0 1 1 1 2 0 3 0 4 1 5 0 6 1 7 0 8 1 9 2 10 1 11 3 12 4 13 3 14 4 15 4 16 3 17 4 18 9 19 14 20 18 21 19 22 8 23 16 24 25 25 27 26 47 27 37 28 55 29 83 30 66 31 92 32 100 33 108 34 214 35 189 36 201 37 303 38 334 39 535 40 587 41 587 42 689 43 764 44 908 45 1278 46 1494 47 1904 48 2369 49 2744 50 2970 51 3269 52 3805 53 4780 54 6701 55 7744 56 9120 57 10582 58 11082 59 14163 60 17031 61 18487 62 24807 63 28399 64 33950 65 42559 66 43317 67 54454 68 65590 69 72739 70 94797 71 101521 72 117107 73 150923 74 166439 75 209189 76 244076 77 265894 78 329873 79 366981 80 429886 81 524097 82 596974 83 738309 84 866890 85 980665 86 1131597 87 1271954 88 1499964 89 1798902 90 2148291 91 2524380 92 2907499 93 3390795 94 3833748 95 4454844 96 5164903 97 5951100 98 7244506 99 8381888 100 9719303 101 11358687 102 12586146 103 14909309 104 17383172 105 19824470 106 23792425 107 26915528 108 31300396 109 36977645 110 41372144 111 48752967 112 56225484 113 63954179 114 76153467 115 86184200 116 99259810 117 116363443 118 131931579 119 155466417 120 179311453 121 202915985 122 236533518 123 268732540 124 310004729 125 362213356 126 413133542 127 480777747 128 554305074 129 631369808 130 727495260 131 826596215 132 948219969 133 1100534493 134 1268474447 135 1466106183 136 1680330138 137 1915582259 138 2188099693 139 2503093692 140 2870929561 141 3295318984 142 3802984692 143 4366778337 144 5003345601 145 5729438610 146 6490010456 147 7430044428 148 8515144293 149 9726550636 150 11239040870 151 12800522468 152 14613545998 153 16773856702 154 18981428027 155 21775786735 156 24862114584 157 28235208054 158 32559567878 159 36984098921 160 42183590582 161 48329203065 162 54621826890 163 62657286618 164 71459070102 165 81024449767 166 92909117886 167 105211095760 168 119871849561 169 137196291035 170 155351319888 171 177618743469 172 202010915313 173 228916247250 174 261410022364 175 295957486580 176 336370301844 177 383642832354 178 435186709508 179 496385289183 180 563865626778 181 638246180963 182 725140269296 183 821172445766 184 932331288059 185 1060576678809 186 1203334421263 187 1367472685882 188 1551336095146 189 1756531723852 190 1989232527458 191 2251447050721 192 2551123301307 193 2894320637639 194 3285416601539 195 3723718604122 196 4215979204157 197 4770719825473 198 5389684462932 199 6100949051542 200 6904818477010 201 7810245642991 202 8856259121698 203 10014414219389 204 11325226977616 205 12812394362037 206 14443877893885 207 16336383783466 208 18466131339825 209 20847975683697 210 23613385731436 211 26639102752267 212 30077354055100 213 34004541721704 214 38299002302084 215 43286086146585 216 48850141149168 217 55046033698088 218 62247067162636 219 70125498039086 220 79086791209549 221 89292933010632 222 100478064697596 223 113438603903781 224 127872984102925 225 143923680312569 226 162405759303524 227 182710682240434 228 205828127796932 229 232107583515689 230 261075341945851 231 294287508990471 232 331272956726964 233 372507201814007 234 419580102696316 235 471638828297001 236 530611401237390 237 597406806235819 238 671680084452761 239 756063985236756 240 850139326635827 241 955028194182313 242 1073668941089487 243 1205996436939482 244 1355360732627225 245 1523824780566429 246 1712087852190960 247 1924107062607999 248 2161175470615695 249 2426108371722391 250 2723357139005507 251 3056421769535892 252 3430907372715828 253 3852016308425837 254 4325055974143333 255 4853979479608572 256 5445669199100548 257 6108072247462424 258 6847472035427151 259 7679455810097581 260 8611631337429987 261 9655071117508153 262 10830654119549772 263 12139667280940908 264 13605907694699562 265 15249196372914976 266 17074667056251771 267 19132692191307647 268 21433767078358611 269 24002778837181847 270 26899733069342558 271 30113668483127665 272 33715362158403714 273 37756049978114501 274 42236514630569120 275 47287665809403207 276 52919854002961803 277 59195975571727195 278 66271640783000547 279 74113654276496832 280 82899975326667969 281 92747465002738619 282 103662546223016193 283 115955688884563178 284 129645618154445307 285 144883155734828056 286 162017896188128277 287 181012208914226333 288 202286508011124411 289 226108420007927133 290 252529811206338260 291 282199918893509873 292 315215532515444189 293 351956849151826564 294 393162567921551460 295 438883960544768164 296 490010265439512117 297 547179403344444582 298 610681714715757018 299 681788886755258918 300 760883314684004353 301 848853160885853360 302 947220982935241688 303 1056537829467672208 304 1178604301617282668 305 1314879163282074312 306 1466387660273480374 307 1635544915257749379 308 1823723637720265353 309 2033018787525204416 310 2266395634403187099 311 2525974003343359752 312 2815378306957107577 313 3138017204736840029 314 3497089433743177116 315 3896932415041960495 316 4341586919051298467 317 4836125210461563765 318 5386351851186352374 319 5998864668427800031 320 6680727423503827502 321 7439562481226579048 322 8284565434841774654 323 9223652969069867188 324 10267867443416328709 325 11429086743672835031 326 12718368768290963326 327 14154081628501121230 328 15750427519138580675 329 17524606637246919619 330 19500407673720187808 331 21692250531863387292 332 24128824724051250023 333 26838069625911168644 334 29842040352719975645 335 33186684619427836680 336 36900611080374837923 337 41023520869718206081 338 45613833199191590531 339 50700436436097038158 340 56352654293277425864 341 62633782045152378548 342 69591903754187313965 343 77335560083245864673 344 85925897198291028674 345 95453240982510011301 346 106051488745428999722 347 117787303989235217161 348 130822113147523950892 349 145298776237531685564 350 161327080016652812083 351 179147061880299630128 352 198899558232514934181 353 220792029020967654133 354 245120883736381464232 355 272050303833775554136 356 301937304208016492118 357 335106091872846190190 358 371822048838751758684 359 412597608839579409835 360 457765358220357073374 361 507792098403989772087 362 563321526336830576433 363 624777883676661505147 364 692931943775378922127 365 768508193759149550051 366 852147206587640310737 367 944922750335865776945 368 1047641395131245818418 369 1161353302836307628360 370 1287420436686744812302 371 1426916227276586399084 372 1581487689407518477542 373 1752755645863620839849 374 1942272194039466203241 375 2152239589331181629184 376 2384584197602948960642 377 2641678198165026493818 378 2926387862266739451790 379 3241383878023078473567 380 3590131027765419178976 381 3976200003694658405457 382 4403332641970089136759 383 4876046779709284919266 384 5398905953009437654108 385 5977207758427283049039 386 6616915698695915326472 387 7324529983292599579400 388 8107354476075787511563 389 8973244167473847078785 390 9930990279612343087487 391 10989835898913291890950 392 12160473477103184003939 393 13454712772467785818073 394 14885042702279528925145 395 16466728901997640863280 396 18215108802981321552019 397 20147505912951657842943 398 22284199966644472775239 399 24644401873213894534365 400 27252569500088819534765 401 30134685348866156413149 402 33317305509795864340094 403 36835368459713585492780 404 40721398740304942429701 405 45013346734930431305440 406 49756729742380786188495 407 54992445610923837146110 408 60775517701955991998385 409 67162854651875062930546 410 74211413584529851327503 411 81998741259658926708474 412 90594827685851595292050 413 100082783602985149205603 414 110562955752930032152809 415 122123782177005076227282 416 134886285019728631756673 417 148974863529170304026120 418 164513397900677812163721 419 181670529121947230514765 420 200597895156908391423646 421 221476074389657920184932 422 244523355082917280743862 423 269934346213713668192896 424 297971441796882983884776 425 328904515193650784405213 426 363004010892206303754511 427 400631395362203101063954 428 442118229165335274056758 429 487855870296445329576176 430 538312012789229363611310 431 593916883182831792417890 432 655233734708285508788267 433 722846256319656078507220 434 797347914640768907412548 435 879502341418992080599706 436 970034420911033651297951 437 1069791218674389437720411 438 1179766347286007792291577 439 1300914150031896591030733 440 1434430359097688080416124 441 1581568077399016373933910 442 1743632801661261318279905 443 1922226176906781251114848 444 2118934014794407727484036 445 2335579664516930752279973 446 2574254318810398671190031 447 2837073323080323309825648 448 3126561377375979139478205 449 3445399367816550410888439 450 3796445284713407340757818 451 4183034947866207317121979 452 4608632810727137452046612 453 5077152226316077447625719 454 5592978496942020031178587 455 6160762945627623865443766 456 6785803072014321939554145 457 7473821665759612902513105 458 8231045504581817948370632 459 9064414538418797506812285 460 9981447093363950070484434 461 10990490750944134405569857 462 12100737142686278547041720 463 13322331894529798198960193 464 14666371400644604396161752 465 16145015951706366365157525 466 17771707891754709652073872 467 19560915456660467779203676 468 21528855467717664331454083 469 23693266397579172920781658 470 26073390329778711055643893 471 28691101977257401812499800 472 31569654743909871603271707 473 34734818887360867999185819 474 38215389550912706510320518 475 42041570637424406308588117 476 46248026718192498604597565 477 50872334324067234185183279 478 55954824266169681554533500 479 61542200567756116807384742 480 67683160325997923786456091 481 74432063284129678708772164 482 81850146856402218194297785 483 90000667015530501389435770 484 98957174684631272273126566 485 108798895098987511415985544 486 119610318572720034839603476 487 131490296166773440329094636 488 144540893951605014924670335 489 158876426896489129273233938 490 174626046537644858957618307 491 191922367553485473969353682 492 210920425094236562233084496 493 231786681973579444558109885 494 254698238780858723379924383 495 279862433977241557408875713 496 307492978903757286889311677 497 337829639417941215379085296 498 371143021046286046859467971 499 407711514250314671622378713 500 447859582842492036819478669 501 491935366812288562957939831 502 540310181743919708801485580 503 593415932675334127359595818 504 651699891038591816414076905 505 715663054964688675074664461 506 785868551535872001440040841 507 862901012978439013869967631 508 947435768457333531405866561 509 1040198383007048773391502368 510 1141966065623527662483858425 511 1253632570315185815097227397 512 1376133120500656584835500525 513 1510511427862107355882212499 514 1657933524292936769329241961 515 1819624813112014730164897302 516 1996983059133134445276151560 517 2191515815489956831781665805 518 2404846848996680044703721966 519 2638817210983087906419929603 520 2895377396852694663911652318 521 3176693249265740670205304023 522 3485170020500803609058108166 523 3823369848944422863359934773 524 4194174114537273157290218162 525 4600703679470547662884946939 526 5046339171756121048651699140 527 5534860883120422051814519694 528 6070325777505243940763361554 529 6657213745196501679137312665 530 7300468096677960344519038622 531 8005423634645460392743882823 532 8778001817538595732206697903 533 9624643670633929147284808515 534 10552363013028119534714281604 535 11568899697181110369945301680 536 12682658932945887273452373195 537 13902879071251728127447179240 538 15239693662655873439824135226 539 16704163423674975112631627815 540 18308420548794739162131634290 541 20065711396059479974941562808 542 21990533232875588936864668695 543 24098704230275354773527821928 544 26407571809426440036805460725 545 28936120721458390218111491185 546 31705069495461199337600866336 547 34737248158589825397854375033 548 38057458522492503239782286697 549 41692860349015314630193891957 550 45673286540716866834097680569 551 50031004090652430960403977540 552 54801677055489800494592156375 553 60024198067231982655778675906 554 65740844197243961291554458911 555 71998503399252745338756903251 556 78847756245488565003973623492 557 86344132760424611235561017332 558 94548768403926613939234651089 559 103527393845613237890665878196 560 113353013946329421997082782256 561 124105030939607414599159722572 562 135869564424365210486778417805 563 148742467932699669836153251279 564 162826692987487231731326231203 565 178235421848680498970565821178 566 195093381263448392769245511540 567 213534297893692155916991502497 568 233707018719823795737431933450 569 255773149808809992065938090413 570 279907760229401398666477391841 571 306305883553375603025503019342 572 335176675941642687567187300776 573 366750172907425921904690362693 574 401279823892983703010632784402 575 439037216881823573507448748021 576 480324583925120749896571314714 577 525469877270569224025467052128 578 574828293141374478652188278772 579 628795028235914232901183192766 580 687794064488898060350236941504 581 752291498170111921441767694984 582 822800464552453789816868085402 583 899871535282068385952422606617 584 984116140613923220754734265452 585 1076197754945172213859975888807 586 1176835327148251749580190049173 587 1286826696436413713293284781127 588 1407029440343869830133076326380 589 1538385275891828623677944604544 590 1681929380862146352313226136975 591 1838775285912296507511161614383 592 2010155810772612100414463633604 593 2197409385088210802792010432974 594 2401987765969442960095923266109 595 2625496053475052365782217739784 596 2869664416525095722665259936346 597 3136390297539401857202582474861 598 3427755422808988737596044554843 599 3746006375120082538428401837283 600 4093620797855569309394247028181 601 4473290690096543685879904531930 602 4887940206584765555601808310658 603 5340788806266586950834282288599 604 5835318152639436592372452908803 605 6375340372534742835933252587325 606 6965028968519051818688946124235 607 7608904469692929830572905791246 608 8311931879532873477757606582237 609 9079510619682135069085610746107 610 9917514087340608308861142134650 611 10832381406095989317948183763070 612 11831100178573307842082156933343 613 12921308345362613800675624534542 614 14111350335121744434944949229367 615 15410295298127102961760555744564 616 16828064674038230883917586380933 617 18375459247317004716670264708529 618 20064242953887434799073360360541 619 21907262374226094425337193514078 620 23918501107969481485879213117211 621 26113219259174555712211355776519 622 28508058866096174855233154403223 623 31121160026318782856711770650272 624 33972297955710708217709874764034 625 37083019156669230059579041252002 626 40476815199445632598888597059782 627 44179257654989647990672322930876 628 48218250550525151862177899158748 629 52624200401314122855910030433367 630 57430216351439268214554534248463 631 62672467759527231683607037991609 632 68390275936829081304933790981380 633 74626511815199630320430097778513 634 81427948165887163313057003648687 635 88845371519651448504149785048053 636 96934298569608716924500012731277 637 105755156638542210067631460964105 638 115373664196826108137858600112516 639 125861717190919087761055253265626 640 137297316364675471151275796665744 641 149765535575666980437493868588583 642 163359231753753719914435733721006 643 178179054215528723557937592697270 644 194335138079451864443958524475767 645 211947252543064120815620974133135 646 231145538412345857088001465001705 647 252072478786574072734759275640014 648 274882449114350547163179742641339 649 299743840835417431380709823590328 650 326840464162919375375680797643219 651 356371349274859989780520205413150 652 388554369104050981655948947478801 653 423626301722322143696888116039784 654 461844280229157554574136581925713 655 503489838595397789427485082499364 656 548867800245474292036425675033735 657 598310639992232498904752468868202 658 652181193723353546565486610245130 659 710872183421968666469720998655022 660 774813405924395338759211716477840 661 844471753164651645192953837232036 662 920354130071236505158314704525515 663 1003015254697772298179163335473851 664 1093055649138770795213314008090529 665 1191130109833068419411106512301694 666 1297952890630133299015669684522033 667 1414297203155939762550282715425968 668 1541008633235109153969529260109754 669 1679005527081096691176923715797668 670 1829284877485690328877659142696746 671 1992936669740581485480139417358431 672 2171141281358385061904357556137543 673 2365185157289254144209952729639209 674 2576470643198088814660561166111007 675 2806516604156248990623735338157838 676 3056982273776081390574112879089259 677 3329669572554183405606777796013448 678 3626534897690406796430744648789597 679 3949714460989492390551383208803877 680 4301522992393793770648044790753833 681 4684481709918678518884483392235324 682 5101337021258907293524837685888502 683 5555065647896803189731153272463919 684 6048915214459971448205153141719815 685 6586412735252398504624815092242568 686 7171388186251937401962821185341964 687 7808017935143609883240379688590851 688 8500830645788273506944816365455504 689 9254755670935557977592371692040736 690 10075158497388285956727277154837956 691 10967859134973262664720415791543318 692 11939198827544599549613560031818086 693 12996064858236434446395665528167296 694 14145937418242949799063293315836696 695 15396961997827874699204807983028393 696 16757977771018850079948048706348187 697 18238599692925115624548382927920883 698 19849285366129669902825167635147486 699 21601386832297338369050626080793168 700 23507256640731226671882623053172285 701 25580312005848184309581828544814240 702 27835127869450476166788013153097392 703 30287554850047240845438366848927174 704 32954804976174157894974805259684800 705 35855588783653837044203746694378818 706 39010241746909178901896107046149365 707 42440853419042137792652547400487974 708 46171431420456623215861589472425507 709 50228053756164556678355373323175719 710 54639051967236179537319691592853924 711 59435201680699634366308271760191321 712 64649940557482334914142367116111135 713 70319595394799889247757829324830038 714 76483621814170722621617187146046064 715 83184899920010553909179440764395224 716 90469984881097682315452793163581321 717 98389447679056332704187422906543895 718 106998231554093438248139448725754274 719 116355961710631971544270891167508509 720 126527445092783623036636075025395831 721 137583049753179923272415352410128648 722 149599162571478109046350895613720453 723 162658824819152294329060636455073428 724 176852118754959885148231436355126069 725 192276892078221536888739175621993008 726 209039446767107043290936074895721903 727 227255057635091435780216508039402038 728 247049039886795191290325163804241563 729 268557397269787997836173628925409920 730 291927698228674883186803166621786020 731 317320380979149586757457829884092468 732 344909378106920853422020777029005766 733 374883593144650716658427545503574821 734 407448222568718396828460825784703893 735 442825662109996464718807712260863567 736 481257674552720916430428417133803386 737 523006541926454196708034230921772720 738 568356742556857031341772261883472330 739 617617533298841828141378209179117687 740 671124033801474385828392490740933425 741 729240139906299364535609587790963140 742 792361052211847317700219537704603540 743 860914941635212479991875216813868824 744 935367178225745706577500007318537488 745 1016222466455048037344114071907387541 746 1104028061282330798299606039963698861 747 1199378734170666981454628472389950897 748 1302918815961034621138909610095958635 749 1415347791086186933101494849318696403 750 1537425107330805012010873348106350546 751 1669973398455433360041053704581635827 752 1813886482913483976235002398076994167 753 1970133470674947823890043382252672055 754 2139764933219392970796121053536674693 755 2323922217918983756065055517402376751 756 2523841588834103425663275108433256682 757 2740864748718807705693893784203073749 758 2976447936185198296932217942648089309 759 3232168402250492801551824390136186517 760 3509739143901329069066376139348341329 761 3811017047459359929397406098912474619 762 4138014742348055699046974795522427525 763 4492917710131915977514018736526974760 764 4878093048458979953767766069233109420 765 5296108906921446752654069365439420676 766 5749751643501921901241158178486740546 767 6242039149350226688628239722015009676 768 6776247402292180148395671561644677887 769 7355926900273890798722803641140012535 770 7984925391551866250522342248884112157 771 8667418836126526012151221874879793017 772 9407930275260247065694971870690045667 773 10211365214276872950694172922128812331 774 11083043903165955380856427773732167463 775 12028728893796463324289807004220730423 776 13054672162372213398115306255899332352 777 14167648533990329342000278719643195082 778 15374999116194188198433559571732681348 779 16684686748278489819188271909515189591 780 18105336404593936916905004751730171727 781 19646299023755054823414436643371905100 782 21317712233041904197060664936803591688 783 23130556990267189833185354288878215501 784 25096740361918835736650656476791595296 785 27229163290038690332901277601425611790 786 29541803362871971814175626590547676335 787 32049813675571173238571362332167095850 788 34769607912270352711794033164606797903 789 37718974914529563257659618671807971720 790 40917192770864755177940447715399145444 791 44385143983710214815378801538664233153 792 48145460394201789976048675913881520508 793 52222659287549542015648413214093292789 794 56643300614506326031052186628368593180 795 61436163080512546744368868486949389569 796 66632419819420794164242924304023238986 797 72265844068079768995591792239110314435 798 78373023201947391958443032742871877470 799 84993589583213977587090090915261556074 800 92170474649118525298754511628843646952 801 99950179188401976098377387253662985500 802 108383071247625340393104420616869069843 803 117523700676959830485321215357649463882 804 127431154276174161224134695841541586344 805 138169426070063860486564147190884857651 806 149807818714840461008726807704532678765 807 162421399557075828961825616559495396387 808 176091448980650368948634410795044825850 809 190905990248649699400422162515806786376 810 206960351945368203290082698426501411648 811 224357734006818380262985408096875118740 812 243209911632949560013463249936564033177 813 263637905492947279035028534620531223433 814 285772734215987031359312702787329833322 815 309756301570563775761807591048913368864 816 335742196974713477304542877397927557303 817 363896721421008008815985587079041470933 818 394399945188495734240990397082064920640 819 427446736471334148035462048206515993552 820 463248129964757399418508004004649848842 821 502032549911441461970302646265228695335 822 544047221051531820359960306079917338139 823 589559869014022212109132729481590153491 824 638860170651907927934673933050692287645 825 692261715546972833339501556338475138778 826 750103989011244253177828772088796406726 827 812754263292126690422957637269084424166 828 880610212010478997639651848344327612314 829 954102162112860713694796460592446962938 830 1033695737421870432549567993564271731798 831 1119895075847739695135818617055370395910 832 1213245499752090311716734602647936632599 833 1314337221880145620694392881714535336611 834 1423809052267158657359569223453977732938 835 1542351911954702486525837250268583907139 836 1670713753337316771433798214757434410129 837 1809703744958094267633017422261710365264 838 1960197217970600064363466774697676845167 839 2123141684474983941780077071206812422765 840 2299561823654772813209258877684629238284 841 2490566413451344847853026290912495774652 842 2697355245215607748896393728301396191930 843 2921225707851632307559575826009494610649 844 3163581930575122002655275393378945608496 845 3425942615693698647544629832407303131872 846 3709950284197728845318700125650845271519 847 4017382431508184630677021156158155914328 848 4350160938798881120992751538015301993760 849 4710364927244760668113518514211453495013 850 5100243625112617757774147120784267254091 851 5522228787341345599335340524241916375008 852 5978951514482223781594914681793459066703 853 6473256986531184477765371305860644823838 854 7008221720044199987613049198135104579133 855 7587174087265398347830209229201227792083 856 8213712214602404652938498967998974605667 857 8891727662869027162880412185820271248990 858 9625429314578324331909078703127503062142 859 10419366890816193949551564311645951690950 860 11278461641727487377356179909502881681600 861 12208034149143495314690016585453166104775 862 13213836496694552429584926287011482513016 863 14302089784020699991228623834876466845579 864 15479518290969412767893185212782280902364 865 16753392868518483239218717834074733123993 866 18131575206206456003283526847707979572355 867 19622562432015539477995689512581364725079 868 21235542783362911996559332406482493516860 869 22980448119034266797077118911864664092725 870 24868013778064115734531834809875833482505 871 26909846896565851262968747326918863592656 872 29118491658412356999365456355587772710415 873 31507508492127060259882049935201491026380 874 34091555973981347214117361914040406231845 875 36886475319636083841920918304468878328736 876 39909391020195832367358359756736034540151 877 43178809955874442130197067951028990524991 878 46714732535149293247084430755774928755594 879 50538776823150303854747327549234899494864 880 54674302855980789973098826207908408163338 881 59146556873079945187122457148381783212864 882 63982822671494094789050839454487389338752 883 69212581191502239965707284005577359998713 884 74867692171095874018333530920628267042595 885 80982580745569413156890015329769528492187 886 87594443384770643075416124834366279529989 887 94743473300760408399429306749517602240614 888 102473096214727510391194170856380272543090 889 110830232781666076459950050181736717347569 890 119865577903238104547940590719376474596555 891 129633900945786063006750440134199166253050 892 140194373805015799779600199799222802874629 893 151610920901876452577298053969519357636070 894 163952599982218220323413876925741593896149 895 177294011593959550336628916452816568819592 896 191715743747677067664368855272795412959622 897 207304849522294872928278938872604543622660 898 224155361782944838256825304415281799889475 899 242368855252972988591910850243275525710624 900 262055039967785623435703871363510477494457 901 283332414966144840987911320653965254608663 902 306328971085245043860483900738424937737739 903 331182935662323023195692342617576895754259 904 358043605952203064841340381036336714994577 905 387072219058481467671398496209643145634910 906 418442899299652020758962361392665397497979 907 452343705263302626577437205047280851381308 908 488977705987309982549177275194446394818261 909 528564196233470626671806316904150123645384 910 571339990846621599296937549842397371451985 911 617560781554156547072417457946314166392280 912 667502689243639552252944276756775750307477 913 721463850321481686868700168853542081089209 914 779766158212841070062319566555163290911259 915 842757203646811759703166527260669577982530 916 910812232216054181780503000263952340107038 917 984336393413148169784130044758384348770602 918 1063767119465780249867583893099253055131970 919 1149576602121642107362660103145737177464629 920 1242274665729143687955167850004522811391701 921 1342411664185787399033870141846027668652955 922 1450581678581580729127203750187719326676400 923 1567426094354128188419514437857429643525731 924 1693637172924088493079683563718451417643655 925 1829962194903752111089366656590894296606719 926 1977207823691417347775913129010507023476489 927 2136244635388339144236486753399711427651761 928 2308012405141270608133663514454657901370480 929 2493525404315604784663912607068727604342788 930 2693878263945270508625922544979277018671262 931 2910252539219425439166409473608523723967752 932 3143923244233447784851497326665489343095209 933 3396266451846649682327510692881341938224998 934 3668767283262488189733417124955380002062537 935 3963028204491503230563716081426359000655181 936 4280778702411957422433824027551344647021218 937 4623884981366536957824315354697347094389231 938 4994360699204001834078924746542215749862331 939 5394378964095754058676704928411118649882708 940 5826284314652821611671524843878310048520051 941 6292606607590953991590440295892610229784019 942 6796075622083068060332300371065501377447694 943 7339636266483902437264019628404641979184060 944 7926466209490000990060154864496066967757371 945 8559993639104000557517918769022328079985382 946 9243916892546917172755374703954876178225973 947 9982226304613106099946253848884905229041143 948 10779226195783162841531051164335601486019918 949 11639560166111233928195091237895487218749203 950 12568237746083673410783998002729942351368269 951 13570662276114515092638184852531149669578874 952 14652662915240584998308290565365567042965120 953 15820527164179699618598296798786112336253724 954 17081036703655033183827091989317735905757904 955 18441507065813721152460298352384463396423593 956 19909828005151192093132340935757366300724433 957 21494509441574430871702682022705559245914012 958 23204730014651801709372447986112262764212241 959 25050388176487011950975448837154334061216022 960 27042160128752032091429334824991155560958601 961 29191559353245761872285922422474938736096958 962 31511001946415192076154165578872089492634230 963 34013878478206493798425666755857159888909776 964 36714628078228427055236161444138940719238684 965 39628821694059461317526074022884380874228593 966 42773250417383006894912905855746703290795989 967 46166019031946554720654586013404542510865758 968 49826650641318283505532063282798192613284327 969 53776195522227424828504590189279247083202073 970 58037350044870149076737328730299480235804299 971 62634586595823911377550304908731093302073581 972 67594289377950745801836461368542891568581874 973 72944905011396521890387333314212294370586453 974 78717102975747279252406014518164903356265329 975 84943946633820072210887778195198040693858307 976 91661081877341915028150235165007122449224819 977 98906935888386745824230110354642320736768448 978 106722933244655237696449833831210257002334261 979 115153730500981853003150924495532834654294111 980 124247464654808049408526656637366407590127030 981 134056025178080291410681066757159428925095140 982 144635345059603389216381057228714984885234627 983 156045712867079790355709240759575225055202829 984 168352112522155397059041691853092752625470979 985 181624585572122500981759205107319129838286385 986 195938623281398179964193839450090487849884259 987 211375589776017820076776485711916415746518698 988 228023175598767757168274437996805436668881281 989 245975888554548659613266244508993446931641980 990 265335580932025672027029214983633366716037052 991 286212017677330096926047598787359476421056559 992 308723488018222297282971832995991010139436670 993 332997464378089014132374220707170518551666115 994 359171312640515055813211198459809507918170356 995 387393054879908910389189972183152022326438430 996 417822195168334665564063539605170283500126314 997 450630604541892188630320782534888021509097685 998 486003474740560319089430552963911992547718945 999 524140350246607833823536300219595926025457236 1000 565256228900039737325619940475492180784616149