0 1 1 2 2 1 3 4 4 13 5 1 6 8 7 93 8 60 9 1 10 16 11 545 12 1131 13 251 14 1 15 32 16 2933 17 14498 18 10678 19 1018 20 1 21 64 22 15177 23 154113 24 262438 25 88998 26 4089 27 1 28 128 29 77101 30 1475736 31 4890287 32 3870352 33 692499 34 16376 35 1 36 256 37 388321 38 13270807 39 77404933 40 117758659 41 50476003 42 5175013 43 65527 44 1 45 512 46 1948005 47 114709518 48 1103599596 49 2887100154 50 2388954618 51 608260290 52 37732212 53 262134 54 1 55 1024 56 9754361 57 966376269 58 14663204952 59 61387794480 60 86805830970 61 43221615834 62 6950443776 63 270940968 64 1048565 65 1 66 2048 67 48803549 68 8004132260 69 185454661197 70 1182019631664 71 2642067221610 72 2253325612200 73 721741212690 74 76548902928 75 1926995161 76 4194292 77 1 78 4096 79 244087377 80 65545968099 81 2264116976447 82 21184641373221 83 70919574663978 84 95265789454590 85 52653257687070 86 11372907241098 87 821371888949 88 13623183471 89 16777203 90 1 91 8192 92 1220588437 93 532666715610 94 26937211751986 95 359980254565610 96 1735248803618151 97 3465546431699316 98 3021074926439820 99 1138147711261668 100 171667578913795 101 8649660760562 102 95949486402 103 67108850 104 1 105 16384 106 6103269865 107 4306495497049 108 314419997602586 109 5874777128230106 110 39578676789345647 111 112692148724440095 112 145726744805500812 113 86992264095159948 114 23188723168686743 115 2508467670217319 116 89854839629690 117 674196541114 118 268435441 119 1 120 32768 121 30517053837 122 34696094770992 123 3617960307019259 124 92937159713709408 125 854955596394009285 126 3362045924590480016 127 6169018848637521051 128 5467787252195176512 129 2325325989699954559 130 451290536145942096 131 35754999099864297 132 924167864859232 133 4730381640879 134 1073741808 135 1 136 65536 137 152586776513 138 278880991482927 139 41185407168051529 140 1434984767351644295 141 17694108568964277717 142 93744541980023888155 143 236024719407196424621 144 296387939773012615587 145 187725773249592565475 146 58622490960969283693 147 8472073546830323931 148 499933367162886677 149 9435624295868359 150 33159916125705 151 4294967279 152 1 153 131072 154 762937093829 155 2238066923583014 156 465031361482332680 157 21737203029645081290 158 353894282064403560104 159 2476490530945263205478 160 8334649347746258299088 161 14314778577499827894650 162 12853745918563499788450 163 6005886722242053518626 164 1410349902397477727752 165 154550644701474876622 166 6885994369248129520 167 95815279268214610 168 232321276342048 169 17179869166 170 1 171 262144 172 3814692284889 173 17941919306261733 174 5218296054790478124 175 324317190958771443300 176 6885690916280663773368 177 62623899055288195833408 178 275897613050302889865276 179 630558372795129532532628 180 773572431808336674915250 181 513532023075833207307282 182 181491754473236897881092 183 32669572644208122138924 184 2755136084362771336272 185 93733799088027126600 186 969071892670222356 187 1627107927852636 188 68719476717 189 1 190 524288 191 19073475842365 192 143733718448908092 193 58280410648702084281 194 4780482291943162199904 195 131002384787998456209156 196 1527905617756990467602880 197 8662729365202629712737444 198 25775036536383666101267712 199 41980910079090779081053718 200 38093052829060089531460024 201 19190511983459121608520270 202 5234262358891120394663136 203 733682459698827945426708 204 48206464509677534950752 205 1264085767099853096532 206 9772074323094855360 207 11393397627234453 208 274877906924 209 1 210 1048576 211 95367409620529 212 1150918788762594811 213 648558670495066147875 214 69782492208990672928425 215 2446942726825359216751236 216 36191214901023742969051308 217 260359000109940102097076412 218 990671936458472618004245940 219 2093797634530677240793660030 220 2520385902981737016519386026 221 1738273398634751763179090122 222 678664769224340615210205918 223 145234752743256594445084020 224 16061051172703542500940540 225 830715463208533654749036 226 16921718688452833022916 227 98324593305191979609 228 79769176553428915 229 1099511627755 230 1 231 2097152 232 476837112065781 233 9212881619858749170 234 7197445908827670341230 235 1010679941791612860687450 236 45017368474271649658263837 237 836383663454441383351583016 238 7544479243272643295901963720 239 36171830352317892151993450920 240 97374993050353126849173240650 241 151841468469458610715604793852 242 138971531944650159223369121076 243 74460916392297992747002348300 244 22921244093082035752503592770 245 3901850811950600947833232200 246 344203599052168389291074952 247 14137533345759180127130376 248 225193546395062004217185 249 987713006938911815330 250 558449107060039950 251 4398046511082 252 1 253 4194304 254 2384185694546633 255 73732140022706006001 256 79706252131056181205390 257 14545378710068101918391950 258 817850621035781912946232629 259 18933524324328138500286588333 260 211996671114175099439917984296 261 1264880196620988857675614163880 262 4270748012552956364705762015650 263 8461801733885741236318763307314 264 10026613546024348337148482228628 265 7137632313191478660310531988756 266 3024676666800707262768713055970 267 744712538052877335517252036050 268 102018287018365135149011631144 269 7246745049279158402886942888 270 238135791491085168257596821 271 2982828031524385116481885 272 9910078566705660510350 273 3909416428303966734 274 17592186044393 275 1 276 8388608 277 11920928753751533 278 590009708066099032520 279 881266433983003059625351 280 208258264564554685367399920 281 14703456386662038125597511943 282 421198718780423429478935863368 283 5803666127518106073632156467125 284 42638731983397764873802195538496 285 178241540818738255456518507500690 286 441607575986461974150430906460048 287 664018138264624617543991120372598 288 612134888466104032554848611346080 289 345278345047764836243143726946206 290 117458298344746406120283055153360 291 23412672941185094739934847565018 292 2606739566867990893422603029568 293 150309352885331523572504546385 294 3977211033622728258644534696 295 39361459045252640484375155 296 99343169485611451041008 297 27367058490220652683 298 70368744177640 299 1 300 16777216 301 59604644355960225 302 4720876366755293612871 303 9731691395129263993960141 304 2969372956376728781780745291 305 262037737917998819886466898391 306 9232664476874880686486580424225 307 155386654309498458026444263639011 308 1392986671816729084326832750890021 309 7130386354979706592433937712290826 310 21795828686772528157444084829251206 311 40904937878720340580056925471442850 312 47829796877503064086211918684937166 313 34968998354805895392833745590561166 314 15871793823649551792829909962080226 315 4389227981888598824144863379849926 316 715653801873026913169501340603850 317 65314666174018370404640007608901 318 3078601522704171730361680324291 319 65957702621633557926890689281 320 517858244096392236261419511 321 995210553657978852834475 322 191574194506148648301 323 281474976710631 324 1 325 33554432 326 298023223004537893 327 37771183259147266118718 328 107364904062994508605623908 329 42194049638562475840543883098 330 4635773294944960393758562735398 331 199851478336741545283146688591178 332 4081689595346582972364979987029628 333 44297759491328876009872753232369118 334 275037551213431216312598998450044983 335 1025464290305787404290171849301416588 336 2368893459286430631072088039158301608 337 3453729796493930058478329928885326308 338 3203431417014655082296024560555682948 339 1887304872303980722240863388410609588 340 698319323681900250312535787677433528 341 158681073586532112734531241665990428 342 21353022354048646460683453918368003 343 1609324341099837765802334265556118 344 62384933386055642794558476829108 345 1087430453080113245478459038178 346 6796845859240867696832694518 347 9965132581806206636429218 348 1341039346266386992908 349 1125899906842598 350 1 351 67108864 352 1490116117572826297 353 302191221768457460215933 354 1183657927521079903290173248 355 597910143512095293844191165208 356 81508565190932325147690375020038 357 4279811737726473489682206098682838 358 105470246436502417990817047639969768 359 1376234674518612839736765483328226608 360 10279572478738606825578754123134498643 361 46291697299243326536602850101697534983 362 130082628429091292684870986438405719328 363 233104151016085859358276322981449368848 364 269489879957358060713270204138196053188 365 201568376810917389823550897830627090948 366 96989373871384656320878537226800101808 367 29581952713465513396415171501299960768 368 5574780245187477418983097824321236143 369 623947721952807076402017066830342683 370 39085846573973713772530303975151968 371 1252734422426024234316275520120088 372 17840682230132468327949469754518 373 89036625185694102110102215558 374 99746539611646979840788648 375 9387358740457815302608 376 4503599627370469 377 1 378 134217728 379 7450580593165731741 380 2417643022972595216526036 381 13042297161920976330787668837 382 8453598064095809707048988440272 383 1425705587861159912198297183409582 384 90812782926749138603096305974939192 385 2686884184040870496659406667738957782 386 41899375830801074076623291329652138352 387 373800508981943304127305971153952924087 388 2015872082470194004101386417657315048892 389 6821185162681118244264024180327379390647 390 14841758646349462119118565649461739105312 391 21072563571943372441649960257868361041172 392 19648603777974687580767047670075434129232 393 12016530513959022270552674469392807150052 394 4776736347300353984730628840776201499872 395 1212503887112367218494974501229324299387 396 191034919294606564010039694823493802252 397 17904757996684626022629714605292533187 398 937558158817835205523275769700788752 399 24961598371053070893325950416325342 400 291505406194746692190678466730232 401 1164558131726450263000024796262 402 998160060663263676740279472 403 65711857960376014644369 404 18014398509481956 405 1 406 268435456 407 37252902976834512401 408 19341732779647621825015827 409 143649009650876656875120335943 410 119302460590161567170833337988909 411 24828746858126425186864481308781934 412 1911777932921680486179212030787225834 413 67610354340251966293764516940392137274 414 1253283706827321026288429381303032021854 415 13270378558662818116136024060584458822939 416 85066934633053089858246193778501492389329 417 343566828982289226762512940029638661215029 418 898224901532654354495442679515587676143559 419 1546696004181753527587102390447842801532404 420 1770658799824451268544698388571658626456604 421 1350721085275061549946657606864479301221724 422 683448446381501523246980397406343939545524 423 226671741825167498061075029151545038863159 424 48285575980981351357906432448224706207109 425 6405358462053376727616264616770085921089 426 505747555763821433308185962853762232299 427 22248783388110824129578253710478499774 428 494092736671251122042159193647837274 429 4746770126468525043723857228218314 430 15213119556932934931079103032334 431 9986660419695585720530411133 432 459984446874512861067063 433 72057594037927907 434 1 435 536870912 436 186264514906989575765 437 154736916975225075030143498 438 1581667103049235387750499945706 439 1681151772995728566314175877376394 440 430797776211231022580167015922483235 441 39973570938502459486664754307359252060 442 1683127271331547817330591095691763288180 443 36912439055286472526300092998063929353740 444 461291284317688307971538890016434259198325 445 3491823864660142326199767596425946368188990 446 16703520419198042878891493558854935223939110 447 51998021365319905262477494703133542076636750 448 107427556346551958001347889304625350993862955 449 149057003384636518084973439057753748434581160 450 139622219400379297394914938231211848095055000 451 88201265730077538160215324144896369026145160 452 37301194832849433757375251249066612822931815 453 10410831476990650610119311208253114868945510 454 1874769004671571119024459018284400961764630 455 210706385394851477238362938966495664193030 456 14089859814322739401127235562525158292785 457 523071540632083207149588406798579929660 458 9724782675733036596905418542512408500 459 77074092870709437884481569275885740 460 198539527092444714204509181077583 461 99903402952705818234189476370 462 3219897108901895175485722 463 288230376151711714 464 1 465 1073741824 466 931322574582192519081 467 1237911168285567694355088009 468 17411026560733557721407971169602 469 23661076523081089524030751778980290 470 7451329730338602754902716637362820939 471 830919656433469054381647278309526317355 472 41510077206320771962670128002425703272340 473 1072492942616661989444952021361010303505300 474 15739843344751295172857833762352684995390785 475 139877132012503541224656435376632773593145505 476 787148998822219755680788795152627622192830270 477 2894618434938048758313176944456096036228847550 478 7108426921205265351704093186052583578733492155 479 11822458409905052737804877894467807129820855835 480 13418866467511106809469780293523629288458318360 481 10413818720720186695992108551186927919394623000 482 5505013955344121515549501281996385240661192595 483 1963150771526905483189565723877639107109425715 484 464579641493304816766499663159385562288260510 485 71181635039299496278536731782739160994671390 486 6815619678986819423747432602626013886435865 487 387815360121050143114352900725432392536505 488 12198033463882876155671229666087139456020 489 190474353711360193744654588434151306260 490 1248473029517469249145452315357145731 491 2589006124437997750117354512118179 492 999301280987097039641460078626 493 22539304550125615275607458 494 1152921504606846945 495 1 496 2147483648 497 4656612873008673101389 498 9903371302671104787782383200 499 191626514617373408189507865346387 500 332682775501115405069585978541631424 501 128541830461079652905744612225707398873 502 17184694188175114897005552030630100738464 503 1015388910665020996111273195372386596430735 504 30790521912475665762955661515556067120201600 505 528312484153103913305688964539415555201187865 506 5483418198464196210251907292842820594685666400 507 36082720011540407463531650388316565965930935255 508 155650142459334598645386474008184051463880362560 509 450649517691008561127092552573241208720659793605 510 889826369938496118752027473031317859806259248800 511 1209987186058369604197518690624533125918762898835 512 1137958793541520248035215321061433343238813794560 513 739559944624206468251784235646846318289011996535 514 330137001419271567680595731817003199624575543840 515 100046777394600487067237411909876395138056121545 516 20208969183208932539330265917948937099470483520 517 2649645965352427647178221804435604893453144315 518 217208795499862353596704110122857791512686560 519 10561444378961937784911479824427996714790045 520 282451838380063929761871492198044264695680 521 3715145143788688813332637008531375040227 522 20182688962234547806336625406683786016 523 33740021624015899805815849844062285 524 9994951190062281199328303027648 525 157775234460893216938630311 526 4611686018427387872 527 1 528 4294967296 529 23283064365245228969857 530 79227394173140282091511291999 531 2108763157465742547305911368531857 532 4673847110758092410670311868137282831 533 2212491105429445562613364458077439557609 534 353848688369927590519664864978432899280247 535 24659981703596791642731705447892779374030169 536 874676960202913842552970142666641966664685255 537 17476398574313310089271876277731975799248560085 538 210866318789112240919542193995111101228420911755 539 1613833965105622818679729830333020326867465383525 540 8115751334158679603800116685998304479549240827835 541 27504338487972757727643210147977564542452112566285 542 63938083750299300087079299204906252311111695595475 543 103140368981545169572388807056981585628107337182845 544 116187311793936123007439181893673790331960071770915 545 91542781567992874226964469258108788658303070366115 546 50288749698320085924940083114566570865403746306045 547 19108239923052291444190836575362835298128332924755 548 4954686852959171838926260727578260720275246475405 549 859331939977011503403813458498578179456450820155 550 96909223019915897107100755425858081519910159845 551 6831708824902443483436430150974405929105316875 552 284937545514173175425165486033355193457231445 553 6500006620433135493387785878013889701402439 554 72202372848963851277827033194630828645593 555 325723445190546084585268722043997745911 556 439479846914552053658748282033187433 557 99963553896489831489590568374159 558 1104427065501366213890096401 559 18446744073709551583 560 1 561 8589934592 562 116415321826642756676997 563 633821341993172589783613502550 564 23203604424992923786035352581422336 565 65619430708470279093547286354352763050 566 38009625796715012419334172296108141519988 567 7258398038043766346527593185131008029328878 568 595133625563950487433882749634830124645833400 569 24615759574749116071224833323372542365708109474 570 570666976749898703095251232468892161744730266080 571 7971070101453523415674381547284793545256868382110 572 70612232137567318795399871059328155222665489510960 573 411683924464789685339907143209248871142388936003330 574 1622738709390562522665178733912976719493040305715620 575 4408527317315589152034795353598573845151137135045430 576 8364191948399084474691635387947978401632188105344840 577 11172664776737154968136177061646731969259585122053690 578 10544945701006492361393636783469781525156106246178930 579 7027137935233597026237010240288732246744551029979810 580 3289802392487848889979682931872769829801932733720480 581 1071520181805560311781061628124365576582198598465310 582 239179989657995105761519521722803228314853422900060 583 35807113124572672119012508957910007644873218754730 584 3489237240185466297644109958920783348083692453320 585 212373225465317232517682290193751650330783999430 586 7623939147627680818619996663440949343438773928 587 148776335477446088956757451971876039722501098 588 1398880130081128499299290934627637557176880 589 5249370389883388829978951904958818053814 590 5722134766185964292566301227016736780 591 999737146254924440587583572610482 592 7730991210950250499638075192 593 73786976294838206430 594 1 595 17179869184 596 582076609134072776844185 597 5070582028231597902616305689109 598 255299227881069519869828538064885396 599 920783557921258263374191226045848115276 600 651938148446500595688913090233021448988196 601 148398778953596102986195268347789352615776540 602 14283262027090450051394565882781835525259136196 603 687025305363029106359122403628837681355431684924 604 18420140053427995211175373074174185910390994036344 605 296732932549255354627533549483342521255585097651360 606 3029403031916602796936202195386420980961272919631300 607 20375008682879018402208262802926443503329367365360860 608 92880058250759603291026385255823973252327544438553540 609 292962263234710236572106898327028829075725492590651740 610 648811605979061141128524993742272267895478794783842420 611 1018663795998807394514848799419475410552749601896650700 612 1139860690543676153496943956729528483234772057394275170 613 910222063722399559177560775846188300550344063741636930 614 517346686177528547715703764033775103308563378668579580 615 207895754148922241599552187014239768429579420654829860 616 58407506599992094345741234036956832903753416427116300 617 11284543309816760617269072912881599967500955522623860 618 1465177690288638959179157111652315877639631601846540 619 123881973130182930433275898200881905915072482010740 620 6533493627396213933528843868509999308706737576496 621 202500585528887707582040512743773816763769436040 622 3389186431300547622490505090955366791140705196 623 27030168325071412926064717621751571938988724 624 84499196232324772101701631288545578434444 625 74479727777872988851895973639897742484 626 9998105906714284679673301343248060 627 54116945707775430391610756484 628 295147905179352825821 629 1 630 34359738368 631 2910383045672133410746877 632 40564714433513696628208129931372 633 2808783353148503183564667700365582929 634 12914967938318436222106441047219972841088 635 11166739827361344628678573935531536811289448 636 3025346136135214112144529718896292939826492048 637 341128922834136019935901613113544312053301138408 638 19033885425660173669551536896737890228312472976096 639 588459060673091160526456489037729568228417930162972 640 10895384485636698984130401937104198809368438671605664 641 127690610193176738780577025950808738385302264315644780 642 986308542183564895069448140188254321793805064257903680 643 5173207970034037967880035403284854618068496935459872760 644 18834663310375865019798392182762002767480884518056103120 645 48364843538333198063939195503835555164706758402870349880 646 88564262946725915911196889608025562065575250192295395360 647 116439125378749242833654713674736157191844147146212372510 648 110245191476725535295784489197322025959027414554033976920 649 75124335606871762714927000094455957822172098464786404790 650 36687484321399492174094608740436520394827839499354112000 651 12736005357403142521253924254014504181215887155920243480 652 3103649209067223495803946319554222113940201632623074480 653 521555718473713508940675852703933626109949198068187160 654 58983307481447261464153758263044000877462838131577120 655 4343420176345179316313273822102609030137665735723132 656 199137868409405006745370869337781885984890207025088 657 5343817112020138142217724741143640862758914432268 658 76886695964568189206432677716488704591848544576 659 521093626641033750312281079997960423321451272 660 1358839274672760668601600530191599847259632 661 969186281173486712119216620946279217992 662 99986362527822208788911391286616032 663 378818649764366435855910703309 664 1180591620717411303388 665 1 666 68719476736 667 14551915228364309186001393 668 324518015237563277255406346379307 669 30900673356076886388874165517014549419 670 181082003121713511918295947428015081319345 671 191048584051344791692413762362474803238982888 672 61523096046994164604100344606059228646357180728 673 8112195685165027300394455716874392955930657483608 674 523876979508066077102891596429836412460654894143176 675 18626091364423777896170464207626664477345742758766060 676 395140569333548569173762924621314997789835053974256036 677 5297220577669574980114106455498224952997580590089597764 678 46801139147077367943621152221562702130291657736842408780 679 281143124724245099337942821347856841866374728851908040760 680 1175330119648818604719091628061613381179748213470280012200 681 3478566098165715670272239288377039269859994254090497044040 682 7378468603174620877460135406135246968325874772189861110680 683 11308000895983812993033119422026498930971104309902388673910 684 12577882618527838332414940647160522099256963308067583195570 685 10165085757595161835561486443833646861377579366232164682450 686 5955716472663484887825288746535406197765758873734488778710 687 2515464627015580903889857078571022709941113282105104978200 688 758696376584906326128587092652310783540216858722939534280 689 161176424374322598966945838324148172011414458367764267560 690 23662326337154497179152384661510800231000370350259631800 691 2339875807947785697137349865245396925154336758124303244 692 150577054939452959345341158032203430813058854369424132 693 6019397135761011654674455494972814999185915694580708 694 140207683653456317827196328812209050163871835640236 695 1737884643991552166319311925882569978696277143880 696 10025792119449535237444687768738875229055460312 697 21833501091475651935276934062055494081863352 698 12609220318783053834011129388647718205032 699 999901885961848288899135359847194529 700 2651730671132093605602150475515 701 4722366482869645213659 702 1 703 137438953472 704 72759576141829036352971189 705 2596145664403520424660024487182114 706 339940832272415219295173127540837112230 707 2538238111039596855495030680543912593412730 708 3265390883175667669427108667062589117950685561 709 1248420487840709702501093785783257204431608006032 710 192179102499072096888045612847262427793223625569232 711 14334674687504240407109893610260693304098925106280080 712 584686192826475175542689247717709364902182206006385700 713 14171837710556304001046391652907466416417072633395010072 714 216618825195785461268720996987521758180312289917102148584 715 2181032051491827680346275875037247777378899118846820963704 716 14943351271430696932739999787436207772032654897717725512100 717 71394543995245175561296029129060967702555152412325883390000 718 242239724630259483018974385633848942222462860244762121887280 719 591551660441336846770430084762892861687333370871284866352560 720 1049410632280793962155823589141654508409346889528408127468710 721 1360225478604620100211157602718526175554713995226123202038700 722 1291523603717145656580949435780013880280410164551414792020900 723 897838880700084478494365197364544821053111177215610867767420 724 455335307916523518256279858687351379836694548149821773739790 725 167302726450490351755677347914624177938025957369994717328240 726 44067470323727876550182399505063883905039751469197662970800 727 8198069123922336749935109997917726097550605740629783455600 728 1055676511686695894308214172099795171783897633335177726388 729 91601941865380950450297188060919769920292158125780240856 730 5167498665391205707043555705081050000137255488102346856 731 180600980595505569664023638137088798291298617313320120 732 3659863824651656088482326981708774982200764556811220 733 39155835042803504900869773644140516052391199514064 734 192564232873231356445300376341933901289830764368 735 350571721054851170240164035672975381693906768 736 164020854234661846519323494723764903312845 737 9999294639608280626726336222121398850 738 18562115203217868906267091190118 739 18889465931478580854746 740 1 741 274877906944 742 363797880709160574927644809 743 20769173246021962856645158371316513 744 3739624346436994185411918365544849538614 745 35570347460278414744517832359751482530337910 746 55765468825090310065810350408118406264502927537 747 25285152672482233813956305256370215233073376620057 748 4537470883335684940460151911350662016460714540659344 749 390189840202525811401669384635878906835755402690082192 750 18217350964468153246563658821516512592923989383537832340 751 503197133128052117954613118949044221342031811779183106804 752 8743749574118108072491039010101673782457130103036966026344 753 99992105147156503293387442013429634436642837419630266358888 754 778435838042037477948656957787715349734135183838785139237604 755 4232224578605228600787045266161525746270810513675732831543300 756 16382885137289357991182518163825168023634615100366631566002160 757 45807644572294227700792788075612522213271680179963305484075760 758 93478069779127638187566175649332832093684720880767862202405470 759 140186675370987157303330064689878390844034143993895795089758510 760 155092970378379559550523157668695337118717611431648618447477700 761 126699808807848248778602861204502542320715452037695687362729540 762 76284416810978421568365181077634170384146926844950180416992190 763 33688015486542996313943772733874661711783797960500907691570030 764 10824715809707235415824108368932247942407016393332791068025840 765 2501558339090551611153041318563658739135454137982103483458800 766 409209856356769053859136891168393272129384347392000023155876 767 46388186281638224125427699412566002949627585083463995144836 768 3543368412650422388994719517592999327301325581789022978152 769 175724142958340855909456259737302186657306601220118282856 770 5382555337068153342467588969210567325572229330329161940 771 95098932440229324662938193717980302031839104275574388 772 879721973064634086681438555923575073775140311924368 773 3693076453254771187144243225992695711912787386256 774 5625713643155319570341076243734706362337105633 775 2133311031693123265936384970376044368547385 776 99994932542409550579236332799971331126 777 129934808500366334806513532352886 778 75557863725914323419097 779 1 780 549755813888 781 1818989403545834485597522605 782 166153426713538342279145658866750712 783 41138131650690752433482476343255818424671 784 498381264624620127806903316383268509475823824 785 951676715814943947837461293671067309197174572859 786 511279600332153707285707140168216145287917825154840 787 106814490125951530310537255570933137256204551967310441 788 10571458108299225480846658280199813807276947636764115328 789 563810453428006292987898019825843845716849433767394617332 790 17705435144970865260245221782662868191122329042685188663648 791 348802991410018212563328480464227341200072257607524375000380 792 4516687460669631987092987995338663358753912490394981335797952 793 39815245666348900356072543188357270459594326693540981751093916 794 245379005149824906758727920502973499415709936573479915169963104 795 1078947995690781513443032658129574276588596077215560180304762420 796 3437184188224966444422415675248387872318007066023829483823939200 797 8023449884637478079894124110480679089254492778738238164160565830 798 13833050286639449652990718864190491141261734200027307705980426640 799 17701872449954610608984000248535606731490421858094911988876453410 800 16850780428032605878203720539463487176769979489372752486442938080 801 11926976577145251084766894136293860902608900106995024532054617050 802 6257574727255801670903165961940453856376938457251471104710355920 803 2419267581329820533906756558154048027788304263991172642716766110 804 683052244339233648353234042544594152046746360303984046905139840 805 139076167520364936426734317318203607736787122682414451571730852 806 20079449156801820084399691599741011121145580702357120537821920 807 2010462470670599350927386598225161053302230671376656727545548 808 135586802324531674834033701935569965180773437485756953582784 809 5926495856707632180672759470116108278352433048222962181196 810 159460651222409391458082804959950072902951618842569378016 811 2461046898446873354808191505762247182804615936522174660 812 19715804899840917483331784066465935802820540026189184 813 70736649689799339832345069994478423868939008007797 814 90233282637781197945114603936674410411722618168 815 27743742869792640279084982902498173723546487 816 999963618253030546089192044488272128720 817 909543668040602944673913272828163 818 302231454903657293676504 819 1 820 1099511627776 821 9094947017729237299173651809 822 1329227622892088146004131114649105271 823 452538057341390193062642504089607078751125 824 6981821761094607081311896019287174016869822675 825 16231332582904256846784373743944770718356405063947 826 10323614708372013372341401316612442838605665484101277 827 2507861232930100567870927592148283771421496477763624143 828 285218916357997160942135229075575673303052480096696111305 829 17344220211592309691848628453288254023672666657110270743460 830 617880675901016260989745816849363572076147827838758947413948 831 13766182992108073582618076333122289342821293972019649727414324 832 201282377775297563577416464662328531634654816531648862635354476 833 2002793444095214737540599286340418484261188218647568721330282620 834 13942080634233859025513759414011058340599189018022853825814795940 835 69359360188853424045485856890315976955257970808715802027241029644 836 250622413096675372702462167805878315806867866937927367353444616660 837 665845737061533989343957675122863142792748611894794686568185732990 838 1312221958322520211920386571796873002890708131376991188533661802450 839 1929725692892246803721462021971792230198685878429347500526458056150 840 2124562605985252811596654688607408215580654461684900285480925818970 841 1752598742340332461445663910147983214922237317338296238797240516890 842 1081498793196383323283594462908113211877121320977826384383308140310 843 497161884091718944794344345649841010504570402520449755077828901650 844 169089977566264496139570390497848320613086139598062278964101887550 845 42129268138672847929107308390553008789882941020529178928659708244 846 7586631135919837873101550972662036022373492731532391060610180236 847 970046351337732549502960751642328812269908373818547329899157284 848 86047576414721900020040202500789975977729050464711396927304700 849 5137409410281056208437021458649712452919663415807580055941100 850 198391751470398261614999161629914763335996973428428210394548 851 4698697689579915929533096731926015523649083841561549177148 852 63458321341356243783571302482569841278791811335620906532 853 440892109415169917956366101531692908472814720384949545 854 1353380605500516701400848248704504192192660304437615 855 1446701102691566979631695756157357871175981364797 856 360778653305312156988174588857369968340263531 857 9999738960964794049024668597082550869619 858 6366805711343069381541638976271605 859 1208925819614629174706135 860 1 861 2199023255552 862 45474735088646319536775219941 863 10633822056340453260083050219683755630 864 4978071491931924713825858020063862513368540 865 97796188917746734839989560230478472228997643450 866 276693672481331678567197350313163404179897696758674 867 208192815421228118672587169949107002468259088618803922 868 58744140672354630438382498955021608355070802533425786820 869 7666477948600936241282608715179795883021514130290461308230 870 530648621022902705674997342365690206996903423625577374356925 871 21402538328722197462705637213788730184661961156608651767131576 872 538043546230775055141699540992572212057674741354014804674170608 873 8860154458766817891212216374483245664285156897740385956155930600 874 99223533318804097143244970236255083043654376369740470898546717880 875 777680610322097405600934555696400882695781750722106203484934196200 876 4361314298980585793153422267551724525804460560433448147519697272528 877 17802432029186628862580033513957930038942999128358769321742549085944 878 53585260220318603642509495031340863621917030716892816204915300864650 879 120093631260368511121618685279225308157372058189747134617658062246500 880 201772687088251415618232159606726232775399911629589912162816366077000 881 255225325916189469757166160099854012098716472843942057733510716369740 882 243517237217222031501364090164670810120365347789768172936157108555020 883 175192644993093348747132930266334724873134014232113375988304903520700 884 94780927396313127860996144001084938399066171232732383751607799734200 885 38365076312672957843634114870632508271606035261319995907390642564500 886 11529362547424769601380211880467149386862207298885798446747790024738 887 2544876825252538034587060263778401286124494705466933515567160998104 888 406738986005584830152112434210780840380462582482832243987867804720 889 46201945625175385381841887480761090424881033292707073331714495560 890 3640989764859724303292382402349053519485824911201196311289031800 891 192923961084832551155438652464042381626180277692873117258295816 892 6596520576092438123370618200060329138162569141229621694060048 893 137782450799690557917716696137220279107495945074614225800280 894 1630988136584838256302875538318947015725549570149402567345 895 9840377990105791931985742451562512422389960520130401950 896 25869028522497814993436708171294416943876375790347964 897 23186903294928656011375831303292036635333130825162 898 4691252463471647062573809442697279916671692850 899 99998128159110456286294944800946756202370 900 44567640123263658204932344623931300 901 4835703278458516698824662 902 1 903 4398046511104 904 227373675443231870362759788153 905 85070581953166571806869065707271657901 906 54760041202253820025569128020628410330218280 907 1369719123070026459101943816899005955395004390400 908 4714745605341426169944433786069591459947908580963858 909 4194015918725027526415567910166274860420790621322773906 910 1373183673898806680662091715980102334428263921662386312592 911 205379073152876869208501223987041918619131660048494850056440 912 16155457804524272088703183800122995591212350698170789987173825 913 736354142758331881257055133050711315987882389103157861860832157 914 20843362720977013491453813832836168059376840296111731429706339424 915 385647832140139609883958880460687406540084363577350013559274888128 916 4847858458442447957299718820640984023246923238160513270982137325880 917 42651947186270634103616942920723320897325019023200612979713575652600 918 268751582098499519537487480142035925093863749899584771619190375897216 919 1234665431078797720788122034834482739485702340692180869741183538826912 920 4193003625895069786609085783721868454921270561750585727312944676358194 921 10636967346663894688713839512924500301212778500959015121547668448923450 922 20311142726432629299989005386342619304764638859428104240842229955798000 923 29342740241716591971365856619841606346072215395506931694386360942082880 924 32163041277755558112047300107094259432141601868347222935794897903739660 925 26767651329780891636388248758155680708715399182959568116310317061263820 926 16890619254737646305464436179524444668975470982986575053685838185328800 927 8051966653935020912783712420486477224047486027137960803485336535154000 928 2882744884410701067175250288068860932911903795602846267583893245258826 929 768528910844016753234595203245162422846207734082758805136014591060482 930 150823669800080290493630104173301268913305150797554017967082433704544 931 21463143722005230839379236994409029912899659909934594798005762221120 932 2172125914079530878266697533039509380229479748805189404973303652600 933 152465625719614393928118504913606879330584107262188590305457391672 934 7186084131613088361005122912783172243415573509974500047717762304 935 217994818037235256500425400423317790635574245995430466644288928 936 4022638424186404285582657921212381463598166968674287981709685 937 41798102725591958768498405672936176685067295147828625986425 938 219256301834234688707984061708703775905573903652436075048 939 494062101289900637036548796697956045963537784407379136 940 371520564247230792300084141319697378795913994494642 941 60997881807997868626388732968661548740451481970 942 999986585140279231238275834958477809848400 943 311973481452801407406465449624127864 944 19342813113834066795298773 945 1 946 8796093022208 947 1136868377216159910365705850973 948 680564683819668329415704450640386994180 949 602370746765208353436449039383863093503007101 950 19182529407842236378190230593692517527949027222640 951 80308192989957297931852097902126440503984871381281586 952 84408369882298790259345134787365291451929978187523430216 953 32040372234813581655607406369750477651635936375959067545370 954 5485413371408072107571213545556980731546819136957079050602192 955 489662320865950208100867956274232189762928731231947879183854245 956 25178878348719047409096082637635061670733471521118130578264011524 957 800944047081753664682817832055184879729014002106916912640222599069 958 16613893717097144443787095957792721246104628803773803269644841654720 959 233856149520893070748728729768202898948271529850119895344161645180728 960 2303297220538843320801520744728232713528030081978952138953825413391840 961 16256739869462481317069351714937170755684222862252536369377601597640152 962 83770901286016846641480075113371082831981944526374994759832787764917312 963 319767761227663718632543187289183164530197824687463332257139567414310330 964 914338446981203406350265532286634019441932158746749362082453228542935944 965 1974856037165989440975461602237703060969646523276266254082671364163493850 966 3241029885836712753223913487474162944790002074681397061910910475314998560 967 4056561279249122939364586900490514488276042552941533914350554546862630860 968 3878634932201456350445428122408618891849709664015472899799975026005278000 969 2832060698203007277507658142993732094728897789952580483906623851895437820 970 1575501449165975033262932017528417105380091283021430452571693518350466400 971 664829522066050132375598455308058539156828323754007006795653289318399602 972 211385046856877795751880631239193762339115616097968710325243616038297512 973 50176281224763485019466463605396964039268506486252164942932556959440770 974 8783719170896143214893599173491034942521407688941859979114287501425344 975 1116234386399303174259043271200104621095109073770849433356871800589560 976 100911874129385759372054803773632208107592927820328926507034226137824 977 6323906144128975969635871358517855898356091452148555345835110910744 978 265690352642494059411215868276112999758415775446685187353544233280 979 7164125839997119784357035863165302037526216489694447552125634953 980 116980878560680883708238255983932043355995673818254240590459380 981 1068412992436062080904214436426235721148578786386526309690761 982 4877985471495052221649669725228258234978615036638405356016 983 9429161748268049183224336645230290677111156185118098130 984 5951404782245420429562007354139522800388516283822792 985 793091461907603985371570883416960192485241225210 986 9999903912167529554154461938369632242083408 987 2183814372587461491074516496781241673 988 77371252455336267181195220 989 1