2 2 3 6 4 6 5 30 6 30 7 70 8 30 9 42 10 210 11 330 12 210 13 546 14 462 15 390 16 110 17 1190 18 462 19 1482 20 910 21 2310 22 2310 23 2990 24 858 25 770 26 4290 27 546 28 2730 29 6090 30 6630 31 7378 32 510 33 8778 34 9690 35 10010 36 1938 37 12210 38 13566 39 14586 40 3990 41 17138 42 18354 43 19866 44 10626 45 7590 46 22678 47 25662 48 3306 49 4186 50 6090 51 32538 52 17342 53 36570 54 4278 55 41470 56 10626 57 45942 58 46690 59 51330 60 26970 61 56730 62 59334 63 20706 64 2046 65 68510 66 71610 67 75174 68 39270 69 82110 70 85470 71 89318 72 7770 73 97090 74 101010 75 21090 76 54834 77 114114 78 118326 79 123082 80 15990 81 4902 82 137514 83 142926 84 74046 85 153510 86 157638 87 164082 88 42394 89 176042 90 60630 91 183274 92 96186 93 201066 94 206142 95 211470 96 13674 97 227562 98 33558 99 80454 100 24910 101 255530 102 263670 103 270066 104 70278 105 286230 106 297330 107 300242 108 17490 109 322422 110 332310 111 341214 112 43890 113 360470 114 369930 115 380190 116 195054 117 133458 118 410286 119 421022 120 107970 121 40238 122 452010 123 465186 124 237770 125 19470 126 166530 127 511810 128 8174 129 535866 130 547170 131 561990 132 287430 133 588126 134 600990 135 67890 136 157182 137 642530 138 656466 139 671370 140 342930 141 700770 142 715254 143 730730 144 31098 145 761830 146 775698 147 113442 148 404558 149 825162 150 168630 151 860398 152 219146 153 298146 154 907522 155 930930 156 474474 157 967434 158 980390 159 1003926 160 63910 161 1042958 162 39342 163 1080690 164 550630 165 1122990 166 1140918 167 1163990 168 296310 169 92794 170 1227570 171 416670 172 635970 173 1294386 174 1316310 175 267890 176 170346 177 1385202 178 1409226 179 1431642 180 242970 181 1480218 182 1506414 183 1530978 184 389298 185 1582490 186 1607970 187 1634754 188 830490 189 187530 190 1713990 191 1741538 192 55290 193 1791426 194 1822242 195 1851330 196 134330 197 1908930 198 646602 199 1968906 200 99910 201 2024070 202 2057370 203 2091306 204 1061106 205 2153730 206 2184630 207 738714 208 281190 209 2281862 210 2314410 211 2348430 212 1190910 213 2415846 214 2449230 215 2484110 216 69978 217 2554090 218 2589186 219 2625810 220 1330890 221 2698410 222 2734374 223 2771890 224 175602 225 189390 226 2884890 227 2924214 228 1481430 229 3002190 230 3038070 231 3080154 232 779926 233 3161810 234 1067430 235 3239710 236 1640082 237 3327954 238 3366510 239 3391410 240 430530 241 3498838 242 322014 243 44070 244 1809870 245 525210 246 3717798 247 3759834 248 951762 249 3858006 250 156210 251 3950238 252 661710 253 4045470 254 4092702 255 4137630 256 32766 257 4243070 258 4292346 259 4343430 260 2196870 261 1481610 262 4495134 263 4547270 264 1149918 265 4651810 266 4701018 267 4758474 268 2404898 269 4862982 270 546630 271 4975018 272 628558 273 5084898 274 5138322 275 1039830 276 2627934 277 5313414 278 5370126 279 1809222 280 1371930 281 5546378 282 5605314 283 5666226 284 2863146 285 5787210 286 5847270 287 5909330 288 124410 289 354926 290 6092610 291 6160470 292 3110822 293 6282506 294 907410 295 6417430 296 1620230 297 727518 298 6605170 299 6676670 300 674970 301 6811630 302 6875030 303 6952638 304 877610 305 7092470 306 2387310 307 7227394 308 3650878 309 7375830 310 7442790 311 7519358 312 1898130 313 7665370 314 7738530 315 2604630 316 3944154 317 7963674 318 8038086 319 8114722 320 255990 321 8267034 322 8345274 323 8420610 324 157458 325 1715610 326 8660190 327 8739402 328 2205390 329 8902082 330 8982930 331 9066090 332 4574130 333 3077142 334 9302902 335 9384690 336 1184358 337 9567430 338 742170 339 9735402 340 4911470 341 9908778 342 3326178 343 205870 344 2542074 345 10255470 346 10342978 347 10445394 348 5259498 349 10620070 350 2143470 351 1200966 352 681274 353 10994538 354 11084802 355 11184630 356 5639574 357 11374734 358 11469246 359 11566262 360 971970 361 618982 362 11858034 363 1087086 364 6028386 365 12156690 366 12255510 367 12356890 368 1557330 369 4186182 370 12661770 371 12766110 372 6434670 373 12973686 374 13072422 375 526890 376 3321490 377 13394810 378 1500114 379 13605342 380 6857290 381 13826490 382 13929630 383 14044610 384 221178 385 14265790 386 14376570 387 4830018 388 7301190 389 14715870 390 14828190 391 14943238 392 537810 393 15172158 394 15289170 395 15402630 396 2587398 397 15637830 398 15759606 399 15877806 400 399990 401 16119398 402 16239594 403 16362606 404 8242206 405 615090 406 16729230 407 16853870 408 4244730 409 17103562 410 17223690 411 17356530 412 8739962 413 17602886 414 5912610 415 17867410 416 1124630 417 18125322 418 18251970 419 18389910 420 9260790 421 18654510 422 18786174 423 6306366 424 4763958 425 3838090 426 19325490 427 19463514 428 9800130 429 19738290 430 19875030 431 20014778 432 279930 433 20294710 434 20434890 435 20578110 436 10360014 437 20863254 438 21005166 439 21150142 440 5323890 441 1020894 442 21585954 443 21734466 444 10940826 445 22030170 446 22171998 447 22325862 448 702338 449 22628702 450 1518630 451 22927938 452 11541142 453 23239806 454 23386902 455 23548070 456 5926062 457 23859970 458 24016146 459 2686170 460 12166770 461 24492930 462 24650934 463 24812170 464 3121734 465 25122090 466 25296810 467 25456170 468 4270890 469 25780930 470 25953870 471 26118834 472 6572010 473 26454890 474 26622210 475 5358570 476 13481034 477 9044238 478 27301926 479 27474482 480 1727970 481 27806610 482 27977690 483 28094178 484 1287858 485 28515090 486 354198 487 28872282 488 7262294 489 29211882 490 4200630 491 29565074 492 14880786 493 29955666 494 30120662 495 10100310 496 3813186 497 30687762 498 30874506 499 31056762 500 624990 501 31431738 502 31624494 503 31812738 504 2667126 505 32195770 506 32386530 507 2506218 508 16386810 509 32967930 510 33160710 511 33357058 512 131070 513 3749802 514 33947130 515 34147590 516 17173254 517 34546974 518 34739670 519 34946346 520 8786830 521 35354018 522 11852358 523 35757510 524 17982370 525 7235130 526 36374478 527 36589610 528 4599870 529 1609034 530 37217130 531 12476730 532 18820830 533 37854726 534 38066190 535 38281390 536 9624282 537 38710182 538 38928066 539 5590970 540 2186970 541 39578478 542 39802854 543 40022358 544 2515422 545 40468430 546 40684098 547 40916694 548 20568358 549 13786854 550 8318310 551 41819798 552 10508838 553 42261366 554 42499002 555 42738330 556 21478002 557 43190894 558 14477682 559 43667962 560 5487370 561 44136114 562 44367090 563 44613246 564 22425486 565 45090390 566 45328110 567 1687686 568 11453010 569 46053722 570 46295970 571 46542210 572 23393370 573 47032986 574 47270622 575 9501990 576 497514 577 48023710 578 2839578 579 48519042 580 24386390 581 49030590 582 49275030 583 49537510 584 12448398 585 16677570 586 50305170 587 50532482 588 3630270 589 51076902 590 51335310 591 51602574 592 6482918 593 52130630 594 5821530 595 52649170 596 26460910 597 53193894 598 53452230 599 53729102 600 2699970 601 54269098 602 54539394 603 18271302 604 27543306 605 5032830 606 55633830 607 55910770 608 3511770 609 56462826 610 56742810 611 57017298 612 9550770 613 57579090 614 57866430 615 58133490 616 14608902 617 58719890 618 59004786 619 59294010 620 29790690 621 6652290 622 60157974 623 60449690 624 7592754 625 488270 626 61318578 627 61622814 628 30956318 629 62206842 630 20836410 631 62808478 632 15775826 633 63405078 634 63699882 635 64011810 636 32157114 637 9231222 638 64920966 639 21741762 640 1023990 641 65842238 642 66149754 643 66461766 644 33385926 645 67083870 646 67386198 647 67705962 648 629706 649 68338402 650 13730730 651 68926578 652 34643042 653 69611106 654 69921102 655 70251370 656 8821806 657 23631414 658 71219946 659 71547630 660 35936670 661 72201030 662 72518790 663 72854418 664 18295690 665 73518410 666 24616470 667 74177070 668 37256698 669 74854410 670 75180030 671 75526418 672 4741590 673 76201098 674 76542810 675 1708410 676 2970318 677 77534102 678 77913726 679 78241170 680 19651830 681 78934710 682 79292730 683 79639166 684 13331046 685 80346390 686 1647030 687 81056382 688 10176122 689 81708510 690 82116210 691 82484670 692 41421390 693 27734322 694 83561070 695 83924030 696 21071922 697 84589314 698 85005930 699 85374462 700 8574370 701 86109438 702 9609366 703 86852838 704 2725690 705 87579330 706 87962658 707 88348134 708 44361510 709 89100030 710 89474910 711 29950638 712 22558830 713 90615170 714 90995730 715 91381290 716 45882354 717 92150274 718 92510710 719 92919246 720 3886530 721 93699718 722 4951590 723 94474410 724 47434670 725 19052130 726 8695698 727 96058510 728 24099530 729 398562 730 97227970 731 97654290 732 49027530 733 98458026 734 98788326 735 14177730 736 6229090 737 100077230 738 33494622 739 100886802 740 50649670 741 101717070 742 102102910 743 102541430 744 25739238 745 103371730 746 103763378 747 34735998 748 52310258 749 105032270 750 4218630 751 105889498 752 13288498 753 106734738 754 107153202 755 107582970 756 6001086 757 108434194 758 108876846 759 109306626 760 27435810 761 110176058 762 110609634 763 111048546 764 55742586 765 37308030 766 112360710 767 112802690 768 884730 769 113687422 770 114120930 771 114578310 772 57508982 773 115463010 774 38639370 775 23273870 776 29203790 777 117269502 778 117715290 779 118182090 780 59318610 781 119094690 782 119549814 783 13334142 784 2151282 785 120932390 786 121393770 787 121860654 788 61162590 789 122792070 790 123256590 791 123726638 792 10349790 793 124667530 794 125138370 795 125614770 796 63044394 797 126565194 798 127039206 799 127518802 800 1599990 801 42825198 802 128959194 803 129445206 804 64964406 805 130414830 806 130888758 807 131384442 808 32967814 809 132366962 810 4920630 811 133342998 812 66919762 813 134341746 814 134825262 815 135334010 816 16979226 817 136332790 818 136832586 819 45779370 820 68920590 821 138346710 822 138849774 823 139358590 824 34967058 825 28068810 826 140886690 827 141392190 828 23652510 829 142420542 830 142943430 831 143458854 832 4499430 833 20642930 834 145020090 835 145545510 836 73034214 837 16288206 838 147116766 839 147645542 840 37043790 841 5127722 842 149206610 843 149769066 844 75140898 845 11602110 846 50453466 847 13809642 848 19055302 849 152984706 850 30703530 851 154063338 852 77298126 853 155162406 854 155678222 855 52076910 856 39201162 857 157353770 858 157903746 859 158459730 860 79506570 861 159569130 862 160122534 863 160681970 864 1119738 865 161801710 866 162362010 867 9584022 868 81746070 869 164058510 870 164622270 871 165192118 872 41440710 873 55443066 874 166903410 875 6699210 876 84027234 877 168631314 878 169194990 879 169782366 880 21295010 881 170947478 882 8168034 883 172105530 884 86346910 885 173288310 886 173862438 887 174464030 888 43763970 889 175646842 890 176238690 891 6549510 892 88716090 893 178030266 894 178625670 895 179227330 896 2809842 897 180427962 898 181034106 899 181632162 900 6074970 901 182847138 902 183464094 903 184072938 904 46172478 905 185302370 906 185915730 907 186535434 908 93576210 909 62590710 910 188389110 911 189012458 912 23704590 913 190260070 914 190873362 915 191514990 916 96067790 917 192755234 918 21489054 919 194035822 920 48665930 921 195301734 922 195929610 923 196582386 924 98610666 925 39572610 926 198501990 927 66381234 928 12487110 929 200439182 930 201085530 931 28819770 932 101194230 933 203041326 934 203691390 935 204347990 936 17083794 937 205662130 938 206319666 939 206983770 940 103822530 941 208309170 942 208970454 943 209638330 944 26288394 945 23438730 946 211613578 947 212319294 948 106484574 949 213655962 950 42865710 951 215015394 952 53922946 953 216374838 954 72349134 955 217734270 956 109203402 957 219116634 958 219769990 959 220491362 960 6911970 961 7157218 962 222565434 963 74421282 964 111979686 965 224657790 966 225353310 967 226055590 968 5153610 969 227457246 970 228164370 971 228862758 972 1417170 973 230272126 974 230998710 975 46337070 976 29053446 977 233114154 978 233856426 979 234558610 980 16806930 981 78669006 982 236737614 983 237459378 984 59547498 985 238915690 986 239630538 987 240375954 988 120549338 989 241828302 990 80856930 991 243308338 992 15252434 993 244780458 994 245511042 995 246268470 996 123505494 997 247756494 998 248499006 999 27693834 1000 2499990