1 1 2 1 3 0 4 1 5 0 6 0 7 1 8 1 9 0 10 0 11 1 12 2 13 1 14 0 15 0 16 1 17 4 18 4 19 1 20 0 21 0 22 1 23 6 24 10 25 5 26 1 27 0 28 0 29 1 30 9 31 22 32 19 33 7 34 1 35 0 36 0 37 1 38 12 39 42 40 53 41 31 42 8 43 1 44 0 45 0 46 1 47 16 48 73 49 130 50 109 51 45 52 10 53 1 54 0 55 0 56 1 57 20 58 119 59 280 60 321 61 190 62 63 63 11 64 1 65 0 66 0 67 1 68 25 69 184 70 556 71 833 72 672 73 310 74 83 75 13 76 1 77 0 78 0 79 1 80 30 81 272 82 1024 83 1951 84 2045 85 1260 86 466 87 106 88 14 89 1 90 0 91 0 92 1 93 36 94 389 95 1788 96 4212 97 5580 98 4423 99 2169 100 674 101 132 102 16 103 1 104 0 105 0 106 1 107 42 108 540 109 2971 110 8498 111 13868 112 13772 113 8627 114 3506 115 929 116 161 117 17 118 1 119 0 120 0 121 1 122 49 123 731 124 4752 125 16205 126 31968 127 38876 128 30329 129 15610 130 5381 131 1250 132 192 133 19 134 1 135 0 136 0 137 1 138 56 139 969 140 7338 141 29449 142 69069 143 101036 144 96046 145 61130 146 26519 147 7932 148 1628 149 227 150 20 151 1 152 0 153 0 154 1 155 64 156 1261 157 11013 158 51349 159 141284 160 244770 161 278705 162 215001 163 114701 164 42896 165 11295 166 2086 167 264 168 22 169 1 170 0 171 0 172 1 173 72 174 1614 175 16099 176 86363 177 275484 178 558083 179 749989 180 689915 181 443991 182 203024 183 66498 184 15637 185 2612 186 304 187 23 188 1 189 0 190 0 191 1 192 81 193 2037 194 23020 195 140731 196 515296 197 1206992 198 1890917 199 2045565 200 1563450 201 858414 202 342236 203 99610 204 21122 205 3231 206 347 207 25 208 1 209 0 210 0 211 1 212 90 213 2538 214 32249 215 222986 216 928952 217 2491908 218 4502409 219 5660605 220 5070436 221 3293231 222 1570014 223 553676 224 144731 225 27946 226 3929 227 393 228 26 229 1 230 0 231 0 232 1 233 100 234 3126 235 44390 236 344607 237 1620895 238 4937234 239 10193231 240 14741591 241 15301200 242 11608061 243 6522917 244 2740140 245 864688 246 205020 247 36300 248 4734 249 441 250 28 251 1 252 0 253 0 254 1 255 110 256 3811 257 60109 258 520758 259 2746538 260 9429273 261 22062915 262 36377457 263 43324232 264 37975970 265 24847487 266 12261085 267 4593034 268 1309907 269 283866 270 46410 271 5628 272 493 273 29 274 1 275 0 276 0 277 1 278 121 279 4603 280 80234 281 771208 282 4533060 283 17423919 284 45872186 285 85551334 286 115905712 287 116283822 288 87668688 289 50221184 290 22030933 291 7434963 292 1932184 293 385444 294 58493 295 6643 296 547 297 31 298 1 299 0 300 0 301 1 302 132 303 5512 304 105670 305 1121360 306 7305216 307 31251810 308 91979858 309 192682765 310 294709106 311 335617076 312 288910373 313 190201985 314 96594778 315 38064501 316 11672248 317 2784102 318 514147 319 72805 320 7758 321 604 322 32 323 1 324 0 325 0 326 1 327 144 328 6550 329 137520 330 1603501 331 11520492 332 54558739 333 178478201 334 417340742 335 715774104 336 918485028 337 895592751 338 671663134 339 391044545 340 177935050 341 63544948 342 17837483 343 3928998 344 675331 345 89590 346 9007 347 664 348 34 349 1 350 0 351 0 352 1 353 156 354 7728 355 176979 356 2258188 357 17811767 358 92928819 359 336129391 360 872427017 361 1667693837 362 2395608580 363 2627187208 364 2227214133 365 1473901824 366 767056215 367 315555258 368 102909672 369 26612884 370 5442759 371 874524 372 109134 373 10367 374 727 375 35 376 1 377 0 378 0 379 1 380 169 381 9058 382 225479 383 3135900 384 27043799 385 154753337 386 615995687 387 1765677081 388 3741376705 389 5981132944 390 7330669942 391 6976894346 392 5208881640 393 3074861642 394 1443615587 395 541121535 396 162217306 397 38864844 398 7414905 399 1118384 400 131707 401 11875 402 792 403 37 404 1 405 0 406 0 407 1 408 182 409 10553 410 284562 411 4298854 412 40380695 413 252422630 414 1100970460 415 3469119028 416 8108252229 417 14349323621 418 19543550667 419 20754068683 420 17364779129 421 11542716565 422 6134764605 423 2618984704 424 900541909 425 249594882 426 55673172 427 9950657 428 1413732 429 157625 430 13504 431 861 432 38 433 1 434 0 435 0 436 1 437 196 438 12226 439 356049 440 5823139 441 59373007 442 403940910 443 1922934406 444 6632720591 445 17023059328 446 33190054733 447 49975553275 448 58889678180 449 54891039387 450 40821375426 451 24386906848 452 11763765070 453 4598156454 454 1458995484 455 375766233 456 78375256 457 13172120 458 1768670 459 187185 460 15295 461 932 462 40 463 1 464 0 465 0 466 1 467 210 468 14090 469 441890 470 7801042 471 86060337 472 635084757 473 3287809354 474 12366489179 475 34709558682 476 74231165757 477 122994223850 478 160021104420 479 165274212922 480 136717285347 481 91229234877 482 49381432708 483 21771835144 484 7838990817 485 2307240645 486 554682969 487 108601697 488 17220603 489 2191417 490 220732 491 17218 492 1006 493 41 494 1 495 0 496 0 497 1 498 225 499 16160 500 544360 501 10343750 502 123101225 503 982257860 504 5511659178 505 22526735101 506 68885063786 507 160950374290 508 292206000903 509 417848489764 510 475884260650 511 435597048012 512 322839807949 513 194887380811 514 96262185154 515 39030149332 516 13013939307 517 3569553320 518 804256443 519 148331450 520 22257865 521 2691692 522 258591 523 19316 524 1083 525 43 526 1 527 0 528 0 529 1 530 240 531 18450 532 665883 533 13584274 534 173924181 535 1496223663 536 9071898905 537 40158175059 538 133328415055 539 339097869840 540 671934289993 541 1051698735887 542 1314943555369 543 1325565627261 544 1085641595881 545 726873542757 546 399811587418 547 181334075461 548 67982446535 549 21091398282 550 5413443858 551 1147216773 552 199934274 553 28468760 554 3279244 555 301136 556 21557 557 1163 558 44 559 1 560 0 561 0 562 1 563 256 564 20975 565 809258 566 17680810 567 242915666 568 2246941496 569 14679098822 570 70165664075 571 252120869297 572 695629431471 573 1499089148357 574 2558435690264 575 3497575123918 576 3866338210904 577 3483096887518 578 2573703316799 579 1567981111936 580 790821902980 581 331170599769 582 115355846877 583 33441331728 584 8061619121 585 1612094984 586 266238247 587 36062500 588 3965522 589 348718 590 23987 591 1245 592 46 593 1 594 0 595 0 596 1 597 272 598 23751 599 977455 600 22820358 601 335636501 602 3329771231 603 23376327855 604 120319417418 605 466521291830 606 1392036014534 607 3251712617425 608 6030057943999 609 8980050616975 610 10842700975868 611 10699370080871 612 8685944528415 613 5832814609965 614 3254153637021 615 1513371158822 616 588031233976 617 191131642652 618 51970759675 619 11806336812 620 2234360100 621 350579466 622 45275607 623 4761970 624 401742 625 26570 626 1331 627 47 628 1 629 0 630 0 631 1 632 289 633 26794 634 1173871 635 29222841 636 459087054 637 4873370590 638 36675215839 639 202738229039 640 845923407037 641 2721837932383 642 6870814945405 643 13799919502126 644 22310736529570 645 29317378130342 646 31566717060236 647 28039605046971 648 20663366146643 649 12691687214291 650 6520952532720 651 2810288540855 652 1017642287296 653 309852181187 654 79295414910 655 17026761593 656 3057702325 657 456883347 658 56373248 659 5681909 660 460585 661 29356 662 1419 663 49 664 1 665 0 666 0 667 1 668 306 669 30120 670 1402098 671 37145521 672 622009831 673 7049661880 674 56740166971 675 336049292495 676 1505041181926 677 5207906019576 678 14166469704277 679 30724838539068 680 53757014389014 681 76621110387954 682 89701500254247 683 86854659761365 684 69959703892093 685 47103581223697 686 26613703440936 687 12656606142328 688 5077219791981 689 1720179377552 690 492354770456 691 118955079215 692 24209451349 693 4135502590 694 589721932 695 69652467 696 6738575 697 525682 698 32306 699 1510 700 50 701 1 702 0 703 0 704 1 705 324 706 33747 707 1666212 708 46887982 709 835255598 710 10086322598 711 86635554012 712 548494828161 713 2630464570825 714 9764317184380 715 28546125992245 716 66669686804366 717 125866664030181 718 193992378603354 719 246130411280816 720 258885573328379 721 227086750484682 722 166947417463837 723 103289541433542 724 53957382577593 725 23858563893705 726 8944654427946 727 2845523830986 728 768044975743 729 175680918763 730 33972758162 731 5532473722 732 754410496 733 85443548 734 7947344 735 597437 736 35472 737 1604 738 52 739 1 740 0 741 0 742 1 743 342 744 37692 745 1970508 746 58797451 747 1112197608 748 14282323200 749 130654103996 750 882349232333 751 4521124054896 752 17961129259853 753 56295986135154 754 141217614603148 755 286897270253365 756 476778583681315 757 653603810475092 758 744423218441658 759 708702348961537 760 566853300675398 761 382560752049463 762 218612963104126 763 106070838956160 764 43786128164537 765 15397130477923 766 4614151829623 767 1177840894124 768 255724641703 769 47095233640 770 7326520949 771 957072730 772 104113615 773 9323375 774 676314 775 38813 776 1701 777 53 778 1 779 0 780 0 781 1 782 361 783 41973 784 2319825 785 73274761 786 1469227182 787 20027135956 788 194749711228 789 1400131996794 790 7649148124431 791 32450865509947 792 108795298075618 793 292417757416782 794 637669574997169 795 1139580776291953 796 1683224931652965 797 2069789633741113 798 2131932021402990 799 1849100524108203 800 1356473214598142 801 844746027786983 802 447920581659635 803 202690318165457 804 78400162277428 805 25943663104632 806 7345356886695 807 1777948735480 808 367260203778 809 64549033089 810 9610802132 811 1204754197 812 126067970 813 10884201 814 762744 815 42384 816 1800 817 55 818 1 819 0 820 0 821 1 822 380 823 46609 824 2719248 825 90780692 826 1926310579 827 27824327079 828 287102859967 829 2193257762225 830 12750267964631 831 57645553106108 832 206278760814950 833 592720683201659 834 1384102864515326 835 2653369918451479 836 4211728025784522 837 5576097046115199 838 6196170140430016 839 5809808977366594 840 4617675418600674 841 3123015220225135 842 1802976599082949 843 890775885121524 844 377336341947607 845 137216045153146 846 42857765856723 847 11494917735981 848 2644654281473 849 520870632642 850 87538344313 851 12496044237 852 1505495690 853 151754031 854 12647080 855 857221 856 46140 857 1903 858 56 859 1 860 0 861 0 862 1 863 400 864 51619 865 3174469 866 111843034 867 2507648258 868 38320372615 869 418854096710 870 3393964537548 871 20956569131133 872 100776901890606 873 384128777383324 874 1177485600614797 875 2937906386255976 876 6027523109493581 877 10256731485412635 878 14583238538990041 879 17435093078168490 880 17623093135656012 881 15130440806063915 882 11077818650850354 883 6939589612824448 884 3729668767978629 885 1723399023720314 886 685712923135466 887 235142310182182 888 69510853931957 889 17704806629410 890 3880352505180 891 730133524059 892 117544088137 893 16113087573 894 1868465083 895 181662720 896 14631845 897 960203 898 50140 899 2008 900 58 901 1 902 0 903 0 904 1 905 420 906 57022 907 3691454 908 137064071 909 3242411100 910 52339650458 911 605048067096 912 5191613885392 913 33989300311022 914 173535156071917 915 703242443164899 916 2295113455929501 917 6105876609053977 918 13377526675799447 919 24348045399976905 920 37089138586121841 921 47588854109916017 922 51717426532854141 923 47830630574809714 924 37799156107647545 925 25613310722856033 926 14924734663426378 927 7495703453066718 928 3250500174691476 929 1218544126871223 930 395137591003885 931 110829466571334 932 26868106705650 933 5621067510857 934 1012321003664 935 156374819099 936 20615727232 937 2304039071 938 216332705 939 16857940 940 1072213 941 54336 942 2116 943 59 944 1 945 0 946 0 947 1 948 441 949 62839 950 4276843 951 167128871 952 4165604295 953 70926721863 954 865840895347 955 7854775599643 956 54436032942775 957 294571784079547 958 1266872651571237 959 4393801873109437 960 12439349300693213 961 29044623210036659 962 56421528890549226 963 91874361086510727 964 126218657306062983 965 147116335263281399 966 146186118627046984 967 124356852747258298 968 90886916216869861 969 57241319257015716 970 31143955612782342 971 14667248182134507 972 5987743953777667 973 2120864118508330 974 651995892899849 975 173914941488319 976 40212971040705 977 8045763553278 978 1389230989772 979 206225374758 980 26183813166 981 2823955097 982 256351783 983 19347689 984 1193736 985 58789 986 2227 987 61 988 1 989 0 990 0 991 1 992 462 993 69090 994 4937579 995 202814045 996 5319026334 997 95397155715 998 1228033602484 999 11760907656080 1000 86145187347719 1001 493277524701460 1002 2247623738275018 1003 8269404742457883 1004 24868306082248238 1005 61761929634184361 1006 127796764073349752 1007 221986052752742672 1008 325816331221839477 1009 406366104926629160 1010 432803354943703605 1011 395310813176784117 1012 310780376427735896 1013 210957092064302124 1014 123965313971651820 1015 63197551687914211 1016 27997107760538293 1017 10790564483680107 1018 3620556144366706 1019 1057668808572184 1020 268874058192333 1021 59410235785427 1022 11387783907423 1023 1888169286470 1024 269743068212 1025 33026689264 1026 3441401591 1027 302361531 1028 22122853 1029 1325325 1030 63449 1031 2341 1032 62 1033 1 1034 0 1035 0 1036 1 1037 484 1038 75796 1039 5681350 1040 244997397 1041 6752385296 1042 127398348834 1043 1727008501537 1044 17435938105059 1045 134782447979007 1046 815423756198524 1047 3930181287182013 1048 15313828650341475 1049 48833443231755346 1050 128769545672743567 1051 283277825005976722 1052 523864721800721100 1053 819766481776540481 1054 1091708480940340461 1055 1243447952664040612 1056 1216552918766436259 1057 1026231741360640633 1058 748812389119180106 1059 473920278895824202 1060 260755252278009362 1061 124954150771868600 1062 52222205496362132 1063 19051998599504794 1064 6069968239605840 1065 1688657675782229 1066 409921177662506 1067 86710191528240 1068 15948816093424 1069 2543103113853 1070 350103325033 1071 41386924815 1072 4171191658 1073 355058621 1074 25208342 1075 1467491 1076 68380 1077 2457 1078 64 1079 1 1080 0 1081 0 1082 1 1083 506 1084 82979 1085 6516178 1086 294668095 1087 8524531877 1088 168981968081 1089 2409159164825 1090 25606667988551 1091 208608609681435 1092 1331499350366763 1093 6778141262064152 1094 27926664767675475 1095 94276349923447254 1096 263498766932242593 1097 615185337879569321 1098 1208948389929481254 1099 2013084198991827492 1100 2856749480946897141 1101 3472339789777708335 1102 3630933053319371619 1103 3278845745026284250 1104 2565488576234469922 1105 1744221028875835965 1106 1032902212755555074 1107 533828109191892012 1108 241158475776093080 1109 95334480620154708 1110 33001769206144467 1111 10005785759920863 1112 2656164328918016 1113 616826682142876 1114 125115054267420 1115 22115824516001 1116 3396009892709 1117 451094382662 1118 51544431322 1119 5029861975 1120 415199846 1121 28628418 1122 1620818 1123 73528 1124 2577 1125 65 1126 1 1127 0 1128 0 1129 1 1130 529 1131 90661 1132 7450903 1133 352937823 1134 10704883813 1135 222689885700 1136 3334923991098 1137 37269668308353 1138 319557927559876 1139 2148910282388213 1140 11537348437129919 1141 50188541971487487 1142 179087481447482780 1143 529688508582100417 1144 1310227154352885516 1145 2731391055311301846 1146 4830914401203959994 1147 7291335745125123630 1148 9438943967501286016 1149 10527116738276794962 1150 10154402369428434414 1151 8500229587577731321 1152 6193166435857066687 1153 3937224614768406156 1154 2188647278375772439 1155 1065637049211820559 1156 455048002836397510 1157 170572134461995459 1158 56151859408148912 1159 16234095764242914 1160 4119882224095027 1161 916803653010066 1162 178594851092446 1163 30381468939835 1164 4498446181346 1165 577213368223 1166 63820904264 1167 6035869926 1168 483603457 1169 32410719 1170 1785843 1171 78961 1172 2699 1173 67 1174 1 1175 0 1176 0 1177 1 1178 552 1179 98864 1180 8494732 1181 421052507 1182 13374992117 1183 291655690287 1184 4582551903737 1185 53781265459785 1186 484721196509932 1187 3429665423721130 1188 19393970981737424 1189 88949121770207204 1190 334997401238522805 1191 1046919141393795521 1192 2739353976908664442 1193 6047881472298652703 1194 11342081756569769060 1195 18174373874821365329 1196 25010934819605385820 1197 29693255960708687910 1198 30532165712723826333 1199 27285420922900039055 1200 21256167984569931211 1201 14472699564317671027 1202 8631454438390830922 1203 4517352224475340595 1204 2077699899083955400 1205 840716496184782095 1206 299490562292485383 1207 93951314589182665 1208 25949833604621380 1209 6306547713811789 1210 1346944835349296 1211 252355789574527 1212 41368576668018 1213 5913365463245 1214 733773142199 1215 78584701258 1216 7209701219 1217 561154519 1218 36582087 1219 1963179 1220 84622 1221 2824 1222 68 1223 1 1224 0 1225 0 1226 1 1227 576 1228 107612 1229 9657768 1230 500405119 1231 16630338600 1232 379724154073 1233 6252754825242 1234 76974332307338 1235 728370071748755 1236 5415788153030544 1237 32213828082658368 1238 155564581704784200 1239 617510596161955383 1240 2036122407858771593 1241 5627230264496805194 1242 13136770654417986219 1243 26080500290521435336 1244 44293140657916350480 1245 64683780457245579039 1246 81595578814124646154 1247 89266244311989703503 1248 84993223171587520997 1249 70647244519137938095 1250 51402399932878354124 1251 32813221100200940495 1252 18413454890764120418 1253 9097732487853467231 1254 3962595977016207434 1255 1522845592807608361 1256 516628985639439691 1257 154736297973545069 1258 40902677271806496 1259 9534662326320931 1260 1957345816636176 1261 353171697764375 1262 55859332118078 1263 7717214527135 1264 927022708180 1265 96256080946 1266 8574092302 1267 648806209 1268 41173088 1269 2153391 1270 90581 1271 2952 1272 70 1273 1 1274 0 1275 0