1 1 2 1 3 2 4 3 5 8 6 16 7 38 8 80 9 180 10 384 11 840 12 1792 13 3856 14 8192 15 17440 16 36864 17 77888 18 163840 19 344192 20 720896 21 1507584 22 3145728 23 6554112 24 13631488 25 28312576 26 58720256 27 121636864 28 251658240 29 520097792 30 1073741824 31 2214600704 32 4563402752 33 9395257344 34 19327352832 35 39728480256 36 81604378624 37 167503790080 38 343597383680 39 704374767616 40 1443109011456 41 2954937761792 42 6047313952768 43 12369506336768 44 25288767438848 45 51677047554048 46 105553116266496 47 215504281141248 48 439804651110400 49 897201492459520 50 1829587348619264 51 3729543449804800 52 7599824371187712 53 15481123735863296 54 31525197391593472 55 64176294723584000 56 130604389193744384 57 265712378081968128 58 540431955284459520 59 1098878309212618752 60 2233785415175766016 61 4539628424657895424 62 9223372036854775808 63 18734974450398134272 64 38046409652025950208 65 77245740809732489216 66 156797324626531188736 67 318206335273637249024 68 645636042579834306560 69 1309718829237673132032 70 2656331146614175432704 71 5386449269531779006464 72 10920472491636054556672 73 22136092888468641808384 74 44862481587261629530112 75 90905554795275030102016 76 184172292831916163334144 77 373066952146770691358720 78 755578637259143234191360 79 1530046740449902488190976 80 3097872412762487260184576 81 6271302689251163721695232 82 12693721105953606334414848 83 25689673666811419718320128 84 51983810243429054512365568 85 105176546306473837711065088 86 212770944252174734748286976 87 430377591782810185218654208 88 870426590122533005788446720 89 1760195993358904476418703360 90 3559077612945468290334982144 91 7195526478346281643944181760 92 14545795461603218230064709632 93 29401075933027799121040244736 94 59421121885698253195157962752 95 120080183810681921849587138560 96 242636247699934533880228347904 97 490224255557010659228797370368 98 990352031428304219919299379200 99 2000511103485174664974473101312 100 4040636288227481217270741467136 101 8160500738969227053610003595264 102 16479457802966982219457141669888 103 33275828255991022352238412562432 104 67185481812096158279325269884928 105 135638614224420547086047149817856 106 273812529649297550723287892361216 107 552695661699508021304362411229184 108 1115532528200841873317098820730880 109 2251347466005335421561744520118272 110 4543259751217974174964184288067584 111 9167649140850555040631356836020224 112 18497557558530323426639893172846592 113 37319633670719073598077340875751424 114 75288304448755000613692196773691392 115 151874683112143708170545814648651776 116 306345514653554830083299283423985664 117 617883326165644487867186657215119360 118 1246151246048358630847319119012823040 119 2513071679530856572352875411418382336 120 5067681733929991765445764417318813696 121 10218440217596540773236247152056860672 122 20603033934666196030009009434345340928 123 41538374868278621028820431386064191488 124 83741363734449699992939844797661708288 125 168811955464684315859936418160210608128 126 340282366920938463463374607431768211456 127 685881645825016590420670286113871495168 128 1382397115616312507819959342691558359040 129 2786061879165183669610991284366029619200 130 5614659054195484647145681022624175489024 131 11314388700121203910166429069143147806720 132 22798918583702877052046098697928470167552 133 45938119534326692567574018747362418098176 134 92556803802495262062037893221440953516032 135 186474737072674277977966178360756398981120 136 375671733080716063663565566604672105447424 137 756787984032167142742618913904547340484608 138 1524465003805804316315918241294321587322880 139 3070708079094548694293640031416866016591872 140 6184972301154977511910296864679819011424256 141 12457056888241715270467512776767350037807104 142 25088338348346951034227683056729406694227968 143 50525125840420943055042452007279302742638592 144 101747149968295968083256714618958149371035648 145 204888096511500100112860592221577538747498496 146 412563786172816528118410788043994687860637696 147 830702758645265712022207866839392900920377344 148 1672555889889796735615178870448627112948531200 149 3367412524978124094371898181536385457048256512 150 6779426540353309435026858354885101897818046464 151 13648056061500741362619869027593762980950441984 152 27474518084589727710372004911902781375367872512 153 55305848092355945391008600205633868013412286464 154 111325320031064870722546305617060620637854236672 155 224077887754835701326150934982502599369252929536 156 451010270895083322414418366346040463096947933184 157 907729532560990484353069952127742632653750272000 158 1826877046663628647754606040895353774569915678720 159 3676590056410552653606144808417626923150602141696 160 7398852038987696023406154465626182787008158498816 161 14889047930308573479200039535528588166402106458112 162 29960783565283509823175539070683801902946617131008 163 60286942539899745375901999954009584368121804750848 164 121304635898464942210905841115451490631442401067008 165 244070773434260787340015368272545083897169909383168 166 491064550143183380516438103792671094604393334439936 167 987975106835690372705690949334058960516668748464128 168 1987642226770027968757011372494144906732068258447360 169 3998668479737350384205281707147453620237148136407040 170 8044105011869289661793081319270421740186252716539904 171 16181746128527757110351198477506092150547518513479680 172 32550564466633869794232468594257055413776929597161472 173 65475273352424450735525080525032292394419844720623616 174 131698835543162323765170447645729695467235393312653312 175 264894248762951492118581468598846490974266595139911680 176 532781652879156673413644083657724677117452272946642944 177 1071549616464820725180250460467626501938751512770510848 178 2155071854342656207066425506930122289463851890570690560 179 4334088951511341927544700186314210664832419114287890432 180 8716068388674742881913098716917383481831578757419237376 181 17527917748653603817473594123341146297460673778699730944 182 35247397439915443742241981624457111223230999810222850048 183 70877918765047359699073550006320769762009374538441162752 184 142522085300527663827326273524978754076542738363075002368 185 286576666141921216513010894078345757375989596123232731136 186 576218323365574210742738482208516253040645909941034418176 187 1158566628894611976918910352528109622894337536920601493504 188 2329393222116151064704687481268469959100483465719075307520 189 4683306372886156351143108514976296625296008278492684746752 190 9415652603080021145753684134811499624153533166696051769344 191 18929384920775459178442302479370522556372948679411047071744 192 38054929270781752130754473378196477647620529882063209234432 193 76502177400025171809248683595363241486876023063803806613504 194 153788992516973678713976840868587827194507708389368845565952 195 309147260467794027618912629093017185074298137808650471735296 196 621433071803281395619743152897558975194133189001939416776704 197 1249143245341949472003322095218404844966882997785936412016640 198 2510840694154672305534315769283066566440942177785613805158400 199 5046789795250891334123974696259122254871322306024270836269056 200 10143796404384876114358635707903588928421406398253879772839936 201 20388026436535939120938644046578817432150507540969558273687552 202 40976920128604252026320033354699646364316176341461217300185088 203 82355574768273251621525557232485217204563017546068881160798208 204 165514618558675998380822095511139748059786908359627662036041728 205 332636175161610987037186153114621926372696247942439613610590208 206 668486226411739954625456230413923642649236445413641819485372416 207 1343400205000515870353080309197214471009762159261217803718361088 208 2699655914355103662910496315133153172237301029555091963306311680 209 5425022837418351170229664023743770016717358219928314598790266880 210 10901467692252990029276670834442447095510625109822466594684534784 211 21905779419338555436188027242794738738787473037082243904454000640 212 44017246908342261627645425633409126008288184405698261344575291392 213 88445869956014824765829593562457609925231656429475341602239021056 214 177714492190690252552736671716193854538135473488426625241649774592 215 357074488938701711147628312614945100146072890145827678241150730240 216 717439986992045834379566563595004820172472837416240820419993534464 217 1441461992213376492927753003920239123494515032901697656082386649088 218 2896088020885322634192745761300936888769615123515100559493551882240 219 5818504114687784565059971029522791547878230850093701788378691796992 220 11689664375209847723468901072887417987397355589460951349228518506496 221 23484641042088252633635720173458506731632159932749178592867368566784 222 47179906667513619640667276402284353678865002739446001841931317936128 223 94781062501701468028126224915303389736042693177347653695191920934912 224 190404623336751393549835794052076141632562332484192793147794247385088 225 382494243340199702086838276547091011480301201128501279208281552715776 226 768358480013793234148009929980059474198658616042406315711452892102656 227 1543456946694374128244686613731873858661874947457861588808429851377664 228 3100393866722323576386706735007257527468271608592165835326915178659840 229 6227747680111797792568080485101534690802477220141699871665430296788992 230 12509415253557896864725495000377108632567635012058825631232075155636224 231 25126670293784396288629658061102295798214412318877468809449557410709504 232 50469020160905997695616652242900748621048734358995951684625958386532352 233 101369399468486405627947976727193811353644850462891863043071559853932544 234 203601517230321631729325297937172250847307714679026403377294464602079232 235 408928471047340904405509284839913758099266581469374024421623530893869056 236 821307815268077090704735947610966028841681967688276000064340382632116224 237 1649517376882944745196906651084209083218891794085279628740331230755553280 238 3312838246459470617968682813892972217176532306641785546478011627423662080 239 6653283478306103491087104651235052536329022548645367123289649234277564416 240 13361780927386531492473687349368321275945346970121868370794646897275437056 241 26833989796321712005546330792533074959462218682744691894697845947201748992 242 53888835475740722052290573772659014732738258854706378222708989139424903168 243 108219382717676040186976971920503759095098002681524119121400283359313133568 244 217322188967741272538745592591378977446780519315701131848957562758992232448 245 436411225000260929407074482683500873410717750524062798528940538779557429248 246 876356144130078627473315560368487583850432012850307003228316675841139408896 247 1759779676519270792264964310739946841766832417279686314034927390608009986048 248 3533694129556768659166595001485837031654967793751237916243212402585239552000 249 7095657812149991467606522762983560759568492241835625399307985732632282398720 250 14247854730372891233759711045990894911632830144404991278292632407223685873664 251 28608787672891599064612753132029336608289253082176301496888278067812342169600 252 57443731770074831323412168344153766786583156455220123566449660816425654157312 253 115339776388732929035197660848497720713239416435972964240144913733346704490496 254 231584178474632390847141970017375815706539969331281128078915168015826259279872 255 464977608343597847247777236675512379973329817468828007278879782607705132236800 256 933573719475861825602541066632546257066989251366727047568126771063799607721984 257 1874384444529055913419055319828135508374892947366786865004585484779951728099328 258 3763242900212776351266057012782357005231274501633318331282371480257176713297920 259 7555433822734881751388006771816885987426036640616507272806339043820047593111552 260 15168763690088421600487799036138115928778367991198913889168943505036619982831616 261 30453319469414159396399169057284919765410346249430389280840807968688584863514624 262 61138223117302951183645480084587215346526551903458217812833604356178132449886208 263 122739614591555167148985244109209182324466864310312839758751965797602780954755072 264 246405565897008863861359056098487867911758527368483120275965738768839139873783808 265 494663805221814786849495247957114742349170735621084173330416652380234616894652416 266 993032957299223691952544767434507497749643388492533477202388240451862999792091136 267 1993476608309635620412198077909571021601898778262603318011009473277091894026829824 268 4001774604041647713838613241900254095409010670044537893203654103313477760356188160 269 8033191982928048373705660655962732295228463900681350505816824762126700190191583232 270 16125669515545602639468189656249912799277791144475767510391020979278014086176047104 271 32369910130470217063050116001148722016197341642284892428389277352567569033686155264 272 64976962459698457694327705379595236867678158435093533791869702181208468523709366272 273 130428209316912962525110357513786059405923332505449014274106684282488224859589443584 274 261804987428858019323130608536763290152980609169135990168701281781219522810858176512 275 525507112447780227192081004091908922988229237323176801218748359930774445604068130816 276 1054808500075688831475801582220582531340994338391591380679695019350420686107515551744 277 2117205550511634417134882312514694433411060665610516113124526577550283469611776081920 278 4249588201743782342636322921176447608280264960426555202738339646303853123886393589760 279 8529530604928591702005762434647012699476817701937871949016732154757675632294442827776 280 17119769612739237437477758053882260364786210269146979531031596860824094013370899890176 281 34360956031242582941887982476940990661237571314183861509182418583752467554697773842432 282 68964745674013382017640897692234921185805442786350953004439340545731102124784901685248 283 138415158571083196303011660861175722098271487979363228343273607366888126341132402556928 284 277801651588279257141483052675763203649864177984455951539009174592663312784344815239168 285 557545972068784243353885567258349926206370764201760617507434107941047921894417433100288 286 1118977281922019944849610058330346890226026339294032364241043948009608868278200094949376 287 2245725239412942805982897964287987856078622308731866436383423038350138137778266212139008 288 4506991829963691444533151623830563863410383866600963689304204790594257941676083715768320 289 9045066362202994554201014638170304029327046248201947910581094365128267920077541144002560 290 18152298128957212438671452057358960663666649504103191686576935156600321640957468206956544 291 36428927067016871537881749676754626537358413057056092901779297878191792292492250510786560 292 73106515752238636396841190477582663494767054167210114463748204603294446060842406203359232 293 146710354740887059435837763203312147829634564507518321843467496325017769891345707288231936 294 294415355954593692155986290902917937339470041272029848724754674320750422231419758315569152 295 590820004854826530880594110798423158039341907191850578716332450832144918996186373145231360 296 1185618595600931354898431279582020882799487463500876958378066120913292240877879567270805504 297 2379194362984419296071348675134390899040582225503714461029302158023017906798553114574061568 298 4774303069533951764691669582209480064964379047654538087428454178174331171320320405117337600 299 9580434826198129874481283628300356663695187289138512390361343036002110296630629838316634112 300 19224527026656712439158456184363506394923232965222273365378575490781973516516490164605812736 301 38576368801834330258708690224252598924912182705405479669598399729913167356630562657443774464 302 77407367100710471278200936159556370119955798959305577524173337075466489391006794834969100288 303 155323993195504564077968983741215084780174465017741262957358689203800717091679171414675423232 304 311666504379176371199072190326634858640874664230888246347329488751220338863790516046059798528 305 625370044734687228484412826341679095442800796856869676638001077832853344996793863934685741056 306 1254814161422043429141362544060176947207704530498216730391862516802298880654215411008972783616 307 2517776466749424802627798870873991407059614934573951701171681515164131858446383159115444649984 308 5051849221309525493945745307255257839407641616291521901577628314398865623413075031334825492480 309 10136291018240402765271785745525065729392106726887407773936258715511634491500161430514116329472 310 20337767187723509085304161753079231559937860442360707526351226246354142896837153674535039401984 311 40805904677932425280129504030216663322183014861927452954284813160515432484614756859356878209024 312 81872549960835664779301369108549727048980617678221309785567756940451293200088028894923107336192 313 164266581131612957996687460313332254907190411265243935214381661194034240588426663908811288346624 314 329576124683109172869544364819130111432839174347999157862922435581944059251309772366824228257792 315 661238174205984859491427618023191426102595052331157906372662869700220870104599585365144503320576 316 1326648198091502746487533012816245258679023511932452306334295373608331782809069716615824108683264 317 2661640095542071547984421579172215330305713838405451631403529559929606841724014828068903908802560 318 5339967589802275205987554265423880286506761305891631924867604019555549314451601375057405217341440 319 10713309977040814632012530745006659824804189869945269236970296927098096272722614794086376208859136 320 21493369548954157704099905918331118153189714256213818497592106178711085990667695534606055999799296 321 43120238287653372288349500693297833313542097545075293168715235183640611635404860174343461113167872 322 86507474954796858336998379099866860641409533155444437182855185116799898894115942275929964520931328 323 173548946668573944194595513626276109311469742441478768309015796087014454562093402830875497529868288 324 348165886855108343430388538105636994680240837144134401501367782075021815302244409653742820170661888 325 698467760746137596943172097917443541475084378810626917274319936660784054015102176140528258360803328 326 1401207495564117014051134239247226187179374166665964217085259294731376140112100200815063129030393856 327 2810958939271917668431848565319130582817159151421357968253581417699877566496988396396257418273619968 328 5639005774831202617522857304287617582551139939021563312660189844650660076060891052060619909512560640 329 11312187342237139796364034955873947998935923150400838915646081678638148482473603218053685836146278400 330 22692726269623748715364710606345321665539132845517079027917370041503262366693525203443949211614183424 331 45522155709546435676002702601885494666412838780464995525124449393130492425315673132353525244252651520 332 91317717759690747842551967982160692003494823739791619220775922817615537716573944794581675140712497152 333 183182248200577248666197061521100789348327939837306564934684485581280254941905057030497543070601445376 334 367458121763546003294580374155760389379332464390059689319529461876872103865495155101550213739873042432 335 737103494251875018513533250538638400124018098211012637843537088949047543248104333047380569646610513920 336 1478581489953316060875811505531512042978742535283811607023820929933128227458778124099094907667584385024 337 2965911982805764169449113019971494571418897748291196157329449731469683031950183045733197126022943735808 338 5949321971409792434293206057759930113760620852029537827078096049435072157822302511167955841502706401280 339 11933639954416113059376372151153742169366892414953367240211214006928277093703453624791714409797147164672 340 23937271932025282500332664373575248222425086251695316904243633516550525623237970103758128209340301049856 341 48014527910436677763825168889686024212232775346967799778562935508622435298568017441971014293928808546304 342 96309023913645581053970018064443103959230756381089930000699531341443050460746920651377732210679105978368 343 193177984012835613160579396699028318987991924136488523133412898271549343009575515889837589858513575739392 344 387475840396760128426437514538340860115044671021594369537698114466735993714167843550891806335988031029248 345 777191425535698061063432471357250164508210987540423390106873894661280367540089116748638302292922593181696 346 1558862340555751730547979827275637217572665266075316076290392414270799142341392017985090735317038552580096 347 3126683660080214677938189423673548212257817114139570753713540138199142628648651217154652604862513381638144 348 6271285278097851789560838385591643978740607392257018697719969482698617239304450647066456981160499924172800 349 12578406472070548446490595847672383065931161112469791793984649497520033501510076944064903250724045258227712 350 25228484775890786627719029848322956348762214880851092361113477233256151636973332888770204084211382552100864 351 50600313215280952724913736002602293131324215073525202304433175181988742659626782227656574825013547351670784 352 101487313757560664388778824617117347130248000770696439725388306142871337266915452757098320975123061630042112 353 203548002169118846655460354458060215995695142788684949755656252321618918664702199015437727582566453465841664 354 408242753646232729066726119363771475461788568071954040025290813410872271943750295836463302453602372206723072 355 818779005908455529645063059622845037864373701133076361222209701313190493587287421079443785448400467668238336 356 1642145009048891202313347761036294249610340532244489284596113609001036779279355122578133284026849991573110784 357 3293464012561742690673138805653796846983867324445651693782958544663739303710460873585440966242311681028915200 358 6605276014051405953439164178470010389494107168804649636364255857434337883134836247241653432957161977277317120 359 13247248005958653051064101491264854170040959377435991770899875078907102639581881629806215810716428355812458496 360 26567887967628988390499749251179375122187408834525368537376229115458114596609008016683094919227695953048764416 361 53282559846681341357742591039658083808585797828357507067054787801853464471877265817870248321759124730582925312 362 106858687516209411868971367153914834745593555975328554117181739204715510642714684177598304426506975987953041408 363 214304510678112282044915104457027003748031032587884188202806548922747017970887193979637688194419513712755867648 364 429783292647611480703774949212448676009749906450222536339434247790394251595973345153856916704412672654844100608 365 861915127877996794635439379021686689046875495449353392551108282093186601075419645778327841590828853134903738368 366 1728527340921541255726657719236952052148502355996523424840566155047705842484351814389282462811189765431504142336 367 3466448852174177844364873360861061452406507442188680129167026465063272298785878756606720339983156083919503228928 368 6951686045010546354552862566496437601032020344768626817293581275735338714339240992652549035218915360974527528960 369 13940948771345474040751956822541504594502051610319786752524609189178656328513749108509118491146461977686300426240 370 27957050905339710744796377024180267973880125062204639740899591725119416234964298910991872876772286640892153954304 371 56064408535976946816177680806555053517512293807539411953536710036743820958402799538582624962910148391755820564480 372 112429430522548944285525215129499142174528674981339088850499433389189910450286535405494198450675647351544791171072 373 225460087946287989877390137291776354628065524695198707587924453195745920632736144124949508791875695317020695330816 374 452122629694956182367459688649108849814147398855438474949601999511608623842863500668083621577048592558083866099712 375 906650166994672769960278205429329980744327496640959069446857304835373938170911827487142880822318987919982308884480 376 1818110149198866350371274067120884523720720391142082377988825061865830423538323438856761797405578382839954270060544 377 3645839928816774321643983446766218171905571578004493234168165267265672192130451248107688525696292377591347096322048 378 7310919118471631885090837518581334592739404747449643424716968502740905406820771500164756434011849581790292302888960 379 14660316758619430253787416287260465683335332677780600762195801420188625360082890613486697351988738412618699329503232 380 29397590560591193474786315074716524362383711721323829349914547032073956477952996979609862713605542528883070102142976 381 58949095207887052883995595149824234716193516174172914350876159404116709474123644675009512883920235656703320097030144 382 118206018589183437636837120300430841415239217811396340003844880212737165314491631834242798764654746922419883970920448 383 237027693525185539011366100602426426796182806548893702611877237147632593366758387057966846397844083446157929508503552 384 475286699744008405498115921207982341523774354949989450432126289188714018868685103000184586699549294917229950133075968 385 953036024875291465946999282422223658910366193604382991281000915990627242018279740610938366956632922650871430524174336 386 1910997300525132241795533444856965269546367354617574163395492230105917505917614714653591913361918408579121457529880576 387 3831845102599363103394136649738966442544004644052764688457974672113764135618485649854748997120766097246166804074594304 388 7683391208296923446394412819528004691990549157740762100249917213827915745441956069225781919702558549957292458109829120 389 15406184422790241372001104679156152997786178054751989647167788998161812599336173184852401313326418117910836008244477952 390 30891172857973271702426767438512593223182515588044910187671462028928645868853813119348784743829773862392396344400543744 391 61939953740732121321702651037425760901585350133171682162014729785677745398155142752722072968011919592058908128831340544 392 124195123531035398477103534395652670713611338180507087897373020810182515023759207847177767235397254099822491425447084032 393 249020679161213108621603533432907639248103952189341622941433239423239903142585426407295855561538331259319666754877128704 394 499302222520710840577999996149019874137970456035338140176240774018601786288412652867841581981901651000301589893167972352 395 1001126173437990927825585850864448939559466015383986068939230289031889181863647237901129062665447265420458359689991684096 396 2007295803669120348990343418861716261685982237394591715051957859185894049927153897387888380088857142405252856338190434304 397 4024678520924517684659030271989069288506064888042422584450910581916902770814703302064929583661627480852239320866451619840 398 8069530869021589342674747412509412107280330602591323477595810489189523818802628733217641729000430723237197412414835916800 399 16179409392388286632062868562081371275097062858195603572579600231692250789073055052846633209291188915365955034740850425856 400 32439514093466789157552484598287836671266929022417120379935158166541885751586567507534919750581731507413533597907640385536 401 65040418804314010101958464144825861584679464656886067229422232944602073044296756475224715421034122259842559589761786314752 402 130403618843388883777623918186152099653650142537875787397948297505302704911850480328797090340646960487513110184623748415488 403 261452800156299494702661816165304952275882711523958880674104260653209593858700308727232638190195256693986693053637101355008 404 524196725251642443700151591916611410488930275944332373104623849377751467269418762509818006715867979781488343910467741155328 405 1050975700381371795989959103005225832852190257681493969722078359718981626419844641756227751126178699916615584775701065105408 406 2107115900518917409159230044354457689453039926948646386469818034937168459565742414817790608276592470451696988329761954594816 407 4224560800550182452677083765396927426403398677068609666990958710514375598137532745498023982648630697273543576913000569765888 408 8469779600125060174071414884169878947801435000479853122084562689453324200215239118385236758758852087109762404070611778273280 409 16980875198299510885577324475091806085592145293644973820374415935039050939418708798052396212534836789611311234023958857646080 410 34044382392697802846023638363687708551162841172660482793159412956631898248670034309997244337645337169650947419288702952669184 411 68254028777593167841785255554383609862282783516062035891139988124937902299221068660786482716629903980691416591846004427325440 412 136838585539581459983046468762783605244479769373606212391922300621801998785916448585814166561021063963451380889179835168980992 413 274338227047953168565044852833599981528787943430176706003129250064589412071213052926124915809940444852105600890909379061088256 414 549998566033486834327993536283265505137232696226281974444827797668305618308611039726557423085843116993195888404819434109140992 415 1102641355942134663051794733798662094433779011184421073766794190569130877198455013653758389968362298406492637458788332381143040 416 2210571159634591314895204790061586357186185259832556397287865571397612965894225140439432719710407912530345013011678110169432064 417 4431719214769826607373640225051697051009624994592541294084285523622460459280806640046754040697685676179672477017855335531020288 418 8884592220540941169913741739960442775293758939039939587185679808488013834216024487890542988309773428351625889616313935609200640 419 17811492023084458250160406059634982897136535777789593172405577140079277708736323657183269233907357448056339600006426849068449792 420 35707599210174068320986657278698160487371107354998614340879589325542303219420593656093420391111660826327486908743661722162692096 421 71584428748358440283305004876252710360938286308836084673896048743086230460727984527256831515735226391821641134174124389888425984 422 143507318152737487849273390390218199494268715815349881332065837668530204407908357442498675315936911756993881036088270807554326528 423 287691557617516190263873542055861956533321718026055186632679155704244152624703300724199828974642767218163063406106955465686515712 424 576736957859114809658400606662575028156212008842821221202453272139564783752537361042494676269708720834711257748807578905831538688 425 1156181600966394477578108258426852286491561163267064138279096465746219038183299859399644296727935865981140984967703233350625918976 426 2317778572429118671678830607057109033341396617696971668306572774420034999493765169259978605102679178565787965413048298325783085056 427 4646387885850896776402889394521026987399341817719630120109905234705136872585788475694267048594317353368484336975181739080720318464 428 9314437253687112418896235149855671816231780800090633807213329841127243455909523577399914020506093895170923599323465124112960061440 429 18672197471344862569973383021338579315329755929484014748413698425708172387982794879328447517837794373269549879780736498489142280192 430 37431040870631000604308591485931629996391900517573523764801474338297387655375945911039654482405884304314781347978948219691151130624 431 75035373597144552137340833858372202724248578352358036065551103650396353178948313071856547118653736136300511533568052801528402018304 432 150417330906054206132128969489762290911426711339138049202998517248343205948455190049918611531149572111783473194656143771721848061952 433 301527829235638615979152542525560352748712531947120052549789654391866395296778925802271696170746096726171017965902775714214517407744 434 604441993318337639388094292143192247349143282431928013387164548573987445101626385822714420530702428025231283989585978658716366405632 435 1211656656330796093635766998470527578401723001939231843349499576728642167656892675861817774481350830844719406737833635444888862457856 436 2428858652049833816990690825309341324210318878029215319849340112618408265637728045783017579747226270413314700802189528922181362253824 437 4868807982876150893419695307355254983234383504359933905999362143559380328798347151244892975146552769571337861543625221242932932116480 438 9759797323305268305716017928183654636096258505322874344600088123763467003475802193100709909486571314902817062584140572837989035540480 439 19563957361716469649185290483313598611447500003851761754402903920816978572459831510543455245526176203919830174734464701047750279561216 440 39216640153644805373877090220519775901404965994115549639211263188213203777602768812277397999936950192609501287838092119949010488262656 441 78610731167713342898767198948824709159829863961055151539233437069586164568071771893176146033975299999946511193559316264940092566536192 442 157576364056274150099560434913219733033699591867758407600088695525490158165209315408607825447710460502430937301358487794184259337453568 443 315862531554243228803172943857580095495478911626813024243421033823618501883550219434207467687605050100313357913486299295646770547130368 444 633144669991876314814450035777441449847117279036218466573329353192510004880030222272424235582692480937695477805458428434289906887426048 445 1269128553750532344045108367679445417406553469637621769319633277475571066975920102097828571645678539530279786532467742911912752288104448 446 2543935535034624116922633327608015870237744762405613210985215697132237508396892731641668677498172479462668825621931622767371105700151296 447 5099227925136367091510099839714281811324765171071965766662329678626675875663890699665283423540633392091058770287013972136513827502030848 448 10221169560406971898349866048425063764348081634665410222708455925977739989094658296774561650662300140698222960088118127190330335402393600 449 20487766541082419227359064834843127812093265854373777824184504989404276673683070751416958908747982259151661987062733525644626859309137920 450 41066387922701789316036795145672256190980736878833470405904196253706119778406982667929794365327641454183082470754039053244704992016728064 451 82314485526477480354710921243316513515549884097838770326878765057207412858815648392011033826841267309571692390481855921259034186245734400 452 164992390415102764154696504390577029298276588876021199683898275214005118401741328595045368512024329382293092404622422390912354569695526912 453 330711619554501135199942332589042063130906819112729717428078040627190903051542722264056722741777509349777620967995533500330724844629917696 454 662876916557593484180983312793860135330520920946834070976719061652743030759418906073486238250952371791415419704914754275383556685296566272 455 1328661188012369395924163920819272288798456407336417414194564084102208672591184738141556830038789971884335236770543418343646213984328089600 456 2663137085819103646972722432101648613871741945558333372871380089797862351647489991067164009815229704214633879165359275948470780367244099584 457 5337903591226937004194234045129505300293142152887663834707264022782615039744581017510106255109939973556762653224996500906168038774987030528 458 10699066021631333428886046452111426745685600829317321847343535731939010321029217431361532266506599685054424318044238139181629335973207736320 459 21444649721617585698767249627927685781569834705718632050545086836625581772177265667021059117595000934461782826568432694075584735279528804352 460 42982334799945009079524812703265036143536935505605240812806204418746284941873899593817633975009122213001252477708156698277502201909756297216 461 86150740313309693523030252301349401447868403199546435049044470328482813972863975730417009573673209291100150939141828298755148959494201933824 462 172673622053458737774021758392337461217325870775764776944953063638946114398523717848756555535967382743139230732957443359313948239706726596608 463 346091526960596177003966024363952239077829870304873367583634373241853204290793848519819604137210142162040863844428324806130155306796682575872 464 693671619628549756919777063886459111442015998116434362554725238411628356118207349288970300687593106537093806220329039702071550687097712017408 465 1390320370671814319663244158090027489456744511246243979884363460679100612485963763169525626777598754207980858841934588711555497893097285615616 466 2786595004173058250973868376814273512058914052519238469318552889069889018569279308731657516925266728406522758035313223867549233661474070593536 467 5585098534004975725242496874896984090408678165091977957736757713563153634685881702434373241742805690209705775450177998879554775817293475610624 468 11194014119327669897074513992330842313399056450290957953672819297973058450662916881229735324400644122658681164757241155707249058298229172469760 469 22435662341290776687328068469735432891961513140795919983744246337639619284613379755553139692935621316626977914581579543821936795411315458834432 470 44966592887852427161014217909618362314249826762019848120285708158666243308194866110131362324400885326765085189492917663777204727802248250261504 471 90123722186246601894744597759531717689153254484895712546165847284106496135736423499056273250469591214214581814352006312843391060538876508504064 472 180628517193576698934921519399653421499613710891503457703520556501761011254952258781375133404796776651581782879827482818901652889646319242575872 473 362019180029320388160707686560486815241841825626430980629418836870618060559684297290762206066525812096793109691315213690277685978380061621878784 474 725562651342974756903144668643333574968912458939710091703593121475428197108500212488899270047960047984412900006733179930777947472334581936422912 475 1454173885254617474969747928331387038908282533253116444296697138419240546360905573115521786824171084245127772120498480294090323299718662629359616 476 2914444935646570872266413038752213855757480297253625410372416067775249396788765559409192025906931957449994673976625714343797133544335547610169344 477 5841084201567813589186660441683307267396791056002035864302875717424035402042723769820628018127911774208764829142162166863005795626268702665605120 478 11706557063684970867680989611724373646557243034993641815721838598595144020574121075451147886488094891849350991705274835857929908797331069898588160 479 23461891448468629113977316680164265516641807915966423805675851524684434474788156871813973597034469033340939093687757137308053561979851794416664576 480 47021337539134632985185308273759567480338259523891127959816051704357161815972719653062110677393847815594893150016187257362685133669279797425995776 481 94237784362664015484831966374381207854785806431698816616560800718690909366063386423576336568624988254573005112184333402875240505348916663006789632 482 188865787294117529998586632402486561497790187631230754626978996057334990198595820017278519235341264255169529332845100685174602528596941261030555648 483 378512011725814058055018664112421414572017524798127752041672781354576323332780004971976307161240050253500474656384294974510876530174507694033993728 484 758584897726786112225728126839739412296909348667587989658775141188965332533203045689234383044428548991837944262501809363593858090067053329428512768 485 1520291544003888216682837850909271990899567295477840950468409439337556036806992704063367456521503887455578633971952509246958783113935001145455935488 486 3046826585108408417828438896278130314410631787241011843238537192594362817088091245237418756589968163851991084774492863945957224262985366458939211776 487 6106140164418080804582404181475433294044257967052683571080511013027227121134995247084875506251356890590107314305126322177247478344931098461688823808 488 12237254317238689547015861140789211918534504719246686911367895281731457216173481230871599924008888526946521569995913961750156064662810078400657489920 489 24524456611282434969733827837255114497960987008776013361149537074816920380175146099924238282985126115434572044953080365054141772768975194171386101760 490 49148809176174981690871866785863610317705929158117305799126567172341852655978389923174099286631617593940315203575425870865932929094714763862232530944 491 98497410259570186884552155794433983278979768597365169751908120390099729103255379622554125238495965054040802678869241636772179480297876827594408591360 492 197394404333580820774721156034281491845095357756991455811126212871031505789051419691447195508910724320378176508668783578924966398152756856487340408832 493 395587976296042535560676000959390034264462356638505144236872369923727106743268968934681643529479035345385155407957886995661177381409357213233773019136 494 792774287849846859143819379700434169677467995526054753702984628210782403816757118760791975485179913059980368812143454697544804319706618630103002775552 495 1588745246215217294332573514964176541652022555550198437864449033148221188294122216622660052718443507418452173794261709261634567173168719862801010524160 496 3183883833461481740755016541054969487898218240096574736645857619749755137909234235023180675738867715353792126358447100317558972187208839337026575663104 497 6380554348985057785689772104363171784984782738185505195125634346406135798460787308238519941872976824861502450611780441131897738896119826287550443552768 498 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281527379754908382364816614564560896000 499 25624510852436985576197000595478549613445901016680866555173890240877547374980569156369890324682905142276879917756082098807828915624898658089352835366912 500 51351315161370725585831913368982961700398572097300578885019133337008098931098332079731299573362621465304534857251098613957095712063577103524091276558336 501 102907217235734960038539651094017648347810684322478849319380972384522206224472408631991386793883985264591190319400221568229867661114551175301546496753664 502 206223608297456937810830950900138746589648448900713081737447356190056429173494496957646015816531961900505861100036284473580687162390779762359697238130688 503 413265564246887911089165199224484392967351058312936929672265535222136891796091067179710015688922146488619824245384562636668878955824589135357788429484032 504 828167823797723893113336993297382585510810437648895391739272716128321850490382662385467333358453751759174331084272697965331965906109004442492117480112128 505 1659609038203343928096687176291592770173837517343833848268028723624739834777171808577212269874786900972140309601233163345183549702577010802787687130464256 506 3325764857622480139933400731976840738652108318779753826115024029985671937147149347761402413803118623665300871073601032145364732650619559342181784030806016 507 6664623277676544847346854222740991873913083205743679911387981225443728409479921012245126574106647850552486810380832719261787135595048893306077129457270784 508 13355433680216258829653813963056604541043899547855704341091828781832225889331072183923741976689688961175617671240445089717606406707212403657580392564654080 509 26763241610158855929227838961262450668523265368448097718815390225553989919404626397731193607118806362052212572421171969945401892054411439703014536141340672 510 53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203415015531247786279785734596024336384 511 107471960438446129876273044126243735365576791655685903168315422197332264803558289459938678335768513233951037699264533910122704171985014156924883206955597824 512 215362914874702965911907776533681403422637313493265318629684705689780834733056348314880105914305886307271136722120432191838421742666891779764590487160225792 513 431563817745027344142538929629750672228242087350317661845477133969794279717992322263832638301296059971519152607354483079351369513150540084546835055665741824 514 864803611481297512922524612384277075222419095428209372863169713120053779939743780003720892231765271086007054853028350280067125441370553761544970360892424192 515 1732959174945080675119942731018105611976708032311566844070770316601038000887006004647686871696169979814429122014557248707840022173726113894368553090601189376 516 3472622253855132648789672474535314147017155747533429884830402413923936883789048666991685443225227987771718251270299887171122255648294161616126315092575780864 517 6958652315640207894678918974068834140161790860887452163038528389291595531608170996752261998064818302542111543086694113663082930819964309259783071747287285760 518 13944120247140300983556985998134079972578540453416089112832503901470634591276488855873949270093579564797633132513945492887904038124424432744290994966327459840 519 27941871726000372355512268096260983329666998370114547799175902048716156238673272131239284512012217590447996409836452636519192423061224730683535740354938535936 520 55991005915440285487821128392507613428353831666793834745373592588982086589587132175124627069144988714033573039786765748365276214622688876096306918249407184896 521 112196536757759652529235441184986520394747333186717147784790762161063721403655441565046441076325429577194126624056146686624151153932625055142092806535430275072 522 224822123369277468165657251169915627865574006079693252157668678288326539256273235707013828231662636675506454198070998100715745106990720084861799426534018121728 523 450502346446071262545687239939716429883306691571904417491511664509051271410471179346879690316937518558952950504569194134846007787605917065860842669909462745088 524 902720892307175177520119955079203208070930741968844661335371944882898928616791770854116592746981273979514464947979732831881541421962738661353484720281630015488 525 1808874183444415659897730860557947112750496201587760975375441121495390628825282371586967893111352402013653338190661731745101398488174360275934600581318891798528 526 3624613164548961929510443621914975618718261838475665256160276706449966800833962395520711490269248005028012452414701893043600409663850387933039086937708750176256 527 7262955924418185078450851045428114023871062547551617123139342339818304688034720106851014955413937172720251017730199799107914572604198258416346010185219878944768 528 14553371039476892595761629694052553620611202836303807467916262533473351548803030830499826438202283656551868180149939419038698614559399284882656939977163921162240 529 29161660460234830069243114594497758386960561155008761379107680774620187443073242916827327064718095456652097771347036787550973223623792401441099848687097059737600 530 58433157683031749893925939601780819065397433274819815644765672964587343577080848315667227661310301171966746202564285063611982361853588072132630128813971366477824 531 117085988891187679298731300029132242713747488479244217062631968759868624536030421639823764653498241903909851968205149719899710664525159273917833379546139008696320 532 234611324832623717619221441709405694593400220817697605671465183181125123835798293237340598279245870870904078738115249804276681061878316018938529990877148193226752 533 470101343765744153281960566721093807518610929353813554435332857685025997199071486478995659037249353953279423566312713568819229812624580162386210963401320301592576 534 941960075732481742650956500046752451700842834144463795055470698015603493453092772848049143653002148215764690663893437416421730705369118997386157865993643682168832 535 1887434927866950357475983733302634576728927619162600962480551361322309985016085145654070587531528853220546101363667521853032700017402061704606636646523860649246720 536 3781899408537874459300108933023528500112339140072548669700322653226825966251969490986943576756083251791652265501303502462946948652899895676072783073914778365722624 537 7577857922683696407296500798883575693533646083639790828879085167618063924943537381687205255035252946625634722497233175364902387434839148615078283781872805119787008 538 15183834056583287791985567463440188773685227774268968636715050057564951834766271562326762315600631642880983073388133021040827897937293261450403738735419928011079680 539 30423904535598365538756266658226452320606326762516711231343859559787551639290936723269654838535585489703813535456977888554192827795512076799729215958806760072937472 540 60960281916060310987082796779145054187684395952990970378515238008890399218098660642823001296707721114381428339084208128919472005051947760786065380700722970237075456 541 122145509521847781793306120483674407468312276761897036588685513796411390315230895679636239025236683908075299478295677973162098280597133986862199451256901377672085504 542 244740910423149883224893294818117413122511523235624264840681103150083964388528940145355813324051662628955697538463536694702529673418889903082063225839064913719328768 543 490381603605208405726348697337772022616796985894908913007982357414690296293192177865724003580356197702251272768244948909563688714429806166713164682907127218220040192 544 982562772728234090005821610078618437977141850637138592669205017058425327618652950877678485845089763201542726882360963494908685306519955052079459715500951785961422848 545 1968724676492102737117891650963385661441379458968918718644890638574940125301843092053509341829126827634625177511611086388183912654646160545132599299532244419027664896 546 3944647615055474588448280163539068893856950433327120503902742486066059190732760564695734873575891503549050654443471120844029007677457401967322666110582575668182122496 547 7903691754253487405321554050302732929662283897432807141031407389964476261723669890580284952527443834932620629837734193916988232663816095696095105582515217292742098944 548 15836176556792051267493095547054656143221333856422746548514659615593668283963637303523023215085695817167721605429993550833693096515339934905309973436645376770074214400 549 31729939210154255448686165987007692854236199835959757629933008902516768088959869651793718701313778191490241346589625539854035160551237616851529148093148422501576998912 550 63575050613448816724772281759812146844059463918148044325673397147692399219984929393052427743471302480556962372344410473165080649283401047765317129723841803469679755264 551 127380445613178245104344463091217815959293056328753146782961552980702524524100238965080367470791637681366558991460315957618613365218938243684491279876029093056908099584 552 255221579998917713518288725325622676460934369642420409829152623332040501216461238288051050506399286769772153291875386971981555650021769423637577462804408399436250611712 553 511364537542957873655777048937619442006565253254669052184764281405351906769443997291973794746753677403821726978542636506200631959791893759871023438420028363886364196864 554 1024571830176160640549953294447987062182523534448994569422446632293245622211931036015569560155653454469265828377492528205211154811639738624855545626853798339975128809472 555 2052829170532811067576704982041470480703833124777302068950729403551574861769948154894565186844245270362175105149564271693539817048552517540055446167148102181093046747136 556 4113029361426601708107006750373933674085238361313229998113131085033316958232068475515739673142839047437772174349934034089984348092769598220643125609959852328821020688384 557 8240800763575162562121207073329852773525620946143711716649606725926968385848481282485062195611667432503185675909008459380773575459190598882585432598073045144387872358400 558 16511085608594243416056801291823676397761530339321926874145902563574605710465651227876804422652257107993924140759591821436496307755920967767456274850018045190966104555520 559 33081139380076323415742376873975294496943637572712860629985183350590549298468679781567697408996943350364548657617392267812881831751566027859952798661432089293264881975296 560 66280215085928319998742302328606472396728428933563735023357123148063774352012114214762600610932632104947038336477790026052220892563054170609360189040786724266592505430016 561 132796302823407986331999701818524711599139165443403497573487759189892900214173737732781069809411924315133148311871708672137338048375241675638568420824722718107214400192512 562 266064350949918665333029597959672956809642946039359050200522544167316503448646494072071934125024943111673520439668851065433826216409697880595581114726005071077282370551808 563 533072192506042716004119584564592980842015122383822210508139139909694412937891025357166371265790413779767867704048804851545916282396403029109928494219737768308079694184448 564 1068031366224496202684359946419680096129488705377852641230466382969511637956978125140373863225277431214235550133706168106635075450268716315014885893155452980352778877534208 565 2139836694873813946720961447420348461149894331976121722889308972239268900076348399132835795844624746925083488104349923577076563892006409562183585032972077561034412358893568 566 4287221314597270976146406004002673460081622506393076326635370357079029048477481095969839959801820359927108074034947727806139384139594564430589789309627542705585713091444736 567 8589538478893828117701778226329299995726912697667818414984245539359040593604530787348028311842135806382523860493832158029691135431386932310752327981080294003916434181193728 568 17209268657186228566221488889306506142581160765098968353395500729120046180508198765512737866810123979989095790140283132742953865912457054404480140186533093959041242691010560 569 34478920713169601794078842651908824587416992269724599753645020759044022347614671912658861531898659403175138752128685781079930630806349114049166270570728066671921696541245440 570 69078608223933492911429415050409273779343326018502525600998080119695904668425892588584463577651866081079037136563101417045400781066143404346404492538224068382958532064968704 571 138398750043055564469402289594001796767705334995111703389412237442607529283244882703702454807066240129113295604823426308315640018803314412537462931367817740546992267098849280 572 277280567276488286231891498174370091953448035906436711153656629291646498459275960460471902752252944968806764450260281212475944393929834364299553697321263043719008373463580672 573 555527268933730887049956834321473180742970803645300031056977567396155876704124311027077885028853646193769279515918947145548736336034354309745383150809448680093754275466838016 574 1112986806628970403272261344588412355158091070955453279613283752418037512979393402266423804775593702453189521417072627027081142654380380444853957697958519255624730474669146112 575 2229838150780958064889218041067756697660481069240612994225224740087526545101076364957383865483173878707671775872957774583944662944440653545828338362587617236935284496825057280 576 4467405376607950646467826785917377370009559993140638858447763950677956128486731850763839994168702500124607940132416516817034030932165693730038802426527945345493709821935878144 577 8950268903307970326314434979398482689396315695600103456890156842361718333542621943225824887734541793007726273574521079047987547293013258747629936603743982303856460700474933248 578 17931454106800078719386432773924421277547022809837858393769571566735048820223560369847939076940120761745831178386170102102973964987239462722647096244887254673953990980780687360 579 35924740813968433572287991178103754352602828456951019747517658897493321946723753706488457502807170489632382852319968312451205821461131011921644799260538429219635639921286316032 580 71973146828673419411606233616717332300223222588452645414992349323033092506000773346562072708821726091972922384970696547751247224983264602100555931134650911863732570695271448576 581 144193624058819943357272969754454311790481576526006502669898761702159082237108078560294462316027931638722084596749657381662685915456986752758796848888380610054878760696067129344 582 288881908920586095782666944550947917961033415750215429019625649516503958924429220854929556439531876547850080225586850748362394360070285413242093909159011220126596709869680590848 583 578753139447064609701575899185974424682207356896835705398907551257379506749284569178540379477955198095231835447642262347723874381190099426019492883866383799243853871894707044352 584 1159484922105914055675635818540106026884695764586481105517127606963502191299421393294443288175107394911233883645163661222879199280830049672327856375117675171193052547833101549568 585 2322927130635397783896239677416526408809953630758581600472880222824490738200547296463611640756487624181447898654672573262471380804033610553406063250572888205710758854154084417536 586 4653768834117934912882415435505681527701031464688401979823010463443954187604503612676673402368349134524269785551919677809235284485515830766749348454397221847518873024749922942976 587 9323366813930148515944703032356620475564311335719281517400520962477853797615825264852247058383203715206166959318162373710755777136876499989718359386432780003060384983184366895104 588 18678391919248854412249150387403755791453119484123518150310041996135598440045286608702294608145074757614416146092738842907815087390845851376749085633294972041062143432669758750720 589 37420100421274823585217789420188541263555232593616946531638084134630978569717845375400190222918999517302755570556653787835637565837772643820813342129719659023662890399543593009152 590 74966834008103876691874556131139141888408452437973713525312168553981520518690235066791582427267011908527012599911195898314756147358513518746003109796004226768195179065359302918144 591 150186934347316212426627066843802402499412879377427067974696337677402167795889558765565568865135080260236545764334864264011274975726753976246139944949680052721440867866466890809344 592 300880401356849342939010042850653042444017707757813417797536676493682589108797294795095945687814899146385442461805745699993007780614574527940039508235314261488567137600158283333632 593 602773868038132522049531904027402559778419313521545399291361355265121685251630944118121507386205336935274622083716917388116532518838863159866360001711620398555128505341173672443904 594 1207573866725132716442087444706998069337606423054927925975298715085756384571334597292102246666247002634651338095866831226907963887180379923584266309146446463617414235755517419978752 595 2419199994748000777570222162718382038236748438133530106735749439282538797278814612695922957311138785578864934636266438643544928071941228961053148726877471387222389774470191194832896 596 4846504512091472244512538872045535875596568060314408723041802896787129650829920061615282842324937634735043625378042718615375586607609846941633498341406543525122239684441606826491904 597 9709218069373885867769266837308615349439278488723514465224213830018363414204421795677439540437139642187430904142438686464081039339824795734684445452392622805545893345511294936023040 598 19450854229129654493026911861052317895370841713636422968729643732924935053498006936248626791939549035725927593490472449292477270665992696755719725784909204783099289703444575892275200 599 38966544639023074501030580094974810183726252899651634014021719611626286557174340562284749006773526065279419039742802184467101735698972251708867215318618996418106572842984388643782656 600 78062761639573680032014672935689969153421644744060844181168303514805406014705334504144488858317390130046722741875096096493808779606184022979621832816768941862838482676490897914331136 601 156384868002202422123936371362860635878781567377636840668586335612716477830123975767438959407703233241320079373230509914413861796417448380332470657969705118794713614156528566719741952 602 313288425450514968367686793708682666901439690534303985949672128391644287261674565053177882195506336468758940439153209583270833906193589035745459049975604258373119226156813969038245888 603 627614229793250184975001689383288124090632492626668581124343171115711237726202357142955691154267966874257173393093467208041955680681765212150857943977807232345194397646146668549111808 604 1257303217370940866429259582698421828756771208369458380698684170896267801858111168359111235830972449669323959643224139122265730775849767918289723074736530997179538086430657385676668928 605 2518755950310762725817031573260534818664554862971159198297363999122226256527635244864622178712929039109270603259328024722123234863826416005553269274943316407400518654428052987060420608 606 5045810931759287437551087962248451959631134618406803270394719312903833818678096306022043771519678213854448630119341759645792503707700718774390439798282579843466397072936235580801417216 607 10108219925794098846936225555951668563866319021742576288389421255126430248601844244629686371239218914838719023957665613825133344341806021437344299597173896440389801472612750612064370688 608 20249635976139245637540550374812866416940737613343092071978807768890385719694991754430570398861866516126405686663147851210088337248009463502487949190476142792858567200599366475584634880 609 40565664201380587162417299275444791412297674366402063134357546055055821884372590039203536110515034836866760483857150297800732509557431388984565833380842670802127638509106503928281825280 610 81264112900965366099506995602527699981427747012235884249514953144661744658710393139091862846580080707340067411395714655348026638660864207629656556751287864847406184437815162511854403584 611 162793794798339115748358785308331634276520290583335284460629628358423691097351212399553306944309072345325255376224700126711001592278966516028345363497048146965619334909154715282691850240 612 326118727589494998595407158823215737180370174284397600844458700855047785754563277041845776390850781400698048304555351623422799713318762244997445266962684634093512400292931436485481070592 613 653299731164623531388193494059536411615399534804249265535316289986496378628848258569169877786264613948355227045463491379890842635889653398772364553893080690080582563923747046707959955456 614 1308724014300514131171145340945282697740117442079406658763430356525794371497139926109296405581524959888143307854111378501813971487976270637905057227680871235189600251338408891694178107392 615 2621697132543562399131807387542985144498871629100629572912456266157191971473166670160506111181236939212880433898873319273779815711807409922322700575212231663574091354435927703738478755840 616 5251892472972193071842648186390809787035016748084891656596103638525590399904106976204838822398587176693977689960005402039746976490709969183281333550044015736020603606020368149785727729664 617 10520781361714522690843363195391298570144580475937048334734589489473593713723761224177330844869792060831845245573091872636043243722532118975418391659449275256062090215892322431776208191488 618 21075555554969318476002860036001955132438254911408626712553943403792013255278616991889968089884298055341528594014261160288952268118059423259769752757458186125131224826748402931178972119040 619 42219096773019183140637987362442626249174697741886313511277415657273678166219423070850548980058806199853645836421804233755985298795952981000573163912279921408828620862533443292785480302592 620 84574164872199458658540509305762684466945771321910747194893889013926659643763224315842323560696989615628585712754002849675666521093115879145656685258961237224720140917661333052860133277696 621 169420272396721102071610087773280232871084294320097734734465893426611925910175204979967098322554298106729584390643048629967423291616339120306669524427213819128670245058729801630647461085184 622 339384430098086573652278313870070193616554091992747950158288017650741065065647922656499099047427148039564228197803844232782095878855976261008937437952358919795661530113316217524017512316928 623 679856630805461886322672904387159842981879190690600861695288496896516556621890870706128002899494528618598224999271690743836087153813923618261742532181557514398173469894782148754177903296512 624 1361888802829501250681578362068358597461300394791411646148001916983101966224971792198515615408265350466456454178366708267446102693357956021740992539475491562769769986223948411346377966092288 625 2728128688096157457435621830724795017917684816403243137810853680346341638412323685969550450035089545165952216257637086759594855767886879724822341785337690416946802724669538020730195647922176 626 5464959541066624827016173874625745681825537686447325966651407053452958688749407575084139338507288435098623982262072158415055287485168027997784941308566189785427575407978527810386743531667456 627 10947323411881869478322208175603802655631411480176331315362213492426468201348335556458355553888808075279725663100254319952151314088546093313661081605237905920843924051941705099348982328459264 628 21929455483260978605224137203912227895223495174916021394843225755894038050395711925496864861526061873325688591242709935041304656787616927634423649836921653279104283484245047901551900795863040 629 43928528285516436507607716113233700958368334778958760317924049053870279396189505476154037230549040223281928910734850527017232545235126337726671639951382806326883104366624863090257255456571392 630 87996291209021831609534315637285892252579358416170955692323293191904965383175174202628689476091880025027525013748524945689552654538246973110830137758314189665993061346303938246227309860225024 631 176271051694021580407706398096208765176844094548848781497596976552138743947942674905898608982171409269178538808384753808010518786090168542423876725277021167144123161193539284386771380788527104 632 353099041939998995192688329835691491697058944530711303221094733440935114259070002813079678024318050227009182650104840604855546727704104942735862704675767064862275955022510739544988066147991552 633 707311960983909659139927726957930906080859399927450086893991027555185481244509311628724276168586663955714884159540459454022588464211117603022429385693574858447977841865531788158649067785682944 634 1416851676175642655788957588488957657535201821586955134691585176457001467941757235262578392577074321415633060980862325707811531349020887972113619433273109484242318658639222904420267571420332032 635 2838158860766931986596119446124107005817369686638020191190376595607263946788991694535416465633950830088457324870607689548440724934749825479913731126515321038328096600194056400098038667234246656 636 5685228738365157323228647430540597393128671460204260225995165676601049915388937837091352292227505767692917565445221155984803503148901424693135152191372602836142133988753611402642331512994791424 637 11388279510392901346530111937665961549245207094264960139219156323975143874399784570223743306374220150915410197469094314812021019647627884859983626131823492261557616220436803880280300688433479680 638 22812203088110976093205858028501456624466142536242799652895962589496375836043386932529564056586856998893211547867972036553443523606877189991263306598611070941259973371801324750414370961233018880 639 45695694310872298986702984363341980300883741767911358054707225062084927846574409449223283000850548192906343871936791785098829829419040196539314605611939044859412361937855251220742539701980758016 640 91533964891045291573988505339362094705670396926674233607245049890354208042124090066774875777054763708059011335820237796670692138472594724839944017726926922151805643154352815561037663481947488256 641 183353082320691970349142083904080457619146620635051502210151299313077120782198722470206371104816863662600946796216345842553728863378304065230909415949528969450778991530784592841593012341432123392 642 367276469718586715100614314258873451653904894833509074411624997690891650960298529613725981311048397682180705920674349788510440730070722758859339236237638242154285571286001328481671372475851603968 643 735693549591578979005888921419171976139033096793830288805894793511258120712399228574078440824926139282299590379197139376359406721097846678570502816131592011376438052350455613521138474980808327168 644 1473668319491969055621098428641194097940512807841284857577079183281465879008402795841409838055510962128501465992270993561352451625004266473435609606270275182805394279818365578876768364095653019648 645 2951899079601560306460838028888088487205918844189818275084737559080831033184014269069325588922339297792768610215025663925037298124282022987573994230513042526840648376530817203344169625345639579648 646 5912923040438365003358958400987577557061624145394133670030633503197460616702445892911663003467313334113120433207378351874652561318902567645735449070359989587974585097970903375307404953151598493696 647 11844095843347218787592481488397956279422821204817261579783583776466518334073726495369349658179896158097329507494871246168591289795794866248872953499304407926785393819078699371696241448996357275648 648 23724691211635415136934092349641514889444788237692511639011801093076230869485122409830746618850331278848940009782690918015581264551152277590913838862555513778910372306673377740430945799682339635200 649 47522381473152785397366443444974234440087868131501000236912869266438850141645583657845587842681740508638286440202199676128220373056055020600617809732837662772999207817015422842625417678288972677120 650 95190761046069481041729404381330878202572319575233954391604272693450477088641844992059364895325636884981593146943473714130209135306777138395543525774684276823689616885852567918529087147033141182464 651 190673518291666782577451843745426575049937805774931816618765613708046507787985045336855108210575585556636915689066938129488475997072139221644611400727052934931760224008621999038987878426066760499200 652 381931028982389206142889757456382787389461944798791448908645364058384122797372801379182973260999794618269705019024735024792372849635780665709726784396585994126950978180046499501337564381347695296512 653 765030042762889694261751654843824849358096556095438529159519001401350460037551024169311460201696836349058535044034871536176629306393067277190278607797465194238760192152244839320145144923303912144896 654 1532396055122001952475447589549768247874538445186588321003494549371865348960712891160513947762788166786452149801102300772255636632177811111349117862777739523836573955266730909314235120698251303452672 655 3069464049436449032854783738823773594065767556364599167375902191882059555692647467964809950244365321954629214476677084854238113095415978338494991166159763233307249403391037954917852705304149911142400 656 6148271977257788321517344597096021384764916444712043385489630570040776826927738307217184009926308620399301918104422645781367127463249998239437314351876540284661375991253103282492479935484447302877184 657 12315231711285357154650243433088991162796595553389776872454913512634869084940363357009496238727773194188800325407796979528360225055890085607488561035344440035248495053314448660181494525129910258761728 658 24667838936110275332531595343971879112126716434710933947861131770376369032050500199169248915205858294611180948017744353894846833591155008133912629010568489895905824645757131710912077552703557567774720 659 49410428899299672711525407643531551797320483525284628301624873030965999788440547368639010705912340402509741512233418969105634769310167702113134808485850863102293295773503106902688303319112030619697152 660 98970359852757589515975249198238690740775068362294777415054965042358523025560188677879047162825928430500616894471192498656900629317240093240304002454523274612664581306007401167416941453877303696162816 661 198239723813831667217799366218828555773818339348040596453720368045570092948478565236960145827654352113603939572538353061484440110366505588523553849044598973360813096937481926458446494956695975073153024 662 397077455844296310807296468082359460132173083942983276154661612012846279691673506236324394659313694730226039987485630326937655697079440615779829955467090358566823456115945101964742290787761508484907008 663 795350928121858574357988407454123617433418978379770718803764975869104746972779763997456995326637370469769277746963626948371615687528172157054858572029784195462697346328782200824247068159531899181596672 664 1593093889110249054202767757487056629204983577747149770596413455425033869124425031044530402669294702953798449588345962636990835507559683434393775604464350474731954348031442397039267263040055208740651008 665 3190971843953561919379117400131732047086258397469516207170593918223716488606581068188293629370629329942678439539878378527594385961478909205415176422417902426354339826040499782458208549192632769305378816 666 6391511819373251460705398570578701671525099278889465746296721851194730477928624148575052906805338507946770956906997615864924192907206417622672925548241358060786459486396417544878261451716257534166695936 667 12802159901678758165305124681787878497755363525679798156504511731884055957288172321547037109738836712029493573817175020895554241145615761861150013088653097156283102279883389044876467149435578121583591424 668 25642592329222026818398904444836707304921056987161329640831159522757301917438192691887936811733992816313392461842445524727540175136696406031082994714501256890580406322668262006397815405089176933483151360 669 51361729710173074612375119052195315228662773845926125937306591163492983840600081481363598807980624417161842560798478158420413762689734033063969959674111188174298463448058927836477904101296553371874885632 670 102876549523804191175904858429434431694966867435059185185901726562942727692647555157902647984986526403358804384227602343981534314578268566285897148944148326152059898799003415333130340013253294921198075904 671 206059279254524466254118957508956465865216374356532236994380541597798975408189894706156196708023607944840341311111289028429422261004961045656184823421585650385264235957616821967394765805191282445846052864 672 412730918922881100312856396318088136680998027685892207233915260139424990862169358193014194892148326165856155684341690356211631714439006033789849276121166498967192689229335130562677673624599528433854185472 673 826686558673426536234949755236526683263126613317439880958138874166504061815917853947431992736498872884168245527711189883498717920637825778071609943481197591276150802194550978342701675592361616449139113984 674 1655822559002181743688373435673754186328514342526190694896894456108316283814993983017671191377402186873108375327091885345988504682259751209744439825862958773304583133050626399171335948784743508731664269312 675 3316544001315020829813694721748910012261550916835003255755022327767248887996304516280956794563613255955970495267101950994698907260290993377765223794892793122010603301639657171237677181398984834124313788416 676 6642885769251356344501285144300623303732146297235250243432511486635730416725242133053142412744844276331168511667268037068521930027053913137317930188965006202961582036735649104367844812284355614911647186944 677 13305367071745342058750361690206853165882381521600987950709956635473926114915750467088742472724924081501212017739822682584771611494658262340358634107020349111597662896814678708366950700800397653137759928320 678 26649925209975942856996306183624919448600940897462950829109780595352782792762033336142400239920319220679614088104674131012359365300275285742632404297912709250819326165075170448201383317718948779586549186560 679 53378232552922403192983777973672265130874237503447851513599295839515426711385131476214631068781580556714448185737722470289310056077681260213390697825032434132474148985903388911030290822192033565772009701376 680 106913229371785841343949887160189382729093186423939602737958060976650575674492392560288923315445045344138216518161104455002524041969339675743972351359861574759169296732830977915725549545201900398106038501376 681 214139987275453752603864436746068470392875795681967004897435060548540595852429044336297168986653859149696753138250161292010774025277059995330917848262242549657955582813433199922166155601075125449289820536832 682 428907031614671645039658198343516350655130437032109608637907998287560080711746607104032982684835255222231906735614049543822442490950312834069660342112289250060245155221445096154582263278112022711463521026048 683 859068177356871569743175046389791521049018565400570414961891750956077939437270251070943254792725584290143974006568819713562510026113864021372152443646038775911508273283493272736434672126218905288602212630528 684 1720644582968799698814067392185100681575552513473843225295935010674071434902094575867641088431561316271643789594334725070539155256093067860653725115140528804335252494046265122585049313501665775322011552186368 685 3446305622447712516283569383181236642106135792293091241336173038871973981859297299186791334555342927926005981585290154840538253246758520689960655622469664062299676850353978775007999048337930112613452179570688 686 6902644157915651269878007963984543842122333115276992064160952112791610187828810893276600984495126446617439808984853007863154162193539537540115235447327602433718097468826999442207078295563533839192676081074176 687 13825354141871755014377754323213228800064789291935603291299116295678544823878054376359238599759134074765748748066704478915726980440807478066287049172415161382883082408497865420023397954574700171276525248708608 688 27690839935824414977998985436914739831769824706634444908552656731547738544196973932330550461056030512593217838369468461776606813450827214550462281736372358600380739845875753576295837348481618308389223813611520 689 55461943175810639854484924454806044126820141658795366469014161743476774881275678223885247445187585751309903238147962065094046021347445767268038390001795604664409429618723118127543919506972243078370053545000960 690 111084412959944899505943756071565217180201267808643686241846020047716145348314817166218787936526220954866705763198099568402387912509985115761854486733737229863556359265774037535053446058836405040030973211705344 691 222489879136537038605835326467036692213524504599393279091327433216957481868156555769334161965354540814227263854074362280534420943264891036637939306419700132385425318326626808634946430070145788906482197237596160 692 445621864706368556399566281581885900133292947162998371397925652676965346079366954412461496115313279437442160691673301158793394284866645493287439386087940101302359036592180243059694170894985347386020204675858432 693 892527942279326071174923820459396831679073770254420369226392877840031456844841594572509336599834954492859694858143380047638000123636485111923350157656827138845410072539059999708807611024736516037829066894606336 694 1787624310291830059101430155510043726183123292365687991313868900652264443061898560640191361938086700221669993322216816175908947678773402094109843300963725132601970544485057343916698230218500298447666066019581952 695 3580385472050015951706025340202587578016198088445070488349904091248931944868227864270728101353006982915241408871788993582288003735006602499396672251195326501381592286737681900851195772225811693878702070783016960 696 7171044647032743570418380738770175407332299184317529988144140762386670007225317214522146957659681130774285375510961710866577272872320888860279716230302759439978019770405574862378479107428236829405005253342920704 697 14362636699930910474849421594270351317264404383489837999176946684550952249428357401005675425226696591436176296587681367275565503578175014584833575272365200807096410732578956894148399931711213670583920878805843968 698 28766368211592667617724163422000703639728420796689232044131223688657128968812160745934113870268061842647563110932224628118075020118192677376480237027002473398192629451483681396360661175929889860077384970430054400 699 57614926046647028571498967310921409289856065652797576179817108016424706877535213379713753780165461004845548117440154039646854920217906389449189445730420028469806276471433668104927578158677731014931272663629299712 700 115394231340217443815099215555682822600510579424433376542743537311070311634892210535118559639589596648791938879282409651079363794988407197247366436531175636145892719285380253372829623688587329610138995709953703936 701 231117221174281660974400992979045653242618055086543201451705717178582419029427988621619223437696542575785564767492984438283669207197674707757913560626764306915188574447415881263765248483244446894745724779562532864 702 462891959336256868637207109693451322568429902648439299635848719470048429578143112346002655192427783707974501259343683158745710038016174739955247699817365514796059683059303124640866410693820399119873806152748761088 703 927098952647900830651224466857622677303247390247584392736572009165864042194860494897533727018924964528755749407650718866955430739505343081919747751609888583945170040830808053892718781569515913928341990681274744832 704 1856827973246575848056069428656685418939269950396580372402893158783262450466869530206124287305988723283124988006230910852695859584314882763684118614040113940034193955908340943161657306533165919196766517862730825728 705 3718916082394700069619379847196250966544090240595983918665284598469593633088036141234362241148255035017476961274816615913176250211700844633318305839415868929199466873076649717844382365309024231129357439102883987456 706 7448352436592496886253241674158262190419281160797614185049565758745324730484666444112951815369065246937407883900348356281635516066260266270188985715243063283536596718317877551039395881164200967656151244457866428416 707 14917745416791187266535447307848044895500763680806521065537124641102924389586521211514358296883240847679723704263118657414266133083163058360004364282698712427035261806497947654317310594329555366218493882174049091584 708 29877571920794761521128822534759130820325930080035627521950235529430398636407419069605625926056702402969263263103092276609950375181044005942565987897302683227745670452009565317728650144782953034100945669859238215680 709 59839306016014297018373500907644343699300665596916425825652443553309896987283591432365070516693846221158158262881877868663595107721374533955289784017195753222215119433112543296719871263631287511752444472248995151872 710 119846936380878141988978713491540851515898942067523193214808832095517993403504689451037778362548575272755579962419164512373434744388187787217504131734532453285379816122990481725198867059636408790309145447548042870784 711 240030521459455379882420850335586031266393105882427069556625554168832385664884392074690831383418916206389686853193113358601074825326954500298943969986906540291405756461643899000065009307655878794672078544212668186624 712 480734340314308951573768547376180719001976655259615505367266888293257569045518810494612212083481363734536427489703839673228271952208798202658977247519416694639107801751770808717932534160564021776858032862636531515392 713 962815275419414286765390788162378750942334197508753743242565336497700733522537673679685522800249790112586962656130838826032221064846777783940306268365160097468302120564771929443768151658903359289634366559728407937024 714 1928323740420421340766488963144792127761430168996552951501193792817772657908075452740293242867073705512202140518924085187851219707459381025791751872402814304546785356046318762140278400330329633569917935740323566190592 715 3862033860004028216004392699929653507276383885951196833034513825280287697542151116242430880267295661598460711671348852582322859685089218916406128732620855788468920820734715911930637099180246671842915375294446542258176 716 7734840478334427500951614947139445518059814867818575526133280129850060158536302654008550549600887824345034284316131246731157406424334276963790379018911847322148558020342217157635306656073612720129614960120404025278464 717 15491226473321597139788888988839168043133723927469514772395065218279089843976606151064478677334368650986294291019481310865431917186257844087537693778104444055028524556047062145107870436562547342590360536447961750568960 718 31025543979948678555349096166798890100295636238603756985047140353716118741761213988223712510933923306565040026226264610843639736075324119297655002192849749704439898465996637066837998843303627623918232709118055143178240 719 62137270026508325662240828711838888228647649244536968850608300541748115591138431348636935334398218622314982941707836668453018736014820324636470618924862178438265447155032414011498898044942487424198613084968637207412736 720 124446904186238588427566930180159992513408052023732847462244640752127987397508869441652891293857181262999771660752016939050599385813244522960593953240208440481142259402497622012539084249251217469272022311017976740970496 721 249238536638921051061304405873284417139041611116783514446545360841519487225481752372063823837835850562739154877938128019470697520110807240888496107793146959852747152020329060653317513653191252778067885692773885408182272 722 499166529810729850534949902772497698502534236372202667937202880357565999311891531721643730175914677198957532866395901738906559309300770274922271590836071528578099699764034783030904692501151697771484455142254931636912128 723 999711972687235197894581987596853125453970501021676613962630078064186048345639117398319625352315306544873511957353908751904196998594073031319107473235222098263889997035759346808662253063754445169214775375077239462821888 724 2002181771506021389438528339297421707805745058597895784101708790826480196134990342706703580705602517383663916359134942886442884301394249832008669474845237180926521447672316312046612192021194102663523284161751825239769088 725 4009879195275144766175785406802274329407098230304876680556314851049176591157404901233535821413148843355161617614169764286476248894869148993126259088567107977375485414668100775548426831173583960368331030301004452203593728 726 8030789695076493506949028270019410486405412686827923585818424240890785580089658234107328962830185303885990805010745115269038125462341674257313010345384752990162576385153973967878422456151125656964434991017935695727558656 727 16083641999205394963092971452868544627993257826092187621048437559366435955729013331495172565668145842123316749600392659426890505637226984637483027191524675344598283106187238598513236650597817447166609833176337192287469568 728 32211409216515605824575772731396536566351380557057056140920053273902601502557420389551374411351842152949303778339801835969218854876425396746365371165554229026476267918474730750281584576869899613099107381555456361984163840 729 64511068869240843445931205114111967753432490923859474079486462858144662187313628232224807382734785243303948114985819217162599395691467415597001420224626405314411777697637460265459900006463629985294378174133701115169996800 730 129198638610900950485421729530861724748324441467209671754265638336968242739024831370693731885531772361418577346546492843449140831613936385853914803798277784369208921185334262516197917316541186393361899196156679764232372224 731 258750278966640428157962097666999027979567802173400790699116701915294322206844812553875698011187948472458516926299059527132737741159223415350597622951621897392988250847762192319725085843060828275398860049326363469015941120 732 518206561422957910690161472544549212924973442824764475779404254313304317871279924732727864502624704444159758318935113372085624974888684738889472491737354610530051082787078408125077985302411097337309475464366136322112356352 733 1037825129825269930128797499510200739781622562605454740321150209592039982657740448715408665965747023886804965570656945423784692929856540362801387652456963614895850681551214829854957631042902281533900013582627989157918539776 734 2078474273609248077754544107862606107426596479122761058166983821114942659145842095930723205852489277770580829006737021481498746493286495737453143073126392334333065923331279064741457205354629796404685416576422214349180895232 735 4162596575135912590502986433409621470579895666069225271383334446091610705952406588861258159546969015535103453744545764318802502243597211635898798037305780402444059674708156872813090363657912470055656715820114696256115179520 736 8336489206106658050993769302188061452613196747785856852865402499906672187226257971722139814777918951058090498950934357898619972348073010077393584717213464906183710062056977987930409877998460813840531725181519533639649460224 737 16695570523882981841963131475113759928133204326866526325928272215260245925095405531443526620923799742091948180826005294495162456397657974040562699428886869064348998964571084327003462190184198196284530245135494940516268638208 738 33436325271105295163877448691702793902080030316322677892251478861414294951476590238885547224583523164135430727499682519484979834892000148819898388567685441900140625723155358867579963738313609768249287136229400839530301358080 739 66963018988889253287657268866356135895787303957824606265292826584616196105524738829768082414638893688173930186695610740311054665936878259666509861973706553441947301864688697895374374458161655930149087979755374778020393910272 740 134106774871135832495119280698613367974829094566007713492165390892807604616192594363530140760221482096153997836782510429501919121566833029320889753066068096702185644792331223133753151858533505124545789486930894178008019501056 741 268575023528986316829848047329028928316167162432732428907490257232765634042671422135048233382330353631920270600349402437467028126438838199715853775206470697238514961371273300419651846132775416062166926859461579963879028424704 742 537872994631401937338915066521662241365352271466898861661299465359832117705915311086072370488435486143065091054265163124255675614262661853448743807445577703215235146768164043188745795055250284704377721715776739991579334279168 743 1077191884409662482036268076770533252196740436136665731015236832508265934652975555804096548424420530044579281815666650108561730559133332857128228550630477072302003920908969370008649268752475513138003421086779644838658275540992 744 2157275559113042178789412040995484043325552658679067477415749468593735267788240978872096711743940175606056763045601138122014698969031966358455714410507532078486910857468012775369915930705466195642289141935319613084506362216448 745 4320334698813518787012575856899803164515248890169606985602050544341877332541061692272000653278078582245909924919745166776626154855270610489703280282856318121529874104878986419309613593937114807155463366717197882439106450948096 746 8652236558801906432892655263617276484758784925962158032745204302992568259011282853599615766136553626559412647496566494988026781924053141212465814364931013376451524511453477511939394724759725009868269588030129064810781549264896 747 17327607439953550583520317626869893280974144143170204188572615034602763705880884645310460451433900177254010890307299742291231070706482275859836810014994977213267094343583589966248218415540744965127865851897800748398128601759744 748 34701483524606576602510649453010467184861436868832184623309642926440781787478407166843378741189386202778392971242913749951979071887913667964435084351327593755821622372139615689596502906790340948669530433275918709134150598656000 749 69495504338612104075961327304562295615549170902647921738948111567352072326390090086131673159021944102097528323742484889534249129588429874355966444718722858557379097548795354084851325749498992242719940258804623880766944404570112 750 139176083256022109893802711406207313722750936135262948462553874563645162155646731677153177671330231597276541409998246079807404064318459084316027644971724536023348586793861285325741707658167127431463930057725284636100700001009664 751 278722315669640023271365536406580072428807060930460106894423051985172359317026566364086018049233149980716052345023102478875133988645525451715391495758791494638199927849406227346477903203673757372082523062266947096980735219728384 752 558184929654471653510251300001491034824224499180788633727476709686108788645519338747731361511611673533758043740099348639227567364341053987097259810152554788093642736396656431572389614756691564272998953529387577742659190429581312 753 1117850455939326520955543054379643849581669753001314107332214630803745717313971089534581373849514094212167965580305100076974762002232931365277766647068622743370415175927285821669479597350073660837878849601651130734005246507352064 754 2238662105139419469781167017512611259029781015282101894418951684470547714673807003147400049351609682713639687360822851836902073885633086547721636161672845728375564502471470887367249595522858475280568747311496067763662323420495872 755 4483246596800371795302495852531869637792445049123151148346948214667207989439343654451274702008382354005886887122071237910839304532502255177276064837404031079117885189653310272322745494967144124239185846305716964421211158988455936 756 8978337966643809302085315340077033515050656135364197015711986120786641099062146605215498610627090685168988799044993236467575513255607828588216932330941889217506232237425264193779762928075802773876566722021767298226751540490665984 757 17980365479373750027131277950180655509032844344964183469460151624477732438491211803056895634474833324652407647691688455969204948890225562538764643532125710831747963958040955704891400736986644331486376013796875767827327228680601600 758 36008110050919762900183850440414487975928752838399945814992662014764365357716260791365588095390970557933675394586780262350170923874733243942189280060769582086040825859858579352362109896240686586523433819190201301595415149197393920 759 72110978286184051492210289960935329867583633973743049382130041561146531676900195953234769843664548933125070987580368149008384127933637263403700893230524041573560599141176774628009498646120188486021936243438651000282683087410692096 760 144411472941057154368105758082083367566619524541372414268549518185528665276735740647476726993094313500765582371974350315320159178908140694126043323191086429208226891080064407718420672320712648310162403001173333641135296545728495616 761 289201978619492411503581872484592150796143562270517459545677906497528534399342178776967828597719058270562045537575930512216140659889226798469374414074146663651443470823363092437898018716577878228309277074669428293831116643958259712 762 579162022713741028541904457610035132918096150916580181108513553247999476490425752517964406418498979079185852662406318324958538649269393649933318104556378120289161914882777992109571620225850201096924282902343448303555729978669662208 763 1159840176376994468153290340501771928487810354584250886251342587001883768364334294963986311283119683234495228499321554944907672869503093557015784150392720052776430382373284718839201054073505369337954843398157475499739778960219701248 764 2322712614653013758445543531566947182278856814670682820571316135015537167495634169784087619458482816621237503347660941554545762331624898093449851665393642094981665061781193413381842204675399235812795815199974248170281095097701367808 765 4651489753104077161169012764260701015164185840345727737279894192054613596525199499280405232701452533546969099393357553826428519672452070448056288836931276621272051929902885018475577898480407621626353527382189881603847915792674848768 766 9315108553804253610893876930775015331541316102700179666834312228156305716118261317985270452971878867702926384182786439237029480264688886348665723650247086835226729856125099433301591713789590668951577995162298812505357081122896347136 767 18654475202800705798899456666057257265508521049417807718217672144406768478372247274819460881081705336623829139157715556418156166016876968207077776807118417760720938129431358139914081853382396500754877151470281305449401963806382358528 768 37357466595985808752022318941128967735868819786870512205533439665001851049015943827336761712439305875683611019899716449023503644811512721294128162555678421162107197860501700852303258435510337578607890918098802529318359127419948892160 769 74811965572740411812491449100286841881441194949810817949263070082380330282574786210069203325430402156239127522968003599972894562474402421557481618101950367415349491773366371810776759512803092934320013627213776059162559259425258864640 770 149817995907018412241876520636631496582289500651761222974918521669513916934235369530929766451964385122222066012273148564395557474257079588774373722041473979933229905186012015885600600063449249925637879422193639234461159721393249583104 771 300024121337112001717540286145378618803393222807801620102621806348534346606642333283442252506135931863931753957220579916793660941722427487286128565973515157691130559348752578221735468571167285211087380301318835028567863057813948334080 772 600824501720374357902655062034988488884414888624161588510813138716081718689627855010049944216686186966838751779789725330788401477072433169488939175440937100872124075720068913447952665539428598147376780687968273406595531732426814390272 773 1203201521533049424740459103558439480324086663265439873632765329470189488331942086906430766842201020411627991290276581774184980730583460365648362738300529187963191876881605344749749000610210566236789435789396518166857597118335435145216 774 2409508079250700267351216166093803965758687098565113140487808763016431078569256927585523290502059333779156958041947425615978292228466191935521533850863913128045314122784359053414011723300240786368808174748647959501385698317122521792512 775 4825226230870603370443028250141457941738401741198693067420173734184966360949259362716370094639433253470115867006683375603585283169897801553166925051115218590806924606403694842346811316234451509511338624322603294647606249634916288430080 776 9662872606479612412367248336190615903918858570534319707729459884674141129520009740523387216549495678763835635858943799635211914194570604772349243999856311410408527770753769812144851137771068720592436906981691301505557078818151144095744 777 19350585502436036167696880344196631848721827317342506561237144601956699074283001511228068487640249701174879075409041696599330598455424963424077756996687736939363283902985659894571680137095130102290920467607547086050791006412475306344448 778 38750851583825695021318528032024063779211874987232747414030738869130231779051967082818725084363016089644173758200391587226042637901105767210449410385027881234543196201480413642534621529364697182838564459875163060022285457471248804085760 779 77601064325558635414486590751309727721960190679560963411174377068694130819075862286362626386891065553877178731165399563452496306496190716240183575956807308502633391685149735022610807270975590838123630643012854013123953183594165758328832 780 155400850966931761572672250877142655770993262769312863988574552798255596160095580814175605210112197856932019891860031903644950476095716461326007379082522067309809125279782992145959354030580477933229525167294243656089370398679572127154176 781 311199146565492504632742640503331712196132288359007602309600702918245861364078874111251915292884529212219364642778529362661112975825037982532689137309752497872530419360874468554912270442214193412289687445010338806337619619059769010028544 782 623193182394242972240281558504756225700556102358778953284104600479961060815933173188305240331089325421149379003673989833542921602348039415240868466499730438725781863014577318887120887774808668540419169980351340288358395869896596151861248 783 1247976143315001870430155672005698054017695255999085403898015590246860797807417196308213300152819184835720057443581841887309827100945875735211505166373698688700660744579494281451870636137967190576250148837133566397035006520783595636785152 784 2499131843683035592759496454003767313268556614561225802455643959067598947965936092479632239286919437658282713759631408210024165201252851940710829666677490432849308899640090676761617437709181701391680957166102823809437240580299615180423168 785 5004622801472134889317363127992277037003445434248561594230513475282952600634075584685675756536401011290250625264198265298422537590935644830754873700442740827169902560171751341485059539900036623389187670707416150587512739272936652313460736 786 10021963831156397186231466695954038894939555278749343167099478064861414610672557968824174068997926294527871646018267428343506575972454184881832741869424236443181961388887488311899005297276514914486740937643201145861763590724051383013605376 787 20069364118737049187656414271847047431744439378003126291475858358313848040153929536553993249846101132950484083016276652195466523905489640221826624074381130165198855194721679402147927696736270324645141942526218222972811011874204071078395904 788 40189601150322608005699790303572034147219536397015132497505521173809733717925486270919276723392699353690449747992036895387665964559587848003288660288554044619866748716858455667006163374865212093627032186487963985943112876507617221222072320 789 80480948126342235272173504126899946861900388076048024824118651261983542711086226937461133894186392882959862659903040972799058503375223791160878447653601953220972813848264568100417232046976481396437418725413139535632822670673142897130340352 790 161165387904078509065894855293311650858723406716131569306452520352695235972642962666167428683174774117077651647644016309605222500917435825916985412397644573868022607512667832345665222242497458117228402489612493553756685560476115641558892544 791 322737759110945095174885404665646815987292074560334177929335476362846773046226942914825179155953524936471155950963901347285177471686510059094488464569991073392801654177047983062960539451005335524183650555929729039998681983490871570825478144 792 646289484827466344435962197489340660514274671376810434491531824040606148294335920994631001891115003277574017213279540150639124574386081039283264734564291877026312880631607368093223163942136271439794704933092524654963678459687049592917983232 793 1294206902866084997044307171294775378107930387265905026248785390711037500992435912319223290940645913364411445049262555213536831373833607760895226291164844396143249864857107392284987655302366600944483648506915808394866446753342673274592559104 794 2591669672154474610433379895221738870374622863556378367029014266681725410792399965298369156198123640347349711343932060251429436580409675099594351278152021834322141324850173627215141755657130841642703199630940300379602458709878546478401585152 795 5189851077153558453556290895707853969066769905161893363120915503882751639199856211916583461029910907931753065178678020151812506752374917035076742370323992115933975758050004644048490716094742677356957066492627219808956969523259415187681181696 796 10392725619996335372491644001944460394768588166422059984367604948804104913629824986472857219327149070337613415338983839601209499453100104168222574472187504642156124508695671128229563422182866390104910318118042008557400814324035578340524949504 797 20811498171371107675741412424946425702807273045040666484986757779685413097719875098225095033188952649623441400641223277798072142655042043893143813252204614831325414838738145345380039453703866280119970730494717658733801222597336497356265226240 798 41675090205499089212999073692007861232154739514474426002476611323525232736360200447008951255447214317143311941208957752786805010338246031752270975327067687788094734871962590990394239286948837654556031350849291262385567175234227883069774233600 799 83454368136511926149030645068245742117389865877735038069959414175359278554561301395135424889033046670079482162270937899955899814437098542157629617988953421279950919805208741397368296591682628356000557929404411422087115497336029232343816339456 800 167117111724051347744126285504951523540940505453042448269931211407336183272804403792505894534343329411744680884247920588675088091456366587326606611061541428030259886836569989871480899540664838994769685716905657962166124372689253811109794676736 801 334650974350157686380382561746823125694202558301229640799887188927907618872972409589481878581241130966660794887907930754878689795485637362118149911669354285906983147470066911531073406313334328271589142045977220175276138874989825694043473969152 802 670135450504425354545025104967486408613048211392748770119823910082285742400672023187903936187591206219664456014640040664811824566238996190576517283259248419632563336741158463125539367734137309485260984121656603499159920177766384359761969676288 803 1341937904617070672658570172882653131675382612366076517279746884617512494110798454393688230425400301012014644506928439639736412457830565676717953365117581052713815315773610041647109834718022896287712630094662001325455331958260089420833104068608 804 2687209816450581272454180271660666892249337603893310988639691898140907006840505724823137176951236379169400753969153595899693187066610104127386432489089324508576348504544147867060620549222461051965772901502762300598621371459103013900339042582528 805 5381087647334042399182440395112055042295819966108937885439780054093578050918829081717795786103344312629544437848900625039834845184752414528442884253402982859073121872460638972192534836087374565578291609216290133152504571497679407433941996535808 806 10775511323533844506913040493805552600185929448862507587200352623810684176313293427578634436608431733840574735518988116560556303473056893969867183380566621354489774648494647526476334510033491463962007466075592748802412248828561961446520825839616 807 21577694704799208430922400394773990231560437931014278807042290278868424501577857383443354602020349684844121190680349966082901326652486439217235132023686572052912589338893009558212182651923711479266964474604988334719311536312145635082151802175488 808 43208733525061455696037439603873750525498033928607084879367750620230961301058255823458880661647671804014185820645447398089359434718693485720754547219103778698696621115250814338840747292708554880243693304560545180841356047282847469166741925396480 809 86524155281048989060460156836399041175750383990371224289301841365450147197921593760062104238509288476680258519860389728025863419263365228917153531811732862725628083574945169804668226475417861375371117414157783128727539697860038174402033462804480 810 173261687023950133457690868930101162601009400247056557639736362980876743587453351746412894307446466690664290796859769319745974622180637582248161443663764287917736574546092154287104626181132575618557426979274877465892252397005788370189602189737984 811 346950126971604577588922848374808485701036065026741333401738086461706385558127031945403160275748712855936129107997518366880506785666163499130183389468253773053417876823615839294053534647415832515673642449139488837137574104537462459277620847575040 812 694753759790617776524927917778829292400106659118739103048006893923318567882694720795961063873208984661087353244550996188538046021946004886453218793804453844162746658524724204875385052765723726864560322961230296833676322419520747454848946711560192 813 1391214531276052795744020277616083226796282376367991078585075229846448729298270755402231614389841087220604896546213911286630280893113513720904445101465056429007282952682489265053941944122345528481403530425705454963112439875842063334539995335622656 814 2785843085941740076876369439349015737584702868997007902148273343692520645662304138425082202066528410238070173206651660392368774220677837775655167251815402146618188075460319170409406403227668605019563752021444335215134541004073365715757938656673792 815 5578514218662749124529396646931730043153681970516067294252792455384287665456133532091402350706749292069861106641750996422954221206245592562227495569641895159583556142867431226879089579719520208324354503137639966962003297744743056229381157043568640 816 11170684530884036190612108830330857222275916406076237568418076446767068079175317574665280594560883527327163733740397344122341457414286624021989837313651955666341558067286966085269090381569769210323544848791869932382255169320254966448480361868427264 817 22368681248885148264330848733596508716488937742240681096661135965531121654876736170295512975416536941029210508394585390797549440624140718525498580912521266605311879001190362644474466693997451812340188616126288753588837272765683334285415586818162688 818 44791986872004448294874959613062605976852085344657774112972238075056214302805674382520929523422613654808187098616752186700831271783447587765436022480169210984841455330930621955602220600915456002275338757991850095615888698496865880135715876440637440 819 89693222492477200122176443517864389041452590409668372065244408438100370591715752848901666192024306855115906360888667183613128316221180662332648194143553826674678047925985483666339942600864928368427455034480983151923865275852001570219238693527355392 820 179604942481891007309205935619207132258402020260042391809088681452176625155640313865522946674406772801230877049087659987649186855638994717771650782822922397217266713570853518280512318702207340653025992483264881846811026878850847577910041221630263296 821 359646879957655228748117968405370972867797719401496078975377092056305018255698244066485121929529863784459882752795971216144236140839162592501807210463398380483474147793521031300347358351755472355767858729173070347179965557849926804399285182486544384 822 720167749903056885755648131144655362437582796565814748665153642416513572400231720803848701020492363932916022814833244913980194496576796337926229902900671801980670423271938194954463020003011429187802519738249453244633995854856926541108875749991907328 823 1442083479781606628030120650957137558279140308657274678759106201440834216578133906949454316363850000593824560248149094791343837389286347723189284481240941882615024072341766440303778354497795473762886061904380482725078759479737084494110512410171277312 824 2887662919514198969097890079249928783366230048365839720375810236097282576711608744582422461373430546643634149733263399509454566282390455219063426698038616060369095969041849267147507060788773983054004278173757516408095536777241851082310346453851045888 825 5782317758930369364271077713171164900348358958834260166466816138625793440533899350531872580038322184199238357940457218872442923505088055466479756290174393104268765527656526878749546240949457330033967700813658037002592385773437237447343636455018725376 826 11578619357664681580692750535684944467928515641873681784364023610114043455289162423797800474659566550222416832828775277451953418313894900345687735137898179651262040979983783017908648166262008997427193909578068879350620360540223984000740759630937849856 827 23185206394937248865686691290055118270320626732157686471588829885953000059021052293063711578484977464092713899553272234318041995100570630482798290236862538974478057691021415699385670532821293255311894506529943173933162452233983328402677093264275800064 828 46426348149090269139975763017480695209568444361136018748899225103355826414927559477063644415301643655481188266897987827464354285992911919260487053934567580244190792335200675868909072357475688250553482825844430772275434295885922254688960533785886064640 829 92964567016612081097156286909702307756991270515913329109241580869611305423626028735999731347266664765553897469378862372585249195300051657042687804482754950651860850340141822963592132961759753152444332620202550002451188480941428389523310963207639662592 830 186152875470087247828722095568886450189691304619109241441369423065021916034793877035744347727860084440290836809923498180483579594920976948552892669270169767533333683001864878664734208199613362045592760053506344108593548598443794293499832116192082919424 831 372753233813900666926263234636736569730800136412783649328511368781642442444671393198978465522373678698947757362178543231593321661945074169904684958533528838671911154173741787375565352277698781915549668419104375642733642682676808984662439014180170235904 832 746401433375253676390164556271400478164435327174697631548567782866482105639510064652936471178054377034627682209020180204438968183481224880255348491208276856359616786651708215415328507877295884355886355214539860512341440053375598272975288388962486321152 833 1494592798245412037855605286538655633734540763047655928880225656339358652779354685815832022622722793342719699387366547891382586213067348849130385129466731213042862176965564841301046725050957102447258664553520337914759593908129847890764106303614058758144 834 2992765459480633445861762921069020622280421743491833189326631493891506188559378484651582205778673665232368068713385470747774471949114167865196505221343498570343595365183827664686880731824553282117606680860217378361234742851904077487804993252626563858432 835 5992690644940885632024630538121459954183523921776709041785623350208590143120095195343000732623803487558593477304075691425567543198032768079719942365042547713787012046980449551827324232399522104053215899970344958658557404625766299863188965405019609235456 836 11999700741841008744651470468209757327612408713139503409835967425268335818242866842765674107380519289304901634362760882711172284657213744837486465911415558860994894335043289870849789728559692107246671763449101258692414901961223047534835331797612729729024 837 24028040387600492450507359720353189493715539165451177472201376300238982700491086589690693499026863206985232628234740765142418966344414891061977018180563001157999687740466157792657838395250954783517471123402138793880743607043165753636636300788311659642880 838 48113358583037934823423557008573728664412521809246696249461635499882587528992878987700077566585375670721323975487919529724986726071883272856747643749828493762461628837405076331808226119284684344091667213829332015759563330059319140473802762338876816097280 839 96341272781749769491664789152882156682787930575182075109041036798574419314007169592037536270234049854944365389012715058330271039925255495240904350267203883556184081564185267189737503717355467783784079700683000075005906127467291073248767516638138981154816 840 192911656794847338672964928577233712073501635063741515438317605194767327140057162417349834814594696736892165654099182114421137254059646265454197695415979008323774721338547972720869173297322401036786589495449035986997868209094984363233056789949210853113856 841 386281536052390276725200557697406221562854817954237761317106273584771631304199971301249194177442587527791201060345868224363464858568327016976817076575384325347035193450310008190798583962308832094984629857012598022949102797316128211737360434116044198510592 842 773479517030171752208942516480690037957412731561984983515154673560017216656571235535597437451391563163596141624986744439769310415327037757925619263330576166390811709309902560458021768470024258788826040542322975643829932391810768658283610122171657767354368 843 1548791923911125901934967835133135265578231654430988888792193599900982341409485056937392973095795902543219762258563504861623382231096370836042496138981335016728451332144088581201436549315743904941314824097138419233485827319589271889785405433965967696723968 844 3101249627523816598904101274609780910483275691476015621108155705363860499011655285607182142577617357518494482534307041687416287257661961816137790979988945197946098133062452920130267375003035653722022892411399229358673567788966399454539972338185888489013248 845 6209830814450762787876533757906582579620176148180106929263848421851512630408680914679156677927285819901098881102974147303171620114385419664875754147951576029977277741084894099980410925318931391454730635968837058000675979760729930466219080980366710011854848 846 12434324747707784755889729933187206676547601826816365232622770865950608525588102516287898141398673849530417594274668422463021331416063090402292419626622342921315797715541182393713790704503897089154966490614026224568109624042758897103782016750740583634436096 847 24897975733028087872052784701122496387709702714545033213435689776396383580717686406434965853885552118517274852686777100639398845222956794438655811482525338175567460972648026663463694361879391583464740144004344301269584612894558706964653369808469548175720448 848 49854603941281212464652219071741158844648403550914671923251675641783100220518335560588270849947513075947429033648434712705510055205913334160134701333155620203388811595330212427626047635982606253687365646329822126806099907718608785557616576594950453251276800 849 99826512833012498370397737482474649827754803345478554839263943461546866559202596616613219984247843829720616723846630448264444839964318381863893858538205669331712164640374490033709763586691916266218095460149086572145761250829085995200656080599871727673016320 850 199887635566925143622982073642933963932425599178255531664049071279055065354737044224099796537201323015092750760792782942235739138990297226844398896639287474886057729313982781121587729815798496603019461320814157421359045277064727930800420344747754287859236864 851 400244490935650581010337344641837256418683183331107907299140511270032795182137790429946306211813916741488536147784609975885177196168899825877976750675696304658235782993724658305632565896984436517860650344354633936852536248008339104056663563499426455486464000 852 801427421474901749549421083995613169945030336611409502540365759963910919309602984823386038698450374905583141547967308134597752228627764468193035951783809875834240848986578850130685076350666272765157840225236105341974763693020082877481497532462827050853466112 853 1604731722157004674156334957415103654105388613121206380964900994775512496509860777573758929946545832656378421600730792634850300129965427461172150000975192449585727312569999755208451443775843575330499133326914586700487710066178517817014548889669394810951172096 854 3213217202728411698427655493677961936641433106039187513698140939246406308801031171001491564992381831003181120211053938001010191605177360116033905268041879408497003122868906303100076933752554236472951340668862323994053385111125016127045254743738547801079939072 855 6433941922285628097085282145051433130144177971671924530932959777883575249164681573710930540183343993387210794441292581464639565901107668403270847461352224165408517338392792167382984763829075105252429576974568351334260300752049078686753249443908196819481395200 856 12882898878228865594630506605493884774010979462530948068939275354548675761454601610837755900763848649536118696920954573854517497183374649437182666915794077254628171399165988822709654248409773527541085281747120906480830861800678802976658077430503149594984054784 857 25795827823772949990180897841769806575467205963436094152025262306660402049159680148507301442322018624595631609918647969559511725129587799703294930603938365016405444437487118572939643546167258610519864314303765024906277445339045068052880164001642980819943292928 858 51651715782176337582201564945103687205824906003620584332343947808446905150820314150678182166232679900238051651990773582819976911784159433640918851037682547501073321227425409732076003047237320436761460803275170067941792732627430165780540543544208431942593413120 859 103423551833613550368082668413335522521430800160737960721274742007146012406642536008683522895642645102569680168288502453041860746619326286885790987307318635257725163548541828539811369219969177147696868946312729780782051551442592732697163222280788143926465789952 860 207087344205748851143524413872927341262423576628469505555723176794796429023288887432021362917639860809326514065190915480887535339339281078132428137648755143934535827432747456693253556403342187053434321918247426039841048072208580478617795109465617062021002428416 861 414655169488541203101766981838367274963971105870926179337793739150601666466585405693351360087988862827027335587609652111382698370881898667257139212510429845345349968314399840420300611164869899308410777868593004253515966887642055667255570956960368351249877172224 862 830271301131169407832970271861759734806190116969826695128282249423220949773186073045319988681396008070803286089674946521980652126167697686804723484587120391459113479823173097832812402470940369439291202493576687231659700855629761176453712179017601585086524817408 863 1662464526570512818924813160093569839368876044395602063161954041090477133226402669407874514373628580975103802008261177642391815021147355082731518310596129805731268671590247685263110890087037599894443630461643170347134897481107031403938651704671038293090051817472 864 3328772901757373644367371552927240418250743709703101472134687166669024733812866385450218102768930291617202063674344924481644651579913084244318937674316880828720334599661425475570442317314047962659380469256654681215820837689700801753744975680690939688356159684608 865 6665233500747443301770233571334682315527470661229997635890932502314190402345854864169374353581206842568393046664334987357011346235071234655432039899461739334508692963395020472455453158633552889801591219103462920343863684052687500133517469536963816296551353942016 866 13345842395960278629611448073629767589106907806107584655024981342580662674131953914876625003249106203804763931959960251501466778620621510965675925641141120366416861120120634239238540098977337790246384514156010454020011487827530235206700410581245892145464880398336 867 26722435580851341311364858009180341094317748579510348076536195361065889087144396202829002598671597444945483541182501056577821729542217741259140267855874994612737531129123073689584602660826162479262860908057023888442831061535995777761316111442896724826627950772224 868 53506372739564250727013639742202294020843363093611053686044856073940905652049769151809510381689964964562878436890163220305419803686362739816304402340058869671809535366382266304781243714793934919420988605141608732706958499585029053593683673758912102150020488232960 869 107135748634851637662595126932087811706102458056402822438034642851500066259621491795922031132073470078469579582830648654910392296576613266264985987715050441206497733953478007705691074014773135515599886244032006884532989445069382778266638943795598352155517839736832 870 214517503581149547742325948759542070741036379851167075007959147110236642430286890576450083001534020455626804583761941738419889971560957743079620408462213031511806505009127982610433308134714074711425756614636702597335484191439748665442262820771362542872725819490304 871 429527019785191640318923287309817036139735687179057010279698017034946304682661595122112207477842201508628900003725172334037990699937444451331196582545280243161654518231482374108777956077567848293238232393806117866162938371227962898576832896966130448592727298801664 872 860038064816168370306389354201099861594797229311559741086955479698838649009498818182648497905232724212008381679852922382472402913505858107576092830256762337345499474210907600006966565641009638980670235234827881055372537538157524466039163786028306708581478744195072 873 1722044180123906919949864267565131301820246168530010923229029850655569377307348892242145161709562090813517926704511000193737648854273787713124902789959188140616218691935465852572372477449375345769597513186861722786744315439211244969597998334374852411402796541149184 874 3448024461230954198573899653456125760901795756873804728568297483826922913191400296237986655217317466406038180098632311245060983763071540971334816106658690194575091713541213078288799594972651916462549776044435806885612553242224217081237105155884652982688216841715712 875 6903921124428189114496141543563977836326198353375175221357070532685414143536205615983365974031021502370081013576485244205293339635191279209130288865024527743597169822458518800824944548484322648811548055075845676455284788755037885846053776842291497028037262721417216 876 13823586652788939663688967560431408301697610386005481971155092195433964921379221278981517275254816143856171333911411731840929423488478598049461043569161324159072742120955183026198931709525061108009674444598240358198939825327273345193270220670624316524202074826604544 877 27678662113443002196771304067469721861485648130521226999192086650994203111372062651992605204895178565944361281339705950542544335413149807713904290013000224717425644666057716697414420800945386568871983565380677407094243821374913832187860474425835867470450411459051520 878 55420301842616250132329346028153254239152150978062980112147977822240952759971365492044351718561449688352759789713176874806459647698684128854331290846751550159380469550982054956970660156638058200676599140074949955421717750742599288246368082870840084470605129145384960 879 110966558916692991742232167842734129510666011390167012451823564684986998594397211360206986054665084489633594033493883697055661249142138349266870545727911379878866010483839472630061901736335551991377418313359287553549143067642685813832019832005026046972201196821938176 880 222185028296306966439611287258323501086055441648416129358702347450984183337703383472650537344414539205123336975122827288996806405773815462043273629667431214729879882472573511236582373900703487877258002007027753912190704800704420782878621132236731611377607835937406976 881 444873877518455898789516477662357486301557721032996467627515131063988738973224688449774205158997818861958971766515774367764580626526710580515937420543891495626148909843220393609755777284601474471840246803838260155044741632590827855382383997376840615564791208615084032 882 890755396888595729399620761616135940862009117538321353075251134452018222542085219908494671258333118627342539165571788315071096883011577634676888383791424915288951546964875210581128428699418971807238429815022832010778154393753777651087079731960411539491180621173096448 883 1783526077480559322440417135815113818241805586021299541790944013552117934275442125834881864397341199061534269596224055789226065025939472475464454022561757991095397392263187746252838382913529451198228556103067076863890640445339575141210740531234320411591886954538467328 884 3571082722367854372163185496795911509519185873931912754862771516400398846933427623705548772556032321736766921722609069896619872571711573684722728995652499886633534256157825504863709447184095968421779406407738593491173958338759488682638699739895586533887719594386259968 885 7150226579549180198891073443923190765109521151642452852287310011393123650631941991482667632634764490700930608505540056429575230183088413354674400231506216207040921143131687991178179811590784992607475049335343645391047250375055206082495752020445137920955989168004005888 886 14316575428725303306911551788509117022361341110842160389698153979970899214794057471108475440314928675856654747131723946131821430445507347322951617824557200448445049297824600669611620718282064198458420374221543435756941196410015467043716322207798107639242866816320536576 887 28665395396704492432081913378343705029007279836798830149643375874311102256648461918503231230720656740622896554504735558808984801049675752908391471050490434215393259993877924627203154735782154670830324595778114319227403741742592147678450111121012025736692827810491793408 888 57395279871916756500681446359338352026583754903826679039780887577360812167417617789579023161622912259064967229492046450708653482416673599628049278666017605401423846284071597279073614591310978092918892491248529990196746237859971917427511381824055476571739421020384133120 889 114919537900849056274398131923978587990305900268111395560550046812198839643076623484303167723609022073768282699949243567598674725467991420949196431818681679243675839910987238434420621640149369383207358174348292999405025899675021286663380743555374097067277007274020700160 890 230097032115729199094866742258560943854888581457138866083076636939352109902636022778896578247944439258813261881828788467560084972205271239857168344135225636036269981507379167518802985237974797568016413942443544949462910760319527866720629899267674090346029499101944479744 891 460709976859520571281874441338329423458330724756109882090106360508613081038237597178373642097341668740179916727518179599845640986949119343773018051979321816169483555885992811991407018827369864128942396257314268431286851272989030735563267944335600560569191236180597800960 892 922451778975165488748030796319073918413768573195884064028118894277043884542406297597908255397588917925466619382757564529142224058975392324808558294425523401867378311513887783685246048442822731057429031679571879752555346276796672254924857084956505097620405256489409708032 893 1846967208462579669864625419922977979821751393759096727752050135073723214016674801678138453200988996741146810620957539717186332288105092060424421775211098320789793001512430078083111247333947770493358888058896966547184603676052574908114899205456419323113218618973052993536 894 3698061717949656724466378494415616245631931282252850654895724963186717317897074016320920791213600315262720764952799900752176432916518798760753772849240577038358706787993035589181120623734985087371169630357478318829036198049260932171868778291369255335426770066284165988352 895 7404378037948308218407012297970553063240719553975015708574699312451976415521596858571129352050445274086295817327369444139960402513654827073881925906970498826272083103924122427007547763348421873070067661934058451651627624814477446716352601629596946399070930864720062709760 896 14825265279994605975762535214219747270435153086888660214715897397061036390498091369000834243347379835294300209498278173551135878388544112889093250083116241876991601319722080174485028214794717002050492535986676474591404043965340701296152512971649961121487676426442772578304 897 29683548968185191029422091664996776828777734131654578024564792338436239899905978041718819565187738244832017568683634917644701903499557143805974339926288140114870928779195231755140942321273725727039348881689938176807548171246741053641873815940103263589300432397842060935168 898 59433134752762340214638225803108118233370324179063671239395579765500814037631546690871941287361433638150869436741426976374264100444052122940685635077080702402193501949888071968982295738597974618465226202173758695466653182934550695619319651111291603605073090350995524812800 899 118998343138308596740864536552445365618370360189636372859323149708258296550902274596612486888694781573275407472231168234918248787777979917629103267046580584973276004514778162385827454700274085987938808052894214244733305036037814638555131681828535769462357532114516298432512 900 238260833542185026104905242997348989540000144042290806479710279771029930053082911622962182405333391740498152141958965034175938749335711177299993079286785749185682394483551292960097914472068324914913929041603245970270760760030954344216117001343933450896781899984879837249536 901 477049961615505717456162825779614495686519135410617734481548520251086534008722548105398782066554440668890978678911187197030759846230925040864075421847641328497596983539106125358005921149131136552371081496753991242343592874545710963934637960349155544536231272085259041112064 902 955156512293282765405030331129062024586075965473307712007352961920226415822558545929746398644884195713571306147808888651419284387580855451348974473060994755050363124670201192177066583958979005423867813098045828634699635153294823623819821592970801949493085754263110300991488 903 1912426202711108191795470021397790115598227320250759910103217766676559527255343991297390466313319020178721309875590805817554098165399721646300628550627055049507007411852407473398090815363299837174928121489003078249811709072142754922122127895061715257424485529919014811205632 904 3829078761671301705561758761074912364048605419109808792383459219025332445731141781470576270673739297860600014911127668664539255111275464773991906515899386053431986685624788850054966040118738844752319640118714693553264909065863319483100700722263480381596175634346805011939328 905 7666610235840774055065154958708488993801512395436195529120965809395091673903191160692743217441681110727514820142147451387940627783502972519487176552636606702291802789745579918871197227269572753687448464686517918574587879889174866809077078037957319771880895620126380346310656 906 15350125896677889398013584790534306519011627905305546946950026361479036912688197516888667787071767251467659220924079130893605490688910030970351660558219172346650083490275091725606662977606246671236672111380984290270925110074189377883688460290575011860880033006564675279650816 907 30734062643348461371793719327303270100840462039477405671316242208335780955140025424783698278520344562960577603127726718022659451621628233820902065405424827950616894191430156051429255657842329116952659367113208401506899080568643261428771102468771286906384819950583618820112384 908 61535746986682287895120538147075854327315336536687434897464863387426976169807311631580121965794309245971673528814590348516215843730872811378942780211363201918288880952204112203973847178950151853856262649148439225315162335539701911339896470768384408781501453902968522046177280 909 123206737373335306093307275279090336905899497988840116904594484716364780858669144827185694749095858732044383702747454521974225568436978310267051117989942626617055489821720042259153151397422557841125942688811609124676153339541405033905152620115053524601243076619200491077763072 910 246683961546612072792746948528057930314336645808610728028518485315751218755447332782422291133206197944290840695731456693832038898824421995505915672759398857799909711773231430022084169789901268091063347411091765158186496923130585244580156401497875080477931103118713371895005184 911 493908896693107066797758692995870373633748591279082444495696002397545751587112751820946385536441356848985827971936008687431253321549774741025234736610203186224151973363293986349673644195897374786772678010461995792927574973671061711221317419364488297708305187617373279615975424 912 988899740585979976020046977871249773277647781881886865868710068327178131326661676154096377612940635618779949104818207974396857690901410981984240898693379631706655598950585644913091803456007715066806576902359093660449378016409451375202907679688850103319425562502210622421204992 913 1979963375571491636889153139501517598575596762411217685492056263718529518958195697332599968305997115079176484531528797147862417477406544963975577683397462304915484673463663504849571778292406428694181713810271134787859613449582240392968965628963851370847587662777992883914932224 914 3964254539942046643476424646521071301191795922117323278493384781565405550526136084714014362772225917841586141706842356693862239146020535927779276425396655328854689403232982278951387711009641431077439056641404506752611073361186247088340759013544799538908506850118271029049556992 915 7937164657482220026349086028078214810464796638824422372005314071387504126271761549525657577864915211049638628701254238183999286674455963855493901038126285141727759261306268837599062013372870144681121607809898974494550642203673390255572382713656600969049889075838399605926526976 916 15891640470160693531490645526228574037092002866828396374047717159288394302982501859246572860370757172832209947977647525960548190113741711710486357024079168523531025642654487913001632832781008007550607222693490555453698538626938754703479549233336794658157245800910798273657176064 917 31817903250713894020566237992601436906508824912015896008169612351603560706842961238883661130023367847130285277105573151106195613757142991420528036084070559619154946209850863783993879842640411721774126932505097297107681190807576184739799084429386391350041851553244168721698652160 918 63705051122212801956302369865491451477667288180749998536487580769260665615441837518548353078610442697192301316511702500582589694573605118839422433386286862926573174689508186840790859286093801163165832875285452335587811135236530084214384249649977564642721856805394049724464496640 919 127548591485995631742944527491560058284633853074936410113271873670628419634395505118658767794348299400248064157624517397905576323265848509676694013489383265413556675287545267191955110903829278306159192717062882100462698987944845051794681497583695926357944870314508672112615489536 920 255374161455131319146568630504274427227866259576745646307137171605471016075814670400441658862951426812223051364451259589291946514768973563347597754705028207036088987233593688118300748964254281184516947439187769797443312463861220598459401209466431802611258921628579625417201156096 921 511302279876542749614496412050857475772929626007236944775461191739370385765676661127131564274412509647899948827306968765545480766012500214685847813423615870857896770522025633634916938501731452594615756780382474681006812324123561094451560520933605971387705903868102109421446889472 922 1023712473685645721871711126186332194180253465721965193873296080535597478759447962906759621645844331342707589851422836705014137004974106605350023103459635849463541102836618515493752243136533430865482253508934921010141521547105283440245061681331813386606521664142332207746177302528 923 2049640775236411889028858856541898873629295358858912996391339555184908371975085207118512229485727286779230564096463471757874624955846425562661166857266152123158112374734035427294409991059270795245835462697975633102707553732843007198759367988398154593624162438320556985705130098688 924 4103713206203064668628590921422266717796167572547791210072173898597243572862548976847010431359531821746091896980162540211441951803489275829238620752396635483130905026955449114057205961664198947971586869044475051322039172955062737946610074099191598251072030567081383655294199922688 925 8216289723866611118398928259521471376667488854755512854723337373649340803549855078913992807495218139867445331534796273814269307390571401066318746974766077857362240699836982546769321427459838375227744576953529368449663910570711158622573551136784424495289271309490579863168696188928 926 16450306070654185799081349352396818635485285128830886578604653900208388922749224408267929504542745272485413738218534934411309422348328500948308596363818910273630582570257696664557611803129056689924978896212841674414049038886817368528959605892223771822871897910373753918414762541056 927 32936065387150298722729684371501389035271185096301494895525266106236192476797477317415746788190108530471873626734954642388160459831028399527977260344699618500015507663585512070589436592757124787438415180172312615002215380628089310887885672408978689041326103992427242590609099194368 928 65943037265984451694593340076418281599143599869882433267682448824111214216193011636591269134589453031945839554065678831907404149930799594318650838872205114458950180130774387491545599038405270351854441264991132574159765543813535141085915661550724602565822694209687892862610901565440 929 132027887515336611887454622819667570255489659094323753488628730871500086957582137276702089385597378005895863709322896758076974760399084779162730039686998561505622970232560812882697199962753085314963060145545406618919550387469112263316802863341426253559977556046831693827256877056000 930 264339400997408640771445130972997154625384236897765280883785128189555490965556502560443281004031699895800096621028871704678282441873140739376269169156538351293512119922071953299443003457177255776035867780523593802653339728319203232223971598130216471360631187111523080206251011866624 931 529246053928288115535962032613318337479578311213766109580625589272221616031897461134964766473737287559616931646823899786405230725896223840854227969032112314491325159485655184064728314338017687958889142152453002299513856832855021760678040752704046070126596914614343730994475874385920 932 1059626611723517899058067606561284731416776297264003314787361844330664500265363834298085941878822350655267340103180112326907793136092332405911739931297024979004894077284185426530814443042933720578615882004330629234670469125537063600417122200230138129831886389537178355848233669885952 933 2121522231180919134088422295791865575748791944200948820826945020233771536933865492652484701620340252382601633825424850162010249640784434260230190751367556968733812792649342214659834715540306142708102782632591014869783848109637483129055057417202138636669122680402494870372029852286976 934 4247582477829604940121418756922323377328062587747782024158332703612428146674006633417595038966071606909337174888978951340409826018768407417273612743871586211342958699520332159455427489028633672212353171546267533034910317351189257087753432031757641496884992122513057563485853169221632 935 8504240986594743224131985844521831206317082574187332813325550733514626438960564563060441349382925418106942164254216404713598305511935892628173973774631929591795657870394402268773351495394594142475393202104867086918820674844025727374990961712417552236559407329864563514369290608312320 936 17026634035060553136042268350398031315956079945758203156668872119608793169146231718571385241667415244790419957460949813492753917972669940843601063050220290026665364359615690451150388823542129848440971260300850196524555032800921039095353501050378921897769754747509606814315086635597824 937 34089572193863239647641130023504800438555989486283481373373285544376666920742668622043775569137959306733911172826933635116622449842936192861708928711585066982196974442706037708690110115472710872779095525684254466939567027583218509961845083860236560236233248793424798683611178790289408 938 68251752635210746046395446692427076490399638162101112866817653699071495006385747613889561309882176247773964861463935286495474127481065008072430700499816940831835575684600209057916270763878900032130119337666521043637875184788340199358773095894909111231998164019867933498747042377236480 939 136648721765390025595017266675689104207374594703270525973777472618779312342572315967383142962976867764160214754548006605515406710552515260842888230371390745883990701939218455355268564199389892735237661833729710363826491820331761283748501901155472367165843379151461790228199443710083072 940 273587876520717118194487279933048110867899826164677652427839275678831269344746273413974326612378766065544999572336285276079730332285801011081828595195010886228038775722950625244923944934357122681985414536518565204710120953491984969344528750353210139491669236198789758960934952848326656 941 547756619021308370397880053029436026642100925845628505816247212240207828008695829786364734597607593205539139271153114682257294486933143000955763745731407062347064889078212219475349366151399191982658143982756707477601034915663443794705687102824515415668870864680690376866254015277563904 942 1096674970002365008813571092385551663096804398723803413553631746245506234655798225489561631940915308559976558795267317624710256618589367959495737553563016036514940994830001657032731227252794580941801406889484184939474964671322436565015860468507135336221383265272431135707526944750829568 943 2195673403924226553662764157424462545818813891512699630949538136021193626588409582812787589373230861417749678096456811769811848526624899834159899804200288898613249610893724830062983130828642100227907317970112486075628755788681069185883852874797608334941184475349720039235715675342241792 944 4395993735687446179396772260155643530888037971155584869583625559102749567730445429292903829729262211431092477204757976580406367632142127498656642905383954112470907547072803252343066699072642684622644622531576436240437782114707733010614423742405720457904358342998812942285256312433410048 945 8801281327052878502936032410924723940276896318571540954536349692326223764568143385920464961424125400053371196433204659242378076422068910657986981550482366859314122120489447848787245645822123426361617750932260953115502178836196851508208602294566705797314965216561885619939410463263031296 946 17621150365461729294157040603076321637555433389663824339810896532893896787350791826510244526779452754489114876913786730647886835159707132637321342386063376315528204459302399506220833956536428181912334470020864530891902822176502879044661622443131598283692734499631605366961619383454007296 947 35279476153635403164884032768606390789114148284369133541098187362270692091130593762359118261421309417742974721922328285622035034950552887917337461633819449832623310106798074949068175988549461199768203941727224616018134720425404502564384718242528084556435616624209907003571331510560620544 948 70633303152694695482907968662120276606234859578821236805149163317507181215119207743395494938567426653015439380034166219896592799163383021120064452602363744724691114921254344012277604467129142501336361799661693267288218063576699304187462199666561258943072142509071835859128854068697497600 949 141415307996237169272095743574055543268482845177808413056203903820945956495954455924145506708584468941089858632447351737098231056851320532810908000457168003583805180760917612891505359405703209561403305562483495214905397666733539991329455200992669726768395182523309771453195081892140941312 950 283128019374169895156751099647741066648991942395948705004218962013755101123340992723000047080068169152297677009652742068806553030751750046763374142641895936749077648021196359998687492432450289100093542876959713644035299353789548368785111638242384499005493388078469001001644922414315864064 951 566850845511730903538621424294742093522036388872561167792060232771236578509546147195418161485934800844831273508821561326833287895601718055809864641904893380692157792047300061706063823089757286865022297519396114936169735336480755079496916299591933147392090980188361030255729345407886557184 952 1134891304550244033527481298588004107492177785906449851151365083029925909544820617889672457623466526770134385996675277032106939459399872036185961899497347578397563345429501375793058267985536032779366554221090616875670905813089198083281497911274095848954792824482602634267097714215366950912 953 2272161836154052519955439497173048055880565588135554733437219401034757324141097882777017184550126903701212449951414862821094606255192615921504389176701780086883758059541175402902648361548652921077899723329760490197304939082947215154486907547914798923138203693112414640169333441868295307264 954 4549082126415233945711832794340175793553551208916419529143417272019325658385109059549378907706641507724312255818958343155950667183170975541273708913708445639195264395096869246365466264965083636633435747737369516700802456844080810765690197078314614807550448386605317058110462955093881782272 955 9107681161044725703025573188668510950691942483123459182824791483938273336976044707089446892626058416092399223470173921339424243711913438479077279240690588801370297034247515666960612777596798737063189490676401070892590585397561268723510320323971559771423771405842506120012237986179093364736 956 18234396138517967029254961577313340628553565096828158614725496847675790714363742590160271939677667633472347870604862312733894306114969851751214280917710003859201101633902931958234797831952092568597621114361506263595685161743219316793017610046131384877126901901120894316610140213305183043584 957 36506859909892965304917553554579318711446490454818797727602821454950069509550791532283300188206436869519794588538753565577880249612225653088548007293405513415571761782671145751315422545283327075819817280832350700569579334088685964835423483293383892890362107244855345682887048775057853644800 958 73089855085499993102650367909063912331571701431962556451509298429097115180748195768492112994115076944189786871735565011375943773989023205349334904722344900646484582749673547724030922416175402362645996951094137841552641984440461562093097727116017242096208041023282081603113714424939355832320 959 146331980702428111190931257417938374480500843908575034895625907896588182684789616944835251223634560298679969132787245783192254097507190209043147590886413255292148370636108569063299364139292604646668900253231008423446652658819209934145485624100022581758482905641190529473897542332632998608896 960 292968502467712472353123558035497848595716569906449913776466437869964270016165684705372552918077933417960729044206723087265241294072668014775250743095399143424659035854941470460490614018169737803606037778969002514890173287632183428056500056190035778735633897768322343759147471986631917961216 961 586546087061137444648769202470237896460862903991499515523362119893504349325504271042149206777773492477123039645677909216291948786261911222928412611177254965267036834411529527933639728826957139626476913247319696084802886630076109065873635025979031157778802309563494428726981478082209657126912 962 1174310338373699889182582577738960191460585336340198406987582728094160317237354345347106615438782236236649242405884744516106829968756972832612647469205674737053518962844755000099430153486551464626512351014245814654279114550010082430962436815664010356345742525774065444423360345094025650372608 963 2351057005250249778135253501074889179998889729394795565856882432802623871647400297219829634644034975038104811040827341199259524729980246438736939436796301912619916860805297733352911157261274513997598477356439913715962519909384323640814361753977873534008157546952218405957478986979691932418048 964 4706986667506199555810683693343715954153217572218388635477198818833854217640183807490892076821010955205822274539770386732610779044893094424497167864119011601633607129078976473427591403601695912154402203650462476995990143797965724598795493626271510390995797841899366055240523208966094515601408 965 9423718649023799110701720769075307096617311371294372278481265544124921383971134041084249768707903920670869853995772182133405017259651391943040913718656084407002737767239506649678219902607480020622128357753561131996225712013622464192842836679650460907431354544008459283476103925810466251603968 966 18866927926070398219564148302926364569856375196303934572016266901164268665323800934373430767547571861860190317824007181603176952859033190074174983405661297020212553627115731785829848773028743863211020012975766781499455317583564477894964959959547917426434502322809881331150420150224345718849536 967 37772837108186396435449710135404229892956255300038249174140005428157389125410667573156723995358671764757281855312939997879087742397527192524536278766751341754735216827794483923365513316176644226345393526043764355765148855198361775530325111500541653034974177843645425563385118973385229706723328 968 75623636728463992863542247329911461292399520414937258408494954107972481840347466555133172911244399611588366149955731265103643158153976009801445181419386190535562714951662230711797327726602816311217724845398734620059800239901064229578991781656039173155543253112089193765354989858337253501173760 969 151403198481110385712370148778028925597773060459596036937419794719260370859747195927905795663542911387324337178571165068898221663025795269107635610648000377727101899272050153911245253310687866051468979087729764572683066404647997257638339917383893734400199474530654547553255191691267518853283840 970 303118247010585571395311605792469857221494160178635114115699362445151556077598917491090491009194047102943884114461735215178314019487277037224761716864508771961100861579446137121101041444362628678365478555577608456487116837871482190312494893895546706421393987731755448824433196463108496507797504 971 606860194117900742731765828057763726494884398876156308713118270903564740871406886252738781382604542862478187743562280585120369425845927072468504424940955542143579662782742266354459143872665405931545305492011142566225123464568314613583966379570419195920624399718162554575463435390282757969018880 972 1214967788429260685345816889061175477093560954790084778389675633833652739175231875046593161493641983038137214516402181479768221625434600140974970832205891127119803453408973405580051087929255968447440230918241113730940130864554829849236090644667746880882459852060616490349785733971471916043599872 973 2432430377245439770456204244013647002394706223655713878706229451720351993215299955175417520444149760702636107091359603578591408798354692274025865629209586270320062789611241223932439758902294960911498316946159418720877873063294810708383190007436925355519034503197333642078792026930594327000252416 974 4869850355264716340441549419809886101204581075462516401266215271546797016160272320515297435802031110657995570299829688395292748691680368532203579187814988665580813842000649050702792040324245688725674190456687174543727177510494923748888806855013227744317375012776844741607354728362039384224038912 975 9749679912077106279941380703184956395239499407227210090239943279305780091779889461359519661431525399821437852833880339266805359573302705032710854234721297441873339463770264641141553091039668332952540724524590091415432904715497951693571853284400438786536747425973080196077256470937455618299002880 976 19519318227249559757999325133500281176139673327058774755894912031035932302478468563376888902517977156653769130136202603486050443526489346002029100187225651290729655481461617916341518915725870014646349828961639576654775326251082112403333004525421871860419642469244894087262266083352764417094713344 977 39078553260689813912231777721261299123600695679326258662619875006920608842794316408069476964345807027329325109209289056876980335812746563877272983810616791117085934579190679768920151229448537570166910878713156077205441059995731641902143376752276190758218350948397327160666049780084585973990555648 978 78236940133761016616929810351044071789844089409069935626899851903538706161263391378770352247311319482702223916292345813563719569145028871500975534492765391676544222379682558519487478680619029097560011584386121820538567769840738119244443126523163330974279139549529636832380453013029485189173084160 979 156633547492284810818792130519131090664973574918974707857119907586472389273876299882803501131862049821491595228332227026746956933329129230494810202729793153681154492218818048338509885666089427796355751744621779245828649587086815907495396542659929477789616695955149381878709635592626298418345541632 980 313586429434095176807449280672348075500517942039619088920880222731734732450451634016132595538202921355157485248159524852732949456736401435975338672946512712760679291334074581494435526793338312546138495411702741337832136938708591155502216939778556698027518836888318789262847366770591650839869259776 981 627811527767241463954628600612867939342177468482577524255041260581049372706301336533316377625363486134663560079309191303943970093629088821922113880869275739204741878494727199296183716231810462372697672512183680913006234901900680988279676675627270714802355646833917915920254970033554812801325727744 982 1256900393332585148588717279762079455366638105771833741336644151397258561023398810068735128348642259118024299324598665804844082547570749543787100831687855435260726772597675715643684555456802034808147777943443981574040011192216919336106645493857840288631684462314076124784691685956261443692184731648 983 2516355462261374738536354716596846064097842549157024868326411563264836753268389894141675002893115091933442956981157898003600449815766642887459947803279113789997224940479196198734965660345596136488933817412760867734119676152092113383812665447227801963018809428123113408225154954334213329793897725952 984 5037820275715158359790549747339066434924817773540764507959069647470312768979964336291759498177891331261674630626236928795025469072783573374691387886358640077914945519436212421238508014961003277726966296960307991187005898518397896200817692914405815140613174308299508370071975619320625136099569696768 985 10085859253815134485016780122968881483307900897534958558530632336821904062846297768600337981139104957312926694580316123165700077028067721948925760332327695163217453043962869156704094025352888258446396709565627823991514031446877451253029690217323100045780447853110540992922098841232420837683611303936 986 20192155912399904500904921502519260193532332495976776202286250757406365175465333729234313931844854504205008255816316777482698431821136594296937489783863433659147935793926887919609111232379193664885365928587360224311407009071712460228835215413521076506798443069370848964020737979264817989721601867776 987 40425186634339080063552565518201514840897726393767270575022473682337844450476143842535903802822998187568326244944002617267993419172275489392046917806162134006815072456125683584999918041887741012744410458837808261639510194462648675873241261482014000514877957529851154175464188914703135833073809096704 988 80932122887756702250590576062729018589461575591161977490944891699725917100043240453206359483912574733453271956510743359141179949404555580380437712089169228026544358040435704617056761619657496875451466677333953935499161696279333342617598636677675569804576755622174657791014293924988541740179699793920 989 162027745013670488748152042178110014994255396789578827663689672069552290598268386442681822724358306183539782846266962967492746120929120363953563177132066736125103425249779301194987072738644062224805292039486340016158482575193355946917467822177090466500407145698913859044339684766288718078267256471552 990 324382488503655145990245864461523985619175284793667400690979121479305493992900583957901852961782925800346043559024878433406264686098259134292501860171538885665987891620655430222708313239192876365445878561273867895010781425087267377279425646805067334327838955867463678903782543731671246085891968466944 991 649418973959938628968375289133655882499679552016354292109157797639012813578528790060880120949698478467225042851031661863654074260676555081355754732157965318255910431308582950244404358857325334110516480418153626156848948535428880281327907941300795849992951147333438968602049965311824300930186235346944 992 1300145941825133931912517698688527587522017068890747565672714704638829278342512824411913071951662210667515997168027133720991238298313183788253011487945603436903193404318272167908758319999023060916343561652847680192099664260228805536353826987597729557749483556984914906574031647053553300844260551032832 993 2602907871460781211776569638219486820089350067497573094254227627999265859055936137404131804007854928801163817267981887429348656150546514827589027023150705914773877023688913738924454638277051062319216593600783245423882369170906170139863829470765511588392577451924383130216483785867504377455672037474304 994 5211047718542589119456207758123836930269331994427302114326051693441746322853693251968874928224770872534591280399819014833429671408933324157344062140820205324569740968615690459706733548165098465483614436242399555216624811280434166254359805551900759112750445161999900390131732476721686469379812912791552 995 10432559388327231630718552479617400440719927707718916080287296261769921855191028458258972496867663774933709852527348509616324061033547237319020140470678304519552946043007420619663193226972709922849407907890479297736728780981524922697504210895696543612164366466939027796318108881217905123295313050730496 996 20886046679138570045049378885974254041802382853166455863844978273312702129349340825160390274571571609596474288510117979131577558498455652646704313319431987606106833279833168991113735265336418749207418503493633558659403862079812441453217212613642399978011824384240564615869353460916638941530334485807104 997 41813949163245353657323305625427414404329820581790159134230728046171121096633249467605671110815631338651057743931077878061013989859633661310736691395015346106954529473903620958870323328295875925815675457060645160822218349479975951501892620014094532492855622922480064791519206554397288784137584839229440 998 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512302332615655738810740814304573602145352049774545921517048070675585809233916151552871555980812078727054020087472481926110684847108059786128022165669281792000 999 167590643092727123167089605329540908183119721330818615789249084181050219090009540408701808936642430310269104311011046870626926942340313493381571283629270305716615086120843989405063598444697675721190632513336177934211098316859959433174433994543152300167858980744332018599940062492760063974507335968096256 1000 335516132625199954871975593486913066932039881665295210830824340358466172883495623355682742366664765576203081957308829099636724867582405834901767085307749123548201153449183732730997398571015496380053440328667267747923409535935423909196371094811538032512510589707559851624867209103622801112840002481422336