0 1 1 7 2 14 3 28 4 49 5 84 6 147 7 252 8 434 9 749 10 1288 11 2219 12 3822 13 6580 14 11333 15 19516 16 33607 17 57876 18 99666 19 171633 20 295568 21 508991 22 876526 23 1509452 24 2599401 25 4476388 26 7708715 27 13275052 28 22860754 29 39368133 30 67795224 31 116749059 32 201051662 33 346227812 34 596233309 35 1026763724 36 1768173183 37 3044942404 38 5243646002 39 9029997865 40 15550413088 41 26779114551 42 46115879502 43 79415409276 44 136759990241 45 235512164468 46 405571684483 47 698428429916 48 1202752288626 49 2071240238557 50 3566849272616 51 6142413369883 52 10577750592430 53 18215772996372 54 31369087686069 55 54020197904988 56 93027307994999 57 160200820589684 58 275879238803602 59 475087169483297 60 818139920881584 61 1408905508578799 62 2426253360140078 63 4178211620117164 64 7195230567954457 65 12390790039632900 66 21337978867564443 67 36745787855034636 68 63279326194277522 69 108972302877243701 70 187659438058991416 71 323165279275478003 72 556517694017435598 73 958370108474661316 74 1650393643708583501 75 2842116166925202412 76 4894362225091011631 77 8428501927250136228 78 14514586675557766770 79 24995334660973712217 80 43044061038690603584 81 74125480447971946343 82 127650289472078495374 83 219824496297767333084 84 378556205179127171217 85 651905510501001053332 86 1122635922505817062259 87 1933273141888177953724 88 3329258369715868898098 89 5733261923608862860749 90 9873157512707092650312 91 17002404664143646455435 92 29279565730743733068398 93 50421865983985609313396 94 86830678866165896186917 95 149529705916751592113276 96 257502685036159364545191 97 443441203835091243531988 98 763642915921836304003538 99 1315057098876335319967441 100 2264638533597103502957776 101 3899897344560183883396767 102 6715950061111786402318446 103 11565428840392738468705548 104 19916637712467605251462985 105 34298119269411946239090212 106 59064235761160503556940299 107 101713563902647316578787948 108 175159281220752161123355474 109 301638961615148035019993509 110 519447570977387009165196632 111 894532249910639888729757667 112 1540459501282422771791592334 113 2652800360555301634666553124 114 4568344540770977286022706493 115 7867072152698061803751094284 116 13547757552741917952648761567 117 23330373885655655407756009220 118 40176859050324657878133158578 119 69187918336024169434786835081 120 119147393719262564768027241312 121 205181797219955736673191225751 122 353340250224917812997872143566 123 608481522828111945004303775548 124 1047856176553722929907339903553 125 1804496152386796951236324596916 126 3107493601543714013150096132451 127 5351364407656121949289456857372 128 9215497985032909983768537683186 129 15869859841845948994971766076093 130 27329228632991266914879664484200 131 47063222052214003944330511386107 132 81046812542018309870413404263214 133 139569403385377631734651814057428 134 240350209346618678634516065222549 135 413903203221800616295250772157084 136 712776003411778616794005247173847 137 1227460012594820279989120270496052 138 2113789009881780834443860224604434 139 3640121822666579114931734970117249 140 6268594841731401612570710218043888 141 10795045661684941281957185142269519 142 18589973316201141175015770105826222 143 32013491996950904954611930496022380 144 55129916133105585799014175526074233 145 94938335784572690646684690985653316 146 163491770598428040225295026901923707 147 281546530519155411716381962917628876 148 484846720769050556789347505279131666 149 834946686102061318084339804113030933 150 1437848166791839246364774245407867768 151 2476095043143795709522079591882401491 152 4264043175268645717181846136124168526 153 7343039699102219354984360169301406852 154 12645329750722821535323511651900109101 155 21776317581949890897967638365443282988 156 37500643856506286071093664050520630415 157 64579251490076779149400453898562615652 158 111210883177810134583138244662626419954 159 191514460942443308905664724246266383033 160 329803951753823936567109758756934788224 161 567950044384000600906512273767264975559 162 978057573902457711796148512107839726862 163 1684297109097838940364105820385773107612 164 2900500775630473316499656847503943021809 165 4994905414246769367753398906230290880724 166 8601645725072623912821013062012167283283 167 14812754805852027656709962995360628078204 168 25508805169540947620784718116099143220402 169 43928300286218829822562295267241647701165 170 75648214536539181187235963316689251716488 171 130272565186446930973873013704669414559851 172 224340274839663994362886554172501170757102 173 386332754276431276701433235926618189332276 174 665297379766003020850956840487099522932741 175 1145697843695651360941403616881549468462268 176 1972987702898421664130907139122766009970183 177 3397650172083644769221834360564796812032916 178 5851038338911714773443188276082012767532626 179 10075978370198129845854526158888026121073457 180 17351679178295067724388641656412069690668816 181 29881045715321267574464521730817311767241983 182 51457664924902750371264501270035394811451630 183 88614411448320955824263138498376750148288972 184 152601442910249906045603519842817387036313769 185 262792473568152344666666637880412220228812388 186 452550663001820456165268794951570962601963499 187 779330168031901751053275814176423819718800684 188 1342071861691624645839607727165589615513262802 189 2311160219157194508391485698413172177605214597 190 3980011585878900449119100444803614650235314584 191 6853913498695817852296918056205952623634991299 192 11803013442040288163967896472257149835962257678 193 20325778307457811956992429274853544932227348964 194 35002693662315017524138143358513032741589283357 195 60277571913117299792801551049417774886143898700 196 103803030440849841109964227210527202723998273343 197 178757517708824346469911492343604465419504106436 198 307835426400476469848539127245036410288056995122 199 530118402637033357635613295749750303545415476201 200 912908316305484332844099688127863976528978304416 201 1572104627634169813858340618779046224942946669303 202 2707295920176211034489514475411624094729283454798 203 4662190461478831823556341486568783992655792952316 204 8028682692983728339060096892631590335799044772001 205 13826064447004601383247612235832952198241174509812 206 23809641681290950511374536139621702431966728779331 207 41002198359800448410125903781517460973351155108828 208 70609221795112271965687955264340525267760013625970 209 121594997389199069503940782949646736474836723004317 210 209396775862820839368380105855883020283981162959784 211 360598796687331732427882940288352821053226744481243 212 620981348144239369334515873829542052544284616819374 213 1069381923305192871626838137024131157406655801256084 214 1841565292273943134020856845286143010720185999596917 215 3171329767036043642554327915851463399617899673191132 216 5461295634470940278867507024332195515200456857224759 217 9404808770475734183815853648445670768131886728756724 218 16195868879708774971216831743343186672230057259575698 219 27890643517619405791345864500269589555944501172366049 220 48030025533332974667511042867726251481105988303473712 221 82711729160185421246257885462893356941148660006658735 222 142436529331429026733897961087546011305969092222922798 223 245287640507328016856321024917896030172279239360689196 224 422405873465609490168965828600609146938291003286797017 225 727418314144181112512926929143157831475390674863750276 226 1252675298785689592804315821574116997279991825288313691 227 2157211845888152178629887554399987945521394264078171788 228 3714899585352413393778164476516653627338485760943438738 229 6397368415882074052699440923347600738664481175446173941 230 11016804548336950032303177132690125314244369375179470776 231 18971860703683285300150894978154391734725942047490911667 232 32671134082549895991375348557675464160296306837173117646 233 56262430918688057271129979745172380470602137084397326148 234 96888621156584288530353046148312111051380016593881884685 235 166850325454138956492707479473005563947552518467961416812 236 287330243446861406302815156808814591309238365309067509999 237 494806759138896594054745702684959885837568763286513485348 238 852098706883312668319915292818467930042979630469660527474 239 1467385384014931712184768672839236843242234240597280106009 240 2526960606590279568256614511533850067813544269044386608832 241 4351637938349627354706552774506594955261189376824813756967 242 7493885222071525966828020666061213936273988255996819944334 243 12905098382996501177606419279262422116106487661268740204124 244 22223660936827374930884378208296380939828121025045987296593 245 38271006603545774720612265379113422036947407565486733688084 246 65905880701298124862275042200611011156608027995804641244467 247 113495449858674773336165266508758392017277068925068622025020 248 195448676226691297988168195880186444271004383461314009660978 249 336579000183118421465996239210442425407942072816700539242381 250 579617245567186367928054659398776250539615497207278529683912 251 998149472118321314046053827980646728201284884560224456562251 252 1718897041641934805451936530709678959877838071122889515827566 253 2960084759144324065960048778878659513210796380073691962831348 254 5097514027337393817529984478170208950750303838549527405537253 255 8778346356005331374895915959777900695637653405185884427633916 256 15117048100845114452934012686117090199720915552686214280174951 257 26032823725043515579399864345186540332898076416347934150514772 258 44830704154556567589699808512911322277506341535670505452786386 259 77202229624439866247137769584437052114487680099518769455842193 260 132948709403194834963303429756417824525171182498850994778968400 261 228948819457147753220741143508579658584267127717692335537082207 262 394269054330225886841482534336523212946419648780391594319106414 263 678964353566128608778389338017083643941370278897416155179314828 264 1169233517950307413877309586105768690946885872896649090256535049 265 2013518106389514156276440314950795889250408672856764504217874084 266 3467446923575724292090656704737125011192245175870438155334617547 267 5971234194349417253466017267776605947448169442726435594629711852 268 10282965706364348287955804701358758156943937418556989163925668434 269 17708128717899975677236038358921693226333943364297098409672123749 270 30494881695038016926567203623319932319533805049710085012892886488 271 52514741924952923638293029415823777755363516389837736991860966819 272 90434786631526567954140466696706645144287327385287931250500308622 273 155736281533617532841764661376928661992850705460538654845582038180 274 268190928395059007507630953866139152572967744185954238075050427133 275 461847254635250184665243052523950681954742260641943087179271807116 276 795339677932400157060498201070311851376273382903148048849403963807 277 1369641579429091816391607546083473023911132682270506719258144159876 278 2358637583601683150609717845811596404669180581629643617211769503666 279 4061771586327924939396580540441430598001844386161355298140045820233 280 6994711071426299749337407731266188175205884267158357585760555519968 281 12045478661926816022952098571435742153965776552678849781854226683991 282 20743323736079357561076368997331764522504324624368919048543058520526 283 35721741883104548393969294759592264253674141058044771118017794904252 284 61515833209684422228660354597093582754938357967934182362654524588801 285 105935420166941512160753919782581869377151047097669022747361151329588 286 182429671523651125222307200141935951863259221499279057179490412302115 287 314159183017172511217752179762019139741674485506837491171488293316252 288 541008441498080726372152945089443378227146396135851388735685332359154 289 931661875871962850651458405210816600454929056044298914339302886647933 290 1604399828863564963019056329920343166560490716187708737066986100021224 291 2762910963216436028824915500458584005500891682861021548970486025712059 292 4757964226453883116123277290500300394289165058957177811641089680022062 293 8193613142661921257315790715668410965895618401961609183339258919107412 294 14110088503468675439244927176706952199125184427592099806883848524820309 295 24298754909368043783859079682417079553809076205649865252893711098237724 296 41844492329044757364296520284292142324540713976246396431475728862143383 297 72059722599219555330084736427747763111579356207526752307914029566094004 298 124092881334163681038995409217750032790803961961830914185399621001654802 299 213698341353059949949517586247372858673114955939954197671895668331654465 300 368006452957398428954301211608578512250957560133065467733733590037259888 301 633737953045402504612729470645953640603297121827323827283114849804475151 302 1091349866021697202477552859284154978736565675938512578503344487171734702 303 1879395930671438186095065955291314272917705401958947675848297258681815276 304 3236477296781139464231047073612844380006610639591718613901023005620765241 305 5573485140428872348190936417542359991057584595661855040969549901669840068 306 9598008501859752796039496587162363665245334961274008752215525678800685883 307 16528575008398326422366414123026253763391824794568634731237801327409475916 308 28463591353905812102365800054118133039688133711912779910521853902259236626 309 49016689723735018972580774346764390477267708872093568353005631006799558357 310 84410847584179404701273491936746413615102332417300974242549760557667585016 311 145362553653421909353853652214602683368666350206738687774839444139316904083 312 250326499607430520925342118443995354421348257784220450459872981801524810830 313 431083211121296816007888488248580060927849231536166544124256555491709741572 314 742361416797969841585810766970431685102761507109824708116419220874883871469 315 1278408573873275269165187721448404417083292646223473014925709314028801519788 316 2201526702185111405833544858223420808692555127085243816706512108593870321999 317 3791213481735059700576654858393676849950760048882374995624384088005845971684 318 6528787340995476533989576671095070390623846315081267119140186289753633942002 319 11243118951042372371234588666263763632183868844825412916545373172324548715897 320 19361593071587797199967275337529090064065920081703811214603431441490158307584 321 33342285881890586404614785816494247236922875192728116254664606815562494993799 322 57418210563525279441827073149192030542548817804176073266673225139623568075278 323 98878970565961290675174545636951604211353744233782587819395890224351672660764 324 170277873939789359321649129265108791926759517148982966126130290738047577422257 325 293232769187385343034035962234758179443739203994213510957534799286460323164500 326 504971403129610713589032563987626545039303647572802991636387755109236005172243 327 869603075690824125269543109850541912198448624482216880900656954909392233098236 328 1497529374068030822570962506807817844754731958900250417368449218567040984012722 329 2578871083701080318395502218411228122548745026961056778947959129299208899118701 330 4441032130330324552646975271081961334462621962770721085580677547666406111057416 331 7647829512408611568343896886450465389567650324149811400996428940623263761090603 332 13170203352371985616815411869135837001824285354981338848156616399021837787253998 333 22680193911409841419410781808257035603305812614940814555785763758012298760283316 334 39057194645860114051923115292761376660235126331301243719358131549990994197570501 335 67259762397233329519805412083703783875797573977073585722304082766401866984017212 336 115826947602131299374323897315586359137514227568334305149291361675383322154617031 337 199463710733814901526641642883794484070241115261768320035167812233763884575921428 338 343493226087319416368847836990323250423317790475874967187405125125558079516985170 339 591524122026032287750007965106000309755275559328904006649560216268303419263506417 340 1018654111245035306271173547664531685111320237498212988722841791952242061201795984 341 1754207748624572108863387706877060761219672472041223642524639321112339675406366143 342 3020892755808320286515721382657269505662950478392465670709636204207327076354683374 343 5202230493651895413900274672092861642238667628602998295307557101003605393699339084 344 8958676886839752503008210213962660224009970341538474619818990834371030084258592617 345 15427592387675396094560818561835730610691915976492714943311544818469622878906248932 346 26567607012358723724953582065233982971277603468241722187728456549636931280509497259 347 45751645793221976908622336168939512163740822157669913455551435101473978849974999724 348 78788168306416344225128526582046565521700371260865875966772445635209502925132153298 349 135679828724321648764143626254384330046026880910284796666740792467850790176710401349 350 233652035811601246172940906940136424760190470860578863901336216654897340671308057112 351 402368387049117262253590723607627808164176900874059623079298019656483654923175612035 352 692912083278623812965546730220101997448693881384057407680602583144022282846061917198 353 1193252677415020672627934734513481900327034372208411097994496026987552488263835184996 354 2054881111931160501674131281401075281179714683605949264853060413133161085361764657117 355 3538677485575687725014022022527031370791266036324358147448861003608252201548486147276 356 6093899191643245086350541308221486554849321210754661102615814860584943492328024072191 357 10494205111735072640410759877636111306493267558476557416923240250338804290974439691588 358 18071900677022844950101191926983553950954140121949627402134855701398838899489185253938 359 31121327494825474951848471090314120441505462854856487774225049808714334481243162870441 360 53593534091940147456009881586712299144103549324528011490667330899867034179378763743776 361 92292557152053394717548784726373862230069884742857569250103996159641403269136672176567 362 158935518061796172175305945476416727864724756800292441112861521166823933030269413536846 363 273700281810964239397016140699188768797392728012821534079407798417618035997541686586748 364 471334822932873658833860989315267059748083820231443532951705984844216338117569008556385 365 811678065653580675688634290764498694180131420301699938893871308269016903876243436503412 366 1397777652335622401744205475302537794860883211745672564812123570364027344961084718109699 367 2407090259111112496869684614683114779991705724265994502578293065059642550957355476582748 368 4145211154167441915468663391434884209284636536081923473332581958848470461677114622639474 369 7138400999960596138393919190656038089957094051791890601829127286003123453719311380828509 370 12292924760903528148988061721471499284372553100394136012927878739547209121392696761941032 371 21169446655920453705980959688879306803622577964001955585511294919339160485831767288826267 372 36455561262617136077894277209571959968667588580106058726935718986041022599266660808956334 373 62779531679480521794469379429266727966705625592710259723545765358924268752771813478895124 374 108111614837114583429356554606246495454623239036424138023064900524757242716477544814736693 375 186177261123291787595739251556205876586373875245238500888035089950383373582684251813761884 376 320612846377269756741670908382147140039035151294266839907710036848023862452666949298437367 377 552122190658195605972297335115332784113326639983219219095264261964240209999056932448040820 378 950800683321642566880350940447439305284112427486300421867944488237890203317930588745503378 379 1637358459233816141998579932388713352850100343518547979982883697099770902186970218678219681 380 2819668486836384558109557299569338302208504259693800781038382410453877453051290790573326512 381 4855705438733647661016190837290158176229390390715429963793946333827298348557134665549008751 382 8361931701482205794243977128800770526003882566441478302947267953143056500477465086055051566 383 14399947167818421871371145333271553651591676873332161067796713000324461399898920323499167148 384 24797915821197890768521755999793144051616445570795268553499544876840938795882229284529900953 385 42704089251764870773120687624575310052982614619853477960449579496481158347701480028535110916 386 73540020539298977618769611828839237230186854497539429278798569420503502043005164550509127451 387 126642078444443317289040910119936137683194237814856014724950980793501137786689953540074972172 388 218088272414309274912409453573557540914747261361453653410699584833644859381514368834589309586 389 375566282146286699047099287897757605775145739053995619453999555551168340863508006896638298293 390 646756612465740313629780039762412047142900383732765858310851551757810835988707164720793452600 391 1113769088581892970300247871113791056149599146333359116450599711349122898447039586911946088307 392 1918003710779610708064717745200403168152898007758666940804751233824457215917740389694788529614 393 3302963129680957292947646368178848665670251798770796296112202941380222609489979134430889772228 394 5687979316576720657682831944730630842829848569130056495056702334795991887866051946316830937549 395 9795177068455395688394948186996091620503399229326160615523056798651548814826731883530563151084 396 16868115803933462930960708754705167960850601589468346465887210841003306096265022574583495331247 397 29048309059284621984090842518253041758513597589153767280354767033070624189467827269999999647652 398 50023622615096759945763667515223670497037749838818217866708332337929487212693529781797227192434 399 86144870409859449172420270601185788595898549788114170997427253413351868683599647742850159020249 400 148348686280307368171314071879957332890599295626617809678603141943348673989495982220063890529088 401 255468870245978955305407167478113750225021997664396431262383960661559405696321332474711277094119 402 439938804321049012703377842444033201214482093240310194071706023680330461156723432655828099451022 403 757611490437475887007678811200918495734204836743210264015265872871886672158941099607753108053980 404 1304670478724196486845149749243108114283109632021299079670752715270427865022489882518228594070033 405 2246751903236742431250799235409946061006774564340423106495340651161085592641833082307098524480916 406 3869095068077365792400249953409939469809606939864622256109653215623069668666540631777252127153907 407 6662905959600828823488520126862075149365286299483134178260480709182696454171922496994826137650876 408 11474082452190740560294419566438852565898558171666880461194721860696423850457806328560948195215666 409 19759331576632192744932390411300921124066676846674213789069515134341104380654436375025927935539533 410 34027224920346396336315080151191909369520914377959606172415064488597155016617624568804450141252168 411 58597732989568500818053370002069607910120863096817566244418820774451986793557944775396500134356491 412 100910207034356349339006420998123585837809896149784505744708678536693822340372199390665930015932526 413 173775833367639053748442480740084181993384996777887464372473048665401859769893332359840952356001652 414 299256548471217507569187191589085466371794841646529930189185483487950513887205851957098932365038501 415 515344855883644409838582723325223626292868871477384334061948389915594209203913438932209314602616188 416 887467030688144621817205974656269688820238813752017222878898243532252760520640423858483269307723815 417 1528292601675367485476533408830494599491517530098044022757559068270395623841866382387950563919376852 418 2631847939775939009563134915222902448232830373680915649509220218230292079679214393221544215464678354 419 4532262716255806707018291575384443110251717846053592561083729140117346254837807760535768734089162833 420 7804936227018968580240753924781570469155826936080535010471610183085781197838248112286780244165494224 421 13440754281375346811345647006558421428148857625716999198307000473163023908513403883656142629799958559 422 23146105284874183089041557591501532559323572034170211120353119578135859281510245363257147392589937262 423 39859533077012691773609666947457081346376538749914152768048001094267318133024089598664301532466227212 424 68641456416243253093756117620735464864693141473720828076236510962480420125209490733290811310690628809 425 118206340496754781145061695153135657342244394632088192766330631161720573631230421811556117605946834724 426 203561224705136542923385922129826670993990502821552962490262023640332452607953756780254083056513753483 427 350549488541121885388594067956240711854551500177447830564781164670266128231369579726436710440684989804 428 603675597326769956363285567618467575326093256157368157745137308509838734345344267584956099792454949202 429 1039579970076273603530203862551399300832390864524280758033849865658716741553437182280090775683706857765 430 1790243831239028902358697575996280917019045118037543783853506315198489151522197272811229502860333043288 431 3082949910100950576863592938209907081322977738541744869067712324696778499189609142949839667895809860451 432 5309098114089483126389208809139119723848320464946201253209931197044145657919899330456203846647394812302 433 9142711885353189002081295460793908421357952457001209148097299971280696567078268563937182241719830858276 434 15744516078304593802975399632146654309510205542451611486521437177823131572665579764531996253402702487741 435 27113376167646315354582310963869775373393500725857277018760956021451195298474138515975542673874118297868 436 46691506017214615033249797247671218380413338260363896400169761973510877780298087513988517322349256831583 437 80406686377812335188726212382893739641959092071671575757354855201504508084359537230558874007906246758916 438 138467052484368671773582920962288079086255725515441137689764136018643449590466183495990937750726919400626 439 238451868711749306640976619628983261735234655121619332828527797172207640156649669724562786407108304693257 440 410634101556715698570035955726493862083036134448368149875477026418844720051177302937124080843392214021216 441 707146336375021341795869283934871463262567423013757044636414104408191301713933618927118930993321191356183 442 1217765254159117675233298938328060507994582487068303389650654791980600212331294408092814860493094790670030 443 2097093823379105408958227558360442571604951389408809251334018125635428593939755660232495085922699891354172 444 3611371312356528727417359824896880680779065165042501535745609995605375387933806384315304796565723659359169 445 6219084053519730469813017037650512297116031618505857132093868808813212892490922833713495811988197150027188 446 10709783935096246930955305482579775041505465685888864529522842138073416662033190470168480833983525910070499 447 18443145477593400719227454786766725447795611080028413946028302816856576348518164027964786356614746828102684 448 31760642153852849392578417482100132105638043219380634071899403768137830515108470947531458206020746228841202 449 54694487513022766572948160713796120297823088366792055415356679914254610633168902611951229584630821816987197 450 94188491209372769753798727500083202809751276980312238903761544361175600834762347117278993313282788963860584 451 162200475398654985000097850909212729765416797486456514444989325226711465634521556648796894747319610181586299 452 279322811967197671934266321640991920767353119614180174692208145734003846587344335430495659439212474733592878 453 481017291062202660115214739336491733044698105714156872625602335407636302423459336584620317915184052062052564 454 828352087218682547295780184386613180767716745834481322859038262007176013810562881546633878788433348013371157 455 1426491714849427894345163394454884104814351173676361855731859417922104697186844996912952961395510264627430300 456 2456538281163115429821891996536997097859412905610819876524291869602913166833522879613711498659915189969261143 457 4230364792169023211347620836042002650396782719407506182489587214124557575407471421488678020928674750548010036 458 7285042700962883988218896042647270672302830052860206591886700239642399425617276416468708602195666857131330322 459 12545454059445594735043245480771386315744674504202170795168719905447765470671425720658145160388746533021171201 460 21604323271414386504787870362923662540584874370859063693020715489611809304862650679001820284853172950731250416 461 37204455239653842016702391050300316878235596208513934897586548420577416625743881394639996026508911590335741903 462 64069189869550939268314610851348095062262315030714962793889283575994591975660681377831252869555164216956833198 463 110332514321173573054761626783800688165338111105885790589327827580736052435595787730814924020528502225002654316 464 190001836158963967834990758322525437565251147974255624587782944087696251732137699824284352631739405081563979001 465 327199085110034638141364604907373903914615977902342443073413506823849479517650287538290533495314159933187724612 466 563464245720621239762802379162351934582942921951768895456634994916287191709723093715558557278026903022797524731 467 970332652668446272684396115608450587897471936722481172528503618247096870523915293347318519384551965812546574028 468 1670994147340138182753572341355650988829779688602336886470769175899537290019150974776883257526153623686967844370 469 2877591960619171057059406231219079607395578569374244511382494282239071872735139074301469800693418332589124218517 470 4955454514907134272734572309020829249539887272747293674925132081469418841568482248710113020326097019065841112184 471 8533707970197997239863154765987109257867773594001393900249891921360931133798857004441147559161117009529386601043 472 14695760298384164386903560964871367125973459747520595200086749109169884558083327352675847122654478737497384087374 473 25307330822870124842441881808660226025985542044895038263879278829761162660715527531525637901448274433503487582084 474 43581344576545152196474025230497873160286888113669733689290787778822559511029229639932519562937773161464417158317 475 75050727727601444185956313238042357054378116312083973253006923796392675596029227519692857027879409322935902226732 476 129243642828632556837968659312329089114677086723128150006090241295806513209690657338475167369610978180406422879759 477 222568384309909028377957115972209093303356549103986818684508674041260585656033586966574906058979886231303254682724 478 383281410289597877205408063292082666312124864025529208254315051354637214950724242184810410893532500573181162630898 479 660042709700538018235377525338578491675780383540560203691907042895311638220419258970167627294243955661954937966649 480 1136648861471412366980774045290541162176584709946948080624640526995402925617486430783077776877145364286032932400512 481 1957404597151639234043602517948993226861133408409050673886353947204091193132596344971480909005941934289865778315335 482 3370814758033991742054346025286030214401373637871029749948586465740168542019777792539915902283798753664672486051598 483 5804825506956505324843345063186986111763311372686468300767673897044351022549441309324306960872642096578616258800796 484 9996396000670723933960519561131468390849233709019600643977973782993207832084329016052625995285237420247121590767217 485 17214631668509581766814608131655491490152785311168048020807880198573636203520951772945367949435736336200544557304276 486 29645038418102819283564126730687915778363956755003087215604941412871026516134944305782385003309817099361609920820691 487 51051240580326619659495909360287889547602664402504267579623121497393519529190783785456071987158148759230659810091388 488 87914514666268296775914124661499828425270172759655802172057969325844974416762350848131198944618464774545692697449138 489 151396161996188153952159552620820142261084008605995108946478152037535884258567127166424287985650694296937417871056941 490 260716878824680251104005459911919944455592889013152091482554301447903351688385317494229173914117490731352160457776776 491 448976314906810082172583227833952025594344405976298735021467301313890690834524011723328588857228501043604611216191467 492 773174841061410190452834115705192283885751130835790133278441785473484952364714105535850851812378221297348496847576046 493 1331471872796712369777263250830244111674604417219245850835985236197743110629056307586984326598073518775367850650487348 494 2292906149940252391298675134457468476699107065018182627653340021537215402139909107351934593353562750384968798256478085 495 3948576548891564869356189273158952846665118207096919876746299741894552774299155508751441182906785989414080534538350012 496 6799779730567119439979293542741473151153078558498558221957183214156026334703406818154509251046044037277068686597739399 497 11709790556602224330856894699527650362842699413394414875520837741390051400513415126670900700708319258300750168742080148 498 20165240686120656248893702380970607883961789113971710346570980675903415107376068346224916541307586534606930591621691474 499 34726234424398435150373701350080778551292448878767763567302701889554940068293734782298885310155163840770668912423161009 500 59801485936554196290145004887837563646943858847635330567437337092692380241479811437040193301125025596401280986189193232 501 102983170490471063358555513919361299719355397426980389605790181916760684016636199438893094451879456713478130321491965567 502 177345650165303038550180517776309034033629916039411773393959240223104589219033677312007256521852059616043149628482628334 503 305404072167929863048507335233427118848636723435259729999884057343002713408855953405641658964701378085151892023740626124 504 525931406887149768667098362041259888954678178054016562432196142390175606403046018719501816637307868818271890987526026793 505 905697958729911606907230701131634742117589420101707676220249258039522225014299449998257637671981849805988802318257315684 506 1559687787619688200072655880630012715887274405551572195258370217549595955607167744811393856752139037093369435701041340267 507 2685913081068819712598477608569480228110905280272036703910931560636291073615657260123511652096727377632478236983084056620 508 4625367420531269750911265828289867797161090927871300012957354893835233647834078436213661329883540395713564584014856685778 509 7965270330489866056675168616357725999041681193593201235906407413981598452042603991150309201060424960633423454380724766981 510 13716863044470267320112256172587061308426402996184965757516323650903527217885171942676088326288553696886096839677624169112 511 23621587714422583415100213008665174876518269837377430302469154398084068244146197109916547205135791675600606641090121565251 512 40678353668851447040976371969320094386825263099284297282934530569133960266239894607529283402601229937406562351133613815566 513 70051534097254431719513672534214604572728254739253492107013601204139957276228659668971609732965150349259842377520634782948 514 120634612436058194855478001339612812527645384679730253934900962520454458568729579443741352014413618265380914530066745994653 515 207742912487741490200867832834482336610680632680890613022379939895644307867051936610325697944844206876446712617630873027916 516 357750705352202669734883134738989659324229009000590061781359973051104763445770281115509376289621745553680907174084639989951 517 616076696178747923071715296378870203889826771621957436631627274263063572605323137500604816515914420346248691944261624229572 518 1060935701582633888151988262612729387297091028623707857500466224689358185349415775782698538735966754510995397205910391252786 519 1827020190625842990757718860896106913900466176565364742891073532107882213533457257788487033596658713534478283706625782444393 520 3146281883035022132246539285148716845763154967810439975241807058009199208042425889956281012558918142838041465682713157936800 521 5418161079064751088084531112278682943070885401377555139001719540543376034319975786026861768375629190537266454650987707404407 522 9330527451142982322936800995710777315437415517129651999634133905971099270546443157988931275795239292398790806834416256532814 523 16067950222616912552510152532242070190370989709752282370986586972415792299375387576183587023133127912239620443461491339429628 524 27670356869789623831284945355082813603116135660449049534380633360921068396199380630243099054745078252337636239264182145430049 525 47650673464484767618647367770756978165853655485953428765999634698764583931801235578388755585297816266438781034909102033988084 526 82058453105748321679505664662371084643903365339025108671732721126130345356829560626826510387380783138617246910800359262314947 527 141311533217405800576927825255968806222502166775675304601126402213400205385454789259274778004290549745154043741512152102303452 528 243350302917849266043795912334014055429143051940204792504478124677374066277886204834246944922224070897872435447957431253176434 529 419069615776518620681582034481596968129694928568951777011337613318140033088369319141959477728597587515204945065360840583806749 530 721672998806025365622800107409208745137436781945806765445209419082783959394880752608654690267731425019614177344030064676971688 531 1242781384282987451771250228968850962473772595679288030359898754864897853375681487325586334914262533687537514115836184411651419 532 2140173695947682172031836458525642620311761254253841780311967662588447779581045354241953557988367475324484201077269658419253422 533 3685558463260176368744304760422105359793275703309984799105738223217989559263238275034235105441763846516430947471775066924069780 534 6346840544684820626924591340507390197441372771297307844332395221588551232825084363993120308076662430508838485320850845078002933 535 10929791319609691715929482330486287215072637133181846393390202352530090718293686505943722636592531218662216119754059386009674716 536 18822016631607006539566541972890140151995524353535297256516368134748183730800963790729124492122590020363001351469415639592494007 537 32413090032641342513676310883461712204716258554704466695133227485648836122656496385631732331350019823017625009072550803756101876 538 55818057439173220142247743846330749374343047270124302500707402751338559338926062318311459151988478631534003994975174984280267666 539 96123372783811877479561114372196314515982193045182220058966796019205488474089835988728593338868557256252414235763082041619188833 540 165532503624019433595918627129098635943045974516475691998291058121444700204871430901942660330084465690441041888341392190063064368 541 285060843814363188704051174464163987628654956277077747862832029406339911895230832823350980489591481755209835110007098412206418991 542 490898662783021279637283172119128188713340076568611357419382480795651541235266037395710775006556026070369287239136397659608404526 543 845368637437592024457691859340194497769058814316982577221538772304230664861278465132275822487363416259767750001721806220258699052 544 1455795640410957059203107578794388038168007872646195990505462224384777417786903904449394917653426458394905830462523910102010458201 545 2507002096817207174594031435789546737021751807254712177283551448078319711988217574154030534657754418969833032593375015569671142788 546 4317267711882734978617547701805001084245478417649279387591169963971676253401133906339990499791988267554137325818484334232331895515 547 7434696811673307187956994857048741361666179283233204978158644864130542718314976919811140129615805728659108438872661453683754797452 548 12803170979962292281965466415848901144765401635491000552527904051795761265917424495855766246412121956788172966821996893383747377554 549 22048133406701127273945977538913096853655307529118772740994167431819660525645317747852866341162161534031585698919767665730162927733 550 37968733486453991765250891110005738275841410030193698884089546383774288256476585257179782217398100951924729778795941678565333207224 551 65385341061444104133205340207718994912595939911570267199452973003259167329724350581077274675356578714085380005665044783995488715059 552 112599036974636930890436742440788928897327255835391738272008782767057354845928829090254156987504719243253522516558757234907237472462 553 193904978115833899514946996219600565232109298248036931614557134722271149906484447180658347539097237375232046602099976031737896467012 554 333920622665460942773338187758102750766191083964805238201929344108813383825661041594809996984560434380646219345527836372075289447309 555 575039296694487669045516586210773249983031698136663640889042288594882721248349967284645226835805812285046408458521524854724934671724 556 990265860501145580443365027747687637084004824514114072433519984658909900134566626969859414371958764797671151889590580023630883113583 557 1705320801745260292747272805496963072601118308367546019909934482640334855302093188668656290653227774088131733091539965218693210765604 558 2936705336275432599462816231697321208901963747053518495030567411785314092859348741328350934876431916790203074094124233724973739103602 559 5057252701827350803607937478731198668604055181798514946484979590489676127047658589682221413065812643390959550616733254112572898311065 560 8709012979346898115374661488177795313023132412705465388991961500256415175074533892709369224223513569471623205912806873032608965066688 561 14997650215704421225698142393109352117928033033189952810597574019891070539679448035051285281512530355564654097532124395651462391715751 562 25827210560603237545217925128321024890653256880640414651043947698851847748942291776114524983925424651637033779967540289071670515989902 563 44476621053827206082682791530876973653000367144737317904148503628509657336648615114192958076595655933282351532795738303643168974461276 564 76592468850787966738224197564129555348558524645862219976798063846996160450195821032649399117810097371012416204382596115333692917100241 565 131898650249513989140426771830218201774284115638049999721392941154466594996107279887905596896818647600367147419613750312397070015835668 566 227140529593525924416115835796903705885189750548009122951295560931120565034009424258633429107298976253024881376824544442302261391407283 567 391155027640000674212084013660374489355032023687184024745338062304073663143663910064995467045332065291122093468025152566389855349881916 568 673601738632252621030402423723366841665947365227380927441228500542664662723584793178885093931639591773501706060080851205755493840024626 569 1159998645616265230518175501350426835131885023824524075416469182623392295905150847614608393187451985717281533485316797902050540565478157 570 1997614882294992601344546102937264460267674662191079904651740184539010056738390126599855525057124666528880451636598257231893628363977416 571 3440060238903509778681040014350683647710475027555800882764099805400993352223461857328353545130884178728541597713970753773309807419598283 572 5924072028182514989513359194915008101444087348344023935391080672020731042143418038363932369443821239201201876775804957701498482509029230 573 10201748503764752139020769810852529374290352014266380647390451479337342155200119174677533046444378098741342392641057170804651377727126772 574 17568265888555784305870622917180956663177239727975125560893891772220056492828608943769963435961958850142205415494234625047566039291776869 575 30254026181599541655723711908597810491201204063029729260911324118177136337948684299483075306719274009356208087197125999780406092108334588 576 52099968545737563111101745441716288427224708456927211533804586697713803943833994379566639419681789719038554018556612837931125026618208999 577 89720512112128136933675310456642526207312800233665685708219351108773654619411168448142145115918644479795625128606916291954445780291193684 578 154506240950909457394630144889775668462561473025647500942041370152444538408365238183421896406357749358048181818866420504618410859725960402 579 266072695427175615783683488879536672605897777653210668923153983840754860633661716711647605635238909547526152878832823634723575574527028497 580 458199479944475647000887198784238578848547342455596644039610118404259249717604128963645007737833513666331405807749547593365307187925973584 581 789057904210432583245525522096908393709693792900789128196586121288684994140219915410572364663511528092110115376841875440752847841887768799 582 1358823838631174388635466064870907976701577439983948940217308853381254566083120522902443081630226201947919492244557826164223319744614810478 583 2340008527358907003098195296872518276653920797687124043530351109233443949307282850565012848396332334158834860550316425563617899199901524364 584 4029690790256038327978299685056096068216644688116265467904635965499124259813019159914383286952236550532533062363966579575228759598478130057 585 6939465252035687136466435524702613927862449132886549323455709806825137781063202617971266852315283558547177299781998955862317130701106696100 586 11950340731019458078907464441760320296031437178705989894673388028176451424100384105548219906033626241290625730451724134836940469754871540043 587 20579488245952276540254004354646512015456610202021680642503382691267269515669323032868857196904814016211501232047373244710868460854554841836 588 35439603438751383427649604636053350171133851825497954392727844560769734461019890596473960668301487265516771199917129755834897301712054947922 589 61029967163687430910344637907757568554759450073339075606448905473388317619726395116919770918924643964471720862634228179520389101620374633701 590 105098718117371632799340782456697110445318474922152720747006744697248870172315224640714368878097319004909367564147007045229214394432112883416 591 180988800473858170597081020645861517155755166618968070103680112040139652737392187321239243268418636218686358394650991735873632336909987623203 592 311677882316165850879116836374262845984699239788961912064407917650007106068413916482399422397139111922550675621515097204788338531250420192398 593 536735433743708223365194001569063905031013431256743627308645868914007311358394933327433263624730423181674680717678867806370796160972146065316 594 924303398416360612042051076132491157726149362742520888729727153906905199991885812490357560412190852318002347169697949701803552634700440997501 595 1591727914002376515689280893429956391586106867169258357999100828430779964681302474978951003165641751203541345114240922977089054990013019632012 596 2741088863846279500217409134757248608358570421379560961973065933601685369963169304314342404805423914780667697380102643280475065254435186502431 597 4720384742521308404583547102750632252639813220034596581393248047025363223277962658456217704758526095120536708946362648152996876718176501066628 598 8128898121953603808448186054805346094858341145840895012635687655150923357930548625259153552317400908786743404271008264708757444327924266203570 599 13998643814318815197559861398883270564270617920085794198002900807347191986490378113050762658715709167484406465483232633165140331310522934140617 600 24106837814947447910374185421682000303410201864581724830058770575921793197735720092451791510986212256611018881320500902746419587102188514908384 601 41513995008698558511798685772619984709899347710473817459304110991394545318878684172305490017260796237761632042128379152467320486022459214185943 602 71490578516011217811284546538379909482721826349300441474730094719512607145174233752548890634645316753070313984661104423670122960107246397031374 603 123112767525338409035897556333798623931760758004270189566090075479481753675298259904255409504176616079958558442626751845718722701921371191985084 604 212010503235100737448606603223116517820971730199462723670065510614467112941615457736657998645096516814179485588095734519109746560948888288294017 605 365099854267751805783990020322675066525554966842559537251581569822066928443209267221156808766657653409446725973255211636031271736955046663124532 606 628732546512179734457209633341210298795565628696992009013007061196503187914948751109521326281285469550514456019316593577189618039718059746372259 607 1082730136489693868653908700553203259210331567734744080368564066153555475624475216163080724188863023694182109138040787886611913635700623505805724 608 1864552034034524671446501750993972106710480433074832902963087186557658479041017776757100860591709629839963805542516858580723056851424841627008498 609 3210914862768646468773630064565710598190822662664009455093076744085650214137232476808546102295200469675213644726619028408493316789888478216061949 610 5529464486780685274416830882771675665316069034776594429411720935600360980887776718619206360794487653658845103387860081298638669237295883602503912 611 9522201247094162545983053997778155111007040562780692707099320800090114198441551756021772599492534729479840444518955180401243129242908579939768635 612 16398028562608969617727013194121569267803451827146463688641031293218466914425543174692424201990513222973935387090917431527652058418668100131325998 613 28238779433715170969353268010105689445935738762039741370058996284823291879617639172524857059982335136437407290271113664819040540108984085457536596 614 48629544756637617858646504319233738159430162117190303336387627442531512011596957384619847500670895435232338018493126195449297058533264881926127317 615 83744151505867595899743731525682841762162312143595815687988334220483156607198587975815356163151209065163840251336202111394746527818008487575221276 616 144214447133611415110016490660900700099724761195679396705793926654619493583987641358267636521813926413859650173009524540135432068041589354827559191 617 248349363962401457899053458495711590575381496694425774360110892032810870323165547546177983125653695777818421152567739182160435114283878638871371188 618 427678417845242851050167176363061394277838407916510683417505525465382008502754819495641128309947935821609573558420339638241316651610211599348024338 619 736498077435388128159493393993990843190782353663020038795422009932329215802709420424271391794264348948123804632661401249142437306117671105471733441 620 1268311412109421021998697538191863127944277497078277099867244500775902601044642146107822866708052054133692149170639955529408757003970171988863569776 621 2184138543427650543309304650053203774837516761963382047720061144140802955026940838481557403686610643125607106209153957234632075847414176054811956367 622 3761269615127216842417328405875996351694738204788168502965222129383652763371537585518010533878979110385813486454034974374941953505891807549799235246 623 6477221493228900279565837200127072411285750110166807611757105764368029103640411149683119412479377458696988937201167485889840349051158484488003027948 624 11154318239674346643293772717864409409873727579840081062575144537116582220994247427574864483336915158074717380693716461970005621400494296103750649785 625 19208670804602813221967633673814274398016699132831675129577411286727461132979255324294437026008661084031912698139764965000155848110130412086740956612 626 33078940922378843302409915185929759867481438618050395300944439458828419694242376316034410387945974590417805529580613938485059865055891385128695399099 627 56964708473427102888105484377481371264086115220555343881339889518304433944575467918220592484812173373827446671212927879565380985515357608831183977548 628 98098001960734412769189260519360996119710525391597333249286595726743732550802852130974575415429893890202447518239590321080591077280885109942869683474 629 168932980551937545737737026408957852853261380097371397301993513417149125056641441040935141262179380770415787020893367174130876079742003691816008103509 630 290916750063720218092621856119870460369576582091473679131675559203368871857777384774095898774475473444027875680765271436291788277482355025461366365432 631 500983024102965073711442658670707938078462372359887065801615778828957295520646210027785022967272574730818663548685301051937874448989886218389060174867 632 862734752757888424772612280680175255181589809157134808985998255722731559884262183711841487588497535055059878732104349341279947728933359825723564960334 633 1485701546372636170838939769061795800776367383511124156617296080337908602206044337472787268068066202459490630940661554655378734375663597377757983397124 634 2558502573169769451230372852292808533666842982936672352273234555686228585753175346438317879849360838801341297540685933612304768276104488396409242166893 635 4405955848197328973130482243364071651546337803245044252074913112917911452322835657595161612538652001585073143664766536557025575931711559381501730349484 636 7587425214981846170427182584038500730807958360535705951979445493219317080397793157794425272867581507790845193414009675483429130854546285329945390953167 637 13066182089976308423949097910633585115244771763206298399710297081485548516267759824355117497187528145717769003678800590997380740686698735730098380072420 638 22501060579985714116276389885743348963932224944050376251491421131936548463235213293306386502744400816292346043216890869425530679196852092045136259208178 639 38748712036746539737522188137051363158438617264547336351106250593723502607577930617860767660260858468215887096644934599349314974806385553723678299884281 640 66728529491726716107320493349389796506807655611268305050328523313926282506683110577727846387325205922435156950126616384288797263835390096168967548211712 641 114912120018482661537169973461550923513933726056659719253215897958100785061228494664539883053142937061225621086309641262066262177151929006207683727231751 642 197888300966970203265736265062248734215247773988424984403159250733814021712254322566822110597984600635584319089864301376278843736596852564055193316119566 643 340780238440433041172704543736138091077550538391805672355597421412117586672587997191229072378191885151029210029655624423284588202777786112708166291678748 644 586852129934159189868290288910547952299924382825622070961644046790106110939387703844863219641994216925403993255702950677340896852691177586802075786818353 645 1010608549323079772769561124247383854078788969149193008467184820977936934263001528938374519565027765650791901288913235214838066614913887257357751667384916 646 1740352616730701800544819691831821163241016116378195767381267038446346610162722907407644700987229267091640785484407508939184707933785998392812800429762451 647 2997033057547507722009966561253614878542178929961205174454498484802272068692524142999653367816059364516807469999368070408079083198613277124264461592286972 648 5161142093667130105456057088422271943562059632662971879341306297436449502178860875500809368726322180333836163516985863884760960894621985187632937902615986 649 8887919218622259855241282217260324131266465709853179812709886999707131246771106396969732917964583046291492517711848208017186685412107373447352448257280493 650 15305741753106195882162486175104389790129688156099161099124424743499506207479768508062550953519735324050495365743794633370842021571556637366437047322421000 651 26357770007848078120849858919533370986416034568654107616721119555840814887737211637533439872394581186159016576973260634864710584679672718877157971890030507 652 45390288885909403752797570223475812964250128801943476649214125001611002839809225667064914375152577376167168296911917612367978330768714744503314529567116014 653 78165881428241417900568633100853249609529385816843565552349782301244192688255099415691172283102310840085187721917124672586344251607836727299557100522287028 654 134608198568892703892053576068758043770065861031341988719160602115196504208321768212226975577129734078360877230058508286448191145484667553313592554657012549 655 231806598875195447424569920473553735357429341081474923304003389862210884848648881657449622362990041108454216671914289936537803143181546306239306212856385084 656 399190389986420165464394559419689215772774459127717000926299649277040578905416523618302855848069508650733113326978005283204360209505335842349141338468568647 657 687439306002266898880449422861147745290740275423690347397113858953203775274132074072288281505086972997463019507033678833604010246563712974602483005459679252 658 1183828096294989807877360326685632652650878214601540282908256295977258734819875711135813784139016788678289472275867465766897982453765927569877338002127620434 659 2038651193408481424797634388492915878356963608071472707927666414345292204150775427168955299129183229218031388437964859947168549766653430080589656133199483249 660 3510728205719317966091049578620007060525807638968986337306736919998714135339366688758754508925217482243050766893887999264466182257477734782720335802318214288 661 6045768189420522299885594870937407846242909186218308980745545771368061299035885752991235310688330527141908608100686646144928704231333379458584846932185638719 662 10411319492253331882896918511364698132474802218657227743071692809734808903706152157783131334603714449924701291156672039589665453801698616752017500865575715822 663 17929164693984690724075928572429197160886555435773050353196309086756292133930629172364165855088079230091629277713281825051891790523856300912733027466880085580 664 30875524169939226940767392376111296079078459201679600739706810747860448201333300394379777991454906724915188410076752511522019766299410562340615039462323225833 665 53170240166756727247854644588967783526196907669891569855229266872983487939934195971535839870458369877789610370846019730018648306393632100546780720862593388516 666 91563609538427313029801047026143578633687120088686993205060693897865419371491973380496652382397641382871726767479382027002894409415200347048111286926220984107 667 157680209181138576494347155418793461078075931524485113446800462431953063378828840574048104389222838755484896270688872443491670691584386709022774019784257512876 668 271538534716383389831235454657793527158881500081384075767383612454941522488921709531700818650623943291231044998937521688991193641093808594277050988110748659666 669 467612113269192552107529012513762783344447644024664612564015501911776517299308327514709735551786053551798057666259756429467110435699763549801155573958633768133 670 805267247628287205403310575564206192947717955541846808573138882900805683795566904239962006209235194215642272168406768534947080358962758506052869294927418956568 671 1386737686432724570847727887316969042372971168123410383457737534835570660204968100712324456022422352303186478562915174209913713744171943941108301837212543871491 672 2388078512613820938527332020737144491506255267608537728827508307193211338810921622935295379132819656779395763398644177485336710897740657402685275717987847936526 673 4112471333405640162670841471104556943482496747249130308294369223017811165512148300372872105812691149746426456463706363800730394565175596300045291276169176996452 674 7082020284823898466642590803594464284414005227439231612006476182145787480732471119780529934758697964613366426256858946961033738848125439137785999536442149847901 675 12195832444410634996993036408119196677029786074173489265670616177521239324850572942376372963681786418836002167556294314037187130566869748899408264693386630909388 676 21002245550026352687779136662081073413420032781253313457143953275491626632284270739594479625120355876416399286878215447313614553082430126934554279788010109817215 677 36167626945855245988743922402690177431381327335616904026526676412140842272355166501378510417748149110119341424227662344511105027932249718671703252741669713578052 678 62283684655468335206873504669295983237417140963604475137334769683007920748757539063568833071791593440758376452405313158900872972733424155367879797686624304456754 679 107257724706939298886403527325948037405188715006301203355334783193119150328546403362165450150978312008458114995954896636688405423181234252074729065522917496942633 680 184706790758236527394241817735853124660567150524269269062052276012776286717374838187518314015397698682919433585709656692786768870764477999179757836163201405160224 681 318080573174788915498774927328406967871791679158558043528195152476762515522323614111874086820419455022016583609842204143864942238746886687950663446631073492981559 682 547761403984496406572546767720912146700130403725524040808247441999650031819487316597989017915003872272635755739101444314439243559959174783837270550630568090627662 683 943291043210582550579159985459224201827300518402050150043160087296069683730639365535215968599842713969113657938698408514402549246289305218892962767901925491826812 684 1624426229611631345256239862772690191738655450761862965317550405759705944355075458057560759319868342580846563701932400279919966174230888691501138929000365670275809 685 2797398103631921386909171688624419572394294693730879112640762782578663144382878526078891659014295473800579393769890048964896816741732482006280708800901785759748724 686 4817353972469638876172024769135421819260120259169268187193225833634788740649106033073679369019002658077903859671419413444780088602293501132837539947173508831223683 687 8295887262502609057758276335073307381565769885259960115108378934677088145656420651674915818753323760490216159204543454175194322271967566611726424909173734769421404 688 14286213108992537975583232930060458581481529387398244449624817145130834086333329752769926087466753549787852848943920516304951261441762661059343534728248663690118002 689 24602056240332864522604362345644768209913124838096593639285659130864047828255977911439629616224784494555393474049993334960028855574291246797626790783694121531014365 690 42366802639358372679773846841643112353700303851585530016825629377037181319596622282810792153425859146755558622527037891995394350685727973335859210473943011159330088 691 72959184726181166120203165782275031763529188191820407990627726718354975088529509295345432038364073430608588786316408289085180145429814314581103111076712061611041051 692 125641830496879865346998142039502453745661087494104287197114198081125370150048779736825927720547963522131688033949518999735652090248070873655245577606100530611267502 693 216365761622086539624370792317775829652977454699413631565281895045653478729918933403542522296113111604940441968742971845856197730789321914774581108373061481850624276 694 372599974205789198411798253297910202808467426533752796736198190468096642648900600152903089901599289410925160166481861242681635615781479129675070586581931062913602741 695 641648381598574437262964021872913454443576780535450307507966556876520516440338803997926107879896291107388701382857943799188305291389057603523794161484381013764453468 696 1104972286929570309952134925449097033159360574274512448612332444309145267669109557817545792357060728601122615484133257887990486547711787774318200278833273027917412983 697 1902854881111847406002526408302144860758427326644301921291215296608108948028430028564832467842443197514496035064730091084004229724093002592742483918526523622744844916 698 3276875575434202954805827102326245145552897254920511880675316107325678089488977790227401278177800927812082191765239431528501385947412368840909407772262246601513108626 699 5643054361877046233497524414204573585027108375303875943070897291366411788746178572611853430497408562820312140931244836701307796927828101604446297808137662238410913057 700 9717812531493526284353742999383866558179072382594177296425096250991053558594476833586541384160591959545767752277081101425822926051621685263779989220093159434751453616 701 16734887587692928066654568107612540428000650686174263198880094353075034488801203167860963624993358252663666049908835278571627879202769153116393210881966544651930630383 702 28818878905629297629700008418874735425653934189151804557700771788106821746652880783831957161473557847217663751351921785170257216234806571143710090137935119723579888430 703 49628524662938705747210795111666568826806548882616369109935065100806498005302382212667608740130099496606785412606593328466400224561369307919436992431857161571851059372 704 85464478624767405159211628638769978122282061375348259570090834990997300682161989330773988142436423636942347461590269290782462393947323346915760304231665666512610124569 705 147176994605642480469467864061698741946741893760942170038846577526835585945316049159412590419046722728103130575639949125847491955540730072862514175919491403156110441988 706 253451118987719293746190279393260553470176569829754994161171705830532562886127539919022230140139688014434599698484889959926097357814616156554001382445079111516991737499 707 436464067555190473627658976982062704712393976083429054660174053247558951508303196196541199961492734882873292323108515048089651482741300268412838870164379019613861244684 708 751627702523784842684105491798252022007030378298777959290101501613929799657584795944202032378242721988468675135643084843080778402149323150913594124297283867774353299602 709 1294365894461052129588486884111876538242859030451019838072600683165185728106699482900352872060828422157673436581596540725249035287164509503017920200987250595749095839797 710 2229006545552308152154061073498930711492106815003471857861704532196141916386459935122073874260424191014580804341863250656493367814240516765790351813003834371620318646584 711 3838536074981954650798994472426996567029602247669840600564232663727698492642441017770087578738002600277849623735994361176733530020813049151309027268123989815529906541299 712 6610280812471530089857436938239551794757537714825554337208436377475096337478015639848312292681012491461635189523811067715395154720068752269203705157817790915124967728078 713 11383457538544740763222005600053602535036387747047846957561772890233751018400217109840120873618610860596392181020072138823373017267957808683285164037958364506526097076164 714 19603267880445917351724375937221220185331420894539770037472737399240403932134213832336446870777201761321296189938014317059008334194599093338007544650896310865560652698957 715 33758470156480233554004824003087377948095744108743330731678714003221552795370005564254792458338822513101473936745903162421042976161812605139187386578548476471681810961900 716 58134914762999361579093768602122648873706015035505393389504787915220611408426420866583047910053622643557527118180178550588029172904300754891276390109585360928643593008943 717 100113195261380771721600962942377644472096792291740647201094466427448817117530423153334166365551036057383905063844023891244707465992754644685186157301071783759359959593636 718 172403312300414449502975179610366451108567130541449601284805230946650577389192635751835559863166279452721609928832091287194771280864268911377642389338309310294124710865522 719 296892952168314349249665087151779366506274193759952311143725771286098453119779474207497981680432115640561568174110390566606464943599511705814917550170417978510446452506201 720 511274544967110208895147461102400813213232101557637166240120680744977236218076112246084659999095808507109556048606327194457914517552234506986469706700213711635287529956416 721 880457614174458235926186764922168986355976633567298431467557216550277449609517799052084035177143167543008829087704785157014443276023260479493843488907869216680498733734503 722 1516221799009468344568024133565982714966915798343438307566598437634702561558180749753831116993504812237958343381589411630884051456310737780917588356440191596532108005331598 723 2611061005982722440139693272438773148029850339708421594130550563643858794265995186844501830489311672647515160343790133415749944306286721061582984001877856546337447816516316 724 4496465874199538811738756709824524036139510670061521166924585537083861569215617623404332322660863843921372776764478003009190524521068484815007946140525703647914767025626001 725 7743291065017271360520287350907110912780300174546082637154177321812145475430275760950581234966537161263837451402152762898810077007642683178014675009935882574103824113739412 726 13334596146190064267830713199604425381982745385972587090642714984905163277353707821445584271123207865594767045128831487692866494378687151273688016795899251171823930950550131 727 22963292079424151999950063987897287182872705890871769300590927280157311527733606018955995998261297198132462112951672120185117151601111598205127653944482980847505074273399228 728 39544713416431948816562307828584299441496240781328917861463234049790758711301971977947829181690178381069693832718178367767603198466372947841822399609792410945518062312062770 729 68099310577028893723822797665178901093571391883627191615542698993041088040959010057398828216108146283533085539396529212746776767438529014142623395340238760390743243422272717 730 117272719926694930272504456282056062335957593169855291686954145338083995002640880232857069124936413997140474439937548213006630623127326408915885432098614901011942449057184584 731 201953451840731620812939497787921975688152519943939631863369151100758530227168256249247730524473441463610791699100583673335893437431116772695203573104163091500698680518120843 732 347780768928023495992704443906572639676185264216093197304402761382092854559466174561555798683827823363214657845716482731321697629530599247911890000933224341957866310685515374 733 598907630118421153354325600311371776606723985446260929239183358827894291748316300986261770117129532540432838445358085404917444922650513415380355610795763574079764196838548084 734 1031369130960481339887465085723810329635104176436438466720001125972661681532309851564208230200494383370117813550237603596568405366484903027071563752734536106526386738984999717 735 1776104078166194368421555632153832770229860906154852961400218095081890297612924070862778068476978297810154518142211588059471654481234898917668605791359360931063318565990942332 736 3058600070317073365670641874282442236795503803821459160054999818500353416334084048851692270110774390357490512292090794329635807140839716112208635153956436269711603191128974759 737 5267165649325327920625336991848713560053744900966489658936035680727011103731001670292416798671117538997330005539181900580758422065909004641568449087254569733221544299266368724 738 9070500666848114314830069412561178237444005434506363313671252468336593136145699938442678907058375843794857222423246679373297478321498716644374126279835830827470079317401286098 739 15620162308324321232704492646538501264063393233139459171262069872482067358597861586724009907363289475339523222112307786224220053047012538480482604729687475899339908241805687249 740 26899228554180690102489257176665950824765639764790852983814358203045318182140479146607413342982008467774219937782645571848640146293580543654216544942821440190319928667344367312 741 46322725880027797729398482243916916766219293531470185809811644863136967573153039001481685358732556247911270376779018136865399255596182794137504826865090177183908371927284971935 742 79771616075684694749762162654560190617604321094894134651216820470327759977745679796370429702019478347230156314250724815564961976615277159627829850257763262446098129519033740398 743 137373408201568861348945409428604556944525861158015714273580753664027978374441336357735518496370753587576123406700080738054781325458027958939068617335987403920986521871857392396 744 236568521603100663725616797150415713503583836019589181750794860794447387743199576008980220214140779714943330159947178118636502411375907369050186749516019403360673094650831737417 745 407390820000326422094925886989663544299494724741028844865780790065666158522233553161604483053798455401838339504118965535390846457853029693479580390244679892543849374114437898276 746 701561133729311252419725930914123624130000100823739606238939584053813764662128785731949792062290510357127636756515499576517168218071687861841005906838923437379410861118093287691 747 1208147067131169476891323205625598324988552800426341918581934481249899332553120578544798976833858991886333183013881562492489735761842596965431704429263635329362946808011505530988 748 2080530499257706487680358226378969779914463789971521187935859994574931867994283341429373031735807177930355829114568849485761248026391407151702103976831219255925533948593204979538 749 3582847880117860794896481475929028184733521966480573867890953269812978806687299152544517317578158224771978309380846946019377305548452662285495233922689098130124042243608365899941 750 6169964312777425507048436977019472665506538456054697368169808161583996242572574286786739534085533884231539684752781858421111121118614978540788036421945029278033112139094983122776 751 10625195625021823312733953473701872305165971412080450505414686944722007584701036202215830906565640295047540640234316091433759938931616451012553669892201711334719741523285048471267 752 18297477318659403126998513700271403375491568044644200553539588381544050765966626300117714726493525226120702805253376046388487117572292684687134836260004619486951361957395192514446 753 31509789376340791151884422675063720161430555946298774559233130218037075786552937636575767849566541180627804820859627050223980872074071451954981308651462261969580173376166858208548 754 54262498007244592084568452872017523176581556946968728250017597382719137894648025852122573948540172817564508581594537329625116807459365609113881778381723563513218164717752116071485 755 93444569077222963050717435773650774408337709525831252857375629037578256862466553586600225618034598929265475567473224334803824858174113294743444253400988733635029958528029118323212 756 160919379142148943160171797620460614370858254374454555113086768256790419777700890775180852689647787701337086164674012668264435420135257671125172504174169939630876934664552900088799 757 277116656850275707143573263591065191794346964900955761661246864459050738748262532577327884406656018267539265492882147282469396213694665123027517227305419974809544884534167276274948 758 477218107062403021269894044113159057396961371854272841381691664370700277493781951086986388765798232080577318643434846955912539684544670479782252206498855084562233613008997178615474 759 821809573977604708522921669551034089153828881603851905298649668048963179157278820852894900244067439120188194733517782571842546460200479979191497684577456265367625473679688236656009 760 1415224958748134493776217179634797723974278963984625953228501428621923775621622413742028320726873901766967692705160764141960046938304557910876094614207561385108527036558299791457632 761 2437135982937866516425459629707925678730722252541794938247595896582536493524420653104581725330083554700193940589231246387245736869355043246822327277978452760228841238712817930454167 762 4196952408601202697454704434780598434461868726275999955393055328882723170809539936612518557535226663506772509384474946145135790583315410657107667370264615326142760135941808779952334 763 7227503776309598999133459574572287748013041061198568941570502986038220260798304182606233703348116680853745947945349174102499027930774531835614591577873173206112502937533238265208124 764 12446367209100533719237406459426014137231353076031737881982652782881556149510642358581305665486552997293744705213894602492920508445140427828668491611908679907375577275629565184156993 765 21433687411073468899400110839070974640975540610964511840698615201219963087594065824695476201039812786954069221954487476353309590089875327074568423282068015679401999110391794298863284 766 36910605987882398920316272438288678091758066021918818708858715641257016327093472429270497012339255801594787365729256306803593335882474876081743839101585253466747319187612788968276067 767 63563156831746802539820330162213379121951918647716499489969480639320315303399876429941045175517504904988855344952289211547324406486716099149366162417688775847412392636100910186088220 768 109461083021602136640299306980147017717454172204568092157544158698915738568576772325325712723410020496243967227422138392211306824013925874477009933189433365086186133658475928269070578 769 188501158430157869201035798741578100290188616263238898515673739778273107111476055359841778710226968415873540716149196434208914976293241522633551511426639378720943846371797833124571581 770 324614792295624409460839163445649819037836641093604671454328663475252144656359231685838039596815238015511575922794367731163952870911408620178183767932176266187795053478761882611454312 771 559013876915637612762353939005161557923527510913695162637577081313120675033012182941064485854934722022640228521413413346036850264731859918139379050130560234147512640872934733819008251 772 962668744619817754783929594212242459534098596065970640450035325867730188232270697661418591438566907957781377932934839119198411287922584186474104396299942513970065407065018521285963566 773 1657796255400921907806086897921475736205274131810031576026267330877829900810166056928479338180089899580059641660993423762190299447272611202158115702936039635584429255044917304591854548 774 2854864084640752865891531267693229934625063597696092707659551074583428619419089705845124375876776291544969672192547308496261608129015646686593415381434366117514212249504108677085372053 775 4916315207745854915719193820821786572440908814658399761498276650015868033428514277493957819640498377060170463265062158031613468599478982157086256430539788032921194270741109769144181916 776 8466306803167711934632882392224249783737147948098553404734059729609396365425499342606142942258797660227418399185668051170866964887844655859363683118610251272049770368225117229535444951 777 14579689840153397808437520582817790554597846228643014297865620123330863117462937269016745799595982429252498892982284093936551742169066673500885239227648365786900747633425418371173144372 778 25107447766426211792898065528170596976150839393703874756438405428372698896897861183271722185618502174995118083240466994642770567527374664830741763395364038974357500022887536692767399186 779 43237129202001466620249274682390850742044924755787042697539808631297090346357783517400653107832783887414864912143356981718575805984807012033904429311082868000386823753796962524331806593 780 74457960005413364286951978401154988489056462430035378347109774453391255995293082627082978150788470831435063489180440019127031150793403694506167748815485021489595301041884800358736905200 781 128222847133687644891661798028898645652654380350883281503222368389730182121085790058738607644643774464592547591581979901551825782136518697869928702294283562677438877185143881204662966607 782 220810488574676264005964985584273887907604928143001827791433546046045829565838795019950516717646527008447357909665309907754662171387354739579259117025487413193063501957938107394964279214 783 380254166511775806564329487331936671307270846168133444944225880257870177335859884188371449405245988417060104078284372846714943298332470119921451138824173129359710856431169826434032344428 784 654829542214726351175004292543954216378473692231983175891772020240254933027491386639977595616747819058664946090351222636894400101062939862864471209328459083740617934532367014674922685049 785 1127671350167490776853636967431266129940695086192235167124209078154440757808104275789560954094996560019579860486718925489812179788646246024495252762883836063615953415736331067299256342084 786 1941944570319316670587005761722883129718834696449349960168773432606520038605616751597959482399343840486857552745689211065666861016654301267701915994010980863523218704741929801013247092347 787 3344191296189757992051317534366166804730732628705434858240528650743345552105352529839126582705842231148042255244474986345658497608031017035140188827399102881520079198579458056553393775052 788 5758977674461839088316955970976361848011788719115036809641739141264051415491582170586669423583434812595814722386531900264243138312268624464472886374965460724918633384525351910190974524434 789 9917442190803422974101642299634145652520660958077586460926832146459476248394447176234194534593624324211134669889977172185756317148307696742819738433491708406345977872110408700458359049749 790 17078666591135703383882910043253791175544347609448708168640326505860353177385765125062031058483557527468134094775294847729991092051953036974730897641845291149261471750473288866189480256888 791 29410895160211207454250190779498131871346064657935896580968369142840535289166441942043768433954774433127041231807328933834332049904498341146883333622903357399006003808529591420285420056019 792 50648026267688494723917787151409706851399284506347154400893788653896313299455072072753324603448521472210495274086069053485836320792490450399961083323274896229694820046587937076742284838222 793 87220145828231982587949245674527484245769035815654172689575652156137725517612831963624929561293229108594535930778715662864403145600634131778755576154531836371616317733480408662758826101380 794 150200400664995981382234313562181531792970037370488515502797483447014220928848580853359991540212967486463938341896818802454580424245669886350869095458864798851055669838124648293597050738733 795 258657677600705251239851155608620591018792293034553946012298555114207724456750042947694477270999943634141928314954274584970487840734296127382702421313768174053360803809663402612812741622316 796 445430197826244720486116927693919900206132081714349479803777902063463357603756383691926073769057618756989907313543739996803635089788109695112366009603889913046337971334680522492426333624207 797 767068130263713970520253151190194538772125376303737768629298288468547577471742175529355613018977300769001238039616117721364300209167441577067181950221991049579138127248988164736077299883876 798 1320955605025667960863986920930553498204079713682152678942577262199204438603400021315616172518821895673669135326217313500683842715444177513211381285680784337827781232555207441547719324391666 799 2274796255514921400630505844206047346163544878665685981363354897617007649222148537589203382035856871565518352364422896633881290173665432658008226824192897126399896527329212726163410216277433 800 3917389792978058611528628988632875482933617886937226949131452546221296307693534350742249093804598449251198818416712587859125798008488942053174424050491782600760477915798727809954780506928768 801 6746073523254934002502868602579281788529117102981327840808086417568960818047340734117713035340299915721385068067736680272326630688431110647326850210143473015409017548434159812929832747713991 802 11617303966722246053798016514487651119422200154902088092360316599208060336359623601133549338661933340864433103522654851264649876155141307845298119799147368404741610759006892907500304146528526 803 20005971027440317267199008261493761044721390266154956900936500665381309812878350148404308085770974834271498637642681222762221014678395927887791167235589726894511209695910567804221507184893852 804 34451958724439438711971264389927818469739089637101145884973451135937034659591780132913321365968609641606117990816360166440071723513479404327241713194388785713901360087552892714696863572207601 805 59329160195347068030465420563329948845353562955176863037462181982957443990782413148333465755061217901020664663913959560194615983658585529413004150018982407997745162994036193613488842155915988 806 102169785980504577955837676700263877240391842703530877731011817185067728126892919828517545868138869036033848188850346098132258845695319553782738910649813552201416122018492761224906908766488915 807 175944933872850767431075353392027883510763105029653929752510949638580896964388762961360024903397721744389132205937984602004725538188988559635193606627595019018551435404171279748871107309718652 808 302991921324262974705407186265693891126769421051260524636011497670669034422472315805297715160629199039837527067885930093891528644029414238503694954102002193503811360329147341872569994659915954 809 521777480982271252061854795794655703032570805829268469082072082511360215522971585446841820177104571919239842798760301233833897044255136822508623321360428356726033754757775189232859168580207533 810 898544550198880416242499658752113600429711489206652045739582712635542418782939744384982014372992623667432653883733869831597892380778220066864772971440212017046980428472601049629393361783353224 811 1547369018632563875578686287420435311078288611057527109705155343178990771763994882675761524807328672882120891544442116557318592530873782568241897640275047548258274108155352300985951417713758059 812 2664699128489452569177633555701510723413801485042187099890798640655224371647433896702287644196796669428955861159050357528858853311877725219111598978973685728527476931056581197975633953417402862 813 4588835216338625608936964706079403931889230779477097786253464613958397346671396938316189363200013394059269563788466042683941441179274591031709646269328516937106697712926759359358119564334306612 814 7902358813261761637450784890449236365951609386370159950109835885157070071299885973309256517831146112702913662608224646938520994641247878752198369917137038196845468323666091808690311573682114309 815 13608524139457275939986696864809715710176353039831917726548943796591701017854721925651972000420627503309018196011298930594002696601526412434777717525164193314221368859494080065038113673720065724 816 23435019040568210617196812905636845284603391720636988363021445655051944064178570940575130237254990340642245561248939262687606279110171156999574134732656062719646057965030350035110910858319083783 817 40357066776948622585697329954816393428842123367361968253426760722842317806661781901220169392306750562594907856079996797536188529173670857154840575905628777293606197435263762549481216541386957204 818 69498251143712347505430054834813718057670258741460714392887314289328892817395188794138015112151222293843257950732010343879276510244120547836994058246311995130628155936122100840939929499743992402 819 119681812821771904768337500830457241060939420789627753282786576870631453670380819710281342741292335693771393172049647473509068621926436149556631051359432641829659042476922133360493943225729967665 820 206102111701864664242268072714450507262848411177813447566079206227750720230259219465064397008495318209567313417612715352236927382234056397548891550778717351534247337883277646715804178408541833488 821 354925108890400293930338298424905072952615967341539946988326336664868748911373446068263585469632125634587056684314376372089083985230942237787676084478833211200928338861058118367756834592628836351 822 611210782270324515435513817134999103218733540567520433444304805473922029994618296449471310107268557244082505323244728853955803479147314237056204628370671209434206563285135797603115026727156645102 823 1052556190040817568839782687443897442373258498297246074715923771495910045465870142272517949844103665394465482253122173104772746224685876722836141212268789130339723197552549429326182096502597347276 824 1812589969499677713963366730289351111281759595028493007582475707406950104141602665325188448412509030063567730843068562978580706306830076800131130374339576199440610761815465698581249779413840995241 825 3121431832920419504308324936443342583921135666551719568754377947711913430690717657978914122894249127067528661735121088565220172025432325522235800130500203328013612183792092807142790068050966151268 826 5375367210190590271675960537041592034357420219309938217608472621140851550303572169127149211043593265281479369508067095794617821077800964808146867088737897448359739579874972137447106917240247848683 827 9256832822569869921107869516330388287187056982592904719229402504763805039670022350158733832506247757018110279833134574233645953185377490407677656381308887845474239327929981213844964668202457647916 828 15941041896181201983128788259525971794183853273426069498009777366209619916522709511939608718031581119303550580233254195614903239981780703937929193226207412422406980329781580459853611874079830652626 829 27451810096021242671604293376454609531807194808777192866093274544402363075805586373246577638687173014535611567839334777077946842219526833631517916565753994388227347053794441004002893391471569997957 830 47274317604581724304164990615269377578820684845486228865723981794234936481694746066217770978181408625575793058397656451131878214308884063168977899084532397207748827131631030540254363016513610449816 831 81410336774214299037790202734919570617624675945096586510597631200083114434353019601245223502393915002396844926637110849591082343324814110330747352495184916172908915187277070790265903613862553452483 832 140195422578636064030430698467117585934068702325933938744405110172510794075330642528769963401230915523204698972640847882186004159871444303193313974919263895346478109042920961874669548147767903247630 833 241428266861410844700781598440851924598706868307739561254633448622426481915572821822986380243119066136641725389836280405831017875285615643061521309933227214338908504308034622201186921386672497151972 834 415759708609679483464837509027619703571579561733283857643912208200785453943561737886783796168562488036667476230716582686476226164172989993416604738263143628650546701406601624325868010131789343402269 835 715973061275512093158259603200669643486730456421860771132353135795639615500112182637294916310518554694117055666556600124902165856005235829340692670620449822163024399570280137611458576052367190349388 836 1232965614167966357293448012202023685722948184136950251286493682446340757283916099818295129320969193344221558314468615335023405735592397162625504743897556769806001496241995422263843959423061127655999 837 2123270117191747089215763525989461108182551333984355318808125577820339344812017198519387461556931169938364364821905517740570779880485007342321280842847923006280664092910842561999983624220545164255684 838 3656449084025546056202633632364534733820650412809882483583060187861534263652483743088193711019856429940035502572214150514020125307909650340870873519102785969599143287316516497549418149564184138858802 839 6296711754109747409553585567355349884239419474509327282545326312332574750248304858788581385587238238528504370042031683464712145067981819016476966435227815923522784476899074344201787157155423240421097 840 10843465341159074197678534713507322040519673037166614833650018395568107601428889700577867428843056645062682679121682736384279644520784079537043616053280968129596590360884437981487344971517091415879584 841 18673356062102620574218990387237745550397191590501469280970279317941877270517661103935255063893220143592858186914023052622441135016190541552070175164763647016437854032189186261238566654016153630903799 842 32157084073345896125248477035735882741335633689367528913582563837981025358542371920213510167303658597244009733505523321957412799297046789764719884134169645099958085582656182089378280633124484148345678 843 55377193722497843487592416569125600448013078842526285745657535239158435480240617865938051274452697147371046229499197427499421433766039591837356708916986444322469745498830731987902405101502305954707964 844 95364168516787285989381349278591906699226231085228669106560359999513230507871761189508949076806519243145231470797061065694995723558492843617103152162638768309269094752791662357031907417125852318077857 845 164225090250528405028003252496215644338177752026621014484830179758710814076137089871725255454669654844167429246887758762529388821605388683667109570049031210715259071802089390173074026497736488790227700 846 282809368416467638379728541308197268744081428265008440423465511159401454705707097006958745638625212637439697213678493933766393179632874329356849546994486778247039826471055602428630058383240162914667843 847 487021433461285485909520726513879219333472332534331838269198515678467063809475330202254898895648689577381311701864116334491356291030716264803705560289170312949098247527105922970833587196600198068265436 848 838691723611494243327871171039700225716505281740732624070933846597066102083447755891429950912137037815843206691633307965092142568710486434210561525170049533602128051047459253215505764660450997455083122 849 1444297435238718962589117186365561069455881290513451888278767693676223806522493093228918339991741285186496786360288159470820503217768688344704007062404675414083007053243531388441895383742554869647788701 850 2487201223895031053446780542610943245761777476523507910195434544792355517709709082315644444160901799942281607540107089836637608897877016714361424600869408482387193525347040962199604677216365902256469416 851 4283168949283958773454248173502325321600691716243360584275937569387178362506174601233737836169131433367240288890164440938058898393325475228472287628154963117123230382110925680886172238422771571291075803 852 7375975884806214546162274731439129411101845201539587758679205961258691584654929020886870669409637480680175476098926382280424867940260693853327157766258997479991302909654038778312166534721241345740250798 853 12702048622746485410474186261186836909008433103793004364871810381762001658348319611207334609747929428803200586168909753584300872013694497451456862932878693665418719763868474032956048066617823949640007316 854 21873992232941627676643928623517348395949192545052444797631519367615516087799714151012298671165796542908334743617893486966147029449403649818894883726423245780146059530286397529954782162545470964414864501 855 37668847791210368859826141442640989394458779134141676336906598141249030968296788181872766114154232019024470516995565181892813871010033365895206616797405973808432851821697984660336824525461764688504046812 856 64868912762092267400781981595906045288314559581447537740730721929367857129789892923205528725658320510055830370683442040162836904532870819312231205690448915774006328206198817444935488219903818256818667831 857 111709704163497778526777865400877546169714098156848654510397029056470402527538075644883258901230419643185435045127990955437496932978613337574875843281399441697166519794314725602271046841293229960097571828 858 192373472483858787110742059815907232456538244327385423790402829759471774537825042598949255069877175629357401189189104690527000679072113872963418782042831085499459640291925130177588577424113341941005421970 859 331283241618238464178475765370049834520108122931539939704623982604061003226856222985165276582611683763574196088004972504234520645573564663955319214217273469162199636470740688564458287959848625469417614817 860 570497505503502762415213708990928567858045905834326480264693119490635323162429448305792261828060958526061201951638626110036181353091421055181382633851055080584819468350781726899382424005351379113701940784 861 982444515442102235177653668776008088664978174936403189249322902797697698399572638245023534579319398275807364183704712349360205744758486254525244786829760193549312225319132820039158242548020116564027405743 862 1691851790079984674660601083321079258586593959374884185428237175132922250251033266937031817920114864936085361034159206273103907064351358100698527852855257657796871689848730105325410377089106779206141539374 863 2913510569407351208074992695717966080589509917214073915237629214817194268586179130502682337744883537974379731081497572228265773516627700746449836059318799462768803747047903963699492755682629649414453271084 864 5017309369425935355498033738824124859983036145691034809650496173257178894074355587378945428416256842660211254347722864740693704972646124046492226065152762233530168193864985162164678951314405166070920275417 865 8640227213471169003055973849087162110494161847343589721067039660409597714511995346573636049501935847294868982279674930892703179808866696639115345190497059160546531405442486411150423841538121478127487680132 866 14879195362224470891968399200308173792480113950873814260526927873351048626921496797518231997742961362993374606674736161588558751233789163331358879462113363199048631656506645431689185171446049514406719687259 867 25623221375714224042447414092501494682367802026694364876006834492200630966921668600968131137916270514974075112220636384993689862498674283270516614658444385130356527508766213041304795208615946509190674371724 868 44125334581983928581973753403072705725359041679220734047950305852704098414280805157681053756744910882602107446827324612734258088568684019194498613245902045256421522376850359721979725270285712335653961463698 869 75987524106451454513333592846795212089712795809445323463417028557846180293611975209593780842902206913274688183443022228423803522492280769157258762175962734425280150136680731783823281808809586881123867842549 870 130856884701925136245786361142061238704959525564486608126847241029399861047892952170724733739820426947857496135816247064563192722325849908290915110618195801613009568365790659115418617116265196211561783990712 871 225346522014646295298646293299427661837663561026458300762207740947749508788864063937031437201551274228760216653865957520727564470888140413372155871381616196164354713370555537579916828986744548919148938925235 872 388065596241038957475792493885211406906976840721169498304521704682291451716088186159668898027528997207290293526297902200980302627137587071625831130929872686946222909496176568757179002641533619676180629294798 873 668281478851158934506891555479905095359887131502669083730159658101594641259233227057831288125998491470633318132537084557847256297859296624131643350753721950298307041095842033668691166935733777925767484368196 874 1150836712404919051035543981522482925399568007685810274670041862702235740716292524983806889615258335958826332176884697214991930673559174200838715242447015031795875095596783480890368381447746750309535268597517 875 1981837265482470647719581737588171765828768418883190555942515484538372324902749874264275638567234550407989727181853726453091925127667917483224033852748993472876050332818246545736321722038269598992334443335276 876 3412889860497509675786224780705348379681246717350500416038195300659911255162187440146244918280962380630159083964977606024950809471948801236568561315019857768024009560014695491538202267780216507551456567006191 877 5877282359533740440034458944336097975549696012416832162920592989798924679521996612336496158337456775526341825191178945135187408975316596296499667059462144322397627947333883484496201204330499078927558794570788 878 10121172773108801712504721481107135195660143140964712860231261912294972518870641401763209825570395370605664304161125580398238212901374140815453546984783980531501812744570042040880356812701238435161814536314738 879 17429507727657581180605823468560409785062317451848854883247534718215436128652075579981675263621579976354175486135428405105284506220971620865297741506516989149047399919100374471178438562773684422648495454556441 880 30015072999802613657358779113298294576590909887879899490361194319649422071882526153935136329248469741856022531522755324613759318625713556740682394235743256234922831050989604505016794312025205429186412218435776 881 51688471141035256110434865118629741581763674468276635070919397960360906039883246523343525260102988313289520496628130364982094628772742722124934015667582081593074415767326137532579388483169629208069163414736167 882 89011879095386649235894746219381310747756758667040676584296865085930791721547206855497127027402642660894054210125188514302900240718053758915460604425058346445542833992846074467894264545267280624742256551413646 883 153285915508566937823082566982748937121049025571348356262329922647725683704660903952794113353132520739685421752140645798793469681895538416915779272821866695124492680892061442034312008777688430839349336730029148 884 263971192745186229512053399207461694873978548818785768427184991374367959394208831177699629311389681972012973927371209353464705232760621341215491498678763866928187099601244049529768867494100135242974344477743185 885 454580516208104560460595847290962201161020658588898166202892381147663528780533695462647344431821857059302929393008913301578980526601470794921797360258106826905148198718825428499395752333886217498996774344449812 886 782825745366471078559837067261791522408291474311991614308110430083826380157856223737643960068941417110107270862395579939534255200539576794137607527333679042512285145219284845595582364060407502956578199000808499 887 1348091538811194930709403746777466481322241656148327192675857879958132184627937846425196820459020435401737752430635056795784471278006130513359117113448683041221127762647292881590434975110705424859199981092972348 888 2321526607640584340217783262122758510017575240230431204759675699815254134172118934447788495648394027599134978758668340683433001772386556761203030502361705043710374006984159106155644224010899010071800609960487474 889 3997863375610145789026428228871054312587087712101851845540751628709549170177379309147981931744534023051677072658690064117172747724330793273777957782885960300538638716131911404842265810848125720388582015709818509 890 6884655776695453981393778170509487781518613134168618628668174778399109108819579866283323287783007068942442532985597881656855965574183903754202497871362669342957855340544078546992762645909322652363004407762469832 891 11855954221134989179928585914725834122801034430352574486292744226965780228541140263453896894716914684191516831972321229661677243792895123275824369043161651645985740301012856176400237705657641957964187052339803467 892 20416946765800004610131009051983617706889160036392613755741994934259184373365980504437413618596061748586501458857940834752272955319023263542601794195048576245771860350704687022079621938404191320643972865851604334 893 35159693388020301982426944908347885298621719888811955025162162310914524540549321325026651869351449478668783751157169881953633416961771497298850703326686936934176817276129710340630356479123030210582582310244059124 894 60547938598259841791092761704547849346793301221388524638528726693740380033636862226634639094881418842504359509001834064710727650499505980363074368693534495482976562587303174992117453477275540836827737820672997093 895 104268624530945159203722129750153518229503146716240518933140139711948308719011023792644807688112015385568127887044623551754956778987405617928702497172108357016939499913124716178427194189145120410090105944428857084 896 179559309751425298367110827311065635168029007790048384841089033782344028919831226839868685033748821958154769688345686663667044891129659832048025774997281213188321019425852914489095382207139500136856453209494308967 897 309216179492609997379498773857419117445703735838865473387595737877118193131929791534121479947390806707558473333234974398179095903654799933040951937536237128754060264650151095319009673394437131173191714664352104020 898 532496175176720613159238969214090421496442589123765852523296184677670150737135179940000333574370225208777011399623450548890369923272359402654605841012092203476344221401825550994414796313446210883310535997602272978 899 917003039889810749702126440632421655880672186036439191818840816625184064069885174521345690867397838488922126534159488058981553939069413549814881056373502188401786005564704844624092657725877721783268597927019828881 900 1579156084807716061873753356392865559654789503209022132888643705397628379019118919155598819355410048447102841578672226342383974874866913053462413059924550307443869472190828576448421745226621563702914395379479896912 901 2719439120381637427355619992381958519586200542530361703843184968823364400694209482082823363849787305437243506179220190552076802833553886072890948019773907570567939434507207876747919525871508365196301814639749894751 902 4683102069902443625772260820193155313625219642652057176027373306168506693046078395819767540498224967164491462892428454404551961724217853273513636295059867862937250690860915746826019132510561439799174271948647347566 903 8064694235201986365299507728335557736985537502355001820940361163764315408689521622536844032836024482559915684116161383240031185493569238850052116318384823552547273591994247355398267745882813646915121884040857310348 904 13888079340678351356553635184517806010542168184328398567922275733358558123410690581283836117828626706714547811609137801854275975176474065142994287573294048678608594245171542402523784659038261888207683575249774655753 905 23916436525401143920269783740664560541566724786805095861046825234468015824452081117557624327313088851001711452438507448946782319560707271193669092166964832523525179093519497628000152011560128609725677916599529418916 906 41186108031379038016350665833324768975469210830836439073882088825422382663506214925558536937479515073111683485271378179636537518506532721913201859763583836891743796239824371639096185283970642705049309103941514037451 907 70925929662256546927874577030171577790592566299614931681910828629484641202679465001863153349785206148268027065202862047197564627750144819399813123185457894541330295986521164314221854208686219556067548711749960801772 908 122140394878358377507941391419643101297086333732928068048917466956016481567227070463695478496749183365666874191303609873926608490640910747363689787542712515277990677074693491178794406845178728982634852157041229602386 909 210335996046592818531896850542474887521581386076574342943663559176455489608960669273559544456700815736044873289339342651813928317336881017483035678324789414187539590207519529504112294326275462634026032056133175022693 910 362216212555828704951362153158964797633791075278280903600609765936534229715360989813559639365755690176868091060574436393301563917221403862333336729289375987115116767028909813358032370096169768467679123820982851389400 911 623766673818523354063325818090911208661866228788168382911279963439521559688869264548951508969420483130311811476014526871844536097449050807780249071971420022039316738324601669726717217058937740528272459322407295212707 912 1074178487542586500038643430372707792520152356410095561406635821596494797445963853172375214295127805677557901634624696043033419841366424940232931692042872908063982418486337521410067474636204242647342763042482092022414 913 1849825377870345740521434551080108911294228274399970504974861991796095097241233438261326818173603163248692930881874316656365591538699998592863481814978879503030876333632329474990704767465036289009268314129739063601828 914 3185554326675626889672041646384763114842455784319953545692168010895577224660705566169093902072395761879694552931939103177941983560294070478543325849703796446019058723414358852769457089064008503717204412673645599447549 915 5485791518270035776168793809746668609994970186341851229162385860848645559659033593053844425571706247675633573972423589005496458842911443203859490284754128835074600737208424179443512114106311294845543030523459459859084 916 9446992735273421906323626576838832843611501888651679718422780041943823084115008744311889931522577367126463156151612312796770614100539087335033366257393931876060553375768774985793606495999151844924672994284362030886047 917 16268513202348738831643027481890155657154699584913513988302471921891950771193514465273501440993076213433098352174100688323843464965044602424572700576872977654123336502759228543015870931704435354478152123351728026590852 918 28015743129216569624463406222090893995918715875587091390195469813788842190306851236470141896014964066355500529366197486948168554348201062484922231269317241919239431892322068855483532452745889990531163735485903917888434 919 48245457548568694586261266471073213886689947162810433867758335916775970485956340853001688842958911399239428463719486899063286174570873309040668807818830022614348721033641648204849497766343165895088445822598534515506249 920 83082721144860581136044073598215430696151860734659359527833497610512940363341697810433442248444374311901564189108172761538527579783579886615130373407626310311650936052954170617555294654794339395173088687151804429099488 921 143075408620297106515125718809489382921605824188143370797484831419185802268411375434631771546425173564063394830019756459226138843737609655716148711918900597191115752476158659134872453942178959926314546121884514835903319 922 246387844184509812612967652656687133508528916210026072802881195132685870927402562861596760741813495208848886953481218632879784043743861788887025661876039688197875977670432409101793713910570575226044916896148949862620622 923 424300516401098805677876178593318733239596653970018369260441188245608643073199295253660285693724131685574417508889660954581164292694178022177635939383736573086293945165903590649371964741200708652444105882586734612117180 924 730681048061045143669925476461279818973579533633528453332973717186967375905671535739455375733518426146585135103282463285148559600392069580165679939771050548163634739259540488268482837939155904409630480213468394881541633 925 1258294000026356655445643588901796302800099279625429524598811269146076087637862018420080650622630879476945044735633586413383369093092499735514192829111926212256688909619717828884776062648748228361804956870319564520376116 926 2166887720303990792180477591299707721504746551018950274389344979445966235689330286551599551308059942100255710394324492020233308942434885548970483046390673645308741616374729498700837151418534266197834626070225744151414307 927 3731562251990293785618170478069465110038828710307889883060688777533401056159664545457475291970485116038211472724350880764184073343225276842472719875889913832642771320088084225204724087265237690316825957271426968941214876 928 6426062924259596089574366181809689315370095007318741228715871308938476003581185314689700118167657511468827092751026495912652191778360592546791715811621463142044567106822991064521854463393364280466835059998503882731463666 929 11066218896527524011927370662277065844113570989020151861567093796771767207792318128278694310823571690130349231134068282283686204970928255202720725904790124407739391133666086959542639639428388008619690686469837031303716733 930 19056956352473423094939429730856512548017748155627832698954308903797678031843837701874270169653654375537132086215121166940289161150079239043014678545910827737117987944202432750568381038668455713205517077669542138824980968 931 32817675921270249410822996096873802597462585441658835906176585231974520187057676599385189306674398461098096937375865064372443484556142809950054400386432501454259174864603426549428151054224970311975216866866456083918946491 932 56514788246011600428115430308197691674223809578988079237982116623605489423112647114848453668983967015296751161974028017683766658898789711648998089025511990457071986835648955195017317268928449753333589571007331371316180526 933 97323201623227748921950485473650940975590572187254595981545916962605920434221843287829218834488448161801630954430945966712813099634083505439346442053065195240709758510788727535471209722393487769894632829073492562756391252 934 167598709438036175665949482147865922699259219052273678426750309914388252012548329300188591640493159262659346967565717881828734081938936787995384252919098859414922932266838676529348297006878452121997922189277737879166537301 935 288619023386005275605192401832840752751611015376857517740101758268625141682825143103481074837291175978659632146594826801852870355915667195133674383611243543658445502748672932710408672943975419333250927722492105729320162588 936 497026146201257599764976939146159924752236997037397712910415868522013824706482668576650431643288816387823858906617462632710650878589897776919406989557895607857006206690651381580210862404318909471809893169836004799926910615 937 855920677402071302114168337653215659227516659279274313095722019742421297967634297692490879286584703467341207066347061349679442216810418254609119184035172815689664883195374263284496622632779293157164110252532355845657219252 938 1473967137551298001818388196484350414032105452641255865319489336618672012344393780072433794126671536571165351151993632902414229369377046438666816304285213107790193660367859901045767860974195169840227008955582728495737755154 939 2538294937768621628092341071450885245260248093581070373585525466614481993335685603238094030219253880447670784978363330082951452108861695275061668094267037987678419247505212613200066673067317953135950084655458983412001722433 940 4371156606520733332259920666442291393767633208464202839090320954453561478941231012426368271989221304098353484290086561702334472816459262191418196593029528303301271584377795395950120294269973506661531310693738062953469786224 941 7527498004438581660056481596724311393832470095407254764899613737944294186653676098044405217048562017649848413354096463338020712077887585650537561807546606583080219609055493646911458205678707336480544294052247419015552044559 942 12962982411176638618590355138133137618828245944811272112255970822393665646586198933636433725130365665624707331470552722220892407633831496678350610190557959766269716780570641755015877312041803626437798680445861736885285798062 943 22323342084367331982814416329848855161168101155101659342660380048177039318845420440869113183948895106925238444136372417178296140419316649245244700496867056664972788726498718184677389138923166516443924200536388235442305906412 944 38442665893461818929201332398264012780061183986855983380725643654061437673144064460123583854138601486101440704670935041034874787314576469382714675901942094711021453531747058190654604362373703972700735864340759328389673962809 945 66201492384567207870549622269521694166225060991361660070742380786687848451922007736584725546169300241001538066923763717096042623289837029655772424781820504559183739429760924483436412607659966779101914451270761881701713622724 946 114004517951219720163975015859501424488626100188508030681872433666532659797325293703940988859126431168403509884260518453088321143389898651605381190990071696168908264907436059103752528796915033641808775835702047708648407693883 947 196325334144881414980911554197438276273744244011624014790680078059104906603545945459780185075485437788581250211718844794040942413574995501398623591176967238774140669142445323593166156628025537877167501950777180683297489373004 948 338088678587206524086234859928197382148534221204637722162569248858263977179649182440182315626642567711884857458232191923190431392940154713277062531046917344791211219947895248989700493670226834325377456373409230945257936726802 949 582217038298740451360571807715615388744679504413408107564379379797213695128598413867318764015085136427868079487287791453223652326615211836625294888432135775175076414568015707203182766487507439065251819708617697455502120170965 950 1002626533079608670263743205981749622678331869441161813835756273048049919114468248063340275858086710759930677272978309717366704989740463399695599819665948662571520038750920220682296887988844777625988002197102061375409138576888 951 1726606915820674230729638319428124117297801351047583628772024823644422684819169898911061170424328977111102364006779448299739846295720834448199333647968034543763667004124385853282013991518553513139449776328351809092871706101651 952 2973361808611816828267718473197291746572278503697515828009591227631422321882587378401537894670858256587016263308813357547139772219136354971243165825019201636719052237495426532177793152324678895505312141860662336978525028122702 953 5120378219213359277900528190891550097803732219772853163052992944526681230687627111508620576938188808030181225101283324111022671177982440982512804404221049067879162865802716898938921265344569747205498100677498509991303752630276 954 8817720410566241666634141777535216338995480205076790805998852722754476318274916140757879366175289330968369175143897820240535584703099167002259704057542336585790362068671609063716431521198957378224272016669410594687291348277741 955 15184853522570743542072750122195934066073689577499576168289412071268157186025960731756976667360007418474464299547215053598958181804497128507816340638814552746624910167845366641551131947349652507795632482879219632564248422929068 956 26149590343738527658339701617425408756300623498651704309331666510917892413105916605621938715802627300885998436483582840403376665466442381521345683275558736763575382864824266072028691581568500737720090458365466400264318495714383 957 45031786057662153589146065326265009063566061061455218120566938360413844686719166366628174172399735242298650686073412390131847760796056236048908923567694577028111492235538524878357333784772540876534496857236598117524554514290916 958 77548509513405183122924375288351135546944893932529707792189164219845417967576127563249210189387080630690744246960312463893647023363896579075811243424525529952521423199536548528220725792491736743825947781811873555665830084656626 959 133545032392235120828337392109845619300737888915137054053798357019908997881375249803742346410229435755400929069970092640829913267821898068138249509628964290997583388132053972837055619211483125850284902614534718440890454671732857 960 229975737619563929882068131107036355154948220410470275657222793089250368122564627127997792056213624327504325566520234654452031386515408501741623993345625661214640920702304780171604987207178902732925256795217723713816520774966016 961 396037493467542080244183833178968100939064942196681819382643375968590939284796838128361174483430405471297348197377227369043743916905146912906775822831420905136634239798356776658523998426381224450501610334327717592848251017064583 962 682009753965935947831664981107498939847806157589759441301475361857904887321160587496852102760486384923511858586907242200432041547878556903710838082381485327396337125433178981138963879052551516289885821962268286191889396379106830 963 1174477952660806837129579553283657776641081431281774482287543173895837196847146802949468722889900978966912603280834611583097903583477214250220988388929567602750028897801786565132037245474628517623027786477279009057663713499404572 964 2022549462474720935323360236463088462273004310657745467314439118633082655330539601446684208077604145034217484498598846498121657661745509565096978300796848174068359342331017542757920135746382355630489961978657289128584840120609969 965 3482999675633921640040420937675277077822826957332597571520814278418233800214050153764643859244561103453344598168963472912607858876196133806122028949276480199078091125767626312370397261847181165092901960083876866785289698982056788 966 5998017336803513464661695746314524376889106541682358079821321209089248765070575970663944687451579842530962827361489688793395378573540300717729157556621410648500142240467251439121390764015640522056533886577544878779648856222964499 967 10329088522251349202895897367169232140343856378390926636369031432244728023768018922925804031883844112051612306748217396621026991528004729838727176417765171418896563810764108729117670916134575525156898022162800025635859681826226684 968 17787556072214063372274653814695945132782785566748136820396727801119127933722105445907708370502380913001702247780071711828908571315995654797481384622866214092406437834667968937851538806251014856675843906845564482072213396910638002 969 30631662255635004399791825990504424572192921529488823965066266164034870922346650185732813230593243764130932783720815324330723082541344551547815689647976315960725052760131702793720203224554049738796373855502032519702432235977772397 970 52750289513296903510300681426055077468430456932945529342010704188309478114766198583902380945527888946653284510887614743987263266811804635466295093131986290823527912165096529021568022182923999598572581897932852148630856458491672584 971 90840419318894622079471263864086215033062307650791563491104666721218748947066935292617098514739669511734307235640284383525867929141140111972864990985063649457762838949132092024022093297594488668887901638117649124769642409553856299 972 156434815015612466617289117465949771940902900546477779977784909272443970050457678616344584320358421309516822282468642740014945707178293644189494389142160042149609366039692354901458779898821523149581013484706969311030717707112663278 973 269393861592168987807269236765586639870202743600726048845834014017937326189944162307131250550032736003773481245275726543197353820589893840080838783611233666470175064393789273153328692154785961678245123165255438064728784339180419764 974 463918806413379172993728936669567549375737494865049862972712885823290567072702577632190552439602937878371326252497038922750904190097522960776903070606471067254019357217517191057241543168277973898141456390147204351898287997355266757 975 798907063702266005338816027037017746153780831361462128305227142392453114366037483263049288795254425679927322544601123822437335788724570333074371252374801126416040948701866727088006921924290970057079691401991962602888147634094493500 976 1375784916692201699522525083006222163458818169280760260145989132961237037578226544586026507464531678252555307759905246548370648092233693489742618717450345817990626004273480836397118377348533382483885257472687635708484502263517516743 977 2369216925215677890047800809947220819118133751906546202578095147159043392827022443174135098149356305807080475311727682750361534250465892943513054256820384345190511245799075481389038150286316364760861282099571364598542153555786857236 978 4079990099196766421915412983320893179354995257683718728056598536689442977698583893391020341969539471861191779363737014198418613941326633805553141156039060222343158841556905853816921906390862743403684774584103758558016515456043600722 979 7026084877402380006146922849237318415778166347509563062475455674417270293737795397888132658788173030240900239890768819674713460495301649905734442877934989259108255142927595444515071512101421520591351622754370796262155023641253481201 980 12099506985122622618587611559499210250792477187819067732964160225304519626685175189867261591442537129656617186806328270075122960594860483165058019573344088008651299226010095943323913191430067246272012421965358283710229190389566422416 981 20836365036506091156602146582110201026807505041105803320918119289252189505294532037972279494050893325951628730749106421197893500781022873932832549350497753144912201964695521760266868459636035145506187537204261473931858575931076647103 982 35881966799834327359421268007525836514023153318750715388301136652284536448018918732336653402312064013987954378082466496749311307929858373198071870645737770190328597492076307294288931256776661168965866807339886795346226274505852949998 983 61791753944060661128464103299897929375844969200166023379707960492423975286260830562288061829017321439355300055747132368347614308810440080390227996691644622084783843539854329553364641395741342040152715143755135756726159017185242538316 984 106410578795278457025899906330034756665883150372203474355963056208656181612889106142729733133937741649638265977772377016219696156926460844356074397114536057411373343770616062664596527920723971108352757066333925742294014677232605713001 985 183247934502667354357183131055348321528943767850014409803054034064112503841874323399382168871216233777029891680852869460118728272885736424011541715101420696541573582837851177751983232113605939171965151480224686820434541392992624554212 986 315568300442172145152125872677755171056648734103633192150423914112908124293005341372063310431859232852035503336289912347936727430692778975559772238261863605847402172656245262675655470173294591151504756882973861524108488812904619855531 987 543435059796057295406744806763240319875630683125685052929733043893252834461507940351887150607995886839348360939168026455927537551694536163537160353786175737715565255724858173538870588811883159391669950285777338330110885865944607584428 988 935840715945618337890153904166309055795340034707129180527247935861617280983498498980602896777133611818775489978538431247763297098346590718752399910034923982693167667448338551301912763178059718606787101582641960932359901394609246281170 989 1611596141681180424091841452551956225198675684086433015804350859803665735896137457305171188945772497733129462573143500591508833807848169433837790786981542629714561512991590809764455590049631529977996657271168473966144734680465849166917 990 2775303616980683912236614290803750429812997667815614057110907925445627727048138555265597925899042763539217810154560045947262941027196517340567578812540778744275892263508542271929583471866279816824948952256613911704507033128115083176984 991 4779305414811425378811864840758775390931382703483491200512773677217657909466266571199484861013952986251774401767073951330607534381696741329620609155771069618968056188223613459457081236282087906018062760824647008272900783337245571040643 992 8230364457527671377250166679948172990147716020678409092900784526605334091427044084789651079081634635705346184516239066621616012118394837385273578845258467010265342297275407989849207535019939534214221268769787433011192649751217257103374 993 14173377347638600244206804358958742585693420707891081334720115269464953992045311753949562677048857887763208933864729563307977653719439926621623976026588772743794729236015972911471416653118675727079236324579879879022455731536112062154084 994 24407743602997013088032221588861940536959521764237367571022765547842318265890483854673100691245402746181111709993482535312938259192334987995950585215077530628752235458006452088848121952554423350486571401917700408602042131496459807121117 995 42032179993351859330677327787010080721869275789323366798130891666694948439896573122212829586361942283397892426607377213911924390648473010673227530931153700763844250803074219530711664904410950705761966234442720712362789729446543555337932 996 72382936486459801285666187054882590854374502240773406610972987957396886606405324646045841875574568281636866885949350245911224291441853087905528513327561537126125873199821236541181995975064110249113552692170513566976094942727898167509759 997 124649482735170073460168932071795869527509879086443059645406529902469199320147069868982209476133055423452662088685480431828109287563221159953082653447203995774927630224885935249270366178910808578282854003951054808918471072134789467814724 998 214656855611984720988480225324826600566794135352302465483487643978718716100558483782567780246824163242306309691248725356338319710461212270535888112490841703036145518769774939232315905105831446182671801528646588679655313612812771383541298 999 369657094840262736403638016664494980226809240890195564941736270171889853587214305175383002012169844663997946239276178820165728898817813507721271748334453535173354771391407891492056602355395414304306241990325436343187089898228915463527849 1000 636580496700957729566620987006234859466738753088167683459657456095680882401514534180887149859552495048120051133261034362420933605400393850304714000944937696858302047186247529432460877665073558816147344830752566264784779640448578147374112