1 65536 2 43046721 3 152587890625 4 33232930569601 5 45949729863572161 6 665416609183179841 7 48661191875666868481 8 288441413567621167681 9 6132610415680998648961 10 250246473680347348787521 11 727423121747185263828481 12 12337511914217166362274241 13 63759030914653054346432641 14 136614025729312093462315201 15 566977372488557307219621121 16 3876269050118516845397872321 17 21559177407076402401757871041 18 36751693856637464631913392961 19 164890958756244164895763202881 20 416997623116370028124580469121 21 650377879817809571042122834561 22 2301619141096101839813550846721 23 5072820298953863752478356399681 24 15496731425178936435099327730561 25 61425365346268570446197767595521 26 117257864492369852051862561201601 27 160470643909878751793805444097921 28 295216374856540727739668685278401 29 397030588105939686862303733490241 30 706732552679793116819634555191041 31 4579937329576774398276408998492161 32 7522128193775222200360700096950081 33 15400296222263289476715621650663041 34 19419444565344683427626434801709761 35 59017430136820283047307224487697601 36 73051839571079749953095618267702401 37 136268174676623304796985552851732801 38 248314265639726167358751235626296641 39 365985212604267644604404079038071681 40 643780251284828743866259724717405761 41 1110832290554380967776058484990765121 42 1326958063637576800539947579727410881 43 3137139824701778779401163099378775041 44 3706098383855477888569066794413952001 45 5145879575553919815396533817337744321 46 6048521414077554721279117147524796801 47 15435449626204820650928704794430455361 48 37400534493045023051903127879907791361 49 49706560774064164446301869372708720961 50 57196271293373441589892672200988624321 51 75456166331666628614079195878996196481 52 113335617496346216833223278514633468161 53 129500868549731596531191388009642755841 54 248187293863347975401129272743132504001 55 362184594182720980613658216570962841601 56 523952571101073549161755655108338707841 57 751686031785072473881839064198346863681 58 846269431868982751779308207631947032321 59 1201368678463463241714833837971996935361 60 1511127532696177362052045537487016132481 61 1692711592175902223835081059133144262081 62 2950406972172702977764211681592612043201 63 6226070121392010397563990173530787496001 64 7658896919533911468080851313500781496961 65 8486124533766008412176988613276500013441 66 10397961270716227885775150417002255874881 67 20760982406530095374211101648015114393281 68 27674412750349735277605091919501668240641 69 44184668057545991390307229178390478467521 70 48440300802975619860301347588732379694401 71 58129325838427069615831581900111646225921 72 76122172999481349716360720369393510586241 73 108307125085426816189615484100218036609281 74 140391659917914310433331237045696371348161 75 181228860380824280385438438477587653801921 76 214378083206800337599468938843880602593281 77 274911951800154190861387167477068790605761 78 380757185753902801275813797779236894841921 79 447002510146167025761419341542947859206401 80 613158747081871736694796283376344205805441 81 902452531354289989687244401332528013481281 82 973898133213875918230007677219773667254721 83 1417869702847293836743271651315418818714881 84 1526885045740737037820037361038628832858881 85 1902971674319968683133183868570670272184961 86 2200187128095499475530336818113367454680001 87 2728609934794786099979217508324695369292801 88 3619588511634112189560350330926501617859201 89 4161163747708008324368372925882377717559361 90 4459599481431262767728998722279660324330241 91 5117644204989274756527768473111710400278081 92 7680123692504380074756977946223368956920321 93 10010675399930773924284020265099515127123841 94 11410478945810769682651714821728332261659841 95 14777764114085923018934187488613680029992001 96 16791432999609580204354309753659963904302721 97 20299461509259581849945602588952505776043841 98 29471590407799886723481594853275135873736321 99 31334806839503924093340926755023865233504961 100 53846346519447972386565002755986626285240641 101 64238770674219360787447773655609888012365121 102 85838698226028313110531770813000325201768001 103 101890646443047002851127775245204135757541441 104 120724735432873381420061847762371942843498881 105 127696128923554587322360405158281849654877121 106 150943011512916395276411487197388421109621761 107 198705377280605746058709937327517232316712641 108 233816466921152481889434951980570590791916801 109 274681340536379486354665265697828071083190401 110 289728722872235459745150239945139673003209601 111 339640175957642923441240650188821913222822401 112 397527879693854754943959770157821268619247041 113 441125968156120832977014933312498661551281281 114 464569168711594047944946535571744128352038081 115 631640178950616569649315844895673687418558081 116 812322480651752612086123129994700432392202241 117 853838172311569513171274229699566540516462401 118 942906198449660107953222334097149309547713921 119 1092976691473142504242919124628280306344979521 120 1265221704513399437534015716642701423780901441 121 1328077294293739869479555909249174376970042561 122 1771091617586207101953855861006509233214261761 123 1947236488169526720074785348015789763177050561 124 2242493840869569880498104593678306583395186881 125 2701772382334039530599993357422631760115583041 126 3400073359868928598521776244759758934138811201 127 4076991095616950079738831945588931667675720641 128 5101081309893795342227616212665373186396916481 129 6089064490023240053893727046664499598783864961 130 6944861582307172628795969976576034688709852481 131 7912450649645147436124528814537538851268260161 132 8626229735232268065769248623630596492743753601 133 10238562649446446457327579354755872970692512001 134 11628777794681825924119887169157486526482385601 135 12651863809689894246246792696299158564743884161 136 14956205949177981050694862520614419666493255681 137 16250693628031189400323268141382514706178432961 138 21656871403741970335908990890977590106056690241 139 26505325522404110147995011036983578729836237121 140 33664823804805164588409590263448394734885159041 141 35021413234589541733926052748524075339612704961 142 42607937683085397281300245041010886340139581121 143 44299350967668208366282255399343252920033618561 144 47872725424034182941940486795536693637343693761 145 49759096814523456689059033772455312845613734721 146 60282516440216700241429516610105363168970418561 147 78556929235137207956673953841751019617905481921 148 84662902003174964914848437128975121623219094401 149 87880115957703170286364251073514049844559778241 150 94661358203226911840283543454061440704778775041 151 122459785349001593914422358130373992594576708161 152 131708721660008923470099423598247998282926862081 153 136575015111959452559744113777095423245738249281 154 146817531321529236312676306282623393034447079041 155 209757062771157611368443476975539787615276548801 156 225057780492951553007631241991693869113914146561 157 258850007664814362506653464185428842369437873281 158 307787815942629479939875719505840889153011653121 159 353047755004675062939425355132205376411487373441 160 377949673789920732543534737312056731928231487041 161 418407695908868789535901431148393682761867360321 162 462899178676311160288470191817767102492054133121 163 584552584925462751869395163628086631253662622081 164 624464391003263547814262572391373439174013603521 165 689148824181556813671852597079214120918148936961 166 760074714972439481272902111499873191110094180481 167 865323447295579969634485455889342245261994467841 168 953065026364388896935368571580234372846740534721 169 1154140443257087164809421559529882489969023235841 170 1229563962209374388173629046233029070429315291841 171 1351409427012059356220184045256636810698913951681 172 1394478662688719756722453406066490116670622144321 173 1629816253511203822084273856281083691558663044481 174 1681144887891022426235698240019686483271053246081 175 1844373021278796043314126140500468457493469935361 176 2149848276600767548662113927116768350708237283201 177 2216376090283912263059990989580275822734777316801 178 2578969122360286156582786514206015804314575808961 179 2657860802765365091205136574286482862350527597441 180 2908327322588596409721563830760333292497745890881 181 3799029845135957169227032719071435975663868656641 182 4028988329638588528845433615646554755554220229441 183 4148800876675392023210982970747579286188510372801 184 4398514633741029999818369522798225510625321083521 185 4799634860743306825679185237897708978232962609921 186 5234855984875623076517895665124241924250831874241 187 5872875169846178020491262994112554331887635625281 188 6398469442151121688203676138576434111894068132161 189 6967918636046257141364832463346328101945990689921 190 9488666399613893233003323418197589700238223718401 191 9755935417806690003791153201722773697463488235521 192 11201480718646033103940855607749760252519562408641 193 12500008869266011512243093611861135589236079366721 194 14321824969886071729761405459400671236326482626881 195 15531432132054343675788268699888167505984739845441 196 16836317175451170084259781578090779945066486864001 197 18736484944733790416798109305866184628679852819201 198 21967104390915140521973909571911723710731904914241 199 23155238130799394274653156038205778950012821294081 200 25050898803854092934524577053071928763253349503361 201 27091317506653870097818806714474233050101651808321 202 27805380780891803812381562923587409563797467687681 203 30054893547617265873859038861583511307209680539841 204 35075107761316914100723629314439799364140812480001 205 39848472808266059572173153826748172829795394331841 206 50009712312082412271871775342563009974413795223361 207 51277720600041674477465390010913392927891980267521 208 53904683694199326297016162757333104970272059574081 209 58082684101226488806613725047154033768201372831361 210 59541514374173359834563873314056693340505430952641 211 64126807187107515655982384280377419113916338981121 212 67365377061693151532395758033085457749572522820801 213 69041568848827935019364970498763122132019973512321 214 72511919429627923676783852750435197698448354584001 215 83929904459858394162623803955444892861674044586881 216 85989432314829478458500833308789611631277003989121 217 92455928802249391502307774719399324237338466837761 218 138589396390385659417561841421412125402951533333761 219 148694954754501911330254195862155132227805205297281 220 159488214398022874634378642417376756287952737060161 221 175024504674913634997834234306022498019127638470081 222 215319534315181752318518939570571663125855595177601 223 241310316768873087996589736729115833619612496189441 224 282669142441677023806364393657575160423605097045761 225 295653871162478719123718950048161299673868196266561 226 302353959735912794365940172672867539730666517245121 227 316183386264360298565791583061388420420614192170881 228 338043588248541361725397364103817176239406369768961 229 369399665554408217300447663128841595732611312104321 230 386081150734810569430915528310259788227413857323201 231 394684279704748688286407936283501829605577681389121 232 421584534066113985572147902026984438516836490008641 233 480621023156455021244587460774696225055600636011521 234 535649786737433758842352570522377233647525131991681 235 547341548402239156923939001996977028686710917836481 236 571446393764539122893621313882376981578659035011841 237 583868659389961761040585120302584368645298957948161 238 609476442056119635777555959061573411365945921937601 239 649869456085262928092170429901495464711860269976001 240 738297553709404204768598268004049909616610909196161 241 837912083433940610435498617115977294491139323216961 242 911177634575050469579337948337112511436874252652481 243 1032416215261824223820750393834022636587670635683201 244 1098557223597855869744098765683156902968851293275201 245 1144836037065337697070447155221636173257326743640321 246 1217693094074248177982714139554196245988054497447041 247 1321611909275966498882282091946684405581214994234881 248 1376635487018643448553523494506526297315878383693121 249 1493186587145837002048923100816996220590834361622721 250 1554871981760235192080884891907741204988768651367681 251 1790105629031753086880980667661321707396108307827521 252 1863207873272143125062405417276194623457526067225601 253 1978126350572164034403553207009454772186139117910401 254 2017886364070881259197118917445225340773724871066241 255 2099664368237005122582314056443023149087504767359041 256 2228176451398871339332889260082943206297808268822081 257 2272627395387074102131935477346801513926247215433921 258 2411020188856406474854476224919743019163590119924161 259 2659370645176549629008728838630692841408067008495041 260 3229684763811930782833370910522421359021888066364801 261 3421968342952420455187578635381518213952589540464641 262 3556064234971887854059208685796012781987532513103681 263 3624944710422326310423499363292311914196830811961281 264 4555240695847531254694434561991781851232194933320001 265 4730526471426645488307696169564515841799141961976321 266 4820521918536908322173943093741966436396311066772801 267 5295085822583709065800409999011252807699426758104641 268 5922348028452908808757910226079235226268260394715521 269 6033432233430061498591256617486783211034438880359361 270 6618765636059402573118107394064785234421255357164481 271 7124925668397596645792613983239774671353842831179841 272 7528119072563551450705453166381707227118170006150721 273 7952627808853503409266675910431957928824031044942721 274 8399499939829921240615036270753654363895812631523841 275 9885504653553692259760830602201728031455043504367361 276 10433295087264853445862700694390601548445739127230081 277 10814161225989194663021160410229407488228881172578241 278 11009445580181212093028786068430653466600515273623361 279 12252350303758438707174913505647420253231138308828801 280 13387368102507133785018984653190021619462616655120961 281 14879443837023097775277781039820768431819913971330561 282 15959287881871340676304138521086224792117671571217281 283 18342998352052037067884166991448433136911612728699521 284 20698647574665007650778066105962904100845294030541761 285 21792601990612659969796824698620185331035774399641281 286 22551768254071428217243038213786450463511105753137921 287 22940582332589487402687721607402209290284641729916161 288 23737138398720772072944246690059316961848628070996161 289 24145070710996253877625140683385702495325374012577921 290 26285202475617617890939979414198711582651653388981761 291 29088000556263453248885184543082057710774583473230401 292 30592226688825917130745780743719291690126546299636801 293 32169145161061275856976049130728882003993454656992641 294 37369421990068097340865745432928613062900397231538881 295 37993531617190474884012161855755758943155786481826881 296 43350032347699367233221401185047618055046604501268801 297 44067286623984020808032312298950870316743179161331201 298 52727036663763372353550919257463137501226454473287361 299 55351922216557672492731867629823821219094675031696321 300 59042654370571393508019118697164364783402376998955841 301 61960766150032884753124012892377204353682872132393601 302 63980707458624488799684505948015657349648325998022721 303 65013673499925782530338013256192372253115520479968001 304 67126683189052107123484870418657469778783324328070721 305 71547280269025644739282463832177529294341986844404161 306 75040267133352096620021228505224319214270395692244481 307 81219437819645720251187842170119766443832131186439361 308 82511171353315954019710973785906150096291440339155521 309 89263849625258546797418573345596138821802616271519361 310 99591710140606991586844931719281359619052622138896321 311 107643459668166359791348030935440585391382800087709441 312 112763319137920892033616470337336477967482093330674881 313 123695324253529634808769290384809155832187289791521281 314 125611186866870595591505324994599442434885907563023681 315 129526665422177690802755060909679723228864122992544641 316 131527037941981803105854015878063157302263595674898561 317 141970795993709497632678375759435266534826676369166401 318 155529126518028920242705222456214775272991930326645761 319 157903571406637788840138023000106216599016626851415041 320 178160155471432716985327037561120632319529864949873921 321 180856947031055154288515209549260346358704628943382081 322 189178751345179734043052050825159455057734527474439041 323 194924611230843558365390619984510468586014143164626241 324 197858511106297490218882477748349736214304948273830401 325 213159394137236885159485440572356951223212476194747521 326 226191494526852500073529496217227267971739619109666561 327 258294812436462281198045399922572273042695489013133121 328 307774018078508950552026792599734220598556975759773121 329 316838049163628803239046478105716629679268472939763201 330 330904461618608369095080319374668084225242292869026241 331 350571766311742970539770680108845992525504422807123521 332 393238241689085281620139443990724378234569330608427841 333 398901341890841978328607689019454368458659067932636161 334 410457671723988451134682125198846281529351857465121601 335 434518148186526586003149500339905401958791613732536001 336 486658509904755652440471143119216035202988166527916481 337 493573613436667528863055523102999395546978994492431681 338 507681071769190068009990061657088914030210070433000961 339 537037440593424134631616820539072981918926799374564481 340 560091051047070355895029317766349747234577880740522241 341 584069967508895002651086727755809232857282453269867201 342 600586994015699577093601138395412290197663115764469121 343 652804180104399300595743367993760326718782280594735041 344 661910282411010942894085048146088668841106094866328961 345 770257295973321418838944940751967809119300478046351681 346 802571158940908068776853808554453357179410455110794561 347 813621879970280069864491452899183079052854868769749441 348 847636078459980638496873805059346143480583672425443521 349 871047956047523587371709074531754669070286194647737601 350 907305033810705426869913544199290796982227576381726401 351 997481532043136153116731450069289071884368442723545921 352 1038644456829147954091406028065506865519670305628140161 353 1066965376189544533504993875677467486614995326841686081 354 1081395797618166036375708639887346885595323883585217281 355 1125792616449935440051962327297333921979458311841773761 356 1156333686634852418001812993837910097438949530097558401 357 1203604956414415382481417761612159387028767171251161601 358 1303633061330397344282845608144872261154687164243770561 359 1356520641285591952135232070910074490717894815998119681 360 1411414667064636633966174037836976053981627736330757761 361 1547706002593143683746307292934379204838454607277205441 362 1588855752447014869934439666292192204043682560391911041 363 1652507767859857812332967455285992569406347792621592321 364 1787048995928810825204058491952487066924273239552392641 365 1882376064231866344607100202404763867323417633889654081 366 1956977632107575391390582922665188207969070431314143361 367 2008242276445010238320016771268287121889894887924368961 368 2373414513340324476749771446404799328900007800749326721 369 2661739385270054511440935532157910044944517320027368321 370 2835791670479840469819082876081726536149039863211868481 371 2982656318730092695163920443805031424857884631362311361 372 3058734367688470967854032007561520067217332656784595201 373 3176269669583442792968245920247186773087999261585259201 374 3216379887587727587038658714964855454406078062725340801 375 3339578438419135055195810781467954996739194419975944001 376 3830200196384805317687041747178271289063066065868806721 377 4125519153722095536612747300058473781786435379174653441 378 4176767186461154581495033981110141142614177639305740801 379 4608772444404317915062471306044040790614855573929450241 380 4840158261271985375809169778488160984375579388328657281 381 4959893315312981531990670448955823402080198326156249921 382 5335974502780839962004131405742559108738517386290545281 383 5808487523261075425436635074621190584318304067030689921 384 6169711698438778345716998851868202202687866992909452801 385 6244438566217103648875090463274918646703932360321669441 386 6396444898032618483396055895037212641293302885516576641 387 6710922266298343734378442780202176276625672925958590721 388 6956230095452675714465842239515938310542003124261626561 389 7209925260335292491689617176751346575357143422553810881 390 7383846554460310424990158594402419915213754193039677441 391 7472274808004057687358782932631344787356694403454248961 392 7652117931459904817019646063038865262354232736646232001 393 7929506380499236474191601185859830797080365480394756801 394 8314039668848337229145477129831171263613835309825307201 395 8512797081427854171062753384456163066352792098726495361 396 8613838008642136341473686035910896707142818545361082241 397 8923748488375161115977185309616507053793176496278484481 398 9463604251986518164358392712764142468250034559096584321 399 9575185630735931437975438431920906973945347021928511681 400 10151835424764791221195018431632668733450948453256795841 401 10636428805202482540316459830269355264167779839032456001 402 10886778383263358436304786020168248317685910648887454721 403 11807189846130197803298275226304617111339718671254260481 404 12508754700886664685009429093896766243273851820542655361 405 13402204124875166757846862462700578614600318790455207361 406 13556806079421230727489285679870301061649711525177376641 407 14030703979063504463343303464700247240130141808687213121 408 14355216315836344263383495800848442510343185926060844801 409 14520098555727390758107410884286190955426537569869280321 410 15904543707145067609976083536544213550391919145701762881 411 17216512900349410097720305165812777010242977221068007681 412 17609595199268896653986019155024942843258039511977960641 413 18215024303871814024136809160336351559881506581802468801 414 19052653837482132157625934609080476401869448280859745601 415 19704428629629406795006514809875133343272069918649270401 416 20150495267508193749913639050040529675914752354404957761 417 22277509526119660167118834558624359489973745922551761921 418 23288876727849453837187979913585724713434193226310855041 419 24613644475022428107038925865427785780865916446248561921 420 25442077623192080803651611463908248448351780742467131521 421 26296596344369072534767247257149248720414372227381765441 422 27477857436353638899075375031231997359000781566746463681 423 29024420603153020815090882905640894777679850495129698561 424 30987987860594516373897738852516334311115998858966144961 425 33436064277006423421736173402032174469087998727403157121 426 34168128554676842595672876077444246526606052846495579201 427 35294450413520949095645116636643621136511463450234610241 428 36455508597580351930148193439206917615351872287306180481 429 36850418879570189218620438796923091179915510373663235521 430 42817711552425569314543302895056556770723404881079952001 431 43276878362068876871185649985095118893571435121080048001 432 45642779973037509828565615815329956676264188482094820161 433 47622238791315191111154505295110965521821714488619519681 434 48641880319387630231456294181056269789571207214507784961 435 52374111770019055571893226429447855974784938210729938241 436 53488783684190190087489416942297634689432332630879280641 437 55785173719695593134349510823819813556502996688821251201 438 59403669553066613512196863159020138832608013277420640961 439 61294346022775148086385666326892144007141191151885266881 440 65246169866343148664464466321733752865907198186912398721 441 66615669290113568996384081939451421586489017508606335681 442 68720535148283683124956114815683186608109925786608482561 443 76195891145340067347736637547526549373226976308948642241 444 80213228410593525756150535444454534919592828602593998081 445 81040161651749423343879972412626005845178083722916657921 446 87949282171635784627284210752688710063955522356426327041 447 100366105055748740958872266934713007253984763631514632641 448 102416283952862792685049623210346393122170685775648135681 449 103456034330145623524908732904786969543437372010815137281 450 109905317628964548635411971148837876791641319283113058881 451 113269508385060314837667955394283086168806362715819621441 452 115565676813579025802292270350949792038147472648699623041 453 122718777033689452842717235083701784830424654274854285121 454 126449021655490092314953171070758218291660939087831680641 455 131588208543816597129968895893958365052763044696750670081 456 134230620294527815993049884888837694989816180414211939521 457 139665364867654129435118854973187663282510329593298176321 458 155693869331071403977858409684488677385140398209392552001 459 157233474886329621855374293949138686671290796415018710721 460 160355602182007567638061075069998572581134373068180105601 461 161938371452837922799363555820329568633645884650303099841 462 171746820564784211522375768836525974165815589615757480321 463 196841673537065710456303212887909866097289603258586747201 464 198759725957553466539413186779270671687533575988026852801 465 204619546885763366729653912580747516422510414382768760001 466 210641032124165734230484259565372126202363184440200349441 467 216828336804274876849334887739195716035789932026774154881 468 221047425163318815579975884123844634377061234938927898561 469 227520599039802010277863415110924237928901673836881694721 470 229717522121196829703196272828668124327700475729368041281 471 243322363035700705724154466947634079920108505340250924801 472 248022681018459808993848132220034345661167816310238931521 473 262639511207685259422669092906411882894806979004705738241 474 265152788952540998325882972558713217705094621112282165761 475 278060974414346699608678865254902895711031920391244361921 476 280712310632331318495363090113842371040605849271948484161 477 302792491401334920968902791087609822189508807204127357761 478 305664242355511886601620059233737913196559120099179146241 479 329574906154509128827846243224670050804394225114884268801 480 338985102446356514145020737266707006849893783252141160641 481 372203844636105191203452082784897301470627029541790794881 482 400950823575380836910138489758771152939936581122173244801 483 416092677153255238509950219149548391622115759556291123201 484 423863079124611824507278887793027013317834144372632807361 485 427799098246455098440412611219833603989261892292236666241 486 435774152061541021747116742584686157626851578746074342081 487 439813744719850302242584626147714249931369239485056572481 488 486628545597455444506168701351817223516331892875558507841 489 504781093058743392056628015781679586349742589741469944001 490 533203843699036640115504408859808165090123511641410028161 491 547971401150845546242082259356874383205660756910981276481 492 573439169517184535597356301998577794689087776016863871361 493 578664091937690788882334333457490142757133861633111931521 494 589248111015792564684382824744446861605959804106941526081 495 605464943083079561829563624334967002825768702468923895361 496 610962884673917731361138435177293598757532426200778088641 497 627738861718252835897141840969200195134917935217708829121 498 656661936341303207420763802175709985251872644597003032001 499 662594471698692781922316620001503547971871574377390215041 500 699258256618380315669445493473808497217751965610161325121 501 731255484213037797965987508449308493512107067241978345281 502 737817463960883322262945202271092954658814976890737991681 503 771463663463883244221035008809016021987487851421202652801 504 820990774742253996439420903539773112598903597858188086401 505 843116104843579069317440126027421145561031705129143583041 506 858175556235522998997866046946741368565583237974157345281 507 881238260520674699068298507328622943401197629530582412161 508 912893222089445553242688397496795265964057642159808206081 509 937330646800104652587664919207761537410839269204912271041 510 962380334325003569039909334563910995103483209466491198401 511 1032282468760343918145046867665617831194674880118552053441 512 1087802749180856833012908884545650414511884166303511406721 513 1097323938342827499640862575025446628153235412971535397761 514 1116601168260808138039170017679205197969241275712043914561 515 1186601035874921583974250167857672830349964902083396431041 516 1217842733513932361147207944738228489180721742039420952321 517 1239097159834366179195902487974457336519220439429322859201 518 1282653448902869133551382477929783605060267586500842872641 519 1339118018543484630559989325272844109948156612586779268481 520 1385958684288198126407241149463986526462509747274574728961 521 1422092476508249252451201064497460153418791441057531788481 522 1459108012940134131987934973376677362031202571674737012161 523 1602704051386125583835045575728393127858024057942115132161 524 1644106412622921512012184580796643716869373120047926948481 525 1658128557848757719695465000463500240792169493087831607681 526 1729936932998829193129606300877571813142152050178618227521 527 1835377837603560824074986685642256443308488297331633235201 528 1866592662220780862883770847660375157397429644080952701121 529 1914349400357353923628115988242533563396804983040499792321 530 2064584217102664456460666691944439484423723630854226029121 531 2081942679767229088783624204265070212762652662596326754561 532 2170806473815357550644715118341444619387892747850331319681 533 2301203261652122698495088554848674445657437547568355675521 534 2339786861466922394916192021279140790750720330105463761601 535 2359305304862255708412585990271517554773786738708401017921 536 2459208381454072894779226716867893396986647971058323111041 537 2605750418058661407040938697972900263969382317661539572161 538 2649099580303400760647963165523226406532182009200096510081 539 2737833860367244750599250551443574937949535875397960149761 540 2947776685352454573087385977648584249874075578443625812801 541 2996436338570028252373258041640741549773364046128713394561 542 3070839687340424189619438323293653561804763053671463151681 543 3096023265926853203371363096446410532769371114494444225281 544 3146972371380848212137769508273273357925791170207231325761 545 3224871847583403465527965236992958415647796283426945205121 546 3251237542236672737039514321817147200050504963835421970881 547 3413724218008744311901875266077655981014078247925949872001 548 3469556964756912448165517919921460867812689204370635824321 549 3761795716493862014195693194097196154553083316979776686081 550 4109836841654595645271642623477329235358640379669981908161 551 4312179415050236702239868378995785765241297955841920064001 552 4346797831008258925623614923928116826068444440538853094721 553 4416817744662197852878158017326817648115491083919646921601 554 4523832910757111530818259395064489028460620979665871627841 555 4633275227333444590892768178893363953164508577627032303681 556 4670304204437459512546905852514795892771087498057172592321 557 4783062697240042184503039382543182960425867789190503015361 558 5218725191358026090732635250234968629444069893887473235201 559 5260122895196312875388491040587462516846356758019213364801 560 5386170826448409848714968899255479658127203925507926576001 561 5736282897414034239313960642158617613253780292452353682561 562 5872990320598915857957255496713816611007650388339579582721 563 6155618156598162490313476454039816912334249051959069077441 564 6203944647560564735898307646931044205113365582336561108801 565 6351066981733342521818528281837209059287513318228257134401 566 6655177277308623247614885440403325994946512334511835477761 567 7081927917582452234826282099883532374130194680769455644161 568 7137039921120339626744377361850032901456134690401188241921 569 7248472315264607136271290482420675658229678244950907513281 570 7418683142105423302864997108232271394589466957282424045761 571 7830525312187766196503484151994392034998697465775287771521 572 7952073620174054097921966424529701365551896564772224084801 573 8013508941263861638259635458594101098621192280950157245441 574 8586805073910749726282728712228013444888178526222745058561 575 9411154531515482153545565214028249756730277335923396867201 576 9776060098154511154467434574472503072203751113150824119361 577 10001326750908695600295467860494421150766239312549155358081 578 10077490701692870749610930778714616710101820896720919660481 579 10466535778187678163959232658288926139821279413264281360321 580 10546015500018066325099928133686001127173158104811729335681 581 10951972871345854233404203905757501659422043502851345219841 582 11034902703376149066425789740814242059522985435763586945601 583 11458456580733636471978413338969066647572616731161701222721 584 11719855070930099449503480883498200666150604509663717483841 585 11808223025468514847776511040016046637452405103435620340161 586 12259510863891950973338113734054501568936808934070574296321 587 12351687206376255274515006313379061235355725174422332424961 588 12822396149762666659399842028987621204399332900450565510081 589 13112839328184705697920780517255877681492730510021677583361 590 13509698565097865884683496623264856141300673712340295445121 591 15100465073823671831309221378464922567525615147792545701761 592 15668620228515141236033282981276067664028442785102243792641 593 15784629847716713480443530597074932432202228002449737962561 594 16376855709994294995158018214422757067608361980383435630401 595 16865567494955082515898824859560718618523760955179091902401 596 17241037949610917765563565619231876876328976129549937167041 597 17884287283271806996657145458766151360595684198094794196161 598 19099191958631869841529789085047434140566779346417960762241 599 19521062409740166585487705367038785297350305627053540793921 600 20391143513051979019802893467743241782125542542417207341441 601 21297480952044790405526035210790469359199165382141558518721 602 21452160120727031408350701443902947482886965603477278181761 603 22892455085263123388315196545871961198575731772349179143041 604 23392361735355580576720197255311292889054629687604920568321 605 23731298853085008345098920992733781212346342057226581371201 606 24248347397008155277797722617755026405912917017936702211201 607 24775942785761336866740376076969983974409709188140260778241 608 26424032972659244548177271070295656977266227463976173639681 609 26613366932457114220738947511872324149230898876066399772481 610 27579265612207375614879606735330119845099914020367284673601 611 28986843724866956605713095883053998744185110807644716465601 612 29610472415267420914998476158282791708262673547235987683841 613 30033188989482165699632400181194459496145839223699873964481 614 30246662563772028955557255358232661916665038207487128695681 615 30677884210984373958484184272957604521820829782126552352961 616 33388681340879168680747160821186511937519848363571394317121 617 33624434517577035702860637647741802909134934758818889227201 618 35072050342421847355393955894262652198708586733777384264961 619 35817575557597001837250802145378362812843681446286436298881 620 37878931161464719855532500339153133348141375470118221303681 621 38950827112428798343624731499401914039673888857702353885441 622 39773339747205679008077488457529384234206318351195168291521 623 40612114159529243884228842564292967202552505053578687401921 624 43229030560141495453641002194475380068672209022782357881921 625 45687093935543056121860604152679711097953160657469904159041 626 46003403154276406691417175289724106760930199688801446837761 627 46642190527765214606490974585400003568579640756673336110401 628 47615981295397281164522917431057506755211708214913979625601 629 47944791263233404289763403730239315631477219684413959774401 630 48944039138030613934360051801061778138320543655157875628801 631 49962785997914135710197478982973456221222324881381548800641 632 51704994514579424902419295882102845654262941601976629109761 633 52777488899424646340399614569210915375185662275683391093121 634 54985341558633841693577189711225146497780890232769770047041 635 57279558247332710125421026797805581096246268815139546053121 636 60889724196903658232697783374503137980615855112867769163521 637 61303762386718444614581168229826925229815315645715405495361 638 62561769559922555093469796012019616010826511804661062952321 639 63413842770514940220956218243123795963977024817653059100481 640 67384573933337939466944543431595449478661192607753332576001 641 69223137057106706513328095766971693807694245936446914675841 642 75025015522502708318148265508933723804365245883088073166081 643 76035225750312053282114705257216383733045401988598680242241 644 76545099633876767521375785246769334845769535975370338375361 645 77574478353247400472453695878124021201862142212785242147201 646 79142907112038923080998963767607135595867596459543244723201 647 79672289146553670827613382276862993166685607227886284876801 648 82918948632605697213642376274473063332328410618352140517441 649 84028447768716689925249780740858224316399353301704258970881 650 88022277179644919372145095029308658529576482385128504865281 651 97187394035858897211027607786090859794938885242536673789761 652 100436153819732867653978664838406818084893005435800475585921 653 102433989956859695192318308481959734105762466340901513860161 654 106541938950702736575164094555065116016395803589181005733761 655 111529637835094698264974595372338804891707824216428400155521 656 113733528649895011596124499206957696185335877631003802533441 657 117497644675079704117221080427609613022605752505666193009281 658 122168724736264858269759176099162098940587743866286077186881 659 122963961816440979107890605732113172620296195308314759762881 660 124569016471812023336958551550056058980629851830133726925441 661 127013465989461975388698056413944219479958172323897122784001 662 130342732504807379414978947394323164048368488274020245379201 663 132893182663931939043120719777767195611928574645487317755201 664 137248169188806652044449271186094491459644571686502401374081 665 138135068671772064798634730635931573148176319263273867748481 666 139925010354141072336372301871118783563366254897803618423361 667 146362524428271199383149601945008609897345630863348922619841 668 149205577137493900116109824308828258767044698456859135129601 669 152100341113725372734430786276450125111351137430002999920001 670 154059344664949345340226908251415924786175754460054955606721 671 157042249314642547901924076301958580384851971038470760771841 672 158048523825166847633821601969504883973103939223006115652161 673 163171212976300989957661360807468899296706119622419569408321 674 164214253559848957418003654241905992833142918126407647208961 675 172786470610906886360381412637292274980449760968443716271361 676 179489024072120182380679183695906911340435582815050505380801 677 184091980736565682541458265025499630933619454009508989791041 678 194856373007245018185198634130475452848140851200214727917761 679 197327275021313239556534341716060828970348828532775505169281 680 201088762790675621651860631310642326704290898023548524208641 681 208814278276729026708542873689088058052510394636620561118401 682 210128604594477029963827653929073778592454888712549681281601 683 214118269955185280297778464093034615339033641111866360718401 684 218178867746869453891711974232114238295549576142795495751041 685 222311573615083662220007301618915887583161943649600667566081 686 242586535412219749507630710293604699123541855547492034409921 687 247150947287731066154580104938393189632647883398621674283521 688 258116272481590249228670381090481601357139560063861521511681 689 261332007330486386557809365743327860855376866215146290630721 690 267876475547405012879823854918247207585334985988380846685121 691 276273182875785700696915015413637207984446720304299998208961 692 283167540812177621103930642890754785595380819612960985184321 693 293812128174085372584512356053910557253224009563837836448641 694 310484555298329237120723688033439327252815495953617760160961 695 314308061730443272966866973670304908943766663098807896551681 696 316236326041882956802273790652363357621056386496484432756481 697 320126172713342507485315521670196679979371426876269552091841 698 344423542087071023627621503783059130435798640882686010756161 699 357210602862296556833909431519992415427751158784449522136961 700 363769758720600116352532400939793816054137000271416921003521 701 365981118272184922745854056858452449224397480848945712212481 702 384131185845608082336168763756796200065223067569805400933121 703 391152431162198700572695313810002762746118742987102495560321 704 398293854473793917749294938077395949577970186688524833887041 705 415435359796856000573836991752352605914378688427555763322561 706 428100109507193893630889820735256502033970269783552276287681 707 446439841840437665855888525354352560448878068755179545907521 708 451813512765851476701306790375857074653731884393272819785601 709 494092057563660642586344783323159998933799304243842691334081 710 502981033298082260285001874358199981360012966400876290575041 711 512019763425535122986812502970535989318530531281668812294401 712 521210600055161708776310474489698522329616381587695659113601 713 533705788601139144244459000611780569816900128199007490444801 714 543260880838499457073014112871660313763140046878950213384641 715 549719786807150940700482823017388002276336086646436588183681 716 552976170015271305260397329047315866699192245493348957401281 717 572897391295699652437764081515526508147431452151714294794881 718 583108440693663371147099595904720969505176507198679036869441 719 590010328756925883589571014473251419680716672434837532759041 720 593489922596140747337139987019957058830763934118675119240001 721 604044489097825584456386329688981610166851906126047909212801 722 644269298687069818429169439329953511255873493357172575275521 723 655667798451897490652656143739722947336732486450698055232961 724 659509122132996966757981555872887320164840947499385972840321 725 667255149534782451582138913145131489983132871247844147084481 726 703179691157024583737819850106403287870117752006923630088001 727 707281347509716465439320153694365660636595674651100216862721 728 715552039164569583674245810717482812492943231107027675553601 729 740911447696408506294771792310784370295009884712689101479681 730 745219060340908839807062232203956332552482521461622057816321 731 758283198506278506053864307466709384520336369024306660447361 732 767111574313805131244000006139852912027334173039532329516481 733 826887351081878359404917991424922974793581293208810337208001 734 841288512957554199888452077007020558894955896493883758101441 735 855924556026133887795719040703546896571267001596678567418881 736 865814169317442903462141151278949120323199874083556100250561 737 885915622573497362062471868508684305470012260797109200777281 738 911657850507675956547415549992791574367003152771433903501441 739 998824844069653870647876837441221717499522704783529513836161 740 1045282100138828938108433078442685229260100060866394872421761 741 1051229635268567899302085600221868732954358477857646400282241 742 1069263159338336157902262241755983991193306376677907455153921 743 1081446194576187677246376871357125280945637632335182995790401 744 1087586397891381765378692292916325677493722836526654077539521 745 1099964983205132344034571247320898697200833588997257998716801 746 1106203690354842316221248756112553603918283318127414932821441 747 1137897941728847544390103531777909704719091492944602687097281 748 1183702314293776810227099429795660996483430325658073491746881 749 1203857105095412386715266171988039779182446700907218687000961 750 1217471885327571725461373508253612592647886876900960344968001 751 1245135616453380569916157724949927233770254892337653978891201 752 1280544168200053792902675876462214929583851111715365061743361 753 1302240132807918264611246247649533128318464570983365812390081 754 1377075013072535344695226824625536899341103864480530066035841 755 1392517782645097025427310238752334742718542122915908373643841 756 1400299908709417415509569037378715654857968536398358048313601 757 1423891633935869604641261958891758118282447870028777092408001 758 1547544376537495305506533627683859114254939245626087408595521 759 1564772038197587785738296671340737122592424005395738308478081 760 1599768123562368056698705700364755992679251659755225490224641 761 1644545324964248759525690572750212852274620303689778756892801 762 1671972832975408894503416541458794671055247210989536936480001 763 1699828737905643314628964562770272274311117891028626800629441 764 1737647134685742828179315066094035407456992083007587483661121 765 1766527039721051074075056146032861449641931212408192875133761 766 1825641939567333499833793861106362632449276405942455538338561 767 1845755541450226330557813069570006899879944188046676593204801 768 1876315826534311968770486636331222116119491831140287571606401 769 1886607557235581070169855443498528958661904992614123391793601 770 1917801192980003843566442069731557644880155797608529994534401 771 1938864871377093017820082174940872680835289220897978568205761 772 1970867425144729197254825676254372597490223895719022594393281 773 1981644527245664545674257656314199262966580123045066517654081 774 2036363776324368555859887637088168474052648081246724809313921 775 2047476238841953606171629185649283732048829517367476742942081 776 2138444801067156069659104619309719189501218998434092093025921 777 2173524458014902037418378209179553244108841594849908206667521 778 2294392541756411238830004905321527064134732635218666658749761 779 2319310188591935165677632506074566359585721036278271576562561 780 2395593932438836015533188263449002075714241049707638578896961 781 2487563185195186127529389360621593337121913319576944626693121 782 2681518753482621527995987149728195034205048096668349704463681 783 2724884699644306141922898648649490986888791775305304950507841 784 2874233925250341134605985642576788164761908845024565565097601 785 2905010105582910603881365339601986409582490677867354886068161 786 3047365467469133072706515815942097046374678477089731599891521 787 3112711094758114639888157251470561912359758009482423337602241 788 3162579911339659698953920159406993209606427195035656915787201 789 3196240849486252317085504174309388722437519297226617972549121 790 3247362585145037841420723979236546362795387125854454340944321 791 3369643213633127096426434372768458694088081470728198647330881 792 3423359417336546633234757513212991464292422349832146429106561 793 3477877605785278814817518189333696175511530533228927233950721 794 3570553829575889541297764034725178285756776961182210449234561 795 3589364738366952647168809306003905153980245214135062168309441 796 3684821035487436055826959173962578235100365093385855825297601 797 3802509717930688840653815583164652527504316030892019763863041 798 3882916684235924581388936954117679289243071218078165539105921 799 3985667433074300783952484550356716057454697099551043116246081 800 4006521106846529032034714696924013177520397407281516090137281 801 4112332718781678706600614835634378139486024300254975653478401 802 4198862300206086849217257347082944236532244790439501603798401 803 4331862706429263428532329541285702748591943479532859642968641 804 4445702853151092811078898953188041308973454014445158319677761 805 4730466141986619879196928184670825634257834508288079394672321 806 4754952486330766001538826923806049804987205811729932932700801 807 4804282078549108885600544832182300257387591069677743497821121 808 4904384011338811619915850745522608370487414855803788060951361 809 4980740071182937549860208473735685891845005936910874844734081 810 5032261737226398160653952402414689896657000253622361066387521 811 5136807535310417029808785245537482351537273390523656567728321 812 5379527043904098780679403348021067119375579503405060464846721 813 5518975671604629814510766673033191455703651374671879237369601 814 5604264023487465770869274038511386954256502223982263571379841 815 5690786825505265971391086663362787676911879503633255263567681 816 5719904955289875975569232610772024438003305416762430527928321 817 5808099642410623634299934971116842341350594745088175186663361 818 5957929578018866652191992407731398099550508647670245524074241 819 6142508039892344633099390022732048439207684580372640442699201 820 6173787453522659554782085107636765466787037933049173082900801 821 6332437073065837861813233596410592449383078950920713115992961 822 6429453064873447436600939874774385276717332966219413580002881 823 6527861161578388178792517440271113882000779891369451421034561 824 6627679989312773724503335228344993521858295381377562783246721 825 6762998856652237210330165036053834311559419925570510691568641 826 6866183128714743458406166939826220162666411196379872681660801 827 7041443280705280755389112176104916925976253103316095997297921 828 7148603340525945545695945765692500127716571515534947660890241 829 7184661793392235780328788634122110879888667590849107205413761 830 7293862934213581495967310161718882363191527314699965448737281 831 7404618635038908892110783397172416574991849737706466965620161 832 7516949531281077783678627585071456265061153074874475528905921 833 7707724979170279801750291702576082006301123895373044024109761 834 7863603575643793846585909239571807265143643931094565223769921 835 8349158748144266906766336428590837074697157556930930144150721 836 8474865189512686820915252838174543725428207319244750207706561 837 8951133430279861755662170236219930045900666092108623137196801 838 8995652498213309241119585983636668690126612746785929597403201 839 9405771376198552113024929449837015081861317098687736018924481 840 9499258634478827409843316500809319734675129913563177480991361 841 9688852474450476632243496704232808311180973982439222068071681 842 9930834540704675540937228113202865307074726762118774615355841 843 10691218447341482510594022889472186610642302523887169614632321 844 10903017211698177043758950350945113528384436623431437877483521 845 11394032522584570476756638943832856581447920183412464445293121 846 11505926380546336807599289567887245885154361345174587893404801 847 11562258833632181747799780468656581703988491727989516996200321 848 11847820563059054484012111854776297540356882075424633438213441 849 12022317409272810430541084527088801497000060301305728832202881 850 12081016432414835087851629447104914630065264512988793627773121 851 12258729717356913301847233181804863236841214493108136987349761 852 12378563612110895316426357184108324265994751257331830371993281 853 12931534231743802577821232152239556576178960430449279467094401 854 13184659212107110419363216613459640370332241788056404993350401 855 13573070266845450636084092032517076629137074956227603452742081 856 14175849123215533779520641066627911549773953789658991967935041 857 14732633160266612568177368551528282470778220316904237304051521 858 14946662849159458223152714377431019606277715220941833083205441 859 15018651454276851648719664644675496370418535941864950368538561 860 15457455240777160777990525404630341026890805760804905296533761 861 15681337263809125335904956667771286402384128640550630373461121 862 16061242349004289830314478794219598715198764703581835444584961 863 16138251455496190076971958049981305280545001860738370437279041 864 16528516930385696652758257114288147668058767753698214666907201 865 16607624249929801911904796725939106043655398343019189095077121 866 16847081235745881771568728055070827733613840516917601770024641 867 17253382773781892490044396921003826312926064907949480521620481 868 17837657938897280820672379199960651763365933361762632993724481 869 18007969964902971370260332088832034350092300803503943113923841 870 19062285728038322692533379117208957058388401727537520046380161 871 19152708498074081179799453280212189697247482490265219217435841 872 19890703449873174356190189544366935169083534557258094963779521 873 19984804770195477137169666426349980206416550562009318891036481 874 20461604569965555146054317060958091146502307747516856207840641 875 20558235345781955066377614536825375795703649628641135739971201 876 21047840080855288824127889605116537525964418973262031751328321 877 22060021962476626231385131088339699500097607958661556059890561 878 22267858124977810854678393703221351220271973747227942461421761 879 22372463256774290676082577124330380923213843194857772776838721 880 22583057045058507092668235145237926744940310770434003881255681 881 23009831946755457815736075061199958583138377449933998303021441 882 23886162990519274183687845895643838392323822402374458629622401 883 24222779859138176174278364614845366931562851131293748107447041 884 24563840121113474572403436247393816094574966192504919894438081 885 24678523731404943283424128308283475117594283895453694157217921 886 25377235670723171643569569719759492646779547976506319086121281 887 26337728662237655895111635724867523271646512072555742673089601 888 26830656305867572021386461143742938997139688289884177815076801 889 27080350898833807883766469433125106192563562736358960072642561 890 27458980638552313944785026102245611584268069871381691373215681 891 29427731305145196146968691588919060452629134411346888444288321 892 29563577488044625173599247866062487919523499597789218841188801 893 30251672066499754948801555813884920312018119487606061503120641 894 30391080448352244767798116054310216879351993835158305297263361 895 30812927958901494162145862029322225416140362368022888530750081 896 31097202648297637439537859210107657226171031773685838242499521 897 31528228373653650737055227255886212263595548231546098410664961 898 31964850138046943762676281250759272048697033281341278818052481 899 32555834651237974925952538192754771793257915195667076268163841 900 33005778635118960991304474190440558908927943829180410685462721 901 33308972994811875489851556937458491144126609346012085880112001 902 34234297654775824031969893882136564793838732908722246667963841 903 34705945351131743528981207850520355792005690813030896510655681 904 35344289565906909190111241800738328472485741207027755677879361 905 36322475813727325009732550270055067489847830202912777879439361 906 36654138310029818160937003629931450793305006181782507984699201 907 37837451644565029610770115765123967339497926794775707207840001 908 38880129839987897752635361334046573012372343228472586854594881 909 39769542708265911313304350472325779935050896561077442221134721 910 41982571350796850744875792089093780398288258860880129833681921 911 42553592231545047998691925339518601337611565223969400862178241 912 43717545661447735378150723312025418146817901134741311959921921 913 44310652034236746372137824204794361269603525465403542478508161 914 44510024712473013601349357721437800906540610624038551345793921 915 46759348194819411800317891963356196065698791691778106999814401 916 47603380931905714047867456487217149630594654281220614648397441 917 49554961118158143535222537214828858394277985182505142291922561 918 50671331643568315212521027138116165169387380992681618299173441 919 51352425926833285260935952638048583137685869818378753884336001 920 52975169255075036586712035413108962134156680333215254095203201 921 53447565597919989467656415278740644650002625317185281439367361 922 53685241987289256746267042491948113414353614700255778089586241 923 54404230130131835177262313012273225163770847082578910222012481 924 55622639763156029754680817930859028414040026838012457870912321 925 56615736591378753786442212433411196651775425190680575647867841 926 57371441661310679587302450231425213060706440401671750969681601 927 57880487602996521550924941283540076769002670482457735662334721 928 58652001821556617933181399183557782353034454452068637108758721 929 62656330883190689065892352081270385486265846931875051711446081 930 64611457814273751601336617225319689635065977739444041291909121 931 66042836476589349472257011512995749960919064431073208717112001 932 66332656470600555212881059500617778687846940324305067526655041 933 68096769518049052822261896818960419833206053581914802456885121 934 69600364189514040034343989994187395267349834539071018932905281 935 69904793949602366297334233330796540619420977617333356562911681 936 72385563245308252406820058403320313320644712604342116247582401 937 72701398310939099898321239315084528676565300311345939467817601 938 75602630127698366422878786887774924586527464903898281472830081 939 79640008766362670425769747530897671079330197764698673422118401 940 82799747475933828104398215479975293578968350377868078575850561 941 83878849351150627639907190417877582506771472267458071781559681 942 86821268110038880046872555249576946758511510239282264508042881 943 90247049956568529573571950987636030085400196646061009465419201 944 91416857779875478786925018970873303785179840119984444495475201 945 91809942295988252368480032408650639585538617846025834464312641 946 95419709567529473087188878407717585483419307768109942275808961 947 96239747721540651296731820517784791558981263635701408575287681 948 97482201834014462187432134899383732596506295800547619042339841 949 97899683862874796265003826344485082050721325907751276735452161 950 100012355882416052412057250367172337680031116695857506749880001 951 101733187934438406169896262839713057157104148355229844873729601 952 103923270084881954162522503980798647903457457052039324312028481 953 105258454520361571148822021224131431308905660743031341221488961 954 106609708101881851075765154073535037810357476982585977012667521 955 108436687991766782599019813000461496683443536346711917731434241 956 109361146009557792874999564009563779001657840044296947728552641 957 110761696702504111364050269022463107941346617535350443810781121 958 111232271449611987635587390460952755316985781582154596645179201 959 113613391814725654319674262973547997028776885039191774855751041 960 114095314285514670121862049574067604638294890615034831731512961 961 117027333383835033390739398844237243544015155738936624655674561 962 118020267862061404552545684883999816948803944757300201193637761 963 119524489038895877675349959532797815622293679683822626431239681 964 121046669649916609073719553996169709202106327158752473579610561 965 121558088675721330199500217812183873622785825211116836922733441 966 124669393812967687068040581814789184174410589115487150482937921 967 125722978138999361370057996420341975350206981157428925448438401 968 129476629673909669998051876894436168270028467636914612460329921 969 134457230149588077249437440604873027099613853055953243243589761 970 135588155686067426494937940456454745599673361722659708430846401 971 137301276447400387245329386490633892481091711327693923007577601 972 143159378500437608450042071696576220565709428810667398864665281 973 144358769397643648547534036101609662825861207010296588870245761 974 146785866799246898512609340262066983781558825449925668241530881 975 148631238655264288724593757693257242392266108506738921139117441 976 149873545608432707403779216874043212411726776900854404730895041 977 152387419221661056757003089019106283238337378686332050634676801 978 153659128529803397078714941023000398116904249989063906709589121 979 158188899233719160288795775970024059307555008657012672381766081 980 160168296806968361852054534631916940086621962760186003370631361 981 161500769489883366411779752025213138509830838921913560535880961 982 166246717608481773855341010335048241838742036163626164984875841 983 170418423530400011552940208566438941035384983958210826500014721 984 171830661933830719457980688446469150236122730540069352456001601 985 172540888412820203267306657735313050057537865871082356957827841 986 183530083176926069353140115624118125343720198104447913963127361 987 185043919916120996043266695704411747064549204128306992628883201 988 194375619852959381517323130119495327527726651995951160561034881 989 196776523691795859591499272614322064990300644175007378957602561 990 199205208298178010098791344085840606547392246461266403344022721 991 204147121972060583831649812726874141348737263737828489792637441 992 209203795375238371172025219654964594954367242189667770235065921 993 215251607130798228284830423164994069787222941322099136451769281 994 217893373621899769053114622837039213305652745677699471764188161 995 219671404878573341591779242594625712953794451360906954396724161 996 220565512651290835856132377304408576712138723632476956847681921 997 222363972992871952502554341441635472041145673336855950337433281 998 230628507631403755916126417732484075500483483320867171329326401 999 233446743879650844912985717022995312104316333243164939398164801 1000 239180344702445517659253489066156197843161773180203931679361281