0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 3 8 1 9 1 10 1 11 7 12 5 13 1 14 1 15 1 16 19 17 13 18 7 19 1 20 1 21 1 22 51 23 49 24 19 25 9 26 1 27 1 28 1 29 141 30 161 31 91 32 25 33 11 34 1 35 1 36 1 37 393 38 581 39 331 40 145 41 31 42 13 43 1 44 1 45 1 46 1107 47 2045 48 1441 49 561 50 211 51 37 52 15 53 1 54 1 55 1 56 3139 57 7393 58 5797 59 2841 60 851 61 289 62 43 63 17 64 1 65 1 66 1 67 8953 68 26689 69 24739 70 12489 71 4901 72 1201 73 379 74 49 75 19 76 1 77 1 78 1 79 25653 80 97285 81 103411 82 60705 83 22961 84 7741 85 1611 86 481 87 55 88 21 89 1 90 1 91 1 92 73789 93 355565 94 441397 95 281185 96 124531 97 38053 98 11481 99 2081 100 595 101 61 102 23 103 1 104 1 105 1 106 212941 107 1305745 108 1876777 109 1353769 110 623011 111 227137 112 58605 113 16241 114 2611 115 721 116 67 117 25 118 1 119 1 120 1 121 616227 122 4808545 123 8047909 124 6418809 125 3313201 126 1207009 127 381123 128 85457 129 22141 130 3201 131 859 132 73 133 27 134 1 135 1 136 1 137 1787607 138 17760965 139 34533253 140 30917041 141 17086301 142 6995053 143 2126419 144 600769 145 119449 146 29301 147 3851 148 1009 149 79 150 29 151 1 152 1 153 1 154 5196627 155 65753693 156 148803487 157 148331665 158 90453661 159 38591653 160 13301485 161 3489601 162 902035 163 161421 164 37841 165 4561 166 1171 167 85 168 31 169 1 170 1 171 1 172 15134931 173 243954113 174 642228139 175 716698425 176 473616781 177 221446369 178 77587665 179 23391697 180 5420035 181 1302561 182 212213 183 47881 184 5331 185 1345 186 91 187 33 188 1 189 1 190 1 191 44152809 192 906758785 193 2778852979 194 3462260265 195 2509264811 196 1245188881 197 477921445 198 143000177 199 38712169 200 8056321 201 1821667 202 272665 203 59541 204 6161 205 1531 206 97 207 35 208 1 209 1 210 1 211 128996853 212 3375949829 213 12043194163 214 16786700865 215 13250049551 216 7130897437 217 2852803045 218 938797729 219 246360709 220 61026901 221 11552179 222 2480353 223 343617 224 72941 225 7051 226 1729 227 103 228 37 229 1 230 1 231 1 232 377379369 233 12587460557 234 52286516821 235 81464917185 236 70368250451 237 40516456357 238 17484007815 239 5897385313 240 1714206781 241 402139101 242 92447653 243 16076449 244 3301299 245 425909 246 88201 247 8001 248 1939 249 109 250 39 251 1 252 1 253 1 254 1105350729 255 46995614449 256 227323871929 257 396215601225 258 373539254611 259 232260610177 260 105693051843 261 38397492017 262 11255897485 263 2952478321 264 628076153 265 135464185 266 21813091 267 4308865 268 520381 269 105441 270 9011 271 2161 272 115 273 41 274 1 275 1 276 1 277 3241135527 278 175669746209 279 989675651041 280 1929237099225 281 1989045489281 282 1327920945601 283 647344235763 284 244866166289 285 77419522675 286 20154850561 287 4847790949 288 945516265 289 192974497 290 28961185 291 5529091 292 627873 293 124781 294 10081 295 2395 296 121 297 43 298 1 299 1 300 1 301 9513228123 302 657370655045 303 4313712072241 304 9408084660945 305 10597110956861 306 7627285093069 307 3942456363315 308 1590355308929 309 517370395015 310 145791962421 311 34252466821 312 7648488145 313 1379740077 314 268315069 315 37734931 316 6989697 317 749225 318 146341 319 11211 320 2641 321 127 322 45 323 1 324 1 325 1 326 27948336381 327 2462383495357 328 18822940658947 329 45928695279345 330 56566637447401 331 43787832627493 332 24173165385069 333 10231490804353 334 3542733228115 335 1015501021101 336 259623696047 337 55729490545 338 11666059549 339 1960297109 340 365291101 341 48363649 342 8720083 343 885277 344 170241 345 12401 346 2899 347 133 348 47 349 1 350 1 351 1 352 82176836301 353 9232029156001 354 82215245701519 355 224476389327705 356 302196871378601 357 252042452907169 358 147917942727297 359 66456634775441 360 23919859866835 361 7298051854401 362 1876604814107 363 441280178665 364 87388647373 365 17284787521 366 2721338401 367 488206753 368 61091779 369 10751329 370 1036869 371 196601 372 13651 373 3169 374 139 375 49 376 1 377 1 378 1 379 241813226151 380 34641994234561 381 359430022278541 382 1098169867910025 383 1616570627763311 384 1451244932278129 385 908481680445249 386 429898281869489 387 163617853670425 388 51441667550721 389 14102002074227 390 3297808663993 391 721006497147 392 132762752305 393 24972058981 394 3701949153 395 641895385 396 76178881 397 13116195 398 1204841 399 225541 400 14961 401 3451 402 145 403 51 404 1 405 1 406 1 407 712070156203 408 130090261856261 409 1572675838273981 410 5377430754576225 411 8654955238504531 412 8370001674641917 413 5577306570047409 414 2795449543782241 415 1111756436942725 416 368837041319061 417 103321775326771 418 25833412158913 419 5553645509439 420 1138801242125 421 196231466341 422 35289342529 423 4946481365 424 831749797 425 93899635 426 15849121 427 1390033 428 257181 429 16331 430 3745 431 151 432 53 433 1 434 1 435 1 436 2098240353907 437 488875067743405 438 6886527841483531 439 26353410376873761 440 46384344189261661 441 48303478743113893 442 34315149787477035 443 18150017431150241 444 7608218686579945 445 2618895849969021 446 773601425149829 447 196026748033345 448 45233311319379 449 9016837019765 450 1746558487831 451 283146701761 452 48903830845 453 6504886477 454 1063752469 455 114543841 456 18986227 457 1593285 458 291641 459 17761 460 4051 461 157 462 55 463 1 464 1 465 1 466 6186675630819 467 1838399579168593 468 30176713531295767 469 129252325468717161 470 248779698161275501 471 279083099450496961 472 211178341001940327 473 118194927388259057 474 51912689143318345 475 18772259288310801 476 5715489833340233 477 1527879583118809 478 354380824073043 479 76189560772865 480 14182492489651 481 2610495177057 482 399966676045 483 66600748369 484 8433048009 485 1344505801 486 138416419 487 22565313 488 1815437 489 329041 490 19251 491 4369 492 163 493 57 494 1 495 1 496 1 497 18252025766941 498 6917527216907489 499 132322071897924139 500 634377899882325049 501 1335397234466320751 502 1613543685570928801 503 1301462085213101421 504 769438418283309649 505 355649380354497655 506 133923875895075201 507 42746823392383969 508 11703693337452937 509 2867811653136561 510 614651298993985 511 124085095556851 512 21695983405857 513 3813881208515 514 554398614433 515 89296324261 516 10793114201 517 1681262353 518 165837409 519 26625859 520 2057329 521 369501 522 20801 523 4699 524 169 525 59 526 1 527 1 528 1 529 53876592856681 530 26044307345625541 531 580578822959336971 532 3115642011012797425 533 7173082382162411011 534 9337058082621273901 535 8024608285787972061 536 5018191203631010881 537 2433782293752500875 538 960600319118853621 539 317521000750492529 540 91042025394288049 541 22706875140268749 542 5152779710412125 543 1028416533153331 544 196218339243777 545 32384753145143 546 5460089523877 547 755550101125 548 118051430641 549 13653830653 550 2081955085 551 197141971 552 31209025 553 2319801 554 413141 555 22411 556 5041 557 175 558 61 559 1 560 1 561 1 562 159114492071763 563 98109143988184861 564 2548829716334622721 565 15311390088907102545 566 38556368296434112531 567 54065303790753442213 568 49528535772847309011 569 32734142087228076481 570 16695229957989089725 571 6875378255579258061 572 2375172025254268307 573 701628322779598609 574 183223881117990441 575 42060928173120725 576 8913996083549341 577 1667338615773441 578 302304872628563 579 47294321262589 580 7675983491775 581 1014089079121 582 154085886109 583 17090872965 584 2555227597 585 232680385 586 36357651 587 2603693 588 460081 589 24081 590 5395 591 181 592 63 593 1 594 1 595 1 596 470139239360787 597 369765336414262145 598 11195794331386876981 599 75289209667869531001 600 207372166214039554211 601 313282313492830371937 602 305862496762372732015 603 213789978048564051281 604 114497735787742645261 605 49366719344243201121 606 17706852515061217663 607 5455840770167502025 608 1460628179471987241 609 351251549806618945 610 74841905963166481 611 14917038493453089 612 2628971539313875 613 455069956379329 614 67728741829515 615 10615658886041 616 1342412498701 617 198793424545 618 21187179377 619 3110464369 620 272818051 621 42116257 622 2909845 623 510441 624 25811 625 5761 626 187 627 65 628 1 629 1 630 1 631 1389754816243449 632 1394278640008498433 633 49202686754608737427 634 370411849346717339881 635 1115983891265450990101 636 1816384396908156827089 637 1890312139297721018923 638 1396836568847397198577 639 786450413015974169911 640 354172931803604096001 641 132552800049347857741 642 42217240017897502297 643 11774535836121055167 644 2888968311071627345 645 645571197111115201 646 128562758660255073 647 24241069655551049 648 4043744559695233 649 670942026560115 650 95295775280201 651 14464557755467 652 1754823614545 653 253757329189 654 26033283409 655 3757821001 656 317935489 657 48531043 658 3239097 659 564341 660 27601 661 6139 662 193 663 67 664 1 665 1 666 1 667 4109922421017093 668 5259778282125410309 669 216336189202962079699 670 1823294656387578885249 671 6008940390619195364401 672 10537532750576637029341 673 11688959982493927016619 674 9134579389759105601569 675 5402770794692312525659 676 2545975803177728076501 677 990742359918448866301 678 328415589724677179041 679 94290388260565963779 680 24087326245578402605 681 5465803243718674801 682 1143482133220664769 683 214076802824627477 684 38377805385510181 685 6083269239523635 686 970857800852801 687 131957033226607 688 19443971482365 689 2267717931493 690 320766732001 691 31727646501 692 4508254453 693 368428339 694 55649889 695 3592289 696 621901 697 29451 698 6529 699 199 700 69 701 1 702 1 703 1 704 12159131877715993 705 19850371936819312525 706 951620587309453853701 707 8979146677321725778305 708 32371179892636248160211 709 61164346182316228047781 710 72325434801241908393241 711 59762936792269303022561 712 37155286928863313552755 713 18298817422862005237021 714 7423927708034224586651 715 2548536425467902574561 716 760132449334024917021 717 199112232062943356725 718 47040556940935215931 719 9946278255903268929 720 1960393849083847849 721 346730755081809709 722 59353639291526325 723 8970127493077441 724 1381190152223827 725 180083355700293 726 25815950327207 727 2899777798945 728 401833578301 729 38376990653 730 5373553285 731 424707361 732 63522355 733 3970261 734 683241 735 31361 736 6931 737 205 738 71 739 1 740 1 741 1 742 35986168879543609 743 74945057962080464305 744 4187758722464575248937 745 44239225949776681627785 746 174471589409631118544531 747 355206708145220767779073 748 447739003506317332111261 749 391266671404577493804721 750 255605749439437074056995 751 131690981392984212592561 752 55596967663505175393223 753 19840910600975335256761 754 6106317009931998423981 755 1659530941983959044225 756 400497290116909765591 757 88205310329762729697 758 17487574457020884809 759 3264707945662190641 760 547815690902283225 761 89878693822390121 762 12989306773430611 763 1934810425699713 764 242515680280739 765 33888636756625 766 3672175653901 767 499210256689 768 46096631065 769 6366367897 770 487198435 771 72199681 772 4373853 773 748481 774 33331 775 7345 776 211 777 73 778 1 779 1 780 1 781 106542797484006471 782 283061701602982179745 783 18436244316920127120817 784 218053468456247747978649 785 940774302444947427615761 786 2063799843018911931782017 787 2773248317173045914004755 788 2562799941048054159131281 789 1759778514990768354180301 790 947886019488462408158721 791 417036188947161406847467 792 154291843473091470915625 793 49253501554131295724031 794 13765806499211968961761 795 3444058683514326958381 796 771946983805271894433 797 159556356696039635015 798 29819557047062838241 799 5297187396780702945 800 846370156136029241 801 133526946769882849 802 18501457363699905 803 2672297392833779 804 322631662569265 805 44022039852051 806 4608785912641 807 615407894245 808 55010808777 809 7500240769 810 556342561 811 81734787 812 4803905 813 817741 814 35361 815 7771 816 217 817 75 818 1 819 1 820 1 821 315544068167601787 822 1069484148221118519365 823 81194548357598407524289 824 1075205274556287443363089 825 5074916389352087859578701 826 11996367087190872416873869 827 17185079989263823010740563 828 16795739609557074486612737 829 12120404075027283785962681 830 6828925836842814217451701 831 3127924546098221771163659 832 1202291676559204690756753 833 396570812501436614206387 834 114765814487990542417661 835 29434521531909849961501 836 6837125121111415598721 837 1432900904390024686267 838 279541840909364922277 839 49471819981973031345 840 8395817775835635601 841 1281395860525842013 842 194951979296631789 843 25958155556015923 844 3643305557364865 845 424418307467751 846 56634268096277 847 5736405511045 848 753215317009 849 65253023309 850 8789636701 851 632595859 852 92182273 853 5261257 854 891141 855 37451 856 8209 857 223 858 77 859 1 860 1 861 1 862 934837217271732457 863 4042171590754343225725 864 357714277994904534276163 865 5303752919161696412810161 866 27387054854719118816515801 867 69761165893055980783366693 868 106540135584760589738172189 869 110121836852753926287516929 870 83529535796615704462539859 871 49212616737061699510008301 872 23486389194563511961248241 873 9364782468084932520624049 874 3201195225986350285476499 875 954358943027282013461269 876 253121044473501331217251 877 60088118817921218748801 878 13050945340622009908861 879 2572066562975372818909 880 475925382234293067555 881 80071113119247012401 882 13027321680830654569 883 1904552919238390917 884 280143306176356301 885 35919365323430785 886 4908106044487251 887 552550870721357 888 72208237835215 889 7084983093553 890 915718675741 891 76966365301 892 10249973053 893 716429569 894 103598419 895 5746749 896 968801 897 39601 898 8659 899 229 900 79 901 1 902 1 903 1 904 2770417140954208377 905 15282518203348961765473 906 1576495400489327781651727 907 26171589376733335842823065 908 147851292289495237015067161 909 405836618988767414755624993 910 660776365299790577594106225 911 722358961462100007678484241 912 575887042145775110010402835 913 354892693474307795563425921 914 176377174365647752078621381 915 73041524025573567073942441 916 25819698211492187977892451 917 7961320585041659508235585 918 2169184125446121496128031 919 532037158671710066314401 920 117744039037985527242061 921 24057456444368143356961 922 4480223703078203902575 923 789623616101770045241 924 126725586542235932329 925 19826659281381479649 926 2783408480488382369 927 396728681192463025 928 49073299911588051 929 6539313825069377 930 712478290184443 931 91298874712137 932 8687856850765 933 1106321736961 934 90303849153 935 11897649985 936 808330051 937 116041185 938 6261221 939 1050841 940 41811 941 9121 942 235 943 81 944 1 945 1 946 1 947 8212609533895771131 948 57797366338597122102593 949 6950064047461773498874009 950 129188501177708559364081225 951 798472275909991665898438031 952 2361846447179199280156439089 953 4099876390663441341993173905 954 4740319553819643966767378737 955 3972383696142884441909721385 956 2560162750414636596973122561 957 1325597461918405307040532883 958 569673427276120724051303161 959 208597664457061705430513221 960 66327863641703065265509745 961 18661676812350867961290091 962 4689715112346503326859233 963 1071741516787658787949511 964 222464671563362972316481 965 42980908266617963539725 966 7595506840253519982121 967 1279810086863817091087 968 196515005238640041009 969 29646035355898347841 970 4005319784588830225 971 554328220543201401 972 66258893598593281 973 8623815545077363 974 910515406268889 975 114540825371675 976 10582001005681 977 1328766839269 978 105428745665 979 13750080697 980 908798785 981 129570211 982 6805513 983 1137381 984 44081 985 9595 986 241 987 83 988 1 989 1 990 1 991 24352194654450483759 992 218649145963445551457285 993 30649101562431899447208649 994 637906784460699441445347745 995 4313615340463715882027133811 996 13750143323628447788651836861 997 25447719015941288091539809345 998 31120060041877034165878869217 999 27411430148209468782975718549 1000 18478758846447493673156716821 1001 9965418998540231873267201747 1002 4447216450739259151311444865 1003 1684793412756897149594734081 1004 553721676266730925543361101 1005 160248543225551454668863531 1006 41533197788558446634930497 1007 9700459866441359415444235 1008 2078757055326344847951781 1009 406818686824201889523261 1010 74655622164534650473441 1011 12564885866738894849203 1012 2030611442379340231005 1013 299109089718128008241 1014 43615137057568006945 1015 5682040242239387301 1016 764966654647069109 1017 88491102693136435 1018 11264912749377729 1019 1153942231034015 1020 142656696730861 1021 12808280948581 1022 1587156514945 1023 122514914677 1024 15825721669 1025 1018352371 1026 144246817 1027 7380465 1028 1228541 1029 46411 1030 10081 1031 247 1032 85 1033 1 1034 1 1035 1 1036 72228808291130603703 1037 827386118847451762140269 1038 135198912263978750050249903 1039 3150818298730287570134680545 1040 23311089208648434477772153801 1041 80077303352666939758536389797 1042 158009353696536171250438590315 1043 204377324462695842189771679009 1044 189232821341608492359185686489 1045 133423147641562434029547827901 1046 74961937393070960770571137589 1047 34722966785495073145709208193 1048 13622965390946846147190926547 1049 4619935395518730456330196981 1050 1379493102541329030241009801 1051 366898266625071149198990529 1052 88296632018683911258932083 1053 19290515097713493475469197 1054 3897575231843960692410411 1055 722368258207314870372001 1056 126404462148323120199901 1057 20326401518862058647237 1058 3159784746500056685387 1059 447539438575193605345 1060 63214547614454897001 1061 7955144997564921053 1062 1043550503930861029 1063 116989263662530113 1064 14584695808012115 1065 1451110525377301 1066 176465840114487 1067 15411717020545 1068 1885975776829 1069 141747137709 1070 18144102901 1071 1137522529 1072 160134003 1073 7986917 1074 1324441 1075 48801 1076 10579 1077 253 1078 87 1079 1 1080 1 1081 1 1082 214285636273290835239 1083 3131726938061941233973777 1084 596553313122830960439107851 1085 15567395029474857733573032105 1086 126013314259827982025369906201 1087 466499638153885147683626811457 1088 981437947307411455594964508775 1089 1342710742177240693486735234673 1090 1306821566072468935372161094201 1091 963793036331993379998800395601 1092 564051893028220436911030212793 1093 271296220286022377777840233369 1094 110153806061539428718364128659 1095 38598480873514257712507283969 1096 11864161314975714374470646701 1097 3250938336352515993491948641 1098 801067956362378386383879779 1099 180212700194101614809798929 1100 37032145429441614861781879 1101 7087909036289576656693001 1102 1248922851672468457176301 1103 209108098649482356610881 1104 32217683096008470580039 1105 4829836104026431767505 1106 659154101515554173001 1107 90364519902467308369 1108 11002380654338033257 1109 1408417477014684921 1110 153208745103940435 1111 18726664371955201 1112 1811557943785107 1113 216893697552065 1114 18441756945613 1115 2230115070481 1116 163321450601 1117 20725858153 1118 1266856099 1119 177296449 1120 8625709 1121 1425201 1122 51251 1123 11089 1124 259 1125 89 1126 1 1127 1 1128 1 1129 635888739568958641449 1130 11856858268722842501397089 1131 2632936903239732780272058799 1132 76935909435010327361361778425 1133 681391513740544118245005000611 1134 2718477799388250769273835374177 1135 6097936181993452332967850794873 1136 8824236291402647064052042331857 1137 9028108449811004414685724896535 1138 6964405160567274976145880520321 1139 4246261116154873527233130754993 1140 2120192574941619170100408308425 1141 891404581149608346760374294081 1142 322423865239133101650124852865 1143 102204220230986275059451802131 1144 28765966530286707986745192481 1145 7294112181256105479091798141 1146 1676609238804076450806596641 1147 354619922967975329268895915 1148 68866799306710085427734041 1149 12537858630502552528107151 1150 2107512928208344557174561 1151 338652524164042364990701 1152 50117393534928002813425 1153 7262121402528207286551 1154 956787810046899857729 1155 127531551000531188449 1156 15045052391962026729 1157 1881965910183422225 1158 198876139093700161 1159 23858610704285427 1160 2246130006102593 1161 264981727533667 1162 21952556911585 1163 2624893891621 1164 187445476153 1165 23592755185 1166 1406915041 1167 195800515 1168 9297681 1169 1530941 1170 53761 1171 11611 1172 265 1173 91 1174 1 1175 1 1176 1 1177 1887427033736750828037 1178 44901480172680220789758149 1179 11623626398661920051038698511 1180 380327134428572311786206373425 1181 3685509382495092551327223493031 1182 15846257526865202574175914744301 1183 37899653995938390512511160581993 1184 58011298857827327912139356073409 1185 62390693166970026255789104418475 1186 50344308907095054488137105523061 1187 31976470050999756860170089581569 1188 16578220977537827014491004827505 1189 7214674737429495580688835011037 1190 2695842404601479281139973104285 1191 880085178111765352056513579091 1192 255041826947016448076710088193 1193 66293143075645257769554775561 1194 15665929826303191183032173221 1195 3378649690034551206140310795 1196 675220854866954346687555121 1197 124432667456511933873190243 1198 21626664380817296078637261 1199 3478295742628823025253981 1200 537862890976640397676225 1201 76627525922375926812651 1202 10754560562775158267477 1203 1370185151966912852209 1204 177855475115524477041 1205 20356570581154911725 1206 2491372605152493181 1207 256028246271206451 1208 30175782751616513 1209 2767110155782039 1210 321897927521925 1211 26003271299461 1212 3076085068849 1213 214338756765 1214 26767725997 1215 1558276435 1216 215714241 1217 10003673 1218 1641781 1219 56331 1220 12145 1221 271 1222 93 1223 1 1224 1 1225 1 1226 5603455843421135356413 1227 170079702523149272742497245 1228 51327255856128314149547623261 1229 1880595893138883373499358688785 1230 19939458704615854467537216577111 1231 92394917302153313067987854063269 1232 235621110360229479646043741862615 1233 381487029483495022446532203254849 1234 431305819854566327506333843320745 1235 364045134200180018211147488625421 1236 240895702358615409114228098679251 1237 129664215355715702915344167844945 1238 58427752325265141255449316686617 1239 22541307254705170585268331972949 1240 7586980109506428121427619663181 1241 2259694159897396134129226174977 1242 603948094194830697486112987475 1243 146025787034102500076871400381 1244 32354622138912828744070898401 1245 6580032717029624369908218641 1246 1247897782180870592089771027 1247 219015090955207114092467845 1248 36454906744125629024684531 1249 5624917556699649036029761 1250 839056006329516522986301 1251 115305930560485095636973 1252 15703698028762310594995 1253 1937718609042485852241 1254 245300088320790955945 1255 27272288227860420661 1256 3269407977897391869 1257 327055117835518465 1258 37904344339556179 1259 3388358164068765 1260 388947970517471 1261 30658351061521 1262 3589939711645 1263 244233087077 1264 30274897069 1265 1721532481 1266 237107347 1267 10744525 1268 1757841 1269 58961 1270 12691 1271 277 1272 95 1273 1 1274 1