1 0 2 0 3 1 4 76 5 3773 6 66201 7 651193 8 4318451 9 21754341 10 89267490 11 312974387 12 968069337 13 2704548145 14 6942663519 15 16594368633 16 37311795887 17 79570707969 18 162013125016 19 316669793867 20 596873304925 21 1089009784181 22 1929545889877 23 3329316638249 24 5607471933963 25 9238336533613 26 14914995748958 27 23634712383315 28 36811997227041 29 56427052843913 30 85218187140795 31 126929511372745 32 186626254157127 33 271093837656873 34 389337970368692 35 553208268837963 36 778169032172389 37 1084247926243181 38 1497194309941201 39 2049888476375129 40 2784043716813475 41 3752255713637429 42 5020453777395162 43 6670824887574067 44 8805280494853481 45 11549557280774433 46 15058040554301655 47 19519426127757017 48 25163331837592671 49 32268004304651665 50 41169258877869840 51 52270833981379083 52 66056329452456557 53 83102952432393381 54 104097277524302605 55 129853294762739273 56 161332995383660731 57 199669827571347773 58 246195322306015126 59 302469289866281171 60 370313944867865265 61 451852439705752057 62 549552230473022387 63 666273846759101865 64 805325564889358839 65 970524661155282233 66 1166265830297362092 67 1397597566041941899 68 1670307185833050741 69 1991015433523264797 70 2367281451242863625 71 2807719209605214201 72 3322126309820102227 73 3921626422538120069 74 4618826413754093458 75 5427989620493856563 76 6365226478957406713 77 7448704190074019345 78 8698876794317050191 79 10138737589523547193 80 11794095450867937295 81 13693877264449976865 82 15870458240428534152 83 18360022626313252043 84 21202956814019706237 85 24444277704549069013 86 28134098573931984069 87 32328135684458163561 88 37088258158751372651 89 42483084780757066509 90 48588630540591667150 91 55489007050389954899 92 63277179974599484737 93 72055788111259135337 94 81938027623020225451 95 93048606613662429833 96 105524773934738772135 97 119517428030795111497 98 135192310126054885796 99 152731288231035304395 100 172333736724494642565 101 194218018720566216653 102 218623076465168949057 103 245810137768546191001 104 276064544244880207875 105 309697710232877602773 106 347049218735340237386 107 388489064193357303603 108 434420049042508465801 109 485280344888014336001 110 541546225900061961415 111 603734986372185933977 112 672408050744442250687 113 748174289230153073585 114 831693548097404438784 115 923680409035467155083 116 1024908187458020934797 117 1136213185566017933829 118 1258499210876387497341 119 1392742377539381379977 120 1539996202061129730075 121 1701397012367740832221 122 1878169682796404541702 123 2071633715683466621139 124 2283209683164869631953 125 2514426051719454807513 126 2766926404164076807843 127 3042477083625507499625 128 3342975275357880373591 129 3670457553066424848473 130 4027108906834955563420 131 4415272281602549140235 132 4837458644587217302677 133 5296357613043509305213 134 5794848662126588129657 135 6336012946856233184313 136 6923145759405246488499 137 7559769658485757851941 138 8249648293589882996226 139 8996800963820607897139 140 9805517935684263084825 141 10680376562734301040369 142 11626258233138510842687 143 12648366191414134180857 144 13752244262192613602671 145 14943796525823877063233 146 16229307975563314597240 147 17615466209937593745227 148 19109384192008759275421 149 20718624133150265475125 150 22451222535128610426165 151 24315716452363787618473 152 26321171010337482799307 153 28477208246535027336621 154 30794037312169458750270 155 33282486105851252125523 156 35954034379838817043041 157 38820848395087531887433 158 41895817168229657629851 159 45192590392046044875081 160 48725618075172932727815 161 52510191988249493313897 162 56562488964977312638612 163 60899616151256857844555 164 65539658253720195000229 165 70501726887112519205933 166 75806012074813278323377 167 81473836008578947490009 168 87527709124896473486691 169 93991388611015209783157 170 100889939401274608638650 171 108249797784152231869491 172 116098837684010902155177 173 124466439745712415210209 174 133383563289574804208823 175 142882821272985134042713 176 152998558329782910824223 177 163766932032288368317905 178 175225997450872047781616 179 187415795164936427829003 180 200378442804133900816045 181 214158230283139505781605 182 228801718812880451972077 183 244357843861457074322633 184 260878022151888152360827 185 278416262880317942527613 186 297029283246205206120054 187 316776628489039156239571 188 337720796527649691458801 189 359927367408088161635769 190 383465137660856120425875 191 408406259785432769250089 192 434826386967754884040887 193 462804823261137427904377 194 492424679341334455269516 195 523773034079349471455883 196 556941102047913348273845 197 592024407218964336276957 198 629122962973442625970921 199 668341458695085283370105 200 709789453075107365642515 201 753581574414454274628293 202 799837728056266620141682 203 848683311250912426461491 204 900249435592168606276665 205 954673157343270014776273 206 1012097715797536879137071 207 1072672780009379833155513 208 1136554704046713429779151 209 1203906791118400032792161 210 1274899566734269184148840 211 1349711061269923682373067 212 1428527102100588726383037 213 1511541615695596865733525 214 1598956939844676235952549 215 1690984146427834615341033 216 1787843374907120545649707 217 1889764176973098875354189 218 1996985872531641080853166 219 2109757917485784938805587 220 2228340283505791009636225 221 2353003850264968114494761 222 2484030810342132933702027 223 2621715087292022561643529 224 2766362767092475873795943 225 2918292543494407542155913 226 3077836177491556759140228 227 3245338971461727826655435 228 3421160258204888685171141 229 3605673905456556824507533 230 3799268836110442722304545 231 4002349564756542831507225 232 4215336750777478544364227 233 4438667768638118052748053 234 4672797295620328081934122 235 4918197917667852363130163 236 5175360753602440596625609 237 5444796098407333205195201 238 5727034085848730481219751 239 6022625371163642515738649 240 6332141834094483183362175 241 6656177303032313212877809 242 6995348300559061734463712 243 7350294811185393170187147 244 7721681071584747930822861 245 8110196384156275213326533 246 8516555954227619774111325 247 8941501751767659150012937 248 9385803397930822210494171 249 9850259077341828373133085 250 10335696476453384093525990 251 10842973748925822220977363 252 11372980508372364262423057 253 11926638849460580315134361 254 12504904397725108686946435 255 13108767389125282358711273 256 13739253779714345521891351 257 14397426386498504095101593 258 15084386059864354443998076 259 15801272888699097267668491 260 16549267438594182025521365 261 17329592024304561028530237 262 18143512016866540093493337 263 18992337186595829783746745 264 19877423082381366082517619 265 20800172448547626655404133 266 21762036679713833791848162 267 22764517314975634910957619 268 23809167571850713954743641 269 24897593921368578119716017 270 26031457704759274980582175 271 27212476793177773989564281 272 28442427290932307950254127 273 29723145283711781979614849 274 31056528632294324037177688 275 32444538813292391004428363 276 33889202807430519726752733 277 35392615036973426273630965 278 36956939352814793726251541 279 38584411072908774621590313 280 40277339072569033318950795 281 42038107928383762633860845 282 43869180116286217299113502 283 45773098265597744853712723 284 47752487469597804201696417 285 49810057654508690401960713 286 51948606007464631821564539 287 54171019465425962521275081 288 56480277265623437687050951 289 58879453559568681263599529 290 61371720091231458414378100 291 63960348941497406864904779 292 66648715339522764782808037 293 69440300543179790411847917 294 72338694789225473193672081 295 75347600315469767685081433 296 78470834455592225706731555 297 81712332808968328758196917 298 85076152486170881761179546 299 88566475432595436283595315 300 92187611830891795882623465 301 95944003584740895041334433 302 99840227884675997608902807 303 103881000858580549629611481 304 108071181307578722895231455 305 112415774530046811573024273 306 116919936234478800983490256 307 121588976544032947466406923 308 126428364093510158324683501 309 131443730221692602660022821 310 136640873259810993733954765 311 142025762919173548121891657 312 147604544778742889904291387 313 153383544875801530614827965 314 159369274400510190682729814 315 165568434497610339103926483 316 171987921176093378041165617 317 178634830330201786384669049 318 185516462872602966658117491 319 192640329983218309768470697 320 200014158474566689299648375 321 207645896277225436553871801 322 215543718046286617545695852 323 223716030892535610357505419 324 232171480239248547958450933 325 240918955808463058067078813 326 249967597737637735286471113 327 259326802830685772915050745 328 269006230944317177485044691 329 279015811513809629821721093 330 289365750219161512282489170 331 300066535795885522085073715 332 311128946991415586476166777 333 322564059671527655907285393 334 334383254077766376854307087 335 346598222240424258530675513 336 359220975548084700714808719 337 372263852478425499816972961 338 385739526491313635186536776 339 399661014089042004713299659 340 414041683044758404781270525 341 428895260804095610179249749 342 444235843061072389017583237 343 460077902513436716318392937 344 476436297798540596477539051 345 493326282615084476065064333 346 510763515031840255253568910 347 528764066988861996448760147 348 547344433992312946781673921 349 566521545008593580384525545 350 586312772558918882639294315 351 606735943020209772215055753 352 627809347133466472189152807 353 649551750725673592202086601 354 671982405646424291568416100 355 695121060925502922761496523 356 718987974152633038807430661 357 743603923085824669316690253 358 768990217489547202264044801 359 795168711209361247335061401 360 822161814484255195966870915 361 849992506503524390148501077 362 878684348209457901541911562 363 908261495352880535226608435 364 938748711802834237939936009 365 970171383117661495646376833 366 1002555530378793953435661447 367 1035927824294729185191544729 368 1070315599576517756384246591 369 1105746869592469327396963377 370 1142250341303418690187819200 371 1179855430486491889818898571 372 1218592277248731893519224077 373 1258491761838761055404633989 374 1299585520757858210569525053 375 1341905963178870545591013513 376 1385486287674356231591417243 377 1430360499262626779552658525 378 1476563426773103017468384966 379 1524130740539908488392231123 380 1573098970425131822459966545 381 1623505524180942862578314585 382 1675388706152011468853283427 383 1728787736327681019508222313 384 1783742769745362601712738007 385 1840294916254875523316868313 386 1898486260645216880853042524 387 1958359883143765922619470091 388 2019959880289422334362574101 389 2083331386189970909793857789 390 2148520594165187751819648825 391 2215574778786273928424518969 392 2284542318313147349007611187 393 2355472717540479109451265957 394 2428416631054020267908958146 395 2503425886908412612596306483 396 2580553510728044130077370265 397 2659853750242457164730571377 398 2741382100257884248093436671 399 2825195328076741264010380025 400 2911351499366666694900210415 401 2999910004491265667317435073 402 3090931585304160777175557432 403 3184478362418844974979440971 404 3280613862955951166249097245 405 3379403048780778014248846773 406 3480912345232698685405021941 407 3585209670359644012330257833 408 3692364464659298280334603851 409 3802447721340559019413927981 410 3915532017106909822574504190 411 4031691543475625538859089747 412 4151002138634468994844800737 413 4273541319850174760507656905 414 4399388316430388531775295579 415 4528624103253742158032911433 416 4661331434869741558047707527 417 4797594880183540555322578409 418 4937500857727285766269215316 419 5081137671533507212731775307 420 5228595547612246866371391525 421 5379966671047810224017063341 422 5535345223716839344437848177 423 5694827422644011811445006809 424 5858511558997069389382621923 425 6026498037737909293033076213 426 6198889417931446249287525498 427 6375790453729415976052885555 428 6557308136030831704938419241 429 6743551734836711479921389153 430 6934632842300790307016242295 431 7130665416494291556071439705 432 7331765825886473098038535327 433 7538052894559488970847217233 434 7749647948159282385092773552 435 7966674860601527140642820363 436 8189260101534332471618262829 437 8417532784577214719676885221 438 8651624716338048895665872301 439 8891670446228000076148980169 440 9137807317076144530945434875 441 9390175516564287461465256189 442 9648918129483682831714526262 443 9914181190834679662736598227 444 10186113739770994563069776241 445 10464867874410163087742776633 446 10750598807511862648458694995 447 11043464923046198695177186857 448 11343627833653638454648239671 449 11651252439019234156991552505 450 11966506985162810164144856140 451 12289563124668317404738453643 452 12620595977854018174445813557 453 12959784194907277623929493341 454 13307310018985612106247684265 455 13663359350308355251174481273 456 14028121811240577468367885971 457 14401790812394216105787353413 458 14784563619748035861301695026 459 15176641422811985034482453811 460 15578229403837549426162401465 461 15989536808100290025225326417 462 16410777015256146760169218287 463 16842167611798327391711229625 464 17283930464616342499940280399 465 17736291795684651158109624033 466 18199482257882455073192488232 467 18673737011972764077083451339 468 19159295804742245669454420541 469 19656403048330652763120425237 470 20165307900751315290644474725 471 20686264347632174266695472361 472 21219531285178814900948890027 473 21765372604389675180198567629 474 22324057276524855369302775918 475 22895859439859416260414798163 476 23481058487722558333076042753 477 24079939157854294860503100585 478 24692791623080975633975106891 479 25319911583342013552462151433 480 25961600359069132992246488295 481 26618164985951245634618242825 482 27289918311086232578782806852 483 27977179090553506283729651403 484 28680272088408588683015510597 485 29399528177134361534611750413 486 30135284439550180404760279009 487 30887884272214305739552024601 488 31657677490320794948927453251 489 32445020434127121444418310549 490 33250276076913614483267363050 491 34073814134511813569230692659 492 34916011176402778523055275337 493 35777250738423292331121458497 494 36657923437080942407059652711 495 37558427085516876512533131033 496 38479166811117160683108414975 497 39420555174812410555458100337 498 40383012292066562268840667296 499 41366965955595345734873124235 500 42372851759815262316858028365 501 43401113227064537596089030213 502 44452201935596784100145430557 503 45526577649389769280134749961 504 46624708449769953333954899035 505 47747070868896133741273743773 506 48894150025102787639280457126 507 50066439760147407698532908243 508 51264442778362345890185965201 509 52488670787756437060747407641 510 53739644643066836617153922115 511 55017894490807338209283567337 512 56323959916313522191201736087 513 57658390092832012686986520345 514 59021743932654107004329174844 515 60414590240342085384537295883 516 61837507868048374192490500437 517 63291085872976919181000782269 518 64775923676986847605649071641 519 66292631228388843215125119417 520 67841829165934214790181490675 521 69424148985048168655997169381 522 71040233206307163873592484002 523 72690735546212966211249947699 524 74376321090263173679190333913 525 76097666468371954950978648113 526 77855460032640663485776028383 527 79650402037533213716555359865 528 81483204822455768009288719791 529 83354592996796785894563411713 530 85265303627426865932888688920 531 87216086428715617224587205195 532 89207703955064868251042294877 533 91240931796016656221981843573 534 93316558773935177512769858517 535 95435387144322369468641564713 536 97598232798766172529709212939 537 99805925470582391281403631981 538 102059308943149067126171151326 539 104359241260995551024206180179 540 106706594943645048011149480225 541 109102257202274113591870997129 542 111547130159187727896964617787 543 114042131070174741456417603017 544 116588192549742167717308559431 545 119186262799294452318091963433 546 121837305838256038441480214580 547 124542301738204717121057493067 548 127302246860013920865570616421 549 130118154094072831347821113965 550 132991053103582293301092336465 551 135921990570996810558794771033 552 138912030447610444785000230307 553 141962254206358321648073654581 554 145073761097831387902654275930 555 148247668409577576890346665523 556 151485111728686843240282482281 557 154787245207734701296632791073 558 158155241834081539652325873751 559 161590293702603847911380245721 560 165093612291854433821602738015 561 168666428743729293397166106257 562 172309994146638011980271738512 563 176025579822256910586597410315 564 179814477615861609215041575789 565 183678000190319798749197645733 566 187617481323740680663430053517 567 191634276210863469333915877449 568 195729761768181197376442690491 569 199905336942883848210304001597 570 204162423025616831029349673750 571 208502463967140478343629885651 572 212926926698886349454364076977 573 217437301457497702897204715769 574 222035102113349682690923455283 575 226721866503138291551031782313 576 231499156766533450541136854263 577 236368559686986956047957657145 578 241331687036690381216532342316 579 246390175925775498411988751243 580 251545689155752010401186141045 581 256799915577276960810567745565 582 262154570452250344866541008777 583 267611395820333113633044799993 584 273172160869881818683225039187 585 278838662313397942108746107013 586 284612724767485877211387998994 587 290496201137419485865455138611 588 296490973006310908638176113401 589 302598951028983464506737857809 590 308822075330542019192273645775 591 315162315909744599937101025849 592 321621673047168330723207625487 593 328202177718275437259332725537 594 334905892011372082608889280776 595 341734909550567785179858555083 596 348691355923727858569833090685 597 355777389115528658656680483797 598 362995199945607747643805796421 599 370347012511920825781716227945 600 377835084639297202131780702315 601 385461708333307752476877219853 602 393229210239436788687128847182 603 401139952107673917473589338451 604 409196331262516956908084661825 605 417400781078504151312414215273 606 425755771461266387933131520811 607 434263809334219851918217558153 608 442927439130889448856190192551 609 451749243292985660954048361801 610 460731842774224782601505333540 611 469877897550017465012819924427 612 479190107133015122657413922437 613 488671211094641429251828718285 614 498323989592598053296944892609 615 508151263904474193895787079833 616 518155896967448654247679769347 617 528340793924216381817265980629 618 538708902675127789953117611466 619 549263214436675193940679903027 620 560006764306314243436271570825 621 570942631833757124402522289921 622 582073941598724969280776928327 623 593403863795298725236033128089 624 604935614822855465437210611903 625 616672457883731906936977294513 626 628617703587601655599150704768 627 640774710562710492817772673675 628 653146886073955749036364371341 629 665737686647956667884122688773 630 678550618705101319388449954045 631 691589239198719593491463970185 632 704857156261367334484083270427 633 718358029858373813783755464413 634 732095572448637092337643086982 635 746073549652822175516503908563 636 760295780928945990771774884049 637 774766140255506836058150913241 638 789488556822141796413539298851 639 804467015727972561994703299689 640 819705558687622600012452031575 641 835208284745068939784731572569 642 850979350995310966137692182812 643 867022973314022347386189207307 644 883343427095167923443579913621 645 899945047996754588871493124733 646 916832232694697414069793852665 647 934009439644972990039846878777 648 951481189854040644696894229171 649 969252067657706509311435109925 650 987326721508410474748548860290 651 1005709864771114052241422607923 652 1024406276527768556768605228057 653 1043420802390544707426545870321 654 1062758355323802427762502716095 655 1082423916474985064107062049273 656 1102422536014416156047015444591 657 1122759333984186145215513703233 658 1143439501156106493778690505976 659 1164468299898921811925133837131 660 1185851065054756788818863505565 661 1207593204824991784949412940597 662 1229700201665543189041930797237 663 1252177613191745702096079950505 664 1275031073092811945814986847179 665 1298266292056069909150597941933 666 1321889058700952909493901082302 667 1345905240522945980435053023059 668 1370320784847462626828211481441 669 1395141719793859304848896592457 670 1420374155249560816691887541275 671 1446024283854507471451667738441 672 1472098381995896435218674609927 673 1498602810813431664410601378409 674 1525544017215054062991903088148 675 1552928534903369849237032965963 676 1580762985412747974305115076773 677 1609054079157308219617284028205 678 1637808616489770000671011016241 679 1667033488771387195862564430553 680 1696735679452938196825371549795 681 1726922265167000241228775922805 682 1757600416831476376677366214202 683 1788777400764607910375815468083 684 1820460579811439828340241348777 685 1852657414481975884446714438113 686 1885375464100989960993965927479 687 1918622387969734299164500012121 688 1952405946539510301456487979551 689 1986734002597346455599288399569 690 2021614522463748164660939622000 691 2057055577202768037595888118539 692 2093065343844360489556531486637 693 2129652106619273265135330367077 694 2166824258206438780191426367341 695 2204590300993122009110970578633 696 2242958848347786840933669622395 697 2281938625905941800226672421757 698 2321538472868926065095376749046 699 2361767343315900903183819091155 700 2402634307529006447917277857265 701 2444148553331953217345738103993 702 2486319387442007268334521132307 703 2529156236835642727100672006441 704 2572668650127819539687495410615 705 2616866298965164579753971761273 706 2661758979433012888188864937996 707 2707356613476591636651562407563 708 2753669250336302500254243710901 709 2800707067997389545173639690461 710 2848480374653947206612246863465 711 2896999610187560036162927761017 712 2946275347660527663412705184787 713 2996318294823971284308146550725 714 3047139295640773969452007973874 715 3098749331823655799152987263283 716 3151159524388334945354310739257 717 3204381135222080463026499873489 718 3258425568667606716429579759791 719 3313304373122620020695562526137 720 3369029242654966207437768256975 721 3425612018633694575448155524961 722 3483064691375985696207543506152 723 3541399401810263479272890347979 724 3600628443155437705694057480893 725 3660764262616602442572637515413 726 3721819463097135262441195279653 727 3783806804927527753327090026985 728 3846739207610890935489578798891 729 3910629751585471208811909120333 730 3975491680004119115614835162670 731 4041338400531051747024568334675 732 4108183487155849722586542286977 733 4176040682025034842115947379753 734 4244923897291167960225254983947 735 4314847216979818520762241851913 736 4385824898874343897844987501159 737 4457871376418835387037607429001 738 4531001260639167564767192239876 739 4605229342082513334591893738699 740 4680570592775259924669496713925 741 4757040168199693699551917082509 742 4834653409289387571402606546337 743 4913425844443664488425714211097 744 4993373191561069280511054863811 745 5074511360092228025398861760533 746 5156856453112025684092260334250 747 5240424769411486925897337543987 748 5325232805609289334013549502921 749 5411297258283299741405330440385 750 5498635026122061303194166552615 751 5587263212096627957647695564313 752 5677199125652672270090798631807 753 5768460284923269287880592440561 754 5861064418962280761269292529760 755 5955029469998748408812139632523 756 6050373595712218914697415997901 757 6147115171529415462356625789893 758 6245272792942176795976334516701 759 6344865277847084815897283628041 760 6445911668906699975092105329115 761 6548431235932831761007942929437 762 6652443478291761776491012719462 763 6757968127331853059805188650195 764 6865025148833461374570304119569 765 6973634745481588543540533012633 766 7083817359361191744363743299587 767 7195593674475595354095894088169 768 7308984619287917417753208218391 769 7424011369285963920243782097817 770 7540695349570501063546427202300 771 7659058237467365401533889630731 772 7779121965163320129949575313877 773 7900908722366124138257901855549 774 8024440958988720185184498199513 775 8149741387858015641042044349113 776 8276832987448160191236736935283 777 8405739004638800863270384913765 778 8536482957498216772085867053666 779 8669088638091820948930216589363 780 8803580115315929616508480339545 781 8939981737757293362904126874545 782 9078318136578288512032281748127 783 9218614228428270315653238455673 784 9360895218380984166364749464367 785 9505186602898543715216046243713 786 9651514172821869961261108789464 787 9799904016388107542192892845131 788 9950382522274910127105827476701 789 10102976382672118573735540835829 790 10257712596380721550363951416725 791 10414618471939629806485479570729 792 10573721630780151556550878683787 793 10735050010408707772007694683117 794 10898631867617672574642484437406 795 11064495781724885227786302201683 796 11232670657841716611206421235105 797 11403185730170244468656243614217 798 11576070565329417970418526450171 799 11751355065710773764146896113865 800 11929069472863581676108544118215 801 12109244370909990213249262782633 802 12291910689990047610764502610932 803 12477099709737176646363546553931 804 12664843062783976510857829170405 805 12855172738298938121548782881773 806 13048121085553943674909772433681 807 13243720817523145085726780656473 808 13442005014513089577517827945251 809 13643007127824695428370779293621 810 13846760983446943566348581636890 811 14053300785782896472753101677107 812 14262661121407907477267084348137 813 14474876962860640455490387317665 814 14689983672466760362835688943639 815 14908017006195923266501377846233 816 15129013117551923619037463635167 817 15353008561496636186309619160849 818 15580040298407607642058525441616 819 15810145698069944093748374388747 820 16043362543702346779235383174125 821 16279729036017951152561994974501 822 16519283797319818783911229542477 823 16762065875631746348289752407369 824 17008114748864238271161129965883 825 17257470329016316465446102810813 826 17510172966413010828491078478038 827 17766263453979213197795927619795 828 18025783031549735491179930427441 829 18288773390216264100024167606393 830 18555276676711048274545764439795 831 18825335497828024046015801898665 832 19098992924881208393848585169527 833 19376292498201074786133671889593 834 19657278231668741725698933074412 835 19941994617288695122287902394763 836 20230486629799873001776904289269 837 20522799731325843174351996879261 838 20818979876063899205569136899401 839 21119073515013815223858465897209 840 21423127600746081695034512152275 841 21731189592210372720303832626949 842 22043307459584063728086202033362 843 22359529689161560251353490414387 844 22679905288284253353143689435001 845 23004483790311872640447648370833 846 23333315259635049073521125384335 847 23666450296729868873599356688697 848 24003940043254227331978051862671 849 24345836187186774301515939005345 850 24692190968008256720408182538440 851 25043057181926060543680722240203 852 25398488187141753929567903266557 853 25758537909162444767960794665301 854 26123260846155750845278308241925 855 26492712074349206563060433415273 856 26866947253473900901146718367211 857 27246022632253181492264699751053 858 27629995053936215844163781830926 859 28018921961877255646103805018451 860 28412861405160391489303073833665 861 28811872044270655129651268172777 862 29216013156811252863389168830187 863 29625344643267798458127788309385 864 30039927032819325398060306417959 865 30459821489196958323443760357833 866 30885089816590019557831479430372 867 31315794465600462165547873272779 868 31751998539245401513407465326341 869 32193765799008648467374779417677 870 32641160670941012223993722781825 871 33094248251810287722365411162521 872 33553094315300691607043546013827 873 34017765318262673630679954447189 874 34488328407012863381446750314378 875 34964851423685091296193726931763 876 35447402912632239702540113654793 877 35936052126879875053165698013825 878 36430869034631412896582141379591 879 36931924325825779081251407627673 880 37439289418747314480711775135295 881 37953036466688899202598039700785 882 38473238364668039254278095935552 883 38999968756196904227559345562763 884 39533302040106054601310219410957 885 40073313377422859958700806023813 886 40620078698304342284466816309949 887 41173674709025458508978874837641 888 41734178899022551970885744029851 889 42301669547992999972169901066589 890 42876225733050782542918580154950 891 43457927335939012734841797982419 892 44046855050299148944904886041937 893 44643090388997942872602340973657 894 45246715691511838934189662015971 895 45857814131369892162370321424233 896 46476469723654915673938276153815 897 47102767332563938300498738761177 898 47736792679027678660530812824796 899 48378632348390129977383096696075 900 49028373798147957053148359110165 901 49686105365750813556514577355773 902 50351916276462276101475038608057 903 51025896651282517273741211780921 904 51708137514932409083261512966195 905 52398730803900193144886219076773 906 53097769374550404001010530732866 907 53805347011296196181100120504883 908 54521558434834756280588009320601 909 55246499310446965095803660071281 910 55980266256360985898622297778815 911 56722956852180958479376871272697 912 57474669647380469774771345237487 913 58235504169861995452584333319105 914 59005560934581977934107943326904 915 59784941452242750121970233828683 916 60573748238050964908946603682077 917 61372084820543754785136075542709 918 62180055750482276143516029581941 919 62997766609813877806110151890857 920 63825324020702542824227412947275 921 64662835654628858436267673738541 922 65510410241559157618314957362302 923 66368157579185102629955385106259 924 67236188542233348299900612091873 925 68114615091846571131762051680713 926 69003550285035496210785354024923 927 69903108284203223830059740652105 928 70813404366741481979376002681991 929 71734554934700122614980078046953 930 72666677524529481941157542910420 931 73609890816896938784501101262155 932 74564314646577285304211162743077 933 75530070012418260446077378293933 934 76507279087380854319809789883377 935 77496065228655750399679567537113 936 78496552987855507587605467473379 937 79508868121283865697808077964021 938 80533137600281770184023965202426 939 81569489621651516495755543175219 940 82618053618158603588027311971625 941 83678960269112713968019418305889 942 84752341511027403427378757968887 943 85838330548359935011372850617177 944 86937061864330833918090224652191 945 88048671231824615218911838455633 946 89173295724371254557152019727920 947 90311073727209871229791766512907 948 91462144948434187191400501733421 949 92626650430221249073888627704805 950 93804732560142970061093418942765 951 94996535082561996576971646235593 952 96202203110111449843217026957307 953 97421883135260065308017068844541 954 98655723041962273134686619377590 955 99903872117394760974050832397523 956 101166481063779055257526541777521 957 102443702010291680637565001286713 958 103735688525061426775092141373651 959 105042595627255300685455108408361 960 106364579799252686718851099644215 961 107701798998909311155080435770617 962 109054412671910526277763835454412 963 110422581764215529861126578728075 964 111806468734592027635643091767349 965 113206237567242973805281572477533 966 114622053784524889794945017199657 967 116054084459759415628318459776889 968 117502498230137586637324600230291 969 118967465309718509420166642452037 970 120449157502521922181217113404850 971 121947748215716333077273382933811 972 123463412472902214044087851534777 973 124996326927491963627490942453329 974 126546669876186108541392485957743 975 128114621272547477570523776713913 976 129700362740672809695441741460303 977 131304077588963550346448196028385 978 132925950823995289725163459919016 979 134566169164487617585953034945483 980 136224921055373840382264103562045 981 137902396681972355853888468501525 982 139598787984259122830737402101477 983 141314288671243042212761003589353 984 143049094235443678675442906213547 985 144803401967473160145451593278413 986 146577410970721676272140473213934 987 148371322176148434227302722189651 988 150185338357177484636643372064001 989 152019664144700297467627709991849 990 153874506042184492155534681961675 991 155750072440890623490616800953609 992 157646573635196418926237975386087 993 159564221838030390736692519538697 994 161503231196414209961370342628036 995 163463817807115787678911531246283 996 165446199732412441722627807603525 997 167450597015966116706500037562637 998 169477231698810026544522378797921 999 171526327835448709870691005237785 1000 173598111510070858509837087458115