1 0 2 3 3 45 4 334 5 1594 6 5713 7 16807 8 42799 9 97612 10 204082 11 397697 12 731261 13 1280582 14 2151296 15 3486926 16 5478275 17 8374259 18 12494286 19 18242280 20 26122449 21 36756909 22 50905263 23 69486234 24 93601458 25 124561543 26 163914493 27 213476596 28 275365888 29 352038292 30 446326531 31 561481921 32 701219150 33 869764142 34 1071905105 35 1313046875 36 1599268655 37 1937385248 38 2335011890 39 2800632789 40 3343673469 41 3974577018 42 4704884352 43 5547318594 44 6515873667 45 7625907207 46 8894237902 47 10339247356 48 11980986577 49 13841287201 50 15943877551 51 18314503630 52 20981055154 53 23973696731 54 27325004285 55 31070106824 56 35246833664 57 39895867208 58 45060901379 59 50788805813 60 57129795918 61 64137608898 62 71869685841 63 80387359983 64 89756051247 65 100045467156 66 111329810226 67 123687991945 68 137203853437 69 151966392910 70 168070000000 71 185614697110 72 204706387843 73 225457112635 74 247985311694 75 272416095344 76 298881521873 77 327520882997 78 358480997039 79 391916509922 80 427990204082 81 466873315407 82 508745858301 83 553796958972 84 602225197056 85 654238955676 86 710056780035 87 769907744649 88 834031829326 89 902680303990 90 976116122449 91 1054614325219 92 1138462451503 93 1227960960424 94 1323423661618 95 1425178155293 96 1533566281853 97 1648944581186 98 1771684761728 99 1902174179402 100 2040816326531 101 2188031330831 102 2344256464590 103 2509946664132 104 2685575059665 105 2871633515625 106 3068633181615 107 3277105054038 108 3497600548530 109 3730692083299 110 3976973673469 111 4237061536528 112 4511594708992 113 4801235674384 114 5106671002627 115 5428612000957 116 5767795376462 117 6124983910346 118 6500967144017 119 6896562077111 120 7312613877551 121 7749996603740 122 8209613938994 123 8692399938321 124 9199319787645 125 9731370575574 126 10289582077824 127 10875017554398 128 11488774559619 129 12131985765123 130 12805819795918 131 13511482079608 132 14250215708881 133 15023302317373 134 15832062969007 135 16677859060906 136 17562093239986 137 18486210333335 138 19451698292477 139 20460089151620 140 21512960000000 141 22611933968420 142 23758681230083 143 24954920015825 144 26202417643854 145 27502991564094 146 28858510417233 147 30270895108587 148 31742119896879 149 33274213498032 150 34869260204082 151 36529401017317 152 38256834799741 153 40053819437962 154 41922673023616 155 43865775049426 156 45885567620995 157 47984556684439 158 50165313269966 159 52430474751500 160 54782746122449 161 57224901287729 162 59759784372143 163 62390311045214 164 65119469862578 165 67950323624043 166 70886010748413 167 73929746665176 168 77084825223168 169 80354620116312 170 83742586326531 171 87252261583941 172 90887267844430 173 94651312784722 174 98548191315025 175 102581787109375 176 106756074153775 177 111075118312228 178 115543078910770 179 120164210339609 180 124942863673469 181 129883488310238 182 134990633628032 183 140268950660774 184 145723193792387 185 151358222469707 186 157179002934222 187 163190609972736 188 169398228687057 189 175807156282821 190 182422803877551 191 189250698328050 192 196296484077234 193 203565925020511 194 211064906391805 195 218799436669324 196 226775649501184 197 234999805650988 198 243478294963459 199 252217638350233 200 261224489795918 201 270505638384518 202 280068010346321 203 289918671125363 204 300064827467567 205 310513829529656 206 321273173008946 207 332350501294125 208 343753607637117 209 355490437346130 210 367569090000000 211 379997821683930 212 392785047246723 213 405939342579615 214 419469446916814 215 433384265157844 216 447692870211793 217 462404505363577 218 477528586662319 219 493074705331942 220 509052630204082 221 525472310173427 222 542343876675581 223 559677646187552 224 577484122750976 225 595774000518176 226 614558166321155 227 633847702263629 228 653653888336206 229 673988205054810 230 694862336122449 231 716288171114439 232 738277808187183 233 760843556810604 234 783997940524338 235 807753699717793 236 832123794434173 237 857121407198566 238 882759945870208 239 909053046519022 240 936014576326531 241 963658636511251 242 991999565278670 243 1021051940795912 244 1050830584191185 245 1081350562578125 246 1112627192105135 247 1144676041029818 248 1177512932818610 249 1211153949271719 250 1245615433673469 251 1280913993968148 252 1317066505961472 253 1354090116547764 254 1392002246962947 255 1430820596063457 256 1470563143631182 257 1511248153704526 258 1552894177935697 259 1595520058974331 260 1639144933877551 261 1683788237546560 262 1729469706189874 263 1776209380813301 264 1824027610736765 265 1872945057138074 266 1922982696623744 267 1974161824826978 268 2026504060032899 269 2080031346831143 270 2134765959795918 271 2190730507193628 272 2247947934718161 273 2306441529253953 274 2366234922666927 275 2427352095623406 276 2489817381437106 277 2553655469944315 278 2618891411407357 279 2685550620446440 280 2753658880000000 281 2823242345313640 282 2894327547957763 283 2966941399874005 284 3041111197450574 285 3116864625626594 286 3194229762025553 287 3273235081117967 288 3353909458413359 289 3436282174681652 290 3520382920204082 291 3606241799053737 292 3693889333405821 293 3783356467877742 294 3874674573899136 295 3967875454111926 296 4062991346800515 297 4160054930352219 298 4259099327748046 299 4360158111083920 300 4463265306122449 301 4568455396875349 302 4675763330216623 303 4785224520526594 304 4896874854366898 305 5010750695186543 306 5126888888059133 307 5245326764451356 308 5366102147022848 309 5489253354457532 310 5614819206326531 311 5742839027982761 312 5873352655487310 313 6006400440567702 314 6142023255608145 315 6280262498671875 316 6421160098555695 317 6564758519876808 318 6711100768192050 319 6860230395149629 320 7012191503673469 321 7167028753180258 322 7324787364829312 323 7485513126805354 324 7649252399634307 325 7816052121532207 326 7985959813787342 327 8159023586175716 328 8335292142409937 329 8514814785621641 330 8697641423877551 331 8883822575729270 332 9073409375796914 333 9266453580386691 334 9463007573142525 335 9663124370731824 336 9866857628565504 337 10074261646552368 338 10285391374887939 339 10500302419877853 340 10719051049795918 341 10941694200776938 342 11168289482744401 343 11398895185373143 344 11633570284087087 345 11872374446092156 346 12115368036444466 347 12362612124153905 348 12614168488323197 349 12870099624322550 350 13130468750000000 351 13395339811927550 352 13664777491683203 353 13938847212168995 354 14217615143965134 355 14501148211720344 356 14789514100578513 357 15082781262641757 358 15381018923469999 359 15684297088617162 360 15992686550204082 361 16306258893528247 362 16625086503710461 363 16949242572378532 364 17278801104388096 365 17613836924580676 366 17954425684579075 367 18300643869620209 368 18652568805425486 369 19010278665108830 370 19373852476122449 371 19743370127240459 372 20118912375580463 373 20500560853663184 374 20888398076510258 375 21282507448780293 376 21682973271943293 377 22089880751493546 378 22503316004201088 379 22923366065401842 380 23350118896326531 381 23783663391468471 382 24224089385990350 383 24671487663170092 384 25125949961885905 385 25587568984140625 386 26056438402625455 387 26532652868323198 388 27016308018151090 389 27507500482643339 390 28006327893673469 391 28512888892216568 392 29027283136151552 393 29549611308103544 394 30079975123326467 395 30618477337625957 396 31165221755322702 397 31720313237256306 398 32283857708829777 399 32855962168094751 400 33436734693877551 401 34026284453946180 402 34624721713218354 403 35232157842010681 404 35848705324329085 405 36474477766200574 406 37109589904046464 407 37754157613097158 408 38408297915848579 409 39072128990560363 410 39745770179795918 411 40429341999004448 412 41122966145145041 413 41826765505352933 414 42540864165648047 415 43265387419685906 416 44000461777551026 417 44746214974592895 418 45502775980304637 419 46270275007244460 420 47048843520000000 421 47838614244195660 422 48639721175543043 423 49452299588934585 424 50276486047580494 425 51112418412189094 426 51960235850190673 427 52820078845004947 428 53692089205352239 429 54576410074608472 430 55473185940204082 431 56382562643066957 432 57304687387109501 433 58239708748759922 434 59187776686537856 435 60149042550674426 436 61123659092776835 437 62111780475537599 438 63113562282488526 439 64129161527799540 440 65158736666122449 441 66202447602479769 442 67260455702198703 443 68332923800890374 444 69420016214474418 445 70521898749249043 446 71638738712006653 447 72770704920195136 448 73917967712124928 449 75080698957221952 450 76259072066326531 451 77453262002038381 452 78663445289107790 453 79889800024873082 454 81132505889744465 455 82391744157734375 456 83667697707034415 457 84960551030638988 458 86270490247015730 459 87597703110822849 460 88942379023673469 461 90304709044947078 462 91684885902648192 463 93083104004312334 464 94499559447959427 465 95934450033094707 466 97387975271757262 467 98860336399616296 468 100351736387115217 469 101862379950663661 470 103392473563877551 471 104942225468867290 472 106511845687574194 473 108101546033155271 474 109711540121416445 475 111342043382294324 476 112993273071386624 477 114665448281531348 478 116358789954434819 479 118073520892348673 480 119809865769795918 481 121568051145346158 482 123348305473440081 483 125150859116263323 484 126975944355669807 485 128823795405154656 486 130694648421876786 487 132588741518731285 488 134506314776471677 489 136447610255882170 490 138412872010000000 491 140402346096387970 492 142416280589457283 493 144454925592840775 494 146518533251816654 495 148607357765782844 496 150721655400782033 497 152861684502077537 498 155027705506780079 499 157219980956525582 500 159438775510204082 501 161684355956739867 502 163956991227922941 503 166256952411291912 504 168584512763068416 505 170939947721143176 506 173323534918113795 507 175735554194374389 508 178176287611257166 509 180646019464226050 510 183145036296122449 511 185673626910463279 512 188232082384791343 513 190820696084078164 514 193439763674179378 515 196089583135342793 516 198770454775769213 517 201482681245226126 518 204226567548714368 519 207002421060187862 520 209810551536326531 521 212651271130362491 522 215524894405959630 523 218431738351146672 524 221372122392303825 525 224346368408203125 526 227354800744102575 527 230397746225894178 528 233475534174305970 529 236588496419158159 530 239736967313673469 531 242921283748841788 532 246141785167839232 533 249398813580501724 534 252692713577853187 535 256023832346688457 536 259392519684211022 537 262799128012725686 538 266244012394386257 539 269727530545998371 540 273250042853877551 541 276811912388762600 542 280413504920784434 543 284055188934490461 544 287737335643924605 545 291460319007763074 546 295224515744505984 547 299030305347724938 548 302878070101366659 549 306768195095112783 550 310701068239795918 551 314677080282872068 552 318696624823949521 553 322760098330374313 554 326867900152872367 555 331020432541248406 556 335218100660141746 557 339461312604839075 558 343750479417144317 559 348086015101305680 560 352468336640000000 561 356897864010374480 562 361375020200145923 563 365900231223757565 564 370473926138593614 565 375096537061251594 566 379768499183872593 567 384490250790529527 568 389262233273673519 569 394084891150638492 570 398958672080204082 571 403884026879216977 572 408861409539270781 573 413891277243444502 574 418974090383099776 575 424110312574736926 576 429300410676909955 577 434544854807200579 578 439844118359251406 579 445198678019858360 580 450609013786122449 581 456075608982660989 582 461598950278878383 583 467179527706296554 584 472817834675945138 585 478514367995811543 586 484269627888350973 587 490084118008056516 588 495958345459089408 589 501892820812969572 590 507888058126326531 591 513944574958710801 592 520062892390465870 593 526243535040660862 594 532487031085083985 595 538793912274296875 596 545164713951749935 597 551599975071958768 598 558100238218741810 599 564666049623519269 600 571297959183673469 601 577996520480970698 602 584762290800044672 603 591595831146941714 604 598497706267727747 605 605468484667157207 606 612508738627403982 607 619619044226854476 608 626799981358962897 609 634052133751168881 610 641376088983877551 611 648772438509502110 612 656241777671569074 613 663784705723886251 614 671401825849773565 615 679093745181356824 616 686861074818924544 617 694704429850347928 618 702624429370564099 619 710621696501122693 620 718696858409795918 621 726850546330252178 622 735083395581793361 623 743396045589155903 624 751789139902375727 625 760263326216717156 626 768819256392665906 627 777457586475986265 628 786178976717842557 629 794984091594984990 630 803873599830000000 631 812848174411625190 632 821908492615128963 633 831055236022754955 634 840289090544231374 635 849610746437345344 636 859020898328582353 637 868520245233830917 638 878109490579152559 639 887789342221617202 640 897560512470204082 641 907423718106768287 642 917379680407073021 643 927429125161887692 644 937572782698151936 645 947811387900205676 646 958145680231085315 647 968576403753886169 648 979104307153191246 649 989730143756566470 650 1000454671556122449 651 1011278653230142899 652 1022202856164779823 653 1033228052475815544 654 1044355019030491698 655 1055584537469405293 656 1066917394228471933 657 1078354380560956306 658 1089896292559570048 659 1101543931178637082 660 1113298102256326531 661 1125159616536953311 662 1137129289693346510 663 1149207942349285652 664 1161396400102004945 665 1173695493544765625 666 1186106058289496495 667 1198628934989502758 668 1211264969362243250 669 1224015012212176179 670 1236879919453673469 671 1249860552134003808 672 1262957776456384512 673 1276172463803102304 674 1289505490758703107 675 1302957739133250957 676 1316530095985656142 677 1330223453647072666 678 1344038709744365137 679 1357976767223645191 680 1372038534373877551 681 1386224924850555820 682 1400536857699448114 683 1414975257380412641 684 1429541053791283325 685 1444235182291825574 686 1459058583727762304 687 1474012204454870318 688 1489096996363147139 689 1504313916901048403 690 1519663929099795918 691 1535148001597756488 692 1550767108664891601 693 1566522230227278093 694 1582414351891699887 695 1598444464970310906 696 1614613566505369266 697 1630922659294042855 698 1647372751913286397 699 1663964858744790100 700 1680700000000000000 701 1697579201745210100 702 1714603495926726403 703 1731773920396102945 704 1749091518935449934 705 1766557341282814094 706 1784172443157631313 707 1801937886286251707 708 1819854738427537199 709 1837924073398531712 710 1856146971100204082 711 1874524517543263797 712 1893057804874049661 713 1911747931400491482 714 1930596001618144896 715 1949603126236299426 716 1968770422204159875 717 1988099012737101159 718 2007590027342996686 719 2027244601848620380 720 2047063878426122449 721 2067049005619579009 722 2087201138371615663 723 2107521438050105134 724 2128011072474939058 725 2148671215944874043 726 2169503049264452093 727 2190507759770995496 728 2211686541361676288 729 2233040594520660392 730 2254571126346326531 731 2276279350578560021 732 2298166487626121550 733 2320233764594091042 734 2342482415311386705 735 2364913680358359375 736 2387528807094462255 737 2410329049685996148 738 2433315669133930290 739 2456489933301798889 740 2479853116943673469 741 2503406501732211118 742 2527151376286778752 743 2551089036201653494 744 2575220784074299267 745 2599547929533719707 746 2624071789268887502 747 2648793687057250256 748 2673714953793312977 749 2698836927517297301 750 2724160953443877551 751 2749688383990993730 752 2775420578808741554 753 2801358904808339631 754 2827504736191173885 755 2853859454477919324 756 2880424448537739264 757 2907201114617562108 758 2934190856371435779 759 2961395084889959913 760 2988815218729795918 761 3016452683943254998 762 3044308914107964241 763 3072385350356610883 764 3100683441406764847 765 3129204643590779656 766 3157950420885771826 767 3186922244943678845 768 3216121595121395837 769 3245549958510991010 770 3275208829970000000 771 3305099712151799210 772 3335224115536058243 773 3365583558459271535 774 3396179567145369294 775 3427013675736407844 776 3458087426323339473 777 3489402368976861897 778 3520960061778347439 779 3552762070850852022 780 3584809970390204082 781 3617105342696173507 782 3649649778203720701 783 3682444875514325872 784 3715492241427398656 785 3748793490971768176 786 3782350247437253635 787 3816164142406315549 788 3850236815785787726 789 3884569915838690090 790 3919165099216122449 791 3954024030989239319 792 3989148384681305903 793 4024539842299835324 794 4060200094368807218 795 4096130839960967793 796 4132333786730211453 797 4168810650944044086 798 4205563157516128128 799 4242593040038909502 800 4279902040816326531 801 4317491910896600931 802 4355364410105110990 803 4393521307077347032 804 4431964379291949265 805 4470695413103828125 806 4509716203777367215 807 4549028555519708938 808 4588634281514122930 809 4628535203953457399 810 4668733154073673469 811 4709229972187462628 812 4750027507717947392 813 4791127619232465284 814 4832532174476436227 815 4874243050407313457 816 4916262133228618062 817 4958591318424057246 818 5001232510791726417 819 5044187624478395211 820 5087458583013877551 821 5131047319345485840 822 5174955775872569394 823 5219185904481137221 824 5263739666578565245 825 5308619033128388074 826 5353825984685175424 827 5399362511429493298 828 5445230613202950019 829 5491432299543327223 830 5537969589719795918 831 5584844512768217708 832 5632059107526531281 833 5679615422670224273 834 5727515516747890607 835 5775761458216873406 836 5824355325478993586 837 5873299206916364235 838 5922595200927290877 839 5972245415962257720 840 6022251970560000000 841 6072616993383662520 842 6123342623257044483 843 6174431009200930725 844 6225884310469509454 845 6277704696586876594 846 6329894347383626833 847 6382455453033531487 848 6435390214090303279 849 6488700841524448132 850 6542389556760204082 851 6596458591712567417 852 6650910188824406141 853 6705746601103660862 854 6760970092160633216 855 6816582936245361926 856 6872587418285086595 857 6928985833921799339 858 6985780489549884366 859 7042973702353845600 860 7100567800346122449 861 7158565122404993829 862 7216968018312570543 863 7275778848792876114 864 7334999985550016178 865 7394633811306436543 866 7454682719841270013 867 7515149116028772076 868 7576035415876845568 869 7637344046565654412 870 7699077446486326531 871 7761238065279746041 872 7823828363875434830 873 7886850814530523622 874 7950307900868812625 875 8014202117919921875 876 8078535972158531375 877 8143311981543711128 878 8208532675558341170 879 8274200595248621709 880 8340318293263673469 881 8406888333895228338 882 8473913293117410432 883 8541395758626607674 884 8609338329881433987 885 8677743618142782207 886 8746614246513967822 887 8815952849980963636 888 8885762075452725457 889 8956044581801608921 890 9026803039903877551 891 9098040132680302150 892 9169758555136851634 893 9241961014405475411 894 9314650229784977405 895 9387828932781981824 896 9461499867151990784 897 9535665788940533888 898 9610329466524409859 899 9685493680653020333 900 9761161224489795918 901 9837334903653714618 902 9914017536260912721 903 9991211952966388263 904 10068920997005797167 905 10147147524237342156 906 10225894403183754546 907 10305164515074369025 908 10384960753887291517 909 10465286026391660230 910 10546143252190000000 911 10627535363760670030 912 10709465306500405123 913 10791936038766950515 914 10874950531921790414 915 10958511770372970344 916 11042622751618013393 917 11127286486286930477 918 11212505998185324719 919 11298284324337590042 920 11384624515030204082 921 11471529633855115527 922 11559002757753225981 923 11647046977057966452 924 11735665395538968576 925 11824861130445830676 926 11914637312551978755 927 12004997086198622529 928 12095943609338806606 929 12187480053581556910 930 12279609604236122449 931 12372335460356312539 932 12465660834784929583 933 12559588954198297504 934 12654123059150885938 935 12749266404120030293 936 12845022257550747773 937 12941393901900649466 938 13038384633684948608 939 13135997763521565122 940 13234236616176326531 941 13333104530608265351 942 13432604860015013070 943 13532740971878290812 944 13633516248009496785 945 13734934084595390625 946 13836997892243874735 947 13939711096029872718 948 14043077135541305010 949 14147099464925161819 950 14251781552933673469 951 14357126882970578248 952 14463138953137487872 953 14569821276280350664 954 14677177380036012547 955 14785210806878875957 956 14893925114167656782 957 15003323874192239426 958 15113410674220630097 959 15224189116546008431 960 15335662818533877551 961 15447835412669312660 962 15560710546604308274 963 15674291883205224201 964 15788583100600330365 965 15903587892227450574 966 16019309966881705344 967 16135753048763353878 968 16252920877525735299 969 16370817208323309243 970 16489445811859795918 971 16608810474436415728 972 16728914998000228561 973 16849763200192572853 974 16971358914397604527 975 17093705989790935906 976 17216808291388374706 977 17340669700094763215 978 17465294112752917757 979 17590685442192668540 980 17716847617280000000 981 17843784582966291740 982 17971500300337660163 983 18099998746664400905 984 18229283915450532174 985 18359359816483439094 986 18490230475883619153 987 18621899936154528867 988 18754372256232531759 989 18887651511536947752 990 19021741794020204082 991 19156647212218087837 992 19292371891300100221 993 19428919973119912642 994 19566295616265924736 995 19704502996111924426 996 19843546304867850115 997 19983429751630655119 998 20124157562435274446 999 20265733980305694020 1000 20408163265306122449