1 2 2 6 3 20 4 56 5 176 6 416 7 1088 8 2432 9 5888 10 14848 11 31744 12 75776 13 167936 14 352256 15 770048 16 1736704 17 3866624 18 7995392 19 17563648 20 37224448 21 76546048 22 165675008 23 348127232 24 746586112 25 1627389952 26 3388997632 27 6912212992 28 14361296896 29 29259464704 30 60666413056 31 136365211648 32 281320357888 33 588410519552 34 1194000908288 35 2559800508416 36 5188320493568 37 10788957847552 38 22402549415936 39 45904610459648 40 95107755802624 41 196812581371904 42 398023209254912 43 840026883620864 44 1697645953286144 45 3465660650749952 46 7001690045677568 47 14847805021487104 48 31384459903238144 49 63894819713318912 50 128915539333480448 51 262334678294331392 52 538180155470774272 53 1085367510196289536 54 2260807012939988992 55 4629700416936869888 56 9475573615987523584 57 19383492796202614784 58 39055215968556941312 59 79839814194024153088 60 161985471397262000128 61 326276785803737694208 62 675612001699612327936 63 1415787607657208086528 64 2868468703461835276288 65 5773830895071089655808 66 11695235742731855724544 67 24423489153591446339584 68 49732422022720951156736 69 102416323097235430572032 70 206013237815188272447488 71 416748842113246190108672 72 847664783675101315858432 73 1733108499213159793426432 74 3522885396220755329417216 75 7159107588030382143963136 76 14469330903512592934764544 77 29392008989380671810043904 78 59992943798375972794793984 79 121194813416366574764294144 80 247225330111191666227412992 81 506539918418529624201887744 82 1017915540115517765102600192 83 2084188113015620697193447424 84 4187719039145075461182193664 85 8491494956973155323136180224 86 17137732418856983180634750976 87 34739692352445983964356673536 88 70717324744177348203612471296 89 142672589527640076682124066816 90 286583119094565533639147257856 91 578117998346272588377891012608 92 1185946557635394303353361006592 93 2411507196527920775503493988352 94 4862628474312973719803759951872 95 9883713273654476114794607804416 96 19925882872337480904776303509504 97 40327134719760547835113870721024 98 82555745339863439772472796250112 99 165745315979840994245693944102912 100 342899487361736053104858217054208 101 693404878324841482618696653340672 102 1412162768654247553267327370788864 103 2854749151713972612170575618506752 104 5770345532238900235612992990871552 105 11581255883685103812073880484315136 106 23405900682614027669235127984062464 107 47623097749374122155428146019565568 108 96219751159723524491205760100859904 109 194386613641397609343110456325177344 110 390071301497428925593353536732659712 111 787931048282660092629502817959149568 112 1591438987140924668144597124905959424 113 3203647161715988646803316235128799232 114 6428063510866116604120754455574478848 115 13105357270941904934410972734951522304 116 26626098290566596079104385176240652288 117 53418350080606306642321746235016347648 118 107501314159105071221095396000172867584 119 216996470311887516251546502590766252032 120 437980624611129780121804426362373537792 121 878619705213829391989416466845307764736 122 1789140882326496764928524303137343799296 123 3599549412585552183823509519239173111808 124 7262901768968780329546401777371802763264 125 14695944721398029890824490858459489632256 126 29817242401447232860978199976208689528832 127 60315049536736342648883149167280915480576 128 122331510908077377615083171371720672018432 129 247385280751522262937873339602895489728512 130 498853949906095787437307174494972197994496 131 1005874676618294097997735339568306833063936 132 2022638388978058226826298666574430248894464 133 4088832920921996576975909282900126828855296 134 8243000056292813338936786490427153154310144 135 16573112398517386924520196880356838970753024 136 33494673940761814835626889358723808590036992 137 67337797025250670657840274315457747828604928 138 137114738056590628221786017816986410196926464 139 277713967550451666309436991614074126879162368 140 563790714550352316296949877580391389323067392 141 1130369022250520960486591719944863823834382336 142 2288613975999205199900103087730538099551240192 143 4588378324597675711370974034597400379855470592 144 9221358139592412669025019505740097482722902016 145 18487317769581886584333110448025491688457764864 146 37420650443134385631496935261503950607035138048 147 76090142617386486158919870746276209458405179392 148 152893909081125952258368884477277166485001732096 149 306501442008604884457266911939279080538194837504 150 615857379402621688676650395817457151349155168256 151 1251696226503126815688116795207207234607668789248 152 2514810434547901310424699878170010430306399551488 153 5041038850637450299897866044095616821703861075968 154 10127749627441491315989597239213617487771970043904 155 20712218516548889793917845988651073419186419007488 156 41607124737764142452611152581391682215829829582848 157 83945000294193736364324147579141505941487625437184 158 169716877635051101376402901199178365657545166553088 159 342356758544764008589213172063789297354402198192128 160 687636520364189823014833713793011160748116261470208 161 1384042050552365063538889536582320019614168118198272 162 2785622120752700962096223291157235435464207426912256 163 5653088333195932487611852932946582720029147076231168 164 11352944718786453868606223780540086496687283993837568 165 22846193594756674417360001305020936163261537511800832 166 45972995503880882195015110097923398666297014071853056 167 92694279846075186684150506830197534238657865605709824 168 186510992949620506809481443611921173836411487404425216 169 377511718929121547383684607029946769109205999580872704 170 758016593211496783943850360597296485842667349009760256 171 1525012652482754635417144160806801814558100747563565056 172 3056011615672016649187250614688409524364712194823159808 173 6171886338409107081904124160124878001214531386606616576 174 12367717919644243677220097492548979583423105571997351936 175 24879107296244664434911290018893300652810467936699416576 176 50237119449009919138059563483771072925501791849081208832 177 100665800840628074383413920345935934498955926088435367936 178 203247221107338509839775774475809755477435276079600238592 179 407260689985109964108730722465194665546679921720292278272 180 819118866592817594792536486011840258644216060807135363072 181 1665822652921221189035523218512386082593569425813575565312 182 3343905270169369488937913213241974638656088764604619948032 183 6700070504665666088742693202701151750781127442186708713472 184 13449180866639040620952853510271113395438054536283292696576 185 27045481305201206572308108335148656472503508028296211202048 186 54385201754248663805421019299510172308261813968051674021888 187 109555041225420662706321512276921302918536422366661352357888 188 220287039026226328055862235070694043290092036379159711186944 189 442927991203222661398162891175090961486222456049993435316224 190 903118012178758694896874203264003005616726389572262965542912 191 1809374575225210730175666301239609844441503956866757948342272 192 3650134659127354864170511549595258020963519690955836069249024 193 7350486132137803174451709414576177373255858225467384414601216 194 14826514298983339964180134617616508074833763559824049519460352 195 29803679039615960266692328181390000143653983650315235867230208 196 59908658962530481210048774255093968275280880361964745391079424 197 120620786947190457557868529556358517851822862220820887199809536 198 243651980960769400529050002251228779607429028932315963652571136 199 488910899965797791333641966594798721817380260858414720140443648 200 982642614064372553493909819466620931442327130698177818786791424 201 1974926856394299048641071411487288838499787479359052394585391104 202 3956281464965634058384310671343942327409663770693235960511987712 203 7951129442993483883381628432904072557279860413237258949071208448 204 16056524938235830833215285226672896724401852313877666010331348992 205 32370159963553100110517284388120379465207257106760578874310918144 206 65665916240599378619746738941429268589467303137940046421755428864 207 131537520550863907994762849030678205992057448259084290326429433856 208 263897793380388419010603182652635087236606264450985370584533172224 209 530263843596758647084438819079106200230686632700421110964089257984 210 1062173191750838500211032607340769750966356001266475801791527124992 211 2134219410845604236674995029776883604962608417726753082763145904128 212 4281602858149778121687229813014226013965078722378574804433080680448 213 8576369752758125891711699379488910831970019331682218247772950233088 214 17205395651350530376772357772819656880099486211064711051173055954944 215 34726728177706732313638469628690325057155657708331069436109044842496 216 69558768647082021813974857285064320546630210512062687983472400662528 217 139749411044175386748137222736230663687173791596528670634470667190272 218 286660057921812662191732871354950916772032449680294680834234480852992 219 575847610843670696864215775374309923919718381650202540338572425166848 220 1156750211687432138689931616077436028590743727879631438017351777255424 221 2326980396708439597277196739698381872518306027970533162275255359635456 222 4714620673417968134092394263342557914052295630891782612632993842331648 223 9496641213503812867671456064402664904788684122839916656468746710286336 224 19182002053677680213905581234414467224292828256637617320305218692317184 225 38471843894023962986989830529177012971280205090965396930534851825631232 226 77051527574716528533158329118702104465254958759620956150994118092259328 227 154534414296107467303031330478796523021288111830002561461685893948506112 228 310362906032238165316206677681769988314910806592287070402464761188974592 229 624176685237871612526130733294678489356047167670659334082510784489848832 230 1251804243649138506945978844520495491438319889827403861442602831091597312 231 2507059360471672295785675066972129495602865334140892916162786924295094272 232 5034823959983716282933654401531090067563083995198296991991061421261586432 233 10152468876128919331316525873409504440555581298062638622644073133208764416 234 20442972679193649938381746864064549390160184775568684976391396750893514752 235 40941159329161624387062971775027314983939978422914733045224093695577423872 236 82103174541420546815323855737647494782358392332938918460213388166316425216 237 164427204965938391671845623662887854379195220152987289290191977107794427904 238 329737833464265975508482896076147168016304182254412388059444757316235165696 239 662125937525699527511340738403408713806349590354138204556071923934409261056 240 1334852957440069361000181261811274938707664084089530122860873485076574240768 241 2690908079657479333955362093631464899605257974941567673219206244568659918848 242 5410085712351412817184056947274816495463755692233145249768358188358001754112 243 10904980083812188082188112174585293079687230611516320209526553474378049257472 244 21894768826733738612196222629206246248134180450082670129042944046418144264192 245 43902615865613293821485776298460039281281319869565379871405670889719016194048 246 88144466367664037434251545717062718917601516647330878582770690170086215385088 247 177193558432494607645249739754505812115306705049862074072099642715234252095488 248 355291742562155748067246127829391998510717081854924465050757547805530325516288 249 714201987912977627241478848940305494141848850730650197727748145111307936333824 250 1432022478614621385589944291162132485404112388482101663081729339722863157968896 251 2889374476749905688928794735294915450651127586109812199547090025947457313046528 252 5793222964654475902285535843715916889783913920302829469599112249895903767298048 253 11629867962772945377854910806810091745012804084855274150713021093794774958211072 254 23288683947855219804565714359872355466988925665876958442435906583591528198832128 255 46693159984947755804554999704753398841831121316419557448911270751190969527304192 256 93733696237607460195380712364532861407222052586836036589940914254405678443528192 257 187698976653689552781608566699083098630150645143003354307960743676827183146336256 258 376787458378226899908299985218270452154540530101994395384394978361749323848351744 259 758206600325946447633542809836888420623211859590614413330368260083815172882300928 260 1534939934929863486534856977275166906502946916727731316907049733608896446506991616 261 3080995910426509327830376769111167852159807751983364127961887395282552553459417088 262 6176813208275395128674970624303447756524834062003930248120825361318117987512745984 263 12368447803973166730364158334688007565254886682045062488438701293389248855619403776 264 25092608906083368813069526735322704383435018756982972789606616284850806845492690944 265 50303788911545749410252790159294305184511785978263561516789637135725716735736676352 266 100726148922470510604619317007237506786665320420824738971155678837475536516224647168 267 202638008838731139050376000900963977749748125484625637318075403335192103479962238976 268 408121724062558560919481682329501469522898214112394057137984516254962680033955545088 269 817192016920149216111873258168194110386930415939169041776580269038118184425921445888 270 1643869721790619374952845451428299934185200709022147358559272903358164612431946448896 271 3302916544301752258272249199003658609828545221474389557128325591167414414592058589184 272 6628598739684274779094335842227905331844306148093921374271320859011456613776365715456 273 13302728781530090083288346572896986888063043706478127268571981071376168796737228505088 274 26696520167383261216776042922676326224874950233536823577202640849458848731843451158528 275 53939415960705008734748184506646767142243077390557061394757353939156764293900867207168 276 108243082338702341670293768120822944079481606063436398949749422705139573141277711007744 277 216971831900461115608317401718351767885623813836635832779811798512713872353856724140032 278 434429331023978663484364668913409415497908229383034700439936550127862470779014750404608 279 874686668724634514181487723547289387715743679283225819443628537484941654413645126303744 280 1759086681910397673717572756628696369964699392761712336493516137018577830253316295098368 281 3541485390527504096286179056139274966809107667592050347242054022954022511929095092174848 282 7114053483330619857707069502787726236124493844608934926824137044463867492421473520320512 283 14352437775763686375952984567612157682274101726917206783008390083151024859096080384524288 284 28922454467456654407848948868788549482092153019808253192396983156192806998135144120844288 285 58031405148566978806506166080632156779221977096165511778834140303720548807649988257513472 286 116311471915338850934090023285337723978494182267729697416388512595887677363806243202793472 287 232871605448882595189257737694748858377038592610858068691497257180221934476118753093353472 288 466737857370584763662826239885791358434278097523310832817875442314230187946262572937773056 289 934470361213989100609963244267876358548757107348216361070631812582246694886550212626612224 290 1878887187156173934063034133498689133899523337712379676490072904702356579713351092763885568 291 3781645889660017626949526614908425668123868570663032043417288080295584815283303787553357824 292 7587163294667705012722511577727898736572559036564336777271718431482041286423209177132302336 293 15222069620030749543091939851277892273794761863605218935417721404745825884559621558315778048 294 30730597424233536192065379877488353351487386470069710156081150060182111639398462340938596352 295 61524852222727525074326648682739499770507631327441480819994679509406547694414528953945423872 296 124068222433622293191787520209683688621540996851715929765307429243490286038710726260982546432 297 248391074364286397144358596130418549513213427252640101561944376043149869739891869610238017536 298 502383997663492631025955417903962888969318392587861527813138138322024288054132915162480377856 299 1007823549291486991181313504340539845180213987766221960002230487318080148057910835384235851776 300 2023795242488311926707700791434717203004633849107107665007005536433577821314875017593205293056 301 4059812700834630769933012256999890674975576508576210947517827915563281930428330055423510970368 302 8135921689479937428556172079507056375239564764301749385040744954721398911254766804496489119744 303 16288139666770550745802491724521387775767541275752826260086579033037632872907640302642445418496 304 32641464484783805046365573711071875652688729540102962480193514560454605947407707379882759553024 305 65543669574538424311773508470260151709992047034595164800468455098426572701185121858156993970176 306 131478450056533069952110558512694904026905976000774189361059049163129186611924804363901200236544 307 264260603137920210999432922265971810076884891773494577922525228213845177255698144219759774793728 308 529042687485782050436950566628176420962998959455767635525213308382725076124135702636302499315712 309 1063300187070980385254748354218680850018289677999320067852055136315797368375665547240434495913984 310 2141201848020326366775868927131880122694996281444437566748670127372566941908034691990791584219136 311 4303262944438317871075126738113072277759159599240014320703854332946522748325645951852901157568512 312 8631556986953833907178320136845318994361319642101395666055525559734712134062783785151383902093312 313 17363238366216460474468906916167335744094641058688259430702318694836090817771535096085094152011776 314 34759851529869185168975236046493570739979949375538341560935059914794403818758392700764297086631936 315 69653202249483427218100160949622738487122567783723973919991809930077696370378075435905029303697408 316 139439903688711911316350010755881073981407804600095238638105309960644281473617440906186493737828352 317 280214799274874391434196910078118118034442299526663385257427520926177450275847782156137338779992064 318 563633579103630147991986352715490564240788655836861749669775604264088230140366525137309120690388992 319 1128335151725220751025170216284065904538878663934901825724524729332087570143623370549629722424246272 320 2273758199737808782709500606217488225994578964048656873608625791526752898093491865499443141543985152 321 4551788373547459385583791255847315556218363337142027052757145666269150235638545012098932207261843456 322 9129208591525969692156322772168665737811959128552333938753655831832167107986457710798139959566925824 323 18292592975626673945630965891636044309457561529462374321826464329389489731585405670396647312524836864 324 36619361743828082452580252130570801452748766331282455087972081324504134978783301589593662018440658944 325 73580481413403510518343707734128731243833965386141974619135689306259825113691505667190997970791170048 326 147707775508002774017780541025036867829006223130007252347377821264122138477182855315187874235838103552 327 297876208081386436450480147055581059694034761869769368685734634460455474078465008544002200795827142656 328 602314168337121908674077800792514983484129032032218374680746580740140807154528144857674941122723446784 329 1206815587399026829272528103812147588333611233495329961797918932086691567308255665638573395422469947392 330 2420192926972402694318173714305648040763281975283339560905115175992612993614109459046817330376009056256 331 4857883859743069484031327446428237052449389306013824821301636516836505611221813925479422766168202543104 332 9785759742679195349642574964124237988590080033816232440568897693078129718418007880501997954001142808576 333 19589017491156654794680129946065416948102985423079610580629201551007539060829610768389784013418470047744 334 39248027005506365970940179963398597779897272267947803959224027761420196617633601566322720448501677817856 335 78776022103784957468200040211868251094559750223049939110310554160460867219164723250818050583662306525184 336 158671916578658817041678801564020724328180323194717202988071102871403630373919526974326539913960416608256 337 317623801250089859609677283413112504191125852076588737168004704380427734731736574066825689514579784105984 338 636367474871268621324633287966509230521312526901794799103459403311337365399063228606341817775795371769856 339 1277214439226892851070381460494155349598868344798058897276718784824602314540486779103445390538133957771264 340 2561148112680319114772435247830016032032101626087821743158137536952096004694514041043033413556082736889856 341 5135734693813705054808215149343442729732933125159051383525675008509974760616109047758352092071795116474368 342 10289387345564832543300889836931433013690839414295979963330549929827659856201659383079751204089763089874944 343 20686282438754199688708536903330151352731517812459223104336299336501581722219966491537784527856563321307136 344 41408400793383244244785992883149397813912981952874200601230998498618584114378815558201663095605472356466688 345 83605191736013075571688205449058888013724783120774997838746793160776422967413047769177395068842550417686528 346 167640414462524289551803439815986917328848922177019048388194384228937893974092686439867918616393249401602048 347 335567516252047338042558232243886595525297414977684131916855967062799153307696433480744589551925264514023424 348 672855156466087229718824580159249756256192253697244474676515125755138498772459230567541693018683123292962816 349 1348003811548164530949259981213801599453181072383657230476767840349663920421006945943153404590476372272480256 350 2702888118944299276433352425113509459728751839734819304324748447217488609470279346310516864840283121604624384 351 5437885218512459554029256342761248136628655589317994544381823138186394139205797479934013989424108002821013504 352 10903292420416799966197842536266121316546869958506008462248497342445431352924656777564868201485537513880682496 353 21843280818689441076581458206857076024146484956838709422476796106321053471866729312058856699820837038746238976 354 43723257615234723297348689548038985439345714953504111342933393634072297709750874381046833696491436088477351936 355 87666691097604493459812017902026971225007900145968377673745595796725740015606243303668389174081444242863947776 356 175626950018055716073110220878652609578437760610550295331329602964893006159351812662769740722960984573606887424 357 352134603504651619606678996981101220542141402176941210614174440044110590703121603491838368570316257410850750464 358 707792020883463989055192214857386446625346328177244901034409816545519494943915119648872285638209667876249403392 359 1419106855641088727952218650609956898791756180177852281874880569548337303425502151962940119773996488807046709248 360 2845259339030498955588105743010281808665639408002429523361883012011271233926348129256271336543147283723189223424 361 5723398274219831576366664214375614335714538371689575524913668097623993394204300776721034459063681329288825536512 362 11465584889101853818556444273525543367648082203770417608792994523020244460609518420989778510114440808201906552832 363 22987534800190279634582236081374030823953180788714634894482964029357261937821787444622685796190116065276579545088 364 46200529688326847259041862300039838002534427102124468496553827991981615942054577299817886696225169926044224847872 365 92701672827248745171253578116468711144572941570509201936558189228319354639323824480399126864243590246076537372672 366 185854265830390066322261936507520974998402014190408801288292178323172893411469653781943283936177056083135206260736 367 372309758561970233950863580047820020275812203113338132463485423135058032333368647325413274815940612954246587875328 368 752435466839411784884143351521754954178730677749443153456684710623375256302318711550673739898505736152183455350784 369 1515693017900245393282401429633515173379608500684255844877588618043570931792365538808828204781568486487938067070976 370 3043410573824292812691596999922591752339380496018922287493198565861386773793317872848190548434866988735399641219072 371 6106060408486668867186064624894081753607022583478501531367231259361565403920374618065235719064502002686036893761536 372 12231360077811420976174999874837061756142306758397660019115296646361922664174488108499326060323772030587311398846464 373 24520437938137091677758611624820818259069398291117290907373095675640220897350192834105215987231848136820335631663104 374 49079354397950349839122964499739433015995319765115895727507859606558025507367863412948141218853232324071146485972992 375 98389579925957698579880376500065645019129778627519674931585728744781553290740593294322537904043680950725144307826688 376 198472214805666722438413368004434335943946577301817162024684860721776789938850207357104282561226948120391198412111872 377 398791398651789436089902316013562903785006267381937391861929797696877598085739346461618608853151626661445207511269376 378 798198453650397535917496492028690551535716905689975806328046287478196535574158336839040565616535830129778018584887296 379 1606247408849893691638062744082417006522703746197567974323079648307454501591190976330934697796792889169757694167351296 380 3222345319248886003079195248189869916496677427212752310313146369965970433625256255314722962157307007249717045332279296 381 6454541140046870625961460256404775736444624789243120982293279813283002297693386813282299490878335243409635747662135296 382 12968185289388332970741339072959766893596869187391940134588482066672373178044019442481720381138997860280481437309730816 383 26074277600464046618725654786270036435511517462230509332514783160259606382288279122103390694170092925303786072585535488 384 52345565231910065633512704773040790940048433620813345898369307787540441373434044297263852719614610428811605285122605056 385 104769934476212920225449967626281869107707026720167622690074512161889374190411083015750533971738990688904823826225823744 386 209855085001996996284598167573364887125854691354498968953492610671012714154994143716392382073517060702936100676374102016 387 420971034202278615903989264429934369893471934365652832200359566730961291406676198172350020667190438706378013448438022144 388 843833364701984166810167922784675633249587696216288005840780651545326377458384262454047926114615353363514745040410771456 389 1691449321998822203624714633418965053424463047402540694561684339257460344206832257126791621789699658628546926367890997248 390 3387942100790782900588600983970748489415976301431700966296866060070664140800416157211844269660024586459117101118541266944 391 6780927658374704294516373685074315361399002809490021509767229501697071733987583957381949565400674442120257450619841806336 392 13582029143921962562389434238679904253066206445486521328228448529617117277522174486596943235123849961048607894770720702464 393 27224579769361587044848929082953629096937015370492477582538865637903155983685368688693018783215203152521494770134552674304 394 54610550156103605876551353114157446436019637353036781634629647485590102443746789952050390401010414919507733488517402066944 395 109382490929587643539956201176565081114184881318125389738811211180963995363869632478765133636600838453480210925283100852224 396 218926372476555718866765897301380350470515369248302605947174338571711781204115317532194620107781685521425165798814498422784 397 438821088657394028454652764292261830393904378168916170711660174402126305266486950512375357223043422729638795287118777155584 398 880869989662396692646375427549527425630720888578868870814358672999928420060494952518037771137687017748572469539203488677888 399 1763031104263836839587578814685056357198606630054152353385132675678127163931998325633390364952014104412862890664393351102464 400 3538973457918108222123437225230127773768861789072450824334418648138957565974080857239928956670428897982905297188650439671808 401 7098604914860911712964121803836279642532361224487535436771482571130240312924296444036895076167098898617297819753082859290624 402 14217867828746518694645490961048583380059360095317704661645610417112805806824727617630827315160438899886082864881947698528256 403 28580341650665904270311713395729335425081183715033845840009737758191887880482398342160914770104565518332576307394369256685568 404 57367263291578761227795900325218911800108743893494029561045928264907027570726143979892201168471542063180024868546558312841216 405 115230318559750208904805737131462401880088791299211270036555343126269859484879521469153294244772870589995743146111884144410624 406 230625901111697979959349453089932996520134683769163610377931848451358320417568120774762885792155670001203384095230024128397312 407 462243386176581332817126779141915149600011974562773642584790670095628249521990708568263555399970912929678155008497583294251008 408 925808884290743162832157388899895841279680758491475847608150637781805310626454039828177489220821256429051492441045213305110528 409 1852939880519066822862218608415857224639018326348880257654870573154159432835380702348005356862521943427798167306140473326829568 410 3727033552039421600890898506688763122552545602552617514326849907757099850990323367762416768459114775970719253397081694119395328 411 7491086238331097123323104270627361423335481867351234776933640148049566426289880170891044132702853607892903614667564696303828992 412 15003326267663482201812669831111771519945472684557326552884389057547913837899322304848494320139778104900930148119930140073394176 413 30070113908330828269124723531794689059714472218679224102820104399442170631757330498896206804481768877147229052594262522543996928 414 60309458144671960179581137382445767505625016036197304197777078890474589146071156702323662046836104867215441455466931024813883392 415 120872761781359375821159810243176119090544139470652892383759462918334550115977056961444196750481060403812357936351471019216601088 416 242083984218739358924983001124065016953480422138983496751792666019849595997067105331950890376707255033466682573259753997884981248 417 487214114341664183393936427987545042858490133057066401362048993688323653880151133345464252635120718099511065451530815630835974144 418 977135913931493225049179901076792315896117411695554498598287908842091273881206197963428480276202510005757864507516126937286180864 419 1961041040983398595751627414907840207240077687344663236882050621347792463064672224108106898067307704528355063026168493063607943168 420 3930205137711291766287175965120787105017566811433591561386671007091916824492056242033713721152498630476917326865700473154058584064 421 7876656386911572682142194200851787591109956496355713298018481542976497445709536071702427292340763703794249055358127920361802563584 422 15796635737793783096465301123330810865086107322014173730024001829400098349353535043764854184776904588496269848387527771533432848384 423 31701578885514160523382884050729710937337700467285215295015600517417955343543227338429707369792252129261969040953235370091434999808 424 63663095554852147439851244431222835971872566910386913393953433495518531434693232079019412340156767343970568507934102325041836326912 425 127932712605293223130235266965226971503871854431012286663725409399296511280468944763078819081648815220649941343266011681421260750848 426 256212008922351548117917835703471828470673263496446550399347128746169850224413592729037634964060647888562056587902198809321143271424 427 513463768979998401808177576725997313330135190896159032014383187335070183439254295066715260330410348118910634879914923958078151852032 428 1029007040230587414761038964090101939437847709598849926460144234355601332859362809350710501465398800921394313168050900595028034322432 429 2059400415308235236951867135272275420727413637735387761207873708501509976372628431512940990133849671631837321941582502975970555723776 430 4157618206334161881937832069122554013302937394526036954468134131131624651054535621748441621953157297357038120836624655957546749657088 431 8320781752056565393594820966613394194012747663202825542086609221424478544724682494742963192718522873870271024095172119058751447629824 432 16697016897995547084381210216909650062094224067913167415676628034461249515605477501946725873559128539302489872409572309554082378416128 433 33482759226202960244268929687711878802698414122238360961758711415502166913060735023830730928113589545104096263569909533406691929882624 434 67054243882617786564044368629316336283906794230888748053922878177584001707971250067598741037222511556707309045890583981111911032815616 435 134729565776718635656634302035880723317383350366661679020683943781225678588890960274758436341412350378908433723036522362313512276983808 436 269814033274284735615294641087331761348806564678971462562989708948770028705181040629265989406806030623813333521076104381821133246169088 437 541047673431959328438693430236944781553772585140535343212466703442814743519958561577528445709537380711612531342164447392418701261144064 438 1086354167514088228501699304660733339676023537628847940684395263521453545368706564112046292106850719815182655584365610671166706828705792 439 2176967155678346028627711053508310455920525442605473135628252383678731149066202569181081984901477398022322904068767937228662717963829248 440 4370969593957370343752671883763996018114964354602055288294352193900758531447562902190121572554058629612476179737682738002642653153329152 441 8753296042981859545170176952026242107079204355464849921280602672163714551771897646932214880275519814936839273875463385035496784457105408 442 17540662651165075663334853457547234426706235649711917876636900197414021570174110821520344966053247297009339290951220497161628003365552128 443 35308462403672528479966370605059470270397984224638622647111766082071992917883658494080124635454545708256416869904399174927485569740046336 444 70844061908687434113229404900083941957781481374492032188061497851387935613302753839199683974257142530750572027810756530459200702489034752 445 141778978657911819087777475276153884482357167919069979133658181977673451137619682418815141829853505507196239370822296333160093230181646336 446 285011634764414851956653598168083778033421618559514594387879344353708180851466160684282665761134538145514003784857125022187255663620521984 447 574747721236751148701877801087439585540141905963496756167588375002090517075669407870185573351908539467172963960154980200942486237827039232 448 1150949119922093511184854249790655180148991094648368148455739730402542312727565611587023528805244606065467452963522492757752041678911307776 449 2303351917292778236150807147197086369366689472018110933032042441203445904031358019020699439711916739262056430970257517871371152561079844864 450 4624147963968651037674798065783484847557866336692717499510840647187227150977437588201227464640963804097571162459065424013147135561246441472 451 9265740057320396640722779902956281803940220066041930632468437059154789644869596726562283514499057933768600625436681236296699101561579634688 452 18554738953818252701943138167764979752979756655625855442865881804683359746958822186671005142620956301635145651564762990287271310375274938368 453 37249030942701261926871746506644456376555412452503675953305809727609402237235416774620638966978955207857957707277929086737781264263243890688 454 74637614920467280376728963184403409623706724046259316974185665573461487217788605950519906615694953020303581818704261279638801172039181795328 455 149647371267773911481419180158445477569002512469190540795235454128903461751091271637782823049355352986174274048470930842379572060112214294528 456 299666883962387173690799614106529613459594089315052988437335031239787410817696603012308655916676152917915658508004269967861113836258279292928 457 600822333632131750293444243371613860205544436136793604262126554407496770897449444971589351105214093618099758660258173068130106536651961401344 458 1209831778654729216602036070115278203486048288560369159155263814418564262736208204151524918205668020038675946363889328364503546826048638287872 459 2421152123016815836115917155389111040258452834627425945697984120765050474734472647250021875683197827859620334372028289861414972516232679391232 460 4848258508863061283879214371412440613662330699281602400945794209241788746517170250287931908453842806848314435321055112252461460489006970044416 461 9702471280555552179405808803459099760470086428589955311441414386195265290082565456363751973995132764825702637219108757034554436434555551350784 462 19476393715064259698580178334528821918685273217500916737480740384930784144743830382182161833039631343200290473362199904424687058347610437844992 463 39286226148576577649413640064573881693514348116499862009751734961716084924188258288486060462976303149628711875036317630508738982261551106359296 464 78620086399788592192006320614221511652192096473213728095902077665125672224762316223275226182652183508290013882688623521254530088175435102814208 465 157525977415389805743086884138885512895364594387711480650195801780412358707839430324369083905501830270775568561073176603931372918264867546202112 466 315623564062404854204322254098656004972689991657991010217174896461146745932308456404375430891398587049942218713538212330707371320357729773551616 467 632390346588060193844941479839081968309301589081118118267916378722937548897876104320025387943587027116666600609860142907103993608371448909398016 468 1266304984460454368271612255200523881103831985849084366980588205180067173840097797321750144101560524922376085463431910141793655173617550301855744 469 2537182842773910678288412396968127595663350394758713125295442753562710575813232360688598392846280461911880823657998693266344314217859058052890624 470 5077414268116489317740283384980975080297158404891122511480396402593805303715155898740595522121333865201847415803420635187859964349467421071900672 471 10191411527056994169442069862498588828239808194266600153634923550808220432494605925841975881387943026940724053455920254237775959663926501737234432 472 20407211714663332028191808453354936768243277311522770394385934265363514081698741270591141654206069584906134254811226497716922606637847443203424256 473 40960755392622726192229629276856428207068520160982961311468391513209467463654659054625422656993240355960385397018768930882069337135661524780580864 474 81970288106344139763074596010428374637664362167945062797168957353913081360728376947065225096846847773970143089836309840246880048891311929019072512 475 164428349423675153312302566588011931510601942795681527336659657982767627055647342272274248022297366168434009137660339465321173843982512652617252864 476 329051808131745056139066483002885935915313172975279615370248013275511839844970919895806015176036200585065507458515766844573313186444980823066148864 477 661225364813806104509514563235565038136374944093224201891355183510649051428761605411732336455135893141290841848152940312042074348569249931438587904 478 1323231166765191207076874525778578367849187037722114646570425156261204445792228152228494749436037659275371640429086232279808010691058321934203748352 479 2658949327731646383079275440476329400921368468014889177744286940360910378539735366937470723284329286435382588582658091051197813284833797009632657408 480 5327263901114240742852695672642038300759982730457773268941151351600696872295930030735302364877849048784244657958680401971081970496705458875184185344 481 10716962773234801330333023289879939927634937423768845960899485842393901179368255373873010851816967936991685854539788936400072900506996683456494174208 482 21533821500079714412070257691113261177053829988102970998626464707495814254378743247589871498931967617060486170875462884732800136235730592042789634048 483 43167538953769540575544726493579903675891615116771221074080422437699640404399718995023592793161966977198086803546810781398254607693198409215380553728 484 86434973861149192902493664098513188673567185374107721224988337898107292704441670489891035381621965697473288068889506574729163550608134043560562393088 485 172969843675908497556391539308379758668918325888780721526804168818922597304525573479625920558541963138023690599574898161390981436438005312250926071808 486 346339271166257442118399923062173042624972472339822559360918309728677242191620076958627240298276053248355839046333336370512580213762959525021057286144 487 693078126146955331242416690569759610537080765241906235029146591548186531965809083916629879777744233469020135939850212788755777768412867950561319714816 488 1394947096211600496608403958938616777391149582853557028819112569094678110748134627819518541541715260328826344517738306627585137036338611712545152565248 489 2796287533454248145306677429003849959376472294703291918555184691642668982817372135629043469982504552214588014590413254018860151526868405833397587410944 490 5611755090001637746882963391387549132535463976395117419861248043645276249598052911228106100662231199099982005845636430328789935416310358891717021663232 491 11242690203096416950035535316154947478853447339778768422473374747650490783159414462426231362021684492870769988356082782948649503195194265008355890167808 492 22549313816503305420969765743576059003648625969519315454116345029834109179529857724752526593034109301310893232261531973534197780932300354099784603140096 493 45124200997130799450299009531658583625673944455023342351900528273481469404344126969465078733664514728849527766742810510123155071681365437832798335401984 494 90350695450758353334035931241343029724854658973985530478472409402215942989825900018770259657714213962610020742364607272465348182629789794198513187291136 495 181008271271006969968385599016763646870229628139787598280958877370190898523064738277060825886583981439952937111366173301587810483060756343995775924043776 496 362221129455007448803647022389579018687472796407452888111260460450887805408404768713801856153938331889727804640490319107613697044655630525057384881061888 497 725669780387975950808548990915468387057026833582171925518577155164811660990461290385684938592498877838387191787528473241855850560515968072509767959969792 498 1455431299035822078954614468951971273054324469721897682024008424539743489226428423964973964800405135873212991930216396572473222691714292886336196579426304 499 2912499293375592228844235532752356345684757260466816896442758494763535045351059185207389564646973223825001427202496573180451054011701528469199057422647296 500 5844638930398561308908550203685678286282814373209892181622416737735646893480546417744078749847901872592908174509758506786957411562678369296718086010830848 501 11722011766876084036517232304339632564087795166880215011139666389152255124925139581036990200619062786757325215860792614284006995690815592523969457297555456 502 23457117096183752640514517367466575524784456901944602281437265943776894785035897860293513481607429190143253978458095468852050860407814726620152228705468416 503 47045169816683350955829562322806255015657579485730927154453863542277634921927982702782357766907894546572543424281293340544470411077464868962437598514511872 504 94456959381451069801100601891657201136363422880618677565329855717782036829053288955711641784156290358745986157184873409041973154888068901946847992119033856 505 189228164261260169221722469994209851791339643397657489350450107406901302502561426668692077497175867516578457436045992584900831166404542801626815522886647808 506 378875322520331044602806628269613636274163016977208490993954076108918910131062651680409213566169450765272228367660312858890842141646958933564457097304735744 507 759007627034094207683698321382809070622777224500097518867069736103186735639944698389893602847792048726890397222025608785049223709807537858061392349203791872 508 1521367206050674064642290149015169602777424290455343136078570362567303912287407783523987674270125823310703302408597839082811885890318062358609393110659104768 509 3047762340075076603196920557404666397852653343093408419673787060676003486086093147164276051402064235406790366764015610434693929486690604680948698839695491072 510 6105580536097610154218521633557987180300916210552261134380866792434798295194741454561153508527753648384348257421671085407528174385490169289357222916145545216 511 12264792303914990696835339367108797745111749884386891842272627830644483646509777097029514514248174910479456642276088115018471364302228124858500180428315426816 512 24610031455409636976268122884206830566988375963697338044811597029951297877199995475919840274285351241525053475701295146342065251901327929136678962750667358208 513 49246878526679159146735393818410072826231710659035860876378641182790039282460138045793284297167036289905487015118963264785838011568279751413250792799346884608 514 98601019516797859070267379836805792421483256244636460899779070857129852677160864467400983588719407807232494285103418417978506054199055075386073054790742441984 515 197952876277672503578110905073511112226105356975226095828710661155108124140005847565502872138136162206415630354265280054804822325835579158689146393925825593344 516 396549327335982251817001363346936105066329723509840626539552053259514892953455225385892234242584335777360382237723511440050624838046131752735721603003943223296 517 793956754379480829848375464293757384284818126432199166255278414451427978804835157778299788440251353374092926514370957987355889924592228085948014959544275828736 518 1591345907589026964554241878987055465178270970514469985215254060632448729201369143582660856700833434025674501184437656403730340843184314493802316933234109186048 519 3191272812253217191252211133972962671878128735154119102192251200588879387381985357230474912952493686245070622758114663880007084171368274792370351401832112193536 520 6396275219826695601934386069544088130190796340908524815203291328096129861130766026565194945186310281600095838139012289476088412318735982872365850860246454501376 521 12813144832633783033013717841485420440033400987717479546634766046569816351811725021286757569294604926865123565212199021526288190601471115676169423805366254174208 522 25667478451228349724317327087765329239370418587235818925725898873894745962723835978886250496433178581060110908292746928200799113130940531215214291780479198691328 523 51637007999502446276093857810690239780300692327677943289465154139993655825517168824065893617055461162539222854286719014155231593733868594758181840805767459897344 524 103438771142848027185347281240558432997815851102559325908755775403007764687435881393382728665486797234397900820046833568903354115179730388967865458290521681166336 525 206987379048258144126134272893902168287108013169920944704061862221362498065806125283599418285224177741675438381075930831535302182167456244236732101033701203247104 526 415073125722137185806665649915657359488979135987864818273626838596194683040955875535538446112954188212147244171974498600356543882414867151483476046593980815638528 527 833221680796012884765643191389303183139294978990193837370662396822104489428073900982427798944924708064924317091452380625113718415453607359394985257862381176881152 528 1668200749793019205618321749383171202942210933417224360926129776289760477911097601914198973157858748495922822038620980349884940059835142179605989466967287808393216 529 3341673664189018719497749598580036915875284793144958780406674500516175452987044603676428072119745494090068207644390617998742389806454066741660035787662151980679168 530 6714980315995919288562135796042240891695747144152977912139838688652277888963185606441036899063658970769471796691673179791319837733610827778008412697689762144714752 531 13436990184795812321472413058502741130045978190053302569018897307886761774146170412679447299199355271003240344806211235981269688382933365399280901200349626107953152 532 26944275897631362086426240781188075726636795397580072585429993921595583510490332823332629609119083836649448203841071235948839505922983829231202560450400270401142784 533 54085379273773989014600442622087413159599140044085854023558145899492934915135043240991717248255212898299205447522359011059319373485895534073799243439963391720947712 534 108283231392411557938771148706866975865670022516129255962943810688301165769786873678741410513663023068027158917810556044496718953623178425639823699759448412538273792 535 216678935629686695787112560876426101277811787460216059841715140265917627479090534554240797044478643407483065858386950111371518113897744208771872612398418454172925952 536 434482599708009190669927756379773698020340999200007598841705469424988214353348941076061354260483259529253611944432280446523838294309361992465997353592053199309635584 537 872114439072198618807822889714927583341890786382826539326581467750804715013167923661346037001239242658512168526308025519633922374857569994714300667810712013317865472 538 1746028443662214516168769994832929559427329451612973845306403237730654165058604442470819690276920041659884305416869459397317128056137337709304204741693770092177784832 539 3499255149395698146550036851278156689828850418615230757225767684377487270246283265534149845651606308691208484290752552226831389337963466298110823107676924446523785216 540 7030902478112107307056309579811652449041562656482235314209860808877779771073401243734596784243160631553896399138066454898549878191526491553982507524656078072804540416 541 14076201480366752842537612882847900040031508343743036761645644035587917422404951248654214498681853713850672545190160176661494022834430564866969842297890924669945511936 542 28195592533161120370350206935369585505908165779821771922969055324672908485584348780863491787950304779929984331122402153916170845022993875010954166341518154912900317184 543 56419978114607317197550401317188361295713097621200676112389955485010532731684995084097025436291674461345728156072858841561130222948742913539917987180193846874473496576 544 112955128422354940222500752420173483727013259488629881290587290312679928505435180257674218314147608528634494287457935818037414577508506481151874592349017841943638441984 545 226255773424130797927201354197737250860787711715945349778596718653336446137065930783788938952987995875098102500852526040820291549850074924519865038663926128471351230464 546 452741891234542207509202607967068023992749551924347757688808195991990618358262241746538212789104510962082280952329488351470891362922191157183807313305112553332085358592 547 908247915104451754876004010793258315239588645758180212956993496207793949726089045640600444175751252466797473312152211940905481884508878012096541458337348663336765489152 548 1818338585299148402990407218159264808648570319456016890966905061898129708125221132712883567416530658628683554229299914040453429874794086489345700804492779697788594159616 549 3655104721500745738364806402046011398991070918308598432462990818621677502980872679742593925483342854208253184508554729667331520807351477630217580487166383106727820132352 550 7350750054986879127974395128692482717708788451289639096090179165859274796768692270982206790397305089708455736327010242824797295941782225493792754506330578377987030253568 551 14745726232139635693670370975130921711483009573131033353450391999299553001690417536324797878355285868099038055173912249457013778422196382151248338320295133662735576858624 552 29506194505001230533247935522843828848321163369779318427324128554459440472765179404103057189230796965758784971187788420183167285690603408023717619743134926294391659167744 553 59071357172890297650124645336015599398062903633627643736341635332360218823067736134019960108542494849760405385735432525442893486766049390932319011896448488464465340137472 554 118319618834444105051135613543015023900387537949462308117763405335044451278747604245481457407327692454249317101550432106115463719686626506519289341023432884555976745680896 555 236993046646215229604043872827997698009298537263338657525687080010736929822719472445845989195140790417955646863259998322690280931682308462347881316507937584366045622173696 556 474221965943981805542602842817307162824279382102953342578147672915239211155588454194947361310605184508882635499959419385686797524903987224235297722656589712234819331555328 557 949859167797271689092296268602484926482652609663562850316936423193070531372073964209427020143151991055593321640555375213211009019044196245707805983157466685486007186358272 558 1910096732262802616903256812302687592415326752683270911811907413711816529190726337762090888780542543721925681312445350999896387145820685671155155910506373285092050209865728 559 3822080445738016004482634401895869319276111965976750043838002930573755870462648749950224840923673916827622096812406083922242659583956333738626592538138462918205925117394944 560 7655482778750496633021993467534703445224974695614749408961134480048248613412473946456708062022880809957868598749904459379184630921802441855150869379031223924542798420770816 561 15371348956298137927679851808365219192704620130756161864776288260900427213423222274546794151648604160196400691500301140276765591197683680392422721706085370985783987166773248 562 30787985461694134351586602271702297612100243316157321014693090997403801916795150335318621823999340225603299003500971446692328429410926458296436180623187934324091767077470208 563 61757121119779702688080799163292032130964498850894631169948239897219393793385123815537377730807208072048588489003419557939845846884089306639235310090444638058278705130635264 564 123574625638356550037797463199879876564183668441315925386750499095242717573368522012708133489217258684377840472007331337398088023122257409960591603128912199253255800586502144 565 247511551669495968045410115639534626941895361319791829054625113995309015066326690315216535144051572610439661908017616003906554022368987600013909103945961937326701943124393984 566 496472304910123407970080988238168749137902820388223571233746691209912349811011965789634142950571366187615247672047045324254619949235866320398721798644474029934165254054346752 567 996809147343264074284857328367269485620104568106153577466150617671276218764313492003804479667724654953192958960125592825686604977132775628453186505962415140617027488923516928 568 1994584429067282463155888494707271968076283868044733763681965544155415317314199374113743007777094790550876533824259061195667551223930812003820308739093197051421229223050739712 569 3993033395657582184656472341305475923496866663419173962362588323562282153770688308652022209320771503679715531264549624568512467526522666995296360386859861183591155426916302848 570 7997660403884216144347030738283747809026630108827467229721148352878918864968245298577652999941288775093318453377193755668557030289028462953559949499740123609428401796277075968 571 16049424333090673905519796403040543440873445200270824549423497999278158997928544443098812712614724466278111397378828541817597171679311527734300299720908786349338561323961679872 572 32129764966365485877797155621208542780501281819179300578836253880567930148995405369593914975362104313179922503685909101052613263987911399369846542711205309344666698494441947136 573 64290446232915109822351874057544541459756955056996252637661765643147472451129127222584119500856864006983544716300070219522645448605111142640939028691798355335322972835402481664 574 129137385869144704846339878787383289097092955649470231915130173162503963658747951146301450904101524865193684193308676752558831468537412475504305036232575970298458310908139536384 575 259758754147128036897042772700884461334396699393547734869744724661565310668135093495624800214570508000324954415173450341153771127280665458268415349395763299604416262449171267584 576 520754160301621596464388058006867158618969055532601528939059764603595107461802846327101182434447231225597897187476981379004299079732864672586668429567036065048415558759086030848 577 1042992303012081820133139131139852200378148899159810328917603907543747598274244883857224263275261920721133380403510059594044706349671569852433142136064683489104330758151064256512 578 2086973927630056058402520272363782989516438323716025505194864067311866785448915895183129792154768813622225151492724183745446818159480366709706154456749774550880327943390723309568 579 4183841071319036298167460645568351866634281901396099483986290656867449459902093065053072240351987349044034209842489013064467690920333003467811010759703624828477320157667394584576 580 8371639429061642268879889331473018088309125904377818357411206322632385275405890639980869543120954586807901982427794284358365003681214914954981502257888879947641306023689168355328 581 16782851722358981263209459066309179727023872824611830609208662734239634106828826378708989710411708060814139592283751151011026225767918910103557811900594062802149269130922128572416 582 33581532590412241216598790293963616874209994055566138776171825504069213636064470796916879670491335676507613435538767334939770938898033452284553546755114646767045201095261773889536 583 67321356637767269334996302201379807950042472174557053129888651364037881496197121988822761837661866901808569380790184999056726751418023225343486323049494505161557030524698715226112 584 134832663023865882952151070338902704942031925225223836952831303155155108061276060451632326671338768462169149773235550393126075351182394035616227721546107264276074015050407631388672 585 269791959213285995425741117968567469245361837701187494367698606595029779501806665219255855340020893363372973554241221049593898601262353127851958826723626697854121332768155396734976 586 540850250082114286065872008844755532103703547909773193355757216037255192796158773598423730653475351117092687186183644732605276191500356821898951489761375088727975692209712133046272 587 1082207032826445490217499926852559301652599044822505668559658433213388639109335724460812269296324127990324070403447770518577543978590973870275916514048398854663844595088784801923072 588 2169479392275060161292558945335600977757117579674604155600756877815559813388853221561272618486382513542035101117700351570825003913084550005331968373353284481406621296871174962151424 589 4345037176496723339614188800627780804856538547384719693379241769297658668981924570290122932845246136157734554608366475782053906973252222728400099161014353089307961121774676354269184 590 8706283398184388057972566694473105207959219462864136405899091575039421450508430813027119721350441896511907382211308345271851545005392772704096631426849463849268504984968889855115264 591 17534134635300836456526551588077787402764506686438500455352743423409623745101224169405793360150505974497101811881932143351781072952447999762916511139854610228431380530584308309557248 592 35149314496556379806774048642243292796759725213350486006408527029039768052925356701045955998600760069976394988736741255242280801199337635762315187803813008810125674768266302351998976 593 70331047083494642371036475470921672790011735162890366051098270130967744330939876746985659708521419388345666523462633297900049064516451926019223241817267532961556515019371678997151744 594 140986275070808112316956732806194217544946317687674672485008700990817570912771386942908796530241831260620098506816774469954972750210670396984375145730950219336164684867134100925841408 595 282491239587726348753727516595349830233769191154379649582516859147846473426969387404117556441602050495526221749459961538557744894305767265882236150816164684133212017459693390542143488 596 565760513344617883687176109665141753183353215977304756083782904045009944256078695085685057954881682952481480602659541975087188879438174239634701090663725736457748006507524564119977984 597 1134114473919786387973422474245090482086089210849761035230063093921076546519290457762869932815355305776393084884451146943413374728298480838836831478098772700219909251642175071692259328 598 2277565357869555010103497866183486076761956425722067553485116416833957061864259958855139206490841595089934615013777720662487138546516638172116408424574301818735706162342003539812810752 599 4561354989092431509644764344162508895250431520792498762320226319662450102945639279929877973555103845871301526857472392508747869819646394007194647161399774583002004097389109343911149568 600 9147607071598148977040603135507164757406937718978452146040426583303044122759756008738154189403890314508332241034612589752590110545745258666236615571804232948126375285598627744964411392 601 18345008330022869869583355165378623448626024792743813534880801054562376079256466915233104863395145874548122856708560788975368962904395458636167873641617833460497484752838073604213047296 602 36706614722321263711000759962212011541856099370416596817361584738443514769758585463051808554986080164273398504963566781107467506413092564373567294782572122775743214232889753246520836096 603 73711994565601958915014413290609786686585094869554649091522856804624756541938900312644396017496351801735547257763147219036067463703614776569302444553200450936954833555624415178747019264 604 147623165878510205492037422158676749108418787158256935154245505161074664418825620216315977973342164585596928014083636875952889894658849318353383459098438372130888603837812102814630936576 605 295511900753428794533419638420629732530502370875377386270090732391249530617581666554001537197816943814028300692910397002413453078986524990326471678186260037937749123311041902238777737216 606 591820508496082739714873659151088168001999131427345320424980630989799666574954611472111818149031731556559935380050163756349926026979529041512057636340669956903413993528336894306103066624 607 1185234430970615780725816082921833741885987042207871736619559594394200543829491779672441123804859150970126538748559067015745891791972016204742343832617639675862659480869179968269301317632 608 2380029345811933369228044753561611919063906760534830047856709183276008351736478899714187172650492429082293085427870571049768022012021781139794059024853077924060307924613397014481173741568 609 4762183243595133806850847859949433712637131893540568223406216143104818317712401208399330995310045775307261728173686128103597430341394173108545756129621222197528391174310135601838474395648 610 9545612006902938297649279248160966170367447511790217723740410051737652777819236506508228490710700722041279029526822116247808723856294454506667893058393107889134535599453686932438217916416 611 19150711469001354510351792375455808826995809452765863022879157846953750754342888464203243181675107124077473663956103840609336264598406012224149652354408073561686780301240937905407989383168 612 38352412185313118662177785218740654642215259844833521110385462331174740250432418743709445963567676259579160703542887345316145800813226684343282618626777739509160168404482073559843024666624 613 76772810033706783512987837727920025268728707608736102306940453512039132156527026574489504727425301867723939241260014242762255963781672915213209655810837602199369147211631077451722110533632 614 153613605730494113214607942746278766521755603136541264700050435873767915968716242236049622255140553084013496316694268037654476289718565376953063730178957327579787104825929085235480282267648 615 307499154113310411183744954654312396980703957949358769744778987146294438560081240820381695711440903562289463970085494283828810028058008940012705134587043147883769451262525891799104809336832 616 618261620054487039421838739249683161207720936014032423625695359077692156591947557820152805836799375855728583980534487069895909439566556113304342359923628208457881801853064439535940556292096 617 1237067125413618448352735616822876050289827375380617327940746948952901526429192628336870514075918346499982110634462890556831533776374868598821840068305513402364154086927464321728169602187264 618 2480660874482969330814168893527868835072280790991864424153768667476009611801955409032519856979671830462263533349652778118139646319650813664201544318110110630108993972510953955331801079611392 619 4967848372621671095737035446937854404637187622214358616579812104522225782547480970423818542787178798386826378780032553240755871406202703794960952817719305085598673743677933222539064034459648 620 9970505404740581840053791746580331393235047458992075997278422980085553212794002753427790839322811663239249088657275757172053496235877815411563847936767057239894338413521334775080591403515904 621 19975819468978403328687304345865285370430767132547510758675644731212208073287046319435735432394077392944094508411762165034648745895228038644769638174862561548485667753208137880163646141628416 622 40003851927202666130244189970787504616802542586940059663529487618986068618122653857741701495410835885586583513469340306105110121925664689022002189801717793700016821895664478255330987285151744 623 80112129832897051206227542499688876985487101817570195619415371551095442179342430153223864252067033970569956020230312564281845504121746601508930206507420928606124616569825361500669364574093312 624 160850815536744416086890060348060960482266303497280848992969120980930714017267594932890496071606241137520646000210416840993442569865996543807415374438753904448795069810629152941383069170925568 625 322815508177400500928331187982669843651274117860589178437739802635176680760904495868345912263163012401940374595531574504084221249283110137907372902520018115095893849258553292442844965048942592 626 645909485630778919045300142786976667974233613437685226988429995438682174703401318237333054556313657335605519839840834213692776525953999538387881343450663806741363625926430331525709636774658048 627 1292932848365469506845151352860501258635208737741397934428661551550679602133171942477231029232577844798110122274792409249482889161459116127068304840543837919681030961490155649611498100256407552 628 2589207328042674019953955907580646285330642008080878310212727785121304962445451802962156818825007279976917492334917040965257786651571583405014236142015206757956973051892196258903232680634089472 629 5180642410293171377417013949734388416034767037893811581329058691589240430343642217929443477889915620207633149860055563574710245522245400910613556591315434128310553523058982490926623014682361856 630 10374651345833282779888640706907351904310432206179952928079736111258263893403716107889665997219237601938055290861440017014588524359104206424737619026340991931000751561765504820574191949849821184 631 20776035742160445609886507028691853953102660673144565387002709678676093852240295559840890077317287926921688564005537813759513115347435222056496249740102231210760792154826089318590275740669837312 632 41641181652633824720137099440307541721144642215571329210149544211217407922590135599886973764230618263995303735619934893286813119458959808136395871771605286917385881080635777561986857617906991104 633 83389295507243169640711101340123684020216469474281296543672038247073080106911724576020179859976487420172919400370500905494970505434826853100875790292891563229808918286451873833741282599694761984 634 167206319822388420083169812518281770352141679121117145580835875792699217260749262657025289046013978409075086517263526286675318076937282653514087767584507084039766461073625022506552834654912643072 635 335268097260581001769834844712632345327700838587343396148655350182504548615350152324020436744149963955608668467572101524721390286009823201652847909166462083239830171148692594691246208220871524352 636 673102567368574488350155348453471104525654118210014107258261496156327439512255185677950449444665949323592823234279349903555042968425420087179712940325267911960552089301712838416914033174881763328 637 1346775439814351751102640843357654745466919889983434284507845391377392288420411456029214137990746570072157976757255399108023922024941012104109207463315501100694635677937720709952588425623794352128 638 2696972710091920148619262565419584709427509701347304988963625177143209033216229420098307710589981168694149935246690994021530860578423055786717104422620793862030460351881211618617739006891773657088 639 5398507860801462492457166302444869710179912631201858537857829546804317341599667517583121333991279708788078512802955582450372409861567487011432461506561309938249172698436783502185560887975793917952 640 10838077687161524741882103149341042042283864318968954115090871826269728159704213131644795883284415760174164806392073514566541018065627352964849196965000119804192613348942809388921867643681807269888 641 21712654899264027045513335671527686415166874465995896709626377192682650520746095682381639069059370491546558751260735784391567545769025709433684415220558017321891242655280500897444398280901587369984 642 43644306948173919461521447580128986813928623900339724295920555626224466249518207879315561953061974810282492333381004100334048149364677439891284958184462700924818581054930294512492774523031011721216 643 87361612946229794046541153905949178289055539456795425550730378332735320901711754596815218511105027562961442943715185711185067318004896886790541958950040957276649194024650353264186875033137969102848 644 174796224942341543216580566557589561239309370569706828060350023745757030206098848031814531627191133068319344164383548932887105655285335780589055960481197469980310419964090470767575076053351883866112 645 349884446084210906927154168097943941123411907763877563956257115812659614022899051416365441674306577906224521436579807907842095387672839589210000091286857161668668967587339998491955456055007550373888 646 700644880767005275336287441144182338181203315401146851419185436588755888877902168890940018608386091121206542196597745941887843006652183262515664693547100988461482318152157167854326823954926448672768 647 1401873753933066191660560952253894313651992964051221518509485009819802884977207048487352794056620805781584750608820911967911454167508702581095105727743126420339060891622632449622264255806460462628864 648 2810755416654800075176954744094144274779021927089576825072339659347099056611246625440378670191425094033229495805146864945452126185469437834955527543273346161671276847065082266207855806372211708657664 649 5626182772502045278257798047912525647874734520170576175513592411832526970993714936524539395101639176379832321335297090563990397604573564118421265811738087870671323736676709443724596475917283939581952 650 11285069119351206451842816013894710983966303702281110028609576475633355946385981672555553173234801270953277950745617705839583811844589947376414006699815944572644037771179233266611386994044591535030272 651 22710296414475766740802288819516534917433327384304895818286545745416577625908613914424567988033272191307755793241336231871751980698220548208134335155373755565151176818754813872489319883274998738059264 652 45514031612800436039682348833517811801200468088438242143951353353599732407241661541724777070442324148882978180982739677205226866069134865386472884814575422076877754488440525971156337030007207921451008 653 91140189766219555149058023100417313962001512160670624896756620942519357400992643538900323454135584017286916275365560010564521217745502253537190827033744337289645989997998129813725910776163068377300992 654 182728885694913842576889347934361389362405328256517812228928898826318285148022568899603724161274910912657672204331442645745312377919934598131361883685862647122853904080464571113104768416920746892197888 655 366504285768935393804249733246951888747749365695114270140494330515622234436798795383414628579558555207510970267063638082261921288174039408729010969814597896847352297691355202359399746184562250772119552 656 733905583862820252166046069960957300372303339260581665151819974913803609565672154410435411665124596171189619841327921413756382461205938999571982398865943738781828443551647027690105386098313721819430912 657 1470801208808805386190580818145426343667288704755673746539744329436137688104926187632891338350274144862938170706657993658287897871938078606190499661854380627854069714333082798617897084627258177889501184 658 2948778516217206488841534464027280870349014272474172492046139169932748501746448884414631912748608175775217775870921149310436114822739038669292682997602744816405130214017658581006241319088030117980536832 659 5899949065300944883169859870633371135036174165935953317081161843552321378671763271878880237513236313566882696561044019285492336005099037824222593886503484153042590689819148156602631688120564823361585152 660 11809466262068017388286883511581979847424930815822339966117857701851940258058988555956226123090552475199553972398894921229465097448681917590994099338198946387014502426773620291565859576019147996325216256 661 23647636918534417642415258334109672426907609083495979928102317447945773018264363148507849190373344494596473682628210490434371471212815361009634933371973827016816967994953212518213507751372351041456570368 662 47371818888797856260407826830741245472635878038595426511848907013869926042252422394603423565259327773719255999470876042136586345933501457559661159265483478681068504366989016863311785100968848879729508352 663 94858455355189243984181618905265341873502745884596053007164222204707422093090388935588434907287613724227974950263434676174937797128809018429909257313270694333288861299601921466950724599273917954683568128 664 190099635969023592846249788623140186841108791127209439292549804999306744214799258359115495737138421371087493071599144658689092611796971714561774977234220511903750564484616802068325297189668569893448974336 665 380352362041505227643654197571324174919858901997625811896388154234570248441045908913406441843302120311227603411627199439913872030609684900204332539511512673102370265723398787790420133575785433380530683904 666 761317084496842623091926876442823554790283082968079357037930485412967536927881386607514685162705350898665675896970039369970491289282335684731795419195311943384217078463458310195918423937364041135592308736 667 1526920691890510420816183121986873544234523118745952846791940209432724354176289754679941980658118473730804635309949562170940213175005432559725503219596630067024769986043541762697383945375280302892901203968 668 3057515546264013848460077131774798318172437911328872093054805480528410948627316922044094770172843609118872085062192967282736909718388660425389788480226979717126399254187047933085236831465319652032988053504 669 6122379417494013710575576039151699095751659170331676985051461084382746377804108669456611158058900541552269799008973620447186786173532911462657141042521398600406517072574024681551411544360157396560347398144 670 12254556601609342106025047779106201470712362804228597702025388999866725396340850439404451139735418847523907103197397488736657527996073277074484367527799382755684658897414621116944073597293005583113189851136 671 24538506503082628266671782660620812779051858999152926599818178493037148714879600180282588750323690988305916721933145721000166922939168916596478991383868522175984192051628957495411898720304083536203864866816 672 49096608539407885903091356722847232116521806925436340663481290648276762711224466561547635147882617505450568454225191937684901757176352741491298153653250215461711633607791058498506298457753548652392719843328 673 98389172411242065503660627461750529817224503122177555965411917918578178237101595132919846768117590299288487012039388832215482627332854565965998016161632142020855762260913552073837607086960913104635340783616 674 196856726955454648486312420529923485868121361952877061786203570485966217600064255069769524125176122713931914065514379647169236899857768765125356715865316968480684522539959678178405218242503352529210642006016 675 394967568038437576636483490762605791475000415242105321258482895352890213213905547002416337673407319273542868793998391018150820122788491661344484368403476887984937013370040540848490501582311126177460651032576 676 791816307268167572768754956079349812558137367488737439046079422277217093448476649299148609481397249315604298582451229622020159730186414519329625141816218202505225979175262858434501100810578884033480352595968 677 1586140842791391704865227211564217264593790117650177273464310353316349742924507372324051797808904646322566678490841722691665012106518737300846792156978122307057587894930768085852362331815766610305039439233024 678 3183568712730537926705182270453263906836399457327515326103302496061319487973008076413999200425304957256244722948410130897641141120694061781537522744011831173327287504472626832129845249507273010681433181650944 679 6372153881971188972065799139717563092627829680000435442950908009646470088001124300279507558542830209895205608548698788690531667533679940087450129234715034150748846882105738402226410759403763705839023831384064 680 12759357133472717300097902075868232022120751656037085258134725071864433512167573042913542590162321305938559705053033158066811490944235329748025509709504183713780509383692931018352982299975180465106520067014656 681 25578911745066792024061019337468887391701872496219028005201086354014840368996443855245195072631286156469713361928608638876615605395972457788552024379304829076692281245311678892306607724620973143926929751015424 682 51177889316174036522743777070181915899223868053819675173379384778125005186213320300296426776031453494470291374464731385334228751961112181674604383745375145369761649983265296736480096490798817025758489374359552 683 102476173588590787893217984511828678493368474475929065324622041976821957061749236139429073336676194078125770652574547416154442750937227959934210777411343214037785824922382227184161479230938858478944757982691328 684 205193137089667005481896829766587050376578425688437560604970628794787807502143663356530586242578962334621917112439264123280855995904463113038425574663872274672096699756467721790725530960560165812745074433327104 685 410867854004304870354715381019033487532839804850033981121394347271863401761577708868406051623611073025984585839458866828505652979868940612416859189010116242537243499336341978426256206918485229335201265802543104 686 826230453041671095024700162572754585009387175449550654749684198245079479924532317853364308539451530714882853415000893755154755181631348830673793415055701621542954597024478282070693767145709503961039623006715904 687 1654387225383225627613087211088946717137506164791736749145180755219310106878226164328108133632715654856728713288323141838085274315502755206707618988840890015858109593342582703520608114280878598760923713756987392 688 3317763940832573963856713223247268654162427461082438883304152517841325566559206128889320677849890079039284790048812603872457447074792445625095388051752718304653154383388754057477578935179235288103121610317234176 689 6640664733131503761216591475677037433974806425878572272330471325627054191862843000768986733176613740550470930653148819285650264688891711371150861860117401336698843164893844486633079416997029485109828467950616576 690 13301876872128430856445843068084075370549418866611922567549607811031720618703408973499354976260561810988547263528392084734242011535010703226142066746682661582967823922253034459977845020548294605833997925165826048 691 26655122258920420047923336427993151997598352770360790192320878521507471824851125376902163727289459446696108032612020284875837728463089607661884991059484970439860991825669432636734905507482178300703848323493134336 692 53392434141302533431897313322906306005595929600140692476196417682125392589613142641649853494208256212942637674112418354403441385555088337259131354224761376518002534021200247220316555761181299143865060604044640256 693 107031437152990146871946548046572618042389531378538721227056817281582131998958960946836285107304524384536540174889970062762180556996904040324346824766897059950846719151984640281173345761013425915102213079264395264 694 214802580917135533768348860295425254178372079291849451278105580315158304457115948884282304571273084645026874829775340187390254471653990178066945998485917040646218391632721718083967394237979334712320701772054134784 695 429933920328117840880900282458530516398341054821375350922429803186758404673875465319946713301063518568255436095104191513387572657823616843875337485394999823845558984744888963955321767460826439594470859372341755904 696 860196599150082455106003126784741040838279005880427150211078248929958605107394498191275530760644386414712558625761894165382209030162870175492120459213165390244240170969223455698030513906520649358771174572916998144 697 1721708232275552003588816501040202113842945596711560093887031068085684393253363266588079478155358169942231862993737832885192672918388286301950022872118993750700969147856229022545608943752512379396860172458767941632 698 3459196872255749127699355971729044613682542212831589709352556978880574982969617775642499955919549105238144674894044200423524404133527124015489429188549943143951803966725843378885792878778677726945534224672743227392 699 6934174152216143375920434913106729613361735445071648940283608800470356162402126793751340911447930975829970298694656935500187866563804799442568241821411841930453473604465072091566160748831008422042882329100693798912 700 13884128712136931872362592795862099612720121909551767402145712443649918521267144829969022822504694717013621546295882405653514791424360150296725867087135639503456812879943529516926896488935669812237578537956594941952 701 27778777696076960491739667571489959482771344498709181152010421449105974506842883821582272978081944610929697058529477167742455621713220668201177989803812582768613536207229315923050176305387108269909699662416661446656 702 55725879741003468935711046819232083082840299871108703867524787887110148442623274229472183285324772052298657572062352038451727865258447218125976069680286025724425639571934742073242485851026514866772080708888867897344 703 111578002743644098835595877395653289253653807897485163907677534515893946456949678398675094567520206227426762735377252354128568196890898847544667206915067696589250204511976566816841571632242253478758672455819394547712 704 223408492010562519599539322305684824683254032105505840160610986515135192057305616676811645128781736700512420653259601262707361326529806517674764548939126683459298259760167298974396343124862954447946366987722106601472 705 447995254463071874864700626345134798187591340326844071265749587952557780117173779457776751561689653214099685491542986446182439005883654207414869728386879388228986489622667369538787618931491997184561503663833028231168 706 897673752414639229251718369452791237548158789390591558166538625794097554523722624778629876414988134732592005533119949922033044230087367232065940357500367378329958650820095841348996570265506977638649821168221506502656 707 1800060586597065801165924665840643070380650683244512680111187711277344693057695433973873598046480988717483387806335035527136953871470899152393243237035238841901477182049522769057972871258078308431974721089998273118208 708 3602814362775724369567556718501320766638063140468070825238438542377060576978390973328669393359536102721994990892724434301742973692253892412364407915233051446798131438618663301750219874360193390095192344324885266300928 709 7246026569275340247670724239303160921427552890621823625717823882089689016901783527371171745717684084749413210986264317315521936624189196438397637447904709338523918995031593058014551726380938378659028220823101333569536 710 14508212276040237098755692799526529598115676425117920041532026483113605178981567687027876675034812921220995713652854814115858268944250957522262803542784861255018900437180892697834748243826097396705513854515534987526144 711 29048742827059587404339874240893474706752494137984385663256810404095664648319136638626819717268515345886330010666361987201345329280247044335460664379520607665979925768597198559280786069780636072185942534769734615826432 712 58162122204077401222336725765467780434547270851465862486899135683928237877350275806395772168934809698661337188054028692341948241343984347252791443346942985643844101325665223445784151303818154701921714721016798513201152 713 116496608541376739547758724287417776925207295237590634734826311036488231969932558357170564962930363415692480154031536632521916703443942717390569858928290692119379535420585983764161847045654662890642975179306475110531072 714 233251763282586384750145357709558877934583720777169634111194681575924098262713126830909660863451842858939668974948292136800863738021846469108620176208188465486296069995055272837214010748336856011485268964522267347255296 715 466848254831616643706461260932082187981392948623657087744445442489111708955890267150577362977025173754618949505743542769277767917555640983987214296885186372635974805528621619419615110372710418996569629403590290862768128 716 934041237929677161619093067377128808075011404316631995010946964315486930342244547789912767204171835545977510567334044034231576276623230013744402538239182186935332276595754312584417309621457544966738350281726337893793792 717 1872219215056680813712232680909830801496728893465077824286566880678136009850057257444922029409801527532830359804831590016575637851389836576728492410104077673831256539653641510111079685755355573616665798258001749806678016 718 3748575169310688117898511907975234788340163871761969482837806713403434168865682676754940553821060911506536058279826681981263761000923049702696672153833868647623105065769415905164404438023151630916520694210552573632446464 719 7502665990884478223095752544157900490475935856633024078028510696203084536618789569330009767644065631600905901453204699893344169066037268137712927419168688361860332780155008990251802298062890573410626852013837245957013504 720 15010847634032058433490233816523231894747479826375133268409918661802385272125003354480148195290075071789645587799960735717504985196265705007745437949838327790334788208926195160426598018142368458398839167620406590606147584 721 30054789181642728790772840002291049272268608331404777210937220939982067737574552003881068350591812995106293884961229487019909852777678422409408374568682361980354312309549453400391156568384260786263191116797205773365018624 722 60352267062861945022689744045709058751543973639609299365401921733397648226195769503847797741269153568077274305238717754995752176379768269040878406043406570891730021158210702717394023705498363281940142631674623889183342592 723 120836909780038337740548977568396459434182541993836641427273377932304485225689720187378683322584958542262559447922667572331103882300124587657426806762835967382198985883209657752939889539394822041742336389574818146977579008 724 241762069996286307277877614788111813489094813797418644652193112174948429633578227827879425205201018021930459454142156519555274117627307875031966943309687151830223934144278150384647673831055041068726040196633349873029087232 725 483877141737411141742873868181499205461108546833818736494971649591254695995951605468247084650526439793482281141471598538682813647362850548932387205755435171923751717799991640284366926671171670078417550063201554062353891328 726 970931299178369028169815483810478617268487366818470497705212126354729922551059559248888277462172513333556822381628766573516016003699814287680854283735418158217238081202901336204378064423897631625524327155816796971369234432 727 1942568601846415110713868244831508391502812572114903889791595103192175518559709418122753023404593834166356369229632104146176562831616098173098615205742958052961083861428673351438899286865918439132979593651503302575329902592 728 3887961217651538438924685598505221410868976498141659357107873608315213730949780034745411920730182898329683636324762492288931248960098074737144856964574403052028598518948829418998371205804329581793682944662485439681025540096 729 7792866519055326182831065850063670588918061119754428179363847628215603624881727260490259084986337176641192659842514688557331237701391419819975473247679727780695781814446555134720178204043615384753708433481843886544245489664 730 15591381066028068800656029917811750433562824947332559513777062060292932637424176917980329917814664813276327115416025945107818721996514596421846199601536429453604425221076075701681501672232216176562864381682645442149222449152 731 31216650299560636211275449141729956401485866141607337957850324943756217600812688217959530322681272386516305005218031298174574923555419733535063917840134702260486019995249943996809874929334344795458413851679036898662833717248 732 62478484822460603902502084024935186848785353945804301156095584318406238302911155611917554628098468452984144376284035140294399819860693521325289860529685195658674932727963611451548911971828572847360407821109735149811519193088 733 125544364548332517044369582689048936293147789505273730437325316238431916922537440511815531031763944745338235508591713351877049285469489747967686044101775676107487471042955627856176931414735628028487357172991067881939111247872 734 251359834436701022968446279826949516861177308986085212317020239062226652452789556079622025959943431570385677212271261967425598407438103821466344237300046099041192298510693596459928835508430555595636195052492103878793333047296 735 503261879553474023696306788551602322272118077923245927518779691295178942121008462271225979712717947300189766814718194462194196487874456293994632772793081691734819309870951874415007616374779710268595351518004143987416887197696 736 1007246706680377351071832548966809029277254102447925858883878333484658733862589391358427863149210673479604083483003949627512392539746577456071857943176816041672884903541323324156881826560117552640287984920034869614607402532864 737 2017385203654471916860540985388035597486579991301587733153032470546520866207468649980759341193520462476106366380278142067520783335483814384474085476716242716158754942280324949621230028362467633692965097376176065788309317615616 738 4041999883043236870513271689412115042303339448617515504769254450036050228620661968121277719624788713744458231296231891166281562310944277449774094929339012014349972722554845652511125994830516588416903013592617947974354916605952 739 8130268410785949176496557578094910707519827479726807255702921757307354832957961812465013277571163275759287653220787667332499096717739106456834103304479794153707707608272544125941713993536753631432032067762937120894222034010112 740 16306805466271373788463129355460502037952803541945390757570256371849964041632561501152484393463912399788946497069899219664934165531328764470954120054761358432423177379707941072802889990949227717462290176103575466733956268818432 741 32625178093717616435793762260738674231633894229513725576681615958008741677194282471360583246508221261645485791796879410579852324086620166831229718470973159396098295300206595350835645482867385548574136862351576239704290587836416 742 65319759154484446024792545820383369397637511332765115522609851201870364917963521757054853250498821295696528369536244648659608606317016160998388307110648973979708233845157469933050483971548351779045612785569704316826849476870144 743 130732055598367842920525120039308100041101319830513783537548528118211238587360319266554622177640814287933799120329137067319089156825733425111348441112901488209431992016640645507939891950848144467287677652294811083544723355336704 744 261556648486134636711990268477157561328028936826011119567425881950892985926153914285554160031924800272408340621914921904638050257843167953337268709117406516668879508359606996657718707909447729843771807385745024616980471112269824 745 523483446129865076907740650548480567639363062311956449104167066759668006858040931580887982770422287330979650768856434889275588292453140319132824725801227194337821114024516815882793111849901223324329423096111659033525039830925312 746 1047337041417325957299241414691126580262031313283847108177649436377218048721814966171555628247417261448122271062739460858550664361673085050723936759168868549675704325354336454332941919730808210285444654516844927866614177268236288 747 2098375574410609949436083965323907610357114513167036316048451901333256447500960962440907883560561390757874237375744832517096206491014214226030746594001878709352029623761701134339440799771674056938747392279905953728869330600329216 748 4207115325233902396417451111284447680246774308812230511237732282687209875162448809155646322905158011528311621452234215274178070731498952000893537799863353926705797972071881300564841088411509495707497417649216981845533394179457024 749 8423114230250104076445144948828866040092873145462882061739031833963588590462492090546004550768060505924534511505106616468343848105401209900785970981320647717413086279471030342746218881567157318697854235089352598880605130912169984 750 16858073233543273864370613532671026319651512328043658842496153359379402301108443477404958308146446989006284047811064147496671305067340161000237135804766548586828159672711751007647820036126499073772854336566596711347261385228681216 751 33763525559258810574662521605395229597166088804558896561064665484567705082950724140061713442734197886641428194825531953233277045560831286795135046978034109781664267800502263303917169164221735893054292138684759477038727264074727424 752 67645498848948278264128279560923401588989837980296740312310227883657661367736041243252918951571655544855006637659573052066390179687039985576922032377320751083348406738701429829388161058365316149880042941248434089937965762192867328 753 135433134974413345066020442742006334051568868406008217252837532064742024177673594042261228382467222815596593572929357078852583665652532865537826390860144539990720658842639143524640909392636845536285836279151566342908545005237829632 754 271813851792271947050466776285076207260399019781448012027122239445662057970023931789558393293760523803770389129926787322503856039828085026968868289090309332141600286786853512821712400624648445982743341869334453772701179882822959104 755 544006736321921996868303908890577830183702552750668655062823349017795319785918561061131161199051478876571659053480803910927187563065377772295022781128626765147264161214337115952397033985046793929555351463081435980155995714584838144 756 1088392505381222096503978174101581076030309618689109941134225568162061843417707819604276697009633389022174198900588837087773850609539963262947331765205261631158591910069304322213766300705843489823179370650575400395065627378108596224 757 2179059207186712809612178486125714646038046316504855668319924357082950909910639824100639641688449365658533682562941049771064554119535172836038380748098571867501565345982389186281365997826186391430770747647625971398653070449850712064 758 4380860378616111785266578351476954231850363424276069197154580921754174050573521497122141760068724607458920212743515855497297637243622808773513933673077629786846945950402583791101065959797366900705661558760003648882524297836036620288 759 8767785281030273214811082404080715114307199059556500490446423765531887362680974153956513513921936115222334518185067379249306882221792941040744446593323389187518909303055249027145687643366732232836421801110607752721106770855095959552 760 17559828657252745006733867612668656831040286963130449365441895219157931771497672946761947002981819831662645407162277431517460195381775176056355210175319296830337888215110823834065598181821458191373238336583617325266446242442282795008 761 35180302552485986456246992236605380168145296036304519692256409658551256158334657490646193943808508666370231741304911545582036468109023587049876212822319889798925950452722462117566753601362900696997463509073239200093474236714792779776 762 70433379390548568643829092886732440143568258604661384538159962381384983455076488897839147813030860136394392594986251110220612229032615056024351376610657334963752109732445901574456175887989782571096111221233683859659646575625858187264 763 141012307352250328750328402600508239901691850273427459383614210891334909186967325628771815476889405880096643414725358258554303043694365875897900655153349780659304637118893757827557689146507527496394590848641778638264689355644261629952 764 282412744227575834734444050073132105442197922051134092920013184792176331112106245479126350555985973379680908762124999285410148982399760455393662382125459856603410387981792728131502944614422954603995497447081986393717101923001977274368 765 565407682739764435319568967454437649342617176358686947069203514098612431331469882290626780515282689188593250423261422723272612307316063966184116371979060156134022446579593274977587238710957758624800468518861616463215788663574135570432 766 1133144142617979934041861404141569052518119681743048939055115606254263939091969329910749878643808348094112232442568542056354481984698300153955399174870682083976851575623217824813499875350362914916838831536513807629557916597428995227648 767 2267840803328260577018871787771600607591496249503214574721370264546553929136625036707830635696445342666174952615834215185915135549440715122302242637016405349092907606222456499532550015986357428278502926072221331727866726041711806513152 768 4540339160933423280843190514008588722848763157057779239276157685207186011131309204074653906619376624766201368423759823591448785839013774687778818135857934241603428577372975548781750827829609651891481641142023812861986130623985061199872 769 9083783358051447979556678986994102450808040086149791871774593474490424124167991161921969570056410542488303712308913909329309914838115779004340524846265950845485266064697992797374602186230482500672613808282435058661474046941677754515456 770 18186196933210504466335145727849754932279162804504984102882855573437160859768218846479909681018764842712013277386193391537093888636760935781378381139832395864640985589108235793615807555888544182683130772555194714947958808045601301725184 771 36397234155897820275632675127514909905442435785283835351543935979482738534779419723141113416578788029071234358463540880245486522554227708593019870876065450627509242457832805185720419356347193940483465753097488893395931901640863660376064 772 72868989180226074580152501270476019933537202099389272140422546456790727515287785536826108996781351089084092128000544052004869280950572928276829067541332877949700298754514611166907251446404704606318544130156276177291906659930710491529216 773 145787658939405771846229769884582839948842624551326278572401542578798288661061535134014806102645218865462599863383396298352336052462557530614184352275467073695855140068261889530792111381949620362871496676286751281583841890960743096909824 774 292072123668347770551707213205473680715367452628129900060367581809764913626982710871655493296115604603869355800589874540130647010539231801833630876478947325356255705728850451031360307655301352228087077512315491833167969492914707332333568 775 584342969652510031847113495785470561757807786666450737286960962280397161775909277984761339028561275956916374030708981857631683983324110299909366621729099921898329581694631570850631049267163549057111788688527779374336053270226703120072704 776 1171865496358051915593412101563312328748781675895956469233534703134671675902920255832728317038403619900675346933885688153189607362578567739692411143797484182769749887180153842307829041839300611729225715999404290076673935090810021526634496 777 2346115660505877720111213035620903061422437928714204184461778990199751366069166786562860863312768040791482643022122169634823894272104895834290080712849431619769317817203475710070583291157331358669703035965570128649349241594387504518135808 778 4708129106276914699718351621203662149010706370243683342221621873268889493893842072441749921531941421517178280406582961459278985523861527367948550927395284934404089253361404923174001298839530285414416765042883913938707625940558085468717056 779 9422617326659893103235073462392066708487744945613476673762469303685533692489887544609911121026444979008041758558101371794410449839583749015644457655469138546754359954304591247561136484289007598058837807330465290533418908981829401510412288 780 18883389337956168429260368244692587879773483121983613283440291950257595613192995487578289909828262773858194703585815436843935772430331663709773050115009689161185808594099870902401076288237697359497701278129115357002859760567938186458693632 781 37855806273397228711697919569171569506075617115732766417349741700583757092216838571326337711132395451347982175600727157949806247946713047336009081439519339813618157454344681421786026989014653100215462437683995191189770720545861600939081728 782 76067722936734024836104571457488713998265837718527692236576114601441777647757067527331706988168270517222335424917839452947351308237624974337870087717038525592222475973269121311507551628186339725311164401071048291115746238731664113964941312 783 152288064612013578563370028194611245847723648360082024216813642574429668208367016648097284647438032297813115595714129678915162107479906611389676714650362699455153306688500996252130316535011408104142431456014835685975580247880445761681358848 784 305593587480997349734479291586781277370060449540341646724703374292500089169086577252420373768886006351415862830617931177966720821657524307538930357409296387381695644990087016698362054927614340565085547271181265396911745631875008415039225856 785 611594158264782776512054277252586069009966160208754332765837184242456479439114172087331069327375989405147578316911731083988000285994133048981691486062021170151946902625408043074364678598265290872891368286023168403807725318195663586749054976 786 1226851166254658246411969801216383766448539670570148019379548289402019668786697502417075034761187769131137830534906280720467028356100026003097859913314897898800894319057922173247494475883860069430265200264992075297473557126402147983533539328 787 2456958198931621109168705155064955647055841430164864353290540064063689746380923145494072643839207351880802482315219511265370525853632727477426365996577222960710233539277716423916113501712013016802292590479269251474820986688369470020431904768 788 4918800197496699142854558639078193465349825993866581178378245356016855105973138501978029149153662424189395196498549447267395755419414468161698701248075586666083134430298240963963913828340465350517228465882466154269452782030086701120911048704 789 9844112127838007518398648383420763159017176165782298985819377682553011029561333285275903446940988475615844035487912794183664449121694287265858694836046027658383158662920226082770076756569516456917981311663502510298653308931303750348551749632 790 19707759454209842734865890082634655002986924865712007858827416276663924511967835414511342339782967832942848998448267287313947713091984627359101266691776618295416986732811684630066900812804790181486535763022715625876549852475998545017292455936 791 39506683168244214727385215638970577202419188224111928524535250140598060470546458767500516760437226447204448991767929169712116562144084167912660626142081197157870430698155787427925289024049780945342412844625414076389568133147821963528800043008 792 79091507130623740247044804541113669144648666584813496597825143927427730752473592910839175304478416421253541693425625135210708383682552547134856760362900646230343539024196504713957567246762590961287118248033670573896109204749208104338355912704 793 158339295849518102078638355608572367768917913442806272293159575147318681127708536573354634176164759896196370806630783861994367286153873516888784536883277796289892433304162869144129112890851240063778821613633025990026164286405544563238223478784 794 317199530326604942772439199638294833803237761129543474911350107936181427664621575652296880243022609971357033012526679695898569634936975109174472460958143938677136050794225270675638153772789340598239593619151668120832148162501516975014819135488 795 634607436104237380990943394645049706912636295956659321952712598928980481492924952306828805242322456014299782584759404180561073294925641448507706276792923215793212575262810354306228278742013425384751967395057582697976224160879205089444987142144 796 1271298626718749716442536742974699806886880328889042365205549028424137224622667914636008058047417272744456730766579256248761486840368195198603026102352199815975829887269218838161976269448374292652231736357657629959071726680520121573043462995968 797 2547598264262159323590633374792440557121619226519821661531395250207097477173699053325657190245488211206970658966103587427857390281976979921016324721743647754486231142723073187242799847611182445823010196477417174869629721422068350492055298899968 798 5101864542957198501455346601375602372040383211361959231223186758225958991585215738722835812691847976704684247842800608096160669365608079207113012799539626339018557443025660389044062773508276705670749357970970236341241133592174177445401761677312 799 10220399121996596638595892832228007888573628318529708232847364160981328076264975557624475205885874839136225820462084799293436060735351456826926933989210079753152352780000105814484283242731332946403321128482280189187436494054442046044031433048064 800 20447466258426073131465865516246737034944401395381732373855124579774420189767768747320471843972621232563194570834763031827318010272357033018934231334472490336350800717579725643527029563748577706831371221980696264976854678856921568549354029973504 801 40961612661180944805672529550400686647860250373986623829314211737666480751913713815356158009953958008033818440775460396059094908561255259688672096229468288973162553010954591432638689910356273553910032094122751395973526265194217901711619698720768 802 82029913553287967279730336729452913420474816881130302189194763600321186099632509743856658935121860884719523760120415723965324037948976429218630006155773871227062628543181407098212789073287136132215727628503676977578759582357035426803898019479552 803 164379891799354167564616506344860447215212582161731767970088547575607045986680265827146346615885556375394708155949316243472050738377350587961117453402059622296337824650179486895231805904298039337618445577781876512052640320619869723749771905073152 804 329293224753338723471159400832978595054196744989248808593008795776155214952385942220014407807840837094048850704746107146179772580887030725128663975288305710996363261906720094955140658071469023797215208356854623952263815901082737564402836920336384 805 661146967048903310983565464753594153102497077174266925919609754552027820204093855155493045580816351035742986495160092656690766461609243286448187479300706460730427064323973571500731138204728184179926339279905428359688601049411866089941480769585152 806 1322720687021510932640672040021794466704011418881162069961484869604008538791408038763563462822488481546093520504598165040770069806524350212261518213388762094583804218733036039933203913419754724457435332320843553461904030306698130673405596027322368 807 2647148385737839107975508522102013575404091895892837012412031181207828671115697391337436412288400080990617231066308248991094287146272154981983609445926920881659408797806427667593374374880702873305201279685817893893915373444893855320901730007252992 808 5301124818254947186727674812437725718792460024307725514780308130414903716362920037916110771150492633574955222361064173620405164425438128193809510968451428533286019036974277686094614941926179444171725019548158935668259998215778086538165611824939008 809 10612491706678797829620336277225999289561334397398528264494984912828676993923127958694078462161523974540491585064799860698135214050216983732382460051799237221522840235990688898551029172099519434685433729361102593157163873420541736920874451365527552 810 21238639506916133600793988090919395715091221259841159508902461361655846736109306427870632817470432892268424690586495072672703608366221603924449504256793647982980083354704222498917790728528586264493512379075251482075186249493064225634473206351921152 811 42531903388066418967801238327708379974056652379858730937454888867305664465270814897671169207530405557286615463000571550451139937795593753687637345126367990125697778240299823805098510994375362109477604439562688147193806509594051458439843627187306496 812 85309616460186520883562156311829908395547249130511315513334625382584198399276538984026904491713740091947178294225259423878077120375364963649597205010249103970214808369610852242880204906682577331162817445480209618083066066923756449148724719550201856 813 170892354791543800598190623353007759510465547561904690624919081485138251763814088177703326846375179047643186997588425873284817846066482656492886093084401678739117674393678598522075057499956102564778533298021345151383302186887127934151935511517724672 814 342112455828492511793660819581233050284176354284867852767737959834240329485941388606986075128287596731784970486142340177204032018511868588018202205845487522436661017972705469887727692223821342612500544684515801401027208437421793911329254309936234496 815 684880404147794844781880784912901163094843226891852648571275513396408310888509201717130993127649670736567133954215657215676856689781543726101264451044343374790173374316107485462610538895460960190888045545977824998575625002138663908709275193674039296 816 1370197803289462903693467666992759034540680132665116592499750755944768389721436019769701214836015659655132396563051965672199575148068291818912435594990932302858247640879346001383324514089467437025700728543253131461498722089140711874785728103215792128 817 2743017576542165092165171916987258319187322338618700957142699886801247387109377737552037801156329228402253565053827838789474320907167809838084311347395337925383900635241478185515269645970207973914949281794291151709082276687461728093774522501637865472 818 5494775052961794466924465777313650805394518254865627821429394356641530133107107801812860173926984820444469703200068702395865877184439707010366756552835586916325819115425576980192608017911326280708391312614531932705113995072191137334892599320630001664 819 11010525865629503212074824218641223611636733096038997820004375712576745127546261187726803319728352913624849581821928664352333119257129223622809034364978960389990881058713443422374180978152837360325165222891342975698906650217824709423409729002910253056 820 22028043651160977850224945991953754556889365054180576365723947091584718542203204236820634296748166918161669222117787748558200026810341717112976575816393849632428176393380983332078016937082402986953124645003445654827372853793463563764694301459703922688 821 44126006501341669961202867530620582449937718729386959988599850847481719955513227087311545166410944745443039028974879695651737936581516132899538222497146987789320495546302931537452583681932088636934191282214488343950341241165068576708137037458242011136 822 88335916041506997035309305717296852903266223804004888685782049692138179356354636511027422220319422581829718759636924429545881332716031504207378530031525121807997962404055020922861027133184916469501912955078093129055397122623906892430772196363085021184 823 176839638160661308296425752746705081813314020298471714788728795378625837603365637694863508215633911345546718922648178935576573584538061485231361230137512536074709867431008357541633773805011311330270886691454419140420223525835353262890540635619372040192 824 354014888476617245044465788117632915640191185977867304411786982745950632988044004735344343981257955054868000652045018024122769007288119924095930800423949657066847620107813346475090986687305579443075894945505304045459305612845785481839073757025148076032 825 708924742700686832626569663233193169983217426304864941715119010795098486726255287725668228095822929746468168788753129789497862916474898391213750507911698207246836267537751043328377810914032376972909447391267850129902234055491781513166127476147373473792 826 1419191934022552179059596456963277348020687434133425382767555589544992804577761492833805766391606388948034588804500900190874213185797784596960334376419094754163384076058688612224049378137196581075955381032921563318279902355683878850564224895440362930176 827 2842858696782366070807383348916191389555550140012502429992836405605971712906359376942509233449747876079730015032317269088010050881088861909030113288157183973892473288727998976339077943971499252585699049567129336831477918860368810448568349601366112468992 828 5691087188049446196840595219819946811328110606119786857334943083031126750313722423414895707699337869979853034972613100623534051173569675076191560018697161306463792741388744054947330913179525813691944044135802125896857574699538884194064578975314688868352 829 11385754239088701763831742787631602977467561429636095046236066347275042383628113959849709575931903818506634739883878576212077401954733984324470675665649518185380149592065985511407445176516736499730918718272633219949649640718278610586081077799017687023616 830 22792987656116259748566799663213462083803164163651318081869213781826818065260242597818928115063176108294841499399671402214210601555035773681466685100830209805475683839862955431891590453979582233544021216551440248834906229351762274359873674688365229768704 831 45628933668110231938940227502327436425342410936060892142532589738207102726528514551876874156525089159152827038063171304008532798401207157427984037740722766480382136991187879681936581109851382935252409993115228115541026354533934655095170387557390170980352 832 91343784047975888761493711356455897366156987089638296242653503825521138645073087816231784165847652203431942154653999607177288787384685534986069410559570226699625812605299697000179962623487202806833555106255151466824480500728689522941186851476099764846592 833 182973957135136527135031610552248543117221191570998299010601422148065387930199704674057021174353550690618177904400189211555321543376941803739143271379556099195456753953679186121382593259589195401429560612592620386123720306993446421718527290823264272646144 834 366406136732968653649333921647435883650293930968751328461673907491367752884485055814663566896960295435243225560947882418631833436525996781505493663175777231664841713896286039636401455339362054463279041865316948696207055502844600644774900322240232134017024 835 735561608242110903574292046552504551795697148898031039566174194154157367913483990428624281083439755194527669634780788810390808971684672607174230048851544662973252663726138083634620523599826090889077607571424144936171800338835448097576875088042685800382464 836 1472497883872308605286396194733825495838948941276326270453761577894025666899224920256897135811639092551075948526004089607345188992685684736430081458953084425768289945419059169450149853660203172759414977063243413644222445344244019599167287397866482366939136 837 2955076661923920396916747801412304534826631934741256610597886546083264828328334062777883811684848454290303031599253267116156565680357859301458719567072799583563000422594527021560297621364446946048068208209384401615556418243357610827767181088794443685822464 838 5911986213698623191350578404996364259316670060789532142957657344947477564753010711421965721562709684796633542207096550214397892759804171299026267615812259300221713669144764712695140318009628546737816098979295634926951296042146052860885745139963701726543872 839 11856964444711329538008647249084321932574651565105404877629231239952017475240187968435497210599649341481761706568813388106321490703200491128011447901624400996166258169492321477732091991072480877025866484048074240378994864082047067418096383602674061841268736 840 23728592008228918256153956915542685382456552660666961129353536502151618215251116623800579206743400892691743245206346904069321072599108603824893523656582083057098218930630328312060544584390838991185170428580363134324697404607540784479003830904346638521729024 841 47515836491682873232854563500581536834142103443158527755087369093293569489585195995319497555663210624296365818687574319565354509969047693925269558726497290373259248227843398050506531577765186930904090699097584882916225514988868167529251916604687336400224256 842 95178304171428338267075751174903488841356702190878569251125478409062971626877798859934842966767443345874929958062349917697489931865171603539245395986327391394175522372143649666976669177989146233142556003037316301499527794412202831486614470199359821192364032 843 191236395471232227342351247392249468721148376209126220947955398152980939140000038935644773066181019275443049840247907506795665335292800501210728463172651646674293200243028420729734974490730926694291359635127511817001516175431204641541892762338630532736221184 844 382942010744264748449075692140468265996128737392849285866953165017884542752663779853036259269773309262189134306694859105005029588752244892625317017651968287421088883418718772870553488253329924976852718005749892548137677997052702071653739563045213540326572032 845 767995510596630818837830772382798510484501407171384369603596989239421075632314218623932727657897336725241924431285416621371704309254387291168004446183929048168438940034416237090982903230066172100920430321226695209881261401961721691872272298746213217496727552 846 1536929460796862225204407939477535678076666784291962427149278715902687480209955841211358881590617214873089918114968921425570806454842062362743729074981188084481882845934156337004132885003868487378380858113443128248031814096304028960884452674228331384701714432 847 3074797361197325037937562273667010013260997538533118542240642169229220289365239086386211189456056971168785905482335931033969010746017412505895178332575706157108770657733636536830432848551473117933301713697875994324332919484988643498908813425192567719111688192 848 6158979118430655951162588494453406597598634776558173963902131712696893868183752212407356641660339356563632503488652743896211999855367702815867558491284712195667590974120511701882536482540307667632003402105649366931358751893783142769216707617744184935305969664 849 12329219512104518952670133725450077080489237192506672183109280274479931683711433272376634398618549210198537838006082545986352773746734858996627759173929384249075241538624909757631077907605449053382486773863175587801948999296133312464112312156319229267111051264 850 24665946541037842605570238608595663417839786144606893869755238448350625998985485776461216207435678751777924230031349797435324730184136020236517279808765408403310522804172410417839492443560787252177293527494269078230052328931311309545343888926525698131888177152 851 49376938183048513412520304163364382376847442846775084760730544293045827787346686943170116876062839491840939784177807827646364556512269853932605128382970656237581283969880366251143004657220909376828506933596045572217030639896890726793403365536374833849772802048 852 98813936500727464426880377588292838808585379770298565549754511781217756627194327740003813033714321634728668000509093298993682574549870125811304348453194431716442885755141459722904702341240931916955573705335434365443295922506138930523760847983847584480874201088 853 198168414213128867270318678530662344111185206231332695354149832318570422726897240162979839601726427128878431890399485391295946302827714013137455522091666936604408631848709464431377641923673882303598185953960957719969703629423495153480108748167576419993705775104 854 396817309503301235355355511153837280661494365076652558934647050198149653873802111155268313456161995466131171238026791932199520297858071369843663777681358827139059806220464746627704828061740669913584850613068661208013284400545850122455850431623936174238040326144 855 795076062237732973154865484585212338640360587995266622548336257079325733007627114798462529670451414557385264847737047313221923672324072770393585755856792516068847240010066946550258288766660055746335137341577559720248200226188279691398599669114222351227966980096 856 1594476454168857453642194356003038009232836749516417759133798984207730741795322907060702767615285099990139296810524484972912496574471935632905946113195809617509877362727546252985062475462856259250166583029475831353161294727666297722257895755827494710711592943616 857 3196640605570410920319879177486277497491656740856630209889156137391602418310767907390343683273916459314267512936694108339547036224186164762911935962360018497903635405823825590209317658355999003402548825341299594995504623722514352492445918476275522769433246302208 858 6399046984065343850416376204082706104252800913081106438494480901515310537661627384732390977580342613129026715360122070474385604754804049648648904726696336442970181321924200993598029847284712870481759395144360139207895773145415022770839432176016445549874037915648 859 12801937816747035707350497640905512948018593447074110222799740887518691542683315816099251029182358355925047890378066710145632231047229246045847831321376872517382302984032768529315656048284568983414626619929894244560382563424420924065643927834343157773753106038784 860 25650001816890247492913938074692234770193086345090988595328830788894228693687364191812130946624794267854029296650004250653596720545912253074295925058564140612067890050277935564066468341150856876242547195553876082855857332451932390418868617456409515635566574567424 861 51346129817176671064040818942265678414542072141124745340387010591645302995695460943237890781509666091711992109193879331669525699543278267131192112532938676801439064182768269633568092926883432661898388346801839759446806870506955323125317996700542231359193511624704 862 102846013579007262388791447194135386409603809118725384513205184562813424685793363751854544523886257370103762604700661431213492260591402404204385099785245338860555741972911200951920040002372595021841089879250638164677254426357545787209238532693495129678588231548928 863 205753528735876092881866818112112384651415484172041126559382834477435976849347704249860594232119284814879436563926483969576760865784743156385570549458237871824182529388772266577753621664187481922899905032760059787667965126852545630801918081103954526141256946417664 864 412122073250367866806572873462640887624909627689985828448490322472963228476305175961236240307706270376477986673104579010651285177588869792539144597793947684679075513207043179894642659922797882637977062808107954158470492995079631825438246319377551720123318726033408 865 824490152812182006030281441820648222578650719118333087028870506353162966863654258907078501352799621051643618764309802449901675733585492976985490595138884145770435208185885818484939486483364932792825026713251042150194811086709079876410256701622960507382959385346048 866 1650456343493041646563377053013495129130290220666834754849080181149744993193571959721793127129921723895413110037223471471397983737617506305414189587583700950014575507002568389143803972793344870686875460008712887299912572752717057106023097780453063417583850370367488 867 3305832813215008741469468003934319204837209716100898112335957590444220184608022059135706669007585053764579128436459831514778075043390080448972407166187177428274834649441125952200691278342073091711168941958128451264901647436430438722721476818263268177894139406319616 868 6625441979871008738298534922009159460088981401550036312057747419693684924234502909409350499308846604255666400286555751031106051277614350844748092707229726335637583478103021591358015888399219564367108345350224397192017500279650586075333741157126532115422307076276224 869 13258756161708298193945412080670045234700569642727638388335970404418938165622410842326093662214079778069337453952332123777383474664276810230526630200091093516468260772903625860976965109207052489274085525805573077048157403648895291367747932326024490379206916017487872 870 26611978747011964996070931001160806243672421360986065947317647589216696137085681966740899287584798390834730748455311708136823414637130922953418597827761877175253647346178243861085130207317465305026597072872637546065783644372920013340461264793306094538761454414200832 871 53239701897956491426838546475625065116390056401227263423076246308496528908478173980496583902362369920785470803669064659703989573492358062988898085226787036040893482325751653078692127079452157331132931815955523657459812094925028265115083429610155041374247512558272512 872 106731314258833965808824044524105372297503531670536631301207710698003243965865308713229733039809110067427090515473189214293463054474255599290770403593786579127965966785825951861734120795979942199541666355275024360171541088717068345176741259596995719496088684794478592 873 213525606133398177356434826941424555111187918058093788716179225916259034468957857614518607388389312691318218257980143402308297085820896066909784365472626285017476684105232565149555708251228791283402283391391042981656061402150889644090126119288162848179075784508440576 874 427680988424098812100737032814987215384184383286392838569996497035043534310188117109628627864489550947276808786297936541830303940365640817102004313795783837650400873546271744559986083095146651409994073591192028576441915051469308825546688239518039788227135718211715072 875 855613887311118607156621017202829672833092185440867781595048212151097254769285194971493820964063472120409766480730932978546091788220821107516982860731780182346980749226866134824322032827368930357263949905748034198135747001805629466039950879412765213201865096101363712 876 1713746879251447043864711550134211766313418559562556607740648605112296371027659997465353294278970646499381022042812464905947022651337036948163708052865685435155751519796958726692142732025494136087285927045135838848790662992281377081545645762592386793879666788982063104 877 3437570177019733405935301163182633215215773873848397393683505933465000188011678425020169197961316102033008000411027325607313401602255652828846385431339871152158663124966823281558280129534013373665603963024830759507658001939243226760954267540252199057663079965081468928 878 6879170921446202539152953551530950303467122449586108458647895356226163354405900222076123439683982127679714383352215609532794545724343937230700358592923142417056190284082808894386158125261236787927620769623485151739346674260358642561053725486531368303287658485009874944 879 13762372410299140805588258328227584479969819601061530588576674201748489687194343816188031923129314178973127149234592177383756833968520506034408304916089684946851244602314780120041914116715683616451654382820793936202724018902589474161252641379089706794536815524866686976 880 27540867090225224520305921557117904452081938009680315862276882360681631287918861120519204021304028052401047828589828188040184638016371538360846960753152970344657945341226209565162219698204207395288960139936882403301570719332667704479086044382287294340919625269121122304 881 55146223258958220677129462716886750872733071249589650465047900550101870229958416193610968742789654882621269777662231709171053156350065181889815325190200342493137715228839016430638005255499775440120525777054942930187632164775290433584495135261006111689223227415793238016 882 110550402831947527900329403844377269619742923420095375892072344415158171076399608197512180286305704876519236037254764750704841833969418784452116265115978292201562728643224422062530273947364993478411473542834598354713227233990400965674282456507738315407982362341790449664 883 221294272899418370710211666496707365145193432530877808005627096316532165115161298252742042673156206086495994435957255500681735308890803884408596741283639789814590930925608636026001245472004068905450763577212731080179926646310667005227534052504771199838116655316233879552 884 442975480269883371239529050609320382101802036443129728454219007605495976155046760220919449547402004839907033594809962999907573899685540399825921904670645990452112809129536855853883886098556301708157160137512530901866797649281064158213006383988131537720537171897773719552 885 886208916853797829025128579629244532077880853807175531870414558525946382926576296252129141895530404791090763671550227332177883320640369220324329424076869588119512916444620100909022035633478046014484742263749774298071558203001948414931304953961989167470610251305751412736 886 1775513309475968696603102900185734278647083078665343963284547636831345933250945902227741197399777550917501885126264070652708592896512199488718486224980670462822473411115796872233095232503341403207014548392196098528198671259281738011926116139752691439295651392733950509056 887 3559281221000932162680461109510789129271023146800002325352344659741233646229340630384770164422799745395858057674297783941024722473641628438956512121499824356534140364169078198906326894970376969555482600423582996875212155460637719176021582231048617823536451825794428174336 888 7126817044050859094835177528160898830518903283069319049487938705561009072186130086698828098468844134352570402770365210517656981627900486339432563914538132143957474270275640852252790219904448102252418704486356793569239123863349681504212514413640470592018052691915383504896 889 14261888690150712959144610365461118233014663555607952497759126797200559924099708999326943966560932912265995092962500063670921499936418202140384667500614747718804142082488766158945716869772590367646290912611904386957293060668773606160594378778824176128981254424157294166016 890 28548541186448410226711986658340198181959898079623848191868001752636745187381764476441751241991599755214553048190309055248665609914688092665327954015844945730275864790789985681211843029436263224716942336141381173371030560163769941777696807412278057092797955969294169800704 891 57344720434366663537651632590860013523225505843327128347233485087629743766586993730762135572680538817254734719033707389565557320247893069176242098177844394387227535839704504995627778957783351343677489781458486341306505508589767178120474113370853162533950383148384154288128 892 114722459276929306153200286418277309334358439644531514289599967719573654652083782765241422223854056208752886587754493349673544787218255056198562355041842722498011845847158947809016103635421479339920793577473735881888270268947831328849625626547879264847681362458074417201152 893 229775102635818403085370785202127441547791158867835604530529910882288980493265518567654355232637898159939944672379772404771391041661199290857906296945224782231591433371817273795637664469390725205499727300515103756529133055578632383786025251157487927493168686529209920651264 894 459682278904420722482329655350484012247212029567180239441591811941834629462170218350177314779247710616853557943507859091712502670212274253100125228635065299357409963414634298862317511818200557021262710659257260310159303118230452658006760101539667614105459757703644275802112 895 920156999605544942834187820378342799404202330123414661166375564947209269778175523989566255442326907015549127479505603876443328861763802534506126265737825008080182506855267105350888120912915753704104957667876837402924828278900032658621777798427485782925653823278635158601728 896 1841370588273361216161080320326518632021442354898901565377007051312471887361464497698081345396429128406887603748997722010244422418646610440086753609432575895314181787078532220870113704861184360290315963801570097182657952614385568440721232390652505638804286723719065793200128 897 3685910943733536423800274679362536363681997793754019859886781866879103818138269344553009194328184199941143253867954986792562138922650236993397010452735929428089813894261058472245239798828427279226950073000589461495740793398527646251875495162697613496467510678923518014390272 898 7378161421840700830556777436144070926642221755420473178039099262266527723107219387419711395727020286137022600475829059129270866016014506213241027373213414131102528428730105005500504375868971675746536436796077457252331363136568311244617051088180431430652895820817808884760576 899 14773228268677742948996829745405470384693046625274102244786293267221909011096253970342604143642445602286674781591442346376265967153933098363674071993737642328666125231348178173694408160303588997606769649045217672533595463178504672464876930877121408028553456876224345385467904 900 29571814674849997829818571800486933566498997922197938322634728648477098369515230733939980315567498749592293934142561034929118286990722325633136169858441505757023853023528308591428915433455646464384084461270029482110590031715061419893218104805383633807978411604331782194855936 901 59177440199692678235403693347208524195815202073262188422685646782331903868794091858886323335511807559209847029564690526093685044225252823140656374211504639646969842794832553508244629684042584220995562473446184480279045537240858939737721867012288357950452153677841019621605376 902 118557745499341451925406685171824990768533641519722247509868430476930050516169966063810822897284475478571249026806791789600060909913354677527616955390739048091472506076320724968810052270872916195355486252329122056905283917346134479183157678433703257907876290170746770634571776 903 237318356098638999305412668821057923913970520412642365684233997866126343810921714473659822020829811317294053021290994316612812641289558386301538117749207864980477832639297067889940897444533580144075333810094997210157760677556685558074029301276533057822724563156558272660504576 904 475177685797160919823090133581870360833016340487145719807127027498296001698061515203421447311688583594992252623055083932992800806480047522593220787412361780087709853243009116986070575963167820963788964434688002677241368936085148715368629120977403560997374413819955829031305216 905 951978292393970603282974654983004260681258579959874404930231150294721945624777289175148304433464050071196944987529453765287128184662887295156875230566561710555682270379263177590707495148637623954492819312870030125260280615085630228398969797227819458050524690160429509193498624 906 1905038531987707048990478901845517547372667759243470786737780364121530519401990750862500215406986022063202183136005098130108607417127636090294039564961015521364872916687356317593792552445476569260262232254736076764372256392114815655239080631304313806804899955334537585807589376 907 3817650694373774994952664946847598276816389713752995411616787172967667435871034709310425676594377497572062418398633530456957672168868302680450102856717275744504304464876522372074228039928362387979460619912444269125706378917834517699566148520549351848536753935764825143559323648 908 7648284755144740098999684996249304865754586619390654545761391108320374409571303488767294631669450058193824354728621348108327556911358943360663674959369256692050709440899004293096986825635140632174240363372840736417633099778991697780425989483282802385519714771693793096165752832 909 15318208454284797046489961830088790251712185225255748629069143487282481382191330427778661394140058554803814572676166508207342134778755116720933131995296355389171586400374607834441524894234307691374012599325601803112300102796854499529674799703539102585116441043661157540743348224 910 30740283839747114965734764480610447000398827985588807038360821073645279067016533416728869016125677614005225288803167313969981970146488937439974017958070352402679976889916892060471295754695942232470578187034821191554362941140290298109699138944550994677802537288635457553863540736 911 61532501145082990367846949371437327249284884738716268966832909196830716285350003114043511146174135480209248649331751776717612790587467226879001912899879525617528355824417622316736714492505547889802432868261451175773607250053871245744573047657838384109389902177927486343915503616 912 123272736152521022481203580383740387492518684547587157494110886591822065175967751350430114748039391969213689585565172148545820982352891861754219333734714334483730319827170597416649920917465749479049971713290137522206739971200905089589845174390622347233919114758481257632584695808 913 246753206167397086707916842408346507978986284165328934548666841381804762957203247823203321951769904947222571458032012892202237365883741131504654175404383952216134247832676547616476333767386152657545049403347510215073005413494972777280389427856190273482977539919588800209923080192 914 493644901576364201246173472577270171287271845044094282137630394895716614317918325727968705540667223900308604440665138181144871665886120535006785356098738093264717567784243330421736995489742074448053502791206510543919027807718720619961244908429010932976047953440928457049681952768 915 990336566467269014759822275887237759819127777783789651161788456697789173513096913250302767098137555929613362422554749090578475882382283053958064828576820340843314722184071834996729205988819069821301893241665803590844429191470492678732742976623890358174139126120375759955751337984 916 1982888960799658474805081155943710004907043982982561910968324307509291761482383107805598520390313735953042109238727296529003302710662778459875761741793163703005814598270387433014007659257154445770018250235515449002057130074601386403872942796713866892509764229868765225988875354112 917 3975749146992358953394627030648975193523635889332545560838011888530293888017617981483665478653801280328253448248734685623315184677867512503569867864464181001947962389100871799620486931272132269113401587355858186195771482761674577516579441389025121577746215359063592129325927759872 918 7962577433310320133216437082144122813391213915740004164899760747629154848316182369492295888277795681125583818465558362985862124085226086766937896152125977110491850547712962414343720098941846068863875493472635581493384323981651160265196166995380674036299860606267252789038718910464 919 15938449833811362938145493789303652538395158395969903981668005859940590183369500426814549693719823106814059943292823516058802353845841447645633584812089092348898812018839387406810735681560789974492237769458374213908978278113264726808837075051557865129568637078302587814541673889792 920 31938942847846098344283212495345870664316392759559321005388938755065155971512300730168903000872727688254950649606945385857302534176832841146136867994084829294734808346941600178196850286948036520552080523977895998788268163593020682917082941720166143191658881530189559399249782767616 921 63913338941534123813133410657399493092933400357758363749093835815949726574323629961217693780850073362010947449511775545280146683488037079923627849342402026930576579156319100564722488530368333939142792467990733466702428674252607782576685192935789665201901538702427338095737528385536 922 127862131128910174750833806981506737950167415554156449236503629937718867779946288423315275340804764709522941049321435864125834982110445557478609812039036422202260120775074101337773765017208928776324216356016408402530749695571781981895889695367036709222386853046902895488713019621376 923 255936981732871912249069527963259986486138520140151228902903009710354223347686747851909877356237237332052159000430180369644919655027119500745344304203467054451162016324763603925520257773251422940880221232242465619816853473542962464246895247706817691356276359946095106760853816344576 924 512583028382582366989478769260675008258289337053096892572125185537096739321354065721417510294566834374125241006818056210600671612741666954117770875491581475724463281898245212017616274675948063842533070865183760622151553888417253263344176685322782959084228232733154599466466889695232 925 1026300560632106401965101079855998072974198348942664880770361036860414746844277043470991429520481444284283958823168425175298674909783218632438873378318598738364349362594439230701753763959008476422302347171485648256331662882964631862448971274500202040363137286011852216444548590600192 926 2054302877064625305909417471713968230634826210140036404979888072400161395990907454984217472437984551872618132860635319481743347346016264351182744197640351157101832923385801671403289349828685475950459002504648487030706158425124451728538869404782358264018295802842018959156519398014976 927 4110874761863133947791122026097232574184891769953015001211997476372765328384952734024747762738664654817303219340335264471681358060632298150772151649951573888034511444367500956139621128871595649375390415891533228085469427062509154128598974617273988772425953246775123953336268418449408 928 8228556546927917903499105300202353487115501588924856576180658947462858265979318940218433979065415962850807299537864405467946706227063904646764293063915762497561559681522694752278369545385865391174198064429775218243110184761799060271761656657675794278019991416823506011742225704157184 929 16525183325872335886166823080483590361688183668037978889927957842098992624052772602126252494011698457863623207647667576181733313512120892745728483767957672210048487290922317904548011967198471706582568455326638057207933675891405640689160387546629755887720832066379593074181340080898048 930 33113898868293405179557684475707471885003069126918339134918112968226376267393404277829263888178872345745121116629144666592917201345035330046843538666699748487360651314529768982421211952395234942450364415355891227089466437726098300180915377709119134618343790083309595129013109589540864 931 66318558045942143798006852258186788286615712240754365919925079199350453990912321517911040490865566734372920378020874353513620937434061438029953607520234359927955126532895442498164121073359457783879625266001232615141217283942606627222680187726609159012262045810262631658955404075859968 932 132673420215626420971570297839082314379875254076275806899885699703859988564274848220723086067534262285898912013946782715158356488765719187234413827115202665037203782627325246809656921014146510727350809106118245294667348331281377265189700148376566673934753877877982639878282482110431232 933 265782489916158442449819715550669482439476463289756514520197895069628944117952158660258233164706070377634679122753973527890088344302594108562906999127212672249929919993062835379257988437424163369800321101625851361953661823316722659311477571833313618792265190845453798481025051725398016 934 532291062307159552410771297555513721011829518474854530241106616242439499884908421018536568045474717098330783403608627218402468966557114440615946239749104248125730431216812907025089554223400229931431813685567304011605598914556725533509750602133594355789126106840055128169483582625021952 935 1064872557604256171825995341692697344476809673707845660962497562926151644429418483516281176777374464733886136870457526501853854844294999370627945376096080057701809098925900708556808539386221221139596095964060848538290507936282763152974219387653975558860090503739769268821940556919734272 936 2134392043047505415723234628692113128204029535545876929609544412912665603412463230699891004537549418063365394752759406044490380267482326571592737097758105098609189981728199729219687973803174622706911689414941545317849977587274519681223929709496540674229593648434082737371455380554514432 937 4269945818054759099464280243710905866220661618124300261140226147590421785463333027316614171820798958275629069758479900349176428179687735100769685781907696443019772909425499036465893671364032290520753253201588052696017195603226287706266732152540228737586540457106801524674804327787790336 938 8560802811384987023249158241302044709068169082834435756860924086952473986417984241136207273064200115231427184070259389381874873964390945438055180118862145310464618846294790477409106370366359392966244245093865422477744718922643045601273173508929110479465437798509051948123692855793287168 939 17177368756837890911353243826284710689141260423231098805936439618629295747479483646280358357922006093609971820282651015253141794875489824840152516384515630419396099099106360700091063481101504951065122460029569023850716978421794011705852238228121295637043827288472634292978276912167124992 940 34438382214777657119988878668090353284789904232805538550194766404345113156924240038572632433534420981940619818778500385240371660171041550626368266989218270536492490307987891018091403072756189149829195874821895316044275267708349904166663313271637203291257082114127064181052890625205075968 941 68932527563623231104832684679861327840584730723173304392604124253414574088491995241153208678862447827028357089699133006970135367288791035216778690125227880871451842022492561781455656885881164464791025719485628810983778075993207728836632517753537481260627115919708658758836672450990702592 942 138162458508942018822224981859352635793195713486678487677019402878692336308416071357015451020624126924174673924156304608550361651626691051575115546366676240668060278213074615537699851053729188476956099278127727909408769701727791033690896455295144694137856640860508146300238097971744342016 943 276994074626699040022709091842872726838450494064103702860613903094076845912554324682126227782771524206114757274018196054973427866613877310718736966494848558917722893304350588018673910991883810935503806194357513965560269890373677113421463605113446284413068702018470657361246890350455291904 944 554434254325941414964257602435190423844940366188705224058944537745948474022256770676316006059891895317406454165173450001861992108801418093149811182164027836223180677860835413999530627906717911192068684147449733362282360105359417590869374339908997166251041017568577557896340910305554989056 945 1109165912033578386541074817370010827801906984417742327009700229863760136175945622227341045782683021904930868075104938598334075134651945167441180530444276151371517949889760319973849793095402681931511416134055937012005933760460210757756380099606064064118684444158245944575246573680872914944 946 2223685084937676792108222659733361297620286505561458474072001238421057658717668700199444697497552206671985011555854571899649786776187851995430408050980520923395854594805131495493893257266208835715755693372928339197953711416265181883830125755397383297336212250696126807236658702617478692864 947 4449749396928918037116922219463762436136783027445571979278491711817020822486794047396561664298298263504913701069773452556180300888768575839993281430890805678192961942954978926786094812788152547810503769459108440695437131230461368375801302869099324447605243773560980244733835429793060880384 948 8906636475018529432935275138918644394962196103859109051960451128558758160127958035786140136506178077492658436013739831383002783786715767227383958848570902850589682145944105660967114520343509724757984687057972168289463387654715750576025759813112322454008945363628140380249224933260432244736 949 17818031404144187771671504077831368471716812240363528166189880727067327330358829365567624811618743855307204227943608280279767022246217278153032848355001333363981869798577643193530845637198489202273954139542447861177986192105293510368333622342833760613883529271593734021019485915637071478784 950 35683647349359664601352546155603533761357824807180156955069546153632764761746791671088695009301364713833282015048502735697148591220291993288715003288597943355988794664049605103027857239511675932127755933349930968346566552169207112899488271851758678286423443986562000647249332322436212850688 951 71443429964433391695520353111112342431394370136685274906442747826462505685140196046102902636304932632816761724755063351614480457205155885749668897102948329316817677435130120151601580023206867908383268113523918330278083773072206373259490187169263207866697104682523253462835241430731737530368 952 143077198093151939623078858221987872134485541579182952303644634450917451774396923852019586816865373278509017686155271403779419101321741519429935020520277765145735575137837515167067823906872525927085926844107977644518544217978893115170264483002891043968019751138544637346511924826111754633216 953 286382801983446066724603498843691568995007244725340787596200235459425832033733685815815711486837356172468628456284716448219388026937198736376586712617812858105991414596767760170773244446295599986555122428688124469791940442159162672722069896403019641817590152405287031198033580009801444753408 954 573222415561176508406098562486814787442086812584631341170222404034033521037347047855184498679887931575838443080517780177759875702461828867786606768390140371841023357835720980014821682157692296237876782338320587301093584896721078230207221653600514391398281605066969575406086620734758760480768 955 1147662995373778016697241297772113973423033153526462058281303296375218660661039898973177199243011114434080049275564486439042683801156808122329035785192319825359488125383936519158377213022320849181797664625826076899546380493182830819782661602652962403498166677484327185505558470043266510225408 956 2296544154998981033279526768342712345384925835410123492503465081057588939908425601209162600369257480150563261665657898961608299998546766631413893818796678732396417660480367597445488274751577955069639429200837056096451971686106335998933541500757858427697936822319042405704502168660282009714688 957 4596742802752237066214186055080877886386430255891845112829505627036632735575888612206749806388220714148336012674902576173785397185792984423095254382829474709825159550098218872277178095623964680257411158249228819084981575471434695075971737887871517717500684046689248915489160023041810987220992 958 9195921934007324132198460455758724569850579568498088977540728230687568708324468830939116016542911930861478351578863004514616659164052269619702153262483027583005201919621426862811823888661801873926910516396827442764681572342350738870679912366646902676404575028079273900365090503231119952969728 959 18416207153043148262097804367487137110478349704140165473898626227518169788375853727134396070750528887371019965448304530699691966252767546974520751493206836799559232033492744908198324751462328881974703031777352931476547358679514964928724190642332477766841219403166308494597885577937219691216896 960 36842159620097696523275962117362149409267575635137925955324120361493552525442473880371257756566939785001265235812840470067567391675400297043088080973709986252537995344685446289426520292580147817597758863148185081331968402956955324732394127648280424499295266545135721266742852984464431296544768 961 73801263008332193035516164823378801078265665992566992000970655600473660435174144873972102893924463693113234130620457844153336293389183031214735097794975724346110366021770370255211490061026176278975751321418120783210421033089015387964137211659946476585944465955908693864050687912008765562421248 962 147680488528755586063675156705860603663018341799994744062156254452605024459874421156763930708375983468300270700570766957652140260137287687181842819488321949919576982265140392294661946439296272987138325039584075313451831550961433934927840394228816704896791553822242221948478030452737466437730304 963 295594864593784772105278794589030211845497713044571768304957338660183159688327236539987036178333135182821948719131087723340683540351340248620803510671755403521222715195079739942040791830324307261837117269411651867996631556273077346854378701184404664968290973375758946558086024791634738814124032 964 591657504260116744166414551532678432729917484978308096971204336830312540913811261532892421879828606858086712074241283062754173120856210245755842764733733814406582931719757390589515381564112137098795168919310306218179200021246573647706153227822351840285997678214066898438431977355589089505574912 965 1183626858568598288303400411301768871485783009216059234183268446667255896185727048701063743441765438044468633905801971202890216935148106990521176025060949633722590864325913388315986628397199955914337627425611947424482357981626759931410570339280398687471605844069833133758370573226057920262701056 966 2370995917717574176253656521440481815282942489545434951256854169414081564668708405025474283068829568028479784899436803334362882191524451969156237997243683326358281739288610062275443640022108092429642729895119914706452211232856871494800307282189137457738537539840058310094820568630672735544016896 967 4744486635822066752271883508772259678773469293166414224440586522881209644202253015133179763594524930683321247857428847287780729930534395930388399959235222691991963485668408981646534202196021638593263776486170509317896085978782644077586725633463834970673958980813711315241694085380383401100443648 968 9506436874352562302895760278783591695000028784861638702369320334133744892458359465841977909387110423751174242124744378908946218693467235805308267671705437658911727020975139962962596859454681453324375769843855777970733816549047595771076228750526590327726105269562585495847758807594032312287756288 969 19057780155669655801553788943610512257736575223083075199422447981222327052483770623164117372997805150776858689303483088960881817241673327467983166708872284024780654169591679353646838317641861073860361240214463794231317576333335411125902456744593261648996120759529875502632470681330747364798889984 970 38135518714434658801224141614351392901133824958770504974259921434869026223886230886986084325650536658564610803075408102874203358863230590872573725135727416363764508395912869564058852012498165777592549013996373027702568460771222030955693802041871003739567312728128508565681364947613798169697058816 971 76330912638155359196797974410093890959249673455354073674764919287011168804528530695945717390265852388161901879556141980605725890866112989554969625425403377670138616962014271698413230156639662444800577628695082373124936845856097688023054269741795448803859839083463289812612000650084506659691954176 972 153060993338217662355927223362795149631712837162795238857830348022509779987430854205048426373630231916541672248481122460260246269329904697842087085210463721624341235058618760532129967857568197487037685928739073531048539853803219550123886310537280506439221102348301730833552472999215082121369485312 973 306281653901198102296786956542633246348711070426425314318980899824414536926211225535359649384499874689170491892709780320140010333698880883177033304164790229762308070571073607918381338732851944013049984126017710576016546172442848769878883729496036856411042774369153522150436334678048591763533201408 974 613201976701447314933303952353438281038563725256189975051242614766408981657820519571770485317957392802689573368409702238758091847554047716325503143305031605579118542957491563253248289536566084181998417326193675207710958204231336218282211892677977086952487827428507286234198224074570893610243325952 975 1227361956751471295376202963609134244588839827117388969722406452209187825023738141895117750459351250741902031111304616875233290465342524357608161089073239930239990688637999647631224997179425462597844508263624731498938715197481130454351090435884809235100579072892314935368384780226852352345252036608 976 2456001251301044811431866005754612065859962823041456632271374534653535465658272420792337874016617788332501241388589516947422723290997620615159195248097382152588986180906687990095421218500575317507485914675565971109233162113653538265751069739141425218461962703165030354603420669890652124856857919488 977 4917111853794498505581572325654598438449058321309628035848995590247710193759729389593085240424896724059791199441100166682670016023245528830089882775998373473613991576336130759522727333568048204262159421944397974663889251102072185959697694947770077429967143635851662644673445777529093930379131224064 978 9839333058781405893880984965454571183627249317845970843004237701436059649962643327194579973241454595514371115546121466153164601487741345259951257831800356115664002367195016298377339563702993977771506436482061981773201429078909481347590945365027381852977505501224927224813495992805977541423677833216 979 19714431575909673966786852129926762514358427362278945085152201049456594137027578490448026393224537222792263247739690861821101189064234703718302961622225976410380139236049316052077873403374270940273326021116986190664363346281174728692550779016465352657257538609101067997893223049846482847505263362048 980 39459519258973801229880746144725770869091650775918178798141881224557023848714264268946509740799041329953258795462908520369149794775971133035234876923273607831376393759235160780147056186149927296029777597793568576001264253810940113954274890849854067272774386595331747608586072726179703779003019034624 981 78959913327486873521504214802614536192016362953650075766733734616639161796974004921960295420731371839064827324237186103040896145081944566868641692084976089010240941234652359794949191544835035146037055936333265411565911922620001103334114225455605950489894519026836310700904980954341725003329361149952 982 158205950321748644475207487197370033560864155719996178726617274405954122290766344532391522415395767932237822781653955642199968178873905239324486951838954291452898958482578987232483937297416334169916617057889428640075507750226848334647179557202496612590209258906882329787939810422559672123921983864832 983 316902398357968541691327644552696000567725048261756975498634214822209613776078405673590356100391006014375362363044340032031095024107838088227037162539055063075655761559342433280828824665254834987563243004732396394911616480431147174401132439475767016512567467847838445380673646868907153591723844698112 984 634131795192251251876597069210695956766114587738023696360868206984620140348520622419718919713848325462017202592579632562482962492455694582839449830985541112931216752848141172438898282710791114406946491935433818866330300280847261352206780428998716560579900902385059414631209977753672846746034274041856 985 1268590588860816672247135918526695869162893666690557138085336191309441193493405055911976046940762964357300883051650217623386697429151407572064275167878513212642338735425738650755037198801863673245712989796836663809167667881679489707818076408044615648714567771459501353132282639523204233054655132729344 986 2546991132011058399312525240212510407245722069816406637078665702824909770877724444000098319273515331712596102098029010199396568185503367335689815512979956028681834362735166477827293399012170679446026157372744109913547355362907989517771619317504707124072114543600478422360445799522164652986907804827648 987 5096598251832630146576584721267452459536760069348891237066129624371426844126359376580502298651561170891324027127985640386159315924926881922462635073219359951602910563305983402672511865066592914346612362153240428439151249285695715062779363035386874468582356820716017035679793071171197622474508286820352 988 10224588357391420468571580332644084659617311295290718029037837873402141316703644616124672518557488431376229929439102720620712786496895530857921318713552094634076723180639772169560124534640204494147945293199507360222980961289948262452392218875303271582422246443612756362866403807864815042957328699621376 989 20464872641645921024852366110342759189506518168877903835528465059133926447632752163731178997742159907549250796469771161165622650317311945222340661710660876633588897388293447021227799471533918321023250870845527972118301153939174941068201184152871304487473259288315873871486216448490839984918813462233088 990 40961137137018002225123143110794698119556827494348743225962508742927140523716430190426025916738685904692083468122673762179639455281665657457677371988435127998048696830614699406670699747574855307501222310584082447581280770596906714463235861110272131620204051378812470034479250562504099767845939050446848 991 82047841688940645151919929782026115201288819615069228671547331984491431561236563832706723518494836167758494436977873283752855529151498382967338938245323754919581001877340620270201802713177785276821326896740270908541275392068040758233805693438662353821438233966347829234985771787097878727725126604816384 992 164346818207690571707187146684925668326927968482881941782339292966257164150080534569122790407024601052265643875420798086292864295479330902038646265027554507686129220186903683454124411862411719877280418344624753843839978485884536175082279329313560888804936730350141436802026084898375115839516750217478144 993 329279617684936133355517963318556025144006705222165347256249386926154364031245018580234048677464035776944816087593383049755752811036774788319885436641225343681848612048993067040264038742287788176382287308586002416780621609182133220265450524311672866988014073007656356378846099553168734575188660119928832 994 659061505029490829517730500878858926136714068949817663390988031846857330117704850967886784094997928987386942178116869137085812096426217848847707650356264683057631656962431019907969690356687875000040103719460428887076098621861175757760236933495818096300148670850204269421801281754696185918510314255548416 995 1318792702938473076111053767413380353405029015906951285286628407686446129642362787012331817176755667886103631026807208990937366158655993393972664336810948027040509224410788554252528197876192148196447579575305423178838671115051563938492921713488266009032458041480263947729081340373870660861197953865351168 996 2638255098756437569297700300482423207941658909821218529077909159365623728691678659101221883340271145683537008724187888698640474283115544484222577709720314715006264359307503622941645212915200694589262531286995411762363816101432340299958291273473161834497076782740383304343641457612219610746573233084956672 997 5279188969030840806897771663587496420409721331671700892174427694702173335011169658508676762627581531012393004130669660264343916429445319753554151563834304073713512360558713303629645694481666981963994551119529085143473527688181530291806373932932842934722796364600188244229198022682352377589855767586930688 998 10582486881723372628516882890778842881557074271606776290516339773142679568672650379773450488778516218832656888401984266332254543627818716573089268427211679940735877498610781126976488806824724298997214499148902524855660114744214707810620870339744359261003377921275171208335632012485923160050095247927017472 999 21181046392554539266847992157293585790272569615389135585144335802110914403112174801384298953239267875537227696897731829866886894434922817856832513720785407743677656848883798600431109225557042154707245929571034619423795602400330513772580488995407834116378612637266872229922754669719325256680446304356139008 1000 42426383301540254572952889817530771689178823519480603186735296627524049869291845770118189809207477502562111074170516848543285017586987174556280934907019006936178921104416542586774744898744458536265759584234987517697492696448265420150515971254492130610244652453399863712851471918428566259681915842720694272