1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 2 10 2 11 1 12 2 13 4 14 4 15 3 16 1 17 3 18 6 19 10 20 9 21 6 22 1 23 3 24 9 25 17 26 24 27 20 28 11 29 1 30 4 31 12 32 30 33 50 34 63 35 48 36 23 37 1 38 4 39 16 40 44 41 96 42 146 43 164 44 115 45 47 46 1 47 5 48 20 49 67 50 164 51 315 52 437 53 444 54 286 55 106 56 1 57 5 58 25 59 91 60 267 61 592 62 1022 63 1300 64 1204 65 719 66 235 67 1 68 6 69 30 70 126 71 408 72 1059 73 2126 74 3331 75 3899 76 3328 77 1842 78 551 79 1 80 6 81 36 82 163 83 603 84 1754 85 4098 86 7511 87 10781 88 11692 89 9233 90 4766 91 1301 92 1 93 7 94 42 95 213 96 856 97 2805 98 7368 99 15619 100 26294 101 34844 102 35136 103 25865 104 12486 105 3159 106 1 107 7 108 49 109 265 110 1186 111 4270 112 12590 113 30111 114 58485 115 91037 116 112036 117 105592 118 72734 119 32973 120 7741 121 1 122 8 123 56 124 333 125 1598 126 6333 127 20548 128 54957 129 120499 130 215995 131 312487 132 359128 133 317549 134 205656 135 87811 136 19320 137 1 138 8 139 64 140 403 141 2115 142 9076 143 32337 144 95357 145 233524 146 472722 147 786885 148 1063590 149 1146567 150 954815 151 583320 152 235381 153 48629 154 1 155 9 156 72 157 491 158 2742 159 12750 160 49240 161 159058 162 429496 163 969944 164 1823268 165 2833637 166 3593778 167 3648801 168 2871050 169 1660318 170 634847 171 123867 172 1 173 9 174 81 175 582 176 3505 177 17465 178 72971 179 255817 180 756045 181 1882764 182 3946009 183 6924867 184 10095016 185 12060958 186 11573276 187 8630830 188 4737540 189 1721159 190 317955 191 1 192 10 193 90 194 693 195 4411 196 23548 197 105483 198 399375 199 1280919 200 3488567 201 8060762 202 15764299 203 25945741 204 35623199 205 40232473 206 36601070 207 25939679 208 13551165 209 4688676 210 823065 211 1 212 10 213 100 214 807 215 5489 216 31143 217 149296 218 606531 219 2099701 220 6205662 221 15675034 222 33789722 223 61955663 224 96025766 225 124617274 226 133459244 227 115427352 228 77935698 229 38837535 230 12826228 231 2144505 232 1 233 11 234 110 235 944 236 6746 237 40663 238 207250 239 899952 240 3342533 241 10656970 242 29205103 243 68795750 244 139006567 245 239956707 246 351491988 247 432525645 248 440470012 249 363088020 250 234082586 251 111512229 252 35221832 253 5623756 254 1 255 11 256 121 257 1084 258 8215 259 52288 260 282886 261 1306744 262 5185483 263 17736207 264 52416875 265 133932566 266 295640555 267 562276983 268 917148104 269 1273772300 270 1490475376 271 1446960037 272 1139379288 273 702827955 274 320681604 275 97055181 276 14828074 277 1 278 12 279 132 280 1249 281 9904 282 66529 283 380152 284 1862273 285 7860292 286 28713045 287 91014551 288 250716211 289 600169617 290 1246688454 291 2240039912 292 3463760037 293 4574171008 294 5102574267 295 4732977829 296 3567451713 297 2109490390 298 923528963 299 268282855 300 39299897 301 1 302 12 303 144 304 1418 305 11849 306 83607 307 503872 308 2608073 309 11670354 310 45339623 311 153450141 312 453288709 313 1169552313 314 2634077119 315 5168157594 316 8801731214 317 12939634247 318 16289837424 319 17363449681 320 15420281288 321 11146614447 322 6329249710 323 2663057582 324 743724984 325 104636890 326 1 327 13 328 156 329 1614 330 14059 331 104140 332 659352 333 3596928 334 17004259 335 70014467 336 251970615 337 794534127 338 2197888332 339 5334264399 340 11345529672 341 21095526860 342 34152824610 343 47859972878 344 57571223770 345 58758871573 346 50056353737 347 34760470473 348 18983477159 349 7688068638 350 2067174645 351 279793450 352 1 353 13 354 169 355 1814 356 16573 357 128394 358 852965 359 4889909 360 24357547 361 105945454 362 404009117 363 1354414955 364 3998647387 365 10402790050 366 23838492843 367 48041267110 368 84902268324 369 131008484106 370 175410711799 371 202042154211 372 197826353019 373 161938248448 374 108203075648 375 56918067931 376 22218350303 377 5759636510 378 751065460 379 1 380 14 381 182 382 2044 383 19401 384 157104 385 1091675 386 6562960 387 34350894 388 157394494 389 633939408 390 2251496011 391 7065690440 392 19614615824 393 48172743986 394 104578584044 395 200286996338 396 337323157070 397 497276532024 398 637512891035 399 704466538407 400 662875706973 401 522235259200 402 336244883281 403 170600076661 404 64272720521 405 16083734329 406 2023443032 407 1 408 14 409 196 410 2278 411 22586 412 190586 413 1383695 414 8702891 415 47758861 416 229916506 417 975343507 418 3658184577 419 12160145320 420 35876942659 421 94005547479 422 218684961964 423 451096767818 424 823210999566 425 1324431348157 426 1869322886040 427 2299058380559 428 2441565358770 429 2211379214629 430 1679198396391 431 1043227728649 432 511171605100 433 186091334380 434 45007066269 435 5469566585 436 1 437 15 438 210 439 2544 440 26138 441 229703 442 1737948 443 11415701 444 65533720 445 330711631 446 1473811830 447 5821163289 448 20431597518 449 63841112074 450 177755646623 451 441102210002 452 974880836713 453 1915913125961 454 3339581909730 455 5143681226004 456 6964330456319 457 8231664644683 458 8414953143565 459 7346980546208 460 5384441808181 461 3231855376929 462 1531147512674 463 539237928902 464 126186554308 465 14830871802 466 1 467 15 468 225 469 2815 470 30103 471 274824 472 2164835 473 14821306 474 88842535 475 468964419 476 2190481557 477 9087749089 478 33585089766 479 110790550473 480 326651224139 481 861238305526 482 2030138765899 483 4274199797123 484 8022365022063 485 13385630016461 486 19775999554312 487 25731694695422 488 29276804212586 489 28852063044132 490 24315725527263 491 17220985991485 492 9997977656062 493 4584949048079 494 1563731491958 495 354426847597 496 40330829030 497 1 498 16 499 240 500 3120 501 34493 502 326949 503 2675564 504 19063919 505 119097679 506 656335211 507 3206330353 508 13940351481 509 54107412096 510 187910926076 511 584835148903 512 1632572812147 513 4088282997421 514 9179202988357 515 18454663178040 516 33153403656458 517 53057225969782 518 75325476175208 519 94342265195288 520 103480109272489 521 98445017839516 522 80187218391311 523 54944333753682 524 30888370235915 525 13725358126284 526 4537823968645 527 997171512998 528 109972410221 529 1 530 16 531 256 532 3430 533 39357 534 386506 535 3283066 536 24305230 537 158003755 538 907428270 539 4627499743 540 21040011044 541 85570600361 542 312075368892 543 1022410461349 544 3012379110981 545 7985897194891 546 19045875052058 547 40830688581239 548 78562638593890 549 135356056805063 550 208141899458073 551 284426246384568 552 343416932097061 553 363635468764247 554 334377966235627 555 263547864109254 556 174903356726199 557 95308709540137 558 41076080461742 559 13176960639940 560 2809934352700 561 300628862480 562 1 563 17 564 272 565 3777 566 44707 567 454643 568 4001220 569 30737151 570 207595907 571 1240460337 572 6591660358 573 31282118886 574 133033286072 575 508323576076 576 1748617611405 577 5422655558717 578 15171206081430 579 38299448467295 580 87205284625736 581 178900254176296 582 330094618793673 583 546424214677690 584 808717944539200 585 1065314572580306 586 1241710728411962 587 1270905891310684 588 1130918386722227 589 863452445512420 590 555572915169939 591 293734279172470 592 122895184121309 593 38286514506439 594 7929819784355 595 823779631721 596 1 597 17 598 289 599 4129 600 50596 601 531849 602 4845858 603 38573223 604 270298188 605 1677890815 606 9275777507 607 45865588875 608 203566829183 609 813253886892 610 2930745131540 611 9541922999278 612 28094960472280 613 74842264001131 614 180362219084795 615 392946539958785 616 772961926701702 617 1370182062605593 618 2182850421719096 619 3114143580755331 620 3960017735602335 621 4461577534436770 622 4419211816949754 623 3809658772312955 624 2820475199344887 625 1761181803489918 626 904249887501488 627 367591610043202 628 111306880581963 629 22409533673568 630 2262366343746 631 1 632 18 633 306 634 4520 635 57037 636 619431 637 5833907 638 48064014 639 348970948 640 2247311759 641 12905279064 642 66379793613 643 306936806048 644 1279617176351 645 4820883923912 646 16441314022867 647 50818772829025 648 142456283996375 649 362227636870545 650 835169204385744 651 1744527250880674 652 3296532057258501 653 5623393918455656 654 8635045574052913 655 11891532458292112 656 14616250184168261 657 15936550128113248 658 15293034791680600 659 12785088801820512 660 9187230219146505 661 5572315983552062 662 2780733478683475 663 1099221869624437 664 323763690091303 665 63411730258053 666 6226306037178 667 1 668 18 669 324 670 4917 671 64086 672 717944 673 6984531 674 59486463 675 446982314 676 2982279343 677 17765086653 678 94910866091 679 456479105225 680 1982460169211 681 7793297445328 682 27783272648271 683 89945636865634 684 264660824968887 685 708085834795105 686 1722417303757817 687 3807207413275966 688 7638834272836655 689 13889719776396780 690 22836293377943669 691 33847521302429383 692 45053039309299272 693 53589965928491502 694 56609762094815758 695 52684319702375312 696 42754045522187981 697 29846455805755529 698 17598678914101889 699 8542612924805924 700 3286231970699078 701 942214935628591 702 179655930440464 703 17169677490714 704 1 705 19 706 342 707 5355 708 71757 709 828863 710 8318110 711 73162326 712 568265968 713 3923475526 714 24212496422 715 134173228934 716 670214620755 717 3027268440851 718 12395986384962 719 46107700330396 720 156020632921404 721 480795003143486 722 1350105621524373 723 3455226253982366 724 8056851759785422 725 17104632372000140 726 33020733819160893 727 57864632585983185 728 91823605062229860 729 131540525459782682 730 169435982755917513 731 195259291593569773 732 200041131021663869 733 180725287874537709 734 142492389573729523 735 96718320053221671 736 55485320644948458 737 26218282922469197 738 9822183803418361 739 2743308242754762 740 509588049810620 741 47436313524262 742 1 743 19 744 361 745 5799 746 80109 747 952814 748 9857561 749 89445105 750 717407648 751 5119785750 752 32692491497 753 187668319192 754 972258271608 755 4560642658226 756 19421057956251 757 75238676716667 758 265608413464449 759 855447096038313 760 2515537403564397 761 6756361387828310 762 16573742128878495 763 37115348428400295 764 75808896609583303 765 141033349545555257 766 238522612753995313 767 365806706870838630 768 507094318788535303 769 632808064376105518 770 707257604572254008 771 703406034695669008 772 617458940264942455 773 473396884546582764 774 312672443776388127 775 174649618166413216 776 80393338038368140 777 29350710967862477 778 7990798838251954 779 1447023384581029 780 131290543779126 781 1 782 20 783 380 784 6287 785 89157 786 1091450 787 11627187 788 108741911 789 899714688 790 6629790712 791 43755450796 792 259878324146 793 1394584094430 794 6784188763592 795 29999746951257 796 120855714721244 797 444332249796692 798 1492845624499551 799 4587640668707920 800 12902232756175282 801 33213143120391875 802 78239622779393569 803 168556081023908536 804 331747972290808032 805 595610813288446142 806 973478550819035419 807 1444641837798117343 808 1940082676601458060 809 2347989701225551003 810 2547562522909694331 811 2461891680915534500 812 2101562782883566761 813 1568016030991457628 814 1008528225736166165 815 548887950373055073 816 246295750043135134 817 87686657368276903 818 23285520320725675 819 4113254119923150 820 363990257783343 821 1 822 20 823 400 824 6781 825 98964 826 1245472 827 13654105 828 131497696 829 1121319475 830 8523140505 831 58077979711 832 356497290977 833 1979223721272 834 9972417961980 835 45729494388881 836 191287050529604 837 731263059558786 838 2558505088857207 839 8201283979436177 840 24102356614932916 841 64962626686257208 842 160577230970465240 843 363875439326179733 844 755329642966767890 845 1434577871069931913 846 2488906097074516506 847 3936060615484731572 848 5658496083356653842 849 7369568794990709561 850 8658378569290761343 851 9128199703575767465 852 8578584440330669904 853 7127019168793843223 854 5178852481314049952 855 3246032398850764736 856 1722498078244706075 857 753932171906789458 858 261912462689345442 859 67881579136465283 860 11703780079612453 861 1010748076717151 862 1 863 21 864 420 865 7321 866 109545 867 1416722 868 15966997 869 158220878 870 1389262309 871 10882442549 872 76486795949 873 484709855187 874 2780983079158 875 14495658468959 876 68842333948893 877 298599859610745 878 1185182450046659 879 4311344690102318 880 14390670367372594 881 44110983521762902 882 124228170678980337 883 321489619845522309 884 764377048693651658 885 1668829679755002370 886 3342648735988753951 887 6134538666598440648 888 10297509363893108047 889 15775063273651672911 890 21992583150451238487 891 27805228817367163611 892 31742308138544673414 893 32544651260570018747 894 29767712587744109473 895 24087087357340877545 896 17058313648121849904 897 10426275284796494783 898 5397876837377130658 899 2306016604663050641 900 782149665021450172 901 197960730758355554 902 33333125878283632 903 2810986483493475 904 1 905 21 906 441 907 7868 908 120966 909 1605979 910 18597697 911 189464525 912 1711613869 913 13804990050 914 99986565148 915 653520360830 916 3870782424310 917 20849136790928 918 102426129715791 919 460083700232588 920 1893420270439653 921 7150745348280238 922 24814372301347228 923 79197291090444469 924 232616397216228527 925 628963295097837739 926 1565531578495471572 927 3585984244005393429 928 7554039729092238307 929 14619580898433291622 930 25957789723304140768 931 42206794019747536189 932 62700303560192609927 933 84853751247187043514 934 104239315330064052012 935 115727269059251318867 936 115483513201292344729 937 102884545516307913380 938 81141873293114013121 939 56042208034986480267 940 33424048316532202303 941 16892910145814311428 942 7047946640026290276 943 2335273540921657559 944 577509155137940887 945 95020085893954917 946 7828986221515605 947 1 948 22 949 462 950 8463 951 133244 952 1815284 953 21579747 954 225856205 955 2097572983 956 17405119301 957 129791578505 958 874145602228 959 5339734062924 960 29689669195110 961 150712890781729 962 700250580342053 963 2984194158697488 964 11684678063341568 965 42093583758889634 966 139661523648983246 967 427088746638504091 968 1204286719735498397 969 3131663120951697842 970 7509111940928729374 971 16594867096963644255 972 33774983142612924237 973 63236500195670340410 974 108753386640974442010 975 171469404850982921917 976 247260508027126613057 977 325128892114547370298 978 388421130879002556584 979 419712087886751797013 980 407952296855237323165 981 354253810012360602720 982 272494889955165775211 983 183663971825946757801 984 106950175367885132309 985 52799456585610345291 986 21525193182249546557 987 6971124744488394221 988 1685324932983468694 989 271097737169671824 990 21835027912963086 991 1 992 22 993 484 994 9065 995 146448 996 2045500 997 24950196 998 268075697 999 2557610343 1000 21816357244 1001 167362361579 1002 1160474373633 1003 7304098166778 1004 41881610822004 1005 219451684485781 1006 1053507954589317 1007 4643669163649097 1008 18827242348363392 1009 70314219369189315 1010 242171370929381515 1011 769820408317453200 1012 2259872695459693530 1013 6128124091265073660 1014 15350474467253802973 1015 35509687383931848027 1016 75815230131640165803 1017 149269216815737162275 1018 270683912748038905783 1019 451384219519465218154 1020 690802429442316286512 1021 967849614328292099692 1022 1237617573533057666684 1023 1439045850286630433634 1024 1514606325854390177091 1025 1434971568058406838352 1026 1215394618129456765062 1027 912404959522835136473 1028 600498062629585679341 1029 341611864782727131713 1030 164824735569654441552 1031 65694518702114352825 1032 20805972495636268993 1033 4919785590352850206 1034 774088023431472074 1035 60978390985918906 1036 1 1037 23 1038 506 1039 9718 1040 160595 1041 2298877 1042 28748002 1043 316889504 1044 3103582814 1045 27194331284 1046 214447055358 1047 1529610680205 1048 9911268240125 1049 58554091333337 1050 316387485149699 1051 1567702067967440 1052 7139323761676857 1053 29936851686276368 1054 115763502075608761 1055 413315382611225514 1056 1363765540691595431 1057 4161330565019544306 1058 11747118798709516204 1059 30682951875345572555 1060 74144089634210159038 1061 165691589815139933564 1062 342198531947276372720 1063 652512168436301493186 1064 1147278634850890036153 1065 1856940821731517475413 1066 2761061488045888898885 1067 3761804116978949849210 1068 4681751489406841898641 1069 5302382181303106728322 1070 5439839535478904978211 1071 5027016329521397020908 1072 4155579358902292962247 1073 3046434197540562014691 1074 1958953433840381520408 1075 1089299673705637976574 1076 513932603963970273744 1077 200364773601030952536 1078 62086331047273921401 1079 14366130146837547151 1080 2212039245722726118 1081 170508699155987862 1082 1 1083 23 1084 529 1085 10378 1086 175758 1087 2576364 1088 33015955 1089 373124751 1090 3748900737 1091 33719406814 1092 273128883158 1093 2002504195949 1094 13346970825512 1095 81171835795827 1096 451871935759382 1097 2308778404974091 1098 10851673287297323 1099 47010073425231499 1100 187998637869987128 1101 694941068886216968 1102 2376897286497386734 1103 7527804479659640660 1104 22087131979984341494 1105 60053007694347520787 1106 151307400942381362513 1107 353194204129978594379 1108 763451738072968263608 1109 1526979439978864178955 1110 2822998171668266799355 1111 4817447102117746723144 1112 7575301998662592145227 1113 10952931219073196343515 1114 14523590757118876127257 1115 17605768147353435305909 1116 19436006174602960689155 1117 19449495906607912464516 1118 17542548502727931334749 1119 14162025658080000504333 1120 10144386799965440345920 1121 6376823262637517635974 1122 3467820122967281331122 1123 1600671625518519021990 1124 610710708010607493434 1125 185237708222584508687 1126 41962205974454414228 1127 6325843306177425928 1128 477355090753926460 1129 1 1130 24 1131 552 1132 11091 1133 191955 1134 2880431 1135 37798961 1136 437708761 1137 4508660618 1138 41600241836 1139 345879478101 1140 2604689182004 1141 17843877338045 1142 111622375688167 1143 639637321610877 1144 3366866930131325 1145 16316982860312500 1146 72951007934001486 1147 301381169385857552 1148 1152081322679923309 1149 4079473899989305735 1150 13391875802067606345 1151 40780525000226019228 1152 115237860723299254709 1153 302221675615649874374 1154 735530761480001771586 1155 1660637565953794578370 1156 3476116334876507740734 1157 6740492295976531254807 1158 12094154065438378593426 1159 20050173006771147810775 1160 30657619030643548401731 1161 43140013351195321242176 1162 55716546899569764772552 1163 65834006281126805631848 1164 70890717478304850620480 1165 69240079738157593226792 1166 60991187191479055977346 1167 48112965301557714623627 1168 33693096780592227734715 1169 20715362011832111066379 1170 11022757943666505835858 1171 4980015951385063501430 1172 1860298791579229640358 1173 552574357214050470533 1174 122601547866780209176 1175 18103111141539779470 1176 1337946100045842285 1177 1 1178 24 1179 576 1180 11812 1181 209262 1182 3212119 1183 43146151 1184 511638723 1185 5399838385 1186 51076994588 1187 435619643430 1188 3367135809652 1189 23691867267937 1190 152322801632873 1191 897771468552660 1192 4864172158996919 1193 24284325862141016 1194 111942344973922303 1195 477258276095454186 1196 1884595693960741422 1197 6900639269243597613 1198 23450997231203711976 1199 74016423907614054175 1200 217063570839763428844 1201 591616852882249632803 1202 1498640125774252697918 1203 3527526795705313246236 1204 7712117587115839889435 1205 15650121218407135470104 1206 29451113632313086333738 1207 51333840797189518914253 1208 82749926713628562876615 1209 123136204028776066876482 1210 168763007164053033627174 1211 212451197481163454658727 1212 244855226190571726277314 1213 257345936863947717828363 1214 245481332266700975023767 1215 211302653561392180592151 1216 162967517765438823313944 1217 111631087786740703802548 1218 67162385600975872031808 1219 34984558948500778586798 1220 15477846287362396169347 1221 5663348756313940260404 1222 1648095470099821282761 1223 358300443476323960915 1224 51842285219378800562 1225 3754194185716399992 1226 1 1227 25 1228 600 1229 12588 1230 227698 1231 3574127 1232 49108940 1233 596026869 1234 6441442309 1235 62425623366 1236 545787238944 1237 4327240302400 1238 31250197647078 1239 206349871666557 1240 1249938572512143 1241 6965136521212176 1242 35791238553208845 1243 169952212202829019 1244 747034943275190406 1245 3044091066187661812 1246 11513408456153340023 1247 40457888438709126148 1248 132184882602673444453 1249 401765868293451472497 1250 1136371183155626677571 1251 2991421073222386484330 1252 7328411564673313269879 1253 16702845677444202315244 1254 35399536683759851834719 1255 69712167386298846300140 1256 127436067505394245171230 1257 215972728748740015464466 1258 338801990444455913678831 1259 491022662099023630971243 1260 655936461354170350569862 1261 805419248760294544103643 1262 906023236950508948755928 1263 930000808224416659365741 1264 866902284079940089862291 1265 729580165816499628429817 1266 550424240103230873878375 1267 368980490119505688045655 1268 217340349976795210811075 1269 110876922568727543663479 1270 48057304251393380582953 1271 17231265618498071090727 1272 4914808417800274003648 1273 1047387694597588529208 1274 148558992149369434381 1275 10545233702911509534