1 1 2 36 3 381 4 2336 5 10326 6 36552 7 110022 8 292512 9 704847 10 1567852 11 3263403 12 6422208 13 12046268 14 21675408 15 37608828 16 63194304 17 103199469 18 164281524 19 255573769 20 389409504 21 582206130 22 855534680 23 1237402530 24 1763779680 25 2480401755 26 3444885756 27 4729197591 28 6422513536 29 8634521016 30 11499207456 31 15179189432 32 19870637952 33 25808859417 34 33274595652 35 42601110357 36 54182133408 37 68480738638 38 86039235048 39 107490155838 40 133568434208 41 165124859559 42 203140912524 43 248745082179 44 303230773824 45 368075920884 46 444964419760 47 535809511860 48 642779242560 49 768324132485 50 915207202260 51 1086536497761 52 1285800268896 53 1516904961066 54 1784216184696 55 2092602834586 56 2447484537312 57 2854882611507 58 3321474732572 59 3854653500207 60 4462589114112 61 5154296370288 62 5939706197568 63 6829741961328 64 7836400768768 65 8972840017713 66 10253469438564 67 11694048886829 68 13311792151584 69 15125477053254 70 17155562112264 71 19424310078390 72 21955918619040 73 24776658473215 74 27915019386540 75 31401864151515 76 35270591086016 77 39557305292076 78 44300999046096 79 49543741680876 80 55330879329216 81 61711244908317 82 68737378733812 83 76465760161977 84 84957050668512 85 94276348782242 86 104493457302168 87 115683163236498 88 127925530912608 89 141306208717323 90 155916749937468 91 171854948181319 92 189225187872384 93 208138810317864 94 228714495865184 95 251078662671144 96 275365882619520 97 301719314934345 98 330291158047620 99 361243120291845 100 394746909999520 101 430984745603646 102 470149886345256 103 512447184206126 104 558093657697056 105 607319088144471 106 660366639130572 107 717493499754867 108 778971552397632 109 845088065678692 110 916146413317872 111 992466819616548 112 1074387132292928 113 1162263623417013 114 1256471819204628 115 1357407359443473 116 1465486887337824 117 1581148970572314 118 1704855054409144 119 1837090447647114 120 1978365342285024 121 2129215867746275 122 2290205180535900 123 2461924590215775 124 2644994722598400 125 2840066721074400 126 3047823487003776 127 3268980960115936 128 3504289439878656 129 3754534948811361 130 4020540638733476 131 4303168240954077 132 4603319561424672 133 4921938021892662 134 5260010248108872 135 5618567706158502 136 5998688388000928 137 6401498547319983 138 6828174486802668 139 7279944397980683 140 7758090254785728 141 8263949761986204 142 8798918359689744 143 9364451285112924 144 9962065692836544 145 10593342834782029 146 11259930301161780 147 11963544323673705 148 12705972142227680 149 13489074436509330 150 14314787823704280 151 15185127423723906 152 16102189493291616 153 17068154130266811 154 18085288049601916 155 19155947432346231 156 20282580849128832 157 21467732259571352 158 22714044089100192 159 24024260384646552 160 25401230050741632 161 26847910167533433 162 28367369392270788 163 29962791445819573 164 31637478685795488 165 33394855767917358 166 35238473397204584 167 37172012170662174 168 39199286513116704 169 41324248707886599 170 43550993023990284 171 45883759941616035 172 48326940477597760 173 50885080612661460 174 53562885822227760 175 56365225712576660 176 59297138764201536 177 62363837184200421 178 65570711869573716 179 68923337483318721 180 72427477645232736 181 76089090239357962 182 79914332840023032 183 83909568258457722 184 88081370211979232 185 92436529117770387 186 96982058013292188 187 101725198605395343 188 106673427450217728 189 111834462265977168 190 117216268380791488 191 122827065317680464 192 128675333518927104 193 134769821211998609 194 141119551419250404 195 147733829113659789 196 154622248522859040 197 161794700583761190 198 169261380550095240 199 177032795755191190 200 185119773532379040 201 193533469295389791 202 202285374781170476 203 211387326457549371 204 220851514098211776 205 230690489527471116 206 240917175537344592 207 251544874979467212 208 262587280034402752 209 274058481660935037 210 285972979227947892 211 298345690331527193 212 311191960799943648 213 324527574889200258 214 338368765671853848 215 352732225621845618 216 367635117398101344 217 383095084829687659 218 399130264105336764 219 415759295170177959 220 433001333332540544 221 450876061083718920 222 469403700133617120 223 488605023665216520 224 508501368810837120 225 529114649353189545 226 550467368654241796 227 572582632814951781 228 595484164068943776 229 619196314413234206 230 643744079479139496 231 669153112646526222 232 695449739404591392 233 722660971962388407 234 750814524112342092 235 779938826350024147 236 810063041253488448 237 841217079125493828 238 873431613901970288 239 906738099330113028 240 941168785419517248 241 976756735169795349 242 1013535841578146964 243 1051540844930381169 244 1090807350378919264 245 1131371845811335674 246 1173271720013023800 247 1216545281127603050 248 1261231775418712800 249 1307371406336868675 250 1355005353895086300 251 1404175794357007551 252 1454925920241294336 253 1507299960646085056 254 1561343201897339136 255 1617102008524925376 256 1674623844570340352 257 1733957295229973697 258 1795152088837867812 259 1858259119191950397 260 1923330468227749152 261 1990419429043629078 262 2059580529281624008 263 2130869554867965318 264 2204343574117442208 265 2280060962205759503 266 2358081426014090604 267 2438466029350055019 268 2521277218549381824 269 2606578848462552444 270 2694436208830748304 271 2784916051055461180 272 2878086615366156480 273 2974017658390412205 274 3072780481130988980 275 3174447957354319305 276 3279094562394937056 277 3386796402380401266 278 3497631243881301336 279 3611678543990964066 280 3729019480839516256 281 3849736984546990107 282 3973915768620192252 283 4101642361798090967 284 4233005140350509952 285 4368094360834951032 286 4507002193316402208 287 4649822755055021688 288 4796652144666622848 289 4947588476760919513 290 5102731917062525508 291 5262184718019737109 292 5426051254906161824 293 5594438062420291854 294 5767453871788155624 295 5945209648374215934 296 6127818629805718560 297 6315396364615730535 298 6508060751410142860 299 6705932078563948035 300 6909133064452138560 301 7117788898220608436 302 7332027281102475696 303 7551978468285280116 304 7777775311334546496 305 8009553301179240261 306 8247450611664678612 307 8491608143678497057 308 8742169569855307872 309 8999281379865723882 310 9263092926295457912 311 9533756471120245338 312 9811427232782374368 313 10096263433874646003 314 10388426349437623068 315 10688080355876065263 316 10995392980500484864 317 11310534951699795504 318 11633680249751064384 319 11965006158272416304 320 12304693316325176064 321 12652925771171374065 322 13009891031692778340 323 13375780122477654765 324 13750787638581495840 325 14135111800967997190 326 14528954512636599816 327 14932521415442955126 328 15346021947618708896 329 15769669401997039551 330 16203680984950425516 331 16648277876047155867 332 17103685288433138112 333 17570132529945596652 334 18047853064965295312 335 18537084577013957292 336 19038069032103595968 337 19551052742844510173 338 20076286433318737908 339 20614025304725802873 340 21164529101807628768 341 21728062180059536994 342 22304893573734284184 343 22895297064646136914 344 23499551251782021984 345 24117939621726831819 346 24750750619910005820 347 25398277722680549895 348 26060819510217697920 349 26738679740284460520 350 27432167422831348320 351 28141596895457598696 352 28867287899737277056 353 29609565658417665801 354 30368760953497396356 355 31145210205191822021 356 31939255551793171872 357 32751244930433068542 358 33581532158755035432 359 34430477017504661742 360 35298445334045136672 361 36185809066805907223 362 37092946390672257228 363 38020241783323648563 364 38968086112528708928 365 39936876724404794148 366 40927017532650096624 367 41938919108756315364 368 42972998773209946944 369 44029680687690300789 370 45109395948272386324 371 46212582679642863825 372 47339686130337295200 373 48491158769006975450 374 49667460381723670200 375 50869058170330629450 376 52096426851848292576 377 53350048758943144611 378 54630413941468228956 379 55938020269083866911 380 57273373534967179776 381 58636987560619054752 382 60029384301777241472 383 61451093955444311712 384 62902655068039260672 385 64384614644681574177 386 65897528259616632228 387 67441960167791365533 388 69018483417589127968 389 70627679964732794358 390 72270140787365139528 391 73946466002315601254 392 75657264982562576544 393 77403156475900447599 394 79184768724820580844 395 81002739587615589579 396 82857716660716198080 397 84750357402270092380 398 86681329256972190480 399 88651309782155812380 400 90660986775154278080 401 92711058401942509581 402 94802233327068260916 403 96935230844882648361 404 99110781012079701216 405 101329624781554701906 406 103592514137591132632 407 105900212232386094402 408 108253493523924112992 409 110653143915209295227 410 113099960894865847932 411 115594753679117020983 412 118138343355152585088 413 120731563025895004248 414 123375257956174512288 415 126070285720323352408 416 128817516351199488384 417 131617832490650145849 418 134472129541425592004 419 137381315820553612149 420 140346312714185191584 421 143368054833921961710 422 146447490174636019560 423 149585580273792780510 424 152783300372287574560 425 156041639576806747335 426 159361601023724077836 427 162744202044543375971 428 166190474332898174016 429 169701464113119477396 430 173278232310382591536 431 176921854722444093012 432 180633422192980064832 433 184414040786536767397 434 188264831965104968532 435 192186932766329207937 436 196181495983363323488 437 200249690346383619018 438 204392700705771105528 439 208611728216974300218 440 212907990527064120288 441 217282721962992461139 442 221737173721566101404 443 226272614061147630159 444 230890328495095144704 445 235591619986952520464 446 240377809147402107840 447 245250234432991764240 448 250210252346648183040 449 255259237639988534865 450 260398583517442490340 451 265629701842196747341 452 270954023343974239776 453 276372997828660259046 454 281888094389787773576 455 287500801621894286166 456 293212627835762623392 457 299025101275558105887 458 304939770337874603052 459 310958203792702030587 460 317081991006327904192 461 323312742166185617868 462 329652088507662170448 463 336101682542878119308 464 342663198291452595648 465 349338331513266271293 466 356128799943235222644 467 363036343528108693209 468 370062724665303812064 469 377209728443790381634 470 384479162887038904344 471 391872859198045073970 472 399392672006444013920 473 407040479617727601195 474 414818184264578271420 475 422727712360332757095 476 430771014754589268096 477 438950066990971680456 478 447266869567064356576 479 455723448196531277256 480 464321854073433223296 481 473064164138756801897 482 481952481349169170692 483 490988934948012369957 484 500175680738551231392 485 509514901359488889822 486 519008806562763982248 487 528659633493643676878 488 538469646973126733088 489 548441139782670851703 490 558576432951258633548 491 568877876044816522899 492 579347847458001171264 493 589988754708367715844 494 600803034732934526064 495 611793154187159030724 496 622961609746339297600 497 634310928409456096725 498 645843667805470238100 499 657562416502090034225 500 669469794317023797600 501 681568452631732343226 502 693861074707696526136 503 706350376005214904106 504 719039104504746675936 505 731930041030815106051 506 745025999578486706652 507 758329827642441509247 508 771844406548649818112 509 785572651788670899072 510 799517513356589117952 511 813681976088603104128 512 828069060005283575808 513 842681820656515524993 514 857523349469140521508 515 872596774097314957053 516 887905258775600111904 517 903452004674799988694 518 919240250260562919624 519 935273271654763015494 520 951554382999677587104 521 968086936824976731855 522 984874324417541340780 523 1001919976194125843755 524 1019227362076882073280 525 1036799991871760689980 526 1054641415649806675856 527 1072755224131365464316 528 1091145049073216339136 529 1109814563658649797741 530 1128767482890505637556 531 1148007563987188587657 532 1167538606781678371552 533 1187364454123551150642 534 1207488992284029361752 535 1227916151364077026082 536 1248649905705557671008 537 1269694274305472070363 538 1291053321233293073148 539 1312731156051414855063 540 1334731934238733991808 541 1357059857617379817784 542 1379719174782611598624 543 1402714181535900110904 544 1426049221321211287424 545 1449728685664509651609 546 1473757014616499329860 547 1498138697198620496085 548 1522878271852319168160 549 1547980326891608341710 550 1573449500958938512360 551 1599290483484395703486 552 1625508015148245182496 553 1652106888346839114791 554 1679091947661906470796 555 1706468090333243567811 556 1734240266734823694912 557 1762413480854344335732 558 1790992790776230570672 559 1819983309168113306932 560 1849390203770801051712 561 1879218697891764011013 562 1909474070902149363668 563 1940161658737346627553 564 1971286854401122102368 565 2002855108473341440938 566 2034871929621299468664 567 2067342885114676438554 568 2100273601344139977184 569 2133669764343612044979 570 2167537120316220302364 571 2201881476163953341615 572 2236708700021039312640 573 2272024721791067539440 574 2307835533687872792640 575 2344147190780201952240 576 2380965811540182863616 577 2418297578395615258801 578 2456148738286103684196 579 2494525603223052445101 580 2533434550853542646816 581 2572882025028111481542 582 2612874536372453979912 583 2653418662863067515702 584 2694521050406859422112 585 2736188413424738147967 586 2778427535439208452268 587 2821245269665991205723 588 2864648539609688438208 589 2908644339663514341548 590 2953239735713113007568 591 2998441865744483752044 592 3044257940456034945984 593 3090695243874787346589 594 3137761133976747991284 595 3185463043311475789369 596 3233808479630860017120 597 3282805026522132993570 598 3332460344045138285720 599 3382782169373875863570 600 3433778317442345697120 601 3485456681594711359371 602 3537825234239805271356 603 3590892027509997297351 604 3644665193924448470656 605 3699152947056771702696 606 3754363582207121400672 607 3810305477078733991592 608 3866987092458941423232 609 3924416972904679785417 610 3982603747432515267972 611 4041556130213209744773 612 4101282921270848346528 613 4161793007186551458238 614 4223095361806793650728 615 4285199046956352129198 616 4348113213155907355424 617 4411847100344318574039 618 4476410038605597047244 619 4541811448900599876339 620 4608060843803467362624 621 4675167828242826934500 622 4743142100247786742000 623 4811993451698742094500 624 4881731769083017992000 625 4952367034255371075125 626 5023909325203374393876 627 5096368816817708470161 628 5169755781667382204256 629 5244080590779907250586 630 5319353714426449563576 631 5395585722911981889802 632 5472787287370461058272 633 5550969180565053996387 634 5630142277693436474972 635 5710317557198188661727 636 5791506101582311638528 637 5873719098229889114208 638 5956967840231918640768 639 6041263727217336717408 640 6126618266189262243328 641 6213043072366482856929 642 6300549870030208775844 643 6389150493376118829149 644 6478856887371723450144 645 6569681108619069475254 646 6661635326222811671880 647 6754731822663675995430 648 6848982994677339653280 649 6944401354138753131055 650 7040999528951929414380 651 7138790263945225717131 652 7237786421772143105216 653 7338000983817669483036 654 7439447051110191488016 655 7542137845239000916956 656 7646086709277421386432 657 7751307108711581008077 658 7857812632374856938292 659 7965616993388017740777 660 8074734030105089579232 661 8185177707064972336658 662 8296962115948831836888 663 8410101476543294423298 664 8524610137709470229088 665 8640502578357831553083 666 8757793408428972834684 667 8876497369880278801399 668 8996629337678527442304 669 9118204320798454540824 670 9241237463227306580384 671 9365744044975408916760 672 9491739483092776191360 673 9619239332691792040185 674 9748259287975985233860 675 9878815183274929464885 676 10010922994085294079136 677 10144598838118073129646 678 10279858976352020211816 679 10416719814093316620446 680 10555197902041500450336 681 10695309937361684343687 682 10837072764763089669132 683 10980503377583924998947 684 11125618918882636832832 685 11272436682535560598612 686 11420974114341000042288 687 11571248813129763202068 688 11723278531882183243328 689 11877081178851652513893 690 12032674818694698261588 691 12190077673607628538689 692 12349308124469776900704 693 12510384711993374589834 694 12673326137880078976504 695 12838151265984187115514 696 13004879123482563356640 697 13173528902051310032915 698 13344119959049210333340 699 13516671818707972550415 700 13691204173329304976640 701 13867736884488850808016 702 14046289984247012496576 703 14226883676366695078096 704 14409538337537998085376 705 14594274518609885741841 706 14781112945828865214692 707 14970074522084702791437 708 15161180328163207928352 709 15354451624006115204262 710 15549909849978094297992 711 15747576628140918192918 712 15947473763534819897248 713 16149623245467068053983 714 16354047248807791899948 715 16560768135293086118843 716 16769808454835426218944 717 16981190946841425151884 718 17194938541536961974864 719 17411074361299713444684 720 17629621721999119518144 721 17850604134343813819645 722 18074045305236550223220 723 18299969139136656782745 724 18528399739430048330720 725 18759361409806829152770 726 18992878655646517231896 727 19228976185410921643506 728 19467678912044704769376 729 19709011954383661085931 730 19953000638570744369596 731 20199670499479875249447 732 20449047282147561124992 733 20701156943212360554632 734 20956025652362224308192 735 21213679793789745364872 736 21474145967655350226048 737 21737450991558464000553 738 22003621902016681808388 739 22272685955952979137253 740 22544670632190993874848 741 22819603632958412828574 742 23097512885398495633064 743 23378426543089769034894 744 23662372987573924632864 745 23949380829891953241399 746 24239478912128549133900 747 24532696308964817512275 748 24829062329239318638400 749 25128606517517482152900 750 25431358655669425196400 751 25737348764456208038276 752 26046607105124561007936 753 26359164181010116613781 754 26675050739149180825236 755 26994297771899077583601 756 27316936518567100697952 757 27642998467048107372922 758 27972515355470787705912 759 28305519173852644582122 760 28642042165763718486752 761 28982116829999091844803 762 29325775922260207590108 763 29673052456845036756543 764 30023979708347129975808 765 30378591213363587857728 766 30736920772211985320704 767 31099002450656285031744 768 31464870581641775207424 769 31834559767039067119169 770 32208104879397187738404 771 32585541063705803049405 772 32966903739166607650080 773 33352228600973916353430 774 33741551622104493595080 775 34134909055116656545030 776 34532337433958687914656 777 34933873575786594542991 778 35339554582791247939436 779 35749417844034943053291 780 36163501037297411633856 781 36581842130931326638332 782 37004479385727334238352 783 37431451356788650069692 784 37862796895415256463552 785 38298555150997737491757 786 38738765572920788752308 787 39183467912476438915913 788 39632702224787020148448 789 40086508870737924618738 790 40544928518920184395608 791 41008002147582912132834 792 41475771046595640035424 793 41948276819420594695579 794 42425561385094945481724 795 42907666980223064259159 796 43394636160978834316160 797 43886511805118046464760 798 44383337114000920380960 799 44885155614624789344760 800 45392011161666986636160 801 45903947939537971939161 802 46421010464444736201796 803 46943243586464523496341 804 47470692491628908520096 805 48003402704018268473486 806 48541420087866688148712 807 49084790849677337158782 808 49633561540348358333472 809 50187779057309306405607 810 50747490646668176208012 811 51312743905369059698563 812 51883586783360471227968 813 52460067585774380562228 814 53042234975115993269168 815 53630137973464318175988 816 54223825964683561702464 817 54823348696645388972229 818 55428756283462091702484 819 56040099207730702970529 820 56657428322788099053664 821 57280794854977128637290 822 57910250405923809784440 823 58545846954825635158490 824 59187636860751026089440 825 59835672864949976172915 826 60490008093175925189916 827 61150696058018904234351 828 61817790661249993034496 829 62491346196177130553776 830 63171417350012320055616 831 63858059206250269916592 832 64551327247058511571712 833 65251277355679036075377 834 65957965818841490861412 835 66671449329187978385517 836 67391784987709498433568 837 68119030306194075979398 838 68853243209686616576008 839 69594482038960531364598 840 70342805553001173886368 841 71098272931501130982719 842 71860943777367410170284 843 72630878119240565978139 844 73408136414025807835584 845 74192779549436132200044 846 74984868846547521715920 847 75784466062366254296620 848 76591633392408365123520 849 77406433473291304657245 850 78228929385337835858420 851 79059184655192213916921 852 79897263258448691890656 853 80743229622292395757026 854 81597148628152612482456 855 82459085614368534817746 856 83329106378867506629472 857 84207277181855812680267 858 85093664748522056873532 859 85988336271753173080967 860 86891359414863112774272 861 87802802314334253785448 862 88722733582571574623328 863 89651222310669638877288 864 90588338071192434342528 865 91534150920966111604873 866 92488731403884666926724 867 93452150553728614379589 868 94424479896996692272544 869 95405791455750649030014 870 96396157750473153776424 871 97395651802938876989550 872 98404347139098786688800 873 99422317791977705729175 874 100449638304585175876300 875 101486383732839674442675 876 102532629648506229370176 877 103588452142147478748836 878 104653927826088220867056 879 105729133837393500993636 880 106814147840860281197376 881 107909048032022739615477 882 109013913140171245687572 883 110128822431385057977937 884 111253855711578791314272 885 112389093329562700077402 886 113534616180116824582328 887 114690505707079047597258 888 115856843906447108153568 889 117033713329494619906083 890 118221197085901141409628 891 119419378846896345784479 892 120628342848418337350144 893 121848173894286162913824 894 123078957359386565506944 895 124320779192875028470304 896 125573725921391157895680 897 126837884652288451539105 898 128113343076878502428580 899 129400189473689685496605 900 130698512711740375675680 901 132008402253826746002806 902 133329948159825194387016 903 134663241090009447802086 904 136008372308382392774816 905 137365433686022681147631 906 138734517704446160202732 907 140115717458982176343627 908 141509126662164801638592 909 142914839647139032639452 910 144332951371082010998032 911 145763557418639315511708 912 147206754005376375338688 913 148662637981245054232973 914 150131306834065455758388 915 151612858693022999550633 916 153107392332180818805984 917 154615007174007529285074 918 156135803292920420230104 919 157669881418844117703874 920 159217342940784770969184 921 160778289910419812637435 922 162352825045703343425660 923 163941051734487192471735 924 165543074038157704268160 925 167158996695288303385560 926 168788925125307888267936 927 170432965432185105492696 928 172091224408128555999616 929 173763809537302984904121 930 175450828999561506621636 931 177152391674193917141237 932 178868607143691145398432 933 180599585697525895808622 934 182345438335949534134632 935 184106276773805268973662 936 185882213444357681261088 937 187673361503138654300743 938 189479834831809756943628 939 191301748042041132649443 940 193139216479406947277888 941 194992356227297448569364 942 196861284110847690387504 943 198746117700882974908884 944 200646975317881066058304 945 202563976035951227601189 946 204497239686830139417940 947 206446886863894745598465 948 208413038926192088108640 949 210395818002486179894090 950 212395346995321971400440 951 214411749585106464603066 952 216445150234207028753376 953 218495674191066972162771 954 220563447494338424459676 955 222648596977032583869391 956 224751250270687384180992 957 226871535809552636180112 958 229009582834792698441152 959 231165521398706732487312 960 233339482368966597441792 961 235531597432872439408593 962 237741999101626030936548 963 239970820714621916035533 964 242218196443756416329248 965 244484261297754554044518 966 246769151126514947652744 967 249073002625472736094934 968 251395953339980587637664 969 253738141669707849523359 970 256099706873057894694444 971 258480789071603721987195 972 260881529254541866307520 973 263302069283164675417420 974 265742551895351010077520 975 268203120710075424407820 976 270683920231935883445696 977 273185095855700074997181 978 275706793870870372994676 979 278249161466267509691481 980 280812346734633014140896 981 283396498677250474525122 982 286001767208585682016792 983 288628303160945713973682 984 291276258289157014384992 985 293945785275262529605547 986 296637037733237957532348 987 299350170213727168496103 988 302085338208796856258688 989 304842698156710477625928 990 307622407446721539303648 991 310424624423886290743624 992 313249508393895881844864 993 316097219627928044494569 994 318967919367518357052164 995 321861769829451150998949 996 324778934210670119095200 997 327719576693208684505950 998 330683862449140190476200 999 333671957645547970255950 1000 336684029449515357095200