0 1 1 0 2 1 3 2 4 0 5 1 6 0 7 3 8 0 9 1 10 5 11 0 12 4 13 0 14 1 15 0 16 9 17 0 18 5 19 0 20 1 21 14 22 0 23 14 24 0 25 6 26 0 27 1 28 0 29 28 30 0 31 20 32 0 33 7 34 0 35 1 36 42 37 0 38 48 39 0 40 27 41 0 42 8 43 0 44 1 45 0 46 90 47 0 48 75 49 0 50 35 51 0 52 9 53 0 54 1 55 132 56 0 57 165 58 0 59 110 60 0 61 44 62 0 63 10 64 0 65 1 66 0 67 297 68 0 69 275 70 0 71 154 72 0 73 54 74 0 75 11 76 0 77 1 78 429 79 0 80 572 81 0 82 429 83 0 84 208 85 0 86 65 87 0 88 12 89 0 90 1 91 0 92 1001 93 0 94 1001 95 0 96 637 97 0 98 273 99 0 100 77 101 0 102 13 103 0 104 1 105 1430 106 0 107 2002 108 0 109 1638 110 0 111 910 112 0 113 350 114 0 115 90 116 0 117 14 118 0 119 1 120 0 121 3432 122 0 123 3640 124 0 125 2548 126 0 127 1260 128 0 129 440 130 0 131 104 132 0 133 15 134 0 135 1 136 4862 137 0 138 7072 139 0 140 6188 141 0 142 3808 143 0 144 1700 145 0 146 544 147 0 148 119 149 0 150 16 151 0 152 1 153 0 154 11934 155 0 156 13260 157 0 158 9996 159 0 160 5508 161 0 162 2244 163 0 164 663 165 0 166 135 167 0 168 17 169 0 170 1 171 16796 172 0 173 25194 174 0 175 23256 176 0 177 15504 178 0 179 7752 180 0 181 2907 182 0 183 798 184 0 185 152 186 0 187 18 188 0 189 1 190 0 191 41990 192 0 193 48450 194 0 195 38760 196 0 197 23256 198 0 199 10659 200 0 201 3705 202 0 203 950 204 0 205 170 206 0 207 19 208 0 209 1 210 58786 211 0 212 90440 213 0 214 87210 215 0 216 62016 217 0 218 33915 219 0 220 14364 221 0 222 4655 223 0 224 1120 225 0 226 189 227 0 228 20 229 0 230 1 231 0 232 149226 233 0 234 177650 235 0 236 149226 237 0 238 95931 239 0 240 48279 241 0 242 19019 243 0 244 5775 245 0 246 1309 247 0 248 209 249 0 250 21 251 0 252 1 253 208012 254 0 255 326876 256 0 257 326876 258 0 259 245157 260 0 261 144210 262 0 263 67298 264 0 265 24794 266 0 267 7084 268 0 269 1518 270 0 271 230 272 0 273 22 274 0 275 1 276 0 277 534888 278 0 279 653752 280 0 281 572033 282 0 283 389367 284 0 285 211508 286 0 287 92092 288 0 289 31878 290 0 291 8602 292 0 293 1748 294 0 295 252 296 0 297 23 298 0 299 1 300 742900 301 0 302 1188640 303 0 304 1225785 305 0 306 961400 307 0 308 600875 309 0 310 303600 311 0 312 123970 313 0 314 40480 315 0 316 10350 317 0 318 2000 319 0 320 275 321 0 322 24 323 0 324 1 325 0 326 1931540 327 0 328 2414425 329 0 330 2187185 331 0 332 1562275 333 0 334 904475 335 0 336 427570 337 0 338 164450 339 0 340 50830 341 0 342 12350 343 0 344 2275 345 0 346 299 347 0 348 25 349 0 350 1 351 2674440 352 0 353 4345965 354 0 355 4601610 356 0 357 3749460 358 0 359 2466750 360 0 361 1332045 362 0 363 592020 364 0 365 215280 366 0 367 63180 368 0 369 14625 370 0 371 2574 372 0 373 324 374 0 375 26 376 0 377 1 378 0 379 7020405 380 0 381 8947575 382 0 383 8351070 384 0 385 6216210 386 0 387 3798795 388 0 389 1924065 390 0 391 807300 392 0 393 278460 394 0 395 77805 396 0 397 17199 398 0 399 2898 400 0 401 350 402 0 403 27 404 0 405 1 406 9694845 407 0 408 15967980 409 0 410 17298645 411 0 412 14567280 413 0 414 10015005 415 0 416 5722860 417 0 418 2731365 419 0 420 1085760 421 0 422 356265 423 0 424 95004 425 0 426 20097 427 0 428 3248 429 0 430 377 431 0 432 28 433 0 434 1 435 0 436 25662825 437 0 438 33266625 439 0 440 31865925 441 0 442 24582285 443 0 444 15737865 445 0 446 8454225 447 0 448 3817125 449 0 450 1442025 451 0 452 451269 453 0 454 115101 455 0 456 23345 457 0 458 3625 459 0 460 405 461 0 462 29 463 0 464 1 465 35357670 466 0 467 58929450 468 0 469 65132550 470 0 471 56448210 472 0 473 40320150 474 0 475 24192090 476 0 477 12271350 478 0 479 5259150 480 0 481 1893294 482 0 483 566370 484 0 485 138446 486 0 487 26970 488 0 489 4030 490 0 491 434 492 0 493 30 494 0 495 1 496 0 497 94287120 498 0 499 124062000 500 0 501 121580760 502 0 503 96768360 504 0 505 64512240 506 0 507 36463440 508 0 509 17530500 510 0 511 7152444 512 0 513 2459664 514 0 515 704816 516 0 517 165416 518 0 519 31000 520 0 521 4464 522 0 523 464 524 0 525 31 526 0 527 1 528 129644790 529 0 530 218349120 531 0 532 245642760 533 0 534 218349120 535 0 536 161280600 537 0 538 100975680 539 0 540 53993940 541 0 542 24682944 543 0 544 9612108 545 0 546 3164480 547 0 548 870232 549 0 550 196416 551 0 552 35464 553 0 554 4928 555 0 556 495 557 0 558 32 559 0 560 1 561 0 562 347993910 563 0 564 463991880 565 0 566 463991880 567 0 568 379629720 569 0 570 262256280 571 0 572 154969620 573 0 574 78676884 575 0 576 34295052 577 0 578 12776588 579 0 580 4034712 581 0 582 1066648 583 0 584 231880 585 0 586 40392 587 0 588 5423 589 0 590 527 591 0 592 33 593 0 594 1 595 477638700 596 0 597 811985790 598 0 599 927983760 600 0 601 843621600 602 0 603 641886000 604 0 605 417225900 606 0 607 233646504 608 0 609 112971936 610 0 611 47071640 612 0 613 16811300 614 0 615 5101360 616 0 617 1298528 618 0 619 272272 620 0 621 45815 622 0 623 5950 624 0 625 560 626 0 627 34 628 0 629 1 630 0 631 1289624490 632 0 633 1739969550 634 0 635 1771605360 636 0 637 1485507600 638 0 639 1059111900 640 0 641 650872404 642 0 643 346618440 644 0 645 160043576 646 0 647 63882940 648 0 649 21912660 650 0 651 6399888 652 0 653 1570800 654 0 655 318087 656 0 657 51765 658 0 659 6510 660 0 661 594 662 0 663 35 664 0 665 1 666 1767263190 667 0 668 3029594040 669 0 670 3511574910 671 0 672 3257112960 673 0 674 2544619500 675 0 676 1709984304 677 0 678 997490844 679 0 680 506662016 681 0 682 223926516 683 0 684 85795600 685 0 686 28312548 687 0 688 7970688 689 0 690 1888887 691 0 692 369852 693 0 694 58275 695 0 696 7104 697 0 698 629 699 0 700 36 701 0 702 1 703 0 704 4796857230 705 0 706 6541168950 707 0 708 6768687870 709 0 710 5801732460 711 0 712 4254603804 713 0 714 2707475148 715 0 716 1504152860 717 0 718 730588532 719 0 720 309722116 721 0 722 114108148 723 0 724 36283236 725 0 726 9859575 727 0 728 2258739 729 0 730 428127 731 0 732 65379 733 0 734 7733 735 0 736 665 737 0 738 37 739 0 740 1 741 6564120420 742 0 743 11338026180 744 0 745 13309856820 746 0 747 12570420330 748 0 749 10056336264 750 0 751 6962078952 752 0 753 4211628008 754 0 755 2234741392 756 0 757 1040310648 758 0 759 423830264 760 0 761 150391384 762 0 763 46142811 764 0 765 12118314 766 0 767 2686866 768 0 769 493506 770 0 771 73112 772 0 773 8398 774 0 775 702 776 0 777 38 778 0 779 1 780 0 781 17902146600 782 0 783 24647883000 784 0 785 25880277150 786 0 787 22626756594 788 0 789 17018415216 790 0 791 11173706960 792 0 793 6446369400 794 0 795 3275052040 796 0 797 1464140912 798 0 799 574221648 800 0 801 196534195 802 0 803 58261125 804 0 805 14805180 806 0 807 3180372 808 0 809 566618 810 0 811 81510 812 0 813 9100 814 0 815 740 816 0 817 39 818 0 819 1 820 24466267020 821 0 822 42550029600 823 0 824 50528160150 825 0 826 48507033744 827 0 828 39645171810 829 0 830 28192122176 831 0 832 17620076360 833 0 834 9721421440 835 0 836 4739192952 837 0 838 2038362560 839 0 840 770755843 841 0 842 254795320 843 0 844 73066305 845 0 846 17985552 847 0 848 3746990 849 0 850 648128 851 0 852 90610 853 0 854 9840 855 0 856 779 857 0 858 40 859 0 860 1 861 0 862 67016296620 863 0 864 93078189750 865 0 866 99035193894 867 0 868 88152205554 869 0 870 67837293986 871 0 872 45812198536 873 0 874 27341497800 875 0 876 14460614392 877 0 878 6777555512 879 0 880 2809118403 881 0 882 1025551163 883 0 884 327861625 885 0 886 91051857 887 0 888 21732542 889 0 890 4395118 891 0 892 738738 893 0 894 100450 895 0 896 10619 897 0 898 819 899 0 900 41 901 0 902 1 903 91482563640 904 0 905 160094486370 906 0 907 192113383644 908 0 909 187187399448 910 0 911 155989499540 912 0 913 113649492522 914 0 915 73153696336 916 0 917 41802112192 918 0 919 21238169904 920 0 921 9586673915 922 0 923 3834669566 924 0 925 1353412788 926 0 927 418913482 928 0 929 112784399 930 0 931 26127660 932 0 933 5133856 934 0 935 839188 936 0 937 111069 938 0 939 11438 940 0 941 860 942 0 943 42 944 0 945 1 946 0 947 251577050010 948 0 949 352207870014 950 0 951 379300783092 952 0 953 343176898988 954 0 955 269638992062 956 0 957 186803188858 958 0 959 114955808528 960 0 961 63040282096 962 0 963 30824843819 964 0 965 13421343481 966 0 967 5188082354 968 0 969 1772326270 970 0 971 531697881 972 0 973 138912059 974 0 975 31261516 976 0 977 5973044 978 0 979 950257 980 0 981 122507 982 0 983 12298 984 0 985 902 986 0 987 43 988 0 989 1 990 343059613650 991 0 992 603784920024 993 0 994 731508653106 995 0 996 722477682080 997 0 998 612815891050 999 0 1000 456442180920 1001 0 1002 301758997386 1003 0 1004 177996090624 1005 0 1006 93865125915 1007 0 1008 44246187300 1009 0 1010 18609425835 1011 0 1012 6960408624 1013 0 1014 2304024151 1015 0 1016 670609940 1017 0 1018 170173575 1019 0 1020 37234560 1021 0 1022 6923301 1023 0 1024 1072764 1025 0 1026 134805 1027 0 1028 13200 1029 0 1030 945 1031 0 1032 44 1033 0 1034 1 1035 0 1036 946844533674 1037 0 1038 1335293573130 1039 0 1040 1453986335186 1041 0 1042 1335293573130 1043 0 1044 1069258071970 1045 0 1046 758201178306 1047 0 1048 479755088010 1049 0 1050 271861216539 1051 0 1052 138111313215 1053 0 1054 62855613135 1055 0 1056 25569834459 1057 0 1058 9264432775 1059 0 1060 2974634091 1061 0 1062 840783515 1063 0 1064 207408135 1065 0 1066 44157861 1067 0 1068 7996065 1069 0 1070 1207569 1071 0 1072 148005 1073 0 1074 14145 1075 0 1076 989 1077 0 1078 45 1079 0 1080 1 1081 1289904147324 1082 0 1083 2282138106804 1084 0 1085 2789279908316 1086 0 1087 2789279908316 1088 0 1089 2404551645100 1090 0 1091 1827459250276 1092 0 1093 1237956266316 1094 0 1095 751616304549 1096 0 1097 409972529754 1098 0 1099 200966926350 1100 0 1101 88425447594 1102 0 1103 34834267234 1104 0 1105 12239066866 1106 0 1107 3815417606 1108 0 1109 1048191650 1110 0 1111 251565996 1112 0 1113 52153926 1114 0 1115 9203634 1116 0 1117 1355574 1118 0 1119 162150 1120 0 1121 15134 1122 0 1123 1034 1124 0 1125 46 1126 0 1127 1 1128 0 1129 3572042254128 1130 0 1131 5071418015120 1132 0 1133 5578559816632 1134 0 1135 5193831553416 1136 0 1137 4232010895376 1138 0 1139 3065415516592 1140 0 1141 1989572570865 1142 0 1143 1161588834303 1144 0 1145 610939456104 1146 0 1147 289392373944 1148 0 1149 123259714828 1150 0 1151 47073334100 1152 0 1153 16054484472 1154 0 1155 4863609256 1156 0 1157 1299757646 1158 0 1159 303719922 1160 0 1161 61357560 1162 0 1163 10559208 1164 0 1165 1517724 1166 0 1167 177284 1168 0 1169 16168 1170 0 1171 1080 1172 0 1173 47 1174 0 1175 1 1176 4861946401452 1177 0 1178 8643460269248 1179 0 1180 10649977831752 1181 0 1182 10772391370048 1183 0 1184 9425842448792 1185 0 1186 7297426411968 1187 0 1188 5054988087457 1189 0 1190 3151161405168 1191 0 1192 1772528290407 1193 0 1194 900331830048 1195 0 1196 412652088772 1197 0 1198 170333048928 1199 0 1200 63127818572 1201 0 1202 20918093728 1203 0 1204 6163366902 1205 0 1206 1603477568 1207 0 1208 365077482 1209 0 1210 71916768 1211 0 1212 12076932 1213 0 1214 1695008 1215 0 1216 193452 1217 0 1218 17248 1219 0 1220 1127 1221 0 1222 48 1223 0 1224 1 1225 0 1226 13505406670700 1227 0 1228 19293438101000 1229 0 1230 21422369201800 1231 0 1232 20198233818840 1233 0 1234 16723268860760 1235 0 1236 12352414499425 1237 0 1238 8206149492625 1239 0 1240 4923689695575 1241 0 1242 2672860120455 1243 0 1244 1312983918820 1245 0 1246 582985137700 1247 0 1248 233460867500 1249 0 1250 84045912300 1251 0 1252 27081460630 1253 0 1254 7766844470 1255 0 1256 1968555050 1257 0 1258 436994250 1259 0 1260 83993700 1261 0 1262 13771940 1263 0 1264 1888460 1265 0 1266 210700 1267 0 1268 18375 1269 0 1270 1175 1271 0 1272 49 1273 0 1274 1 1275 18367353072152 1276 0 1277 32798844771700 1278 0 1279 40715807302800 1280 0 1281 41620603020640 1282 0 1283 36921502679600 1284 0 1285 29075683360185 1286 0 1287 20558563992050 1288 0 1289 13129839188200 1290 0 1291 7596549816030 1292 0 1293 3985844039275 1294 0 1295 1895969056520 1296 0 1297 816446005200 1298 0 1299 317506779800 1300 0 1301 111127372930 1302 0 1303 34848305100 1304 0 1305 9735399520 1306 0 1307 2405549300 1308 0 1309 520987950 1310 0 1311 97765640 1312 0 1313 15660400 1314 0 1315 2099160 1316 0 1317 229075 1318 0 1319 19550 1320 0 1321 1224 1322 0 1323 50 1324 0 1325 1