0 0 1 0 2 1 3 0 4 0 5 0 6 0 7 0 8 0 9 1 10 2 11 4 12 7 13 14 14 28 15 56 16 112 17 224 18 448 19 895 20 1788 21 3572 22 7137 23 14260 24 28492 25 56928 26 113744 27 227264 28 454080 29 907265 30 1812742 31 3621912 32 7236687 33 14459114 34 28889736 35 57722544 36 115331344 37 230435424 38 460416768 39 919926271 40 1838039800 41 3672457688 42 7337678689 43 14660898264 44 29292906792 45 58528091040 46 116940850736 47 233651266048 48 466842115328 49 932764304385 50 1863690568970 51 3723708680252 52 7440079681815 53 14865498465366 54 29701704023940 55 59344879956840 56 118572819062944 57 236911986859840 58 473357131604352 59 945781498904319 60 1889699307239668 61 3775674905799084 62 7543909731916353 63 15072953965367340 64 30116206226710740 65 60173067573464640 66 120227562327866336 67 240218212668872832 68 479963068206141312 69 958980354913378305 70 1916071010519516942 71 3828366346133234800 72 7649188782534553247 73 15283304611103739154 74 30536493015980767568 75 61012812964388070496 76 121905398366448274656 77 243570578520227676480 78 486661193972249211648 79 972363407589585044991 80 1942810744168650573040 81 3881793121991167911280 82 7755937055199801269313 83 15496590805788498799472 84 30962645118561016831376 85 61864277424157645592256 86 123606649449948842909856 87 246969728321377458143232 88 493452795448782667074816 89 985933227489975749104641 90 1969923644235782847636242 91 3935965495349574527361204 92 7864175053643949253453095 93 15712853516482110008106718 94 31394744387845658999382060 95 62727624498267160353171864 96 125331642347084371863433872 97 250416314965847366268724512 98 500339177136245949870374208 99 999692421045001923991643775 100 1997414918445768065135651308 101 3990893871396186555743941412 102 7973923567738729162234429729 103 15932134281960976214460752740 104 31832873819534106769922123420 105 63603020014569946379491074976 106 127080708386792808387118716080 107 253911000458619769407968707648 108 507321661740103292866067041088 109 1013643631059161583808142438401 110 2025289847199877399551149225494 111 4046588800528358612546554509576 112 8085203677488978495930874589423 113 16154475220695996015647288426106 114 32277117567572457924524654728792 115 64490632115130345902669818382608 116 128854183521873898996952518049136 117 257454456043289178224497067390624 118 514401590424838253156128067740160 119 1027789537218617344728447993041919 120 2053553784590034812057344836858344 121 4103060980379541265502143119207112 122 8198036757081593552508355363824801 123 16379919038942491109001063439223496 124 32727560960317409760077602223718200 125 65390631288519689174252534629053792 126 130652408393517504449508116740058448 127 261047362330991719720791736412726272 128 521580323071558601188427344757712384 129 1042132856605898585032126241522382849 130 2082212159427207135252195138207907354 131 4160321257874034729238888133296607596 132 8312444478990987864925267911229390391 133 16608509038943033238741534759019557286 134 33184290516925749067722991915815396372 135 66303190402562978446271731297001738952 136 132475728396732439388093954477263419456 137 264690409431133887056467117218114112640 138 528859238539196215511745807091470512896 139 1056676344221786532438459487941418642943 140 2111270476284145857741666780744629378532 141 4218380631310417680754094673355962149468 142 8428448818141844373643264078800694908545 143 16840289127244745714047786622842370259804 144 33647393963972565679027850253768925123236 145 67228484737542568379609428776240848507520 146 134324493746688404319830763598004433595584 147 268384297083945674752605060078790753078528 148 536239734929352153289698374350490035644160 149 1071422793514482520046958289213038652645377 150 2140734316552680894236174911645332675912222 151 4277250252474051370791595728617309389674976 152 8546072056129960897209548193155818084441407 153 17075303823132677048705048599688793798623010 154 34116960252301381531731069349123818672122784 155 68166692019865220495082529269471396495738048 156 136199059545983752585845227775344788557880512 157 272129734794883559496937850490610786362682496 158 543723229854837766840586002606871082689720832 159 1086375036916161051161125046924529126726796287 160 2170609339515769421428013918937412920777680352 161 4336941428779064791485236242146208532165685728 162 8665336785501999622073262936099261246246930049 163 17313598267180866567097820823598833698695237088 164 34593079574109431752663910577848543578718351392 165 69117992456198998284832738626427615760940964736 166 138099785852852012817079632025079886733324048960 167 275927441970909142074662326199669162680285415424 168 551311160711963446382484066396731454277881110016 169 1101535946387010731713807007746538379429035423745 170 2200901283434505694006186001574139345937293167138 171 4397465625440232323220886766906132483342420648548 172 8786265914094962646819700270876165705438594367047 173 17555218229922744427072302720928732577178493497006 174 35075843380271379422391941531279616610778268642620 175 70082568768086559846499050323932805605795596320504 176 140027037750320267680181021015840531324857868592048 177 279778148058669626218287379705481393487035451768672 178 559004984956627288990192275344566055519793022427328 179 1116908433966867567248670743681385572660157009430911 180 2231615966650300628803335301361197005974376725694684 181 4458834467675161025283449715955487879465411030740820 182 8908882669436227087920079731640099593225383467114593 183 17800210120642531431413087160559270453873588440732180 184 35565344397904791483403782379587261291136398612821740 185 71060606227041496406961065708850589776667001629322976 186 141981185416332672546241950396685339022009145390053904 187 283682592684606675466265613413665196650531255328339136 188 566806180384256723643541034551985827245542717634250944 189 1132495452334546579719833398360290268918425278259070977 190 2262759288702442858810863461419219340830876179792447270 191 4521059742937210556596443473122483193782286948554153720 192 9033210603204984886104966866513326287971348513641192847 193 18048620996289327240778520645866093305488823438841653514 194 36061676648180749690073637509352599349686510479070485288 195 72052292690134457883740313952996348109596353956511647600 196 143962604194852583094934385955596010880170698767633241296 197 287641525797020559514402506297778356563690866279938143456 198 574716245413656862305161471561004727300136189842242035968 199 1148299995374979178030603109723649164331353954406225000959 200 2294337231461255913202395355985879109321877032632657554648 201 4584153403179574615848194268498635735449971778316760955576 202 9159273595755944246810283570130758144611972208119880718305 203 18300498570515599166379788619615650195918455592800919783096 204 36564935464383017583069503601721947792487224675122769080904 205 73057818636075900708255266889490899236864852996289026514208 206 145971674667956948833415599393026202462849535293810419787120 207 291655707810116877107316796279754626569135379721340901430784 208 582736699374820097352328431087948248410970623252839560825600 209 1164325098754265215526626259066172847657609892551272896650241 210 2326355860277069175140050122776359816205897908069913135745834 211 4648127567150958775664252051284220996676345844361509510536092 212 9287095860706161607081693818998311235208079716514899140353879 213 18555891222841807614997007849377006820220240977436997360924662 214 37075217510219232212410946195152291692647994730198871952768420 215 74077377201802388524113637123415092486059124607401454879022632 216 148008782728936820099393858647437158769655399679509099338258144 217 295725909750063523321680400498594562912741663979296857775085504 218 590869082800752226546008472566101177577072357335340875989345408 219 1180573840502750187876490318873136182306487104778130479082040575 220 2358821325145223306577840587623496004796768311648191045028335316 221 4712994522723295654380016923195707788596860277452020580546134540 222 9416701949585885147152952152572417265958512475187526261951915201 223 18814848007948928486690907297295457525096804709397615526542905740 224 37592620798387637741169403648395762758500961424065032181133043060 225 75111164219573473093814693659668110424515863723522662907387063488 226 150074319656418009367529993460688783690262072047365816715435868832 227 299852913403085955211738306520878972817611402430752336573096652160 228 599114957723371158196930604569191844457645732504169332270203958912 229 1197049341606239566205984718819510552732984977903560534061325877249 230 2391739861887333909105391597051397609461173187495472877077623419182 231 4778766729251944522556403177179599511133749514713493733574700703824 232 9548116756554303159965653402206626605001540516951799940887449492447 233 19077418665100657391444615897115957752477984229194202266248356079154 234 38117244709402927145148062390583519742197467496964339500315579115248 235 76159378254586280817202310087507371373970419130205156337723771167008 236 152168682189516143625037090181554053964250576188362946858732106465184 237 304037511465629201294862442056587228955683540974295141380891116278208 238 607475907973535031431527953508605266066909436216086113429512028597504 239 1213754766605463823296849922298391021581085887454268666324962731317759 240 2425117793349040312684594452999730645552710601721041859772847839216336 241 4845456819968828680846632502822281691594287453927370225812120977728848 242 9681365523181103058533299352242356756583573367337788651683354505965249 243 19343653627697105459675154088587597555414668750446383101100460655851344 244 38649190010684807992205160114784611591087140033395801862700605732587440 245 77222220643115029703593117919481715810800309647661398569063487694007872 246 154292272604040543263561198748781877567636368719134434191268243281550560 247 308280507696615457325827535055507167906317053897294573241155595446822912 248 615953539485257379620223542157505730546567198358373060368881678865048320 249 1230693324203909295417150234392713070071553310829291852071438394998778881 250 2458961530614469550521615874332426409497553911056862662283103942158341426 251 4913077604408970272362385116162030537303513534659797954340395763338954004 252 9816473843294759441666236932971818717850443495952258120029108172171942759 253 19613604032961821777872798711855049838145472323154069856957115883688034174 254 39188558875912958747753392263595315064699857506274743912051531161643480908 255 78299895531182802465803191409271148413588914702901826425533998835592953944 256 156445498789761564388342821619793514949610193037084518416876729427904357328 257 312582717071826513319359815704531522731314069020271742260512303260361891744 258 624549480604167769259099407866905539732081570842185111460655724841858735168 259 1247868267884131629222781665499418366394091588373540931069240011288718691455 260 2493277574237648788895041715124504306378685622836024999476196918635279041484 261 4981642070870888607517721045132846582220067732137390200998053441507219128964 262 9953467667898482455593775853332721345722285020778828143876077774842266315169 263 19887321731764003089409678907953587641606424569234502217895198433800844596164 264 39735454904652093220071604423643579968148149280962729691878345336440045711420 265 79392609913773003637677405655877888787882709647222557557331156674044498468896 266 158628774328756245710966468490135984060815809101408030596245436618661092580464 267 316944965940440664908613577164567436598900304133795789450230360934061823269184 268 633265382400277162047968054921267967658068526696749393789000066143281787803200 269 1265282896532670192466713328177036516949742961805125246646930892275274856914945 270 2528072515491102736144531614638948529593107237987414468294385587631914434788406 271 5051163388911334583681545508232764212603994408242691546387773121822321650447848 272 10092373310154770684907497240612195703862266531464604264631670165869801034580527 273 20164859298577777366725584802316437820082926638359974027045445133305801224564890 274 40289983142250902640231098000209232060197705127438985324399011921275162403418360 275 80500573674588032276824518594762586231607527545230748091240692685876280308367824 276 160842518574847308307938070721035036479154239281360088151885139935133899524155184 277 321368092183754175950967527864905505521709578258586380514320049509333737225041184 278 642102918985108074739887087674889743075761087990476011634851098952524192662279168 279 1282940555073683479287307462021602449634572433019146898023055267012773110467643391 280 2563353037631875855838470392428565950739551758800306381577816148437914306500498376 281 5121654911874840377093259239348899137266499523192370071609244523754006291350548904 282 10233217450439525983501610981457186078829136779853275538953857377342142781666517281 283 20446270041580474189636496378112055719838190633068191103880669309550979762108469672 284 40852250100018697476632761658223902207616183561008943222436939607180684361813520984 285 81623999626362806920988698797853041829000759594472655696782638521675492443318674144 286 163087156734150766533669459524985048621522364949663951305413391903415850987113193104 287 325852945376117778891387951522105191737523020321069316230312463757322368237001345024 288 651063787833250449708036015956535493731970279554148156448990076415692212281340410880 289 1300844635111427215936784724451049385014305986675277165999957097564371651452213178369 290 2599125917185222556017730978509670204077872421591754025618336378980305388597925858362 291 5193130179458570271658368697779991509018478343660315681165063513436856770904501167820 292 10376027141466701017333235784578525831958127550540778086791173169496371399027335818359 293 20731608012891821560476835072778939608196416910448487982478465669683191818292563167046 294 41422363775683624423477037383899655314185217637335967021734494399759202952223312813108 295 82763103551740886040033086069001457586541434515077461387772206160996730412003306952072 296 165363119946747621313532502678477930124461346665205258824238998930090044973019500711040 297 330400386948119124848173617405433755057185170310089448332247685396422767577802000077056 298 660149710108404999246639198794910974620638370340624748508046380716429842943322659743232 299 1318998575581698571277341612865370899856262434694574219850092804335295314235193106308095 300 2635398025246211919998665494752232129508446996967556685674567272291610323081788286757828 301 5265602920312965269725672620806684267507875515591453055667969481069783789392672072347836 302 10520829813484463838434012005828790009183792903632365333249147788970071207386316808877313 303 21020928018956035855307547176584801078759389390354282178515817112270459222954341054587580 304 42000433674136388086191617315785702502204593563071228390009899730141159242956458796362052 305 83918104244721035286343201545502403546822645691627379318632027254121321755500914285772032 306 167670845369495322951372870588326329163520830036589553378439815509312553466028809070833024 307 335011290352042526777897567559247224571984474902869017308547383333228684164479816141588992 308 669362430993976648556548495919699538169348311435397409868586720285740938486016309623434752 309 1337405863412371598541819650226533705438840360436100245517323347767146581657797426140561409 310 2672176328799496985163640634958315178748172273875232934348972128262001552992513063994364990 311 5339087054678681005057555597295823673228836672234874415642276287042933322195633455916382144 312 10667653279543877546276677182585818556448489551566116465951303426296896573183880595023886975 313 21314285631068799056698046817995052311818219713741878649724091035481522687144806848993186370 314 42586570828463461725309902018674318921134234833920686071058172171232904215046657239190010688 315 85089223552682202415333460835803135438721647022149744762797712315211687108337813564094249344 316 170010776259994909507715548801017944548279773214262899972216984814914061663209598319117665664 317 339686541229637776488653200034476641871987561953622930927125422246494894642254716822093742336 318 678703720028281576328749851573033584205805775595810464444382257772704048346023417334564049920 319 1356070034193150781058957883495840634706172710831184828643247192197640950110389037242987538431 320 2709467892057502065132752126356722954233597249388494424352145412267019898667785561421980711872 321 5413596697060325449260446697116150084793965662104753974288648548246996864013375489388045041600 322 10816525740841107020974616717049714351031482834657941832111345793067696831453567098181066196225 323 21611737196051145242892535387281433649751147449602141785572967495099912140219989389513139206080 324 43180887821273827024059760872544192980581160664370362885074876818028591376224932121787088401472 325 86276686418994971845704188284252582825723599681718576025386955923741971065341526430010082553600 326 172383362061729948781900661019704147706898919590222889150801694862669028069019843261701047441536 327 344427037582230259787312668839373818771925851618492155370676264303091561243397431806580001140736 328 688175371444432237998296587827174603959645897461388500276908146348410418438448840195825438231552 329 1374994672854671325215534217770853367284585622211945815725173045504623195926787291354407888924673 330 2747279877817285148365935683415350011614937647174503137025993945596979371954906797147393797137474 331 5489146158937509971282610920133583873145081328686901520077699242645711747045800218805399549233348 332 10967475792134178835544247223550118031939131174539145098323287139498355797260146870512618032270471 333 21913339847072306525845601911712954630228511201628688054861001311501611682380073751635722925334862 334 43783498806323339224667144062553365067476441242593005746836927746185194773383922571149658762268252 335 87480720926227683477488583936822477552127158885504292917648468536446647575702503615869307441982904 336 174789058490393637006195267212625250956547418851418362946146135378030626123335987388476913836524272 337 349233689943205043752603221756411128094322911851218233736921594491758160685428577345147247671907808 338 697779204514965655267208146924995081584686177804975078973566280837167910952418705850098669905584064 339 1394183414357076639209200759632219309802087769987738212131407388628831198708910624408842931922243455 340 2785619548836335993270035583581023269592560602328301921125788783312065418045866342020538470047349436 341 5565749951513734476568788556241912955311976123327916940731499867381485124344686883822271540545465524 342 11120532427235334774302032865260275792592013115481294736364676447623471892892113620774030463058660577 343 22219151514623597242078220128608838630553797719760960784674491893935442174101847167796425203191986292 344 44394519530440871144931773113155123896040118998279328563602146860124699153430310413021700747621704332 345 88701558339955514606386057642373425314528110837673152834286645251712951659284918322427532187801425760 346 177228327621420635575765920017534225378099674256494887305627144368047872692446500657466587461766327248 347 354107421552898066107779236813312039628105025601138556377517367141603987224207572737588027675860746688 348 707517063901281166560291265479699084174625365024472137676061168002370806537462726769325956681815909312 349 1413639944388205256481373330199765949039448642278956537139990928616112781876216542914243070431709575169 350 2824494269227574176969476624815950874809304723955584772358856068448913498334387219486465602393371800902 351 5643422788503634619462384461075659836663297471787841627776980637030445511544429752089108933246198136280 352 11275725044580033904150466889286059397534002930460201960817596597613267551195967390557443836029337611983 353 22529230937645444211058855558443509956437452063200642960850518703332599660217832933947091246855483237674 354 45014067355760447550972779343773864788978864007403006593137435259805074621282235557481160792963344771016 355 89939433153180939587339172629905356152643199903968340033440583874358436290905186196639894053738888116272 356 179701637978740458539102579339793178079908300133680185179575540604348824709117925892622321520016009905296 357 359049168535928019012097379442773044120188495241759231802773563841556045431011644212507055012356159063904 358 717390820007954756857634467620066389156202365118493991467871066515109720055485825698244784068030502218496 359 1433368000071521308458787561909933012363365281594709026398602142101603327329095434853575325065629294861823 360 2863911505873815042740605647195050073851921258465462468024845428134757741159856482487664184528865217922744 361 5722179588959126450861748909929024487867179219459137094421913875632485036808168535223239260124484237709208 362 11433083452873672867819347352968762916336824435987813986883010154667356806065141103055921076412939137806433 363 22843637674809700291427635850379082322717211419912427330805169790631381012470064373177895061579022792375192 364 45642261282263640135304298921414390780645443975817451655017202146002956950318846510798308962365082239979368 365 91194583131374099331021258670198876205138244751730934970000963708131555464346787835399978030676425591842464 366 182209464624769458203503414761057959232196581203328189754822351875658762103984457744907333739832835173779632 367 364059880081002988387994732142673145420272973911414620277841930187475968162537903845602160424653314188495360 368 727402369341998022019131829817726224451389745457710746564215989308436826605020321865506076065238597874772224 369 1453371370683924522729804872073542515890416125633826784102033376474772049882711548296158576805411566454682625 370 2903878829861975230416869138499889981706980330009188105736041907521409342024263240109829489426294267691442506 371 5802035480134991334382876528089850938926093480798917074377661901167186199011718311684435739592464051145175804 372 11592637876817108995897933708826733114935850137161846334768440792179705041217371482265815558108515163152545175 373 23162432115959408291504439781803087147548983062903780242206076414568778701422272900158453221155451303512715158 374 46279221970636552942873575264684759904317320681831743032757135626991554445894226953806108133348537524785450948 375 92467249358141731786416129270699320932429503118911755130544270290274977336324107119776816288666398623979059432 376 184752289251658694114628755126637583905626809656620182071333718228674295910544229781808725243592964412784339232 377 369140518623236385240869515521132494665833346339328949522389594527161115852925921659771848326761275511380183104 378 737553634877130772459719899212447263107215302933200188298214973065013794879246822997678190577457312424885593984 379 1473653898383577620396709993552820983698540189740766549812327912753552817708610934447060222578109213283316505343 380 2944403917937293265563003117967142077415373399151523911518919783599584226075197605654010615666792132298941568180 381 5883005800394451539791623359406194303891820704822248905963461905298001265951383492996336795593991800546737960556 382 11754418962912085970587348785103561874668705559507335965592155369803822826861549614510407775629875085930323375937 383 23485675493708212532883193130425320662189862135951768150942104663193076875021676956120657098038594720557134036716 384 46925071765445788512823512685585956564475406951221704558851452190759162195597459685287508087943840903589482622484 385 93757676281533435293860609241901213808018384399324497362572360111228049413858595263455239359599015408554986185536 386 187330600273815211893606589728675790032131141988992374543073386504227424531806646297128669993954437852697188031840 387 374292060029007187401972309941830447569596450631645420136624383413927687947760366672597568139582114429882995880576 388 747846566423137244031484899984448447876085685960357640084950551854790362100641486522197458088586771547341106167168 389 1494219478947890910442573089975344074768472831730974513620088775796827171383574362109947855954595433881398895828993 390 2985494553977844527619583176832721007459530290062797503328658631810054758541073526614241701293524075630498850089806 391 5965106102155294603699374730306035820615168759420772757751353801714811515816195669735487065791454159460450962219056 392 11918457785347677121428162111826968079355668813282038179537115448059819208805529789856463723807278443834971601062175 393 23813429895201646030323441030523510838049147764428124590923288791456445340736037902756806790516518292949386068087634 394 47579934718637846272134058548361435719533820121905027477287726130722131519276478345828326072945092744995182653552784 395 95066111760994159108974256487480970225259621859410730457212879901333034989139098096393196906530586474581810320920032 396 189944892921714503006054906385233264660487112576832468539882686416161842553746389546489265143067218511310923453808224 397 379515493783399998824707840460524698873404628703033291659628748448909757419545018726305932717994854908191963911735872 398 758283141000376860405384196021064949298933171720106225679172546345964724476989395966089667977901123044836586717304576 399 1515072062521805829900325818952154554523097870608481476844725003916132621782595217570069388099847650655791774538780159 400 3027158630489633815273032054727476388038736210926900156186121349200455188806649361613524534498401777235953050227470512 401 6048352154877112335942364734724646740256857253094379539614491344599195566097482527557313581931012100312445649492721968 402 12084785851968876994763301307337466512434358837375477041049445573750331312986159525324770700138216922181056327384381761 403 24145758274042552343496279173644409514030668526986525957507967858709206180631583012746784593485917326069163268700675888 404 48243936613366466840720424288740457592341803233851146887538647991287690229743889547147740860898889559393331354747798992 405 96392807114971939522331874320993434214458346845842883044620083102674047424498639996199088524891248532312080899174677952 406 192595669337022164541657693735601635164256206579108933620700283518931933006443533602851687784639429846112850874895547680 407 384811823180260929084490679630742745629639008529514833949740938289414956255467522186977069636560864837317509785879359488 408 768865363219521481308575975065464426309979083887309561673802704032483947786458054977988049605143828551590182985041414400 409 1536215654376521156787251624311976698065435069904010641870760683061051762951133514738406029822187809452524574195544048641 410 3069404150122552679759230216569225919742831403597094383585335244772903070713460380115198535109877217127813195340860626770 411 6132759948090228247182518068403727192745405949941094387631055998201206945860823277702839756637823422155313945032228531572 412 12253435110328487617370272835500116918978377541044813298221062550828663560408660395880354742575508627388446833737072681383 413 24482724462382932682397049391826589428442724413562640070484617133798617914636689208747962700557531337450824504205444686878 414 48917204988152498897953378359364438399293107023891428994081695619605948139043634527948777660254163785342255677056141574764 415 97738017169190025856384424844407883364371755700937015105118771156109222230662770415901356231983436322152199273213108471576 416 195283438669043029548227191995080165093579255195294921276616842028699512528319097298199860776182233214458285695551321395472 417 390182065514905798167369893310529587441528871382060327719283943119109610100382727074212744482727905564079253881316763431456 418 779595265666592074853431210645993710456747763680233345876894083534186736252978996093447500915850667299606917579648485448512 419 1557654315678807628550075169667675444215430092290562681111917406385312420743006858672156595801879146789761310585101426848383 420 3112239227207492704420391109118781662511117353177528267840249477525851938415300256964197993068648416362394807974861993069996 421 6218345694466895180593599700169159597829489300405115441292867899053502669884739690650693146380659009302634302004691757608420 422 12424437953823461873569829127502819078740000223269186069287514735556176676209070720905505938018742509977880157175646442535457 423 24824393183184540814457261205613811568051557722124809498504544853978554734503504752602263913336927488618309489847087440384036 424 49599869161380929130016569032868258697703822337225727568015008012337503520867965870676579049013600813451276724017118739193308 425 99102000305592668234176753640892109512043272918750518120924897253518897819505268970937256741795218190580401248761024369915040 426 198008717172516293438805280089789138858992966582305741320573177665009096126482218844576313622814254147946344211826497418434608 427 395627252279517681079443190286267748130544404293229422313427071386899082642864054962078414501145780390328609169771678073437760 428 790474909293368770084032949361889502550632060822778611280977248690263978549475130928063381501375710113357611421963707661427008 429 1579392164271058732539515823554111329657048691553266659880842579974142644678207254997454606406949541079925461533342313896005633 430 3155672089314909972374611255999103877651586265753355791493844910470759437417999209737945014820830433743488528258709765798941270 431 6305125832935353049568628912298038595705343042206306467546396953042465372166113679785239336495280208477674422215414839840274120 432 12597827227916882637263687995468574372331946084189343749023506391349374567656018288849573167052541674445370964273654033238012783 433 25170830062650580733712918729731534933095840610656562688548508237844770580577533072946544070191746421402123619057460979035641530 434 50292060256139780538295820890430201607493977398975899649529001467677203657634198180022411561334479241990795961390904839332089752 435 100485018511973968408357465027219511105475911525033048780937078038100888417448891091073885865927163265791011521533048654294264464 436 200772028306775420523276124774349233072092830083483791820553582898536767738771299963303195418231512277434076698854270811170094320 437 401148429361271323365472806358412198396055115762674354218793738725686636394899735871644312421961878774477824788538769944266750880 438 801506383813249277960861579767462507289559599464525929826306500202683008811249996612360561462422381838842291965655576180872074752 439 1601433375462227497189183643711370903249462150237498592992732157825391874977821785969723668318437814136604658469777810047848143871 440 3199711078835140084405992676166742702621272714209243830193970470740312990518225572729709391622054797839465828411296910329897346472 441 6393117031837344815762416723421187366646840085376281353920394544527583515664285031779633543907614315470453982400378405819954418824 442 12773636236446772748887569758846906158921348224668373364091765582663817656760914045270417514648176089266462593836483157606670824865 443 25522101642830894917041426598964080782909600608726090165494982657089790542941250557467888485226160432111523064053908854234306008200 444 50993911225405650053544557377037731364211707240053204431340436312711903882224866916755754558890986384981055332146426803629279926648 445 101887337432299326138680757289048243217317938568581375813899935547385706876032284942420435231916045606696319652771320558604265588832 446 203573902836291876856838238453322137201563784307079267835979317511872876984325798584877567268413859701115205228843786846397361083344 447 406746657243222482390311004100285862204731513498395861317739841285020067332256697433883490224405757523455932632899034922850455415808 448 812691808102631715502661146620804261902173467397327196705653376069837451655702144871154619887349092665073022973832414269520038756864 449 1623782182829801203508133109597897152901097472644416894818314019981849511436426467956339516106379747516009441289195050728992229369857 450 3244364654580767266931860226519627563099573672574624545806434069492958709882334710339949322821137440234179416749978804547654561393242 451 6482336192129697189047958036315833938832500505063872810258947744441389836249005135648119012098367266152888379517557230689489168367660 452 12951898748022947605347028502872820971506079661903077247153803723300115854841249357250967606682086356216510296441277978221371665910455 453 25878275394403064315777015579146677862229249723197428404142112463943141919139557463944467324878946552000909069818502047588509025812710 454 51705556877580722981500486600916317993094287739154803603852884491573571934396890060972178895199002117616837084304857668373388771698772 455 103309226417729146636862292444543587742971257539741025831891869047599758161917747837001937355166088189626977848956944016188173277808712 456 206414878932622001396867746650633853348740951295174972395947758777687643446851169875418997143063762519552840492685044245529949194534080 457 412423011208000780311345182297167420835277171076851548930577777714090266826370083053404110795903119281582225052737189456137047933652352 458 824033330607898928907187703447714037408652168686305770664449902052110696201084463961937066971918889470499377082500546498004575828547840 459 1646442879032968056610867273785830177664403239899967124434081490084239542890732501455917794427731399193482744723711897945280159427725823 460 3289641393411355345954802687345140727765706906127359624322356546098986127071582668201495639532641660946731310030673817086012664294058404 461 6572800450630580994720557416653965621592581311749655375834454144453530864306916331267343160053184954627309731681830076941335839419749148 462 13132649002513139041835767804805058422213656543837407674421754485183761612758991413177435352499687822898402953067218875904450307173587841 463 26239419729631875019355758594030970166565083837951617920439366857903580083598843268890926237674496699244804997064619249761312105321362972 464 52427133902386169315730016701461024015137073388164081037274880831315586595263289647720880296453794396371993157044933641854250821871027172 465 104750958578354609484823171110477504442531175518788421048717869793583573432364661547604758655552422704554359336240910339692313470464245632 466 209295502277776596968249474474304375031713610086281667125039791828389459221282471925334098313961781646589165831989135635139096991733957184 467 418178581544345193156187603766311582642591943001486482701149005879064828175738573767614792517127660173896749438925534080822056935534262016 468 835533129758082487383468019829175451247775233834286659631633561856077545655276063071267647967283401458322999500768567615146109295239976192 469 1669419816637132006710325172384565072317886064428673352138833042222070851767661393641079378140139071517452516256813423332346938431052226561 470 3335549991880852658074695542081785003908006421951219344653343727898042717408251204613957260640745501373958301203596172847607864197810394718 471 6664527183311074735154670526746916042194420262590689033930853001651631903952195492896647178121437817793289292675510515618274392556201040288 472 13315921717619636331267505285689027025966626868637540660187284248818080046291631994380116920890375947763680182397953812360644334805228492735 473 26605604015509640787515654812784023081766688653437129702454129130778256512499665145491342915543077398828115559798843005471527357505135622498 474 53158780897116895405715579608866585139518240233486095323870983380725197438404067001334964950789701003259859126440641077301200464188400217824 475 106212810835655436201946336046622692774593949291453402226693248891656811303375769341122325142923849583815163893545041244262708614906336190016 476 212216326169033095806924422618771081174156184972820522786261457991485233147530256210319316187533737385983738621258093352890278132820938422848 477 424014473756521846420692657633775850765669778002639559089821766977091401466884773846871017582550347111793580493077261171699734208706342583680 478 847193414383285610354001847247722526080091780771444831520011900392326725388114271630670767517133410822128837986653753775784322308117445191168 479 1692717408949934088701293369323060487087865675478460989687884967742431379924460881867700455656126682572740223457050694128236297677803838155775 480 3382099267907987324744512043104039189171823344534970760031116591756964717131513512530786954051612619644106488612897792083624987491409865916832 481 6757534008632663574753869415681331462301452268807350831028302330512277802359074829568677260925103801470419687933120073651631700590263530793376 482 13501752095547707513176471326076973897576937910746064121396417376775737524671858027142974404929317226993075695683842193490902756845721833094017 483 26976898587079905385565426997341163772072109132838691113090380624420696792831216389140457466943091376587323275807885543976333986333938530565536 484 53900638393262693875725138415073460959004700025443896130856890265460668388224028711279579968935393052171386692489330446875366772203688660913248 485 107695063975689732315248330494100299225234806101596338859487087282029679965144681653218037612727862254758958221085115852506470835792470985636480 486 215177911625210431534689736565581827369295456018219857196187913106067874697141833050225755909268190772131932703548973611660051393452121032850112 487 429931808776664341222958780473529878887825242258437074833286004445158657992816781326604640800953831197152071826604869962148403052695535723116544 488 859016424138945396835563559099812035249570392736102704835051996989924989260245448381578610834390528983482014815223086170521021783082954001041920 489 1716340130868940859582425824830301010012052919796726948680416109012107547140566435881289521213124931284391289406989121646913807268488104163928065 490 3429298162469973731840107137617497980834934016248918926600801101432458129564001358250048255472198249949138472325365345501743989549484798461939298 491 6851838790931314800105460405819314630207566580229030502370573900534403981325643641670527833683471396096806524962797570929836347398379333393085220 492 13690175829767081892697744340312552286517556222547314940619751383692032225126615425313912692962013474966619974229911299666181792039912944953076423 493 27353374760947083880009923253627763409263040335961791190126412386759643753460399634238684928457083858556652625184014713788387250093491951375587310 494 54652848883500905066144121368840453357567075971898138484121967883253826838532575239766090276945232324061133863675540097129899133414780214090261372 495 109198002703026120399972994407186806415908917137694680629384448679225623997100005797878962516277736785867508769129995078407291795993767957194886264 496 218180827494427030368411299077808031004448538819371141401572709445345180119502869762707699276646205380962885605556441183202923540594083793356922416 497 435931723180077396395599639375142532130009252396483845728312132886245201581012922744088793912491456930728619139286277496443698678135472050990728288 498 871004429936015847394363715191185252224768934400231588751789213775500478172765600039796009214148523332473756263757331906716876334487861147980414656 499 1740292519741162753929145004557540203439525815880666450554898011441988848798390633643710728907083921733663121238107674691786838861707234191796901247 500 3477155741319855534126449901977462908898216697745083982183195221782545239467217265929171409558695645217377104003889984038071933733864983585131863196 501 6947459643848779753452794343549106503166225828909938933864019869664556074953108888216672291283707819038657401482817170505214031120331587836870641172 502 13881229111867792425012890942757900454045934101597330552787419987945420117681091161008030669874453624602348182991404429710761880448623262728788205921 503 27735104848974637766145771962262173144682605162858699314384713563504080591608721922381822654820450165346139713357624844707735373647153033506200824532 504 55415556849065774627225399803155505836007643249745500490285305159124907356378911269523879219363955098368218292851574149318340848160891286798311387692 505 110721915695428523134050826611903824865599377582353306299941225869570589088760722533249879476211632459950569076934018303558274404525788805639427889120 506 221225650563362619237733241924729841700194306625887241458480879029695832997401942196737051253146618714520175268262480165933345885510983527485498855824 507 442015369403545161079070884210084540868258603999377999071233445926505420793222871470730013712380745972109621917385674054370248072343831582920006983360 508 883159734377154306310747404704977896484292439064355766553715102639235341108272977341420231415547343420886770078507590776833779268353175304692033552064 509 1764579176234567449867565664405398252765145352312830866656875307267028693367747564049196752102187602920039877035777073878975771697844643375192270202881 510 3525681196727815044201004878908819042621392487927916649331567419312274841496027910832464332794816510194862376967550257773913471461955421766799408542566 511 7044414933811781308648556963474088978739618750026923359729270818754885126917102712776711993298349312570686096533617698377321728892790511945761946443960 512 14074948638511694824872101036005420057025191565952249388905754217521824833716524334392415955926824171516769844884243992324932695905132400628795104681999 513 28122162172174415011978056300048577940905700526741640078497123721480145586841439946862450089198827892868193550055130359805157656436617648224084008539466 514 56188908787499764249328887200294000375975393410233534656503962137801166266326500982455376299178291830638018881817409145460996972025074405161369705691240 515 112267095659304099975523723573976096927085187442884716006707983049732761943564241242377502718880372028816087194557884272618435669645623021517099983493360 516 224312965668044837331809713906027464012470180579143544771957485220435828054131080542558268386507597438917654213847506065070937993405735059506714468130896 517 448183915966686129502540356927844843484072102554287711544843736994945150687468938213645806759302814131863198805777626456087505738739126287430508929278432 518 895484672198995104698769966450984709071659912669511067323133758887251066033829603449950193287190080920305510841476745321398177698209899399556325825004800 519 1789204765221755641947672367237564019890554679986709303779610642467235103374291459335851189822277974237690981805917713568917379624721954155737459379806719 520 3574883849246783468851143729596219220738487967485490690909889717515157931907086890760869915311761131965187101234867876880060845777981952889708119351070872 521 7142723283559755156393638902228964352498236316220954458460050164211560978687256678808963118630223914617803516373202136061744369827071115267470476755697784 522 14271371618480998617962405703421923284939447440875956667531194574205600132540796833283533821304521005064090262901520028131163806958237098134312158406713569 523 28514621074789822820912833350543797991937989181225171694983892024689720119494752226620205192519843182235312332252984925902522456260037578620400232804887672 524 56973053240792145877576337813887301983500002969040109855311280087241639072723177952257955008740508072639986645624152442659583915548050082835639095904084104 525 113833839385924987655177151904200627870072920750637334994615852191433545383502791663273532514762135773251157204053747001046549395426454542649761091824674848 526 227443365806181930473022494094495228276133371320695526444459746897646654938951452246004506761137763949063396753893646496028027852859503350240015469181218800 527 454438547696397174816542447832062611708782670538836765177374650058298364727215435553795367715516225083994930308981515365599968199980267574192600429433159168 528 907981610720595354528386125697674238708493681165004019287426166357709478388397041504140785237745260087069555107121553985878538222262325248985644533041313536 529 1814174016675968953414824579028110913397096807650021329271072722072951721673419791548945719285668242199901419232437190258188159064899928543815551606702820353 530 3624773149502691123360798014326625607573455127332557167851235554428388285414932496207130568656024723267837651363639512639496257284021875134741395094054569834 531 7242403575721822491565202389751022250794412018348893381244011058692565009851177735735452174193419222621057499210905823142930770198216679154215319711353441884 532 14470535779825163984512442373798622578303884589256910805820490922810924419569814674637620814565533924237050908158910126257730376589475121210296327264300170199 533 28912556938575538146203971914246701358615831189332596439945997953597159119020134597048621423938548005291866503985567267589558230722690204841972254295795452726 534 57768140823910284146530367490679515415248162375696152770036684627107076598967546016144984892868355502511093021325510382736456877529832359601108869495686821348 535 115422447808434643305405557829454830202626251830641668205078753402022719652551589240626696253221948869248934885446967018471867205664238264659567977899548967848 536 230617452251063104680338093164815165176976370289962640883713047057147792650164227029007387999682759974548806374140040390447706383475617025968895940329916716896 537 460780465954429812185859643881798267742243957909386445002248719464237286935601238622460980631650003724013617817971099265529812798751253784363599280230400274624 538 920652950298139029017190901637898861245779422137607885985210012762116864392814080203417820478062262187940166080835076977073747059280245243478212915927759235712 539 1839491726579602089080966978696769611578161747467565750641148952802160777063954740615286695236838856133680430742437716763889305959495590558412610280248815651071 540 3675358680009701487038573159379212597548750039807798944114446670049893165842494548734366259905021687544093023833511794015139115661707159241690479165403576732308 541 7343474956443681151585581116368674172846705667597248994847649329041093766675137919732997067635849955865564990167812682207135300553216101804226743011095800022732 542 14672479377107537139186649790363549723115107450605241078889478167159376608930706024791356514457134377806892929427466454288012870729842728487243189694927299875265 543 29316046197276498740227095608812852744871599070021149561339010336365156058742391914985664407490330207608493992350947341308436183228962766769644407135558804297804 544 58574324253729087196307660850135025974327949977666602969907983988103205040885816283955183830087792059714476891680569172234135909580395701179687705401621921774260 545 117033226059649739749309916142440597118453273703502564271610889222804387362119080978669740963922362170559704848475691377449799951955127164094715842825344294580672 546 233835834667048416393939494191716379071729571036715165902338065398551626931587997730310474539845041581144860890577242714509152197526778711163462789710358672444448 547 467210888868142402975693128739550959875716898115520945359673882077639016576240394221998488099058433158565708163336514329752774582254806168542561980140486944614272 548 933501124785986666922369066577464020890188016808904282833362554142515916288087974363793558377638804054943476160592193582528475417450332091841645747365046129992832 549 1865162757845393731755657166176231272168797871870340999916083959332229671799111993986971830060040769253753271890441949448293061528941168593124878884449843444334593 550 3726650157010777762024275759193083331740046993700874200888053471994409450432381493425209293860176516819962450757050387102570983942220630027008067289734283311936878 551 7445956839065111842896965937269797989307247281734151152781259294659777807098087848930685590652717183684059336523932961522934832583888043952211907836457470823851024 552 14877241198753116148654745224749232428891379456017697064483629111152396237587244991836579824790977232990311780118438456591581652297046245175936572483220014347826783 553 29725166351308955798569263353889652005037887312965372979405919211968427319115747591758173985174464135773015066244525965841854868410863527585103500559304469891355762 554 59391758378364182509942219046929168984101446675953079355841930439948751433190609367232392786518840479486315655597371362511475600912146659469027313413207317860937264 555 118666483530668715280135128177715897371084440078202656147412249990674698479019099653486115832073758596802071606346267033645501401872338191773959910983589291427293856 556 237099131226670382143876316861240078363097150585368597128922161915950845331106611309241921189607672152022998351801956824576493651547149604836756359177468224182143264 557 473731051564472621884776940593740605766318584272621673312484649949824051645636982224261843891116285870887430995440577134823234528512044403504970156374795961419672256 558 946528602004159257102631512120903747511746980528434442342135937345505587374985876474159894223854932937719918514720562076063940581606638474918098667002226876709351680 559 1891192041250473120473507367075631263751325163184998543684355790731678945078172640954332816617649825106186083757550682202679588101684335781243072455120003909974368767 560 3778657432343935463184990458392069444170910279376296213167823527991363480705912900415240423941439473695552205064344314018256605219426450932459136842950273536636800656 561 7549868907848805814527083950846869090352513311470858275182865796688067183604727712981550162292226230207420350792164695074990275606269013820966061778064089602449750288 562 15084860574498858512905513156468988948276135243485698853301247964264981970971868180971263744759661483181850389804210951693388969560240981396756186983644959190551673793 563 30139995982646408070012457049584088244547232599658432333623090009317995514624620614350769315534148502227927764542177377420936084252071099265927270466730613911211991824 564 60220600206914451957514971880121247320110363752640911587890338088196042277816050619334306238281778163976369213428757383479360692903230051872385513620048020504563046384 565 120322533930298235199749808632064778742849643065203620519633263926401409857153082139015126360731482569355936355251168499925075884404587765552997067329112451717698798912 566 240407968729369800017355740947268317407336188979821872442137605690886868868975057666721010800273357466559849712150535043025575275157628381501157378299047435211215454560 567 480342206407175127412826704953942894208906059375371123210962726731823913686304478351217759756655598647248811993305629508916327315786744718598809786441720074461011236864 568 959737884212346095568550778395764884670300371770213811979583317526302321785233970825961359619087342361559904068096538455756590690991882798722701474216437922045313122048 569 1917584576383441718016628049424454138076849418377242625415482279261872964625389769010968386421557034898013622052435526229310501793882081261664159875977755840180651875329 570 3831390495334539500570071108390516206709527926475108954617796734995754565770073625121521532419172630322331691899806708144602746982544736072395860615112561406824666950002 571 7655231121761230195325615132830185544328703339638747050960410604194821064356542522530061514676053034414455963448821251594130503689483203130970755168447058724046884149716 572 15295377382947961532138324752503902099709130544034008403067519960425377146742113176879151765607346407345730076507838292236567618409406165280544754149910472488903216625639 573 30560614769913276656206637047958220111173713855468358373801416830841436297969601733143952761899158666189232225251134407095714300734560259461823581029354214363895221259454 574 61061008939619638860455759124036318975027317347184075836014943323594676553661387415668571217560035554214488081288840056807949240776217288871774776545088380707285879472524 575 122001695345308979485711768439440573171311785051302948051510253383262951697465621749198127308759339625859620226222428945115973405668029989977996556022847648962854060146136 576 243762982721888589171406181137933878025216233913626074230578369160835016526062268440729533606718405894252680602732707355188921236060902351574491954667396250490496904837712 577 487045623237370003215399535570913813156223561767876777337945775594938209138438232403107849453680156189858112393472109080868926144806017958430385099548350780906532798438560 578 973131508590527660335230520363431861427776823163983340863911967872350115955091230835389737547741225037354664882876121623282095698921044034062047497622485123891020283755072 579 1944345432604671878952444412677439268717476796909589439102408453465438358945557071901768506709060893039811316143699807720334880896048205986862430835368992491941859915634815 580 3884859474714009218404318754246488021228244065892703769250199110195880963325344070178415491885702613449300300595499808732525159045113867237652465810122872422476895164319628 581 7762063718306257206613311893360145856912159428445768791449437809787567105586331597834300922256729173864186145227550796213456187586538251272173960865077297786229743444489540 582 15508832059229566451694485461967787811724609726347503574495808099614708834025921082491722692747851001321026560378593754134675807554667096379067376976004685099970583672353441 583 30987103503689219626732764286887617403338045738839538790617814782398576231753872563250301432733802843975863888531936373862255900808599632498672930370980015985577272123447428 584 61913145998438819614605072814651198487701064160331893505399614621473557786954083739084934294250045652397513288982583907667703852376423047708474085965414943590447258367422332 585 123704290301532330249724433860862956402230816535612484062747718989563852622210701856420670461191331965169166957738945386390291731347178065426970175374807039531931662674698528 586 247164817620342771910277461540587978926436416837311342051264859609966870227895341444400611388775945524444081234875158065425394541458295228502365858794946682813372828444559344 587 493842589617448173817339523545605044039716610112854807325191773444338802246652244656398114928098210892698304357356844021769920156771784439046301332490345014845839124090680128 588 986712047726305819974343816570846656218005443402545631309519634920805254377349398081960840118648680560359254049830811921916558217844647834058540617483067544567787227897605184 589 1971479750020006968069735188729015873167293410008181673179936861388145070395753239092019911730588300227678696783517924036112781554793247462130218804130766096643632595879575553 590 3939074640565299926921066058703785258313358575950470642590623523666094259828181134113861407969290897841908093266440348263493037950541381057022785142451409320864788296594831478 591 7870387217412293596635518805514210370769804992472495516389797609522400952550775936629888515016325066509952000387653145730772619713496223862773396324037741343943346849745173416 592 15725265602765357626819343125566452953727885375218643529205099410945187196267525952177285307339902282018582974214927697707410563619437780629167725271099478002786723115817993391 593 31419544102027026034011953486846018290052432704698447519619581007107975816303298031791320313247070761193190084541323459040958871338066961625836777611827975989587868959512539354 594 62777175058055613248409301900877385381617164345236563145733762399594478074819641979843555692199891476733982655793664334174250038823757500203965081137690537035585290660657656376 595 125430645825809694166568879367893907806832097873937513807404777080199392297017073257830690713938591621502796144629589722962109785916167822342503192100006267031638649658640614224 596 250614126833999045561227481274247227634737759331037716272758289300788817723806251174216980816488407297481148208024304287858794177290877349456504018341217587380463926488836669104 597 500734411078380642948637623024948850225435802051962577738191386828133296645365850103777563518048716384069598111691251731695818434424982914473961735349944829746082013853582658080 598 1000482110109034980077300902233326853794653598660522609845073254021345788036354350809473166195978784087578836969332672651469720310632121181113864930082406591947596240479267710976 599 1998992740468049953186532069277924691716139903911037038016966571181303431002312948379854312480226979874929995241881827378903327839709449114765599641360682417798548848362655846399 600 3994046406295534606446143072497145598173966449246123605391342518838940767744797715625594763552484668852018082390497214409543162641468356848474176497578913426276232908428716861320 601 7980222425373656919295650626188776985977163093499774715266295240068359134537044655314559638589953012637526212780606775673355552663223217473085579598833789111208522470007688549224 602 15944719585144548480964481909251987519000598301624330787003385380725773081877821784676941991872566122993033842586998623649003694762826997165541991472396478744414258216899559105057 603 31858019626187069935894951865017129019711144170543963126487151180444438187939340271322092663431885175224874495089455923838966430654315927369458146167181129512838928564839605670760 604 63653262077316084258541494428133380654040671176742689689828568598489281897803860900664341771171570458973015007523118183343758611269808097238712327253224568488642271839018553685144 605 127181093508806358822916419976898867400274510255611441865849732419898364403310704728070852851629202326324527218901606776964555112753700026655082151314349130710252905028378466756064 606 254111572890778718600271612472523487572914282751891846015426706550495939988897603204967488722441916245351573289595189249641251431330109175960707798610357043833125346130268096843024 607 507722411370479056557594587322022026295603129701731729453115221714163746681149840559831199881365783774319076981078687247550807044225793369006941635485364142836504610246682611027968 608 1014444340630849078135111873741810725737411605804802936296385370174306147574263326768852926596535588764550575125188041822450144368140954616832769406040645879081061624252885954344960 609 2026889688521230106317037215414343526783107071705694835554753773777430991717524340589325998880590950549226220255134201817521385408442199784550773212439931075744324699657409252843521 610 4049785330636164678027628287756189907968040176962143547504116205036023042667303883463026402997629416429600422427877906420633227654242931212253072248382283238062373166406389788825722 611 8091590438846955699135960924886191038950103190830787320292966114831977726200070722270738246356668879846563318642975206065593099755822639207033058917165732687013537810342771889102220 612 16167236158108766849790957367863130090381205783359950309798928844283229679318263622756799550721465193570133603443363413507537195816882451416900575842859068895282661362468644219099383 613 32302614296591346629646019783861243051742700422549356656471370537386014920448587905242277008779498501965042332391637371091235425203110586906431693539550956661052483796372448832528006 614 64541575331105377175033498073294352722831360173921970623252912506173540558999371949583889675787825433471111649775751623999127091794951365715624674751848688753616325320905879111370868 615 128955969568701947991244079726611806578262445837588329804639975279927182753595433194439708498724021664615898772332601641221289628477149031404594267352383028376522397736783379755985672 616 257657827564513117263887887840751089668951977392424767763264523853303869567201968785674449508725601412986445971375608093192938005522967953633227826906155699709211670127436491415128320 617 514807932717655755471218181094180157311608351655147803797075932484893575387722787730789067817569837042198572865770137499138325204001710113897448712176826035275586835644626300219228672 618 1028601421094680661864301250314618503897479291704490804657855479599612844627871312134809282708543138495632595156415086956454200263635279273178064654947611424672092609664999714484112384 619 2055175952500840093622285463413822664268175476337275914480156205425448258264025099929029239418205686040715964092575039711090879141862116346571578536682782918268440894630342019715381247 620 4106302119671044022566543298539889138628382912497589685412808294645860493485382895974595452433413742665002327762722201515761125056069989761930904001117183553298819416094277649641936772 621 8204512648903241089433950636154892086217815721804348583505323623176889009244565721226920166620470816450158092206801427825456657012384156884654774943317201373910625294378212527394771324 622 16392858061648373412018110314941921042345250237825337216700848317509494788809813178831083533690220167706746050810159492237405776828951431317892649310791543678925967927393956410570443265 623 32753413509000155477406574610099980841638757775228125076745225264481603562699177769756924790371660836911527059287927347103720318232699752048878866928043536401190883370991540372308358524 624 65442285442669205577638115722126667330554684190282328182867197616457033584839356167564265691067533848389583006926078942583441509373604552732042109181335224113628150416662174865505346180 625 130755614915769709207284987364526722854531105934727068035929755257634139986925116901934091673636343675114550115079825283525661729118731956432679624095318065198879778435587566351254706688 626 261253572003974905297306086841212694619393259892061711304096245991414976104283031835082508897763961748816113784188274958958130520231940944911726020363729974698050345201047696211094285056 627 521992336075232154839140955501331209081474911432468274804395416050345058633178340882434228727710353660590028995510779780417122715259880179709554592015283123360825103566450766121969341440 628 1042956070729369629016417609752347799659052343573232058804132976621090504421728810452733648172712164182684425395865144473877791230256125080145931119375618635296978114523236532529454570496 629 2083856965506238417939212934041281776653836511670126841693785797036755560585193595805538267106006122679328134827637713908044491581370388043945290660214554487675687788151842723039193759745 630 4163607628892805791855859324784023664169044640427756093702158785778865260676901808715101938759578831615991267327512705614573222037684706098128650416427991791798076756887591168428745582718 631 8319010745136708342622284698931892436251871465133707838820812247934553632344559051708976957352537192415532376562818609801320987418357028039372646057912666382222242888480804124330096394112 632 16621628632211768311832551287548842951461397680029590340424923647551597769900308290239122831171384164663358007074827060110404569059885104647427399466514541220765559809034214292249622344959 633 33210503850914536468187696000487585922081156602283952555773102069838713936237917402708488737552396668489804487090366192873705417801537509542805920066101038905129928734697437044126936331394 634 66355565416386403730797753885253045176831758520377622783363336942060970838890995449249413209413725803131219391173806306804827394093701414532879798023020742586146229318978211913388367316608 635 132580375217857037752388222783141563630808985934820518498690744128864307537795065781596892327153815262587324232232532788326129126458284097109326916421946167107093578859520836260425479926528 636 264899496863710100599479139479441914566998578609748975286077392011737200099485848531358702145409866563425832350680877301693300122396336253273742106823528604239489107373840624824639865568000 637 529277001391344969044119138003382497924915682308065482297350388607424055140338518721834970062092022773191074672366243823606183122077412626367774659055041925355617389644114798883157761794560 638 1057511046711960568459221858397012648050172312272557732535896644238227019776255308633217206476011333382199464919336622502738488452924569127655403386990708232075937801173706361233786069018624 639 2112938236458414898500504503859984014323690788033445338230099502679417283991925423670628874684916660641719601703845607291568932414267767867266861483321201909664199914559260879744532944277503 640 4221712865287936991209153148395184004983212531426462920366496846573055702723173945532542647431073742451823212140363701877523291606497851028435594316225975827536601752361634168320637142972288 641 8435106719830737274075684012091436117530173191387792132894172880898176851814003332013376317904794947711230891904164585145245262225577345028831815986394038988690981261834787532516944189550464 642 16853591811029262779839535472895323392108884985095554675447920838148802105858106355736513512978418511257798425801254343230380119882094804953016204573321563436161196963860540850741638756755969 643 33673973118207611023210883249790159198295688813588825398340068574227765497779974794070318537219284625847107047115418320267886534346388072396489603226577025833417263998986384264439150577180544 644 67281590670998835642690968745695065351414545868657273173896773811513470024721058592691387661229155525891082874839662834228968241298682443378446326655131030924248381768653790316964912787044480 645 134430600966779814247629549268606989139198282751379725829294856878898075741904322119601178430131157236519578425447093135669610353470906602659783326393840115681389669958448059797669400094162432 646 268596302436695918394659619397734536363829566924149702683303636365784414283709158390670998158116904606475731018543505394037527406819416869066292910680856702758539850809522278970514160322756864 647 536663327872000491820275119657465690229734218165991339884309922342961404512277978262620161346171717190178270962414644544251448630516756325506218046702658363591724084229400443142145162883719168 648 1072269144697289023072091017456534367811418264019710122036083948041684582004779701216607105485867423046974342459909952466000158772580588081884780690018326018951372230657627179923056539698419712 649 2142425351158119631245681530409208751608512837251386798733937796580689746725567477009543582097049929433306965318116059324708748612746908395902294518553330835993080261400695098966368546452561921 650 4280628989450951325500153907670022319212042461971347134547509096314806437748411780073554621546668785124162107424091754947539973933887318940776153442790435696158623921049028563764416455762151554 651 8552822872182071913726232131327953202306554750751306476962124019748714698645009556815095866775432775300612983956279345309934702605549060536523475069594477353328556860836222339996315967334752644 652 17088792152553114564672624727183011081221000616517517399248800118659280595184161007274455220037887132089968169486757436276639025091216026268093933934615633143220952524708584139141890295912749319 653 34143910331988021518322038571116232003243705544221445973099260168744333424870542039754840121538554979554089231926399454233010163648085664463791378266004689260608487785418181894019341441248318094 654 68220539073305044201001386173486768941135996542574234673024623563677153379716363020916988855415880803582287380977959245631791359054872646484204310205354247490292727189067709997721717969709591708 655 136306647545643308587755142797704930893132794802397089620219952270475408683690821719714376532401630449928055183530471398127913107756274386365748837084314654864904064708176971935645766539325020984 656 272344698788849921257115625976012127249901760037870029537756600904585032953097934281038082066645143995249634636042399290861788688105729355862431381257948453027049589565544421592321018918327285104 657 544152734249827842022410976832366788809573785857574067735628891886827104501683590583813543971944116273309091001122383937179325927580941955399356544469194247690507455046859442741499892673770851040 658 1087233199354958395021749862647277043251336153451128425349221699825612524421362401466410480838402365123571207659784857921892651696389303322716828308248370169362063537863061258303076728807843282368 659 2172323973358758670412254043764144877751063794065005463899709461854644359095999235455811418094707680317709108354251599784460594644165859737037754321978187007888133995464721821507187089069234002815 660 4340367317728066389499007933620619733182915545668039580664871414612973911754250059131549281567868691850294054601079107813973649314397832155134732490513583580080109367008394614450609761682705854076 661 8672181812583950707084289635109911513163524536585327854852780705206199108809855108706283467268961950925287496218201936282637363926190115249732941505957572682806890177155953006561223207398076955508 662 17327274833015348299603906645492640015245828072554138192306312610293738937024526056405292479317886014718485024266917115128998088827289014473197789077980529732470559401787197428983304524500241161697 663 34620405755698708577689491252414163798488412439564054938639525960418733540624181570770830118514233474457415959301907830803763167490929943281931786777695054775680510315788976676072589707559234005300 664 69172590972324112111177981118654840828035688882585535642606027297273789927868646778520743248173051068111249631222837702361894543622805013917379369245184755303870727904388885642147457697148758418892 665 138208875297102580913768207094511976725178244970368674195591834642277104447053602735321772119813700505772571207262144933325661174137853753448392989653285195952876551744069594312359269627758191816800 666 276145405895416311906279298563047941323106588180699478361645912683649623861154107536362506157560755867549892779888247467360460559587601777540923547925312443452726053898573644203126218236598056348496 667 551746659056582795970536186149263515857403602575541382655556196475412420617806531482141198771149567618826476468775372550783741793247622613126447739306155692657761600342100428963510936580522341845952 668 1102406084913810633546050622435879754671555868997631636885763171250999228711191700562815987061460732872529381729890960243645590934798855922930178650304063015146161137146337796668718796432236840409536 669 2202639845854262508421688990827995364465360674201198268307626633040143813063287401890176162704826758064741054351427668887506721274953545986123319546286147843284434140297210871515930405775404446816257 670 4400939324390796950453878973722370109197538432856728497034588394665674652214820553721220776128085647437631814648254258667199468900592694140091504360081782102988788171227413348417410201789126187778438 671 8793206466969009950200673657809630306881913341176871666214324008626143105320831252333735268788902332924338341800290315398116300437259198164933275778657606633294769452277670743828259180370854298601368 672 17569085659105004552101743408973767973748580854281189194236341704641992471704637978611065245098486779833958198576313713681103602785691107315393353768237232736857068345153554290227535056217208356041039 673 35103550912454310395625797326695121783698673296122814333534043883323566209868651775651359660078459326193458981193325519531403442403891284687504775749696770418938456179991319603778997522726857478076778 674 70137929233936296679140416672271588726569310903363043131425481739349858629809434904524198576908745601318806712755428201360444990264159764361092172130148356082573041632078250321915847587756566197734664 675 140137649592575490777367065137448665476413443561755717588655371644057440155171816206313075381697677502131840854303594257787564319354181674968735951270643426969193206712412431049519335905885374203652528 676 279999153779255565242827850976334283011503780535330735698949097375431230686482478305089788257237794248396131815827300268107768178148775748159930978993361541494933687370926288454835545593534150350956560 677 559446560899454547689685165766519302507150157468085930015242638554387048952347150078697435315704438929173437155185825163664752614504303873706735510247416927297209613141510476480707580250487778360067168 678 1117790715713995284745824280910602725259628759067174228393599513937523098675983108456832054644347417125474344928641759367085859638073808891490540841844529791579273065145874615164746441704543319879724800 679 2233378791582136306983226872830377455154792157460147258518891401242006053538902929511773933125990007492883948802932091065284212554872664236994958364142773435315261696151452019457976953003311235312633343 680 4462356643839881817015999866687032540200386776487437788540748214089346432425591038469826645475851929338330265791215927871901225640844735779849825223925465088527534604131676625567536495804833344437488248 681 8915920081212794624081799059716255450093891639633698705415282104170066721745861245687319555682914956343736193240631565428404334981252212361534717172072272570421774438811075580391244732429295834576375128 682 17814271076766484243611496376023537132214034698413116221636327866635491451020017853396028046120731425907638428282686817143127566359718733615754040990376307908106691809276997606492261929802374460796709217 683 35593438602620514176827366954720379142644370723530109628939121689387659335830167055016404732581384392489083397584180308766723729277033575946820577205002919045794445162374003893380744862082022064115341656 684 71116739276007092056975593492768486696562172136156856214746817897035968813030524675128285266585860039376847988455605189332087013563802992129280062237875689735506317283115929536439573876576287562032948648 685 142093340902421608623173819920399524727647930828751956711904980422427880185905877534050257457790022401251564136056906784406386462808251802583591388524480736044043441359519446641829628417246689749862244768 686 283906682651063961681104811989822715172284357876968582688111011747480329141125272589795425127322807008254732140297986268544665157438354829419022846069968110546591949031667966995204421288899845349373532976 687 567253918741228468814519938813878911042061565596469079446206780856406271233298198029512152819329909577580290843440786711925665562262205354964338956629688804165886688450194423513928134997549202920386998784 688 1133390046766742942344294053346847219358863502433870984664019962198875019367920412950567473584015471738035107341952931664484245264886336901037187372417533078540194103835242972412691523553393862520894272768 689 2264546714741903748381604879820864061262572212710281822069521032996508032682301922971623173234904953468577330735102931237903206317217801137837379786470923383645072945974334492805925070153784413806475912193 690 4524631072839967614946193759775041089984944038644076206350501317778926718932178254904776519824334055007816331204414646547934511408794757539894909747717921302201618357344537308986282603811763994268514336138 691 9040346225598722435268305720490365924519794185648518713995587353453683371142610648563865720092985195059288926215588661530440618482608262867428284778263770331832814940250263542392173962891098692702452297148 692 18062878180120678386292999944604708311907374336598624311769538379040731250834201279274335412139849658692670214002894636243738109398856807001240815515537164355757523188691250087177855663852395010944107885079 693 36090162921638736258409172522254696244672104302473718513910137636392074842332572391493654419547117932992851344608205092178709495068436580426534810453869325792469251932220126170462330582842707999824100428502 694 72109209104001465424761369451016624002647646432811280171605528454887113715852114258312180553827650005946325841227954579168086903123309357860940340845500775895202997547157136411388221591808839712086167908356 695 144076324867100509240899565082112848480567644934793808386499151929351799551518322639090310850197509989491400118319852251551767419783810463919297090302477071054361951652954753376134613555200432734422473571944 696 287868743051549954520118025352235874245963005511710648190310192846956118773895520005590826275267697171974545504499406516834990174410182573009175157758884173998177311356877838785274022689111965623495573610912 697 575170232184358680571421530765657869580883949457824827301174178913055831276557741813152140397716064434371510718155372246958054683258102940663385976561138659192188736025305483147034117243226382044070760223040 698 1149207074321950618200498767477968891942409035413215783617684337863912787533747563213353713321848113397004986328968791562251625121251319544425734765749859785305837277946775723321655542962899370225620626173312 699 2296149601929159332652615930076116919823555498613721285413299154694829067034812824503735803470461321840541395327202480193265347036185421287713632151713248647228029482947577112150505160855644956037434776434431 700 4587774572785478697690285666392458798557126053188798494620247808071879207350693470752566830421098309626074974323200545739982759560962047817887369393678779373153857347537809686992024039107478148080601038532724 701 9166508799345358672945303027064427231189732312191948470526500028790304731330244330856569795122103634057090659720185502818435078503441487372907310502579294975975881880135369110441655904252065197468499624768300 702 18314954720510596667504313054184249754067557250047298316741230519201568731409654460433865254832067418455488649226368111000626418897484117938813380189643052787596006237082046970796133952840277999926055141651521 703 36593819278099554598750216935846244811890442395792122914968550900766745387976976348476236855244587718977984447108128016909074128299899799297200225568832236249399543222231873815421805575097713291852286182874540 704 73115529347095107732075672502241472999778237145151434549765496273078603662238100582694161529935347787950022568375028079238980169696676289236539510796818971722903883446916590494432222928603617743992486197840724 705 146086982369323114954910445439400833151075906645368075291144493394227855524924682842749232749020498065910553736631736306226408571973568768009159724503335466374753404942180226235488311243652035055250549922109504 706 291886095995594679955300772853449430427905850285224439934098676595608754931075470165492874671765728434649132927758973205935982153772727353445310273848912048575508632573003574632191348464614958144877604270608096 707 583197021759005001230030124176133202986230816620991055040896179012304454030874382589172597203133740804863894344799791039625006252862196603949957161721262958491825076409981843781235662811986689907711137780993152 708 1165244836443688051841859749584788437080519224206568894298174673686744995274215017615131840692945633496330783703270613287687760880603141888355488588676776057198344315542016911839149670081010480445196654935812992 709 2328193523285446944351066883239500757241214892914524067310936048218795161481395222405759945582420805670821026011214024095182256414170098355423263545201838865749460601601086246566148835001165315934355875095191553 710 4651799271998108410004443480812609055683872659775859336127251848629518443755439751340767324334420513032015977048104847644624530068779234663028639721009998952125767345854634683445305645963223153720631149151850382 711 9294432035196871461335941658598153684136555587239526723783977197230246582779549258350678078873718922429974863436489509786430625059055027838684372131517418609275558809829133997780169636022194242243793798678932464 712 18570549115673232326004379004142123118519043617229006149251213163941291596827688862240922292492605777441494238223752651461860623699212571559429930882845194165763521613421185948589543138091548206487661542216213407 713 37104504412068365097410007791348399992226196792062220175587457776981816448267400748133368348129966967164010492000397174906812173270125243319562661540121556095277643683620140023363664470607998699683470798249552274 714 74135893294789635087087939910194558511452615346979288916625150057690554292872563395684042534729998586540070961432419321734385366370553810349888783569446293218832383483793363456232896718287393781622949110301263824 715 148125699607209947059220969374949716189754154787313209757959155621986880730220202108525335836710976675014231369128206907162544324169134051931768407414389250971290013562644546686230305125331135528190647670680418144 716 295959513118424299438486637977045982949080403724341195075984212567378152705509328746885178798750187621593813605328654841119152666184495376510091504554929589894004518492716089797828418902197656098236417737090228192 717 591335829215089593875743245829915832695174576632061399096927528955744000956987783111181185000297241502382763316312509891198680326116128556416233051948137916829517211909022197751875602141583325506565124336399463232 718 1181506413593735499699644631910246876953268634039916229299556883237801256918701351204747238159901537371269195848921749169109672891351653970944110615307599057601836079502502378591912054613085640532685052017863113472 719 2360684633664185552454938196937254253149296053186917934531802830427383718675921307187088716374220653936867570671832284314124163526289137843532797967069996276337922698403403670937257960391170115749435748160631035391 720 4716717468056372996499871950393695897242908233714060009727478409006137918908087174622836665424106887360703125366616463780603702522509496452402567294418982553723719629460952707191070615136377008345150865172110220400 721 9424140504077549121538407959128793640801679911840880492731172840815045591233394799987322652769340055798976275869796438051420974419959937876966450216706447688838163700112076280384361060636731822448057936545541508336 722 18829710459039425010750811539253445158484840780064531979313094468466149890869961911112404383246187505820511057501369123451380088216220663182373470502530050183510563878610731374820132578135372096689628211548866803265 723 37622316413666781656404213070715541916977455363337001738450601479155317965291656421476675398144245044673858104510737849727853364259171201121427378343519978810925850113537842609616901491800136194679572952299484054256 724 75170496934038773677721338201520889275443458111327024187984577808252945376290440279557666753753760090761176138060043280133972343151971848432504867903470511328632867843591891855777570086881984995577522955488666844688 725 150192868168470337408383455433666828834697162067866735166211196460883903871850660357006808171670809204847338044750958353360782141979774562813077967399526633406294445673621139164868909868638638855626855263306653271232 726 300089776823822250517328424229356611686445243732009129137346408709200429590995811385266731164542868222073082275896588051880445131293364630249645843294498337222694886828749562239939991318375080055155474108876216314272 727 599588217818429411440781105212883307540195312887386196875595889889445115181034634987422281144085439202643781788476863593869691582260613131942875453537048536528560256445590102282128107034608576784804383093416033165312 728 1197994929223265087381862565793856368203437357140732477521892222895652429105150568623639815050010976867916294381104805438570273491629874609914806796458789473999518676811677702185664302014604067929076081134814203217152 729 2393629173812865989211270193390775482153725418228278037109252642960877474491625215940092541383647733081895721191537778592826422819733460081986080794950508951722699430924952000700391346068816965742402726521467775398913 730 4782541630157675605426040514831157268410207928222842014208777807512748811064342344705562246101871359276430739257708940721872241936944410667519759022606598920891675142220443048693591621522497554476460302177763440577426 731 9555659119811273661730542621703185743179614176533843147924824442184682576537451294611137169550973378497062502239548085005693062899468861397162551594996491394094512120740774021106798881984358377130472546418981339646516 732 19092488529163507898450334431867118041200743512287621763870335789900899003184032627311161934718700569488304493421594800887934745710721502131142729719490452738005513677602937310838777631390581382164255464626413812489767 733 38147354741913349015244264650663520540484509569211906526002220978322642688402773598200847194039256893931935128738678863926141638057183833061164032060637385497200101505092336779067938361289362628133831356300528140925278 734 76219538986892659256810807963125520191693575680312486027816457378837032431429256756122136721324760027773109081339297684572149303771215694273895559253371300483071570142341081666280099152491843271272085189645567615005868 735 152288885105616848176213232470817373554552454198557105320466703561213180958986662851887266634477849246341370824633844410790937825400451613984978040539343074332736845839008542193395329395115047903688543524027828576740504 736 304277680434409874101909136517405390497418463153382201511796060713717161488382329892389266537791155624460668566991792233529995205669609863339706435235391650328250996791188334824550718798911720727321931573946780937166736 737 607955772651001318792377491929597897687296730993877016826716525537544877861583625149791110794438225809718693352195107603466120719756959113547469995017246252119973433325931079546819309490788832877859058764800145841168160 738 1214713550372779372497373121293401939006390024630613301175911158852194103294062099730958581773826440642569470410009110401493671166022288352485025183238033714765947347975050481391452954679563061687789041448465477479119168 739 2427033471571745879005534972393413102530626323842998324314713065061427329113632574245977071006269233552057045098826683024394515909224843244888064285681116920580171996519176010782205518013057306409835680170409487182839423 740 4849284401513334082405643904271995047792842439757773806615217352315341909416200806147248579766436595744837659458395657108067159576512742079108608812339627242239452317896131578515717444404592115265194900038641210925101420 741 9689013143906856891149557265922286909842505265339013770082509880188499136255864160999886022363322218111178256414551766131128626090126015296820055073084257993084810123671522383010328089927199872153259327530863440510556324 742 19358933799284550274400664197412706701643809787165739918401149424587097373508544289372460882791925735652868208335681937461369317434541309091508967416449025533431614733665441828709817402223009162924354399597100467208622881 743 38679720243827187199786084130174749882747135064762267930276296628195872104328685805146720918389812214411804481542625196058812493231025434349956770800837413681366029365825791320640566866084728963220574967837900406276320484 744 77283220948667481740315357452386374245302576553844223374524776799012907176225942353537319700058299668795835854003911094433052837158279653005639646042421456062248987161509241559614853633016966083169877850486155244937635100 745 154414153012229346632454501672301931117050600653489889643729086894464601171492898044222752133482121488345330337183188344455314736491158854397294314044303569050165237477179474577036311936638817118436067157448282661298529696 746 308524028344024283390807094208086456843603782843826397085946377728215485181497413758553115000426451821066200005799384896677099477776648098931248921653371746450002223957567760819248073154478722516144812383322618541659892656 747 616440100915397565462821810924243315789520268956658917155066038930893425485133243891956438890058465416322681318246574685750732834833539238748950373311726246647884474481809590558949326999466656199411765707880436937478617152 748 1231665488280422351553146248727193229640034147888687221008956166702934656866972425684181919198343104392002793166083140261099971998501056189145415721440214459581003001615644130636507201044253749337135742374312408397478115136 749 2460903943089272957227286962481993046177537669453531443693597620340807886404831218794117861325679939550453529287067453839175549481092887535045943378594747802241425831234769085262232196570494441367861649068454407307773390849 750 4916958601777032580372168281059714097307282496467305113580580023329300430900246236782088474071593442505162220914676512021243031802609262328012778148377155977240612210151642038945948675696584290620458103236870173404621680278 751 9824228190410158303853187004853505907704722487669271213391077536778412362664236609403177062120823562792213263572938472276354934979128398640728736241681227696488139610179612555508887023303241381368762947146209483368732804232 752 19629097447021032057431973345509599108707801165551376686863753924132237627954964674516981663358855199848773658937541262615248500640822255972365963515946006367442847605625559669189064229204259753574601539892821866270256985583 753 39219515173798236927664160606889023467532855196037991105797231551636279383805600663228816605799320587483135513393539900034438188788413486510381970261091175321204329181885293547057487891542434778185982504817805832134237650682 754 78361747126647806373588005856325660560820407815522137988219938326473545860434975384104095891898582875297475190933075888974443324739668693367758300876139929186346409376609077852555360929451852590288795131785125509023537666264 755 156569080100283383400543557210979019190523765030390786086796147566052627119698457870163969031663683629106605051528968589604431334742846227881119307438235554803642653515740976230533685546967066363459154196412802735385776802832 756 312829636172222742517696307327749951924203926277937745776506348754377038754215418326569384948326940806392143903052137794312185570007915807663307365954817737860835304807524384700248123020779654004402163580442282852229893713008 757 625042832243530087469929792844575660532618332286918832635857631469823184082945703409246813457763823147367965124786029013938620407180998076087865781536323749475022725140566959809937296714559841352604915395176685267522308808864 758 1248853998998779752588306439440424127835596630425948978050706306772943433509024434392809444996329303190343927456405974887616140842363495095986586147351207284490464447279518275489238086228075428955872695047979058126647139502592 759 2495247094054470232219385591918366262625015723182444424657719015925546059131644037566824772131332926441137401383524882321393106135245897304438126351323819821178687468727801781893213940259580363470377528446889661845986505614335 760 4985577229507163431858399015555672811152724163868421544201857451827762817832387828896867455788594259439769640546135088130764969238689185346548239924499262486380134325245451921747481931843464142650134598790542453518568389548392 761 9961330230823916705412944844106492116397743605249173817190323826118747223302111421184331734515067695316747067828697237789253583542399242294455751112756843745063780510880724230939454976663625043918900434633938697553768046292552 762 19903031364200812378768457714867474633686779409332796257693783898313362208976267877694146487366776535433645361998456934315891918584157662332939136261997741483760118174155822902209720889098045828084226267727984573241265835599521 763 39766843213227826520609251269128060243906025963469554524281770565075088138568730154725064158127753750279807588483520328731749398979526911179367890553734391792199032019129760510872384290304549221390266552951151340650397433548360 764 79455324679329005234844914532399794827251231519123586910575321191823702731277025334066024220363608917684317701776107581574524354634314153665368022806592643655211717628882911943892213219679646590190244310770517555791771329430456 765 158754080278557727086289285507588610635311939273216783035063846236081352835434352210261884471695554151739528798500686194559444277933885461102854926305747051755619792604250082911553892753812326114017029467344622308848156882058080 766 317195330920943231430060874707849471318699674620155628324351186123408328632114489002197199558442781362672665453098320251324576370297763006398046545245539285773378749903692641438407537384603872574029656771108802334844083870403152 767 633765619009642932772651819622854366976866730908024337816066514615346834080146032300985152303427798902197962941071854473635214120188345014720005224709542247797282477082244715917005137472493185306706708626822427984420645431997440 768 1266282384020287085792715332806268309825897865185622726654082322923920724726783040167577495161859268501205581954687302972382812099534326534344023863271733288310074489717209913558521036858758295184457544558596876910714643724492288 769 2530069520946519701353211280020618253389170714648063008883506926831915903394434436297588165551587204075970026507991081062444231092933407171383609600192142756798970291965692025335148859777257010005444711588746864159583300943370241 770 5055153464663532239274564161025680833967188705132257596222811996212004043971036484766279463647385813892500283375436027036757697216628125157420670960459786251111560449606138598748550237622670555868239288578703185865648033497192090 771 10100345599096240561843715377207255175817979666659266018628433668597889340718770858111374595560256560089683819683043356835726140849713851072546886169806815658478057118701396473266161020268677486692559676722772433033742298948091628 772 20180788166828280311308662296699642877002272553909199240999173553297465319228565448345055044633146343643933994004088256737136389780843544482760833203351633575472354119228637123630112319648256927557035127177816881494243332060583735 773 40321809490443332796096715342130157693760639081854928927474065336029855550318562166535385025108164933537588180419692993145541030162707562054342298516149532759152509206438144486749352255006209305892679987802682611647836266687619110 774 80564163656207336586958585769727915592694026932190734268037555350867887397905847307736704025995966258157492043137609878709507535970780809955019229009492472874649806695247406061554812296792738965195169731294594705739880762045807764 775 160969573232136115446830882253948242574752741925108251753040046855499693442976260263263146167520236962163244557476719071224455627663627734448935603092679198697543993597890562040198070700831665604276322433121844789170913367209557448 776 321621951133351287662231703633188635678186784175596347877755742524875978557320406037524095135482031142963816449500339822197586678956957705891473159640112858109314608445877431438957733864278727335978615209472580776006982650548711744 777 642610136647692932391690755446754416989396701620284671417695418535136610280560666042747205118660634487025434936059607789921538143793727066768226314055516173970831934414672618161998462591084961486650523710318339124029544655665426048 778 1283953990911365577697588795560702565668967505375383720108736754747349299836394549045326832742159409705549664290164528276870693475487919807002108604247760614653353794339628026410438404145311164678116589876078081371148374667606359808 779 2565377912301784635693824379841384513084545840036119377208590002567866683769394663654356077318767232207023358553821065472678942719882906206832833598895329086549908618387290360795541659430845072346227735040567415878137166034269349375 780 5125700671138905739148374195521743345335124491367106496820957193139521363494818290823945875173887078600154216824266694918321127742549184288508246526830198386848705676324974582992334768624067474136587230792556128570408684035041506660 781 10241300996678715237734904675666279435494431003067553727623285952610444837648917810789780375752213900640218749828850346479806529344248654725943946167490589958038933295531247769511403376227866270786481901908389484707783625771134921692 782 20462421205190602195158500689035859228111859733581198256005572731667592209978607056131215696459794654936793565663696604702875922298716465907405131501777828282502394236943266901899176640136084284645406768689601152534073008210209259649 783 40884520600890761057520904662729588298529958828080541583083671397999154564406895550095896007894481144940049543146973516412606303567270224252755920705039507032245635964680095659311603928017162359984920857391399622456498180153730900188 784 81688477038125314778454850739689448681467223629228892431899305240647441241415885252884055311762966323621941594250809422946503099598569667695556822181069521591616622122664943912561653043737531981004646545051504650207256479545415992612 785 163215984503018493441462870597124949120359694516532676612045570434439382789388794245504847477358412410281719943944142126821781743569475707656664708759046363984535700251731997263083108016774232296405016767669887455625342045723622427776 786 326110347054903635595263509490616709605041202248889756876213385126353889600220268084972170859581342789420476071438783913821365900459994457607437944358452615110962085895018117094727258299684185865474054920130302330474677108796696143808 787 651578083973159578258135328225786664793093007796159229081009074834172642590159975503901594514044024944353926707941508219852810262776195188148107662402849714047953339855621561571292518136777286769461459316550286321825324672937726861568 788 1301872213955407790938573067656012627020517048086943074441909412913597935880483556458757862195345890479002303751592851911428749832076902456489213216201451667481253325916903495116174597869409262374244802043224494562279500971207847363328 789 2601179049998513797241452310932183869527949550333850029506610235824628005077197718253861368313373013725797584144631882757384820721433922006771593598804008005875956743215419699871553654079387679676143376351408421708680864776381425377281 790 5197232399325888688743756247668845995710563976176332952516399514456116488790900618216898790751572140372995014072439498819851320315125294829254678951081185813365064780754514425160114973390151291878150165472024287288791320868727809247902 791 10384223497655098662249777590662025711985633521349598351305175742959622532744152318623007801127392066845349809395050147293222834100906341003783413955994881036772090628213497602550718543404074717485513849042140185092874858111684483574112 792 20747984574105006722304396680635015564743155182965615504354345913187577473278326030189884386558324339035762825224436597981742792279513965541659422780487984245261678862190051938199537910168013350686382291315590769033215643215158757888575 793 41455084627609122683551272456607301541187780407103150467125608154977155791992245164829672877108754196926585600905726222447072978255460660859066089640270928983491112088415423780739764216408009539012779661773790138443974788250163784876962 794 82828480778180120052324090062474913633694093590577072041819317004713664142743074444406461698905745427529549260217201635471199453411322752050436622458360788445390607554708182617566966779772281546044554677002528772237742320020782153761312 795 165493745571857221611206717254352702318267827486637611407026588438992888902696760094567418550334132442648816800490459128815577125079076028393216580207962530526796679409164633237870850451527788859792704337237387657019859297995840685094848 796 330661380796659539586818170999214787926930613771026333057176963492859423915793299921049864929808683542508213124909479473717332884257692062328825722471566608438482396732434248358646973644755893533719934619554645011709243918882884674045888 797 660671183509345919595378206670203789189068134534256506885272917910884675188996439866595828265103323060072072323111017439214812958252607929469503337280730367162916840125012875155722654771375009780670407779792739737096662513092831621230208 798 1320040494804736431399817840272751565751115752020426070696103926408855752442112396176732898668011300229665142342470442026518197166673138956482517461345259282658352426924108846816329134944880610298966570757542254979631045525214455395097088 799 2637479810559474349002394228234570947632703554490518291362701242581886876879147594635211935967709227445604487100796252170279009512624843990958263329091714557310828897105002273932786716235681832918256998138733101537553410185652529364816895 800 5269762388719622809316044700221473049269696545004860249772886085649317637269504288652206973144666882750835979187520064841738167704934562687087271979232347928808292729429250033440413317497973514544635846111994178787818029050436330920385888 801 10529140553941590519969839622852284072827407456488370901194466995555675652006264424985790938488206373434826608565645079536183112575768219033170760544508700976579813368230286569278275916452542954371786178374946217390543183242760977357197664 802 21037533123309076033217374849023933130090071757793776186884579645198163726539250523941391992589854422530617454306065722474384482359256924100799861666236913968914365057598383086618352294994917895392885974458576844012053150842306795956506753 803 42033611161990542943751198425591258958638955735180449223302033682241350297286508802717954312302600090864308323011225718726321891740258387540740657242833557008845239003108350749455964825773427781246759169255379897885662326896363428128136544 804 83984393843202905767450072761120043003644217376770321374562248047477986930430274530991502162906294436301087096762234235817172584027105452329430877863208753229245087398661993316294362684767083280947473783833757266999086911472706074102511776 805 167803293940833954313288938804985733304970166926054005137717469506516980971957852301888436907262254740159525376723978012505529590929131828630468539146209543927963378117914821999350854519082638773035154863330277146341153963647416307519928704 806 335275926500871249086991059438972251822013403238336983942377762049541102519999911303855823949594700796776542540323046545537341848974005965198608252569947521247488273839097209750343062064520521652536589792040999647670598683375949730365811520 807 669891181818233152254386740671274299854837738342139711377870251181171320364810826167845052070924298270493013008322982073635468884989759322467747001802614312127813630838069406625530401474269668295292509176302206555604100704238806629110392832 808 1338462323141661568077373663502275848143924360932258996685044398435933784977179539939513371243180585240756360874303493705244419572812845505979011486143883364972968909249214704404244473813594455980286051781846870856228570362952398802825688576 809 2674287166472763661805744932776317125340216018310027475078726095629285683077479932284391530550393461254067117261506191158318560136113066167967064708958675015388626989601324406534556160910953230127653846565555008610919587315719145076286560257 810 5343304570556807700802173820852412777631162340075050089907679305172922048517690360280130854127642255625383398543824862251795382104521197773247042145938117682848445686473219563035671908504408486740763057284998023043051356602387853821652734626 811 10676080000559673811084377802081973271189497272693611808914164143350288421383374456135275917316796304877331970479084079424054581096466627327460913531331726664720311559578208839502065541092364430527154328391621099868712170021532946665948271588 812 21331122467996038546135538229314922609248904473629429841641443707055378679040209661746610442641002755332133323503862093125634777710573997730821027200997216415471708754098819295917512729889733943158915770808783622893412286892223586535940036423 813 42620211324830086549327325260204253959539169991523679234059585380428516007783132814690502930969702910573402338684712960532543233529407737074101313744751599273934572269194530241085569494953694458536584782448311865888938911457550809643751936302 814 85156438255816970192887200447647387876074695765670588146744608512809554028635835354850014359776499526710503590272663686829269294474788368695873196611639989794639899450990398488854844627222621833792222091112789974510878736003628913213401360828 815 170145073217693106431461111956489790018844421364415122288351499556112591076299712857398140282645736798680847655168603395646033059358647605563115924684133770045351835523862882155710338399926161028811409027362249671875416318043610410119282792952 816 339954870508885341613835232853540607785866829325591907592760621350175641050079425803492424741341878896564918767796883744746528776868321205161033241115697592569456182773886667101670333737787801535970281464932458344103162037403844870508199774384 817 679239849835952450075416078966409941271878820912841675474143372449170110779794040780817004430612833494859344522585444507419422084851652650999598735229592570826784551916935264796715137074101333403645270420688614481650719974103450934387289155936 818 1357141237348763238582754784269317606695613717464751091951601700499904287774610902021694495489982486404477932684296585521133599750130492456493218458973041258288596134924621314889026029674389072351310254789595382092445211377843949469971752623296 819 2711608187531053713503703823605858896265887218911192156428124674904179289866144324111104599449414579347701798251331664851108880940124871846818469853237123841561803642859641305371517503187867191472492855732625209176279503168372179794867218686335 820 5417873070491550619306605473390865379754143275482309262766341670503185657683770957861929068044701516439778213104119504839965966498145222495863692664328309565440758840032809391179999334467229974458244948407965420329515954980141971735912784638044 821 10825070060982541564802126568979648786237097053691924913723769176863021026946158541267722860172086236574679094237759925600507878415193978364399924415125287404216797368506040573520496603393367584485962742487539219559163197790262410525159621004500 822 21628808999497087091058117599729982649864945202910220397605896910018986675213276872873699109901531470394026055152015989107890122052677382731069027803049577592018123028257982327745075694056845435028766569204269655495432983293632597463783301972577 823 43214997787669344095566907874199761045770351235828917115977734234657544834418770612932707716872093237877478707965347265255247700871825357725063954292354403584762311484246770125249065818618737175598996553626090999124977027675807644117922852008852 824 86344839137082871220940928547951874703664627775892163643808723860802280114808905390510565419384409976228246912340421866823666132449175927081432035388097167179729983069042549852009276792610251729364200885161069208275443176615611659322632302656876 825 172519533200948049335450395983947259617310411130419912165329096222048447638541511068163732698486174215657812977025675130251686231838993206557300954851510200589414614302561236821862843246820577297699590361294776166879010936913179708235145322520800 826 344699111531387213329286956735040978626834955431514232423065431822746719636032942710523972972231006552419061035283553376758625934901118091909440876461904703586259772422348586976624016159903366793863210441124619875413918711788955571599782445267216 827 688718983212938474208498497391115547312398032042115623170656720273044269161286091380267128940031400271343262726044521309009832447717384531167882154188579814601692760292780238688451317182732632254322775611828551136346186703603807692265177601378496 828 1376080825188528185178414239997961777018100450366766495249361838845588634034797571858512563384572818056282047519404746032498531295684638569879271089918186587945096924450635856062013608335790875436294240968867506890599928195829771435060383450133696 829 2749450042189525316643324776172317695139935013514621798342295553016273088779728999392914022169696221533216393240558160400145953710429152267911723709983136052048632045258412070818655699168393883681115989082002388572023576888491170690325899681581057 830 5493482211308559082667342946871244524900115883753761287421824764362042991901774227827966115271347741549993008268012201295451941454360159313327583727301943794531823331676791332246131399002320537387773733215596811723717637822002199408915886578524070 831 10976139352556135623769883767173509401013994670453830649929925759547222962776602297114664507682523396863411337441786642665303375030305124648290767530188762301659429865985076623918742301401247707191061503688706084227876112446214136407306613536043640 832 21930649896112774160448709416747288819378124395704751079462245622184426938877991317356455316255145262256428648828421269341498859938557571913850466032574475025726841608941895265509739527108438568947094240808207898800256791909134640217149443770114703 833 43818084794437878976801851925620377877710478440173673241808513510134196332921563864099977924793418431274979818948877191417742472176243318469975868110856595647868920906399543760894229988398258400718589485062789706601388606790593472790180964688220554 834 87549824749738675082382762922692803880717292252571454319973218296407590385728318822809445284167452452573731390985413960968661278220037461012870304186325094128558111829730044971936450700003906549707814769240418343994501770404571333921039297073784232 835 174927129966276402115430075449401660501817274094012488727781107496593132323818096134550726835636418730931804968993802246807070870208235928819183307417798678056526809045157528707051038556760992522117929948119541911822124529872229488133843448825047664 836 349509560821021417017530863942068280025007713232593463223139149561363517928000159326390929698300606455311190876952320940237383114481570739546457173959135451409467358317892708827125453097362081677441996685797959203768835141032670020696087115204828112 837 698330402658829895560853229386745444502703028433144810823107642402453991586839032561401592267661181510351038491178597359165756396515424094561746465764082323004333023875492637415562454877541430722629670595984089856401324095361736233699909052808277728 838 1395284724492471262936528044533492927228387956415922855150965922966062394539643267550944671971937790202645794934837789972299014261735163550553613660438246459420720950826534638975062896146747070569823046950999312205912048262527642695964757722166421760 839 2787819998942753000556412764290813536761635977818331088503589550379108515990506806102496429921705884183758373476435021784197882569759897948839315597166509782789393269607810865879307136594325747255964977912916622023252072948166794221239189544651262463 840 5570146515674197442030158185634755828998371839752908415719757275993854988989111837977164893728140420625966753944602031367100313198065435738365303610605717621784254715883944940426368141789649173974542182092617647234780428258511586243069463202724000856 841 11129316891995838748436546487502338148595729684835363000789584626228162755015447073657215122948598317855070096551762276091535323021100566352082316453681246481266850001901904804228817541277897100241893302681546588385332980404576958349731619791911958072 842 22236703134095564722712644265587929008372081245275021250499707006834141083092016155997073790580941490447883764454696130913729147182262575132250782441329918487507973162194867713192125343028685761914839511122284968871865704017244782059246090140053801441 843 44429588183396691566448486679250237638866452012109868827757605500158147969851110748130047603237089562464492549090443384636040551892348906946031589014548980379368077403483335882623356456068973265428960432759507148037130019427698970645701999315419382328 844 88771626542043644457814590595577782473852186731967166201195237782019888349316493177437285761190011672476411366789901355311112442506477776431050307724911635664607596695136941720274776461437942624308213050749773877730265537084993369957482959333764980424 845 177368325954121012513513751115706163287202556189840319913662694456543183566309168258740020795544386926221890928610808908375417814142747316933281432142405472651158666581228725911842501884319124256094308171551428213548708949640114510426832075218704913184 846 354387142347421003610009971367470258294380104666448046364102249763525003614690336358153650661390473245988470666344665495810598245171013063127016407110851809850907865804139559114857878315540886430511174346417058467893649064139196350832968063322204998256 847 708075954292183177324459089505553771144257506304462947917381391884647553237793833683745899730513285310466590294198152394262030733945510702159471067755939537378811398584403625592300194176204231430299719022238132845930896804183030965432236217591601718784 848 1414756623859873883385981650966574049361286624652509972979611817846329044081048024099940854789054632830730534793461466998551762453629286240768388521851440828298202076217980716545625325456261715790029614997525266379655881560103534288168507677461037015808 849 2826725427720805013771406889168857285185811613327201614870720046142278979646105541393779213148187559777277311213446498975319327024688812583587937728105715146813614759166353622225371343775929105832803265017137616137288511047258901782115776165377422769153 850 5647880708925935830100783620152079814542624854814650321325720335008564104303221970949581261402646979133928655672948395919271553736179559731437510152600824576005445263616823299510316319410068562491631987852182614627342241666259291977988482867552121537450 851 11284632100959875821453130693816657290936653979944465279650651085390900045851428494825505307682345359950002241249345029562451572149338018896522937988747967905529623677231744694216403821278859227883022082401683682666299150352114006997627234115312331116828 852 22547027498785656078183548743367726652864935878643655538050802463774965950619764973495013541574109778409556598734235362993989415151493775217913625195054605892571739381301294520719615517214689770004129325292245080363726435000210769213195222140484608432215 853 45049625409387915464800649000056203068091005305275201207273847322049773753269678836241897035544982467256648704919380282603342789751095201528881218801094662804764110685199105705556607677973310566742829690151730653579415739980993839455744742281653797482102 854 90010479192233787285143483409516828353708158423818435248346499406317527618190041179306356785328774922840820998471970663851374467059683925281331387294464413973863613773703074469392940579485183190861351167252711533281101214424902685541532001603973829983780 855 179843590058513453557773453067917950544129114291447030176779336118178512052813773190353973549862005458755420106015330518794373516305225103245729493156786422475076068880824920212874038657086047257466608026333871638348653719900165256572637171132728955054376 856 359332792974679486111936896164468430829963848478227612307194569986593499102012856044349793449062620444264851741364316372092936434365279193428331969906461993140301229895845700866633219435856553628502704878321326218229413790736191316794441374202135705110496 857 717957509995066789046549333239431307888783439450150761666471758581302350650787918255015840998394727603219236892434434591791610837996612876154504468745168046743223648393106998107674138677536903025575110037620414303612896684668199602623450512186679808502208 858 1434500263366273704209712684827896041728205592275649013359963905344758372257494788485931741142000400573607743250075407716584669913539596466068240548968484652658149094709996015498802652029617544335360190460243303340846137487776295670958732516695898579988608 859 2866173801304826603405653962766623226171225372937970825105057090643374465535343471430469703070852613587438209188937368934194020500054504119552893160208863590169484574660825677375379932715459159564887577655469469065554986464505332440135349257226419737208063 860 5726699721900727270981207141913094372527908121021126999888788460951740366966383720889989824880302580195742489722201789472468769446372828679374348810265126355762963704058034531451249549111508250567283523323086755516482630687344405588292710031585287352878676 861 11442114811700494666140961153132372087764879588062309534497926270818089833886916013285154144452922815031534977203154233915375087320596319339852174682541504743620397784438837318208282694401737641906684024563771827350298962224336697169587792829055262374640524 862 22861682595902203676203738757521376448876894240245975413457801739172404701823212261596813275364271520284660397807574232467756185226041144904486435739887954881348223829496373341895845773286260594043363919802251409620234198013673183569962390435970040140848833 863 45678315566395019436942676866042696694685697475186675625708329631022759629893154844357384653692998058102064146910229084652909027662331194607443990260974815099891683548307547578086134938894547877519985009914351088586888980287365373300469036129658426484215564 864 91266620653597805086600210248675876561017686791949532816168312762639201732168119647535462950600667341281287472821986198641966680857602705289606649134655165785809503482841392081702876937209610571849108668661449465640496859360305843915396540257712879138447348 865 182353397717137096719642647044283835171491244469607618602159846189160224952283425521880571927651472677103819525537957066765138988198900185475967568776153545149143930896801959243192879835762135096440750729296565059642645065000711522574220443344293029321840320 866 364347462641299513953173357192403201912152525090737009592012497808333856405464838187716794061853882733763374199334549817158185039963435091758506805582400628305147560563708072785519126452088413639252998753714808793067060716210686853831646445314383922938570144 867 727976967772603961117300165051566972516416266742023868422358523858086410460278888457178572282709370739923529161776665199724578469088873570640859106696056088563551897479023038572930578765499290375480422397391997171830508535736705508060669440116581166068638080 868 1454519435281841648530390617418306048991104327891772087831357083810828062548300282125871212824276741079273450580303254991732572268264207544815649972843143692474445645863336081130362354878968963206625484604323751040320170933985634720450380147716466433557287552 869 2906172696762378470457375580873845474756037430410606204837609110531012750631065220780311955945482629544959462951417572614530950516028360585511747052526078521358721807152011336583349329825222467253686081630992032611574786881506764108460624946175706447377367041 870 5806618693802856213643769954605777855139546952700191282675329432601073760895164057839733922066084956509723183413112943439589432262610348342344119756241891916361680650599964638635247410101333426256804879738660978467633091132326183811332957182319827607401855406 871 11601795272794011932621398948058423338191329025812320255816160938931329431956441199666182689987716990204414831849022732645263489437900100365348387337801242327979740903415490439952286537508265114871703075452758185107915883302428030925496326571810599952429070288 872 23180728862992121661566594157359325299933781157384394536218864076123486459211059187070768566700069708888545003300237891058059222690574159585792288239862596701078133583001484506562677229243243969149362786985714118806211532406842388667422690753185229864717291743 873 46315779410417848303696245637852607903172876617293602396812019822615950158792225219297179748746446419718987942453565553031465536353485987976977132489464218587056375482454661465547268323547593390421205588961513886523836175833397411961544912470240801302950367922 874 92540292200182098802305891065456539929784735547795255260807871332469261115852282318946824034542292172096694597434309119864289106026114373248664658329793782008326941461426481539012833770157977170270562069254366323582031854807434518079174428400223889726762288496 875 184898231002647060507892139483868796024397979851120902903013582818749362006752281212371767497156932871516285375343080282661813073064029846311853349090811410471504738991956161118782474660480192205444683387779436082104421064549868324635774636357103486424202736672 876 369432114542652821501831105610545188846883807177151068796435153139690390157099097586555818200252011860298807376486826015506467961088096257531948191376040420314704330423348614164779430194508295997250113776805157355415775068383525962417717626268892588925466903200 877 738136252117533039042544911056038810721251198087560113724447947755522693903737916284654457828221314349857691223811875365813211343707103641493255523645384784540845108949218205290985929810251092704124747131212922713659719628231315219327374583097668596684865168320 878 1474817984799784236436559431494659315393511291847228455361064538427234559744927532287183044443618351958636108997043447476634690115145943075441695397317926425389215772252573074500841497265623216445042868777821521676279119085528644803934298786047620726936173049088 879 2946729796902806094402661487408444785312266546264046304517291467743938106739223999353585776931291221287727258531135477380654849279775857790297879047583326772257072822697994137665099645201421210422832051474012051319946663384175782843760136947149065747424968731135 880 5887652975111809332591679204862283792769393545575392417751907606055275139717552834649331819940516357618944793878857841817870109127289105232253413975410411652597783964745388310691564042992741087419407298068285441661425693677219239503708940937115811667242535606864 881 11763704154950824653250737010776509162200595762124972515247999051171618950003149228098997457191044998247685172925866660903094954765140310364141479563483022062867588188587361130943175799447973909723942893061118125137743471471136050976492385547659812734532642143440 882 23504227581038657184839907427395658999101257743092560635959779238267114413547087397010924145815389926786481800848433083915131850307590046568697166838726181529034098243591720777379788921666704575478736423335250536156680731409865259564317348404566440239200566995137 883 46962139382666896521376118609153465390299342609567827669522746456711612876935382568802551111882033407153244613754412602277232235078826607149417356544962898839481140111700986893294030575009861557567051641081539558426837626643897121716673151896662639677098183622352 884 93831738473133610943949931327241474240668900483587860083784685042090756492754912855286155399729524522134392532911390895434600181051627099925586048431596003896953953281940547305049048316249565137963832720093824750530093221432986808915267129364925055464469604956208 885 187478578715264574827391970514999079685313402987324599264666356501362763623503073429359939031961892111397268780447438710586538549030190170004860243514101196383436401824889138448979314157838650083722220756799870064978082021801423749505898484093493007442515007175744 886 374587725315986496833282109924387614181779922167472047460536277849585836856849047761133322245723532210934238753518390595157570630099292243752188538836826352346558099319354928283793848885482791871447191399822934972600748268534463973049379250560717122296104547448288 887 748437314379855460627521674937719189552838593136856534807348107751416151019794357605981990033618843107518619815812969314949328048854877383862883822150007319908575353529760638362296711841155332650190258052514657022487836817440696630879431126538336575995524229728256 888 1495399810774911137018606790443943719790283674981865841159335150964405067479843787679676797022794067863078603522628895182422021407594608824650325948902696713391761491287268703650092582185045042083935473236251492523299394515795864616954927954290625531264112286407424 889 2987852891752919467942810919400478994795255083417467636014153010461066196852948351360000008268656844504869479786726654887463387965909441791510354018757810100011265909751839413162520064724888662957448114421028972995278842368207553451066095771634101996780799604083713 890 5969818130530727126553030159596095705797740773289359879610554113316077118566179149885350684717373172652120014779574451933108905822691594477788454623540209788369934035538933438014348565406784584827476821543989660548896259042737887662628482602331088181894356672560562 891 11927872556906503428452809582181414902433280950816594786705860227580982618182355150542602371977555300305992344386223037205314716690618048645212767767516936554677000482889279514897753955014121195745229700194918202972654774614004639274280472819114516551054180702977684 892 23832240886231968199720779256935434145867460643890097012775760675923698121951163213688193819809295210685198206971597641326714301530928507243856838368195146927824966867534967309018128121106575686914980663966501155409152868496599413288996628289824466661869160838960231 893 47617519633081269502920182395261714826344621945170626197881998605390684631025391044807585088506708387963243169329440870051151370826778187880564259379845330956810452594958233631142962211638141512272394276291920771259878899366554929456276583427752270684061223494298110 894 95141207527689405394896414859196188178448574989857664535680212525739278505558027176759884021613687251404351946125970349206868141472504748661202932711259065909723951236634526714980875374960033459406824719863747717769227705511676872103637899726139616312657977383640012 895 190094936476663546214965437747877377277211836576728004472095758694977194247492551280090408104195412610697306623471493259703149744395979307152401005179004030623064466071444164291512771435762228268729927218970695565473477329001552320457769900968185739617873439760104280 896 379815285228011105933097593385830366940241893231288536896730981112104802658128253512419682886145101689183679008189468128811141918161859322061049821819171234893782374043568973654741749022638973745588407246541568195974353909734570176942490422685810762113450774972760272 897 758882133141642356405567665096723014690930947869440217258654614116458189165236712667233383782256584535259839396563123288307334508274863766738236759816192462467656172733608186671121201333436792158526624235030621734926219982651699657254101414245083187650906025715792288 898 1516268866472509801674116723403002085662071612063898568676149893081951973262993581546787090767490375002656600189603617681432246995142132924651823193683482228221920583975929104638592310084688539274969312996824991977329140570787603449891247900535875749770547939145177152 899 3029549880053266683880290635886603692329347969044379669716285633153442880329134214742214181526712093160808330899420508707977030602318356407512136033348206646343829902042106369864022100104652189886981177879228954981663002299206999346331429705300117397544315078686270591 900 6053129941976002640634028241613611288952898197315469979552960712193569683539702250334543012368706813148964541784061442964020952298814021220546483612072873082899289870048673806290029851643897595189134878936913920302777108339371260805000230927997903706906735800699980620 901 12094332011395098777839603673645041163003363113680123364319215564159558384461222145518543422365436070997623091223736662890836589880937424392447754456378229229243902739614458333065161949332781069182524528173632922402581561904128516970726181383176692897262417420696983556 902 24164831781903965587479486568033146891860858766716356631625655367643193070800493127823398650911062846784560984240501728140346465460343920277651652074388263311559980512361381698821305770544455562678134075683299343649753970939760434528163366138063561327862965680555006881 903 48282046044174849905456052953671032068895372911487542637053428736680995456969960864601989716733618985181158725311674015410641779549861062367422739889396681292163150572127805164011468578877272983843995757090306766528248062980154314126870455692699370385041870137615715652 904 96468950880822010405517209492482867949612297247985227609571177260836251635434363702027219549445624283110913098677222060472076690958249619986184276846082103518416577193018975801307956282379585934228584689460749785338726898254796951381637273485672601153771082297847791292 905 192747806825167357264819453547217858521947382659393727214670258762977526076621234852774348690787053153611128890730972627684450232172103260665216152686985203006210089919966507438324399793323409640188439451702528875111980319180592350442816777070377016567924291155935478304 906 385115798365106703423705809501049886676954523425556165892443786544842947350584341452036277698687961205533074102453755787240089322426044662008371255552151234777526397465889445902994057837624180306631290496158516182027986284451450130708691063718068222373735131536898196336 907 769472714597071764491006051337003050339218115903242891567628918475569436512003446191405322013593665826530888365510948451191871310343814460250004274344486277092585138759045283619316994473914923821104054368082001742321046348920248561760128026021891361559819357048080600384 908 1537429160327671019180337985950603098592774160194421884566581687058056921050743898801263856936419841278059120130832293284702310373692486787575356725495289071956948356934114638133995396637745159102933139423167178492664763557269709520070364804143246847369868166157016023616 909 3071828770775288771676795681265319593493218972419799389463447088482960399221158663387785499691312970462957431930765166060696643716782655218743201314957229937267552883966187169898126771175385666015979297668455128030347864112240212040794398178581193577342192017235345776641 910 6137604411608601540712957334289025575697485046642283308947341216253727228758777624525236456370257234112765899319746270678429266481266496416265856146302387001452206478062325665989963512499127434436769460457973342140392951116141052820783796126234389250977477298669991572662 911 12263114491205807982648075064904406110231966730170886494530363216943294899133094026904954369318149032154534175548268804693967696372652055408139264538148395773675169053385036873646861863048922087804356396387773051358383320670377977124596866071085601809057692179919286161768 912 24502064150629711999708670643240779073572072601575056632429100778518946605195387560682085339985387001462283790112297107659795046279843766896000877424222403284038778126257712365594902420327299720046034658699862803373116887369816193814665568776033140056787521394158017316655 913 48955846255215249149511885233527887115075249830238625722221148128301212214933805160499568690254040383939386421499282541304179450780137672729634332108555409886785393101943296926025793372075722167108225321642635299979705526676652233315204267096373580743190000918178418917658 914 97815223559549676288618253257563291362200887363229266216832725079341588178232175957297110160958635143595661929899887860547886824869317095839282479940264737670052369626693574876250278787869064748282222058595809850174072326455049669679026896919261488885226230754058990044024 915 195437699312274185219971687061579364865879827343799138706450779899920198830387730679741445973226483234037712730909044748468089199506462088417899743727842490137098529163467183245062233175944806086924255677739917171473032672590918747007610977061452600753884537216962044609744 916 390490282826183263736519668313657679845082700164172721247009116013295554713424877018030855668754278506869892387715635741148938309690498132173791116200132829039419531929468477044221472294051987993541880064983675826764037358897386043884513263059187133285395339302387191023152 917 780211092937769455708548330575978356639826182212442199602450603108115539990337750589870306015494963347913253887065760533846684748070652449887332228125921171801746478720177908804823627593630061063262656075599269651785753671445851839207266398092352375209230859247726301445920 918 1558884756715211240397916323166006110181059590264689977320334624529173023059624757280939348174053506854548448654000688774408667185767612412987089099526347054531536009083421702971513259790622376967422379011775372125078842579334433968894462431380561503571091850329295586868224 919 3114697684659647192024155850650746900768625961556960155251205801969863085720028355898490910848415700738633939876070612382756637727818442170755434997737736879125804465282877218773128392810069368268828778725882289122127337294556627725748130464582541813564841508641355827959807 920 6223257764907685782507598743967204775961554438067278027193464262723472444211297934172456585240461144243155113852821478494834846189155617845094604139329171371250156724087692111880266822107639609103220787991306604902114281637997114398675477133038849237878705539984041664346952 921 12434252415324165757032549412869505145812876909404385167892398162230001593523462774318008216111604139454155693530094688184975724681938583634781069014120194346726638279121999186886886782352230296118637219586225436752870179955323850820226357400006612873948353387788164042532136 922 24844002766497701802065390155095769512552181746207195279152367223681484240441730161075334346883222891906849103270077079262291654317597323502666137150816166290169237780117740661408178662284133292517228404513751010702367243023277885446638049231237192607839919254182170067747617 923 49639049686740188354981268424958011137989288242584151932582513299234667268668526516990169125076191743429758820118654875983279129184414509332602639969523777170451690167133538025890331531196190862867348583705859386104754780519879118659960894195378011634936648507446161716577576 924 99180284149920827033673918596658458984616375597805074598948193873389992949158820858023041139991424851715921978307409864106010371543959701569365997459107289603233327964640382476904412783604512660986414945353122962359335488713303187650242761493836761780988070784138264443111128 925 198165130600529379882127865506255338604366871368266350059189936966880065699487253985366340834009623220197806243883910683463552653888412941050314095174486736716329557400117297770563763334033080515885905635028506007547197944754015456553477912010612070961222257031059566841612512 926 395939770918232576500519211344197019528888660036368527397132864817746835844261083093714650812350492161888742595380105731185956369467135383968454399232773340603619695268305127064083305195772109043778269389992028339267631852149133527063071310758164954789159118722816746492201872 927 791099330743527383545329874357818060701137493890524612594663279032385556148531828436839431318685489360429571936873145701838066054186200115487021466237420760035437644057890076219361786763950588026493276123908457408883477950626821202286935355118237557203109006586385766682957824 928 1580639776730339555850261832392470115292093928190784535212006223440241939274004032116397923289196925214004595425092290714901723441186632618561055843375315173016343752106696730735752060268110553676019129868805139445641877058674307970604976247805094552902646921322442237779047424 929 3158164855776019464508499508934289483683419230420012110268761241078514015462288035876897355667545434727270556910308510817420690244645446794951356251752892609153561699748110584252730992143411037983769430958884396602161626780054059313484204365145606563991729001136243119730135041 930 6310106453787131243234491419124611762590876906401956942510329017894304558480364773819622254749850408310297958706764200156346545643101737972057617899366456046935873242772133476393581717464714436358435641129777486599421139278470121512569733253158174278745579296732502197795923130 931 12607778655158938320711950288836354020035940935894509499852765637626379115367206084864926501283589212481141761719998305624508115561521537360480454729718791899525019847265144953600276548147076642420752645039968747762089408376984919174319240148916341944617210240077216231549314124 932 25190713307551378939621835187517612270559329690042811804426378908029076746493970439568777668220295202070376674336726534169753939468725477397458243322286767632759870456750172166539144917631869151548988061675423744513476449510946560463191842248601446696626580560900250293030880631 933 50331787565416017690888689106610266529980670091843039456920175302758918825719272352620565167315514212397323589853334413463524599808266540285583884004604011488349289223333210795052399503732542112235108774767141629640848144241373241807723723603007515381618224473293054424345183686 934 100564394846682114554743704294623874600976723808088273839241402411644447658489385884383107293491036999942931257728361417062943189244989120869598402011748915687095345118701781207627894594681479711809231134588930136319336952994033180427797204444521194001455460875801970584247256244 935 200930624562763699729605280723741493863349080744808281328423614886322015251279284514780848246148064376665664709212838923442422825836089828798146489928323344637474360680003445117485225426028926343102576363542831766631126708043312345399040930977031775931949699494572881601652899976 936 401465309354609166882710042236138790707169272829580194129450096907826283666714307946467981841483778261169440675830297741153659695302712522212324525457413915934345101664738585107906367546862080577161374457695671504922985784234475557271018790643305386909110239870422946456813598080 937 802139519378474806381874754597919763353637408165269863646305530536620181777280084064499124251648871032978451779723722336605481324551238844309162029448590411108654765685419280139593373306960210566296255639267434552437088090518324293339750645931492536261017370734259507146944238336 938 1602698398980219273207899247363447056591982722402348942757399054849800121615286164096881850580008545140742898964022352382496060925661291055999763003053805507044293187618731863548450994553652310578916492148666063965428534303977974278708896315615179977969132094547196572056109429248 939 3202238633104662526951289995217959823700282025574277873404529348458521729215110040157886803804349544846758527371134396254174701161077936665204574649855858121479432813537715616512649258115161210119849214866373243534254906981175894498104308426865214349374272460093256900992488723455 940 6398167159755537922659345499016795035637973174242153789866548367899149153871739715541953985353949239285206756783562028308193055776512771592437091681812349786911929753832659099548904934512857705803339994091616709581910392823073318874696047120477270524469799340889781299787181523780 941 12783726540855916906997979047744753717255910407548413070233243970160671928628112224999043044206614889357932371805404058310761603437464021647513702908894980781924334487818053054144209592477568334964259235538193450416058696237769652830217775000805624706994981471539485383342813733436 942 25542262368404282435056336260301989822241261485406783328662061561413314780509730479558517310745009483513794366936471390087353452935459317817629947574467674796215909105179355936121880040037504800776969483014711477087603916026028359099972358159362647967293336362518070516392596586241 943 51034192949243148852421783831497369377952542300721723617867202947523870642193741686764414056322703452815191410283089445761243381271110369094974311264930745580943468921135378661448707680571277059441703857254655812545566983907815344958136992595122288419205054500562847978360847988796 944 101967821503639615590288823958700114881304107877635358961895164492636096836728993987644445005351915868630439889308450530105423819352975749069079024127849742246199842497152055541689787466547872639171598483374722694954814630862636656735846187985800055644408653540249893986137448721348 945 203734712382716467480848042636676488268744866674525909642461905370385871658206708690774109162457683672884214113907688221287405215880115408309359901765771161147762210633624107638262089707669716352000094390385902558142998135017230001126293335040623079512885357381005215090673244542720 946 407067959456078325794813375231116837746782564076222239090794360643863917032746703073601750343073883567507258787139546144833656772064928104096507479006084908379590076165583476691416273047792570623423027406314109444781073284250225526695315651290602853638861604522140007234889675487360 947 813333779392778176783244875707635755730211490744279208317942415757191213883716126063139001561896118263981539122499368567330708062805304969348705795982721226348071497565481534102692952722278181036279758556988951455009709480409932729097291551935274214741462191673545754962632406736384 948 1625064860386576134293281852167908064403830998766156067693127432459532627645816965962181121273212227982822335346034714782278920064684948647641411828962388647189098701943344336341837454450002709761980600621829236846053990426515887483915874207554933249504955251252544313353208704043520 949 3246927482140047606059612414340598168983961715506737857512850335570606733562418821884204355742620106420797912164698295168303665428208819358617619083274921436256717971073150957067162259641890258313841352028792100448573725946050599073333644106683001284660536230044995369805424919363585 950 6487456797120339674196565483182179542932285457839233561235834122773314317970965904052866757499886263602310617572613028308299137800641125945642801074868030522726524012392469255034775614349267658921879364063492584187565541499278124827792592166245525298796602660749100958311062657203390 951 12962129867699823431486132987316614332147315005270918709401435001576467964013303695880734471955565912315263302773420652558287513997844787869638088446827166064671123690297120457015407019106057749508794468891446974924715024302318480002754966557490244972886210340026662431238782500673344 952 25898717473031242580537209638372926674472388749056430635474207941591522613246097661281910426600386815147012811179904833726487674542754116421458546946079864454546031471489061558094692158172077994216811968299879238372342444688610931646409960756821127297805127343690806791961172404760447 953 51746400753113242012221997492914355979566824955812139547330548680235521355850001580877056439144450926841210430949526578007214105704237122473822119580894798163511119474056987737527935608663584711374182232742503820932139322393314047947861784521047132307191049632881050735943983961532098 954 103390833684722844408853706161870011844252345803746643735699202195978406614863274167766468433283549937813790422009744705484322787589121269198575160137661746584776039105616823419514181429860621550109192867001632919169323830155765459238987722854108464558737690612221851577901830474342848 955 206577932657062972350226564281103347200235946740818761561755942486586427358068341626842162757404642191954696629905581722747358169962362422988840960373557722008404316000600022731390100770013573383866385639612879935780504662176513688476849152373176306037962495867062697940712987704142976 956 412748797354669866374658315186975577562725110917561300884421090612528990799103936550610723764466210500341886001024023899349882683152659917873585413268109359108429041925034461986088785266979354197109348251819445762116228251068777151427002989095062009222286130129603255874191085732798592 957 824684260929946954572533385498243519369720010344378322560524238809300790384324156975158308527370524882419790462925548430132434658242514530777822120740235996990510012352503442438074877581236430213182416745081902572777446792657144370124908686638188744229830798067532965993419539058860800 958 1647743456999507333010773489144319130675036189689990489053355350186142048141002496984354435933467837536856758590505062145482590396420344112908002829651509605333830926003063540539807917708022857716602852889541975908708839594887772852765901499068822555210156640883813387673485869413678080 959 3292239986516874618415487365874297663181088417664474240249197850036713489548442575146824667511193054967292719268845425995796877127412479406457388040219744289231405134035053930122548673156403825174891864427055159716969105463829495106458469354030962109135652745537581779977166313907992575 960 6577992516236628897156778166265413146819244549871109246937159865950653664778914184389596468264886223670983127920118238963285455117024317686969133279364620547940083744057715390990062570698458382690861849490046826849750645386159712088089146115895678692972508888414414458996021565158781760 961 13143022902605557970882070199543509679306341784736947575164918296899730861593815065083312202057816881429650992537463057274012622720050790586068628470282413929815496364425133661523109734377810707632214904511202206724576575748017105696175537265233867140972131566488802255560804347816890176 962 26260147087738084699183603189448646431938211180724838719694362385857870200574384032505342493689033376044154972263746209714298757765558827055715798393618747995176446697378778261488124776597449337270212997054104534210780809051345600460704664569710913154646458005633913704329647523229019905 963 52468547774723056156354984381404378507896855536493865299841394223035504879792918063429807930938922301161468734096542892850590301425413416988957774667656601192189382275283499535238721617586235089829051811875466564600629478780297886873461467354900779176985724961634946357923351062496507712 964 104833704715761389468301115056646887003949458727183983955947089243875031352970972852691849393444561052385123677771076040995696280063237712708716974175175540637793988511461382247057929053742609558107994430883931496282089633730440008287683946986947449889412712232657670864268800294518672576 965 209460831498865715964252003549012670660698681507627149150332422545263476278583877363756856624131717462578292658912246500268645201956513062994445107389977523553579572706922164471384468006715205542832122476128250112628398762798703502886891044821521723472787461969448279030596887601333202176 966 418508914200376762062129348782838365743834637904336736999780423999914423566368650790963102524498968714656243431823468976637940521229873466071016629366686937748050716371919294480782847228163431731467135604004680779494681297346338228622355086653948384936352637808766954805319584116933605760 967 836193144139823577169686164180178487968299555798329095677000323761019546342352977424951046740470566904430067073184012404845748607801504417611255436612633639499110922731486085519127619578745627032721088791264279656416585147900019312874585264621258581128475444819466376644645748694808350720 968 1670738544822647647006361554871212656805924075406968200864947292171852950636564952352917739045007665971323277387777519747546014625206588491109602870395615769392888014536969107497715431239783231207725574729639017336924461456205150852896404627743448339701740732998048939901618011520203023360 969 3338184849658778419394307622376551015948667062396271927489645386493669187783581462130688653422504138887679262056286194069096232373285764502812748352751011794496544623939903161065308313806410058590276257594850979514131953806946472210686350786132865717294345813250560298023258856726498054145 970 6669791706801320209891458466586836618750514880242672745732353613121387721902384010076987710376743391551687540984652269899229179291454504687938527572222658968445149164135748606739626565042121658797861653340211912201414156968506784709284612426149835755895719117612706181587521691887837326530 971 13326440390700034861812034862974129727821723418700608543889542307945875712943174205088892108551428966221945430976767076741184345960188958585290986515975035522960482831907072079817730020349865506888091091775912622196103737361265552312873049315034437644650466103658923560919482579427857762884 972 26626620634312331638924886122758810809211508626220492249059390253505893555685774026145278874609168899067846706981270407272654393162612358343526257233556452297925789217116765381373971915923133564438911970554771139857996693913479759025285393965499164376146285749312213208134635511332486505863 973 53200772720849940221693417261136217239915120396904490632818939112788751606491755134227127941287398875834531945228444271652458196023799303270063556692445247994659389051958247263212705110228680893787994889297666813151392758348179220163697326463643427973115585773662791469911347671602476504014 974 106296711736984119053918533407215787592826291335081797281681931136333628181630539295601564033181353190616678766779117467263920695767535368827418396410715320448680984115405033144178352291403619178017881784164449694806503427062628000319106968980299908496341758835092925268958426542910434335452 975 212383962642469372391872814810882562514991883988655967414213529850121992886982494713839371209738574663770779240899322688027572746333114224591842347714040663373808388658103144123885320114800523150492931445852771139500378455362457297135327046915778295269210730208216402258886256198219535468728 976 424349416370738368021683500272982286664239933339407598091427279276244071350398620776887779316952650358826902238366821907078507552144998575717613678798714639809868726599834368953289857382372882869254395756101537598221262229427568256042031738744902642153485107778624037562967192812322137331696 977 847862639597336912466197314381784394840511567123016867087177558228727123154454888576350607587164830150749374409660459801752169355682195647017616102160816645980238342276937251821060587145167020111476070423411810916786107873707236492771188892225184025725841740112428608749289739875949466312672 978 1694054540649851177285388267208697577024217210170626765973490169165282393358273212200348297435284652635527425541933142083756792696739184705544122601451237676191083796539337534534623458859094256991744415272093982816235291285958267834689481379822624603111981739491859168558677861740378729601984 979 3384770896450043576151382226795018603032485753278857260019490692944071117528762842938565906217146801132167171821809997973444489161105083646585432454549724340587671048454735165908181609404382103924898554286593114652956450618109589197168276408859116340506669133170467776819332464624030961149823 980 6762872001193285832092872995123450369446220991677471847293249032275020847335623301867054824723916858872782656102635343676989749142918712788482926381527226022206896947745334583209623592243722086190999246919846017393711487079250671609627268205292082845257442547223322847457077407556174084973116 981 13512417561995871629323933955383926609164620259936243086042608522242095818958303429529020757339282288779343366774293920277238313939877236618380561776538477008890833412658762094339429454467094306875110402747916122165226870421140077666941663361269131252870234628342986771353235332532920312183348 982 26998208503357430927008943024645094407520029011246265679836157654230685744360921085031896235803955408659618886841606570147203973486591860878417597295843397565483741036100407423297484937018265480185781893525277473190595744148366675574858041328572763341364322970936661329498336029554508137860833 983 53943216233994011913796192632029052597800142902095626869039496369348582737115350414929565343666623418443403241737984696022755488777159922453565131034994349882972822683148856599331757168926302279477775792161257279568040095538385171929552385330681883254755530356099659867526760711437413799217652 984 107780135756251039708538466730650889408007459512856171940797310807560831846049070290563529123300065483696189804709190274578247056858552309538302843673577984445496964382182308165519335985561200939777533702538350109441273687649707715858785663692383466601014718953364226809784562996331917164099852 985 215347887549859610044685060646490896253499927141723687914180408085271541699211158086413218875390392392728608830177481226468466540970771504852013844999441928227620120375706513186914786651007601356404574473630847447743046996844052974420436000337851154906760227176520237217310239736465614792730976 986 430271425683348481721348437792708810220335614350107968230269388891266839327071917552049549971463832135098390758116595631029854574389398011128310076320085141815430372024813192004876283444632829829939894551505593357887872731458678380584829968936957407171366969245261850397057512280118907448130256 987 859694988727099626530230678271035836045830717133092919593451600224304951530989380215522749335340499440046032141823530802257956979423113826609602536538009466984880505707349446757931506302120492639768313032587774904858959355043649524676888748981689630317008096750411272185365734820361865429947840 988 1717695922913549401883175968274862974514637217056015212420929710279444620668620487218845150373245714227456536858105128462432157166149488468513660950474567696293569927618159555981328389145381891022544881649903455826901683418801340781519088016583556636030904211761330685202172791778983352130293696 989 3432007074930648760190200554322930930426241948358751567581839929865945170219712211594751734840274281653780906544388446926890869843137871853380736468494585668246552184187864376796748596681359399941164864745520318539150410386984571973841007756758254155721301754389490902627526251093342673299437569 990 6857251277860104234548308235650738410483037675725825663316386610699615319592088799887636414855824646448689030432674258510104749937132824993972990010607644110470897471427983419010287569770475077796138730244120791060907109286889893276072388245311216228597346066231758482407595424779129172513902022 991 13700990138158212597467292537346092894356910731191715083546730612876988543365219296345743808954310010608598717498574223099932261560325772751327599459438749743932904109443308075926235710086483061285402350085493665999648991703358646474477834827261163325941821897835173978043837614225725424715620696 992 27374982067813067764007576131667540694306301433372183901413625068099746400986077671606455721672816065808537816110306839629717319147164953641776781321581656090300324477850515744429173935235947857090618918277462054526107387662568926273380811613193753888542279472699411294758176892421896341293380559 993 54696020919392141516101356070703052336014802723842272175958210639830144219235039992797981878001965508198632228978875694563411882805552747361099997512128317830717676133017882632259016113302969411901760060762762851772646735229599467374832070841056825893829803415042722929648827024132355268787543466 994 109284261703028031992494173674675453782621597988171688179975623968852727606624030915305400226880630950913568268153042198852245518554246942412661692180583057676989855301653582956352512890620377622863742587822987353435852196771549227033805356018421268321058592111132081632487869485268378620410987080 995 218353175518506204374943662288704416668989696049201652672037067529620183671548850672524387234885871509434407927475906916478022570567523113320471370516166673425752090482931459399518110994589747644371080601172343859423961346546254401093190276036504685487210423995087643027758428730800291626029243184 996 436276079611329060268165976139616124527759056484053197375843865670349100503770629427496724919800279186733717464193697237325015286560656828629814430956013261709688750593838105607031345705734862458912221307793182125490034820361050123805795722104072413567249481020930024205119799949320464344610356112 997 871692464233931020909801721600961213219472282250973301832094279740473896056010269474777927090265217874027388896245570943847772616141890543433019259375488513952392620681968861767304759905167604425184674302553776476075210681367056598086914555459163137504181953945109637138054234163820566823790764384 998 1741667232544948492417720267233647563464429927284890588451767629770668347491351918462337009030157190033827321255633036759233113075117631598397524857800502460208491671436319563978628191421189826959346803723457649496323519679315311855392310022901742718372333003678457943590906295535862150295451235072 999 3479902458014966336075250333912972195998433612621422425335953419611470749812484124713079266325474105786000861604721685071539335280392125324941668979132510334748736790688451263580459634245698294518752442582169778674107888948243639138810779038046727182588944705602526396279185064820630957917603032575 1000 6952947664752072567915952359590293653586384187567119025008590452612241884305376160626270896236092386925553034179010695884568565810847117824889364968254413025387002683905474543741908980921626113959708746434095436557154870787200388384345485687848143148949292065138821034075962534216482786662692163128