0 1 1 8 2 52 3 272 4 1266 5 5344 6 20992 7 77584 8 272727 9 917936 10 2975492 11 9328736 12 28391410 13 84122688 14 243265848 15 688008048 16 1906476351 17 5184024112 18 13851270944 19 36409640400 20 94255399886 21 240529147072 22 605574003464 23 1505340071744 24 3697161859250 25 8977180178304 26 21562367804444 27 51258324543776 28 120656786733880 29 281352013909728 30 650183821105736 31 1489614926337472 32 3384665472605173 33 7629620950301328 34 17067413539284440 35 37899494816172640 36 83563315218453224 37 182988100069550944 38 398067626685700160 39 860426126372656080 40 1848346695113996852 41 3946860194910021840 42 8379135218477494320 43 17688955381208734464 44 37139248240337360550 45 77564085793575035264 46 161157373497768179472 47 333168333086533598048 48 685425747620168450004 49 1403449006830181853480 50 2860395983382321987712 51 5803638250278977704736 52 11723795888656790462654 53 23581795178431700241440 54 47235785328150612572424 55 94231079490917944275264 56 187235096972491807266962 57 370586909684591459128640 58 730702667890431511660908 59 1435409165580444392406496 60 2809508424502449661258396 61 5479468517886921752608704 62 10649583510048192779183248 63 20627392255710522635591888 64 39820237423873000964317380 65 76619692175699328141333464 66 146954269487234514708076804 67 280967767649169916771749472 68 535537145457827153842172942 69 1017669935906794004566383072 70 1928115927742564266282607400 71 3642436589293514530098108352 72 6861302471952384837787641078 73 12888404522472677199839644640 74 24143009622292380543068933912 75 45102880077120780574185986944 76 84034590797472004477170968576 77 156160996790018291248058602592 78 289445540311002770494395155360 79 535130298550414150327143778080 80 986889787155001134235963778704 81 1815564729799934010622951741488 82 3332006425510598731552317905164 83 6100529087218985953375947343216 84 11143275491486713985163088640396 85 20307553418072324036146848375808 86 36924699564825911182707821713328 87 66989358653754734421115648317504 88 121265878753616016354595399981129 89 219043038967897603800305886982688 90 394813563377766159714016832166188 91 710133211525514957292151607883072 92 1274634838258335454985251492416294 93 2283193233956572788297507573374848 94 4081529028157118636008744247102528 95 7281796839451357312767659015927760 96 12965864976128397427191335608208019 97 23042162707212151060313878214293336 98 40870980751163465166862951868337344 99 72358234442897476804463803025960784 100 127865298726966051784598804273291728 101 225538025762071473569413702860862336 102 397099610922419359923772038526887808 103 697913819673718329508499749103479408 104 1224437440673338634638221788382425759 105 2144437886493809189376723553727073696 106 3749227570760975813595281777595158340 107 6543811531686082726245540604720211904 108 11402219764460108369618094042464779572 109 19834738500351233039152439572525844192 110 34446937514519419777537096167129965040 111 59726939500886535165722969433731907744 112 103393604896171859400283220773170630111 113 178701814833663768942372705313269748048 114 308378471320894746876741025047043552100 115 531332910058284926490489306734338999360 116 914080781649046640667369598250265351632 117 1570164325259134237829911212546888539616 118 2693119489632531703076373025580608385800 119 4612361204293754184985075612370778621664 120 7887787683580183601391239913473245487693 121 13469709722429644563227671303791970637872 122 22968845271997876067893487457636665310072 123 39111515094749646546772659460901631947136 124 66506056518484535647092870227463321586148 125 112931537395763139740411040581153164993952 126 191501887758798993807982658792767654974088 127 324295430405633807797117721450029960096288 128 548434306064495299544723672360701004192401 129 926254577111203182317638846202458412865424 130 1562298227404706912786686663320038989287300 131 2631667871725714309208793278134301244376992 132 4427284474507278103481602301359836764167594 133 7438554300124774687206585777424764515514272 134 12482163255630168940989061608655719652592584 135 20919280821674793939273530407453042427911808 136 35015834436331318999930350318759926887036898 137 58539394811747407961331306501222389142899952 138 97746921209601954703446251175854060696092136 139 163017438347178758691393772459125042507035264 140 271547673060375460757175837172276766760338606 141 451797678978428227368324364083833878682392064 142 750814342084615280314659302388165715324328240 143 1246282417017514135369840559292921458958208448 144 2066333102258411091336852796118166383962898209 145 3422068476995479477627077465094161742730986440 146 5660907052800463668887697273960077004564725732 147 9353986025470973166484761578870262539974975280 148 15439211012543703489671345225818917703188199228 149 25455137366968291714337117753681806671545325056 150 41922960115282018023228314108946524528663540280 151 68969760857144138688493903132369656128068465152 152 113344344563391809589065717835548450788554126414 153 186071283796100239311956187191742774305219715232 154 305141420880867442678333444974332735322312458364 155 499883929527590096879098926558288265233333079936 156 818063881578014648627026726725933206325443360426 157 1337393073711905704225207024305393413703088113056 158 2184180113916914125738383409217768464582875063424 159 3563518531369861462199629161817003887229761046496 160 5808104229645858743004070511785602733294735480834 161 9457103659165393675434961432597624266325728606040 162 15383451116301679552692130550991510604892368833356 163 24999121161985027011713726664861094167773784179616 164 40585832438896344217531135576397688058369933092822 165 65827337503867321795862982385401050747776783117600 166 106665396880575220996609471377593950922879104897704 167 172675022450501364345340796370125729078006206954288 168 279272014997695250823570764231703567780400879692862 169 451253338545231278548708767483769871720859974249328 170 728470028745745570005303420103595673423835884659696 171 1174909177589129322842262118058680195586294133682912 172 1893220970369195060045549379725116627976269606051288 173 3047935222052607708513808114351468183051047169684000 174 4902533266813743375269119966258286514905320699301520 175 7878593454479284116656334716039674956396853338318992 176 12650073637314326465474316448056363271174856429871475 177 20293478497839985815448138821062079059010719531033920 178 32526837375003197895756335696609468826231586638177124 179 52089701213020336737766987114840794288073500020746224 180 83346876442487570442412884491914542830340694063243364 181 133246846327564241779116999074759783347130605277037248 182 212842022393756748149190996524750034592916870367923216 183 339698232964215316818464418035758817788244361492931696 184 541710537812119983190057335344270657884623497190977325 185 863141394464304690798492036044469236160973123496100384 186 1374167960209231554095565700987855522973417559539943768 187 2185966088260277358605362463509573864868178962116368064 188 3474523358324399468110938995053910663606527167139084164 189 5518203587862096087221436646249031393719925027722154208 190 8756958585073541638346672876971798280258329307598789384 191 13885590735388275478768199611251726289408492371361996480 192 22000536956479580362776939650678250064259191726031917810 193 34830715314312701482129872343999899618372607789130499384 194 55100305925677599051870394957052985316371894911768116744 195 87098447327667762808542056544844881184760522229573506992 196 137573206068349622135919047445701857834962380294964098500 197 217133371374417831947243375845981592061245015938986530176 198 342444951594057921583054257199409602507797448221711288528 199 539670419112874141813407392822457825648318745798805971600 200 849849973566349453294671073518191677247253309959200939743 201 1337315413962150143556443420865041958528078823949738777216 202 2102836334792674180741656120315310400699099359983911480452 203 3304145864845503857530989167003239672492479476674261734240 204 5187966020096244537484626145815082052280198074247132722402 205 8139940674432875177095812542847252462074805542210380923872 206 12762435836108575149616645181640798373959535424645024807320 207 19995676702017773188218291704981174120458407072496826822528 208 31306232689818145685284237743737201357242884523945164163177 209 48980094990274330525542336590092643127196670607464839779032 210 76578079570103589314134205249679628413067532965697198706504 211 119642988769463319164787036297523005211786610427117308704224 212 186796980255923242745806535493455980719593407109754383599352 213 291443332280298239164943372625331321422046747629612466764608 214 454403754754740175523738766202856720027820442796209413413840 215 708002894993644812644506607770779608803074521227690293345648 216 1102390065802840158726225214770034583530329758001271139124950 217 1715317288612637550703278941723150388433077002951511328941216 218 2667253647464059124161847930565197963767330221294316693331032 219 4144733326670581207506223577747216174620666122022933509278944 220 6436399858882170961687866615460370453565290066970000901274064 221 9988615493257495165606903060112470694629841065331049732458816 222 15491202079667412822029790553316059937087320312817980454005000 223 24009557716384249214577150022002321816029774007178252109712640 224 37188107029772437941421262688813239085477491961607209854896538 225 57563407431798792628995299295225644002112577161707579807904536 226 89045719148156256533528063045833173507364665628942119632259756 227 137659228804250358997424938225059810078559370917269433843369360 228 212679162521067757468972574330530698443687360389946030067561440 229 328377540400730805909430437801216133130137626903584911515029120 230 506701745973896380763807418867414651625347567544280323935058696 231 781381901196248159927786540821433195613069382304226820832075504 232 1204225478166374213981331867357558022997011734797833046978926060 233 1854758211062907558255906168343993144651223288168156651724105584 234 2854981612853388171565656280163872176811956852967935105880694956 235 4391949435729632157680308281960119116250018534043288148483328640 236 6752285797713619745797269707868361868525969647688571601609054474 237 10374931088129759048385618983318888077719406815118504156183110976 238 15931694986762781006550612715954921953449053176307901085191262552 239 24450206250689184171953717221993401296415134891686093719838876976 240 37501467419221801219318104473111892333440985763878663229380548407 241 57485800597961830954599350615188333911793908349479000413326038008 242 88068556224240105810944166099992567340917256553913869118468105940 243 134843652996087297320660711039001457499152610038691145358139652304 244 206343521844114846151722251201212911949141793791913090916532825722 245 315575449093775590738629943221470690084299496520935288767749734016 246 482357406177359307679041817813199504263048541804901337249642414584 247 736867469486964831645850211128958149530138216979326933897662641536 248 1125034432210918193326842492421316787089058506711970469738752079971 249 1716720275205259103686978819982362487689943182961979584452524687696 250 2618133768939478308945670139843326519483846314849469444385265295640 251 3990653060364210027401221338609740332679303107205377576786360367808 252 6079350968247726297568482442278168790733405787767187097602521458982 253 9256201725175312467242610049897871739822494929169264450123188386784 254 14085491044786628862233243280220524820767618314891722911498822124144 255 21422787710609662145574087588237984399228216901995879571346634481520 256 32564619005905218137439099558916948255112739295024821506088139573381 257 49474708766924765958588379529439261332320444808249600885753657980000 258 75125765610017197567618054726885473772071648397890326000369608078220 259 114015573557601270799157437107858962234985442717835449593832226602144 260 172945877115933102203157857092461558890544906970587196530268272763450 261 262197280025067598953614981661077797065093442075937213862007262235232 262 397300610996466807881191356374629701151957548203506858921670812643528 263 601706226647273953129028642829018279298929999596599307158628004107808 264 910804421908343579216499466850085834455233851593485966252700472095711 265 1377977819686838427221153841227392912566486125110462956387715649292368 266 2083708225362745759465828873853458745895262545875483053626856424120236 267 3149272697437803104100590548025893496563521227156959022507279345341568 268 4757331383036620565857628128351294617874398780016054747027644286365122 269 7182859911954943855065711407129267013309300770877891213691791282108256 270 10839601517025509204780517679299815590911639813759815876439334643338632 271 16349791906588482004665340680917427038382206579352512922897824872003104 272 24648766348545148562313285251289610721132698648421419970539011210751799 273 37141824882660608123761295900167271241507903286959790211161252589832816 274 55939350035663698486318502301945208555102399333363991364411099368383868 275 84209046445030920599312548427215215845971588831670808106296394759671152 276 126703396791174529585970161588566897455205362380501296930699929924087526 277 190549121985083455215235104126063273153372597436095484966824832455612864 278 286428239427972599359815888661882139458164623874611603051524467529793544 279 430344143090027323180806938588926401602551445285235566889348597550477616 280 646261265903175966240343394440881046763041179663717952307647794994934762 281 970048619607062750612704875948056355398641597992332563579728671013319984 282 1455368568395572574457301310163005477692217123526942107851542384717710916 283 2182466349463384963665855771223542078189558872795366767568563475064925920 284 3271283255844007012272317226139534174606654631253121602980746472747527258 285 4901011489450434231225594619130823910994726904725092977778868809043802912 286 7339241935534647200113710091827614536287516441709508168157301904115629256 287 10985391333446781191499140406011900859934960975583345856066385187962766160 288 16435375401487844969477401623149631803179848917524327107133568791950722357 289 24577879331236081941785355953193311613469718559207111343381495774746913632 290 36737599819269653622453328131344346215284012588962956255808426713451652712 291 54888282793009822192298036981631833164404457145541010320135283506418118064 292 81969426420371298760216847013690641599587418449248385356377266672816200050 293 122356888061865167683711837572510959138398018371093534217981659613133460640 294 182561882059193101795291432711725682077504004837996790452184375820193237064 295 272268760015203805267523930595000748469711073138116061486944359387671123584 296 405875107536291940620208361392214440603507683932736582842360495862324031788 297 604776313801820565026696396170290527980994838439089149801540789258149884032 298 900753040995262762363960790105759168113060017097480470259928095853298092272 299 1340991895749704383908653856695633247440052659948518017072237751792951474752 300 1995523570739009654821003555995840966916848772739242599990983828529563594634 301 2968237834465757057950214387928582174541081566367525609862733442938031929792 302 4413188559853925120889999109777259852679547091696579444760486759443475137696 303 6558719296470202874719425468112801319620964842905764833584206701377744101728 304 9743145587889810452314915170123559421593804722297255101790348236536388852503 305 14467508149107401015230954741326188049297178414784793471995670163494060783104 306 21473531659034559905601953392316984844747776017404818607340455344957892111452 307 31858785184299124196933942400594823444542062441211315377852480602276393504176 308 47246727165098448181339927783484983709020896963523776528257735022511690491956 309 70037690307743335299287210742216292509527858321747797625544894098268100183168 310 103779182896117437826072249361888355112625908393317631031901590055385298340888 311 153712008156628130480757257434975297785927159082328292702652543940273833745952 312 227575355854013992347739294269595702694889443282816415173731346554875396861331 313 336793196799548517107517809991677349694434577395485757594245687125432033442224 314 498221873863414288899421520917447453697033631656611947947696187356142921449848 315 736723328590429775049764299079315865170178491169219815450408350194286139372928 316 1088952530516063726096936175116338935433644605383669706170400913668716016237224 317 1608929848048866860661435968023950336493360280854793403437015030310915113331072 318 2376236354389827178096292082872979398812669548608629169112659805559893646318784 319 3508061986798116521044427350510449193372139721909144120521201119701973188695488 320 5176911009914777949348259254705556241298848655388119923691080596666095671240995 321 7636611134960632235999326565232126488156835252664990722633177829655218042107512 322 11260505873868644416190330103187510250502200785608770245854126095790219240350108 323 16597515472610479671577569851271924814222293426731045516187249202744206155670864 324 24454394884076422450342242945252624804426283198946988605605417759371395449328940 325 36016384547814854014708416982659332004505854829881077146207707132209682235719136 326 53024106131182717205590739444973814692237110193276028764467059465027882367564264 327 78032825440625653250557831527640689856640598132368418990748230546181715228063840 328 114792291667753316141940788163553099922825777031547182361909500152274727747480539 329 168803021111099811553750284252950547140560714669725828627505108482075078244631024 330 248130683715623268320537020769205083697871176453883675411791905190602666410759084 331 364597902523710781257614698490030672599625054532134688502032841729036517667765696 332 535527724842630031086690061859840637188269220612518645092591923008124424077540704 333 786293186629884125865279829157005673870517893768563689201617083700047384559267872 334 1154044295825896839902920587597119931248368936196977812495677181107186685191959784 335 1693154184781188951923846425004437148879919486058814641272185157676752057133642000 336 2483174539678307366182929978445340619241045062576749071385436047118130427453270243 337 3640452214818593086568696488379546220525917423456893316287719495090110309327937888 338 5335085811288019345041963868872444232703694475739154886006931603366810579286685636 339 7815667985117548597092025541075953798860216077315435068880775736007056749132087776 340 11445375383874027164468089046487495645537792926298780495327392358080632534130955490 341 16754591761227019759179801362040058188377735994359535965141277680579764861170460448 342 24517610931778040735281007203258837732710809987478181815380974626775643111243095520 343 35864398560345547474767977978400172421387930383182040980633443933821782757676539312 344 52443379600322309353460112436242198930699473289255850700492595373636174782934785945 345 76658463921384944439533706889463842449864157063140605302866862359779280342299746000 346 112014044782558525386780048960260190197655128047564436449945300478548889204965806304 347 163616979585453125990424380535509607280108896149499568835730639653093714423578015584 348 238906728887736279459187422795954887379141288386956576520654586980122628587968452694 349 348716986460338071874201654249476637884390231400881245404656465771965365629847112672 350 508818766891441481163166932522732120876428319306372073834904747414890394254430872968 351 742162522442213162860308003981487990599919127665908701518536781957004596729221672480 352 1082134835478657910085829285484976121051081804778456032954540935241160705619295566085 353 1577287171564351011735609175787946580067364656539679604581747684391182131171245764952 354 2298199740338008866829161990806840864597285670169018924341730123427554037959926696688 355 3347441116040184594187650780278822774277667876095234565407021114982928104769581511456 356 4874014986855030790221640594426071778327080229951098171555606781501135432510929751588 357 7094308564087143869172434046625699573877180641875733030171383382797334834780310990176 358 10322458475188512756956808197167386597323373257773285771735602254911044919738945045328 359 15014353096141939640725047746317285381414914581504853310136571463722441977584001180064 360 21831373789479948753053859647367923589552856807747614582957792659003686298028577895647 361 31732699000267296070114543449655018497177357551617177979651150678547386214671052721840 362 46108926159805158564690835533708010632361150239197458519269504530383449911168146937424 363 66975442558141532931091494155994157009837883342415262718591277068726956624927355990400 364 97252169932207174334850098568828641275456267845081319926968211405034040089669626552078 365 141168131112828951097951646947855574283977396958784189649240690519932731717091435852928 366 204846343413603209015360054140980316369586634662780992791205785039612254162188747686968 367 297149140505418693986067198976696178072163093914895980797837954746887253773107516431344 368 430899484805124764754518073369112130614155124582043572547444945582404555794992600858234 369 624644937399988844209678066512988995308675970050758117935333461608912669992641228350384 370 905204581215047753088061737526348835470092435404557147428704156070060239630760811909104 371 1311345239019120614756006383073109156305230852099401476018147594161627226541183220800720 372 1899086015609461095790406091922677059469021813234177378916060639807603284063058418942450 373 2749349968647570876930257772045880641185648377467572019611770794071144706736158526720096 374 3978997953071099901773153203902496889241407922283924133835426088021488718909066294078936 375 5756734589586344879345517566615140074988406093532513525060151742290407350016285751379456 376 8326030477619311626005345390144096885258816980523178332772642412861440921564163488928908 377 12038145201455285599665906739759075964219845637178114379426035141775935609605076745291456 378 17399687213139234923668661103687008210131366127489892774508031666466743543411026024781200 379 25141088435907176620363072799941455814366129176535712500370067408577013402430896738945600 380 36315160320819252976470119636843285848760663160984567142005739916580385956277097549892788 381 52438902462555259667917073568639298125434678759741539426508299973837083770242546694214624 382 75697482738858286080575971316486520767152404524623310895440119601537632195381719533029032 383 109237555891599146450205085386740355318073696116980832810299433985172739577040925850776640 384 157588919392190219233857882010386251777055961783916413685774698666465242314982871570917053 385 227270473568633575094733071776802838676580041986243366736082592872081616635663602243416080 386 327660779645916433872450480644795728732850932883372867589476608513820874736301516606305232 387 472248375322548350991628136529907411099505004332958235598044566406428199859854715616376048 388 680426963959748713353889394800056913419138670664698898007627283221011774858514905713447610 389 980072150551467157208536581848616517707714767708483229953432906506432564706736032239876640 390 1411238864976599899474901570737918608756848738255248182506939910593336446719696614495649656 391 2031465299581430176466937413717304771672836486081154739821867450505511585052625982525131072 392 2923379114830119305128095794270666960111747812386697741721948169011532447030074403505562578 393 4205602010079167138553933913374484343309784638193186890447546876335017368866697892425485088 394 6048378334157307072020238255963482275105671951275242439227265755193887984616253623484492972 395 8695967651868514993961322401118788164323366218683094719990019129890574395427351010537397248 396 12498719215375649349005592266427789797280588761904873852211996572896526699291129233183885824 397 17959001038867879782167790900639050104299574256607247888936522290456797871074444233641596640 398 25796948853807169927214510655088179689069452318370890900248937042278851199681069260408998696 399 37044560428358695819265130958104128819876496247634838805198945891691002190499594101834947328 400 53180316240373091693396372974697145767781369219718109853764771019494758961956233671277250051 401 76321725398776480346483392746841148349774192403386188970768123242891250652005808354593045000 402 109500641683161054898486667923515361380584343847434328172837484800260082086643397774809408228 403 157056817003263133536198182301688249945073634115767223961151361542177717144374843612901046128 404 225200309270480775613989126805477224479247451704697297124326102886023423670262196799717471938 405 322814962052809515213176854689249582072095790249840547678112825739614014152875895855115023232 406 462605962498833823932152695743752990699501407869474546006352315776260078050211371613462409328 407 662738358458448399346710907436019471621779843893343640907930005117813797168240614902712748816 408 949175919322793177104389223714304583246261703767996690909993795595415736132305508818101069178 409 1359018743088556783949596640995867196017513153400362382906468080912982548855966872073971805104 410 1945264756979435383341802693806892308361053253639851805629465489577679104514657565356235734100 411 2783600669896647707461356927766238875366153368636558338219544411129064898159477221295948703936 412 3982084664598888361547829109168667112765087388488361665590186261186906630385989694991914087444 413 5694948350500203544429918351555727952989633399701413722868320812215295789051583104163864628864 414 8142264949771624650378933145683185062309151400152197187131447936427930467097336287661264126440 415 11637969277241042443497183974981252299619123372328834573299743181774417453846297672929865682080 416 16629764957844509814778828830230634193449794196525664964463229691352941507723180085961547944097 417 23755946302795156349454850633154312759215045585323651404431969407473016460973400126278660065248 418 33926281925683037005005391677058575365003199116565048154519428828041125827359775771839045691460 419 48437117781200966493206924068804643708302275116506794058364994176504921783063345762237703037024 420 69135132187745458932045703562133463410774356826868688804775650986327981218962685447120085398360 421 98650243849703755180168058283100517647442073399246333621798309742425667324222179840723667692320 422 140726786144647404262689048080370020865834613557403091092378107245410693556517067283445698396976 423 200694280051907902971914790446625255475880027354462624889453671025750866764360068211751165388064 424 286136470052715689287693321570264174667494369025739315179769528136570559743378329828989245199438 425 407841864999004635730044749275085745494705557392145176221658941514021357202371214720754287386992 426 581153869255282981175269830798734180795697963758644872353165017091325831726155480660873475345912 427 827887973162719816695203960005988530613333949724094383457230731968304786607806368803327330077248 428 1179053445591699385177927523929341143433945859736899430982481301783825943800275960245242503223372 429 1678716093905185733817033785854345931920748319616780877718867180600335427472886014355197260786848 430 2389479033994224297878125600173126204261887986954707957795978346962419071749793372821543652970488 431 3400257163818971114418889870572851600459991802911085655563881940961262586484237197548676254482320 432 4837302358863186165544881251088720241594554121119818365140896178447099721190231129134823154212590 433 6879834511170652899856954558196371104233702550212745617250278999028922641033895824025668521717632 434 9782196745112413897999383885455767493339137830629556622927028785686970712432748578691446553828812 435 13905249734986678964461287550093709480624325935488331736329840396850324417466865010842606701421984 436 19760846440924560666782376796235302433436574070822869494381565704827245434087617462787067715220492 437 28074820905731070063252874635936181424391565396733983815782339407795665240537224368355158136401120 438 39876175179473594778767207245936920028278484994619697833381235239013330885136641043449987118263448 439 56623328142772968662626004698095640482986745027231095031249296435739791531630527730483298835928816 440 80382781581768123609822665900873478034372828089425239532910107939050788127528265992123631614910187 441 114081901982564838368159718783434956547659790160828119586409272905340807493002810944425923398508160 442 161866472155596008794481930307018343604982124698849148464389100986584674279392139637874513390036640 443 229606307822544993160620371976904988772903967373778675660344459907318526543411832717793621791023552 444 325610072834694072948757580056526277371828564432842542952915925399139423575409754654549533212805092 445 461635593499192304688578687434953759678147419028243107848918274680001527788661782714968756816953824 446 654317469293999993408094071632313449057639621876340237364904629452101434774979864779984852252757024 447 927183831726821259025518457337971005977432499637636898178580748668390958209355164327827197861275328 448 1313504668101228191532767048907291456170703897322770932069483750036129735221898639338133813685735858 449 1860313582504534015323458166755299258480724933877197303939425094619206513279770902635107456105108840 450 2634085006334283456923317979431113251958625578862083006803517974752896041837132263712368376061282592 451 3728746289692487570419437645744940970270140883796412116145992147630407383277781520579763231423976720 452 5276982146653036357026805672199033642380979693694265199416454825820872539812067022430155560375863856 453 7466180421483965422044178377512801026785506789699349980776053587448015349333790615323300997528760096 454 10560919248942644869427263851431401580185536079585650633113305007701270451241786666362651317190472872 455 14934671285901090434907440198932987330194689142663352694861435753370278157910094225766395927026067440 456 21114491981984458684317601214854592002950122076761755169385284547157059929643333944152750365484440160 457 29843993955051227386966370966988579942148827249793101552719317553657472577406629958365025588842327888 458 42172068413951470174956032803836115761131819968051092338953026186744191867804230745272842780663480280 459 59577849969121707938627679457986097103246705551070563800825644106240322769253081837384635520369372544 460 84146687948739460654926862895493451035869264677316367296016548591386343272086890930433651352998866804 461 118817883605895354501389604691717266134379128505070645744804513303303729825097323441563519930336518016 462 167733377392806079825472357372789716839988716898111969299488105594447622084571258960392763308397149632 463 236728404559263777912259303102716221562773616745405441627925776628260946217909438571428363945549243008 464 334021756436121928614262556715928414389928165552575126575793316798757510852086440298784181746722294100 465 471186618192984701308747275016207345250578559951055967681851394122566222508248268905316468896975644696 466 664515706604387077277488591434389453742227809526852950733754519374806287047951131013711547779643803160 467 936940395096001747253000807524182839935180561885799008112861422484669574374309460364932602863106026736 468 1320728001759906592711144278517654213758017879916357789946224885703533846692877419094599355756664261924 469 1861271874062196222686389630321741001466197284138761871960061521652979436629223605750713762880406682400 470 2622415760222655221399452710172562809302346125014610458643240877206357532117070063528154518329280914736 471 3693931816404950734539750205888632847353444286134504143356943184044717672837224784799227482115658934320 472 5202020909287576175570949205714683670155675380231706982410008138084900430373216022282779494170605454670 473 7324053259038000562723717731698310489999857539695526569720477324835693012229914219753662076418449328816 474 10309256986775393606094537612646531633043800059850848387704452541623837539501516081580809592113103934388 475 14507747832103108917828681943277339990729085968336351079713373221239440886309995363035752775150829663392 476 20411253594406239773882204748140051255087335251943693416927940354351890025041234678684134988086048695410 477 28710231377745936718115155466021899303704802098857979943601882756612655605663557169359377272885293827104 478 40373957800796811061835030913927504673441900428816630002815029693870168190151539666999828547978235875040 479 56762806294824932969922951798979897783673541865921771348466233030716822934341255251222610826010695909488 480 79785610994208649013534098156613139597034221758778811789030728418501589346334334726797689137561152110681 481 112120172069550833122684105321266597619992721654908886177362337177130034262022921081653267513449904447680 482 157522167360308832458534343974269908591851060150524875866568871116140165503508486379545594021533553739176 483 221257816460920393204390900246751277388694509457372329774285119818397577263195013998285437322857551571968 484 310709736310159927423641603788277943125817511118577514217232146338438615517017464640326566390225394773192 485 436225123759179670813667302236887897268329174278020607807655670675444580208678211478357215781941044687488 486 612302922481479848831083586180353583028459741822386910494270481455301979069450051097593938968471817562928 487 859255079511527110275029536048356789190721557953567568513795546086974036573916491687864826631056984269024 488 1205530696377384139406269999053369504926485752976694785823981210200016212848223686269764742854036646324964 489 1690966864874279768882650117491819628350923272998881705726238495800501291306947131174083800362378607887248 490 2371334662099452853798304792420460200125184862355476524359754288952195797493531840719107118581951756333812 491 3324694894568939439370277443838040298569951700200534484223060296712770467832749863461370917055393097193568 492 4660282079370707841516477443528323673879096061627028869933933514022443726943875544630230276221484449608906 493 6530919620324308684643036621461502829926931267980249363167196567520956821935623445543326172829729127865088 494 9150365931381352067636817635575618518018901119325007338141816089921255128346811106376731098370687004628048 495 12817544609820945314115145746212348195934243586106335880335870401849078343671093919285515635161516845586400 496 17950383270947727437901279471173931073008616042318971465806392430811135836330305315406649433299885025531621 497 25133061101446308653632159158471721360800808354328648267789081236238490504971302560886891675317371201019208 498 35181963983822517650625618864818329787286055442418215884246217547342254395564841453686850161179771513509580 499 49237734393557050344953921458621498305223931538893847280946816902881990837058225661547452917708079806262928 500 68893712453577114277608311357247085696717465982826889477262013043540123752291085443618377445088463755239150 501 96375116314918768001291594890523306111238838927646382406557283588101866333123817014810115488075811138648064 502 134788951981850507206888212364452568207712931444589343249204588308203798266469425634175372627728413660573584 503 188472497224183408137892966090992171135015761946971557584135480756419490762421706184237140905625174570785424 504 263479136699216456231654157039489508093109838894075006754496694676742633510373200169307159526442422200162053 505 368255538787993898385970973058946302628517028774782306700747812948368199664016389693735576244496257404635328 506 514585330778699291526284122261031766089599051167115452472397972269543437959601220286017706074067199090456540 507 718903870931050798067116292306942534629488704282889178236910968296097823191281607717815161750702189389548416 508 1004129660806377856129285264716461933993766835941988083895089447064512549591721945900491219842717777719139710 509 1402214871353409475928183070441086297692800877922018476555211294424106262569177313306347573315624755570041248 510 1957696595896808750101050768208374514990218709357477347362452695088360809486549794092364796964395884263275312 511 2732640433897397328972275990773698050716818959127951254332604519845345645909431053047165829284544818332812928 512 3813520846134564021670736436899471224632526784050337864040618216902065480697555240571991704957778073263346856 513 5320795051240864091308400691393665341103120970124489181255232969711005383667045039945889068311000838793781000 514 7422222152202858354008025704394465156303667342074366619995639716868951896070927437499620598700862511774140948 515 10351388729918339687230064818897076045159167252783879243687821164142855385950009500989724208366003167138910192 516 14433470757052829247790402185279046192157883796260935504854530185109740049799012020340283485001289820751334896 517 20121050989153311126534034112435154882517798550183729458534692425372138416611164768151181975639812440107625056 518 28043906409309221664514955352408317760022679914719787621976318658670226743480886542869233842478189081740370216 519 39078200248717463153069214909425330786781516992766724429963937654426554608874687170964408498280888878299896864 520 54442621673933591306341907328084815562847784558767824280920860150492089785151952597714473574152469947246524642 521 75831940782495928087851034088001605189659245612342946176012253326694351980524364734849879200755666121719020960 522 105602502034139187948074149414387506275594657445763284673350873093324127175731141916524164651793923755720772572 523 147029801867376811263572823300721294498217449396625587204649590028330932887522955036287690773461479494418083840 524 204666090021989547770403654253874464965353557010495781950859747213760717202810954990156053321812907228719207100 525 284836735217199842369357522780538726527219194902640013810995062040687968020980362615893840549102148802116912960 526 396329061766790410706846449460402400184688617528582917997709473278028034330007164412579134037280309412300253632 527 551348096209460876685983764053404336479236373717917123383849712924064290045024182405618817512402072835177463648 528 766842378306094045764930900461590454589131809443588820153121261360393138406154979014980171633881203912956317762 529 1066342754566114463433375205148058051219424548964682805498185395121056363963015553225553414961838937209181360008 530 1482512124952393854012890621098778822460614767854408968996631125258231945456161858529060997885763632175789907240 531 2060680317808452659943671627875579073090145559985905751767628621924403454083861679528176507572810806451387269360 532 2863743730395023141709102193069199421285232362645493336069164272610608364154695382657347255132504791984488557990 533 3978955297307792330282575647115347199131283656636259978683871665597523352262889430942068618342022801993961635360 534 5527332221031736224488327600998093208628104803223520512105989310799105326187220134569982204274812929592909110696 535 7676688113214435617867020590596566945336359237229475778419501347552285512130032111484444609873159128844694639184 536 10659682308318405147814145046742315163182220020935797726429467245459135870025770779725354412614515956776274877226 537 14798812945881839579250769554001587573609968556416572853387714383466342524461061309448126809291577545689645388432 538 20541018346401795042944053465579122199177253700442477688498066859153949070288639643548560091171314838466045576916 539 28505571059817485254976157105144605437935379573196207923100735155570127727676961955524813609879391497986562009536 540 39550358181383597590151772334718782350029605706069001232470759699353441605437679080891618882990154722165066100922 541 54863588382954385783394811161718523051651579402907716752590949098078686100572393606611687723279278198800790211168 542 76090655197488786642292885047154104478577291498514665096022059371136205954820491845513907733570564235173014145584 543 105509599684836128089817152383240925943569085979351345701365228676957335693654231232843354757243602489234773389536 544 146273743033431577053014476324743039162462152846349105780429655722378794944938068695194698382461899203304782324221 545 202747137837424258637316529777712110174633423011691733685349218201665517883200371398124464147243978379999559690088 546 280968256045909645037277635091325723934187868756036152441682458364952496399000398137071120460628789915026767394504 547 389290812470851665332407092244529229390678933529502539938074972241910603129218915863760429578615315001035276180448 548 539269221893071830123743096108589151857621151514184059769489694778473589627120065798914174639549326515174475796916 549 746881843604240872094513079940877742593738152887582154563594492539951886021569062721037781656602912752669558888832 550 1034220550322956702245355485224835786177917608927898727362585647528460346846725198468208565963809772608477850140176 551 1431823947700887213181394564854588720367496214453733360208308572743281294218364683169319106598677285326675642356640 552 1981898832864149174741385525885734060239584895217331106652622173628442288193268954676413042474486466491367642355292 553 2742767192589394372934754817280981128149049223612656464823950305477607206617285295811342128561034178600528375378976 554 3795003809341578799366580810942445608652317057177149608011030462538654848892180579503251354472203558262616333997756 555 5249905588492131968042022712688840909131949249920850649918184187987840268728291032210286479445601773973387729184768 556 7261176239240565242451962269743262663535692590842734742418653383466176206628246399643050468054834413875243195266382 557 10041043973444686031883434142833066451727702613703228318934407386562244486760705366977617496065618889089532378848064 558 13882489876879221859416562196601250047929312339612863773345926510882905400946914112909681978726443808614738079782960 559 19189897936484113227632093115058572799194902548212469952016932957162520262604286523561083686523989145582810875022976 560 26521309533521438769846229535564096719947582728577305195866329846655977657273720336855624011162351764338391193171083 561 36646665128019269144190781544766425654876954859865059460676550685896147071641346738641718742137675178544551489936800 562 50628067028972228025878073475928428221442668942705838216103687011392670663720861255885347465209448721929108333804788 563 69930368854742089116991315597417067888189058331328519615230315535507694134194347711132338556714676539570097458848192 564 96573522178832175437800030279458662454677362873604081235820074391046254916459746636461640525154102736960818543387004 565 133342408570958215830347384428317874741642157343909681742225670493853978707083890973019751440496643191885875329128064 566 184075794887350037559470139511623538993410712628496461111963539132134944013147646139147736986558199955665940671301768 567 254064174343351054737055140579224081851684879059676422783180405720969041930758562034641859429020126572224053918486576 568 350597423825694299303299849093393126969853078753723961510130603976508685323855560249445086373715275813869549051598442 569 483718556200136059304408267653035444361732078630137124444445842887080292651122767934468528019856506758293555462852736 570 667260936036344780183944481568411941162341372054406478909461054709933934373826248313560957322537333515374985055335552 571 920275300678912373090247976790806781062646293364404805392854742042983862278656930191743174586520745298745820463615104 572 1268992725973881237503573773348705432449429375826897713142948993017771147795945638938897885835983418943891770662622128 573 1749524330991786629701939447812164563706374485978342849873113175524193116379119956684749585177133414256439472109735904 574 2411573562205688945368681683149742496013369483190411992209699361896048351713544936052168432030932770795232540290344424 575 3323539924071907120617227907396959378153147761429189800317226725003272137898722308578443912456468806070070469780083088 576 4579534436939862638673365157099513604915591508506797577383166215855324384465467464091290927483117992636862178764966457 577 6309021173359997274455450457052439981192787108242545439574644722338448356076269541130572014973535040536549472488822832 578 8690065509792161117199922284596097358551442653001847737778445199592360978200754715299441509184276687182626103433488224 579 11967535040258904376438754627428700290228303503491369061075644020994280843196364037976457825814503813796996178916549392 580 16478100167182825692618096112613801123319748957998735668677895572411866694514949317476928216777895318197732601833262892 581 22684568543520399178890061377338787150679257357387832606503971239350953209684868645543742697322260151381389563869329088 582 31223029735431784939198296793261161917577024642456143269203875545407215295537240836423184917800064558164966069376887136 583 42967578135662408916259762838744250762332117842113144595777034516303252126649623869356371183760738902220320508046947024 584 59119152594267494325765359912110095387821364061763169977790757988373801170036997868462381294632713720594635532302023444 585 81327457488502899481526667943319328000461259615649784706789837522776481470823059796989297449946729005892853776856881856 586 111858254382967774149259083379912127095487677112837139314092514814430303879823905596272035913128676132860852358681310292 587 153822867738764863774834507828899711529925289222938783308644803971748858006721632726902524123494246985015782961014561344 588 211492986232248116286983758261352072999273821631331685981631034814804817082518343713243168064781839492212831476003442568 589 290732384187444032875555424336590995115606119403143611650589399212293548774926304833981970585427150522198446842493824704 590 399588884983757948437348507534395083218905063022366241961547283585174633011703277036555017309531391160876599061838804568 591 549105902060410224945415988478594971431749858706459891128924700476891914744756125572180492677528083316611554696405765536 592 754434812320905763224971346828619234251641334978686232483292949766744016596797410287664757544307895563004230963888083977 593 1036359413961324540267114593149276130558185363352789259697936330217384810655110636514402362237557705990298631989397502072 594 1423384766052461764517524846959937395146044687216650953097045050315780457522198449748992992378128477675117286745149474648 595 1954598860075809570225955183902415227217268456429597020561603629076508616567775774901092777339437262795567382235952260944 596 2683592381629898420090624902098478434182682720317655045406719336412546015060415508887490352948495558131211191085024329228 597 3683826863601397399159354695893739697725970646813065840303479775648276657572555040715667592219739845467778426697446350048 598 5055985165278160560780537788445247327092071206538489147105916120702091047937336381907967879270550262646655277933707836608 599 6938034578990808111752944476662842670562447966918833337825711338598554869793089546747613452163152859139643640015635501120 600 9519001282541382741115995279113068786842916557242876897388903801202958596785412777161687133582283606735017018803730838179 601 13057821696082119770751614244034574867521269437549305313296450388778447942167356880347655146883619417647212995671618293072 602 17909137572362343670399857864298649195111280131917024451795680124700297384676031941158309662576483807610630594389232248412 603 24558586496893097938875668923909734450393853740475378617469976018294231534744926429300077648329633278755736940147116561760 604 33671074973716813458443130366359955212130012647580567738608922361991593259769444075262223587227208716067614127386840224174 605 46156798947452313945388799087262181544039411722030747780476424185960397817840541471624675826338428391463118412835066401344 606 63261521329771590889722191140487006313615533628059053354114576112015594664472573723383885862555714781418000808390226246104 607 86689998185986810991874592269585503347482091890972604843255415198930213767269360357704188214766208402925598422874978890400 608 118774696996400877131157469858140721563416779387601209697854931039454447311314843554237116622513788619211284382164319579149 609 162706388610132111486308671936892880723667032666604319727158693764653090118549853451600032222177781781173929092659754579832 610 222849251045499286029114833814859249488991346502533550330096255680670227531586491343280158757888972378325840684406444053860 611 305171386904350739388364657693167159698223358943208173762226465598211110684588400200912108462448651088442920433724221880784 612 417832929291834929104787275911184335550210429257832397343839408656482981664398911615527692947329151369784828123570584539554 613 571989287275422276504144034951711255949390010051097455396399267793954306218524947818003548727244185703499548089812386973472 614 782888051000126756391761911229227325486510814506432267938906056842352790420709058982028677177282354060697244645384112791680 615 1071366668317435045447738632990483975863421011467668044976141741228190216926214673161276654076909460009720146675261848858992 616 1465896983812869413625619767609069400882537091145242939014304272981698137293505148913084343898562159603364884831937174326777 617 2005375862461385563423018598935035406597947280892342084856763138160140579901858342906522127110882898660393016780898140126624 618 2742933530408664649451356300346601127877950264998038175065003208990285069896651953416467650455584103853246316859831164395536 619 3751129934032905537585336365706696857523961427056325244399820386248281692963665408796737220807564152389977870624348434690752 620 5129043845940222355710050170588692217432931214384472215604610069761971639438236535212507268030819928601397033777838581062922 621 7011942562850751070539417965242484427856809034565276978545843095615941751805310309913602529658617183331200307570983577751360 622 9584469440104866658971474376200072380345696703054762399351249977904018536973515843817147503827971811470059093405169219217048 623 13098626129178207961709497336055747470550615388684903595136622761761479703710190734535779706428467244650998463958186007783424 624 17898288792382762468452253544432805699214859660932164555914153314555495130665796636395453206741204511947344148484063694276306 625 24452627054069410267135648426080666666542085469158901342974360971152780580669715306196418544750886391704958777100476194257672 626 33401651241902862960934156124523684513311751843225601701787418356069051889322068107038342558209081049858499470719126243866764 627 45618279471590340354162816271972384612924198464292870612016036836293382663122494424302120875326442993598464312773965604470576 628 62292902669906813989435911516619807108533225875637115544864836412698593412844870826837693734674651764994497746635455873818118 629 85048584048731146629214979458128034259643902146846230472010003152405950164747518587446389269143932928176478713305897155951616 630 116097965508179395013395976823603368237054756248069708909061167204882329702080904866050984651740054634288917174267307224934256 631 158456946432766335153575147046049803203328782706133084027170739876982563695494214397680782035599678529625454845605490065633408 632 216235630049027502825848029932296476847582727290580904434014422828180713995423214146306397918732919076841434329745981833645363 633 295034414722140478480402660287849126110551639990514383402794885820810840424539878054885549790653968013868839020593140128004800 634 402483142822758034757121384168546652538341824414524878820253828306728209926091521903258663300516907777078215101711361116976212 635 548974859418445622560542619226920107994125596735792372343735896791310311110105648069918634567777961924719697825849214976539040 636 748664268724566867706188081626884229738892172544084450543208582632072524881835225130392425600785692822251567261611682319827320 637 1020826161540782686453292322533782957377195153160979221852219192703351793938199657381447772015480117724935156387292027803587872 638 1391703302001879547313713965921511158571665028893502737322402107591456096586981246245397611269326875465625872061198325503536736 639 1897019737172313733655699473571565145649347705577747181302176131571236237244622489923234578125347615383711695913543603474912848 640 2585398611619953507256799469267705942631160944846378937526453923255905934797135212041427752756086755150872898245777043246864445 641 3523009278091154619052918545576295619144356698310901273390320231613568446495828465507514700362719293239932603662623480860282224 642 4799884861995415423343626339524702259932798274767137667367240673917633271074776266490454057648146624738923845832300872011935016 643 6538509403303673575706821529183847453444285158527774312177872631051004095009099768303053029059637512675484406131935193507137472 644 8905488102840498488404164203916981088824996010197717111173460809376184678846101930679571002822702725544572140994425874243626604 645 12127405159947889910439981985810221795090576164472281515006036517151515479115406957299404048234512325850662076558192411315060800 646 16512368480606542276947304940890415269139832784017861130404277324757441479708457566923340765373078190963798896960325813065442784 647 22479276131056366777822245995117916266819429732633427836044500141215079861987410235902415273978846155059676993153019733376523488 648 30597565919116440667238692628726351990667453003096219657535637071517568918769944714167769922970732173269224081475362124964844657 649 41641194803416411072608258913010610639253461520830991449337414229414305354458553985244624244175709270621449747306186531191141168 650 56661930955456407212787694307551735315425570519369896112870695649299247217763820013748914241551172301484142496680064583959698444 651 77088852855343401426934442555690086989080941895305900835616427847280673802798145971990928012772780143546834321247473209734685408 652 104863405589712259484610548166189156101688308726492858699565823238199102278668682632021171417085199056729595801776456699308184558 653 142622693141138370151792892732842553469816792609327524665726487582693161959842350528940999050179820643738081616304892680197872064 654 193948196453988316027638901065193816394808891009317195206032338800513753213767605207676375055142590774898699892019092301815788672 655 263703219509939702545220598977085637538334035814047446488632218504593119173809058529472671890779793994989096667137885841349719040 656 358490646837829030265765304660167645999236592963910805637302958085603822458828416467297440926549427314350087299887912571633409020 657 487273813623662824521800163726530121038954949190556658934776727246032721888479969545952708416889885568579745097990341194742592608 658 662218482921199723387710239560106371904113000338617594734610139410006829591272217051092128272950872405876281279949595033718768044 659 899834499281924211336491437729126779956776512752806264037263641970356789010190372195901749828453416291064901873449969405046173728 660 1222523546401490350112573967681972759238083299678683864885280611228511894841345833424145402097604092366257164619503533183229197330 661 1660677150850009648955739383731561387621387585388125992905014004230942126945853091012754393792965926152402253529217467834458149984 662 2255520124143186385633485508610160753528462851996857565207166428888988061908414508341035486691775066760276439024598663614741133568 663 3062963726564367741774382923597476153185170416856005270070075962192674335010330699493322597164478555243765940022888914723502565440 664 4158826330070345568920269579232528756898147799729943109412057896714064903801056635253071740517757683411297843919801866540664658224 665 5645905854638188582600472716032483016325685537267907309144509095654951385440415838230964530155450997791897139106759305161328143856 666 7663559377366449426603097887962103372453796926587142393554408975470222671326878277612281950071993369844274790873832823331780127892 667 10400676777203162286970754863724995983442222605878358114836653752941338980529703255251499154303348014525912759231799570185819654048 668 14113248309834166566283709927630202308107838518262426650689219517067561976578935381152038280358586879930962495528228952678215622162 669 19148149289841109021563433087354536929190897308510447365689117347065706565727987855333182132679189562591233615527521331443691802592 670 25975337337974742827294461766361720183396846013972757934474590652560600175803947154399670498538158919563377459022512596815175784720 671 35231431265881509089539987726911032846228638780838624437356469959173163684393311923222143391795785237603882198861488434462910172464 672 47778686297945381666632245179557718052413828579749295249122324330262221811567493143789980998532479978735110428170013898290403784502 673 64784793408215457105551476548887322465709615217727122354380402878463372331907462837262148902856977203029722493172038741945776912640 674 87830839931571016109991205261069810314463057446471477740897050009560240686668386114491645806145749751903832664839337274967520445860 675 119057348231448923140146264620761685370901199021981001267196374604277310233930034061651385056914932623504110851932258863598983036544 676 161361793841073507894236235578511928014641171534168866918561270041930010487485191270698932116639071434844215351752767293402146547322 677 218665710969405821218939816863201654886345318735554350656127893059873716352761100772440159494838218492488132648205362730391174560320 678 296275849084928059991656159525978300517423837469850860227886172565993947704055792985057752582655596411466771922552964220555723992248 679 401372426230016760485525666197371641100715485633286871797422889951718673254007288077177754205955820880248558355411072925768010717712 680 543669110811885686087646887044426172649023817201390841112331735427885029836373446509740274862622643869987980695692218004468842155321 681 736305003248008614462896825730088132803293203406919568074286772779828227809034948877127824529537831307002520950045331736810474481392 682 997049997184966768349632590680259731231731275083307913809140238694826956676068507303510975127630862288018957277563160932241860505060 683 1349933385248164611252657575680770730584538275975728641784772007873857273283954725028291490423734224035518030973059875581573205777920 684 1827444009017390035583923134085140541885133847729128619699229370165156347373552359281486537569080317886390884809360707612252798895830 685 2473502105029034210550519248671406060293309651481569272842837363994799771789960125014539804930113116520484370195872147474599774796064 686 3347472942114510850623027923500917392464019950343844566236081228814716319426507192745362090030959773892480251444628902835595073298168 687 4529586679131364479733462349251410173350816934568639568739141225084551141136825832865200181020749080303873458097132053799321754873248 688 6128256083395179791012901648370575854934415870679918715279944721529704989599924281599794741977480760849918988773179587115162032352314 689 8289955273313517016242098378415095018278462552839962266022483421212197563508290247110350266315551143265348929142912435619997623522128 690 11212553886711657307590612064175794704426360822400445735375770525089087181401862467161457225523326551829832189093465520970741937779556 691 15163312774781574068264354981276667100678141501838901318682490398010130766995658579767987338329372462657679833454533197707568008245648 692 20503167418326236115986040530228231755128000335536228899269230157200056064894669181464275515153782746274378507290406290949615716846928 693 27719491376249003163810776813535356898898200897814374828417934147838099451027383553058466919622630612800302427684490726917906391383872 694 37470294851907677038357960313285069330271100938224371689358011793575163505514890020059718162055998575761888419539443634000867000536408 695 50643841076684286623827845191506926655860041237826840038229528334292118028795736540591262750413697878787833029415694731181421786145504 696 68439047422266760297985280299003039671232307488586462401312377888262449613019384062647607056456315533335306888866810003725757034029847 697 92473902450627772760707969302183394547664446035417838715480776215564300919431344157686217648420697066538617882118368115328942982644080 698 124931640653831449513484152083708715762661216152328592539266422376734349766277198261861023464849901834307440324686917183963651528510668 699 168757796974301279111879886038929157375505434339445852380864071218916453919281122864712362113847719670138913982008682636493378716501120 700 227925814049471296110126412544028712749629657018969446998724698768684561631283647652782867940205463314241625776457440104962221197132698 701 307795000965870423379105309314591945160240865500212117257583798658907125095737528861019369632224978126575763691571003106109982957689344 702 415592887086079023028056700965717300003103457241753320274346250339413011082071907352469772582964974339022161167508028724838336541055248 703 561065109650250367624232952077994806475194780844164376533469178270938180423246027187661117524949221992419778043123382428253006888008224 704 757350902727260812710509735183247896896187310755731585474116787325450948444910708601295924459537551391003591085471067831923595048592770 705 1022162339637755913377136222970864476708357375114500706950557148225380249866707325123755886011263196731360962644008578362630825779728104 706 1379372498017274401449358236685674958226011472424027720820831571473048623229493056070505538384137100425601870484136363062753273683329384 707 1861154054149643175102925103327376047025560683686521603841620717189783239194752439130258616243431729018333773499111554275601876500201184 708 2510858679825699751160747213189295808152771597229418790565929374941580167952499853585294183694094841068447625868284898684204027505403562 709 3386893321920467837897371882650534096997676720580730941738588895156033338786966527299127245814798926800232663647116943564428388215509344 710 4567937783653517445738386653835463235708831122309912921597158180351097263892411064155602615513958871678615673580938296861546684018824256 711 6159966776281960487105211583185061365488894250746708267315057417791825112220307377615615080680531276947958301585792500492861890321015088 712 8305699218382376410751114404562288535112391811675321546647132245097168593790742817048435252961425071822424365518880384744127830390841607 713 11197312056401788534689710641143680544292234416911514951132059353501104027714229148651582158580112521279771099712283451563856686259584688 714 15093544101691662663945270703224388597163435961455678715632258803151466412958554894356752770001811104494157632410328241333483077021961280 715 20342702614030053182429710668566883897748063920962223916437188159547465213011777311149654058591994866129792795474659390973075009876584960 716 27413605554271196219886584788522929422770253673686933562486632257824552865661560959154437841505691550646070274377076746970957555184177698 717 36937191137246983953147809594725774341466257400954635061025891478659657806832276286027114226475386773223479384535637890214056151176257088 718 49762464677007800684388234438277726645823201424226901762404597936828162429979188537599375996018963662059599461408509117792674809438651336 719 67031712761470467313042917313929199431526159897272127702276479911068398307191070790314332597057966654683844738653641707446241090985019680 720 90281606575818603948950023164935779711256382314820421349778710130565249384068906543213613276918073170197885463429482133988043680350732581 721 121579087341314221053322678928298701032508518080847924999378565215357376367194905849242660347679698670310353849312241378720908920994687408 722 163703975353408439725854084109186908251872445003638753296098291594769076597098084200533265862028493700051195011326608854975519204405885476 723 220394335528301136271760368383915229737563472960540725329552094673895545687174301428183242640719217642765949973091678530458815405498779968 724 296676122758604696235061303859081609275432188796944912618609453487120343898810363732662009221663740211304227321113889038598015368879440958 725 399305997110113819784545983632112511554948953541418890646142104712676040167875771265438907125016909780654309080962677145732793851949740192 726 537366081902707550685782663804239481264577245090503905161308148468661357376631741695427098801279095461699054777303450078559162726472728016 727 723062694764305336808469658991476224980941187027011418811077672858319942976413164765739228558195265873629817875987681236846247947281284240 728 972798862386204456304301812013024626766062990349648691841511446929586943465697216015494496078403958926999406198900633747367370279623090441 729 1308614274373160040550383273646724041804255017289537594181897642619583510826939613996468935659907621343173946320972289819921492294966253600 730 1760118304215542835065084363158867487987785427376218278077193576889416039905723076194559763876548715686865493893359724603236462391658071684 731 2367084591024600453857173720334601448221343468143363797217740688762568316149078916821933145341329649370360012619415000157039780263690433120 732 3182933137999831010773647722334080507898367845101662612552695450845875291079250140034345833564558433915138793972532728813570940386170297576 733 4279402903156808610780269270220681072548365561440244269390802287332409688536546456856403124146306433998949692002535782236623922020627514816 734 5752821077541923159878802464591897225889108065395880051792158858390231147572837726369283125185438346863971873764131335631251122060105361552 735 7732513560746837003534633569743502674545112140571986238069620200769480599358212302950114589116593906033809064496828396747060814040062204112 736 10392086461414992668382721434418602161990630223381403915215328095922922941375471971799520565108133904985534782937453208693855400276271220969 737 13964556712692242158916106358773710586728337295207409667101632764600976655661124274408682122111669657833605193104826463789190217418200437048 738 18762642435892767760008943765217473686540849305638245397089175124561380532471690855494460388946794900455361752598248038628901006554972252696 739 25205969064912369760336638339521023133618049824157947622619091082462764588776183899505498709605468775647753228306337585845115454947347516480 740 33857543669268342316429021972186498585027644874664868347730683312337824263133319068022408999882517051440801767372686191176565437080506257334 741 45472648508726113283842428160855322187393774429825715596056721768202012233433091320993319670773163327718235023266090522787809055236325725408 742 61064374010016450730123884320833408687327545269344383142856279120947781822946564699900037996130652961411086957084323741429612678296526613432 743 81991442559717517018765991974687424139593737360673725346429393435434765605228043137962393601581275937603754753557866395781787922217968899168 744 110075890111871659979045367818696069359751655161141756878689078818651129487900298303994220573416064888514904747489456706060840959401872611746 745 147760736237527029637179334033822675686394827569472032511267713049970823482853870536945671832989984882057615711940107761957778230491649234992 746 198321203679219257810690123848229256833665358303908156406632498474563812573905946317007476612891357112366183427212159309758316948142402497648 747 266147638217881093100841119699388355875234293776717479552928416883641450692492099249145806463506243976054533951108880041153232153610855216608 748 357124419722742944030014612226218145710934328878582450631266314968724671181150941880653203997358704019502674900854180399949677784725126829498 749 479137368265139309603661580191745139095911960296225089441744087215072910194857000544835239364056363864303044779793076936417853175313243342112 750 642753133599310229177056595348535741236283654537201258544231630684212477095060832433497579352240385224314967805410701912317932918169980931896 751 862128745490345741678558894172102173409015634004731117882890910796713169566275721062786541013132142432804506102614566877512953453165365364528 752 1156229143352155893141290623843929702959849217342255330696343320277464602029523970491222952669711810123756522951874920019692831815461570724110 753 1550456762439000918115181576434380906706524531471296451781210750310781146758883317532832124718464750539357224832898900759777335607884879516080 754 2078832355811717302466736144849104496375725941004810022158262172383631541715492767238660470131913853891871608613241487216516105353446138761600 755 2786913148749372119183558021412823755475192791549579388675954971984242934509958787417446324736882100547722750545919054820042163125802073915296 756 3735697124521022128823223316554971539303363506512673896879116980167852957786338215229041865286195506823918067560766872785828904857616433322426 757 5006846027644336721825169615160373059445473348489093131590652205716631917529552035936286353328809758348998196703996965043054979263852866736704 758 6709671619304423595875079631625486612726060393050634172498988107997408581389884110384146842496120261325796110429372766913526895329261087286832 759 8990479276120604779812683636489847915938370947466777631449412193457973719488208540261466279535685467098571108362509502808920233886262961021856 760 12045062797215823643968737456230183668024135428582595120913621829416544639536017043369848678720840812669099603011561145473651808157786043393958 761 16135411104263111913040764364936719653523035214229616263854314011100567056947483552837765682803057501835772603209085671757723174031228362926816 762 21612043842155377583871942467207197502022695510677619578327579845515686531879972988616034221036382801803388190728696677394240250962299773531280 763 28943868678969349079591334513088921921157024022279773859695942294149023367251452534941779654561016748303296339664584124988754294743670964513632 764 38758088340161976856537152914169499058418225679947807761428348817160545966773071893383518222877102878808057915314769567025353265900844929732822 765 51893533422054486659252986931322324842619814390131203957312180716506629967189163329956592088139927875657041389096036710614705010411225626494208 766 69471928944048836154671951943867851805314601883050848701829143342755770914544544489875343248309667930479048335502665282870427196994340795316432 767 92993113280895833006196751542798253883718059358345463979431871740265273625721527855286377249714275192649841239555757724416862329218405468700640 768 124462244064849420594644237350454323715150913645344290401124287286151104449685126759597554574575810667833082670669277661367081668924971312771611 769 166559715527663768335592696575213021394630394188280599184476602780617638281234464753881997793108293531621157944591236467969790250835140082333736 770 222868100422813170694607179942875678646639877902330660892654828068184185644494429802635486914393157556028098429032137377151691255591921514429360 771 298175216867256229205726060727579510470754525812691587639133561604341403021031195694674150328136858570263050110898576378482590575850602600606912 772 398878805674578014954634541153179398779505799302809557155271049591351361147223562064563949040880146679568302091444399236764628120759243937985222 773 533526819432379231275851535407397846892432899955872430145623029941165105695871788107122247568779896415575107969922658013359264285839394797188352 774 713538680163391091307578766616596146983963622605593599219452779025126215741487647462326474767897482295938215036263486356557216284906451400443944 775 954168003159107755595337818156170573321698642149959221499933218229939737589110315605785550855716288494800308627125760985455630622973900275112864 776 1275787469765530247215564130845114964580814615589229364288754540929075191589352607699870774312490721237049468102877938371190061984769280691584785 777 1705603438953511909032488334554104423573627073559254160824776640102256822296186860751160439151200181182656762011759104008911941191100880127460128 778 2279943750560792355833241749598441391495248055148146087464836771874582445083503302479202283650822349028255245872356370968715149188634592263649612 779 3047309967423169214205675224067151759308010305639034614500258959170239174799577543606640377257388121994597023607632637566785005818508660299378784 780 4072448991013993687821054201279562028662415612502592975872408906351508625383110616410533407264305454443719396442827697017852025615705530164713938 781 5441783840480226962257770411083241830276596866549421508231210710294700830197024682927468432347822373252135851119603595020840591352492476252784448 782 7270656430213296619166232673157956654422717152181199799959414808001544373590772171530821215197708671747024975664403487879370303757986554416882072 783 9712985763463397880511930018247528578921767298729537359242254193931084840829298130320719323179130184988008699947219699768583105665233229204677664 784 12974145519511577504534901975523472558272059388632799418236757457890356589311004572432095596688578653997083158973805607096107153940797876701991770 785 17328132105227836233970796996795464015376511021636788086582138018249107106752978527747563059168629745863583866463921794477938581107085604763757960 786 23140449897946029877551056984012311668205351841030316024007858342383168233368387502626888456627896381149929681561850966802492970926375204138864956 787 30898613935131464871697607238716667064405291260690554394514007952556955578098711337544594593425356308910925369929996972178394127027876680290379712 788 41252800698471435752526373075339138467599555908291924232722786886352288522218221655807329764328834151724710810119871710042896650535401148137554562 789 55070016760373515151181088198255987515168408941097995044009746151771996242811461646478152422592102195014459332395470372704407090920192339948085152 790 73506271889691696770817833750260833596769881571334182416141133041874201046594329837673027329755996915840982647209958330833988022107759177117281504 791 98102729484389708031680905710256361915973623211312953728149209443674568100499172542141588152311146810651059765327731591561201436136046860947653888 792 130913784889680319043071312938122402466462915023035850612932413738713461937643001859921763625910817794109445608450564585774794473895625802552996931 793 174677653445767171194706866529986599718221735439688539737711159940217836622488056870121157530348172535570291884635261014929844774130820308163471184 794 233043550583000843836887509900174720655771760903182049739862553281852337658795129692375876576207599851773227189034045389922997116028283964113174532 795 310874202518150452067226652091653865901072365794541833718660492378129180063532422681570781143572643786087827834427568922807730438930217621842346112 796 414648618983724366846625585874922673705981791983274801254252905456822271419804737938021555335614770814007417396731577285492944900468966912356744614 797 552998295104871979647634635611739495499967906626639671912637946917551720767491017450977392879294280518363760076837927518645735843088581359313569248 798 737420960600367659221724792353791140563007389949610744611579450575602514754099341912490558180086251804569321230117490731796514766434175367927924264 799 983230554522937509917899873787014400264725812919058368971153313513551823246712647369971916627447913604016028580650202029405731182706264501983471936 800 1310821459885815609428959549081325550026583179811572968094150866517329430150176908763267842175725641594633764558215191611767449598401498786939233435 801 1747350761612390562548234614832565104277636659900170374597781790782802428571359955559307888909297067405266185035922835954229837791877347790662391400 802 2328976487630167680710204637482632435371994088212104102715295133923690923870624345941015830789815396586367244481114503939902298041959858350809066352 803 3103835237912822791729510910463258413210142118707773507531636907776520072915924019353604169302161409065932468435128118477986449757511812647510162432 804 4136002993038579380303036175668423353909340016096914493452548981148219786538005386267780659398217348649626150509526423416418673536797399977312043964 805 5510763125853746571993076071832761213402671977709048550440560661926935441236662318374626995641839374364563140315092962209634101738595811441338573856 806 7341612226754442895994867938600852354202682242204621916526845288968399725939769491628984323416017625971565865262769221706317424685402657759651248560 807 9779575935881412308063420193115727380276868379565466188876663689733669574646399717624208955410727103428662351432654880305797184356782346322868572176 808 13025595022927905982243367837197105344288579822035013066928815177823623193623788326241708246374630884462288780781746165461764549871099571768682581318 809 17346991687562759997860798696863557399528249955800857694792963108192813541050233759072618323977637573484747093972019603962653421602775286640202279264 810 23099357667311919790659221717296306421308016955120978238916863385512389476264802134836032932530724018013904243453785217381849190484155066047252988724 811 30755646032162787581778154663136429544482245781024593277128444238132539229382666270697055107555006937692165770966611987762175182042129178768201971648 812 40944833066645752411640610376876754430642038996366395890006912574200398798860569855133206699012673047989115657682330103352248355506646829392040049208 813 54503292548713944997537843403082384763340888011408835656144123392641336321612236866405389494831772041684264534464150863508360009708709529443939065856 814 72543054578833845577974348681847321061981806955362342796403201458158914775971742182432270813397662541285764667650391991529702041204359372723049628824 815 96542487844709596849171649958566020944788909843246001893068198444575392724923373124816862621134970238016554723488936952676306976040893391200304395280 816 128466757826990986007351273480286700369419492061458622709369673139122706516967805930489341263906977653890651945743285335694574295160012191861390853075 817 170927819809646007825197064876330802227311145966043395635034910421933973685563745333069940725523473100158843252980647056068679442367625242284104293032 818 227396898018965993158967083336574558676921008144446238014525262197665327928970972795126045195494284958905816288897675326045958831660851837716254730048 819 302486637103587198817175279879724062167623818021405247023283170649307426873565590598411441744050359122265774395778178403262395968095150820431667279760 820 402325729237200523617700827478563557420610587269454695684463886962807090334517531398244957258584592469593780275735638840194971946513796028227135100902 821 535056269657949211973907950717282976978124614275448555595032813258665272075252277932433720473723020522328112878966515965079698924313879144438244755296 822 711493972157075545529337551543368428518967968294427471786081846725023905848270265534998936203928929905679658475536834232867926366812508113447546760152 823 946004474543461984466707400702054715023363764855398897451788443896587934167402360181196219872783622153717416824529104164229499509370196977133959786640 824 1257666329958085955052795308366300176478638783661230981719155623193830610935066200853467563984561230425233612951786585780590073413413037226234370182053 825 1671814300778323535280920909071264205163506955013550904640251881009684037625395853304342154201643717747462578835945145705176432906645369234014120692064 826 2222087085851534818642258377500161422094882343606305822602476844428850513754935617342252356468138802648467901156655608495253990005006853145727516955028 827 2953144053412729279280928563807295402797236052532587486841573205192112698810744765270132434615643731601617185952433439305746298950540227916922113592096 828 3924269145256062809871261924406513498715805812447988070896503827305766380812785847083859558492467350582795581028041723993539159452284481961562142537240 829 5214151131596283556039031034902040718544420798831607281377533577564900677489920325752139890861483786580697371870042403255946586864338493521602694190944 830 6927223482838234177593153610572267194539925745143170756848094296799773452390034943438757548606274506732002164619819799802630743890720454523326597614264 831 9202071767002182848714333213595267017109264430081248061984212153006324165249203224832169354550315914093930661250992311737652987242538215303819367303600 832 12222581585004590524102036351108624752702556856459864806361034537877459731729484367518529343097006242920695448746073538104535435130102775686077433950480 833 16232718730616565844574803253425693498218323372151895412552102413639301633137933556464301628630766679734584886636784176922805799382032519221071866435736 834 21556122858234471038113552551282773136091937798577040239335346032796378649084536384810648726356023146050609676903328946329289729253604657109497573508636 835 28622079419330826583883496765620785062837828390690907514574156231406731691573766121236133734228331508472509948366860538508926313129784103931679862581888 836 37999942366648919515397000421309503466763039557127353546214650843283093144783139981479716411067348564530762945729492857159914127793960571320326944366128 837 50444752315363798799196186505774981731438487412615939698641615705752491513275102720152496708922629672101738078490783734448860375054133444307787350891744 838 66957684660206089415763843462168084235292886312953493018121600193733557021251223135581189845616597882532137562564898612300297579701465125473209892131864 839 88866139902590911310212241710771446119239796798388206539442456140563631861660679937866646646399355866117623216003727543878052055309952483257653213432752 840 117929847152898172892203545330113969777789302609432270914635629160685870271390923240248939253520614913247645085024341379833384656766186432864317245402887 841 156481414440486607187304575622026175776931618129072710979423709408764799020976720614538996966145455857368622187144503165600719190089700406742268678823232 842 207612488729590388534150257353473221714593359428976984861119159065469121696764697784864512409842385163948573309703529200829766529796041223618239584076424 843 275420299439181587896092297811395244767175345867879849315982599636303504941472868290725155734478348555530914239512719022187873646374521375495328693158912 844 365334136078071332026695212491105832920546305939831761141233650872193739876579798973506118482512428750845371250669099678035537806615016068214479949821250 845 484547629110751840238408492867099979339992134926612155765948163599294845950952189734352970473879091826150865596386077394152337367678326518122949527756960 846 642591060038502185312878594155259407560524761604404064025673239686752455511273974239024644340050906342711648095835274885209230726778805935491868037891016 847 852088978308693666233123678103775631330220419703510607617676050913189595860580726231576859127926807419019419587630535371932245115894873831811734495920848 848 1129763016439313259848398384129928285716513338281967189970335873994711645924400239148685421528143982305213335482650721050977034772957059833823490133254942 849 1497759116742800880242399904902292848863181668592957791089622351980716924732318065979385533606544033306255205451619191714452460179437903375146037574814016 850 1985403927404379580133951111537342731237078027620649644500983866526483643982512940007034868125396049329549978641716651213502256313111450738669530720043068 851 2631528892638208626350695821923680985232766972492228380595961098983244337513849277669188245714018180904215887383710966767098355787954684962458352386580208 852 3487545193264019099436651222857623168996943197717155747171497568015614182445131049670191588061671539622072856301567285229254970213607694409000142349176536 853 4621511679784398998280365987370799519898049156351109776457126257482760733197359162789271922112727191457178694924083321306978808521118644945772778655525632 854 6123515888091604098983932798511064009941318706921787155224782357072677571042151908552748303343357555078981696320138290914473455188397598529859231965596336 855 8112791223235179316804607765060628342732680909996247081777070189182016345027007462792072497723523455948394402819489514240642518365492458015049098856637616 856 10747129473326334303442821089821776567356754158885816252453032220256881126678331060024056241708355244761412161156801351662127522724053237776086448709028010 857 14235327580118544259778712893140744379575404751224285819783967102413564799897786364843084184199234848910466639522068043894297719669506122960192258106196592 858 18853645046120623370717506288564708635019057152767323502224387349605000755818312344326989727053592296655794261953790241842715477731530995464638720095094436 859 24967561980339439203675695554293162897430110062004478510376634197581467748439794611203308683132328312838165234381721279655761064190096152071514990021020864 860 33060541965349561836089944479084888937547237460209886755889126459644575421682016281627143673301373637496409518554021809880603264276269820484430661792219388 861 43772050852420637196351401843317446642115555389699908678183106353567654361177068653901527000322862645655831158984110210814129273292066221819774502968821600 862 57947804726921019331787977257364847099007083556072649613802404161980800466958913516242495841877049749918488163783022982544598445453905267320055524555958200 863 76706173663636926725503986541624251446246731460907404823955900604761978602565553201862857835131626084507911703620178248256454819250497549603249035426789920 864 101525926427520695587261448502613535142229029501119103591434258460798393416575161046066229380174330615005501426092173265219827822272674296690804459744524083 865 134362162471735003892775562633770721519978519094062516444738131721651342336440108829826895189502693113980582702375766744000584285251457449303715035418369624 866 177799470041632496429893390717553204943967411616623008222596442127375486715797964712483614841051166637371027912048956233452362890521476446827893379145362488 867 235254242509378815066548902815367280152428433140111805166906203035241631511395251729889817192781461398155321380310885799847572222131148920244990461790163664 868 311241902884871612431310654965633060020918674850286432292331329510611991264631348074176201439517497710339944762019574800062232598170903259420928911513000812 869 411729823659561730963480880652856297106731241578063647233194271534191628409789127813463007897356497885311071849786246128048822948658014845855631312472022144 870 544603374517879116531066363873709747884114321844912783654552380599084597961517653455671250670820441820276692102052175344725980142540647482664592471880572344 871 720281296508035232017494979031076924695143661385947102980389494377992462519187849051880635847720373549513589867149194733914003552955530454377399376952143392 872 952528163557775716323889224602744753551608263499568772332094248230957176916771772060712780799203585711518928983459638704163355254824430204445361945335488026 873 1259526941133573879009636098702431723682418425160886122732794693489866488532918726149212409374058001353201503221808737439281431056218145882605205836966285104 874 1665294760774031443243524087411157958600234964237020528782291299810617085449773388456931684175261401956500666455403202345504691507193023856818858642795337296 875 2201551544400298663465786905622963879767509994252599786477817004589857530069275837665847977514811849401149087905123799189621920207030118331043080871555600928 876 2910186071005579263726453977506016383234298548014586149323852303409452944385403302640338035746642796963482704047773926578646922018795541113217277522369733876 877 3846510164592077224463101736197494711955809328652704627037304286924565748940261216550292101381959624728269740115925700432072207723106122601098826390720778304 878 5083552431805974321431599151485086105243191815128299645341233575547568070224890850959570781270512310218805522977219975354725393917153260866608554161718945200 879 6717723047871322284881140474265282320814123207956676927122561200387376958768323559538060189636543017042990913159674795127778843737538562457879270364685088784 880 8876286614004421966559235608352684932999403816989030464041539269870214622180728304857434667369421861650595352904388602960678625038702370064584162187291989186 881 11727219166323840445160627050334267505008419124293668505119655304825976823763682772694095142924511578118830532786291786179386912004584512506038198776261218272 882 15492208642149480748615361667302170110076290330054959199922784973114115385161578476640755083447372286706755789582354774063386915882553654007594400223028046552 883 20463799509508180985699087309662927088151918032373998332449993038078162663523217793320412655367087401838524619740476577768886642750822028926485542131368215424 884 27028000277549443085970225995320738550280201793830439945677077248749510100249912183611702346216526337481153819864347422005942715252808648656428293454162840598 885 35694091500933020843780935029308898749551373095827603176880381231944375693263145722142084475269674381601785263443043311943655088193984468643432291861211284000 886 47133923617668745823939671984034624337942456069102169677341779560692900240692453129742311234572755293686351683068337140847660982324175671074827818893749157904 887 62233720564440679148282107779470865353291413895070332892658999343856164302144654197039444573420337704838845946427085977766817982976561152909073599778357410592 888 82162361929857184988705084285122620128268576356821851282603330885249377583144716013479503914924841106456376284381683434391636311315922916856428108356264537495 889 108461376245934998918284283216923357305629614001171791731137654678858697419655168663817671787575365682136455865541116267948445704816787286840993492742920099408 890 143163536681958773296143322598021800269832973846180872000840049501599770639738418150367563238118364366349733559930304455943958582653383182141638496501505223928 891 188949133927819607927010875957395217270659542179087086625601368148089066980711706323502657195057786877412944613666659015896870208181083024323102610863569628992 892 249351875231374092757111405784760440044163214078599126157006845618349752723804835195606607884668533112504573745836190100004777903240297299713831536101036062966 893 329030141463213432132243105423659699733697586740528365821046481669366135751756680482129916237146349777124682656973486710135198748484380526543591194177994820416 894 434124312538881578181961259404580160210058404284863196631786919153808779127438930899357840213749778142300160399467405257058455405228595074694351963988674714040 895 572727422718633216560736661009906524179139762571440355579963916632881141072195118060722372431767949998677383468047294962122720329805036824106116581389005629632 896 755505027207187732250656427715463189444509746051948587178563004751426040401394713156108979425380851493056222596303089175328441071967115559142071191097122742114 897 996511502211852828697860626541615113980220941565321517494143889253455065055052265220270867441617138883830235829623225688047742426605151679052932715638920139344 898 1314264919521895861412789753085870580285797120029084410242439326862460749338440440056459932347775039670460640788351356944442786830972441772057749206032602780896 899 1733162260760795845890080823655189579245022674725524088446326408066291453025478647772046450279977860108071595339482295628937452681811012491942433598574477059808 900 2285342547116261614757656112080548420366830267742669346589973204412136880739552604604900059658542985533758413892343622755119744717486238972885204499590564630386 901 3013139404545877836381410552506804511642937618021708092186146088447787119905366133798486625145821575774747199162666505168032290631162967489358069611676184355616 902 3972309220843416298568977787452076300408392815771073727380585021305926671298374493041093577849631257331639433948904756118378470177984869972993393274500746161504 903 5236279741706811437953181762712678434423959245738639376979132227808777853328811948196929993090948915643985737821099114158885663272627631926179429805716422516560 904 6901741115673087400621313796282528072954789508310228118975470749533102839968823980194211037535769362657321223451185992807559091926841711264356844833405559230300 905 9096002836244922773425376794738296142770580369821956223525850606279012477441410786901050534419960437934398067973967183839594361471011956469433092104388428491808 906 11986673367873056236746751761566332481038861321816604845722068754336139524626177573340733003619451782901119056410401385662891822238113683153695926653123866782372 907 15794394495194973491351002539393537185894476979406088464238224994590140872213068880751440398017496795755415857756621276163439204027187236605051460188727849327008 908 20809592755115445080788567009792822088064200106499293617273930998364149989599595548461433879888603021442515862940362535262752355176127207681805678577831138976660 909 27414512972469190779118127985449186198845934304073757657105634613835736901843727364825056459629966715464444209123600959716506868961070071618623546074440031522016 910 36112196604739742769238088531259742407083520696168436234570578785707861012143149519866609345760034411245674188508182322522619174275563076778319300264650721782952 911 47564590092252366424152664284902504187330493020336895710804101162762103521351981155077984122960757993271939509449172759082727750897961722569295097908673898300384 912 62642654808699781310908486344265757938024395738032919176232500638223432377076403819787282266733634726107422965386957650945892195279115020793788616224029677252408 913 82492251843482309002625476066873494483005699903519918863076141184196955391508656574908356119361652131277876595032878119164639588667009178295814486578845517665776 914 108620759100617608438302651809537339872498326822952324939352391318106707559164956573254889454738718718446576014282786947444162931001804294578759955694520435198732 915 143010933503729282041733710571800386518185116367986791063445941555264959506618580092724302224297302193325671355745227223488164499504949372120808732691093336800736 916 188270573513173349500699749236765273554401170232123562342264141658924973566284179732147683110385299401080702789686760495173317094464885467841425451730942508921090 917 247829218990580960352846724520335690969162148810401990851986665915117957859779938023844333937178184906177834489513864193279514011883861746505643325264613966371072 918 326196646526574840793047571028353754928314002542792857737112771953330313067801456332021490389961787362528619868113969052089767816689627883491232254582336052531872 919 429302540868289082612196824827151607635986851081174360027093689326131661369117108169273777362531564183397975925088618436559721176291649971942215303171083439808960 920 564942791004988732257266962773381365642996087472135341856784646605215270881894143750918839960887174679636509745941165948518479765760609501601182343894836370839704 921 743365823983824618656254288396876752769774813290867325626573351715134183608405158868891061297117190304209591325600432327303769719804471837523260902716864958358048 922 978042842428839612346801205701993228869543355247112978400839636919882653627766928554877853988711290897545213871941946047385942747962606013132765213536881045582064 923 1286679549166235723108080305733457191373717598492904993421247216302120762603412440549487725783444238126199487086751586999847915397922128901102834129408375207796256 924 1692544942132865802599141026958074239337442673240969735860171946391366251481522034764683943452807983148968622276538846068244581022078764875747207980716184871575068 925 2226216379477123390084655519212410328286797242887539198624761650005071545982627024302449425564222123867423723541300293477703991005458768756443877534288885257274528 926 2927871098303822814883891777563649344267040974656544288619158671775204689921480686489168153256839239651165242805939390552062932081277394140590741881903775603242360 927 3850295014932256185903617890921731637934917316483732864286473741312661296590021623177271929840639889991176125473733112104781690163350389274139352722250852503945984 928 5062832947075800081782377202961807716316109437199599354136498490423361139150138704294201122407066514678235181853517403476690221451114009602247565959599875689338236 929 6656574320782168454552292860830381796632228762125684182916150587060068745289271233024052807244563068666173060530461006324018217227896780036883883509122086060636392 930 8751160123511482516374925876377562447652618273514982873891884559459124968805734336569731492602116753604426533058179884526172632574190859303745630444537148176303276 931 11503717109752260430752294424832109474596524029095477642180061584863860811061112027307879078513201174451016450930390544269246456512716558813108944886265347501641136 932 15120582928895690017415361126780337755980206357533849547152079120843910995038443935237813156685507420578696431677128566576240072970590416237961466608881552868755988 933 19872692551118464152708890305148693983801817524807644527735047146952710450588434008551513736867124489098805014023087199549939976841481113121986586391259549336637728 934 26115767345378218645155760021090756898963909755313058612964967289674509803089603722464777393960644832922049630613064916149059374908583119210224537112321940375398176 935 34316803365368771485972460861165908868234862263417574051249078335650863462545734696882140039892298987310865574227747546251633716673876404285818291141380390493741632 936 45088820958219888507811944735924396637487981744222482584737377223609137405720676792327599392969048753916641679344518895094280434062457916700161017388067860378180852 937 59236447956204748137789012920935498516032246589311271402452799460728621196631507604994143627575297721081309264615587791165324367017822848385182417349863354255038080 938 77815708272220427683809797574895609958017089301204671111678220915198770110070718778372560248272834955308319872043855083340114255069437475499631328373665840544588448 939 102212435399508808124731297721199436582541473351183804573025972196045285498258112033753995600672613586508723025812925638937405149874681788330990260826075366550226816 940 134245102982625580403513218768741867360561410454182638310113320418791665941286489493729196974620636453834392984824967739173545342656111701496987178590629771848102018 941 176299662921685985673284963365134272419626778723046863109894174217385645986065277087076411111559758842745340679628031232115280731619003090291821442571533487477537184 942 231506337151777463841082859502094187008379578377581293021320006800680362699870680715678665443572488438225437993775121625086327933045418370778535093510870753646055208 943 303971394778756893406896960186882353481784686023457082566005457553123275054125884966380747311478591017690914582330890507692728180629005286897655353366528126724503376 944 399080987407098970301979115197904434459014339095286396434419905303667755971240941035611559612174554454460810863849231605675509386727271352408298501058545291096667676 945 523899407734036683139692264750649263326812594281629604499751072652032330252239036238328767849241264333872045242224850596554696101716880454023084148166790566321548608 946 687691066481081163306054585871566759990970101401985125428008266101882959856742968883135617898022393942227192220313339073719196571526163222553384802264832802064053032 947 902604556474909985452010931552776263425155719832401795379677126879890865517446891032010766096547683162628562261495525694075334219065210894816862931711225463329160880 948 1184569052225686222105153889874207281900045221886595963174645225431717509452135078988578889309461126667942080257650861741169941357179857829717374296485793392469118830 949 1554468844855454027980329276134320572837095020610733611267156146368670968584012275213874704444425341573715044673324138925253834074447501605467385139371488147553746336 950 2039682168828440917693846591896219503988375650252166974162010512988308205138653061264179854923220296741381426697455208072084702372460182880201643151249393069186203776 951 2676097120846119979936487956013183086415590174196580519186590854197594920563338171236892111298422005605725405107117653765862751672912484601743938912522046174205493568 952 3510752341170948860773338003830206975794777543487148987514936194519702537290851296029948404082021967268222439206290227091315638718415480879776516937327768593831843266 953 4605295759012098236886690192893304579418634495829535559751409120194866114335856421139544644884968886089506161666206312763499004020930870836667593693693046507319058064 954 6040514412138049113421375278045650112995073680352302988993540201236774298913814230218538338157990961978020064022167782185840979144395485539398786472274906842128767776 955 7922266472176182005064737916521339975507469059206526834201759463515038934883869802423120142210236767609825232432303361905448190427085199610715926651641381472855551328 956 10389248809835184811255861711634563159459892394794626209382902652959538068505415589160102361073406081377408242687448378778985665744661403702585628209837588085875250870 957 13623167129608244745060606569449774189807968320669600338651419792359169202661878347806142470317739431928312380833516028729487223541482197844384916956716115455661050464 958 17862050579451421691774325946105608351645884081143506218026950248474987752138947772466249318672833559649390392773312182618688043593408047333097827684731448645598211376 959 23417681460997971694939339654288998850164512039430944709672786468042313299186846554005331562714766702030922706179509761600910352117414825479111444302374185028643683504 960 30698409781364941996628093811421087049153035415675904030935458250518318974571560876722369392926769889360811233901790563771610192426209356670512636449272180925777618590 961 40239013529235568906424810432965841044267249608798119147876736411178743109711553114077948933547401310658511977798156477277616460998426625587612525185240820823643464600 962 52739776992023662615658254467732260779338974469724156626453016125058977955616962328414050785449672285936937613179407839778094736406609244945254549885291821159795275652 963 69117628091864006536331134146545625117233273683257986723877447568844955838931564340802832829498426812923791481787997489231081439819670426674087098685066816552517408224 964 90573049861907942880313996669432454033393723835598727679382201370428495033770512344142481740148888559909295179624456542209015227898947664356085633625074859334899976394 965 118677623853396933924277519690073158654471216753885931263919255771067647491537670738511166057928376528026284075553322907367597287167612186340101158743295596268324796576 966 155488556810619931729432384684623922812989503016250418419205795559346561184906244798608129733387058063885439151386341970565208508859361323285903559123510741633148540776 967 203698493942419160160227213192444632691136247369459075318665624517901356476544956149468511539928998335331744038718504857865211616592257545061436533660573328058978457760 968 266831473045379609453203326231943229401305653858637361912596724208254816741806588486435876371379158590696502462225948327794851834796584048968951092542167933944144240971 969 349499207068018405480667160298479124375416464672918132011766164359684567085599673421871584327370951962182147264313224630726383585329291014738551402672752594137045262320 970 457736238031952392105492722180372222410243202317548066535414592336671325411470218174314712942110260174781861881929920165748741673395639837217877306701792328136264604180 971 599438195374878611920173427827270433411398343257795823046781461761001965103492680647338526688486685035325333012161341928960331926531493057931665054229975070631285967008 972 784934825181687958296070546190509817640110638313334646883081585564186387276029319965628285903240175444008705764603072096386113582773631848442290467385868519912011928438 973 1027739166623439299067998643196625852721855924179242130235917512415719033111550352658521482951531345877206151268640616916132341346141986493157147755959576405527495888640 974 1345526934250420521940397315547298813904162677837839152348163961362871711349334948016946374499338811378589503087851220693291281415840194785632937952724407546735892415536 975 1761416728068114193811063420823130256242900882382159370899973404734330265979149691798274758080089990439909558554753247139565976896777297262737208295159420473886083313712 976 2305643323257731873584002010520459753768775413831633368000365087571311027998868306585264400625028462943580025313930817673976815713609782551072907386198032050734508349309 977 3017744535341686096813385579535951645116675540056744202861834490395788327354729085251863293603471486742325200009423553086990100306198148093078661201864884471416225040272 978 3949419033691830692811299728726473153318399665198089116339290633263338466640582498936333856997025168431350690521738280035250470715125125792396192541864668146308615612804 979 5168260621105822413819833424544634448169092182007282107033743985481576605200471105235633275871805894053374854057379600198297288000809174837970016586133727085255186674320 980 6762637346994939865169739658931716885225088549544109764128645132848627617365482695872747424107714559383202887107809208629746973879557634326451349696936044457345259915310 981 8848065860649605283271569437228941970667140734581743785290460618407848989647915590620217210346955315379396982108044262619299519987818177297718891388772173862969088268992 982 11575538488361590136896165329007710569192554703031548708689295090375142600273007678475611087344924931722385576115106219714216939324317671241389164639431503300654764274320 983 15142400263290672537647689595207609607326570852598338745806103636717783098418804562758824770356985194948116674021194578893321608417244323580301715338894236560249554588032 984 19806555500270528578561914683272490779212746450515728793581684893594037092387651821155571701995396864741969989845257729558341061781983492534110989123187002549258201847866 985 25905021465602676244692353855398588471806427614927288425086436201571444868144085680280481970344204563332861820602912716433867587224368434963900132536604900498897350776704 986 33878157165303654090592099902686419557582007832136866117484089301692912706657479598775129399388398961640860790023152873579900632634145767647739869230516513052365496755368 987 44301300327139724410823644468485828334420303187770294742687774988295572817092814506313762575022480554707968324849377129649048116075331420374171109887320934342977600284480 988 57926074046850332543197774477059977612944465375312203268618330971467050759408080723501891388171021555753388026222364767420365720649000923571641800274294200925048077501674 989 75734313806325401245824672833510426059179953994098666324360795392641821363625816406884378678542706618147668798762036746424569029659384698817525980762411736507405570201472 990 99008464532532370992377990236865963416572975029156820081090586528246383722758147138988421004174853460421490974127287684038341305911734600307529433676131441315052275952776 991 129423469763706333286011124739871453743592794441805577717239405241563517179647493214465247730272484123577970445097599732442309526898353371581338098092039446343596227164528 992 169166703861425892876648181740821254802789988678065708211245490140014999874277923921738015225591946051089599971623504443636713927784541483478660747014618172405359660085573 993 221094491768052440907758885365597242127864292825435073407964505075696707154908455983123591095415882799637782906924278229728714949382740859173782705027795309756911367931240 994 288936360070858580114526949518418089130551443482473387258430664164459866525917862259648131975945790284275808750458226629165186682759158282545044189283819309405852556319136 995 377561551831751746667018821218125228761654900549390264474588361796371582792670189473011733365776407869043871769187008129698599411166491419829286980601029698255364253851536 996 493326755155025473074281863501033661021334890718312085497405555751395839201414558313487917559873442120280156110874934132468283003982036822658806847644951608410298858904152 997 644529753646518520967968877910126183610232568021774329954557951101009173981040243206572960748734115803236480450163526505519030749005636877804024700904252820738450746528960 998 842001211994051638523915689554920370063003944359012059629749791683317746071588832971384570343608923299584152850994690751509925224187857983292616876987160609708538279789912 999 1099876590991850919901717208503099377810740334118887914801690250927995896822711201198323304652541082687964618763842389057273378416937552620412074189239085356339425111983600 1000 1436602932572866927595651096741695536706026741660032526148944830981854192314662324058245524287117117957143646879645619163760063861311088332221417878805556947141040187143099