0 1 1 2 2 3 3 5 4 10 5 20 6 40 7 80 8 159 9 317 10 633 11 1266 12 2532 13 5063 14 10126 15 20252 16 40504 17 81007 18 162014 19 324028 20 648056 21 1296112 22 2592223 23 5184445 24 10368890 25 20737780 26 41475559 27 82951118 28 165902236 29 331804472 30 663608943 31 1327217885 32 2654435770 33 5308871539 34 10617743078 35 21235486156 36 42470972312 37 84941944624 38 169883889248 39 339767778496 40 679535556992 41 1359071113983 42 2718142227966 43 5436284455931 44 10872568911861 45 21745137823722 46 43490275647443 47 86980551294886 48 173961102589771 49 347922205179541 50 695844410359082 51 1391688820718164 52 2783377641436328 53 5566755282872656 54 11133510565745312 55 22267021131490623 56 44534042262981245 57 89068084525962489 58 178136169051924977 59 356272338103849953 60 712544676207699906 61 1425089352415399811 62 2850178704830799622 63 5700357409661599243 64 11400714819323198486 65 22801429638646396972 66 45602859277292793944 67 91205718554585587888 68 182411437109171175776 69 364822874218342351551 70 729645748436684703101 71 1459291496873369406202 72 2918582993746738812404 73 5837165987493477624808 74 11674331974986955249615 75 23348663949973910499229 76 46697327899947820998458 77 93394655799895641996916 78 186789311599791283993832 79 373578623199582567987663 80 747157246399165135975325 81 1494314492798330271950650 82 2988628985596660543901300 83 5977257971193321087802599 84 11954515942386642175605197 85 23909031884773284351210393 86 47818063769546568702420785 87 95636127539093137404841569 88 191272255078186274809683137 89 382544510156372549619366273 90 765089020312745099238732546 91 1530178040625490198477465092 92 3060356081250980396954930183 93 6120712162501960793909860365 94 12241424325003921587819720729 95 24482848650007843175639441457 96 48965697300015686351278882913 97 97931394600031372702557765825 98 195862789200062745405115531650 99 391725578400125490810231063299 100 783451156800250981620462126598 101 1566902313600501963240924253196 102 3133804627201003926481848506392 103 6267609254402007852963697012783 104 12535218508804015705927394025565 105 25070437017608031411854788051130 106 50140874035216062823709576102260 107 100281748070432125647419152204520 108 200563496140864251294838304409039 109 401126992281728502589676608818078 110 802253984563457005179353217636156 111 1604507969126914010358706435272311 112 3209015938253828020717412870544622 113 6418031876507656041434825741089244 114 12836063753015312082869651482178488 115 25672127506030624165739302964356975 116 51344255012061248331478605928713949 117 102688510024122496662957211857427898 118 205377020048244993325914423714855795 119 410754040096489986651828847429711589 120 821508080192979973303657694859423177 121 1643016160385959946607315389718846353 122 3286032320771919893214630779437692705 123 6572064641543839786429261558875385410 124 13144129283087679572858523117750770820 125 26288258566175359145717046235501541639 126 52576517132350718291434092471003083278 127 105153034264701436582868184942006166555 128 210306068529402873165736369884012333109 129 420612137058805746331472739768024666217 130 841224274117611492662945479536049332433 131 1682448548235222985325890959072098664865 132 3364897096470445970651781918144197329730 133 6729794192940891941303563836288394659459 134 13459588385881783882607127672576789318917 135 26919176771763567765214255345153578637833 136 53838353543527135530428510690307157275665 137 107676707087054271060857021380614314551330 138 215353414174108542121714042761228629102659 139 430706828348217084243428085522457258205317 140 861413656696434168486856171044914516410633 141 1722827313392868336973712342089829032821265 142 3445654626785736673947424684179658065642529 143 6891309253571473347894849368359316131285058 144 13782618507142946695789698736718632262570115 145 27565237014285893391579397473437264525140229 146 55130474028571786783158794946874529050280457 147 110260948057143573566317589893749058100560914 148 220521896114287147132635179787498116201121827 149 441043792228574294265270359574996232402243653 150 882087584457148588530540719149992464804487306 151 1764175168914297177061081438299984929608974612 152 3528350337828594354122162876599969859217949224 153 7056700675657188708244325753199939718435898447 154 14113401351314377416488651506399879436871796894 155 28226802702628754832977303012799758873743593788 156 56453605405257509665954606025599517747487187575 157 112907210810515019331909212051199035494974375150 158 225814421621030038663818424102398070989948750299 159 451628843242060077327636848204796141979897500598 160 903257686484120154655273696409592283959795001196 161 1806515372968240309310547392819184567919590002392 162 3613030745936480618621094785638369135839180004784 163 7226061491872961237242189571276738271678360009568 164 14452122983745922474484379142553476543356720019136 165 28904245967491844948968758285106953086713440038271 166 57808491934983689897937516570213906173426880076541 167 115616983869967379795875033140427812346853760153082 168 231233967739934759591750066280855624693707520306164 169 462467935479869519183500132561711249387415040612328 170 924935870959739038367000265123422498774830081224655 171 1849871741919478076734000530246844997549660162449310 172 3699743483838956153468001060493689995099320324898619 173 7399486967677912306936002120987379990198640649797237 174 14798973935355824613872004241974759980397281299594473 175 29597947870711649227744008483949519960794562599188946 176 59195895741423298455488016967899039921589125198377891 177 118391791482846596910976033935798079843178250396755781 178 236783582965693193821952067871596159686356500793511562 179 473567165931386387643904135743192319372713001587023124 180 947134331862772775287808271486384638745426003174046248 181 1894268663725545550575616542972769277490852006348092495 182 3788537327451091101151233085945538554981704012696184989 183 7577074654902182202302466171891077109963408025392369978 184 15154149309804364404604932343782154219926816050784739955 185 30308298619608728809209864687564308439853632101569479909 186 60616597239217457618419729375128616879707264203138959818 187 121233194478434915236839458750257233759414528406277919635 188 242466388956869830473678917500514467518829056812555839270 189 484932777913739660947357835001028935037658113625111678539 190 969865555827479321894715670002057870075316227250223357077 191 1939731111654958643789431340004115740150632454500446714153 192 3879462223309917287578862680008231480301264909000893428306 193 7758924446619834575157725360016462960602529818001786856612 194 15517848893239669150315450720032925921205059636003573713224 195 31035697786479338300630901440065851842410119272007147426448 196 62071395572958676601261802880131703684820238544014294852896 197 124142791145917353202523605760263407369640477088028589705792 198 248285582291834706405047211520526814739280954176057179411583 199 496571164583669412810094423041053629478561908352114358823165 200 993142329167338825620188846082107258957123816704228717646329 201 1986284658334677651240377692164214517914247633408457435292657 202 3972569316669355302480755384328429035828495266816914870585314 203 7945138633338710604961510768656858071656990533633829741170628 204 15890277266677421209923021537313716143313981067267659482341255 205 31780554533354842419846043074627432286627962134535318964682510 206 63561109066709684839692086149254864573255924269070637929365020 207 127122218133419369679384172298509729146511848538141275858730039 208 254244436266838739358768344597019458293023697076282551717460077 209 508488872533677478717536689194038916586047394152565103434920153 210 1016977745067354957435073378388077833172094788305130206869840306 211 2033955490134709914870146756776155666344189576610260413739680612 212 4067910980269419829740293513552311332688379153220520827479361223 213 8135821960538839659480587027104622665376758306441041654958722446 214 16271643921077679318961174054209245330753516612882083309917444891 215 32543287842155358637922348108418490661507033225764166619834889782 216 65086575684310717275844696216836981323014066451528333239669779563 217 130173151368621434551689392433673962646028132903056666479339559125 218 260346302737242869103378784867347925292056265806113332958679118249 219 520692605474485738206757569734695850584112531612226665917358236497 220 1041385210948971476413515139469391701168225063224453331834716472994 221 2082770421897942952827030278938783402336450126448906663669432945987 222 4165540843795885905654060557877566804672900252897813327338865891973 223 8331081687591771811308121115755133609345800505795626654677731783945 224 16662163375183543622616242231510267218691601011591253309355463567890 225 33324326750367087245232484463020534437383202023182506618710927135780 226 66648653500734174490464968926041068874766404046365013237421854271560 227 133297307001468348980929937852082137749532808092730026474843708543119 228 266594614002936697961859875704164275499065616185460052949687417086238 229 533189228005873395923719751408328550998131232370920105899374834172475 230 1066378456011746791847439502816657101996262464741840211798749668344949 231 2132756912023493583694879005633314203992524929483680423597499336689897 232 4265513824046987167389758011266628407985049858967360847194998673379793 233 8531027648093974334779516022533256815970099717934721694389997346759586 234 17062055296187948669559032045066513631940199435869443388779994693519172 235 34124110592375897339118064090133027263880398871738886777559989387038343 236 68248221184751794678236128180266054527760797743477773555119978774076685 237 136496442369503589356472256360532109055521595486955547110239957548153369 238 272992884739007178712944512721064218111043190973911094220479915096306737 239 545985769478014357425889025442128436222086381947822188440959830192613473 240 1091971538956028714851778050884256872444172763895644376881919660385226946 241 2183943077912057429703556101768513744888345527791288753763839320770453892 242 4367886155824114859407112203537027489776691055582577507527678641540907783 243 8735772311648229718814224407074054979553382111165155015055357283081815565 244 17471544623296459437628448814148109959106764222330310030110714566163631129 245 34943089246592918875256897628296219918213528444660620060221429132327262258 246 69886178493185837750513795256592439836427056889321240120442858264654524516 247 139772356986371675501027590513184879672854113778642480240885716529309049032 248 279544713972743351002055181026369759345708227557284960481771433058618098063 249 559089427945486702004110362052739518691416455114569920963542866117236196126 250 1118178855890973404008220724105479037382832910229139841927085732234472392251 251 2236357711781946808016441448210958074765665820458279683854171464468944784501 252 4472715423563893616032882896421916149531331640916559367708342928937889569002 253 8945430847127787232065765792843832299062663281833118735416685857875779138003 254 17890861694255574464131531585687664598125326563666237470833371715751558276006 255 35781723388511148928263063171375329196250653127332474941666743431503116552011 256 71563446777022297856526126342750658392501306254664949883333486863006233104022 257 143126893554044595713052252685501316785002612509329899766666973726012466208043 258 286253787108089191426104505371002633570005225018659799533333947452024932416085 259 572507574216178382852209010742005267140010450037319599066667894904049864832170 260 1145015148432356765704418021484010534280020900074639198133335789808099729664339 261 2290030296864713531408836042968021068560041800149278396266671579616199459328677 262 4580060593729427062817672085936042137120083600298556792533343159232398918657354 263 9160121187458854125635344171872084274240167200597113585066686318464797837314708 264 18320242374917708251270688343744168548480334401194227170133372636929595674629416 265 36640484749835416502541376687488337096960668802388454340266745273859191349258831 266 73280969499670833005082753374976674193921337604776908680533490547718382698517662 267 146561938999341666010165506749953348387842675209553817361066981095436765397035324 268 293123877998683332020331013499906696775685350419107634722133962190873530794070647 269 586247755997366664040662026999813393551370700838215269444267924381747061588141293 270 1172495511994733328081324053999626787102741401676430538888535848763494123176282586 271 2344991023989466656162648107999253574205482803352861077777071697526988246352565172 272 4689982047978933312325296215998507148410965606705722155554143395053976492705130344 273 9379964095957866624650592431997014296821931213411444311108286790107952985410260688 274 18759928191915733249301184863994028593643862426822888622216573580215905970820521376 275 37519856383831466498602369727988057187287724853645777244433147160431811941641042752 276 75039712767662932997204739455976114374575449707291554488866294320863623883282085504 277 150079425535325865994409478911952228749150899414583108977732588641727247766564171007 278 300158851070651731988818957823904457498301798829166217955465177283454495533128342013 279 600317702141303463977637915647808914996603597658332435910930354566908991066256684025 280 1200635404282606927955275831295617829993207195316664871821860709133817982132513368049 281 2401270808565213855910551662591235659986414390633329743643721418267635964265026736098 282 4802541617130427711821103325182471319972828781266659487287442836535271928530053472195 283 9605083234260855423642206650364942639945657562533318974574885673070543857060106944390 284 19210166468521710847284413300729885279891315125066637949149771346141087714120213888780 285 38420332937043421694568826601459770559782630250133275898299542692282175428240427777559 286 76840665874086843389137653202919541119565260500266551796599085384564350856480855555117 287 153681331748173686778275306405839082239130521000533103593198170769128701712961711110233 288 307362663496347373556550612811678164478261042001066207186396341538257403425923422220466 289 614725326992694747113101225623356328956522084002132414372792683076514806851846844440931 290 1229450653985389494226202451246712657913044168004264828745585366153029613703693688881862 291 2458901307970778988452404902493425315826088336008529657491170732306059227407387377763723 292 4917802615941557976904809804986850631652176672017059314982341464612118454814774755527446 293 9835605231883115953809619609973701263304353344034118629964682929224236909629549511054891 294 19671210463766231907619239219947402526608706688068237259929365858448473819259099022109781 295 39342420927532463815238478439894805053217413376136474519858731716896947638518198044219562 296 78684841855064927630476956879789610106434826752272949039717463433793895277036396088439124 297 157369683710129855260953913759579220212869653504545898079434926867587790554072792176878248 298 314739367420259710521907827519158440425739307009091796158869853735175581108145584353756496 299 629478734840519421043815655038316880851478614018183592317739707470351162216291168707512991 300 1258957469681038842087631310076633761702957228036367184635479414940702324432582337415025982 301 2517914939362077684175262620153267523405914456072734369270958829881404648865164674830051963 302 5035829878724155368350525240306535046811828912145468738541917659762809297730329349660103925 303 10071659757448310736701050480613070093623657824290937477083835319525618595460658699320207850 304 20143319514896621473402100961226140187247315648581874954167670639051237190921317398640415699 305 40286639029793242946804201922452280374494631297163749908335341278102474381842634797280831397 306 80573278059586485893608403844904560748989262594327499816670682556204948763685269594561662794 307 161146556119172971787216807689809121497978525188654999633341365112409897527370539189123325588 308 322293112238345943574433615379618242995957050377309999266682730224819795054741078378246651176 309 644586224476691887148867230759236485991914100754619998533365460449639590109482156756493302352 310 1289172448953383774297734461518472971983828201509239997066730920899279180218964313512986604703 311 2578344897906767548595468923036945943967656403018479994133461841798558360437928627025973209406 312 5156689795813535097190937846073891887935312806036959988266923683597116720875857254051946418812 313 10313379591627070194381875692147783775870625612073919976533847367194233441751714508103892837623 314 20626759183254140388763751384295567551741251224147839953067694734388466883503429016207785675246 315 41253518366508280777527502768591135103482502448295679906135389468776933767006858032415571350492 316 82507036733016561555055005537182270206965004896591359812270778937553867534013716064831142700984 317 165014073466033123110110011074364540413930009793182719624541557875107735068027432129662285401968 318 330028146932066246220220022148729080827860019586365439249083115750215470136054864259324570803936 319 660056293864132492440440044297458161655720039172730878498166231500430940272109728518649141607872 320 1320112587728264984880880088594916323311440078345461756996332463000861880544219457037298283215744 321 2640225175456529969761760177189832646622880156690923513992664926001723761088438914074596566431487 322 5280450350913059939523520354379665293245760313381847027985329852003447522176877828149193132862973 323 10560900701826119879047040708759330586491520626763694055970659704006895044353755656298386265725945 324 21121801403652239758094081417518661172983041253527388111941319408013790088707511312596772531451889 325 42243602807304479516188162835037322345966082507054776223882638816027580177415022625193545062903777 326 84487205614608959032376325670074644691932165014109552447765277632055160354830045250387090125807553 327 168974411229217918064752651340149289383864330028219104895530555264110320709660090500774180251615106 328 337948822458435836129505302680298578767728660056438209791061110528220641419320181001548360503230212 329 675897644916871672259010605360597157535457320112876419582122221056441282838640362003096721006460423 330 1351795289833743344518021210721194315070914640225752839164244442112882565677280724006193442012920846 331 2703590579667486689036042421442388630141829280451505678328488884225765131354561448012386884025841691 332 5407181159334973378072084842884777260283658560903011356656977768451530262709122896024773768051683381 333 10814362318669946756144169685769554520567317121806022713313955536903060525418245792049547536103366761 334 21628724637339893512288339371539109041134634243612045426627911073806121050836491584099095072206733522 335 43257449274679787024576678743078218082269268487224090853255822147612242101672983168198190144413467044 336 86514898549359574049153357486156436164538536974448181706511644295224484203345966336396380288826934088 337 173029797098719148098306714972312872329077073948896363413023288590448968406691932672792760577653868175 338 346059594197438296196613429944625744658154147897792726826046577180897936813383865345585521155307736349 339 692119188394876592393226859889251489316308295795585453652093154361795873626767730691171042310615472697 340 1384238376789753184786453719778502978632616591591170907304186308723591747253535461382342084621230945393 341 2768476753579506369572907439557005957265233183182341814608372617447183494507070922764684169242461890785 342 5536953507159012739145814879114011914530466366364683629216745234894366989014141845529368338484923781570 343 11073907014318025478291629758228023829060932732729367258433490469788733978028283691058736676969847563139 344 22147814028636050956583259516456047658121865465458734516866980939577467956056567382117473353939695126277 345 44295628057272101913166519032912095316243730930917469033733961879154935912113134764234946707879390252553 346 88591256114544203826333038065824190632487461861834938067467923758309871824226269528469893415758780505106 347 177182512229088407652666076131648381264974923723669876134935847516619743648452539056939786831517561010211 348 354365024458176815305332152263296762529949847447339752269871695033239487296905078113879573663035122020422 349 708730048916353630610664304526593525059899694894679504539743390066478974593810156227759147326070244040844 350 1417460097832707261221328609053187050119799389789359009079486780132957949187620312455518294652140488081687 351 2834920195665414522442657218106374100239598779578718018158973560265915898375240624911036589304280976163374 352 5669840391330829044885314436212748200479197559157436036317947120531831796750481249822073178608561952326748 353 11339680782661658089770628872425496400958395118314872072635894241063663593500962499644146357217123904653495 354 22679361565323316179541257744850992801916790236629744145271788482127327187001924999288292714434247809306990 355 45358723130646632359082515489701985603833580473259488290543576964254654374003849998576585428868495618613979 356 90717446261293264718165030979403971207667160946518976581087153928509308748007699997153170857736991237227958 357 181434892522586529436330061958807942415334321893037953162174307857018617496015399994306341715473982474455916 358 362869785045173058872660123917615884830668643786075906324348615714037234992030799988612683430947964948911831 359 725739570090346117745320247835231769661337287572151812648697231428074469984061599977225366861895929897823662 360 1451479140180692235490640495670463539322674575144303625297394462856148939968123199954450733723791859795647324 361 2902958280361384470981280991340927078645349150288607250594788925712297879936246399908901467447583719591294648 362 5805916560722768941962561982681854157290698300577214501189577851424595759872492799817802934895167439182589296 363 11611833121445537883925123965363708314581396601154429002379155702849191519744985599635605869790334878365178592 364 23223666242891075767850247930727416629162793202308858004758311405698383039489971199271211739580669756730357184 365 46447332485782151535700495861454833258325586404617716009516622811396766078979942398542423479161339513460714367 366 92894664971564303071400991722909666516651172809235432019033245622793532157959884797084846958322679026921428733 367 185789329943128606142801983445819333033302345618470864038066491245587064315919769594169693916645358053842857465 368 371578659886257212285603966891638666066604691236941728076132982491174128631839539188339387833290716107685714930 369 743157319772514424571207933783277332133209382473883456152265964982348257263679078376678775666581432215371429860 370 1486314639545028849142415867566554664266418764947766912304531929964696514527358156753357551333162864430742859719 371 2972629279090057698284831735133109328532837529895533824609063859929393029054716313506715102666325728861485719437 372 5945258558180115396569663470266218657065675059791067649218127719858786058109432627013430205332651457722971438873 373 11890517116360230793139326940532437314131350119582135298436255439717572116218865254026860410665302915445942877745 374 23781034232720461586278653881064874628262700239164270596872510879435144232437730508053720821330605830891885755489 375 47562068465440923172557307762129749256525400478328541193745021758870288464875461016107441642661211661783771510978 376 95124136930881846345114615524259498513050800956657082387490043517740576929750922032214883285322423323567543021955 377 190248273861763692690229231048518997026101601913314164774980087035481153859501844064429766570644846647135086043909 378 380496547723527385380458462097037994052203203826628329549960174070962307719003688128859533141289693294270172087818 379 760993095447054770760916924194075988104406407653256659099920348141924615438007376257719066282579386588540344175636 380 1521986190894109541521833848388151976208812815306513318199840696283849230876014752515438132565158773177080688351272 381 3043972381788219083043667696776303952417625630613026636399681392567698461752029505030876265130317546354161376702544 382 6087944763576438166087335393552607904835251261226053272799362785135396923504059010061752530260635092708322753405088 383 12175889527152876332174670787105215809670502522452106545598725570270793847008118020123505060521270185416645506810176 384 24351779054305752664349341574210431619341005044904213091197451140541587694016236040247010121042540370833291013620352 385 48703558108611505328698683148420863238682010089808426182394902281083175388032472080494020242085080741666582027240703 386 97407116217223010657397366296841726477364020179616852364789804562166350776064944160988040484170161483333164054481405 387 194814232434446021314794732593683452954728040359233704729579609124332701552129888321976080968340322966666328108962809 388 389628464868892042629589465187366905909456080718467409459159218248665403104259776643952161936680645933332656217925617 389 779256929737784085259178930374733811818912161436934818918318436497330806208519553287904323873361291866665312435851233 390 1558513859475568170518357860749467623637824322873869637836636872994661612417039106575808647746722583733330624871702465 391 3117027718951136341036715721498935247275648645747739275673273745989323224834078213151617295493445167466661249743404929 392 6234055437902272682073431442997870494551297291495478551346547491978646449668156426303234590986890334933322499486809858 393 12468110875804545364146862885995740989102594582990957102693094983957292899336312852606469181973780669866644998973619716 394 24936221751609090728293725771991481978205189165981914205386189967914585798672625705212938363947561339733289997947239431 395 49872443503218181456587451543982963956410378331963828410772379935829171597345251410425876727895122679466579995894478861 396 99744887006436362913174903087965927912820756663927656821544759871658343194690502820851753455790245358933159991788957721 397 199489774012872725826349806175931855825641513327855313643089519743316686389381005641703506911580490717866319983577915442 398 398979548025745451652699612351863711651283026655710627286179039486633372778762011283407013823160981435732639967155830883 399 797959096051490903305399224703727423302566053311421254572358078973266745557524022566814027646321962871465279934311661765 400 1595918192102981806610798449407454846605132106622842509144716157946533491115048045133628055292643925742930559868623323529 401 3191836384205963613221596898814909693210264213245685018289432315893066982230096090267256110585287851485861119737246647057 402 6383672768411927226443193797629819386420528426491370036578864631786133964460192180534512221170575702971722239474493294114 403 12767345536823854452886387595259638772841056852982740073157729263572267928920384361069024442341151405943444478948986588228 404 25534691073647708905772775190519277545682113705965480146315458527144535857840768722138048884682302811886888957897973176455 405 51069382147295417811545550381038555091364227411930960292630917054289071715681537444276097769364605623773777915795946352910 406 102138764294590835623091100762077110182728454823861920585261834108578143431363074888552195538729211247547555831591892705820 407 204277528589181671246182201524154220365456909647723841170523668217156286862726149777104391077458422495095111663183785411640 408 408555057178363342492364403048308440730913819295447682341047336434312573725452299554208782154916844990190223326367570823280 409 817110114356726684984728806096616881461827638590895364682094672868625147450904599108417564309833689980380446652735141646559 410 1634220228713453369969457612193233762923655277181790729364189345737250294901809198216835128619667379960760893305470283293117 411 3268440457426906739938915224386467525847310554363581458728378691474500589803618396433670257239334759921521786610940566586233 412 6536880914853813479877830448772935051694621108727162917456757382949001179607236792867340514478669519843043573221881133172465 413 13073761829707626959755660897545870103389242217454325834913514765898002359214473585734681028957339039686087146443762266344930 414 26147523659415253919511321795091740206778484434908651669827029531796004718428947171469362057914678079372174292887524532689859 415 52295047318830507839022643590183480413556968869817303339654059063592009436857894342938724115829356158744348585775049065379717 416 104590094637661015678045287180366960827113937739634606679308118127184018873715788685877448231658712317488697171550098130759434 417 209180189275322031356090574360733921654227875479269213358616236254368037747431577371754896463317424634977394343100196261518867 418 418360378550644062712181148721467843308455750958538426717232472508736075494863154743509792926634849269954788686200392523037733 419 836720757101288125424362297442935686616911501917076853434464945017472150989726309487019585853269698539909577372400785046075466 420 1673441514202576250848724594885871373233823003834153706868929890034944301979452618974039171706539397079819154744801570092150931 421 3346883028405152501697449189771742746467646007668307413737859780069888603958905237948078343413078794159638309489603140184301862 422 6693766056810305003394898379543485492935292015336614827475719560139777207917810475896156686826157588319276618979206280368603723 423 13387532113620610006789796759086970985870584030673229654951439120279554415835620951792313373652315176638553237958412560737207445 424 26775064227241220013579593518173941971741168061346459309902878240559108831671241903584626747304630353277106475916825121474414889 425 53550128454482440027159187036347883943482336122692918619805756481118217663342483807169253494609260706554212951833650242948829777 426 107100256908964880054318374072695767886964672245385837239611512962236435326684967614338506989218521413108425903667300485897659554 427 214200513817929760108636748145391535773929344490771674479223025924472870653369935228677013978437042826216851807334600971795319107 428 428401027635859520217273496290783071547858688981543348958446051848945741306739870457354027956874085652433703614669201943590638213 429 856802055271719040434546992581566143095717377963086697916892103697891482613479740914708055913748171304867407229338403887181276425 430 1713604110543438080869093985163132286191434755926173395833784207395782965226959481829416111827496342609734814458676807774362552849 431 3427208221086876161738187970326264572382869511852346791667568414791565930453918963658832223654992685219469628917353615548725105697 432 6854416442173752323476375940652529144765739023704693583335136829583131860907837927317664447309985370438939257834707231097450211393 433 13708832884347504646952751881305058289531478047409387166670273659166263721815675854635328894619970740877878515669414462194900422785 434 27417665768695009293905503762610116579062956094818774333340547318332527443631351709270657789239941481755757031338828924389800845569 435 54835331537390018587811007525220233158125912189637548666681094636665054887262703418541315578479882963511514062677657848779601691138 436 109670663074780037175622015050440466316251824379275097333362189273330109774525406837082631156959765927023028125355315697559203382276 437 219341326149560074351244030100880932632503648758550194666724378546660219549050813674165262313919531854046056250710631395118406764551 438 438682652299120148702488060201761865265007297517100389333448757093320439098101627348330524627839063708092112501421262790236813529101 439 877365304598240297404976120403523730530014595034200778666897514186640878196203254696661049255678127416184225002842525580473627058201 440 1754730609196480594809952240807047461060029190068401557333795028373281756392406509393322098511356254832368450005685051160947254116401 441 3509461218392961189619904481614094922120058380136803114667590056746563512784813018786644197022712509664736900011370102321894508232801 442 7018922436785922379239808963228189844240116760273606229335180113493127025569626037573288394045425019329473800022740204643789016465601 443 14037844873571844758479617926456379688480233520547212458670360226986254051139252075146576788090850038658947600045480409287578032931201 444 28075689747143689516959235852912759376960467041094424917340720453972508102278504150293153576181700077317895200090960818575156065862401 445 56151379494287379033918471705825518753920934082188849834681440907945016204557008300586307152363400154635790400181921637150312131724801 446 112302758988574758067836943411651037507841868164377699669362881815890032409114016601172614304726800309271580800363843274300624263449601 447 224605517977149516135673886823302075015683736328755399338725763631780064818228033202345228609453600618543161600727686548601248526899202 448 449211035954299032271347773646604150031367472657510798677451527263560129636456066404690457218907201237086323201455373097202497053798403 449 898422071908598064542695547293208300062734945315021597354903054527120259272912132809380914437814402474172646402910746194404994107596806 450 1796844143817196129085391094586416600125469890630043194709806109054240518545824265618761828875628804948345292805821492388809988215193612 451 3593688287634392258170782189172833200250939781260086389419612218108481037091648531237523657751257609896690585611642984777619976430387223 452 7187376575268784516341564378345666400501879562520172778839224436216962074183297062475047315502515219793381171223285969555239952860774445 453 14374753150537569032683128756691332801003759125040345557678448872433924148366594124950094631005030439586762342446571939110479905721548889 454 28749506301075138065366257513382665602007518250080691115356897744867848296733188249900189262010060879173524684893143878220959811443097777 455 57499012602150276130732515026765331204015036500161382230713795489735696593466376499800378524020121758347049369786287756441919622886195553 456 114998025204300552261465030053530662408030073000322764461427590979471393186932752999600757048040243516694098739572575512883839245772391106 457 229996050408601104522930060107061324816060146000645528922855181958942786373865505999201514096080487033388197479145151025767678491544782212 458 459992100817202209045860120214122649632120292001291057845710363917885572747731011998403028192160974066776394958290302051535356983089564424 459 919984201634404418091720240428245299264240584002582115691420727835771145495462023996806056384321948133552789916580604103070713966179128847 460 1839968403268808836183440480856490598528481168005164231382841455671542290990924047993612112768643896267105579833161208206141427932358257694 461 3679936806537617672366880961712981197056962336010328462765682911343084581981848095987224225537287792534211159666322416412282855864716515387 462 7359873613075235344733761923425962394113924672020656925531365822686169163963696191974448451074575585068422319332644832824565711729433030774 463 14719747226150470689467523846851924788227849344041313851062731645372338327927392383948896902149151170136844638665289665649131423458866061548 464 29439494452300941378935047693703849576455698688082627702125463290744676655854784767897793804298302340273689277330579331298262846917732123095 465 58878988904601882757870095387407699152911397376165255404250926581489353311709569535795587608596604680547378554661158662596525693835464246189 466 117757977809203765515740190774815398305822794752330510808501853162978706623419139071591175217193209361094757109322317325193051387670928492378 467 235515955618407531031480381549630796611645589504661021617003706325957413246838278143182350434386418722189514218644634650386102775341856984755 468 471031911236815062062960763099261593223291179009322043234007412651914826493676556286364700868772837444379028437289269300772205550683713969509 469 942063822473630124125921526198523186446582358018644086468014825303829652987353112572729401737545674888758056874578538601544411101367427939018 470 1884127644947260248251843052397046372893164716037288172936029650607659305974706225145458803475091349777516113749157077203088822202734855878035 471 3768255289894520496503686104794092745786329432074576345872059301215318611949412450290917606950182699555032227498314154406177644405469711756070 472 7536510579789040993007372209588185491572658864149152691744118602430637223898824900581835213900365399110064454996628308812355288810939423512140 473 15073021159578081986014744419176370983145317728298305383488237204861274447797649801163670427800730798220128909993256617624710577621878847024280 474 30146042319156163972029488838352741966290635456596610766976474409722548895595299602327340855601461596440257819986513235249421155243757694048559 475 60292084638312327944058977676705483932581270913193221533952948819445097791190599204654681711202923192880515639973026470498842310487515388097118 476 120584169276624655888117955353410967865162541826386443067905897638890195582381198409309363422405846385761031279946052940997684620975030776194235 477 241168338553249311776235910706821935730325083652772886135811795277780391164762396818618726844811692771522062559892105881995369241950061552388469 478 482336677106498623552471821413643871460650167305545772271623590555560782329524793637237453689623385543044125119784211763990738483900123104776938 479 964673354212997247104943642827287742921300334611091544543247181111121564659049587274474907379246771086088250239568423527981476967800246209553875 480 1929346708425994494209887285654575485842600669222183089086494362222243129318099174548949814758493542172176500479136847055962953935600492419107749 481 3858693416851988988419774571309150971685201338444366178172988724444486258636198349097899629516987084344353000958273694111925907871200984838215497 482 7717386833703977976839549142618301943370402676888732356345977448888972517272396698195799259033974168688706001916547388223851815742401969676430993 483 15434773667407955953679098285236603886740805353777464712691954897777945034544793396391598518067948337377412003833094776447703631484803939352861985 484 30869547334815911907358196570473207773481610707554929425383909795555890069089586792783197036135896674754824007666189552895407262969607878705723969 485 61739094669631823814716393140946415546963221415109858850767819591111780138179173585566394072271793349509648015332379105790814525939215757411447938 486 123478189339263647629432786281892831093926442830219717701535639182223560276358347171132788144543586699019296030664758211581629051878431514822895876 487 246956378678527295258865572563785662187852885660439435403071278364447120552716694342265576289087173398038592061329516423163258103756863029645791752 488 493912757357054590517731145127571324375705771320878870806142556728894241105433388684531152578174346796077184122659032846326516207513726059291583504 489 987825514714109181035462290255142648751411542641757741612285113457788482210866777369062305156348693592154368245318065692653032415027452118583167007 490 1975651029428218362070924580510285297502823085283515483224570226915576964421733554738124610312697387184308736490636131385306064830054904237166334013 491 3951302058856436724141849161020570595005646170567030966449140453831153928843467109476249220625394774368617472981272262770612129660109808474332668026 492 7902604117712873448283698322041141190011292341134061932898280907662307857686934218952498441250789548737234945962544525541224259320219616948665336052 493 15805208235425746896567396644082282380022584682268123865796561815324615715373868437904996882501579097474469891925089051082448518640439233897330672103 494 31610416470851493793134793288164564760045169364536247731593123630649231430747736875809993765003158194948939783850178102164897037280878467794661344205 495 63220832941702987586269586576329129520090338729072495463186247261298462861495473751619987530006316389897879567700356204329794074561756935589322688410 496 126441665883405975172539173152658259040180677458144990926372494522596925722990947503239975060012632779795759135400712408659588149123513871178645376820 497 252883331766811950345078346305316518080361354916289981852744989045193851445981895006479950120025265559591518270801424817319176298247027742357290753639 498 505766663533623900690156692610633036160722709832579963705489978090387702891963790012959900240050531119183036541602849634638352596494055484714581507278 499 1011533327067247801380313385221266072321445419665159927410979956180775405783927580025919800480101062238366073083205699269276705192988110969429163014555 500 2023066654134495602760626770442532144642890839330319854821959912361550811567855160051839600960202124476732146166411398538553410385976221938858326029110 501 4046133308268991205521253540885064289285781678660639709643919824723101623135710320103679201920404248953464292332822797077106820771952443877716652058220 502 8092266616537982411042507081770128578571563357321279419287839649446203246271420640207358403840808497906928584665645594154213641543904887755433304116440 503 16184533233075964822085014163540257157143126714642558838575679298892406492542841280414716807681616995813857169331291188308427283087809775510866608232880 504 32369066466151929644170028327080514314286253429285117677151358597784812985085682560829433615363233991627714338662582376616854566175619551021733216465759 505 64738132932303859288340056654161028628572506858570235354302717195569625970171365121658867230726467983255428677325164753233709132351239102043466432931517 506 129476265864607718576680113308322057257145013717140470708605434391139251940342730243317734461452935966510857354650329506467418264702478204086932865863033 507 258952531729215437153360226616644114514290027434280941417210868782278503880685460486635468922905871933021714709300659012934836529404956408173865731726066 508 517905063458430874306720453233288229028580054868561882834421737564557007761370920973270937845811743866043429418601318025869673058809912816347731463452132 509 1035810126916861748613440906466576458057160109737123765668843475129114015522741841946541875691623487732086858837202636051739346117619825632695462926904263 510 2071620253833723497226881812933152916114320219474247531337686950258228031045483683893083751383246975464173717674405272103478692235239651265390925853808526 511 4143240507667446994453763625866305832228640438948495062675373900516456062090967367786167502766493950928347435348810544206957384470479302530781851707617052 512 8286481015334893988907527251732611664457280877896990125350747801032912124181934735572335005532987901856694870697621088413914768940958605061563703415234103 513 16572962030669787977815054503465223328914561755793980250701495602065824248363869471144670011065975803713389741395242176827829537881917210123127406830468206 514 33145924061339575955630109006930446657829123511587960501402991204131648496727738942289340022131951607426779482790484353655659075763834420246254813660936412 515 66291848122679151911260218013860893315658247023175921002805982408263296993455477884578680044263903214853558965580968707311318151527668840492509627321872824 516 132583696245358303822520436027721786631316494046351842005611964816526593986910955769157360088527806429707117931161937414622636303055337680985019254643745648 517 265167392490716607645040872055443573262632988092703684011223929633053187973821911538314720177055612859414235862323874829245272606110675361970038509287491295 518 530334784981433215290081744110887146525265976185407368022447859266106375947643823076629440354111225718828471724647749658490545212221350723940077018574982589 519 1060669569962866430580163488221774293050531952370814736044895718532212751895287646153258880708222451437656943449295499316981090424442701447880154037149965177 520 2121339139925732861160326976443548586101063904741629472089791437064425503790575292306517761416444902875313886898590998633962180848885402895760308074299930353 521 4242678279851465722320653952887097172202127809483258944179582874128851007581150584613035522832889805750627773797181997267924361697770805791520616148599860705 522 8485356559702931444641307905774194344404255618966517888359165748257702015162301169226071045665779611501255547594363994535848723395541611583041232297199721410 523 16970713119405862889282615811548388688808511237933035776718331496515404030324602338452142091331559223002511095188727989071697446791083223166082464594399442820 524 33941426238811725778565231623096777377617022475866071553436662993030808060649204676904284182663118446005022190377455978143394893582166446332164929188798885639 525 67882852477623451557130463246193554755234044951732143106873325986061616121298409353808568365326236892010044380754911956286789787164332892664329858377597771278 526 135765704955246903114260926492387109510468089903464286213746651972123232242596818707617136730652473784020088761509823912573579574328665785328659716755195542555 527 271531409910493806228521852984774219020936179806928572427493303944246464485193637415234273461304947568040177523019647825147159148657331570657319433510391085110 528 543062819820987612457043705969548438041872359613857144854986607888492928970387274830468546922609895136080355046039295650294318297314663141314638867020782170219 529 1086125639641975224914087411939096876083744719227714289709973215776985857940774549660937093845219790272160710092078591300588636594629326282629277734041564340438 530 2172251279283950449828174823878193752167489438455428579419946431553971715881549099321874187690439580544321420184157182601177273189258652565258555468083128680876 531 4344502558567900899656349647756387504334978876910857158839892863107943431763098198643748375380879161088642840368314365202354546378517305130517110936166257361751 532 8689005117135801799312699295512775008669957753821714317679785726215886863526196397287496750761758322177285680736628730404709092757034610261034221872332514723502 533 17378010234271603598625398591025550017339915507643428635359571452431773727052392794574993501523516644354571361473257460809418185514069220522068443744665029447003 534 34756020468543207197250797182051100034679831015286857270719142904863547454104785589149987003047033288709142722946514921618836371028138441044136887489330058894006 535 69512040937086414394501594364102200069359662030573714541438285809727094908209571178299974006094066577418285445893029843237672742056276882088273774978660117788012 536 139024081874172828789003188728204400138719324061147429082876571619454189816419142356599948012188133154836570891786059686475345484112553764176547549957320235576024 537 278048163748345657578006377456408800277438648122294858165753143238908379632838284713199896024376266309673141783572119372950690968225107528353095099914640471152048 538 556096327496691315156012754912817600554877296244589716331506286477816759265676569426399792048752532619346283567144238745901381936450215056706190199829280942304095 539 1112192654993382630312025509825635201109754592489179432663012572955633518531353138852799584097505065238692567134288477491802763872900430113412380399658561884608190 540 2224385309986765260624051019651270402219509184978358865326025145911267037062706277705599168195010130477385134268576954983605527745800860226824760799317123769216379 541 4448770619973530521248102039302540804439018369956717730652050291822534074125412555411198336390020260954770268537153909967211055491601720453649521598634247538432758 542 8897541239947061042496204078605081608878036739913435461304100583645068148250825110822396672780040521909540537074307819934422110983203440907299043197268495076865516 543 17795082479894122084992408157210163217756073479826870922608201167290136296501650221644793345560081043819081074148615639868844221966406881814598086394536990153731032 544 35590164959788244169984816314420326435512146959653741845216402334580272593003300443289586691120162087638162148297231279737688443932813763629196172789073980307462063 545 71180329919576488339969632628840652871024293919307483690432804669160545186006600886579173382240324175276324296594462559475376887865627527258392345578147960614924126 546 142360659839152976679939265257681305742048587838614967380865609338321090372013201773158346764480648350552648593188925118950753775731255054516784691156295921229848251 547 284721319678305953359878530515362611484097175677229934761731218676642180744026403546316693528961296701105297186377850237901507551462510109033569382312591842459696501 548 569442639356611906719757061030725222968194351354459869523462437353284361488052807092633387057922593402210594372755700475803015102925020218067138764625183684919393002 549 1138885278713223813439514122061450445936388702708919739046924874706568722976105614185266774115845186804421188745511400951606030205850040436134277529250367369838786003 550 2277770557426447626879028244122900891872777405417839478093849749413137445952211228370533548231690373608842377491022801903212060411700080872268555058500734739677572006 551 4555541114852895253758056488245801783745554810835678956187699498826274891904422456741067096463380747217684754982045603806424120823400161744537110117001469479355144012 552 9111082229705790507516112976491603567491109621671357912375398997652549783808844913482134192926761494435369509964091207612848241646800323489074220234002938958710288024 553 18222164459411581015032225952983207134982219243342715824750797995305099567617689826964268385853522988870739019928182415225696483293600646978148440468005877917420576047 554 36444328918823162030064451905966414269964438486685431649501595990610199135235379653928536771707045977741478039856364830451392966587201293956296880936011755834841152093 555 72888657837646324060128903811932828539928876973370863299003191981220398270470759307857073543414091955482956079712729660902785933174402587912593761872023511669682304185 556 145777315675292648120257807623865657079857753946741726598006383962440796540941518615714147086828183910965912159425459321805571866348805175825187523744047023339364608370 557 291554631350585296240515615247731314159715507893483453196012767924881593081883037231428294173656367821931824318850918643611143732697610351650375047488094046678729216739 558 583109262701170592481031230495462628319431015786966906392025535849763186163766074462856588347312735643863648637701837287222287465395220703300750094976188093357458433478 559 1166218525402341184962062460990925256638862031573933812784051071699526372327532148925713176694625471287727297275403674574444574930790441406601500189952376186714916866956 560 2332437050804682369924124921981850513277724063147867625568102143399052744655064297851426353389250942575454594550807349148889149861580882813203000379904752373429833733912 561 4664874101609364739848249843963701026555448126295735251136204286798105489310128595702852706778501885150909189101614698297778299723161765626406000759809504746859667467824 562 9329748203218729479696499687927402053110896252591470502272408573596210978620257191405705413557003770301818378203229396595556599446323531252812001519619009493719334935647 563 18659496406437458959392999375854804106221792505182941004544817147192421957240514382811410827114007540603636756406458793191113198892647062505624003039238018987438669871293 564 37318992812874917918785998751709608212443585010365882009089634294384843914481028765622821654228015081207273512812917586382226397785294125011248006078476037974877339742585 565 74637985625749835837571997503419216424887170020731764018179268588769687828962057531245643308456030162414547025625835172764452795570588250022496012156952075949754679485169 566 149275971251499671675143995006838432849774340041463528036358537177539375657924115062491286616912060324829094051251670345528905591141176500044992024313904151899509358970338 567 298551942502999343350287990013676865699548680082927056072717074355078751315848230124982573233824120649658188102503340691057811182282353000089984048627808303799018717940676 568 597103885005998686700575980027353731399097360165854112145434148710157502631696460249965146467648241299316376205006681382115622364564706000179968097255616607598037435881352 569 1194207770011997373401151960054707462798194720331708224290868297420315005263392920499930292935296482598632752410013362764231244729129412000359936194511233215196074871762703 570 2388415540023994746802303920109414925596389440663416448581736594840630010526785840999860585870592965197265504820026725528462489458258824000719872389022466430392149743525406 571 4776831080047989493604607840218829851192778881326832897163473189681260021053571681999721171741185930394531009640053451056924978916517648001439744778044932860784299487050812 572 9553662160095978987209215680437659702385557762653665794326946379362520042107143363999442343482371860789062019280106902113849957833035296002879489556089865721568598974101624 573 19107324320191957974418431360875319404771115525307331588653892758725040084214286727998884686964743721578124038560213804227699915666070592005758979112179731443137197948203248 574 38214648640383915948836862721750638809542231050614663177307785517450080168428573455997769373929487443156248077120427608455399831332141184011517958224359462886274395896406496 575 76429297280767831897673725443501277619084462101229326354615571034900160336857146911995538747858974886312496154240855216910799662664282368023035916448718925772548791792812992 576 152858594561535663795347450887002555238168924202458652709231142069800320673714293823991077495717949772624992308481710433821599325328564736046071832897437851545097583585625983 577 305717189123071327590694901774005110476337848404917305418462284139600641347428587647982154991435899545249984616963420867643198650657129472092143665794875703090195167171251966 578 611434378246142655181389803548010220952675696809834610836924568279201282694857175295964309982871799090499969233926841735286397301314258944184287331589751406180390334342503931 579 1222868756492285310362779607096020441905351393619669221673849136558402565389714350591928619965743598180999938467853683470572794602628517888368574663179502812360780668685007861 580 2445737512984570620725559214192040883810702787239338443347698273116805130779428701183857239931487196361999876935707366941145589205257035776737149326359005624721561337370015721 581 4891475025969141241451118428384081767621405574478676886695396546233610261558857402367714479862974392723999753871414733882291178410514071553474298652718011249443122674740031441 582 9782950051938282482902236856768163535242811148957353773390793092467220523117714804735428959725948785447999507742829467764582356821028143106948597305436022498886245349480062882 583 19565900103876564965804473713536327070485622297914707546781586184934441046235429609470857919451897570895999015485658935529164713642056286213897194610872044997772490698960125763 584 39131800207753129931608947427072654140971244595829415093563172369868882092470859218941715838903795141791998030971317871058329427284112572427794389221744089995544981397920251526 585 78263600415506259863217894854145308281942489191658830187126344739737764184941718437883431677807590283583996061942635742116658854568225144855588778443488179991089962795840503052 586 156527200831012519726435789708290616563884978383317660374252689479475528369883436875766863355615180567167992123885271484233317709136450289711177556886976359982179925591681006103 587 313054401662025039452871579416581233127769956766635320748505378958951056739766873751533726711230361134335984247770542968466635418272900579422355113773952719964359851183362012205 588 626108803324050078905743158833162466255539913533270641497010757917902113479533747503067453422460722268671968495541085936933270836545801158844710227547905439928719702366724024409 589 1252217606648100157811486317666324932511079827066541282994021515835804226959067495006134906844921444537343936991082171873866541673091602317689420455095810879857439404733448048817 590 2504435213296200315622972635332649865022159654133082565988043031671608453918134990012269813689842889074687873982164343747733083346183204635378840910191621759714878809466896097633 591 5008870426592400631245945270665299730044319308266165131976086063343216907836269980024539627379685778149375747964328687495466166692366409270757681820383243519429757618933792195266 592 10017740853184801262491890541330599460088638616532330263952172126686433815672539960049079254759371556298751495928657374990932333384732818541515363640766487038859515237867584390532 593 20035481706369602524983781082661198920177277233064660527904344253372867631345079920098158509518743112597502991857314749981864666769465637083030727281532974077719030475735168781064 594 40070963412739205049967562165322397840354554466129321055808688506745735262690159840196317019037486225195005983714629499963729333538931274166061454563065948155438060951470337562127 595 80141926825478410099935124330644795680709108932258642111617377013491470525380319680392634038074972450390011967429258999927458667077862548332122909126131896310876121902940675124253 596 160283853650956820199870248661289591361418217864517284223234754026982941050760639360785268076149944900780023934858517999854917334155725096664245818252263792621752243805881350248506 597 320567707301913640399740497322579182722836435729034568446469508053965882101521278721570536152299889801560047869717035999709834668311450193328491636504527585243504487611762700497012 598 641135414603827280799480994645158365445672871458069136892939016107931764203042557443141072304599779603120095739434071999419669336622900386656983273009055170487008975223525400994024 599 1282270829207654561598961989290316730891345742916138273785878032215863528406085114886282144609199559206240191478868143998839338673245800773313966546018110340974017950447050801988047 600 2564541658415309123197923978580633461782691485832276547571756064431727056812170229772564289218399118412480382957736287997678677346491601546627933092036220681948035900894101603976094 601 5129083316830618246395847957161266923565382971664553095143512128863454113624340459545128578436798236824960765915472575995357354692983203093255866184072441363896071801788203207952187 602 10258166633661236492791695914322533847130765943329106190287024257726908227248680919090257156873596473649921531830945151990714709385966406186511732368144882727792143603576406415904374 603 20516333267322472985583391828645067694261531886658212380574048515453816454497361838180514313747192947299843063661890303981429418771932812373023464736289765455584287207152812831808748 604 41032666534644945971166783657290135388523063773316424761148097030907632908994723676361028627494385894599686127323780607962858837543865624746046929472579530911168574414305625663617495 605 82065333069289891942333567314580270777046127546632849522296194061815265817989447352722057254988771789199372254647561215925717675087731249492093858945159061822337148828611251327234990 606 164130666138579783884667134629160541554092255093265699044592388123630531635978894705444114509977543578398744509295122431851435350175462498984187717890318123644674297657222502654469980 607 328261332277159567769334269258321083108184510186531398089184776247261063271957789410888229019955087156797489018590244863702870700350924997968375435780636247289348595314445005308939960 608 656522664554319135538668538516642166216369020373062796178369552494522126543915578821776458039910174313594978037180489727405741400701849995936750871561272494578697190628890010617879919 609 1313045329108638271077337077033284332432738040746125592356739104989044253087831157643552916079820348627189956074360979454811482801403699991873501743122544989157394381257780021235759838 610 2626090658217276542154674154066568664865476081492251184713478209978088506175662315287105832159640697254379912148721958909622965602807399983747003486245089978314788762515560042471519676 611 5252181316434553084309348308133137329730952162984502369426956419956177012351324630574211664319281394508759824297443917819245931205614799967494006972490179956629577525031120084943039352 612 10504362632869106168618696616266274659461904325969004738853912839912354024702649261148423328638562789017519648594887835638491862411229599934988013944980359913259155050062240169886078704 613 21008725265738212337237393232532549318923808651938009477707825679824708049405298522296846657277125578035039297189775671276983724822459199869976027889960719826518310100124480339772157408 614 42017450531476424674474786465065098637847617303876018955415651359649416098810597044593693314554251156070078594379551342553967449644918399739952055779921439653036620200248960679544314816 615 84034901062952849348949572930130197275695234607752037910831302719298832197621194089187386629108502312140157188759102685107934899289836799479904111559842879306073240400497921359088629632 616 168069802125905698697899145860260394551390469215504075821662605438597664395242388178374773258217004624280314377518205370215869798579673598959808223119685758612146480800995842718177259264 617 336139604251811397395798291720520789102780938431008151643325210877195328790484776356749546516434009248560628755036410740431739597159347197919616446239371517224292961601991685436354518528 618 672279208503622794791596583441041578205561876862016303286650421754390657580969552713499093032868018497121257510072821480863479194318694395839232892478743034448585923203983370872709037055 619 1344558417007245589583193166882083156411123753724032606573300843508781315161939105426998186065736036994242515020145642961726958388637388791678465784957486068897171846407966741745418074110 620 2689116834014491179166386333764166312822247507448065213146601687017562630323878210853996372131472073988485030040291285923453916777274777583356931569914972137794343692815933483490836148220 621 5378233668028982358332772667528332625644495014896130426293203374035125260647756421707992744262944147976970060080582571846907833554549555166713863139829944275588687385631866966981672296440 622 10756467336057964716665545335056665251288990029792260852586406748070250521295512843415985488525888295953940120161165143693815667109099110333427726279659888551177374771263733933963344592880 623 21512934672115929433331090670113330502577980059584521705172813496140501042591025686831970977051776591907880240322330287387631334218198220666855452559319777102354749542527467867926689185759 624 43025869344231858866662181340226661005155960119169043410345626992281002085182051373663941954103553183815760480644660574775262668436396441333710905118639554204709499085054935735853378371518 625 86051738688463717733324362680453322010311920238338086820691253984562004170364102747327883908207106367631520961289321149550525336872792882667421810237279108409418998170109871471706756743035 626 172103477376927435466648725360906644020623840476676173641382507969124008340728205494655767816414212735263041922578642299101050673745585765334843620474558216818837996340219742943413513486070 627 344206954753854870933297450721813288041247680953352347282765015938248016681456410989311535632828425470526083845157284598202101347491171530669687240949116433637675992680439485886827026972140 628 688413909507709741866594901443626576082495361906704694565530031876496033362912821978623071265656850941052167690314569196404202694982343061339374481898232867275351985360878971773654053944280 629 1376827819015419483733189802887253152164990723813409389131060063752992066725825643957246142531313701882104335380629138392808405389964686122678748963796465734550703970721757943547308107888560 630 2753655638030838967466379605774506304329981447626818778262120127505984133451651287914492285062627403764208670761258276785616810779929372245357497927592931469101407941443515887094616215777120 631 5507311276061677934932759211549012608659962895253637556524240255011968266903302575828984570125254807528417341522516553571233621559858744490714995855185862938202815882887031774189232431554239 632 11014622552123355869865518423098025217319925790507275113048480510023936533806605151657969140250509615056834683045033107142467243119717488981429991710371725876405631765774063548378464863108478 633 22029245104246711739731036846196050434639851581014550226096961020047873067613210303315938280501019230113669366090066214284934486239434977962859983420743451752811263531548127096756929726216956 634 44058490208493423479462073692392100869279703162029100452193922040095746135226420606631876561002038460227338732180132428569868972478869955925719966841486903505622527063096254193513859452433912 635 88116980416986846958924147384784201738559406324058200904387844080191492270452841213263753122004076920454677464360264857139737944957739911851439933682973807011245054126192508387027718904867823 636 176233960833973693917848294769568403477118812648116401808775688160382984540905682426527506244008153840909354928720529714279475889915479823702879867365947614022490108252385016774055437809735645 637 352467921667947387835696589539136806954237625296232803617551376320765969081811364853055012488016307681818709857441059428558951779830959647405759734731895228044980216504770033548110875619471289 638 704935843335894775671393179078273613908475250592465607235102752641531938163622729706110024976032615363637419714882118857117903559661919294811519469463790456089960433009540067096221751238942578 639 1409871686671789551342786358156547227816950501184931214470205505283063876327245459412220049952065230727274839429764237714235807119323838589623038938927580912179920866019080134192443502477885156 640 2819743373343579102685572716313094455633901002369862428940411010566127752654490918824440099904130461454549678859528475428471614238647677179246077877855161824359841732038160268384887004955770311 641 5639486746687158205371145432626188911267802004739724857880822021132255505308981837648880199808260922909099357719056950856943228477295354358492155755710323648719683464076320536769774009911540621 642 11278973493374316410742290865252377822535604009479449715761644042264511010617963675297760399616521845818198715438113901713886456954590708716984311511420647297439366928152641073539548019823081242 643 22557946986748632821484581730504755645071208018958899431523288084529022021235927350595520799233043691636397430876227803427772913909181417433968623022841294594878733856305282147079096039646162484 644 45115893973497265642969163461009511290142416037917798863046576169058044042471854701191041598466087383272794861752455606855545827818362834867937246045682589189757467712610564294158192079292324967 645 90231787946994531285938326922019022580284832075835597726093152338116088084943709402382083196932174766545589723504911213711091655636725669735874492091365178379514935425221128588316384158584649933 646 180463575893989062571876653844038045160569664151671195452186304676232176169887418804764166393864349533091179447009822427422183311273451339471748984182730356759029870850442257176632768317169299866 647 360927151787978125143753307688076090321139328303342390904372609352464352339774837609528332787728699066182358894019644854844366622546902678943497968365460713518059741700884514353265536634338599731 648 721854303575956250287506615376152180642278656606684781808745218704928704679549675219056665575457398132364717788039289709688733245093805357886995936730921427036119483401769028706531073268677199461 649 1443708607151912500575013230752304361284557313213369563617490437409857409359099350438113331150914796264729435576078579419377466490187610715773991873461842854072238966803538057413062146537354398922 650 2887417214303825001150026461504608722569114626426739127234980874819714818718198700876226662301829592529458871152157158838754932980375221431547983746923685708144477933607076114826124293074708797844 651 5774834428607650002300052923009217445138229252853478254469961749639429637436397401752453324603659185058917742304314317677509865960750442863095967493847371416288955867214152229652248586149417595687 652 11549668857215300004600105846018434890276458505706956508939923499278859274872794803504906649207318370117835484608628635355019731921500885726191934987694742832577911734428304459304497172298835191374 653 23099337714430600009200211692036869780552917011413913017879846998557718549745589607009813298414636740235670969217257270710039463843001771452383869975389485665155823468856608918608994344597670382747 654 46198675428861200018400423384073739561105834022827826035759693997115437099491179214019626596829273480471341938434514541420078927686003542904767739950778971330311646937713217837217988689195340765493 655 92397350857722400036800846768147479122211668045655652071519387994230874198982358428039253193658546960942683876869029082840157855372007085809535479901557942660623293875426435674435977378390681530986 656 184794701715444800073601693536294958244423336091311304143038775988461748397964716856078506387317093921885367753738058165680315710744014171619070959803115885321246587750852871348871954756781363061972 657 369589403430889600147203387072589916488846672182622608286077551976923496795929433712157012774634187843770735507476116331360631421488028343238141919606231770642493175501705742697743909513562726123943 658 739178806861779200294406774145179832977693344365245216572155103953846993591858867424314025549268375687541471014952232662721262842976056686476283839212463541284986351003411485395487819027125452247885 659 1478357613723558400588813548290359665955386688730490433144310207907693987183717734848628051098536751375082942029904465325442525685952113372952567678424927082569972702006822970790975638054250904495770 660 2956715227447116801177627096580719331910773377460980866288620415815387974367435469697256102197073502750165884059808930650885051371904226745905135356849854165139945404013645941581951276108501808991539 661 5913430454894233602355254193161438663821546754921961732577240831630775948734870939394512204394147005500331768119617861301770102743808453491810270713699708330279890808027291883163902552217003617983077 662 11826860909788467204710508386322877327643093509843923465154481663261551897469741878789024408788294011000663536239235722603540205487616906983620541427399416660559781616054583766327805104434007235966154 663 23653721819576934409421016772645754655286187019687846930308963326523103794939483757578048817576588022001327072478471445207080410975233813967241082854798833321119563232109167532655610208868014471932307 664 47307443639153868818842033545291509310572374039375693860617926653046207589878967515156097635153176044002654144956942890414160821950467627934482165709597666642239126464218335065311220417736028943864614 665 94614887278307737637684067090583018621144748078751387721235853306092415179757935030312195270306352088005308289913885780828321643900935255868964331419195333284478252928436670130622440835472057887729228 666 189229774556615475275368134181166037242289496157502775442471706612184830359515870060624390540612704176010616579827771561656643287801870511737928662838390666568956505856873340261244881670944115775458456 667 378459549113230950550736268362332074484578992315005550884943413224369660719031740121248781081225408352021233159655543123313286575603741023475857325676781333137913011713746680522489763341888231550916911 668 756919098226461901101472536724664148969157984630011101769886826448739321438063480242497562162450816704042466319311086246626573151207482046951714651353562666275826023427493361044979526683776463101833822 669 1513838196452923802202945073449328297938315969260022203539773652897478642876126960484995124324901633408084932638622172493253146302414964093903429302707125332551652046854986722089959053367552926203667643 670 3027676392905847604405890146898656595876631938520044407079547305794957285752253920969990248649803266816169865277244344986506292604829928187806858605414250665103304093709973444179918106735105852407335285 671 6055352785811695208811780293797313191753263877040088814159094611589914571504507841939980497299606533632339730554488689973012585209659856375613717210828501330206608187419946888359836213470211704814670569 672 12110705571623390417623560587594626383506527754080177628318189223179829143009015683879960994599213067264679461108977379946025170419319712751227434421657002660413216374839893776719672426940423409629341138 673 24221411143246780835247121175189252767013055508160355256636378446359658286018031367759921989198426134529358922217954759892050340838639425502454868843314005320826432749679787553439344853880846819258682276 674 48442822286493561670494242350378505534026111016320710513272756892719316572036062735519843978396852269058717844435909519784100681677278851004909737686628010641652865499359575106878689707761693638517364552 675 96885644572987123340988484700757011068052222032641421026545513785438633144072125471039687956793704538117435688871819039568201363354557702009819475373256021283305730998719150213757379415523387277034729103 676 193771289145974246681976969401514022136104444065282842053091027570877266288144250942079375913587409076234871377743638079136402726709115404019638950746512042566611461997438300427514758831046774554069458205 677 387542578291948493363953938803028044272208888130565684106182055141754532576288501884158751827174818152469742755487276158272805453418230808039277901493024085133222923994876600855029517662093549108138916409 678 775085156583896986727907877606056088544417776261131368212364110283509065152577003768317503654349636304939485510974552316545610906836461616078555802986048170266445847989753201710059035324187098216277832818 679 1550170313167793973455815755212112177088835552522262736424728220567018130305154007536635007308699272609878971021949104633091221813672923232157111605972096340532891695979506403420118070648374196432555665635 680 3100340626335587946911631510424224354177671105044525472849456441134036260610308015073270014617398545219757942043898209266182443627345846464314223211944192681065783391959012806840236141296748392865111331270 681 6200681252671175893823263020848448708355342210089050945698912882268072521220616030146540029234797090439515884087796418532364887254691692928628446423888385362131566783918025613680472282593496785730222662539 682 12401362505342351787646526041696897416710684420178101891397825764536145042441232060293080058469594180879031768175592837064729774509383385857256892847776770724263133567836051227360944565186993571460445325077 683 24802725010684703575293052083393794833421368840356203782795651529072290084882464120586160116939188361758063536351185674129459549018766771714513785695553541448526267135672102454721889130373987142920890650154 684 49605450021369407150586104166787589666842737680712407565591303058144580169764928241172320233878376723516127072702371348258919098037533543429027571391107082897052534271344204909443778260747974285841781300308 685 99210900042738814301172208333575179333685475361424815131182606116289160339529856482344640467756753447032254145404742696517838196075067086858055142782214165794105068542688409818887556521495948571683562600615 686 198421800085477628602344416667150358667370950722849630262365212232578320679059712964689280935513506894064508290809485393035676392150134173716110285564428331588210137085376819637775113042991897143367125201230 687 396843600170955257204688833334300717334741901445699260524730424465156641358119425929378561871027013788129016581618970786071352784300268347432220571128856663176420274170753639275550226085983794286734250402460 688 793687200341910514409377666668601434669483802891398521049460848930313282716238851858757123742054027576258033163237941572142705568600536694864441142257713326352840548341507278551100452171967588573468500804920 689 1587374400683821028818755333337202869338967605782797042098921697860626565432477703717514247484108055152516066326475883144285411137201073389728882284515426652705681096683014557102200904343935177146937001609839 690 3174748801367642057637510666674405738677935211565594084197843395721253130864955407435028494968216110305032132652951766288570822274402146779457764569030853305411362193366029114204401808687870354293874003219677 691 6349497602735284115275021333348811477355870423131188168395686791442506261729910814870056989936432220610064265305903532577141644548804293558915529138061706610822724386732058228408803617375740708587748006439353 692 12698995205470568230550042666697622954711740846262376336791373582885012523459821629740113979872864441220128530611807065154283289097608587117831058276123413221645448773464116456817607234751481417175496012878706 693 25397990410941136461100085333395245909423481692524752673582747165770025046919643259480227959745728882440257061223614130308566578195217174235662116552246826443290897546928232913635214469502962834350992025757411 694 50795980821882272922200170666790491818846963385049505347165494331540050093839286518960455919491457764880514122447228260617133156390434348471324233104493652886581795093856465827270428939005925668701984051514822 695 101591961643764545844400341333580983637693926770099010694330988663080100187678573037920911838982915529761028244894456521234266312780868696942648466208987305773163590187712931654540857878011851337403968103029644 696 203183923287529091688800682667161967275387853540198021388661977326160200375357146075841823677965831059522056489788913042468532625561737393885296932417974611546327180375425863309081715756023702674807936206059287 697 406367846575058183377601365334323934550775707080396042777323954652320400750714292151683647355931662119044112979577826084937065251123474787770593864835949223092654360750851726618163431512047405349615872412118574 698 812735693150116366755202730668647869101551414160792085554647909304640801501428584303367294711863324238088225959155652169874130502246949575541187729671898446185308721501703453236326863024094810699231744824237147 699 1625471386300232733510405461337295738203102828321584171109295818609281603002857168606734589423726648476176451918311304339748261004493899151082375459343796892370617443003406906472653726048189621398463489648474293 700 3250942772600465467020810922674591476406205656643168342218591637218563206005714337213469178847453296952352903836622608679496522008987798302164750918687593784741234886006813812945307452096379242796926979296948585 701 6501885545200930934041621845349182952812411313286336684437183274437126412011428674426938357694906593904705807673245217358993044017975596604329501837375187569482469772013627625890614904192758485593853958593897169 702 13003771090401861868083243690698365905624822626572673368874366548874252824022857348853876715389813187809411615346490434717986088035951193208659003674750375138964939544027255251781229808385516971187707917187794337 703 26007542180803723736166487381396731811249645253145346737748733097748505648045714697707753430779626375618823230692980869435972176071902386417318007349500750277929879088054510503562459616771033942375415834375588674 704 52015084361607447472332974762793463622499290506290693475497466195497011296091429395415506861559252751237646461385961738871944352143804772834636014699001500555859758176109021007124919233542067884750831668751177347 705 104030168723214894944665949525586927244998581012581386950994932390994022592182858790831013723118505502475292922771923477743888704287609545669272029398003001111719516352218042014249838467084135769501663337502354694 706 208060337446429789889331899051173854489997162025162773901989864781988045184365717581662027446237011004950585845543846955487777408575219091338544058796006002223439032704436084028499676934168271539003326675004709388 707 416120674892859579778663798102347708979994324050325547803979729563976090368731435163324054892474022009901171691087693910975554817150438182677088117592012004446878065408872168056999353868336543078006653350009418775 708 832241349785719159557327596204695417959988648100651095607959459127952180737462870326648109784948044019802343382175387821951109634300876365354176235184024008893756130817744336113998707736673086156013306700018837549 709 1664482699571438319114655192409390835919977296201302191215918918255904361474925740653296219569896088039604686764350775643902219268601752730708352470368048017787512261635488672227997415473346172312026613400037675098 710 3328965399142876638229310384818781671839954592402604382431837836511808722949851481306592439139792176079209373528701551287804438537203505461416704940736096035575024523270977344455994830946692344624053226800075350195 711 6657930798285753276458620769637563343679909184805208764863675673023617445899702962613184878279584352158418747057403102575608877074407010922833409881472192071150049046541954688911989661893384689248106453600150700390 712 13315861596571506552917241539275126687359818369610417529727351346047234891799405925226369756559168704316837494114806205151217754148814021845666819762944384142300098093083909377823979323786769378496212907200301400779 713 26631723193143013105834483078550253374719636739220835059454702692094469783598811850452739513118337408633674988229612410302435508297628043691333639525888768284600196186167818755647958647573538756992425814400602801558 714 53263446386286026211668966157100506749439273478441670118909405384188939567197623700905479026236674817267349976459224820604871016595256087382667279051777536569200392372335637511295917295147077513984851628801205603116 715 106526892772572052423337932314201013498878546956883340237818810768377879134395247401810958052473349634534699952918449641209742033190512174765334558103555073138400784744671275022591834590294155027969703257602411206231 716 213053785545144104846675864628402026997757093913766680475637621536755758268790494803621916104946699269069399905836899282419484066381024349530669116207110146276801569489342550045183669180588310055939406515204822412462 717 426107571090288209693351729256804053995514187827533360951275243073511516537580989607243832209893398538138799811673798564838968132762048699061338232414220292553603138978685100090367338361176620111878813030409644824924 718 852215142180576419386703458513608107991028375655066721902550486147023033075161979214487664419786797076277599623347597129677936265524097398122676464828440585107206277957370200180734676722353240223757626060819289649848 719 1704430284361152838773406917027216215982056751310133443805100972294046066150323958428975328839573594152555199246695194259355872531048194796245352929656881170214412555914740400361469353444706480447515252121638579299695 720 3408860568722305677546813834054432431964113502620266887610201944588092132300647916857950657679147188305110398493390388518711745062096389592490705859313762340428825111829480800722938706889412960895030504243277158599390 721 6817721137444611355093627668108864863928227005240533775220403889176184264601295833715901315358294376610220796986780777037423490124192779184981411718627524680857650223658961601445877413778825921790061008486554317198779 722 13635442274889222710187255336217729727856454010481067550440807778352368529202591667431802630716588753220441593973561554074846980248385558369962823437255049361715300447317923202891754827557651843580122016973108634397557 723 27270884549778445420374510672435459455712908020962135100881615556704737058405183334863605261433177506440883187947123108149693960496771116739925646874510098723430600894635846405783509655115303687160244033946217268795113 724 54541769099556890840749021344870918911425816041924270201763231113409474116810366669727210522866355012881766375894246216299387920993542233479851293749020197446861201789271692811567019310230607374320488067892434537590225 725 109083538199113781681498042689741837822851632083848540403526462226818948233620733339454421045732710025763532751788492432598775841987084466959702587498040394893722403578543385623134038620461214748640976135784869075180450 726 218167076398227563362996085379483675645703264167697080807052924453637896467241466678908842091465420051527065503576984865197551683974168933919405174996080789787444807157086771246268077240922429497281952271569738150360900 727 436334152796455126725992170758967351291406528335394161614105848907275792934482933357817684182930840103054131007153969730395103367948337867838810349992161579574889614314173542492536154481844858994563904543139476300721799 728 872668305592910253451984341517934702582813056670788323228211697814551585868965866715635368365861680206108262014307939460790206735896675735677620699984323159149779228628347084985072308963689717989127809086278952601443597 729 1745336611185820506903968683035869405165626113341576646456423395629103171737931733431270736731723360412216524028615878921580413471793351471355241399968646318299558457256694169970144617927379435978255618172557905202887194 730 3490673222371641013807937366071738810331252226683153292912846791258206343475863466862541473463446720824433048057231757843160826943586702942710482799937292636599116914513388339940289235854758871956511236345115810405774388 731 6981346444743282027615874732143477620662504453366306585825693582516412686951726933725082946926893441648866096114463515686321653887173405885420965599874585273198233829026776679880578471709517743913022472690231620811548775 732 13962692889486564055231749464286955241325008906732613171651387165032825373903453867450165893853786883297732192228927031372643307774346811770841931199749170546396467658053553359761156943419035487826044945380463241623097549 733 27925385778973128110463498928573910482650017813465226343302774330065650747806907734900331787707573766595464384457854062745286615548693623541683862399498341092792935316107106719522313886838070975652089890760926483246195098 734 55850771557946256220926997857147820965300035626930452686605548660131301495613815469800663575415147533190928768915708125490573231097387247083367724798996682185585870632214213439044627773676141951304179781521852966492390196 735 111701543115892512441853995714295641930600071253860905373211097320262602991227630939601327150830295066381857537831416250981146462194774494166735449597993364371171741264428426878089255547352283902608359563043705932984780391 736 223403086231785024883707991428591283861200142507721810746422194640525205982455261879202654301660590132763715075662832501962292924389548988333470899195986728742343482528856853756178511094704567805216719126087411865969560781 737 446806172463570049767415982857182567722400285015443621492844389281050411964910523758405308603321180265527430151325665003924585848779097976666941798391973457484686965057713707512357022189409135610433438252174823731939121562 738 893612344927140099534831965714365135444800570030887242985688778562100823929821047516810617206642360531054860302651330007849171697558195953333883596783946914969373930115427415024714044378818271220866876504349647463878243124 739 1787224689854280199069663931428730270889601140061774485971377557124201647859642095033621234413284721062109720605302660015698343395116391906667767193567893829938747860230854830049428088757636542441733753008699294927756486248 740 3574449379708560398139327862857460541779202280123548971942755114248403295719284190067242468826569442124219441210605320031396686790232783813335534387135787659877495720461709660098856177515273084883467506017398589855512972496 741 7148898759417120796278655725714921083558404560247097943885510228496806591438568380134484937653138884248438882421210640062793373580465567626671068774271575319754991440923419320197712355030546169766935012034797179711025944992 742 14297797518834241592557311451429842167116809120494195887771020456993613182877136760268969875306277768496877764842421280125586747160931135253342137548543150639509982881846838640395424710061092339533870024069594359422051889984 743 28595595037668483185114622902859684334233618240988391775542040913987226365754273520537939750612555536993755529684842560251173494321862270506684275097086301279019965763693677280790849420122184679067740048139188718844103779967 744 57191190075336966370229245805719368668467236481976783551084081827974452731508547041075879501225111073987511059369685120502346988643724541013368550194172602558039931527387354561581698840244369358135480096278377437688207559934 745 114382380150673932740458491611438737336934472963953567102168163655948905463017094082151759002450222147975022118739370241004693977287449082026737100388345205116079863054774709123163397680488738716270960192556754875376415119868 746 228764760301347865480916983222877474673868945927907134204336327311897810926034188164303518004900444295950044237478740482009387954574898164053474200776690410232159726109549418246326795360977477432541920385113509750752830239736 747 457529520602695730961833966445754949347737891855814268408672654623795621852068376328607036009800888591900088474957480964018775909149796328106948401553380820464319452219098836492653590721954954865083840770227019501505660479472 748 915059041205391461923667932891509898695475783711628536817345309247591243704136752657214072019601777183800176949914961928037551818299592656213896803106761640928638904438197672985307181443909909730167681540454039003011320958944 749 1830118082410782923847335865783019797390951567423257073634690618495182487408273505314428144039203554367600353899829923856075103636599185312427793606213523281857277808876395345970614362887819819460335363080908078006022641917888 750 3660236164821565847694671731566039594781903134846514147269381236990364974816547010628856288078407108735200707799659847712150207273198370624855587212427046563714555617752790691941228725775639638920670726161816156012045283835776 751 7320472329643131695389343463132079189563806269693028294538762473980729949633094021257712576156814217470401415599319695424300414546396741249711174424854093127429111235505581383882457451551279277841341452323632312024090567671552 752 14640944659286263390778686926264158379127612539386056589077524947961459899266188042515425152313628434940802831198639390848600829092793482499422348849708186254858222471011162767764914903102558555682682904647264624048181135343104 753 29281889318572526781557373852528316758255225078772113178155049895922919798532376085030850304627256869881605662397278781697201658185586964998844697699416372509716444942022325535529829806205117111365365809294529248096362270686208 754 58563778637145053563114747705056633516510450157544226356310099791845839597064752170061700609254513739763211324794557563394403316371173929997689395398832745019432889884044651071059659612410234222730731618589058496192724541372415 755 117127557274290107126229495410113267033020900315088452712620199583691679194129504340123401218509027479526422649589115126788806632742347859995378790797665490038865779768089302142119319224820468445461463237178116992385449082744830 756 234255114548580214252458990820226534066041800630176905425240399167383358388259008680246802437018054959052845299178230253577613265484695719990757581595330980077731559536178604284238638449640936890922926474356233984770898165489660 757 468510229097160428504917981640453068132083601260353810850480798334766716776518017360493604874036109918105690598356460507155226530969391439981515163190661960155463119072357208568477276899281873781845852948712467969541796330979320 758 937020458194320857009835963280906136264167202520707621700961596669533433553036034720987209748072219836211381196712921014310453061938782879963030326381323920310926238144714417136954553798563747563691705897424935939083592661958639 759 1874040916388641714019671926561812272528334405041415243401923193339066867106072069441974419496144439672422762393425842028620906123877565759926060652762647840621852476289428834273909107597127495127383411794849871878167185323917278 760 3748081832777283428039343853123624545056668810082830486803846386678133734212144138883948838992288879344845524786851684057241812247755131519852121305525295681243704952578857668547818215194254990254766823589699743756334370647834556 761 7496163665554566856078687706247249090113337620165660973607692773356267468424288277767897677984577758689691049573703368114483624495510263039704242611050591362487409905157715337095636430388509980509533647179399487512668741295669112 762 14992327331109133712157375412494498180226675240331321947215385546712534936848576555535795355969155517379382099147406736228967248991020526079408485222101182724974819810315430674191272860777019961019067294358798975025337482591338224 763 29984654662218267424314750824988996360453350480662643894430771093425069873697153111071590711938311034758764198294813472457934497982041052158816970444202365449949639620630861348382545721554039922038134588717597950050674965182676448 764 59969309324436534848629501649977992720906700961325287788861542186850139747394306222143181423876622069517528396589626944915868995964082104317633940888404730899899279241261722696765091443108079844076269177435195900101349930365352895 765 119938618648873069697259003299955985441813401922650575577723084373700279494788612444286362847753244139035056793179253889831737991928164208635267881776809461799798558482523445393530182886216159688152538354870391800202699860730705789 766 239877237297746139394518006599911970883626803845301151155446168747400558989577224888572725695506488278070113586358507779663475983856328417270535763553618923599597116965046890787060365772432319376305076709740783600405399721461411577 767 479754474595492278789036013199823941767253607690602302310892337494801117979154449777145451391012976556140227172717015559326951967712656834541071527107237847199194233930093781574120731544864638752610153419481567200810799442922823153 768 959508949190984557578072026399647883534507215381204604621784674989602235958308899554290902782025953112280454345434031118653903935425313669082143054214475694398388467860187563148241463089729277505220306838963134401621598885845646306 769 1919017898381969115156144052799295767069014430762409209243569349979204471916617799108581805564051906224560908690868062237307807870850627338164286108428951388796776935720375126296482926179458555010440613677926268803243197771691292611 770 3838035796763938230312288105598591534138028861524818418487138699958408943833235598217163611128103812449121817381736124474615615741701254676328572216857902777593553871440750252592965852358917110020881227355852537606486395543382585222 771 7676071593527876460624576211197183068276057723049636836974277399916817887666471196434327222256207624898243634763472248949231231483402509352657144433715805555187107742881500505185931704717834220041762454711705075212972791086765170444 772 15352143187055752921249152422394366136552115446099273673948554799833635775332942392868654444512415249796487269526944497898462462966805018705314288867431611110374215485763001010371863409435668440083524909423410150425945582173530340887 773 30704286374111505842498304844788732273104230892198547347897109599667271550665884785737308889024830499592974539053888995796924925933610037410628577734863222220748430971526002020743726818871336880167049818846820300851891164347060681773 774 61408572748223011684996609689577464546208461784397094695794219199334543101331769571474617778049660999185949078107777991593849851867220074821257155469726444441496861943052004041487453637742673760334099637693640601703782328694121363545 775 122817145496446023369993219379154929092416923568794189391588438398669086202663539142949235556099321998371898156215555983187699703734440149642514310939452888882993723886104008082974907275485347520668199275387281203407564657388242727090 776 245634290992892046739986438758309858184833847137588378783176876797338172405327078285898471112198643996743796312431111966375399407468880299285028621878905777765987447772208016165949814550970695041336398550774562406815129314776485454179 777 491268581985784093479972877516619716369667694275176757566353753594676344810654156571796942224397287993487592624862223932750798814937760598570057243757811555531974895544416032331899629101941390082672797101549124813630258629552970908357 778 982537163971568186959945755033239432739335388550353515132707507189352689621308313143593884448794575986975185249724447865501597629875521197140114487515623111063949791088832064663799258203882780165345594203098249627260517259105941816714 779 1965074327943136373919891510066478865478670777100707030265415014378705379242616626287187768897589151973950370499448895731003195259751042394280228975031246222127899582177664129327598516407765560330691188406196499254521034518211883633428 780 3930148655886272747839783020132957730957341554201414060530830028757410758485233252574375537795178303947900740998897791462006390519502084788560457950062492444255799164355328258655197032815531120661382376812392998509042069036423767266855 781 7860297311772545495679566040265915461914683108402828121061660057514821516970466505148751075590356607895801481997795582924012781039004169577120915900124984888511598328710656517310394065631062241322764753624785997018084138072847534533710 782 15720594623545090991359132080531830923829366216805656242123320115029643033940933010297502151180713215791602963995591165848025562078008339154241831800249969777023196657421313034620788131262124482645529507249571994036168276145695069067420 783 31441189247090181982718264161063661847658732433611312484246640230059286067881866020595004302361426431583205927991182331696051124156016678308483663600499939554046393314842626069241576262524248965291059014499143988072336552291390138134840 784 62882378494180363965436528322127323695317464867222624968493280460118572135763732041190008604722852863166411855982364663392102248312033356616967327200999879108092786629685252138483152525048497930582118028998287976144673104582780276269679 785 125764756988360727930873056644254647390634929734445249936986560920237144271527464082380017209445705726332823711964729326784204496624066713233934654401999758216185573259370504276966305050096995861164236057996575952289346209165560552539357 786 251529513976721455861746113288509294781269859468890499873973121840474288543054928164760034418891411452665647423929458653568408993248133426467869308803999516432371146518741008553932610100193991722328472115993151904578692418331121105078713 787 503059027953442911723492226577018589562539718937780999747946243680948577086109856329520068837782822905331294847858917307136817986496266852935738617607999032864742293037482017107865220200387983444656944231986303809157384836662242210157426 788 1006118055906885823446984453154037179125079437875561999495892487361897154172219712659040137675565645810662589695717834614273635972992533705871477235215998065729484586074964034215730440400775966889313888463972607618314769673324484420314852 789 2012236111813771646893968906308074358250158875751123998991784974723794308344439425318080275351131291621325179391435669228547271945985067411742954470431996131458969172149928068431460880801551933778627776927945215236629539346648968840629703 790 4024472223627543293787937812616148716500317751502247997983569949447588616688878850636160550702262583242650358782871338457094543891970134823485908940863992262917938344299856136862921761603103867557255553855890430473259078693297937681259405 791 8048944447255086587575875625232297433000635503004495995967139898895177233377757701272321101404525166485300717565742676914189087783940269646971817881727984525835876688599712273725843523206207735114511107711780860946518157386595875362518810 792 16097888894510173175151751250464594866001271006008991991934279797790354466755515402544642202809050332970601435131485353828378175567880539293943635763455969051671753377199424547451687046412415470229022215423561721893036314773191750725037620 793 32195777789020346350303502500929189732002542012017983983868559595580708933511030805089284405618100665941202870262970707656756351135761078587887271526911938103343506754398849094903374092824830940458044430847123443786072629546383501450075240 794 64391555578040692700607005001858379464005084024035967967737119191161417867022061610178568811236201331882405740525941415313512702271522157175774543053823876206687013508797698189806748185649661880916088861694246887572145259092767002900150479 795 128783111156081385401214010003716758928010168048071935935474238382322835734044123220357137622472402663764811481051882830627025404543044314351549086107647752413374027017595396379613496371299323761832177723388493775144290518185534005800300958 796 257566222312162770802428020007433517856020336096143871870948476764645671468088246440714275244944805327529622962103765661254050809086088628703098172215295504826748054035190792759226992742598647523664355446776987550288581036371068011600601916 797 515132444624325541604856040014867035712040672192287743741896953529291342936176492881428550489889610655059245924207531322508101618172177257406196344430591009653496108070381585518453985485197295047328710893553975100577162072742136023201203832 798 1030264889248651083209712080029734071424081344384575487483793907058582685872352985762857100979779221310118491848415062645016203236344354514812392688861182019306992216140763171036907970970394590094657421787107950201154324145484272046402407663 799 2060529778497302166419424160059468142848162688769150974967587814117165371744705971525714201959558442620236983696830125290032406472688709029624785377722364038613984432281526342073815941940789180189314843574215900402308648290968544092804815325 800 4121059556994604332838848320118936285696325377538301949935175628234330743489411943051428403919116885240473967393660250580064812945377418059249570755444728077227968864563052684147631883881578360378629687148431800804617296581937088185609630649 801 8242119113989208665677696640237872571392650755076603899870351256468661486978823886102856807838233770480947934787320501160129625890754836118499141510889456154455937729126105368295263767763156720757259374296863601609234593163874176371219261298 802 16484238227978417331355393280475745142785301510153207799740702512937322973957647772205713615676467540961895869574641002320259251781509672236998283021778912308911875458252210736590527535526313441514518748593727203218469186327748352742438522596 803 32968476455956834662710786560951490285570603020306415599481405025874645947915295544411427231352935081923791739149282004640518503563019344473996566043557824617823750916504421473181055071052626883029037497187454406436938372655496705484877045191 804 65936952911913669325421573121902980571141206040612831198962810051749291895830591088822854462705870163847583478298564009281037007126038688947993132087115649235647501833008842946362110142105253766058074994374908812873876745310993410969754090382 805 131873905823827338650843146243805961142282412081225662397925620103498583791661182177645708925411740327695166956597128018562074014252077377895986264174231298471295003666017685892724220284210507532116149988749817625747753490621986821939508180763 806 263747811647654677301686292487611922284564824162451324795851240206997167583322364355291417850823480655390333913194256037124148028504154755791972528348462596942590007332035371785448440568421015064232299977499635251495506981243973643879016361525 807 527495623295309354603372584975223844569129648324902649591702480413994335166644728710582835701646961310780667826388512074248296057008309511583945056696925193885180014664070743570896881136842030128464599954999270502991013962487947287758032723049 808 1054991246590618709206745169950447689138259296649805299183404960827988670333289457421165671403293922621561335652777024148496592114016619023167890113393850387770360029328141487141793762273684060256929199909998541005982027924975894575516065446097 809 2109982493181237418413490339900895378276518593299610598366809921655977340666578914842331342806587845243122671305554048296993184228033238046335780226787700775540720058656282974283587524547368120513858399819997082011964055849951789151032130892193 810 4219964986362474836826980679801790756553037186599221196733619843311954681333157829684662685613175690486245342611108096593986368456066476092671560453575401551081440117312565948567175049094736241027716799639994164023928111699903578302064261784386 811 8439929972724949673653961359603581513106074373198442393467239686623909362666315659369325371226351380972490685222216193187972736912132952185343120907150803102162880234625131897134350098189472482055433599279988328047856223399807156604128523568771 812 16879859945449899347307922719207163026212148746396884786934479373247818725332631318738650742452702761944981370444432386375945473824265904370686241814301606204325760469250263794268700196378944964110867198559976656095712446799614313208257047137541 813 33759719890899798694615845438414326052424297492793769573868958746495637450665262637477301484905405523889962740888864772751890947648531808741372483628603212408651520938500527588537400392757889928221734397119953312191424893599228626416514094275082 814 67519439781799597389231690876828652104848594985587539147737917492991274901330525274954602969810811047779925481777729545503781895297063617482744967257206424817303041877001055177074800785515779856443468794239906624382849787198457252833028188550163 815 135038879563599194778463381753657304209697189971175078295475834985982549802661050549909205939621622095559850963555459091007563790594127234965489934514412849634606083754002110354149601571031559712886937588479813248765699574396914505666056377100326 816 270077759127198389556926763507314608419394379942350156590951669971965099605322101099818411879243244191119701927110918182015127581188254469930979869028825699269212167508004220708299203142063119425773875176959626497531399148793829011332112754200652 817 540155518254396779113853527014629216838788759884700313181903339943930199210644202199636823758486488382239403854221836364030255162376508939861959738057651398538424335016008441416598406284126238851547750353919252995062798297587658022664225508401303 818 1080311036508793558227707054029258433677577519769400626363806679887860398421288404399273647516972976764478807708443672728060510324753017879723919476115302797076848670032016882833196812568252477703095500707838505990125596595175316045328451016802606 819 2160622073017587116455414108058516867355155039538801252727613359775720796842576808798547295033945953528957615416887345456121020649506035759447838952230605594153697340064033765666393625136504955406191001415677011980251193190350632090656902033605211 820 4321244146035174232910828216117033734710310079077602505455226719551441593685153617597094590067891907057915230833774690912242041299012071518895677904461211188307394680128067531332787250273009910812382002831354023960502386380701264181313804067210421 821 8642488292070348465821656432234067469420620158155205010910453439102883187370307235194189180135783814115830461667549381824484082598024143037791355808922422376614789360256135062665574500546019821624764005662708047921004772761402528362627608134420841 822 17284976584140696931643312864468134938841240316310410021820906878205766374740614470388378360271567628231660923335098763648968165196048286075582711617844844753229578720512270125331149001092039643249528011325416095842009545522805056725255216268841681 823 34569953168281393863286625728936269877682480632620820043641813756411532749481228940776756720543135256463321846670197527297936330392096572151165423235689689506459157441024540250662298002184079286499056022650832191684019091045610113450510432537683362 824 69139906336562787726573251457872539755364961265241640087283627512823065498962457881553513441086270512926643693340395054595872660784193144302330846471379379012918314882049080501324596004368158572998112045301664383368038182091220226901020865075366724 825 138279812673125575453146502915745079510729922530483280174567255025646130997924915763107026882172541025853287386680790109191745321568386288604661692942758758025836629764098161002649192008736317145996224090603328766736076364182440453802041730150733447 826 276559625346251150906293005831490159021459845060966560349134510051292261995849831526214053764345082051706574773361580218383490643136772577209323385885517516051673259528196322005298384017472634291992448181206657533472152728364880907604083460301466893 827 553119250692502301812586011662980318042919690121933120698269020102584523991699663052428107528690164103413149546723160436766981286273545154418646771771035032103346519056392644010596768034945268583984896362413315066944305456729761815208166920602933786 828 1106238501385004603625172023325960636085839380243866241396538040205169047983399326104856215057380328206826299093446320873533962572547090308837293543542070064206693038112785288021193536069890537167969792724826630133888610913459523630416333841205867572 829 2212477002770009207250344046651921272171678760487732482793076080410338095966798652209712430114760656413652598186892641747067925145094180617674587087084140128413386076225570576042387072139781074335939585449653260267777221826919047260832667682411735143 830 4424954005540018414500688093303842544343357520975464965586152160820676191933597304419424860229521312827305196373785283494135850290188361235349174174168280256826772152451141152084774144279562148671879170899306520535554443653838094521665335364823470285 831 8849908011080036829001376186607685088686715041950929931172304321641352383867194608838849720459042625654610392747570566988271700580376722470698348348336560513653544304902282304169548288559124297343758341798613041071108887307676189043330670729646940569 832 17699816022160073658002752373215370177373430083901859862344608643282704767734389217677699440918085251309220785495141133976543401160753444941396696696673121027307088609804564608339096577118248594687516683597226082142217774615352378086661341459293881138 833 35399632044320147316005504746430740354746860167803719724689217286565409535468778435355398881836170502618441570990282267953086802321506889882793393393346242054614177219609129216678193154236497189375033367194452164284435549230704756173322682918587762276 834 70799264088640294632011009492861480709493720335607439449378434573130819070937556870710797763672341005236883141980564535906173604643013779765586786786692484109228354439218258433356386308472994378750066734388904328568871098461409512346645365837175524551 835 141598528177280589264022018985722961418987440671214878898756869146261638141875113741421595527344682010473766283961129071812347209286027559531173573573384968218456708878436516866712772616945988757500133468777808657137742196922819024693290731674351049102 836 283197056354561178528044037971445922837974881342429757797513738292523276283750227482843191054689364020947532567922258143624694418572055119062347147146769936436913417756873033733425545233891977515000266937555617314275484393845638049386581463348702098204 837 566394112709122357056088075942891845675949762684859515595027476585046552567500454965686382109378728041895065135844516287249388837144110238124694294293539872873826835513746067466851090467783955030000533875111234628550968787691276098773162926697404196408 838 1132788225418244714112176151885783691351899525369719031190054953170093105135000909931372764218757456083790130271689032574498777674288220476249388588587079745747653671027492134933702180935567910060001067750222469257101937575382552197546325853394808392815 839 2265576450836489428224352303771567382703799050739438062380109906340186210270001819862745528437514912167580260543378065148997555348576440952498777177174159491495307342054984269867404361871135820120002135500444938514203875150765104395092651706789616785630 840 4531152901672978856448704607543134765407598101478876124760219812680372420540003639725491056875029824335160521086756130297995110697152881904997554354348318982990614684109968539734808723742271640240004271000889877028407750301530208790185303413579233571260 841 9062305803345957712897409215086269530815196202957752249520439625360744841080007279450982113750059648670321042173512260595990221394305763809995108708696637965981229368219937079469617447484543280480008542001779754056815500603060417580370606827158467142520 842 18124611606691915425794818430172539061630392405915504499040879250721489682160014558901964227500119297340642084347024521191980442788611527619990217417393275931962458736439874158939234894969086560960017084003559508113631001206120835160741213654316934285040 843 36249223213383830851589636860345078123260784811831008998081758501442979364320029117803928455000238594681284168694049042383960885577223055239980434834786551863924917472879748317878469789938173121920034168007119016227262002412241670321482427308633868570080 844 72498446426767661703179273720690156246521569623662017996163517002885958728640058235607856910000477189362568337388098084767921771154446110479960869669573103727849834945759496635756939579876346243840068336014238032454524004824483340642964854617267737140160 845 144996892853535323406358547441380312493043139247324035992327034005771917457280116471215713820000954378725136674776196169535843542308892220959921739339146207455699669891518993271513879159752692487680136672028476064909048009648966681285929709234535474280319 846 289993785707070646812717094882760624986086278494648071984654068011543834914560232942431427640001908757450273349552392339071687084617784441919843478678292414911399339783037986543027758319505384975360273344056952129818096019297933362571859418469070948560638 847 579987571414141293625434189765521249972172556989296143969308136023087669829120465884862855280003817514900546699104784678143374169235568883839686957356584829822798679566075973086055516639010769950720546688113904259636192038595866725143718836938141897121276 848 1159975142828282587250868379531042499944345113978592287938616272046175339658240931769725710560007635029801093398209569356286748338471137767679373914713169659645597359132151946172111033278021539901441093376227808519272384077191733450287437673876283794242552 849 2319950285656565174501736759062084999888690227957184575877232544092350679316481863539451421120015270059602186796419138712573496676942275535358747829426339319291194718264303892344222066556043079802882186752455617038544768154383466900574875347752567588485103 850 4639900571313130349003473518124169999777380455914369151754465088184701358632963727078902842240030540119204373592838277425146993353884551070717495658852678638582389436528607784688444133112086159605764373504911234077089536308766933801149750695505135176970205 851 9279801142626260698006947036248339999554760911828738303508930176369402717265927454157805684480061080238408747185676554850293986707769102141434991317705357277164778873057215569376888266224172319211528747009822468154179072617533867602299501391010270353940410 852 18559602285252521396013894072496679999109521823657476607017860352738805434531854908315611368960122160476817494371353109700587973415538204282869982635410714554329557746114431138753776532448344638423057494019644936308358145235067735204599002782020540707880820 853 37119204570505042792027788144993359998219043647314953214035720705477610869063709816631222737920244320953634988742706219401175946831076408565739965270821429108659115492228862277507553064896689276846114988039289872616716290470135470409198005564041081415761640 854 74238409141010085584055576289986719996438087294629906428071441410955221738127419633262445475840488641907269977485412438802351893662152817131479930541642858217318230984457724555015106129793378553692229976078579745233432580940270940818396011128082162831523280 855 148476818282020171168111152579973439992876174589259812856142882821910443476254839266524890951680977283814539954970824877604703787324305634262959861083285716434636461968915449110030212259586757107384459952157159490466865161880541881636792022256164325663046559 856 296953636564040342336222305159946879985752349178519625712285765643820886952509678533049781903361954567629079909941649755209407574648611268525919722166571432869272923937830898220060424519173514214768919904314318980933730323761083763273584044512328651326093117 857 593907273128080684672444610319893759971504698357039251424571531287641773905019357066099563806723909135258159819883299510418815149297222537051839444333142865738545847875661796440120849038347028429537839808628637961867460647522167526547168089024657302652186233 858 1187814546256161369344889220639787519943009396714078502849143062575283547810038714132199127613447818270516319639766599020837630298594445074103678888666285731477091695751323592880241698076694056859075679617257275923734921295044335053094336178049314605304372466 859 2375629092512322738689778441279575039886018793428157005698286125150567095620077428264398255226895636541032639279533198041675260597188890148207357777332571462954183391502647185760483396153388113718151359234514551847469842590088670106188672356098629210608744932 860 4751258185024645477379556882559150079772037586856314011396572250301134191240154856528796510453791273082065278559066396083350521194377780296414715554665142925908366783005294371520966792306776227436302718469029103694939685180177340212377344712197258421217489864 861 9502516370049290954759113765118300159544075173712628022793144500602268382480309713057593020907582546164130557118132792166701042388755560592829431109330285851816733566010588743041933584613552454872605436938058207389879370360354680424754689424394516842434979728 862 19005032740098581909518227530236600319088150347425256045586289001204536764960619426115186041815165092328261114236265584333402084777511121185658862218660571703633467132021177486083867169227104909745210873876116414779758740720709360849509378848789033684869959455 863 38010065480197163819036455060473200638176300694850512091172578002409073529921238852230372083630330184656522228472531168666804169555022242371317724437321143407266934264042354972167734338454209819490421747752232829559517481441418721699018757697578067369739918909 864 76020130960394327638072910120946401276352601389701024182345156004818147059842477704460744167260660369313044456945062337333608339110044484742635448874642286814533868528084709944335468676908419638980843495504465659119034962882837443398037515395156134739479837818 865 152040261920788655276145820241892802552705202779402048364690312009636294119684955408921488334521320738626088913890124674667216678220088969485270897749284573629067737056169419888670937353816839277961686991008931318238069925765674886796075030790312269478959675635 866 304080523841577310552291640483785605105410405558804096729380624019272588239369910817842976669042641477252177827780249349334433356440177938970541795498569147258135474112338839777341874707633678555923373982017862636476139851531349773592150061580624538957919351269 867 608161047683154621104583280967571210210820811117608193458761248038545176478739821635685953338085282954504355655560498698668866712880355877941083590997138294516270948224677679554683749415267357111846747964035725272952279703062699547184300123161249077915838702537 868 1216322095366309242209166561935142420421641622235216386917522496077090352957479643271371906676170565909008711311120997397337733425760711755882167181994276589032541896449355359109367498830534714223693495928071450545904559406125399094368600246322498155831677405073 869 2432644190732618484418333123870284840843283244470432773835044992154180705914959286542743813352341131818017422622241994794675466851521423511764334363988553178065083792898710718218734997661069428447386991856142901091809118812250798188737200492644996311663354810146 870 4865288381465236968836666247740569681686566488940865547670089984308361411829918573085487626704682263636034845244483989589350933703042847023528668727977106356130167585797421436437469995322138856894773983712285802183618237624501596377474400985289992623326709620292 871 9730576762930473937673332495481139363373132977881731095340179968616722823659837146170975253409364527272069690488967979178701867406085694047057337455954212712260335171594842872874939990644277713789547967424571604367236475249003192754948801970579985246653419240583 872 19461153525860947875346664990962278726746265955763462190680359937233445647319674292341950506818729054544139380977935958357403734812171388094114674911908425424520670343189685745749879981288555427579095934849143208734472950498006385509897603941159970493306838481166 873 38922307051721895750693329981924557453492531911526924381360719874466891294639348584683901013637458109088278761955871916714807469624342776188229349823816850849041340686379371491499759962577110855158191869698286417468945900996012771019795207882319940986613676962332 874 77844614103443791501386659963849114906985063823053848762721439748933782589278697169367802027274916218176557523911743833429614939248685552376458699647633701698082681372758742982999519925154221710316383739396572834937891801992025542039590415764639881973227353924663 875 155689228206887583002773319927698229813970127646107697525442879497867565178557394338735604054549832436353115047823487666859229878497371104752917399295267403396165362745517485965999039850308443420632767478793145669875783603984051084079180831529279763946454707849325 876 311378456413775166005546639855396459627940255292215395050885758995735130357114788677471208109099664872706230095646975333718459756994742209505834798590534806792330725491034971931998079700616886841265534957586291339751567207968102168158361663058559527892909415698650 877 622756912827550332011093279710792919255880510584430790101771517991470260714229577354942416218199329745412460191293950667436919513989484419011669597181069613584661450982069943863996159401233773682531069915172582679503134415936204336316723326117119055785818831397299 878 1245513825655100664022186559421585838511761021168861580203543035982940521428459154709884832436398659490824920382587901334873839027978968838023339194362139227169322901964139887727992318802467547365062139830345165359006268831872408672633446652234238111571637662794598 879 2491027651310201328044373118843171677023522042337723160407086071965881042856918309419769664872797318981649840765175802669747678055957937676046678388724278454338645803928279775455984637604935094730124279660690330718012537663744817345266893304468476223143275325589195 880 4982055302620402656088746237686343354047044084675446320814172143931762085713836618839539329745594637963299681530351605339495356111915875352093356777448556908677291607856559550911969275209870189460248559321380661436025075327489634690533786608936952446286550651178389 881 9964110605240805312177492475372686708094088169350892641628344287863524171427673237679078659491189275926599363060703210678990712223831750704186713554897113817354583215713119101823938550419740378920497118642761322872050150654979269381067573217873904892573101302356778 882 19928221210481610624354984950745373416188176338701785283256688575727048342855346475358157318982378551853198726121406421357981424447663501408373427109794227634709166431426238203647877100839480757840994237285522645744100301309958538762135146435747809785146202604713556 883 39856442420963221248709969901490746832376352677403570566513377151454096685710692950716314637964757103706397452242812842715962848895327002816746854219588455269418332862852476407295754201678961515681988474571045291488200602619917077524270292871495619570292405209427112 884 79712884841926442497419939802981493664752705354807141133026754302908193371421385901432629275929514207412794904485625685431925697790654005633493708439176910538836665725704952814591508403357923031363976949142090582976401205239834155048540585742991239140584810418854224 885 159425769683852884994839879605962987329505410709614282266053508605816386742842771802865258551859028414825589808971251370863851395581308011266987416878353821077673331451409905629183016806715846062727953898284181165952802410479668310097081171485982478281169620837708447 886 318851539367705769989679759211925974659010821419228564532107017211632773485685543605730517103718056829651179617942502741727702791162616022533974833756707642155346662902819811258366033613431692125455907796568362331905604820959336620194162342971964956562339241675416894 887 637703078735411539979359518423851949318021642838457129064214034423265546971371087211461034207436113659302359235885005483455405582325232045067949667513415284310693325805639622516732067226863384250911815593136724663811209641918673240388324685943929913124678483350833788 888 1275406157470823079958719036847703898636043285676914258128428068846531093942742174422922068414872227318604718471770010966910811164650464090135899335026830568621386651611279245033464134453726768501823631186273449327622419283837346480776649371887859826249356966701667576 889 2550812314941646159917438073695407797272086571353828516256856137693062187885484348845844136829744454637209436943540021933821622329300928180271798670053661137242773303222558490066928268907453537003647262372546898655244838567674692961553298743775719652498713933403335152 890 5101624629883292319834876147390815594544173142707657032513712275386124375770968697691688273659488909274418873887080043867643244658601856360543597340107322274485546606445116980133856537814907074007294524745093797310489677135349385923106597487551439304997427866806670303 891 10203249259766584639669752294781631189088346285415314065027424550772248751541937395383376547318977818548837747774160087735286489317203712721087194680214644548971093212890233960267713075629814148014589049490187594620979354270698771846213194975102878609994855733613340605 892 20406498519533169279339504589563262378176692570830628130054849101544497503083874790766753094637955637097675495548320175470572978634407425442174389360429289097942186425780467920535426151259628296029178098980375189241958708541397543692426389950205757219989711467226681210 893 40812997039066338558679009179126524756353385141661256260109698203088995006167749581533506189275911274195350991096640350941145957268814850884348778720858578195884372851560935841070852302519256592058356197960750378483917417082795087384852779900411514439979422934453362420 894 81625994078132677117358018358253049512706770283322512520219396406177990012335499163067012378551822548390701982193280701882291914537629701768697557441717156391768745703121871682141704605038513184116712395921500756967834834165590174769705559800823028879958845868906724840 895 163251988156265354234716036716506099025413540566645025040438792812355980024670998326134024757103645096781403964386561403764583829075259403537395114883434312783537491406243743364283409210077026368233424791843001513935669668331180349539411119601646057759917691737813449679 896 326503976312530708469432073433012198050827081133290050080877585624711960049341996652268049514207290193562807928773122807529167658150518807074790229766868625567074982812487486728566818420154052736466849583686003027871339336662360699078822239203292115519835383475626899358 897 653007952625061416938864146866024396101654162266580100161755171249423920098683993304536099028414580387125615857546245615058335316301037614149580459533737251134149965624974973457133636840308105472933699167372006055742678673324721398157644478406584231039670766951253798715 898 1306015905250122833877728293732048792203308324533160200323510342498847840197367986609072198056829160774251231715092491230116670632602075228299160919067474502268299931249949946914267273680616210945867398334744012111485357346649442796315288956813168462079341533902507597430 899 2612031810500245667755456587464097584406616649066320400647020684997695680394735973218144396113658321548502463430184982460233341265204150456598321838134949004536599862499899893828534547361232421891734796669488024222970714693298885592630577913626336924158683067805015194859 900 5224063621000491335510913174928195168813233298132640801294041369995391360789471946436288792227316643097004926860369964920466682530408300913196643676269898009073199724999799787657069094722464843783469593338976048445941429386597771185261155827252673848317366135610030389717 901 10448127242000982671021826349856390337626466596265281602588082739990782721578943892872577584454633286194009853720739929840933365060816601826393287352539796018146399449999599575314138189444929687566939186677952096891882858773195542370522311654505347696634732271220060779433 902 20896254484001965342043652699712780675252933192530563205176165479981565443157887785745155168909266572388019707441479859681866730121633203652786574705079592036292798899999199150628276378889859375133878373355904193783765717546391084741044623309010695393269464542440121558866 903 41792508968003930684087305399425561350505866385061126410352330959963130886315775571490310337818533144776039414882959719363733460243266407305573149410159184072585597799998398301256552757779718750267756746711808387567531435092782169482089246618021390786538929084880243117732 904 83585017936007861368174610798851122701011732770122252820704661919926261772631551142980620675637066289552078829765919438727466920486532814611146298820318368145171195599996796602513105515559437500535513493423616775135062870185564338964178493236042781573077858169760486235464 905 167170035872015722736349221597702245402023465540244505641409323839852523545263102285961241351274132579104157659531838877454933840973065629222292597640636736290342391199993593205026211031118875001071026986847233550270125740371128677928356986472085563146155716339520972470927 906 334340071744031445472698443195404490804046931080489011282818647679705047090526204571922482702548265158208315319063677754909867681946131258444585195281273472580684782399987186410052422062237750002142053973694467100540251480742257355856713972944171126292311432679041944941853 907 668680143488062890945396886390808981608093862160978022565637295359410094181052409143844965405096530316416630638127355509819735363892262516889170390562546945161369564799974372820104844124475500004284107947388934201080502961484514711713427945888342252584622865358083889883705 908 1337360286976125781890793772781617963216187724321956045131274590718820188362104818287689930810193060632833261276254711019639470727784525033778340781125093890322739129599948745640209688248951000008568215894777868402161005922969029423426855891776684505169245730716167779767410 909 2674720573952251563781587545563235926432375448643912090262549181437640376724209636575379861620386121265666522552509422039278941455569050067556681562250187780645478259199897491280419376497902000017136431789555736804322011845938058846853711783553369010338491461432335559534820 910 5349441147904503127563175091126471852864750897287824180525098362875280753448419273150759723240772242531333045105018844078557882911138100135113363124500375561290956518399794982560838752995804000034272863579111473608644023691876117693707423567106738020676982922864671119069640 911 10698882295809006255126350182252943705729501794575648361050196725750561506896838546301519446481544485062666090210037688157115765822276200270226726249000751122581913036799589965121677505991608000068545727158222947217288047383752235387414847134213476041353965845729342238139279 912 21397764591618012510252700364505887411459003589151296722100393451501123013793677092603038892963088970125332180420075376314231531644552400540453452498001502245163826073599179930243355011983216000137091454316445894434576094767504470774829694268426952082707931691458684476278557 913 42795529183236025020505400729011774822918007178302593444200786903002246027587354185206077785926177940250664360840150752628463063289104801080906904996003004490327652147198359860486710023966432000274182908632891788869152189535008941549659388536853904165415863382917368952557113 914 85591058366472050041010801458023549645836014356605186888401573806004492055174708370412155571852355880501328721680301505256926126578209602161813809992006008980655304294396719720973420047932864000548365817265783577738304379070017883099318777073707808330831726765834737905114226 915 171182116732944100082021602916047099291672028713210373776803147612008984110349416740824311143704711761002657443360603010513852253156419204323627619984012017961310608588793439441946840095865728001096731634531567155476608758140035766198637554147415616661663453531669475810228451 916 342364233465888200164043205832094198583344057426420747553606295224017968220698833481648622287409423522005314886721206021027704506312838408647255239968024035922621217177586878883893680191731456002193463269063134310953217516280071532397275108294831233323326907063338951620456901 917 684728466931776400328086411664188397166688114852841495107212590448035936441397666963297244574818847044010629773442412042055409012625676817294510479936048071845242434355173757767787360383462912004386926538126268621906435032560143064794550216589662466646653814126677903240913802 918 1369456933863552800656172823328376794333376229705682990214425180896071872882795333926594489149637694088021259546884824084110818025251353634589020959872096143690484868710347515535574720766925824008773853076252537243812870065120286129589100433179324933293307628253355806481827603 919 2738913867727105601312345646656753588666752459411365980428850361792143745765590667853188978299275388176042519093769648168221636050502707269178041919744192287380969737420695031071149441533851648017547706152505074487625740130240572259178200866358649866586615256506711612963655206 920 5477827735454211202624691293313507177333504918822731960857700723584287491531181335706377956598550776352085038187539296336443272101005414538356083839488384574761939474841390062142298883067703296035095412305010148975251480260481144518356401732717299733173230513013423225927310411 921 10955655470908422405249382586627014354667009837645463921715401447168574983062362671412755913197101552704170076375078592672886544202010829076712167678976769149523878949682780124284597766135406592070190824610020297950502960520962289036712803465434599466346461026026846451854620822 922 21911310941816844810498765173254028709334019675290927843430802894337149966124725342825511826394203105408340152750157185345773088404021658153424335357953538299047757899365560248569195532270813184140381649220040595901005921041924578073425606930869198932692922052053692903709241643 923 43822621883633689620997530346508057418668039350581855686861605788674299932249450685651023652788406210816680305500314370691546176808043316306848670715907076598095515798731120497138391064541626368280763298440081191802011842083849156146851213861738397865385844104107385807418483286 924 87645243767267379241995060693016114837336078701163711373723211577348599864498901371302047305576812421633360611000628741383092353616086632613697341431814153196191031597462240994276782129083252736561526596880162383604023684167698312293702427723476795730771688208214771614836966572 925 175290487534534758483990121386032229674672157402327422747446423154697199728997802742604094611153624843266721222001257482766184707232173265227394682863628306392382063194924481988553564258166505473123053193760324767208047368335396624587404855446953591461543376416429543229673933143 926 350580975069069516967980242772064459349344314804654845494892846309394399457995605485208189222307249686533442444002514965532369414464346530454789365727256612784764126389848963977107128516333010946246106387520649534416094736670793249174809710893907182923086752832859086459347866285 927 701161950138139033935960485544128918698688629609309690989785692618788798915991210970416378444614499373066884888005029931064738828928693060909578731454513225569528252779697927954214257032666021892492212775041299068832189473341586498349619421787814365846173505665718172918695732570 928 1402323900276278067871920971088257837397377259218619381979571385237577597831982421940832756889228998746133769776010059862129477657857386121819157462909026451139056505559395855908428514065332043784984425550082598137664378946683172996699238843575628731692347011331436345837391465140 929 2804647800552556135743841942176515674794754518437238763959142770475155195663964843881665513778457997492267539552020119724258955315714772243638314925818052902278113011118791711816857028130664087569968851100165196275328757893366345993398477687151257463384694022662872691674782930280 930 5609295601105112271487683884353031349589509036874477527918285540950310391327929687763331027556915994984535079104040239448517910631429544487276629851636105804556226022237583423633714056261328175139937702200330392550657515786732691986796955374302514926769388045325745383349565860560 931 11218591202210224542975367768706062699179018073748955055836571081900620782655859375526662055113831989969070158208080478897035821262859088974553259703272211609112452044475166847267428112522656350279875404400660785101315031573465383973593910748605029853538776090651490766699131721120 932 22437182404420449085950735537412125398358036147497910111673142163801241565311718751053324110227663979938140316416160957794071642525718177949106519406544423218224904088950333694534856225045312700559750808801321570202630063146930767947187821497210059707077552181302981533398263442239 933 44874364808840898171901471074824250796716072294995820223346284327602483130623437502106648220455327959876280632832321915588143285051436355898213038813088846436449808177900667389069712450090625401119501617602643140405260126293861535894375642994420119414155104362605963066796526884478 934 89748729617681796343802942149648501593432144589991640446692568655204966261246875004213296440910655919752561265664643831176286570102872711796426077626177692872899616355801334778139424900181250802239003235205286280810520252587723071788751285988840238828310208725211926133593053768956 935 179497459235363592687605884299297003186864289179983280893385137310409932522493750008426592881821311839505122531329287662352573140205745423592852155252355385745799232711602669556278849800362501604478006470410572561621040505175446143577502571977680477656620417450423852267186107537911 936 358994918470727185375211768598594006373728578359966561786770274620819865044987500016853185763642623679010245062658575324705146280411490847185704310504710771491598465423205339112557699600725003208956012940821145123242081010350892287155005143955360955313240834900847704534372215075822 937 717989836941454370750423537197188012747457156719933123573540549241639730089975000033706371527285247358020490125317150649410292560822981694371408621009421542983196930846410678225115399201450006417912025881642290246484162020701784574310010287910721910626481669801695409068744430151643 938 1435979673882908741500847074394376025494914313439866247147081098483279460179950000067412743054570494716040980250634301298820585121645963388742817242018843085966393861692821356450230798402900012835824051763284580492968324041403569148620020575821443821252963339603390818137488860303285 939 2871959347765817483001694148788752050989828626879732494294162196966558920359900000134825486109140989432081960501268602597641170243291926777485634484037686171932787723385642712900461596805800025671648103526569160985936648082807138297240041151642887642505926679206781636274977720606570 940 5743918695531634966003388297577504101979657253759464988588324393933117840719800000269650972218281978864163921002537205195282340486583853554971268968075372343865575446771285425800923193611600051343296207053138321971873296165614276594480082303285775285011853358413563272549955441213140 941 11487837391063269932006776595155008203959314507518929977176648787866235681439600000539301944436563957728327842005074410390564680973167707109942537936150744687731150893542570851601846387223200102686592414106276643943746592331228553188960164606571550570023706716827126545099910882426280 942 22975674782126539864013553190310016407918629015037859954353297575732471362879200001078603888873127915456655684010148820781129361946335414219885075872301489375462301787085141703203692774446400205373184828212553287887493184662457106377920329213143101140047413433654253090199821764852560 943 45951349564253079728027106380620032815837258030075719908706595151464942725758400002157207777746255830913311368020297641562258723892670828439770151744602978750924603574170283406407385548892800410746369656425106575774986369324914212755840658426286202280094826867308506180399643529705119 944 91902699128506159456054212761240065631674516060151439817413190302929885451516800004314415555492511661826622736040595283124517447785341656879540303489205957501849207148340566812814771097785600821492739312850213151549972738649828425511681316852572404560189653734617012360799287059410238 945 183805398257012318912108425522480131263349032120302879634826380605859770903033600008628831110985023323653245472081190566249034895570683313759080606978411915003698414296681133625629542195571201642985478625700426303099945477299656851023362633705144809120379307469234024721598574118820476 946 367610796514024637824216851044960262526698064240605759269652761211719541806067200017257662221970046647306490944162381132498069791141366627518161213956823830007396828593362267251259084391142403285970957251400852606199890954599313702046725267410289618240758614938468049443197148237640951 947 735221593028049275648433702089920525053396128481211518539305522423439083612134400034515324443940093294612981888324762264996139582282733255036322427913647660014793657186724534502518168782284806571941914502801705212399781909198627404093450534820579236481517229876936098886394296475281901 948 1470443186056098551296867404179841050106792256962423037078611044846878167224268800069030648887880186589225963776649524529992279164565466510072644855827295320029587314373449069005036337564569613143883829005603410424799563818397254808186901069641158472963034459753872197772788592950563801 949 2940886372112197102593734808359682100213584513924846074157222089693756334448537600138061297775760373178451927553299049059984558329130933020145289711654590640059174628746898138010072675129139226287767658011206820849599127636794509616373802139282316945926068919507744395545577185901127601 950 5881772744224394205187469616719364200427169027849692148314444179387512668897075200276122595551520746356903855106598098119969116658261866040290579423309181280118349257493796276020145350258278452575535316022413641699198255273589019232747604278564633891852137839015488791091154371802255201 951 11763545488448788410374939233438728400854338055699384296628888358775025337794150400552245191103041492713807710213196196239938233316523732080581158846618362560236698514987592552040290700516556905151070632044827283398396510547178038465495208557129267783704275678030977582182308743604510402 952 23527090976897576820749878466877456801708676111398768593257776717550050675588300801104490382206082985427615420426392392479876466633047464161162317693236725120473397029975185104080581401033113810302141264089654566796793021094356076930990417114258535567408551356061955164364617487209020803 953 47054181953795153641499756933754913603417352222797537186515553435100101351176601602208980764412165970855230840852784784959752933266094928322324635386473450240946794059950370208161162802066227620604282528179309133593586042188712153861980834228517071134817102712123910328729234974418041606 954 94108363907590307282999513867509827206834704445595074373031106870200202702353203204417961528824331941710461681705569569919505866532189856644649270772946900481893588119900740416322325604132455241208565056358618267187172084377424307723961668457034142269634205424247820657458469948836083211 955 188216727815180614565999027735019654413669408891190148746062213740400405404706406408835923057648663883420923363411139139839011733064379713289298541545893800963787176239801480832644651208264910482417130112717236534374344168754848615447923336914068284539268410848495641314916939897672166422 956 376433455630361229131998055470039308827338817782380297492124427480800810809412812817671846115297327766841846726822278279678023466128759426578597083091787601927574352479602961665289302416529820964834260225434473068748688337509697230895846673828136569078536821696991282629833879795344332843 957 752866911260722458263996110940078617654677635564760594984248854961601621618825625635343692230594655533683693453644556559356046932257518853157194166183575203855148704959205923330578604833059641929668520450868946137497376675019394461791693347656273138157073643393982565259667759590688665685 958 1505733822521444916527992221880157235309355271129521189968497709923203243237651251270687384461189311067367386907289113118712093864515037706314388332367150407710297409918411846661157209666119283859337040901737892274994753350038788923583386695312546276314147286787965130519335519181377331370 959 3011467645042889833055984443760314470618710542259042379936995419846406486475302502541374768922378622134734773814578226237424187729030075412628776664734300815420594819836823693322314419332238567718674081803475784549989506700077577847166773390625092552628294573575930261038671038362754662739 960 6022935290085779666111968887520628941237421084518084759873990839692812972950605005082749537844757244269469547629156452474848375458060150825257553329468601630841189639673647386644628838664477135437348163606951569099979013400155155694333546781250185105256589147151860522077342076725509325478 961 12045870580171559332223937775041257882474842169036169519747981679385625945901210010165499075689514488538939095258312904949696750916120301650515106658937203261682379279347294773289257677328954270874696327213903138199958026800310311388667093562500370210513178294303721044154684153451018650956 962 24091741160343118664447875550082515764949684338072339039495963358771251891802420020330998151379028977077878190516625809899393501832240603301030213317874406523364758558694589546578515354657908541749392654427806276399916053600620622777334187125000740421026356588607442088309368306902037301912 963 48183482320686237328895751100165031529899368676144678078991926717542503783604840040661996302758057954155756381033251619798787003664481206602060426635748813046729517117389179093157030709315817083498785308855612552799832107201241245554668374250001480842052713177214884176618736613804074603824 964 96366964641372474657791502200330063059798737352289356157983853435085007567209680081323992605516115908311512762066503239597574007328962413204120853271497626093459034234778358186314061418631634166997570617711225105599664214402482491109336748500002961684105426354429768353237473227608149207648 965 192733929282744949315583004400660126119597474704578712315967706870170015134419360162647985211032231816623025524133006479195148014657924826408241706542995252186918068469556716372628122837263268333995141235422450211199328428804964982218673497000005923368210852708859536706474946455216298415296 966 385467858565489898631166008801320252239194949409157424631935413740340030268838720325295970422064463633246051048266012958390296029315849652816483413085990504373836136939113432745256245674526536667990282470844900422398656857609929964437346994000011846736421705417719073412949892910432596830592 967 770935717130979797262332017602640504478389898818314849263870827480680060537677440650591940844128927266492102096532025916780592058631699305632966826171981008747672273878226865490512491349053073335980564941689800844797313715219859928874693988000023693472843410835438146825899785820865193661184 968 1541871434261959594524664035205281008956779797636629698527741654961360121075354881301183881688257854532984204193064051833561184117263398611265933652343962017495344547756453730981024982698106146671961129883379601689594627430439719857749387976000047386945686821670876293651799571641730387322367 969 3083742868523919189049328070410562017913559595273259397055483309922720242150709762602367763376515709065968408386128103667122368234526797222531867304687924034990689095512907461962049965396212293343922259766759203379189254860879439715498775952000094773891373643341752587303599143283460774644734 970 6167485737047838378098656140821124035827119190546518794110966619845440484301419525204735526753031418131936816772256207334244736469053594445063734609375848069981378191025814923924099930792424586687844519533518406758378509721758879430997551904000189547782747286683505174607198286566921549289468 971 12334971474095676756197312281642248071654238381093037588221933239690880968602839050409471053506062836263873633544512414668489472938107188890127469218751696139962756382051629847848199861584849173375689039067036813516757019443517758861995103808000379095565494573367010349214396573133843098578935 972 24669942948191353512394624563284496143308476762186075176443866479381761937205678100818942107012125672527747267089024829336978945876214377780254938437503392279925512764103259695696399723169698346751378078134073627033514038887035517723990207616000758191130989146734020698428793146267686197157869 973 49339885896382707024789249126568992286616953524372150352887732958763523874411356201637884214024251345055494534178049658673957891752428755560509876875006784559851025528206519391392799446339396693502756156268147254067028077774071035447980415232001516382261978293468041396857586292535372394315737 974 98679771792765414049578498253137984573233907048744300705775465917527047748822712403275768428048502690110989068356099317347915783504857511121019753750013569119702051056413038782785598892678793387005512312536294508134056155548142070895960830464003032764523956586936082793715172585070744788631474 975 197359543585530828099156996506275969146467814097488601411550931835054095497645424806551536856097005380221978136712198634695831567009715022242039507500027138239404102112826077565571197785357586774011024625072589016268112311096284141791921660928006065529047913173872165587430345170141489577262947 976 394719087171061656198313993012551938292935628194977202823101863670108190995290849613103073712194010760443956273424397269391663134019430044484079015000054276478808204225652155131142395570715173548022049250145178032536224622192568283583843321856012131058095826347744331174860690340282979154525894 977 789438174342123312396627986025103876585871256389954405646203727340216381990581699226206147424388021520887912546848794538783326268038860088968158030000108552957616408451304310262284791141430347096044098500290356065072449244385136567167686643712024262116191652695488662349721380680565958309051787 978 1578876348684246624793255972050207753171742512779908811292407454680432763981163398452412294848776043041775825093697589077566652536077720177936316060000217105915232816902608620524569582282860694192088197000580712130144898488770273134335373287424048524232383305390977324699442761361131916618103573 979 3157752697368493249586511944100415506343485025559817622584814909360865527962326796904824589697552086083551650187395178155133305072155440355872632120000434211830465633805217241049139164565721388384176394001161424260289796977540546268670746574848097048464766610781954649398885522722263833236207145 980 6315505394736986499173023888200831012686970051119635245169629818721731055924653593809649179395104172167103300374790356310266610144310880711745264240000868423660931267610434482098278329131442776768352788002322848520579593955081092537341493149696194096929533221563909298797771045444527666472414289 981 12631010789473972998346047776401662025373940102239270490339259637443462111849307187619298358790208344334206600749580712620533220288621761423490528480001736847321862535220868964196556658262885553536705576004645697041159187910162185074682986299392388193859066443127818597595542090889055332944828577 982 25262021578947945996692095552803324050747880204478540980678519274886924223698614375238596717580416688668413201499161425241066440577243522846981056960003473694643725070441737928393113316525771107073411152009291394082318375820324370149365972598784776387718132886255637195191084181778110665889657154 983 50524043157895891993384191105606648101495760408957081961357038549773848447397228750477193435160833377336826402998322850482132881154487045693962113920006947389287450140883475856786226633051542214146822304018582788164636751640648740298731945197569552775436265772511274390382168363556221331779314308 984 101048086315791783986768382211213296202991520817914163922714077099547696894794457500954386870321666754673652805996645700964265762308974091387924227840013894778574900281766951713572453266103084428293644608037165576329273503281297480597463890395139105550872531545022548780764336727112442663558628616 985 202096172631583567973536764422426592405983041635828327845428154199095393789588915001908773740643333509347305611993291401928531524617948182775848455680027789557149800563533903427144906532206168856587289216074331152658547006562594961194927780790278211101745063090045097561528673454224885327117257231 986 404192345263167135947073528844853184811966083271656655690856308398190787579177830003817547481286667018694611223986582803857063049235896365551696911360055579114299601127067806854289813064412337713174578432148662305317094013125189922389855561580556422203490126180090195123057346908449770654234514462 987 808384690526334271894147057689706369623932166543313311381712616796381575158355660007635094962573334037389222447973165607714126098471792731103393822720111158228599202254135613708579626128824675426349156864297324610634188026250379844779711123161112844406980252360180390246114693816899541308469028924 988 1616769381052668543788294115379412739247864333086626622763425233592763150316711320015270189925146668074778444895946331215428252196943585462206787645440222316457198404508271227417159252257649350852698313728594649221268376052500759689559422246322225688813960504720360780492229387633799082616938057848 989 3233538762105337087576588230758825478495728666173253245526850467185526300633422640030540379850293336149556889791892662430856504393887170924413575290880444632914396809016542454834318504515298701705396627457189298442536752105001519379118844492644451377627921009440721560984458775267598165233876115695 990 6467077524210674175153176461517650956991457332346506491053700934371052601266845280061080759700586672299113779583785324861713008787774341848827150581760889265828793618033084909668637009030597403410793254914378596885073504210003038758237688985288902755255842018881443121968917550535196330467752231389 991 12934155048421348350306352923035301913982914664693012982107401868742105202533690560122161519401173344598227559167570649723426017575548683697654301163521778531657587236066169819337274018061194806821586509828757193770147008420006077516475377970577805510511684037762886243937835101070392660935504462777 992 25868310096842696700612705846070603827965829329386025964214803737484210405067381120244323038802346689196455118335141299446852035151097367395308602327043557063315174472132339638674548036122389613643173019657514387540294016840012155032950755941155611021023368075525772487875670202140785321871008925553 993 51736620193685393401225411692141207655931658658772051928429607474968420810134762240488646077604693378392910236670282598893704070302194734790617204654087114126630348944264679277349096072244779227286346039315028775080588033680024310065901511882311222042046736151051544975751340404281570643742017851105 994 103473240387370786802450823384282415311863317317544103856859214949936841620269524480977292155209386756785820473340565197787408140604389469581234409308174228253260697888529358554698192144489558454572692078630057550161176067360048620131803023764622444084093472302103089951502680808563141287484035702210 995 206946480774741573604901646768564830623726634635088207713718429899873683240539048961954584310418773513571640946681130395574816281208778939162468818616348456506521395777058717109396384288979116909145384157260115100322352134720097240263606047529244888168186944604206179903005361617126282574968071404419 996 413892961549483147209803293537129661247453269270176415427436859799747366481078097923909168620837547027143281893362260791149632562417557878324937637232696913013042791554117434218792768577958233818290768314520230200644704269440194480527212095058489776336373889208412359806010723234252565149936142808838 997 827785923098966294419606587074259322494906538540352830854873719599494732962156195847818337241675094054286563786724521582299265124835115756649875274465393826026085583108234868437585537155916467636581536629040460401289408538880388961054424190116979552672747778416824719612021446468505130299872285617676 998 1655571846197932588839213174148518644989813077080705661709747439198989465924312391695636674483350188108573127573449043164598530249670231513299750548930787652052171166216469736875171074311832935273163073258080920802578817077760777922108848380233959105345495556833649439224042892937010260599744571235352 999 3311143692395865177678426348297037289979626154161411323419494878397978931848624783391273348966700376217146255146898086329197060499340463026599501097861575304104342332432939473750342148623665870546326146516161841605157634155521555844217696760467918210690991113667298878448085785874020521199489142470704 1000 6622287384791730355356852696594074579959252308322822646838989756795957863697249566782546697933400752434292510293796172658394120998680926053199002195723150608208684664865878947500684297247331741092652293032323683210315268311043111688435393520935836421381982227334597756896171571748041042398978284941407