0 0 1 2 2 4 3 12 4 16 5 40 6 48 7 112 8 128 9 288 10 320 11 704 12 768 13 1664 14 1792 15 3840 16 4096 17 8704 18 9216 19 19456 20 20480 21 43008 22 45056 23 94208 24 98304 25 204800 26 212992 27 442368 28 458752 29 950272 30 983040 31 2031616 32 2097152 33 4325376 34 4456448 35 9175040 36 9437184 37 19398656 38 19922944 39 40894464 40 41943040 41 85983232 42 88080384 43 180355072 44 184549376 45 377487360 46 385875968 47 788529152 48 805306368 49 1644167168 50 1677721600 51 3422552064 52 3489660928 53 7113539584 54 7247757312 55 14763950080 56 15032385536 57 30601641984 58 31138512896 59 63350767616 60 64424509440 61 130996502528 62 133143986176 63 270582939648 64 274877906944 65 558345748480 66 566935683072 67 1151051235328 68 1168231104512 69 2370821947392 70 2405181685760 71 4879082848256 72 4947802324992 73 10033043603456 74 10170482556928 75 20615843020800 76 20890720927744 77 42331197669376 78 42880953483264 79 86861418594304 80 87960930222080 81 178120883699712 82 180319906955264 83 365037860421632 84 369435906932736 85 747667906887680 86 756463999909888 87 1530520185864192 88 1548112371908608 89 3131409115906048 90 3166593487994880 91 6403555720167424 92 6473924464345088 93 13088586417045504 94 13229323905400832 95 26740122787512320 96 27021597764222976 97 54606145481867264 98 55169095435288576 99 111464090777419776 100 112589990684262400 101 227431781182210048 102 229683580995895296 103 463870761619161088 104 468374361246531584 105 945755921747804160 106 954763121002545152 107 1927540640514572288 108 1945555039024054272 109 3927138875067072512 110 3963167672086036480 111 7998392938210000896 112 8070450532247928832 113 16285016252571713536 114 16429131440647569408 115 33146493257446850560 116 33434723633598562304 117 67445908019500548096 118 68022368771803971584 119 137197659048214790144 120 138350580552821637120 121 279007004114856968192 122 281312847124070662144 123 567237380266568712192 124 571849066284996100096 125 1152921504606846976000 126 1162144876643701751808 127 2342736497361113055232 128 2361183241434822606848 129 4759259971017064316928 130 4796153459164483420160 131 9666093894623805046784 132 9739880870918643253248 133 19627335694426962919424 134 19774909647016639332352 135 39844967199212631490560 136 40140115104391984316416 137 80870526019142674284544 138 81460821829501379936256 139 164102235279720171175936 140 165282826900437582479360 141 332926837042309987565568 142 335288020283744810172416 143 675298407050359265558528 144 680020773533228910772224 145 1369486280032197111971840 146 1378931012997936402399232 147 2776751491927351385653248 148 2795640957858829966508032 149 5629060847580617094725632 150 5666839779443574256435200 151 11409237422613062836289536 152 11484795286338977159708672 153 23120706300129782966255616 154 23271822027581611613093888 155 46845875510066880519864320 156 47148106964970537813540864 157 94900676839748390214434816 158 95505139749555704801787904 159 192219205318726038778281984 160 193428131138340667952988160 161 389274113915910594255388672 162 391691965555139852604801024 163 788219634388738221908426752 164 793055337667196738607251456 165 1595782081891310510612152320 166 1605453488448227544009801728 167 3230249790010289154814902272 168 3249592603124123221610201088 169 6537870832475914576810999808 170 6576556458703582710401597440 171 13230484169862501687984390144 172 13307855422317837955165585408 173 26770453349546348444693561344 174 26925195854457020979055951872 175 54159876718735387026836684800 176 54469361728556732095561465856 177 109557693476756154328572493824 178 110176663496398844466022055936 179 221591267032083069206943236096 180 222829207071368449481842360320 181 448134294221307659513482969088 182 450610174299878420063281217536 183 906172108756898361226158931968 184 911123868914039882325755428864 185 1832151258142362806850703851520 186 1842054778456645849049896845312 187 3703916597541857782498179678208 188 3723723638170423866896565665792 189 7487061357597979902589903306752 190 7526675438855112071386675281920 191 15132579040224488480366894514176 192 15211807202738752817960438464512 193 30582070730506034311107964829696 194 30740527055534562986295052730368 195 61797966761126183322964281262080 196 62114879411183240673338457063424 197 124863584122480596047425265729536 198 125497409422594710748173617332224 199 252262469445417650897843937869824 200 253530120045645880299340641075200 201 509595541291748219401674688561152 202 512130842492204678204668094971904 203 1029332287385322274015323002765312 204 1034402889786235191621309815586816 205 2078946984374296218454593256816640 206 2089088189176122053666566882459648 207 4198458787955895777757081016205312 208 4218741197559547448181028267491328 209 8478047214326398237209951037554688 210 8518612033533701578057845540126720 211 17118353705482009837811480085397504 212 17199483343896616519507269090541568 213 34561225964622446402406116191371264 214 34723485241451659765797694201659392 215 69771489036561746258378544423895040 216 70096007590220172985161700444471296 217 140841052287757199423889712930095104 218 141490089395074052877456024971247616 219 284278253004781812662044674024800256 220 285576327219415519569177298107105280 221 573748802868098452952619844378820608 222 576344951297365866766885092543430656 223 1157882199453266561162300681416081408 224 1163074496311801388790831177745301504 225 2336533586340672432838723348149043200 226 2346918180057742088095784340807483392 227 4714605547549623486705690666931847168 228 4735374734983762797219812652248727552 229 9512287844835804215467869275131215872 230 9553826219704082836496113245764976640 231 19190729189144722915048714432797474816 232 19273805938881280157105202374064996352 233 38713765377235674798323380630665035776 234 38879918876708789282436356513200078848 235 78092144752363807533098664791470243840 236 78424451751310036501324616556540329984 237 157513517500512530939101136643220832256 238 158178131498404988875553040173361004544 239 317685490992594893624009887407002353664 240 319014718988379809496913694467282698240 241 640687893968329450739635003055126085632 242 643346349959899282485442617175686774784 243 1292009611902938228462500462592494927872 244 1297326523886077891954115690833616306176 245 2605286871738435110891461838149475368960 246 2615920695704714437874692294631718125568 247 5253109039341987529715845502227921764352 248 5274376687274546183682306415192407277568 249 10591288670414209675297534656313785581568 250 10633823966279326983230456482242756608000 251 21352718524288888582326756616343455268864 252 21437789116019123198192600268201397321728 253 43045719415498715628116887840118678749184 254 43215860598959184859848575143834562854912 255 86772003564839308183160524895100893921280 256 87112285931760246646623899502532662132736 257 174905136597362370220174548219928860688384 258 175585701331204247147101297434792397111296 259 352532532130092248148056093299311867068416 260 353893661597776002001909591729038939914240 261 710509582130919511711526180317532025520128 262 713231841066287019419233177176986171211776 263 1431908200003309054253880348072880633806848 264 1437352717874044069669294341791788925190144 265 2885594471489558170169416671021394433146880 266 2896483507231028201000244658459211015913472 267 5814745085944996463662145291794055197360128 268 5836523157427936525323801266669688362893312 269 11716602457821753173970914483090643056852992 270 11760158600787633297294226432841909387919360 271 23607429487507026841235076765186351437971456 272 23694541773438787087881700664688884100104192 273 47563308118741094669056649128382833524473856 274 47737532690604615162349896927387898848739328 275 95823514524936271311286289452785928346009600 276 96171963668663312297872785050796058994540544 277 193040825624780706568918561297612379286142976 278 193737723912234788542091552493632640583204864 279 388869244399377741030529087379305803760533504 280 390263040974285904976875069771346326354657280 281 783313675098388137846442104326773697897562112 282 786101268248204465739134069110854743085809664 283 1577777722796041587263652067789871576548114432 284 1583352909095674243049035997358033666924609536 285 3177856190790613797668839853852391514602209280 286 3189006563389879109239607712988715695355199488 287 6400313871978288841620751144250079752216379392 288 6422614617176819464762286862522728113722359808 289 12889830724750700175807645161590752950456680448 290 12934432215147761422090716598136049673468641280 291 25958067411089645336747576069362692792961204224 292 26047270391883767829313718942453286238985125888 293 52272946745355780643759723631087759370018095104 294 52451352706944025628892009377268946262065938432 295 105259517337064541228048590246900266308227563520 296 105616329260241031198313161739262640092323250176 297 211946282366835042337155466463250027752837873664 298 212659906213188022277684609447974775321029246976 299 426747060119082004436427504865399045778441240576 300 428174307811787964317485790834848540914823987200 301 859203111008987848397088153608596072102413467648 302 862057606394399768159204725547495062375178960896 303 1729824203559623375842642594972788105295888908288 304 1735533194330447215366875738850586085841419894784 305 3482484370202542109782217765456768132773901762560 306 3493902351744189788830684053212364093864963735552 307 7010640666571674935758300681935920109912051417088 308 7033476629654970293855233257447112032094175363072 309 14112625185476531303904331665916607908552598618112 310 14158297111643122020098196816938991752916846510080 311 28407938075619425472584123935922751194562188804096 312 28499281927952606904971854237967518883290684588032 313 57181251560571576674719169080024573144038360743936 314 57363939265237939539494629684114108521495352311808 315 115093253939808604808540180576407287797904687759360 316 115458629349141330538091101784586358552818670895104 317 231648009516948112535284045985530858615465308061696 318 232378760335613563994385888401889000125293274333184 319 466219022308558030906975461636494283270242481209344 320 467680523945888933825179146469210566289898413752320 321 938284051166439673486765662603853698619108692590592 322 941207054441101479323173032269286264658420557676544 323 1888260115431526570319160803869437661395464845524992 324 1894106121980850181991975543200302793474088575696896 325 3799904257060347587329580565062335851105424611737600 326 3811596270158994810675210043724066115262672072081408 327 7646576566515284068041679044771592758839839064850432 328 7669960592712578514732938002095053287154333985538048 329 15386689237819745922848393918837027630937657812451328 330 15433457290214334816230911833483948687566647653826560 331 30960450685217847419226859496261739488391274990403584 332 31053986790007025205991895325555581601649254673154048 333 62295045789592405985513862309698847429814468711809024 334 62482117999170761559043933968286531656330428077309952 335 125338380417498234265148011253748431765692774885621760 336 125712524836654945412208154570923800218724693616623616 337 252173338511623313118536595776198337343513224695250944 338 252921627349936735412656882410549074249577062157254656 339 507339832376500315413554338089799622311281799238516736 340 508836410053127160001794911358501096123409474162524160 341 1020665975459508009180070969254405139871074298173063168 342 1023659130812761698356552115791808087495329648021078016 343 2053304572332030775066066524658422070239169995738185728 344 2059290883038538153419028817733227965487680695434215424 345 4130554387490091063543982221616067721472382790260490240 346 4142527008903105820249906807765679511969404189652549632 347 8308999260632241153911662787830582604932851178089218048 348 8332944503458270667323511960129806185926893976873336832 349 16713779492568600361470722264858059533841873551314911232 350 16761669978220659388294420609456506695829959148883148800 351 33619120927745436830236237908109907715636089492902772736 352 33714901899049554883883634597306802039612260688039247872 353 67621365740707345875062062573007392727176863766351446016 354 67812927683315581982356855951401181375129206156624396288 355 136008979251847636179303298659589940046163097093794693120 356 136392103137064108393892885416377517342067781874340593664 357 273550454044561161216964944346330189275944933309772988416 358 274316701814994105646144117859905343867754302870864789504 359 550165899170854100150646582746960996919127344863913181184 360 551698394711719989009004929774111306102746083986096783360 361 1106461780505171755734726553602523230572729646216560771072 362 1109526771586903533451443247656823848939967124460927975424 363 2225183525337270622336319883422248934614409205410590359552 364 2231313507500734177769753271530850171348884161899324768256 365 4474886979328395466406373319278902816166718236776118353920 366 4487146943655322577273240095496105289635668149753587171328 367 8998813815964499376280213743426615526209236125462111977472 368 9023333744618353598013947295861020473147135951417049612288 369 18095707346544415639495361696590850840170071554743974494208 370 18144747203852124082962828801459660734045871206653849763840 371 36387574122319665052860591812656941255843341717127450066944 372 36485653836935081939795526022394561043594941020947200606208 373 73167467103100997653460920464264361662693080649533902290944 374 73363626532331831427330788883739601238196279257173403369472 375 147119571923125330402401314606429681627398955729625808896000 376 147511890781586997950141051445380160778405352944904811053056 377 295808419280097330995761576568661279858823500320367626420224 378 296593056997020666091241050246562238160836294750925630734336 379 594755389427888002373441047848926392925698178362967270096896 380 596324664861734672564399995204728309529723767224083278725120 381 1195787880591162685510717885121060452267498712170398574706688 382 1198926431458856025892635779832664285475549889892630591963136 383 2404129964653098732549107349088536237367202135229725218439168 384 2410407066388485413312943138511743903783304490674189252952064 385 4833368336247744188153557855869903140398813692237306574929920 386 4845922539718517549681229434716318473231018403126234643955712 387 9716953486378581822417802027125467612126446228030325425963008 388 9742061893320128545473145184818298277790855649808181564014592 389 19534340600523350537056976685022257886910530143172075404132352 390 19584557414406443983167663000407919218239348986727787680235520 391 39269548456579074858556698631587161099136335660566999912677376 392 39369982084345261750778071262358483761793973347678424464883712 393 78940831424222897285998887786259612848903222069579698034180096 394 79141698679755271070441633047802258174218497443802547138592768 395 158685131870575289709768756618689806999067545636050792486010880 396 159086866381640037278654247141775097649698096384496490694836224 397 318977201785409569695079475329720776600657294265884377807323136 398 319780670807539064832850456375891357901918395762775774224973824 399 641168279659337119941242874844123878406358994519334341285249024 400 642775217703596110216784836936465041008881197513117134120550400 401 1288764311495710200984653598057612407222806801013799853911703552 402 1291978187584228181535737522242294732427851207001365439582306304 403 2590384127345492324173642892853954115265791225977862050505818112 404 2596811879522528285275810741223318765675880037952993221847023616 405 5206479263399128492755957179185366832171937699856248786376458240 406 5219334767753200414960292875924096132992115323806511129058869248 407 10464380544214544674329257145325650867624585895513546943482560512 408 10490091552922688518737928538803109469264941143414071628847382528 409 21031605123261664726293199864561136141810592782629192628424409088 410 21083027140677952415110542651516053345091303278430241999154053120 411 42268898316188480207855770876941941096744027548462582739767394304 412 42371742351021055585490456450851775503305448540064681481226682368 413 84949172771707261926250284049523219819733739063333560445371940864 414 85154860841372412681519655197342888632856581046537757928290516992 415 170721097822075126873578052690325114891958846059483910822418186240 416 171132473961405428384116794985964452518204530025892305788255338496 417 343087700201471459789311074563207580288900427984601401508184981504 418 343910452480132062810388559154486255541391795917418191439859286016 419 689466409517585331662932087491529861587766327700469962743067181056 420 691111914074906537705087056674087212092749063566103542606415790080 421 1385514837264455487494484051713289125195463598863474244939528798208 422 1388805846379097899578793990078403826205429070594741404666226016256 423 2784193710987480623326207856887037054430789084652017128785846468608 424 2790775729216765447494827733617266456450720028114551448239240904704 425 5594715494892100543326895220694991716941301943154171535385270681600 426 5607879531350670191664134974155450520981163830079240174292059553792 427 11242087135618479680002749455231818650042051434008617626397696851968 428 11268415208535618976677228962152736258121775207858754904211274596352 429 22589486562905516546703416938147307732402997963417784364049704681472 430 22642142708739795140052375951989142948562445511118058919676860170240 431 45389597709148147466802669931661956329443786117636666950608031318016 432 45494910000816704653500587959345626761762681213037216061862342295552 433 91200444584970523680397011974058594388163152616875530346233306546176 434 91411069168307638053792848029425935252800942807676628568741928501248 435 183243387503289504854377368169586552234877465996955453582501100912640 436 183664636669963733601169040280321233964153046378557650027518344822784 437 368171771673275924695921424782111831386857253520319692945071177465856 438 369014270006624382189504769003581194845408414283524085835105665286144 439 739713536679945679366176226450101116607919150093456957450280306212864 440 741398533346642594353342914893039843525021471619865743230349281853440 441 1486167060026679018681019206671957140884247586292549058020836514988032 442 1489537053360072848655352583557834594718452229345366629580974466269184 443 2985814093386933357259371920887424097105313744796368402282224835100672 444 2992554080053721017208038674659179004773723030902003545402500737662976 445 5998588133441017354313410856861867824884264634015277377045553280450560 446 6012068106774592674210744364405377640221083206226547663286105085575168 447 12051096160216335988216155743897774911115803556875635899053313781399552 448 12078056106883486628010822758984794541789440701298176471534417391648768 449 24210032107101274535610979548143628344926155691441434088031042003795968 450 24263952000435575815200313578317667606273429980286515232993249224294400 451 48635743787539754189579295216983413735241408538263192755910912889585664 452 48743583574208356748757963277331492257935957115953355045835327330582528 453 97702846721753918615873262675359141561261011387287034671519483543158784 454 97918526295091123734230598796055298606650108542667359251368312425152512 455 196268411736856657705175869833502911304078411396095367662434282614292480 456 196699770883531067941890542074895225394856605706856016822131940378279936 457 394262260060410956357210428632575078971269600035233331963659196284534784 458 395124978353759776830639773115359707152825988656754630283054511812509696 459 791975393294217194608138235196288670668764754556551857204899654680969216 460 793700829880914835554996924161857927031877531799594453843690285736919040 461 1590852532935224953003711226254854366789980618085274100964961833585737728 462 1594303406108620234897428604185992879516206172571359294242543095697637376 463 3195508558564031033582291964234262784484863454114888975040248715619074048 464 3202410304910821597369726720096539809937314563087059361595411239842873344 465 6418624102515224322314322951917633670779531344118459496301147528133345280 466 6432427595208805449889192463642187721684433562062800269411472576580943872 467 12892462175804773154928123950733483545178671560014282085043595250057084928 468 12920069161191935410077862974182591646988475995902963631264245346952282112 469 25895352293158195330455203995263399497596560863583290354969790887694958592 470 25950566263932519840754682042161615701216169735360653447411091081485352960 471 52011560469413688702108320178119663809671557214276033079704782550551494656 472 52121988410962337722707276271916096216910774957830759264587382938132283392 473 104464832705021973486612464731425057248299985402770970898939966651426144256 474 104685688588119271527810376919017922062778420889880423268705167426587721728 475 209813088942433139138016578213221573754513712753979751276940736403498598400 476 210254800708627735220412402588407303383470583728198656016471137953821753344 477 421393024949644662605616453927186066024854909404835121512003079008289816576 478 422276448482033854770408102677557525282768651353272930991063882108936126464 479 846319744028846093870399502855857969081364786603421480940249370419164872704 480 848086591093624478199982800356600887597192270500297099898370976620457492480 481 1699706876316805725059132195714687612226039508794345437712985165643500224512 482 1703240570446362493718298790716173449257694476588096675629228378046085464064 483 3413548529151838524754930771435318572578698888763695827090943180897341407232 484 3420615917410952062073263961438290246642008824351198302923429605702511886336 485 6855366611340131198783194302882523841410637519877401557511832061015364730880 486 6869501387858358273419860682888467189537257391052406509176804910625705689088 487 13767272328753170696113054125788821075327754524454822921683555520472093294592 488 13795541881789624845386386885800707771580994266804832825013501219692775211008 489 27647622869652157989319439291625188935668468018309685456686893837826914254848 490 27704161975725066287866104811648962328174947503009705263346785236268278087680 491 55521402163595949172825540663345471441362853975419450140013353269419283841024 492 55634480375741765769918871703393018226375812944819489753333136066302011506688 493 111495117175775164734024405486881130022777543828439058733305837726369478344704 494 111721273600066797928211067566976223592803461767239137959945403320134933676032 495 223894860048716862244795459294142634325658759412078434373169937827800778014720 496 224347172897300128633168783454332821465710595289678592826449069015331688677376 497 449598971491766790043084215229046017211524862334557502559456400405725198680064 498 450503597188933322819830863549426391491628534089757819466014662780787020005376 499 902816445772199711193155023739613531543464411689916272745145850311697682661376 500 904625697166532776746648320380374280103671755200316906558262375061821325312000 501 1812869897121731684600283234042270057327758197421435080742757799623889935925248 502 1816488399910397815707269827323791554448172884442236348368990849124137221226496 503 3640213805398127893628512841210626103137175142926075231990447797248769013055488 504 3647450810975460155842486027773669097378004516967677767242913896249263583657984 505 7309375633105584836112918428673424183237667782018560604990759990499516308520960 506 7323849644260249360540864801799510171719326530101765675495692188500505449725952 507 14676647310829827769937622349851192320401970556369941492001248773002989181861888 508 14705595333139156818793515096103364297365288052536351633011113169004967464271872 509 29469086710896971735298815684711072548657211097405523548041955130013891493363712 510 29526982755515629833010601177215416502583846089738343830061683922017848058183680 511 59169757600268575861444773339439520913020962164142328224162825428043609246007296 512 59285549689505892056868344324448208820874232148807968788202283012051522375647232 513 118802683557486416504583830618913793457455004266947218704483481192118871010574336 514 119034267735961048895430972588931169273161544236278499832562396360134697269854208 515 238531703828871362572556229117897090177736168411219561921282623056301047058268160 516 238994872185820627354250513057931841809149248349882124177440453392332699576827904 517 478916081085539784271889593995933186881124656577089372867196567456728704190775296 518 479842417799438313835278161876002690143950816454414497379512228128792009227894784 519 961537509026673686797333459512144386813553952663479243783655777601710628530028544 520 963390182454470745924110595272283393339206272418129492808287098945837238604267520 521 1930485711764535610101775462064844799729717184345559483665836840579927697357012992 522 1934191058620129728355329733585122812781021823854859981715099483268180917505490944 523 3875792810951447693217768010210801651664652926728320959528724251912868275307937792 524 3883203504662635929724876553251357677767262205746921955627249537289374715604893696 525 7781228396747648332463970192583827407739742969531045903451549645331762311803699200 526 7796049784170024805478187278664939459944961527568247895648600216084775192397611008 527 15621742343184802556984808729492103024300360171210899775691301573675576145983045632 528 15651385118029555503013242901654327128710797287285303760085402715181601907170869248 529 31362055785748616898083354147633102466242468806719415488959007713375255336717385728 530 31421341335438122790140222491957550675063343038868223457747209996387306859093032960 531 62961253770255257364394181672563997767768434542034062853070824558798716762937360384 532 63079824869634269148507918361212894185410183006331678790647229124822819807688654848 533 126396791938026561865243310099723581206103862941258589456447267381693845704879898624 534 126633934136784585433470783477021374041387359869853821331600076513742051794382487552 535 253742152671085218003396513708638333753341713596898106413505771291580515767770152960 536 254216437068601265139851460463233919423908707454088570163811389555676927946775330816 537 509381442932234624552612814435659010188951402622558067828234015639546680251561017344 538 510330011727266718825522707944850181530085390336938995328845252167739504609571373056 539 1022557161044597626196865202908082705742438756102639845658912977391864657935163457536 540 1024454298634661814742684989926465048424706731531401700660135450448250306651184168960 541 2052702872449452006577009553889694782213949413920327111322715847009271910734409760768 542 2056497147629580383668649127926459467578485364777850821325160793122043208166451183616 543 4120582845619417521520577403926448305886042631270749062655211478469629011196985212928 544 4128171395979674275703856551999977676615114532985796482660101370695171606061068058624 545 8271519892679862059774271400147014094688372869401687805329982525841428401850301808640 546 8286696993400375568140829696294072836146516672831782645339762310292513591578467500032 547 16603748188241778153014775984882263155209320952523754970699084189487197562613266382848 548 16634102389682805169747892577176380638125608559383944650718643758389367942069597765632 549 33328913182247664372962018338940996242083792332488268661476406654583076643051858296832 550 33389621585129718406428251523529231207916367546208648021515525792387417401964521062400 551 66900659976023544879788969416234932347497885519858054763109289860383516321754367655936 552 67022076781787652946721435785411402279163035947298813483187528135992197839579693187072 553 134286987175103522027307804309175744421656372749479144406531532823201758714810037436416 554 134529820786631738161172737047528684284986673604360661846688009374419121750460688498688 555 269545308796319908590075339571763248296633948918484358573688971851272969572222679121920 556 270030976019376340857805205048469128023294550628247393454001924953707695643523981246464 557 541033286484865546251070141050350015499910304676020856668629756112284843429650566742016 558 542004620930978410786529872003761774953231508095546926429255662317154295572253170991104 559 1085951910754182550643979205914347068813105423030145992379763137044047495429711550480384 560 1087894579646408279714898667821170587719747829869198131901014949453786399714916758978560 561 2179674497077268017571636259455988213252780473416500542844533523727050608000243934953472 562 2183559834861719475713475183269635251066065287094604821887037148546528416570654351949824 563 4374890345292341867710628214166564577758700201545418201859081546732012450282129537892352 564 4382661020861244783994306061793858653385269828901626759944088796370968067422950371885056 565 8780863392860295400555967818842305458023678912515670636058192092019847369127542411755520 566 8796404743998101233123323514096893609276818167228087752228206591297758603409184079740928 567 17623892190271814131381358418702963521059914843881009736796442181151339675381651495452672 568 17654974892547425796516069809212139823566193353305843969136471179707162143944934831423488 569 35372115189646074923301562399442632252144943725461356402953000356525969225016436334788608 570 35434280594197298253570985180460984857157500744311024867633058353637614162143003006730240 571 70992891997497043167680815922958674924340115526321386664626232701498518198539139357343744 572 71117222806599489828219661484995380134365229564020723593986348695721808072792272701227008 573 142483107231403872977517014094064170688780687203440121046692929379890195894090812090220544 574 142731768849608766298594705218137581108830915278838794905413161368336775642597078777987072 575 285960860935627319239344792684421983057762286708474937528266786713566710782206690931507200 576 286458184172037105881500174932568803897862742859272285245707250690459870279219224307040256 577 573911014816893785047311114361431249475926398020139265926295429334706059552463515365146624 578 574905661289713358331621878857724891156127310321733961361176357288492378546488582116212736 579 1151800615525065863231865286708037065672656445246657313592114570484557395081027297734557696 580 1153789908470705009800486815700624349033058269849846704461876426392130033069077431236689920 581 2311558402832688312738216689386423264786920188906072190663276564599405342114255129477644288 582 2315536988723966605875459747371597831507723838112450972402800276414550618090355396481908736 583 4639031149230489798025405610713544796457054974637659508284647976459391788132911326972346368 584 4646988321013046384299891726683893929898662273050417071763695400089682340085111860980875264 585 9309890985591205941148755685308486126680539142926349270485485647439945784074624789978808320 586 9325805329156319113697727917249184393563753739751864397443580494700526887979025857995866112 587 18683439345442864572493400298379765320893936673154759048803350683922215983766853852025847808 588 18715268032573090917591344762261161854660365866805789302719540378443378191575655988059963392 589 37494193439406634525378578452285116776853590120913639113271460145929080798768916248188157952 590 37557850813667087215574467380047909844386448508215699621103839534971405214386520520256389120 591 75243016375855079811540712615621405823838613791035520257872437848027459260008249584649240576 592 75370331124375985191932490471146991958904330565639641273537196626112108091243458128785702912 593 150995291745793781144648536653345156187940094680487524578403910808393513844957333345844330496 594 151249921242835591905432092364396328458071528229695766609733428364562811507427750434117255168 595 303009101479754805332431296150895001456405923557808017282125891841464218339796335044780359680 596 303518360473838426853998407572997345996668790656224501344784926953802813664737169221326209024 597 608055238935844096751131037990199381073863315509281970814887924132282817979356006795744116736 598 609073756924011339794265260834404070154389049706114938940205994356960008629237675148835815424 599 1220184549824357165674798967357217518469829567805895814131048129163274398558238687003855028224 600 1222221585800691651761067413045626896630881036199561750381684269612628779858002023710038425600 601 2448517243554052275694671717468072549583865009186455373264640820123966322315530720832443645952 602 2452591315506721247867208608844891305905967945973787245765913101022675084915057394244810440704 603 4913330774918780440079491000443420124456141765522238236534370763842767695029168135314354470912 604 4921478918824118384424564783197057637100347639096901981536915325640185220228221482139088060416 605 9859254125458912657539277131901390299489107025343131453078919774875205490854549657927643299840 606 9875550413269588546229424697408665324777518772492458943084008898470040541252656351577110478848 607 19783693402160528869839144525831880700131861039283572866178196044129751183301526090453155315712 608 19816285977781880647219439656846430750708684533582227846188374291319421284097739477752089673728 609 39697757106806464849199469575721961602571016055761765652397105077018182769787905730102048063488 610 39762942258049168403960059837751061703724663044359075612417461571397522971380332504699916779520 611 79656254818583743917441300199560323609756620065912771144875636131553726345945518558595570991104 612 79786625121069151026962480723618523812063914043107391064916349120312406749130372107791308423168 613 159833990847109116272967322495353448028742416040604021969914124218142174304630451313974091710464 614 160094731452079930492009683543469848433357003994993261809995550195659535111000158412365566574592 615 320710944114101489422104089183172497675943183898765003300153952346353791834739731021514082877440 616 321232425324043117860188811279405298485172359807543482980316804301388513447479145218297032605696 617 643507813067969492596547066751276198588803071432643925320959312512846470120437118830159964667904 618 644550775487852749472716510943741800207261423250200884681285016422915913345915947223725864124416 619 1291187475815472012697771910272414803651439550135515688083221440665970713142789551234583527161856 620 1293273400655238526450110798657346006888356253770629606803872848486109599593747208021715326074880 621 2590718650990010080404899374084554420250545914811487051049048512612496972089409729617694249975808 622 2594890500669543107909577150854416826724379322081714888490351328252774744991325043191957847801856 623 5198124700698152270828509855248558466396425458703885451863308287786105035786480713532442891255808 624 5206468400057218325837865408788283279344092273244341126745913919066660581590311340680970086907904 625 10429624198832568761694441924656016184583518175569593603257039100694432254788283935658994565120000 626 10446311597550700871713153031735465810478851804650504953022250363255543346395945189956048956424192 627 20925997992537665963463728277629830872748370867462832605574923251633308876007212888506206695456768 628 20959372789973930183501150491788730124539038125624655305105345776755531059222535397100315478065152 629 41985495174820388807077145411895258752659410767572956009271536603755506484875715811388848521347072 630 42052244769692917247151989840213057256240745283896601408332381653999950851306360828577066086563840 631 84237988729130891374453668537061711519644159600440493614786453408488790435474011691530567303561216 632 84371487918875948254603357393697308526806828633087784412908143508977679168335301725907002433994752 633 169009974217242010269506092500665811067938995331470150422059667218933135802393183520566875128856576 634 169276972596732124029805470213937005082264333396764732018303047419910913268115763589319745389723648 635 339087941952444475580209695854416398193179342924118627229092855241777381467676687316145231301181440 636 339621938711424703100808451280958786221830019054707790421579615643732936399121847453650971822915584 637 680311870940809861242814413415002348500961390370593907228132752091376982661134015182313424689299456 638 681379864458770316284011924268087124558262742631772233613106272895288092524024335457324905732767744 639 1364895715953461542650418870242343801231128189785901119996159587398398404773829311464672773552472064 640 1367031702989382452732813891948513353345730894308257772766106629006220624499609952014695735639408640 641 2738335380050606725630417827309365810920667197661228851072107341228085688450781185129437395452690432 642 2742607354122448545795207870721704915149872606705942156612001424443730127902342466229483319626563584 643 5493758656388580731919995828268088038758156031501310924303791015318749134707807494659058487600873472 644 5502302604532264372249575915092766247216566849590737535383579181750038013610930056859150335948619776 645 11021693105351896025158312003834888911349955335360328292926734696362653785028105238118484368592732160 646 11038781001639263305817472177484245328266776971539181515086311029225231542834350362518668065288224768 647 22111737795853261172953264702267203490367197215436069474491774724175618601281190973837703523967434752 648 22145913588427995734271585049565916324200840487793775918810927389900774116893681222638070917358419968 649 44360178762005460591179810793729258316068967520302964726260160111251859265012342942876876621498810368 650 44428530347154929713816451488326683983736254065018377614898465442702170296237323440477611408280780800 651 88993763864608797672906184365848219302807081219467581007073541548304962654924607876156692390125502464 652 89130467034907735918179465755043070638141654308898406784350152211205584717374568871358161963689443328 653 178534340410413348326905494288475843946952454796658465123253525748212413559649059733119263074506768384 654 178807746751011224817452057066865546617621600975520116677806747074013657684548981723522202221634650112 655 358162306183218202615997239690510498576581494308763536464719936799629803618897807427850282737525063680 656 358709118864413955597090365247289903917919786666486839573826379451232291868697651408656161031780827136 657 718511863091219417156366981608138618518516158048420285365865644205669560236994990778924078652073181184 658 719605488453610923118553232721697429201192742763866891584078529508874536736594678740535835240584708096 659 1441398227632004858161478967670512479767738654958626995604582829624159026472388733404295183658192470016 660 1443585478356787870085851469897630101133091824389520208041008600230568979471588109327518696835215523840 661 2891545458163141764020447944249495444996889987640826840954868741673957864941574970501484420024477155328 662 2895919959612707787869192948703730687727596326502613265827720282886777770939973722347931446378523262976 663 5800588922124547623435875906315931860916605330728799381401143648199195353876744948388756945465138741248 664 5809337925023679671133365915224402346378018008452372231146846730624835165873542452081650998173230956544 665 11636173855845623437661711848265745663678861372351890161785099626100949955740679911549090101762646343680 666 11653671861643887533056691866082686634601686727799035861276505790952229579734274918934878207178830774272 667 23342339734884303256903343767799255211049024166492363121535823911607018407455739852641332625190030409728 668 23377335746480831447693303803433137152894674877386654520518636241309577655442929867412908836022399270912 669 46824663516154719276966527678134038189480651176561891839002897142024273806860239764368970093709536264192 670 46894655539347775658546447749401802073171952598350474636968521801429392302834619793912122515374273986560 671 93929295125081664080252735641339131913726508040278114869868292921669021597617999646910549874078023417856 672 94069279171467776843412575783874659681109110883855280465799542240479258589566759705996854717407498862592 673 188418526435707779213144831852820374896983427454864892123461583118578991163031039530166319121473948614656 674 188698494528480004739464512137891430431748633142019223315324081756199465146928559648338928808132899504128 675 377956925242504460531568384845924971933027677658347109014373160787639878261652159533023076989583700787200 676 378516861428048911584207745416067083002558089032655771398098158062880826229447199769368296362901602566144 677 758153595227186725273694211972418388144177000813928867563646310676243548394484480011427031472439008690176 678 759273467598275627378972933112702610283237823562546192331096305226725444330074560484117470219074812248064 679 1520786679938729058968503308505973664844597292622327034197092599554414680531329281913615817931421231611904 680 1523026424680906863179060750786542109122718938119561683731992588655378472402509442858996695424692838727680 681 3050532338846169334779236386134221106801681167233592666533785155512684528547379207608755145835928891686912 682 3055011828330524943200351270695357995357924458228061965603585133714612112289739529499516900822472105918464 683 6118982635629761103242932310512989767828335498445062529346770223833079392064199702780557311618030640300032 684 6127941614598472320085162079635263544940822080434001127486370180236934559548920346562080821591117068763136 685 12273801187134367073854783697515074644106617324845879451251940273281579454067281980687208663128406994452480 686 12291719145071789507539243235759622198331590488823756647531140186089289789036723268250255683074579851378688 687 24619274206018423882447405548008339505113127305603267687620680197794000248012329111626605406041505416609792 688 24655110121893268749816324624497434613563073633559022080179080023409420917951211686752699445933851130462208 689 49381892075536227234370487401973059444026039923029552945474959698049683175780188523757586971652393688629248 690 49453563907285916969108325554951249660925932578941061730591759349280524515657953674009775051437085116334080 691 99050471478071213407692327415858879755651650469705141031417118001022731711071437648523926262443553088077824 692 99193815141570592877168003721815260189451435781528158601650717303484414390826967949028302422012935943487488 693 198674317610139944693287360055543281246502442186702352343768633211892194141164996499065357163164637597794304 694 198961004937138703632238712667456042114102012810348387484235831816815559500676057100074109482303403308613632 695 398495384528274925142380130558737605963403166867988845249406060843477849720374235402165723602884338038865920 696 399068759182272443020282835782563127698602308115280915530340458053324580439396356604183228241161869460504576 697 799284267672539921796371082012777298867602898725145971622549710526342622316836955612401465758878801764286464 698 800431016980534957552176492460428342338001181219730112184418504946036083754881198016436475035433864607563776 699 1603155532577059986615963805816158771616798927428628505492574598731459090385850880840942968623977854901682176 700 1605449031193050058127574626711460858557595492417796786616312187570846013261939365649012987177087980588236800 701 3215485059618080259278370895213525890996784114813930135480099552820465872276055700914166011460396212549582848 702 3220072056850060402301592537004130064878377244792266697727574730499239718028232670530306048566616463922692096 703 6449318108164081090649628357589468477519940749541206519950099816356027127560819280292892171345673430591602688 704 6458492102628041376696071641170676825283127009497879644445050171713574819065173219525172245558113933337821184 705 12935332194184003325485029849503770346092626538909105537880001054142245021139054317514904639541108872168079360 706 12953680183111923897577916416666187041618999058822451786869901764857340404147762195979464787965989877660516352 707 25944056344079688939341605967657207474290743157471596071719604951144871574312940148888049872781741766305906688 708 25980752321935530083527379101982040865343488197298288569699406372575062340330355905817170169631503777290780672 709 52034896599582742455426304472613748512792466474249962135358415588010506212695543325492580932962531576551309312 710 52108288555294424743797850741263415294897956553903347131318018430870887744730374839350821526662055598521057280 711 104363361022012214064338794019826164154006893267113464254555242547462538553530412706418124240723159240981610496 712 104510144933435578641081886557125497718217873426420234246474448233183301617600075734134605428122207284921106432 713 209313857689717886435649958188849662564857707171454008476787307837808129363339477523702173231042510657721204736 714 209607425512564615589136143263448329693279667490067548460625719209249655491478803579135135605840606745600196608 715 419801986670822689485244656676093993643403255617362176888928261161382363239236259269136195961277405666958376960 716 420389122316516147792217026825291327900247176254589256856605083904265415495514911380002120710873597842716360704 717 841952515924419212198378793948977324314182193783632673648563813294296935503587126981736090920939580036948688896 718 843126787215806128812323534247371992827870035058086833583917458780063040016144431203467940420131964388464656384 719 1688602117014386090852536549091533322683115752665081987038542208531658289057403470850399579838648697479961247744 720 1690950659597159924080426029688322659710491435213990306909249499503190498082518079293863278837033466182993182720 721 3386598404359867514616631020570223993475734235525797253559913580949445414215265375474653955670836469772050235392 722 3391295489525415181072409981763802667530485600623613893301328162892509832265494592361581353667606007178114105344 723 6791985149381925695056377885914762683170473931442861066085485489671148500631447618497017503328751089168355950592 724 6801379319713021027967935808301920031279976661638494345568314653557277336731906052270872299322290163980483690496 725 13621546980088232721758987461378154758778958783668255250102287634886812345664728972089454190631658477585222860800 726 13640335320750423387582103306152469454997964244059521809067945962659070017865645839637163782618736627209478340608 727 27318247322825228106810438301853568302433939408901576736067208580862655380133125414369746749211629553667467640832 728 27355824004149609438456669991402197694871950329684109853998525236407170724534959149465165933185785852915978600448 729 54786801370947981540205803361901654174619922500933285943859683783903372137873585769121170234319884304328979120128 730 54861954733596744203498266740998912959495944342498352179722317094992402826677253239312008602268196902826001039360 731 109874216192491013733581460240192343488743932368126836831169900812162867030961841419005693940433019002646045917184 732 110024522917788539060166386998386861058495976051256969302895167434340928408569176359387370676329644199640089755648 733 220349659286172128773502627513162757256496039468774203549240868113037979572353022599538094824452538793268267188224 734 220650272736767179426672481029551792396000126835034468492691401357394102327567692480301448296245789187256354865152 735 441901772374724460159684669091881655071008428402589466872283869203500450165564724722129603536078079162488885084160 736 442502999275914561466024376124659725350016603135109996759184935692212695675994064483656310479664579950465060438016 737 886208452354209325544728166314875591258049555735261053292172004361849882372846808490366034846502161476882471583744 738 887410906156589528157407580380431731816065905200302113065974137339274373393705488013419448733675163052834822291456 739 1777226719917939461540173988891975744748164509330686345679552540633397728829128335072945725241696329257574345998336 740 1779631627522699866765532817023088025864197208260768465227156806588246710870845694119052553016042332409479047413760 741 3564073070254920543981783290308400613960459814381701169549522145086191385825126106330318761580776671122767497658368 742 3568882885464441354432500946570625176192525212241865408644730676995889349908560824422532417129468677426576900489216 743 7147385401347924329766437205665699476849181220204059295479878417811174627983991085029492145356321367460772606640128 744 7157005031766965950667872518190148601313312015924387773670295481630570556150860521213919456453705380068391412301824 745 14333249324372015143138615661429195451554885623289432503721425090899932968635459914796693535102178785352020435927040 746 14352488585210098384941486286478093700483147214730089460102259218538724824969198787165548157296946810567258047250432 747 28743455692096363253488713823053983898822817612341492832966186692355033362605875319068805558983429671564991317147648 748 28781934213772529737094455073151780396679340795222806745727854947632617075273353063806514803372965721995466539794432 749 57640825470897392441400392646499153789071727956208241316979046405820401575881661617088448095525003544851883524882432 750 57717782514249725408611875146694746784784774321970869142502382916375569001216617106563866584304075645712833970176000 751 115589479115204116751646715293780679560995641375466993936051438853861472853103145192078570146166295493147568830939136 752 115743393201908782686069680294171865552421734106992249587098111874971807703773056171029407123724439694869469721526272 753 231794614577226897240985290589126103087695653677035010476289569792164285108885934299960488202565167793182741224226816 754 232102442750636229109831220589908475070547839140085521778382915834384954810225756257862162157681456196626543005401088 755 464820541848091121957354301181381694106800049206272066160952523753211249023131156431527672225595489200140689573150720 756 465436198194909785695046161182946438072504420132373088765139215837652588425810800347331020135828066007028293135499264 757 932103709083456898865476042369022364076417582116948222738651815844187855656980888526268736092121285627831793395695616 758 933335021777094226340859762372151852007826323969150267947025200013070534462340176357875431912586439241607000520392704 759 1869132668941463107632486964750562679878470131642704626310797168363906426535398928378964255466103185710764415290179584 760 1871595294328737762583254404756821655741287615347108716727543936701671784146117504042177647107033492938314829539573760 761 3748115839432024835068043689526161263208210198103025614288581410078874283513672159410782077495927600331730487577935872 762 3753041090206574144969578569538679214933845165511833795122074946754404998735109310737208860777788214786831316076724224 763 7515932681962246909742226899102394333318960265841283951911136966859871427913092924127271288119297658483864289151025152 764 7525783183511345529545296659127430236770230200658900313578124040210932858355967226780124854683018887394065946148601856 765 15071267370120888298696732838304932280443000270953033350490222227123988577597683058865956842493480232608535206292357120 766 15090968373219085538302872358355004087345540140588266073824196373826111438483431664171663975620922690428938520287510528 767 30221338752634565555818023756810151788496160020446997594316341041056468598738360538954742217496730296498683668565327872 768 30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296555634688 769 60600285530054709028485163674020878032212638997975856975304475255729920084562709920355141500013000255560593849091883008 770 60679089542447497986909721754221165259822798476516787868640371842538411528105704341577970032522770086842207105072496640 771 121515787109680573890668559668842904974865915910115437523952536858693805943297397525601597130065079836247640722106220544 772 121673395134466151807517675829243479430086234867197299310624330032310788830383386368047254195084619498810867234067447808 773 243662006318503459448733583979288107770613107648558322194592246411855543434938750420985822520208318322748187492057350144 774 243977222368074615282431816300089256681053745562722045767935832759089509209110728105877136650247397647874640515979804672 775 488584876835291542232260097241780811182988766953771538682558838212646949966565411581536901560572953946002187079804518400 776 489215308934433853899656561883383109003870042782098985829246010907114881514909366951319529820651112596255093127649427456 777 979691482067152331134106053049970813649502637220852865951866367203165626126506644642204316161458542493015998350988673024 778 980952346265436954468898982333175409291265188877507760245240712592101489223194555381769572681614859793521810446678491136 779 1964426420927443155607383823232760009866055481068325309077230115962074704639764932242669658403542354188055245084736618496 780 1966948149324012402276969681799169201149580584381635097663978806739946430833140753721800171443854988789066869276116254720 781 3938939755441163297893111080731156784866211375389889772501454995035636314053033150401861368968335246780156986934991781888 782 3943983212234301791232282797863975167433261582016509349674952376591379766439784793360122395048960515982180235317751054336 783 7898053338054880569142909029993587100000623577286257853696899516294246437653072872636766842259171570368406967401020653568 784 7908140251641157555821252464259223865134723990539497008043894279405733342426576158553288894420422108772453464166539198464 785 15836454330454869084999191797049721260537648807585472324781778085034440494400158888939621893163345294352999921864115486720 786 15856628157627423058355878665580994790805849634091950633475767611257414303947165460772665997485846371161092915395152576512 787 31753603969599954063425131068224536642148100921196857884339514274960776226988344065211420203616694895938371817852379332608 788 31793951623945062010138504805287083702684502574209814501727493327406723846082357208877508412261697049554557804914453512192 789 63668598556580339913703757084699261526441808454445542238230944759705342930352740705087193241813398406341487583953055383552 790 63749293865270555807130504558824355647514611760471455473006902864597238168540766992419369659103402713573859558077203742720 791 127659978347921543401114504065898899537174830132994737415565721938978266813457586559503092152786814041612463064402704203776 792 127821368965301975187967999014149087779320436745046563885117638148762057289833639134167444987366822656077207012651000922112 793 255965519165364813949642987924798552042932086714196780709339108717091695532419383417663595643893662541083901921798595280896 794 256288300400125677523349977821298928527223299938300433648442941136659276485171488566992301313053679770013389818295188717568 795 513222163269773082194113935435598610023029026324808173175093547112453714875847187432642013964427393997885755429583564308480 796 513867725739294809341527915228599362991611452773015479053301211951588876781351397731299425302747428455744731222576751181824 797 1029026576417633072977883790043200231920387758442445569863017753581448077373711216059913673282134925827207414031139876110336 798 1030317701356676527272711749629201737857552611338860181619433083259718401184719636657228495958774994742925365617126249857024 799 2063217652591439963135079418430406487589434928470549586751696825875977449991456114509086637270830127317286634406225247207424 800 2065799902469526871724735337602409499463764634263378810264527485232518097613472955703716282624110265148722537578197994700800 801 4136764304695227560628782513548825022676188680112416067554716289178117490470979593796691855954780805960316881500341484388352 802 4141928804451401377808094351892831046424848091698074514580377607891198785715013276185951146661341081623188687844286979375104 803 8294186608415150389974812380473674140347015006567465923212077853208560161918093917150420874735802714572120988376464948723712 804 8304515607927498024333436057161686187844333829738782817263400490634722752406161281928939456148923265897864601064355938697216 805 16629689214879691317384119467699396470683305305820199422629446256121770685788457293414916075124087634447216427504493857341440 806 16650347213904386586101366821075420565677942952162833210732091530974095866764592022971953237950328737098703652880275837288448 807 33342010425858163709637228348902889321345161197010933997669473611652842095481453505057980801553139679500381756512115634470912 808 33383326423907554247071723055654937511334436489696201573874764161357492457433722964172055127205621884803356207263679594364928 809 66849284843913889569012435524813971402647423564762938300160109422124285638771984846572258905716208180212661316030487108517888 810 66931916840012670643881424938318067782625974150133473452570690521533586362676523764800407557021172590818610217533615028305920 811 134029097672222903437500828703644328325209049471008017209962543241885774173162125366057112416652274002849118238073485896187904 812 134194361664420465587238807530652521085166150641749087514783705440704375620971203202513409719262202824061016041079741735763968 813 268719251313236055473953572715321427690246503624980315639209735279045954137560562077939414043744263290545827688171995150680064 814 269049779297631179773429530369337813210160705966462456248852059676683157033178717750852008648964120932969623294184506829832192 815 538760614564052608145810976046708397460149816615889193716988768148640719857593746847529206508367957150786837800394037017968640 816 539421670532842856744762891354741168499978221298853474936273416943915125648830058193354395718807672435634429012419060376272896 817 1080165453003266210687429613325547879079613251963635512311116131478379062880132739078359169858494775440964040448888167469154304 818 1081487564940846707885333443941613421159270061329564074749685429068927874462605361770009548279374206010659222872938214185762816 819 2165619353756854410166474549115357926477853741390985274376509453318953372090155968923319853400507273160708810593976521804742656 820 2168263577632015404562282210347489010637167360122842399253648048500050995255101214306620610242266134300099175442076615237959680 821 4341815603014352797916179743159240189592961957709399048261573287362297236840092919379842734168049990878979080580353417342353408 822 4347104050764674786707795065623502357911589195173113298015850477724492483169983410146444247851567713157759810276553604208787456 823 8704784997029993550998820776175529052460432865273655095540255336173375458999747801826091523070170870873081079945507582150443008 824 8715361892530637528582051421104053389097687340201083595048809716897765951659528783359294550437206315430642539337907955883311104 825 17451877576062563012330564132065155451469883630257024189114728195244312888638619529784995155608483519976407997460616659232358400 826 17473031367063850967497025421922204124744392580111881188131836956693093873958181492851401210342554409091530916245417406698094592 827 34988370316130277845326973423558505596037803059933476374297891436283749718555486911835614530153250596413307670060436308327661568 828 35030677898132853755659896003272602942586820959643190372332108959181311689194610837968426639621392374643553507630037803259133952 829 70145970960270859331985637165973400578271677718705808740732652964157747319667469528202477498179068305747598690399278596381212672 830 70230586124276011152651482325401595271369713518125236736801088009952871260945717380468101717115351862208090365538481586244157440 831 140630402576562325946634654969659579928935498635089329465739046111495990404447930465467451872103270837337164081355369152214204416 832 140799632904572629587966345288515969315131570233928185457875916203086238287004426169998700309975837950258147431633775131940093952 833 281937726465165866458596071214744717402655283665534082900025572589352972339121843749059897495696810126358261563824362223331966976 834 282276187121186473741259451852457496175047426863211794884299312772533468104234835158122394371441944352200228264381174182783746048 835 565229295554414162047845664980340549894879140121779013737146105911427927738695653134369782494374157156084389929875972284471050240 836 565906216866455376613172426255766107439663426517134437705693586277788919268921635952494776245864425607768323330989596203374608384 837 1133166276356993182356998375062383329968895425824979723348482133288299821598295237541239539994709388118904513464206440244556333056 838 1134520118981075611487651897613234445058463998615690571285577094021021804658747203177489527497689925022272380266433688082363449344 839 2271747923210316081236610840328171120296065142812802838445344109507487575438398337627479030001340923851280494137321871840341131264 840 2274455608458480939497917885429873350475202288394224534319534030972931541559302268899979005007301997658016227741776367515955363840 841 4554326587413291595518449861063151161308678867951292460387447904876751015360412400344957960026526142929503922692461726383139192832 842 4559741957909621312041063951266555621666953159114135852135827747807638947602220262889957910038448290542975389901370717734367657984 843 9130314656811902057127356082939920164050454900553958487768415181477053759688056250869915720100740876312893714220559418171192246272 844 9141145397804561490172584263346729084767003482879645271265174867338829624171671975959915620124585171539836648638377400873649176576 845 18303952277594441846435624887507076010967104130410664109523869106401210977310575402099831040296858933533559166112390767152212213760 846 18325613759579760712526081248320693852400201295062037676517388478124762706277806852279830840344547523987445034948026732557126074368 847 36694550483130159157233075218268623387666596919426822487021815699696628870490076604919661280784472228882661807567325395924079869952 848 36737873447100796889413987939895859070532791248729569621008854443143732328424539505279660880879849409790433545238597326733907591168 849 73562392822142869243189801323046189506797971156064633509991786373181671572718004811279320961950453181396410565819738515087470624768 850 73649038750084144707551626766300660872530359814670127777965863860075878488586930611999320162141207543211954041162282376707126067200 851 147471369356050840343826904419110264476525496946551244091879882693940170808911712825438638724663923810054995033009652476653563019264 852 147644661211933391272550555305619207207990274263762232627828037667728584640649564426878637125045432533686081983694740199892873904128 853 295635906135631884402548412384256299878910103161946442327552385283033996944774832056637271050853882514634337868759655846264369577984 854 295982489847396986259995714157274185341839657796368419399448695230610824608250535259517267851616899961896511770129831292742991347712 855 592658147118324176234886031860584141609538424861580792942690010356375304543452476924794529304759834818317371343000013478443226234880 856 593351314541854379949780635406619912535397534130424747086482630251528959870403883330554522906285869712841719145740364371400469774336 857 1188088963930769167329350477905311366922513286798537402460550500293365230394710579472629033015623809214732133896961430528715426627584 858 1189475298777829574759139684997382908774231505336225310748135740083672541048613392284149020218675879003780829502442132314629913706496 859 2381723267249779964377857784178908901251899447747826438071441959747959703405032410191338014843455897585659050215845668201088801570816 860 2384495936943900779237436198363051984955335884823202254646612439328574324712838035814377989249560037163756441426807071772917775728640 861 4774537213276043188194029225094390137317544643797156142443565837818377892041287322874835927311328353483707665275536950689493499772928 862 4780082552664284817913186053462676304724417517947907775593906796979607134656898574120915876123536632639902447697459757833151448088576 863 9571255784105052895264685763661924944262580784197318817488495512281672754545019650733991649871489823592194460238765129953618792808448 864 9582346462881536154702999420398497279076326532498822083789177430604131239776242153226151547495906381904584025082610744240934689439744 865 19186874283316038828282626154270139227780144561600650700179718697853179450014929311436622890240645880433947179852912717056501172142080 866 19209055640869005347159253467743283897407636058203657232781082534498096420477374316420942685489478997058726309540603945631132965404672 867 38462473996843943732071761562432857134070255109613327530764892742286026781879638642810524961476624227367010878456590348411529517334528 868 38506836711949876769825016189379146473325238102819340595967620415575860722804528652779164551974290460616569137831972805560793103859712 869 77102398854111619615156541632650871625160442192050707322340696177731389327458837325495608284943913387732254794414710525420113380769792 870 77191124284323485690663050886543450303670408178462733452746151524311057209308617345432887465939245854231371313165475439718640553820160 871 154559699429070703532339120280872057964360748329749519166303213741781450182316794730740333293869156641460975663832480708034335453741056 872 154737150289494435683352138788657215321380680302573571427114124434940785946016354770614891655859821574459208701334010536631389799841792 873 309829202299836335668730314592884745356801224550795247375850070256200243419431829620978900035700973014914883477671080730456888291885056 874 310184104020683799970756351608455060070841088496443351897471891642518914946830949700728016759682302880911349552674140387650996984086528 875 621078011483062528545564777248050749569761904884182912838187426057675172948460139560954266967327265493815631255354400089690211352576000 876 621787814924757457149616851279191378997841632775479121881431068830312516003258379720452500415289925225808563405360519404078428736978944 877 1244995236732904771507337850620664016851842721333550661849349423205899718116113239759901467726505169915602991110733277436933292242763776 878 1246414843616294628715441998682945275708002177116143079935836708751174404225709720078897934622430489379588855410745516065709727011569664 879 2495668900999368971847092293490453069128323265797470996044647988592898180670612400795788803036711617687149439421515509388972323560751104 880 2498508114766148686263300589615015586840642177362655832217622559683447552889805361433781736828562256615121168021539986646525193098362880 881 5002694657065856801359017771479156209105922177855681336781194261547993850217996644143549341240825791086185793243128927808156125271949312 882 5008373084599416230191434363728281244530560000986051009127143403729092594656382565419535208824527068942129250443177882323261864347172864 883 10028103024265951318047701911954812559910395648232841362946185091820382678189536973391042152816456693596145415286453673676735206844792832 884 10039459879333070175712535096453062630759671294493580707638083376182580167066308815943013887983859249308032329686551582706946684995239936 885 20101633468800378066754736561902625403217893881508640104659963321089555311886161316989971246302523610039838488173298983474316326291374080 886 20124347178934615782084402930899125544916445174030118794043759889813950289639705002093914716637328721463612316973494801534739282592268288 887 40294121778137706994828138599791251373229992933103194966855112917076690534786497374395716373944267665774772291547381239190324477786324992 888 40339549198406182425487471337784251656627095518146152345622706054525480490293584744603603314613877888622319949147772875311170390388113408 889 80769953237349315712293608151554503880048396206378219448780598383948540891601344229622980510566976222939735213496329022864032605979803648 890 80860808077886266573612273627540504446842601376464134206315784658846120802615518970038754391906196668634830528697112295105724431183380480 891 161903325836846434869861878207053010027273613093100097927701941867487401427259387420909056546490834228659851687795791134694832512773914624 892 162085035517920336592499209159025011160862023433271927442772314417282561249287736901740604309169275120050042318197357679178216163181068288 893 324533490397988476630273080221994024588900867546887513915685373934155442142632172765144304143695432022880465897197848447323199627176443904 894 324896909760136280075547742125938026856077688227231172945826119033745761786688871726807399669052313805660847158000981536289966927990751232 895 650520658244568167041644808059764058246509017815149663951933728266672162861491141376940990388818391176882456837608229250513468457610117120 896 651247496968863773932194131867652062780862659175836982012215218465852802149604539300267181439532154742443219359214495428447003059238731776 897 1303948671386318761645486911351080134630432601073048600144993417330066882875435874447186744980491836616007963761641523212761075321734692864 898 1305402348834909975426585558966856143699139883794423236265556397728428161451662670293839127081919363747129488804854055568628144524991922176 899 2613712052567002378415368413165264305535694333031595744772238756253578880055778932280983018366693781756502027696133175848990427456498302976 900 2616619407464184805977565708396816323673108898474345017013364717050301437208232523974287782569548836018745077782558240560724565863012761600 901 5239053524722734467079526007256736683621046927834188578508981355694047988721372231335185093544807780561976255737966610544917408539054440448 902 5244868234517099322203920597719840719895876058719687122991233277287493103026279414721794621950517889086462355910816739968385685352083357696 903 10501365888622928354656630376365889512341410379210371334946970397761876434662373196216808300712455995221896912167333738783707924330224549888 904 10512995308211658064905419557292097584891068640981368423911474240948766663272187562990027357523876212270869112513033997630644477956282384384 905 21049249455600775550308417476436611314881453805504731025751956168271313783764003859526492828670592858639682625717468512955162063164680437760 906 21072508294778234970805995838289027459980770329046725203680963854645094240983632593072930942293433292737627026408869030649035170416796106752 907 42191534267911388782607148400282887210160173705177438763219943082037749396406522653238738111832547453671142854200539096685816555337823551488 908 42238051946266307623602305123987719500358806752261427119077958454785310310845780120331614339078228321867031655583340132073562769842054889472 909 84569139249242452929194923695385103581114879598690830949871947655065742450570075174848981132647818380125840913932282334922617968692572454912 910 84662174605952290611185237142794768161512145692858807661587978400560864279448590109034733587139180116517618516697884405698110397701035130880 911 169510419925324256586351101180408865483818823574053568746608018292111972216654210086440972083261083705818792238926972952947205653418995613696 912 169696490638743931950331728075228194644613355762389522170040079783102215874411239954812476992243807178602347444458177094498190511435920965632 913 339765122704327214628624709940095047610815775901450951186944282548184919064336539646367963802453061302771805299978762472098350738905692635136 914 340137264131166565356585963729733705932404840278122858033808405530165406379850599383110973620418508248338915711041170755200320454939543339008 915 681018811116011832169094435038744728507987809309589529761345057024291787390729318239707966876767910387812052244207158076604580341946788085760 916 681763093969690533625016942618022045151165938062933343455073302988252762021757437713193986512698804278946273066331974642808519774014489493504 917 1365014753646738470161878900394598723588688133632554314297603097904427473305571114373360012297259396340160987776913582418024918412164381802496 918 1366503319354095873073723915553153356875044391139241941685059589832349422567627353320332051569121184122429429421163215550432797276299784617984 919 2735983770122906551971137861423415980322801297291859138145032163520542743659367184534608181681965943809395742130825697365681352280870374866944 920 2738960901537621357794827891740525246895513812305234392919945147376386642183479662428552260225689519373932625419324963630497110009141180497920 921 5483876065904672327237035844115269026936452654637219295389716262464461081415184280644992677538826189876939017415648459790625735474823972257792 922 5489830328734101938884415904749487560081877684663969804939542230176148878463409236432880834626273341006012783992646992320257250931365583519744 923 10991569183127063101063591930767412186454605429381440628978736395775673351023268384441537983427440984270173101139291049699777532775814389563392 924 11003477708785922324358352052035849252745455489434941648078388331199048945119718296017314297602335286528320634293288114759040563688897612087296 925 22030772468889563095306224346608572638072611098976885334356080533244849078432336415186181223554459177572936334894570359636607189203961669222400 926 22054589520207281541895744589145446770654311219083887372555384404091600266625236238337733851904247782089231401202564489755133251030128114270208 927 44156813143049999976970529663364641806472022678381778821509376549876702909636272122978572960508072773211052935021117239747318625712589118636032 928 44204447245685436870149570148438390071635422918595782897907984291570205286022071769281678217207649982243643067637105499984370749364922008731648 929 88504162696641747526657221267024276673597646317619573948613184066527415324815742831169566947814454382552466400506187520442845746034509797654528 930 88599430901912621313015302237171773203924446798047582101410399549914420077587342123775777461213608800617646665738164040916949993339175577845760 931 177389398214366990198746766414638539468502494556951180508415230066602849660717882832763975949225526437365653861940281122782108481287682716073984 932 177579934624908737771462928354933532529156095517807196814009661033376859166261081417976396976023835273496014392404234163730316975897014276456448 933 355540942070900970688358180590457051179619392957326426239208184000301737343608560006377636005644288219252749845736374409357050941012691673677824 934 355922014891984465833790504471047037300926594879038458850397045933849756354694957176802478059240905891513470906664280491253467930231354794442752 935 712606175426135921958445656703274046844467593601500982923171815734795550731562708694454640225675047127548383935184373146299769838900035830415360 936 713368321068302912249310304464454019087081997444925048145549539601891588753735503035304324332868282472069826057040185310092603817337362071945216 937 1428260933420939805080349904451267982659392802576698226735854526937975253551816594752308016880123035633182536357791994947770875591549376626950144 938 1429785224705273785662079199973627927144621610263546357180609974672167329596162183434007385094509506322225420601503619275356543548424029110009856 939 2862619031979215532487616990991975743259700835900788975250730844812718811281015544231413506617791954022536609690430487205884423010597363186139136 940 2865667614547883493651075582036695632230158451274485236140241740281102963369706721594812243046564895400622378177853735861055758924346668152258560 941 5737432394233102909629068346162831042401232133296362994059505271498974230916795797916421958950675673557416293330553969032454189676191946236755968 942 5743529559370438831955985528252270820342147364043755515838527062435742535094178152643219431808221556313587830305400466342796861503690556168994816 943 11499253449015549508565805420683421196566125189582296075235097706745021678543121014740033809331534878139518734560493927306279066662378332202467328 944 11511447779290221353219639784862300752447955651077081118793141288618558286897885724193628755046626643651861808510186921926964410317375552066945024 945 23047284219129786395746948298082360616659572225143732324702369740984189790505300867294447401523436818328409764919759833095299507944745543862845440 946 23071672879679130085054617026440119728423233148133302411818456904731263007214830286201637292953620349353095912819145822336670195254739983591800832 947 46192123080456947548724571509595757680373788142245744997869088136956672447848719410217654368767607760755564121437063623156081765129468846641512448 948 46240900401555634927339908966311275903901109988224885172101262464450818881267778248032034151627974822804936417235835601638823139749457726099423232 949 92579355445308644611910492846053588254856863668408050692666873583889930629373674171692827868976683769708617426069215160243129028738893211114668032 950 92676910087506019369141167759484624701911507360366331041131222238878223496211791847321587434697417893807362017666759117208611777978870970030489600 951 185548929459406788252743685345831322297932302104649222779191141787733032726099819045900694000836304035812213218528606148348189054437697457892622336 952 185744038743801537767205035172693395192041589488565783476119839097709618459776054397158213132277772284009702401723694062279154552917652975724265472 953 371878296056392574563332769999110936172301753744964688346097072815372408386904579496831464527438481064414383169837563952420240102795216987111817216 954 372268514625182073592255469652835081960520328512797809739954467435325579854257050199346502790321417560809361536227739780282171099755128022775103488 955 745317466387943145242356338613118455497477806561261862267623724110557502643219041803723082106408708114408679805235831216288204193430078116876779520 956 746097903525522143300201737920566747073914956096928105055338513350463845577923983208753158632174581107198636538016182872012066187349900188203352064 957 1493756681326202282716094274456030077300704211265188695686106605180740377025257849227566470315880908199977186541593069055471856362539444519059849216 958 1495317555601360278831785073070926660453578510336521181261536183660553062894667732037626623367412654185557100007153772366919580350379088661712994304 959 2993756859753036549894951743371646487212905618815707333673931524280731497528155229695373552837888800342274026945428951356734608676437465608732278784 960 2996878608303352542126333340601439653518654216958372304824790681240356869266974995315493858940952292313433853876550357979630056652116753894038568960 961 6000000713707337068715429875662465639648805630202074551951299676399964482011589521871228330088031568569187361615343529205051009255592084358689718272 962 6006244210807969053178193070122051972260302826487404494253017990319215225489229053111468942294158552511507015477586342450841905206950660929302298624 963 12024975415817202075281912529163276609743600045545468873109472608476931937933737168703419109000571072907653338679658311393265602316618474999829757952 964 12037462410018466044207438918082449274966594438116128757712909236315433424889016231183900333412825040792292646404143937884847394219335628141054918656 965 24099898808439460026265930614003243880379177661373577284632691728307869823688590587328763115650158017353863908257259128752858372244105562564560158720 966 24124872796841987964116983391841589210825166446514897053839564983984872797599148712289725564474665953123142523706230381736021956049539868847010480128 967 48299693570489031803936072339359869082542310463312433646092876479323751543019413674501376026598347777784842278310403269438371079709948350258921603072 968 48349641547294087679638177895036559743434288033595073184506622990677757490840529924423300924247363649323399509208345775404698247320816962823822245888 969 96799179048198287110680566901426500808652531207755425445840739004063526877323292348690451643792759041723913480212576562742050829863371150777445777408 970 96899075001808398862084778012779882130436486348320704522668232026771538772965524848534301439090790784801027942008461574674705165085108375907247063040 971 193997941910837021226977978248266526904440882977771967198991450098959101337215514696756302468777645055756284807608693173214719000613691202074096697344 972 194197733818057244729786400470973289548008793258902525352646436144375125128499979696444002059373708541910513731200463197080027671057165652333699268608 973 388795051450554936465189645387360104383153407080066167012602844379582297839568889392263403299939544056129485309584466441890672683001280205186603679744 974 389194635264995383470806489832773629670289227642327283319912816470414345422137819391638802481131671028437943156768006489621290023888229105705808822272 975 779188438158871660952846668556374309914850096409176799254445577122492786009413498782028403324647596001492802007903093074703814729550356012450027929600 976 779987605787752554964080357447201360489121737533699031869065521304156881174551358780779201687031849946109717702270173170165049411324253813488438214656 977 1561573546833266897950628092676056822126786757316442528967370930971641952679378437559060000098832207781453266793274506531252568186196303229053696999424 978 1563171882091028685973095470457710923275330039565486994196610819334970143009654157556561596823600715670687098182008666722175037549744098831130517569536 979 3129540434697580947991125696478730048847746643629062918851701415396596666679859755108126387096738447119841859141485653826195013826583788866414676279296 980 3132737105213104524036060452042038251144833208127151849310181192123253047340411195103129580546275462898309521918953974208039952553679380070568317419520 981 6271867551457256200161990415210692906883839545250481559537321937699818856001925270196265547991624957353554369392844589179769782561549942549443917119488 982 6278260892488303352251859926337309311478012674246659420454281491153131617323028150186271934890698988910489694947781229943459660015741124957751199399936 983 12569308467038701008683458874927851432144371606485674562742482089212888757288262060352556643579546040934850041005435741414299074939864614732116963360768 984 12582095149100795312863197897181084241332717864478030284576401196119514279930467820332569417377694104048720692115309022941678829848246979548731527921664 985 25189763662325779234085873838868634101042128244940772012820640606052279605145347160625164382351684334325182686450364608938117169513258688730692184965120 986 25215337026449967842445351883375099719418820760925483456488478819865530650429758680585189929947980460552923988670111171992876679330023418363921314086912 987 50481820781148312901609659855763130675591026553820389800312634067357563391428340401090430955088553173561330581779715470095272378293576295994300886417408 988 50532967509396690118328615944776061912344411585789812687648310494984065481997163441010482050281145426016813186219208596204791397927105755260759144660992 989 101168228475290134670095144067577986298195593235518471149967973845221135145131972961861066290947475356944591581317403444628620835121270429054434805809152 990 101270521931786889103533056245603848771702363299457316924639326700474139326269619041701168481332659861855556790196389696847658874388329347587351322296320 991 202745630776567287073941936847259422490418266726792325398621359111454287014814530243082541343435688733533043998150751898133393827310776532240535677566976 992 202950217689560795940817761203311147437431806854670016947964064821960295377089822402762745724206057743354974415908724402571469905844894369306368710541312 993 406309609205108609615387171118725744768890693965095416994613541064932607478730229124885900209952853506353809667333393814019091968758024412744403487031296 994 406718783031095627349138819830829194662917774220850800093298952485944624203280813444246308971493591525997670502849338822895244125826260086876069552979968 995 814255913714165290165780937085865289113889708953212366383968727813913281855662795527213435466068659091283062676730567663542792565788991522015471237857280 996 815074261366139325633284234510072188901943869464723132581339550655937315304763964165934252989150135130570784347762457681295096879925462870278803369754624 997 1631785218036226722201575063868558177379996059952467797557420746995922697507730265609310141024463222339717012037588695398094802388123868437084271003303936 998 1633421913340174793136581658716971976956104380975489329952162392679970764405932602886751776070626174418292455379652475433599411016396811133610935267098624 999 3270117217288245728143176507130771553064425403997021724693808076728037662608269880328386822233578252993735797443432510938208039289339507660275199061786624 1000 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589376000