1 0 2 0 3 0 4 378 5 90027 6 2931831 7 33720354 8 224710119 9 1068797961 10 4037126346 11 12886585236 12 36161763120 13 91629683271 14 213681907449 15 465104644470 16 955060713621 17 1865654931141 18 3490074060228 19 6286011239592 20 10948910130774 21 18510503248611 22 30469179410667 23 48959904308490 24 76972743214515 25 118630503141633 26 179537630716206 27 267214278957948 28 391631398429932 29 565864823177343 30 806888616862797 31 1136530426877406 32 1582614271308609 33 2180319062826429 34 2973784262157576 35 4017997359200016 36 5381001409337586 37 7146464613493275 38 9416657930259231 39 12315890954409714 40 15994460795588415 41 20633173451312121 42 26448502196996946 43 33698452819839588 44 42689211110422632 45 53782653903208119 46 67404811131985761 47 84055372846199622 48 104318341926238125 49 128873940347585205 50 158511884282543628 51 194146151101403256 52 236831369449785678 53 287780972042800467 54 348387259636945683 55 420243533824724442 56 505168465852078731 57 605232878592309489 58 722789129129506614 59 860503290117002316 60 1021390339189334436 61 1208852577227011311 62 1426721508209354805 63 1679303425749211566 64 1971428964191712729 65 2308506885384877485 66 2696582385900044496 67 3142400223602225376 68 3653472977051854698 69 4238154766267409547 70 4905720778900336839 71 5666452961877006786 72 6531732255054354327 73 7514137760423825385 74 8627553257889559770 75 9887281496648765748 76 11310166709722321056 77 12914725818229119783 78 14721288811575922377 79 16752148809852805398 80 19031722335390096837 81 21586720341653270181 82 24446330569435004244 83 27642411822655844424 84 31209700779013972806 85 35186031974237857731 86 39612571622800356411 87 44534065962656535210 88 49999104836877399651 89 56060401250975238369 90 62775087671260730430 91 70205029856744691996 92 78417159044905694556 93 87483823340096121183 94 97483159182460887837 95 108499483805002391934 96 120623709616849608561 97 133953781481885984157 98 148595137893667226520 99 164661197080023606960 100 182273869103899323618 101 201564095060841172731 102 222672414508117585263 103 245749562295734358162 104 270957096005622490863 105 298468055242013776857 106 328467654053498545506 107 361154007805484549124 108 396738895860753792984 109 435448561465552459671 110 477524550279155332401 111 523224589026127622886 112 572823505792571206365 113 626614193530496307861 114 684908618378111017884 115 748038874448276991000 116 816358286782647645246 117 890242564215092482611 118 970091003934925139043 119 1056327749588200795002 120 1149403104803937982779 121 1249794904081557962961 122 1358009943026129057862 123 1474585469969160972780 124 1600090741064722554900 125 1735128641003562982863 126 1880337371541708395781 127 2036392210094690807118 128 2204007340704151154697 129 2383937759740050861453 130 2576981258759133670752 131 2783980486998609123456 132 3005825096043288209754 133 3243453969264597805419 134 3497857538691040837911 135 3770080192031761070946 136 4061222772637922295111 137 4372445175250628915145 138 4704969040449105779946 139 5060080550778826957524 140 5439133331606243362320 141 5843551459814715044871 142 6274832583525212902041 143 6734551156095323908278 144 7224361787721081052917 145 7746002718038151343749 146 8301299413191959851236 147 8892168290920412169192 148 9520620577268009204790 149 10188766298626334231715 150 10898818412873139993483 151 11653097083460580677706 152 12454034100382527144723 153 13304177452031381233857 154 14206196052036373635918 155 15162884625257997059772 156 16177168757196999582156 157 17252110111161249501759 158 18390911817619790069229 159 19596924040260537482526 160 20873649723356345870241 161 22224750525133575982461 162 23654052941927867317800 163 25165554628003533784656 164 26763430916005888072914 165 28452041543109857047515 166 30235937588023487015871 167 32119868624101361015346 168 34108790093920567663263 169 36207870910770679958457 170 38422501292609230068594 171 40758300834135409929636 172 43221126822737194771272 173 45817082804170784813175 174 48552527403936196699905 175 51434083410419018105478 176 54468647125975773690381 177 57663397992249045582453 178 61025808496108454126892 179 64563654362724842158008 180 68285025042397525834542 181 72198334497868284499731 182 76312332298970868425139 183 80636115031581214021914 184 85179138027951278502891 185 89951227425628447402161 186 94962592562282836153686 187 100223838713886508445580 188 105745980183811676650116 189 111540453750539340629679 190 117619132481795567984085 191 123994339923059728683246 192 130678864668517477369401 193 137685975322661134763373 194 145029435860871362917872 195 152723521397446664876064 196 160783034369681274963786 197 169223321146727448817227 198 178060289072115019672935 199 187310423948939366771970 200 196990807976868650303223 201 207119138150262312480681 202 217713745126835433464058 203 228793612576447571240052 204 240378397019740213630848 205 252488448166493935635687 206 265144829763724793688681 207 278369340963689407479894 208 292184538222119587085349 209 306613757737160265633381 210 321681138439638902947956 211 337411645545450440902536 212 353831094680999323939110 213 370966176592799055704451 214 388844482452490252377819 215 407494529768700182359530 216 426945788917330357906371 217 447228710302023874386081 218 468374752156730884427358 219 490416409002458854712412 220 513387240770464089844284 221 537321902604312427969311 222 562256175353410023994557 223 588226996770779745659070 224 615272493428034922744785 225 643432013360680017696093 226 672746159457047234204856 227 703256823604359156258288 228 735007221605590221088962 229 768041928880984182757563 230 802406916968270726088207 231 838149590835812050711506 232 875318827023099569400399 233 913965012623211861056409 234 954140085122037693967746 235 995897573109262296663876 236 1039292637876311109182136 237 1084382115916643004189015 238 1131224562343984432510161 239 1179880295244297128567334 240 1230411440977474915345725 241 1282881980444969783169621 242 1337357796339753789096636 243 1393906721395231441498968 244 1452598587649927104732702 245 1513505276744983589051379 246 1576700771271721488446211 247 1642261207186724001240762 248 1710264927312128922380955 249 1780792535939028239790225 250 1853926954552096307252838 251 1929753478693789910394156 252 2008359835986687697793268 253 2089836245332762423439247 254 2174275477308607246975653 255 2261772915775866971817102 256 2352426620726356575615081 257 2446337392381582710046029 258 2543608836566619024841344 259 2644347431378523211724736 260 2748662595169722574815546 261 2856666755867035722445611 262 2968475421647240648570295 263 3084207252990344037379746 264 3203984136131953089682599 265 3327931257936399541489545 266 3456177182212515831316746 267 3588853927494215580407316 268 3726097046308284686681328 269 3868045705952045406119367 270 4014842770803813811809849 271 4166634886189330988394486 272 4323572563827610245477717 273 4485810268879906525072965 274 4653506508625780042689540 275 4826823922790494046567208 276 5005929375548256412189206 277 5190994049226086616897123 278 5382193539733363469540907 279 5579707953742384809972618 280 5783722007645548250181747 281 5994425128315041910321281 282 6212011555691216016135534 283 6436680447226090176721404 284 6668635984208737160482476 285 6908087479999572039918591 286 7155249490200865689880461 287 7410341924791093806457950 288 7673590162251026872110081 289 7945225165709762834332989 290 8225483601139202697447240 291 8514607957625769757316496 292 8812846669748475844333746 293 9120454242092742688177563 294 9437691375929693385997407 295 9764825098090937951182194 296 10102128892069188050048511 297 10449882831375349306002297 298 10808373715183054972328850 299 11177895206291922353098980 300 11558747971441133094092328 301 11951239824005260379480631 302 12355685869104590162632353 303 12772408651162509838143942 304 13201738303942866234420333 305 13644012703100525479166517 306 14099577621278700171361356 307 14568786885786944390012664 308 15052002538894054389587214 309 15549595000770452381819091 310 16061943235114972590973011 311 16589434917501312801924186 312 17132466606479760904961355 313 17691443917470154485373041 314 18266781699482382316987254 315 18858904214701089704250060 316 19468245320971604984496996 317 20095248657224462158141551 318 20740367831876254566925173 319 21404066614244916796491822 320 22086819129017896546715289 321 22789110053812045098767661 322 23511434819864424219220752 323 24254299815893598885867360 324 25018222595171359104784170 325 25803732085845190320781323 326 26611368804552190511143431 327 27441685073365513002811458 328 28295245240114797373232727 329 29172625902122436492365673 330 30074416133397915845115162 331 31001217715332851747141556 332 31953645370939747939880544 333 32932327002677885330079399 334 33937903933910157332547081 335 34971031154035063389478806 336 36032377567338475782998661 337 37122626245610199836814885 338 38242474684570755025449876 339 39392635064154214382739144 340 40573834512693351932538630 341 41786815375053762661186371 342 43032335484764036820580731 343 44311168440189490100111658 344 45624103884797373442461987 345 46971947791561911009831009 346 48355522751557942040770686 347 49775668266792372080914332 348 51233241047323071330766620 349 52729115312715292637760735 350 54264183097886118975321693 351 55839354563387890106052606 352 57455558310182000526731313 353 59113741698954905746916637 354 60814871174028621467964888 355 62559932591918450312496432 356 64349931554591123413177506 357 66185893747476999411442299 358 68068865282290421248822959 359 69999913044712791563228946 360 71980125046993390537170351 361 74010610785523425691900761 362 76092501603439271388112290 363 78226951058311326687496836 364 80415135294975393757541784 365 82658253423563955171703575 366 84957527902795207275947121 367 87314204928578188267901286 368 89729554827992823773908893 369 92204872458704199519392277 370 94741477613870860176560604 371 97340715432607425647901336 372 100003956816062310911473662 373 102732598849171833122104755 374 105528065228152489938528675 375 108391806693793696037650938 376 111325301470613770490817531 377 114330055711942476120563793 378 117407603950993923137164422 379 120559509557994163279749228 380 123787365203428317364138452 381 127092793327472598576234831 382 130477446615677116053135429 383 133943008480965868271442894 384 137491193552020863520911561 385 141123748168117835288907021 386 144842450880481553724536736 387 148649112960229270498072320 388 152545578912971373328779546 389 156533727000138868229848299 390 160615469767107852120119895 391 164792754578191685886091746 392 169067564158572128251587591 393 173441917143241243933863753 394 177917868633026455541126442 395 182497510757771667504810324 396 187182973246747952047862736 397 191976424006367851775039367 398 196880069705277920940194265 399 201896156366904697806087990 400 207026969969529873771690933 401 212274837053971001107672581 402 217642125338944660220090148 403 223131244344189589362569832 404 228744646021427864645859318 405 234484825393242806057869347 406 240354321199952876014563531 407 246355716554561430719647434 408 252491639605862781326298579 409 258764764209785621574516801 410 265177810609055481230407566 411 271733546121258470286187836 412 278434785835389187499273100 413 285284393316966278462813631 414 292285281321799743015846189 415 299440412518494709426162590 416 306752800219777013420417121 417 314225509122726543801249021 418 321861656058004943087632488 419 329664410748164881349633232 420 337636996575128754189595794 421 345782691356925291655858011 422 354104828133773203769736447 423 362606795963601630309097650 424 371292040727097807529673055 425 380164065942373012625738553 426 389226433589338497942211506 427 398482764943883781257966628 428 407936741421950315872585992 429 417592105433594224753185783 430 427452661247132446641751617 431 437522275863467308793913606 432 447804879900685210924650189 433 458304468489025777982374389 434 469025102176318515567575916 435 479970907843984681163015736 436 491146079633702766856744686 437 502554879884836674924292755 438 514201640082726356499599091 439 526090761817941375612972954 440 538226717756598556115941035 441 550614052621845567454595121 442 563257384186613006902354326 443 576161404277738240727246348 444 589330879791564974855240772 445 602770653721123236907182639 446 616485646194995166039824661 447 630480855527972724818689902 448 644761359283614168399361785 449 659332315348806830601643245 450 674198963020444514035200048 451 689366624104328502283153056 452 704840704026401946278958858 453 720626692956428114429166027 454 736730166944223736747603623 455 753156789068559417282597762 456 769912310598839836445269431 457 787002572169677215491190569 458 804433504968472269377014074 459 822211131936117631515495156 460 840341568980939494593934656 461 858831026205993975609847911 462 877685809149835480620943785 463 896912320040875115411635926 464 916517059065447962352650469 465 936506625649708821181189605 466 956887719755476792263906996 467 977667143190149865130997256 468 998851800930811462694345958 469 1020448702462651682593277187 470 1042464963131826771555320859 471 1064907805512881166523950186 472 1087784560790857237597759107 473 1111102670158218672553408545 474 1134869686226714250895217310 475 1159093274454309566994856668 476 1183781214587315076962575356 477 1208941402117839662434082463 478 1234581849756699726471997437 479 1260710688921914662274987838 480 1287336171242920364368704657 481 1314466670080633284427740381 482 1342110682063498369854424824 483 1370276828639655062725686384 484 1398973857645356379720790146 485 1428210644889776940167867451 486 1457996195756346659403122511 487 1488339646820747678230788690 488 1519250267485712956411658511 489 1550737461632765818800675609 490 1582810769291040607007002050 491 1615479868323325457270508996 492 1648754576129469096644130936 493 1682644851367294424549321943 494 1717160795691162525339304977 495 1752312655508331639669260454 496 1788110823753256508241406461 497 1824565841679974390873428437 498 1861688400672724956838269180 499 1899489344074952139049239000 500 1937979669036836944924099038 501 1977170528381511120662556531 502 2017073232490102473220837443 503 2057699251205763565472017722 504 2099060215756836414908947803 505 2141167920699306744785244177 506 2184034325878702258806295206 507 2227671558411590336383884204 508 2272091914686831475062219444 509 2317307862386745740017226511 510 2363332042528350417532251621 511 2410177271524828010069193486 512 2457856543267384654991874345 513 2506383031227659997165526221 514 2555770090580850497559954624 515 2606031260349709115631597120 516 2657180265569585262658666746 517 2709231019474669886361208491 518 2762197625705611514061549303 519 2816094380538670052337636642 520 2870935775136576115599485799 521 2926736497821264634284740361 522 2983511436368652475430541642 523 3041275680325630794242849940 524 3100044523349443824958411440 525 3159833465569626812786067783 526 3220658215972676786030409081 527 3282534694809630868649223798 528 3345479036026727838484148757 529 3409507589719329645238717893 530 3474636924609280614966997572 531 3540883830545883084386527656 532 3608265321030669228748709334 533 3676798635766149871295441379 534 3746501243228722090510054251 535 3817390843265918473440774666 536 3889485369718181899343420211 537 3962802993065350777764122625 538 4037362123098040708969957806 539 4113181411614109582342768764 540 4190279755140394179986552940 541 4268676297679907408368895871 542 4348390433484686340329417421 543 4429441809854482313250403038 544 4511850329961485396604069057 545 4595636155701276613474606269 546 4680819710570202376008608136 547 4767421682569366674082067472 548 4855463027135437639793166450 549 4944964970098466197704937755 550 5035949010666915602077887903 551 5128436924440101757657195506 552 5222450766448245319919475903 553 5318012874220337674047687417 554 5415145870880023999296891858 555 5513872668269707736845621092 556 5614216470103081894704890856 557 5716200775146293742786790839 558 5819849380427950574824414689 559 5925186384478175341492023366 560 6032236190596922090806108461 561 6141023510151762287701787061 562 6251573365905354224582064780 563 6363911095372808878637297016 564 6478062354209166719836008654 565 6594053119627201125703447635 566 6711909693845765215338196371 567 6831658707568900075577195226 568 6953327123495923516812992523 569 7076942239862719664701274097 570 7202531694014450866879090614 571 7330123466009914570852041036 572 7459745882257769010409334052 573 7591427619184852723296484335 574 7725197706936824112423755445 575 7861085533111348456621684398 576 7999120846524060974880462681 577 8139333761007535750134953133 578 8281754759243491524989039952 579 8426414696628466592319188448 580 8573344805173196218464880362 581 8722576697435927255710337931 582 8874142370489905823995003719 583 9028074209925275169266951874 584 9184404993885622037621118231 585 9343167897139411140350299881 586 9504396495186548525288637786 587 9668124768400315914352107060 588 9834387106204919315985746976 589 10003218311288896474320314919 590 10174653603854628974229093705 591 10348728625904206083166068246 592 10525479445561888676666963781 593 10704942561433422864712052133 594 10887154907002454210791533012 595 11072153855064294714488032584 596 11259977222197296011703679686 597 11450663273272083534318669507 598 11644250725998907663081553595 599 11840778755513369203906052010 600 12040286999000777818492316643 601 12242815560359403345309632481 602 12448405014902881256479874238 603 12657096414102034809993987612 604 12868931290366377774984685788 605 13083951661865562930474791007 606 13302200037391042865129556381 607 13523719421258210937070222974 608 13748553318249291588762349809 609 13976745738597250552383448221 610 14208341203010996825907505176 611 14443384747742149649426441136 612 14681921929693645064967765090 613 14923998831570458001271010811 614 15169662067072717187660312559 615 15418958786131491568304053650 616 15671936680187528259792245871 617 15928643987513223471095519961 618 16189129498578109185603675618 619 16453442561458139790084002052 620 16721633087289064225057385304 621 16993751555764170625270914711 622 17269849020676691817656636337 623 17549977115507161447414624230 624 17834188059056011910651999325 625 18122534661121706684355269013 626 18415070328224701061378736156 627 18711849069377526719604082968 628 19012925501901296980472921022 629 19318354857288931042722462003 630 19628192987115396912371853027 631 19942496368995274189820483706 632 20261322112587939319337057979 633 20584727965650677355246780369 634 20912772320140025752770982086 635 21245514218361657149746255596 636 21583013359169109568356025236 637 21925330104211673933553804495 638 22272525484231750277051526021 639 22624661205411985472595626574 640 22981799655772506829765374345 641 23344003911618567359709588621 642 23711337744038920017096770016 643 24083865625455239718097081728 644 24461652736222913434449946842 645 24844764971283520168605601899 646 25233268946869324124570121111 647 25627232007260105903438547042 648 26026722231592658071677180615 649 26431808440723272974021144265 650 26842560204143552191394385258 651 27259047846949868577543679956 652 27681342456866813346113282448 653 28109515891324962222679980807 654 28543640784593296223826829593 655 28983790554966614177665066422 656 29430039412008275657325041781 657 29882462363848614560835743109 658 30341135224539365137506024804 659 30806134621464443832416313576 660 31277538002807431896934691766 661 31755423645076105294293218211 662 32239870660684360015206475275 663 32730959005591882509291980106 664 33228769487001916533668616339 665 33733383771117479320571977665 666 34244884390956381571141815246 667 34763354754225407392713995196 668 35288879151254011911994848588 669 35821542762987895916416883007 670 36361431669042818500778869869 671 36908632855819010325967673886 672 37463234224676551731151198497 673 38025324600172081580328832125 674 38594993738357204368535143080 675 39172332335138964762321634128 676 39757432034702760403397479506 677 40350385437998065463500675803 678 40951286111287339102703291967 679 41560228594758494652435851058 680 42177308411201307018553665567 681 42802622074748137478769527481 682 43436267099679356732749872114 683 44078342009293848752122739364 684 44728946344844979671582895816 685 45388180674542417661209704311 686 46056146602620191424044082561 687 46732946778471376671909527430 688 47418684905849801646416044941 689 48113465752139164471062266229 690 48817395157689956844357394860 691 49530580045224590312928269496 692 50253128429311123097665086126 693 50985149425905987185099554323 694 51726753261966117140408810547 695 52478051285130883847704626714 696 53239155973474238137607682411 697 54010180945327471021528262577 698 54791240969172999016585047510 699 55582451973609584814700027020 700 56383931057389405324117343748 701 57195796499527380891414400431 702 58018167769483181297012200533 703 58851165537416325907255979502 704 59694911684514797161334073273 705 60549529313397588371640009837 706 61415142758591608621667347056 707 62291877597083369356166163744 708 63179860658945879074091689674 709 64079220038041174355846681931 710 64990085102798917282467168231 711 65912586507071491135733430786 712 66846856201066028104711945335 713 67793027442353804565956767401 714 68751234806957441351527919994 715 69721614200516348271127032180 716 70704302869530854012014154496 717 71699439412685464402961683431 718 72707163792251693896329011433 719 73727617345570916995412229462 720 74760942796617688232544294309 721 75807284267643981186999881061 722 76866787290904798920603020532 723 77939598820465610103051920520 724 79025867244092066998371436710 725 80125742395222463388586842243 726 81239375565023392420690192731 727 82366919514529066278250044138 728 83508528486864761499603902787 729 84664358219554855690477918113 730 85834565956915923310107317982 731 87019310462535360146491281756 732 88218752031836008038314696124 733 89433052504727253348313891359 734 90662375278343074645461359421 735 91906885319867517011302958526 736 93166749179448072349107559761 737 94442135003197447043190838365 738 95733212546284200289859303736 739 97040153186112738400895046384 740 98363129935593152365373405250 741 99702317456501387945882173371 742 101057892072930239580899412111 743 102430031784831661366194782418 744 103818916281650890394653874127 745 105224726956052879745893669529 746 106647646917741540434447363586 747 108087861007372293648155628612 748 109545555810558436636716404280 749 111020919671971827644123762775 750 112514142709538397317975692113 751 114025416828728996073358106406 752 115554935736946088939225378493 753 117102894958006811470903546197 754 118669491846722902373548416828 755 120254925603578030548104433752 756 121859397289503036343538722206 757 123483109840749608876875547379 758 125126268083862923365836844419 759 126789078750753764507711865786 760 128471750493870664032440684571 761 130174493901472582657809641361 762 131897521513002668780129175270 763 133641047834563628344803185196 764 135405289354495242457811473524 765 137190464559054571421320279695 766 138996793948199386004417763621 767 140824500051475368893348897166 768 142673807444007631404604914153 769 144544942762597092688813603917 770 146438134721922270803585658624 771 148353614130847037189306348736 772 150291613908834888243328352442 773 152252369102470289855127951915 774 154236116902087652937740380215 775 156243096658508500169198205858 776 158273549899887386341766625831 777 160327720348667136906508750473 778 162405853938643971496129753482 779 164508198832143081410148475668 780 166635005437305232253236060272 781 168786526425484965130050809031 782 170963016748760972018094030009 783 173164733657559223164020548854 784 175391936718389426578467122901 785 177644887831695401939819580741 786 179923851249819953458432456836 787 182229093595084828499650549800 788 184560883877986351016567552406 789 186919493515507321101800029539 790 189305196349545774231662905515 791 191718268665461196046012612746 792 194158989210738790782683497971 793 196627639213772403766889328513 794 199124502402766700643202137582 795 201649865024759208330762542844 796 204204015864762824981226414636 797 206787246265029408523619707647 798 209399850144435055690763750925 799 212042124017987685738254664030 800 214714367016457545389140180353 801 217416880906131253865442360381 802 220149970108690009201532816328 803 222913941721212579374085493392 804 225709105536303704128918110258 805 228535774062348535736494400667 806 231394262543893749265202667231 807 234284888982155955324759206514 808 237207974155658050601215239039 809 240163841640994143880080427641 810 243152817833723697635022240786 811 246175231969395527646465662436 812 249231416144702305507209415080 813 252321705338766211270900295991 814 255446437434556385903873776929 815 258605953240438835611484032710 816 261800596511859442526617392621 817 265030713973160738670617198901 818 268296655339533102525352556748 819 271598773339101039989645818872 820 274937423735145213933741212814 821 278312965348460889011957139411 822 281725760079853460846124694227 823 285176172932771741150882238810 824 288664572036079672836377723595 825 292191328666967151594434287473 826 295756817274000632950767778806 827 299361415500314206248414607308 828 303005504206941819516142094052 829 306689467496291341670278586223 830 310413692735761150999124392437 831 314178570581499941385894421806 832 317984495002310440239006623769 833 321831863303697734617474274349 834 325721076152062904564192186256 835 329652537599042665191034383456 836 333626655105995721596911023786 837 337643839568636543243272724235 838 341704505341817266961008290951 839 345809070264458440318264528194 840 349957955684629319640431645655 841 354151586484778439541392150121 842 358390391107115173399132343706 843 362674801579143006788971005108 844 367005253539345248473976850912 845 371382186263023906144632309159 846 375806042688292456698463335561 847 380277269442223243455200812182 848 384796316867150235314075837445 849 389363639047127885477086293285 850 393979693834546829985512808468 851 398644942876907168946615974856 852 403359851643750075963320764038 853 408124889453748483921795883587 854 412940529501957597940172653563 855 417807248887225988936227223082 856 422725528639768023932678932131 857 427695853748898391885843703649 858 432718713190929486496731873534 859 437794599957232410143302179996 860 442924011082462365758485086876 861 448107447672949206170776556511 862 453345414935253913122685164765 863 458638422204891780887098412286 864 463986982975223082112725580209 865 469391614926511996247181853725 866 474852839955154583610009041496 867 480371184203076590917989401136 868 485947178087301876801508189218 869 491581356329692248593464936827 870 497274257986859504421330456879 871 503026426480250477388403565586 872 508838409626405881392145795887 873 514710759667393760895671343705 874 520644033301418349743050466850 875 526638791713605146890054899588 876 532695600606963019709340901656 877 538815030233524148322836677143 878 544997655425662627214283424497 879 551244055627592543181480562278 880 557554814927046351500813064477 881 563930522087134374996099682581 882 570371770578386253529702477404 883 576879158610975174266187880344 884 583453289167125715897634799486 885 590094770033706142864953429171 886 596804213835005988461316760611 887 603582238065699768562022674170 888 610429465123997670589805269371 889 617346522344984065195807104849 890 624334042034144691014116625670 891 631392661501083365731974597996 892 638523023093429079608467199316 893 645725774230934330471758874703 894 653001567439765562128682514117 895 660351060386986571030805280974 896 667774915915235748957932876361 897 675273802077598032403410504717 898 682848392172672432275532663840 899 690499364779836020465893463040 900 698227403794705252778601826458 901 706033198464795510663959012331 902 713917443425379747156456721623 903 721880838735547125379810029282 904 729924089914462540951197796743 905 738047907977827922592951463497 906 746253009474546208242618516906 907 754540116523588896941636851284 908 762909956851068079778797997904 909 771363263827513856167258185351 910 779900776505358044743083722841 911 788523239656625101189198636086 912 797231403810831158311145174325 913 806026025293092106720279096581 914 814907866262441637515908883364 915 823877694750360171400458555240 916 832936284699515601710994960246 917 842084416002716781906419566371 918 851322874542080691112289311563 919 860652452228414214394608270282 920 870073947040811477510029140819 921 879588163066467678962728189761 922 889195910540710365287776657422 923 898898005887249098577133079100 924 908695271758644468367431859980 925 918588537076997403118551104703 926 928578637074859739628514494381 927 938666413336367011853625272478 928 948852713838594423732852494817 929 959138392993136973752397966333 930 969524311687914702130074076392 931 980011337329204034649625403856 932 990600343883896200332437840914 933 1001292211921983703298205429339 934 1012087828659275832337074462591 935 1022988088000344194893564030386 936 1033993890581699265347179417311 937 1045106143815198940666096962105 938 1056325761931690099708613487666 939 1067653666024884165652227572004 940 1079090784095467674242261095560 941 1090638051095448853770845018871 942 1102296408972741225922890564801 943 1114066806715985239858353249798 944 1125950200399608955139679877197 945 1137947553229128792359815020789 946 1150059835586691373579541037036 947 1162288025076857477943241597752 948 1174633106572629141109420480110 949 1187096072261720930406482235795 950 1199677921693076430905396734323 951 1212379661823630980888932785306 952 1225202307065321698492164439083 953 1238146879332345844590934492977 954 1251214408088668570323910539798 955 1264405930395781100949796934412 956 1277722490960710411064178671556 957 1291165142184281449530377711919 958 1304734944209632975815606112149 959 1318432964970988072767610756206 960 1332260280242680404217928898681 961 1346217973688437289155819463661 962 1360307136910920667581909443760 963 1374528869501527036522605161376 964 1388884279090447438065371936394 965 1403374481396988584661090199755 966 1418000600280156210332858648871 967 1432763767789501739830843007106 968 1447665124216233371180069673783 969 1462705818144592670482444381737 970 1477887006503497781255744264634 971 1493209854618454354020894824436 972 1508675536263735305284508528832 973 1524285233714830518506436507495 974 1540040137801167603091976402985 975 1555941447959104830905395215318 976 1571990372285197373265573306981 977 1588188127589737964855861955813 978 1604535939450573124458679305012 979 1621035042267196065910955610888 980 1637686679315117436169285678182 981 1654492102800515020873561648131 982 1671452573915163561304950214299 983 1688569362891645830148352233834 984 1705843749058846116990946925571 985 1723277020897727278017084749601 986 1740870476097392507895659993886 987 1758625421611432995399173400540 988 1776543173714562627843994195836 989 1794625058059540912998856992159 990 1812872409734385290673389555325 991 1831286573319874009770469725246 992 1849868902947340750165461190161 993 1868620762356762172361885692893 994 1887543524955139581466860940152 995 1906638573875175895630676341104 996 1925907302034249112703200067586 997 1945351112193683472475418153787 998 1964971417018319515497306786255 999 1984769639136384243093439924050 1000 2004747211199662586835243282063