0 1 1 0 2 1 3 0 4 0 5 1 6 0 7 1 8 0 9 1 10 0 11 0 12 2 13 0 14 1 15 0 16 3 17 0 18 3 19 0 20 1 21 0 22 0 23 7 24 0 25 4 26 0 27 1 28 0 29 12 30 0 31 12 32 0 33 5 34 0 35 1 36 0 37 0 38 30 39 0 40 18 41 0 42 6 43 0 44 1 45 0 46 55 47 0 48 55 49 0 50 25 51 0 52 7 53 0 54 1 55 0 56 0 57 143 58 0 59 88 60 0 61 33 62 0 63 8 64 0 65 1 66 0 67 273 68 0 69 273 70 0 71 130 72 0 73 42 74 0 75 9 76 0 77 1 78 0 79 0 80 728 81 0 82 455 83 0 84 182 85 0 86 52 87 0 88 10 89 0 90 1 91 0 92 1428 93 0 94 1428 95 0 96 700 97 0 98 245 99 0 100 63 101 0 102 11 103 0 104 1 105 0 106 0 107 3876 108 0 109 2448 110 0 111 1020 112 0 113 320 114 0 115 75 116 0 117 12 118 0 119 1 120 0 121 7752 122 0 123 7752 124 0 125 3876 126 0 127 1428 128 0 129 408 130 0 131 88 132 0 133 13 134 0 135 1 136 0 137 0 138 21318 139 0 140 13566 141 0 142 5814 143 0 144 1938 145 0 146 510 147 0 148 102 149 0 150 14 151 0 152 1 153 0 154 43263 155 0 156 43263 157 0 158 21945 159 0 160 8379 161 0 162 2565 163 0 164 627 165 0 166 117 167 0 168 15 169 0 170 1 171 0 172 0 173 120175 174 0 175 76912 176 0 177 33649 178 0 179 11704 180 0 181 3325 182 0 183 760 184 0 185 133 186 0 187 16 188 0 189 1 190 0 191 246675 192 0 193 246675 194 0 195 126500 196 0 197 49588 198 0 199 15939 200 0 201 4235 202 0 203 910 204 0 205 150 206 0 207 17 208 0 209 1 210 0 211 0 212 690690 213 0 214 444015 215 0 216 197340 217 0 218 70840 219 0 220 21252 221 0 222 5313 223 0 224 1078 225 0 226 168 227 0 228 18 229 0 230 1 231 0 232 1430715 233 0 234 1430715 235 0 236 740025 237 0 238 296010 239 0 240 98670 241 0 242 27830 243 0 244 6578 245 0 246 1265 247 0 248 187 249 0 250 19 251 0 252 1 253 0 254 0 255 4032015 256 0 257 2601300 258 0 259 1170585 260 0 261 430560 262 0 263 134550 264 0 265 35880 266 0 267 8050 268 0 269 1472 270 0 271 207 272 0 273 20 274 0 275 1 276 0 277 8414640 278 0 279 8414640 280 0 281 4382625 282 0 283 1781325 284 0 285 610740 286 0 287 180180 288 0 289 45630 290 0 291 9750 292 0 293 1700 294 0 295 228 296 0 297 21 298 0 299 1 300 0 301 0 302 23841480 303 0 304 15426840 305 0 306 7012200 307 0 308 2629575 309 0 310 848250 311 0 312 237510 313 0 314 57330 315 0 316 11700 317 0 318 1950 319 0 320 250 321 0 322 22 323 0 324 1 325 0 326 50067108 327 0 328 50067108 329 0 330 26225628 331 0 332 10798788 333 0 334 3786588 335 0 336 1157013 337 0 338 308763 339 0 340 71253 341 0 342 13923 343 0 344 2223 345 0 346 273 347 0 348 23 349 0 350 1 351 0 352 0 353 142498692 354 0 355 92431584 356 0 357 42364476 358 0 359 16138848 360 0 361 5340060 362 0 363 1553472 364 0 365 396459 366 0 367 87696 368 0 369 16443 370 0 371 2520 372 0 373 297 374 0 375 24 376 0 377 1 378 0 379 300830572 380 0 381 300830572 382 0 383 158331880 384 0 385 65900296 386 0 387 23535820 388 0 389 7396972 390 0 391 2056912 392 0 393 503440 394 0 395 106981 396 0 397 19285 398 0 399 2842 400 0 401 322 402 0 403 25 404 0 405 1 406 0 407 0 408 859515920 409 0 410 558685348 411 0 412 257854776 413 0 414 99522896 415 0 416 33622600 417 0 418 10086780 419 0 420 2689808 421 0 422 632896 423 0 424 129456 425 0 426 22475 427 0 428 3190 429 0 430 348 431 0 432 26 433 0 434 1 435 0 436 1822766520 437 0 438 1822766520 439 0 440 963250600 441 0 442 404565252 443 0 444 146710476 445 0 446 47187580 447 0 448 13564980 449 0 450 3478200 451 0 452 788392 453 0 454 155496 455 0 456 26040 457 0 458 3565 459 0 460 375 461 0 462 27 463 0 464 1 465 0 466 0 467 5225264024 468 0 469 3402497504 470 0 471 1579730984 472 0 473 616480384 474 0 475 211915132 476 0 477 65204656 478 0 479 18017076 480 0 481 4452096 482 0 483 973896 484 0 485 185504 486 0 487 30008 488 0 489 3968 490 0 491 403 492 0 493 28 494 0 495 1 496 0 497 11124755664 498 0 499 11124755664 500 0 501 5899491640 502 0 503 2496994136 504 0 505 917263152 506 0 507 300782768 508 0 509 88867636 510 0 511 23662980 512 0 513 5645904 514 0 515 1193808 516 0 517 219912 518 0 519 34408 520 0 521 4400 522 0 523 432 524 0 525 29 526 0 527 1 528 0 529 0 530 31983672534 531 0 532 20858916870 533 0 534 9734161206 535 0 536 3834669566 537 0 538 1337675430 539 0 540 420412278 541 0 542 119629510 543 0 544 30761874 545 0 546 7098894 547 0 548 1452990 549 0 550 259182 551 0 552 39270 553 0 554 4862 555 0 556 462 557 0 558 30 559 0 560 1 561 0 562 68328754959 563 0 564 68328754959 565 0 566 36345082425 567 0 568 15486165555 569 0 570 5752004349 571 0 572 1917334783 573 0 574 579659353 575 0 576 159247075 577 0 578 39617565 579 0 580 8855691 581 0 582 1756797 583 0 584 303807 585 0 586 44625 587 0 588 5355 589 0 590 493 591 0 592 31 593 0 594 1 595 0 596 0 597 196947587823 598 0 599 128618832864 600 0 601 60290077905 602 0 603 23944995480 604 0 605 8458829925 606 0 607 2706825576 608 0 609 789490793 610 0 611 209831440 612 0 613 50584365 614 0 615 10966800 616 0 617 2111109 618 0 619 354312 620 0 621 50505 622 0 623 5880 624 0 625 525 626 0 627 32 628 0 629 1 630 0 631 422030545335 632 0 633 422030545335 634 0 635 225082957512 636 0 637 96464124648 638 0 639 36174046743 640 0 641 12229051263 642 0 643 3770221338 644 0 645 1063395762 646 0 647 273904969 648 0 649 64073529 650 0 651 13489164 652 0 653 2522364 654 0 655 411255 656 0 657 56943 658 0 659 6438 660 0 661 558 662 0 663 33 664 0 665 1 666 0 667 0 668 1219199353190 669 0 670 797168807855 671 0 672 375138262520 673 0 674 150055305008 675 0 676 53591180360 677 0 678 17417133617 679 0 680 5188082354 681 0 682 1417861016 683 0 684 354465254 685 0 686 80560285 687 0 688 16486756 689 0 690 2997592 691 0 692 475228 693 0 694 63973 695 0 696 7030 697 0 698 592 699 0 700 34 701 0 702 1 703 0 704 2619631042665 705 0 706 2619631042665 707 0 708 1400431689475 709 0 710 603262881620 711 0 712 228124619100 713 0 714 78069314092 715 0 716 24478133732 717 0 718 7061000115 719 0 720 1872917761 721 0 722 455056745 723 0 724 100591491 725 0 726 20031206 727 0 728 3544450 729 0 730 546858 731 0 732 71630 733 0 734 7657 735 0 736 627 737 0 738 35 739 0 740 1 741 0 742 0 743 7583142491925 744 0 745 4963511449260 746 0 747 2343880406595 748 0 749 943448717120 750 0 751 340185835500 752 0 753 112061216400 754 0 755 33991902308 756 0 757 9513768576 758 0 759 2452768461 760 0 761 579850700 762 0 763 124793955 764 0 765 24202464 766 0 767 4171258 768 0 769 626808 770 0 771 79950 772 0 773 8320 774 0 775 663 776 0 777 36 778 0 779 1 780 0 781 16332922290300 782 0 783 16332922290300 784 0 785 8749779798375 786 0 787 3786268349115 788 0 789 1442387942520 790 0 791 498939225400 792 0 793 158753389900 794 0 795 46692173500 796 0 797 12700271192 798 0 799 3186502616 800 0 801 733734155 802 0 803 153883455 804 0 805 29089500 806 0 807 4887036 808 0 809 715778 810 0 811 88970 812 0 813 9020 814 0 815 700 816 0 817 37 818 0 819 1 820 0 821 0 822 47365474641870 823 0 824 31032552351570 825 0 826 14699630061270 827 0 828 5949850262895 829 0 830 2163581913780 831 0 832 721193971260 833 0 834 222254745860 835 0 836 63501355960 837 0 838 16809182460 839 0 840 4108911268 841 0 842 922408652 843 0 844 188674497 845 0 846 34791042 847 0 848 5701542 849 0 850 814506 851 0 852 98728 853 0 854 9758 855 0 856 738 857 0 858 38 859 0 860 1 861 0 862 102240109897695 863 0 864 102240109897695 865 0 866 54874635255825 867 0 868 23842082904255 869 0 870 9142452842985 871 0 872 3192602580090 873 0 874 1029020666310 875 0 876 307826695050 877 0 878 85571949190 879 0 880 22070593230 881 0 882 5261410770 883 0 884 1152499502 885 0 886 230090850 887 0 888 41416353 889 0 890 6625311 891 0 892 923769 893 0 894 109263 895 0 896 10535 897 0 898 777 899 0 900 39 901 0 902 1 903 0 904 0 905 296983176369495 906 0 907 194743066471800 908 0 909 92502956574105 910 0 911 37628321318280 912 0 913 13786238414025 914 0 915 4643785571040 916 0 917 1451182990950 918 0 919 422162324640 920 0 921 114335629590 922 0 923 28763680400 924 0 925 6693087170 926 0 927 1431676400 928 0 929 279176898 930 0 931 49086048 932 0 933 7669695 934 0 935 1044384 936 0 937 120615 938 0 939 11352 940 0 941 817 942 0 943 40 944 0 945 1 946 0 947 642312451217745 948 0 949 642312451217745 950 0 951 345329274848250 952 0 953 150586208376450 954 0 955 58083251802345 956 0 957 20454930484065 958 0 959 6668692070040 960 0 961 2024906499000 962 0 963 573723508050 964 0 965 151561183410 966 0 967 37225553820 968 0 969 8461873420 970 0 971 1768786250 972 0 973 337109850 974 0 975 57932952 976 0 977 8846904 978 0 979 1177209 980 0 981 132825 982 0 983 12210 984 0 985 858 986 0 987 41 988 0 989 1 990 0 991 0 992 1868545312633440 993 0 994 1226232861415695 995 0 996 583920410197950 997 0 998 238591135349700 999 0 1000 88004926973250 1001 0 1002 29921675170905 1003 0 1004 9466744686840 1005 0 1006 2798052616800 1007 0 1008 773146117800 1009 0 1010 199422609750 1011 0 1012 47861426340 1013 0 1014 10635872520 1015 0 1016 2173999100 1017 0 1018 405212850 1019 0 1020 68103000 1021 0 1022 10170048 1023 0 1024 1323144 1025 0 1026 145935 1027 0 1028 13110 1029 0 1030 900 1031 0 1032 42 1033 0 1034 1 1035 0 1036 4048514844039120 1037 0 1038 4048514844039120 1039 0 1040 2179969531405680 1041 0 1042 953736669989985 1043 0 1044 369816259792035 1045 0 1046 131225124442335 1047 0 1048 43220197469085 1049 0 1050 13298522298180 1051 0 1052 3831777611340 1053 0 1054 1033724994540 1055 0 1056 260578876740 1057 0 1058 61156266990 1059 0 1060 13294840650 1061 0 1062 2658968130 1063 0 1064 484969030 1065 0 1066 79756180 1067 0 1068 11653180 1069 0 1070 1483132 1071 0 1072 159988 1073 0 1074 14053 1075 0 1076 943 1077 0 1078 43 1079 0 1080 1 1081 0 1082 0 1083 11793499763070480 1084 0 1085 7744984919031360 1086 0 1087 3696470074992240 1088 0 1089 1516500543586560 1090 0 1091 562763873596575 1092 0 1093 192947613804540 1094 0 1095 61722489362205 1096 0 1097 18502291893120 1098 0 1099 5203769594940 1100 0 1101 1371991983600 1102 0 1103 338266989060 1104 0 1105 77688112320 1106 0 1107 16531845330 1108 0 1109 3237004680 1110 0 1111 578036550 1112 0 1113 93067520 1114 0 1115 13311340 1116 0 1117 1658160 1118 0 1119 175028 1120 0 1121 15040 1122 0 1123 987 1124 0 1125 44 1126 0 1127 1 1128 0 1129 25594403741131680 1130 0 1131 25594403741131680 1132 0 1133 13800903978061200 1134 0 1135 6055919059029840 1136 0 1137 2359448984037600 1138 0 1139 842948440451040 1140 0 1141 280184566854465 1142 0 1143 87236953049925 1144 0 1145 25514463687720 1146 0 1147 7012171794600 1148 0 1149 1808402199660 1150 0 1151 436410216060 1152 0 1153 98143227000 1154 0 1155 20455114680 1156 0 1157 3923269350 1158 0 1159 686264670 1160 0 1161 108228120 1162 0 1163 15160600 1164 0 1165 1849260 1166 0 1167 191100 1168 0 1169 16072 1170 0 1171 1032 1172 0 1173 45 1174 0 1175 1 1176 0 1177 0 1178 74650344244967400 1179 0 1180 49055940503835720 1181 0 1182 23461536762704040 1183 0 1184 9660632784642840 1185 0 1186 3604713725613000 1187 0 1188 1245264741575400 1189 0 1190 402316301124360 1191 0 1192 122131734269895 1193 0 1194 34894781219970 1195 0 1196 9380317532250 1197 0 1198 2368145737650 1199 0 1200 559743537990 1201 0 1202 123333321930 1203 0 1204 25190094930 1205 0 1206 4734980250 1207 0 1208 811710900 1209 0 1210 125446230 1211 0 1212 17218110 1213 0 1214 2057510 1215 0 1216 208250 1217 0 1218 17150 1219 0 1220 1078 1221 0 1222 46 1223 0 1224 1 1225 0 1226 162250238001816900 1227 0 1228 162250238001816900 1229 0 1230 87599893756849500 1231 0 1232 38543953253013780 1233 0 1234 15082416490309740 1235 0 1236 5421783705666900 1237 0 1238 1817069980053900 1239 0 1240 571805238478500 1241 0 1242 169488937354140 1243 0 1244 47357203084245 1245 0 1246 12462421864275 1247 0 1248 3082104332025 1249 0 1250 713958594375 1251 0 1252 154215056385 1253 0 1254 30881734455 1255 0 1256 5691639525 1257 0 1258 956659275 1259 0 1260 144948375 1261 0 1262 19502145 1263 0 1264 2284035 1265 0 1266 226525 1267 0 1268 18275 1269 0 1270 1125 1271 0 1272 47 1273 0 1274 1 1275 0 1276 0 1277 473770694965305348 1278 0 1279 311520456963488448 1280 0 1281 149270218961671548 1282 0 1283 61670325204822048 1284 0 1285 23126371951808268 1286 0 1287 8043955461498528 1288 0 1289 2622171755831628 1290 0 1291 805101775777728 1292 0 1293 233296537299228 1294 0 1295 63807599945088 1296 0 1297 16450396860843 1298 0 1299 3987974996568 1300 0 1301 905870664543 1302 0 1303 191912070168 1304 0 1305 37697013783 1306 0 1307 6815279328 1308 0 1309 1123639803 1310 0 1311 166980528 1312 0 1313 22032153 1314 0 1315 2530008 1316 0 1317 245973 1318 0 1319 19448 1320 0 1321 1173 1322 0 1323 48 1324 0 1325 1