0 1 1 19 2 524287 3 581130733 4 91625968981 5 4768371582031 6 121871948002099 7 1899815864228857 8 20587884010836553 9 168856464709124011 10 1111111111111111111 11 6115909044841454629 12 29043636306420266077 13 121826690864620509223 14 459715689149916492091 15 1583455585752214704241 16 5037190915060954894609 17 14942027230321957802947 18 41660902667961039785743 19 109912203092239643840221 20 275941052631578947368421 21 662424832016551306279039 22 1526903676810398364086467 23 3391612314890486843723113 24 7282588256957615350925401 25 15158245029548803965250651 26 30658690608014475618984919 27 60386265349310831216943637 28 116048312964052164128548333 29 217973615949642553199244631 30 400779816206896551724137931 31 722355407332346539823809249 32 1277873588939747380541031457 33 2221339193279999324884908403 34 3798266944257473266711034911 35 6394607984527780308442957261 36 10609122649875979418919719029 37 17359221971967836881896586927 38 28034099579103634892287370323 39 44714042666548209930918273241 40 70481514601025641025641025641 41 109858404241720078965262101259 42 169415312355265195739719427047 43 258613603420486109878768921093 44 390960064489743555528220426621 45 585578449280908796570517800071 46 869333244926326187979597262939 47 1279680255301727941466580948817 48 1868467947605686541562499217713 49 2706975238481729585774419702051 50 3892548230229591836734693877551 51 5557293596373742578676911931069 52 7879403716418967349669786879237 53 11097832834124892930621135337183 54 15531219839131064226486652546531 55 21602168064970280078958581995081 56 29868253154491245231253916502649 57 41061445202310552245986983525307 58 56138011095652165931373963776503 59 76341418908412835325355686147061 60 103281311866185762711864406779661 61 139032270387890472660272230794679 62 186256854983341624264497690274027 63 248358340979608222424723302452673 64 329669641811735087525745798680641 65 435686197988821897112429141998291 66 573352114691143033129973591044159 67 751410597400064602523400427092397 68 980831801927439563490955781452693 69 1275333627958785735783178712064271 70 1652013794981614927536231884057971 71 2132114804102901616229953146908089 72 2741947174014594541063807855777417 73 3514000717681733693029076371283563 74 4488278680720638869491626295954951 75 5713895385466654457755990930505701 76 7250984720063682688334396667213469 77 9172974495450436172205687603706087 78 11569290494275982594206865277372283 79 14548564098806166089741452511749681 80 18242428870361502784810126582278481 81 22810004539250914091988149723207299 82 28443181749670586054587326688835407 83 35372837808267474310223682569565853 84 43876132851190463092812370815335461 85 54285057541336632875522658938453311 86 66996427932059205955259294168056579 87 82483550813324793676691035214702377 88 101309814051971756061534760165381273 89 124144491546329200451312931487339291 90 151781091873369897640449438202247191 91 185158623992888664845939971981348309 92 225386203013373809889616692754173997 93 273771474593959449759128628035755543 94 331853398686183737557838886609628171 95 401440002697135760758578320767017121 96 484651791534438302301345481297339489 97 583971588194530989529610991090697267 98 702301674474115814135999483752045663 99 843029207995496671706038611156809101 100 1010101010101010101010101010101010101 101 1208108950443531509388860486685707119 102 1442387299532473638163049902235799187 103 1719123581448138027562643544243028633 104 2045484636887060633446673149421479081 105 2429759803245805983466511689699613131 106 2881523335321513685429463598003548199 107 3411818429277181346531952313391586757 108 4033365475812826282825611278380651453 109 4760797458187471914237058719241975111 110 5610925729212343696422018348623853211 111 6603039751129517772382854391887379729 112 7759244766147791251254062483276996977 113 9104841786285852222140180721263281123 114 10668754752255077076928011704751374191 115 12484010215824647629371189150893897341 116 14588275452131174939080060739703888709 117 17024461511678196063967720299486546847 118 19841398380563495890679356878315204643 119 23094590136329676429368200114116493321 120 26847058770640582088067226890756302521 121 31170286203977928240970630878028182139 122 36145264947335365353772962316800333367 123 41863668877462492321810285852071129013 124 48429156691999016452402299734485639501 125 55958821805703454658449176819093765751 126 64584803746256350516432212074968287019 127 74456077515638586287814488044114033537 128 85740438909212841187621948329264431233 129 98626705438291538786519442594613859731 130 113327154292670241137751937984496124031 131 130080220717479485012546820320404650349 132 149153482274559922946466363485407654357 133 170846956723893484941117037763087908303 134 195496743707663267982210865908884441011 135 223479043061282259192471655518261354361 136 255214585426063259769315533762963389129 137 291173513911804236660449587340421782827 138 331880758870054001439969355037745777223 139 377921951406785676537816508737195410341 140 429949925104238445840575539568345323741 141 488691859554459706176118365943792040359 142 554957123751384012623389200595960085947 143 629645882165101170389839758422165674993 144 713758531453519061083311749715929784721 145 808406041276453798291265920665529039171 146 914821278590195153106618236299456561039 147 1034371401143161604731883629801486810717 148 1168571412693260875832557013769489408613 149 1319098979754489989770654634708478321151 150 1487810617485302406669463087248322147651 151 1676759360687257307871736746736028328169 152 1888214044824212617202713986685438034137 153 2124680331536530240057036375011211205083 154 2388923623350160714175532949152033516631 155 2683994023207924111442352576193871436181 156 3013253506122892967103662784876179888749 157 3380405482716934556863594949243915413207 158 3789526947709052242897787255092082211403 159 4245103420608606439086112651053123608161 160 4752066901000900843970817610062893081761 161 5315837076942896718395007983663358209779 162 5942366042173805340352935673083681184927 163 6638186796150908519200060724906649994573 164 7410465820410274048664944215570105322741 165 8267060045493518828917371807679897401391 166 9216578544747375035363645061434354178259 167 10268449314768133715916636356439123166297 168 11432991527207487890193809691093051791593 169 12721493663163265917509188420729084127371 170 14146297969535581351902544378698224852071 171 15720891706627906809459145145656337101189 172 17460005688009905512333530466470608504317 173 19379720647335637379098713390026930259463 174 21497582002533022721018434072112980729051 175 23832723625659343071319376942755162030801 176 26406001266869569255160711207829172955569 177 29240136323491474752039117503001894925987 178 32359870690271651177780677806100590475183 179 35792133474583554973841412894654212574781 180 39566220410912719349588379888268156424581 181 43713986862401934971169718340891095138399 182 48270055353804006123355446644829518238307 183 53272038640012166963555405137182266935753 184 58760779377586290992273603560512209101561 185 64780607533542190193951350644671398660411 186 71379616736305074073345355526898046466679 187 78609960848338383432191804450449824828277 188 86528172118746078309600822347590119308173 189 95195502357319316596800609360740229486391 190 104678288659275851276401005291005291005291 191 115048345302550568449498745928586761177409 192 126383383537176549322052056918062067912897 193 138767461089296407828972237613797825679443 194 152291463310922742435730911816104201646271 195 167053618020994833068738955385562070866221 196 183160046203838294873273256624241405677589 197 200725350858119380616314509901331236289167 198 219873246423102588748785411136475892056563 199 240737231349788705348270148048822051238201 200 263461306532663316582914572864321608040201 201 288200742473670005371794363132875846794219 202 315122898213999128355456162608694534334087 203 344408095241728420153899288931677546866533 204 376250549764657317336591821780707739409181 205 410859366928250477230827859837494644464231 206 448459600758871716096906596924180866274299 207 489293383822888911102340555819783182004657 208 533621130813222484420359446052562839206353 209 581722820506972502363328946639042478046211 210 633899360781388809836401004784688995215311 211 690474041631161319343806375039280390284829 212 751794081398340310645386133371368953587877 213 818232271707707186794937475333331809593023 214 890188726895684199548909327395518841276291 215 968092744030499379426144634309839979510441 216 1052404779945935777117199661364655552662809 217 1143618552051241740459339414176945123950747 218 1242263270036335823488129292690069851963543 219 1348906005965006303503475882293124241966421 220 1464154210640108020356886210045662100456621 221 1588658384534552680284097309401942660665239 222 1723114912010955599652383782694676741040267 223 1868269068001954131309118081683808135674913 224 2024918206793293017617315606039410991973601 225 2193915143043653202831982136038797242300851 226 2376171735689789029609956799283753381969119 227 2572662685923773357761247827910317893383437 228 2784429560992004463028427199447831706254133 229 3012585056154111548005103559834553414894831 230 3258317507755052862965436113537117903930131 231 3522895671006615072254874693922015221671449 232 3807673776746316823995440657083356391337257 233 4114096882143555849109184023113940133648203 234 4443706531055921093246004052719980730067111 235 4798146740504165821194666972167104737371461 236 5179170330533694781375754651511150108039229 237 5588645615564894189629098437573421530838727 238 6028563476205610045166540921387042826724123 239 6501044831407988857830255072253010176567441 240 7008348531800215609677164184100418410041841 241 7552879696012948195036994202850511155759459 242 8137198512852039854739590102130940858404847 243 8764029533245099667320700774846465882768893 244 9436271477011260278610984291873350595962821 245 10157007580672953567909189575887039059498271 246 10929516513747349923587375837366944925439139 247 11757283892225267271169359963140969606132617 248 12644014419268736767405032071064222090739513 249 13593644684537022550222588761768414942560251 250 14610356654986799002651229919678714859437751 251 15698591891487524941439531493338451248105269 252 16863066527150024651174906177470604215449037 253 18108787044887167828192861581592562957012983 254 19441066893412685826426387236232133439906731 255 20865543982639998258293752336385756965697281 256 22388199101269958918561348540384237433454849 257 24015375301257251087803665888273241618361107 258 25753798295822440734534079013376453872386303 259 27610597919733188786818941341588709852289261 260 29593330702716675307900501003861003861003861 261 31710003609088834364493535312759320930604879 262 33969098998997566861967659590723221194955827 263 36379600869079813407167833690281003289076473 264 38951022432829452271901754137087074089984841 265 41693435103567761536244120564136866367224491 266 44617498945604075853323414238886286760092359 267 47734494661974809768309182799759399075900197 268 51056357190057853206116218246927896526470493 269 54595710979380224914215113824920967617010471 270 58365907029073665860242920557620817843866171 271 62381061765689554726288708054759665785874289 272 66656097845465241090853180244814517208691217 273 71206786968642852740574326744883347074375363 274 76049794797083203918358226672764716380123151 275 81202728070196104694544898522813824841575901 276 86684184018128776385648492692080229646077669 277 92513802175220980751340157602861154856405887 278 98712318700953780258956340646669045512518083 279 105301623319993617360544253594795611727819881 280 112304818997469836253433870681003584229390681 281 119746284470327228044580823284389110411249499 282 127651739760471173880544713231855650447701207 283 136048314800477165946588543848974370915045653 284 144964621307874744136576319029998995538087661 285 154430828049444207055486160427227356064487511 286 164478739642589024083619156601533110288856779 287 175141879046674052974673301220953469446814177 288 186455573903256000049151118957541294358775073 289 198457046890384779926396107621246444023653491 290 211185510262629463307226632145328719723183391 291 224682264755187465688600488974697181442786509 292 238990803037377849768503731861101631662311797 293 254156917908006618958415698408705261403943343 294 270228815432531409786907138079176927933484371 295 287257233229653004813072943948858546561935321 296 305295564122929764868032029797868390746595689 297 324399985381256827442454146075175811663341067 298 344629593780583377333393241124786952666207463 299 366046546728067345443181261876122807619287301 300 388716209698996655518394648829431438127090301 301 412707310246248990570865461162277051539261319 302 438092098851827620978134775152527651222128987 303 464946516900109017471199093613796001348644433 304 493350372062878925682654960753635562185759281 305 523387521397027740956377597086099637182135331 306 555146062466934110517546131217198166702180399 307 588718532815098710796479125910413985451482557 308 624202118116509401493779342942307056352501253 309 661698869364536047435101756666422565193337311 310 701315929448880135751271115566343042071197411 311 743165769499253126752971400602441697126169929 312 787366435382040812637334401589582647056038777 313 834041804751241700177864087830540831835444923 314 883321855069458801444180425319087067632198391 315 935342943029689776082424282393833755687543541 316 990248095824114039444222311906164009387216909 317 1048187314722031514595980796235956588366014647 318 1109317891435580814928143889829854041336062443 319 1173804737768869828287676206616013644636259521 320 1241820729063704350995986682382445141065830721 321 1313547061973216404353743123007731978699728339 322 1389173627113389375548352371707860311072207167 323 1468899397161768791288109542900474689333360813 324 1552932830992552410958379411905019268155927701 325 1641492294457788903930773857957970948866855951 326 1734806498445598582048389393381713690466031219 327 1833114954868180874082042643256019831330993337 328 1936668451254910296481684227772261647860017033 329 2045729544649064908075309475355805696058349931 330 2160573075530698431498999054620060790273556231 331 2281486702512879669534227181923814808490872549 332 2408771458584001331780124569259618195658080157 333 2542742329695126221820932311529717093038128103 334 2683728856518413747993943661800088081373913211 335 2832075760230576279151621161140978864567008561 336 2988143593204075885470587044534548022679669329 337 3152309415518410958021327721956497713279754627 338 3324967498234383135633001898000508278656211023 339 3506530054405702513389301504056049916157744541 340 3697427998834708489718706550560471976401179941 341 3898111737612380662946259027171108866289258559 342 4109051988517215369219975863112603645860383747 343 4330740633382975852234226703256581093656202793 344 4563691603581815409194766955177974195184960921 345 4808441799806851566295632230424350306045177371 346 5065552047376964474888753258790827665049897239 347 5335608088326434049793293629696139408274914517 348 5619221611583048360316470051770590450149210413 349 5917031322580541616772968358453052327948419351 350 6229704053694685687308325125358166189111747851 351 6557935916937097095856019481621491260227262369 352 6902453500386865319056117713968118946845123937 353 7264015109887492123207337013959736590828760883 354 7643412057585390661201945981260166905677716831 355 8041469998936362893492311826995064633040778381 356 8459050319858091242611946064766369997443200949 357 8897051575759782716986154846736930186708369007 358 9356410984234729386224972744259997951900301203 359 9838105973257737273668013057799111755848190361 360 10343155786787166564406411309637883008356545961 361 10872623149730760532802673907767447105323979979 362 11427615994295560727949122637428365340237586727 363 12009289249805054623084393905484817582395698373 364 12618846698131323008249923565578271352398666941 365 13257542896956392743985390858724433615967467591 366 13926685173145301963627160540379367065294786459 367 14627635688583596304904549227422284256181294097 368 15361813580904144206298520928138119865491489393 369 16130697181602335724830603232267226408126713571 370 16935826314114962811606426270271002710027100271 371 17778804674516420719841963529748921208589227389 372 18661302297566372547214896510296414426942338117 373 19585058110925735311591519479142869724699631263 374 20551882580442831081390985736030679418980137251 375 21563660449498856379970169519099162861625141001 376 22622353575491514427185619312224033131292579769 377 23730003866627786082501369201084555571664145787 378 24888736322291446190084453054478698690049500983 379 26100762180348123264291442007870700370713484981 380 27368382174850514274792419576569920844327176781 381 28693989907708866214015395364075652905487540599 382 30080075337997087039206434950202913938043224107 383 31529228392672916750196898382557095959129895553 384 33044142702601542480348212804528127319128293761 385 34627619467885948672276350750608375320831934611 386 36282571456624225280583246053766400546821226879 387 38012027141334085585478130461857223928536660077 388 39819134977408044231849835247515856477609781973 389 41707167828089150697591988104771231428365840591 390 43679527540586940292413737356272493573264781491 391 45739749678086432352688932688639697588562175609 392 47891508412539653526320062373291570919383370697 393 50138621583269374599748299752375661896106547243 394 52485055926558605571539427853336472359971142471 395 54934932481546980717452446018571181660376224421 396 57492532177906570075531320278183221471966093789 397 60162301610924964754275392755334686516107852967 398 62948859009782791205107063368472850097520498363 399 65857000404976206432767519584565742461196956401 400 68891706001002506265664160401002506265664160401 401 72058146760598838419235646518296177605019108419 402 75361691207000249265021108757211577039425183887 403 78807912450864008066354430042111997143704362333 404 82402595448692447087970981431611005566766529381 405 86151744499776534626226707395071271433688626431 406 90061590988877166935853839950303936428877266499 407 94138601382060832683837809237728327573216020457 408 98389485483310980553141797962471820525086536153 409 102821204959746219775223693101731858216563848411 410 107440982143491519770427482893911980440097799511 411 112256309118468966091754505569775516976071035029 412 117274957100600495204983133837172535993990349677 413 122504986120146492374203714395784041824116836823 414 127954755015141319548060359849652183764970140491 415 133632931745129870605392362562557347016633996641 416 139548504034658259064430729019675314769293551009 417 145710790356226860372849406986048378851508738547 418 152129451262675291746679907456359671385653501343 419 158814501079236654412686817486699615528315372621 420 165776319965772625902828078972028639618138424821 421 173025666359981916341154802124581594806841371439 422 180573689812662337808043626885712089845479834067 423 188431944226401428030735073297266447137160186713 424 196612401509372369858614116488474582347663501801 425 205127465656221010169618685327839317186823431051 426 213989987268346262909818743440760272873026473319 427 223213278526200240786464772821767229256002863237 428 232811128626566261666487110405265572881331719933 429 242797819698112585035282992924419176047400225031 430 253188143208867520161032510161002331002331002331 431 263997416879617583315190761697259337311628253649 432 275241502117594842211932275759567967598173883057 433 286936821985192650758109135211511693006017348003 434 299100379718830828633580523881017266308341979311 435 311749777813482163960831682955148777016846265661 436 324903237688772102668535447681559589270204279429 437 338579619952972827943736646046875581296524530527 438 352798445281631823838828876924261006683560237923 439 367579915928003658747822908993106794259834941641 440 382944937882892320904635042020592255125284738041 441 398915143701960196875290837613565234075328537659 442 415512916019018916646198499395418723375212022647 443 432761411764287010683247534177699322576421976693 444 450684587107079854546616989828838140191062779021 445 469307223142888938616655451580677273423822076471 446 488654952345310321632059478606257457896075935339 447 508754285803796438635545056713947352847629156417 448 529632641268731472361033596587023553390710821313 449 551318372025868502168119849942409248000031898451 450 573840796622716860781799180470489977728285077951 451 597230229470030805204244517966446326507821799469 452 621518012342125997605615591654430401226853058837 453 646736546800338652716861305010804340636482448783 454 672919327564543802825227322011202015401952946931 455 700100976858264227213191460022163719269672679481 456 728317279753530461872703966981344587343175127049 457 757605220542295224521080592242317333178601436907 458 788003020161862841234034878819927224725931956103 459 819550174702466131302576628069256891819487311461 460 852287495025809988215291434253943355119825708061 461 886257147524102884140271615152278031424114335079 462 921502696049815025359096878549255246863615077627 463 958069145047135204550222613951555448880345860273 464 996002983916847845808576431041106333838077369041 465 1035352232647117638499154459989872881338514130691 466 1076166488743451830735740564648610441271644260559 467 1118496975491910032381484036082958650279135347997 468 1162396591590448596671589521757262545786432848293 469 1207919962184121650388774142642159333442829236671 470 1255123491340713972440569800545479744136460554371 471 1304065416004252533177257826378544026299043160489 472 1354805861464733961446738723698295751471895445017 473 1407406898383314869010048499983154603354902027163 474 1461932601413141204639690358872483278021666771351 475 1518449109456942011487387892650636816829568726101 476 1577024687603482506122916360762830039074518461869 477 1637729790785961677582822869336473700170294145687 478 1700637129206451018083853013782997726351407423883 479 1765821735571503948792425224191568708135225570081 480 1833361034185120406126043073747640918580375782881 481 1903334911946328325410675059086161471001340011699 482 1975825791299743825336992407463162807233670807007 483 2050918705188595191751458212305157426404727485453 484 2128701374060842723391660790739777307879705719861 485 2209264284980197583145057077041615637195997001711 486 2292700772895038451711375273026668752470769576979 487 2379107104119445469245324449994649016154350365977 488 2468582562081817145452632778187884892511798328873 489 2561229535397808098367086392680926243117152047691 490 2657153608325624133275504002013271983640081799591 491 2756463653663036790691650628408388249707855344709 492 2859271928146832578820276242851839106235877089597 493 2965694170416793172829902325066882374966469491143 494 3075849701607712430138829581142783280980880620571 495 3189861528634394666045948904762086285232049733521 496 3307856450236046794324009323747691638914910171889 497 3429965165847975208565280213265277184821105824867 498 3556322387370027216791052219213379488701100929263 499 3687066953902777007833691120094970232194520245501 500 3822341949524048096192384769539078156312625250501 501 3962294824179988544694459099085036102234742335519 502 4107077517766572593062599345099515932119069498787 503 4256846587479093226684283300600135787159870020233 504 4411763338508935314519110321477933884433887719481 505 4571993958168678849041880072812077049262939937531 506 4737709653528377165286158240095604782567957532599 507 4909086792647686441449832991572742594092291618357 508 5086307049490390941461648404263012253582407311053 509 5269557552609774012126516027860901007524165579511 510 5459031037695228466283803468633614931237721021611 511 5654926004072482351866257205040860332198400880129 512 5857446875251837918749797529164281065078962520577 513 6066804163620883555771907885360544367778629768723 514 6283214639380241295381162856910597140763101102591 515 6506901503823056900506433030985261515123834869741 516 6738094567061126296333286654302202644070557665109 517 6977030430302781939325306138398908254649648122447 518 7223952672789936389414394801681830309182890280243 519 7479112043503998643160510793727609688906695305721 520 7742766657752742482334472655897649325626204238921 521 8015182198752615992593391757007409726234981594539 522 8296632124323438321949736136150766413698449920967 523 8587397878814934502471755814823916938500312152613 524 8887769110387112587793547574190795614909600695901 525 9198043893769090313238668650298073660326368026151 526 9518528958623631827511826300438537567495069295419 527 9849539923647359651165283554192475177756284993137 528 10191401536539363777093372803805699009162927362833 529 10544447919973739645541776571466032459190696520131 530 10909022823714450517812836248270642722117202268431 531 11285479883013828470348163183537145729963249814749 532 11674182883439002779777052625586556649551704745957 533 12075506032273575829883783009522418618410487307903 534 12489834236644955817960108377556450373057560265411 535 12917563388530903460198554036126447393403071142761 536 13359100656802057598208309112541128812629407869529 537 13814864786460473111192216338395982907744921166427 538 14285286405237534876038800081949281237163064804823 539 14770808337718004741424245366854960265284304158741 540 15271885927160415658697450555958144712430426716141 541 15788987365187549324601994963424227178471609596759 542 16322594029524322037801927219086387480585959321547 543 16873200829964059068231471435562657302772316090593 544 17441316562747861817683561540509001814257995417121 545 18027464273545565560901948342538346682892126195571 546 18632181629230649764992409674779120869161449553439 547 19256021298645399074821884828797791764310604858317 548 19899551342556622224412903179536120037788021572213 549 20563355613006319608156520089990483945902128997551 550 21248034162265849257992047864014116575591985428051 551 21954203661606376778841184319080165587846087716569 552 22682497830102708668351526601724090464950565253737 553 23433567873692001680960916871044368100868774076683 554 24208082934713314801988754935992274660813871597031 555 25006730552158526305674266577889747832776837400581 556 25830217132869777632073753933719184302388795233149 557 26679268433923329801485179584838369796209513564807 558 27554630056444528181553962522048258648962933351003 559 28457067951103469041626789013138726967527545652561 560 29387368935545947901949291728903327370304114490161 561 30346341224019346663387928481907127235632077670179 562 31334814969458285358949043475713410726206933428527 563 32353642818300126595200826410543545845200715562173 564 33403700478305777865056359640610623461102572091141 565 34485887299666690450347069841124064052426223213791 566 35601126869684505152398255013544217953774694514659 567 36750367621315446172975557709392720512029434061897 568 37934583455877316720718312200886829073133036547193 569 39154774380222804966662370379121107697142340579771 570 40411967158688768467052215771831159929701230228471 571 41707215980137230786231410101822269688138643673589 572 43041603140409997484666319277139769751716954011917 573 44416239740525081608884059952705786702339977563063 574 45832266400949523077472700706198845096943726025451 575 47290853992289693671180497917211987727195128331201 576 48793204382746801501446610630739608190006929723969 577 50340551202692047671596685437842696543361522405587 578 51934160626722745205266038807778301604073992286783 579 53575332173567688070133666322364647302067720075181 580 55265399524217158170782658640080690846286701208981 581 57005731358660182448046970858451825607150184662799 582 58797732211619002656065477138440878486471496449907 583 60642843347678198972179229330110121748312723815353 584 62542543656213517336078768112981194524772396365961 585 64498350566533191348436941994067395688834255688811 586 66511820983652424749089224117423167717192459907079 587 68584552245129712032668988941754440998966943931877 588 70718183099401824766417180741928220383936050415773 589 72914394706062581800887755908509404151772678274791 590 75174911658538954989314597564168743633276740237691 591 77501503029626640465330198333247838163906258293809 592 79895983440355951211715023971922373502684589468497 593 82360214152667761855802671414537653606524228775043 594 84896104186388263652040846886827463203749627918671 595 87505611461000468792432008398606599360732518462621 596 90190743962719740886394810847128056548436624829989 597 92953560937390125070446340973723420753395993256767 598 95796174109727909175040127291624095509561253500163 599 98720748929448669153914065128077256571737725154601 600 101729505844824040066777963272120200333889816360601 601 104824721604224610829233691838121769020146364942619 602 108008730586215669268761020416895795739142881073687 603 111283926158783026351268969075464118811932301618133 604 114652762068276827402923187103724201622534355329581 605 118117753858672116415910395734780098639766112068631 606 121681480321755959799480808559606848169311708978699 607 125346584978862160960221151034822930327981294276257 608 129115777594786009645893351946081434486088880825953 609 132991835724523112880230258834614569893413974530611 610 136977606293488150404209094378994105090311986863711 611 141076007211881389712857566711862297860592491705229 612 145290029023882986964291463082321979851563978551477 613 149622736592367493206959264654905638229432550240623 614 154077270819843583528769528674368112637752671084691 615 158656850406336832924412745185400926782160706162841 616 163364773644946379991453283471266078962615665559209 617 168204420255819551128993959437976805894190680166347 618 173179253259301966893351095588542316027400332399143 619 178292820889034321773249571586619623244989592058821 620 183548758545780922134642311901706752827140549273021 621 188950790792789187747004544899005640774458216397639 622 194502733393493673476504314976660894164081268467867 623 200208495392392752797979034129080140625234685258513 624 206072081239940927162338465791856054949232453510001 625 212097592962314788428566331299990475273285156641251 626 218289232376925969044623721834744896947357800497519 627 224651303354569969999515084749274300066989353383037 628 231188214129115563375853754573674755855050652945733 629 237904479655655528261315679999342720083067603235231 630 244804724018055799528344113705337472178060413354531 631 251893682886856692311931946510172214121429171555849 632 259176206028496714700985284708981867810436816668857 633 266657259866846601054081414100620734015385064007803 634 274341930098058592349038286231024451287823354771511 635 282235424359753662021066126945518717048687137639861 636 290343074955587339830179220592792600713084216439629 637 298670341636253026469722976672240763447124925662327 638 307222814438000221980511711457686509617989895911723 639 316006216579763915717420276410484707083471061395841 640 325026407420020508828200083206265790297339593114241 641 334289385474505066201881105209376496656055668435859 642 343801291495944427934260355432375804629527948280447 643 353568411616980754902943227778537482383526674544493 644 363597180557480443461470849783528124469094148875221 645 373894184897444025024108669094730579943953093534671 646 384466166416753671948975257490049165585471816751539 647 395320025503016266223271238221339943084112938020217 648 406462824628781656653793855502567810952593527463113 649 417901791899437738270141401438838381058223575716651 650 429644324673106339217187443573045069337442218798151 651 441697993253886600367057688579075133639634281013669 652 454070544659815586098495304055493655741617107708637 653 466769906466939276113331966812721021898483759644583 654 479804190730910862787284329726273128418391439667131 655 493181697987557421448940505796327636012126910941681 656 506910921333880537272710058250620105878575669519249 657 521000550590981367348132579031374157614164460752707 658 535459476550425895202733662378436906274297070485903 659 550296795305591802926742873177058726773305199213661 660 565521812669564448459002783275725887708649468892261 661 581144048681175897993957164163581333896431189985279 662 597173242200807831376174125944986529566778598639427 663 613619355597606417345424352615069560839314280804073 664 630492579529784951234129504533338762007655728833241 665 647803337819718165921229884846457627767453710716891 666 665562292425560673303112154340001576949210531548759 667 683780348511150974114557879371318652707361373435797 668 702468659615991894553293596113586574426466188586093 669 721638632927128174835171046534249708996055676742871 670 741301934654772253610529569328822167414050822122571 671 761470495513560069256627134289258894367516086766689 672 782156516311349940651172953853429587324019804038817 673 803372473647509302428002115170516353259089422238963 674 825131125722666259293689230133056611830022843899551 675 847445518261935597195928155900378509781127159956301 676 870328990553662052510774127105668286285683332366069 677 893795181605757300564572205447904540844048924925487 678 917858036421741288414873465512534630537029410089683 679 942531812398633210650058763652088440250089053000281 680 967831085848872617877673598782480589101620029455081 681 993770758648486862486125653507617314616531437493899 682 1020366065013757332195332167349112115415978486152807 683 1047632578408673705954330871445268180836835334885253 684 1075586218585502796077134000752528598002590726232061 685 1104243258760836422396574630466744564136510703995911 686 1133620332929521206009829140774553788092469418217179 687 1163734443318912179325743425397044482619679173357777 688 1194602967985931693127766739806328906916856692042673 689 1226243668559455267850510984983429441407295640521891 690 1258674698130586792935502937886363265602322206095791 691 1291914609293426832775792841959712034923417907022909 692 1325982362338979758264274617435599539688161766507397 693 1360897333604887997303685233701683238267808320398943 694 1396679323983724893887326277578702482218803579036771 695 1433348567592621491682802310408583061895975118411721 696 1470925740607047022705841299747390886470441356068089 697 1509431970261607993012994013231692023918202906148667 698 1548888844020776523823219196673441315383883024211063 699 1589318418922505036649628138801647324568939347683701 700 1630743231097731473533619456366237482117310443490701 701 1673186305468827027073973938977549143280452742929719 702 1716671165630086828483960427522295211761356385908587 703 1761221843913413214342976410192928778253570655156033 704 1806862891642391073091678718707456498417697375359681 705 1853619389578005369811073520837341808467046781019731 706 1901516958559302271691956261770174009874915097604799 707 1950581770342347356213004925258689951244571639994157 708 2000840558640887188882640433779200037461552273080853 709 2052320630372174117048779391101099067209010366701711 710 2105049877111468450438599721912076600846262341325811 711 2159056786758787297564774287439707475435933919510329 712 2214370455421525209844330312705347201959103844442377 713 2271020599516628462253177436456485627843190254252523 714 2329037568096062280729133837607040881805762726086791 715 2388452355399368622599723177355478480389993063875941 716 2449296613637171237425045186183081304637074303233309 717 2511602666009544692304894293223620049594975300870247 718 2575403519963224848515751983761453684967292465858043 719 2640732880691699936049700246287452879160865221631921 720 2707625164882283900076917354105655187760778859527121 721 2776115514714337099521464957967950149410458841780739 722 2846239812112863733925017180571440431156998021474767 723 2918034693261780571797905485255024047953303375504413 724 2991537563381217663069891077411988179126413107944101 725 3066786611773278751529838303198107873290283245276351 726 3143820827140757071887471445123605934774269626079619 727 3222680013183371132034541460679387784077105184032937 728 3303404804476154956090521239704283308504429714468633 729 3386036682634708109884795952436736006970778176370331 730 3470617992772082659781803823489938779149519890260631 731 3557191960252157040460765673218240866775002409476949 732 3645802707744420639816343655361097707215026875651757 733 3736495272585167762086700478199130174405755563447703 734 3829315624450175516315308932819808310949998451497611 735 3924310683344017109126551208470551762715555341756961 736 4021528337911240011497802572947491213347265755989729 737 4121017464074717531839917184183893256759995794018227 738 4222827944006562475495244679969501238067203979558623 739 4327010685437072817114121204248071590027340002652941 740 4433617641307261670810402159738990852503382949932341 741 4542701829770607327205231392686455619604895241054959 742 4654317354549743750276472670420311591046243824899347 743 4768519425653897704320494628754715420855072033338393 744 4885364380462965626436998059825028669641976089153321 745 5004909705184211487053719539459156516555791260093771 746 5127214056687656204558730708807085584143725023529639 747 5252337284726319714702921210879472551501863164642117 748 5380340454547568555831483653722055841371365874494013 749 5511285869901914832117821220606339315671672108055751 750 5645237096455706673884423616253963618157543391188251 751 5782258985614245842043717699773216000825338857690769 752 5922417698761964938082703384471028902632718406423537 753 6065780731926394797419082102805933868062104695152483 754 6212416940872752078111622408688619550206243063157231 755 6362396566636077824720603072938090590655354669302781 756 6515791261497959904662699525272849070213072363985349 757 6672674115414975697938055234597468349022821259000607 758 6833119682906096287048584312979802113280209709360803 759 6997204010406399658874143923098848983528176023994761 760 7165004664094548111002368248234653175230566534914361 761 7336600758201594168472505528906456408498270627280379 762 7512072983808789880227604953696962478310979816710327 763 7691503638142186395088817397518330420472859017585973 764 7874976654371924232269944355036076560402745793595341 765 8062577631924229679024519820530479570274377992639991 766 8254393867314249285833467212303456451524382441362859 767 8450514385507972505659292515283831449985422049469697 768 8651029971821612156463879861058082918495833974964993 769 8856033204366933593854495798952872505257010253725971 770 9065618487051146282023826500411737490247074122236671 771 9279882083140095864917788101247107623963207268439789 772 9498922149393620884830058533345363508182030931525717 773 9722838770782065991614759190404033656590719932054863 774 9951733995793072851859657196046925335771315106393651 775 10185711872337901023305905185222778546332696919601401 776 10424878484266663825375831542465280813782065732388169 777 10669341988501998731923559691987055724327628877705387 778 10919212652800828057508846852864901107655916466832583 779 11174602894154003724077621970789467568865678480345381 780 11435627317833769701590868117556685391527599486521181 781 11702402757099117334768730398478212311972151714504999 782 11975048313569252219817367868335463009003474405915707 783 12253685398275536601108733960105150335434071976695153 784 12538437773402418439835059398305494040185226621318161 785 12829431594728007386429475572207772110440122837923011 786 13126795454775108888025365528133533963669906370507279 787 13430660426683680603639353203809311091648096694643677 788 13741160108815830205554341264670188642085347249209573 789 14058430670104630538228048897741677540036025134788991 790 14382610896158187008869877007813372864385297845373891 791 14713842236130553019759943842441463703426744137532009 792 15052268850371252244810701787829594568321356454206297 793 15398037658865331625414300548580794627737644880362843 794 15751298390476036137139289657371915764396258499974871 795 16112203633002365683442838819354692216230315585580821 796 16480908884063945929599043144168512920598420549886189 797 16857572602825818524107056637858879074040496780500567 798 17242356262575931990781281416016582164907678659061963 799 17635424404168292637637899455176659909392566323832801 800 18036944690344915143929912390488110137672090112640801 801 18447087960949895079855019502714492533650573932296819 802 18866028289049110510434066737470395188104997910003487 803 19293943037969247061960158078355451047212811786633933 804 19731012919270030412640615459910931836166010553809781 805 20177422051663742135251962780030504709799870922790831 806 20633358020896289195725861155283681407339560289410899 807 21099011940604294224775363237208684237060087544772057 808 21574578514162872957422337490539080256871527550075753 809 22060256097538967005339603600960993548386436118092811 810 22556246763165304417293596759661111508034610630407911 811 23062756364850267321963255830354981138366945460295429 812 23579994603739155363598396924963384513047346166193277 813 24108175095342545663230709689778466849697523317804423 814 24647515437647664695614325554526229297813960712108891 815 25198237280328904794191783123224368531717469124009041 816 25760566395073838012888296977730563578722483356687409 817 26334732747041302814460208174965027038609797006234147 818 26920970567468364550787137919754814359979800976656943 819 27519518427443178981526123935956434486984300200025021 820 28130619312861019174866586835111941001221001221001221 821 28754520700580960078968904441429101789398406353743839 822 29391474635800951876575703226100184117154245594941667 823 30041737810669252970102875511624323050208576678890313 824 30705571644150436122408761943250139101519166849998201 825 31383242363164426931882343858411084652598043089931451 826 32075021085017282482280296981105904694050446152041719 827 32781183901142669710994902379049003496862746552942837 828 33502011962173257817590281846704819132152912517931533 829 34237791564361496921269829114116464024481380871925431 830 34988814237369516205528853687628467394451145958986731 831 35755376833448138995031155622237927892095003179578049 832 36537781618025279628489154143623376105116488047694657 833 37336336361724257657124625880200380740205495001627603 834 38151354433832838846581939344776655822017673976443711 835 38983154897244089726742203233771345783601916379494061 836 39832062604890413054875619746874392869737852352519829 837 40698408297692415569450463306482049770381409582234127 838 41582528704044546851522623533552101594879012441745523 839 42484766640859739015146885886715941520710249423930041 840 43405471116195571355225587338174532348033373063170441 841 44344997433484782028548692916560386935209525263454059 842 45303707297393250369752645584355418281566569035178247 843 46281968921328878587171797790692300221274428128472293 844 47280157136625110383084467306249429048329558782251421 845 48298653503423136538047782723541759956466733561872871 846 49337846423277153729630211486326853843154106115887739 847 50398131253507362862026465265189825786718462620724017 848 51479910423325717005297747289292160630512670908664913 849 52583593551759756722228553517268141058260273862014851 850 53709597567400202138326305663487374852767962308598351 851 54858346829998306628001390599898841036185933473747869 852 56030273253939316489537950620980566188275739187398437 853 57225816433618724505584371813801353099870182036600383 854 58445423770748352877443636856288540400076135548067331 855 59689550603619652723720083186700747380538757288483881 856 60958660338351963190582287599820537239933174644631449 857 62253224582153833276145923445565913878038850524308507 858 63573723278625873769795538520402769026626429415975703 859 64920644845133975293599631251674426697984561995995861 860 66294486312282101352701280608670654435389988358556461 861 67695753465514242600485277218511982992867746765555479 862 69124960988875500248660320150470455841334204593641227 863 70582632610962652748812765621112291031482740101907873 864 72069301253094950587584838489188124828417159412377441 865 73585509179736279319943734961188104519747738484983091 866 75131808151200230862021236561532895215240660909956959 867 76708759578670027625146517454139046710214651358163597 868 78316934681565653344849220588306606648685171681683893 869 79956914647290958492112003406626001906339911887529071 870 81629290793393926998796651650913744798619102416570771 871 83334664732173714735212937248530390521362375284692889 872 85073648537768498795968179179586955870946193622472617 873 86846864915758610231721377468885519352629455403010763 874 88654947375319861460935954439432069734617894999507751 875 90498540403962423259324211016713851504454078063266501 876 92378299644891055008030636018590696219099723335790269 877 94294892077022945837821513879477487521221990556745287 878 96248996197699883489235367003258783383829361168515483 879 98241302208131932171896271703271927181628673658110481 880 100272512201610270504590718252425150762229806598407281 881 102343340354527315806350243081620946145951244831696099 882 104454513120242741643263441969496017428910071821738607 883 106606769425834481672168222123038585375063469265245053 884 108800860871774304517367536141905043730074670407624261 885 111037551934568041727205955723903481387956390553470111 886 113317620172401053841398338501626292786719355242777379 887 115641856433830028315599185116564603461400517963789577 888 118011065069562717555555547536615758336087848447916473 889 120426064147367745668545026620217535173997538657076091 890 122887685670157138804449246016713808875140607424071991 891 125396775797284766193080509790651207662290053485821109 892 127954195069104417249140285032755658796869750498565197 893 130560818634831784472869016112345936521220847244666743 894 133217536483755172385029429368108785284973008556732971 895 135925253679840309461891709723428855023629852055969921 896 138684890599775203042464857298855396567339352852284289 897 141497383174501546530019096356435259668988825352312467 898 144363683134279763967217625985729571011502167604052863 899 147284758257335359293748279478313216467465103989601901 900 150261592622134826362625139043381535038932146829810901 901 153295186863339971162312082266368397953714637189043919 902 156386558431490099733091373391805211137025298579358387 903 159536741856462134044843655770543121169331419752051833 904 162746789014759333687404758892702570094672619896679881 905 166017769400679923682308815250573899364298866913381931 906 169350770401417558125015730946342622029741756650396999 907 172746897576146185779268501883707398987771646024609957 908 176207274939142527240266428156319640859680016877810653 909 179733045247000023931732770501517118209025612404703911 910 183325370289988777075188091070641890110011001100110011 911 186985431187616659939936049224532511029711697090060529 912 190714428688447459222188670620774327013265931349804177 913 194513583474232581384809182069722286766759370516896323 914 198384136468413547289387716872690330678816452475150991 915 202327349149053193544498079140643793483939619502562141 916 206344503866254201753381118137553110592654646911921509 917 210436904164124287346995270838140254320594742092258047 918 214605875107348098011070125617389255444493954750795843 919 218852763612426597935871714706177844323098539543238121 920 223178938783645448312895745817517233166485310119695321 921 227585792253834636752389258259291014791626057448286939 922 232074738529982358678894650705624832234605413674868567 923 236647215343766912359040671321338338899227232091416213 924 241304684007071136107401684663319092062814627365672301 925 246048629772544691483944494871237316245446989546606551 926 250880562199280280022628028742082263427406910184383819 927 255802015523670673298079168616843566567129049036112737 928 260814549035514237029624427080221828638730238669334433 929 265919747459437439523726477261357280723710692545900531 930 271119221341703653152204884599456511916038751345532831 931 276414607442478384840398977628846461917393178897859149 932 281807569133621907783289663113531860398006379298797557 933 287299796802081111905918563163845447330459123594547503 934 292893008258953245025365650671378131590886439455609811 935 298588949154295080343970918099602844639754101346851161 936 304389393397751918897079434004806917473437969532029929 937 310296143585081717983793681863251054624884911146310027 938 316311031430650528517252786640836604549040189608472423 939 322435918205976325733830623030218406395617196021227141 940 328672695184399228891150334980781894611288604898828541 941 335023284091957026556544854732721368009483347871633159 942 341489637564545854934947854516351139762304131825117147 943 348073739611446817503382366835354216925343801895946193 944 354777606085300285104245208036083150655742675594169521 945 361603285158610576698305537333309915983909449334871971 946 368552857806864692288413783446272351156320487339825839 947 375628438298349751194854554501819790022258105442265917 948 382832174690754780992415387546684023850360481675975813 949 390166249334643505107769513375689771962258173373593951 950 397632879383885790424724574837719803740779768177028451 951 405234317313136440356168284843896621561538298985184969 952 412972851442451053817909040117792588722390156976633337 953 420850806469129716484698484130160911339293393439988283 954 428870544006880347727045629992541673345104294100397431 955 437034463132394594824384327983086156619324094344484981 956 445345000939430245532024272754611695080352705477457549 957 453804633100495220953284415693893675240179815672676407 958 462415874436229313042364567585970434251497331956330603 959 471181279492580945046854764417141847687537083491216961 960 480103443125877358901228578970252882752867570385818561 961 489185001095887771115056030579251131472028003180810579 962 498428630666980188173774987077543604732578839735432127 963 507837051217473733998385586391061296268227529909769773 964 517413024857289515707033434299965175081790021631179541 965 527159357054004239900728867199394861800107857003746191 966 537078897267411990072974578433873941560096383623331059 967 547174539592700786635371041381453117220070781995517497 968 557449223412351774575839593001599570205300701794742793 969 567905934056870120041427557303927745319782544794152171 970 578547703474457946283205935445892029236326109391124871 971 589377610909740901536999454653184878294950970431525989 972 600398783591661226662063807193752792836525743962879517 973 611614397430651478842816820307656704652953026931106663 974 623027677725204369499825935566345475933632655409241851 975 634641899877955489879963722949626103035906746646951601 976 646460390121397026727506726013484605060292232548572369 977 658486526253341913104549234141152045682873515938045187 978 670723738382259215958056601264276314818716316721138383 979 683175509682602932550869511990848914881166070642295581 980 695845377160257752514728804126133087967313585291113381 981 708736932428226741175726035158958735339281671805067199 982 721853822492687313078379838008989560392240276099621507 983 735199750549543292426757857613010437416684221016534953 984 748778476791602299603765788900144217164929810811150361 985 762593819226509160158065158965353506613102056146637211 986 776649654505567504798323618741822830751633315161027479 987 790949918763583216144024363728580949987643734236795477 988 805498608469864880389366722325254779618763568214163373 989 820299781290517919781510894192526898534901452103383191 990 835357556962170615037328451904623780576339737108190091 991 850676118177271775665836025258801789368709581687890209 992 866259711481101380769687557177466930597167618545584097 993 882112648180637093412719365007496099710146615949310643 994 898239305265421148206992670389127008820787526315311071 995 914644126340573724538651305447483756319882625065579021 996 931331622572100546964987689844976200773814104109262389 997 948306373644644099924364751137041663808091029157584367 998 965573028731829506156257677518787535649154176505183763 999 983136307479357797282053821946361083045715556080991001 1000 1001001001001001001001001001001001001001001001001001001