300
1 1 1 2 3 1 5 4 1 6 1 13 19 45 9 83 17 94 217 468 315 1283 250 1179 2717 3981 7842 8155 16620 8261 29757 31558 100524 179035 306284 694217 142386 326838 243036 333235 552867 617028 48253 964109 230224 121351 531793 238806 901947 598323 88415 136839 915033 136480 652046 543820 535002 625886 105293 403327 799193 645725 829455 232848 58556 406421 602360 360894 422600 701641 446661 60703 813029 955259 698728 925294 558811 284774 590426 458478 271392 602696 77186 37607 482911 947309 605317 615658 965547 861174 577524 206102 113772 445489 54309 615090 30728 173968 300834 895501 228906 782055 985339 604984 924038 154054 665098 577287 352501 856087 594943 67084 864724 429033 94231 573134 991844 833835 331438 22331 116953 716343 292138 447292 186335 210291 224888 433542 492782 37897 630775 168134 904435 900328 107465 743006 297721 854858 909675 814266 945972 916722 840733 537034 624589 130502 409709 769914 816803 6542 563948 178354 309481 712982 752520 156991 700699 349348 78728 45267 266983 610645 431061 975880 974786 690959 441037 738557 584077 637452 380258 240215 170932 935627 209019 389514 563441 700683 574601 704995 930766 236951 317660 136714 520995 756008 154477 958171 919127 541724 241637 421116 266792 453135 292597 170864 546515 24092 628621 936788 449184 136638 789928 464620 235050 87586 682235 356153 720163 566725 115074 374489 720656 861091 539087 897586 957923 436970 334955 902398 139150 346041 625364 170634 351338 743158 238047 228703 313126 269310 986458 617265 751059 910209 756288 678452 323503 406180 339850 936839 566969 153650 551428 69139 851315 982286 866239 880941 40203 410256 720976 589807 435573 443296 52557 192286 51670 360478 780280 204903 678378 239340 192370 734358 130955 116530 501450 877876 724234 743904 788304 363834 547729 522088 7955 336295 199105 380645 523818 15739 468927 26230 89631 292128 165257 101759 47684 226381 900648 113325 961724 124408 195482 733477 885851 407424 719820 951399 175449 793483