0 0 1 5 2 62 3 363 4 1364 5 3905 6 9330 7 19607 8 37448 9 66429 10 111110 11 177155 12 271452 13 402233 14 579194 15 813615 16 1118480 17 1508597 18 2000718 19 2613659 20 3368420 21 4288305 22 5399042 23 6728903 24 8308824 25 10172525 26 12356630 27 14900787 28 17847788 29 21243689 30 25137930 31 29583455 32 34636832 33 40358373 34 46812254 35 54066635 36 62193780 37 71270177 38 81376658 39 92598519 40 105025640 41 118752605 42 133878822 43 150508643 44 168751484 45 188721945 46 210539930 47 234330767 48 260225328 49 288360149 50 318877550 51 351925755 52 387659012 53 426237713 54 467828514 55 512604455 56 560745080 57 612436557 58 667871798 59 727250579 60 790779660 61 858672905 62 931151402 63 1008443583 64 1090785344 65 1178420165 66 1271599230 67 1370581547 68 1475634068 69 1587031809 70 1705057970 71 1830004055 72 1962169992 73 2101864253 74 2249403974 75 2405115075 76 2569332380 77 2742399737 78 2924670138 79 3116505839 80 3318278480 81 3530369205 82 3753168782 83 3987077723 84 4232506404 85 4489875185 86 4759614530 87 5042165127 88 5337978008 89 5647514669 90 5971247190 91 6309658355 92 6663241772 93 7032501993 94 7417954634 95 7820126495 96 8239555680 97 8676791717 98 9132395678 99 9606940299 100 10101010100 101 10615201505 102 11150122962 103 11706395063 104 12284650664 105 12885535005 106 13509705830 107 14157833507 108 14830601148 109 15528704729 110 16252853210 111 17003768655 112 17782186352 113 18588854933 114 19424536494 115 20290006715 116 21186054980 117 22113484497 118 23073112418 119 24065769959 120 25092302520 121 26153569805 122 27250445942 123 28383819603 124 29554594124 125 30763687625 126 32012033130 127 33300578687 128 34630287488 129 36002137989 130 37417124030 131 38876254955 132 40380555732 133 41931067073 134 43528845554 135 45174963735 136 46870510280 137 48616590077 138 50414324358 139 52264850819 140 54169323740 141 56128914105 142 58144809722 143 60218215343 144 62350352784 145 64542461045 146 66795796430 147 69111632667 148 71491261028 149 73935990449 150 76447147650 151 79026077255 152 81674141912 153 84392722413 154 87183217814 155 90047045555 156 92985641580 157 96000460457 158 99092975498 159 102264678879 160 105517081760 161 108851714405 162 112270126302 163 115773886283 164 119364582644 165 123043823265 166 126813235730 167 130674467447 168 134629185768 169 138679078109 170 142825852070 171 147071235555 172 151416976892 173 155864844953 174 160416629274 175 165074140175 176 169839208880 177 174713687637 178 179699449838 179 184798390139 180 190012424580 181 195343490705 182 200793547682 183 206364576423 184 212058579704 185 217877582285 186 223823631030 187 229898795027 188 236105165708 189 242444856969 190 248920005290 191 255532769855 192 262285332672 193 269179898693 194 276218695934 195 283403975595 196 290738012180 197 298223103617 198 305861571378 199 313655760599 200 321608040200 201 329720803005 202 337996465862 203 346437469763 204 355046279964 205 363825386105 206 372777302330 207 381904567407 208 391209744848 209 400695423029 210 410364215310 211 420218760155 212 430261721252 213 440495787633 214 450923673794 215 461548119815 216 472371891480 217 483397780397 218 494628604118 219 506067206259 220 517716456620 221 529579251305 222 541658512842 223 553957190303 224 566478259424 225 579224722725 226 592199609630 227 605405976587 228 618846907188 229 632525512289 230 646444930130 231 660608326455 232 675018894632 233 689679855773 234 704594458854 235 719765980835 236 735197726780 237 750893029977 238 766855252058 239 783087783119 240 799594041840 241 816377475605 242 833441560622 243 850789802043 244 868425734084 245 886352920145 246 904574952930 247 923095454567 248 941918076728 249 961046500749 250 980484437750 251 1000235628755 252 1020303844812 253 1040692887113 254 1061406587114 255 1082448806655 256 1103823438080 257 1125534404357 258 1147585659198 259 1169981187179 260 1192725003860 261 1215821155905 262 1239273721202 263 1263086808983 264 1287264559944 265 1311811146365 266 1336730772230 267 1362027673347 268 1387706117468 269 1413770404409 270 1440224866170 271 1467073867055 272 1494321803792 273 1521973105653 274 1550032234574 275 1578503685275 276 1607391985380 277 1636701695537 278 1666437409538 279 1696603754439 280 1727205390680 281 1758247012205 282 1789733346582 283 1821669155123 284 1854059233004 285 1886908409385 286 1920221547530 287 1954003544927 288 1988259333408 289 2022993879269 290 2058212183390 291 2093919281355 292 2130120243572 293 2166820175393 294 2204024217234 295 2241737544695 296 2279965368680 297 2318712935517 298 2357985527078 299 2397788460899 300 2438127090300 301 2479006804505 302 2520433028762 303 2562411224463 304 2604946889264 305 2648045557205 306 2691712798830 307 2735954221307 308 2780775468548 309 2826182221329 310 2872180197410 311 2918775151655 312 2965972876152 313 3013779200333 314 3062199991094 315 3111241152915 316 3160908627980 317 3211208396297 318 3262146475818 319 3313728922559 320 3365961830720 321 3418851332805 322 3472403599742 323 3526624841003 324 3581521304724 325 3637099277825 326 3693365086130 327 3750325094487 328 3807985706888 329 3866353366589 330 3925434556230 331 3985235797955 332 4045763653532 333 4107024724473 334 4169025652154 335 4231773117935 336 4295273843280 337 4359534589877 338 4424562159758 339 4490363395419 340 4556945179940 341 4624314437105 342 4692478131522 343 4761443268743 344 4831216895384 345 4901806099245 346 4973218009430 347 5045459796467 348 5118538672428 349 5192461891049 350 5267236747850 351 5342870580255 352 5419370767712 353 5496744731813 354 5574999936414 355 5654143887755 356 5734184134580 357 5815128268257 358 5896983922898 359 5979758775479 360 6063460545960 361 6148096997405 362 6233675936102 363 6320205211683 364 6407692717244 365 6496146389465 366 6585574208730 367 6675984199247 368 6767384429168 369 6859783010709 370 6953188100270 371 7047607898555 372 7143050650692 373 7239524646353 374 7337038219874 375 7435599750375 376 7535217661880 377 7635900423437 378 7737656549238 379 7840494598739 380 7944423176780 381 8049450933705 382 8155586565482 383 8262838813823 384 8371216466304 385 8480728356485 386 8591383364030 387 8703190414827 388 8816158481108 389 8930296581569 390 9045613781490 391 9162119192855 392 9279821974472 393 9398731332093 394 9518856518534 395 9640206833795 396 9762791625180 397 9886620287417 398 10011702262778 399 10138047041199 400 10265664160400 401 10394563206005 402 10524753811662 403 10656245659163 404 10789048478564 405 10923172048305 406 11058626195330 407 11195420795207 408 11333565772248 409 11473071099629 410 11613946799510 411 11756202943155 412 11899849651052 413 12044897093033 414 12191355488394 415 12339235106015 416 12488546264480 417 12639299332197 418 12791504727518 419 12945172918859 420 13100314424820 421 13256939814305 422 13415059706642 423 13574684771703 424 13735825730024 425 13898493352925 426 14062698462630 427 14228451932387 428 14395764686588 429 14564647700889 430 14735112002330 431 14907168669455 432 15080828832432 433 15256103673173 434 15433004425454 435 15611542375035 436 15791728859780 437 15973575269777 438 16157093047458 439 16342293687719 440 16529188738040 441 16717789798605 442 16908108522422 443 17100156615443 444 17293945836684 445 17489487998345 446 17686794965930 447 17885878658367 448 18086751048128 449 18289424161349 450 18493910077950 451 18700220931755 452 18908368910612 453 19118366256513 454 19330225265714 455 19543958288855 456 19759577731080 457 19977096052157 458 20196525766598 459 20417879443779 460 20641169708060 461 20866409238905 462 21093610771002 463 21322787094383 464 21553951054544 465 21787115552565 466 22022293545230 467 22259498045147 468 22498742120868 469 22740038897009 470 22983401554370 471 23228843330055 472 23476377517592 473 23726017467053 474 23977776585174 475 24231668335475 476 24487706238380 477 24745903871337 478 25006274868938 479 25268832923039 480 25533591782880 481 25800565255205 482 26069767204382 483 26341211552523 484 26614912279604 485 26890883423585 486 27169139080530 487 27449693404727 488 27732560608808 489 28017754963869 490 28305290799590 491 28595182504355 492 28887444525372 493 29182091368793 494 29479137599834 495 29778597842895 496 30080486781680 497 30384819159317 498 30691609778478 499 31000873501499 500 31312625250500 501 31626880007505 502 31943652814562 503 32262958773863 504 32584813047864 505 32909230859405 506 33236227491830 507 33565818289107 508 33898018655948 509 34232844057929 510 34570310021610 511 34910432134655 512 35253226045952 513 35598707465733 514 35946892165694 515 36297795979115 516 36651434800980 517 37007824588097 518 37366981359218 519 37728921195159 520 38093660238920 521 38461214695805 522 38831600833542 523 39204834982403 524 39580933535324 525 39959912948025 526 40341789739130 527 40726580490287 528 41114301846288 529 41504970515189 530 41898603268430 531 42295216940955 532 42694828431332 533 43097454701873 534 43503112778754 535 43911819752135 536 44323592776280 537 44738449069677 538 45156405915158 539 45577480660019 540 46001690716140 541 46429053560105 542 46859586733322 543 47293307842143 544 47730234557984 545 48170384617445 546 48613775822430 547 49060426040267 548 49510353203828 549 49963575311649 550 50420110428050 551 50879976683255 552 51343192273512 553 51809775461213 554 52279744575014 555 52753118009955 556 53229914227580 557 53710151756057 558 54193849190298 559 54681025192079 560 55171698490160 561 55665887880405 562 56163612225902 563 56664890457083 564 57169741571844 565 57678184635665 566 58190238781730 567 58705923211047 568 59225257192568 569 59748260063309 570 60274951228470 571 60805350161555 572 61339476404492 573 61877349567753 574 62418989330474 575 62964415440575 576 63513647714880 577 64066706039237 578 64623610368638 579 65184380727339 580 65749037208980 581 66317599976705 582 66890089263282 583 67466525371223 584 68046928672904 585 68631319610685 586 69219718697030 587 69812146514627 588 70408623716508 589 71009171026169 590 71613809237690 591 72222559215855 592 72835441896272 593 73452478285493 594 74073689461134 595 74699096571995 596 75328720838180 597 75962583551217 598 76600706074178 599 77243109841799 600 77889816360600 601 78540847209005 602 79196224037462 603 79855968568563 604 80520102597164 605 81188647990505 606 81861626688330 607 82539060703007 608 83220972119648 609 83907383096229 610 84598315863710 611 85293792726155 612 85993836060852 613 86698468318433 614 87407712022994 615 88121589772215 616 88840124237480 617 89563338163997 618 90291254370918 619 91023895751459 620 91761285273020 621 92503445977305 622 93250400980442 623 94002173473103 624 94758786720624 625 95520264063125 626 96286628915630 627 97057904768187 628 97834115185988 629 98615283809489 630 99401434354530 631 100192590612455 632 100988776450232 633 101790015810573 634 102596332712054 635 103407751249235 636 104224295592780 637 105045989989577 638 105872858762858 639 106704926312319 640 107542217114240 641 108384755721605 642 109232566764222 643 110085674948843 644 110944105059284 645 111807881956545 646 112677030578930 647 113551575942167 648 114431543139528 649 115316957341949 650 116207843798150 651 117104227834755 652 118006134856412 653 118913590345913 654 119826619864314 655 120745249051055 656 121669503624080 657 122599409379957 658 123534992193998 659 124476278020379 660 125423292892260 661 126376062921905 662 127334614300802 663 128298973299783 664 129269166269144 665 130245219638765 666 131227159918230 667 132215013696947 668 133208807644268 669 134208568509609 670 135214323122570 671 136226098393055 672 137243921311392 673 138267818948453 674 139297818455774 675 140333947065675 676 141376232091380 677 142424700927137 678 143479381048338 679 144540300011639 680 145607485455080 681 146680965098205 682 147760766742182 683 148846918269923 684 149939447646204 685 151038382917785 686 152143752213530 687 153255583744527 688 154373905804208 689 155498746768469 690 156630135095790 691 157768099327355 692 158912668087172 693 160063870082193 694 161221734102434 695 162386289021095 696 163557563794680 697 164735587463117 698 165920389149878 699 167111998062099 700 168310443490700 701 169515754810505 702 170727961480362 703 171947093043263 704 173173179126464 705 174406249441605 706 175646333784830 707 176893462036907 708 178147664163348 709 179408970214529 710 180677410325810 711 181953014717655 712 183235813695752 713 184525837651133 714 185823117060294 715 187127682485315 716 188439564573980 717 189758794059897 718 191085401762618 719 192419418587759 720 193760875527120 721 195109803658805 722 196466234147342 723 197830198243803 724 199201727285924 725 200580852698225 726 201967605992130 727 203362018766087 728 204764122705688 729 206173949583789 730 207591531260630 731 209016899683955 732 210450086889132 733 211891124999273 734 213340046225354 735 214796882866335 736 216261667309280 737 217734432029477 738 219215209590558 739 220704032644619 740 222200933932340 741 223705946283105 742 225219102615122 743 226740435935543 744 228269979340584 745 229807766015645 746 231353829235430 747 232908202364067 748 234470918855228 749 236042012252249 750 237621516188250 751 239209464386255 752 240805890659312 753 242410828910613 754 244024313133614 755 245646377412155 756 247277055920580 757 248916382923857 758 250564392777698 759 252221119928679 760 253886598914360 761 255560864363405 762 257243950995702 763 258935893622483 764 260636727146444 765 262346486561865 766 264065206954730 767 265792923502847 768 267529671475968 769 269275486235909 770 271030403236670 771 272794458024555 772 274567686238292 773 276350123609153 774 278141805961074 775 279942769210775 776 281753049367880 777 283572682535037 778 285401704908038 779 287240152775939 780 289088062521180 781 290945470619705 782 292812413641082 783 294688928248623 784 296575051199504 785 298470819344885 786 300376269630030 787 302291439094427 788 304216364871908 789 306151084190769 790 308095634373890 791 310050052838855 792 312014377098072 793 313988644758893 794 315972893523734 795 317967161190195 796 319971485651180 797 321985904895017 798 324010457005578 799 326045180162399 800 328090112640800 801 330145292812005 802 332210759143262 803 334286550197963 804 336372704635764 805 338469261212705 806 340576258781330 807 342693736290807 808 344821732787048 809 346960287412829 810 349109439407910 811 351269228109155 812 353439692950652 813 355620873463833 814 357812809277594 815 360015540118415 816 362229105810480 817 364453546275797 818 366688901534318 819 368935211704059 820 371192517001220 821 373460857740305 822 375740274334242 823 378030807294503 824 380332497231224 825 382645384853325 826 384969510968630 827 387304916483987 828 389651642405388 829 392009729838089 830 394379219986730 831 396760154155455 832 399152573748032 833 401556520267973 834 403972035318654 835 406399160603435 836 408837937925780 837 411288409189377 838 413750616398258 839 416224601656919 840 418710407170440 841 421208075244605 842 423717648286022 843 426239168802243 844 428772679401884 845 431318222794745 846 433875841791930 847 436445579305967 848 439027478350928 849 441621582042549 850 444227933598350 851 446846576337755 852 449477553682212 853 452120909155313 854 454776686382914 855 457444929093255 856 460125681117080 857 462818986387757 858 465524888941398 859 468243432916979 860 470974662556460 861 473718622204905 862 476475356310602 863 479244909425183 864 482027326203744 865 484822651404965 866 487630929891230 867 490452206628747 868 493286526687668 869 496133935242209 870 498994477570770 871 501868199056055 872 504755145185192 873 507655361549853 874 510568893846374 875 513495787875875 876 516436089544380 877 519389844862937 878 522357099947738 879 525337901020239 880 528332294407280 881 531340326541205 882 534362043959982 883 537397493307323 884 540446721332804 885 543509774891985 886 546586700946530 887 549677546564327 888 552782358919608 889 555901185293069 890 559034073071990 891 562181069750355 892 565342222928972 893 568517580315593 894 571707189725034 895 574911099079295 896 578129356407680 897 581362009846917 898 584609107641278 899 587870698142699 900 591146829810900 901 594437551213505 902 597742911026162 903 601062958032663 904 604397741125064 905 607747309303805 906 611111711677830 907 614490997464707 908 617885215990748 909 621294416691129 910 624718649110010 911 628157962900655 912 631612407825552 913 635082033756533 914 638566890674894 915 642067028671515 916 645582497946980 917 649113348811697 918 652659631686018 919 656221397100359 920 659798695695320 921 663391578221805 922 667000095541142 923 670624298625203 924 674264238556524 925 677919966528425 926 681591533845130 927 685278991921887 928 688982392285088 929 692701786572389 930 696437226532830 931 700188764026955 932 703956451026932 933 707740339616673 934 711540481991954 935 715356930460535 936 719189737442280 937 723038955469277 938 726904637185958 939 730786835349219 940 734685602828540 941 738600992606105 942 742533057776922 943 746481851548943 944 750447427243184 945 754429838293845 946 758429138248430 947 762445380767867 948 766478619626628 949 770528908712849 950 774596302028450 951 778680853689255 952 782782617925112 953 786901649080013 954 791038001612214 955 795191730094355 956 799362889213580 957 803551533771657 958 807757718685098 959 811981498985279 960 816222929818560 961 820482066446405 962 824758964245502 963 829053678707883 964 833366265441044 965 837696780168065 966 842045278727730 967 846411817074647 968 850796451279368 969 855199237528509 970 859620232124870 971 864059491487555 972 868517072152092 973 872993030770553 974 877487424111674 975 882000309060975 976 886531742620880 977 891081781910837 978 895650484167438 979 900237906744539 980 904844107113380 981 909469142862705 982 914113071698882 983 918775951446023 984 923457840046104 985 928158795559085 986 932878876163030 987 937618140154227 988 942376645947308 989 947154452075369 990 951951617190090 991 956768200061855 992 961604259579872 993 966459854752293 994 971335044706334 995 976229888688395 996 981144446064180 997 986078776318817 998 991032939056978 999 996006994002999 1000 1001001001001000