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 990 17592186044416 991 5684341886080801469376808096209 992 2722258929683165821626195381281244573231 993 1104398545697174325313278769582090785887646102 994 11204165663527566567729490687734916083956935442181 995 11485444872983701223878939469818251140947109662267440 996 2431868125695673552838074912953422023594731513818776260 997 161091186716105135531347347123204415359752285303240113500 998 4338667897976240043741159111156182817734365460217996221235 999 56639266466625200879122713431010948224879631454284182307675 1000 405504359984891572960817606786170615282541865533205298251345 1001 1742344930039726969822520320801405928347817426022212678610330 1002 4808310470444320546992003148193135815318104171638719066643145 1003 8980761609893992165741504514207066951950834263298239011403600 1004 11831223074920671382157549435562714772565524806398781901513200 1005 11364107066435073928974588996217027473013978716158188221578880 1006 8176230631333308114058153528362446249497396004603271909077640 1007 4505543604503712150378191199948286193243534930106148090145580 1008 1937147018470556545194053113543399155090182861795678104491660 1009 660005709056763851346137213664274192139151290515824962360880 1010 180548691691809438731758763922298844335673637285978971396040 1011 40097649064937835291369912189146136172877248329136845036684 1012 7297939234153948905342413875569706556436185961500676351936 1013 1097198667114751005782654374072545786871743816877994790852 1014 137173351937776492601564733639495992866105578568862589531 1015 14340339596641887965397711044146647255739531951027252509 1016 1259259649728051169785237443730928915149907955282952591 1017 93214853404124444336374383195509523598988716864383990 1018 5832075268855948909261215130984659275893020851800011 1019 308956828671397826261599793240673044598471858188280 1020 13870372844091971405002097279184016739567975623944 1021 527675189717091090734819736940185350820896087136 1022 16992885950353873733657935254389609512432996404 1023 462202628644771838284107056440211809962683895 1024 10581226479312721860109738394806966088837865 1025 202845826257937821714808702158787187114634 1026 3233354052209506159656797894104817799411 1027 42443453314120365338741273167601620680 1028 452822733556557025935113679492302220 1029 3855747085231092858616937708182140 1030 25533457056302230015655210337879 1031 126513144064734658219173798459 1032 440591863167415109696560641 1033 960479886596415489136602 1034 984770902183611232881 1035 35184372088832 1036 28421709430404007399660598614293 1037 21778071454518352231251967458380380874475 1038 12148392169445706627943531343989142488497826815 1039 156861632485023023471188809464597571447754759128840 1040 195286175337713503505645159458973474144352735064873023 1041 48671818848532422160433135077477895225317471605362327520 1042 3712392898847505137879503208572561819345086756515978939280 1043 113288638907530556543864178931430366507172758821577622092610 1044 1655554731226059545625782166832786046974712408554895275586280 1045 13146057318916405937383531557450492533715978591425422090966065 1046 62198585631345118662670664048407719338021235507377059646115585 1047 187942832667003361695163680593743378767131410800337962568270500 1048 382636157416986640436377694527069152475938517310143956667477035 1049 547516100126191517312156688707380650848735594271441120700791600 1050 569606701347210488808278331128888435549353574078631192118746960 1051 442903852765970627489831443406773394893911736378638160118618640 1052 263322502932696668312218594182346506990399539309435664504948660 1053 121996863847862302982001547958275211264780845050876418121969700 1054 44751777889760736865004254946822374801480474725820707092766900 1055 13174036012062476755407455004175350925229219383278171113637120 1056 3147993264296387610134320584061395384244042053251831841572580 1057 616552815117282031437393880106178454356292390369456527041700 1058 99794923067609168126595702185859870537202368882839659206300 1059 13442424044739713469863753411540340832707044264729815997850 1060 1515726204754754851140317951317779817290260695935686211786 1061 143761790768169757479012128630914254979211232275717964807 1062 11514611781726482389274786136420077204165787365592728943 1063 781203033333984939205587650851209268523765943847952916 1064 44993383558322253265066026991373878796943057934156953 1065 2202944787670654848044992329406948673835669331967688 1066 91740261555399567834814166846869658546689055149752 1067 3248328392285952898102936865750737784681121909000 1068 97661123344183576867668618463630221343530062607 1069 2487055439782838588303733962380559903127189645 1070 53448182847537512503813746315411127287779433 1071 964206424516859142706673874827891519279112 1072 14496172381124119762248157550253436535073 1073 179857797034921711024697006323911919560 1074 1817302103812171127980756625750581320 1075 14682323016562150637760748785767658 1076 92414514176998522324362355821012 1077 435935190679633108698681157425 1078 1447598454646375758166576785 1079 3013398960681850372615860 1080 2954312706550833698643 1081 70368744177664 1082 142108547152020037103856109337961 1083 174224571721411946141227761866024842838679 1084 133632379198117136462435538539782942514618718390 1085 2196099299966830665716527163098397967696032121284205 1086 3320335565638584628666381277230942853168339760380227911 1087 974022235496661583719179637027934824928782490312441169469 1088 85531052130038215437709873202401355530612947814683602586000 1089 2956641790292336985554107161842907214644526989630566111225700 1090 48350953122278318492779275374945086461788178124556695858279950 1091 425640498399003168633150356338914119219835452151278192737672920 1092 2216388669053828371005623836366621654431891178532473353886943670 1093 7328423398240163100404231854707471551165057316934973756532625755 1094 16251910952097462342976976517391065387814873442116916111071369935 1095 25238616877803386683044027386705956094772181699873841180837261505 1096 28414063263697467525925551629179898423365824764509989391683481920 1097 23854012742340162840916407163725335051343647541167801582287172880 1098 15284804213730835303017079821884685055172910792536004699118134900 1099 7621791884278378971928742468210451351798925940777386408345149180 1100 3006345487039470383981255685737345747081690543976050972839156200 1101 951045566417155769430274975099338881768653025940708730323802140 1102 244141670215452624924953202976516752751550391611203583043129060 1103 51369571220864340968145745599404321048960008704878539363553340 1104 8935097983152097031300476495514586171210245361789985384772400 1105 1294124148513566301149704859011564833231928382238525361459800 1106 157038189900335263947395742486090068429471206381237286301072 1107 16048121875717845151741924144426479850207680669864495819918 1108 1386998150187807310746843635215609172883394048171350396690 1109 101727296211902151939504896382464228705541233267702137605 1110 6348020236692635358207639354785903018499229987683827565 1111 337651071140667005815337375279560914383710752343498155 1112 15324159210774923488442322838673463583442468235129504 1113 593556967110222087518530313384181278538817112531256 1114 19608758634620399957943341062078865709739902050307 1115 551637135769965943786594187478468893955817910901 1116 13180121884035029602819272742890670329173968266 1117 266407255239467043209175365177301448984040619 1118 4530686752617602961254063427662312886300585 1119 64352021599423277765609325384334092274179 1120 755832341458413497303801057436054935760 1121 7243149719457095761749081229115398236 1122 55598783321811267203827540834929474 1123 333043246937988604886518255613436 1124 1497440969597574550415865031110 1125 4746590824670495224430255595 1126 9444937722843015334561671 1127 8862938119652501095929 1128 140737488355328 1129 710542735760100185730386779222797 1130 1393796574197621210585882206239767070723315 1131 1469956693853003665322629347620897965735334418327 1132 30745791096673223671440767589993190896571993554134040 1133 56452292913755839179325631294415323697764864022827727102 1134 19490405716630147428269591884390389327135154825529964073113 1135 1970136265697368939818484622566314981678884147208660182986407 1136 77129279703990876270719915827522791647349540573838769699626200 1137 1411047565916948247247261307358936229035790746581035878223795650 1138 13765548808134936351739149228970087074420099003214572255180373290 1139 78850524912081002491096285341848500262775697605090401964256047210 1140 285129255140287682928377681987983783907567851579126422809900609700 1141 688313619230716445363268732777156095553904983077598481823524044600 1142 1159254875479641401082868134567235264333420615120799760290053616025 1143 1411176824027191133767633008731573094182510309031591024951635434755 1144 1277942826908100544623597013073806447837279851351920047289409089760 1145 881656661554754759582654452051064313078195214627911653800122668340 1146 472674758160781728337060817685439330866258585061141652964682758780 1147 200239759388163889570680312863134753133216519916919166622545663340 1148 67983861578982068856620815513371047910901559240252094198593201280 1149 18722345263255887928412783118771605574156734532550359088774795320 1150 4225555853665133060608770309689044089583931766765351425851014300 1151 788500670466391912126771067979748581302807446801724580409500420 1152 122570480939460197378979589053399556172793436371020832902342400 1153 15974313067866514227398586748463629768765068038070847129561944 1154 1754964319758433403981541159012388593305028072732871524496656 1155 163265212092741542247213794156175000899944748007815570385024 1156 12909541924787006999037951994538751187326728205536435024100 1157 870155689701351002698994591723338054763055168706967066100 1158 50107959255019270609633956590077313178799079178653312955 1159 2468748338445618748848032795512661783578166739367797345 1160 104141060409126535042142939227670156047131481733451600 1161 3761155523427326658307868387422509272300181444674775 1162 116196538023937658027635818683997362100624768884625 1163 3065184448901645998861444745924708407089068337165 1164 68845163728446463561467108398175170375766372888 1165 1311189368764190264249235262857745703104087962 1166 21056894763385909104572872027569693362706519 1167 283000113431821039475980301987892814177977 1168 3151161290149006174844791082260243392072 1169 28679297073597695685725686291712378958 1170 209425885573496343036956959223308230 1171 1195294507831248080764033085915718 1172 5128366079298570011321249343060 1173 15533728942040978774125715712 1174 29575624505280396157115073 1175 26588814358957503287787 1176 281474976710656 1177 3552713678800500929074146361179969 1178 11150372595712597891967358207109296903454911 1179 16169527813772762911412554581476496342389890771542 1180 430445485223506690411166714147947535245905115761131541 1181 959781216907139285719550054307830482434692404368733762854 1182 389977471211344216082929814581691032513796391102667764643566 1183 45371605328189376058109955094678415746595740850275774100906700 1184 2011271681100854889858173265383291527776124707361433992739240421 1185 41151767250703471798982737660891719016979980272571556777588952450 1186 444730704558068807997394559249119595068550540342609419800443332230 1187 2801065018347239896243587434651607770420409713187807785514502772220 1188 11071463270067174958751640771568929289275905452822075272668991310230 1189 29076246153880237308679151089827351269432807860918917023194187657700 1190 53072155378796370983736004119289819917332222014547984898232931238900 1191 69803075355716907490327355814085641219578246369847177453597026281560 1192 68130671817486600632482749679885041674411523494690775439325360792265 1193 50561631543126303891751476997927827936656185929335077793274728691300 1194 29114756441668041065623369146537795467745066407307667527422602496700 1195 13232170078384014669681320911981268427458550430281655789624242413400 1196 4815718696061379937822531500418409229875546232646387340180415469380 1197 1420904026848578921916693349260267506052892422336529623366141299640 1198 343504833838996711906634730415169814814177563737694974224193358360 1199 68660215164109224942827056755629281541251124023218499486627572720 1200 11435717600919230342424802793890812900695136631860715376001838860 1201 1597733549044102187646629946791898160713290548044517727683296888 1202 188320084784274215000719052966381976770697449932842263348418312 1203 18815905562972848218463368391999690854610498302847306915446960 1204 1600016241809907228658905253998857604809932869699580123227672 1205 116172482157781260237324374646993340435892094631529373955200 1206 7220399320565825904183307781457126976738680790557005990160 1207 384854969917391592969464985343934808976323077775900686640 1208 17612068935431256680674106430849660643353385427981648835 1209 692299889093539597615523524812683904643712771112507075 1210 23367906524771496409797730305403253475365520298025325 1211 676564350104289095961082043865935885860404618730530 1212 16768521356834048988345716161573393962601506029175 1213 354699889855692890544564909897450775578061058370 1214 6376167898845336248878158943771321539386220090 1215 96847697788544431011360272019268324975298820 1216 1233442017693641871759005417999428136366715 1217 13038396004646730485250084033244777545966 1218 112844404574200618965907549655720590314 1219 784861237246382527690959211924883748 1220 4273084578119752623809146669717194 1221 17513219102955324126018971081724 1222 50741774256862191784373257356 1223 92529073969172111441498760 1224 79766443076872509863361 1225 562949953421312 1226 17763568394002504646215156736031813 1227 89202980776358924172140368444096814311179195 1228 177864839402618179163331776298316081094179508851695 1229 6026285301712534984045068235735009922931698790328156200 1230 16317572023877038377303584423375562043995508589615757363141 1231 7802428767877605739515754941796744141723231899266461494159882 1232 1044716854961989681984777756621348635269243428729650807614784798 1233 52429178524606795264486834765249614969419029613948111133522971046 1234 1199435065313703246840073911962009726075747802026659448528297342313 1235 14354837847610312271313574108954502199244557231781216103946953488710 1236 99371467755827602792517743890553630749919991582601100752408927024390 1237 429118799317594368121293111623574136303745636346802283717965178105400 1238 1225340482119291254532100116997628189914572838656141823768968667896390 1239 2422403575128681035210421634518234130170916192222868086591831537484700 1240 3439961007855083764996593735619894597072174245426461295013759028950020 1241 3615942816941480754095119551436509007379310913844080304327059118457930 1242 2884158487238153908160276529929830005666012424738831449361536703015695 1243 1782111255362789211350163103199900030003692276597234614915489925889100 1244 868042303949660988708068041246508223623289674608540694170098109880700 1245 338271069390957600154040915761885177534659517714920982460058486341760 1246 106805917833341769738052662203172615583064646149813587539340430884740 1247 27621040781597513175401241716012349925522751601172847117343572267400 1248 5905389778168745106660625220895188433871362496861598386223137738200 1249 1052223747960350720167916577014807999275193482827348436284018793800 1250 157332636079153559476064914284648597077008782095010011159619376956 1251 19858807429874243762997414077686252623795667638760934250923355624 1252 2126680416079569047134616735435120271244763708934853264027352616 1253 194049113484570566320055957019900826577485721702705811343920672 1254 15139399637472253847098585105578980113224195031304854651695816 1255 1012794183965399763896837439835035703167634916625832672960320 1256 58222420103849679044649096952045187782966734760381583201280 1257 2880547665424437933614457386255071169977601005269903645750 1258 122758495604741269401190195298630056299075146166308161080 1259 4507161945856854419465534526199990075369152424332155025 1260 142496105035473422497228969609864900213159855098242685 1261 3874230399564612676601274909370880993467379519400840 1262 90386651624195443596572983303132119528125417683335 1263 1803735145833137676503561167169825625302984705550 1264 30653379733372796036986349201606895290219219850 1265 441023019524257601388679477053735207562635690 1266 5330125553661766925933276758153881602345895 1267 53559271799437870683386418455666568198090 1268 441350035801877968025238305729321541930 1269 2927177045207194434663303289516755240 1270 15218564751464137276692039047347770 1271 59643505704826679227869169275012 1272 165456980348178187289254094748 1273 289233122596739720764546986 1274 239299329230617529590083 1275 1125899906842624 1276 88817841970012523232764633540423001 1277 713623846264162098559130461491419984697528999 1278 1956513501037742299873422055702582224326417530906230 1279 84368527818493697631168445295619033869287065603120741885 1280 277416803261814790019113070402091759777692441119838859641997 1281 156097528073623745905447009589205009520596624511098077155287063 1282 24051894950429395502868435667116408843617768556479767959622530000 1283 1366292792204662645922612037166354035110702500248839841894441601590 1284 34940904429671214544155603951194030901104943347614968340721191840215 1285 462953116319471102422554593222430099554053074823078893671887403665659 1286 3521065884996797034552061758496240582844933377086382174646153306319780 1287 16604628777336068796986691473367478071792094155926290083539903549078370 1288 51526316164843724540179984131773478195408723293942221625681610918068190 1289 110261778752019839312854852269795186297264030973774621281347493653015970 1290 168945378094574980060471170477689748452904938111712285125422168973105040 1291 191117023870639288999745758778685134160182068428483399101394233009746560 1292 163708228274446599394780014740590517322436591252690307729142622615205625 1293 108450705762030657560089963368983891697204804763661632783352045958836685 1294 56560829699118365967826503743143685283785167631695604800782258260628600 1295 23576933214088354175674740900976405678018759122150722995033920482831220 1296 7957197867340087833435545790491875545503180552882646137437303466533380 1297 2198648526648656205141442423298357641684741047329194366597384206837420 1298 502145796594773442099108115831595428581434992080692026773873496214400 1299 95580726683572188612407702361781357247978405219808579443686803955800 1300 15271284221975876240160748130962365972755256669797816168142748407012 1301 2060702502627400179467987869068846001134679757385904773552726580788 1302 236090896824226962201165431274173740384702390757875623667040334000 1303 23068265007911775844928662510016831899398063193237259567659235640 1304 1929553908188742291351941945456231709809410522894249498032689640 1305 138595263837233539819804799781560225031094997423491169867436888 1306 8569512461761918800932176529949399948884744552113748423002560 1307 456960931523143954628164114709132538006705102797595306887340 1308 21040251052352182010363581883926849196139392778606835206330 1309 837020329183336667827986176620689136735617290629468605840 1310 28768569076366219465600103326855514548915561768508432370 1311 853653659058527661917827148860391609920891312428820455 1312 21836382832227923156216571841366572487080310756419375 1313 480393231789230301264132045301096131119522478893805 1314 9058957625770775757912059056500697415445041278800 1315 145764947582077815480377943805376381193299213730 1316 1989334752780493669907698025930440822981143945 1317 22845963451313348225273291836786965536393205 1318 218494670088359625861465473417540826587100 1319 1716291831463397958320597557983209827950 1320 10866474506572170110896719218036910210 1321 54005785053068146921977800840544990 1322 202590865304269518465970843374000 1323 538598976943658561099386144200 1324 903354967845581174202563325 1325 717897987691852588770249