1 2 2 6 3 6 4 10 5 30 6 42 7 14 8 6 9 30 10 110 11 66 12 78 13 182 14 210 15 30 16 34 17 102 18 114 19 190 20 210 21 462 22 506 23 138 24 30 25 130 26 78 27 42 28 406 29 870 30 930 31 62 32 66 33 1122 34 1190 35 210 36 222 37 1406 38 1482 39 390 40 410 41 1722 42 1806 43 946 44 330 45 690 46 2162 47 282 48 42 49 70 50 510 51 1326 52 1378 53 318 54 330 55 770 56 798 57 3306 58 3422 59 1770 60 1830 61 3782 62 1302 63 42 64 130 65 4290 66 4422 67 2278 68 2346 69 4830 70 4970 71 426 72 438 73 5402 74 1110 75 570 76 2926 77 6006 78 6162 79 790 80 30 81 246 82 6806 83 3486 84 3570 85 7310 86 7482 87 1914 88 1958 89 2670 90 2730 91 4186 92 4278 93 8742 94 8930 95 570 96 582 97 1358 98 462 99 330 100 1010 101 10302 102 10506 103 2678 104 2730 105 11130 106 11342 107 642 108 654 109 11990 110 12210 111 1554 112 1582 113 12882 114 13110 115 6670 116 2262 117 4602 118 14042 119 3570 120 330 121 1342 122 15006 123 7626 124 310 125 210 126 5334 127 254 128 258 129 16770 130 17030 131 8646 132 8778 133 17822 134 2010 135 510 136 4658 137 18906 138 19182 139 9730 140 9870 141 20022 142 20306 143 858 144 870 145 21170 146 3066 147 1554 148 11026 149 4470 150 4530 151 5738 152 1938 153 7854 154 23870 155 12090 156 12246 157 24806 158 25122 159 1590 160 1610 161 966 162 978 163 13366 164 13530 165 27390 166 27722 167 7014 168 546 169 2210 170 9690 171 4902 172 14878 173 30102 174 6090 175 770 176 3894 177 31506 178 31862 179 5370 180 5430 181 32942 182 33306 183 8418 184 8510 185 34410 186 34782 187 17578 188 1974 189 3990 190 36290 191 1146 192 1158 193 37442 194 37830 195 2730 196 2758 197 13002 198 13134 199 1990 200 2010 201 40602 202 41006 203 20706 204 20910 205 42230 206 14214 207 1794 208 5434 209 43890 210 44310 211 22366 212 22578 213 45582 214 46010 215 1290 216 1302 217 47306 218 47742 219 24090 220 24310 221 49062 222 49506 223 3122 224 210 225 3390 226 51302 227 25878 228 26106 229 52670 230 53130 231 13398 232 13514 233 18174 234 18330 235 27730 236 27966 237 56406 238 56882 239 7170 240 7230 241 5302 242 66 243 366 244 4270 245 8610 246 60762 247 15314 248 15438 249 2490 250 2510 251 10542 252 10626 253 64262 254 64770 255 510 256 514 257 66306 258 66822 259 33670 260 11310 261 22794 262 68906 263 17358 264 17490 265 70490 266 71022 267 35778 268 36046 269 8070 270 8130 271 9214 272 9282 273 74802 274 15070 275 7590 276 38226 277 77006 278 25854 279 6510 280 19670 281 79242 282 79806 283 40186 284 40470 285 81510 286 82082 287 1722 288 102 289 4930 290 84390 291 42486 292 42778 293 12306 294 12390 295 21830 296 2442 297 9834 298 89102 299 8970 300 9030 301 90902 302 91506 303 11514 304 11590 305 31110 306 31314 307 47278 308 47586 309 95790 310 96410 311 24258 312 24414 313 98282 314 32970 315 16590 316 50086 317 100806 318 101442 319 3190 320 3210 321 103362 322 104006 323 1938 324 390 325 21190 326 106602 327 26814 328 26978 329 108570 330 109230 331 54946 332 18426 333 37074 334 111890 335 14070 336 14154 337 8762 338 8814 339 57630 340 57970 341 38874 342 798 343 602 344 29670 345 119370 346 120062 347 60378 348 60726 349 24430 350 2730 351 858 352 7766 353 124962 354 125670 355 63190 356 63546 357 127806 358 128522 359 10770 360 570 361 6878 362 11946 363 6006 364 66430 365 133590 366 134322 367 16882 368 5658 369 45510 370 137270 371 69006 372 69378 373 139502 374 5610 375 1410 376 35438 377 15834 378 15918 379 72010 380 72390 381 145542 382 146306 383 2298 384 2310 385 148610 386 49794 387 25026 388 75466 389 151710 390 152490 391 5474 392 5502 393 154842 394 155630 395 26070 396 26202 397 158006 398 158802 399 3990 400 4010 401 161202 402 162006 403 81406 404 3030 405 6090 406 165242 407 41514 408 41718 409 167690 410 168510 411 84666 412 85078 413 56994 414 57270 415 10790 416 10842 417 174306 418 175142 419 87990 420 88410 421 177662 422 59502 423 14946 424 9010 425 36210 426 181902 427 91378 428 91806 429 184470 430 185330 431 2586 432 2598 433 187922 434 188790 435 94830 436 95266 437 191406 438 192282 439 48290 440 2310 441 9282 442 195806 443 98346 444 98790 445 198470 446 199362 447 6258 448 6286 449 13470 450 13530 451 101926 452 102378 453 205662 454 206570 455 51870 456 52098 457 209306 458 23358 459 11730 460 106030 461 212982 462 213906 463 26854 464 26970 465 216690 466 217622 467 36426 468 36582 469 220430 470 221370 471 55578 472 55814 473 224202 474 45030 475 22610 476 37842 477 76002 478 228962 479 14370 480 14430 481 231842 482 232806 483 10626 484 10670 485 2910 486 2922 487 59414 488 59658 489 34230 490 34370 491 120786 492 121278 493 243542 494 81510 495 10230 496 30814 497 247506 498 248502 499 4990 500 5010 501 251502 502 252506 503 21126 504 21210 505 255530 506 19734 507 9906 508 129286 509 259590 510 260610 511 1022 512 114 513 29298 514 264710 515 132870 516 133386 517 267806 518 268842 519 67470 520 67730 521 90654 522 91002 523 137026 524 27510 525 55230 526 277202 527 34782 528 1518 529 12190 530 93810 531 47082 532 141778 533 284622 534 285690 535 71690 536 71958 537 288906 538 41426 539 2310 540 16230 541 293222 542 294306 543 18462 544 18530 545 297570 546 298662 547 149878 548 50142 549 20130 550 60610 551 76038 552 76314 553 306362 554 307470 555 154290 556 154846 557 103602 558 103974 559 39130 560 39270 561 315282 562 316406 563 158766 564 159330 565 319790 566 11886 567 2982 568 80798 569 324330 570 325470 571 163306 572 163878 573 328902 574 66010 575 690 576 3462 577 19618 578 19686 579 167910 580 168490 581 338142 582 339306 583 85118 584 28470 585 114270 586 343982 587 24654 588 24738 589 347510 590 348690 591 43734 592 43882 593 39138 594 39270 595 177310 596 177906 597 357006 598 358202 599 17970 600 18030 601 361802 602 121002 603 60702 604 16610 605 33330 606 367842 607 23066 608 23142 609 371490 610 372710 611 62322 612 62526 613 376382 614 377610 615 94710 616 95018 617 381306 618 382542 619 191890 620 21390 621 42918 622 387506 623 48594 624 390 625 3130 626 392502 627 196878 628 197506 629 132090 630 132510 631 99698 632 100014 633 401322 634 402590 635 201930 636 28938 637 58058 638 135894 639 2130 640 6410 641 411522 642 412806 643 207046 644 207690 645 416670 646 417962 647 3882 648 3894 649 84370 650 84630 651 212226 652 212878 653 427062 654 428370 655 53710 656 17958 657 144102 658 433622 659 217470 660 218130 661 437582 662 438906 663 110058 664 110390 665 147630 666 148074 667 222778 668 223446 669 448230 670 449570 671 28182 672 28266 673 453602 674 10110 675 390 676 17602 677 459006 678 460362 679 115430 680 115770 681 464442 682 465806 683 77862 684 78090 685 9590 686 9618 687 59082 688 59254 689 475410 690 476790 691 239086 692 79926 693 160314 694 482330 695 120930 696 121278 697 486506 698 487902 699 48930 700 49070 701 54678 702 54834 703 15466 704 15510 705 497730 706 499142 707 250278 708 250986 709 503390 710 168270 711 42186 712 126914 713 509082 714 510510 715 255970 716 256686 717 514806 718 516242 719 21570 720 21630 721 27398 722 27474 723 261726 724 52490 725 9570 726 47982 727 132314 728 546 729 2190 730 533630 731 267546 732 268278 733 538022 734 77070 735 4830 736 33902 737 181302 738 181794 739 273430 740 274170 741 549822 742 551306 743 138198 744 138570 745 555770 746 185754 747 93126 748 280126 749 22470 750 22530 751 70594 752 70782 753 567762 754 569270 755 31710 756 31794 757 573806 758 575322 759 144210 760 144590 761 579882 762 581406 763 291466 764 97410 765 195330 766 587522 767 4602 768 4614 769 592130 770 593670 771 297606 772 298378 773 199434 774 39990 775 30070 776 150738 777 604506 778 606062 779 303810 780 304590 781 610742 782 68034 783 1218 784 10990 785 617010 786 618582 787 310078 788 310866 789 623310 790 624890 791 52206 792 52338 793 629642 794 631230 795 316410 796 317206 797 636006 798 637602 799 7990 800 2670 801 214134 802 644006 803 322806 804 323610 805 648830 806 650442 807 163014 808 163418 809 24270 810 24330 811 329266 812 330078 813 661782 814 663410 815 83130 816 83334 817 668306 818 223314 819 111930 820 336610 821 674862 822 676506 823 169538 824 33990 825 136290 826 683102 827 114126 828 114402 829 688070 830 689730 831 21606 832 3094 833 99246 834 696390 835 349030 836 38874 837 77934 838 703082 839 176190 840 6090 841 24418 842 709806 843 355746 844 27430 845 18330 846 21714 847 8162 848 89994 849 144330 850 144670 851 362526 852 363378 853 728462 854 243390 855 60990 856 183398 857 735306 858 737022 859 369370 860 370230 861 742182 862 743906 863 5178 864 5190 865 749090 866 44166 867 22134 868 377146 869 756030 870 757770 871 189878 872 63438 873 254334 874 30590 875 15330 876 384126 877 770006 878 771762 879 96690 880 96910 881 37002 882 37086 883 390286 884 391170 885 784110 886 785882 887 196914 888 197358 889 791210 890 29370 891 14718 892 398278 893 798342 894 800130 895 12530 896 12558 897 805506 898 807302 899 26970 900 27030 901 812702 902 814506 903 204078 904 204530 905 819930 906 821742 907 411778 908 137562 909 275730 910 829010 911 103854 912 104082 913 834482 914 836310 915 419070 916 419986 917 93534 918 93738 919 211370 920 211830 921 849162 922 851006 923 426426 924 85470 925 171310 926 286134 927 17922 928 53882 929 863970 930 123690 931 61978 932 434778 933 871422 934 873290 935 72930 936 73086 937 878906 938 880782 939 441330 940 442270 941 886422 942 888306 943 111274 944 12390 945 99330 946 895862 947 448878 948 449826 949 180310 950 180690 951 226338 952 226814 953 303054 954 303690 955 456490 956 457446 957 916806 958 918722 959 28770 960 930 961 29822 962 308802 963 154722 964 465130 965 932190 966 934122 967 21274 968 21318 969 939930 970 941870 971 5826 972 5838 973 947702 974 189930 975 23790 976 119194 977 955506 978 957462 979 68530 980 22890 981 321114 982 965306 983 241818 984 242310 985 971210 986 973182 987 487578 988 488566 989 326370 990 327030 991 61442 992 61566 993 987042 994 989030 995 495510 996 496506 997 995006 998 110778 999 1110 1000 10010