2 2 3 6 4 12 5 30 6 42 7 120 8 126 9 150 10 90 11 210 12 660 13 1242 14 7938 15 2760 16 1014 17 270 18 1470 19 810 20 3318 21 630 22 2370 23 4830 24 7590 25 1386 26 11220 27 1680 28 1260 29 5082 30 13890 31 1050 32 3570 33 33750 34 1890 35 26082 36 14058 37 2310 38 2730 39 5670 40 5250 41 70140 42 12690 43 14280 44 12474 45 3990 46 11850 47 27810 48 17010 49 3150 50 7350 51 22260 52 67914 53 9030 54 5460 55 26250 56 57120 57 18630 58 12180 59 13230 60 54150 61 44520 62 8190 63 9240 64 11550 65 29106 66 10920 67 100380 68 36750 69 112266 70 24990 71 16170 72 6930 73 59220 74 49350 75 106722 76 82050 77 39690 78 151998 79 36498 80 356580 81 19110 82 25410 83 23100 84 21840 85 82110 86 16380 87 18480 88 47250 89 43470 90 78750 91 113190 92 189210 93 22050 94 116130 95 120330 96 28350 97 46410 98 13860 99 128310 100 151410 101 107730 102 109494 103 39270 104 140070 105 366390 106 261450 107 234150 108 399630 109 55770 110 127050 111 320166 112 53130 113 129780 114 32340 115 137550 116 34650 117 38220 118 236250 119 32760 120 192570 121 141750 122 670110 123 1032240 124 46200 125 73710 126 20790 127 441210 128 286770 129 30030 130 195426 131 756840 132 80850 133 91770 134 115500 135 122430 136 540750 137 106470 138 359370 139 1011150 140 374010 141 110250 142 328482 143 579810 144 812910 145 1954680 146 434280 147 57330 148 82950 149 144690 150 66150 151 813450 152 48510 153 67830 154 98010 155 66990 156 240660 157 226380 158 79170 159 237930 160 647220 161 207690 162 125580 163 302820 164 223146 165 106260 166 221130 167 76230 168 1170750 169 424410 170 667590 171 410970 172 541170 173 103740 174 71610 175 62370 176 43890 177 1313760 178 60060 179 314160 180 408870 181 552090 182 251370 183 391230 184 779730 185 601650 186 215670 187 139230 188 882420 189 621810 190 233310 191 454230 192 164010 193 1262730 194 1367730 195 289380 196 490050 197 483210 198 771750 199 324450 200 765450 201 2349060 202 196350 203 644280 204 188370 205 251160 206 294030 207 171990 208 2627520 209 554190 210 1335180 211 117390 212 275310 213 158340 214 330750 215 212520 216 2415798 217 1150380 218 339570 219 1275750 220 1362900 221 1078110 222 816270 223 325710 224 1758834 225 278460 226 2021250 227 133980 228 1492470 229 248850 230 652470 231 371910 232 740250 233 889350 234 1240890 235 489720 236 838530 237 496860 238 120120 239 1300950 240 414750 241 466830 242 4331250 243 159390 244 99330 245 311220 246 182490 247 90090 248 603330 249 1764840 250 381150 251 3268650 252 1653750 253 3468906 254 531300 255 999306 256 475860 257 843570 258 1232910 259 1189650 260 1045170 261 2797410 262 444150 263 311850 264 595350 265 1032570 266 2010330 267 1759590 268 434070 269 502320 270 1367982 271 612150 272 556920 273 757050 274 2326380 275 1148070 276 131670 277 473550 278 2337720 279 966420 280 242550 281 145530 282 745290 283 1102794 284 1104180 285 1687770 286 912870 287 1647870 288 674310 289 228690 290 1154790 291 1672650 292 1149540 293 1389150 294 675906 295 1513050 296 515970 297 2440620 298 651420 299 1725570 300 431970 301 2575650 302 1057980 303 2418780 304 4103190 305 240240 306 334950 307 642390 308 417690 309 565110 310 237510 311 219450 312 4870530 313 6134310 314 1206660 315 4975950 316 1346730 317 2044350 318 2171400 319 580650 320 746550 321 785400 322 820050 323 2767380 324 1886850 325 1067430 326 3135510 327 2726850 328 1539720 329 3009930 330 561330 331 180180 332 4412100 333 363090 334 2367750 335 533610 336 5970510 337 5931450 338 1226610 339 622440 340 3701250 341 1786050 342 390390 343 5448870 344 981750 345 1796340 346 300300 347 5913180 348 8636250 349 7350750 350 3704610 351 2381190 352 2295930 353 2725800 354 10262070 355 951720 356 1224300 357 1304940 358 3737370 359 210210 360 3478020 361 2670990 362 1244250 363 330330 364 6407310 365 695310 366 2081310 367 903210 368 935550 369 4671450 370 1753290 371 743820 372 2646270 373 4751670 374 7911750 375 549780 376 1687140 377 881790 378 2118270 379 4733190 380 1559250 381 1610070 382 2220750 383 2530710 384 5159070 385 7150290 386 2497110 387 6883800 388 3788190 389 4567290 390 4894050 391 1411410 392 2366910 393 1932840 394 1062600 395 2022930 396 395010 397 547470 398 5754210 399 270270 400 753480 401 2617230 402 1212750 403 1348620 404 3655470 405 2134860 406 475020 407 6599250 408 2437890 409 4984980 410 3596670 411 750750 412 2656500 413 5594820 414 20323380 415 669900 416 1345890 417 4088070 418 1018710 419 2379300 420 8363250 421 8595510 422 436590 423 1924230 424 6504750 425 1683990 426 796950 427 2477790 428 3464370 429 3902850 430 3148530 431 3799950 432 977130 433 1859550 434 2862090 435 3642870 436 2515590 437 4501770 438 6240150 439 2239650 440 4206930 441 307230 442 8111250 443 4271190 444 7856310 445 5869710 446 1714020 447 1021020 448 2501730 449 4186350 450 6918450 451 1138830 452 5195190 453 1143450 454 360360 455 1963500 456 1662570 457 3720990 458 450450 459 7884240 460 1253070 461 727650 462 5740350 463 501270 464 3060330 465 1097250 466 1763580 467 1806420 468 482790 469 1919190 470 2800980 471 1193010 472 2058420 473 3611790 474 1665510 475 4497570 476 4064550 477 1674750 478 2647260 479 2618070 480 658350 481 3382470 482 600600 483 9528750 484 5660550 485 5299350 486 2694510 487 1809990 488 6030990 489 10221750 490 1927170 491 726180 492 14111790 493 7254450 494 6031410 495 9434250 496 11535090 497 2448600 498 3938130 499 6148590 500 11878230 501 2806650 502 4509750 503 12604410 504 4474470 505 5247060 506 17397450 507 1427580 508 5162850 509 2691780 510 2876790 511 3162390 512 19748190 513 1318590 514 11796330 515 690690 516 11884950 517 13645170 518 1820910 519 7729260 520 1540770 521 6543810 522 1560090 523 17250450 524 2178330 525 420420 526 2541630 527 13221390 528 24656310 529 2007390 530 11438658 531 4677750 532 14002170 533 18190830 534 2042040 535 2822820 536 10256610 537 3679830 538 1185030 539 2279970 540 9835980 541 15795780 542 11589270 543 6618150 544 15143310 545 7960050 546 8498490 547 1277430 548 3633630 549 9969960 550 3568950 551 3732750 552 4332510 553 4994220 554 3612840 555 21012810 556 5818890 557 3543540 558 570570 559 13351800 560 4169550 561 3527160 562 1471470 563 18007080 564 4151070 565 1115730 566 3966270 567 13451130 568 4875780 569 33288570 570 2903250 571 16403310 572 14072310 573 12724530 574 5342610 575 8254050 576 16454130 577 5181750 578 21448350 579 1309770 580 4673130 581 1741950 582 3550470 583 12852840 584 34070190 585 3109050 586 2645370 587 4097730 588 10393110 589 13469610 590 19440750 591 11430510 592 6718950 593 1374450 594 3335640 595 5383560 596 22889790 597 21501480 598 11603130 599 50815380 600 2058210 601 3365670 602 7592970 603 9768150 604 5837370 605 746130 606 3848460 607 2062830 608 9560460 609 810810 610 6221250 611 2668050 612 15303750 613 7904820 614 8413860 615 1642410 616 13442310 617 1600830 618 5631780 619 5144370 620 1231230 621 7708470 622 5366130 623 22710870 624 5472390 625 17396610 626 5717250 627 22226820 628 1591590 629 15502410 630 17405850 631 4756290 632 3404310 633 8766450 634 23251410 635 16412550 636 34763190 637 4084080 638 5486250 639 1171170 640 13016850 641 11637990 642 13046670 643 3267810 644 7505190 645 9297750 646 18146310 647 3984750 648 9452310 649 1651650 650 16126110 651 4555320 652 3838380 653 11878650 654 26313210 655 3056130 656 22039710 657 8214570 658 4960410 659 8419950 660 5522790 661 13187790 662 32642610 663 2386020 664 9265410 665 930930 666 3772230 667 7227990 668 3202290 669 5735730 670 21291270 671 1951950 672 2931390 673 14600250 674 16066050 675 3638250 676 7546770 677 7054320 678 11113830 679 4562250 680 1009470 681 5085990 682 9342060 683 4758600 684 26590410 685 10136490 686 3430350 687 5645640 688 8542380 689 3665970 690 12372990 691 7106190 692 630630 693 28277550 694 16981650 695 3579030 696 2150610 697 17532060 698 25761120 699 27666870 700 33134010 701 14199570 702 12559050 703 11723250 704 10767120 705 1995630 706 5860470 707 5003460 708 26046930 709 10928610 710 35596470 711 1381380 712 14326620 713 3936660 714 23756460 715 17803170 716 4516050 717 34701030 718 870870 719 1051050 720 13908510 721 2230410 722 16948470 723 6926010 724 17791410 725 9988440 726 2182950 727 20295660 728 15349950 729 20156850 730 3641820 731 19569330 732 13490190 733 19371660 734 921690 735 3555090 736 10785390 737 1448370 738 4885650 739 18092970 740 25167870 741 33367950 742 2737350 743 4720170 744 8630370 745 18249462 746 16999290 747 2506350 748 22256850 749 31179330 750 6696690 751 2699970 752 15006810 753 10682490 754 13702920 755 16010610 756 30666090 757 26128410 758 11814390 759 23178540 760 7087080 761 10300290 762 12746370 763 33172230 764 1141140 765 25705680 766 3081540 767 9751560 768 2252250 769 1531530 770 9385530 771 15651090 772 1360590 773 3331020 774 14559930 775 16588110 776 26280450 777 41466810 778 16243290 779 61277370 780 26175240 781 14451360 782 33180420 783 96893160 784 5083260 785 13728330 786 13649790 787 27319950 788 39969930 789 27431250 790 18029550 791 8678670 792 10612350 793 8117550 794 17687250 795 8858850 796 9110640 797 7379190 798 12582570 799 11263560 800 25259850 801 2552550 802 10817730 803 81850860 804 5498220 805 11198250 806 11664450 807 10406550 808 22360590 809 2413950 810 10685220 811 13876590 812 14774970 813 7597590 814 5315310 815 12078990 816 14310450 817 22487850 818 6174630 819 12293190 820 9209970 821 27800850 822 9787470 823 3955770 824 63702450 825 16027830 826 7100940 827 20122830 828 27452250 829 5225850 830 7851690 831 28075740 832 4234230 833 7537530 834 16964220 835 19831350 836 3183180 837 20510490 838 12273030 839 42799050 840 16827720 841 2942940 842 8586270 843 4668510 844 16147950 845 23481150 846 13677510 847 30709140 848 6424110 849 16100700 850 2732730 851 15959790 852 21124950 853 7057050 854 38634750 855 43467270 856 4927230 857 2432430 858 34809390 859 54742380 860 14627340 861 36648150 862 1536150 863 4294290 864 17897880 865 11291280 866 14903070 867 3033030 868 15585570 869 68678610 870 16336320 871 21941010 872 1711710 873 48530790 874 32697210 875 58089150 876 6813450 877 26830650 878 96611970 879 8577030 880 55465410 881 9803430 882 34649160 883 30729930 884 11427780 885 29636880 886 52952130 887 12407010 888 25932270 889 2372370 890 70336350 891 22365420 892 11515140 893 55192410 894 4520670 895 12508650 896 45352230 897 14990430 898 19762050 899 34629210 900 39281550 901 50563590 902 4037670 903 12241320 904 7768530 905 4772040 906 10581480 907 40935510 908 17479770 909 22515570 910 9032100 911 8382990 912 29348550 913 36272250 914 78804180 915 21763350 916 18221280 917 24585330 918 2312310 919 18399150 920 13303290 921 10891650 922 1861860 923 18676350 924 7375830 925 113220030 926 13492710 927 35635950 928 15898050 929 22811250 930 20847750 931 12193650 932 44571870 933 9327150 934 50944950 935 3063060 936 38433780 937 34755630 938 9168390 939 28217280 940 10665270 941 3008460 942 27417390 943 59795190 944 2762760 945 31570770 946 17447430 947 24924900 948 24550890 949 15054270 950 15742650 951 7472010 952 43800750 953 8794170 954 25590180 955 10706850 956 20401290 957 11471460 958 28396830 959 47833170 960 28438410 961 1741740 962 15969030 963 32132100 964 10013850 965 20773830 966 90081810 967 51834090 968 25975950 969 9983610 970 39198390 971 23300970 972 50150100 973 23611770 974 15943620 975 68329170 976 3453450 977 3933930 978 14174160 979 64676430 980 14758380 981 17357340 982 19631430 983 73001250 984 41725530 985 35345310 986 25839660 987 52093860 988 5925150 989 25495470 990 4996530 991 8709750 992 109060770 993 6872250 994 10036950 995 11787930 996 41561520 997 61121970 998 4802490 999 63037590 1000 6548850 1001 10944780 1002 6322470 1003 23749110 1004 10914750 1005 12453210 1006 11162970 1007 10737090 1008 57771630 1009 69731970 1010 29995350 1011 6691230 1012 38858820 1013 5105100 1014 70390320 1015 2072070 1016 37374330 1017 20657910 1018 7158060 1019 102291420 1020 32858280 1021 35443170 1022 14938770 1023 1291290