-1 0 0 1 1 2 2 33 3 244 4 1025 5 3126 6 7777 7 16808 8 32769 9 59050 10 100001 11 161052 12 248833 13 371294 14 537825 15 759376 16 1048577 17 1419858 18 1889569 19 2476100 20 3200001 21 4084102 22 5153633 23 6436344 24 7962625 25 9765626 26 11881377 27 14348908 28 17210369 29 20511150 30 24300001 31 28629152 32 33554433 33 39135394 34 45435425 35 52521876 36 60466177 37 69343958 38 79235169 39 90224200 40 102400001 41 115856202 42 130691233 43 147008444 44 164916225 45 184528126 46 205962977 47 229345008 48 254803969 49 282475250 50 312500001 51 345025252 52 380204033 53 418195494 54 459165025 55 503284376 56 550731777 57 601692058 58 656356769 59 714924300 60 777600001 61 844596302 62 916132833 63 992436544 64 1073741825 65 1160290626 66 1252332577 67 1350125108 68 1453933569 69 1564031350 70 1680700001 71 1804229352 72 1934917633 73 2073071594 74 2219006625 75 2373046876 76 2535525377 77 2706784158 78 2887174369 79 3077056400 80 3276800001 81 3486784402 82 3707398433 83 3939040644 84 4182119425 85 4437053126 86 4704270177 87 4984209208 88 5277319169 89 5584059450 90 5904900001 91 6240321452 92 6590815233 93 6956883694 94 7339040225 95 7737809376 96 8153726977 97 8587340258 98 9039207969 99 9509900500 100 10000000001 101 10510100502 102 11040808033 103 11592740744 104 12166529025 105 12762815626 106 13382255777 107 14025517308 108 14693280769 109 15386239550 110 16105100001 111 16850581552 112 17623416833 113 18424351794 114 19254145825 115 20113571876 116 21003416577 117 21924480358 118 22877577569 119 23863536600 120 24883200001 121 25937424602 122 27027081633 123 28153056844 124 29316250625 125 30517578126 126 31757969377 127 33038369408 128 34359738369 129 35723051650 130 37129300001 131 38579489652 132 40074642433 133 41615795894 134 43204003425 135 44840334376 136 46525874177 137 48261724458 138 50049003169 139 51888844700 140 53782400001 141 55730836702 142 57735339233 143 59797108944 144 61917364225 145 64097340626 146 66338290977 147 68641485508 148 71008211969 149 73439775750 150 75937500001 151 78502725752 152 81136812033 153 83841135994 154 86617093025 155 89466096876 156 92389579777 157 95388992558 158 98465804769 159 101621504800 160 104857600001 161 108175616802 162 111577100833 163 115063617044 164 118636749825 165 122298103126 166 126049300577 167 129891985608 168 133827821569 169 137858491850 170 141985700001 171 146211169852 172 150536645633 173 154963892094 174 159494694625 175 164130859376 176 168874213377 177 173726604658 178 178689902369 179 183765996900 180 188956800001 181 194264244902 182 199690286433 183 205236901144 184 210906087425 185 216699865626 186 222620278177 187 228669389708 188 234849287169 189 241162079950 190 247609900001 191 254194901952 192 260919263233 193 267785184194 194 274794888225 195 281950621876 196 289254654977 197 296709280758 198 304316815969 199 312079601000 200 320000000001 201 328080401002 202 336323216033 203 344730881244 204 353305857025 205 362050628126 206 370967703777 207 380059617808 208 389328928769 209 398778220050 210 408410100001 211 418227202052 212 428232184833 213 438427732294 214 448816553825 215 459401384376 216 470184984577 217 481170140858 218 492359665569 219 503756397100 220 515363200001 221 527182965102 222 539218609633 223 551473077344 224 563949338625 225 576650390626 226 589579257377 227 602738989908 228 616132666369 229 629763392150 230 643634300001 231 657748550152 232 672109330433 233 686719856394 234 701583371425 235 716703146876 236 732082482177 237 747724704958 238 763633171169 239 779811265200 240 796262400001 241 812990017202 242 829997587233 243 847288609444 244 864866612225 245 882735153126 246 900897818977 247 919358226008 248 938120019969 249 957186876250 250 976562500001 251 996250626252 252 1016255020033 253 1036579476494 254 1057227821025 255 1078203909376 256 1099511627777 257 1121154893058 258 1143137652769 259 1165463885300 260 1188137600001 261 1211162837302 262 1234543668833 263 1258284197544 264 1282388557825 265 1306860915626 266 1331705468577 267 1356926446108 268 1382528109569 269 1408514752350 270 1434890700001 271 1461660310352 272 1488827973633 273 1516398112594 274 1544375182625 275 1572763671876 276 1601568101377 277 1630793025158 278 1660443030369 279 1690522737400 280 1721036800001 281 1751989905402 282 1783386774433 283 1815232161644 284 1847530855425 285 1880287678126 286 1913507486177 287 1947195170208 288 1981355655169 289 2015993900450 290 2051114900001 291 2086723682452 292 2122825311233 293 2159424884694 294 2196527536225 295 2234138434376 296 2272262782977 297 2310905821258 298 2350072823969 299 2389769101500 300 2430000000001 301 2470770901502 302 2512087224033 303 2553954421744 304 2596377985025 305 2639363440626 306 2682916351777 307 2727042318308 308 2771746976769 309 2817036000550 310 2862915100001 311 2909390022552 312 2956466552833 313 3004150512794 314 3052447761825 315 3101364196876 316 3150905752577 317 3201078401358 318 3251888153569 319 3303341057600 320 3355443200001 321 3408200705602 322 3461619737633 323 3515706497844 324 3570467226625 325 3625908203126 326 3682035745377 327 3738856210408 328 3796375994369 329 3854601532650 330 3913539300001 331 3973195810652 332 4033577618433 333 4094691316894 334 4156543539425 335 4219140959376 336 4282490290177 337 4346598285458 338 4411471739169 339 4477117485700 340 4543542400001 341 4610753397702 342 4678757435233 343 4747561509944 344 4817172660225 345 4887597965626 346 4958844546977 347 5030919566508 348 5103830227969 349 5177583776750 350 5252187500001 351 5327648726752 352 5403974828033 353 5481173216994 354 5559251349025 355 5638216721876 356 5718076875777 357 5798839393558 358 5880511900769 359 5963102065800 360 6046617600001 361 6131066257802 362 6216455836833 363 6302794178044 364 6390089165825 365 6478348728126 366 6567580836577 367 6657793506608 368 6748994797569 369 6841192812850 370 6934395700001 371 7028611650852 372 7123848901633 373 7220115733094 374 7317420470625 375 7415771484376 376 7515177189377 377 7615646045658 378 7717186558369 379 7819807277900 380 7923516800001 381 8028323765902 382 8134236862433 383 8241264822144 384 8349416423425 385 8458700490626 386 8569125894177 387 8680701550708 388 8793436423169 389 8907339520950 390 9022419900001 391 9138686662952 392 9256148959233 393 9374815985194 394 9494696984225 395 9615801246876 396 9738138110977 397 9861716961758 398 9986547231969 399 10112638402000 400 10240000000001 401 10368641602002 402 10498572832033 403 10629803362244 404 10762342913025 405 10896201253126 406 11031388199777 407 11167913618808 408 11305787424769 409 11445019581050 410 11585620100001 411 11727599043052 412 11870966520833 413 12015732693294 414 12161907769825 415 12309502009376 416 12458525720577 417 12608989261858 418 12760903041569 419 12914277518100 420 13069123200001 421 13225450646102 422 13383270465633 423 13542593318344 424 13703429914625 425 13865791015626 426 14029687433377 427 14195130030908 428 14362129722369 429 14530697473150 430 14700844300001 431 14872581271152 432 15045919506433 433 15220870177394 434 15397444507425 435 15575653771876 436 15755509298177 437 15937022465958 438 16120204707169 439 16305067506200 440 16491622400001 441 16679880978202 442 16869854883233 443 17061555810444 444 17254995508225 445 17450185778126 446 17647138474977 447 17845865507008 448 18046378835969 449 18248690477250 450 18452812500001 451 18658757027252 452 18866536236033 453 19076162357494 454 19287647677025 455 19501004534376 456 19716245323777 457 19933382494058 458 20152428548769 459 20373396046300 460 20596297600001 461 20821145878302 462 21047953604833 463 21276733558544 464 21507498573825 465 21740261540626 466 21975035404577 467 22211833167108 468 22450667885569 469 22691552673350 470 22934500700001 471 23179525191352 472 23426639429633 473 23675856753594 474 23927190558625 475 24180654296876 476 24436261477377 477 24694025666158 478 24953960486369 479 25216079618400 480 25480396800001 481 25746925826402 482 26015680550433 483 26286674882644 484 26559922791425 485 26835438303126 486 27113235502177 487 27393328531208 488 27675731591169 489 27960458941450 490 28247524900001 491 28536943843452 492 28828730207233 493 29122898485694 494 29419463232225 495 29718439059376 496 30019840638977 497 30323682702258 498 30629980039969 499 30938747502500 500 31250000000001 501 31563752502502 502 31880020040033 503 32198817702744 504 32520160641025 505 32844064065626 506 33170543247777 507 33499613519308 508 33831290272769 509 34165588961550 510 34502525100001 511 34842114263552 512 35184372088833 513 35529314273794 514 35876956577825 515 36227314821876 516 36580404888577 517 36936242722358 518 37294844329569 519 37656225778600 520 38020403200001 521 38387392786602 522 38757210793633 523 39129873538844 524 39505397402625 525 39883798828126 526 40265094321377 527 40649300451408 528 41036433850369 529 41426511213650 530 41819549300001 531 42215564931652 532 42614574994433 533 43016596437894 534 43421646275425 535 43829741584376 536 44240899506177 537 44655137246458 538 45072472075169 539 45492921326700 540 45916502400001 541 46343232758702 542 46773129931233 543 47206211510944 544 47642495156225 545 48081998590626 546 48524739602977 547 48970736047508 548 49420005843969 549 49872566977750 550 50328437500001 551 50787635527752 552 51250179244033 553 51716086897994 554 52185376805025 555 52658067346876 556 53134176971777 557 53613724194558 558 54096727596769 559 54583205826800 560 55073177600001 561 55566661698802 562 56063676972833 563 56564242339044 564 57068376781825 565 57576099353126 566 58087429172577 567 58602385427608 568 59120987373569 569 59643254333850 570 60169205700001 571 60698860931852 572 61232239557633 573 61769361174094 574 62310245446625 575 62854912109376 576 63403380965377 577 63955671886658 578 64511804814369 579 65071799758900 580 65635676800001 581 66203456086902 582 66775157838433 583 67350802343144 584 67930409959425 585 68514001115626 586 69101596310177 587 69693216111708 588 70288881159169 589 70888612161950 590 71492429900001 591 72100355223952 592 72712409055233 593 73328612386194 594 73948986280225 595 74573551871876 596 75202330366977 597 75835343042758 598 76472611247969 599 77114156403000 600 77760000000001 601 78410163603002 602 79064668848033 603 79723537443244 604 80386791169025 605 81054451878126 606 81726541495777 607 82403082019808 608 83084095520769 609 83769604142050 610 84459630100001 611 85154195684052 612 85853323256833 613 86557035254294 614 87265354185825 615 87978302634376 616 88695903256577 617 89418178782858 618 90145152017569 619 90876845839100 620 91613283200001 621 92354487127102 622 93100480721633 623 93851287159344 624 94606929690625 625 95367431640626 626 96132816409377 627 96903107471908 628 97678328378369 629 98458502754150 630 99243654300001 631 100033806792152 632 100828984082433 633 101629210098394 634 102434508843425 635 103244904396876 636 104060420914177 637 104881082626958 638 105706913843169 639 106537938947200 640 107374182400001 641 108215668739202 642 109062422579233 643 109914468611444 644 110771831604225 645 111634536403126 646 112502607930977 647 113376071188008 648 114254951251969 649 115139273278250 650 116029062500001 651 116924344228252 652 117825143852033 653 118731486838494 654 119643398733025 655 120560905159376 656 121484031819777 657 122412804495058 658 123347249044769 659 124287391407300 660 125233257600001 661 126184873719302 662 127142265940833 663 128105460519544 664 129074483789825 665 130049362165626 666 131030122140577 667 132016790288108 668 133009393261569 669 134007957794350 670 135012510700001 671 136023078872352 672 137039689285633 673 138062368994594 674 139091145134625 675 140126044921876 676 141167095653377 677 142214324707158 678 143267759542369 679 144327427699400 680 145393356800001 681 146465574547402 682 147544108726433 683 148628987203644 684 149720237927425 685 150817888928126 686 151921968318177 687 153032504292208 688 154149525127169 689 155273059182450 690 156403134900001 691 157539780804452 692 158683025503233 693 159832897686694 694 160989426128225 695 162152639684376 696 163322567294977 697 164499237983258 698 165682680855969 699 166872925103500 700 168070000000001 701 169273934903502 702 170484759256033 703 171702502583744 704 172927194497025 705 174158864690626 706 175397542943777 707 176643259120308 708 177896043168769 709 179155925122550 710 180422935100001 711 181697103304552 712 182978460024833 713 184267035634794 714 185562860593825 715 186865965446876 716 188176380824577 717 189494137443358 718 190819266105569 719 192151797699600 720 193491763200001 721 194839193667602 722 196194120249633 723 197556574179844 724 198926586778625 725 200304189453126 726 201689413697377 727 203082291092408 728 204482853306369 729 205891132094650 730 207307159300001 731 208730966852652 732 210162586770433 733 211602051158894 734 213049392211425 735 214504642209376 736 215967833522177 737 217438998607458 738 218918170011169 739 220405380367700 740 221900662400001 741 223404048919702 742 224915572827233 743 226435267111944 744 227963164852225 745 229499299215626 746 231043703458977 747 232596410928508 748 234157455059969 749 235726869378750 750 237304687500001 751 238890943128752 752 240485670060033 753 242088902178994 754 243700673461025 755 245321017971876 756 246949969867777 757 248587563395558 758 250233832892769 759 251888812787800 760 253552537600001 761 255225041939802 762 256906360508833 763 258596528100044 764 260295579597825 765 262003549978126 766 263720474308577 767 265446387748608 768 267181325549569 769 268925323054850 770 270678415700001 771 272440639012852 772 274212028613633 773 275992620215094 774 277782449622625 775 279581552734376 776 281389965541377 777 283207724127658 778 285034864670369 779 286871423439900 780 288717436800001 781 290572941207902 782 292437973214433 783 294312569464144 784 296196766695425 785 298090601740626 786 299994111526177 787 301907333072708 788 303830303495169 789 305763060002950 790 307705639900001 791 309658080584952 792 311620419551233 793 313592694387194 794 315574942776225 795 317567202496876 796 319569511422977 797 321581907523758 798 323604428863969 799 325637113604000 800 327680000000001 801 329733126404002 802 331796531264033 803 333870253124244 804 335954330625025 805 338048802503126 806 340153707591777 807 342269084820808 808 344394973216769 809 346531411903050 810 348678440100001 811 350836097125052 812 353004422392833 813 355183455415294 814 357373235801825 815 359573803259376 816 361785197592577 817 364007458703858 818 366240626593569 819 368484741360100 820 370739843200001 821 373005972408102 822 375283169377633 823 377571474600344 824 379870928666625 825 382181572265626 826 384503446185377 827 386836591312908 828 389181048634369 829 391536859235150 830 393904064300001 831 396282705113152 832 398672823058433 833 401074459619394 834 403487656379425 835 405912455021876 836 408348897330177 837 410797025187958 838 413256880579169 839 415728505588200 840 418211942400001 841 420707233300202 842 423214420675233 843 425733547012444 844 428264654900225 845 430807787028126 846 433362986186977 847 435930295269008 848 438509757267969 849 441101415279250 850 443705312500001 851 446321492229252 852 448949997868033 853 451590872919494 854 454244160989025 855 456909905784376 856 459588151115777 857 462278940896058 858 464982319140769 859 467698329968300 860 470427017600001 861 473168426360302 862 475922600676833 863 478689585080544 864 481469424205825 865 484262162790626 866 487067845676577 867 489886517809108 868 492718224237569 869 495563010115350 870 498420920700001 871 501292001353352 872 504176297541633 873 507073854835594 874 509984718910625 875 512908935546876 876 515846550629377 877 518797610148158 878 521762160198369 879 524740246980400 880 527731916800001 881 530737216068402 882 533756191302433 883 536788889124644 884 539835356263425 885 542895639553126 886 545969785934177 887 549057842453208 888 552159856263169 889 555275874623450 890 558405944900001 891 561550114565452 892 564708431199233 893 567880942487694 894 571067696224225 895 574268740309376 896 577484122750977 897 580713891664258 898 583958095271969 899 587216781904500 900 590490000000001 901 593777798104502 902 597080224872033 903 600397329064744 904 603729159553025 905 607075765315626 906 610437195439777 907 613813499121308 908 617204725664769 909 620610924483550 910 624032145100001 911 627468437145552 912 630919850360833 913 634386434595794 914 637868239809825 915 641365316071876 916 644877713560577 917 648405482564358 918 651948673481569 919 655507336820600 920 659081523200001 921 662671283348602 922 666276668105633 923 669897728420844 924 673534515354625 925 677187080078126 926 680855473873377 927 684539748133408 928 688239954362369 929 691956144175650 930 695688369300001 931 699436681573652 932 703201132946433 933 706981775479894 934 710778661347425 935 714591842834376 936 718421372338177 937 722267302368458 938 726129685547169 939 730008574608700 940 733904022400001 941 737816081880702 942 741744806123233 943 745690248312944 944 749652461748225 945 753631499840626 946 757627416114977 947 761640264209508 948 765670097875969 949 769716970979750 950 773780937500001 951 777862051529752 952 781960367276033 953 786075939059994 954 790208821317025 955 794359068596876 956 798526735563777 957 802711876996558 958 806914547788769 959 811134802948800 960 815372697600001 961 819628286980802 962 823901626444833 963 828192771461044 964 832501777613825 965 836828700603126 966 841173596244577 967 845536520469608 968 849917529325569 969 854316678975850 970 858734025700001 971 863169625893852 972 867623536069633 973 872095812856094 974 876586512998625 975 881095693359376 976 885623410917377 977 890169722768658 978 894734686126369 979 899318358320900 980 903920796800001 981 908542059128902 982 913182202990433 983 917841286185144 984 922519366631425 985 927216502365626 986 931932751542177 987 936668172433708 988 941422823431169 989 946196763043950 990 950990049900001 991 955802742745952 992 960634900447233 993 965486581988194 994 970357846472225 995 975248753121876 996 980159361278977 997 985089730404758 998 990039920079969 999 995009990005000 1000 1000000000000001