1 1 2 1 3 2 4 1 5 4 6 3 7 1 8 6 9 9 10 4 11 1 12 8 13 21 14 16 15 5 16 1 17 10 18 39 19 52 20 25 21 6 22 1 23 12 24 63 25 136 26 105 27 36 28 7 29 1 30 14 31 93 32 292 33 365 34 186 35 49 36 8 37 1 38 16 39 129 40 544 41 1045 42 816 43 301 44 64 45 9 46 1 47 18 48 171 49 916 50 2505 51 3006 52 1603 53 456 54 81 55 10 56 1 57 20 58 219 59 1432 60 5225 61 9276 62 7315 63 2864 64 657 65 100 66 11 67 1 68 22 69 273 70 2116 71 9805 72 24306 73 28357 74 15688 75 4761 76 910 77 121 78 12 79 1 80 24 81 333 82 2992 83 16965 84 55656 85 93289 86 74208 87 30537 88 7480 89 1221 90 144 91 13 92 1 93 26 94 399 95 4084 96 27545 97 114486 98 263431 99 301064 100 171729 101 55090 102 11231 103 1596 104 169 105 14 106 1 107 28 108 471 109 5416 110 42505 111 216276 112 653023 113 1047376 114 839601 115 360460 116 93511 117 16248 118 2041 119 196 120 15 121 1 122 30 123 549 124 7012 125 62925 126 381546 127 1454425 128 3154824 129 3549177 130 2077750 131 699501 132 151020 133 22789 134 2562 135 225 136 16 137 1 138 32 139 633 140 8896 141 90005 142 636576 143 2968357 144 8379008 145 12975561 146 10473760 147 4664561 148 1273152 149 234013 150 31136 151 3165 152 256 153 17 154 1 155 34 156 723 157 11092 158 125065 159 1014126 160 5639179 161 20014408 162 41368977 163 45965530 164 27519811 165 9667164 166 2197273 167 350182 168 41595 169 3856 170 289 171 18 172 1 173 36 174 819 175 13624 176 169545 177 1554156 178 10095211 179 43761264 180 116780049 181 175721140 182 142731171 183 65641896 184 18748249 185 3626364 186 508635 187 54496 188 4641 189 324 190 19 191 1 192 38 193 921 194 16516 195 225005 196 2304546 197 17194093 198 88874696 199 296909721 200 589410910 201 648352001 202 395879628 203 144421381 204 34388186 205 5761365 206 720016 207 70193 208 5526 209 361 210 20 211 1 212 40 213 1029 214 19792 215 293125 216 3321816 217 28073185 218 169636384 219 690761097 220 1757211400 221 2581284541 222 2108653680 223 997766029 224 296863672 225 60156825 226 8858176 227 996625 228 89064 229 6517 230 400 231 21 232 1 233 42 234 1143 235 23476 236 375705 237 4671846 238 44205007 239 307189128 240 1490633361 241 4726308610 242 9064804551 243 9888877692 244 6144201193 245 2318763006 246 575979615 247 101040016 248 13236897 249 1352538 250 111511 251 7620 252 441 253 22 254 1 255 44 256 1263 257 27592 258 474665 259 6430596 260 67457719 261 531774608 262 3017360817 263 11633919580 264 28394129951 265 40864292184 266 33556699033 267 16287487412 268 5028934695 269 1063549216 270 163825889 271 19291788 272 1803727 273 137960 274 8841 275 484 276 23 277 1 278 46 279 1389 280 32164 281 592045 282 8684826 283 100160641 284 885414664 285 5782062969 286 26540253190 287 80383524661 288 149641946796 289 162112109029 290 102306304114 291 39810379785 292 10279223056 293 1881506161 294 257555934 295 27501949 296 2368180 297 168861 298 10186 299 529 300 24 301 1 302 48 303 1521 304 37216 305 730005 306 11532816 307 145174813 308 1425076416 309 10568034441 310 56713861360 311 208356640041 312 490371506208 313 693347907421 314 572100090576 315 284122690965 316 90742178176 317 19961842833 318 3206421936 319 394045921 320 38442720 321 3066021 322 204688 323 11661 324 576 325 25 326 1 327 50 328 1659 329 42772 330 890825 331 15085086 332 205968595 333 2226361544 334 18536766417 335 114534491050 336 500299425131 337 1454973802140 338 2638693215769 339 2841669616982 340 1818717252675 341 727708254736 342 194708634785 343 37073532834 344 5287608667 345 588481700 346 52797801 347 3919630 348 245939 349 13272 350 625 351 26 352 1 353 52 354 1803 355 48856 356 1076905 357 19465116 358 286698307 359 3387760048 360 31362454161 361 220214835460 362 1124151900091 363 3955253482632 364 9013522796473 365 12548540320876 366 10400218611315 367 5273671310176 368 1737325663777 369 396386703828 370 66209625451 371 8469400120 372 860094921 373 71372092 374 4953763 375 293136 376 15025 377 676 378 27 379 1 380 54 381 1953 382 55492 383 1290765 384 24810066 385 392293909 386 5035508808 387 51399708057 388 405582499630 389 2384031301641 390 9958846584204 391 27928182224293 392 49490245341642 393 53025262866045 394 34373147352976 395 14108365994289 396 3901142129958 397 770606749297 398 114221573460 399 13218210621 400 1232923714 401 95105253 402 6195672 403 346825 404 16926 405 729 406 28 407 1 408 56 409 2109 410 62704 411 1535045 412 31271496 413 528549721 414 7329095264 415 81889548489 416 719207041240 417 4806394491701 418 23448669385296 419 79346477498509 420 175679564492264 421 241253367679185 422 200776645134016 423 103760778267281 424 35173004077944 425 8301954122029 426 1438414082480 427 191075613141 428 20155011976 429 1736663369 430 125085984 431 7675225 432 407576 433 18981 434 784 435 29 436 1 437 58 438 2271 439 70516 440 1812505 441 39016086 442 702220183 443 10467446536 444 127209127761 445 1233204121810 446 9267801987631 447 52057045004988 448 208811483093161 449 566674115632366 450 983607047803815 451 1049180850990736 452 688104283267873 453 289123591975146 454 82423654591231 455 16850549068420 456 2589728655801 457 310955645638 458 30093908791 459 2407612056 460 162567025 461 9425026 462 475983 463 21196 464 841 465 30 466 1 467 60 468 2439 469 78952 470 2126025 471 48226356 472 921120655 473 14695844304 474 193170985137 475 2052099606700 476 17179079441271 477 109733778905400 478 513644185102009 479 1677524800611492 480 3618800515187775 481 4909234733857696 482 4101307250546145 483 2156817600786204 484 750710732072167 485 182889631509000 486 32796424387881 487 4514619134740 488 493659184239 489 44087532912 490 3289716625 491 208980876 492 11480535 493 552664 494 23577 495 900 496 31 497 1 498 62 499 2613 500 88036 501 2478605 502 59101386 503 1194233257 504 20313605768 505 287378003961 506 3324190884310 507 30744324781181 508 220947402756972 509 1190385770166853 510 4600885563915746 511 12118912249673265 512 20646947498718736 513 21937381717388657 514 14542694699607918 515 6244058979599941 516 1831362723333620 517 386657954824701 518 61488649562362 519 7645639033913 520 766341343896 521 63480018025 522 4435723526 523 265956237 524 13880188 525 638261 526 26130 527 961 528 32 529 1 530 64 531 2793 532 97792 533 2873365 534 71857536 535 1531817749 536 27682571008 537 419640602697 538 5255900735680 539 53317420454881 540 427096356052224 541 2616924895937053 542 11791904155343872 543 37281784258845645 544 78547755741723136 545 105394372192969489 546 88366225209438528 547 47223593394537817 548 16845577364776960 549 4227340216513701 550 783009986095744 551 111481879132933 552 12614161765632 553 1165668340825 554 89968355776 555 5908439889 556 335335168 557 16665517 558 733440 559 28861 560 1024 561 33 562 1 563 66 564 2979 565 108244 566 3313545 567 86729166 568 1945527451 569 37236437064 570 602463054609 571 8129680775290 572 89883520182291 573 796028253426396 574 5489241131777689 575 28457304937679814 576 106295067717581835 577 272450351736495376 578 456392479671188001 579 483239096122434354 580 323534792687088259 581 141726756956775780 582 42685957406519721 583 9289484992239166 584 1525720819067259 585 196109498579544 586 20324201938225 587 1740448824426 588 125672975091 589 7782109804 590 419190969 591 19881270 592 838891 593 31776 594 1089 595 34 596 1 597 68 598 3171 599 119416 600 3802505 601 103969356 602 2448530203 603 49490979056 604 851606193681 605 12326086802260 606 147698428274771 607 1435837298884968 608 11041493760456601 609 65094253480798556 610 283173630047739915 611 868958899878025696 612 1791704327280481313 613 2380337795595885156 614 2002493071666420291 615 1086198624847532120 616 396443082066835881 617 102290969755540588 618 19534950499269371 619 2871674597769936 620 335678246079025 621 32047825685876 622 2554818581043 623 173218426696 624 10143910841 625 519846780 626 23575531 627 955328 628 34881 629 1156 630 35 631 1 632 70 633 3369 634 131332 635 4343725 636 123850626 637 3055634365 638 65055198664 639 1186734127257 640 18350717348350 641 237124916802961 642 2514439541072460 643 21389861054999749 644 141943629325686202 645 710033204112937125 646 2569679983359335056 647 6423360306800902705 648 10595402429677269174 649 11184035897992673017 650 7556894478589297300 651 3372704978159127261 652 1041382032698974450 653 233193105320770189 654 39488974255384152 655 5238415710567625 656 560477076079726 657 49546936840545 658 3692061729244 659 235825095157 660 13095575850 661 639894901 662 27799840 663 1083489 664 38182 665 1225 666 36 667 1 668 72 669 3573 670 144016 671 4940805 672 146665656 673 3783419857 674 84643440288 675 1632152938761 676 26866779285160 677 372711871627821 678 4286820680369712 679 40055745940504333 680 296524541972078616 681 1686447006324915465 682 7100458064123173696 683 21195661604727339537 684 42846080320725932808 685 56410454014314490981 686 47606755911917703120 687 26182876099957301781 688 9763129838169363832 689 2585885409698203713 690 508327786237849056 691 77030280654816025 692 9288111474134376 693 914838230359197 694 75226981998448 695 5259159469341 696 317412901080 697 16755145081 698 782216832 699 32609313 700 1224136 701 41685 702 1296 703 37 704 1 705 74 706 3783 707 157492 708 5597465 709 172728006 710 4650374239 711 109088515208 712 2217649726737 713 38734120557730 714 574569762459671 715 7132319682005244 716 72743459974446313 717 595982596742075102 718 3815601446210208495 719 18460989329930167696 720 64880221321836035489 721 158466565843142181498 722 257723100178182605287 723 271287473871771163460 724 184877660150332545081 725 83962639357670163574 726 26537672161774616063 727 6104962313936333592 728 1064254637039419825 729 145486919948892626 730 16047719284511799 731 1462541213533708 732 112328949617417 733 7392165755790 734 422717996431 735 21258853664 736 950004033 737 38062762 738 1378055 739 45396 740 1369 741 38 742 1 743 76 744 3999 745 171784 746 6317545 747 202372836 748 5677033831 749 139355874064 750 2979440689329 751 55055649945340 752 870104334596431 753 11604862141539096 754 128472128819252569 755 1156763039909135764 756 8263469575791387735 757 45444141431128815136 758 185588008411929988321 759 539988474728234293164 760 1071798626271975328639 761 1399496554158060983080 762 1184619534300604310601 763 659985913556730802756 764 251089658439669984199 765 68166212146693222704 766 13772449292985646225 767 2148274216974109276 768 266826729086139951 769 27078011663591224 770 2293911427572409 771 165166949836020 772 10262517929911 773 557423496256 774 26763159489 775 1146779404 776 44222815 777 1546056 778 49321 779 1444 780 39 781 1 782 78 783 4221 784 186916 785 7105005 786 235957626 787 6886129873 788 176558867976 789 3961237326201 790 77232147212710 791 1296179660731461 792 18499699291055148 793 221192284685320741 794 2175171479551384146 795 17203208526922514265 796 106493764570492151056 797 499424827020742839153 798 1707832458521282931966 799 4082663377291676777101 800 6553958557721713088820 801 6881656485607798743261 802 4727294436864046794538 803 2182230363666083746401 804 705070344029284008216 805 166396507141393986025 806 29818894779999024726 807 4194973567706240853 808 476414151629921596 809 44707606620049941 810 3535035438358530 811 239419656359401 812 14084399382048 813 728305330401 814 33446916526 815 1376419485 816 51156036 817 1728973 818 53466 819 1521 820 40 821 1 822 80 823 4449 824 202912 825 7963925 826 273862896 827 8302739725 828 221975138624 829 5215440192777 830 107026554106000 831 1901791810130201 832 28940951306212320 833 372055492525328989 834 3973781283020920112 835 34554654125559550725 836 238709277783154354816 837 1271975231349932696465 838 5048416609936022721744 839 14342444397128128347217 840 27989931083161219661600 841 36271084122927079387941 842 30788924191477341627760 843 17361906375470892209789 844 6731222146581363628992 845 1870551810808724553625 846 387902576397625826576 847 62198377426007191305 848 7947562566041840224 849 829969944864195437 850 72352378265530800 851 5359595101276021 852 342484973139200 853 19123280706849 854 943394339152 855 41513698625 856 1643177376 857 58933045 858 1927664 859 57837 860 1600 861 41 862 1 863 82 864 4683 865 219796 866 8898505 867 316492926 868 9954443107 869 277064177608 870 6804470004561 871 146638927368010 872 2751345429470011 873 44495107234989852 874 612551583309045913 875 7070473268615410486 876 67182226318830312915 877 513960614213914583056 878 3082369229048299264417 879 14038063496309393826498 880 46791261109032504054571 881 109643198628994755203620 882 173904213835083054253161 883 182185366874848913979502 884 126089678423343968484163 885 59104750874567373542616 886 19497310411540824759025 887 4714211762073869463226 888 867308536485980858907 889 125406822461816584108 890 14645980342131921721 891 1413580576867029030 892 114945693690390451 893 8003913976640032 894 483908460314433 895 25705775572786 896 1212155777035 897 51194278836 898 1951706377 899 67628638 900 2143011 901 62440 902 1681 903 42 904 1 905 84 906 4923 907 237592 908 9913065 909 364276476 910 11871483379 911 343486095408 912 8802246252177 913 198793329295780 914 3928637524636011 915 67316608956552264 916 988783950289806073 917 12279250163970016332 918 126788945564144114595 919 1066835080222867394656 920 7140426951361923296289 921 36933617660608182362868 922 142711176697816935767707 923 396492086571557322147960 924 761692766581468667146761 925 980149217579244660514204 926 834234934827322825922643 927 475790503885868786577552 928 187777864076074915483825 929 53348558843100707857476 930 11340678099221878176459 931 1866961390390017940648 932 245125294757345288217 933 26312678922792892140 934 2357869419921845251 935 179510957217472704 936 11785912573908033 937 675897319605652 938 34230957647355 939 1545687429336 940 62749269289 941 2307084348 942 77321907 943 2375920 944 67281 945 1764 946 43 947 1 948 86 949 5169 950 256324 951 11012045 952 417667506 953 14086933861 954 423121640264 955 11295823850649 956 266838029341390 957 5541665725684121 958 100332754110192396 959 1567220344344674149 960 20854972330296659114 961 232846044593375271885 962 2141750701324152401296 963 15877757392998471208241 964 92416263783477569122374 965 409434383127695418471169 966 1332317308752207403239380 967 3064199937790358526422781 968 4806041921951071854083746 969 5024498372948847847451189 970 3501942786046124030197464 971 1665396635940259254049225 972 560278629543162151592126 973 138624395675216353683561 974 26151600411997481990044 975 3881923146150026227349 976 465692089186750543770 977 46178867302799745181 978 3857773155309967136 979 275915073803029089 980 17128784970296374 981 933933102694865 982 45183295402596 983 1956937586221 984 76471926674 985 2714838789 986 88096360 987 2627321 988 72366 989 1849 990 44 991 1 992 88 993 5421 994 276016 995 12200005 996 477145896 997 16636869193 998 518093507296 999 14387198709321 1000 354860491863160 1001 7728392347937701 1002 147476404405824528 1003 2442336260779853581 1004 34697947634353944136 1005 417034797052925516865 1006 4170373830350458234816 1007 34013953756787216917393 1008 220943948907992188455576 1009 1111173118679250883365661 1010 4186540842708546118593520 1011 11390533755793062291529941 1012 21563282786743382531312488 1013 27567930377271475039277881 1014 23523581221901871852340896 1015 13560159233086978918488025 1016 5442503095521109954171576 1017 1579035484438935465835413 1018 343690587190210070930896 1019 58023803467460546506141 1020 7819450931907109190280 1021 861871913909379401521 1022 79309594592809015168 1023 6199776661979628321 1024 417849812483169496 1025 24590339288892685 1026 1277497770707376 1027 59147372471653 1028 2460944159656 1029 92691128361 1030 3180972640 1031 100040041 1032 2898168 1033 77701 1034 1936 1035 45 1036 1 1037 90 1038 5679 1039 296692 1040 13481625 1041 543218166 1042 19560541735 1043 630788978184 1044 18195293471697 1045 467818730369650 1046 10663610670692991 1047 213976393114033980 1048 3746662064212354729 1049 56639032455179382222 1050 729859382007375403575 1051 7895910543844462584976 1052 70423715679297807739425 1053 506743581981964670203914 1054 2867082130565324696690767 1055 12375228505262454488016900 1056 39369197239589417759556921 1057 88975681418131270112613670 1058 138106894582146127683204039 1059 144111542172674220191169432 1060 101108728884240079673424625 1061 48742815629967850559451426 1062 16706558482104313558822815 1063 4225173666096267974070604 1064 816420215415387524217417 1065 124277145316407896010750 1066 15298326678698646258391 1067 1557033348282400860960 1068 133506290787208543809 1069 9798962321786158522 1070 624097813249265775 1071 34899089467722516 1072 1730929302367705 1073 76824572436054 1074 3075096268647 1075 111774524200 1076 3711990801 1077 113245650 1078 3189439 1079 83292 1080 2025 1081 46 1082 1 1083 92 1084 5943 1085 318376 1086 14861705 1087 616418196 1088 22900563007 1089 763883931728 1090 22858135037361 1091 611690717462860 1092 14567076081187751 1093 306717101289286392 1094 5663855321488073593 1095 90831740106097332356 1096 1250328596522684565615 1097 14568467296691270854816 1098 141320070795255597731297 1099 1118994749604134574716988 1100 7065017159817176277346711 1101 34598690878847472155330120 1102 127286554936468886250020841 1103 339567424045578640526272372 1104 634062398677243925903391263 1105 805741871227189621133838576 1106 689198259431786875981947025 1107 401306955690229302440140076 1108 163654142061174282321455367 1109 48438167230386461017462168 1110 10783447243931479581213401 1111 1864991249340224291194980 1112 257701305567819031157071 1113 29136934593382541709632 1114 2750722912349906044353 1115 220591368829093521436 1116 15248841250160198135 1117 920151303867859176 1118 48998346818540617 1119 2324424726358868 1120 99051918495231 1121 3819419658640 1122 134131869041 1123 4314927372 1124 127810663 1125 3502136 1126 89145 1127 2116 1128 47 1129 1 1130 94 1131 6213 1132 341092 1133 16345165 1134 697307946 1135 26703090169 1136 920368265608 1137 28535235841017 1138 793643652179830 1139 19713082115253901 1140 434680429337602284 1141 8445548431970515333 1142 143285009005070298562 1143 2099914083350375298945 1144 26246217408809277312016 1145 275550550040611461675889 1146 2386621631831495114026638 1147 16693145217474505011221077 1148 91940333490153966089145460 1149 387166353546980430498375741 1150 1205689763316545831236524634 1151 2680503071294263138493505673 1152 4120307341198696685530735512 1153 4291986813748642380761182825 1154 3030133906680471373949180326 1155 1479710164070306247426643869 1156 516221804729307240664500988 1157 133313483560723250829260917 1158 26357597711801850017717490 1159 4110292810376463807490321 1160 518683388311739221978144 1161 54132823405669134456033 1162 4759805255594184010942 1163 358212522512675746405 1164 23387672580841427076 1165 1340264657124273709 1166 68099738216331658 1167 3095210243501337 1168 126823270404520 1169 4716887361241 1170 160218541014 1171 4997373613 1172 143837452 1173 3837285 1174 95266 1175 2209 1176 48 1177 1 1178 96 1179 6489 1180 364864 1181 17937045 1182 786478176 1183 31018017541 1184 1103572769664 1185 35410191226569 1186 1022225002553440 1187 26441680007345361 1188 609485342311855296 1189 12432870748731238429 1190 222578983505903328864 1191 3462390184941835284285 1192 46251474953172230361856 1193 523214494084363066207761 1194 4930382906146095873189984 1195 37954045459953061930843849 1196 233240676686497491636079680 1197 1113738862002777345760308261 1198 4005993971918861328736983136 1199 10490553824342571870597770229 1200 19337804909452550907212125824 1201 24435533594428382909107147225 1202 20949288651906930149479802976 1203 12314997967706497413310425921 1204 5098537782442187145665251264 1205 1538020333241930620335663789 1206 349861015029746237454119520 1207 61925021539923416834534701 1208 8765125166481948219004416 1209 1015651664987293010873889 1210 98284384275490989518944 1211 8078910431530948996665 1212 572345957586608559936 1213 35385862900235063221 1214 1930036917320875104 1215 93747774571497189 1216 4088900010213760 1217 161313093365481 1218 5793757040736 1219 190539250609 1220 5767506624 1221 161433405 1222 4195936 1223 101661 1224 2304 1225 49 1226 1 1227 98 1228 6771 1229 389716 1230 19642505 1231 884549166 1232 35899173163 1233 1317197491016 1234 43693505617041 1235 1307577360963610 1236 35171760181323491 1237 846042327694902108 1238 18083716330120068121 1239 340816661553490543526 1240 5611665320017889762715 1241 79850100286778235144976 1242 969400190034120780512033 1243 9890292806877102183355986 1244 83299856464751469097349971 1245 567103581035987591860501220 1246 3044485865296010633632362921 1247 12523653749952430799701249438 1248 38221418380623125989037836811 1249 83669878620514866231056261976 1250 127443217124395800047375535025 1251 132540945809371632049270556426 1252 94128613448079224509938294723 1253 46530422376410762073611279596 1254 16508452670391840599606192441 1255 4349265521851443762331947030 1256 879010550605780767383776891 1257 140294495098528790058694688 1258 18132203479274687336152641 1259 1938800380068241561024066 1260 174672094377327389379635 1261 13467996768042935430516 1262 900729748391367865033 1263 52860093888043276046 1264 2749637565008431851 1265 127897309750267240 1266 5361067179950801 1267 203903026212858 1268 7079936514211 1269 225651945596 1270 6634118745 1271 180711046 1272 4579163 1273 108336 1274 2401 1275 50