0 1 1 2 2 4 3 12 4 26 5 60 6 144 7 324 8 728 9 1602 10 3576 11 7808 12 17068 13 36908 14 79520 15 170704 16 364794 17 777036 18 1649456 19 3491188 20 7367544 21 15513336 22 32584648 23 68307264 24 142904080 25 298448914 26 622235060 27 1295320004 28 2692583916 29 5589586996 30 11588905844 31 23999052692 32 49643751484 33 102584865756 34 211775640324 35 436784102404 36 900073607070 37 1853231983844 38 3812774738700 39 7838434818528 40 16103144444676 41 33059785589232 42 67828374990744 43 139077776471800 44 285004139937284 45 583717854768120 46 1194878563647680 47 2444687990595024 48 4999324106258788 49 10218709511563162 50 20877857820319420 51 42637198720538336 52 87038525242346540 53 177607535038734304 54 362280321963636088 55 738699380531462612 56 1505692077162833888 57 3068001292674527948 58 6249295654973669908 59 12725290833978182284 60 25904199554733364216 61 52716057539862729076 62 107248248824373927904 63 218130344995183052352 64 443531442134621222870 65 901610309230119974336 66 1832326940532930252152 67 3722888767013692014804 68 7562290451519777771100 69 15357690478306785657552 70 31181762719350659826028 71 63296604888464762489468 72 128459982740242090096160 73 260654705491840650340648 74 528781213945806228437272 75 1072510554588198028676356 76 2174926163933479612362428 77 4409679578586644016381396 78 8939047053361075349056444 79 18117534979848845726091156 80 36714078575324477752668284 81 74386421772868422767170950 82 150689855323069347119206744 83 305214675613157000000153704 84 618101118277953697307877048 85 1251549356515487128418846912 86 2533799953672299481721552680 87 5129016059068295155564736568 88 10380891121386357258482329576 89 21007552406678217990173691184 90 42506747048006677791758132052 91 85996977709444330531136428344 92 173961311875770594883551238540 93 351858097548470129583904760812 94 711588630341568234895661278184 95 1438925040242947088060237394392 96 2909351329142830102311971677600 97 5881716284917571292443832415936 98 11889481596626860204018745077000 99 24031103851553280754686840006356 100 48566572398453907368489912417226 101 98142037388399901644785533890624 102 198302179451022607223813310067584 103 400641193806368382701938490547824 104 809357282445328238750240368679748 105 1634866753915192960220608065428784 106 3302042586111391572428940508595940 107 6668712537894269619471140272856288 108 13466697853568371085728284464015284 109 27191976633256224249148130946438420 110 54901184456573841607127979764158112 111 110836967242707446655998038007679876 112 223743397747334661270325973241558804 113 451626244935999394587887715150561596 114 911532414604596701271749496283647940 115 1839626691553463672080823749226486708 116 3712381058145807208965250287910237604 117 7491025220595009084310238160008344840 118 15114591873729944202900743474274195328 119 30494296507744477415466104868857732980 120 61518877252933393214618690749240595304 121 124098438329128775890679471151130117870 122 250318470950449119951360776019313638124 123 504880575906533049126117993284369237788 124 1018249295376526328194491626432204910888 125 2053476599275376787642755412986346091492 126 4140912600656480696623355956107975529688 127 8349750663455542676198125117418570812820 128 16835365349001487274506218441287184283284 129 33942484513915269706748734222727932090780 130 68428527379017389828869805108396273808836 131 137944271296655257862492855193995537391332 132 278063172226425717146102996522523686951340 133 560475990768183635350560156807915455573116 134 1129652036469251379077687103614359168989024 135 2276705684452190253199297742358519517186512 136 4588217550540268872333510015966706663833280 137 9246053294558098389267578314137105482176348 138 18631354467015865194889688804456216535637784 139 37541227341563767122159632530992708503564532 140 75639536158251808081157797302025301288369844 141 152393323332619654364956344740098299629578080 142 307015322383375464501205713792955471132770412 143 618488338803789495011068077517403004718486660 144 1245892741573183720627043893792673010025626654 145 2509618944687052575098253408041590031188756976 146 5054907444185852858033659024196854266034750400 147 10181159192129765232506367515257859635085982468 148 20505017244566509563927776121288229988143559896 149 41295452450473927363970376179405528864429213192 150 83161780787102677652514488138707519226588967964 151 167465392260042284203735443964823154376966288544 152 337214601735303095151368505178308205314059034928 153 678997145704388189808167506558345798895924622328 154 1367130783875602417708647519743266469979286494036 155 2752535753776195647684109118173106669853246878996 156 5541622252562151240401547574876613141357397255428 157 11156350683754805949495175342353781118604633966324 158 22458922989562398888653474637104834236846805980192 159 45210307532160182253615756572251276398055041128164 160 91005574355036890278054487565603183910814041001256 161 183181138809947777909987233268149864290160711660004 162 368702399184814970078477277125384367998530507272876 163 742085320944154412546288566918720785995351660182104 164 1493532239466719660060520450746316516031024361933084 165 3005788766243542551477885605779812371692404934371024 166 6049028266416852333923742184629700949641242857066228 167 12172962270117114636226980036421939182787860928945796 168 24495744456800778506220614876197089711837506015948108 169 49291145440018627755307415435809832536562396065974362 170 99181636943771705279403540947253408857776825823463472 171 199562031296629894866385625663896380437660460712557656 172 401521706515898039248075362461240912736865322259902624 173 807838956210316879276027596202970565397031466905182256 174 1625269503773969805312897497759687652646785835181517244 175 3269723189064396726712118109005551150956029788208731712 176 6577816716721839130403593793523059525695955889262844612 177 13232378018226533932747095154110612248206617141863217772 178 26618252935324131194315511943470346038694008466001269056 179 53543514957482282172347940572153087859459514545675255084 180 107701078332180835553839481744603288228884471790581038864 181 216630313325211301987899826009146618144138738678908431232 182 435717058320381828284012227282986526504446244043569009984 183 876347214100873805049482671318802535799011261871962874696 184 1762521086273930227786985441497688543864719619774989351124 185 3544696404945143967679882375939552181875950082159072296904 186 7128703087335410824579693448431773591453701234656544857192 187 14336030315635825028376757467304905980730327395820111982320 188 28829316007849534858904541299304081885973502183199401787288 189 57973156805016973889796583697385689257496536621786032820556 190 116575390958405228032320173750728076447159173241289821415752 191 234408991555089245644668142547284983435162841951919785598408 192 471334511088211230895116120955105482809941063865793125383584 193 947702293200387511596644168580542734112419393739941544347076 194 1905471553969939542407822349390622626540474910920001904432300 195 3831077885001211932009257253062492656886286004694634967336416 196 7702426989948849288793639891170491331078580950914004863118874 197 15485399715821961247579289481180389330277853828450632027821484 198 31131897425170464279119963491855084586894686977040468898238100 199 62586003741657583805777019412072507337267173989860348624601640 200 125816450799611645363394926943581334165758179499352431841303564 201 252921838755993389360888484617033718030181085022940553127379816 202 508421651800620662635677518005431560503216627225516187669756764 203 1021999450008023172887927723826105217539885000154415674401393092 204 2054311584298553403493924270433752755637171861807133228725643728 205 4129249311821531783780352493392387467543437176268228861341978548 206 8299752443055579362378332614490022523557873937159198695891850044 207 16682015558553739232103667247169014556818061155325285558117625916 208 33529058465403316108661625722160420142631991291955792461813783252 209 67388183508149648026868205802109934304124951382242087060414906260 210 135436523683483358324516371935034627091100084392623686402252225184 211 272193407234548858300646433244939075960968051027912330016029769216 212 547027626299495262879407734742384611879714870627916921909650264852 213 1099337058532433759354810306895645274951823027661616078339914623324 214 2209238089690225453635518303480989381139559413690669797054974869548 215 4439604838671430174789568794086359939359330335583965055930417906400 216 8921468409244628724554489811708080493100789255220961438929596336508 217 17927457079793679483982309078151526246899393444129869262344381947000 218 36023960219680742983315986456199656589582502115075563853876032619624 219 72386023520993018465622439373591403197755241822259233746433735913708 220 145448274904089565976243108068717428605882645231097675793546504116860 221 292249048487926454278341174561592375530265247114682625847435220204548 222 587203179373977771335944632692747288768031664145131886790876568815312 223 1179816691900057850716999182065085838134558262654043738552504660454404 224 2370454383419853409503662890168449230776287378439608364701596823768108 225 4762551426010500161928433151185856008909639470435312616688118329819530 226 9568389477009518715869805691686736189007587926673194783642402893899984 227 19223354791223279391687521897508935416676517693464064498678326466380300 228 38619866379899891322550405069523391683759390782648540197405494723161628 229 77586056499412881030038468442219967311645370716173343647207539995692176 230 155864780567546386875392313449021617547578159287606468766305694718487752 231 313114936057334243922845861630725621735504060528919709563741665195010336 232 629000700751573826817694979719563449285475587705230042667292969168897640 233 1263543214829648198372611038347139004846645977991755570097314571394726852 234 2538170365397369443371314010816932959621802789792903791290655646022316904 235 5098509214487605825789684485515535631701985945250694702022366940531832064 236 10241356609060280334137859625209913695354764113631783784484826859256566068 237 20571391980563296695034746223361854868908273956013979702471912693331625896 238 41320146244982648044622851050019266161102729124101740208048073765366505536 239 82995026485810707682295101076825453225757701792924639800526305410191151652 240 166699539642618141195098026291487894045475332083764687891998106698489685260 241 334818089637174116955804963636291105289617541944515657491268486745932148216 242 672474273311172400536165277817969464291917648554706641853576809762570033668 243 1350624880008569558262333033666601537123121695998517182835066520784973559976 244 2712602714748757265654838974534668590751689744719001376527501527596372164816 245 5447911909627498700257757190207016710511758324779948105500285473627533805832 246 10941237910504154329829366375565756404664121740032522482606964708542864327956 247 21973306245110324285035560305329749996121447906686655462031945284811667282096 248 44128277781502942210463691119266378396113247320275805193360905480670516101036 249 88619894952693687026985483785453256285774418988890510219392812045361995515124 250 177966486143361639508366786381539148254104522264424718571979084938898702819292 251 357386399373348718182522655755352371426847516016094103075377493478756435463668 252 717679721537685748298500055340005359853683203538599465252867483838798589669688 253 1441173424704186256511653707349873706376323141559394984115014126478126710778492 254 2893975082419089064453630750726561259767502282498763996801348659244967128550552 255 5811207165756955831936852230164960591518965215480429177156484925803579800480428 256 11668929394071150212543531437899015819804578951290607062444249638391463071949814 257 23430891016827336752342810284034043291798330213210804884437505693040136547791604 258 47047850662982443164989537886228384285163237143635415196120390783872991933537768 259 94467846859260904020626446780881720078884481188909933474500126336005096104095680 260 189680001197995879160557291828740981368393345284701350902063695786003572288639768 261 380848649912142041605132427891560278348068186134600552099653514176818536395827292 262 764674659442205106083873962528458286063525367163641431321959990338088432193558044 263 1535304166250342212684646900656362796024913463264404718975429336317211570962019804 264 3082518281442733729964552471713910733716313974745297098765284794489026184515634612 265 6188856965153511820492691630730151367511655232241748055088372061294585456811233088 266 12425355735663187188222498250145785114990156133660562034319795033523395632077307916 267 24945997068029104267883317078937543004861653009066836512028403157197532488676426384 268 50082569270628421701856568926818680484669903449650802028132972480666323942007626544 269 100546296632044955351949302902477652177876957051500335726805369144393980475264430572 270 201854924969465372684492589960830733388561152397213289275417739296961133641263400092 271 405234544161957097115765220708738021232979342375615112986530366064544845881111680752 272 813518537931079179139411241467095184162149141131658084410300607840850022465300188268 273 1633136096485990450598177457057160826717399065566164282787887049641741551010528775088 274 3278470475240996391105268966072951842074816967096356277618029000083414904623597923744 275 6581337993521976250911416318421567321603414234888060875853419283108843035983543100276 276 13211471023153393918527638510363704133241490168805210202507971419555364996955192044288 277 26520534004845845124725144338311079684952166752389810807223630018898404432347270154980 278 53236255672344735863206649884929599610166371994061036685393749827350421884660346874288 279 106862894107822902043729964975455286372383863950072057054083455555799905947965695167196 280 214506568512507302982467355117834442435484980501080137595499390480129556756049685112736 281 430574726952914154372637647679375967628480163283137562178382599476968585517407463779156 282 864272692022045649081792720911892294565924555988656755032065201490027619372012221700796 283 1734791975993428194528603203775278111549822362575884375760348906678812614408902168582500 284 3482077365734850586160931646589747864767576678021270452451949018402829905364883720657216 285 6989142015541169121389702019910031651750008734280984944621590158884523230337466483352900 286 14028259506219621441671758209559966801348110973095025049780056513589051234733927713930872 287 28156471764564939987922698852846866992422452097514012870775566827190365543382538053442980 288 56512852613152294056115302172160215082681128180557759136151112044438515067925611846432364 289 113425530506702062870348551847503846993522153668866224234029797249659161789572057173633442 290 227650725705842771250055839419870637459000306498942225507387683666063018091849389576101488 291 456900808876304188636903127607280721951781345414507117159350738824305197328537872954195052 292 917000388479277724555902636195240151997194903038684753669843410106965532334990891048965316 293 1840398429292517118609656825506674895599069325647213314511428437235575897726917206279705244 294 3693592383605002623397825923693444362383694403208394138049566898799761465599613601138163000 295 7412776255173327896985182251089188061430726628102935738435601397670955797147761376964558812 296 14876736356632355196786870981376391107354589565831521794535314867102454994745257618602754940 297 29855842135722807104846814328065204529685105545020352549460953963279853158723180962805524520 298 59916426554753825046294332936868435042374710163924466052581829486478883411305482069195227312 299 120242344510695230567622430438724308519930248088663035025405348858851039237753012248140981376 300 241303685409556368311656851355405775227358549699544593796358162146615816417933275854202443700 301 484245390602420957196547758521777406963490320755558484352522243516841158305446813748158904116 302 971766874460298219356623129397726608425588092455561374712961974950363077784601158022560457020 303 1950086042166962999627841504183678531317386859257507281077286460069793664013309553106635884928 304 3913276883028733974663279996069232460679074614250492805082997903178630941986417306895957722624 305 7852763785344054902850653806371865002197012013506832763784004383424133852160994211420579397816 306 15757948448100371587067814681987122164787973231342264682625709590808620071738997055042280256684 307 31620740318909853215351517986792190262438364128653626055056961436155890680045694185866696584332 308 63451170799646494596236534932673314229433598408952488369183421155398060734440805245728329604028 309 127321728517484531922790224011225373843545385834854354761680192300394470232761023597099454099100 310 255482243984732049426512474262872100717626461286953418319825823501135667627383082360541009518520 311 512642087946039753087833755465852079370454506599535220196599053294357103978941837741432991063552 312 1028639427703190267049641659159717837811274851990057611071933005803986141237323419627444198919740 313 2063989462158638118965110871164531502118230214008936640373362920638897054949653876944300150928892 314 4141400342922571470883245018730156565165853356852719888912315857118492870783459127959813347023340 315 8309643930963029792183874204795346502567223730222972921892872884580314207554169969507529058386760 316 16672975163435313155215282598076023041015051414578543803592293788655570861337437206276697259708616 317 33453326543446298905058527746400825391988024006849019211809239713276266987533808807102669738846700 318 67121408729358861692513137694269029001491116377178031554955664992583362536207789019932332898322636 319 134672335127032459205362548613910345850714916180402308100317498967439248628817851268799547218957640 320 270203718287648050376706147374309229493149895879304212388499828483995781243440668354872155641586460 321 542125557898082253510055153105405178873103091214950482508545887888778608706667970450223659243140164 322 1087687408679001716007650603893498859935184998562954303220390564501598085702740177249267208136198196 323 2182247503055324879651200236680072293997746685800912710100440715786181951941637146044693240209219936 324 4378240576292695683647249582411993402457848393815038505136591676530718013198068983104815877392435986 325 8783972688391750485201544976735881965943431158986353352218481276611444281886484353912666177141540180 326 17622929235053176988690875475117060171118010280793458121224945504138399493645457750315362847168831160 327 35355827751577549348712130320866022971773316967311664199143678779110792618765815806653158136380942456 328 70931597179339454446129648397929238263770340202047349935631043709615816903425299596634069650593206064 329 142303083904565672583769956723247691050401842509713205027086117310086792866236810167194642872351951752 330 285485959222550186000423462044744500333388858193532719463126641929291896782715924239531961582734941344 331 572731525785501472840430221462243781681391006776315920371400347768011305295443570075668379647707286660 332 1148982315021532741866080021593911790123802320338703304869949056328129345444278539288972456223658421248 333 2305003253972787992161575605359824351339620181937368412409947834484005002776638762242078898928598282740 334 4624083948848572422939014197364170851609469782055909249422425540126757682496774659593987169915494765840 335 9276323163577919179466506019124949972035333255268206645030703741187525747567749828031566972684042373164 336 18608957623071999501195746093984976584848910626203151155088609334683533038105787245274670109480057939844 337 37330539358353550543741417975687323856284178310057341714088613670894833009470812475434471225964847331552 338 74886329966129612363325545358138996219897225269135222815223665558307299689871898884512497865691269495516 339 150223168449829282999663113844704115103754017159683143852146773115450639097363673937886537889694114889256 340 301347365910115055269195079717541606486740099894117400766531267361314278722549099881448350610301679037056 341 604496813668347289685784190710922875972585046947858402124409555346570621566227836013612545990231988110776 342 1212597838442117549366975379961592626046775720795447106016284982480901831373359253349274135784973948263376 343 2432404193426215105815318265726656685713248601106653739353188834013205796202168898729190028164823222111616 344 4879225607630413706165156578695081800014625487311926537982821600763266665494085244333681551568422453716860 345 9787286030280543143045715983324770165294599906535196365190803651825768746085635956795363354324120947051676 346 19632242433703236413070677577436706499678635838569172530929263952237998668263580398853836513383270135885736 347 39379827092293197932744200035712509893438842162832249229410063102258620815370865358091180490343823119716592 348 78990341576449657484400449398150069803416375010192617580990166538586556710046508342944895057699800389332704 349 158442063790753300349280468066286544104458379367380609166607824945466892345654912750505515376529280130158036 350 317806900505713185182539367925971200155015276164024077407894587685818376106141867444237748932854738953377640 351 637459370038005100076389134066055198758446904870871629493803076287415383462887012717293752574544955909153488 352 1278609924249168347755283912915512967607423289735324271601740910049598499431936366613274561489034405748904776 353 2564602308614603485222502684775114044893258170584085663226554643792556684509004898859159570817530825820613336 354 5143969720066652420410798297631762052528292217471365771367106412370822815108165986095367001440657458347140748 355 10317470009158060305853905447437516473612655061238999439369425376905984076584281026387423453120918029033915864 356 20694001879365084434966106052910141901294470597599854591396836268840904888499184714721330422684295046020204368 357 41506128919464974181389282602569992275903816653385840891007717443747576010386386555520024084682419018299750760 358 83248511023024849771332497258102489666881525006987391735823220191649513736695792851950356150179614580933363196 359 166969534110341546695177471983120017902539201485707202394136431910291142181888801084494656228700109144328452720 360 334884103683465241436867725893405785031889353257294807045272920465846318006813640110160204272564245545534005260 361 671658300845453073281968487716970089362642224291325059941004525776707175634992980174439996065838591411134146390 362 1347096833524116466495878127895621460137038900133542320976530953525395404919515574851405871687124446842943721628 363 2701754220009695202189943534943529258741412604923969811054636942306940909023247099604574636335113673585103052496 364 5418629723622178243356314931873592126815442947673456685206900432933843624805450339222697019775117366737744206684 365 10867502367997797917171807554944471695965562597252247223081601278263106660922373263023091285706010880309835774428 366 21795491280991388469261379477846640638858301163440900744680330608711396661125265522280829953279994367124423969756 367 43711957051771847280566148998689848048903454132225988431136774368735851071243904786283463945126093192389004025596 368 87665865868421821878846375562672553773775726309697915043255510587363786750528207046762025929072464266884564721296 369 175815640808739506370404118516691038432012733619100946782101331803584461034783674379886470347924767109276737647104 370 352599110788885074782808439922999679505493028559189909777469636300459932938084413084951985649844764483296089321332 371 707133901862986549451132177501824944357890202238300959666354280085952296595034550378240972564187570242758057413660 372 1418139207956564392208235766313623371234253617148462786563077571417910071469770160655697137757680108639444728431128 373 2844021311247303111083834465958149401521764486293150777300161349184312924804980516576772300393657159744355541375556 374 5703528586018195024614350377190178823843770455503749378395957914428067744298209674710473712419928377405181696287792 375 11438029443020295574024257800812567021576119125499618611008612440598825515400792169085060279504349880311126457281020 376 22938004112349671652761115242789620390367318001539778810009632065559532368969022804313349662332864651026984491379040 377 45999900038966025944208781038407695948063916401709703685269191334137419339116662842951111481518137213423676201690472 378 92247586415754611331541128561335923092939970608763832829067775528549047971966762054321657134271149183891384921275692 379 184990750897836423131890708720617517710929652254184310071686130911301397555189577519311891352072959743165138573911012 380 370972668654135758859172961965319937720731368417108678250733083091830739143436791624771347888074077926828878778177648 381 743927692366173612019404613644597031073682733903415190117130076284405167793290437827919096044670755966200031092132816 382 1491820137309757303947021574854594092469923475516020158695884686533264368555394508762220036326972692715460688107674736 383 2991569864258711498408779152073922925171833076384616410734149492644702367334656243952509976668808883958227021604439104 384 5998999075890595566209595305279176970047704623210962073041428914942867737483153573012056627388391149201104050062222764 385 12029717180976496931832804558202688631675795273595817079876337236118133336759068425959323864576150375549728731853812712 386 24122873085774968014963169282822934716337089060784784827834844234139182983407760265742871376807123910261893742199810860 387 48372624943152636013183919932404993142043468420694470511160874701483369383605119749601615989487404565102156638051630208 388 96999010063678290778133201187454403130454181468880425079362623651433985225324162989222185658910732986348653763101334548 389 194505545723053810130750169116117039518926603864178756759469626275020092794360393520684885038003010232165808153399638872 390 390026153064867103930773163146127293299576336242144704914133425730765144040503139224124427917780970945235623198635642080 391 782082450113368759431449989250304531984287478200967508706595612549528359627679408476383716453636298123862319969779459300 392 1568225229469927224120887433468755586444655612035319400080739104784890335078853736005450216430736370110413960210518034968 393 3144571199547287116395151751168658886296336786013944842658035160122542586946075731547584446799900392524695420397024987000 394 6305384043693630730510416163342614524853359193247658177564572469460660643588444955405417746417326882396970123913059405840 395 12643251701645237924593786921800777763908349911555890866774011233564282164079261752747436362034539545406277747475621668108 396 25351471278523727903190676484765030845177080677141701845587975747261476008021355091634118022845282746177914587376920155340 397 50832879594172903568339782829937447202254249467307511971037740213641831695715416277712769411884899733635789341842484412172 398 101925635822421662010474396653892235398898903003143747562910912491500448055856349041908520201817303840579098997656256821560 399 204371030005775849219586002330821493901928660410292111676445226644842975916609509494379491450023942405524262440780156528248 400 409781586865473719076933063461953834842048971378616771773127375274435553193520300687041718889369266235691011289668593599534 401 821642247596363384844960372429056239120789592999357164983921915100604580573824309905675830677632212932126413951974208073084 402 1647442683026553579592985763927475757486065627663356575103429621133847265587822412812999803675797837497556118100516871410708 403 3303201821504324784505275830774812326195123242906853134738848286437526681786994035235521110349996931619035877938491586991732 404 6623036712637109072820080162368426543493264350233611945691754279263767957223915832365327609998858002658610696543474507778496 405 13279339880308483303967529131892655430669361558918632837275260404726967709933652896675291882149964560513168833029389137786372 406 26625213298905816209355512053755548637052204889723309642578196637132983925544650040401836847320491783161005312323595959363388 407 53383494924191335215781811014847742670547428668501688458310364622511307094722014977556644236633794585855356775822204631366064 408 107033128987529139843689258545800908907867980478731201391176177262878229704130805077307931930692250341376142717580611606612964 409 214598541199812338361019984578538932540653899805511757580643110641420501875061108232174540065470838075566360997932563175533696 410 430261658689671258725866347289161322257504832005943219453829063622188660998080895843891248992442159905874427105642971301049088 411 862652489536230563818253456057677452799097316944102607523004908018870100715770516163633748125936657436389459645043994273219140 412 1729563362332236045036492873190318790478687436887549600039232698845816369989012123456784164944515749712682856393694592176762016 413 3467643568662788484151428489257811266433257840621740951349147765144143538376067749243940696416415569118651069728509754431860168 414 6952320979457191575532631191841067568908197342057034603862382887868657609471575460792492670607665087057584658980809601452641360 415 13938709949810314364272260072752863344392268940600643815212408389240062664007284080072746900882544001492230131149138317953861876 416 27945556491419093239467793893899610548452580925885055256203946197567821544589606849957651588598556718876335128404020227315240540 417 56027387379962239288911260578299023561095377652711272300388684946030522301622690798557203071020552972289343817269287398382724100 418 112327325968317882427281081952558564002447780727631429704711179102729636395354801597798685750766988329974525200123526240792115440 419 225199759156022027344819615573095275051995866224436221753514538003041950634448309065431868748324528853526329846710539457663143180 420 451489742304887396621468844296015162584194199067478948260283382549316807622410477922512066324632996695770425809924490450094482320 421 905159951601856673052661606901266450504654685373277449889867110257215420723121265770196516433780861072208263687394566300251693540 422 1814680874998196865708417803057672769056857282681139646441805668776552776219418042518926819490900110275462629943522642982399023100 423 3638083768803109034097603282612652177291356746661070310095918378855860464589842407358532889450575542247374269919391360679823329888 424 7293611724853473753560804203864158419230482854874464574777798847123371297659042114350267224604703522855282675638285573648110634064 425 14622112121874010349774639114862006888153354820319237415942526759083372633594737501420362290620912931315217994755075595706023878804 426 29314002180253584348247051166955115418385091444414071230109038148666685604660355535209102984284478583465914764857855576701576911924 427 58767561411546994190113547961949212989170137486569464242665874606566348118255103672485731341976669280377396241877700967695831746604 428 117814239268669158188592597749686078029399680052627400026852715786610536313492057998149157777948864879775380339958879821513187385288 429 236186716090489237483793397571762993859889436801499596356742413547767718633755880819346285657964802899443079506936968643201630186452 430 473489916561567843521054161950520998644654484625961536507700830748223713557698955102293337403152730697883947950733674027559843484552 431 949212820333998090009456583846724500773862607919012202219642819280584055138190866862056001328498287615815552010094097482011915373524 432 1902891651792379941417512820608492924271415662666343334919244019314509638664301334488052424893080671053978144584277748676120664201308 433 3814715398847582505985140373750027810760141059481312057469918458966331323784566495722805039424254204772998617965318558280165928969320 434 7647295133470712793050308123187411439802389234475891403563027549782316670283134058200784776237156812177527987865398921390053163564064 435 15330319227444566455846643476235143706449287189865888284260647229143616594802007987199163955309537525411526064014622664155287935534684 436 30732096950721335163315654090416064251974635090585640258188605106451480890380822615049227084647340613476933307159542242623594810162204 437 61607112036637348840878910872157278905226683638882479478444537538396076891264783183195738782107746784199067694247833743242089542644748 438 123500062618551159111916880097111530960844192331892106773280425848573074910428447124294579291128421783609667212702618671845641591435708 439 247571806853222221644291244677550719206754152557740048929592840768026000220981409730778112478551069337893270933284860269979778349203280 440 496286985941683608480009610326788133258676124894231776496523532174799886391098893551005813340868606231219326501729951805698474615458236 441 994860734264135794305293332987298000915709359577805310262679036337951054852707218335215490402523641508806316824999797882385723768862002 442 1994295028920095736565475943739394130770837743654982787449769672051838313087256201130151526738725808089291615530894534972426087709937684 443 3997737249506077380896503365168063989216541356027373744916985725245542249791946417316461340770059720504936775871694372201888362403344704 444 8013769023356237420150623700337154325360778973130307800603724497063519686271863151314089659468353471385234300606254144097710738031372856 445 16064127375929963259744074763008683168354231227447206500162546638462734092231930016725996333498902495429272962367839977054460474878636320 446 32201433968381038020066076315950913973009119465730907008508905488876182268334231097209736917304966242482960699274294837612139945147922008 447 64549227480067763731259386351499800152295364711934836184384025093786151140200335001062511555141258605968098481954259618508112025214760584 448 129391176255528747498682548418088419757610339453621923847208872104070479559032539556457056285374646467097459198083734353943469461189221680 449 259367799496062665418559776195729232582432757987593198455818331085369298809273508575235701050187264272001415677649048039856948229746301892 450 519906501704173930042760201232401899746428289730671885874463980207984964363246940741165848418953868966721864590479571518766492748054064832 451 1042154826224305133503128895590407634795714351530011298409175812651650213009866458526799291012226494086450855130090147157845647442859816792 452 2088993332680976953278291925358138662464347576518306667577434515480338878236642530538260755027489679009295582994502442991220473695727305852 453 4187354094663386940037964264893772530801570079341646568191654674072488517302376444641341644272691440276029502718175684773418190672284196584 454 8393443184879295675607387303780794264609160150424974895416799094386958238544975795761700358622415812235112083882767361005349024961185789128 455 16824356633324795201752806986177352358717855061429846755104021151234188389531834216284274559440311616388498712211707542099748127759694732112 456 33723654335846695657401985240031380659565854351107279279583410482245021925809786569181055820861806357283826541738900205926691009337848246696 457 67597191888539120809594831296478474043840138456797903234705014721985013054922724811902797374751007293838040441968915345198019218348524513548 458 135494152356391739927153813082334328490946062358485759403247138151803836053544867952197661916581708518497989962237485221216039352002024322200 459 271587846140242076849065386179419895855556279694118628179605263146332379740268468835749374273886928327104112151195565175522451473330459101640 460 544374783628538621594794479477345771012742898546085654165682005365550189780284242451844969533194636659275966808089121770199719384404158623596 461 1091147766851006850794829389849773708805960561512803849190234183185836327225800583242932287135360183921477115175856870160754443154509128576012 462 2187091966509802170553053172323518322862593201695034393891355576736936619382816406180121962204573558080880643175877530034474078308206664200684 463 4383776865526006083761807488856009647173479477759908245803291099911623689278252503043837212390365089441110685082284909904769474701781969285684 464 8786739729153176593387736941003184617691227550202249179865291859059427657419586681123402784007010788230369247831105027633506501814650836207744 465 17611851719308378573771427576978786834934991447855559111183695595835531379100412350950330463158100666581503851031009559380292476416215689822456 466 35300448487485241226958030673171805330536968025898645416551302092978290202657390068826368282466534162315498005589606075694670469916779616789972 467 70754388121004549242985894038189985918763609789372289460161736295104553476491238503269877179453377979566670723060652928624383454894638577200444 468 141815760619884127485587542695085649147576830864069560121508279257594062751302164152721383871591374692170390750454038016325198879520671610286320 469 284245494145709813712394846304006248289303184055381811645336802832551028984674954444803350069069905963135930316515601836055363849444142436496580 470 569718942361145450657883651178488383689768959858149047616619630500114781957641003783555138654257762426801813541478932065739423149440888997553716 471 1141893809292955184876983031358469842923347317945212088500264374828394081894497601525149640440863871122833883318485801401275132383204143518553184 472 2288699500421932660084412495123124438663853446642411213154155024361385903345958493239776761006964048549859981803922441305022068403346898344671484 473 4587222829572258704402195364822705949357837589293257301425672939828610536543761184306690844505791938990451311442467024428384245227815837188505628 474 9194093446052765818507478699816897027553234663898230107870740907769503514580538423908524573168177438395601496223618380635120797690019951223714744 475 18427482723512146204625228722114985669051777136067745969773280316708330579420348464278061785661546168670362936200757665835067170872174622871135804 476 36933557622411444205774865153708812822789280472307953386214778114137470220735548118224135131788852476296991815242755172823051866366608061714889852 477 74024300615570934872506375642780389342267176458003642976146064382588866316891136629553439999745487659500172963562085732387411462759939714542860212 478 148362974002314135224405626120472417659414465808332139713404943926493743812839661189086690772439423910689567375134562575390250886913075277950763000 479 297354697585935977959479894742902293501599383492279095413039703124377104609658831165554408793205499100712624710473663022911635852085629426376805264 480 595966902371941618898272688073816307524256444319189599704466915748858516882979142440543687337248575320486665464498960064974390924215662859399204468 481 1194448835138597882152261538847098125955995655232493758242932854714324019494735847087983481524768741280314654205727884284559054316175387335618422996 482 2393927762896328411181383153057469044483377284455053052764306010336729132933776365955934006035303718233811620270199278849259648877543729298375313600 483 4797915774373866198701046760877223269789526729988721847651004830296988267810842325911619299802177690744830047453823755194825637467716080002482509548 484 9615952171967964939282282110392292811973385301598833953148773095982261976870046963128884336648976584639326272313226848889133490258680637366323252222 485 19272145841245548677875927783014077314670724299290225607505468944165724752104976481759637269367571304730282290069820575076017678359467480152733202988 486 38624775176374988706295796567635940037364608561622689879212731065391217248697438093754428110481874158029396196510103113428035821859305699355399412748 487 77410518334138233047773368676645449626627085623562109410941805179622527810043810336607580986463776136333721985087841462511376501339277535043418678692 488 155142974608552961475483183422479940713800807660568612515405593114536538931543445058114604327675393097519987747152661278014889842485153355675102075540 489 310929829033329881802206794798508054373582975137898232485346768218164290804345414579606536980390229276646126771079042100703896073928513120672351382068 490 623147425532096451709635665049257479719809957180603119576880270762385518315192338553066006414626578757145472018912682691381142801320536139267031774516 491 1248870401584945074922248003849954320157040878159297064804772665775102939530079906750043991226935912875087173785515040889121665131892484684791108843040 492 2502891935240165483776541244363055986822844308855385970216788145677890845863636346335399344586635038362605998814349476203773342563960892765249600266900 493 5016086196378863412812169019215535580754417258286894950646061433202627953954198191358537741117803688223501119148211468567927027953077936754353636992220 494 10052777167476442830121073043564321280455420311624833391089337435434064822972875126379560945135795551312519211904872789924636018460909216061300891268524 495 20146764129054574030962432934250511176856879947839326023069363902206555894075517831496337554774868791368799785829167670710972729123118313641608959435776 496 40375948333302028257147378864007473015316223402992900795861490084705899531895476115259444982994476538445458753759652074509627965132566696769687210632088 497 80916737786328815668204335310804099088354000590586967114372443719189355360990067519288405765327898133634876537948091596694007682551194549789051295686572 498 162163159741580835942438869360211136403569694400504022507824779763951793686220503845961054727808257020617203445052917734235633223533853699094372342222452 499 324985691661697596791744828928162133951941648562161998753494284363449040881917722931057945430576181918421906731586230603506923569312474308322853688358920 500 651290135325630577251122150443672610929016489321056497400762858672252905901514571125983736922852282590544150237413907518348618539063100637889501906953444 501 1305217789874225746863513608542377763631034416747022858124789296137885793877176253410500034709389815439568556988397782979305391780522078425694011010110896 502 2615710648488891888687089266294251077517501820985768499047875696859954942539009564235060253954623128606983083821707171390984902998452806594977602541122304 503 5241971494765103086881586245006198509506331063723241191077987161207844578126108247354069175318202972414730860847855033052531990853456205725998877160704112 504 10505043505157269383174833798123367161847739589740134060019648976037897673178594019377735018510163928063484372608731294078616028843929192921138784027788744 505 21052288280561994222046133135603327977567993320815323820332457795933033152613246775546136797943307765911668391859870828104278284214617606792572016995305936 506 42188979577401193289640245917632166277347761805470788866472287707986042013439452535252383863092574966112422069868424064475127647748068870391969984617049464 507 84546766134549818594659495003270394082364416601607907131302124645177938781186372264566543924008095542608575314055986992984898060497194243361023796137395632 508 169431148114311355572744276966583945953284873839742226994288505895316089480169770144261295190773093857891528411290382426597841922937751369063759561077524488 509 339537531673288577406164131392445804529529111160712008693540523122733158412647151994088868741554268625954869603629693827460536116599715591600520356917381668 510 680425541710303809083400381854729943862994782869621875295737687734760390872834529727669018502178508632722817644070239677568414397111872946679617260313169096 511 1363552055029252933675233479261272561356892154286583961975482553708635384003925701524449767571958260017283057239833336525602630317605373568135809140520788276 512 2732506082904142425831360783696731554292499036512761274534715285897569678815732812766507834812869232314322651410439946287152895553945650881488952759037058460 513 5475816170490475688615518159812697121146386558849766905480785521090265991785665626993122206691122547998497149773770113366395307923410778364252430970106564528 514 10973240467800197722108289147417604089877269022049637056042145389219431895584599331877927514214789984181096723636360594059132529421640650451364850347047094164 515 21989697423103777196846964067543875538786601267254280813964269367861931261830287545965454538062885274727677774658156826787046329715492844554766461780907675384 516 44065828286872509347886666790347678330238011064862932434780607328277288449748478257484597586980466228498080768582999659546649046494807163488496638133486288580 517 88304524382284106403591385817047367899782588801536846111050869150617461208905846543936900545776360818490201348680967654991870272676942428807072345991622901448 518 176954786227921826787397528544171757900646450767041662317647164996657277141696595499531420960902380122489979037037741365258925485509142661406172306561902953044 519 354601051058958015829695950742416804285850743003581023039420152745692256158577617461447714275404971246633560856478828782928661645247497718943291474077998286076 520 710585066644953915122290938332273469517231403208890372092953688953804387823529377222378688928407121203067130146752580874147868886337030290896061638635265600540 521 1423936076922152803575700241947600972430239038748931782824249745931296620603777502692150000667906924920498313786338829740186972220906015766542105491768196934004 522 2853404070139350609860237050735021936062239028591043740535610506732608534517207724785770796033491161876066873780088977948812477420817034047668799114550799566828 523 5717872030680549540419441125706891788749705079485844236480605803570152229918077066986720228492224907156451897299152138396142337083517452130842791891198050552168 524 11457871957294008735293179778905706797398110437357564740600185726970967220369828954681268420643508877025604663857933044965168279695147507796627455859050343298708 525 22959999935732395373541470995742641625915562286115050108682424271743837530319988688885706475370050808544658512933524924196296481809722839134181609988716187915436 526 46008512370368287348643316479524352650322489840185595682414103374471135229832361187532688327230979472857703957123971995499828104814170438718476180336756309197580 527 92194050647922769777562494781681209508675109291255230836463307579485705803199023317316006341516915984032268528791433000515811891349979893155048222111046477657416 528 184742154921344229362682541157307427381852619948254784380161613752022774784192007045539313118209977960016868151228819640021308060822384062932501925593981719216924 529 370192420700810152535255090358898543056185697135489388245197862992834971766642798246044868514127797021172956238096298739175035356845875133986152897612704323254866 530 741801070302125610813833489164869813902703674628914028353784561478121115513300733079204096530603102937025422113879771684058220441447781411969773371921071549774544 531 1486434612714347974652535253324585257707821157884903106158127973622799269359489703737012592732491740836978427850429648965320208791481309912574482532729929818397272 532 2978534198149249771760257533587791264096303249904879845310112119388005782414267183094948236394175027967219788131759897341117848009250718317809790068715616830702004 533 5968398398506814598079156583096677839200088021329513632483895564517016409282786074254587561143292554433516547974830502543957349069346374775938571941543746781080504 534 11959456914501836681114928629158469088698696815009657257301239147839037116543922272724603391263941607863214549796174731490468618190523241202721773638516640016663324 535 23964234289205881090135429435479388741385664080450025856283762250034849027897075855551814356358487084910077716569315766072324906270509480647160595293740852121838508 536 48019109947449534203193576552323102387596790602268217879256753220046253756589451657440686250290406022367388834422287656648804857961513973167308468924053572143649700 537 96219503526637595287557722898133623356284815128760249068070681850308545209022878396378749352779097891743191108370062598407227899918579473858041906700714301044495768 538 192801576096935677813320597446024154878875507136641290627581285282441991445655588341988790159424265253326373648883472970291374881310772991191389062076883090734520336 539 386328293827402932454811346309916904218390931016957866337146779060883414877556376417549185278420344243753504531789992447324840878179593503103607865370541883075887360 540 774106877986233173256277719415083395695008863133149444979236559055749098320500841509926503364691501802255841067790188755629614445485103600482013547011747841121817668 541 1551114350708441878407920543185618595118356456408121305832519769431040071469408232974525954514626435662605374445026595684249773965664073921316023724252658137284244216 542 3108029918924866747752934332046365397284374048548198124579936604441786612303078496179583393510661468444973320965672479550825003758921847414541987192469564187236719196 543 6227662328719336202903589876424800082818518604699068942020030095289345722129227317660150030151457864440142803473153850602499897278907681627393189618615111972761446112 544 12478529750452248113752490233934317576970386846710756330591797006322617333327233787781108979816191207152621826090915651180896028253416210981399641577070299262508339044 545 25003469908622415474558607694377289859731281270155836001347073535431312211158772244915965949932542596963107370236419866325719370344814180977061723247313862850876925108 546 50099761074361789215084197728375621714863160039030315838750273001553154967613563095462615650631970551976818003064538016636017992869115698238585711760408700667600202796 547 100385165542949686571415623803325398981492688292113766786211527876102676742542433284310431698747078771467055890607022055727510746347074825103024226139820646524245284964 548 201141619627656893017299709706360160254781352998747411101933939151815968059396530536807968667941065259315386288805212380692755070474689391912017090921263618682852039064 549 403025819832202202195167437737419229341341660652032745804168596619570111356280506625554515713029153711523770358671487646662945535597149371564590780111818503111110688776 550 807536807778693175192105793504064784285885666002842603405221852271917346717010532485045716450809847355011584228335153501863390349364471007839230656616509470510245085536 551 1618043965654993012528702603269459752186867803234796746977484496187114698453283125921930528713242930605611317623831211869130897197016831247862050485540089134481678404648 552 3242028659140208974351618046345922740881703096665988580689597900267966340373797170983830100582650934374222303676772379550397893066946379729349262271995080145310546338688 553 6495938829006649959621364338526934526292705001428586005862510351043357372911111480049215192839448025915975555812620455895229086587940199373737993809995525565166228180032 554 13015640789192562680968804994991252417164466965048368083236768068352980865641457782496678250259341918423491975283918505731001444689308798930889286183572522649585846404744 555 26078808059395016193032619171935312549571491611257180149118649300183362036262449109361935376161538622566890723004854824842177090202353832726135075559215505122846966531964 556 52252669516522568398777765638690151676676458921666371208170213199352201518512171039101403575204537211419248450582516583738831241605251637573710693075860964677710069540852 557 104695446696784458279498944531052650026811566491913141356978822835389602541442349418633895655003245860233382859347892051389590222022509132030697512879634121492849072129660 558 209771110451350361184402788680456520257752857047900294088567590537859479758897543712867377028271943824605805804703004163595888300595920556772433879499728300588575897331852 559 420302658466490333282538444393159825126502213351592996975491930926916598123214719920030351073972995887223222503628977544112444441660272091515717065854442626341594803254328 560 842126198932478337282024054274116962004178274436971443307884463639157082207477785837749984236117103380633658363150044979970544290155425216644022786053377669185544482859368 561 1687294175559159954772912725156032401571489376260378155518800678553749871240016992322262023872763853548385805900842308764846223618810626359001103424494094275822648353324876 562 3380671933800757486389519355465605201149286430798954772333271835685714716026908074336034372985664391363237628053548335679907339582904440887867364987956113626938548318787828 563 6773511087363410574037027908502208986464024810157328408883184259334314511763975779373516824463390567476586883588539474654885814076996493788187516544098123409972433605248108 564 13571356722665990459237937964988696215010502640967166812849207306064935871770619524340056157935850063363531780051335903554934730988355526033619370533048014845804093482025204 565 27191382757290519312646694597297032463335398481896325648605759165784340602503775051510820349462889721845723945784494015814998487752303413812744742641862753812272182458905708 566 54480104569170797341388483953532102953630541692005760822623366926270068758101861654454110021895279876439420304365858528833429087538529006818813738365771015268439551680504308 567 109154888105917545975490717157387230941495623787263148695106303416655390251778336505011661229833468405407736260232799767455440716157515348863128889398857082048595836473470036 568 218699135857934443497486872132052176437341276512682359973432267314209261181490032495083293074753176883745865878826421037197528086944268579858320727348953829140170498850481140 569 438176994418375397400243690975708169959499262411374297096318818919391147279918554983166283927017580375830798864799834161968816095284237494829800220201478690659238600335131828 570 877911441039410477950087196004005321358449138948860586737611760393412967244041335596291655217844060738245080502535907303608493629380529938204223416865641633140733975692736480 571 1758937800033901683496673814325741920972134650289651472909528317115769292575201554478480990624878454133368557493878908424159746494427672689681230046382134012992365864605803912 572 3524105462987226494530661871571017154398886069256692146291279370845917157529556538504625002237283504137038657295590951086918254661841396603723738766054030422962495956718582056 573 7060670705652888287137293154908829804275879564029117879393006176812397789913770271232903373268977669644334205577527699988155761972369959430061677676459742240289005697830704400 574 14146261077987096462315718769831458360862572975612632967940677469119446501642435090053014238964076992695089071534991627987273904470468847080016603289397384282813188986858640500 575 28342361703282481987945121179948729249720525557298515550737354964996660620558090267216842213561754023694959570283769821274922604368327756581227398205903107945764839556190187888 576 56784402927678616532481443763684325399150423870925880606507830250688197648757774762029257266538152349811475680795977569503263452757534653243587628269225648439458496466023895522 577 113768165747814504452015927022197034881956826672867990465778310522207058221073250926016856659885672478378687757053612805859632299110562227880974137668415785004539009562950512028 578 227935052975523086294923339170831512890371351025145790667207805764113237196688251146820739902531877030545490264737250080660504467260711500139945529034104089501321846714621104940 579 456667552289927411486796859982831906772514252150962282706933185403869576254057557328346818108593278240707922780469928475081834138032442265951897610354246864075695271856071443740 580 914930003994258882231252681417391308254774898352371646484998798951689105136380555354766988511373694062506126711746855009158283217920784827602402007938925776775491117737868096296 581 1833049820247890182746665233716451068411141688831357066969804977111672931764681274260245194146444561140577972370976965655384815146490305815304278190804976464841194294872238300564 582 3672479291790947822899750872037101089741429526246177107674917519943538412136312753341065274850960743181212304573165140647802761095565854687938446339081904575790073294481688140976 583 7357717939557109675943233961442930852878327971935403055610536059947968235090446235282320900658405848460659291869223514630430740797070628017623610935323414131935455897485142296224 584 14740954697501329892105495583359376947422523484342936313491334890376685171473289253014106238110041103615090712522732786203590659609813119945142609757615409183238311559843015651196 585 29532947243989737351013524850267234105488491726558706375280956270830853636336004556318160191184671099300014997239263713322980240858038781522896706162582547656661347889764259121848 586 59167970609069472669438919502981147418469999152203330868593927106363881794458139392841206325485792422095124448032646784749723788758533653114644933937749331912946840716159460262432 587 118540094303952903222048592002234616879100528929733636880306800489662388267121617844446569500841135380405748967942367892656791949272013760030697474445112958603259038613138323553492 588 237488496461649680605217852765785713759343539997039317499324156604394217964721747977432696546541586400613902378703289691015798974842538736773110081139870583716214981696477890741316 589 475793611984800962813305993714175427649683764045464291377265270994047660343177708883323665403753249292825966184575941188034825327963002610028608133231041888422119819798523045712040 590 953220468780366262795057077773967240893003948985745497950701897434770253947917589403599574632386588606291745834641548265616928358485467020158448515576354566020142274223364535334736 591 1909707440517585095154103772698709719154090566143628846902862218703236389516033742611014048506261528077948999753630387433611111449738546804204588661652676628134578197758456776905040 592 3825947913539787297246788206008770983975311273871840564840186563480709382028158550005102054178616954737666835779756705353431741122482450163263813216675455253376072053952155745606600 593 7664961945112465802207701083089154340562765664899711720926225773944836775039989196455301731789028880141234596601715823826140650408178190064450021775720179857853404114911237766043572 594 15356056232024269455054834439234978516008783257277956304297904627702301709699658411293221292457573101059005821906900539437081343406590828471269019410428225396165718734172486102574672 595 30764377358491891309582104222564299326915866778079932199562906102286356501780715778286659112115733353127914432405914399438029281027649990663987613916720267491485397613187968902098616 596 61633284926325003732736048696773282167000389406616040599476999055476448094409651828626031275621334078795233748741027839282000633534408409398090263027650712705450988552969926620672676 597 123475631109791603213782454436996809470318600954238624154752940698208729633768002040107910434792673116896748112677694431613057858114610647367301622200839963237124004601892105946687548 598 247369386405924005436164942129863039020681242362066633742381851653078969348848257329495278345329393193028281405523628554978034442241500355929116152991844258925875873041993798206371460 599 495575024519000486489134656435712523192116823398784565928045448428950183608601745775769674110789215771956573915273229212157181622614847178351279054426830680576975410974070906997328960 600 992822559102111030758311905176878705116617518102627764467826249749042446287854921659920039864435708074769481437076389387362910748236183589925981154140083075145255803909152726116176288 601 1988990151594078980206608707583700722930763045665202104699869381101786896402918312106811989613855388504673883837601060069207394743918467160707332865186417989550879749397416723842980748 602 3984670396415790087532463136106861406454022562231291296388428740878833709486427254878640376376386195891485395567629023050164532345430338813405439266584472024278932134742630194301053796 603 7982721032033136958804523102773923690352743083220382783586791739284290601103715800530129777955432549121559333195717206473458327482290572772673911050718574576085269147334298165700423808 604 15992202647665185002651954180547162327992077762110986208529144775498991871219821404190319280315376942368494347554350625191491861666526290483106366013452229002782440471687802027753181060 605 32037926672330748513557846615979205447849432224641657945363681471710212370397302056036737324322033208031168134402775990357292987635524709890268763871035728171268280464538618130720136064 606 64182896517098233612184506875912310811816355794373264365287780149280567587881143470179859596570141914643294705924027195912832853388639007244179818810093498331717941746540458658514653960 607 128579880213621266886008782564341820584594539866593037681762514225570833430996737592910219755359033386545149675822764800437435309728393492628497386708025898864527315686703010264211177252 608 257587936450588281890794113467564611429980495923156805167302349694499250154778589531182061056807095968659263928306929485066403079450101107066471110203309052464160038026556122883537586432 609 516032228267715867365816099968975209181800845120864099214111011295814973445597964612753035481924081176747201297083834503513818705015085376839072392193418404060356880633094276648981545076 610 1033777173890052020314905711234888181987290983911195105700214548370008075457232659973761112784235877571790757730593304180765542993850846421985612395106658390946009531205208979928570036788 611 2070979795696386232803015264247739370129218488198541085958101972179784401855723271460053328175522665619773948100040623627528217283488182125507857530433421506501453121222439303939189089976 612 4148810513567861055651491081764580809867378870615796618638117805062121089533613543165630658197306929527762659175651602654288359551369293576325035367773186133393563803666290369969375072228 613 8311322924028862955789962387124239611236686102354947034370168103964308000939179447695937870491273528373801467835039955457294174294334836519760896119226363413342075816982804071087129607828 614 16650049746647801260440419595013109900733054543580945166765098086942804462592200709155354157485281382792991129194461851853060887083381329489843834030718366480794419118972565184397449444796 615 33354907499523083729024437403497040829867738321051166564048080704323356245977558979157432722511850937543496510473475466264695234543418612180986850354267624325902485870898982705156527336788 616 66819431428483177156224557239740543696081841458231078023310235971708020605057565109071824716616707643294916983989008655065152081059982338868303045211252118844460840677592810377829355012480 617 133858096547594800342063665727340647209089262858676941174338485370070598599915868862391250257316678072002666452512109447274606010434776851843203827200257594910816441762602561484752156856068 618 268154662135566653122125568861030507219759967968256776440003069462085597858545293063179631012555814766313649689958926984794935534032786230894020674020377700107644873694482801026802841346700 619 537186265661410688444854690307458113456358684502176789382694862000962556123625930697573028157222136058732644054925008192319387634995900514067936118248482182522900181871141352333570516120800 620 1076126420705107423892541750691674359075228130014916855098205254045522071702283460515360128365448961575159994481057719691455566731972181322395908878564033789728271194586313265355770041459472 621 2155760633343852887599835815547621173606380514602955839338996319401360728884370516033618928488436542660148450591689501595035835320764864671569724226264270133911451023880573900662347030246368 622 4318536876824781017000348713964173676972617675662210251207393110291962714630309483561688249487864229257421229397672457918945769866388296685207390127538154838429092516783938197613599986157208 623 8651105026327551861623475060881578741269963133435927308023908058063995274501512287257828388577342265325986991337566836778204947982842901876886938832735975503981790662657179346455081219474336 624 17330272702549028263554544591628707890158438984203220809592681977231758510075992787695391568593679995705143971993189312678483158572104474962742655410008820528286871140743962610346845744386668 625 34716670913425839050985459025283504673631729480036692796885417833059870911237694786864474179774862077620466287369167644669892911685265480511672877415248394997087019316632045300235475287076086 626 69545593259522106996043921906620651067238657176195500498420434495217406522022936054215671332340709836231298779850892082352731212536235497043447222417451354896367754159787183380680676464560540 627 139315690214298388989726038227405117201722506764095269979129512554631542646285072058675583068559649738235498450148588507241602998633086270005194778788261309672719842259646071928209461459467816 628 279080389474725689888398369214080280018027631857342652286162916857815864877309688460362416080416526124544930983389545807285928606356266024728451495622353809589163398544788304059686927572018932 629 559058800344590802930176069186234644697811413949265548420605893962950216138956856728314992592241651001560787241759906118286606904808244051976582691721335728043521963233616145233395748290830316 630 1119913650068608108232652396658627742997639732832118642620297836368402993489688536487702584193134835595128736545474543163508468250092062554515997310224283040573611357444650493926176593851345448 631 2243419412041337027892843636676078016745656771371669214076318912994321536680152243633170876870255022110337365695362775754176612791075165419748368199265879462840827925891106647167609659860133428 632 4494023074115796647342539984298598838596328954447886924504382182420415078614810008736498245816781192451141134950448856545440285891450310692529071153666603233348286241782321562134255823695597300 633 9002414700617078417199128758748313424789772638873066574530746926176106834491004411507338784367955095377244452901932122647165975059093298772804966548545031833988911657901847074784691352724246224 634 18033566610384110953540614018186510767943604309942559730232252910530330366020999550982578398106935405635119381790073418982351787530020506042438670451552137709255600357007131105237532345523917740 635 36124607847310149266086175661449089435803269890712562518201426624205870171760691334893183042402356475338831816610942211535303690681510851390907976881075329076154253759481007532508171955017870564 636 72364165363162276962288651156175840622044563192973211573954028948242702381520978686539003743526230417181762715642588002378538630008423938433417170959568166749679587174223461017145795956088964024 637 144958230892284688851634821230755189836267916143269558643319997946693927827961244619276118639196616774224308477532078023339656522791610407449384923448395946277296493960449770949541961993348819556 638 290376263770184977527745761441892022440543141857756421499853053677723834231550712517513972154016533625956978348853277601080404965467957843859445145718359718931645091637271124732025185449207314588 639 581672134810923183009958443427857156696091270128581698925191326203786777695423803663751911259941048274213407724672769057089272473726716447658821642370286879459023583509551266596327917496354732900 640 1165183490745548866391240467759657753108191388711413923296802090245166860511253509732277954923014837314303971722618187559903334737928856854896396355911646216997674258841302864897963372679327112816 641 2334045436871774156954103149642641795726040639799797468969440550369561042712035168217285862711700921810916065809889181080814634217345765649160869819735384057296182311844407690915533190151495313084 642 4675447810707947182893413974552555061738786202904401614407105885831357050607679504364632248465503797901507091677285723665864039234454267813067815333259366367147658521845207545587423021291924718656 643 9365609547624467224386984763479331936064340992651618952677300213137247900756864443980836991854381400045105054561389107329151883657691761474982786129283915897023097663697805340441482338986130130748 644 18760647051974325769179301251894770088447574456093539251379454359317361509571018648727627299502880310040574763070335511798116854772348932439858045905974865952547517718088630189466681908311896282344 645 37580150225515926584728641514711138162828401768926168402970444471909022307076047081345697140444885794495000205584364265545110442018423969418211579557934125556763392722850165670713355211911170973256 646 75278013109404516735866127021085715917188488405787116630962679860865733663793096308529018480820913847621150122035975440040934679846658976727415755652852758896811939242649447906141183536575713312904 647 150791452364050910380087913549755449171551504525097625121796616861858907070985039692785868839519672738992707883272308120460655262301786573548500860760473961410494377910595552151298723292248487714484 648 302053758671639081422569990656273474956505797412485000675030559618656234767594332988346527811798823633933360616154431094680228673992521026779179307630953324513430586247857373756724065466219691022620 649 605049228528619306332155729169630430730018337300530477468076917083547033117976088673296979564808283895790735878149729317622159577512975067938575560437514864911712697980909899283409554293295232695936 650 1211981886008849508509017121378412950853685586412739939911524301655303252850819855508730718382652078285440899828076951148777073780918367814363991825494438120720825344102725159919871217678771742563504 651 2427730643051718207584898526257530685647254190271695194234464938727256656382021087376878746796308201906362298412198086957358364768497346706829795625960436780623539818897352284566343112917516974880060 652 4862995054371243248162294722296390687278238358293949231536773372204126543320572655047719212410574522945758861164513365847319283524114171353302614048271349482714757920756618294678640062636734035234952 653 9741057697554559881055698765306485211386056890720943505129585808045181106153223604352431707602358225801620156538646277738148548504761048019196800204033308125709449032560289051757583679821566438494452 654 19512250677041160753412707435174316780951515126993853803553299982728842064555835864778241819772358309428675176912665503735504387162395995391208001241238396569504334334281640892284314884417407954534200 655 39084772126074356678248036984856069488317493226680913376496263202587679465865946539416984047016547270873626744484795298258926750558599501573545660971825088418905859852852143006138323009090554139719212 656 78290086211417364824694424694957639201682848152952985583831119365820177531821337667972974236768337098716136149636373890563082339717915899542074962243267261166827660268515262717918687868532588855521692 657 156821257170007066984418803211095928884895059807636245727522084401160056698138635912222292638013129700717589295933140545301123217686725788475586226266954236505152788026613599964590864795974753600308796 658 314124685487777335950801543765597858373661156719041709151033064456732134356477446213720910334383617123952217657473490681118731610666071140065864549370086737323268779549255746648853243041708818383513148 659 629213716570247823022226866313287467879289672523747569214935351986524011432827097683595578921280254876667800597591285917403969486861798367322803962032748045185804523620443379125776157789849676718258928 660 1260356130912939091201769970067092869154233842126838564350417833528826689644219289717191307797329445545930424994417202625420085222259582386358440349072543417823018909762414632200346669938383480849082912 661 2524569670506452644520638341620928647529728514444719352392489977662148795294999772371768730033525519870165066382836206280602879656800381311605155425177919544841267863065156139092595760966503511234317600 662 5056854184584822902661381667659719728623432891106127465871965933686578450956685097240006221077592420611998936213065299911784577253843799134766658297866034557716832969868206973000233991492525551995532628 663 10129138108614289588365564489955270141810150906311989779947101391280960087770054799516346376427401842204764105798148583543674901935015990658651982197003934136143508996967451065820682229958173740472710664 664 20289135800478974943921370877702694431971283227791764087772247949293083789234544586768521383480707960992561265637132552721249933182707072112429975489169026638181570241190869542141629912718689215461643136 665 40639990975701799178267879960115455836942562857505781643933412004984169444401867558968993663994159220612541116544945220732261507397394956820188905358849512397048115086914198699968627894362655799010334928 666 81403421116422738058757557759388141418004265543016956908679915849830972328784143245725654740334947424111034105606473306804503491937682721843889882507200809493281037103842304331162696298967060223399285432 667 163053721392044426166346777834948662166627493054879761013740684957383928551167182792998003865514528831349968513214133618921409162519386139826919334414709128747235479111748854270711660711730999887853819736 668 326601202757017652175671677844021963980681231851850972613951344767642635545469337600252686463433602182441846946435475361361511138484048004459125894076766911265773718724429171053583816182088023152931036620 669 654189928761401207326310646441594279535698163842510079048130966298636010216697609893694181847099229333153204955136682818792434585121093345629064128555832164963919935612991264376339972842221098443888902056 670 1310354910605497473612791878870230078314070604248585065639770315851260232680872230945464117525117437648075448432578514664679009742828028272490288802184646180205527387761052120582250971171672065480264383276 671 2624659940522309907438290354033069088828068357542644221423991841645628585469107410564939496386063030863955513718860063591907761235729012367979981999853207222828036382697954515653478211246406200850612154624 672 5257220145899301781510368300455471607885018998562649454617214519810233174878728709622049188176451520137819184782111365635109343261485630133559437674617540712561374225183181899365649157627242796292587156452 673 10530240873852879035368435236359467072617426688669036735598550097537844072054840240549420603012775170562721059229992404920144014717239584503195099325489882178646859885182885720024932486050456396482750321104 674 21092083016266535403977632663722163105819397265231426114370095952490352325056284470892391313752832720158948796806876795196803316751359491452467520716645761750609245907579773322214656521397654411517700410468 675 42247368778085428202765367719212295642270706999238358819638433142598647402301166879269116769017578389159281276066508352266963722746788628181445999565185281052244026303075045790406962496803540444702576257024 676 84621143463192897312565893956023970421117360968679659179043508077447439801994321281767024573422850566079247680550074478424799360329748951702305663992079156745689125293116318045985140731639854665095037379798 677 169495099570381881901608681533787166681387860062626995526621046523204922266410919624348724380567385497263431100844193350805961363573252334000358738803945846545395920304402421312681201937232813262963599528436 678 339495826084906224687531691457339694306857854855505414654263314593922573892649836633297101550865067419058408890215871849185267794274904936050100174449982957939469688749544545513081546844917464258825862295088 679 680002909362913131462058212058582229576427531520056353632303358366237629739542283554344412103407588631082990080131995199373178532196670665076243031755152733583595418273778356798070491754135070711707915878600 680 1362028339706733811813202065177609902447794029589898422947467779181480405299002088932338941545400852395344232668053287222955441445057866968883375082749960592784727636788021981762580846940671677252815321292828 681 2728101734534931060851982426352309819726525091213991757269857684271410714551492112554313789671618690011599043510335869114211457543748633827780286453513212048551170908774785721306149762865800147891745796814320 682 5464293605572727095292958482681297065115176588800494304679779206295833776452890119401153988110954397613324900648261422851185527969809509467219310195379002383246528201528338267334472905330882582566518471779788 683 10944767536552674664598893947140311013032441023106139168864828316324110414983199024984514893556067421391714147744184234909799155385786745822912872260779931503317820441049569903139868356739308364651638418981528 684 21921895828486648286836856690624550905923682913272657138200868751943755186080994105034996577958914194488194496069239981234479976682935742104327642776179867780734688389467911048824036790997035366366102382279892 685 43908513376398632193774885014548747453685848563572728953065452756020726910106460672001035820470141301093177000334630044282903002368500498090329594340007869974189126125592589478407134531404405294580997515615164 686 87946470608033933361429693992520546901506449680893016479003354909687511196503402279163388432867897607901661106780700109539182627177150813240520361850334438423295519775702306944115270283919409679555223151345256 687 176151829757439091592774730497732513417208056087733515448231102537136582904952469161268085326269804475377939664169718684144672955489521805482891017103120943992556584107080261687516576182724120793623417804960132 688 352821438255677665242387299448201816811470141229867498530886129612625123096408238354330828051690840086598952904083990671461005704145596173596335944268664952360458695464752068998489774730287648811417123477868164 689 706678437301609399431916136616691640058514911833218205997797046906816611002335750228754847185294044209846331150948797816466419068421990192195666246045250240917153847657495125192182884484834203768718497126866972 690 1415428002786155433911456834461552625424069769250988125798381291131121913057840540161920524985387775531737848192952138392098688554335625452772666499376031843863237021286330821133132605171585287033329550796144012 691 2834998275113348474909919364440456232417107795791802026385187589307364476476091575238995251179131844962923458882017814335235556415694830115019368357756524652999981094952329584427866770779726525620793254609964544 692 5678281115599853830062651020154023064740492021649383967946839072516595188682183447812948179441311351251902178989479373978210361160847207585022007413642817390040944384551307414760340222694815239808192720223416660 693 11373131414409961020275539324633129162309541136041537520774910774110085067825321667775424407583331922787920103927339356496933584819026639858221636639346006891209480995277913936039945811949903183572276394341560996 694 22779401299932388654303894562428711233436497194196254359491226131877402118500365414624914680336252833772915372306332691372191359196555320221588626138789393514400547205828171637468765226216318943595148251687551848 695 45625079751002823714730317634798166466449262838133098024908475187845286888125376818470117118510125794148775209464900422557818264259198598560275344808212007261472494025427031632831765321887833302108946168300995924 696 91382714221168369752358293321587480747047104430748126045713605378852384369580090608543923244967695585629421520626553393941492771493857168291113312744467693213116335821527366245974292713078839760785290587802403692 697 183030538712560188911861554894422002241730727689379543390622474315689818431234988352806008982325338846729528132997560617831158663234152280822847415232156289866197815350007246112673779749160979845211165865388145544 698 366591299625620473792261458343588178937990002411506639877025659619507992031349253648893487853428182301888804723075090184066846310312655373477748275516008422522947009785867902564364122308803780805045297419076982112 699 734243046964876943692025964263589712734117630085178956772953916568405490554883729699329562847793896053207677978129597582321030806643430133506601760475409815557717404013975538188231929531901556539508020099921430388 700 1470606995967385676761621344843879485824777164576348749958942312775371886339147590271200199454022811758839872872123618032347017641235466481130564709318642342992228052619238678683263369158979787413230207412391361564 701 2945455809200988272572359117868104469038010457750235725688155132999115604311248101463740607111335353359297614186677490500687421784291882977060208165330517073127711678166910081382417501136982761254683123816035869392 702 5899395279256896612761299873431742785097786363385036467801550101388626455839790851202258095988205647731337036153033561928962308294922677551058614524842875828844230050574657878412790543883371315434789673924556910720 703 11815757932749983791331618465040138149839025073505773537100528579493215723340447446193757314608989189683803695537915503387464745953194660757305618118104387346721364919131487069298462227767135323917780623076896992604 704 23665450718788233020956773956209006583134507106013222065249678684902714341772784531931661219368513829784849256315673563207929896456657803978157121090098887137812958728590015277759039873108134124880428315497218888776 705 47398771353311967404732446161644228724036058464645596608840591693676581216171579115392727989513134961108935898822388328126401757766978153564030348723967972031585848993383602300564210570718021315480508454456561000332 706 94933282955468913095111852311009454770024582831710485794017866015897128386459432110559966488417176287246125650583757608610831761530016098926390561836614827107465212261244739966201742533768478967964577019510924466568 707 190138047241490988326274427503016226764311675412476614583620694500965458067466687702401247431210762285409432968125148810292390900014333699216821406948211783725624237248221270525549679259259110899298486175176752115636 708 380819058806051442277499155998644459351284855364786111732336539018531569937041838016118885600123567592473989362720447826791063895579040000166984700315869261839933096846878934705211008348454490124712846010501057050724 709 762724049574653710384273686505993991376430008110216641513994461449298699631203138773948594490923108657692378457859984297110030900786024861299563674558572718744894362062238600213507499117454124575094845149051704469632 710 1527619969692227819896719022754992239115264178404807962343198298133435011057051827408739365358400629968087269575839282180023929695754273757905655730199387761518958819414304635976247850776052268392599418340542040311800 711 3059583693675970210239692434985091703539085632404201134402302864526607083847361216591922328852705128791810783472827184886678827271820169515541053704654333077981272809790241719735141724607419745856774929303340104603872 712 6127854922286480220082337806819013525294269502904258232208581367191357674261017172831277179869839068352116922492611302982766700209886176938755188657326270219508596851530844828211923352147671382561405537502945482257848 713 12273084967025564492193053366721265494594309045924644656954792138666355458484449111094392035835973852711621484186300934585221149007358000761897418662850508106487558044652560093544190321073660088020704010697612555000660 714 24580920283884737870020480229246475771542980612427717313146890579894802571441884208873929358728764067032593316372281968726392682939768603794263018670486690923875677992527674769635301993257967797099829416170488982906056 715 49231341476816874050073834867435857040868885292414560529852913076467663706492665689867443801862541893754121947791267569759788088603778066185810662155345008101699293042869698851910362960499676168250611954579283847041412 716 98601685189536983074226627525670356532622488461371142573393374938630340019512787062003713501444817893887989539084810733097256511340718114679767846396562453124166692290905809746452588509954456711145835417633262515921724 717 197481375684596045446211638413231209695145605071167426183531020003144703023067998893997908256377681360605472751796554914458091288006214468039406243091515851990555322907276127802409709632792818506186155251854143847718636 718 395518763643869971850464586146089481994482914837543741272343447878240301505982070837489820960716926195995060969061502730721978157918085769198126505663473802859306088298005701768964615412183665156907250616237629197656732 719 792149555156778005412346096956018085395394049011160219541480006075058540174406028381059758777945176643958077378152302479445040363711987273965918199657356749436278067212600916649440240139983945610471435150378075169040100 720 1586523172675845694434903476036045327966037219229684760363672569923058844630959958297269614876784844933606185037798525333648328862328584514093403149434833148588975459712723360693542045165777469713414190495734737905490460 721 3177494483294433434208578309288262028341980644061361877543925246674170622332884736527729102039879219449255817128471364028968691308490275362440766192710168258928462640002658552026223502877574103289995158114334217315865644 722 6363885268850221025987250629426416645489387139421481263547766447443908340156649902870556623930623175528097025698491310078369337335257267723064927329668434595981562971238244114748315070932504854605268236578491057347093604 723 12745563194854123857056959121123260110332703191843834190924302724531083633197553815208924145990747823415129528238143669405992564215688683220526914465866601956293360585924177643002936013103865815091722143439825975952293552 724 25526711809036306573505525063863989954247498363834202826983094539210586386997790876370997993467036546509037031896441334492053543349075302910239154942519344039228287269207802001641772095747373346754061436818930963946706012 725 51124594666288168783468108606456980080265811831010662415464606151418102428587272685388669128114920547764661022621808350504122571194138966099055659253553812484129790189164176411509752628284121873869785480497824212679473128 726 102391531847163497581638572984860381168849672959371036768487534047663382668797385521994430060235132535857384739540597550715219364718881314116820171939382342015859640540534225569587275834372523228991124672372224717951378636 727 205067749557889868767678170543059214905438530992826785405186960940397157303452080425108985503403483513621844610120307131065726816408053904227187950957319967795776993062001327064277852335982724936792658223175457016123161128 728 410704872507839635938121140026888434584203274418713441086371829063256025553860426019982133735376940427918142886139607487692554593916487209699412596254227821927602093226314617378315644975965362076881384257547049738206904100 729 822548495121989551449371437252675763464117531552654156348901764043824529730173983761245166897857004506026151417940076190462469452667609364712655591776642026533994123328727827245869966724701363923840278779339633138960075878 730 1647374497085640841831977057864549909785028112239051806866973703489404773230696526440718389989568558283663270622363085601378844007010705461286035100382999266582113077634535908007523062653763091787795421711806669185092846712 731 3299304021082039017646230580317311059772933261564492338723263149234478413504973044809517505637073157061497373523294119770398784869871587936163332193054149259785202960701701899582758591394192951773728366793019278852004673388 732 6607718122379224312619820164435787231747568867658308545894798357500220969106793705265548184476927828264745323455485392442049474418198165948686421184693959993996533076712030511052384859026608355054362299991617609650313044632 733 13233656457853651627436934118734575222378910741163418030393204009315280890521649186260773950304444010686388205920280947900938095649105394946383110542374346187654070738607380840302077153054257528628797012235480676981578911652 734 26503753446983058912640032240823486529116628837924520597278563812504166008206070676001699969066617590244109099727984824243143530346349178827538479658662321716386263833291829714046170338546029174970053057554163261471831563296 735 53080388166199845780962309386995950578675355574740221918517777353550510834829664879190535791716828041517580209607278249696357476027193491764729967256214143317499452228491407429121355970855901897235874495391976556454453560568 736 106306539295255518180437172567133386906257849516548817410365666121104944797375253357489366063011796745013959824690830099619532675488550912254823750074900803188998624885358583651074452291813758818825880121542528496877986746324 737 212904605351049079010237257618156394857555145009623995601168542729457223094335807687899143159256536740193349583517342125041217697067425456563658983700388339433418387924134678968222778655287261937594366181059359449942777784920 738 426392265888929802382288086570214275391721201213481416501647018506422911615446654782674088054741964719903868940678145372928216490533587524052627193499254925139656128551951338061344301291837847249318889106262265746758565781080 739 853950645475246421817634290939759026493521602055442876941191433222270705770359171929951913866932982912845253031327502282861363486454298840729651546091680555864504034686962341800996856225789658919933727567324328194562347155576 740 1710233524977151827261462639074038740728295936280681621391131440799005025179680688576675016567995989337748812983436154808120841697745013650270182679375951340607364228442285545940326999511742944935893918044080308365565789130260 741 3425131531240295418187531658103670135518230082532908074287107189123889449472656057704807125222077476190836238767711974045256646546833822215026600404655622242852934428756941929137684115949208244413653303539146165414923290030616 742 6859592051455780348928258354134592299651264665960306984883714666318762098816165792144012489411876912963273943842979051269462300461704114323132279390387507342089221388294626559442951504952845119909880077380599260058715653904936 743 13737842133544171302795479490880090129351589363600378553551432110820446641686614036087236199494976092895131274263198256785124101333515903181641466489016451297855464490484029883449321829248919088601500783306491785037281279041128 744 27513000433469868860381721733293589144954318886624228483385290275201698482730184195506958178498317604090495656565639516583185815655430268996781745835231751102913861767675309028689447219792717559254612394614466483958386145136760 745 55100633409439483771044332101071245933863277779095759071726055023915543355503978311732410264279674029627434034232735376481422385075381643053357864040661708098199034991440673048752955582892370694351131063215094098213488613536356 746 110350532322360802297637409634272296331226817002813999383853898068159507557093496154003758291620778529038261387652521785884961187625140630198947889946778142347252077373073745880955978139687052965865682653923201242615788503219416 747 220999596486669427743211169978442917576281609288419135221403315115756226327025676463228175338836246205242956204168230871426265117388947743947058956911782993712695103067687488878270445454762264309624491918723053186291194548646872 748 442596258323244822131678914526068425264267934817677008247224104914791748313948737812412161926502919018483957222745573264259229425479885902785012030664896058538016863283384677864904194610704972060741172128413932359233868280918100 749 886386650670412326080599374666778103939329424594710796166463192458815320210134461266694016122292750258864312216203470598868665497340024097227195267315154893602700481594352630941984954384143240069339652279345348915058094818320144 750 1775161576021083758791416297894996317820283244507699840047874401877680197612502505566055398869512299369273602906661909731807461213749801155826595723571620113983901317986160852786168640004884847876521430266462045847196868125134404 751 3555099714635921521402884756721766312636130920017029096593776482775483978383096355687971430946865803862072018431970973754843943009534645407740466582968395497225236492775956728829899420517468644591324625298267632164259558862073564 752 7119752580862686406198921027339084386443735503617390240371329211063579717287457023595543188281041742488083712340383206598946585883545097588073388172718565908033224875989587444402365679955202055934876513662837989739216967853123060 753 14258611517587551281877300721486412583943605768125917879517101496362346854849200461828922121902563066798237930887583658135220592526659381486036671396628674958076556273163372816234400898678177070295944638287710905328395749107499300 754 28555435852008270455196283611441642357554296898747698406033373578923760584290117824101303164983796709203419695881104888102835925820164254896633062547230221742608189394885074493519450830095852311289695604786592371669793073299501000 755 57187297547396521497157953772342878713846656339419516083852416276893601563199732205169716290486721078773365809648245321254187529546324203119902016492997936181963874216995886687749384789614536460607449187971998058818548982591166736 756 114527447199973070351415457062917207629238981869630564498021967880374998431173675063583636893072849098011833713051817256463022068979390497015089099817167253732744309195624034885786165115134930503377139367457496180992755911107387260 757 229360599445133333246704631862611699174958523462018502171555180560155523013511268820936048866002321735809985941732662813855712794088749137210472667855183961087732301633965640084367918305900693606058254408023887550198116523993029500 758 459332610646272226377511064251002543031369191452860142160231490249896755891802685877994428030903677959038594528432117846202932697929325605947087071470659093472091677481080113754946005601925515523489687298220821106415925158785335596 759 919888048127777468083123070926133943613978591776774341763227563232638990419365146521215289503022223036006508340777769311779103787748141344428312867645387094614407452335635123089674428429929841492677014359325293496185461328792214080 760 1842221756556395295838796314968665139751206931474623005006105291739300258995254442670959364689424490268991876249290974669465655621641073285399142578929339052207180590249298286723907201617616698821716746437525636468616100505339591316 761 3689334846943103853718512072214376167751654724840267318303161716039549938048328405220403783441685321266224114567520798418620254484379504811040816866513412246302312244231691479217330684217819450748214896555913452432119013072687117640 762 7388452387939912568899351161353066689206512450872255010789105888173376269182536526553820791534224689185319743931178540820355172015549356948910508045742200454738369004990039109172582475019324146487954187059955020195653516910980092100 763 14796470216645108795589170382579500476882068769119687018267938535092051776659799174853967785186604319253427130262283980526708988850670497195330953897292929661612072315843305481352248923783768670025921979975967357559298171665235502612 764 29632071419880148510276713149611412932778537337379078119624132021303629787753965088664207099181238326459255500104888759411493165563179574499932108081067594568111494672021302919507554014317999957131105190054442722794966494557385014392 765 59342405022546479598229528885696008276123178778390400865891518675978673914771399994246622593348624798226124828429019741313614393622985644719687239097844400201250706815543849604452614247189937516110853695951125982689461100168808815628 766 118841334828853876762345926815678756530576045960302246453261465027262249837557153761582193984527782822127029746563757564901401745438669277406837432939323166374027076770135149245903930808240747348974301184639295061143963788965240731840 767 237995720059559963453765671956022413847480198069601274330445313386723681756206505581570816988297166869622605526393163325166141876751289588814540447550019375671882410172350374659592380716454972973740799737169776248086246623567359948316 768 476617542587394535075859103096160880656377078434472430119635440758061969295310879370598049243204188774632848852850715746526624579787100985195990355365117529051095318509105145666514938840346148230203029849385183237256124720388960713400 769 954487293432303346627492396149295464252022216399351444214711241514407955405610992326184410202660319203449785488226910239016872385509446560258847227972190687145225482038032701653375784471285539900336183094872596251597971571968035888164 770 1911479010005226369660822289239633376676254173648238329182164668883511489599082574583130710407414218084944768066368335651250201370935677421785932756779667742738564306205160016827201150411783803741560952157856303359020084866252719208456 771 3827966879510219679012573386782561995738921591304361280859608713646292378028680962856801889256663266265803780133679402512692310695550104630117817877292445381703932763231025803503404415748291688353467725817216291820973554037391450107688 772 7665951504391765907328135488983488488878191570754415027876567866432180524338338012448075424633384825475524243275279259120298041966363940366578589564094802553041367460727263244804528244173003671259808563808139808653787274775552772669980 773 15351938552139339227394344462125759864682543070850501608016202361418548111400941333827013215974476222598497779017434807250321807278104744017657760858398271158652124910212273309352464444186064986776000637356071810821340807631599604876436 774 30743948295955928621109870548853696107180344413650389550644840812396131655417569622793359552589724199226550354281445100194603040479208239051992122497082196039575939069600178877744652037987468637285055033205496556068314227309822861446648 775 61568039184676661007791414261366567269960665647510052205449527092443481471191671649989910934313847809275192666115581476738219883164781167467210674536568919094266555851039271906860198958561566133462322176784242784094159879594888279450600 776 123296363972662364551051579841408641396435583344063397781564646930409340293172451365424857933718220352762293574703166771225400762026860028689734008511053560702689624523731170807032641578661276844244379125643352700113309829704071489101632 777 246913299985420874457414109456897427317261720169772414559864548028262648813366644695826736963450122446294107151156115126666224846151627479478922954422366012751825465054306809031332689923018488230310303423260734634824927566037258712576464 778 494467745713831627682978955873776931158967894803689478315847883750381487522501476022866912133586012695276784073773347019884232027304234457928406720132228073761373937461735287655194550049384176526796026987966204052563764508770347401199872 779 990217786230927338657584135118335799934475999850003574468530810754284687855406006162540577940487318537585617498631170108003735619383706533406283194328997768507703137248373236588623852743274048472404443073182444418374218292956582520855788 780 1983000168686342311281715416524711280496527169536186889357938913332874825850416274144365028406795632528450885477592843417395927626369817161041582343783632056457950927495939414128596295919628985816259288449969567630482980956297489122362296 781 3971129543024385675856827457475675572843786999065783281939387327804178088869377535155769949432853571939139256618060555265815944553874736824541506649702776886515774450280527160100980475870994374480698702038419923097399703598574290611855076 782 7952517523691289560998843871475629080293876180214898956787535566222841202884171783761313123980582760328165129736293015259046667457760709918278058937787480519787323291635700201113321687846863129705711947277657305227088739301073356240019180 783 15925551975213279300234610391412512227984468427340409456212902232923588267960177850339647677492463945669399825989015511070918345246223342466066612000151781206242487225519512766304945914946859579617030901289247281689914227845761550094792004 784 31892137910914356306054220056390103483928380653764823464244437215966010518291243153991547290385842212201898402084066362439107729711159553159739220626321261740511836044878622818871598953018137680526277965190425332175571118402755811985129930 785 63866343951927659467178626522574930266604464320533247925751514829854156239596889489268326924164607996046755037519816099736411957740846899647317321582694692788522774020944541775293889179931464495578357557484679694890419741523305985230383740 786 127896824581241870800383056882208522520482674875138853970951750245714279698040645714322205840700314255029659802806632422619734019578495566257860456692767230084468503712176151181653364551252904946602851976617572662960221802275286800573644220 787 256121923349519771562424388731018900331263342031844783387342813897692177921813041183679074006439041709033513531315802037429751074325180904123630674885553626628826081751551457740393229362115152079788919645049642360873477318536493047352791592 788 512900396733412106971244578105992821089395353023081864812239154834138339676312012795405388734118260626805459619058202146837585554556274791856279841311388530943339325778989578253023338284242049239294502961262595440044004976313536142007120540 789 1027113896847726583752724166119878374417711918543951330681054897896248025521811306688111240202062733828220532407474778913758257275869976517389184610449643075727537941406795309662667148232630789824702187481963593983489784355344513311068745756 790 2056854007064698863361942007298828893957766245713741924582698134146519694551101033941347956344466253521607853530539865072778473238109472328730345409459761349318809871534206293977612273881659705081131599648483811080559607537375321244798211444 791 4118960454049052272332366512842212571780643337645249528706467462691051274229053548070151875538257495901516195872365119209648625876355896729861727511986467753371708799046823157806665225923171298024166421136631608679874505371677185850704175184 792 8248425814232359619830648699808552645709923769759977450352467478557801519411397877706483021426332541852153780116065584108662816187732849723912450310257667827791883406179699750529271346402043946823268676441141824099350588544713588862316390912 793 16517861493188476327773963830047166352215306712827178079844399028380935854883548148974797775312365955582067844238145733351322725299800538280385063340674096709972879348011343171463399059477834953337774371666601573854587957983505244560457351420 794 33077742820465904410330602808394036281861887336315305965641154168365971324413515784437360178672692065605061865997331522062363592377050388731543356021810342966390231902151331677892204519238809444081708608340912388543180314657604409979638049672 795 66239525517854947604815481867575618655324728972579955438067427157100720755566387063990457641677964025665103695920731363166399333333018490855809281621845213222175026477100356537451648666816988597506914825131607197967147907350340808396857978452 796 132647131205972319605656017030870021156763556500072095276403679709825478410507499583706270554966245051182901108955984883721696718176088931612547192949279942943471172142715316697535488415141236462466633770835104373788945252790180434262295698952 797 265630423583155068031435491782028598525148451804954358909520708474583126844069144463206587341579080140842018638323581008808383216713551533810763370365827089436366609140219516383653161165424671740585365513515566956886365351324787857136201385784 798 531933171165812638538960670369720333568114633902800646767933109945857499950281397906899992196684726622741858200860765462537854165420662685748562689532385693100410584315763757429770837964262382759289409027244540122303576564642395198270160958152 799 1065210993636222455974744562601633260216834382678209052149661176769343021443154302879281628948842671155974879783343587742162622452767893999180739038897528844282173858514476019203350239377367981820194365232385420511586109272207835240415152477308 800 2133111296475697400462668646325898735678171696706681391356988219023112975236818572422862110721600520893461295996356500486457195993680101425447436126868486422626118812690531013633830820149919752567830986333087398908757152460089357252791736846228 801 4271601224511796010254961320967022223183170827604677435957179429951750766648417298016207313852585250404172145786850132284254526542199353033449270997981950070233550019388691152126820244968613094862444377799910763800847880718361322590495727097168 802 8553959738383812422598101483852645418060151508617624485843840010623688620832523166639202088239191410565326624646142021879681086728879698649615093387819801556472187855389826101011073147442553295054151185764170755829625115694348621247775152049404 803 17129434107830285367429214753291969775016934694313110512022466496631445174304387371318526719649941290990741822716709016065666332695167503596560706078841514605503979013533230861930234973428856437701894565069297478279340082455684567285555223557952 804 34301897582197367313999552050967062697126215110202130157045962206194794831708520981515560436621283918192737976113047632784463445786618939300283438160705117136111046740040399784370378685850931495083243331323634594009004942284970526518469184454596 805 68689854105745894680559593719832238993393543010515727327213345967414654332942078718338124311675338056020867542937642442100974104774874134425671287018175015255099284090675731876328908416357747668605420574119246450876785866093305187875569675218172 806 137551826509659575219446672597772471252250318132564690410982557625255781486499485173832475642369531609155425503673219389367941743058321878652141737359796578663236498336597199315521208480162292266313857706292141647716571048698408758678620947624560 807 275447890444408544702846905713953984831341213285432024588657595896057866319795582636368533173995707763600977083798231355700796516413144770222307355242740200609976782781450964300309396576525804435106364373407123273017199446643903763755661528462208 808 551584257392153812999015430268292682548377690615733006937427957225937999895698503290465499493068942650218256094000682431110364983358034377441450037577057032609593424186032565974299753631657301421298151115028337651956131745403634945898744241748956 809 1104545471088606647720587156022378229313671384858664022605795525827430694392175125746720972301402529665213649859595752168294082464240315424299235525238534586349980641910881023561159399935378490932620013253039683029619604282769115110276355326462300 810 2211844861363700365673998046310808434320085123765576651526854875043987931480741462806493403934087458711546421389883068664382127727336824610818079584843089590130271541780649710716262731565730706588435011460189298056037641269580514575971725162245036 811 4429197574221466063610275371358690955393132436849271681216540167457221636648811180576105094668052526312463930444118639739968224860993964899714637516584452226954892587466323457794344527951560711709574202319032831599882486649445365327487124043245752 812 8869410877603947116969494051427031075964767951297102054283686338592093946455295724343878334312846684276279680310138032465375618351999765507448088589226211369915085019446885926669619247592278060462893430994071790897588107813078424367862458653388048 813 17760853265737249895288172149690104293237613768927975448816015391703533626260761874741279812407877810396465407529891796563606368653848677295839250310066054274102460866191656380853415975653711581493432039938608492801215796796571832594476990658527568 814 35565769656671286507165257666490523457737581942442674690616308463960382595181437619550229709593764226175597955623624689949301577929256438267124147653678731316592552211599627838109825534939092782365934574173940919088481712732755751303915549888930632 815 71219665771459772640806666821556878279709008938748692217597887471055138243118749701181218530590745613940927605154879277356330055343922634429682971818659804779621514117256434410661211748382611589329432965110402855195462198513839721609285676147773204 816 142615584873497417373682775147884130631872596461070996154338278179098438458938179695346342987496979353782914208236209126329298509727422282021184026771667996345253206292247434747863188120938348933943039475418607129702322506344380930622078350131148788 817 285583677234632534949433160011863261473885121711739144868727256943041452679076014259527507476117384807406120032851405707857389404153126037763261515366102620695216916158807865921415884536231132789985443051413001778541654426691888839143256160356439456 818 571872371093099602666504842448807684867902633011615595778814622714700530394808716917609968011459414150105558981581539234765512593764607687980910644734084126986117853530321228361816715651013797310755745241333429528332442903952066230798966269408476560 819 1145154778722187498010840835815112867157162927802189503035413814305225397280992030149022064921595927736110710195469537061470463281286797501473426576244466923201958887738177131875084271396030311262430945692332506730139775414883846632713118692421979960 820 2293129637075413250663740924764930727005688406594544686735803257964544880934318125150194014829268336864225482013275022341360137270189917949450803821703030847447965546416794620605931099059312246432891207726185001582398973979001990637087306888677913364 821 4591899446495915856094497782707866307848711309025979142449059134243365185433158609873484936203176750009959838149917436983506565743639219820400111374074345424671516220994766903598145445270770323118611313340858982023092362631442012134256820357939927304 822 9195079263777902279645338385002832138518573445349235385730422582948199667851380099944676813434071637979184077962902093795532944088868856546024204681393443560180571054980416830493798406764723803445897939813756859407447099211883635081129146084057433432 823 18412719321179638060562279736221906069125470204503298130225739563136381314116619008234698850782373171039018298304495826009331150858763548531245447946042467119046925030586662979489578840533938789455359255967124594003762454133759060433391683644806003712 824 36870560333430501833289143687838954196305670205594262413171877126428884715855471806271392850393821312952819968344743753849775155609614645691507721765513613494070667121442499636973376987564772471258216368173804102786079832218057303024475720435510233984 825 73831364256091641942404960045573159557785828556942451009638385739069576781955725824573398055336372839382574523635154267814077554029774989863285224094126058561209827176262165689569284056535802592155939847636325817866873612800053288372623476486011300628 826 147843216103704532291683065104577233639346836213170926457131176391309660246989991959601900610049112967182283106485268617229349135760033550260892706550400015662108979064655919750235615684995178051346714797630834745063449285260486469625640275356111519732 827 296047408214341652793504457894153799366416802727419318890032117199428652963930609656427116837949040369741183319098100561633387810847915819993525573442771194661172755444875021158924677675566999341546391021439403705858559365725942824514135579571955770964 828 592816770085874928815446774823520540218380255180456876785624836861833787694282970694313349628665325924588898301815723847071262939942967169142991646150720864681122359949761516751157922269519856838324918842403601408587214757086181094511084303614569173996 829 1187077450763890595278860473883093483747747492102948819074853427893185412588210233529121298330603086031704795403814836113898533006732742043324493451894166135580709217025064369183683725170445090976611466425532702484248839155053906697925426011699399031152 830 2377042729249811247899953879050112774242815551139582862850515022512986872469700265979161985747029194606971087702671928423067964355990594214339357294722632313832877955271530763067801129892788561816679298762501318814780893620065443044906774190442105035488 831 4759861126983696315454842683089922276661101455634177694816605796836436312233232659498708801102666841723370980574499214852218295365018843587545916310027779838895533787188234539419906570064158091774030933620961267602117322520245056085166516350595080529808 832 9531273616944700513080896814910641728951344432571842354516160110404747761491150589453520902672503548015802558193230457959785347149941902602816253003672745987357141270777558383284766480234154751644653059403248678878095840199763058763561254378828204455028 833 19085650011720804585965043898246752638939680136687527771971808455890594254182542533815746992640687907669939959085381286920261627792558319470918549508473199420413333683699798651702043022385547468098153028576222083299231771533656759164994991959570614377688 834 38217505682575334082534475444079351378739846461058192113679466917267805179518186760789059157322576629882948469270673194553926903841105959541999612687725783246219447957398796241110511187747887585191488511055974585041414683117884509408243348046835226653788 835 76527422889795461732200164079554257266893119630378802309594133780145690699990618566187312605529625041449114990378817080151716870577268020104037380200587552117042210237021385257423367800830037195344892463776571908818131489573442129292326299610652303237592 836 153239669240507879180307201655079197086114162362937300917038349575187216411620096950405434675756025650890291357770481079236020942826874749118183473357796688189027715930492355699296532472702716932732108110885150774257565170785124461868341563899045411846408 837 306848986223853133177287517653359250735288199057639984705904115614916913213768815425646320057699863676635235535130392513920895960628958887798859959346960496945137168560153427585772527457618594939360254525206776347051790571946658351570892164123095210236968 838 614437269570892192401297918995401511173801959136561428425675238515605627991436412239472036767707195990488847928710967420653774999325764233576417182840997693095452442907431075377732782193736840910874948437393177130634442469343483163991478764364080016448356 839 1230353136654200821769385541319754764363789975434411122316920966416979110291568054976689507661122672489485873324618921108896176164539862363290015990433537574378183971900895784149273711406587045070515609409573111433661440194116013019130757285540138073538348 840 2463663474847395893727062630857892156360612062927595612807599697597866636957287796491119655128903063593913845845111860645978514423864476878321886700273802781527792760821696849979918593762993928338451728793631538956278547610113891484604227577512356835950708 841 4933241365765303492199536788442949319213496937539800574822763596401188767546406957380835925708012320822282613108656895318199811050228423963285597842276370252394974112076404755026169084677692735311576259539687133983630698213703948981171382339622496050922450 842 9878311589585190892229875492900419971231125571593126704551993635071798691529919762028178667545775866858065004695534632132896369168889774003661942049885513610309680951866893032451113774205975034001520649839757574381780492345424568465678638121530884825607140 843 19780280946963927363968812327625932191603367506078166673824263752354791882845426939960698979194669603100092953758338665422696969340250047450824238815701152339520670268818448895791830712982060608444013326197562096426327178131744618111754739592465249899345420 844 39607877532598676555851353390544209267504454525754705198579549128171321804644948731643619072982122591685256325081884638652957264464349951839216361173885807109419384322199422698113988914087800975602285528895708667129019117476062708954457731941341570347182324 845 79310386548137340458352827918481362233009766469893384626642862402914358950606505901289008828875190852043035584544708063927733374892590014163121234470999659508136789667946921612355727383053571216655355220774316433446238667258890183187184514402071867115541808 846 158810036472214989538721430224981619272445320660458111847405665399741649067790920121015324923062653494066652879528677200868842870020532413062584723553135062282006804774834478107230652433987939072355163314033959639929195462167050283291137900558303542333598224 847 317998600514162356318414446354315756991362404626196585998140416551795574889004511605115349995145363765049392242626538006424137819781997819180374150676938705175491802319355387395026307972060251228172011877987326236098482176663513635950499282555888572213719332 848 636754257798962840121023335328653867370846455491919291264437033389662715351423502630133943800609272484749520289055053890787327184540909627063189894010574118928043084906981631752033078623836397563774809552724535717693030450536591262101488616860181821331482484 849 1275022632392503865760347252370532189213214300406898429114108397888125009124649609871466377724130400649164656298566764129628961968122561146519048823283570455979769101031273603658647461177256606743013732517827810891835338637751691585158242232432311477978255516 850 2553073504862709571469530253243060597239287576263350752150953492880853089217128410893934347127133109602617420257156024091869480990561849960703569439653002969095069377654591130980794403314926428142037892495485631811001336733538698095905266432062373477541733420 851 5112203502821860015986274750740515909560346135408814916384090069978385768961500437924451474477463523091366489400175789525049441689911848657790878672216924888218249283616209775641149091471558359008348823132923895406440774675444886632203174802687693294543411604 852 10236520017646695876551850412482735627247272987249788248383967467880960016020282265560454162335338764700703426524246159808446979473000977493828970666337534166787112550366813178304004391296645126469398883358293603060735227193728038522025088169738905551225456128 853 20497266110775827705723301243972478915005583651368605817511737846578415604573174562185484269607657558966811198671717390870512578886890073126801392259682129749211018562350196145560869736473530110023196812014335409741855899082496507020701553275726998544379498412 854 41042984475182605727571389102442347215944187134443122151042105043295629449560886659695526275152264691674046773035348015956822007813923388956166659609418883437949790993313385282790923013443818615454361362310153532966574914786908031531936407801383200096924435436 855 82182873662386533088036116551678599898243271230349191263357925498418643613911355251084220136963430349848503669819276927151883014076209457586500131694136561352199094215946178582583108216837434993125339014707265189025904063120018211923491795652648826510811566852 856 164559557157191186388233279637121610625203741481639194127440348768483785058254974668411670724573491546626221146469398975480700659823126535457139836861780283526119299664657659447550158305179782381314511826076659052583118398408145786802501834395693538432706541408 857 329506734793687085577362471289573846077707700515489845207964474825415303875758776595425609104540545164080998988880784458892261000829464629754788608866342629523648394738514282038812131020019369504671816189584454949676109521405173096876591671561514182968934658112 858 659788712170364146265136968686808481645381265835144580976132444753677425275047674819468940105303621282683586289484869614603894371945069888888776706109042223471961924852902564320984608121817550702224795196204411194146024190999808723662012523896101932091078119964 859 1321127912746373827554540888667060566490019018703997668023890709203559462394702188679477165298663100867445002882459529005502986419168553930310970978025439876127844447057837055646905286247753155187662602649197847353962167977397428351116884559675312426710080587292 860 2645356808765213699231608682136898129238966310025157028566591700699694335488201451678706959088975326341655684076598047635690826949237664274290309149123941116614138412865469239418326130866129704682143526083495793272145848785354549033823823009148099959399342409672 861 5296915596961467268055795640607513389935016543144366410693811149294301208210782952281712478116278280038304348137990105469152223719868516601960236335949142010804817430141234042069700071895786161485507077958877744449858791503938516242814283456077462032066454888076 862 10606235178484887065247633769139293158204909219537149375092286362378894841669723309581020130578330644111173573584249326626911411967467591259948979695279917549128281782378990202955361662917115417344616699665030474881312169945450347831043132303806419662927690105856 863 21237278377349024559901274523446328887340569539310186209638718869613790492645239935681261426567442351718481122604983426295455374624465991190073777165227579614257023214730607920839207473368597429241620697366899456653042694313853368330383155274932855375091623565376 864 42524172897679015386738913768932881210488629771187992452745659000812599130945358419199327469517545589680111630414080958898090510558689598911458175474104386394177647999556510738276254731640094802266499452132438920684415057379341357860345413120004296661946280013992 865 85147578285189602400360373961393276178922453323120470009676350348937195286455064128641307476787917470145518695731967393420672595338071312348814423527942624074475040784442899351793251435166915899330042380078628502292423320371864068833488518136821036401772193167404 866 170493621956633378154407581656698876932847214311116541367665160804457640960167965442048569610483683466752042855669056099387036322990797715379973084053377054969726655812149221307197119011559250952680471056799243792184145676121758100876228424469136172278124458884024 867 341384175496665372526864872309553395541986049737160159195844275957772223611573392058619165287172224160260848677302331815017716395265158653720440435110495639335592255522907602649256189774576559958036472297747222740725862025148921788671937757926641885452497799816380 868 683562215777334415255459501144628668188813281130704445266338183017719022039258946494340894566670847541068948998753775090890551232797580251749617933400569547227513747225440401921107033065736699506486898293975773562495260162416211474625736175053002674343956577253716 869 1368712164347959941734281419350091902497368974568151034369436934716379986153195594634760210589781864337012775162605294271603862280628874775216631336067756692467217102339533109966760803283070501360311000464839162945581329415746958262799016811819037635175638559053400 870 2740599800714849907282117848073632073603879568839579343351376650977855872030897205949384025092385044557950570304696597273087266451263254131708194402550231150390329904315760068960843316167190356241335612407424089272258560271061370145100177703968211855071147514941764 871 5487550558295893466571947196047246581833868621387667030827161170206121085779515912816027104312322989786723526617408021238378225512324510722215237231705004299587012968060568211929917080483587567221222431929726672056399570444437586214875071823209614864869675733172256 872 10987803055908273494808408847084818662676239274216485943301103900855662487305202484325282650095064390830664116410139116866098664363220051442948385441895735090983855355522347957131636364942654989680584526429857008813359761314046443714711099441409413396007462499667696 873 22001010041472896966140059790058632548284744339643965237373043768270432920352531577913529573054643092655189293769240304969059951214945772369976333054942439814973308620868083375068241665322523063383075021005874412941616358257809772404024805022129117033906254041086976 874 44052828044016237018004177288424858993977127681039355302523376821197522310731937716288033292299577028753128802024093187686184044124508747844754789749833836718208426424484540362754203929502271053390153847590724092633929588137531549983402415874831097125334814441235056 875 88207272213112099310431152724101111467310788441433227446856413814453956951571943711166799161868878001439240075021860033757011216710328688755712294326300660908641637713565983274682647079288240741005847310272323407134788949917922918828058910035470762437627443447972760 876 176617777081109997873697056689640908626742119206016966705423287201372627714818782112161620483190915050089610280025012887644442255073647165744615099967656099225688788652590453851365615258251456779627396327984166150525816256542723539774793365738748970046551300610592988 877 353642020279147995772632786895669308468735236237052467033844367714690385431282798872302915450957020259815857199002970985547319174484085327418284748320874030472868669785239951670404869798799376798208981416243957306648024997892299364261636409417245259569549854014709492 878 708096974401881795548525363798261935442780559378175398582689386397827580229864141000742123102251603767175869157609205668545796933667823868313474351484077969023272771425904661634835145860019546979776538246343916989673127457257746394749274097795839000260233396562313440 879 1417819819701249726157256386275909592086738867776739993382237117409600801020012252693304203058292247008160991135402145796341128085852963032232431788433313197225639839096953163788995246723121529911633847800344158204767869278038508966928526244849908311133163454499734628 880 2838891387599852711366529431804972521727039267546969495846872080924813261348693362307137410538860959246116647849259180725841741587220544041350099125928761292536632877730403817013788810220546839663069158280235190899599171513826681093498276710884326528767323121048254888 881 5684286284362762501121050681176156986726105270373757134357106086137039241043322685936816764796159590970843390357644269865900541227668042868224728214011014134238924341905022294256542447175915850986710544502279895183580099654043202223233983621037311044075526179082931520 882 11381579612515687901156654984640916625701091177548678017708611357542951460105034850031420063488465899237651194277635113244083731368551035447341408852481245126960512624333125313820615688326261080849794764467715837905985904054111162911555310052344020279461120821093766080 883 22789173363394837286628529511769827492473011719487693153432622661836075887668951080114497977627260145165355038599603752235264296585435674304793111956615925998525870637296074658481733343769373978184200095534383176748605277233602574116533568361576307660738775972890269884 884 45630375104793635294597803882812597308743207773669939413327795785216605801341574079198453763228251529536168913308427251185097323214755816975353960265358321359989168067312347432554906858044243126475284218910473256751692031561657154943286724616410236103975090089765655960 885 91364807167572188292714081934322548572032510266532757756705288018101982766466991197057431190443169192663466288135613578135062267287558408174282630108286072934671133143022744584232522137739043499185149583291962942533044822818487931335058023519244163931345037799204554736 886 182937728653916837967361638608290399231359319033100395944593192781257346672194519329842781960305812964893987839605562173878711935406845039931130442414525169140556000761777913576003073940904524740235574935900706912261021120869663384111373147341077911630696146839657810360 887 366291686748686733056647627277002029710447096491942243035318194674956476618778972933720127051114441717089889203779676092637043246554565129113644938934664830249196007943440993874868622861808052261056304211166679777148665038020020582087252844843635293065076845578749417132 888 733415833981112907552156335465041931487885146962598030838745150718449371482691637603184801299979277468817036836628759911990069575313539366124266116317004079291590927212939461752213076352540943442357639589055297381914502350527300973160495607932454347725183732136438244224 889 1468496592124628180806982317093732711833477049739451773811551103299390451865021848233513388408307743685922934523979691354471963411942767623956432683307726552677298183248559483443351623538507776838221184179124791302709674817950084294884997184257853717865859916155370714452 890 2940323038945667384439996205833465655750653164051988355312701925061810630647819419914798984544480484043053246863137833049513328093675186218374635240239332575060659613650279501176440120875772186358587425534004349066156474845714486573500555642304472431399531703784660555360 891 5887305799990979873839879315966048278351002236605489271358015415374501997134548992283534879404900499727528792122188167446477711507995330438823011160314898355135010269258445571352146643463674969274329928319893598714002375363929142792340521057884820676562917694306138012680 892 11787931069522301643597304268918423493519223496847650413574350661767783170845798110840421290443037038503508028932102199883246913428563509607750704429964897946974855436579166874027655295083949795427996853117023618852317804241765131159699155629885632368174979060110491916264 893 23602501128662572724389846282243157996974092662971908901642089737306944032090981885603321979030474749330225450666625072093223827732189693140511409892568671759457920977400933009041366237976858814433677298411882218609288134536124210926685518522647514736389571797027361641920 894 47258280337346766217832732362027264708823008681294457815631157078545380769547324849174826067732588849326024891179691980408174284655914460690782758370896227927193088879452975769072047667573622151455043848691920784608639366453535422929775172283075424320145831728894520377228 895 94623117035731858565879992304067706525681817984504553205121391693789274006110602787862107266782991735415062557981073074228905989622966957487077382323334472722802530392373440953048298164521540121629416398622938682033215606324485533951688141548875246377214134421100628624320 896 189459347194380994172120847567346160935095760900434712723161541381452103220003569427277746220471467022337056367763695412473456155512336005563575374734452053388046165212641801655674278117550507385867086735716353806752968465675385389207484896238976130498095749425867864112492 897 379344921433984760433180213824972083811397625411202793729767062801216275474048757796547945443023361483071494495040837533133028542216561508633479373814117436713454533708353895837199806524244014570814457749766067356650889425774473043485545548996809118909833326771908333211744 898 759542298552617610370746022073397841247445903819932494844061078033564816821042092661611138780087010263044700189436885199814952256095956187826468957480309967642124065681908932039845258023326628213305505805970374676103690756547519082630623319872822300062905643080504345163508 899 1520789511653813168330955759094160696444280638139247181808588504432333615296804476257029072535062778318010077079889341655982356727355057626584225317461052697879415366769807157647423130297095734642258948311320252986808522272596557755929471344324986709501426351829386874552448 900 3044988858745148269776843384411702794003073117778532321257307428479979747776945201655036060436666433957607646352383251497757978658243331037771676514847127302116415130420327781462555954355683550659085600072968432632997344734664132030497590333524586428408049549302331556542334 901 6096797401009776220296813425339321878710163647056925391299682589026636445942771095399449216613802203061605544176389885444522106878016168954492795526921759831016400424437753082532408018602287336465644948683998579744029854862944242419939469981356652070069957595702493137731128 902 12207234194274989266292385377725204930928254508311949673291153197164185863138804793718030363215518080091476143445130813458057516520115043431910034473161880605636011227405433079998973997305815048013178952746033288709111139091867372563254382531230182347374330963876581007012636 903 24441747223349417244300532359317456193080320696935414206075188790616915442225482468342819357146353650100422928980516050426813063180850599318206038576803989432714148474767472412316058362048439824758752732234063289488872581557441381376992731215034057910687443695772513322800364 904 48938052216586862667189864218377965267442713990020050775526690276557781766280780585399574967176893243254968144283850058888274587133513728961659979060259123535607558541001442991158500059184880973141717741971281102929917463791413187116497762786452923028022550816790682300564516 905 97985220172953732019738427304546970598972957823273950210048797740956401685714049601752482534237487634380025670486289219002651354454062672327429713411599427294677914491622548068325153611318396713426023429602117089724457187572849174386409991312569670560938595949364900849760064 906 196188672224329904237534792852189570253908311276375026722306194815376545909716144466301552441274186212555948436647735537729810845377063113180965853090916648560356524644631738949785080208285960336330328060123075760070276896680931774148373285085205479784005535987578733705167232 907 392813809000945078457230253048676377388102108098259639651365063998253521592475643332566921798320342049038553101358101401083757699463391455051256627409503871206254355740852089395183117033653768606528948914233460080680836340910174932755559169705225729086601328917321432797496184 908 786500548692785567413790250450096534367098200965608219961842868566159399386434418171107962558643286381249985905490560789069127959960399806179660540636687184127191254815149296487556077811310565642523859110693433046920537517323946543307844480182092607611582736660519690041658596 909 1574746961930926021824843197190959656531219343320181646176130892630659895263450698089354612638034362725192127982348036410280017133549246695193889863691904332863070250786609059588252629862502251822345640793421344259098381529096315699936367137280931553077763823324426372246143860 910 3152985659261571087413755138558265332949715990539594364348019080529419694940490344405177762027462847366375070557555421185694539668890089988134709323704654832739947937798545627319466561507349138680542884657980555305738148968003367285861653532028380654017431181719348931475130020 911 6312954801904466454471681942260799658080103541219419924659445289052792678359733268673508432831209352369263941840964128485017651259703729780096873975685441791520101932592264407087172929727993380005160577751956529702180454051838223055841541493946126673337676160077838382031346584 912 12639876595663300702399417181512983336955243941859248905236024426307475797302099058451688654659874114510177119104882026686936548641506784791493682712373279819602949034955111071090882145853797694759759265391470757554287465271632854694585770288823827221351000552857137011558103116 913 25307687225075093807443458820305617251908127566944237961614439345201724998147546330872811254538701595924945468159378617962050508336537357539818955716506649689221932686375935343831790955964179531196663666408612096481123277852226801129573188008083812907776726571541802933809047372 914 50671242617440175110280259593789003783547321997474963355705622027309221239198889926419242256511403275172804775438862605393086850789794455452980850139479153038899791046112057264446892636445957756764806781395688080574071279009278210293494303840307586987241654430977639620123105356 915 101454221768475019479492362690949398914104798784822823450679207946553690059274124828061961811359704114448083185511063287649649555104035873362050866068400832912795242320002835713481885640559418550239695029400064796094149837681489014255898492937621807626692940007547771213286425540 916 203131917001029577226364479125494679666410540528914797913216545141107016488745527419084749550761345223585473841281096857435891406230727112775874851111441766424154683421423417626059192392607431153784734411248005678112684931728297971667333912234808103391248935622103203121071059864 917 406710781721727143198674325574707066974423249677206080888864244602754745043038433763819433091427543632428273550085167148548775454854894524422755519235836927073789869966061766882629540533041252290557052854716339626203461707005588507109876444037676159573036582765846598632061351488 918 814315460461278940364812626892795820377636361154242962143467626660312094460908848684267633394142939722851545837917767550513489327057015270695571083556440341448781380776566479009801688079642589309799758813467866356319605051443939896921671010855328341589935857346958413792683060452 919 1630418718106153989561420906236765731912042551451716864169637395664448579883733691171523262261870107658771580319508931795162511574592993866892483520627318818756754487061231202693987572549425780992346165757790623372561800614880570798550269116635270578901563173441832695637448524444 920 3264413036857388360238139654880048340344448863086397575668661987350242262122854728987928466231881712494261596106569765808914706014691742722079698225564996225929921116293562958383174563702285719092001666959484396254821092050604286008590120836993004796597078624533422297498348529064 921 6535977287524814614469378474980504673580547737225156637495456163395713503867065460268372870500593299150600744067792223863613931308631585778920056055519215428600140531548131856054768311953181300798659854450275772304970403770070840740596735678426380453692087278308363172019646595988 922 13086257027637884940914843819075261348452561132987128810438461693560511901365303289719897285639972381391066157523733649839807716934062104288516124755639515025669298971881121232105716419791898659748343600205481730595546138355087434380863451880153945760487674150046177239101807076020 923 26201119010245941926733871020912245546097859697909510160546566755483307237333535587050776608481878274695876998191060730267859489913315500538786065188630935981281334213797891090545907739169013923122624993147277320606197850712229034043189484105678098488096986956542246846930872634680 924 52459448029735052286668864306740984720857101535595931237367543202112714693339994766871755957481533821875100402939011419764224220645823841625369669678723060170378628502794216229332671960829386391445356759076239412770864839770120241168093702011540782552691741457695983003985863012728 925 105033316275994904644059763726599462493635825005042062483998268003372697995574465860450480543438321532870434713897441935003395700259115373616205487494394703828693723801572728109551670578149539270423761626161693108347812198841839677749732808577094057625841270643345642146872057979960 926 210295473379985591710110689623994237793400379067442599609348635342306806866048619411507625645170603186990377125955212867317709250091527757309894981394880899323951986740095636599555959856993188104219648151819638897636105607312234366958247495828262245673659223380797761771407566073552 927 421048629203600898259267685353290079331888439139318756980550144381837422846575162269066361555405267595300286803509995187649994343270209462290345416811179312660413882928548553538192868121577431928880259660316080992782000391821718634500673255952142813850436632965543502232301485857472 928 843012624865243683669045140968512274127010193891614035058295873756787470774573398020330327880392506266261523229746399991654264841775021385780306602583421134855756001528784314810225256136468086596458869542171919433622284337110590682030058174963178147887280100811716858862038957277064 929 1687855985779177621645811703497127390566418936149993141490311599493041199304024160105757165907285065697393933297716595635251748546326543849578999509069375884418971453901826940427764721141848546488148260653699873476743899668176421870702157518491787700744808364416552830540556536436480 930 3379373449903090492774188832581159195176816184213139866262997587887289345357384852520588259555754977769766483792455015815261004572232405633280654906751750502116856526443415123936438624999501708918603285231417509318523830366862274041648976898798288171641216524599708239251269136860288 931 6766069868954762124077877703638422550679248324054588386454304253366727896492064733305978647690872528880152412932376542428064041365215032295097817075303071232732725388350990587587646083360728760159102178190964960384528919523282321903088527207247993429059391489179707711596727041710360 932 13546785701053945888751345858856067642156279201609934424373110904336872907029708965767179218226098046224487908470050549714127235133294157363339518867506643659799389563970543511773992979247650030348755660612569900533168457715444808360320209228274762427827125443940420792381312289730312 933 27122863377949802619426027936685046432687527439533194917957389316267794789214701148000822006867171463294621802387773261514596247909717251353938653300387876043937480587661255828718474467385932198213836094000471860199203111435319448281753474520635547480298041854757479213822187645534500 934 54304310806407607244538881227270692448323809141989909331620819989300203110380119005251416440582173183973179024129404024684779283177674257021132192844721901081174303607901529756384222257344712173827354450212283782198315819195656166845954457096815973165143757481520291720287043061486908 935 108725789910917568915084151774325016417224724847274512812060718179551060006616314213576929440414734522934921093199403510309551923498811601063821916632033195915306867840783243630359489329644480686503760408715376752085738912010296835954645994126667468120102199245254333002019688666763708 936 217685916811092334196621988487770518668640616879010681164326893239357172283145497921823752489279263313901236460886452709977374190538696599010713694304629762445817828272851559596292059247778477079928115433221553418615501205292275944629216799429204914702256154866075878061262894292613624 937 435840508384571240207151893563365404604139121585994445463995168596878349361124059403716572585655973370246067831683839958088268652857899110067872291545820562174301442728283902653336537491039880199998697030277893486249409665746379837228266577229654667695732078066702054904634470000365944 938 872618367857209683641625550214663972574718158327778737032039897623915817472446743808326093617287404891122360695881793687384944854450895323758610844860084788046891957103402631203485298616206026127000002005962872357621922762613612292707070705475408449640282682490776828567071033900271692 939 1747111441008271944777308810738843070653268736010430226858608533482781461612782391038001667648366754201798906651417809234992971279363881301416874973829832312958132387129572436632603599550368752609134440560641195231048476843618607422040312910873148658755878349344197554570699209951343468 940 3497972298822006909551799241589108591594644870433115424772118520453221523533347979635755141045749204403979862094593586512085667121979539448203824026510734308988529550891436048006317769273259181792469788197752947462890970727366403129769125356083094985710959873038698229433882102895712424 941 7003443443655221709559798016487115817744325686031187646239332282244492617443168091552938669436835196708841006394753887754603324465912242591325168657961880853121448560760660104725356879630666656402439234194748347391736387474383949494064227928866987005721569133377526334102494830710544908 942 14021884604063201750084595477345793243738573611455455622468274707232173598184459538494975500706641124819350404990346091026790429294615995419853028174113348907563611618276682365115035133691232433420014483687646643238017377452758854612654851324837034807258184090889055920937120539208597448 943 28073764690952657068936056339809730356630846036082434861008675676473719574929733997182117911938570349972937627936834638831068671501647430214517644209388863034956354301351589271837053998046801091785057216486602559212854214809381582455902318083279572418340009576655337853559702303698013052 944 56207520445920388651216261278053427236084258432415412089149564733790908481897974418617943115536388484053544825633692200612674438197985861280354584182947897855140626702155383581863817129038165335726569731689309576508817440770486562215931331285477411586386906032666944197531041189705504184 945 112535023216040231461441124067246938135842396329193185841837495131494130517210325565347184882370638721667771207628091322029773362670486693429155967666954516617508045538406675477982599036994891651726595011831257995546112170467415436680708044853804054483684297378603218960264815908024607348 946 225310011471710295289511908707077716502670781150516065344489454787956788382359132454558989505228671041964273271809859101573391280062114582484799798071755853561564164515118122200795789227272013450233526788714940917169472385187078020709350787284830217319228481768813873990929543639513922140 947 451099953802934689625828091678193571865435145757317123360890422990788970953106825903931864388557104333976194327964288759973547637385981006776115547768358810545303217908697581912414897159522015501092559744726649757786243526278873884305116243038586506998416208842205906191453132093598085116 948 903159770881007560077221418102433690803837414413276737707280465155958882819428853189455823454242237873838154311375487801029268615336140696272326359966828895572067943511380721721824509087871980907049452206390556083897550052700221675036865552413303018308148126424196747726872680056087190508 949 1808239271415745605915722399091495294339251479567959407391327398076687175718582575168091170162729746911966800666591415409671023348794321680814817921722961085098949214176068282856792168773751280188374493436593402042550937761466488713833406332329222868096127437521859402833184727950120090748 950 3620318008328392700612629341927468183954623665738465649820332651489436025491104237705604541754226563220866748490366436600133910103597848323245035216272365332410280127025458351012551040848443439089759204186627777634500775181167156839854447323683790914621559604357782670632739786953223868660 951 7248314959994662030010352684263077829112820510627902929612272408734669060280051419290925877699589654446680562508520762930593913344835942695053028064141778723629623933405191587214797103062522971455584656771394646660608377091208636995232889031788181879078354376731810014510543888936776171244 952 14511987831283866347791307394729613159769147681058328766260616251919663237738501827714459256224454529988260298627091008815184289889085441133576588467587037204773833228782595313310717094913000574854219746137940112257111611156470017707965834392987194647876920824989920740588655511557604095560 953 29054691534256192423581440475234155594446114562587116786168814216740250975020998770605795236963920804665980652859947011458597170569665633337663130239794266286600505899013276091070525217169537238358718727485415346710174078340864271149313218355216285357118395015030765075660004702800805017472 954 58170814909812677308502437961994754242301448235777697182877302000309899821939207725104588043527859296959243513842978866382625575573093374318047830814143896608873093688541208739365502767002976353720455921100565859560232948072704500197458749395059334815532189233830819661560954546074865525720 955 116464493697523990365560152418990341219614827469786262134304689380539882094082329925651058101829823240432864904160966132455600230854470639936674995150090802082304820214987807400620623538594024472918733991224178377052957078516255664438831060458135638807565705475074874799295050196383942765404 956 233174715540348086893584867796152183476768565761384202247874115607796652911524495968507547329922758903138274188246503984306198402254714717102759140649879699412104066796430248415501789696218681319457344579094293454076857647386441693460632070508716417114445975268489826644299932133891952106120 957 466840888148123776928923478844694359439221105029042113653953402035548707214814750393398559348641981420051861118644554518202618043326385644220078812071064525002030126169446125266130529674943391300593761750360398813909850402731859323517608298249261741468457427242550693326561084567065365826568 958 934664691980417512219263928569914166845365758236249759980848986817703142037752244388297203518492708721699766198770260875841831930216565593485959406032130727811654349015392636301674090649895248847197291759641848386516987717889501404608158015120644333827322854425446866160255626647898140882084 959 1871295218419157472601694259420251038706750424681394463734296465780571159761784614638196106234863762027928294891897703074247409723275857218972779262055136181794589252690095351507467614854928347596950747887322232056202255942518172139210283353305830875273904967304102318700341591409401744112616 960 3746522111917697191372802710418952038420843801372505871262654198438688135256615641084934005415296202202527400028975337494332904609300299705478269250671096498331448001230670205159581997453760814736938065198279496908623666311889762565128082420060245917653605955990693801299051067114364977283576 961 7500907586285310726101641075574794173458688355843521343591984263812829705978509502620862013630130600007743682836427850095757435438973010796624388985361451302923975578607570504314273931439745527493432158302359226362054504193214790902549276127050930676110391870144941991787731225534754458925074 962 15017541921984377510540865448229731674982938227932540710182637719528840235957945906796057750005470680920001790026140996671263766805381427413832637863786385325068205993811858428967093381631084849116284557090414497201627880108078590984671901210047976145794526315321810272216119304399783708519748 963 30066537391687884352128271317990775963873073817453103869801712150721739095732513550674285421047018599698049574029417969383480018069726638560670490304082415331838409276881101428448130320880613254575653051460874432924027189594288063124290821671340677213204423113133785730743107028305424976459736 964 60195981976325865745251722142422785015972987379187721122092351136907133308677082246781829278094825153995908183514325689263084184265498560697886038068345269272212021788155418210226839284867602990047131465630685291325881522260793985703948931952814942033541001561620861673474722201673255152699024 965 120517778533034937630689027727145884397557075865345586977207549337639884598028764011017570384876732950603102152217920931362896711761549738522234289151452268745919715015499573873982108633761764027908346821721445806980041221119079205955656344032973014542589948071350438573119924940777975440868664 966 241287186614725239620629012063948923951020889100368207530622385375072950634465863658543211086718816092760447392139806980846021763609598206017848192211278234907205020403808201234558215105425763514168630491141221563399890817097110517894362938759784852962596615973673947681089025645221133235955252 967 483077633100393487476845240710544606884941435671484233484694308646212285797502681157476715010799869821398711443366857036015658964060155819288421579367495586977040974419465950716146806870494974381061557191512167938144640590869538192555196730202110119715425937698288731451626391141055597645295040 968 967161787485663348647179204004629476479381292850387002372070926624220548480553635803305704759150718765273299485503319598975860902924118662019522185001916898021732763334770837584624280407625647395450777327061638219154553353093834409487577369452591616552560670041826315858473146352752939856579180 969 1936336620618545866007483093957007331699824031565249742771038673238906211623687728015928344463880882599642495805839399007856070438938286094495195327325900134319186264883521841256136004721078116545146942851701859900957513137312163284635590717729733587301883615218359965021085709052010169751041332 970 3876699338669502574742659577134533218298748530842265513718049434096913575202348468770872832777820861464317744487590566709463102617287568963121595637369785310941413387563288653451186547254611959168302284785407130845229136702298175735205352433394999195998448487771477587924624469185189755881879128 971 7761450884445987717879999599503651032593191546510120240630575505190910543008064698772670656030713248856456336503713887835365855721744166372302256763856520746472685699982954273196477848306563248667457247627922880849996320856199894715520826817276918987840249939082439337419903203574498557114034232 972 15539006207522967262795541782668118520373927603151765174952848583692556716509062281746172226903363148144595819016526563507563990922430012385280624007054979401473485028965842829180244003803138996726860809137131380326171455868903265260913284773738341401936019267958747236034835189403959180485387108 973 31110221341007927913807465955373635777813562176299949605514106149273710189939139764083731164722826178594306612038308039687877523324570096692029299027199126204852761623996701439127177306394321761615637694457243435199142661298280010979938721255719421459651786288010123356924200659233317265530921372 974 62284860631072868029357140229791587438000329522489491720123405106185889999688329832391803477838287581338702370943536101337699185175814639436301418493217909622691008151201396093404591439346663536597120956179816197798673983174760217840149619490795948768155052742370024866763497755700593297681877424 975 124698557353994010104164816737725659041978809811519144385385504914555643312747156087043108404036814743332573099681003731650311412965570216761950792836089751835699161377401561096547101947066303189150972586881522084726828081592468940511835329233215451174115766380887316421521226087491644083987263348 976 249654787278093839473489495510633511403637184570531563604471702190807351304202145802961565870917844012656085410924504684274100276267813362485402156400857341307744195288049611012812595062156836415655937680440193761373864225640298942005425466597266704098992373130630260532980891715546105575340451292 977 499824920467108152924260094233444727849587340949953316732632595856283330247795770660619218771948442238798496968658319105919074446255415396382074412720389476457923579752598466004305488812066055441552684427732404559770621770737084979723487985033093525920998250587098493961988674234435968068384135312 978 1000680534293273010131606965320180908025829730820569930839150493428331605179181571390097166245978775868378062076955038733283314758912050187543134181302616353193937741041695492866728576302576492829933047986172659285803652940403511049759669035741598806511293548347235134123871352276822708569910812508 979 2003422458370722110437770941613760696602121816271883052119272703922726156348905667480462666707967409139068765152091407459517000114561983469168955794687165423403158231130104946814551932802200111508540342913467321872993520842101023929349216834889790747756707070641495359815627922032369320672857352320 980 4010967702425254094543418449575003237745452187882226347273112495343076864818373530162927835422578833552762140742405263290766999106224285931041505304391118382298220367997710818413024841330235245853715741400153975372723348400086782555022067260167508294131605414135315069964671864304095031602547055204 981 8030180988415847953410245009840779299390887201032219318960239389354498542921897343407917459970562373822887168014106540102036399969254960210808441692404244711271228395957095756542092109513584285492077821130067056636734310502146603782897377004175891689139569270331850554641447934346708470748041131372 982 16076853168291704629353780775731498495263410049207010672467273926154596935586526964474039797079524453690221994741489862075796400998387294652302775362338736757977685248684581857199575648973865412393186163403051101460187716222990726175963231644060435563685722032104860404906007059747009089787817249264 983 32186688768030423102615438904671513509987589832788348352047666983972479499738088152468031590332293786286624007869804853737064361799136067854827319989217424725327172921924319379214260767318613189955232665997768505572599176419447918740706296110202599379940081646835755060545511044397824326719285290084 984 64439342495746661831262926816449945023142864408774181265610212428769614110349336682594626818638589135177142390227281426955407034249639509119551561642874100689970656821571159907840128062596429244199230428147560525035389174704666040431261703991201200408357444805413499422585360633523912972484464342032 985 129010615103926358681778915553355655224384396044383575998660014875528621775795825868176744393438808147768570834580828539570216445846068557255382407265827370822024914031025446018736911270918155537083851387871825119753874393015416446313996571655554604084529272489251672287014746169863256334396773197624 986 258285090817801724486449088796117848147191322524764998044366524053700350724298817250991899011776556161457097195067158089565576549145821222700711971448799014822602943915980926389583514912333810865991053553621666822085520351558589789449562976746473774673316229087981149305187186730940304514083967105284 987 517097903623596540731678715292060109943640304777984309941739843255867261542405241070260452526077977446308024499241049797678276248271992395498539421764393761864353416171730700121044509412767193956685538440753747484501793766314558636782534980876285059629563129942155515990196363473123081031387019696812 988 1035251252755245707820953367711430833716805722003920450626196968354364353899016589723779467585208551550475341781536598311751193361100744099130086438782261665749374944261627136159102420838961756998680371348361063671110846350248710220125490075924587967990731871875626633042936829511413571051721657918996 989 2072613399582517875645685805377039005429642005058175864341641127578785270548743140637085090581538253180157416150663522449476688152330331832923282205418563763454529990686804849947141912360472146567884450845224547757990073226211957736255611192917441974196424658123808215514888973011770179561610356016320 990 4149448593404579185441757911481670853769345583112576000795294601507501916197417780911261132505687918495481657466375653424835673601211377603273835668767514764434051447084935203374993835937110581444177492960169559353629752366519093758294565013299324600091618849008215114390931044566310635553917641944176 991 8307340787446665301971256418263942737691616699798745382803179250337200134320187972197167043270313247713716136829345358944326308743969684207756000449787605482351745494651945132584346753976071942675455809759566052180282205611017819520551845900033878488431017034699239557994057074950349065068378783960428 992 16631568800420348164653170534955653503508066621812032611957273960644496385194428887502008275184302902786785648647598645637725007199934764998912749650730545904219745858827668990475479373481900777448353810153641479469750893494178316561206397198858195906612686592512953158051543439031936619164652805371808 993 33296912100269636643979441135738115079046745071138997919881171755292476568518803706995755830290465781604609497313620299426797780210491291207199485029181951689298265462141268803935381949017453238843477564352699977654139214907470673035124676572181810876271847553768786807694114073044511211604975366762944 994 66661373295889900433501153366242222813608432514972791116316269857602170345097159085001464460124146396995417855459524144804759949453300705890891895512833868476864638570750993961641275872889702983528045321458304292457278472389011515834436756585055975785573063232181168877593447358199962934578607427031484 995 133457844974954699903047039869667327314870845547284653178528659355336094969501104594761590249690227370024872250293584627497284675474045325577553229166618208475644158076372216510061740039648046924294900421802723417119403830196259238083660026271287517866562485157973664308847746070068413656956294438898812 996 267185887100187346267751444545534011390433735815488059973959896911666212040857257812547510242013033246809364547485042268246058873023924376666349806665200915369972821661459118207613738917213659895872916887729245462385092733239309019014733300148240326962251160224750727694570892148729462993064138963160832 997 534912169266757703747370950351528234427201631834412446388770827367520195902151957275460436332704609450357532565810062384032750371573894591334959158345444401327442959413081591380069538249033406705328182134844129161047943304112105597584181484612630596172273826338876529056654252773746352097643161024934276 998 1070905130193895501711745815937462774808829147284424702428693132011440372970336078999671732521508903847137142948303105594496874150876442467405151989108927717208010886904635390271590124329845490389566652274278665975541725330786297452771000299808654603321241398357680906707661154242919838778103641393118360 999 2143971846755735358345533688093375821873841541334468021748715923747832546096144928513201247431364667639785447471237856892140921172636978669398626539183887515828745126537167509502925592286368611618283426807075026864059037419750889988161791535200514915144082097339388502751177880596402189177021030777483948 1000 4292266872325712443463677925036891031744027981770253616075569823699750259639624596858003852592907826666013083614443731373662572626635712390752053075540090189535690274086239640145577827444984375380282051087174315687297242248134841416708540460015260477274336302542645601344198189521967337486221463431673624