1 0 2 1 3 2 4 7 5 4 6 22 7 6 8 35 9 26 10 50 11 10 12 126 13 12 14 86 15 100 16 155 17 16 18 247 19 18 20 294 21 172 22 182 23 22 24 590 25 124 26 242 27 260 28 518 29 28 30 860 31 30 32 651 33 364 34 386 35 380 36 1365 37 36 38 470 39 484 40 1390 41 40 42 1532 43 42 44 1134 45 1144 46 662 47 46 48 2542 49 342 50 1395 51 772 52 1526 53 52 54 2380 55 788 56 2470 57 940 58 1010 59 58 60 4620 61 60 62 1142 63 2002 64 2667 65 1040 66 3404 67 66 68 2478 69 1324 70 3580 71 70 72 6305 73 72 74 1586 75 2790 76 3038 77 1292 78 4604 79 78 80 6014 81 2420 82 1922 83 82 84 8316 85 1640 86 2102 87 2020 88 5470 89 88 90 9230 91 1692 92 4326 93 2284 94 2486 95 1988 96 10542 97 96 98 4503 99 4342 100 8029 101 100 102 7532 103 102 104 7390 105 7160 106 3122 107 106 108 13020 109 108 110 7900 111 3172 112 10726 113 112 114 9260 115 2780 116 6678 117 5824 118 3830 119 2636 120 21100 121 1330 122 4082 123 3844 124 7574 125 3224 126 16562 127 126 128 10795 129 4204 130 10660 131 130 132 18732 133 3180 134 4886 135 11080 136 12070 137 136 138 13244 139 138 140 19740 141 4972 142 5462 143 3284 144 27001 145 4208 146 5762 147 9006 148 10598 149 148 150 23250 151 150 152 14830 153 9412 154 13852 155 4748 156 25452 157 156 158 6710 159 6244 160 24990 161 4412 162 21901 163 162 164 12894 165 15800 166 7382 167 166 168 38140 169 2196 170 17380 171 11518 172 14126 173 172 174 20540 175 10850 176 23870 177 7660 178 8450 179 178 180 48594 181 180 182 18652 183 8164 184 21190 185 6560 186 23324 187 5012 188 16758 189 19480 190 21340 191 190 192 42926 193 192 194 9986 195 21320 196 26733 197 196 198 37154 199 198 200 37665 201 9772 202 10802 203 6620 204 41916 205 7928 206 11222 207 16354 208 32302 209 5996 210 55960 211 210 212 21126 213 10924 214 12086 215 8660 216 59900 217 7452 218 12530 219 11524 220 44268 221 6392 222 32732 223 222 224 44646 225 31434 226 13442 227 226 228 51660 229 228 230 30460 231 27704 232 32830 233 232 234 50414 235 10220 236 25998 237 13420 238 30316 239 238 240 89900 241 240 242 22743 243 22022 244 27734 245 20064 246 39884 247 7620 248 37270 249 14764 250 35620 251 250 252 87906 253 8204 254 16886 255 34760 256 43435 257 256 258 43724 259 10236 260 60060 261 25168 262 17942 263 262 264 86380 265 12800 266 37180 267 16900 268 33278 269 268 270 87800 271 270 272 52886 273 37304 274 19586 275 22878 276 74172 277 276 278 20150 279 28522 280 91100 281 280 282 51932 283 282 284 37254 285 42680 286 40444 287 12332 288 111657 289 4912 290 47140 291 19972 292 39326 293 292 294 78546 295 15668 296 52270 297 42520 298 23090 299 10364 300 123690 301 13452 302 23702 303 21604 304 65038 305 16688 306 82862 307 306 308 78876 309 22444 310 53500 311 310 312 117580 313 312 314 25586 315 78260 316 45878 317 316 318 65564 319 12116 320 101854 321 24172 322 52972 323 11300 324 119427 325 30380 326 27542 327 25060 328 63670 329 15836 330 126520 331 330 332 50526 333 39832 334 28886 335 19940 336 162812 337 336 338 41907 339 26884 340 98700 341 13580 342 102050 343 17100 344 69790 345 60920 346 30962 347 346 348 115500 349 348 350 97650 351 57160 352 99582 353 352 354 80780 355 22268 356 57918 357 60632 358 33110 359 358 360 220090 361 6858 362 33842 363 45486 364 106876 365 23480 366 86204 367 366 368 93062 369 48412 370 74980 371 19772 372 131292 373 372 374 65452 375 71240 376 82870 377 15200 378 157880 379 378 380 121548 381 33772 382 37622 383 382 384 173230 385 63160 386 38402 387 53014 388 68558 389 388 390 172120 391 15212 392 126825 393 35884 394 39986 395 27308 396 199290 397 396 398 40790 399 74360 400 162409 401 400 402 103532 403 17004 404 74214 405 102124 406 81820 407 18452 408 194140 409 408 410 91300 411 39172 412 77126 413 24140 414 146354 415 30020 416 134862 417 40300 418 80140 419 418 420 291480 421 420 422 45782 423 62842 424 104590 425 48360 426 115964 427 25692 428 83118 429 80888 430 100060 431 430 432 256060 433 432 434 92812 435 94280 436 86198 437 17900 438 122444 439 438 440 205580 441 103740 442 87652 443 442 444 184716 445 34328 446 51062 447 46180 448 182118 449 448 450 247845 451 22100 452 92526 453 47404 454 52886 455 84760 456 239500 457 456 458 53810 459 92680 460 174300 461 460 462 227224 463 462 464 144398 465 107000 466 55682 467 466 468 271362 469 30636 470 118780 471 51172 472 128830 473 24044 474 142940 475 58838 476 175308 477 79144 478 58550 479 478 480 370860 481 22992 482 59522 483 105944 484 140581 485 40520 486 198562 487 486 488 137470 489 55084 490 184110 491 490 492 225372 493 22040 494 107260 495 174668 496 163990 497 34172 498 157484 499 498 500 204204 501 57772 502 64502 503 502 504 399490 505 43808 506 113884 507 83814 508 116438 509 508 510 283960 511 36012 512 174251 513 113560 514 67586 515 45500 516 247212 517 28172 518 129916 519 61924 520 279500 521 520 522 227630 523 522 524 123774 525 195300 526 70742 527 24572 528 369644 529 12166 530 149860 531 97318 532 215740 533 27464 534 180620 535 48980 536 165070 537 66220 538 73970 539 69654 540 459480 541 540 542 75062 543 67684 544 221046 545 50768 546 308824 547 546 548 135198 549 103792 550 216690 551 25796 552 344380 553 41820 554 78386 555 149960 556 139118 557 556 558 258674 559 29844 560 389980 561 130904 562 80642 563 562 564 293916 565 54440 566 81782 567 179806 568 184870 569 568 570 350200 571 570 572 237132 573 75244 574 158092 575 82770 576 454025 577 576 578 113283 579 76804 580 271068 581 45932 582 213932 583 34964 584 195190 585 236600 586 87602 587 586 588 423738 589 28716 590 184540 591 79972 592 230206 593 592 594 355160 595 137080 596 159558 597 81580 598 152284 599 598 600 562650 601 600 602 173212 603 124462 604 163814 605 98952 606 231644 607 606 608 271950 609 163640 610 196900 611 34892 612 448266 613 612 614 96086 615 182600 616 368540 617 616 618 240764 619 618 620 308028 621 161560 622 98582 623 52460 624 503564 625 81224 626 99842 627 160280 628 176918 629 32936 630 587860 631 630 632 227830 633 91564 634 102386 635 68300 636 371532 637 91656 638 175420 639 139282 640 411230 641 640 642 259532 643 642 644 309036 645 200120 646 172780 647 646 648 548735 649 42476 650 292950 651 185624 652 190526 653 652 654 269180 655 72548 656 280550 657 147004 658 205516 659 658 660 664440 661 660 662 111542 663 175304 664 250990 665 167800 666 363662 667 33980 668 199878 669 102124 670 236380 671 45140 672 672252 673 672 674 115586 675 303180 676 262605 677 676 678 289004 679 61836 680 460700 681 105772 682 198844 683 682 684 553098 685 79160 686 222700 687 107620 688 307582 689 43184 690 503320 691 690 692 214326 693 309764 694 122486 695 81428 696 537100 697 39152 698 123890 699 111364 700 531650 701 700 702 482360 703 38340 704 406654 705 237560 706 126722 707 66812 708 458220 709 708 710 264700 711 171418 712 287830 713 37724 714 508792 715 181480 716 229278 717 117100 718 131030 719 718 720 934154 721 69372 722 171831 723 119044 724 234374 725 126108 726 420546 727 726 728 500540 729 198926 730 279460 731 42452 732 489132 733 732 734 136886 735 368220 736 389382 737 53612 738 443534 739 738 740 433020 741 214520 742 259132 743 742 744 610780 745 93248 746 141362 747 188734 748 387996 749 74636 750 590200 751 750 752 365366 753 129004 754 234340 755 95708 756 832440 757 756 758 145910 759 227768 760 567980 761 760 762 363932 763 77340 764 260694 765 387920 766 148982 767 52340 768 695982 769 768 770 537560 771 135172 772 266126 773 772 774 486434 775 142538 776 340870 777 259832 778 153650 779 45476 780 906360 781 59660 782 244972 783 249160 784 549537 785 103280 786 386924 787 786 788 277158 789 141484 790 326140 791 82892 792 909610 793 55584 794 159986 795 299720 796 282758 797 796 798 627160 799 49436 800 673785 801 216268 802 163202 803 62804 804 587916 805 238360 806 265564 807 147940 808 369070 809 808 810 804650 811 810 812 480060 813 150124 814 277852 815 111140 816 832412 817 49260 818 169730 819 418964 820 528108 821 820 822 422732 823 822 824 383590 825 433380 826 318940 827 826 828 795522 829 828 830 359260 831 156772 832 550926 833 143868 834 435020 835 116540 836 477036 837 282520 838 178070 839 838 840 1314200 841 24388 842 179762 843 161284 844 317534 845 180804 846 578162 847 163058 848 461342 849 163564 850 478950 851 50012 852 658812 853 852 854 340252 855 477308 856 413470 857 856 858 692728 859 858 860 579180 861 316184 862 188342 863 862 864 1057980 865 124880 866 190082 867 226566 868 545356 869 72716 870 784600 871 65892 872 428830 873 255892 874 299260 875 278200 876 695772 877 876 878 195350 879 175204 880 882508 881 880 882 845481 883 882 884 524076 885 369080 886 198902 887 886 888 860140 889 103836 890 411940 891 393250 892 354326 893 57260 894 499100 895 133508 896 735590 897 304568 898 204290 899 53036 900 1294839 901 60872 902 337804 903 346424 904 460390 905 136448 906 512444 907 906 908 367038 909 276952 910 729560 911 910 912 1027340 913 79724 914 211586 915 393800 916 373478 917 110252 918 793880 919 918 920 815900 921 192172 922 215282 923 73244 924 1202712 925 197780 926 217142 927 287794 928 604590 929 928 930 892120 931 174078 932 386526 933 197164 934 220886 935 291880 936 1240330 937 936 938 408316 939 199684 940 688380 941 940 942 553532 943 59084 944 568478 945 748400 946 369964 947 946 948 812700 949 77064 950 588690 951 204772 952 823820 953 952 954 730574 955 151628 956 406518 957 350840 958 232310 959 120236 960 1506220 961 29790 962 370852 963 310102 964 413294 965 154760 966 900664 967 966 968 676305 969 345560 970 487780 971 970 972 1081626 973 123660 974 240086 975 585900 976 606670 977 976 978 596204 979 90836 980 1007874 981 321568 982 244022 983 982 984 1049980 985 161120 986 376420 987 411032 988 644140 989 63884 990 1336660 991 990 992 686742 993 223084 994 457132 995 164348 996 895692 997 996 998 251990 999 395080 1000 956540