0 0 1 1 2 4 3 18 4 48 5 125 6 288 7 637 8 1344 9 2754 10 5500 11 10769 12 20736 13 39377 14 73892 15 137250 16 252672 17 461533 18 837216 19 1509341 20 2706000 21 4827186 22 8572124 23 15159553 24 26707968 25 46890625 26 82061668 27 143188722 28 249163824 29 432466589 30 748836000 31 1293764509 32 2230588416 33 3838265442 34 6592537372 35 11303644625 36 19349736192 37 33072051473 38 56443316036 39 96197144706 40 163734648000 41 278340217021 42 472600818144 43 801531214013 44 1357927307088 45 2298178919250 46 3885635986748 47 6563414096257 48 11076542152704 49 18676759659649 50 31465672562500 51 52969393803474 52 89100261387696 53 149765461904957 54 251556237829152 55 422241183896125 56 708270096136512 57 1187299277230338 58 1989088559312956 59 3330349372648721 60 5572831521312000 61 9320103239676881 62 15578730783614564 63 26026599699452898 64 43459419577233408 65 72533448750212125 66 121000488993714528 67 201760664685497117 68 336273280187403984 69 560222254024792434 70 932923204474761500 71 1552938128218620289 72 2583985597582104576 73 4297921275620215297 74 7146013228029325732 75 11877103563626531250 76 19733441901909139632 77 32775154486545724253 78 54417695065947266976 79 90321836648004295261 80 149867061430193184000 81 248590138230197167266 82 412220136812116337884 83 683353342969770618833 84 1132492542768286172928 85 1876299965182860676625 86 3107770656820513621508 87 5146099805286656180802 88 8519079755667093353664 89 14099216954173341091069 90 23328544274403610572000 91 38589845980519766488829 92 63819523243373076175056 93 105519187430389111906962 94 174425063006755619903612 95 288262422580785651642625 96 476289412806374305431552 97 786791339095983811790593 98 1299438989918563589054596 99 2145664282174475211623826 100 3542248481792619150750000 101 5846681156784948074914301 102 9648385489576793907427104 103 15919022368618960547485693 104 26260093158374130491811648 105 43310761754790754602173250 106 71419465373424924444584188 107 117749767953919450671889937 108 194100947683238254554687744 109 319904818026331493464062929 110 527157992732143621331070500 111 868538397655305119155698594 112 1430759872069441166607035136 113 2356542263551239607501706077 114 3880750204139425961673501792 115 6389830048293834409442604125 116 10519552012823364169617448272 117 17315723031636591319461639858 118 28498405516163761900284052316 119 46896249360343982345287127041 120 77160373271869919628554496000 121 126937578321554876302538175361 122 208798209270677855309181258724 123 343403701032811844805085092978 124 564710365087856861838709835568 125 928517418086135050201173828125 126 1526506857330880475114265041568 127 2509300952686945558379327898397 128 4124325079999274813856551092224 129 6777975749639804496319542668514 130 11137685104830947709504219833500 131 18299467904575245534773872992209 132 30062934680918431272976154370816 133 49382654711285325271356345120017 134 81108876939898436443014849496772 135 133202988479235800588995978805250 136 218731780699837459724032049625792 137 359139229347350736310724237498173 138 589613644460647613074238008199136 139 967891315413736175202954670078781 140 1588695641882060682265245608658000 141 2607417033921692161185638912660946 142 4278943993438285276198348149709244 143 7021333933633845992802254667933313 144 11520204221994933311161671458930688 145 18899870939853291774491965124298625 146 31003889895037782525286784379870148 147 50854897589375229009832679206745682 148 83408283863199051411643324152253104 149 136787348714026887534783319602133949 150 224307375236759326189824129604500000 151 367792247019249360861608086316143549 152 603008580150777114465692482937868096 153 988568613447507095692719452454609282 154 1620514935251554196786111208741765052 155 2656211379425081884134126919951588625 156 4353475187332217582713431886134650112 157 7134668873210462468468425149824872913 158 11691664142999276386278491690018371556 159 19157729911538910931319368718061768546 160 31388994442091220300804472373657472000 161 51425299552699013603295381249236097181 162 84244730907366091141408007493008717664 163 137998881813850463547505560830618780573 164 226035001555672331806276374089879533008 165 370206063367999111545521870643629195250 166 606288674134933278009728423899159446428 167 992850506901235462025322804976342924417 168 1625762580212628310132283751695747856384 169 2661948256444085999314543818691703716609 170 4358245426485750354259859417214163646500 171 7134995464166908457692866635504859192114 172 11680085305118935040591577651884247212976 173 19119167030467173742897609929645509899997 174 31294131120111865248304411819183092745632 175 51218651370642257604049469268462236828125 176 83823350778577379824998817480887902207232 177 137174648114696526812941992937905843724578 178 224468273887398748687863039912227123946076 179 367289628160112116426405877719436648938961 180 600945729138892353274960488093350531424000 181 983184521686057713464612186430041917991441 182 1608452719380279518525631966987547942660484 183 2631208982223269562078624573170478386424258 184 4304041496607255216879893460431762640078528 185 7039987708497157234262807888357036450144125 186 11514417508572189386064097846602193703709408 187 18831587722507188342834334325040453656708477 188 30796904291085867061950469219835161821338064 189 50361958802441689468249223380960283252126994 190 82351942416887853610244315643181453463349500 191 134654546029447950913435702258532168844630529 192 220163024752229159813628090692518644947091456 193 359951662768013000918348435846194606645249537 194 588465038855210183654564935608638987290315012 195 961997778857590002194536523673828380777663250 196 1572550603237936708342418814209290069103983152 197 2570470235723894637108751738920763374546279293 198 4201439825940002062922245996624250684633361696 199 6866913240963966198936687161498413276896363901 200 11222846919700405601504477296521547087581000000 201 18340991217972606617123994872745086427665804226 202 29972368759507609476357222841714773091258414204 203 48977661393564701247424771771330099264316606993 204 80030207639662971316386648431384356169943253248 205 130764233121516049570823950136642257593177052625 206 213650212970342867928224453468033082828526535588 207 349057698209209182248935781645066873337304387362 208 570257281960249012111319132407694402930236134144 209 931589065341586311889419846948400962422222091229 210 1521801611982924144452439131461179649529618748000 211 2485833298180072026156219042885808440016432232669 212 4060377875430254933696589692318654210778625939536 213 6631955110466100297410466598518214466815796868402 214 10831723318482948709229883254378498490562131849692 215 17690274479587930204453438542874164328804344186625 216 28890349392956429349229078896150025621912963663872 217 47179398510925381328783808536399355485280541794433 218 77043066341665048790012222382700542423045920994916 219 125804577126127946048991389029005209098075137082866 220 205419285581003670825645323288019841344797866686000 221 335403847693142986779015533181881053113707230261661 222 547617202374521803427670158905965205928500594417824 223 894063776754467583853604335962297393815930754602653 224 1459628889517736704602721731447203085596527444743168 225 2382863090549740055195741758704847960279548099281250 226 3889901216537314877481895519136719912444910082301468 227 6349814656839969506494103910073920980251302036703697 228 10364937050409132798492086103490380526732458471930624 229 16918255513848501705728550245091448668578338093116689 230 27613911418512614454905078192466488070913675838418500 231 45069615743653864059896232376062569276693013501788034 232 73556914848776307048010153152088947340386166232193216 233 120045813261833216771475430714479464227038796956982717 234 195909064659184967930622867101890272830118796113288672 235 319702609503059713622261620367716994669744922787272125 236 521701520849487263644001482851407858775033499920685392 237 851299599542519736482816804877101623472358031393980498 238 1389080105746536598699578758088247237089852037348722236 239 2266505720231561598442072892027852700111783797739588481 240 3698036056150450221709542379903091239812914800723968000 241 6033514811770189176184999418189978104984329637977621121 242 9843616153629806009437085691913383543586177519337547844 243 16059208096919296452345098255366537766435872697832950738 244 26198647498348164870136095109321528111811173334178234288 245 42738475615578376826793556900134793037053160605758456125 246 69717966853599665968919720058044715833746022042767446048 247 113725026341717780760574941121456635677925061653401431357 248 185503941391649153514229419321708938691403177544248413504 249 302577140498912921760843041258234359007348815119275663874 250 493520364133233156830171183977145805855391792242273437500 251 804933761617831077652919172397161664647450715739639039249 252 1312808628237681632405186854322727821773129278625510538496 253 2141060914563544354367967842169037887794563468951311099857 254 3491749298489865593636066207617717355859886451057813508452 255 5694342987179801011133620944429184735287537151891983809250 256 9286046037708407651349952323610995566687538050380586483712 257 15142751267006770960738005668109745050730020447468862563613 258 24692530237049622522055002663013152960909195268426112482656 259 40263669332639970444691412836006671004664118375500156654621 260 65652029922915325157421139208376559322064750795889922082000 261 107045919683802886827171882225326084596998427348572947093106 262 174533712226937528791622551823885129486552289561005232180764 263 284561329044391599114664973086921795782790720956313286143873 264 463937926949129897064264749305168130338281576521001705412608 265 756364978814087993151636319257215092552941652521148878234625 266 1233078080194629969520520878221391111857931385623488967345828 267 2010191662202855896442278425835314156939041570297047018609842 268 3276967791898240049704271152304517524887340900715341755268784 269 5341888084613351591817668286809023202170001224547898831458909 270 8707738806217169169760786438327312229811902356242909741444000 271 14193976678558285162474202507380737493125738374543636228260189 272 23136142679411295187181622243824430051202265097406044550661376 273 37710829045045615758296026422585595736148347783446657229180322 274 61465235788083716287674342743584686874213696051980828795885532 275 100180098470459532028214944613422870258235470962188891690140625 276 163275819028042541950348095687810156803153791449207207350744832 277 266103682860501215136691642584361063685125427754479247953051153 278 433679186043754127731069906197550057023846236900239301646652676 279 706764999400346438062788294806939043414559189394071011803070786 280 1151782115097995550877225848082865109466970538348364299510264000 281 1876957970629803171855587244937698383949377275853706904039903741 282 3058635782497223512613243284219293282633865955303410604314255584 283 4984138012993456381783501973420565535323409312623607468284455933 284 8121598370076146727992004486191571873490865363684740221709714128 285 13233727542436655711604262876533783579118737118976331553891727250 286 21563148589330090292339266345394483322054267159720442331882877308 287 35134319235731010946753093702821168830559449802501564604082731777 288 57245369816487346940201715930275578484688757705797269051957182464 289 93269299626033485924668331495849599999590942722467423629870759169 290 151959083696831516903044319089235878456822655875508182752583514500 291 247573575318484742596746439529046976492305717695675861547504990354 292 403340334121809921299496208561750919292695056041915602637292247856 293 657096012566465231150625271732721269878597611668099265908913450237 294 1070473429801559785182350327970753305657725832399118029930784858912 295 1743865169512157785683371229867062555879761127336768048493514640125 296 2840795255356432945990270968613958126180035132632343583331075154752 297 4627613194745414418554296331202407584621867121722863269798682903618 298 7538142108496659941997404868031824703395283619530962967292508108796 299 12278966350678959682738536016670664666137450304296624340923416579601 300 20000902016647840097676590411571897048600024518684978849188164000000 301 32578246443041677206696931030265504563243521983633920509588691560401 302 53063542415322909408051272969664371239088950927219573216876115648804 303 86428156682964921980317377786431510169074448168549577576363734176418 304 140768278994219918897680491126010826392813369119899966171210502574848 305 229268797306667689628553415781096978794932876583953593317738838060125 306 373401249850951330701840741913501796277756979378699632449352081979488 307 608131228270764803047970520049709875149714467301891706652220771571037 308 990397710743173636350147887572603633220791314418775459313935442590544 309 1612919876640388934214598804314765907621103601891077691785041159775154 310 2626678159481565775187284551165050109892350468035535288218446638225500 311 4277518471588350825545189857153734531201298646732781058751457785722369 312 6965750966226353545408327851950005477225278312027329469735181954983936 313 11343186461771517472386974982792286657026171006462530052707339773166977 314 18471124368037138728428919963125088671156121905815693399033789312805092 315 30077572628064734718021573087435154864640129163308116404865839237947250 316 48976019149583235043952698470970285012285778865845577415533638843399472 317 79747206978831422951483669010289162643953860651273034719388973616847133 318 129849068147711501226912394394018579056964727468693441761694925935290016 319 211423668261101262118647425699371864779959824800762048457225291300454941 320 344238812141378014481017571272100334385186680541661014388362312843776000 321 560476725762390977158370410346554117772233870042360683008079064623023586 322 912529476067744124780277808044640802361049846942936488311811297060736924 323 1485688778918308228567966419965765634972064181177857752998096078386047953 324 2418802780873985087494901879656660489451867395192749431087263711879680768 325 3937901066968469944145016738262450324485872817289310943325046880167140625 326 6410928295742419635551346917270285486299185836647387128397259755284028868 327 10436836136822956820678735188008030536493603944849584377698973662258917122 328 16990598888449189551795298940653777694328690138578708163777786118159929024 329 27659252308175733968681834294545652754817807599255294895606946792084732989 330 45026082222191812722581779038040817044894888920578645059388376417340716000 331 73295938178525219259567899900926869446424646396073866687793024807241730109 332 119312989700908278032882080711346721660964898863141265846838521203362305616 333 194217190793936295961801978953805443377899926347116281112606013540122041042 334 316140237302159183045407239181072718860358659997324102749451543078571600572 335 514593262376687331108238485395152652165753960037257209087934099263010154625 336 837607729918147984016991040157252164991931076484990466823539680927486164992 337 1363356910524898090182151066601359935103319272453848550951669915806929139073 338 2219068981773974780923548790401079596275852695079749716599995812929465072836 339 3611806198431598267783714866914001563826878609153385405043249676926801236306 340 5878554067102525528810511963101735691321660005300009190384653292613360078000 341 9567733744568833964973003543166718239727263729993507597712533955238223519421 342 15571848703041352810563880534891478870349287038060131887599902909428937958944 343 25343339629458253220591879226970356878370438445373447411628099619815337844413 344 41245837742599359421185313356220563724231485208692710178051373926964764717888 345 67125738112330489064951788150423505458739879060830884072351816788516485829250 346 109242271490509228515625490909020622394870896150905947142437207424800798901948 347 177780905612223780837614551093800203414230387253428193797566995323103610512657 348 289315893866435009660424230745085632454452368830310635153426103795603353883904 349 470817177004015217887293056985785833440067519807853747693874495663515699140049 350 766170055030517576089847093295847563349501745547605636488895334667543267062500 351 1246783248343235854579248387039599900419595960004812459199218924087531914303074 352 2028848848336812045329749020380291766696012338886359167663422487339128877648896 353 3301424857069377065358898837990694584118115782665409419803636095389583969798557 354 5372125754370432586502757980476527383031022476226037841649863256517242789184352 355 8741460363522805479016363176401451839101578490696988343793037832522229479636125 356 14223776605281756250082187593665529861322446184325960946447485127548907599887312 357 23144030837346777808301268326794427869319859148511583593282625486165427400989938 358 37657914113971249271228434632728399931502044678932396487957018069393015591833756 359 61272661435685641388141538709277827221105086326510907676386854435375821113416321 360 99694336965261884146470122003542225217051721185291807935776412629384257563392000 361 162206230505297480312531118804382717416713857204888312550679640756356647010305281 362 263911253454786323671871655440807829613898163611971110996400011678236025266691364 363 429379848717310075905250928529691990420261878094763066367471651582131262159605298 364 698584292046470999588750242327724265772033651918312755866134332340131030359372208 365 1136552281196952674234444354499038152118870387577469044100119030952741558548252125 366 1849070628485461968261141899265344881722495065058548546050814169846022563441037728 367 3008230416093687358167820571284219522565725283624883504361650523628477261336631517 368 4893980641903015254718864382387351607977507710883565602683171382546353803014141184 369 7961721508138458997522385306348195203056410641207655411761317947011472945074956834 370 12952253579584269224020136368448326718469250320149268601642192648090388234545841500 371 21070621695891069977483957245703294912806567988783092473763282572030204937438183889 372 34277019423747438987604548818486912172557321676244199421619023721764704434390699776 373 55759962715123703965037378331665377271823961844261835569057272596109710800821946897 374 90705924832234154254978369067911594468585785223376576176322530151758880353513932932 375 147551159624856534496495157522993397901434908890564192637560367737735756537300781250 376 240017783966208562820770589016211518802073871736881946090326780596839718654653002432 377 390425407704588304127717525410240615493771222111278648127988044769049072436999625853 378 635077332558600790783393472429237900962168329090044687324953137128562271461351511776 379 1033020815056585724976299957742056269553716946100115895621250371452874572972153268861 380 1680294810353619412034776087811857519365185239639023600312814523878344506696877954000 381 2733102279791336505146167825861011007592370597568057395222218595520477075285136091666 382 4445496771171054365760926854119685040291914600274310598034694844201045296960293810684 383 7230673667125456713586798065997721842430093812009226502642859369366149244217545823233 384 11760649380148045580741848414343517198951747615577784906006189381983248346604768329728 385 19128369530706308874501539193609755223044942510378988424404787868032426648075623066625 386 31111341906219271983043906816235546999126655503434028545979537067706309455691426312708 387 50600371411222087647851426765209121131089342830804150297233967421326299600216454813202 388 82296784352682143077567905379691437845625511976819498875641235876116258589884180386864 389 133846265334519662773296525366924851980528595072030935117687449805133122775227260409469 390 217682696919715522284878908269901733154225646208786804046113065294848398615431144692000 391 354026564245099976290430457553564406454974287762943991822476415575115257912022434146429 392 575760822202587149931406932937931869854674571924523779316673437031365368116271791144256 393 936359706478452355250381400368570378460861363490899964643612659669529186641528645946562 394 1522781878566098315696449394818355096894923948850892239047159486424526897280039728722812 395 2476435880779025427060246769942035992854604520628449167814137919806432169880280924932625 396 4027271499599829956085003588913851038778655253928466459737892773091844748784697992196352 397 6549214136821859715857415049017137647880344021067453513750377613822111122214733140554193 398 10650302948208396227953562431384875984605268122457338375427954658474125445283652525983396 399 17319256688802786205775398934409008429068161307773259509379491228906262470409115449083426 400 28163788903202234634916311262785800123261501328718750701876158863452055207074563148000000 401 45798102348143238060296379168116609555948733656283408775516519537067504811039801715604701 402 74472937510481192255669391568270050504925081747114755780641128081229380196502725315255904 403 121099990996879451992144720734052916500163886986189982472576831515672352012201050924272093 404 196917534264538920520232025596187602992557744722930020443714325206872444837915143068026448 405 320198538639620290392873451669978965251900490727145794042945303033732861622864607520883250 406 520653756882095560033702200106807942045989739548056446794377468997491394447782536236103388 407 846590514203178892327251026212412572245904473927146914282000684738867604554319871029550337 408 1376551759912554773249489374057771690483627710851396475829647161676184941781742453572306944 409 2238239089117682733132797919161891086698771555968887237320773947177387539632261159664755329 410 3639277846520553529460991007029734897615051515175294543124868652145895625831693089477190500 411 5917234549284793692629506202790749031816885700640216384652447858082969213552579216799230194 412 9620933501757599649239984291306837320740502483405710156993853361576064150607174001398668336 413 15642657066610874512490716987157565117843037480821994097128158993766136752562603788556523677 414 25433067480674258046972503079062395145024626318022958555914206694091911750603441214239992992 415 41350607561914119216233358720904094610915292638535095749468733178010488915901794063822964125 416 67229518847062919693596000842326440236596399128591260459847616791595586251381793988561155072 417 109303254192375061486274946208378605978704458946516335455605824847138361666502277115478735458 418 177705629469144811564370180273394877555806528572745220067852138994237114828292846394389625116 419 288911153680753484878538762832897182037354506510170227669189112100775285232342496671639602641 420 469702080246801762899914136698573195196311729031557251533858618294757425862824927843234016000 421 763617257497784109174912869976628613130607034255254531391326743465883951117057727587260351761 422 1241435285513773007284465635232862187377758346183052722654699761226786098440349324738580403524 423 2018215597907119703533211709234283824797840438056123905953968434036420872158304151298218741378 424 3280999596743843830925057246591794832408356190995354963980691060076405831414944152367662898368 425 5333839757083825229931124736539690327962566535675643260939339341080334564863903113611428328125 426 8670995134456031262551968410076110894486630248543631098756014701751308613014186694948206348768 427 14095910533687977764058928772944573696681991863458531175720014832018138928405945024809306116797 428 22914614894879939260405263399070983112004422572348801662979952853988792675813581285004013337424 429 37250083400498312664764331595842063185603025485370438293055826667475473328772946988672215704914 430 60553216401050368694716782379014186889695172936840943747366114925653134870295769335172064413500 431 98433399889203328799711060108455668120485863230085359484405963953349701635725864778952173927809 432 160008509400638387630040277075066520417975068102323111613854817720477463661544881162871567958016 433 260099201414991114961811638300286149838144599203269552269393751927151233589002485692575727935617 434 422795469895331578141577872545177281580817980487841975928298868871120405250510555433986974619972 435 687253595286452215023446910993083866507267145247803639250776689455408775383467515481791493015250 436 1117118194853061425355132504182202041582231202354160178605945315516172397982863481654524425564592 437 1815836163173644877047340041154374946217014772160325350502312019307697260316398176061205281395773 438 2951546626734285288540260760473630476047117455954089623675088684147979068460409289015257130875936 439 4797534517038534588231665016445699214810794896758263458049829833403587664807444610767685916600381 440 7797978991002067602670213449089651794449930245704416515318558340909623424241256053876392796488000 441 12674812019180412856398180968440492994368164209653085602648844237992900899753779676998257504793346 442 20601390156722561684533370450738309789283793664003075747810264920400028554156173986994483201130044 443 33484751558533847782917166429341936769960096903509738888365581128403603006959867734708462294973713 444 54424344757549368119995850255634073458518971808492668649677100379605046584993447940452414241631488 445 88457554979080033333563003876925326027298532739334140213985481392947454921730686658781691025308625 446 143771322193114167257967935838477425009649536575117399523393629591712675853895316387673926911925348 447 233671225280943759083922848557917330098573295884551168167875025876305781198941011098741416635802082 448 379781545779755215617238396027889480258391308331515095846604678969790906563205377193435664866914304 449 617245812204876762704780226087525472872443254447946034760242771218028083182079761198003065060984349 450 1003178319904700960815411297359399819664877853947577352732986728831002754901719736017099599321500000 451 1630398752373749339467508723331109658758924162649842917750103161812139214372548957905923945391013149 452 2649752194132809649388361521067931027219925639938569483476114336566907246657966417411654687687449296 453 4306380845495133550023666113048379754209134870956918142471098428331386466353857714828514477691392882 454 6998667757011039456465033796780056867708504871296893038790112468557338483308273015743368566168980252 455 11374023072288049767604307903166240398892963230488509791948968680548515564522225929421134123095178625 456 18484539566414430531912530611609551221574865678578044769474710114256034759816755823855701416323110912 457 30039935248960272601045016137463272066600773761715220482652014171494272817255350602991149426577792513 458 48818585116058779264572868756771684495184835385512436399100608733301307274874461723764975785019112356 459 79335441632632437053574720715655847735014827248494682608769711462627149941818282814075040449640116146 460 128927385626971136914777038965929960936428007499670367827686082040612970916053046231276145151485902000 461 209516873072150855784808672851926354396977405837671565587928301478648996217759323475991794901426655581 462 340477756366585630421599994001499191937235268234264989937367099751550092155769363990429332152135874464 463 553292031562037817085678409582626096681721047122695660353624729422983616528921596589193347480613242973 464 899116639339315262758288895391985745760505429310725637346642423996888625598297482553611165068645911808 465 1461078734698563483964772553781907008139638796508357748444919730817381478706023049216590310349356185250 466 2374254051128925070735128670954299565137671378924280008158106531813786313042792181363055723500768209628 467 3858129098862106645463550190759393896819170200759678373141137076190215083821956546768391136516909348817 468 6269347474146201598245423026118024131741715029339598348197053862504238799678288547980231232397922723584 469 10187414116373963046421170819341157903500025528452267576194180929857434327144718781375441922376478101009 470 16553949698246361626598368060964210996583647400394209745558259025070260624040740240487752180661602026500 471 26898952612093415584738147618947318034595019987765835268608747088948328291565177574867857860846853275714 472 43708428602125676529234368003368645841880114302239483052436854377942244803480600639394593103709665578176 473 71021708836445932894911082974398348834766421193525873847251566672178362773094922906454103241531664121597 474 115401953272138811498551446312599954173565955256444846275490561223869988642571325737129577419888083012832 475 187512980016901099775698773923190424204548261987772020377156369786966958109577913517254465205477205328125 476 304681203403000243233353717815385693540181387359378407446595776291924305961995398984584205171975457230032 477 495058082266777117379745173512210565312949748690395275388253832979198037375136547761156365588461806636178 478 804382901827289328474709267847243267262287314015142828873171204397236654700285445055953673566304051210876 479 1306970257119729136647924636376999545441419292211396862060257982075876762991688240362782830340230780642561 480 2123561253348143933870695809652117036546719874401975116646464451916410965070687048571459636114703007744000 481 3450325841133886988714301017089482278153815477196118448290481032425789497706198030905617621233992344195841 482 5605981688006346878275869107735466496733380603961935268181510462127503096247557933170992013938184006513284 483 9108345585026966068278001251999754674566354130611753983319976572971362464865231439584695247528410941088658 484 14798701222597939999680981847530094536516530196504003123561469707410006849740054330370299801002267495425328 485 24043849244926246545923612069246301780964266485119655241776508149417614726186122711333101072000222257584125 486 39064358586393714196394428808660695841069195108290526270247549132589811312421492077364139478175292107640608 487 63467840551344370214320285528627496608978891631433487445770311279527698475013076410659513092563083209530877 488 103115293872489122996452669103385711442547785464499383346569833272536612284951867927238111674211555170451264 489 167528537938319584074706810061443693406413325572169282042476139849862163306833537825589232282293418400515394 490 272176660015613580789970820596462597053754848211203377747467857307610848573733653887839734401067773422069500 491 442190435688502516522756014767687623252697469121104450562073561107336532959892220970754164338671642994458129 492 718396497614336454034089279390387588394031649505057930081398467043871689082969695093659010360412378717030656 493 1167119914933753197356092028027634410849942955484088538992335925690698359710109496034152207191096017761629137 494 1896108474046194884675069109532181907948129283027750593640638224357535516536319864652691608401021648684594212 495 3080401452052062710299380203495439266441907471763741545799802049625942813222145617978888208886499791135353250 496 5004352748568543274475919335247671211887854893445298671871415061053957088569299690566005818121101987003357952 497 8129895804006167278677436311020954484357710682833421288217323023613145283235101054686290607778106496732652893 498 13207436394173784330637773279058957941807455205638879682711365066825688551807873257360546410835520966523110496 499 21455990776750974470915022517562697900677421954257486008691270493970585121896190409243837174295213928367953501 500 34855806140424470034931095717601820987517564146924326816027240737081392905715822672889414719055630323531250000 501 56623696148162180985331558966749126155620888564678219595938944109903550037038146421542417766239091890123624626 502 91985174721318715711927792580744423628436542864692791280883863991751117439908090073032945068696627505732423004 503 149428698448361317231718655302421994257501884159206800098866806513936598729803877681419691451096400295843003393 504 242743023328699754511881011905267403638240930722640640025690875541029489921717345421639043455814904188537858048 505 394326605577530069551712382482448253635770192239488430129426299369547646404655244327664486355423679935913162625 506 640563219075694635487469643553083989074181385763390275497788938605751988581776606513411669828561944322426594788 507 1040553760895703462024118807841897346072270020835724219803502974197265418493505509072681045178940286431911387762 508 1690299524865862705720878269601461176438901296652043700340861709277618937086560028697012723181688288009429783344 509 2745740247653575520492648282057187789118021637466308443709579867941121936845752967470316642220796255277612953629 510 4460174778543499214524368966314688801538266315661410162525194506486711147205414435452177203289773277669559268000 511 7245042974105798090982836864078460743278606813253671242494068088258842368333428226739367489801987905864721834269 512 11768652185812321692045095249028219311536703700700034443842602786268465664833812976597974063667365244824261492736 513 19116535000212760582700194532157494802307753434584907839727923928401963488227552347696755389277234496585188876002 514 31051910397935880560385222391853205234323192446537336338183032657012663370639334840501391368665841014274226100892 515 50438734848030106384995946111419773339018879420562375726621247427096917166210935912341152039750812906987661596625 516 81928833243887409728959745232021917036891957844185011871231521410544172309700745114209958845562003233300765180672 517 133077947273525589552071246347962843616948629215222128496801277393633439438740428296656209374160888268868671350033 518 216158424766876840171379687332290367874211454547309264820323969616890088614683075347951108155227669006247534187716 519 351103374275213874133196197544478628943451905195199651959091323697389357895691057342004459733147748391646643838466 520 570288501400039874354605421619734193996992400217712776911314359062304291362643173120257179816557083565833785656000 521 926298614945427757778793010005236267069614680869709417972639040761191865109827313875987027249969728273153643168061 522 1504541648524678081055571526569226104379322362122981391484095857388073296476948684922117370052215110901134489542624 523 2443735660147990981459897779953841290392588078137530212853488963097002137900419843505575744913703810161845814261053 524 3969182453309352618056696569801068790534258000196951769394869626194105250453879208510756585845933703300956692645968 525 6446807995780000946089244538960757060640591295824286333457163992526251500960514777624458906459544554486345631031250 526 10470930032836371078659229168748507725164669939612048966933278643439623700071570230093716256376580881035102536948668 527 17006801392481812146639712246953093803030301585090041646250414412273756602485988016369704977306689187577081259412097 528 27622112827514082734908178912486246081445034872684265301509986020869092012833598376425665004415671331686187555405824 529 44862971338436441647058378383073247280507116998720936590901662687088475427405001447846259233815614509947765873673089 530 72864513493549619664301004101137612798825874958382412311219277603669503023120487803074386120137964958717884909698500 531 118342574437367559500429049786187888225387051626386343660364902629508171606368696995000441013924825415314370193943634 532 192204200830202277784573623352805217407881144580436521932270916333343031189610618024972858060993052139970627528650416 533 312163174897882795383580098537139420276879465152540341791496733456562611094216198205193343572843034808958101963088317 534 506987679349633996324678360742184807626669523194536382146880661304281493545853712360542268354767492211831940095971872 535 823398545716975900691128356149014421517587588555294710303846897744226309186274511813831932353566725321744103247432125 536 1337271999467166023321072729221047440643352469740723865246371011442059889929969123203604788358397443125102795418384192 537 2171832778581302481193976303796821824245740278617185594461887379434309467235839358878022038498258850151374938555188098 538 3527199332682878604061601049609616843387802433113140779173188766284827720248404730205459342506465080412249232846319036 539 5728364213659590479937054683487307170103532985371952499519849959013590802827145909885174234364553537055687643698040081 540 9303112064572820732239345960667040461261329851890350039308534334406185493406918183067450576017834028587252488156448000 541 15108554074422543147064379177765193910292622387882812528102619103864823857954912779599701312949935738397563789740333521 542 24536611490180750508410865756470558793740775542380955735340640666271505851366495989210903670880213523493480761814748644 543 39847704924308086157414646918702146429324824945647724941460704005072382715045950601789858198569124518932302481756151138 544 64712636374473192780794809967352008090209764286758110461601755139218628984093130367232050076557820556388400660507225088 545 105092552079893878476985193685191658855812937689412555325547515048530504978494811614729157837690449674515243280615316125 546 170667905905981654817314829956026866612953885355537828892955416766230258427526338357104737035093367672664161290442641248 547 277158924390543795220267416478497429679327783647848614104982015705276971774167763982386373048081576544928486643976377757 548 450093739035267002256531087522110992840633912875807196246931224554667044426533581668093808222380068342499631735935754704 549 730927301623620397182818189606956816157086429655654500602282559255578110809294394922243747919915952852275593218871884274 550 1186977575532297043658867877451310284732268948082716207720181899525159617476621930066218902108969145412118476939086937500 551 1927560301218394962622877878296648148688311873625138683930303341149364910558271708544231034157977647216364999289525278849 552 3130189074614695942432659766246679520930440708896227219987398691052265351378372781325738219053691274695166652996588189696 553 5083119487678947410993500590528317547331206908550370824207062264900276071805777202632787944331449878597334956146113523457 554 8254432600850995613671098036444693339863954559368189751023448991275405039480389831612033714186589326609506283383265583652 555 13404212457700018657009417100061570085293553407527236276896181776395945324788465773328310501538134995441316609202988499250 556 21766698413892800847588249859884377250021830248787986969164325927659709964487948362519903787540057680398488521686060654512 557 35346059762485907264330116574466351762225351949836832496268232240908265660755285982020988483006277879449799106421143893213 558 57396664536609166683356425760922837023132350246421655796932373326498163925119233468645514993376199571629985794683417943456 559 93202918830595430064134822683209022386210970081979972622252899579922433143164905290805915129319528171323368581915860832221 560 151345527653307805455453234513924711943250765278705653967129531855689212139564073113909768191728189429654566324634094112000 561 245757567976256004149351741416874652549449588757899880101115888493951892011348362859389751472461878467450552174746363081506 562 399062987477141384767959710417862278253991801962098261650052190232628017264974368432722548007346885864482699455609277417564 563 647997377537198534341012352541198137877343982181868315001574263639840748533215726116576336526534587039515023234128759416273 564 1052209713758711039152039244349771055066549263248467118162834420516028248897519313393843512598629152866892400369085463281408 565 1708553705680945040046813707184984932145652045853006980761883805531934729929543222650453017463657125738550771385028145924625 566 2774292460938918266338887817613512776641835758202084661548257295734145335296160199060556392367412266850083420833313824049028 567 4504775344430879761709698103762144541904185953008113058881872243814130705207155498370009009603593572276686911196088351074242 568 7314612624976651072686022543402965656870321378267007479490972684934868728838371928640213499079445735120334645821119879265984 569 11877002089048693538160758627731844390478777115717868800221709101321805005260088456915965409723697916750779057638175666813309 570 19285000375793227965226265730289536313418906982920529166704251922006593928430636860243053746142726418951447331458255146124000 571 31313369090994128371312161633879303917976273377885811068064548034079808876918074757360215937596844507541469799154135660113789 572 50843715321970474974600673891878636203889328172294513041278972622806939055371408681671404185350236922550658263693107523546576 573 82554757306306118077438458758159268557088599690090028787670448557006584415683313028089593332179009450532428982447494828891922 574 134043045356070444062922866531679784909691084906261644902844705489520992607078202596855810036803345299262609770307453065812732 575 217642562674787334749604785954246627040362111921791825802473718221869869334929563419855535831810728458639659044469762684890625 576 353379009141607026940784814703870986402991064431503295839966807904822706485556986251442342393470398064832688950092476036677632 577 573766315701374413802854294762729247190162026657971013197578362169363782464312246572422405490042022973378462588973621011722753 578 931594120971075396867455004683311048243830647607518509984656813692568693020710270383929721492959691901085037755607641620937476 579 1512571210579708506164647998883776836002698475073914014250340966579162108871263800713234475954116130727411926809730398705754386 580 2455852786612685897791409747232103938088062712603524099073396949045798014904097062134013817944373807990525054388039832179134000 581 3987367345082289124608913448345616159294370204989281460619280920610888568400340356656575409380544887119287700280828479227638141 582 6473923938594055111352848049610023025843095384003690646038839823349769214723195792372263407234650474705771543510846783225988384 583 10511056561333336449506714721482211779010626558473977985901083528067387431175545124170932701951003482841322934448137734656830333 584 17065640711298764640836975924053196096811954723304787207342525694577774471159435261753554208305594097010851120125069645570500928 585 27707432011343784565285564764689561811487273862780394703303909780701033493445881810514621518530767472202682732794824915824717250 586 44984968049224224719941270778926578955379862123542662661337551412644627044565037942792941091923293471749821681374311344052048508 587 73035839752043305414306390313689441618903469111104405346035826155705204990467865253384417865326406241431811774310954633209244177 588 118577452822005057876364339331677174162149013078836867125330019971162379012424017872465207516413042286511762005813999307700625664 589 192515496915123680401404306594040427778994219347185627677230963462064712659100714812862512416490445274660053905393787874209967569 590 312555228730484632469374638431795956773739088797680827618768014644348987976459898864962866686737201130440002163136134849628334500 591 507440758240445066751411595738471298188099061232266529916970508095869983494400602871456007272447039846213344237256166958362737954 592 823837277451070939210073695965206659481416356417727330064201736857046629203666868253001654422791405361385020189106736747718157056 593 1337503886918848134326747304045361158680904133612392858820791023418587289756441029304970670249253743532922147543392488551323919837 594 2171431813121695168303761192557525442601348765796239677034543440133768468787046235868684719151410409478191645165891993792488598112 595 3525290235216308386670443319735971328497176001040310491316156643511183936931284777748796997816976250293629894946944490061969980125 596 5723228774506504321101202864628318043425043607553447597214194352372574300471310894200868530708738353885358981998775663154006889552 597 9291479848504695006166435314731418193900735124164592926579441575115890428584102710889642966909984270195487124971443397701094887218 598 15084337307640158427337404953615688074740454124547132229684116314904560099568874200092857576815624195078463362998891945195124677596 599 24488667376671887315744231419423411493581094766875270592905798526670701492467647866185254904606665787776092262043865989744129299201 600 39755905406262807244715608836378582939332485448720018296803201075099972614063330613222625591872415172709922491281106444705312000000 601 64541006239323450947433853654678233903067492547125047024947761351406024182690838299554991481482315854687157499792131087664303260801 602 104777350154631505603180912675740216866424252787046014487266810498584810671957894594608497352852309789652831546070169170529554837604 603 170097015204005650874143344020906218320732428615343941593416216640084139672847756028880579796551710360839759395773094521348573432818 604 276136353853055518259830863001213408002343561535579533663911355058138962682060894387515404272879173367490230837489118040151716569648 605 448278694381469335813479083553498299986487971784543854038715414433463454021050849895356857734599882460112394518003693591667440820125 606 727729931248612913156737700356377093004336735367007013520711645229287708861049615053555274257360458312909781565803107875957677078688 607 1181381081183779115928035377744963123503632649331386462729326353244328769371408895306469284947724753324923842647966372026367416161437 608 1917818167410639126942321660205856742407079627704517957261917447984506267699473599123873802912682288546381665087270100855340319519744 609 3113310922752025020696912411860231204527318319500601346767344399621581286512203161295271830066433804537906539341035211828036296307554 610 5053999799334643008150828460517586304025599188734082822435459031001629337424778451427055042937356467736927819174773974167425847145500 611 8204377049078041465024569265146104779040897605565223575597640203203683254381167053717818794755339217877716871303384435445116415893969 612 13318449708273949552529989569728424778001335902553830394664889316465417347557761655650060363034383349231299226714679471150227691707136 613 21620185711564330113590826764959876164600883296436017406332451491585952928019222402492996568102139327973327422179945217205942214114577 614 35096422824969497204682692864935654954587196447688256338573104105588692639387915021899585023641705596691499193133289210731693771316292 615 56972330254294697896547528539577831090359025715998466856468587227065460479161475303024890214631703251666691442691827410774256693157250 616 92483193151631210524912988049890013089220952671245067086971883863879295897956593509190199230587787236503515650260683426795834103726272 617 150127191503946035673940037799323143607771781088520634327642439216294359793984657438740672457413322991624665536563027075624832945612733 618 243698930083331557432384940564688328643324200477431451314246625304779053117762024664226616366422254049691820889484459295771269705102816 619 395590278678311441400228786804381761512230310715569804929932220403292710709686073914920604585355082084605709418729773602735662124740541 620 642148292103057736725311449900198714723496300299789900059563330915191407236007275482032707136535446647385374094582956873137285496946000 621 1042372135601703752485296139566402371311889782241946111724841105040382304292242958955560527483890134654874256229800451831717266969659986 622 1692029781077023368001477586125157750287054089084796280594761414617445734608209073117490776127722749752971733855702252135143823225841724 623 2746571864469722128348970368367867806781425148276254329756849904407011686791861573373729314257171101162688459299208377002683684253716353 624 4458324681518913504253501708249425176964841666243173296750387474533780724161190171752373735474550130517203045894296651953442973992173568 625 7236860294159108324329280330627464685141973764920477992385977563662980431860233050030686051779998064813512300106857339406757324462890625 626 11746986259036883325424189018642460850177961200405790563607769814990221181734127435572125873642344539239102746608514445575142638526016068 627 19067796848348856311494787412622132287882727319497840160580497421194479432513301626262541799421341349045082468150967285195361782264365522 628 30950834448737217065886349275957834608569642667804689789676915573107016933222533421872873858263269776308723015671942541695493600465634224 629 50239117960053697211647578227777342912495072148390890770999909972378298750272395176388842727258908125444952910955353730073780214997059389 630 81547275202413048554710140320353186530462342808688078784005562976685221107992566719698251075484561956067186338326093434418246681050196000 631 132365472434822818635300521967825233784214672453178637086841398073154222634927648406477447607844368669188764476550968270909457280863355709 632 214851204308283422107572226021097844503994799776480768450873906436144833632695001651847880459144933966715879025937552463520698752923882816 633 348737537107345531058319811702023236973264340608913820962205148565523925590303073248933549374223142797782956901348985128752705437181936642 634 566053437476820808699285909226233405344774518673825639555085100821042576780310696665452812123487579200048630069830117763627664152685843772 635 918785234456338158435774596762047896018231657713528203533902369184837524251707177072602630028450661760213007005736225006608018951585764625 636 1491311710339168324476336437999856391071479630264239495835211121923040833816381676912270737113253939255357716278442747623207148192487873792 637 2420587028993074014890596967899520913786765369206211232169670979045498341080604200771569239707603092335166400040541279712954677353669406673 638 3928898730327851267775449581015490816692925640654214910176990443345024012386880938350343097562370330564498914822927221955602752367549089636 639 6377035488825520138100844092427913947728966667271837990982376171448519524009969593734967592865527175814637010187407266170408214035447367906 640 10350580462357025623856157137298514367652542647598868062255565827493622016162320005230317282267405630248766681446554192729902976345438208000 641 16799968100905663664556007417579706088725670288031776326921281000709706012253407531748651200358577717450091626066090936287924630727618561821 642 27267799655907780672311929132297967659963953265619012218196186203946056273768568905798094092984160489537946743661303064773804002259114939744 643 44257779875914841715871947421347324505494688850031552306011371783450629118735353707065294400010167401398669968260461176251660059506470454813 644 71833504320020618506913787034442675732735540752405504166551829304493939879355813182007873074396565474953961719836077867782184419355209748688 645 116590291556419549168851030946161645949073450539189893586423630547680923841721524626459068197936638043733088495728788123837650389841816539250 646 189232460054758455544717535121785947953576460879106116272233441555412365984410347944527003477102215906804957205528885491848327740521391237148 647 307133225632801279781075465007618074265669208960179640965451017756315273390011092172684578538634879531708994874456267267243397762293088349057 648 498489358399958399318899011688385934228088394000303124100465202084839144591400283412752371919236111070195498793167547776070725518448708655104 649 809064067762059617469722667980903414620084188712626855745895258174388052608951903768711011995397117502822265479626910648568751170311269480449 650 1313130454111451719517257558777547486111862413706957547336253406689124502281320637504095220961223434456075049273621837848784400288349026062500 651 2131232242055258077760281254202232277004948104295865263909558164857095805681913063908563881916733033781395613967343219265382206884209525162674 652 3459008524308638440820174352846819928665007457084106552167784698523705340155423297344717324866220368332007456332792791846881385828472884370096 653 5613974603201333202612007764725498232385644693678620933088933686136326216223878646924617564088887145457942613884228096892177730361312737112157 654 9111444161013846470762684038796429490220534519694720171057161210731502922680326615949918690588423731045512067048016474071399135692273102619552 655 14787745291594761984208675696468734700292237703497127250087215617817743626716777177407166122313236772347546332780577887174712429969813233676125 656 24000190039054845892364089587162957256075196368692830423881906324032011718357998126828197413206697125553187820096244672708179659043853617018112 657 38951607127076478723499652880249416380122886983153075336772825178866732367820544256677714643193366860209421108014373242573569663039823516229538 658 63217027257168264298111777805427890264729413970093559111316983204444162958704806121115883335146798523596366958125707374370561416182815476014556 659 102598438662473436047414945361583671216859508319579306660801835311503265268589286223981036575261068281617640588924176278677161090767310387923921 660 166511960387836046948135282811706565341061337673158645219860188104360867769495795536725953567344504591893967292090412758759171382704526386272000 661 270239060286426119015147903865937851168054769978583758624728582880775567296754127562490202388232849306707176878712013309723958474300875863473681 662 438579998967195458871232033017806403816310625656006799004376953945442584369135582464426765631180004218214778835654522936214958617229399816508164 663 711782883860987413490854671291419471917936317495660923584553696106722635503862732329675893705451252126173022028903000380534272849753837462437698 664 1155165693395420217837181108434748063828843041522895456723740663055244028792290223969635662236119513213432470418047170803385070866241879709731008 665 1874731405176264936047203954011915539645019517627707617469719619063105033108269432420932055829753100606523059541064312284035094751459529593392125 666 3042508937470972144680917499988169378190602613013728155580436313402389491465252813838613259694046093700719566406904387637364966811216555444680928 667 4937677402623827840485690960710124878044579278373311338760465069648051650838468196623431967183313576996347860516152891013538380428429343098385917 668 8013303832540316540564849158962861755478759825124385498690835155894240277854781207219090069148708988553162128765500635698257444694481293532018384 669 13004646774313336965292357973543402038887731852368863011926099585943228098118812956702786789389706288922358987545024481698636985475840579964281234 670 21104913218745086719427412087550076409204200759646050651108872929833985168281196408223632361977929796818339309095549097683709409405995492890821500 671 34250478711122858825547946921812344124435630509985116544083471569301027623073711062512218575102135829397889042220921589755970999930689206939807489 672 55583743407144347316320041279838566191192572716244696744481748300533486822607725807731630939601862868271635336893005421452708180509369305737854976 673 90204253027952385814003301839364026672037573104250304812733850789761307110820007200357433183545380163379043712013925574047888209010003676453898497 674 146387609683723190750712093988623427266076522145056306252253328436502707789302686365838657112443289198467925016337742854157978028498568028087520132 675 237563498445996432794110669802871082108767036985252449999603962182285872857831832240231500514644048933422975279379873229960158396642684614210031250 676 385525579550341032508386753064780221748624337724107226218501920235788151056897790314667623713489583268385713713828305686592656554076098574070845232 677 625640399164963044546107860012551571613503751105759354171767834995752402315076827600516696972160028247030311112696140643102175061194252705928307453 678 1015300207755908474426100177821229950503981360420011423699966994745645250811139069009196518833497843432384823414123837923102106007908715381834316576 679 1647639807595142218802506351945023051239089532178917363576885219157264427627656321752124842453920861714008720434257139472864857547851361035865182461 680 2673795531982323922810023859169547969242127474108768976122881697476391597670383010340324201157337879905611456593768077747122150556009441448671624000 681 4339025794264448926618841617399705902561115670383823938523919841590598864983978889159224380959637221293490369131549833915594049687355727773265856066 682 7041325121862865851990703425576437388077034941298270286421138854208519814815783331833266645239277023319904152275280531998357043060469234832327423484 683 11426538728109666409746399374357813741145915285716759603920676894476289610843928978426285183403795228975839955212068861671868869486280896105055407633 684 18542706843548089726978609269731210814853417462187922633573054127693313041306000523748304691608460009034479004695352671779333038673526847938266806528 685 30090521324872053908214888610765112463140549634577640760558998423623779270477890264851678294554929411934759342925216728060445209934114055035043356625 686 48829743248843500378579217671874934360617546960409365053768252020738077949836345580241606310682061634711160816703723455315895581989014309348322223908 687 79238696688643098983435558561097767074377774064567116791226821827963826952410363006642319790681353150214290252591798436961686731468172120623880765602 688 128584424747760892490462134178117617518945354819261695669068642903409973152189207962780690094720075101216498061060798787596797796253258009843919160064 689 208659217257819111169172541358529626939454497328018789243004507884095758442147826536805237988979092386172967068961905963220783464321563922710002187869 690 338598439148406090041963106372126593650749688027141628688129463911032791417131335895507454588803759652286206977397728560814585404099700178053999612000 691 549452944777816362717531189852181608902515480500922143640908931701886521610434894878195410519412017766844372419925578838467899186933967468022413064029 692 891608581359126329635616756119064927594024824016783200135152973189810331427632986550728607296066712455022313489446325465500736015587613461737192773456 693 1446825519267274315151856697592012434159539870436993660763244350552460783606220267069632939019022917557499690017124528392181361146492285645097218506162 694 2347773910433959357865893901768835756303351055609688327483270559703646991245119014391118168521666016098012607219692207661463735694024969373153515922012 695 3809733359209283806714659785186092038831632608154592657081439712779083449290733944643039070840054857361957842213000087302552066680757505267646584922625 696 6182029754773335022579252543526885366055494601808717727038953644591638786089536519111046203572089797251194400790552085022967677274712690159574901041152 697 10031498401005403630032669579945853708334318479928983287746875986527998917936348339907929000515551466395431479161459771996554460587710031466191114897793 698 16277913546130741131615896662802203160917436834341750760258315420535772189601669084268219071699515577504026609960198790118947867814407038457369268372196 699 26413739115094700670700965673670702355544430531247722288793234068312524395698901967492413641822118712107645337604037096618577785298224858338791066183026 700 42860699328318894639949422378609950397759948074171716726372911970338475936532285051257831303930429392529664750863504899442080988692421902861510894750000 701 69548352877832267136221201237585583525690776464387142216025459454890566669147853234408576234850034539184402247374177090102958725510126092044057630435101 702 112852888015812843967836036627767685290408626778518482794389789627284713568847631404598493700558254253452468892377277188228618309077096768996365806124704 703 183120406445241685728641357558605767073512768947651100319826631278297076510622824550218910797636713996616594231856363209828848047800111939519841864638493 704 297138585837978564648536860171703693819635152949102507505990614185911741562827582465359311215825841007754734081470514258946431739558786971812979908661248 705 482147154534922858696979630185773208555686599708477981013934864400639609049540347494351372698299658645698497372719708630641024424666367637380434445793250 706 782345189340375843496345128855657491274328231854511584817120727145443620539482764486443124115195938964095392451863346012529790200221343393535777800242588 707 1269449655756505506286080396829342644121725587617964807520603938843516861180001128580736873602983409153054315872743475397646025555611511720575588906230737 708 2059827301946440126527103148862746876097690697932976301246007177989528481393017753325708983410920330473972712342578249857448116995980129562380485889766144 709 3342292123096618541773835740383670020453849162321329602490216372077399642680745009491208174101895533621321971244685925496363543253310144574421350258707729 710 5423208139950075234630580987733320160239614500948701220415424629402445190853678010518353583601494372043544560569970039651730006995430765004340389491010500 711 8799670632674075460442242235638971782609061308453234890481535044096663636263933905880196578793768939298754794725328616336179831031722045019106506870721794 712 14278245439149026034812134324342250669197443108461462666372455815578986899467562820413202610795975316212912868022649993732189643695671290740475313837561536 713 23167627179292527817150887877777734478809054502057775608298869772536837049493352797205703738216198488995988254118578007907909272653411947607441040633161277 714 37591232045743501901090062825152101460841095148804117481205590391348920376595641644015461826396357701832129414805726968389367409557536181012435124211764192 715 60994385484432219774875095557328681537708762569272472375490982356436561847690889871026641350115575174183779557258526980958707574433854528922371322179224125 716 98967240594806321854828154977747607727147813623836944976838627968317936395251385355210348679248534267511206345928646791996845860125100748791568673475041872 717 160579968505822609623912796016148039667439355761327870414086834439042831637442570212673541316945509181310465362550584131576449294706357258553062847749711058 718 260549105072333339483627708219476165419398861052256038856074656668135183721820882494917731025703222456213375931737501507391727473605706264610130368090057916 719 422752435559491442697163426122924496483789854986053519735946471109399467368485998437953538898272267625576472564105029475266964621517635540517294150163418241 720 685931852648401441197641647785171437188140169008142741745083778593642849837913455507588295986832340194560558966143475679184137523880220096566117302491136000 721 1112946139852388811514145962748704989186578405203931338260884918701643001938080999984833920219842086279332195834787386857543020358421285741944777409627468161 722 1805783387871983371783187300657684211870251821589346972322021531843378100279392103757965038798249982521556827117417412383020431711919852047698618694789488324 723 2929918184096765537436149583721771985595690558645423195222956507005368434451514251433380370854643423141818279679297947406892239231881931712648723523932669778 724 4753830264779160222312836924010040665724948075927029492428358997504223879491416632184749859185239863361736653488009497866154237241697979314384296342240981168 725 7713121848482259574312662638220139745871795481844835360646167140186109153959515742725142810423238965686683974339476888196179930358652973534875441610412328125 726 12514544897168518911497319532082845714384809036927326862351457420230057145273132426470616633642858380383517671092446563805891793515693339363783156742947175968 727 20304779671078094549791481840920091439327020601118805380139526787400829341138571429746829641616967858185872423024331826093508509832770963404468622011632555197 728 32944267710985265761902768383482575757279407891657855895178635714131425657252070433672881024096888998071209063530922291903323027112613669724673447249423522624 729 53451487625547448932596367845785392682684713276763445046286653540762031318316313316653189852486738105523067075273860497685865064716350182010906170584190301314 730 86723760331477812994082519171426180754759371346157843812529187103344498590626046661585599639830331786061627687206362525044746673302852628929386022867886093500 731 140706698979494926481538336831334340366907297172811067909394922140252648075396700838529386510358364474666074731581292695231480195251222529791015744195794523409 732 228291542721150337342504936319919177719664195974899721499521536499380332803297382648033315827135164851324023758540017639351532585185922908895705402444276905216 733 370393409310095838892602000093994448096360975470002318501594107911213611769656697366937421996161470476063432453205338994634341980214117554618675056753303371217 734 600945463620440496829806188046150396259879988267899806991846309368795114544187598291797784018249692369500333991062057292706543185647904230658338408282931923172 735 975001445875550691691737807898919235128281812244437789961805460460279206706270334936636761691050986315588833317379031754182071715639006216295552451815259825250 736 1581881148346135473050900952892214666758521822247892824918159795348872004087343667152396934263251031776509189568060640900113692504902951094095715327134532283392 737 2566497454079149873512725064236983892502065410501689672203207370841034086026381858780831216690268492510664044756072981850094439537278323385473585891517562473373 738 4163956903511134016099797089818258023873534292667786743804898670454727392660061376408155423431170122233562288799479821402627518559468214647694725988180575312736 739 6755694768974142012426907069226146374703994707037597846301030070637421112945685285704812373028165755402705352984527770580068064691047718719199291610471163661981 740 10960546837773769241622115498236427763246382493605558354764316048456725643368145166311989104724557454971062669116417555044984754719316462109774941137554390018000 741 17782500886679594755211801712193556405775323296465857609984739639603435185772429953289017761498625835390492965373414512576339820590956172589433891904979150165746 742 28850402325751659297089945936053103688070714407962545439976850473495174254755352674837882003689105238466453455033884271279076149434367845422821690664268851890844 743 46806840952998683604971376650668930212102899044364894449726874560407110811431898180958997974428307299755397930674077484670281669922204193048148130161093893994113 744 75939059636031637092235639688535705755417599064545975581964914365571147236930662009954497658307460110755407312908223024271977619444443087002567531777979997452288 745 123202502561632064528550442949277028490342367341679472456604468945245168480065343440314862643678692260249848023889028152135574440010487138942118257035730066618625 746 199881352417715329068051966229303531391084959186217076305897569000966982583721974442328640448114975243115095983533358125829319186912625431463690737154212570400548 747 324282466936922374389459339765584932866154348756274844937783426235134169516551101255016096825373566726358104716534026582541637732409720568236133516470523429778482 748 526105813187354510637629880438429550471130621101484401319485408133893172838377633781188853184701266015557721277213055712236962156377706434565075345380470490115504 749 853534697334580481454308105885047041936322763611370643624589997053965158118746913342745848262879609463119303783371123065050505062825525600432623075865382504694749 750 1384738324640057403093514587363583252704641248142322099136631181187531279450611926084056146251114531649072339152018543763122027465903878463946123948128700562500000 751 2246532467798177707825100701535789628421867883819874992186763678841274090391178876113524956817860882859023547044479455257804803616571466652346185585982117014742749 752 3644652669950113168440191560708192005573537838857813369556588898960365971713177339834222560063420276683663532349718188321616117919728559091047532665185221380490496 753 5912866293149038396155350726387533337476953487922557661882850441580255205918156391680969605314165536578660169837235039868490740631209124825343337807524096229096482 754 9592646445647322604341102869577222546601619956603894356907988329830183812993193168284710429826532289845778406916634268223836681155624324450162030065638321617775452 755 15562425658446154661557202673166504411987417183560953163975504035305280576884275497277932776178718690529353880240738617417846041328767338887519421791240342143068625 756 25247281237627862530463671079532798686547729010672018258209182115725919251686193087853581318670025568920903771821497562447620859145874670956826257042175596890451712 757 40959101962295491782831174274372648971777568649389898090944135073749210695623324317753384443885536970443833424974955366446332329035259534545157404379872963738692113 758 66448429144052930397613753197156216873400018332990414808160025268422360791916241981747620826768934345104374915582596320176855120275297842764952650271174690568513156 759 107799686874110484749701563528923858164743223303345393866040980657708292762215496402510056781750437596824601278227438992832461849194602271686556093607085148335703746 760 174883474231839781923961530103985065417905698170373444992236767040124850352175887278881756884186316299688476757446390266743098707549435483446601554361249974360632000 761 283712546346584436036764040237939012358347607061745268874513225160745785428889306688745843250903072570835620890131420504105729140038208588273039604645643603053753981 762 460263791793715222240741496971848491853207139627350549824376359530669443814146604094800980494283666208636260326003430209941496020393267680978636816083299555589271264 763 746678393616401040078089274261461448062070551678545567027369454270400372752932426152990403986111757133223355362501083623085892213293778688542918031637045830408885373 764 1211319938882665324697166065378617073762103307969936953115825204249019430192913476204519786875840155681070140387111061647403271607549397782088177002775349611533510608 765 1965090967249049693409376865117487816438734543587523839068345096871793915326750566378709785590411522495919151081882643685564092692524763663397707684600386128071775250 766 3187902046936736969871937874862958311498799391725452933683964461785742088854433375716296623477571315833836015860983164720323103138769458795744253263914110015692792828 767 5171610368124614388888971828849274053603850661270470953820409667864883232470061865099439720787267240292901747515535897057883168579779399108000824830761124259232393217 768 8389675240771513042095040480716615914657298060536780917025988241577550682849376645958542426862363046007415813550701153825028214936988982753621326980275879184154230784 769 13610153697895251291095019538232368855826277698571434509032987482821400267607635914060693927812864783029501137871021906438764836153061626316950163661220182139008145409 770 22079002093692496333765496131181816822537886728094457228317774604004185816645763592025532323149332870792822269668145226730974215245411572183127666886431433116611306500 771 35817427185279184393846476479668733645262302600363349739943621086353824217580458239811484491159308852338814939915762048914314973160122942831906833234257619604212919314 772 58104246217671876862603185109255137128965870683769742469811119310334863100967814120145599620252975678581480388799767470443093347593168353030716409152869430910988003376 773 94258364274992302434156167942855449071783923253717754972742859303581195500692816203284204246386619060095479006226215636207376779943193545545375698798039888961602563197 774 152908093233038252248616220525636401471176387915587600662635423169016216899848441798935814493664270313688281546263603537191878197425139784181064748186767994464921760032 775 248050208589728112725224243962411338092139748210768895832836984250208292912251181486216736276988795943565410641667430845991855336198873930255945363116471310328667328125 776 402390088043752875520196817743144786675824422892902419082945294095784559702676601753689173395660551958028103983286645730412601243606434463719805761948418778107239232832 777 652759963804362180299165382408686497703751243752441831085035745459631008129271496866636731070578540193726160324856983965522007759633232472178149605604282274334285827778 778 1058908187507094761436446616351824286994872630648404021478962012348930009429604845898824724186204473722219345173712212045671970285328076754921565506777479369155316535676 779 1717756766276626965888360589859513581090808864481180525982808695378497075975669670528119953307690091377677839249720433732735916010170670844254237653948688089286121286161 780 2786529198810292586593543809947978670501266007229226710684393734756977282917253513508762227894808231308787229596142277445765153438367611746820865771360834821637858464000 781 4520267131616390691884213045276660274649047885335136177740044009063843773624017297779447319217372777132914685511393140146165267955480628787270132429156835263787377740241 782 7332687542922876662628529151501617198280177487749733815644141080773723525084194633051341557721064047049561445243434849401794848338094664020793463596488330946041623506084 783 11894901161042813519526373636229117601022571562800721789032376351042705197084402366173324437318342945965132383595586781079096696438063396065218908058597539111735813633058 784 19295546311383462758259584068234416460089774485818430077824297106293317960489734467105921299977439700086076586152668155750343467852627133546990340498631984653284232592128 785 31300545582243509687305098466898612981463042904875481813288175814660765180775660447115462748319113650314462060278977486312087538192681586621720538481485491783844276924125 786 50774461535175926126529610165328210433724680563857471738607171450717278160694274917326870243912552783825255548989320251425040089692537277647698338210300120405853754291808 787 82363982808995485268060710654594060870214749611064602451372496072070259028510753613384476224231024769326982737446317663874952742784240786057793835356362266053052348173277 788 133606611541820224588864289689478087704676926484968297470417879276808790297991360336147429800773598941353596506974260752703505475041599277281229001433940287521184724304464 789 216729067044774244928249944082725577926699271655873545740723048246762639169056312189299026520008694951157873918029772249315443076658056240311385242804813753605873912863794 790 351564470147459300264621158444136684833502970112742500482995488930212235867431884309427007983805741657868170833847329043258171598483636684057338507575718390557177061089500 791 570284282921048065916435955847902860259761362509833911126006760573405355775197336446639948427606002268626758673917621606844195227513207085330686068669839587067013101545729 792 925073923501435355038769889259191084190156658647185283767129700153330926726536984150905011599380159141897110192932276817005268617294599690256211836264836911736680539129856 793 1500583237201465722827857455279918152387200654443812843749037789711428230764936365527406760505663590729738248667929285156710417027374654268383423810574101911040762833028737 794 2434122109675299798275006708537894977347569892234857910309666590284354621223982711253065048739760444640908170895263324936560109649573695376712225818221489346126029454253412 795 3948419189005874765353284098732865143519134565462748359283060785123808576810615178122250138693806458138001348140700350103743943734357053971339019038872252404972090763243250 796 6404758699920899179934494045786849934234187481811425092965009177464712879800187600379063466819725169229061247938054818391470503347221148512149334777331484811470674490312752 797 10389171604811552679461194218296551028794944322711375489774090442005763669235457533771220139986119764176960978590562282549470962873191974808986196818351358026058930918606493 798 16852242504511116735139504416324272910140918762799008487921210469685863742674642791435535019605697933171988051264905229416829689647209217065669978528679954698175307977819296 799 27335883580156219423398920600932172143681729210488286573616623082298518923459874871697889631443412878023120675458160856259527298181617649034783362964621009986591402677683101 800 44341172393103818967225649716050251694975439606531085260138265982522518775858165191857383659220819632239469348739035531279019021031537930350148387736944486390521855184000000 801 71924999945524445531136193302622805480443422016495236978986833916656184830412459597653916418786951196683652881847445252031064068634588205229882293938300392520073139897085026 802 116667855450147796694732053603884058743540640446989829631164666841957963761444564636165024985921873661695299451961273140835439106962473443454837992224181686516909873548971804 803 189243603503269198132947619698670287514962423919422463546340392464324652302302253857285981860464736387581476744573919736911182247544550304619768170392213849718705199578979793 804 306965704027165141748498158802017624483856268070055073952858087526274453267898730990117567401395389746567515902123920748773637983652772051879913108907682571213699415262382848 805 497917235590224118096910078135715506962473650005297616056782349398899616247507740236797617883682672705967579168240663992240302777422180378450777891777593750214705846271972625 806 807649861484003519186626365537713751448914536074797326635743853607566660498107495408782077264306009402285781776133764579537208321479092158293288092923557666001332815796273988 807 1310049630612152684432720656717328113638527611231581336015421957633857791269574984781907386162493651655789317055512954669280816435695424751074695004843105594006304131620908162 808 2124961379845292853907186492173301727391642495873513148032539970142007213239537579369757039636383674261969785011018576398209921269571496718284338059042171266618408635788772544 809 3446775547700625589166869744936059585896886035376140496323815297431336349334073707892999416652271881401764470603332588280175818399821895823646081209623987033208365273751076029 810 5590795900838950841376234344430702334869297268056462731017541239847693393664768151469971740196790793790817079939278904219617919336907876902797015388896896951451392117226988000 811 9068447623332622930249559747174455128958896583031512048853937779054643712538446784024273872085054710975427239259385788398656079404725603970299998042028101269480837466397895869 812 14709263884815202417399118852532765549756756941983374999624746576516389425251804262362328768745591690287113097704167052382468803843632699204186961185417243090420931241097305936 813 23858745920398884291470464968682018270737239584519932123899575398370580738419759752628306110324465776348952565504675319913227395090768628004503515793736863907867363176144203602 814 38699287667480707844571391897155259652499536440404170764433023162274539913808804040812304260141323092636984697038113358985139164717715048351233138858984217742441406653485132092 815 62770706828583589560014154207030117799219602450841165984551775621216089145495768972928183573938655089249604313014674115982103051345527175564801738026181115662782105380400906625 816 101814529654593166854815051363634329765718596447074836211736804448806988275668616659185813526645591312721148909238082017795758336133823075485584644624840228208903404776902377472 817 165143389904154191524035110909899442812887274548185291860773475043652077246255689344607179457551988256815289774895566204007641675748517686283449121177879426455246812252971285633 818 267862137215556482063845075453126559804532287085893217030885019796503917651799306689427867602681678343531818553831521044234560759633855764244036181969360535865852930626439240516 819 434470372296544619742644610201355827813239727928037914451169682030671012056901008647419754065565513521249617771923168440593535487476365688362388255154569983688233351131405434066 820 704705575522094378132372130572815882425441154836114952767730020899675457289720690178820219890893887640058202077373810008673846402440805208715557512511840383519253714924047726000 821 1143020336280863814202350322750747955350037420870944447768527152684143837582667156039806945813148700229928564503692744974218113468900133206948047299589420271517988811351055014461 822 1853953846726924085320748301338797385188294043064274482843790277478839672477932109575329419010920089166704622885387173349505346332697947313368132631153889403687443519931954107424 823 3007063464121124003015954588421591865664160490818113627646149262371305561186846487244777939843887852587233603705682599341858130940539900875542167997988427327518867589307912699453 824 4877361965064243279327891057568229863486545838969625604480206089581714449469706014166986220265298275519338660468185099520498992699181989421217468443451251111897211695189118568768 825 7910903760420937165519692667930506139607730494023887171976026626080642369945520573808191979479541557165917090981664030280585321128855013011320802967274397451500411981811133781250 826 12831160545021877302218728160508618838977942445430041673770645045337506273940051443498927296549525396891427150005031139063793495493006739485811268323161156914980118147871050615868 827 20811553686206051580181324420451847310416017691505764895210802673224609429488087744427645991167993780807630580834022184611619675450104246498398907945278303668034615338814476340497 828 33755286495603765007314121988306584215390176119916474191534512953863372794775131935551641314648857203521711721596181373807012159860355324378587345624582095132845832395243452321024 829 54749206121015762351848352923502939907404614140326204646837081166019035924221103118906024061838727305253248999873626324005424111154118144845900268586282681486847409121250372289489 830 88799923178344083930525405729609331452443491284491076584865516099757702184529138370171404388380135958738684028863945239320428912297580230500886143377730969586767598310301255078500 831 144027722452499995827181484396751435936921151084204870990211945292049403771477430337060980461024239606447692019607686296398191745198839301078476309947040301292514399380110789259234 832 233602958356061207765065389994603769043966378070930926095853483111064366255731090093434686343932589032391149951962024962066107201669246657986935579068703564362390116698394985967616 833 378886672349480550244692831721136249826268223841592582833047210369219315658361061980529607025011652694852795457188914995628833198551009041090536965136480434219904471068223515813917 834 614524309644592723661030253938466973731802934644648481680127661099331408685134475548553632270078799171601384994745373850718825362981540376795517497057669935790529476063111170335072 835 996707112809520146301188381954713010240312001573090248962549197207964537254556494407907702317552587534317706310891458783792650928645246676800433294548967575806788048749512718692125 836 1616571067217001759092170846178321420852801830048413522277912891753702946970825602702429417599052353906770901734416805501748790941074792958684930131183352429785152587358054199862992 837 2621928250948725278093738923223192136968211102218995807710872764389694300025475130981885130939585072565926922105017308434248759358523256267116485955414858604782495131233902495075698 838 4252512164203077961274418745054023878225844348387244852914867421347982527034457196941140388649959827143141771084123401332735630229665809198605837867977882802335648679857209425175836 839 6897140757807483809590185597807001701435200922695204975228467998942646387963008065937464581789865762105227755021711213037248245271119092973869952404326376499672676002038914303031681 840 11186426666751978200866457577107650423917286196354555115698815427602692684210452501675244829894408485260603158467466847142597717169658277993224244816609409138316445972258879760128000 841 18143139493701070219804979926542509153421354338845771898318397048537238795626104822835228501548135969320731031495925410053154024112515413539498768798037838268433340328314267472785921 842 29426070512128969204837399406440416784845493539766691764223382335821270294110525134466447406112886669040605987428688895777715914998595337509180932369909560551069278955807992588289444 843 47725542946184975772096905492168262006595793784908030080631544897883989342408159616828424365756082134814154405306119964052614809195015306424355572586030142973415048176935109734831538 844 77404865807675105607310792382267269235212056776968090528902920869141695740017436131062664723547123671297633094587989882336554673065491939695788568848858249879432119575207944174835888 845 125540665620443889209934938443729676754595762143829683087916765210069460190094048291818956211550028886576906577044636922586125840983593058495003731551181550797571977865399423166476125 846 203610127278261977629601685227082898114989666719840769671246577714002842929330113761495677140408492378882743957558554024797363266482907161974953882934116861469257159668724403003756448 847 330227403826498382686568271915776107676866551232827703560213672852301099765860840855408278523376654756602615393517704760095618203229563213512960370465825854932252058325871733374744157 848 535581582727959598531158239411625142062253717873825477247175209536029236668447285092081775015760952910406382498676978455291785747354365604846110103769569800280210709137231406084635904 849 868634252161779200039495574738431005324044784138084885052633047543382571921151754478783357881637849985512481397308254852950819738040052130175282175770729986106057735970631145494464674 850 1408792600021852459922760972349868777086800939458573277149483994867992293244450640165828214386227486504552720050058141408469300393988611438141844438485463585929060969453940983283937500 851 2284840933880989209211231714116458992048698991309944437314232435275908685369199884613381755712653200984851386106509830945927188085626320834614848176962073891591472819547238551606378449 852 3705643879591828753125523769631633170671462373657732767031419664381719338728753517773948990440308809675682341471099886878111683442850298655481968646364166170510143113434899530474800896 853 6009940790676601138042809437296207160444010128534636050648578320265585359735210048624359502960448509992105187052557593717959523803900498803787974428439715837658008678772559626633367057 854 9747102041838154566721914704933244679122923499342266097779647136583389604791533271334601578978754027919002457315725369438386875945044414233661639031590537813615045855630610964436238852 855 15808098779782656514345903758429605520595906232251939174682928119988931572385335900110327785775038344877766306139159353002960931540887635868175889354177903332187662644049789336280989250 856 25637907787629783940380120203507026512800565967471043859898074059334586267832007751215159324047059574131879861524277724665336040254027987527574184889706816068976423966382226513779205312 857 41579985726355054456118590108866214646850166517984943829204477923507877481093817334907698804280988212812525708514015818384335979451039108215475113627222331541975944780845561862187202813 858 67434929531773512963880203615970870989574461151956776533175947795757449999289156167818484983289427253700743497475023358170193535503230940372391786042460791648473690272040317315531564256 859 109366496573362684027948563382473421602533334245076544644024992820615172832817239610007822569529694484191943743803415153217020556878586624984077325202059623879042097229874211897640749821 860 177370959469498903913012365583311252814259812341402998407881020340856315414930173127150558623488011451065504064573369796176651443948271655713045714564191461737424601573174805355265442000 861 287660052892301155255122343039030088553904735399090183312140472341774386624226097696115056711933115151966200597056985124677955706631631863728076657503568778509022287902519298365757109906 862 466525540776784992934360102734828828102398600493313702063807960752105514419705554794244313025040897247508340059220204787767108314109107778437842872271782026826760635867105747709408394364 863 756606599304536052585777681244709047851470289746781387580751101862815193663427084585343299711831904461112256055732851275312984308546696986080950515748993478280555915332409730160679868673 864 1227053952703963946529447222302367836582061656132079656646801870137176616366891640273296568267708648329782339910798897020370429598620922454927092021377776205582156288446295651661707870208 865 1990013529209826270683526813365366549279504737198955999489033860494186396079754905840127638117915187589193775373819191664022722114040630064715276171669052491703981587952756844401518714625 866 3227358709253200918800071428572955927057136781401634608907648509534662695209737760809162144553873397368984151698537643785713763363231572510638351623337087880973656652476954582853693572228 867 5234043039462439157811180825450545171122202600423536832992500532516195933678097843139851588110132757352531976316336045743268422745549060456321200037441297473999492710703222031746523658642 868 8488406811028579270707601555993758738625893585009488366338393561418206916045505808769190785901358944742472160306330937523397718906193229782067913673497392425146998574210216811423425403184 869 13766195344236161110296566873268309138189652106163312411998094848855652314851930627666994639449667696832954998214434135978048613006831291143874209483689059965599737240917174205147611827709 870 22325465375729730300413824154950669043378519184101200726145685335605713080771459025095405460419793514833568779093878651230242321233491383799089548800245626207495849221539978641576481204000 871 36206451729015723574787205783967447767457004708660020172957067588824279143795816219707876523532121200484491766219413389094902381373243350083559409074930232631377506338952472460574916027389 872 58717866293506883565112396890485389051846498177835743566765878629277826353371826811017373282232296786715280388233615268409983110685452348410909131542006378369105967596858167034079953491776 873 95225535474420176163202055390134643325646781968453229001576890426575730338072800577022516490412132377557945726466781407392199305353028876039804591682724478819279145116208480360374254323522 874 154431340621918973217267439426365377292850172265559011742278011443590959155840618324298341557826153165492715503252910622159629567119556980915307271798086845622896113950824818205114443719932 875 250447281869647853837778373164789502887643235565965231983439792040056537257829028620761369283026023804235405904086725614097748724638714643232519013568654583611245788773720729574820619140625 876 406158988799619581722100284050548304380445330165710812187451812089369510595281990661390560428033566641203533157678388623847199112504220983548301858317377680838970008978517182945891815090432 877 658680313898800253350088051475241641600081628411504628724220082526811494210554177015439969865198945656777354887690871955068301215344478441384656019662648182141124866310954431374918003174353 878 1068199005064928902916090851662666729390815551487883156826957837289156813710107616484597985933935411868544152710272947285302741049584401084521695897734851443194089058009743254365853630282276 879 1732321628536865895952775508404489441474417302400225673772025376177971495959507551696758696825528994273650884578652412010543315592943798154609304808694650941075384616105326783343819400877986 880 2809336502347458955838488826757994002378623644106608585387573103463617587755079474199658690557496479115264812513015963720741316443144703167517498640274762508977162997033195200086444487904000 881 4555938729986238951939091447277082776210772400943507640573725352253233763758375340780919192569939101730919679364805046221349590143663481673821441020670817937089199516760141606842561376712541 882 7388407977770407717825761238285074350440920906229619251221161235539647804704532785566674563605802737436040213021904083100384295224809110556120068935844521333153020077665171380879232950361184 883 11981818750667515336383200187528494869202172781030968925930711783695137410679078012170964165696930997994206389519142144508422827822801497525722457319026953966296637288169722336677955305584733 884 19430926492746877840228560703076205780366723797063928753066542555642314714833987604183170610651619880017517578179631385735453220578502879756409777177545576479864157187034182580218370866107728 885 31511070724967837695025117906481717037505855094763741433028566175797529380204044859011873782423864384491796991547074044877205450533840994145790787582933061241834244779981603219862100711107250 886 51101271113872112214815115950391919097517642226073511176540888769140219966246950012723216787054251947812382877652942514474292299361650642997741897855951630214264309446409817996810654223439708 887 82870343541179409548718919497927034218252842812533255158527162588081263502442885714734740191292003757388601060491187910268113271010528343553358455508331390180020402153814196838820368567576577 888 134389541228471993898006530762243076425276692213103584339451953471881203643050199671224418722453285081125477605317524023043965339055593663064408869503254247562932914503708912808063701014308864 889 217936866344963569477012894831526745998544209681165952320781756020564592653096889774777648229740386142361277551745895798475217009916837910999468908081668275023366305128349918517470899829635969 890 353423019996644051612748001427466423797252704062186734221861696204322363302522362931878035690684352673633735905602601364452154246877897877425396586629692634375363796142957763598115529650454500 891 573136237914156359687681816228841363595433432894026555930976553736779260971260985336693537603373252843202765314726085566436718393974518240093161893523594617196053989029539783964322147261245554 892 929436683755061572538952848973063382545855420939923182841143257640898830121874114293119809022348091037780094244575283952212702244732600838939958404543388277225655957354722167818883702561726256 893 1507233918508559850795857051566514292145385661960679885591004314904809548284604012948377244972274368745936637082156605013777344787985622462439477344499795792668968037014318620729084931043409437 894 2444220706218260456278207288812159372879899142668508318419927397564107321599847981157221410311631285530005394933394598627618058762890383582915438159629673364659665995784015610726120457327217312 895 3963684626214369230455114520685087223300722645173635196040432749121359496750837350576476941124946845564378198845861076013622344815558678097322181124142824886000175894135659202395760347954020125 896 6427716019839421568061851754336680723758792628461772562181068030254690895045797305929503247014272804166693442976581061035742619935549374577474038917129972180619213260566961619032938360079204352 897 10423490817606303500099059182097276818109881867756572198897973429603011828475035340218455654155079510806596402311222127392212391120368526574757963060395309167432331663874513090889186048547950818 898 16903187761027805472948128946539000596808044784223503456105912745557565476646605420911233800779675501873488218195406101102070185892001657463921373998514578727528675589342921290694894901565706396 899 27410879221049649798165606985936590582415254300327852398263184592996373467794977689506226643174830710122950261585653399024128979074914872715579719233282691166137926489560321229827439207326158801 900 44450458159978800041645075898190808699478420640390110106840912275902247072862116400313053892435566398559008764671827386779810074832468403147831323929929675683912314827499391452949788880428000000 901 72082268360530006694835252745572552508972138530611765922576809939804346017241551364747979355576086944374043730814055913949929499659603723953631399672748874841951382211620111964869467561647101201 902 116890597449000103162036752607663215792928582321927524935289495173494897093220668973297675060333618619093862534424148189941523396900891762584743530950149068378080722439249230637171703154033566404 903 189552555647796029196828324353749882489927659984259106838879635807249164173766276521279912775317129880913604836810748066623942765336706770981596058256737872064698951612154011609740035813205769218 904 307382150564914808983753659237735657268976094984925551554650324247272448315122611229529755278375122553112934859314330928296637920828847968787291708104831894210282398836385359985049982154925984448 905 498455718150729961064178049355399909523135889566637212706289418295045974165645815712546278853938804469669468461423387394545855981554405175597231160586822058958318455284968422357968236543220280125 906 808301639454778557334543360432358782346164205010841511799041417944207386752692835025796264644394591236121521157330416979147452691790961246892438713424953116761227069256494936372762722129001297888 907 1310748226247291943265807295676960260581370025604291118352317928056548955979369007214381022077885103744455520509506096779733668161590922908448719592273895959208462763116925813069422832636121771837 908 2125514352380614215229053365922794097391142191254392136977435095289659386724397441617549085350246297146853896266257745756285076269911754922889534679607940267405973590201646592884819125785914788944 909 3446733867210490315162532597673545234739461493648004613439928804697007735528862259933535111439208432800206492426874893224631821878603709211549881654270288773107331572443775188355533748990721599954 910 5589209775412115921334849121939769787149918116607395438231715352940688797501801802095868815768391315640463214976678688887161330693348576587985032191306684594364918666437987126778441775576142765500 911 9063418200848342320927088666857815131055671898149387377911384254501437593307142518989796093341065039365154195532161976212046824787414244065781970476742033855306887711360181647387486100729078525569 912 14697131584689229774100568259668958783559982508031853933390503942133128356967916113970652053705202856563918207147960169831329822145787916111835100649121298694770620630468941375965820777270994190336 913 23832637160396244304580426562753369967685153540426052138297558275621468199547300663499640360402275986674455755868766399106771709941947053072697464621928189873913652092938754085729133663926134882177 914 38646536430959106469822487512914464049386627802729625502632975063737899225417173616968095034169374358745069663492371741690261547794492821446721721124493206931934486029548326178201390860891091607492 915 62668314562878008618131701203891452826549186711499797769081480344067130019446207947272166392726491173137214092094225335800251346613188322756494638356063469878152442508058008223465927772037453767250 916 101621222264609947215609085920420723821538726243424690187722517770539050638025349883383554471959680019775289298512008629390197295185421011691327535580082246425174648859998786310693015074245065233072 917 164785797593950340940943613642554542699418659138870892228085574073828478451201072426211940499488841874657428395050209665425320437808576920241661273541886634555470266035021733816357039350821798758333 918 267210863033338942420014182856135432652125486988423698187132499270147318211981995646744562669746100574873500199433761684426349532331418222272438123360248422592160162474060363964894700961327526275616 919 433298724230240654896045008067799440964527866696762572268981392424581867321618059037719841112350300688653718852087123530505618474392575125773539320175741846320324353303770892961552333759356662366141 920 702618664840563392307634547115214431925524492333162274476393723000542498992604612440884415051955540570830726520785370013481268821768898565828517229010475982750013543289926360651470978700964446216000 921 1139333660711703315087791686030119756807111407499142200825767706306575187851426116686353261615741650070587760552817552842282902035819055943953838315326496044442916206587531629285484404291028356736386 922 1847485976030367640821589944599446417518489592673651108004375396788840712937816622032479955255899652412242261881679678499986772344105443975410129701306521051818712300208804410808455677203012219886524 923 2995782990582253129127583260433227933583641436459283938420640647248080076937573863259463419016648397981851082034463680151258341958274670684146778602489815144038019937633984254879053280339018806164753 924 4857787703912303719051940558208618772261076358960852226127160086755257211732427179106528034978033946233449100094998408518303720651237875932264200314724439171452612002349667661059289521801312148186368 925 7877087950337003784866820601042066965931882457210550534057765837747777434807630323517557414922820499040281889291040066625926725172885678743001043444847882049834639489178530904051555449251125346140625 926 12772968545075419046533555106165634932224298904165820787023791118923199982281904616755299349584399997994184265880039827661818440656509749205959269497084534545392580942418192686267324137632331524023268 927 20711758704467544781893524047282269944730095103213296755274466819666411214848453937517051001246470870122621843362984028736179937781475255826741034336877466978813735922720184615216376239790498847533922 928 33584671309494742449550808862535605222800286925638640518800868608793427414257748406774236141431154961524251591618822472032667985698926829793068351295168957171200782435378656500836966991335938450279424 929 54458317305426296402268055991837725257646236769428658238085771139278134043498577537125259200322215131284031827775727183495081257726220041830348085946747331445035298538727993309231202131589112981445789 930 88305209948864480370988950100436645719344958522811994766185436919500935572408781073449722874480786486593281034480380015200427980441178758518606416805122744761993746472468317224825681065369532893276000 931 143188266884682989789680291908170882806638220109950794599681106909053047027590945360261443379962605145181419832278187235049326059971317052951356345875624934115989709556944778133145736101577026346641309 932 232181458785395540749914723013336466898098060696514803661461656608690904492107214824464486491600552387486150153924917701542930145283786466388510980400855080604626424687773114385197650503789342199320016 933 376484099244815992525345369172715257710700345355613655465134857874614729071899438263984604527937660484187421907592304473460834428523721351778446945399335856496326624929833911149191823398318676329952242 934 610470586536806660283989624815340140094648932751011608630057221105206781622497069008796610426397756082031513636331981267653784744592165745862671715955293850415338005056340479210377363073174174651266972 935 989878412835462014617630165672485748209137607108325450119505462169946763167680053661541826644955080899727665070588222524343068706407321223031627582223721713953898429686288810688852082028273524618474625 936 1605084752885219530966193476978830250213170713399572451598070854783426720798724586818936510309545542200383426205118086926073440136958486827575323474106483406490025039552999527944860018463327804138862592 937 2602633969212494903518056767807970333667199878643154517227992535559372014787601005246481381651412108498632580727747294779629513183737308205529501129621171143323254076997560309071431927637057592104854273 938 4220143599980018155791970305592964499986110697151192071143316526060917320232208277048153311804874454837307832707002602839098629450030269023154217294343767510293876382038511721602808493468550524411366436 939 6842902894369192785922257775503477926887125668064362436794901825455853430642392542340151819674026582240288329912005622163350876327598591520952496605764102906173844588449392873864449300706853752823539506 940 11095644662088296544313369609303379497047439365053302683233316406185747289114709830781470641126282203008916594945377041432588053927923362950167538631812911994182296674475583987513121873093268046453038000 941 17991348657855919461496467896554292490060414356710990498897084614772882191746941921221996721928066042341088564987060593404834403650901525440489127428263070364501481661579480749048755289355308454337344221 942 29172518162244498696398478592548229086960385079140195315998793178500922187190390654523611722677847083518105213789513640662710809002882030160868726118938693399095009313037158332983175165906157179347760544 943 47302395945444562738522555415714653609269490382250803262487739618316154091481848646054423279468165708520288745490410818122117558902857391006760638210403993900578427789846650535263773540294840471117045213 944 76699296830141687421644070396475896658153887064541736674505817783512528927870222236121894999591121115413596233978948956671331916886890589403847984601532706108043285209029238203743700569697090924546399488 945 124365136559836651201802184830100160957689179561148503930018338502046071145645235470432190128437001119917300747737415413161556743757630297778655435711107490217375543673778067782719040799547144769083049250 946 201653120587943194841596550710693471793948769207377769657540887665061836843881998775471914794880655147182640805666750970521173701639231877573798036997904624236921233731314976906497642438326425361128992348 947 326971780757710562967261203823899911842018441893556202046987038227898514645612999030599101276647967157375345453461109643599828351142790301625249493771129492732333784749489695448772705253567601453035605457 948 530169365472526619804738832160891120652378284100818691594331434206914572670248756332323234748841240081618504071956997960020764820351673619163621943508001702210953928562155857371497407549757759106390466304 949 859642779913733510209688509534348346571122157841443239781295057264288274666428790474030238550361973563703385634964496715592539262422390628840180237549484097672963900446827052728498885707027263758282680849 950 1393864142462299356819810134370321860034495689804535957573510813943022993136027304916513674652748209379398928114779137124934478179713001861134107535527660006117392693823396122493533953821582309241465562500 951 2260070098347931207162328079268690553181131136092796227651516272291727697734129364884772784727117394291569487149290089899424688286055963418084262435747792870225547683527132079125326791830484553044914382274 952 3664564858336200954181921852316723134007786713959218859846575532902499100650965138151436380054366871675500210439097866021632027301123539892501432637807251224745746136327045036986301705155346570063565551296 953 5941853739872396500828192585405133375650034987050989068502153869841024568929118157899309572422531255531736848412730015963885813817003421530949875560078588243015470510300111766054500274260969042755575845757 954 9634308433091260617106741720635883521410194038314134478187096854064214614786242777028478744031933955910091770468590086501332382628349293008112477157653254373148518743167311918093860928301323913423394134752 955 15621336214893408661079734812969348820866257772401360247830240396773505595178413345551825594332574111054674429189582837486232985180991575774072771128055971111741967529783725989559175006299013081435034016125 956 25328814382824336457405035884058773103926487480032060041508011471933600027228064646729760949719166447759446435067747839462478429495838511782855830426546010736942585782255411498274537976905229998903431528912 957 41068665656373240356389492685215761659932983526495960540779793016478952007440004834385971053888047573045950571326876773845094145535195653403593665840541306889547949723437942094438541196505594692828934949138 958 66589441972606068220436303599332664136425553392593266448541214207994900853866267387248150287323232802135190323710004048017406979452762885825768201199387081063726169188622576670669551085959972369641927855356 959 107969033042842700726432149125016910829524839879612891641147029696350370838746325417080391917892199290870350955609773222207711752581147399118312758498469540868926605394392720040972046432518707897434384171521 960 175062087924433386997694930108515854172918569361877087441219942051041083879360434892995276011266016296455415068232274396357695868238787950667300736834523255867414488898506939537494819262226513385886973952000 961 283846833273636237924198114794029909969273661335162470453308029925723053045612575028486185040671958333023307320539629304859720981121056533995701466914328365606182345628957895743519491293894381387596611182081 962 460230145958639267667007112696711233843922222666942894818036331816787760992654177149944269643938187711615465332618399964538365046558858078389177436198807323879500444867479324807288403285511618753008149064964 963 746216989827942313030245091030768184736383464895719007134412720835621518150199163980986850791342227632020842199150716829723930882376118792711926893862508242382155347399208948840838307999787801131344295950098 964 1209913344216779919869477450096538400987782161042776610508680316175295302592639860439018953211666721905692233185293327679513729978719278791337979823710678602786060299424638104598503157913407592517994912309808 965 1961744599673286282992913726256623507092015917758859511400666145291420725291476325663401731366999475339235969053094579627130164060661057233188267259140038497431848746026431228412523961531862931844039297632125 966 3180751437625489384597804998106635181674869982165347997331078863524364828139631317063724771277569179153129033193381317043707696581704535288659572445685082633070731026868629567801433637740559447424073220644128 967 5157224862942122595371247196721377151586739470618152094357252035072704307479269755474398541746860449398795636972072141932029255972314842678452051994012605222526575263714094050577169824805069617328866158760317 968 8361832705902402577906915344670029707353211440414258642289699873084661611423679307199091790423548842107885057580814078114147105307326456325939777804123955231446448548075232180998692994040769214913443025035584 969 13557697952058042883370398484797296601385014358440084778874158970993668119501000081576695225309143023907107548530566348992167953831990647701247337548940996579726026755555671966625258575159520986305292004765634 970 21982116684700154442103178099651412968485175636548849009546895489667040299573720304787317114505791972650744601075915403877261803795100180202384534277890757721626810485600477436826001643962211260321658025701500 971 35641185437138204873561286296180619420806095571830157320586089839442328051313134655221068436599338720211431583956914351819303138654442922076621698409247783404292230543057591337301364836436328980514017911491089 972 57787492577576257374543413052826141891928303317309852347790309632101121307011844141266649579770451568448272953327509053336865111302024591047644135910761265614897014669405325898310744745667150309426265407570176 973 93694617289877330242206341890952827107005405561046240016862803102294851564917238576935037079799901817813546664317464516898756886824867083787281121749214479153422912488153381104375474824117771888739701328070097 974 151912851246017497586830704991017303728493993339722446426570136895738580408112722006628946522753989766212689776340334916690405934005685040408416663652351465409432113563914434707494069009691002937478333466087332 975 246305138856329712097454982492672737232681004700704709348273707966704923707501106309492238238236230398256045914141772044010845610724223354295430251785861337898417725557073778908031746807783412032573939442281250 976 399348003115717254144120275011447347393919448648922248931812273396634537751430250314252051740012990238985443773784652006873923617806763590382134776117145725862642116345227682650947962456032574855887023446668032 977 647483416286931251495398825533914568635879384771914229026543154446956403186075807988632439782179715311449132883591722948999639655952382264323875116231211430789749055767384443447607141393080489789062217143769053 978 1049795899026353442100084002864064642957177650812667712736639642446330267022485452290507888974528150964956082026346211230977826686012655863903961590922732305952324291650649905014099859358344875179962323611681376 979 1702080852528403878582349090398961930194423094773605472847430774145328705099560509897085284871581372816392643203453842925533836657846071844813742004888737163925481546405707987014417447648062531961626555328036061 980 2759653743965562012149248795996348462830409367903081847880967810997057450898918530683199316941308222852913092711168565080326254459954659316116557852520089816932384650615337515236805945411826385974768732058194000 981 4474330884968400300477142181195736953119779200293378436103415748916129554546120187849306899409559114849171245237270367150722246413945212754271700183083906436521876568185519847500794173619635918624729587898460466 982 7254386644239692517149997843205592261688779729976772880084535112759248885450215688342643644957322616638883362119101707678370398538269189422100150649618813508170111256175400620424064669253869140289129661933176284 983 11761762326257259068499400383761142968421704687624826768085228365078406606109586576472090456871190903858402001764092654275413043029024621541753422575255399788495132446168848443578071000170590606322494513487372033 984 19069671010541340780959621519365694573206664996541072255017538315536888427919325772151500617155049406743483790742633867080207233676898672252246954415935610980604783428446719959287594334716124696908677590565603328 985 30918121894850649672158970820457129729861747538222203381120273589950921914303214976687966862374041178411166482969352601015282308377060119439403525562161772015686429502714877308467294941762570079166317213533546625 986 50128200452136416587560585882149233669666466145325693459125894002206178826898991141934568317936154583341916268510574198201274703687847548188375122211980126231081640632472286765250718290705491347735436568917355108 987 81273737121390023709810785760431741881152191843495416178647011516127970551997111817923439702314743681074151183413128749388621384707802064324462746688202670751253215091894982208087171379917093898155040327622038002 988 131770275512928292491285702173498598161101731632226484814679886806623770788254235988089399810644920479380710502804002913594062139863448649823731030629184165048983006356792506033083317100704072257890148117593673264 989 213640599635984075947432442051607852823014563847299030681548033720529490120135316147521950150590327645521403539851132005291847645210828846827811766650714096721850298639525092594437213852903724732041788793378426269 990 346377149996095399090679931333401932826074639935627693549787402666338271771249360055164053144474437473170437942138443939058490170901555249431579097613549863436948892395691718627565263819129539639757793973191332000 991 561582795674904634250452011599617638411576407619949940334460729562465419767477088627536832196381214951044676600896392444824266232828025263180611031892830915774862996803244363321498655767747301752195268251891241629 992 910494800661100010731186767704258110432779445299166609590708948635338899184645011740705633261072392252091381922183477754380699330241185296564537624701510402200178783120264860381822130469180054638577418340565062656 993 1476183215662997937923828538726692203532422522959536231645876504510324621614448054728488273195094494509638238747683351058020454940513927656331373224612537055313994121544608488314977194993921776388768769836141585762 994 2393327743035351162852808586510310575169530953952982570124649853686859007154618905478435908865793312189636254360925489879409638732897591843398230844954783042282201282892971432153833264802444066859345482746697501212 995 3880281275424823708121964157061454824645934119017296773751315059603426830974515054044793669876031615373484570838125544688792737705402343642494553470848160802878406908904190243029522147371724271036464527250219612625 996 6291053284980290736588785743683158304336493605049686677577732247612391915924985514429714193386240455898566986520787500049807227283023023684800206482773839742826788001794953096105741698267935376061893331298815965952 997 10199588337422321061946326613210314006871740788901596951216535049871362829323274139746616767809353198454838510125181876460339852408132692990283689129544966139444756937084041072015023817966873259556880103436546821393 998 16536403082792938469731831438208002618415598785796082289421368313763267097125236324942052406894257394278098774350151436865497932849169329023936957332933215972084397414485262326224214432492943807293201401907532220996 999 26810109268246413152733819894465840262605343716958297422395269768798743354829086173841382253544044334420008392276976631043707033271599571834335905344407335384279850204704544282920411795540408518536942767304750922626 1000 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169295922593080322634775209689623239873322471161642996440906533187938298969649928516003704476137795166849228875000000