# Computed using Maple code by Robert Israel, Dec 19 2017 0 1 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 2 17 2 18 3 19 3 20 4 21 4 22 5 23 5 24 7 25 7 26 9 27 10 28 12 29 13 30 16 31 17 32 21 33 23 34 27 35 30 36 36 37 39 38 46 39 51 40 60 41 66 42 77 43 85 44 99 45 110 46 126 47 140 48 162 49 179 50 205 51 228 52 260 53 289 54 329 55 365 56 415 57 461 58 521 59 579 60 655 61 726 62 818 63 909 64 1022 65 1134 66 1273 67 1411 68 1582 69 1754 70 1961 71 2173 72 2429 73 2688 74 2998 75 3319 76 3696 77 4088 78 4548 79 5026 80 5586 81 6171 82 6846 83 7559 84 8381 85 9245 86 10237 87 11289 88 12488 89 13761 90 15209 91 16747 92 18492 93 20353 94 22449 95 24693 96 27219 97 29917 98 32947 99 36197 100 39829 101 43729 102 48082 103 52757 104 57967 105 63570 106 69790 107 76492 108 83926 109 91927 110 100788 111 110342 112 120896 113 132281 114 144843 115 158394 116 173328 117 189448 118 207175 119 226323 120 247365 121 270079 122 295011 123 321947 124 351465 125 383359 126 418282 127 456007 128 497282 129 541876 130 590599 131 643252 132 700742 133 762845 134 830597 135 903802 136 983582 137 1069775 138 1163650 139 1265046 140 1375405 141 1494600 142 1624213 143 1764201 144 1916340 145 2080597 146 2259000 147 2451609 148 2660651 149 2886297 150 3131065 151 3395203 152 3681572 153 3990555 154 4325320 155 4686465 156 5077561 157 5499341 158 5955873 159 6448147 160 6980683 161 7554779 162 8175551 163 8844587 164 9567693 165 10346853 166 11188554 167 12095307 168 13074450 169 14128950 170 15267157 171 16492707 172 17814946 173 19238302 174 20773361 175 22425360 176 24206325 177 26122504 178 28187421 179 30408582 180 32801302 181 35374345 182 38145125 183 41124030 184 44330657 185 47777280 186 51486123 187 55471495 188 59758638 189 64364301 190 69316967 191 74636303 192 80354600 193 86494621 194 93093052 195 100176431 196 107786177 197 115953178 198 124724420 199 134135578 200 144240001 201 155078988 202 166712854 203 179189484 204 192577250 205 206931231 206 222329047 207 238834267 208 256534668 209 275503543 210 295840420 211 317629444 212 340983516 213 365999342 214 392804646 215 421510620 216 452262001 217 485186046 218 520446891 219 558190431 220 598602325 221 641849723 222 688142954 223 737673007 224 790678199 225 847376838 226 908038483 227 972912697 228 1042304652 229 1116498828 230 1195840824 231 1280655185 232 1371332646 233 1468243258 234 1571829140 235 1682511486 236 1800790568 237 1927145826 238 2062142662 239 2206326737 240 2360337341 241 2524794390 242 2700420767 243 2887920970 244 3088111471 245 3301792508 246 3529886629 247 3773301713 248 4033080069 249 4310251583 250 4605992860 251 4921471939 252 5258017223 253 5616951832 254 5999775442 255 6407986879 256 6843277824 257 7307345421 258 7802098184 259 8329456139 260 8891572041 261 9490617659 262 10129019688 263 10809233983 264 11533995995 265 12306080406 266 13128570245 267 14004600050 268 14937642490 269 15931237273 270 16989295817 271 18115812739 272 19315192698 273 20591942612 274 21951020046 275 23397508439 276 24936987041 277 26575185823 278 28318382429 279 30173034324 280 32146201561 281 34245158934 282 36477845413 283 38852452293 284 41377904744 285 44063423609 286 46919038575 287 49955126365 288 53182955937 289 56614198778 290 60261513349 291 64138024448 292 68257945638 293 72636031214 294 77288238017 295 82231144923 296 87482661461 297 93061411719 298 98987489596 299 105281810640 300 111966914892 301 119066281348 302 126605187905 303 134609984670 304 143109010049 305 152131827353 306 161710199444 307 171877282280 308 182668668120 309 194121532208 310 206275745011 311 219172976628 312 232857880030 313 247377146681 314 262780773502 315 279121065206 316 296453984755 317 314838108152 318 334336062405 319 355013425037 320 376940263272 321 400189973847 322 424840925062 323 450975243085 324 478680560587 325 508048741863 326 539177755399 327 572170332561 328 607135965457 329 644189506895 330 683453300174 331 725055711462 332 769133410319 333 815829829823 334 865297601761 335 917696953138 336 973198302990 337 1031980586514 338 1094234037504 339 1160158434738 340 1229966074274 341 1303879949121 342 1382136922243 343 1464985830017 344 1552690882480 345 1645529686356 346 1743796880821 347 1847802092643 348 1957873819768 349 2074357309828 350 2197618725251 351 2328042940946 352 2466038000507 353 2612032849427 354 2766482100507 355 2929863693872 356 3102684009781 357 3285475453458 358 3478801931176 359 3683256379197 360 3899466624664 361 4128092852031 362 4369833897102 363 4625424650548 364 4895642804251 365 5181306217465 366 5483280145980 367 5802474565763 368 6139851941224 369 6496424510248 370 6873262620795 371 7271492008604 372 7692302739100 373 8136946477712 374 8606746108262 375 9103093004291 376 9627457360520 377 10181385506357 378 10766511001918 379 11384551998370 380 12037323183132 381 12726733204182 382 13454797516765 383 14223635923813 384 15035486387991 385 15892702702993 386 16797769378573 387 17753299469459 388 18762050600238 389 19826923020904 390 20950976858677 391 22137430426244 392 23389678830699 393 24711292577861 394 26106037631105 395 27577874400695 396 29130979362364 397 30769744476870 398 32498800534844 399 34323017069448 400 36247527547223 401 38277729891948 402 40419313669071 403 42678261289549 404 45060877392527 405 47573790822816 406 50223986374817 407 53018807697040 408 55965991586035 409 59073671922271 410 62350416777043 411 65805233511062 412 69447608905278 413 73287515626506 414 77335455633287 415 81602468158280 416 86100176717429 417 90840798795402 418 95837196742056 419 101102889428050 420 106652107352055 421 112499806481537 422 118661727993195 423 125154414555456 424 131995275070938 425 139202603755733 426 146795650312072 427 154794642102880 428 163220860288520 429 172096665451294 430 181445580188012 431 191292318650538 432 201662876147704 433 212584563017616 434 224086101928051 435 236197666561961 436 248950987256453 437 262379395119101 438 276517936735329 439 291403424282128 440 307074560182200 441 323571993869774 442 340938457238781 443 359218828872869 444 378460281233543 445 398712353128141 446 420027109774386 447 442459224385259 448 466066152214387 449 490908222330642 450 517048826887443 451 544554524128885 452 573495244339399 453 603944405263560 454 635979136190382 455 669680407196828 456 705133272980890 457 742427017331377 458 781655418597597 459 822916910960019 460 866314873431956 461 911957809789245 462 959959663217771 463 1010440016774300 464 1063524436109222 465 1119344692557526 466 1178039136423668 467 1239752945140284 468 1304638529862130 469 1372855811188916 470 1444572662218877 471 1519965214615022 472 1599218341356555 473 1682525996352081 474 1770091740477337 475 1862129118044026 476 1958862230188852 477 2060526151876939 478 2167367556878080 479 2279645179499232 480 2397630495810214 481 2521608234485362 482 2651877119549679 483 2788750435177158 484 2932556835466927 485 3083640968695011 486 3242364360197617 487 3409106101847944 488 3584263814857481 489 3768254410859228 490 3961515141814245 491 4164504439883269 492 4377703062326991 493 4601615017763981 494 4836768814891589 495 5083718483502172 496 5343044936361494 497 5615357094367032 498 5901293371845736 499 6201522915819426 500 6516747226131921 501 6847701519793743 502 7195156498086744 503 7559919848221611 504 7942838170725858 505 8344798631470137 506 8766731064115418 507 9209609786847389 508 9674455895641503 509 10162339261646260 510 10674381032539567 511 11211755827617468 512 11775694466335126 513 12367486379822262 514 12988482587065079 515 13640098343581028 516 14323816387609459 517 15041189848202550 518 15793845786123191 519 16583488385736556 520 17411902817107930 521 18280958738640608 522 19192614509351812 523 20148921031234146 524 21152026343600804 525 22204179836899063 526 23307737263440485 527 24465165357628292 528 25679047300541355 529 26952087784255933 530 28287118971481459 531 29687106045179175 532 31155153707612744 533 32694512260591191 534 34308584692380311 535 36000933337476137 536 37775287604516272 537 39635551269030788 538 41585810899697957 539 43630343842748330 540 45773627409102559 541 48020347613829728 542 50375409192708674 543 52843945165956197 544 55431327758213832 545 58143178862435423 546 60985381944003152 547 63964093486830403 548 67085755969899694 549 70357110385117840 550 73785210381737424 551 77377435953981932 552 81141508857348613 553 85085507572084642 554 89217884105072701 555 93547480344813838 556 98083546371864525 557 102835758331805817 558 107814238388183399 559 113029574250401142 560 118492840915413577 561 124215621999774534 562 130210033428394466 563 136488746733746817 564 143065014864000518 565 149952697625963703 566 157166289800613778 567 164720948922074850 568 172632525904104570 569 180917595364973749 570 189593488986429301 571 198678328611869823 572 208191062579244389 573 218151501840055636 574 228580359527752529 575 239499290367456435 576 250930933764295919 577 262898956796375247 578 275428101132948780 579 288544229928871542 580 302274378908311518 581 316646807507437760 582 331691054488665493 583 347437993707424937 584 363919894654255043 585 381170483254382741 586 399225007768195980 587 418120305068644633 588 437894872367938592 589 458588939455171615 590 480244546758287616 591 502905624066277259 592 526618075477972754 593 551429865179382267 594 577391109878531555 595 604554172256411350 596 632973761539404343 597 662707035295851646 598 693813708852123816 599 726356166165577832 600 760399578850973539 601 796012026921958797 602 833264628261129658 603 872231670090364414 604 912990749787442995 605 955622918020313539 606 1000212831890482847 607 1046848910744701591 608 1095623502709874545 609 1146633054282499841 610 1199978291408823563 611 1255764404047346635 612 1314101243046186002 613 1375103520974082865 614 1438891026154387632 615 1505588841170451451 616 1575327575529010004 617 1648243603366509338 618 1724479316339640857 619 1804183382186745512 620 1887511019579537413 621 1974624279334164385 622 2065692343102627552 623 2160891829181198542 624 2260407117078674453 625 2364430680032354459 626 2473163437663250754 627 2586815117488135891 628 2705604638055501487 629 2829760501936457123 630 2959521211936666726 631 3095135698255499780 632 3236863770588334351 633 3384976582369680718 634 3539757121813747780 635 3701500716403457904 636 3870515566172500492 637 4047123291864684774 638 4231659514038458355 639 4424474448607948232 640 4625933535647202589 641 4836418086336171645 642 5056325965665582232 643 5286072295144209560 644 5526090193956776200 645 5776831542152392745 646 6038767785183712667 647 6312390762691148624 648 6598213581761155208 649 6896771516843155108 650 7208622957509599820 651 7534350385502651052 652 7874561403254648082 653 8229889794560914493 654 8600996640637639223 655 8988571471451978220 656 9393333476656470482 657 9816032755189616710 658 10257451629028519358 659 10718405999304150744 660 11199746771469032313 661 11702361326848123714 662 12227175068528592182 663 12775153018002736856 664 13347301491848661519 665 13944669833918683255 666 14568352233707382998 667 15219489605394299448 668 15899271559692211686 669 16608938441981745445 670 17349783470395272998 671 18123154946286868990 672 18930458572351644273 673 19773159849754819229 674 20652786591217183670 675 21570931520298964207 676 22529254995596852924 677 23529487828946835828 678 24573434238195606280 679 25662974902449633784 680 26800070162309042198 681 27986763331767818876 682 29225184166330409923 683 30517552452766391664 684 31866181767189961866 685 33273483365591016824 686 34741970255753140357 687 36274261413344477007 688 37873086193480300541 689 39541288899169932383 690 41281833560420397204 691 43097808884000477482 692 44992433430241557320 693 46969060975423282204 694 49031186118858505382 695 51182450091737709262 696 53426646829715064295 697 55767729264773641407 698 58209815901371807805 699 60757197630838880602 700 63414344852198934478 701 66185914851791184919 702 69076759513195405491 703 72091933308198142204 704 75236701643815873007 705 78516549514433248517 706 81937190537764265602 707 85504576321989986882 708 89224906246652796110 709 93104637602927435544 710 97150496179929752939 711 101369487240908406166 712 105768906980277782747 713 110356354403541600330 714 115139743725576160746 715 120127317227504348867 716 125327658672385581315 717 130749707218099324073 718 136402771932658428661 719 142296546848464339905 720 148441126666004574624 721 154847023041626443522 722 161525181575440720364 723 168486999432085640651 724 175744343716259202335 725 183309570533847740682 726 191195544866713539540 727 199415661190068468212 728 207983864966992796345 729 216914674947114471028 730 226223206410860455605 731 235925195284402815706 732 246037023273921406898 733 256575743942434862001 734 267559109885436201937 735 279005600926723360726 736 290934453498697844687 737 303365691126704805835 738 316320156190151200230 739 329819542878206782422 740 343886431521767794321 741 358544324217757855658 742 373817681936891120163 743 389731963029319681230 744 406313663329245252793 745 423590357771349968693 746 441590743730651611788 747 460344685997147354869 748 479883263607974831463 749 500238818447086593740 750 521445005846900318453 751 543536847100686298659 752 566550784132568000149 753 590524736232790649077 754 615498159118261071171 755 641512106225088287111 756 668609292506987190480 757 696834160645546867782 758 726232949960896859634 759 756853767928239972835 760 788746664604310300622 761 821963709868950070799 762 856559073802268080770 763 892589110102578267325 764 930112442882957111797 765 969190056751906750407 766 1009885390534362370543 767 1052264434539175534371 768 1096395831748769423088 769 1142350982838129674922 770 1190204155419449518970 771 1240032597421021731178 772 1291916655018548711208 773 1345939895029376033407 774 1402189232210947651885 775 1460755061376425084203 776 1521731394793295898368 777 1585216004780894514966 778 1651310571998667266817 779 1720120839344731362868 780 1791756771984104569782 781 1866332723430481869138 782 1943967608230165974528 783 2024785081177085093641 784 2108913723638518012945 785 2196487236926370206938 786 2287644643326493255093 787 2382530494727724092378 788 2481295089498040555022 789 2584094697557311938185 790 2691091794331097252550 791 2802455303543886781875 792 2918360849575545995073 793 3038991019349479847509 794 3164535634518036281306 795 3295192033925060392078 796 3431165367155479384712 797 3572668899164669478769 798 3719924326844572557222 799 3873162107533715014115 800 4032621800378151321414 801 4198552420566539248700 802 4371212807399572691790 803 4550872006234896048234 804 4737809665324237120144 805 4932316447603810565694 806 5134694458514832303005 807 5345257689937258076035 808 5564332481377506234952 809 5792257998517725747021 810 6029386730335305453473 811 6276085004927207227579 812 6532733525320110461363 813 6799727925430709252369 814 7077479347534070953159 815 7366415041437198003457 816 7666978986797504921061 817 7979632538819432918162 818 8304855098856002965317 819 8643144810188102304343 820 8995019280601017487694 821 9361016332074443794086 822 9741694779304134915099 823 10137635237419018390051 824 10549440960717013177764 825 10977738712835407426644 826 11423179670290940791459 827 11886440359862366270147 828 12368223631869773744143 829 12869259669885627788280 830 13390307039058747734703 831 13932153773653973817538 832 14495618506124009616405 833 15081551638390134548876 834 15690836557792345819009 835 16324390898466201593915 836 16983167850760495595532 837 17668157519540693080201 838 18380388334155953887725 839 19120928511010071754208 840 19890887571688586082549 841 20691417917686123673048 842 21523716464872226833632 843 22389026338852354341380 844 23288638634560646510327 845 24223894241363476844962 846 25196185737221807041616 847 26206959353324141570699 848 27257717012963621224359 849 28350018446214986873251 850 29485483384425509527377 851 30665793836231694689141 852 31892696449372384592961 853 33168004960179195500431 854 34493602735288625445288 855 35871445407639858733179 856 37303563611594647834693 857 38792065819441545680158 858 40339141284432404534800 859 41947063092827946787103 860 43618191330432816770479 861 45354976366328876075670 862 47159962259642008739079 863 49035790292302039593220 864 50985202634009682302066 865 53011046142641244977573 866 55116276306709226687503 867 57303961333402361518358 868 59577286389254750987432 869 61939557997283957396756 870 64394208598108256881556 871 66944801279224457517619 872 69595034680448238488151 873 72348748080066937054276 874 75209926670231805490681 875 78182707026537349152427 876 81271382780875310334166 877 84480410502939896043424 878 87814415800070436500796 879 91278199641270560898338 880 94876744915729361913726 881 98615223232182283424654 882 102499001970119814431882 883 106533651589719168186308 884 110724953212236126363012 885 115078906478311197928782 886 119601737696706013390244 887 124299908291547844292490 888 129180123561429827909295 889 134249341759116549548460 890 139514783506090972182456 891 144983941551415525805424 892 150664590890092370456469 893 156564799251174167195189 894 162692937971824027457619 895 169057693268413859996142 896 175668077921942728885134 897 182533443389765862783049 898 189663492362072880871680 899 197068291776075671309266 900 204758286307580377106254 901 212744312353947019038287 902 221037612529431689969104 903 229649850688036386697317 904 238593127496272255000445 905 247879996572167205315748 906 257523481214430916151179 907 267537091739404473920378 908 277934843451318177649431 909 288731275264877789158828 910 299941469007423587518878 911 311581069421179495924962 912 323666304894675184374125 913 336214008945466782778459 914 349241642485203714800764 915 362767316890894829483522 916 376809817915520618810860 917 391388630463700227811919 918 406523964267803041778487 919 422236780492206173236931 920 438548819303484497741320 921 455482628436373848243716 922 473061592795855255388587 923 491309965127497551140141 924 510252897799142900202363 925 529916475728537858318351 926 550327750502918975056679 927 571514775727801155968300 928 593506643654102850345156 929 616333523123695348615189 930 640026698885849419899257 931 664618612327712747530009 932 690142903674859673621679 933 716634455708314412881587 934 744129439057902276077846 935 772665359121835291591799 936 802281104676461057254207 937 833016998229840670406343 938 864914848187438357524261 939 898018002887620006419286 940 932371406579895568053648 941 968021657407925291594486 942 1005017067475195816028278 943 1043407725060020666211310 944 1083245559063083112446703 945 1124584405759143972843020 946 1167480077941808356164135 947 1211990436538299178059088 948 1258175464789196177041116 949 1306097345075795688110960 950 1355820538496530263635511 951 1407411867281219432297765 952 1460940600151514973621289 953 1516478540722865612973578 954 1574100119063762701315062 955 1633882486514613433934154 956 1695905613889908006666134 957 1760252393173549254850383 958 1827008742839457098727638 959 1896263716915373955610996 960 1968109617931006985503245 961 2042642113877063731220020 962 2119960359325957971346207 963 2200167120849984970940240 964 2283368906898043231320508 965 2369676102276599731779888 966 2459203107406979862331304 967 2552068482515277337794637 968 2648395096938721547622689 969 2748310283716144538925768 970 2851945999658944499638603 971 2959438991082335732414679 972 3070930965406698706667970 973 3186568768821824072526559 974 3306504570238196965752327 975 3430896051732034140893255 976 3559906605723531046136523 977 3693705539109928389925723 978 3832468284609210020484373 979 3976376619551984276312254 980 4125618892394830555624907 981 4280390257209722941585778 982 4440892916441473165555615 983 4607336372206058822163169 984 4779937686441710377346216 985 4958921750205153201668388 986 5144521562446166698853765 987 5336978518573750341570582 988 5536542709169796086654149 989 5743473229185907817177671 990 5958038498003550936800829 991 6180516590717080407955395 992 6411195581045765295066361 993 6650373896259928452110026 994 6898360684555016887459860 995 7155476195286068685865434 996 7422052172525970334665487 997 7698432262389215512773129 998 7984972434616145767057478 999 8282041418890656021639292 1000 8590021156420075254451049 1001 8909307267283642562014598 1002 9240309534114305847890488 1003 9583452402656013101568628 1004 9939175499799681935889681 1005 10307934169678236080173041 1006 10690200028464958367769546 1007 11086461538496404963581981 1008 11497224602407974050592829 1009 11923013177947045730762256 1010 12364369914198597211189980 1011 12821856809934888112500147 1012 13296055894874096819051239 1013 13787569934609391119300871 1014 14297023160046668447061612 1015 14825062022165764560847227 1016 15372355973000324989850596 1017 15939598273708111661307550 1018 16527506830687743757393072 1019 17136825060674524504749888 1020 17768322785836259903046042 1021 18422797159866769204873736 1022 19101073626167277473928127 1023 19804006909182887020019652 1024 20532482040058271909764288 1025 21287415417754038541137261 1026 22069755906866830853352863 1027 22880485973373937616418850 1028 23720622859629728460712353 1029 24591219799919398466060567 1030 25493367277987263760678845 1031 26428194327935582165600272 1032 27396869880007101571251281 1033 28400604152743962889069897 1034 29440650093138568365040218 1035 30518304866372265195317310 1036 31634911396866739876209778 1037 32791859962354207433818347 1038 33990589842807908410481793 1039 35232591026056711614723789 1040 36519405972049773996241146 1041 37852631437720747973420923 1042 39233920364550266014327500 1043 40664983830910397287181394 1044 42147593071431476888711533 1045 43683581565618286527988782 1046 45274847198107140816759554 1047 46923354492943825694381040 1048 48631136924435207611285101 1049 50400299307117757160665591 1050 52233020267567849383788044 1051 54131554800771397885843319 1052 56098236913961222042335325 1053 58135482360825765263333158 1054 60245791469193353542083425 1055 62431752065294201838954459 1056 64696042497913208672027552 1057 67041434765747695705649226 1058 69470797751505908583937159 1059 71987100566286629168919683 1060 74593416008013334213594568 1061 77292924137704632974936644 1062 80088915977607857709272523 1063 82984797335235115674612718 1064 85984092757598979144714198 1065 89090449619961961508059561 1066 92307642353685231798933122 1067 95639576817783960531098632 1068 99090294819082179255345875 1069 102663978785887411429540942 1070 106364956600405801860768411 1071 110197706595151779694694282 1072 114166862718922582286205577 1073 118277219877947744770779385 1074 122533739458156664529563206 1075 126941555034554175133521033 1076 131505978274044724706189731 1077 136232505038100244823812483 1078 141126821692036113196914383 1079 146194811627722435888018999 1080 151442562006946905694292986 1081 156876370732717362460704657 1082 162502753656202047650492972 1083 168328452027087225413831809 1084 174360440195563734325402057 1085 180605933574246346561828790 1086 187072396868784985715615079 1087 193767552586030682037136564 1088 200699389829098935278597774 1089 207876173388789440128704390 1090 215306453141326952776210248 1091 222999073762517831309140916 1092 230963184768950134570098277 1093 239208250897009473015131285 1094 247744062831045273664390549 1095 256580748292182143603398945 1096 265728783499864286269499503 1097 275199005018397903830677335 1098 285002622001382371747039709 1099 295151228847116239405880404 1100 305656818278724438001432952 1101 316531794862968054839803885 1102 327788988982394841454130252 1103 339441671275724834827271727 1104 351503567562100883172047017 1105 363988874265092944691038460 1106 376912274353121297617237910 1107 390288953813247481987133779 1108 404134618676101312199719711 1109 418465512610022450329856372 1110 433298435103360328302634399 1111 448650760254214820249599650 1112 464540456187813830802190200 1113 480986105122093166643742152 1114 498006924103009139926489694 1115 515622786431516417141416552 1116 533854243805163043398788641 1117 552722549197691932567178883 1118 572249680501115069397187345 1119 592458364955201918729743487 1120 613372104390461431721676662 1121 635015201311212949198549477 1122 657412785846543737053339509 1123 680590843597510422279386688 1124 704576244410212395776917060 1125 729396772104971562590294123 1126 755081155193196036894882370 1127 781659098614161848419051496 1128 809161316525366660016214196 1129 837619566180819723018783539 1130 867066682933133508500555763 1131 897536616396050275913948010 1132 929064467805624171683346214 1133 961686528619108969959052295 1134 995440320392280148203938643 1135 1030364635976815581725063923 1136 1066499582081134416968782892 1137 1103886623239060007812387424 1138 1142568627232550549223239864 1139 1182589912015783075381310669 1140 1223996294189862838818869785 1141 1266835139078553135591553553 1142 1311155412457522092538136075 1143 1357007733990812649320138085 1144 1404444432430465421021552550 1145 1453519602636526542354988555 1146 1504289164477025364044463202 1147 1556810923668908416054160378 1148 1611144634623405903256984240 1149 1667352065360814518624178318 1150 1725497064562315531945119037 1151 1785645630828067908054016503 1152 1847865984213605439656278547 1153 1912228640118308734287591073 1154 1978806485602675458341685982 1155 2047674858212983437937878158 1156 2118911627395066954399567287 1157 2192597278580935941538694267 1158 2268815000035277139947254124 1159 2347650772551033213836970278 1160 2429193462086759871668392497 1161 2513534915440775575985228943 1162 2600770059060828907629987168 1163 2690997001090491456568475573 1164 2784317136757413501442805100 1165 2880835257211242173593026509 1166 2980659661923163334167304365 1167 3083902274761882544420370256 1168 3190678763865268228678948849 1169 3301108665429938877772899751 1170 3415315511545744939034533723 1171 3533426962205373097229265959 1172 3655574941624246335916283100 1173 3781895779009403125028017842 1174 3912530353921278428431759248 1175 4047624246376067612753896317 1176 4187327891841905140823077804 1177 4331796741286113286106629506 1178 4481191426436657244786647083 1179 4635677930425248926323144777 1180 4795427763985773222009192453 1181 4960618147386317725552135292 1182 5131432198279690030697808724 1183 5308059125662235095671274148 1184 5490694430137762505981011594 1185 5679540110688664204581171880 1186 5874804878163718729708410607 1187 6076704375697713651953709679 1188 6285461406285876892528037953 1189 6501306167742132150379509936 1190 6724476495278523121754048346 1191 6955218111949590131673553421 1192 7193784887214311312568269773 1193 7440439103875100914922753059 1194 7695451733662715238151408045 1195 7959102721743267481758148655 1196 8231681280433472293593366614 1197 8513486192418092631531652954 1198 8804826123774076757638907036 1199 9106019947114258665920956250 1200 9417397075174642396875688370 1201 9739297805178244497333352301 1202 10072073674320286425907093814 1203 10416087826729087691292520376 1204 10771715392269539229673218535 1205 11139343877566239887930704019 1206 11519373569636662036003389742 1207 11912217952535601730583856678 1208 12318304137426252351880525369 1209 12738073306504860345857428542 1210 13171981171220854252465062176 1211 13620498445246735288234889480 1212 14084111332667851006481620852 1213 14563322031875398047760906298 1214 15058649255662788767661966430 1215 15570628768039621567238867134 1216 16099813938295297198812946667 1217 16646776312859365393191449729 1218 17212106205524563952162606869 1219 17796413306614551583722346931 1220 18400327311698354345089408871 1221 19024498570470645514385371028 1222 19669598756438207512741512130 1223 20336321558071153030111569522 1224 21025383392099995150636761224 1225 21737524139659085364737000146 1226 22473507906000812953078601769 1227 23234123804525665331724234072 1228 24020186765898568365453412759 1229 24832538373043989995901737322 1230 25672047722839142648682457526 1231 26539612315348128736787486233 1232 27436158971468351621766895395 1233 28362644779885559380721349841 1234 29320058074264091587894747741 1235 30309419441625577756583419531 1236 31331782762901368635830028830 1237 32388236286672396798886282668 1238 33479903737144136440580112358 1239 34607945457434594086481919309 1240 35773559589289294320971508666 1241 36977983290369449510077659747 1242 38222493990297718946919134894 1243 39508410686680274548275779094 1244 40837095282364423446388960178 1245 42209953965227567723841443640 1246 43628438631836272276102130811 1247 45094048356353099382442633996 1248 46608330906114466080469743542 1249 48172884305344173821078267811 1250 49789358448515622473303049076 1251 51459456764919777107216266256 1252 53184937936047251533542580413 1253 54967617667439758791326426645 1254 56809370516720585289506409065 1255 58712131779563638515746550821 1256 60677899435418324480809730801 1257 62708736154860599266258994987 1258 64806771370501745223006881550 1259 66974203413442905107092703379 1260 69213301717328325790011255517 1261 71526409092110352246289264123 1262 73915944069708068112616411031 1263 76384403323805399239944449236 1264 78934364166107528143947583643 1265 81568487121442456952430349298 1266 84289518584172016839485735934 1267 87100293558448934290132662442 1268 90003738484938722115836695226 1269 93002874156702066687161213635 1270 96100818727020522056559525939 1271 99300790812030101321411813215 1272 102606112691119777957385523166 1273 106020213608138867985558591512 1274 109546633176555289096134755022 1275 113189024891799150161967716031 1276 116951159754130091657397164101 1277 120836930005465094251945676784 1278 124850352983713741045593342745 1279 128995575098272416085507935152 1280 133276875930445872016338891677 1281 137698672462675680197598330869 1282 142265523440579112634115148567 1283 146982133871920075019423552683 1284 151853359666765259999171345621 1285 156884212423204180010390275975 1286 162079864363151256348588906125 1287 167445653422881508574875705265 1288 172987088503099354071594598578 1289 178709854883481756849244504561 1290 184619819806793888509149950885 1291 190723038237826069367295208299 1292 197025758802567179914766637790 1293 203534429913189758731018977406 1294 210255706084598496127564883335 1295 217196454448463857582005101283 1296 224363761470849742035081169757 1297 231764939879724716671328431569 1298 239407535808844861851865230556 1299 247299336164688158063633595364 1300 255448376223330841480794225940 1301 263862947464360003677130638375 1302 272551605649139930788006014801 1303 281523179150966207748160419866 1304 290786777544878323530805435465 1305 300351800465131499622931439730 1306 310227946738579476028689836418 1307 320425223802464252614916684545 1308 330953957415374957006925065936 1309 341824801670397421597963271877 1310 353048749319758297829472677944 1311 364637142420543017976978431899 1312 376601683311366197630981679883 1313 388954445930165603186210694456 1314 401707887483608151580670264794 1315 414874860478907026724748882089 1316 428468625129185483484717576998 1317 442502862143852712514053731246 1318 456991685915813917154865742329 1319 471949658117686906320038538500 1320 487391801719575792940333454145 1321 503333615441324125290776115802 1322 519791088652570860491568597846 1323 536780716734327220851203743898 1324 554319516916217717134327093592 1325 572425044603947534704616267958 1326 591115410212009329477682970922 1327 610409296517087142688944827471 1328 630325976548093134021833842330 1329 650885332029244802300132412085 1330 672107872393097115908005595905 1331 694014754380944902661003035445 1332 716627802248548083246461805359 1333 739969528595663966507892758918 1334 764063155838440361572828370385 1335 788932638344287455379326362557 1336 814602685249450171942439755035 1337 841098783980101445776895399016 1338 868447224498416883563422024420 1339 896675124295726606642519208031 1340 925810454155518546165046862984 1341 955882064709741587122634046856 1342 986919713812576165914567953725 1343 1018954094756555190792814768922 1344 1052016865356680519102697735318 1345 1086140677928939103186457955592 1346 1121359210190431007839270678370 1347 1157707197109126613025360768460 1348 1195220463732126855045404201677 1349 1233935959022154477954183737370 1350 1273891790732912137485381068541 1351 1315127261354849265450284239318 1352 1357682905163841856492457876430 1353 1401600526406250465137185005768 1354 1446923238654841570797629654143 1355 1493695505371076952253734527309 1356 1541963181710356621279447287291 1357 1591773557607882199144377099299 1358 1643175402183953190415625667776 1359 1696219009508655491382722096239 1360 1750956245767115540962046327594 1361 1807440597867709870729230363598 1362 1865727223536906443906247091356 1363 1925873002945704135978527941844 1364 1987936591914000207004134816003 1365 2051978476740583585240929399862 1366 2118061030707896697490207357769 1367 2186248572312159209349243062511 1368 2256607425270978194106681392653 1369 2329205980362107460454935381062 1370 2404114759148641268734353091946 1371 2481406479647558675670088178743 1372 2561156124000253994575326314426 1373 2643441008205418188920330415496 1374 2728340853976457731633556387939 1375 2815937862787470960490578795560 1376 2906316792173732196839889490438 1377 2999565034354577749607730397122 1378 3095772697248633095194440756323 1379 3195032687953381288219609772856 1380 3297440798763239542673178033621 1381 3403095795802495534326631383460 1382 3512099510351750756574433368884 1383 3624556932948834063950649447230 1384 3740576310347580815937802198249 1385 3860269245420327800577271471432 1386 3983750800092550936862345895432 1387 4111139601400674715735131730166 1388 4242557950766812213612730692563 1389 4378131936586952377594989493056 1390 4517991550232003220349792946169 1391 4662270805564022552011331671468 1392 4811107862073031415239415982408 1393 4964645151742903261451098951332 1394 5123029509758067135816272915346 1395 5286412309166046221082395220367 1396 5454949599614290689010052438456 1397 5628802250283243032083782668001 1398 5808136097141215315687778269927 1399 5993122094650344724470781697613 1400 6183936472056750669878952118404 1401 6380760894401923611327795080722 1402 6583782628396460914431823008265 1403 6793194713301404862529692030137 1404 7009196136966764773241881826862 1405 7231992017181191581396560634901 1406 7461793788491355913886487209245 1407 7698819394654228215190051228879 1408 7943293486890312961365984140646 1409 8195447628110813007235099169203 1410 8455520503296840260516288371813 1411 8723758136214005599285533986928 1412 9000414112651164542351867592195 1413 9285749810377621805289483194627 1414 9580034636018862658200257235161 1415 9883546269056733707011144710222 1416 10196570913166100466799541030573 1417 10519403555106211120359399127801 1418 10852348231391460424865866995216 1419 11195718302972817424272335162650 1420 11549836738168026025803679604803 1421 11915036404085646393542929157952 1422 12291660366795253566150276512256 1423 12680062200503480576238318778247 1424 13080606306003268362256254225077 1425 13493668238671491703420748505201 1426 13919635046298256843912032416934 1427 14358905617039434967705351218219 1428 14811891037792599840962067869058 1429 15279014963305294948288331253261 1430 15760713996333665138700875735368 1431 16257438079178761835972805242998 1432 16769650896937475508729473574925 1433 17297830292814870324713037336083 1434 17842468695854906617023440367862 1435 18404073561456937109573670080357 1436 18983167825056172517757970572797 1437 19580290369357325288726675510651 1438 20195996505522083675619834105450 1439 20830858468722729999495766246996 1440 21485465928486330940423312652236 1441 22160426514266275605698691160417 1442 22856366356690760580083145540488 1443 23573930644950895223517919058031 1444 24313784200804674554418992000321 1445 25076612069686909472852777723841 1446 25863120129429572274683081428873 1447 26674035717111670806223128440990 1448 27510108274572972934658901954956 1449 28372110013141418579451330835647 1450 29260836598140153647449640385208 1451 30177107853756545853610045565213 1452 31121768488872579708914426481312 1453 32095688844473416425346919668927 1454 33099765663268936365949701322334 1455 34134922882181488749539590804241 1456 35202112448372157265404298565212 1457 36302315159497334928428468982724 1458 37436541528907598296460431768341 1459 38605832676521495797834123291301 1460 39811261246128238807443015017069 1461 41053932349895114612394449523225 1462 42334984540878059323422393335910 1463 43655590814356934863373030216323 1464 45016959638840989908919579836475 1465 46420336017614439988924905670425 1466 47867002581717430421502364357157 1467 49358280715283528239451553844381 1468 50895531714181690700832775459768 1469 52480157978938049924416686639972 1470 54113604242941212414768881073562 1471 55797358836963760692820265621371 1472 57532954991062650893511805625340 1473 59321972174951877146751623275152 1474 61166037477972522372960745315581 1475 63066827029817777821071968915910 1476 65026067463204104803099750366914 1477 67045537419714063294744988162462 1478 69127069100071871348389841501304 1479 71272549860149107625972871919920 1480 73483923854035568644403683434105 1481 75763193725548752640139902576443 1482 78112422349595219467217860055421 1483 80533734624837769544595013863189 1484 83029319319164465527503773729476 1485 85601430969498575496067765660137 1486 88252391837533032284901318917124 1487 90984593923018555724907294705574 1488 93800501036281675080918249469408 1489 96702650931697081348877921784664 1490 99693657503888551691786261279056 1491 102776213048483672233100823655227 1492 105953090589300275920683684317439 1493 109227146273896447579665528207638 1494 112601321839471681244517573606825 1495 116078647151163830698776983543071 1496 119662242814845443516819243936381 1497 123355322866583423708407841915791 1498 127161197540988317583006325795085 1499 131083276120743359865420920438839 1500 135125069869669360907556296840234 1501 139290195051749045174435516432344 1502 143582376038604194411736868863007 1503 148005448507990375732070805514454 1504 152563362735947794206995550154286 1505 157260186985322356354100955920008 1506 162100110993449035316861483797138 1507 167087449561869530348358469516279 1508 172226646251038704531920006789429 1509 177522277183058789799367992458744 1510 182979054955567582036286059174574 1511 188601832669996219814405107543488 1512 194395608077504386318848717123180 1513 200365527845995287507650651960701 1514 206516891951710302962244754700035 1515 212855158199003154783758838229962 1516 219385946871996581849551825156445 1517 226115045521930200256828667375150 1518 233048413894117289366555430507663 1519 240192188998540007579891844098659 1520 247552690328227853168827264805093 1521 255136425229682366367687749719942 1522 262950094429732987584306401671597 1523 271000597723333947991911935591686 1524 279295039826940969670365739229397 1525 287840736402238679206643304849616 1526 296645220255125917662240169409327 1527 305716247715005828325156305145938 1528 315061805199571678797889233362737 1529 324690115970427073490402287152554 1530 334609647085031525346621591303586 1531 344829116550618509472618267097643 1532 355357500685894137955723922609017 1533 366204041696489682051404267522864 1534 377378255470311380751503198808332 1535 388889939599105500230536392404173 1536 400749181632736537639513114659713 1537 412966367572860960651316547642962 1538 425552190612869068285109583895976 1539 438517660131162592655819857759048 1540 451874110945036700288990691401191 1541 465633212832641217208230808684921 1542 479806980330708397992381541473250 1543 494407782815952484556062728713428 1544 509448354878270899715795306871002 1545 524941806994107269808527535299974 1546 540901636508573855668545714145062 1547 557341738935174444839526801323994 1548 574276419582219649163100730615009 1549 591720405515283889647602401355328 1550 609688857865318508692699689113319 1551 628197384492307432791475352896087 1552 647262053014632036998380676883957 1553 666899404214599315418304176345017 1554 687126465830883607965790011010799 1555 707960766748935927116111454095032 1556 729420351600727887235710439893261 1557 751523795785518292123469902946637 1558 774290220923661152992181919935509 1559 797739310755813191953360014050612 1560 821891327500248357817188252473115 1561 846767128681345417832066918148857 1562 872388184442683968759418492133930 1563 898776595358563082601050248962337 1564 925955110758147001466442861897341 1565 953947147576842644302879860166256 1566 982776809749925979878140672779409 1567 1012468908163857349538237236649014 1568 1043048981181161445639329925808369 1569 1074543315755194633027373617341865 1570 1106978969151582560931216221842206 1571 1140383791293583288430337795282329 1572 1174786447749117423635665823268651 1573 1210216443377705763225243841335414 1574 1246704146656068668750212723621199 1575 1284280814701668608214436795786435 1576 1322978619014020050447291924421543 1577 1362830671954147875133785670641036 1578 1403871053983148851125670426426086 1579 1446134841681399159264860399920451 1580 1489658136570556667670370365076496 1581 1534478094761128296434881356845977 1582 1580632957449012688204029999042286 1583 1628162082285085089781122186805141 1584 1677105975642567282889303895508199 1585 1727506325807619107335734375677358 1586 1779406037119302117199244954592461 1587 1832849265085798697072228612207623 1588 1887881452504524149103278457030459 1589 1944549366614543308142834821377418 1590 2002901137310499851392792932960025 1591 2062986296448084074737670780939409 1592 2124855818271906304950473514655582 1593 2188562160997506707828145249569795 1594 2254159309580120930009212665232168 1595 2321702819703733147748978141141244 1596 2391249863024886684409500243016809 1597 2462859273706685739187507855483312 1598 2536591596279413043799114311720884 1599 2612509134865205739125515956533871 1600 2690676003805278651384835997421166 1601 2771158179729258723275190936635283 1602 2854023555107299945152769896580789 1603 2939341993326782979197998919818438 1604 3027185385336571219702954563111432 1605 3117627707902993498266624883996942 1606 3210745083522956590982256076075649 1607 3306615842040856297701070923520159 1608 3405320584017257836219043752977886 1609 3506942245898652777987403031756708 1610 3611566167038974574578079550235872 1611 3719280158624966006410070488892901 1612 3830174574558943593017007470428657 1613 3944342384353994228161850855959670 1614 4061879248098172152567670814460846 1615 4182883593545837913202747614639824 1616 4307456695395899439036474160562519 1617 4435702756818376821378277124115334 1618 4567728993292421235169335959507557 1619 4703645718820672680184113152376676 1620 4843566434586645431672288958537518 1621 4987607920123682245485785984181754 1622 5135890327065923203987814009469862 1623 5288537275553690566609388169350451 1624 5445675953367702017343897487436883 1625 5607437217868589206011138441610712 1626 5773955700820321555944740142994200 1627 5945369916178314858989406291538904 1628 6121822370925245482306566334066852 1629 6303459679039891948800252572041012 1630 6490432678686691702253074708619573 1631 6682896552716129886489343895139961 1632 6881010952568574636429022034058036 1633 7084940125676737535038775492612929 1634 7294853046464574426552312563979962 1635 7510923551043148512284881031711554 1636 7733330475706760703298511612739371 1637 7962257799335509367507970741646597 1638 8197894789813379228586599914872589 1639 8440436154573975039883347388001179 1640 8690082195389116347437935874552074 1641 8947038967518692950317649431029945 1642 9211518443343453390417636382787106 1643 9483738680605758726975322960686080 1644 9763923995386788057547251462353238 1645 10052305139952228500476321225849613 1646 10349119485602128006357311732426152 1647 10654611210664332178121975556377791 1648 10969031493774773882761009135660620 1649 11292638712591834593167268301915377 1650 11625698648096057028499919397224120 1651 11968484694630657530570923470801586 1652 12321278075842571947156139089113609 1653 12684368066688168363407368674061048 1654 13058052221672282370083349887785789 1655 13442636609493873466734133829940053 1656 13838436054276373538045095570025232 1657 14245774383565697913446671984014810 1658 14664984683283925534680967055744335 1659 15096409559831825035907045382248191 1660 15540401409538717653365698436790094 1661 15997322695663623675934779045538746 1662 16467546233157246562666685352951854 1663 16951455481400105770291141296414792 1664 17449444845138046078228360370369826 1665 17961919983842425691002319006956804 1666 18489298129728528366905931510072774 1667 19032008414672154232411881984216559 1668 19590492206270930943347935719172661 1669 20165203453303649463272217298527807 1670 20756609040847878534211703395862566 1671 21365189155323246991415508589870311 1672 21991437659735115466324161273792309 1673 22635862479400886874482806571125538 1674 23298985998448940918326382814610507 1675 23981345467388119868613329647420386 1676 24683493422053854140279027127168893 1677 25405998114245394953841998846274821 1678 26149443954377231207870151904681621 1679 26914431966476606981685561949360640 1680 27701580255868138916571248719404607 1681 28511524489895857594081171794486588 1682 29344918392042578581584208746114764 1683 30202434249816345670484381011869569 1684 31084763436783796219846981066868905 1685 31992616949140675188709715955009185 1686 32926725957220386236177924523678527 1687 33887842372352414082218411455920003 1688 34876739429493698636442661121741007 1689 35894212286067587264850337980939682 1690 36941078637456854126598608905831492 1691 38018179349609453991598966472752140 1692 39126379109228190194063946832791789 1693 40266567092028321789151981931826783 1694 41439657649560332137015576668949569 1695 42646591015108629644259624939707180 1696 43888334029190870585058386086568871 1697 45165880885196883625115809382960321 1698 46480253895720856013433173725437202 1699 47832504280155512448928368499375651 1700 49223712974132500332790297943567174 1701 50654991461409089799543740999532070 1702 52127482628817625407722698876564844 1703 53642361644910929259303889358909861 1704 55200836862954075337873723083819046 1705 56804150748930632903683505641126184 1706 58453580835249636536536775632698507 1707 60150440700858183093598349663731581 1708 61896080978483706113237020200930118 1709 63691890389749637615743970144528174 1710 65539296808928361523253580687132803 1711 67439768356116093988020359402899307 1712 69394814520635620554295476099217862 1713 71405987315494680632044572920318838 1714 73474882463750244130998803218048675 1715 75603140617651976072757077035223634 1716 77792448611461861644476921302755723 1717 80044540748871269727749080323370225 1718 82361200125961697738704903957799580 1719 84744259990681068397579246714734896 1720 87195605139833771402351958080640997 1721 89717173354609664194500317968988916 1722 92310956875704999014634250530639802 1723 94979003919116733108019861042491475 1724 97723420233720939600115276707899488 1725 100546370701776073689965230423238973 1726 103450080983522698220277226055227140 1727 106436839207082940503057396501590638 1728 109508997704895475861986325923531825 1729 112668974797955219524261705374055564 1730 115919256629161196216592514102851540 1731 119262399047111253668278675444061581 1732 122701029541718432841887038585215157 1733 126237849233060912474202441949901799 1734 129875634914915550819212863272081300 1735 133617241154464162568979795803895987 1736 137465602449701838030093728928536841 1737 141423735446117844890510006196830773 1738 145494741214261996492124718867968653 1739 149681807589852835535191539174258135 1740 153988211578128616764449333567205327 1741 158417321824187888562841009970361427 1742 162972601151113521797888340843061974 1743 167657609167722327966789632511911170 1744 172476004947832000166117629451874303 1745 177431549782988014079448007664870748 1746 182528110010645396837105724001193411 1747 187769659919853924910314751997227802 1748 193160284736550405379593391214017973 1749 198704183690618244942165400929070455 1750 204405673166932577647043004914195584 1751 210269189942668823954833700601066375 1752 216299294513213752711571993293611354 1753 222500674509080933883479524504155952 1754 228878148206296968593748352678354604 1755 235436668132791085603962676260210873 1756 242181324773388667964932492251736979 1757 249117350376079043283037703050243964 1758 256250122862299507020563174166963309 1759 263585169844051075422359467135930747 1760 271128172750736957330117466042070458 1761 278884971068692219161826796868672144 1762 286861566696452672323104769864684462 1763 295064128418892666149149759997601847 1764 303498996503445303265939135412927078 1765 312172687421704639017516559048255531 1766 321091898699797767102134251928369475 1767 330263513901005363074008971501216219 1768 339694607744202344496569373740677782 1769 349392451361785846964063392726661028 1770 359364517700855801547717639232596795 1771 369618487071514069707541142568526908 1772 380162252846251443147789864466567124 1773 391003927314497889422887224415519419 1774 402151847696520320527585563104342497 1775 413614582320963925033244745439224075 1776 425400936970447840377275343357782406 1777 437519961399743697510311850246883854 1778 449980956031186455901140011818512291 1779 462793478832091012939052814377513025 1780 475967352379075433763160291015086746 1781 489512671114322358933859339486165173 1782 503439808798944329151727352639570416 1783 517759426168756475467258549977549984 1784 532482478797901386676213265331883758 1785 547620225175916043711262149014552898 1786 563184235003979636209243541304608899 1787 579186397716233913934688047885159112 1788 595638931232224613865142063623320060 1789 612554390946673511633825308793162866 1790 629945678962955918567175668623436866 1791 647826053576828056397699306746790478 1792 666209139017122842467016157749965695 1793 685108935450311287275097049363820399 1794 704539829256010102197041080000632080 1795 724516603580704321532530247481373304 1796 745054449177146925758678954249166174 1797 766168975537095700705422833838024434 1798 787876222325251054068579558286177943 1799 810192671122467330630389915930444760 1800 833135257486524502569931814456972270 1801 856721383338967061677032380206468289 1802 880968929686742696418468237219076746 1803 905896269687605005291397550073580825 1804 931522282068482277918357198551056767 1805 957866364906258380178921457183457141 1806 984948449780662217845649726843601764 1807 1012789016309219244999250167830237515 1808 1041409107074482247230977435103156433 1809 1070830342954029293010794000076808784 1810 1101074938863994538154267172681710579 1811 1132165719927182623594593781209419311 1812 1164126138077109964958865024974202254 1813 1196980289109616437555094027884964861 1814 1230752930193999062875727674182408474 1815 1265469497855935455130265313292512397 1816 1301156126444789251036935177192935854 1817 1337839667098222684852218905029872138 1818 1375547707217383158201714162132524789 1819 1414308590466281262133038346894747089 1820 1454151437309337524751677624298857231 1821 1495106166101444363513550918820630867 1822 1537203514745268618184636030232033536 1823 1580475062930908821146903679709409939 1824 1624953254973420341888500594369328726 1825 1670671423264130926088013661394287173 1826 1717663812352089267450467343746906852 1827 1765965603672420318341963096148241284 1828 1815612940938803409802023719924953000 1829 1866642956217743141355777955563475684 1830 1919093796702768779212103281092721398 1831 1973004652207175809984488434319251676 1832 2028415783394413716335155381273140927 1833 2085368550765727227115161488250716693 1834 2143905444425174646144761154255374251 1835 2204070114642676651844270550827736791 1836 2265907403236292602031575181337397815 1837 2329463375795479161153731005108701230 1838 2394785354767658428551091155830712513 1839 2461921953431009989432168906188409691 1840 2530923110777003893569533735500059564 1841 2601840127326809811142068608940309044 1842 2674725701906352001148803016457591529 1843 2749633969405430594641281868846355563 1844 2826620539546997546245533600553841852 1845 2905742536693360801708747617539784951 1846 2987058640716793294302644085738857367 1847 3070629128962744697929489871092216885 1848 3156515919334593982903082573135274169 1849 3244782614529640142247416795208138503 1850 3335494547456807561816951577244332575 1851 3428718827867341819931379295589592566 1852 3524524390230591829343904641233225553 1853 3622982042887815623485804113815033947 1854 3724164518517810377199481276646070851 1855 3828146525949052912053015184828746032 1856 3935004803353945635752428016684128557 1857 4044818172861695103152447613738237223 1858 4157667596627306863142703744306956512 1859 4273636234395161498244179828927648995 1860 4392809502596643506211149578248689466 1861 4515275135022327471749612784328132207 1862 4641123245110285601316021547868914601 1863 4770446389893167732334166870752759419 1864 4903339635647820187059117072032599264 1865 5039900625292353940890664934279568040 1866 5180229647576746361344726354898131979 1867 5324429708114264901711536122179137378 1868 5472606602302236489899945034348266116 1869 5624868990181953628910682719497353489 1870 5781328473288808351146920135173937680 1871 5942099673545078873340687710531615736 1872 6107300314249162057838656247061521096 1873 6277051303216448368510745311145278679 1874 6451476818128475938684722858668526680 1875 6630704394148477455728597056271401242 1876 6814865013862948885084116755474417704 1877 7004093199610423461687798183756876793 1878 7198527108260228993964481884930517095 1879 7398308628505642257805956161016822190 1880 7603583480737532285180355329268241513 1881 7814501319566305626460701941346548340 1882 8031215839061732424813598205471758597 1883 8253884880782043389188031820904902858 1884 8482670544665545787609286220157753964 1885 8717739302859912463407882100258217648 1886 8959262116566252965123915442903322636 1887 9207414555977081292438976019728215503 1888 9462376923389351923567217157481521223 1889 9724334379575845880933115269328758287 1890 9993477073500353109472980368418472297 1891 10270000275464317626067587419461666693 1892 10554104513774889320525481580819953845 1893 10845995715026662255762774385396182472 1894 11145885348091775475355372991298286570 1895 11453990571915510058567317524534207248 1896 11770534387217037194986956534265150662 1897 12095745792197557835321295902755654676 1898 12429859942360726825116461516641668205 1899 12773118314552974874537745506695089686 1900 13125768875334132162161065205204209914 1901 13488066253791619426465368144307582943 1902 13860271918914408060972292069599695889 1903 14242654361645961696604814136659278640 1904 14635489281738460121341524713156489161 1905 15039059779533773942342524016568383751 1906 15453656552799907335683687738596782342 1907 15879578098754958438948658866708005809 1908 16317130921414064726300367274441869577 1909 16766629744398306050101392730602562817 1910 17228397729348133354960844766134111411 1911 17702766700087578460794976169890610690 1912 18190077372689282307164089496979925599 1913 18690679591594257854518873600443353173 1914 19204932571944282109776862778875108250 1915 19733205148288891803513619660019861264 1916 20275876029833141885541604546595073452 1917 20833334062396577667383281908583824447 1918 21405978497258273052972844452313464259 1919 21994219267067301434761762279669846125 1920 22598477269002635564201991085809526645 1921 23219184655371220741210809386817382757 1922 23856785131837835230854468252699414671 1923 24511734263485345757946052618013991228 1924 25184499788909087634418197756991988433 1925 25875561942554351541320025834966877071 1926 26585413785511345766546057232192140984 1927 27314561544987526950060864356765328194 1928 28063524962682857834689174300850579824 1929 28832837652299360487742480937539869699 1930 29623047466422291854557754489483579841 1931 30434716873016378829308992939043241751 1932 31268423341786816381458069603146128470 1933 32124759740661158341390198723506131782 1934 33004334742654820528428568526009534248 1935 33907773243389673874963185428460411372 1936 34835716789542135576210824385234965216 1937 35788824018504273155400874637236233885 1938 36767771109548724415847942285455032048 1939 37773252246795709846876076184588828436 1940 38805980094288078130342566896996218955 1941 39866686283488184475097863151841638106 1942 40956121913518460803652678666037542796 1943 42075058064475801080634665536227968951 1944 43224286324158359779064969829503772811 1945 44404619328552051627605771211426972054 1946 45616891316432952112420885846082518582 1947 46861958698450935980796749088563065335 1948 48140700641069261236170744414072132389 1949 49454019665744414358693628704460641217 1950 50802842263740385055178970927583278436 1951 52188119526981641557488829492864441606 1952 53610827795359436984317219393355063830 1953 55071969320916699680014695805636521440 1954 56572572949347652708191779831815792310 1955 58113694819259476246550333564779743897 1956 59696419079654778808938031191240269338 1957 61321858626105385783444017670084276115 1958 62991155856099994388219833608714644702 1959 64705483444060589932189215226538160945 1960 66466045136535177271027848505360603588 1961 68274076568087361060181736254631809924 1962 70130846098416617268419638773590646632 1963 72037655671256744304393008511173685380 1964 73995841695613973883725815299747965833 1965 76006775949920567708214627580516657027 1966 78071866509694435437827538468836909042 1967 80192558699310391019833203447741899865 1968 82370336068504127952413408484027660800 1969 84606721394245848660086743154496717029 1970 86903277708636739081489413806901860321 1971 89261609353498146444797061474492928080 1972 91683363062340406773824853560231175831 1973 94170229070415789051328740865492857767 1974 96723942253577986436872711418364381409 1975 99346283296689002136902601089277783756 1976 102039079892333160282276908578804413081 1977 104804207970617331671044731987752571425 1978 107643592960856312893339650144576486906 1979 110559211085962646931446100443867641747 1980 113553090690381036845489095444174825093 1981 116627313602428893976162251344303699555 1982 119784016531926491887220801016731836584 1983 123025392504022680026530481666139173897 1984 126353692330145161146411206038120159458 1985 129771226117027967550040801358632558732 1986 133280364814792998269500593196685433014 1987 136883541805087316687956449175756052832 1988 140583254530303371684624517017964730493 1989 144382066164935410193957324393358401059 1990 148282607330152111700053188940253134466 1991 152287577852692911489810858187525879294 1992 156399748569223606851330312720032053134 1993 160621963177315675490972047507676410272 1994 164957140134243296498433317446758728715 1995 169408274604822368725376621220098328114 1996 173978440459546888604455897232425664729 1997 178670792324309897623368334063760283676 1998 183488567683028858971790089143958653891 1999 188435089034528792633729031980619093129 2000 193513766105070809483434867296301722548