1 1 2 20 3 93 4 256 5 545 6 996 7 1645 8 2528 9 3681 10 5140 11 6941 12 9120 13 11713 14 14756 15 18285 16 22336 17 26945 18 32148 19 37981 20 44480 21 51681 22 59620 23 68333 24 77856 25 88225 26 99476 27 111645 28 124768 29 138881 30 154020 31 170221 32 187520 33 205953 34 225556 35 246365 36 268416 37 291745 38 316388 39 342381 40 369760 41 398561 42 428820 43 460573 44 493856 45 528705 46 565156 47 603245 48 643008 49 684481 50 727700 51 772701 52 819520 53 868193 54 918756 55 971245 56 1025696 57 1082145 58 1140628 59 1201181 60 1263840 61 1328641 62 1395620 63 1464813 64 1536256 65 1609985 66 1686036 67 1764445 68 1845248 69 1928481 70 2014180 71 2102381 72 2193120 73 2286433 74 2382356 75 2480925 76 2582176 77 2686145 78 2792868 79 2902381 80 3014720 81 3129921 82 3248020 83 3369053 84 3493056 85 3620065 86 3750116 87 3883245 88 4019488 89 4158881 90 4301460 91 4447261 92 4596320 93 4748673 94 4904356 95 5063405 96 5225856 97 5391745 98 5561108 99 5733981 100 5910400 101 6090401 102 6274020 103 6461293 104 6652256 105 6846945 106 7045396 107 7247645 108 7453728 109 7663681 110 7877540 111 8095341 112 8317120 113 8542913 114 8772756 115 9006685 116 9244736 117 9486945 118 9733348 119 9983981 120 10238880 121 10498081 122 10761620 123 11029533 124 11301856 125 11578625 126 11859876 127 12145645 128 12435968 129 12730881 130 13030420 131 13334621 132 13643520 133 13957153 134 14275556 135 14598765 136 14926816 137 15259745 138 15597588 139 15940381 140 16288160 141 16640961 142 16998820 143 17361773 144 17729856 145 18103105 146 18481556 147 18865245 148 19254208 149 19648481 150 20048100 151 20453101 152 20863520 153 21279393 154 21700756 155 22127645 156 22560096 157 22998145 158 23441828 159 23891181 160 24346240 161 24807041 162 25273620 163 25746013 164 26224256 165 26708385 166 27198436 167 27694445 168 28196448 169 28704481 170 29218580 171 29738781 172 30265120 173 30797633 174 31336356 175 31881325 176 32432576 177 32990145 178 33554068 179 34124381 180 34701120 181 35284321 182 35874020 183 36470253 184 37073056 185 37682465 186 38298516 187 38921245 188 39550688 189 40186881 190 40829860 191 41479661 192 42136320 193 42799873 194 43470356 195 44147805 196 44832256 197 45523745 198 46222308 199 46927981 200 47640800 201 48360801 202 49088020 203 49822493 204 50564256 205 51313345 206 52069796 207 52833645 208 53604928 209 54383681 210 55169940 211 55963741 212 56765120 213 57574113 214 58390756 215 59215085 216 60047136 217 60886945 218 61734548 219 62589981 220 63453280 221 64324481 222 65203620 223 66090733 224 66985856 225 67889025 226 68800276 227 69719645 228 70647168 229 71582881 230 72526820 231 73479021 232 74439520 233 75408353 234 76385556 235 77371165 236 78365216 237 79367745 238 80378788 239 81398381 240 82426560 241 83463361 242 84508820 243 85562973 244 86625856 245 87697505 246 88777956 247 89867245 248 90965408 249 92072481 250 93188500 251 94313501 252 95447520 253 96590593 254 97742756 255 98904045 256 100074496 257 101254145 258 102443028 259 103641181 260 104848640 261 106065441 262 107291620 263 108527213 264 109772256 265 111026785 266 112290836 267 113564445 268 114847648 269 116140481 270 117442980 271 118755181 272 120077120 273 121408833 274 122750356 275 124101725 276 125462976 277 126834145 278 128215268 279 129606381 280 131007520 281 132418721 282 133840020 283 135271453 284 136713056 285 138164865 286 139626916 287 141099245 288 142581888 289 144074881 290 145578260 291 147092061 292 148616320 293 150151073 294 151696356 295 153252205 296 154818656 297 156395745 298 157983508 299 159581981 300 161191200 301 162811201 302 164442020 303 166083693 304 167736256 305 169399745 306 171074196 307 172759645 308 174456128 309 176163681 310 177882340 311 179612141 312 181353120 313 183105313 314 184868756 315 186643485 316 188429536 317 190226945 318 192035748 319 193855981 320 195687680 321 197530881 322 199385620 323 201251933 324 203129856 325 205019425 326 206920676 327 208833645 328 210758368 329 212694881 330 214643220 331 216603421 332 218575520 333 220559553 334 222555556 335 224563565 336 226583616 337 228615745 338 230659988 339 232716381 340 234784960 341 236865761 342 238958820 343 241064173 344 243181856 345 245311905 346 247454356 347 249609245 348 251776608 349 253956481 350 256148900 351 258353901 352 260571520 353 262801793 354 265044756 355 267300445 356 269568896 357 271850145 358 274144228 359 276451181 360 278771040 361 281103841 362 283449620 363 285808413 364 288180256 365 290565185 366 292963236 367 295374445 368 297798848 369 300236481 370 302687380 371 305151581 372 307629120 373 310120033 374 312624356 375 315142125 376 317673376 377 320218145 378 322776468 379 325348381 380 327933920 381 330533121 382 333146020 383 335772653 384 338413056 385 341067265 386 343735316 387 346417245 388 349113088 389 351822881 390 354546660 391 357284461 392 360036320 393 362802273 394 365582356 395 368376605 396 371185056 397 374007745 398 376844708 399 379695981 400 382561600 401 385441601 402 388336020 403 391244893 404 394168256 405 397106145 406 400058596 407 403025645 408 406007328 409 409003681 410 412014740 411 415040541 412 418081120 413 421136513 414 424206756 415 427291885 416 430391936 417 433506945 418 436636948 419 439781981 420 442942080 421 446117281 422 449307620 423 452513133 424 455733856 425 458969825 426 462221076 427 465487645 428 468769568 429 472066881 430 475379620 431 478707821 432 482051520 433 485410753 434 488785556 435 492175965 436 495582016 437 499003745 438 502441188 439 505894381 440 509363360 441 512848161 442 516348820 443 519865373 444 523397856 445 526946305 446 530510756 447 534091245 448 537687808 449 541300481 450 544929300 451 548574301 452 552235520 453 555912993 454 559606756 455 563316845 456 567043296 457 570786145 458 574545428 459 578321181 460 582113440 461 585922241 462 589747620 463 593589613 464 597448256 465 601323585 466 605215636 467 609124445 468 613050048 469 616992481 470 620951780 471 624927981 472 628921120 473 632931233 474 636958356 475 641002525 476 645063776 477 649142145 478 653237668 479 657350381 480 661480320 481 665627521 482 669792020 483 673973853 484 678173056 485 682389665 486 686623716 487 690875245 488 695144288 489 699430881 490 703735060 491 708056861 492 712396320 493 716753473 494 721128356 495 725521005 496 729931456 497 734359745 498 738805908 499 743269981 500 747752000 501 752252001 502 756770020 503 761306093 504 765860256 505 770432545 506 775022996 507 779631645 508 784258528 509 788903681 510 793567140 511 798248941 512 802949120 513 807667713 514 812404756 515 817160285 516 821934336 517 826726945 518 831538148 519 836367981 520 841216480 521 846083681 522 850969620 523 855874333 524 860797856 525 865740225 526 870701476 527 875681645 528 880680768 529 885698881 530 890736020 531 895792221 532 900867520 533 905961953 534 911075556 535 916208365 536 921360416 537 926531745 538 931722388 539 936932381 540 942161760 541 947410561 542 952678820 543 957966573 544 963273856 545 968600705 546 973947156 547 979313245 548 984699008 549 990104481 550 995529700 551 1000974701 552 1006439520 553 1011924193 554 1017428756 555 1022953245 556 1028497696 557 1034062145 558 1039646628 559 1045251181 560 1050875840 561 1056520641 562 1062185620 563 1067870813 564 1073576256 565 1079301985 566 1085048036 567 1090814445 568 1096601248 569 1102408481 570 1108236180 571 1114084381 572 1119953120 573 1125842433 574 1131752356 575 1137682925 576 1143634176 577 1149606145 578 1155598868 579 1161612381 580 1167646720 581 1173701921 582 1179778020 583 1185875053 584 1191993056 585 1198132065 586 1204292116 587 1210473245 588 1216675488 589 1222898881 590 1229143460 591 1235409261 592 1241696320 593 1248004673 594 1254334356 595 1260685405 596 1267057856 597 1273451745 598 1279867108 599 1286303981 600 1292762400 601 1299242401 602 1305744020 603 1312267293 604 1318812256 605 1325378945 606 1331967396 607 1338577645 608 1345209728 609 1351863681 610 1358539540 611 1365237341 612 1371957120 613 1378698913 614 1385462756 615 1392248685 616 1399056736 617 1405886945 618 1412739348 619 1419613981 620 1426510880 621 1433430081 622 1440371620 623 1447335533 624 1454321856 625 1461330625 626 1468361876 627 1475415645 628 1482491968 629 1489590881 630 1496712420 631 1503856621 632 1511023520 633 1518213153 634 1525425556 635 1532660765 636 1539918816 637 1547199745 638 1554503588 639 1561830381 640 1569180160 641 1576552961 642 1583948820 643 1591367773 644 1598809856 645 1606275105 646 1613763556 647 1621275245 648 1628810208 649 1636368481 650 1643950100 651 1651555101 652 1659183520 653 1666835393 654 1674510756 655 1682209645 656 1689932096 657 1697678145 658 1705447828 659 1713241181 660 1721058240 661 1728899041 662 1736763620 663 1744652013 664 1752564256 665 1760500385 666 1768460436 667 1776444445 668 1784452448 669 1792484481 670 1800540580 671 1808620781 672 1816725120 673 1824853633 674 1833006356 675 1841183325 676 1849384576 677 1857610145 678 1865860068 679 1874134381 680 1882433120 681 1890756321 682 1899104020 683 1907476253 684 1915873056 685 1924294465 686 1932740516 687 1941211245 688 1949706688 689 1958226881 690 1966771860 691 1975341661 692 1983936320 693 1992555873 694 2001200356 695 2009869805 696 2018564256 697 2027283745 698 2036028308 699 2044797981 700 2053592800 701 2062412801 702 2071258020 703 2080128493 704 2089024256 705 2097945345 706 2106891796 707 2115863645 708 2124860928 709 2133883681 710 2142931940 711 2152005741 712 2161105120 713 2170230113 714 2179380756 715 2188557085 716 2197759136 717 2206986945 718 2216240548 719 2225519981 720 2234825280 721 2244156481 722 2253513620 723 2262896733 724 2272305856 725 2281741025 726 2291202276 727 2300689645 728 2310203168 729 2319742881 730 2329308820 731 2338901021 732 2348519520 733 2358164353 734 2367835556 735 2377533165 736 2387257216 737 2397007745 738 2406784788 739 2416588381 740 2426418560 741 2436275361 742 2446158820 743 2456068973 744 2466005856 745 2475969505 746 2485959956 747 2495977245 748 2506021408 749 2516092481 750 2526190500 751 2536315501 752 2546467520 753 2556646593 754 2566852756 755 2577086045 756 2587346496 757 2597634145 758 2607949028 759 2618291181 760 2628660640 761 2639057441 762 2649481620 763 2659933213 764 2670412256 765 2680918785 766 2691452836 767 2702014445 768 2712603648 769 2723220481 770 2733864980 771 2744537181 772 2755237120 773 2765964833 774 2776720356 775 2787503725 776 2798314976 777 2809154145 778 2820021268 779 2830916381 780 2841839520 781 2852790721 782 2863770020 783 2874777453 784 2885813056 785 2896876865 786 2907968916 787 2919089245 788 2930237888 789 2941414881 790 2952620260 791 2963854061 792 2975116320 793 2986407073 794 2997726356 795 3009074205 796 3020450656 797 3031855745 798 3043289508 799 3054751981 800 3066243200 801 3077763201 802 3089312020 803 3100889693 804 3112496256 805 3124131745 806 3135796196 807 3147489645 808 3159212128 809 3170963681 810 3182744340 811 3194554141 812 3206393120 813 3218261313 814 3230158756 815 3242085485 816 3254041536 817 3266026945 818 3278041748 819 3290085981 820 3302159680 821 3314262881 822 3326395620 823 3338557933 824 3350749856 825 3362971425 826 3375222676 827 3387503645 828 3399814368 829 3412154881 830 3424525220 831 3436925421 832 3449355520 833 3461815553 834 3474305556 835 3486825565 836 3499375616 837 3511955745 838 3524565988 839 3537206381 840 3549876960 841 3562577761 842 3575308820 843 3588070173 844 3600861856 845 3613683905 846 3626536356 847 3639419245 848 3652332608 849 3665276481 850 3678250900 851 3691255901 852 3704291520 853 3717357793 854 3730454756 855 3743582445 856 3756740896 857 3769930145 858 3783150228 859 3796401181 860 3809683040 861 3822995841 862 3836339620 863 3849714413 864 3863120256 865 3876557185 866 3890025236 867 3903524445 868 3917054848 869 3930616481 870 3944209380 871 3957833581 872 3971489120 873 3985176033 874 3998894356 875 4012644125 876 4026425376 877 4040238145 878 4054082468 879 4067958381 880 4081865920 881 4095805121 882 4109776020 883 4123778653 884 4137813056 885 4151879265 886 4165977316 887 4180107245 888 4194269088 889 4208462881 890 4222688660 891 4236946461 892 4251236320 893 4265558273 894 4279912356 895 4294298605 896 4308717056 897 4323167745 898 4337650708 899 4352165981 900 4366713600 901 4381293601 902 4395906020 903 4410550893 904 4425228256 905 4439938145 906 4454680596 907 4469455645 908 4484263328 909 4499103681 910 4513976740 911 4528882541 912 4543821120 913 4558792513 914 4573796756 915 4588833885 916 4603903936 917 4619006945 918 4634142948 919 4649311981 920 4664514080 921 4679749281 922 4695017620 923 4710319133 924 4725653856 925 4741021825 926 4756423076 927 4771857645 928 4787325568 929 4802826881 930 4818361620 931 4833929821 932 4849531520 933 4865166753 934 4880835556 935 4896537965 936 4912274016 937 4928043745 938 4943847188 939 4959684381 940 4975555360 941 4991460161 942 5007398820 943 5023371373 944 5039377856 945 5055418305 946 5071492756 947 5087601245 948 5103743808 949 5119920481 950 5136131300 951 5152376301 952 5168655520 953 5184968993 954 5201316756 955 5217698845 956 5234115296 957 5250566145 958 5267051428 959 5283571181 960 5300125440 961 5316714241 962 5333337620 963 5349995613 964 5366688256 965 5383415585 966 5400177636 967 5416974445 968 5433806048 969 5450672481 970 5467573780 971 5484509981 972 5501481120 973 5518487233 974 5535528356 975 5552604525 976 5569715776 977 5586862145 978 5604043668 979 5621260381 980 5638512320 981 5655799521 982 5673122020 983 5690479853 984 5707873056 985 5725301665 986 5742765716 987 5760265245 988 5777800288 989 5795370881 990 5812977060 991 5830618861 992 5848296320 993 5866009473 994 5883758356 995 5901543005 996 5919363456 997 5937219745 998 5955111908 999 5973039981 1000 5991004000