0 1 1 2 2 4 3 10 4 22 5 48 6 104 7 220 8 460 9 954 10 1956 11 3976 12 8026 13 16084 14 32032 15 63440 16 124974 17 245008 18 478204 19 929452 20 1799508 21 3471396 22 6673724 23 12788976 24 24433528 25 46546738 26 88432264 27 167575474 28 316768948 29 597389576 30 1124092476 31 2110661644 32 3955006820 33 7396477224 34 13806580284 35 25725452480 36 47850415990 37 88855106044 38 164732577832 39 304931225028 40 563602623036 41 1040195292552 42 1917115889208 43 3528524575716 44 6485864398548 45 11906666396816 46 21831162872692 47 39980096299072 48 73131792837738 49 133622142183294 50 243878879194864 51 444638015732264 52 809819306516892 53 1473434149696992 54 2678217343429400 55 4863448340446976 56 8823413984239232 57 15993108662513804 58 28962937997876988 59 52405281876350272 60 94741245150943828 61 171136722325158068 62 308884143599536704 63 557062829716190164 64 1003867732051032566 65 1807672968066980632 66 3252679944294619068 67 5848543074554082556 68 10508615496573779484 69 18868661237275350136 70 33856383272076778736 71 60708546448292904592 72 108786402542273651956 73 194814119143393060204 74 348652370581256366808 75 623586021066439956706 76 1114645297201090492716 77 1991216263480575714592 78 3555054865338764497280 79 6343440699634295172836 80 11312499942352818631076 81 20162840884185957608074 82 35917694780885371021444 83 63948864942661647841200 84 113796476161164545341940 85 202395196720877543422192 86 359791353697739543323520 87 639269512454828979811944 88 1135281421412086320040964 89 2015174964673281875741720 90 3575320751043502541296852 91 6340354283795682044324592 92 11238580671317687349145684 93 19911863727382310589485348 94 35262886314552718088664932 95 62421216361641621667292024 96 110448004041970991693198792 97 195342872816699698867486908 98 345345684751002316995980908 99 610281081205112111639469344 100 1078022367347988819057244202 101 1903488023095908844772605336 102 3359692249867119364268255700 103 5927590891784236263935258140 104 10454148611839914082059970080 105 18430330948376064873787320632 106 32479838141981947431050568500 107 57218046760739560718344867408 108 100761074934336269401427304186 109 177376157365617926318921462644 110 312134970380998961295354099552 111 549080921646055750349213068796 112 965559367120737757699330936060 113 1697353224697663670617591194152 114 2982757718012590916994368906616 115 5239840482662116365782156859264 116 9201831880017075901332062009532 117 16154310552664496716183186839116 118 28350596024280733105483599631572 119 49739027030988451237056313264264 120 87235923362685733383638254728292 121 152953017623154414663073759486242 122 268093905430033343247813909737576 123 469768183643986811703563816144728 124 822904726204268541200380775959612 125 1441074105977611604173981383152272 126 2522872757135953567311715054892240 127 4415481807003156934825344341554700 128 7725667102368042103445653226076156 129 13513579823313979181751530412565580 130 23631034149623030207274934960546552 131 41311815456494183038612572550668048 132 72201527499360336862243883758260972 133 126153799486550140115593026699814000 134 220362351301424842746337684387555944 135 384821049393668928092498127132277056 136 671839949283566243894188022527570340 137 1172626257825091433387999756631306672 138 2046168392133493193452693595273804620 139 3569540022522645391642167264910437940 140 6225488103180225659534480472776658904 141 10854903028091967704036852346033873704 142 18922171709812170750984628353235231516 143 32976881537218519688313287519965922768 144 57456984320257962057765616178540515998 145 100085637039184391654546475785513624176 146 174300006590019517024127221689434429552 147 303473503209105179585613326849042488326 148 528254101497242199826661734870404339220 149 919315711683516832167122117111740005168 150 1599510726506071144000865879933459788596 151 2782346727366926733382710097872946087324 152 4838802473709429233740033960164209006568 153 8413331658221282905242398879587084885224 154 14625223109981903479275647627690708520256 155 25418051554288087440518833356875481290472 156 44166008774919983790120514041704354963244 157 76725734998716644547346271534359963806340 158 133260615581145144573626618505757464181800 159 231404214307193457945920237430901071476368 160 401744766736572370284287756621982680138084 161 697331878325089548616421824712822009111104 162 1210152038667963523792506543448672196538956 163 2099675922758303585598401784745749257300748 164 3642313213611120920223317155711063156019220 165 6317071098812559997704063639515237089674168 166 10953891834482382779885806573100066942406644 167 18990486092463504404277026050294152784095912 168 32916935483773212338278308600583988442501336 169 57045200907982722112666146570538315426980006 170 98840730263222132350029894216415831148764040 171 171226346953499227051327863840483386916679332 172 296567627168026497894080901635494097566429468 173 513565782319675220363168683981615467160799456 174 889177113164981954102783248243198096584118500 175 1539221042377817638554999459008387295978633700 176 2664004055960888822637030587820795066762254116 177 4609890286042490608661554734282990797162030328 178 7975698908324512959794406685037422299550297196 179 13796533878673936827826172928448390530907050096 180 23861345628748626673884304818352197085288509628 181 41261420931380890156508335510870865435225156292 182 71337574426038205218457479416089624748132506272 183 123315594763850297105394467479212129798222673236 184 213129593036389870786744967328002457446350068180 185 368295301420850354476587202848558469405349083344 186 636320391234402768205957158263155775830279564872 187 1099216670308640558094684330849714981818211119848 188 1898537285874111893828305828893509079718550173284 189 3278565493237402382985617418972613541256912983700 190 5660803068085850865604363977774394720302662129248 191 9772422045309874750402966873711550703561461469944 192 16867739927915384963503310199390261231577436717986 193 29110027311123805684768348039936766679357522215604 194 50229618491833118128052984965576384038312141164064 195 86658108424674680985194772831027980738522726290616 196 149482754352415806896087058469048429463026362006274 197 257813725851032671144808345262477992071369975275544 198 444584713721481398173441557644274764500293321436004 199 766543928950643760657671461556178521009242801526436 200 1321460177225025011197581650245240388974229916145120 201 2277750200055128411514512171529230171105346170987092 202 3925487107730841384095858117494715578888054359002140 203 6764207581166654531045318228712762223313578435520864 204 11654044268134865208987981906126037131706559363104260 205 20075816403626454570735770390529307270061656885362392 206 34578569871250740395974053658328223367204821575304456 207 59549557577539488708619428935536651041138229219445384 208 102538789307522792948973372097610814349390887673646428 209 176537265453782308945526251762994575810444022198525048 210 303895026825470095966338736355622806680689318692382080 211 523058421133654019604433625627767054196770216915348404 212 900153607753103313533878346083692154844370410368760220 213 1548899668104449667434023537732013830354706014577674808 214 2664836600767244847945908685377286191499185089894839132 215 4584151066303476082880820320838721383023684515633426584 216 7884763871837976414353155746368966700973182826091618520 217 13560018721716892728806744295228877256164255782797137552 218 23317076638887997684918442783322803867161826649561564408 219 40089487838277713273266456621483565066040676537341445444 220 68917559748936987706183839042697289762278235587005455192 221 118460244639218721103976363981224926168586898020117346816 222 203591236381945527656259082979535947685369634121384471072 223 349856237883152974927985356327829783308081334183779474964 224 601124755578441054084636543831086403951952673603162436024 225 1032724341859490128067817502134983721863804443607765564402 226 1773982686859860809122328957047571151564311967799309104300 227 3046911601326943693639438850890647744472094576929477255896 228 5232583808410295104140699856801816325977391918225840822468 229 8985013547297694454219331010041444243968369171878794310892 230 15426514936522049403539566541232261242851796110895850707472 231 26482793399186096325272968742432415055511536754718911793104 232 45457649359977712619097281697923946209619492550048099992716 233 78018518447060407570270626738203957262759473730164420975328 234 133886346878098825314392720501691256064506474545660408740168 235 229732836976145431971991585629367302228491632342402073831872 236 394147130838246619839118544241223722897864733351597773288996 237 676149122899509741495023455922064154994775986766961422664940 238 1159780351393947226974705877871897966120971830901624808977568 239 1989108403914418193840447969007158397450434987852995643959264 240 3411072197668279190471671083692308073468765412944027780699940 241 5848889654878050317283283804274711304057337622665617271136380 242 10027814731037407022212870629918762548772497137893215205666288 243 17190552270445517383907364817606736768010664691676360931333738 244 29466211730777806466700550179285811683056341356399823208151340 245 50502167797783918252177856649816927457574119632776053202249120 246 86546052462192814003231388414738562314997374495132394079563260 247 148298350291665488482204674635853984721125570345291339899851136 248 254084090111560148165001258414905423347122670747482694907062224 249 435282291757339516578057311267971233787578721520029866638169520 250 745619366650720754479528625511369764151393405156357319606975184 251 1277074659222892103701094435109743364177491960514877891008805272 252 2187099764531933527375091665009172010755520654089657229008186588 253 3745194426445173825361304505809868327984848893293119018853079200 254 6412595968208463062927930046850322972982465544191715590342891240 255 10978610705414383302643649233989769911452846990669824489172825376 256 18793823920470705360261831929397554224969265715588726260097860350 257 32168991125280775942574295131315426376160841221019250217063405888 258 55057248536568973164432234873410522899025226071650668940628191472 259 94220758657563107829476985579281553006575817597598281103319729784 260 161225588692815575810306110120128976653138833859790849373502614472 261 275852469989147409772311783169552052978874894521395981105980341312 262 471927799485471021218695646332723654734085715126140204867331446420 263 807291291090158988079313442631905937946977668817677870137068519888 264 1380833260740547095857251166339541934600280476570399488015125770676 265 2361612927019186057941851556263629107822687326424301275848655641736 266 4038619510982086831853255457093709913773395193730774915921878691568 267 6905802288788792987105595402687680553925036459180443672705776198448 268 11807353216413016184434896972091351439937999147560018186012077906908 269 20185913844918486155403141249689252538817077899010046535582936634032 270 34506582552150530197806118938094457118996541269245945264847655889852 271 58981170459111110371255063136140721292419471232267124372202299006236 272 100805203576073925437572570043340697604733068856399714012370957791164 273 172270480985960471387233013484349084805988851944821506316245922705432 274 294372579814214454072560612009071650722379423773667982201759193942828 275 502970638576375882300327117651487983501732820588859024652525283739584 276 859304175757145024147189525951084968616818140660662140909004297404820 277 1467947203704018598281259138265704810112258777091666634504329542096028 278 2507456389608448660322466958935246981425790337670158385270338890969008 279 4282683608466749040119787005104244687075413596372412940838762061858148 280 7314058919267105566854269212239044819288303655987024820543073502481328 281 12489958242539425973544851284492601167306690916638502965895314916933296 282 21326706550960507967886775160145175929909223919809616922755554214149340 283 36412213419533269192884740215315846743487890562223380337246224921776788 284 62162868709709560723056954589178573695055319860354376665296371754042940 285 106114785427603620017961729414487829535441024870137051858983942991432648 286 181126433222173656164058238753666821447149639155025115791179318865955496 287 309135620587178087343884649872137029425227004469498402357485034696376128 288 527567145301331291605918818538004573805120423015694962750009483976384460 289 900260310272056933434779175626985959516769772593367836960745440980758090 290 1536102971977421847790257138862981706850857940299279721945353507092945840 291 2620804401126035786635402786747995569947063670356239940925877509000650116 292 4471066540273972055533734853720747088637854437129545937567304224913869876 293 7626935768364341147896924306778710271194832886764016623163833313527460512 294 13009232117074727409254309442425190820138942523750569270893217943447356568 295 22187891794884155651203629836544694282348176868503708173905863121051057952 296 37839326863478645161985020876461997727215831085935498620767998958229696000 297 64525879470980161415796700504793862665067400438468668655938909034489236400 298 110024096597768600707902892965400583979123445861495394205480926907280815644 299 187588070729371215161457432808866078774596980408190517124091685816283492136 300 319805793245450469191399715066812891035815583597557827403237878490135981638 301 545169205915310341280433427431047995200566070911378713073348020716538003880 302 929266670895520917144273305986575164111787894239960898160123153734367751848 303 1583848483276544317001441360087884250639506657058680123481015020471423975048 304 2699300930046054770288048034968729840085240159685855694371447543690486844108 305 4599954597717909604374444317517230245872622347568112578276349129569631883080 306 7838275507271525726452025363991158131274286764739457940577909393419398288956 307 13355261919541228236495819402790540627942310422364381769721400532593363062388 308 22753560610200573257204689346216903248002045544685567484763656130084053769776 309 38762480609530546247422784062346189919400575150552290598842839483220192555044 310 66029674678902608991721932129182128334049103453679409300439635103742461799480 311 112468866002751621928899252586887724332277804379963517863266460095677280343112 312 191553988502118700963422635839030764701876531478549937608998788135962717643080 313 326224043309759638721944458821580415882159238184803649396896994778063617970004 314 555529051959294213673274639587942167915450964357182015171522321337056424278872 315 945940424306531807861217858710627950983687017131379418104531390851090888095688 316 1610597982526770549051597977150167044380697226449581928966511593497798588393388 317 2742060465346492302160271491417899374707045363109446869239368656398960376903304 318 4668029246303424921352844046745505019012797399708145664739730149979275099956492 319 7946153067628036825019853871536027946802827680227999245631793823514145995006880 320 13525310798415534438800927395490137700266009339739601328581367919196391001053564 321 23019967133534713870070854307502379936610564534875552603237377927299898308794424 322 39176840889172887777583464571168522127305243710012019633520376456504309947203944 323 66668631750476128210779040975468153508515873953895416919041430315571064773327600 324 113443922400109381064817721235260161250257211985404026115608431668043300529753902 325 193022810331351159892998459612088752890324485180617581405070726819501915747373796 326 328400559094636092669892022236081633259984502742481981605448035188868790636282184 327 558685162685937223937874618512601336999001750829914717270461818780793196087781684 328 950382709745721826220695466946372735141462355274596660501011251842831094759656388 329 1616583701699672155577374261120408497770632667132961858947688074616171254841948160 330 2749579531111290702667392730628080676591818726998408669700533248645273663414690848 331 4676306154334937753371162387295132707868206680451022472989004508482038319872556980 332 7952584365879262451164462938882035196024791675684355459308417294847198261395903500 333 13523293367094642563144253784970172644279202184843400410804169376313957625622070628 334 22994587645222657135919058328431583750513783536230068201933121927474451787396574844 335 39096500848848591536939181665552078604363660231725848824331229710535631707218370776 336 66469038243840938235906767809289681907839696615620525314023368816855176670567049212 337 112997874672885721682767649487479671681965420671382886921025813020544731116018366596 338 192083766285006379666114990971777441150000946568477805366925323227602380946072898508 339 326498122836983365729114048505184704745564286615350225899078588859042829040707221968 340 554932913524476563667311437478285700471600282427826611508124851665030565642721589136 341 943126999427514212201909296911161719037051120389776186733154184922930757345885224800 342 1602765180389156931262319380341105033080133166007170953195042154241590589187581222152 343 2723577733492712524793894474593591917026598437377188614057262362586449046970202098200 344 4627857019111070431776509558396255440328174191835193255224146665677868128501233272000 345 7863040233810161892825366103909861915457705968901677712153837165828565889602410886256 346 13358927583448300770377662801415476360380495045507213407211158932621740865466873666796 347 22694642714218697688389288100017419609831877017342861692203792260365602524413095311696 348 38551908641101248112927893571696963544536429359147135604370118706589022115522681334412 349 65484621321305172554351961165813274055963919726745020350304736023313152383926949275756 350 111225349853283913685661779789147717733496528502950444207960439262997553801453264848640 351 188903230415689105315980476819740867349375954330618653784038637611973121820209143812492 352 320808785616629766129888582052807379805849139021218432540162255883377543019905838322588 353 544784201688477493751536220029006938450178161462362140273862180547456884304529850673512 354 925069277360232691415807599529772396794112271041984626519984468578568975409125655476588 355 1570708627660813962006767711395020376355809235920869994391896068131834014443249524143720 356 2666789496319523708181398042288426065215227199391670158620268054367939029601312078141220 357 4527450319616610029258433327291911995872810287379775769172854153041630797506376553646624 358 7685827213760490789851673506883453974852622376986200047762314480551577458376698359950956 359 13046668275367114295109507200178882578857934886775209027611299146138513444987109592579560 360 22145261699208562020368720571800697501961879630509705953210505746907334494305422558590668 361 37586710555300886177378139321014212642919733276844881660666112980508963354248025361618046 362 63791121891915540063165349233177488947711019404922627217764473250405105564714891808277736 363 108257673480155602425138327961282709007361614805436695568035817092072279352810600745699074 364 183708723030786609270062857797284064792509318728132566872535452203964150643907295791550064 365 311726422925431061040865487764161757477497769993568759859794527845231687358553019620206416 366 528920392360373597368288284611621105008239267079795050705467472335379138367723780395843616 367 897387411013425402216260946486026992519924320912147037099975452539896063306514439657630292 368 1522448839204023983884407765984261610534901798167017172146678506782082775568506436725461236 369 2582727710020954951344029459238540286705021617071415059962047759297568195014662879503170200 370 4381146975885402681615258032147735358229156282456257141073358428541138768888687555495360168 371 7431396181588146014776127999142459853321765516460123521133069379943178278481804946419654568 372 12604525553748004603496167250832024688165816230112489970437645467559817668358847011453762700 373 21377464359984797025178577108068655044191064172572702503314075334776568509062398782048840332 374 36254304845141509997384116532889061243225248657103121202757675921067309666093863407948529208 375 61480413398345405716175645919543487207589224497649835838326450270729607337842656809940323104 376 104252837339068413697116979681156223433986382352317427180708099102524647171202983783174176220 377 176771805159247107939981074465824861364428912629924609298000055181600169888150074036478945864 378 299717581601519853926177330931372076275432390227581514363617341829437610786171922055238576776 379 508142654291134748578514965548700611465056936085787924860381690009264859048038898397493646940 380 861456580043370717222681660636845050500402143098649872026315921119049349411872806085494615536 381 1460345244423995619664236169931594513251420643115873316197127639394233374216208147618155859412 382 2475438802246339296640206191600730230388937797589944268534030212385307062680303282259459274356 383 4195883779939042621453244969819869950099269196434692572398011323304800598658654399224405924832 384 7111634137619888373207907310124195538639074048879535354448836127871188172854953902191172431856 385 12052861255248510701795105898334862013866139663860100804590668322815332912033798069101595556784 386 20426116272359155722215533586587704985568417576759900804019445669203454148361714172991633927112 387 34614369734556907854402195644405611386719691855519321782874976914807177145809655977066275498044 388 58654608087786021624554044953145209272521337547066629419675105786854675650134970444781739259100 389 99385498525209661271938305710953686066693282292946142544966167596238365218163808180857707626600 390 168391114391984177042349656844588314612269643698679471237272487815244505252167823410487697748760 391 285292714668323284807433828150471198624799183025414685273288306810717782209136606526110123813016 392 483323201828336990119331795581916612268217467894176775126029211940454482745378020750519723794980 393 818766659131838554929808897941562613197293102306814183134869326076208267548915919429053761880080 394 1386941966383013360514865991257325088451870103692962518578232960262444324690443945598413044113916 395 2349265784863446625475725633880293347862599698587276047920593742697378307148006125891406817630624 396 3979072314975963953411617886446118823331948444442253223894685470190622433335643288045927711223540 397 6739185546907945304393018926904448480595567038117683285476699402393339892606025401659162065299108 398 11413240990213291116872007252835399565171148155333781685000489479828437277612115429275308091596968 399 19327987728997387458128471972065652396230424254834445580161658273227106328683588607875546897809904 400 32729582277985844385764975635573793194836391157854715421610748502259746945230732449523312238116978 401 55420512600974880560342057669428693920076213676711154213682307256955449710686833516294307156843272 402 93837613741212216975705194387509271108090577995532616724989432820206823916469857129667213551964016 403 158876549489194860491894802520555183237159605282270952839055076392260326789655689507535717640448960 404 268979483582204221811376521847014314079691929272226155540921431625526475789559220553782971500196668 405 455360241804182794831144682279970830847099416166906065022674357677914278476077930345852085042175584 406 770846215033660233505366702991924813049373361477546169289661295332890442612810713201522479084493464 407 1304839650196342121273313280411643604828993394829983297062862262173777741375428933334306941573156784 408 2208632176785583095707489130030752012397444554108217108795076267031740782437327941497434661526324892 409 3738234804285930254990033442215049402697382133024415343287085645827261709679442597736404998783901412 410 6326838845924181552698882639009267971448731369830369305580360307729898589021113216558682268042997192 411 10707400921478080635393451228634230750616526707815948328389311180755654285248574506055599342545787232 412 18120014210253546073920242722116822713844831999997876464225460389135854615557787581356987018742745636 413 30662690673467497368119362369534500562848849240391696565869279210914746744445828745977508351346900960 414 51884702231573531114304318057419164070728449581402761737491220435934100483534667005132467845198420324 415 87790154691640294266584377995637721562782825117350946676236977277415836446966476864415505640252120344 416 148535341224149722701444036873988855833630105464193937729336183135310697764467206774028670293426370088 417 251299346709711960662417033907674015353191400887295468266288544887179429474534087922481108582023244140 418 425138637961636070573066158305329732214053546191909417887243618154272316612951783438154555903735150944 419 719196438557534475972106823170932824600465228757256666199912131448451651358638752158429833609538389912 420 1216584533818103005443918040226119788706720060753850931974873356866836435683853822603335071143906577824 421 2057855817459216084632668491953156885615570848232308200269407294636954409936385524149106130998185171972 422 3480691721488981025681087085207572374195758778223114148154475338097656584815271916034181444628811114120 423 5887002492127242935341612789750890029498083398203739467588097861405583207779414353246812131288662662936 424 9956369294486062005888099105613956953892600721222163955404858478044382485167014535701702346546322782916 425 16837824054351391249884730744186692123538827760166672916516965873836842407574404122523211591384716021800 426 28474047524449701061351643894240086003077391041882602260535308261594549248496547041101159043388408318500 427 48149389702087716853776787813595769789717923339533758922509354154729596398418684828510385412323113006264 428 81416191842764691500439180440282642704493980055964960573370272693248776523979416703596671066831030990396 429 137660478083119839536841804824487851825551883245143119032482255316860295955875358781462495127244327580456 430 232748197322737654661702737459583719990799862408185099779646597149973580353451960230644004338497663493256 431 393497534131508366632770829684193378463937009354701603441863449955458999846291972976243546028461620787784 432 665237026324463303683330283150345236885988785710416499782741305210836016186127453267429445221138854756458 433 1124578025709664694581936862248012610762044389460934722759856331590612339341761852802256825856213848245132 434 1900997849410697585694796487315909275141249694564108302947627618451260907130731298117473487969750278000864 435 3213309677890881182801180981776756327154617495435088666297362801144520602772208087372779626315635026761792 436 5431284261973080932054078120939484431896378389801982652433189119072495802077080320562681450417886251765028 437 9179764718465191719037159484019905510937410764545146347422335397320167217310482951884103805334287592943304 438 15514568537216326944342995530555835820398059869750836365784369499601793075434546147347569984643808943088784 439 26219660221808723680494854649903856029905471929541478331891001182326115635346860745360192871082347066287052 440 44309177744542107840913756729443269698970537790042242350943886315606530543445310837771382645458996073301024 441 74875487902329504182342316519265322892767438303886080119641721612330135180333750417623713245329835749978430 442 126521709577899866524099847562483095691374297318794841989498585834760678536043005741631613460436997266759096 443 213781400306546116648154939660896654692011348947319279624602733538045086184470771291422283996586476155234544 444 361205480247169082098509493389312260050929084247471392158589416819342049460392812733348534844693328027931348 445 610264854052601493697516876745283556940025287296242920512077764508262220035631149252048388982280674996117560 446 1031008080712860218122071573143127399192296329356657644077844091630725564067537329064384335280213627961280848 447 1741748830796699354424064330017708359532214971468814842379218351802981363463971092977262165041767406077069344 448 2942312527625077576659179897784052831692972685398338995588086556262316664938277936194300786242021731790585284 449 4970178137832367282259991514656817482037439916998789358713426459495363636569375965740944217393379694867273760 450 8395277473815918387507895334422236131536581286845819825186805647651616238403019687548400125287444410237199832 451 14180063181352956034622387975471119307172804620350503443131934240607319035287331665140497725955798791747691368 452 23949770344852347857556457364208785646310154483984043543125733055708890525381509626410968975752698373138322476 453 40448710536427199328675938588218328179248319434828704152894524087515709631837018324451012971039435926727318228 454 68310617946084203249874317881373329623657506604078150238772426867692874173213648491335811622128395104680685364 455 115359141471007477422683846038670040324244056570942386073790681362224764889903396404657785895624989503228094512 456 194803227703673974622595196755351905641783345529527789070232881879363735105317595579709105047164463989064981704 457 328943021010788527392391496719472084686860934453029932416917230814265189389606982072946730805351194404370001628 458 555425305620579439343444393138533069536723345272312390699141919705836517671001144899112869556675634919273275656 459 937802030848575457856246321251150794584428639508894296308541089933909038490782929805180807812359261542704690520 460 1583351206760427064567271449878162442638599883864256689631540246958575207287655986587641315635603504899577153848 461 2673154066816259803274272075008491062613205151585883413360429959026137810480114279891404919254469677619588193392 462 4512855502430778584988566384506757523255740024675023227772635380620242578269194426107242649309233410618413527520 463 7618327399891590219642600674721332694063322465944434360251298614232625940858225026567850673434496402088072825396 464 12860227892280575622634412268956152592277363884767576993297647991927542351049981257263394541465143164614748751228 465 21707938597722780106055689622634708842384935737855320413217142702209485157638818312004732462090627960441204600664 466 36641180078527749702651918092483140244965835988876745393155323272953662254091900134126584351965074195491924221156 467 61844534907345062344903978689459580475688193007298640119561025972246013874855857524536332991552449954711507308944 468 104379273721271591130468375445434747288431835442666996261747134963300665563578284369823849366447569571360483672268 469 176160421197141507047455254860560504018440527140445301299025291817574320251030919547883437320554025935029896007216 470 297292254689431856962130870945143041172497029614393142380947412491659497417789517928308552277830629019876847895600 471 501695370410409572839436237529525886725599424442290751645601185558242346560979210820828992937711625452909791715460 472 846599279130860123075663402998588001387335218702961683544677348483141512985482201806864731133406670540665199687972 473 1428555295706472569803927106031362830829919903522061675962798368054796158521241735604147557523405890014708161072424 474 2410447264508559726668228360285490518280406301306959457644752821913397859550151393322441292781919487348678493103632 475 4067051658729371550782505340675062589022267266768488807824649087475941508290103321674271858852410045936824626496764 476 6861882472255384879670060996210214691817327277007996548925337549803496983742430564498580147374261303481561038425144 477 11576797882552722416188856522138308806428840250152189305378274986415417992867401837155021783969794823430940575029624 478 19530585922423642236659837616503264026806616146044787574706555280447845886202342000765955235006137589031151532895884 479 32947600819032262835320143517042462763398061780066380206716164781205430048832517167438842985209607694112483288867960 480 55579428461559040747840482699678906768158176139742499577816425375228448203705558676051559629314656507906779067290020 481 93753215262830094846426567911302066046819041053927051115163196422647669320792408034518164254578122013417741648866328 482 158139417134407265303812671693726104818305500414331059123052112198507789137792970430889054932150156777530527643190600 483 266732552225293092568532774735232014322630836363028312308053006579433085588919443449205899395761059919274268400747680 484 449877098895091952605003797776136572394846591507217889478128571770690728281820298821863067704259191198840280439443082 485 758741404716856133812674714708129032159114286280073681081168082194744933456192173074947802154017560303291825997299840 486 1279604533280778516907654200461043155301267488867751694446912542873079510596317320189140382273308304241532955918080512 487 2157942642086478853107290572020491839347483580335254132004386395776844651615312878096368597665842938908655593975339196 488 3639034885417657645535767360810326088594232628160580816444850965584754148196346578259358330460647057730903788903238904 489 6136415938430179096927179235520108342179810096962785997958866709789092828600883391735562719728799107237814986188321708 490 10347267128882854550107423030794577836997702780520154337721663899660522092730990880477799806905580145127954388093943164 491 17446924729397607372735367131024874022480474277314525609178644056934467737754688697228314482855473411526467364941446424 492 29416738558672382474013151994596249106560837517919863306944652578211480297476498657382773753797731500857790373513238004 493 49596680869640156413534668344329271774347476111603552681431631988156193412982499734555117378826959479298719723529597112 494 83616737320870510004487923120435883690100809116915883163749328726938640070162622588802335411378174985732461754590693936 495 140966651965716608949877082357116513695138391399716578224256337764606129938253317233143467841663719604837225795496592136 496 237641435749289232091495180123139202056183578420210675559316578094353591173493268207187312309569705253242650948711274716 497 400599696797143934726891545972445252662784416893426471921186124791986428213414374866596545554890828188227569769751378328 498 675276726943883548070174706543364436833292041346379343892758662442748550489898349082748545186176882533346670988492359460 499 1138244908626117074710220364011536125979572394168863746915876454342114913450947616967236792242164157282988715974956267364 500 1918547116403642960108144868338713709598401110787071552232616109699731671154014767655191150964872856698921119031099159360 501 3233643147395478255154917247540381806623149756810221797534471089879223006677665440199180308533145746994924129952040047536 502 5449976531389665235025276539958126303077409609563328104220450993022760090108273209966480603034053424976840930829237826956 503 9185020756859386079989442152178148948080737845958832185997501003485930801188248198695149747613690614985269872721741534808 504 15479205666537444298545684845578047102445704879595492452115257372510405513080137620407447387527220502493474668529689376160 505 26085566155268969700648872680676627810788456684960381737414205413564221719145247696438088157797130777155430397782519955064 506 43957701989081966543698247614681791286255178915875699853426489693655023179172549647067767144180666529042171255398253515224 507 74071793385475488565036934817398687352533051140717213268257436099495359478001258308685616752928508522037390777052599954622 508 124811313441313590854680983840428318395965577308389545781102564063442528158828080361742638010894026157255890562945736391164 509 210299533926511204695041095943907231090362846711286685460539889967242718791160804244966580828130222106341260914135465429984 510 354328412111784425326131307920193252692431640673286634574516462445408694926324058746149256006238486254835441001689065261368 511 596976182957799595004110703165802090888005628509318520726455694762093145804203776696793001062652358031908063526116583469104 512 1005753235458742090068045604240143293469104357726122781840714690555409534255084962273279104541252515891483682937172701569044 513 1694374185285867491352017260346883542726405973565231191804364079449031326051398228505786490847764129756885137562819573285196 514 2854372938601924810430400057242812944601615037895257631494906682398408628112070580639969964816059002634968715409908142541756 515 4808345355881929872353826239583905449740489727641395619869477527744555380687867752574582981538026824888869210788189521173408 516 8099611456024937087269818850072984682409529473558777550556752508742212053286123699913220683566515191803111530256020129370668 517 13643203617949502652055581077966479356576316691547129285618974934811443242445079224375517063452392619855922674771214162586744 518 22980116383923810668897504686172062195653145927690885310193358186912815354478456910826865300308477752669321926704265614424976 519 38705423283965123696802948390684651165259291501670492074912333614123385603302950208235024677691116326748282628107594281513200 520 65189132085909426579835475337216016454174905835648994977542740662378306238892016461865304232087443407502679193378031222241440 521 109789903322336808527207244674357117756074984365006091860736989228420944247222013622746209369465947143331469922715442786116496 522 184898538263003627475920248707938523835204136164085897639102714215733621665496216965456620123160081001258450429608542279093740 523 311378390673499200344219142301401340057531897544218054695043616333685441602306281906411186245200285268038965135224391420052884 524 524357426618064475165123632843006402305495918423531368221265680267685760225943704850661487904880903416901296481047304493874316 525 882979018229649405601282908274876108940789799516850900233620710477933358572789715890069126027141157391752996807211602163461692 526 1486816580151178826890890950151160968711691095741807886035079152705197330376918609201347465807636675821437439241581414277107028 527 2503505229221485590480614955536337876786417959212452755190808044910071889726717751323360209483009826932289209173537229143481664 528 4215254010371398025195298274791546057084300882371981594301344728720810001286884336387578819704702850210517906910794332664426716 529 7097136883508067826773005695716825013657698251584518196948479814523278957130532543329383452595809822544137801373519478096918610 530 11948870126818801714935936660159095646541650555284685349053531829167009847885164067852841434633430450038654885472870390787106008 531 20116608842426600095452768155309686919158569758713712998962749348903860009697468811471321831683090304473500163861814559273394928 532 33866242729399490244442291690735027586573164056054601120836545261642351340926547310760522818098428186545430268186454328619799600 533 57011651302758630183387502515984492931609094259693596437915385026830014667944023339752364140973684665503700308228755646938889696 534 95972017545077771632971053565353297225405461152808934029066907229108730816213404341072044558846447749534607984075481904290387756 535 161551157154777132529882432636214792961695743264715656674686756844078954046955865126035960214522687457688908974186171843076695256 536 271931806618298507194800530746704672446874048595540247252294767711381630109987165742925390995701280631568849039734985236427977288 537 457714290342195413712048568768936384517130991508018598927532034676818276752975997022266658094237838426112489952117364525719685680 538 770395090917450244691813357588169163058155044195473468704939829533941974114878797770689422996686034239985255658579302604248026284 539 1296633252057924530944148363017160936124489822360105759735254877704388130844145317801050727918288062333047169624369006983222853960 540 2182254802988938016429752598885094449416139798749665217197206620323076078705432882167377360830214297935516227558469126101348688804 541 3672640827945053531141970776463415264547586582641792159525756169542596798870935066862189223008450649201708104755777605938015376388 542 6180679102907729031969990723072123596566967883161307333945785418607360963944072546619977835873262488344543509202150093742725223440 543 10401086623106793615158651820864153573482861394630472045933134397906343784717213644454195037770755279543629565046204911876496960244 544 17502740395615264713134007867739161739558176649940026654075431631522747866122168980105252434740582298101006036516744338122568781228 545 29452234568319404050579585388639151694605664637496306173778273436634708692932015417400853507765997409341715595963629421980172219264 546 49558180402365041500407068700156680993284307381545541977886485340496911499353488603841537073116012602155302267293091113737297649728 547 83386817012173559882004698314714119986832807641247162949993421565779656629601431778625059428784034672508329926864208050276906701404 548 140302181543608060094428318644562499866500835248139847086113954307339219480409639653401015936544844332123553343283154441931784680580 549 236056777686144521561927658567265641129488152940637002475540710703083663758193640387364884233900939374189750821069120282221884564540 550 397149105080448833010960900316458739277344738000672669547433131566040148166157222804470896601658160720752584864852329601468968328012 551 668152819087040000277653708236409791406262495517290005305335197109375216024488898104734733346874045360842670019638594483870214460952 552 1124043619405788283091683499832657278303989911405211116664650889309241779659032767025065001574693441554892705755555165321703425277516 553 1890931107509532145390084533675481805175664934170842728405196388702024717539579911682924597636033047117674711740179334058509987968856 554 3180925294559107884821030285134188953064816255005666109806524366379686817126518273938570180683232161726940773444384393262108496598184 555 5350772586538007757459198439065867292643448677231574937405746178904113139451966117445061199115306125742275456258463756819825387356784 556 9000462290707196137499914224943140259165966198115094189387304661424265162566494992117923305285777538845293118066601721681702881704308 557 15139044942566547923713452766379571890732486661687260758651984002447697540741051288231189712128995515364211788064792541804214011338416 558 25463465923418646685843824607969018279208860155461447691743502090751375763355769191764437318732164166590973987040453070217665998715184 559 42827425718763815837544164055484979664986364708477727520671568649839843328432580132066518274597877990489903897608862848551919594634000 560 72029745097482238949634665510395563385571527376201788258516570293056675067662306480090467359031843504554520551927684212045861698965672 561 121139918439719143986065570486784523337692420822550963739576197683219307601090873638536243111323468322497535425010000365623737977212056 562 203726819677310293438598863437097143872881293283439890197236075205691916531083025073298790552717167164893001175935713111697967684756900 563 342605792682113683720240952115958991002255199740482741500116228221647655423964280327559948593301109839322131026350665914696036356410792 564 576138374022607702592116222878620735969244772523078234126092579301297350592465621943256137985065148949197781534333975188140179372065092 565 968823235460472530548878277768315453736377037142136823260868991951056790276071729000558937993573364983412616926971859808916918100318776 566 1629100845577783074202859034412438465624396210613448024151159620454286654410643727632384211272308682161665651380649519839487537849874128 567 2739284303637365501339228610201412319016591825114396647028876057758230577746784686989749366221054149446693932188369657173664022065178244 568 4605873464235486779701586688287386309179505096338241578673188687951868168065551017540915751782222605071440452100298638057151526521722220 569 7744130924458545868261796092395553604500379182830022123050644081341041552563100853223874586266657213319760776978552933971601813651990528 570 13020246246362343360863992492648127011669199816790994189565465806693757636476823275926495871687337719984978558807108411798856618318017408 571 21890292910468537088418135868388719941547149423386735009329167670708627480453463764004508017587827738661964915758777672946790179860191316 572 36801866677091913171222421592658319589027607661049221984048151940758083767340766104168209515841076553497682068326169253651989352478238056 573 61869137061335887709750338523204295430898791745118106911087985500238215130712330996048432299038820919875343575173523868908554805592641152 574 104007400414834060305112863492507572437902639565475615931116630984277891430345855971816265586739376303728091266781895294455786275918316224 575 174839852993474451619847522506829426365366455361839539295630536698703652582490097710093044775604348350121622038395039246960629221934162832 576 293902085180932616441246001476162257661870527515479414504131775788657063457419010097648057374664175759588437463684171981209076648392763598 577 494027336905023053124065895057017015631749263193681825366450308033787818806177258073773434278216939923147912971303545070711188446287842420 578 830396308087063137747200608457234039696691283522738636321622827138145580124809742408867515514328663600639097067914541587732998676764382352 579 1395744701789476219974341141787420195123378318287642766973183795836335713875607444327121585982196822446250193039297107207548937347010804116 580 2345917587448978205236190926229385770970400745277948401866430019977257885451524943080882081054084475032552805562456947375643164260851519384 581 3942808955512321496038796785688257877161209510768544910581786714297992109120185026574103988361533792629755549347384579283967379778610006720 582 6626511745984629008382592871807361279328912729853521909265255938447460452145468305190465084889945661140897668505640195850727890016309566272 583 11136545589326475823189358397086980183950723989067818155165739444577020089154105392674123729671927900314935580516776635545224839627579797800 584 18715539478440286900675337729212504839244993491104053869532423330959175730543149704501545690877478642954121181330142143804816621123501567024 585 31451441815088930777087039816962978908818569541477713814679195281466935602845123269094101559077288709879814341141762360010824545465743984096 586 52852454499517425780408813088626401829815548961108216108444239606890549592094664888265260470574374849340387978798467713051121876756442452580 587 88812928182755446797866512295833258822700108241874244887430051234760473702564345383841393735864500358710889006851396737168487386886875491608 588 149236026643602477262571088652492447008856647094167699753297266484186932746932219349820172356262368700575821991594470998180877968552495894150 589 250759653057692243441256206056634099838275813295416461877713256273544917010726691123425733604877572669041511126117131652592567384708904048824 590 421335614785425285554731035268595673665920760741241731751663570542104958875133731695067571158228425232108642539287471551010623830107834392232 591 707921728969502574181817369530885701153392354718632787526080187450865060063591467524470119532237584743847974297718211062033534791537498442552 592 1189402670982078827442368969893359446372736964471318525242554905938605225879527830002715298808846656836508297303954017288924281296735214519420 593 1998293170276605359799684450314469322726718652793124325107274947384794481588642645858604994996715149977562120999934209347846012161447161314896 594 3357191846840298379779228372011122848628064388776920604100748024195062320134940011242436734368862500098535983108831019052734469377089667293844 595 5640009161121168730458386225279384679885694850550036065349787027688889721345167830237963652690132923712487836736578872290603899831627873302256 596 9474802935351743183343614729072069291984653262191030533400275517618396557219608170471335573084097916417222715436394513211173686088596390450428 597 15916490777622746263864411067574986009052772014319233337537143387565743481023967025080733735275142831727006943524963187043078876766701090833084 598 26736912208585495105548310020446828135982197067047181346474467412846833414707489726151694648690391501181248824113419853702526168456696186992472 599 44911959391145747121782314786848262372862091570955720464447849103950749170248291565505296737761110010909278454804620733773738986020497201459856 600 75439640810838464304383124025533669562016641277974166242643650728053054421361450187992020272939964654865749743022817208367652708862369558170828 601 126713856918524513006871968006977349638992773039584680875094697244203398815192084201986024670628665009782238948706952785792870034010630453024532 602 212831315481772704117387506944044547835431306300830370427607375957824114373570445853840532577117078603123428988075559617858986555655786719780592 603 357465309188289345084486547997179841887388788735854777828878642281805830415578148203104134666262828899420714874190714126619006893499843620773476 604 600370380387665345686482805730508382625935733270265948819212919855652641871861540380596824460308259431253543815227391929571985130219626837076844 605 1008304326576332989916561165857419267673621335014972938312644365816960902001186711470750808261265115347565956018969530227922524280496569370286928 606 1693366840739456944140242476396311660040733902736716901386214556629665734850313497970152251613151629982464813975486869142524769571734234648375268 607 2843790184003189225789016183896380749400549156231805050517840317981995025225113797917178445952072216550841312656667944218669337861029433348886980 608 4775635377304417111388737140650853943279641455541691463840528637907124041342150908675426592759747913599487595547099064493131333596872467438009808 609 8019585318557204470124109525322507784750379981378982299530650792431302787723570061305225218171176178516981864960790535759416857278492109604925424 610 13466658156169891405512774906970615920828092198388268949330984350681415256678950907574448120400717664832075415638766906299992548118953056712847048 611 22612832357922916102285323967948159572821640096985253707441778218428449755768333389177920316179134107273303585045115986609687825480636445147553648 612 37969713857038214887913117338978099927408259361495404883408964214551420374696455700214063590990210844345452466548595856428948538722370586864507900 613 63753928370971779911368064054905478811347717091451484619089005084739578890749337756710217582059077822267543010980964093221782612770065660843108372 614 107044380038807502298255568278997310621267777700141142102289239161923698095035326130023145244151367174894765061034885627095554689539277421497596048 615 179724845057755089624557784727763281531514901435020169673933994114796481308625228842060523517911689680164020365350532839283517297656476860841901368 616 301744748406465781922920356725170115662011965072366020150740280990162003135209928586708017423103749923493064573678487072031675135348229525912207664 617 506592445045990274553862189548909537159614702540238070189072749709898212184369372445537109181991066964174871955380681165527279176961100392897834048 618 850481973956158288411819869583301945993153250170791417521037525849088106345756303353154929387540800872797770499735939755256648108653241221975737824 619 1427772337371081334903569876874546429563831359592818562970450813735675184463313429589364901308156909383203157324318382114613585679025993412757147684 620 2396846873413466737414090093612657377480010784420917118197722444421875176375891539250414177636623242219873095584396457932315196874515348621504643840 621 4023547386364555219572955106864783520112804733957446773802938631358700291992812732721272841172407835968303746916826610979712445022558165062391859992 622 6754068898007814768648513425150455838278161063360142663019136110419610189874984337226371709292989277809274546136138140462586095375662949002189516732 623 11337294206542830498974291072029762833643104966325883379896929785800349766069072263926359422049301204604965248368171172046086096897513024247473131416 624 19030094318405231713977170825157913715686535648905316980513437750412142277702071185771487411833512369902709282144046071138415299322406307687720706364 625 31941851586478896611895789987084829719700715022607172226867067933658667742426479148805881445236132495816850002593756649334389582813294261161588923434 626 53612602060401847248689663069223785347920572595365046494494476773787328368398355180012420967090096959452340680583006164316878405983457426993052496560 627 89983185867409891098424981648646346695581303723878211063630728947649918438226780352970488078336535196204373424645065353111929590198337861900829604000 628 151023160421509967063151345019161967668536796153953498648347215302522238513509576916295559163460833054195979988893317377639329606017931433247264232436 629 253462364405075417619238281738029356300968954887732353603515845767667349233432934740266908971631499683364163577707558225402027493762883373971874282336 630 425374230353655082481403696793311808932746698504096870945088007771112493509860356002014107377541491559059256611775930458306684950892034505373096778336 631 713865948178555466539335696158134664761178516976450481156153643666188465666232739625485757189003294906057268153171720789865522034667432728963667314972 632 1197981138347436734643221220927270454255395165106435723934451770817366238924444865999267372038491440723673321058446898328791010157527544775490107305448 633 2010347557413730760897210235212649089925218633928096116893986229576723037585690061128524478152087367103902727273420779065335612569075486789748959624308 634 3373495951173415321540009661144629589646588251079965258228683012809244172847689998143419925659441038615504783781384231349499719728582899151979531038292 635 5660791360854674985824487791866547202151542759195783122690929568664896343158684786250454450143823186489456755956282415336854717304472673247534309522088 636 9498653383908244601364077947723593486684773038408288224795170953156785680040118532767060457519912414740087584194167536509300882909152426433975408233100 637 15938039399050569165128367001884146827261911617344818008785343804889711988443240751745114953330692969956167204306085524597889519062225701368983461153516 638 26742114510489080516161660921948214078110669452960131457072986008454131741507551908978214457686089218832838408714968467207448414922994924870150144723336 639 44868816249545354248429158939217682121853540549749100913501423153266744355452824809094567419982256091281369066810050891267760498928072837973747066845800 640 75280332212257326080703926641150620920364048044759673513230562864987942681156082647749149479480506736655801374762527403532871981541565715885118280098868 641 126300920770970310493863338911488485450625662652103199897291876171956560315163156537242397426511888653503633835564053799524817561636653158581229343814960 642 211894463056114030708911741148808298529522813885087081788427986804151110684691240552073916885767449594065547332799843683949404333374194435199672261663412 643 355484631190284867923768088788903460936099056547436894832595252615215250805086412661846206115862573176973305611240822468314718581296330550593055472141572 644 596362335376685348539593954077005085303562971831719270365319922642890357903333187990689473817692462754998258199052014055174109539355911918659930054326704 645 1000432444127103374469985457250530727185573657042921366800625903814006561256580833695632582755964990384646114003014171724218415829079647143737283903402424 646 1678237953573566743668458292329557276111395741713509062342188496336764480057164516337439416517494821847033323183559115412131000506536869134368662765930176 647 2815188933191826468350993995551736337542076374727270324093394050631719007750943646706895022345397083755794069579806883034325850111103256116639275848771152 648 4722259168100491514463504521951400399552288620041358953495171263141204734316165748722190176875267414605947246165168229545700564287432399054265187432110532 649 7921006701417700352885526044829610048536373260407456920001953613564442842744900531163125207352126514768627399672500558440203798879943823695850097778311800 650 13286153322155730645753661712954488275851882489083927690793949715870077829174168715567269148534481007569254795645465093038634580165128289851290808894351520 651 22284684116193441820637429921336897228529671936315028200226266152471472435369713506553972506108065067514786717916483107167964896704057592726680149686271088 652 37376796366588409681518765178647775671901646236964986340824080928356949743605339760849917363322467248096829419775268873660569753106445084271434838970667300 653 62688237888867015509300707732532761365887779614917313856476808649796954029995188708362373816183258226022690859016271205837771749210260968278593783783980048 654 105137700019302553446777639013751806131267927701705722961338147082122425291424365792032362292118401520175644187305996415332893596220328833441444842202778208 655 176327207639097895830037874116198347677090467458894573480081683177829468973740487636339473128790361916429001182911559820152944083894264480945920181819020416 656 295711804591992728462347086943240321567345037187015810524465109981795332380169075188274505980719096127137810213762885228942407137251233075266332638520581092 657 495914141526640623131714464934441854012860425512313621975479719991593057266911654280273427435959779534573581786881472763308746339290288864036715713256687124 658 831635173907809115804439795471246709907990243412541375240040870021904745214196461929379876263287057784536023037135423927342211925767637538049807640574629464 659 1394593886693002666819976447793746848349872835396971160409710977315614855851350078953379215955620126679585254357990495422629564606621975530896825074488677544 660 2338574669463673200088854214628958760503770550668205570597567860249956237857495589033156698273851368178593433328611886805542408778738303768193003250094621296 661 3921419709871171310196261683710701260017441635425393775523229044622016769975990795340067228614970748678551797077834713438520707932018752413714633833216805740 662 6575428213213029174420897555196436814318684271070229531381298769679479701460400466587791770245244558745442096866073939249252627043274131406766879567712039992 663 11025375935560334284516496827798691387446152270646274279829740392404996993356815467450598109739547810074135922484659052992369364749466085662596490569349309696 664 18486361877049682314179006349141693139124237221537159175328343497926326259265944107510155120835801397433465902603596928744108817064653755723640991628736725740 665 30995467887932157345730125676699853814787270535041261895346050820319915721520903647755275224354888613531463105223978939171048581745651851308430076881204036136 666 51967720875174820287760248365798621993344038646862520765919608294615189706833810311493331269617694262986972453739485270546584761243148796890224892920875348808 667 87128030519257319312847290638657988347061051937490537309128006517318606725045771155252190447353612901103300726121635312689337308069390797622080533810162908896 668 146073320308822346495348328459362684916238882339428199467352023368255480854577444730986544803317352643093981166734635501763656195560890756037873850196396327292 669 244890933676038960457918601071717899008868927473035349801768842406571062547249416908005179101630809059148739587126732391947442742657309454500084977601806882572 670 410547431676479526946724052428175428312315743161310167498997702103667171897086621650564361483881635587359261478988195949488702153257585290244328104239530966904 671 688244616974925862723020699530675094836330815376386599093351130765090508534532879310777264074116280869656458028803744626944305127066814442744801070850033594376 672 1153748588043337123511923914885977507839816555734174109966170749511788534463701275509594883559424270054553527986569899069141865611003556529542703955219359619376 673 1934053314097584874200801358747873515718263844400994806521417916749257587956024019027861390224635756622295007117633123661266492782715134316617971265629016920060 674 3242012051456297467127984854047614567308459663947832439877016276517987405450104370272804957300093736924625176519282067422756182626406872592974264018762036015040 675 5434376911086972892736208822717285756828068752328403197616816842760720907108621270376969504013392117392931002306728397978996472056114891369574511316192009755314 676 9109066240280691343072413001823806127997978330939338083615467325481421589882805793625005948023235851799299790860929344034037538132825468001341747499704449334034 677 15268169068451748570448693123178497489179807060172345178978828707193557029496453380699001797777631000562636398612859903994582607354524362611285787021414005718688 678 25591107471943102652048165870429233668030360005817678616223102449679952565512379236588125669210778648408908148984043328958097778684019470000281552320787686581836 679 42892389881853816374519870798602615202900883445881055776483676897406751272554614369064027708115106720534310931274804822313404196271096486845548400978273229492984 680 71888674650060913991790260006636645196477736875736103566442535195773997814380667095987595805167890962643326807854635374201382652206981028693021896960372994833016 681 120484117315829806111654623167853495166930778319668860991319655593769570115997009859594010456339940668024383190822903005934672618172398773630351216559261393387864 682 201924138426295755965914519189200277820389444372706469079900129351327673570660945923422274922230247549271546714479828852263253298342667520095310056212137771236168 683 338404254951059761360724100140827674971040778549503528016969810814212749833900430013883365041118474504917823935234117165770254139840391964901336986222456861792360 684 567116852838564098903559881501798078053871702488765455649975496345900168238913233286898033005322212866728689354495189109261390770600363627457386971917735021336924 685 950382600094004940556386272794903659858598622041220232371904373571245999882929587251726257894939665759840372146297819229687682527773092314940251972061672429376680 686 1592625290535052215414956352240307740117104199654803651052356292993290879255359828776413049405213173723230327747055110698577608948879069201998574913370292968605200 687 2668811932334674822908031333361088440318540583398621536244612198320218527869805107506181576549233541138808518654534464355284366906655971541824167445337324497344572 688 4472100840734607745862131268922676085710209456563710028581987097027928225159404887224210003255626962780807236795307565785826366876801097154198228118387552893465652 689 7493668588522910358279098874648776267049391572816171638058835167669375625164201987788687242514857255640540070217779643591304192117480104891412443245525837225245944 690 12556444370918598973753914033622108739530775302783455982463463315721202064562201047042342867222228707534436464358996355638538231831689481737802573536878424596232096 691 21039150223031395235473725217330739212139196817742878794353769257582772665204578306152389896736733251320421165594819194548963878736101455130488234538088437810715924 692 35251618212314482552749343598821828313666003053247862637573953329299830260435098571746455473425940236464111950268280382402770293248212987748697552908092784675381300 693 59063515050992977151485151919317944598323211745109370848523128574158438560679316434704120008752622716521507316556277716326580821084427267381886770899577130341192152 694 98957544923166794426792069768263925616363452079054080804127942498559142689630529751744227268877417340739116520980774617590141779540255520731999708548168135400099700 695 165793671121310878390644574222461296597014088830773563324731571997969779347373783098646715248252964371621998878073948290483070199335813334962358457126521395051023960 696 277764295557038077234755475729328320205919570837593325887734778966823398794324303260520219852852210016047109818339074195796080100552983413470754793482226317921788644 697 465344247455498676786079248625428522502522712286768806022301045518264515055555604739938061256588531915608492016328235692726931953315749849019898374590475049640588736 698 779581922157491256604659923397033443814498453305717755931090802993491458259599218547075188848596051582491529311716533315190134067978157823111354491317401151960070936 699 1305986453447489188189298157004704413406321083943250225668355068243037924818867951248568176531939730544787507284649495850178144292794713909498734480632483424445886776 700 2187787361959954831172538834654535488592438787370245203463593237368687929337204642052905228348506754829921603684503416636702657432354386062834583164586648426092655980 701 3664891255976108300171301890859720538974963555251651473352846679377666264850197753203827153342099129561525095938343326537952270580370177726638994606872970549527915544 702 6139127384763627304748461678051250701478011566825392518215780714604995800664311371300446235680581022951742350110813520757931086615602787718968480665340611694329660144 703 10283519769800623162212636501249323612708032138773260958055853038006970916299245900954690290574657244949770887391049036697995833307073724209021493664108391971322284024 704 17225289979943057046917666825476150107928619991086516019565316861623634548275261088899837995305731991036531457608699636985296311407100071052161521603353372579503519836 705 28852332606012303192006411524657979286061195225903843989870885490068186689471403690089729890932998773023265211765248116865146006424021773227673498332650447334482276480 706 48326458912487697830254493947287441423801237814498879380028805259069526398369705340870128062394540810485551198386131428543413499228402635236296224776359554596503836132 707 80942887725610367198827002597755165619721705764495866224946300984914273186037873531999490586248155580108989673545784814062490925555198986273563927255616278567279833336 708 135569537126718438275112036124587580348632650717350087804340391544463728069078535658198911905624584588639711934442396143242759254965083821369362627666845302469230954564 709 227057186443980781263255771699578382739560621368317405012401143580584437897357870041742935055885897898752865702738012295550941367959569479877121717986813181049407172556 710 380275312540039183323853931371223220352648670071498526475739836566119897443380569732158498972232138701981110792615595733954014299940586758943463202186420839083381187760 711 636869974272420635246403315191249236686612409645654968596580602732222281987722123120760626503659835111799404367049267147844567947803442509192335950254723901734109945708 712 1066579421127677463616913182660568587689779538543769155275521960235863742997395771353964862528678673623842765725932084190590156152728297822745421512481092789542086652244 713 1786180856519952610070686664772437714730420992420559279976537178738833037100553732937736977721688863812364156475118191851148607026055718814634054704225437999346795344856 714 2991214012302935768275684910952748906033511544687487436524307979457033886992226350779098046685053069260113470190424927748058318576325575244174263974295944780739423737280 715 5009096395017387683574124709312885574845842508972740890802979629637804306096430487713774364397939299936944990767641340743548423734213977228880222129231615570464070178208 716 8388052877654034773614032581978167611823891435978793954489248688616215557667869611143281266914097856221725282917506411716878606825599682685921694529226782539006395435940 717 14046004981409380783167626568294408415565005013334016621169310647062604737644612776127924317262468224018672617687982539447131280484724590101394565632752247767189725243960 718 23519841228359771617294028952048916886775705664415995722775763868870486292285395439537935267153539851551446676139018112141545206107294904519176281079774903370087097441948 719 39382735892187226086143587423621125847069987291324690374282975764584327935043223990301683269062052653309320852907190396097734263624274688698228286340212423766733029792912 720 65942791924809848660579381169777015334725122130328124235397096376830333267437033642746389124763977485280298871883527416232583879083725953574272258521398136415827741865564 721 110412628546555530970706016791846940761523175878634117131422859691389041021707308548126001590020580129314748812211385576048114464953554380983294511046403590465422745894640 722 184867325732521396771067140643416891648240348757004876925417975588549559962491768921510805836293951891333873552051723129263131848516200972213729969921946077030966420354100 723 309522040837507492887456687494252225285006148932229390443739107008420981411785490870128317445647061547567907207275702834073869446162164463135672641267932536816879976111436 724 518218644114093560267661318670478779427321041195782929326434978235241674681613613582323410688365551371083563767869193786419257468548767289715452702919609077055312303612404 725 867609980709408427225434185979693621334988971220207550768006400482528769561153825076994757973634428469906243609791204848259422828424420561498602792483772678233446161146248 726 1452533366495011260092154655290977032603868658291848477905198962575713763593626644843763736064093456897481610956000079617740533232179459125918295277689289783901153152495868 727 2431743636696000661199727147092993278353708830584416946028426559262751921995160973798171974226763204434598762765821933355124164301248522329657848273668146377290922811145004 728 4070985648183089456583204299689143071463464166446943063902749795757644790061475322063782941654485952049854424964116830556101440433658227598372789271043488827719937239754256 729 6815088299043019579813067943581725572376889619311571615540156623266688253102462630214151684938494604723043325932470232869886094653099945637225440185286636313164069806421202 730 11408631572081325819752459782461117500441477442744674714015644682228936410213736279595265689958152946141616274220838601449116348945198552891470566052477679637588449354682392 731 19097907956014463768918155028552327450659610504397945671345734458376110800635958264659867698528323627745334331948762681250944758965867977756907915983706964220041477585187912 732 31968939410145871109405524571427219183080287332261939810322759760185325850444014564072133696332196248157648133173526440956731181777361091645895873378447185527014458094924204 733 53513193973501455943331835493481557338917151626090436734246219194127154360074518068456062309414658628147977011621758272537975679090562453309531075083588222210403591586695412 734 89574367199682073354711649642523720800728912357381866065086337732336679045862311718704099084664469679018538141911068575058680973157574370513950983147987153624449912785785160 735 149932877357652486484141451755600623330366487898108640836916047556253162371855877336740481521577759876572091249541042536106138631921171362498704226112045799647661621755824576 736 250957554100516170049741454390550161873379024404281374350393525902105415216861512320393097177581820779042203679552181377790274881607736895406026391069254055798444113220019564 737 420043201819480152420339442398375768577334142652792995634264905383267549404988122841222140292773662532483493448686533925901209457039509544924196147206091249732006949252947272 738 703036635603736890659380332708853511058903246284798171988564476630885993386657515019204684078325583512549712220250790894607762722106544260539769244134371962543549835739938820 739 1176663500910281963712708466442228618947429885896820633803426509464202591573838655557978886256663319866306011237236842204445114230237586043794343279989098164207791101716882740 740 1969323010465314186755104823501402369341974922633976556233569377150337044617753959646668344455658952463192701282376993335587736479271906982265654551330207866220904977217849312 741 3295884588911687120501309794159972213154502572507015133618379514451995941786641069821823258528755079062289847103924835088923968121225567227411763812369807705692047613929447784 742 5515913185440554308381310185962500900277859727836965142398670426507891084242840524225828492852062218016652489759929319387424155587161167266819367293988098933500411305463607712 743 9231095713379363030616874394820888452152560595224810488292203652666741761270652801593412229192486211300949300959073057827970909844426285087657700536463415414645145518321919776 744 15448257861730511489546621077891812019329869871483780119456407335412193945876777926690988699229363851499025501563860585872933534551801429048124778333366959780380802465527577304 745 25852122747437032824835381167300908352782920844292341635725673348458730511827141410836700377025733569539949750465408959875346803622296941606741862312013077193072083551718228592 746 43261679009702758348183888282869354364213832036493896051162935931537431756077029090373048440407515278815565119353003428693671952642074280337213954542966038235556650678528332408 747 72393739858771229112843312853814914222757330351453233094792128715320823538565745732900692030074046319805756697030236568344110676453183092513243605603085616835374852223016744152 748 121140442214386528374719126938996129228942331205408266965868465975998970306387596060143765268825977398257821255559105071022398493516796989561607179689331935610557273690900274920 749 202706565258469527753301702359601070882924032564438268271981921232957936042194083310632425534960776283088946586910198047258738331615091298820499314655628137687765958514530381200 750 339185292111699429512634037662240046427523377596813981838620546689056650172676692453422518743604688334402615366597127223666565508131205956663322216258536087311446425695289819664 751 567540377260100518784505045313474682530468883233221172682907203501161744605616299907089349597630672074556960361562854416233653226310120181713054681843956988031067483503643018724 752 949613961550553783656731586782132583680108779752737977887324917604577160380766033019226703839855433735493794856839969563104394479435107192797153970667269257826408090617063014116 753 1588868701715013539776990691124789739446734921893849348242639914355082032475902386982676413987493842452244993923014545513958973372311134466026926611007421446058734588373808795952 754 2658395175206583697385101024634425428953771653448132479591222073117059246318896768453409884887752238357756096302416583260552591367333398541392525623747709588023277025206855985176 755 4447763628427004034360643978045155922803164061081290778399818592032688815023682071100016774310501433717017223042292570985914425293352914489481953497538920422794652838513225712912 756 7441397525244899740670436311930929217004632300232512857222249086079071863774375755329275468416859963605646956300042149411105434472190146270285577271367518928594629628313333891956 757 12449673946960968578598937836318693718038418058540264845932349684542474056281160719627499117957790522119230156302823370911870334646242392425210306879173407603754994263517754128116 758 20828218898546778632140872103468633522520676002189791329946286348890030144891906752312935929857190562187463993524030655742483230639983985426612971478775817883490879403630489375848 759 34844720957532781443464213064346532428959265725204119049373537936904722579555265034552864601299586223640182186960285624213156433366976054176851587796786345037558356327585431907664 760 58292484843343507463573064392813377462345713330544547493666304984162749956112810456821154544598740865259883022249695702296894784884647606430609654969855504848964408593410964757408 761 97516674761101947438128677007331141441462043167260216652946420418878030799609342370792048751157584026826110472651437923707942924311639860554896590626440913750238803742158509053912 762 163130795809398808150688868702503217271021532792985177384821209519927183185739899718681243611341298706074792168719578302023558255583203488740537628898020810025264079218997796428064 763 272887598543057422269617190705008070289180182820095429234438452679953217335015464849108065925484248345720536885157192315551311573040259102801299793873407759066978997422750822997840 764 456480715990517926908789094043828065190402349202590583517240165672096392393940343986640321273511523665861692905784340088233654555126716267258116160405686638186008078013084051173484 765 763575316143420140390520352632135812905266799839996281349874280709082703957909802916104077826746511061467138032567764322821181506598800303567378154404413132054183569795529046301320 766 1277238945605778927410459242746920136147226648002402302409814561703140895191437118469493798253767851860253908748846981548066311685050228367799416233276807310380476294854678214664884 767 2136403441749852270070965318868329008694958911946605397715886243890390138111299049133594121790378705963345913468191594219350387650104144702612203546784841129320592932585444390783064 768 3573429738116362198309991224148224708179335983661206482166087364333195735225225400877601828686465742573447461593350173949565652232052535837802937056884906354066834769896327964491578 769 5976929113493447111553426733502990664215285158992461389400847187299957049790300800482052938039423041857656727633971877460117701869255669870774952913270284577377622456344479168904404 770 9996819712517732787773672901939480332054098171480567839162434895814904355633954706973617399211739118873117710421610152239658152166810535319022925545026811475872004481614248575730744 771 16720009852791686920812875695114726748799386291927996172240708762363771544869582152515319623567333991504610467102911675704712105471759340478669850379286504271367911237410292971193096 772 27964182633337429578622893664564401406572624030170329590459516849557809494232278756394319165723533995664010416564679186323875429114556510187739847673146059384610911125290469888193268 773 46769064134598513434896118884940515890701472454031445109802021782732847699715777438593000397496685182534888722841690572710676810498821492386564113004690737786893244586109323460282240 774 78217907886542994934101343651233004404732968217955744337383582816078224930779908169974316459844126624676479346030223936254551036873563611759957120492975439871981685201172452035198496 775 130811129295239976253876670188673895584330331547330691854260621451680272537342830061388338122661454089189605728709149887817720820401572285674339727736759132170667754700002756731345300 776 218763163398554382156021985119419478564802999810677978284979048963642881550204574105739312036997672123638754142397728241192514414014459386965033729640788418588450947134925068364913912 777 365842968440053130907163589552826338682412714670762816555820895829405892408697163198052629802869002495676312479495234236400827349627472081048666161466002245571399591358828815172358440 778 611795480279534924257143310231705799220577600722985731956535691530733671492499642196296964768737542496183438733518210827515173082291500690931048776473946120191816562699343640269362204 779 1023078287383611170646950776222920093079700437670154853945716034540289896767796955228763477544922444672044377805460333049282939355241659533088150858391775012438129370645757729535915776 780 1710812992614775470283891485143560067722739034608004515794727925325914785313990424535916718886919805319698100831969677167229705488280302921262263869808714380651389599488351160875138624 781 2860798682515930771300519406533433850834817970424421837943605886765413156317802336116157629248614715960850189634780684581802413832958368965651650418149216564315434176384498559282844352 782 4783691414712951827513196624356180302649990525923253560292889102904185346500825756708457905763367737887734818650646862925956139246382082754285708339555934993197201660933304194712367632 783 7998897557186436159455571141480242543552826787561143133325643727535430439828323654501066651371005468046028193729992192767591326365297230309247312603577032229070084446587412059085685520 784 13374829319474336147368753474430592553574052280103194893805743255601342268395985190155846267642598087241671230352803835483907778837730351023747521100681316025212577156127167380314035530 785 22363383661843512322402345267897045117697568010384469020650034491789455641672056667704504370635263978940242564419370633582567568514180063664908435423605408130375363478046822696455551256 786 37391935790671191542279739424582114780159595594076114708681724180715737264452054266551926487320419197734746913892432333081784766389780308117258972025322563471606217202163515653945555644 787 62518646811657523869488115432850263915692778352726137748918018140569881693146120448167643509936994820211508416961141115881149242926252449434838546567625444759003399173229300280768516652 788 104527939912180071394588200788408037972547301641438283929819030328650182129859310931883572948759506079221717634759101037369966330576805095172037189895779280804895884685314027950811896428 789 174761768652045935467926070431501736308425436360407236543788402902544130536825164554164211861631192289496665140538620193426231570481350071525550308391175337909037454439485542267641979032 790 292180821607471304070631960477181017216299242574168662998022270932095556723714963452878045933579929246600590570068745719461115933149698807849000620524097388143297762425505579179646990928 791 488481624910909767686221562686139171861553619231599525442984363410997849456017972890930780356799450073948217173527426337704634146497722604160184791298535249099744744042371615290543835728 792 816650109222175722055785742108186495832498999504314436633096985993194271004421526837894012626192680336347069431025491980379116725122668110044464552278300362473485108990436877665269937324 793 1365259165537232349047414045720454034733854460455440678425851182539407485995299073982592523823422860085066071092154916724466195778130731668115717596642973822935402075035486191310005789968 794 2282366986349159139626770083905980477309629328641203781522713930206449660441949813783824850389571657376336189398913752020220805072416275233811392609189847645515185364715404436461763356792 795 3815462315723844296975793979903651380745646774305428632728871896123142606532900646121934988076507498939722106342944071292998899843668271270672983515609258311349249483043464554855558270632 796 6378230237359271809298831305805645598337470447541225013012904852195033077172942055781363373171316527476875433238840134705066134940944344716337240697504481005679204817293693225163009138444 797 10662144487126999133909897890790039152571422362963850877948257054733903118317600467542696020975316508473295079874644909477638596432843497964267831245583426360837425914121255673601989362256 798 17822979141823381944405272162964593931388299673117783253093237386536054454603663712314481459346793709496763451113811150671999038396796182498838452301974240772493966248229133823800406796736 799 29792531962388329144050571732219172379912043252500505381757878118064402399347323634784381029998071373992479859879607185741544829262813994803981120993654065902238740078229901686550513474536 800 49799608058392582923973687494138238155372423681797590526877290080462805794467912991053375820180556004430474428011561955532559164184599141166769851945255770665515933667110241322051184563264 801 83240723632571663350261689730660769163728961478740206326244833004214882359724575651890886857889723868273525657981728724100059147757112670605538236190067653368166452784895831484927573294096 802 139135257640310636565226954744077310628681269663956367261721117432738720167693665938629380094681434609834013460005228054248950471963408793976948346808618972405187487969267606309147696834740 803 232557306707380796043755980296513716752519177468197201900066715910809983786890070542245212573398443494929877642170889902523991209127544562416588022394093784256776782421833234205565797497624 804 388699731327051435336435602170216453594581296605678630160810028224468588210087330285099864985201078832002754666721958684519271202136722693082475574640236534927298376502974899630477200309772 805 649665741745521353177729442123446847929236191569153062518652469359226050632392060609924897844482841311649795892732869971619346962530978643217280594815102056565444942910278598686543691595512 806 1085818362184339120004517187641627359386798014710916194246186092303282825463755086507597411553836342585457058501778382023589657793780436051021377936121163294204574585363815405780341818793488 807 1814746229702060746690764334874380536630898698404526632165880306231971591317342291506828519253191369127298350552491282791805329541337760920846893150841173678003404993886971004793315543412976 808 3032956244090034299798957012398793821013371849974454147283425566086629907833970553390853150498047957570521503721380035892081274192659195725796747889766317483002691141353319595256429522521012 809 5068832304148671651043574721344970683433782566981463893563359835274802486579165239091200967393592158769762576560223301982532957704651312860500032370647500215056377702607555099998343840730816 810 8471128189018577080387852484538153883553636684448146118225894156760978267227711255592227000694981706999435655837326389402167063996353868047952308743738783072861685168040743173783432827697012 811 14156834379273187747683041644665155354886082336170604754618670761503912784397522137475056692265175733282383574638013330786144110087969514591039952739414183181397299859996067767952750040325268 812 23658250795624877801378783543281377032586625959622824566867257010409663630411620479778748929365395405531838411238554949381764872746023071556117526565774814442266596552808879918908593332841072 813 39535816209684575958403828724523613831685455799809196453992031278267374023678593445488993252949522937329668269540323871880477502014017739416127935508121155947279125273838394719690756701289460 814 66067884360007822540730295185331198091731724644804742375638059363698191078186429324697714404531331856116932872619332148750097347553474540607391438518824750338268451338558200560732543155895672 815 110403214607351346067549438917217255362432533304563824713882029539674703438183463016866157118865159713259625985573853462510294072328103848463590919963384961548801012795189475076635020623300056 816 184486538005359163160814346047339536830817195049507520593607412382632381182714702884162737568001617382450328362242287083090318523834954406733755145975122185976388559353067314005303071897751716 817 308275706511529617208764231028690938502211227767300684500401881290338769926462240210049243706877943823635910217818942556664805184852086337515501931424533031237082971952523726063476314332190504 818 515116659519777309684347670677501243514119690655042658549728144634575404605757401608754989065304666683049783132544270267124127771094033985153473842864260895129022545065673216300210842310236448 819 860723336696869368949781424073024026689332013300727298650742164607312533342027908244951467732005168713137557726624265176594502213647634412034712453493850033601792039637297135873302201046106552 820 1438180062374948439407774019295325424836694234658325836222189586022120468850460431376369222158821394072705803028126268111896724398761016464950313544365115969379011870422901523720703492337492216 821 2403004962664064014919868733000081308296377668093425308382647540724560223761043286720573168255439992380904188798008230504884583150388297722315827113259942676132793490958824254335969782983392696 822 4015020847982249896552569975334716933690569193660712029800385696408114021381488378080103675243302415020758933046498392881901603453531153181665509634171187139567180255307498092005323127365416180 823 6708303293724059685288890446678010784825237012068557119424870573395430839991568472789820271590018220614388020643353960929044951578057711186552580627536153939552849300377238921552756723091938980 824 11208031351066483382347674248798671541394082126622157825348215397654480968883475920759917061637349931799123828267958395815760081454292026213226835132748266428368867153779173726751611372640315000 825 18725687090712233803837362524451076449701397313488733704794299854230344017497686353293380738393396255084348207194613510134753023372698431780758800757637431145411811343682678384563549362120506408 826 31285131077864234745570256535634160468010392679943640884629816686437207936743707659196244372947458182741597269371213476162480408257846676113920053497375460889829033642423680049726612816015923792 827 52267292350671315512708897139230867979985171718256363780774084541213671936876514784526060825248749578608424414810255800943040656017357595349776412923678503096748522113874064928114334823578609784 828 87320024204884278082040098061160303313977487090566797522396461207164431352517094216026579352175387102437618346480411289461178221453408347767850292090978307562839088888424866283333100156315946340 829 145877908521263013165702555041570014976446999918792518739643281832332610168738876897478678325234661128399178348188651392123113258133049993549990126550531694293199747994128242354338348270830111732 830 243700858524422962448009978751786886575742691859169876564292244824229368156057254047768129649524470245472860446893064446598909796573346321986925989214460210511698936286606184040331758752222494424 831 407114391480029252526395053243452386237097356779220208216852855628261405188678736209195851431208819702558277128607616596572884498377545860497483081752822520286801316000555050672715357809777334972 832 680092099783002751194858648542338162160305839535605531442758114907031543258054815263476633070377110824831703756198849954986557248436084022855899645521073514968072543219306232053682562911064818932 833 1136085190225833305184273785391608531134853807833369404521748049783502866677051593579173152774581441975240054707369998952135680991416830129708377967750676292414648323554333986134577727386839182768 834 1897780478547381683814965248165578292160948598993747531747945159219113279933817972803825961371884201400482820457838763138609431834232472900833674353787483745978465959783403422655510435458685212584 835 3170100083785802833107503268767846506692278530719637900265572595759010657553341861727347850062413636724028747430370460274399493652096241001679192833266076949504085246253870119639541081364576893992 836 5295316326861399719116105205873854174830290686275710196413592247152786737319967687416625806975580924498467820753055632723813658082284169263802482164436725950970381353825094802089076111334500458744 837 8845100960750958503398975565169007676461493088231590812931058615953743716589175120671574739864804910261465629639961184220894796384287841560248645276100375968915231008539032850766913770083680932908 838 14774256851383861309932107326839974690496775288109332262012485760927193484770995421025596642538341468001220963309215894424444201201020101389064912272894914448288345001023870322549641897873552836364 839 24677461013039436886955421553763626152249170052666787716878478866331506160113577814545690610902002107502198941727227154918633655652641529464752561786371865965208348281945122781705836172628201289280 840 41218036257446376808125451756217637395192431870472405056708116845083077243346037294532687245624163401775625049039569085698986885829782437507686680579927460092408216560552361753503560965434061223488 841 68844004838898465935372799111524759501877262205614129347943698060480646691261325084417392103373323122276465728851641113760963264404384059265410280628958747991140683817656187717376466577501269171018 842 114983884684926417466104234107887964286973455982632175078522010353190283836619912810114800261132393386894433777976178890131711341365872702699552194079518007715567989139284310312564238558747845429160 843 192043610634567771644701299186845258411473877103364989760912779342002267343163780241592814987977217099677270032447078985337034426142096738780171093155242757782067413603691824124728645653698106484880 844 320741234987033821277949151945663048403781258504271659306403090929466351620487505313673738620542530352355234752602392852729771534919736601903065227473901665185044117799478039614534919662950442356620 845 535675513214742685795321769617716951867873200939251016818833980715786203621100675951026802387697903677908483155232927262622879274146862619783717574587497800993034234611695583742326707740622004854032 846 894624666409295088543592779377325416786402193771863173937294979057338364690334180111618987928860113223805363976310259159856086840514433852363330787664536856140873586608559722175180093140567576839044 847 1494073740025144105885263717659539268792831460756283857899433114334983848076153015846645296858991302793100208623294075772780948004926241494545088677460705112783099888430242296762753588261639142063292 848 2495142198295551310774153253061526920467222683161936987503350060414228193242445234349616478757535580508073154161751054502076729018240355643202859559446965036891567746081426906478644657242187341408396 849 4166877063511182541626521724629870726503729916298908334340729474822335898583101656225722222041852727849302883646794714187195117028347681544019237022022813479752453960926985662743444136933905540780700 850 6958541241205270295718335975167717930853126666498256290805410936083450825452621100445317682566088159176539321078072387421328420533480017127765781988762562294198323884589946109366824151156006771939076 851 11620314137317374884785963962190064084590563828435332733137390381398165180488976700544906810781185726697580173885436239588044343516100423575931214011526382146293066292534509028710538602038541964258904 852 19404823222248896259625496991336153462396323323788375144454527558591760612685588272958750905431025331188368403531802909966458766640543058820989159376474236661479802657137180051253128072607472475346828 853 32403631526761643001612706132394796230192397638164611862798372855559469703884452150760350274547431842883527320781031605196296494897480841284667486017114666054456381426525865316637488980098133978505324 854 54109044541349392988587322686268771854684458993222734320406683965852195400869627696561894657484614995230316610356453052048268662766912891909186889208865813669953569000878414482639564422410545023491584 855 90352098692906790139665390075163996582637344712877737688396115593871671060713814846349336174184258498923383962865729857923888015847525339223810278335645688005189472561562175907647693635785244172981272 856 150868591957785622409974843167741778103590443466708397797636096852686763955165120705596828492696208375680057933122066497261218355916457344826608140758042414650717107681182793349027432297343696235858340 857 251913624007802725411502153730707420199744312415209117657250088648877359977136381299150786672394202771313540864380845911072353377012861885840092214370514045428491709832719086572283105286518683536740408 858 420626580832208704231032446754791903640316549913641150261665342726608900604853801632254892024790878378492404986177547440392191512837722669087914351437435338818640687032340159223397606978442701579765576 859 702318364624872174976932038735949313096743305763467564775679884871040322695995741100865870230529094518557837051489431755399877844888260151263873900542644944169085690405353155473014762204209249668912916 860 1172637023241244735445584473664135564265836442956921607407071648169724671143476906227406262628802508490210149635515431634334582473212452239302027781747536401689993106172586825982232002963518557329375760 861 1957877242815628890455519812152560291639950539993281934259346716380671635701492122560328844608949803004062623291732334827441503994898703747357911963577358775551723216781288278643397244881795280310323824 862 3268884739002380006293301418203022694642148245677961364703294258483104400180189080780724131317266372044401590025844356473003339569125775114883265683492138918503711701837661039309139474486780628439520476 863 5457654797054340594146846387019362117523698132178998053764231592708423388779069990856227146748082923900167449763929482941182087042736295767471648050661545739566918891083592641401973611188369496152801408 864 9111813802536543984442580520731018918530075369004191049816130960835891070637041436754922172069601904456848176913470365023034426020279486387213115357583835531183834045532440409567644718073941305906818392 865 15212337160649434579401474162279890039169490693605917793948199151378828898108453493324614259194139627333522118623176265877424097192948987894314236406709083951267725314914022817095194439372146499536248376 866 25396823068810015374530158131702537546606744987790278507418820296938637804967010114857283219194991990139003727774881202000793591812903702051953035125244855960796543347170541434335536329563501413398718368 867 42398959858083444186357548923983358501884078729084574155472984277896186267697729439168783068402005372364434743027097460150500358456319475768177687504164433887315774299668680360229332656216633493237754338 868 70782090113211447523864755669405639146656000455708262093462373032688881787093014233061125819362024730852810163290419878711278739929776786713251163871676138157313017553868398735276600067594121617505823032 869 118163663428817244540728652312990977961484841578816534943701146115729597979960458087304723863062363765376420005965857266030035923968614588442520608531914671879499219033517667417278953690309168779633196560 870 197259036788690419241412881517105119295329289502363590201774848098604854704320148200502259028325184054368513950010690724882715263547796827708229672291777968600902539068432758258868725460138240626350232480 871 329292833526216593273531701092032598348732260251901913621654165286662737738675371221844557785728845845940740833524212932274366927221544925600385043726030198169125163147231537649490726201444936049997741992 872 549692830808788759745864289250415765384988218928943879092665673904138889215718156883442830533342885174644784944133815775585261553994269592408297681509093930818473465324180326272119635639287678408258110064 873 917593444105536884066240631860678150573713545849639308759516325129313449541367796499583728444260718267420193919441972976025791273727501490400094105819817951198008240357261755257276208238297410515834097612 874 1531697415004445356484957605822102767697437810420103564401737084912062396180110011250492612358070869372406783296363566334239158572536776859593878831088265244763995676184402714988845660244074153319787573568 875 2556749135506018157898810063777534800245042214739312697995422492526354965149038058408243262148822786517332552266899754444122278339107881978003645998710493717390844783812336934390356019695800852681340027664 876 4267718149159436816794589124589454915370600697515772897918491400814577051794974484205398572660850431073436795665992020229012039900589924100785006789351741465720606883103966270836570844320988457204122841308 877 7123539357913967269718756564319816086298133760389424298653149460108588546847975686162809103995565944881152643182504042226761338695328438740113460610464179067556339884984113261777853879349373199364027438780 878 11890179895308162977171479158745440542590543427943985148301416872190930584039186999461376719406775595834025891337417884362286983282993976574126919080101985736974955125124932278532657043623405981885031591208 879 19846025006792283926002024521869066211873496606208246075983125915549753692743680246571578799625186488982819262818726713640353541274512246144599526928596372467341048465073842052782584609355699648051937499552 880 33124640008454243493581064133176997623184833861539204723368397098424983210183747884984173287763883325547646761812957708039319872517396639052816666254112655246090421240446336136122984309698550385497423813096 881 55286785099533700433933088912692966010079463028247132373103996481255406078923451114142602910080137136009385571083627192224367421281540516715201918123839561625097649604691213227509623603559926860580549877552 882 92275000291764293988208534486759063867951677831496969265387117209524216522808350133361518180236592170144107268302506250342026755081620395069518096178634304180195924927551533812185359169026702053548605882900 883 154006600815993715001711224040260403948307786932559666071915753345776161828314987145928947414384543602139031001722612236402669484223092147320874171904992402640189189016040266438550674847398132798362456730028 884 257031996377662473182435402532718821010912427035937318902880502870473657061336970416128923891535911782075634694495357820032508667677971700846796488683801432886182057735056323869049523543610862314235619840336 885 428970700236881303700430967171107751718187424802205176193842456442260416663610773875233882479179246809919429317166553533204169537237112445397721670264842160615777967988951614970083203631550495515739589162192 886 715913692639192318542092119433611816452458697417088256382358212207324294400574576724974768418696822367764391847455515688058333061020898395063059774125538037847695860699788392412404036824621421885698988885988 887 1194775528832185401600616367870197653878830474786706527251517283826444547485223377882144929355973746916766656921129815379589176176845410431863295338125797251749767563526069850776039335676531493935884321772000 888 1993905595659974450243794503083699406139801293203062950853487623404760261334347899385783630432382562481579715756176011595541683789819795772056107128742818305857465538591927666833449682600690590905334116387640 889 3327480361091449614219385715418736865007526237033811324418506598314083778407136020861425871354402405233397024930675195771208492924220270346428275386854001238183670801590960938475198256632977832048915907688888 890 5552889833812010351977890962397595453991357042471698068626842578227501460552920685320426789783549590425024065200785402086439636799837936996866337047213925255574390838350234482467701155954222810678345689052984 891 9266490263267888255832435538598519389201800304801238940906826981199175767687856268378682443268053964637368428618142809236973869509306710025553160441586831847734421748804309082104757163328675120423627082589544 892 15463370516279778615711322857097317984539837916016642704991789603520485756299077513219808248981260054913756157860755965726604688009959561361270140888497666910001804833132040457605134153766220227726500910427844 893 25803922839515286126696452787244803030407636955253182896667653889189788376026371203373586122214851646219136943399412779849974781807858591795202438010448826464085183362929615583861062699725192974376578716931864 894 43058609725606706398388488252246838483343452038164395308322361907995171077465964705916832061005682471689605180367574331411248615608903814004449237854840332292428841477488367347682082617780058211737792317649876 895 71850034355173649675938426737659544139969392346481316362053742095262472057840591191731625955884079614765706982047783707498813059137249369514965144727922291310931097287573592781825645491272533744708296824253288 896 119891026125635816194263300869613092921169664656720323658299569247446016055961519386578078531896814378464233717070066843797889701069229809788768225905634099603374532932495908970227482731041311500921499768319928 897 200050253757207134114704306275553573777190068846338374725528758593373618494702114962838355930826930095723486148247862463024193023725672611465025734495520923341399868392979045941185390130177983741129497916441888 898 333798422641778385209061274566304721169466213469336461477010063555502179871531579616740358486257995044703692167301138368094665236630425474396104259256393077823242513846197696888889069815932050466173209428800420 899 556957696356605637849354630404938476907562753956766211873044931308673152905326158916388368281594155578226166546544289971273282307401531021974926542869584974748271220880893527832052385469168875230552046562646352 900 929293516423140373702580101196514465975351138589415278648455649409316989969284555885995009848862992512620092028551842668276206349754447707312799217501703324179634133956287921370021173527970157528817580764781466 901 1550516472175372114963413682479953760625831775581147748572398849384846305620657558637896316029115877548642078415568502046682551668602735532631786321971180267272518693113248377731289866335580841577148910021886776 902 2586977510433655431663398787036827761044216997279550014483149257710701337368401274235856665810626361143489839533851426439722635937132971697686888594679076029227306206789020256601188130194852804919825243391677896 903 4316201640399567380153287317443634638843483624671169286875042657141226600536945418726899213041117540936340730891874748269489201232188419110027303014292881327735705774302274949151933236032969912085816154360575128 904 7201179107005058523285861390405188239783473389221336268328704372226841039783867001652952346275470610408454374723560066936585156357278669906339007740459554757612813515013327084151422141858439593495387773861568388 905 12014295981665179851695680755409961992834968786988418197290522747915255846198098159637863454941046964166308130674758284602724527403367217512887070005586499658119955483912615571794334954104270589094644095923713000 906 20044068560965578165453694677943603994928206923137300449828049960152956329828713984334720581647233472088709353330122727048129900583642602808292309115329609350088538313894315703631349500029884115611401554953068480 907 33440001048887133172204435291338889141057861363796527195539751288471530318762526223077609942437810926285973142398812434247203826016603150389722811388630713241237269013967694963784342025535145767372278292180767788 908 55787840038207251314046330229730827209132508212967415931057404974845890087909588145008147062969868007933874735105434153223665283346591065729514662241603493223630348220852885995044751460939488362799229620882642028 909 93069136582371256716365411613026581910793980453520587492075466653541722921616923265070769005937624510640205287342696150423986292682325250157149619346345752536232860921708709367848531599247473148691070156441114992 910 155261832530943781080759416989967524002464471050674651927082523953046978452649904575593370374365814104618863974914714110784729473909812507207774167600080624538967716968177880057962622330667471672620914101437599040 911 259010056764026957776496780109349254751142174296675316430017828061909975890897302237569699616678425708161078769827957842178687932970381219062470280006638610802825916333508020567636263403298096009120378395263468720 912 432077303845622477231516430500109238957796197485584890737461385608348418759631226414523921958451324729854686291274090390159009362693892473479658426311303216587369149773651730631235255920583082393985846319124602996 913 720774147172382591191882176848782734353211249757518998787437219121129618765426431920637391940921125280139028166397698936648897699530549619908099499953726265387620763725407869381167443641757843485756877538317896560 914 1202347150220399576050310062620638369309992341365979046859257281450022512556982859450460462024477564385405498105227942244885435250811576610248424411074405019656795423128178500483341221639906789098265577002009411880 915 2005642380831675498033851144079138518806555377835367742406349221025423847110078613314011122195934559519991873945403650755439305970846722014665748198565222251592913623458003907412468097586727554411401330556900404968 916 3345569616131815153786009903788476611941815568805892217110174897104966319253884547963719462679388462566222788853085564700923292558448171552182437587531136491354600300125235873015754798145779394278082720469566369540 917 5580583484806726191223457949221891928084943554640778396710034924857868795588647351992982666870398158035098022041268311691076065199386491911309072681767323574223014377748902098095488718959302129527320120048257130856 918 9308551888048472741325572354678656085006328452790069161931380617508262832526137418193184865570522517178261111287122692361762401112818674584976248432188600151448098490522651327891549300378133611948456970020230573756 919 15526645088370859526198631696723535223727289267697139994516957720459498786624531623808875993220612689606670912125184518141080620610114656091538871713624067916696531176825328928796694192507163273972986055385397931492 920 25897994043443518983358084801400788047433531604549377409606523421905522120466722488298405195928065143760005482610581858929135570628020805617002647035931590712699141434981511427869900621537703514718909102624365119616 921 43196408281290535288315289357366696806896318185637107993438083261330021858306205215643978698791270043916722976651261362291386371397521175086876040955782807251983235013507923835436053826950079350608787189572207241900 922 72048039753457114568833805180725820393558345180449776844852010287410448201870411207756916367559424110430192091680104554444791737905439324837106209995060055834103090351856602929351773624259683170170232966751853351996 923 120168249125192816576254997334918242216530189921697237907644750722150870537926789144026727220561699064829093122509885747128326907646913272285297555678506852962486572923043142520739801357194303448284119428879798380072 924 200424284160570540996909686737672305896803558527544332538900794292291498248051202506001361091782305136526105573784485158812601912202715139986100836721958892675454238641749575390524169142795770497642610629910572116728 925 334275081502310756496319988648937574995736203471390327798367606193095119933456724978424758475505107882460232087582547719282864970858210391774034501947663027113769834197720146881622170281253053419198549917282625057692 926 557507521839304885252188816224093806466005310331331556975238957112329823706909345863372957338504716601147271546464272802175659102174820707314326686643376012913455112979402823992200663224825758948983739711936027007592 927 929802127864163019399463980231211544732448929183511506988739501786420724479566904901875323930469462353575605512470918088972013369812717733515819470533939683453139849731566854824584647968975363285668806441817150781460 928 1550684435888849099921850361833149118080886048838998554656879715341913796444702812439520889133141156512312632893484821984374535868360807338132345698042813700977515883080961111290323534805751430463404181616571795542196 929 2586124441155321203466603695712264053194331739015533510862659115729413089130097181409228162154380236350295087760971437672901676360290528542816042304639901671278052345644416255774692023883111112321849114820875697618496 930 4312891366301871231627830935821581901747073807776615519772934620760776869227135345873392377859857491989978876328970726611767678477036899587243731803235297005377623828815860530579312284331947215039619146985754519465240 931 7192514402185673504121875520136597015982255039602980777106346609137783936744223315354572468885112426857004373328434878977632944047676013657286610155388434080703472835521219919069235198893975533276907742913169352053900 932 11994608921805712544436693271896352925588150120596903008752852155833117894975170314287396958131942943694345498198000499664916481370197894505065611708777029447521895111323955234150497534978452642096122016552908618714908 933 20002514193881210751708006550537057541767842228251483388723558468439032412544610938348497963770853240929027469826120080261023347904381616868569086926955480989907052090631520591062025556501569239049797059519205840039296 934 33356174339616553166002719250799172300118854675625002856937092598410405321437661411462395882934716267341096884739931706066407790426577831544889438928577691389770619837326671569320119519180696668569669037928720446785276 935 55623850199669028675358032765668721743500728337862210239037483100552886627905935665090385048564630223763513917797309146641716181450266132108834476259229722091505980196097640218749319839749593295260366553365205292680128 936 92755363818701435529537634682707023342903502189690980409004350662760908846402871053045956727765848030341378198943585718594931266166905753096932473441541290340074422177723985372892032002489370497918624800337137637232928 937 154671467155269951007875168581031288973564849933150287918095791287511635857566606083558015863581253399950648689217264190696734661752804243276840441898019346708022212190949343924935587728430217267449530309400846422876172 938 257913795807914539256332929756986515194573365284839349402954301374792879381688433806339959842055184561534037636511972971475081295096843544988265549905496499803692011274979133457250375562754499969322994529586311574592064 939 430063067335620797721315589627806942266353579669438135750320959142371420765804589894626981287616363862830844377400669873748704501640313686046800087888248374190217842328188639173910491283999738352589037801902790651654412 940 717105313667914741631912146053098571285316347887836753437990985784425425765079925014204975600728485120528324267213528650680351387207141627731629818814774944168264990328174845686068004199243071738378240074781234473147112 941 1195713028203063959664314029304862350523304205338667307274827726228724553285919339576070011877324811940461464096131768977918556937981012549417257174373587560977598307404141193552227072387726542338883714667273259761962008 942 1993720253245130286524408638437257030912040809397869244729486653151748564761466402855069647632621234154796861502977771747294769374271309246380132599626813066641455239463554853986728320581013104426100144760314540388175392 943 3324258052845218059195917557630926720086418605636262103100425794379659811312686493767162385732784888769871005509343381659124881756687609239089923083470719376797098822106770199829640100733946930634960381239584132698893112 944 5542663311422694899526918669813248383996148029483596788064105362093591692871858971372741835489228176419637661015618113343503922445730607608723918741720746118690517504646969291365397708155322418693728086571162400877123364 945 9241352525667426362427580546719766562336408524169748017448234985601403658613211019371252779293538305270328323221448974405067900969525977843871040660091631734766206731290077384224055080393902016461013152891422544577610176 946 15407985373808262478147701020972651925905509906735478085424180045254631491927668623512758498252813397559203417370797547550956866833048319237568740125207475968281967599762634965297051814945659301832068146251123486682773176 947 25689134292861025027441970938886757916981747589418806773983118905224720998429925362491020069645858051724857656634755658985726830646834058665951422194909015693389707386979532185537302565579621091140830131616389100386879184 948 42829833144553250228299042615972764964758529377493413689664285507316586738686541993830401241978214497852907617474849309296033353527709408351335716831745554735295929132091187462089021321504425051690247161422469148445819820 949 71406312824178369652993249065383328080847751800752568376278501066638707219002563422855536306438044398987520263664255595009515057658911495635845328250148672525299937051309793728070823102946377394242478889553918425624280392 950 119047466259687066118894624643253388950278880307187565785215630515068499022096226831380670003720697697862514468717715678784737533334474177673491287435843662265916721057803602331479708746239011797951005292645152796008437136 951 198470990890331085207674656309345280302872238052489726528293595378855066399744974958195407127191290919028471126223984285145721342944671509802848439796970505093023860243156993093564930448608173392589395955014636243978982360 952 330877520604316988745230595868816836024871584694275182208729730298961194959036181621701820558871639415981031726929513283718082436660561392163636029375742519219394164548657572596388648575943355942408874048319749472452283840 953 551608362079069413124639033417678845901849798313851744734696888999963567083834587777457948353143153938147763857649630880881401225770535267010181280438796365392590973981256682980445691346708951987790359634020603206630368480 954 919576329372978437533423722314727012476494634020958472501041526114606849588036233891098284397650796731582463227516529810166108981625401682699915084240871057943292665734043953061072361108195272231469412500322032467001440612 955 1532985688102272527118241391577131497032435775450402098585752223626713487331006904387233066751860608647297758210411021030559524749989280818567877869515410106642328265210453796984414455121126033323914838879393196439309158016 956 2555534812321983140586103863497664453685746568440184949488573786822175264009151261612266982990633373486466121390451665831223029936424728481045074537298795187148303372367826730764557757521258543705831541403527702449951064332 957 4260091206181862709080699432947628230777148260594851435104137597370896588401481403673117109831194869929401916573339328175250494197507566151614927913423625263020750091677353384296421921392073832466031329627517060352073911912 958 7101488658914790771543571577625881988954680468236464670008999182875694612719711855905401865363282907170354696279939588990105935228525852335808113643224629476107320409820096259313121047111511282186478409880174301081606940180 959 11837863105025527734689904390061037631870479322058568775820295763213510172614578073744758607860931634853662356768314608179245957375565774806896949066027068912235727104205257583487907773675791956534607092584130816871609916128 960 19732888145414581340359115588123220336552407085086923271414830634811065368519151303894990966184937934357161237003460993479830397979261168744135581921851075390048735395063709275536739418633038143583423700556606731694043274500 961 32892844357459875741294375005545771940409751975074375121980805288976947166236621803156072599472006207220151343144938557601805058789700268187235871404111985986345720871170271661783136226613453814382845148103110848159879333142 962 54828409941563164620867910725692510328511149317199833653444749346432327615153129341564627448568531622193903925263115429860302613483935846053321323716683325123518562951755956370003060632935158593131335343125862758365705707696 963 91390978617928694199465027968503231361297587458346385512401356158265461027847802559964510611629598992146934429235309584309268748042470661864402457379202962768109149295766192226646933594175122122893107125584072161414627414808 964 152333166489771844827562597057066619790334066560253479025739245431854831568633094834728829372349644090632929148708266209687873473690945667844151522981808475991393256324006175084593446132963483364280122651097312073289625317700 965 253909579902920386192879667538196195970028657466488043541733702437363369110956036384085045182913078183085029231103421201070907405386296622616917457502651557369471954006041427306533818339553929545929604645326692275188375200184 966 423211236064840784686936807718038100496041020195629337055512457855165689020589704042416401131500597915971733762107430988020161171019730057005382977725813910372982112643979218305781462968827014742695090826463916743762358842232 967 705389169630930056907946859869394900670937996169547488325081764456916071856542897481355044168715937255098570476748177196471806208809460178257414153497203868810498088225595737744201708248620654291675379655522040948136546385532 968 1175692886055010874335591992782030037274014309681053988850094175992918163308465694212814041087143620897233779358210765346905722736134727474090839676518315082533652976420207639121213693435724644182926319446861729848629211596120 969 1959532669429157529059205762972771442463332513383225654211260163921639228590047819705082089495623900382434748246391176844302305632869127412683859042043045138106939898900695211662795719844297144232157211419335265114910910120240 970 3265913301057540582131136535749982604464124128738634339258595450078350789950191604685642431325214771055526121972247452199072343328465049935930803383507204734967851520265958942585650468333485046183496024472486202361831659056632 971 5443150335481964800936288631557497463374835495217834513814034463206439504084287781331440401203685412104003805958032150674498321164588817555361175806225508870429946434482016111242400427021732075699383488132054360380445789777496 972 9071718216520960098938761299856567213283185702284224807659745576106262390774173128489920991356163295755986351103753109345463520592302618765421581704529347911162767353915358384342844007927463557605498196173970022926082272918762 973 15118974295723817381987749981069682238580395434920975301073576188436844111341028965934814335459659582496149174456011196715145519391944709251609038807525740510811461339408531424372014949078979061324461591102280851262289515094872 974 25196990354026173910031198849611183570341608969075929639909354338203551221197160764776009397911446288184448447964203483614073812761393051507349037195850804562259523325994078704845856076725434507768641081731391438810321993787744 975 41992195791178305849445020490962957913727756290853871652930151700638777084334098687274885318338515523574458442702098246299719195362325579780777207304970977805879525694326797199014430768168584823999429565543123205281864546641684 976 69981312480632838361980599990313423800025491379669002629456682653934229317199757265018882437897812609239241501705938593402654776340248867591484286241298266165192384213583507050741969210523195159764410114093203995483826779075276 977 116624333620353481890421753172277862567201264206097197291306318666569278197536147608162891558775544100995739737879988944169105121471519491740588239367488959365815078614913922967909772687043135120469839302933816711930634789752584 978 194352383097465110374166890509146911369825944824543579778576224521485447042470657313060261276051274010342725190797363650992416671422135500143047415052719726969183578203137401059435354824297244594039341606465731952711732542246184 979 323880035209343273400995787912488720014467292714163527491385740995254938538500267760779511813474660899308070883466383216812622386153385305770382118707231614307197796115926624136735979783213128731197089538405613114773673167880592 980 539724468975559885176081607576337908777438887292268509319199167325163616497390557006684705485437504471198094839612710229428976809452794017033934546921022692179427452800634866398606937102804615205051998383114231034433778326372284 981 899401628268884245497425574102268522026856219379260919911907838642287283930237507794562634782662876169526132039981647779936787020564437963140007195895825689239303991693790418276675088284168267403856166451097902334819489423274076 982 1498748883901990204205144602261665738396493565611388453383813601120094846670909997190831478294943836994281557796643656206318522167111632801432445164270601635880905755944973056722781266987936027601556800467897600224921256039252988 983 2497455317495803985161584227497811633217272566796655048222590280659867097894317194522826573922265964563996966351998021343551689814453689178519949897529045836579079352979224137563028508532109460500383772730590092954381143019987568 984 4161599106976491496719834317202558510695112265352334933710271750631528243368689803769116691379388652289885921009661490731951242750956864918211273832150396203910573944489926135764571447966172211381781054685813458709170323168688444 985 6934520341357920504099076801440517860682558177905499037025947873464748959881885165491741392359033650495845934317160283399816009908555137229607612302626690878170554651421944798714186994087712052215430506708429604877437432894022312 986 11554902645001434010790687363661395533396549011258733950642167303004158688699304348093548111256182628077531923162489595016405291111321249403373189628620475716085214925358313465306639200408992051934038017225928799456977536863489320 987 19253506856383530609786929079421801604459195608178312009869503017826862056009056610265594937327388437074652816845901549937726823552247222750159109651075906534005725856838010861579329301049901685235203906914755855992055366249820144 988 32080940781625941025860618756842234190021213780553699396757869926215708631935028248180960661009859791404017529677717450603581357471233892968175207140823810842291441947740329304913457262341750290231250222447807461758227751260163640 989 53453734845652030442778031205553372701956099041151936419878607573186655329094146325041523596064946106436330938848185641790526002851803553510951841527918382968451223749949481819203106466104896382896944572170049343924747236093355808 990 89064109837697358859034961217153547764594061748534817040823700049018894345860537537888480661492687585309901668894158158271069787344902670852283562736080223691171423203366539330266788144941198922266065625304260068142998650066821520 991 148395637832831846595291894113880075657614586382362368831154084312247489065414263320847632449800141960226976068155540263307900601965771291205661200398950648153657754910859036355710149785025443495820210856661030991872393557727716140 992 247248277032279782869432330421425351477494534354974673526770502554621791564522384100403631695613760358862618054527219745902857930035119809023003829349265688418497942354961193511061303368401813312831935183146619063022881825589251624 993 411944926160758919395254734865979783845493721730438263032373136030851209712201492928368027909498729094312562987464477133429439726793641829014369856612865909522198319142185009683048260296990406517852165633159155370540328812117296876 994 686339188438791107777717116073823615251760832669558972684000331233955727903766845523353698397909911043765590357849899282000709648139469359762138578495907622486984080034786792754429071851419037377303353767136893407852129687510705712 995 1143489548047431389914194578570566200971313217376113839142101441950620453531691023762064842046194495933174964235127524065528915114533322311989640247212027534287327733608133399493906869131083260838602355996821041693882753137598889888 996 1905107009016260563926873097768627041439431096642119586843406225181309584069189002516026044151073789215005733964742274167802420963536421474292579561573276808572237581717046821814848932229263118001541397491416588164411075906627871124 997 3173951838847552375812078251988737869260533339172971104382614358774272873083361709915521087827119015870849194713630769227960556600564765800724012427179075020807753776111141262636968087860497107237570906177834269540424886896560821692 998 5287800744748415298155011744533545535135715154282747526995969485590358854692381584145618139126619954013044188610685048927342081935903223164409596890153086292369679017113690631343102416422865802320718699510915430016300784019913845192 999 8809345260270388059636830029836490801327733407652551312736606459494922437841792209918325186090653901516095106000123805935986550663245594395433901185151862212530750102252524135745205407105374418952419453591451542854802599224710810292 1000 14675942140483531897010670635149346748532494924040689235375928421061182978486654500062268974004088592978352404896489171334600240220225400071166801003566991702279367119670886429808901133412685153534063460086662792026672807742990144072