0 1 1 2 2 3 3 4 4 21 5 9 6 8 7 117 8 135 9 27 10 16 11 609 12 1431 13 702 14 81 15 32 16 3093 17 13275 18 12015 19 3240 20 243 21 64 22 15561 23 115479 24 171990 25 81405 26 13851 27 729 28 128 29 77997 30 970515 31 2238327 32 1655640 33 479682 34 56133 35 2187 36 256 37 390369 38 7998111 39 27533142 40 29893941 41 13121514 42 2561706 43 218700 44 6561 45 512 46 1952613 47 65155995 48 326858895 49 501114600 50 312747561 51 90598662 52 12715218 53 826686 54 19683 55 1024 56 9764601 57 527105799 58 3790915830 59 7996181085 60 6820052337 61 2750215923 62 564246000 63 59639490 64 3050865 65 59049 66 2048 67 48826077 68 4246140195 69 43281391527 70 123319282680 71 139929432984 72 75464475471 73 21228305769 74 3243364740 75 267393555 76 11042163 77 177147 78 4096 79 244136529 80 34115599791 81 488833727382 82 1856314132101 83 2748758208768 84 1929077808372 85 714644459100 86 148012400547 87 17484507315 88 1155529881 89 39326634 90 531441 91 8192 92 1220694933 93 273657207915 94 5479517800575 95 27454899031560 96 52297831945359 97 46827830793744 98 22224055984416 99 5992255791522 100 951087913776 101 89430478137 102 4843021833 103 138174660 104 1594323 105 16384 106 6103499241 107 2192919748119 108 61095667430070 109 400807139843565 110 971427840165783 111 1093450111710957 112 651636780022800 113 222470818532820 114 45558316874070 115 5715039041712 116 437797198566 117 19779702579 118 479891223 119 4782969 120 32768 121 30517545357 122 17561668482675 123 678631100975127 124 5794586960100120 125 17716694702349006 126 24783285754716489 127 18267996275657271 128 7739151621921720 129 1988603644946490 130 319556199956994 131 32468019074946 132 2065020293700 133 79014647880 134 1650124305 135 14348907 136 65536 137 152587825089 138 140584900497471 139 7517627116174422 140 83160110744327061 141 318567570820233462 142 548815799201376798 143 494513771604266700 144 256021930996936533 145 80886960569213370 146 16191609333463278 147 2095049267494092 148 175874828385438 149 9434661444180 150 309649413060 151 5624771544 152 43046721 153 131072 154 762939322053 155 1125136967455035 156 83115652979411055 157 1186794431769102120 158 5665129036176950037 159 11932018696488236346 160 13020264144502264494 161 8140111520733149958 162 3113787649497997329 163 760792380378465006 164 121901552362683054 165 12968391281128920 166 914445604367694 167 41928558507180 168 1193312501748 169 19026650682 170 129140163 171 262144 172 3814697003481 173 9003384557606439 174 917647593675886710 175 16864469003705662845 176 99867576910315456989 177 255635761038295577031 178 335262131413016792400 179 250703691972568692390 180 114720176397641372415 181 33686719120604872179 182 6548931473829301908 183 858503525770948122 184 76397443622462214 185 4588193387419002 186 181871363103696 187 4531270039344 188 63924380685 189 387420489 190 524288 191 19073485803837 192 72038520551861955 193 10121133684107573127 194 238855508832906939960 195 1748342214486479757348 196 5412317951496857911587 197 8477936305614272956293 198 7524082385525836379340 199 4078996191449305877205 200 1422135541052280026973 201 330272758945840183317 202 52269928400783934360 203 5707805765833795140 204 431072839913822730 205 22312534228130718 206 772177591278288 207 16981802294337 208 213468689439 209 1162261467 210 1048576 211 95367430592049 212 576365384872307151 213 111548586086838890262 214 3374340524713019878821 215 30438384172768876694796 216 113491385673396597503784 217 211229488883618851729500 218 221059950940514564731719 219 140863136708607379576965 220 57745325888020878494751 221 15825953186261246497014 222 2977075556067310055631 223 390829821601537403820 224 36090622253709585540 225 2341907628463611936 226 105546482248306554 227 3216568295434725 228 62899653491595 229 708979494870 230 3486784401 231 2097152 232 476837156105973 233 4611209181270233355 234 1228763543109844714335 235 47575413104242794974280 236 527575552511209963447995 237 2361142865986238580160068 238 5198752401343423382289852 239 6381247191104235238213194 240 4748210817371157701927142 241 2270439838542490250562927 242 727144339183206262879743 243 160606730689341521605020 244 24955249353864963723513 245 2760476843967833975220 246 218341525298918517612 247 12303046997806163508 248 487117566402960087 249 13172085481833495 250 230528750672115 251 2343119117472 252 10460353203 253 4194304 254 2384185786821321 255 36891103961630184759 256 13530232601752102557750 257 669742074088728663782925 258 9111510632003297763538755 259 48805583977258401493545345 260 126654733828857453533146800 261 181508684172740386340412600 262 156841855277076279070526700 263 86898707285473161123795090 264 32261371387039689952479786 265 8284488783744596609629989 266 1504985415576488077479093 267 196326729196179586080219 268 18543482220952672253424 269 1270176925787063728236 270 62726372012775375135 271 2198989486191555981 272 53117452735155270 273 836859637299609 274 7709280310611 275 31381059609 276 8388608 277 11920928946689517 278 295135984250401942035 279 148943231931158018689527 280 9416979735047457600634200 281 156904906966322247971507610 282 1003446211441177923161523165 283 3059475629995496635743012435 284 5099189989977822405450168000 285 5092939855553433252066512100 286 3251284198966369993173022980 287 1389844120402808631708177780 288 411594687943413741023378940 289 86557868389869801005532780 290 13153332331361366019966915 291 1460523851973314354151585 292 119139292952211203172072 293 7135028494038286066863 294 311322527265053260341 295 9730898169948828873 296 211237655718041568 297 3011682132088542 298 25261752985245 299 94143178827 300 16777216 301 59604644758613409 302 2361123636790055604831 303 1639260959195489411410902 304 132284545986457880464947381 305 2695634357632620588317531970 306 20539638949722525207144986130 307 73378278124219956391573855500 308 141757366629409872448933405305 309 162992825780983031526279354900 310 119319913933584139537736271660 311 58398396810997412089305291240 312 19810130503058148054012933060 313 4783656667814903064296980800 314 838420227749509507895142600 315 108104618036829872705025240 316 10338536203530503221058355 317 735574389040662771059955 318 38839147008957840779685 319 1508090573822140684530 320 42289429164365063835 321 829472305739879934 322 10752845599262286 323 82469424652452 324 282429536481 325 33554432 326 298023223843398693 327 18889167908254720678875 328 18038953922060753692334415 329 1856901426687996794743496040 330 46222637717713923642792885633 331 418879682067348365907852318510 332 1749319313706226572627633634890 333 3905826366737316552846990104430 334 5152064047536737531608901508015 335 4307215723217641559786398757820 336 2401903630185661841738894008380 337 927980149549201862320407330000 338 255560314889585469798215011980 339 51241460024423127540277216800 340 7596177730979532540821614080 341 841240664287014779167993470 342 70001051229746636529352680 343 4381715399623627396842225 344 205494784882379822726325 345 7146216329657056011360 346 180783987366187387215 347 3219610417969475250 348 38113865948110950 349 268308059656950 350 847288609443 351 67108864 352 1490116119317656761 353 151114237335709295627079 354 198485160646393054777715190 355 26050736835398137387485947805 356 791355545481200692311709543881 357 8516261554500109089085425027099 358 41490983261445256268159130558000 359 106799443476288910091904643619850 360 161127336478777338075199114045725 361 153287095285574742507991464774285 362 96988274226151089140220486566760 363 42468956573426656293392160565140 364 13261913359120609848688037481180 365 3021305185743374021166842575140 366 510744733429307412039447512160 367 64850566407289336580864515740 368 6233777708037616073559672450 369 455379216068163043811222640 370 25269338506931291731379850 371 1059549767085876940883295 372 33189608167773348203055 373 761285470520486478645 374 12364915736224303200 375 134196394258947150 376 870165401897961 377 2541865828329 378 134217728 379 7450580596789610397 380 1208918369034032317986915 381 2183790109822330730441748327 382 365305771177513102589136414840 383 13531196483686606181461520089392 384 172699297726445783858643629173623 385 979841399676741221434916277915297 386 2901258480167847431193998125790100 387 4993091088313409534456488238185575 388 5388569058574723774481324214914295 389 3854450883772012347431691424159455 390 1904785172468666206569563561175600 391 671145317444224972676386018423800 392 172723168250070286477405185749700 393 33068918028407570429354560796940 394 4774762520652389065161568323480 395 524941917747861661641256187070 396 44202569223929978674107485190 397 2857028620113435343585079070 398 141500101080118245528903840 399 5335973832162898455848460 400 151336236498713125157025 401 3161765428833384963135 402 47025280383834998700 403 469591918722984447 404 2813845471960203 405 7625597484987 406 268435456 407 37252902984350705169 408 9671369304014048912726511 409 24025317963152740131813192342 410 5120832166814650428439235052741 411 231126257536204844392613250764184 412 3494579543979975495717257143740636 413 23054450085744385444579005279572700 414 78372244683394256875348700104288491 415 153503417001592418792820153284751975 416 187413483139331389386771839591814165 417 151071488107744603483553172490323810 418 83945189205125352891938489597151165 419 33231313532619222499440517438902600 420 9613255355335767523034986228258200 421 2072408652085366669611879914705280 422 337944880117842164546142098564820 423 42146209202593835262471282885150 424 4050169629783663790673787731850 425 301172396258482621293842120700 426 17344092127307637253547275290 427 771338602330943136216861420 428 26298785578401187878223080 429 678494054943309707853660 430 12965167034903944793205 431 177234418893174798519 432 1633883393925769581 433 9074461007134530 434 22876792454961 435 536870912 436 186264514922558832213 437 77371066190821344353927595 438 264307511702592183596683295295 439 71763726289294564218544730315400 440 3944508874615926305959742968149351 441 70584969652208124447522982627105272 442 540736090604060791712468892861394008 443 2106841712025483835092803218550218866 444 4686715827096362915617830545570672748 445 6457741711463381716755159326792309205 446 5849742533189055290084676555936775845 447 3643131654117997220344322122162715700 448 1614319422452764181152876683786460095 449 522677176232631438511860946360068600 450 126242972714019536040863314675922760 451 23114469962148208236142744672356840 452 3247583728090999762549404288607410 453 353248126875666678065145961639050 454 29919680268601466028358048316850 455 1978850900668521373601457430080 456 102169285533434215614737818170 457 4102333226324110184369753700 458 127069434636178552892279100 459 2994904525412821038258150 460 52542551359486293865578 461 662413928193585962037 462 5654830445369474733 463 29190787172530236 464 68630377364883 465 1073741824 466 931322574614404773801 467 618969088320115522507917399 468 2907614741927086483596578031030 469 1005485090585231675610416274301485 470 67271942047338630893971264649485167 471 1423532919668010267868338881446553493 472 12648684992850022582729353483693378000 473 56400092784474762087550290360889872540 474 142235284121870976058195495477200166290 475 220707882248117303683018590094065912804 476 224114213796007080303229157438164082190 477 155988230456051060243338270309993524135 478 77116491282917323088300910401733010995 479 27840754021594075837980511691202398685 480 7501451246256812509456158628848575520 481 1534452416249469019929727177645610280 482 241465347475267612123546661313263250 483 29524646289310333259296386717609030 484 2825005516474486529868562735611300 485 212447796647252723248364505615510 486 12577556261678788135762330471290 487 585466515990342139381356706110 488 21328929538141007808461077200 489 602831238789084415507940400 490 13030490030918907742423956 491 210620768333945758559694 492 2456592711546424288950 493 19474899032946024495 494 93680465103065295 495 205891132094649 496 2147483648 497 4656612873075245094477 498 4951755500528648023277660595 499 31985619068462911666129882093527 500 14085514112419024717996617574313880 501 1146639470076512420224342747864152294 502 28672474219502221250048691422879525361 503 295190353594554550206380146769287354479 504 1504348467374893882024495609834216820040 505 4294023517887682591950320239921474440030 506 7489358084305366646031181369441709708598 507 8506121129604599721662076280617940615062 508 6599895398717961530156541744094246163700 509 3629740833967763427350352137401034023200 510 1456342650798891306136045245618104575125 511 436090470638852415458380990629490245495 512 99226974551243888524854834768826240560 513 17401020664937590502337154582539783090 514 2377776234627181498891237640125895430 515 255249264339925705040134361553893790 516 21646779941553128431004287554995520 517 1454884546950879398569644997480380 518 77544391872379629885219247429350 519 3270753545179037972544806599530 520 108596300284815270172970821200 521 2811841448748009142690465812 522 55941131559472383912047388 523 835759500060190491661932 524 9044619451472630973420 525 66762258493010884740 526 299983379461903593 527 617673396283947 528 4294967296 529 23283064365382667923329 530 39614057974067803411956568191 531 351856665019593614271498536010582 532 197293154431071734786951035686674901 533 19535127533637968217967816566413530638 534 576889402800273962261646856701182964102 535 6875395555333261318496889449962247729100 536 39998631212530904583256026295997499384477 537 129039727420867476812632773787225409220990 538 252541529251434780448848764541899133995226 539 320182313789077090196266213929953050652964 540 276314388540096337310934815117435176065786 541 168619060388832185111834062865725133442300 542 74968299137054507752037047219399703375100 543 24865280072422737444952042296440355263640 544 6269620139478751672617884710329782764485 545 1219935018895423962198433697181087225450 546 185358531133934935444920771594669493350 547 22193035299937161094041640252057419900 548 2107848149396071077842668913071403610 549 159507835376466546200039787501211260 550 9637672288174453027903843817636940 551 464856677324850585706339010854680 552 17848386856613443910434260567390 553 542300692408042514506078331124 554 12910814871001818141035188476 555 237191433183412962544082520 556 3285115773007217738699916 557 33075699360295861662120 558 227885246389527784776 559 958629111032685744 560 1853020188851841 561 8589934592 562 116415321826926224518533 563 316912533641735523443656315515 564 3870542157389451960396719765820975 565 2763159732030063067860128995221480360 566 332689047535138674909813734736090045549 567 11596393438606393149886840583722899873954 568 159864765981065832212213397919235246661606 569 1060590598191803303120147352045821727183702 570 3862147988842749541316118518717529365562141 571 8468448118308515404801058786702448515510202 572 11964005570372002498215863781174054174839418 573 11460493705890892088404321616252395842458760 574 7742324641562408601518001022847035999331658 575 3804462343196894896425132266250762348831300 576 1393573060815032183168857129590895807516380 577 388076847191205795965750362405810204015170 578 83465416419893725014370640081586971242305 579 14039882800186628271510864300844753303950 580 1865464676098097310883219089655396254150 581 197265691162367890108370393366599283520 582 16691553747658538736530592926792942730 583 1133885221725262444497580742102945700 584 61917840954587750668861601223593100 585 2715350659363946606491152314550900 586 95302313885259605348270813198718 587 2659767266904272994801050071452 588 58419333567228730314264414588 589 994094256028859613160440336 590 12799084562087984904028428 591 120192540748724141185752 592 774725504716688500008 593 3057483311605537650 594 5559060566555523 595 17179869184 596 582076609134656892396441 597 2535300618379849668327924079719 598 42576914468884896770934248392977270 599 38695847874893051305922996092398187965 600 5664003287293447662670413877499195215413 601 232925935914733279022466252878666267615727 602 3711678797880333320330568673893579372838800 603 28054949850930083377760471346949070646761070 604 115184063471015146607527879098945816782853195 605 282576783752400741577582236730630940593012887 606 444145539317945633651958408701199241665910236 607 471390777534969906854011812761113204537951134 608 351816791421731428927451006785485663499974258 609 190623317025350601247259822783574651346572174 610 76911320887897197298211681889524389999763760 611 23584561542005386347794089509063197623307640 612 5587897611827984813658895011541540087887675 613 1036629686070132358247720321092067098748115 614 152182064290347626156642519192202638906700 615 17826866880361101119368621657695344340690 616 1676748067084908688199599720341339128010 617 127178856320293462435427269243379135790 618 7797822372951517630981915913183947200 619 386689471656695300886930074947545900 620 15484330147256829431290309559953986 621 498688323008120655628896445312314 622 12828106486792803600487096625160 623 260750106720168117674591112660 624 4121401294112409495939851100 625 49454967435146575701174468 626 434176545194257831058016 627 2623809878687408189724 628 9733915052038720773 629 16677181699666569 630 34359738368 631 2910383045673336001589757 632 20282406693268624750594069827075 633 468353665059589004029281716094989127 634 541869600991909372973234748038753563320 635 96404143427613289419314804905763513225916 636 4675510728156545923437336299205822937960779 637 86067390158991866204670478258188324378139581 638 740563732517823167782763961042356574934304220 639 3424502690212229501751589907910275898643025865 640 9388009270489869170305215212677027549324971969 641 16392824227385299402551291014733866280085896921 642 19245286164282693361408324111025899497439873800 643 15838660780895898306587526716488251817112797980 644 9442876323380620741661785222833741649749098430 645 4186702032807220076757728517158370284028613242 646 1409962039763960909284339521121733051164673280 647 366912258052899354167303704138891217527969695 648 74814955255411366502849023015780377793557465 649 12088630851340907017985069595616156991739645 650 1561811939453431147870782100353719265842880 651 162469225001602368091079846795273076342720 652 13678406431034681510207853469573798617750 653 935181957440438139105997837566197658570 654 52008488021450005158578573285670238200 655 2352361836308861768870144060959094622 656 86348056282420140744182644304847078 657 2560797807428164665727118355825222 658 60908828638312868921476125564240 659 1149055035336508798162420085880 660 16914060886370713452327604356 661 189611674098894221054034924 662 1559663003694139495767000 663 8854555056318135367245 664 30936172052881485495 665 50031545098999707 666 68719476736 667 14551915228366783087163889 668 162259262277298135024760563385871 669 5151951162875558850196350659254361622 670 7587579474881909988637374317690834853861 671 1640496047072401648247271387642095985530532 672 93799426993413758337004670398833749298893328 673 1993576505841282560477733008835948929511092700 674 19512859215940377960965874421875835921426328463 675 101532269213708125054144399212525070785450662745 676 310689804726312501955021656529395709274328180603 677 601912875769955086600210831153716402450981308142 678 780499346924898245941170189263185779742972895163 679 707120950509579910654313567709096022993944338580 680 463002540571435007552881129954149388040298724860 681 225103624512081205832598595974944628298592117664 682 83058208086619705694490161607561763410319503726 683 23676235796095548498720114882726433682476413675 684 5290374268461734586661456401300374809023127125 685 937674085995347613569666175188694395893311450 686 133098232800135452221943699008779065457477495 687 15245935443464447369532536342753907759805440 688 1417539312315165446967373576316837535035160 689 107433138271375152407149406875921429611720 690 6654173985908614799052807935838190602510 691 337157325460132371678736812550861000494 692 13964930011520196566145043727265050106 693 471590386863798089487898756448034660 694 12920552685179400724428301866000306 695 284992384059887889800883764336040 696 5003258707555632032101399858392 697 68755291698507091357116130848 698 721681996658708333747270772 699 5573299071770550159392745 700 29781027062454080593215 701 98161891484237425134 702 150094635296999121 703 137438953472 704 72759576141834121594249653 705 1298074141874130765298433768578635 706 56671949569417979246564931533488135455 707 106241568501835366517473829499649451038920 708 27911195538655473750169525712868704258580627 709 1880910028009492371684835222139601273934458156 710 46133657915329740165998873214423326626651812084 711 513315069131973674666545933995279580745617818138 712 3002974384845356760453085200428854560542348204994 713 10246670558883124437723126206578237909134853767531 714 21999020066127365536872444059968261213607330326779 715 31464713810455998605565099685462208837585913940620 716 31333457011667471074650366843862494281980636567269 717 22493474636671880064289710421109861142754976909580 718 11968877973782121696790777400684845694154725704788 719 4828221277867228902222303868302922055411751539292 720 1504015121452923187515636573607186275402208435953 721 367289666422143782349201903121000290352724360025 722 71193893879110712960594673540034093784774756925 723 11065112691594440878469507864110385246043539040 724 1390280502225595435685445959305341200759786085 725 142130479567824592502379012217806675661807200 726 11880370754213132161809728617140934107537600 727 814708289771362952351356007879790393420900 728 45923636018156037016421158373930868845568 729 2128666377302012840327813935833787009962 730 81036792144255831125930727966982027098 731 2525938691516822730764530229820130296 732 64125980236868224365563560623908478 733 1315276953274781816355980079980184 734 21541528834025069775230232005736 735 276990710768074690778580928200 736 2727949196224950567340479561 737 19817124029806874859872595 738 99846403576175646268983 739 310996084335382178712 740 450283905890997363 741 274877906944 742 363797880709171020288108681 743 10384593353271774547889834931378039 744 623395339486023394104510142169675225910 745 1487551974874403385182373307789692778951245 746 474809048862648559852434358607266920748987419 747 37701934146805813854947213019930631591464905001 748 1066716862136612500933028589598155316234795052400 749 13484592771177304761828190903520539079266018707840 750 88626202367911267077139108614422620997964951399240 751 336902381038796052288499294211790176773942365175974 752 800705713991107167103704920718623856203661122739858 753 1261656184995710043622091120227468719469086720723897 754 1379065878909734309877360339654748892073963841079889 755 1083713255048565136052698359060421373127160893723327 756 630017688677775359942035669095517331053537038853776 757 277317697814707810201487525617200639853051754078964 758 94197465270606615644995650006089638762552301723385 759 25080266683998821374102216295597575085959189469259 760 5302308738133963411722691448225012404359883738650 761 899618668516187473346893508194946166609023691255 762 123563570719447025954962510947178333787516712645 763 13835714117288858597218110708726877547282247855 764 1269897762252606160995627768470426348620591200 765 95929525705720254959429530434527291435759400 766 5980244842712103707318497218432048081371436 767 308064218238629138275488589988495567333664 768 13112052879879272504435692228760869279020 769 460341103903214248223541783665477286750 770 13285028315631740160828747584988245430 771 313383420411884600201440849229902362 772 5992276099056727077714812280485472 773 91769676157346529021991626980808 774 1106495001122944079637131220261 775 10244828487774766687448188563 776 70134937272071418730398966 777 333748780005418978465269 778 983870334371829238155 779 1350851717672992089 780 549755813888 781 1818989403545855926074264237 782 83076747917567838510631740315350355 783 6857379888126317150473255233371221619127 784 20827597834260105462735539839482207930995160 785 8076216486589648727646931216246906731069639858 786 755463110082704222778501563474434432591545062277 787 24647593631582504963024499199817364168174680920203 788 353799562637019761310332049260328482009620871561040 789 2610613646982958659522518722528817626178781646701480 790 11046754800345207474463394740620553519760050539828888 791 29035407132805139005495170107787205497449966391422952 792 50345052171810303158950577330799682908436278755727660 793 60326669590286236835838047286527110733439777646447140 794 51820580858866068915950808817622787093816970847066055 795 32861971133001137325433771524670578678897723507297453 796 15755937956768716589900483288146583985813198820509528 797 5824418752786274059789232027174352773974427253576297 798 1687087330115753843884711062571733121101371515448659 799 388077015601900305413945444332068457115110708988127 800 71683283662405513582675471852761699542839120073760 801 10730488102312619107113243736151430196015657395690 802 1311519272133983462475719061034962674577742992075 803 131669883471801613222343903687580903393908718765 804 10908478188981117349984668557566298612107969200 805 748267430005992750341812877122849576572878772 806 42585871987226642183994578854375789630807428 807 2012493043745867032694628224952638852159652 808 78925493575314242860531670081513654497560 809 2563390831800867618984383886060385703520 810 68686359624788603701018800884115753594 811 1509416490646042872987229714335826926 812 26970256560590141077299616285575600 813 387065023585456939109325134188785 814 4384947166097407974406005271335 815 38238923751435941866497255051 816 247117177616810343822376488 817 1112423687800273639307322 818 3108309802365554796789 819 4052555153018976267 820 1099511627776 821 9094947017729281279638762849 822 664613988797510918722621700745595551 823 75431427999633241358721339462304383861462 824 291606941819305855429748977518451024698789621 825 137358163065526808686386037295715861051976863066 826 15133490851113853401752972063137429372024110165114 827 569161042856645726817898986286222679165792296351500 828 9272731409457261308957706778367992624754666703347649 829 76769194450416860410084039101116696605213530369026040 830 361327994551995515161396187867444165510857962214628856 831 1049379514049215487615721137994413852970028975319289984 832 2000218203927206937056607448893749567012928491891919936 833 2624428609717166619746211670740010588796339719771515720 834 2461085566560965742809349729834983964328266050210247840 835 1699974385827651661043239688112385559189643917384178456 836 886382811237439241471325478981340935327353111547368759 837 355962007767978674938530747304680448978084240901072325 838 111950146744841037436911515585540113103600086625853795 839 27957805910859379551076914403307238333095646376645470 840 5608594633874842758367715587867430743001357571537501 841 912531577637536782710387258408128061369535090941130 842 121374774812048732769688627358831752459333495648170 843 13283119542899864926213574344923132164700748008540 844 1202237036400007523565897184322648807477715877095 845 90342026677404793826273597211158313232435573044 846 5651672048996109625745004939718611900183230556 847 294794538592586890265637879234196393621673400 848 12825071578714625984089608301868090843269116 849 464918264756219946671205176103915291105960 850 14009317580883154397446881339519806441208 851 349453645485739884036843225514250818752 852 7171334614875962444537051538993889578 853 120004337063901574081940687409794085 854 1617229576030501246666199950785195 855 17246406339695869702933222104462 856 141899660792156963419953178833 857 867055409571861952708856850 858 3697835000475225274349490 859 9807183470305922566140 860 12157665459056928801 861 2199023255552 862 45474735088646409696728697573 863 5316911937664928402968817444881052955 864 829747701837932047478690901950450459262735 865 4082723479754280875740561849276701258934639080 866 2335963592939413665234851880959724990957703040985 867 303081891511473648461118599374635735023638133891478 868 13136104458256193277016935600772533908929295146579842 869 242798499774458731213354073196426476281118711176093374 870 2254124833290460735819310254267488179425456380811798107 871 11792803409015107066394930129061563386163095381975201512 872 37812266975378528612034428393406817350483588022819036008 873 79156430291381510070998246471945725105401369617850827520 874 113602227610185452220764500847021682841688713986307904328 875 116161050757833992542850023124959326196832725368565452120 876 87282052833582525297460314530787073174898062267687130952 877 49419063719354917056695993013404203443936587329520973318 878 21525134845415187496156106044092086601820524102398939502 879 7337094241015034121282637114704287680735857573751029495 880 1985360988975226505824272496551747400963443396099644115 881 431606285032818389672029109657702421065371108565261472 882 76140336448064419151278318560130616218023853625785953 883 10991079420131924176469988435624943351343282976898950 884 1307225811982036608070229660566037641071753595550850 885 128814899322300151522517114674645408247453218930650 886 10563047163360191695320758538227136541330686755673 887 723159843951903151538421186810963891711965163612 888 41422962850173040769282958795594136371148583868 889 1987339771547218505428619951663244993386164176 890 79852940299447453206006085578852733438237788 891 2683612011709910044578728611547568065909016 892 75226049063794752175840750442413247105064 893 1751151728715063971675160727364153634900 894 33634441888081946315887164045370871319 895 528204887098876851899106857111042535 896 6697054206438961798212454617533019 897 67348181706224875084994515985016 898 523676243658091290915960360549 899 3030115088770711989951111390 900 12260559834392080608419130 901 30904785596922713012142 902 36472996377170786403 903 4398046511104 904 227373675443232055080713254521 905 42535295637743632489689768649234516359 906 9127240670953065517050808827907289695048950 907 57160617959665446056510301962579668976462735325 908 39723629250409295151619703661863154950057755613985 909 6068645721008291210218076543135593875445635786952515 910 303039648214426866316772874615892187110444702773010800 911 6352169307510695591378256709909405985035874376018167250 912 66098015664746737532400059593346436632181591177070425225 913 384132083588354808332095694892772492895495421365641842705 914 1358807754365293822620389784156423297425414866944591864816 915 3121381151998632968534036651114158006056702809546788553784 916 4895160622891748071264339274143726171825441382292176560008 917 5451892916175252028547694520039275401185706058175803606264 918 4450739635451880666609184852321870417810707102686991511104 919 2732799344468493428727180594262571391721523553279110058756 920 1289089337965069688466361599377093200228297539415706713560 921 475452682033087473280295996555716369926669596437254470226 922 139147581072583466207479988640665959699050733091132091270 923 32715672638960419677138622288432792308943338919345143609 924 6243940724222642413849178035381597317367663811371871361 925 975814409913164101453794169302887996545414803306486459 926 125786270911120371702396271207063502570124354214807200 927 13453979985796321036876955467621873133526798987520650 928 1199799329545635215107249751467425738424822536978771 929 89541929006232827209035970559558520960949273355979 930 5607585448420071838465749140467204993941227951880 931 295180108903579913774710192229821478544655870740 932 13068931001292478851620401471507628256161655660 933 486451125975654083719261288998934462378342836 934 15197310696190231590441057126671962672708128 935 397291016605460525751688002608926797535392 936 8650533816841468492930085750674918907919 937 155836633922529031545168605275661037597 938 2301199461385599468106053215409160638 939 27499462607001621653986760610950817 940 261219960652038941128487068697085 941 1922522081271676463582210002887 942 10549351886604793562255210640 943 40552063346000812812738714 944 97273481337914487336801 945 109418989131512359209 946 8796093022208 947 1136868377216160288597705805917 948 340282365784070086247214314436015894435 949 100399774986370633918456366176286134349087527 950 800276033157329103987695379902599087539563441400 951 675473179110837013915704493157561373157911233643720 952 121492085307917052089816389973697466973762889005892255 953 6988117846094842798916430345794927085166565071140105945 954 166065520939921365974784993081492232172264067884791380900 955 1935898962200187475213736498336774880288373767263096833275 956 12490520721821594079224262415348759082552398257231750242235 957 48710667653550348216709929530153132888576006607157640796675 958 122688907039043934272154562094807274122430951363611740638240 959 210065728994557569827440020193235247063013205102619604621680 960 254568770180386333469891576704159296167647390706611888355640 961 225540441614764147416274771619245735840660352000816011840680 962 149992186129780313436186584270094180839508298972016477471112 963 76520132945554173774898706549773653787264340248869785994948 964 30492618207748107569095660605251396316578390018733370473336 965 9636065329381686926082207319466440732024002041688556795608 966 2445814446833296418605034547804831002251639212272795177568 967 504003164991353015931612439165102202555728164497207069292 968 85087202046763086140405537618741175717191198058956693295 969 11858268464429038695231517763610172672115073559170770577 970 1372953331682288871836083518225209119591356187720949700 971 132746488332402874673889097265857401259291732309927317 972 10762752309135531822044626899166958892150409479414633 973 734055379237564444219765090337453577379969740073977 974 42208245710968088100022323953166262136664088739280 975 2048675185825770359118346307653643350432354965960 976 83960296593637612257033243002424855307292507892 977 2903097894065034252249684294030639841042300668 978 84526451715905826294988595635690714176592800 979 2065576965317369895041002668644947202305995 980 42158611378467424759487792200693504633845 981 713738244135846237722853509875763301057 982 9928539270926976786256703313432071784 983 112016243374685265309479320595623056 984 1006672443383631293160997566426147 985 7022939118320999824655000074821 986 36595407388026479849919755028 987 133815375205241749355316267 988 305826074622577043989155 989 328256967394537077627