0 0 1 1 2 8388608 3 94143178827 4 70368744177664 5 11920928955078125 6 789730223053602816 7 27368747340080916343 8 590295810358705651712 9 8862938119652501095929 10 100000000000000000000000 11 895430243255237372246531 12 6624737266949237011120128 13 41753905413413116367045797 14 229585692886981495482220544 15 1122274146401882171630859375 16 4951760157141521099596496896 17 19967568900859523802559065713 18 74347713614021927913318776832 19 257829627945307727248226067259 20 838860800000000000000000000000 21 2576580875108218291929075869661 22 7511413302012830262726227918848 23 20880467999847912034355032910567 24 55572324035428505185378394701824 25 142108547152020037174224853515625 26 350257144982200575261531309080576 27 834385168331080533771857328695283 28 1925904380037276068854119113162752 29 4316720717749415770740818372739989 30 9414317882700000000000000000000000 31 20013311644049280264138724244295391 32 41538374868278621028243970633760768 33 84298649517881922539738734663399137 34 167500108222301408246337399112597504 35 326260892630588011062145233154296875 36 623673825204293256669089197883129856 37 1171223165167387672982838813062831053 38 2162831679619031963256287173617385472 39 3930845384060594378570153036669740119 40 7036874417766400000000000000000000000 41 12417343769139486882278320020632149721 42 21613926941579800829422581272845221888 43 37134234731477575983465092780473537507 44 63010301716571244044547337329871683584 45 105654455657631171893227100372314453125 46 175158060907268193674686903913845620736 47 287243845682065590744605010781602099023 48 466174441982187842026106684822878420992 49 749048330965186233494494102694564493649 50 1192092895507812500000000000000000000000 51 1879810409774061983350381163649003258651 52 2938169888454847603243483631603792478208 53 4553496434179608203397220101976502751677 54 6999330098143448814242872562351880536064 55 10674360314074008133966100215911865234375 56 16155656889615734329398214425629966729216 57 24272900770553981941874687268486966725193 58 36211277946678491129762594928113653645312 59 53653278865596927234911463541904971226579 60 78973022305360281600000000000000000000000 61 115501122579584388592138579457905758648181 62 167883826163764944817996215305490271305728 63 242567514087541147634431480398346066867647 64 348449143727040986586495598010130648530944 65 497745340030349688137123548984527587890625 66 707148325734900438472232667507267307831296 67 999356547346805156075552524294177648535563 68 1405092747834463371626491876895128322834432 69 1965753632901132991452851230906979378964909 70 2736874734008091634300000000000000000000000 71 3792643488006829893221399440992214604544311 72 5231755239499336047240374998076006175080448 73 7184983626352716099297100617536359330111417 74 9824932013108469572685225529969369073844224 75 13378550367377783913980238139629364013671875 76 18143147130305648479227396634904188709502976 77 24506804088319785713436649354236658982956133 78 32974321035493774488828614324632075320164352 79 44200084506410989454600861862443675119534639 80 59029581035870565171200000000000000000000000 81 78551672112789411833022577315290546060373041 82 104164229280553652776574973551635016206778368 83 137656310293626928473255626953462008797108987 84 181310760453551849876100900646039611091451904 85 238031970272773788005817719852924346923828125 86 311504538542350645715503145019022560519520256 87 406389810477299041879626898333187926401012903 88 528568721062043270362042150304060243886211072 89 685441117453157943684715454813971461595561769 90 886293811965250109592900000000000000000000000 91 1142752087721340402223716412826584771606760371 92 1469332310991197227605027959666916684870975488 93 1884116777026212762307453711666341429524886357 94 2409576021839340871044919550282633620681129984 95 3073568677250238981821847763764858245849609375 96 3910554653407316789122934745158676505360859136 97 4963064143419831996986398968091856144361331873 98 6283472821521208959781781185816445267939950592 99 7936142836436555167929185711275088606268472299 100 10000000000000000000000000000000000000000000000 101 12571630183484301672314008717756984377273532301 102 15768992641913974546028874232435337927545847808 103 19735865111266045462801336986538565776854869527 104 24647155431651442243349112739940626413035454464 105 30715237559178093575585792895090579986572265625 106 38197496615730534811883547725200906794739695616 107 47405298629774562826653410556981991779762139043 108 58714636455926919870748274719525483879870758912 109 72578744721851536294508116100578952233206492229 110 89543024325523737224653100000000000000000000000 111 110262671884678335086058790880290527409467714831 112 135523472629485665921464496716554943944435171328 113 166266287664560630003065530730486112210464884497 114 203615849587075297349465536617927916966687801344 115 248914575574969196729123984701240062713623046875 116 303762215873730764119055541914733619878293405696 117 370062279932904031985640853895956432562633260413 118 450076324318177308578196182359332376871050412032 119 546487348243281518439013197148378487058992647559 120 662473726694923701112012800000000000000000000000 121 801795320536133573571931534665380233173841533961 122 968893640880082238819122424749223910242200322048 123 1169008215014432917465348578887506800769541157267 124 1408311607227967926219801595681358133797400346624 125 1694065894508600678136645001359283924102783203125 126 2034803789214860371375372991921409003294478565376 127 2440538044002320461364468856021189514610908121983 128 2923003274661805836407369665432566039311865085952 129 3495934900929287761751834624744266895262792764289 130 4175390541341311636704579700000000000000000000000 131 4980119914244835315191043937110847348056000415691 132 5931990102446391697371678732512802596612072275968 133 7056473944022193156216717603311985247659870313837 134 8383210327925788506696628509714332975926612066304 135 9946646312845713302753655060473477840423583984375 136 11786772265226162114932962770457488609955498950656 137 13949962642861032909800946541160143427520075749753 138 16489936650983507421165319458396134474220067356672 139 19468854787012822037132952643844128609899383468419 140 22958569288698149548222054400000000000000000000000 141 27042048731001892696212745615492629449880850986021 142 31814999504641997296916177121902819369397243609088 143 37387709681188679346680864627167776621009651380207 144 43887143856106046360568987631860370008329246736384 145 51459320995204636701832036647081243991851806640625 146 60272011127891405092292452617070444167447273537536 147 70517790972121409091230735429871287686482512769723 148 82417503284617812725183864362505289167802248200192 149 96224169953408432998953575076911997747415940185949 150 112227414640188217163085937500000000000000000000000 151 130758457194490580781680983423596731361475389070951 152 152195749162459005278034773230730356642046340497408 153 176971327568215665964737230488020465639486827782377 154 205577972829712060994020384266144471437697680932864 155 238577266264549258519872716001217257976531982421875 156 276608653232911360627183624752523224087333244502016 157 320399629650715384476896420974011081910565295407893 158 370777182491155277426780426626189912657129228992512 159 428680629091077690129220680975053074703185385142879 160 495176015714152109959649689600000000000000000000000 161 571472253030482234005484513184698738768547727696481 162 658939185098722162417787856247664797006413774716928 163 759127809241089408435223582775377957041306739346347 164 873792887056686616110799035735033910032310672031744 165 1004918211911701232668623145382394039630889892578125 166 1154744825779601201206179938306827034691498825220096 167 1325802508500669811797819137521710313429139291490263 168 1520944895626748676285459023966573049918642173509632 169 1743388617272249143997555461487119439669521095365209 170 1996756890085952380255906571300000000000000000000000 171 2285128037892289617810837403141868670128643165088611 172 2613089464052670965454235406331732803354531775643648 173 2985797650520387611723128445798670521455094894298117 174 3409044815288354561103773236372966904910948046209024 175 3889332921869611871983352102688513696193695068359375 176 4433955802050824674105189678377842194345821288267776 177 5051090226898791218777976549737850514424116332442833 178 5749896841396500351657153541976119514512222219927552 179 6540631965696128420322916230417828079450389770678939 180 7434771361402192791331877683200000000000000000000000 181 8445147165185714338013294457888456572024786092673341 182 9586099305075937868817085290368391627778642902253568 183 10873642837729060634567161052271370555328805661263687 184 12325652778639244993065358382685574638042143946440704 185 13962068142502160942349896586690319216251373291015625 186 15805117068696304587594404665313965046443897893421056 187 17879565078112356123796686358478980328930115265291603 188 20212988693409669545574380498857302651514692432822272 189 22836076856364227994469090881619838968152991261710069 190 25782962794530772724822606725900000000000000000000000 191 29091589226299792165840487356642768162527464543076671 192 32804110050009844875770963386716035002282145835122688 193 36967331940601565835859476451442948192662433681269057 194 41633199578004750048576082274927089187438623440502784 195 46859328556783132297636902769443274962902069091796875 196 52709590378395385649697127909589319306203213055655936 197 59254754307769434205870888833165895668073941684662573 198 66573191286874378174132110691087898483252556875169792 199 74751645541903068577250729534230807719745526157884599 200 83886080000000000000000000000000000000000000000000000 201 94082602148803570195546386817458028320989862178124601 202 105458477530217880882786672041845981203071771248427008 203 118143238661776506916249440582905575878928590799740227 204 132279897827900702188614182617200935221714519288971264 205 148026272882693849590758323915387984764575958251953125 206 165556435959287239097618997855973305184250973353148416 207 185062295792036274025255235970302829076294830144781743 208 206755325231194741614096313923167858253400517600346112 209 230868446469474245643717888765775386312314823935428529 210 257658087510821829192907586966100000000000000000000000 211 287406424498823322520499275570069908049061690516843131 212 320423825690690090167244823516002128345607768561942528 213 357051514118484016434911522676527893830376157318503197 214 397664467328115935924167413025583592099646917673222144 215 442674574035138797562898311382216662251949310302734375 216 492534069091280207443117943298409230278554887175274496 217 547739269824284170047616992022809172216043761651475113 218 608834638603681572172401138786245403335093846364127232 219 676417198404790701513288832439337608589209056465367859 220 751141330201283026272622791884800000000000000000000000 221 833723983222297860775333041529869294610854622203458261 222 924950331473187759129593461648732160551280148373045248 223 1025679912449965521627743978124397589596560152367783967 224 1136853286687484493034124448872466535211840433683431424 225 1259499259682073258080805544523173011839389801025390625 226 1394742710833234617328755535610001644777603413810610176 227 1543813077369331239793976958386516237616349833234168683 228 1708053544772936535948105396197443067690093023856689152 229 1888930999017588460879415998129437443209221513681528589 230 2088046799984791203435503291056700000000000000000000000 231 2307148439764944288382386256891595856711455174115395991 232 2548142154176104877735222271350269761580011089368711168 233 2813106560778809951677541179418926485026729704198208537 234 3104307401943398225947002752118451297846365869366575104 235 3424213477159328350360453257341409909999370574951171875 236 3775513854786056716157525120908954451279508454774931456 237 4161136459855561808182500136224359181993440120397888453 238 4584268141372377291829653617704464963570962195254607872 239 5048376329844237069538945869113525824282913370208536719 240 5557232403542850518537839470182400000000000000000000000 241 6114936890269195423271549696073136279919526937111282321 242 6725946640211974384334093447146285947043952482517516288 243 7395104114874202511988394360121831439224179537192802907 244 8127668947035784909216000925230737687249003559134429184 245 8929351937355831068688560756380134745228290557861328125 246 9806351664535792086913162811644370648989779108179214336 247 10765393898003874019913969010822087491052522737255260423 248 11813774014885389569630837423945406292037942926892859392 249 12959402636637920805680442575163775100936878523749818249 250 14210854715202003717422485351562500000000000000000000000 251 15577422313897726453050911704867001285481381297218943251 252 17069171344638091430202424883015866936308089249341636608 253 18697002540387015619524111591188463994589212728398993077 254 20472716960222217440765674361370198531781180759331569664 255 22409086343932890693549885316479244931352138519287109375 256 24519928653854221733733552434404946937899825954937634816 257 26820189163684151285035147401442659727467946863138510593 258 29326027477414630752533533947806755231736625484856819712 259 32054910886316093125060089624023165853174653938035599179 260 35025714498220057526153130908057600000000000000000000000 261 38258828601235001923629477297820659184167872241063404781 262 41776273753593539483694112699199550950681349535068848128 263 45601824122657780321029991592759662003438797622380605047 264 49761139629302620963705643188986755964360802390763372544 265 54281907489056685011353732371050152202570438385009765625 266 59193993778616121687784807020883745944401569393615568896 267 64529605695771359088185762369162353327065534368491464963 268 70323465222520892873583391489617731316521785392294264832 269 76612994945315008009176098064848089082338346475130905509 270 83438516833108053377185732869528300000000000000000000000 271 90843464823339216026868859800411987382769274486334892911 272 98874612118254305326623570959961852613381578141464526848 273 107582314149277740430687442713268126693050193729189864817 274 117020768225605203555419498562748308437242327594984013824 275 127248290944981671976639034937761607579886913299560546875 276 138327614509933458221246768131257480819518250788717592576 277 150326203161721820111586415675644615635487871336841549533 278 163316591017174055043269783611772008010030847358247370752 279 177376742670529633348460259932429277356600193953903563239 280 192590438003727606885411911316275200000000000000000000000 281 209047682734381330900124978729823349421545463026096833641 282 226845146321272325086591807572086395344306105628143648768 283 246086628942793001997607473168047737448000274166259398387 284 266883559364635895660889418734210965784680672917144469504 285 289355525619435095094140616279685100617325305938720703125 286 313630840533296805077001874458376628305214529645215481856 287 339847144252506671745892267739755325959353730243651790303 288 368152046048482029348639894200524954734830785806804713472 289 398703807810572411498315063055075847178723756123452198369 290 431672071774941577074081837273998900000000000000000000000 291 467238635183844819030587083139839879960967594223733852971 292 505598274723518863888445206363178064506601538375162789888 293 546959623751017864499389833894431370057449729741014231757 294 591546105491065429273970877072901722857128698480200515584 295 639596925563775625645058912538349285442578792572021484375 296 691368127393371260768979166062226768755339281670116212736 297 747133714247261624614208345689063856850202980816852813273 298 807186841864521608322485951518784599599955335171373268992 299 871841085853449080550317639373473971410787232392294236899 300 941431788270000000000000000000000000000000000000000000000 301 1016317488033067288441682894453524957361048101843339776901 302 1096881440089361241869855350995050929472723340563692126208 303 1183533228510673434283872877613032750557907386107003790927 304 1276710478990196911347364723001490515570323068267280728064 305 1376880676502995355035526507591077788450491428375244140625 306 1484543094209354481237122449569652382227124319429869961216 307 1600230840009332337585094703545979485033212595667854844443 308 1724513027503105232550927347618053642258042267854870413312 309 1857997078475469570377618244298389489662550159506113904829 310 2001331164404928026413872424429539100000000000000000000000 311 2155206794899018102735242008448709743723944613848345631431 312 2320361561378826103048077572068014337764796353495567433728 313 2497582044777902506282934358895324186656973524562353901897 314 2687706896485028279945969132153957153803623321581014482944 315 2891630102247490258627313141803098522039020061492919921875 316 3110304439262765089464509701039869710834895507360418103296 317 3344745137222888258095290522362712459672156161645839709813 318 3596033754638447040039501638192778022879738547292635922432 319 3865322282359282229423003396648155120051302925918870228159 320 4153837486827862102824397063376076800000000000000000000000 321 4462885506250204734885378632015405325540791055449187642561 322 4793856713549527512036279431177269317623749616936522088448 323 5148230860680908177755301451334259101724402432995338790667 324 5527582519632621521435154553222010897486378641900619956224 325 5933586836223002530778927194887728546746075153350830078125 326 6368025613622276540314984028258197733460362044134681214976 327 6832793743388451555918558512059682218323049805532132835383 328 7329906002706817801399977677559191337968321561890863972352 329 7861504237465645843938786096468831853026070662354065032889 330 8429864951788192253973873466339913700000000000000000000000 331 9037407325675061872295897430128745947056241458728815236291 332 9686701683493368873247770679920155717829384577231899066368 333 10380478437182097621379461184478587871623664130217873083237 334 11121637529228786788605679999567719308914185293709552123904 335 11913258401713432742065817407300205809301888942718505859375 336 12758610519013708959877611852118186419131921085840287072256 337 13661164473123700417234663569252992192556855809155455247153 338 14624603701958927347331045724674542028567262016749355139072 339 15652836852506155580762379817759818002469783882004970945019 340 16750010822230140824633739911259750400000000000000000000000 341 17920524513773921604870881501808760259255038417222839038621 342 19169043339687563826284933126695104661190497083807642943488 343 20500514515695490612229010908095867391439626248463723805607 344 21920183182867948082177122763437624448082252089418510761984 345 23433609401001131432686462770783655392705309391021728515625 346 25046686057536527682801529065454293925642380671068338651136 347 26765657738466759160477635819024399204286501040272855571123 348 28597140609886413378111601000824161162271218068013388398592 349 30548143361155944222752022720428907343806429940974619390549 350 32626089263058801106214523315429687500000000000000000000000 351 34838839396850717844653514804524006082944948913079118875551 352 37194717112729964267796186977557794054226911225333371895808 353 39702533779002891026473552922235515607769338209164242383777 354 42371615886085015208170684308943330728102257659260608446464 355 45211833572469113984363072407152826840213668346405029296875 356 48233630642913414021914011459449211968393343411862022127616 357 51448056152360276291708117312552802360274450117625122033293 358 54866797632494268435748177673812835969902175233435513126912 359 58502216041393884852245980088698922717752446801908348595479 360 62367382520429325666908919788312985600000000000000000000000 361 66476117046415807326862425861336332693125001052869591773081 362 70843029071054204781573025995798769907739696815288329699328 363 75483560243885008531940911615803440897635921310250416643747 364 80414029319354453013861952203466612955916946078987498553344 365 85651679353150321236814267844395152689354622364044189453125 366 91214727297716699871615163740372037211395661800521854877696 367 97122416111809463566320165971922412314664518657439474459663 368 103395069504115399662788009851863272893277433046264061100032 369 110054149436335824534935642838096869461025574383323711585809 370 117122316516738767298283881306283105300000000000000000000000 371 124623493421021089378287200730355641654480599963775139957211 372 132582931483402370233931123730690049700319653419935017730048 373 141027280607205448947541515081590854305671989423166042811517 374 149984662650773935478929873560227642219105796355347263258624 375 159484748451444910931351639504782724543474614620208740234375 376 169558838657445901227361612847758359880917361059512373477376 377 180239948545029884307990587191889800127466270350316336276233 378 191562897005911813868227371522283234126959927721911178493952 379 203564399898136547199237895130720333907249546675894544187539 380 216283167961903196325628717361738547200000000000000000000000 381 229760009510607249997196335936274960175272052652712298853941 382 244037938116452246960706838963832378150323189285769306963968 383 259162285519440678255382439039218475782787433578512817513087 384 275180819998392984803651309633513224948424026809676861538304 385 292143870452878304880102269103964078223182356357574462890625 386 310104456455585819983217491036385926752553632478163061702656 387 329118424545736466236345537872629957463741178367900986509003 388 349244591045647270295485712380111579774461136101989177884672 389 370544891694531028843116390579149699088129243756897993026669 390 393084538406059437857015303666974011900000000000000000000000 391 416932183469155632321565453207153159904473650785018605089271 392 442160091524930559224134524759404240646570722664379829977088 393 468844319666655435739195359040240643609534757944784149774457 394 497064906024189137934842185033006097728370411807493937168384 395 526906067209374778921614430695100726122076976299285888671875 396 558456405014604703746550016800145473919800264623504318529536 397 591809122773049086180034948066513856753324029514004891783973 398 627062251805972416291674087776684827484319078692240010248192 399 664318888400147317962445992095559074642829054227185303529199 400 703687441776640000000000000000000000000000000000000000000000 401 745281893531210681908551860717597443311222092504561384489201 402 789222069046270819370921984828022956037682125786313452945408 403 835633921394792999058520933471847975677926376558980493021627 404 884649828277805957316391339383605532687937484868724786724864 405 936408902559154174721510139886028123621619236469268798828125 406 991057316984087700129705387269286377062587408211427266134016 407 1048748643692003002685816681099898814209624383270905518327143 408 1109644209158310453585026441216112702808356190223618656960512 409 1173913465225990221989648893880597102520601781463389167921129 410 1241734376913948688227832002063214972100000000000000000000000 411 1313293827716835756137322671198306498741991204441582780079731 412 1388788043139564608192199506366600515655049189078007627644928 413 1468423033239425546888419964811904797348799321075034997080597 414 1552415054979441824578448274502370074412039422511157287583744 415 1640991095228516202846236550253176794017660462856292724609375 416 1734389375277002059061941251746397281087341609146404197892096 417 1832859877770643102183733995123940240435744580344417423964513 418 1936664897001403412800857031443693531822574630583327241797632 419 2046079613530598173473219711572958528341096829293632433228459 420 2161392694157980082942258127284522188800000000000000000000000 421 2282906918290083459516429456607844924996726710026241820086861 422 2410939831802225313882040387041292991219623289563114423451648 423 2545824429531159602975021696115982796000579588219914280177367 424 2687909867579528415897671264504923581856992092220859585921024 425 2837562206659004545281144617234758698032237589359283447265625 426 2995165187746427968138030278416503302408644076291254466379776 427 3161121041376360102038153786634703646372034396016991430122083 428 3335851331944371965020958154245714725355834930768932662935552 429 3519797838448104997662538167494434676963701415179754969277189 430 3713423473147757598346509278047353750700000000000000000000000 431 3917213239684219574751699538133028294137458020272662325936591 432 4131675232251665878398998724096582056388527754997605039341568 433 4357341677482097328895121780973767639468090966691995120937937 434 4594770020762148783134800280218473204524882427339657344712704 435 4844544058767545722480140904583787040722523963451385498046875 436 5107275120067952065777981572031408480379994920360888611373056 437 5383603295724690965362111845925961054617812969152562673825853 438 5674198721876014517039986806111286978112307804737836544950272 439 5979762916379328201357507421670711337694780734875027496693319 440 6301030171657124404454733732987168358400000000000000000000000 441 6638769005973431987630958683093097354261286310288343460254921 442 6993783675450433613282844954841793803726971970652907595890688 443 7366915749220630073915367825080061226574427780245853870388307 444 7759045750198634621736580749134247791857753062883314351734784 445 8171094864048456474360411820578234929985544312000274658203125 446 8604026719017080374450666156846146615270421266633611527847936 447 9058849239403370365990334322336696482876800034076132339701823 448 9536616575532925918142000624807163757010326356720302310817792 449 10038431113214605406450379931902007504014825924415473174902849 450 10565445565763117189322710037231445312500000000000000000000000 451 11118865151784476833810785999717329453503504389505037714867851 452 11699949862037358576800937316062344677394562217918995007275008 453 12310016818803551465696882268112889772096056731865941383954477 454 12950442731324990992785673464936797202998413141866813287563264 455 13622666450993304279133277092296895642361168515682220458984375 456 14328191630110613608946564511385040497169655860668413473980416 457 15068589488177625869922020825073788032370694909631131871975993 458 15845501689806934703640756077236583971604421263440980173914112 459 16660643338506122482221154565898427177934017340427269750131779 460 17515806090726819367468690391384562073600000000000000000000000 461 18412861394732509747631553417802732761236908110067649138801381 462 19353763858999729777078792413650896136376566565225803733270528 463 20340554755034535597429826595355056316216084535862752273462447 464 21375365659658906786208707427227043724148173664367085453574144 465 22460422242000255135386630435780780667363242590427398681640625 466 23598048200601611391121835358003042063707105010474725719146496 467 24790669356260543510481511937882226763784082377594482466474363 468 26040817906401605905364834862442857504724407502695406850015232 469 27351136846990321950005472814269737837815448263164257063406109 470 28724384568206559074460501078160209902300000000000000000000000 471 30163439630311869989288519609712598803786093426245352606281511 472 31671305726369153657612744489457822581638894859792628211253248 473 33251116838704050105173314203972809364766495618093033279138217 474 34906142596236044628614186102732749228943627741490690259943424 475 36639793840053546211979958579121330330963246524333953857421875 476 38455628404861455129260566974704616429131082038810365631922176 477 40357357124192185451985315307181138337598171660038926642622933 478 42348850067542005835430957629212675637786241360638292789297152 479 44434143017874159721759367251350862047819363172540326718551839 480 46617444198218784202610668482287842099200000000000000000000000 481 48903141256397432669021458022489061890019893865471982924734241 482 51295808517207294881219107952876679582823183020867199768199168 483 53800214511717281638024789023526132644008746491614311561607787 484 56421329793655290016220050963478911465660476146466297273647104 485 59164335053203487360315310574672891430393837368488311767578125 486 62034629538866654185685940836472876185727466259131844008083456 487 65037839798437822649513072464416231524461305809950672695447703 488 68179828750455961575728619089397968009158489248183545728335872 489 71466705097932623334612895998950043982253664188043422710194969 490 74904833096518623349449410269456449364900000000000000000000000 491 78500842689688320064806880377167428694253549881848790582785571 492 82261640023938261786616452867062460781080852945105022812684288 493 86194418357429236542919372172507969590273688664477559713897157 494 90306669375946481634442479755934249704143120653921375626461184 495 94606194930512370680918523207605941370349792230129241943359375 496 99101119211459698026921799861207826784639824340076855438606336 497 103799901374262134383287937015715716550938597890653656827574673 498 108711348632921955573897406029559445121919906679355915362107392 499 113844629837234181524175581938863834395218400316603033811761499 500 119209289550781250000000000000000000000000000000000000000000000 501 124815262647063745741362521432309279632049679911459908938261501 502 130672889441740979305874502334740965919399399000901205106884608 503 136792931379540842325043971010597369927585526156424150293432327 504 143186587295001850876127502993065965508849527941741247582961664 505 149865510266832133201527699443781189647597459566593170166015625 506 156841825086310842322064918686736278572723026607149620517666816 507 164128146360817612107859537461632396765915762262415791761229843 508 171737597274255775001346462073184938365287867167174879935987712 509 179683829026835683071718955149944919458511470356663410523477429 510 187981040977406198335038116364900325865100000000000000000000000 511 196644001512265835243972038610782938021745109788907325646188031 512 205688069665150755269371147819668813122841983204197482918576128 513 215129217513885453654041149902605233862869526585808388674039297 514 224984053379994180942856117772921106931115438799698615068524544 515 235269845858407562527672493297321388445554608428478240966796875 516 246004548705260190847748823142843329390987710435273796690640896 517 257206826612661857028258697176313405739260956206313434630239213 518 268896081900238269317624068300797721261267727421836931557752832 519 281092482154177300539805922884714815740200338884162291380368759 520 293816988845484760324348363160379247820800000000000000000000000 521 307091386960150163539658774578500386622030362259555799126791161 522 320938315674948747016573622296316764197584086424362405853134848 523 335381300113661875107536852714019056160355655333978849017944067 524 350444784219584794061232303341406946701293174160674819957325824 525 366154164781309289641210948170311212379601784050464630126953125 526 382535826649920037263234755714956442759342725245482922542104576 527 399617179186928196395693039897836345340833795483943970952028783 528 417426693983485000637108868100279812976684741821576753029578752 529 435993943892672664200353461405376235401663658494141675420261489 530 455349643417960820339722010197650275167700000000000000000000000 531 475525690502244907339552326731182920950023526806617008873496891 532 496555209763249427319125134453841558299174560227838710165536768 533 518472597222484851632268908711665245248022958731124474167772637 534 541313566576393189018027791696054270418248558127802450920341504 535 565115197059804950078170425379061600920702684438228607177734375 536 589915982953360542126484626516939217863625181116082808323833856 537 615755884788123147416017323766366325812640008055878875479624553 538 642676382302229038705838689635569198860816111948054915000041472 539 670720529206086261279433585346752217898185912381875129611781619 540 699933009814344881424287256235188053606400000000000000000000000 541 730360197604622819595159902040546532089965782780764276400931221 542 762050215764781934276720332272614400654997398110264773352357888 543 795052999792410813589323504052400987879152842598968936258551007 544 829420362212085011697357100343303676527433613450114461633347584 545 865206059477943614655829859978901770510750916349887847900390625 546 902465861131144447598788127444062713722334399518231933522804736 547 941257621283840388574408745119341365040877784354256874733652523 548 981641352503457615386620448999458962143118487201903658236116992 549 1023679302173254697894782340685693132722702049152677272042355149 550 1067436031407400813396610021591186523437500000000000000000000000 551 1112978496601133598499054099757639688124646469243462441632920151 552 1160376133698943887102416409120011553662457354712242706823774208 553 1209700945266187489780925126181140645594144944403263090849705177 554 1261027590452044953962614699228037827876778641399199717144920064 555 1314433477934340656829581151965743630045267520320415496826171875 556 1369998861939394415528413252963979560569008846396172760269193216 557 1427806941432813886587364634477501133226803180065884900014338693 558 1487943962579946246543960524151255695467795239803267061815181312 559 1550499324577594921489415809223414288164887732599597423666208079 560 1615565688961573432939821442562996672921600000000000000000000000 561 1683239092497715766160899994036318072827083123006069927530489681 562 1753619063767093107439435597572825987544371643504420107455561728 563 1826808743559402450107381949476535435699822546937804493377061147 564 1902915009191795596399984729733664512676408952121090837204434944 565 1982048602873809695280379423266483690863429123127460479736328125 566 2064324264242544918901146030277270594738194683873276919384375296 567 2149860867195813509129103189792451587409770214246139383693509063 568 2238781561154659591428102265109151981269098570278141434037010432 569 2331213916890423282601472109520247691258017641652462973412366409 570 2427290077055398194187468726848696672519300000000000000000000000 571 2527146911560110995157907342923930321648301862931709673759865811 572 2630926177944337845443378540096533851214149045098091752821096448 573 2738774686893167905381654641973252649481125294777768882724844917 574 2850844473053731486660965844299853445385242376351739357350068224 575 2967292971312632521738099869504452499313629232347011566162109375 576 3088283198698664739250235405609677239488239408465248473868926976 577 3213983942080051156335416472864892553901945450337978115586589633 578 3344569951830230215674057724464313692250219530407240098855780352 579 3480222141641122154441532420810788853889915943300740753452656139 580 3621127794667849112976259492811365364531200000000000000000000000 581 3767480776194055262824618748580974075694179564587640468200474541 582 3919481753012282119678535050323525935759612448645967588903354368 583 4077338419719302543606718424676785560150079404560175272717682487 584 4241265732131908129765522565659806417344593717626197580556795904 585 4411486148034382247753630326938109786065021281397342681884765625 586 4588229875474778466282497555725498146314883262503309912630624256 587 4771735128833165151900136176973863434420882268844659340204606403 588 4962248392891195388531066291180759975573092657100597886632067072 589 5160024695138720845068032592872579077360466032757178673429703269 590 5365327886559692723491146354190497122657900000000000000000000000 591 5578430931146286439927913820694174284437109726677958253092941871 592 5799616204397053305056744784262923970195189140932190223086911488 593 6029175801061946348920598308765749265835196446252267828332599857 594 6267411852404292842331745042314046582084467526504098044244393984 595 6514636853257197361457505192141276443707855314719676971435546875 596 6771173999159460879746872232798088642480982124261263175252443136 597 7037357533863897906968159894557301349052655168014936039686185373 598 7313533107518929784697038952189438744368301063943858574004846592 599 7600058145832532650146625152996454887768378365587367014444933799 600 7897302230536028160000000000000000000000000000000000000000000000 601 8205647491473828794476695670639909751877495773636126230627093801 602 8525489010654092520360208661875995085518546995507854799229943808 603 8857235238604308973015370853129666565789779152689268039431023027 604 9201308423385136428439403556199892187382322796439312279445438464 605 9558145052625341100358146842305424608872431921494007110595703125 606 9928196308950463256221170292127707435592066362356300856600559616 607 10311928539187853962663998009574259419830745245861005411209552543 608 10709823737740997732103794494288087350837336653051457253683494912 609 11122380044536565860123873396935190749225392024823051135606573729 610 11550112257958438859213857945790575864818100000000000000000000000 611 11993552363194000280396644340525680847972023676765721040769956331 612 12453250076429344676141575277439582530769512882963962595616227328 613 12929773405341665937976973353677599009019734836997553840810777997 614 13423709226349005321725026110923431875985487445720132490933305344 615 13935663879089747875515801654905161866778625932538509368896484375 616 14466263778616768578618569555647585727874951432465508788072349696 617 15016156045803952298146916118493708721752852897844042411684533913 618 15586009156475951841826251425067424460099185568434263150959788032 619 16176513609785513247697514960138040561891647585400906897937649059 620 16788382616376494481799621530549027130572800000000000000000000000 621 17422352806884840548030378794270302099073639420895777932133755461 622 18079184961344262448749672994008914145880631579285142950587138048 623 18759664760078207434387068917201138753978571637103122263378090767 624 19464603556674911678637927905670321617888472809303744939110170624 625 20194839173657902218540251271239327479634084738790988922119140625 626 20951236721480271187425073426504187634784181363931958440284389376 627 21734689441487390704307458931215286510915262542076067906524555483 628 22546119573509480109380996229739742212054305024401070739739901952 629 23386479248762587581865440250432863730937545129347268862443985789 630 24256751408754114763443148039834606686764700000000000000000000000 631 25157950750907005251434455976567025391466798004053148694683917191 632 26091124701635145331602701794220659375267291132207662184653651968 633 27057354417621397903125659673317043722354261419882092937239587337 634 28057755816069018224964218838216028640905526554831584156455010304 635 29093480634716993109756336879982823307644225621020793914794921875 636 30165717522430113947651683758157043264953157815727384040000454656 637 31275693161195349114488894726868026049192035962721572423298643253 638 32424673420377333783995641677149887225303320134786442146896412672 639 33613964544107556025373082485259231184326772583112931271142209919 640 34844914372704098658649559801013064853094400000000000000000000000 641 36118913599041608227704617633255710253739677862965120171087067521 642 37437397060814517440697366275553485237074084174069499051888345088 643 38801845069660457568818489068827211056313147981974155303514293707 644 40213784778135274883687629926609090815973127026630644683331600384 645 41674791585556122800729687508872352782044324449169635772705078125 646 43186490583754751787183543797074176574798136044644162942099521536 647 44750558043809375357892785586953173082058415376536551775063423223 648 46368722944850365955683108966394586390741415766476675769740296192 649 48042768546062542804075387293542113743583236776754014971847747449 650 49774534003034968813712354898452758789062500000000000000000000000 651 51565916029637989488058083585207156362830847731612586411499032451 652 53418870606636737964298597539318943572487460726324539917397393408 653 55335414738280511590719842536985710086306512320389236727665635877 654 57317628258138311829590867282731946734082482183085293759956516864 655 59367655685482446136367844785581199503612523265969753265380859375 656 61487708133554433463366263945794452931211766000650196645383766016 657 63680065271080550146072330069238599114840439385307066882175121393 658 65947077338438216451631652559127214632949320566788608767412928512 659 68291167219909072627880899387760562754065017390867041799522824379 660 70714832573490043847223266750726730783129600000000000000000000000 661 73220648019769963292034770236075959196258983454788171984592837981 662 75811267391416429422436343549557439281443563550624209321672572928 663 78489426044855535200831727399228302664486034073399695843153439847 664 81257943235765942077077235107743657615829318099644126363327135744 665 84119724560048498585423440972709479900120142863237857818603515625 666 87077764461973241563484719127806558048605241912058691889026564096 667 90135148811247186747429003504076563634216469570793012985381563763 668 93295057550788834685191916089813766736512006068294298622998085632 669 96560767417038807792585037457137538329036717208422653478984466709 670 99935654734680515607555252429417764853556300000000000000000000000 671 103423198287690238934802663540819111522097630931347955605626710111 672 107026982268682551090501013803573435541021386276048518856623259648 673 110750699308564577751319686863296594553188196821239489390205931617 674 114598153588561258309618036694344204330419981095527925129909633024 675 118573264036723533901615799194258187299055862240493297576904296875 676 122680067611082273617239988814370660657175562691799774514460491776 677 126922722671662784482610439706052491640294345260711009106994176333 678 131305512443627956754027945438298551374062048830857955309153943552 679 135832848573872498471328355093013259151888824385309766865772500439 680 140509274783446337162649187689512832283443200000000000000000000000 681 145339470618242137633321991430899335543455246569155970090352074841 682 150328255300440028965992715533124980780868889307022845342088429568 683 155480591683262077769230779996784116908815739750059125550511737187 684 160801590311649815413684400306059568521699893361205464056886984704 685 166296513591540252087127525105001252025605151054298877716064453125 686 171970780070479318113669178735740257966769580264872781225505325056 687 177829968832376591790862553995224326708955397737975773080939985103 688 183879824009271532225735669430354963946178364535312834726065078272 689 190126259413049265082290664247736090385374569952749523293977551569 690 196575363290113299145285123090697937896490900000000000000000000000 691 203233403202093413095786070714684109903384540213275424691561558171 692 210106831035739376412170369130702413658995079636369234155628658688 693 217202288145225187986875247939532669891798792596140146314631882557 694 224526610630164163627655979652554627360271376918441198426766966784 695 232086834752712512458955677078296287177793782572972774505615234375 696 239890202497218046354934001048321564919117638055081654027536039936 697 247944167275951400566672437169466933785784816718404046736493616073 698 256256399784539642954531399808771695575513368654299220016514465792 699 264834794010806449673025987893692488028237952417324758951829046099 700 273687473400809163430000000000000000000000000000000000000000000000 701 282822797185951063895875514717257840657769715720236217123076986101 702 292249366875137106517403231517348513619440662011846801232398123008 703 301976032916033264654420244420477964849975606260536559754931793727 704 312011901529583480096549236449437131665640301320121326152150155264 705 322366341722034128859195060914667003749380719495069980621337890625 706 333048992478813883687804257831888224111458732656100836974490812416 707 344069770144716943665897546428080710875037557953914935884489295243 708 355438875994939847255382267759476495692404423418534814098875482112 709 367166804001626531319813301445890615728887637798659127557843210029 710 379264348800682989322139944099221460454431100000000000000000000000 711 391742613863731861898276582176521707063887871595534823023977384631 712 404613019880188608171540051840827335111760147691493053715896598528 713 417887313354554603124617992387768540868596908701541694212833296697 714 431577575424138632582833046553018938301817134452311039689457926144 715 445696230902536861260901267852399070513363497021281719207763671875 716 460256057554322480154264649219967746319809146380599012900519018496 717 475270195606519947492987415397027597639948892452091526618812848613 718 490752157502565073622629446539900492701519917262062788294823903232 719 506715837904581216573520324404261502606643411927061518162331069359 720 523175523949933604724037499807600617508044800000000000000000000000 721 540145905768158339823108097097692614637173084904256358263866979761 722 557642087264500012668576760479812851120209928832110280504401461248 723 575679597176432140902463460418830768471205553609711034345186617467 724 594274400409677870664341738452565527638224482622302204822420455424 725 613442909660394629261875589455142545602939208038151264190673828125 726 633201997330335733651107786707621670741435870590537127061069234176 727 653569007741954409520637806937231270520493827520245569109973702183 728 674561769660571319387706483149617657174908541213763162264569905152 729 696198609130885597695136021593547814689632716312296141651066450089 730 718498362635271609929710061753635933011141700000000000000000000000 731 741480390581469255896345033442912615039419686924332832337983197491 732 765164591127444690276629935473794794327811339745152036001879687168 733 789571414351370903459648942800803088478588896504583027710562382037 734 814721876774853760548141874833396123322093298525946034968124719104 735 840637576247708905830749695657149406510383042928254604339599609375 736 867340707202778474534460801747419065898730221071355073056217235456 737 894854076289463885260549412794727976994641868511933658531556881953 738 923201118394842188380357412996802103935714821476544353598410063872 739 952405913061428592351498177773042659380267819121074961479913978219 740 982493201310846957268522552996936907384422400000000000000000000000 741 1013488402882873310195540143741160080951597410502905517148944663821 742 1045417633899524878527415038344267178427909196700923849246179852288 743 1078307724964078835774130032243977972530703010359695164112263616407 744 1112186239705120990163316495976256396436499047235694249210422493184 745 1147081493775945103156013191663169833986949207615244388580322265625 746 1183022574319848486684938333745553693155394495851086052057033998336 747 1220039359912099080458637822770147668139910530100554906024355013923 748 1258162540989583441350034968786314081340328636152836895349399355392 749 1297423640779384074565577679821685342861015484657490809321217079749 750 1337855036737778391398023813962936401367187500000000000000000000000 751 1379489982511400382919246872437002484164469352194294752719939204751 752 1422362630432559946603055444427608559763942422322713972251304132608 753 1466508054560973788858300400366681548270312558243056212250857746577 754 1511962274284426047745084303642584312467664575190826421017498353664 755 1558762278491146335383426945490798131960337031733405590057373046875 756 1606946050326967889109523074570797316063289065367445887203793698816 757 1656552592550609046406261815475838190894814849479317636666980324093 758 1707621953500707424927904600996721638777024805241782380527943155712 759 1760195253688528101257700630167559083302063014294810986654745980679 760 1814314713030564847922739663490418870950297600000000000000000000000 761 1870023678735557217049938402635354408479080665458946647832151846281 762 1927366653860756062184481161205723621125968543058963611864560304128 763 1986389326552586080437655237642014739131235512860657173375028598547 764 2047138599987176250472561074986715998010826308228118694552397676544 765 2109662623026557755049910908794647045606217715530121326446533203125 766 2174010821606664229138527171183900419699296927616181249092821712896 767 2240233930873611087194987323235955852290728131840319472285756638463 768 2308384028085079379467787805202166106908149378687869798115109240832 769 2378514566293985232534996428491937330265377074805590680888005707009 770 2450680408831978571343664935423665898295613300000000000000000000000 771 2524937864610684628572785730794320672509526005446982497227232814411 772 2601344724258978854197778111047755276243885421835378484703393742848 773 2679960297114970377956838766431434570020698470866776143555548398317 774 2760845449091761286561938069762646642219998958786401158637314637824 775 2844062641436448794840249013915267681795739918015897274017333984375 776 2929675970402245056778873810757503038988682881994235233516782616576 777 3017751207854005022320517292595060098106101471352325190600691383033 778 3108355842827876544801596898943379798968273679213064559487459786752 779 3201559124066219030694381661355597586249121103481156431342704084739 780 3297432103549377448882861432463207532016435200000000000000000000000 781 3396047681046347634693682725986405272342148056708733855863605535141 782 3497480649706826690537742533297150654399946902764413350800699424768 783 3601807742717609059147938878137267054950135923578521368943169771887 784 3709107681046764688552048667472936488321748336708197956784440213504 785 3819461222299520784341054212737215541727129166220343112945556640625 786 3932951210710263121485300102407834984908092146773679877071208185856 787 4049662628295576934717689176634208984027980936352104974668327583803 788 4169682647193761195993320632105355215452989863451638101282203369472 789 4293100683216773795285607967347479418421815813513639718396179739869 790 4420008450641098945460086186244367511953463900000000000000000000000 791 4550500018264572214627126192907304182003167382553034452763414634471 792 4684671866756753134685939443329834723687427858222845314451413925888 793 4822622947331000530277379657969459622614701245468302075907237745257 794 4964454741766981748722530605630342670871787980573417547258170179584 795 5110271323812934042563684951961673196592156709943759441375732421875 796 5260179421997594659083667586116200557313578898070354087888065396736 797 5414288483882325925961086477890042018592173778366420493846275866773 798 5572710741784582992638318148860743618021432946922600454667466964992 799 5735561280004505100014441341228167645284027613759418510218590098399 800 5902958103587056517120000000000000000000000000000000000000000000000 801 6075022208652800816343903889715378619466089021201206500234913938401 802 6251877654331062175943533407230523653740064134960503666417187422208 803 6433651636329910120928233335791076757812354323591505744287821744427 804 6620474562178099765541471129304231993201348581828075321885473112064 805 6812480128174808430737072386559232935530516239362728595733642578125 806 7009805398083731710246301170689411703555658625813676235605164425216 807 7212590883608837884854802657053082293067805279527733945568226457943 808 7420980626689829275991938920684028440350293889069663695718487949312 809 7635122283656122930228861730609526744082825682652455917898659386329 810 7855167211278941183302257731529054606037304100000000000000000000000 811 8081270554761895417371576675423650897247037539831111906703094472931 812 8313591337711253954009647649290233856918237233221644456109935689728 813 8552292554127907777699499505067777256450515506448074391130167595397 814 8797541262463885924354263297608059992069368778501384198283218386944 815 9049508681787126164856238159839844191566786043004357814788818359375 816 9308370290099076337426981484997012747679799204159369254728206647296 817 9574305924850587611796170791576308079475758805795916232082241183313 818 9847499885702463384104144628397927898981140268798038081136526098432 819 10128141039577946690256695917898519336863116526334115453302786629659 820 10416422928055365277657497355163501620677836800000000000000000000000 821 10712543877150107086149771431757476009579028959560621121029352464061 822 11016707109536070158619594058195483481799057353508296841639072104448 823 11329120859257720234872603502978155107740809994789903208206269524167 824 11649998488984896788797950316702916018428070867893287409323264180224 825 11979558609863534363134183232574391837488292367197573184967041015625 826 12318025204016511058032574824180863078278516775164607176790272638976 827 12665627749749900263854328866399688872193348008136127983969125468883 828 13022601349520985525193367823076777625173429195992474111883295588352 829 13389186860725502117190164391922564678659944286996918266764313654389 830 13765631029362692847325562695346200879710898700000000000000000000000 831 14152186626637910111993005025616167078271414918653841551048997337791 832 14549112588563661688663472879929842203307522521218399425671219642368 833 14956674158621184488364517206471151319451014261512625253364362156737 834 15375143033545838892123288461368646092441210472633822758008105467904 835 15804797512300846717331637591382388036598435538891112804412841796875 836 16245922648305148679848571700824819110595104126708343567161550176256 837 16698810404982432815126837055921592394712793908145227348721680340653 838 17163759814699684082782838658258612494510351590987199378439716995072 839 17641077141164927695937398316689649488048613327361015915651753086519 840 18131076045355184987610090064603961109145190400000000000000000000000 841 18634077755047031255968450211716931984327209593842185277103399720121 842 19150411238023540429167196271136220800586941653539812341915202879488 843 19680413379032821976140726749211330902712661532376350777283132519107 844 20224429160574801685833395047057686716488861683815458157481882025984 845 20782811847594370174378817814434998508328450862946617603302001953125 846 21355923176160521694793090800212102210392829938378278690010102235136 847 21944133546212631460753792216168205193996655537349552953929634424623 848 22547822218456572705826532350796117998154218720740640489333789294592 849 23167377515494955539904928572611122369039834424379186872016776352049 850 23803197027277378800581771985292434692382812500000000000000000000000 851 24455687820958224000806063113851864500875358249391504330591579437051 852 25125266655251187624946425897766906934611570967529427546709119991808 853 25812360199371444910130951471090991539605994240443449957543452037277 854 26517405256658065362838073159794168085585618710703302446653546430464 855 27240848992971058104167430438302381874664344371421468257904052734375 856 27983149169959214220750529740370836510837759746927714687762474991616 857 28744774383296734139436728971609899947735788428826430686679055946793 858 29526204305988481168231948972149154686655121400988213973318381862912 859 30327929936845588287062422041559067384539007291102422949874761676979 860 31150453854235064571550314501902256051952025600000000000000000000000 861 31994290475209000841184124064500348749017113559677628776014033514581 862 32859966320120961798518704759179026212427833448523417368650294755328 863 33748020282839174635353018653517679708682470507082155535066428537247 864 34659003906668182400864867888946381010877255033794949613860992057344 865 35593481666092724939860444614871388929547010592199766635894775390625 866 36552031254459741509948249732850795010583143627920203807460945821696 867 37535243877716557876918505990381786430995114002363296599639044733163 868 38543724554325527379394850709042926071263064929040868319115746476032 869 39578092421477640767694636339259417518035310058029185792222702087309 870 40638981047729904187962689833318792640101290300000000000000000000000 871 41727038752193609140742665548026119995659537457073234110629604178711 872 42842928930402983242601702438995249429783468428898713092472908546048 873 43987330386996116819414012550830262467311586002956948367902578245017 874 45160937675342508429564334327629284310455422815536940466156941082624 875 46364461444254063033859158786398335649892032961361110210418701171875 876 47598628791918910385757769641639590834888730149286253543662211301376 877 48864183627199989010442898668328404391597637686080057695972504209733 878 50161887038442963584533197617486302493077139230818534658981549309952 879 51492517669940711340837711964709278310797103170571123216651273409039 880 52856872106204327036204215030406024388621107200000000000000000000000 881 54255765264193356777902983581190662585239911428051565006694186855441 882 55690030793660779358896961056664221210735060432775280257442112339968 883 57160521485771110469809973494576373183789343303310834138092917786587 884 58668109690152911011853379450945510236294506888794745882149392482304 885 60213687740549936518406588432047969274808363109145557880401611328125 886 61798168389238171203087045860409202245732057472792611743970315206656 887 63422485250379048200590496049222203172529335893556904935671793402503 888 65087593252482267976976455164833544100760282205327473837477222940672 889 66794469100154790494269420628990459121609810984538886528359862268169 890 68544111745315794368471545481397146159556176900000000000000000000000 891 70337542868060668821109961173241373213670988174289424935298078170771 892 72175807367360432565759853728648840266030378000652846731397418713088 893 74059973861786358778969760601856477966503819364523433512858776187957 894 75991135200453027879109446419028190809832187780251316353881430032384 895 77970408984376530889545872574065066331033584722029435634613037109375 896 79998938098448106620333331577262372349366879758594781726944616513536 897 82077891254227116704987281095189456330755627895956163361184058937473 898 84208463543760944629392908699792635364238800868159033598775438344192 899 86391877004643149255948249359678270576891008083911662262535354090699 900 88629381196525010959290000000000000000000000000000000000000000000000 901 90922253789299480346384409779152793043724675283614303136066763950701 902 93271801163180476643919829923516787592295124949837075415242173841408 903 95679359020904486225089342893365166501348701455986444955713126875127 904 98146293012285482456220957177019113059549443777733024869987190308864 905 100673999371358327126661473010640818739232851179520380496978759765625 906 103263905566350022253556592169349932045323158269384490820971597398016 907 105917470962722460112954183000008094777871377653559639416255047040643 908 108636187499534670042009842713356536511450112469169084878559496896512 909 111421580379376984001984876999258827141580759069175793246407481102629 910 114275208772134040222371641282658477160676037100000000000000000000000 911 117198666532838116613435226162007682627313211293533478581437947221231 912 120193582933878934204918022632720641794881352510049938615139909500928 913 123261623411840796826649338448999715039717630322572762530222239674097 914 126404490329242737793434823269380578878649070284490989870312790687744 915 129623923751462228710259926942245609227762289777561271190643310546875 916 132921702239127970910438475555555426196872621045871113814737311236096 917 136299643656272337732535111025968142263997047301017890224784195538013 918 139759605994539167103340234960732073412234721334046918444113442373632 919 143303488213747820013755667805068700985854260774717254246845530329959 920 146933231099119722760502795966691668487097548800000000000000000000000 921 150650818135479000606147504005659697676355103428267704115875616208361 922 154458276398744289129060030053007346462774017267378362106942375067648 923 158357677465034378358812483457174874719878756464168250903082452810867 924 162351138337716005205841374671491216536777557301585699003343017345024 925 166440822392727863101361949285153379634039083612151443958282470703125 926 170628940342520745588884622816408188254660776466214570623185270603776 927 174917751218959684296856976291321054873398727551241455342147805855583 928 179309563375539982738044652793696196800739162786299047972535692951552 929 183806735509275187211147890614764758294291538615685789704113211598689 930 188411677702621276230745371166634142952488635700000000000000000000000 931 193126852485807691911197556950216755940934047410881944957229952338091 932 197954775919952282128455757058827182679949930747708367965438049517568 933 202898018701343772652514146236509526260820658703368263437912864911437 934 207959207287282045376373294894214350488493263705348096374126573256704 935 213141025043873263881167010766017202483774605575699841976165771484375 936 218446213416183762510590696645767054006991202572370711465292575277056 937 223877573121163601543044914713332310564528516184972686865911095019353 938 229437965363757790632391509293565636984201371823965792116144993206272 939 235130313076630397146965780407785103078585785829478160298350485534819 940 240957602183934087104491955028263362068112998400000000000000000000000 941 246922882889565095835055775954396608691410757835711348197499878236421 942 253029270990351195087105589906191984026230453604149174835873933426688 943 259279949214627914829269595854228145023538594763813742120700747001807 944 265678168586666093325479529326221806170916686532015319353944686198784 945 272227249817421770029891620655296313383018866320968496799468994140625 946 278930584722087504344657704917959940419755143273900163709645080231936 947 285791637664932401217170107576058681047337411508445546812113927655323 948 292813947031926453859949990454872762043910347221290736240083486113792 949 300001126731653276518695825200417141357801734743243715944503151564349 950 307356867725023898182184776376485824584960937500000000000000000000000 951 314884939584313023439303466053311081647696823318494206441503045729351 952 322589192082048041388956226208542943014340427839420943622867420971008 953 330473556810290079671696630060369888591862614081500957256172474507977 954 338542048830855560420007631868342154507882723572775820345719876747264 955 346798768357036020348554698904070474654763514316995990276336669921875 956 355247902467383410487142814616074484556538766567781267998640403644416 957 363893726852137694387933049798075679866625464769128533183379027989493 958 372740607592883319235228402199619852181233892464077165033857705050112 959 381793002976031044401814045418122617398007733756161334495772995913279 960 391055465340731678912293474515867650536085913600000000000000000000000 961 400532642961838505304216279643757680982449007140881775322406063842881 962 410229281968545554866814754939115924483116001839049199738289051926528 963 420150228299339450561676325901430930981274842816194945045498779255947 964 430300429693913251498953658726364937361907215674310758913113686278144 965 440684937722701619098895507472073414238243504539359295368194580078125 966 451308909854707682486987849401063504506592922889527746880195574890496 967 462177611564303211760941567643533657922004271723263840271955471847863 968 473296418477695115072383649272646904552131195486056353040094285791232 969 484670818559762861563184047980253792365192802319194065027213299607609 970 496306414341983199698639896809185614436133187300000000000000000000000 971 508208925192170492095419630024309287450963545246033983620715766803011 972 520384189626773126235278568788363060954602909281083459700960943669248 973 532838167666478788206439000350909570999533697318067211963679121471717 974 545576943235893906580286555779581715095948305607798692578414164967424 975 558606726608075288505994114511528908764148582122288644313812255859375 976 571933856894704882921849699922276509625370976175226477165084122546176 977 585564804582711719309591431715188360808710908907328695190474258656433 978 599506174118158387565720416279960330549884945437134560094123198513152 979 613764706538222948279454925863785235920618453068573178181846506473339 980 628347282152120895978178118581644526793995059200000000000000000000000 981 643260923271825743755467244248897699176378933898239155416180322035741 982 658512796993460959202199515186949709684044882567275819473079703175168 983 674110218030250361827009157754347368339411595833134610603685981781287 984 690060651597928694329305069452263095007861091662131555206665919791104 985 706371716353528907369028196730207153178142806108743822574615478515625 986 723051187388477753097825788761277733768726586920345773236475402387456 987 740106999276946569954978473521166510371227151459137081181656763441203 988 757547249180419663410537261220468094542172615062450082951137299791872 989 775380200009458447824218293652167732662633280519631878043632851136469 990 793614283643655516792918571127508860626847229900000000000000000000000 991 812258104210789056738807585191226597581269470789841941288096978167071 992 831320441426204514546220425690126865428243907577763430147136619020288 993 850810253993467178337842108823060267326967213875598192887985873210657 994 870736683067346334584724254753528985584935929774320390893047522525184 995 891109055780208928313860053232083412644213749860341536998748779296875 996 911936888832918179902840371398810597825298304529698466453896965390336 997 933229892151350405573720383402109230189304896189020520141480868828173 998 954997972609661353007151480057008672118404234643058742257613004603392 999 977251237821451702332497952715272934750699931056086640146770747022999 1000 1000000000000000000000000000000000000000000000000000000000000000000000