0 0 1 1 2 8 3 54 4 192 5 625 6 1728 7 4459 8 10752 9 24786 10 55000 11 118459 12 248832 13 511901 14 1034488 15 2058750 16 4042752 17 7846061 18 15069888 19 28677479 20 54120000 21 101370906 22 188586728 23 348669719 24 640991232 25 1172265625 26 2133603368 27 3866095494 28 6976587072 29 12541531081 30 22465080000 31 40106699779 32 71378829312 33 126662759586 34 224146270648 35 395627561875 36 696590502912 37 1223665904501 38 2144846009368 39 3751688643534 40 6549385920000 41 11411948897861 42 19849234362048 43 34465842202559 44 59748801511872 45 103418051366250 46 178739255390408 47 308480462524079 48 531674023329792 49 915161223322801 50 1573283628125000 51 2701439083977174 52 4633213592160192 53 7937569480962721 54 13584036842774208 55 23223265114286875 56 39663125383644672 57 67676058802129266 58 115367136440151448 59 196490612986274539 60 334369891278720000 61 568526297620289741 62 965881308584102968 63 1639675781065532574 64 2781402852942938112 65 4714674168763788125 66 7986032273585158848 67 13517964533928306839 68 22866583052743470912 69 38655335527710677946 70 65304624313233305000 71 110258607103522040519 72 186046963025911529472 73 313748253120275716681 74 528804978874170104168 75 890782767271989843750 76 1499741584545094612032 77 2523686895464020767481 78 4244580215143886824128 79 7135425095192339325619 80 11989364914415454720000 81 20135801196645970548546 82 33802051218593539706488 83 56718327466490961363139 84 95129373592536038525952 85 159485497040543157513125 86 267268276486564171449688 87 447710683059939087729774 88 749679018498704215122432 89 1254830308921427357105141 90 2099568984696324951480000 91 3511675984227298750483439 92 5871396138390323008105152 93 9813284431026187407347466 94 16395955922635028270939528 95 27384930145174636906049375 96 45723783629411933321428992 97 76318759892310429743687521 98 127345021012019231727350408 99 212420763935273045950758774 100 354224848179261915075000000 101 590514796835279755566344401 102 984135319936832978557564608 103 1639659303967752936391026379 104 2731049688470909571148411392 105 4547629984253029233228191250 106 7570463329583041991125923928 107 12599225171069381221892223259 108 20962902349789731491906276352 109 34869625164870132787582859261 110 57987379200535798346417755000 111 96407762139738868226282543934 112 160245105671777410659987935232 113 266289275781290075647692786701 114 442405523271894559630779204288 115 734830455553790957085899474375 116 1220268033487510243675623999552 117 2025939594701481184377011863386 118 3362811850907323904233518173288 119 5580653673880933899089168117879 120 9259244792624390355426539520000 121 15359446976908140032607119218681 122 25473381531022698347720113564328 123 42238655227035856911025466436294 124 70024085270894250868000019610432 125 116064677260766881275146728515625 126 192339864023690939864397395237568 127 318681220991242085914174643096419 128 527913610239907176173638539804672 129 874358871703534780025221004238306 130 1447899063628023202235548578355000 131 2397230295499357165055377361979379 132 3968307377881232928032852376947712 133 6567893076600948261090393900962261 134 10868589509946390483363989832567448 135 17982403444696833079514457138708750 136 29747522175177894522468358749107712 137 49202074420587050874569220537249701 138 81366682935569370604244845131480768 139 134536892842509328353210699140950559 140 222417389863488495517134385212120000 141 367645801782958594727175086685193386 142 607610047068236509220165437258712648 143 1004050752509639976970722417514463759 144 1658909407967270396807280690086019072 145 2740481286278727307301334943023300625 146 4526567924675516248691870519461041608 147 7475669945638158664445403843391615254 148 12344426011753459608923211974533459392 149 20381314958390006242682714620717958401 150 33646106285513898928473619440675000000 151 55536629299906653490102821033737675899 152 91657304182918121398785257406555950592 153 151250997857468585640986076225555220146 154 249559300028739346305061126146231818008 155 411712763810887692040789672592496236875 156 679142129223825942903295374237005417472 157 1120143013094042607549542748522505047341 158 1847282934593885669032001687022902705848 159 3046079055934686838079779626171821198814 160 5022239110734595248128715579785195520000 161 8279473227984541190130556381127011646141 162 13647646406993306764908097213867412261568 163 22493817735657625558243406415390861233399 164 37069740255130262416229325350740243413312 165 61084000455719853405011108656198817216250 166 100643919906398924149614918367260468107048 167 165806034652506322158228908431049268377639 168 273128113475721556102223670284885639872512 169 449869255339050533884157905358897928106921 170 740901722502577560224176100926407819905000 171 1220084224372541346265480194671330921851494 172 2008974672480456826981751356124090520631872 173 3307615896270821057521286517828673212699481 174 5445178814899464553204967656537858137739968 175 8963263989862395080708657121980891444921875 176 14752909737029618849199791876636270788472832 177 24279912716301285245890732750009334339250306 178 39955352751956977266439621104376428062401528 179 65744843440660068840326652111779160160074019 180 108170231245000623589492887856803095656320000 181 177956398425176446137094805743837587156450821 182 292738394927210872371665017991733725564208088 183 481511243746858329860388296890197544715639214 184 791943635375734959905900396719444325774449152 185 1302397726071974088338619459346051743276663125 186 2141681656594427225807922199468008028889949888 187 3521506904108844220110020518782564833804485199 188 5789818006724143007646688213329010422411556032 189 9518410213661479309499103219001493534652001866 190 15646869059208692185946419972204476158036405000 191 25719018291624558624466219131379644249324431039 192 42271300752427998684216593412963579829841559552 193 69470670914226509177241248118315559082533160641 194 114162217537910775628985597508075963534321112328 195 187589566877230050427934622116396534251644333750 196 308219918234635594835114087585020853544380697792 197 506382636437607243510424092567390384785617020721 198 831885085536120408458604707331601635557405615808 199 1366515734951829273588400745138184242102376416299 200 2244569383940081120300895459304309417516200000000 201 3686539234812493930041922969421762371960826649426 202 6054418489420537114224159014026384164434199669208 203 9942465262893634353227228669580010150656271219579 204 16326162358491246148542876280002408658668423662592 205 26806667789910790162018909778011662806601295788125 206 44011943871890630793214237414414815062676466331128 207 72254943529306300725529706800528842780822008183934 208 118613514647731794519154379540800435809489115901952 209 194702114656391539184888748012215801146244417066861 210 319578338516414070335012217606847726401219937080000 211 524510825915995197518962218048905580843467201093159 212 860800109591214045943677014771554692685068699181632 213 1412606438529279363348429385484379681431764732969626 214 2317988790155351023775195016436998676980296215834088 215 3803409013111404993957489286717945330692934000124375 216 6240315468878588739433481041568405534333200151396352 217 10237929476870807748346086452398660140305877569391961 218 16795388462482980636222664479428718248224010776891688 219 27551202390622020184729114197352140792478455021147654 220 45192242827820807581641971123364365095855530670920000 221 74124250340184600078162432833195712738129297887827081 222 121571018927143840360942775277124275716127131960756928 223 199376222216246271199353766919592318820952558276391619 224 326956871251973021831009667844173491173622147622469632 225 536144195373691512419041895708590791062898322338281250 226 879117674937433162310908387324898700212549678600131768 227 1441407927102673077974161587586780062517045562331739219 228 2363205647493282278056195631595806760095000531600182272 229 3874280512671306890611838006125941745104439423323721781 230 6351199626257901324628167984267292256310145442836255000 231 10411081236784042597836029678870453502916086118913035854 232 17065204244916103235138355531284635782969590565868826112 233 27970674490007139507753775356473715164900039690976973061 234 45842721130249282495765750901842323842247798290509549248 235 75130113233219032701231480786413493747390056855008949375 236 123121558920478994219984349952932254670907905981281752512 237 201758005091577177546427582755873084762948853440373378026 238 330601065167675710490499744425002842427384784888995892168 239 541694867135343222027655421194656795326716327659761646959 240 887528653476108053210290171176741897555099552173752320000 241 1454077069636615591460584859783784723301223442752606690161 242 2382155109178413054283774737443038817547854959679686578248 243 3902387567551389037919858876054068677243917065573407029334 244 6392469989596952228313207206674452859281926293539489166272 245 10470926525816702322564421440533024294078024348410821750625 246 17150619845985517828354251134279000095101521422520791727808 247 28090081506404291847862010456999789012447490228390153545179 248 46004977465128990071528895991783816795467988030973606548992 249 75341707984229317518449917273300355392829854964699640304626 250 123380091033308289207542795994286451463847948060568359375000 251 202038374166075600490882712271687577826510129650649398851499 252 330827774315895771366107087289327411086828578213628655700992 253 541688411384576721655095864068766585612024557644681708263821 254 886904321816425860783560816734900208388411158568684631146808 255 1452057461730849257839073340829442107498321973732455871358750 256 2377227785653352358745587794844414865072009740897430139830272 257 3891687075620740136909667456704204478037615254999497678848541 258 6370672801158802610690190687057393463914572379253937020525248 259 10428290357153752345175075924525727790208006659254540573546839 260 17069527779957984540929496194177905423736835206931379741320000 261 27938985037472553461891861260810108079816589537977539191300666 262 45727832603457632543405108577857903925476699864983370831360168 263 74839629538674990567156887921860432290873959611510394255838599 264 122479612714570292824965893816564386409306336201544450228928512 265 200436719385733318185183624603161999526529537918104452732175625 266 327998769331771571892458553606890035754209748575848065313990248 267 536721173808162524350088339698028879902724099269311553968827814 268 878227368228728333320744668817610696669807361391711590412034112 269 1436967894760991578198952769151627241383730329403384785662446521 270 2351089477678635675835412338348374302049213636185585630189880000 271 3846567679889295279030508879500179860637075099501325417858511219 272 6293030808799872290913401250320244973927016106494444117779894272 273 10295056329297453102014815213365867635968498944880937423566227906 274 16841474605934938262822769911742204203534552718242747090072635768 275 27549527079376371307759109768691289321014754514601945214788671875 276 45064126051739741578296074409835603277670446439981189228805573632 277 73710720152358836592863584995868014640779743487990751682995169381 278 120562813720163647509237433922918915852629253858266525857769443928 279 197187434832696656219517934251135993112662013840945812293056749294 280 322498992227438754245623237463202230650751750737542003862873920000 281 527425189746974691291420015827493245889775014514891640035212951221 282 862535290664217030556934606149840705702750199395561790416620074688 283 1410511057677148156044731058478020046496524835472480913524501029039 284 2306533937101625670749729274078406412071405763286466222965558812352 285 3771612349594446877807214919812128320048840078908254492859142266250 286 6167060496548405823609030174782822230107520407680046506918502910088 287 10083549620654800141718137892709675454370562093317949041371744019999 288 16486666507148355918778094187919366603590362219269613486963668549632 289 26954827591923677432229147802300534399881782446793085429032649399841 290 44068134272081139901882852535878404752478570203897372998249219205000 291 72043910417679060095653213902952670159260963849441675710323952193014 292 117775377563568497019452892900031268433466956364239355970089336373952 293 192529131681974312727133204617687332074429100218753084911311640919441 294 314719188361658576843610996423401471863371394725340700799650748520128 295 514440225006086546776594512810783453984529532564346574305586818836875 296 840875395585504152013120206709731605349290399259173700665998245806592 297 1374401118839388082310626010367115052632694535151690391130208822374546 298 2246366348332004662715226650673483761611794518620226964253167416421208 299 3671410938853008945138822268984528735175097640984690677936101557300699 300 6000270604994352029302977123471569114580007355605493654756449200000000 301 9806052179355544839215776240109916873536300117073810073386196159680701 302 16025189809427518641231484436838640114204863180020311111496586925938808 303 26187731474938371360036165469288747581229557795070522005638211455454654 304 42793556814242855344894869302307291223415264212449589716047992782753792 305 69926983178533645336708791813234578532454527358105845961910345608338125 306 114260782454391107194763267025531549660993635689882087529501737085723328 307 186696287079124794535726949655260931670962341461680753942231776872308359 308 305042494908897479995845549372361919032003724840982841468692116317887552 309 498392241881880180672311030533262665454921012984343006761577718370522586 310 814270229439285390308058210861165534066628645091015939347718457849905000 311 1330308244663977106744554045574811439203603879133894909271703371359656759 312 2173314301462622306167398289808401708894286833352526794557376769954988032 313 3550417362534484968857123169613985723649191525022771906497397349001263801 314 5799933051563661560726680868421277842743022278426127727296609844220798888 315 9474435377840391436176795522542073782361640686442056667532739359953383750 316 15476422051268302273889052716826610063882306121607202463308629874514233152 317 25279864612289561075620323076261664558133373826453552006046304636540541161 318 41292003670972257390158141417297908140114783335044514480218986447422225088 319 67444150175291302615848528798099624864807184111443093457854867924845126179 320 110156419885240964633925622807072107003259737773331524604275940110008320000 321 179913028969727503667836901721243871804887072283597779245593379743990571106 322 293834491293813608179249454190374338360258050715625549236403237653557289528 323 479877475590613557827453153648942300095976730520448054218385033318693488819 324 783692101003171168348348209008757998582405036042450815672273442649016568832 325 1279817846764752731847130439935296355457908665619026056580640236054320703125 326 2089962624412028801189739095030113068533534582747048203857506680222593410968 327 3412845416741106880361946406478625985433408489965814091507564387558665898894 328 5572916435411334172988858052534439083739810365453816277719113846756456719872 329 9099894009389816475696323482905519756335058700154992020654685494595877153381 330 14858607133323298198451987082553469624815313343790952869598164217722436280000 331 24260955537091847574916974867206793786766557957100449873659491211197012666079 332 39611912580701548306916850796167111591440346422562900261150389039516285464512 333 64674324534380786555280058991617212644840675473589721610497802508860639666986 334 105590839258921167137166017886478288099359792439106250318316815388242914591048 335 172388742896190255921259892607376138475527576612481165044457923253108401799375 336 281436197252497722629708989492836727437288841698956796852709332791635351437312 337 459451278846890656391384909444658298129818594816946961670712761626935119867601 338 750045315839603475952159491155564903541238210936955404210798584770159194618568 339 1224402301268311812778679339883846530137311848502997652309661640478185619107734 340 1998708382814858679795574067454590135049364401802003124730782119488542426520000 341 3262597206897972382055794208219850919746996931927786090819974078736234220122561 342 5325572256440142661212847142932885773659456167016565105559166795024696781958848 343 8692765492904180854663014574850832409281060386763092462188438169596660880633659 344 14188568183454179640887747794539873921135630911790292301249672630875879062953472 345 23158379648754018727408366911896109383265258275986655004961376792038187611091250 346 37797825935716193066406419854521135348625330068213457711283273768981076420074008 347 61689974247441651950652249229548670584737944376939583247755747377116952847891979 348 100681931065519383361827632299289800094149424352948101033392284120869967151598592 349 164315194774401311042665276888039255870583564412940957945162198986566978999877101 350 268159519260681151631446482653546647172325610941661972771113367133640143471875000 351 437620920168475784957316183850899565047278181961689173178925842354723701920378974 352 714154794614557839956071655173862701876996343287998427017524715543373364932411392 353 1165402974545490104071691289810715188193694871280889525190683541672523141338890621 354 1901732517047133135621976325088690693592981956584017395944051592807103947371260608 355 3103218429050595945050808927622515402881060364197430862046528430545391465270824375 356 5063664471480305225029258783344928630630790841620042096935304705407411105559883072 357 8262419008932799677563552792665610749347189716018635342801897298561057582153407866 358 13481533252801707239099779598516767175477731995057797942688612468842699581876484648 359 21996885455411145258342812396630739972376725991217415855822880742299919779716459239 360 35889961307494278292729243921275201078138619626705050856879508546578332722821120000 361 58556449212412390392823733888382160987433702450964680830795350313044749570720206441 362 95535873750632649169217539269572434320231135227533542180696804227521441146542273768 363 155864885084383557553606087056278192522555061748398993091392209524313648163936723174 364 254284682304915443850305088207291632741020249298265843135272896971807695050811483712 365 414841582636887726095572189392148925523387691465776201096543446297750668870112025625 366 676759850025679080383577935131116226710433193811428767854597986163644258219419808448 367 1104020562706383260447590149661308564781621179090332246100725742171651154910543766739 368 1800984876220309613736542092718545391735722837605152141787407068777058199509203955712 369 2937875236503091370085760178042484029927815526605624846939926322447233516732659071746 370 4792333824446179612887450456325880885833622618455229382607611279793443646781961355000 371 7817200649175586961646548138155922412651236723838527307766177834223206031789566222819 372 12751051225634047303388892160477131328191323663562842184842276824496470049593340316672 373 20798466092741141578958942117711185722390337767909664667258362678348922128706586192581 374 33924015887255573691361910031398936331251083673542839489944626276757821252214210916568 375 55331684859321200436185684071122524213038090833961572239085137901650908701487792968750 376 90246686771294419620609741470095531069579775773067611729962869504411734214149528914432 377 147190378704629790656149507079660712041151750735952050344251492877931500308748858946581 378 240059231707151098916122732578251926563699628396036891808832285834596538612390871451328 379 391514888906445989766017683984239326160858722571943924440453890780639463156446088898319 380 638512027934375376573214913368505857358770391062828968118869519073770912544813622520000 381 1041311968600499208460689941653045193892693197673429867579665284893301765683636850924746 382 1698179766587342767720674058273719685391511377304786648449253430484799303438832235681288 383 2769348014509049921303743659277127465650725929999533750512215138467235160535320050298239 384 4516089361976849503004869791107910604397471084381869403906376722681567365096231038615552 385 7364422269321928916683092589539755760872302866495910543395843329192484259509114880650625 386 12008977975800638985454948031066921141662889024325535018748101308134635449896890556705288 387 19582343736142947919718502158135929877731575675521206165029545392053277945283768012709174 388 31931152328840671514096347287320277884102698647005965563748799519933108332875061990103232 389 52066197215128148818812348367733767420425623483020033760780417974196784759563404299283441 390 84896251798689053691102774225261675930148002021426853577984095464990875460018146429880000 391 138424386619834090729558308903443682923894946515311100802588278489870065843600771751253739 392 225698242303414162773111517711669292983032432194413321492135987316295224301578542128548352 393 367989364646031775613399890344848158735118515851923686104939775250124970350120757856998866 394 599976060155042736384401061558431908176600035847251542184580837651263597528335653116787928 395 978192172907715043688797474127104217177568785648237421286584478323540707102710965348386875 396 1594799513841532662609661421209885011356347480555672718056205538144370520518740404909755392 397 2600038012318278307195393774459803646208496576363779044958899912687378115519249056800014621 398 4238820573386941698725517847691180641872896712738020673420325954072701927222893705341391608 399 6910383418832311696104384174829194363198196361801530544242417000333598725693237064184286974 400 11265515561280893853966524505114320049304600531487500280750463545380822082829825259200000000 401 18365039041605438462178848046414760431935442196169646918982124334364069429226960487957485101 402 29938120879213439286779095410444560302979882862340131823817733488654210838994095576732873408 403 48803296371742419152834322455823325349566046455434562936448463100815957860917023522481653479 404 79554683842873723890173738340859791608993328868063728259260587383576467714517717799482684992 405 129680408149046217609113747926341480927019698744494046587392847728661808957260166045957716250 406 211385425294130797373683093243364024470671834256510917398517252412981506145799709711857975528 407 344562339280693809177191167668451916904083120888348794112774278688719115053608187509026987159 408 561633118044322347485791664615570849717320106027369762138496041963883456246950921057501233152 409 915439787449132237851314348937213454459797566391274880064196544395551503709594814302884929561 410 1492103917073426947079006312882191308022171121221870762681196147379817206590994166685648105000 411 2431983399756050207670727049346997852076740022963128934092156069672100346770110058104483609734 412 3963824602724131055486873528018416976145087023163152584681467584969338430050155688576251354432 413 6460417368510291173658666115696074393669174479579483562113929664425414478808355364673844278601 414 10529289936999142831446616274731831590040195295661504842148481571354051464749824662695357098688 415 17160502138194359474736843869175199263529846444992064736029524268874352900099244536486530111875 416 27967479840378174592535936350407799138424102037493964351296608585303763880574826299241440509952 417 45579456998220400639776652568893878693119759380697311884987628961256696814931449557154632685986 418 74280953118102531233906735354279058818327128943407501988362194099591113998226409792854863298488 419 121053773392235710164107741626983919273651538227761325393390237970224844512351506105416993506579 420 197274873703656740417963937413400741982450926193254045644220619683798118862386469694158286720000 421 321482865406567109962638318260160646127985561421462157715748558999137143420281303314236608091381 422 523885690486812209074044498068267843073414022089248248960283299237703733541827415039680930287128 423 853705197914711634594548553006102057889486505297740412218528647597406028922962655999146527602894 424 1391143829019389784312224272554921008941143024982030504727813009472396072519936320603889068908032 425 2266881896760625722720728013029368389384090777662148385899219219959142190067158823284857039453125 426 3693843927278269317847138542692423241051304485879586848070062262946057469144043532047935904575168 427 6018953797884766505253162586047332968483210525696792812032446333271745322429338525593573711872319 428 9807455175008614003453452734802380771937892860965287111755419821507203265248212789981717708417472 429 15980285778813776133183898254616245106623697933223918027720949640346978058043594258140380537408106 430 26037883052451658538728216422976100362568924362841605811367429418030847994227180814123987697805000 431 42424795352246634712675466906744392959929407052166789937778970463893721404997847719728386962885679 432 69123676061075783456177399696428736820565229420203584217185281255246264301787388662360517357862912 433 112622954212691152778464439384023902879916611455015716132647494584456484144038076304885290196122161 434 183493233934573904913444796684606940206075003531723417552881709090066255878721581058350346985067848 435 298955313949606713535199406281991481930661208182794583074087859913102817291808369234579299461633750 436 487063532955934781454837771823440090129852804226413837872192157565051165520528478001372649546162112 437 793520403306882811269687597984461851496835455434062178169510352437463702758266002938746707969952801 438 1292777422509616956380634213087450148508637445707891255169688843656814831985659268588682623323659968 439 2106117652979916684233700942219661955301938959676877658083875296864174984850468184127014117387567259 440 3431110756040909745174893917599446789557969308109943266740165670000234306666152663705612830454720000 441 5589592100458562069671597807082257410516360416457010750768140308954869296791416837556231559613865586 442 9105814449271372264563749739226332926863436799489359480532137094816812620937028902251561574899479448 443 14833744940430494567832304728198477989092322928254814327545952439882796132083221406475848796673354859 444 24164409072351919445278157513501528615582423482970744880456632568544640683737090885560871923284380672 445 39363611965690614833435536725231770082147847069003692395223539219861617440170155563157852506262338125 446 64122009698128918597053699383960931554303693312502360187433558797903853430837311108902571402718705208 447 104451037700581860310513513305389046554062263260394372171040136566708684195926631961137413236203530654 448 170142132509330336596522801420494487155759306132518762939278896178466326140316008982659177860377608192 449 277143369679989666454446321513298937319727021247127769607349004276894609348753812777903376212381972701 450 451430243957115432366935083811729918849195034276409808729844027973951239705773881207694819694675000000 451 735309837320560952099846434222330456100274797355079155905296525977274785682019580015571699371346930199 452 1197687991748029961523539407522704824303406389252233406531203680128242075489400820670067918834727081792 453 1950790523009295498160720749210916028656738096543483918539407588034118069258297544817317058394200975546 454 3177395161683011913235125343738145817939661211568789439610711060725031671421955949147489329040717034408 455 5175180497891062644259960095940639381496298269872271955336780749649574581857612797886616026008306274375 456 8428950042284980322552113958893955357038138749431588414880467812100751850476440655678199845843338575872 457 13728250408774844578677572374820715334436553609103855760571970476372882677485695225566955287946051178441 458 22358911983154920903174373890601431498794654606564695870788078799851998731892503469484358909538753459048 459 36414967709378288607590796808486034110371805707059059317425297561345861823294591811660443566384813311014 460 59306597388406722980797437924327782030756883449848369200735597738681966621384401266387026769683514920000 461 96587278486261544516796798184738049377006584091166591736034946981657187256387048122432217449557688222841 462 157300723441362561254779197228692626675002693924230425351063600085216142575965446163578351454286774002368 463 256174210613223509310669103636755882763636844817808090743728249722841414452890699220796519883523931496499 464 417190120653442281919846047461881386032874519200176695728842084734556322277610031904875580591851703078912 465 679401611634832020043619237508586758784932040376386353026887674830082387598300717885714494312450626141250 466 1106402387826079082962569960664703597354154862578714483801677643825224421877941156515183967151357985686648 467 1801746289168603803431477939084636949814552483754769800256911014580830444144853707340838660753396665897539 468 2934054617900422347978857976223235293655122633730932026956221207651983758249439040454748216762227834637312 469 4777897220579388668771529114271003056741511972844113493235070856103136699430873108465082261594568229373221 470 7780356358175789964501232988653179168394314278185278580412381741783022493299147913029243524910952952455000 471 12669406680295998740411667528524186794294254414237708411514719878894662625327198637762761052458867892861294 472 20630378300203319321798621697590000837367413950657036000750195266388739547242843501794247944950962152899072 473 33593268279638926259292942246890418998844517224537738329749991035940365591673898534752790833244477129515381 474 54700525850993796650313385552172378278270262791554857134582526020114374616578808399399419697026951348082368 475 89068665508028022393456917613515451497160424444191709679149275648809305102049508920695870972601672530859375 476 145028252819828115779076369680123590125126340383064121944579589514955969637909809916662081661860317641495232 477 236142705241252684990138447765324439654277030125318546360197078331077463827940133282071586385696281765456906 478 384495027073444299010911030030982281751373336099238272201375835701879120946736442736745855964693336478798728 479 626038753160350256454355900824582782266439840969259096926863573414344969473018667133772975732970543927786719 480 1019309401607109088257933988633016177542425539712948055990302936919877263233929783314300625335057443717120000 481 1659606729585399641571578789220040975791985244531332973627721376596804748396681252865602075813550317558199521 482 2702083173619059195328968909928494851425489451109652799263488042745456492391322923788418150718204691139402888 483 4399330917568024610978274604715881507815549045085477173943548684745168070529906785319407804556222484545821814 484 7162571391737402959845595214204565755674000615107937511803751338386443315274186295899225103685097467785858752 485 11661266883789229574772951853584456363767669245283032792261606452467543142200269514996554019920107794928300625 486 18985278272987345099447692401009098178759628822629195767340308878438648297836845149598971786393191964313335488 487 30908838348504708294373979052441590848572720224508108386090141593129989157331368211991182876078221523041537099 488 50320263409774692022268902522452227183963319306675699073126078636997866795056511548492198497015238923180216832 489 81921455051838276612531630120045966075736116204790778918770832386582597857041599996713134586041481597852027666 490 133366563407650654587085702092266672556339875623489655096259250080729315801129490405041469856523208976814055000 491 217115503923054735612673203250934623017074457338462285225978118503702237683307080496640294690287776710278941339 492 353451076826253535384771925460070693489863571556488501600048045785584871028821089986080233097322890328779082752 493 575390118062340326296553369817623764549021877053655649723221611365514291337083981544837038145210336756483164541 494 936677586178820273029484140108897862526375865815708793258475282832622545168942013138429654550104694450189540728 495 1524798718765771041598193200730242436888744198523052065170902014564841692544962080899549663398817396611999858750 496 2482158963289997464140055990282844921096376027148868141248221870282762715930372646520738885788066585553665544192 497 4040558214591065137502685846577414378725782209368210380244009542735733205767845224179086432065718928876128487821 498 6577303324298544596657611092971361055020112692408162081990259803279192898800320882165552112596089441328509027008 499 10706539397598736260986596236263786252438033555174485518336943976491321975826199014212674749973311750255608796999 500 17427903070212235017465547858800910493758782073462163408013620368540696452857911336444707359527815161765625000000 501 28368471770229252673651111042341312203966065170903788017565410999061678568556111357192751300885785036951935937626 502 46176557710101995287387751875533700661475144518075781223003699723859060954833861216662538424485707007877676348008 503 75162635319525742567554483617118263111523447732081020449730003676510109161091350473754104799901489348809030706679 504 122342483757664676273988030000254771433673429084210882572948201272678862920545542092506077901730711711023080456192 505 199134935816652685123614753153636368086063947080941657215360281181621561434350898385470565609488958367636147125625 506 324124988852301485556659639637860498471535781196275479401881202934510506222378962895786304933252343827147856962728 507 527560756774121655246228235575841954458640900563712179440376007918013567176207293099849289905722725220979073595334 508 858672158631858254506206160957542277630961858699238199773157748313030420039972494578082463376297650308790329938752 509 1397581786055669939930757975567108584661073013470350997848176152782031065854488260442391170890385293936304993397161 510 2274689137057184599407428172820491288784515820987319182887849198308222685074761362080610373677784371611475226680000 511 3702216959768062824492229637544093439815368081572626004914468793100268450218381823863816787288815819896872857311459 512 6025549919135908706327088767502448287506792294758417635247412626569454420394912244018162720597691005350021884280832 513 9806782455109146178925199794996794833583877511942057721780424975270207269460734354368435514699221296748201893389026 514 15960681944539042608038004309412547490442120917520190877826078785704508972508618108017715163494242281336952215858488 515 25975948446735504788272912247381183269594722901589623499209942424954912340598631994855693300471668647098645722261875 516 42275277953845903420143228539723309191036250247599466125555465047840792911805584478932338764309993668383194833226752 517 68801298740412729798420834361896790149962441304269840432846260412508488189828801429371260246441179235005103087967061 518 111970064029242203208774678038126410558841533455506199176927816261549065902405833030238674024407932545236222709236888 519 182222651248836000675128826525584408421651538796308619366768396998945076747863658760500314601503681415264608152163854 520 296550020728020734664394819242261780878436048113210643993883466712398231508574450022533733504609683454233568541120000 521 482601578386567861802751158212728095143269248733118606763744940236580961722220030529389241197234228430313048090559781 522 785370740529881958311008336869136026486006273028196286354698037556574260760967213529345267167256287890392203541249728 523 1278073750257399283303526538915858994875323564865928301322374727699732118121919578153416114589867092714645360858530719 524 2079851605534100771861709002575760046239951192103202727162911684125711151237832705259636450983269260529701306946487232 525 3384574197784500496696853382954397456836310430307750325065011096076282038004270258252840925891260891105331456291406250 526 5507709197271931187374754542761715063436616388235937756606904566449242066237645941029294750854081543424463934434999368 527 8962584333837915001279128354144280434196968935342451947573968395268269729510115684626834523040625201853121823710175119 528 14584475572927435684031518465792737931002978412777292079197272619018880582776139942752751122331474463130307029254275072 529 23732511838032877631293882164645747811388264892323375456586979561469803501097245765910671134688460075762368147173064081 530 38618192151581298422079532173602934783377713727942678524946217129944836602253858535629424643673121428120479002140205000 531 62839907026242174094727825436465768647680524413611148483653763296268839122981778104345234178394082295531930572984069654 532 102252634841667611781393167623692375660992768916792229667968127489338492592872848789285560488448303738464373845242021312 533 166382972220571529939448192520295311007576754926304002174867758932347871713217233643368052124325337553174668346326072961 534 270731420772704554037378244636326687272641525385882428066434273136486317553485882400529571301445840841118256011248979648 535 440518221958582106869753670539722715511909359877082670012558090293161075414656863820400083809158198047133095237376186875 536 716777791714400988500094982862481428184836923781027991772054862132944101002463450037132166560101029515055098344253926912 537 1166274202098159432401165275138893319619962529617428664226033522756224183905645735717497834673565002531288342004136008626 538 1897633240983388688985141364689973861742637709014869739195175556261237313493641744850537126268478213261790087271319641368 539 3087588311162519268686072474399658564685804279115482397241199127908325442723831645428108912322494356473015639953243603659 540 5023680514869323195409246818760201849081118120020789021226608540579340166439735818856423311049630375437116343604481920000 541 8173727754262595842561829135170969905468308711844601577703516935190869707153607813763438410305915234473082010249520434861 542 13298843427677966775558689240007042866207500343970478008554627241119156171440640826152309789617075729733466572903593765048 543 21637303773899290783476153276855265511123379945486714643213162274754303814269951176771893001823034613780240247593590067934 544 35203674187713416872752376622239492401074111771996412091111354795734934167346662919774235241647454382675289959315930447872 545 57275440883542163769956930558429454076418051040729842652423395701449125213279672330027391021541295072610807587935347288125 546 93184676624665983530253897155990669170672821404123654575553657554361721101429380742979186421160978749274632064581682121408 547 151605931641627455985486276813738094034592297655373191915425162590786503560469766898365346057300622370075882194255078633079 548 246651368991326317236579035962116824076667384255942343543318311055957540345740402754115406905864277451689798191292793577792 549 401279088591367598053367186094219292070240449880954320830653125031312382834302622812311817608033858115899300677160664466426 550 652837666542763374012377332598220656602747921445493914246100044738837789612142061536420396159933029976665162316497815625000 551 1062085725971335624405205710941453129927259842367451414845597140973300065717607711407871299821045683616217114608528428645799 552 1727864369187312160222828190968167095553603271310717425433044077460850473960861775291807496917637583631731992454116680712192 553 2810965076686457918279405826562159603674157420428355065786505432489852667708594793055931733215291782864326230748800778471721 554 4572955660871451569973788312190360110284630825889977122066990741166574391872135966713066677659370486941666480994329133343208 555 7439337914023510354640226490534171397337922141177616133677380885899749655257598504197212328353664922469930718107658617083750 556 12102284318124397271259066922095713751012137618326120754855365215778798740255299289561066505872272070301559618057449723908672 557 19687755287704650346231874931977757931559521036059115700421405358185903973040694291985690585034496778853538102276577148519641 558 32027338811427915009312885574594943058907851437503283934688264316185975470216532275504197366303919360969532073433347212448448 559 52100431626302845405851365879913843513891932275826804695839370865176640127029182057560506557289616247769763037290966205211539 560 84753495485852371055053811327797838688220428556075166221592537839185958798155880943789470187367786080606557141795092702720000 561 137869995634679618327786326934866680080241219293181832736726013445107011418366431564117650576051113820239759770032709688724866 562 224273398962153458239593357254838600378743392702699223047329330910736945702915595059190071980128949855839277094052413908670968 563 364822523553442774833989954480694551624944661968391861345886310429230341424200453803632477464438972503246958080814491551361699 564 593446278559913026081750133813270875057533784472135454643838613171039932378200892754127741105626842216927313808164201290714112 565 965332843709733947626449744559516486662293405906948944130464350125543122410191920797505954866966276042281185832540902447413125 566 1570249532891427738747810504769248231579279039142379918436313629385526259777626672668274918079955343037147216191655624411749848 567 2554207620292308824889398824833135955259673435355600104386021562242612109852457167575795108445237555480881478648182095059095214 568 4154699970986737809285660804652884493102342542855660248350872485043005437980195255467641267477125177548350078826396091423078912 569 6758014188668706623213471659179419458182424178843467347326152478652107047992990331985184318132784114631193283796121954416772821 570 10992450214202139940178971466265035698648776980264701625021423595543758539205463010338540635301354058802324978931205433290680000 571 17879933750957647300019244292945082537164452098772798119864856927459570868720220686452683300367798213806179255317011461924973519 572 29082605164167111685471585466154579908624695714552461459611572340245569139672445765916043194020335519698976526832457503468641472 573 47303875936513405658372236868425260883211767622421586495335167023164772870186538365095336979338572415155081806942414536955071306 574 76940708034384434892117725389184196538162682736194184174232860950985049756462888290595234961125120201776738008156478059776508168 575 125144473538002717481022751923691810548208214355030299836422387977575174867584498966416933103291168863717803950570113543812109375 576 203546309265565647517892053269429688168122853112545898403820881353177878935680824080830789218638949285343628835253266197126316032 577 331063164159693036764246928078094775628723489381649274615002714971722902481908166272287727967754247255639372913837779323764028481 578 538461401921281579389388992706953785884934114317145698771131638314304704565970536281911379022930701918827151822741216856901861128 579 875778730925651225069331191353706788045562417067796214250947419649334861036461740612962761577433239691171505622833900850631789494 580 1424394616235357820719017653394620284091076373310043977462570230446562848644376296037728014407736808634504531545063102663897720000 581 2316660427492809981397778713488802988550029089098772528619802214874926258240597747217470312850096579416306153863161346431257759921 582 3767823732261740074807357564873033401040681513490147955994604777189565682968899951160657303010566576278759038323312827837525239488 583 6127945975257335150062414682624129467163195283590329165780331696863286872375342807391653765237435030496491270783264299304932084139 584 9966334175398478550248793939647066520538181558409995729088035005633420291157110192864075657650466952654337054153040673013172541952 585 16208847726636113970692055387343393659720055209726530901432787221710104593665840859151053588340498971238569398684972575757459591250 586 26361191276845395685885584676450975267852599204396000319543805127809751448115112234476663479867049974445395505285346447614500425688 587 42872037934449420278197851114135702230296336368218285938123029953398955329404636903736653286946600463720473511520530369693826331899 588 69723542259338974031302231527026178407343619690356077869694051743043478859305322509009542019650868864468916059418631592927967890432 589 113391627683007847756427136583889811961827595195492334701889037479156115756210321024776019813312872266774771750276941057909670898141 590 184407584950985933156931036674759614496506062390631688295073128640165902906111340330328091345174948666959601276250319561280717355000 591 299897488120103034450084253081436537229166545188269519180929570284659160245190756297030500298016200549112086444218394672392378130814 592 487711668251033996012363628011402342412998482999294579398007428219371604488570786005776979418292511973939931951951188154649148977152 593 793139804942876943655761151298899167097776151232148965280729076887222262825569530377847607457807469915022833493231745710935084463341 594 1289830496994286929972434148379170112905201166882966368158518803439458470459505464105998723175937783230045837228539844312738227278528 595 2097547689953703490068913775242902940455819720618984742333113202889154442474114442760534213701100868924709787493431971586872138174375 596 3411044349605876575376316907318477553881325990101854767939659834014054283080901292943717644302408058915673953271270295239788106172992 597 5547013469557302918681361882894656661758738869126261977167926620344186585864709318401116851245260609306705813607951708427553647669146 598 9020433709968814739547768162262181468694791566479185073351101556312926939542186771655528830935743268656921091073337383226684557202408 599 14668711758626460502130794620234623484655075765358287085150573317475750193988121071844967687859392806877879264964275727856733450221399 600 23853543243757684346829365301827149763599491269232010978081920645059983568437998367933575355123449103625953494768663866823187200000000 601 38789144749833394019407746046461618575743563020822153261993604572195020533797193818032549880370871828666981657375070783686246259741401 602 63075964793088166373114909430795610553587400177801700721334619920148056024518652545954315406417090493371004590734241840658792012237608 603 102568500168015407477108436444606449647401654455052396780829978633970736222727196885414989617320681347586374915651175996373189779989254 604 166786357727245533028937841252732898433415511167490038333002458455115933459964780210059304180819020713964099425843427296251636808067392 605 271208610100788948167154845549866471491825222929649031693422825732245389682735764186690898929432928888367998683392234622958801696175625 606 441004338336659425372983046415964518360628061632406250193551257008948351569796066722454496199960437737623327628876683372830352309684928 607 717098316278553923368317474291192615966705018144151582876701096419307563008445199451026855963268925268228772487315587820005021609992259 608 1166033445785668589180931569405160899383504413644346918015245808374579810761279948267315272170910831436200052373060221320046914268004352 609 1896006351955983237604419658822880803557136856575866220181312739369543003485931725228820544510458186963585082458690444003274104451300386 610 3082939877594132234972005360915727645455615505127790521685630008910993895829114855370503576191787445319525969696612124242129766758755000 611 5012874376986683335130011821004270019993988437000351604690158164157450468426893069821587283595512262123285008366367890056966130111215059 612 8150891221463657126148353616673795964136817572362944201534912261676835416705350133257836942177042609729555126749383836343939347324767232 613 13253173841188934359631176806920404088900341460715278670081792764342189144875783332728206896246611408047649709796306418147242577252235701 614 21549203614531271283675173419070492142116538618880589391883885920831457280584179823446345204516007236368580504583839575389259975588203288 615 35037983106391239206376730051840366120570800815339057116728181144645258194684307311360307481998497499775015237255473857626167866291708750 616 56969646981404825683346400638732248062960106845486961325574680460149646273141261601661162726042076937686165640560580990906233807895383552 617 92628477157934704010821003322182379605995188931617231380155384996453619992888533639702994906224020285832418636059387705660521927443056261 618 150605938791498902493213893268977387101574355895052636912204414438353454826776931242492048914448953002709545309701395844786644677753540288 619 244870382501874782226741619031912310376070562332937709251628044429638187929295679753335854238334795810370934130193729860093374855214394879 620 398131941103895796769693098938123203128567706185869738036929265167418672486324510798860278424651976921378931938641433261345117008106520000 621 647313096208658030293368902670735872584683554772248535381126326230077410965482877511403087567495773620676913118706080587496422788158851306 622 1052442523829908534896919058569848120678547643410743286529941599892051246926306043479079262751443550346348418458246800828059458046473552328 623 1711114271564636885961408539493181643624827867376106447438517490445568280871329760211833362782217596024354910143406818872671935290065287919 624 2781994601267802026654185065947641310426061199735740137172241784109079171876582667173481210936119281442734700638041110818948415771116306432 625 4523037683849442702705800206642165428213733603075298745241235977289362769912645656269178782362498790508445187566785837129223327789306640625 626 7353613398157088961715542325670180492211403711454024892818463904183878459765563774668150796900107681563678319376930042930039291717286058568 627 11955508623914732907307231707714076944502470029325145780683971883088938604185840119666613708237181025851266707530656487817491837479757182294 628 19437124033806972317376627345301520134181735595381345187917102979911206634063750988936164782989333419521878053841979916184769981092418292672 629 31600405196873775546126326705271948691959400381337870294958943372625949913921336565948582075445853210904875380990917496216407755233150355681 630 51374783377520220589467388401822507514191275969473489633923504675311689298035317033409898177555274032322327393145438863683495409061623480000 631 83522613106373198558874629361697722517839458317955720001796922184160314482639346144487269440549796630258110384703660978943867544224777452379 632 135785961122835122771985646845333837726524713458735845660952308867643534855863241043967860450179598266964435544392533156945081611847893939712 633 220750860988949721159916440807380709004076327605442448669075859041976644898661845366574936753883249390996611718553907586500462541736165894386 634 358877879360304392715347266449431978988587044839205455477923953920540993678716981685897082886291125212830831464272294662139939072802824951448 635 583428623879774730606716868943900413971577102648090409244028004432371827899834057441102670068066170217735259448642502879196092034256960536875 636 948474247775711054366949974567908664721461044848056319351194273543053970307218746516204188804029505366407507553089587488359746250422287731712 637 1541913937468588147485310268551994822082169540184356554892080413651982443268344875891489605693743169817500996825824795177152129474287412050701 638 2506637389949169108840736832687883141050086558737389112692919902854125319902830038667518896244792270900150307657027567607674556010496319187768 639 4074925677359507368246439375061437012598809700386704476237738373555603975842370570396644291841071865345553049509753243082890848768650868091934 640 6624371495908496399267940567871049195297627294463275559843562129595918090343884803347403060651139603359210676125794683347137904861080453120000 641 10768779552680530408980400754668591602873154654628368625556541121454921553854434227850885419429848316885508732308364290160559688296403498127261 642 17505927379092795191624258502935295237696857996527405844081951542933368127759421237522376407695831034283361809430556567584782169450351791315648 643 28457752460213243223305662191926329657033084930570288132765312056758754523346832433642984299206537639099344789591476536329817418262660502444759 644 46260776782093278318452478850181083171881688244549144683259378072094097282305143689213070259911388165870351347574434146851726766064755078155072 645 75200738053890609213908914960274261637152375597777481363243241703254195877910383384066098987669131538207842079745068339875284501447971667816250 646 122244169195373962281887527688673722378010393727902551111862803244796388425929084772164444246208031475796002354771660027734019720376818739197608 647 198715196984422428018355825859928894049887978197236227704646808488335981883337176635726922314496767057015719683773204921906478352203628161839879 648 323021104243173042758646559574074085379801279312196424417101450950975765695227383651463537003664999973486683217972570958893830135954763208507392 649 525082579977576691737850011519606316088434638474494829379086022555177846143209785545893446785012729259331650296277865010921119509532013892811401 650 853534795172443617686217413205405865972710568909522405768564714347930926482858414377661893624795232396448782027854194601709860187426866940625000 651 1387432189577973008621943096485653212330221215896608286805122365321969369498925404604475087127793204991688544692740435741763816681620400880900774 652 2255273557849232263414753678056126593489584862018837472013395623437455881781335989868755695812775680152468861528980900284166663560164320609302592 653 3665925415890470581305641070365750345747825984972139469307073697047021019194192756441775269350043305984036526866400947270592057925937217334238521 654 5958884481303055591878795361372864886604229575880346991871383431818402911432933606831246823644829120103764891849402774042695034742746609113187008 655 9685973165994569099656682581187021228691415695790618348807126229670622075499489051201693810115170085887642847971278516099436641630227668057861875 656 15744124665619978905390842769178899959985328817862496758066530548564999687242846771199297503063593314362891209983136505296565856332767972763881472 657 25591205882489246521339271942323866561740736747931570496259746142515443165658097576637258520578042027157589667965443220370835268617164050162806466 658 41596803935216717908157549795971551794191954392321561895246574948524259226827762427694251234526593428526409458446715452335829411848292583217577848 659 67612371078569994355246448993283639331910415982602763089468409470280651812000339621603503103097043997586025148101032167648249158815657545641863939 660 109897893855971790985769286655726333125100482864284705845107724148878172727867225054239129354447373030650018412779672420781053112584987414939520000 661 178628018849327664669012764455384919622084202955843864450945593284192649983154478318806023778621913391733443916828640797727536551512878945756103141 662 290339959316283393772755605857787839326397634184276500940897543511882990852367755591450518847841162792458183589203294183774302604605862678528404568 663 471912051999834655144436647066211109881591778499623192336559100518757107339060991534575117526714180159652713605162689252294222899386794237596193774 664 767030020414559024643888256000672714382351779571202583264563800268682035118080708715838079724783356773719160357583321413447687055184608127261389312 665 1246696384442216182471390629417923833863937979222425565617363546676964847016999172559919817126785811903337834594807767668883338009720587179605763125 666 2026310952355667448357491054992120805874941340267142951616570584725991401315858374016516430956234698404679231226998322166485067896270225926157498048 667 3293430827550093169603955870793653293655734378674998662953230201455250451109258287147829122111270155856564022964273978306030099745762371846623406639 668 5352886960136931449097319238187191652659811563183089513125477884137352505606993846422352166191337604353512302015354424646435973055913504079388280512 669 8700108692015622429780587484300535964015892609234769354978560622996019597641485868034164362101713507289058162667621378256388143283337347996104145546 670 14140291856559208102016366098658551194166814508962853936242944862988770062748401593509833682525212963868287337094017895448085304302016980236850405000 671 22982071215163438271942672384536082907496308072200013201080009423000989535082460122945698663893533141525983547330238386726256540953492457856610825119 672 37352275569601001396567067740051516480481408865316436212291734857958503144792391742795655991412451847478538946392099643216219897302296173455838543872 673 60707462287811955652824222137891989950281286699160455138969881581509359685581864845840552532526040849954096418185371911334228764663732474253473688481 674 98665248926829430565979951348332189977335575925767950414018743366202825049990010610575254893786776919767381461011638683702477191208034850930988568968 675 160355361451047592136024702116937980423417749965045403749732674473042964179036486762156262847384733030060508313581414430223106917733812114591771093750 676 260615291776030537975669445071791429902070052301496484923707298079392790114462906252715313630318958289428742470547934644136635830555442636071891376832 677 423558550234679981157715021228497413982342039498599082774286824292124376367307012285549803850152339123239520623295287215380172516428509081913464145681 678 688373540858505945660895920562793906441699362364767745268577622437547480049952288788235239769111537847156910274775962111863227873362109028883666638528 679 1118747429357101566566901812970670651791341792349484889868705063807782546359178642469692768026212265103811921174860597702075238274991074143352458891019 680 1818180961747980267510816224235292619084646682393962903763559554283946286415860447031420456786989758335815790483762292868043062378086420185096704320000 681 2954876565894089719027431141449199719644119771531384102134789412123197827054089623517431803433512947700866941378585436896519547837089250613594047980946 682 4802183733110474511057659736243130298668537829965420335339216698570210513704364232310287852053186929904174631851741322822879503367240018155647302816088 683 7804325951298902157856790772686386785202660140144546809477822318927305804206403492265152780264792141390498689409843032521886437859129852039752843413339 684 12683211480986893373253368740496148197359737544136539081363969023342226120253304358243840409060186646179583639211621227497063798452692363989774495665152 685 20612007107537356927127198698374102037251276499685683920982913920182288800277354831423399631770126647175310149903773458721404968804868127699004699288125 686 33497203868706641259705343322906204971383637214840824426885020886226321473587733068045741929127894281411856320258754290346704369244463816212949045600888 687 54436984625097809001620228731474165980097530782357609235572826595811149116305919385563273696198089614197217403530565526192678784518634246868606085968574 688 88466084226459494033437948314544920853034404115652046620319226317546061528706175078393114785167411669636950666009829565866596883822241510772616382124032 689 143766200690637367595559880996026912961284148659004945788430105932141977566639852483858808974406594654073174310514753208659119806917557542747191507441741 690 233632923012400202128954543396767349619017284738727723794809330098612626077820621767900143666274594160077482814404432706962063928828793122857259732280000 691 379671984841471106637814052187857491751638197026137201255868071806003586432810512360833028668913704276889461342168574977381318338171371520403487427244039 692 616993138300515420107846795234392929895065178219613974493525857447348749347922026693104196248878165018875440934696857222126509322786628515522137399231552 693 1002650084852221100400236691431264616872561130212836606908928334932855323039110645079255626740182881867347285181867298175781683274519153952052372424770266 694 1629355093841167794358930367827572014874525632593123699273389768434331011924112595987436008954036215172020749410466392117055832571653328744968540049876328 695 2647764684650452245666688550704333966987984662667441896671600600381462997257060091526912154233838125866560700338035060675273686343126466161014376521224375 696 4302692709322241175715159770294712214774624242858867538019111736635780595118317417301288157686174498886831302950224251175985503383200032351064131124641792 697 6991954385500766330132770697222260034709019980510501351559572562610015245801634792915826513359339372077615740975537461081598459029633891931935207083761721 698 11361983655199257309867895870635937806320370910370542030660304163533968988341965020819216912046261873097810573752218755503025611734456112843243749323792808 699 18463203641451195768819975005895820946525556941342157879866470613750454552593532475277197135633660979763244090985221930536385871923459175978814955261935174 700 30002489529823226247964595665026965278431963651920201708461038379236933155572599535880481912751300574770765325604453429609456692084695332003057626325000000 701 48753395367360419262491062067547494051509234301535386693433847077878287235072645117320411940629874211968265975409298140162174066582598390522884398935005801 702 79222727387100616465420897712692915073866855998519974921661632318353868925331037246028142577791894485923633162448848586136490052972121931835448795899542208 703 128733645731004905067234874363699854252679476570198723524838121788642844786967845658803894290738609939621465744995023336509680177603478693482448830840860579 704 209185564429936909512569949560879400449023147676168165284217392386881866060230618055612955095941392069459332793355242038298287944649386028156337855697518592 705 339913743947120615381370639280970112031759052794476976614824079402450924379925944983517717752301259345217440647767394584601922219389789184353206284284241250 706 552335703674305345508419660972094188839675731689285178880887233364683196100874831727428845625328332908651347071015522284846031881356268435836259126971267128 707 897500906619849392944258840558345249394059990445901118917066984762366420854260797906580969637309270271209401322029637106135740067817338786446941356705131059 708 1458357729778079609581189029394824788277165014136547221282173082016586164826256569354601960254931593975572680338545400899073266833153931730165384009954429952 709 2369685115275502546117649539932022044501779056085822688165563407802876346660648211729266595438243933337517277612482321176921752166596892503264737333423779861 710 3850477779364553416587712501290657313770126295673577866494951486875736085506111387468031044357061004150916638004678728152728304966755843153081676538617455000 711 6256565819831267652374434229539308937435042590310250007132371416352727845383657007080819767522369715841414659049708646215023859863554374008584726385083195534 712 10166110752674106536786239638931682476468579493224561418457188540692238672420904728134200258886734425143593962032126795537319026311317959007218423452343813632 713 16518518178835572333628583056855524683390855859967194008717094147818764816288760544407666765348149522654139625186546119638339311401882718644105461971443990501 714 26840139680660860357378304857158600443040541936246139881580791539423129148889288133827039744046999399108140402171289055430008330424080833242878678687199633088 715 43610985621369037139035693323490007299461765237029817748476052384852141721098986257784048565332636249541402383439846791385475915720205988179495495358145249375 716 70860544265881326448056958964067287132637834554667252603416457625315642458999991914330609654341950535538023743684911103069741635849572136134763170208129980352 717 115135837418674811100345474743578144441554018080872083086900260292793710284046322842486929124249930082999603664948768822340314144304458154382546061836542828586 718 187074257441935337749244694501583886771128382235519835898661603487721061912267393631350930876454913723561203918987526082307260326048897097990073604288661583688 719 303959001167274347299260503382382712971844905734972480690145512727658217037941432876888594467857760422789483773591516192716947562871179953631934493967497715279 720 493870933906849037662301986405323434775460921685862774056460320587422851883297687965463573110519284940083602455623302489012579017193758469527604457793617920000 721 802434166833572333101699239141816297203523030152034494886098026383884604397356400989065256478506144207398513196881705924288517678421747019942184512341404544081 722 1303775606043571994427461231074848000970321815187508514016499545990918988401721098913250758012336487380564029178775371740540751696006133178438402697638010569928 723 2118330847101961483566336149030841145585684273900640970146197554564881378108444803786334008127907194931534616208132415975183088964650636628245027107803320249494 724 3441773111700112000954493932983269441984862406971169352518131914193058088751785641701758898050113661073897337125318876455095667762989337023614230551782470365632 725 5592013340149638191376680412709601315757051724337505636468471176634929136620648913475728537556848250122845881396120743942230449510023405812784695167548937890625 726 9085559595344344729747053980292145988643371360809239302067158087087021487468294141617667676024715184158433829213116205323077442092393364378106571795379649752768 727 14761574820873774737698407298348906476390743977013371511361435974440402931007741429425945149455535632901129251538689237569980686648424490395048688202456867628219 728 23983426893597273474665215383175315151299408945126919091690046799887677878479507275713857385542535190595840198250511428505619163737982751559562269597580324470272 729 38966134479024090271862752159577551265677155978760551438742970431215520831052592407840175402462832078926315897874644302812995632178219282685950598355874729657906 730 63308345041978803485680238995141111950974341082695225983146306585441483971157014062957487737076142203824988211660644643282665071511082419118451796693556848255000 731 102856596954010791258004524223705402808209234233324890641767688084524685743114988312964981539071964430980900628785924960214212022728643669277232509007125796611979 732 167109409271882046934713613386180838090794191453626596137649764717546403612013684098360387185462940671169185391251292912005321852356095569311656354589210694618112 733 271498369024300249908277266068897930454632595019511699461668481098919577427158359169965130323186357858954495988199513483066972671496948167535488816600171371102061 734 441093970297403324673077742025874390854751911388638458332015191076695614075433697146179573469395274199213245149439550052846602698265561705303220391679672031608248 735 716626062718529758393427288805705637819287131999661775621927013438305216929108696178428019842922474941957792488273588339323822710994669568977231052084215971558750 736 1164264525182755708165463101328669994734272061174449119139765609376769795008284939024164143617752759387510763522092631702483677683608572005254446480771015760576512 737 1891508623656333456778878372342657128774022207539745288413763832309842121401443429921472606700727878980359400985225787623519601938974124335094032802048443542875901 738 3073000194791216903881650252285874421618668307988826616928015218795588815783125295789218702492203550208368969134016108195139108696887542409998707779277264580799168 739 4992458434271890947183484324158122170906252088500784808416461222201054202466861426135856343667814493242599255855566022458670299806684264133488276500138189946203959 740 8110804659952589238800365468694956544802323045268113182525593875857976976092427423070871937496172516678586375146148990733288718492294181961233456441790248613320000 741 13176833157029579713611945068735425296679514562681200488998692072946145472657370595387162161270481744024355287341700153819067807057898523888770513901589550272817786 742 21406998525707731198440739884551402936548470090708208716462823051333419297028471684729708446737316086942108463635142129289074502880300941303733694472887488103006248 743 34777482828078021918493732851447015147592453989963116576147067798382483332893900348452535495000232323718260662490839571110019280752197715434774060709692763237625959 744 56498660369207537996623315928270565082030693704022205832981896287984933544276412535406146257780750322402023040803717930058351348866665656729910243642817118104502272 745 91785864408415888073770079997211386225305063669551206980170329364207650517648680863034572669540625733886136777797325973341002957807812918511878101491618899630875625 746 149111488903615635484766766807060434417749379552917938924199586474721369007456592933977165774293771531363861603715885161868672113436818571871913289917042577518808808 747 242239002801881013668926126804891944851017298520937309168524219397645224628863672637497024328554054344589504223250917857158603386110061264472391736803481002044526054 748 393527148264141173956947150567945303752405704583910332186975085284152093283106470068329262182156546979637175515355365672753247692970524413054676358344591926606396992 749 639297488303600780609276771307900234410305749944916612074817907793419903430941438093716640348896827487876358533744971175722828292056318674724034683823171496016367001 750 1038553743480043052320135940522687439528480936106741574352473385890648459587958944563042109688335898736804254364013907822341520599427908847959592961096525421875000000 751 1687145883316431458576650626853378010944822780748726119132259522809796841883775335961257242570213523027126683830404070898611407516045171455911985375072569878071804499 752 2740778807802485102667024053652560388191300454821075653906554852018195210728309359555335365167692048066114976326988077617855320675635876436467744564219286478128852992 753 4452388318741225912304979096969812603120145976405685919397786382509932170056371762935770112801566649043731107887437985020973527695300470993483533369065644460509650946 754 7232855420018081243673191563661225800137621447279336345108623200691958594996867648886671664089205346543716918815142238240772857591340740635422170669491294499802690808 755 11749631372126846769475688018240710831050499973588519638801505546655486835547628000444839246014932611349662179581757656150473761203219340860077163452386458318016811875 756 19086944615646664073030535336126795807030083132068045803206141679488794954274761974417307476914539330104203251497052157210401369514281251243360650323884751249181494272 757 31006040185457687279603198925700095271635619467588152854844710250828152496586856508539312024021351486625981902706041212399873573079691467650684155115563833550189929541 758 50367909291192121241391224923444412390037213896406734424585299153464149480272511422164696586690852233589116186011608010694056181168675764815834108905550415450932972248 759 81819962337449857925023486718453208347040106487239153944325104319200594206521561769505133097348582135989872370174626195559838543538703124210096075047777627586799143214 760 132911440416198234262210762879028649717608330609483818194099942950494886267653674331950135231981600387763242335659256602724755017737570967419417181314549980514080320000 761 215905247769750755823977434621071588404702528973988149613504564347327542711384762390135586713937238226405907497390011003624459875569076735675783139135334781923906779541 762 350721009346810999347445020692548550792143840396041118966174785962370116186379712320238347136644153650980830368414613819975419967539669972905721253855474261359024703168 763 569715614329313993579582116261495084871359830930730267641882893608315484410487441154731678241403270692649420141588326804414535758743153139358246458139065968601979539599 764 925448433306356308068634873949263444354246927289031832180490456046250844667385895820253117173141878940337587255752851098616099508167739905515367230120367103211602104512 765 1503294589945523015458173301814878179575631925844455736887283999106922345224964183279712985976664814709378150577640222419456530909781444202499246378719295387974908066250 766 2441932967953540518921904412145026066608080334061696947201916777727878440062495965798683213583819627928718388149513104175767497004297405437540098000158208272020679306248 767 3966625152351579236277841392727393199114153457194451221580254215252365439304537450531270265843833973304655640344416033043396390300690799115836632645193782306831245597439 768 6443270584912522016328991089190361022456804910492247744275958969531558924428321264096160583830294819333695344806938486137621669071607538754781179120851875213430449242112 769 10466208193681448242852070024900691650130407550201433137446367374289656805790272017912673630488093018149686375022815846051410159001704390637734675855478320064897263819521 770 17000831612143222176999432021009998953354172780632732065804686445083223078817237965859659888824986310510473147644471824582850145738966910581008303502552203499790706005000 771 27615236359850251167655633365824593640497235304880142649496531857578798471754533302894654542683827125153226318675052539712936844306454788923400168423612624714848160791094 772 44856478080042688937929658904344965863561652167870241186694184107578514313947152500752402906835297223864902860153420487182068064341925968539713067866015200663282738606272 773 72861715584569049781602717819827262132488972675123824593930230241668264122035546925138689882456856533453805271812864686788302250896088610706575415170884834167318781351281 774 118350864162371607240428954686842574738690524246664802912879817532818551880482693952376320418096145222794729916808029137786513724807058192956144115096558427715849442264768 775 192238911657039287362048789070868787021408304863345894270448662793911427006994665651817970614666316856263193247292258905643687885554127295948357656415265265504717179296875 776 312254708321952231403672730568680354460439752164892277208365548218328818329277042960862798555032588319429808691030437086800178565038593143846569271271972971811217644677632 777 507194491875989414092451502131549408715814716395647302753072774222133293316443953065376740041839525730525226572413876541210600029235021630882422243554527327157740088183506 778 823830569880519724397555467521719295282010906644458328710632445607467547336232570109285635416867080555886650545148100971532792881985243715328977964272878949202836264755928 779 1338132520929492406427032899500561079669740105430839629740607973699849222185046673341405443626690581183211036775532217877801278571922952587674051132426028021553888481919419 780 2173492775072028217542964171759423362990987485638796834333827113110442280675457740536834537757950420420854039084990976407696819681926737162520275301661451160877529601920000 781 3530328629792401130361570388361071674500906398446741354814974371078861987200357509565748356308768138940806369384398042454155074273230371082857973427171488341017942015128221 782 5734161658565689550175509796474264649055098795420291843833718325165051796615840203046149098137872084792757050180366052232203571400390027264260488532453874799804549581757688 783 9313707609096522985789150557167399081600673533672965160812350682866438169317087052713713034420262526690698656355344449584932713311003639119066405009881873124489142074684414 784 15127708308124634802475513909495782504710383196881649181014248931333961281023951822211042299182312724867484043543691834108269278796459672700840426950927475968174838352228352 785 24570928282061155104534502296515411190448488680327253223431218014508700666908893450985638257430504215496852717318997326754988717481255045498050622707966111050317757385438125 786 39908726766648277935452273589947973400907598923191972786545236760263780634305700085018920011715266488086650861505605717620081510498334300231090893833295894639001050873361088 787 64820454470679446905963779285165525904859007943907842129230154408719293855437963093733582788469816493460335414370252001469587808571197498627483748425457103383752198012368999 788 105282009894954336976025060275308733111285418070155018406689288870125326754817191944884174683009595965786634047495717473130362314332780230497608453129944946566693562751917632 789 170999233898326879248389205881270480984165725336484227589430485066695722304385430317356931924286860316463562521325490304709884587483206373605682956572998051595034517249533466 790 277735931416492847209050715170867981018467346389066575381566436254867666335271188604447336307206535909715854958739389944173955562802072980405297420984817528540169878260705000 791 451094867790549020139900841075691162465471237745278623700671347613563636418181093129292199206236347794483766111068838691013758424962946804496572680317843113370007363322671639 792 732658547413136801190705752293279338678604073648570744743566722521438093967417291447516769186709086040382511272802363239068172744897322954682919774321750834095450986990845952 793 1189962507100762318202490962036975094843050118973943585092986967241162586996594537863233561080991227448682431193667923129271360702708100834828055081785262815455324926591788441 794 1932692955082188039830355326579088612013970494434477180785875272685777569251842272734933648699369793044881087690839079999628727061761514129109507299667862540824067386677209128 795 3138993255259670438455860858492627789097711979542884945630033324173427818564439066607188860261576134219711071771856778332476435268813857907214520135903440661952812156778383750 796 5098187925137035747227857260446332547650413235521894374000147305261911452320949329901734519588501234706332753358691635439610520664388034215670870482755861909930656894288950592 797 8280169769034807485530571791982351169949570625200966265349950082278593644380659654415662451568937452049037899936678139191928357409934003922761998864226032346768967942129374921 798 13448089518599871154641324524226769782292453172713608773361125954809319266654364947565556945645346950671246464909394373074630092338472955218404642865886603849143895766299798208 799 21841370980544819319295737560144805542801701639180140972319681842756516619844440022486613815523286889540473419691070524151362311247112501578791907008732186979286530739468797699 800 35472937914483055173780519772840201355980351685224868208110612786018015020686532153485906927376655705791575478991228425023215216825230344280118710189555589112417484147200000000 801 57611924956365080870440090835400867189835181035212684820168453967241604049160380137720787051448347908543605958359803646876882318976305152389135717444578614408578585057565105826 802 93567620071018532949175106990315015112319593638485843364194062807250286936678540838204350038709342676679630160472941058950022163783903701650780069763793712586561718586275386808 803 151962613613125166100756938618032240874514826407296238227711335148852695798748709847400643433953183319227925825892857548739679344778273894609673840824947721324120275261920773779 804 246800426037840773965792519676822170085020439528324279458097902371124660427390579716054524190721893356240282785307632282014004938856828729711450139561776787255814329870955809792 805 400823374650130415068012612899250983104791288254264580925709791266114191079243730890622082396364551528303901230433734513753443735824855204652876202880962968922838206248937963125 806 650965788356106836464420850623397283667825116076286645268409546007698728361474641299478354275030643578242340111563814251106989907112148279584390202896387478797074249531796834328 807 1057210051904007216337205569970883787706291782263886138164445519810523237554547012718999260633132376886221978863798954418109618863606207774117278868908386214363087434218072886734 808 1716968794914996625957006685676027795732447136665798623610292295874741828297546364130763688026198008803671586288903009729753616385813769348373745151706074383427674177717328215552 809 2788441418089806101635997623653272204990580802619297661525966575621951106611265629685436528071687952054027456718096063918662237085455913721329679698585805509865567506464620507461 810 4528544679679550181514749818988868891244130787125734812124208404276631648868462202690677109559400542970561834750815912417890514662895380291265582465006486530675627614953860280000 811 7354511022522757196432392954958483109585665128838556271620543538813316050868680341843686110260979370601071491039361874391310080397232464819913298412084790129548959185248693549759 812 11943922274469944362928084508256605626402486636890500499695294220131308213304465061038210960221420452513135835335783646534564668721029751753799812482558801389421796167771012420032 813 19397160433284292928965488019538480854109375782214704816730354798875282140335264678886812867693790676171698435755301035089453872208794894567661358340308070357096166262205237528426 814 31501220161329296185481113004284381357134622662488995002248480854091475489840366489221215667755036997406505543389024274213903280080220049357903775031213153242347305015936897522888 815 51158126065295625491411535678729546006363975997435550277409697131291112653579051712936469612760003897738427515106959404525413986846604648085313416491337609265167415885026738899375 816 83080656198148024153529081912725613088826374700813066348777232430226502432945591193895623837742802511180457509938274926521338802285199629596237070013869626218465178297952340017152 817 134922149551693974475136685613387844778128903305867383450251929110663747110190898194544065616819974405818091746089677588674243249086538949693577932002327491413936645610677540362161 818 219111228242325202328225271720657525920107410836260651531263946193540204639171832871951995698993612885009027577034184214183870701380494015151621596850936918338267697252427298742088 819 355831234910870043569225935754910422979043337173063051935507969583119558874601926082236778579698155573903436955205074952846105564243143498768795980971592816640663114576621050500054 820 577858571928117390068545147069709023588861746965614261269538617137733874977570965946632580310532987864847725703446524207112554050001460271146757160259709114485788046237719135320000 821 938419696086589191460129614978364071342380722535045391617960792353682090655369735108681502512595082888771351457531743623833071157967009362904346832962914042916268814119216166872481 822 1523950062009531598133655103700491450624777703398833624897595608087606210776860194070920782426976313295031200011788256493293394685477712691588605022808497089831078573384066276302528 823 2474813230971685054482130626270970105441604083943307515552780842931584476856774659002452244491519702679293255849776779258349241764064338420571204262344475690548028026000412151649819 824 4018946259212936462166182231436221407512913771310971498091689817815332706363037755673596645498605779027935056225784522004891169984125959283083193997403830916203302436835833700664832 825 6526495602347273161553746451042667565176377657569706916880221966516529955205054473391758383070621784661881600059872824981482889931305385734339662448001377897487839884994185369531250 826 10598538610188070651632669460580119160995780459925214422534552807448780182274482492330113946949907977832318825904155720866693427277223566815280107634931115611773577590141487808706968 827 17211154898492404656809955295713677725714046630875267568339333810756751998186648564641663234695930856727910490349736346673809471597236211854175896870745157133464626885199571933591019 828 27949377218359917426056093006317851730343065827290840630590576725798872674073809242636759008529253764515977305481638177512206068364374208585470322177153974769996349223261578521807872 829 45387091874322066989682284573583937183238425122330423652227940286629780781179294485573093947264304936054943420895236222600496588146763942077251322658028342952596502161516558627986381 830 73703936238025589662336086755575745105528097766127593565438378362798892813159184847242265642355512845753107743957074548635955997206991591315735499003516704757017106597550041715155000 831 119687037358027496532387813533700443263581476550974247792866126537693054534097744610097674763111143112958032068293987312306897340260235459196213813565990490374079465884872065874423454 832 194357661352242924860534404475510335844580026555014530511750097948405552724768266957737659038151914074949436760032404768439001191788813219445130401785161365549508577093064628325056512 833 315612598067117298353829128823706496105281430460046621499928326237559689943414764629781162651834706694812378615838366191358818054392990531228417291958688201705180424399830188672992861 834 512513274243590331533299231784681456092323647493636833721226469356842394843402152607493729313245718509115555085617641791499500352726604674247461592546096726449301583036634716059450048 835 832250439195949322161492298932185363550660521313530357883728579668650388607554672830602931435156410591155284769594368084466863525418780975128361800948387925798668020705843120107924375 836 1351453412193413470601054827405076707832942329920473704624335177506095663667610203859230993112807767866060473849972449399461989226738526913460601589669282631300387563031333311085461312 837 2194553946044083057764459478737811818642392692557299491054000503794174129121322684631837854596432705737680833801899487159466211583083965495576498744682236652202948424842776388378359226 838 3563605193602179331547962908355272009953257563948511186742658899089609357654875131036675645688666335145952804168495410316832458132459948108431692133365465788357273593720341498297350568 839 5786701095800478916246165716560074427504133574141276974216684651112880319500963767321532784121697374406286086463215707738251277782468919005076890067229829883225375165710649100243580359 840 9396598400071661688727824364770426356090520404937826297187004959186261854736780101407205657111303127618906653112672151599782082422512953514308365645951903676185814616697458998507520000 841 15258380314202600054855988118222250198027358998969294166485771917819817827121554156004427169801982350198734797488073269854702534278625462786718464559149821983752439216112298944612959561 842 24776751371212592070473090300222830932839905560483554465476087926761509587641062163220748715947050575332190241414956050244836800428817274182730345055463849984000332880790329759339711848 843 40232632703633934575877691329897844871560254160677469357972392348916203015650078556986361740332377239648332163673059129696354284151397903315731747690023410526588885613156297506462986534 844 65329706741677789132570308770633575234518975919761068406394065213555591204574716094616889026673772378575202331832263460692052144067275197103245552108436362898240708921475504883561489472 845 106081862449275086382395022984951576857633419011536082209289666602508693860629470806587017998759774409157486057602718199585276335631136134428278153160748410423948321296262512575672325625 846 172254167677409633074643025702112131805281258044985291141874604746046405118213276242225342860785584552534801388094536704978569323444539459030810984962262864802991557079740844941177955008 847 279702611041044130135523326312662363202305968894205064915500980905899031501684132204530811909300026578842415238309495931800988618135440041845477433784554499127617493402013358168408300979 848 454173182153309739554422187021058120468791152757004004705604577686552792694843297758085345213365288068024612358878077730087434313756502032909501367996595190637618681348372232359771246592 849 737470480085350540833531742952927923520114021733234067409685457364331803561057839552487070841510534637700096706314708370155245957596004258518814567229349758204043017839065842524800508226 850 1197473710018574590934346826497388460523780798539787285577061395637793449257783044140953982228293363528869812042549420197198905334890319722420567772712644048039701824035849835791346875000 851 1944399634732721817038758188713106602233442841604762716154411802419798291249189101805987874111467874038108529576639866134984037060867999030257235798594724881744343369434700007417028060099 852 3157208585412238097662946251726151461412085942356388317510769554053224876596897997143404539855143105843681354933377103620151154293308454454470637286702269577274641932646534399964530363392 853 5126479494447140770750516450013664707858740639640044551203237307186544311854134171476578656025262579023265724555831627441419473804727125479631142187459077609522281402992993361518262099621 854 8324025143729783999980515158012990955970976668438295247503818654642214722491969413719749748447855939842828098547629465500382392057067929755547039732978319292827249160708541763628547979608 855 13515924456714171319765747713457312720109499828575407994353903542590536494389462194594330256837657784870490191748981246817531596467458928667290385397822107349020451560662569882520245808750 856 21946049066211095052965382894202014694957284468155213544072751394790405845264198635040176381384282995456889161464781732313527650457447957323603502265589034555043818915223185895794999747072 857 35634047767486281668893631723298345952350592705913096861628237580446251001297401456015897875268806898380334532196511556355375934389540515740662172378529538131473384677184646515894432810741 858 57859169538261674123009214702503007309054887668378914265464963208759892099390095991988260115662328583675237920833570041310026053461772146839512152424431359234390426253410592256726082131648 859 93945820556518545580007815945544669156576134116520751849217468832908433463390008824996719587226007561920879675927133616613420658358705910861322422348569216912097161520461948020073404096239 860 152539025143769057365190634401647677420263438613606578630777677493136431256839948889349480416199689847916333495533098024711920241795513623913219314525204657094185157352930332605528280120000 861 247675305540271294674660337356604906244911977178616647831752946686267746883458670116355063828974412145842898714066064192347719863409835034669874002110572718296268189884069115892916871629066 862 402145016149588663909418408557422449824267593625236411179002462168314953429786188232638597827585253427352189131047816527055247366762050905013420555898276107124667668117445154525510035941768 863 652951495199814613381526138914183908295818860051472337482188200907609512131537573997151267651310933549939876976097450650595105458275799498987860295091381371756119754931869597128666726664799 864 1060174615136224849801442400069245810806901270898116823342836815798520596540994377196128234983300272156931941682930247025600051173208477001057007506470398641622983033217599443035715599859712 865 1721361702766499724141250693561042065126771597677096939558014289327471232608987993551710406971996637264652615698353600789379654628645145005978713888493730405323944073579134670407313688150625 866 2794892642213271995680861857144179832831480452693815571314023609257017894051632900860734417183654362121540275370933599518428119072558541794212812505809918104923186661045042668751298633549448 867 4537915315213934749822293775665622663362949654567206434204497961691541874498910830002251326891485100624645223466263351659413722520391035415630480432461604909957560180179693501524236012042614 868 7367937111972806806974198150602582585127275631788235901981725611311003603127499042011657602162379564036465835145895253770309220010575723450834949068595736625027594762414468192315533249963712 869 11962823754141224004847716612870160641086807680255918486026344423655561861606327715442618341681761228547837893448343264164924244702936392004026688041325793110106171662357024384273274678279121 870 19423154876884865361360027014807082067739311690168044631746746241976970380271169351833002750565220357905204837811674426570310819473137503905207907456213694800521388822739781418171538647480000 871 31535819455972695233639656237835647005455051101242877570645605869865947134246155927365560451996477565621992328377109061901659974176094957922780245304264232621929808021227603513160751859855819 872 51201979407938002468778010088503259253210146411072768390219846164730264580140232979207149502106562798015724498539712514053505272517714447814312762704629561937860403744460321653717719444828672 873 83131892469168813790475394355587543623289640658459668918376625342400612585137554903740656896129791565608086619205500168653389993573194208782749408539018470009230693686450003354606724024434706 874 134972991703557182591891742058643339753951050560098576262750982001698498302204700415436750521540057866640633349843043883767516241662492801319978555551527903074411203593020891111270023811220568 875 219141371635941872108056076519190815026687831120219577985509818035049470100600400043166198122647770828705980166075884912335530134058875312828454136872572760659840065177005638377968041748046875 876 355795274188466753588559848828280314637270109225162671476207787390287691281467023819378130934957404377694295046126268434490146422553697581588312427886022848414937727865181052260601230019218432 877 577662635289247822188027221143786919683271588116889559391141012376013680422656013242540853571779475340993740236504894704594900165857107593094343329244142455737766507754707036315803088783907581 878 937878726447007576760327767759821388405136054206361411694068981139879682437474487273477031649995291620581766079619647716495806641535104152210048998211199567124410192932554577333219487387838328 879 1522710711483905122542489671887546219056012808809798367245610305660436944948407137941450894509639985966539127544635470157267574406197598577901578926842598177205263077556582242559217253371749694 880 2472216122065763881137870167547034722093188806813815555141064331047983477224469937295699647690596901621433035011454048074252358469967338787415398803441791007899903437389211776076071149355520000 881 4013782021117876516658339565051109925841690485231230231345452035335098945871128675227989808654116348624940237520393245721008988916567527354636689539210990602575584774265684755628296572883748621 882 6516575836393499607122321412167435577088892239294524179577064209745969363749397916869806965100318014418587467885319401294538948388281635510497900801414867815840963708500681157935483462218564288 883 10579945956839416042026365765587660969505518565650345561596818505002806333629625884746961358310390071228884241945402513600937356967533722315212929812700800352239930725453864823286634534831319239 884 17176939019588240010762047661519365909844183836604513017710823619187806207913245042097922819816031973935485539110794144990140646991396545704666243024950289608199914953338217400913039845639231552 885 27887297591596536360097229347236319578192681758865911168230281065580813501480579700225508297445119980275240337519160529716326823722449279819024847010895759199023306630283718849577959129329916250 886 45275726206890691422326192732047240320400631012301130902415227449458234890094797711272770073330067225761771229600507067824222977234422469695999321500373144369838178169519098745174239641967581288 887 73505994721026136269713681594661279351590271574716997325613593215628080726666839628969714549676007332803689140655683676407816471386338640731828950035889943089678096710433192596033666919440423799 888 119337912610883130581429799316871851865645702685235982893433334683030508835028577308047283825538517152039424113521961332463041221081367172801195076118889771835884428079293514573560566500706271232 889 193745874180672613265064463505227277192705802406556531613174981102281922868603135009777329276239203280559175743502101364844467921816068902878527859284603096495772645259103077562031629948546376441 890 314546487797013205935345721270445117179554906615346193457456909621846903339244903009371451764709073879534024955986315214362417279721329110908602962100426444594073778567232409602322821388904505000 891 510664387981513316481724498259897654963531188708577661334500109379470321525393537934993942004605568283293663895420942239695116089031295751923007247129522803921684104225319947512211033209769788614 892 829057521909514922704745941283972537230903035478411479094299785815681756468711709949462869647934497205699844066161153285373730402301479948334442896852702343285285113960412173694444262685059820352 893 1345959889228143946760700347048897262885829396130887137832766853209994926618151383562900879760241011290121416914365848277303168895671160858958453268638317642853388457053786528311072843421764627241 894 2185133311359124847912717316198070479354629833545646436667415093422311945510264095154555940818598369263824823070454771173090544534024002923126401714708927988005741400230909955989151688850532276928 895 3547497740461860461257327496013153064854146767430403500456187310463616749591999428765946862306827426780118487967045663032191998609925016897103352106107828272970157425251414986144205511418848011875 896 5759233553776121724983419171885665928487878195101748215714236955108203041961034386112834909324788432533357324907016630688025387462252239621416738869748455073834815081467997610653512770630967099392 897 9349871263392854239588856086341257305844564035377645262411482166353901610142106700175954721777106321193516972873166248270814514834970568337557892865174592323186801502495438242527599885547511883746 898 15179062609402969314707419793992022535933624216232706103583109645510693798028651667978287953100148600682392419939474678789659026931017488402601393850666091697320750679229943319044015621606004343608 899 24642380419723635168550880680356994933591313615994739306038602949103739747547684942866097752214172808400532285165502405722691952188348470571306167590721139358357995914114728785614867847386216762099 900 40005412343980920037480568308371727829530578576351099096156821048312022365575904760281748503192009758703107888204644648101829067349221562833048191536936708115521083344749452307654809992385200000000 901 64946123792837536032046562723760869810583896816081201096241705755763715761534637779637929399374054336881013401463464378468886479193302955282221891105146736232598195372669720880347390273044038182101 902 105435318898998093052157150852112220645221581254378627491631124646492397178085043413914502904420923994422664006050581667327254104004604369851438664917034459677028811640202806034728876244938276896408 903 171165957749959814364735976891436143888404676965785973475508311133945995248910947698715761236111368282464985167640105504161420317099046214196381240605834298474423153305775072483595252339324809603854 904 277873464110682987321313307950913034171154389866372698605403893119534293276870840551494898771651110788014093112820155159180160680429278563783711704126768032366095288548092365426485183868053089940992 905 451102424926410614763081134666636918118437980057806677499191923557016606619909463219854382362814618045050868957588165592063999663306736683915494200331073963357278202032896422233961254071614353513125 906 732321285346029372945096284551717056805624769739822409689931524657451892397939708533371415767821499659926098168541357783107592138762610889684549474363007523785671724746384412353723026248875175886528 907 1188848641206293792542087217179002956347302613223092044345552360747289903073287689543443587024641789096221157102122029779218437022562967077962988670192423635002075726147051712453966509200962447056159 908 1929967031961597707427980456257897040431157109658988060375511066523010723145752876988734569498023637809343337809762033146706849253079873469983697489084009762804624019903095106339415766213610628361152 909 3133081085294335696482742131285252618378170497726036193616895283469580031595735794279583416298240465415387701616029277941190326087650771673298842423731692494754564399351391646215180177832565934358186 910 5086180895625025488414712700965190506306425486112729848790860971176026805726639639907240622349236097232821525628777606887316810930947204695066379294089082980872075986458568285368382015774289916605000 911 8256773980972839854364577775507469584391717099214091901277271055850809647502806834799704241033710250861655472129799560329174657381334376343927375104311992842184574705049125480769999837764190536793359 912 13403784005236577553979718252818090410606704047325050787252139595225413061554739495941234672979145005186293404918939674886172797796958579493993611791998624409630806014987674534880828548871146701586432 913 21759197727441771050081929451793826780496545182408985602265670705642400466186685505775171649047277975833778105108183722384482571176997659455372785199820437354883164360853082480270699035164561147427601 914 35322934297896623313417753586803820141139377811694877709406539208256439892031296685908838861230808163892993672432027771904899054684166438802303653107786791135788120231007170126876071246854457729247688 915 57341507825033377885590506601560679336292505841022314958709554514821423967793280271754032249344739423420550894266216182257229982151067315322192594095798074938509484894873077524471323911414270197033750 916 93085039594382711649497922703105383020529473238977016211953826277813770384431220493179335896315066898114164997436999904521420722389845646709256022591355337725459978355758888260594801808008479753493952 917 151108576393652462642845293710222515655366910430344608173154471425700714739751383414836349438031267999060861838261042263195018841470465035861603387837910043887366233954114929909599405084703589461391361 918 245299572264605149141573019861932327174651197055372954935787634329995238118599472003711508530826920327733873183080193226303388870680241928046098197244708051939603029151187414119773335482498669121015488 919 398201527567591161849465362414307686246401109494324803915193899638190736068566996255664533982249926332872767625068066524534663377966776540585882635241506756768378080686165450631666594724848772714483579 920 646409171653318320923023783345997277371482532946509292518282225160499099073196243445613661847799097325164268399122540412402767316027386680562235850689637904130012459826732251799353300404887290518720000 921 1049326301515478753195856142833740296019349606306709966960532057508355748011163453468131353948098059715011327469144966167742552774989350524381485088415702856931925826267116630571931136352037116554211506 922 1703382069899998964837505928920689596952047404445106321580034115839311137328666925513946518745939479524087365454908663576987804101265219345328139584604612409776852740792517666765396134381177266735375128 923 2765107700307419638184759349379869382697701045851919075162251317409977911013380675788484735752366471337248548717809976779611449627487521041467476650098099377947092402436167467253366177752914358090067019 924 4488595838414968636403993075784763745569234555679827456941495920161857663640762713494431904319703366319706968487778529470912637881743797361412121090805381794422213490171092918818783518144412424924204032 925 7286306354061728501001809055963911943486991272919759244003433399916694127197058049253740608803608961612260747594212061628982220784919252837275965186484290896097041527490141086247688790557290945180078125 926 11827768872739838037090072028309377947239700785257550048784030576122883183593043675115407197715154398142614630204916880414843876047928027764718283554300278989033529952679246427483542151447538991245546168 927 19199800319041414012815296791830664238764798160678726092139430741830763196164516800078306278155478496603670448797486194638438802323427562151388938830285411889360333200361611138305580774285792431663945694 928 31166574975211120993183150624433041646758666266992658401447206068960300640431190521486491139248111804294505477022267254046315890728604098047967430001916792254874326100031393232776705367959750881859305472 929 50591776776741029357707024016417246764353353958799223503181681388389386526410178531989365797099337856962865568003650553466930488427658418860393371844528270912437792342478305784275786780246285959763137981 930 82123845252443966745019723593406080518990811426215155132552456335135870082340166398308242273267131432531751362066753414136398021810296245422303967628764152628654184219395535019087883390793665590746680000 931 133308276469639863494192351766507091892980182922364189772303110532328386782687170130403403786745185390163901863850992315830922561833296176297712758010206813661986419597515588441958680310568211528723058679 932 216393119587988643978920521848429587149027392569151797012482263959299922986643924216400901410171714825137091943458023297838010895404488986674092233733596935123511827809004542607004210269531666929766254912 933 351259664595413321026147229438143335444083422216787540548970822397015542224082175900297636024565837231746864639783620073738958521812632021209291000057580354111072741059535039102195971230631325015845441786 934 570179527825377420705246309577527690848402103189444842460473444512263134035412262454216034138255504180617433736334070503988634951449082806635735382702244456287925696722622007582492457110344679124283351848 935 925536316001156983667484204903774174575543662646284295861737607128900223561780850173541607913033000641245366840999988060260769240490845343534571789379179802546895031756680037994076696696435745518273774375 936 1502359328700565480984357094452185114199527787741999814695794320077287410667606213262524573649734627499558886927990529362804739968193143670610502771763668468474663437021607558156388977281674824673975386112 937 2438668029152107724596419191436068202646166286288635782642629005819131577855982141915953054607373145663218728141899215208512853853161857788581142558455037361293889070146714009599931716195922963802248453801 938 3958494696781257030132868146646200700986971833927818162732430901445140446377811363871167806472972238637394747079168441463074514424128392343718655822094453924655656046352123994863434366873500391897861716968 939 6425485817812672025981000051197765773347011002312436328150412814103046371373206597257402558673910960723630741787373279211386472871615077438174394312812492628897240068553979908558717893363735673901303596134 940 10429905982362998751654567432745176727224593003150104522239317421814602451767827240934582402658705270828381599248654418946632770692247961173157486313904137274531358874007048948262334560707671963665855720000 941 16929859087042420213268176290657589233146849909665042059462156622501282142433872347869898915334310145842964339652824018393949173835498335439500268909995549212995894243546291384854878727283345255531440911961 942 27480512108834317772007366834180431799916682744550063987670863174147868700333347996561242242762531952674055111389721849504273582080714872411538340004040249181947498772881003149670151006283600062945590432448 943 44606159376554222662426769757018918353541129430462507476525938460072133308267383273229321152538480263134632286997457401489156858045394519719375281832410966248245457405825391454753738448498034564263373635859 944 72404136207653752926032002454273246445297269388927399420733491987635827307909489790899068879614018332950434844876127815097737329541224716397232497463846874565992861237323600864334053337794053832771801116672 945 117525054049045635385703064664444652105016274685285336213867329884433537232634747519558419671372966058321849206611857565437671122850960631400829386746996578255419888771720274054669493555572051806783481541250 946 190763852076194262320150336972316024317075535670179370096033679731148497654312370841596431395957099769234778202160746418113030321750713356184812943000017774528127487109823968153546769746656798391628026761208 947 309642276377551903129996360021233216514391464473197723338496725201819893369395510081977348908985624898034452144427670832489037448532222415639111270601259629617520094157766741589987751875128518576024718367779 948 502600558467955235574892412888524782378454613327576119631426199628155014891395821003042426541901495597374341860215234066099685049693386590967113602445585613695984324276923752788179542357170355632858162056192 949 815800998138133101188994395548096580895994927791529634552449009343809572658440922159854696384293512911954512967581307383097319760038848706769331045434460408691642741524038873039345442535968873306610264125701 950 1324170935339184388978819627651805767032770905314309159694835273245871843479225939670687990920110798910428981709040180268687754270727351768077402158751277005811523059132226316368857256130503193779392284375000 951 2149326663528882578011374003384524716075255710424249212496591974949433040545157026005418918275488641971282582278974875494352878560039221210598133576396151019584495847034302607248185779030790809945713577542574 952 3488665745136063308381189603405520423575412951689176354573939907323179143819718811520167433811757261835076200338021168452593689990669609977661363871192503165957950321783346875210959223307889934700514404833792 953 5662586614098393865289267533891092106994483342659592582282552637958496414189449604478042022518672286521745216537331705213583180567604260718995231408754894595593743396316006513049938761370703497746063781006421 954 9191130245169062628719831601486632879425325112551684292190490398777260742506075609285168721806464993938227549027034942522271093027445225529739303208401204671983686880981615569861543325599463013405918004553408 955 14918376085223205271331146746385728123927276172643299036677879578918697843395384745001993442587608276057214079876051609799352500847846954864239496427293452411713578990943458320029012131015557492770457485399375 956 24214346549980065653279214305160187087353722030910649399681658967168521626030029802273651467931523124058030791924766934526129378598021617264410173887777986264517112007836173392350458305921399878951680541639872 957 39302713033149191021064744499751483908555865234856634237526261916770357071120084626507374298570861527404974696759821072569755097277182240307239138209398030693297387885330110584377683925055854121037290746325066 958 63792685409756613355177978848160692242695680150104349257702483211259115018003884156983727975255657024445512330114183878000675886315746844621085936749012823659049670082700428450501429940349653530116966885431048 959 103542302688086149996648431010891217485514321444548763083860001478800005634357726074980095849258619119944666566429772520097195570725320355754461935400032289693300614573222618519292192528785440873639574420488639 960 168059604407456051517787132904175220006001826587402003943571144368999440524186017497275464970815375644597198465502983420503388033509236432640608707361142325632717909342566661955995026491737452850451494993920000 961 272776806775964424645154388317062743480471988543091134105629016758619853976833684602375223824085751958035398335038583761970191862857335329169869109704669559347541234149428537809522231133432500513480343345979841 962 442741400412210975495660842414236206957853178205599064814950951207749826074933318418246387397468536578574077649978900765885907174789621471410388693623252645572079427962515110464611443960662177240393839400495368 963 718606961204308447448126022662629761901137276694577403870439450164703521978641794913690337312062565209636071037782140307024145439728202397381585598789595437414015599545438217733727290603795652489484556999944374 964 1166356463824975842754176261893063018552222003245236652530367824792984671699304825463214270896046719917087312790622767883051235699485384754849812550057094173085762128645351132832957044228524919187347095466654912 965 1893083538684721263088161745837641684343795360637299428501642830206220999906274654265182670769154493702362710136236269340180608318537920230026677905070137150021734039915506135418085622878247729229497922215000625 966 3072605888746222745521479628171009585497924402771726165421822182164536423982883852283558129054131827061922646064806352264221634897926581088845146982531789823546326171955096162496184894057380426211654731142227648 967 4987036442465032549723996039229571705584377068087753075243462717915305065332453853543743389869214054568635380951993761248272290525228452870063134278210189250183198280011528946908123220586502319957013575521226539 968 8094254059313525695413894053640588756717908674321002365736429477145952439858121569368720853129995279160432735738228027614494397937492009723509704914391988664040162194536824751206734818231464600036212848234445312 969 13137409315544243553985916131768580406742078913328442150729060042892864407796469079047817673324559590165987214526118792173410747263198937622508670084923825685754519926133446135659875559329575835729827952617899346 970 21322653184159149808840082756661870579430620367452383539260488624977029090586508695643697601070618213471222263043637941760943949681247174796312998249554034989978006171032463113721221594643344922512008284930455000 971 34607591059461196932228008993591381457602718800247082758289093234098500537825053750219657451937957897325300068022163835616543347633464077336399669155379597685567755857308921188519625256179675440079111392057847419 972 56169442785404122168056197487347009918954310824425176482052180962402289910415512505311183391536878924531721310634338799843432888185567902498310100105259950177679898258661976773158043892788470100762329976158211072 973 91164862623050642325666770659897100775116259610897991536407507418532890572664473135357791078645304468732580904380892974942490450880595672525024531461985688216280493850973239814557337003866592047743729392212204381 974 147963117113621042649573106661250853831553149512889662819479313336449377317501791234456593913162386032291159842155486208856455379721537229357797830397390327308786878611252659405099223215439036861103896795969061368 975 240147510384921469295018607930355918801863979583187091614566865267537300614813578651754932282280324638299644766288227742910574470456117770438044495491214804450957282418146934435330953137588826731759590956224218750 976 389763651040940040044661388411172611056465381881348114957448778835115308845395924306710002498252678473249793123213820358708949450979401264212963541490334228441938705552942218267325211357087793059345734883947999232 977 632591297712331832711004652546634533557254158922160201758932661894676405912796064404893893667189581859285802827269113321172647943865477472244425988557893567881584827484734601248312177141039638523913786149462364781 978 1026700389247773666373882154801055220812119742494789023056433570312511001147990772340116715417088531643727048221766594583896314498920377434898074435922432195221373157234335607103789662452461287926003152492224385728 979 1666337154625307397132119759500583729660340209783359757917634727888276802292469739189246493889278163987248397696181312224097626088031304336072653422786073683483046433931188119287114681247453218790432397666147303719 980 2704460669086250771906263820076421493573801180545020210923348454777116301880940160069535330602482058395854830856945193778719729370755566129794226695469688020593736957603030764932069826503589858255273357417030120000 981 4389318598154000694768076479753017951010503395487804245817450849686723093009743904280170068320777491667036991577762230174858523732080253711940537879605312214227960913389994970398279084320862836170859725728389717146 982 7123807684643378051841297882027891600978381694837190968243013480729582405512111805952476059348090809539383461600957876940159731364580344012502347937925674865023049253564243409256431505207299495763925328018379110888 983 11561812366710885664334910577237203537958535707935204713027779482872073693805723604672064919104380658492809167734103079152731021297531202975543614391476057992090715194583978020037243793167690566015012106758086708439 984 18764556274372679328464267575055843460035358356596415098937257702488298213072616559797076607280568616235588050090751725206923917938068293496211003145280641204915106893591572439938992825360666701758138749116553674752 985 30454350066427889927076586258150272783913821325148870330403469486101658085588666752037647359438430560734998985724812312000053073751404217647812472678729345435451133060174154148840285517636131527978822455330543425625 986 49426405645806506755334737679799144398291135619291133750698131486175292323322405265947484361485048419175129440751426159426456857836217682513737870501012404463846497663617674750537208234635614468867140456952512136488 987 80217178538811953401583245545546129236697213349529975768324600366418306934821149364290434986184652013220187218028758075646569306706600637488244730981256036031486923295700347439382038151978171677479024803362951507974 988 130189032206773152981390273747416614983168510852639766996903728164944285538795185156232327012917181433628141976770354878630933394185087266025846258261633955068395210280510995960686317295495623390795466340182549184832 989 211290553039988251112010685189040166441961403644978741344051005349603665728813827669899208698933834041420668100912769553233637321113509729512705837217556241657909945354490316575898404500521783759989329116651263580041 990 342913378496134445099773132020067913497813893536271416614289528639674889053536866454612412613029693098438733562717059499667905269192539696937263306637414364802579403471734801441289611180938244243360216033459418680000 991 556528550513830492542197943495221079665872219951370390871450582996403230989569794829889000706613784016485274511488324912820847836732573035811985532605795437532889229832015164051605167865837576036425510837624220454339 992 903210842255811210645337273562624045549317209736773276713983277046256187991167851646779988194983813114074650866806009932345653735599255814192021323703898318982577352855302741498767553425426614201468798993840542154752 993 1465849933153356952358361738955605358107695565298819478024355368978752349263146918345388855282728833048070771076449567600614311755930330162737053612040249295926796162693796228896772354628964323954047388447288594661666 994 2378967776577139055875691734991248711718513768229264674703901954564737853111691192045565293412598552316498436834759936940133180900500206292337841459885054344028508075195613603560910265213629402458189409850217316204728 995 3860879869047699589581354336276147550522704448422210289882558484305409696819642478774569701526651457296617147983934916965348774016875331924282080703493919998864014874359669291814374536634865649681282204613968514561875 996 6265889071840369573642430600708425671119147630629487930867421318621942348261285572371995336612695494074972718574704350049607998373890931590061005656842744383855480849787773283721318731474863634557645757973620702088192 997 10168989572410054098760487633370683064851125566534892160362885444721748740835304317327376917505925138859473994594806330830958832850908294911312838062156331241026422666272788948798978746512972639778209463126237180928821 998 16503330276627352592792367775331586613178767588224490124842525577135740562930985852292168302080468879489542576801451133991766936983470990365889083418267349540140228619656291801571766003627957919678614999103717156554008 999 26783299158978166739581086074571374422342738373241339124972874499029944611474257087667540871290500290085588383884699654412663326238327972262501569439062928048895570354499839738637491383744868110018405824537446171703374 1000 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169295922593080322634775209689623239873322471161642996440906533187938298969649928516003704476137795166849228875000000000