1 1 2 1 3 47500 4 20440 5 2 6 124560 7 17850 8 2730 9 185550 10 1 11 518910 12 429180 13 10 14 687480 15 81030 16 36 17 1568340 18 2 19 1165750 20 7410 21 10 22 6780 23 481140 24 10 25 10 26 5430 27 240 28 2730 29 72660 30 2080 31 18700 32 291720 33 295080 34 52860 35 5430 36 1 37 81030 38 56400 39 12490 40 43590 41 124560 42 40030 43 5170 44 278700 45 2091850 46 131320 47 184110 48 11206510 49 12910 50 1245780 51 52180 52 323340 53 76650 54 518910 55 26016 56 2291166 57 10 58 144670 59 21600 60 5236 61 147826 62 354120 63 369070 64 19030 65 2 66 1718190 67 7410 68 2730 69 6220 70 10 71 6480 72 124950 73 872950 74 8048580 75 596830 76 2730 77 698490 78 2 79 13900 80 58026 81 130 82 297580 83 402750 84 1060 85 210 86 210 87 148200 88 222310 89 214020 90 240 91 156 92 190050 93 40030 94 208510 95 21030 96 652240 97 1849510 98 107250 99 7410 100 1238770 101 658320 102 10770 103 654370 104 210 105 2 106 10 107 76650 108 4260 109 2144500 110 291720 111 1860 112 1157640 113 185640 114 2957320 115 130 116 5427660 117 200730 118 82890 119 160860 120 2 121 416490 122 720990 123 1550140 124 1380340 125 2 126 325540 127 75010 128 1924650 129 21840 130 1 131 2096880 132 1060 133 15550 134 247500 135 240 136 69910 137 351390 138 1238770 139 579700 140 156 141 44926 142 47500 143 56400 144 2080 145 303336 146 16110 147 201510 148 284160 149 758940 150 1655200 151 156 152 190050 153 362190 154 139920 155 73560 156 1 157 2080 158 796950 159 300960 160 170226 161 117570 162 582510 163 124950 164 570 165 292470 166 203386 167 27690 168 130 169 3490 170 240 171 5236 172 327310 173 2447490 174 10530 175 17850 176 1729260 177 1212360 178 2198200 179 2995980 180 36 181 5170 182 981600 183 512820 184 300960 185 27690 186 10 187 10 188 4879290 189 76650 190 250 191 139920 192 243780 193 40800 194 62400 195 21840 196 14950 197 7410 198 43590 199 305130 200 4142160 201 872950 202 671920 203 184110 204 5430 205 117570 206 158610 207 325270 208 10 209 188010 210 1 211 19030 212 3255690 213 130 214 10770 215 85146 216 1038496 217 2126170 218 222510 219 18060 220 757480 221 20100 222 240 223 796950 224 201510 225 1243476 226 34876 227 14010 228 17850 229 2769390 230 1153920 231 90820 232 260170 233 676110 234 82020 235 240 236 5253090 237 700 238 10770 239 6480 240 1 241 48660 242 89040 243 208930 244 154570 245 347400 246 10530 247 14950 248 1737870 249 105870 250 1 251 156 252 167470 253 598690 254 1669950 255 36 256 1426510 257 1960050 258 48660 259 6480 260 240 261 698490 262 1603600 263 10530 264 685270 265 227706 266 704100 267 1200810 268 22540 269 34873020 270 12910 271 1075020 272 8351070 273 10 274 300960 275 18060 276 185640 277 1179010 278 2 279 3650700 280 133980 281 386046 282 243780 283 3429300 284 2447490 285 2 286 27690 287 156510 288 2 289 58060 290 299520 291 48570 292 2336770 293 1040820 294 277530 295 156 296 576 297 590250 298 210 299 890760 300 14196 301 21600 302 698490 303 327310 304 359980 305 180750 306 20440 307 189040 308 3731820 309 556650 310 1870 311 2862990 312 2080 313 75010 314 2730 315 69910 316 46020 317 444000 318 135850 319 2446810 320 13680 321 17850 322 9180 323 2 324 141730 325 9276 326 29850 327 156150 328 186300 329 10530 330 240 331 749350 332 391800 333 512670 334 2080 335 8762310 336 16110 337 8290 338 153150 339 798960 340 556 341 332010 342 139920 343 1016110 344 890760 345 184186 346 210 347 277530 348 16110 349 10 350 2 351 433966 352 662400 353 2932560 354 130 355 102810 356 770760 357 1548720 358 174630 359 5091240 360 18060 361 344290 362 3254370 363 20100 364 210 365 210 366 148930 367 1104220 368 510750 369 15550 370 657580 371 240 372 38230 373 92460 374 476610 375 2343030 376 102810 377 185640 378 1200580 379 33070 380 36 381 10770 382 76650 383 2192160 384 184110 385 430056 386 576 387 5969220 388 712570 389 981600 390 12910 391 14950 392 591420 393 416010 394 468780 395 600090 396 4650 397 246120 398 6506880 399 1948980 400 156 401 1400730 402 624240 403 6220 404 2730 405 35770 406 600090 407 4650 408 144670 409 5170 410 5022570 411 75010 412 6639600 413 291720 414 339990 415 267316 416 6780 417 9180 418 581100 419 20100 420 521400 421 156 422 415200 423 6090000 424 210 425 376806 426 10 427 2240940 428 1459770 429 250 430 161740 431 386046 432 2080 433 8290 434 1081710 435 48660 436 125220 437 149160 438 656890 439 700 440 209820 441 203530 442 29850 443 296550 444 2041660 445 280486 446 5430 447 58060 448 325540 449 29850 450 3490 451 445656 452 4772070 453 89040 454 12490 455 4260 456 36 457 325050 458 153150 459 509730 460 381036 461 4522830 462 215800 463 47500 464 1366290 465 10 466 496470 467 627510 468 1851990 469 1060 470 80340 471 250 472 546150 473 1231770 474 135850 475 46300 476 453366 477 1029880 478 1877500 479 398010 480 130 481 156 482 156510 483 704860 484 549090 485 21600 486 449226 487 130 488 760530 489 407500 490 156 491 4047990 492 80340 493 76650 494 4787370 495 720886 496 1363026 497 12347310 498 40800 499 762400 500 170226 501 30850 502 760240 503 141180 504 17850 505 222310 506 1230180 507 16110 508 381460 509 3970590 510 5430 511 7410 512 5332110 513 40800 514 2596660 515 156 516 646 517 10 518 29850 519 240 520 576 521 293676 522 2311320 523 341640 524 512820 525 133780 526 694720 527 246120 528 570 529 1733580 530 2 531 107250 532 14010 533 43590 534 1860 535 60330 536 156 537 897300 538 327310 539 566520 540 214020 541 4650 542 549090 543 10 544 402750 545 586710 546 39180 547 201450 548 831630 549 208510 550 99606 551 1459110 552 158230 553 2420290 554 4142160 555 703560 556 1 557 43590 558 359980 559 700 560 1107720 561 15550 562 75010 563 1536960 564 149380 565 23446 566 900480 567 117570 568 347980 569 117570 570 1 571 62400 572 425280 573 174100 574 392260 575 910770 576 1 577 130 578 2730 579 21030 580 444000 581 154080 582 82890 583 240 584 546150 585 9276 586 325050 587 4275570 588 130 589 415200 590 76440 591 495820 592 165900 593 295080 594 1797240 595 210 596 796950 597 79410 598 700 599 2096880 600 36 601 90820 602 1400730 603 700 604 141180 605 528216 606 158610 607 78900 608 440310 609 133980 610 770760 611 376416 612 201450 613 656890 614 3072540 615 638200 616 156 617 1568340 618 130 619 189040 620 1985790 621 421080 622 10 623 426060 624 46020 625 1522050 626 304896 627 154570 628 246610 629 1121670 630 33190 631 130 632 58770 633 5430 634 299520 635 488946 636 33070 637 522760 638 210 639 549010 640 311340 641 436170 642 240 643 13680 644 3840300 645 85666 646 1 647 299520 648 10 649 185640 650 27690 651 324990 652 2446810 653 3437190 654 2128500 655 10 656 388236 657 206080 658 1572270 659 18060 660 341640 661 255126 662 56400 663 266380 664 953850 665 196680 666 548290 667 1040820 668 703560 669 73560 670 185640 671 3338130 672 12910 673 20100 674 354120 675 52816 676 830886 677 2895510 678 10 679 2655480 680 504120 681 82030 682 2209060 683 581100 684 53280 685 391800 686 62580 687 4724050 688 1121670 689 196680 690 124446 691 2102740 692 116790 693 2187160 694 570 695 83136 696 81030 697 831730 698 18906060 699 76650 700 1 701 456810 702 128620 703 109540 704 105870 705 2730 706 2385786 707 10825500 708 27690 709 6220 710 2730 711 1114470 712 198940 713 454920 714 689770 715 128620 716 7766970 717 207480 718 2566600 719 687480 720 520030 721 33190 722 277530 723 250 724 339990 725 227706 726 415200 727 148200 728 1643820 729 33190 730 700 731 16110 732 3176170 733 38230 734 2510730 735 2133406 736 1813750 737 2730 738 251860 739 963300 740 510750 741 10 742 460080 743 325050 744 286000 745 1375456 746 12114330 747 3923790 748 5430 749 180750 750 190050 751 9430096 752 8351070 753 3507900 754 1165750 755 1823796 756 16110 757 1985790 758 3214530 759 165900 760 752700 761 6871440 762 556650 763 13680 764 209820 765 267316 766 210 767 589710 768 687480 769 912030 770 1157640 771 3080980 772 481140 773 1207440 774 3490 775 238800 776 3464370 777 29850 778 2080 779 7410 780 21840 781 1233750 782 606240 783 93480 784 323340 785 149160 786 1010380 787 518910 788 1138440 789 522760 790 210 791 1823256 792 4650 793 128620 794 5080710 795 890760 796 8290 797 76440 798 9340 799 8290 800 156150 801 39180 802 1114470 803 1604190 804 1081710 805 646 806 797130 807 30850 808 12820 809 3521100 810 81030 811 570 812 26370 813 184110 814 6292540 815 246120 816 214020 817 26370 818 9180 819 644410 820 44926 821 229590 822 198940 823 1851070 824 4071450 825 130 826 43426 827 440310 828 6220 829 10 830 570 831 1150740 832 13680 833 3473730 834 1770220 835 971980 836 2048466 837 56400 838 277530 839 6480 840 16416 841 579700 842 10617360 843 518910 844 416280 845 2692236 846 892140 847 1200810 848 27690 849 56400 850 76440 851 581100 852 21030 853 1889190 854 296550 855 4428330 856 1230570 857 180750 858 269130 859 3305380 860 454920 861 201150 862 3488850 863 1282050 864 685270 865 751986 866 1673730 867 582010 868 32400 869 1832220 870 88606 871 570 872 21030 873 1371120 874 89040 875 46020 876 831730 877 240 878 20100 879 9430080 880 945520 881 186300 882 700 883 2151250 884 210 885 208930 886 52816 887 406560 888 1725990 889 240 890 898560 891 102810 892 1060 893 354120 894 369580 895 158610 896 3825396 897 90820 898 510750 899 2563260 900 36 901 677320 902 273270 903 180750 904 1915840 905 156 906 869020 907 1001830 908 1215450 909 2506500 910 39156 911 5430 912 58770 913 1821730 914 6680550 915 27690 916 19030 917 76650 918 10 919 697690 920 2090196 921 728730 922 3930390 923 60330 924 890290 925 48570 926 445656 927 185550 928 481140 929 473100 930 2 931 16110 932 658320 933 4451190 934 10 935 2 936 1681260 937 395580 938 48570 939 19030 940 789250 941 2814276 942 270120 943 2883370 944 1653720 945 749350 946 576 947 3254370 948 27690 949 1069810 950 156 951 595450 952 426060 953 2879130 954 481140 955 144670 956 528216 957 26680 958 8011890 959 1858650 960 28030 961 929740 962 160860 963 313660 964 425280 965 521400 966 18700 967 38230 968 646980 969 12820 970 1163556 971 1074750 972 382540 973 1245780 974 2535120 975 43426 976 154936 977 456810 978 318190 979 1243210 980 9180 981 1040820 982 308620 983 12841020 984 2080 985 250 986 10888260 987 46020 988 210 989 1797240 990 250 991 556 992 1157010 993 276460 994 87670 995 240 996 4083426 997 222930 998 5778360 999 429180 1000 416400