0 1 1 2 2 6 3 20 4 54 5 152 6 348 7 884 8 1974 9 4556 10 10056 11 22508 12 48636 13 106472 14 228444 15 491120 16 1046454 17 2228192 18 4713252 19 9961436 20 20960904 21 44038280 22 92252100 23 192937940 24 402599676 25 838860152 26 1744723896 27 3623869388 28 7515962172 29 15569256392 30 32211741648 31 66571993028 32 137437902774 33 283467796280 34 584113323936 35 1202590838384 36 2473896341700 37 5085241278392 38 10445350502292 39 21440476528400 40 43980444121224 41 90159953477552 42 184717908967128 43 378231999954860 44 774056093656548 45 1583296742995856 46 3236962039234428 47 6614661952700324 48 13510798477315836 49 27584547717638900 50 56294994503230056 51 114841790493490880 52 234187178878328184 53 477381560501272472 54 972777515878719780 55 1981583836042926608 56 4035225258607529532 57 8214565720303861400 58 16717361801230024536 59 34011184385901985676 60 69175290244155955536 61 140656423562035330952 62 285924533075926056780 63 581072438321762766392 64 1180591620579971299254 65 2398076729582241282272 66 4869940435175669277288 67 9887454823508319666044 68 20070057551611874376864 69 40730410914750304091720 70 82641413449016199422544 71 167644010141872405086068 72 340010386764139744289220 73 689465506498968201199472 74 1397820478924329741975336 75 2833419889721785448531120 76 5742397643159043209428020 77 11635911013790805806402936 78 23574053482463824940576688 79 47752569874777852400893796 80 96714065569126353486215304 81 195845982777569919054633932 82 396527668833508209350147856 83 802726744224113772004900700 84 1624796301561876877775377176 85 3288278229351791355191883392 86 6653927711158540745582837508 87 13462597927228510458389462480 88 27234680864277591991502461668 89 55088331748199422233011027792 90 111414603535682641379734783152 91 225305087149939210031639959184 92 455561934457016704200452602716 93 921027389228322924391804435880 94 1861861819085205318786330132204 95 3763337719427556035693297792336 96 7605903601369362897906058612476 97 15370263527767281493147526364992 98 31057439705591592752121509516508 99 62748704711297355373519872892424 100 126765060022822883854674055700904 101 256065421246102339102334047485752 102 517201444893117480967696183192128 103 1044544094588061026833283441229620 104 2109370598779773489903331765519224 105 4259306016766850789026517409277280 106 8599741671948307782372074043997896 107 17361742620725829882898847100829484 108 35048003795110085519798379293353668 109 70745044697537026438728012485623592 110 142788163609707757803004812641425200 111 288172475648682933383432375789157680 112 581537248155900690360190315225984572 113 1173459090028871044047892170403741472 114 2367687367491881390395319715099568008 115 4776913109852041418248056622110733040 116 9636902969440640061835239354663959064 117 19439959438354394641218135375646288496 118 39212225875655018216651123892368178852 119 79089065749202494437776520086667118784 120 159507359494189904679281468962519127376 121 321673174979949641242721308587843162092 122 648663261943038945836401421854772821656 123 1307960347852357218937345966995952106720 124 2637188343637273091555228674387133594028 125 5316911983139663491615228241118022860152 126 10718894558009561598515227326343000196136 127 21607930299479592429924287571917281427204 128 43556142965880123322131358130411479758774 129 87792850665602123573550647960932198644920 130 176946830798888000998556719134930249230496 131 356615920533143509709616588588493085605628 132 718676358937022034829777228912039485326376 133 1448241753615514100500122329229605448171992 134 2918261578713968262652013178511335861780084 135 5880079300393816648647113213254346709503888 136 11847270886719393543920780274791661940081824 137 23868766345302307581174948463693949424369392 138 48085981834331656148895662108009354728825368 139 96868861956117394271045776246816320291602156 140 195131520487142952488354893472221711605630672 141 393050634124102232869567034542198047637503080 142 791676454547837121524350354668874961057218140 143 1594503281694939554619803856494357847676264688 144 3211307308588409732380803420847573371538997700 145 6467216107573880711045358299068024774457290592 146 13023635195941883914656170005720144151291362896 147 26225676353472012814446004688579304035333450120 148 52808164630120515599155183049152385545937090664 149 106329953106594011138842304723987387660514623192 150 214087153905893982158740061997421958552430261648 151 431028803197199884079602362773747531187589480148 152 867766597165223607683432127027649862986759632180 153 1746951175872094894415342026605952363351481443136 154 3516738314827485146927604992812542225240725337192 155 7079148555821561010049098408469495876192135278128 156 14249640963976303452485903544929808560578201540656 157 28681969632618969769747314842057054260747676155592 158 57729314674570665269045503139723304498556934553132 159 116189380167806781997192944200943545299525634620400 160 233840261972944466912589476520539713930084992678024 161 470603527220550739661586516134643132329209121190920 162 947053060990425090995987575754166673612086199722276 163 1905798135079497405337605021862033057631336036040380 164 3834980296356289257366468604519857809888637735663504 165 7716728645107167408115455916741970380614517864779680 166 15526993395003512602995946860051046576710855331675668 167 31241058999585380779521966984143265828165214038654644 168 62856262418327472706104075660665590476665498375023896 169 126460813674968367706328441205274537124788531077349352 170 254418205026563580000897452390972318709911045427006336 171 511829565406380849178276057895904027318533383342964648 172 1029645441519269076709514402212686271584543138134357796 173 2071263504451552910124953403882839755984702094826274472 174 4166472251729135333661755966602305132300212896448633328 175 8380834989110329694147210304728253347914974759045038384 176 16857450949524777441941817271418720155526990239950174948 177 33906463841657790991178427975700590619542234306508225400 178 68196051568532054196946442653100426922834468704159268336 179 137158350907497052823072058929952671933877151435432394396 180 275849197355859994504502464775641049377336643571359780400 181 554763385793451766725721623828411924469983562230463987352 182 1115656753750367088884876635540119998524502870907550690224 183 2243573471827661288636620047748052644536521227752722922320 184 4511666872309176799006973647474948302116544797583221937756 185 9072373601926062041481414400729830367022935582985959762592 186 18242826918467540969897763010276253131997298519796799756088 187 36681813266165915713665394441869800619098139628586679042368 188 73755945390793498975070525720828218570117457924342169990732 189 148296528498510333045620525123281119079256002498797282316856 190 298162332430867336282199997598600817045434327534566899530992 191 599463215729428012946317889916332142737774944946315295981188 192 1205203533194242706656471569248266048287921672176155179831036 193 2422961269859258774840614717358159236615509201563117321977472 194 4871030946660064272736572592393778875367660543410943255641536 195 9792278707203221991583831500203959609114878339818967444689600 196 19684991042172630875389035631148184441191395025917950190490556 197 39570849339877635535220816523901129087109248721901273569295992 198 79543433190820018639327123570824800120128010956003806599544984 199 159890335403769532416425228187945678950959197881387887112486516 200 321387608851798055108392418468105755444417775759937978782221224 201 645989093792114090767868761121147366213905828591035703151819480 202 1298405939761264142637905370611403317416693916637394276876025256 203 2609667383876600207480146437962048066496057661903255471113871184 204 5245045776461344259368964269401037533187537313881280145268416576 205 10541513570338976207555271325758026672545651639214760359763109952 206 21185871175510527792745228225424843207558136209005507457172110748 207 42577430420686206340759827598671444316428209062447049462379346040 208 85566236980702714192058397492980116888503485238987875197613163384 209 171955226240066031405194279577243127770695897958709095719829623144 210 345555957037453268852543528337039346740357599649435105283130711328 211 694402923189548949789396995039201913102714535297370702333113007708 212 1395387864608382723747413866808624628483688065748538588924573906184 213 2803939765675335095832067487077725260490581579751599803401219603080 214 5634207604267809488338614481076350767318266878099494553258536467844 215 11321071354369897570026187975994571474281222755559027946910430258960 216 22747455000408352326750293979672778332877544816410369144275908794308 217 45705534584153819026896424014712967626400471403838314283971532265576 218 91832318334981866800584520140160546237031825652252386285746686786936 219 184507135003312191094752384501790597422704205762831029919616430242400 220 370699266673321297176671457446519778974347126102171102346464960118448 221 744768526680036424327676291778917297359226114672683314790487204692352 222 1496277040026860508604019337329589214214385863972427431410044613152528 223 3006034053387296337105372182202688820110541603113273831643052542787140 224 6039028053441743314005411379492396689357472194748389805125521555369532 225 12131976000217787907600156789158833803136714984476417830719861705915856 226 24371791787104178374378981638665744955508888529105633475025493261548896 227 48959263147545561867115299398027649303325054271333679625684156212575804 228 98349885441765533970945271037447610329740935350061806300275837321258056 229 197562489176879888415319886557679853576412994328377315141527255906254392 230 396850414940457417777498462080928958739025656047755808660840671828811728 231 797151703054310117448714302092996439758103086262407825093688234988563120 232 1601205152455410798684863360048269895331754312102889585527742600520345624 233 3216213797604402724944596231821093860842216781031400134705736288290471472 234 6460034580595967705038931487091295804054278559549939067449016756470037072 235 12975283131966259920377341021080807850608084867680326723679086892931867824 236 26060994205481168861353638135958048069243161603260361347620198804893987780 237 52342844294059635763905188459508961031389210444844706494603028008492071400 238 105127400354313867610206201294203651612646226114896833570459045385546775104 239 211138224241016927385204051338778762641384325676636465495531941054468062756 240 424043295546812239099991400178300443639088775755765217000361054867073766736 241 851620285223181246859149395358086724628847238294048337814614189023042731552 242 1710307958705476031036631980719145122999331237195649510218993494262490034116 243 3434750693929179136709930341444233594768628695525811562622847315453000276940 244 6897770940894812422693193442900353885141833871459377466389036340867544118104 245 13852080987862533143933052405824481164087473751504852631673282272727723430000 246 27817240187870882884959435851696509111879946124556594602391554869416446380448 247 55860636800033398964105533783488111796401730883619568979972701660067345383856 248 112173586448650064316584391727166410730218109301202023321097456766860570597548 249 225251798594466661409915431774713195745814267044877304279518883162849500199320 250 452312848583266388373324160190187140046518965617018789787515734109811271230056 251 908244199955198907853634913661895777224086442221118174184495424562068610612748 252 1823725405487730077921243013886834548678283363925826072429176451783565217129064 253 3661924822130124680270432400899755085859663265050882837747846094250250794987960 254 7352797666569578409396757548051682148661036095968696224075632296930566450707724 255 14763491377757814916505300588607708251291923044869165338474382798059051645671680 256 29642774844752946028434172162224104410393559931438104270776648964653640005449654 257 59517133867980524447715486294465584636580772118139249916281198180067348634926592 258 119497436092910313677125256528965920904486831324275446657291253730367462424168168 259 239921208899719156917639080938001345071975408227207248689756114064365493166244784 260 481695091227235372962055297636141696669426189378265858403140195663575801825620384 261 967095529310064864177664866792561406390510911927429963932353887177069448558153136 262 1941601752331317964862438276625678838883274486952927834303915152056098864716840180 263 3898024892085012402739093639332469729972480763784123947824300108042387596198804980 264 7825692559014777751506621450827163564354679967283714803538500111924285329302411816 265 15710670667719061395070111245978775337531671519434111728873604996284127187541418272 266 31539912434817134574253959180606447092703643261412223881223114440082117626229244296 267 63316967068392292716735391738510687020693679934926910555623374760472181431169186080 268 127108218534300632569925730231616959711951435465465571113643022989750305620886549012 269 255165005863633359412761353972425090765042695168469497664422626083869752304785685992 270 512227149317330907371342494963232524212347485686400456290589871035652339354605333680 271 1028248573814790191834324563963229733789242682388925410662580396561021604083225591268 272 2064085697989837137851928275999988838307545419222011521936506724427195905808357295264 273 4143348496700187784070414848147036418073258336415891322219270980846378247082564901280 274 8317051194841402584873946288588190319062780410925627023051740704246220277085374512336 275 16694810792564859203214125761764615603958183773104324010757762896185782365629699766608 276 33511038390893826473360717892705701139581469887667572409026491221959129198608753077336 277 67264910393315869080586368523764342142493336802180330923344004687209560875230344248792 278 135015488009688170428902602524234564011647178445261740609606691431077601005441699019972 279 271002310465489205393264936001880887476615754047773463212785776380120501936943544527384 280 543947289823204139857449333910585293859873719803078578807554986206700759567956725185232 281 1091779917430859737856737591634817625533032643547302410943518574273264208285327175974352 282 2191330510430622391997153030896929326692634521400179255866087804980279067646530982756728 283 4398202371999050616561661757048446804638409083614043876114103295648879301704592039869900 284 8827487446273712898258034904606069911783095884976467436731114065167938382813761548316988 285 17717140297098649126785492590230492428578750372155512433809002501379919110737233603796000 286 35558611403299744914109830742497690067182613187507080102053619728057047542038270118748880 287 71365884424804383149297352609068790554415457639419397452706580684168387820757579668092384 288 143229092086018552940750087466284401948931368218328834034428681156543754765679830186426820 289 287452830644856679165810939428862445578063655160866980680588178644246189273244291022454752 290 576894954235352504900243407850312174516529128457707244657057502150706650597066673963643936 291 1157768494361983302937729873685798915753861919056225486201369397680219774482191403188222080 292 2323494160506523192149945863341946964949331123501573339939963785387292233309413842796671184 293 4662902664578159556848863958624592196781876869875932198721790247350263443989512928997932472 294 9357634016286545458795672381130580927330182907177218297887695259896273223966742312521420248 295 18778925406833543607787233690023954922193224254107849810551919767485702471148522716520242576 296 37685165562187992595966245235573495979452165230011656006648082713898075355511474518006622824 297 75624960621417795952716046182198164229035764114847883304866588684871983159003126440266873352 298 151759180236919213426999203786498672998334395221782297565798452338059102108381196950148480136 299 304536878462005669897132630417202035077194524853057469470102997178480004314618837572100309520 300 611110792900345825880533706522813448315440517885693721284947899117448615169218149285575115536 301 1226295657753360623933604304422445652952983972986893622882956550511337542457526427730405453560 302 2460739459412059192212282391598528818550173819117422187571257778740490247340363209881954548860 303 4937775206634794273114712348704332662388759386246229471542003937104177778421649971120460265520 304 9908142988890940323609719828423215375354342265923347325928963537976267030225933516021365773620 305 19881471129024584201980029918875530851862331522179537806208730785698761485127540558101817056352 306 39893312560534575513481240361809261906031957019806744356586078631337971561724042068066050592192 307 80047365726039965246004841771734924216678501997496630904997775097829767555500079206182783286684 308 160616212662021558930094405639702649242586179900255003175330917003766628459104998157883900510120 309 322275387743926374736358255471870900103630711625100442340642506122369767496835919945296049600520 310 646636700327619263225055399328673003444178126878235654846114863233005701387260410002095535252880 311 1297445250334771553954788575427208413362189661040857444245175664126387372495662521595978923900308 312 2603234200028609162918932704394141639672046136607920922408980651862103142542571448585461955365936 313 5223155798775350435856576515867732905239425902325252476511125181627771673197972594978024478211472 314 10479686394986965091750575245894365062269519062783645682920053918608018214769210644289410062875736 315 21026122384846458623575994920106528628120372641948300704166190818481363392117154536975214812319392 316 42185743959437974127301678696848654263403414316486162891779501089219793985522787808899239480651660 317 84638486298366062014902735106968502541132166698382366009151523709955456634057881794659872694861192 318 169810969355712351550404225640479393110915009527237705830622001022669791911463363662018691186276688 319 340689932229385158142005962134043562279131371315886116806553136447644046262012167728662297173189168 320 683515851494691226366406945974256676672865447153895046121080370036197722579851582788506284265044104 321 1371303677061224272897603935360852457574936303352971078306000712187141578709719573348943965611620280 322 2751151302266132186124787957546383123608283424794898164164569040135357420289330385277824185455038488 323 5519390500819631652908736088742122664133388485769590757543155514612615771417175181259334032444621376 324 11072956794213997867135792524782958162100420243895940906344473269789295062889174306105116886123325124 325 22214265173577464856908225744163341991868127032509188807449232721351085148118652127931887365106802272 326 44565233517453867959089732877521535319070827154447297594039996608197454753665422402621449645808679988 327 89403873375505612408726028533432773308810800487760058338903373536865338752879416808883645085846075280 328 179354559432206977798545182623644951958959893333239584806616833436358779464951250508850814819640462224 329 359802744226805461559276616360848714600596371381933445792039264754437268368297339370228229648576110888 330 721792739178393935042925734948815050566545912194752387291859192947590797952657877694047814442965240288 331 1447959979806353893934596474351865343863798163251306632913860141443388885469986861173965723189261630828 332 2904668962511839835566682957612201173189009004226170588580028361799814586988305721505800560687273995956 333 5826835930821943766528345933041343317300843363899517930638252895475538444915840093600672208326389235536 334 11688667873240415723846651901716568576447337438693296019200318535274009305754480790440626252797160979484 335 23447327769673887829273223874700901036585976299175237318484260900714696151417309857406241963653858318544 336 47034639585733888421706287891937329840554555441927577376637352792765760116208157793415954304606810090776 337 94349247264240002369732256068945715215874316571009611657662040878099732573464279824169464404066449751392 338 189258430714024455792103872708033541501279044516327759238235404063072706786282394610147023392898785968056 339 379636733799137813689486466556351305141618911781273096165548152613360375246857222499970639325196598638400 340 761513212340453431589530375393271054561359469059780587447791267764109235303795753820440704009806304417664 341 1527505914165262471600175635347678997678962229114030982801792566857306056144869764749758450410570332353112 342 3063970807299236160042581039817631772470411040217000051913619683737613366123667293614215872428632136841080 343 6145859572535894753769621617879811099165795244411878323765570093044644894518361634125127676030003619818228 344 12327555060946634374908162312248717306781536816779510010444098492435633749461190322834655819829368265292836 345 24726781953642958484554162777475624830462966289470530865295879674640252704002757132759129385946295566017120 346 49596907570785296438584001860907630094725717890764077229561854200189297070460080091674395226304373145467896 347 99480502468569351816119356333728021057051006405174193742117915908407779750338028550037054741151701654306124 348 199534379591136221510141417891281563849301154057640453598697977297526937284136245893310470258144747436324976 349 400215508490267478776088246230214171169000590609865056092209252473018041877440599008218237517716932303781192 350 802724515596525029063787313355730429278797746208898384927321104675093312483759378095922579681998384030662544 351 1610036028425030201150796268502065032439188622396133348863787365249619820134197458556363741846908794321138288 352 3229246051314020688348035820585338412641563504748939805365074136332009967590769283874504238693785144211274468 353 6476840091555961948788958208333093520809499529411225893434950882428670202073881097989732393982994938830257472 354 12990376160967765041763689550991020432671744098649144250943239344629740100562298225897957963948901025596813608 355 26054144277647212371898925370631707647448978276951673565659009215435443872365187419674740187290460309640173168 356 52255072466717789320540943278562748859108936713210117055041172548059596611853595103790212294827790472279223664 357 104803712756282307794568071631724164846639833745033774230312859604624827587561270291162578926678212455773534080 358 210194561158258073896108513412645663950123588127294628291144191044635654924685396760048388421559647485925784532 359 421563393607903064406161767123685996413935017529043416791958729390031520008072215601733970210065982194232327476 360 845475329798579962040213014844161329855245717606995153178775552395735254217741855660080213431347624690882038320 361 1695647744762707590536204990881901333765242800311806946650664081446254916132747296180790676833803003588877746140 362 3400689659856510513983967904150960015639988330819247172229393940985186901640231402307024225191161519759777856456 363 6820167660375211693791051653076234727498982122029760904533972981329535008289476569858682608823925693594374430520 364 13677912002074804719228334995701098847435975164842054925883605864453218273382602938741852793767106512313224788272 365 27430977366798372101749133370499456479747972171249176089861158547496201413338626619656001543272072455540195710272 366 55012261458894269530083193499193430529247988025628484649204010245342802914350641608059554801674185181233705627248 367 110325136368383589713336240514775896198000063417517234246345700678697051163783846240150724148122894593628177431844 368 221251499637957280733012188062329862675008301567554998375080800973797171038990058593442083068801698821398679565916 369 443705453078294764078703790190215865908032952600151056532987068669637186694236823311005009928962889051465785882656 370 889815813761349933382766408511544012932098604130384232604506029692197293393941432658796440549716314904093630560736 371 1784441442732220677216250473285312588096262606120932704322365338497944674954280412211266208564731474423925442563184 372 3578502515883482975333936259095074300656656007962193886816904913896817737100258120907566874132716439250422888774776 373 7176244292605049192470743143239046850241573607365044730051129609269362412484599393582774078648473405283629023624472 374 14390967106886264868547227536575890198339670397611403372827245660550142621923011137461387601067384721363303958938560 375 28858891257124862704305937573347373392392387160985434571251191458187784500597674729315653953835127807487032424531120 376 57871696600954391343034840147085932776210867053496124793475299992095110352911457559790151619653931952414172219612492 377 116051221375318114554915610294954237535273919570042760889191457917192477405112878128931081078840728098313084668641952 378 232718099097454892847523080591473219036252210066186544382421311390327783879838341859426209825636578563712594965184552 379 466667510888547113170429881186075926003913161984575133973512600006535267231170088178937715956293219620803500260195596 380 935797647164368881291627202378410827870643807673554358363473806018405024736776552023482696038062866456873506577771120 381 1876520545103287072484789284769339607466922582755916897561037473377202499367511439508005471204034258818271823475504680 382 3762891591755672764772648329563715118385115100329450156788462556889737001165037295500146095198771668752086657778318220 383 7545484186609542769151436179177502043672770070294133036912098186913055719241715832085831987810461345214469260143754500 384 15130370379415480017515151398455147701150619879858731520490939463697162917548185290927883003773670321718227451187777276 385 30339544771223748993454860877110582629911399238258393934320185921269205764052852170788985016214841387476425287144107936 386 60836697567233075903758837914621739715043117433598649655309742054885535156416852569306268938305694240203870499711744896 387 121988611184037307641215908150044628340526872781361022883967916379544754604555188467237237120876551722639129001592689800 388 244607654467216926949828280941691554501935021391049492914618134422610780693181946903067340390923133103021149325516336064 389 490476173132718477234449491166587704645632594438753880122620356296050744611597277690884786340807429896760905223339244792 390 983474074662006201138484840899584600574790292190817548831979611091266012194578439135738283986222081392671945183458292288 391 1971991606117150895616141398931987583716630791008254674837476188295689883219892396680061197524480257991090117655739499200 392 3954070125820578777910626232129611932567361995269748504021927454711824498582412690241013236910890451783693620102445721276 393 7928314078813711529177939332790497395402924817045975316737883805628707151973582017154491932455903766347369280711405073880 394 15896975811972531005069252402643541851342251287104907250863707092854022045405643383622230305001761415528557001183657458536 395 31874646932635277903565252279412177823757305880235727736503451432298619084270383496209684829551510346507430667628998283696 396 63910684482650987593983999507074543889660218372523281942558739530947837824898178802607433669341812108138593390838847391832 397 128144150200062838761674988910649464263611649969150216824221470568329638242585744283496150656526839885006694909147594357992 398 256933862869647404670763957614299681495805726386507739526650446085459034621143282440421524705694763268674484223401263102812 399 515158850678338263636355874814600868928776305669430090809716541629859200592359815432130740748359296371168736955029493155440 400 1032899951234763435862367668801204749731882317131689405132263421228650197008681369459439672952769181254677239280451469755304 401 2070964402225700688904047175946415523212424045849037257290188803945599392857506638092975573330670540811594343922143489686752 402 4152257803963749012166718028580843093922166914869391408631699599328267584088989867259185449499158893719302442826786454611528 403 8325173606952193293050683410537710282838971476081416605366045765487047933382296011485976618975164368549351826439339051533008 404 16691663211953777123535861527827468755667218244848100786937380782272806467452718844180656951687362683215556788032894826179304 405 33465958420006335321940712469159033891312987075066736726285345260766793181338261870640045177722952214731147562478628418719632 406 67097180832210232793619403765326260542583075320874543757391850110684803933885394121110266897583034915972745813113498951902704 407 134524889648815589886714765184668906605080352983231228124426029838341578516589358875426004324482060466484811647041401001321168 408 269710835266421428372381445677370584249989110649426737468136703226911786363070769704018386683893113052611964538937940036882496 409 540743782470423353942666721970806710579635030664782037374842714534463937231302680885004774139687103005329611436469107092880592 410 1084131788816007702281141105173744505318583680061421199626824013708511927288574399598038979363106393018287273171884470640958656 411 2173552025382337393353897532811751178955794597586556649007925238862246241584991705025484591235179241416530008210888903255651680 412 4357680946265318764291025710552026694548843670100541797524404837263011800319236598934419049791670861968008938609779953887079036 413 8736515683531925483748512710961102062372196290055940594065918478346546936979090746425700605171277204545765254055602387937081272 414 17515338949066426877829948001636301471293410479821595186166054437013225423911099078128213757470588558595694906310699455687543528 415 35115293062138005576325741162700797635684856759062618368400544004976435630472858690234050858557675927893138205872785705102462800 416 70399816452286314793983172644257984657565785116964092728937958015976882162799498892940952662003583345428028928912455326085596024 417 141138093560593236870629725926228748087523713431605897442149656386266734052117417578867459461808737387558022579696954450808665400 418 282953108433227688306586213127883053719831713258567218852846792966939233394394786571053108545689085033188263706785597926592099384 419 567260059490537805743825948806617222529231999307845285642788547010510902329373601588744763748844962511136190133216844041181723836 420 1137227804229240469748958942714936675237601144197112267159767015140909813742197865597055711125628847565140919828803691072370822176 421 2279870978954810656020531975633277810833476579557067926067913873903819473801110131444978955019224145271487694950685358867183828152 422 4570572698902280745086292131673364542383501741439822635632587432975011888896287038190560815023090672667203789021817998103711578900 423 9162806879789880356263040624160346926200100647531018838258694239062381353138903426139129318904025557527983383404889282211571617112 424 18368936723550398444706993969947929535266395624364784810504427220176478299603887028892416573631282876928184810253285804052286697224 425 36824519375042072353775813383150330436265179907335063888982931930037939244293465305999660081070603771592823907663734022919329163392 426 73822330605966695636275277652809603603995137131881116313914018831060352554649447117605667722535895332109410376098412262878292713688 427 147991244923698493129997857078637092670919828898184209699724347615305412304125267629758633925808449980948255884220977104999283634384 428 296675657270927189974890317703309956267698767065212373543241315120130272330934132176938646972066549365617351243110921834747496753572 429 594737649388914787379569842498691454387115752668112655374067870041836270524306696142071321102774549622781175143508077223813222812000 430 1192247968471950389618718099181525992477667942411601127323306219652966091002049120337162806648785447107570382246999872263638126005808 431 2390041276332142408956593026731338152362208758973953887796953398489803567328449287060457938061768316319951223848729878916575724043428 432 4791173231440768077351499710199248639538163266249411041894588715279318164887712724286319057153663165703942115217857522519628854704068 433 9604527820434502673579626733871641948703818029101828616390541267249048210238687158210471342744739498529363154770301972815566482701472 434 19253418355974938384912508094689573236662619051409670297983810207742224826818110507362685851972432262681884097510432541297570024484152 435 38595562142161742845331525443271725151835204089231366726373075762155528604654308672716430798537407779354209715474430669767813236665280 436 77368575144747217841676069394328607660690340151286785713557062217378560654673195518506861307789750099502483129940700004573923241879864 437 155092052010341899985378175804227530035420544248221675948735945821259457473415474850364008379841151440455674776337070193825494800007960 438 310893907462378728574808425639595689498920816387739560940715534414971750866625877669131471775872780131713748183198486218833358953094688 439 623207421808147314357720999341472637854001088558071539967918354375587202112854860039448967311215244689794427705372758032854863505783956 440 1249254057383074343131650294807507793420321088681327916108811279841353077178229359419714196956834608243009800726528841574667166360545968 441 2504186542299708115095717181864140622265280000493025504563571701864546297328191282709767551960910827527038996329576077402885644095569720 442 5019729939666535087856267548226531315379835647246790353819041688090545315006474371547179267700150707356656938728603108038675817989014656 443 10062173589467307891042201465449562772458222587015059397021879944906975144819852501046957358318664360731806158486747400767369641296133260 444 20169774599203091212743735668892125828313547759073076172811353027261243968106765511793197532353280094279569439099386404194670306677573776 445 40430404038943133286806136813770252223421300688232067103157892329423060401307759485019377195953098334317415043995229154755173283547564992 446 81042517758960168296249604579512505580431011716635963721386157208638274590590481154533196782402434871204910617495565565757465029047745228 447 162448454880068140037773871062969013428038844113615586472913059516872880893344435863403699621866250689642401301315881320170208142966125680 448 325623748484431886966097065933826031390431329587918491006107609232920362046748827906819585308386584973369177711100690844007369978582707772 449 652701174417454987713292779483428071849569941897211618132778198864214080725831335146919563540959681873564744402427027784314072262495960192 450 1308309703732092402988782854198408161836554449237172508506682358525138586628116044199236290699810951363781437413150438884833533458286743152 451 2622434117258549661101960298859920359947938029359843561495616638643746551513139707360897310975258944543231177955408369984191941076506002208 452 5256497654105829032452709778646048792445534320490684211955737120474358959844306677316639299780299440388132129187930151093751429144072153184 453 10536254147389117485402997919144513729990385164523362601840481927322547120491816296536465470284659039974413745045229789777022522833219089480 454 21119025973133153811801152561993859750179403376130713559538979227392606196159742514603940054239716133284212502737398732357155700764814867124 455 42331087302976145305592618571397384080756072846429403830793989200280432139724295054517366793569590058258809257447721839860837966799417365184 456 84848245319371965975165864037614097322306677881194761085020039891551009587320178211872267549115332947355661391191878983778559991720557064776 457 170068632065583282678292981864866852966202420139061429016904202765082703189925299691555486810209254124169457855520585377600160227469771668592 458 340881546984845266812508471309011022575582969031466671727536651494126183448389541976708577936462844459619560120171658944089118359751338490536 459 683251659677047936536861957776576678437522195569620970842529794916174711283813676660166025781066689709470524921750923722003804860645946311488 460 1369480450768810678897413945870262623447756906152617196459972573688192924241324890756858352614382678757998019855964482238775318286002567745616 461 2744915164367050969442207952374743780040938842331984902469771115088074439231704618216440417313136670503006391996323496160128625465682791758952 462 5501738854392961162179176026017924626372727744717470824039194165599523675408156093698539700079832073638065588749702561685028431664185289599888 463 11027294760103640770947872294572723385327155609541943686277692202045800133312618119168866925952123891044615700601282244877566625515064057134180 464 22102223622842718435074785074219195035817711459297891448953992145785101041805883429230040423740464942851906928258301765822409307013821652592664 465 44299715450956310656507651118585886601962223399023791050705199774957210038793671061887888730592646103197180210845299714084622713219103709933280 466 88789967312454368885731464177466766264578047758903598407004830516688426366916743104585473543415685815654146353985336050465023782212218847754896 467 177961007445992232916895252235523518650463297439519229425198522966924878177347478588401239029620452945756735453332140245626733965115677397220444 468 356684160534151456124655152232227009543540998722462524072774769800945787916833170921684457127474154862811117487417684542079984036093834529470160 469 714892612352636892831039599986813963572310805131773178590304987336083664798081091717003692547254753161112710300751809637618947045270964636949528 470 1432833807273941746825537791018347816115079225637242618070120870140551468709570228831146201145941426619503338480834552802924814935352648012460304 471 2871764779685219415977992764126135410171073682021877757919263531217871267547089076321609715904053414217528677213160738541714316643323782732182480 472 5755723889645110676609819892431150376223977825538540559396570644309279117387948656615645516169675185867882756587480106393084288191503642795065540 473 11535836439839565042527308513220059864211616574066651205909228452365631503607415143100818646476810174676547956409572911168335097623587671795405640 474 23120450200777817463669954483155637951950554994112442586050631232225409388291044829956381311908683493264158035898169264872920488913148035886716408 475 46338455043753009684570583879742312350955753680183165520565611119439111748105895923660793717348708946903681008833364505253428178765292696525352336 476 92872019371900768883602517586346697596020794744282891738059919548854809124760626844265238955932684847801199430037489417837634410101427632769092672 477 186134257312591036796127734826417540980260164256398904869977233717662789927128525099673251395160476401644345154549875504252683659922675597110436496 478 373048951762761071650100868960283373536957478048464052527669256675231922577823767363359651930883239214820555627623765759369567598143009039633611372 479 747658777800680139415892536535463330226789255168260590630768091830276531447333866018813311683706327092778550003576886183459790175189544330856496196 480 1498439304151676271063166670300719826759327108479186152412395340620178434209444202110934690370484278297892537091237828642909127002361298200802596176 481 3003122105403984526589096535061025986130151413243702247126508995159607612744614526555734471147079276255753507738793171225420952603475269441751974752 482 6018731205009233022103719459041224637483297219058064378856454618157716711592887830368768919847263125038059598573224730648375359295053625047484725856 483 12062436398420993982058491695920794605412583223257448526919782491992436398799574356144862782237332035354516820751635867694978464356039787500154168400 484 24174820773647043839819088947518279871717144016797536592253311495338878743709957003506174431087049843942554630961495300546800330955964629411875220964 485 48449537500904199431042389006389941065218243174160352261334116013385769386482762424267150719545395392400513971004230725856298471473428215363518056192 486 97098866909028622364893200235486644774004396629451262676323218072187562560815239154292821892976922035404901289981420911038659072600996481586240168228 487 194597317632497691735403244916386814835144613821163641659956408235207172711068909695819401240565835514218971578384003244810645011944114552852904410164 488 389993802893876277482040178723600680244560868766849515934532760652078440580377908449494788420822731530154504964695926189737069347037662027918987899224 489 781585941045514342986547735228855461637665019782743497098305409667485071504827078778280798411800354023747278932009522685877475050805934152893186700120 490 1566368552606552262018030226021019125572416604063575924655090596061626523656353516563702257129204679043330279795389513228285364326951445714566779158608 491 3139130446244151676125929963168654655739006337123329710227140745576565808661514075093135967445349494455244847473890614971729830007870562478875599698988 492 6291047574550397656431598948590542120666358932239015142288200598059757139937416669978413825803887608502703244230580129917640103788803955816623425867936 493 12607668513224983921222675941687549859709410380462741728244239409932765325214879340292594964973990230276461994335055585996438339665011709181711486550912 494 25266483754698345059164307972388030956172205792894906343824155247492032740942721083705207626176467179224918481313202567218776129983580175844936494433552 495 50635260965893444551766528122801924385851181649728658462319663350237069663134809520850584240666329915494321104883860031941922784865022585732308999574624 496 101475108844780397970408880601655573718715903427335008473982032410980147688432737614932722797786444479950320797218869715297258383417095572404713205856428 497 203359391515547813674569409915414597331458887110425400046649476242972312101640406722123154485746795762998835251424669411447622061907265982586800345910856 498 407537130683069662816642117255036094450971934732361566290669775327968657652156730284372659833165152102456692188128389367610775810127630950327297511493768 499 816710956670087396568290829358485988478052190487744664976081196339985382202966301443375888035313087209146227689826237716799705508198405566805467633548316 500 1636695303948070935006594848413799576108321023021532394741645684048066898201884964593051779774578754415253154923722882714518269916080658575473535111700904 501 3279937389111934153753216076221254350521075330135150919062257950832326063997483903993036632510555965402706339496644429592191757090690632183104756567241480 502 6572968340655452874986484911229819097651017228454474097282449067137036663179678262005651146482561912645318565950916536144287132969953373826521614788852260 503 13172123806174074884933075340034258988519767593277292712880764465218842396732410408850278851519438328375168016929301725741090240340642821646593995019648020 504 26396621862074488039786361715217759563475001459291274462393261592327222934205471885173202294438169880125150861419289746053077957017427407776076800447134824 505 52897992223601652619413145500734002299820935464055926998049988508433522149899540806913644691986611179558328815501370747507926604096523542385379669654357152 506 106005481446108658318507135142064970945383736019058610142626907664425196862765318860517688545201809792773414623701045676297440753144204722512371162307597608 507 212429956890028022796375958565323874582251202220010732578307676623966698851477759913704695911581876182211020625792201632801506198391229393338973778564546320 508 425697901775677457911475293693035614547469864803808489742723075838166007954827763715792939388389787071610459815272227862650118123870368114927193954929599852 509 853071779542597740460397340510846959860874650335191028657661596856797236413429426399019252220869230586778276977115174985570090793910100512841840918012099592 510 1709495511067681130195688187271245381253619142125530155659754084074524913834362476050861215201363681729381617800472552400804887176046639718865583260365046528 511 3425694926100333558941163387041593685570977967161356508008369948870910709683791252572878883181643825774803139766647185993134117058448211828274803511847225184 512 6864797660130609714981900799081393217269435300143305409394463459185543183397626409347714887715426120805134087287070377364904618135199218178526630408744859574 513 13756410936121104624162949648159198126793829331927795605544374041258529894855459198198723029919242916808949027368521926477594931649265372661116462726324063144 514 27566453103961979636724195396311219638097576127137960784599642328291946845831153067170785576506705731844411034846778739783199843811445866611687515007873972736 515 55240168671363500050244982992608086045214987180840660716221073148133667803903013544423722108447642122082931255728322529517461819008841515935199300771301540720 516 110694862269606081654083150385187465628469644214810799726485723279366883832287084343040181295352277573750314764383685635278147421026793215157242236171972564136 517 221818774392970326415352669570317518333018628135880556041058600524932864113536761184210208388873250307703887061837225225324504237240844053193732142537127244696 518 444495648493456979045078076740520210818195935684279025258291508982263921124997989453726837013672264795698998161253313582495421515732954543827230389866625925904 519 890707496401946610518901628680810769940709230193593876868931633829324228045845872762902113375823728508300053876035738224496328036155468855169510766582526112400 520 1784847391633958525895294207761162236490053178037259406442560499388241227683390091856774279336605222238799404820088353309568668578809527125272941701876509432224 521 3576559580928047661505570316321405866197375791374662118294515462235667998550178803155853572784617823143171378234961527037340555747852371426351068739670944775152 522 7166848757176356542441104434240974518829290453349610847407819851389707083467151951320422954785694377731422223586796167009176104529780113980220746848864957515792 523 14361156704993235523742136471678274610527658647899794916453217556616156339667896461040394768263762929012503883430977955013659198895407218855904867185012699560940 524 28777231791267515925204128149749200366793472778200736276181590820905797024802972228896017682334852632026549511674248872903896579700690847527925093320503431521428 525 57664300345097121605847966712283703025063256521203765438913493057158562740540310837829500981556218261809272254018460986852436387739786267451003513249434376077280 526 115548274215318422722575354250138010633079134972012116650927608945011062862949342771302031786601200330284212180871675830000073517887282724353138001808452443175388 527 231535895480885204466909550151417230432063513803233404848056463551410000489636143325989691560229539230274249990611866379876050411254442962510496826201663428887488 528 463950485062267126977336783605116879195937515324885152788515418425595750506747178800958511739685993136964109367016378903908648551749404740447817236805664490625576 529 929658358325527690041708933814798595055496006086606991761835819496743000068444173202645516776936821653245375673879903718819208102873626771674025207295961255116756 530 1862831493053042252257488600838726863438233963046887355893281604284588998246787930593307116370830912968527881080416908105281903195092412903581858993935256185734496 531 3732692538910058248863118668095713073530951827841121456525783139151383992713375092405329069251821945541574937728321684356954875886061975372042809287549137207424968 532 7479444183428063986422520269027944840370871459176936402530006139467179977866348552865492705830583975757784333321781395435793997397804363774407585888594431012984264 533 14987006578072022950237606403728927067359678525343259784016892001263183940611893968000304285583586417880674033547916481879187536297365385839009616195175157646427072 534 30030249578575835855260344538803928907955228264665293525947543447184015850982181471062629511351178754740330203575961817189626847100628478423239736292311663223212128 535 60172972002015251620090952540300007362382198957288134967722605783683327641481150265517169176639540214380192179723341972272910558422789287857585571012476178159091984 536 120570889693757663059322432005984313817707882770491365767100249345997247161995874797442071853283642401692150173361400277344709541664248181497061640920564065428701972 537 241591670766969645756925917862737225821302735252812923197510574249255678082058898636132484843778939028950752626703370253122178241035926033394413397458156428155941400 538 484083124292847930790413943427011648014379409929286229721641299613033723680252094591163771961145296816570136011741757550214514259101688982114690149591339326026807736 539 969965814103513140133952102257097688772306698705893226096522901455112182392772784840785171923998868801522948332587104988563702161564571012880420406635939015151239800 540 1943530759242660837374152635320344163031709155106427985499526407368313834850082759465598427079549942917423337878750107769146736081827171752472766708987934588754245168 541 3894259780556590788960802132252985897037609825602139037612014023652806609829239900548161617891527925948971540244375686818649075097635865810805770740556885833004612552 542 7802916085255719806346597987730566936023602681982844208449950465137971099916628561253095592163798110806498263439548906712449734257723902718035972168670936107120064940 543 15634625218796516069543183421910324155943971425522820683351745765940657960349554646932730192348241506767405147524085043145269832744610542622418543016575492968436199920 544 31326836534163185052786341736719028879681474974159905899607181203210747441731704336541458407488775678654401008923343858614354684433832946870909446639424606504373617824 545 62768845261466675932972633259234818894950014194548340865021741749080357925528598766691255652521485238955696545158883528759001728005973489082256655697675854056897101792 546 125768034909213963520745166090063160061074156881553739861658242183478441935187577708199497691471301905727054190563853401774319205048909652915908247067962291413233733088 547 251996758590989150351090131323313364664496570748021595986546001737592336038635915782606362142600017803367089983133279194357239964913191109620496159122764249984890043324 548 504914894727100747321379860933000818413689655465871424499551038216455576413793352272737012622872709869404537480176113148972884834256229824150398208011422020543088419664 549 1011672544544446387881158918438749814996772338871399314052020145915452961500629745993790806700456378603645575138036950151058569493932185273291115122210240745292028433456 550 2027030599269382562239116230022995986332330733622111558209876430795989540347345574834252160738404205394254239733274558902754532580858616504467474872665124556389795465200 551 4061432218899744697431829246336984685342233579002848976631425139522146315386863315428624659322050743975291161410060309647995297131032345196369824751053545937318726075376 552 8137606478521448540770852065255954796039611381522949673686194834904627100158070962277199712773432891037930465758355505680930403450630145745760782955299626016373673686616 553 16304697038486815373356091275675880442789511210080402788219078781529923139084830587528344367369103894144000089000096923668540103908971955670362784898973570958964622815912 554 32668362239861467330340956841679702586999599314229812458131535786501184155707038500803269554425792837450249252836285190271145786400606155302265910551754714252609734048136 555 65454660805498607827939462264015288576840352416597638679649828019885044066488831653368760389800019249547342129421665687776543953092294140729625119832506417070887176124480 556 131145194262548561990394021689342343959363012409471304886073168933535439643127172609857888211913954001637123429794809046255380443706900891137114606714656092878734205379300 557 262762133828199816649818237701308221530090639971494664825693363654601582306553363826496573240494491690074735611516932701146526954858513687042089859756001462039089149639592 558 526467758262605018637696864047863510282910510248093439758480778884264570653704764865743675851817908866641573380753189822204445719886939583007139740650573806064914765345224 559 1054822497737620807951514505386221155011279481106395099731149660918651953388605604158072419687155625527840410821098494649485878404063979540800920873275438539661221989958640 560 2113418957900063157255270565353430578913475883433206639890675528137549530939603357167687018809665705683364840683317167850011653282691761994991950013668085429942236597861072 561 4234385840649769397215024239868837695608785609307246160638103468875590310203991012040634185649333137181527516784443670351010264123348286544850189628869287533295007733845120 562 8483867530998824959839014698061628466781238903496158082989711762952163117057550619488521098281946049695364169477522305709151241604523631427054585622947436497838513519065456 563 16997926761396222250495961832771163084689813176755647689406433176306291227414238429795914770200175089006773561138560357428566713173181266017056699868452862980596876552698780 564 34056236921589589162627788538838138471634297093037958425666885653416512441426751241223016237492762095902213463246568495158055533394989740160718448980035895592904612359560376 565 68233240640773467648527306824267901547777935665129242945041809908440884856050051245717171191212070517149748220556210315787852170109040246102874371150418968277612385896742272 566 136708014876735513943598073141719052304574554288365138077499697020097489658493200017963456290463512144805588755357341070844651248550781644445791291028249102183451104284506468 567 273899096943848185180283065269804603027186474492943580529831548446626419209772595089002733206493762713089608786232420214388752929435330509050532088818741452958851431502238264 568 548764328268450684946739968512342202890447680818313769809327405706115718205117580284130687367186732357771575441568703089274058072399774870583087674517786242553840102421685308 569 1099460925298409999065827612970150399453044825301480757117983429037957195981379940780547126592556973430320898760962369406960364879066729988058857517601384473004291041817262992 570 2202786388119837256476350577831232786250388577932667949234624093327365911105049441985612729811398770789477475645365414174004654351749783041873694743097800789439775426132896608 571 4413301851285709029642091859444329547189375010524748768466562657157634860494678004820333281436555584033133449507975486336550919830911091902858401705099406215011952090528349068 572 8842061852663487092662965126452387043755945730368323276927754255321075797558514251338775779328035558633202643649334483691744117360089842112847842315925015990136777658380613968 573 17715040005511112252083493068032229986266282879374298033844766392653763748255344986073912226011533097379933215888404781254610061726195162778145660694887622602137067424558608680 574 35491912611390500637682111766319371770041348596023899027668048549330751802787322938940332186403952151624116552280706926406366466965379379232890166674058335195210724007839306144 575 71107490423517553542394474793148567135100262866598403975293128626707952218127911811465965305107375434509330534979640060063517447363190972846561867152386120103032220481994373040 576 142462311248508211618849452107316781460235657082298019790500320309508801661362355490102103782183907895455317991297827564657370939900634440546956825448867168416283682210087272900 577 285419283299962632305819909256672857300541576862798463260828766731203397772937774714545126824674473917995712825622624797611475249589990896302548262987584715775764215059598801792 578 571827888205817682747881828597424303361223679122001773881313785686778384446301676897771231800763275159270650526009885290134777895662047930464286122416932758033921603570921111456 579 1145634419623420201768247677363005784242728409036813242481940075822299946693455608732905569715677784391816414045306752573952983120391321923340239074113495922771319442358130438400 580 2295226125670410076081463395062325923526018919659245874402505160542086248988615727340535624953381222150961490590021922757006150989225259089000475888543564614703167324568332568864 581 4598366824187959497252862870797280557133162042489730527682260338879145209180640474430522528530630692446599907152492062597220578717831118495716618115649581417440208425156584858840 582 9212562794070197684685597902939818534428572491321938613119020713348235840768098988359944148960686577789231127546375462571181997615810267370239772997539358707927637049409993145728 583 18456783879528952749730940128570151909181641795328832341747041497876362526349834055717691112794200989303736632495028382059756264320107002292618164278323675762604089949219510428688 584 36976884341835020260181368902521333499012277216027574914512083138112506742326940269430980900765919691601618118929253553843421528757846984051256196640738733786097603165300931286224 585 74080401849224270041801715095804726359322541682794970291060166560944576863908424854853168445863516835284294545520354035337963440669114139241738664130446405831672028665962700236096 586 148414070029556999126481384773133571441241057867069581506192333691328280486325938341688736223511081970478380257716990011936340726069376482125766894224815071649266736609708000409896 587 297334672721330916338718678709315380327674064737098444860528668521534814489670053947342289762200918853414570244242378326424066611482752942593944766555773521033314662914634532518764 588 595682410767095668848949175744727235545732027480115453417345339320826136013376462422614186145514672932561073754973337589631206999617804958794840508083462097628031901769607846912536 589 1193390952183059010040921988141647420872231850972068034227266683197165286094825633901087622963791081462767849225613361732632199210653093582199887342428283501796404337012223822005304 590 2390834165663853364767891249587680741305999293967810323239685375505356600325796685913893691063644162141101658912636881868245408992804014868373915560238486315480480561625899518597552 591 4789772853923177418907877045784133281735069771982969156049674769232765256923884208051224347515113950047509669897028840559130829221745430505654349426731633503619702645670679674876080 592 9595754753037296216559943184785810161716281912060635331239957574909634626392350088549322513005011962103465016822387839410792807409724394771503131164774628812296247188382379956841064 593 19223927596456475190608264556006707519924848560310664700761131222707477477873863521992392812700254296975791771566416937384065035841556115293569662317418597393963131323571055840197472 594 38512691373676715896193285484883589432834266593000117478084694591191371405926053733772280972415346469319540682395089267241853900501261387449787505045756442948845588616551215451301016 595 77155055108880962822340083715507527651637672130757811109294253473935575712208760847119552941360211175046179454178874048860159840308437697131021262590543495766646721940149098379286784 596 154569454940816987704587192922495752875213622151030774524838235530976817225130828453389087421520436100316157849271750610545546379224693195776582308584270531599317465820733958579544264 597 309657599327744099528988436827952900894303800081091853662175928228164966051688270425078138527677620648756767288368321392416457478195064667518207578119863182245022296316061873980043400 598 620352577547708447297604975621828592076360711720244316549350770788752595306229767886756203513055138784079914151256837565566040008579535555471618317597040392735642364950844516518315568 599 1242779912879857391074466155175502764728227646556609851548699370242350517018165989846712261159657586389315267040084586360127347747085826704712119012817132124274823950118752102343768916 600 2489709341328595775107444718214696690607467739345462139997394397814391686847744887839824228757151483672572906086246766985980867112102950760647310328766611759528136047079797955405807376 601 4987717713794953536131914252156775703516960371155409153794780110288164679318315591972447872834418760734413859706783548597238971592644953920080023550604984351847540527688614447469820752 602 9992033489865431044097878135768316051637970527239788055189542849895091969882282816530494572638330278892619887026407995928761870836607581954497971717589874007182217058110893337122543848 603 20017263104281910031863855534446161392484040624337515605579050958427709162255868898232186804120828703646266605012915007014582230600202175903710546677523466093955270037697869486036314472 604 40100918457665915951063909594711381363384280388390910201558032434130468769494344326806768918564071608589085183999328435060137921442605576595938964431219798172064288060213915779761954908 605 80334621413536023676800216241060879883600959056213578383915925902811038428953901714298328467615929457419511084794783278571170124819971969960689895501753637061705914723152151666746046992 606 160934811823480430902945226585397994080866714671290672729431573874722278637838229549966238181426698351038672561217977458943084065040488379009579271283048711769127216603521181024306296848 607 322400761639777628904580041377348456789063022460308377382062591887644960835537311342671638874994176401015822998151626116315373657955193294321578627111318522629905581397083683952258972484 608 645863799265188792006539259167801850832785231156070818610524072051690728790796327170821602744610668384478484331666025406238225099231349735463095773920759466620544571464032190137994089780 609 1293852150501644652407836871161813576174888834783049764913845920656183071821036063312599855518098539889414406628496476473379047931754241634786630375399482693121405272867840307680661000480 610 2591953404945823441605190447976046901368414414507915785213287394417969372120958944567113011034437442935155343690902895036015776315882879806138919687577562444014979332640946969105782983456 611 5192405017776715156789414307256933300774102318899464081197765895047145201199691525018052622144881496699062085057545793926028159604892865972467467312422157952602894503686724733310736876624 612 10401806451323566860736895437123545597622751617566193183937914002516703316314930321803758444322357017978994053145170235522727657751005738864776654627295775170830071011820864791145101456320 613 20837605734187406815789924519466449187394597194666916410960592429878232460460955187142823288869475335361866174404422727834077000574791010416514287806970754991460388417414146769052757916472 614 41743197131455359820212116329371614359087382308402892908090713709446116576584099461356259377948852653563310217737080166026383439088123065362176363266225858066139819681995144663958793746644 615 83622365589071812017688767239620660686771140454943905988520485118271536464492577096853744356637698735709936034314649119856144367892901549820219714909128155245282275101296494294372294344320 616 167516673830465808789906603640996185310735032586164052321719085635301679551633910541989939914274578653020321846396162042592485701218376461744558845338165630806483539097716177916318297031080 617 335577232965575987088871345605502098495855568524880585332794402068120572348565333780544782231189984519889629484046429313504091598163681655516849998744560021656928147563968118929998085094192 618 672242236540440713195858967858023652740482143754866132044301265731275571187725692954219369266696883229085217940144333205615699718964894322779324761608540656312764188625231138545795873076568 619 1346660014299458904427950489010086216978506300919942186846027454652619995356641436694698348143316696387758059323337048590334085570588777599772642782644295970214836456026556016970300257205036 620 2697671111036072764928366084608250256952096628660304219206904755685377696675662974961915915504543514383388040770600373117657217315667428050358134400986341085389143787252231560606043181734928 621 5404044386946455442001662382392656159894361310961448129443509204131030805276086153068870269447493818783830402841953519706607133839230472937498860761586210072319208430526450873294922914667640 622 10825493103641530708293185191137623611769058729204575640946417793782612434401692712427817415767917225550124199678557576183058106286556642869603198268901862700637790664964988109170118135642300 623 21685794866780301065166091234979869807498789672972510046011634358606326516502426237435788585286883408066514273562235380207512382823310072882930053727622523798225016471096280395001259387441184 624 43441207052555081427491624175368984782918923775071737620260866259294856328402934100031884678068071714864192600155973129091713959721418953867079187736770022510625082606045804792905424828075056 625 87021648743099121449302131761556459901680536408396910296996927602754119247602031450384384371135166163990827743026626726354383558681019554104855753321096404094544756759704364093193847622860152 626 174321766762176160087242030344749900475046450533300690706944245373837051676796389401409998772252741703907650784395082081717233411844578944880521792576351794852902786563467424057358355181598896 627 349200472076308154551759594332773762293463656499615121639789271084331729716777431804102457604491194782862393567217247727514870000364742786579902356538421838681957429900182287020858427354934800 628 699514821256527977858070255952095447273668823865257723731380102841978712159924169610769835328922440006228882764453485701881182433039238064653631477874287000676582139376798234976692266638237464 629 1401257396720879293225242646477286739920820669462570408366363327030587929772586951226669510897766899639045904649311954198448825815305249268018029282277965197466066723717093092579082633580381312 630 2806970301857405261468689562100765170588607382389250738539932896754436870450651126463598702275314893663303293220443295690366888849074932289657741173334705879241422123108002528626818325028128736 631 5622851620546103872973787662493913722671146851706721320694278278895395762712256700947716765510276080586568940119019669947352681014038869876752791587392025689037126249065092155277917217397668628 632 11263525274754794446020392401572594208330157877269882328617381528563835569046422297936472252939718457459563763785683891369565891126632209143869656011543087634827353967144091581600087899155310220 633 22562694616834762292186418956314721942636044102252644031692412998673759225336662387955021949717938250467817046563166092403640233678621124346635964603894772274436116207618177166215309112618512280 634 45196677368319871384664106218968510937223544899931046812300125880439694625160960360074198787112625790570877013151404694686403012643584300503492043832489032778661366786247316779963812594248054936 635 90535931005940436369910749050615155978350003190713611122430851527063741599297191888476707349579088714357433330601014020071478984314793847777826248063237601366404321400966787906056747083267814704 636 181357014550482259940986571326586580164505833163130257240522902586496187896544926113610034249865343330231676093198827286374235530490787016204250369879539322751163667677300638400490183160103528656 637 363284334178167294284303289103885696744623319889666584472368204237729785188990936900533307601145697707374393899797454682113588113439519250610868157582881304739565074594105573750382582795179867280 638 727709278510740137373266871109196466320469946906145308927381206604934389169784043147693093405120397574761218991830165960092714359497103229349983594378886609889745506514200247203316153195583612560 639 1457699777330291372355854328021243078303386508065914897820052009468818415923172424988639143215900162229276217908763413135765041152871572909091055099987112458991061777476940486184217846385919861304 640 2919961995278204939930349827648186447931666244639078355570683211455536107013553527363784199243117012342479583435874054271894796765003607453434548881895571879997734705168156525880747254260418214024 641 5849048871791654270297981998507773478513118946292653831002524807946870764361524409500580224108870134516219440873348030172302919452803311513759911811883878589339057172529859666006244714460146039552 642 11716347506053797321470528683438348122325810806614301901727366385965338629391883528547184099463008383327876389760717540369913232860766134634673862321291111072566198924056675464380717077512392241128 643 23469194537048572204690186739722298575250767441286592282899366312073871460121436476186415501416558480461336040446569631206182697086755253063011689828651069784368260604909202903226304844916529822460 644 47011388123979099532878632225135801811699826538689161524687999704434131322918211790556925607814192152167828091714130648141378867065928904850570626399046475985606938441281476839240273547162685368536 645 94168774347722109312753781941654012945796236389610276967154533569441039451187101257482040425590545691431177269598988566892614865426546897575195134499014124542360624467824928764389872564564226556320 646 188629544894972039119500598866072844536385639403684461769866135460027632513075557867700459271105397633057686827379034267117025065877881975211272260011837680243575855200979376921045091092571294533312 647 377843082188999719226987267697675326362357612056296739210846407562346372247553826440873675382059429844068041509646794435841995770205428273263292399854114890214277190951819702106063309105094738311924 648 756854149176110720429946675326409927303887890610449109763921088409274958937913074292692864443816095693522621236546561904163003065815871648233076878517565612847281294491474126079719281787577807509444 649 1516044267948444004811837630514938403766121114216609482212298723387714346761436991407276756247026707689645495763590538416454128314456401541563380324607855108185878806353823719732797987749380454356104 650 3036760475089333137527563820754113905848932894424641489793510539913757551294095668458335567212842381478399147674719580597768657699205499663509938865218298313760018980973492228119213271473945402270496 651 6082864828563556530862904760956702008331247120832128030324847266104172818130634708204235243863262784012075301954375596358161094192272948891126056561143209774029169460343147417025045284949305914875920 652 12184417413896893573341363760810352409929256905629946162125346904761661067346156158983598706601681476712410405354896676318933891797732154643802416848050397123276667953259164984425254418107924190584276 653 24406210341333348169913835999414601606392039139191272527201998554629952996862085803117453850953674949062274483417556156202022700507612455017340828399850339245494702263150616677614525215023368320842472 654 48887171709745818386289888954416996785851128934245305460306606599473167718063718576535420577407973621734648866929553674447395191320422951763374576909103499304595867107743046010375841707139900807015728 655 97923845473649880865504211820009580717836359180216131732418432179372858884806531093671866905817195048304991036070439707885604096983069880774016800011650672009593628093448766995388265748802574365995728 656 196146695055616249916857291462370335727940920983883305088447302319598764666971250068545785313636885169311315742334116700303538865273807863292793753188295891841535451400629152645821195644029954659797904 657 392891398327865476205412318569443020040418247214668693424115480560903623128658875899495673631278761201443536553882619163852469567742390751644674521313410443391241916799395453016318998286045438465998496 658 786978813088996905154220108428290737249909304923141553342672712965219433846750503323799553270567503051307901290560637100738375954447285174051604855106751364397391372443117680690783550242178916484622200 659 1576349659044525715795231159435390868837964230833891439674228929617263242872366509697215518557154968838668435853933917984650090990212960034933180365378388833105642515544625434908223913428523096937069276 660 3157483383822115242564044204028400526352219703642999545326224866608175236102464025493663861146349860988438422167877342255614659750852049076061557675990592614608770526970610884894425145763487648648970976 661 6324534899110358107075252178372038630057021891236432422607983747963647972920390063185793370356779571486250901969349437255561214837819524024830544591897511494281212156449149696354088053270129086952372952 662 12668206061152971458044831897374552414819208750373731509127035525421890947271704150768518036841718837656118982685958745893486806200741388070960749062872346236560924963780061879442507332130571683847206980 663 25374684648170453403878318876010055139048747436549196346076207109832971897405256350330898665939757070471312242091852810290088262859147342102660110816277215271975859168284472160071776443296637636613246720 664 50825914348069927783333947914542010896918154744701859347796686337644323800534208798249522516392152922564264155886320846281336971613967225630809230073585923329735033557820394166250282644983035600110978996 665 101804918799597897517822516154127823031477629232610652006881916911245407612515809791674495401809583419990483505225231486231726665468078268720419053642646781087970148552832645120315248583462085537315240992 666 203916017806111878937954272958343248538237897951635170636340922294404335247926403973699891541669721972259365616486339451006481011926293169747479859750901722088762601893481408182152418423951597061540081392 667 408444396026055925680527027216861702027041074876098074517836021532635710541642376728101584559440554232382872168332206925212401117998244843527936894915160318710856860112709988257130576124047307464211694800 668 818113512879776186970291017034073813955212707697851615525980396952925501174863891017606772071083329005498014610855279106863644790405852879254797031481535330462349108223173096055968388847398381148098780412 669 1638676467414881045159055959268848447712686531287014164032577501681159162532886057158020750046571099139215241263053951621991582296496700436628683526446259841534875411206485608865941332234871340139712343720 670 3282251818140419432755059768939098535029895294356650194026388418912934645432088664561655911901951080464666907346159139335851918542796238935392647024280923563510019435540526529528559866842639344455258595184 671 6574301402902153550384015238681000349268835052278544119975243668927101931596810429614540647421519925395595975411116302172534240484001734093127332089668907318860208770869646827479091250868955849343827141808 672 13168198339046936470515821878967607256955759031687575703795421000056669144658887060211538942078275379582892321595399211607930104374081034565984172739436654647478718613766723003198582305500535142405276118296 673 26375587744579131680527226561146427630747695917636126335280709324518268852248306522387993178627021816937323943080067191428408607128066569565870011900728313714413833101611161340646369077683606659796687649472 674 52829557622128780840045618728715281495167747543794202525941153297846398830357677848705816946194985749135238680331496363225356603379247057109226390772499700210138623343255164138558462399779275235466885986336 675 105815879510198596638073568670275415457680206504632304762641775893312519912437485305271295070271855729169055938062676696666721009280504786772970781335548177413233722640990133636808912043252666464662118503888 676 211945287552279263192111799766240535850049835843352408946802490381864484328319229826261912496307479919568613611153736868494424726621214613346009253194130710823123887030672059650766196285223085901524606614904 677 424517632168322666216152924383860481569478517354880416736642857954207857663526978083962469704142496762355264415220338510479230360194973375241462063757338921477757266206020950433702035437546548794825736452792 678 850289378464173612096164498470479782877714726046112031159361470289373493340830993030802228831340067370009932759611170931081320576906549527691492578197890949055571070757310452176269797519071833548166910666688 679 1703086985183403783520046296346477205232944834764926457690874449340662542709216059787359036508790282432137220312759880937166306733071710025340932001720727490005300937984568539609306820972800190696575255622784 680 3411190426876920685695527191503989689420920434875257706126051916205156197473540267026227230709800860246229090065057835337992468383041965520495588281073045687820672380849269033393489200026628582708304728061824 681 6832413766774067608701923580630049936751902400441324993740709867457974619057296828955472776804042311259413531858553631329662768101454106100945536698557273442167692448524914504022886107447127005158159102766680 682 13684893359588587692025585556504240989323927862264269150458631805011273686335026247716982184376965804048164208410456107768722901736727799497549498744948250586371877414945059117068000577033225555215574847084296 683 27409918371258080333294647903496764210288101847291776626871687750213196269110917675046037630291693971161112729864270955642641237082485489185457591921655537571101514948888608250159502766685427977724405601008300 684 54900100046677970565076249387970092883856695940110029905652223780807690331103565709316221783658912668442620091351299105449230057801822410791746341866624954990248087296950435190254140895835256289056484111422008 685 109960726701679560927126405937893314694274376371273013115122144122377976247970592137080736613468874789138285329177309543866525607036618214301835727474869945746439459582350390849298877406951849862595902663798592 686 220242506620006361448200626199692887241670721724651932837879681366281143667468105711058059319239848482764259208502308914275242251162032875064511019493575808631146749144877290796181605855854541843167459687470300 687 441127119673307202084296881047198290189585381413515678891030148975612669677990054295909290823083894774528478955590141060649945062973177887052239370698711188003251665125026210688686828929491671812328601461714480 688 883538452213203362544385019390021611791658638755454984212601870437326104042087794339404926015376185167019967995000238372108824598460812087827968600441153599446181494478882141434016000468214287790558055468456996 689 1769645330159584641840352553371293286408293029367757221286286885846853737456390960173982540769169161570015266377884175783335150791199531670749543152821848586728100151077880043043972816983544111556538974392255712 690 3544427511785525117183870135925086698466537562449208948294740061638110533657212663338310459015171905611907156529338320148921117958928407836835008266085276534428441896243254350692660267077547990168486938038516768 691 7099128726503761901374070330215173648232978132325806908033812703165027184803286812657311672984010976167666467733631149296282085322025407166838515637735253256482538196776865658887577454488412104754811790916844188 692 14218804858872947136760800777160347799065762279506391838956290566107666604584296597276004855875356282222888740781785959459067068799417187187422648584027601341163125122915781687166474207673705937928256008300256184 693 28478704529476740941546921787780696603331136588722339723689911451770557679124039138474772731565381224221087479822902381836894269917010750601121131250623828429313274552782851702880471899347686250349862076549730768 694 57039598682415175219144484042481395217061497236863791538934483542651564298158970164795071502760099767992497088031713978973738349106596895119735190412851158772959838767890663331890515846008087410669434496855570404 695 114243576611753737110390249018802794454921442592565807260978288363524026476139724105281195084778874175086036354845120665954640794183679490152307227050095537209965014106933430669150727664465950910748635029970071056 696 228815911717354247564983059905285596951439781422808062888175219283489848711923015761944494328075097628373559610864161334294835161465104186479008231064388354913750860493235002606792410671932666395933232825498000496 697 458289340422402041818371243545931209986073355320969022508787723679863288943133166626653196973184893813150891161594527218246818034797263911575010861893045119052348862347065735617448704905671616742259981998135182592 698 917893714820191177013552734562582452138534295592643838482450017585493760924840603458834810580439184739108127849894608723443114839410843559944634676888143343261094321359440564342567885151806095926322955495590066136 699 1838417497591156540780725964066604968609843761086699263894649175622521887926829747328726454429017163703830547615234287090700291571439239450156738834747623551609461480595749199346302049818507989416905518905074642400 700 3682095131083861455068692918016090065885237861976221701648796632148112508007956575479566575394311915858887275474809155874084538787815306973760191541710107696566967578706234939951437118131159585737209737608732230672 701 7374710533970819657151867815797940389101576403558089751016589826102362480324507312603360483861179008620230122336361861233653244014757693016105196308453936951637223586922079326664712588553820449614353138933565487752 702 14770461611547832808332699591127401292865354166327472197471172775816999889266202948495175633867468371045366566512120010307957414962247619182617544618206893357915326418189240220255069158684671714606041995957466411600 703 29583004310308052604723327101317843615055111051077529785818331798858549635766782543567260600025157449700552216847146296418021286975033712926230830270146177900148177926426372420229916974341430961933753156227332834576 704 59250170795040879185562510040761769288759027539000230353388636092166198986002318380288339864630756314620732931949940130298762536830249781375859064013118036954056559455555418389179426164873360407531066654337380907748 705 118668665938931306323356731757775702694815665951690802270281217173230597400942143346884317058422395459680735777395380591605718391564146615152137550659642499455149091338613976316966221799203481580054795875887169882080 706 237673980575561708551176886868055733624226553650762287667570324324257593659759299866383908775166556580239991987957465033183121237834096660658046373097605173098483391405385212054490061355147247924792131291490715432896 707 476021258546521608911280620441120123717643550796285941589156428604107985035268626077998366866976644482237050749608703990157406540912633514397614725484912609397547921342439722357952801897107141145568919495076986398384 708 953389111883839601440414934292257560373667988582094615686344417119401565502037304846457832367240351607988196148868428636284304292791763091563705377818602488810642916501388465114742842859882593961519738538030154446056 709 1909471413349271970116537255404549746624097751143234696388751954061174321867074715073837862001054828503004633558543542455567758062274722272746301784264797963580545834408994416700359477422072220951217620726102525737592 710 3824329205861729474704489284449168745001719050244560322809630147767091025460149640909520118535257907580065671623051533758861276124248262128940799001876466501477880158848005758519576661996312215552739039214339001500240 711 7659431170049830018351808116178475993510485196405302505683512774823666814372299703342729026136812316308244256474609075802023559843595641951608473980671193839012072123416000757953568186019693093726405245340388473607128 712 15340407856752402174589275326917228994035064584642968731495530508226303155648600249732835630406217634912714182934580590866010326740744758201091669753083440810411425030467096537120449237152829980766437322869336845408624 713 30723906746810288624949868842955012002098317552950664903248070933610545365105202185560426417077621274417879914860175927127104349752369579248927800782641488248980066119799447539799296076771509022019027668889048123966760 714 61533995560231545801442374064151132032253011873230784687010161701536968837826407743310363146685614558020662613878378721890911015314654538216184030787850883252296347898964470483764393337594966756844179479254659130462848 715 123240355253685028705970020884784480120618777281120479135048363071705693890884822230999746918431973134411131215287662204184457840521426362765685147599375394659302930017708857526371146403364524582435771626374584513709888 716 246825438773813931618110587282533392353463061631558777792152805480674900212233657950757535086985434305561873776227721745786882226446287358655680289543972103687359960113035941924195064412767573143217206460811059681811060 717 494340334080515611648562265590995648931377137401753194628417769635876825285395342879031152674213844684602971084538482799441993128133497634142635945996290863256887611816777073040760165467986446868166183434732236345175400 718 990059581226806720121806713233849026311656303080777667345059856620807700292646739713094470348913641516164387970901405973685083616153020327679172100485698928191598634645074406145799243905206826442620504829429521003313052 719 1982876988585164433892977790571413509521116662716097890866568347939723500029005587336253270698799187326245669231705267128584619576725159268890128584591908447777092177515696182316135214963138512141974161587189479817345636 720 3971269629433430855084684309350257932837841438541280894086033965275663198945435390492635201399542183240325122511486540389405924177428472425938509577352459261548675073190822067653903793650169248825705703556280207052196400 721 7953570563393065684766826075115377693266899103300732012877862469343758795665719212625527722802971983656317816501026412237605066563665312004838846784371438057564859304527493448956514547912636030310710134558686613390401480 722 15929203735838539318728567063060479041716230659037804475167314016272382386881135288531570085613719201663970770880610423435769130847890308057054692249503880069779262552855614171350086651156859655276142022007109417478127508 723 31902532689781894535846963951780405393797326222948289849157806187714494364861664303624169451242988872030611824300927023843486619281719947736468715218260398849722905877670017958420503686246533576657645791134080789139942720 724 63893315815773420868473587554879705408324382255641941495961968685768447911922116060370397462517078681466564203497985762723529077606530691039090747987028824838749588230875739655865365548472767350901936127079987028818909704 725 127963132503966105330506494412397200058108224130774606587216649992215814188241807026984912045096359237743809530390993594946211889235114589814328186822064745447645447895310574187578526354530105755801322155112590224494970592 726 256279266752770737848131627430069978599135367500530660365018725225789465105278763866458058330317122225108981287149105029089477496787412325420874961860592319717881778694819545174141105647227450931050019925944579742433350248 727 513264536995218530070500532070691114164108573479024215111208300934294603668147827357892585140883051949460687054313116378073909205373397554731126023832502454843797189626983654914075879175548866163792900085278175893972318804 728 1027941080969791168889475618562484542259892823913974218984758302834020554251476253965738107242263718897406823027697462752362075339951399309234966476773273217898754849184789295934485623234975217144541860743659428519951602992 729 2058706175898290555275900345967173712383137001739800015494200007598903802333313706431382088405522667791784543948249033505451883415225347000819757194637482323729692077271039369008981591309923480657820913917710322151062494156 730 4123060379713997545545698909618756680492976711303303186037766819059532992327349809862575924653035795577510883600063657637261641322433317413035311029442969144139786203703606988487746871716952995162056763682119386315806274496 731 8257416815262827961079194254606331872439358838254012682174267245842516759976144413724775344990052511142905358716982405994432520035828415130860041230735830415203647771495461936554376179968665115064266519116106115077316019520 732 16537425742195321662133981379950300767785528507802837984546001707131935070595178415448797681348066862261577900302938822502595756916500663890107664343136026491840632412645241527274500153312395887989830181347326153389814020336 733 33120035707729974804219148501375875581384678678195301209486937845157673242476136006896089345432057404474690166563874711868230025643021769033764214621774903936220376560909294662075828946194426973144226311967771372129339046472 734 66330439862138612568340668485702299254396600681569852899763744552102952687523830365789166656335962168852449064713369375258576407072415406063076582744381326730329304350400335561312930954924774219024888711315970855602204178284 735 132841616617634551056486079937305694692047688013498206761107226827781117780190777435572309243615619057511035593039279199034919884570919510176353057254721782870779581855480861499982747656467912834021956306678539696889025159520 736 266044707021983753952581645806413581750604349327713415445373929102712660370667788279132570349118627554634346112641087249993882270407659266331672450685169917227077439802299585568490997648388608049585505910919162304605162878556 737 532812361617396811584382263476431548234226645256860834737066809099726170361908043374241044422012033988493242079292238202387678666279007776870597024311009095792511160172227015900679638381343359982696748428716120278080739169576 738 1067070618381652230527202470680071865934489183716589677166771519988054039964961020380433896291573625735435583865275892357945061696474641499716162977839656075015622065640387242082062259463190347915762768085600807991368537555552 739 2137033027057021675771280828814561270801050153838915369718818843553311478412211908024771407478246366987769367145709438434542711177097350052143127277969257648796014911084264666217651304009838496755565249182575327170844774365756 740 4279849634701477780976313432537957619466243880489302770208189294261029753789003550577350044746690965009335133119069546680316068932793252640435449723731637959087615859941235158153974708368717306813256025830122596109627622282464 741 8571266430577824420820130414893585394660774906601549601957481802830873101507166570210314549073778392086263063896999696238138830756314675987215465834666194384087873927990274007763359994384410752554134879059107942661428040339680 742 17165667183505386559375267929422511100778124104448987326997170034279373390872652078531858017308349708307711723106376893533513426883338377279788575804360453771758829829096031222622458762938008192132144814072573421839293770022224 743 34377603011710248554220550058115702824469396791389750900158752925794001157461942033286173872938285264885794636844646554952427267216959807063433690230715202880767287229999645943160268879660297766481948149232010134515565193067060 744 68847743312819447979381128514772766894765090747763054292646331566058511066357159819017263422519742226312331654942362377388842995650286780982344133052152942830690604770838438176971376126566272199938866296839349321919227313553016 745 137880561204436797700642313826628256281182775825493213569950314561058039635580871142924358198325827845706148072405177299809196845634643640712022068489274972523131246225301406339996346229834528326669045552330754388075716320143392 746 276131271566469398885044741247421957545670740310920637109215931979998114276894845295628379103224342477575265669829769435325276418843620950739092397694722532438959545025854505638079876717815073648630236089072437069533185340077896 747 553002841448130404737609709683174805057951857941709694157062469675760298565255896610816083619594058527476470389727073519234738489605792212681237504222306030495584440799597084765860443931119244823907877559765537437753492910001320 748 1107486279526644023410259873743011390049124470523156228191386150783048737153444205260750818065478864199604818879546120391360541821410254847659048348512830041788183734093144512241160050315894459336793380065350238707252702092042688 749 2217933752314054474690600656239346339964690450325786136137294724429153754352753234599738937783539222688513393959333751356930758386692039450057546937953652712372087053374512823595330617786535711516393025408330939690679774857826808 750 4441789891149641805121363129985339799662263919210519631783634294584420068797236117355952478872241433955634300319064101102596196338948643561874343423576634987887015696285872968489783356939846671369255289627342535339900427118261648 751 8895424555342349321723049894983973838790293875538933982585358280621065257777931531024854164354808845068483625439036834547690251259843640197560575436065117153492322441037431938692087017130511719236545657306526703124393676660275748 752 17814538656770830066406747059994536156512119825313657403206895944146580755922781654675606741930269644451397300479717626518746765841419727952304452623604529743935122984820621709812061882894530712616143791884765925678434302579277132 753 35676456405713922978734788660042249270887303799098893682486150654102061992579400494603010310301843197531654700162954654670629875891676490379563852481260677341585276276491543062184082460905074195078907323980869930336859556654607480 754 71447670995772371649312166400190852457500735895140945117117018839821924946626475359709614273486294212321029598732600574599753304521099994738154301461991738956416227497882831783348678211451407348814934970682769022353721439871141856 755 143084858360233794682309510960594412746453728384168205738523472742879451816188299460426415852737804059157499594279047884601994986975913679875541612873058076184004334337859091637017856021472778647122529647320033024507445974084331248 756 286548749457845692131989378241614241155811969956109042485625815612230107478247296402867206317006039387345879982185092317024368002468187555027777955475084353571195094311809713192532849753282577248275871180020205547204239293548535400 757 573855564390447589798719469124079313637432966287763346988409371477402622648235987769763161857072941312753521551625108602085881881540485592931311263284264708192271687913956727783960361925351573599962934760568050217004826693524781592 758 1149227259730407590666920363529860289926483985326617218011134223460690060679954765467583822160267607701630566277758667600338777149604631629410581262434557906678813151256460304203803119526471584968021602702829920953403393682545047332 759 2301486781359840003472803577623123905156204076155415484090899407933149752126875110791282641212778665555508178904536102663055135260709265865441824300305181122744459893656547815214595371963233006498420320867196752827779827712339685680 760 4609038086517729651223532856373054460918880363315193064319060737889838765787681381294795276210044231415510450507106937783174713887084563597397849436950635863205552155703534086971666796488332153462086403171571257457704090352486778480 761 9230205220631558591002917114999722223050705148639110320912645319826756054643225082014050539989062263440009086410287083671066971981026357436633614189893272241676486224623959204091811580981612629000196424893892443120542628560578279952 762 18484668536455315759117537034506671048527299141295669026374338327747669155422174802877021055116072128097994543612714963840435271613169524058848776028851581310474953002193864356969372751187554106973227042327349660693330681062307615928 763 37017853263295028672458479678027795301906375970626234821846772031683652403115798883451882060508039458631941828809719026759653611676862605645999724714263162787906223334497139935464137904278425418801940166756991829620468949095762791184 764 74132738907358851653363770574084497013516307317322263181889734815743932990774496322299444021567869322135789140788004982703101191433717614543135153668098014281912395654838793328541846193051634810475028232740477135636491457981346469868 765 148459542576255291923621163584226806846439725386784113440171851136241122350634789755390247844239319454015389247913158875340157341718479126181859970675812916909443251566363939207642940716117293999081304981887362599737668093683886753536 766 297307214675585761081029572040569239331693672277847401033128465281988757439441173732363215290685800527518400428500592973497670968905217804525401835668342515387582833774955844814688889142731860468205778513608893304450765703245631321868 767 595390688397321876629633633825369729941015787564253150371826456582990540355225535907891869785785924294012044722349766574566800946918031319118884169978292966884908483303995938778526737039718003590488360190790265765559272555807628182896 768 1192333894886944462194416247139201962437288461145622997354791965204007131663137448702114617980400495065974577175396649091969394058400159937477814172083925905003591873346600177244388651365455823253335768162845975146760072074428313194236 769 2387772825958490342259130453255328929985090694325479387931862034484066365231647651176890992778458283087850129812187590591091890107848584534041313829013336592096451753120067154736308009301398408141254492759935928938873198461169096980992 770 4781755724286183520258856824464507870191208932719425562308280277120236934274040809899105499192231152087502210547163675135463695312124634870787527696544207997350483067750283388908895810525492203950328451214938383323495425786197954029792 771 9575931593310772711998905484836715760824472953575784697505672970544682276169572634888858025655091475998608322939904459535666305712100175166428363912454005147578810556135553322003063692844529934520677942748343346693110719259640174996480 772 19176703476098356766960194641488831562533056083425436540789570773697781367582127299959010105851441295644424449570962955405933789471830283604281921799568954388335994265159882718768899382867830023947849825055529043085769837341601590925184 773 38403087531150336219845156626608463206834332519398607373135591212612396365650218660280608320785399278583264506524234226827860203971224048786765890035418656659361398286851743263691362105383219131197705548055770571022085459775994007124472 774 76905536220207917811539847940478526577205105743892683329384081755658459992272365441286392859735831931755360227813084720352304205027963804478676064411811608145764228145325309599171048586360414198526512340940680634196629712450975708703768 775 154009794756230326366778765255480253481483092897976303824993962172184254506488587124023138155801730612688382885155402462052220740376189587631273297684085169009081933621268310630586316334626249132442803275976477306454692424392427792518128 776 308417034144089634220955669260006907617111948616334481982439521666103178056864886730946981184263594723732090629369270234237566938026745617918475391219026378454778816666905044209117016078329998927787398115637509088197876150647880656165824 777 617628957551437231416707616018106616542515422873432712629782237975675694201505198427695372113847456444174830976855472067172002659469931920461932140905982845043030678581080278990350575115102329570214609207791709192745367477386253852282080 778 1236847693629390388783007787032398835701613897028392922589370865238290064578561246786993563718335446881770961389944805862830951884186560176411212065393903214899697115902602413334184649583952184638554233208870145785281409327818123105007336 779 2476874944311812629465200684057168876636393896619840839838354509050457481508224193437192766417951961750384521652357337144540489429740421961595084364302500060037673833103855772515648834574367106086665986809661704513424440726180428613944736 780 4960109002729688962728771588099080163739119998365791668995934575248669667718651786600796810798466059474454241049650122181459382989335337064452683629698968222267846740517473368321125311805922208938667274493389529725777526991147037163835456 781 9932936233671505333054283616167645148410904406983803316630320264792848744841710372654416177522056390896278877589171144081571872886404464965369760659924274951935421122742548694915130884737256533266681056217436668676035951212647430939473272 782 19891308923767265481302048112274259938687137634472046590537542758176716308492234344214477466894361325687298546158084081694562054823100811433587545590575240899024777027557548157206609020224417955560982541352465663499181419889063330279327808 783 39833490760383040592991057984426459161104932909952973095628889973535470254602095886240245157489219739164078674275651758339927152215388968337436735450554198652946396593658567470715335991123055755965770836930046068566612741142474279966995888 784 79768727346463100446756039488608796889671181101923706020365388861435015784439446168103070762379433653907120512470270694739423839279970267240204931582353563589538083196117392795584648941266665729010185441720090558442813564637129903590164156 785 159740946344320239415059926016729350914264992767882931698945995551598182119349401127451302419560855658972167352778475761414267251540640307253577713045645190008077963254348798473923231641869209289828913910921182929552498141699309002507133792 786 319888875991428555873215546112482216098375246663836902714322426760652665339639819837392926628725688020260187361232820242954779066946653519233046864544221379997903518603293653957878349844816748126785883157022307036076950909619695316084150088 787 640591718588433265832622480383011460736441015583815884061505724836217932881161674839766496836659329445152080033817377957875303576878898964629633937156294341586534303598331232606255201539623735041710872521843598115184401697447994999529535964 788 1282811370388018839837627737082116978552263075679915925388733192302261070166087420009494280831734565699567570690338230812071865912501604659805338556642760413385039770672691253059286443498692108377589014763051639410370105586677773294945425064 789 2568878607198342296020021026796422071263288240384400165308909869864172549139702980678911135980300945017661962626083411480374152590380946800979828088520031692555230966932899060461791718768415756590422908458376346324836751444837552912450186120 790 5144268947241293824729573158857220370844100658817936959680706710247645915894462242677667420594265517272377567742980722577746596530991966640855696237522739887585637955522154588873337479684127832796617925378113484467004532512827231050084386832 791 10301561360171806114838208528243193198323249673734147177487187361533893467019037047995025138455858289018862420467589244516988363492985190973764481713659544075119667276163252960438076023742665807735568999531018429380759159863923351823887269184 792 20629169651722049160434541477543891309916596059664840871225922605144990204498299221269430871446371086985939410898434087565557795634780798123390133279823961565431024003980171042183236586323800846941067264528538301129426377843409909448767102552 793 41310433166200972182385331797202792446373385543722774774954940974444386949917048693097622931962051191868307961723379372449920466497786378974438604292955845519948905941832918319228289693188035325078666076529359963839693460763051306348483347872 794 82725054057915692087803161278635604545827157936231735614916073477197586981674997887312768242062720419529474203299781139153663795321355534266582897113579895995756398751695526291711094416263804501707977947939692499308510957833247438745907492536 795 165658483566858879621671317925731248397815089570035843359844530011012800127031796776860581240402676910644664966305607067327549916094527976215277126925094058957645149774715861064026960943129671661427640605359936555753105507785487330240695521600 796 331733718035772750135472626588382575407951726535216430979713826135260852581427195558191251993359825964460763052023303711926034019422791008077313005989159113297428363194314484756887378857982905570057894261882457851536449527794206950059914810940 797 664300937875655482055205234650605308040546547860722350479477184496992209817581595125322683011828596215264392342870786579421671864791641746131199346713458943342230073859083700386884174233964472213623139732537702722425940773233592456132201281992 798 1330268879359530927678930432248890930530379285302023677999053433446925428944617598268525724073875081003214517163389931468439657079318475069896133657625399725267144551618746179334519068491186484446883295103958098543992409344791331615214437012688 799 2663871765935501782494900790393142489959330949765205310078304995799732876508144012572812164248185939151800499282076579558132576260820686349605160742906166603415015453015848816105999775221769702879221523946286697491685453840971740451228623308224 800 5334411546303883419263881432577006237715806657852726528317006249411229790254105657217145760697243432594343928474746592355678141372060728628428317173063459287144243746479522241638198564725583318243019378772654804263653995310039291517509813978024 801 10682159121473526547075922568735454991025902832350084872954805014445987654983846578577334385796229973770173716770680051194313860249899222858742096395833989733844315808447314538072417943247249046241760568489820482553226801616027150092184126611936 802 21390990300678572511248164544633795013240384697989433378551195060139031458918963685440754500395946164703319153183733835348340311304189222488901599039930887264660841469231921446259366337259499998473013133670948645826593378892630143899910228932256 803 42835324716820183856688967903593360088857927462557394022385560182772175215740468427453680458398864763732581745652215136624389661826062801276254199280173252216115292290798029523566814908697493294858871263656935531130381358498093722344754734646688 804 85777337664566445381763213435838260302470171058271842575337460490532575027286018968051703832011674396117050369873925205091761286674627763381627494228602954619045685971561823270172198327202657211876810655867883467528414649833581896223392581747976 805 171768051790985046100296982128979600854448974382857794211807601231041599246182202162392093494451238529537874496886840273886095530610114844470160051908042181987411259248281015026008896645088329275135724706778207246923348492658311625177350702989920 806 343962856505674402874135074772565362207915213298343806545880562962036096875584732777361558649758256533683296508051660275152402770919141135012412675192895826814933637105569510378393384534987966718236635380867597857648371178212402858406296077518960 807 688779218858757427095352370574343045413864955661944049336291846923977990517610122459877860621228072016581688044659280005098529655663913935341213226781565420441444887003467920564283309098838796648221640221382205499305398664027000806027454306052880 808 1379265449412332096884869183207110732823798969454400971161645135847767574568101558730065207885879261931593566146430478919734515181339328651019463611184700064619023936762466782602033433905202221397155951537684473671190508648468131645923880939093224 809 2761944922214298679158067250531070749639736055169827687301413155695158336201965745080749389058604759660047512407084795658610708755549473971207144983723848451732983030695340942231874730650960663554935141403613317633632161363107050078490407320156592 810 5530717891207866329092792269295840067263748342861706864559072079389563046535456745402736724690901990913815785042617266955404541685572759836934641331576124639541853491222738863983515565520938305021017844162416506204285787786415211067380119563545776 811 11075091875974270599738900075059077270496049150767516709030635694777618841333964001287949342529188925015073090542129885187309195553773168804197748241285740886800737888227053172558963691262937444465030406320545862056245650756389703899410236522363308 812 22177495939065617082584431223052948812929203231623239377886254461552223179194029023540850471353147736405029221998050472927417654458289400294971045385196502592927698466578921204992000295854950107488264844265781114991111322264812370449037306458441072 813 44409616252365385931382124591975486169732616323422890675422475067098417351440260089011604515295835245559824525823682350960702224341393766894267666190704351866678172558193822675181330171039001012381813409621189036461029299080611707896227208605199080 814 88928481253199075395190773475690149427213652367198605190144882422184776688984924261883016175770750036619181215302527512132735365919439809876125290841785423146226491938181466995924860724174295460147131980162051990386087209218192657784329624923957360 815 178075460003334757855234595534858653029924144175102858058889629420345437350178656691485646641899659164237426757915380644688670665870779434286977357665062960744613590705894911677150291657298032399282138211183378731973524161741555244894393871949078480 816 356587915000542729840175288236674014410841967231617011474978987992642642644774929718410521864515636510472982170451412530222933389411496813855489026786694104182878080420100031095261607195568026103240724355188394996252701603212761053085133965651546176 817 714049819988831887939762770807261445523671292226056613664357434289188821178385092107699500890463909384942221650144127542138129737503935203987536202269234056090057931812103768541014911823374196172857595420084712743769386666769549737961579551426348520 818 1429847619953156632398349930282349724451317299977758408757513785186184714134440649557155916103793091497876957918770860047659165805246217451460756509425479518581139797582066876877068726126395994984182437964474346570788974569987306093969017212065805936 819 2863191199857298977834348637900353115710584031006807180372625403587983571824222229797825660853316728451738945074506930022086307246099010683308651895512865076806645994915814568093339059929395354700151744754581881456214697604393484457178310608479114592 820 5733374319616569381743994830472013565037066924116195086460446473607195430759126320962678978998094547815447948622944279897705318656492475226273529736356485261554387698679058189117457412882386829223261494287062805450925127793485051999195918325424487104 821 11480732479037081615638584770286641797305931572437551624351284280076847435739616364659413272579111277454836014193749399502480382168729122202668635927795175717012241116626432195293478435387813269188075120487433031336786613530825955150492951276570016152 822 22989432637682048935578359759258512929075458593285426151563351225878608019921960174786937174324066918557552262283220478419093743969765941537377946303801255092631183525837561393573763698895784780169361408027270832416631610532848201574906445395820234528 823 46034800634579869279759099955887484527078108083391498108848267783207042336729375240510095606979822564410864992357884315666462141412248806688410657094155564507191592881771272578448393433978905337597007669481887380220099307848330139287969300368414734740 824 92181471987591281376722960786515886392010597960424287829139666229313737267229660262892633730623022583413250920298655348989460537880883665935793136545575438626831265335137988412373742155505828181887382234311505139812505933968223963661207967996967710076 825 184586685412045648387855443322513607459729959508131158881165593784426779722001140089530152494572800076009543711763084133292011016598324498264587081908521704585336885154757643917761774099197978870237597353225222565493928162954204737428030098962356539680 826 369620853697817468044529930143990884270877446190827484208103710220452169819085919306550075055799109970385171165857715137210175747630294736114634868836231894625181911841066650254286837862484723283975568515494536399395784075028481063777694894035362501416 827 740136673143087278626697947285909107244589946730785301307752465744101560388339116868079690244905239577502509816378524015672693870190615079102126141761684604567629595396837762767957645101347357748582752712739166239456080244774124426559428654282945067404 828 1482063277781079242328672068567672891894850002159831268398595022094597562277012790246118460756424518428469354602083235513850020028839598177821152267702965359060069951960422327915333146280293547799004134635070132740625779187858565834157374658048326520616 829 2967706418551967854807896485127055138601040221716183868363370225401984007554694693512155082046077115403867379142818845992709374695951728660583615823557129563175646600164345854097397280720759175688392270853014601269693303617498182102141554313908398848392 830 5942572563083554449916897666237528986824760878225410399859100813229545781110727613064146485158610387901592098162942441915437313491799663527336766577883487570458785734048927448601992861212883119635215266741423324786346620213679504350817872240378966665968 831 11899464578126346380436004724441895392894882626036906125982922351310247094224131678207965612450133089990898876080494383690911895644563988019034908320270082832323099274830832807705224185983342944482285439135303476721888483176911456617762454292279381191280 832 23827568060171167722076428232817465624280486991245982904495286152322805252453616260575276509166090808357227111670207767101898117750068597128455467683409085986282053858453587504993249711592323232479749081921534988152326248346200839435308690107470358430584 833 47712413928179285366561694033502280925542417460836307114049455204050232632917938329469243586863830873465312942358853533643945170021284245582941413385246589647774448597093367362376490901623978641224236653714087582294425767914329599336560638846102597357760 834 95539383472032470577941063202739261205047721878361296838216676206909709521857288275575868310790960260432343322754583066168187786347503224079447736244933511385282861167435188991245230517779681725770932222020228727491995124640687095964549521189223459144808 835 191307878175412740845517476676947921118021217670099958896668884011437907555757399784426498895708517547868121521582918130096971029857250156358972773957651391865026000377301136843142232426679578225316867130023822254797692980005139121977533385210392137932144 836 383073978813521081070305653896834639651893983166954648233808831218112792135600446035402522339670229149743112795313340255715132126533505053517464361745754689120926486911816682512701880826749509261367780623258442988570346909703147280955438486918936776824312 837 767064402552433360899152708879546874135491061987418757348559788826699538319372185003904093775846846407499965094921688502472645518517453321544719577497265700555816825464373212326183026576666437670943389805525833200299777021371761722458158812438262597303832 838 1535961694955649119315388219930848937934388315281856436459003830434346984735086955874006285744706469031027409198433392987030051868863299848660461892835242727590123945653541795623487442467093579216671656347883372367865358606074038948268789253250388223587892 839 3075589169612863033664942044205208255195589013177750716441776166430589785662859083480408767875438490494109776414046817938229627670423624070614192236655703334606118597682503546086636321072750488738507336564023585616935134012934762579620610864938487520426356 840 6158509898628855657398215297097437269044802791583577119931089343984971203711088510425609928522928085852329468862453699804798299799973254696423228651019104486658413253585617678779539375221708865354184415426606398371276260522540290826730377453450722587403296 841 12331682916063970494933093011568916055396855113623305613957252710217525672192917707780804642589958381432878769793627527466274693067109739420198024653289375467955879574021384897539266488782756429220904267224523649601155888938632349604104570857750543820914632 842 24692692069740459350139510857885915145408209288158913976104653464930217873927316789420778856268121182322197203724695310645905566239763743023326648992713337432165353497857560951203328114143393428889209654307345161356772111540012727006136318428140122014742056 843 49444036614705955420825671385267996360045416698142433448589603018850768806937596326559896854712651203557273735724271132718523501810099930231757121439823750389949139029248838883093089053622330138767847117520745761651190362480215558410360264606421383401957920 844 99005378179861984282744642109528324858548829639934077889939798215682203732041118148556471993778120084940306127998303288290471728591288134112198520620021617624659356408165786298804150731575670761151997914032403113055426244657279515627442479078569424283751348 845 198245366260624115447675882897041313994013651767166577765400780787325739700414087287986300556261875525532129569096128622287792925407043611130888577065959995632299039049666021182795342364260246044074465746076272967187912044573389405984454285040011514659862752 846 396959952323048524659724963150051956541859288508929999501843930286574143873491876557719314249935021762367293764391301335989284759817924232675756889175544361176753634831888943584634524496910330307975783231102289948951996146202193789677723915907221667867508616 847 794858344249697636848196321012042570191382546967053686945772597996993616692311157078932054774692584947340656781180690854805967374294750005338994673490499958819206087929311810375515526544513270529377857928307940544089722716316933957687934428845732817771199864 848 1591593567706596448753885431447962454598093033832494749775714670841677891275277122084850962099030252739893452067157558075266730402887138847943031267500665923980492572322875722030580399672071604444581681977942880357473724628906605967035363158783272023532613384 849 3186940893827595247622756441743679537626841947461764251319768291378737098331863860023675629297350671170211181143907468881843052187845302264617740154868639740436864078639829347674654736426709104206317314587540387984346000836716391760536530836529800025168931320 850 6381389304483995195475484041182868332114995654517078006176214482148236828226346951755298668793281673721270916306999643226305287029532387397455169416868106002883437447937087283401070208422841670434043558435734253411414452797374563135834011947272093886573566336 851 12777793642625599791410910397756755177952614828221255019425784763077998919577932366926492157983724010204238940652368697377848939514046418031518006463101118582387615222249716186626941451511325491768605564996270269714670237054053218336988372836081683345405118000 852 25585617352566418383741705426295547383350476694816708052998281123719048365406341660684773956761769345931872097381476216606174609716935714430116363133553519132605785748194641196707220555082392212448449750924271274470801792928970185580700561363956734230415543576 853 51231294839763274369323180114155168821591447466381812134289985442564197783313637175033127195112181342910532626916430076913302681106846508018260209226910712812111096519760319187745151859643528293671541936271767520877150233640927827221861725166523014473293232472 854 102582709948787423942325898751438485752963883086260416325166817275380597671629182057393412953401647987914642118139815441228512285116362607005010108698329807028145735999362263918543480073160935298634791244704953854014135823006141055711142124071917685009097349744 855 205405660436096598292010874549133267725489742479514416763507327331265599553262179529441143033157866580016437964893541457260838416630029375641793570405667805178686928602087059081649557455668764910089465989246911375820108241840990379566467143376298544879373588448 856 411291801949236697398739903190779127890103437573016001753362040223540007526531989888190920319024874368407183387014904064129304525166026437581412684334470246584306443459521239731597473977085627137139084066144626317622957360004681717037424704569091581885258976932 857 823544566052560396426916114566583440658454780374006339959418851569097631893079241434999109143468031153562981688485450427473864435330690876842185215614771036435717884500531649123518783469439695149852500621522246478625420871845723759514851084974634905577721952592 858 1649011056413294796112704845503217251073405371203961352824227245382230497466189006187232755297772627140623193205882185453378239638877217478570466577842072046093714484706130745521500281822893313263761160543944645522245465186988743171882127246814143053908218995488 859 3301865961442937598743154923746535241659802363319820051459233575252531462292439059008934584617218383948240846069586940103617500816565057004468784598427483408626752218370859680733267841308045265501625661768436918203683717754564652085989531304519072970320948230476 860 6611419620118571210521800312973271962345587968463434794540025319481203859305000211286807317277783027230470611454819018600957044707180159537565662543204647980955859124632784503294127262723070796229858749108428734637568210099229633106140895359609775769801221131696 861 13238214634702534447114581556906946882743142420574458972323166976914689588050244609111490930642258573128919061540928313989358175567229402006275313337583530686042531594958370917158073345344560703020660066065558293140547729240342969035403121426158706874267782425280 862 26507180058335852946371124975734699681590217808444096711132566629733942914980977591298734453457902183593793800344437181553604523433037936724618659210084065396889247759029465697762501331830846544349789638207221246039196215180929984943126550162869105022112586790380 863 53075861694533273997026173675311011195388301551478550955237598611277013307722931928748974091262574441859498955214035470256985391472794303978701953125828510950312217265733213587386452098697891764896911685330124524512764580622850658909596563740162234661457104992580 864 106274726544789684202620194798305246055192334972137816976420127926172281570967817349800958551218689033062820619478393154813523472144674130679563837949799910396567276777827992969892392302348672691404285911720482638849879205135315322301900275960615848631732695840708 865 212795459401025640822376084491976939439216133682637064084730117259581073052979541684207937839824458364813286657057430738226152322706683999729210611605291596625817232606531771740854141670329902093329448935390757479504690709379394586892298849337339134110092981410272 866 426082931424943826479023558774686773536095194841996988433239957333635165928046897337627917154423077327001864150316150333650515402219270255452389519638981119342331186807958642843914787999807597953151651854613112037414595881536963125949993732358138307294021956924896 867 853149888095672742626589897130839336387516244637439697394039360296216371500269422613679917258394475848754309973034878381697452318088763134174453642829076597801542384600522755953744238493759590176663125660119242568138124513028708789917412737235928444807234600304320 868 1708267826682915664590265353424610251405684199181770835843197611850324822288890101104208000415885594087009783290874912192187747663420299985250543543681150898806668650138778563571123462371115426943703581915982919969144991741906188778461143875530318105508188894367480 869 3420471754348971687854701825175083660072671818177324553796633006216433803154482713962112332629964472953021893271360135241961181381403161077728259356947947236399263355099673704375532931542505154573008853176500817561184142428644799821455529637158962715641636303746584 870 6848815710664224093057745887001893634667950475982214871813741577464435923462370451431617328856315515464048439921940892199093734871815835134344801756682203792548348801745094881768977920296545584123244197152847243414826980381958271971736953873924047221463056725521728 871 13713375825261009620812176247307239898381114631219561272068434284992008481231550949878019984905404170044106186602323027828530213961805078475034816570318352326369428687189025530545865055804474060451510753126500400901226182072955676154143920505705700989247748874487344 872 27458240458387142111017721441221385054852656620949385601018770830110290231076721993785610624196354618320230986721528542517745916359725222539046665065321591964116904033507691433984176655529844500844934621382154773206833946156217757701652915487341094955651438336589624 873 54979458532504529960822180775656580625886167958919297315801346180473126999380684175630362557163801793104499200476822058756862809591990050556626382851379662828567215815917424972042856553031743404568484626816392294723139339612877639687031865270034067508974533173924736 874 110084872296469551399217837337740782284134045351879646859130301401451347073215848727379007731869788699137072855021174064956467572928594745717729540372880201004419705168960752256643498726100497843704530652584553300237320796504321980212557289835286188446108666347653448 875 220421655055860085753582626248336806632991509571841398173315820883912880295340658206994580698823947624130294618177408024798419053347039148852453997685943665406626867532314991306133307441174095116327382943479914561903946552193987400191860272705969071115082401925038384 876 441347131037562137417459155642384097395429856879847005256742077929846132888499237918462291867816635699972887052624935839367805921672846350423394082923737536479972143643776353199931620274545683388491138841867256849408423565409406353308094903268829093420307302941626656 877 883701903926808206655506117576189163049753389232022428333705028183733010372634318845870844675970752303370369737790111258277547473304472381913609855865474717995939487203841130859332162861301400763515953560831474743724481225477446832582996521413213710558558150190954792 878 1769419091556984276952187847735220262617294129408701692307851801015547509936540323709634211232616466413589930740660701675638966206524637342909205429538291771361969518844409426264905187279239903470862741706461910989424848674579772940048793818134539757065010714299594172 879 3542868750520704281186726920636124398270162960706717055896587091327257998255624019455053466226582856440878244011482361669445674932883152673669614883948699097461486017113689185967198578502469365133191773473723980029395511925902301011178786403006268330178203852461828400 880 7093798635854880016938156291603616542611475325192061454354941161246841953276334782981677019975865560109153253083286639975226834905430319239297022154041066770105892594732282713403563172133562638406762595453882018224536000757081871479395734262469221846477181779617884848 881 14203719541336702943005717483869968577365249457941377593833416279678335820082843054106494214997130814673100036287217113223124639890193663278739161377741997291756856341648055394062880464872183061758860754154481719484082425717594173947650990839042942376320907280606296352 882 28439683621927291704270244769065408139015096530997264557913900473725975467226033084499268780085061018255787132815721892991591219939045874954996724889316099768242760815867144158263335565752909785669568365839963147623040081071399095764849515379279686226316000040599573288 883 56943856322362355045058109140781758246599388292223547856321936776190558588572760121571098260351720814330748386114019119073866320195418863451199452878756792774671074459365416176878653577671453546120654010980283125105311155090286745043250056349034815520051582877527177500 884 114016690801740253363151457486865400430337167044905133193632145209858332485386908148287317921066639184299845013193188904329100401025476917508702046590214532889437571480188647118737192083171809349638426981470862662935207927780199830797194830299974487735765241475879807104 885 228291337917511593272373393384334568734951115010726341349240833734671095587256592106864878642859673479876386508316679141020936323320252295149769040986182385529258894208554443109985583332603032293607885553990509579117158125365940313597767045929817678446722688784198884000 886 457098588463085359636887743589876673218455791863284832622434754099251052407478735834310242887172137182306165980493960946767343689179071369470919844135628943287626935225429206399967794180167262078042857045045720114369219710002895887017021760548148328936860738440145139108 887 915229002182295065458057400822168417934018707410233965092775681458319827280888574909781456977249854809719117888709127222985629463435316545978961081829350399839333962318588886050126672224590338308657215995279929911092384952481709496776675877356174520793399846203698444564 888 1832521654876838823284678628929166978862251662187796529881363709436275099493639356301884856360310870509651807632860665104873143097024920287563207878452108913665297417995720572162453008532807030064458611173364225965696758404345312201048291357858623606739252274446687102096 889 3669170610778175031306484912427994243712931819110250259154352111911821088851003125568413597532244062799730758976606151527550054534358495645435383998855885030246529391211839998640643118862055516376082367620310519463184352752001081009628471664090378448573022993637632265448 890 7346595823605344832087225133995309059402720627689814917091953609902183957429455077066114964687732769160315805374981945690707645749334180321986268726116966685245438554108941030420734435620702038001288815819410530985425714862606324115599353687602350737343755153576939388736 891 14709700851308679203122960886269259262759155234318258631750405991961451474313807805990805468621954825442340185593503176652630364859902900427819694681577473844542891732597297812322966945381755882478238052945640880799538591248071601399171880096180741198325675663506175736328 892 29452420110813337484142943009095800813425738426513774858633809528237070067537410915698762015736888225128097520874084923847690876442274637659199789089140585163037978120438953011395065474497052702548892340346115056275505369913372800099991781974561581772178355133914760073516 893 58970877038018633124079928491306166202666332768782064907533614145102474372894412438831826188459733598743029341122326988780242046329487273095591413470925630272398663601388942520334655660631101482543829998379073905613023658178393079097836053824870446688144625028794397230712 894 118073827708821182559747941928841461556962377369073160195599218467461617221428006092532256690891381494459727280992968259730204679548850055127040581618326957665153360904764208272867077066734362823864545183696734266545224250939695957878347279546177533800426965453280150238928 895 236411802683210197742672053750141181417184178401164381152262417289436571394134374614801722009726591582866791759482565083799850532877451777919616192862165460666503041089554775165507354160200832371228344226424506810855694027602693889918890323962529012541333006345996024649296 896 473351899897556060731696447285198879440887204128364883826652795287899816690825474089077861275340840353628257913958387296278583413314405915752734440270906894812848535037077164983853851919587085075900479753317121954405239902709268172168097689458335829204337529792303539727932 897 947760388857383451956097574140230792094812102908802010697561511993852981186764397897104557062456995083045864617903288849914931521747817853827466927362513600973645711094215120998703733637752111237785679572070037592971408368146595644537143830393706478324838045006699000468640 898 1897633955839309564897604507420127650615699595121748507483634866823812657983755695232106783148464618917670426815779606214545392433733645797102761593183891246962145485496354412764141714282105643484264180392213862916364570708000068806225648095626792596522638268512412394059136 899 3799494267927704451766027733119587434083549968851785987144293419319838707187965189340008904344030495338498248791505269458521843647943314383905876333105461437125117031320844565341517075128858964053350283075854867002632619481469232025725750495932526338912761473814200590534288 900 7607441248353579547473692902797839133871401494920149918642634209984104196816837976431608484782263505683311287902902652975905804856838670428098057557773926918697914051177511375475283395146446443789538667647977487276354098086305852648275484260151791170620479097775538454460400 901 15231787921703500382830660678713006799151406104273455725993363162657061958515491148366398321752932041379252156445589534069535844835581429410007539827043473881422604873059314586752867117646727148440794683209544984068395951736613028054188659385251195690146368726338613831796352 902 30497386693399683341427871103660670661120018437413223229402915810691831046794612687739159347882674142783763474170747524374520159914971028071964996890158914793807047633974205550954503692581184093492344273578663971054950016386651180800718432940845522341141410670139845934696800 903 61062395086784731834388841699790655447874449332559070013638210592139076353116486157491044104518968405618045270900631961219937260317558405137566297286660408057378966483341003648558661286520758255951505069254073155613739796221450538234124744129994508682040608389324308947745200 904 122260033573540193971843882384519939147017723580583387136941179125788981225287493879007539026545177051337127186919537747381668401610349492516171078445978296193736701311736960153130202256065100738517959602142162637360667626233679680272165281163279324431268439652629306316464224 905 244790553947021848549820162738917134796573096992097268493211874134599619488684030886065979688104834582876327664075623144646924565171164370540409741060587682356270053897778995800423436030548955726329308560348736258946028170675820473501092684126198708098494716910526957052990752 906 490122081493926618311905121417588782598221493646055525425082780035242553053586148028233762646238630126156801908624341589061024654243259480534709886646003929436296376615459242816650483690357051463696602188083577085943974723617395512275868181120654803429300475952386069221028888 907 981326110187619079048339834714686591206593586615833027727483623602571734259608468568671131832535182173121896978194873777656400356288380482122217171898134929932096967448775908026448868418598465607870421499386978063487511882804564986114920421748125868392471537406460650477058284 908 1964816114774769842945738853188391234433488371879110009209603374269316724824089282161749476745186208187860380278282128754381502808180483943085986578318900248570058124761351990698249485002886014379314802864061874468640808361821955530599934334374448672251244508433209358555271252 909 3933960018348603055589596073894818572907579141053107925928479002666979962257923254372313379650604104058953933200349019906900409807568413928331181518215676521756454877225743331404815960984454019972105888800091346956098284049247929039529866897772491998317657292400714896067071056 910 7876575614295332850575428882825709353896363076695991666875502513590652949735335888842255611621671583484374211688267564610075627997551719814173588564078344539948358190484742281352579592476215606499612418810568081116045719969088036080447272779052610486603006115237090523416847424 911 15770462383786919179943331235723563123955135742571534963788094043694691949909650537879768927884269917701681113951674178812700872759933223712693977395355253295138087538625532122815345872182460016207628736245936705902308680489260572478071753106285206899325981399378798722550855908 912 31575547077966345317471609411591415080235090663502173187650366120416156000697258596150053265050393336869227609053626456810500979049526015339908960793831087823222579069359525720520095832096315252854187929849099996310379112511820938066624330617562096449207264082754291452601987656 913 63220338776717704550113112703471407825119819683722552895449088306885856203150432233081137348664493676670185980407809111991200425158371166848252914871391202013001422273392363680045711443699609197793918929495236937382251702685817355312753065141771213599369531757024913799988369000 914 126579166795005436930566013167519970979538916080881518831194888745878800809812694547724336334456401359203833485416730620722797784435380605523914202967169310180158934800808109582673330703307558511647039078419260798612220694544922965816718058830714957704301094400122732200142566736 915 253435312073150929521811601856194252617676385588635863742983201755971778426649049258572795943167630730134590020035686034926389437108037755382919680645445563381801977569130395475320157554914571064980123252066848366870013020959412751183155704469664636080225141677650216888662121920 916 507424581112581970364982354754697126552549878031017379647153252040371910467345418843393838434844917483723026138475821656814366610690628598414865835465926615280891772304810709130194657977767431450375547755973198290966321653746431051071657334407021394819973178095737277455192281064 917 1015957076157724163372683011594011495739493969769526063616680201137600528162785478339284169966709147014353744473760542487551908694330363373491310807221305274846393064178765344921829877658226359419531630376291474638852570626293879777818960589504988571180262484744752705516859178776 918 2034129980180568772030802627357257476747776366954034735878107796388914470781760237983561326127456918122522873341138883322950168334558939098259002039405085634475109324483197774426686806946561429002878778561629599090641212472018220777871301527480234639777907205131649147800775683520 919 4072691616091378434632478463052983924033129588738034689045710381005255770475899038577108624642991084432676515469513363341593038560914302901803771567443313184662312872324036431769516499750970662187784376513901265836883369271817123296905678290666391784811226880289191770210982426836 920 8154246543643238650406703342782905789141412887135999812670410338465365198776555202374189194062136665240614568513497920074571480905421455210076591022675907775703952414386785292173473082467389352425254034348344181013085053620535275678897636143234628122830370808730533300492455781456 921 16326219710207440863096899518919687460433133193591860494498799829840437713202624655188322277676582323231752212175938226931913769378028609238569199624005621079756213951732045935406853955316048815337688995598536848929955975720477905935148760848127395762169148052204827965716325984280 922 32687892666256808850760784704547126685166881225823442727313557965500290057704277811256532334457782631964550574649761227429369153890428616105747597437876559531177182413525248299101557025092563089148398157127960094841039377157795819289666684308696878737917645808329566587718956217656 923 65446691824197471950655540742509756898934992128926328931259032542639409378006612624272840227124801234931193449895292001989821538049600027479693251912951957683452705656671784574942567647793617779313601384501952006397272684881605306690645328614321299105649833209284700998810553173648 924 131035196631762652399579024151850520855072443612411544815781898308556477281209339252065231570668074411866571500982123098241809536636685645479301218388440427569154085137069245356827559376437575901418491165683955808307147257225529323035388148287152050606222716091162121629908127064336 925 262354019230260721795693933637363055824549805933940863538091463063668271612810906511169565374173092707741512204347324385007951994348342472020438821319525724191522222025661541633030877894730645485872508258566871531603368292555194400235186018218677599917020429688731057127246228642592 926 525275290393992277584459637942050139877909449286117274889238259020447177326406269036417335214020073183499762813460805147064569830846627306131516161546665701069807971155724763213995207483475521654085427035647006435908396019079163531213965593651908875535937667708850482362593532966188 927 1051685084654926223155062817218748336213438573408705645404587183827115622854381450100991079359387921903033002436453923048226471345993139336488418539948974470596934485698543779865165940792502728642474591167031023639526841582418924826842595988566400255957116543196339232376637244369080 928 2105639177043735782282412717106792785342116496490353482061395699226673782111900724258294976581471394878132958491972471604647606060586048121361398110945977796589639783918765978027556599341221364861443306569458630080782088637460985378239644514812906653948799198365879059202141017139224 929 4215816369555238236509399599552177796514711692326591346627234061598232637030077096629215588888333891900399824222074194225684538858371635139580327178479384177711120333177765572792833480029487907569739419194959976698110774379545747686456130723827830075433929147237853073160638455347392 930 8440708770046009816907947529781540044690380783344951458263353449486235419672705489483682449227449988089067462920406890484147731191142348072743007660191298340089115405620535712315874453515557540586008043617457648654998972539283281766960058804612105017049106423076777879395655580573088 931 16899569601963086321594191720917448992702676364073440446544477551552011130570513571417867441356464384754670554793330785033852769331082851732827920788651481892138010894245424104500012787545546789870516250895619971177356860914347001490164295809970225690272418243408054381114735755098840 932 33835443327668306018744976764543635792049182322913955953124496408263102843591232327736739968516057586662412367491695578198820152559762014640073663684724454596683819885847743256064126394759785140925586245390331573940283146911467090292060215102825840295741893837009661072715334090215184 933 67743494902820878788603140174504747197386023835362062026320075426844366852082875025275490108638372807630967250793459172659869532914716651629338131453541708293726161823119143671314766619889972907347629756937690565098228080415319669615934560079541777160528381670473336610351649107470280 934 135632206300610291079432653639844445621347366049792424292782316074325056033966570790155000560489260883874219533207054377844197521419818547956524750198573205079709546640140211077293785412055997004637634373587395663860472569480342901823771188683700945165149317615132095583458232348177684 935 271554845591157649163318053861358793695845368857721449065848962589922756727534783059518041807403552304973009129654380820737311954020407585309458319009909956075601120277026363698517928358411793744858134386034881599154950203306653640408436802982847546941033693695917953798351935748071168 936 543690557162189432335541600886057392297992011231716099092266586062390802774272849077452164987657165684395158385789305771572457730402356149410665747055028883595774058386370289400751177596937441050708373969795460562222830005559260947753857829892829394322181032838904700889458993450363600 937 1088542846284127132688894188098794394408586569495978600105670493889872184186952264071736492721014453517688597024539699803340583105527794256406256448822612315905190373046304610847107160949013265193292286287549450517254281670581698158283751333677103612329911143601978786184271977999497392 938 2179409156487750801413410348850948008442378233057050004053615631309925525650717659977137310933429151333173754555001576127072501500501752427980221177815844486520335598430821563783677458608260847421854016331172741490344963106800889311657993381269879723141492988467639321387051059615756360 939 4363465240814494674898064643008614456135166654244285615791780549680213365855061583621603272849658791261940630121847505294927673579895832686298718486422339230031905059938015067600570433857506975317010589422965785398523314645934300531881336698132571311975214312970607599002280396471658400 940 8736224337306975493938617176630665790771153684748942446952659673481151360817375694577863847664918559715067502267383716671420688317576321033269696830169294484728128149837808411597167578550861961494585154351174142090987887160143584452240769631771346915895869946057960414840205179823289232 941 17491036385969923276162210134488205338543948122018627324643516495203751979849256443825042299261039073812507488582144845505972058950721953387889644710216916785772194510763246767250848895675927129936188540389908780136371894164651064536947876285851090701429180552904367774589539915432720552 942 35019248194651791128894371831430158191091177749078739510763427286890402476127522996988713806384482056389759945259044515338205482532582529418471188420181708217772985299773553895940093877915668866163423823212974973784856604240527927322070001975688263831943745963844152294959249866375506928 943 70112847234727471410928646787767811410188918508240448744479643166746601985113066212654686028493771930309009826707598679328933694327442304122337661898977906605667075127097733056397664223687138293431778081137870264266094351529292046156607215037439228614017926722162885489638552669918332640 944 140374396160302721128137099825350612876390963036646836934864863519424798035942172862663888888437159495676999525794216655962912847179439098815448651132176407563235837518347780949813373110532167819991183511209666393083285540861693897083153188511129343984414351139337305248437577018773725380 945 281046195702300998868833812150331205864808178113625552761540881410712784203316426600036811439773550261471958796346471906535916611407987178772466979828352584272981488844569916175167731458682230216230438309947174479956964292542662502730293809083120582349711150343580159757995492252807773856 946 562687198167993110962786849299922371953668860307914863306704071565151944669497014949491690205345563063179837082209021002292015056914192319828038756052706286831233638716805596240048325864724196980492602455589418207272428695539489006712169428853255670655348294926140444403300030539977619928 947 1126564009862768448375812148598364664355442728777157242180652760617756641864722353397819515062288051206831513143450196383024393782024820564222333248243174168493178708722995600498979224090463965452893214724709448827316926420330681954787818157208143363689925371892059428355284628262004717724 948 2255507246779101349652101197193769169607095473876969515495794756210418788780901353793311299427769952574606704244964701522929514900442512977577108704965911390570146500836223981158314795881668610470704842655490179941313190807865766058048335524524149592070484448119114818191242170026804256056 949 4515772947665331605105156194381618021006610980399249093260567982370648587664716001581967137461927605471100764406058020559620484473670769653419194308691751999577725848270846145189150089384795367327542389751844844507386539273046746251715478062050804866490978576243135960877132623662010795712 950 9041062803544921021812219988751395405598062026089118311059092904640919195535258591154623352136630611585976240644373276146763878292913026703368203594647515571750778139336676291259182416038850057005533744745577299101143806241893848949628483124903592334904410467199322502341180228232597410992 951 18101159423518357666828255177479109538365804182759476871194099689081082431482170358290624858698812024459501904953261022348573575276969028199796222497643229300730947446598839553529533129630939322097075085687283545016551277522077976472785337216344126809841602748758934906257541518305997612880 952 36240386479893746580064140754910856531070968626681434240540027137760652943787647068544006026248725651494102657235550984807238787936224005985711797386143308003113055344195547733134403010558892721920235428331294491627183301857509298230317944607588936286106147153038327203741866799371615935552 953 72556908225501555652943542309726987970820657775687829477383709794718282049221906841013524670199654508138403009129159849834660850637019911143662671042077802412603966000457178105209863606890790053751703223325743086457987303303916529869502222855796283039256524057487316424757676923924173027472 954 145266086982431236291517606219264525758998756596025580947374730627830516421737039089878074575803715426577201407574435460109688250803183620631802937001403177443851312087241349683970478041984355457232110251641178196487497534591531459578617517458892202741443270725849141484064611585728700497072 955 290836715027718722554296255638150151152712395281351005879964083332448937490060528995458199622416243673755193593781102441100109600664654837952561808374330750489136568858075991985206378781031288568028862867895423494511554563086003296764265176231439890722556270239814712094623542197310002794288 956 582282512181149945051114597675542501574854554741301699730357410818473684273293959622320500186450112988711968744826667923961685399445884869283034367905729279055922192471530303251406144958052657025027248041126622905779714375826498384501643934682378317285547001068367940939550051360868298378700 957 1165783188613724889987273368149569401688568637839802775401573309944098987132933722507449202256135477259827100604182261931446303195124920125321891730321401165311429094857293086198293212537997667002823786911181182288752715383738237357122166115728241398328245359033122051566056002640355999831520 958 2334002705730299779744635081896107600454856332394004302684863596502501211438559051540514808278741457084460527437422376029938471182716141024155427209808102693297601593247038755190723895700612680519904871870180971463716253369266053736194570379577724485722239866457291012735922757758732573078732 959 4672878068466299559029446854986152795065150778216806109133161146233608897222501316132262424090423919298533707332960456393968671950364883595334144908581917314665247657129128817823043639807480724385167405073285212669932244205226842536485381353617368868138302684274655596776046026737426269874784 960 9355501450943999117139247092360180778441177783291207225793190198924430743135769058366990463246729848856292719582152321456120803070594970284714866306020843131073755528791543807956131309943343021865503494355326570807489224529072522038196230162736808902157106522917862938851165571707609013785936 961 18730493529910798232439200949496111933504108020297604466640116210763287383653070968938912156625223718231036048996767460248608524480920346757522891583512919872339115739316341163411657717851883112134080818667057724195223719212608949645724510868931351907854913979566421445491274549962461761503172 962 37499968315867196461199815428543724620251720948025588963387704047355426562069207642287686773513975477498973317658460555169950885641301505891232092113088984954371830000335973157916812464174313195159325709199037162298329436202392923056760860113048323924653400121174034563444427191866401134119456 963 75077899143825592915042457916190450746990451710911937986990351346368556713664546693395098467555007037071749074646772379685369444641524636534836814130792681944068963400464668222124563505895373304167360714041449845047665975695537201432157378587630754469223475260661741078924281462016692482253192 964 150311723311833585815370569950586904506954923051545396094410589196052520606381356204429646776164126238291103027953247298061674236000892522574418870039595161333617405140409180971502422162981368414129202073368846118031013366272889736031778346843077571379207212379873140414155199890032189677489504 965 300935296672031971601312448137585815039857885362533832429680951398735855570867238044138193234436476804877415813225899673505219165437471544158328247710134737595125855374655887162409984561532856661134451446638263539619411263936193738314955863366244623024758115370427453707424830052697838458998272 966 602494293440793543143767512747995642131611849243953745341081448810733339857943527358834185833089402266345251141090609501774179717746316086335637474544797086588107730463617292677937094248433853492812652542944440690800763691472490356566474097239980439858546299371223209587774202731113836730521968 967 1206235987075046286169820258441639308367015855525679651645601989647989937148305157258783970394611701845871341311458839313075842209235378168709236955588394989655903428589812405745286860397936880378516122482483734063469308568813676041284701902868286687693366198093035057667600415554839161000163444 968 2414966774537010972104210982774574664941616025126903625218082163349026389161446519599799138246089198318104360681472919245206649965956248329494397851749825244940163024451724721067940771230535197693473969407586652693051533520123332253429021714508328049738738050469189680142528771608203485977453284 969 4834923149847858743737562897331741426298400678404895894289920694804145808052565449364060671405909985888932077480056319728523231026883480643140643681345004115725213742724005051363735130198969336438938975712018392568026416150046063188816474916276205456474689367681287468044262958676636545017452160 970 9679825501243391086533407658228667045427138613111969076287354125820477675564475719057046132639283150283310867194333601933266324243708929254584983173231894887647828082770376524720116883786917313675516518876922017981885044224573797118940744382790981506304619103747054349111385517139336721503175936 971 19379609405582129371183379043587702476514951738828292727989733724065327470047641078771941844933492657577515158857109128818972372867301794445777358161345713091307255084355041918985291275224764605543564093989521501975242169519223651476110784656630508769394144005763591164347300988686640336399759468 972 38799135617354953138599885541436141724351252502865294606809518392979399177932661438859582849176838029176817166651102107542824194494371460764769499661558255901992287917275905316014288530874019841357372665202287814508516802513243261884618339534053484209759023521015525234761349904963537495152043716 973 77678104847091295069666025991393756991345203056148007515279138675656286831540081440350564016973381486397208031175971914895407286508278665275968566389245638878854620791256254530062568118614607461148868644497649521820435142913304275535554247047997878609595932523867720775094317976884090944643539832 974 155515876918945367724264561799830461067975802213130851633878481130707550614429680005963924671186173828881563458099479229410332368055628818044796266327756746638837150300945350997859724419800150140108707897578454322353164039594108524882818361951636086533983282679755665954127562004233852400676369564 975 311351088287416290618394143233746816306522396627931376474397369820205055131558394262453442616851169369937421707694029258059700326189400611075310800532433701569920884980369365536735884545320626000449495121801697213245789979510529096682885998698047698068246060703914956361500141263419688035753969600 976 623340845473883691576518325735665420954186377659202099362075554757990018068514857025958071782659982164223432998378200114597471832535087172122058135650324746300467894294042899766356700916942579390036780443923197689518638127169899908573354011232574735317411264061189146497761340943749255611163996504 977 1247959028745869603832496730007674418590655924125082891550712739751139851747825851054018516663235251177144045162736683426151086025382746244186989342031539390497693147182854851812885986464731288625569490905228424794549889161377977836764423422255193050806052560651272737718133919897629502527707805792 978 2498472733087943649023913617088035990545878185863523168754548739972599334717243976112241779522301076051682448657433933246214456771390636288259724823183297424167881558640539358062858959575246342091900150541749548408407990789556388538707684513144747167602085151842618172574720438991861530531247104968 979 5002054817368296180765667548321446287820889046953761108815344000885837931877672500232893051436263299498153613978788999280253482984031560176290941927733375898862811017776928965915313738992720292996653148807445764069045410395042130203448804627995226189310646701648294821254861237604103149111549740768 980 10014328337121410126967015724933641189100043444360951760243181043652954388641714096482605087655848893785884661285420264136156104850563695552124868413507601581991108202581337264473378145546819120424105558146332996967310150855556800723861318037929953819203815393509885208567174182213754448544197813456 981 20049094079012455784805392706448779605116617589628762605711348171068465827056166384998848144878342377150924189226525059423610487466128541503335705949362376942939397787289754098316334128506061725963934528229160304614747604521222530692742040666903200584910525895691839623181869666550307272843364695536 982 40139062967564182631353507926060553664066296581071243381872668509662045753657809154064972228889973933460158111764419181149817530462259383804843350134014496787122797614635616468119092773808297668782397702470810145665947719493185592811147800846305762892277563647814190053914632938765168828627665548420 983 80359875554206907386192460878447096235798715965769923104645281354374319706406571076264496336046526225236935690151576486904828171984523369206030576751165001161710206013887169331885653204164969119766456306888158301611793886305641086659696424095106146583736313915755241018754596897236097505653176662100 984 160883250346570899019355811809546170286929677538794718891090451378849095810995047688798096428626209167107110313548629223020042566089055941604748906449754448138822629236070892653801080977804301523203541725353764629461767202245467234763577111853330589899185522337178648122409116281656359208111631804576 985 322093499169455966532653403724396296204523846292099183145780680097899104418353906450134400370318731767480698493588210944460857576418130289594873318819521978206651283514461289082023879577222765342705837079490685359461310185192498353447816638191392281933935048158519916210227407183666581542691598732192 986 644840995291540270053190367659400503670376675013217857018760914876200034429435435045345215766770090401494352720158326885763260041316297391960497649441298261459888042566612513976841476055299009168588944282675183462003989685140051373412069728069954107722024317127281485372774539607760830433609410677376 987 1290989984488337214082147855740016829863411314884474695491920939113203720044326114380843261585805434536054616906280463765209609859592668409462497322537535807065846971893495603346020585351142616825382676120226496438978660747417007743598190393533854919324450052848890619067742682528566404068307745462160 988 2584595956787187776115829952322465304772138559485027353892640096948014742459562717341992183276141376538241056744488547517785399273105484070007998692309253024616237436563477345737578206788364583312431932515357953464368064420124752551985633148826019546078306007973462638408639124493595190116179676851600 989 5174423889195402248134728386329793899634908978402210633602876631339244089660946411844595686761343768008745759352832335010303157654051262642182005479187934805220355238916584201455782609573576689119773772533868634647833271442117861873054063946616316026616656892789057716707111866945530030049003330078520 990 10359311729632857888075593736029314379451081675668733118840946137564917388805534778010414013940809565882018810433375149970071033523783114288696027147363025926431784384624003662860463562930308418408057632650948083605785541609149960704100907844078020736003388048845771027200798584616073581380488395165984 991 20739551361749822559763461398798081919264690789066089940952278024902693196578353464663273308717863191493092204322171259839071503478927406586056086672902905528709290361036743958109931510970331643752055848659509876384237702726547223927994246192504627633476671307397193922170871021812013217491544564561988 992 41520958528467858686751470651075070159254436453589427288445327549351103231091274746611437179108214502444293575555184439476001879820577169189440238101855502256401669729473486187905008520897972271349737447369073058150399874722513139503936459864629005530558732732345496212409954075226120702088393353394348 993 83125628666872144507952037009107952959958982658093349389972198097793640138051685127792655481561405243804805484932052718547721505366599050413536605716216287346148639065628604441586930334585426124100063532814221244000781409545543297724401218797849462028681032454269741132282238329645277194564131073549880 994 166418680553617143284802265432131531202818184818015688406107482193770147627841641524724873209812762965442047637507473116286878502184087524896385470456833880532093207939064268082405650362543492910181550491517853588345784713207646701931166699926762587628935055292585711343005699613839564451377549396410072 995 333172207546979995107400913692094312971436808639689356064541136383906029959159825587728870913005430886548968610301681590956627987269953897931395458963283810309840466748440932202936538501158102692767637851321288831520750986283180428792803631433772333384870010812365007773908774274111998002667815291554416 996 667014107973451407290394593039851127074474495286694670633734616760543529325272736252015990812770671684427683891176833898678997940343465492140039954024578744414243774319991736725206858070681631647170280463398548268720336052877050822274147139469303731093819715309636607199995353059237117712964883090449736 997 1335367601705885648731974717391027256412150746588021258276773921506549997464451642657148479599060963191514861123500609230889479812294046376834577980246809884940345508937469786558101422655898003556540039950823416944828899430449571407061005914279853965728435361031685317644681067769708314209586756383143992 998 2673413974929736965766320497404704517350705005205306350572157218984025872556715625620529955145161166028348708929295101328841927487802323538778152104886477702625004572422077340033199627974583547708061823782209014312063708964013026204568427326510914109976367293492966033114477537489131378949077346549757012 999 5352185492895405268137383120054709043754217034469140369181533189909903500369055931853525902184400811347335391223177968391809790702033108647774296498561938114565316603524703377217826765228654385368038102331774852610411646606373818313116554599378765126792451364098636859940460015338201079580081658884593488 1000 10715086071862673209484250490600018105614048117055336074437503883703510511249361224931983788156958581275946729175531468251871452856923140435984577574696938108630619703889224390572660805486262820854932649758304829299533874369195977968875325632240187076428370728049135305493814883485239840854137848222221224