1 1 2 2 3 4 4 8 5 16 6 24 7 36 8 54 9 81 10 135 11 225 12 375 13 625 14 1000 15 1600 16 2560 17 4096 18 6656 19 10816 20 17576 21 28561 22 46137 23 74529 24 120393 25 194481 26 314874 27 509796 28 825384 29 1336336 30 2161720 31 3496900 32 5656750 33 9150625 34 14807375 35 23961025 36 38773295 37 62742241 38 101515536 39 164249856 40 265752576 41 429981696 42 695734272 43 1125736704 44 1821504528 45 2947295521 46 4768800049 47 7716041281 48 12484753489 49 20200652641 50 32685406130 51 52886200900 52 85571837000 53 138458410000 54 224030247000 55 362488284900 56 586517929830 57 949005240561 58 1535523170391 59 2484529385121 60 4020054131751 61 6504586067281 62 10524640199032 63 17029223715904 64 27553859788288 65 44583076827136 66 72136936615424 67 116720020119616 68 188856967538744 69 305577005139121 70 494433972677865 71 800010960336225 72 1294444904729625 73 2094455819300625 74 3388900724030250 75 5483356589096100 76 8872257387176040 77 14355614096087056 78 23227871483263096 79 37583485459535236 80 60811356748933726 81 98394841894789441 82 159206198643723167 83 257601040852192129 84 416807240003459423 85 674408281676875201 86 1091215521680334624 87 1765623802535986176 88 2856839322887553024 89 4622463123273547776 90 7479302446161100800 91 12101765571584640000 92 19581068021224500000 93 31682833598437890625 94 51263901619662390625 95 82946735212471530625 96 134210636823026411425 97 217157372020761681601 98 351368008843788093026 99 568525380879286035076 100 919893389746917898376 101 1488418770664783964176 102 2408312160411701862552 103 3896730931037905796004 104 6305043091387183857558 105 10201774022324085821841 106 16506817113711269679399 107 26708591136136359332961 108 43215408250011056645079 109 69923999386411847442481 110 113139407636422904087560 111 183063407022570320065600 112 296202814658565365056000 113 479266221680443394560000 114 775469036339008759616000 115 1254735258020144444737600 116 2030204294360273354012360 117 3284939552382230238970321 118 5315143846742503592982681 119 8600083399122921391732641 120 13915227245862492394836201 121 22515310644980668756469361 122 36430537890843161151305562 123 58945848535828574937874404 124 95376386426679413709158568 125 154322234962520411297111056 126 249698621389199825006269624 127 404020856351707813653302596 128 653719477740887538389515534 129 1057740334092562829122683361 130 1711459811833450367512198895 131 2769200145926045719555017025 132 4480659957759548710257407375 133 7249860103685679575922750625 134 11730520061445228286180158000 135 18980380165130822715992582400 136 30710900226575913232872222720 137 49691280391706513033453961216 138 80402180618282426266326183936 139 130093461009989162215190989056 140 210495641628271949166228534576 141 340589102638261694981541729121 142 551084744266533644147770263697 143 891673846904794755529189787329 144 1442758591171327455392126483953 145 2334432438076120683036360498721 146 3777191029247448138428486982674 147 6111623467323570349349803253956 148 9888814496571020959948079576264 149 16000437963894595309352627942416 150 25889252460465616269300707518680 151 41889690424360207578598590348900 152 67778942884825817375674763415750 153 109668633309186014481994074200625 154 177447576194011831857668837616375 155 287116209503197856811942191381025 156 464563785697209705614114843013255 157 751679995200407589842840127974161 158 1216243780897617295456954970987416 159 1967923776098024857883012005381696 160 3184167556995642108978680068773376 161 5152091333093666895083622072979456 162 8336258890089309004062302141752832 163 13488350223182975970923994215907904 164 21824609113272285091125653266432088 165 35312959336455261249967074392286961 166 57137568449727546341092727658719049 167 92450527786182807403142375141059041 168 149588096235910353440178318981059769 169 242038624022093160351346483393453521 170 391626720258003513791524802374513290 171 633665344280096674634845496496632100 172 1025292064538100189222401293418529000 173 1658957408818196865145251995191210000 174 2684249473356297054367653288609739000 175 4343206882174493918224900078524900100 176 7027456355530790970508517167311206590 177 11370663237705284885361375840736625281 178 18398119593236075855869893008047831871 179 29768782830941360744603310253883938561 180 48166902424177436605929280866854684351 181 77935685255118797359360710130761018241 182 126102587679296233965289990997615702592 183 204038272934415031315822582118354325504 184 330140860613711265266828376501024718848 185 534179133548126296559538642994411339776 186 864319994161837561826367019495436058624 187 1398499127709963858409017978114815102976 188 2262819121871801420272781509850164175424 189 3661318249581765278742308315829859996801 190 5924137371453566699015089825680024172225 191 9585455621035331977696889313645003450625 192 15509592992488898676614073799220233890625 193 25095048613524230654152548944895562890625 194 40604641606013129330766622744115796781250 195 65699690219537359985077585856981034122500 196 106304331825550489316100528109171299086600 197 172004022045087849301592847642196475842576 198 278308353870638338617693375751367774929176 199 450312375915726187918871489717520108138276 200 728620729786364526535893812284769272251126 201 1178933105702090714453679515142126626939601 202 1907553835488455240989573327426895899190727 203 3086486941190545955444338629429185279580129 204 4994040776679001196435668796900362543036983 205 8080527717869547151882850053233991940333041 206 13074568494548548348318518850134354483370024 207 21155096212418095500198526276463902305987136 208 34229664706966643848512445659649531307375104 209 55384760919384739348703529842260264013664256 210 89614425626351383197215975501909795321039360 211 144999186545736122545926947438023228934401600 212 234613612172087505743154964500734919337121000 213 379612798717823628289101395593413212952900625 214 614226410889911134032256360094148132290021625 215 993839209607734762321338272032906280561544225 216 1608065620497645896353563106911597453088507785 217 2601904830105380658674850370074391709205615921 218 4209970450603026555028413476985989162294123706 219 6811875280708407213703314855930492895944175716 220 11021845731311433768731810867002051042445793576 221 17833721012019840982435259265888224947041899536 222 28855566743331274751167070132890275989487693112 223 46689287755351115733602195855822819927877662404 224 75544854498682390484769049911671845924505931118 225 122234142254033506218370896147497734850872238881 226 197778996752715896703139946059169580775378169999 227 320013139006749402921511191826664246627761763521 228 517792135759465299624651703582872008397510712559 229 837805274766214702546163810726571367021154609761 230 1355597410525680002170815514309443375418665322320 231 2193402685291894704716978409718979630443937798400 232 3549000095817574706887792443014349712872350208000 233 5742402781109469411604768456402220938330152960000 234 9291402876927044118492560899416570651202503168000 235 15033805658036513530097331752149899994518791174400 236 24325208534963557648589896528911652343697682301520 237 39359014193000071178687234554737842441178996481441 238 63684222727963628827277131083649494784876678782961 239 103043236920963700005964359364711047123093152258881 240 166727459648927328833241480297339070107030920077201 241 269770696569891028839205823237352355326222638365921 242 436498156218818357672447303534691425433253558443122 243 706268852788709386511653143196741542663377630779204 244 1142767009007527744184100473307152201801471534157128 245 1849035861796237130695753659504310740073590943841296 246 2991802870803764874879854132811462941875062477998424 247 4840838732600002005575607749315356686339911642934756 248 7832641603403766880455461812550683398901391997093414 249 12673480336003768886031069449289486860318979737283441 250 20506121939407535766486531261840170259220371734376855 251 33179602275411304652517600823706210344461675374405025 252 53685724214818840419004132267699070057917953135366375 253 86865326490230145071521733386134523081537858439100625 254 140551050705048985490525865653833593139455811574467000 255 227416377195279130562047598745238873541835440084238400 256 367967427900328116052573463922190534547897115702791680 257 595383805095607246614621061895818233277180189901787136 258 963351232995935362667194525818008767825077305604578816 259 1558735038091542609281815588485438175914809861391608896 260 2522086271087477971949010115551940050685833668837344376 261 4080821309179020581230825706057482508359142397955352881 262 6602907580266498553179835821609422559044976066792697257 263 10683728889445519134410661525646800785645619597021650529 264 17286636469712017687590497343987625955986150294246791513 265 27970365359157536822001158864345725071168825653974486161 266 45257001828869554509591656208333351027154975948221277674 267 73227367188027091331592815077967777768786745839489719716 268 118484369016896645841184471294858427855109111394572509544 269 191711736204923737172777286386672206353526191078217697296 270 310196105221820383013961757681530634208635302472790206840 271 501907841426744120186739044054356839832531159706852436100 272 812103946648564503200700801713484174252368738728625662750 273 1314011788075308623387439845731591713566471841140305650625 274 2126115734723873126588140647445075887818840579868931313375 275 3440127522799181749975580493212916901903740478304409412225 276 5566243257523054876563721140716645390029806838919530154015 277 9006370780322236626539301634024464192759201155265301442881 278 14572614037845291503103022774741109582789007994184831596896 279 23578984818167528129642324408670671874722555311408771163136 280 38151598856012819632745347183258226956378683686806051454976 281 61730583674180347762387671591680442429142705541385909436416 282 99882182530193167395133018774938669385521389228191960891392 283 161612766204373515157520690366867568216622628226406783509504 284 261494948734566682552653709142208248505235430530215208887648 285 423107714938940197710174399509726284026908005289067370065601 286 684602663673506880262828108651934532532143435819282578953249 287 1107710378612447077973002508161010349254001494575904571350401 288 1792313042285953958235830616811892403578003570787125308148449 289 2900023420898401036208833124971199807318813759222522659675201 290 4692336463184354994444663741783092210896817330009647967823650 291 7592359884082756030653496866755994963728822395372677847322500 292 12284696347267111025098160608541842598346972391130894877125000 293 19877056231349867055751657475302295931310318758392649006250000 294 32161752578616978080849818083844138529657291149523543883375000 295 52038808809966845136601475559141976091733085936027116607822500 296 84200561388583823217451293642978900828434520447913015147416150 297 136239370198550668354052769202109204757977225774413410129654801 298 220439931587134491571504062845088105586411746222326425277070951 299 356679301785685159925556832047208982506579352606266557032309601 300 577119233372819651497060894892315974048137336075757349278745751 301 933798535158504811422617726939555514672053306538714994906004401 302 1510917768531324462919678621831871488720190642614472344184750152 303 2444716303689829274342296348771396445274907331296496250495805504 304 3955634072221153737261974970603218489922615118807113139116241408 305 6400350375910983011604271319374534933007702977143062845452783616 306 10355984448132136748866246289977753422930318095950175984569025024 307 16756334824043119760470517609352368358127840546053785374181071936 308 27112319272175256509336763899330251227320460970068363358473674504 309 43868654096218376269807281508682829033900423317147097276537587281 310 70980973368393632779144045408013080261220884287215460635011261785 311 114849627464612009048951326916695699846669185803337609367666008225 312 185830600833005641828095372324708441213175645961463719459070851625 313 300680228297617650877046699241403592716678285834687029739247600625 314 486510829130623292705142071566112033929853931796150749198318452250 315 787191057428240943582188770807516174989698763560952078025055312100 316 1273701886558864236287330842373629096157433665416306476854469441960 317 2060892943987105179869519613181146706728179944966576503598109690896 318 3334594830545969416156850455554775802885613610382882980452579132856 319 5395487774533074596026370068735921074032746039360141535332103886916 320 8730082605079044012183220524290694554099431163694502917435002405326 321 14125570379612118608209590593026611869732201201016804905698840740961 322 22855652984691162620392811117317306423831632364711307823133843146287 323 36981223364303281228602401710343922051963809567765952275900949438529 324 59836876348994443848995212827661234557014346420563621244452738750543 325 96818099713297725077597614538005166448597036478453774212839899906081 326 156654976062292168926592827365666401005611382899017395457292638656624 327 253473075775589894004190441903671557614589538887346968977646326845696 328 410128051837882062930783269269337942699363136808153802597034807619584 329 663601127613471956934973711173009474553496010227166009044290764865536 330 1073729179451354019865756980442347417252859147035319811641325572485120 331 1737330307064825976800730691615356917566811822730820583216006706950400 332 2811059486516179996666487672057704376500965420212685719225626806918000 333 4548389793581005973467218363673061361509528358858386389340318410950625 334 7359449280097185970133706035730765738010493779071072108565945217868625 335 11907839073678191943600924399403827032078271022014578411007578731737025 336 19267288353775377913734630435134592660965719234724225108306544525040945 337 31175127427453569857335554834538419516479193574462498021148458935131041 338 50442415781228947771070185269673012177444912809186723129455003460171986 339 81617543208682517628405740104211431870488903065925526648769126716949956 340 132059958989911465399475925373884444333621658123749980687656773923333576 341 213677502198593983027881665478095876666363200120589543744024208708142096 342 345737461188505448427357590851980320999984858244339524431680982631475672 343 559414963387099431455239256330076197204095419434015031768106883271759204 344 905152424575604879882596847182056517456139796498802788882756914089164678 345 1464567387962704311337836103512132713450042095822352016926234537478995121 346 2369719812538309191220432950694189230906181892321154805808991451568159799 347 3834287200501013502558269054206321945566417108253972626459855248929083681 348 6204007013039322693778702004900511178430732601865145003310506912193242439 349 10038294213540336196336971059106833127165476431519601004536651632700253841 350 16242301226579658890115673064007344305596209033384746007847158544893496280 351 26280595440119995086452644123114177429593358743503863637617520706015822400 352 42522896666699653976568317187121521730063107454198108699656729567635392000 353 68803492106819649063020961310235699151361679153610988016700011118799360000 354 111326388773519303039589278497357220881424786607809096716356740686434752000 355 180129880880338952102610239807592920041081252805511069053630990960085966400 356 291456269653858255142199518304950140935927286780101651036369920484646499480 357 471586150534197207244809758112543060998724573996485189676957339437710101361 358 763042420188055462387009276417493201934651860776586840713327259922356600841 359 1234628570722252669631819034530036262911660400362199560803328171367089066721 360 1997670990910308132018828310947529464811174979361132446663316814458342251001 361 3232299561632560801650647345477565727665982063534805583026349941001350265681 362 5229970552542868933669475656425095192477157042895938029689666755459692516682 363 8462270114175429735320123001902660920199992422619270037156311741285123834404 364 13692240666718298668989598658327756112769140063481388446139612158400000819688 365 22154510780893728404309721660230417033117976400255365287029852606164390174736 366 35846751447612027073299320318558173145887116463736753733169464764564390994424 367 58001262228505755477609041978788590178856248949837412216465388664249515648516 368 93848013676117782550908362297346763324502530901453278766607291060679456653694 369 151849275904623538028517404276135353502969101425015096996311188650315256792321 370 245697289580741320579425766573482116827471632326468375762918479710994713446015 371 397546565485364858607943170849617470330830412177759066745991159435923685748225 372 643243855066106179187368937423099587158932557442623923678698692589666564693375 373 1040790420551471037795312108272717057490783160985055065581240396542952131450625 374 1684034275617577216982681045695816644649715718427678989259939089132618696144000 375 2724824696169048254777993153968533702139478688048061979684628941158208946585600 376 4408858971786625471760674199664350346787543702172672412618228432330717596221440 377 7133683667955673726538667353632884048924351494552993760819967231011454615289856 378 11542542639742299198299341553297234395711895196725666173438195663342172211511296 379 18676226307697972924838008906930118444638917586946400565741053036831098754318336 380 30218768947440272123137350460227352840355134383642875926988478440610852939854976 381 48894995255138245047975359367157471285001044466227826312021651360357005595715841 382 79113764202578517171112709827384824125356178849870702239010129800967858535570817 383 128008759457716762219088069194542295410350230820459978731739661278409810229744129 384 207122523660295279390200779021927119535695095574721321963648441456025032889747073 385 335131283118012041609288848216469414946027019803933391868994633228167153342380801 386 542253806778307320999489627238396534481722115378654713832643074684192186232127874 387 877385089896319362608778475454865949427767441773836014528031177418627029351619076 388 1419638896674626683608268102693262483909519177839347996194169071232439541236425224 389 2297023986570946046217046578148128433337334546891289187382088537286954586017832976 390 3716662883245572729825314680841390917246853724730637183576257608519394127254258200 391 6013686869816518776042361258989519350584140344343821194298457857170460697842302500 392 9730349753062091505867675939830910267830916521109495933381332357924346484014093750 393 15744036622878610281910037198820429618414931390210249506526518818693410825344140625 394 25474386375940701787777713138651339886245847911319745439907851176617757309358234375 395 41218422998819312069687750337471769504660904776773062567587641391712564491214630625 396 66692809374760013857465463476123109390906955711300838073142147072497226498167587575 397 107911232373579325927153213813594878895568188986524998327529714364778092043489196401 398 174604041748339339784618677289717988286475144697825836400671861437275318541656783976 399 282515274121918665711771891103312867182043005185899737041401649901485109531039002176 400 457119315870258005496390568393030855468517618362066445689626930934025222320994085376 401 739634589992176671208162459496343722650559763527855957291782074530206825046224408576 402 1196753905862434676704553027889374578119077381889922402981409005464232047367218493952 403 1936388495854611347912715487385718300769638005437888585712437586299742379219251581504 404 3133142401717046024617268515275092878888716778869580341885539678474013139143980455208 405 5069530897571657372529984002660811179658357035869348506228916857789097737726551095441 406 8202673299288703397147252517935904058547073814738928848114456536263110876870531550649 407 13272204196860360769677236520596715238205428599046397775712433801036866395233763587361 408 21474877496149064166824489038532619296752498770681677692004257657574596340183465699529 409 34747081693009424936501725559129334534957921475062546957263119185870739584133080789681 410 56221959189158489103326214597661953831710420245744224649267376843445335924316546489210 411 90969040882167914039827940156791288366668347615472300116984068302056798659733775776100 412 147191000071326403143154154754453242198378777398985702208527650097968238667255300201000 413 238160040953494317182982094911244530565047140446892708278241495625231864561478202410000 414 385351041024820720326136249665697772763425917845878410486769145723200103228733502611000 415 623511081978315037509118344576942303328473042860336412812280864123225140555722578588100 416 1008862123003135757835254594242640076091898935736010939904044027668752312466761976830510 417 1632373204981450795344372938819582379420371938193708763368589132389097694470301324617121 418 2641235327984586553179627533062222455512270873929719703272633160057850006937063301447631 419 4273608532966037348524000471881804834932642852526067055988958051849827459959547856866241 420 6914843860950623901703628004944027290444913791828629232004332953488230156766488493483951 421 11188452393916661250227628476825832125377556750130177350083768506321490065148096916321761 422 18103296254867285151931256481769859415822470541958806582088101459809720221914585409805712 423 29291748648783946402158884958595691541200027186313502870081392465147777838640621760155904 424 47395044903651231554090141440365550957022497557123985917336274682393512922263269268819968 425 76686793552435177956249026398961242498222524466513684190493970403993873174189892561862656 426 124081838456086409510339167839326793455245022023637670107830245086387386096453161830682624 427 200768632008521587466588194238288035953467546767075158895247912233928676857357052859658496 428 324850470464607996976927362077614829408712569238784957134835073306427465678816151058595984 429 525619102473129584443515556315902865362180116730856048758763598270014962847893138753622561 430 850469572937737581420442918393517694770892685969641005893598671576442428526709289812218545 431 1376088675410867165863958474709420560133072801975501121923681657116798571062882493730473025 432 2226558248348604747284401393102938254903965486772074066956842799977470776552865912339068625 433 3602646923759471913148359867812358815037038286849511195291406315648840304267302600030550625 434 5829205172108076660432761260915297069941003773621585262248249115626311080820168512369619250 435 9431852095867548573581121128727655884978042062369160451128773572720580428435916918439160900 436 15261057267975625234013882389642952954919045839061877767826578358508090775641257108051394120 437 24692909363843173807595003518370608839897087906400234266994025742835299513810791509772160016 438 39953966631818799041608885908013561794816133745462112034820604101343390289452048617823554136 439 64646875995661972849203889426384170634713221646893150253775956032572061493529222644314109156 440 104600842627480771890812775334397732429529355384314934186108330652147624206862482101613444326 441 169247718623142744740016664760781903064242577018198560289357383391345229814539298102121729521 442 273848561250623516630829440095179635493771932402513494475465714043492854021401780203735173847 443 443096279873766261370846104855961538558014509433721578915350000728212539721793484949662727329 444 716944841124389778001675544951141174051786441857284925643830847546847677205166460957727944103 445 1160041120998156039372521649807102712609800951325065880962722884343576956274783548355526538321 446 1876985962122545817374197194758243886661587393182350806606553731890424633479950009313254482424 447 3037027083120701856746718844565346599271388344473357311165734580165484850406909955220645153856 448 4914013045243247674120916039323590485932975737600598889115731143212250461077065166281433726464 449 7951040128363949530867634883888937085204364081984787595221366518465559549326356720801477103616 450 12865053173607197204988550923212527571137339819585386484337097661677810010403421887082910830080 451 20816093301971146735856185807101464656341703901659342684618563385055545321887397008584989710400 452 33681146475578343940844736730313992227479043721389007002672317420489190117258232094620968227000 453 54497239777549490676700922537415456883820747623281796126067636384212745986270660702859627400625 454 88178386253127834617545659267729449111299791344670803128739953804701936103528892797480595627625 455 142675626030677325294246581805144905995120538967719152816030834610246671542674521900686553565025 456 230854012283805159911792241072874355106420330312012231672277376462524762314110969899560412042905 457 373529638314482485206038822878019261101540869279120213777038043541679577977568015401986558994961 458 604383650598287645117831063950893616207961199591132445449315420004204340291678985301546971037866 459 977913288912770130323869886828912877309502068870863829937623631076975774148464477101793936645796 460 1582296939511057775441700950779806493517463268462985170370702630564695815651453383600208051446376 461 2560210228423827905765570837608719370826965337335449066003360008656279146890445258297129538467856 462 4142507167934885681207271788388525864344428605798434236374062639220974962541898641897337589914232 463 6702717396358713586972842625997245235171393943132283236682388900862646552341816502599339578006404 464 10845224564293599268180114414385771099515822548928128512377654213585498256581877825704682473782238 465 17547941960652312855152957040383016334687216492056222722686212040935413993531329611916899807274561 466 28393166524945912123333071454768787434203039040984351235063866254520912250113207437621582281056799 467 45941108485598224978486028495151803768890255533044762984123909368969057059036901765925604332845441 468 74334275010544137101819099949920591203093294574035892206240404023500823382844311238726303552554719 469 120275383496142362080305128445072394971983550107091622203790772865993465330967779756218147068566721 470 194609658506686499182124228394992986175076844681127514410031176889494288713812090994944450621121440 471 314885042002828861262429356840065381147060394788208169600395490281964169155693303999596358506521600 472 509494700509515360444553585235058367322137239469317939009947579297924018906724626207795453005824000 473 824379742512344221706982942075123748469197634257497396596437522232830164210550594669080216207360000 474 1333874443021859582151536527310182115791334873726815335606385101530754183117275220876875669213184000 475 2158254185534203803858519469385305864260532507984341444216728171110642371179693151084267480725529600 476 3492128628556063386010055996695487980051867381711203236837497907861989017111616476286200101365518240 477 5650382814090267189868575466080793844312399889695619850082516261540281874957825067233836128822838081 478 9142511442646330575878631462776281824364267271406823086920014169402270892069441543520036230188356321 479 14792894256736597765747206928857075668676667161102367767974240248374902280360751170890503812279404161 480 23935405699382928341625838391633357493040934432509069228851579599988930222949029170222114544309165601 481 38728299956119526107373045320490433161717601593611240201754854848007939067162101357060824311698184641 482 62663705655502454448998883712123790654758536026120309430606434447996869290111130527282938856007350242 483 101392005611621980556371929032614223816476137619731746427432254296360701793420910868395557212595920004 484 164055711267124435005370812744738014471234673645852374279152328562501707469160883923918715611652250248 485 265447716878746415561742741777352238287710811265584635922769187677362439084358316304606286412187535376 486 429503428145870850567113554522090252758945484911437010201921516239864146553519200228525002023839785624 487 694951145024617266128856296299442491046656296177021130908506099098726555816100995020839274848087955876 488 1124454573170488116695969850821532743805601781088457307473129370701946536162214831208832043740939396374 489 1819405718195105382824826147120975234852258077265477089528152620345528895949133940676847071870099642001 490 2943860291365593499520795997942507978657859858353934397001281991047475432111348771885679115611039038375 491 4763266009560698882345622145063483213510117935619412835382917460848148524089664598115350434200066390625 492 7707126300926292381866418143005991192167977793973349414874980545987412318437600619594386029661021484375 493 12470392310486991264212040288069474405678095729592765781602161950382493400793034352855917190429931640625 494 20177518611413283646078458431075465597846073523566115196477142496369905719230634972450303220090953125000 495 32647910921900274910290498719144940003524169253158877446735040503205466561757900190160039683952041000000 496 52825429533313558556368957150220405601370242776724986929377137961936651360486178777870805697624234304000 497 85473340455213833466659455869365345604894412029883855130932869483956464443475953448145127448588671717376 498 138298769988527392023028413019585751206264654806608842060310007445893115803962132226015933146212906021376 499 223772110443741225489687868888951096811159066836492706436422185911035233726206211194046778527789181325376 500 362070880432268617512716281908536848017423721643101563455746547375752723929438825324687966813408450754376 501 585842990876009843002404150797487944828582788479594294096362396286797985533683643943245718413591599074001 502 947913871308278460515120432706024792846006510122695857552108943662550709463122469267933685227000049828377 503 1533756862184288303517524583503512737674589298602290127444277676949338667118767505786668430568197681908129 504 2481670733492566764032645016209537530520595808724985945833178603593054974304580885725465887583397401334633 505 4015427595676855067550169599713050268195185107327276009910054600523549211268000694758487116867400785846641 506 6497098329169421831582814615922587798715780916052261955743233204116604185572581580483953004450798187181274 507 10512525924846276899132984215635638066910966023379538029020689484658997826995929971996087322602393270424036 508 17009624254015698730715798831558225865626746939431800087294532385813280845001168338562823756549186085403304 509 27522150178861975629848783047193863932537712962811338282213233247528801934585102793395341709931768281021456 510 44531774432877674360564581878752089798164459902243138369507765633342082779586271131958165466480954366424760 511 72053924611739649990413364925945953730702172865054476485822987503814361451583369442517076545632533722252100 512 116585699044617324350977946804698043528866632767297614586902132063062242136148979305556027951837304535684750 513 188639623656356974341391311730643997259568805632352090638398487115725878230123682996317459806413465779750625 514 305225322700974298692369258535342040788435438399649705225300619178788120366272662301873487758250770315435375 515 493864946357331273033760570265986038048004244032001796298025738745664723954005011049946592255720608573372225 516 799090269058305571726129828801328078836439682431651502226081611449697771772907000372494938765303934919985935 517 1292955215415636844759890399067314116884443926463653299661189236171758148537150004194872034463413472002722721 518 2092045484473942416486020227868642195720883608895304801887270847621455920310057004567366973228717406922708656 519 3385000699889579261245910626935956312605327535358958100411378197816818416036969015989808504249741950416066816 520 5477046184363521677731930854804598508326211144254262900458811905936633756084158700764070115284737872798232576 521 8862046884253100938977841481740554820931538679613220997893271078275415939048022404188342753898369410164391936 522 14339093068616622616709772336545153329257749823867483898352082984212049695132181104952412869183107282962624512 523 23201139952869723555687613818285708150189288503480704899222273087965501867253308821706291488717587106176923904 524 37540233021486346172397386154830861479447038327348188802391112237157228375721462559017345585730526286729998768 525 60741372974356069728084999973116569629636326830828893709407060515580443289383849325647814167914055703547280481 526 98281605995842415900482386127947431109083365158177082511798172752737671665105311884665159753644581990277279249 527 159022978970198485628567386101064000738719691989005976213411558077860401908080083265388796828092695383184201921 528 257304584966040901529049772229011431847803057147183058712599299475160683713440344572771138260441503165230673009 529 416327563936239387157617158330075432586522749136189034905606751007125982715366299315952939673772482029543708961 530 673632148902280288686666930559086864434325806283372093618206050482286666428806643888724077934213985194774381970 531 1089959712838519675844284088889162297020848555419561128544216908035307752050327071726884013022748183743189256900 532 1763591861740799964530951019448249161455174361702933222195437496418926911245032894715097904693019659665065613000 533 2853551574579319640375235108337411458476022917122494350793073048901462258967413274063678726866587050654228010000 534 4617143436320119604906186127785660619931197278825427572988510545320389170212446168778776631559606710319293623000 535 7470695010899439245281421236123072078407220195947921923728164949774623833507806135220758549275374553727548492900 536 12087838447219558850187607363908732698338417474773349496630242312746452915282299817278348557948104566073767001670 537 19558533458118998095469028600031804776745637670721271420218555435725289064680100158156223675185783214582267240241 538 31646371905338556945656635963940537475084055145494620916848797748471741979962399975434572233133887780656034241911 539 51204905363457555041125664563972342251829692816215892337207205010992818728752505927933679340357366900457349736481 540 82851277268796111986782300527912879726913747961710513254282287768608908481262864184432321628415827284305507346951 541 134056182632253667027907965091885221978743440777926405591855629615541862666673334187772954455735462693174028706321 542 216907459901049779014690265619798101705657188739636918846137917384150771147936198372205276084151289977479536053272 543 350963642533303446042598230711683323684400629517563324437627410163752498357951568484571277052924484162242393136704 544 567871102434353225057288496331481425390057818257200243283172905702818786276681844500305529595188933028118634198528 545 918834744967656671099886727043164749074458447774763567719841757185546665948769526552998829619264307570346560720896 546 1486705847402009896157175223374646174464516266031963811003014662888365452225451371053304359214453240598465194919424 547 2405540592369666567257061950417810923538974713806727378723814978754936736860084784038181165862566657788826222254656 548 3892246439771676463414237173792457098003490979838691189728380622169411291000605963879834525647755849118909178779864 549 6297787032141343030671299124210268021542465693645418568454705140131481748461624443138242669109907567259367629254641 550 10190033471913019494085536298002725119545956673484109758183085762300893039462230407018077194757663416378276808034505 551 16487820504054362524756835422212993141088422367129528326635281363225241067322921154936092886267985923286012209069025 552 26677853975967382018842371720215718260634379040613638084814306605792891284269148057945594102855328328581039027277625 553 43165674480021744543599207142428711401722801407743166411443017910077755808475132013652884033353408180432169018300625 554 69843528455989126562441578862644429662357180448356804496257324515870647092744280071598478136208736509013208045578250 555 113009202936010871106040786005073141064079981856099970907706912484888779444336349284480165125332050760880259281924900 556 182852731391999997668482364867717570726437162304456775403974867579433045902713570059316022195481014352411599535375080 557 295861934328010868774523150872790711790517144160556746311698980701935821255799797246262369210523198267244873243217936 558 478714665720010866443005515740508282516954306465013521715673848281368867158513367305578391406004212619656472778593016 559 774576600048021735217528666613298994307471450625570268027355628345690692505563286649374578726817277732948331595892996 560 1253291265768032601660534182353807276824425757090583789743001645410771944389693835349249409309171130116133657740696126 561 2027867865816054336878062848967106271131897207716154057770312241902561025712124425490454245322627914458657828276881281 562 3281159131584086938538597031320913547956322964806737847513313887313332970101818260839703654631799044574791486017577407 563 5309026997400141275416659880288019819088220172522891905283671161069795606997075382838327642667787452423873475354166529 564 8590186128984228213955256911608933367044543137329629752797057911453317803556409158791904600836597350625560269065241663 565 13899213126384369489371916791896953186132763309852521658080846967447204248194132753252275289754756150066753213172613761 566 22489399255368597703327173703505886553177306447182151410877904878900522051750541912044179890591353500692313482237855424 567 36388612381752967192699090495402839739310069757034673068958633951423635462304026453674412134095738303741747226657263616 568 58878011637121564896026264198908726292487376204216824479836348072329877449956404638982675674899709603789845932448415744 569 95266624018874532088725354694311566031797445961251497548794673370835142010521619154299128412957694359870058913905770496 570 154144635655996096984751618893220292324284822165468322028631021443165019460478023793281804087857403963659904846354186240 571 249411259674870629073476973587531858356082268126719819577426003466918532372738454885938891896852851871191498005459865600 572 403555895330866726058228592480752150680367090292188141606057524320996202799053454344314571730535391583157151873460664000 573 652967155005737355131705566068284009036449358418907961183484335851745757039367696833705298769251132750315933145767050625 574 1056523050336604081189934158549036159716816448711096102789541860172741959838421151178019870499786524333473085019227714625 575 1709490205342341436321639724617320168753265807130004063973025387960656695010213060408273334127174767787821734898148244225 576 2766013255678945517511573883166356328470082255841100166762565940658654982015221448317747493739273267077021787628882825665 577 4475503461021286953833213607783676497223348062971104230735589213080736982324445957854023281836897120524603206971691415681 578 7241516716700232471344787490950032825693430318812204397498155153739391964339667406171770775576170387601624994600574241346 579 11717020177721519425178001098733709322916778381783308628233746482358703641365101914897791603442618422466468517127605311236 580 18958536894421751896522788589683742148610208700595513025731905059111413973239170635210105635936027749452606859572012339976 581 30675557072143271321700789688417451471526987082378821653965657080022010676839662415120438042325436025643829040098790092816 582 49634093966565023218223578278101193620137195782974334679697562139133424650078833050330543678261463775096435899670802432792 583 80309651038708294539924367966518645091664182865353156333663213680603542264683105600438440917640109947015511276370420084004 584 129943745005273317758147946244619838711801378648327491013360766858171755484992147471615900536037544929002680164798217287798 585 210253396043981612298072314211138483803465561513680647347023966038658193257670072027888716590866836229184170766526459701201 586 340197141049254930056220260455758322515266940162008138360384732896829948742662219499504617126904381158186850931324676988999 587 550450537093236542354292574666896806318732501675688785707408713435605246492337472571558958580582036034205042372493314360801 588 890647678142491472410512835122655128833999441837696924067793469794117511156774664294382284630161264632335180989703174249399 589 1441098215235728014764805409789551935152731943513385709775202221191522178062892290133425576996228966753317531722723849180401 590 2331745893378219487175318244912207063986731385351082633842995690985639689219666954427807861626390231385652712712427023429800 591 3772844108613947501940123654701758999139463328864468343618197874215362446868779091293749104837133532052192936074623512040000 592 6104590001992166989115441899613966063126194714215550977461193503777520399752890920230753923755363249911125052740637992000000 593 9877434110606114491055565554315725062265658043080019321079391278607601689872334732766215652098850602349820084408321600000000 594 15982024112598281480171007453929691125391852757295570298540584782385122089625225652996969575854213852260945137148959592000000 595 25859458223204395971226573008245416187657510800375589619619976160378004936246895664521472604446710634224263125964221096040000 596 41841482335802677451397580462175107313049363557671159918160561103571889918957011721767532599502731179625426763566533135549800 597 67700940559007073422624153470420523500706874358046749537780537524143938905038133069296382999644894686603406294391046583139601 598 109542422894809750874021733932595630813756237915717909455941098627715828823995144791063915599147625866228833057957579718689401 599 177243363453816824296645887403016154314463112273764658993721635891665723679199052177352920803097067680078522947488333950279201 600 286785786348626575170667621335611785128219350189482568449662734098378745560275080881160368187347433980413421100132268869909001 601 464029149802443399467313508738627939442682462463247227443384369308847618246720791288249442979851789221844292737446665669578801 602 750814936151069974637981130074239724570901812652729795893047103407226363806995872169409811167199223202257713837578934539487802 603 1214844085953513374105294638812867664013584275115977023336431473397270833046470005227923100157643724862749657885199537359676004 604 1965659022104583348743275768887107388584486087768706819229478577906696854789138335254853225550332920069548957938266053848832808 605 3180503108058096722848570407699975052598070362884683842565910053087364196764034140110560485944059329375487853349127110308787216 606 5146162130162680071591846176587082441182556450653390661795388630994061051553172475365413711494392249445036811287393164157620024 607 8326665238220776794440416584287057493780626813538074504361298682298028739388780815848190037202368894377335427110858755366128836 608 13472827368383456866032262760874139934963183264191465166156687310406493624077855033728299274235188487374641414657102818473801454 609 21799492606604233660472679345161197428743810077729539670517985988035529687674111792463400676739902040861056780501150953689704481 610 35272319974987690526504942106035337363706993341921004836674673298442023311751966826191699950975090528235698195158253772163505935 611 57071812581591924186977621451196534792450803419650544507192659291146545675218602675768189262412647909987675036926215346003436225 612 92344132556579614713482563557231872156157796761571549343867332597143157829627191816558282322546966435562024117092428839367115375 613 149415945138171538900460185008428406948608600181222093851059991900513285023294940864037953328816497683779270100293414526720950625 614 241760077694751153613942748565660279104766396942793643194927324497656442852922132680596235651363464119341294217385843366088066000 615 391176022832922692514402933574088686053374997124015737045987316385946146357767927172922707236323078464890993371404487551458617600 616 632936100527673846128345682139748965158141394066809380240914640863824418849584291167209068034670431248664065757507600854996111360 617 1024112123360596538642748615713837651211516391190825117286901957217768813327797303282110418674120515039757266351354588002553757696 618 1657048223888270384771094297853586616369657785257634497527816598081593232177381594449319486708790946288421332108862188857549869056 619 2681160347248866923413842913567424267581174176448459614814718555331363797384733812789451261979784456001976391237774277264004598016 620 4338208571137137308184937211421010883950831961706094112342535153464736951802776090983101980138464508299763737955476696588006010576 621 7019368918386004231598780124988435151532006138154553727157253708879882423307725502574905830165011064984903936579648704722363123361 622 11357577489523141539783717336409446035482838099860647839499788862344619375110501593558007810303475573284667674535125401310369133937 623 18376946407909145771382497461397881187014844238015201566657042571140720124298011497330561052421724537586407803728376375162379742529 624 29734523897432287311166214797807327222497682337875849406156831433349777903047636808341885043228548904178545656268263815135944818193 625 48111470305341433082548712259205208409512526575891050972813874004271154756864556424323409688106860134389259830615004498091167987681 626 77845994202773720393714927057012535632010208913766900378970705437620932659912193232665294731335409038567805486883268313227112805874 627 125957464508115153476263639316217744041522735489657951351784579442111430687257841538337740826985682480332758946879908503525437366596 628 203803458710888873869978566373230279673532944403424851730755284880087268214012002934898755785361156032968787885140050470296510803784 629 329760923219004027346242205689448023715055679893082803082539864322772947038592904518481253246930316334745463912778468319573065374736 630 533564381929892901216220772062678303388588624296507654813295149202860215252604907453380009032291472367714251797918518789869576178520 631 863325305148896928562462977752126327103644304189590457895835013525058914153874751926616505644638310881015798629938477763691524348900 632 1396889687078789829778683749814804630492232928486098112709130162726989976402314631170856037815306240913217909895721613554266022691750 633 2260214992227686758341146727566930957595877232675688570604965176250545489414701294843087309963737531637277650912766198972911352000625 634 3657104679306476588119830477381735588088110161161786683314095338977535465817015926013943347779043772550495560808487812527177374692375 635 5917319671534163346460977204948666545683987393837475253919060515229584356373205309111415891238988324344729269334147903845134921733025 636 9574424350840639934580807682330402133772097554999261937233155854209552376335874351588884949375862659387693028287664991716653569301095 637 15491744022374803281041784887279068679456084948836737191152216369443072687996220865418211784468888566381846553379736063251175958949841 638 25066168373215443215622592569609470813228182503835999128385372223652625064332095217007096733844751225769539581667401054967829528250936 639 40557912395590246496664377456888539492684267452672736319537588593091761797041174877707397574459602209501961879289213950529618019285056 640 65624080768805689712286970026498010305912449956508735447922960816738018351940475773533057654092485290129609007053662562463718806744576 641 106181993164395936208951347483386549798596717409181471767460549409819475684261715125341107630486181771840254176682000902270220617322496 642 171806073933201625921238317509884560104509167365690207215383510226557494036202190898874165284578667061969863183735663464733939424067072 643 277988067097597562130189664993271109903105884774871678982844059636387274185183841550114620513130754561601434070078539977727276250096704 644 449794141030799188051427982503155670007615052140561886198227569862961441195538762296069570049987195496504506417378031496218060623662328 645 727782208128396750181617647496426779910720936915433565181071629499375692819595269219164322413461629658830466360681275138425298031964721 646 1177576349159195938233045629999582449918335989055995451379299199362337134015134031515233892463448825155334972778059306634643358655627049 647 1905358557287592688414663277496009229829056925971429016560370828861685849395856635361418083026566775213440913265515878108588695529386081 648 3082934906446788626647708907495591679747392915027424467939670028223979332997965271656591059387394146895118151006786653024995248077308889 649 4988293463734381315062372184991600909576449840998853484500040857085594554541923846424968094460995789034176803362289295750867176340785041 650 8071228370181169941710081092487192589323842756026277952439710885309573887539889118081559153848389935929294954369075948775862424418093930 651 13059521833915551256772453277478793498900292597025131436939751742395239069933711025099568296262350858037854018641378479909446368024788900 652 21130750204096721198482534369965986088224135353051409389379462627704927235738523598994229414166327380515188968957256195786262365816497000 653 34190272038012272455254987647444779587124427950076540826319214370100351211789056140499940722437229958175465244455449678179379074480810000 654 55321022242108993653737522017410765675348563303127950215698676997805278447527579739494170136603557338690654213412705873965641440297307000 655 89511294280121266108992509664855545262472991253204491042017891367905444753199814363587967847032235577243697201011340549661350174138592900 656 144832316522230259762730031682266310937821554556332441257716568365710424016345649130862893007571654609763889161620429654042367700422761630 657 234343610802351525871722541347121856200294545809536932299734459733615384679046897005825472866531200161214701852971338431635423619908692161 658 379175927324581785634452573029388167138116100365869373557451028099325808695392546136688365874102854770978591014591768085677791320331453791 659 613519538126933311506175114376510023338410646175406305857185487832941677464938009631139226728706744957986177377223538289381509194892808321 660 992695465451515097140627687405898190476526746541275679414636515932268269435210867228672225566946428060928115154279354916712218683890062751 661 1606215003578448408646802801782408213814937392716681985271822003765211214265527754809281473247862691376670523803627373519814940302101334081 662 2598910469029963505787430489188306404291464139257957664686458519697479483700738622037953698814809119437598638957906728436527158985991396832 663 4205125472608411914434233290970714618106401531974639649958280523462689430600887498897765151110462292456512931489409621642620886864774267904 664 6804035941638375420221663780159021022397865671232597314644739043160166863661366931525404196008925065204391992412727821223773915258781401088 665 11009161414246787334655897071129735640504267203207236964603019566622852976256616363063384672250831492613429114595424433697299459108252942336 666 17813197355885162754877560851288756662902132874439834279247758609783019839917983294588788868259756557817821107008152254921073374367034343424 667 28822358770131950089533457922418492303406400077647071243850778176405876134180237725011958215379143915478726030910289697787468176490590012416 668 46635556126017112844411018773707248966308532952086905523098536786188901342744118276370846412423802685033742525259743490733011024464911346144 669 75457914896149062933944476696125741269714933029733976766949314962594786163575891325512688631456404677297139752818047735714044017578091075521 670 122093471022166175778355495469832990236023465981820882290047851748783687506320009601883535043880207362330882278077791226447055042043002421665 671 197551385918315238712299972165958731505738399011554859056997166711378464983244365603266339671683153962843350834247824414967534242998503780225 672 319644856940481414490655467635791721741761864993375741347045018460162138434266942624249891383125001036652366528336299556196554994811629494625 673 517196242858796653202955439801750453247500264004930600404042185171540580675562340322486363718716336634189179581946793338752490130957666850625 674 836841099799278067693610907437542174989262128998306341751087203631702719109829282946736255101841337670841546110283092894949045125769296345250 675 1354037342658074720896566347239292628236762393003236942155129388803243322527340591174252486156649492670337263472867216866113134363579429620100 676 2190878442457352788590177254676834803226024522001543283906216592434946078434416274606918591927021008995007213947776956478691812886431069096840 677 3544915785115427509486743601916127431462786915004780226061345981238189460500952234172130796088292498684479419565908150694846179753945308272656 678 5735794227572780298076920856592962234688811437006323509967562573673135538935368508779049388015313507679486633513685107173537992640376377369496 679 9280710012688207807563664458509089666151598352011103736028908554911324939897125374560220466098984009344831110934329280518342939890386876086436 680 15016504240260988105640585315102051900840409789017427245996471128584460382496052114462380285441145341351354397938123763624210066629746100768726 681 24297214252949195913204249773611141566992008141028530982025379683495785166517540351754751464862355178004087220217298442724840908115181014612241 682 39313718493210184018844835088713193467832417930045958228021850812080245549013592466217131750303500519355441618155422206349050974744927115380967 683 63610932746159379932049084862324335034824426071074489210047230495576030871406769955239732501843629870051627127027875250491603981265060092236129 684 102924651239369563950893919951037528502656844001120447438069081307656276672632441327601603107498056737772130380348342682326037920315956322547223 685 166535583985528943882943004813361863537481270072194936648116311803232307952126927326253923751370387128880917431196417759720736964291937491956401 686 269460235224898507833836924764399392040138114073315384086185393110888584624759368653855526858868443866653047811544760442046774884607893814503624 687 435995819210427451716779929577761255577619384145510320734301704914120892168798579936696862468210130474476805318920978374864416786188910229286976 688 705456054435325959550616854342160647617757498218825704820487098025009476133258153640995062329698947471707631571480493764522713643779913851687424 689 1141451873645753411267396783919921903195376882364336025554788802939130367233669222584722009658500750555705055407596027260095557340241012811698176 690 1846907928081079370818013638262082550813134380583161730375275900964139843366927376225717071988199698027412686979076521024618270984020926663385600 691 2988359801726832782085410422182004454008511262947497755930064703903270211668984109803408996786108775973597123869477993164005401413989750744360000 692 4835267729807912152903424060444087004821645643530659486305340604867410056764598791971653310911096428260911413890345204120303723514755378869125000 693 7823627531534744934988834482626091458830156906478157242235405308770680271230657718710559464973401485884889522284419332095280749135217642344140625 694 12658895261342657087892258543070178463651802550008816728540745913638090327995256510682212775884497914145800936174764536215584472649973021213265625 695 20482522792877402022881093025696269922481959456486973970776151222408770596428839412457275083581703118380309473934587733499893597578718150826750625 696 33141418054220059110773351568766448386133762006495790699316897136046860919898333800261463460053216796615827822542965444972826394905473957847981225 697 53623940847097461133654444594462718308615721462982764670093048358455631509004336272905216986945739397435473724386570218919096692954502381752041201 698 86765358901317520244427796163229166694749483469478555369409945494502492428902670073166680446998956194051301546929535663891923087859976339600022426 699 140389299748414981378082240757691885003365204932461320039502993852958123945229843285885418990633876109047438843407088842364643080344168448274754276 700 227154658649732501622510036920921051698114688401939875408912939347460616385981112421743645393734997056569686549993994290552841143057051728989502376 701 367543958398147483000592277678612936701479893334401195448415933200418740350382391710134131897160218436648735125149435876767382497783816845301672976 702 594698617047879984623102314599533988399594581736341070857328872547879356736363504131877777290895215493218421675143430167320223640840868574291175352 703 962242575446027467623694592278146925101074475070742266305744805748298097067574459839506841675264088658835547068544513300237707864242088751555432004 704 1556941192493907452246796906877680913500669056807083337163073678296177453772917928906188005497265794127551412852282220939411758255847453716694465358 705 2519183767939934919870491499155827838601743531877825603468818484044475550790300917677993166190845027490852794297672658967653394596471442191060339041 706 4076124960433842372117288406033508752102412588684908940631892162340653004563218846584181171688110821618404207149954879907065152852318895907754804399 707 6595308728373777291987779905189336590704156120562734544100710646385128555403711235329876018860640704404791167070781614146714618972408438376004701761 708 10671433688807619664105068311222845342806568709247643484732602808725781560048141588046955484999329891343232095735296291853922016597580938170101206479 709 17266742417181396956092848216412181933510724829810378028833313455110910115583255800577431479292233816363594149943791779072774951866461080709637166881 710 27938176105989016620197916527635027276317293539058021513565916263836691675631397388624386964291563707706826245679088070926696968464042018879738373360 711 45204918523170413576290764744047209209828018368868399542399229718947601791083250212001218468151534303454849508485165976927333604034031395425844281600 712 73143094629159430196488681271682236486145311907926421055965145982784293466502033117292107162560256425226068145511980376981750011428748106255709696000 713 118348013152329843772779446015729445695973330276794820598364375701731895257241265868759227385396685922129739158207158809964664738096982489468149760000 714 191491107781489273969268127287411682182118642184721241654329521684516188723743298986051334547956942347355807303719139186946414749525730595723859456000 715 309839120933819117742047573303141127878091972461516062252693897386248083981328582315344660178668733076036724957716285540855498364988510097405413433600 716 501330228715308391711315700590552810060210614646237303907023419070764272705628513245263591241823621815879318365877685942618612552949363013392550066160 717 811169349649127509453363273893693937938302587107753366159717316457012356687857744965009946181005406090954007923826220242235229233738792443274644893921 718 1312499578364435901164678974484246747998513201753990670066740735527776629393486258210273537422829027906833326289703906184853841786688155456667194960081 719 2123668928013563410618042248377940685936815788861744036226458051984788986080443353770881788843321382798749369613297877668327952704626028567465158459841 720 3436168506377999311782721222862187433935328990615734706293198787512565615472472330632886034990439413114057945198327273879603976737078142371392394849201 721 5559837434391562722400763471240128119872144779477478742519656839497354601550557753651096837797536747122244599506718392815592993371667209953640913344161 722 8996005940769562034183484694102315553807473770093213448812855627009920217023030084283982872787976160236302544705045666695196970108745352325033308193362 723 14555843375161124756584248165342443673679618549570692191332512466507274818575945768687750696621736956149109859516670818243128899550449523263890861502404 724 23551849315930686790767732859444759227487092319663905640145368093517195035602791065072673846721648162767499870231297753644242623483467878226880768231368 725 38107692691091811547351981024787202901166710869234597831477880560024469854184909976614035806691544214089259911062456599325627212928227365113944868234256 726 61659542007022498338119713884231962128653803188898503471623248653541664889787701041686709653413192376856759781293754352969869836411695243340825636465624 727 99767234698114309885471694909019165029820514058133101303101129213566134743966437875447134196756577495773369511041722924857241359445612644831597266199396 728 161426776705136808223591408793251127158474317247031604774724377867107799633744150562179292309509675731075391645011407981682938752138724921911293065628934 729 261194011403251118109063103702270292188294831305164706077825507080673934377694426939818263702257999990121373327414573582957751977971444636858587256291761 730 422620788108387926332654512495521419346769148552196310852549884947781734011438577501997556011767675721196764972425981564640690730110169558769880321920695 731 683814799511639044441717616197791711535063979857361016930375392028455668389149165939623982518033928948045526128479112471180870841694507125512770653749025 732 1106435587620026970774372128693313130881833128409557327782925276976237402400613893294384252874469952047524416576867720655548162149136152580428083888242375 733 1790250387131666015216089744891104842416897108266918344713300669004693070789805370584579112541180481610579456009948017070038061701775028531970590530100625 734 2896685974751692985990461873584417973298730236676475672496225945980930473190419263878963365415650433658103872586815737725586223850911181112398674418343000 735 4686936361883359001206551618475522815715627344943394017209526614985623543980182323112971600808154314653673815292162570852315256841741840818339528960334400 736 7583622336635051987197013492059940789014357581619869689705752560966554017170533125788601374730459800318486049098414498014865851404377177208563034477995520 737 12270558698518410988403565110535463604729984926563263706915279175952177561150604676347668506896592566363858712305412074360836450246898804478697658549538816 738 19854181035153462975600578602595404393744342508183133396621031736918731578321137802136269881627052366682344761403826572375702301651275981687260693027534336 739 32124739733671873964004143713130867998474327434746397103536310912870909139471853251037842857165666481654504625794403641242883409897394999714163256465864256 740 51978920768825336939604722315726272392218669942929530500157342649789640717793170286931350798928085344938442178063959018687965998836167039671804023282871576 741 84103660502497210903608866028857140390692997377675927603693653562660549857265313544280336184871139871802840746809256459506574354020278311204552258426999921 742 136082581271322547843213588344583412782911667320605458103850996212450190575058483831211686983799225216741282924873215478194540352856445350876356281709871497 743 220186241773819758746822454373440553173604664698281385707544649775110740432323507369180880639892977043334229728731578138125389761590007390262323561458607329 744 356268823045142306590036042718023965956516332018886843811395645987560931007381521960324187034779447718264025919788171011674824881872240411049714790700741753 745 576455064818962065336858497091464519130120996717168229518940295762671671439704270083125544556982282174576874971752232745579384465601319199404488321013347921 746 932723887864104371926894539809488485086637328736055073330335941750232602447085792043449731591761729892840900891540403757254209347473559610454203111714089674 747 1509178952683066437263753036900953004216758325453223302849276237512904273886790821372954799266434154654439156540060152907054423990935807411766241463873438756 748 2441902840547170809190647576710441489303395654189278376179612179263136876333877841902852434564798781676112924842184695673174568748844507954216959659201266664 749 3951081793230237246454400613611394493520153979642501679028888416776041150220670651008634660655525976046406329469596503993315758328076384899887266237834444816 750 6392984633777408055645048190321835982823549633831780055208500596039178026554548492911487095220324757722519254311781199666490327076920892854104225897035711480 751 10344066427007645302099448803933230476343703613474281734237389012815219176775217156187294329051557694053071335694026048246719319816701208220087427020110416900 752 16737051060785053357744496994255066459167253247306061789445889608854397203329762432879506093740986514930903474507871453491256945894890890608291072718772650750 753 27081117487792698659843945798188296935510956860780343523683278621669616380104974385114697665437355232423433446616610051902936799124564818828573854425749850625 754 43818168548577752017588442792443363394678210108086405313129168230524013583434736817994203759178341747354336921124481505394193745019455709436864927144522501375 755 70899286036370450677432388590631660330189166968866748836812446852193629963539716407061004181970885956338311731326379007132170010731047808265243426883405569025 756 114717454584948202695020831383075023724867377076953154149941615082717643546974461645226586029035312617097877131534083756783355923336262008167813579539434765055 757 185616740621318653372453219973706684055056544045819902986754061934911273510514191676411071056247472463401958705528973458007557568240095586898566877247480245761 758 300334195206266856067474051356781707779923921122773057136695677017628917057488653321637657085282785080499835837063057214790913491576357595066380456786915010816 759 485950935827585509439927271330488391834980465168592960123449738952540190568002831373925247296288983653936024699923519978706439425643667411499437463209755344896 760 786285131033852365507401322687270099614904386291366017260145415970169107625491462651268045448444409931064862215234843255148329115461480745634602823660523749376 761 1272236066861437874947328594017758491449884851459958977383595154922709298193494258356774952966364760891664118750738118601413713105173818125737315319709492576256 762 2058521197895290240454729916705028591064789237751324994643740570892878405818985721008042998414809170822728980965972961856562042220635298871371918143370016325632 763 3330757264756728115402058510722787082514674089211283972027335725815587704012480015033236291159542564407729867881131325090416810761740447028505958430240295419904 764 5389278462652018355856788427427815673579463326962608966671076296708466109831465793753992488285847726727166615333276265517768932220065620192205816637107244869888 765 8720035727408746471258846938150602756094137416173892938698412022524053813843945902168360317935254915324941017864999813811416877655427271544436440098005259932161 766 14109314190060764827115635365578418429673600743136501905369488319232519923675411695922352806221102642052107633198276079329185809875492891736642256735112504802049 767 22829349917469511298374482303729021185767738159310394844067900341756573737519357504709581585666492933187004116412683669937371552857298958957354031802460045091841 768 36938664107530276125490117669307439615441338902446896749437388660989093661194769049538089654686234959552359448474195547492536148821480772077943683443417897127169 769 59768014024999787423864599973036460801209077061757291593505289002745667398714126309772694964661502652862566729099522792452655353093847448095520445121065569809921 770 96706678132530063549354717642343900416650415964204188342942677663734761059908895359310784619347737612414926177573718339945191501915328220173464128564483466937090 771 156474692157529850973219317615380361217859493025961479936447966666480428458623021913558455859700465505154289742460597557375099203594107951208761843810361409156100 772 253181370290059914522574035257724261634509908990165668279390644330215189518531917668438061491940788973132765056958436524071564268005679532938055847593811901269000 773 409656062447589765495793352873104622852369402016127148215838610996695617977154940222040314640225065573727400772130511133175189382680963128642424836747952708010000 774 662837432737649680018367388130828884486879311006292816495229255326910807495686857890478376132165854546860165829088947657246753650686642661580480684341764609279000 775 1072493495185239445514160741003933507339248713022419964711067866323606425472841797472474893483807109025147220628507981738693417122286430145727298375745937919704100 776 1735330927922889125532528129134762391826128024028712781206297121650517232968528654327340651314496566621003491347961331717460371299395653801256342039524956106222390 777 2807824423108128571046688870138695899165376737051132745917364987974123658441370450124159129208243467599706470894122238725945463037023489296436596249364368205580881 778 4543155351031017696579216999273458290991504761079845527123662109624640891409899104451499780522740034220709962242083570443405834336419143097692938288889324311803271 779 7350979774139146267625905869412154190156881498130978273041027097598764549851269556251315325321043709866860674218552883899559622758101227044676578704160218337729761 780 11894135125170163964205122868685612481148386259210823800164689207223405441261168663414084139735320349085018772652619126751653581952756383798967998179518814892639351 781 19245114899309310231831028738097766671305267757341802073205716304822169991112438224052324914537960871995771824145501757790109654953752219150790102236054831293821041 782 31139250024479474196036151606783379152453654016552625873370405512045575432373606887466409054273281221080790596798120884541763236906508602949758100415573646186460392 783 50384364923788784427867180344881145823758921773894427946576121816867745423486045107131808519329645280032670043669292895192976441617366213793402677299252679416829504 784 81523614948268258623903331951664524976212575790447053819946527328913320855859651987500023090229793083072120127001101360187155103422744194779416771175981255296731648 785 131907979872057043051770512296545670799971497564341481766522649145781066279345697083146711676704708132019557279929752088693650519696085178301929916584013066343550976 786 213431594820325301675673844248210195776184073354788535586469176474694387135205349070646734766934501215091677406930853448880805623118829373081346687759994321640282624 787 345339574692382344727444356544755866576155570919130017352991825620475453414551046165278566376493939578196467577601247704260937168158939781654166136235228256353843776 788 558771169512707646403118200792966062352339644273918552939461002095169840549756395254508615559656304442414718388739055739375808391722925006970146362425288516670694824 789 904110744205089991130562557337721928928495215193048570292452827715645293964307441449855616285232837900822992261287900196557292185671045871129835568981803580071117201 790 1462881913717797637533680758130687991280834859466967123231913829810815134514063836704364231844889142343237710650026955935933100577393970878099981931407092096741812025 791 2366992657922887628664243315468409920209330074660015693524366657526460428478371278124151413781039386363848896616367259379569846137275835666724294430067608869766350625 792 3829874571640685266197924073599097911490164934126982816756280487337275562992435114779863896860618071177748227567239663976348334488435469610084119752723348220785015625 793 6196867229563572894862167389067507831699495008786998510280647144863735991470806392825295127527264406132046938189504775263843021773687787259562734503718317537781640625 794 10026741801204258161060091462666605743189659942913981327036927632201011554463241507605159024387882477309795165756744439240191356262123256869646854256441665758566656250 795 16223609030767831055922258851734113574889154951700979837317574777064747545934047900509174335029539934851392289940351362596109536887834562146455268439232622849118022500 796 26250350831972089216982350314400719318078814894614961164354502409265759100397289408241705291297125921100076021390352501267530664228215673968087958983498280906177551400 797 42473959862739920272904609166134832892967969846315941001672077186330506646331337308956971741320762416299907063018062711386945131046331609083774743389627535606558172176 798 68724310694712009489886959480535552211046784740930902166026579595596265746728626717198677032617888337399983084408415212654475795274547283051862702373125816512735723576 799 111198270557451929762791568646670385104014754587246843167698656781926772393059964025949556658944554193351451395739119076518115996390597519166405929795856720268031297476 800 179922581252163939252678528127205937315061539328177745333725236377523038139788590742814769644688642461464107162766918742218057090656605574297051279914261912631011550126 801 291120851809615869015470096773876322419076293915424588501423893159449810532848554768224770141765300025179792489438063424258333456108382492573008341488501376898024778401 802 471043433061779808268148624901082259734137833243602333835149129536972848672637145511039539786453942486643899652204982166476390546764988066870059621402763289529036328527 803 762164284871395677283618721674958582153214127159026922336573022696422659205485700279803866090087139141459458210711019985212563633812191160333516831112881922428079176129 804 1233207717933175485551767346576040841887351960402629256171722152233395507878122845791716426085282778327026451249364592093121328512524539056015242672991983092107889044783 805 1995372002804571162835386068250999424040566087561656178508295174929818167083608546072932868545979510797044768915592176414244106109222910646050874592802820150687759830241 806 3228579720737746648387153414827040265927918047964285434680017327163213674961731391864649294631262289124071220164956768507365434621747449702066117265794803242795648875024 807 5223951723542317811222539483078039689968484135525941613188312502093031842045339937936169586806632206592557129625032380585699326768084179918414876769899668257331617095936 808 8452531444280064459609692897905079955896402183490227047868329829256245517007071329798533284858543205689146396948023994815722173094998089361967212726520178483824700821504 809 13676483167822382270832232380983119645864886319016168661056642331349277359052411267731004698715214528925662714275574656788168697605362548592166193098547598588701961158656 810 22129014612102446730441925278888199601761288502506395708924972160605522876059482597529537983573757734614809111223598651603890870700360637954133405825067777072526661980160 811 35805497779924829001274157659871319247626174821522564369981614491954800235111893865264240855238933146896512637796655027005312370563442907234515495321487623813682979897600 812 57934512392027275731716082938759518849387463324028960078906586652560323111171376462799762608342003054894844514159700551499798631816356806135378578853601942054966563786000 813 93740010171952104732990240598630838097013638145551524448888201144515123346283270328073685406060209258530920729393284170008959195190072695004839648280008355189860822350625 814 151674522563979380464706323537390356946401101469580484527794787797075446457454646790873448014402212313425765243552984721508757827006429501140218227133610297244827386136625 815 245414532735931485197696564136021195043414739615132008976682988941590569803737917118937451477983148515217122395509340300013868829386229214510112301308699863113476929820225 816 397089055299910865662402887673411551989815841084712493504477776738666016261192563909795233780376775598519801296485949557128183073029832473068655276630344829868336115381585 817 642503588035842350860099451809432747033230580699844502481160765680256586064930481028707337603872065826874273771981985801243760126242962463362146752022160573170633565959521 818 1039592643335753216522502339482844299023046421784556995985638542418922602326123044938502571384248841425394075068467935358371943199272794936430802028652505403038969681341106 819 1682096231371595567382601791292277046056277002484401498466799308099179188391053525967235256642608765539130998760463225215513995101688856624009569606591550096020782726542916 820 2721688874707348783905104130775121345079323424268958494452437850518101790717176570905778841393354050481510810091520840094178673660497577027238667712972904949360900087701576 821 4403785106078944351287705922067398391135600426753359992919237158617280979108230096873080459056947117824490195034587048885883695897895458342263154223210188615494009973304336 822 7125473980786293135192810052842519736214923851022318487371675009135382769825406667778859300450301168306001005126107888980062369558393035369501821936183093564854910061005912 823 11529259086865237486480515974909918127350524277775678480290912167752663748933636764651873398486263984326642813978091954289755038320579469020750059255747548610236592875250404 824 18654733067651530621673326027752437863565448128797996967662587176888046518759043432430625324549084407311809696659007180173333645383727554232438668210556059154678028097378918 825 30183992154516768108153842002662355990915972406573675447953499344640710267692680197082324987626883344513770002009303487790413894073353048404360597581283291174388818974692081 826 48838725222168298729827168030414793854481420535371672415616086521528756786451723629512950312175967751825579698668310667963747539457080602636799265791839350329066847072070999 827 79022717376685066837981010033077149845397392941945347863569585866169467054144403826595449035211316143464032209305409802426836223161387625889987993258142958093981468044700321 828 127861442598853365567808178063491943699878813477317020279185672387698223840596127456108680457183229687735128539046708780159742314744667153533428601916377208033987591953585959 829 206884159975538432405789188096569093545276206419262368142755258253867690894740531282704584337598956670769359888052902539028411879663207679278886067925935382329434138833038161 830 334745602574391797973597366160061037245155019896579388421940930641565914735336658738813264794782186358504488427099611319188154194407874832812314669842312590363421730786624120 831 541629762549930230379386554256630130790431226315841756564696188895433605630077190021517394287176732189703649175451729901774732732313929612235731265016832756491390790784910400 832 876375365124322028352983920416691168035586246212421144986637119536999520365413848760329923126958561916192421831777568954751895032838452620185935119241335231042408165899968000 833 1418005127674252258732370474673321298826017472528262901551333308432433125995491038781846126613930526634310156096754742633873802529511877507704086095888942655519929522178560000 834 2294380492798574287085354395090012466861603718740684046537970427969432646360904887542176049740889088550502577928532311588625697562350330127890021215130277886562337688078528000 835 3712385620472826545817724869763333765687621191268946948089303736401865772356395926324023367155024382656398648935761610445152325327502712360311687599388445874096136644763406400 836 6006766113271400832903079264853346232549224910009630994627274164371298418717300813866201343651118595310502857545542250522641840019376899037781399918505759208484748123019819320 837 9719151733744227378720804134616679998236846101278577942716577900773164191073696740190227828361552869542089052073026745679310807712043972672390358910250465862421027992467429041 838 15725917847015628211623883399470026230786071011288208937343852065144462609790997554056429172012671464852591909618568996201952647731420871710171758828756225070905776115487248361 839 25445069580759855590344687534086706229022917112566786880060429965917626800864694294246653882818814442819493416099872857169746813078300483108264846346650430153486660883270474081 840 41170987427775483801968570933556732459808988123854995817404282031062089410655691848303078010520870891993296149445470640171319001315033136994559642679063358996726019983895634201 841 66616057008535339392313258467643438688831905236421782697464711996979716211520386142549723731473660427558812843680649399429168712533481041004650255137014232142706120627619816721 842 107787044436310823194281829401200171148640893360276778514868994028041805622176077990852801741994531319552108993126120039600487713848514177999209897816077591139432140611515450922 843 174403101444846162586595087868843609837472798596698561212333706025021521833696464133402533635334216654364898558671463536941553528241847798102034386841791380289644821478681559204 844 282190145881156985780876917270043780986113691956975339727202700053063327455872542124255348583505387896849773449935248887654318803444902773023295481042911824664249939344605389928 845 456593247326003148367472005138887390823586490553673900939536406078084849289569006257657903586882269381401414628609071833620046994901143947145555298158445615196574298317241620496 846 738783393207160134148348922408931171809700182510649240666739106131148176745441548381913252170387657278251188078544320721274365798346046720168850779201357439860824237661847010424 847 1195376640533163282515820927547818562633286673064323141606275512209233026035010554639571134389227261829465860087151033145870238130032797291294180647086060644814718998485133959556 848 1934160033740323416664169849956749734442986855574972382273014618340381202780452103021484351985395614354597539647555329147008151703809909838520754799628632821197690721398617918814 849 3129536674273486699179990777504568297076273528639295523879290130549614228815462657661055430432360906600757148596563978163717762946059379580852433389782165792291877667641434155841 850 5063696708013810115844160627461318031519260384214267906152304748889995431595914760682539782417756520955354688244119307310725914649869289419373188189410798613489568389040052074655 851 8193233382287296815024151404965886328595533912853563430031594879439609660411377418343595268792379397139418087978825669603604304483711996549188123636125492079501978108923803953025 852 13256930090301106930868312032427204360114794297067831336183899628329605092007292179026135141726617192431198535879227385763627298245933547690466090509127603630189931064954536801375 853 21450163472588403745892463437393090688710328209921394766215494507769214752418669597369730556977739833490348634652477848345689308729781133510521494885776936320610825793111339250625 854 34707093562889510676760775469820295048825122506989226102399394136098819844425961776395865698704357025921547170531705234109316606975714681200987585394904539950800756858065876052000 855 56157257035477914422653238907213385737535450716910620868614888643868034596844631373765596109223353615492163794389758289476548209705360225440641799540157635660492666031944216806400 856 90864350598367425099414014377033680786360573223899846971014282779966854441270593150161461570952486123157553194470756321758110031568587055648857325510947022063176121703786413588480 857 147021607633845339522067253284247066523896023940810467839629171423834889038115224523927057296741871976473827207615382616428445750161323840825859784886465663564632569930273952628736 858 237885958232212764621481267661280747310256597164710314810643454203801743479385817674088518867694358099631380402086138938186555781729910896474717110397412685627808691634060366217216 859 384907565866058104143548520945527813834152621105520782650272625627636632517501042198015576547870197838281097390946653549421214023003858177564216235448517343351477479369790996612096 860 622793524098270868765029788606808561144409218270231097460916079831438375996886859872104096035973748218344525344728631684241737080958880365295344745434684176686439689995531719865376 861 1007701089964328972908578309552336374978561839375751880111188705459075008514387902070119673587687106099233560068616256425103130871300473274379611720636594661904106906162459751279681 862 1630494614062599841673608098159144936122971057645982977572104785290513384511274761942223769623660854317578085413344888109344867952259353639674956466071278838590546596157991471145057 863 2638195704026928814582186407711481311101532897021734857683293490749588393025662664012343442207504800374203708149020173343007819056222092182534517446954480358628463765523314187622529 864 4268690318089528656255794505870626247224503954667717835255398276040101777536937425954567210206913302368741808677728251064278539964918599799433011773683611907645667105892488266929313 865 6906886022116457470837980913582107558326036851689452692938691766789690170562600089966910649786322590377297594609170642827772032210240111227671016341542551834834597878829848027911361 866 11175576340205986127093775419452733805550540806357170528194090042829791948099537515921477859993235892746039403286898893892050572175158711027104028115226163742480264984722336294840674 867 18082462362322443597931756333034841363876577658046623221132781809619482118662137605888388512407653995488984920113647318299336931196299403009071557335864256008754395856138138749392516 868 29258038702528429725025531752487575169427118464403793749326871852449274066761675121809866376653237752923712230502760804158975977225921540813248560469528107472247537089235246862711944 869 47340501064850873322957288085522416533303696122450416970459653662068756185423812727698254895941335125467032979936200496005415709087584951353689605702925591633454342186334111857223696 870 76598539767379303047982819838009991702730814586854210719786525514518030252185487849508121272594572878390745210438961300164391686313506492166938166172453699105701879275569358719935640 871 123939040832230176370940107923532408236034510709304627690246179176586786437609300577206376161655464626803442361055369422622704594735727435989258283977846062586703812220942744332040100 872 200537580599609479418922927761542399938765325296158838410032704691104816689794788426714497423117246263451163835072323757272405006529406493847753987234328845818940406007176604988377750 873 324476621431839655789863035685074808174799836005463466100278883867691603127404089003920873566759476271457246630385893840833315526079942487997200320398670764379726523497823125011700625 874 525014202031449135208785963446617208113565161301622304510311588558796419817198877430635370989876722534908410465458217598105720532609348981844954307632999610198666929504999730000078375 875 849490823463288790998648999131692016288364997307085770610590472426488022944602966434556244574649433425163016661585910778000830133874482911681966578845174518604311147733119079320496225 876 1374505025494737926207434962578309224401930158608708075120902060985284442761801843865191615593672181820611810429207934680683036016188850769675175300207649188702361057457750531692889815 877 2223995848958026717206083961710001240690295155915793845731492533411772465706404810299747860215480875725112569958699451102322145574953543999345208243595802911231972880140797557694418481 878 3598500874452764643413518924288310465092225314524501920852394594397056908468206654164939475809153057545724380387907385783005181591142394769020383543803452099934333937598548089387308296 879 5822496723410791360619602885998311705782520470440295766583887127808829374174611464464687335977474672791499207478701231241689047741205728450377525422856275807241006142789417700400694336 880 9420997597863556004033121810286622170874745784964797687436281722205886282642818118629626811710322443997345461696539205076479464557752894025261588188387273643350656425218406120734654976 881 15243494321274347364652724696284933876657266255405093454020168850014715656817429583094314147564332569969628800137265418726315468099473182963514726468428115982841678237888336205400969216 882 24664491919137903368685846506571556047532012040369891141456450572220601939460247701723940959274655013966974261833804623802794932657226076988776314656815389626192334663106742326135624192 883 39907986240412250733338571202856489924189278295774984595476619422235317596277677284818255106962452130755818931009045060120963444956184699464415428268058939076783997231114566147270973504 884 64572478159550154102024417709428045971721290336144875736933069994455919535737924986542196066436876977881887188050894113463826186587491445159452450845962216434550999879510355758194325448 885 104480464399962404835362988912284535895910568631919860332409689416691237132015602271360451173722563488616015983305958620716710484717242252842252974177924476710659649426033456805987406801 886 169052942559512558937387406621712581867631858968064736069342759411147156667753527257902647240159440466497903171356852734180536671304733698001705425023886693145210649305543812564181732249 887 273533406959474963772750395533997117763542427599984596401752448827838393799769129529263098413558769575135609290416791907765326302848409842625573304137907848656545646416168734469647031201 888 442586349518987522710137802155709699631174286568049332471095208238985550467522656787165745653195205828496108602319580765273874312005496763702632926176803332870856975421014964848518927849 889 716119756478462486482888197689706817394716714168033928872847657066823944267291786316428844065907736810516004169036289349235291099532693721185175332265816651397178649221077582232334015601 890 1158706105997450009193025999845416517025891000736083261343942865305809494734814443103594589719102942639012112771355870114509165411538190484887808258442619984268035624642092547080852943450 891 1874825862475912495675914197535123334420607714904117190216790522372633439002106229420023433785856918042643830664092242787548366026392097091216014488757331165795438246479276246399018902500 892 3033531968473362504868940197380539851446498715640200451560733387678442933736920672523618023506329103487909061018602260102533429615399147238171499448233836889124597164038172492751013625000 893 4908357830949275000544854394915663185867106430544317641777523910051076372739026901943641457294401502929921722989548733414361603334581316876598221536073948324111382676050358555507006250000 894 7941889799422637505413794592296203037313605146184518093338257297729519306475947574467259480800730606417830784008150993516895032949980464114769720984307785213235979840088531048258019875000 895 12850247630371912505958648987211866223180711576728835735115781207780595679214974476410900938092916627948383675690845496406976828591771708444157234921298953268156015250605979787408052402500 896 20792137429794550011372443579508069260494316722913353828454038505510114985690922050878160418890062510160592510808988112199116155671493240349648571605490072473139524532244797320037956775950 897 33642385060166462517331092566719935483675028299642189563569819713290710664905896527289061356977178932503985406302971000357057470700215944037316714627589579463851721958868153775460919954401 898 54434522489961012528703536146228004744169345022555543392023858218800825650596818578167221775867241442664577917111959112556173626371709184386965286233079651936991246491112951095498876730351 899 88076907550127475046034628712947940227844373322197732955593677932091536315502715105456283132850220580773554103611792721162266610634974133180771092759868677678286786273963728202944885908801 900 142511430040088487574738164859175944972013718344753276347617536150892361966099533683623504908726846953248744749810622819692231456439991254533503855192264441900974321147509016146056967364751 901 230588337590215962620772793572123885199858091666951009303211214082983898281602248789079788041592252669437902362706149135077324800071322329436531516050648678142401213627887704528600147223201 902 373099767630304450195510958431299830171871810011704285650828750233876260247701782472703292950319099622686647112516771954769556256511313583970035371242913120043375534775396720674657114587952 903 603688105220520412816283752003423715371729901678655294954039964316860158529304031261783080991896167156708945965939187495624054323586278971684310319195046239622636642196869465023658967861504 904 976787872850824863011794710434723545543601711690359580604868714550736418777005813734486373942190696714169376840085354870196992627667927676966321646140127688817175782383418888671104583774208 905 1580475978071345275828078462438147260915331613369014875558908678867596577306309844996269454934047108670236503058370204191401602265828184828240351352938826699027835923785026096487953759010816 906 2557263850922170138839873172872870806458933325059374456163777393418332996083315658730755828876237805384405879898455559061598594893496112505206672999078954387845011706168444985159058342785024 907 4137739828993515414667951635311018067374264938428389331722686072285929573389625503727025283810324669255284202704480101427419641844750319153857304964414128316284824130748733338853821894420736 908 6695003679915685553507824808183888873833198263487763787886463465704262569472941162457781112686626799905558118588960603243634299376102118358162282620187261604390648732301287878246901528505904 909 10832743508909200968175776443494906941207463201916153119609149537990192142862566666184806396497055549627352177027119985600089448544134146031528172853691916050348262259229393028541554506851681 910 17527747188824886521683601251678795815040661465403916907495613003694454712335507828642587509183682349532910295616080588843723747920236264389690455473879177654738910991530680906788456035357585 911 28360490697734087489859377695173702756248124667320070027104762541684646855198074494827393905680633818693752616909521293514777689141088701901710043058480567575414383854580702123889179458284225 912 45888237886558974011542978946852498571288786132723986934600375545379101567533582323469981414864147762494285020805897658674849867100187571072793608606575040200219692554547901665002783118416625 913 74248728584293061501402356642026201327536910800044056961705138087063748422731656818297375320544509094989149890262035447576940478956857169236388176470180376616027684721385750611776279117550625 914 120136966470852035512945335588878699898825696932768043896305513632442849990265239141767356735408656857483434911067933106251790346057044740309181785076755416816247377275933652276779062235967250 915 194385695055145097014347692230904901226362607732812100858010651719506598412996895960064732055953438438671472548783352058441417902298321013283685436741811024591881453685062256065671024812668100 916 314522661525997132527293027819783601125188304665580144754316165351949448403262135101832088791362536188086173099024372892989546895600922252549589586939226377597668824940302242885240622883010760 917 508908356581142229541640720050688502351550912398392245612326817071456046816259031061896820847316688004887799034434196184339990522429218868528112863996572569538696664292413686670817866989204496 918 823431018107139362068933747870472103476739217063972390366642982423405495219521166163728909638679224192973972133458569077329537418030141121077702450935798947136365489232715929556058489872215256 919 1332339374688281591610574467921160605828290129462364635978969799494861542035780197225625730485995198819731617781266294028760502215929384386910977474616836349325915767858080428506970137567894116 920 2155770392795420953679508215791632709305029346526337026345612781918267037255301363389354640124673268742644170888925304144884675262183993406337119720116440192923594877444440835800331872312208326 921 3488109767483702545290082683712793315133319475988701662324582581413128579291081560614980370610666599914184216257765567979530787381807870088901699148981546271361677879989116554324699035458675761 922 5643880160279123498969590899504426024438348822515038688670195363331395616546382924004335010735339868656828387146690872124415462643991863495238818869097986464285272757433557390125030907770884087 923 9131989927762826044259673583217219339571668298503740350994777944744524195837464484619315381346008336219204175816882470298060640122105241288486916063831263006534783402736078654432332917650986529 924 14775870088041949543229264482721645364010017121018779039664973308075919812383847408623650392081351226794285554401798931577795857234178144589723693184117174845246575305129396276802663554971198343 925 23907860015804775587488938065938864703581685419522519390659751252820444008221311893242965773427364452579934294069333021225290641920669933388554965544888093497095710618138639873462899176592939281 926 38683730103846725130718202548660510067591702540541298430324724560896363820605159301866616165508715679374219848471131952803086499154848077978278658729005268342342285923268036150265562731564137624 927 62591590119651500718207140614599374771173387960063817820984475813716807828826471195109581938936075242387709578689813354678942996511131463856489267976953706194123644631133511081500559204186322496 928 101275320223498225848925343163259884838765090500605116251309200374613171649431630496976198104444783010277231871872068098977275596633511954518425612157831393516725059499168622057292919502230377984 929 163866910343149726567132483777859259609938478460668934072293676188329979478258101692085780043380845451613799331422352625802030549547789283548228209289717863045793481164796043022092373568925863936 930 265142230566647952416057826941119144448703568961274050323602876562943151127689732189061978147825628461891031203294420724779306146181301238066653821447549256562518540663964665079385293071156241920 931 429009140909797678983190310718978404058642047421942984395896552751273130605947833881147758191206486714555972653856302178435524739325944656441568701582334356273367244794266798218178771777572942400 932 694151371476445631399248137660097548507345616383217034719499429314216281733637566070209736339032135888982843531579128939573772828136567616651251508423078430520681879478970478588738372419740103000 933 1123160512386243310382438448379075952565987663805160019115395982065489412339585399951357494530238656117125797979003365982222427553688688130062535866243674841143900441259482382214792556905814800625 934 1817311883862688941781686586039173501073333280188377053834895411379705694073222966021567230869270792006108641510582494921796200381825255746713787374666753271664582320738452860803530929325554903625 935 2940472396248932252164125034418249453639320943993537072950291393445195106412808365972924725399509414609647457696017926039805497949287768019806607584672166058458631445011690137610448073522867949025 936 4757784280111621193945811620457422954712654224181914126785186804824900800486031331994491956268780152389633277738604080061029626402257526187407650317707462458088566354743158877714929282568910178745 937 7698256676360553446109936654875672408351975168175451199735478198270095906898839697967416681668289479259570932173057730336049922436463620771131797604509909590162699071761619789218452223103763698641 938 12456040956472174640055748275333095363064629392357365326520665003094996707384871029961908637937069631649204209911661810397079548838721146958539447922217372048251265426504778666933381505672673877386 939 20154297632832728086165684930208767771416604560532816526256143201365092614283710727929325319605359198648484945346283816497914673190266441165753705824597000564798463226259627682258758861764452005156 940 32610338589304902726221433205541863134481233952890181852776808204460089321668581757891233957542428972263521779987506243560351495872924759139488358686315548411468874791764619695998115220704652985576 941 52764636222137630812387118135750630905897838513422998379032951405825181935952292485820559277147788400617549153324914952488408644822210044756519729748283443701070982885017689951169774068724646522896 942 85374974811442533538608551341292494040379072466313180231809759610285271257620874243711793234690217372881070933312421196048760140695134803896008088434598992112539857676782309647167889289429299508472 943 138139611033580164350995669477043124946276910979736178610842711016110453193573166729532352511838005543793077658646211256107026309758326004201250152945511541088807195694806557025424763371898404499204 944 223514585845022697889604220818335618986655983446049358842652470626395724451194040973244145746528222545002773539237946943060286700850504792630785371203238462678124262365595210752873777821804635372478 945 361654196878602862240599890295378743932932894425785537453495181642506177644767207702776498258366227487418933717172347797641670785246855936914284988734507038518905022187414669285666766367924429704321 946 585168782723625560130204111113714362919588877871834896296147652268901902095961248676020644004894450032421707256410294740701957486097360729545070359937745501197029284553009880038540544189729065076799 947 946822979602228422370804001409093106852521772297620433749642833911408079740728456378797142263260678121217558454294452939869270496706191526377105884086495504963960742613411647816839085383432104948481 948 1531991762325853982501008112522807469772110650169455330045790486180309981836689705054817786268155129126687558244137243591192369957768483131306399649615356041932239254045402282267730279238462848827839 949 2478814741928082404871812113931900576624632422467075763795433320091718061577418161433614928531415808822330326712576002843208424654801580392985479474707209547915475659410781782989551789112975242746241 950 4010806504253936387372820226454708046396743072636531093841223806272028043414107866488432714799570937949017884956713246434400794612570063524291879124322565589847714913456184065257282068351438091574080 951 6489621246182018792244632340386608623021375495103606857636657126363746104991526027922047643330986745196923001655144942965462435067044738181975384658024417136743914910114997995341851432973333045350400 952 10500427750435955179617452566841316669418118567740137951477880932635774148405633894410480358130557680598467384064281387177095303504322965095581066435750509689801104933940233453281800427168389169152000 953 16990048996617973971862084907227925292439494062843744809114538058999520253397159922332528001461544421673491673157705221607643028195748960931568279806173095788735219291672314988401336361494259957760000 954 27490476747053929151479537474069241961857612630583882760592418991635294401802793816743008359592102102271959057221986608784738331700071926027149346241923605478536324225612548441683136788662649126912000 955 44480525743671903123341622381297167254297106693427627569706957050634814655199953739075536361053646528067349442941412938927296070271439629304705797335698532305081344069667779890306788648804371341414400 956 71971002490725832274821159855366409216154719324011510330299376042270109057002747555818544720645748637008680715272697458469717038522422134288529512211820441858217993737294193399529574010270864692841280 957 116451528234397735398162782236663576470451826017439137900006333092904923712202701294894081081699395175867301085885129416689610455720391084895897849469319109275709463801358754817598326730526542515512961 958 188422530725123567672983942092029985686606545341450648230305709135175032769205448850712625802345143812875981801157826875159327494242813219184427361681139551133927457538652948217127900740797407208354241 959 304874058959521303071146724328693562157058371358889786130312042228079956481408150145606706884044538977952011959371937272556340603036674982777662671228658525297226795345614921506964263399872643242609921 960 493296589684644870744130666420723547843664916700340434360617751363254989250613598996319332686389682773367350617749447217665388113802048301702753124353799637244143801447857223128790551496414899745192001 961 798170648644166173815277390749417110000723288059230220490929793591334945732021749141926039570434221723067448506670048540878851386434754062918416347104659588241950019362664716512691238180581085800772481 962 1291467238328811044559408057170140657844388204759570654851547544954589934982635348138245372256823904496434799124419495758544239500236802364621169471458459225486093820810521939641481789676995985545964482 963 2089637886972977218374685447919557767845111492818800875342477338545924880714657097280171411827258126247754161701540880248765968217075525649101585267040917388027464417603994084277236604573283528533766404 964 3381105125301788262934093505089698425689499697578371530194024883500514815697292445418416784084082030789901518039192028886703365031193737135544091095533173626999989267281734098637083583610241121972532488 965 5470743012274765481308778953009256193534611190397172405536502222046439696411949542698588195911340157111620151024415897964205367892554641128029012168085686602813305291183753685755748954259192715586129936 966 8851848137576553744242872458098954619224110887975543935730527105546954512109241988117004979995422187901521669063607926850908732923748378263573103263618860229813294558465487784392832537869433837558662424 967 14322591149851319225551651411108210812758722078372716341267029327593394208521191530815593175906762344939177348804340835986378066172017641048218779626192951244840748243351215967307152726052958488064961316 968 23174439287427872969794523869207165431982832966348260276997556433140348720630433518932598155902184532721021989371034121129157607137599231846587210727266418873381760166651460174140191308486762652650991094 969 37497030437279192195346175280315376244741555044720976618264585760733742929151625049748191331808946877466557838394777326578670446707164707086217982385402381929164374168539407061046121313028423402663488721 970 60671469724707065165140699149522541676724388011069236895262142193874091649782058568680789487711131410187579827765811447707828053844763938932805193112668800802546134335190867235186312621515186055314479815 971 98168500161986257360486874429837917921465943055790213513526727954607834578933683618428980819520078287847779165941186404823363727154380811827611183466128170920768642745193543376633656656054907196030432225 972 158839969886693322525627573579360459598190331066859450408788870148481926228715742187109770307231209698348677521984510124776186199559763704034209056709399352513645193957012923269780985954517020662370008375 973 257008470048679579886114448009198377519656274122649663922315598103089760807649425805538751126751287986703416715983806432381409571877215634944200928274186892413802387820298248384776882009030153007478000625 974 415848439935372902411742021588558837117846605189509114331104468251571687036365167992648521433982497685052094237968316557157595771436979338978409984983586244927447581777311171654557867963547173669848009000 975 672856909984052482297856469597757214637502879312158778253420066354661447844014593798187272560733785671248550925894013086757145698151123854840230225159113768361861418479517638300972510574119101528248449600 976 1088705349919425384709598491186316051755349484501667892584524534606233134880379761790835793994716283355480366607526707468887887405864413121462466841913438263519590032262108515559207122462261122637993802240 977 1761562259903477867007454960784073266392852363813826670837944600960894582724394355589023066555450069025401678949026988477836319395128775784864143010744630913132343931628814077725494137562516846457062035456 978 2850267609822903251717053451970389318148201848315494563422469135567127717604774117379858860550166352380882045556553695946724206800993188906326609852658069176651933963890922593284701260024777969095055837696 979 4611829869726381118724508412754462584541054212129321234260413736528022300329168472968881927105616421407610963089974416502369239905008725882629306919730621208533385414632548747144880893061158193261298089536 980 7462097479549284370441561864724851902689256060444815797682882872095150017933942590348740787655782773790640525787257466701929014478612366052750644196945873253704145865631003710960590904635204692625636799976 981 12073927349275665489166070277479314487230310272574137031943296608623172318263111063317622714761399195201726244602354969534942535865118304390613232597561598449505465286483896904771166044719494793865397978641 982 19536024828824949859607632142204166389919566333018952829626179480718322336197053653666363502417181968992366770389612436236871550343730670443363876794507471703209611152114900615731756949354699486491034778617 983 31609952178100615348773702419683480877149876605593089861569476089341494654460164716983986217178581164190618259266844319441169804727351762378743827911183966165447142432378453073837228747051062372377969668129 984 51145977006925565208381334561887647267069442938612042691195655570059816990657218370650349719595763133177362756790604315094561505816974769103079695800249151012869993091165476872372282697833361420621258484873 985 82755929185026180557155036981571128144219319544205132552765131659401311645117383087634335936774344297358883987466473107621607179808721655307562233325105726335262441023995708682347114199288891446773019102001 986 133901906191951745765536371543458775411288762482817175243960787229461128635774601458284685656370107430536246744257077422716168685625696424410641929125354877348132434115161185554719396897122252867394277586874 987 216657835376977926322691408525029903555508082027022307796725918888862440280891984545919021593144451727904227760314526057251899996170022955892465452836787994526449569638705115500928908342006676660393505739876 988 350559741568929672088227780068488678966796844509839483040686706118323568916666586004203707249514559158455193806028431447465672661785431920196396681253912549573423458746742399136707405483296862312261738339624 989 567217576945907598410919188593518582522304926536861790837412625007186009197558570550122728842659010886383237896390760999129300768680772292156412723768797612641769177877871833982557811315067004103355408143376 990 917777318514837270499146968662007261489101771046701273878099331125509578114225156554326436092173570044838431702419192446594973430466204212352809405022710162215192636624614233119265216798363866415617146483000 991 1484994895460744868910066157255525844011406697583563064715511956132695587311783727104449164934832580931197853268762149951312546088421659088441671539113410706315065665010061747756901530623667405388272390562500 992 2402772213975582139409213125917533105500508468630264338593611287258205165426008883658775601027006150975997749339676710935998187428172833344833641055166254122289520697149375563450186149688099873888715417968750 993 3887767109436327008319279283173058949511915166213827403309123243390900752737792610763224765961838731907133250646886425930989673315154145061246922115631701013821952608181712574436185585088072416231113525390625 994 6290539323411909147728492409090592055012423634844091741902734530649105918163801494422000366988844882883130999986563136866987860743326978406080563170797955136111473305331088137886371734776172290119828943359375 995 10178306432848236156047771692263651004524338801057919145211857774040006670901594105185225132950683614790326602595001997754298594259921470839355875765077619964716059667490525449093459415087939569396816751890625 996 16468845756260145303776264101354243059536762435902010887114592304689112589065395599607225499939528497673558490174622201039516847295403826573425669303493405661850904331284638741176713842821738120477694097467375 997 26647152189108381459824035793617894064061101236959930032326450078729119259966989704792450632890212112464048332324233700168366894048921022112799165914836820002372969111215914081237958046090998813881433534716001 998 43115997945368526763600299894972137123597863672861940919441042383418231849032385304399676132829740610137606822498855901207883741344324848686224835218330225664223873442500552822414671888912736934359127632183376 999 69763150134476908223424335688590031187658964909821870951767492462147351108999375009192126765719952722601491915268480100001699182899650146099006380286901251290790837441275717012684845146822414624233638481541376 1000 112879148079845434987024635583562168311256828582683811871208534845565582958031760313591802898549693332738834610619669433416801079458223892757224364291347852018185334412872494789934849554596204173624795026149376