1 1 2 4 3 18 4 8 5 100 6 36 7 294 8 16 9 54 10 100 11 1210 12 72 13 2028 14 588 15 900 16 32 17 4624 18 108 19 6498 20 200 21 882 22 2420 23 11638 24 144 25 500 26 2028 27 162 28 1176 29 23548 30 900 31 28830 32 64 33 10890 34 4624 35 14700 36 216 37 49284 38 12996 39 6084 40 400 41 67240 42 1764 43 77658 44 4840 45 2700 46 23276 47 101614 48 288 49 2058 50 500 51 41616 52 4056 53 146068 54 324 55 12100 56 2352 57 6498 58 23548 59 201898 60 1800 61 223260 62 57660 63 2646 64 128 65 50700 66 21780 67 296274 68 4624 69 104742 70 14700 71 352870 72 432 73 383688 74 49284 75 4500 76 25992 77 177870 78 6084 79 486798 80 800 81 486 82 67240 83 564898 84 3528 85 115600 86 155316 87 211932 88 9680 89 697048 90 2700 91 99372 92 46552 93 86490 94 203228 95 324900 96 576 97 903264 98 4116 99 32670 100 1000 101 1020100 102 41616 103 1082118 104 8112 105 44100 106 146068 107 1213594 108 648 109 1283148 110 12100 111 49284 112 4704 113 1430128 114 12996 115 581900 116 47096 117 18252 118 403796 119 679728 120 3600 121 13310 122 223260 123 605160 124 115320 125 2500 126 5292 127 2032254 128 256 129 232974 130 50700 131 2230930 132 43560 133 318402 134 592548 135 8100 136 4624 137 2552584 138 209484 139 2666298 140 29400 141 914526 142 705740 143 1226940 144 864 145 588700 146 383688 147 6174 148 98568 149 3285748 150 4500 151 3420150 152 51984 153 124848 154 355740 155 288300 156 12168 157 3845244 158 973596 159 1314612 160 1600 161 1710786 162 972 163 4304178 164 67240 165 108900 166 1129796 167 4629574 168 7056 169 26364 170 115600 171 19494 172 310632 173 5147788 174 211932 175 73500 176 19360 177 1817082 178 697048 179 5703298 180 5400 181 5896980 182 99372 183 669780 184 93104 185 1232100 186 172980 187 2797520 188 406456 189 7938 190 324900 191 6931390 192 1152 193 7151808 194 903264 195 152100 196 8232 197 7606564 198 65340 199 7840998 200 2000 201 888822 202 1020100 203 494508 204 41616 205 336200 206 2164236 207 314226 208 16224 209 3931290 210 44100 211 9349410 212 292136 213 3175830 214 2427188 215 3882900 216 1296 217 1412670 218 1283148 219 383688 220 24200 221 2344368 222 49284 223 11039838 224 9408 225 13500 226 1430128 227 11645554 228 25992 229 11956548 230 581900 231 533610 232 94192 233 12595048 234 18252 235 5080700 236 807592 237 1460394 238 679728 239 13594798 240 7200 241 13939440 242 26620 243 1458 244 446520 245 102900 246 605160 247 2196324 248 230640 249 5084082 250 2500 251 15750250 252 10584 253 640090 254 4064508 255 1040400 256 512 257 16908544 258 465948 259 2414916 260 101400 261 635796 262 4461860 263 18122278 264 87120 265 3651700 266 636804 267 6273432 268 1185096 269 19392748 270 8100 271 19829070 272 9248 273 298116 274 2552584 275 60500 276 418968 277 21177204 278 5332596 279 259470 280 58800 281 22109080 282 1829052 283 22585098 284 1411480 285 324900 286 1226940 287 9884280 288 1728 289 78608 290 588700 291 2709792 292 383688 293 25067908 294 12348 295 10094900 296 197136 297 98010 298 3285748 299 11800932 300 9000 301 543606 302 6840300 303 9180900 304 103968 305 1116300 306 124848 307 28840194 308 711480 309 3246354 310 288300 311 29983510 312 24336 313 30566328 314 3845244 315 132300 316 1947192 317 31754524 318 1314612 319 14246540 320 3200 321 10922346 322 3421572 323 15023376 324 1944 325 253500 326 8608356 327 1283148 328 134480 329 14937258 330 108900 331 36155130 332 2259592 333 147852 334 9259148 335 14813700 336 14112 337 38159184 338 26364 339 12871152 340 115600 341 3488430 342 38988 343 14406 344 621264 345 5237100 346 5147788 347 41661514 348 423864 349 42386748 350 73500 351 54756 352 38720 353 43862368 354 3634164 355 3528700 356 697048 357 2039184 358 11406596 359 46139398 360 10800 361 123462 362 5896980 363 119790 364 198744 365 9592200 366 669780 367 49296174 368 186208 369 1815480 370 1232100 371 21471996 372 345960 373 51755988 374 2797520 375 22500 376 812912 377 11938836 378 15876 379 54296298 380 649800 381 2032254 382 13862780 383 56035198 384 2304 385 1778700 386 7151808 387 698922 388 903264 389 58712548 390 152100 391 26907056 392 16464 393 20078370 394 7606564 395 24339900 396 130680 397 62413164 398 15681996 399 318402 400 4000 401 64320400 402 1777644 403 9744540 404 2040200 405 24300 406 494508 407 29816820 408 41616 409 68250648 410 336200 411 22973256 412 4328472 413 29679006 414 628452 415 28244900 416 32448 417 7998894 418 7862580 419 73384498 420 88200 421 74441220 422 18698820 423 2743578 424 584272 425 578000 426 6351660 427 10939740 428 4854376 429 3680820 430 3882900 431 79877230 432 2592 433 80995248 434 2825340 435 5298300 436 2566296 437 37811862 438 383688 439 84411798 440 48400 441 18522 442 2344368 443 86742058 444 98568 445 17426200 446 22079676 447 29571732 448 18816 449 90317248 450 13500 451 8136040 452 1430128 453 10260450 454 23291108 455 2484300 456 51984 457 95235144 458 11956548 459 374544 460 1163800 461 97759660 462 1067220 463 99038478 464 188384 465 864900 466 12595048 467 101629474 468 36504 469 14517426 470 5080700 471 11535732 472 1615184 473 46983090 474 2920788 475 1624500 476 679728 477 3943836 478 27189596 479 109672798 480 14400 481 8328996 482 13939440 483 5132358 484 53240 485 22581600 486 2916 487 115264134 488 893040 489 4304178 490 102900 491 118129690 492 605160 493 27221488 494 2196324 495 326700 496 461280 497 7410270 498 10168164 499 124002498 500 5000 501 41666166 502 31500500 503 127010518 504 21168 505 1020100 506 1280180 507 79092 508 8129016 509 131613148 510 1040400 511 18800712 512 1024 513 58482 514 16908544 515 54105900 516 931896 517 61476470 518 2414916 519 46330092 520 202800 521 141149320 522 635796 523 142782138 524 8923720 525 220500 526 36244556 527 66654960 528 174240 529 267674 530 3651700 531 5451246 532 1273608 533 34090680 534 6273432 535 60679700 536 2370192 537 51329682 538 19392748 539 1245090 540 16200 541 158047740 542 39658140 543 5896980 544 18496 545 32078700 546 298116 547 163368114 548 2552584 549 2009340 550 60500 551 76507452 552 837936 553 23853102 554 21177204 555 1232100 556 10665192 557 172498444 558 518940 559 26248404 560 117600 561 25177680 562 22109080 563 178136578 564 3658104 565 35753200 566 45170196 567 23814 568 2822960 569 183896248 570 324900 571 185843370 572 2453880 573 62382510 574 9884280 575 2909500 576 3456 577 191767104 578 78608 579 21455424 580 1177400 581 83040006 582 2709792 583 88371140 584 767376 585 456300 586 25067908 587 201917434 588 24696 589 31222890 590 10094900 591 68459076 592 394272 593 208176208 594 196020 595 16993200 596 6571496 597 7840998 598 11800932 599 214562998 600 18000 601 216720600 602 1087212 603 2666466 604 13680600 605 133100 606 9180900 607 223280094 608 207936 609 1483524 610 1116300 611 103036596 612 124848 613 229970628 614 57680388 615 3025800 616 1422960 617 234504424 618 6492708 619 236793498 620 576600 621 942678 622 59967020 623 102466056 624 48672 625 12500 626 30566328 627 3931290 628 7690488 629 56972304 630 132300 631 250841430 632 3894384 633 28048230 634 31754524 635 101612700 636 2629224 637 695604 638 14246540 639 9527490 640 6400 641 262963840 642 21844692 643 265434258 644 6843144 645 11648700 646 15023376 647 270421414 648 3888 649 122148290 650 253500 651 4238010 652 17216712 653 278018668 654 1283148 655 22309300 656 268960 657 1151064 658 29874516 659 285756898 660 217800 661 288367860 662 72310260 663 7033104 664 4519184 665 15920100 666 147852 667 137025812 668 18518296 669 33119514 670 14813700 671 27014460 672 28224 673 304368288 674 38159184 675 40500 676 52728 677 309830404 678 12871152 679 44259936 680 115600 681 104809986 682 6976860 683 318145498 684 77976 685 63814600 686 28812 687 35869644 688 1242528 689 5696652 690 5237100 691 329461890 692 10295576 693 1600830 694 83323028 695 133314900 696 847728 697 38864720 698 42386748 699 113355432 700 147000 701 343980700 702 54756 703 17791524 704 77440 705 45726300 706 43862368 707 149954700 708 7268328 709 355898148 710 3528700 711 4381182 712 1394096 713 167761770 714 2039184 715 6134700 716 22813192 717 122353182 718 92278796 719 371177998 720 21600 721 53023782 722 246924 723 41818320 724 11793960 725 2943500 726 239580 727 383712054 728 397488 729 4374 730 9592200 731 179545296 732 1339560 733 393295548 734 98592348 735 308700 736 372416 737 16295070 738 1815480 739 403037298 740 2464200 741 2196324 742 21471996 743 409620358 744 691920 745 82143700 746 51755988 747 15252246 748 2797520 749 178398318 750 22500 751 423000750 752 1625824 753 141752250 754 11938836 755 6840300 756 31752 757 433225044 758 108592596 759 5760810 760 1299600 761 440131960 762 4064508 763 62874252 764 27725560 765 3121200 766 112070396 767 204724572 768 4608 769 454165248 770 1778700 771 152176896 772 7151808 773 461292388 774 1397844 775 1441500 776 903264 777 2414916 778 58712548 779 218462760 780 304200 781 42697270 782 26907056 783 1907388 784 32928 785 96131100 786 40156740 787 486824034 788 15213128 789 163100502 790 24339900 791 30032688 792 261360 793 37730940 794 62413164 795 32865300 796 31363992 797 505626364 798 636804 799 234931568 800 8000 801 18820296 802 64320400 803 232131240 804 3555288 805 85539300 806 9744540 807 174534732 808 4080400 809 528820648 810 24300 811 532754010 812 989016 813 19829070 814 29816820 815 215208900 816 83232 817 84103614 818 68250648 819 894348 820 336200 821 552713620 822 22973256 823 556764438 824 8656944 825 544500 826 59358012 827 564925354 828 1256904 829 569035548 830 28244900 831 63531612 832 64896 833 4758096 834 15997788 835 231478700 836 15725160 837 778410 838 146768996 839 589885798 840 176400 841 682892 842 74441220 843 198981720 844 37397640 845 659100 846 5487156 847 1956570 848 1168544 849 67755294 850 578000 851 286783596 852 12703320 853 619922868 854 10939740 855 974700 856 9708752 857 628688344 858 3680820 859 633101898 860 7765800 861 29652840 862 159754460 863 641990878 864 5184 865 128694700 866 80995248 867 707472 868 5650680 869 294512790 870 5298300 871 100140612 872 5132592 873 8129376 874 75623724 875 367500 876 383688 877 673757004 878 168823596 879 225611172 880 96800 881 683021680 882 37044 883 687685698 884 2344368 885 90854100 886 173484116 887 697077334 888 197136 889 14225778 890 17426200 891 294030 892 44159352 893 330143886 894 29571732 895 285164900 896 37632 897 35402796 898 90317248 899 339444420 900 27000 901 168854608 902 8136040 903 1630818 904 1430128 905 29484900 906 20520900 907 745319994 908 46582216 909 27542700 910 2484300 911 755228110 912 103968 913 341763290 914 95235144 915 3348900 916 23913096 917 327946710 918 374544 919 775306998 920 2327600 921 28840194 922 97759660 923 357810180 924 2134440 925 6160500 926 198076956 927 9739062 928 376768 929 800902048 930 864900 931 2228814 932 12595048 933 269851590 934 203258948 935 13987600 936 73008 937 821778984 938 29034852 939 91698984 940 10161400 941 832352140 942 11535732 943 391269560 944 3230368 945 396900 946 93966180 947 848381314 948 5841576 949 64843272 950 1624500 951 285790716 952 679728 953 864614968 954 3943836 955 69313900 956 54379192 957 128218860 958 219345596 959 375229848 960 28800 961 893730 962 8328996 963 32767038 964 13939440 965 178795200 966 10264716 967 903295974 968 106480 969 15023376 970 22581600 971 914555770 972 5832 973 130648602 974 230528268 975 760500 976 1786080 977 931620304 978 8608356 979 38337640 980 205800 981 1283148 982 236259380 983 948895798 984 1210320 985 190164100 986 27221488 987 44811774 988 4392648 989 451891902 990 326700 991 972260190 992 922560 993 108465390 994 14820540 995 392049900 996 20336328 997 990032964 998 248004996 999 443556 1000 10000