1 28 2 225 3 3025 4 16513 5 159841 6 369265 7 1415233 8 2469601 9 6424705 10 20487601 11 28600321 12 69294673 13 115788961 14 146930785 15 229243393 16 418049425 17 714722401 18 844373041 19 1349828833 20 1803876481 21 2072687905 22 3076569601 23 3938475745 24 5583362401 25 8586436993 26 10509080401 27 11591658625 28 14024303713 29 15384956401 30 18422921665 31 33036337153 32 38577258721 33 48259171873 34 51886178401 35 73436490001 36 78499305601 37 95385147313 38 115059312865 39 129887356033 40 154958744305 41 183760293601 42 194258347921 43 254187970561 44 267778032385 45 296701674193 46 312071760001 47 418217852641 48 551462037505 49 602727344353 50 629751435601 51 686707261345 52 779797670401 53 812976077761 54 996234876001 55 1121137984513 56 1258266075265 57 1408495359601 58 1461640481281 59 1630771847953 60 1751967796321 61 1815209576545 62 2159399816785 63 2727013478113 64 2909360039041 65 3004119946465 66 3201046646833 67 3973159655521 68 4346560126273 69 5030877904993 70 5177541390001 71 5481129354625 72 5963055926401 73 6657744210433 74 7220063977105 75 7819752981601 76 8241208786945 77 8907280808401 78 9861654548593 79 10368577281601 80 11444951330401 81 12914204133601 82 13225376204881 83 14872501393921 84 15220789182145 85 16304983094401 86 17061469068385 87 18248600160001 88 19933287258913 89 20821048118641 90 21276634520065 91 22211731537633 92 25215969945601 93 27393213267073 94 28536825713761 95 30938623500001 96 32198690692225 97 34165457348401 98 38387251637281 99 39129730756705 100 46343074710961 101 48970572679393 102 53613551696113 103 56564064202465 104 59643070437601 105 60698675088481 106 63955480119553 107 69693014194273 108 73328404209985 109 77113941840001 110 78409946882401 111 82402858739713 112 86556805283665 113 89417944278433 114 90876609045601 115 100033555950721 116 108215405775361 117 109914203177185 118 113375800766593 119 118731208819825 120 124287105650401 121 126184585351441 122 138062064626305 123 142214014876753 124 148628669058145 125 157539451342561 126 169273590922801 127 179155569224401 128 192151426521601 129 203081907380353 130 211601657863345 131 220404977330401 132 226434857491585 133 238890520128001 134 248587130170513 135 255224601807841 136 268924868889601 137 275992158922705 138 301906846248673 139 321581401897393 140 346530883082401 141 350835564371041 142 373005419694481 143 377570917835905 144 386836026387553 145 391536290199601 146 415727915702401 147 451590252996625 148 462278312207713 149 467697696866401 150 478688943089665 151 518796936391153 152 530736533046721 153 536788201438945 154 549057145375873 155 613812753801313 156 627467681917441 157 655506561513601 158 691955343273601 159 722266480589473 160 737815249528561 161 761639415828193 162 786075074445025 163 845535617173633 164 863168711338081 165 890168791148353 166 917840337289345 167 955801770485761 168 985088740371793 169 1045816296638401 170 1066711074693265 171 1098678187029601 172 1109502523199281 173 1164911461384321 174 1176254237504545 175 1210813726886401 176 1270214443260001 177 1282369521199201 178 1344548690537041 179 1357269027214465 180 1396008769167601 181 1517565179830273 182 1545693527720161 183 1559913248331985 184 1588666644808993 185 1632590276442625 186 1677480104336401 187 1738863605664433 188 1786069841275105 189 1834295789661601 190 2020115917209601 191 2037727986061825 192 2127640520736865 193 2201831897222881 194 2297466444031921 195 2356423183157473 196 2416584098676385 197 2498703563524801 198 2626054345238065 199 2669639368741633 200 2736100182501505 201 2803878090975601 202 2826766776261121 203 2896331146221073 204 3039568350000001 205 3163212562658401 206 3395894739419953 207 3422570928537601 208 3476426231480545 209 3558478331066401 210 3586170642468961 211 3670283594083393 212 3727230286525201 213 3755967476279425 214 3813973611350113 215 3992305143657601 216 4022664745656481 217 4114853406423553 218 4669715172306241 219 4773559504482433 220 4879243092541105 221 5023057681488721 222 5359056684240001 223 5553346179110401 224 5834777319074305 225 5917246377430753 226 5958829119843601 227 6042695925186145 228 6170264199014401 229 6343697250264193 230 6431864048200801 231 6476313535287025 232 6611138501234401 233 6887524600750081 234 7124839651257121 235 7173078073141345 236 7270338745539073 237 7319363113070401 238 7418205224749585 239 7568467861500001 240 7876297859955841 241 8194063582420705 242 8411544916276321 243 8746402274246785 244 8917783156710001 245 9033521836175425 246 9209380085942401 247 9448107055736833 248 9569312764512481 249 9815455895829601 250 9940412369631745 251 10387819878994993 252 10518564884486401 253 10717147692611713 254 10784004312026401 255 10918718518007665 256 11123310954405601 257 11192185744753681 258 11400859686445153 259 11755557635329873 260 12491436483705313 261 12719237862948865 262 12872942902264033 263 12950350645083601 264 13908639127998385 265 14073725006232193 266 14156853699660001 267 14578410165404401 268 15097471035706081 269 15185400169233505 270 15631212567067345 271 15995348707643761 272 16272878532525793 273 16554247318672225 274 16839494756198401 275 17718909973205953 276 18020074383932545 277 18223115450520673 278 18325320004676401 279 18948220513927201 280 19480142040035041 281 20134145960699905 282 20579820953531521 283 21494846594212993 284 22321929919788241 285 22684095407118433 286 22928139399559681 287 23050946520823105 288 23298139423963153 289 23422528580841601 290 24052469242838401 291 24826212259887601 292 25220479883673313 293 25619740796304865 294 26847957550669921 295 26987282422188145 296 28122833867310001 297 28267423983052801 298 29897530303599505 299 30354903754005601 300 30973424564175073 301 31443898391671585 302 31760710960743793 303 31920071976000001 304 32240713048768225 305 32889725257887841 306 33383309154959233 307 34219104324473953 308 34388254304367601 309 35244067511606401 310 36470745754217425 311 37367671626238465 312 37914239742627601 313 39026562586427521 314 39214460968683745 315 39592428916102273 316 39782502654602401 317 40743852822540001 318 41921910758154241 319 42120875348369665 320 43739942866401601 321 43945777546026721 322 44567935380715873 323 44986607302941361 324 45197119856093185 325 46261536758545825 326 47127428310997441 327 49123133241573601 328 51888652940925025 329 52361439402534913 330 53077074936362065 331 54043405104868081 332 56018288220993073 333 56269153438310401 334 56773580133007585 335 57793286149884001 336 59876653016027233 337 60141242341479601 338 60673227058168705 339 61748490162364321 340 62564897880156673 341 63389918161904785 342 63944749988455393 343 65632596104552401 344 65917335811367041 345 69115207181709745 346 70008541448882401 347 70308363479150161 348 71213998189648993 349 71822921563814401 350 72744109946765713 351 74930338177171681 352 75883234067749153 353 76523865630372721 354 76845799845394945 355 77818108920848401 356 78471764334329185 357 79460476381440001 358 81467797872313441 359 82486557238468033 360 83515482924338305 361 85956272264747473 362 86664018775894561 363 87734372504136193 364 89906806530914401 365 91378847464081633 366 92495480073081505 367 93245946612506353 368 98243579763460225 369 101827283981885281 370 103862951053060321 371 105514813834466401 372 106348589380790785 373 107609127599610001 374 108031952753155201 375 109308409152440113 376 114092381493669601 377 116771537977436161 378 117222915656697985 379 120884420173406401 380 122749165929822433 381 123690128737477681 382 126547693190470945 383 129948013400510593 384 132421258366077313 385 132920395628210401 386 133923185520372865 387 135946922051258881 388 137480719190020753 389 139028329032066145 390 140067788601065473 391 140589844661414401 392 141638626674642385 393 143223526603260001 394 145358763377970913 395 146435889240512641 396 146976841355924065 397 148609296818841601 398 151362265740285601 399 151917723028737121 400 154719523748687761 401 156990597282750001 402 158136091185556225 403 162198091205663233 404 165150290690777953 405 168749508087896401 406 169355430324984961 407 171183647690641393 408 172411205630731201 409 173027619783155425 410 178022675898597601 411 182487372653511745 412 183779313557056273 413 185730934868133985 414 188358851250866401 415 190349240684951713 416 191685488506752241 417 197791795101081601 418 200555172501919873 419 204052736935478593 420 206174584325533825 421 208314046385780401 422 211194252293854033 423 214839217302538753 424 219279423175394401 425 224552133153813025 426 226077099658188913 427 228380073268580065 428 230701776471381601 429 231479859362986081 430 242595242946000001 431 243405243072012001 432 247487762720751841 433 250793061760149601 434 252458901617416705 435 258359188949610673 436 260065087279320961 437 263503916829060001 438 268730278150865041 439 271374373446644833 440 276725001658089601 441 278527177349787745 442 281248034462222401 443 290471525327096401 444 295173135849945601 445 296120721419839681 446 303789353301487873 447 316589069335584865 448 318595966752172033 449 319603224814473601 450 325700408023399921 451 328783697043701473 452 330852163053202561 453 337120103036109025 454 340289495799674401 455 344552386666285633 456 346699792915192081 457 351026725994055601 458 363148961381388001 459 364267374377998225 460 366512467041100513 461 367639156878818401 462 374457626370353281 463 390761292867660001 464 391947214020133201 465 395522263867094113 466 399123353402518465 467 402750624617577601 468 405183421157495905 469 408854645441049601 470 410084282628407521 471 417524384150505985 472 420028271415520993 473 427612095006566401 474 428886645846234241 475 435305068979395681 476 436597925461669105 477 447051757312868401 478 448372441097871361 479 459050675115981313 480 463107062474190865 481 476835938629194145 482 488051818532460001 483 493738350022374913 484 496601423621810641 485 498037932468392065 486 500920923020353633 487 502367416251711601 488 518500534529345761 489 524468823301500001 490 533524186285683841 491 538098531065117233 492 545792122869581953 493 547341347363277601 494 550450350238514545 495 555140329091186401 496 556710739252242961 497 561443305578295393 498 569402397732812113 499 571004992878902401 500 580696511331360481 501 588872903668553521 502 590519178631839745 503 598805874658941985 504 610563275020355713 505 615658350735455665 506 619073922762594433 507 624225688583935105 508 631148001867102721 509 636379926976873873 510 641646490898009185 511 655861314331490401 512 666686851982282881 513 668504922545918305 514 672152962677592753 515 685046724480574561 516 690632833058976193 517 694377106486534801 518 701914372341764401 519 711427846817001601 520 719112656562596353 521 724919727417475345 522 730764253032290401 523 752517556135899841 524 758539271829935233 525 760555054092069601 526 770698349969637601 527 785080487241470785 528 789228855855013393 529 795484271392739425 530 814488878735466481 531 816622723258427905 532 827359135655115745 533 842579526545956993 534 846969095311970401 535 849170729470848625 536 860247683133761665 537 875949312599107153 538 880477342933698721 539 889589579526878401 540 910368092403417313 541 915037834413709441 542 922078359224626033 543 924434806712793601 544 929162154714734305 545 936289420032693601 546 938674869609037921 547 953089878351072385 548 957934035597444193 549 982451171345989633 550 1009997163875120401 551 1025280576128016001 552 1027845700193536225 553 1032991350607504513 554 1040748447481665265 555 1048552075148709601 556 1051163660656571281 557 1059029654634617953 558 1088275513053960001 559 1090965933346111201 560 1099069135842998113 561 1120913305206143905 562 1129193840467929601 563 1145901720648152161 564 1148705491629063985 565 1157149749688140001 566 1174187244491082241 567 1197215466936625153 568 1200119214043881601 569 1205943610968676945 570 1214722586060258401 571 1235405784175513825 572 1241366717914635313 573 1244355800918630401 574 1271517528271378753 575 1308468834933136801 576 1324116454922108641 577 1333576643755057633 578 1336742027266581601 579 1352659233557595601 580 1355860792512213121 581 1371959648140253761 582 1375197691727695585 583 1391479747030882225 584 1401322762078898401 585 1404616116190581841 586 1421175897138977281 587 1424506516554496705 588 1441253411561192545 589 1451376903302726401 590 1464963299817199393 591 1516821419361639553 592 1534430023875214273 593 1537971287211122401 594 1555775812858590001 595 1570137827979509713 596 1580978784667373665 597 1599180052802233105 598 1632364581406815361 599 1643547672344036593 600 1666097726630450401 601 1688894620262300881 602 1692718242546866305 603 1727443468860382561 604 1739144330351880193 605 1746980066092312801 606 1758786601840746913 607 1770656884741016065 608 1806652797776709121 609 1810688205669253345 610 1830973553666281585 611 1859678066730940513 612 1872089667388827265 613 1880400818371889233 614 1884567448368489601 615 1892922866361412705 616 1943679928940167393 617 1947958333549410001 618 1973787254918111041 619 1986804052772552833 620 2021851551128943745 621 2039559799309724161 622 2052922233404110993 623 2066354612449686625 624 2107074165210925681 625 2143805887507645873 626 2148433137948518401 627 2157711609030953185 628 2171689396303140001 629 2176364721668373601 630 2190439031890821313 631 2204586061727220865 632 2228326808647682305 633 2242669135325673601 634 2271575338042318561 635 2300778837536385025 636 2345146525060678081 637 2350118214110625505 638 2365083894367365601 639 2375103299358679345 640 2420611726446144001 641 2441060284064438401 642 2503236515529644545 643 2513721261303336673 644 2518976792198336401 645 2529514225024514785 646 2545386467189760001 647 2550694883512339201 648 2582731679884804465 649 2593481849093120833 650 2631389690434283521 651 2714114011048680241 652 2742146349550231681 653 2759076611286679153 654 2793188003740898401 655 2833410168553501825 656 2850789447109340401 657 2879944343432553601 658 2915244567992221921 659 2921161441660200145 660 2933024010771677473 661 2950890094299216385 662 2974846860251164801 663 2992916336794932913 664 3023227172842261633 665 3029318702644701601 666 3041531219560491505 667 3084585577460991073 668 3103186039859203585 669 3121876124850000001 670 3134386131551920225 671 3153226306762958401 672 3159526457314479841 673 3191178443559695281 674 3197539172044744705 675 3248791009753766401 676 3287659453386415201 677 3313777768947122401 678 3373151133944193553 679 3386460058756679521 680 3406502181364918273 681 3446871103202940001 682 3453636304567100401 683 3473995668593663713 684 3494450935216541665 685 3515002442848665601 686 3612191986787690593 687 3633295290819997825 688 3682920052628716033 689 3697197686621318881 690 3725885795273493601 691 3761996068467464401 692 3791085403083534193 693 3835056540460034401 694 3901777361652704353 695 3916729547296197121 696 3924222810083281345 697 3939243741285309073 698 4030338222591945841 699 4076513088358660705 700 4099758683718297601 701 4107530735974216321 702 4170132451251571393 703 4193803908914615425 704 4217582740211492401 705 4273486295167223905 706 4313779111552521745 707 4370699067007264993 708 4387071774371126401 709 4511437500693024721 710 4536645693985099873 711 4561966444582661185 712 4587400129001040001 713 4621488035395725313 714 4647186701002038865 715 4664382562920784033 716 4672999561542933601 717 4724969388897313921 718 4751127118553063473 719 4768629870566626561 720 4777400568829788385 721 4803790123260660001 722 4901551379280046081 723 4928487849155222353 724 4937492940695145601 725 4955542612555957345 726 5037420560117022001 727 5046584502802612225 728 5064952398092812513 729 5120377211609049601 730 5129661664797257281 731 5157595861179725953 732 5176286169279412321 733 5299098226453556113 734 5327767762539322465 735 5356561252447737601 736 5375825973860189905 737 5414521700620721521 738 5463204373789868161 739 5621347118296063105 740 5701780039386038401 741 5711898546352995361 742 5742340289150126593 743 5762706788858277601 744 5772911686001239825 745 5793364851533193313 746 5803613150622050401 747 5855072424270123601 748 5927727991906578145 749 5959086031914674401 750 5980065015218574385 751 6022200237496942801 752 6075202905654704641 753 6107183198063215633 754 6214758202522695073 755 6236453968727819761 756 6247324550094211585 757 6280027277192250001 758 6445601613188517601 759 6467939493999548545 760 6512801049503016961 761 6569227684277143201 762 6603270940549274113 763 6637455186786328465 764 6683254255759314481 765 6717769181451747553 766 6787226828571302401 767 6810506610877365985 768 6845546015640540001 769 6857257811182178401 770 6892489409644067713 771 6916057483003644241 772 6951530434168206433 773 6963387041533935601 774 7022912999709801601 775 7034866891547466721 776 7131085218182594593 777 7167437319353485825 778 7289683132249262305 779 7314331235577754753 780 7388675851927154401 781 7476173998952865025 782 7653657080748435121 783 7692124035373263073 784 7821465746831248513 785 7847541622445343841 786 7965745142168127601 787 8018735111389926673 788 8058662344590194785 789 8085368741820475393 790 8125561051114553425 791 8219964897283460833 792 8260691316196871905 793 8301579001011609601 794 8370084810973082401 795 8383840083108440161 796 8452887973626704401 797 8536345164367265665 798 8592348549368011681 799 8662765715915562721 800 8676904387310284945 801 8747874927387869185 802 8804985064746729601 803 8891209167287856865 804 8963577410245328305 805 9139185017199906193 806 9153942296721360001 807 9183514045265661025 808 9242886817410236641 809 9287617594812601633 810 9317534199722164081 811 9377598685908675601 812 9513876698830449793 813 9590268443824216513 814 9636338504093019265 815 9682585444849719601 816 9698040486464225281 817 9744524059577279953 818 9822392643377244673 819 9916491199684860001 820 9932244161240545201 821 10011309549786023041 822 10058989934895278833 823 10106851815278087905 824 10154895708588069601 825 10219238260772758273 826 10267708869535737985 827 10348901798609058625 828 10397863555809206401 829 10414225257777126241 830 10463433984205842433 831 10512828549795361105 832 10562409480422421601 833 10645459940776928401 834 10712275736168780593 835 10914738597881348881 836 10965829499502790753 837 11154802215056760001 838 11172109895701720801 839 11328847881365691601 840 11363916258764937505 841 11434313542873677121 842 11522800302516977761 843 11791552550594381281 844 11864059957835097601 845 12028506147203911393 846 12065296167914371201 847 12083724904786595425 848 12176206678926346465 849 12231966958627197601 850 12250599045151632481 851 12306631574665551553 852 12344100360100805521 853 12513840979202640001 854 12589878070161971713 855 12704626314701205601 856 12878316030289189873 857 13034296843831723825 858 13093177776209330401 859 13112851969343935441 860 13231394383763210305 861 13290986215678953601 862 13390782931495094401 863 13410814016993806561 864 13511329337726146801 865 13531504531170753025 866 13592174758066304401 867 13693775254019481601 868 13837035742273087345 869 13878186749227467073 870 14127153699173991841 871 14148061130503431265 872 14316213289959957601 873 14337344228589142321 874 14443373527914360961 875 14464654463742602785 876 14571435740565491425 877 14786890167235019905 878 14830285266636819553 879 14852020988236239601 880 14895568887123927745 881 14982971135075048161 882 15159006462070439713 883 15225444665200433665 884 15292115610273795601 885 15314391084630679681 886 15448589690271262945 887 15628982885795340001 888 15719809216833033313 889 15765380455549501441 890 15833935420576942033 891 16180296860799060193 892 16203601331937810001 893 16320526820535974401 894 16343992707319784641 895 16414552364214805633 896 16461727365418282081 897 16532693178376580353 898 16603903525093513345 899 16699232131389749761 900 16771015514262603793 901 16819008087392028001 902 16963645402664637265 903 17036336249722389601 904 17133644786349833953 905 17280440828655206401 906 17329595798924738785 907 17502519833234114113 908 17651836641129927601 909 17777044230745449601 910 18080442898789146625 911 18156935990908616401 912 18310698862342735681 913 18387969953811841153 914 18413784873370101601 915 18699667384860633601 916 18804500576988470401 917 19042094790984094753 918 19175125536044789473 919 19255300165686540385 920 19443417511131894913 921 19497434473688300641 922 19524487937851982065 923 19605828561521061601 924 19741998538696215601 925 19851478368194853073 926 19933906539249727585 927 19989010601508321793 928 20071895121133534225 929 20490452139286904545 930 20688153177160315393 931 20830300184618582113 932 20858823116589452401 933 21030617575429200481 934 21174642634290743521 935 21203542101519729745 936 21435875641670490001 937 21465059947489334401 938 21729151835131725601 939 22085311192001549185 940 22355483051458633441 941 22446125518842328033 942 22689276945765210145 943 22965336280980424801 944 23057950772015862913 945 23088888579099314401 946 23368826029850366353 947 23431401509326161121 948 23525516001879171073 949 23556954613145990401 950 23714652234037500001 951 23841417426276556513 952 24000635623252205233 953 24096574084976404705 954 24192819099875037601 955 24321623915820084673 956 24386231726619618961 957 24483400810105783393 958 24515859245134110001 959 24678668205200822401 960 24711333545930603041 961 24908052736062917905 962 24973903467063123553 963 25072940634084255745 964 25172291747715512401 965 25205478680378156161 966 25405336108000038625 967 25472236232315843713 968 25707497406141097681 969 26012526921905078401 970 26080702817133785185 971 26183234611704240001 972 26527338638090643601 973 26596591540776974305 974 26735531249840977921 975 26840116588602425473 976 26910021790383550561 977 27050269157941260001 978 27120611778473937025 979 27367964255500759633 980 27474523365088017505 981 27545746978302884353 982 27796193738593907761 983 28012309275879976225 984 28084645736920774513 985 28120869962624678401 986 28668733798223996401 987 28742422832677646785 988 29187745626007436833 989 29299934138701883905 990 29412467360388579601 991 29638571106963692161 992 29866063230363984625 993 30133233979908750433 994 30248319399688207105 995 30325238163749395153 996 30363756180322281601 997 30440909631503566945 998 30790043468350311601 999 30907130582482905313 1000 31142373419599833601