0 16777216 1 282429536481 2 56693912375296 3 2213314919066161 4 36520347436056576 5 353814783205469041 6 2386420683693101056 7 12381557655576425121 8 52654090776777588736 9 191581231380566414401 10 614787626176508399616 11 1779197418239532716881 12 4722366482869645213696 13 11646329922777311412561 14 26963771415920784510976 15 59091511031674153381441 16 123410307017276135571456 17 246990403565262140303521 18 475920314814253376475136 19 886384871716129280658801 20 1601032218567680790102016 21 2812664781782894485727281 22 4817904819828488880132096 23 8064241715186276625588961 24 13214788658781797667045376 25 21236186150528020865123841 26 33516416633376182864121856 27 52020869037289085480011921 28 79496847203390844133441536 29 119738888098469732352733201 30 177929783385962838621884416 31 261075123337098804348567681 32 378552550483148382977130496 33 542800770374370512771595361 34 770177770297334467043659776 35 1082022699327332498100696241 36 1505961523834397662438752256 37 2077502954475116767205550321 38 2841978310637314049208487936 39 3856887017121283350242637601 40 5194718390528185623763746816 41 6946330348617183160431238081 42 9224976748383532391296208896 43 12171087315874829579909431761 44 15957917665472413585874354176 45 20798201815902925734870098641 46 26951955996824334101419462656 47 34735600510611194263176918721 48 44532586081169051256761614336 49 56805732602641806617660372001 50 72111511618440250457975689216 51 91116529343230957588293738481 52 114616494721029974161197367296 53 143557987030641165766449098161 54 179063370050426074779119128576 55 222459234928734230114433331041 56 275308791831202866814366253056 57 339448671314611904643504117121 58 417030640378345864542952820736 59 510568785444411275443565936401 60 622992765297495137011017711616 61 757707791466420184947746068881 62 918662051842949959948040605696 63 1110422355715432735355050594561 64 1338258845052394702439737982976 65 1608239688021097644574300393441 66 1927336746591631502843839123456 67 2303543290888970191892547145521 68 2746004918951634751471942107136 69 3265164931981755884811169330801 70 3872925512280619035000649814016 71 4582826154117173651132848229281 72 5410240907043328777415185924096 73 6372596106925961399422623920961 74 7489610392496358142528690917376 75 8783558934816442124406231285841 76 10279563944029090291760398073856 77 12005913662407062729708916003921 78 13994412205360056505895889473536 79 16280762773029363806577930555201 80 18904986924730564508992631996416 81 21911882787141546791871910219681 82 25351525255129895544433993322496 83 29279811441833443519640329077361 84 33759054842422944355374937931776 85 38858631894268190306056236008241 86 44655684845389758862462603104256 87 51235885083508853935305470692321 88 58694261330118072898754954919936 89 67136097368206902852275559609601 90 76677904249017825583200724258816 91 87448472212922680764527492040081 92 99590007862645199957883822800896 93 113259362444075505199073576063761 94 128629357421297433588475439026176 95 145890213878661931676924574560641 96 165251092644282265779977014214656 97 186941752406703015828209321210721 98 211214333490219270978877298446336 99 238345275364920662780910016494001 100 268637376395543538746286686601216 101 302422004779181639964896403690481 102 340061470086390423762452034359296 103 381951565303793484767982024880161 104 428524289779543806069295154200576 105 480250763996501976790165756943041 106 537644347642374050222258191405056 107 601263973011921357734061827559121 108 671717706364343388493779080052736 109 749666550469685041251761511208401 110 835828502212285713876160279023616 111 930982879777536811989009705170881 112 1035974934631225870939433987997696 113 1151720764209211801514619585526561 114 1279212541969801777218067043454976 115 1419524082222703866524488543155441 116 1573816757937541579976988694675456 117 1743345790552381084833418599737521 118 1929466931649296224430464459739136 119 2133643557240451317422184503752801 120 2357454196315301139084779261526016 121 2602600516238089239039932706481281 122 2870915788555681280615533043716096 123 3164373859779724684661034418002961 124 3485098652745018764380592066789376 125 3835374225218664055388955943197841 126 4217655413542903169758379084025856 127 4634579090239450029555549497745921 128 5088976065685425978676225597505536 129 5583883665191690782190407704127201 130 6122559014074299303482949394108416 131 6708493064609970874779564967621681 132 7345425400107783106691660561514496 133 8037359852712765181583868932309361 134 8788580972983652729081039184203776 135 9603671390757777612872785217070241 136 10487530108331917143843967919456256 137 11445391768549949624817238631584321 138 12482846941997403564799442653351936 139 13605863479160508919083334072331601 140 14820808975114238681865124436770816 141 16134474396061162385625440298592081 142 17554098918851829908191735901392896 143 19087396036478990989280159788445761 144 20742580984453375838794745355698176 145 22528399544939174411840147874772641 146 24454158287553932087031421760966656 147 26529756307821520013106584361252721 148 28765718526409348439950383787278336 149 31173230614483296954789340818366001 150 33764175612777179725314206149513216 151 36551172314299206740492526759392481 152 39547615482987120994331486423351296 153 42767717983077781278078137896412161 154 46226554896477232892241015541272576 155 49940109708005093897969969676305041 156 53925322641043729927915335168557056 157 58200141228849561310411799296751121 158 62783573209582325495882005159284736 159 67695741835979606723336079402230401 160 72957943693549862901726344292335616 161 78592709124178964457980026660022881 162 84623865355144367468307247487389696 163 91076602436708948301593028416208561 164 97977542094724722452195922700926976 165 105354809608016668159240730631667441 166 113238108823740206598484030702227456 167 121658800427414104668995010298079521 168 130649983587925232555090750929371136 169 140246581101484314412913275533924801 170 150485428162284164130255736625238016 171 161405364891475526005003176560483281 172 173047332760032188813804762453508096 173 185454475045128177211927850757834961 174 198672241463797232629825107794661376 175 212748497131890182639460265000859841 176 227733636000690889014036358921977856 177 243680698927998006408011058475237921 178 260645496545029542016077353257537536 179 278686737085161968389340529173449201 180 297866159345277213953679428908220416 181 318248670955361066465870047270773681 182 339902492136977222168227982681706496 183 362899305136334267124119218581291361 184 387314409522870177464536579782475776 185 413226883549602383464840561293882241 186 440719751776932991117418498387808256 187 469880159167160348105971299188226321 188 500799551862631754191727632303783936 189 533573864866279745915180114530803601 190 568303716849218050792682114901282816 191 605094612316135047225803343850894081 192 644057151365414445426647867531984896 193 685307247287237006098828139796577761 194 728966352249375543843353515624370176 195 775161691326990349977617562270734641 196 824026505139465665731580755659718656 197 875700301364202115174052402047044721 198 930329115404297263884813296228110336 199 988065780494208923208494780065988001 200 1049070207534805712626060936364425216 201 1113509674956668989037907205610844481 202 1181559128918121839320471184364343296 203 1253401494152226722337275816563694161 204 1329227995784915872903807060280344576 205 1409238492454500100695715964941417041 206 1493641821071044512964454365297709056 207 1582656153562506366054250150911693121 208 1676509365963103135744612741190516736 209 1775439420208120442910250548489002401 210 1879694759008282155440850283057647616 211 1989534714185891310467579006110624881 212 2105229928864212987614829308538781696 213 2227062793911011463507424445292640561 214 2355327899046776463864349126710398976 215 2490332499037979700542459020565929441 216 2632396995405695759910148289861779456 217 2781855434090103443811378243892171521 218 2939056019521757527948651851351003136 219 3104361645561089292654364516759846801 220 3278150443778359820796366592740950016 221 3460816349557255695333366153160235281 222 3652769686516485138568687023415300096 223 3854437769755106615745403016643416961 224 4066265528438904302226285195874533376 225 4288716148256918436815323334654271841 226 4522271734289246330390466019911929856 227 4767433994839454571512912093348479921 228 5024724946797387697753564798869569536 229 5294687643110826238059397656088521201 230 5577886922957340558846173151174332416 231 5874910185220809372388267888819675681 232 6186368185890426124801671320353898496 233 6512895860013605833501178115526023361 234 6855153168848032378291227116732747776 235 7213825972872154880987738666966444241 236 7589626931327754777480742374008160256 237 7983296428982765662415677625890618321 238 8395603530817339166459074843906215936 239 8827346965351215233085892611935025601 240 9279356137345777447161964892117794816 241 9752492170629756810110482089398946081 242 10247648981813393862711620198714576896 243 10765754385671982661022469721100459761 244 11307771232996104175938065906245042176 245 11874698581722514603062932731512446641 246 12467572902176589255564000298710470656 247 13087469317274438615603385082378586721 248 13735502878550313215329095134620942336 249 14412829878892701810328356504009360001 250 15120649202890606329703373197331337216 251 15860203715709850899097597065458046481 252 16632781691437954426586851465857335296 253 17439718281855070435895912006776726161 254 18282397026607777675603464549371416576 255 19162251405782094204823820996552279041 256 20080766435891989862657427668578861056 257 21039480310319891007344007817922385121 258 22039986085266210928013949507173748736 259 23083933412285803183435888726271524401 260 24173030318510427134277690696574959616 261 25309045035677838964183228361806976881 262 26493807879109981416557151537142173696 263 27729213177804945224689459140214822561 264 29017221256829918729409870799071870976 265 30359860473225233437947941484595941441 266 31759229306652856287755174086173331456 267 33217498506046278178061006101882013521 268 34736913293542706989017713285724635136 269 36319795627002795923480453746931518801 270 37968546522447828710833516067608662016 271 39685648437769346168020100557505737281 272 41473667719091638013527484235929092096 273 43335257111193343900365036083324748961 274 45273158333420612630385049976306405376 275 47290204722550862722581434572403433841 276 49389323944093175251931467682053881856 277 51573540773538735504437395917867471921 278 53845979949102527891754674082433601536 279 56209869097525683150716798908449343201 280 58668541734536482566932318836192444416 281 61225440341597045287498574065864327681 282 63884119520592166238238419593578090496 283 66648249228146638280755434392266505361 284 69521618091287687611717137770035019776 285 72508136806199880631591067790984756241 286 75611841621851028235948051914780512256 287 78836897910299224385796662763738760321 288 82187603825523214603738912597460647936 289 85668394052650801462803017227534997601 290 89283843649492962960741924176086306816 291 93038671982324790713994616934442748081 292 96937746757888253005597282649449168896 293 100986088153626157757024453017450091761 294 105188873048191537375989213037217714176 295 109551439354312006105338305625599908641 296 114079290456124455941109942370913222656 297 118778099753131764413529520451605878721 298 123653715312969991580451003418965774336 299 128712164635211849550175755195148482001 300 133959659528470040845895917709050249216 301 139402601103102387098066221645050998481 302 145047584881859512089424022250902327296 303 150901406030855208300654284103535508161 304 156971064713279509068337390602814488576 305 163263771568314914561444424315758891041 306 169786953317757184334113503565012013056 307 176548258502883617581960514907828827121 308 183555563354153799813425835823108980736 309 190816977796370406878899065576499796401 310 198340851591970829646562970304844271616 311 206135780625164120578842266913749078881 312 214210613329672072586755799853297565696 313 222574457262878126397129143789432754561 314 231236685829233270871476434059785342976 315 240206945155814156913640671655221703441 316 249495161122975295480630845739636883456 317 259111546553084459488673472973017605521 318 269066608560378263842105554574050267136 319 279371156065023363200930905211048940801 320 290036307474517789275070082881228374016 321 301073498535616654257972824490846989281 322 312494490360016780394854298319994884096 323 324311377627085783564109148008301830961 324 336536596966972747114536888569090277376 325 349182935527489877063422471791998345841 326 362263539728207437176374541665347833856 327 375791924205257828511939796202032213921 328 389781980950398908853001620723949633536 329 404247988647941549231376277812505915201 330 419204622213202003688423751203962556416 331 434666962536195930747634910960904729681 332 450650506434347857088059750722354282496 333 467171176818047521921513433287552737361 334 484245333072942890951657733659689291776 335 501889781662918687927851675028348818241 336 520121786957769066138386663440704864256 337 538959082289633538192518599663982652321 338 558419881242326506633709992412967079936 339 578522889177752696861921021768830719601 340 599287315003663494114073050686806818816 341 620732883187072634491712684542732300081 342 642879846017713902905635689139735760896 343 665748996125988455040556522548845473761 344 689361679259915112780278556028542386176 345 713739807325663489766475852620783120641 346 738905871696317092723296139292267974656 347 764882956793581621736722695742228920721 348 791694753947222565743323425669262606336 349 819365575537085865009265242942233354001 350 847920369422625897359258641191521161216 351 877384733664936346378896086889389700481 352 907784931546351634835748413459499319296 353 939147906892759562258406935908090040161 354 971501299703839579133075242340609560576 355 1004873462096515768719958636580061253041 356 1039293474566989098293288430374597165056 357 1074791162576789851947269422934381019121 358 1111397113468368374304784895208996212736 359 1149142693715820345877000392469173818401 360 1188060066516421783852291691827865583616 361 1228182209728728824186066929888186930881 362 1269542934163078099504725180177004957696 363 1312176902230405190054762046475446436561 364 1356119646955381199291483192028850814976 365 1401407591359950999322640104471193215441 366 1448078068223441111954531527570252435456 367 1496169340225490546228060319652298947521 368 1545720620478144210818726135236327899136 369 1596772093453535767288998989560362112801 370 1649364936313674995748106725753600086016 371 1703541340648943915859966427460683991281 372 1759344534631996051254735111195612676096 373 1816818805593844352196258181155324662961 374 1876009523029015407832752050094226149376 375 1936963162036740693550871209213439007841 376 1999727327205249718946802268289793785856 377 2064350776946325075848658643022092705921 378 2130883448287375541842335300243417665536 379 2199376482128380581082010989300758237201 380 2269882248971157809064432384974484668416 381 2342454375128504259814763172362690881681 382 2417147769420862620917036822626682474496 383 2494018650368264992414259966446384719361 384 2573124573885409188236475959905695563776 385 2654524461487826141968591253880308630241 386 2738278629017201610967056973271781216256 387 2824448815894021102643858732684122294321 388 2913098214905813782770797745810425511936 389 3004291502539379076574785795449572191601 390 3098094869865488747898924115144279330816 391 3194576053984667448542765557984267602081 392 3293804370042766077861936773589574352896 393 3395850743825154790641197919241536605761 394 3500787744938476148040543336000219058176 395 3608689620589013730981242411499562082641 396 3719632329966847536663690403382774726656 397 3833693579245084666013366219592997712721 398 3950952857203572191802853929405511438336 399 4071491471486618683110663918240263976001 400 4195392585504371660811602770364744073216 401 4322741255987620280155147645149724152481 402 4453624471205915789430602335011648311296 403 4588131189859026807540248282627940322161 404 4726352380651872207350450156882756632576 405 4868381062563201395358740289853209365041 406 5014312345818420050942227036417334317056 407 5164243473577088939726233079817578961121 408 5318273864345754254966018431184835444736 409 5476505155126900077850207277180543590401 410 5639041245314946991940943137985638895616 411 5805988341350355648239182473917620532881 412 5977455002143030165327873578428264349696 413 6153552185276353673472774106687005868561 414 6334393294003327082269920777826268286976 415 6520094225046422278287844541277510477441 416 6710773417212902452077188663898019987456 417 6906551900837505122874316533340976039521 418 7107553348064527684321004094792557531136 419 7313904123981500945620062148852371034801 420 7525733338616783199855956383404723798016 421 7743172899813555824888101820380766743281 422 7966357566992851322479217784782782468096 423 8195425005818396038407571574294393244961 424 8430515843776202590534780263671714021376 425 8671773726682001273513898517462975419841 426 8919345376129755418428882307875391737856 427 9173380647894662873608655787860548947921 428 9434032591304204449658895288160837697536 429 9701457509590960347953873759711956309201 430 9975815021241077278030610414867758780416 431 10257268122352432176179326398466222783681 432 10545983250016703175728970673226562666496 433 10842130346739724759835590571920012451361 434 11145882925914671860796022241628053835776 435 11457418138362787066881531969254364192241 436 11776916839956536069317852457728009568256 437 12104563660340249039282285627587907686321 438 12440547072763479778648614284309835943936 439 12785059465042490249740696523889759413601 440 13138297211665445469660932168268503842816 441 13500460747057082764996435506735298654081 442 13871754640018800034081008349918964944896 443 14252387669360289967763423505428023487761 444 14642572900739031147112016274072247730176 445 15042527764724132579033545791450686794641 446 15452474136101215559813741626962433478656 447 15872638414435205783562630847048912254721 448 16303251605908099348986224762147712270336 449 16744549406448958775375968925990490348001 450 17196772286173589328829135811948718985216 451 17660165575151541894159870120183554354481 452 18134979550518286318456993976827349303296 453 18621469524950598610568481360876836354161 454 19119895936523406618773798751349255704576 455 19630524439966541838426822812605203227041 456 20153625999340049834349303230013223469056 457 20689476982146918411216250529883672653121 458 21238359254902291141141616427270626676736 459 21800560280178444173239747048893109112401 460 22376373215145016417253120871498164207616 461 22966097011624197224600988427040799884881 462 23570036517680791597671343160527075741696 463 24188502580767300754158401010319111050561 464 24821812152444375570101391304572037758976 465 25470288394697222035423733629825423489441 466 26134260787868761391674310779042939539456 467 26814065240230573095858326172646548881521 468 27510044199212876179292114752762739163136 469 28222546764315033958956515746550825706801 470 28951928801718298423543684274554599510016 471 29698553060622743970033717810571095245281 472 30462789291330575521996052061001504260096 473 31245014365098233430736852762601757576961 474 32045612395779956957813090738421553893376 475 32864974863285709575267131488573107581841 476 33703500738876612811218107400742141689856 477 34561596612321280926248912653606150939921 478 35439676820936696343476559839996209729536 479 36338163580537515485470521461791100131201 480 37257487118317946507525790315603784892416 481 38198085807690594372497672275872750435681 482 39160406305106924800812532220441994858496 483 40144903688884256863787542159165935933361 484 41152041600064454382483674483946764107776 485 42182292385329748861496655207464265504241 486 43236137242001391440933539673129389920256 487 44314066365147098303957596046545338828321 488 45416579096823523145397398399431198375936 489 46544184077480261702750195689115642385601 490 47697399399552166988264242540779480354816 491 48876752763267029753516229321678325456081 492 50082781634695956879921596112047907536896 493 51316033406074060833897825014847056119761 494 52577065558419356067971465571364628402176 495 53866445826478043303063684148069157256641 496 55184752366024650006649019782351244230656 497 56532573923545785100657827279561222546721 498 57910510008336558006142332851415865102336 499 59319171067039006573164863082500412470001 500 60759178660652175268468101552663445897216 501 62231165644043784214682685257154630306481 502 63735776347993731307606737408826602295296 503 65273666763799973697002979703674778136161 504 66845504730477641416008201122860106776576 505 68451970124582544899301914229712292839041 506 70093755052690549555359459999482264621056 507 71771564046564604468201825638865162095121 508 73486114261041528713891071546986369908736 509 75238135674670977701506553208195620384401 510 77028371293139333402432192735085441519616 511 78857577355511586330507232963702724986881 512 80726523543324603694019849972393439133696 513 82635993192565507273791805689673011982561 514 84586783508569216304909648365386159230976 515 86579705783869544968260148989272432251441 516 88615585619038581047240823477325011091456 517 90695263146549411890216571117582767473521 518 92819593257697606055916724108666872795136 519 94989445832617203922509359942525726128801 520 97205705973427318127108047897923227222016 521 99469274240545794986577131101757919497281 522 101781066892206741048382529561771778052096 523 104142016127219074647623842302659917658961 524 106553070331003620819078912163463745765376 525 109015194324946629146953524685982585493841 526 111529369619107958145977035367210043641856 527 114096594668322536571501029609553898681921 528 116717885131734081669385385891269533761536 529 119394274135800426814798417514689439703201 530 122126812540810186268780624841902563004416 531 124916569210950862918752058762589773837681 532 127764631287968885880370102262192979050496 533 130672104468462448739618126759047905165361 534 133640113284848406022138378071981826379776 535 136669801390044875208089013451230012566241 536 139762331845911584281741998255795922272256 537 142918887415490400432244379948132665720321 538 146140670859088874122101455562694512807936 539 149428905234250034329730187194559721107601 540 152784834199652075368661148843397208866816 541 156209722322981983305486274565102098008081 542 159704855392827560658369523633896402128896 543 163271540734632721774833035427643634501761 544 166911107530761348078640234908997361074176 545 170624907144715412258020673483356223468641 546 174414313449553503458383455921869206982656 547 178280723160556311659274636789987428588721 548 182225556172186058674940229804729969934336 549 186250255899387295637815373625483780342001 550 190356289623276922421990420059228924809216 551 194545148841271723256688824197632952008481 552 198818349621702154785576292580929407287296 553 203177432962961568063916377340448015668161 554 207623965157240494469869520848535309848576 555 212159538158896077256339740287456978201041 556 216785769957507185503509449413144457773056 557 221504304955666205567436688343900797287121 558 226316814351558966774753319133852065140736 559 231224996526384723105595414802083077406401 560 236230577436668580954480930851467470831616 561 241335311011519234780052665404754645838881 562 246540979554885347567619523939947354525696 563 251849394152864391551514533948456208664561 564 257262395086118246595767637033388632702976 565 262781852247450339029854277960182286763441 566 268409665564599592599782109443064234643456 567 274147765428306955542038392944569631815521 568 279998113125710763637526428842024958427136 569 285962701279127698473223114693053322300801 570 292043554290276603049610137032230606934016 571 298242728790002923340753204419073739499281 572 304562314093562054460078323789013603844096 573 311004432661520383727339064122457623490961 574 317571240566333340189968272707918289637376 575 324264927964660281044012734519536409155841 576 331087719575476569945277529107599097593856 577 338041875164043730419343003471405042173921 578 345129690031799089489013049057500809793536 579 352353495512226862258827612508964475025201 580 359715659472773167547911227028484093116416 581 367218586822868007764086362838031042989681 582 374864720028117793083376611476399515242496 583 382656539630732540659348818398835920147361 584 390596564776252434055851685870853240651776 585 398687353746638986394325370279677855378241 586 406931504499796612852774460922047606624256 587 415331655215590984167575813612332388362321 588 423890484848431102691461597925619779239936 589 432610713686482616371273507615060745579601 590 441495103917580463747491732966841689378816 591 450546460201909524764235918945701616310081 592 459767630251522537833617532369384448720896 593 469161505416765133242265231470369008633761 594 478731021279678426640887283448090445746176 595 488479158254450214040287153270719385430641 596 498408942194986411469788582177836321734656 597 508523445009674988257102544972591280380721 598 518825785283415252782897561909610026766336 599 529319128906985963569403584089060593964001 600 540006689713826356701044327678365155721216 601 550891730124304802867179492479594769460481 602 561977561797550433783442605323055764279296 603 573267546290923708409848086922029048950161 604 584765095727202524261848444985494864920576 605 596473673469561118225955340703528009313041 606 608396794804419644665573072619319802925056 607 620538027632242966256576619028535578229121 608 632900993166367844947216177211387712372736 609 645489366639938376714534203923956730178401 610 658306878021030174411098151623364252143616 611 671357312736044467983012166842454062440881 612 684644512401453960714474748869108821917696 613 698172375563982953937268673211782451096561 614 711944858449304930857247533861699458174976 615 725965975719341472815934590479524987025441 616 740239801238247068445660248440580610195456 617 754770468847165067813192082926433391907521 618 769562173147840729801585196312356996059136 619 784619170295178011675102062875816114222801 620 799945778798827455029693013736196738646016 621 815546380333893232173936367759057305251281 622 831425420560848131434828330124646981636096 623 847587409954745978961776874896389875072961 624 864036924643821718333053040020905185509376 625 880778607257570097674322071745485828567841 626 897817167784394647101322996602229303545856 627 915157384438919367120968583126267081415921 628 932804104539056291189851283634210037825536 629 950762245392922832959190627956579956097201 630 969036795195703580853542810190068375228416 631 987632813936551959560086242378016557891681 632 1006555434315627939769043380420981603434496 633 1025809862671368744126918368102206230879361 634 1045401379918090268865914798225681006923776 635 1065335342494017716978414668493340293940241 636 1085617183319844720138088753468204442976256 637 1106252412767921012852484405890533256754321 638 1127246619642169513589287584319726997671936 639 1148605472168834463873444200571863715801601 640 1170334718998163077628588505081832921890816 641 1192440190217123959357474407818578130362081 642 1214927798373266361146125121652432047312896 643 1237803539509825164959067714240980678515761 644 1261073494212177298292237225829763882418176 645 1284743828665756117989929995204972393142641 646 1308820795725531128936642771762572588486656 647 1333310735997161241427913228618042777922721 648 1358220078929930613330614010133576035598336 649 1383555343921576970686857174303757103336001 650 1409323141435123153221125017036792138633216 651 1435530174127823489301918563162422582662481 652 1462183237992337468311643947345125673271296 653 1489289223510244047116252770970656627982161 654 1516855116818010801424004524070858771992576 655 1544888000885533012305392568542020386175041 656 1573395056707358663038611419846328300077056 657 1602383564506716211771859851022720754921121 658 1631860904952462901280265786483113311604736 659 1661834560389072268366355681338624078700401 660 1692312116079780422233920355733495785455616 661 1723301261463011573481075083890464724792881 662 1754809791422204213234575002445797841309696 663 1786845607569160265409405464401171739278561 664 1819416719541040464150775786883438635646976 665 1852531246311130143225436104080676783037441 666 1886197417513500564501320257314194137747456 667 1920423574781691858714579800157406547749521 668 1955218173101544603496879804559182985691136 669 1990589782178308021149218446539902851894801 670 2026547087818153741927429352348541622358016 671 2063098893324225047674926342764653616753281 672 2100254120907352485526230505830591911428096 673 2138021813111567722136533591545257922404961 674 2176411134254548495494231961231544433381376 675 2215431371883128513871322532091488343729841 676 2255091938244007149887175630911420661497856 677 2295402371769794782030957328282653766407921 678 2336372338580530646333412322596917217857536 679 2378011634000811077226463293165905882919201 680 2420330184092667039005838327921375409340416 681 2463338047204330877744488126154772568543681 682 2507045415535033258019761959533859243626496 683 2551462616715972289442117947014241337361361 684 2596600115407597894734570602961585125195776 685 2642468514913355524037227951364156078252241 686 2689078558810034379227322534770586431328256 687 2736441132594866377379355947580530270896321 688 2784567265349523154069695560256536168103936 689 2833468131421159485082605369232619881773601 690 2883155052120652589227761043639090906402816 691 2933639497438187865460373139810239140164081 692 2984933087776342714331783388696959197904896 693 3037047595700821197018548692958842394147761 694 3089994947708993394809408372175137671090176 695 3143787226016394448000045365077335246604641 696 3198436670361339375683185478968398007238656 697 3253955679827810906954395270713418171214721 698 3310356814686778689610084730124147996430336 699 3367652798256109384521922788521505808458001 700 3425856518779228302559440277041229873545216 701 3484981031322694396228416223076905141614481 702 3545039559692851580125190756237059134263296 703 3606045498371720522904874516254975752764161 704 3668012414472296228753165212121747031064576 705 3730954049713417908365853667713435358787041 706 3794884322414378828205903110402489949229056 707 3859817329509445022354097551227813827363121 708 3925767348582452953624641050332548862836736 709 3992748839921657419810795005232298872972401 710 4060776448595002216986793368144582070767616 711 4129865006545987294750086515558856632894881 712 4200029534710307368171726696235934412701696 713 4271285245153438188061797741934550323210561 714 4343647543229347914980668155611726165118976 715 4417132029760512293265051977018420174799441 716 4491754503239413579220021329988224817299456 717 4567530962051704442583936942803127849341521 718 4644477606721219332432540282302022927323136 719 4722610842177017077881058866280808535316801 720 4801947280042639780299074079487985258070016 721 4882503740947774347302131445225213924005281 722 4964297256862504319556763710048768393220096 723 5047345073454340949461958196861269265486961 724 5131664652468223806080426702948956033253376 725 5217273674129682503317708030006607704641841 726 5304190039571352478316613650175493171449856 727 5392431873283039084379364121345485097149921 728 5482017525585525607480590337601142349889536 729 5572965575128322167621906910241718505491201 730 5665294831411553825933807114097125195452416 731 5759024337332187585584067031961931574945681 732 5854173371754799349234652969132952435818496 733 5950761452107083278032358242651429989593361 734 6048808337000307386953195715383685595467776 735 6148334028874920608778168987010470208314241 736 6249358776671517964089751536785513571680256 737 6351903078527371887475618538926524680788321 738 6455987684498739180640385497927567290535936 739 6561633599309154491388882106936386743495601 740 6668862085123922653487485635369335642914816 741 6777694664351023666264998625568598395716081 742 6888153122468645544513309868596885900496896 743 7000259510879561728822541021839724155529761 744 7114036149792571213967555768085331811762176 745 7229505631131221028384682612775434195816641 746 7346690821470032181171451479167632577990656 747 7465614864998451684440330203567199960256721 748 7586301186512754758292218792208845909262336 749 7708773494436122833179252856665645459330001 750 7833055783867124480031806132878398360457216 751 7959172339656827922264075822200237446316481 752 8087147739514775315678981475468776147255296 753 8217006857144050522399093586290037673296161 754 8348774865405673653288804906635279642136576 755 8482477239512557209936926428599680427149041 756 8618139760253260222171379532676124750381056 757 8755788517245778350311802503866578545555121 758 8895449912221609502964918074823214366068736 759 9037150662340336111164731693087601112994401 760 9180917803534966798088448978099343108079616 761 9326778693888281790472904928254106036746881 762 9474761017040428033248865015685438536093696 763 9624892785628011592835456201851250702892561 764 9777202344754936567027969751039682046590976 765 9931718375495241360503192054518943912311441 766 10088469898428184834691198077466992648851456 767 10247486277205836499155207222475642296683521 768 10408797222153426578715765348940396820955136 769 10572432793902713466386380758740434414488801 770 10738423407058627756789097014053247645782016 771 10906799833899453748124711965701495727007281 772 11077593208110811003017920543801096427012096 773 11250835028553700269677128748258037654318961 774 11426557163066879784836707891262259985125376 775 11604791852303839708920771585536313911303841 776 11785571713604644181816993537614766833401856 777 11968929744902912234611462507416087323641921 778 12154899328668210548646102878982405433921536 779 12343514235884132818353876747210200323813201 780 12534808630062342248539018522872037733564416 781 12728817071292855500135218837864532327097681 782 12925574520330848191029344939416181180010496 783 13125116342720263860317424758276667187575361 784 13327478312954510115398787518277102417739776 785 13532696618674527501649092470897033934126241 786 13740807864904518464079227804549305864032256 787 13951849078325625609420554195244123986430321 788 14165857711587850325513623636204340364967936 789 14382871647660504672753337630943628050967601 790 14602929204221491329694624915283287131426816 791 14826069138085708251785314899637975897018081 792 15052330649672876588603248374326132155088896 793 15281753387515092300969183265095802212661761 794 15514377452804403824922194234641466304434176 795 15750243403980720044816596990408301740778641 796 15989392261360354762765610108812596300742656 797 16231865511805515786353750505059276895048721 798 16477705113435048701004187621395189774094336 799 16726953500376747347655893118705921055952001 800 16979653587561544990515447486015017599369216 801 17235848775559902133636925801156020746768481 802 17495582955460708928987598394390196712247296 803 17758900513793022112514558251962299889578161 804 18025846337490958408575228988588576605208576 805 18296465818902068356970512046804069341261041 806 18570804860839516540760690084135552703533056 807 18848909881678396227088799747358184909497121 808 19130827820496508477421799608698629821300736 809 19416606142259937837984360411683557048766401 810 19706292843053758785741461579120498897391616 811 19999936455358209180122251098904095436348881 812 20297586053370669055806970760120230211485696 813 20599291258373785187359415123062011628324561 814 20905102244150083962317725075640426280062976 815 21215069742443417215594754618154842995573441 816 21529245048467587804724326767834817632403456 817 21847680026462503842660040316733401139775521 818 22170427115298212652527627854553824666587136 819 22497539334127167666989016452232087989410801 820 22829070288085083663735120507223048785494016 821 23165074174040737908124011753275662775759281 822 23505605786395076964160570189989496012804096 823 23850720522929991135912223239645583088900961 824 24200474390707120713112226151740576288997376 825 24554924012017060417156517839322483213715841 826 24914126630379330676991992281529561647353856 827 25278140116593486608562641862417192945883921 828 25647022974841737826565137315756226469953536 829 26020834348843454483306787484268940087885201 830 26399634028061937206496345568680833023676416 831 26783482453963830895871768256574019824999681 832 27172440726331564637718858150461465476202496 833 27566570609629202306600893190399254181307361 834 27965934539422090745042131201906955592011776 835 28370595628850694744527832306460004755688241 836 28780617675159010395040622936178283308384256 837 29196065166277950725488186155670341937822321 838 29617003287464099923831054920638375391399936 839 30043497927994234803532456369311213804189601 840 30475615687916014572165552506671665371938816 841 30913423884855242358667989760459097894070081 842 31356990560880104367870448836738617961680896 843 31806384489422794954586017090060659065543761 844 32261675182258938344771926408404661149106176 845 32722932896545220178105846823556376631490641 846 33190228641915644504796934505435609175494656 847 33663634187636834339618735798015943975590721 848 34143222069822796358048478437370699590926336 849 34629065598709572813066967727158483848324001 850 35121238865990206256657078754197807590281216 851 35619816752210445167378624196839262542970481 852 36124874934225621114635208488231240829239296 853 36636489892719130631426679825279626151610161 854 37154738919782957520541187862438757920280576 855 37679700126560673884325972435026322101123041 856 38211452450953360745428272411329093808685056 857 38750075665388891715259678539318209169189121 858 39295650384655025768451484483382315228532736 859 39848258073796757795277840595220599180288401 860 40407981056078378229970609809010769438703616 861 40974902521010695691077689011208113581700881 862 41549106532443879220568217182746229438877696 863 42130678036726379371306668791723978099506561 864 42719702870930390067846553063367078865534976 865 43316267771144315853276633213345118674585441 866 43920460380832711835131671566256019767955456 867 44532369259264166356199224599706261878617521 868 45152083890007599141457585219901826464219136 869 45779694689497450410411327925490483010082801 870 46415293015668239194793887082456108677206016 871 47058971176658971865025121752426285070261281 872 47710822439587884644989926253395887150596096 873 48370941039398006683685769291430331819232961 874 49039422187774033054116823149433024944869376 875 49716362082130999864534416895728398111877841 876 50401857914675256494782354615300197613305856 877 51096007881538232811145724014342940713875921 878 51798911191983502066767827275618125457985536 879 52510668077687643061436541863161932797707201 880 53231379802095408014393613566238231065788416 881 53961148669849705496833049387948245318651681 882 54700078036296910676972968472226725324394496 883 55448272317068018050054142384399898470789361 884 56205836997736154758383271804018365118283776 885 56972878643550975552645168088856946423000241 886 57749504909250463405200901322868765904736256 887 58535824548950662759014210645038598534964321 888 59331947426113875382251720443461192369831936 889 60137984523595851798529543375892420253161601 890 60954047953772514276275557661105190364450816 891 61780250968746750387789004838494096886872081 892 62616707970635819189353152144568263320272896 893 63463534521939915128238791613439283464175761 894 64320847355992437850672600781416036345778176 895 65188764387492519166881266385646503867952641 896 66067404723120361525206275847648991202246656 897 66956888672235945457062019127709902451882721 898 67857337757661666578228027694502895359758336 899 68768874726549465869671624427710891336446001 900 69691623561333020112836889511453488333193216 901 70625709490765562520156688851166376584922481 902 71571259001043906781493694258101828498231296 903 72528399847019250941341084646246286459392161 904 73497261063495340729961295996122943587352576 905 74477972976614575194259231363062564956735041 906 75470667215332640711122302649885068065837056 907 76475476722982262717261210649683633824631121 908 77492535768926667755300242052977790587764736 909 78521979960303351716041940516570566257560401 910 79563946253858753451516268189852874732015616 911 80618572967874436242666894955011855472802881 912 81685999794185382929375221830649356218269696 913 82766367810291013849024455503740701366438561 914 83859819491559540083009902119652759803006976 915 84966498723526267878556146054980178449347441 916 86086550814286473495955535774974919055507456 917 87220122506983471128944133075845488263209521 918 88367361992392499958429819876423922213851136 919 89528418921601059827231531019546739476504801 920 90703444418786328465927632075491147320918016 921 91892591094090296657394434868028338860513281 922 93096013056593261200191994600682189840388096 923 94313865927386319018673022668640116345314961 924 95546306852743509270601447628868725952741376 925 96793494517394253821219440119088747355789841 926 98055589157896749986145270257386994731257856 927 99332752576112972994268980567633875627617921 928 100625148152785949185988434084943622398017536 929 101932940861219964541744844414679579703279201 930 103256297281064376730924528770538951859900416 931 104595385612201702481842571349616466308053681 932 105950375688740655699764676204549880724586496 933 107321438993114815401806167993280713806021361 934 108708748670287606195122416249836450996555776 935 110112479542064277698123573541841828936062241 936 111532808121511572993559198388897073653088256 937 112969912627485779907275957463878720027856321 938 114423972999269862627305154883584311300263936 939 115895170911320374914737415073461929897883601 940 117383689788124859910640654898434582108962816 941 118889714819170445312125835117476511625424081 942 120413432974024346475614304984428988230864896 943 121955033017526993806462380950683070408557761 944 123514705525098504611404774741196711894450176 945 125092642898159223423840361350451934700164641 946 126689039379665058661853417595145062380998656 947 128304091069758347345092840817485259823924721 948 129937995941534983479273059521839297080590336 949 131590953856928549616165567942972107270318001 950 133263166582712195012571560128088779828105216 951 134954837806619007743956422072950182872624481 952 136666173153581632077238389570991879719223296 953 138397380202091886372709132397862957062924161 954 140148668500681140767276130961058253606424576 955 141920249584522217890208329425930330408097041 956 143712336992153583878390650664511795474989056 957 145525146282326600990802625606962847625823121 958 147358895050976617171584816634268575898996736 959 149213802948318671977697207061651703280582401 960 151090091696068602370859703768009534777327616 961 152987985104790335974249886703807422359654881 962 154907709091370163512370778384795530549661696 963 156849491696618786287645451645387138929120561 964 158813563103001938699699610161410589092478976 965 160800155652500389983011841136171836069859441 966 162809503864600133525698143073315835495059456 967 164841844454413576336706776266798750293551521 968 166897416350932545450685784706239631915483136 969 168976460715413932299303123477728383638676801 970 171079220959898800334902736274346884716630016 971 173205942765865785467123817158478206646515281 972 175356874103019623165549626200390324082180096 973 177532265248215640391641490252174175417146961 974 179732368804521054851208001454056799312613376 975 181957439720413928404514034133084625945451841 976 184207735309120625834904256151330273001209856 977 186483515268092634558556647805676948937109921 978 188785041698623605257748608208788237290049536 979 191112579125607477837867087764283688304601201 980 193466394517438561544380512016857715406012416 981 195846757306054442530169847110729346543205681 982 198253939407122596636044904917148851676778496 983 200688215240371589638005915589540220187003361 984 203149861750067751723905640392066333226827776 985 205639158425638217489680106282765028544874241 986 208156387322441227291302778831619526553440256 987 210701833082684590353134129406541938916498321 988 213275782956493214616442688946599252182695936 989 215878526823126612913621521949965831488355601 990 218510357212347299674072423646790560605474816 991 221171569325940997006935979158786287109726081 992 223862461059389573663865979680814712693456896 993 226583333023697645061938736843489821148689761 994 229334488567373767242608857610747807795122176 995 232116233798567162357430439322717326628126641 996 234928877607360918005113934728696142711750656 997 237772731688222607497441753027507529841716721 998 240648110562613282903677754163107424753422336 999 243555331601755797514435025309347501649940001 1000 246494715049563419176570682410690402075017216