1 1 2 4 3 5 4 11 5 12 6 26 7 30 8 58 9 81 10 138 11 200 12 355 13 522 14 876 15 1380 16 2265 17 3572 18 5880 19 9350 20 15272 21 24510 22 39806 23 64080 24 104084 25 167773 26 271968 27 439285 28 711530 29 1149852 30 1862022 31 3010350 32 4873112 33 7881400 34 12755618 35 20633280 36 33391491 37 54018522 38 87413156 39 141422850 40 228841446 41 370248452 42 599099952 43 969323030 44 1568437420 45 2537722092 46 4106182326 47 6643838880 48 10750063413 49 17393796031 50 28143921022 51 45537552700 52 73681574222 53 119218851372 54 192900598702 55 312119005200 56 505019870184 57 817138172950 58 1322158472058 59 2139295485800 60 3461454685480 61 5600748293802 62 9062204112156 63 14662949420190 64 23725155370519 65 38388099893544 66 62113258311442 67 100501350283430 68 162614613429472 69 263115951021360 70 425730572265372 71 688846502588400 72 1114577087714742 73 1803423556807922 74 2918000665045968 75 4721424168004505 76 7639424866275970 77 12360848946698400 78 20000273867255292 79 32361122672259150 80 52361396626663780 81 84722519070518561 82 137083915838147858 83 221806434537978680 84 358890350605689010 85 580696784543860344 86 939587135519057876 87 1520283919094741460 88 2459871055211763914 89 3980154972736918052 90 6440026028919833010 91 10420180999117163100 92 16860207029603589380 93 27280388024617579950 94 44140595056755815526 95 71420983074726555600 96 115561578135593457142 97 186982561199565069122 98 302544139341797388880 99 489526700523976542600 100 792070839876516189283 101 1281597540372340914252 102 2073668380266263472142 103 3355265920593054081630 104 5428934300887448823276 105 8784200221406841989760 106 14213134522339807431018 107 22997334743627409910280 108 37210469266040932474235 109 60207804009475408400202 110 97418273275635525935052 111 157626077284798869308850 112 255044350560627242052838 113 412670427844921037470772 114 667714778405860485227992 115 1080385206249964297186080 116 1748099984656329715245272 117 2828485190904971995318122 118 4576585175562118706154206 119 7405070366464951264567200 120 11981655542028392358847338 121 19386725908489881939795801 122 31368381450520413363321408 123 50755107359004694925071660 124 82123488809528569373962970 125 132878596168524201724841784 126 215002084978058372443026228 127 347880681146567910619198830 128 562882766124635344669094166 129 910763447271179531102245510 130 1473646213395829537746811236 131 2384409660666970679779568600 132 3858055874062823944252924100 133 6242465534729732509205792700 134 10100521408792594839982281476 135 16342986943522226850375942660 136 26443508352314883801083208926 137 42786495295836948034307560772 138 69230003648151932340834479802 139 112016498943988617255084900950 140 181246502592140712206435232280 141 293263001536128903737590980960 142 474509504128269879053311971606 143 767772505664398093937756526000 144 1242282009792668398732403582553 145 2010054515457065378082323583624 146 3252336525249734465650445150168 147 5262391040706798040326604596515 148 8514727565956533620536764164222 149 13777118606663328742845309894252 150 22291846172619864166833722630768 151 36068964779283188188226718906750 152 58360810951903055273032994195264 153 94429775731186235821880384378772 154 152790586683089295816291921484092 155 247220362414275519277277824581600 156 400010949097364822733068344874350 157 647231311511640322009998617887722 158 1047242260609005157103842086463356 159 1694473572120645446752837250943300 160 2741715832729650623856834077830754 161 4436189404850296018248155478452160 162 7177905237579946674466304895362156 163 11614094642430242607991748403072230 164 18791999880010189334819257165904272 165 30406094522440431805727401857716400 166 49198094402450621225268865596563726 167 79604188924891052809189520789413680 168 128802283327341674171542807472950068 169 208406472252232726621841472637412923 170 337208755579574401015190209042023636 171 545615227831807127056335714260996550 172 882823983411381528430415457127292530 173 1428439211243188654547163218731058172 174 2311263194654570183558276781591356502 175 3739702405897758836585154759091152030 176 6050965600552329021083017354621409928 177 9790668006450087855208303197775480600 178 15841633607002416877811602330626556658 179 25632301613452504729039748416369633400 180 41473935220454921609311225264665313752 181 67106236833907426331910944190628905402 182 108580172054362347945202320964005612792 183 175686408888269774266693089756265376610 184 284266580942632122218335431150008849634 185 459952989830901896468168308275976361544 186 744219570773534018696923929483146284992 187 1204172560604435915137811840672249950000 188 1948392131377969933851595968125333364980 189 3152564691982405848945267228403777355070 190 5100956823360375782824143569884219004652 191 8253521515342781631697989800550232540800 192 13354478338703157414566273989220381540471 193 21607999854045939046148702187909870126722 194 34962478192749096460786397136469072781768 195 56570478046795035506748116801567619156600 196 91532956239544131967650075477790683651541 197 148103434286339167474095648101628263391372 198 239636390525883299441932706202714375921798 199 387739824812222466915538827541705412334750 200 627376215338105766357774077821659306293584 201 1015116040150328233272520834623989323896310 202 1642492255488433999630784439045642875805258 203 2657608295638762232902023676028758509653760 204 4300100551127196232533600186076909907541200 205 6957708846765958465433550193562787922147224 206 11257809397893154697968431977017409649375276 207 18215518244659113163398626904922720098213840 208 29473327642552267861369132550057308191311530 209 47688845887211381024762330520416024889688000 210 77162173529763648886134818336819583626721444 211 124851019416975029910888364656588470521842950 212 202013192946738678797028611927283255961438472 213 326864212363713708707902763450038233178438800 214 528877405310452387504940159576853930239768126 215 855741617674166096212819925691459690475031280 216 1384619022984618483717774298403950610322363568 217 2240360640658784579930557013625029681844284700 218 3624979663643403063648354309362609149585240608 219 5865340304302187643578851115185432779574922650 220 9490319967945590707227242635015504667289302920 221 15355660272247778350805996331925858386213073944 222 24845980240193369058033299174748290215888361292 223 40201640512441147408839137880593945802621094830 224 65047620752634516466872534473612593846276043492 225 105249261265075663875711417309860700448355939853 226 170296882017710180342584109409545857161716805218 227 275546143282785844218295114048973991262329549080 228 445843025300496024560879478502878048788272974650 229 721389168583281868779173924837065994765338432602 230 1167232193883777893340053816010364248236750620572 231 1888621362467059762119226660462236353882640352800 232 3055853556350837655459281144187366647631748310166 233 4944474918817897417578506056549605984335718813572 234 8000328475168735073037788281122198880883473034760 235 12944803393986632490616291509186593959980114530880 236 20945131869155367563654081538408757497729928724620 237 33889935263142000054270368471010208256707365521550 238 54835067132297367617924452837904124296147193152892 239 88725002395439367672194813903843933726780609095200 240 143560069527736735290119271318333285947776031554796 241 232285071923176102962314073240521625284757134023202 242 375845141450912838252433351963925225332615598786610 243 608130213374088941214747405817721026850009863492965 244 983975354825001779467180769763301709490637815247022 245 1592105568199090720681928144212641201097732659329292 246 2576080923024092500149108933362668956156550089796702 247 4168186491223183220831037026820202661165654941735500 248 6744267414247275720980145991551252930762164012514264 249 10912453905470458941811182936247967004205684118255560 250 17656721319717734662791328978554327072157074087423156 251 28569175225188193604602511781923697686032093799105000 252 46225896544905928267393840842601513926613660500933690 253 74795071770094121871996352409523126275697031817102400 254 121020968315000050139390193385003236011929880454170076 255 195816040085094172011386545446645681721755831733420200 256 316837008400094222150776739046651002131056316156074773 257 512653048485188394162163283930413917147479973138989972 258 829490056885282616312940023324945601364667610277950952 259 1342143105370471010475103306344596070301380917818979100 260 2171633162255753626788043330232424436851111473819059744 261 3513776267626224637263146635103374295276946699250633212 262 5685409429881978264051189966246562177878915322326391406 263 9199185697508202901314336598965526810968607422702714480 264 14884595127390181165365526566685735204703247063145891558 265 24083780824898384066679863161793206139149159607171103144 266 38968375952288565232045389730863351002059444062494986392 267 63052156777186949298725252886414091610459026013890958860 268 102020532729475514530770642621135498482601177434338111330 269 165072689506662463829495895497449068680287453635509870652 270 267093222236137978360266538124827032704058289299523907694 271 432165911742800442189762433605933114434383489865375571150 272 699259133978938420550028971740860668540794409896324482780 273 1131425045721738862739791405320350274633283196959875452700 274 1830684179700677283289820377077553930107179490090165675218 275 2962109225422416146029611782355117709434205558328594130200 276 4792793405123093429319432159459115147910560239438664958860 277 7754902630545509575349043941745002853679753658088808028922 278 12547696035668603004668476101246904496869290375416226001556 279 20302598666214112580017520042879890851632335804274566709550 280 32850294701882715584685996144196025352122497887122773447188 281 53152893368096828164703516186894669701135412590661039359652 282 86003188069979543749389512331202711552246039263859832547402 283 139156081438076371914093028517804118251801182355733168949430 284 225159269508055915663482540849188076306595221999858610510820 285 364315350946132287577575569366517685054339555460430332209200 286 589474620454188203241058110215999024362399484691281522864892 287 953789971400320490818633679581748936911003221073882603764960 288 1543264591854508694059691789798222470777646537648083246520604 289 2497054563254829184878325469378729125678741528745108233064373 290 4040319155109337878938017259177719368961936901795738713511076 291 6537373718364167063816342728554438440125408347722642030735050 292 10577692873473504942754359987733400091096950936043427143421222 293 17115066591837672006570702716284586194696922566739219163936972 294 27692759465311176949325062704019996340309633110496647469471978 295 44807826057148848955895765420299320143965546335058354321630800 296 72500585522460025905220828124322568820800126636993747652517276 297 117308411579608874861116593544613374237200205965129949891479800 298 189808997102068900766337421668941205449040549870545482112745258 299 307117408681677775627454015213540802567633602980232062717413600 300 496926405783746676393791436882490522744240901457044843067907355 301 804043814465424452021245452096009033465701092502266763206872060 302 1300970220249171128415036888978513333328547865212489688476655756 303 2105014034714595580436282341074486297829470956124108596336212260 304 3405984254963766708851319230053021923004190159606142718747244478 305 5510998289678362289287601571127449860022707931077443510496638824 306 8916982544642128998138920801180507851991679447532509696611696010 307 14427980834320491287426522372307863282238654118705745505249737030 308 23344963378962620285565443173488429495041283395629869394241721400 309 37772944213283111572991965545796139986693257780305719199054947710 310 61117907592245731858557408719284663911510269006893138046777678652 311 98890851805528843431549374265080556677841109156413650312752861200 312 160008759397774575290106782984365373379938066681544535901617083408 313 258899611203303418721656157249445530046830073044201152332257717522 314 418908370601077994011762940233811150647130548572310664350380461568 315 677807981804381412733419097483256033462649118760390042756349397440 316 1096716352405459406745182037717067584120728755913335564877869328570 317 1774524334209840819478601135200322570341117256884368267719803156572 318 2871240686615300226223783172917390801693157538651128003813425544742 319 4645765020825141045702384308117711677560702660676914996475390328400 320 7517005707440441271926167481035103526496120794120085605790203528288 321 12162770728265582317628551789152812462340990748143711465333774288760 322 19679776435706023589554719270187917683310683639911856695096924149852 323 31842547163971605907183271059340725709462269514762215168643703970000 324 51522323599677629496737990329528646134488785921535197347733970773371 325 83364870763649235403921261388869364666045817819140268822612847554066 326 134887194363326864900659251718398015236724008553760930391554194100676 327 218252065126976100304580513107267368288675184002866395193505946921410 328 353139259490302965205239764825665390703304430076366248403093495453966 329 571391324617279065509820277932932740199979734008835504767873511909760 330 924530584107582030715060042758598142517378806612862497416541714517684 331 1495921908724861096224880320691530852311264018083847923119570065691350 332 2420452492832443126939940363450129013620642704609481566740138859875580 333 3916374401557304223164820684141659816733812320400334341875642198312122 334 6336826894389747350104761047591788860760549547292621415251637381728726 335 10253201295947051573269581731733448597890172942644276870753461271601680 336 16590028190336798923374342779325237507848816892642563998818016958723126 337 26843229486283850496643924511058685976936706507690122347368036434951522 338 43433257676620649420018267290383923564389712324968694445924585586269172 339 70276487162904499916662191801442609332919946580838760599296070421007100 340 113709744839525149336680459091826533026111942232736459010887085974833744 341 183986232002429649253342650893269142021823133233588148166985411718668000 342 297695976841954798590023109985095675256341547719225047997260431655835948 343 481682208844384447843365760878364816732549453120338354329505103157232060 344 779378185686339246433388870863460492326099756418470088922440216938507184 345 1261060394530723694276754631741825308175825226128507300028042925822795360 346 2040438580217062940710143502605285801047540210377704129860717824116923418 347 3301498974747786634986898134347111107794926225261942390135084450960515880 348 5341937554964849575697041636952396909725290419052776148991570845494511160 349 8643436529712636210683939771299508015208953449658400255583723507306897002 350 13985374084677485786380981408251904926362683079952616957617943081439815368 351 22628810614390121997064921179551412937831934123716086861806991042955932450 352 36614184699067607783445902587803317866505880398320445518731465989239734022 353 59242995313457729780510823767354730798286848921481374874264534705573628372 354 95857180012525337563956726355158048668532431725704155812296846517373230642 355 155100175325983067344467550122512779457028612640730866246178206892263298400 356 250957355338508404908424276477670828131612009966982774495902103716574348272 357 406057530664491472252891826600183607572798989000718628934634484428510642400 358 657014886002999877161316103077854435714201666974144086211398269234025926606 359 1063072416667491349414207929678038043261368354361402805346626540249364794800 360 1720087302670491226575524032755892478991411654942561290093839425839644783134 361 2783159719337982575989731962433930522211306074083497192175611601316385892151 362 4503247022008473802565255995189823001228350030639499005336507606574035876208 363 7286406741346456378554987957623753523372549867889108157906116753581740530605 364 11789653763354930181120243952813576524642373833749042698130007247120887450100 365 19076060504701386559675231910437330047906343529583769121365014993206549485944 366 30865714268056316740795475863250906572615823600166750614197961720435072906652 367 49941774772757703300470707773688236620346480720862218592914831305649185180430 368 80807489040814020041266183636939143193070884493083300186682984852665386534688 369 130749263813571723341736891410627379813133098633002937412486839731859487935012 370 211556752854385743383003075047566523006379669534974456618312301374956527935236 371 342306016667957466724739966458193902819052815178146441379223610875963722260800 372 553862769522343210107743041505760425825716751294063612243253474473514760091650 373 896168786190300676832483007963954328644025346901436437480291351900368947364922 374 1450031555712643886940226049469714754470202051185330869496496904765565654062092 375 2346200341902944563772709057433669083113023225526163003940246618070888231363880 376 3796231897615588450712935106903383837583969496282267274576861133718281063370834 377 6142432239518533014485644164337052920695044329677052175704659982575418069841544 378 9938664137134121465198579271240436758280217998519924101198699765597879969811704 379 16081096376652654479684223435577489678972109763504993656052329502900991867388150 380 26019760513786775944882802706817926437254276154156295512182823174435874663967720 381 42100856890439430424567026142395416116221284960837929140333009672695468152672110 382 68120617404226206369449828849213342553478713679686206710484025539154673432099206 383 110221474294665636794016854991608758669691745119008792721304656075481680733031680 384 178342091698891843163466683840822101223175559755518360370454316023436643827854200 385 288563565993557479957483538832430859892853950396188449371461639712678645751958400 386 466905657692449323120950222673252961116037763673222151960664772027341198468338568 387 755469223686006803078433761505683821008870106069556556303843710296650304366079190 388 1222374881378456126199383984178936782124921224221117410511159672747760530934827222 389 1977844105064462929277817745684620603133756367812481216807779149376094835125879052 390 3200218986442919055477201729863557385258699200033452674731630997259311887981420284 391 5178063091507381984755019475548177988392398997367887095030257185102813732113871200 392 8378282077950301040232221205411735373651133159879532517384702870905010924804538242 393 13556345169457683024987240680959913362043440624291180070667402066599317040995100200 394 21934627247407984065219461886371648735694630354648759380703201722409980618580651018 395 35490972416865667090206702567331562097737922875505653109818720032726586474205050400 396 57425599664273651155426164453703210833432644763110652038511945466225068887253970620 397 92916572081139318245632867021034772931170328002225779261173167692150329693382842122 398 150342171745412969401059031474737983764603120868770717634994530890433975740645227756 399 243258743826552287646691898495772756695773061131171684679943248578486497054959715900 400 393600915571965257047750929970510740460376421636332928191994756169493380819552744045 401 636859659398517544694442828466283497156148855391289274759929181439119961492464363252 402 1030460574970482801742193758436794237616525664767447015184491373764110277584268885752 403 1667320234369000346436636586903077734772673505042696139606086761273603120748780365500 404 2697780809339483148178830345339871972389199797186358492886243971892525325647966151272 405 4365101043708483494615466932242949707161871659736799144074674089325296350123313722572 406 7062881853047966642794297277582821679551072472039197787272808345513451710839625023452 407 11427982896756450137409764209825771386712941474167701292568906545871465081512879766000 408 18490864749804416780204061487408593066264015588699154568302158031313741560368161218258 409 29918847646560866917613825697234364452976952762766304733648388535232705843784609541202 410 48409712396365283697817887184642957519240971009073754940686335958144277252759783381876 411 78328560042926150615431712881877321972217916814131212908419045555122489397875310437100 412 126738272439291434313249600066520279491458892123305518976258827552852576073307045586730 413 205066832482217584928681312948397601463676797679627333991480388644247251507877694573600 414 331805104921509019241930913014917880955135696760641699733766911630942907153580776977278 415 536871937403726604170612225963315482418812476224750789066064906872915323873808732365680 416 868677042325235623412543138978233363373948184243201886692917286470715502686318185868584 417 1405548979728962227583155364941548845792760630994625033206826348473442043313639268974150 418 2274226022054197850995698503919782209166708833453345164558744781838411527741419150890812 419 3679775001783160078578853868861331054959469416759124310554078089050579062021778357832600 420 5954001023837357929574552372781113264126178279685797117665271978764070905347043479966760 421 9633776025620518008153406241642444319085647619282747898455519935177239131368950889424602 422 15587777049457875937727958614423557583211825946657390903331991692192263857304593942859556 423 25221553075078393945881364856066001902297473441089119384812774979482674460988811901422240 424 40809330124536269883609323470489559485509299464908683817908122294813649460084453692896326 425 66030883199614663829490688326555561387806772703984610255981925214266176445583056585927116 426 106840213324150933713100011797045120873316072293744313490865551929458105116915909761178842 427 172871096523765597542590700123600682261122844670864711383133293926317389262579342563549660 428 279711309847916531255690711920645803134438917166622217820737050143308762237115141828380780 429 452582406371682128798281412044246485395561761308609523893418724337191656320928891309698000 430 732293716219598660053972123964892288530000678802095954077868715415874521214142990017247372 431 1184876122591280788852253536009138773925562439254963860297120575767740586505931118396349600 432 1917169838810879448906225659974031062455563118585937219685442920970579272160262049027062101 433 3102045961402160237758479195983169836381125556456282056997943770738535767594958401785180322 434 5019215800213039686664704855957200898836688675897960894357551545639887962309024429219398392 435 8121261761615199924423184051940370735217814230113882310696712746502382174864606088376367960 436 13140477561828239611087888907897571634054502907396462228038880765805551974325538921718443022 437 21261739323443439535511072959837942369272317133885364875092188438605064381241873859092467200 438 34402216885271679146598961867735514003326820043522187743789857036677638411122898637688861092 439 55663956208715118682110034827573456372599137171542212314579854579367326427446677490317989950 440 90066173093986797828708996695308970375925957218689379722013111427356831111126856842705041668 441 145730129302701916510819031522882426748525094380741272068647380561887955607896213601415568271 442 235796302396688714339528028218191397124451051605295992094962674370432499706675498119631259636 443 381526431699390630850347059741073823872976145970681603891362271319123418275847798345266738280 444 617322734096079345189875087959265220997427197585467915954270544911510786781876430830659380350 445 998849165795469976040222147700339044870403343531303539605439438657873339930425391396675556824 446 1616171899891549321230097235659604265867830541132127115831957753405462399457636620305231634076 447 2615021065687019297270319383359943310738233884623229014924956058431615208166816653771859072260 448 4231192965578568618500416619019547576606064425780202110997107167117992397554143203000586258146 449 6846214031265587915770736002379490887344298310338383505169428695305616464584018496355708895252 450 11077406996844156534271152621399038463950362736158787256678977032124293917600709253669159428890 451 17923621028109744450041888623778529351294661046391921500583330041262352792248567578140947756400 452 29001028024953900984313041245177567815245023782615756378014941567561673229322662517087162925472 453 46924649053063645434354929868956097166539684828837380996580561464550406691444872426292742534750 454 75925677078017546418667971114133664981784708611558386635860578659918826146123774889253799297326 455 122850326131081191853022900983089762148324393440120221489158354244181972944246905355444731065600 456 198776003209098738271690872097223427130109102051848905007036643142804194406717211716445364122108 457 321626329340179930124713773080313189278433495491523283470894501304064476920547771170106456500722 458 520402332549278668396404645177536616408542597543647734621213930232726154821696123198920758057808 459 842028661889458598521118418257849805686976093034449628923525149762441233548593064196142260943900 460 1362430994438737266917523063435386422095518690578543206570039575925298492530293110033679543793880 461 2204459656328195865438641481693236227782494783611825603299680947699969896531672713952679171877052 462 3566890650766933132356164545128622649878013474191090199038303805646838148589490119402535932231684 463 5771350307095128997794806026821858877660508257801027180975517693431898231777611313483775639505230 464 9338240957862062130150970571950481527538521731993284612207705276819285848167737279662503855445780 465 15109591264957191127945776598772340405199029989791255939626872132842945161215464026163950185791200 466 24447832222819253258096747170722821932737551721786429173197044469177129871881260745497855572585618 467 39557423487776444386042523769495162337936581711572740637905098704355276164625872366012167600410680 468 64005255710595697644139270940217984270674133433362225664658494011587876267829070507139365438221822 469 103562679198372142030181794709713146608610715144926965974088423980470103695076455871638356404876860 470 167567934908967839674321065649931130879284848578294136113665735889075547517036270111618572735283772 471 271130614107339981704502860359644277487895563723208157284360173237702266232115135570611396181257250 472 438698549016307821378823926009575408367180412301510293726501077861203620227668943383162670000870314 473 709829163123647803083326786369219685855075976024697505878992095730695001066734029874266338604838400 474 1148527712139955624462150712378795094222256388326220744408887160225436479841944579832930704487386592 475 1858356875263603427545477498748014780077332364350884360352616113955029968279598665795180690069899350 476 3006884587403559052007628211126809874299588752677126049893372429546982859945301062998587654845374200 477 4865241462667162479553105709874824654376921117027955575178856246136089377344182398695079345644956172 478 7872126050070721531560733921001634528676509869705115515007491817681432034078428756056182182053944806 479 12737367512737884011113839630876459183053430986732982365183952624448154743036586665370781909838862400 480 20609493562808605542674573551878093711729940856438152715258576739499946417405159676912258649604956654 481 33346861075546489553788413182754552894783371843170991520373001627210069325337698242864019221176593444 482 53956354638355095096462986734632646606513312699609232960633973806074946221712050341982541289540309608 483 87303215713901584650251399917387199501296684542779992195935052257186489422381358359239787024958294720 484 141259570352256679746714386652019846107809997242389368716638553799992289573967281808803864903102331431 485 228562786066158264396965786569407045609106681785168985067432155144336090373591826133782369239029077144 486 369822356418414944143680173221426891716916679027558586069142632120438520166850541497994934121087491778 487 598385142484573208540645959790833937326023360812726963006361413175826217887798969777178148364863163230 488 968207498902988152684326133012260829042940039840285924920645496209095812582775876909265979328077565516 489 1566592641387561361224972092803094766368963400653011903951652084383154177384447513627342628803528553910 490 2534800140290549513909298225815355595411903440493298437002510954681179590619955409936036788533002353510 491 4101392781678110875134270318618450361780866841146308748848594839973601471981616280377025762800513281800 492 6636192921968660389043568544433805957192770281639608169826460619656579321782240850227470780437318635360 493 10737585703646771264177838863052256318973637122785914342594132435537661852655043757746342651346415517144 494 17373778625615431653221407407486062276166407404425524104526161254284943064365498055318320705547344856392 495 28111364329262202917399246270538318595140044527211434278933802466639414492078037433783334619167093907600 496 45485142954877634570620653678024380871306451931636960959540886745016827299457977779230592493295057771478 497 73596507284139837488019899948562699466446496458848388494207274964380490405295501220839664611216277652800 498 119081650239017472058640553626587080337752948390485353621934652932580587733884826147405333321615997160002 499 192678157523157309546660453575149779804199444849333731203688022426502087129902988669656989575870595383750 500 311759807762174781605301007201736860141952393239819091569890089606358346645839454673593458226293875394544 501 504437965285332091151961460776886639946151838089152805116856792315125850588602389679184113994762800500560 502 816197773047506872757262467978623500088104231328971907599200787391943059441435722830303306066707225895006 503 1320635738332838963909223928755510140034256069418124684146882354518875225823337405694736924839855437876880 504 2136833511380345836666486396734133640122360300747096609402804461628553076858385516544530285255163287081152 505 3457469249713184800575710325489643780156616370165221247323790271241499906485598752297361067254696643458024 506 5594302761093530637242196722223777420278976670912317885295769958058246459144212508420548290285829090470892 507 9051772010806715437817907047713421200435593041077539057824488459205624702039931103426228106144590248589655 508 14646074771900246075060103769937198620714569711989856989346154962169799220171512335094159510821791091135130 509 23697846782706961512878010817650619821150162753067395926149675106375373574414777801284424983195028106719452 510 38343921554607207587938114587587818441864732465057252990290901838639295003791397777597504306716415690295884 511 62041768337314169100816125405238438263014895218124648720624536859920496229610874552659773467085390407211900 512 100385689891921376688754239992826256704879627683181901831936407013559841035583710350686124078425221750163220 513 162427458229235545789570365398064694967894522901306550235723935473386115660033073688502022468986586705928150 514 262813148121156922478324605390890951672774150584488452263476382572040128161388101091143934507499751177570818 515 425240606350392468267894970788955646640668673485795001986547269560237849113642663017428268038591243537154880 516 688053754471549390746219576179846598313442824070283454566860660532372200308631486914482058988186360407840010 517 1113294360821941859014114546968802244954111497556078455723917873207327432226510143195579842905361085648566400 518 1801348115293491249760334123148648843267554321626361910803431582224888025814480929718330843342350425956388792 519 2914642476115433108774448670117451088221665819182440365185206350061744448994326977812503270490575805262166900 520 4715990591408924358534782793266099931489220140808802276818127989171915089693308720175479254766876381872625052 521 7630633067524357467309231463383551019710885959991242639831701176977905910471153156512364004924876680588598852 522 12346623658933281825844014256649650951200106100800044917991972271520292012950828376213357871221280336393343010 523 19977256726457639293153245720033201970910992060791287554309897180871973283847571702967777398831217455234687830 524 32323880385390921118997259976682852922111098161591332474473502614648018921275180215669752970616473552207168220 525 52301137111848560412150505696716054893022090222382620023097990365638013944811264358288735812358873275195808510 526 84625017497239481531147765673398907815133188383973952501085269247912257499609888800779685795274941337698955926 527 136926154609088041943298271370114962708155278606356572514984073916042068539367114154205127175875109600114720000 528 221551172106327523474446037043513870523288466990330525021754752593836304309079158523257350383507836888413442216 529 358477326715415565417744308413628833231443745596687097521854231382488191677029780510224413336056553115219717681 530 580028498821743088892190345457142703754732212587017622552808169673832698881372310028036919848521678458087284036 531 938505825537158654309934653870771536986175958183704720050578620231422506501512895382918200687502852943322735400 532 1518534324358901743202124999327914240740908170770722342618271385032645386538460063973575163330599629863149415700 533 2457040149896060397512059653198685777727084128954427062629881629311779327798136901619179925160827096121792359544 534 3975574474254962140714184652526600018467992299725149405272236795169323098419118462355308245973650115869077563902 535 6432614624151022538226244305725285796195076428679576467839066267703915476902688477481071685647521482246128987280 536 10408189098405984678940428958251885814663068728404725873150271438825527140538010695964098898622147558550354154784 537 16840803722557007217166673263977171610858145157084302340887317173799967102935560832437487567518772868151104753800 538 27248992820962991896107102222229057425521213885489028214100640769402681192746664479664447531609566954486261034458 539 44089796543519999113273775486206229036379359042573330554822885253695985831827097114991033525719024981451826778600 540 71338789364482991009380877708435286461900572928062358769025546555828142539146006172503313980165690875819505326360 541 115428585908002990122654653194641515498279931970635689323581338587287990392571362814149065514367304742021723732202 542 186767375272485981132035530903076801960180504898698048092771957832622795395505390946913030617449980353323336751356 543 302195961180488971254690184097718317458460436869333737415921130508167985345954097564290070443714812549670313817810 544 488963336452974952386725715000795119418640941768031785508960181563026918719752648812504121188939292878833975446234 545 791159297633463923641415899098513436877101378637365522924182052937215965645089611168219423597989204083892739405224 546 1280122634086438876028141614099308556295742320405397308433574400411985684807140602586357396680747983880554065635584 547 2071281931719902799669557513197821993172843699042762831356625028303479911589381842177202107595961298617772308102630 548 3351404565806341675697699127297130549468586019448160139790898687849444534816963893563262345584248376651217450875472 549 5422686497526244475367256640494952542641429718490922971145693031973223769123231601772275169024369188868655858679562 550 8774091063332586151064955767792083092110015737939083110937723144868390042802759600331926808711096171773707023316298 551 14196777560858830626432212408287035634751445456430006082080454067616191395779785903912958590154346188718926472965200 552 22970868624191416777497168176079118726861461194369089193020007896664282115866119591202932028328701917122512420631918 553 37167646185050247403929380584366154361612906650799095275095669170875350418216301796375488871212936102739002494374300 554 60138514809241664181426548760445273088474367845168184468118639176765054950228166732779764155125205705694921980453168 555 97306160994291911585355929344811427450087274495967279743206553445009859858869579438203338925538556268007787786192600 556 157444675803533575766782478105256700538561642341135464211329985415180037902526605650152774080252857264826962392965170 557 254750836797825487352138407450068127988648916837102743954523991164154229158391056659265035199240449996866259161502972 558 412195512601359063118920885555324828527210559178238208165861731481964812570493755572930215799866739950663538423886948 559 666946349399184550471059293005392956515859476015340952120365420047452827616304050492581597574236887968184065459293100 560 1079141862000543613589980178560717785043070035193579160286239699225453308789801730322042355974840492840310511211886096 561 1746088211399728164061039471566110741558929511208920112406572268978204253690522298991040361959385351719526652103786000 562 2825230073400271777651019650126828526601999546402499272692832270802323776592902842660564812142404675259778465166201458 563 4571318284799999941712059121692939268160929057611419385099351386887159933455259233962857674996173753754873738435247480 564 7396548358200271719363078771819767794762928604013918657792216507984185592763748711011698173150363347096698470972186460 565 11967866643000271661075137893512707062923857661625338042891481891683275546675256607070093267465463717784780202034807544 566 19364415001200543380438216665332474857686786265639256700683751552560829236267168073205846664052180142141352556728375476 567 31332281644200815041513354558845181920610643927264594743575094288162666706570513739812114109804828333667883027404197150 568 50696696645401358421951571224177656778297430192903851444258931843911565922381428049965600175409214324496928786726699714 569 82028978289602173463464925783022838698908074120168446187833800972804724573036275154672173114731887117590861032672951652 570 132725674935003531885416497007200495477205504313072297632092871972797728571789622398623113980126299653922242243875310484 571 214754653224605705348881422790223334176113578433240743819926308630251507012538314876769097216796681964456650993462092150 572 347480328159609237234297919797423829653319082746313041452019405762318743640243595656976237317885839210807132311023797400 573 562234981384214942583179342587647163829432661179553785271945124917949796464578677729156633878439790473768892497945865600 574 909715309543824179817477262385070993482751743925866826723964894995619486237109842708180721603456546590459690700036222652 575 1471950290928039122400656604972718157312184405105420611995909066123597882381197693550136258390178874748086874813975236080 576 2381665600471863302218133867357789150794936149031287438719874550593837822806510790670905535170325622047232216919677043615 577 3853615891399902424618790472330507308107120554136708050715782073452843850679014411174773656634875224312862782601320321922 578 6235281491871765726836924339688296458902056703167995489435657577836653073806016007124880433608698333004373685461208578022 579 10088897383271668151455714812018803767009177257304703540151437154234933669655845561582184565560386924724409910864153210250 580 16324178875143433878292639151707100225911233960472699029587096275336178597970555606790854944113391242875439114053516144544 581 26413076258415102029748353963725903992920411217777402569738529389251957158288522208747780477908468411414482192696066907360 582 42737255133558535908040993115433004218831645178250101599325628161642699011088262728826582991490025530260575347480313221492 583 69150331391973637937789347079158908211752056396027504169064151013520937805209721086269156722210957355667073435949522554000 584 111887586525532173845830340194591912430583701574277605768389783215482791925635862718150520699913537396870822528826221897476 585 181037917917505811783619687273750820642335757970305109937453923651310856257340641106630167735519441990820267627771392951144 586 292925504443037985629450027468342733072919459544582715705843713404167366547143567584552938939824044652429413145847624591818 587 473963422360543797413069714742093553715255217514887825643297619940411630966812202063909912343962253611093806327857842833480 588 766888926803581783042519742210436286788174677059470541349141343922271870987460712494355795258740575843581653459932665101365 589 1240852349164125580455589456952529840503429894574358366992438936169924036643095965141670047343162357177694459062344149341500 590 2007741275967707363498109199162966127291604571633828908341580297207262499468228684115195602641682609286426622415164182109452 591 3248593625131832943953698656115495967795034466208187275334019188569360478962475693509203663971863985396085218960802859523300 592 5256334901099540307451807855278462095086639037842016183675599513469382443741881326801358536350456099466411319649752698461530 593 8504928526231373251405506511393958062881673504050203459009618629538157400244331114941630641713412096588274253515179642073972 594 13761263427330913558857314366672420157968312541892219642685218187815365901135061397878390988880556911896208080803517879028634 595 22266191953562286810262820878066378220849986045942423101694836700045111721770517651463791695454711479247904136848100159147200 596 36027455380893200369120135244738798378818298587834642744380054960361063145365604954323374418137216296137941996403031130851272 597 58293647334455487179382956122805176599668284633777065846074891470597177765067221839837484269462944785855764143085618760530750 598 94321102715348687548503091367543974978486583221611708590454946548266652490041701654889712407387535733671220421633529190105292 599 152614750049804174727886047490349151578154867855388774436529837711746421573431147866885441638497455484977842756945375714498000 600 246935852765152862276389138857893126556641451077000483026984784449822071165541750288739951930172817173594999204398394614147342 601 399550602814957037004275186348242278134796318932389257463514621664642086955226221761206580470841644135993302955292213795298002 602 646486455580109899280664325206135404691437770009389740490499406421581566802445747676773171399194866252709856595492949632705752 603 1046037058395066936284939511554377682826234088941778997954014027282179839292247517417749415814177805156274586943555254995292390 604 1692523513975176835565603836760513087517671858951168738444513434200687811878439941487298908055726643038558694475060006024149770 605 2738560572370243771850543348314890770343905947892947736398527460181897430921516330488996318851240786652399621279991777277690812 606 4431084086345420607416147185075403857861577806844116474843040895186629057265380723999183171258428828172124183599685767637487302 607 7169644658715664379266690533390294628205483754737064211241568353263512453472301474050254656779694882976036620005573483985274030 608 11600728745061084986682837718465698486067061561581180686084609249751111730986853326462832224761170902323250504245788103503773372 609 18770373403776749365949528251855993114272545316318244897326177599608639929495388091664425259783482624527998989841531546340201920 610 30371102148837834352632365970321691600339606877899425583410786851464765695196836998560882217323442701668233621812822576600256676 611 49141475552614583718581894222177684714612152194217670480736964445562407335013862800935048297683836703909254273930083128869361600 612 79512577701452418071214260192499376314951759072117096064147751300433157285174466508351549845611464593747622557265153716003262672 613 128654053254067001789796154414677061029563911266334766544884715737078582075546200311143377241563666249432665857145030497939634522 614 208166630955519419861010414607176437344515670338451862609032467043022737650399029108778228557751359077194731559065723378903483876 615 336820684209586421650806569021853498374079581604786629153917182765673338891624738132502041135853928002904931955057575854070353160 616 544987315165105841511816983629029935718595251943238491762949649817613059086665896239412232785939087334386104135954727198151334708 617 881807999374692263162623552650883434092674833548025120916866832559941434599328014086341873039457819883733564035369994616840509572 618 1426795314539798104674440536279913369811270085491263612679816482391982474520314401613191886007102510864469607630251796877737879152 619 2308603313914490367837064088930796803903944919039288733596683314914150964906359304126530535691366297606811948808604975478928147350 620 3735398628454288472511504625210710173715215004530552346276499797329478402805636326025276607062559439241482726077542613894963329720 621 6044001942368778840348568714141506977619159923569841079873183112182511460119749898293267949552885732049865681017349854540042585520 622 9779400570823067312860073339352217151334374928100393426149682909549762807138669335891518306642996404944433725128698538473712578806 623 15823402513191846153208642053493724128953534851670234506022866021633383415452890390753218666412556921203294898366709974953640568160 624 25602803084014913466068715392845941280287909779770627932172548931244264130183805458503323855102480695117686944720175000474972896466 625 41426205597206759619277357446339665409241444631440862438195414952717638786238921273966406265203029690673315291293913052324491859545 626 67029008681221673085346072839185606689529354411211490370367963884060793768228255575901250021242947990189900000076960388596888102968 627 108455214278428432704623430285525272098770799042652352808563378836519532943263873431146047818042419362197277102061024181229433136000 628 175484222959650105789969503124710878788300153453863843178931342720740335470889903582337356933423845761606452815335573665002408250222 629 283939437238078538494592933410236150887070952496516195987494721556840960043552699019471594122386566761775574606493766765039479213944 630 459423660197728644284562436534947029675371105950380039166426064277840195125645906020530684375233387169846647120142974476359861884716 631 743363097435807182779155369945183180562442058446896235153920785834003347187394223627268782237963168134510471479750796530730878172350 632 1202786757633535827063717806480130210237813164397276274320346850112262450683641207641811152391256837091366097108921161861300200481464 633 1946149855069343009842873176425313390800255222844172509474267635945169081518629971862334877442522354616785750721123279415623731168150 634 3148936612702878836906590982905443601038068387241448783794614486058109340184075560916879324080243029719342325442650817391295343634618 635 5095086467772221846749464159330756991838323610085621293268882122001503897368495691959735475536545644790757395899206218518639369002080 636 8244023080475100683656055142236200592876391997327070077063496608060709953904976712283360183667698689480130210757341441839033869833800 637 13339109548247322530405519301566957584714715607412691370332378730059342610586857104016871674018133996730515304222827013206049551043622 638 21583132628722423214061574443803158177591107604739761447395875338121827088826043657119710256807840060347834263087785029097134878056012 639 34922242176969745744467093745370115762305823212152452817728254068176523934392075620090879873382068709114497572552688157162603548889200 640 56505374805692168958528668189173273939896930816892214265124129406301222263904734577436813586498613797597559108753919031441117418068062 641 91427616982661914702995761934543389702202754029044667082852383474470229192589369756255766965535435039471851289726957528348078071266452 642 147932991788354083661524430123716663642099684845936881347976512880776097221514929474738283465219571856457642210469296303147422376229202 643 239360608771015998364520192058260053344302438874981548430828896355234163643376033648676421350088448773014765004530947877919863843349030 644 387293600559370082026044622181976716986402123720918429778805409236017777870598403564686630453911650424240989402974866944393772037699160 645 626654209330386080390564814240236770330704562595899978209634305591232261737538731189773497940471528953738540847449259068050734066735760 646 1013947809889756162416609436422213487317106686316818407988439714827262202378865400336777756090430714511839584712715586548071806878338092 647 1640602019220142242807174250662450257647811248912718386198074020418462621569240159920644069904101285065702566167066710438314676532992880 648 2654549829109898405223783687084663744964917935229536794186513735245744503724541266281011382098421210482585661113926157903250142967867826 649 4295151848330040648030957937747114002612729184142255180384587755664155602970181748572158712627573943917535254777334245209534655435684000 650 6949701677439939053254741624831777747577647119371791974571101490909931949241886986459077276612435472134033990679067133645364146385628004 651 11244853525769979701285699562578891750190376303514047154955689246574004187341305085795832070218981187345687778095493066095700578346479900 652 18194555203209918754540441187410669497768023422885839129526790737483987658906791749884406082581385547471507865561091566101424781829104930 653 29439408728979898455826140749989561247958399726399886284482479984057856959053733508815337491308287696143174339717473830361316099522605372 654 47633963932189817210366581937400230745726423149285725414009270721541927982831288907935147498776041776611137220102308603486142507281371452 655 77073372661169715666192722687389791993684822875685611698491750705599566689819895440650180405946242541742619823371895126560636106459783600 656 124707336593359532876559304624790022739411246024971337112501021427141629559845547675450228560349023052732768606687573467674417847333280780 657 201780709254529248542752027312179814733096068900656948810992772132740843110405952813135203732395780233386872766823833682505112960092962322 658 326488045847888781419311331936969837472507314925628285923493793559882690922316627464685736867392570249166950405236488548391057857979751452 659 528268755102418029962063359249149652205603383826285234734486565692622962641397962998755430773645077245511435548747462236065375114873903800 660 854756800950306811381374691186119489678110698751913520657980359252506006702974080766406372890292793128026294064141755858113480913586676600 661 1383025556052724841343438050435269141883714082578198755392466924945128044813787936183131088594404791807449621522997404140876445164103671802 662 2237782357003031652724812741621388631561824781330112276050447284197634622908086634228602971295485197900240118761265429893610634783399131156 663 3620807913055756494068250792056657773445538863908311031442914209142761171799965845550637835024924958449085207371050746518489818809329157000 664 5858590270058788146793063533678046405007363645238423307493361493340396719238636587361271521365097254675238857160196705713818215729630427034 665 9479398183114544640861314325734704178452902509146734338936275702483155470586109600468782416434303102723062665543979312024966151552160635200 666 15337988453173332787654377859412750583460266154385157646429637195823553685746654912691150162704567029169298004925582484534079792618195584760 667 24817386636287877428515692185147454761913168663531891985365912898306705239958362955855709414293340009992350567592965789069882347527187091360 668 40155375089461210216170070044560205345373434817917049631795550094130261346157510700989986516913424509050499230197742024342364510723545820580 669 64972761725749087644685762229707660107286603481448941617161462992436960249288979267098345826485918567766430184649999658671425552415971064110 670 105128136815210297860855832274267865452660038299365991248957013086567225511820891525392555508179825577964225397072398418197444113499417660972 671 170100898540959385505541594503975525559946641780814932866118476079004175507908574845439328065043810771769616544130515773302612477913612324400 672 275229035356169683366397426778243391012606680080180924115075489165571407356556360760579233678049731562275386416303635947923215767373209328184 673 445329933897129068871939021282218916572553321860995856981193965244575566274436745269219638368685715388054860595150386799117005810325242121922 674 720558969253298752238336448060462307585160001941176781096269454410146983884194401976850445316252131063026081582876765515053746516374055164968 675 1165888903150427821110275469342681224157713323802172638077463419654722523315401660962219587041118584653660040905212699028301787885959056495785 676 1886447872403726573348611917403143531742873325743349419173732874064869523789624253275868955731608245780658634277203227417674250031659750120233 677 3052336775554154394458887386745824755900586649545522057251196293719592003671768237617439122754354290789130035128811547073028209065663344884172 678 4938784647957880967807499304148968287643459975288871476424929167784461554304621977177158575130057344510492148116591614057507730480974927774542 679 7991121423512035362266386690894793043544046624834393533676125461504053487699903051890097781222049536974995140145113996595223204799526737386300 680 12929906071469916330073885995043761331187506600123265010101054629288515085437782705687905776370203874987393271273385122361855561019263673189452 681 20921027494981951692340272685938554374731553224957658543777180090792568459427940918052854220912069866279138171150748737826129431640580501616360 682 33850933566451868022414158680982315705919059825080923553878234720081083615142210786645259913944189996565857652291080122417272860054783091626812 683 54771961061433819714754431366920870080650613050038582097655414810873651890583919702268464881513333423432571015774477331541205150709627343884680 684 88622894627885687737168590047903185786569672875119505651533649530954735619435875328438874132138428354850262398608532818406165940673295992669970 685 143394855689319507451923021414824055867220285925158087749189064341828387212323818188752540423628205950161857662016944338406830831427598167147544 686 232017750317205195189091611462727241653789958800277593400722713872783123015745925519621063809108839355255961040808778892620521711893927936113752 687 375412606006524702641014632877551297521010244725435681149911778214611509746387534863989156389372005816221585252145006498118236898723829573308210 688 607430356323729897830106244340278539174800203525713274550634492087394633059829437225565018788503233767404638604635309514945353593418781548673838 689 982842962330254600471120877217829836695810448251148955700546270302006142026838786403214928744485647330997148248811780420668664503707748063891944 690 1590273318653984498301227121558108375870610651776862230251180762389400775568350432473164395376355809208960486481065968928390502512396612510635044 691 2573116280984239098772347998775938212566421100028011185951727032691406916334128824345655629844085657565938442776159113937812593678393822300244550 692 4163389599638223597073575120334046588437031751804873416202907795080807692681857442505159271653829170406165538351046657832660652713797839872372472 693 6736505880622462695845923119109984801003452851832884602154634827772214606975547686633751960787773213988180647139427680619430068294542907614103200 694 10899895480260686292919498239444031389440484603637758018357542622853022300918465523669634926718355127514809025178098234109668029519638304771658526 695 17636401360883148988765421358554016190443937455470642620512177450625236904592514235555600252519228318534516097462837682256993699904644946951737200 696 28536296841143835281684919597998047579884422059108400638869720073478259207551418339442298119947730004508167275408955457420392631674143693205658618 697 46172698202026984270450340956552063770328359514579043259381897524103496106801995020033048796769913630236730112308847149328715151216609237915067144 698 74708995043170819552135260554550111350212781573687443898251617597581755317654912334223133551704538713238452142363810178075335802100914290529691008 699 120881693245197803822585601511102175120541141088266487157633515121685251415813470824543546137790517516650593057361121456251707247339784356486422700 700 195590688288368623374720862065652286470753922661953931055885132719267006738810320713731529265192092922366523292981243867361706586080060209665438530 701 316472381533566427197306463576754461591295063750220418213518647840952258140638417453597589616601624086290292606082264483908236941984790824758012252 702 512063069821935050572027325642406748062048986412174349269403780560219264888092174697041755092477664780284799079267832251572362685050748776082218084 703 828535451355501477769333789219161209653344050162394767482922428401171523006101781536249222712014359686695203578783089573979060128220572453560455500 704 1340598521177436528341361114861567957715393036574569116752326208961390787908179330317968463590872997874903432417989795062370328833187843796645074436 705 2169133972532938006110694904080729167368737086736963884235248637362562310877666927155150078519441467918598712116899495147583454165399790246822944960 706 3509732493710374534452056018942297125084130123311533000987574846323953098808475068087508664107379374028250163480037767823560201631397815323589742018 707 5678866466243312540562750923023026292452867210048496885222823483686515409626898999929201012846310005234690750812017923140107771481407747526118298560 708 9188598959953687075014806941965323417536997333360029886210398330010468508471988252715777284737135302795876101317668837421967714592822269900389299300 709 14867465426196999615577557864988349709989864543408526771433221813696983918003030072632452960019488560730276934305786765182294367156753694925570882202 710 24056064386150686690592364806953673127526861876768556657643620143707452426534261320661687974537134666348375897256584220339721334488144579796437061852 711 38923529812347686306169922671942022837516726420177083429076841957404436344382191217968157867212155710846075315247342426677143802280659134330300783950 712 62979594198498372996762287478895695965043588296945640086720462101111888771012309718642371179313247069659673998036509989598239069880050164036873990766 713 101903124010846059302932210150837718802560314717122723515797304058516325115143543581272020641616978470138143222010240352038031626654598937943237979200 714 164882718209344432299694497629733414767603903014068363602517766159628213886310953475240374888274693144755397131785304938594451985880807694109286017284 715 266785842220190491602626707780571133570164217731191087118315070218144539001048439525847904057638779733458289613925378684475092054357744068844744876000 716 431668560429534923902321205410304548337768120745259450720832836377772752887610350356426787350821897099856290441554718682350751556943491203704329925820 717 698454402649725415504947913190875681907932338476450537839147906595917291888001774996271691531299360818961728015205263371278740923269372597457682546400 718 1130122963079260339407269118601180230245700459221709988559980742973690044776018182883362970354374149656693199668867781068821937295504158345396742245206 719 1828577365728985754912217031792055912153632797698160526399128649569607336662956885462967170536259302457251887245372308413544461509582970675824450901600 720 2958700328808246094319486150393236142399333256919870514959109392543297381439632083232333140767794768360583010877706868074309098636304753110339711751076 721 4787277694537231849231703182185292054552966054618031041358238042112904718100868881392629820077478546641518936116351029541549457512678739077389333335260 722 7745978023345477943551189332578528196952299311537901556317347434656202099541564037041630452194687522788219915509541056743637950701239587239084580901560 723 12533255717882709792782892514763820251505265366155932597675585476769106817639649758714922289696176337699589993026856883173417984258909074079321520882410 724 20279233741228187736334081847342348448457564677693834153992932911425308917182933883059223233117439384288280729092238880911297863532787932038906530341022 725 32812489459110897529116974362106168699962830043849766751668518388194415734818080394752137049011050465760395827194691311093772330061295938604979205075396 726 53091723200339085265451056209448517148420394721543600905661451299619724652003797437530698264704479582386955628259987230092743080808395731317658025700668 727 85904212659449982794568030571554685848383224765393367657329969687814140386814591425541488857336975059813882560480393153064182915619129170886126257112830 728 138995935859789068060019086781003202996803619486936968562991420987433865038822892110094195595844019897820182870290737368870352598395978410093795306759408 729 224900148519239050854587117352557888845186844252330336220321390675248005425625693881872329522999874714289382067620577089315533877129269666281491753507441 730 363896084379028118914606204133561091841990463739267304783312811662681870464455872398707871575222449599459058478060489486670226132650582855632270960744436 731 588796232898267169769193321486118980687177307991597641003634202337929875890062490220075499711662649081229873002259071291238176498315516747408320382257200 732 952692317277295288683799525619680072529167771730864945786947014000611746354530152272546726217066218925625720411669272037442914014328603076075816460679310 733 1541488550175562458452992847105799053216345079722462586790581216338541622244561776778354169611988072530008367152530725725613743023635001602793476348777322 734 2494180867452857747136792372725479125745512851453327532577528230339153368599111005111405597215613966686560549539422726640710171767547401289484282469804476 735 4035669417628420205589785219831278178961857931175790119368109446677694990843622840114987009124301568510387334023532196606290243107851620260331558324863140 736 6529850285081277952726577592556757304707370782629117651945637677016848359442764710940660662656656330671219028901328556930085445421730657504003408309430942 737 10565519702709698158316362812388035483669228713804907771313747123694543350286306743566606857760916632996377318213468591931195414694133462580223353901710400 738 17095369987790976111042940404944792788376599496434025423259384800711391709729121396282040278120873434377946116274441303575569888635697485536157310122118010 739 27660889690500674269359303217332828272045828210238933194573131924405935060015297390584833564158448330480336726185072669907983191509810899679396448020878950 740 44756259678291650380402243622277621060422427706672958617832516725117326769744499594355914656299363031039343700679683127554314457509672605610747536117399744 741 72417149368792324649761546839610449332468255916911891812405648649523261829759585428187893834714428358448801046832972601013585196862119439119232963732531500 742 117173409047083975030163790461888070392890683623584850430238165374640588599504215771807622062737133126375387188401245218492703274602181009982134719312382492 743 189590558415876299679925337301498519725358939540496742242643814024163850429263458893978847939984836744853561854840175583470279287996086809694803026512751280 744 306763967462960274710089127763386590118249623164081592672881979398804439028767886222539324388465352874310740877178674741620078625678545400527246670913039108 745 496354525878836574390014465064885109843608562704578334915525793422968289458030791253748649985240081876116052704178777332618097481271567855955085433336938024 746 803118493341796849100103592828271699961858185868659927588407772821772728486799019782304642331172159490386507507846023107112789556747315866909782518488701168 747 1299473019220633423490118057893156809805466748573238262503933566244741017944828914867267102015735408883505508711601626873325783007399044735188430421686635640 748 2102591512562430272590221650721428509767324934441898190092341339066513746431628488512341266690117676116922609525968005698201045275642128840647035068932849800 749 3402064531783063696080339708614585319572791683015136452596274905311254764376455953348052656061966144774367736068909691910533831769235452109261075252088006560 750 5504656044345493968670561359336013829340116617457034642688616244377768510808085338029180113052760653374315966270526058164572031497703850053049587653792630764 751 8906720576128557664750901067950599148912908300472171095284891149689023275184538945176890866170163025439608611949032919317217523483243490567594770136465908750 752 14411376620474051633421462427286612978253024917929205737973507394066791785992625733237626691866810619039956391212993730693397497464526128884396926929317094288 753 23318097196602609298172363495237212127165933218401376833258398543755815061177160882182619942448522931544486668953414254234723341192276966288544010878518735000 754 37729473817076660931593825922523825105418958136330582571231905937822606847169788961620588537259897323293471924660265907809349630929922299274103764173200786436 755 61047571013679270229766189417761037232584891354731959404490304481578421908346943701370968961175405769193765687385534278806138728627206416488167354444411888000 756 98777044830755931161360015340284862338003849491062541975722210419401028755516736459223455114023753805422390741326182677717424560200717067158283772666692541570 757 159824615844435201391126204758045899570588740845794501380212514900979450663863670221930286941077694376036838962378413770377297338994229869024079519868359313722 758 258601660675191132552486220098330761908592590336857043355934725320380479419380412823585981573634462667103347814860972234058219490423874153172682774510893034356 759 418426276519626333943612424856376661479181331182651544736147240221359930083244066964419891862057677358916825994821477126447625320776857492993535353535160900800 760 677027937194817466496098644954707423387773921519508588092081965541740409502624489726670010569813605224599370255047437548550363524510989205436661336389431319268 761 1095454213714443800439711069811084084866955252702160132828229205763100339585868530671329388645095337700713414636870707326599962634279114040577698660293795566052 762 1772482150909261266935809714765791508254729174221668720920311171304840749088493036479095775867563422609536341490376138842209272172255957566852675984638193815552 763 2867936364623705067375520784576875593121684426923828853748540377067941088674361525049568274073228335743223492710862414947474134578412894212073640596969410138460 764 4640418515532966334311330499342667101376413601145497574668851548372781837762854587548424563727567703235562419998196676047061986208753384747179513669367640009620 765 7508354880156671401686851283919542694498098028069326428417391925440722926437216044477375433574589669528957259311756622609994452581934790791887768679857327615544 766 12148773395689637735998181783262209795874511629214824003086243473813504764200070674126656887741587797331545625889329329775915866632298963982829861098563150590726 767 19657128275846309137685033067181752490372609657284150431503635399254227690637286608382558026650540672843647697776287197599993188724465811093193596721209922694000 768 31805901671535946873683214850443962286247121286498974434589878873067732454837357350629832318618334839625022489715967480953945842643070907993919412193568359601529 769 51463029947382256011368247917625714776619730943783124866093514272321960145474643780670298646377032349001986029833145055284157125072437864864560979055023671974402 770 83268931618918202885051462768069677062866852230282099300683393145389692600312001241521605259661003982643863194320862805822271457761649876878075631226119402006584 771 134731961566300458896419710685695391839486583174065224166776907417711652745786644733628337912480556374162310904376196453440872348656131713914406487925973527705500 772 218000893185218661781471173453765068902353435404347323467460300563101345346098646153492034871033403520272857426866111997258562921135409662801189729178175573795222 773 352732854751519120677890884139460460741840018578412547634237207980812998091885290420214715091064636773484945145336298849473277434406105485636907042282977494172172 774 570733747936737782459362057593225529644193453982759871101697508543914343437983936862270315955655520251241342234123327624846799064815941905799189134258338141419228 775 923466602688256903137252941732685990386033472561172418735934716524727341529869226527015807360713353946292525044285748580167354116972689035824507305680209918550350 776 1494200350624994685596614999325911520030226926543932289837632225068641684967853163856191781008818197318484089122171980435782655020162242372343229278283417628257076 777 2417666953313251588733867941058597510416260399105104708573566941593369026497722389160832706991075425065392631329664052261499795390873606879347484695591535421524700 778 3911867303938246274330482940384509030446487325649036998411199166662010711465575553772493711685900425462310480615376748335646583527296349203556494223543540606539658 779 6329534257251497863064350881443106540862747724754141706984766108255379737963297940955482313612512921249885364918277092092919000630585432930371133164374524638149200 780 10241401561189744137394833821827615571309235050403178705395965274917390449428873495950350906676869472911579831884223784809262043167296579765655063529153236051345600 781 16570935818441242000459184703270722112171982775157320412380731383172770187392171433705614233846463338684263464767310329387728216975985998256519611176886600519032000 782 26812337379630986137854018525098337683481217825560499117776696658090160636821044931633809245587795740873661040164521555074936430689273658612925274290834719997736892 783 43383273198072228138313203228369059795653200600717819530157428041262930824213216360161360387926877094802905032897430163696490287560519196942561995641165437032511220 784 70195610577703214276167221753467397479134418426278318647934124699353091461034261294995388619957591891153767799411732836403936243498291642806813704807810768573155103 785 113578883775775442414480424981836457274787619026996138178091552740616022285247477646778466929934167945724451623383651358823068733916778918572555130238468457945760744 786 183774494353478656690647646735303854753922037453274456826025677439969113746281738946951918641399141821633238904028971613501290705877260847212453863279959864416230242 787 297353378129254099105128071717140312028709656480270595004117230180585136031529216580174040401875626742370449840767300180398940551451022499943942769385156640202180230 788 481127872482732755795775718452444166782631693933545051830142907620554249777810955535504241121225069604235909944522597737669442723634672693330043771263835439657138472 789 778481250611986854900903790169584478811341350413815646834260137801139385809340172093743654275692712281386897908117434879881955821751272411536311629207618883981382160 790 1259609123094719610696679508622028645593973044347360698664403045421693635587151127642804240566375464910610048524400760282086488164929549477276955904944195475974409852 791 2038090373706706465597583298791613124405314394761176345498663183222833021396491299701056922425202510101790243855987447366722318209859784937768824355759722664671293600 792 3297699496801426076294262807413641769999287439108537044163066228644526656983642427365795790238985959077619754281644451511893709427758812664305663349291350609190135522 793 5335789870508132541891846106205254894404601833869713389661729411867359678380133727009427112999914818023983833669044092917793201709142419000734450237756627370371095044 794 8633489367309558618186108913618896664403889272978250433824795640511886335363776154410713875655766444191810290503135511400034413210650832324873656482331695488994620768 795 13969279237817691160077955019824151558808491106847963823486525052379246013743909881327224416574541943970161257175228612211555670984249029699800265812533899890437775800 796 22602768605127249778264063933443048223212380379826214257311320692891132349107686035795363891894582039317397712107983553620124492994763242763129958708553329101491585770 797 36572047842944940938342018953267199782020871486674178080797845745270378362851595916972246136723711013886499937784390401242178659043559997192570366846057340926080937372 798 59174816448072190716606082886710248005233251866500392338109166438161510711959281952860526600699432371449530516952377103745761657532769596725270596424771307939034930784 799 95746864291017131654948101839977447787254123353174570418907012183431889074810877869589513993596591097689338556202026372339878690213112519513276161510234035219652075200 800 154921680739089322371554184726687695792487375219674962757016178621593399786770159822600382766041436438539928104590173083897955143019000711741809441994475605756939439146 801 250668545030106454026502286566665143579741498572849533175923190805025288861581037691796295844066062279181515730884740872554644360894502814233672209295103790726834719812 802 405590225769195776398056471293352839372228873792524495932939369426618688648351197514639937353934051005368135733907634556371184988369731877941169255298175455705343652258 803 656258770799302230424558757860017982951970372365374029108862560231643977509932235205799373538601595739855208636263039774992493544574220164528498191543702062349379858000 804 1061848996568498006822615229153370822324199246157898525041801929658262666158283432720832911808107612002271095300243205604553530856850880425505264616240674613317327054810 805 1718107767367800237247173987013388805276169618523272554150664489889906643668215667925601824771738724940384110177967430609200023222126887368427642387627680510184321596160 806 2779956763936298244069789216166759627600368864681171079192466419548169309826499100647071596239244854487349648306574899178180226404722241839554061483622814895014209466392 807 4498064531304098481316963203180148432876538483204443633343130909438075953494714768571006100776614579081297121897804324742114238585635924527683660247975955230903262987060 808 7278021295240396725386752419346908060476907347885614712535597328986245263321213869219108157590829916370388963962650945468404328818672332825020429873537404868118946995366 809 11776085826544495206703715622527056493353445831090058345878728238424321216815928637787416477558105012303507255514950325548622705143292402964320397080940547319738733960452 810 19054107121784891932090468041873964553830353178975673058414325567410566480137142507008191955383303929020332856064771441974035843802875450156542978697617849018375101176282 811 30830192948329387138794183664401021047183799010065731404293053805834887696953071144791243331897700457829224644647211724593260539308070780260774980063525974181948448764950 812 49884300070114279070884651706274985601014152189041404462707379373245454177090213651802133068090343869997736331057055945317449445944888355344502373139724837410005346076760 813 80714493018443666209678835370676006648197951199107135867000433179080341874043284796586313518134996361184166678427117014142901713223109700251610476224071758715971987905550 814 130598793088557945280563487076950992249212103388148540329707812552325796051133498448392811687269048714676518476415983743255770227727936796667803012701620244269778266736892 815 211313286107001611490242322447626998897410054587255676196708245731406137925176783244967697222507288625723275390632842820100216199034689044807333291695628759488119791310480 816 341912079195559556770805809524577991146622157975404216526416058283731933976310281693367571791629385307042588164327108644169516439297707312108489330612637148853110316591316 817 553225365302561168261048131972204990044032212562659892723124304015138071901487064938316778149386869515985659493471843612069489684323147161761711404686521079263008521712700 818 895137444498120725031853941496782981190654370538064109249540362298870005877797346631695777923913011273165657422008078768491740122374371595063832548642888712873428326063608 819 1448362809800681893292902073468987971234686583100724001972664666314008077779284411569982637225653319922233703089783819441153974592797492243497215917897295560409245947646300 820 2343500254298802618324756014965770952425340953638788111222205028612878083657081758201696906014316135612179564573278175377666256994555431516154765940870166568310396096578544 821 3791863064099484511617658088434758923660027536739512113194869694926886161436366169771631133527573090250715449775876220436255268877481110194513975289696010179614946254327852 822 6135363318398287129942414103400529876085368490378300224417074723539764245093447927973357958389535786729812628174853460862554203495124888970221508827587777104877172408304542 823 9927226382497771641560072191835288799745396027117812337611944418466650406529814097744910763357065950829912646237845973292657553778508578131450030304293853452552187494080830 824 16062589700896058771502486295235818675830764517496112562029019142006414651623262025718317131458998102843423092299882246428551297571659351587362344146444549301562735779420584 825 25989816083393830413062558487071107475576160544613924899640963560473065058153076123463101156543624762239022488937664661550942814874190653842024565263335416194048458728591400 826 42052405784289889184565044782306926151406925062110037461669982702479479709776338149181496616562665791233061012950425823192240907935260297602213681335298079330598902066991292 827 68042221867683719597627603269378033626983085606723962361310946262952544767929414272644392706273808335887154820575139125032494623595625294468058316565262797081572661189663080 828 110094627651973608782192648051684959778390010668833999822980928965432024477705752421826016061108913418554529083125636261297632113523395925868173674304115249300564384792253140 829 178136849519657328379820251321062993405373096275557962184291875228384569245635166694470076962277800245422441972787755675655766478328831259204338834072602841066676367341074602 830 288231477171630937162012899372747953183763106944391962007272804193816593723340919116296298090219195881561899737226335541761457145538261974778883510889266421379116313283436972 831 466368326691288265541833150693810946589136203219949924191564679422201162968976085810765838180559592400380171097788135656837435356900443832188899930655399405872114529641589650 832 754599803862919202703846050066558899772899310164341886198837483616017756692317004927062468075883709790961312765927478361577217092637148908972270454518959326672946557662412838 833 1220968130554207468245679200760369846362035513384291810390402163038218919661293090737827437579400976955718071320576628030148647955843774190230535722892439407655157923817970772 834 1975567934417126670949525250826928746134934823548633696589239646654236676353610095664890442527222090473283554698730082254904319529530679190825421221353994315804001269895729192 835 3196536064971334139195204451587298592496970336932925506979641809692455596014903186402716474557643338466774042863941756188511139056140454087626253171927448338556811945434675680 836 5172103999388460810144729702414227338631905160481559203568881456346692272368513282067607785761907754175681010105810804129082796865270587330027320987901918645741932739629067640 837 8368640064359794949339934154001525931128875497414484710548523266039147868383416468470321986093529038444604057271248660837983435426690168089929454106013489152289978593343327150 838 13540744063748255759484663856415753269760780657896043914117404722385840140751929750537931177404416521582512650532424386213313358838431481181582727547331768333222747991264927406 839 21909384128108050708824598010417279200889656155310528624665927988424988009135346219008249483722943776867038128949804165417643168581592310129681584695365355274114900531683273200 840 35450128191856306468309261866833032470650436813206572538783332710810828149887275969546182935353382352647401775180732504263460396011602302670196369734705009958892825586931884076 841 57359512319964357177133859877250311671540092968517101163449260699235816159022622188554426465075302292156510329578163855717544736532199342316635342859973428302390527276274791053 842 92809640511820663645443121744083344142190529781723673702232593410046644308909898158100613080203686427963990683612765188461765390130425657251487556544516678569797522971753433808 843 150169152831785020822576981621333655813730622750240774865681854109282460467932520346655029911502963099602492859784687454887884409111833881523740630779224630768469271958177010060 844 242978793343605684468020103365416999955921152531964448567914447519329104776842418504755648945707673364924413117949825371310020557323758748714716876900828623227580139911944519170 845 393147946175390705290597084986750655769651775282205223433596301628611565244774938851410663269433587006650968249775898349487428386512817808144246395265943593323401396475876615956 846 636126739518996389758617188352167655725572927814169672001510749147940670021617357356166321848917285992093389521131965449244956099463614737976748677387255824944873700867283964078 847 1029274685694387095049214273338918311495224703096374895435107050776552235266392296207576959896797797920350411889543007646727294118523447707611889522496538538883202719279166773630 848 1665401425213383484807831461691085967220797630910544567436617799924492905288009653563743297333492133370319739138633587433526645359833542515763558964321641757367244304935114147780 849 2694676110907770579857045735030004278716022334006919462871724850701045140554401949771320216420959806754400267418853124729850535407133897228784659096499984347676248444762870478310 850 4360077536121154064664877196721090245936819964917464030308342650625538045842411603335063538976005015203113952438851568090223001626364306906381964825576006880169730386020350621654 851 7054753647028924644521922931751094524652842298924383493180067501326583186396813553106383689366081622342850390367016366125356067788649128236463002213591079135467916398540878389600 852 11414831183150078709186800128472184770589662263841847523488410151952121232239225156441447269151416762082234226415191404930297824432368940566030405562751788435632835744767006803500 853 18469584830179003353708723060223279295242504562766231016668477653278704418636038709547830851677285060274150903682195973785373749396889859394697376062077371310528683106592771392122 854 29884416013329082062895523188695464065832166826608078540156887805230825650875263865989278186859585021971048959588075705046073692127975261417643133043857621171360162908799897055352 855 48354000843508085416604246248918743361074671389374309556825365458509530069511302575537108865665773558479602320679571555595080531348152737525205240954386551657584744716567482622800 856 78238416856837167479499769437614207426906838215982388096982253263740355720386566441526387159365571904601584993367659057321959745846068207122778696620254841590469819851024036727434 857 126592417700345252896104015686532950787981509605356697653807618722249885789897869017063495745320035615164656058356518691906921791809171490448190001855845733077825715657119698215972 858 204830834557182420375603785124147158214888347821339085750789871985990241510284435458589883077556704043531838594314877873419038419232272042799332881373006020407924725981623958550884 859 331423252257527673271707800810680109002869857426695783404597490708240127300182304475653378370294333287014365854389984520490000195025494021396940879594896164437359014050121604778550 860 536254086814710093647311585934827267217758205248034869155387362694230368810466739934243261727562347178462735704395574313965367128242495354441646718026645423052941017414435136838280 861 867677339072237766919019386745507376220628062674730652559984853402470496110649044409896639365562964245878441504813434870516868764667631064561266316510591747900361906571822274732320 862 1403931425886947860566330972680334643438386267922765521715372216096700864921115784344139901545707717796023306007490421227774931317071566381052184691383365123771730144867487023810406 863 2271608764959185627485350359425842019659014330597496174275357069499171361031764828754036539726394559450620958660050320088199236184776437699830957031191632116265394965429613743580480 864 3675540190846133488051681332106176663097400598520261695990729285595872225952880613098176442004395993466242924721512865282409720623703192105916192900694322631643664633877382241041434 865 5947148955805319115537031691532018682756414929117757870266086355095043586984645441852212979813620714105984434475337525395034629761062002525750239885085264831750588116958814845679944 866 9622689146651452603588713023638195345853815527638019566256815640690915812937526054950389423002892830163508148049103926685039859718473123807951576880044245799394239769119980270843368 867 15569838102456771719125744715170214028610230456755777436522901995785959399922171496802602399714467582867332344765962256099401707661664399062298083808125257775099147272702328370898305 868 25192527249108224322714457738808409374464045984393797002779717636476875212859697551752991824634530251841719941721291842755975575272445813127050172578398549432290329036662689475907700 869 40762365351564996041840202453978623403074276441149574439302619632262834612781869048555594219329782034496012599822549242895679329534166707106509036559593532359699283694437050358492000 870 65954892600673220364554660192787032777538322425543371442082337268739709825641566600308586047066358247739892779302320281638865060342847412328418645047592186541376998319209965879629244 871 106717257952238216406394862646765656180612598866692945881384956901002544438423435648864180258274878520620705454701685472590133335504090551442107351340034068429677445242371109808697100 872 172672150552911436770949522839552688958150921292236317323467294169742254264065002249172766310360452568573637920668710610182158975528517303174167894159355370305207581148004210949036716 873 279389408505149653177344385486318345138763520158929263204852251070744798702488437898036946555494853527366103764282507174881258050696469114283629360189063111369458460412458539719741922 874 452061559058061089948293908325871034096914441451165580528319545240487052966553440147209712873976567857554941609374401836997250387724436476882883558673171716034053040129075050205589692 875 731450967563210743125638293812189379235677961610094843733171796311231851669041878045246659408209682061477605838145836052034028695430224290217331704781194356388959143705616045424433280 876 1183512526621271833073932202138060413332592403061260424261491341551718904635595318192456372295326727480860787058608126796939428410082637181679792488400062412219520482163614685915340150 877 1914963494184482576199570495950249792568270364671355267994663137862950756304637196237703031669134192657066713750155000981227365409312567923432182085663967178145632080791075356136814922 878 3098476020805754409273502698088310205900862767732615692256154479414669660940232514430159403985722659461370940344274200737994158495794048728189244784866296985300268878076891117983012556 879 5013439514990236985473073194038559998469133132403970960250817617277620417244869710667862435599192895909722535412319166891665182599099317152085785258666694170273271453988028202965774500 880 8111915535795991394746575892126870204369995900136586652506972096692290078185102225098021839619317772256365154903192329497377740031628348255415626754300929017920677111853867149979367936 881 13125355050786228380219649086165430202839129032540557612757789713969910495429971935765884275128444495072100892486802499693716837188209870516805461582187261574090091513472791595268697652 882 21237270586582219774966224978292300407209124932677144265264761810662200573615074160863906114803426223537181166072104864018695726351902667111222305739775508860153835114711007837910532108 883 34362625637368448155185874064457730610048253965217701878022551524632111069045046096629790389786140589306580142048088332189502444032122132070337170190611375138191700008997085802004255430 884 55599896223950667930152099042750031017257378897894846143287313335294311642660120257493696504679632985937748105948902192903479448000485445229164870893998163072725808211197040816653048944 885 89962521861319116085337973107207761627305632863112548021309864859926422711705166354123486894229977272847639533657462496874835302734213674543161944764857831167079061915061825223545695600 886 145562418085269784015490072149957792644563011761007394164597178195220734354365286611617183399055340388088089556117183721301152369657167065288756531680044623861901735293887644164750620126 887 235524939946588900100828045257165554271868644624119942185907043055147157066070452965740670292903791229236338458924299158434869040692347445012280976778329216383263325531558311630227950480 888 381087358031858684116318117407123346916431656385127336350504221250367891420435739577357853692194927919721116729381010907954285308059488021941729041349406427891645663501577961491259669408 889 616612297978447584217146162664288901188300301009247278536411264305515048486506192543098523984481396414861375843115434978429816627168885809342636881345340785309652848762303036990558981660 890 997699656010306268333464280071412248104731957394374614886915485555882939906941932120456377677057850766281883203346792946125103258515827517204296325533633426500222367435011465284216810676 891 1614311953988753852550610442735701149293032258403621893423326749861397988393448124663554901660540398015347789070422005776854698149225889591890490783851237752918888778917960948078552957000 892 2612011609999060120884074722807113397397764215797996508310242235417280928300390056784011279338215571515725751618958673810938949320327564697820749569002003247185460588800302342444474647130 893 4226323563987813973434685165542814546690796474201618401733568985278678916693838181447566180997139797631181991368150582352133925895274044139704252120427738633324649768054576817755478259200 894 6838335173986874094318759888349927944088560689999614910043811220695959844994228238231577460336354218312703212963149478310773404069469114249916869925944409112964593599450600996296739347302 895 11064658737974688067753445053892742490779357164201233311777380205974638761688066419679143641330878994878198185034029741279547196845007822436097126694051155062042750230180859106053281468400 896 17902993911961562162072204942242670434867917854200848221821191426670598606682294657910721101668849385090792947318409316825980015371347665158270203378620414054652500963169329712145089240800 897 28967652649936250229825649996135412925647275018402081533598571632645237368370361077589864742995497187003412563733938641486507971757158104846362755415664043188765811041903861750340710887200 898 46870646561897812391897854938378083360515192872602929755419763059315835975052655735500585844666961593159892530349618277695847623321835322211415512734441565230802805555733961649042599248258 899 75838299211834062621723504934513496286162467891005011289018334691961073343423016813090450587655612566132039506167786183179975797074240447069664257190920966183460432499450824407848795607200 900 122708945773731875013621359872891579646677660763607941044438097751276909318475672548591036432326805352257510605135904877494843464899087617453576567468350436154533268498085940887988479162763 901 198547244985565937635344864807405075932840128654612952333456432443237982661898689361681487019971340511392705954769419908053419726582971918040405643611114068902418054090051591968503692101944 902 321256190759297812648966224680296655579517789418220893377894530194514891980374361910272523452304992077681482147821095521550642185442998050057538951531890501662638028472901064190976570742412 903 519803435744863750284311089487701731512357918072833845711350962637752874642273051271954010472258408968046078358140473540980284186718489772476004694887873336532828106235243724943597968113020 904 841059626504161562933277314167998387091875707491054739089245492832267766622647413182226533924574478452724404662495840215152324606581623719845315460051743353712731078680678973543311946266526 905 1360863062249025313217588403655700118604233625563888584800596455470020641264920464454180544396803886392745529119652000714887430421441054003114252377316216758905797042648392173467720040540424 906 2201922688753186876150865717823698505696109333054943323889841948302288407887567877636407078321396288466498043526597882818663534858344192633176917877023347604755947311133443470277508695259792 907 3562785751002212189368454121479398624300342958618831908690438403772309049152488342090587622718153250210190509000815528603682007881648486702291204458306027717483095675895476836073283606611030 908 5764708439755399065519319839303097129996452291673775232580280352074597457040056219726994701039578539704713506428397724463590719006837704110079714925931766360957147042715017184512291600884380 909 9327494190757611254887773960782495754296795250292607141270718755846906506192544561817582323757655864237825997882794585096158595328518440818354941433884274574266621721935326369804917744410412 910 15092202630513010320407093800085592884293247541966382373850999107921503963232600781544577024797281328591592567956626664489618268327508649898667637758387106216493789917971658739031649027577784 911 24419696821270621575294867760868088638590042792258989515121717863768410469425145343362159348554814342503287484647568226684793771788864731608986878534499772781857876001497633901015680617983200 912 39511899451783631895701961560953681522883290334225371888972716971689914432657746124906736373352171596771958070150613559145526177187339421180032953827723878760041794498175871318921181694896766 913 63931596273054253470996829321821770161473333126484361404094434835458324902082891468268895721906787163272036456059910094958222722143089788723201274605897384845793304112028531679157154983730400 914 103443495724837885366698790882775451684356623460709733293067151807148239334740637593175632095259081610370125607402376677004731985686593279332907193960765891411032796699479976784855866730020568 915 167375091997892138837695620204597221845829956587194094697161586642606564236823529061444527817165547147312821883532162058189874400151402924238979234570794128569380784627070158241564146732994360 916 270818587722730024204394411087372673530186580047903827990228738449754803571564166654620159912424827533686156589672810426066703603754128022995576263695108592595483494711969085607921161750849022 917 438193679720622163042090031291969895376016536635097922687390325092361367808387695716064687729589854278666429194536576079611400461778124114958649561243679760420772807276145010622729401491631200 918 709012267443352187246484442379342568906203116683001750677619063542116171379951862370684847642015003438681925964139511219451184387638513116091845624972011465416199436898379593801365114093268534 919 1147205947163974350288574473671312464282219653318099673365009388634477539188339558086749535371604015688686465700077566180644326990693967710315331738447846899506796378340618089396239684416916350 920 1856218214607326537535058916050655033188422770001101424042628452176593710568291420457434383013619539529700940942885473804740688906031906824362592458858584362435326192914153323421978447299650388 921 3003424161771300887823633389721967497470642423319201097407637840811071249756630978544183918385222192787392967905696122462321580524731759850307836941526383310407479612368773036938705836788423510 922 4859642376378627425358692305772622530659065193320302521450266292987664960324922399001618301398842574345755798307180117385480527266141372816442971395355174657640136251816151419783633657832333658 923 7863066538149928313182325695494590028129707616639503618857904133798736210081553377545802219784062562673492438017010801206320414540217369337646705223851735914792052612049738665303330156701732000 924 12722708914528555738541018001267212558788772809959806140308170426786401170406475776547420521182906499450242675061457836114864377216125801051742876169368092368778412440430604083247430106544161800 925 20585775452678484051723343696761802586918480426599309759166074560585137380488029154093222740966965495233084346145336281156639663110348328996952770017455347266229531336920993545843271875035272066 926 33308484367207039790264361698029015145707253236559115899474244987371538550894504930640643262149874199142983349402659555912985733539356949164516635838239933215454462298220233101360769663557847676 927 53894259819885523841987705394790817732625733663158425658640319547956675931382534084733866003116833923025760600418998042263598574828600561866494716401506270049833711892700810348027968686032032990 928 87202744187092563632252067092819832878332986899717541558114564535328214482277039015374509265266711689059394716754789954341129436952834444831202432924185469907075421591844175795049197878755744274 929 141097004006978087474239772487610650610958720562875967216754884083284890413659573100108375268383536273844197455111657845634156061262134523962682044468087566705836174212003560625491784861872512852 930 228299748194070651106491839580430483489291707462593508774869448618613104895936612115482884533650253734253899266995445594781312320134964536894388007222157865243271606927842657548304877352236292484 931 369396752201048738580731612068041134100250428025469475991624332701897995309596185215591259802033774898506831764915975494638869608995575954234834528575748395613470950736245594843482837625240042050 932 597696500395119389687223451648471617589542135488062984766493781320511100205532797331074144335684037971001688893973551240390753879550950122058708799112582421565574904377874579252759923190980979472 933 967093252596168128267955063716512751689792563513532460758118114022409095515128982546665404137717788421676297839636268638282452765823484190547350384690706994399657234655846936457181180746801708400 934 1564789752991287517955178515364984369279334699001595445524611895342920195720661779877739548473401841502269251690800947824449805417615948659830520126683204749754386760502173151165147967937057651726 935 2531883005587455646223133579081497120969127262515127906282730009365329291235790762424404952611119590366522061753992830420208488688178204061990630095201724465994431643808450267731942023972418900000 936 4096672758578743164178312094446481490248461961516723351807341904708249486956452542302144501084521456316623536264047036341405464828776094218770646586660062750924318049675279676273561498748727979684 937 6628555764166198810401445673527978611217589224031851258090071914073578778192243304726549453695640982677889887422342222622343013298810018847230068744346015774236200571634037230479880928176469417522 938 10725228522744941974579757767974460101466051185548574609897413818781828265148695847028693954780162478551936911462833645006272247622588442243184652320456281172106122530177855706230876502844469622552 939 17353784286911140784981203441502438712683640409580425867987485732855407043340939151755243408475803357667147600513033837446820551208510752090902879556557979015167788161744927411890294450658159881850 940 28079012809656082759560961209476898814149691595129000477884899551637235308489634998783937363255965900224340222571565126592363739048824565397017661825462743609284765898687644417289872660116647759480 941 45432797096567223544542164650979337526833332004709426345872385284492642351830574150539180771731769090323552914116759289718118640325945538591868659669162952799518827323460254786058398966801237075452 942 73511809906223306304103125860456236340983023599838426823757284836129877660320209149323118134987735094110572335060466446492277089088335620970202544402658630041526360220904463385338263901024515817692 943 118944607002790529848645290511435573867816355604547853169629670120622520012150783299862298906719503913303511141837244031707535369769584763295906402869652535540638139338682667019329103602078179374560 944 192456416909013836152748416371891810208799379204386279993386954956752397672470992449185417041707239174982018385865550152520878108788632355180356447580435844782835312557525306921543191400024381921128 945 311401023911804366001393706883327384076615734808934133163016625077374917684621775749047715948426742649586980511394972805404487468983486559277654930352528072923031411418049144226578091322777205224320 946 503857440820818202154142123255219194285415114013320413156403580034127315357092768198233132990133982095699613004600504662428225937415718594371770719707442651096248772741493892258559533930259725772092 947 815258464732622568155535830138546578362030848822254546319420205111502233041714543947280848938560724035457430392347674384505927037178841490591645243949731425926548632739080571796457631916218761269880 948 1319115905553440770309677953393765772647445962835574959475823785145629548398807312145513981928694706569855592413256000425758078984171065168496233724587157788955578966758931707412474363384745602681250 949 2134374370286063338465213783532312351009476811657829505795243990257131781440521856092794830867255429456785310665648050348113293642553715720479085182909399623957250307524653969117443985712647650507444 950 3453490275839504108774891736926078123656922774493404465271067775402761329839329168238308812795950136736470066202551853857198158995943370027698889472753428174609166894163556021819848853669757132229648 951 5587864646125567447240105520458390474666399586151233971066311765659893111279851024331103643663205564334898501604596476659833953890484080195179820145597946047080402612405222452812758688079173322983700 952 9041354921965071556014997257384468598323322360644638436337379541062654441119180192569412456459155702219896279947103954979182825265220769920800888103773585161305583819127995090803719969023029280267508 953 14629219568090639003255102777842859072989721946795872407403691306722547552399031216900516100122361263547910194148141379631388568028893201292057745731426002713878356561979990037550178975525136465782372 954 23670574490055710559270100035227327671313044307440510843741070847785201993518211409469928556581516967626163349358848762156048892042131622530877613486255336943840674359321695669144888007569141231301010 955 38299794058146349562525202813070186744302766254236383251144762154507749545917242626370444656703878226308832080839827662234331750196197298205327626889499540695698120917620431558726360596564506110060800 956 61970368548202060121795302848297514415615810561676894094885833002292951539435454035840373213285395196941880017602235476398008853365135923795107377752688593684993195911662221595067902294184957343202420 957 100270162606348409684320505661367701159918576815913277346030595156800701085352696662210817869989273415378586048371341607071606682559703339088945960078118321757499363338012836996394487280047125658578800 958 162240531154550469806115808509665215575534387377590171440916428159093652624788150698051191083274668617185707528640739563022721245799659271495953629717628063234645248304720206846959620453551416294897606 959 262510693760898879490436314171032916735452964193503448786947023315894353710140847360262008953263942019826926064274197158980488297482898781766447777921718317423883869482900782890602059764484271930373600 960 424751224915449349296552122680698132310987351571093620227863451474988006334928998058313200036538610644884759642985658253563943464284200098944618717785788656900647622418536104765118316096700709447088112 961 687261918676348228786988436851731049046440315764597069014810474790882360045069845418575208989802552644102192144451249869869858209888997651975418198828082332898460362822366944018586482937841981704671151 962 1112013143591797578083540559532429181357427667335690689242673926265870366379998843476888409026341163301724319300174792134547641305049649416967760462905437868746038483371902473270764444815084947568401136 963 1799275062268145806870528996384160230403867983100287758257484401056752726425068688895463618016143715912479650369079552450629086332184106336930535084144846309823286371796662432942400828597455041256458440 964 2911288205859943384954069555916589411761295650435978447500158327322623092805067532372352027042484879234813463232062950127851301189111837302857508137906207990278507881220979461596769228816678722802988022 965 4710563268128089191824598552300749642165163633536266205757642728379375819230136221267815645058628595093336758962787407482017400786663284870504002256859503710916052902130087377775417720422315050614974744 966 7621851473988032576778668108217339053926459283972244653257801055701998912035203753640167672101113474361497083270396847163657115158529694747921317943960060491214887814376003184611242081784167761787933604 967 12332414742116121768603266660518088696091622917508510859015443784081374731265339974907983317159742069367530626519282669995423116027805760437352199952015982451476596663406499903557462030274391714752374430 968 19954266216104154345381934768735427750018082201480755512273244839783373643300543728548150989260855543782984064428034612255543217920968082112010394889561829908675715832675056049245834300092392245505558772 969 32286680958220276113985201429253516446109705118989266371288688623864748374565883703456134306420597613009255120595060602504251947296754028284099761570794350826784818036814975841105529281318217509891958000 970 52240947174324430459367136197988944196127787320470021883561933463648122017866427432004285295681453156879542400736996799410046565135109278054859677031529889902983110835586315976802853741128648800808966036 971 84527628132544706573352337627242460642237492439459288254850622087512870392432311135460419602102050769660234735265899137517332725862456228887305592845549348479064679424861299232950581527034752295784451400 972 136768575306869137032719473825231404838365279759929310138412555551160992410298738567464704897783503926681036706355152616674093677649585404572298866797098336121748561802710808837464031621484272138219530515 973 221296203439413843606071811452473865480602772199388598393263177638673862802731049702925124499885554695971449085202636810047746230290614690220364180937459601793680279578494631432032229005989826138925979900 974 358064778746282980638791285277705270318968051959317908531675733189834855213029788270389829397669058622881048577623947691118805694509607088879446129842096818114657292907954181294879848374145813836760869676 975 579360982185696824244863096730179135799570824158706506924938910828508718015760837973314953897554613318254112520342011292625905965009387925138657713616064860823237604750465307567949934547359181572273437850 976 937425760931979804883654382007884406118538876118024415456614644018343573228790626243704783295223671941504983454384373927888391832740421822370149758836485236930917535251846370716953364165202519155714059530 977 1516786743117676629128517478738063541918109700276730922381553554846852291244551464217019737192778285258790888475823397067829971664737548835100996668963028768912248198353373152861274095914905414183375277172 978 2454212504049656434012171860745947948036648576394755337838168198865195864473342090460724520488001957200894257072692344204259009457268804729684364151939104885533424040177281511009265220316506982620331351352 979 3970999247167333063140689339484011489954758276671486260219721753712048155717893554677744257680780242458118552907128179910864009029203258663529203056922256849834768435749496863856725679089727523167123964400 980 6425211751216989497152861200229959437991406853066241598057889952577244020191235645138468778168782199659981017478723512267807344619484324087369312885374783367759799719359756405197511142132297735663149687552 981 10396210998384322560293550539713970927946165129737727858277611706289292175909129199816213035849562442115564770245561142664762055422872227373738677628779842085172570216162485727384086944208731883905732782762 982 16821422749601312057446411739943930365937571982803969456335501658866536196100364844954681814018344641777112380365672216293794372135159646009224888787831535460197940622014339485542696483975951775405697958206 983 27217633747985634617739962279657901293883737112541697314613113365155828372009494044770894849867907083888575757829555248083422157239413422802930634448488968491941402890935855452269983144941262703004970537680 984 44039056497586946675186374019601831659821309095345666770948615024022364568109858889725576663886251725668222938335518013891125827600388424760706686167116768578356974118298544698917854264944573079883803502818 985 71256690245572581292926336299259732953705046207887364085561728389178192940119352934496471513754158809550162503243104601585504416295368041253305290843663163695232151712015883204440213967577099520243389143144 986 115295746743159527968112710318861564613526355303233030856510343413200557508229211824222048177640410535222486834360300726351764514214374916022653584361623273241117032672426704236587153599767982786893866557236 987 186552436988732109261039046618121297567231401511120394942072071802378750448348564758718519691394569344761911751899758556673091091646690701528376562699779588103575329733734231502306153345874725224444865793920 988 301848183731891637229151756936982862180757756814353425798582415215579307956577776582940567869034979879991034779182027943413899174405499422936831592725763405596804113291975476750330764232843060032111492704900 989 488400620720623746490190803555104159747989158325473820740654487017958058404926341341659087560429549224735572752456171068433768858644704061617650423403838404086033003838492024987998422513027823239907063788160 990 790248804452515383719342560492087021928746915139827246539236902233537366361504117924599655429464529104737345117341845783111845871913255741797986237359969750572304801341056475803209309738216200701382261987036 991 1278649425173139130209533364047191181676736073465301067279891389251495424766430459266258742989894078329444806505468754648628215484287421483895966032129014689664343959714674583661962111203580378166877876485550 992 2068898229625654513928875924539278203605482988605128313819128291485032791127934577190858398419358607434199525401436215863393282763608163287045588092785827936202195802335873969635383777673363525587144721212372 993 3347547654798793644138409288586469385282219062070429381099019680736528215894365036457117141409252685763598846763950092877450877594217560391566169581708066761131879195997062578309151929181561234380297600746950 994 5416445884424448158067285213125747588887702050675557694918147972221561007022299613647975539828611293197826483529715570943761559604096261995710975810296245028643861065860769358739583721716814178156000280662492 995 8763993539223241802205694501712216974169921112745987076017167652958089222916664650105092681237863978961351733786381523983724417298365259686314776986820602305056652666589660419143924089005098383157010141016000 996 14180439423647689960272979714837964563057623163421544770935315625179650229938964263753068221066475272159223702459051972562056597556139546065317511741880927425768181473481019014821948461387671474762771182779060 997 22944432962870931762478674216550181537227544276167531846952483278137739452855628913858160902304339251120456354595194479073722374300878218668874083287478601250262959123300230056997216955170965355585186650988122 998 37124872386518621722751653931388146100285167439589076617887798903317389682794593177611229123370814523279753653561530591473266991756966327431237589032985933926672953602825041606792635276922028145130939168678756 999 60069305349389553485230328147938327637512711715756608464840282181455129135650222091469390025675153774400017329999201913237442705604269396324223847277172505668897045387840429393393761563823670853015897423034450 1000 97194177735908175207981982079326473737797879155345685082728081084772518818444815269080619149045968297679890065210971522182768337914862310831882814856991620732771380374331043658306626752706283131903400463076972