5 1 6 3 7 10 8 33 9 98 10 291 11 798 12 2200 13 5804 14 15275 15 39014 16 99214 17 247065 18 612090 19 1492837 20 3622213 21 8682565 22 20711303 23 48923317 24 115048586 25 268374750 26 623503251 27 1438753371 28 3307821910 29 7560955644 30 17225642730 31 39047321794 32 88249150462 33 198572820286 34 445610719629 35 996105544433 36 2221212056429 37 4935997375402 38 10944353886862 39 24191481593061 40 53364095367884 41 117388738414783 42 257746204481077 43 564499107309132 44 1234208495959484 45 2692266209012213 46 5863543640572805 47 12743619156391630 48 27656050394129199 49 59903690780318640 50 129577117069817691 51 279792262701938051 52 603387306983551026 53 1299117058568851991 54 2793772780766470383 55 5998988312922036824 56 12867363663562754814 57 27560823080595187260 58 58972583298344753406 59 126020518045478598502 60 269039247097829971688 61 573668577339125831858 62 1222123698944080818044 63 2600606058687084779526 64 5529245203689156360331 65 11743390082457285819832 66 24921502684474777683819 67 52834738630993226876409 68 111927671860143634040317 69 236889457609700200974320 70 501007771247202661415598 71 1058661450784382085077543 72 2235510371778190344323171 73 4716629663218457116675610 74 9945097371711698826200614 75 20952779405747220961645672 76 44117459142914828563247698 77 92822434827039271731469917 78 195184225626555646533824573 79 410135114897959753965700028 80 861332032274177687832699968 81 1807674868392958057386427395 82 3791776315806002780869103527 83 7948508280389121486917081518 84 16653737306410415867589520314 85 34871589237576904775936244036 86 72983504644802379667590636912 87 152659599951769582130053030768 88 319172607985018512912521764050 89 666937539263444002270111612119 90 1393013595083795782235025845525 91 2908000343170067957588087610822 92 6068092736555551792779848793690 93 12655782696670419144790625225478 94 26384689470950089715097087833954 95 54979843176213930236250436049110 96 114521822134626656997939254113274 97 238435230158633503024914689748310 98 496240824419451399611414678864993 99 1032334215531196244301743868370285 100 2146813414511467871944676788493774 101 4462537593454327470381966121443973 102 9273026941018505545135695996355445 103 19261146807644667675299579008913596 104 39994509628282298428471558525977700 105 83013083586130886235102324821723421 106 172248557183479838464953347207581523 107 357272120703888870548720367962942688 108 740816276252493035019524125980923552 109 1535545108806718348260827935978558284 110 3181904978983442288131581980330730494 111 6591106919335121612004417723046176060 112 13649179198296443973554820238542756748 113 28255745486510169649222108895150482960 114 58477428632281705603627505946903707000 115 120983755043945615371365916848961264876 116 250236775789035665474757366711661487780 117 517413162495113317953921973558286969046 118 1069579112853996102757746332993778615058 119 2210320884063907814954831194404437708800 120 4566573770600674378326901773719026272546 121 9431854154002537159249289372457483918710 122 19476004672898658448785571531445731052356 123 40204842475234168342026914831023641509906 124 82976736153043509833948856924699147076340 125 171204067550469203577779742566389278793750 126 353162381971832983610695030018221848993366 127 728313559212113134450847857457187671033536 128 1501647428597531971665279557885922055404893 129 3095314824128800490282160003192083659434808 130 6378964145605652763561727595276519452063463 131 13142750509380901807792115277442766404596833 132 27072825274137734241921529951965879710842805 133 55753868386625744844990093180845425178239824 134 114796925254288488528480050891872302007983746 135 236310382795807052792915799565702162541205355 136 486353084435067136311742470125476497822833647 137 1000739148798983609380448850019842110572817636 138 2058774681977284201205198679141199186401596838 139 4234479220048298336104653837540586355982050398 140 8707875219088218595470292536144832913692718118 141 17903190553757930312761389033040514843667856063 142 36802038028594922471934797136098157538937764375 143 75634862287788925542499075333840246152140104004 144 155416625247571769448240604179742344853866884817 145 319289179269913706118195910001339008584206931646 146 655840525657056318313791300443108677665995992208 147 1346871059543177569351458981057307642640790454802 148 2765559803917671111202262031317280847179193398744 149 5677487180771801298630523460446981476688232310840 150 11653607672272865103980006433611315851985664597220 151 23915692205817739069876000914793545637426952211458 152 49072527835567552463085527938466711492680940523956 153 100673322762356666411439887396899728158744079460503 154 206502354957935178240122784404276469531485031023435 155 423504661150537715161302873380414180909131494849806 156 868415704551515010298938537357736404329878683130890 157 1780416965491650597472966136979890317944413389032776 158 3649670529544133174381222118223803886797767218783192 159 7480180939988266272190376659184951787000643307316310 160 15328863656005035771106494543125737009306881461175273 161 31407703127327587528899602232945546454228120402402881 162 64343293437613255259075914184897091638855651115703455 163 131795486247836719758959477269982453835788130847120780 164 269923132249259539445134951520550109826174126197074088 165 552728083164744948399415428846195793454117693851818880 166 1131687838056603460272757646303445212560602761285232520 167 2316729233820837435370874514044085072362478894736847548 168 4742080542328092184966977354302968647085090905744385388 169 9705047845147774806924651153912080876266416196751242956 170 19859702174505587883403735624807645395676821339384482170 171 40633518310064717875225853782631479536952217003867505720 172 83127296250839519556761395055629996580155651440802523524 173 170036052042204735164051156636200916563878960341769635804 174 347765978802149836612733109724074266273581044894728087828 175 711168869811027891629624591821082498960681453390842419860 176 1454146819211003641175177286834671114273091580338012074130 177 2972930280816760558587545149869490163259487835938130256251 178 6077321066931632714560597629981214410995233004736599862339 179 12421725307238954625237495322551473653669510642364437292118 180 25386552518135423263234311206307341404027022633327629663540 181 51876314017276450389053062636871414652192272479707849811198 182 105995542420269251265988306857670245750811884123728692054634 183 216546374798458453327086143978849528649445374011144782803894 184 442352361954714708040053735904845366867178583028970418802046 185 903507612903293508303127473206587974242552618468151251625542 186 1845229440309223719068552327988369345522597527497823551401190 187 3768045474969358966667108006370631152725467214798450370335072 188 7693747590357534458115579778564318083063399618523432266367864 189 15707536075656252088972435935931784605092201209421181157416850 190 32065288483931108633806123073496193705161860900063492496678302 191 65450303577114363307021582867578280324636575736548532246528840 192 133581409134445828449773879423359525446486063045784016337491630 193 272603146653039380817528538683638093181599274204075847917023738 194 556255618051180855437077382675283752257639997734253615085213489 195 1134931036629229806005625949195542947066618880913564752644350797 196 2315389560118950566062573433444655192765954452723036055861930428 197 4723143946328874749689792775879474198110570030394355148846792143 198 9633822432037605934803989857558957779646563908816860637101895175 199 19648055284047824327335540447362353167839566358635169891044195808 200 40068366284843529889734753856791047933444230871649807460295866094 201 81703020848023959607762134797584755439405638835950494991543306519 202 166585226875111786761510459772376394269885550879548950434560815853 203 339617592410853530819837633779738249950232572576209853593086483128 204 692319404284601223703320937580322778157411806050778325223513754680 205 1411169024374647514685180231841938595542766421356078785356038826960 206 2876172404216921913631966804245676594251755714296338744823152749550 207 5861487681334503497026895534667511018830589500200384093047855914328 208 11944413923456366369715515877669418440642860637187088857282854523360 209 24337710792657029506017425791259983393341036941302060366461448596789 210 49586029207277669909611439586871004180976214247964547043869679564377 211 101017737492303060325273735297669494903818717913940489175836746326154 212 205779129908180857144793797883417272621443625159731170055043783781430 213 419145202466446575057486224746617253344389658923055839806735777412328 214 853677228526115255837958665268480143959095184193464784922401416333000 215 1738533806563667954840874504138119910993320790631641799488997404730358 216 3540293197469723197814127653539542730356042873128062114550758142483694 217 7208689302215005945873923797565132440535597531666554337970140746676596 218 14677112997591327657771756668242504346665482972817541375758710370550426 219 29880418431859923834442161131067648361494769749363779766284274615994746 220 60827582234574385210321170598478783722358371203171908180289286101397424 221 123816020509494766911124476759678892433566723157467867331219614652855896 222 252012187951942628934349982114768912440126628861510837845565381810514232 223 512896029398101806760714354760759164182703514961898245396383795134763072 224 1043773109143488398045203080783102985039371614286363023024163178611090864 225 2123961413777390348252771054111707156537747509659689656700107000486201768 226 4321720337696971592894697535039972419417293683803549982702688261312661712 227 8792878950056160011192161234915351907494555920149206197347527405687400420 228 17888568028391617020848472433183779579407958202561680117214378121156902052 229 36390253831389834074048640872998092937959400824696952566058127775094821712 230 74022740013482453785372602892211792270119230746377807901966027896871081812 231 150560436799783411695435601234789907347344716995307059905468182714143917272 232 306215832594874110111169802739378472948799052929965953461479560343425827476 233 622745575443461780833279081136821002607707007388062832602417772009096894182 234 1266383419353448402528679093827407873397696340138493194720207528200541865454 235 2575055504493886032424070005368882735467948150378379365966693715758056925484 236 5235763329708786485295816645906399275429485690556178728104329088552242881188 237 10644880710928247627836635738813245192752653340576520456181903490178122713528 238 21640838801094939577241264771043307761969775599738669523396458298940180912680 239 43992162600865159590063815059758540298954579834010805876727879613197656685412 240 89423051702866642916397973684566643283713410894579322944611274870107083428294 241 181757411851871293754165288049981162596702557434291282909902739247706284081430 242 369409592683917786815897255265048998276272610858022405511189652597930693550388 243 750746299362052259580262228567358497431542405882283122962522097454649932533382 244 1525639973245645771985055943535958613350426132643017250030173154518285532582416 245 3100133681978771394626636950478083590391165092224372535437442174375419653439122 246 6299165709282344478171258581624139865146749710895960291553325552845480349530082 247 12798399045213781140389691070398867736329725268600457309994501046063458665335848 248 26001770535681262784453063710138101147094141086169112975949170432537585079823280 249 52822710710245908842965796843254306593282395838091780734808153346371454658018018 250 107303406409948631203144296617520189079570947163478500538874391024944863790798970 251 217960249981995386379241283896977444695940554261955565640077758968261599397474968 252 442707153568633885234840926391669523162090193241799915853793879969401463327039672 253 899139772519608059495380070576349110867932129001502359696111406440619899745640144 254 1826054413276057474669401405797195243794816385864449051282458224561390719962698068 255 3708276420177697430254857876350732369497493447590920919199165107830796797379184424 256 7530203197291068894549593512627892233440356428542450290542363188793182677320013661 257 15290215701583097738330739151631387506530834761105972709577682703039806853361395344 258 31045388928397692788265265108261620367894671219477986624279874880846018210326161231 259 63030877004161986833343869325358039185647160709985866292743476689101871181756273949 260 127963623090108553446273861464983961140572502195959701307151746286420317815314937133 261 259772323892407612548878835998334898120622243195030992226115664215555033725530913712 262 527322755770388066853979764012634306292260217137691000668927245737033007513404584886 263 1070369515397497146691857662590058241925941803074485785559840691865344398741803170287 264 2172543961766299517146240627770864653951924975945823405507292219852633308412265362199 265 4409378723943244132389357945694002327499211230866945995143982767467477438192074541540 266 8948787335170295111743709351110025246252785715197837379291612589640667020220081376946 267 18160397619022584708213399066013076990787508294984731357986383085777720849267311166354 268 36852317220237420741587327009720749783753054729439501157964955401156146221546263514514 269 74778889872023491576746177318624642618451963647076092721104762295584658072445803210379 270 151730128962354166504901209161739406323484951682625424026252413568399243572578336552851 271 307850441670098325348578214055182265729809039297716754451469716311883135640215352757596 272 624577949351257686405369062633061657512221378996853528565836500453451492785188611298393 273 1267094547142833262494801619743472607405227027381566011072528840733431535814469984292088 274 2570458601772457280998060673024828750649095169265052075382917253927896350095508573631016 275 5214204654588220566757652409370307167611141660877615261629947964360439264329123233132200 276 10576574864232938313240753440903076814928761708369350058496541604133575953105716289970064 277 21452516343001423376388159037909780576712427982566184939394121151621500944192712810009478 278 43510216346662160899759244052658550844254691571262140148633269972641832590195437678090322 279 88243110186726594895669514069907769687764552816167449942756848573662010650282421253908170 280 178957730674554689298172807368262196278268002305324553455609760037273495164808621668436208 281 362908399710895793659409896151019027471374808056576761117562705976941116771859857554961421 282 735908720986803364436324041137884889991984394210482065707678846210359036356992845828208845 283 1492203682235332706754537870480996324271604544760020227219749476623228501502430555642243958 284 3025609755611091741837731889259995910884938043943778520716441246306213244797226496355900434 285 6134444857611795984166680851043754706637451154760401867365261014420867818185523536023600384 286 12437083123070351578437093140689487187443863330501724654441863247638801894240789091402969156 287 25213879505332024397361304244981475247832161881488318320225428460570875191989556236767333590 288 51114249269848603009634303340045801593458726908380609242013092627040679882824107855610583518 289 103614962718857126355763426708753004879520230308471947528017197638587369794581374381129861084 290 210031482640928442942392212700936604137521998392338906778641341759809538073215767564967324228 291 425720730431293468264145127434123116278279778881211217893258573567634308464959607282006981188 292 862873011502168969772317409313467616806240661717484616426984147730009579996213361126667502370 293 1748830609859378832216939493070733136626003925616596027122142639737959282416725886762008519644 294 3544300532358479202762113448774943585827357751305928639041213140286575158600718530064086026256 295 7182777235508923815519681528307953630353337663081777182579599208543782009480969437808084913010 296 14555811749416236321030264307925646399378432689444895422622481492801762257798480060896880230382 297 29495774941594144263567579211864889328691802113278433908804232953830576649044504750581128707552 298 59767570643428454199675897271777891076935884724801867442928523561373110177875929253143614802416 299 121101918330791936909543403592662772791992379758750895735083865823719366705271816516906507857884 300 245368657169510866176830236645283500996983196351879567189460412007683349676638646618849185248572 301 497126654021318639713040817103442982502678647681718426654751835810186206231730724199577491585066 302 1007158642413877628118166958523152736059438437162250343880254346054264932640639181523866324346446 303 2040369793137543300695335968518675613927505538724560782672839677919292225765851057192036082055364 304 4133357618778692687512379202922934835571755098892148250557545367880321118782779661392359361087718 305 8372930914860636775165756913466813529099239352816069487652418925127248784291420031612992536609859 306 16960370985441832177892375773504976119699540373972266195602204519323419299184463890721658194359259 307 34353728045205882832377136060949630851543027755884676062855925984427587541790638214615490787578970 308 69581843010183413361707886668166178669185732889395528196285135181716692712228666354343941712173190 309 140928529356213172304585757643137538084050814738527386782960176667608100436598820373322641453635814 310 285420821199824110404130820322546471273632393270285269088968935205240893624126294222362482230486130 311 578034243897277546390388458470388062506532236755737277749489095678470337919777276756087916330440222 312 1170591670831804336781486774628572322188809418918467525667647159935393915079217786061144879884119086 313 2370493227008191255566803216006569682248331796439395509278268101737725202306181347937125823343940232 314 4800164891393215516492733534950856761352304985504043335348198120510210201192109496846413720734155604 315 9719753663425654512391691471173712842385569563912348257673072682272284449585761387144960923507890432 316 19680616898513820498152677151370431299886112914776049860329348910853189682340299665558385720301494996 317 39847772983386313833047207738378318072288238695037806259495422637001431188565725537186859275307854050 318 80677780785550122904791552500218708189657947321582477547158256299521406182460041581289731494498530506 319 163337520675479863792305198982967441004523502675202272459880755464647459395806933733907236333610128668 320 330676024681112956340770129800065898952166124883359674429677542420075763378686248636218835304898151557 321 669424815934071638177416743756854753948739579055215607023893854222615767122377713010951144390307942229 322 1355145192918674954657704409522629216563829767358186414026746763606067830362430439926053977842185636831 323 2743168095217845751506832012579343841691003434049635426626310568910745791588828845065791210881809467968 324 5552698830785511874197322886740274432686974330134907118201433512834852186283184819480971889004647195028 325 11239282919724528183771377355169586042820094162479161075356160996806054792566926624510761872519273149622 326 22748793843006640680982002062283972518026443166818577404226223134014925453680150430197441159875318777974 327 46042738427412577350192018630902681695807511081443454063587408223046788699951822135467410338720796424112 328 93185723334181662461704599284779541381727318817066830595454632035015868863841749838021672837680426419820 329 188590939106235586048320558717260625218614908217142216202220010662681393263013451027568309419679854993636 330 381661105839684134877113268086510094260019422830750290910984844776874724854256708548662244330500032897774 331 772357551993733898791607274563045831812905856321429262330193934715268815731173072462693651641351904611184 332 1562948616979572821677385169517407913103045490727392841405097025952854746676906020958024385580123527553592 333 3162675368651704441454971903628148813666215112180023986851385617301185437793419413367937501353293816993832 334 6399565822744339561270616847234498605496870106902695009208496379464345250133491999124642067556315530822672 335 12948820604638150092264315233007999261476544493387552979836053618939972074580251083657468852989567468165340 336 26199684502841952889780897424214335666097384885315483510879379873201483533875029396863389927385819271090330 337 53008548477776112382259538805082960760647238984545557351530332949054386519181532906405718655287364557132580 338 107246238503295643668610519386168475873417258930278901691979576314053828994029179197954797698835905394279232 339 216971363841758005651269399074068505143780405279372261886266670381401157719854424049878720066759895943500344 340 438944118810461362465061994112469962422223905299531295942712612710283752634616544976504481157315017674256806 341 887974368720628650963851353209899826270217242901461885496941877418028046208676054228157530052002973800782304 342 1796297428162814975006089430677481988562799826574880061557466234065614683548910319208303943077818791046434120 343 3633629389046053667533279997102142330520591570834019623108149631933521044296337517900589823030751661003310060 344 7350041434495489606469094255346801903786391695164409565583396696387691068918043440474337779516459616718816120 345 14867011891844674499252134415108837157254216845594609776435613570346299086878040672166040158734466980847531256 346 30070767869053308021307879801320985081356714089610244563769749897922182138198786011317210360830298515873530192 347 60820539494135256226948136498310614098310822993745652211781393079216690141212980301362762487784380888731483256 348 123010758035208058237796299189759452760078538636489917122259931904001376604948064531353016340438229906422634904 349 248783180787062752821029451187905730195427520983484366273506535487989420768723337713068341759414735408745288668 350 503136889343219275776469201266887979012561754174705047929447814204347257434886793359839366830879451282979193872 351 1017505043045137006807495177605479341555340366483083186233231361049824572465052518722837442325996424272241270392 352 2057663467697674538269655251626155315252351734227051615398282437304931322259791913539007582471665536582931228112 353 4160998484017275114485412447903900598286887163956638719119922983758429341713019031887497724251079833128848932839 354 8414111758058991324429155974624514039397547384018440305677332648218652522306247302859971559296901450611898574211 355 17013928121504536733546451567737949001560758534741243044111766306924859338886777548880010118300164674556280730862 356 34402385521867282237100072392378713556133573766555277189562623792747375321443714788538601347869597273340095187706 357 69559793570391758161473241327522146237283047731659669240996736376115646587213846955221353126299156236895816700858 358 140642246342400716165082323557000541279852235675972038213145766608799360105398655517413558634089889699679238113246 359 284353923764847891117883197338621031332617675932820171788220035781053101555408827088261859199319114226286756194678 360 574897704538460812655068956419900797256111845808307788678504226598795446596325889656534214506448289270446813313100 361 1162272606327361714841173919020617548667949360923039091048416250515204214986996473581754625665147876849432298051426 362 2349705750575269633623154156367841779510238862292808292035072697143108593043855993265426599900811842091612501216722 363 4750126661306674811858237454520778764035868811936417847974162904642410860362279873360021891244247848510630530199096 364 9602516916703596041108045802298023387707322095714585330283393679868446617417591026231582691367195737613500687934968 365 19411154049484240776205186758767945448071148829083710970311318565888729502226922704993001441777586505722660725463530 366 39237916602577210988781580938831626803459621729332386156613650134355256594055409616470506399379140636109517836803978 367 79313489426834423211438671275326009739573550830341397519750738154402209944573240115307695725741810595830316238862864 368 160315904191793445995957642977168629253088161608743037559356814108895442540535756617445100010712532921357038062903932 369 324035685690196279300226998424101302738742007912455370302769243472481119918031502380599647187466022871422197548765470 370 654934142821933999810321598522594866684220210523850461106560012649143263386259263019676727048195067582202265551742490 371 1323699019581188111457107958941624381855926520753041724384730050499650671040055661917265445917308465801793059202667032 372 2675281846598027990661521343163931257974958015904955390633153133319735068731617001017733844373941281718005883953047864 373 5406756432181513154056111657210066255691516701107533924033856661859444251696784963336009936141648630126822608389910464 374 10926796834558603362453998799313851456171082720219114207938060343510192562294315818020640471706895581703926395358699352 375 22081879632598013808562799020829359956567081881404687838614527200987223179285862846465876140262926589660515938648256996 376 44623961876886409037617371725217047493923905398476168567820972334705090505567175944194873538110227780455400174614455892 377 90175271524142478149768563852273579307611499910291347985126366138759793489001392388426155506890090909570235017212497346 378 182219908910686889235116740015472476219910093305667185728460714130310104379759405733920057073256531883260722339935390114 379 368206602944734581969168878020493483850070592378454794625769795119686426718075032278791706457351282645412373196059985932 380 744006050630731950524731036243117456925982154631327219096352810004166089411221286822270141950145818457939640538430706824 381 1503311142747704691968346323953476970101415314493037057543524824677892360655954232865097106499213299640802049531963267120 382 3037459850782014779628890937296032253022959177120846694724547697502252105140150841449183066218983997793164518475698350152 383 6137052816053465847908423369785632000872600132130823273393576204215934423376377626277170076817385735913453789666931736900 384 12399339373690995241430358357245883365862688096538250195979876808198123484399910277436527926733016073042460868703110874958 385 25050996558854646660981246675382619918336602983023207911845543553247369679911215433708274889068384024343239533605661997914 386 50610537308439078006456208909393931238771350947862897996597152704994625125659623178637838736214310768169959068865036832385 387 102245638238173708539881413360356135557649171897332278347004381069204488003867479401776147164026289317391203824682778596177 388 206556192795206440384186209568701597088661777998475490958528790668512054868648392222352052352639143574523184085509396068424 389 417272416317877045068160154623743484074686999434573305661062063803850667893664702144985489024662298993600165649185826844863 390 842928672558179039039820494860633486580473588629518117192809542681478736061386204820836290823435709349967084973661361460703 391 1702747011536307248244239067358838178911311455708910128742611992620545286383557649382610277289785252398257585606861966119984 392 3439530970196658652101039563457274722182339339080527078623655125474610892790719698854628998549421446602477671168606759847860 393 6947628580579458588431773734552080534128094477589802658984517820762630589322586862291425506716377316692826912148405085790409 394 14033430947369714248708452141351815392045554488114524178980206319351419810566426338767163084885242487406256183216964320066047 395 28345199740537491058774472591228224275795021481413741611436740955053125225987141976518179846709635974058004274926169055089172 396 57251277578964263423818712562978759597329234042366357711915216114358719270859219966654387881980752487089431072911580197696828 397 115632349969928524188705206819025785435077204719277192332664633906888092056921068255505101884979929874425941641661009021755300 398 233541261473113823653100403729083905257460014452953196971278687834282430042339000550457904528206079601904013933605397561551882 399 471668112025061771391200898304611474455703385816808730008202077417016319857143687591710023904194061594092740878326487696173556 400 952575941989681518076301173179460298375071387383919941049723965087004427760751566796257656072401438042735294746292550992687494 401 1923762435922594408696378632396093479903333144116807560108303318025729313169700978517627417183706478348837633990706823976261439 402 3885022755469647630343340798334763600869008903909195805110739712579215417714749251797010062709143176392942473665636908941815135 403 7845570773799633950134476716818192800988423235026913735283733387451417689227556768229251394246205638496720458725770223916260942 404 15843309722825247682219946952100184093891649765470967011367100308870954270395179815221603828110544094737932427517768744827224418 405 31993093997131640967103150264782438607100446644650445220544704070335414461977820962296524110950574884371019405298722021969526984 406 64603650009857184028337846571789573628556264096138305769049361345318604616277834019866281598260517932543835814567599271829402848 407 130450858101932800135931809377485777446633282558767399720176805723643758470740729699238914464288255447300926711831351984977108314 408 263407054046663856278941103703790552454463937927187125969178841930068747136528616854772605587757837229486693770378299445327184250 409 531859646460724993387331177972289364795781843167178982221741626559366029743686087952401680888851087817860639678658929377935359856 410 1073883939557828226125077783642710530887936589138518381431004756975078106411805135431983136388727353883100567582941002177363075866 411 2168237934985242019778949937841949176896689913826784585456061709888723197463769915979573748926085462556423972516297741182923281458 412 4377713006372657628778877754404237683733664208944847229467118773799634238331908860266194320213675946889853218642935856577741764004 413 8838468607246459618526138540215594611993787023751385085219420630092940646845530122039459286158313040338857688220529494071775708380 414 17844221531578126054638552016723665716784588965580556072030890471787604875827379877606607558936131185631391227655111073116751338396 415 36025306164657128168013696817849206272535930075622722425235066544798901071397743933922998236289150829890044903548466890029930803712 416 72729179359139715225407339885668368108206970597046203045140369267271317087632158840224984604521469562526126349818991003590636047864 417 146824755750573035916751446005707525222691025649068083509189845505688624868655081027030906691057656450926908454041140886592869719837 418 296401846917877034923830757731501203794338025560380213716505816629844058739096407633669105666993483278422325659740270519816917135325 419 598345758497368683673164416941675048143655203821646692750673410176356340389753663092025778020183764813373007198637648538486011348594 420 1207854527052694615799129105415166191367052083236135434365290622336299257753282014497754178815054507310443270116527146622145517884658 421 2438186023380275883019250837135873096922894265271462332942837321069654527477187117600839057672860896537810465885920390060997567015438 422 4921644382137836569654515121627177683953790819274233631557514057607339538451064649592535263590610049104065865876118837400272309024238 423 9934442751431103902709389881414190092288152806394248689462919816811370002500230703031459650963809014071893368573600481362907995842102 424 20052478610361379861154897585993045214451126181551399389831748180360009496797760203067177966324012915621626195769170585553584742455374 425 40474602877884253866260341011293094668473193334002846089053283025652249400758735461751662983677009913528514436533373046998277191984460 426 81693683987605268819039583588531896969451379896455435340389112030733252406177215355979651425680992015648074205116381886372663857435140 427 164886251303702119517020772018211768378246864301979022608964370095248693340710035399660674382202551509586049120018209915861352605360196 428 332791203278283854705623459280270752155721186128162506645445966984679600165422990403869797570782586106053110955588918942219860157809284 429 671659873301679237051326969987025641623133488009459846128931120370467714667298824369225055024522188695860512526589488506914170522551578 430 1355559164742972369675003220023651548268095463256755432960804182758864340517272049565036425075823020671374316182189180783592609016485074 431 2735758865391430024679350994733278818728869567613061850881151915585014474117979485364291608067005658026707308238906315364246014413550260 432 5521139748437363770335392254396747851452407869960492478872919438817407791620469627628959871026448269797443815395337811097378383957502152 433 11142176107681725036440801408702781992743430139442514311010767049642302228738897335617324615901954827298893297470266095993985613907644260 434 22485521300806502702746420810093101734499788746682744986323187085897712928379581948376398942154739854853289861873653110652588655190504578 435 45376014282211129873953164208736424739701342182674336274993124831699899173723963525574424571421273518482339640224512990527790296332365102 436 91567523908591136362097080727192908045977605599855583772451035804207025975502039955427833970330864223353163152127462454096796322759363216 437 184776665774169545232652676672579148295451042142376445331896151852150787739919070429561311068614154052412381489031029169451822043296778122 438 372858970327987859634328143119303311526702622748201827922910312696899980181018685664249064440943192096645550357815737585533106157424656690 439 752372101804477337774058585910378066351954625366366544109418593044427983838369845491125314112456703902044268341376163848225731057619803108 440 1518142920395672586140377375197592609172002479519692783305151331890385858426775119260311822221957040662844743110932365446233801690040331608 441 3063256313160492111111167055376089819354495030131218082336389918157539242844490352019863203554081118668923563059858649012780136444858093612 442 6180818294290761362411161617016061811562694491306871692730025734769867987729007582173815636257135279366938776780354945421275089328304096936 443 12470946122976895706594432723351398136842591407695802371790471517214041375796672020333199525736963157749862000683473647021256735422784129748 444 25161982841407349012198360969877636059990044079089397830018757222446905526074223031523102691779052384538700443121602774989957722917604714380 445 50766963942688741183505256215110161537314783482876917893866370620038770738729799505731474257921654901366724359003086349041340734881872594920 446 102425861257262830788077870384499166762370898187271522676947519046226589956851015226884914278263957321087810885230052169217158582185038321204 447 206646955042874919773142085986843398620360683447162933637572161093903228556288708851232852201066663315329822005165486124939811710875754130220 448 416908326374908633822676048689000005534162745387181762469379528725539078475155427095674122229273044394124445831146566199943659534846223311940 449 841091340133556302052090393781544010435292259906717070933033191109534905722835476879074554721611989037370657079284896932341081085644851232904 450 1696828678627202935912493885582422607703441533232142423224218101437339658433702262451923911522501747067208216737040014182463564433997241349100 451 3423134346392639683618889441113786719045927573539263304329564776103398817860373328594402762810130137551658287609514289974775164810295126357028 452 6905612453548835287718971501628682578929250118467679140452125670353941460541092527645662180986329030074188128829709312347297069689843071914148 453 13930658717189783500916687251613210979088804444483198897363782647651806449346898976841670596050891039456101757765919458554763923407652687357832 454 28101757390829197332157657555349826867175905728126548179100381029613874024332476950380948000001408871698155965342694700989199933436893622905448 455 56687405228800472897138884221057206596277989278450360338185879672529996247234448495927624858339790219218108519313993784540245239777121407398892 456 114348933737570310027833071534512122692899623842367288338009962339304694944259290437474550618532888791113926532903389365309163751363462539845180 457 230658258109558531687895493898442650377154547183662702387881732641878452032391971814577206927833342900083512526815621443101818946206012922017360 458 465262880054424450083944233769709041399196649926581925395520914583753804576156256430909309353309415773215267135792483432618279449662636457127652 459 938467473497440727788931125462857885295182498508676934748898263210178680825410642528398203757939270758466572857378505333222923500347322820013772 460 1892921559577083889116708904617548965676753231332070014766397593974527405585337608058118712443999698465215379705294437748370859807016951612960616 461 3818013931549732616056784577323763715618282856053439920072826940916035754938596405924769624296211943189916662939602543419366783708560309337557208 462 7700785667041113772547664799198241507691702268627516902026160608956584124536530411878153547980243095696330312772656775410484596944322896135617864 463 15531883895038826862884449731741483638955724274146609828462033395996634954551227447419693409243897633024432019315419828925966482930238734526035112 464 31326071427398733173543812397775620710282444731273655666627136234903371620849435986235472979387988559575374971480982994973696216382193234783059004 465 63179964465156678721101745469001897126508353347674745736005878176519422959074374112954402967511855343529506780234747241255695698279724720818560830 466 127422341628176446556483605947930632504119393589250756214798122500478933006056802777319045166594224931953286677457242500434362477554327081304693814 467 256982472515890213049219810352793962681483654092751314704071178715710268262857470203169852053439617862022211063745396534122548489670377214519317340 468 518267824002462329070653546744364322594753410098109407446577517235708752166095865226913594038616454568555695972637619797702221534373136912941737444 469 1045193689194019892962710647497370986532050407480343889007417673152761614513972135573869462161119019656684112639490154686071637268353239881336375180 470 2107813556267947971616274805143030482809825709791556454968698759972176395947406101950026712313751761601508541673403587102185777919941062455442777900 471 4250690319290353308040460164471641464651529470752362445905235766046184974450918370293880283204785752440481912321796182211712730801977679882692923140 472 8571951022967442449130215753869371513704564715213474065576436297614157747747244597762870085288994801684464758132861701797226542827541720963560520892 473 17285893118032511213332227467126756142542821339907141742191563633079198301557373542399104862054861717965322290289494622905378511911555332943853738296 474 34857558675603009740222264037055082617535307346752415843973215208726274512202726878568588035955358672610708393253297684371222073802748462507232478584 475 70290091150266642695291732907390314556404035187716197015302297874118424887450140483046539681029879588176142364995479407930477526807434824153359083080 476 141737348952696023740862348896967791032432119529451569247638654095148407441101495295675675766048529726654200326991853381799692489456716074536548570184 477 285802858153562362916555452201944510119347561046954137353138525921258512176222733842937095994084015191377744455587340006629855976305325691150186598668 478 576291145411510300963105152419598323752692937051565847275117259947482704472933380369234130760658199603702161082573141863593275202793937582589899709132 479 1162008903611140219581631527701176329904854053008470860354883333560422745494740947694297445809747739436143711941775135851195357001684889554172995746328 480 2342988400402277931796930914799604982308306018656812110843256477717601153825548408170602312902176396355548028949166527863621686870157560677247735431006 481 4724142799690115442527159068561104863215227188547488843678825630156605269505353096291925389081111177736775052042399465056113425197673551202672827262702 482 9525090814666067167484570283508296744271259872354598277950232489416267608802506658916079658317303012401654385201395171325272273509231551077662409060388 483 19204698514803624634935909100714643971032015018076221263791248276347457595792334991790375889717744215016795836534510252997284607397746161713069052921982 484 38720338716649865445853598766297392348664763549929483160992615031382582392529937937600135191428341946033368787876912661820516729505693057557079462364536 485 78066215558016887432707463226467884871632495784412936638006199467621526905433464898830263135613760075737375535788916425441040615169637704622317979719558 486 157391199444552300429196057802875381175105706995280054688145015489941078688341744516111973534750869962755921631813268344019589416507381884276798422136230 487 317314670720101709833635624441703024278551183242922359408842293100740882203102460182793556074690591520454866288338188814597381801631081780013654681732560 488 639724895999186597042692618922705086120898265848179810090540920733276740986583069075222745846275846814723840696627394823441583192803318409756733311719952 489 1289700308286846317583981938251998734779376413547619565418183167615827695479699907917834886612510655635466583992060387851353575334992062651523349586245350 490 2600026666748121333695452754835408539205958846565811645976031467788910431849871578047001593625118433856201710678329621435855490054992222313133796608791358 491 5241544935580469032283198433036404264887219812369418039417361024391036473656368453312013374123281729443226110187846584158739453252041886058176480577637160 492 10566577056502238927589148882392026068207452795535465761809162032968231453111913463338240053454636432774716204468983383299531694472367241284474891936799624 493 21301094011456363062314688935862997127105894409448501124760187432626876078371033396085354272937794412918282873293244677577123606093687959124472746614710808 494 42940099446607435150137514105276959304564029116977538201819146658271717653303350493252010600414641472964358381307507369433126014175221012270406652377125212 495 86559914049433470270604194750828912707727962431261062101346784987315589857751324381499941950101121089184849017249906685792289247810971230875135396631645808 496 174487447962692343148775921857771957796502226186188711944112097651629978712982973352975065446460310885208311824868875349719228778472158979927677762525675308 497 351725826137056342961747632811947226262237080747111435322882694261468027159399083270833082910948173214097389432483790367726610678356173891239412323291133762 498 708986524023031825763671534861403889079481096107101503317016319633096306805520313358683007485705509498342262218168789558071232560706811970241048354445473618 499 1429106040305317915164467110690181476957483282673187129204684474193933635339623300999095966294705866535209842011934324301838241033274870923203538051338618956 500 2880611126683325549571228015250037843917190260505599709077479846688123327413183970841632648988355748785033053244068514546430438979950167497830049627539173528 501 5806275295180025308812878424929361775319693699928239873925196363863468307109028601976226931145227870086877058277443712320260971323258828973334203072508204904 502 11703193000295335239372398438243111798690600821878581730318148174884298852313426138031550079197660566428683777608556700228165628046449291993116383329314800008 503 23588698466902315785449382945989927896175495220687834042281191467728259978249517404132067091309007025513696671359048487427827669181593887784518718128914556612 504 47544183552355205546803871307836260250612807142511383622832005395373710254797724828633657731895228741152636160326391300322329994165276966693245164795151027228 505 95826082435754537968280437439132478661031446937704381027352594221452242941450074357565776434163873281576122819495032635337505166030703817970957152410106869720 506 193136308041337626392472118440948565359244196810914661633640946255145255943781904723132537633199222190919251645199854241935692483828839722963302368873871178620 507 389257597299161303624556618448661439801761834649027428843430288237419223190252628743046472193877749260867026662994874416190641182733461092489761121788231179516 508 784520271083236184916563072726919865883136948341342203647388321741583251345659947743080390125642606137501605610917373510721618421062003292532942497651314209288 509 1581117982520947219652804526809677011971929437568196694262985755930719903325361619983656218852776144230971169409946873060826507843207714695076188377564326081520 510 3186532361901242698463684583255517492987741722478703261666934524983270529957458729795471972488470134178349201907653908231272244519616188349396737868263790195784 511 6421928706060459543613084551792147574666437105111530724153462778778585979525966253251842941029963963178700017354908891673013750257759216284268975525232320521712 512 12942155696441010511778387315292950774897576699734040353437688645374131365920749950357827951830923233981270582019468132966436965586575228188329061673908358479161 513 26082000901643301874455573049690432282758545656422777489817819483011028763136306268775011062061812235148548646319486050575448495388957604900157611106081398573560 514 52561679182552760929059972110743515449121063903139474997799859583910882381288127297626653288814717011677780042260049386363197054459699094267396212315779770409135 515 105923117747806453633057936324654702166027904116114154394589926613312632970177014032987853947895818966911241512932941572494111592876484716280233582093101905978573 516 213455016284919829548639683476303155184471311906948326404137473731228450321867862561744079395537972318015923636462180258962507639803119316744212179982547647446889 517 430145344579111645422981052216399490417431739197345594797315890260086573371244876449791865599717606631147156138598613354699700432509649437530471502079089242285772 518 866798636567222670931652513483966117133845310158153508187201988069895840861789780847351293781453924651088167986032706154217648117648569204191150129540325111538002 519 1746684699327734730380840549615646861730052229473599078863258326195303674917687321473543069616052522230327584841300638696660438134305818910103768855752701588282431 520 3519694649730952973501321502975353698012755332659468591644685863673145121895547924988591239584122857244045957385891113573355463209750044582889651591712932130170771 521 7092328053390512787102804511645954527664009014832323189766493753299238050963443109058040702881171987399594571076078181736410329948542706418296751627926779093363252 522 14291139645690346568263508741796182559186138845453646794058849755997117316591723194770469705131517865296100899141128624655275808162122388638880038825684141612984662 523 28796407912075015414753025135737011989059768435174539951597660423023401848029449832258440025818534433180716631867506383962248011576419330069344617332795822885726598 524 58023514998074490693776078305800982270739456932525141090853262864148847375405454667054929777138877864427383459160712799716078096392767134450256604058109604250371106 525 116913108781181380486412707933936219747981722096876906435707376467842418922800490595566605805049290327505964135587299700338055383641441761792744984311207626383153199 526 235568214348401582192613787510813384947720570000965557564429889546792084587598203491597594552126747612561618448770498471184111847369105626084354430602595793292890847 527 474639281570752958054891731897579064733598156184502786140855337508893354328535049103624328519010318984623214774395100185263680882381750844913566400806258106934892868 528 956323912706532461567742801820539537439824497720852793957600426837260222966529250256999696539636321989601575159162997237890558000722247951730269271624300045872591569 529 1926814513924558350021657273625717886642932197533879079115870037698502603003891883005822921559938944808472622670306690404597172325310144211342948894314677429802362608 530 3882122131992461879973579418079333743868757383965406544656002920396384498136008067735400303336494340760462122508493645889855408248398423479168846183808991772818300124 531 7821536646337735776053262141425196919063450444773400892985399763676832072441760463070899765287588849914839946625935207360620822407791156525104540063210557831486479476 532 15758301589422837690703814539734328762544419225525238842411750378803234835680695440254448180102346685540601602223818633837429420335362643889918555181959588019587368320 533 31748293366140406593279754822288300087578027954502241832998911414603439627731007661092756177794410104237773661262040600858798693917689039365994625834260398726441870202 534 63962559793878963574082693712098638864289998491817434188576245209072617250150465748029660278097677414537961946624317030091170155133321449720396767603070705445410051630 535 128862035801776084971295142766957116892492747229234370839870505156717737182107917109648017658622795061713532972692976422158685100691582325169128639955130304239444510890 536 259608349273347727470590487117366154750210025109788414920187768615240399906531644081785108874491376189012729862222893627207562240987658492553770217295237520569489260076 537 523005277613915190406678711852961870181511875108596328225460372905332598847475093455951978115133966123102544297313216392948557245423347829013496882993167686469936452161 538 1053629793337458901826599643585055461877536970288514825333430287957021299591775289977221863342503569895296607930014509002734979512869270095322689495588192529044192780569 539 2122578733269208613341871898922961217737290976083070892123199914203518933037213980338962376021942705776311136136938472032822128368474061539923331914977596637243302299334 540 4275965279792678437461850124627964709638040049348008205673362051348927877337488063434281401000181997231635762244417658981456184297706512841004323275799197551541205756842 541 8613871177479673775131175905317312773346428125367774586295569011998348791638050650826743827904938020883668668294593904859970412129933328405009350974106399046592205908856 542 17352306488196863151793451629904472024045190924559026924472885095816090124257938947936706245617393302674586716878183639347135866992021862897099967867205795583771900407316 543 34955050480060782968749377688279350642132990947477768286084529358699443618900977088094131680018606338482059792068046460859634358617137939589074701389174444818487985575926 544 70413726892090639026736231909354572221076864472303397935852848819510043493592831331018103738362475541930707520904401387973781338974759620823197151148531329876201424605302 545 141839979811891374760754037264873986239227093335773023849083348960397656283552961824493317303279238490690693485239897468462676846979831350612435118450068101069147404364566 546 285716092981435465809393460252771447845763574191204098984981962521282605294346918410189304063256654992644209999300961939739385464131531295130468385658451173066603839237212 547 575525698706848248209152309226372235751456835730424906367900903664028817175795828638524072224203878448507586815882059643496379501135666366416174350778269596262342691530290 548 1159283059582516079938870010137647286273609014756917985158876669366052805593276489471358198012130209443343788656615252935419258121601534615724437987626218060658297114220578 549 2335115027165710849336802545194838114173710662793963378169660359760876589939875890017845750665753576085265114444330347344525915151312242978235209265840944145220276118037130 550 4703507667171935832141169815638724224043373424771451547693538073898504455138516022302591074974244688196863519000760116621593939990390080781931370588749995549899943682298526 551 9473915301085498173406609626344076971730062206932742921470072050417048161659959691608757096665854300728844852637224702882298386381736790812107894143618705084929887889841730 552 19082354740382713377725323057947428749471997230012505764727404855820872661472137576896999903451201913859337401793154648630749346363398694770722646273159552418112730844391486 553 38435146379921045015171111266047458722454805378582142492336336346016858397700191698917190109270783323681897626133764414908911434470208170866870697897253370434818871126760946 554 77414083514179663271464789385486873152261760875949098834908006526760419995408082913566931526794286758139986184590059952465030783901899230126451949560927337025254085858493670 555 155921341793330197496255776837629889061209799579844995645872036006851675458301714388966390669034095843648218078741348107359041573732568798505834420276117692282270148903697140 556 314040781759613917086550048009070360119533597023301211949386442774650888824550497891654788868331976427390418765188230218731750397167269998320530964429875913782224727061243860 557 632500288477352188155465408543006186353815052290888486595425653993284710052880265635201704194017310964384208466942110604337928877880933956230269637235319341410768823299170898 558 1273885345800276835613061559803429670208763179664757953449841278257137867155157950619915242851613341410143328993466888519451445364726981397702217504082657698593601328824182906 559 2565630968190713464129735612554851067065538252777458392519033045015867634473294560927135717620180939557292480182000580535034192184751228323285279750126788587449163631542102444 560 5167173067034054760090701468655425785539034435886562265436478033292352772680512635181253517005288689507926114884975590249402888894080894045455772257760624278993126644712211870 561 10406533857177013536367174537010580405267357085086196321851805163999768299416145292155818369615181965531487200948384402735403320133155348660408404903653604387783512700008713001 562 20958210694781975146106202852621406540432052078041620241126501957052977408129632391930205725377679371825241041728703473216523226714922790432805093217389095537729935485650809537 563 42208179256088740950108004971672440730523258115851882803433888195992096627502248028447252036263298057949999506752031130848025636284177067157756320158908866058349680963266349614 564 85002965348543635175133696523879063353388519888695399085911195085768706716158597216771400093076453241499031187824053543904079404324521596451883009396741540018055189425128948114 565 171185072360791914742131060898279749132376374424603573807457227843480887427119561881500007796265748271864032057742234891864348694632439997313232998534063109373082121393020637678 566 344740876604889087506662112704859276163337704476415120080930894588703185933655708034933126973001666229435582975788691540767870751053854659540778368870505767998010733884394199178 567 694247090951318754497049510193639114393965476833513651122388197132735810695838631108595782672538688891798292526560886328220813703589312587119646308927299328904998816228424627626 568 1398074989286549123916649754541802466062437514014221512401778298373099610624113519004283773275274426037055075232108402333424538952408772970527652862687388705773834567544090955330 569 2815407739435962505660891387049925230952908571630351981993984653411664423079134072545817123136170227010236180053870558436415346732933583267017789873893750760501571265985356739464 570 5669532883336177981344467851303511131877003479751524427221354452279744441601232192116693958606341526228200102140000184625543102145098395791425811150853741987799425829889976298112 571 11416887769365919417396176925533846684179453958996549221294884702864403186585119967205029281608576767023864245527257184310820086135085763642503928147769349146091294801334855941308 572 22990232513315973359994481067176600881329250610201146447018204968069158014963197583369727620575282362025930921459116451774647511315585237316793295123159245723012584001967024596108 573 46294938222810397522166160807433199372900313476881394517856481133013290755040558873871960142853258637485266601499909271734053029208410516261606324155260519165476342819341849529850 574 93222096538534756640433911096802950461019493105035790011338565078542487523558357172931756973001845080286987802735876833356163444317445751563406749836292489370735355736905706328418 575 187714912276363319003130232392951967586488904275689031133713234726690987092190596566658579549456627745772827241116897576561479207016476639213726748554515501847293658666815695456844 576 377984445331764368468277248800867789887222992299884327967153543530637377019475301674516903248678666189997250256075225403274287099156367574475224082122196281549586687487651071383910 577 761103416927605443480060488665961897861849203600104559925621548862266889281633478836989957194651425377738772579978093767635836513746092370123655992114626808718440093367458931895656 578 1532528967350461033365462518260713216346399180721928934419705424214800535467698856097555235018365378446716350614794990921190963650859401527366324608520164154705963096425946323991596 579 3085804017325470769403693488805123111402265905224293269701023940317102586344227673100796029538863614790868104464332148921501137862739882183401959824724203992244606553401563349908680 580 6213313934078552224819980978826737147093653098621169847814978068303893922607910678070309597127657206416938620255507393579976188412411684021384120196273304669641706788225350968089862 581 12510449645593645741455695298929514235562192466980283444147409106784142517466656250757832688667894352981015429192192116668829457736894889235440933304602339497361044533779268128923622 582 25189403442127937408006941424274922669279876594168345835101898992598533866865552988679241596918420060360839038985457906811855559503768694120282850411343603683596174102053001277780978 583 50717465999858712957131368689786386411458507888114536417005424622073018761787258912662093045308264373289976088011546198399878301698598524725890621332769110208587318145885352570800102 584 102115715325048430052626953769125464380303330636441040878988849531004967168559293411290809324862639096142993402550991313671600454811825164461225047563910766752709276507738854228580854 585 205599644294077057878515070656335482689174228470761660527081303009274558719288032638290835661728397494061325405531393272207803998630778585066207177801344673857573827236204404280922080 586 413949667381756534750699027776500793860991457994173129267946842599510930582006256570756894691961920354214362241022493809765884211714874540065228026041970478795380208313596544277315328 587 833426855841042347326616730671426764928903719668357880970236926607006756540490730131411974398207496330397350233117229677155040428752013895974312000792098477985750925364540375808841192 588 1677964925534981848978300444034505342097629388253842948417940210891805144588407653729378497654902678993602881425080011609758619867578546111608654598355590736932685828401523600011561352 589 3378260037058302172227000006992978743232662678941360790620452511588865472224657287551628079653089177654854607028280397122327763461234624111093037073913807694534977552808554603793749146 590 6801406600219855835592919396848156363130843729374305962160110309804392815605699941468902087023980603573122671359255618137017823481887194415178111398803788743549231673805762816048946782 591 13693020112072521166665922941361350016271484976498372147975313120807762268190899710734171499508526109677043665954260392877977848051337271458244503343481518790134115840078345780868606852 592 27567364551791636483278158017254673981930616813446848004346851126390074333888284327401271470251707029310853904487189836752581583220129515295154532608997680494838636416613920886197267190 593 55499124537806747182611396905930759966727661485692746951091285912950133744175391722791680918574289264846144226183995559815042177404336741748388730669349913741640484362210999160869569064 594 111730705587207267562824083507155958311167285523479850507316294280512570848040985657783862250721487658569364702951683219205891456686425571420924699806193336885674701310978788941067397800 595 224933356822369566025123362083892708313043332030759040482262354341813022812606653113952461116552945231345500404996961064219763834423061590097415313666679915597657557946209064299896946944 596 452825362312181394861435785089966956586414313756108683589055258014238964543304715707484006694550886849745119762661319665320773914382285758277684270911266994401273397398604370256734998752 597 911596335071023118708906685031884627340377934289669600444630103201303054245245550760523449057373693447762535319613067459222269335949429580146809875721261186300627331143718411322547398980 598 1835143300902914358193527421661063125453078473377926138005172744244497047897960479412457734834356321630971366494971450757195496988025340313567932933055998362273707954527994236327905601780 599 3694301848531319367772413361373537371595132440346705539029503350358298214824220488335540682742622665683040191657821955487021775592232278532821907581586598446539870002351240277817283979628 600 7436873356251349081873663837200815704794838511837096833463665126021827937878533881998896616010992732398699828677535877558433688039679280003533945268402956622292639999967517884891917956080 601 14970744911944040447852995138594585435003861714849018782401827955188667934502593796913695770392314152073365421237231741985257412136526018918148200823482434893884406844837048357800667341950 602 30136449009756543684264458822779225863646128807480526051923569663520104472119521599397010507416094529987454337082303987038537564378479719239373117351086924686127953778472104611237740329322 603 60664663713386485782407710049282417721693797217032334977793391013229661373147108081005235655065961525918660077053108144124642645550206250199699115209549139107983616665608286286061103197160 604 122116734534450192841788185044085232841274252257216092605730251380792277418637101273686600108725071782237450792960762173538443242018236222581617053412154832887790774873556604836438133873012 605 245815719911848527733800325235556698449898311546578155469914222627618819684745130461707822722723835203849131785121226330370621051380063416138473910577116770919497984261721628067984377803564 606 494811542980612120854518400754416891215488080615928739637855897063162609165457238607308958179015925808683609841706587305644817235939775919392392425393922332289082400852747200330909748046484 607 996013228731655302233607922127877025136811245521097249171781262677075593462287531748420192112493083782770223037395041244574071311855907916734815424699671967300062764601907596810259154103708 608 2004869544466653919561289235522499775391582977725020040703911659038012622707669820704720623608713603903981016072851059155373719917787040565556891630266351762796188011389019735981327580528292 609 4035545770911188627696232153493296363802161386669660917949162424098374177789786229054022249535045615090657050039667977745159997711002034499653662270130034259801094637882309607584267463825151 610 8122957698793867746023193280344190889833303410028868254719101527903706070885276592147544063785582948242288112806814630769070682270477766650018010237617132952513262453179010091588813527886995 611 16350132801433188992173248304869250820870695430277288472816835552258606124964389742422432048934500718149065342794348153359948244266189532088572816471267485147356593516558418752315930555627694 612 32909717950689385723766256811872589790160699889896208747698130711014332643919209829657054936199231536532518235850190002855023139072217383609340109789856177330881210367569791648115634361183242 613 66240293226455579654482257374911713248886651369759136508898048962980384255817965170889044062238283965540393393459127256301114675004249094777993460884126048144752697094003189774288698863818950 614 133326396813482842694672871729959192565286603074893676805529426398997579342840485014628302727872599580182838612383979874203794993069037627589476128836834729538160930455621390482818785555575442 615 268352274096100322572506831228144169236853998633637818585432353844634599100853200519456012822413482859569955202010825089942964647855946552003736514104638020292894981693713664438595247887120710 616 540119994482108947260707695848417625971055557947515273773487380069734593544118578989614403433097463001762949296756142445032063772682488199128733659671211717097431879585694889322445087930578490 617 1087102518060946309120494080884569407042412796240886571249404135831069790735533642212971562952880331546847135718055015741596660275935061519037148350430002633823550878177535685710007260069812458 618 2187996447003231486685593316789597539037825417383291689406585424437669258933915120463183886721431898955909316331930590854060912383992966445711371612559660200327402185920511752035134948978574338 619 4403703054351818980796380993350929200417787408235299815920424582514261030562197998556930112539397534904534830522319382542639714615063630876385622539724478562159684271166899583868861897945193272 620 8863093490236326617963250812532572994805792402601068325393780881613266338405522464032328059068613982756827304741560315228172696804935990016994642595251604907945711798571823014582868178767528576 621 17838074277588836488051366448317588729811675805129405490460032527845037841524569477806984281485329347035845810224349616842835890209945416012697454571266889007592032943343975418072886763117654930 622 35900998012997569118138850942600841955079976364718092626272623739895989149625377132935471676725890187555201662835402080137629090996329983833406184785153083143482579918001846177474224674296198594 623 72253757835354390112736227175133283842599655086168319703549608765467112267853647712520799866191724276759595203958501543153864057220838891549109860088700653318521902238405762730698987753942671120 624 145415365304076263850179266019458118651524258159863557731922232286095451866034128757070397161267668982608656875766823537178893021429278028930147693447516867806367403215160471083449705552446017772 625 292654732634357772592442788085187476588573857617879463099363626366491300033560397772955197306915707913321504856792369584082479022825997303524751810107952246395046204612640502536329892230063872144 626 588974879938555293456809279723334912134376617978524950180988761833137469676311576823887292811981387122462572539590555355105448803796670799171697659092873757700409512490445435477089489525850707364 627 1185314005611087407586107301655159196095400479924596437867420194112792817274714022047003638055254812706983715298411103936926404691269492064543478039517829749609942526600570839959949934682136821080 628 2385426572665556915465074505146143662005322197477571657991354560818964082467881898071337282957508006866863583098810651470999140458659306864385573348295238947903803438781670926454503002427491598164 629 4800584757692665166413679108865957867783882386735440603233340542236917769630319603496878546606054989193070667302977461638725464429729595432445589034972258837904230633840265739197659004868672904576 630 9660914735113814061308046901758156187473907533139069966553925565681895623715857186202644360743045499054646331255721419230619962265539131314653845248363675268988146947926517003892468084461203949600 631 19441861173060861070054015766416689792628275085218784475512992582143342664763416053297359591156669335483661813142732703015059118998954358839524030844020311004079953635285796442294087718649546586040 632 39124920612544917196504023029043153565515461950491455156300010237102480366856718342714118305193013984115929500964381055763345601587233001205309328565294993520558812415753221059061155207632055547712 633 78734416072892651248399423333899805457808117513792016630420987786059605351743028869128097076709236015144623034019875599682629154947784387113636426063488080353397483648009307585532872313761287183826 634 158442548888629868081493546658631954934776859013297734280371920135794727645930712920478891471668365870871475446014881251499944962381927445422488923032307334126533925341822793083753808814826831027786 635 318841297726735678809351205907152584410381726175716855295170493642617441872662050294782899146394156166008145263477039378901978903773633740821396317558408182447159183908826074208764916452308118057004 636 641613374283268222989668565590780625113275614565393087874858515265537670587809761784008752609893492438561603460987071039749404462221401463329399512124754672001483185219073945310742547612889878554868 637 1291123585529680965999107504552646598900399869603604759534078436840277644014011386290705850166615631308084443964495038333095857321830525689599655246938024996594396006377291028151477440986130295980428 638 2598114804976579119149782366384346782599722619008474296591422965805521178515369423165023830091456298828769841502577201293845394105504840115598211976695561472663364252203013841750597734585611396376076 639 5228106851325393865193341404360555686704899943234390224520038415185678093764667439153061169099169731778862371855448349896864814870451840819570062627359201999561868218867059249379563349882008049530756 640 10520265807628438364244139339808056961249229466316773806047600009460756574292437357859505690390746130633168370841390163165153682399601771344598076927176004523897290314561227840690666025814463292119073 641 21169207154776705700054750071289355109784548192887113998591908318870537562573184801938747659535210382903693469263018963312402646680604980769700353516995436172293794228635486722471295368603553596725589 642 42596963027397998420246001078597197993119167783039234957664156484255634297653831304275744490569431948668563858633801165499008535768558140802853969468642362240682658344297149252799011633489075300403431 643 85713322590868291814869409649058020663783058775293795642734370219046508047327730986255026585021219840515704699064513244288402981399051944312602374396195838653742682680409135219592516173130438140837900 644 172470257491756159804773404905992850753848434974507563219935652593970578281164623769753100902836642899481362189134276133101329530225546312394452732289614909491099168831273559382263728922978514079843656 645 347036991295454943726940713799554069688553896317328657606835395369942014770421248047848092520900726306233244253065871461324628028189515622478911112920884720437085105203962988480954685451552888689470242 646 698286327229538240879866291442760409305307269733404556858028508549287703032781656910441352313376668281544831389076854466313909518073269307522195445843263801138424153765079654312622752843582275259592330 647 1405034572312851407366195870612166595145897096997898380253842718040961063154757367152283452971255196016062488749000331330893639956354755098102984757303777282716159123296265641853523883858537237006099136 648 2827071009975512392845494667839602715187880154429991258861545959040193027674138549478781185307738694526309376716573755372855078523798930656374911144231662206514363179063043394408812375611257619401631916 649 5688295554781763243877918441388247746739922942146809355601183331527796205316990378383977160426581908784994867938883818401540446827080096215002418960661065861929623580740958187901959339721430164276333026 650 11445212149447758738632584828227714053476293386323895597831881282853307007455925141833400740671177733570606644342251699585876753554064902121676735039526474793505596740422369934709549456764232810871461204 651 23028269164845356482507695012603666057660693588278783030666525012060918696935947544770866720996902732105299665884046065198457857794829339278170324159395015568571747229065248035915493626001348245386627492 652 46333491370375793592726044223399223230676427918379891976386340141902061286143266058691286283787170327234619853218348427683784189209168465809825165220005027195702625240178529997720345029332930929774540316 653 93223314286897682019168220247639400927515774889135641613954098459469369947830656940580620656005367440994871115509211565048788525630816040239108842428500025502225769163565270089490896861216041932330723468 654 187564374697913788615466843780622695496113657310849297331323769237741381677430008315499802303598442419755998091365668796065218393819655655037838269118036557874553817547398167185492113204807889523903308124 655 377374000949045365118607487036918273392361824701882777297587725660519138456692912390069647635533106236002863801132358219018163162652456260345868782959290531039887207264092339840233459549998063879096296432 656 759258956658954487306211890902496717087704383769217396337806535738256672325919950094780092739731832860546304282816888621499004107269826187887008122366908431021515286581845309455656288523757445471567399830 657 1527579090505707520194136988258151752015215996551995962082115569451074089884114267834381733605030158109780716403680040966550282980712278272001882807685317547598118092697115200057500563372945107618116157964 658 3073362821474582973104647305273442288162432792073439695405261855293504076393252654580693397267844761112186478332545915104435249630418397354349828531124776274712282603515838439684761644680290188991771500404 659 6183292918974676524426984241521376126181186861691416234617629619526073876816512104969952803850387843829885911467425622057175717749080861642469624684065954888247709160377050141276989245541255504726306322964 660 12440051457674858460405523912826240007764606861467326355396638966162222140977191730616908852288586227766658514201518391542454326495106683521732647706092293350359122334239372268197852143654548111285394610134 661 25027669843537190231404155196789925708054560448129843876354431949410152424890482109574451066652435053253117280369460063665691968292443366296137956265091922032137865108159200465236958927647689916957339694512 662 50351805529220385067807877149150369476992592147202494962767478779152837418251111004097034063342468595500620568006726181585150548947464903334986051302710842213438573318111672886798177154901088368014619075336 663 101299100373434489429060107832397022227441324294459883679695965537565020621333767698331725860297714529610617178713079493173128049595521145424613942662876529704028119753103454325997739057549951082133435627132 664 203794538267327427017749043067734307573475416404917794775017898566145706732255967263580589484553022169476101678529187821458859018433002400509715468270583813648055682879822125776376884999406317304408932875480 665 409992041770973330628644494281221385810609132859338103916878497682645741024918085022973954107139042377104833602418943260108331988238677533182904656752130684108423095395127776010815522908362863138674914005868 666 824811573714348230753033271453961085043261024119554721186040175426300809030428937696370561520481087534862690711057270391359214672433036292002399916228164306628535951573591756381492986832630060146901172593804 667 1659319527923706686101088864817570106770015352598277680183694027360351778071927173437300898556726856905665617832024994688703713941000311181139210866018675965892632722066002967428113855087231165849362593424912 668 3338118553581174414979878221820298711926419247512758801335237013260830988422173290445929135694238757880611238115021061281747412793118603625574040192147431035716595258845223389380629465996224761891656173265536 669 6715362663417737149774292854352742610865049571090946250269312194736513339526779359931957512209270659806111090927193409294792470702357535489910850596855503859609187640400814845822728690302512659747151748545668 670 13509325383671887962950622176855241857761013972180275841664050969146148555488647665226822222621813371483266823515225520301851081335789574274079765037693056528430522316937403544077613992700750090712204098608896 671 27176520975765754260198627097176074117741877229408799364700782580832255962786825154384266793485284605207750301565807423929396477130365565934623014942473558853147332060198861384918066857410598298056749819129368 672 54670186157365736159824449784967476047644314885862025420802498657839787788581191105919466996661830577312937088266766879706250426347058388381354992212512462795582127138506783265065851341563737327386768587135488 673 109977356555181413282457868782392681414355039771281525606327473955208129376826304591098828395065289469091220895415288753239986003290726410888024373965180623780527359730677765728974259356364986380595157790257472 674 221234328883103788565870093202385367945259973492598917191927476074978695789293285792419750983751457320186856699330698846426918209663582196965495457965712773005228855227307087311847805707970737236706789046899736 675 445038734599515591591536640074653894143166172396997123416907625628047073025179499334254697336209013682398322601826073739032582203153720645480080232271529061811727024484334459776428965277232718832173088503986184 676 895240340933004159373870949708644280690885605069638285271274227312321858042678479415135273624793590233706429068941040515397492041536668470791065303353776415499162343245967227220039209138072481214368427372822148 677 1800850055070238289176889275481455400731534961973538864678158088250036953561555685975210079576464740979131784538877344505135119118434079230132136045333409324744446502243866149589120074802939304575219494075959276 678 3622530245844051045675012887588251667237206407911238846624200334439002095083677064334550969793928340441111952110748416239073944579569170043638816465930044575787105820801324560510742549913760270201509313958409556 679 7286896279156769476681833270583895021827912507219380384546538400916057954646931037528428814193367476226555628884013958990032752455247296257554654433897239125450337245185751543529372305059307308156756474466595204 680 14657831764236249385439316266530059503185003080348476218946427852590390955689574214930458757901206978498949734753397726778659622773706829337609058410102457644562304749837384066949571414282436753131185956799650214 681 29484448004134372574770619731903538490903596917955012529010833408778403906925716861569706524159662559918302247191018454918652198883248924550329923099500085985767738496758526343882520824556429494994294684478865648 682 59307943801559582894289092836634630144691035474597059799337423297344174111361376396268928101868618100038944144807849533206781349511445502430154219545810379380599165521612501406567360206183161463861007186642615952 683 119296823487663564926029437907256183724877619266758139970135198381140638846115273230109923908427656669822948485888130959916483523789049560942397351026562010133072809284075123957644741431262872385601361007232627744 684 239961467475599295116271892878323418880114212543326212175093903508448584029537452774380479523638272680790197808786851038667234716860836354146480187500143454015470269264979278263630728459148085489044544624220303968 685 482670001492027104771666852888388933262141826568349644696407091026567776172039900331371045574956380498897651077338990433272542099519959413530702277096769240786470323520977062410935587332584251400729535771852662700 686 970858064808511498543302827927113966308941611750418906710684811975269798170658055625915689618491311297518901309267424127892780213791631767274605582315171442576531008565341533737975798343116837065661652966743913876 687 1952798213531326568447250746420334254553387163305431440217697889021505995025696820425552572452300959193494962947822432540232888658096494420552888671147880650238957934554900992209551230154766776358501717551727130280 688 3927856846593780870415605844165025813813229321448840000636530502107831691207182827261720753725826444217907889813837854984183970581903062213659742523133156866497276263617206108290071205552818610912205448523125061828 689 7900419408570205889947753056726162245434320894556777955941607352446699162756259096340040449617328773359725466751905531515831780163596229471372617233966451582117753711882841986162295446670612527402467538166230083584 690 15890637407476574460031164227725704664252547145173710815450007210838111134046401019859618623108014312242093355736391261924380273662767270739785921538047527922612619916326245673391787871580630390143660015742165208212 691 31961615653308648257202214976587632649814557450615804248871594655578832033150333804051357279773985924174390337786037718510147750512469829995628584007038424904926192687524885360800462372740302655087808327566823678960 692 64285470255994245116478831201476708455810100095271149531859966003520431219803591805590608122857296865708469949356841047430983038888553657281173854976631349767019181786264146224636786219909880225724871519357143594032 693 129298409696542706938053967259982801938856729779074708355798680799894078743411750934257457147342013553004906222645965388624688866827847788840436365971001203147395405556009508906017371777802115619318384010106376187096 694 260058021483733557605865330666466321183125266382097855528988670962523880345539298498972854237308863685039330513188658203148769368359126580116620681121820395038009400025047961318646733745299498879826188478529326265592 695 523050479094063805300988896054333705399440645937140667256280536846873196325324059458006892057555700860033147019258242847587902570436565936668052152300863694552289547938678621275844185317339337476323590130818880479032 696 1051995024224323921727806423728952156364791911141552806938728479420283601812348064081058738327841348244662015721688746767503000546369931869338456503980270040195826983268519494462723330596165386573343083973234546357568 697 2115826576237889557343034462596447228029328771794591692007165161097369158800066733006673963117851785450611652944439604099182499935281824421805600658984677875673320777094436628345333229233771412570596446357875568144340 698 4255427540266837334860505311729466178569506183844010297568492005483756516518225919165483050196352414375188025756498939264195993705518881555106910823932991248160509026970231085888568054676338132032897343339534885283372 699 8558598513634528314175821662205195330144042094492856064325219474400060004180095209432098504464283614939073055215464841354857703689273531695223266042230808715972078585522320724507018368134105579301154667449217679496480 700 17213091456615364856513715007913922144605487267947452511040831452395394108070854400030468529287876985373638507938237118487184491214062620417852737193543434612069503420404003173885976400514409760282615110972697473408124 701 34618754712237654430200258825123065324987740004504977514127009801693466836162610758835131752554482446916761623490786109886222524410329008600004325137428209821029214595566413229327561576805491358943923876879821944884648 702 69624292236130189535268616075875377641097681693677269493055217996335883547098391170935735240922147174288726306947485415043107022007704312475647093277080370579368109706564401844868387125187252395677174565818822857597656 703 140025299144316783296738908545540822604556242863419270583397343435275020307581701395338373312374101691022244201101760083383979390798670700792410166496644808430563746160325620077882890831945735406089396087222581711657416 704 281610620427091628134100981008431487362146247906561083592825592629732208370127370727720524424866626415899046713500366225087057330871641759431474993997935808781781871265137643748873117367394299269503771827592427603388716 705 566353950662155500241953910020778861544626141833005844299583919147607946506536206911563140916171591562850879816596489333120308939427799016301465840013018547504314294303713591589909281746570481686303109641704608659063967 706 1138999836258839418536417583370159109111829183138395034334857996925884077934716312388684194157611463062899677811964983848753371913816354354493538289186319162281751467715635599859304069722468974058621848489482251015724723 707 2290634482599622364226166805893785728766196811486087447984046303171214490439225303709375272471672669091960109498275118274441566019973363367387079897157879169935711531236882011186847251984823343166525070078833760479101030 708 4606645224730417264640230148765161222609325818504684970418923756716700287013471535828059780856139172800647385638367490063502379492237527579331399371818346479869510549241861639446325795833062037521345460177901171422976338 709 9264247844706657835603596105461532513970603314855818037055252606930286265939282256882958051623563864547482297102957453692488417525705503597772492139494226452453619004519159413509803827739076682873968074581107595848681610 710 18630839355857756434419036188516786968861747689265111937076492127867649100527645408370933320171970914666932528990579849185492651532862639419082727860045423083742264514150526291623777292613814973061922207909993016228934502 711 37467190022574154622156932497917692234132255160858928031105382032049526595449636889587432332014176432295010474242172844651398781282353572622584188843762466077639610610624538508129469760212866985692995328869880705025583078 712 75347127469056005884069903100177353248458268178240083610641002810319516549148849314271169445445604232958278437706396954241457296503052389241190461960416527853156519759823043925189000620759666652003750041368410235338007642 713 151523063638378301858292540711573759796703434831486503966221056214943074953768536360176560092949482418501859738898039445323975284033008586673037051392496599661738969715031083244137869563989749880017059882487657164663871862 714 304710681177335199176772283326017873042452117205579579781240188158244651638071922490638503282780820448071194457482094854978944148799255542879788483697690960861500399565423433591317085257664311213095561253722239175422180686 715 612763797518416461648348822051575671184270721682499536098622969925753426120199975157082653150411489147854948633159901805012666038101601211472559903903082399342930182618235336300255493904527860914038804378478344266082021176 716 1232240360920672036883440596602009452686565059508809432878263524455387990766616704204302322463917963157316519295826086529634576823060019453046892038391361157428375221293078996464348549939341026303090705831005254258709889744 717 2477959851632446634086856174181523869869864603289922833055496440682021309597789235910440342437995543643262875562777950023221478342338136049111452945285759893768053424875727860911577419554398498539618644038670918984047997146 718 4982990144861063904810747759797926316297831567782796419240347981152270814466036570789031703607163756412285593636993339774792014715481060399012705053394878370098273462498556223861052627372872229148724146112957251874202348298 719 10020336722347898737811351825970075338827098181331252315734167368682818454160167363314228150184730226794080478330675256764587658297580289407491923408114064363191376928670769552406911206079183935121282680137478917970387525368 720 20149837443412513891179890340534522711060901115675780494081761451173770141090774448522509354948891102824506850214698754132167422423811553060300705118853052833021149863630497237883857903076917809149911095549290886293117786734 721 40518869723539925250825268662854092298194866628992672145022602568663287626029731068555385361634829063292889280331920826971124336914657760473547199884912376386775816204145987344435041806324875698131524928100685744670453255170 722 81477943301024809151063535062525882936481263260003252372280588568171539075528699568181772483848478523701083403796685523812072028407903297670808379711390417890394595374717254972568542085689455300627047811657027724542452522978 723 163839780282007618343779338688063151690447352747703067743365128275231271692806985039132486135024838134246183692131600585576072711649337178207694386042222403569705103912133563019056312348082960263564178980119696682979587006936 724 329454643332667487764511816227343868270118253570093370106963985217749526072659886455766280976717560913891708813280891441787914278446172452398559295891576930557673776074896824400113862985364910391099382832718507597140342534912 725 662473470745669628093343824976276298837111201857413246873477416002691080403943302251992356136158333578384475126984437797996058338723342024261334883939835218612326456519938847473699151180240777717299073380089040063815940655864 726 1332104646433842558021655725011472331089797543692337416175804864656623707687299336070103439171144266537437836608735154524451833036170254744947308946100400251547281203963126951617738981558532267981619576797112256772791111955408 727 2678581076323735413843994624864302085287476299958658032451930625910100948732182389670119932461377150570294508872501428482740967615636894800426987312538278569478411445420344823335461424452083189573889797689834122787126752555324 728 5386023688875033222094637330474008298067280541538164957774098463371446725325865111220934628265693823273966387398842543247145537925376619645309173323635520673324083141474169754431394971322473327462911499332610612711039677141868 729 10829997145204371228343833859784573110324314761140766902204192082533939196275848097439468242778610909777626867556910747582374684095577068186360084341685261407841786856232939000109055117199919123579736411414885788037101505821946 730 21776368197733278340995204018453243985467212340657066521466278979831200063053447627739415556259857170812398488756855829596713429929732059880359445749605241170523603654303001943674218996676351361895821434044976695132167686972990 731 43786395805448607405954642696731466270342883713576895264328547113012698669066196628013711602028575330125548655714255128497846435272913842991036556238973226536147942305093274751446728326612911817093107055263220170877305317035276 732 88042017926744838954865240865305148679345809673769621983073485405308052185450114961280361759703010674478530679090496465892048090571497893034014017330066088067445416624033910620627890378253134716523238505367620803225370648217860 733 177026154177762794372048668340352622597367331667778624262354667449931893732822421426775399768410854443988799025064737484722748162522169890271224088079100807437535325267036125403284129195856408678376505084782753735297087756587528 734 355944215114888021169832309323789845771386637371226373142437599589672764045861235946239131504151038016688778453662224903930183402358843850885625066739762348576346133046157258167422609168750346535967182607684064126995647090451920 735 715686983963383779927652098620877765190218718931988956398515081249660186279936240335357498332879813205357746029229474393282629975384311650381847701555826291406092364491886733522355893890692361308137477596836295510314997086955252 736 1439001916755943145022076675694924070668257061660953621447886020471020462279666063324181370122002702368049244454055423445043056556109773992062376447357012100655038703636147910034762271097162999827225302852201899511737886791619916 737 2893319002606340885130503893030691185465375460384504052066496449913355716834263675969283130357942421603496152727293178727278225690412661483258460008787355464185190147338754814633136507698854183198201029753474032351473019722282158 738 5817392354162302957546980197858560534535404018268579881270871483566460866330617207337987331900114444875705674706980512963068726396889584582710224862558531558886985947530727748685938171320712352144898005009821221908327158886972214 739 11696531737467440024521134118062166156705623577631705711499862556342506733043381891188170324314314465587475109998288935545340921247916624778629974100070257899753543402477181564400968288093657765800863619516474232903413405907659580 740 23517056164066537771094024888166123781971401847578354931681037846769527163501064960160215725791122500251799074595500164130404952931595951216681464067023853311751199392292047521016724257257149359581779710955800242612104296577154000 741 47283056026138015428532391097623832948460559713022213180685521299768005965489849102451465477230727410610451275837122152677181540978040897034233082500629911658370083318959983108159776886782407434716884070666961039521885387090023480 742 95066004349086243351946149133575455379403845938467290512296952062182863896777595715093613112164389016820685978826918227639835120146764586479208930255019956433841946617391155770226208713083598558194473099069715795933298534270944432 743 191135646600906574593454373223628196001259243381313758836894687919946794165425395984313298139732693244099413985295437279469947335980810446305630000338360310514972103229248853257374451073424143112014690284336219251017226080415605588 744 384286630224952184250360334573963072080872874125788245836858527044842490559748100436257456072786106592060824542770526142347909183149253386897639934745463155605165670534555745440299898637725936122692296008433242775536048195415130524 745 772619428057522173696195935280357578229529360656592406768628267852897771863129255059085597011981089972804341814019227412151871372218025460362147423679383570427872119950408498274304261534210518275217324391121510377205279310784998360 746 1553363603078012985096859356491120149175353772705087102135227219267914462041875009436271677598288176081289289151106669692550906358171473169289086174509989940828515760839430592748680681512868364227721987292711031597297765851241321352 747 3123038996443984010491606197811905529400320282128435396155376621117071532084976242592334071220325293297080901591011040067322378192007748739428421437728609911478190548850421662745860716118397055493972888238959330362467435809062445216 748 6278831889639522620779372587215764013288160949048677059684872265164828505961840853114507497152037857786647240184525506804585574592139068684034227811822843515270672777663933229434614686996231414295615556436213724139510342021931792256 749 12623422049965115026802807827065658164479121276192519363835496414688870496529527542685317079108419307496462569188522671678412422322658681304512067948449531909431238352400621802814989363783197368783143529467513992894363485990203208508 750 25378884589449072928022326056749445058182404061908895646045350957940256597278838156625919097334974126011148099465566270068181683238700099989726692469839013044835016125851646690535561519689260066141039078624731018387905005990917788116 751 51022857246679086267162203296887948649496414441053534394805533668971358480880221602720377779764876059594016502554122912541952021260681380160809385110184694750737991363083215108211088963402576206366970589907797624646851579260953311736 752 102577997182101934592985459182475414472614857842724610443865936450581484795930434065332989368679599263217039815460168355928777927792881431484870964113575105736328570986324974508501423320172140559265571717348128503183783611307307673440 753 206224608868993612178320858556360109484331424334713099028953700235579554289708900117790884047158821010066731443607925464715309026697630787436570227499018207904607999654678261453902738833899578771993877582311140783943763354617184599106 754 414594916109937143380836700151595111495852745888767724366769832762266354300534631548102607840085902542357781126196922145230562736834687699980736771156363704996016695112027654082314321942913299795714870416129187560880692106443885559954 755 833497508771417840351408412828729623924913089475213464434553839335656995905095981589109561295204997115264803055415372375270941612945937952600067212208455553504712347686798522012811547699880497129037247123434310770783476456957933667428 756 1675644421122981879583517211178356492762390909922124879756947600158092141169921442644085836987453177589439943620386907684026879174278430598272000188706212426209407420072204480845932236752146105830111311059791251121004076062840554703164 757 3368653102666978143389613140927011412862396101972080048395888916656985464773610299576046147534534115700549252480525599174870036067944033146648012639922248976671994341549158893404153249854454197073700281217800290994058988891250354394764 758 6772171621910375204248321392154595867954808089895663236734790606132330038516219857950659180462483717119350231387491118183139977777407823151904132612244008788164895587286832786019119079764701745119616325948686269419410586960167645308756 759 13614337229482439230774058242157255599142007078575237265085092747595565708743376512387149661760182660706912627989743666265974534796527452161368520752538572815308571843314343404971329263773506409568869458037629653160699086023337986404012 760 27369212795393097741921815410760691677059975176947011842471742096295252520872904632924201371766446694441362942836114623067085088467105087619889374338381090457531253615193344535107472894548030756265330007215764861860723903782516706726488 761 55020560244922366489385408855137171440719486205095415015274713398757371379202822487644412984528666226002151621133749295955423201493084254330921536325014610113007063474688294872878042375979908367965715420420609686851274226786062409666824 762 110607602414653394574053926966839665723774058826588921063661841717885693416077894569888200869410495322653149664829733541726708322944934703618983969010412690668576704856576452560201832833153908237734645553015600858914866193535140052163688 763 222352422142538190716416664036297898053366763583187561787330741368142463775785042659232076575684768528961737660335929737851795251270261044007965526058224735061083964599113894393613334023180044693067261550927218647273002495430939296810264 764 446988174111932295664527644236593255075893811016370093282554620893154717409565861285231803459002894785018280731592157362762806321895370109038416929532760237961110009108223214049101680597478220126858524445368291286501901490211811423081176 765 898560108100068449669130717662284974051451322670968480641266617057184277912088277548448232868516218604400694496854286221113267747515989852744797094062879229621620179012676845169578280952241611016735593063614037434042340450339207334270844 766 1806323496130183469381626220700063045007167822028365657903971717117748637358470995105563209651544922669678666028160654091548935118935235813628556920762487471697450359323413334801147655063944018268447700391042968163753731508520636481220908 767 3631122299338726949163627096290169826510680533587941170574995234707754976892708362870382984579318419234214444212826185011979079015895150227470747281010661653945663979098578774967980046147491935654960350359753652709991713022463166022477672 768 7299338972805115959293845647026935320484415316777330493829231083159236412484410796187372251320350734893998974044395377923786202536461889591548206650001500988798535613818751377715360093648517814164814245150152232757628244188875976136321170 769 14673143071476184702878308959663209356117562296844319444149650881282242529342877335359694575271064850142425875480415078297496479557004442842591685837097508928607747323691488269122757523701577346262872831542078248149166660030095534355761082 770 29495794318633359089750993476111492779777853467733624803199631871102663263152379528385210505000381880127009713213139653925525788377692585278047673892856368987419406921808575473624835317825317868202635661920774764877497520818959914127504985 771 59291716067717896337363739839675495136828837492746748101741458509787657794103359431965601144855659400182217852563167846747242576681108890420795335326645534786191279995588443380877576864692196593060518474765777342394114780499129429003738361 772 119186010256487980006037192728645623112187749229249127943939784958241490963448667953586634281957306895481076408444040346570827317944304192960478196634436256038983476721430565992222305585684870618774380776352835082742290357437779909878722320 773 239581643400805539400876340175653094261596650734935139040479110595632009673719984358702104860200537106340684822506379536984949778289016661416150171198724913675365725628106127417218926090904540999993632146208099058297740367771992789145297003 774 481591871987641118305631088884881241944341393985242298122292876456568292147636903985157694633587870995403914730662972976491554877641545348318005609029626482604127094005243033622586152709233236240849564347470648342699209930442096913650437795 775 968058870466827191822292995156334517142816899541220983604084595541316122172900423859457171784833447058643409031200455055139870711122138450627204299728075820619169690055678029665070130918420348178581590832247053913078817676260523156778719560 776 1945905537486699153276777579038198401376220905352805001386899598578396254175362794545594296306040086242487272429019453909359162464043568955590740773361100741900469322541876716962318315277982937038062993280681723660291587569771551086538061900 777 3911458851580140424846184801444487857040479297790689188737877884415183512630243841376051787313959586083603131967856766247948862700894073552572610042566202350240327969597172918413226643689968602700718600856945054848079803530446457892802463033 778 7862364176164830181221876319346575596799914018559586160124480327914319225673593826124358799451939855314382610380177438141999704724395798631711583941951710443999827640765682405911575526417255584082388173481704928842579330032727942546499101855 779 15803911471937470730580667849238724764038755017725696647382026792490603543431241893844734268789471179083987328137938944424211731965492287584733553381879853300100466297349951787252980428606512930291739326078185880029564304560765145617951192636 780 31766795851488528704183099608862608674509056065412605101744849820444025077891825375752561655116324555210816900751351849662798567092191916102280343767213514797877320636257026332445673619265650406794423167812004073863919820503928949798020955164 781 63852703985003451605370795932514316570698329878808505638563163313934172689799078168343260107294757125584768736018657598221361165446002872160093663644720230955511812651191612877297062009513787609046629945860316649169983194279484176065096458276 782 128346071193338416003807559295256615407066390865631876179883599622042891650317775237183775456420944718698452277674065426485675435650421327184756000069343467531706217313868610616494517268122446062517302692279593614251866871966096062999423715882 783 257978157846229997569061426896798072358131777333347644238923769042592311216104322307136523460168390454714932215349265354077992982432455363675729648942158499199697782340822530887813408752981622357897053766047941724697926175975009520959646529556 784 518538149306425395725468872105923365708632827236759798888004269331877833888250016648237058297063843813999001281887488986104379370540761238761711967704991452200092613974745368027303929960408651792289242119008367977844854462920531421497611731828 785 1042258814699401941272254549092769260285786887637912671663667086046443505518052274373890699102058187856900684135309029895794699536199297374202122563330271582202658544237253978511322846974875616974820721538238792803484523829144359641555923753921 786 2094922065042260685153820207303783439609868903141866003811166771115720728498635322663799619860704814129458745558025247275823116728944287791766999223673775086968442598926368241452940342829426317824736292411536682450348465442206420380625767451745 787 4210728768931237424137645884184150851463636805773935852702171828177461226011153654315356867349918796730333495497296683067989770086169211409953131506770721012013017506379359741917128810917581640173573482943276531156436960860080268761919662564314 788 8463385202040583040598708761084935041767384258397755521651787210570543098729994698344407619222210349018380500247173500471739329933246346532629110349808919055795592995304488520669025109682731602447036507376275034746199704041271643266159696882678 789 17010930294765944788001090540251250092983069868658838859618624491757029571810407521478754541146641525380834513979388776053884372247069481837731926878429118370268145757206090297684213833362354803464022318526867011643967320211915357565474282524116 790 34190817014610803120371303768237238998746435127332319609419553017692749202243763253065388627319275962689379133053621182697561107982543976316376109861085017589089912990788158682049249414898632728386347784790578126308218107355701322027565525135108 791 68720771111402332917379336950336735613058527351052924414358078340214461478772895371601440465655934819111206990168778592584234216436859508973792585426988750792112904706362893688228741458641500854890436148422439415087515905776068897538008697890838 792 138122375382513754957712343963189479242350957630808909153289103022859171189436146183706336199278438259685094607021226689386312341192219789621072313811560901346027704464531592166701795878342962701813501058540592131334521474034879767720822444004430 793 277611338000772732446001467708345677001466098881914266393108330563379207860709640047809067805702449659191749171550808170183099982676446734283642845783340778049904827601106189686692438753447657636450492624813410423928785741237124233087035088201612 794 557966136254166261673225710763442184385699165114956058484859057783638431492804811720280066869464647542574531304359955826475160394872956023385399697722647382178828607979578135354597262929916944027860162189919566528158973993776748691665196614438610 795 1121438972861411057088221783763998838798680083848227206723854517173085740051819763851411648149619896332304308593441675937239697361496546996245206576566005687510112029452694781764900981822723451054007583726809544729702063654166960123650442236544738 796 2253932689223210038196296797918251479977856807050269924115142218627074004610425860164701228013574490706166322365433362966664286395414410431691647345481828987025110011646167767296948439964314218990362928401279097830132575211204322654711362355205764 797 4530054370486941312070319681788144220120886222798632652106331171378590458373226868554740028729863576525988233793509383658765639009392773111999531239489935261019138650021963306112343402979083440299789382975220456269666783435070623576476030831858320 798 9104652896793505302674227614941141599396962592232137385799998643087755039832816493808516464101916977619129149946146288247644918778724666177026580900796428075496068145713434528016306654548619924471858266375028945491301987052957165110752305450485200 799 18298713671651697967416846180708260544971080468883293501951764378201800994420019958935265564443925373086685880077170512455606303850476827631082740441038033341281905529548856032082295035583062515753918847812243005964699045200664834426708318415144640 800 36776910996164269733414075214196566524595363220226611404846817633344978695583934827003448423299769240208369754960437551805004502423558484556397534193917961808164799837407349005342829319817765755987501880718429978587122518005830303906444834789413594 801 73914073763508339324031931046742079070166641512405260846693393604611990486063327088606395010601667366685825411574000228596832574905678434186188653561806954060394960891514847239093519374880581007629394738264730415664344089716129100809537774521489063 802 148551335525530303645678629626815432397615616113833695980277337541431860529995006973223249999472659392129099156125352778565577220629844947941572929494532230199494799222347558438834372582308253410870296218482637928373936495244791961033344649649970279 803 298554209767702839589309674277534607157012369510692265688189701593118264933986224649089674192011693850803511058068534231876298402836680053126996568902225637794551833429794898413295988497996178247727525291209454818577325471762928025077396488519603862 804 600022286390684113651413168802012539485581957701054463480359179443519642540543728013182173862829559469558596971205073148943664626744570996062563097916520582700037853682525561317623592211714198928547374544512809781337588700090355577076085284732636050 805 1205893057036530194050509773095405074810327806060659503701336910258259214164706238976744288952314095925288612693418100652038104423386537101383966525521453983926788520012311986825528682998806555084580916920773013875435436180312964878487102129376740338 806 2423526447142688812318601328979839549677353250785715147455401305419592917194987657821687139440541757235055869655459372268990970240443630545761825867542614924201335048504005742797527443800020728641281712645852400504968424091850832503035150621331717690 807 4870616962207626216007857577386372987466463574661409879485004714664440648307091825957687303689380053540513165535130131936539987901543651682971216909887212483826106354190800284458594169961251948496077674172473346692898567394193817370558254664843729698 808 9788536347909367742844515022876471607123486364332920560757975893761003606013919369002082264629706534637177270619648921390210118691478065505507588023949364432257060166538048298361798124126548025936035233420090626937590364429601273270883541164025549810 809 19672012752116919705236232966797730730913015733102548242870575725402412556654350638147147744545632799839559309327830673544136647495910182954438695421712619276565156096677411938056005568515111812580757355914138362309199868652963129352597474056312966452 810 39534606092785895290160177008316451402566326376271526075375299660446700908609294963040177768751705757377832130551286687716597054878464756601984762222471922607069941031408133356336495011511743220542688691752747515750604194104674291831721379338502686832 811 79451720623665426162205951953373358487090432274952196338573123514036176006278388372212345305593743182028406576101976067134367148515059097090547997767321328032079315163697408465294115958569138860912764070248594508094709555389141199648204564686266168812 812 159671273359597286250276167435932183671282012363015578190810482649623793038477696622985888236805161291181784819762889911442437527228568952427834222327921728424725287803559613661143673542463965147989543068413210845496534882447120330117837011770063140172 813 320883625742831273208110235445081663333747296662428934051036232155755528059312265483611484671325392085326857221491384861269539516515937481874370766147011687066361705860576017625769265129558709569981670598526505408420527862156649732568063654720541268406 814 644860723929576891323686592436244454438387119917480929575328834669573581938149283650920261500612750847055015116091681309467317899177652539154016225417322319030863917768677859823182800223149506768475006998861517292249080831673180629393545475476558647830 815 1295930155204551809413918041218672223537106880383769270505761627787923962503330044827543377422255382235584886399012081272348930336001898593620160652688392303563209744919672610787796218615864971482434169463014016342616809487556552806157576294318339597084 816 2604323196988909055768874206249133888987281207543421135138745172061840467351244068623969489352843456410459081841434034986704916179438735233713766362445555819386222958763739508436263007256772540180881646674389739497082303750416564983175401511504471337968 817 5233659630974540651789020165880646787744850618457367560302377405625721233378881952729630278132220991076983805972163919556969047622146426971744982077110210659296709411414414492547365494911592043100810718847336096472797610041175753160532896992705974492656 818 10517528482680756296314490092237397893278124909553119437128933769356532789311757538810224458824833900647232685780611562438152134023303039675254304982789789211721993380427933050299597107241412632248921451485621361311030277079687885336725010120177704766542 819 21135826922049257006024644840119118743995022795323206112838272898507475566811754001104046397455164227477124135004657750688417607583966273904330391405633141786299235170690257407737886234729606749418500675903793705558557390882867868870813376538770942538478 820 42473928189044599160815322340151568751317647671290580059051373426596885892377745832744817977368965480529895330059818632259328852067104621950302260226569929293731808851391807762485715075040667756862817524796583703430886319883384069662442713639333581358284 821 85353817783776132521152159038288695385316187333349345911002310943455389347831349014494321673601201715810087393125484187098748783179622038982741337565397169840413544585958405349722717526774440882472873194134755619611781943215752042999927763123620811085906 822 171522509915231934238329595240903964444989662516252453523676556370891076497167069091118020215007919125021295769340574058731900779896836351687766264045137774568009889933537117431950228822857801684499196772140897461868729785409219686884875888852346177558346 823 344680446070160416363470399097735633230075387443839042970848785709158986059570482475771305775383703294660448816637643570124937560588180430030538549654127517863401641024850493895734577677938893423600964411448740425063134097401198301218724673558296318789740 824 692643606131229991872723858253652019146099268529909303852422858822978794312907466302337416993857712119375357603830573494101544155494816421363471806941636787230988470618819296116311327564855350675217867443410183190042675002431252081285372341528787774005436 825 1391875457392520769173964169821488186832889432393459745077886222611448435471034844534442029969914683155135288550785020583532335307627953559635636737900842078868360260118682452968977605771458150767273400281224454487192105675697005568132830838535054046498592 826 2796975073061149215132852360163289901010058508813971274524811156582279969389419351692508143713405328296202581752956208401088260138692628881636478794519568411122470841359220169081768773559469879765466199933637254650128220080342460118034788500107500965673244 827 5620490160136035981735267081840595195585266028128628418417276007818098500371996102789331331365397435402854567721544656520759484882730350101630376818384467737486206118287899031760920059629211950594808393545812568430049909398641570877475373210815840776461852 828 11294251910261995689475048690071580444983426929106347291031514982552211934160825963925282166136728308709144042857806427807759233099777557985440847945561298517735903711199246307803952806553333423576253200292596853014042267454389070066199427527323025600111972 829 22695415509763784217102386543549582449682641675276363230776185951521493471275600877434358444862459432590732618271823626570109329694605790225327992711842037556386527811478282215956644163204761405877023721659963875914011896374703054908101655410263201602565304 830 45605424213525495779175569272437736330762580384678065701826284267513750029167334467892285755050465228370035501222126623014056099158698292876706343639629540249291333139654815121241598242881131274166947089588863000386742582558031812486802463001850211861606780 831 91641515745499591332483329010594825234144225510987804480904439025996214510066952667564221275148381312372894001920468479766191711441082765480603227338586589699094882781368777889921945606945342563284818123174180459607703390288717077025310811250480848263764020 832 184147459692939122526513018984654787548804751296130514048355801277225681658007518800430864741859709447098185641242668964079470335139066230562586961347433366003760025597096643301235283961584560554532395292750689428987417301202159178970390102224517104311065140 833 370029727148246915822173759266822483556943203152376251145342568115745804640717762312216584629471846379102479088974352194878069726270526757124408834800005107581038877767180577339913740106066125109157497055811650327313411879782997736771218133932642549173928909 834 743541501422448664278336148060629390932919033454110890451038584242325888682169567128950351517776174234795177096320577449457376167303704789525126070224837567715334128968579662062774903583278299686175479567475649201214070693620642740568934022034239711323435377 835 1494071013329560521054970441954342742248581696682946960282282416997974074130217639621627245414538280284388177525050906160854624729591450429098978106439214854818469052595923673068503347896034011008129665861455859887341645843968432479439911537451931664879036250 836 3002168003914133000794084165386630253685460267058562235681013361456524378575496200832795891696944002740602391649830266041040146253048261635346913122698350581082587458582656738020037431413202477329601832245912862324982143942056881014218185017711007698671957422 837 6032484071472779384921114129218153661582999483704785894499117568704310781414049071260644829476299145112363079207626068832069952993834178069728714864915446492883071897319256266420561054505299274127958855347825648391688696384593910773322065751233747736855351654 838 12121465016966922285631620848791890176559702531049670406472274807399815168956123558268708730303246128307132154196570897618575038134916281468316381972900412972205003036000346272281977815717018487069790696202658144557739229572981492607108736703566221642499992474 839 24356309999361293196295364758890046742322600686841675280831954052244177076790911245068765162545767888842100163929824132811756561380211731840853754386733515137256367567345586644407698256085977345798163651335276227889739352208121232293187741438158112587026790634 840 48940186611129795388432069594834678046958568578451983072010197197130842307603269306227619298393588664381806495464022501215421334523748782274812812607797235494346588615511873956716192130083098947122024597523947481130879384713692153932825368701756324543024358098 841 98337058456130341913702415416040910380645576954831065927244583307995476725744570610154963454674530668654143799257304281732304156441103434676083857087521633483353381053362042561263344208908976724956842694091586760347078711515047329864852354435327703512461628482 842 197590728917758685733153688770186027693381428715326483983339407076915759118258658057084411531855735068058871455839266805592937160164735208742057635743314902817389996329738165248686320360204520158730413896990654787439871460086692150947887589865170282569184647622 843 397020918505325848526017612907701380173983545434553280106854031861657140736089538720337476742238371132952930374627793435646660183420197211973862664055427507907902404932907804701904327375063571667840262629875141300531098730519041044604279559277621500529280169452 844 797733783879693460243368677239966857106024768055519508908225031203878994873074825071065990099647282853915135737950992892381367671389660341759085183538976404372539859122535200826420388092123950073615697242677556052050594108306293306951450180365097959026508175800 845 1602876522881121523486878342081485742593247889023557042246382654174532662987881827004806434830123880620872375046644051815340440558641492128062488628884843033584624850955010069960088255651077446784170807123801234529290040058423853617272662640991984162813462491074 846 3220623296165798998179450038684223794743917108977397775797840463325384345057816110000319617962901567988324662557435319770094463956433292334355889758293852965300982335946012328458409541251373271412928137930151081749670135412074380427983165914156986533411976795746 847 6471087798699062496321475394761630533950264780732007932529081352556677152868291219303709936964285181324570924852933516602649620248460414809912894623635626726130116714627549287977488211507538415794220627603310825866488468660059947950938415683118383027483148447168 848 13002068325057933002329975219410713941516363340629386152545364604421349212614102139686526024435153745871500379229036436931112805971488658642140993322254674560294642620419257268028239050744161505057362946783816488732550193086350412148491003882576933517480414815500 849 26124326771908193075020768565124999506502197437698100729917355078327905324454336140289984904299782621938687127385758685042111317266474452451343102602523368939038266726289198638441028504589270811741588253533479231972298970664110716711045259749658887188739978435428 850 52489878872697866742411667066758225713238311343021269275558270381274856161408371143592550853751267007861767282878895395646384452269071957814168040646218757975389386223559362165152952952515144529922692805892329238371608987455999071617150042262511505625329508251292 851 105463834462486908475446106656603120484914983115235604522536615524165660537288944993318733755426493804050678503910416185102258346558210658130246376675678395476616966501281317394682353586038768457912893690505910841104449159877271733650690028592666943767165908029116 852 211899218036566471284883311665662700191459102746362726782188322371270003299723535866208329025984996922920983391918198604846925536859151690396791060423155045312077512842874902124616068320083229525876076088064386910150320849438658542032845739660646719886604377997460 853 425748068173425016071790796276925778826585432022506331070044692887055536967811970871010520835484688671557956896624634622429983731574507137238961460981869769416473228966907968173909955396591974595715206420720134438976125177912933732102054139003634549148039274953732 854 855409044737290570571153401266696281621604286404714848680206252380877036564092628248390577571582754038913028311814774624023447728277912927360159809345697195446208215971222536563101559981988843754605864752834699251678499089356857370069613521085192417141919834109100 855 1718670160587225755585422467828738796859995641236965557502378565522512031936673948517832333849213683516102084700495174533988031728336032832992399547733947793196621881129836786328292158793039193171052042478015737584367692413919788539257949344021185622899383904969328 856 3453099286621272494778531024325170023187750618981225224624976281696378389633856227104380721239176084512638414083854303690393843726927791409529012934400925540033306876956195462966212644696881001346762212093441353384905756963129225885347108287297108929459335805084736 857 6937821997813163083996042262667231953024909720733298869641494090380191374710415819617420269248083939863674461540143758457741317330757939958713039584552135217721135834222201404788464641788823024406379166941185501744828319027748151645628445512477723447021893165300466 858 13939111125666907853370104555718089285068603213815926538752333053065630430639698750319123617499957388085637899775753269722637300058590065277202518752782642429136578957016720664472371679087595562935933632786804519654402388363019992292922128119283512523736802734133522 859 28005580395748607540477337580955394429940861694798347334322887547440963314415314626991239718770704157537215152444654416732749057548142950147322210176065441447948013328316310903924595820156966481683392587842070147849514844540049794645401187147753223199306979787916644 860 56266762164635479133915131116377020071705835792606805746110198579180108629711419202797874169909240468957419039450612371895214235464809296211264827156518372374850748914885273176518209305025739955441750143201079362299230091910989368444068010541917272349826243405989524 861 113046430268287971260212060125669357343350315651572110611300802761599515393724781134519486650832407706833537440010202535514946382507712270276532455124071880302917693296831249853074767207766431426003035731657092566932615176454410467365938452259175666135630218049234708 862 227122228629320590371777894555910144374459631573012172988813822509587751712021848956335472449789816584523229950038714313739285315079053025421856675587155707267403784578198395145465665811728839631056878846934918179345518878483258673393622333172612698768665143641632812 863 456310036904324340506508899697716421333129859048998782942541070088808990623012462831931945427534982174530452634896924027968339776208063643545352937790230115827195218604598244587530357610132086850047284065326432857238049000540327743053909222480600528108222301757351692 864 916765521607271992489301820367845267235747172121858602245494510424712953031432180756154568585279508925471880520893570878411781880914501274808044551947884732162821255514091451464006493039918222681968635229929121925024205440668397899932257143342137460601448631740287396 865 1841849435679908942886944757432055235916544170311099970880124629326726809746362394806926258982181778742471029870767791921246473109665404910784190245331686539454108348217365355847677129554197071065235629393648489138528024397116082960065533971252699764799976642520097956 866 3700393065467229869025603805106156110569394063759503879718146354631588240043707039372223377502525547536219273636945104898324801027281324113269115187258608887132550436850741574089366591634366032679681028559624903296601193341284887139787897440316115452723414426078367730 867 7434284999812721601570550235071861774521250872195106710005275599997775982744312002953899735365115904017994239758802970479759451898180185577666103681530927653469464321859944521589702772965995985435890626666391982142918930244354432370400373108602841862733986110844592010 868 14935798396895106452685823976547336798353091918604961822172307692552664096760587182234269537464305308665413034532746740390768965232658688053841874858919244920821124466174751474808002282139121123257497844043989139844975004455546492051990483591955054724078122532298202900 869 30006497488073251636058303569573076863966679436237691544621102232526942210790902491600340493752347661405925555851977002059589536540782277720948862484822509236586238153726445876780030972358761480661320871825177627134074163822403037993246700097653036116656028327984698662 870 60283723102853207952887077418866339354536172084470223580074541458804984575308569940214478387185035656836475362074067353400182996124716160004407175443368505870002135077035624124317365892769230790847640086974087112113955226735310465943336966730414502030662276590996234046 871 121110685983757851252111930102800175810520308073845378978411671954643114134596706904637555351751990031846390929270895196380820524185715121909175987937408341446955009233378247328530543604861907876771172277385649575766392490048294858887746934175586646324201300103753278572 872 243311574911980044178224700348233054795294397562455300534816397158128978318664000348594451693819221560275449691399262159890204086918802746025208987584291535236656865358539941559834500363573093005183111043854137572753819246294688132355995393010879749678638582406022594372 873 488810721583302636398409137178331919656215694328395391313514347168564228486448221985908650812884297015540097932856341544890595772354041733638380432627640868615156447887877604220016326968849612863332394749069617509268796227871338717230807904029558515638517273135676960406 874 982011546123706841013875989834964600374693618432893437446055593964900650805309382000566063405105873717120820827548218316280494356374519240178795232358708032786189237354780396202350325508261665450127871804758937560450080287032170496092836231761451561671179389519351651170 875 1972832089007538449449440465668579439210507175040726145793920289214369673442005663601561863887057778682809204712256456161452282432300814413722278510523267715931901847366531433640644165447666925447975817832582756392859234715451494402754351358248031828619865143919548535912 876 3963342273395925787124198853630567575340208650288966287096567761405685470843507296368769787286097814353184798811664919156210435477239938451845329812226197735750981472324936616165941077873380539534230780377859754350959585632620323712302882594409951740077632855382628629016 877 7962156411501508998356319438740881306494764180128291372584036017986926270717865379214473205188680870009419822241856692306881813506030079906485602621549192112978568745665415369724473487525095288423416880378217342078738286249758949925117065445435906265773457938430314244620 878 15995498018560477825845778062406741322774640371255552592933800959642682766545276169170848910275486593755101943223587684661825375392058086945544611192717836515860706069257148419815046116758959767232486153176577441844964349638679036751095991432939187264994407113417041042576 879 32133831170713368768164671772599976652934905055767702972008512867829112245911380420137316460118247072510230613741570037018963368883419513626277762967828256493692906243445962476672733835559065363787655199115305636032252600352833689385975709400237096818475731493291272150760 880 64554302717018428413660513623187893702067818271725798749649740060093104756852488719786101708674458510904650971648347663076084676483977434112960125218222815630671624235717259864731138480906521045473457337123925891120648358595956469876743694520611745268727938334464968703016 881 129683753359585999730648941302730116956657550447823756189537711373913902273924132127509130270307639380251250422452008753460553760630023605388487958591024545045204055195442442279550746437414272015554098899503288412591335495879746882988929807496723812022462164685559518505308 882 260521700015597029269747603853195432693464129504492524640200679493950774946983026189205152405945938765421905490941256608597970898740882496040897960569367135691610902538937409384562690688691479340663017223019992080560021571836639995551730273085886607435453018885205076020028 883 523359288210178672010459267074105712857091196025200316392761258773054539970410419685772686088482589171129316648475313372889631018391721239513364761446576663877603912349076466926555386892139463877319204449170624217910568692720527068516177653616135485660366010696656974812160 884 1051366010751547190589318201505603512945962135793091616976715684639471224351238418724694823267531222043263074384902408612528163227948874641904759997597108637327368040040853404847706763880004442829435733879928676477974562741173067630564757989328148898900509030129382476005984 885 2112057028348074581638132254700344647010640801417648409388480599831898362309089856769250638989707739157063914875238085581478891283061809595194026402437599585059999900045299138653452591918858978989365891219395568782184317741171186885408969590085127893461155346149294116223556 886 4242826975627064450218883064341545925904302740580358396861827825596492307646184893754348645760952351479087589705619960063500211304305691553843996123221902459325841318083076613065396468962203842250629241471002453477985056520839541137150769045443913598095427876396564234468396 887 8523200870332047190562686175928199289185510541448058486057339649771805532356031824777101124080732346118102634093204452703643127580730803286205770571040893383314280319746763230411098515819734349778289302188205549486700904078816759688466483997485364560653221433188519082661968 888 17121748295497519414779155272920177002959909857500549316869442143271389475502869201161223331935144044689958736117782328322309736077089570751098668067334842739812597081459984002697526014521967262149167205999182674211738122466913749058763762394965450807113967599187900155892000 889 34394676144002455541962212912736183591123348937252440345232323732373474999960801554798323894584089546649586861383603195276932492573049794022193559794679800155776611065619755743076606331442189822812343724603375853044483574954763991207886693085571138931723520752852977344680120 890 69092726652870325433128585247944126270346907212624663948928708540433961642340097497974898905491020980800040546282568312121049197707167728310927911554910386855327746727226431024446158470321143283013857684622532039700404552896555377030583690811594300281900863788307147688340916 891 138794156300871413015663813107140581277798101880064315613306744475215194239460401318898103019076987523522110480254797549681540461900242073531363519857656171185241975919110632240281034243030760945708035566101418036769515508283445717892293769293992936623687461063992813313316116 892 278809797233105136007368467855673656560182710430023341020228328237595446666185088005672996165460972984261862523936519120803733819101845648463765617458495194242247318530070417304202320591236558185429243847994615340568870436126045491773485327422278622404523907120796645694421680 893 560070414831212169850451114074713679932222249424866566090944292801516919213263816069754204451494359502629488065744442905152628208820990187244622153790851763861496324095349545910642320747157086634123811292808740539230783187406560210524224758551937062116350040738453890865740652 894 1125058855528163171352456894422523585866303934251412223319290199933412460216870563144930930399983152146317364575371537614946039592747667268671387972817865518636675474887419554629533086746136254712331085935834901793759809184082820281697727804607085749356352761515817524603729692 895 2259985303649713506745763266425436164265633587204538834011287514426204709895348940049027079570758142529542583890457410893263806852761588641822161449579536572024722180154171722689905061404194497823933127732325470005404961230950312161637369361586545847518565996993933050074382824 896 4539771615908572726464009766715485570375504261912896786793952469864418306474282698735019467789970343474117244466201369298284212966784063566953492085159129718405116492930023589569723236620993639597826660755526384971198553490616862274254483372554997189503288883277551422239554140 897 9119271959454568355208926825538522716764914309423955905477575957709246956671732357418096833823505797739147974201505735426364880863905423108748245396345020935187166554810869562983397208192487251002820202764542760771674724583544451979574040425488258599321319289600102416538622304 898 18318265801767414278886363451234935580823747060197180998601984226558451653010643478048666501267654589714918205340232908958212762761783124980120642442409004286752647396723214991462931952995415450983638030329072421103359550637003521925419470527692620728143014308463437337646776212 899 36796484403454776370729238360369382521220375531816589364811168777282450640202277219258197202822536638383403734168461590509760229333121313272442605576096947074504460359703314188516227768672949424577456125539282239860915273553076140457834629671447344854426544054386580226774486572 900 73913936662163074275810833345836873684352293923759385189386235234734089863819537527991760573921224752766851723026398786516999144591083342721614729478517392816897049339149713153543653971289213906176386926057034772237184212198501938735768371927888893717370699344043851038570804836 901 148471853960316705540121738920653156373584880925079560904499139607984189784832736277974489465816788175786987665048853807129400217843048723063289850466219970366849771296529767393310940925625602774030769893246001254046570460219346576292198397475131388004401867482425683823154855744 902 298235936432602005753695339325727882109725036446249753478062884062207331150453636590803310715970265050401417720717002882513440020302875335365556347181790675086586589303012059012943180672529598020169416331583974482204975653680595945205182515125743296084285006343892267955265624144 903 599064544820000567464231345382953082043586305219880649932968658549467985133260628487076245518718350271071046355036186395781329592819075418649627975827399807204764461363542438191628983236604790057834499468919687263295521839604316955030556370621460269424898874376608381048979686868 904 1203331575534917348281206367323457811666619736051363297817654905506550682904791038615144002522305744549334210557615893146225194117854884872446059808239983957206818362114765945183073744572314065517784743060532443171285577441921810349858648031978078544331416339450118754623509574252 905 2417101123795770579654507133451901192244911720772141312912619840245870974614439273238063619820730339871886150848104144106962781680084451628248034146417712789193007540506117390292921572271075094740800180313445466718434393034141005860194733196467509941791161550111692695948919595528 906 4855147053694314263684161657701042739977184957314248335571601831676123766442267642880074268896692285595477677855455292339778035387238099910233639286502849948017770966859494256081843592498714523202987946610171832993594525317329418698060957209058839781644800565707430582833675675824 907 9752316289377042120032667791855480075670689625991170483116564853137209844038041179164009400715039454720845984718357009650557737235789983779147493561562844307904553604628069848562965402668417983472743631636948896388799701325166145431660457387496438156936181519507709146381744033640 908 19588953558605222564610460470471005745692201717263209876994698321062659510267403552361096308398183779409848378784020427767110132153338255925685683744898586754340192701708366837487795602909814939230850548440854990089686444523749438022077603415476344628682791359977890155681352277656 909 39347081624948887342602680522787765485452679553166298531356734031817939980306045996229806440873090529439025927484328675388538442704804802887451735278700882042100383623573068259095322170105134022680411596009867508380255415033463497256594766348686490220329198717906545997314678245980 910 79033623431683030331555472316463935566901948722865927977950215882504884348289626070423605020458439645540941274389651371432392589034110576196241832220413112812611969157895143705183376157126198327300907896162869320737802311479950734117086735196833340409300191215302138017206602334876 911 158748306513702442874552340003707755396480450341609204653577231610112083518674886731641054066331360699211565218252389903902264313248784022951307658558516126904992425128396625810185628965734128179468553044999114475060787447445067999218932117970593407789679738945203376037067905944288 912 318863195843465759067006454291024969021818581138661374114158682018263769275853545518305862865225952913778312966062334057414952452707150009900686095467137200820465974745930441788533861871387118012029210914315258086292309726165515895401187651973586181089253513957201726901555207172740 913 640468150920606885711702119445027621971040473072459880012827848969330667159690467235388391381409547430013905902866313853148631365496271753389283098550682253981109826010944346445714278711719203380554005557075635833632968461393205353411588157320122276582881659357536408826343465751936 914 1286437749926363561212833119135838082130813398859020918277062662558610532646527037520354002278847387548064602088229482847506519911206899210582603254720090670065880559167680548354944352200195404530691050768421860023939065472739866145007505418783427930692374749461774068177310112651708 915 2583912916551205422582770823729549401800047423517472485545735136087969700489912131172948704032494746980936610692744961356771701454424609712793969601167958774982855878736455752188799380801635568133133985918408547667108408811655336503494293600044850469080040693228299556879213071127412 916 5189972687818013406729662680651044702554297967434188868349006870355245822364913246486535650279739794743382362512611341862875564825477378155902504883076582790036986683782381411648426529322203326779148415587983833020421683739533359917312457465095022664582488219310883898720145984194168 917 10424377752883748662941221413882294483481009346712715364284730908445683816659346184172178756059524582888800277484737014258602231390927000924592169189176147389163661309828470253510173876363341085796708789643756867737750293423058522204570966526442166531749294502026861863506749751053596 918 20937909559416980643225881463895994653013002694709262837404822945663012889618976349829705704963219147465207026260304050598427420296857499391711415672439242864776437019044526204183414069456606942346317506178756487184323386493829176022477833698747358519007716351104864050182769444323356 919 42054684245077703315031730254626020476673837829819092592914952413447571270146071712660083832425548058495874913328312663391941671168705697438370465702571730792501154859878745357845981662478719204760104728007771980544783974323214133243972736386388207837365884672618776635518635580661904 920 84468260804734716950082108917113301297256626517912278951396306096710263632311713264870815172092755711491141418057657864173624665350807860861029614389138660769897479368231725583871198288347567657333666361335046544480326518991256600137483513416084105535349113064055717605304507311982704 921 169656543724574884365647763951017635303576657370898573552905922444558581854786717204997984236114226194313428238437019652668411437091470022394699159483551321303232842272967986815229185050106144057820534572328991129678092315036126388016558534575513437701246462719263200656855261365426376 922 340757799429458904700875305942126491675427180250566984046704662466711615900638933291566811783300292797902382259989128881652657065208788527942954415521567860157260831316309064860482695397615364086994855941018840307894318538881357545406255296794286238176212283519844382227073579942779072 923 684414010481801465113928068997094428216929111185650466411435131280578452215019226409617759148040209687533956439967556526658290299948462952208109527306980582441658102033566282673987615510856710273285147244803980534369085564115156861125328658257334079317531811891717747592266195676715848 924 1374643593375987497458363787914233012023954753179053031101983094471944298382380840780543969041925203465380483393604401797186818583804686117363564933887001466211411356016354936720866270729882639412657318746337563766009496251265742634907706203082251675318658236873136391914937690484527512 925 2760954433410928884665589382331771628398504938816474595251388581629138636084021511534691207488033472056536054376957629797645346063619885049005794247857421663295842016054727836052230941822738753244559479902612889826759027009935360068246305778498409644375075989608425574713631978474630120 926 5545318670108284618935739852178089538354608689329540086332081725229366202869602285332018796302026898903851188417581264085859221732535566619585813565843448325616531618520854945481285882627116719540929964313706899697605759141490748057856538158728254758247736481469882446014553633017365536 927 11137601960111428349725033780216756086709933346748015553782849773626256694553537046984468175269531362409645044318450766719836341842685191611595872133291252360204815408621497075237831981358301030896125262074902858122810595602134358272970518425443181551527446002020765458558387474780635768 928 22369435655643264770362124361142717266136924995077492631595430741081198974196479325769952456705956050277797465894352964406187331652237233803055777180451061513789180376949861705389723677959006119130778430125267250461761717023499853622514624150796208085894216111860769764119723699534017728 929 44927917264335246525656359853615317969980792819353740408659827104871694737770869530747681756738434848421796496533102564840814071682029192824209756046575413771331072468050339994090878145723877912865944555268498806385078839277730982956907855065871472434889217657582729948545177970295663222 930 90235141450510005694280693988285488989539167907549617886856228996193157787365388770344594017667550383775240651627120674704553520788490398875346258208605191415254013179125036227219039902494740339455629385605565313213218161054901885245127894440551964498221997359684105316407310832440703710 931 181231236409124293388798038365707715485013581371285537481970832205493178189298894625751994244911015823225582566293258959154197394789692647897422159839564105214568713395182665234255519455933960631177599806007700316856459947001679243850781910551548223608296057091129230803845154746587427884 932 363989260071071058749469477099200752290827832929282812471707916229003205622155375258455847008333400899407599217793125633441871345242813285182541236409558915083961600536903974937470290163078542317849184895712075833370952041357560290741735455799240534768950459363903043364039362027053912964 933 731041492327514791056561040869996770787393588892236290707218912668793795329364693369653643308416168569654074127546631904297157595553711669825520653085465770404582299198007944613551477408492099429610381394673834917137865182654919158532530167514191705248266810986778769810841133682862832820 934 1468228530829873663165596716353796031785943757557155414482606767932394105580644864066445291051641300223845093659104423005434629834385854342846502468640367898050203740470153784675940482626309356330783326728371571709918275319347255863707460131881358240592507383278263191816941052762738978380 935 2948785901135043806917387511135488885207058581620319674778895767552129403349894922111838723255591920553940358434006922779146797183280400540708047571001097301811560860314226537668918559183868362142608621528855196696521700524212937590495319890375581941241392948373495369676192906362746404284 936 5922308212519840851631237969251613024754673840304877028887356485968396615713939206223838974287732175745068599628763125919513487427185863423110751943640696105334798699169759014091091615918496467478862511153681558316163263262859888773614034670082205290926177610164875607665965368861375562612 937 11894240860942702569483828158638148654526380653808420003330614812467994981892044588476946785388628209115764081987283416360268492525023884201784253118142197411679272702656230266319521933009462076573594243752024707083650735517525538211832634071817905090732616564675876166790851918369317092756 938 23888046817827721774221360459410551216661877207835772863933758350481428846740410322137328932032459218968288320458474438126477295236424427194943357346974727803359631754166373570681921518553552508390719330989595514663087213795981403530873736379186817360220523443485271222569887779556501321212 939 47975832801855342491283070671777980555561317442213657277514331615010042778589755450476147849497742182010870508833108175968811097642970566335709331558432887091095930496475049488433536334288929192122743568315429821071532521723945444308749534027434063718029344036746260625605171539456254451944 940 96352414038847612728909306028801424178386642026966337533993634002577907163219230710831028622501822394399226296681138031576429247147190472991689386131530101425137303121373319159051398781937609500306136899384077693600022118658252230246536755139124642244846537437547450126998978718804246585744 941 193508770916421384673836459836789334325088558175904521919719382432669011552382546166279853408902517389920347414044354982767167728199878231984512440055210793139572168738732232703316990035058816506381406869624301539602602530126361458705327318395340356815953336059849352759138565372879691944972 942 388630528787742539852463388863111118820490265223047892401054241845510281374968560565570615504977312738397265268571025139984131358758480702242823620741994441137859005054248579117692084854627301231245201384757146736785227926552949545374818018509938158778244723967645742582086144163187483731692 943 780496855725399944997463043167182767228802916511649328645665692043687649173071842781962180489491069414812358387475797887079670034231121702053384716846031312567496231475071660720256216404845546758671150237492803402244708639232753899508511692223192730150712837951068515719702405751876032896560 944 1567485796493325771389810260447775842356334088988688663384215626605281583043101516338530171348026966103564076564396789706990153416017624847378174246103938973535065386582157538149578417511050028810164726427886155628527181097056261528061897479854121868545825156808078520816991271130897887944232 945 3147995221823535723586571251838079129162495195550567547286549571220647336775354255328317690352105808414487209638666749545443268801860482358358571634292973222671201727967515396267660791622199162628329538215486891617003814678179148899751032384436022533007887512934930360354798677700630743558168 946 6322119991490841850992723184374133786302928990467421535705625042750913113073398197798618086889348907948891775334691357311803338476913773233608001516934452503904581388620168562570429812955996641807571968004738229617723782110888347756877960052257721137139201273536731770160899729066165736205528 947 12696657562146554041765234732255304525195038152533936956265121722546655866132977562966878021188378525295805782631882070098286140348258028781101096851220556739486708036707144817995742532091508653857874212892571037796657781789847940989913814588016624556405469441558043029636513271857675180154088 948 25498480786769894079696971907373534412746272660083623388547683585719059412079230779665440924173272458476665123537619223761173080526444344123474975143290696363043400562381822877110683336561748779701610178139187423351557592303577934874671653896040208056936948308012865570607467025725120749300728 949 51207929431500454730406418197517822018517676538821327298520676952185199927328930139304870689456290182569683743659174189387086390190966713633264574202503126831201592390468721440046661911631097329902306640073078020677918622589691183266583680527890619646092706038926894167302886305004692697057096 950 102839121980058441011315379516558243172994358089659195884434412729562518750319715169611070969439270667102996270578474931757905455458521919377520430280784160085940908997563058456279960051625318946747280524295058685762011536943091927132774754265533745696284675533463478839852690041095219176563768 951 206527326743521402996064625171301036857829650973954847360229063997838513005767491879073247920186239528432054363898936504002318446707268859344338607838623815844295107965887398253474389721120520262626516580701009939933352478103749435728499470240961028847023904141631247687114627309734529056721760 952 414758150239304990296507917488893248872535564754371159885690908537814929200199931927823443125715615935354741362297543887239955637030983375053623415022220200983948734413849228593345107936121050443421660647988033705168429227629362281690932497631618181167036326972755329981284730072915004659420672 953 832933561932811871555334588399415404962485540099058461630016356326838739923005858584449768831583039932139452833665187410807912396934940170873439771852146185016396171287560822621086470648839246224813402496282760350505740403175873636370045675571829056152255483336707177663137675952277451806666236 954 1672723058010325873655013011212729312029741900326366176446632799745658480786871753325370655013365453872618857318138768349377608283892836002428831638432292136688565626191663243224706479710097053988518068900330420709517283092538454899147239615295995578290946004464459153063542736061621461149748284 955 3359199223452728320827991925518152476945430509660052840086986831299179077169315797439676042426322136474604695618026124941784126584114137642951459237633726510712799299285767527970873257291760756005861600702329037553471097362042282498226952821475296186762488975939296572711697514704157479644260056 956 6745990653376105050443739080391669196194942157126583941070927589493824724134172214175586538936955981668315119174459486194894343123282226583845107670674527159656723747596289332744360906368740870938547668251983625132257825900719671191474920060967057574402873680191386728731766648366375250965735784 957 13547331346975507007773799155672535939095164673214263360656790582165949939385144009548952645457832228244680993633464078793794545040045387033371239598336542549088226117237296173234405218447415321515159762133756529761522222367381522111670634304263124268015120717166005415482671104131516458395191320 958 27205708130202028832077042280094740148397607370595204977256451971273155396255784431274844870279979386396917440232704582098218608979467818175818611078758084492547136097280236313801088502248615635762320027365991866028760370724891983757914849961216188062658865617984894855581521043666823742719138472 959 54634172330220892167874293709805923528337191656822141486552488658577338896337949094899332422276933141865189528762564057357046365917261863296829027930186677187855573927581739219379148406805863438367692805666585077989464035671662116934434263920456432661747548153255182634017470672283025744795749160 960 109715243791739019574256355897350313992270260527440812500572971017557452818559399656677510527633615353141094645075589252165867788845672895102820240226365121850019780869236772009424455567204248779336531976799827382222901093562269882576405440256231481107775902516803331608491787741226750526371661062 961 220326957409444048932687139892202024451140407380320988312953302318333269479483239259166408392886351990207848216763343503443796714310923705649119941307182010165234020656453102015708715125760048434707206192998409756355638734822388079445191431006854694026481414453828046370859429249760504293610526830 962 442452424754983180624169136238028888855909000462068876684891521334475436289387060858859405145241592513470436150619506284965523575596129690605542157189691438413210506269209298590286494519731263059839060249045111781326677224696730518424703380047610256147557658497282555158201452734116370804815223940 963 888512598817547813663841075535652114558888298211041779684628004276995831187234847769969462105833393391776549132289754231189133823148254642156897082132091239815602354372089388442237215208410567221703202864542364606986319196094408005396626180717633280285285020810330523909688039202092267249004294598 964 1784263066831834214499538909198667694347604691749745937803152994175184641909392570001604463899468793330572003890459452577185987363031025340744121790319046631951088648845248844187398339937579236832299517122498628566210536087160041314716660598354017415616484979009036596729717129542604690732168499632 965 3583044962868136502675204027587707831841155137883545271544681759231127887153582835462188983806421609677391838911168720087977772023097406083404862825235332975413817353655659623151348583128929784870590823424938071793104182588404567230206556855093664471322998202998540032191431172042109065069282391758 966 7195217424950707340618950146195647454684728638479287077156962151291100488943760045732430239363049148831469969580352535110438048129902788077721460445161548752025671477644862660621541829164012364456672633788025411510479116360500987565735932787737406328583946176135569233898243161481855316811600021166 967 14448862905219098447102284120079720546487352695353168148129059511660123320392927991869947991544936507093856422751981640072210323664538389817507951725722631864347480428679460880673181364546685721952977250151811090042621124159442966744504007828894895500150610116126427166179900800331213135551597513984 968 29014942721010141779418080616831987037062378509323925376781122717978070468607022091444224849410392592157635833056250633205548844131560357352977172071615344266067291157290169970849587405878445933178468672382189174709969205774467377340741097195002554509918786947741391436675667474338738121635090630064 969 58265014270767144826740998622755666560770132993902936599997532177853402131777747973078598973513103596868840446868149410198632413259541028242146479239004029436100093108925575396710018146406749480520146865264847546992451800566694799671140420233489317258334946222560956546268753749688924039445360219914 970 117001735156823056814471892914408070891916114948157839846389206015225272303138364648679253729436034990450403379932570119260125913224538871212915592987763842293042795826034336036868885352085286483709076233983395928048284147026776589452058860957788953836717912561250491389161764756653562483195303271106 971 234949674716698447222443099480624167239073959669317003762671927092759777400884742916024242273938945628590315950641301611627864104917953974130127191410687596451018008714711259185744349878103350533282113561579598128976999367705070655207304271137841348866763004761722163335258252122808867533557689420240 972 471797577147635021103871072055439574963058231209147222031770443354848933449383508505904746712118490132035424051920004974356026814098790765173730947383083216022173818066461006207022124297798435303243047127874711514743416377762249257062066991046906981621290948624146222439276965826010231295149165165344 973 947402819069380828929219830472620639369227196834789759893550385149757497128821417897937598430697945593471375471328220760443199679871307272274726628672573294964034114681202812851347716621558996280749731456049225769039873852357114961672894972515153766541300017867257423691238888086606948395490837099904 974 1902444335806350604923317772440098039900482927285414352858698360697640641502014253288110162994315318225826807065379223125694923999334839069650928511014479763189937343159029047247659488565608175101861460508191537956143219554331123254517915319672782664565324639700614147107576480855810337343848594616692 975 3820211083303275005577457764106852577700803014038799009641935330572467135072104033503668029391682620827450714326547147761496961824881745263960032414193415081609294226781817798544912165131749042600155881242281190609209283466139624463012491156193066421599414805747658680088358774451976357337312471205000 976 7671160833128531250810622718197042021352389380627732194565918145992377283645243341399421366436665067889088925135221003911953624270528322088048875874524003102186245156630564902118620417894547192282049095488155442264644337320679974932133507734706213139417632831069784125422315152896451826149954202489428 977 15403979782013632341781004471242447010684243420065844228298628041885400868441405711842717514186428812543282446241535034781304956028256935887304949065319452712254970784357949483768792111773905310460257037693161791326487386562560147421058267078992881128454558823712651153275372223456465553043660742283078 978 30931652653621109696856041486254130430557336490688791476784471144008625934688061358282238876180792455308712358036338868618185243966203827549079812807691777720186335670275807908555639012217510882301270955978832392501174667750680821948227239264990008071809708971905447701708676960458726988659484273672758 979 62111417492042513500338942665023095563233959551976115924938365145984435290368703649040579888909138478270528416782481075504604058675156560788787266986770984182950124879222225764094086345987044837272081009948999267440921426573858612111061643166580053778245844361036983773865500502055370751511166622144244 980 124720572739532754839703618888119068716719403876130193990148612473317905981052393264334737395666709795522559011427750329760019365806644415475672702005541642801055211130548950194697416906097080837884228425857970588004364611833883177265319599729142397058677318682570732468762979427538770770249205941383856 981 250439536533851237925370918219057421095856954432782278013343276089698305890881367393838119402327193221806717624107355564070335130918055149304618997652524327768256121646209543906420447811990588957387999513494186094249888779334280164416193531452228184153921428604131690932375261306398776246636193776698632 982 502881932580575830639037231756447591847843279912257362473429852919239644705183043897836041350497514420920362036911149035969041075219523798141359451075314727708319850751184129469694090477539978393382315487769807241744171299649236106994181872468410649393267400344891445152279992079235410594678384328781336 983 1009781292537778888428611044937640136749865971344193721352116181404256124329457139026944664315393506931756280907643321169975779861696753278414858673528091727001572676524199914053940517814361860808958961550264468829922083756360009692365965628194028206440974684625445771467709656783260224888270131120144044 984 2027621845064924390765290177570864270414170282753573626856119191004772460916925539473677322886770049390675544031644042327266940353897156065927081863453046808501836387114358813750792305488784866312020313928567389650673837773573037045294716825266363890656707232721372298277150762122831754067339211436546196 985 4071409228571603342232924906102082585459933802600165118437067248559749528045589031738033196242530523301394378339807709736587347807128064796580427827550045108180040182602674669844793587378767601955109591382498285029279776061670869776755304344934964703513916528512678116104747959541014306545705026685129552 986 8175247538195735459830726697745422179614784600842193613358472417588698512596958992450245124368040270003172290785471288422738686442898241460562685190545028359384839526577723783151222427328313896166202714524535254122720039169508327880680917818308939238826202790508165378468404734689581390244022489477656484 987 16415542054019423473595043359146316807953139871195198679565106079619035967033960096048937137418015776717854851852629849558709616554188089590516984628547397685099349898151620085270080700902327195941808850041932759137463120062323617892916993304036275762413658776744626279794038881727173890571117883528221756 988 32961571615800718043624548879987356820023744712147366003847500503314236459045579967785650796446182928046242138957426649771386165074229814259173318824258695951625466469917415601311852809288722102524345003743096980200636640241543249499989717504965501053714296936832070936767374540162342998448831429641033336 989 66184876481630954015946595139664544892342986110030737499106025644367867731886240112915383724479082879071175385132768979811866503952395802238594586192842210084807991160791975915303931855106991585646390772552957696129618266997939091392106200443516636282581813104788807702071372064382559272442653027108278600 990 132894799828389942320326861259969691080583091729385086244832464642187638227805315014620062014785650459535981381782811527437675871047672195102352868927384083301316611896059489885172957175227652963608542939855813339938905920988335310097692676378477676204746084197342940920739315594944204600345666176107049568 991 266842738237638497064434505098742118931465513244325080913716443135186303254155096593559432910140421300172416176058605409233177149953272350905650000342969452982552259623683240627724384157444841678979460188908339806160583398764019445520835396753583045473997180005181558495213880842373348106906701070187928720 992 535798099764349787469467042190243363032517389297978998854183833184980796121608757862621198867958653980468369592132986817601458067382184486079241776722124463933964790606110103998041894031836860340134786737774589485045423850152536091044097099487823627325831404862886093932679013567087603909944880045754450832 993 1075833673251259066701773678762443515144373270382648818516054965751289942784637727877427586296092775497831194787396872670680834186382680911917069075183689570309702538487237991874438358119874252383607224426269245208491639463133591345466038710673896702961603914298892661044793569717412991013763309619531827434 994 2160167777312960664676672623301857875827330340733053610313010076595343373755672502793110557156809431404222958664572234447539235379635973286204414089445039939472220406096283477606781927022844030150138739737632141291655805244454112418647212147371594682139293392152255833260606504239381719404900039195991531378 995 4337385516159202189429834269618765566118096776727844013802817102944602825025845536768336441603356490024122188391390134440561884442302450170999406496603975701442576135762245971928691137103300633702832236523146819338568542388158706631240300938486567890398536971305017604334078662453679498261731415473119886140 996 8708973285020144750440433014092719008790249618537212190794031283672995411316711601497809302478475798494802263945586914950182717616714180939449404208188377044723103507830529104165975283119179339614903664192306775060098759476675673629746168173545391191232770068364012952694905162658368940150050700336782389508 997 17486548241899140983832312349533728383460880658710542479142277166093512755148745031508854766392571877338255819047608547110031437471520104126384583067486004275135195448163594396959196975688778492988564503595914383759330391673033041011666150262138361702788694235900841301292692187958426576185646320732356129292 998 35110710733753145335503941223890475669120823879673075273915264807573376346931486181121823434603585251626548259179291094029757263777725601063127204581064669726794375226170607536194887782356814154218598375020597519263467028529370010502011880429152003882631410426418321967699729144371148448258068521149461253836 999 70497441706327662074585708908548333093949582672008197495499042288023912471815891542224411765972593166677928787993873931416122742391974656717339137248718198189103216652911837411037820877171424673997044614254999683381999902847190832146908269685537337277898870419692562731999216113399054428124074461199103198628 1000 141548573878035288034820675998469314083876483861182980180443863608790558718804739192770356524084897921902927634259236409197794703431736069826985661219186755283450706476807169201462706661902667615430504938589022011570879430110778201769842847347095474278405892943436852700430010830226679413686374853115554491096