0 0 1 0 2 0 3 0 4 0 5 0 6 2 7 9 8 32 9 92 10 243 11 587 12 1361 13 3027 14 6564 15 13928 16 29127 17 60180 18 123300 19 250945 20 508326 21 1025977 22 2065437 23 4150056 24 8327344 25 16692844 26 33438984 27 66951671 28 134004892 29 268148573 30 536486146 31 1073227893 32 2146800237 33 4294061970 34 8588740071 35 17178298617 36 34357680895 37 68716790155 38 137435457096 39 274873370465 40 549749945919 41 1099504058950 42 2199013520591 43 4398034023129 44 8796077044972 45 17592165653671 46 35184346129520 47 70368711206090 48 140737446574091 49 281474923882205 50 562949886769800 51 1125899822925731 52 2251799708246898 53 4503599495151649 54 9007199089260654 55 18014398302758820 56 36028796761192734 57 72057593717072337 58 144115187677172828 59 288230375657158667 60 576460751690963493 61 1152921503849589112 62 2305843008278883853 63 4611686017275167018 64 9223372035436721674 65 18446744071966894721 66 36893488145280627102 67 73786976292217694732 68 147573952586469642221 69 295147905175433926499 70 590295810353922819176 71 1180591620711581630532 72 2361183241427725994638 73 4722366482861017059439 74 9444732965728813013455 75 18889465931465873042445 76 37778931862941766806514 77 75557863725895694704422 78 151115727451806130533733 79 302231454903630108684928 80 604462909807281801442631 81 1208925819614589676245662 82 2417851639229210814176264 83 4835703278458459550692434 84 9671406556916964762493344 85 19342813113833984446508755 86 38685626227668034885231056 87 77371252455336148984702765 88 154742504910672392960476862 89 309485009821344899719700583 90 618970019642689935638820835 91 1237940039285380034133018879 92 2475880078570760262813421901 93 4951760157141520757820793472 94 9903520314283041792517707721 95 19807040628566083914899285845 96 39614081257132168222448120015 97 79228162514264336911880110706 98 158456325028528674378681216099 99 316912650057057349416229863147 100 633825300114114699614102372726 101 1267650600228229400154750099331 102 2535301200456458801406935035372 103 5070602400912917604112690559330 104 10141204801825835209761351889571 105 20282409603651670421337737582817 106 40564819207303340844818658203648 107 81129638414606681692166095663141 108 162259276829213363387313756279846 109 324518553658426726778140393921202 110 649037107316853453560416715222538 111 1298074214633706907125699480009480 112 2596148429267413814257120046377867 113 5192296858534827628520961847445432 114 10384593717069655257049815801624938 115 20769187434139310514108891647303797 116 41538374868278621028228641217228298 117 83076749736557242056470005669475648 118 166153499473114484112954910749274891 119 332306998946228968225927258215956626 120 664613997892457936451874909752404259 121 1329227995784915872903773655977446358 122 2658455991569831745807575155861172088 123 5316911983139663491615182817129214864 124 10633823966279326983230403558899824466 125 21267647932558653966460851339028886785 126 42535295865117307932921754211200185267 127 85070591730234615865843568441825785887 128 170141183460469231731687206746992188073 129 340282366920938463463374494769918132132 130 680564733841876926926749084039985028075 131 1361129467683753853853498277895463439099 132 2722258935367507707706996683334340094898 133 5444517870735015415413993514722066103503 134 10889035741470030830827987201214060627824 135 21778071482940061661655974601608664505554 136 43556142965880123323311949434062169427654 137 87112285931760246646623899135529220032816 138 174224571863520493293247798580655474028787 139 348449143727040986586495597519576364467750 140 696898287454081973172991195453530009746621 141 1393796574908163946345982391386100473558839 142 2787593149816327892691964783325724219687386 143 5575186299632655785383929567290725612717778 144 11150372599265311570767859135319413709996966 145 22300745198530623141535718271490305063605518 146 44601490397061246283071436543962602641145829 147 89202980794122492566142873089057191398589289 148 178405961588244985132285746179418672402398061 149 356811923176489970264571492360339479726164212 150 713623846352979940529142984722408169600799203 151 1427247692705959881058285969446806061357361472 152 2854495385411919762116571938895900590516104194 153 5708990770823839524233143877794432095503991389 154 11417981541647679048466287755591887482548225087 155 22835963083295358096932575511187247658867188586 156 45671926166590716193865151022378482516367122582 157 91343852333181432387730302044761541031610889082 158 182687704666362864775460604089528331616034296288 159 365375409332725729550921208179062682986124348538 160 730750818665451459101842416358132266096025845031 161 1461501637330902918203684832716272438219802192534 162 2923003274661805836407369665432553931361580117977 163 5846006549323611672814739330865118229353005948558 164 11692013098647223345629478661730248322361569936616 165 23384026197294446691258957323460510216260737223255 166 46768052394588893382517914646921035951769613995968 167 93536104789177786765035829293842089643182520049887 168 187072209578355573530071658587684199556336492597340 169 374144419156711147060143317175368422265119062979775 170 748288838313422294120286634350736870965130054697075 171 1496577676626844588240573268701473772101732930289308 172 2993155353253689176481146537402947578626978026043052 173 5986310706507378352962293074805895196514372576368081 174 11972621413014756705924586149611790437789461373690694 175 23945242826029513411849172299223580926592158739673714 176 47890485652059026823698344598447161911302730632377712 177 95780971304118053647396689196894323888795240988277567 178 191561942608236107294793378393788647852946112233829450 179 383123885216472214589586756787577295791653120633921573 180 766247770432944429179173513575154591680875494842347938 181 1532495540865888858358347027150309183472716480628470365 182 3064991081731777716716694054300618367071591131331615806 183 6129982163463555433433388108601236734286564876198000182 184 12259964326927110866866776217202473468736034012667338278 185 24519928653854221733733552434404946937657090456298813155 186 49039857307708443467467104868809893875524255467580139447 187 98079714615416886934934209737619787751286951846268463550 188 196159429230833773869868419475239575502844453638949405173 189 392318858461667547739736838950479151005995791516555422376 190 784637716923335095479473677900958302012339570215222628391 191 1569275433846670190958947355801916604025073610909045956398 192 3138550867693340381917894711603833208050594244350934202512 193 6277101735386680763835789423207666416101694906556189870620 194 12554203470773361527671578846415332832203963340700870114843 195 25108406941546723055343157692830665664408576012706604323936 196 50216813883093446110686315385661331328817886955607341499505 197 100433627766186892221372630771322662657636605473047957957000 198 200867255532373784442745261542645325315274151562802901651876 199 401734511064747568885490523085290650630549366782289125585146 200 803469022129495137770981046170581301261099936000254792047924 201 1606938044258990275541962092341162602522201230923252752593781 202 3213876088517980551083924184682325205044403997174404859085369 203 6427752177035961102167848369364650410088809728479774762545504 204 12855504354071922204335696738729300820177621415073340404363729 205 25711008708143844408671393477458601640355245040542927629009969 206 51422017416287688817342786954917203280710492575562267205460191 207 102844034832575377634685573909834406561420987965399969480207483 208 205688069665150755269371147819668813122841979104987547317936527 209 411376139330301510538742295639337626245683961789111329986597530 210 822752278660603021077484591278675252491367927612858621869137897 211 1645504557321206042154969182557350504982735859772579532641841703 212 3291009114642412084309938365114701009965471724667888156014010774 213 6582018229284824168619876730229402019930943455105751339274397669 214 13164036458569648337239753460458804039861886916708762542545595078 215 26328072917139296674479506920917608079723773840731796881551989926 216 52656145834278593348959013841835216159447547689695440789739030260 217 105312291668557186697918027683670432318895095388652984522794965060 218 210624583337114373395836055367340864637790190787724555486554235541 219 421249166674228746791672110734681729275580381587165550014954993014 220 842498333348457493583344221469363458551160763187503680737439662583 221 1684996666696914987166688442938726917102321526389813275863454849265 222 3369993333393829974333376885877453834204643052796264105355294735489 223 6739986666787659948666753771754907668409286105611219286451265612068 224 13479973333575319897333507543509815336818572211243431376304964572271 225 26959946667150639794667015087019630673637144422510434870367784831491 226 53919893334301279589334030174039261347274288845047331547253623890044 227 107839786668602559178668060348078522694548577690124361545363826468803 228 215679573337205118357336120696157045389097155380282045946098569122387 229 431359146674410236714672241392314090778194310760601472417968249470428 230 862718293348820473429344482784628181556388621521244867035460958674659 231 1725436586697640946858688965569256363112777243042536738506090884956786 232 3450873173395281893717377931138512726225554486085126167278876004216584 233 6901746346790563787434755862277025452451108972170311384487737678581534 234 13803492693581127574869511724554050904902217944340688930644632069505590 235 27606985387162255149739023449108101809804435888681451973920593864245991 236 55213970774324510299478046898216203619608871777362986947700615297250221 237 110427941548649020598956093796432407239217743554726066826794673825871811 238 220855883097298041197912187592864814478435487109452237681081212331586499 239 441711766194596082395824375185729628956870974218904591784148468727091008 240 883423532389192164791648750371459257913741948437809313832078699345073147 241 1766847064778384329583297500742918515827483896875618773382680999106849993 242 3533694129556768659166595001485837031654967793751237709735801504116703248 243 7067388259113537318333190002971674063309935587502475601695987597414331588 244 14134776518227074636666380005943348126619871175004951407100080541047051710 245 28269553036454149273332760011886696253239742350009903041874908604436711327 246 56539106072908298546665520023773392506479484700019806338155450627484128897 247 113078212145816597093331040047546785012958969400039612960524238187714429418 248 226156424291633194186662080095093570025917938800079226238493564111154479283 249 452312848583266388373324160190187140051835877600158452831473667249628050770 250 904625697166532776746648320380374280103671755200316906058713271565460115965 251 1809251394333065553493296640760748560207343510400633812559185277508032336659 252 3618502788666131106986593281521497120414687020801267625611363248081527598237 253 7237005577332262213973186563042994240829374041602535251772780025344776682836 254 14474011154664524427946373126085988481658748083205070504159151205229756361321 255 28948022309329048855892746252171976963317496166410141009002628988342322241740 256 57896044618658097711785492504343953926634992332820282018768317510550689189158 257 115792089237316195423570985008687907853269984665640564038387311936114433207040 258 231584178474632390847141970017375815706539969331281128077722785961943739351040 259 463168356949264781694283940034751631413079938662562256156502177121338714796851 260 926336713898529563388567880069503262826159877325124512314181568764651033583318 261 1852673427797059126777135760139006525652319754650249024629674466582298807856694 262 3705346855594118253554271520278013051304639509300498049260809365523075285892421 263 7410693711188236507108543040556026102609279018600996098523244898947587042968633 264 14821387422376473014217086081112052205218558037201992197048300153844336239551289 265 29642774844752946028434172162224104410437116074403984394098615319925692636733183 266 59285549689505892056868344324448208820874232148807968788199473008417183427414474 267 118571099379011784113736688648896417641748464297615937576401440912363275549924862 268 237142198758023568227473377297792835283496928595231875152805657152312439140837795 269 474284397516047136454946754595585670566993857190463750305614400995344512298034648 270 948568795032094272909893509191171341133987714380927500611232234323628053451331865 271 1897137590064188545819787018382342682267975428761855001222468284605170060223389655 272 3794275180128377091639574036764685364535950857523710002444940810872398920466977303 273 7588550360256754183279148073529370729071901715047420004889886335720209032640035558 274 15177100720513508366558296147058741458143803430094840009779777909347105652493190393 275 30354201441027016733116592294117482916287606860189680019559561637687145652975481930 276 60708402882054033466233184588234965832575213720379360039119129738728526164150110181 277 121416805764108066932466369176469931665150427440758720078238266655211030065080503625 278 242833611528216133864932738352939863330300854881517440156476541280087301769479052328 279 485667223056432267729865476705879726660601709763034880312953091407518509197273497796 280 971334446112864535459730953411759453321203419526069760625906192634946173292345457110 281 1942668892225729070919461906823518906642406839052139521251812396167324461764601310596 282 3885337784451458141838923813647037813284813678104279042503624804425682347037882493555 283 7770675568902916283677847627294075626569627356208558085007249622264355312402317086126 284 15541351137805832567355695254588151253139254712417116170014499259405566945549942687913 285 31082702275611665134711390509176302506278509424834232340028998535308722162048545072347 286 62165404551223330269422781018352605012557018849668464680057997088909136712523121197830 287 124330809102446660538845562036705210025114037699336929360115994198095653561439830648476 288 248661618204893321077691124073410420050228075398673858720231988418666048718800449625484 289 497323236409786642155382248146820840100456150797347717440463976862238033226928244141217 290 994646472819573284310764496293641680200912301594695434880927953752071466396167887388536 291 1989292945639146568621528992587283360401824603189390869761855907534713012327376840914359 292 3978585891278293137243057985174566720803649206378781739523711815103285705826630634085760 293 7957171782556586274486115970349133441607298412757563479047423630244068362145364425765417 294 15914343565113172548972231940698266883214596825515126958094847260529654701849470857663249 295 31828687130226345097944463881396533766429193651030253916189694521105271936092328313669661 296 63657374260452690195888927762793067532858387302060507832379389042261418305766414070011933 297 127314748520905380391777855525586135065716774604121015664758778084579138564683918697975229 298 254629497041810760783555711051172270131433549208242031329517556169220575390595253287180067 299 509258994083621521567111422102344540262867098416484062659035112338510072695502032883788828 300 1018517988167243043134222844204689080525734196832968125318070224677096382782383271885720665 301 2037035976334486086268445688409378161051468393665936250636140449354277081247173377638654536 302 4074071952668972172536891376818756322102936787331872501272280898708647397428708272012769828 303 8148143905337944345073782753637512644205873574663745002544561797417397876017584247165361817 304 16296287810675888690147565507275025288411747149327490005089123594834909701051853642850058318 305 32592575621351777380295131014550050576823494298654980010178247189669945344762005208598587088 306 65185151242703554760590262029100101153646988597309960020356494379340029866197348544942433529 307 130370302485407109521180524058200202307293977194619920040712988758680213509505939471975701410 308 260740604970814219042361048116400404614587954389239840081425977517360596901620962300218117354 309 521481209941628438084722096232800809229175908778479680162851955034721381448868848041581917506 310 1042962419883256876169444192465601618458351817556959360325703910069442970131540020949935763939 311 2085924839766513752338888384931203236916703635113918720651407820138886169094515352436638725592 312 4171849679533027504677776769862406473833407270227837441302815640277772590830146831954098589423 313 8343699359066055009355553539724812947666814540455674882605631280555545460545802969956141973487 314 16687398718132110018711107079449625895333629080911349765211262561111091228900914718332279519921 315 33374797436264220037422214158899251790667258161822699530422525122222182797483209597940427450092 316 66749594872528440074844428317798503581334516323645399060845050244444365969763527030527068594483 317 133499189745056880149688856635597007162669032647290798121690100488888732353008020111725470461783 318 266998379490113760299377713271194014325338065294581596243380200977777465162105375324715114619650 319 533996758980227520598755426542388028650676130589163192486760401955554930827224336153191998551678 320 1067993517960455041197510853084776057301352261178326384973520803911109862209132127592592728997753 321 2135987035920910082395021706169552114602704522356652769947041607822219725029835002939347950813375 322 4271974071841820164790043412339104229205409044713305539894083215644439450733863385522784960867031 323 8543948143683640329580086824678208458410818089426611079788166431288878902210846583349544578954301 324 17087896287367280659160173649356416916821636178853222159576332862577757805240667068239527056031622 325 34175792574734561318320347298712833833643272357706444319152665725155515611383774341502389920698822 326 68351585149469122636640694597425667667286544715412888638305331450311031223761818472705821740637305 327 136703170298938245273281389194851335334573089430825777276610662900622062448618923530954658316919312 328 273406340597876490546562778389702670669146178861651554553221325801244124898444241398065366561214945 329 546812681195752981093125556779405341338292357723303109106442651602488249798217066997539468851486381 330 1093625362391505962186251113558810682676584715446606218212885303204976499597897077067297880987859541 331 2187250724783011924372502227117621365353169430893212436425770606409952999197404816797701196323185419 332 4374501449566023848745004454235242730706338861786424872851541212819905998396582683049463093874509780 333 8749002899132047697490008908470485461412677723572849745703082425639811996795116901658690292222179240 334 17498005798264095394980017816940970922825355447145699491406164851279623993592381493928598097242120563 335 34996011596528190789960035633881941845650710894291398982812329702559247987187126222599745472635408878 336 69992023193056381579920071267763883691301421788582797965624659405118495974376852497983595810813884364 337 139984046386112763159840142535527767382602843577165595931249318810236991948756565205739218809201604147 338 279968092772225526319680285071055534765205687154331191862498637620473983897516276379372887687055282389 339 559936185544451052639360570142111069530411374308662383724997275240947967795036012563750968251462025607 340 1119872371088902105278721140284222139060822748617324767449994550481895935590075829562349530377522127860 341 2239744742177804210557442280568444278121645497234649534899989100963791871180155841953842930149685473012 342 4479489484355608421114884561136888556243290994469299069799978201927583742360316282149405156382455292146 343 8958978968711216842229769122273777112486581988938598139599956403855167484720637618533655920205303883765 344 17917957937422433684459538244547554224973163977877196279199912807710334969441280791775316297532237235752 345 35835915874844867368919076489095108449946327955754392558399825615420669938882567687479922258451088597871 346 71671831749689734737838152978190216899892655911508785116799651230841339877765142081529530938156240800934 347 143343663499379469475676305956380433799785311823017570233599302461682679755530291530799548673705286906726 348 286687326998758938951352611912760867599570623646035140467198604923365359511060591154633221194645404286220 349 573374653997517877902705223825521735199141247292070280934397209846730719022121191197835174064976294766998 350 1146749307995035755805410447651043470398282494584140561868794419693461438044242392156707114106502627450338 351 2293498615990071511610820895302086940796564989168281123737588839386922876088484795031172277324586307161331 352 4586997231980143023221641790604173881593129978336562247475177678773845752176969601829082190591541169671662 353 9173994463960286046443283581208347763186259956673124494950355357547691504353939216574893312693130923413904 354 18347988927920572092886567162416695526372519913346248989900710715095383008707878447327089155015973841348659 355 36695977855841144185773134324833391052745039826692497979801421430190766017415756910213099592690772847131936 356 73391955711682288371546268649666782105490079653384995959602842860381532034831513837499221342907536290375627 357 146783911423364576743092537299333564210980159306769991919205685720763064069663027693730548167546518054198971 358 293567822846729153486185074598667128421960318613539983838411371441526128139326055408010928571022523547513590 359 587135645693458306972370149197334256843920637227079967676822742883052256278652110838562987249123803503808301 360 1174271291386916613944740298394668513687841274454159935353645485766104512557304221701848283576793432893477972 361 2348542582773833227889480596789337027375682548908319870707290971532209025114608443430807754554808607481017864 362 4697085165547666455778961193578674054751365097816639741414581943064418050229216886891342737972906297044711867 363 9394170331095332911557922387157348109502730195633279482829163886128836100458433773815277168301879226193550614 364 18788340662190665823115844774314696219005460391266558965658327772257672200916867547666282131423842526835451649 365 37576681324381331646231689548629392438010920782533117931316655544515344401833735095371725151597261019404757000 366 75153362648762663292463379097258784876021841565066235862633311089030688803667470190786368958730288959769751095 367 150306725297525326584926758194517569752043683130132471725266622178061377607334940381619769233500682937665098589 368 300613450595050653169853516389035139504087366260264943450533244356122755214669880763291070326910315371450860155 369 601226901190101306339707032778070279008174732520529886901066488712245510429339761526638596949092315356091814689 370 1202453802380202612679414065556140558016349465041059773802132977424491020858679523053339037818790553672623824747 371 2404907604760405225358828131112281116032698930082119547604265954848982041717359046106745813258288152712887726149 372 4809815209520810450717656262224562232065397860164239095208531909697964083434718092213565810705442385742795225235 373 9619630419041620901435312524449124464130795720328478190417063819395928166869436184427212856088425426835169766214 374 19239260838083241802870625048898248928261591440656956380834127638791856333738872368854514656956850787092589937162 375 38478521676166483605741250097796497856523182881313912761668255277583712667477744737709126689159338614367196809735 376 76957043352332967211482500195592995713046365762627825523336510555167425334955489475418359970650550428409980213886 377 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836836609596928633304082801119 378 307828173409331868845930000782371982852185463050511302093346042220669701339821957901673800901123056909478149964692 379 615656346818663737691860001564743965704370926101022604186692084441339402679643915803347741521386212942286560632252 380 1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695635916358314379055386735760 381 2462625387274654950767440006258975862817483704404090416746768337765357610718575663213391439080078063029131608520164 382 4925250774549309901534880012517951725634967408808180833493536675530715221437151326426783061111903674981521708545454 383 9850501549098619803069760025035903451269934817616361666987073351061430442874302652853566322331832155156107506285490 384 19701003098197239606139520050071806902539869635232723333974146702122860885748605305707132863512022656162559436846455 385 39402006196394479212279040100143613805079739270465446667948293404245721771497210611414265966340805100194717798436266 386 78804012392788958424558080200287227610159478540930893335896586808491443542994421222828532194351743036520977656710433 387 157608024785577916849116160400574455220318957081861786671793173616982887085988842445657064674782895853645391944504190 388 315216049571155833698232320801148910440637914163723573343586347233965774171977684891314129662296578363895177785847965 389 630432099142311667396464641602297820881275828327447146687172694467931548343955369782628259666420222231245311403067116 390 1260864198284623334792929283204595641762551656654894293374345388935863096687910739565256519706429557329758327375300503 391 2521728396569246669585858566409191283525103313309788586748690777871726193375821479130513039821116559122198716366804534 392 5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080088327064985848828602073595 393 10086913586276986678343434265636765134100413253239154346994763111486904773503285916522052160664037876989165671841642439 394 20173827172553973356686868531273530268200826506478308693989526222973809547006571833044104321860512998752726928545787714 395 40347654345107946713373737062547060536401653012956617387979052445947619094013143666088208644302618315344344192827138846 396 80695308690215893426747474125094121072803306025913234775958104891895238188026287332176417289240453348935456656537575990 397 161390617380431786853494948250188242145606612051826469551916209783790476376052574664352834579174617371738595105688813665 398 322781234760863573706989896500376484291213224103652939103832419567580952752105149328705669159106744456671593959038529557 399 645562469521727147413979793000752968582426448207305878207664839135161905504210298657411338319040576645496239218441308685 400 1291124939043454294827959586001505937164852896414611756415329678270323811008420597314822676638984113614352839764735583775 401 2582249878086908589655919172003011874329705792829223512830659356540647622016841194629645353278953915618657795772552000136 402 5164499756173817179311838344006023748659411585658447025661318713081295244033682389259290706558983713305260012344200160235 403 10328999512347634358623676688012047497318823171316894051322637426162590488067364778518581413119141631593596943015581025126 404 20657999024695268717247353376024094994637646342633788102645274852325180976134729557037162826239564642057431311417654443364 405 41315998049390537434494706752048189989275292685267576205290549704650361952269459114074325652480527472700755412917781946688 406 82631996098781074868989413504096379978550585370535152410581099409300723904538918228148651304962580432947977181247199387687 407 165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609926825069524276585456938428600 408 330527984395124299475957654016385519914202341482140609642324397637202895618155672912594605219855465484616511480166418800889 409 661055968790248598951915308032771039828404682964281219284648795274405791236311345825189210439712910979137213311472393501692 410 1322111937580497197903830616065542079656809365928562438569297590548811582472622691650378420879427981346781974733217142485540 411 2644223875160994395807661232131084159313618731857124877138595181097623164945245383300756841758858317470309771692699210733331 412 5288447750321988791615322464262168318627237463714249754277190362195246329890490766601513683517719202522958262685747584012128 413 10576895500643977583230644928524336637254474927428499508554380724390492659780981533203027367035441204380875451656931433811461 414 21153791001287955166461289857048673274508949854856999017108761448780985319561963066406054734070885460458392484036148489897651 415 42307582002575910332922579714097346549017899709713998034217522897561970639123926132812109468141774247389854185084189032007054 416 84615164005151820665845159428194693098035799419427996068435045795123941278247852265624218936283552120405513112907186291278251 417 169230328010303641331690318856389386196071598838855992136870091590247882556495704531248437872567108192096577149497633540059560 418 338460656020607282663380637712778772392143197677711984273740183180495765112991409062496875745134220689959675557637305875090526 419 676921312041214565326761275425557544784286395355423968547480366360991530225982818124993751490268446071501365156544577738894373 420 1353842624082429130653522550851115089568572790710847937094960732721983060451965636249987502980536897254464019191879296772337722 421 2707685248164858261307045101702230179137145581421695874189921465443966120903931272499975005961073800077295891392071542478062655 422 5415370496329716522614090203404460358274291162843391748379842930887932241807862544999950011922147606220111056254530396259727361 423 10830740992659433045228180406808920716548582325686783496759685861775864483615725089999900023844295219046630753123981025610772130 424 21661481985318866090456360813617841433097164651373566993519371723551728967231450179999800047688590445288089324832313962030521476 425 43322963970637732180912721627235682866194329302747133987038743447103457934462900359999600095377180898411071279064275097691564567 426 86645927941275464361825443254471365732388658605494267974077486894206915868925800719999200190754361805353212687261532192383752087 427 173291855882550928723650886508942731464777317210988535948154973788413831737851601439998400381508723619994633521976057181314524191 428 346583711765101857447301773017885462929554634421977071896309947576827663475703202879996800763017447250100834319603497936950873358 429 693167423530203714894603546035770925859109268843954143792619895153655326951406405759993601526034894511208524142387418333868691855 430 1386334847060407429789207092071541851718218537687908287585239790307310653902812811519987203052069789034397314003613709511686199903 431 2772669694120814859578414184143083703436437075375816575170479580614621307805625623039974406104139578081833144317356066676782092835 432 5545339388241629719156828368286167406872874150751633150340959161229242615611251246079948812208279156177855183747781663113279776360 433 11090678776483259438313656736572334813745748301503266300681918322458485231222502492159897624416558312371149674480572038060984032912 434 22181357552966518876627313473144669627491496603006532601363836644916970462445004984319795248833116624759097674255959655286940800177 435 44362715105933037753254626946289339254982993206013065202727673289833940924890009968639590497666233249536470596160350362013385025941 436 88725430211866075506509253892578678509965986412026130405455346579667881849780019937279180995332466499092821348513884416339241771357 437 177450860423732151013018507785157357019931972824052260810910693159335763699560039874558361990664932998207266679899501090103384620120 438 354901720847464302026037015570314714039863945648104521621821386318671527399120079749116723981329865996438051939825109160486731286280 439 709803441694928604052074031140629428079727891296209043243642772637343054798240159498233447962659731992901680676434481294911181387383 440 1419606883389857208104148062281258856159455782592418086487285545274686109596480318996466895925319463985831173914564977062665510011478 441 2839213766779714416208296124562517712318911565184836172974571090549372219192960637992933791850638927971692588801252331966980157752318 442 5678427533559428832416592249125035424637823130369672345949142181098744438385921275985867583701277855943418055993427093232924613857025 443 11356855067118857664833184498250070849275646260739344691898284362197488876771842551971735167402555711886871854537879186651721192006728 444 22713710134237715329666368996500141698551292521478689383796568724394977753543685103943470334805111423773782561744277510289612191955319 445 45427420268475430659332737993000283397102585042957378767593137448789955507087370207886940669610222847547607353053502521043882760855542 446 90854840536950861318665475986000566794205170085914757535186274897579911014174740415773881339220445695095260601906546097848256919894534 447 181709681073901722637330951972001133588410340171829515070372549795159822028349480831547762678440891390190571079625284004813828468808807 448 363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381196355328591319225143383922387 449 726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762451595931669137286111985876484 450 1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121524967166325319917520326943991333 451 2907354897182427562197295231552018137414565442749272241125960796722557152453591693304764202855054262243050003829929725750907532305439075 452 5814709794364855124394590463104036274829130885498544482251921593445114304907183386609528405710108524486100083150013002668623400836788105 453 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200248292556333294291093877093321 454 23258839177459420497578361852416145099316523541994177929007686373780457219628733546438113622840434097944400585632230637194513952571279910 455 46517678354918840995156723704832290198633047083988355858015372747560914439257467092876227245680868195888801267964616158665848346606200075 456 93035356709837681990313447409664580397266094167976711716030745495121828878514934185752454491361736391777602640930929306984702069108033553 457 186070713419675363980626894819329160794532188335953423432061490990243657757029868371504908982723472783555205395867787118089414267823514197 458 372141426839350727961253789638658321589064376671906846864122981980487315514059736743009817965446945567110410915507071907446956584131585902 459 744282853678701455922507579277316643178128753343813693728245963960974631028119473486019635930893891134220821965376023228567047008161938989 460 1488565707357402911845015158554633286356257506687627387456491927921949262056238946972039271861787782268441644076597813495228515943103728332 461 2977131414714805823690030317109266572712515013375254774912983855843898524112477893944078543723575564536883288311493122278732503504238779012 462 5954262829429611647380060634218533145425030026750509549825967711687797048224955787888157087447151129073766576794783741776819804651540131923 463 11908525658859223294760121268437066290850060053501019099651935423375594096449911575776314174894302258147533153776000281114092362702097056181 464 23817051317718446589520242536874132581700120107002038199303870846751188192899823151552628349788604516295066307754298107667529738690280597232 465 47634102635436893179040485073748265163400240214004076398607741693502376385799646303105256699577209032590132615728089804901432370103130541615 466 95268205270873786358080970147496530326800480428008152797215483387004752771599292606210513399154418065180265231694310709017955398923921138798 467 190536410541747572716161940294993060653600960856016305594430966774009505543198585212421026798308836130360530463646950652631799248781105386114 468 381072821083495145432323880589986121307201921712032611188861933548019011086397170424842053596617672260721060927574118175760958890433300084582 469 762145642166990290864647761179972242614403843424065222377723867096038022172794340849684107193235344521442121855452169728891905061206953072871 470 1524291284333980581729295522359944485228807686848130444755447734192076044345588681699368214386470689042884243711233968922133201723199595111026 471 3048582568667961163458591044719888970457615373696260889510895468384152088691177363398736428772941378085768487422825405933330108235277545258907 472 6097165137335922326917182089439777940915230747392521779021790936768304177382354726797472857545882756171536974846038437306103547163501561779376 473 12194330274671844653834364178879555881830461494785043558043581873536608354764709453594945715091765512343073949692497166605360658524207780916249 474 24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385450006871424601048103199211641 475 48777321098687378615337456715518223527321845979140174232174327494146433419058837814379782860367062049372295798771394006761597758643192344963726 476 97554642197374757230674913431036447054643691958280348464348654988292866838117675628759565720734124098744591597543323504163806464850790067997067 477 195109284394749514461349826862072894109287383916560696928697309976585733676235351257519131441468248197489183195087227434859182191063280068209583 478 390218568789499028922699653724145788218574767833121393857394619953171467352470702515038262882936496394978366390175083951395427560773032932445704 479 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780350849662503425988381546442138922 480 1560874275157996115690798614896583152874299071332485575429578479812685869409882810060153051531745985579913465560702438113731445368217641557551018 481 3121748550315992231381597229793166305748598142664971150859156959625371738819765620120306103063491971159826931121405676750655790889451082077309648 482 6243497100631984462763194459586332611497196285329942301718313919250743477639531240240612206126983942319653862242812220847396547190029348652477137 483 12486994201263968925526388919172665222994392570659884603436627838501486955279062480481224412253967884639307724485625381365907454640399665439876865 484 24973988402527937851052777838345330445988785141319769206873255677002973910558124960962448824507935769278615448971251780676990670848631426434954552 485 49947976805055875702105555676690660891977570282639538413746511354005947821116249921924897649015871538557230897942504664004951545706860439474439711 486 99895953610111751404211111353381321783955140565279076827493022708011895642232499843849795298031743077114461795885010522319738329904232672365945978 487 199791907220223502808422222706762643567910281130558153654986045416023791284464999687699590596063486154228923591770022338124272435057603650527599793 488 399583814440447005616844445413525287135820562261116307309972090832047582568929999375399181192126972308457847183540046077032397458749799649580129127 489 799167628880894011233688890827050574271641124522232614619944181664095165137859998750798362384253944616915694367080093670928321666557137884012275719 490 1598335257761788022467377781654101148543282249044465229239888363328190330275719997501596724768507889233831388734160188984289322965755612472670380363 491 3196670515523576044934755563308202297086564498088930458479776726656380660551439995003193449537015778467662777468320379746835275579235557113261469078 492 6393341031047152089869511126616404594173128996177860916959553453312761321102879990006386899074031556935325554936640761418832139575749767756531979016 493 12786682062094304179739022253232809188346257992355721833919106906625522642205759980012773798148063113870651109873281524921703720027180027901140050605 494 25573364124188608359478044506465618376692515984711443667838213813251045284411519960025547596296126227741302219746563052099260335640297651855282907987 495 51146728248377216718956089012931236753385031969422887335676427626502090568823039920051095192592252455482604439493126106640161704849446871669769225101 496 102293456496754433437912178025862473506770063938845774671352855253004181137646079840102190385184504910965208878986252215922848695767734756107929511475 497 204586912993508866875824356051724947013540127877691549342705710506008362275292159680204380770369009821930417757972504434705413265508563846152854078800 498 409173825987017733751648712103449894027080255755383098685411421012016724550584319360408761540738019643860835515945008872505345275080188052453455448561 499 818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017748359033590082843200435225978747 500 1636695303948070935006594848413799576108321023021532394741645684048066898202337277441635046162952078575443342063780035500340776328333225316635248691746 501 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071004600810020383627106701197263493 502 6546781215792283740026379393655198304433284092086129578966582736192267592809349109766540184651808314301773368255120142013441377261866292808039185730840 503 13093562431584567480052758787310396608866568184172259157933165472384535185618698219533080369303616628603546736510240284031468872066040769756220773250149 504 26187124863169134960105517574620793217733136368344518315866330944769070371237396439066160738607233257207093473020480568067898141387597509749367658361501 505 52374249726338269920211035149241586435466272736689036631732661889538140742474792878132321477214466514414186946040961136141161099818182207245712949167912 506 104748499452676539840422070298483172870932545473378073263465323779076281484949585756264642954428933028828373892081922272288123971517287784918741741563715 507 209496998905353079680844140596966345741865090946756146526930647558152562969899171512529285908857866057656747784163844544582521787573207164036173688744117 508 418993997810706159361688281193932691483730181893512293053861295116305125939798343025058571817715732115313495568327689089171827395255858679031521669132144 509 837987995621412318723376562387865382967460363787024586107722590232610251879596686050117143635431464230626991136655378178350989492162929591799582277539157 510 1675975991242824637446753124775730765934920727574049172215445180465220503759193372100234287270862928461253982273310756356709908711345843338593533299888524 511 3351951982485649274893506249551461531869841455148098344430890360930441007518386744200468574541725856922507964546621512713428389809678395030530565503744120 512 6703903964971298549787012499102923063739682910296196688861780721860882015036773488400937149083451713845015929093243025426866046064090252530459088807461670 513 13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853742108085013390530625365721478377 514 26815615859885194199148049996411692254958731641184786755447122887443528060147093953603748596333806855380063716372972101707495041465848954753286693191604774 515 53631231719770388398296099992823384509917463282369573510894245774887056120294187907207497192667613710760127432745944203415001782106189165152164699565337371 516 107262463439540776796592199985646769019834926564739147021788491549774112240588375814414994385335227421520254865491888406830016206884391946502544283102621863 517 214524926879081553593184399971293538039669853129478294043576983099548224481176751628829988770670454843040509730983776813660046075030841636897565058694328434 518 429049853758163107186368799942587076079339706258956588087153966199096448962353503257659977541340909686081019461967553627320106910904710645935137801181529075 519 858099707516326214372737599885174152158679412517913176174307932398192897924707006515319955082681819372162038923935107254640229769580010917712843765018854714 520 1716199415032652428745475199770348304317358825035826352348615864796385795849414013030639910165363638744324077847870214509280476768052683758680092948427477349 521 3432398830065304857490950399540696608634717650071652704697231729592771591698828026061279820330727277488648155695740429018560972147692408593243585738633967924 522 6864797660130609714981900799081393217269435300143305409394463459185543183397656052122559640661454554977296311391480858037121964399186688724980767366172550236 523 13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281322909109954592622782961716074243950512472541702455207813994380403 524 27459190640522438859927603196325572869077741200573221637577853836742172733590624208490238562645818219909185245565923432148487924476646676474685048821596937099 525 54918381281044877719855206392651145738155482401146443275155707673484345467181248416980477125291636439818370491131846864296975874279836165365087192220634999512 526 109836762562089755439710412785302291476310964802292886550311415346968690934362496833960954250583272879636740982263693728593951775908993888460741256673796686368 527 219673525124179510879420825570604582952621929604585773100622830693937381868724993667921908501166545759273481964527387457187903581349547586325525169434658689971 528 439347050248359021758841651141209165905243859209171546201245661387874763737449987335843817002333091518546963929054774914375807194584760494132722703534373715899 529 878694100496718043517683302282418331810487718418343092402491322775749527474899974671687634004666183037093927858109549828751614423594519826737406908504901345421 530 1757388200993436087035366604564836663620975436836686184804982645551499054949799949343375268009332366074187855716219099657503228884352986000702218575789458307754 531 3514776401986872174070733209129673327241950873673372369609965291102998109899599898686750536018664732148375711432438199315006457808823968737627469659946481057696 532 7029552803973744348141466418259346654483901747346744739219930582205996219799199797373501072037329464296751422864876398630012915660951762736990401234901336416193 533 14059105607947488696282932836518693308967803494693489478439861164411992439598399594747002144074658928593502845729752797260025831368642908723544120875350268630758 534 28118211215894977392565865673037386617935606989386978956879722328823984879196799189494004288149317857187005691459505594520051662787729811939254201215142722524065 535 56236422431789954785131731346074773235871213978773957913759444657647969758393598378988008576298635714374011382919011189040103325629898082713089020760756208309272 536 112472844863579909570263462692149546471742427957547915827518889315295939516787196757976017152597271428748022765838022378080206651318541328904546256537414384259008 537 224945689727159819140526925384299092943484855915095831655037778630591879033574393515952034305194542857496045531676044756160413302700470860380398264937312855249942 538 449891379454319638281053850768598185886969711830191663310075557261183758067148787031904068610389085714992091063352089512320826605469335226452567953917219664421979 539 899782758908639276562107701537196371773939423660383326620151114522367516134297574063808137220778171429984182126704179024641653211012459428786088584651961751375535 540 1799565517817278553124215403074392743547878847320766653240302229044735032268595148127616274441556342859968364253408358049283306422104523495495534099394110743550090 541 3599131035634557106248430806148785487095757694641533306480604458089470064537190296255232548883112685719936728506816716098566612844294919788617911400692534071284390 542 7198262071269114212496861612297570974191515389283066612961208916178940129074380592510465097766225371439873457013633432197133225688682467790143582977693367358185421 543 14396524142538228424993723224595141948383030778566133225922417832357880258148761185020930195532450742879746914027266864394266451377464843857832194299093419309491211 544 28793048285076456849987446449190283896766061557132266451844835664715760516297522370041860391064901485759493828054533728788532902755037440934193803672233422884020535 545 57586096570152913699974892898380567793532123114264532903689671329431521032595044740083720782129802971518987656109067457577065805510191088176388722117269900175315822 546 115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975312218134915154131611020507490443617819759260852850413249 547 230344386280611654799899571593522271174128492457058131614758685317726084130380178960334883128519211886075950624436269830308263222041150107516288283477554041893158600 548 460688772561223309599799143187044542348256984914116263229517370635452168260760357920669766257038423772151901248872539660616526444082445912796748457482321274569913931 549 921377545122446619199598286374089084696513969828232526459034741270904336521520715841339532514076847544303802497745079321233052888165048910992490726241348514846242546 550 1842755090244893238399196572748178169393027939656465052918069482541808673043041431682679065028153695088607604995490158642466105776330267173785026342623527081233389252 551 3685510180489786476798393145496356338786055879312930105836138965083617346086082863365358130056307390177215209990980317284932211552660716911492346971336311502726691207 552 7371020360979572953596786290992712677572111758625860211672277930167234692172165726730716260112614780354430419981960634569864423105321630616742417594336867165036838437 553 14742040721959145907193572581985425355144223517251720423344555860334469384344331453461432520225229560708860839963921269139728846210643473352194320983314128651938942352 554 29484081443918291814387145163970850710288447034503440846689111720668938768688662906922865040450459121417721679927842538279457692421287175326382149066074345092094406568 555 58968162887836583628774290327941701420576894069006881693378223441337877537377325813845730080900918242835443359855685076558915384842574597045833819534614045495828566186 556 117936325775673167257548580655883402841153788138013763386756446882675755074754651627691460161801836485670886719711370153117830769685149459619771304247960019281618625522 557 235872651551346334515097161311766805682307576276027526773512893765351510149509303255382920323603672971341773439422740306235661539370299205370007524597487359461551108459 558 471745303102692669030194322623533611364615152552055053547025787530703020299018606510765840647207345942683546878845480612471323078740598719051272869177196840090352178353 559 943490606205385338060388645247067222729230305104110107094051575061406040598037213021531681294414691885367093757690961224942646157481197770292439863886060497733079605073 560 1886981212410770676120777290494134445458460610208220214188103150122812081196074426043063362588829383770734187515381922449885292314962395898479585860884091085880641601224 561 3773962424821541352241554580988268890916921220416440428376206300245624162392148852086126725177658767541468375030763844899770584629924792182522776485283010846713908570708 562 7547924849643082704483109161976537781833842440832880856752412600491248324784297704172253450355317535082936750061527689799541169259849584780390338537300252468859257324843 563 15095849699286165408966218323953075563667684881665761713504825200982496649568595408344506900710635070165873500123055379599082338519699170008178163194265561359268044146566 564 30191699398572330817932436647906151127335369763331523427009650401964993299137190816689013801421270140331747000246110759198164677039398340498249124895235029269970918118013 565 60383398797144661635864873295812302254670739526663046854019300803929986598274381633378027602842540280663494000492221518396329354078796681515512790629937298858440227094433 566 120766797594289323271729746591624604509341479053326093708038601607859973196548763266756055205685080561326988000984443036792658708157593363589985773312341840816188255515617 567 241533595188578646543459493183249209018682958106652187416077203215719946393097526533512110411370161122653976001968886073585317416315186727781913441136553977531517391801426 568 483067190377157293086918986366498418037365916213304374832154406431439892786195053067024220822740322245307952003937772147170634832630373456212014411568875374787202402159830 569 966134380754314586173837972732996836074731832426608749664308812862879785572390106134048441645480644490615904007875544294341269665260746913121970692485913920863823292092888 570 1932268761508629172347675945465993672149463664853217499328617625725759571144780212268096883290961288981231808015751088588682539330521493826995409201048520212735236465103177 571 3864537523017258344695351890931987344298927329706434998657235251451519142289560424536193766581922577962463616031502177177365078661042987654799866127454600840393105573224288 572 7729075046034516689390703781863974688597854659412869997314470502903038284579120849072387533163845155924927232063004354354730157322085975310470717084241346700627128869727568 573 15458150092069033378781407563727949377195709318825739994628941005806076569158241698144775066327690311849854464126008708709460314644171950621879038929312679844805817887968956 574 30916300184138066757562815127455898754391418637651479989257882011612153138316483396289550132655380623699708928252017417418920629288343901244767335046359911014711033914352199 575 61832600368276133515125630254911797508782837275302959978515764023224306276632966792579100265310761247399417856504034834837841258576687802490620987657843161921213933533906975 576 123665200736552267030251260509823595017565674550605919957031528046448612553265933585158200530621522494798835713008069669675682517153375604982411164329251247278757332283484068 577 247330401473104534060502521019647190035131349101211839914063056092897225106531867170316401061243044989597671426016139339351365034306751209966080632991047304026352991228539992 578 494660802946209068121005042039294380070262698202423679828126112185794450213063734340632802122486089979195342852032278678702730068613502419933515394140716873589910618903641303 579 989321605892418136242010084078588760140525396404847359656252224371588900426127468681265604244972179958390685704064557357405460137227004839868487947560027942607861143959323114 580 1978643211784836272484020168157177520281050792809694719312504448743177800852254937362531208489944359916781371408129114714810920274454009679738543828228718736803033554974224040 581 3957286423569672544968040336314355040562101585619389438625008897486355601704509874725062416979888719833562742816258229429621840548908019359478774680808812257845281592301473540 582 7914572847139345089936080672628710081124203171238778877250017794972711203409019749450124833959777439667125485632516458859243681097816038718959364411460546904320055264227341732 583 15829145694278690179872161345257420162248406342477557754500035589945422406818039498900249667919554879334250971265032917718487362195632077437920681494525374172225466877712840421 584 31658291388557380359744322690514840324496812684955115509000071179890844813636078997800499335839109758668501942530065835436974724391264154875843463589161339576877662576776953197 585 63316582777114760719488645381029680648993625369910231018000142359781689627272157995600998671678219517337003885060131670873949448782528309751689186776116900110612897743855522874 586 126633165554229521438977290762059361297987250739820462036000284719563379254544315991201997343356439034674007770120263341747898897565056619503380804035031782255605013590448605915 587 253266331108459042877954581524118722595974501479640924072000569439126758509088631982403994686712878069348015540240526683495797795130113239006764222203059736556224249567049933638 588 506532662216918085755909163048237445191949002959281848144001138878253517018177263964807989373425756138696031080481053366991595590260226478013531255896421778572845630740055219924 589 1013065324433836171511818326096474890383898005918563696288002277756507034036354527929615978746851512277392062160962106733983191180520452956027065535358127288187345055092815841382 590 2026130648867672343023636652192949780767796011837127392576004555513014068072709055859231957493703024554784124321924213467966382361040905912054134322158359308466431833019043915588 591 4052261297735344686047273304385899561535592023674254785152009111026028136145418111718463914987406049109568248643848426935932764722081811824108272140600539825269614157394940732983 592 8104522595470689372094546608771799123071184047348509570304018222052056272290836223436927829974812098219136497287696853871865529444163623648216548040539131293387694718909495709597 593 16209045190941378744189093217543598246142368094697019140608036444104112544581672446873855659949624196438272994575393707743731058888327247296433100123021313358958817133769228530490 594 32418090381882757488378186435087196492284736189394038281216072888208225089163344893747711319899248392876545989150787415487462117776654494592866204591576840928187982207773633283261 595 64836180763765514976756372870174392984569472378788076562432145776416450178326689787495422639798496785753091978301574830974924235553308989185732413854804726090869477254929311517245 596 129672361527531029953512745740348785969138944757576153124864291552832900356653379574990845279596993571506183956603149661949848471106617978371464832731554061216135760492069581226790 597 259344723055062059907025491480697571938277889515152306249728583105665800713306759149981690559193987143012367913206299323899696942213235956742929670861293652390810018414239852291145 598 518689446110124119814050982961395143876555779030304612499457166211331601426613518299963381118387974286024735826412598647799393884426471913485859347524859838464557988923840083255601 599 1037378892220248239628101965922790287753111558060609224998914332422663202853227036599926762236775948572049471652825197295598787768852943826971718701285961285704707270462956120492640 600 2074757784440496479256203931845580575506223116121218449997828664845326405706454073199853524473551897144098943305650394591197575537705887653943437409274198380266120601758889721553540 601 4149515568880992958512407863691161151012446232242436899995657329690652811412908146399707048947103794288197886611300789182395151075411775307886874825751112507997598510444719794093864 602 8299031137761985917024815727382322302024892464484873799991314659381305622825816292799414097894207588576395773222601578364790302150823550615773749659242295848847925635889442625011429 603 16598062275523971834049631454764644604049784928969747599982629318762611245651632585598828195788415177152791546445203156729580604301647101231547499326801622991939181509876067785555337 604 33196124551047943668099262909529289208099569857939495199965258637525222491303265171197656391576830354305583092890406313459161208603294202463094998662539727038531198491928190734418428 605 66392249102095887336198525819058578416199139715878990399930517275050444982606530342395312783153660708611166185780812626918322417206588404926189997334680965586202037915486742297501808 606 132784498204191774672397051638117156832398279431757980799861034550100889965213060684790625566307321417222332371561625253836644834413176809852379994679677367443817222485996991003949557 607 265568996408383549344794103276234313664796558863515961599722069100201779930426121369581251132614642834444664743123250507673289668826353619704759989370436541843676793861177127782513439 608 531137992816767098689588206552468627329593117727031923199444138200403559860852242739162502265229285668889329486246501015346579337652707239409519978752777513755475662748415327268037517 609 1062275985633534197379176413104937254659186235454063846398888276400807119721704485478325004530458571337778658972493002030693158675305414478819039957518342412588132041196556815697780950 610 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009060917142675557317944986004061386317350610828957638079915050419868933637662827516193959479300 611 4249103942534136789516705652419749018636744941816255385595553105603228478886817941913300018121834285351114635889972008122772634701221657915276159830115591828748897684067656054241526041 612 8498207885068273579033411304839498037273489883632510771191106211206456957773635883826600036243668570702229271779944016245545269402443315830552319660247027203861152795114207082191691307 613 16996415770136547158066822609678996074546979767265021542382212422412913915547271767653200072487337141404458543559888032491090538804886631661104639320511069196668226897608921223484831444 614 33992831540273094316133645219357992149093959534530043084764424844825827831094543535306400144974674282808917087119776064982181077609773263322209278641040409974882979289192894002322994315 615 67985663080546188632267290438715984298187919069060086169528849689651655662189087070612800289949348565617834174239552129964362155219546526644418557282100440048134906611841508999970328703 616 135971326161092377264534580877431968596375838138120172339057699379303311324378174141225600579898697131235668348479104259928724310439093053288837114564221947050176759592538297830556423694 617 271942652322184754529069161754863937192751676276240344678115398758606622648756348282451201159797394262471336696958208519857448620878186106577674229128466513334322191058403644566969336065 618 543885304644369509058138323509727874385503352552480689356230797517213245297512696564902402319594788524942673393916417039714897241756372213155348458256957311197505626249081167916590977479 619 1087770609288739018116276647019455748771006705104961378712461595034426490595025393129804804639189577049885346787832834079429794483512744426310696916513940693363895364130671882137252713868 620 2175541218577478036232553294038911497542013410209922757424923190068852981190050786259609609278379154099770693575665668158859588967025488852621393833027909373990080659046202315651689222107 621 4351082437154956072465106588077822995084026820419845514849846380137705962380101572519219218556758308199541387151331336317719177934050977705242787666055848790716043797535511524494439348001 622 8702164874309912144930213176155645990168053640839691029699692760275411924760203145038438437113516616399082774302662672635438355868101955410485575332111729828810520224446799675182794761763 623 17404329748619824289860426352311291980336107281679382059399385520550823849520406290076876874227033232798165548605325345270876711736203910820971150664223494269508146131428902329306686103634 624 34808659497239648579720852704622583960672214563358764118798771041101647699040812580153753748454066465596331097210650690541753423472407821641942301328447025686733398742507046962353373836671 625 69617318994479297159441705409245167921344429126717528237597542082203295398081625160307507496908132931192662194421301381083506846944815643283884602656894091240601560156186222191121888765184 626 139234637988958594318883410818490335842688858253435056475195084164406590796163250320615014993816265862385324388842602762167013693889631286567769205313788225264477401770480967304963610036846 627 278469275977917188637766821636980671685377716506870112950390168328813181592326500641230029987632531724770648777685205524334027387779262573135538410627576496439153234566525899853530063757886 628 556938551955834377275533643273961343370755433013740225900780336657626363184653001282460059975265063449541297555370411048668054775558525146271076821255153042141269884004128813427578452792949 629 1113877103911668754551067286547922686741510866027480451801560673315252726369306002564920119950530126899082595110740822097336109551117050292542153642510306137140227993351365270751351726819220 630 2227754207823337509102134573095845373483021732054960903603121346630505452738612005129840239901060253798165190221481644194672219102234100585084307285020612330992084768730111304796304809454347 631 4455508415646675018204269146191690746966043464109921807206242693261010905477224010259680479802120507596330380442963288389344438204468201170168614570041224722827426718690079838983115208498370 632 8911016831293350036408538292383381493932086928219843614412485386522021810954448020519360959604241015192660760885926576778688876408936402340337229140082449510927199842170049502894989586813147 633 17822033662586700072817076584766762987864173856439687228824970773044043621908896041038721919208482030385321521771853153557377752817872804680674458280164899091874460544246200573062517221315369 634 35644067325173400145634153169533525975728347712879374457649941546088087243817792082077443838416964060770643043543706307114755505635745609361348916560329798258857974235159488157677986299596472 635 71288134650346800291268306339067051951456695425758748915299883092176174487635584164154887676833928121541286087087412614229511011271491218722697833120659596598279515946970805425780038492593300 636 142576269300693600582536612678134103902913390851517497830599766184352348975271168328309775353667856243082572174174825228459022022542982437445395666241319193282968582088351689288820496104883658 637 285152538601387201165073225356268207805826781703034995661199532368704697950542336656619550707335712486165144348349650456918044045085964874890791332482638386658611932060670658376932645054499230 638 570305077202774402330146450712536415611653563406069991322399064737409395901084673313239101414671424972330288696699300913836088090171929749781582664965276773416612797696187266370482770113935250 639 1140610154405548804660292901425072831223307126812139982644798129474818791802169346626478202829342849944660577393398601827672176180343859499563165329930553546939809436988962262900627146566683384 640 2281220308811097609320585802850145662446614253624279965289596258949637583604338693252956405658685699889321154786797203655344352360687718999126330659861107093993912385645462800434431151356379315 641 4562440617622195218641171605700291324893228507248559930579192517899275167208677386505912811317371399778642309573594407310688704721375437998252661319722214188110379114133795943229164270881097294 642 9124881235244390437282343211400582649786457014497119861158385035798550334417354773011825622634742799557284619147188814621377409442750875996505322639444428376352163506256220294235165829624877121 643 18249762470488780874564686422801165299572914028994239722316770071597100668834709546023651245269485599114569238294377629242754818885501751993010645278888856752845214992005590994611550629290051659 644 36499524940977561749129372845602330599145828057988479444633540143194201337669419092047302490538971198229138476588755258485509637771003503986021290557777713505841477000985921628179562326530355869 645 72999049881955123498258745691204661198291656115976958889267080286388402675338838184094604981077942396458276953177510516971019275542007007972042581115555427011844884069766957938684939533884943355 646 145998099763910246996517491382409322396583312231953917778534160572776805350677676368189209962155884792916553906355021033942038551084014015944085162231110854023863356270776078037025475256039986841 647 291996199527820493993034982764818644793166624463907835557068321145553610701355352736378419924311769585833107812710042067884077102168028031888170324462221708047912788298855230497857261936000555386 648 583992399055640987986069965529637289586333248927815671114136642291107221402710705472756839848623539171666215625420084135768154204336056063776340648924443416096025027888720764581313280270459712537 649 1167984798111281975972139931059274579172666497855631342228273284582214442805421410945513679697247078343332431250840168271536308408672112127552681297848886832192263832910849681057156554800531743124 650 2335969596222563951944279862118549158345332995711262684456546569164428885610842821891027359394494156686664862501680336543072616817344224255105362595697773664384756785841956871231342944903172125356 651 4671939192445127903888559724237098316690665991422525368913093138328857771221685643782054718788988313373329725003360673086145233634688448510210725191395547328769759123003584262512592718198297546926 652 9343878384890255807777119448474196633381331982845050737826186276657715542443371287564109437577976626746659450006721346172290467269376897020421450382791094657539781393357114642473023785553726233673 653 18687756769780511615554238896948393266762663965690101475652372553315431084886742575128218875155953253493318900013442692344580934538753794040842900765582189315079844776433190989282228079160106071083 654 37375513539561023231108477793896786533525327931380202951304745106630862169773485150256437750311906506986637800026885384689161869077507588081685801531164378630159991718552948130764798005086442155586 655 74751027079122046462216955587793573067050655862760405902609490213261724339546970300512875500623813013973275600053770769378323738155015176163371603062328757260320307205657411318307554127912890867139 656 149502054158244092924433911175587146134101311725520811805218980426523448679093940601025751001247626027946551200107541538756647476310030352326743206124657514520640961309379413879672599115371154163445 657 299004108316488185848867822351174292268202623451041623610437960853046897358187881202051502002495252055893102400215083077513294952620060704653486412249315029041282294279628490001319557458309499241830 658 598008216632976371697735644702348584536405246902083247220875921706093794716375762404103004004990504111786204800430166155026589905240121409306972824498630058082564986730231522308250614929814435130934 659 1196016433265952743395471289404697169072810493804166494441751843412187589432751524808206008009981008223572409600860332310053179810480242818613945648997260116165130400010716694562010117015135214113342 660 2392032866531905486790942578809394338145620987608332988883503686824375178865503049616412016019962016447144819201720664620106359620960485637227891297994520232330261256950417972583489660489917609532957 661 4784065733063810973581885157618788676291241975216665977767007373648750357731006099232824032039924032894289638403441329240212719241920971274455782595989040464660523003347256822143742401332978283281877 662 9568131466127621947163770315237577352582483950433331955534014747297500715462012198465648064079848065788579276806882658480425438483841942548911565191978080929321046530945916993041395745276529327976065 663 19136262932255243894327540630475154705164967900866663911068029494595001430924024396931296128159696131577158553613765316960850876967683885097823130383956161858642093623394846598465417264149463912288649 664 38272525864510487788655081260950309410329935801733327822136058989190002861848048793862592256319392263154317107227530633921701753935367770195646260767912323717284187848160958687785798757228227866658166 665 76545051729020975577310162521900618820659871603466655644272117978380005723696097587725184512638784526308634214455061267843403507870735540391292521535824647434568376340359775629306787953494695144296472 666 153090103458041951154620325043801237641319743206933311288544235956760011447392195175450369025277569052617268428910122535686807015741471080782585043071649294869136753370416511048336226965751928160491433 667 306180206916083902309240650087602475282639486413866622577088471913520022894784390350900738050555138105234536857820245071373614031482942161565170086143298589738273507479389080128082063699464432223990231 668 612360413832167804618481300175204950565278972827733245154176943827040045789568780701801476101110276210469073715640490142747228062965884323130340172286597179476547015749615023423009128767894098415032165 669 1224720827664335609236962600350409901130557945655466490308353887654080091579137561403602952202220552420938147431280980285494456125931768646260680344573194358953094032346006318250481172048345809877574856 670 2449441655328671218473925200700819802261115891310932980616707775308160183158275122807205904404441104841876294862561960570988912251863537292521360689146388717906188065598640029805893364332385769111060231 671 4898883310657342436947850401401639604522231782621865961233415550616320366316550245614411808808882209683752589725123921141977824503727074585042721378292777435812376132167940710568271142866941295429577997 672 9797766621314684873895700802803279209044463565243731922466831101232640732633100491228823617617764419367505179450247842283955649007454149170085442756585554871624752265375046369686903274840312994165006708 673 19595533242629369747791401605606558418088927130487463844933662202465281465266200982457647235235528838735010358900495684567911298014908298340170885513171109743249504531862541660584943616953141274306058393 674 39191066485258739495582803211213116836177854260974927689867324404930562930532401964915294470471057677470020717800991369135822596029816596680341771026342219486499009064915925588424124595226578266168089712 675 78382132970517478991165606422426233672355708521949855379734648809861125861064803929830588940942115354940041435601982738271645192059633193360683542052684438972998018131106548346229144758410245393072291334 676 156764265941034957982331212844852467344711417043899710759469297619722251722129607859661177881884230709880082871203965476543290384119266386721367084105368877945996036263577486503138972852385985381921692876 677 313528531882069915964662425689704934689422834087799421518938595239444503444259215719322355763768461419760165742407930953086580768238532773442734168210737755891992072528615294997972746877224758764379731354 678 627057063764139831929324851379409869378845668175598843037877190478889006888518431438644711527536922839520331484815861906173161536477065546885468336421475511783984145058793512851146612221393151195006699598 679 1254114127528279663858649702758819738757691336351197686075754380957778013777036862877289423055073845679040662969631723812346323072954131093770936672842951023567968290119259676428109262582323467725329751963 680 2508228255056559327717299405517639477515382672702395372151508761915556027554073725754578846110147691358081325939263447624692646145908262187541873345685902047135936580240309347928188846222296262907274923257 681 5016456510113118655434598811035278955030765345404790744303017523831112055108147451509157692220295382716162651878526895249385292291816524375083746691371804094271873160482534174454685510802250322863061359376 682 10032913020226237310869197622070557910061530690809581488606035047662224110216294903018315384440590765432325303757053790498770584583633048750167493382743608188543746320967118008386450542333424033238052973687 683 20065826040452474621738395244141115820123061381619162977212070095324448220432589806036630768881181530864650607514107580997541169167266097500334986765487216377087492641936429150500563540884372173379169959598 684 40131652080904949243476790488282231640246122763238325954424140190648896440865179612073261537762363061729301215028215161995082338334532195000669973530974432754174985283875204838755052974444628464991148034169 685 80263304161809898486953580976564463280492245526476651908848280381297792881730359224146523075524726123458602430056430323990164676669064390001339947061948865508349970567752920228559904251489656106227794245532 686 160526608323619796973907161953128926560984491052953303817696560762595585763460718448293046151049452246917204860112860647980329353338128780002679894123897731016699941135508526356203868547755259320138299125895 687 321053216647239593947814323906257853121968982105906607635393121525191171526921436896586092302098904493834409720225721295960658706676257560005359788247795462033399882271019926068783838374163348413000726697956 688 642106433294479187895628647812515706243937964211813215270786243050382343053842873793172184604197808987668819440451442591921317413352515120010719576495590924066799764542042925887342821733161871160149051590606 689 1284212866588958375791257295625031412487875928423626430541572486100764686107685747586344369208395617975337638880902885183842634826705030240021439152991181848133599529084089139736641887487087077572316588895415 690 2568425733177916751582514591250062824975751856847252861083144972201529372215371495172688738416791235950675277761805770367685269653410060480042878305982363696267199058168181796408430996953086680049912297891671 691 5136851466355833503165029182500125649951503713694505722166289944403058744430742990345377476833582471901350555523611540735370539306820120960085756611964727392534398116336367354491963637419140548064802331811704 692 10273702932711667006330058365000251299903007427389011444332579888806117488861485980690754953667164943802701111047223081470741078613640241920171513223929454785068796232672738732239261149076334313635893655072324 693 20547405865423334012660116730000502599806014854778022888665159777612234977722971961381509907334329887605402222094446162941482157227280483840343026447858909570137592465345481767300155625147204391957630129985024 694 41094811730846668025320233460001005199612029709556045777330319555224469955445943922763019814668659775210804444188892325882964314454560967680686052895717819140275184930690968136197187344417249504419287472785790 695 82189623461693336050640466920002010399224059419112091554660639110448939910891887845526039629337319550421608888377784651765928628909121935361372105791435638280550369861381941193280528027440949555612798375517963 696 164379246923386672101280933840004020798448118838224183109321278220897879821783775691052079258674639100843217776755569303531857257818243870722744211582871276561100739722763887648643293119821658436150092221475016 697 328758493846773344202561867680008041596896237676448366218642556441795759643567551382104158517349278201686435553511138607063714515636487741445488423165742553122201479445527780923957991457725024889712495693318897 698 657516987693546688405123735360016083193792475352896732437285112883591519287135102764208317034698556403372871107022277214127429031272975482890976846331485106244402958891055567864155632386324040334071621355539475 699 1315033975387093376810247470720032166387584950705793464874570225767183038574270205528416634069397112806745742214044554428254858062545950965781953692662970212488805917782111142160790555334803097651366824938780141 700 2630067950774186753620494941440064332775169901411586929749140451534366077148540411056833268138794225613491484428089108856509716125091901931563907385325940424977611835564222291198777138314746263579045886812383742 701 5260135901548373507240989882880128665550339802823173859498280903068732154297080822113666536277588451226982968856178217713019432250183803863127814770651880849955223671128444589749870726433960617662315434668175422 702 10520271803096747014481979765760257331100679605646347718996561806137464308594161644227333072555176902453965937712356435426038864500367607726255629541303761699910447342256889187359637492574934990694647647431718421 703 21040543606193494028963959531520514662201359211292695437993123612274928617188323288454666145110353804907931875424712870852077729000735215452511259082607523399820894684513778383121402686422773326036160104721272276 704 42081087212386988057927919063041029324402718422585390875986247224549857234376646576909332290220707609815863750849425741704155458001470430905022518165215046799641789369027556775224156218141895754372425688139324224 705 84162174424773976115855838126082058648805436845170781751972494449099714468753293153818664580441415219631727501698851483408310916002940861810045036330430093599283578738055113560048373505402361226195159448398476684 706 168324348849547952231711676252164117297610873690341563503944988898199428937506586307637329160882830439263455003397702966816621832005881723620090072660860187198567157476110227130357667479570031861761362967248985848 707 336648697699095904463423352504328234595221747380683127007889977796398857875013172615274658321765660878526910006795405933633243664011763447240180145321720374397134314952220454271682103583557986107675415530760298507 708 673297395398191808926846705008656469190443494761366254015779955592797715750026345230549316643531321757053820013590811867266487328023526894480360290643440748794268629904440908555084841469814777138105226136671681571 709 1346594790796383617853693410017312938380886989522732508031559911185595431500052690461098633287062643514107640027181623734532974656047053788960720581286881497588537259808881817122695430861658406400380987781578108278 710 2693189581592767235707386820034625876761773979045465016063119822371190863000105380922197266574125287028215280054363247469065949312094107577921441162573762995177074519617763634258776416553583722655955944602323639760 711 5386379163185534471414773640069251753523547958090930032126239644742381726000210761844394533148250574056430560108726494938131898624188215155842882325147525990354149039235527268531856562554147287401628737129983510288 712 10772758326371068942829547280138503507047095916181860064252479289484763452000421523688789066296501148112861120217452989876263797248376430311685764650295051980708298078471054537078997315434323048925832035305347507390 713 21545516652742137885659094560277007014094191832363720128504958578969526904000843047377578132593002296225722240434905979752527594496752860623371529300590103961416596156942109074174325747066347753767083388652317737792 714 43091033305484275771318189120554014028188383664727440257009917157939053808001686094755156265186004592451444480869811959505055188993505721246743058601180207922833192313884218148366100457186096639904158665481847887671 715 86182066610968551542636378241108028056376767329454880514019834315878107616003372189510312530372009184902888961739623919010110377987011442493486117202360415845666384627768436296750843396712081012359028921342956302217 716 172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805777923479247838020220755974022884986972234404720831691332769255536872593521603533758521404811342835095288662420 717 344728266443874206170545512964432112225507069317819522056079337263512430464013488758041250121488036739611555846958495676040441511948045769973944468809441663382665538511073745187064484206293202084430347314169283501220 718 689456532887748412341091025928864224451014138635639044112158674527024860928026977516082500242976073479223111693916991352080883023896091539947888937618883326765331077022147490374151697849422129128417564793410868223146 719 1378913065775496824682182051857728448902028277271278088224317349054049721856053955032165000485952146958446223387833982704161766047792183079895777875237766653530662154044294980748327675473350761806986008754717940404270 720 2757826131550993649364364103715456897804056554542556176448634698108099443712107910064330000971904293916892446775667965408323532095584366159791555750475533307061324308088589961496681285644212517553850770720774921127893 721 5515652263101987298728728207430913795608113109085112352897269396216198887424215820128660001943808587833784893551335930816647064191168732319583111500951066614122648616177179922993390272472242888325743040273685370477275 722 11031304526203974597457456414861827591216226218170224705794538792432397774848431640257320003887617175667569787102671861633294128382337464639166223001902133228245297232354359845986810131616358919662125056149152815953550 723 22062609052407949194914912829723655182432452436340449411589077584864795549696863280514640007775234351335139574205343723266588256764674929278332446003804266456490594464708719691973651862323373153730007223100725094938533 724 44125218104815898389829825659447310364864904872680898823178155169729591099393726561029280015550468702670279148410687446533176513529349858556664892007608532912981188929417439383947337471538416768847406142965121379847619 725 88250436209631796779659651318894620729729809745361797646356310339459182198787453122058560031100937405340558296821374893066353027058699717113329784015217065825962377858834878767894710982159845275245028531665259384068482 726 176500872419263593559319302637789241459459619490723595292712620678918364397574906244117120062201874810681116593642749786132706054117399434226659568030434131651924755717669757535789460449585305206623649815970592994631695 727 353001744838527187118638605275578482918919238981447190585425241357836728795149812488234240124403749621362233187285499572265412108234798868453319136060868263303849511435339515071578961994842458720814553737517097109735643 728 706003489677054374237277210551156965837838477962894381170850482715673457590299624976468480248807499242724466374570999144530824216469597736906638272121736526607699022870679030143157967870891508803605893852554375346002926 729 1412006979354108748474554421102313931675676955925788762341700965431346915180599249952936960497614998485448932749141998289061648432939195473813276544243473053215398045741358060286315982595273968715726003049855846733360178 730 2824013958708217496949108842204627863351353911851577524683401930862693830361198499905873920995229996970897865498283996578123296865878390947626553088486946106430796091482716120572632015215456731184428580721195245068047827 731 5648027917416434993898217684409255726702707823703155049366803861725387660722396999811747841990459993941795730996567993156246593731756781895253106176973892212861592182965432241145264083839569727154906110051304615958647259 732 11296055834832869987796435368818511453405415647406310098733607723450775321444793999623495683980919987883591461993135986312493187463513563790506212353947784425723184365930864482290528224697933943794768872860796736165759795 733 22592111669665739975592870737637022906810831294812620197467215446901550642889587999246991367961839975767182923986271972624986374927027127581012424707895568851446368731861728964581056510266173543151505299461926446751008616 734 45184223339331479951185741475274045813621662589625240394934430893803101285779175998493982735923679951534365847972543945249972749854054255162024849415791137702892737463723457929162113085511499778970170985706601695672694410 735 90368446678662959902371482950548091627243325179250480789868861787606202571558351996987965471847359903068731695945087890499945499708108510324049698831582275405785474927446915858324226240385342334876245880455686391743145038 736 180736893357325919804742965901096183254486650358500961579737723575212405143116703993975930943694719806137463391890175780999890999416217020648099397663164550811570949854893831716648452554808679572844586459257090777357523213 737 361473786714651839609485931802192366508973300717001923159475447150424810286233407987951861887389439612274926783780351561999781998832434041296198795326329101623141899709787663433296905188642770927517022222682484880247785498 738 722947573429303679218971863604384733017946601434003846318950894300849620572466815975903723774778879224549853567560703123999563997664868082592397590652658203246283799419575326866593810461630698191367684190775100620645724396 739 1445895146858607358437943727208769466035893202868007692637901788601699241144933631951807447549557758449099707135121406247999127995329736165184795181305316406492567598839150653733187621013280529471743085731159091955983924260 740 2891790293717214716875887454417538932071786405736015385275803577203398482289867263903614895099115516898199414270242812495998255990659472330369590362610632812985135197678301307466375242122631733691077694559948714521038501212 741 5783580587434429433751774908835077864143572811472030770551607154406796964579734527807229790198231033796398828540485624991996511981318944660739180725221265625970270395356602614932750484347788101701479184019991925420570637890 742 11567161174868858867503549817670155728287145622944061541103214308813593929159469055614459580396462067592797657080971249983993023962637889321478361450442531251940540790713205229865500968804983686505207735761504103864581105685 743 23134322349737717735007099635340311456574291245888123082206428617627187858318938111228919160792924135185595314161942499967986047925275778642956722900885062503881081581426410459731001937726714787935047995172663479356989236015 744 46268644699475435470014199270680622913148582491776246164412857235254375716637876222457838321585848270371190628323884999935972095850551557285913445801770125007762163162852820919462003875578004032896682919192109344243783821635 745 92537289398950870940028398541361245826297164983552492328825714470508751433275752444915676643171696540742381256647769999871944191701103114571826891603540250015524326325705641838924007751288928653795992979696949499270572759481 746 185074578797901741880056797082722491652594329967104984657651428941017502866551504889831353286343393081484762513295539999743888383402206229143653783207080500031048652651411283677848015502719677170841943783867801145019741181893 747 370149157595803483760113594165444983305188659934209969315302857882035005733103009779662706572686786162969525026591079999487776766804412458287307566414161000062097305302822567355696031005590662890078926447338667501997683339686 748 740298315191606967520227188330889966610377319868419938630605715764070011466206019559325413145373572325939050053182159998975553533608824916574615132828322000124194610605645134711392062011342751041358248935700177736049340380828 749 1480596630383213935040454376661779933220754639736839877261211431528140022932412039118650826290747144651878100106364319997951107067217649833149230265656644000248389221211290269422784124022857713205201389196396189439334237098293 750 2961193260766427870080908753323559866441509279473679754522422863056280045864824078237301652581494289303756200212728639995902214134435299666298460531313288000496778442422580538845568248045899136327026615034946273490014171910359 751 5922386521532855740161817506647119732883018558947359509044845726112560091729648156474603305162988578607512400425457279991804428268870599332596921062626576000993556884845161077691136496091994240916283774167569607435607020455974 752 11844773043065711480323635013294239465766037117894719018089691452225120183459296312949206610325977157215024800850914559983608856537741198665193842125253152001987113769690322155382272992184197517626225830638364992419315116316661 753 23689546086131422960647270026588478931532074235789438036179382904450240366918592625898413220651954314430049601701829119967217713075482397330387684250506304003974227539380644310764545984368618000606452942463298566291025084628171 754 47379092172262845921294540053176957863064148471578876072358765808900480733837185251796826441303908628860099203403658239934435426150964794660775368501012608007948455078761288621529091968737473814413221422946572965695078662485542 755 94758184344525691842589080106353915726128296943157752144717531617800961467674370503593652882607817257720198406807316479868870852301929589321550737002025216015896910157522577243058183937475201268048267718706455740422592913848991 756 189516368689051383685178160212707831452256593886315504289435063235601922935348741007187305765215634515440396813614632959737741704603859178643101474004050432031793820315045154486116367874950673043268460556269194623023225378410851 757 379032737378102767370356320425415662904513187772631008578870126471203845870697482014374611530431269030880793627229265919475483409207718357286202948008100864063587640630090308972232735749901634571451770793044731514194512921853473 758 758065474756205534740712640850831325809026375545262017157740252942407691741394964028749223060862538061761587254458531838950966818415436714572405896016201728127175281260180617944465471499803576787591454707851777177434278118202836 759 1516130949512411069481425281701662651618052751090524034315480505884815383482789928057498446121725076123523174508917063677901933636830873429144811792032403456254350562520361235888930942999607481638563215568492145579387528949885306 760 3032261899024822138962850563403325303236105502181048068630961011769630766965579856114996892243450152247046349017834127355803867273661746858289623584064806912508701125040722471777861885999215313099955906692615507863160097199706293 761 6064523798049644277925701126806650606472211004362096137261922023539261533931159712229993784486900304494092698035668254711607734547323493716579247168129613825017402250081444943555723771998430999210047999830283827246325834280600786 762 12129047596099288555851402253613301212944422008724192274523844047078523067862319424459987568973800608988185396071336509423215469094646987433158494336259227650034804500162889887111447543996862396138095431679025524533585219785870002 763 24258095192198577111702804507226602425888844017448384549047688094157046135724638848919975137947601217976370792142673018846430938189293974866316988672518455300069609000325779774222895087993725216321263291204422285754445969120396442 764 48516190384397154223405609014453204851777688034896769098095376188314092271449277697839950275895202435952741584285346037692861876378587949732633977345036910600139218000651559548445790175987450884738867586450932729902963000181799920 765 97032380768794308446811218028906409703555376069793538196190752376628184542898555395679900551790404871905483168570692075385723752757175899465267954690073821200278436001303119096891580351974902251461260962492981870836482418483736213 766 194064761537588616893622436057812819407110752139587076392381504753256369085797110791359801103580809743810966337141384150771447505514351798930535909380147642400556872002606238193783160703949805016748031593984877922419824658470128947 767 388129523075177233787244872115625638814221504279174152784763009506512738171594221582719602207161619487621932674282768301542895011028703597861071818760295284801113744005212476387566321407899610581244855270496769869768122773607879388 768 776259046150354467574489744231251277628443008558348305569526019013025476343188443165439204414323238975243865348565536603085790022057407195722143637520590569602227488010424952775132642815799221746377682378942057869389023096377598638 769 1552518092300708935148979488462502555256886017116696611139052038026050952686376886330878408828646477950487730697131073206171580044114814391444287275041181139204454976020849905550265285631598444115141624962182704432379645638375162460 770 3105036184601417870297958976925005110513772034233393222278104076052101905372753772661756817657292955900975461394262146412343160088229628782888574550082362278408909952041699811100530571263196888893679276091243728798352538670245192038 771 6210072369202835740595917953850010221027544068466786444556208152104203810745507545323513635314585911801950922788524292824686320176459257565777149100164724556817819904083399622201061142526393778494437928020654222264523088405647331215 772 12420144738405671481191835907700020442055088136933572889112416304208407621491015090647027270629171823603901845577048585649372640352918515131554298200329449113635639808166799244402122285052787557742484624183012210295755053442082297781 773 24840289476811342962383671815400040884110176273867145778224832608416815242982030181294054541258343647207803691154097171298745280705837030263108596400658898227271279616333598488804244570105575116288136917381871581898581106741143760632 774 49680578953622685924767343630800081768220352547734291556449665216833630485964060362588109082516687294415607382308194342597490561411674060526217192801317796454542559232667196977608489140211150233432225081285771686994325903171661882385 775 99361157907245371849534687261600163536440705095468583112899330433667260971928120725176218165033374588831214764616388685194981122823348121052434385602635592909085118465334393955216978280422300467776617271959748412341550558428861926433 776 198722315814490743699069374523200327072881410190937166225798660867334521943856241450352436330066749177662429529232777370389962245646696242104868771205271185818170236930668787910433956560844600936525270635592629579868225557398618278868 777 397444631628981487398138749046400654145762820381874332451597321734669043887712482900704872660133498355324859058465554740779924491293392484209737542410542371636340473861337575820867913121689201874086334357586658432616733995912286870043 778 794889263257962974796277498092801308291525640763748664903194643469338087775424965801409745320266996710649718116931109481559848982586784968419475084821084743272680947722675151641735826243378403749276356646366731511954226217650335773638 779 1589778526515925949592554996185602616583051281527497329806389286938676175550849931602819490640533993421299436233862218963119697965173569936838950169642169486545361895445350303283471652486756807499728699641832826815182402557928276691774 780 3179557053031851899185109992371205233166102563054994659612778573877352351101699863205638981281067986842598872467724437926239395930347139873677900339284338973090723790890700606566943304973513615000710370231707756920818181882731809518855 781 6359114106063703798370219984742410466332205126109989319225557147754704702203399726411277962562135973685197744935448875852478791860694279747355800678568677946181447581781401213133886609947027230002755682745897322820311722349023436283163 782 12718228212127407596740439969484820932664410252219978638451114295509409404406799452822555925124271947370395489870897751704957583721388559494711601357137355892362895163562802426267773219894054460006933585472930201890941199727901807992195 783 25436456424254815193480879938969641865328820504439957276902228591018818808813598905645111850248543894740790979741795503409915167442777118989423202714274711784725790327125604852535546439788108920015382314890679096794393942535249335709180 784 50872912848509630386961759877939283730657641008879914553804457182037637617627197811290223700497087789481581959483591006819830334885554237978846405428549423569451580654251209705071092879576217840032378705400080833710828237000629603503923 785 101745825697019260773923519755878567461315282017759829107608914364075275235254395622580447400994175578963163918967182013639660669771108475957692810857098847138903161308502419410142185759152435680066476810143868135035279573615290328426486 786 203491651394038521547847039511757134922630564035519658215217828728150550470508791245160894801988351157926327837934364027279321339542216951915385621714197694277806322617004838820284371518304871360134785144079194408398889946976196236658480 787 406983302788077043095694079023514269845261128071039316430435657456301100941017582490321789603976702315852655675868728054558642679084433903830771243428395388555612645234009677640568743036609742720271521171647065444403801137446865156756559 788 813966605576154086191388158047028539690522256142078632860871314912602201882035164980643579207953404631705311351737456109117285358168867807661542486856790777111225290468019355281137486073219485440545120283729870106944369710703452332270775 789 1627933211152308172382776316094057079381044512284157265721742629825204403764070329961287158415906809263410622703474912218234570716337735615323084973713581554222450580936038710562274972146438970881092453753285390405336841580989674532454460 790 3255866422304616344765552632188114158762089024568314531443485259650408807528140659922574316831813618526821245406949824436469141432675471230646169947427163108444901161872077421124549944292877941762187264648440199823483740777800276028074115 791 6511732844609232689531105264376228317524178049136629062886970519300817615056281319845148633663627237053642490813899648872938282865350942461292339894854326216889802323744154842249099888585755883524377039660614788768541636338088148146755820 792 13023465689218465379062210528752456635048356098273258125773941038601635230112562639690297267327254474107284981627799297745876565730701884922584679789708652433779604647488309684498199777171511767048756752762832011388102271524430019494107899 793 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255598595491753131461403769845169359579417304867559209294976619368996399554343023534097516352528519377917706800118666045282015068 794 52093862756873861516248842115009826540193424393093032503095764154406540920450250558761189069309017896429139926511197190983506262922807539690338719158834609735118418589953238737992799108686047068195035736771434020822645111789730804439125134 795 104187725513747723032497684230019653080386848786186065006191528308813081840900501117522378138618035792858279853022394381967012525845615079380677438317669219470236837179906477475985598217372094136390074701827976242107486825339899635991138334 796 208375451027495446064995368460039306160773697572372130012383056617626163681801002235044756277236071585716559706044788763934025051691230158761354876635338438940473674359812954951971196434744188272780152841124432206499298518153441010593657422 797 416750902054990892129990736920078612321547395144744260024766113235252327363602004470089512554472143171433119412089577527868050103382460317522709753270676877880947348719625909903942392869488376545560309342314236188869625502776796412725830795 798 833501804109981784259981473840157224643094790289488520049532226470504654727204008940179025108944286342866238824179155055736100206764920635045419506541353755761894697439251819807884785738976753091120622581555443032223683450502251547411857017 799 1667003608219963568519962947680314449286189580578977040099064452941009309454408017880358050217888572685732477648358310111472200413529841270090839013082707511523789394878503639615769571477953506182241249312068802562682307868190333090247805532 800 3334007216439927137039925895360628898572379161157954080198128905882018618908816035760716100435777145371464955296716620222944400827059682540181678026165415023047578789757007279231539142955907012364482503041257230517756116124932295315356585992 801 6668014432879854274079851790721257797144758322315908160396257811764037237817632071521432200871554290742929910593433240445888801654119365080363356052330830046095157579514014558463078285911814024728965010784948276831248478570291030495515784751 802 13336028865759708548159703581442515594289516644631816320792515623528074475635264143042864401743108581485859821186866480891777603308238730160726712104661660092190315159028029116926156571823628049457930026575882805399320383976444594284412489282 803 26672057731519417096319407162885031188579033289263632641585031247056148951270528286085728803486217162971719642373732961783555206616477460321453424209323320184380630318056058233852313143647256098915860058480696326763951664977670022284615758004 804 53344115463038834192638814325770062377158066578527265283170062494112297902541056572171457606972434325943439284747465923567110413232954920642906848418646640368761260636112116467704626287294512197831720122633885880567421343777327363653762994728 805 106688230926077668385277628651540124754316133157054530566340124988224595805082113144342915213944868651886878569494931847134220826465909841285813696837293280737522521272224232935409252574589024395663440251305748276307505612935129498670487170481 806 213376461852155336770555257303080249508632266314109061132680249976449191610164226288685830427889737303773757138989863694268441652931819682571627393674586561475045042544448465870818505149178048791326880509038261325166646768726004790946860805919 807 426752923704310673541110514606160499017264532628218122265360499952898383220328452577371660855779474607547514277979727388536883305863639365143254787349173122950090085088896931741637010298356097582653761024916851345119916829175289178061033553598 808 853505847408621347082221029212320998034529065256436244530720999905796766440656905154743321711558949215095028555959454777073766611727278730286509574698346245900180170177793863483274020596712195165307522057113933521390384420412593515821895972996 809 1707011694817242694164442058424641996069058130512872489061441999811593532881313810309486643423117898430190057111918909554147533223454557460573019149396692491800360340355587726966548041193424390330615044121975998305108198403167541787725403353207 810 3414023389634485388328884116849283992138116261025744978122883999623187065762627620618973286846235796860380114223837819108295066446909114921146038298793384983600720680711175453933096082386848780661230088252197790235728238564181660377183477687400 811 6828046779268970776657768233698567984276232522051489956245767999246374131525255241237946573692471593720760228447675638216590132893818229842292076597586769967201441361422350907866192164773697561322460176513170671979348080990434467170213944198200 812 13656093558537941553315536467397135968552465044102979912491535998492748263050510482475893147384943187441520456895351276433180265787636459684584153195173539934402882722844701815732384329547395122644920353035679359189502260700655000962457682357263 813 27312187117075883106631072934794271937104930088205959824983071996985496526101020964951786294769886374883040913790702552866360531575272919369168306390347079868805765445689403631464768659094790245289840706081295397427212489517589526274872094565533 814 54624374234151766213262145869588543874209860176411919649966143993970993052202041929903572589539772749766081827581405105732721063150545838738336612780694159737611530891378807262929537318189580490579681412173164123638895198159034995761357352798426 815 109248748468303532426524291739177087748419720352823839299932287987941986104404083859807145179079545499532163655162810211465442126301091677476673225561388319475223061782757614525859074636379160981159362824357578597215869353013220946295333527188593 816 218497496936607064853048583478354175496839440705647678599864575975883972208808167719614290358159090999064327310325620422930884252602183354953346451122776638950446123565515229051718149272758321962318725648727127470711077534269974717904845532656805 817 436994993873214129706097166956708350993678881411295357199729151951767944417616335439228580716318181998128654620651240845861768505204366709906692902245553277900892247131030458103436298545516643924637451297466990740394054121132141476009278369545314 818 873989987746428259412194333913416701987357762822590714399458303903535888835232670878457161432636363996257309241302481691723537010408733419813385804491106555801784494262060916206872597091033287849274902594947531257037796349337873913118648959827032 819 1747979975492856518824388667826833403974715525645181428798916607807071777670465341756914322865272727992514618482604963383447074020817466839626771608982213111603568988524121832413745194182066575698549805189909477757758323281726747640106973199444865 820 3495959950985713037648777335653666807949431051290362857597833215614143555340930683513828645730545455985029236965209926766894148041634933679253543217964426223207137977048243664827490388364133151397099610379834290940583963112801006107073164444516294 821 6991919901971426075297554671307333615898862102580725715195666431228287110681861367027657291461090911970058473930419853533788296083269867358507086435928852446414275954096487329654980776728266302794199220759684895625146034724880996298785760273544032 822 13983839803942852150595109342614667231797724205161451430391332862456574221363722734055314582922181823940116947860839707067576592166539734717014172871857704892828551908192974659309961553456532605588398441519387145086314079941330591538765448236199211 823 27967679607885704301190218685229334463595448410322902860782665724913148442727445468110629165844363647880233895721679414135153184333079469434028345743715409785657103816385949318619923106913065211176796883038792749734464155601101242222521704212410067 824 55935359215771408602380437370458668927190896820645805721565331449826296885454890936221258331688727295760467791443358828270306368666158938868056691487430819571314207632771898637239846213826130422353593766077605134489801911359455391634285027682422752 825 111870718431542817204760874740917337854381793641291611443130662899652593770909781872442516663377454591520935582886717656540612737332317877736113382974861639142628415265543797274479692427652260844707187532155231153545631272061333055711326361520435519 826 223741436863085634409521749481834675708763587282583222886261325799305187541819563744885033326754909183041871165773435313081225474664635755472226765949723278285256830531087594548959384855304521689414375064310484519910400545383152810249672552243992687 827 447482873726171268819043498963669351417527174565166445772522651598610375083639127489770066653509818366083742331546870626162450949329271510944453531899446556570513661062175189097918769710609043378828750128620992664508242760815877476546794586233230281 828 894965747452342537638086997927338702835054349130332891545045303197220750167278254979540133307019636732167484663093741252324901898658543021888907063798893113141027322124350378195837539421218086757657500257242010454397500173859988042696330238637334726 829 1789931494904685075276173995854677405670108698260665783090090606394441500334556509959080266614039273464334969326187482504649803797317086043777814127597786226282054644248700756391675078842436173515315000514484047629226272467517437873994747605665874937 830 3579862989809370150552347991709354811340217396521331566180181212788883000669113019918160533228078546928669938652374965009299607594634172087555628255195572452564109288497401512783350157684872347030630001028968123674163130918586517570267947880397708122 831 7159725979618740301104695983418709622680434793042663132360362425577766001338226039836321066456157093857339877304749930018599215189268344175111256510391144905128218576994803025566700315369744694061260002057936277565779350013892581801886945469569797918 832 14319451959237480602209391966837419245360869586085326264720724851155532002676452079672642132912314187714679754609499860037198430378536688350222513020782289810256437153989606051133400630739489388122520004115872587263835430403497795359828655049899365707 833 28638903918474961204418783933674838490721739172170652529441449702311064005352904159345284265824628375429359509218999720074396860757073376700445026041564579620512874307979212102266801261478978776245040008231745208694877536081052952171001145231216939281 834 57277807836949922408837567867349676981443478344341305058882899404622128010705808318690568531649256750858719018437999440148793721514146753400890052083129159241025748615958424204533602522957957552490080016463490453719455171133143983336675566101341429297 835 114555615673899844817675135734699353962886956688682610117765798809244256021411616637381137063298513501717438036875998880297587443028293506801780104166258318482051497231916848409067205045915915104980160032926980946066582831008748211994473237358513160640 836 229111231347799689635350271469398707925773913377365220235531597618488512042823233274762274126597027003434876073751997760595174886056587013603560208332516636964102994463833696818134410091831830209960320065853961933202691187459860911484952845406694223886 837 458222462695599379270700542938797415851547826754730440471063195236977024085646466549524548253194054006869752147503995521190349772113174027207120416665033273928205988927667393636268820183663660419920640131707923910069559019977172511370932562679183486089 838 916444925391198758541401085877594831703095653509460880942126390473954048171292933099049096506388108013739504295007991042380699544226348054414240833330066547856411977855334787272537640367327320839841280263415847866560208419471640646155691789570060098733 839 1832889850782397517082802171755189663406191307018921761884252780947908096342585866198098193012776216027479008590015982084761399088452696108828481666660133095712823955710669574545075280734654641679682560526831695782470728421714304477313626369898520307196 840 3665779701564795034165604343510379326812382614037843523768505561895816192685171732396196386025552432054958017180031964169522798176905392217656963333320266191425647911421339149090150561469309283359365121053663391617403957497822401239297960225246285764228 841 7331559403129590068331208687020758653624765228075687047537011123791632385370343464792392772051104864109916034360063928339045596353810784435313926666640532382851295822842678298180301122938618566718730242107326783290576885875249067345464620068483444923526 842 14663118806259180136662417374041517307249530456151374095074022247583264770740686929584785544102209728219832068720127856678091192707621568870627853333281064765702591645685356596360602245877237133437460484214653566640435499762076343476152431948282696357181 843 29326237612518360273324834748083034614499060912302748190148044495166529541481373859169571088204419456439664137440255713356182385415243137741255706666562129531405183291370713192721204491754474266874920968429307133343884511753508575856264923205524925563219 844 58652475225036720546649669496166069228998121824605496380296088990333059082962747718339142176408838912879328274880511426712364770830486275482511413333124259062810366582741426385442408983508948533749841936858614266754746866119502643828106260353631768562000 845 117304950450073441093299338992332138457996243649210992760592177980666118165925495436678284352817677825758656549761022853424729541660972550965022826666248518125620733165482852770884817967017897067499683873717228533580682796520851741411011908760422866671519 846 234609900900146882186598677984664276915992487298421985521184355961332236331850990873356568705635355651517313099522045706849459083321945101930045653332497036251241466330965705541769635934035794134999367747434457067237027991406585047361884851293084358111669 847 469219801800293764373197355969328553831984974596843971042368711922664472663701981746713137411270711303034626199044091413698918166643890203860091306664994072502482932661931411083539271868071588269998735494868914134554469977765933099024339084191871702002621 848 938439603600587528746394711938657107663969949193687942084737423845328945327403963493426274822541422606069252398088182827397836333287780407720182613329988145004965865323862822167078543736143176539997470989737828269194400944758720625356377882830703018622012 849 1876879207201175057492789423877314215327939898387375884169474847690657890654807926986852549645082845212138504796176365654795672666575560815440365226659976290009931730647725644334157087472286353079994941979475656538479623450459681300827429264723039835394794 850 3753758414402350114985578847754628430655879796774751768338949695381315781309615853973705099290165690424277009592352731309591345333151121630880730453319952580019863461295451288668314174944572706159989883958951313077055761898386467879306252624387630701235157 851 7507516828804700229971157695509256861311759593549503536677899390762631562619231707947410198580331380848554019184705462619182690666302243261761460906639905160039726922590902577336628349889145412319979767917902626154214085557361342291913575304469803490922559 852 15015033657609400459942315391018513722623519187099007073355798781525263125238463415894820397160662761697108038369410925238365381332604486523522921813279810320079453845181805154673256699778290824639959535835805252308537154672029281985155365832583785986299032 853 30030067315218800919884630782037027445247038374198014146711597563050526250476926831789640794321325523394216076738821850476730762665208973047045843626559620640158907690363610309346513399556581649279919071671610504617190112758913786775827645026212693704609744 854 60060134630437601839769261564074054890494076748396028293423195126101052500953853663579281588642651046788432153477643700953461525330417946094091687253119241280317815380727220618693026799113163298559838143343221009234503271278022567358769996463033106570811166 855 120120269260875203679538523128148109780988153496792056586846390252202105001907707327158563177285302093576864306955287401906923050660835892188183374506238482560635630761454441237386053598226326597119676286686442018469137279060291690831757291857779859912088446 856 240240538521750407359077046256296219561976306993584113173692780504404210003815414654317126354570604187153728613910574803813846101321671784376366749012476965121271261522908882474772107196452653194239352573372884036938413461251724993089798998747777205843062239 857 480481077043500814718154092512592439123952613987168226347385561008808420007630829308634252709141208374307457227821149607627692202643343568752733498024953930242542523045817764949544214392905306388478705146745768073876974497296238376949261081260760440306199570 858 960962154087001629436308185025184878247905227974336452694771122017616840015261658617268505418282416748614914455642299215255384405286687137505466996049907860485085046091635529899088428785810612776957410293491536147754105777001541518141399988840691271701307065 859 1921924308174003258872616370050369756495810455948672905389542244035233680030523317234537010836564833497229828911284598430510768810573374275010933992099815720970170092183271059798176857571621225553914820586983072295508378112777053592503482169834730804497005929 860 3843848616348006517745232740100739512991620911897345810779084488070467360061046634469074021673129666994459657822569196861021537621146748550021867984199631441940340184366542119596353715143242451107829641173966144591016933164222197161276974089623022413979191764 861 7687697232696013035490465480201479025983241823794691621558168976140934720122093268938148043346259333988919315645138393722043075242293497100043735968399262883880680368733084239192707430286484902215659282347932289182034054287422129856811746488040235362725940175 862 15375394465392026070980930960402958051966483647589383243116337952281869440244186537876296086692518667977838631290276787444086150484586994200087471936798525767761360737466168478385414860572969804431318564695864578364068308233665426160876671521511682152714357674 863 30750788930784052141961861920805916103932967295178766486232675904563738880488373075752592173385037335955677262580553574888172300969173988400174943873597051535522721474932336956770829721145939608862637129391729156728136828547013149755087269354374068424206592437 864 61501577861568104283923723841611832207865934590357532972465351809127477760976746151505184346770074671911354525161107149776344601938347976800349887747194103071045442949864673913541659442291879217725274258783458313456273882359578637504782100532716852329775297554 865 123003155723136208567847447683223664415731869180715065944930703618254955521953492303010368693540149343822709050322214299552689203876695953600699775494388206142090885899729347827083318884583758435450548517566916626912548003982237102903556328861359177515393401357 866 246006311446272417135694895366447328831463738361430131889861407236509911043906984606020737387080298687645418100644428599105378407753391907201399550988776412284181771799458695654166637769167516870901097035133833253825096262086203767414283024604421398027549564094 867 492012622892544834271389790732894657662927476722860263779722814473019822087813969212041474774160597375290836201288857198210756815506783814402799101977552824568363543598917391308333275538335033741802194070267666507650192794066358457995296773756094448176665550216 868 984025245785089668542779581465789315325854953445720527559445628946039644175627938424082949548321194750581672402577714396421513631013567628805598203955105649136727087197834782616666551076670067483604388140535333015300385874768073099089278571704536441745438644076 869 1968050491570179337085559162931578630651709906891441055118891257892079288351255876848165899096642389501163344805155428792843027262027135257611196407910211298273454174395669565233333102153340134967208776281070666030600772053941055539354722817623477035810791831234 870 3936100983140358674171118325863157261303419813782882110237782515784158576702511753696331798193284779002326689610310857585686054524054270515222392815820422596546908348791339130466666204306680269934417552562141332061201544431147237211289754816478004832804597748370 871 7872201966280717348342236651726314522606839627565764220475565031568317153405023507392663596386569558004653379220621715171372109048108541030444785631640845193093816697582678260933332408613360539868835105124282664122403089205576760273448381595735988765172130935371 872 15744403932561434696684473303452629045213679255131528440951130063136634306810047014785327192773139116009306758441243430342744218096217082060889571263281690386187633395165356521866664817226721079737670210248565328244806178775680176225916408779242966446788250146499 873 31488807865122869393368946606905258090427358510263056881902260126273268613620094029570654385546278232018613516882486860685488436192434164121779142526563380772375266790330713043733329634453442159475340420497130656489612357938433080711687937264355281874362253544947 874 62977615730245738786737893213810516180854717020526113763804520252546537227240188059141308771092556464037227033764973721370976872384868328243558285053126761544750533580661426087466659268906884318950680840994261312979224716287865634702866413701817671629364774750273 875 125955231460491477573475786427621032361709434041052227527609040505093074454480376118282617542185112928074454067529947442741953744769736656487116570106253523089501067161322852174933318537813768637901361681988522625958449433012121873287942747435571654336736888069389 876 251910462920982955146951572855242064723418868082104455055218081010186148908960752236565235084370225856148908135059894885483907489539473312974233140212507046179002134322645704349866637075627537275802723363977045251916898866487578605358386957392890909828918748231895 877 503820925841965910293903145710484129446837736164208910110436162020372297817921504473130470168740451712297816270119789770967814979078946625948466280425014092358004268645291408699733274151255074551605446727954090503833797733467083511706794519322771173925372432608525 878 1007641851683931820587806291420968258893675472328417820220872324040744595635843008946260940337480903424595632540239579541935629958157893251896932560850028184716008537290582817399466548302510149103210893455908181007667595467456431657529738382664466335891401169587769 879 2015283703367863641175612582841936517787350944656835640441744648081489191271686017892521880674961806849191265080479159083871259916315786503793865121700056369432017074581165634798933096605020298206421786911816362015335190935467318852346223463316705155835081764475258 880 4030567406735727282351225165683873035574701889313671280883489296162978382543372035785043761349923613698382530160958318167742519832631573007587730243400112738864034149162331269597866193210040596412843573823632724030670381871523248724437255566104678277508452169152572 881 8061134813471454564702450331367746071149403778627342561766978592325956765086744071570087522699847227396765060321916636335485039665263146015175460486800225477728068298324662539195732386420081192825687147647265448061340763743671347245163768685606807685537388981386264 882 16122269626942909129404900662735492142298807557254685123533957184651913530173488143140175045399694454793530120643833272670970079330526292030350920973600450955456136596649325078391464772840162385651374295294530896122681527488005992175089689687377424562793151355803949 883 32244539253885818258809801325470984284597615114509370247067914369303827060346976286280350090799388909587060241287666545341940158661052584060701841947200901910912273193298650156782929545680324771302748590589061792245363054976716072377045831752130731818900721527237129 884 64489078507771636517619602650941968569195230229018740494135828738607654120693952572560700181598777819174120482575333090683880317322105168121403683894401803821824546386597300313565859091360649542605497181178123584490726109954179506887761959359662896827747384626433260 885 128978157015543273035239205301883937138390460458037480988271657477215308241387905145121400363197555638348240965150666181367760634644210336242807367788803607643649092773194600627131718182721299085210994362356247168981452219909152283532755706449094952643643301975869803 886 257956314031086546070478410603767874276780920916074961976543314954430616482775810290242800726395111276696481930301332362735521269288420672485614735577607215287298185546389201254263436365442598170421988724712494337962904439819146536655372190290983918825314224673023237 887 515912628062173092140956821207535748553561841832149923953086629908861232965551620580485601452790222553392963860602664725471042538576841344971229471155214430574596371092778402508526872730885196340843977449424988675925808879639186703103365666650118338759149090862026821 888 1031825256124346184281913642415071497107123683664299847906173259817722465931103241160971202905580445106785927721205329450942085077153682689942458942310428861149192742185556805017053745461770392681687954898849977351851617759279321834761501722197783668330139563616982675 889 2063650512248692368563827284830142994214247367328599695812346519635444931862206482321942405811160890213571855442410658901884170154307365379884917884620857722298385484371113610034107490923540785363375909797699954703703235518559650224208930188015931429240551358796369825 890 4127301024497384737127654569660285988428494734657199391624693039270889863724412964643884811622321780427143710884821317803768340308614730759769835769241715444596770968742227220068214981847081570726751819595399909407406471037120368656660725259157926234418000929916114833 891 8254602048994769474255309139320571976856989469314398783249386078541779727448825929287769623244643560854287421769642635607536680617229461519539671538483430889193541937484454440136429963694163141453503639190799818814812942074241870914514390682944278838253321146613267795 892 16509204097989538948510618278641143953713978938628797566498772157083559454897651858575539246489287121708574843539285271215073361234458923039079343076966861778387083874968908880272859927388326282907007278381599637629625884148484944787145045588958808037645250126110623939 893 33018408195979077897021236557282287907427957877257595132997544314167118909795303717151078492978574243417149687078570542430146722468917846078158686153933723556774167749937817760545719854776652565814014556763199275259251768296971166091238963436164002967680232489625839496 894 66036816391958155794042473114564575814855915754515190265995088628334237819590607434302156985957148486834299374157141084860293444937835692156317372307867447113548335499875635521091439709553305131628029113526398550518503536593943686712247178733355899952970554887324124040 895 132073632783916311588084946229129151629711831509030380531990177256668475639181214868604313971914296973668598748314282169720586889875671384312634744615734894227096670999751271042182879419106610263256058227052797101037007073187888810688125096208123230114577431386031315216 896 264147265567832623176169892458258303259423663018060761063980354513336951278362429737208627943828593947337197496628564339441173779751342768625269489231469788454193341999502542084365758838213220526512116454105594202074014146375779146377692620485145003278172743397327493991 897 528294531135665246352339784916516606518847326036121522127960709026673902556724859474417255887657187894674394993257128678882347559502685537250538978462939576908386683999005084168731517676426441053024232908211188404148028292751559910798286642575962021197151906861174550306 898 1056589062271330492704679569833033213037694652072243044255921418053347805113449718948834511775314375789348789986514257357764695119005371074501077956925879153816773367998010168337463035352852882106048465816422376808296056585503121538302052516012851238248781561890445604737 899 2113178124542660985409359139666066426075389304144486088511842836106695610226899437897669023550628751578697579973028514715529390238010742149002155913851758307633546735996020336674926070705705764212096931632844753616592113171006244897929570917627309006074044509617116619927 900 4226356249085321970818718279332132852150778608288972177023685672213391220453798875795338047101257503157395159946057029431058780476021484298004311827703516615267093471992040673349852141411411528424193863265689507233184226342012491728118216190983083222128283402617295800759 901 8452712498170643941637436558664265704301557216577944354047371344426782440907597751590676094202515006314790319892114058862117560952042968596008623655407033230534186943984081346699704282822823056848387726531379014466368452684024985506120041865269009830197070500920982429686 902 16905424996341287883274873117328531408603114433155888708094742688853564881815195503181352188405030012629580639784228117724235121904085937192017247310814066461068373887968162693399408565645646113696775453062758028932736905368049973186838788431492471447495877794161659631478 903 33810849992682575766549746234657062817206228866311777416189485377707129763630391006362704376810060025259161279568456235448470243808171874384034494621628132922136747775936325386798817131291292227393550906125516057865473810736099948680505207446595924314369046327206555344197 904 67621699985365151533099492469314125634412457732623554832378970755414259527260782012725408753620120050518322559136912470896940487616343748768068989243256265844273495551872650773597634262582584454787101812251032115730947621472199899808029094236288456066215712237375433370341 905 135243399970730303066198984938628251268824915465247109664757941510828519054521564025450817507240240101036645118273824941793880975232687497536137978486512531688546991103745301547195268525165168909574203624502064231461895242944399802211704818102890479657502306890447354588403 906 270486799941460606132397969877256502537649830930494219329515883021657038109043128050901635014480480202073290236547649883587761950465374995072275956973025063377093982207490603094390537050330337819148407249004128462923790485888799607176623932463931837762157013274154841762203 907 540973599882921212264795939754513005075299661860988438659031766043314076218086256101803270028960960404146580473095299767175523900930749990144551913946050126754187964414981206188781074100660675638296814498008256925847580971777599217273502034648561355447848045584971259373202 908 1081947199765842424529591879509026010150599323721976877318063532086628152436172512203606540057921920808293160946190599534351047801861499980289103827892100253508375928829962412377562148201321351276593628996016513851695161943555198437644334219958680118615134340276488852751922 909 2163894399531684849059183759018052020301198647443953754636127064173256304872345024407213080115843841616586321892381199068702095603722999960578207655784200507016751857659924824755124296402642702553187257992033027703390323887110396878573707824654248200949539618618691766882986 910 4327788799063369698118367518036104040602397294887907509272254128346512609744690048814426160231687683233172643784762398137404191207445999921156415311568401014033503715319849649510248592805285405106374515984066055406780647774220793760631429852936599225027411853795062536302759 911 8655577598126739396236735036072208081204794589775815018544508256693025219489380097628852320463375366466345287569524796274808382414891999842312830623136802028067007430639699299020497185610570810212749031968132110813561295548441587524957783884159075683612680365808982033026094 912 17311155196253478792473470072144416162409589179551630037089016513386050438978760195257704640926750732932690575139049592549616764829783999684625661246273604056134014861279398598040994371221141620425498063936264221627122591096883175053834046059150333033249929822859729372144134 913 34622310392506957584946940144288832324819178359103260074178033026772100877957520390515409281853501465865381150278099185099233529659567999369251322492547208112268029722558797196081988742442283240850996127872528443254245182193766350111823519350212200374023031675565961818384091 914 69244620785013915169893880288577664649638356718206520148356066053544201755915040781030818563707002931730762300556198370198467059319135998738502644985094416224536059445117594392163977484884566481701992255745056886508490364387532700228053604531092005628822996388146706033190752 915 138489241570027830339787760577155329299276713436413040296712132107088403511830081562061637127414005863461524601112396740396934118638271997477005289970188832449072118890235188784327954969769132963403984511490113773016980728775065400460779944687111863427814106029755195681634211 916 276978483140055660679575521154310658598553426872826080593424264214176807023660163124123274254828011726923049202224793480793868237276543994954010579940377664898144237780470377568655909939538265926807969022980227546033961457550130800926514716953831965647536671473976748902785509 917 553956966280111321359151042308621317197106853745652161186848528428353614047320326248246548509656023453846098404449586961587736474553087989908021159880755329796288475560940755137311819879076531853615938045960455092067922915100261601858283218869467437894760305148011915790767631 918 1107913932560222642718302084617242634394213707491304322373697056856707228094640652496493097019312046907692196808899173923175472949106175979816042319761510659592576951121881510274623639758153063707231876091920910184135845830200523203722137044120442227851108946972486684908434280 919 2215827865120445285436604169234485268788427414982608644747394113713414456189281304992986194038624093815384393617798347846350945898212351959632084639523021319185153902243763020549247279516306127414463752183841820368271691660401046407450180437248296979651383825746221307192411007 920 4431655730240890570873208338468970537576854829965217289494788227426828912378562609985972388077248187630768787235596695692701891796424703919264169279046042638370307804487526041098494559032612254828927504367683640736543383320802092814906623006464368823597836284734258653409249692 921 8863311460481781141746416676937941075153709659930434578989576454853657824757125219971944776154496375261537574471193391385403783592849407838528338558092085276740615608975052082196989118065224509657855008735367281473086766641604185629819885152875626845352624584039536109153552121 922 17726622920963562283492833353875882150307419319860869157979152909707315649514250439943889552308992750523075148942386782770807567185698815677056677116184170553481231217950104164393978236130449019315710017470734562946173533283208371259646808932739574095591768901939584714039495101 923 35453245841927124566985666707751764300614838639721738315958305819414631299028500879887779104617985501046150297884773565541615134371397631354113354232368341106962462435900208328787956472260898038631420034941469125892347066566416742519301079785995809912092247148097405659757321191 924 70906491683854249133971333415503528601229677279443476631916611638829262598057001759775558209235971002092300595769547131083230268742795262708226708464736682213924924871800416657575912944521796077262840069882938251784694133132833485038610069997581875999114376239164300707580355413 925 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525416453416929473364427849849743600833315151825889043592154525680139765876503569388266265666970077228525624561769983816117429990533600209845506 926 283625966735416996535885333662014114404918709117773906527666446555317050392228007039102232836943884008369202383078188524332921074971181050832906833858946728855699699487201666630303651778087184309051360279531753007138776532531333940154465940355137770777632443631133110463582549066 927 567251933470833993071770667324028228809837418235547813055332893110634100784456014078204465673887768016738404766156377048665842149942362101665813667717893457711399398974403333260607303556174368618102720559063506014277553065062667880308941303231701522638312364487835294861504556693 928 1134503866941667986143541334648056457619674836471095626110665786221268201568912028156408931347775536033476809532312754097331684299884724203331627335435786915422798797948806666521214607112348737236205441118127012028555106130125335760617892594102251754890165968205387091242380967558 929 2269007733883335972287082669296112915239349672942191252221331572442536403137824056312817862695551072066953619064625508194663368599769448406663254670871573830845597595897613333042429214224697474472410882236254024057110212260250671521235795774528849745292081904508617863526307242163 930 4538015467766671944574165338592225830478699345884382504442663144885072806275648112625635725391102144133907238129251016389326737199538896813326509341743147661691195191795226666084858428449394948944821764472508048114220424520501343042471602769610472016535792508781332107770420065353 931 9076030935533343889148330677184451660957398691768765008885326289770145612551296225251271450782204288267814476258502032778653474399077793626653018683486295323382390383590453332169716856898789897889643528945016096228440849041002686084943217431634997488969702037468791126284519075858 932 18152061871066687778296661354368903321914797383537530017770652579540291225102592450502542901564408576535628952517004065557306948798155587253306037366972590646764780767180906664339433713797579795779287057890032192456881698082005372169886447467389822804518218445287921317214911217226 933 36304123742133375556593322708737806643829594767075060035541305159080582450205184901005085803128817153071257905034008131114613897596311174506612074733945181293529561534361813328678867427595159591558574115780064384913763396164010744339772908292790113602164781452839328534323623995029 934 72608247484266751113186645417475613287659189534150120071082610318161164900410369802010171606257634306142515810068016262229227795192622349013224149467890362587059123068723626657357734855190319183117148231560128769827526792328021488679545830742142728797953070083072473091429068087624 935 145216494968533502226373290834951226575318379068300240142165220636322329800820739604020343212515268612285031620136032524458455590385244698026448298935780725174118246137447253314715469710380638366234296463120257539655053584656042977359091676486681914672876166818924264677086778829933 936 290432989937067004452746581669902453150636758136600480284330441272644659601641479208040686425030537224570063240272065048916911180770489396052896597871561450348236492274894506629430939420761276732468592926240515079310107169312085954718183368871648986345042509579927530077250536407105 937 580865979874134008905493163339804906301273516273200960568660882545289319203282958416081372850061074449140126480544130097833822361540978792105793195743122900696472984549789013258861878841522553464937185852481030158620214338624171909436366754590460457091363060119778726900595619901529 938 1161731959748268017810986326679609812602547032546401921137321765090578638406565916832162745700122148898280252961088260195667644723081957584211586391486245801392945969099578026517723757683045106929874371704962060317240428677248343818872733527033053563179045825660697339738227045486872 939 2323463919496536035621972653359219625205094065092803842274643530181157276813131833664325491400244297796560505922176520391335289446163915168423172782972491602785891938199156053035447515366090213859748743409924120634480857354496687637745467072982587107753206391689640134122342715130362 940 4646927838993072071243945306718439250410188130185607684549287060362314553626263667328650982800488595593121011844353040782670578892327830336846345565944983205571783876398312106070895030732180427719497486819848241268961714708993375275490934166008853500677814411326510792982643020507950 941 9293855677986144142487890613436878500820376260371215369098574120724629107252527334657301965600977191186242023688706081565341157784655660673692691131889966411143567752796624212141790061464360855438994973639696482537923429417986750550981868353255113779595365514149647954452356362562349 942 18587711355972288284975781226873757001640752520742430738197148241449258214505054669314603931201954382372484047377412163130682315569311321347385382263779932822287135505593248424283580122928721710877989947279392965075846858835973501101963736729011779215965636004468702236156901433373113 943 37175422711944576569951562453747514003281505041484861476394296482898516429010109338629207862403908764744968094754824326261364631138622642694770764527559865644574271011186496848567160245857443421755979894558785930151693717671947002203927473481863786748689786587291591598806480260665345 944 74350845423889153139903124907495028006563010082969722952788592965797032858020218677258415724807817529489936189509648652522729262277245285389541529055119731289148542022372993697134320491714886843511959789117571860303387435343894004407854946988985362767576553661849844183806529228685752 945 148701690847778306279806249814990056013126020165939445905577185931594065716040437354516831449615635058979872379019297305045458524554490570779083058110239462578297084044745987394268640983429773687023919578235143720606774870687788008815709894004729564330275174614172480373278498740827355 946 297403381695556612559612499629980112026252040331878891811154371863188131432080874709033662899231270117959744758038594610090917049108981141558166116220478925156594168089491974788537281966859547374047839156470287441213549741375576017631419788037807376021216714026906406842352351256957986 947 594806763391113225119224999259960224052504080663757783622308743726376262864161749418067325798462540235919489516077189220181834098217962283116332232440957850313188336178983949577074563933719094748095678312940574882427099482751152035262839576105645918913241199414667929298486766790747862 948 1189613526782226450238449998519920448105008161327515567244617487452752525728323498836134651596925080471838979032154378440363668196435924566232664464881915700626376672357967899154149127867438189496191356625881149764854198965502304070525679152243104884599288249010589011857250008558920923 949 2379227053564452900476899997039840896210016322655031134489234974905505051456646997672269303193850160943677958064308756880727336392871849132465328929763831401252753344715935798308298255734876378992382713251762299529708397931004608141051358304519909420277492253561855941489695969971427710 950 4758454107128905800953799994079681792420032645310062268978469949811010102913293995344538606387700321887355916128617513761454672785743698264930657859527662802505506689431871596616596511469752757984765426503524599059416795862009216282102716609075515916907654133479754620733019438544764437 951 9516908214257811601907599988159363584840065290620124537956939899622020205826587990689077212775400643774711832257235027522909345571487396529861315719055325605011013378863743193233193022939505515969530853007049198118833591724018432564205433218188843604529176905620827796381688585285586785 952 19033816428515623203815199976318727169680130581240249075913879799244040411653175981378154425550801287549423664514470055045818691142974793059722631438110651210022026757727486386466386045879011031939061706014098396237667183448036865128410866436417737762977793250461935571498746125293100621 953 38067632857031246407630399952637454339360261162480498151827759598488080823306351962756308851101602575098847329028940110091637382285949586119445262876221302420044053515454972772932772091758022063878123412028196792475334366896073730256821732872877896164536071533883008234424655626355101543 954 76135265714062492815260799905274908678720522324960996303655519196976161646612703925512617702203205150197694658057880220183274764571899172238890525752442604840088107030909945545865544183516044127756246824056393584950668733792147460513643465745800721981651354482555111318680584901882501136 955 152270531428124985630521599810549817357441044649921992607311038393952323293225407851025235404406410300395389316115760440366549529143798344477781051504885209680176214061819891091731088367032088255512493648112787169901337467584294921027286931491649029626055655823359777166742303509993308757 956 304541062856249971261043199621099634714882089299843985214622076787904646586450815702050470808812820600790778632231520880733099058287596688955562103009770419360352428123639782183462176734064176511024987296225574339802674935168589842054573862983348456452027512497749836032391120382608290343 957 609082125712499942522086399242199269429764178599687970429244153575809293172901631404100941617625641201581557264463041761466198116575193377911124206019540838720704856247279564366924353468128353022049974592451148679605349870337179684109147725966750286189350669790898898803725981515713241559 958 1218164251424999885044172798484398538859528357199375940858488307151618586345803262808201883235251282403163114528926083522932396233150386755822248412039081677441409712494559128733848706936256706044099949184902297359210699740674359368218295451933557095837158387518065500777240563088693322902 959 2436328502849999770088345596968797077719056714398751881716976614303237172691606525616403766470502564806326229057852167045864792466300773511644496824078163354882819424989118257467697413872513412088199898369804594718421399481348718736436590903867174049481124356345989202770276464437884631234 960 4872657005699999540176691193937594155438113428797503763433953228606474345383213051232807532941005129612652458115704334091729584932601547023288993648156326709765638849978236514935394827745026824176399796739609189436842798962697437472873181807734411485959010234917063206731963012264967913103 961 9745314011399999080353382387875188310876226857595007526867906457212948690766426102465615065882010259225304916231408668183459169865203094046577987296312653419531277699956473029870789655490053648352799593479218378873685597925394874945746363615468890094224682734803809493500982172617289253337 962 19490628022799998160706764775750376621752453715190015053735812914425897381532852204931230131764020518450609832462817336366918339730406188093155974592625306839062555399912946059741579310980107296705599186958436757747371195850789749891492727230937851264110924153457507396683503601168345102645 963 38981256045599996321413529551500753243504907430380030107471625828851794763065704409862460263528041036901219664925634672733836679460812376186311949185250613678125110799825892119483158621960214593411198373916873515494742391701579499782985454461875777787891787623758887710153261734453913302033 964 77962512091199992642827059103001506487009814860760060214943251657703589526131408819724920527056082073802439329851269345467673358921624752372623898370501227356250221599651784238966317243920429186822396747833747030989484783403158999565970908923751635263446108804892131329421239963395830046291 965 155925024182399985285654118206003012974019629721520120429886503315407179052262817639449841054112164147604878659702538690935346717843249504745247796741002454712500443199303568477932634487840858373644793495667494061978969566806317999131941817847503354900625512683891193831146045956718842680837 966 311850048364799970571308236412006025948039259443040240859773006630814358104525635278899682108224328295209757319405077381870693435686499009490495593482004909425000886398607136955865268975681716747289586991334988123957939133612635998263883635695006799134033714409029072388553121201900491139435 967 623700096729599941142616472824012051896078518886080481719546013261628716209051270557799364216448656590419514638810154763741386871372998018980991186964009818850001772797214273911730537951363433494579173982669976247915878267225271996527767271390013692848630840290496750931559184354559626806862 968 1247400193459199882285232945648024103792157037772160963439092026523257432418102541115598728432897313180839029277620309527482773742745996037961982373928019637700003545594428547823461075902726866989158347965339952495831756534450543993055534542780027485830990356609934257225010438246852088247889 969 2494800386918399764570465891296048207584314075544321926878184053046514864836205082231197456865794626361678058555240619054965547485491992075923964747856039275400007091188857095646922151805453733978316695930679904991663513068901087986111069085560055077671863924356978085445207992845231520950312 970 4989600773836799529140931782592096415168628151088643853756368106093029729672410164462394913731589252723356117110481238109931094970983984151847929495712078550800014182377714191293844303610907467956633391861359809983327026137802175972222138171120110267571364966836313384809555744612076108138685 971 9979201547673599058281863565184192830337256302177287707512736212186059459344820328924789827463178505446712234220962476219862189941967968303695858991424157101600028364755428382587688607221814935913266783722719619966654052275604351944444276342240220653949392683041304708133523387663884113598645 972 19958403095347198116563727130368385660674512604354575415025472424372118918689640657849579654926357010893424468441924952439724379883935936607391717982848314203200056729510856765175377214443629871826533567445439239933308104551208703888888552684480441433666540140350453194702644151297066601761237 973 39916806190694396233127454260736771321349025208709150830050944848744237837379281315699159309852714021786848936883849904879448759767871873214783435965696628406400113459021713530350754428887259743653067134890878479866616209102417407777777105368960883000465973890655841248392271324686238810022074 974 79833612381388792466254908521473542642698050417418301660101889697488475674758562631398318619705428043573697873767699809758897519535743746429566871931393256812800226918043427060701508857774519487306134269781756959733232418204834815555554210737921766141857260184874486525178189329992795424376894 975 159667224762777584932509817042947085285396100834836603320203779394976951349517125262796637239410856087147395747535399619517795039071487492859133743862786513625600453836086854121403017715549038974612268539563513919466464836409669631111108421475843532432884088132743541622747659856392842452366538 976 319334449525555169865019634085894170570792201669673206640407558789953902699034250525593274478821712174294791495070799239035590078142974985718267487725573027251200907672173708242806035431098077949224537079127027838932929672819339262222216842951687065023659790709526001129638944800879144951275495 977 638668899051110339730039268171788341141584403339346413280815117579907805398068501051186548957643424348589582990141598478071180156285949971436534975451146054502401815344347416485612070862196155898449074158254055677865859345638678524444433685903374130214438465632120103854329917628571747922462199 978 1277337798102220679460078536343576682283168806678692826561630235159815610796137002102373097915286848697179165980283196956142360312571899942873069950902292109004803630688694832971224141724392311796898148316508111355731718691277357048888867371806748260605757300380834915373224661259467074056713191 979 2554675596204441358920157072687153364566337613357385653123260470319631221592274004204746195830573697394358331960566393912284720625143799885746139901804584218009607261377389665942448283448784623593796296633016222711463437382554714097777734743613496521398721310163324073656866822185553680735034193 980 5109351192408882717840314145374306729132675226714771306246520940639262443184548008409492391661147394788716663921132787824569441250287599771492279803609168436019214522754779331884896566897569247187592593266032445422926874765109428195555469487226993042995572906671009514122450652991039653891265375 981 10218702384817765435680628290748613458265350453429542612493041881278524886369096016818984783322294789577433327842265575649138882500575199542984559607218336872038429045509558663769793133795138494375185186532064890845853749530218856391110938974453986086200831133600114592125859504951220281968542827 982 20437404769635530871361256581497226916530700906859085224986083762557049772738192033637969566644589579154866655684531151298277765001150399085969119214436673744076858091019117327539586267590276988750370373064129781691707499060437712782221877948907972172623570241167875398664955060063873096286431629 983 40874809539271061742722513162994453833061401813718170449972167525114099545476384067275939133289179158309733311369062302596555530002300798171938238428873347488153716182038234655079172535180553977500740746128259563383414998120875425564443755897815944345481976944387079466621387000299413645989507762 984 81749619078542123485445026325988907666122803627436340899944335050228199090952768134551878266578358316619466622738124605193111060004601596343876476857746694976307432364076469310158345070361107955001481492256519126766829996241750851128887511795631888691212465054943774415505113430702294362856858326 985 163499238157084246970890052651977815332245607254872681799888670100456398181905536269103756533156716633238933245476249210386222120009203192687752953715493389952614864728152938620316690140722215910002962984513038253533659992483501702257775023591263777382687904866703804977149280551791022002720749055 986 326998476314168493941780105303955630664491214509745363599777340200912796363811072538207513066313433266477866490952498420772444240018406385375505907430986779905229729456305877240633380281444431820005925969026076507067319984967003404515550047182527554765654082055253842653371769042465489409005380216 987 653996952628336987883560210607911261328982429019490727199554680401825592727622145076415026132626866532955732981904996841544888480036812770751011814861973559810459458912611754481266760562888863640011851938052153014134639969934006809031100094365055109531602615612661953465552630533030821080185202632 988 1307993905256673975767120421215822522657964858038981454399109360803651185455244290152830052265253733065911465963809993683089776960073625541502023629723947119620918917825223508962533521125777727280023703876104306028269279939868013618062200188730110219063516793860221930284134754908789798736800633445 989 2615987810513347951534240842431645045315929716077962908798218721607302370910488580305660104530507466131822931927619987366179553920147251083004047259447894239241837835650447017925067042251555454560047407752208612056538559879736027236124400377460220438127363246625125502199740847984378190934491847458 990 5231975621026695903068481684863290090631859432155925817596437443214604741820977160611320209061014932263645863855239974732359107840294502166008094518895788478483675671300894035850134084503110909120094815504417224113077119759472054472248800754920440876255075289753388993851493653314858654802637802191 991 10463951242053391806136963369726580181263718864311851635192874886429209483641954321222640418122029864527291727710479949464718215680589004332016189037791576956967351342601788071700268169006221818240189631008834448226154239518944108944497601509840881752510519614304149844063197447462093230679710058511 992 20927902484106783612273926739453160362527437728623703270385749772858418967283908642445280836244059729054583455420959898929436431361178008664032378075583153913934702685203576143400536338012443636480379262017668896452308479037888217888995203019681763505021429665116051274304134150410610716095702209061 993 41855804968213567224547853478906320725054875457247406540771499545716837934567817284890561672488119458109166910841919797858872862722356017328064756151166307827869405370407152286801072676024887272960758524035337792904616958075776435777990406039363527010043272398127665730126568294180561149431687664621 994 83711609936427134449095706957812641450109750914494813081542999091433675869135634569781123344976238916218333821683839595717745725444712034656129512302332615655738810740814304573602145352049774545921517048070675585809233916151552871555980812078727054020086981795216400389225852269720614639498828409638 995 167423219872854268898191413915625282900219501828989626163085998182867351738271269139562246689952477832436667643367679191435491450889424069312259024604665231311477621481628609147204290704099549091843034096141351171618467832303105743111961624157454108040174425894085342887679895726441173953173343739446 996 334846439745708537796382827831250565800439003657979252326171996365734703476542538279124493379904955664873335286735358382870982901778848138624518049209330462622955242963257218294408581408199098183686068192282702343236935664606211486223923248314908216080349340848257566241220833603224558982975057965210 997 669692879491417075592765655662501131600878007315958504652343992731469406953085076558248986759809911329746670573470716765741965803557696277249036098418660925245910485926514436588817162816398196367372136384565404686473871329212422972447846496629816432160699199047297566376144652451688272317433606433196 998 1339385758982834151185531311325002263201756014631917009304687985462938813906170153116497973519619822659493341146941433531483931607115392554498072196837321850491820971853028873177634325632796392734744272769130809372947742658424845944895692993259632864321398945357499849114462536710413162758897068696622 999 2678771517965668302371062622650004526403512029263834018609375970925877627812340306232995947039239645318986682293882867062967863214230785108996144393674643700983641943706057746355268651265592785469488545538261618745895485316849691889791385986519265728642798469603525406734108301908047076285404922771969 1000 5357543035931336604742125245300009052807024058527668037218751941851755255624680612465991894078479290637973364587765734125935726428461570217992288787349287401967283887412115492710537302531185570938977091076523237491790970633699383779582771973038531457285597551531948309154760784065785656588898816129548