0 1 1 1 2 5 3 11 4 41 5 101 6 301 7 757 8 1981 9 4714 10 11133 11 24763 12 53818 13 111941 14 226857 15 444260 16 848620 17 1576226 18 2862426 19 5077454 20 8827758 21 15043096 22 25183794 23 41434222 24 67108437 25 107051463 26 168402958 27 261384026 28 400684767 29 606936536 30 909154522 31 1347384321 32 1976878871 33 2872694038 34 4136646999 35 5905055851 36 8360057152 37 11742292627 38 16368918739 39 22653904176 40 31136118074 41 42511102152 42 57674076887 43 77768698375 44 104251791160 45 138966829935 46 184239851211 47 242988377958 48 318861462145 49 416398707395 50 541231984864 51 700314352026 52 902206938937 53 1157404218528 54 1478737220948 55 1881830144297 56 2385660814431 57 3013194476714 58 3792154765344 59 4755894196850 60 5944444401626 61 7405699968972 62 9196835997584 63 11385903228298 64 14053724858748 65 17296027188472 66 21225957032777 67 25976904362109 68 31705817576606 69 38596913983511 70 46866013887165 71 56765382499406 72 68589356637191 73 82680619307899 74 99437456400429 75 119321834419117 76 142868700713183 77 170696317604383 78 203518110516237 79 242155810246195 80 287554461158199 81 340799040103628 82 403133364315018 83 475980993279458 84 560968926087816 85 659953754609858 86 775051216203122 87 908668756369720 88 1063542208666276 89 1242776146647448 90 1449889202791810 91 1688863847394194 92 1964202137005288 93 2280986857011954 94 2644949812762458 95 3062546618356236 96 3541040016071129 97 4088590992531765 98 4714360040749575 99 5428617743090661 100 6242867382280401 101 7169978655960423 102 8224335606301239 103 9421997731647813 104 10780877847537601 105 12320935546098882 106 14064390333870471 107 16035953169161757 108 18263081054510450 109 20776253267129815 110 23609274527619371 111 26799603540832832 112 30388712930055476 113 34422478838251790 114 38951607022073332 115 44032093540729048 116 49725727761733206 117 56100635602189906 118 63231871724451828 119 71202058409285542 120 80102080932168585 121 90031836958073495 122 101101051007215872 123 113430151286948516 124 127151221300115287 125 142409023292465114 126 159362107449946596 127 178184003663488901 128 199064511427842511 129 222211084434893842 130 247850327252425449 131 276229600379558773 132 307618753077349720 133 342311979985046685 134 380629823126421421 135 422921315024920712 136 469566286952908398 137 520977837731693792 138 577604989760930257 139 639935527382549937 140 708499047162346000 141 783870214874518681 142 866672261947926525 143 957580715832404194 144 1057327400511944313 145 1166704701290611783 146 1286570133861002698 147 1417851211444824828 148 1561550654137449713 149 1718751933908024778 150 1890625203873549734 151 2078433604961081785 152 2283540003454675475 153 2507414152207140642 154 2751640334311721346 155 3017925481685969868 156 3308107833112262018 157 3624166123869147254 158 3968229377730333514 159 4342587293160908406 160 4749701301237146500 161 5192216286832704084 162 5672973057900369323 163 6195021554127757295 164 6761634887690425622 165 7376324207144114393 166 8042854485705598887 167 8765261224760523494 168 9547868183048114443 169 10395306122197538187 170 11312532688985409623 171 12304853424872215375 172 13377944033873379399 173 14537873899259981593 174 15791130991647560879 175 17144648158967630055 176 18605830953252154191 177 20182586984796761048 178 21883356971929081284 179 23717147477100280628 180 25693565511805029552 181 27822855001292102452 182 30115935306893490516 183 32584441797281590672 184 35240768682913209032 185 38098114105433042704 186 41170527713901992340 187 44472960720215012980 188 48021318684427288112 189 51832517023089024884 190 55924539511482238212 191 60316499773754286296 192 65028706053415581137 193 70082729259266331881 194 75501474602275032185 195 81309256819737060847 196 87531879326858573593 197 94196717293570238425 198 101332805012995508593 199 108970927561087130357 200 117143717141887414661 201 125885754119890210362 202 135233673163840634337 203 145226274505693011087 204 155904640770896630538 205 167312259386275636665 206 179495151055566866493 207 192502004311757644572 208 206384316672355045596 209 221196542409962587578 210 236996247502654739646 211 253844271780147292626 212 271804898871027159774 213 290946033971082129084 214 311339390081309844390 215 333060682740143106174 216 356189833944463323325 217 380811185288926037191 218 407013721066979367938 219 434891301368614459838 220 464542905970000247855 221 496072889056125690092 222 529591245626487684286 223 565213889631643303753 224 603062944748823509287 225 643267047851779456270 226 685961666144655376491 227 731289428023116153391 228 779400468697730544400 229 830452790651650343063 230 884612640036582305847 231 942054899088713630912 232 1002963495741559057378 233 1067531830527875553944 234 1135963222024753025691 235 1208471370945435765995 236 1285280844213494353224 237 1366627579135297795987 238 1452759409092497149119 239 1543936610883917106910 240 1640432475229456859217 241 1742533900579964299275 242 1850542011841599602788 243 1964772804174413179598 244 2085557813574828846153 245 2213244814418787963044 246 2348198545781924487016 247 2490801466731907001193 248 2641454542521754884167 249 2800578061899079112314 250 2968612487578513085556 251 3146019340113620350582 252 3333282117340297459594 253 3530907249650909908144 254 3739425093402509860948 255 3959390962743036151074 256 4191386202297047445164 257 4436019301021364883504 258 4693927049817553527677 259 4965775743240013946257 260 5252262428039484007726 261 5554116198911148232203 262 5872099544347844657601 263 6207009743000139574494 264 6559680313612608652495 265 6930982518972936799931 266 7321826927120533249489 267 7733165030288512226049 268 8165990925011966903311 269 8621343053916154258275 270 9100306012812999218273 271 9604012423661970534299 272 10133644877228856751047 273 10690437946043742594212 274 11275680271706876016942 275 11890716727191937881206 276 12536950658421025814648 277 13215846205812197667798 278 13928930710310397590054 279 14677797204657229621384 280 15464106994658249647596 281 16289592331261317833704 282 17156059178464327316150 283 18065390077927564262694 284 19019547115580933807576 285 20020574991166842397190 286 21070604196293655300990 287 22171854302010070760420 288 23326637361773288478569 289 24537361430895082265245 290 25806534208650412882395 291 27136766804210886099625 292 28530777632913792442625 293 29991396444111874159675 294 31521568487455558171995 295 33124358818940512519045 296 34802956753928747528841 297 36560680468568939135570 298 38400981757196754114315 299 40327450947239026770065 300 42343821979591817650434 301 44453977656099982942571 302 46661955062514862458335 303 48971951168667364915576 304 51388328614657617471844 305 53915621684914253867686 306 56558542479367723904056 307 59321987283712923806012 308 62211043148468099228422 309 65230994678934271358934 310 68387331046244777099208 311 71685753221745155986038 312 75132181445396424641393 313 78732762930585302991831 314 82493879816559454801812 315 86422157371022316673320 316 90524472454652957263719 317 94807962250244570826126 318 99280033268797591895016 319 103948370635428437994189 320 108820947668024411386015 321 113906035751681909499786 322 119212214522477875178589 323 124748382363796897571097 324 130523767229409034629224 325 136547937796715540773633 326 142830814965029358180593 327 149382683702512245568856 328 156214205257334773805846 329 163336429736896091133296 330 170760809071397603617717 331 178499210365833275307061 332 186563929657448145966816 333 194967706082964796301533 334 203723736473417364387729 335 212845690381141556738266 336 222347725557579865643913 337 232244503886711319324047 338 242551207793617262766894 339 253283557133266045214096 340 264457826579914184675137 341 276090863522493615389102 342 288200106487303585505562 343 300803604093677251088825 344 313920034564898625664123 345 327568725800354631073330 346 341769676032192297467766 347 356543575072795382322928 348 371911826177383378360306 349 387896568528392113756410 350 404520700367011638536494 351 421807902778901546111246 352 439782664160573254422132 353 458470305373836976365068 354 477897005615959180046143 355 498089829013323125505507 356 519076751967438376071910 357 540886691261504667956269 358 563549532957621366583179 359 587096162093279312377270 360 611558493208518298698963 361 636969501712837731076747 362 663363256124583895697179 363 690774951192372185904963 364 719240941932657599142455 365 748798778593503455218557 366 779487242580102799132067 367 811346383352615614366159 368 844417556333370336077855 369 878743461834528334405296 370 914368185044808407912520 371 951337237086928688723496 372 989697597185967768475616 373 1029497755960885209251624 374 1070787759881065971238504 375 1113619256900736583300512 376 1158045543314840045543824 377 1204121611849850746665888 378 1251904201034900402489192 379 1301451845867356469079080 380 1352824929820071486774752 381 1406085738205132642371368 382 1461298512943242806021448 383 1518529508754278801060528 384 1577847050820138282390049 385 1639321593936167093957073 386 1703025783204327933502637 387 1769034516285178980525715 388 1837425007263944168289417 389 1908276852148552276903693 390 1981672096057120897369205 391 2057695302113603790884469 392 2136433622111347748264013 393 2217976868964152771695754 394 2302417591006929644798853 395 2389851148166459114618531 396 2480375790066774896049498 397 2574092736090621414610285 398 2671106257464019155154065 399 2771523761386372734424276 400 2875455877275750122148428 401 2983016545152791094280018 402 3094323106235556243373794 403 3209496395769837645046678 404 3328660838170015251781838 405 3451944544496084502504992 406 3579479412344804371153626 407 3711401228181738463189262 408 3847849772195098564417829 409 3988968925699354498769735 410 4134906781172577591368246 411 4285815754956718400355682 412 4441852702707944363393791 413 4603179037627521860092480 414 4769960851563629952635362 415 4942369039015922682796433 416 5120579424136594946472887 417 5304772890761151291820806 418 5495135515566109502849343 419 5691858704388272462107827 420 5895139331806389087413088 421 6105179884021325296492635 422 6322188605139269895397467 423 6546379646895638791140816 424 6777973221928024841210250 425 7017195760637455892068584 426 7264280071750252269564831 427 7519465506621403890057231 428 7782998127395827030680792 429 8055130879070138818350327 430 8336123765575506439359219 431 8626244029925989144970838 432 8925766338557258647956385 433 9234972969901960027139155 434 9554154007331062471774376 435 9883607536509371997067202 436 10223639847299157938118617 437 10574565640262043337905512 438 10936708237897855922743612 439 11310399800672637779234857 440 11695981547979401477473327 441 12093803984085950866178506 442 12504227129218395334312200 443 12927620755836870136215994 444 13364364630257286544021690 445 13814848759677895257897428 446 14279473644769839727831128 447 14758650537892832367303098 448 15252801707100645214000732 449 15762360705999978595025768 450 16287772649633080441183089 451 16829494496450193775644005 452 17387995336548056566678590 453 17963756686243131253481407 454 18557272789161814490609541 455 19169050923918992497981678 456 19799611718573398180494999 457 20449489471933914317300859 458 21119232481911668407085749 459 21809403380994935816574101 460 22520579479048274684496063 461 23253353113515877672080359 462 24008332007237335056501493 463 24786139633958861520191235 464 25587415591755150190345175 465 26412815984448075151567228 466 27263013811244577989606802 467 28138699364683232917128394 468 29040580637119206027758824 469 29969383735840483934980522 470 30925853307052680452404378 471 31910752968828787639703640 472 32924865753268991349306164 473 33968994557970522083350968 474 35043962607060696493747754 475 36150613921896841358688250 476 37289813801694519747278920 477 38462449314191591965778778 478 39669429796618030125452514 479 40911687367082982686233788 480 42190177446657747380160889 481 43505879292270238972058117 482 44859796540698596055535471 483 46252957763783733201833517 484 47686417035157720598233009 485 49161254508612150603482319 486 50678577008412869469685055 487 52239518631689723584192325 488 53845241363217458919321681 489 55496935702721053436921954 490 57195821305031652168403407 491 58943147633231159303543621 492 60740194625121965033874962 493 62588273373164784074669631 494 64488726818231675146131155 495 66442930457322292824790192 496 68452293065601322738872084 497 70518257432910381881201470 498 72642301115123513640136508 499 74825937200504949620895072 500 77070715091449750327139894 501 79378221301771551164806682 502 81750080269929819187782492 503 84187955188366569764904902 504 86693548849357059997278041 505 89268604507550303443060375 506 91914906759616359757894248 507 94634282441182316267311852 508 97428601541486684682404087 509 100299778135940384033741698 510 103249771337037143054647596 511 106280586263807933355047701 512 109394275030275724792802799 513 112592937753111805569353474 514 115878723578963772668576145 515 119253831731663262073776509 516 122720512579797702664888824 517 126281068724861190769640741 518 129937856110483319803358453 519 133693285152958295147342248 520 137549821893588099818192062 521 141509989173069485004744832 522 145576367828453871215038681 523 149751597912917594000098553 524 154038379938887297906642224 525 158439476144765793806010465 526 162957711785819307682105701 527 167595976449479543924430546 528 172357225395638031130952729 529 177244480922194513627556823 530 182260833756453821248828242 531 187409444472641558661537252 532 192693544936150445232173073 533 198116439774796468477816914 534 203681507877714523938836046 535 209392203922181775833123385 536 215252059929016706186513635 537 221264686846851413686617282 538 227433776165943887636418474 539 233763101561837406825290580 540 240256520569553019191567330 541 246917976288632108590498750 542 253751499119734718016864338 543 260761208533120766380191398 544 267951314869740034982521316 545 275326121175268472359706564 546 282890025067837404290804371 547 290647520639803896590272663 548 298603200394330082714490678 549 306761757217130696890897729 550 315127986384178375501963311 551 323706787605737261537245702 552 332503167107536762121584539 553 341522239749467596059752459 554 350769231182634816543878943 555 360249480045161863254839159 556 369968440197603723495071143 557 379931682998375496321464609 558 390144899620078404846249687 559 400613903407142120273913527 560 411344632275689991304663663 561 422343151156058949499425928 562 433615654478905827723379596 563 445168468705345114417419484 564 457008054902075631633764752 565 469141011361954764719050716 566 481574076271004102243916604 567 494314130422319080171467824 568 507368199977893492101251160 569 520743459278845794815050160 570 534447233705085719717608828 571 548487002584922832052372764 572 562870402155683855928512272 573 577605228575855505571978012 574 592699440989848620350450892 575 608161164645915837002461576 576 623998694068348261823541489 577 640220496284499272514196153 578 656835214107791277173071009 579 673851669477269868600534519 580 691278866854892279730915449 581 709125996681131308102189569 582 727402438890113421428008505 583 746117766484889372463446389 584 765281749174088583937599509 585 784904357070573232000631130 586 804995764453376594911948905 587 825566353593559645242157815 588 846626718645304530552512810 589 868187669602897429994580065 590 890260236324954297589878565 591 912855672626560958094530700 592 935985460440716735097475900 593 959661314049772535142364650 594 983895184388289055286427590 595 1008699263418025985497860890 596 1034085988576525195990971710 597 1060068047300019228736361540 598 1086658381622166257150842830 599 1113870192849363791937497630 600 1141716946314181338778674061 601 1170212376207685766352728391 602 1199370490492239516697874090 603 1229205575895567429717751366 604 1259732202987713141903735631 605 1290965231341703388471190996 606 1322919814779582916145622086 607 1355611406704661448721088217 608 1389055765521678096558090951 609 1423268960145748332245875454 610 1458267375601842562232291283 611 1494067718715685675771599863 612 1530687023897871212564789808 613 1568142659022104380650171871 614 1606452331399413168933659967 615 1645634093849267239467357280 616 1685706350869490457132710450 617 1726687864905932811208910776 618 1768597762723835229101058531 619 1811455541881879734584534899 620 1855281077310907142214036968 621 1900094627998322079544471451 622 1945916843780217288640845159 623 1992768772242264992348457422 624 2040671865731458125102311537 625 2089647988479777875454383003 626 2139719423841922297189709228 627 2190908881648201779370042486 628 2243239505674789218699225577 629 2296734881232460722965726956 630 2351419042876068925864994512 631 2407316482235915489656292201 632 2464452155973320284532855831 633 2522851493861585292415322778 634 2582540406994707325890961884 635 2643545296125069819318175806 636 2705893060132525599873272682 637 2769611104626133857671355192 638 2834727350681022277268583324 639 2901270243711671279579504466 640 2969268762484151651135847564 641 3038752428268647022651822752 642 3109751314134854071480467237 643 3182296054391627221367544825 644 3256417854173523618087641550 645 3332148499175651280068692275 646 3409520365539540436576038921 647 3488566429891477908511644798 648 3569320279536090132385690975 649 3651816122806652484977215675 650 3736088799574977475586079449 651 3822173791922398128884980841 652 3910107234974767494710865647 653 3999925927903030153120647083 654 4091667345092356448674823113 655 4185369647481435764467497067 656 4281071694074990821151801191 657 4378813053631150667892125524 658 4478634016526817081279481014 659 4580575606802704327378528990 660 4684679594391261239468373976 661 4790988507529198804603829822 662 4899545645357907980431495374 663 5010395090713535141241359528 664 5123581723110077202915946108 665 5239151231917309017977558792 666 5357150129736984005376265182 667 5477625765979166803555768334 668 5600626340642219440977095736 669 5726200918298347034152493806 670 5854399442288306679660572550 671 5985272749127233815234828436 672 6118872583125273560062774281 673 6255251611225020637612317549 674 6394463438059540935183568579 675 6536562621233028714872031857 676 6681604686827959804046281953 677 6829646145140846294818161443 678 6980744506650542114223115747 679 7134958298221257633384415365 680 7292347079544323501003640089 681 7452971459820915653165974258 682 7616893114689874329159925203 683 7784174803402883995155452473 684 7954880386251241501705944226 685 8129074842246535514473902163 686 8306824287059560923923128327 687 8488195991219848620516163560 688 8673258398580232636511175236 689 8862081145048893619843495638 690 9054735077593400884619744000 691 9251292273519251837014405444 692 9451826060027533245586520038 693 9656411034054264265379437854 694 9865123082396149923791836848 695 10078039402125367388664159126 696 10295238521298220013930081089 697 10516800319960345218469578455 698 10742806051453419563632256380 699 10973338364026112168321324016 700 11208481322754340314841519111 701 11448320431773644840034125238 702 11692942656828851805587183024 703 11942436448143905894723916893 704 12196891763617156858624288191 705 12456400092345053734563694202 706 12721054478479645213686722181 707 12990949545422911602690349217 708 13266181520363446073825997320 709 13546848259158582843092733705 710 13833049271567611586771464121 711 14124885746839249431248787832 712 14422460579659133779114577766 713 14725878396460582527601826320 714 15035245582104511270634726717 715 15350670306931830814658436093 716 15672262554194343342130785536 717 16000134147867538907294412581 718 16334398780851441794456007033 719 16675172043562988385911733962 720 17022571452926219759776533545 721 17376716481763852263605785375 722 17737728588596645508256209462 723 18105731247854214291405901816 724 18480849980503842694560567137 725 18863212385101031820254627254 726 19252948169268480829421472066 727 19650189181607319426066882361 728 20055069444047435524276068171 729 20467725184640804678072202962 730 20888294870804811785813405214 731 21316919243019561866218183928 732 21753741348986319939243477330 733 22198906578251168839342765250 734 22652562697301177304582350006 735 23114859885137261044551514942 736 23585950769331184273947382228 737 24065990462570980166706494332 738 24555136599702395739126291367 739 25053549375270737277302793227 740 25561391581570882762663350790 741 26078828647209937012356341781 742 26606028676190459903584873875 743 27143162487518844973963355094 744 27690403655346945699090869603 745 28247928549651630321996954123 746 28815916377460532531977565283 747 29394549224628784491150065643 748 29984012098175172614838344343 749 30584492969182610303206448133 750 31196182816271544299783507019 751 31819275669651298683586818975 752 32453968655758152650266281535 753 33100462042485268043752786272 754 33758959285013445533796533136 755 34429667072247939536896523088 756 35112795373870496826752788928 757 35808557488011965285270499664 758 36517170089554827153006635984 759 37238853279071121837881804096 760 37973830632405305467725620000 761 38722329250907633144809381184 762 39484579812327807381091495888 763 40260816622374601900965029200 764 41051277666951404103111901632 765 41856204665073510964499595088 766 42675843122477325064631547792 767 43510442385927413515750152544 768 44360255698231783491851857473 769 45225540253971467590643479457 770 46106557255954983419573454933 771 47003571972403893574138185755 772 47916853794880244837397971689 773 48846676296962248229038554293 774 49793317293679196966937469629 775 50757058901712121996723910645 776 51738187600371404239961738461 777 52736994293357983852140966058 778 53753774371319611640549603469 779 54788827775208926219511907723 780 55842459060455032023157214842 781 56914977461955507732751057557 782 58006696959900754239085227001 783 59117936346437760412947884612 784 60249019293185433895093579692 785 61400274419608726674952578434 786 62572035362263944912103582570 787 63764640844922627090544690270 788 64978434749586626415930955822 789 66213766188401938736146685224 790 67470989576484162627671824002 791 68750464705663293033510729646 792 70052556819160990166984834037 793 71377636687208188133771807431 794 72726080683616444462046080350 795 74098270863311061067673593962 796 75494595040839641788546569503 797 76915446869864286144903344040 798 78361225923651352938378731498 799 79832337776567165579809909537 800 81329194086593865838197891671 801 82852212678873963285934688502 802 84401817630298064880704913447 803 85978439355144510545384963067 804 87582514691785681670915884928 805 89214486990469890240694406435 806 90874806202193902791590130403 807 92563928968675192048876190832 808 94282318713439262615738018266 809 96030445734031332046088815368 810 97808787295368010793029773671 811 99617827724238454257638876951 812 101458058504970932559771859064 813 103329978376274486608536224639 814 105234093429271923313535336475 815 107170917206734017377694471494 816 109140970803531484895538074305 817 111144782968314798624905976291 818 113182890206438727776248742768 819 115255836884141878233214465258 820 117364175333998438981481183865 821 119508465961652620379049658672 822 121689277353853318366233021476 823 123907186387799703697746272553 824 126162778341815604081721996287 825 128456647007363595543572581610 826 130789394802417010229151607536 827 133161632886200998044309210626 828 135573981275321194296632819610 829 138027068961291355717369894108 830 140521534029478867681950062112 831 143058023779479713948517323242 832 145637194846942168167334608188 833 148259713326851031441931303384 834 150926254898292037492583490201 835 153637504950708486744758152525 836 156394158711670099136551423454 837 159196921376166388150848269927 838 162046508237444920138758545229 839 164943644819407006826250711950 840 167889067010581575456520410407 841 170883521199690014111856119675 842 173927764412823123252302398013 843 177022564452243224995678965373 844 180168700036832954046135453343 845 183366960944204040169653379759 846 186618148154488005365990996701 847 189923073995822348467260643283 848 193282562291554546015728573047 849 196697448509177709506424025644 850 200168579911020640100357530266 851 203696815706706392839417670322 852 207283027207402510362466789704 853 210928097981877314756573033874 854 214632924014385843168529990338 855 218398413864400097138960212344 856 222225488828207623734162883524 857 226115083102393384560798152664 858 230068143949229370106464698322 859 234085631863987206478254778722 860 238168520744198658362714827176 861 242317798060879571201116816578 862 246534465031742609891954313066 863 250819536796414637942670902124 864 255174042593684555075890625305 865 259599025940797743218877618901 866 264095544814823406877537192919 867 268664671836111268982210239349 868 273307494453864383604246993041 869 278025115133844843015021187895 870 282818651548239623385719098183 871 287689236767703668284797141829 872 292638019455607944773647578337 873 297666164064509898319287733762 874 302774851034874539531965490967 875 307965276996063921461840071021 876 313238654969623746478601303218 877 318596214574885199514619190183 878 324039202236911260624664130939 879 329568881396805937298881558304 880 335186532724416191430223560436 881 340893454333445350718285140334 882 346690961999008309484832861060 883 352580389377647663797832292584 884 358563088229841624187408523286 885 364640428645023211816402489570 886 370813799269142128040474119620 887 377084607534789170119589454310 888 383454279893915138121279724329 889 389924262053164478693310685335 890 396496019211856174417239063760 891 403171036302632503437185794100 892 409950818234808750425028276375 893 416836890140444878779183147050 894 423830797623172826260750732660 895 430934107009800825439407813285 896 438148405604729001203704411151 897 445475301947198044542997799410 898 452916426071405813931585439545 899 460473429769514067804976845445 900 468147986857580787677806702744 901 475941793444440706213169036461 902 483856568203570117274108515645 903 491894052647958999714303533256 904 500056011408027158802782181134 905 508344232512607841205710554656 906 516760527673036163788936764641 907 525306732570366243141437234497 908 533984707145755012080126182992 909 542796335894037047917829732649 910 551743528160529054504095990733 911 560828218441088767701316332738 912 570052366685467591933346402233 913 579417958603982189444368062311 914 588927005977545005538190095322 915 598581546971079410602226440140 916 608383646450360127953425440049 917 618335396302305094765868670426 918 628438915758760121148384953846 919 638696351723802968475185409209 920 649109879104608918464265623475 921 659681701145904935437653946466 922 670414049768055210212680748754 923 681309185908805676978268356572 924 692369399868731019222021060674 925 703597011660412252673107464198 926 714994371361389139741022939738 927 726563859470916027820638270166 928 738307887270566115292623282756 929 750228897188713249894008286516 930 762329363168937023710081078907 931 774611791042380789771337724991 932 787078718904109136141791261526 933 799732717493494970902781999273 934 812576390578683536908026022839 935 825612375345164046353955671846 936 838843342788497048527697574443 937 852271998111228765745376898187 938 865901081124041316971181378279 939 879733366651170617537660234911 940 893771664940141692373096587527 941 908018822075853753115028903977 942 922477720399065606365819980287 943 937151278929314314091621770375 944 952042453792318515354236542863 945 967154238651899909777306974520 946 982489665146475166103879918676 947 998051803330152344540016840068 948 1013843762118484962794981249136 949 1029868689738918391815708247940 950 1046129774185982590219038829604 951 1062630243681266469850134217936 952 1079373367138228793258110383592 953 1096362454631881511194884090448 954 1113600857873401345567147627108 955 1131091970689706150992353734852 956 1148839229508052778037166286320 957 1166846113845693605823259121604 958 1185116146804649397897049784724 959 1203652895571636293194429064760 960 1222459971923205530146407261713 961 1241541032736134369639520194697 962 1260899780503127772520666676169 963 1280539963853869961105349439743 964 1300465378081486391682065839065 965 1320679865674455941206409403177 966 1341187316854034820306588970497 967 1361991670117232699646416299509 968 1383096912785403560890585592485 969 1404507081558492453418545708666 970 1426226263075001681319001067505 971 1448258594477718306290548896351 972 1470608263985267518603498444106 973 1493279511469534476739170519049 974 1516276629039020209993914294029 975 1539603961628174910300527494652 976 1563265907592775264370851513244 977 1587266919311389888829666806298 978 1611611503793000591121436349902 979 1636304223290824266195364574050 980 1661349695922404238468028182942 981 1686752596296016617460634297548 982 1712517656143461578548245607158 983 1738649664959285906805612649918 984 1765153470646507832727700655709 985 1792033980168891278734386498503 986 1819296160209841678164881615442 987 1846945037837971278076154951630 988 1874985701179407236251020476527 989 1903423300096891227759152382908 990 1932263046875745036137182757070 991 1961510216916751660330021067369 992 1991170149436027593270042754663 993 2021248248171936630952313942254 994 2051749982099122065034451920443 995 2082680886149708457601212078271 996 2114046561941751064809207389008 997 2145852678514984960049994932775 998 2178104973073953153763842669895 999 2210809251738566624908631968256 1000 2243971390302176808560416375938