1 1 2 20 3 84 4 200 5 403 6 720 7 1180 8 1808 9 2631 10 3676 11 4970 12 6540 13 8413 14 10616 15 13176 16 16120 17 19475 18 23268 19 27526 20 32276 21 37545 22 43360 23 49748 24 56736 25 64351 26 72620 27 81570 28 91228 29 101621 30 112776 31 124720 32 137480 33 151083 34 165556 35 180926 36 197220 37 214465 38 232688 39 251916 40 272176 41 293495 42 315900 43 339418 44 364076 45 389901 46 416920 47 445160 48 474648 49 505411 50 537476 51 570870 52 605620 53 641753 54 679296 55 718276 56 758720 57 800655 58 844108 59 889106 60 935676 61 983845 62 1033640 63 1085088 64 1138216 65 1193051 66 1249620 67 1307950 68 1368068 69 1430001 70 1493776 71 1559420 72 1626960 73 1696423 74 1767836 75 1841226 76 1916620 77 1994045 78 2073528 79 2155096 80 2238776 81 2324595 82 2412580 83 2502758 84 2595156 85 2689801 86 2786720 87 2885940 88 2987488 89 3091391 90 3197676 91 3306370 92 3417500 93 3531093 94 3647176 95 3765776 96 3886920 97 4010635 98 4136948 99 4265886 100 4397476 101 4531745 102 4668720 103 4808428 104 4950896 105 5096151 106 5244220 107 5395130 108 5548908 109 5705581 110 5865176 111 6027720 112 6193240 113 6361763 114 6533316 115 6707926 116 6885620 117 7066425 118 7250368 119 7437476 120 7627776 121 7821295 122 8018060 123 8218098 124 8421436 125 8628101 126 8838120 127 9051520 128 9268328 129 9488571 130 9712276 131 9939470 132 10170180 133 10404433 134 10642256 135 10883676 136 11128720 137 11377415 138 11629788 139 11885866 140 12145676 141 12409245 142 12676600 143 12947768 144 13222776 145 13501651 146 13784420 147 14071110 148 14361748 149 14656361 150 14954976 151 15257620 152 15564320 153 15875103 154 16189996 155 16509026 156 16832220 157 17159605 158 17491208 159 17827056 160 18167176 161 18511595 162 18860340 163 19213438 164 19570916 165 19932801 166 20299120 167 20669900 168 21045168 169 21424951 170 21809276 171 22198170 172 22591660 173 22989773 174 23392536 175 23799976 176 24212120 177 24628995 178 25050628 179 25477046 180 25908276 181 26344345 182 26785280 183 27231108 184 27681856 185 28137551 186 28598220 187 29063890 188 29534588 189 30010341 190 30491176 191 30977120 192 31468200 193 31964443 194 32465876 195 32972526 196 33484420 197 34001585 198 34524048 199 35051836 200 35584976 201 36123495 202 36667420 203 37216778 204 37771596 205 38331901 206 38897720 207 39469080 208 40046008 209 40628531 210 41216676 211 41810470 212 42409940 213 43015113 214 43626016 215 44242676 216 44865120 217 45493375 218 46127468 219 46767426 220 47413276 221 48065045 222 48722760 223 49386448 224 50056136 225 50731851 226 51413620 227 52101470 228 52795428 229 53495521 230 54201776 231 54914220 232 55632880 233 56357783 234 57088956 235 57826426 236 58570220 237 59320365 238 60076888 239 60839816 240 61609176 241 62384995 242 63167300 243 63956118 244 64751476 245 65553401 246 66361920 247 67177060 248 67998848 249 68827311 250 69662476 251 70504370 252 71353020 253 72208453 254 73070696 255 73939776 256 74815720 257 75698555 258 76588308 259 77485006 260 78388676 261 79299345 262 80217040 263 81141788 264 82073616 265 83012551 266 83958620 267 84911850 268 85872268 269 86839901 270 87814776 271 88796920 272 89786360 273 90783123 274 91787236 275 92798726 276 93817620 277 94843945 278 95877728 279 96918996 280 97967776 281 99024095 282 100087980 283 101159458 284 102238556 285 103325301 286 104419720 287 105521840 288 106631688 289 107749291 290 108874676 291 110007870 292 111148900 293 112297793 294 113454576 295 114619276 296 115791920 297 116972535 298 118161148 299 119357786 300 120562476 301 121775245 302 122996120 303 124225128 304 125462296 305 126707651 306 127961220 307 129223030 308 130493108 309 131771481 310 133058176 311 134353220 312 135656640 313 136968463 314 138288716 315 139617426 316 140954620 317 142300325 318 143654568 319 145017376 320 146388776 321 147768795 322 149157460 323 150554798 324 151960836 325 153375601 326 154799120 327 156231420 328 157672528 329 159122471 330 160581276 331 162048970 332 163525580 333 165011133 334 166505656 335 168009176 336 169521720 337 171043315 338 172573988 339 174113766 340 175662676 341 177220745 342 178788000 343 180364468 344 181950176 345 183545151 346 185149420 347 186763010 348 188385948 349 190018261 350 191659976 351 193311120 352 194971720 353 196641803 354 198321396 355 200010526 356 201709220 357 203417505 358 205135408 359 206862956 360 208600176 361 210347095 362 212103740 363 213870138 364 215646316 365 217432301 366 219228120 367 221033800 368 222849368 369 224674851 370 226510276 371 228355670 372 230211060 373 232076473 374 233951936 375 235837476 376 237733120 377 239638895 378 241554828 379 243480946 380 245417276 381 247363845 382 249320680 383 251287808 384 253265256 385 255253051 386 257251220 387 259259790 388 261278788 389 263308241 390 265348176 391 267398620 392 269459600 393 271531143 394 273613276 395 275706026 396 277809420 397 279923485 398 282048248 399 284183736 400 286329976 401 288486995 402 290654820 403 292833478 404 295022996 405 297223401 406 299434720 407 301656980 408 303890208 409 306134431 410 308389676 411 310655970 412 312933340 413 315221813 414 317521416 415 319832176 416 322154120 417 324487275 418 326831668 419 329187326 420 331554276 421 333932545 422 336322160 423 338723148 424 341135536 425 343559351 426 345994620 427 348441370 428 350899628 429 353369421 430 355850776 431 358343720 432 360848280 433 363364483 434 365892356 435 368431926 436 370983220 437 373546265 438 376121088 439 378707716 440 381306176 441 383916495 442 386538700 443 389172818 444 391818876 445 394476901 446 397146920 447 399828960 448 402523048 449 405229211 450 407947476 451 410677870 452 413420420 453 416175153 454 418942096 455 421721276 456 424512720 457 427316455 458 430132508 459 432960906 460 435801676 461 438654845 462 441520440 463 444398488 464 447289016 465 450192051 466 453107620 467 456035750 468 458976468 469 461929801 470 464895776 471 467874420 472 470865760 473 473869823 474 476886636 475 479916226 476 482958620 477 486013845 478 489081928 479 492162896 480 495256776 481 498363595 482 501483380 483 504616158 484 507761956 485 510920801 486 514092720 487 517277740 488 520475888 489 523687191 490 526911676 491 530149370 492 533400300 493 536664493 494 539941976 495 543232776 496 546536920 497 549854435 498 553185348 499 556529686 500 559887476 501 563258745 502 566643520 503 570041828 504 573453696 505 576879151 506 580318220 507 583770930 508 587237308 509 590717381 510 594211176 511 597718720 512 601240040 513 604775163 514 608324116 515 611886926 516 615463620 517 619054225 518 622658768 519 626277276 520 629909776 521 633556295 522 637216860 523 640891498 524 644580236 525 648283101 526 652000120 527 655731320 528 659476728 529 663236371 530 667010276 531 670798470 532 674600980 533 678417833 534 682249056 535 686094676 536 689954720 537 693829215 538 697718188 539 701621666 540 705539676 541 709472245 542 713419400 543 717381168 544 721357576 545 725348651 546 729354420 547 733374910 548 737410148 549 741460161 550 745524976 551 749604620 552 753699120 553 757808503 554 761932796 555 766072026 556 770226220 557 774395405 558 778579608 559 782778856 560 786993176 561 791222595 562 795467140 563 799726838 564 804001716 565 808291801 566 812597120 567 816917700 568 821253568 569 825604751 570 829971276 571 834353170 572 838750460 573 843163173 574 847591336 575 852034976 576 856494120 577 860968795 578 865459028 579 869964846 580 874486276 581 879023345 582 883576080 583 888144508 584 892728656 585 897328551 586 901944220 587 906575690 588 911222988 589 915886141 590 920565176 591 925260120 592 929971000 593 934697843 594 939440676 595 944199526 596 948974420 597 953765385 598 958572448 599 963395636 600 968234976 601 973090495 602 977962220 603 982850178 604 987754396 605 992674901 606 997611720 607 1002564880 608 1007534408 609 1012520331 610 1017522676 611 1022541470 612 1027576740 613 1032628513 614 1037696816 615 1042781676 616 1047883120 617 1053001175 618 1058135868 619 1063287226 620 1068455276 621 1073640045 622 1078841560 623 1084059848 624 1089294936 625 1094546851 626 1099815620 627 1105101270 628 1110403828 629 1115723321 630 1121059776 631 1126413220 632 1131783680 633 1137171183 634 1142575756 635 1147997426 636 1153436220 637 1158892165 638 1164365288 639 1169855616 640 1175363176 641 1180887995 642 1186430100 643 1191989518 644 1197566276 645 1203160401 646 1208771920 647 1214400860 648 1220047248 649 1225711111 650 1231392476 651 1237091370 652 1242807820 653 1248541853 654 1254293496 655 1260062776 656 1265849720 657 1271654355 658 1277476708 659 1283316806 660 1289174676 661 1295050345 662 1300943840 663 1306855188 664 1312784416 665 1318731551 666 1324696620 667 1330679650 668 1336680668 669 1342699701 670 1348736776 671 1354791920 672 1360865160 673 1366956523 674 1373066036 675 1379193726 676 1385339620 677 1391503745 678 1397686128 679 1403886796 680 1410105776 681 1416343095 682 1422598780 683 1428872858 684 1435165356 685 1441476301 686 1447805720 687 1454153640 688 1460520088 689 1466905091 690 1473308676 691 1479730870 692 1486171700 693 1492631193 694 1499109376 695 1505606276 696 1512121920 697 1518656335 698 1525209548 699 1531781586 700 1538372476 701 1544982245 702 1551610920 703 1558258528 704 1564925096 705 1571610651 706 1578315220 707 1585038830 708 1591781508 709 1598543281 710 1605324176 711 1612124220 712 1618943440 713 1625781863 714 1632639516 715 1639516426 716 1646412620 717 1653328125 718 1660262968 719 1667217176 720 1674190776 721 1681183795 722 1688196260 723 1695228198 724 1702279636 725 1709350601 726 1716441120 727 1723551220 728 1730680928 729 1737830271 730 1744999276 731 1752187970 732 1759396380 733 1766624533 734 1773872456 735 1781140176 736 1788427720 737 1795735115 738 1803062388 739 1810409566 740 1817776676 741 1825163745 742 1832570800 743 1839997868 744 1847444976 745 1854912151 746 1862399420 747 1869906810 748 1877434348 749 1884982061 750 1892549976 751 1900138120 752 1907746520 753 1915375203 754 1923024196 755 1930693526 756 1938383220 757 1946093305 758 1953823808 759 1961574756 760 1969346176 761 1977138095 762 1984950540 763 1992783538 764 2000637116 765 2008511301 766 2016406120 767 2024321600 768 2032257768 769 2040214651 770 2048192276 771 2056190670 772 2064209860 773 2072249873 774 2080310736 775 2088392476 776 2096495120 777 2104618695 778 2112763228 779 2120928746 780 2129115276 781 2137322845 782 2145551480 783 2153801208 784 2162072056 785 2170364051 786 2178677220 787 2187011590 788 2195367188 789 2203744041 790 2212142176 791 2220561620 792 2229002400 793 2237464543 794 2245948076 795 2254453026 796 2262979420 797 2271527285 798 2280096648 799 2288687536 800 2297299976 801 2305933995 802 2314589620 803 2323266878 804 2331965796 805 2340686401 806 2349428720 807 2358192780 808 2366978608 809 2375786231 810 2384615676 811 2393466970 812 2402340140 813 2411235213 814 2420152216 815 2429091176 816 2438052120 817 2447035075 818 2456040068 819 2465067126 820 2474116276 821 2483187545 822 2492280960 823 2501396548 824 2510534336 825 2519694351 826 2528876620 827 2538081170 828 2547308028 829 2556557221 830 2565828776 831 2575122720 832 2584439080 833 2593777883 834 2603139156 835 2612522926 836 2621929220 837 2631358065 838 2640809488 839 2650283516 840 2659780176 841 2669299495 842 2678841500 843 2688406218 844 2697993676 845 2707603901 846 2717236920 847 2726892760 848 2736571448 849 2746273011 850 2755997476 851 2765744870 852 2775515220 853 2785308553 854 2795124896 855 2804964276 856 2814826720 857 2824712255 858 2834620908 859 2844552706 860 2854507676 861 2864485845 862 2874487240 863 2884511888 864 2894559816 865 2904631051 866 2914725620 867 2924843550 868 2934984868 869 2945149601 870 2955337776 871 2965549420 872 2975784560 873 2986043223 874 2996325436 875 3006631226 876 3016960620 877 3027313645 878 3037690328 879 3048090696 880 3058514776 881 3068962595 882 3079434180 883 3089929558 884 3100448756 885 3110991801 886 3121558720 887 3132149540 888 3142764288 889 3153402991 890 3164065676 891 3174752370 892 3185463100 893 3196197893 894 3206956776 895 3217739776 896 3228546920 897 3239378235 898 3250233748 899 3261113486 900 3272017476 901 3282945745 902 3293898320 903 3304875228 904 3315876496 905 3326902151 906 3337952220 907 3349026730 908 3360125708 909 3371249181 910 3382397176 911 3393569720 912 3404766840 913 3415988563 914 3427234916 915 3438505926 916 3449801620 917 3461122025 918 3472467168 919 3483837076 920 3495231776 921 3506651295 922 3518095660 923 3529564898 924 3541059036 925 3552578101 926 3564122120 927 3575691120 928 3587285128 929 3598904171 930 3610548276 931 3622217470 932 3633911780 933 3645631233 934 3657375856 935 3669145676 936 3680940720 937 3692761015 938 3704606588 939 3716477466 940 3728373676 941 3740295245 942 3752242200 943 3764214568 944 3776212376 945 3788235651 946 3800284420 947 3812358710 948 3824458548 949 3836583961 950 3848734976 951 3860911620 952 3873113920 953 3885341903 954 3897595596 955 3909875026 956 3922180220 957 3934511205 958 3946868008 959 3959250656 960 3971659176 961 3984093595 962 3996553940 963 4009040238 964 4021552516 965 4034090801 966 4046655120 967 4059245500 968 4071861968 969 4084504551 970 4097173276 971 4109868170 972 4122589260 973 4135336573 974 4148110136 975 4160909976 976 4173736120 977 4186588595 978 4199467428 979 4212372646 980 4225304276 981 4238262345 982 4251246880 983 4264257908 984 4277295456 985 4290359551 986 4303450220 987 4316567490 988 4329711388 989 4342881941 990 4356079176 991 4369303120 992 4382553800 993 4395831243 994 4409135476 995 4422466526 996 4435824420 997 4449209185 998 4462620848 999 4476059436 1000 4489524976