1 6 2 3 3 20 4 15 5 42 6 7 7 72 8 45 9 110 10 33 11 156 12 91 13 210 14 30 15 272 16 153 17 342 18 95 19 420 20 231 21 506 22 69 23 600 24 325 25 702 26 189 27 812 28 435 29 930 30 124 31 1056 32 561 33 1190 34 315 35 1332 36 703 37 1482 38 195 39 1640 40 861 41 1806 42 473 43 1980 44 1035 45 2162 46 282 47 2352 48 1225 49 2550 50 663 51 2756 52 1431 53 2970 54 385 55 3192 56 1653 57 3422 58 885 59 3660 60 1891 61 3906 62 504 63 4160 64 2145 65 4422 66 1139 67 4692 68 2415 69 4970 70 639 71 5256 72 2701 73 5550 74 1425 75 5852 76 3003 77 6162 78 790 79 6480 80 3321 81 6806 82 1743 83 7140 84 3655 85 7482 86 957 87 7832 88 4005 89 8190 90 2093 91 8556 92 4371 93 8930 94 1140 95 9312 96 4753 97 9702 98 2475 99 10100 100 5151 101 10506 102 1339 103 10920 104 5565 105 11342 106 2889 107 11772 108 5995 109 12210 110 1554 111 12656 112 6441 113 13110 114 3335 115 13572 116 6903 117 14042 118 1785 119 14520 120 7381 121 15006 122 3813 123 15500 124 7875 125 16002 126 2032 127 16512 128 8385 129 17030 130 4323 131 17556 132 8911 133 18090 134 2295 135 18632 136 9453 137 19182 138 4865 139 19740 140 10011 141 20306 142 2574 143 20880 144 10585 145 21462 146 5439 147 22052 148 11175 149 22650 150 2869 151 23256 152 11781 153 23870 154 6045 155 24492 156 12403 157 25122 158 3180 159 25760 160 13041 161 26406 162 6683 163 27060 164 13695 165 27722 166 3507 167 28392 168 14365 169 29070 170 7353 171 29756 172 15051 173 30450 174 3850 175 31152 176 15753 177 31862 178 8055 179 32580 180 16471 181 33306 182 4209 183 34040 184 17205 185 34782 186 8789 187 35532 188 17955 189 36290 190 4584 191 37056 192 18721 193 37830 194 9555 195 38612 196 19503 197 39402 198 4975 199 40200 200 20301 201 41006 202 10353 203 41820 204 21115 205 42642 206 5382 207 43472 208 21945 209 44310 210 11183 211 45156 212 22791 213 46010 214 5805 215 46872 216 23653 217 47742 218 12045 219 48620 220 24531 221 49506 222 6244 223 50400 224 25425 225 51302 226 12939 227 52212 228 26335 229 53130 230 6699 231 54056 232 27261 233 54990 234 13865 235 55932 236 28203 237 56882 238 7170 239 57840 240 29161 241 58806 242 14823 243 59780 244 30135 245 60762 246 7657 247 61752 248 31125 249 62750 250 15813 251 63756 252 32131 253 64770 254 8160 255 65792 256 33153 257 66822 258 16835 259 67860 260 34191 261 68906 262 8679 263 69960 264 35245 265 71022 266 17889 267 72092 268 36315 269 73170 270 9214 271 74256 272 37401 273 75350 274 18975 275 76452 276 38503 277 77562 278 9765 279 78680 280 39621 281 79806 282 20093 283 80940 284 40755 285 82082 286 10332 287 83232 288 41905 289 84390 290 21243 291 85556 292 43071 293 86730 294 10915 295 87912 296 44253 297 89102 298 22425 299 90300 300 45451 301 91506 302 11514 303 92720 304 46665 305 93942 306 23639 307 95172 308 47895 309 96410 310 12129 311 97656 312 49141 313 98910 314 24885 315 100172 316 50403 317 101442 318 12760 319 102720 320 51681 321 104006 322 26163 323 105300 324 52975 325 106602 326 13407 327 107912 328 54285 329 109230 330 27473 331 110556 332 55611 333 111890 334 14070 335 113232 336 56953 337 114582 338 28815 339 115940 340 58311 341 117306 342 14749 343 118680 344 59685 345 120062 346 30189 347 121452 348 61075 349 122850 350 15444 351 124256 352 62481 353 125670 354 31595 355 127092 356 63903 357 128522 358 16155 359 129960 360 65341 361 131406 362 33033 363 132860 364 66795 365 134322 366 16882 367 135792 368 68265 369 137270 370 34503 371 138756 372 69751 373 140250 374 17625 375 141752 376 71253 377 143262 378 36005 379 144780 380 72771 381 146306 382 18384 383 147840 384 74305 385 149382 386 37539 387 150932 388 75855 389 152490 390 19159 391 154056 392 77421 393 155630 394 39105 395 157212 396 79003 397 158802 398 19950 399 160400 400 80601 401 162006 402 40703 403 163620 404 82215 405 165242 406 20757 407 166872 408 83845 409 168510 410 42333 411 170156 412 85491 413 171810 414 21580 415 173472 416 87153 417 175142 418 43995 419 176820 420 88831 421 178506 422 22419 423 180200 424 90525 425 181902 426 45689 427 183612 428 92235 429 185330 430 23274 431 187056 432 93961 433 188790 434 47415 435 190532 436 95703 437 192282 438 24145 439 194040 440 97461 441 195806 442 49173 443 197580 444 99235 445 199362 446 25032 447 201152 448 101025 449 202950 450 50963 451 204756 452 102831 453 206570 454 25935 455 208392 456 104653 457 210222 458 52785 459 212060 460 106491 461 213906 462 26854 463 215760 464 108345 465 217622 466 54639 467 219492 468 110215 469 221370 470 27789 471 223256 472 112101 473 225150 474 56525 475 227052 476 114003 477 228962 478 28740 479 230880 480 115921 481 232806 482 58443 483 234740 484 117855 485 236682 486 29707 487 238632 488 119805 489 240590 490 60393 491 242556 492 121771 493 244530 494 30690 495 246512 496 123753 497 248502 498 62375 499 250500 500 125751 501 252506 502 31689 503 254520 504 127765 505 256542 506 64389 507 258572 508 129795 509 260610 510 32704 511 262656 512 131841 513 264710 514 66435 515 266772 516 133903 517 268842 518 33735 519 270920 520 135981 521 273006 522 68513 523 275100 524 138075 525 277202 526 34782 527 279312 528 140185 529 281430 530 70623 531 283556 532 142311 533 285690 534 35845 535 287832 536 144453 537 289982 538 72765 539 292140 540 146611 541 294306 542 36924 543 296480 544 148785 545 298662 546 74939 547 300852 548 150975 549 303050 550 38019 551 305256 552 153181 553 307470 554 77145 555 309692 556 155403 557 311922 558 39130 559 314160 560 157641 561 316406 562 79383 563 318660 564 159895 565 320922 566 40257 567 323192 568 162165 569 325470 570 81653 571 327756 572 164451 573 330050 574 41400 575 332352 576 166753 577 334662 578 83955 579 336980 580 169071 581 339306 582 42559 583 341640 584 171405 585 343982 586 86289 587 346332 588 173755 589 348690 590 43734 591 351056 592 176121 593 353430 594 88655 595 355812 596 178503 597 358202 598 44925 599 360600 600 180901 601 363006 602 91053 603 365420 604 183315 605 367842 606 46132 607 370272 608 185745 609 372710 610 93483 611 375156 612 188191 613 377610 614 47355 615 380072 616 190653 617 382542 618 95945 619 385020 620 193131 621 387506 622 48594 623 390000 624 195625 625 392502 626 98439 627 395012 628 198135 629 397530 630 49849 631 400056 632 200661 633 402590 634 100965 635 405132 636 203203 637 407682 638 51120 639 410240 640 205761 641 412806 642 103523 643 415380 644 208335 645 417962 646 52407 647 420552 648 210925 649 423150 650 106113 651 425756 652 213531 653 428370 654 53710 655 430992 656 216153 657 433622 658 108735 659 436260 660 218791 661 438906 662 55029 663 441560 664 221445 665 444222 666 111389 667 446892 668 224115 669 449570 670 56364 671 452256 672 226801 673 454950 674 114075 675 457652 676 229503 677 460362 678 57715 679 463080 680 232221 681 465806 682 116793 683 468540 684 234955 685 471282 686 59082 687 474032 688 237705 689 476790 690 119543 691 479556 692 240471 693 482330 694 60465 695 485112 696 243253 697 487902 698 122325 699 490700 700 246051 701 493506 702 61864 703 496320 704 248865 705 499142 706 125139 707 501972 708 251695 709 504810 710 63279 711 507656 712 254541 713 510510 714 127985 715 513372 716 257403 717 516242 718 64710 719 519120 720 260281 721 522006 722 130863 723 524900 724 263175 725 527802 726 66157 727 530712 728 266085 729 533630 730 133773 731 536556 732 269011 733 539490 734 67620 735 542432 736 271953 737 545382 738 136715 739 548340 740 274911 741 551306 742 69099 743 554280 744 277885 745 557262 746 139689 747 560252 748 280875 749 563250 750 70594 751 566256 752 283881 753 569270 754 142695 755 572292 756 286903 757 575322 758 72105 759 578360 760 289941 761 581406 762 145733 763 584460 764 292995 765 587522 766 73632 767 590592 768 296065 769 593670 770 148803 771 596756 772 299151 773 599850 774 75175 775 602952 776 302253 777 606062 778 151905 779 609180 780 305371 781 612306 782 76734 783 615440 784 308505 785 618582 786 155039 787 621732 788 311655 789 624890 790 78309 791 628056 792 314821 793 631230 794 158205 795 634412 796 318003 797 637602 798 79900 799 640800 800 321201 801 644006 802 161403 803 647220 804 324415 805 650442 806 81507 807 653672 808 327645 809 656910 810 164633 811 660156 812 330891 813 663410 814 83130 815 666672 816 334153 817 669942 818 167895 819 673220 820 337431 821 676506 822 84769 823 679800 824 340725 825 683102 826 171189 827 686412 828 344035 829 689730 830 86424 831 693056 832 347361 833 696390 834 174515 835 699732 836 350703 837 703082 838 88095 839 706440 840 354061 841 709806 842 177873 843 713180 844 357435 845 716562 846 89782 847 719952 848 360825 849 723350 850 181263 851 726756 852 364231 853 730170 854 91485 855 733592 856 367653 857 737022 858 184685 859 740460 860 371091 861 743906 862 93204 863 747360 864 374545 865 750822 866 188139 867 754292 868 378015 869 757770 870 94939 871 761256 872 381501 873 764750 874 191625 875 768252 876 385003 877 771762 878 96690 879 775280 880 388521 881 778806 882 195143 883 782340 884 392055 885 785882 886 98457 887 789432 888 395605 889 792990 890 198693 891 796556 892 399171 893 800130 894 100240 895 803712 896 402753 897 807302 898 202275 899 810900 900 406351 901 814506 902 102039 903 818120 904 409965 905 821742 906 205889 907 825372 908 413595 909 829010 910 103854 911 832656 912 417241 913 836310 914 209535 915 839972 916 420903 917 843642 918 105685 919 847320 920 424581 921 851006 922 213213 923 854700 924 428275 925 858402 926 107532 927 862112 928 431985 929 865830 930 216923 931 869556 932 435711 933 873290 934 109395 935 877032 936 439453 937 880782 938 220665 939 884540 940 443211 941 888306 942 111274 943 892080 944 446985 945 895862 946 224439 947 899652 948 450775 949 903450 950 113169 951 907256 952 454581 953 911070 954 228245 955 914892 956 458403 957 918722 958 115080 959 922560 960 462241 961 926406 962 232083 963 930260 964 466095 965 934122 966 117007 967 937992 968 469965 969 941870 970 235953 971 945756 972 473851 973 949650 974 118950 975 953552 976 477753 977 957462 978 239855 979 961380 980 481671 981 965306 982 120909 983 969240 984 485605 985 973182 986 243789 987 977132 988 489555 989 981090 990 122884 991 985056 992 493521 993 989030 994 247755 995 993012 996 497503 997 997002 998 124875 999 1001000 1000 501501