1 1 2 6 3 7 4 13 5 22 6 26 7 44 8 52 9 88 10 104 11 176 12 208 13 352 14 416 15 704 16 832 17 1408 18 1664 19 2816 20 3328 21 5632 22 6656 23 11264 24 13312 25 22528 26 26624 27 45056 28 53248 29 90112 30 106496 31 180224 32 212992 33 360448 34 425984 35 720896 36 851968 37 1441792 38 1703936 39 2883584 40 3407872 41 5767168 42 6815744 43 11534336 44 13631488 45 23068672 46 27262976 47 46137344 48 54525952 49 92274688 50 109051904 51 184549376 52 218103808 53 369098752 54 436207616 55 738197504 56 872415232 57 1476395008 58 1744830464 59 2952790016 60 3489660928 61 5905580032 62 6979321856 63 11811160064 64 13958643712 65 23622320128 66 27917287424 67 47244640256 68 55834574848 69 94489280512 70 111669149696 71 188978561024 72 223338299392 73 377957122048 74 446676598784 75 755914244096 76 893353197568 77 1511828488192 78 1786706395136 79 3023656976384 80 3573412790272 81 6047313952768 82 7146825580544 83 12094627905536 84 14293651161088 85 24189255811072 86 28587302322176 87 48378511622144 88 57174604644352 89 96757023244288 90 114349209288704 91 193514046488576 92 228698418577408 93 387028092977152 94 457396837154816 95 774056185954304 96 914793674309632 97 1548112371908608 98 1829587348619264 99 3096224743817216 100 3659174697238528 101 6192449487634432 102 7318349394477056 103 12384898975268864 104 14636698788954112 105 24769797950537728 106 29273397577908224 107 49539595901075456 108 58546795155816448 109 99079191802150912 110 117093590311632896 111 198158383604301824 112 234187180623265792 113 396316767208603648 114 468374361246531584 115 792633534417207296 116 936748722493063168 117 1585267068834414592 118 1873497444986126336 119 3170534137668829184 120 3746994889972252672 121 6341068275337658368 122 7493989779944505344 123 12682136550675316736 124 14987979559889010688 125 25364273101350633472 126 29975959119778021376 127 50728546202701266944 128 59951918239556042752 129 101457092405402533888 130 119903836479112085504 131 202914184810805067776 132 239807672958224171008 133 405828369621610135552 134 479615345916448342016 135 811656739243220271104 136 959230691832896684032 137 1623313478486440542208 138 1918461383665793368064 139 3246626956972881084416 140 3836922767331586736128 141 6493253913945762168832 142 7673845534663173472256 143 12986507827891524337664 144 15347691069326346944512 145 25973015655783048675328 146 30695382138652693889024 147 51946031311566097350656 148 61390764277305387778048 149 103892062623132194701312 150 122781528554610775556096 151 207784125246264389402624 152 245563057109221551112192 153 415568250492528778805248 154 491126114218443102224384 155 831136500985057557610496 156 982252228436886204448768 157 1662273001970115115220992 158 1964504456873772408897536 159 3324546003940230230441984 160 3929008913747544817795072 161 6649092007880460460883968 162 7858017827495089635590144 163 13298184015760920921767936 164 15716035654990179271180288 165 26596368031521841843535872 166 31432071309980358542360576 167 53192736063043683687071744 168 62864142619960717084721152 169 106385472126087367374143488 170 125728285239921434169442304 171 212770944252174734748286976 172 251456570479842868338884608 173 425541888504349469496573952 174 502913140959685736677769216 175 851083777008698938993147904 176 1005826281919371473355538432 177 1702167554017397877986295808 178 2011652563838742946711076864 179 3404335108034795755972591616 180 4023305127677485893422153728 181 6808670216069591511945183232 182 8046610255354971786844307456 183 13617340432139183023890366464 184 16093220510709943573688614912 185 27234680864278366047780732928 186 32186441021419887147377229824 187 54469361728556732095561465856 188 64372882042839774294754459648 189 108938723457113464191122931712 190 128745764085679548589508919296 191 217877446914226928382245863424 192 257491528171359097179017838592 193 435754893828453856764491726848 194 514983056342718194358035677184 195 871509787656907713528983453696 196 1029966112685436388716071354368 197 1743019575313815427057966907392 198 2059932225370872777432142708736 199 3486039150627630854115933814784 200 4119864450741745554864285417472 201 6972078301255261708231867629568 202 8239728901483491109728570834944 203 13944156602510523416463735259136 204 16479457802966982219457141669888 205 27888313205021046832927470518272 206 32958915605933964438914283339776 207 55776626410042093665854941036544 208 65917831211867928877828566679552 209 111553252820084187331709882073088 210 131835662423735857755657133359104 211 223106505640168374663419764146176 212 263671324847471715511314266718208 213 446213011280336749326839528292352 214 527342649694943431022628533436416 215 892426022560673498653679056584704 216 1054685299389886862045257066872832 217 1784852045121346997307358113169408 218 2109370598779773724090514133745664 219 3569704090242693994614716226338816 220 4218741197559547448181028267491328 221 7139408180485387989229432452677632 222 8437482395119094896362056534982656 223 14278816360970775978458864905355264 224 16874964790238189792724113069965312 225 28557632721941551956917729810710528 226 33749929580476379585448226139930624 227 57115265443883103913835459621421056 228 67499859160952759170896452279861248 229 114230530887766207827670919242842112 230 134999718321905518341792904559722496 231 228461061775532415655341838485684224 232 269999436643811036683585809119444992 233 456922123551064831310683676971368448 234 539998873287622073367171618238889984 235 913844247102129662621367353942736896 236 1079997746575244146734343236477779968 237 1827688494204259325242734707885473792 238 2159995493150488293468686472955559936 239 3655376988408518650485469415770947584 240 4319990986300976586937372945911119872 241 7310753976817037300970938831541895168 242 8639981972601953173874745891822239744 243 14621507953634074601941877663083790336 244 17279963945203906347749491783644479488 245 29243015907268149203883755326167580672 246 34559927890407812695498983567288958976 247 58486031814536298407767510652335161344 248 69119855780815625390997967134577917952 249 116972063629072596815535021304670322688 250 138239711561631250781995934269155835904 251 233944127258145193631070042609340645376 252 276479423123262501563991868538311671808 253 467888254516290387262140085218681290752 254 552958846246525003127983737076623343616 255 935776509032580774524280170437362581504 256 1105917692493050006255967474153246687232 257 1871553018065161549048560340874725163008 258 2211835384986100012511934948306493374464 259 3743106036130323098097120681749450326016 260 4423670769972200025023869896612986748928 261 7486212072260646196194241363498900652032 262 8847341539944400050047739793225973497856 263 14972424144521292392388482726997801304064 264 17694683079888800100095479586451946995712 265 29944848289042584784776965453995602608128 266 35389366159777600200190959172903893991424 267 59889696578085169569553930907991205216256 268 70778732319555200400381918345807787982848 269 119779393156170339139107861815982410432512 270 141557464639110400800763836691615575965696 271 239558786312340678278215723631964820865024 272 283114929278220801601527673383231151931392 273 479117572624681356556431447263929641730048 274 566229858556441603203055346766462303862784 275 958235145249362713112862894527859283460096 276 1132459717112883206406110693532924607725568 277 1916470290498725426225725789055718566920192 278 2264919434225766412812221387065849215451136 279 3832940580997450852451451578111437133840384 280 4529838868451532825624442774131698430902272 281 7665881161994901704902903156222874267680768 282 9059677736903065651248885548263396861804544 283 15331762323989803409805806312445748535361536 284 18119355473806131302497771096526793723609088 285 30663524647979606819611612624891497070723072 286 36238710947612262604995542193053587447218176 287 61327049295959213639223225249782994141446144 288 72477421895224525209991084386107174894436352 289 122654098591918427278446450499565988282892288 290 144954843790449050419982168772214349788872704 291 245308197183836854556892900999131976565784576 292 289909687580898100839964337544428699577745408 293 490616394367673709113785801998263953131569152 294 579819375161796201679928675088857399155490816 295 981232788735347418227571603996527906263138304 296 1159638750323592403359857350177714798310981632 297 1962465577470694836455143207993055812526276608 298 2319277500647184806719714700355429596621963264 299 3924931154941389672910286415986111625052553216 300 4638555001294369613439429400710859193243926528 301 7849862309882779345820572831972223250105106432 302 9277110002588739226878858801421718386487853056 303 15699724619765558691641145663944446500210212864 304 18554220005177478453757717602843436772975706112 305 31399449239531117383282291327888893000420425728 306 37108440010354956907515435205686873545951412224 307 62798898479062234766564582655777786000840851456 308 74216880020709913815030870411373747091902824448 309 125597796958124469533129165311555572001681702912 310 148433760041419827630061740822747494183805648896 311 251195593916248939066258330623111144003363405824 312 296867520082839655260123481645494988367611297792 313 502391187832497878132516661246222288006726811648 314 593735040165679310520246963290989976735222595584 315 1004782375664995756265033322492444576013453623296 316 1187470080331358621040493926581979953470445191168 317 2009564751329991512530066644984889152026907246592 318 2374940160662717242080987853163959906940890382336 319 4019129502659983025060133289969778304053814493184 320 4749880321325434484161975706327919813881780764672 321 8038259005319966050120266579939556608107628986368 322 9499760642650868968323951412655839627763561529344 323 16076518010639932100240533159879113216215257972736 324 18999521285301737936647902825311679255527123058688 325 32153036021279864200481066319758226432430515945472 326 37999042570603475873295805650623358511054246117376 327 64306072042559728400962132639516452864861031890944 328 75998085141206951746591611301246717022108492234752 329 128612144085119456801924265279032905729722063781888 330 151996170282413903493183222602493434044216984469504 331 257224288170238913603848530558065811459444127563776 332 303992340564827806986366445204986868088433968939008 333 514448576340477827207697061116131622918888255127552 334 607984681129655613972732890409973736176867937878016 335 1028897152680955654415394122232263245837776510255104 336 1215969362259311227945465780819947472353735875756032 337 2057794305361911308830788244464526491675553020510208 338 2431938724518622455890931561639894944707471751512064 339 4115588610723822617661576488929052983351106041020416 340 4863877449037244911781863123279789889414943503024128 341 8231177221447645235323152977858105966702212082040832 342 9727754898074489823563726246559579778829887006048256 343 16462354442895290470646305955716211933404424164081664 344 19455509796148979647127452493119159557659774012096512 345 32924708885790580941292611911432423866808848328163328 346 38911019592297959294254904986238319115319548024193024 347 65849417771581161882585223822864847733617696656326656 348 77822039184595918588509809972476638230639096048386048 349 131698835543162323765170447645729695467235393312653312 350 155644078369191837177019619944953276461278192096772096 351 263397671086324647530340895291459390934470786625306624 352 311288156738383674354039239889906552922556384193544192 353 526795342172649295060681790582918781868941573250613248 354 622576313476767348708078479779813105845112768387088384 355 1053590684345298590121363581165837563737883146501226496 356 1245152626953534697416156959559626211690225536774176768 357 2107181368690597180242727162331675127475766293002452992 358 2490305253907069394832313919119252423380451073548353536 359 4214362737381194360485454324663350254951532586004905984 360 4980610507814138789664627838238504846760902147096707072 361 8428725474762388720970908649326700509903065172009811968 362 9961221015628277579329255676477009693521804294193414144 363 16857450949524777441941817298653401019806130344019623936 364 19922442031256555158658511352954019387043608588386828288 365 33714901899049554883883634597306802039612260688039247872 366 39844884062513110317317022705908038774087217176773656576 367 67429803798099109767767269194613604079224521376078495744 368 79689768125026220634634045411816077548174434353547313152 369 134859607596198219535534538389227208158449042752156991488 370 159379536250052441269268090823632155096348868707094626304 371 269719215192396439071069076778454416316898085504313982976 372 318759072500104882538536181647264310192697737414189252608 373 539438430384792878142138153556908832633796171008627965952 374 637518145000209765077072363294528620385395474828378505216 375 1078876860769585756284276307113817665267592342017255931904 376 1275036290000419530154144726589057240770790949656757010432 377 2157753721539171512568552614227635330535184684034511863808 378 2550072580000839060308289453178114481541581899313514020864 379 4315507443078343025137105228455270661070369368069023727616 380 5100145160001678120616578906356228963083163798627028041728 381 8631014886156686050274210456910541322140738736138047455232 382 10200290320003356241233157812712457926166327597254056083456 383 17262029772313372100548420913821082644281477472276094910464 384 20400580640006712482466315625424915852332655194508112166912 385 34524059544626744201096841827642165288562954944552189820928 386 40801161280013424964932631250849831704665310389016224333824 387 69048119089253488402193683655284330577125909889104379641856 388 81602322560026849929865262501699663409330620778032448667648 389 138096238178506976804387367310568661154251819778208759283712 390 163204645120053699859730525003399326818661241556064897335296 391 276192476357013953608774734621137322308503639556417518567424 392 326409290240107399719461050006798653637322483112129794670592 393 552384952714027907217549469242274644617007279112835037134848 394 652818580480214799438922100013597307274644966224259589341184 395 1104769905428055814435098938484549289234014558225670074269696 396 1305637160960429598877844200027194614549289932448519178682368 397 2209539810856111628870197876969098578468029116451340148539392 398 2611274321920859197755688400054389229098579864897038357364736 399 4419079621712223257740395753938197156936058232902680297078784 400 5222548643841718395511376800108778458197159729794076714729472 401 8838159243424446515480791507876394313872116465805360594157568 402 10445097287683436791022753600217556916394319459588153429458944 403 17676318486848893030961583015752788627744232931610721188315136 404 20890194575366873582045507200435113832788638919176306858917888 405 35352636973697786061923166031505577255488465863221442376630272 406 41780389150733747164091014400870227665577277838352613717835776 407 70705273947395572123846332063011154510976931726442884753260544 408 83560778301467494328182028801740455331154555676705227435671552 409 141410547894791144247692664126022309021953863452885769506521088 410 167121556602934988656364057603480910662309111353410454871343104 411 282821095789582288495385328252044618043907726905771539013042176 412 334243113205869977312728115206961821324618222706820909742686208 413 565642191579164576990770656504089236087815453811543078026084352 414 668486226411739954625456230413923642649236445413641819485372416 415 1131284383158329153981541313008178472175630907623086156052168704 416 1336972452823479909250912460827847285298472890827283638970744832 417 2262568766316658307963082626016356944351261815246172312104337408 418 2673944905646959818501824921655694570596945781654567277941489664 419 4525137532633316615926165252032713888702523630492344624208674816 420 5347889811293919637003649843311389141193891563309134555882979328 421 9050275065266633231852330504065427777405047260984689248417349632 422 10695779622587839274007299686622778282387783126618269111765958656 423 18100550130533266463704661008130855554810094521969378496834699264 424 21391559245175678548014599373245556564775566253236538223531917312 425 36201100261066532927409322016261711109620189043938756993669398528 426 42783118490351357096029198746491113129551132506473076447063834624 427 72402200522133065854818644032523422219240378087877513987338797056 428 85566236980702714192058397492982226259102265012946152894127669248 429 144804401044266131709637288065046844438480756175755027974677594112 430 171132473961405428384116794985964452518204530025892305788255338496 431 289608802088532263419274576130093688876961512351510055949355188224 432 342264947922810856768233589971928905036409060051784611576510676992 433 579217604177064526838549152260187377753923024703020111898710376448 434 684529895845621713536467179943857810072818120103569223153021353984 435 1158435208354129053677098304520374755507846049406040223797420752896 436 1369059791691243427072934359887715620145636240207138446306042707968 437 2316870416708258107354196609040749511015692098812080447594841505792 438 2738119583382486854145868719775431240291272480414276892612085415936 439 4633740833416516214708393218081499022031384197624160895189683011584 440 5476239166764973708291737439550862480582544960828553785224170831872 441 9267481666833032429416786436162998044062768395248321790379366023168 442 10952478333529947416583474879101724961165089921657107570448341663744 443 18534963333666064858833572872325996088125536790496643580758732046336 444 21904956667059894833166949758203449922330179843314215140896683327488 445 37069926667332129717667145744651992176251073580993287161517464092672 446 43809913334119789666333899516406899844660359686628430281793366654976 447 74139853334664259435334291489303984352502147161986574323034928185344 448 87619826668239579332667799032813799689320719373256860563586733309952 449 148279706669328518870668582978607968705004294323973148646069856370688 450 175239653336479158665335598065627599378641438746513721127173466619904 451 296559413338657037741337165957215937410008588647946297292139712741376 452 350479306672958317330671196131255198757282877493027442254346933239808 453 593118826677314075482674331914431874820017177295892594584279425482752 454 700958613345916634661342392262510397514565754986054884508693866479616 455 1186237653354628150965348663828863749640034354591785189168558850965504 456 1401917226691833269322684784525020795029131509972109769017387732959232 457 2372475306709256301930697327657727499280068709183570378337117701931008 458 2803834453383666538645369569050041590058263019944219538034775465918464 459 4744950613418512603861394655315454998560137418367140756674235403862016 460 5607668906767333077290739138100083180116526039888439076069550931836928 461 9489901226837025207722789310630909997120274836734281513348470807724032 462 11215337813534666154581478276200166360233052079776878152139101863673856 463 18979802453674050415445578621261819994240549673468563026696941615448064 464 22430675627069332309162956552400332720466104159553756304278203727347712 465 37959604907348100830891157242523639988481099346937126053393883230896128 466 44861351254138664618325913104800665440932208319107512608556407454695424 467 75919209814696201661782314485047279976962198693874252106787766461792256 468 89722702508277329236651826209601330881864416638215025217112814909390848 469 151838419629392403323564628970094559953924397387748504213575532923584512 470 179445405016554658473303652419202661763728833276430050434225629818781696 471 303676839258784806647129257940189119907848794775497008427151065847169024 472 358890810033109316946607304838405323527457666552860100868451259637563392 473 607353678517569613294258515880378239815697589550994016854302131694338048 474 717781620066218633893214609676810647054915333105720201736902519275126784 475 1214707357035139226588517031760756479631395179101988033708604263388676096 476 1435563240132437267786429219353621294109830666211440403473805038550253568 477 2429414714070278453177034063521512959262790358203976067417208526777352192 478 2871126480264874535572858438707242588219661332422880806947610077100507136 479 4858829428140556906354068127043025918525580716407952134834417053554704384 480 5742252960529749071145716877414485176439322664845761613895220154201014272 481 9717658856281113812708136254086051837051161432815904269668834107109408768 482 11484505921059498142291433754828970352878645329691523227790440308402028544 483 19435317712562227625416272508172103674102322865631808539337668214218817536 484 22969011842118996284582867509657940705757290659383046455580880616804057088 485 38870635425124455250832545016344207348204645731263617078675336428437635072 486 45938023684237992569165735019315881411514581318766092911161761233608114176 487 77741270850248910501665090032688414696409291462527234157350672856875270144 488 91876047368475985138331470038631762823029162637532185822323522467216228352 489 155482541700497821003330180065376829392818582925054468314701345713750540288 490 183752094736951970276662940077263525646058325275064371644647044934432456704 491 310965083400995642006660360130753658785637165850108936629402691427501080576 492 367504189473903940553325880154527051292116650550128743289294089868864913408 493 621930166801991284013320720261507317571274331700217873258805382855002161152 494 735008378947807881106651760309054102584233301100257486578588179737729826816 495 1243860333603982568026641440523014635142548663400435746517610765710004322304 496 1470016757895615762213303520618108205168466602200514973157176359475459653632 497 2487720667207965136053282881046029270285097326800871493035221531420008644608 498 2940033515791231524426607041236216410336933204401029946314352718950919307264 499 4975441334415930272106565762092058540570194653601742986070443062840017289216 500 5880067031582463048853214082472432820673866408802059892628705437901838614528 501 9950882668831860544213131524184117081140389307203485972140886125680034578432 502 11760134063164926097706428164944865641347732817604119785257410875803677229056 503 19901765337663721088426263048368234162280778614406971944281772251360069156864 504 23520268126329852195412856329889731282695465635208239570514821751607354458112 505 39803530675327442176852526096736468324561557228813943888563544502720138313728 506 47040536252659704390825712659779462565390931270416479141029643503214708916224 507 79607061350654884353705052193472936649123114457627887777127089005440276627456 508 94081072505319408781651425319558925130781862540832958282059287006429417832448 509 159214122701309768707410104386945873298246228915255775554254178010880553254912 510 188162145010638817563302850639117850261563725081665916564118574012858835664896 511 318428245402619537414820208773891746596492457830511551108508356021761106509824 512 376324290021277635126605701278235700523127450163331833128237148025717671329792 513 636856490805239074829640417547783493192984915661023102217016712043522213019648 514 752648580042555270253211402556471401046254900326663666256474296051435342659584 515 1273712981610478149659280835095566986385969831322046204434033424087044426039296 516 1505297160085110540506422805112942802092509800653327332512948592102870685319168 517 2547425963220956299318561670191133972771939662644092408868066848174088852078592 518 3010594320170221081012845610225885604185019601306654665025897184205741370638336 519 5094851926441912598637123340382267945543879325288184817736133696348177704157184 520 6021188640340442162025691220451771208370039202613309330051794368411482741276672 521 10189703852883825197274246680764535891087758650576369635472267392696355408314368 522 12042377280680884324051382440903542416740078405226618660103588736822965482553344 523 20379407705767650394548493361529071782175517301152739270944534785392710816628736 524 24084754561361768648102764881807084833480156810453237320207177473645930965106688 525 40758815411535300789096986723058143564351034602305478541889069570785421633257472 526 48169509122723537296205529763614169666960313620906474640414354947291861930213376 527 81517630823070601578193973446116287128702069204610957083778139141570843266514944 528 96339018245447074592411059527228339333920627241812949280828709894583723860426752 529 163035261646141203156387946892232574257404138409221914167556278283141686533029888 530 192678036490894149184822119054456678667841254483625898561657419789167447720853504 531 326070523292282406312775893784465148514808276818443828335112556566283373066059776 532 385356072981788298369644238108913357335682508967251797123314839578334895441707008 533 652141046584564812625551787568930297029616553636887656670225113132566746132119552 534 770712145963576596739288476217826714671365017934503594246629679156669790883414016 535 1304282093169129625251103575137860594059233107273775313340450226265133492264239104 536 1541424291927153193478576952435653429342730035869007188493259358313339581766828032 537 2608564186338259250502207150275721188118466214547550626680900452530266984528478208 538 3082848583854306386957153904871306858685460071738014376986518716626679163533656064 539 5217128372676518501004414300551442376236932429095101253361800905060533969056956416 540 6165697167708612773914307809742613717370920143476028753973037433253358327067312128 541 10434256745353037002008828601102884752473864858190202506723601810121067938113912832 542 12331394335417225547828615619485227434741840286952057507946074866506716654134624256 543 20868513490706074004017657202205769504947729716380405013447203620242135876227825664 544 24662788670834451095657231238970454869483680573904115015892149733013433308269248512 545 41737026981412148008035314404411539009895459432760810026894407240484271752455651328 546 49325577341668902191314462477940909738967361147808230031784299466026866616538497024 547 83474053962824296016070628808823078019790918865521620053788814480968543504911302656 548 98651154683337804382628924955881819477934722295616460063568598932053733233076994048 549 166948107925648592032141257617646156039581837731043240107577628961937087009822605312 550 197302309366675608765257849911763638955869444591232920127137197864107466466153988096 551 333896215851297184064282515235292312079163675462086480215155257923874174019645210624 552 394604618733351217530515699823527277911738889182465840254274395728214932932307976192 553 667792431702594368128565030470584624158327350924172960430310515847748348039290421248 554 789209237466702435061031399647054555823477778364931680508548791456429865864615952384 555 1335584863405188736257130060941169248316654701848345920860621031695496696078580842496 556 1578418474933404870122062799294109111646955556729863361017097582912859731729231904768 557 2671169726810377472514260121882338496633309403696691841721242063390993392157161684992 558 3156836949866809740244125598588218223293911113459726722034195165825719463458463809536 559 5342339453620754945028520243764676993266618807393383683442484126781986784314323369984 560 6313673899733619480488251197176436446587822226919453444068390331651438926916927619072 561 10684678907241509890057040487529353986533237614786767366884968253563973568628646739968 562 12627347799467238960976502394352872893175644453838906888136780663302877853833855238144 563 21369357814483019780114080975058707973066475229573534733769936507127947137257293479936 564 25254695598934477921953004788705745786351288907677813776273561326605755707667710476288 565 42738715628966039560228161950117415946132950459147069467539873014255894274514586959872 566 50509391197868955843906009577411491572702577815355627552547122653211511415335420952576 567 85477431257932079120456323900234831892265900918294138935079746028511788549029173919744 568 101018782395737911687812019154822983145405155630711255105094245306423022830670841905152 569 170954862515864158240912647800469663784531801836588277870159492057023577098058347839488 570 202037564791475823375624038309645966290810311261422510210188490612846045661341683810304 571 341909725031728316481825295600939327569063603673176555740318984114047154196116695678976 572 404075129582951646751248076619291932581620622522845020420376981225692091322683367620608 573 683819450063456632963650591201878655138127207346353111480637968228094308392233391357952 574 808150259165903293502496153238583865163241245045690040840753962451384182645366735241216 575 1367638900126913265927301182403757310276254414692706222961275936456188616784466782715904 576 1616300518331806587004992306477167730326482490091380081681507924902768365290733470482432 577 2735277800253826531854602364807514620552508829385412445922551872912377233568933565431808 578 3232601036663613174009984612954335460652964980182760163363015849805536730581466940964864 579 5470555600507653063709204729615029241105017658770824891845103745824754467137867130863616 580 6465202073327226348019969225908670921305929960365520326726031699611073461162933881929728 581 10941111201015306127418409459230058482210035317541649783690207491649508934275734261727232 582 12930404146654452696039938451817341842611859920731040653452063399222146922325867763859456 583 21882222402030612254836818918460116964420070635083299567380414983299017868551468523454464 584 25860808293308905392079876903634683685223719841462081306904126798444293844651735527718912 585 43764444804061224509673637836920233928840141270166599134760829966598035737102937046908928 586 51721616586617810784159753807269367370447439682924162613808253596888587689303471055437824 587 87528889608122449019347275673840467857680282540333198269521659933196071474205874093817856 588 103443233173235621568319507614538734740894879365848325227616507193777175378606942110875648 589 175057779216244898038694551347680935715360565080666396539043319866392142948411748187635712 590 206886466346471243136639015229077469481789758731696650455233014387554350757213884221751296 591 350115558432489796077389102695361871430721130161332793078086639732784285896823496375271424 592 413772932692942486273278030458154938963579517463393300910466028775108701514427768443502592 593 700231116864979592154778205390723742861442260322665586156173279465568571793646992750542848 594 827545865385884972546556060916309877927159034926786601820932057550217403028855536887005184 595 1400462233729959184309556410781447485722884520645331172312346558931137143587293985501085696 596 1655091730771769945093112121832619755854318069853573203641864115100434806057711073774010368 597 2800924467459918368619112821562894971445769041290662344624693117862274287174587971002171392 598 3310183461543539890186224243665239511708636139707146407283728230200869612115422147548020736 599 5601848934919836737238225643125789942891538082581324689249386235724548574349175942004342784 600 6620366923087079780372448487330479023417272279414292814567456460401739224230844295096041472 601 11203697869839673474476451286251579885783076165162649378498772471449097148698351884008685568 602 13240733846174159560744896974660958046834544558828585629134912920803478448461688590192082944 603 22407395739679346948952902572503159771566152330325298756997544942898194297396703768017371136 604 26481467692348319121489793949321916093669089117657171258269825841606956896923377180384165888 605 44814791479358693897905805145006319543132304660650597513995089885796388594793407536034742272 606 52962935384696638242979587898643832187338178235314342516539651683213913793846754360768331776 607 89629582958717387795811610290012639086264609321301195027990179771592777189586815072069484544 608 105925870769393276485959175797287664374676356470628685033079303366427827587693508721536663552 609 179259165917434775591623220580025278172529218642602390055980359543185554379173630144138969088 610 211851741538786552971918351594575328749352712941257370066158606732855655175387017443073327104 611 358518331834869551183246441160050556345058437285204780111960719086371108758347260288277938176 612 423703483077573105943836703189150657498705425882514740132317213465711310350774034886146654208 613 717036663669739102366492882320101112690116874570409560223921438172742217516694520576555876352 614 847406966155146211887673406378301314997410851765029480264634426931422620701548069772293308416 615 1434073327339478204732985764640202225380233749140819120447842876345484435033389041153111752704 616 1694813932310292423775346812756602629994821703530058960529268853862845241403096139544586616832 617 2868146654678956409465971529280404450760467498281638240895685752690968870066778082306223505408 618 3389627864620584847550693625513205259989643407060117921058537707725690482806192279089173233664 619 5736293309357912818931943058560808901520934996563276481791371505381937740133556164612447010816 620 6779255729241169695101387251026410519979286814120235842117075415451380965612384558178346467328 621 11472586618715825637863886117121617803041869993126552963582743010763875480267112329224894021632 622 13558511458482339390202774502052821039958573628240471684234150830902761931224769116356692934656 623 22945173237431651275727772234243235606083739986253105927165486021527750960534224658449788043264 624 27117022916964678780405549004105642079917147256480943368468301661805523862449538232713385869312 625 45890346474863302551455544468486471212167479972506211854330972043055501921068449316899576086528 626 54234045833929357560811098008211284159834294512961886736936603323611047724899076465426771738624 627 91780692949726605102911088936972942424334959945012423708661944086111003842136898633799152173056 628 108468091667858715121622196016422568319668589025923773473873206647222095449798152930853543477248 629 183561385899453210205822177873945884848669919890024847417323888172222007684273797267598304346112 630 216936183335717430243244392032845136639337178051847546947746413294444190899596305861707086954496 631 367122771798906420411644355747891769697339839780049694834647776344444015368547594535196608692224 632 433872366671434860486488784065690273278674356103695093895492826588888381799192611723414173908992 633 734245543597812840823288711495783539394679679560099389669295552688888030737095189070393217384448 634 867744733342869720972977568131380546557348712207390187790985653177776763598385223446828347817984 635 1468491087195625681646577422991567078789359359120198779338591105377776061474190378140786434768896 636 1735489466685739441945955136262761093114697424414780375581971306355553527196770446893656695635968 637 2936982174391251363293154845983134157578718718240397558677182210755552122948380756281572869537792 638 3470978933371478883891910272525522186229394848829560751163942612711107054393540893787313391271936 639 5873964348782502726586309691966268315157437436480795117354364421511104245896761512563145739075584 640 6941957866742957767783820545051044372458789697659121502327885225422214108787081787574626782543872 641 11747928697565005453172619383932536630314874872961590234708728843022208491793523025126291478151168 642 13883915733485915535567641090102088744917579395318243004655770450844428217574163575149253565087744 643 23495857395130010906345238767865073260629749745923180469417457686044416983587046050252582956302336 644 27767831466971831071135282180204177489835158790636486009311540901688856435148327150298507130175488 645 46991714790260021812690477535730146521259499491846360938834915372088833967174092100505165912604672 646 55535662933943662142270564360408354979670317581272972018623081803377712870296654300597014260350976 647 93983429580520043625380955071460293042518998983692721877669830744177667934348184201010331825209344 648 111071325867887324284541128720816709959340635162545944037246163606755425740593308601194028520701952 649 187966859161040087250761910142920586085037997967385443755339661488355335868696368402020663650418688 650 222142651735774648569082257441633419918681270325091888074492327213510851481186617202388057041403904 651 375933718322080174501523820285841172170075995934770887510679322976710671737392736804041327300837376 652 444285303471549297138164514883266839837362540650183776148984654427021702962373234404776114082807808 653 751867436644160349003047640571682344340151991869541775021358645953421343474785473608082654601674752 654 888570606943098594276329029766533679674725081300367552297969308854043405924746468809552228165615616 655 1503734873288320698006095281143364688680303983739083550042717291906842686949570947216165309203349504 656 1777141213886197188552658059533067359349450162600735104595938617708086811849492937619104456331231232 657 3007469746576641396012190562286729377360607967478167100085434583813685373899141894432330618406699008 658 3554282427772394377105316119066134718698900325201470209191877235416173623698985875238208912662462464 659 6014939493153282792024381124573458754721215934956334200170869167627370747798283788864661236813398016 660 7108564855544788754210632238132269437397800650402940418383754470832347247397971750476417825324924928 661 12029878986306565584048762249146917509442431869912668400341738335254741495596567577729322473626796032 662 14217129711089577508421264476264538874795601300805880836767508941664694494795943500952835650649849856 663 24059757972613131168097524498293835018884863739825336800683476670509482991193135155458644947253592064 664 28434259422179155016842528952529077749591202601611761673535017883329388989591887001905671301299699712 665 48119515945226262336195048996587670037769727479650673601366953341018965982386270310917289894507184128 666 56868518844358310033685057905058155499182405203223523347070035766658777979183774003811342602599399424 667 96239031890452524672390097993175340075539454959301347202733906682037931964772540621834579789014368256 668 113737037688716620067370115810116310998364810406447046694140071533317555958367548007622685205198798848 669 192478063780905049344780195986350680151078909918602694405467813364075863929545081243669159578028736512 670 227474075377433240134740231620232621996729620812894093388280143066635111916735096015245370410397597696 671 384956127561810098689560391972701360302157819837205388810935626728151727859090162487338319156057473024 672 454948150754866480269480463240465243993459241625788186776560286133270223833470192030490740820795195392 673 769912255123620197379120783945402720604315639674410777621871253456303455718180324974676638312114946048 674 909896301509732960538960926480930487986918483251576373553120572266540447666940384060981481641590390784 675 1539824510247240394758241567890805441208631279348821555243742506912606911436360649949353276624229892096 676 1819792603019465921077921852961860975973836966503152747106241144533080895333880768121962963283180781568 677 3079649020494480789516483135781610882417262558697643110487485013825213822872721299898706553248459784192 678 3639585206038931842155843705923721951947673933006305494212482289066161790667761536243925926566361563136 679 6159298040988961579032966271563221764834525117395286220974970027650427645745442599797413106496919568384 680 7279170412077863684311687411847443903895347866012610988424964578132323581335523072487851853132723126272 681 12318596081977923158065932543126443529669050234790572441949940055300855291490885199594826212993839136768 682 14558340824155727368623374823694887807790695732025221976849929156264647162671046144975703706265446252544 683 24637192163955846316131865086252887059338100469581144883899880110601710582981770399189652425987678273536 684 29116681648311454737246749647389775615581391464050443953699858312529294325342092289951407412530892505088 685 49274384327911692632263730172505774118676200939162289767799760221203421165963540798379304851975356547072 686 58233363296622909474493499294779551231162782928100887907399716625058588650684184579902814825061785010176 687 98548768655823385264527460345011548237352401878324579535599520442406842331927081596758609703950713094144 688 116466726593245818948986998589559102462325565856201775814799433250117177301368369159805629650123570020352 689 197097537311646770529054920690023096474704803756649159071199040884813684663854163193517219407901426188288 690 232933453186491637897973997179118204924651131712403551629598866500234354602736738319611259300247140040704 691 394195074623293541058109841380046192949409607513298318142398081769627369327708326387034438815802852376576 692 465866906372983275795947994358236409849302263424807103259197733000468709205473476639222518600494280081408 693 788390149246587082116219682760092385898819215026596636284796163539254738655416652774068877631605704753152 694 931733812745966551591895988716472819698604526849614206518395466000937418410946953278445037200988560162816 695 1576780298493174164232439365520184771797638430053193272569592327078509477310833305548137755263211409506304 696 1863467625491933103183791977432945639397209053699228413036790932001874836821893906556890074401977120325632 697 3153560596986348328464878731040369543595276860106386545139184654157018954621666611096275510526422819012608 698 3726935250983866206367583954865891278794418107398456826073581864003749673643787813113780148803954240651264 699 6307121193972696656929757462080739087190553720212773090278369308314037909243333222192551021052845638025216 700 7453870501967732412735167909731782557588836214796913652147163728007499347287575626227560297607908481302528 701 12614242387945393313859514924161478174381107440425546180556738616628075818486666444385102042105691276050432 702 14907741003935464825470335819463565115177672429593827304294327456014998694575151252455120595215816962605056 703 25228484775890786627719029848322956348762214880851092361113477233256151636973332888770204084211382552100864 704 29815482007870929650940671638927130230355344859187654608588654912029997389150302504910241190431633925210112 705 50456969551781573255438059696645912697524429761702184722226954466512303273946665777540408168422765104201728 706 59630964015741859301881343277854260460710689718375309217177309824059994778300605009820482380863267850420224 707 100913939103563146510876119393291825395048859523404369444453908933024606547893331555080816336845530208403456 708 119261928031483718603762686555708520921421379436750618434354619648119989556601210019640964761726535700840448 709 201827878207126293021752238786583650790097719046808738888907817866049213095786663110161632673691060416806912 710 238523856062967437207525373111417041842842758873501236868709239296239979113202420039281929523453071401680896 711 403655756414252586043504477573167301580195438093617477777815635732098426191573326220323265347382120833613824 712 477047712125934874415050746222834083685685517747002473737418478592479958226404840078563859046906142803361792 713 807311512828505172087008955146334603160390876187234955555631271464196852383146652440646530694764241667227648 714 954095424251869748830101492445668167371371035494004947474836957184959916452809680157127718093812285606723584 715 1614623025657010344174017910292669206320781752374469911111262542928393704766293304881293061389528483334455296 716 1908190848503739497660202984891336334742742070988009894949673914369919832905619360314255436187624571213447168 717 3229246051314020688348035820585338412641563504748939822222525085856787409532586609762586122779056966668910592 718 3816381697007478995320405969782672669485484141976019789899347828739839665811238720628510872375249142426894336 719 6458492102628041376696071641170676825283127009497879644445050171713574819065173219525172245558113933337821184 720 7632763394014957990640811939565345338970968283952039579798695657479679331622477441257021744750498284853788672 721 12916984205256082753392143282341353650566254018995759288890100343427149638130346439050344491116227866675642368 722 15265526788029915981281623879130690677941936567904079159597391314959358663244954882514043489500996569707577344 723 25833968410512165506784286564682707301132508037991518577780200686854299276260692878100688982232455733351284736 724 30531053576059831962563247758261381355883873135808158319194782629918717326489909765028086979001993139415154688 725 51667936821024331013568573129365414602265016075983037155560401373708598552521385756201377964464911466702569472 726 61062107152119663925126495516522762711767746271616316638389565259837434652979819530056173958003986278830309376 727 103335873642048662027137146258730829204530032151966074311120802747417197105042771512402755928929822933405138944 728 122124214304239327850252991033045525423535492543232633276779130519674869305959639060112347916007972557660618752 729 206671747284097324054274292517461658409060064303932148622241605494834394210085543024805511857859645866810277888 730 244248428608478655700505982066091050847070985086465266553558261039349738611919278120224695832015945115321237504 731 413343494568194648108548585034923316818120128607864297244483210989668788420171086049611023715719291733620555776 732 488496857216957311401011964132182101694141970172930533107116522078699477223838556240449391664031890230642475008 733 826686989136389296217097170069846633636240257215728594488966421979337576840342172099222047431438583467241111552 734 976993714433914622802023928264364203388283940345861066214233044157398954447677112480898783328063780461284950016 735 1653373978272778592434194340139693267272480514431457188977932843958675153680684344198444094862877166934482223104 736 1953987428867829245604047856528728406776567880691722132428466088314797908895354224961797566656127560922569900032 737 3306747956545557184868388680279386534544961028862914377955865687917350307361368688396888189725754333868964446208 738 3907974857735658491208095713057456813553135761383444264856932176629595817790708449923595133312255121845139800064 739 6613495913091114369736777360558773069089922057725828755911731375834700614722737376793776379451508667737928892416 740 7815949715471316982416191426114913627106271522766888529713864353259191635581416899847190266624510243690279600128 741 13226991826182228739473554721117546138179844115451657511823462751669401229445474753587552758903017335475857784832 742 15631899430942633964832382852229827254212543045533777059427728706518383271162833799694380533249020487380559200256 743 26453983652364457478947109442235092276359688230903315023646925503338802458890949507175105517806034670951715569664 744 31263798861885267929664765704459654508425086091067554118855457413036766542325667599388761066498040974761118400512 745 52907967304728914957894218884470184552719376461806630047293851006677604917781899014350211035612069341903431139328 746 62527597723770535859329531408919309016850172182135108237710914826073533084651335198777522132996081949522236801024 747 105815934609457829915788437768940369105438752923613260094587702013355209835563798028700422071224138683806862278656 748 125055195447541071718659062817838618033700344364270216475421829652147066169302670397555044265992163899044473602048 749 211631869218915659831576875537880738210877505847226520189175404026710419671127596057400844142448277367613724557312 750 250110390895082143437318125635677236067400688728540432950843659304294132338605340795110088531984327798088947204096 751 423263738437831319663153751075761476421755011694453040378350808053420839342255192114801688284896554735227449114624 752 500220781790164286874636251271354472134801377457080865901687318608588264677210681590220177063968655596177894408192 753 846527476875662639326307502151522952843510023388906080756701616106841678684510384229603376569793109470454898229248 754 1000441563580328573749272502542708944269602754914161731803374637217176529354421363180440354127937311192355788816384 755 1693054953751325278652615004303045905687020046777812161513403232213683357369020768459206753139586218940909796458496 756 2000883127160657147498545005085417888539205509828323463606749274434353058708842726360880708255874622384711577632768 757 3386109907502650557305230008606091811374040093555624323026806464427366714738041536918413506279172437881819592916992 758 4001766254321314294997090010170835777078411019656646927213498548868706117417685452721761416511749244769423155265536 759 6772219815005301114610460017212183622748080187111248646053612928854733429476083073836827012558344875763639185833984 760 8003532508642628589994180020341671554156822039313293854426997097737412234835370905443522833023498489538846310531072 761 13544439630010602229220920034424367245496160374222497292107225857709466858952166147673654025116689751527278371667968 762 16007065017285257179988360040683343108313644078626587708853994195474824469670741810887045666046996979077692621062144 763 27088879260021204458441840068848734490992320748444994584214451715418933717904332295347308050233379503054556743335936 764 32014130034570514359976720081366686216627288157253175417707988390949648939341483621774091332093993958155385242124288 765 54177758520042408916883680137697468981984641496889989168428903430837867435808664590694616100466759006109113486671872 766 64028260069141028719953440162733372433254576314506350835415976781899297878682967243548182664187987916310770484248576 767 108355517040084817833767360275394937963969282993779978336857806861675734871617329181389232200933518012218226973343744 768 128056520138282057439906880325466744866509152629012701670831953563798595757365934487096365328375975832621540968497152 769 216711034080169635667534720550789875927938565987559956673715613723351469743234658362778464401867036024436453946687488 770 256113040276564114879813760650933489733018305258025403341663907127597191514731868974192730656751951665243081936994304 771 433422068160339271335069441101579751855877131975119913347431227446702939486469316725556928803734072048872907893374976 772 512226080553128229759627521301866979466036610516050806683327814255194383029463737948385461313503903330486163873988608 773 866844136320678542670138882203159503711754263950239826694862454893405878972938633451113857607468144097745815786749952 774 1024452161106256459519255042603733958932073221032101613366655628510388766058927475896770922627007806660972327747977216 775 1733688272641357085340277764406319007423508527900479653389724909786811757945877266902227715214936288195491631573499904 776 2048904322212512919038510085207467917864146442064203226733311257020777532117854951793541845254015613321944655495954432 777 3467376545282714170680555528812638014847017055800959306779449819573623515891754533804455430429872576390983263146999808 778 4097808644425025838077020170414935835728292884128406453466622514041555064235709903587083690508031226643889310991908864 779 6934753090565428341361111057625276029694034111601918613558899639147247031783509067608910860859745152781966526293999616 780 8195617288850051676154040340829871671456585768256812906933245028083110128471419807174167381016062453287778621983817728 781 13869506181130856682722222115250552059388068223203837227117799278294494063567018135217821721719490305563933052587999232 782 16391234577700103352308080681659743342913171536513625813866490056166220256942839614348334762032124906575557243967635456 783 27739012362261713365444444230501104118776136446407674454235598556588988127134036270435643443438980611127866105175998464 784 32782469155400206704616161363319486685826343073027251627732980112332440513885679228696669524064249813151114487935270912 785 55478024724523426730888888461002208237552272892815348908471197113177976254268072540871286886877961222255732210351996928 786 65564938310800413409232322726638973371652686146054503255465960224664881027771358457393339048128499626302228975870541824 787 110956049449046853461777776922004416475104545785630697816942394226355952508536145081742573773755922444511464420703993856 788 131129876621600826818464645453277946743305372292109006510931920449329762055542716914786678096256999252604457951741083648 789 221912098898093706923555553844008832950209091571261395633884788452711905017072290163485147547511844889022928841407987712 790 262259753243201653636929290906555893486610744584218013021863840898659524111085433829573356192513998505208915903482167296 791 443824197796187413847111107688017665900418183142522791267769576905423810034144580326970295095023689778045857682815975424 792 524519506486403307273858581813111786973221489168436026043727681797319048222170867659146712385027997010417831806964334592 793 887648395592374827694222215376035331800836366285045582535539153810847620068289160653940590190047379556091715365631950848 794 1049039012972806614547717163626223573946442978336872052087455363594638096444341735318293424770055994020835663613928669184 795 1775296791184749655388444430752070663601672732570091165071078307621695240136578321307881180380094759112183430731263901696 796 2098078025945613229095434327252447147892885956673744104174910727189276192888683470636586849540111988041671327227857338368 797 3550593582369499310776888861504141327203345465140182330142156615243390480273156642615762360760189518224366861462527803392 798 4196156051891226458190868654504894295785771913347488208349821454378552385777366941273173699080223976083342654455714676736 799 7101187164738998621553777723008282654406690930280364660284313230486780960546313285231524721520379036448733722925055606784 800 8392312103782452916381737309009788591571543826694976416699642908757104771554733882546347398160447952166685308911429353472 801 14202374329477997243107555446016565308813381860560729320568626460973561921092626570463049443040758072897467445850111213568 802 16784624207564905832763474618019577183143087653389952833399285817514209543109467765092694796320895904333370617822858706944 803 28404748658955994486215110892033130617626763721121458641137252921947123842185253140926098886081516145794934891700222427136 804 33569248415129811665526949236039154366286175306779905666798571635028419086218935530185389592641791808666741235645717413888 805 56809497317911988972430221784066261235253527442242917282274505843894247684370506281852197772163032291589869783400444854272 806 67138496830259623331053898472078308732572350613559811333597143270056838172437871060370779185283583617333482471291434827776 807 113618994635823977944860443568132522470507054884485834564549011687788495368741012563704395544326064583179739566800889708544 808 134276993660519246662107796944156617465144701227119622667194286540113676344875742120741558370567167234666964942582869655552 809 227237989271647955889720887136265044941014109768971669129098023375576990737482025127408791088652129166359479133601779417088 810 268553987321038493324215593888313234930289402454239245334388573080227352689751484241483116741134334469333929885165739311104 811 454475978543295911779441774272530089882028219537943338258196046751153981474964050254817582177304258332718958267203558834176 812 537107974642076986648431187776626469860578804908478490668777146160454705379502968482966233482268668938667859770331478622208 813 908951957086591823558883548545060179764056439075886676516392093502307962949928100509635164354608516665437916534407117668352 814 1074215949284153973296862375553252939721157609816956981337554292320909410759005936965932466964537337877335719540662957244416 815 1817903914173183647117767097090120359528112878151773353032784187004615925899856201019270328709217033330875833068814235336704 816 2148431898568307946593724751106505879442315219633913962675108584641818821518011873931864933929074675754671439081325914488832 817 3635807828346367294235534194180240719056225756303546706065568374009231851799712402038540657418434066661751666137628470673408 818 4296863797136615893187449502213011758884630439267827925350217169283637643036023747863729867858149351509342878162651828977664 819 7271615656692734588471068388360481438112451512607093412131136748018463703599424804077081314836868133323503332275256941346816 820 8593727594273231786374899004426023517769260878535655850700434338567275286072047495727459735716298703018685756325303657955328 821 14543231313385469176942136776720962876224903025214186824262273496036927407198849608154162629673736266647006664550513882693632 822 17187455188546463572749798008852047035538521757071311701400868677134550572144094991454919471432597406037371512650607315910656 823 29086462626770938353884273553441925752449806050428373648524546992073854814397699216308325259347472533294013329101027765387264 824 34374910377092927145499596017704094071077043514142623402801737354269101144288189982909838942865194812074743025301214631821312 825 58172925253541876707768547106883851504899612100856747297049093984147709628795398432616650518694945066588026658202055530774528 826 68749820754185854290999192035408188142154087028285246805603474708538202288576379965819677885730389624149486050602429263642624 827 116345850507083753415537094213767703009799224201713494594098187968295419257590796865233301037389890133176053316404111061549056 828 137499641508371708581998384070816376284308174056570493611206949417076404577152759931639355771460779248298972101204858527285248 829 232691701014167506831074188427535406019598448403426989188196375936590838515181593730466602074779780266352106632808222123098112 830 274999283016743417163996768141632752568616348113140987222413898834152809154305519863278711542921558496597944202409717054570496 831 465383402028335013662148376855070812039196896806853978376392751873181677030363187460933204149559560532704213265616444246196224 832 549998566033486834327993536283265505137232696226281974444827797668305618308611039726557423085843116993195888404819434109140992 833 930766804056670027324296753710141624078393793613707956752785503746363354060726374921866408299119121065408426531232888492392448 834 1099997132066973668655987072566531010274465392452563948889655595336611236617222079453114846171686233986391776809638868218281984 835 1861533608113340054648593507420283248156787587227415913505571007492726708121452749843732816598238242130816853062465776984784896 836 2199994264133947337311974145133062020548930784905127897779311190673222473234444158906229692343372467972783553619277736436563968 837 3723067216226680109297187014840566496313575174454831827011142014985453416242905499687465633196476484261633706124931553969569792 838 4399988528267894674623948290266124041097861569810255795558622381346444946468888317812459384686744935945567107238555472873127936 839 7446134432453360218594374029681132992627150348909663654022284029970906832485810999374931266392952968523267412249863107939139584 840 8799977056535789349247896580532248082195723139620511591117244762692889892937776635624918769373489871891134214477110945746255872 841 14892268864906720437188748059362265985254300697819327308044568059941813664971621998749862532785905937046534824499726215878279168 842 17599954113071578698495793161064496164391446279241023182234489525385779785875553271249837538746979743782268428954221891492511744 843 29784537729813440874377496118724531970508601395638654616089136119883627329943243997499725065571811874093069648999452431756558336 844 35199908226143157396991586322128992328782892558482046364468979050771559571751106542499675077493959487564536857908443782985023488 845 59569075459626881748754992237449063941017202791277309232178272239767254659886487994999450131143623748186139297998904863513116672 846 70399816452286314793983172644257984657565785116964092728937958101543119143502213084999350154987918975129073715816887565970046976 847 119138150919253763497509984474898127882034405582554618464356544479534509319772975989998900262287247496372278595997809727026233344 848 140799632904572629587966345288515969315131570233928185457875916203086238287004426169998700309975837950258147431633775131940093952 849 238276301838507526995019968949796255764068811165109236928713088959069018639545951979997800524574494992744557191995619454052466688 850 281599265809145259175932690577031938630263140467856370915751832406172476574008852339997400619951675900516294863267550263880187904 851 476552603677015053990039937899592511528137622330218473857426177918138037279091903959995601049148989985489114383991238908104933376 852 563198531618290518351865381154063877260526280935712741831503664812344953148017704679994801239903351801032589726535100527760375808 853 953105207354030107980079875799185023056275244660436947714852355836276074558183807919991202098297979970978228767982477816209866752 854 1126397063236581036703730762308127754521052561871425483663007329624689906296035409359989602479806703602065179453070201055520751616 855 1906210414708060215960159751598370046112550489320873895429704711672552149116367615839982404196595959941956457535964955632419733504 856 2252794126473162073407461524616255509042105123742850967326014659249379812592070818719979204959613407204130358906140402111041503232 857 3812420829416120431920319503196740092225100978641747790859409423345104298232735231679964808393191919883912915071929911264839467008 858 4505588252946324146814923049232511018084210247485701934652029318498759625184141637439958409919226814408260717812280804222083006464 859 7624841658832240863840639006393480184450201957283495581718818846690208596465470463359929616786383839767825830143859822529678934016 860 9011176505892648293629846098465022036168420494971403869304058636997519250368283274879916819838453628816521435624561608444166012928 861 15249683317664481727681278012786960368900403914566991163437637693380417192930940926719859233572767679535651660287719645059357868032 862 18022353011785296587259692196930044072336840989942807738608117273995038500736566549759833639676907257633042871249123216888332025856 863 30499366635328963455362556025573920737800807829133982326875275386760834385861881853439718467145535359071303320575439290118715736064 864 36044706023570593174519384393860088144673681979885615477216234547990077001473133099519667279353814515266085742498246433776664051712 865 60998733270657926910725112051147841475601615658267964653750550773521668771723763706879436934291070718142606641150878580237431472128 866 72089412047141186349038768787720176289347363959771230954432469095980154002946266199039334558707629030532171484996492867553328103424 867 121997466541315853821450224102295682951203231316535929307501101547043337543447527413758873868582141436285213282301757160474862944256 868 144178824094282372698077537575440352578694727919542461908864938191960308005892532398078669117415258061064342969992985735106656206848 869 243994933082631707642900448204591365902406462633071858615002203094086675086895054827517747737164282872570426564603514320949725888512 870 288357648188564745396155075150880705157389455839084923817729876383920616011785064796157338234830516122128685939985971470213312413696 871 487989866165263415285800896409182731804812925266143717230004406188173350173790109655035495474328565745140853129207028641899451777024 872 576715296377129490792310150301761410314778911678169847635459752767841232023570129592314676469661032244257371879971942940426624827392 873 975979732330526830571601792818365463609625850532287434460008812376346700347580219310070990948657131490281706258414057283798903554048 874 1153430592754258981584620300603522820629557823356339695270919505535682464047140259184629352939322064488514743759943885880853249654784 875 1951959464661053661143203585636730927219251701064574868920017624752693400695160438620141981897314262980563412516828114567597807108096 876 2306861185508517963169240601207045641259115646712679390541839011071364928094280518369258705878644128977029487519887771761706499309568 877 3903918929322107322286407171273461854438503402129149737840035249505386801390320877240283963794628525961126825033656229135195614216192 878 4613722371017035926338481202414091282518231293425358781083678022142729856188561036738517411757288257954058975039775543523412998619136 879 7807837858644214644572814342546923708877006804258299475680070499010773602780641754480567927589257051922253650067312458270391228432384 880 9227444742034071852676962404828182565036462586850717562167356044285459712377122073477034823514576515908117950079551087046825997238272 881 15615675717288429289145628685093847417754013608516598951360140998021547205561283508961135855178514103844507300134624916540782456864768 882 18454889484068143705353924809656365130072925173701435124334712088570919424754244146954069647029153031816235900159102174093651994476544 883 31231351434576858578291257370187694835508027217033197902720281996043094411122567017922271710357028207689014600269249833081564913729536 884 36909778968136287410707849619312730260145850347402870248669424177141838849508488293908139294058306063632471800318204348187303988953088 885 62462702869153717156582514740375389671016054434066395805440563992086188822245134035844543420714056415378029200538499666163129827459072 886 73819557936272574821415699238625460520291700694805740497338848354283677699016976587816278588116612127264943600636408696374607977906176 887 124925405738307434313165029480750779342032108868132791610881127984172377644490268071689086841428112830756058401076999332326259654918144 888 147639115872545149642831398477250921040583401389611480994677696708567355398033953175632557176233224254529887201272817392749215955812352 889 249850811476614868626330058961501558684064217736265583221762255968344755288980536143378173682856225661512116802153998664652519309836288 890 295278231745090299285662796954501842081166802779222961989355393417134710796067906351265114352466448509059774402545634785498431911624704 891 499701622953229737252660117923003117368128435472531166443524511936689510577961072286756347365712451323024233604307997329305038619672576 892 590556463490180598571325593909003684162333605558445923978710786834269421592135812702530228704932897018119548805091269570996863823249408 893 999403245906459474505320235846006234736256870945062332887049023873379021155922144573512694731424902646048467208615994658610077239345152 894 1181112926980361197142651187818007368324667211116891847957421573668538843184271625405060457409865794036239097610182539141993727646498816 895 1998806491812918949010640471692012469472513741890124665774098047746758042311844289147025389462849805292096934417231989317220154478690304 896 2362225853960722394285302375636014736649334422233783695914843147337077686368543250810120914819731588072478195220365078283987455292997632 897 3997612983625837898021280943384024938945027483780249331548196095493516084623688578294050778925699610584193868834463978634440308957380608 898 4724451707921444788570604751272029473298668844467567391829686294674155372737086501620241829639463176144956390440730156567974910585995264 899 7995225967251675796042561886768049877890054967560498663096392190987032169247377156588101557851399221168387737668927957268880617914761216 900 9448903415842889577141209502544058946597337688935134783659372589348310745474173003240483659278926352289912780881460313135949821171990528 901 15990451934503351592085123773536099755780109935120997326192784381974064338494754313176203115702798442336775475337855914537761235829522432 902 18897806831685779154282419005088117893194675377870269567318745178696621490948346006480967318557852704579825561762920626271899642343981056 903 31980903869006703184170247547072199511560219870241994652385568763948128676989508626352406231405596884673550950675711829075522471659044864 904 37795613663371558308564838010176235786389350755740539134637490357393242981896692012961934637115705409159651123525841252543799284687962112 905 63961807738013406368340495094144399023120439740483989304771137527896257353979017252704812462811193769347101901351423658151044943318089728 906 75591227326743116617129676020352471572778701511481078269274980714786485963793384025923869274231410818319302247051682505087598569375924224 907 127923615476026812736680990188288798046240879480967978609542275055792514707958034505409624925622387538694203802702847316302089886636179456 908 151182454653486233234259352040704943145557403022962156538549961429572971927586768051847738548462821636638604494103365010175197138751848448 909 255847230952053625473361980376577596092481758961935957219084550111585029415916069010819249851244775077388407605405694632604179773272358912 910 302364909306972466468518704081409886291114806045924313077099922859145943855173536103695477096925643273277208988206730020350394277503696896 911 511694461904107250946723960753155192184963517923871914438169100223170058831832138021638499702489550154776815210811389265208359546544717824 912 604729818613944932937037408162819772582229612091848626154199845718291887710347072207390954193851286546554417976413460040700788555007393792 913 1023388923808214501893447921506310384369927035847743828876338200446340117663664276043276999404979100309553630421622778530416719093089435648 914 1209459637227889865874074816325639545164459224183697252308399691436583775420694144414781908387702573093108835952826920081401577110014787584 915 2046777847616429003786895843012620768739854071695487657752676400892680235327328552086553998809958200619107260843245557060833438186178871296 916 2418919274455779731748149632651279090328918448367394504616799382873167550841388288829563816775405146186217671905653840162803154220029575168 917 4093555695232858007573791686025241537479708143390975315505352801785360470654657104173107997619916401238214521686491114121666876372357742592 918 4837838548911559463496299265302558180657836896734789009233598765746335101682776577659127633550810292372435343811307680325606308440059150336 919 8187111390465716015147583372050483074959416286781950631010705603570720941309314208346215995239832802476429043372982228243333752744715485184 920 9675677097823118926992598530605116361315673793469578018467197531492670203365553155318255267101620584744870687622615360651212616880118300672 921 16374222780931432030295166744100966149918832573563901262021411207141441882618628416692431990479665604952858086745964456486667505489430970368 922 19351354195646237853985197061210232722631347586939156036934395062985340406731106310636510534203241169489741375245230721302425233760236601344 923 32748445561862864060590333488201932299837665147127802524042822414282883765237256833384863980959331209905716173491928912973335010978861940736 924 38702708391292475707970394122420465445262695173878312073868790125970680813462212621273021068406482338979482750490461442604850467520473202688 925 65496891123725728121180666976403864599675330294255605048085644828565767530474513666769727961918662419811432346983857825946670021957723881472 926 77405416782584951415940788244840930890525390347756624147737580251941361626924425242546042136812964677958965500980922885209700935040946405376 927 130993782247451456242361333952807729199350660588511210096171289657131535060949027333539455923837324839622864693967715651893340043915447762944 928 154810833565169902831881576489681861781050780695513248295475160503882723253848850485092084273625929355917931001961845770419401870081892810752 929 261987564494902912484722667905615458398701321177022420192342579314263070121898054667078911847674649679245729387935431303786680087830895525888 930 309621667130339805663763152979363723562101561391026496590950321007765446507697700970184168547251858711835862003923691540838803740163785621504 931 523975128989805824969445335811230916797402642354044840384685158628526140243796109334157823695349299358491458775870862607573360175661791051776 932 619243334260679611327526305958727447124203122782052993181900642015530893015395401940368337094503717423671724007847383081677607480327571243008 933 1047950257979611649938890671622461833594805284708089680769370317257052280487592218668315647390698598716982917551741725215146720351323582103552 934 1238486668521359222655052611917454894248406245564105986363801284031061786030790803880736674189007434847343448015694766163355214960655142486016 935 2095900515959223299877781343244923667189610569416179361538740634514104560975184437336631294781397197433965835103483450430293440702647164207104 936 2476973337042718445310105223834909788496812491128211972727602568062123572061581607761473348378014869694686896031389532326710429921310284972032 937 4191801031918446599755562686489847334379221138832358723077481269028209121950368874673262589562794394867931670206966900860586881405294328414208 938 4953946674085436890620210447669819576993624982256423945455205136124247144123163215522946696756029739389373792062779064653420859842620569944064 939 8383602063836893199511125372979694668758442277664717446154962538056418243900737749346525179125588789735863340413933801721173762810588656828416 940 9907893348170873781240420895339639153987249964512847890910410272248494288246326431045893393512059478778747584125558129306841719685241139888128 941 16767204127673786399022250745959389337516884555329434892309925076112836487801475498693050358251177579471726680827867603442347525621177313656832 942 19815786696341747562480841790679278307974499929025695781820820544496988576492652862091786787024118957557495168251116258613683439370482279776256 943 33534408255347572798044501491918778675033769110658869784619850152225672975602950997386100716502355158943453361655735206884695051242354627313664 944 39631573392683495124961683581358556615948999858051391563641641088993977152985305724183573574048237915114990336502232517227366878740964559552512 945 67068816510695145596089002983837557350067538221317739569239700304451345951205901994772201433004710317886906723311470413769390102484709254627328 946 79263146785366990249923367162717113231897999716102783127283282177987954305970611448367147148096475830229980673004465034454733757481929119105024 947 134137633021390291192178005967675114700135076442635479138479400608902691902411803989544402866009420635773813446622940827538780204969418509254656 948 158526293570733980499846734325434226463795999432205566254566564355975908611941222896734294296192951660459961346008930068909467514963858238210048 949 268275266042780582384356011935350229400270152885270958276958801217805383804823607979088805732018841271547626893245881655077560409938837018509312 950 317052587141467960999693468650868452927591998864411132509133128711951817223882445793468588592385903320919922692017860137818935029927716476420096 951 536550532085561164768712023870700458800540305770541916553917602435610767609647215958177611464037682543095253786491763310155120819877674037018624 952 634105174282935921999386937301736905855183997728822265018266257423903634447764891586937177184771806641839845384035720275637870059855432952840192 953 1073101064171122329537424047741400917601080611541083833107835204871221535219294431916355222928075365086190507572983526620310241639755348074037248 954 1268210348565871843998773874603473811710367995457644530036532514847807268895529783173874354369543613283679690768071440551275740119710865905680384 955 2146202128342244659074848095482801835202161223082167666215670409742443070438588863832710445856150730172381015145967053240620483279510696148074496 956 2536420697131743687997547749206947623420735990915289060073065029695614537791059566347748708739087226567359381536142881102551480239421731811360768 957 4292404256684489318149696190965603670404322446164335332431340819484886140877177727665420891712301460344762030291934106481240966559021392296148992 958 5072841394263487375995095498413895246841471981830578120146130059391229075582119132695497417478174453134718763072285762205102960478843463622721536 959 8584808513368978636299392381931207340808644892328670664862681638969772281754355455330841783424602920689524060583868212962481933118042784592297984 960 10145682788526974751990190996827790493682943963661156240292260118782458151164238265390994834956348906269437526144571524410205920957686927245443072 961 17169617026737957272598784763862414681617289784657341329725363277939544563508710910661683566849205841379048121167736425924963866236085569184595968 962 20291365577053949503980381993655580987365887927322312480584520237564916302328476530781989669912697812538875052289143048820411841915373854490886144 963 34339234053475914545197569527724829363234579569314682659450726555879089127017421821323367133698411682758096242335472851849927732472171138369191936 964 40582731154107899007960763987311161974731775854644624961169040475129832604656953061563979339825395625077750104578286097640823683830747708981772288 965 68678468106951829090395139055449658726469159138629365318901453111758178254034843642646734267396823365516192484670945703699855464944342276738383872 966 81165462308215798015921527974622323949463551709289249922338080950259665209313906123127958679650791250155500209156572195281647367661495417963544576 967 137356936213903658180790278110899317452938318277258730637802906223516356508069687285293468534793646731032384969341891407399710929888684553476767744 968 162330924616431596031843055949244647898927103418578499844676161900519330418627812246255917359301582500311000418313144390563294735322990835927089152 969 274713872427807316361580556221798634905876636554517461275605812447032713016139374570586937069587293462064769938683782814799421859777369106953535488 970 324661849232863192063686111898489295797854206837156999689352323801038660837255624492511834718603165000622000836626288781126589470645981671854178304 971 549427744855614632723161112443597269811753273109034922551211624894065426032278749141173874139174586924129539877367565629598843719554738213907070976 972 649323698465726384127372223796978591595708413674313999378704647602077321674511248985023669437206330001244001673252577562253178941291963343708356608 973 1098855489711229265446322224887194539623506546218069845102423249788130852064557498282347748278349173848259079754735131259197687439109476427814141952 974 1298647396931452768254744447593957183191416827348627998757409295204154643349022497970047338874412660002488003346505155124506357882583926687416713216 975 2197710979422458530892644449774389079247013092436139690204846499576261704129114996564695496556698347696518159509470262518395374878218952855628283904 976 2597294793862905536509488895187914366382833654697255997514818590408309286698044995940094677748825320004976006693010310249012715765167853374833426432 977 4395421958844917061785288899548778158494026184872279380409692999152523408258229993129390993113396695393036319018940525036790749756437905711256567808 978 5194589587725811073018977790375828732765667309394511995029637180816618573396089991880189355497650640009952013386020620498025431530335706749666852864 979 8790843917689834123570577799097556316988052369744558760819385998305046816516459986258781986226793390786072638037881050073581499512875811422513135616 980 10389179175451622146037955580751657465531334618789023990059274361633237146792179983760378710995301280019904026772041240996050863060671413499333705728 981 17581687835379668247141155598195112633976104739489117521638771996610093633032919972517563972453586781572145276075762100147162999025751622845026271232 982 20778358350903244292075911161503314931062669237578047980118548723266474293584359967520757421990602560039808053544082481992101726121342826998667411456 983 35163375670759336494282311196390225267952209478978235043277543993220187266065839945035127944907173563144290552151524200294325998051503245690052542464 984 41556716701806488584151822323006629862125338475156095960237097446532948587168719935041514843981205120079616107088164963984203452242685653997334822912 985 70326751341518672988564622392780450535904418957956470086555087986440374532131679890070255889814347126288581104303048400588651996103006491380105084928 986 83113433403612977168303644646013259724250676950312191920474194893065897174337439870083029687962410240159232214176329927968406904485371307994669645824 987 140653502683037345977129244785560901071808837915912940173110175972880749064263359780140511779628694252577162208606096801177303992206012982760210169856 988 166226866807225954336607289292026519448501353900624383840948389786131794348674879740166059375924820480318464428352659855936813808970742615989339291648 989 281307005366074691954258489571121802143617675831825880346220351945761498128526719560281023559257388505154324417212193602354607984412025965520420339712 990 332453733614451908673214578584053038897002707801248767681896779572263588697349759480332118751849640960636928856705319711873627617941485231978678583296 991 562614010732149383908516979142243604287235351663651760692440703891522996257053439120562047118514777010308648834424387204709215968824051931040840679424 992 664907467228903817346429157168106077794005415602497535363793559144527177394699518960664237503699281921273857713410639423747255235882970463957357166592 993 1125228021464298767817033958284487208574470703327303521384881407783045992514106878241124094237029554020617297668848774409418431937648103862081681358848 994 1329814934457807634692858314336212155588010831204995070727587118289054354789399037921328475007398563842547715426821278847494510471765940927914714333184 995 2250456042928597535634067916568974417148941406654607042769762815566091985028213756482248188474059108041234595337697548818836863875296207724163362717696 996 2659629868915615269385716628672424311176021662409990141455174236578108709578798075842656950014797127685095430853642557694989020943531881855829428666368 997 4500912085857195071268135833137948834297882813309214085539525631132183970056427512964496376948118216082469190675395097637673727750592415448326725435392 998 5319259737831230538771433257344848622352043324819980282910348473156217419157596151685313900029594255370190861707285115389978041887063763711658857332736 999 9001824171714390142536271666275897668595765626618428171079051262264367940112855025928992753896236432164938381350790195275347455501184830896653450870784 1000 10638519475662461077542866514689697244704086649639960565820696946312434838315192303370627800059188510740381723414570230779956083774127527423317714665472