0 1 1 1 2 1 3 2 4 4 5 7 6 13 7 24 8 46 9 86 10 166 11 314 12 610 13 1163 14 2269 15 4352 16 8518 17 16414 18 32206 19 62292 20 122464 21 237590 22 467842 23 909960 24 1794196 25 3497248 26 6903352 27 13480826 28 26635774 29 52097267 30 103020253 31 201780224 32 399300166 33 783051638 34 1550554582 35 3044061116 36 6031074184 37 11851853042 38 23493410758 39 46208337584 40 91638191236 41 180383564228 42 357874310212 43 704961896036 44 1399137067684 45 2757926215742 46 5475504511858 47 10799653176704 48 21447950506396 49 42326626862636 50 84083979575116 51 166021623024584 52 329896909923520 53 651683311373788 54 1295256114274324 55 2559800707327272 56 5088889893433168 57 10061261571601844 58 20006004927939196 59 39569147855184954 60 78695433709676470 61 155704805168653507 62 309723548086607581 63 613017809278951424 64 1219606331663639110 65 2414660274335885990 66 4804768159680379750 67 9515644448650334060 68 18937397026590242680 69 37515267967460832698 70 74671009849202012734 71 147963639993810201168 72 294548900283026578036 73 583807091225419841476 74 1162323473110206368356 75 2304316898728418522828 76 4588303749964842831772 77 9098405592282179419786 78 18118609276916852595814 79 35936106821792470413312 80 71571101911543706048308 81 141981696167969783431364 82 282802884680821938197476 83 561129063893383741660568 84 1117781422318507348586752 85 2218278982415192542561076 86 4419274102608562930509724 87 8771763396725494262495312 88 17476741984959356926466488 89 34695226314368031305651024 90 69132194973185380064020096 91 137264959847107477365054308 92 273530489594951671967122732 93 543190529883768398620715246 94 1082510610461401851927900274 95 2150022058697275653069350912 96 4285044955169023255352252188 97 8511925542329725853358733244 98 16965686716651131049371695356 99 33705679494716613858388971992 100 67185665050847579476423525264 101 133495046242109902746212372660 102 266113808624634549285790067452 103 528823366343804568482282065760 104 1054242481782144606875266062376 105 2095252505544135165820109950568 106 4177272553068116283709797726952 107 8303082399418418374259529618056 108 16554702092119022555358993400264 109 32909155678582975471574214963740 110 65618062851510881304004658090692 111 130456542647544887992084962161792 112 260133502239612901368245570303992 113 517230567543041803295678488385624 114 1031424698149899607150544324548888 115 2051017138339503788069372364752624 116 4090202018718712149907028445160096 117 8134275936273010860913165873086728 118 16222423771381608282925440728939992 119 32264939095781634792436005244813160 120 64349969744581687811457134276559496 121 127997968230356106488278320270132956 122 255293965201904943841920692257279876 123 507847852053921094425915818232444602 124 1012955625757953395593906070182774054 125 2015211421819328374403919194233469027 126 4019723013942078332023945442334858973 127 7997648017453059882545869665262567424 128 15953498024475022983589718111117984326 129 31743655469227686028190942310582770438 130 63323970358733012117393390709512342662 131 126009401720751744369844783427729351756 132 251380264444789208874747568864163369944 133 500263457595655401314469178871049834122 134 998029843897387786193912398884822762478 135 1986291360930758821873658500891255502864 136 3962814394997500893233150704904120983636 137 7887403491427530018860291737915586424068 138 15736581684287588270114573803938517304932 139 31323533266603804436253760547095833069116 140 62497436431236236768532134033410464597484 141 124408976859248018453806990508616415193042 142 248232057715271581824356703459028316384158 143 494169278469832338410632575600161356911104 144 986043719978953851583184319882427437964996 145 1963096413243408415853944556139675193345748 146 3917201799772317544395465028654170704107252 147 7799167368219346043526537980304756615064376 148 15563098505113403041788683883605928436978624 149 30988066686733898945640795659954244703518692 150 61838003049974890753345019212650877236598828 151 123134373434481045669743944117926579493021424 152 245727114203493355502541793928477984005866616 153 489329840274539426967892441906446123271309088 154 976535292416631569898593737862382401802194032 155 1944736207536081839528177368060475953377975116 156 3881138037774982378787344628456663056529537284 157 7729570642392789178479349234818146873552613242 158 15426435851628402777863358447541114507598765158 159 30724499379247760895547244983115073251318564864 160 61320626434486477130915018054262990738758164276 161 122137259242003808455953955626007225631122004308 162 243770524857038471106031830769495695415849684372 163 485561901502567354873770081131497702163146703496 164 969144654793625122409246581855501715657740741744 165 1930515591185196650070272383655792447831559698972 166 3853257463968339705392323987256373912179197613428 167 7675974566571316110804814338523018992528863516064 168 15321408771777268921629795041056309153228195321336 169 30522808998717521934235185668462898439160820857848 170 60925609452598027959445966923276077011026071930872 171 121379546326153426955417617724355275726338377051896 172 242287420073264224947360919326513673156962987293944 173 482720636399271502009201648800040331732568482335652 174 963587069051286056132883107747093648883779472419068 175 1919883582558867872809991737940299361986553895766784 176 3832476609574031506164208998326710788192102742462216 177 7636281866627033674871056916687292453543367241829608 178 15243892380733038012284752753408455784245896240564392 179 30375008358574590295036209326410555306368937916662896 180 60637240314257694860539122472414754350615021268859904 181 120830801529560955194880193409764415900110239274977352 182 241217923960167475863562335284463738999100675287212248 183 480690031353020166647514769550078349643874236365783824 184 959634246138725548215419638081307570933421358522926976 185 1912397721649862544267080063190150534427999308586256488 186 3817924672672136536370400913407836461417155208712915512 187 7608804292390397140946950151511490402107747257201910756 188 15190563531826918350100048627718798283488931354179901244 189 30274652917371736163512565204777949465838003874727647822 190 60442831688461371790337598358896251830536148915823140978 191 120466413551075079745092659807894857413223611869344907264 192 240513577276302495654602782705892068578598537776388439836 193 479376057863325846034214898596043336951266665185238219868 194 957101019037372546793439130376345873696602920002937779932 195 1907698621741319878505865155237233631115314567714195012216 196 3808893827149214541930717204959009145952737863136709476784 197 7592167683430341012510847112371725921877410996606880921892 198 15158715395992593953671106927197159473726757263547223812108 199 30216486362022117268186597732969620705489526050626946116384 200 60332028294081163897217579344514543169015063624786390724936 201 120266268829598797365669381714704385142801702727037159249128 202 240134749900634064302572986455084069090374980931538696297512 203 478701722020107575870174732141596231649770170773077674991736 204 955835666259054599005378223514620556768560550456155632380184 205 1905491447679178978383700548211312422198638517228043000710692 206 3804803010519427737140345197604696153058794450771817737371708 207 7585242624716981128731121970840395072098092534885770276296704 208 15146121853112087911912675517311792910176688703113675354146696 209 30196180811633546001168498115912121637447531393184857375943208 210 60296298728676462179680143313112779091989216773327221419536232 211 120213777586061871307571502512802870932367975665597802341117936 212 240048735300832689563354220912183054613125493450138964184281344 213 478603410850923547891523741715540135442965124863629908587047432 214 955712761951105264547862783322254297102644387690611797392579608 215 1905532201125720200211283719823746606872183514211796485666751904 216 3805171079474950071538125592826731226411261767254165862215096496 217 7587092933729885352143474818638841254593280544535861965467002848 218 15150936642239755913354173270263061310957318099099254171970815552 219 30210143217198748125513381778174788209367664062986401786434872456 220 60328556367116732549831798793998242006188355990760697015362986264 221 120295145787764317758029795372000200632093639400236694612173956092 222 240228324629059488174425788528004117883904206219188689805795895748 223 479028152952707015171755730021595643893146386918218723140430434304 224 956627809600002069166415613008778695911630748316278789809699511416 225 1907617407341414945981829718813390349973845707909298423284403905208 226 3809596602824240699612657930422613658098275627095337690233812692792 227 7596936811533189786428910966862942398489363879539126730067060590896 228 15171617228951087960061417039743599879271540384426704809733556387104 229 30255368941740324866753687274275705077058583568074984677103044662952 230 60422872367318798680138227743339915472632669935371544411842021214648 231 120498823004317405975120977531451028197431333068100204186724071890624 232 240650724278314620565086477107673253647028659333557523736488173242576 233 479931535288102875170869464754332172420775775092361029415716108484688 234 958493157307679384382435440047650009968270006609968040774171978968912 235 1911576251365741518441330654890205567956278048644167628415152517245456 236 3817742439481865786559121084575316683932294132712566803697113593798544 237 7614117142979936806242195257637779239855187431824964327943544478905272 238 15206866549976078845608343603762704351700974030049759376436406249118728 239 30329329535890071676105333418026000419108497804141792043829904057883264 240 60574255507718057337099313046552592553923545352325857378616899675412336 241 120815078148526628223022052382629357874072195819587323362075721324169968 242 241296723430143769994867531054782888514369496754110255328993364621685232 243 481276098533173961911151670344158558488296761882827716278963026101182016 244 961234848739234345743719948922909898436151292140262638178902349060175584 245 1917264506002706747568784961129876786398928382800444883488544739223309792 246 3829323820529651551218914985543810562324482564120809374107829519549578208 247 7638078509674069726418174778370295503479509442905363564579335896536496104 248 15255587887962906076816694364023265385789563200474471945522348650510331896 249 30429885676027880938430276847835619338606777953043552140822452134113806636 250 60778481252157830661657441815460327244241207458181712531422659101320756116 251 121235669590263889980122440687441602480433478087096973062272928439922581434 252 242150046266476008617052438431404152952818019344927494123973467117126232070 253 483030086565345068659255527944316155707167390972866070676633733857513312163 254 964790167163083188743661706970140161215866134228743223781954267338287472349 255 1924559789443843178894267942950641802542985992608162120043086275485273423872 256 3844099034005363159195480414911645085197225709366999912565350291779245326918 257 7668349197725340606299543804241123822246808232232401670935265059792651031494 258 15316849525165295500507670582900081296345973277963205187675094595819462440646 259 30555218875000627564342560392486856516309642066445687887607097877923336563724 260 61031957574671291692012340011660406956236979643410653287471104442131084809880 261 121753585861245458540313914301564691135884399234959162699824906440661740796202 262 243196842434393792236917062881373259495179238418056181524532510437723052768846 263 485166461526867816400321209467628603292929530961842619288804136427252438155664 264 969105699711815864727129502640139290888430116049415494817347388406311208929300 265 1933357822518506336494295723908635404685043277791562635521944950146367508515460 266 3861862068131887280028628166445627632278269601275856916931140073626480107687780 267 7704526969900477578863644973986202737292883079410320326021442056766039731180700 268 15389856773437658176533678589067352947322110035679247144202046023045158978166540 269 30703777375452008785310839436983330100184881491762192644286646320667810795803298 270 61331618579480710002865161132815284405910424403928083644455846915913114431076814 271 122362839818368174088181463487052585332189873590684868565791216351755934923202048 272 244425282296143102258814068195527187184748771964198438408461955223441575907452516 273 487662120481143005299953676978582126063630773706490251335512422283359183781349236 274 974135796851142811382232894544692003821394777191073877189613356403194399529142676 275 1943569446492160534631700893536477834223675745468109892741218233052329936758720888 276 3882436745774195981130636891520049495028237682022181923844427986350601011217877312 277 7746267708346740993681029116481816366948579342503216261182012564306997889024469956 278 15473929633491831018781813566405350110789262663465284935857181720219791644637655244 279 30874232882363635478952096456508101652854838187679827589264073736477661107646445232 280 61674839380107244399292662236713604736985989236108912896077857768993400033664025208 281 123058303753012193993216463007701836040639351022609903527404470561934175834946346624 282 245825232498822093181064064549678298647946074595611884790057696147815727437510989456 283 490497266810217748246593262199974987763654993107512865260668964900876957472647840188 284 979841335433009058377651657500568365995072830131314826201891502406999417542921541652 285 1955118225895943829496202759221105357197667287873580112635315447646663229328933756226 286 3905672006821813371733304962662179339602856203358110685502163338125990852900958185374 287 7793276270042838341258557745846724072515838664121747214506138653496161126450406131712 288 15568484796484888280309063312215813538341803585649020272514089284236501673549302024388 289 31065445667989040669923643676039194250335931483113309459528926966272525144360567071204 290 62059367410997345449152804403685955674324187278041887833558602330344572085983097164836 291 123835576191748804096669711760747151220984335281131089164342558101184530200628556434088 292 247387993753251721391703526474869542314304631287309491825910469642864446429919474972592 293 493654901617731826573720330594699026959328054434651651457663184239821169312750802799756 294 986188717346692036937753938834357996249374900729335970721168613433734615078413458454084 295 1967938505952079260819839501449516234092820463112561054761784915884769187253373813922592 296 3931438083162853708584010626679832709779711587879011222843017520786838331603294524859608 297 7845299064961074813731412991374871510360131025968018921651798437210423974863494566518104 298 15673021028557517024026217720764949111520969902146034319269360270057595261383894649835096 299 31276436207485621710311547470148495775568648876093356889752768313272590136151845243882904 300 62483266565341831082882206968915589103664006823988002030719584399702579885687746431978520 301 124690873463535363524061368670412395706298988066710852124837203347551707746068102005506772 302 249106087259922428406419692073406008911568950552156552313072441243249963466828813152563276 303 497120409087881316028656429607022006426883111465278353606163267697325331659426792408173824 304 993149052743799091273129904674254001457511433291521956192344920605476068044622750919394920 305 1981973826563607141149783357421405374600456161583094620215600556486902827844975135965934280 306 3959623374203223240903090262915708120886345618166239948262111828249756347445679906059013000 307 7902117987865952293471779551728937966658913544093008651152671830079924819223590270892035120 308 15787107215191410398609158129355397658204049395946546056933791833740261762779411000558079360 309 31506361955159334463346545979048859177755752273690119495559532278548962022805600316014798952 310 62944871435095182592821321678435782216859158029177266372811013168166362542857978946928238136 311 125620940795653856695347221228569568908830979989562213330838966949238520822459031623384902832 312 250973079516771204900399020328837142292774623910332107246894874511382837381661136976298232224 313 500881216057076826270163120379285770528879522212067080186602508520578313970733793875731349464 314 1000697489137688069009691320480183027001089318815537026066017776538969267148879107674597583944 315 1997175618418055876318624612362663257873773092710601720215209488882641241336078996838417823692 316 3990131876978791490936491196127623719619140640500731108513592913569985189710478775166058303188 317 7963545422894429127291741545521110513473889985118266518744313317091541584294732512505730196314 318 15910372514725704400002242244308084101183388674353337339205754124134654373463239987185073982566 319 31754498201427922810022311212640020432078169000837423765496850542539691282121598829221807407104 320 63442749574832359630062449149303893093867729653805596618079043379349765099438316513295274256180 321 126622978937042113551885908041061872763792974976407175772169527742241700867982303675740752699252 322 252983437661461621395532825824577832103643465621610334080350496468025572405070278000631709585396 323 504926510686646571154606693895627263805469789332902869763520827925112567891411632461637784786344 324 1008812656737016470672754430037726127209122436755487941129861490839286558864094341383649935188240 325 2013502124112957586851384470473893284708065738251139717621216799402556519295665089402617939961420 326 4022881058864839819208644551346227599705952341242443270603927416529096440158806585440553949507780 327 8029420105145041104060509745597441632790122243774885163197153216220799798559928407579170901145440 328 16042498197705443673764240134099869698958462048839768948383604815604206515362172051856404804420760 329 32020222194724871812349825250142102813555849910087221452101103597106427734288271029426094545032440 330 63975670188763728089520995482226569042750625632582126459536101160110870172140468984565474026255800 331 127694583223703329609577490700191689293777250782024660093478637250654608601214550590569511703177320 332 255132409293582532649690481136121929795830501080909727361363709431742085459362713802577587057020360 333 509247008563725973307887859195283824648931362427751723029371978803410261658340725293258805166671340 334 1017476207104012854624282615313607614355133085121435714365388517546746614056296748274621241385973300 335 2030917500125496032542132703372514021660785560206485093870922729836773763469825617129095786154700800 336 4057800086168462388377832879490326836272090510376583852881991154416828062296883354838044875692155800 337 8099603672022290329839888041593617172938942402485612148499374213283750762756077545918804695367943800 338 16183210843729946212763998365800197846272646186703668739734140331017596163674465928080324334719519800 339 32302999894923820717978227100860402721703171716102323255488133196444552811425333663115764347358730960 340 64542577997311569728406684570980812472564222774899632286996118927298466106927069133186644372637153280 341 128833692686527913935014029069402261152203694783448841991413644183521658349247655483374378834033771160 342 257415922064960602348228718066245158511482638800547261400248694695968042833888828183749847756827006920 343 513834757136435420607696516787561721536684378758734861698206272451661252538502012632059835857091546720 344 1026672427279385057126632114230194847587087858675110062294121427963047671947728381528679812057620626320 345 2049391065152577108963152408852455852544126073599625836861953941273646896516492762976638109874404820960 346 4094828340898961212636192998096977862458202503448657385997618967894845345654021525872554705507973210240 347 8173977773610066231591007005403240365441193252401783515792693965216005454531517826817512717517449756920 348 16332276639032276269500635020015765371407174750308035775382843959858325672286510428707428741536402850280 349 32602374862408073942981697701068548406160960040713237695177886939503281588313231960577155997081900167748 350 65142571309159669289943823063174114475668530621523641534767972898793193420366675024316610508172894802684 351 130038547319978351334622075702749485281931285829071890681335681913152456733043131124935896286314950340608 352 259830499341615715423978580981900226894456796244168388974471099941870983358396043326174467842599061416456 353 518682971341832449705735143060671436606169056234665603296557001933713102843825221045126664818210960511176 354 1036387915342265918269248267218213856029593576215660031940728805917397341814683576483031058769434758700616 355 2068896667707242286750127253409680745109447727770373837625523003484384648024674999259762697569027015081168 356 4133914172437195023711885225792614523269156030879801448995111398618359260444657844813225975168211527842272 357 8252441639100061533741245560033791649375252713311723566183495591908843248444540725015710630509229115383896 358 16489496572425794553799966228516145901587446078175567800560263978489811224444306485420679941191264290467144 359 32917958891595625986420247092284260675225969889487610568782936671948008267130753655339962790708068624957248 360 65774883529935288851660808819820490222503017512111696105228282058864402352503647995178528489741677293937456 361 131307652025113114747784164587451170730257487905164548907083892305187118948870661002664334278689507919678640 362 262373189015468766540030876122712531745766428691270254510795112797832552141604687017635945856585169171161008 363 523785894776226753894951866022316221913533438863508296597952718081323255757182979034556988557701122453643120 364 1046611306297742728604793845821523602249067459207984380772267928648304662988339563068399073959933029018607344 365 2089412151487666066795312728438088401723848832872010844047692806008070884341480513412830582933344834966602632 366 4175013841867512743176350493671218000673411580200063770598542560727603327047762414101693600880168446862593208 367 8334910017567861326097958949319618374466582343353975862405707094472476760208262061392777168536712958299000064 368 16654702368968558491941175860616419122052923869661800046020036161962223626529261355974944303849801981171813776 369 33249424078084114145582589943460636145393212725649335996548124193479502198956917545578524106818479403193286096 370 66438867496315225452865418109149070192073790437624407897604300256514059343812229924785683712755834247236230736 371 132639746044131147648540803107042817491736513964980373262593949781342006371818356122352844816222192296492714144 372 265041503139762992039891573102830312091061961019692303992573248830997900427830608517487167023154908395005680960 373 529138681905690357260013370311529266565273844598837886264140541748126718225329913378156215640154081357740544688 374 1057333039437545087700256964728927175513697611757129050807275127582384353820328523099494312874152427283210272144 375 2110918901377584490286568311194706049936674061552733678067948404213909336530169351121872018652142545397872573072 376 4218090625257663295459191004126263798782626961143942932589294957476959301949851007166627430208122781627197174928 377 8421311427817954439333170268930871669145748627547228297558617709842864509988067501135600202459405380994686669464 378 16827753032938536727081128798540087409871991960353799027497263214574674926064500489073545746961970579729665658536 379 33596496070750084553201141627089763417956321461267660977422786529272199163726785161087473701982831313850436861668 380 67133982146373180205441167284189115434124980463095384877273833158667247639051354505115329612024552782091979267932 381 134033776938956129037387389126904120132358239009511882152352655063901501389835811317540041933333777282548765930766 382 267833366524122026701279832812334129528824756102344876702510298874370008891404724942389466575952226283462339256434 383 534737297705704069725404359121605214817102709113258736896600231099575599335585501501280675368852517740122454228992 384 1068545160068868155773653411740147385393658615135086457284780095549986780223947054619063092954653100653442684174108 385 2133401456312180986739513860745137814668702649110581829056461098966914416356585014631636082240408579035329057851804 386 4263114048798806648671234758755118673218790717061572572599823105800769688621860934656782060811919535799101805207196 387 8511586664806496661716956852951268771693054978913837197230277499408358423245617535304210157625678789654511583025848 388 17008531896821876687808401041343568968641583502618366446491186286623535892493130736599066351253197297365331138663152 389 33958948308599238941251288266519712384295597826478483780701104458097426635534701465146647437046810950863995873785476 390 67859781132153963448137062716871999215603626474198718449120940801045208121617842922241809608634038257861325344030124 391 135488878350093568801239054915849671127089049720682997162979908401351099443580974663847656602432355967225562152030112 392 270747072785972779507443039313805014950059896213651554590697843601962882087507238147059350590028991385954035768030088 393 540578431815509422457559243089019998917465318036250850491276222657078889626793384643799862672266550286376972154531944 394 1080241149874582708357791650639449966852276161681449442292432980767310904705365677637280886836741668087222844927535656 395 2156847177885741838199258459215547297767168092175299508140067842284246282557740489326284120327608829643540532937042328 396 4310059233908060097882192076367741959596951953162999639835337565318117038262490112704290587309343152756175908956055672 397 8605687520175485749002241421667704736515952504217943944908211362604129469798661008628874336197058352791875460587474836 398 17196944092710337051242340112267630290353953606327832555053958957176154332871002800478041833972488752863274563850313164 399 34336597080208776768865140136234311834479708148433328336239244372568910259598491049823169796730367614322649431301850112 400 68615903055205656204110740184167674922731217232644319898609815203354422113053467548513425722246125337241399166204924008 401 137004350916411752535297479565917660072414317765108570253221506830396754045167120336279038241992648921300260497530861064 402 273781246638823945197670958329417630371780518830037070962444890084481417909394425911810263281485696089417983160182735176 403 546659424841095106723553995184065552930965801860176192436454024142973142859866280129122924992133375369757140575285870768 404 1092415781245637429775320068893361398049336367920454435384472292259956592760809988563748248413428733930435455405492141952 405 2181245965660076540705502389006675563918811974012334124754982841063935298662114080046930343983198737079941869013620689576 406 4358906334488954762565867029233303895657763186196093503496003938671892710464722263013294535122738743378954696229877784824 407 8703575682344123803909029968596239300886886716149100782870922605003794393748592483529959830787145240676660931580879772512 408 17392914378054461886595355847322110111345133776055115341620759937667597760316332924563290422115958235272073402282883747888 409 34729297273668746912605711579052774347386948305860543999876473041888919346042445710842960707246684780228798512239684019904 410 69402063064897316964626423042514102819470577365471401316387899250331562517494671283402301277508137870142248732153284563936 411 138579645850775484340425850670441484699974228126710044165438262761337184282809847983047759075002205122698552563759919194488 412 276934811422531819092024705926296248460981529649187329863538989783348427813440201382338674669990339627811160226973188455592 413 552978204875217398235872449278251225185743730915042011487246802381904063654911575058088654090265510350042081037575419009156 414 1105064991780588556523567935982161178635268133446751374734662427579015335337854322409588612930815851794503922658779880116284 415 2206590011784908391783821852325386232552537729488145531795437777332251779644883525265097349286919380921258190978398231252992 416 4409640051793548062304329685011836340387076921570933845916988476838724668258941930976114821999126439174766727617634933526408 417 8805221787887722216211397357026544516882101402153017402638115645092322091966540858436826490966742901357819706044573040239304 418 17596385260076070524025532701055960869872150363317184516080369981599516939381738713358249828901975825723925662898449253665096 419 35136938708840009448106275146567432237436150157211007981714102794570902646202605405684212957367638262022084997132858772418128 420 70218045606367887296267760037590374972564149744998654912981568420513674059844338790336139214298963134618403665601677809924192 421 140214350757455328788848261091142194205263416718068683093142152886917042701120661116790269285518294808981348105339322083080856 422 280206961059630211774009263198245832670661950664208739453463321819723779983673305769698529427956958157707236984814610629394184 423 559533232649218840929666737199149178996926330055461326654123443459175729604260822679624646449355913052696239938480686299076672 424 1118185775828396099240981685200955871649455088837966501055443686738079628845435856499476880492153822842674245845812837638441648 425 2232873588860175396034870137248470063817009476413600214791961351194940113345537385177245832147817845119770119303950427442331824 426 4462249214923733989622647041343498448152118251564867642264996680108661082345740442532783735459145889673961866220225607050112176 427 8910604600956561638913566126416540239521894499256279089738388712406287808836831979285510151300071811091475227079325809899527088 428 17807315373022216937495404296562623822261446994639101984685172777001541261819015052790962982981923653926501948797526215598356912 429 35559442962875982908932465663300059312305266522624477692174465176770441959540573518862474455693231721132349133587529430912183656 430 71063698142583514851806588396774930292392905578595229107153049976308243354983690451005497401115847855544043503167535861539837144 431 141908177350118247089973970818508577460143008751394127587164856078378458183417673399144174326216982486909811627605603905415337472 432 283597135765187711566308735661975871795643215096991924547188468282518887840285639295421528176419251749641347876481739993166338128 433 566323454009154869834238266232024264302788047470964074195656421810080989607385986460491752990609371092393604964208196973739541264 434 1131776090497089186370097327372121049317077712218908373492592328865205193141586680790632202618989609777898119139661110934885947536 435 2260092866028856896966897249047994495815973731029395734325168197789826196331809648317882433167695622959079564123002915422149596768 436 4516726417092392318160497092399741388813765768650370455990319935639068202712255583372382894265107649321442454089686524396676895232 437 9019710301523332933077215046685397136377650376014814965821343333820508650174065020564378543224186313214575386768462634802966705616 438 18025678070385214162910650955256708631505419590743703985483390130183389545097683894948369841142343641000841252126014855615546326384 439 35996760615346816570406855420475137115981500057660465219157099589404675017376791433633495240427777843001711318050906560293516847392 440 71938925705270021385399264350911994084933660991493987686504518507847245961935006511003746038998646247003451449900689969649457889408 441 143660950787911086571682661178129582697678563578726889163154461925616150473900767720626360359379533584343980884829652834835706001104 442 287105000953193216944249454832564759923168368753192692116454348761153959497832290139871589000141308259025039754687578565208202224496 443 573348258632698424817975915237763447035987767761822414767386415673908418301793948295612802532205187770531610290195441332647910445448 444 1145834773991708840565428836048160821261626565779081860069250549499417335909717264607095229596332946793544751361211166867527326887352 445 2288245749143525346506066692289184220927760319718470083178803412646861046035850761769254059410721338600839597507681683543803978719676 446 4573067699447158358387342404771231020260027827597246529397909138941748466288117756093571719039498122215429289800622716896357282384324 447 9132531866509372965102943225568663753011579319714081581265451244828259170663732823325096401857356424913232932013731150851643113766912 448 18251460200633802178534144867163529218514682303947751685000535456601280579414962957788145767493073030308840216439948018762214776532088 449 36448868851755313621473855886107886040846877749805349479285663348171447729230446824938174514942853904920444205232645003062490038808824 450 72843686153998336507353277923996599685511268641520545067855919131311782028861414559238232009842415654143652182818038971663040563362296 451 145472600394686991722926721591106979184763430830689428376319228809565042830579887554538495081642793161447727575946316991586419178980208 452 290730428876064302154073608925327738183267755209027194993245848166071564434016833545139021225243548176055878362202873031433176410216032 453 580607444084839058844175900770912606905990986141940096145109663884717242769568581217842450892400436259589907220708447706086360896530696 454 1160361474502388572224380484462082344351437448007765898448837295322008599440672076563249310226714212426657964937719597055392729869160024 455 2317331741543274488165245407320981309943547534394488711374080635465961006311694589357056127282649135055966661925186027401540633132802112 456 4631272275625046320046975253038779241127767707167934337224567315753865820053739614944669761394518980314584055900118888093836439660086288 457 9249068530489210080008170687184041524143777009466122917978183469465275398343471186000476215032337718813059883946051466713702766263121744 458 18484661040217537599930561555474566090175795614062500079485415776888094554922934328112089122307975195810011540037916623953435419469192656 459 36915769374357458332773711428564024121115471359639158639385734092957518600394684840094452147760952006191940082211656906794579508106623088 460 73777986042637299798460011174742940182994822850792475759186370725096366691338185864059178198666905626955797166559137472476867685381483952 461 147343151565116449679530321864697250490187553483857241034878337572770783171402541838122280851937873525341766270905837586550419029266537096 462 294473482610074749441670943244605871104573014749986771586262271268119616131531253786248486158479809322113704479599237814697521717036643384 463 588101184458299282464620354694732559040161815763505838042243424197275874611581030716580417919376514916168668958514812680576770698040676352 464 1175356588154748348510519177594985934911339417790543970954205730055588391571680584577244281441169926104278597916345962412335268660048742288 465 2347351822543183505593113413936375155626159137227102803467121870880974203887163577935893568194091604842928953672358089399738660728117889744 466 4691342291320053819758301886619153597055798576100220468492954152531745828518129564653192141699934962320229665184382343374545444864256184656 467 9369325314835522275133661510316909976951989570366050336822023022705488844031013281448611084782682025743864992861630877041098956004005640928 468 18725291361866459185884380757712422736744371558897710073480160763052974875056780715039448970948176152591135648216127944374205978283504553472 469 37397486577472015348724024046315268906081958906309926595105451010293975701894720962525895051724667832974536548928210540790885998037161385616 470 74741877008683127674403310623520961244757133601134359638356031504775977355570601457498787213277651193741338350352375733624246037544475049904 471 149272718693068412065788465967465701811033678179817728158077079872298895224535654245341820188876309201919773153059993238103494181397133205312 472 298334402061838980848558776655355182943586767337184465197519176607344730962465759821027886140073625218276642758475228247061990469102449516128 473 595830002965668850864123788666484086174188891536824379132930536225342059967417835297418734406731578391317445274081833031723556921653129034944 474 1190821204773328590895253812688741892635393139936104207003753255461336717977321986250200430940047484737399050305295042601046689826754488072576 475 2378308341201840314010031025343808635255829899694188822860962344224728063870491697400560517024057471331179221371563521144149116353489887158288 476 4753282614058863760239585450653942120496703419210358054575380521751510755656831119701280689192077444518739563504100478230353969406960685329712 477 9493312615940218163419096196144810203541151695206578317114333664789282400662166571895783138246867916528012585906217033470068139322172650356856 478 18973372619702926969778117687126546369630048247199018842192239950864825690672837476284788036356448860546558630710450143949496479152596580411144 479 37894065951253685399058778531244481098458784066125094919654138229387241544814474861222589002834450964062278508603940859441355431762578418409472 480 75735452614355202257620100219480350556116255703977247074577934786432073253097749631098190935790455171093718264390922290425073336982542094406128 481 151261498983646221383711586788368067447872638493937226232777820340537800978822277265354687066398505284737801969976642006386296497882148571402864 482 302313591722228259635894559926143501231385404073857184549177591448749256430271332533867679327614605512025969381148081438308742819681361525396336 483 603794747949827713149496389184371518533216740384541609645837688067816051208094785136818969763617907125510715191799746140203346596582778648553568 484 1206757060405026620176700047700827553136879413005910459839157881305949640763741690342721550635624510352480206813103075543992554150385612894868032 485 2410204923313839136555850583293462232864729077684784970043494272229675150847592430783659442794422486610037628452596534720216466092229164263400016 486 4817100649131464169314151654478731592320428407042533990452167054077126171015293911665535227112018439125152471731583453072664289975916267000463984 487 9621045844608483539490459207966944470064254562255292269327286530955391453842125744301533605860182848318800782565987738944391424096947529044292992 488 19228936235562522279843074314943370225551906872680808827077525484711922019495789409573530363356511666706097404234796310687845692339010053131951008 489 38405572683502938375950308367069937941666367603041942038318258815134157516813691664470247387692467298347283831394098972221808458286205552452063904 490 76758845579383770568164776471323073373895289063764208460799725475978628511449496174263681436364378561629656685712704295289733990180596551092289696 491 153309767031719068397010247291862692288453281571316697513056225109811220637589027007494359117799895210182059631269848904450085170287858911400367648 492 306411609936389664054701188932941930117569266586421675617569224377476404889868088673955714480670928507286865522384138122770787530502383632016523552 493 611996571861469336275718485273816468795969079126743262815663856312691237637315335897615278867959181040510194098745541944826467128590441965612568176 494 1223166495711628680717753077955565546152768704207386437211853120183120903132209830344934407642535686106956851251468349588937826324766558632804657424 495 2443046389889450466189054812765170066220790002810133141012420316876695551729239909708882717576701228613954609997419409288850617314423027897484035712 496 4882806178245094037131658282384379106356832600015626548613554710263844848923300068436779337445032313627950127489321528688676199293735966426842792288 497 9752545109931520147381882169885615133040019580337938908331093797880614350414084510399903807971113687926879992521588969514681127466657180360390138144 498 19492022973304372367882329944888087186406393540982563627766171973114153353395653394326152749023276436524739722586123851166690983812499608227484829856 499 38932090433721606914174848662988198508010717065569143344908157226009854845099945126079680818392039562465086336970559320623354858962848279124441632992 500 77812225354556076006759886099188421151219364114742302779192127731801257828508528589586736957129565814345779565739430259536682609263545620918355239264 501 155417870067571104026065803838140996331136117657642136465640372160449169650265908381544116099155070344986124478602194770525669534873651981617427087760 502 310629159493601160064677639316046146690969624743441803838536861017744993293780667965458874383206079406266814304327723792503643386093864703015570784752 503 620436912820748295980045073440872543464768916395024913770461185049808337839063802043329643962689663363610050421635586176417981215361735709385559062760 504 1240052419475042567810779941690525337012367499698191133634309833113935026929630070199071183121656831278296522656251310944246656873897477722125535618776 505 2476838685645375802115600707290630118389491833104182728752746545356750911109460105222880290528407427090062924182538467815869656964766728550614354398668 506 4950411217986042270725242238490839681143740499916165918989619969842382679469120175270498505341908618713595727235112781559115657146505230207591991958452 507 9887834941947999408847478153716296195617832440590596275253431684145523486237198280962302499730502016487614667296196515647899470806352778667596424331706 508 19762682389871913685091949984167209224566016321939456987781055112751805099773354492345910488507688812035652547418363983825467098126047875587605289078214 509 39473720257477791675516894447343809041446888592592860083860240849749903040630542661102132520750391723112616493885086490406740575703400277040660825177635 510 78895795992689547656366783373697008675208633133899666276018612323746098922344918998614576585235797545266544386818531503569287530858105079946771897376477 511 157586223785086005075434484199645101707156995477570303782341520950264567045313984710469863201131458765097630025517759491866187442094929956810452591706112 512 314967079369878919913569885851541287771053720164911578794987338203301503291252116134180436432922781204759801302916215468459987264568579710537813980365382 513 629117478436879161356316541828997526769421990675049574927006713354139845191654092567684777967959104813541111296373728657668374224732500865676807284876614 514 1257418276570879644241809853783910004766158531695325567191045463655816528992458045434693461038031752031103731283288755036085148145060343175954793893899078 515 2511588816248609947863221000032744496066846647670808516523423644928930614699364199211968422550188921122125691084524569576730682639280781435729867115688844 516 5019929895604070555106043292530413478668222879621774415188180007475158786113176506766518345574503259304169610686996198658021751627721657955280013559268376 517 10026944048241872767968291220116852826087066933266997971483856583453630011242077722477617588077726257606514672169514001215819772562973302269439443669504618 518 20040972353517477193692787075289731520924755040557445084075209735410572461499880153899816073084172254211204795134549606331415814433476590897758303889977102 519 40030579662360859039350431297867975906806869067230426284028288366725519083352009572795846632970980987939057019741907519159968041161271938821524596143778960 520 80009794280047622730665719743024464678571097120576388683934445629355412327056268410587907752744598455394761468956623344817072494616862634669057180651382676 521 159815308680243771139621010623054304264538269602141356407692480308850436555908810123575440533379611277461594206914967956186387050259404713481258677893276036 522 319426337480636067957531592383113983436472614565271291855208549667840485013613893549550506094649636921595259682831657178925016161544488871105661672377062756 523 638040231606997720711229176672904347572489537090950178449545570020579311172571019334021188326827293285428802712288891462865683423851321429329470804111026012 524 1275268019859721026218624345252485075844523382142307951638219610726056963490485270902962552791182606013095888771203360030747017948464986545777089067578952524 525 2547304793237897285235116543369264300838481810077732907940928664473264307216924293957976455268129700595379623147642425327439418138616640966673609044506660162 526 5091378339994249803268100939602822750826398665948582820546346771967678994669802340068004260222023889759947091900520555920824218518919949808466648998362075438 527 10169905100325423226712072465116354322813562989917223965032253225007281012665024155131903336670312971617203051310832041441160095089993655469572180538180703744 528 20326958620987770073600015516143417466787891637854506254004066131086485048655467785259701489566891135331714970131455012481831848232141066791783243617817960356 529 40602801779502713821451129535593254538486718456835263100342057479455699593079696602945244995876805893280909623448689490250845618488540850520904865919330288308 530 81154488096532601317153357574492928681884372094796776793018040176194128681928154238316332008496635409179298930083158445788873159001340417979148110522354944212 531 162105666838068466708574766485471583307139646729572473327663553650409204968838454556582785157109778854225684694224683083866411524702036663075153247912558785016 532 324008024321140197491417584307428892557650195999123866396954580598839357542659055193115691454336065744318456222507732360021488256103429153267163522692966466624 533 647207378055435675559558835173594509267463648887942362174547450514493618506588277964702579873049372143739803221026108561269640351215222591821699436875968175492 534 1293606085524026631695841336905925742687090554665579353729733190345802140434446723507876356710475984942582497218062860963765944541438809468930771265241971593228 535 2583995585700469163574859273047260137753408148416995120911116861703233590802025088970038422892898563443646529830883293720491251967678186735403019635667810006064 536 5164774586053354227332895145329928927886043335919826655273884204418096491537181819894362555257743720445774595056524159233941866820156941268347516376519486831736 537 10316754546245642096784410625952233103809909116080495658141301902408219722006795575486555488162133768119948903596176210168143024096077473864683122200424387285568 538 20620714466630217835687441587196841455657640676401833663876137298388466182946023086670941353970913863468297520675480312036545338647918539057354333848234188193232 539 41190534636907865405996180687834256260334393186623093692248068147767221429935176837600083265707147067708342876416301017996656053618429363908266405461574449991196 540 82330174977463160546613658889109085869687898207065613748991929846524731923913484339458367089179613476188433587897942429916877483559451013610090548688254973587124 541 164457899114884209499066835369141901038796088668081867254036258124206917187846272975612249304725853701651700312757099822562168711545838577353811164002905564571922 542 328713347389726307403973188329207531377012469590114374264124914679571287715711850247920013735818334152578233762475414607852751167518613704841252394632206746541518 543 656621355408104901272484264878213585177079850850572920853315245634733374120047213562154894424922942820492892989420161965167738624810773009096948830291959963224064 544 1312437371444862089009506417976225692777214613371490014031695907545057546928717940190624655803132160156322211443309656679797713539395091617608341701611466396589156 545 2621671077910832161178168817331829708082912220607034932862608170774334729456258253603123417414917785430476548790954738892107961951917685408720623854262449986020228 546 5240138490842772305515493616043037738694307435078124770524432697232889094511338880428120940638489035978785223486244903316728458776962872990945188159564417164882372 547 10467532446348797910570581390240592762389378446845234570942346558105407013880260010132109126989342202863236023122006036125943649349608563219226607166576544953871336 548 20922320357360849120680756938635702809779520470379454171778174279850442852618102269540085499691048536632137622393528301744374030494899943675789445180600800531849264 549 41793940522746963142443987092141644621472897518019461849077388849084787929413780028479197022659223388285087231902270244491831390219513917811283473024119241487125740 550 83537180853519191185970447399153528244859651613299477203675817987553478083005135546357420068595573091590986450919754129986746109668741866082271528711156123397678692 551 166872662670097731525877168273315242835019018870701795518625983209334138629985941834292797022126396800164545035668093424300793711425727702833434325870318507444359712 552 333543626303254812205690610021638672015337753385506432148526313652895459723947554410163550929188044217311662205164772012928888914939699376335759920188643275537721752 553 666284823625028049935980650492966474838440167410592836832268969398312292839817140784836938672314032727183525333955264321966275671152306682356624397044873742442310424 554 1331767218268574525396560731435622080484644995460765646199754280889145959071556313534183714158566009746927251591536248940041049183577521294398353350757334676251487768 555 2660342032247505660737058184009837385933531608150533826845871571936550191425728277535179019527373694753196505640458394003139347063686340731909631081907850202109661144 556 5317491660205367931418053089158267996831304833530070188138106154031358656134072205537169630264989064765735013738302684129335942823903979606932186544208881253826007896 557 10622282329558330185835186005429733815978401337940835159205389265840276511025474936229692696735265243945671908829670912888662122787198958313743678250145694069486781108 558 21231863668264254694669451837972665454272594346762365101339955489458112220808280397614738829675817602305545699012407370407314482713788915727366661662019319700808327532 559 42413195428387171897695605480525513427261844651504555667892920098678697719502478112412793027808971856607113283048563971565176745776630567844005973707617236096109459712 560 84775858948633006303747912765631209373240345260988936800998849317119868716890873542008901424075280365210248451120877173880901271902313872077284597798813068886711724072 561 169350668807961200609186792212164219439434636226417687751119144662586617224667270006112227558135621492995764675505378947430218906267683325355090716364010450983147114888 562 338500288526617589220064551105230239571823218157275189651359735353520114240220062934318879826256303748566797124274382494528854174998422231910702953494405215176017896520 563 676200656638074501478593456913773063798922552372997683438438040458795677358995791122235172993647041787403473550215215523546267769685057620814645512439202643133416574896 564 1351601392860988325995651268530858712253121220804442671012594650669346803596547247498067759328428517865076826402096881581581094959058328398622530630328797499048213931648 565 2700020056796166420105508089877120086637876391047546070956533138916653086851068353113823909279006999575031998842490728537074929002038021268184064821637755781913897135784 566 5396857384666522608325221732569642835407386731533752870844410115411265653360110564345336209180163962994942343723278422448062597087997407007307133204255672347645263544056 567 10781051067877882218106666868621642855731271165949264639649555102078748893052834236748977589037881164203765982134158768633490765609227731377251294208961592774984681253488 568 21549438434300601437669557140725642896379040034780288177259845075413715372438281581556260348753315566621413258955919461004347102651688380117139616218373433629663516672352 569 43048488562307418613811395169167392663892620145837715233930709732431791312647991493612657168417343642678297836811739577280997668940688518901216173079631681769647240125304 570 86046588818321052966095071226050892198919780367952569347272439046467943193067411317725450807745399794792066992523379809834298801518688796469369286802148178049614687031208 571 171892681095067619616135983710349992702022618668896306519557544615457307965001354269481710813643550426758932652818251391006020527738897627389587261569773914124105526044220 572 343584865648560752916217808678948193708228295270783780864127755753436037508869240172994230825439851690692663973407994553349463980179315289230023211105025386273087204070244 573 686371935061386748341451627404052251580723509460194486374314186433122002999256659486390346352083670467819789942849709691510433423952263918522741223745300148062661083490850 574 1371946073887038739191919264854260367325713937839015897394687047792493933980031498113182577405371308022074041881733139967832372311498161177108177249025849671641808842332062 575 2740717577126409396213473977997494343161470740094934981105634686534665654078714864715887176134172828718830342640753963307044855075686570918393981197157735853755054086701056 576 5478260583605150710256583404283962294832984344606773148527529964019009094276081597921296373591775870112342944158795609985469820604063390400965589093421508217981544575439044 577 10943888767134945911241134452274161908874624670353361644849121389223121034682534845572507889549992431986252763573065804629034162667456829597144510909451625786139591367399172 578 21875145134194536313210236548254561136957905321846538637492304239631344915495441340874930921466425555734072402401606193916162846794243707989502354541511860922455684951319428 579 43700021927217561618600538634999919609060047256584893910945609773447975535597803794494477653109947286298188392751380833436821196635612563068317617091631549089291057973139144 580 87349775513263612229381142808490636553264331126061604457852220841081236775802528701733571116396990747426420373450930112478137896318350273225948142191870925422961804016778576 581 174499513723847548392486717312609602005687945357390966408086831360474419681584414145211280979304218737276780106250452443827713678410467933669620817047335699295018552895231548 582 348798990145015420718697866320847532910535173820049690308556052399260785493148185032166700705118674716977499571849497106526865242594703254556966166758265247039132050652137492 583 696801939859403448359041762369851009017182104855997281568323918720050982843952697516787739602591095721211772135808773532470144112643267385388243719609723979192185549072842976 584 1392807839288179503639729554467857961230475966927892464087859651361631377545561722486029817397535937729680317263727326384356701852740395647050798825312641443498292545914253944 585 2782447811796540309702597235169184522586022918606566541274078952810140229434668123532517077376369188265474752998294752699590816608536482591403965775761412483308753244915235672 586 5561727756813261921828332596571837645297116821963914695646517555707157933212880925625491597334035689337063624467429605330059046120128656480110299676658954562929674642917199128 587 11110848672239885909738410875211054898409447913898407154068820258295167438501187557805519764746962850030249546200347792738846647926946023197502214159028040982386533189073632264 588 22209090503093133885558567432489489404634110097767392070913425663471186449077800822165576099572817171416621389666184167556421851540580756632286043123766213821300250281386498536 589 44368009953701056196050334942067830455694437538495824414294921048549800749596568471765797310946324573220525917249002803462809478628550163603846891967926862977381507283237345948 590 88685848854916900817033869961224512557815092419952689101057911818707029350634103770966239733693339376828334972414640075275584732804488977546968589656248161289544021286939040772 591 177172030096196985196916876024270659523813174935386938279538287369739978508486523668345677119181199070979837732476260816918858209234889982726409885436042052505841246091061149696 592 354144392578757153956682888150362953455809339966255436636499038471805876824191363463104551890156918459282843252599502300205405162095691993085292476995629834938435695699305367544 593 707494146872287338793298784404403248608234891088639382165404627357176831025358286224734070225444627067092212576047103891608911636938477497647594893248625404429581865495590974552 594 1414193655459347708466530576912483838913085993333407273223215805127918739427692131747993106896020044282710951222942307074415924586624048506772199725754616543411874205088162188568 595 2825224751198336359467490909234006713206854953430324039222730649759650417397679956299789624567593041358021385779925347370739468254754478905449485430506383706212088716633566215184 596 5647286942676313661469411573877052461794392873624157571221760339023113773337655605403382659910739035508642254893891427963386555591015339702804056840009918031812517739724374268416 597 11281987085457163624211847563556088651425198030042054573964326858981975317887883539050844931683737828606157571397227678654725445414110649298103307241908357239318784044520532399608 598 22551387371018863549696719542914161030686808342877848579449459898899698406988339406345769475229735414801188204403900180037403225060301268488701808045705235654331316654112848661992 599 45052679184557998903467079266083213114651890533737294271216160396068386805495598943660504787183485162068927635043409402279676735220438532168178010784986854732659675524525416424160 600 90055262811636269611007798712421317282582054915456185654749561390405763602510118018289975411090984656604406496322427846764223755540713059527130416263550092889316393265350551948496 601 179911141604676532442047755942724317725572757050693676607284081016915447241805616972819802654321167346612292638445048120517301570374097570642104019852988842990850252019245802538976 602 359622899190757058104127670403330318611554161321168658512353120269934814520396614881879457140781532726628064922690288668023457200040866592872051227031866343193917969527036303719936 603 718452222111349481203295262497477983331087563737129011503099130293859307661867091891906042571130713621863594728505091492107883465186366062328468682839720716744997457598630916883352 604 1436110867952534327401630446685773312770154368569049717484591150341708293944808045911959213431829075412334654340134697140276735995477365001241303594455429463847156433741820143210184 605 2869063139403081857110023233336066580710574492940033325800963264584250844946064845350927593319529508606645777147834794316990999637510229189498064714329308559082411722252053456681972 606 5734967682304176916526808806636653116591414741682000542433707493069335946948578444228864353094930374995268022763234988670419526921575957566011586954077066749552922299272520083625548 607 11457363296376276082601491653751617440306081491590300531115612216757903471303316322073204728313217077869939400437570386232180470074875668520825462165727135039812066003362273428271104 608 22902154524520474414750857347981546087735414991406900508479421664135038520012792077761885478749790483619282155786241181355702356381475090430453212589027271620330353411541780117562216 609 45754268004762074998994413169163718271043562181187541128196064329549161346418707539699909847737799512214454074188696401597557147554536909479699906172620904098733592154421002533227816 610 91458494965245276167481524811528062637659856560748822367629349660377406999230538463575958585713817569404797910993606842081266729900660547578193293339808169055540069640179447364559016 611 182717806591567885735238798527010237422126968887111532255627302195948725164961166793882024411874781393966063927631423162687302301429293748074019432457639646124602072984306839511605904 612 365236429844213104870753345957974586991061193539836952031623207267091361496422423454494156064196709043088595960907055803899373444486560149065671710693302600262726079672561623805699680 613 729680017748057280841684791170022631224006726359038053976861379367818601144673981796065642579055722010004406305655624980968631725901942027214644765365425888136952873026281411273384568 614 1458567193555745632783547681594118719689897791997440257867337723569273080441177098479208615608773747943836026995152763335107148288732705783512590874709672463885406459733720986208754344 615 2913978458712676049962419897209310870903473699227996365596302706437739436609060001137808315573080257123885329211857483638960399970665554845647934915676565917809182109164590159421772352 616 5824800989026536884320164328439695173330625513689108581054232672174672148944825806455007715501693275483983933645266924246666903334531252969918622997610352825656733408026328505847808368 617 11637039522434133135448681625749680481960521841585417967037440492404258320891098248348486853176631863662793480063484205918530937329573766326714273040064122795867961969558142920353242864 618 23261516589249325637705716220369651099220314497378036739003856132863430664783643132135445128526509040020412572899918769262259005319658793040305573124971662736290419092621771749364111856 619 46473026412579599884308619830745900144369734174202532019565738729400585464863861750776680462124938744816503942553743967916466558304789000146258084588545752730090431929358252294932124592 620 92896046059240148377514427051498398234668573527851522580689503922474895065024298988059151129321798154408686681861394365224881664275049414358163107515693932717690457602831213386068150064 621 185593029468526928964628776409790532386438449276748217732078683933608305103349043093413902603709811640578689607428769376954526436996173670856325219829764723051886920762009912461363931240 622 370986996287100490138857475126374800689978200774541608034857043955875125179998531304123405552485838612918695458563519400413815982438422183852649444457906303720279847080367310611955493592 623 741181568729697492026915812414198622310706364781427152499481340047085282247892757398320906271931845761473563908950342886585878067032918171227111927118727269935556424126403222573089928960 624 1481570713614891495803032486989846265552162692795198241428729932229505596383681209586715907710823860058583300809723989858930002236221910145976036892440369202366109578218475046495358799696 625 2959986916656276606357934274050079770019361156278415208901476859362147844748923239562763718614553010121201459429097550785611047746759945006297871500891806478481044008702766146518894184848 626 5916819322739046827467737848170546778953758083244849143846970713627432341479407299514859340422011310246437776667844672638973138767836014726941540717794681030710912869671348346565964955152 627 11821080858982370217887844116174975373881569747324792006912779350865414859856205637021234858134454427210017934564468154929700398913618113657644514723732416420233413381874798038194139612576 628 23629603931469016998728056652183832563737193075484677733044396625341379896609802312033985893559340661137178250357715119511154919205182311519050462735607887199278414406281697421450488927424 629 47209215827947083990239268934500948333872091483055285638638172422248585030554296394041967316327919712426345316156719908363986975629139516769273073942288151499120063836078048145830754545712 630 94368439620903217973261693499135179874141888298196501449825724016062995298443284558057930161865077815004679447754729486069651088477053927269718296355648680098803362695670749594591285782288 631 188537859981692970598923738040112521739692496747151854605958302914003977376432834653673008290963838654035530587845916274502587598749615671211763506813897347546695482204692164946356255940144 632 376876700703272475850247827122067205470793713645062560918223460709885941532411934844903164549161360332097232868028289851368460619294739159095853927730394682442479721222734995649886196255856 633 752961089962966092187467132405922825644289240384474064413066077947880381916519436022765016671740381992897258811882240316340970880660108708230453519175192380626835923339382312742011666329928 634 1505129868482353324861905742973634065991280293863297071402751312423869262684734438378488720916898425314497310699590141246285991403390847806499652702064787776995548327572676946926262606478072 635 3007105435204663816245971386999424935807883313987206194888551824271779009206826669259678516698678210519191346607318596239916770938129948096415891524754701121344022590404510847502996339769036 636 6011056568649284799014102675051006675441089354235024441860152847967598502251011131022058108262237780928579418422775506227178330007608148676248369170134527810040971116068178648656463806350964 637 12009555238015810531044147227064884115723045601345664126273218863194588396577923557328374242375795201674681523199114936924779728173765152150329723868209017555948762973430802818142614525555482 638 24006552576748861995104236331092638996286958095566943495099350893648568185231748409941006510602910043166885732751793798319982524506079159098492433264357997047764346688156051157114915963964518 639 47963108934678533722878394874394221480290967113919653419513850563422373242266468559791025600853631039479945173489382339505933573913071634061742089144226377167276981271818650094478648580112384 640 95876221650537877178426711960997386448298985150625073268342849902969983356335908859491063781355073032106064054964559421877835672727056583988241400903963137406302250439143847969206113812408116 641 191553392608950744489114560780321155345997092889289436644944236476340911584249144345259269108739498057932520992340498821604020775765899300981721038646513467210416370588305508499902017488144308 642 382907734525776479110490258418968693141393308366618163398147009623082768040075615316795679763508348109585434867092377621056390981843584734968680314131614126818644610886628829561293824839616692 643 765022974013865886720689071360328092808883033077018067456383553323854157309542187258865746907927101206522601932948889979209320894870392111453452066749558682913493440673722457285847109029669096 644 1529253452990044701941086697243046892143862482497817875572856640725396935848475331143005881196764607400396936064661914695515180720924006864422995571985447795103191100247909712734953677409773904 645 3055351642002022861321697173310651720521653930948242038798595387176579203352908407629099225625512570033732681667716358300075397701309352254874514391231236557490854882777906481233446664174609452 646 6107548020025979180082918125445861377277236827849090365250072880078943738361774560601285914483008495300404172873825245509195831662080043035777552029722814082266182447837900018230432637704280548 647 12202533394784775578913042547746794846471770143773116271235357997006020238454652527901042935096771422451415890277001230261694343914547643050376255913560898960767046706802324708425601979833069024 648 24392504144302368376573291392348661784860836775621168083205928230860173238640408462500556976324297276753439325083353199766691368419482843079573663681237068717768775224731174088815940664090645976 649 48734989553485886383841462199438871436637898219636569497037417595253409029527426666282029784334877231890490485263015100019380033909411860767998366943732197471760923664004418920422987525747616888 650 97419960371852922398377803813619290740192021107667372324700396324039880611301463073844975400356037142164592805622338900524757364889269896144847773468722454979745220542550908583637081249061558712 651 194640766077637449722539733462792564966900117121433174085588414207203884410220681262110647784892413137815209320550993766756601760079515045848900631225937882008170922968311525158602443649685339656 652 389082377489206504370863592761139113420316309148964777607364449973531892008059117638641992553965165129116442350408303499220290550460005345257006346740368736065022327819832758308533168450932901544 653 777371789278470380660955301004770452714519509856699303873251369191690199828397614908298785483823559029858478883363817062580956710676954989741893474000151067729445709421626191239953976735716774172 654 1553950612856998133241138717492033131302925911272168356405025207628006815469074609447612371343540346831342551949274844189302289031110854278711667728519715731058292472625213057102795593305284519428 655 3104743863438761073641715063190233558839613490452255393876706441949524055630641431176735770613726512347205841821250719533650421894931974503436752442995395599074829939423398765844844394788093246464 656 6206330364602286954442867754586634413912988648812429468820068910592558535953775074634982569154098843378932421565202470222346687622574214952886921871946755335107904873019770183328941997753710700536 657 12400088841606566812254216417231618511057496764371105243212133857454559302431236540840741967293555893896263838510412398742921217600043287526298558238278838402748567591183383571310637655259781175768 658 24787605795615126527876913742521586705346512995488456791996263751178560835386159473252260763572469994930926672400832255784070277554981432673121830970943004538029893027510610347274028970271922126232 659 49525152543154678280826964106529524015719078364028245640244092518148714009847116059788689169120645695552006588761795260215197858939856308172042788953467251508367985222420974859011704343053222390416 660 99000246038233781786727064834545398636464209101107823336739750052089020358769029232861545980216997096794166421483721269077453021709606059169884704918515745449044169612241703882487055088615822918784 661 197801162992376365371691648927923037495109979194745666341763107562188229843516345490209935276682791427159651730035344661521267646971562281568347297246842103825503103455232680714854826614297698391992 662 395402996900661532541620817114678315212401519382021352351809822582386648813010978004906713869614380087890622347138591446408896897495474726365272481903494820578420971141214634379590369665661449338408 663 790012278584493607108952223295659484180116608420523527672650171360249264992766958094715914742028612806713883030747487951453995275527324014176596954169629007999755156440252753797652361238874271273504 664 1579230841952157756243615035657621822115546786497527878314330868915974497352278918274334316486857078244360404397965280961544192031591022589799245898701897382842423527038328992633776344385299915143696 665 3155301119409822356544415967083964167343983840126397850540562419118180645011658239595753350086084672078583206913838483314321337095725992513584210782923869186781645433959490113999921339219790849414848 666 6307441674325151557146017829936648857800857947384137794993025519522592940330416882238591417284539859747028811945584888019875627223995932361154140551367812794660089247801812356732211328888772717957152 667 12602297848272197934907618709298786835744155728586570807033792932026859316607070875645505229355154005813159939774043025866089572895313121706700543838517067896763632996258374363962411786642607765321576 668 25192010196166290690430820468023062791630751290991436831115327757035392069160378862459332853496382297945422195430959301558517464237947500397793350412815578100970720493171498378422812702150277860050424 669 50333903727529934733799612934949318561059872356089281266187159014312690328727090736889571915446217697054041617793310332939052922928154878837562966630499640054193244551703040031981130504810124726105612 670 100617690790257222820537197868801830099918114486284970136330821528867286847860514485750050039345888495271280462518012395700123840308569635717102199065867763960638292668766123339097766110129818458215988 671 201035809563930966646816218055408386406382017319382250977524882407995793253528892814885718965603752662889049629903198981952573241779049920933224203970824548786795279481607479261801769407185001307500544 672 401872047111278454299374258428621499019309822985576812659913004166252806064865649473157056818119480998124587964673572154457472044720010491365468213780738118439109253107290191107209776001295367006069656 673 802949358188303826996550913596732281989611303963467115273570296837531903538782271264550024110017806157611519651699051618480902903389482482295523420164555520707735265177277339111979917763121404385872728 674 1605103980342354572390904223932953847930214265919247720500884882180090098486615514847335958693814456476585383025750010546527764620728426464155633832932190325244987289317251635121520201286773479145478872 675 3207043119621169031145943558464314405763749528922393851593278603570658734697662055686276024306355123620072143150860385393649755947612125271803454706170686059098954775255973535915216580463917873276381936 676 6410921398178797948656022227527035521430820054928686113778066046351796007119755137364156155531436457907045663401081135087893738601379522887099096452647677526806889747133417337502609338818206661538188064 677 12809239428515029719646493174406797850259250157651925854169859465650089537793493261447775106895784454165703886325414327670797821822323014841155782938005302108032142132648740558580018751052168684853849032 678 25605875489187493261627435068166322507916110363098405334953446304246676599140969509615013009624480446683020332174080712836605988264209998749269155908720551270482646903679387000734837575520092731485170968 679 51161559846240824725350478235123085846900804878004312781321906413534962133362396845324614050572916499336045084265212610101431210380275464415661833067488002758787708386643809107389165031499113279998753984 680 102272928560347487652796564569036612524870193907816127674058826632111533201805251516743816132469788604642094588447476404631081654612406395748447187385022905735397831352572653320697819943457154377025920016 681 204345975431033920849152147606560468419584730638869530039543019187148528071942462319322935858979882829900392040730103626117360858185992562642197556930282609296643714154888102193380048927659982282990677008 682 408492069172406787241863313681608180209013804100976334770511404297222517812216883924481175312000071280416986945295358069089919265333164896429698296020802016419135479759518999938744506896065638094920190992 683 816188117136130299507135692015978340123999298581650047012839285832566557647162292085805219132285574612937689156061992393940533206297554004568803632755416796753247841405402849028204229511782232378034836496 684 1631580213063577324037680448684718659953970287542997471497495048903254637317053108408453306772856581277979093577595261043641761088226332220847014306224646357421472564697170547207123674743215420944264127504 685 3259990261323041901272774708861276888363878972481970383240845220215530406924543389974732615842729131433855430422260048312992705021881186612478660634455389156275872547917481449144669147013988749139442253752 686 6516810357841971055742963229214393345183696342359916206727545562840081946139523953107291233982474231745608104111589622851694592889190895395741953290916874753984672514358103253019760091555535405529798506248 687 13020995332069770268379929235912408083125546196320039625614186252290979470969492012450957222848671288117413715173170863882446386073820041214800572236636846252499595643492026467188605172081929176976771930624 688 26029365280525368693653861249308437559009245904240286463387467631192774520629428131138289200581065400861024937296333345943949972443078332852917810128076789249529441901759872895526295333134716719870718779376 689 52008448527332323107466469239606628413462408107607193485783791099249005376563490846631450086874719046381446137563367253508767871755079716763644362236919111814471977282298137405604548315979342451135245040688 690 103966615020946231935091685220203010122368732514341007530576438035361467088431616277617771859462026337422288538097435068638403670379082484585097466454603756944357048043374666425761054281668593913664297563312 691 207732973568074967895880647135720667240749854941803750733936944930998416309116991697849655243197329729705914010207119853110669372205012457801191224016091332680778027634461765940443578289641701621682559098656 692 415265690662332439817458570966755981477512099796729237140657958722272314750487742538313422010667936514273164954426489422055200775856872404233378739139066484153619986816635964969808626305587917037719082169344 693 829733816961817997351588187709626286937251056575314705886026772202226383058682028078466527340965999247161801097517410745162972164019050336684350730472306105284645474697382431362144626963304226142728903330672 694 1658670069560789112419847421195366897856728970132485643376764399162134519675070599158772738001562124712939073383699253391378514940343406201586294713138785347546696450458875364146816628278736844352748545653328 695 3314163628362595621283411854547353367652238218632221618725221084779674770469658971892434198617242335563754174284443853096402380368924443465876622332589088880264415233826562923278477383669854835961369713981664 696 6625150745966208639010540721251326307243256715631693569422134456014755272058835717359757119848602757265384376085933052506450111226086517994457277571489695945699852800561938041541798894452090819178612050638336 697 13237650041904560722692784608951851883424149803635257796371105640519867234370908973878699976787759873907634264845477562363809850228691740570083550294545582963819976285623068121744728338130051314507024205749168 698 26462648633781264890057272384352903035785935979642386250269048009530091158995055486916585690666074107192134042364566582078529328233902185721336095740657357000060223255745328282150587225485972305163848515970832 699 52874908280182621164046193104062199644361325079122726251708048863886361175158683683595299533261936986151407087953455943846686215181741313543099951554052757121104768027039105692965044439839558309938981447245816 700 105699427572985333712024034543480792861512103278083406254586050572598901207485940076952727218453662744069953179131234667382999989077419569186627663180843557363193857569626660514593958868546730319489247309795784 701 211198160272348416668156218953973498633914560582633581883578158769171486116896647041530732203176454464463998736611725764563309152922857617632543258839940747988567493661255925857722707809171924033290476017698692 702 422195625671074582580420587774958910178719475191733933141562375162316655935718060970686742172622037905252089851572707958923927480613733714524374450158135129239314765844514456543980205690422311460892933433504508 703 843591891696654291960309008561399175821294009114873164102988283254221060727785365332770763822371161191135150433589843905046519639989002804004109312331407538612840946036684186835054233797220740321939274734075904 704 1686384423747813710720085850134279707106443076961151626025840099438029870311919974056938807121869407762901271597624115797291703958739540982963579036677952357359893306421023647417202290010817598044031957335218696 705 3369584991460804790047972635237754035513638883641478754997090035268642281307507103557853606840948303191076241368225431255796627669318245519544424484417727916159801678681735652529905464105503740308148724572499848 706 6735986126886786948703746205444702692328030497002133012939589906929867103298681362559683206279106094047426180909428062172806475090475654592706115379897279033759618423203159662755311812294876024836382259047062152 707 13459290776256595959235298555211753756593478881431904811457411788400450691362017581767268900986839005848036836994687222970615657956500945063812283232421393632124201883964038853844673723117873738346416278420466576 708 26905900074996213980298403254745855885124375650291448408493055551341617867488690020182440290402304829449258149165205544566234023688551526006024618937469622828853368805485797236023397544763869165366484317167275424 709 53761288507270279169204686955908062077742411575838481152056219809300564719976953023869169182799607315042632095973256254231886623515180272845990286424302037711374709217982241980992631911717365172447251344881819512 710 107472065371818409547017254358232474462978483426932546639182548325218458424953479031242626967594212286229379989589357673563191823168437766525921621397966867476417390042975131470931100645624357186608785400310907688 711 214742935225280072297713402845343655041113618605278353038089538409298871706922718716723121156451608582025364984731502576475838573932607122017777336628243534283883108749775055235911861907461005274889845124076842944 712 429284674932203397799105699819566016197383888961969965835903518577459698270861198087684109534166401173617334975015792382301132075460945833001488767088796867898814546163374902765873384431134301451451964571608713456 713 857767948169583091307160721338467315651981472345758164090440624318924331480192409522192692697630316771365033133586077291441854655402186161498975100561555026045014315032774174149425320562091595677941262836257860528 714 1714734494644342478323270764376269914561176639113334560599514835801853597898854832391209859024558147966860429450726647109723299815284666818493947767507071342337413852771572716916529192824006184130919859365556154672 715 3426276809629373449057946153537348811473895651530481942525062102239413139041632413357731779346587387234591116607742650296248640754766774583401917809268993566969595390045155111408205206846444310729336608976489000336 716 6849361439599435390527296931859506605299333676364776706376156635114532221327187575290775619990645865770052490921774656669299322633730990113217857892792838016233958464592319900391557234891320563926170108198354691664 717 13686007495143806745378717118060039282909284426066650820127039090095955279722707898872379182313980652111111853537020906460412738962482343646408899946923345533405207803013527058079385401186575901918514463868485043832 718 27359299606232549455081557490461104638129185925470399047628804000058801396513748546035586306960650224793230578767513406042639571619985050712790984055184360567747706479855941373455041733777086577903203175208745748168 719 54667949533518497099944858527906527984657176549895114600087250863670053545776335639530053135130963446416368357198979162312562301516650937223429820635252514570997388475182342634329261297498089570884677952182885289984 720 109285249388090392389671460602797374677713157798744545705004144590892557844301509826518986791471589889662643914061910674852407761309982710244707493795388822577496752465835145156077700424940095556847627506131164373616 721 218368741622687868385989976967932639997539419710132930858001928421124454562380847130740598363991253331691388227916137570938590882452779249616158461169844555449502220579833928113888461572411781126200811309082797986608 722 436535726091882820378627009698203170637191943532909701163997496081588247998539521739183821509030580215748876855624591363110957124738372328359060395918756021193513156807831494029509983867355152264907178914986065212592 723 872267766578585896345139584075090799529798700529880020405072758973751698517978913760414225075226320017818239056817747365696118354080791952682407592538187702465403150021708703105469185376980743040977176380147436049696 724 1743731847551992048278164732828866057315012214523820658887223284758078599556857697802875032207617799621956963459204059370866440812765631201329101985777051065009183136449463121257387588396231924593117171310470177723904 725 3484262232652950583163731994176648898096194693231515002290601493213167352263630699291774584327034776861718181211855211343846244367765262965207725158561456808563923603612609759889122390596985361793415888789805019971952 726 6965323002854867652934866516872214579658559650646903689097357910123344857677176702269573688565868731341240616717157515289805851477764526492964971504130268295673404537938903037152591994998492236194013323748474704468048 727 13917892911062301762791171057244519032037667748399839741030885666910085034095411127144539858559226742680992624422304378884827477496712149147707142996264150838469308805930921028808887149048576082021266328790898560569024 728 27823032727477169982503780137989127936795883943905711844897941180483565386931879976894472198545942765360496639832598106074870729534607394457191485980531915924061117341914957012121477457148743773675772338875746272770976 729 55595262652088276638265615303686794982479666881118262917164196304967770579669906036179345400135531069477845133124277014045133985213648830499789031379422578057762997933669321097619965849009777605746298756737851332967488 730 111139722501310489949789285635082129073847232755543365061696706553936180965145958154749091803314707677712542119707634829985660496571731702584984122177203902325166759117178049268616942632731845269887351592462061453360512 731 222077066369691444941927610831530249625960451943891423039792779492622173241125433617768927863026376412894758876547980745575495229413069635015127546402664734167940828198164745587476750141711723621402963235117828878054256 732 443951754106453354926204261224426490730186890320587538995984925369994157793084384543808599982449713883259192390228672576755164695095745499875414394853586397853488966360138138225196365159671480324434186520429363727441744 733 887097301316188718748307392488257238118575736549753005427454394107746085229070525667594120033096756379069441261255054115718690964257629553581804258654084860741060613168129033465036048405331501050907325918002273389372872 734 1773388395735659446392513655015918732895353429008083938290393331583249940101042807915165160134390841370689939003307817193645743502581397660994583986255081786516203906784110823944715414896651542503853604713148092713235128 735 3543565104570422659851832194241069880979249998043457938754732098377062576867957953119713111212716323329466089738683406439734365410430216497227788406182211390179419103072621030445411138870822424801857894766758175548760064 736 7083918522239949086770469272691372177147043136114205939683409631964687850401788243528809013369367287247018391209434584931911609226127854169694197246036470597505849495649641443446802586819164189397866474873978341219809936 737 14155042503612175054578508594515347059900185578726748333539415459968617725875423860151885273374379607031190852052905584662301445950656471910756994863784046443636451790180250861640151314864216423513563129612087833019709968 738 28297290466356626990194587238163296825406470463951833121251427115976477476822695093398037793384404246599535773739847584123081119399713707392882590099279198135897656379241469698026848770954320891744956439088306816619510032 739 56543610185620130672242317700635050887354071469191418851288460400722597325970685258419820445793203836587750287492686753862078013475429235460481367060050055479132214591245939570086279876585132170164432221259817794908922016 740 113036249624147138036337778625578559011249273479670590311362526970214837024266665588463385750610803016564179314998365093340071801626860291595678920981591770165601331015254879314205142087846754727003383785602839751487745984 741 225869440336382930356521788743684542221076225159116627756118435509183751198825889367736350276296464955971550352170165590843611390019355401254193602591680781043376888276383648273355864407325032607169281732538925592563186992 742 451535821760854514996889808979896508640730128518008702645630252587121579547944336926282279327667788834786292426513766585850690566804345620571222965811858802798928002798641186191657309046281588367501077626411097274714069008 743 902262682033985620264015895227341696242841033052155050904131356475758183248233294990635550679620776899292443504335057496263875328993583911382768082803550249241980848265911254396238315646836653571089351990221498893253541504 744 1803716402580247830798268067722232071447062842120447747421133564253031390648811211119342093383526753028304745659977639317090244853372060493005858316786933142128086539200451390805400328847946783978265900717842302130332486496 745 3604209968096563487840691074608344530266397891574418357292768345052719760409255682036793492840617142996806402223303778272417534673150380221395056058788788456547555606949341205691199883121846932169119094149145724473439153248 746 7205197099129194801925537088380569447905067990482359577036037906652096499930144623871696291754797922933809715349956056183072114312707019678173451542792499085386493742447120835462798991669647228550825481011752569159652486752 747 14397554537823476334726635439581619940121096848043871121330342843731793900330756842034299842525493953779966675625813718383315158483138907867131746063349754614651448561062005798402572168922051071571934929871104928087739953376 748 28782269415212039400328832141983720924553154563166894209918952717891188701131981278359506944066886015472280596177529042783801246824002684245048335104464265673181358198291775724282118523426858757614153827589809645943914886624 749 57513385562037488080906476362448447539131263024245931415767106193153079641893445108746368516243699803696051240196369492210794206845400078778554675278489067764039708782820531009462170366472540661554250886245871510904903410192 750 114975617855688385442061764803377900768287479946404005827463413143676861523416372769520091660597327380143592528234050391064780126888194867845567355626538671945756409951878041579822274052563904469434445003557995240826880457328 751 229747438670812452050484538140433082802855809083518629070202610856358757643553496526486258054776870359039312846685170584282331984499855153224267248570816985603272999084660600596497064896888827624840241934282593272741325447424 752 459291080301060585267330084814543446871992467357747875555681006281722549883827744040418590843135956316830753483587410970717435699723175723981667034459373612918306177350225718629846646585538673935651835795731789336570215427616 753 917770214932785461201721290530742979198808902326451760036846290547990219992468347016070503936327074294927525212211814120524268335564429043073152502802277682701525926679714183422929708897899189322004345657416067221085625325088 754 1834728484196235213070503701963142043852441772263859528999176859080525560209749552967374330122709310251121068669460620420137933607246935681256123439488085822267965425338691113009095833522620220094709365380784622990116445120032 755 3666222069931994073566376016765808048915234456655322652359638003574031846312116197763450193784334113237024407854125400260598017685663918061353727508671588474959334525862329681909546970369103964689707661306584799735081454287616 756 7329209241403511794558120646371140059040819825438248899080560292561044418516849487355601921107583719208831086223454959941518185842497882821548935647038593780342072726909606819710449244062071453879704253158185153225011472622784 757 14645530085980090913334791159590147493534569664097532977825544143871884653157536912061867518565905051110368853160181744710867227579320819073514990262665217691309776852041024955668334297920745214877905977832167582405105136932992 758 29278171775133249150888132186028162362522069341416101135315511846493565122438911761474398713482547714913444387033635314249565311052966691577447099493918465513245185102303861227584104405638092736874309427180132440765292465553408 759 58504993404125868139582485592124998524349178098582850951702573682045962008163803963913549449010715501419977784710379693639214625028991530767776478859126358483276824292398994578382316644925833217621275098332613217206766996312464 760 116958636662111106116971192404318670848003395612916350584476697353150755779613588368791850920067051074433044580063868452418513252981041209148435237589542144423340102672589261279978741123501314179115206440637574770089716057830576 761 233712681166234473543049046274723157461219950555081393624301898883641916257915187314564967035976019453521181108395717479686856252692141228033846380234976755560666746113664791674389324579825537888660572316324447566583734149916408 762 467220770174481208395204754015532130687653060439411479703952301944624237214518385206111199267793956211697454165059415534223542252114341265804668665525845977835320032995815852463210491492473985307751304067698193159571770334088072 763 933626384266515558803476263946856097879939236225985926173256197087452269261011569348181142683342647520196657335993407360846894240150555636565668076107828415070981891446250506698867889284410469353957146380719875210750086634708196 764 1866437612450584259620019283809504032264511587799134819111863987373108333353997937632321029514440030137195063677861391014093598216222984378087666897271793289542305608347119815170182684868283437446368831006763239313106719235948444 765 3729627366915346126016242140643153451589833966718389041596554632214398632735069821087810856442995143538446966010730853153038283088693421838142790700118155918960663166238740450966062216098385633478079157933439821498264138326919822 766 7456006875844869858808687854310452290240478724556897486565935921896979231497213587998790510300105370340950770676469777430927652833634296758253038305810881177797378282021981722557821278558590025541499811786792985868578976508862578 767 14899073052762390216332366461177902712807543833903637242111913605484201623386837750730415109696873120255759322889124060145023556693412669425266624423149674251936993556135956886139351577302602734734313798830139413833207026117771264 768 29785205406597430931379723674912803557941674052597116753203868972658646407166086076193664308490408620085376427314432625573215364412969414759293796657827260400216224104363907213302412174790628153119941772916832269762463125335588636 769 59518849632191835546976351856487249989628172811648012691404319944240816886044339691219711469291983087084679631717651496315602137181559801844487111070824361041024767092343506194275513003446865443780649502917404738368335908729656348 770 118986138083380644778169608219636142853001170329749804567805221887405157843800846921271805790895132021083286040524089237800375682718740576014873739896818562322641853068302704156221714660759340025102064962918549675580081475517791772 771 237766832679911024889975393771335086817261237447281271593294523835152121041991924598240773112551537187222344488265130248438295223669126235325529118777493081567262589932931440394475316564969028065023277109904250036176348773063018296 772 475328221872971785113586964874732974745781371682344205644273127730646047438374079952178707755864347519500461383747212269714134305569897553946839876538842120056504063662188912870982520373388404144865701403875650757368883368153471344 773 949837854049377897896268551214382781414534015114040957996089786940726104126580995425022504667706694274345487719090067073528679589608935067810036518863125337618913043754903284696730159351229467057244453274485452398594602465937648452 774 1898857118402190123461631723893682394752039301977434462699723105360886217502994826370710098491391387784035540389775776681157770157687010095536429803511691772743731003940332028348225437306911592882001957015705055681046040661506002668 775 3794452532976823433576656987215849588521759755042703637328282933522903868110932029025165316575980505226096760896396946214138161566155821415801090417014200603551052534140020869341433063254047705529810215588906192481916703866537575584 776 7585643362126090053806707513860183976061200661173241986585402589846939169326806434334075752745158740110219201909639285280098944383093444056330411644019218265165695594539398551327848315148319930825426732735308466083658030276600721416 777 15158290203550145000806791054277236049317181620303574399180790821476641872695694715920418738663742858006674514965475364839306838930064304639792682816126532604296103961773438208645969955798632527685231501133611546287910722630869071208 778 30303583886398254894806958135111340195829143538564239224371567284736047279433471279093104710500911093799585141077147523957722628024006025806717225160341161282556920696241517523282213237099257721404841037930217706696416107339405770792 779 60555381579186055035458749091316825091464555485638564243913074622803517036522659114053648210249513788511428816765757390662048435495619407028783251443847931330840647795035695319553997268892521814601351939389112684213324208216938913496 780 121058976964761655316762331003727794882735379379787214282996089298938456550701034783974735209746719177935116168142977124070700050438846169472915304010861471427408101992624050912097565332479050000994373742306902639247140409972005198904 781 241911603601080523035727282578884163681585271697435209481032644422973680157219705287588604754511541106607905441122283518565115456824049191191478843578484499849499797267619265618350407208018550049065296535353691687427435763560894353652 782 483616856873718258473657185729196901279285056332731199877105754671044127370257046294816343844041184963953483987080896307553946269594455234628605922713730556693683187817609695030856090959097550145207142121447269783788026470738672663148 783 966411469956970667402451091187592677507450521594452715407203855002124032172391656424223318290218021708060374547472960658689250343707545175244311088916564754460760314982445505918908514950023145547240458137605207381641088400492500839424 784 1932000696123475485260038902104384229963781452117895746467400055664283841776660876683037267182571695196274155668257089360959858491933725056475721421322233149994914569312117127695013362931874336351307090169921082577347212260000157191976 785 3860724966857094269144083884556265743944889580211865866327292992047320268280195881712001533840827740435163294398184637893488263133980090431418809210072638655147208918461696817520443925915414933176111338241968349962726807171331804492488 786 7718173508324331836912173849460028771907105836399806106047078864813393121287265891769930067157339830912941571858039734958545072418072821181304984787573449665451797616760856197171305051882496126825719834386062884733485996993995099093512 787 15423291195745646052296537225073699390998629558902169350306065639702865897686262915085828193458819507653118666314360706863219535040845600234324606449811434868654094421603967721126777456813019642374079628942093094277808324484449672798256 788 30833526570588274483065263976301040629181677003906895838824039189481811450484256961717624446061778861133472855227002650672568460286391158340363849774287405275058688031290190769037722266674066673470799218054153513366452979465358820207744 789 61615028117746622434444608124713393575251929486834906696910314164648134114744078079337197200982474383696636061152913590014431987501663683620092294457794316401313376111003944813303405793882996758509588735963834444570976070512931183498472 790 123178031212063318337203296421538099467392434452690928413082864114980779443263720314576342710823865428822962473004735468698159041932208734179549183824808138653822752270431452901834772848300856928587167771783196306980022252608075910079928 791 246148750365980728802911613483603558567953403938674928312607851273634923338278537593633638615814476643329413610894666226068346571827459269210376118833538591989301120516169513815405138073099201528048046509159150330859758188916053878045664 792 492090188673815549734328247607734476769075342910642928111657825590943211128308172151748230425795699072342315886674527740808721631617960339272029988850999498660257857007645635642545868522695890726969803983911058378619230061532009813977136 793 983354261413177861617833153835896283752628094945887030988376370923444477896651895683037619180148314703082595590153851799539770243179531491457863915576430109386930275073577746687967075609541280575360412622943785494872382892989322926855168 794 1965882406891902485384842966292219897719733599016375236741813461588447011433339342745616396688853545964563154997112499917001867466302673795829531769027291330840275111205441968778809489783232060272141629901009239727378688555903949152611232 795 3928472800559693549058159567947432014526358692347381717423043561003964377597753885632581995600527877543560938951919000730675056822395499213735720117252287053586756000441691680113132596006257746183513181541638608622093366642110456112958616 796 7853653587895275676404792771257856248139608879009394678785503759834999109926582971406513193423876540701556506861532002358021435534581150049548096813702278499079717778914191102781778808452309118006256284822897346411522722814523470033653384 797 15694188612993515623533189636689848857584561525183081785230110544965938025585968772746062192767640427420149938033924459151054708254145699664920918198794483542115271924728572466136809691636527730380629727239186964135325300375854766519144692 798 31375258663189995517789983367553834076474466817530455998119324115227815856904740375425160191455168200857336800378709372737121253693274798895666560968978893628186380216357335192846871458004964955129376612071766199582930455498517359490127308 799 62698239798683279511291510721765295368628687966050373860179909924482419618589965949448588451970114217920808280178972725966876368841623622385220025303303107262931965184088217870833387277206923297217807137422697572055073163928787840596824064 800 125344202069669847498294565430188217952937130263090209584301081542991627141960417097495444973000006252047751239779499432426386599138321269364326953971951534532423135119549983226806418915610839981394668188124560316999358580789328802810217576 801 250480076018065415937025645555137455822571084335462320925603501077539094687190753212840204747598589779945092796307126522788010802501748986666436706910513133947108619109917384480247953548138373090658172916709853187343319973086947981665757608 802 500751823914856552814487805805035931561838992480206543608208340146634029777651425443529724296795756835739775909362380703511259209228604421270656212787636332776479587090652186987131022813193439309185182373880438928031242757682186339376837672 803 1000673443855607804899116168377915018106393739626896926307401319952683953875477789165875624614378799229306392395791407146181393061603697467567524144351049536760181745758084011265089538792354736267868977130154155494669568981835639015207329296 804 2000516683737110309068372893523673191195503233920277691705787279564783802071130516610567425249544884016439625368649460031521660766353883560161260007477875944727586063092947659821006570750677330185236566642701588627946221430142544366868312544 805 3997724908508924983000475150025829782307462614113334339029837588431971979865614496704832912550899693885174582287767531601431994566186684617948708468034576945810012741379079903389792824062858284813151735848830786893012454736960152608460076472 806 7992141358052554330864679663030142964531381374499447633677938206166348335454582456893363887153609313622644496126003674741252662165852286733523605389147978947974866097951344390527365330687220194068982074261089183423144921350595369091643604328 807 15971098002188546727671423908416271985605971750134024623738938244470357948003775067003296816549006103666285114746062930834174001853663086288343680519755081808497825652118806360104210673862562241165533097475477037311992018228091380105207532864 808 31929011290460531521284912399188530027755152501403178603860938321078377173102160287223162675339799683753566351986181443020016681229284685397983830780969287529543744760453730299257901360213246335358635143904252745089686211983083402132335389936 809 63805479000481011814229710610523011716111094176002326846533308841439098108742069898635292114136620683880066924865171830705119775940697586272126429763677254622149193940438201146448640353646535684232468321675831797190469881597517502091071675888 810 127558414420521972400119307033191975092822977525200623331878049882160539980021889121459550991730262684133068070623152606075325965363523388020411627729093188807360092300407142840830118340513114381980134677218989901392037220826385702008544247792 811 254907430811779976591484596015429551957797612099639218802258744060340499657483322350504304755542523474404776007406442212186605711989302593211250597887498355021084025388289253654014903136960345619190093240215037312211305876504061691552041229936 812 509605463594295984974215173979904705687746881248516409743020132416700419012406188808593812283167045054948191880973021424409165205240861003592928538204308687448531891564053475280384472729854808093610010366207132133849843187859413670639035194224 813 1018376421173241059751129593140083497150787043931445583258870909667606065622444092650423158171646027704825401706152977464725911540836797828825699696181563588844410590109120888283517411524289467890179064436200892552978624529221482596328541101832 814 2035918336331131209304958431460441080076867369297303930290572464169417358842519900334081849948603993004579821356512889545359404212028671479291242012136073391636167987199255714289783289113158787483317172576188413391236187211945620447707552917048 815 4068510917388682515535704387359420944990073815508248599388909209630265163415065899042496294604208573558864980281286691847703638795457175796159478226998029513332387352063263802116999574727560188017883381833556564960979700920986522210237865460224 816 8133696079503785127997196299157380674816486707930137937585582700551960772560157896459325183915417734667435298130834296452392107962314184429895950656721941756724826081791279977771432145956362989087015800348292868100466728339068325735298490546576 817 16254137913176276506255786243569187798755382654269667747164624957389523894460712005595173775271320962469276729093171240452575302271009416548306514934716981303346206898425178214031007901583028970942899870641837126973462866254454469434279077617488 818 32495021580521259262772966132392802046633174546948727366322709471064650138261820223866870957983127418072959591017845128452941690888399880785127643490707060396588968531692974686550159412836360934654668011228925644719455142085226756832240251759312 819 64937220089453656210453005256334046978649792575666882705046875341512774499374512424042477718668872518382932900595413303413810378855853860534127938514161201115668763140562057130562855353380961360844904853482944176038385923274563286114021748757216 820 129821617107318450105813083504216536842683028633103193382495207082409023221599896824393691240040362719002879519750549653335547754790761820032128528561069482553828352358300222018588247234470162213225378537990981238676247485653236344677584742753024 821 259432712858464455327425348166234824768439137445992268793281727227384312010945921639649515589728553780296758491145391113153446660514445963233699981395819888834891222194437131911305139705587602340568531926416528046930233266828714883871528295378832 822 518654904360756465770649877490271400619951355071770419614854767517334889589637971270161164289104935902884516433935074032789244471961814249636842887065320701397016961866710951696738924647822482595254838703267621663438204829179671962259415400630448 823 1036470788310740876166533568254000534648137540815155467768466625475783831830353626247670617994406790778211905381216593830849518840383773818013150546376736449922853669625497311782131919803106022732315082007252809874963306969219571872350298309314784 824 2072102556210709696958300949781458802704509912301925564075690341392681716311784936202689525405010500528866683275779633426970067577227692954765765864999567946974527085143070031952917910113673103006435568615223186298013511249299371692532064126683456 825 4140861216640701970546933135156170022800117121794536451857977734457217464956454591614113671061487411678888348468424789458885952426058713411453834554031807130194695894489292956147664898980980351423882780389382412571168831932492456355985098661039728 826 8278378537500686517724197505905592462991331540779758227422552520586288962245793902436961962374441233978931678853715101522717722123720754324829971932096285496635033513181738804537158876715594848258777203937700865117479473298878625682891167729752272 827 16543429941063058572630486482612310211869491910424832857388810705849883388485529203126982851780835339162191881208753311439844656777642526700949657420188157968593103978986936148749677581475028933957359383416311628994140882091883618211192772639254136 828 33073532748187802682443064436025745709625812649714982117321327076377072240964999804507024630593623549528712285918829731274098526085486071453189028396371902912509244910597330837174714990993897105354523742373533156747463699677893603267795982458257864 829 66093949590225183245385355966869437142667855096370631557497656576099555658813208995420490872993711074432741148439856242034469622793988346413077611236653771300150823936582228468384130317878562632905636704053972996903599558618639954171345796019294532 830 132134783274299944371269939028556820008751939989681930437850315575544522494509627377247423357793886124240798873481909263555211816210992896332854776917217508075433981988552023730802960971647893688007862627414852677215871276500132655978445423141367868 831 264057868813136007100827938433989010596719539365645867884951798242118690268181829344497553897387920552622456838444064169211530518457827473072520915569025861202513834412288708473003010367550491558762486535402851981869089801692013490290276200900624384 832 527904039890808132559943937244853391772654738117573742779154763575267025815526233278997814976575989409385772768368373980524167922951496626551853192872642567456673539259762077957403109159355687300271734351378850591175526852075775158913937756419137416 833 1054964334034595275317649393611006697293628056281235235518115470509314929571706541298217903018278326837010458641348168979146780366384581616617777474532136392928700177626066057080054429358949842438595706502654842853556787014273580558818012315196812808 834 2109084922322169560833060306343313308335574692608558220996036884377410737084067157336658079101683001692259830387307758976392005253250751596749626037851124043872753454358674015325357069758138152715243650805206827378319307338669191358626161432752163592 835 4214806969603547266284762927647562401417050857456166115509163437799250741338171184362254213079750244054192943111031510879194670081643920335649671790265301812282326228025339352708753417370418927976588169125168598669562212024247531745181364304339473296 836 8426251064166302677188168170256060587580003187151381904535416544642930749846379238413446481035884728778059168558479014684799999738430257813449763295093657349101471775358670027475546112594980478499277205765092141252048021395404212518291770047514092704 837 16839098771063299790487691876232245618122381349347191778970946273877677675784130793267894458864942927945825547844132478579945988699050555053259758934474571894214505492491287103492258386346463154786988625296804112767298193719478371114190053821491455352 838 33664794184857294017086739288184615679207137673738811527842005732347171527659633902976790414523059326281358306415439406370237966620291149532879750213236400984440572926756521255525682933849428507362411464360228055797798538367626688305986621369446180648 839 67276166366258859156823069342837244302055314623023163828702034691438643480126624784999455455800260486112830645736030193034171767254107110656643503886296184117448394551174583500639094761739420330518523202682792586739513743256528992788145966024242943424 840 134498910729061989436295729452142501547751668521591868430422092609621587385060606549044785538354662805775775324377211766362039368521739032904171011232415750383464037800010707990865918417519403976830746679327921648622944153034333601752464655333836468976 841 268784894601068801923388850220819429229561906499063442683053553502188055162390708918146153667139671650486839705971547080155145058592801353429098578317914213570909400856474273406781790662152423179010071642242358296924093324475142385209550062301294464688 842 537356862345082426897575091758173284593182382454006591188316475287320990717050913656348889924709689339908968469160217707741356438734925994478953712488911139945800126969401404238613535151418461583368721568071231593526391667356759952123720876236210456112 843 1073865043856907902899110535320189554325706636235816137482268349337447374121996177006254210066536137697091529603817167759317065378428214364877495909739898428994921546846327711900193331154903846733254648315190066362698929066041287168445684373173930640656 844 2146881406880558854902181422444222093790755143799435230070172097437700140931886703706064850350189034411456651873131067862468483257814791105674580304241873007093164386600180327223352923161874617033026501809427735901044003863410341601089611367049371009744 845 4290380125276165255278622276601458378642907364015305564895384130899700720844821642871838106087781007077741580485054019865523589853050823002738595590436062819733854786399734718055407649403251495138862626620200916310879895933344208992338333934693349682872 846 8577377562067378056031503984915930948347211804447046234545808197823701880670691521203384617562964952410311437708899923871633803043522886796866626162824442445015235585998843499719517101886005251350534876241747277130551680073211943774835779069981307029128 847 17141272225821402689194616312629225804315859364119291954686453512153268397273600064813618779220376140929661504715628016588378589945579759672331453205246711740482239898449416738604288343799135248642861406191711044042743463712965714097083542500744703320064 848 34269061553329451955520840968055815516253154483463783394967744140812401430479417152034087102535198517968361638729084202021868163749693505423261107290091250331416248523350563216373830827625395243227514466091638577867127030992473254741579069362271495901936 849 68484381810193050205246800756147437265377274602435457546726711843780146225548310478491987426103461477107029817934613481716933486448125578671816534657447895517522026226508438057335648562682611018787815016067659087758834162560845668010818425824313104585648 850 136915022323920246704698720332330680763625514840378805850244647249715635815686097131407788073239987395384366176345672041107064131844989725168927389392161185889733581632824187739259284032797042569908416116019700107542248425697590494549297138748396321953072 851 273615836183239953951367715150079516957729862837836043947214608353220388937291969781695336466128532418924786364149975668350740954616674585082671534327791072143897920262764282312003219057188644763804551594871754602129365154876881132648660711922761214948896 852 547017463901879368444705704785577189345938558832750520141154530560229895180503715082270433251905622466005626739758582922838094600160044304910159824199050844652226597522644471457491089105971849151596822552575863591303598613235462408847387858271491000940544 853 1093181103113242707646065530618918770875579541342616875020669625342378521773483378839686506519961164999800989456101774457067849089570117249836678447021534971538167413130120440606238102940779720020572851730354463785111188175704182071983564456507756203226352 854 2185508381535969386048785182285601933934861506362349584779699814906675774959442706354518653056072250067391714888788157525527358068390263139689715692666503225310049044345072378903732130610395461758524910085911664172726367300641621398255917652980286607797968 855 4367613430692139295955581095270564054132065210877140123148396486206774130127679066776611442693349874896370813302899793535098845062298081608448908067633803783572343530515164531368950819611570137913291177417847817371352798057184901782135852755943737466779584 856 8731823529004479115769172921240488294526472619906721199885789828806970840464151787620797021967905124554329010131123065554241819050113718545967292817568404900096932502855348836299388197613919490222823712081720123768605659570271462549895722961870639184742816 857 17450081315154922516915022582007157740270656963778266373649535557721410175240466385906644494917164140982583792574836113475914556546428552434212882024889438862524654550493560147860377709252466285102845958955929672090531732100671983294238141655955040793251008 858 34886596887455809319206721903540496631759025651521356721177027015550288844793095582478339440815682173839093357462262209319260031539058220210704060439531506787380098645769982770982356732529559874862890452704348768734383877161473024782922979044123844010267392 859 69719120043777461226148219687916103089802184182205301893676905659450015885430070734079519953889835254863524204175163034056205563636311828363472557634809465385862355131711018556753863116835431648373965665440754827005101832018158096040625911244582575547252656 860 139384166356420765040031215256667316005888501243573192238676662947249469966704021037281880980038141416912385897600964683530096627830819044669009552025365382582826868103593090128296875885447175195396116090913566943546537741731528238556031775645500038621223184 861 278552790359846893906535901697111295869985642909020103599566199884724801478349055779826748151401887314487583433289166755734661059684782702938874957471395619482876799719542296314529744533170599769955645507430183755352110718891842929124561442825489150167987112 862 556890038366699151639545274577999255598179926239913926321345273759675464501639125264916482494129379109637978504665570900143789923392710019478605768363456093282976662951440708686995481828617448919074704340463417378963256673212472310261620777185467373261514968 863 1112920900191462118998323627017495467980834044341635282398805277800112534959997572171362648708978442939101813271377853270700486626506396930394726340657974606962010945231574906792937868634474333277399842816912470007669315905340060288915851193997196047417401344 864 2224982623840988053715880331896487892746142280545077994553725285880986675876714465984254981138676570598029482804802418011813880032733770752226967485247011634320079509791843303004822642246188101994050119769810575265081434369595236246224312027620653395729174096 865 4446540443892860538864621949390040259339392758086634822408431854931429616660939118678743252484143812677327179169024690136824869762605620994436538199214514014283605856045178870295786427256781125488715842376262601906131247193826522860867630825241550448813533648 866 8889656083996605509162105184377144992525893713169748478117844993032315498229388424067719795175078296835922571897469234386846849222349321478855679627149518774210658548551850004877713997277967172478047287589166655188230872842289096090154268420483344554982252752 867 17765660288173610431584707459672615829635300970155478296151413311244921590831184971896974485514434965178315587993262534891607042537391175859640227895899202276073678627715584028677825740656986782480018613472033979553576217609292291859058685645775639982895442976 868 35517668696527620276429912010263557503854115484126937932218549947670133776034778067555483866193148301863101620184849135901127429167474884621209324433398569279799718786043052076278049227415026002483961265237768628284266907143298683396867520096360230838721823424 869 70980918127235499201737604648091013955148095556743261727550077355441024490093850966288300907388401575137288228376078639121697342068253082032280824255963380596283747154580439572859318116298983242774967431008330827028438827606133890546019820726244565699803905392 870 141907416988651257052352989923745926857736055701975909318213132170982805918211996763753934989778908121685661444758537645562837167869809476854423823901093003229251803891655214566021855894066897723356979762549455224516782668531804304844324421986013235421968069328 871 283597905611226276114838086558283485731645660587621438582110872848696857415108743075531540277495792072233643985338272015396360737783588785205101531841367729036691802130771706772650265748671846019363038052821552899983033447954140877404948719481970545207616362624 872 566978882856376314239808279827358603479464870358912497109906354204124960408902235699086750852929559973329609066497740755063407877611147401906456947721917180651571798609004691185907085457881742611375154633365748250915535006798814022526197314473885164778912949216 873 1133093029908985710185815212973937361100487004420101701483020727693725462996626843788035101006397654512725124801272713796995523162191849091512027733195910222085344392949610807169407281405509844846459250331604514748723728900423811619546726217469736672570509208288 874 2265321324014204502077829079267094876342531272542480110229249474672926468172076059965931801313333843591516156270822659880859753731353252470723169304143896304952889581630823039136407673300766049316627441728082047744340116687673806813587784023461439688153701726432 875 4527195547489740876302257868070651556621769052187060928685670886960687480401808624486072110165531146500336983315871891547876643169160603252434412743022097366127648817936278660570016719490555864147698259165668583440013511414139889855415691624532979336809367493216 876 9050943994440813624751115445677764917180244611476222565598513711536209504861273753526352727869925752317978637405970354881910422044775304815856899620778499488477167290547189903437234811870135493809839894040841654831360300867072055939071506826676058634120699026784 877 18088146687736461820830920360831321237091678095069204249185623476362385681901847862545518713544411281926259021861362911061596732881865774703932414438012397171901936409669952503693970017556168340217859537410067158809751714636978939657195517697746145832442659693392 878 36162552074327758212990530191138433876914545062255167616359843006014738035982996080583850684893382341142819790772148023420969354556046714480083444072480192538751474647915477704207440428928234033033898824148518166766534542176792707093443539439886320229086581026608 879 72270326277907571617551009453729915512561215889409541614787268137109064186196927388031375002931714573614273845732501411040229666889301854959075744343879853491721587687159549252950697239986605296162739866403800561998671384428515987062416918838101043828275338914304 880 144485874685067198426671967978912878783854557543718289611642118399297716486624790002926423639008379038557181955653208186278750291555812135917060344886679175397661813765647692350437210862103347822420421950914365352462945068931962547000363677634530491026652854689696 881 288753382975618375187214037411404627345603351781593407062605967973542706058228418835288405247564532458420373926829790210189285965948138977212357717355043107485165120805639242833477955814205017105622643584365690806209572415883874230993730257742875656179076697826848 882 577288399556720728708298176276388124469100940257343641964533667122032685201435676500012368464676839298146757869182954258010357314732792659802952462291770971660171734885622343799559445718408355672027086851268341713702827109787697598980463417959565986483924384101152 883 1153706297036341618584621129638557184239509621565754868822724184001506241336332539812303224037665491211345751531739953786720433201304476234295728367603053847691321663342566806511739027783748983449887651994259567593370247017753574959973504351112425493775253996736576 884 2306542091995583398337267036362895303780326984182577322539105217760453353606126266436884935183642795037743738856853952844140584974447843383281280178225619599753621520256455731936098191914430239005608782280242019352705086833685329681959586217418144508357913222007424 885 4609613962807333053543205783318338681119909988803787520586955566622138913286218938557642829793692541232691507119065359456282483328692096478949503027101947498509739335167883561821701397800204523422798007768714581287274293370029381102955848586304506172788271496543712 886 9215757704430832363955083277229225435799075998046207916682656264345510032646404282799158619013792033622587043643488172680566280037180602670285948724854603296021974964990739221592907809571753092257176458745659705156412706442717483944948373324077229501648988045616288 887 18417681407215700782564233526796695343695867470122142193541942652519944898127522859128726702628786577505699011153258706841842659281573504201552710515564081552008319221505165116301812426113496371700814976893381645456078390196478639830009147061260010632835585479898144 888 36821528812785437619782534025931635159489450414274010747260515428868814629089760011787862869858775665271922946172799775164395417770359307264086234096983038063981007734534016905719621659196982930588092013188825526055409757704000951600130694535625572895208780348461856 889 73587908098056777281448880894286588161016351723123724434723948988990145763641694019652187760706289893118327675404226843204159113940424900140979096554732405929310179894142101506317175887846824161625325011294505095020640792878434584543205031739308610893032975816266928 890 147120666668599456604781574630996494164070154340823151809650816109232808032745562035380837542401318348811137133867080979283686506280556085894764821470231141659968524213358270707512284345146506623699791007505864232951102863227301850429353706146674686888681366751877072 891 294021476963325181657358652644004106220658481770161202287939663326496058537203549117504797184955007765839596756463512765243491737015719812631068319883369518029588886949485000423848125432211210407953795024774377263586340218149762095125607161880973126318227991927750536 892 587823097552776631762512808670019330333835136628837303244517357761022559546119523281752716470062386599896516001656376337163102198486047266103675316709646270768829612421738459856519807606340617976461803059311403324856814927994682584518114073349570005177321242279497464 893 1174769719965290910270456868488726587810276406379637516768214070190527080610204620312617923888197337783843502623871880527025721551595459876128041313251426154844132613748344118105405948773446352329710911696421475784888964002595763103133601849941983007538912820409404732 894 2348662964790319467286344988126141102763158945881237943815607495049536122738374814374348338724467240151737475868302888906750960257814285096176773306334985922994738616401555434603178231107657821036209128970641620704953262151797924140364577403126809012262095976669219268 895 4693831764600819653189308277177252005693214116102988991129366583339340122749743873755070157128232277723575184084259054546266250463083171287165182506437402347285081083852742114259382464877030065833392997964139416779272158317173906359167635165287253677695671730952208384 896 9384169364221820024995234855279473811553324456546491085756884759918948122772481992516513793935762352867250600516171385825296830873620943669142000906642235195865766018755115473571790932415774555427760735951135008927909950647925870796773750689608143008562823239518186616 897 18754408749542878599726498485338715812313572138815098136382860481187407865655101354883658683275679821912434575076110308740367885324364582208521494352577726591481112242160684970955786933214174299174075133367550978694848462786874405452818304199861054608483939446609810808 898 37494887520184995749189025745457199813834067503352312237634811923724327351420340079617948461955514760002802524195988154570509994225851859287280481244448709382711804688971823965723778934810973786666703928200382918228725487064771474764907411220366877808326171860793059192 899 74934240811742896807566797632156964515702287127574491592419503175212885853655527650494468479380917301270065875704234653414676345685864352871113547357476316847799716034583829242945144706688384814634307937821938762819132722328640899955493059124388895840510074891902285296 900 149812947394858698924322341405556493919438726376018850301988885678190002858125902792247508514231722383804592578720727651103009048605889340038779679583531531777975538725807839797387876250443206870569515957065050451999947192856379750336664354932432931904877880954120737504 901 299404496506906109722063736415616191582848025235390357575453376715942011106795843667643179169804318349609909667893502446804757894875971363269737730560998661245776577055933735647407964602356375174052657456684606470514376039423426688819367465786833391449772142491768510152 902 598587594731000931317546526435735586909666622954133372122382358791446027604135725418434520480949510281220543846239052038208255587416135409731653832515932920181378653716185527347448141306182711781018940455923718507543233732557520565784773687495634310539560665567064055448 903 1196292534520179733422897231530667191661404912489389615173077981567372791408230702183474077480110493253043789094869190510217790597369320377454606320526184621626885315118295965536948698568368784563551121682702254668800401848688932153365328725843025490332133790390972079424 904 2391702414098537337633598641720530401164881491559902101274469227119226319016420655713553191478432459196690279592129467454236860617275690312900511296546688024517898637922516841915949813092740930128615484136259326991314738080951755328526438802537807849917280040038788127376 905 4779885896342799517940561754957763899818411160420799840245435743649427944203916154453696770581910900643609303329987234232451166897218126254431912870625385673143087815100260176747018121836993303691692707041816453123035075040834401031936563345181325749379963989709165572688 906 9556252860831323878554487981432230897125470498142595318187368776709831194578907151933983928788867783537447350805702767788879779457102998137494716018782780970393466169455746846409154739325498050817847152852930705386475748960599692438756812430468361548305331889049920463312 907 19098476488518007666833422526955901000135533337526142822858611370696157930853353068140589314977359295460594143796101198688875097155169626627643230699582147253575207164014545636863882199039819133933320771277275564992936461891423990247923441268663989561598220307999069300656 908 38182923743891375243391291618003241206155659016293237832201096558668811403402244900553800087354342319306887729776898060488865732551302883607940260061180879819938689153132143217773337118468461300164268008125965284205857887753072585866256698945055245588183997145897366975344 909 76309915510693082199051981147208060455296174397840923328682168617568204739985010970654042864248068706712390044094884553972527826938490465764569463109198782338347511337320291574672638185184809677109285872719626523335570772257687268414215984037660353289863466337335343460072 910 152563899044296496110373360205617698953577205160936294321644312735366991413150543110854528418035521481523394672730857540939852015712865630077827869205234587375165155705696588288471240318617506430999321601906949001594996541266916633510134554222870568693222404720211296429528 911 304904805947143320248044669107660019237187340275694074002321525350714157653402562967986812935070776816948977903282370709576480872610144880074466533000039223302725165217089936200512016340190233450682710591945591061336694348068671205629062167851943694353838426629211995736064 912 609586619752836968523387286911744659804407610505209633363675950581408490133906602682251381969141287487800144364385397046849738586404703380067743860589648495157845184239876632024593568383335687490049488572022875180820089961672180349866917395110089945675070470447213394349136 913 1218284197911519144708430378516831270782921737487796375571505038229465708338083791755422706244467377562538965650880523426725895951933813901751419074000934627179032798962619362827965710726218353393699249577809259996415673071419676028508764322264384921794202437664281074797968 914 2435679354228883497078516561727004492739949991452969859987163213525580144746438169901765354795119557712016608223870776186478210682992034945118769500823506891221408028408104824434709995411983685200998771589382029627606839290914667385792458176572974874032466372098416435695632 915 4867814186075651811022944362002268320194677650727359499356225111518103342648696808658663327890160265511268511639661850043110019720270200545579278359543155180694113792636598952987385861370243878969657343619996724427319357212636290269408913134614199460140034453443169159006816 916 9732083849769188438911799962552795975104132969276138778094348907503149738453214086172459274080241681109772318471243997756373637794826531746500296076982451759639525321093587210092737593286764266506974487681226114026744393056079536036641823050696648632355170616132674605629184 917 19450035932367947715305748070183798814119614783704744683624708631793501966580040910798799817875478776340827816328977840307518533430467409132331814441861576167712951187007121177534901702874837982275351502340854171242540452515417123925345448651633779327962011287152447032848592 918 38885940097565466268093644285445804492150578412561956494685428080374206422833694560051480905465952966802938812044445525409808324701749163903994851171619824983859802918834189112419229922050985413812105531660110285674132571434092299702752699853508040719175692629191991887287408 919 77715537409118393406594693419705082070490840888203911272198165821145933656929046081885966523114254496389644983712631537807320882593817006539371562214928833859642250397752055595848579051576396729736892998707105507952742925944871324105965696096564164515369965770161799604083904 920 155374732032224247683596791688223637227171365839487820827223641302689388125119749125554937758410857555563057327049003562602345998377952691810124984301546851611207145355587788562707277310627219361586467932801095952509963634966429372912391688582676412107758512052101415037676896 921 310524826054589968141219608191619790927194026082655065797090654014742016580202976933767786496650795588896972078070560270972868441027371022889754812477968768884402155637475018435399130748143902978091298410998219934049073729196130024800997526817998261444227768037226868782462848 922 620825014099321409056465241198412098327239346568989555736824679438847273490369432550193483973130671655564801580113673687713913326326207685049014468830812603430792176201249478180782837623177270211100959367392467897127293917655531328578209203288641960117166280007477776272034752 923 1240754392831111138677002226645742232910201927567468788340061531037240644034295467307235543548911974644490427939952992627263774380984914608138667458060433581636309906593203429974304791979044742089992529390898187269100213341992358120099719116675088214367205116567875671020542576 924 2480613150294690597918076197540402502076127089564427253546535234234027385122147536821319662700474580622341680659631630506363496490302328454317973436519675538047345367377111333561348700690779685847775669437909626013046052190666011703142738943447980722867282789688671460517558224 925 4957655362827006860892566762239082330803025035977682135137308662339392663370695559791775993100434443250500970410394407476297542582020170526049259750102819341061881245699939204869745063865462840593904664002591127570222049440591096657726092695928999828973491625176199765542519112 926 9911739787891639386841547891636441988256820928804191898318855518550123219867791605732688653900354168506819549911919961416165634765455854669511832377269106947090953002345594947486537790214829150086162653131954130684574043940441266566892800200891038041185909296151256375592440888 927 19809241989545157055112071665799482894740993664135713652838160728762756894160272529634855887046870018627371113683099441875446357685648482675580412311558880703198146057140696352228478168525982113146984778057058373965343033354075159909762901948885362884426752766686136639123922944 928 39604246392852192391653119214125564707709339134798757161876771149188024242745234377439190353339901718868474241225458402794007803526033738687717572180138428215412532166730899161712358925148288039268629027907266860526881012181342946595503105444874012570908439707755897166186887056 929 79151726107444523761466196518299738507270109535367253190476204622568502095765322475463454270561683057427398770838589672039931768177697281866981181351130289360813061857533957357685252215287474096617223358836276594611049256953470850656237704194267608218794428250390474825172736528 930 158246685536629186501092351126648086106391650336504245247675071569329457801805498671511982105005245734545247830064852210531779697481024368225508399693114011651614121239140073749631038795565846211314412020694296062779385746497726658777706901693054799514566405335659630143144435472 931 316267035086589941163037600303073425794954514482321183831904958675927605150514803507251840049984179418052166817866229101697502911539084991233041538851054263596804600815925748206265591212272666889653292424878224366186361315537559553941431163379893452975908670552607334090352568736 932 632307734186511450486928098655924105172080242773955061000364732889123899847933413178731555939942046785066004793468982884028949339655206237248107817166934767487185559969497097119534696045686308246331053233246080973000312453617225344268879686753570759898593200986502741984768835264 933 1263713031688334524397016508780579500543474199031630353228777251059329673867812730323865251694383409953035415794353070438462847207690851208744945074712786191025565820683677365143248791290161916223672372975327512522325816426617407436620756784677130252124789369386173963046012115632 934 2526523626691980672217193329029890291286262111546980937685602287399741221907571364614132643203266136288974237796121245547330642943762141151738619589804489038102326342112037901190676981779113132178355012459490375620976824372617771621324510980524249236577181706185516405168498676368 935 5049449073587010324179415252498694350088433887387808371625861900600758738678127700220557808491913330683246762174869902097080827125309006320583127061273667958404346047353020845918223744970509739439493323945081432910902909138536334976451598824090425710100923070677726679379727533184 936 10095299967377069628103859099436302467692777439069463239506381127002793772219240371433408139069207719471791810932367215196581195488402736658272142004212025799008385457834986735373317271353302953961769946916263547490755078670373461686705774511222778657148405799662147227802185246816 937 20176253236762461162974560752024219483591585961422219359231774483399615119276820487571465362567408149709532518474159278071810123532098919684346505025944067324552944776210844224477888840682421726146112782410242910884347192402295984013265956354959441025922413082675915672567886093408 938 40338159775533244232715964057200053515389203006127731598682561196193257813391980719847579809563809010185013933557743403822267979619491285736495231069408150375642063412962559202687031979340659270514798453398201637671531419866141028666386320042432765763470427648703452562099287786592 939 80619115864942863995670112662495337764123283248307912554108898899306956229861952417122176518219365050987165603436272359675537541787770326793960796591656982018122215418857690046139112425842322247879309493107749149786797642826753870616377721230951789451139338767718988804828873971296 940 161181028043762103521578409873085906261591443732668274464961574305534353062801895811671369935530477132591468943193330271382076666124328408908891927636154645303082519430647951733043273318845648202608331572526844174017330088747979554516360523607989836826477161005750061290288046340704 941 322133969879727521435662729040557762714869562725249839976584094250172348553053475701265331690672458836728319512338125938053262292345906147444238334835456028924634312256072180658677289510538938956833752031233859791573085633983144929115830674111260385851919181656627022300669524246352 942 644039853551658357263831367375501475621425800710412970999829134139448339533556635480453255200956422245002020650627717271395633544789061624514931149234058796167737897906920638509945321893925520465284592948647891026684596724453475678314770975117801483902803222958380944321432480057648 943 1287170260987478419748041671950826862547075747516043382481649391615711785090584816516032377005993078559017653094039271926492635389363042050559898650334775669336100934317551662979560714500363168320627041512489719900648436565622641687469946245210389452945790623716428303224955848141824 944 2573431075859118544716462281101477636398375641127304205445289906568238676204641178587190620616066391187048917980862381236686639078511002902649833652536209415672827007138813711918791499713238464031311938640173377648576116247960973705780296785395565391031765425232523021032002584310176 945 5143235900847142920792645765957110648541102791248602917300824273351596278825352899412565429497088374145356287389777979454711622258220588640313497192243877335038778096250448377395910382448430587800626726449332594938471147351080398635788118439127621308157310266798882019419622559245088 946 10282845550823191672945012735668376672826557091491200341011893006918311484066776341063315047259132340061971026207609175890761588617639760115640824271659213173770680274473717708350148147918814835339256302067651029518261209557319248495803761746591733142408399949931600016194862509114912 947 20551231989263712777685125145301842865247850179663947940149557541872238707707276768348808168659250786438516067931574246291544434287131852918462545496922672738617995281831569068522666297860020725384258138381487426531836872702978681034418242198059820858847372522691292083758736486347456 948 41088004866144754987165349964568775250090436356009443138424886611780093154988277622919794411459487679191606151379504387093110125626116038524105987947449591868312625296547271788867702597742432505474261811009160220558988198994297546111647203100995996291725317668210676218886484440812544 949 82118355881264625818680675907828826142367359148903719604546282781485902301386855777053480204185199422630525166348924428369752091610607755029418823698681931841500690468148920077237493490373035322300010307580079707215486723750533130489103714801870598646803167245858988550717257651853472 950 164179057911504367481711327794348927926921204734692272536789075120897520594184012085320851789636622909508363196287764510923036023579591188040044495201146611787876820811352216653977075275634240955951507300721918680528483773263004299244016738203619803356958866401155613214378804073935328 951 328128226977730453308789272637480182576794031204845914132270509582682620773654921312742347876041581452510571128466877193767654038623702311308950415955339004414461533543076928738107292781171027768540032269578606889365624179341453930794484788018008822167531632778635460261187673781952064 952 656026565110182624962945162323742691876539684145153197323233378506252821132596739767585340048851498538514986992825102559456890068711924557846762257463723789667630959006526352906367727792244601393717082207291983307039904991498353193895420887646786859788677165533595154354805413197985536 953 1311136465846266536373467252564434657630122075540657472054798246222471773392983729432589616138076802970984282688856216588767219179314927065407022824505831331689406826882479033274132181093674810750979117724670805549929249455718082456307752486704473393106358482967589794922729134158615968 954 2621356267318434359194511433045818589137286858331666021517927981654909677913757708762598168316527411835922874080918444647387877400520932080527543958590046415732958562634384394009661087696535229465503188759428450035707938384157540981132415684819846459741721117835579076058576576079876832 955 5239057380701360856655226056227712485638596914362557839589459333529232334770621609063730396034986535562936682558382654834706613630954237467426440679981804848858486548041673967983933652315475343191685279204311284729447603488188833652444200105805033543123910787753591077555592632472742416 956 10474459607467213851576655302591500278641217026424341475732522037277877648484349409665994851471904783016964299513311075209344086091820848241224234122765321715109542518856253115932478781553355570644049460094076954116926933696251418995067768947775407709888290127589615080549624745258473584 957 20934344373334155981923933559844796710735829746336453248057426124967126980792286672394946342086782236895711001366896560206088034313860066107228709740118569126570850400368957684592551185361720775448118827655136122753641370903980951442908575897975889950072199631627217032244220546417100792 958 41854113905068040242618490074351389574925055186160676792707234300345625645408161197852849323316537144653204405074067530199575930757938501839237660974825063949493466163394366821912695992978451185056257562777254460027070245319440016338590189798376854430440018639702420935633412148734355208 959 83650110586896214058117770313419593379075849103772783926659147720875864664918903002642712206576792829519737488762955184577946030487151362024474298732861432099690149315706587787767318875685293207240313113080984072603850164282908245776021466047940804153669194030481546729477799568794517504 960 167242103950552561689116330791556000987377436938996998194562974561936342703940386612222437973097304199252803656140730493334686229945577082394947574248934168400083515620331029719476564641098977251608424213688443297757410002209844704650884018547068703600127544812039798317166574408914842096 961 334252463794910660775007199867588339564542780722203031964739345403403235054125886985825781692023503705292110809621760191027051641247063005944941999115637117547528755734835109895560914399166623668375559893772932358771814169503607991993067966337779816406507292185295380021187490315246084848 962 668273183483626858946788938019653016718873468288615099505092087086337019754496887733032469129875902717370725116583819586411782463850034853044930848849043015842419235963843270247729613915301916501909831253941910480800622504091134566677435861919202042019266786931806543429229322127908570352 963 1335622274655954126041952229160670311368700061734989977766495908156882063176733643092927536993868582463482365667146653906975182977991931574040357076488823342417599572344813004499371838873453037279984824003785678948396427970584713636035497170183121279997206462127489529269336020382167908576 964 2670320457000608660232278811442704900668353248627739734289303550297972150021207153812717672721853941955705646768272322548101984006275725016031209531768383995567960245106752473002656288789755278836134809503473215883588038903571871774751619786710959755953085812518855500949549416890686585024 965 5336956021511259908537084492866546114532682260442269631258364484682044372873970936134047891615246055930768384460926339616855822375620562931844861263780884628380320933982735124482132640455950129119988156650809934559666701163546914066888820103917372424241586431139058137805234798474644106512 966 10670227150532562405146695855714228542261340284071329425196486353450188818579498500776708329402030283880893859846234373754363499114310238763472164727805885894005042311734700427441085343788339829687694850945483371911824025683496998651163220738330197760818587668379463411516605561642559149488 967 21325760401057992129569438420705883995428004646730551373333615863165042235876014689946929852432116609500237622325001907775910141995959959505053813907151297384137486299058218166933096174749777755925489438226476838185180125301553730315619134640294644716104736348894701063396959421558196463744 968 42636826902108851578414923550689194901761333372048995269607874882594749070469047068287372898492289260738925147282536975819003427759259400988217112265842120364402374273705253645917117836672653608401078612788463770731892324537667193644530962444223538626677033709925176367157667141389471092256 969 85215059942568520173781530590068135029619294047052725157494973041958444407243147084379809506612896473938275690909005785026482383047472546182747244237694897087701315894592631139094494358612961847532956256325651936954238125046364602304106145216852098858859687150835228627091651240278539527328 970 170371526023487857364514744668826015285335215397060184933269169360685835080791347116564682722854110900336976778161943403441440293623898836571807508181400450534299199136367386125449247402493578325796711543400028269398929726063759419623256510762109219323224994032655333146959619438056676397472 971 340509399815283787313621244017937925292689036371609964584054319529075011555705852435974833084485146150190371256846292341640836318671930501263962051003191565329868221065161241173704020049018857587078507452290174093926754969439215538300794036199543745417583922354979246288092756044813826535136 972 680785147398875647211834242716161745307396678320709523885624619865853364505534863074795133807747216649897160214214990218039628368767993830648271136646773794921006264922748951270213565342069416109642099270070465742982405456190127775655869087074412797606301778999627072570359029258328126810464 973 1360638563883603254605165774943582904988280885767774538412009032757634392630167037483988098511822365003064769143393560746154405704793695452234405477546606913399005057375375109359882768898477100567048103373081334063803947177928073173741521010627103438189435065493686173091415230337538930556432 974 2720345396853058469391828839398425224350049300661904567464777858541196448879431386302374027919972661709399987001750701802383960376845098695406674159346273150355002642280627425539221176011292469481860111579103070705447030621403963969912824857732484719355701638481804374133527632495960538048368 975 5436975323137846018401928506772427700397229498454863275771187309410311411398587069372194261163879928236516732477838113180725696304813762763635768069397069015915367619464701490973121188709565631050034061505104603641678129403272408434816030483836117824438617506101663748075287680246609348829184 976 10870235175707421116422127841520432652491589894040780692384006211148541336436898435511834727651694461290750223430012935937409168160751090900093955889498660747036097573832849621840921214106111954186381961357107669514140326967009297364622441736043384034604449241341382495958807775747906970390816 977 21725654047334105231752069086692859030512028634615732019901230170590629701587845269158469840382918987872511937811090798222710476291885629324754483371989747529349931704965205421574161453219637777477627028057266913359559562127436373187476238617328719948064061238515124970291583090845980523925408 978 43436491790587473462411951577037711786552906115765634674935678089474806431889738936451740065845368041036035366573246522793313092554154706174075538336971921093977599967229917021040641931446689424060117161457585401050398032448290524833183832379899391774983285232862609918957133721042127630994592 979 86813899747666415855273910716878273066650505221784203045881444337190527679898496955258926663736452389192984837360364319840214784950825810692501637794071137671721099480634371644520211285711440967443784663927813532981677062233978561561720701400445942190413430571001511547819887022601122880463296 980 173568715661824300640997828996559395626845703433821339787772976832621970175916012992873299859518621085506883778934599913934018169744168019729353836708269570827208098507443280891479349994240944054211119668868269796844235121805354635018794439441539043021273721247279314805545393625719113379400704 981 346901817827562244905878320464555006355500021463498284476182809360899641296261503705314159318061985775625713898210028992947174592566370107261662886263295920889621914046292085596264694972307121422465499906198857654592402543125269848920278434757416436472617610046993517537855528091884151161112352 982 693568022159038133435639303400546227812808657522852173853002474417454983536952485130195878235148715155863374136760887150973487438210774282326280985373348621014449545123989695005835384928439476158974260380860033370088737385765100276723246425389171223375305387646421923002475797024214226724535648 983 1386196463017352574756144676354129326495273669659375782594782877406006552958567046452604409559450494788961944729332080333082283125867514107590934014860273481941881524964827154750747345454498097248750630558497994202586605024284210538267705466275983649930039184405149353829637992606746041676893824 984 2771453344733981457397155422261295523860203693932423000078343683383109691801796169097421472208054054055159085914474466697299874501180993758120240073834123203796745484646502074240571266506615339428303370913773915867582340301322431061356623548049608503039506777922604215483962383771809671581610176 985 5539159796743323407878091501329626948137145663536111906664962574325712554916068233957205151460002666592954000547652495848575317841506095507584974476434283443128137047056678309489909195912229307773886159544298551665146556708189148568842575545942358278573508736722800348891977511087606030070345088 986 11074572700762007308839963659466289796691029602743489719838200356210918281144612363676772509963899891668543829814008554151126204522156299006514443281634603921790920171877030779988585054723457244465051736805347823260274989521922583583814479541727857829641512654323192615708007765719198747047814912 987 22134203329164162983772937744414895735537224303211792233763859097578793791576245199920102805412508473166355273780445022368787193934089063860965850514515674257631400850197190360961168868836852738689845406557634409657861245903795582920118285693465652901468758465787502235040426421531984307750247456 988 44253464585968474333638885914312107613229613704148397261615176580314544812439510872406763396309725636161978161713317958804109172757954593569868664980277814929312362206837509522906336497063643727139432746062207582453033758667541581592725897996941243045123250088716121473705263733157555429155112544 989 88447341957697548587951052652591413717655617750336044500433715851204254102554687512497594499673337094975657533082246442412150047650119900016343762615745736561512122177567561009074342800931408737009267982062440892436289767738874281405658805230604379190419702277089458563064235465556509835587052272 990 176835096701155697096575386129150025926507625842711338978070794392983672682785040792679256706400560012603016275820103409628231797434450512909293957886681579825911642119027663981410355408666938756748938454062907512402801785881539681031524619697930651481012606653836132741782178930354418648450931728 991 353432565196266927654503117291092922930356408083361674556775285958578767232795414297983035152816441330505606670795362897729457036296670094367254822711390659408860004948552005343094629242349560473449451664733288704987227233301485805006940509550757881582632732914163289136115682878834195340033572864 992 706627502186489388770358579614978716938053972564662345714184269089768956332816161308590592045648203966310787460745881873931907514021109257283176552360808818574756730607600688066463176909714803906850478086074051090156078128141378052957772289256412341785872985434817601924782690775793748723198855136 993 1412307359655696426990700079573816459464330314233526195119730804728998451507104554072129915548050855282691288471439798138434500033132843256598206340010076523611051824466033366725073541683227536590887844920855625561755405486518137528449670660941606605304331038311511441629868292107258593128993593568 994 2823667074594110503431383079491491944516882997571253893930823876007457441855681339599208562552856157915452290492827630667439685071356311255228265915308611933683642012182898724042294271230253001958962578590418774504954060203271656479433467404311995132341247144064899121040039494770188281940583070432 995 5643554985167093299677511563109181576637264034172932357211698993558722309176808505344766716728639402383582431460717120215090137896086497735312265381391349154601078403145352404504611968796766195615125035674444355190605462191335471852009627652886252314119770451012899871620981843713467274197428865216 996 11283330806313058892169768530344560840878026107376289283773449228661252043819062836835883025080205891319842713396496099310391043545546870695480264313556823596435951185070259765429247363929792582927449949842495516561908266167463102597161948150034766677676817064908901372782866541600025258711120454784 997 22551590387230388900264982715245808667195269838382106541748641225105490180162921927590394210519480458507932247903299732888567002631799956715976757513354892993392242626053131218810873937203753107302349484500795906715078569129545357637082037276933471449881692854472522671031349944304573807020714207392 998 45088109549065048916455411085048304319829757300393741057699025217993966452850640109099416581398029592884111316916907000044918920804306128756969743912951031787304825508018874125574127083751674156052148553817396687021419175053709867716922215530730880994291444433599765267528316749713670903639901712608 999 90116115010891666837131378949017971033952880761833942280697731385653340402805868529202829271824607337782707179713840026223011897914823043765958426881355134749568783819947370401827679561810308914117217817188572744653470833965926903987111356320222128588874686367584098284385265402181061917769906160384 1000 180172125934544902678483314676957304462199127684714344726695143720972088302716325369409654652677762827579898905307706078579197852135856873783935792818163340674096700443804362954334784517927578430247356343930924859917574151790360976527489637899204623778041170235552764318099162707115843946029915055936