1 2048 2 177147 3 48828125 4 1977326743 5 285311670611 6 1792160394037 7 34271896307633 8 116490258898219 9 952809757913927 10 12200509765705829 11 25408476896404831 12 177917621779460413 13 550329031716248441 14 929293739471222707 15 2472159215084012303 16 9269035929372191597 17 30155888444737842659 18 43513917611435838661 19 122130132904968017083 20 231122292121701565271 21 313726685568359708377 22 747993810527520928879 23 1287831418538085836267 24 2775173073766990340489 25 7153014030880804126753 26 11156683466653165551101 27 13842338707244455781047 28 21048519522998348950643 29 25804264053054077850709 30 38358611506121121577937 31 138624799340320978519423 32 194977389846841709335931 33 319099584516184696444313 34 374250856383374715683539 35 803616698647447868139149 36 930564370500844495614151 37 1428552404463186019525093 38 2158060662623960090407387 39 2817611963463158891460983 40 4154388758501693990272277 41 6044819549314706693299979 42 6830686029298982514463981 43 12341474201974794188822591 44 13839818640542834852821057 45 17343170265605241347130653 46 19381341794579313317802199 47 36906852424971083485992811 48 67819329772617336566541727 49 82467803819583117066183323 50 90821841990842470457948029 51 109879109551310452512114617 52 145337240630172360933794639 53 159289617104504228485730641 54 249121342886682932269065251 55 323045991615992848448948993 56 416402409029831470623291287 57 533672814240301731473788469 58 578978183833808423828407471 59 736677591779499338860277773 60 862520684644188385040795081 61 932504187587662529970024067 62 1366292938960993269291344957 63 2283085260392025651955298443 64 2632475144332304877738303911 65 2824800055000021240134845737 66 3248268229328068909082939333 67 5225260318375411481909498131 68 6366912912781415703444512113 69 8782622634578054336274824003 70 9355773444073799096880141349 71 10605270721642531610378603297 72 12765532462721932175857515959 73 16267720676218928340423448783 74 19444516557322886668124300077 75 23175617242259741753050742179 76 26012764767708918581052067967 77 30863531265827924755035773789 78 38609624189220868855209238453 79 43111000196969091338568804401 80 53574285543133366239295624009 81 69880218238265974987208422619 82 73638181357622863863877426621 83 95334473350473334338476729231 84 100315226918403349419823702417 85 116710444381569143360604716839 86 128955832196077553484700318307 87 149523602156362812588586992449 88 181584260108050775997625896793 89 199852773331011222243920083061 90 209599817996529430739834959087 91 230401703744465269881211992683 92 304572471562968542123015813279 93 365442096185077415058791025463 94 399849367486819482609834395891 95 477645842414670666895611255499 96 521492222311601429966591196647 97 594149321766565107986044015109 98 767741392900401760208994397721 99 800789882655737251012174233427 100 1161903115387181386900143203941 101 1311778745001927027370820531803 102 1601058302059584837582353420693 103 1801326106912561394974093742987 104 2024113821105820389305131081769 105 2103764831220211147045849420771 106 2360119236655341373266124769473 107 2851143746359947452906740409363 108 3188611638929330712224580716657 109 3562009277529968810387620206599 110 3695040407505879039923659806601 111 4121692631302365092279372570143 112 4592669775783920736778231997437 113 4933291799952117279127519871033 114 5112074086881623076996824584819 115 6314267138338848586317495491431 116 7506514445791062595879589895041 117 7768205433717376298112278666107 118 8316624386164136054632388935703 119 9205449376372141424226031714997 120 10179807381805722116509203289259 121 10524853377022476462245292805261 122 12828199533904631006539357591777 123 13692266880844888377187354333373 124 15087863296794400779633937999667 125 17149778732316897228172675278091 126 20086219191438000565629621957701 127 22756663464120116199753794497309 128 26547143305255898455187983015919 129 29983237126533002627699290002823 130 32820388764059014706376078334117 131 35899534922627225998791047850139 132 38095787132698332573669273790007 133 42858730914417052610343077820751 134 46779402942929633347037036568493 135 49571404567244789521046926816361 136 55614717793339117396720595443969 137 58880899117397849864481203955677 138 71733505719539585795878718277163 139 82421693827554704605804957854053 140 97147971723336173619258376588409 141 99822719274255895242048251359411 142 114228566926184776714935039911021 143 117327059769435148914666815625127 144 123754387509093132323753421866723 145 127086621963831927815730676274629 146 145004529710863056816442205361239 147 173955971978073793782614248622797 148 183142459050954998047340972192393 149 187899144227561729924334314971459 150 197751029380134624572872961894687 151 236045392179100086342617165561173 152 248161835410152216961189323881681 153 254429661043611087706931461787467 154 267399024236761792276534326761063 155 341727679615113273579818959141843 156 358675858688244940517539534270511 157 394884989266957853236255950578119 158 444808270774598905774855286645729 159 488804842538159781006315881515513 160 512254589011563714814805672568341 161 549350809785675865253538956347403 162 588873359016504486675291861526697 163 691339251202071082784388980212183 164 723455010776824500718948741505171 165 774176886221345024403798127225073 166 828111271973355615696218673631367 167 905336853093316443669161352351391 168 967490571618070077371483084361853 169 1103577477657749245825477904470609 170 1152667103918193948944666085733037 171 1230030906920732799153361939709219 172 1256849170809253761556095215753221 173 1399088922845815520346235590215831 174 1429234650438480811972816837665817 175 1523249425950439235855871175083439 176 1692506596957216818789562009999049 177 1728342766307855229291858756274051 178 1918091067821927634533145899449661 179 1958239965350957289697013517162487 180 2083314119654828310109845131237269 181 2503369663026344696195633732828863 182 2606587189233154721974120582242491 183 2659633419659126572846956042336157 184 2768680891236459827104953825665753 185 2939886993377131174870795633320047 186 3120663976156226957018364430261709 187 3377418704909656069859133182090533 188 3582426747935463287722273620716827 189 3798685693761663805859453795087929 190 4697086519970587730507537454625151 191 4787649849416498857539871046234497 192 5264739195817755413874535557746387 193 5677090870097779545264769292147371 194 6233742715800570826496378167274981 195 6591100116944790273086425110412763 196 6966985078273649819391558141560057 197 7498477306099388738896413199213201 198 8365055168546898223532502114400837 199 8673539497820867672357571864634433 200 9155688899650729127431360367680727 201 9662081840294967130238350473159029 202 9836454383251424523503176106178031 203 10376877644380335976177927313467213 204 11539495499513772466235673742201249 205 12597461251556672676010799893135859 206 14726511127830144924787135516416773 207 14982213765271379362645677088782079 208 15505765801807430232723761188963067 209 16322327626314888291190075886673689 210 16603080169172219798331654288324691 211 17471883970840462300304775614373553 212 18073832876898037413074535597964301 213 18381822699734880601248296684427847 214 19012160125654293334938994649037443 215 21022906124188737850408991008502519 216 21376224098348251515209957497766521 217 22468814124318942639055402966686223 218 29678324375744473932512705967982961 219 31149685072801681276714995185387783 220 32687063716933699555960165652439077 221 34844197313143010108664840695037181 222 40178605502162747069847604652215399 223 43453115927322246477997568535035009 224 48445551130308985075700549719508527 225 49964748333321346385009617982750123 226 50740473622253240469972755627001229 227 52324862331762364357280781279641417 228 54785891529047410969976833053327839 229 58230945563524325903440619509366903 230 60026294802149809126979875826278451 231 60942709264442121169807490570546197 232 63768795052998485753251964999618059 233 69781355284066743169711357773860671 234 75180575129669527020707584718568281 235 76304941075081844135886742832350867 236 78599657526636846589860707421364463 237 79770382641458538894244137307995889 238 82159518421169830174822581873031757 239 85865353325691694162892431751266499 240 93736580774192547800440511453837111 241 102258386696732784253017332704372427 242 108324600910316187602744426990871331 243 118038908975076490690762524857581207 244 123187203225545775906326059119754549 245 126731919560654051098359756171250097 246 132223079297731956753587085897209159 247 139881074970396920478603340598175583 248 143859330702849813928801884202631771 249 152125994398869003745180919350995379 250 156419201120389071079463391413994767 251 172327297588338473014173239912685253 252 177135109901496244368376483980817601 253 184575751104370399938824333247309143 254 187118395609457212093208716277717209 255 192299449634160020906587869975336437 256 200315860177322905227985885119395819 257 203054754706270507326243007561679821 258 211476971467077051984865534641977923 259 226222331248868154133419275815202813 260 258551816073588760106652029394383593 261 269038691093097105907142894990165887 262 276243201190841016049913101947119483 263 279910830927529971193237527434123869 264 327511488765817724007412042122179557 265 336124574527850539085146283336189153 266 340507880622573688559105957486068699 267 363214091976051863365542823020908309 268 392274044842250684242566706687850921 269 397317827323726106482077756242000227 270 423432501163523259636209817833273117 271 445437198610177345003804817712097141 272 462617390790291544658321174765578603 273 480397874294389541659895852351557897 274 498797460866933681852698173331091359 275 557906865585404734457817304245736273 276 578981617110174964900948197047182567 277 593430792380373541301526125589616163 278 600777620221794215733521197839229189 279 646622542705730573836757330458219801 280 687231335140465279781021461534970411 281 739015173092102884807501421174764127 282 775482117175814991394266364168464631 283 853367010441702758675436716678382503 284 927278316692304106828001269117538461 285 960699351277695273423305514880107283 286 983584468950200846762369317753545071 287 995211878874181185739289721577758577 288 1018842373326150606024382082663700173 289 1030847877614018463837611074621308679 290 1092827303836064095208395258349440289 291 1171664537741547476677901104933570901 292 1212991125551067514580439793114880843 293 1255638635496150166232810917084188137 294 1391890310567958626238003569157195731 295 1407830579598104811499708465443860917 296 1541452797608711686287730013057758949 297 1558942020298160691821650520101033951 298 1763591259552122802344914068375722477 299 1823491470737247969166873376199879779 300 1906235434229277882520832952600283963 301 1970517452603025606109625738938151257 302 2014460302934265741997296191038900853 303 2036764117802210446778721319780021999 304 2082046583908635813092024851559255147 305 2175368204664089901559922320672892611 306 2247837335388397418422981087046185633 307 2373510928039551839442605583788833523 308 2399399242268704482680502853550127829 309 2532733434809754261758819558517694439 310 2730727997565079369601936959919269597 311 2880656720192644656242425349011501487 312 2974167320094902693800277480274048269 313 3169515517283216187758851362664854881 314 3203184611692096579846490075521714267 315 3271500113638522459655630839945167863 316 3306152178476546253171046689009562489 317 3484470759400429226117228274822473099 318 3709971440257384774122106250537003711 319 3748818958552718651680537752108255937 320 4073167555980273026544809073491298929 321 4115455848611981769519020381568957931 322 4244726804673671555177059402423122313 323 4332946634854050120439175665342261541 324 4377678681140243884812298620672024607 325 4607701410485349927417356007547773497 326 4799571167363151422662499289188471761 327 5258108370060939452446779242429721979 328 5931430808988116985973989529163762947 329 6050979265668464185883712564981752543 330 6234412775724419468604214216075739837 331 6486854308949271753766265333155206421 332 7019817556558601373328951911108806213 333 7089164097559270113248160271125016639 334 7229728849472666969828268153476648507 335 7518486859238627078832812934419087251 336 8127682339267013888890094142206482883 337 8206905916681621247496025280245410469 338 8367462852474048936141897319415414177 339 8697173582850497855506192585018417081 340 8952159485376706751455439171264035663 341 9213923497743247046866149795244822957 342 9392278183031758896457784172079912553 343 9946339112873190655955386932455954909 344 10041518674575966103985790751805525911 345 11144539471503692130512659213684636517 346 11463901342552617826360977414556027739 347 11572189869153248854402136963679943741 348 11902658833841017812311215414997902003 349 12127713264179527400948454963090638351 350 12472554427099665979538830580330550893 351 13312116012654781836172001424620400571 352 13687401253253037225700927028564019673 353 13942907605022255970814414969919848181 354 14072279935184309588776018852185945967 355 14466972211101415205629515551948995789 356 14735663134374017013282550897631646857 357 15147212830570035633793464552643226399 358 16001817542704645025021151715589937011 359 16445351274076703340524368312477761233 360 16900033111646607074422046503036647527 361 18005733628504831004117030562164274013 362 18333508050329362751469320390744434841 363 18835348619106264253118116592142905903 364 19876678634919491563040353526506029059 365 20599688082141417817862066270039870683 366 21157545327618637075272067310880041977 367 21537042865884427718809179573836183573 368 24158465523849463094419656220780274647 369 26139742341522153116549368719744819721 370 27303202915213660186189253552649682331 371 28267650274346043508547390956622749939 372 28761396015659110743433210097694320207 373 29516726431805012829151256652881765549 374 29772482229224814660245618170222040551 375 30551884834275646698556008930270898693 376 33571037527673340429724757266100206379 377 35329829604757547450252613889682608991 378 35630973194076589868553448033772194657 379 38125440490818625905165630932065128209 380 39431286706921694781743382640673749033 381 40099340539240604530696917514732890821 382 42165713169963380024696849856842368217 383 44698541690443430578901186923034013703 384 46591543540322662118971449756565122593 385 46978777439244401248120368094242111259 386 47762035912888859444014096876002504887 387 49364275591736901884259331932469713871 388 50597852310607585070496964205992611373 389 51859389444700641814090504304969877667 390 52716228376914151989679934678538171263 391 53149456086087913883318847135787529089 392 54025635918456995548507858373505918557 393 55364544362449067925057498034294079699 394 57196679040723473448865890492913872043 395 58133262055684667124817787085823770311 396 58606762530119935642152752112067659337 397 60048378350361427647970958230100637919 398 62522868136575819808728718755352225529 399 63028751066626692233756745792758644531 400 65614434610890619154938359061000508141 401 67752002873549398194912831438880967749 402 68844353402996331475342270634231096897 403 72794865936866005859330345822777702383 404 75741635253000681039162310301256875273 405 79420690195649410386316489187486840189 406 80049422174863071585347106494401691191 407 81962864885254287826745770445388932053 408 83261493556979910448148635430511230801 409 83917797207710337846804191772008486347 410 89339976641668815733066524990583969019 411 94343572958734587276434786472072356017 412 95819233793452653004182056729131609613 413 98072095873533481842741639361407691907 414 101150815943926232491107488770239893851 415 103517230462996080749631310856751670393 416 105122682804830461040958348842299149461 417 112631096896373838500872780312447519679 418 116122030881105992098490164475133439063 419 120623922584490194411572439544296835953 420 123400634896360472808673583855040490247 421 126235334074550707378510265671375401509 422 130107017164066679786774044410592980733 423 135098319482495796713304422887107708623 424 141317337603127248781073771218894994339 425 148901103607342721575331173952642604697 426 151134832762725379931287316316623994293 427 154542582851406176194440296159894556587 428 158020042242089974146940125116325028169 429 159194907097191116290250051388985927171 430 176498542483156373314239274454505032999 431 177797622648287046910292734455495033001 432 184424370880012172613443685182368503611 433 189886567171554722891635669732371331219 434 192672449601861317581050331958993330927 435 202718185896183422380448708529683477413 436 205674581165989814198396475332440481441 437 211705269478497335754192916997034021049 438 221053108060369826482416172241356671661 439 225866351086293810195056474766860834083 440 235779790750029708611865732536383561879 441 239171139124276001348611166485734653267 442 244341362527408568408284908684504173489 443 262317909402989138685730578243505083709 444 271749730668402045194542120838855362319 445 273672686416695958002792723158159746321 446 289507424409192679478586269142491461313 447 317023247952080574060888329945082424387 448 321461300307814948014631749118385277983 449 323701439782697615691675092490440590369 450 337442950832729309017315262816402896981 451 344510686676788917208790472048999090763 452 349296992352111869358731097537145055591 453 364020905221611566904445334433464301947 454 371592455661303820304604053542716774809 455 381910562588156816602620938047822512433 456 387166678790863934025668604596272417421 457 397876688964309729944233507341273581029 458 428732754768663390322768137031909098251 459 431642993833346678707790446558657116397 460 437517414795764841607381542227237165993 461 440481796295742095520686886518079957859 462 458654844828514476933643495845699040471 463 503738878565950975558155708196006086299 464 507108356974682396869937334983203986301 465 517340101618061614773191159621346515443 466 527759178066474231850308477971077862737 467 538368667541175132693403273395954124519 468 545548987467659877147325820305082222627 469 556482801535334978439602314232705552129 470 560171435860700664412420526851999931131 471 582773966039678846848337896952409311407 472 590490392585011113292083680711414441003 473 614200325490986915056542525383939748959 474 618235069930569775056937618899831204961 475 638772598270412494355598743004911611571 476 642953778741451991895715162902998717077 477 677309640534020295671571946970390606789 478 681719454105664355256829287395809337791 479 717948792225752695635121070147042239343 480 731979926073285833636031963417468946637 481 780569967384963712041015626416681519417 482 821533236132548415506699150255906025449 483 842739159977087437806337067073376113793 484 853527645285952642592733501128052916061 485 858968834891500437810708670532553976087 486 869945925178434869253871713559708809683 487 875482155001678061982862119619153183669 488 938530383812907495749115833404729628891 489 962461502788256468854507798948701288499 490 999399491462440589392896989282345059111 491 1018347617076412104642009721626292344133 492 1050654817841477479365114940305576792023 493 1057226990567701305856008406832937194329 494 1070483584153115679356881330654403763317 495 1090651972169947731662644122980450360939 496 1097451140931925911600326881403182436941 497 1118080500026237654136094160633182148803 498 1153247487312515522233752231191134637693 499 1160400395208200981947200482033958031159 500 1204171521877310150863558418386139053771 501 1241788207012117007095389054832518821381 502 1249438516483897173916675628859339872767 503 1288336732102413981606905696559212933657 504 1344644765327492859733283638873306787143 505 1369454404811269641161910676428552014437 506 1386224583370941502635833133625255688033 507 1411730099416637226282880524646084814327 508 1446401082101620478677284906699464924431 509 1472910342115212532754554818203451880813 510 1499860554809439006696774212025457883107 511 1573933953903303521613573936037696522259 512 1631654599529601801129373894510933924871 513 1641459651258875403879460135811069008777 514 1661230624125102908927684530448416750373 515 1732146007556704166197067607470696511091 516 1763372064199329216383781249676033267153 517 1784472814298677529736070895011497990701 518 1827364428242389772516850532641843730309 519 1882296184694692586400253030879194448919 520 1927317746238393112972937305652125419823 521 1961723927078184360171272311144833151117 522 1996687580903570923894177642034554683139 523 2129789431547084989212550825361568649361 524 2167463647367899784943845276535547641383 525 2180155706326359915733375852027072876969 526 2244635416647937869790136657475438059579 527 2337821076808111833793859095304688681457 528 2365083991718644413759564013260909471053 529 2406520577304322284022309033037387025347 530 2534821689567522607888913954035699544021 531 2549454574381698017525142732028683042127 532 2623777550216558864741912004362720295017 533 2731140543650642428514767075157011460503 534 2762540825500018901223234992699495904851 535 2778363718978993983303035221688526239797 536 2858721115926133815658481083321116911687 537 2974772863300376937004791936003869978173 538 3008708203261977869654048744586213314681 539 3077636859064775581026346749142732662289 540 3238005062884259459060475137864736358843 541 3274658194480318325508733313121168103511 542 3330345470667332406418516695924825919733 543 3349098326797719790843946098054776011119 544 3386892321197216122254505197899131106027 545 3444310669044165818694093273325791278729 546 3463645866268756410497831700502732817731 547 3581744047475898286367380036800012154807 548 3621916137408582997391485086436161964403 549 3828989762778962309019816324486482029183 550 4069156558487218798283717850353290773389 551 4205852764738848612825172490560880044001 552 4229037061681284506601979061483638333147 553 4275754552103315208027936462165048282743 554 4346710908733915786170362600774041750037 555 4418736131822100550513699490411122142219 556 4442984561261436494272687238191821386221 557 4516457477309557043378117235021291111523 558 4795407790135820656454522205898631032049 559 4821527798407105726420294046187060307051 560 4900665775820383841559582592526417757193 561 5117507772523493565215714523648336264377 562 5201046762060166024906779754389517772879 563 5371854913879919125970043550109255475491 564 5400813631113213733226108509035269553157 565 5488543384759006505730426067878040495099 566 5667900852132758128329017040915040225711 567 5915332450562071750313595663136931075423 568 5946942119645691551745342174696653720929 569 6010622573971982253164057758362151526717 570 6107306140757063688949659787972262127539 571 6338423341211195446887769732531440851497 572 6405901693152552768941190296569702481093 573 6439885177678247390207205639955282477759 574 6753194030715752173957884141211030069873 575 7192493811948629535980145918033490246201 576 7383081382787944544761442714174256436811 577 7499626088586799690975942157044806451433 578 7538844391899216628249826283493875104419 579 7737747197102203872808192675232058792029 580 7778095634360063277083901559359733611031 581 7982721851492842556178185655676639374641 582 8024229648546646146812711787450802126507 583 8234727075150671229490022722593231655397 584 8363422576241006144019399905339108368859 585 8406725680518614709934873721218330204861 586 8626314460201708907799332208415809251471 587 8670852949076988522498911027124035692177 588 8896697380263658716841331551528825780067 589 9034757674373721547041193410892564506689 590 9221867766437837386680245585650620990553 591 9955334276491541544441712995758228103223 592 10211361321073963404771044129565953868113 593 10263279386785933707351745701706905249739 594 10526487626925143805567102305240396185349 595 10741456136004717728434709000008420028893 596 10905293107856555884862178487847814831187 597 11183410096273725983510519876522816856077 598 11700321843433128599911500816154856748791 599 11877392867122027663371846771365359394453 600 12238863386221298593067146606474993268009 601 12610307124628712374524989432709254270621 602 12673201295524534542749403777450460925527 603 13252215969705784326549485937559325256841 604 13450499848975155558713187146648519983903 605 13584183423784657414391237221831262311451 606 13786974583066313224298243446269832852793 607 13992514165605725353993348592356520315087 608 14625960056902418098723974866848766001281 609 14697928403796695076534141640688267167867 610 15062622936907818764718749669311376248757 611 15587021655383843984347109005724923402243 612 15816801661565962455280600259524810669537 613 15971694558096343778522617765379127283133 614 16049656969909106205209357080382006297719 615 16206620595532339889353640539329874789427 616 17178075067393613647886989000206042687803 617 17261371721324104575959978130703575787549 618 17768910286286578394842859102709288338161 619 18027733429845611169014235276425005992583 620 18734772756824341905009799821062297811767 621 19097662779004282856849279063660051430991 622 19374010967557336158850388445146752302253 623 19653989687188038709424926116912903456547 624 20516139986851627581339253027732805312821 625 21311207361367065840883421015825975219813 626 21412535584417541063649273672695381683039 627 21616507122356221269478447493109977622107 628 21925777771826191555548471588444736438649 629 22029758417767844818279215032963739913651 630 22344395880991852948758334829061716600593 631 22663113301843026944427849303151617182887 632 23203504955669802809303166325357166147777 633 23533336085074647937192471370344481499479 634 24205817935953907413725322391188456922091 635 24895724318950783355984955066373908860447 636 25964143738923257728499987889872654483921 637 26085394032947248879937095690003370417227 638 26452239986923075369811875946384422647529 639 26699402909096077723539905762210078090117 640 27837827195682108826398569609208037864751 641 28357814206055685594443459145398231324359 642 29971203990619187820190026262191928999567 643 30248072291632338274223796042572023633163 644 30387376546737648985341955649814752062189 645 30667736203938714505253968788269605420457 646 31092686590606099599436800804678412852799 647 31235521820236535369187539896136947252801 648 32105133374733793189480114596119275621237 649 32399858197380480808131799546817718414833 650 33450869602806770753728277044186653897631 651 35808145688822357733599848575441192371461 652 36626837806822906806221202735147992178071 653 37126183895028987730285564514839578117173 654 38143488498280350697188923666532409273289 655 39362332511684467772741002434676253568247 656 39895448626207871772289640886276094223509 657 40798580044800079210816408942781097822119 658 41906850990877941725320971499136735628731 659 42094200960870895418644641182514786677917 660 42471187042663599796748223641728318871513 661 43042423381847707402019137447782600893807 662 43814936805673610613427609469077702066951 663 44402570036082354036456517590957037472293 664 45397899588794833801075890220022655968183 665 45599382777962898986101577147009422650169 666 46004789889204920541530943081972514139477 667 47449654052024340686671991264412016300963 668 48081413501232750404756849799949536368257 669 48720810482447649032693543770623625054999 670 49151359164199411459194954097692372872147 671 49803670202780934474069477765601898114609 672 50022849837612804871097164275543789725611 673 51131959365835207436644858378405176597221 674 51356445759374437958885129491063133608927 675 53184850391612193653961827574441485527439 676 54594771624939365551137800744129048318051 677 55553506113221909786724085841146139897659 678 57766864783572477069156800169981048144973 679 58269480211093208298204429994731070287881 680 59030860488354664781307030292586402184863 681 60580817789469274067021262367872984506099 682 60842711272924256010514936995141845606101 683 61634579364306319211999764598679747645643 684 62435805638036196213168192317848813272937 685 63246489511041617693151128875401084984319 686 67157705665756096962884042917505296611203 687 68023906178588108858617266435698832390497 688 70084677138508106909131939167807231155983 689 70683804251171302939484361853558148991371 690 71896048424772808081661819640026709354979 691 73437921674846834889698368882723240306589 692 74692996918405075275460046621054339825653 693 76612199650282556204957983663649409596809 694 79575156437139799000622580611706966878323 695 80247575547603491325237758875471229422031 696 80585718446829243554607164680101261809617 697 81265893168324348852188007700601314823213 698 85457723551559097917152287942120735815861 699 87626503895599785599251835190533990831177 700 88729550623150657457295782665838717626079 701 89100028381180723443344626390369809850081 702 92114861253961973118524996434512696529553 703 93269124105717751503662040931833198583847 704 94436520841156503919246537458174697187909 705 97212279727562575834016058473818880500627 706 99240151938068967874758763221989623453517 707 102143803401689277943043059537768357519003 708 102987486922118803467815427113737023671351 709 109519868207614695958744950205279454281181 710 110870685060510131292984299365916598036563 711 112236631295750669318141054413387705863857 712 113617859249436812509547115084011956259399 713 115483533931405543159269641908549473717343 714 116901019316443307398945048918521753624637 715 117854777274674270212182495328847431578233 716 118334304102821861900700753662999892477619 717 121248906547928751311094049453003665784231 718 122730545073114089823333497131088652291013 719 123727427970985975476258897139266180667841 720 124228624754533494417724896002350919013307 721 125743309607290145017796832261294402047449 722 131441910389826392868696985412879722704671 723 133036297677162933248302270739586476600573 724 133571654296837225382479714130149416868279 725 134648247328794589781817763236364072106867 726 139591217277231768251172069560578538810501 727 140150496591399091777465830463878038891647 728 141275170886853033960262889238732251141243 729 144698601832773834225481810588705542108719 730 145276449909197358390455681401952695452721 731 147022603960757814510654837796926289070023 732 148197283565088239133856875292182486115331 733 156043026374106417646709608753836672115693 734 157906373414561541689788084717711790437987 735 159789926427471944289705251009526020136769 736 161056951183949543950686636176350726222877 737 163618440024812583188558398773192242443381 738 166872362623344143122886976724820550841991 739 177684243912654325151649653167403741092327 740 183325568515787805779567579785668488294039 741 184042064771928300764754852094102476950041 742 186206855040165430413098477175721776630703 743 187662881409794601186082847782526693924651 744 188394769055840479470411257052867014409997 745 189866334509895764512212890404619697339593 746 190606028883872932830509387785176475344259 747 194343950659130755421130016401816401367869 748 199689034190718470915395305879123992694667 749 202020420825936977126101134983552223362089 750 203588396559474655423854195879185037135557 751 206757585109360775126850813719931632012701 752 210782116882584234834867633098661711603311 753 213230887421982981519071249051898413609933 754 221581423824535900568592808734673468742713 755 223286782422386776250851592301963125741141 756 224143928337974311079009351266243837485007 757 226733344938323997617859415632811541000749 758 240093077896870823143228074357383022481579 759 241927431892065829822276530922104882938567 760 245634415009378881489891483946583795924191 761 250340733361852370700464313072723330263801 762 253203722587626407845591553293629049612943 763 256096446570974907782669758101498944960237 764 260000146173544206235873920772482355966021 765 262963334998218462432110319927299032561723 766 268982005779430450574436032465504328416239 767 271015886607944525054982354332331404908907 768 274092930996448332343605078359742448451849 769 275125648485848453235778175706282837926851 770 278245061124187560670020190535242445887393 771 280342495664517301311374648702846903982461 772 283515606608109018530268811965022967863283 773 284580543621272019982178659550270429530069 774 289959980637731903893714554481828466152679 775 291046897008500834406045416046594022936681 776 299876480809767981275112337277725879452953 777 303249864464153675948041962486556055107247 778 314745158979019784317294383745694845384027 779 317091207368301120320867563791238705125623 780 324225059068896603312866448255379635827339 781 332732105400571312820200191146911039221697 782 350357828975570399461505406153520335967781 783 354243458777569177893924112524549761639963 784 367480206222751909982966695666427203760743 785 370180900587744860676740946247423515336611 786 382558734840083183980934270960168198971829 787 388179802191412154400575176464893817494413 788 392444761862167617910401882221005371656707 789 395311687586850379855289040632298527246303 790 399647787531235042239497550914316573425597 791 409934003880788329696182717222556283651083 792 414415597132731512789665191823310904542377 793 418941687028921914279386563802211056194879 794 426585131922069010207815126159088928006489 795 428128948793639228669198789523877754297491 796 435924496811643464114272789642826911617101 797 445449374758597992936659588804414441611937 798 451903988566876357235386504252172748379321 799 460091783359281677921306717881535008201931 800 461745436103419828054417752935765135404717 801 470095039533479436187563548245433750980607 802 476873289207114383826892902094381399680151 803 487207365263283146373584887545555844441387 804 495974155522059238931737175739506493106277 805 517602610071201014983520001193845548364653 806 519443121715530821958409670296074005868199 807 523142005340048221548782593855985145918947 808 530611699689678542784240631504023701658811 809 536277456677522042661803001745506784329433 810 540085123311656600981794308510977084050421 811 547774283693766294694061068914754399214029 812 565440048927613364927125493137648004754103 813 575476647289404185865835476039134455382993 814 581576070439585727117802945529241795325287 815 587734207267228837754832542234096068654469 816 589800054747757895878026756583040259673471 817 596037267650309009359062766466209847111773 818 606566001138932764125788689153205389391663 819 619423520014909811934774377464202572119299 820 621590367475963884457110758275632938019301 821 632528330345619142773802417660216059969911 822 639174802379881403154856620226242278573333 823 645884704518918845709417773869932674639627 824 652658581050170679509989164946740258185129 825 661790880659616635449601071241470028546113 826 668716170795985943898848282166258251528407 827 680404862592849134885381662132001213837297 828 687506921532513760026797165249744631981959 829 689889208080125026401238182997534451037961 830 697081165258761794333872984319236545082783 831 704341216798386570211239357789214743134077 832 711669942404073266005590607538085048008179 833 724038682523274747799543618395585655439789 834 734074026582479717820091391907165654472453 835 764943518417444668109224576683011402692621 836 772843037980644257443433238491661303445123 837 802446609318246032605803564533561735058449 838 805188309644727144297845873703012936333451 839 830249576123610732791607172810021119616669 840 835914150676095820788939954732383784597977 841 847348833621590235805443959109871347623281 842 861842090838817344134591687182300514861891 843 906684522677356134030404391448048165663721 844 918995436192542189543924813793154443827329 845 947252478184969066335616514832419873765803 846 953638099914979958558029385752413174084551 847 956845563394042639452852097845308238945097 848 973030484817766197723297905286395919776987 849 982860497528600940153626176496100767947769 850 986157175509167189786928630561052118686771 851 996107615608027416675268877391667337603473 852 1002791857262353149011601626762299569254381 853 1033378477185637077580676690990266444272599 854 1047242780004627872032027789571614171004143 855 1068356488484641515956833380453621943450819 856 1100753294771514818352207479196338431897813 857 1130297476264790386122537414325491100948997 858 1141561106677543211495327862637951799755259 859 1145338264394685338908078223491971760471261 860 1168240810104246040266452853409272650425777 861 1179847504004988888931460941014624527921479 862 1199425162237012558937806962197111681973089 863 1203375952766605678619648698091291607744091 864 1223307947664290617895429114108961364023701 865 1227330179145752626829231524025648789938447 866 1239469118178677984438364944623421002963309 867 1259943446683709535666603114292418615881919 868 1289124193773838999904927384398094057968117 869 1297573659556125254449524299295937629081713 870 1349336583787447279322290196081802800482361 871 1353733766254073366725297800959270129244787 872 1389382975388818232342802898244648949692579 873 1393898620065666655561818152510494751816581 874 1416677626373285492254869601604483347335191 875 1421273833527371771520977448911955128898457 876 1444458871512672732040096436067076302642347 877 1491863484423610447581921792023536920459127 878 1501512428582428096410882341612599864700723 879 1506358144445930543024121148479092741540629 880 1516092250828274587154655014890335644112017 881 1535732215440956040896070600825915611043241 882 1575707652235813664863758075760427550626393 883 1590940683676811073936298865652272041928687 884 1606307474165335135019504750758639284341069 885 1611459644224172193688494444380378534600071 886 1642689439225823667124954446697197313421467 887 1685185037402373345600606520449588366525899 888 1706805430870568523595922877485130443575843 889 1717709915614323057745996960565185891936511 890 1734185427397560075648197888090321544736733 891 1818738614540791637250949553041261697581403 892 1824506556924178735770678367006940547813949 893 1853596503015259870426380884619120123628559 894 1859464842249718582948484359322061925804561 895 1877171344091056503797078859515890513846183 896 1889060687142002682474917169409282394771171 897 1907023095747062179841506298934105908059073 898 1925140641434605295116115321153494023265367 899 1949540777028968953573829151575228162817391 900 1968025009158276647066197531556753861595853 901 1980436191138848988551603626386597695077001 902 2018097887935470069296896050507701267767037 903 2037171850687228841567760581729501514575219 904 2062858737353273524186669620530466819528523 905 2101941463236070310812098805059447580749439 906 2115117859440879659263438088740249243395707 907 2161828767824453313342023201568702283974193 908 2202610972019033122589882632245933838103269 909 2237129041170249024812266961618959460405879 910 2321987948735849353510594111512929428554047 911 2343654866160060068184653412425155134727709 912 2387541028777716253951617742739596764590321 913 2409763082782053662897895069879123380492423 914 2417212112713161831079616220479940822353929 915 2500544331521464806503563029985356018691151 916 2531488661893293842623206443985799070710759 917 2602390162436178602855885299679262577486873 918 2642555354720308386385149658318380416446763 919 2666924145174275655836690320189863703994057 920 2724581118775718152732392210433604215447543 921 2741261402484657251824317553735189439269811 922 2749636309359372627032842167069621332434837 923 2774900786039941134447593590224140081537419 924 2817477601870011630116919912961165954425029 925 2851965705549136450332130077426577135501213 926 2878083152185797287588189777389952265343507 927 2895615378616820470763895243852091214293103 928 2922095813714492063746224401352692735272397 929 3057830509360178493875429514155797432597067 930 3123113795982711555797238725545432457607553 931 3170517690791077006723364198884359981471443 932 3180076596763008157061990927974056808009909 933 3237982337106930994440440916510972237032521 934 3286967534551562900638461670067590127175131 935 3296845041978558025325203956333899399331517 936 3376841847528551673553013976916050128218349 937 3386964543475701740003101274483252695693351 938 3479317983014626194177393483398610782996569 939 3606016986452993182200732316785643905341857 940 3703777984934755801522789467457562187992011 941 3736896497179612444717637514645557417456233 942 3826532980594370852813679291777857445275417 943 3929707243432126543502900409354537188344451 944 3964656575078556252307553686340232823069793 945 3976368993748319011017905059674223388084059 946 4083205024465920970380746040560698586878573 947 4107297890987638470965857302704206603434281 948 4143679572742195500896305396468082573398463 949 4155871746805483237658018945361617561661889 950 4217323244598729904357153838741481281332499 951 4267077930414324676685260369608762216619243 952 4330021499316723440220070721419415652100133 953 4368191606390960404704132730027870415206427 954 4406667357834742865471041690382836126038329 955 4458447612644995141327608088042100095752913 956 4484544611594144676850483373926170508080941 957 4523950558061205804900210092671840844304803 958 4537155658538586898861901254348787541820549 959 4603708307187297957620402624265949559675159 960 4617124853984371762446884071208157344171161 961 4698373356745704688232546387212702084500877 962 4725743653260818034471242013381618284742473 963 4767070951305546069179857466482627151628767 964 4808726545902045140932415110701076856172989 965 4822685103818256697123419118948642179663991 966 4907212844048649336899646573963163331073547 967 4935686636226457846208373657881402665743143 968 5036531771232534010539726983886919238945821 969 5168941420009124894653303248445387171516039 970 5198792161237125564869161463071563916839107 971 5243862194153440175336024569368370369471649 972 5396673146135750099824646456878536024989869 973 5427716808173737559608252622472022037564777 974 5490291662427819774401467821841903091796481 975 5537652403617703075921883987528449059866263 976 5569432245075178546809123616043256998155091 977 5633489846676289007380632080712311684134699 978 5665769164634634200740357120179708425477447 979 5780075386716316110708264042919835901487933 980 5829702375309278180844018017746735868834227 981 5863001896900234920319261763540797885975823 982 5980916538356039344982648212768608092563141 983 6083697670807473522571399080507158078791897 984 6118313212425632387641743910636889350741493 985 6135688041532294588441762488775929741557359 986 6401750472968405063706171845195225574895189 987 6438006912179375676902425289552655735637457 988 6659493993232054816702105837776963096231833 989 6715937296833357623034983426866958859598127 990 6772815167381655332748946563955269650751629 991 6887886663471535343871445313322313770454241 992 7004732775448176009818931743690573716395797 993 7143328983433060878542148773622014031741283 994 7203486819478742760103385570064627566592577 995 7243847522398709304697127654805127122534173 996 7264104868609146644351307029304907928574679 997 7304774138052081995886432289563697110360467 998 7490359803307741242381635633699407867636901 999 7553167691293812663222804536362221219314843 1000 7680221981358683366893224559105600203255119