0 1 1 3 2 7 3 16 4 35 5 76 6 162 7 344 8 723 9 1516 10 3158 11 6568 12 13598 13 28120 14 57956 15 119344 16 245123 17 503116 18 1030542 19 2109704 20 4311786 21 8808328 22 17969372 23 36644176 24 74640430 25 151985016 26 309170332 27 628741264 28 1277540828 29 2595198256 30 5267955272 31 10691028064 32 21682596323 33 43966273036 34 89099349182 35 180532304584 36 365602176818 37 740279488936 38 1498231609772 39 3031808483344 40 6132540231098 41 12402926991016 42 25074982919252 43 50688223712944 44 102428496907748 45 206961092779216 46 418038900922232 47 844311232572064 48 1704746266985678 49 3441740137654456 50 6946685578527788 51 14019781763493328 52 28287522793460708 53 57070964119869520 54 115115397952563096 55 232177735330774304 56 468179815961928828 57 944008322524618096 58 1903050278299006712 59 3836167823097554464 60 7731467936977539640 61 15581200455519940704 62 31395115087667511952 63 63255658528590284992 64 127427629127651865251 65 256687882396246321036 66 516985479009500774942 67 1041190386453017815624 68 2096607293643655919618 69 4221667628762552415976 70 8499428396433436254668 71 17111043070683535354768 72 34443342411505489099138 73 69329197363287814977480 74 139531460008743443059876 75 280809050581822512329584 76 565064411487991655336468 77 1137021443624676572027536 78 2287651394683952660062872 79 4602519804237104352141344 80 9258793212840876792513498 81 18625093634415089761488616 82 37462579559254575383791652 83 75349943699357942489212144 84 151539342641821830523547948 85 304757595769855552137343216 86 612833968082222982011221832 87 1232305489249469719495514464 88 2477735231189781864585509828 89 4981718967761248580359981456 90 10015351646166273866404798472 91 20134530713620101144179268064 92 40474459151961231863024624648 93 81359713753364522875381426336 94 163532278076901630876037160432 95 328690257294148432002622936384 96 660598048095230013459456674318 97 1327631163204326325827334951736 98 2668001132538143080106035117772 99 5361479877335267017114800664144 100 10773405426943316130897007576916 101 21647702198432196455128827651088 102 43495208824297765136273656522232 103 87390026503462274724579315484576 104 175571585930987524036837405033220 105 352726237710100997249032358194576 106 708588737949508120222829670227912 107 1423450000957628491895189248133344 108 2859328894161025704255187757775848 109 5743515572813588849439994038570016 110 11536294754892224627267777513667248 111 23171116728314543111311133900388928 112 46537528479072665117302433067010748 113 93465647003032488023965196666487280 114 187705621638911446753153504739441816 115 376959898543515834916753232291818144 116 756990406665560777802494664988592648 117 1520122032488179771542965730787098016 118 3052422414830186852657850764875209392 119 6129201529368028324459540136352445504 120 12306710513156238310221026842465577336 121 24710035935152839943045946824452527328 122 49611717837021810411256993155168761072 123 99606727607475881872844185322864934976 124 199973856953857700990698281589937479280 125 401468517385527276471416385068290177216 126 805954501988935256296046702454864518432 127 1617943938413631919298521269546297364864 128 3247863449848227880030110332980785005603 129 6519678045738383842926356253737950562956 130 13086889904390748034925504673985948682462 131 26268847434609456767996593680991992478024 132 52726389702301684012615483538129931316898 133 105830169070768908978475559428551755355496 134 212409484792284339550705309645981447009292 135 426317262886061722288919000869718766615184 136 855609078650087574435391406342335221473618 137 1717167263056103408585889621890465819433736 138 3446146518700064376316266676551858690731972 139 6915917022575843870921508218645571485192944 140 13878744530000607762445409384581396119219188 141 27851310029699055566095604663743298536104976 142 55888940576685370932330291174470419437998552 143 112150522187945261464938746042908483607574304 144 225041150875114916024874400533558261612586658 145 451562514748678618239742617962599112020049416 146 906065178603865099459609940717595146988825332 147 1818010655420745924879469291019984139875103664 148 3647702443778158224301596192971923622276228828 149 7318767153429649197688507607807757929604500656 150 14683947341727652790226508123051818420179060072 151 29460720753192014370152002060976241962298237664 152 59105872250203015940890146990975686206345919348 153 118580605988044006282952579719997776976190726736 154 237894144542433598064338402529879968214918205032 155 477254154217558367125543291239528764954909913184 156 957421245557772266360244343477316099414773582568 157 1920668365360855596938804208951149337839454677536 158 3852914733968721789855779771743478306369485044272 159 7728985474431464771667902251169315874120121466944 160 15503993511769796662349035633857320780235281298458 161 31100032149353327562724533530752019624460639326056 162 62383018190756176265230059954701790709444764496452 163 125131944165611394810022105695799084339936500681584 164 250991241609370885858685719723091668388783445085788 165 503437189775037964194654456109170336195387777616816 166 1009766266077652696567040210403796755570780933889832 167 2025316305210458929489543017178505677501572625092064 168 4062131302090092151495303339046801019076023779602828 169 8147259987518532888023041287473181366297804618043056 170 16340244184262723550992923151242232220320702682480472 171 32771936786976762651879527455076203416091592257749664 172 65725707057153234129710444178677841306624835197672248 173 131815081080705885911323666894406551562132971759690336 174 264353316014137050601718376167086670114574117496758032 175 530152939733724658761578837090720474209764582948270784 176 1063182059563515767212644774549574453494618494215656068 177 2132116479319164433804263749835415917139415645069541136 178 4275673045762008903452105404505879708397725921880279272 179 8574226265771377878591366618681855165033241107242952544 180 17193958655879171899760520903263122984894974194078666488 181 34478929560431176084676617138325071279446932347342855776 182 69138883483607216384882455540997256636343470151966806352 183 138639815692704161200823353610688741427586151218495802304 184 277999793524154195259078174425193175815460950234435960008 185 557439911325800136233019283258017737551499196063760630816 186 1117744983848761272006357307004334468600920969386170847632 187 2241220290091844543093352094985266924197687093289640867264 188 4493840264095797743932227689360148992738172525884972640528 189 9010479896015812803355502377499528274161941730381327093056 190 18066318534334542160687929836780893648972070537157929580512 191 36223354553274917429329709837125461499240515227106409949824 192 72627199101963523646359267395507816461476941529035686573198 193 145615378194754424868118230233529419848945705207717106493496 194 291948994927959198932650287481545034303215345208028300986892 195 585334466932819096258128228992062457817078560001244777973584 196 1173527230090083459726474749164223037022691146217915008191668 197 2352771052629057453873386080688642316822450344866680920872336 198 4716917546797826375229863138397069076342702773863438894111672 199 9456585976675075685425908230833707038081009715987031892957344 200 18958446210678203011434518550206156158099271726811770454335348 201 38007440936012509304034441277489796480073048043298954245512016 202 76195082381390135038903003739064487187262684428427196418797352 203 152750565781510502939474249846298762828758545540512968693141344 204 306218400257160586966386276170425634051726256441640554039968648 205 613871337902600336107648105296507484891870843604510341387309216 206 1230597823034299975573058233465922974071370403693020613143659632 207 2466905940526798557861640512677661956717998240354041087025401664 208 4945177563292511650243602924099400007427133871327081896866025028 209 9913086491062852369527849645686952202836542523892163239362493456 210 19871419221895859743146123612088416856037803421867582518122726632 211 39833330923332029494473095865605858612805043591901677115040932704 212 79846793103107506269381654592924210188382833918361222613344565048 213 160053848719101907099634234909273406302311161305838181993214529376 214 320824855524604828605488163081065709820895127367953484839418872272 215 643084027222011686023415712687169214074335864248461211384817371584 216 1289023406084323707182706130030663667065313451137655403943575667368 217 2583757515449248084637161669373977811963910347556776770235033183136 218 5178884045686480989907072162792406575210595994435371098538785275472 219 10380506120948931621079641973673715052986742587514377313215008369344 220 20806281591690020982496956537633516621081263185055628175830915668048 221 41703101882964357445669258255839206272378082390165003450463629194816 222 83586465501137126794304744303628414704014163703139719593136243315552 223 167533454472691077394541944191156833726544325251898864570690456482944 224 335784736926658509331252974053828854622991039071414977897855977938748 225 673005129815869727746844119450688083585786855278064453308662085823216 226 1348868866636822283316485482725994169175609771223631224674083279945432 227 2703454947283810222278565453101224342359291663782267085461684776488864 228 5418294171587862583430376070205751955857463779696517086693269861466728 229 10859356897216209444607242468418110453992688463657000004926340339911456 230 21764052915086948450987930894345028718260222554065723274397153212761712 231 43618784071482956025522753703707673057070136361634893077883251491401024 232 87418142916607228064315611134734908255062502719470615019728109105368648 233 175197435380497088155171429724108940791969465431342887767379430455870496 234 351114083107292067440119511900618872675133453753536940069853804955467792 235 703666590907179917139792328706039727532655953288776209209897497998389184 236 1410197841159783637932084883281812216191256192668230785635851129052300368 237 2826125001010414883169170218303089954634400957517818305703814524215644736 238 5663660493867307774164265706036880151064579995766573973259819023795301472 239 11350141971427571563980381950935160785720716152995022670224017998318626944 240 22745735735376947192467366225102610867927948327568279165159259398503901688 241 45582375055797502513947937096669800328828928698293025979740965600741098976 242 91345806012384340227004818985058306780852078242872900748827465744455125552 243 183053723826347350852227527553554025808092598178319499076346000574856106304 244 366828703126330905858282490916741585844647420383650543329920933837292891408 245 735099917199934220024219853452750240146219288821324177014299733049747140416 246 1473073128563134619197833556878837323966800283116108981157397653228880724832 247 2951892845452801596694454813704348335282323977179139216572391680716534337664 248 5915232524104421681290527061979893451009282490679968350899834203706592089328 249 11853358714606480338384288993102180462907834054003316537309770091960231006656 250 23752321612677053532568621845536008899107092100712245706955662739538179294688 251 47595851592282292776737331409735313744797032186835716678583570590311793152128 252 95373396042492955502773250259030050367310690122387445590760264378402110711008 253 191110177800842650904143675397178946490054631742206915648706775152361270235520 254 382944265728549515936988809411815121138570780247014635944642844305320440863296 255 767336351710827460131380536058544698594064594019230881183744276611836682511104 256 1537557032833379523431805946296020540631999293889449343383792771507305624397603 257 3080882724490208253201701640949903368151738799480873848800193979581875767545996 258 6173258048341861824456806889093377338862773989716845501029693138991557591828062 259 12369501295406614285020420992573895882844140760943886608917996637638727297128264 260 24784796179038064529669019435349865397424554832742701388423532376437481804943330 261 49661179534525800978594393771103878058321656287195259118022142955195018031260264 262 99504834283199421582577403030799225091958844393217025908156464618829228459303052 263 199374618994694482415932037038781388134548752424087067160537286654536841712171152 264 399476374070008306672427799433616660216188184671679763378127649071490465247884786 265 800407020301255297025983049579341088326557728990370784870361449667814494142854536 266 1603711650547835790860227561103859308171597114420275279516949441847515412093810692 267 3213218520986321975336978046098072879380157541719617978586351968718803671803824624 268 6437984233844313018551654753977672536602622579996780740907815681477512942962322868 269 12899062851431964172858706831518398628889860153108651049285854851034837084633992976 270 25844143400841394705111501663321696565032767959165147236716080948687964631881426008 271 51780322197637722129011179327213191744571631224225984749720904390612510188989732128 272 103744038456332699896195856420267673375401731771229411152928935367012619133394791538 273 207854865034779911068738708372217926523320402188013705612832123905600435777620237640 274 416440629028225965045818510030197490111583317151476193289926810700544148346895721236 275 834343055973784215908319206631918254353051659853849950708378747179774850277101934384 276 1671599115043701610074519582156364772370729276421445047325050317469251166028192167868 277 3349024236279669576664801502097786072070710466270380386466686281157905263004360933936 278 6709658571230258439335834425537015727380289853543745023531892159458073920775552930472 279 13442537339802355450684131693756918621238317549093458548260823513200674631084767986144 280 26931349215735946341307385766860448095671555511898811466764317992154084792740191207508 281 53955247503734363562493016292414117897732951851221411674013977915813640646621692885456 282 108094936775594644268573172848606925862810196415251934242186686914982156244879614438952 283 216558757087441122824320626224771231860308978256122090272690835996674062393031686213984 284 433852683476003859051953374909392735397497320423863594391112952227002062973571157118888 285 869175705554250944910530994738486014148753368670966016473688464921312002322157883619616 286 1741281806224860768421676743337913670645906999087547878346445669235510331685430713210032 287 3488424402682439294044582994397710625988614521666327447491028817256793317453091318361664 288 6988529685898142451399949799324452520782657864457540278725567748482452966306182490801378 289 14000421132862812629421467219706967579176173371164851324938155724902638595412364689758856 290 28047404672265118451902472663453797733314676801710280248522855214453585739439901211635732 291 56187934157609223289924021774987320616554013722181715694338797958203788576110146087507504 292 112561480100190946842592230169092449579875671927647651679172722430279601640535566190718348 293 225494183770326894210672833576420515853286632821863743939335697888303252257701680412843376 294 451728289350136000353101404287555560218177617121309481689760811675443282407598942956313672 295 904936422319236424569714282844540177459563937197782951001700455148560120599589050173881184 296 1812822532933030315624130490753145029391064140421061688142203311515456044958606434517153468 297 3631544442455175564217664831634419407726000812893114948562011425467583697436069537373089136 298 7274848044957110424354208478624908725762942176250286923744483430288801404490262769354354872 299 14573214410007739440546174587961957272147765453428687900729888019284870828216772927925062944 300 29193308671401892607488946053143446586735147234707416480920012214926229241444465651688056600 301 58480377045576612667771085860725957258349527125114914320760496782565433652910770895051974624 302 117147652571514954231507412251823823719007988219539262343739948387426268141427990247682984272 303 234669102103753366254945305564391465842633844377697392091917806419443337954068877410524038592 304 470083338938422572713541504295923569689209886027773184338734866933038076607989779592711861556 305 941656947338676825834384794926128415386304166600303168987268242054378954615683608728751291856 306 1886284693277737066859796026662425387520351734090481005258775340301126238819012544978515057352 307 3778510983756240964101644926945187888536190269960711345086028392986989136813315744999055061984 308 7568866580114010609549330322730917944884812021391442467526100017805888366917632990633835181208 309 15161422385431078581790741583142920225394487005722924489760286499275596920417268982539120476896 310 30370070387557284422109567100114582771486281466597282672454758271274551503117369754709712472336 311 60834592008504823361275302067886650184367177843497432730777887087995818330800403088682367981760 312 121857481027165859253348477256552003724335158488944812621844641096721947340702866261664577531048 313 244091556074644143568292700754661414159871922581789519564267016034904516039609852691928838197152 314 488933901501885669584225328729752562718508829584092841181660342212338805869779511834632840861008 315 979369381708966104063730511900364594234547628009213286469573304709737159320678636570816010655424 316 1961732417165630631811088581704974331957841712885032239353511010620700631856880552027634259374288 317 3929452141826658110989432279218438950893176339503275811535750823643853890144807661827272994875456 318 7870841242622126288742511550331792499093681318336287425000476681008320878268494309904391391840352 319 15765556403181872711012317084453414192802019915332046453858903429457867952494746592308473587859584 320 31578711430251875563244676549087800342367012779991414417909594805876680633180273142288205716550810 321 63252620108280011408929437858537544598259971458637471856202765505675250722742106199918928514764904 322 126695043424859274685332585084007909048953661137573952467331791023455635082120738690676043260672132 323 253769693266317053105612588901881457802774758715745922444516102071121537437514529963028458983628912 324 508296256116345937732138858365729592301056813544536040294478895301625274438406812912979561827245116 325 1018106251400115538506105077855392537993128219315160471399851172922014948003569131799804411374464816 326 2039230694391719975715240170221695136428463447670067734293814917951995722486865499437030408693664232 327 4084497771966417748836540369465210393741340913419629051575854980119923097933185470548903989276797664 328 8181031503084260740061993113870269443148556118985565430207500339255758699023331991327525766406378428 329 16386134924471371964901810977620236197628860822263745514526581436543342404360586083114487108518323056 330 32820267795134488229754557365606656731185874882298825703008981475465293457674386536235970001322290232 331 65736531482652465059410985551945682134228056240140320753929600155687804213255201812485931571215868704 332 131664476461563573049951605089809521078000916356212108701586621484716806773540692257168436691811836248 333 263711779915644431962162478151455355775091440464287151790628085316116010241141961778730020482383870176 334 528186921439122733338291041540165157269684913152348897299953550880407098920141242294243980988044062672 335 1057900566093913205504514253554839205978373890752246982037301862257164354715997122062055842022640769984 336 2118845490980973390219488489901109832385714219539785498547980181456455510344877598610095254376204968268 337 4243779699548240738859896945385082505629361315150154066042713276797164622515521906192157649414256793136 338 8499700806354357595991095833973861918768328424594902772529543310866479918494259084121314863343557318072 339 17023684427224467428524795554355117652555868437778994825947320136277261183914948711716628855717202099744 340 34095791643395052552272783564546155912708870572803490629665882398616393877289073624831408915794402141608 341 68288428864682340494991952040764153040612008540097983214874249049356530773496499652459120240308800167456 342 136769982536740425248125525455096129791055860246987964481444329268152806397584567546751802593913030723952 343 273926214688232339012534293657327907001775406827559925066280320875185102496352271577170729414416922225984 344 548622682968672588263935751630164692288112699773836772594556805600577559454947658351421828652791200538488 345 1098785873121760997005605831891347141145349171785107390113105938901569827834381547097004396953497113250016 346 2200643855946547763172011336486168999148199507858738921837641664257723901789848351338433390314685415515632 347 4407431931299147064665622018379287432011401344294526126898142901424616295821867216965715973444753209062464 348 8827116989804615300581789857771284366891226872590407163441873571811769757207143448059194417619033344428528 349 17678740234021872943664671357567987739519302113183524146174922681548613845541104924373913776697120541464256 350 35406352941129529758945805475518096810479518971698166731964818293016375928586549802240274436646868480413728 351 70910450828430627261124536471800436283840867434058570343159582445871048332181779511465442639798991755797888 352 142015836180192051555628373271943197423769928909153760826147068282669608384409278610156440461662440517474308 353 284421541407045697178015347200571044559716245900380761931949943347194240208909996394763991287453795046705680 354 569620618257433443540018186106281531765750373116986686681518529598314035640149247188292061436701412953017256 355 1140796307401550985448011355622841948824136508866423698998274345004479181724957003174112280596990471625246304 356 2284694020223174189551253717485285045282462319612172485639859007210009735404148672770261055530349562521954328 357 4575590851286492816412969447449772385833303242982995146566338648822122214716766678384595099733436363586832096 358 9163552671678748560869709500793819740442087835361733938816049177429443756669977780374408394752722973876589712 359 18351847281569022977826960213376189418435138369514955168998842114429286167812844407959253180077146441159030464 360 36753040984348811413072960954708431212319141232730709991334689838223978540935506016743765605794517755277508280 361 73604774811119153740984002965328967175536011452863019289343390895178769492490646435138049702869485256473911264 362 147406390042758598422611913451013016202310034864024255980395721292909048820526530544286249545806607851493242352 363 295206460926557778726511641942736196107096093644644946764209321590921117312143536436592799371748490380077324352 364 591198120453652542194273156741394312126273487738325639867103753505207048583659834144237076774755797835890773936 365 1183966638108379053871046059194632464076709576374722772411577727657143725086065190830577109612029229823253798336 366 2371065489213435697147077950000319581354617782955981582130478572997655287277825003124911481315965216287422194592 367 4748395404420226573104127563222748469111632826325035238875603381362046248767039249177337486815743945856673585024 368 9509285615033721356117274693850464956971525405756578365705419634352309847727447260063358834367681149183082576968 369 19043560842453979132052588522510865951439570317726172507319265011961054395841632043544085390207748813305635967776 370 38136965830695157933904401049048036756047874137033981886585606236147105572454648660823352884325284783436486693968 371 76373619952964715207407250106148683218433215277231237517065364896744204706452066469117069976470143880523402904768 372 152946080530521377484658716400402303001657829791954811372758313392794579366303957420554059958859976311392555007088 373 306289842310226649109005865177014479132898458058894295422771793984201498639407563805747959929559329723476608409280 374 613372920481124915940491865521549186486836401845966574314079295803068252814837956829734745123375812701273692226976 375 1228332312683593067325944001378138829415751775148289115565230007275467016701721572095947140775265931911188335270784 376 2459829130130503758544760882413938143755863200807926569435788636231779467722683154371038531274961996485889205415568 377 4925987269787642764875267524143197257360445702638549815482234515825249804083846329100365561998784258298803480579136 378 9864599071805663775333742197820129994260400275571050144626996972112708377885718942195835696972279204577969137322272 379 19754447208072084041833898694707730947599818291730001316579049825149834295207490452381880539893979785116662626972544 380 39559259655252729716047118543871101334625677234422184156085447960143638313816369974596862481444963262281296462009888 381 79219249788722582696852879396653481548103435770768731358025592539975216074435518088859927766203933908658535340149376 382 158639433149176704471575092404276582221037463039093391095478616556919567904011656445849820286662510819100076232892352 383 317680733441816487098888852030492402691736109073298638949812096067777407318304553427959570081834307641766163570971904 384 636163108112520260310527232946415681683577598808721450496714882298879595826388873133979312047830368092729109711145358 385 1273929498682815092846553523663693115967365958941691246187611144924408754032337278824078967863984241803851784560693816 386 2551057255118185679510812421637136360178675664566468569576050431951201350117163780622802144799494647665120784552917132 387 5108511025741482346657035591893772976845238822499109293553757148107170384339306007194892707742041623445075999968893264 388 10229782110763778879988833862734693372560644964238984688929375028107356715836481388525737053738522684933661921298631028 389 20485084340089186133327193083363681582861624566959501581502471520000745325988701525323377383985924245954343685318951056 390 41021078044898748867849080342219059021523198746069341764119854062631061969355979322840448996494688916513050031246809912 391 82143974819238250938087549035421509754646296716439360730469530170521266573469111190068286450035058682234825383711435424 392 164491067614044535050329439117957846852331167905845888736815899217044190137703766486542026403666348038146240566382900948 393 329388371179225136448967560330145348390739484757626112025385476186091694256938621185894959814525157423645660730685862096 394 659587152149295318963342796107154931764363840255111074197162806973895583411043321902930460003804818956478121369912757992 395 1320795123880280730057500943108038333494497421989939848687109323151215556616418802868142000757118646131329842556907583584 396 2644823700966458361083042611483868311617676904002548846948206349006232294893247721037299288868055768253859543334761716168 397 5296114308344710524102166673503319912492717928050435993044388103420066953107315672676629152443748488490118803111416530336 398 10605129932495863959604455637773607492498870809156144874338757292000024048115966177257811762972581750533065181235051954672 399 21236062496604613742009155857081150320024611524422835525177476754319828380034602018324730442115333048171785512494541697344 400 42523601243276934700504799654322501633427828511536209874472378038427618426255530015948629181990154342819353049287836781748 401 85150154986689283833982575188965405253612867948453497397179605136431160184883711990495594959499285178590270147173180337616 402 170505702772156185516831634596878478152447833315204567614967043471319759455744704754115234569760309529685899416175217473352 403 341422191141867606731396237631652291595339861467004280871149753339554397083443971054478558441044097404382517076008148542944 404 683663919886778579731041912295343296666169874018898877056209969837310259034698280243303552468790975863415130450006686092248 405 1368966914979643891998582698654764020283320050207578384740240865991023447805017236755299976110987513836130453495994150197216 406 2741203906109362299648801082018648030296428387995260983294607225371914809614597891682130064661527996412490355274610049631632 407 5488947964518873630600873533455536040052433351150730394217465437523565447238322619707320354202161930305439607114463597737664 408 10990944174067946554046999259819031254810982712547562896497176716318466590553677702118687333530775412348853581395859077235528 409 22007984838196291693784502905453980859034197445587330009118845115179604573261420329645467917314453928173655897125581917991456 410 44068035356561866419507621878218745156651823654010325990895822416505319387454609217788058465621285267672497317873360320274832 411 88240202073462298902892475891059057190470504833691983927107909205302859256772755552570362193227325357995365682991113609133504 412 176688161375561251457501177060416483247521487546271916541230307036878061319593636129823417603327146988365986222377593772092048 413 353791837208395810218434804677429704228203930850319730456489591326300808251283522309012221640399286521482482157545920651834176 414 708412696015119523414249329547489614658318367632820357606090137267582076202063427566758281914309113724037237316940018953231072 415 1418483435226894852783258099480239641720457747130002508598402183765125071803119621030984241095639308810219020637576393205587584 416 2840274985485578933793560274729147894727385301585534556885660580657335631830191154790089088276921640530486053734450802993564868 417 5687166201034736324041208700995633012027710217822128193149033587568842240108286135036419388725129326881068132387497639151909136 418 11387533205593454544452535867020307276748797561526991487257426417951030399732246409858736315610193013125677137459466789450770472 419 22801468018234872881645308664098697058884349374819453176433571321528752638495841099289267707540254744978436020287876601195445344 420 45655613528627349711662804345789473021373698899590011184314490478665047565344705670676545591166342790655192284907120470682061848 421 91416582041569907320069982726763103849957398099082232031523676628545179707395458285549111534504352182707025058476975477946466016 422 183043374739048357410421394215670901713352758881855602774320655994443679826133313554541467468365441991897394409499027922249169552 423 366507170789913800361405645955631191453581443131093482971187917463594000474951421075969423735444359236761477404088209777210814144 424 733853201084066408192896616122462435432486076971633679856230618492286628629127690491528398234359473341470640051068566316390387448 425 1469384121176610431325963880667324975915618535362160787540170804114770512616705077662235897995660456418836650587921426156718293216 426 2942115803755112817344756519923945936087221634588310809008870087245192825831255794238326810775124394705070167168604940330682808432 427 5890926730314009544075170557026483840686412396904600085874797132521689252858202866304363651117855753144934066322734056695858060864 428 11795212420615008477438545599264457263403716464556147862286806045788082420251733656124765538802852504022377121233406539404465063728 429 23617142761203995733453500168951893690869216270606191105648035653065572669574123159281607550739987003509772219642689930834428011456 430 47287597092960721215787369864933824876540781627262992064695735063707684681805508450548149087408378546807882635603757394315082033312 431 94681817327026901929335478783927724742686261426627203836190797642568448048925541165066166146673566173192441663844269853922616087424 432 189576387310611456837999098921095691710000415965178600698448771947317344770862933986479615144598450463503158907440583379794523012648 433 379578279934338219634654480548671867869256618154205587449031897218995586887749571285653795991699537161242868974385254103487627700896 434 760005609640929561297411128894145808395323169188256111121907918813328816866873628904933153961203873812920883810822442860929568146192 435 1521709318826365366651026593381895762104266204136202094691504086377332919916496230477117431878017346606712059345748755029767761781184 436 3046807047294291357909616883934515392150847278022244072478165916821380287032514493570079996419751094849564379700603854779444936808368 437 6100390913871703965034361162210478520186324295544167911146647321776189468464073052371850258166934992971409281419420398998708700108736 438 12214304521929362203616716257421928093256590126071715081768947010284380886025781979201456890526053250919926271158288036742626656733472 439 24455654432230632954329420380845798292281063322110188682489198754032765670246835707318426529436473031794067958955470550975671826498944 440 48965276707621574327636743821577290150162584224744954591431228317114157300983327313609171679512659275633138499294916900216315140366288 441 98038489101563765493229293762925967431526083610539063635768118252325566522945966425162980600304744975356282161357785396962573255469376 442 196292361178998083138216553583857282034362590687244087062176040909994518100877799379256210175289250371634248833035329409625168465051552 443 393015488309737270579949039283725258411346028306820093705631690630675806311727331816372918299938021585111866686710176050650380838328704 444 786890568135786744792589780943093478956840863780410639548681699743938275500560419239197190615940312237505771554246055405400849295323808 445 1575500319304197896850562966637472882181979341894362183372200036453049876755332349691297089264009162609575619470143517419001873827980416 446 3154431295332691135553572637823475971984552577862382225050688429181894058266826683641525591417243434949559373383941187038223828286512832 447 6315723904113972954812038684744012359210292943872080166713953570915376726045977335800914008612937089359935015655190678476887817834129664 448 12645139804261517497195895913534390814906349018555991250061040135181468221966994019492384638310549393447481067884608196538582564613408828 449 25317663600590178169535428915161513822784224298735644333388346257064365983684066734765882518790449216350184208917670072246778987117116656 450 50689973478683233164135271397228079888431627670666951614050263305368473582247179400223853240843291067479900466029365486480920739535318872 451 101489239512372219978399369928266264262589613487725229122647668193216430394252450661831882888211367404518865028446781656936567009672808864 452 203196580539379815603737240021790745883863242568470316556980118924920679092137199684213604534576177979706481859862637908884643817140215848 453 406829364108030382501351480374097926485094516322980349737329802926816994791538996089526886585459242300750467325663425007792307229869627936 454 814529212675354378818237238940812350445817746863035552471956579333237352504183112507944319051478041925844058587406064037965354005122101232 455 1630799394269295985267543034266857695842892922160220810938507105625681430850576465673669729864075198500374365046970556120692187101009893184 456 3265073090547176130939192178863895271961321501941222833401313535226972775114335648449490322672488981058434005452853764699132062738416230568 457 6537094785111520582686596578388150304473714319124008089851225718405165377055036731103282371233655130232238561623532834313759502549625349536 458 13088056435008394539213162522897629912754588424559780491201183236433507439086706664963621025135980416921788658959057652672852574192116856272 459 26203846599587495826106263778037918433123496421743089605399830072113368248126679735441354615609301146758200389342099273436372286569966026944 460 52463040076883489031278144417377490348399047990591395027998946196635763438899225906234786046391816222332974647308583944062380296736676107408 461 105036773909183972820687522557358287661102206275393221690396464498089580763090184683173725723130060302299097031865938682504032040666840321856 462 210294456135455541240935645747271226883001792834903365387103499300599606725831836264159636829765329446021921799107129902708688051706832233952 463 421030728905086273680992492759651756887598346238040574786828139210040103850966606323943644426541076574891299068964764880818624044159967648384 464 842943186696479071177472555285448373022172443092858174478154502997206639835024843455534201202762426370292821771366960149183704107998980006088 465 1687649831165571189985920250103186464538296387419270398765305455148666143936232948526362227104885399181606090809608781073460320255356049430816 466 3378819009388073998634516207856650693452933753695204459166590948309038647888668543624018997064717811646793760928645932363307782563508285898832 467 6764676712890011234594383831013856915658549465103736241605141972641490015809742380390627079839329649860750680476148605159389849232608945872064 468 13543400734118373459919276683161728497673947110772104363415435037175859263479028657779498189706524728810668861272836089729487350932361646841328 469 27114896084913448901299571408591486328061590582673472487241172258137476990677145109555484439468780315799672723186749938280390006799010803877056 470 54285861851619975374110706484517890771198600711600667117599075257532488957883022880320981220070061791112703383823140169697987579615812425971872 471 108683863066826105891244540303705617772548040515708778521431611997580047868823511083061987122405125901252122642545560925670390291267206488379264 472 217591529694029665478946254228722645987473391254176058139541022123399917550740522873157159097974726769714343493046889462083363324859662768119248 473 435630666508814238350806855700068112859701402953869118472437640503279478727668047160380687902278403473848883402005314145651892134369825118959936 474 872154658621497975422493400200813838708807596923474701237943622902402296844308464231535185387230196479262125051800316729120169392113854046473632 475 1746095968450734948286746178002982903396424775878422331062023929596491272466561668284617989939807172021652966599180010333873109030976115710054784 476 3495757732379100248610617164243964682170725818416296935562766030625970664342886997977786900482722411501230892590797852667433469604832456706353568 477 6998647055713461201295483944963927115097204170151498418002968404117917567505301318772675642171660957918311703966471369334241442295425363985195136 478 14011527454044743975157566496869489908480993940274199634585590095043662189056270139569441569930623574225160693541251072257192666900088112585774272 479 28051521593325131095448330207622251173535159080490804866330486763702978486203875283187063711035850465227395958299118811691804898418650994402316544 480 56159857945933066634724999854619864762897605680866660903658089563913866629806706678620287812041013383522369914984735054958543011221674549061040888 481 112433345410431742157106678587990454357449786401503424149310411200843552574411325581732896404020651673179895826742464973066952451212094218634897376 482 225093478366216421554723160249338164499239201824290745504011800107581748677527197968365403991238309901758173539160492307856252422082970192318194352 483 450640531823138717590465926645390840567157661691149285418805555626952784412463489546530030348870632914313110849672109339157199883483503894733187904 484 902186339550454862347594951509224280670150371458993796872353609038592451670912897330799830957940887037365217160346670089156497717340491985238086608 485 1806183230909264579028516099455333760411970839071378045814192213646558669033797631137079202436281016492208425242698242999997191335427952362019594816 486 3615980114604751809709967200029553617736534256885119751108632257956270738728526705445383002207515253447284445535488575993890823048889977439671121632 487 7239187534781948922725804402296879429298253671254966821177760177238848278778916297233215199084936947820304081171161331975574526853848100310606107264 488 14492800060603983348361275571355214015944315423227401692903722760485530214294501552043367930154482242898120611435723055975965172265914179412300336528 489 29014450103288137702541884676233338346584247007889739486903850332986727742062341019240610924278181180311266121058246896001562581648264316406776917056 490 58086482415707718759555826894885873198826274844112882049057259658119011877138813632400588812968390783552520712375047193636880934520762033865326010912 491 116288129249678324228055768874610139408968111344892570248613637300529136540305890452639911554760838412965018365267201190541273411489990869834196375424 492 232806119187840702822337393467332681129139233963864009683792587325801916893375509463120548146320912237788771193111229374596157259330376860940101196448 493 466071959752649514377126498370890166880684490475885757740715800101091121412278476041922546366240295299295011311376112736219535391361543964423619284096 494 933061501039085577762749732523395024768843349843438580331445358690430148894941714666966367575735838032163756145427332418205952929449766429146447180992 495 1867958165145744253542492936610019431552635437470211290362918234357356109930652954500175284837982170931474979336204878727945670152352889858891311587584 496 3739579256575555779336646229767613637691559686241835460570649456228282490061632178989423400703475208634070911041153127924880103713009859214944786589168 497 7486484365719246103176613172630376824555696995086496680830924887483705520523916897956992463461972150810383726819792996787737734242627877424213900006336 498 14987591015480110152610858451318140500271117196733653612929898407852908424899738664866347955202441496682993263497139849985816154540895333242721737496672 499 30004426599043456197736981114751054702861680806588627728395894081476811617503287067637421966961877383490438146709387412792313681193069823274031349961344 500 60067225355981051236934429596883197715552976653767411179853838305432528791343378372132677142811515569669281726370129820374707381120252843498084098358816 501 120251195027750380156789793928528572050765183388715133805831776895822868695360365217981020703398552744715374318642969630329574799708732080896210993589888 502 240735413570281346445624959578634237673041419648630809581815642408234834472192753724135542902038286064306375106677404219940664255877947920134738486116032 503 481936874170123865155340662600422662489104945039662703103935462049647863107329554024618088794558933278364003152137738358444357824676863356954109970104576 504 964803993006395625742576737708411023918448458287372014231573309608377597897043454985357378002660039804048959590814420165449047968398356320623975487549920 505 1931468475345087042348944300431953445717374052990837244510551390234918939158855603842957156832404426102739825754706727228018760574885971854679462069781376 506 3866650575641989793734309022336797626334514722148184663344973963727437445113000497826161003062744010228381480835122280080725013806827579688738027312741312 507 7740728401187611005541458887619376722468562676629389675337690293970074023816579575932815384921358336502566620321662211410825012927766431336234260971839744 508 15496282061041131967629887489307695197647217277640044377306897831338596711926164428252284876336835768419394874250681703071386709139999062999596122800384448 509 31022214639414083848353714406753273900714618404042618807876830149474090752438339409277877965661909727667313015716077966642246784848930526653447447314178816 510 62103614036953251366373370652417068210287564568948483878933599725534929505858166549385614285876812549968815611872507742281481583751141805985388610989634688 511 124325597590156670072078624982655177238291784659623460284227078304243355013679308560430945280859611289206010384625719102556939195608845117327764654701823488 512 248887471831890822606651752150335947671322674677068161509742821038063493062526900171284215711536249698396949484915655192594041478571021989489203442689682723 513 498247496966936610138292508670723081732123560069778804902062970935280552195390366443413081722706553636763756401159744360148409131848707488645755151951436940 514 997438261811377099679384080539252617230014910400742797375184967959066082577872788955827352564916102701949835223609319962143695024882311399312326104492261726 515 1996763059377761958164366287474118141991565401323855969892487988095142121529929690049657083368838196260744315289798302407981143572134415642666283810163299144 516 3997291878111450256580217207094517862970498337411358231250831778016486287760265650452303410121738738611701778230482365200079663361402332505028072560664076898 517 8002115274934753193663403678481598883915731744350009045433375159685376664921343841610585307011602169403829851762736251168394079157071667449447155002003111016 518 16019264508070386062307637896110901060004969399686930312394529852530185431079058662159359330853785288063568563259124534140561776107641559845477908877785962892 519 32068596932542531474576936870517208704356950621347685067844618771379235064630859282195096095368732474638954845985553131888670787802279569584123015503131407504 520 64197214052056267190038881816554863629006590225789273543173218909756510594966922703381884067930322738999576601215455529209330095872448206454991321894660395826 521 128514468478054942861847779784150619698598558417766353901314400553509102121344253684747151890246361057442487020919609589282637232280674547483473225566115953288 522 257268557779190325643244135869804323541047622277616414126760251622006549703473268721330866753806736738984502468784092491132830166167251041759239911307367075972 523 515016357204541531125585424342614815369796255439400240901783404273989790328516060146334859454241502726168061791457931607400771735546305977103066742965004490736 524 1030989368534816421624635775446192325451301017338417110868610691138352898794363648437788210779042010401985385928657609340548349821778770108193686765865853970740 525 2063892045321099561996201404414310040326019047596067479867309147457452433863390353165813405299202030703269296548798710932590312344929856524362480091603397920016 526 4131603432208815197536654417570106124177870535430148117598861932633125339377724069648639800956149138201716256455121503355804756508188481344112530312228230207832 527 8270845547550862542161812052623184335407405951336322550926211140702691622057334865931305582627788429993787839625291169692857776653034499279000200882499329151264 528 16556939526962381680973780149236998556709612629986530966961940441083430127145329977832806967668695462041050138261303482912677049277730065919131079477076657634578 529 33144375917646076555247872386455256885208826714600833664142917201522954020351980447606005540163628128189049194544049252879277090498782266560523514378309313933256 530 66349630480230170768065047016465556862027838974477483348232514451873732954841464820632641868829442977029328493364864429726574040386309473755297055244839470482772 531 132821018250336376851268698520041199907276049039506598736358389001403115737957937492106545314663259395361117195283260707389187799550108828779094163466120626198064 532 265885093346252358034637393215478850052484493000377545642579087069930855757171623739087939867632241713021506461024887622500319548990620390466359485317544015021948 533 532256300383663924733474778781750600580833775843483787624882792274110960076854744987925578211875929270641557062966507660444526997762046246749061287405693555295536 534 1065483007499117580620577257649540961287644828788744336107717724868652068033180007476587445892043621219826275276152559805651571787970419509528498810162446080475432 535 2132906828461814623548409915471161442827244211781042193931339730378164431825301049954647470720670767796738872852744208580828179160833493051117750091027010100719584 536 4269688042009506158792273708151511480187308149304252798750771961289389528691771703363727141930416856735422456267932120888133574881060903666237375450060113849858068 537 8547124854190766140975455170721400149440255750092842419277728923644900387465882613636318684838984355754734333660751649229221582880909642460478501436132414996553936 538 17109718442887970211917146267549374836160245275081926003216466566890199117884241636603716118099035235325262790533639126719545509943191282927418021600289159280847272 539 34250374354788816283766764387311898746879958099956334335754950572981194921673436091869589733040203518282113827491549909961295708249126561867758080656626977137173344 540 68562509064384818080509833694412269164824927345609513025230521144959535820023796514327708691257850416836176043215256941646548183266842063924275339790328868986135848 541 137248538838384007186972277228401481671779876982612714757902282287913363593401441689832475832870587594216248862894828126741009900070862008226069036534807567395850016 542 274743663300020319632396074468652138059767658244354527636563645162228616289254662441276717797261447282359612692827272510697227260081256242593235604848932690947256752 543 549980497846545249781695188961002625551951125046967251514645451497261010783412883005776967857563438752573455319729777535824869440041576937468666273256500494205626944 544 1100945525056516983058531373263432470742879397326045534496733408571111917027350148588430325490240905056635318191675919980972221606165256807250685191778952701591160498 545 2203860108839886933107344737209719380763713089116313131928351828295403624975749062330613430530709865216247451487784569780589408664494719479128075674089808829542134216 546 4411651122464150668448036305636126195250814788060468843708397177024810861863481923228242483240446433843199533861707739382283235539353879237455984254186531092659719732 547 8831164054497054941362766273705627257948406795776622847120181394917628947550931443590516210838946274507808329495692678406775307499436639033311634320386889052470342064 548 17678023035395964706241158216575692663682898041011858038611723050254235820035112068320868518991232744385364345814143123982485773838795532320070776666947366777683544428 549 35387435923595639059513567771480261622937964980940940765966166621346427489936722498921409232609145879510224065273801782302841865357435573147036569386241910900852809456 550 70837537407879411196191342760206170832309096236447541001458709846111174112879654455630236773763919157260386167389014576792923019464815274186019916273351459484148021128 551 141800405937135088546711099954903636837484525022026400941970172899058986491771727826835310164619093111000648408460851177960324616429518804155933387548438194333180846688 552 283851020018756853365287983798954750632394228430180905997773921946549087782720422401792848503213843442510034920542118788639264074172220321851451372219905869557852734108 553 568202456326487059274307535376204455179638813632618020223214996189960405163794778299830153354379001326037546048325070442715757830970806070782071938685870700898687549680 554 1137403938673920919836281341443373204636939169846671719687946004005064539453545243326819817035173442673312147485112886642062519324368977055552521366245642506006721998456 555 2276805929389735442247895224268674997829201424856214797858924031260416537159001860107958654723177765389098405747151264797387045973592683939081797710239087220432137795104 556 4557600775625697321291868004173934048349785267933269897725340051383817028741783620457453483771251712157956277253991910133840329592129163038333016329291232806592243424728 557 9123179384943847516175891119621036202082335372308220399465664080493601966331127041397979316192295787075431486027362581345813134474145916397004874476208582344640422518496 558 18262285842886606324792034558163773603799796242458792399061600833364853127028170960462880848147797115573988580858646201833274257251042326731030304122373247196165992591312 559 36556425831771035234464573754170949606869843480602287998383747011485004642788175676259606127822005313994228379325134481949844491107585641336101718584658659406102280291264 560 73176446190730580558029869267464977575139938056160822743001939907677908568794548028346423102869952754099365439517353684472412021224010754892164082455070533964695971174420 561 146480081435838181294261182053176111873080378302234138978472771584771615704025489408347267900191789760420548240768876810090270120465700454224249455481647498234374763532624 562 293214088350343651983436989778010920975666385531660124395646782609551284773783422483164751354075775483461877762437643500901519777472033961227131807798224204301829109570952 563 586936027658021882756703230899339236410344028917703941668696044099118676279031732299269933815535942892165318086675066763244998628025334028011529409266306824269817384153312 564 1174885956340793296927143584161400788708714079721996603514617604543801423798541236117850019097232923564156876323326289575042560937415039749032777406603997648610725583559896 565 2351799714731085656681761413048246209193480203217170647383686241778730990078038015274320341126787922687966232946604891247190249237558822884084991989350763297363632797626336 566 4707647868182902657877738191007715799847983037995631944238272955184625939526181620007370262312805430857217453064492667069873067238162663482307729577714473308792045175592592 567 9423392613807268004783907111837878362618011339113845187418346853623579797792574418932199684744070032677004880471551103290731272002415362392890950353454840045713649511865024 568 18862950472365625251395702335680430368112077833828055151245148407335905827717894395773551988457035663719422350563647245696281462938961182841529096162123347604629623122692968 569 37758231434233428986447180895370208021976265978856839855307206214849304119701279907365409214851862524169669880368384569622200763746183281794552583234674030235663894443311776 570 75581010407157172208684315023938025186383938157970574852905014004088058106655417516136487483691806420058074943151436698937959175727596252246790459199288950401237419850201808 571 151291115891694972888948536514271268657630688716454939990391231156955015947816550435084313075359775583553620251132208517263033647925651881808951503858459680662294101627560128 572 302839970556761759964163249924737186408466502889879720024474304964094478568370036167389864121539092868165966300577530157498245038105262870076212812953256760974786799620177488 573 606195418660267148300858853641863671003343256693699120136332295228557850482213942929222204184717269138449384197781286560940845560718443953069045236379188321249970791970469440 574 1213419996325008509345484392729856498316139732111047845464549091074228508932917529937244194831313265766143715311474864546711362524304613118685905931994762217409793818903850336 575 2428898310658965444178502156351971309251185901669394901312867183382682633802814348032087962586383986510777324454774311943082067854344676662467442782462295584639292107733523584 576 4861906110398296668410239341395083346821369030881140656690550949090642104979806094295494516947630947370970235552948398672810393046529228305594565350069880791314452514798117218 577 9732031198957324896926948740172448150280732516846983021510735062831837884707966985053626217444987843440771644392696346918913300768738206572508490270430340826700641628258374536 578 19480471914865314534966123165845160662084381298690065993162640838478103002391022958200476154295483895875403451368380029837099200042207263413810303973586163396755580894676108372 579 38993762863631958552156697702690850047214595127372331886607623102585060470732223892587399747401984209738527227902734731672743597093876227365207254812623290280219757065670935344 580 78053050625984157691237386246103445372510352443935987022399645120477385547620147951422913519188721888493916760188570618818444673734229436148561642504888331797695640562336829548 581 156237151049408796556322754173650381301183029266254620543168088071569300307551696235342055087146950715021558129143343548582804306561412835133417550769060166069903533986663576816 582 312735951350752024597201100639117491169824170092097961414694497585018468217690758770272799165136112876770243398125737071940785902583328255860948395030023132612974143275100838152 583 625995201205372912163513385861868439474564563303373363486105638053796671640556250139722976311956648646994741075929574093431926384087661682910123377043851866172282437153749045344 584 1253035207300319615803026157382155733434252955642638671845039367892634184461307257489447361402413360810714928196558916236822266191158015197336466275360164915055910113354991639148 585 2508160024379786814558051086081149175838753569357061233435734919355350051283004029398897540361826848654880748482517368573561359228281414057705371593265252195534510704804970375216 586 5020492136543878530231867637078168862761448708584407707489930136964958751647331833322374085061008899748562766153767599326137543387927160684946500319256714574592140623553856967832 587 10049328448656366862695266203988078747690780556909385896216780870438434801457311215693906178796728204374728070685000923010304736638582986508964514903965849516230519674995546370464 588 20115316866900400235288180897130007767533082892824604692046052863837752779858411925577797905525616298760179576837935112000757107526899736407843923936573096159862882741726322806328 589 40263953672976133490371658772567716079369209343660875183317087973597271913604402839535566906915552377541806024611736755961809483553266999595517636130428986574529452266923105743456 590 80594434275356575959249859647587078330245173452300974623391852363628172242258921015192499832353424587058636479668305333362988164212250518761610680001670060661192367298131299680272 591 161321922409521769875512803500077449003503856434560397760299057560123601314618072702627731701751488838067321820226274309604714722635934076664372175484964296346651660124832775747264 592 322909503030381016820602406882242214813497524126571616708056133783167975556902484348821188518007646734899774980945086500767991576957533444316650202151144428637025458720560734753148 593 646350322483436987780358413528659063239974670768044875791028304892177496969137646584773827265024631587329812642875248764653107417286397470609112106664720529161495194382911836023536 594 1293761488868039793084346741737976570023710001978300774909750920000597541723501818378534018118609995510334526867649992234789227252684576204220434110638942679296911116801115548628632 595 2589644665538411221215953312837270027134941324841023596474890460433680179017456687175040763414341455692018856899098973880544479341592714934445288015896888600541663689672814850420384 596 5183525586923759767442375076916095583857383273595574433755003166361751740130281042130933112970922077422471045618534856148756021695108314778194702802929035351952339682573808671082568 597 10375523685541394184905687056315302226889767795018203349120450823712286244451297419823569398226322486921808754877743529072846169414062399374997659148128587005642703971603975282648736 598 20767964058311026383398328396183839578620591593222866649817608540803513325765032951119837103656101710465321182643387622075038403163362004708888720853900980807732232993557267255828272 599 41569761491078528793970565359474149406923295192818653202788630868364908325254942125185070821719116894174049711062576372008768934997198421335564246823089575208358116087813167892718144 600 83207076953155154722198368157937551079045207358361903145540244597623053725713887108851116883537371023257436089190835662642059820239777418466976147859703418890527220210021273769622616 601 166549261848306503712911211193853606688487648662172999771006454917032581601835779934664184247273016516333545512513037162533163540970315988525647604146455374728676416488832423507617888 602 333368290717010724221095510100880240695143860783531930709572728434708588334552660985255718124443584382703711203806641993460597461325839459133052285916353177050445217088437988068365232 603 667276115474816882032737195628106536026624848485435723754265094070704026930867524202366135508682271465480662765174419323709735681422093882429618727079591209287075202398422258242989376 604 1335629512494665705969776854110804697701300317937024536873024033281725837662538385973634203645366022825478424654883158541735663672574519630391022340297829993664446481742514742016025520 605 2673413588079395295748158633930792646698701877806355252475035756844087242926683447085072272546735005439991047558834956872103711964609702991845614452872955137509485117376369935092144576 606 5351129191569644220883135683881571653246054750230021521884188849067001279249314215814934441066677240821783052017625448635701129192498949077068983731580113462673287901763502156954442912 607 10710862413960995700539908199803116026189411489694665077636612368891656145290523074919448674079768941527168017835161967054389668911556984340893477114828633300655211137548528887449193344 608 21438904586832439776328492574107098634142843727630828755793022254723758761576704204038814893263069386835080646448435839892573279236342144061262593567034643804640493484804509801671303348 609 42912168691485776303154337497215930431813728951744654712625639543328410465144724516477464876733201781231650514453095491352734441299140638881476465808824042015941129389023923656888440016 610 85892943764456556281891912963422206754081809612860277606999191793651784214462273655956567687683129371004110654898782134327308294537008876491481878217404298568459395608945147538725773448 611 171923100291883119914950301864825105289072322644462491577494209001293494997270196557916411243799710359089840561782746571898295412951472950440021649634321026210073064879684895527349333728 612 344120177701984130325203599801892702990351239370138457397132043257318510037871084910957010577837456463398208453509762383279884163775903827828613144840217523543339793835698225286357320248 613 688788309640404041641013191748270390805115666902703863278551337024100060162403553412162397336150984417233471566908063245526355003297723509554365980823585989333066915824053319036031946080 614 1378670742886459984738838999732922852285688286064585965713024773599668666165600032364462431801395883569443863350466530685210747896602764343014095579467209527842145011314486639270804961616 615 2759529732984223772391303231938609845922290476647528409737893746302274424012785915809200137860979596608841567134233869758737571573220163333838918394574494154036312381961733280939092062144 616 5523428855692317151249747755990044194866698002901515371949112760293855053818348774522196683737496579983987068899896301721417956798092925071585620068105631767444357721682062021210818914648 617 11055596490832373515433778096205737395777630105015947848844876055966322519222251434851986183506067933500582007062649727850721540899491046950986806694124550453632181358881314961086907410016 618 22128642259720588760254133391334534457345850628201377425042772760245278882937340240394214333002987437453005617151781157189033476770306710181657123311331618800030441908293719879508673497392 619 44292183075552860979281421180515188246272882092741718304791586817115825454860355222168912597987678015809694440356525717353247743483262652922681266468828273385593042197649619673687064349504 620 88654050687341631832693753884471498641735283339334463636883301255557588649985654524707243111771079400069001476025259003873066161077815225052614743533708666613909974840065334080214628836336 621 177447470447155083413649330815825241581849604986370981328366857753767052780501197210153322055133605537037228142674933146079273670378210288519733908259521572913267730569662857626110257947328 622 355173230907187980536850404757418565830237418297767607569617183371478847276144068207505412764345308899201204977882862436547231511966137874966822303851186981339921544523246903863757175607072 623 710903041840131588492804295766373296993551253245586504965001302470847177982571483989408362836846813448655907340831717161871831366351710345788353582366661633706615255814336184950587670638976 624 1422917459821435471479523565682448616431033941019961322626966710577832651404458754962309244080685004750221843114022771490116420672855048105735308739143102815649381344629844809035709565642280 625 2848057671925215531946877079664301277749930751097499270647861632427941893687549083891603524975352765206263743092764217312978357226013351039787820627105764727771064355262034496340487580013216 626 5700553746970128725610666995389712868774348061814760173472097488642378577468212333052745861480223812572711305803576905737669006545284000059442260960320872699296724688963256049927517589596432 627 11409984300179652774655159662901646364097669242869043611296943424857746735122652996644569346019484189465790250843250753698762597277082596078617761332860431886102641334804886214348120038332864 628 22837693942754531242918627276187472132164147867149491957463865437703596867623538997263666302414815276475754099778962599034745622213224592369823870154450533924015038583503850676426062390935728 629 45710838570299513873053870453143303072265914497121793384667688051383400530003544002476387825581324348039855395742847381343932099744567985164824435286360408151649588994795857848311769410411456 630 91492465968323452897089491387503424208635835984134212662879608050985956850171586795428825599901745194843426303867650487385081018521189067051668366257869784719098139702857590095493749840986912 631 183126509592095756096142483737440484545479685948049677112847679998410225280672171171809751097281683387214283632499212424164595675106484327547375723886037506269794202832246928988727921722301824 632 366535726464533994915509553257462058954564615001295461433457450878632395520798764728368790280983429373921633646726361951392126874321990832509905256489347158554582993266207571557753964670701648 633 733636867489752955277468278080086297636339716212983137282439083520888680960506374226236156734806983946829400056908598108910124796862026019850118130413238609139155161735842570276104171793599296 634 1468402780458728570263461242597862373718497217193090160132786075736963236743313375389672940338408287297312497398572932408601563074866077517957601313937097208357121515597141170182042480723602592 635 2939063651875902459943971858071104304328630003920428091401387968864298223131228004653747134414405213401932389366657337198765753112016205992429932734095434396871865415445194399623753235720013184 636 5882636384753731894195573753173233824462884494174967298121150290064716135018184928207635137141290884799588664115829721448765053774505281033246197598538313408209423327743625143995586201513086368 637 11774290931511317737006407580408518080537017961018156826879049284801671647547827694215552010907542685590625098996689536999997202649956300163265059457771516045350231649193722977487331863172292736 638 23566589916930017810275889352596114922630040923884769957568784854481764873386560224414738712191574723803670981621354528367616786426252522482154529994109315598002319853218239381962292491589345472 639 47169195941674800293077927088750387368372091851466452522758942278720372903354930120796746805136128152852183530498659965470478335105184889275557882145351198210608352816098065617899842513668210944 640 94410311548642208791606506730918470540708478679065177408861812907673941985009161430303134654963360657740160065611546901821648554833689842660140756035726491178503495248051612484831527408532682138 641 188964462427869633994114318568672332689345547310394899544411482515814276326616925238025551399308930019551906140451547745404680878914019813538331495561501171871580569727814187467726739579457884776 642 378216155419306631600028439546944310302934789821417752888844510654678264493046012855882130273053983962187571258832811929030691963706844369094638191799391407540175669946365842104484077080079650052 643 757006771965747990423656483913087910454356970044091413377732112555455952665716350471426315494980215770542660473525056734504044339171298222225226784951560942674380400874206618547029350002487061104 644 1515160682144997936141643855710477508401190312845970244726978845207936530878011709702053566804012777395388780716048918871345450929150493643938391793722489388587769144018874053179069100398193843708 645 3032615640716999782871949487189558391787333371207515325396986930609922312849181436922509005236130246499384480970095448547365626359916781686852660035083713783653554972578669738528159001582827130416 646 6069812731265013566764601282028495040123566187794429316995998195353472387169220215329133203042314753531436030367461667896635888334515258071350646103377904592626988463822647380306049942816593705832 647 12148788362192055135570607179355746593344931266347655966396045058974200297280155113626496791224738028128206197589464877397081047898393905537991944273176763235893733964975910567111563764935066301664 648 24315874243153653843118957525681540915005528836155009074969310761062333691298857757748194382405186590606014822786609932009176288652954826319048863506150925455626735840917587883621748301192094460828 649 48668343523846394830193401385303177286642390279229412434293062808352533576074810576486790364721794249911234500788580218448380963018243683124227676931896648878932007503766709266040738145028112636656 650 97409764522655459064777912403612883654373195518122476839496994523664713796970035597843644232035933957009496543222603113897033994735886707126911776933999525084089768079636696195833506324443629861112 651 194965683995236256938338044073238825470923220955572257620815726861248720883580900085427415469256558828393048169736091581794612126870572096010736400008411504820631042303479947719171072717662068897824 652 390223229562255935853722789809589616781040050124279714217477930154587809655370940070305207258682546445919562165307662812222212699896413952217025753505806162950298681232353967580075713241374446916248 653 781030182268078715661538982945403165240467316674829826386648813173356355087160159939511167157703950470106055982286284921710402292103367424825157413989578632518670555715496079443618562094849512073696 654 1563226025737225165580029012900054732272943356060224086603436764635122558681969055991200289893821582893142712479988889174046746207077628754284541608580417198436734980522015578511408498974719524794192 655 3128783373876585799673960119818606268129904157541577040867151805847064814379235584206756490944470529692146625990810417009345375659897045317837536778363354263672257699226077996271159747519480050881984 656 6262222284867192123361962531046100970246184616152786424165651999370400670054263376666418841058824972062156321113314060613568749874552843730403235393884179602811606765858377577016906388235231003737468 657 12533755643962425294752009644909978808465121834444837533194000774093343422700111169838649400457417769480038780490014574416893496858623193650262794462083301356557396266529198322982986562863003811421936 658 25086105135243461436174084854899834219538445673769604847405605746991003405469131037684345302280268551904491156235484771161050489464823899660625299118771213634585181763367743642925265459038773474494872 659 50209397965124144565688300839959421644293295357299069256846419891590639931076079471382783607291403129697809502981880786976627970424802824041450018626751649112111141987354181279769115584703078652291744 660 100493058629538983361410378694389380749912682358330706548181331704466398729336467015411892332157475080791792092468884332217902266289930379266571001000439289722700990052125693898908980549121991827238088 661 201134642657659355182888311417719836422477548004126549165339647251503035193041550176116434899464287804375930357948014180965097183460510220900483929494750562442359392259086050476559459857675652699785376 662 402565887395265229314733279068460973521308851757541481840026080968078357825411364013980428123501724194509385852934615329984159449193253960304934668879076293346920746555470324610666142313491284973435952 663 805724978950423496527379870602964548395325215013659730698745734866301290529479255351455972896149745560533821979946404596076249062930974957617802957537302923618245417185537096536426729823262529094602304 664 1612634579461115318736436024835405737443798261724778487100484960252740692940131033641096470907913933966593181103607165576608997219515509088537593836501041610431911923712813483946069173999337145282413208 665 3227638402042767288836224616929764756193892186844475025606956901545757609642607113158561992047056753624237436494643043922130992626338136523679163515854954747254666026109105549638569776704298464751243616 666 6460008175482402064629294450758039818900356794582705319036680597060835606077885263878041156477798819514387678998715799529929083734836134009795696207377055335500052919559091750512505619742651211286173232 667 12929479093758539103172279335313100250825858430952921173718894782060311985741112602877916657722968263560600970016291022431192364433991989944466130766088402352981547573799944803495743372153410986139718464 668 25877855341539297450657227890214861426465404315415631351256864124465155097175108930624885734487362295273081231100184546026097032386550610199984508479302471028961962324344604543362679356551218415092122928 669 51793504991123033389939794219607044702558183537850840710151877369619372445735985310987876307057576126849921044335574094379618671810234481022073510852856274703921659002178638959467743937591229715809617856 670 103662485779504960358656756844615964979446856069122868546005013729510334880060264424587072425092548306796004749711303850123556932002087324301424354288560733109850733772967512500621027323489929403211396512 671 207475923153527707874867850500035681107554690125088111343412545439563849737297116454396784472139888719784334821502919022975753040767411373117403373742817833623716299083155494164613133543594798749607114624 672 415253300235393020460208796238313377157822226170328702218643809822414823774253430179937590332171639056399176461803126431519711104178072276440956093694511448581045550432605437164410772859893837683371014348 673 831109508327461250341363782953110784201070144180962363500925057531403896147825254902163223440127001346459366561200829634175832253642643613294210879806774459829317005397799771999190557265196155735055598896 674 1663423043324187829882421293474986411467100201146866084419737342652316603296663208697382389871655918824235831573740383799434168841047346181061647338240097292581610372072846808485497864589917258911876873592 675 3329254139986906318164230042087502509064120227863614883675249140483650828595351815180876665726115669911105860050158216661033346349618810271069745833733291331009173466700188145945229229298884412707285098784 676 6663317262232712619818361067068000693091837740519155307333183953292262884561612338958278547542150235612975279003592404082307464446512116366218942943045991843811299855661570987327167371557409887681977482568 677 13336252488983225206616524099921992736110870050622161694631739251234448223865042095109607527264138262807477675813736749685096472387573224380596788437250802051208505555845531365527752569034101899898769535136 678 26691712535425301674723685163965272032400827781504698554858040155353844830798551421604746448586536658065379713736723246890446646680189715267988789343924967029106268506209226794835162566231489930505708580272 679 53421840185768305872428644256173117185159830923530147440905203616477586427734037305980555685289593581031608151691945988821400697170465963549568003626696659911591051801454781717229639988789552122427756180544 680 106920397615739905901046362033748314219505547346453205102038097599477996103135658436142145585670708514615205373220248322150167650773428268029218061763619575277429196372779171665673323470066582378684024698088 681 213994229719886400114470871110300788137382865691692230644531575932001638701606484520646359601524459734334388886113209333315067814411849217918600232547691661463352578285297559793774733925108121025025074070176 682 428294878462074520582987249951245660599080030650754384221468179075745462926155048714414621258634409445723936461719431397477739268885458014566736413021858865239563046167552323138615530128128104860239103574352 683 857202594968752481874065515363779489846788659836248614307746412574975296898194256775073046628439798845558190302424888256650685817894435186592544721896668815104841871529019053379363184812079935340856118016704 684 1715629074102604817559903438797909328193616304465559552374747992317318504393870621250393222519832168769061838996216605140020162782936132316297797352762827661786771103261089393456844033576287369508373385515408 685 3433705916535409342743351693736519353387310578517243752268006318969372829982705457901280703565569479694014594775166867533477907860166788518821010523464635386727716926928281360309923395056829736670069069994816 686 6872300233380401191965211256442076541891394944691908447830996833330273466141942949474102419056051561069618921317600659902538159369289113078646131353891956905410564126387700512970929004732944235417472760369632 687 13754377267379967396887438250822228754016337464698658782251962057443602544636949966291286861961928325502417306169735169476241006036489298239300483321709286074731388797837676610644022438704457994989614761499264 688 27528279715066232363255893396887067930853742325447597727548424941828946966269699392654368347135571519349323831665705091057395210252237045665634825834600928967213792114447979170969402327661524312927653268353528 689 55095609790745059865473820584259356707349619442995755781185851537541377686530997705452325940694572775387626101983879686324616816862990989705337370051566571569929613266441210241301519555828265271752154027417056 690 110269207113264259008468920245748618233967154456302485662879883189650060609294492964466776492362313923467154071305589773810307219497049060511349111017478904574238641045545256884518721912955354511686707826136112 691 220694389290076796571980398645957046106470140053226919526776126608434731691053981036057802206670964592318111877286840349942761610536232283224046963863649332017236111116416186572868809428508356959738215194876224 692 441700277912268796847817466900965330537299411083823105547489550668696098747637764439233685951968861817758213294055997504523106156146495508879111212708876242942889421240057922011192744959314328728806131210386448 693 884023554488768001103348273020033137723317084122384744082853696241045468226335133612703534981191588901760405667076628618321378182441052902620256995380907643702613240494566941753295742123223887076271664062040896 694 1769291310920797305761582263844518772039031158258123388340338788067773116904037143539025689595054441865500861771393865568711027108434287033509649313483620833131642151951712012404345964874068794687791066848573792 695 3541071025728117218632935963297942537262856296542954577029940367306910594710808039705288618455451411854961824417268947801558595703972936523557569272410852757716115645828580282604200891003379630446077611146131584 696 7087111708643398839396018902883784414363160340553041111653954412384218404442880326755203332570135746256338218109723084055918617653743378527845305494773744907845213425674354815690811920145820233719725213174573168 697 14184162731661126483052331758343367508401216176040346138496056180309231238928289148199658856458737337605505574769816545017440087799081768017150944889451568600516391119383098132346444116569762413094590408113766336 698 28388175612660095878911038545183387394262037394972331099015432437443487457053261278629715355751201592201561033693238112107101345187394832997447599601920738671014722338536880462894835890921332837999016252588392672 699 56816051523995877583434827147360079543443284875727939842077505028537024872499888521720225997169857018384221835693686268358645029553252259921186618849876680281993324876615129322193567097406281699617703377898505344 700 113711390215918339144307689408543930583139506465634482750408157106792292376191099355320726007715571836633554351520914882022904902208634100283738101507120808721228799066028591527490913696466756543550120870175531488 701 227581354767689846243491449044735404158784886359626171633322608313021070014764843334402000042182859272997330063308914454657039490621527361450205930628976513756941896757653848821189386396241899375729669969108104576 702 455479406428351403986607186492835274521976089737139527024157786893007884100555994022810108821553617792179518170911921126175822599559823018566490320112452065452497734645060582833579624249233595869206431642941810752 703 911592206642646230972462949792399481452764813510053421563340714319947256343164602753632435117483034076728752430412026686075132435753182628465137557933902206782223351549626936049560951411966785973907046695334824704 704 1824449401443014695946266097014146802346993495563144855521745842831240638151849058176959725020438188437934523071839660352001433983305729528823758960042309093512433070225482726016248031085837591116997079006704296708 705 3651428779201473859895212588886989283576914728212365735833620514045173527234737821693309159611820617444823082565710534663705206190210187601434485608433627546920838874703423159866748318695483220572360129245477888016 706 7307910343962121515659801037194319795517750291115053277551209368061446309161778737619677087630201262088265416342559896074124713931800272152925096486799412597316637459457788767391139246029166631027292523982765557032 707 14625926259042590623058353793229322047763342251610750166870355416065091127708163663705471712073522578573769335107397445641678030966360338205962443513463140201583194339017462430097563709334733641819729578949150676064 708 29272035113510807651086474437363622900347543430487362010350686065800053289695752681211918278742739729065187317707874837667124486773543202647459805478011225911396877463379649778240061454303408155091315608196095223128 709 58584435417872868112112482576537203410336804715506447373921322598939848647950356070025786266676868601965671930401909568101785823228731457765989447858192342839254732497448749392569990979874698053086344116987778188256 710 117249487512685280568583076123731477088943969878514280261738264581946956807473177356079128431428934113731979866846600443167469185680804724551664851670295820131103361044527977471865943826028066967352216252348152740112 711 234660208379249649825882374188777094714428660652031331551267767932028432638091285144213368659008262047065231745778763500262733449808293067142701615248413909167394514188316912317183811384613475657063488541441498207424 712 469642430563578041386813157928886644264476570057846287261972532392550244561171462246828940933361833099008284841537400648004855384941282910762912863548686338535880377204090399613368515392396248967490147987730839193048 713 939928888737313566243723134960438198200191637623259822842819057842087247692320708410462289097414284207772212383034548590968487740531959374480844993201089717473943452063093949184738816031131093241706637785157363942496 714 1881144028696034095272261485663733765015489854302249192047983093414234884349330940441881279470689662647913537497361253544137558058299262175451686447836213748132078118210090071815010609318955235373317706131415634892592 715 3764860559834882116114153402813182267261192866715957476820656142288590546628040928125675961493101513760565300457306819812676281271069211203883365818540496122632538664587984490521087173151296568526444273385033083800384 716 7534858938794378636648099427169062962230772348095862582965762893945858065936266266245676176685871644147632922718378398278835336523832671290115041524932023161056679106103287718548074227523462019490216300128653589446768 717 15079993515837986082135784097423522779878317925519620424580427006629070077232901352480000860771080521548270489044286313864636221011053840344926702825566108153696561766061212912107948217488661803855088106974482022585536 718 30180509685226660342371798332151306131717155086215009374094731934803217532803920933182455704286798358534993149304724894885523968177398914387033005593133270160443699989263860558431663648544805438950087072768502660567072 719 60402064677554697040944056938911133407355348642781555798057219712696589822284078322809819374062871347946890641041754324083550988665380296168425211070268648026988552892810590585294861724224574540379995863176082551926144 720 120886105954570198526632922037387618766041882452737431426266985123120460950263195568352663268089043972561820788219139093085684462362173909160584490797752616722551352856091689914484926929310368173323857879081322128684088 721 241936165108062005942755460393905941434746135239823502512839061641695484511916468982171375576104690498459720588709539076008533894787174451968637118909935874782251199853124397316760260820343174531775448063620958307031776 722 484199782449981297229893229281144950774809636161268526341689122995642325375113398148777713362145891913693161309960848516484092563577944479726261847248416049852823907394942627344592220863406232530246450122353951045663152 723 969054469367677165148551075548956037360254003685780095315400245415787363452787716666425351144164805660933762885005237761902234675163080111030498913353920700282290830167272920111327840172252231993884008234931970954525504 724 1939416938542419619269413803256364053148930412829087040970446638853440642054612851638632346916971033381687413371268486427172750629909583433638003581496999019948318953477781426134837108731391070321585063643709250715937808 725 3881449876698969816483450910829632063154705636573227782620185573750613114407300539888827983091224910883014601945052994661082063818986013290430018672572313278664112493242034024094037074236555353310804221635109119045649216 726 7768124546015693542084951120914788558048288650318394774586065127202894484919571483478436640318896273520130683289070495685480953685894791475589123693475972419880343650554843804586595005665908445420602157876487377953518432 727 15546698677266894902406000840340625979574332054980667967863518213809125482049083774358434628910685450548464325376070004097595559467635112740636420083614636564864924629251239121970231725717412368439191744965513035631476864 728 31114267817353059540684649156278868782633080885807488711520000841041947789308681194268888763849923485850949395384267459437670968038785885253075289481717671163111114471576401182960928633737923396806232009264859393679623728 729 62270276560344658553114593263752971212234995323307282974625930508931289229038389679641816539756952141209940280032789821360301634284603090049755477592412138392984759369300648243962787632082044113468161057197385432192587456 730 124623920613266016489523213977975326886498154096432896763241291469292030433849187291379097298115629401793475753691995598642618665810098870366053341761602590026160983617126720173108693718404959038374138939569370820778338912 731 249414576211685431745634482856889422697052635092502455154461443841442964819243190446949123033434709042334141894636823109129268126101983121265191456676761806532704896991304287716583624345291659699623911529487941554343005824 732 499162166833608935891203031649806823764283343856137149789940776535317237804003485802979034830792156129816360764907034544919701582166220650097828184324151738631420508879887726875073585248234011001220741633853656704988759648 733 998990362487694016582274195171669604268922835054538778541917330775497091939041181424119647189429788349928875481080845743161733824256950115330546910589559728394862447554333756633959843611769405206387320417462860602583015296 734 1999310967823913957247118800867091296523352634691856475555693585413839681890747419515030674018943320498732630652293972921978149865747319744268382015301574040113353527368643633196624562955189801934552021300241296388217334592 735 4001282421344879762659378422781686769017719198549270788055105018553370359806824952363644107318054128595215020684852508715265664165961478515751340418848057246873964319257239506250658877373681586912658803531113743142537277184 736 8007878584503164711192067996296839759064501543665620408049429107971911594827284777825612475698399298995718283610179076426217151319241236066836141830522223834741771272813840143738263861610208167132417469247047854543458839368 737 16026384652633139794130758294060611960187129380465398479977296357674164940081839301847873473521380681602013051701306270843805948613119030204339205646696666351471227814226402549950419936946106320879034662863736445603686248736 738 32073995471751263989283903136037563242316912088952136250681988136636302427765027663172521908576140755130841466715508918272004588508913245498330231085874864325232222682537515960180673373935121910415698585511823088532192107472 739 64190443276472496780612579367907805128519130833946951082818767115848549950732753445298593740219040294115313660056810589712794559583176861175964101756712791895043979473244453640921013747956062358146655690592346571714023434944 740 128465676482849877195579448783978717061987563340368333170218859725382568618640625566020629083536282591657203284914866705349190194073904867115456283657446404702910325719292157691284173206894340659741895289188124472201245203888 741 257100932825509521659867477664283647733873730025685528349600370438136074671631488482888141373268969190167558499432224462545582537962912023757968727602934451231465384984190816201452637835753113206380958394383111601948887075776 742 514540568282067662042411661127429085993178363228209619364401615220320302008636362078923292061339920507230495920253790891179512226904235898026850163490070672254851922413919144820137782258233029723249251968445698215331412779552 743 1029758541826232561530176733852581753037218532810096364059204979128736909348019494384140602752283805268251749683286265714535718755765295497075525743548544884093546149718913314474740577689919666067473174296250346453530102815104 744 2060870073194772239785884609686638292958282017557779029517572590717838213482987511021336194326599184301467297961154687777478114571621773816353245800296885009882777333131559810272081974702086723853721026218854724807571998644208 745 4124446125474158713022831503336226159684253938990730661833470446356405216539872066548782366297261516132862193111473688251769583263425913277110880226993360503156924733650585983189365588048668231144991407690417513416167583316416 746 8254296954481930305190546120753946776357593610922489712634105295838662841209913833250518977486820739798689694281734006420766911351344755254171544707787511650084816491975870197399308175534732209370342787668415475979151712452832 747 16519403316031086368670858469670882466693358687727036203202539397929030498680167066806946444758236894663310004681041272675989312351675367908242657923176604587711567033301136856839770349944255912901405519911991850251936516545664 748 33060396544038690495209244673132547603819054501159677789070703443638872488661065502674089792909769979311246132997984216732562182906004306612541405886937116185567050469981950604440883045234686280717404084202714157790888860511328 749 66163972912030416506153544813846660548502783253730566343472656182839367959923593743468573392606132338591744513267771776226291482217315754817194991855042046391421933746723254990404450781161721471263994257162889230155809375862656 750 132414190325769695949068573748276234271159275878946457655566927625347150890429842395876280015300685190775408848419758762394220751601498307107702044725536606652698765552813859267103543784532961165093482862270680393687484643659072 751 265000869654957117771660115737718294890625970500863565248377085770031131722024994609630826490778211408734657340607947944671717077536730209162028211481978241045107327224362417106796372013484958775317954420431164654126701071185664 752 530346258569400172061979138786914078046089365139947763749067113348631304097813679839545105406005379230807249714381032180120934038915571933762659390105471577389475444036942277373205915882711131301416154879727336499558057912808848 753 1061381555657772217161276092196783132621853578556336794002760110314400689503154740919657115660908671288290369495092336941796867845515366898402524714493973345377472467250319441065638175476904690104392801837184687381725427366492736 754 2124139360665108944659688296889813207755232782449968743650038232203615636896410590789305953738846860768853763287125510100864066792002139479167214066959091872507429680176648084779492363725019639913493960529888475108556455768208032 755 4251031220029346909993648818772120300533516815574527798589112487556859789573023399478595352311752757922253575168132692636268795785947090323058757409860474108519828851705314574855416752992459799236404634770815150907324113606861184 756 8507560155714361572921359885875809075121011658290102382953945074261787117278461281799750230680951474760730078083304175452638649673658261546558966151298803308167308407037015117961643504092135186182093975498862686791128273677177568 757 17026115742740058651710844268414755098349979370862298337459330346819709310821751529284619513476794867353906011660685931265479415550844684894000834965753316798589918221326802172424907004398701547782757362912190143535216640281265536 758 34074193336410673973453799998502319351627987061227353491975231221634601346531301282906007160069613961090823929941468771060439047371005513543327150976384925438782113923630776787941440228149182514541390833526886437082018479363774272 759 68192310374682461286971822920350257013112030761460220618063603499259568142838199014485550586371276374947671673123131359179838527280643314597305264042526434560768782809215898462066132895001923867034533882458785174187207356330034944 760 136472352564398041061071922679698735860910237809776190836895296634036734644570286725137453872927091633183269857428649842432705918500291645564568633943277203372990874081914291052061446318888061307767436005687055442368062954187141408 761 273120168758862319096400399037393915391192828193263880875326772539108666006928350842607613146223261032942392737222073933011469564878593323869053479603003075248888365090793570359981253695544549762931608492913081072723422391428425856 762 546590804243394996033769924974932958426460092892025008187317672178631465090592918471475564375598407053717394792080875432529894329009589888985026216728886561864474723571141881042031307299125249287461422924018173465809922535098853952 763 1093882541938130707749478103750156172141069058795044509247963598558091196334658270515471804917500584083100008219435205998073699056523986260463890948503533946462345433921393242728200214414322798098119257724420369572346000574681712384 764 2189165115874619965408167955274190524347210343002101578868569757208412672970624045784433860921100059505028712299377339395334868359276159290935108564493757703776997511592683170617334954115721943149638678437534480701953929552298753088 765 4381130295745957030634759406096137408824565136828228278482424634601285906543863101075848224014397901687714816319768533589044677211008692121884870463960895029258608310685159711556538958805596580206077682852456444518431715910468162816 766 8767853408613294169261931277189751620520045430002094200228930514479627502019842343856239748712167353632369331507880667493381337389978548103067938842424754577065595642094449784199839859358521648241665155189773005440546853378354216832 767 17546892451469348554508687484374456846781921172695463686986023519513366381903916971121566098791077807778618060752448535617346640715879423924732273513855438191227949325637160290573203602211700272142349889349266243688460549871544216064 768 35116127042168377019591231013816959046699216954334177750969704930315804187823110404156594237291249256427406689379998849577552400892312038891556827238251364849781975260104570513196128086299447159728626906484405973218718934818815112078 769 70276938362796113860330174117770008799669183126554856255934725643209751223676773732140112554000685794595154514510201255840823040705730459867298214897583706634216103737869640890491697936350987550345108068540558918121033539789083584056 770 140643129219450013960822921215578079295759680924680411420499056057335325434718470057586470866631465146744393011856523382048704070321411069923526110220651234730114040785819604886158644486534078203424657494314035813449041288270290892172 771 281464763426615600401970988391232281984361991192502220658257321656502296844166785301785433250523117408596953989385288504831524118462722440224911581292270112383591748191799855982667786200732362612318197703093907581312030993924829232464 772 563286074380507642208943757961787597999505503689569254055133427138787492772573753605846076241480442759547269381706583180922124451690064392344459347082198392367995379710397272141968301319933903940741339895444705113020834603920266709748 773 1127285243815568167227891078282221264060574049988268133587504421929140783713627873216242571963829301403801261569285178704362401332909367808478191063159713119937614526074389664637202060476806165313692568769403190126835214439981749909136 774 2255994835117362118466461106701996560709231386635082004885356750304432373588070534343383010229238151848631713652624790330602145890692383589538055359480613648430410374172626946930926598751941401157354760743951475507710249201527221643832 775 4514838365207175804954280113679101186594629346587255485191409313501166359497770644508561753061635401779321808333358446504958978231132063124239457185283602113971183392392949129174898153100540943374648767898193141523500139046181886938784 776 9035366778361903066652251909608740389971550173382618943194775469764017640514260158248803126657931373181311774648119911125665075015238750881214980121597720937376725158850237968060130946890283070567475154270548390376283065459435343026068 777 18082113652618909046791887183718556813507683307181453832013464625051405124065958054960965494385183885607959865259045858482824387136426751027902091745256475293622167065829155355540931175158968508771305545489420995411131705653013824349136 778 36186958242282792293531581242031807915137939776942341570838705429155916592707980692919437750494950098191822860346113028410047289006330537221027438444501184434187760643987318188947826441914385962667156127248373905448755574721012786119272 779 72419378358655532986958776233253004406521025879043550955300963216418045874568090551833889024439064850335451980348268679708891607479615144772501386796978836562262374312632651333627581067021669815583402327035811640150495476271995847080544 780 144929563896583039829093663006553531123029151725519814799865381014796962735929792950616792240588127817154127233188991726675149589202197522333253622871685027825903873000159132540370987915344025417074602516912471287962721184853086166217288 781 290040742151710027368539547093202106866032503385905055378257671193515667445446809595131612864596251867274701011362892187865031926890329510243008944298824765054565994750105924826973627393289422405964800759506638591248902834324361276546976 782 580444248533657454127833786420558254264545441935825193961194411586578343794657357566054428203491780097584682717439885965643123384643868272698927930980795637637403580992754464134271858035662402862026737738341677663233413399765872336602352 783 1161614025527789707037176957309424589594051754199680554331746961572250705396842191883691261355582112921239926824307975111112365831014155049823675946727883490331350344970594157229192922569491921824247747915340156287938042261766044240221504 784 2324677257138619637150685159615495167641839124386217282894431225099834614730658910033936153003900620700932020913723815247234556216446130734763211909710886379614928527383335595775192806077924792389444769604834075720855578673862334809458708 785 4652252926443319720454032809224282312191149480746146914250737054110335637335266872600979566593274031118768376357663360544488761541727902739758143851932011557134312729650965754183999534033731482260788086757975677731670145648385162276948816 786 9310295302124230153961093747315572771640224959200599664487661294149101631365317476088700098987047146023210805148454833275403539751231831935322649600862846158428924962569542784875344942556361920051577089102265371080688397698852988005690632 787 18632169502723641734028243752365161837796301913817811000947696960155063976120202413950882129575092459617769715163165890923659112838015716782258022995723338405178448931674308122765381634090521751163156009377158773396073008201871302914967264 788 37287467414330450428324168405331011045602693980917026534489958972724720290914490087840165985469945218419932726087102463526086119673695051943803390219558726230428754254575063324775845518042787045484234458177815670095968147055717510076437528 789 74621191646427234777183698611863396831225568268396862134169048050278625259177150695557135423579411035208652043695746290409708027342717340646181468895341551301001221291603020808041855535809061177284313795202627586799580555415384828645881056 790 149334779822519374524753221175999919408972458718763487185893092689697064975133305290311227617114725240323563886658571405348772350200151617501262758529824403829530010647396759314941280160939214281412175968659128688974936609992330160838551312 791 298854352704368558990278090256546090310987561801466500206896178557673758863824618379016368774141256820459647371851300459756257291429737107420325158537931410114115157423174954027597698500520612416511448693826004408701424218307781328770681024 792 598077824878257016119824800443637849639643637976357659342004489953779806794882530112905428482803318728777130608451385516495953116961196924644891520129705089273555094335111815629924372504339122379150406312898543921757587930740786689387373448 793 1196893888695553828518186840748367037314624304699564636540433245584424191724231646935556238834648247633269932946400340226958783302125839268898265446367094716637759747647747446409306696015274039850555830476290158052224654849732021442466769696 794 2395262395725260197209875019556798132719984790246110404214731586085104329193128289490326804677230996196873688768094313629775837423106419640440174590576491293995633097988634402676346780313244466371535411973842292617060435235188489520973272592 795 4793474028118825474766752715233724381621441942186183070697193362002720549875586570219082263370330994254415023286775893611268216483922321486167636576837586309431493401363547825068160337191881706083918325990208538259343121541825872314026011584 796 9592839119431878434146236906637051407374216868158044529592490997665860581494935308866684074335174190717952605296458512724080781214023131296966915062140649901639320039616773591527768130085992695599931536713599344496203051128380061591125329168 797 19197460365252211837517936765613308103011099703887445835581190542652560126477394954590407243859372785854150328038730476451250258920403239243197113941212254368831306553012903065838431171576443958064052842893563224947439718346216757108397270336 798 38418455454142515430606535117728738047489228921946248440054055802635217129896035263754900098910856976022439399446667269818444605821780188735674521622008395426247763932096349085506354183727708662470860688956781926476738564570370700279799176672 799 76883980355561214372354393408461719777912516872235210417891461039930628013674561236657971420205936760673156285631747173468777387605507797969909630723184564229665829516333784078671692048605058817627231384252874806117195384896615772685607625344 800 153861981932056605308213579854999416312485816653584991127505162575594993050729397664839414857124358581581296851023473583016751406695005568385694034936006755780229336582819387257892204000306526516893769006168523241178917985665590603692918771508 801 307912006305981563743436745786150786138293199125399122838454806142657460148219345712725773747673687283632562261566905638191896076357991081663137616851288766202254028265942412716882047806805870797066150487662593740246890403075899324029244584656 802 616199628561929588471249248297981658970278603289206080109176518205927006858671112514779732459869571740572966957486646029996941787721847340030243780162426607137869850634985110219497785101792407500332222652970482626551468087517183215219010466952 803 1233150489023792098911250010047323491327941616655227829082886848253078186841807067208215834848783537827761618783678961567220182845455425033468424653244551363742463289476170790010462949179946146813064288661231555545218310737765135564759063529184 804 2467801573111380556879483764625597776760534181797229245474780290805915107561587438569319891222499037497146110576240143568029217217824828857450713698565017190225670462856767095856468946414663809659355130094349538962497929370736260221209164879288 805 4938604336350353831872935018313097141730370260568005665567573770211347682879121485444416225494861998677537967170244728003236137489477615295929156181281863305932828693522385223384023988938870651385163365732471933669118474531884498625800405400416 806 9883203605833988403402802614032722269834159943130317722121501428319994525915903069365631549389576251858829843879696341609643617307321250077534048519492317889812549826464435658915006556955116342009767798369998827323395027751812775012450862641232 807 19778397077934538286119470382878500512415158730249248226215710632434587372147126335684861295578857012725167506837806454425629919271374539126419569352841818335518884531768201742123930272064982762498417730550107574617106212879713105546601828963264 808 39580744210515401111363418933910803425836998022624265054045221203151949111854805639046835820903658428344044939408979031038186933884290552138682302461333998855706789848742689752577541600147003429285097545220905014125413264874531798484322429387928 809 79209388530323451300975794204129211653687357169500067311318042282869446958830717213447898101299205662475509730284690306450228058451664052049050932433968722080751621267897952041814445312328082667146719258683189758033228207979274771750882401698656 810 158514459007357404094058762917080280800779181374850736097725290245100693736705816406405843624151344766635026028067124775118846339773980214585248133896683829383217997178916326755622530004003245159326544818865826926915747669509761495103814611359152 811 317220281908135811172331874851804276588367296821402675145628991848924987111500396771831782091408556416638065191129737874674473125289264650144788805850860429209865503644073498855232338766700649968719302240730548675530077846121946893411728838641984 812 634822820263474660325446599588606220305557365889479428105530623136088494682335738299243113241336467617540806866203665481167244136037144382087979701269766761940965815246623169074931877221334707514295004533264308435783186266776075524504553215496048 813 1270410153421355396612458898947207774868760276272307011839606525148654030283341366109645324599711644803610966700295710425971084042991518927772763581675625330924401246410198680878798153818536230182302809170135039041012433682616514524371297507416256 814 2542347454221462979359445841906715812026134379751228398435987771984226572278915214215782901703483414617576636012122753785447210743859470590199585634205409480339042782109051550058882957987391184492292366458776272734996974771103612600264613061841952 815 5087749203200430330987947771838032148629496413915685546385524987342290167982295392424550308415087079255862677247308173437904506803471806649707288210119136597658566142795411476720339216675419817239958229154564934775938164353948392303573262217702784 816 10181599509899306895797661994019322698068896108093090286039537220639671448932578396746851527569433971665838504633822407369959061480322498979527604134680133180952160892307750225330622649211181596068468907900220794268407051922526812031119292613408968 817 20375401226795506259238856888725162197757598776709618958616048933189525123801132017289204876617387569639903309546056935728218218707402769319281263698243986333174378998049354994441133730143047115314042714982623437969875550274313678910184121582824736 818 40775177033337861286362228153638305390437891832019847114788841533593277334618625300693140775601402363470077737252169379640889195911385243287229244475700684687198725583813769065332558043943303925580884213906182257325597559552797198433501502830337872 819 81599103226169420108493485059652572770721172221240912624691170401615008843269973133615743595936059175320697710824449775650683908815929895871791923109826793416097386343057656283565697255201027241067365995694235277422888037113934078093269524990052544 820 163295585870937226270145103163685420833353010853086210287426111844441978585400433471855705276351472968260088327859072532779742496698683099583866974453191202174029521243864743706705970061695980043921767133084207517553133390932332056001934853225860208 821 326785930579071224646606472416131392250527354527381190650939765771307878968521841352959846721661655171757562468138491028516234351531012814848300205373457635031728539603228349692561091225979811211417604549559888960520981415273591911634661312943230656 822 653960904966752059753761982445091037613748904301021262646083599789988117537843974652374598783262727088356715573739522289605440048628263759803035682181145840358573033298487273426926204484136327465303120784434619995897147049595188016692388097734465952 823 1308699897550723340428622040115838581452886199094560287980575336074720954277288533197659008246404287666396612422404125044356822788389003779818941907230752821307377974781035694937460453032626065015542064939498924141504662537286384420230907139164941184 824 2618954081773707406143806497490694892574448721915679116477072750632876141328648135676543196564508283978446764139136748202342555369986813293024273272667193794813204639939455673546788430980210519593953505204309086281095813483682028312244255459547881488 825 5241016736891936262860737829499425244486250091284475313985989658232620748205438409915536753272415985248200606866930492631942930326391238052821325461745763894023306660633679914437311911790337818313645761059240648558364603785582575568053393281531761216 826 10488243093660943219965611224319381370215395906900237775311619581592763249624477944078099044361549934819230123747522055209376662490057365839510792826734591834360028185971195344754966235468523924227132852110644838755573531723780836677126224696258918432 827 20988905427076027828419493579279824502916583262463049845302519693440570005676158136650249164356535798284118067522366250309734928654664511146757869459955311761346886101350061721270617294712744423653948364205616760788835711752793044436291325658908628864 828 42002619335496681087466523934018968033793914177206169598092394455772253489167041537804315332454258826012581587128296292140826828900760586592592808262818903553134323377144915576034196785711723310327552669974128443970542225796470977483322145695366013728 829 84054855633682613036188121418956574123509323658972479011159499049326733933963533604616264672390892110913854078423720167324367600984384301783339755211454367167149749103179415419054317963995915546694417223074046732726826056174711732188123280145829539456 830 168208825633797488636184570485410861375594357215487984303316672084729289907003728627418863301897178020427044926858401217401530042688271094188052476616985669973987290609321397964208229473636594321549291195813827878290711847766982850681321455901239410112 831 336615880000459502399985796265817149008340134226062021168628692141610223892160780091210394518025143638052763393738724200308649766815547169618850885622125211227350166024567930180615646038562715099419495890959124582255543166369084473972792703021639482624 832 673627740955270976869801978469473719217864955590865652142589437564129140642363414213732536720487269231086530902280854619692167382851799001287513958298471256669029925735971885754446495136888883288268508892361640015797608641065052842270187513021938846148 833 1348047443819245897879264728814626280838099285459214523895842981690075667000810536490088568809848502372135070034168521677534070464145007326674652290705384181766719038845615822295323396393304672755396052005610061734168261898783873473189579240001197454096 834 2697676912266670178176604812479229721679013172292873944519943039557594696834948959829494575610756985408534775212851371319045910321099832319955988283166959993751838804507224014626849498536167889508369023689874054303452461844744218332337880566876369396392 835 5398517873789697121189360334658413763363655547334637682496400231470076119336553693357624027203633932145598820714731398566047359427819299973125343969846303247940479062646432769326104408571452867011891886737055970277136799783841379436593205307500687769184 836 10803356276596279167350457134865779338221809621691579139002822752931373329418699661926635904754325681777613767485297552394876716190548637035325237657235285975461650024294557543342300966907888433727021706161557070924234404684392584745318147182177302321368 837 21619353611226328184644387200829462299432616297427765826025690085845188840328583874276047510202766998528059787082264615315317427050917348248799574749555930910084683846592499096064786233345742266860519277698004402588390419602204821234899767498706458208736 838 43263959168930616666192561617241133029513897354367074653704786647693490105258889630900217362842227998183233166091659016573109946079494367349892219253685717306608695232394622096309081437351582479552113255440837321261063387570453194999509623335008385235472 839 86578422230817153926192697665646682920325124227757235310716386247393205059721223026496679410557843998620693516037577605031170076114308076404370578016519145586096045543208492000977180816023360850766375910971331674690691871872993495058439423345207708106944 840 173257732000181968276681954730690855713575151947086778137562334558436940234875039668660380941612765458887331335060211831042038257796504075880521563290597647139442547302592576647700114138636351113686426456883668706499064972694132421414149152001094455920088 841 346717239077459257401957028260176691173000110877318171307383793244174940700615266568654806124219685841066551276090536904043472726728783997904603941096314006213386007037536338586891733290451961051680202183649348127233492403284555705422838914623546991252576 842 693837549033391590418324538491342878702911593899112877631703271502744635924170253948596859770235296362628300456268639690480893704206231859483161908338031425103530368838985615012606164243810707545741593763903853049412210049065027362014344464716362734965552 843 1388481239823729332065470040924664750119645932087178825297277913034278780894219949519768214584062442086246996720712411145749683909909791446314231868966869675560577447205797105702857723813434985976245566321018019688714870583121886626366022200371262974851904 844 2778572852872827397509840727828211706063350095064375276278332046291945135545966840479892588698333246758548267532163296409310260594137704395363739776040730236839198937378317465425277220754028361184374273217098348278561612632708499067116812048612637600529008 845 5560366452196392261777482747614187823774816651908785803924216533030665418606987563840497496457083218689205083245803541054242306736911651796198031628295442245114485960690081438889677987762373500832514827584321314359386968198346449763003159392965498502708416 846 11127166783236456295210620558359134342213128363401802783748153662225692538514732884263032604275991810358154193000704059080353192170271590447295865867467514742861346466566362166888243437900391630038274353920073602815494652184696177602389905842433334333772832 847 22267201324160256133732551242979786073753246845972067919295748516780108479630981281690140431275634366675796439019602072104443541733439754604391336956688289990987442023505122911994261800552072516823038105343009153824430735945398911357546985797871343324257664 848 44560107815210087694787460214599914668166778198867927376266324132386699794175839071988704715492146520681041889610926500318192206843727145841330470193624248963010833291221145813966012660689857298892011398622159982459816407138150542199513302901674194748126328 849 89171625964199326244219635886480514377654125411583437827882302462426365258179431161194257136866048616020981802365297712854994660441149564947756532947743835888093565070864091607887003440551139128275893173116603314541542684771006523367865268415211405695474656 850 178445951630465709136894244533505267814322752217888282787463090604399478407379479526193464161481768956478209302727735568471401319691445687547433437857512476316890757945657849528672304347400018083346134461799250308680735910836142264817010594612709166104218672 851 357097302665065531570698434588099013746674507225219379838323152567892452596800193459996828098462881361828910001449751422465626637001184490398707619639074561715188771499175031683141203627395515820280965154730587976556772904260542965796581304789991041634976064 852 714604921980173622802594905886165855846500848661274052958690489705241630335659284762425639081784779801100285209451457124226847691779757340242411654957412544388775605257242767743167154408872611887519630996534899762210262290405142103363910633865079209377896848 853 1430030477260432364927585885192267368399305365744218692481469348549396710955436365209715243933287593757085500832006822807044884219114291399374816141273351930694347335032270944240103803125908384268954663367217247142613957544578396550269317316300352670971683136 854 2861700299263189335902019195740986997151015952012289868192838881818917949059239193462027590446363204221704598016186090580081066041807562988944395479616547880487118778293279484889962591368592356128798875615342627349206833866894966002273754373655449363348878432 855 5726679288011027883897733242194878515006842345072284702845478133078084952415211313009249386052302441858476388736717071092144727290773086358278317353372783799171085773044034162599435152970735887439376848992501520826371505289266277808017748229420386769508781184 856 11459908294501904077001328861398012556188013959059961336352473359313676777315718541445697476336935511216678127385151153613834124913602378616633842807188168702684006184104753581882704475450084519692821755429752825623312989807346283798201512246699680727343323568 857 22932916025963504772414382476812536164724686455950706534027980904942367299602028913745792361138532277432806954593736330086757590491317169033422101815261539614051681644242877677133077289917394529013779625749005219187765938072320023960735056069117175831338169536 858 45892000391028314910746825825867846156635387753209062879603375091171370448714074608475777214244930978023024747762491209334912768276677081453166662101755289700928315665083887125725575947055680071107542119703840577595944333949271120425508692698584391105078098272 859 91836337460259240553329773396221239967642805189033425382301576744916012596448182778919939412425594802360871172675019516992620711141439649678978241145975000347506536083364037794369994628553142168375049975819341433632713583507804385859094546517868861094959714944 860 183777226563718580219792636509914771644833455720779740011669330274135374935822432603725559525318153593057630300400927097844034573378612864794472723346780088118997416778345727643082514626607425640171984992516860028150702986802483614885487421879182763497003667808 861 367763556413837358665851452454774126708762602126985258517471014116877449357496999299222480451570235162787036510903630323405655448948692860461977928803220351085963522779926759394850079992217133887187740066790074378071957613178716916105571501445255609608175811456 862 735944834242037990354475945497685808693259287038544984049902483970577098847983992688967332518463235958786135802776238015639250123388924467285164597969358128028309972291189010292200922597615161798719995308504095556711072910053485989830836094000516697478066373952 863 1472725111312802526754497972171646727937986739646238902129725879414798597961947973558979408267572003183996397167490430768934378697760926427292746676664551107769385798045049003589403370421592111646129020966856084714556461187499076294901058370221044351479562249984 864 2947119174387621278595353046322750447556336967454921160897928024111437745529314303137036625350067833874761359983018951673510014578851472938426804200242054708659412641317609716283705621098624554509893766915005530951749297750135620238069686822052897627680697787688 865 5897576252299275007363420296604414878473400911234729035072808578786556590269465318312228868329983322763059851262114083618302543524362186044536230094310014403560107373090242850777209002708129771455058983792597784948771346250546175772674513807327413104804542150816 866 11801820602862494747750853956775713349572734465705086261795880295997095053096375800395830968183796256580876327399761414198866922908216849560309106297533210823514461878382784215992004755628526917059101349150178284526089873561110409354824538564277688657110982194832 867 23616977402252878961549734640685193884397334217881428906892286868842153851307641928334408399415251735271265904550589322322257517535418654063091504812892785679817418021170165460859183011681588582416169461430321998309274109242256934328600099027801102209225760176064 868 47260596468998108538453476591105355855461413143989999021898758719313765230298716838188543028006357262176052517705267700479911402306689741156423434401950220245412772741047210239770843960847213171224820912799998897922467140046890164144828161158473272353862328985328 869 94574476266980918307614967801680647884256315704434280460025887401886445515964299639416538514364422107619146452618713512630615539085084348373327718356229738262381418879508179115646643796662498355234605805478707598452772123218532919264912248522688680578546275237056 870 189255396701519779993356980900647214238919073484497920505574656408536102947132752202698098146677427870086704380073994333403573345425137728026098789036538004716675605534539476058362728180330179650952277584554194089931316857185134807627519669166733490057653436461472 871 378723681738155446742968052395866265418651031120254560182195076026598629724673810253126238529252023049870231709821123283091831225360213518611084282721233065817176746620125187770864337534670725182870687116301945965914178935866407553450429682576179237916428644897664 872 757872651870544694781113427974925351881907617505982387332236160666723670358259625995639786204069258775763245046168164572568892335028124405315724344682247774089197625040620263740707953744944727160056743328946985582403807155960191584350824938169336403687850554451248 873 1516595880529556992152581502316236345853026345542911308600164338560500162534343262970054190699268942903572053345388165157908244438671643546818560247844058833088083513681980303879374464841096007908744224850580158465958512880375136123601581022372628663085687638214336 874 3034890968236075579411294826778593207824774200224303908106184812222183651034270877391985364849697751556196227331312378002655416515790059644418238094206787569439686144351250824681901837159545153764569993047190160213163557683544321056419729299865722914351737381896032 875 6073180350826074349034853297849427447886991418725570398024081894646733953999710457687724696601715234610496695943696851378988688308473664390398711385450914945406410522677082083210109489273796583423303072786440006988820179212676739731272593109972377005064198974726784 876 12153149771423113975320233282355729104010883844282972437795305881592716356492052456564455605622448197670402549697754623881192270149554296734831568427083730189240123453408405900702222604313273512525584914649483269096776045331494085435442429819170358529113862982713568 877 24319877682388158505141519938025206624495569702229608159084895947783929609969367995506923636082931852239623415016231090008814327364322529377731428166531260975334851722925295269968452460157907716409127367452173048431823464475269382816679346836791926096198656031947136 878 48666880714157349120299950601326398126548142516037878504102564628809047781797678412985411956865082601290781369438778935484869937772364015000054864262317768245525030151379383255040855625539057634004880614085125389526435072078945651456734013202152668425428076684254272 879 97388012127076762460633722653204766008210291255233081380070674724100472687313241669913953283128602996204631817690191381904222441632165942489293744383146029080760713713816351940289612661524599670383012986531809364378446430414705074560218665461442969316917682609228544 880 194884402354635012306289556795125853413568790397182726675754564141469148764962894198523385465578176039215349363281075618607104373243554441974025556810907337675966119128359107501380919277100244317325317553972277811714123669056090388387468721221122254401262829315259088 881 389985560910232999382623336567684349621433996567798581182735557669474704310598610114437728729798292172042870182363536946811527726445553997938927249711045234380821621658171022244365226462302578587769218269761873789342708954565541255309000223038717140337380586824122176 882 780404142711732168317194429242212595618775345281616630889984685156497196316827052276543107846452705029964023930625080265857155274531448461696362154511913875801215911744187675282046971625371463861927261404741564594945374108893918296532987542915285501496092674189208352 883 1561674327205996675738284370698112983989365394855272198828996509948089968024913768648421516466617651431684614993046173276182510192343577855029739619203474565681577160344066612150726980652275541096632172539918763222410660617313508164895949279506273444634848349460344704 884 3125078778606509313985029685479226694222740708013418563753673934597060915847298766699967627012845957006493774731286643505680450893775031869868267742679863468086876792279932735570677879914400171804492093296974777238294358901552735782112865104296812174270763282530061408 885 6253617805602050552986981259124454840933501252632585459698709698595883791289539992206184442184913222299236638952961880917991762805725816059354112493905555609621198527743464493679803597048498522831439683028224056063534793136956910468867663299162154918543659732278866816 886 12514148297037720188682711662779183463925461998258595917116054203107251407052046296023047285094230186885900917181305038602051949993134568468282842713687089494639662912637008298751314498700683024470719353289705299270291429773820194370259278709279500704924538094328813632 887 25042121965742678542782921614618914491967842982504041829669378018045470463050025215267451371637267858346657112913372630736240748749635009635714920879126135540073857539574175220286043606608738006557118681045924972827026546547453135605566461640469383145523513448199787264 888 50111863536595357654767016613014193149187278623950281735809157265131635305863659071970361038060779497814703036805408290713484616537795985677162661230558544639955709742626370031583097930260131252765381815586891049239808837168856511006847993201737209082811049079313754528 889 100278966283410716447936379993581114628877742565784959624559116988344659371254535426811638665694046557872183695568142639908975471152643904165790961405729636399527408812208779245188217294605572984833052538163864305651129162485613501605126126245071303749150142524455869056 890 200668286854204761012815875214924870798918028384601892687240421359238430219407264481650793844039646919865332123540920933729194865115398298824599794770471754572849456976471308676483349319327642635058767634337128795966244196799279871427738531859085599147191142220195810112 891 401557282283176178259517980885375024680161143275267732250725217483575083392610916219356620713382401447972593711891113175280877575851017578635235333458968472693288192657050117725180528098888278600902860384693057961260460137254665479290449622456057181592163998782959764224 892 803555486853610407425745897501407061078599533359734963754216663477693926094263493974912870183592311593128055480161286295112958448669786040809838038736233453280975594563785847180501240164295833115997928568428158812815141852082403180920721105529729634750075772183023152448 893 1607992818281736916664911666464128145593753560337868926013965783976475370806610311022224997880839640580621847073080692479328323491275073848698410821109059922350749607626942917821282848261630218060380272734940403406218726859310950806521085932294689812631647093600253552896 894 3217747352905851638518601733856563725032793838351868289758223478735570773214894911761793478892985613450211484635407472343373535323454852569882974049527913050740418650868960785418919988613200988207443505490214338360682374831699098456663920954215914021273194691599046417792 895 6439018138496458887414760269569742317756161112055997454977030779036381609633138402958273924048583891478358550249307119456180847328719114884738252913675412513558676172968071470390548561406283080588252931021095739817854591889552590600571340087684896834566190391995171459584 896 12885075277557329094668612810705712998420945493398319649992504683744392363389037918849683640072699780272012513390914454132547476198106581826954659419057364845888927769487446869575012709511212563487136438909149116848562774833587731089720650868297241367475510031475578116668 897 25784228556243480829015410164543882722659137525369288780061895618832043015023598063565638864096463555174615852566429338705466515477549867768865626021527809329321006386077501596737856592419717931595534031552213508122832731776140561956597243122449378131637278557921626628336 898 51596581760621825595205278091203163403131348870559661265310800073866541897655733847848528531765542707640189323682494726642588469894874843758479153030854131876629109230620569447944052967773448437233988452635210983194127250527206946853303349102608870229482962171496954691672 899 103249412817513379064759471706637122721888845380761489940995617820137995530528543137131558670676316609862293884464261551748487817669299903958454108037305290189232411378172271404824785501414922022553817684331989900285178075004265539586824423920637968391382734454301312253344 900 206611199229130058927384887982793102172995261268274776552938439834702692505412976989484488329849439539567125098155735584649234478035745684763363162688081084302777710383724738644169737513308409840950237280611423295177765689966123589498794926548304347696638162886525636018088 901 413447145646466719450501665104623917804425663550053146447771288058258787899537735409411718636692491718819324854765896131602986641465783123219636218603103176454181196022209868957379808047573951273585678385117733579570350459847432199647882010510665517221021713728897295058976 902 827343287338552392421523135340673511498097584424201054760391493984271269818430936603366476123210360351954064936288858540448479789672712299825773132987744818699075969659805797546257044148102172090648892569191771321629729724580854872923066091597972268293038093861824006400752 903 1655584566768342691884085880944198374774687683496591633250480823704049927675572804775819029946071474532538960326091849635381972592827716706424547657538566568979579094550383714355508944402112883268252856736296150968237517058933690693100736324349227004288065520531706845367104 904 3312963131010994742303700009825022348345788510195207912359185421012443154906357935230586573526622220541302787686527198599746172511262755918194272873885669574282230581077287835114744338060056321393851796775501782727305091687832201729942418532462644425246255747978628570837608 905 6629514256970608201678456515523295894284403306794465116434818389233572908923140521819070174322202984035055309441741395857456799673740156847078900865388412021210605946107616483036941574631773752502395760156822527036270298515594044147366728832453669683832760909787686901882016 906 13266196583319803465055160555914786785967278554418211930448853180727325447415672455291334188994091357412201147210550636715924264820657474256353765045221528125742980169207510969585461235694128750682046290243592427651795352443188805341468804352795164211314364467514753346782032 907 26546729305396781053506816161565963566731500990494987256056139165975010153970127733889056058687553493508583351075236963433869860587669269637099456719332464418129496892399577946194078644249419992718602120347079602462100215710379044776408302081365978109926414230908265779600064 908 53122099310909766798468744680204406704566147577166884202439808185914702792607383266762459312076272837824550443087260426497328591590191775529316705184045310349795750732957729236815475898157594125654253035083860825348799828595580337840873694232838815837427719570543479777338128 909 106301480022051942979847714074553772551338586346687587785534676079758770554549022131493613013554877377263868368048093852253834924010090023568868993858851383726665015362232605162485589015632696531742603658947124891546798451540805172257861568605891350910005221358540855990952256 910 212717396951381380748850140819783957982381609383154564179894515400194008707174612040027980312750896549621854628454600575555126037941505725185659186383859984138186787057986718764902749970517294221539261621631563070856062186738372646466685312480912967281001985652610485301849312 911 425663667717317751076009706980920741724172092145867905577439357281740952610502359634137469196784076689431945041626026893205164455725662806467160770100034401646087086783016454409668643819538390759186631850737752717237054940790269896835294975500086465483987057176278517243588224 912 851784581147485492296405129939851185787864981767126263008561713301447966544898373851100057491020259411016264644385887670288542021180833037064392645396863647151404458740761392103449840431438544478843629801057489667595188273735410219448337940781653947787988568801095247182219048 913 1704483653720670964881581691835721776254771558485033429724489424078828055737584056867850353176944730886337278411039443108333510261820680922388927501187316982021269487830979750775124786447600614878627991801278947801432533331780561290452171861126269929216006046499266919754523296 914 3410794289217412131084056857141565470391304552834537242566758182283533634401710374716529300384409255240311834609016261866473622576958824769201290096662046184801739196075644863643880910748270330776553332613141491247677077919742289752611494333501958538329925427403415188264293392 915 6825242541986964664809900661223374776546131977398015251369075032818822314656505271394715788829858097415898224791907275032560449260552575387249450381898916811121878832978660451475024497202678863591701363247450173784978178351846913848637289889502754436455677523616593074039080384 916 13657785032991851749744768694609027085239913360106032251876875352647155255853561498236847138960701395805106969998870002989020640349862699140644940551016096425713924485514185996031589056132686231256141042410550958989183388578828185610427605147098164296957602649767974069960478768 917 27330169964019548339739472133542609234775125530832068002031201279313331764788224907368525400523373193556834980827850911825840764357240495013581960676468718458368182610142102178226258235720029470657758716652403140816820840907925087047161261030381639442007700504605523983685593536 918 54689507916054063386470643963263033271203386158262269354651557626982747383771156682472475941408417102985241844969888535334540192143547098313682084685744177617312151597337125011597493537252521853013561161821806763862100018327824928806136571135015849794038969861169220186831255072 919 109437351808138060186924687318881696145713042509720805410481425390677662475931727100415802163540175637713627456568150494034797711145226413200400496037101836635775875948780091333484941206129969529423209780677614492181116709679599367035901240418536841408125077426254784812582646144 920 218991248750996791694394470380317356651074916122805456687012561684917242612754478598435324779221113831453231264291681805619800255730938711249975740347461911114287176595436852589049160340441040866892081241820983085092464772639654384420311659529413303104561719091420701232486172688 921 438215587771434926029879132245742642021447494452338605106124545176958320547291005992078090462723752774958415230894125246340010178342849192198300977241440297914045202586627045022256876537244285349875485844573474371645392251840220069537641676443505846785746566660663665679614106176 922 876896850462946807748357106916180299987522205591003032523016048020643435739617298188898161560682396283539061348617342609659363747569375173750571339123534986514248002339173452292821844058674231286345567818036144087206372687503865969751972956252065013682273830345349683681755461152 923 1754725050766047526873911898681750631864298844554657709667566011374740460769305168787280284391834574034322584470892869453277414276906103926209081447528378754400811199010185629082259870085719783745880327893850678862243921742654583600857325119234236667586109054738744072008565419904 924 3511310785303657954616121336575594336096090853617881367356075321132116555553188559076624846386793841346278584996085531218121642189247851473949391215504047563361464225657356415546287566917774479705729539887115761631128916618075496386626271467498534869640835353430616417582899890208 925 7026342938150441710968837751575374816927168036252894630754037239029504379135533561157378247979837069247824002100770647059376911649366990190961239071902675235842612106588683145856110787328218783839396847973060331075539979501683651143075785393057192808218905194767489382297337881216 926 14060120573876242745061542560477687396013865995488180198524802560149453516212686365897518728283174532801526664461702451303200054887407718394520258689869036434829300630301389058788399716083477713674133729604687934780207357050057818467763880232562795635372890089995642492665243242432 927 28135110542903204136370819235609250316346791836941142271083061284479796548308611218960561921213349854214810649443727216975292572952162912814236078471865444795946754094850823651729155715021035719338947526526510414818669510193496669298752379358022411308615939580912612441471621444864 928 56299927829997606947465021066658463156494808840281751777573480034898568487185675191374660865546893094298369221564908712872919872984931666739153805935976738246352813528813583101215281848588908573754102859956002992254585132409761047650757391719741702304959546758062445899845898294728 929 112659269148377611244376807324196851360592068013362438025961675001675087755508255889656395777334172960334234288484725983590509200131075015699670909856445173801624237735851037797944504534271491417660621333717970309743662488865057513408020049446877163985374428708599333833497107399456 930 225437237502577259343884893922216176633490966906660811801142425641446124490965297189886279272856129385064454900269903688122304255994979392224388064503412469753754689063250412611442667214048409495475208485125705905816020195231840625570757071196697989174615537833991692719478373384912 931 451111873416798592398032346392077301091595595573193495100723002559084146941828165200919533982087825698920882447140710818127180223455617506098868618587869183808521805309597499253992650719107672311258348605630942384289430825467132448650948086999283300756964436501569435543925063941824 932 902698034218233735491889675633634100948674708525015128323862139963950819636155554510182059662170614510943323980087089242247223673036832157811977811853747362132585605699587709930648201581844324110084689384090946921248454987818842289751001329423633333620366123938908426125887688585648 933 1806344643205740572375429316966227199428316451807286532892556549619466690777309557237050102720331155248089766131785513696480173798324858606852436773063512713296255201559960842706622203450946607195305363113840018147836096649406839364400212969697400131453606749749355962327850498575296 934 3614584404740671302349165738851359633752547771769862371430570289008162917002506806521569204388111135269300537090366264550953244341725443709885115328459284064207074349201319543046411369788427851914811739920397445239743844619213296318329398573277400952651564485036497769839808252546592 935 7232959046139722919894945687540529737296925279850303354152054957554784904900788997138076406671119920084843083834323003417892282173602340412130714221583085403643276590565434801359156665349924978878025507226229708367630991879225827815716742414320003284791830941148567230047831015885184 936 14473490466799927879766033012257026973002741165363835344109676036623371586057026678311979796316020400694763686955199625394431395358511536695750856077698913654165259546883463606508959101208011864102751646087890089225462812752356110529765063515307663171767286546732304397049252988160368 937 28962125682640819839484349298865988942823263542054127959830484316274346724624950724695613558579601922439682412483506487906156452739636785134480567424463313002087931825272115220599209743432347540898904555446641523431327283492521130856193284403950639547901822422334948668005687889100736 938 57954508571787787531666543860136590022146017478592030895139925800388489885716235849994936639745269453459312098193028927153259944530849365371671555716974302113025961154638817142912001947274706622296139566511187269136932506291176480218726394946099975199198341265035587020128709365141472 939 115969531556587870768728778245082404317291015746151611741237765936456572644365140501197292324662670124078518742838089756988413967164850320948763953170043956443752117317466807689251168815369436325588940044258182982822420891194621397450132442168597342605186075370802553408492085904162944 940 232059963185130094021216180751432599256594888855793711575985067109515565943376612926508981422552215169248826802949494315292356741433656691265379332702201818701164837002358368199391928823611216636403123909049183262306743846255030161612831253459614156023510958991491841342031730268481888 941 464361726514168893009949610025400779757215492438568399338989204692235973196045889701246756391558180180681232240445618233215771097075225481266461518128631449029650878739566242040563040032967121243256735459164001117937291820241635056650795245164067253673299534482757151734158577457275776 942 929206539940053478959248967099009589133599132558854630083466615998666756736135084458084372076562174801903329650972719388036266642069018446418902620999297655471847943584213980490710391371636474716224530090817943111283712481662488423605305791152749038281476430167821807451628205916703552 943 1859379253703538343797197428294435237505534560481144922977909645225723134160356779027350462740015978484888389642108404619281982179975171860609764411482664825768788259378590953800589405354677413891871178526615767973385682645683413467818042183954727138432707582740258622869878513837711104 944 3720688808075499986076627108565396627260541846656611519749782760100538243551361171052252536978842986704649812569754260065145553997184280743696133689116765144080080982727910090288627986816461628599918326543307867495545977567773618743332709489424757254287403943504991721401885506891648208 945 7445238217487846569117718721083845559020029144701866387087492459499260437564017568099608296955308032879045691710583421783454287268836435532345477110536401273245170893397276545952154325847136858832188592066768398088641179688360821102058669221880120463418785443058932394128027972215748416 946 14898189475701528305532306271418503861700742119345102675804141277638655829009481200819454534148994176115195047077965537144581311143110801239068931381804754091744746515979915174947181680959457340375947125647795287989510725555175842027683134383853100604062853741226230029273863186965676832 947 29811805032854726945658350201338633210722851898572945154866595272557581565781854530879384948774744572944597421469528461444508095497097462826893817085073411273998302490330554515980109420449281926175034134324107559603478183467260083702497860647891920562576273192669190540583340858999713664 948 59654429684137158125199125640232201730503372940413727005272477767191989297495056838954404198839548515122009904048712462205708518274151549599508918436869008680300070290950298452388914025346365078965497528622910443030501779470368805518568754018433369033727832730433832065318004328463007328 949 119370498605129724718163101755574274079122084167363127401623529978537630926852809232300077000259215768709649930316736003044801691108216347090460405407182389625207071202478975745635218419588332611161853577195211533708094384012434887264283573482165793884606238151058566098938653877853174656 950 238864145917155833932976399512999637035278812616668052799317727636026453565153403898531341166515342448585369304814790350559249776274027793652455542473814693522228831160597702059636044123559668860462832913194574066610060753273376543243433707190834332970214357318940639498759855786569243712 951 477974589248104436859253191029701451824626913797219701590776790629955290553202378664925056665024506719502877497992217390057792340663245786247980548266529215588087039832474905256003302815885344997203917343997450131607865477043766623916600534834674156342432476671528293599284807634864276224 952 956441255892252830257642249276883515086480494452114402737281333203955048827357883160390277174011459979001267775045080769992196953380159385930538952869767962573215125911224612152828843142057397808988963245233335558313933718672953151395546022507180710525843057742212702505877611813218521248 953 1913866666576593573593556232988728253047414322619578804586018170295999033096622017981860882035947813037993561108211453519737618450867654398730233618412954987940512344314998827587302161304688211247140183604943541706824272966516746109915781950690026216733642324282737635626371216713416980096 954 3829699579519769497634896455320261632718212349706093770918822703705936756918897406682819357964122928183390575794807794370093314450025226727033434520217457914754735871324756086888246219243771527514388608363129133041441364526953430031550283985465814593393708688365876855688233086281953206592 955 7663331651772703696165360889326133518683192108346059865331218133639750895289101554803833903712700460581588058746385363401422783996630289313212803607218011707256894108039029037203776231756333265068993699032742365338468366241746735686538008139103153506640265456332556880247447478274144905984 956 15334520062039491679684837719331676643748524123662513180320097257964905345569830595117032670049154366822466067983806573667867593343121966169279932551837396977795772230611507037949510669729600945594905265435133924796359919752085691499399772262733097233907037013122785363573947565237155419968 957 30684753641067151934077907320022172500261328061265813259955516497300617801122916161252795065345815624963512036949684841065779237385966707424268515778477541082155512490289912002982937751893070722103646265609566237831566214041355823251447056494519774909067086227160913933306000347852042055936 958 61400901511273504966268085851861443093665486564997875084931415324813891978558932546440714028524332909617798531602590164176761306754469314132510264742312553980849057138861705668219128127375311530187544719414348670954522783890823356986784862371887726190324428563457492685595939512051659839872 959 122864591480825412128760714127357082373616634014928247299903595310053096709744065540751675852714069138617145978611621292443928277474010426832966995855340051594774178594287174660944761501928963232335593815219129732491826279397870134941351223509471805125029369345186315009159756656798471135744 960 245854629068919548645395045305266652544416494672877879490867801681247599523172560726310784280517975325748678227795694427726812871078237217888143702647171000989798244021042368130643144945616318599900611999101644178668833188878986646357915899761241115003935637059793890690842835500585796951288 961 491960150352376546066537324711638280683199442631798528763856825484778011253713980742236433711215624748526128996736292541131538374416907164220706827167323797580096261707020773878793533774749421470260072735530057784708027637924466045666258705007077239515625070858430302726732315375149303262176 962 984421563528392360892935547492220182044540593388102466593448566685800892634832272871832296547842199200263589411435687872151796165886362877370908590758629935226887497409890886947658712813656077210605288166633972990835841494185729462611852661928282969960463028756419156415189839156520183851952 963 1969845652704063259305592891122327605445364603025215751318366964804091525524473168518383451346506297806949841658797581324081031165877822852600807054365224550587164942811480452275460716155626622961380861724415660824511255425045053667782375827684822921779351831591955414753830095125483522359104 964 3941694276773954800004322897764956898496747732705612867492761829337410478155545307435219725297870456876109277323812872136389600915247779533496649892034577704843322665531686687289672446375084850080819783265584951096438503083527185628270145213848092884076678809321234002022769632969603471965008 965 7887394496279566162794920026570517172205532518721588464697579458133275810524288555667345095805456636276637742660061163249234278997479826723583371350677412617024630890880824940056846920877832908477755686164677161087708990633928527841951077544653079849189307910917114349075758151376479798423616 966 15782792584145154236746681943315324731739462048715433728923386341685617737644303846053145569721421910723181316442275906855154167655704618848014401214350618619310454463384508597889655450747787961934915213833152468828653726631280577640261181109727283483471145908883987958926177222933018198475232 967 31581592351462352295807047666979230238135718119975381056903227534209367708480061161543201895663861097786174295128858974423679554632899168497724119454692824009143294290014734631331234119479820213828638110673901230963778943989408199193240414260296814537127351991867494439401676286226153600206464 968 63195165996576288013468087514944158015720030908960151887127925813791615312613294853965520942703184398507468171642521718289156566050675946675694874372472144727160858510315850998568893345965351643339439505373309932232016424203736008848460903569135888165926094868764398817518629885733781034190928 969 126454294580455742870644159391859711110337251155939083320898793118328990416532934769689276188157293202885175506054650975461908045671107112711883019671117282872070256881204465468950636905942125718043205578797634805072949920857311238620881957235356294515194971507587617512467814398030509735937856 970 253036382453894513930057466921348869295831979566600223096842968307859302972809886786479024622429319909457488638343837425518050052680549911115143316718444113417951514019924410946533545682764804706173075991495132450249076425640177539252727595798702069689480985355766980305822654431400187079838112 971 506328351493755084237653230117956632741978913642644559103776700758121250225107808067158993737088106826289252529156745800224568028037771193613041188189307322183525028554879781910331635107290715952519481650789990580704506019131465202527382554253383100697144055392717451173419360133478709375601024 972 1013167350261117248192569187979280315319257870142635277951788240985939964638246236492073372457622329833978548824049022241728976288419262349392038492972439627047175494352753518916885229007276976041887323604941161481327466618475745076711743440068403179665800053636112205506267946159608989727874848 973 2027355995069448655819663831445294730309115825999962875392046160911274857652553713699657514882136892030757185179569105766017633041525964623115989219132529219454601863191494948026214375599945040357471367816604683602491842397377119496737443543260080315874623992973579017331394344104521121409095296 974 4056752482119265642501326160197760464682900817093140590337030715268199130725862226611208210827489681574870602737210783663309535266092748643305798978083504878941080730232817897319878303172344965499967189740685459407368310283653905012046714259454340425828020554299145779936401159640458992552492992 975 8117585948199267946726649315009862937495139964372710859779938217427697092293234051646202783781411158176453670230566711589167608898267136080759239035803902637945915468165291797174655710289599700569983287696323103219505871545107142061237082864777040439813586245302267050420027262143751484573590784 976 16243325501647958527020710658193872305166724338441669541543954031615673610960385846044847582057230103547670973939087348702894285228767054588350342933587253140773306668927232369905718441780607239932584783404077312575589652318399424975373884965664020630556694023978255623962071572015500227306791568 977 32502958213794762321176245372736037470686337496275834727056063256751906074668607177594579193103275781484869214834082548454906705321999674030364415591133402011309564803047762290924250925964030157450405982831016837424335123093169131656547208403547920762972431114703954294168177239486994970932803136 978 65038497500508485431699572755803940226781207459926860137459544967633844867403953147291963491159665706484192703320357265570321422428422368228478246193121284856930793371931622143069809253620393478501580837756791101005875224983626126762104746842594455581806385902643597455780978837379933995943066272 979 130142157146854892442093309532271611024379479854604101641613926843527755170941383878789537192225559699997293953945098868461658868425690776792455322407951531382484914275535439408582233310625453284204699419703097054326160407561827980422230153756186139275335819151758572646451206391571756100041052544 980 260414505601414530242434754934399940883105707813536006054644680897640416590810675012553140497712746936731937842198345219040204853328729050500121572553154233119219293150064917643432466401890882760920226291572592150317233771215675627442750565082793271043277481879426285706079095423467672318212037088 981 521089393818238551201365781608513319434904911835727617652123016216450645679477164535054413221948748946938575553012985402314183939612153094830665000580810806946937515498117912939400932365061717906862107487477980383964293454615390588082081645306428527071766650910670852238511556127583664872683938176 982 1042699022556470402591902322028959189486893978010948410533410625074790468671370936064526581462674103244342895650043456262700328210239694761856123973097439936164827066725820966769102914770073809112514934855099490213440927479195226361226985053042930347973457263320188412197293277917725378934310700352 983 2086438514952927405562146161681783480207956264700883171525150435433359291967575086117888672962901417189617280388121883441544577082510166668101835890066516516871558204910812215318807929620048364822611309470486039317906536098319343092579613630946007283606762449638070239835126887160566856246507048704 984 4174955854809730478140368973412874672841090268083562242441637434147113142057530353843552358866686586653656621291565670156604345243833857590136527367177380232085985723326430095252111518546077286363561145941708214590848156669301489505959039426399177363290009672257304356454910574509322990349643349408 985 8354069359427212290312891246924364770532536013530716283665947994855015400359821070902654743615140677856157363613775146860239072645294763688138765908443454860857710073662471519733214355704115686163799345884888701091766482283928585653517703181812680318732988890476936466479134749395024536412545202816 986 16716445585103177245984141521429127499437486114694572368145147571175299116137672482104126476060993306991445476142731124245477996051771358573534581525765944165397879675934409894011167958533549215603718160717952225370995675340972227173111734891169195745520085291649395929440569491428452475213649485632 987 33449504902703859822685001098019050915619800404655424337916798305281134863111405644805886929783410516541152450115823909540955693625906379541583262469289957218160678409087753497111814411317734117759675259332254097116916772228174566078376126837426061707148385604689837851845738968133711755204417131264 988 66932203639365285964028708107867465332913984228314528770581286128401216395524819167647937292667682150136969066949394700572497835435158780911881942196327311180914828699704024344165562575318418483752265157740818115229888991958634800739008675766697326862270067213656927515545850781344768280277286942528 989 133930794946645704565374828039393657669176735294636417730657951292480326129653654091368201451537086534383266467334283164126168567237009605481194718908149415851016601162465083388214992656002737463970359593634256072451888878921840938642530195717085060620486726435868358654800447252844226100291479245056 990 267994231112620835753591919298178186058175552211069359153055154840082746222699978046888991328677210017320322271573017503178357325396561496168852256676550045360226914207078464388925227661110274101687598290486574819106197303620492084266278983146634388756309169026202180105253317712886407664824977482112 991 536253744663900524752868365035138113555995267665731765689588814190409680372185295822083159508560493931748223216954937356208755032638207562750630151073602518036841252178453524002840940020430146550868954787409274986617233698794604582494995149718197312543289770361335285801811481840168726258133992948224 992 1073037519361492427663949160918729262931924740521787543389313108158343534606153397431969605830720220186144854630975645334803340747551574015177085517834741135812674312724685124352386658943936325283928059539693953643132039050269930596918972655835798210198263793581845062049153412867164766488299602110448 993 2147135098790367611644323183534364597503717891424223110798897175871735416935872406439545785288638905017586525656082831914378342859653465809705821467044554471103332242184926401398182875694024714932236419009138714626059221405901304057695910024470403590619896092882039104989367724107984160920662436648896 994 4296388184797860126753857408648261849209426389504348611642319629083839061818426205825927239816328263541772123101647797543159622811859176196667556170216768286435311831288177268841749435294506170133747763230033066452151797544647503012395761617973433982108614974855266415260070402109407045278859661629792 995 8597012344029970060438136900455589006822833992320502003373689812848414579530215197545525818110757434096742389782259862515125119808822841547846938812688855261327918356413003469774266238401925820806045376883577407304370304554984795818799406374012121565954875527892909241082810712005691537432788899923584 996 17202488130955680196972197440957904884854425629711778617567872199807939146236928330762141961092419290840336492136948331640012980208366499779909273890225184609031355227620114745633499406470214921001362041259913284544616865974148990924823398535925703641405649349543779382787823348204039821132032074507168 997 34421903147702840546136242162009263512126366549565106456776729547838098266826852532866464571926647426974376409418753876499551441598174632928249340310145317390813747484828445103436932672273156400781266657505343508960986245676656780424095968647654328301803095286603480566820050544793393134796972698334336 998 68877626145373828811180844520918674080746245612699600837353182928897746261970211846751274049249253608974448840619917856365569626158067318899235153871003787744017843503723926209546057845056790515194210564029846114218840740225405188460868939421712488779828277141850997277609380922933795391949275704628672 999 137822891990683953060178409435637642274479516252537977522305813524238591980573437255539237909290424728000289724804655919464072738239570743883943254243433881412816384075581924424436500691134536457651775626098010421031417978194993632147091883096232641912100727420990066843157321512561609028609212025177344 1000 275780928101840624405114626218088272186707108509299229188115323486030496675499635608027782060543100641083260752651822611980546581354166827726661455596717522063344600893295724715551082614308941858975733539276580590865121478882865408234441066689574997200384912770281702117615885239177866510150323960962848