1 4 2 10 3 2 4 28 5 40 6 6 7 70 8 88 9 12 10 130 11 154 12 20 13 208 14 238 15 30 16 304 17 340 18 42 19 418 20 460 21 56 22 550 23 598 24 72 25 700 26 754 27 90 28 868 29 928 30 110 31 1054 32 1120 33 132 34 1258 35 1330 36 156 37 1480 38 1558 39 182 40 1720 41 1804 42 210 43 1978 44 2068 45 240 46 2254 47 2350 48 272 49 2548 50 2650 51 306 52 2860 53 2968 54 342 55 3190 56 3304 57 380 58 3538 59 3658 60 420 61 3904 62 4030 63 462 64 4288 65 4420 66 506 67 4690 68 4828 69 552 70 5110 71 5254 72 600 73 5548 74 5698 75 650 76 6004 77 6160 78 702 79 6478 80 6640 81 756 82 6970 83 7138 84 812 85 7480 86 7654 87 870 88 8008 89 8188 90 930 91 8554 92 8740 93 992 94 9118 95 9310 96 1056 97 9700 98 9898 99 1122 100 10300 101 10504 102 1190 103 10918 104 11128 105 1260 106 11554 107 11770 108 1332 109 12208 110 12430 111 1406 112 12880 113 13108 114 1482 115 13570 116 13804 117 1560 118 14278 119 14518 120 1640 121 15004 122 15250 123 1722 124 15748 125 16000 126 1806 127 16510 128 16768 129 1892 130 17290 131 17554 132 1980 133 18088 134 18358 135 2070 136 18904 137 19180 138 2162 139 19738 140 20020 141 2256 142 20590 143 20878 144 2352 145 21460 146 21754 147 2450 148 22348 149 22648 150 2550 151 23254 152 23560 153 2652 154 24178 155 24490 156 2756 157 25120 158 25438 159 2862 160 26080 161 26404 162 2970 163 27058 164 27388 165 3080 166 28054 167 28390 168 3192 169 29068 170 29410 171 3306 172 30100 173 30448 174 3422 175 31150 176 31504 177 3540 178 32218 179 32578 180 3660 181 33304 182 33670 183 3782 184 34408 185 34780 186 3906 187 35530 188 35908 189 4032 190 36670 191 37054 192 4160 193 37828 194 38218 195 4290 196 39004 197 39400 198 4422 199 40198 200 40600 201 4556 202 41410 203 41818 204 4692 205 42640 206 43054 207 4830 208 43888 209 44308 210 4970 211 45154 212 45580 213 5112 214 46438 215 46870 216 5256 217 47740 218 48178 219 5402 220 49060 221 49504 222 5550 223 50398 224 50848 225 5700 226 51754 227 52210 228 5852 229 53128 230 53590 231 6006 232 54520 233 54988 234 6162 235 55930 236 56404 237 6320 238 57358 239 57838 240 6480 241 58804 242 59290 243 6642 244 60268 245 60760 246 6806 247 61750 248 62248 249 6972 250 63250 251 63754 252 7140 253 64768 254 65278 255 7310 256 66304 257 66820 258 7482 259 67858 260 68380 261 7656 262 69430 263 69958 264 7832 265 71020 266 71554 267 8010 268 72628 269 73168 270 8190 271 74254 272 74800 273 8372 274 75898 275 76450 276 8556 277 77560 278 78118 279 8742 280 79240 281 79804 282 8930 283 80938 284 81508 285 9120 286 82654 287 83230 288 9312 289 84388 290 84970 291 9506 292 86140 293 86728 294 9702 295 87910 296 88504 297 9900 298 89698 299 90298 300 10100 301 91504 302 92110 303 10302 304 93328 305 93940 306 10506 307 95170 308 95788 309 10712 310 97030 311 97654 312 10920 313 98908 314 99538 315 11130 316 100804 317 101440 318 11342 319 102718 320 103360 321 11556 322 104650 323 105298 324 11772 325 106600 326 107254 327 11990 328 108568 329 109228 330 12210 331 110554 332 111220 333 12432 334 112558 335 113230 336 12656 337 114580 338 115258 339 12882 340 116620 341 117304 342 13110 343 118678 344 119368 345 13340 346 120754 347 121450 348 13572 349 122848 350 123550 351 13806 352 124960 353 125668 354 14042 355 127090 356 127804 357 14280 358 129238 359 129958 360 14520 361 131404 362 132130 363 14762 364 133588 365 134320 366 15006 367 135790 368 136528 369 15252 370 138010 371 138754 372 15500 373 140248 374 140998 375 15750 376 142504 377 143260 378 16002 379 144778 380 145540 381 16256 382 147070 383 147838 384 16512 385 149380 386 150154 387 16770 388 151708 389 152488 390 17030 391 154054 392 154840 393 17292 394 156418 395 157210 396 17556 397 158800 398 159598 399 17822 400 161200 401 162004 402 18090 403 163618 404 164428 405 18360 406 166054 407 166870 408 18632 409 168508 410 169330 411 18906 412 170980 413 171808 414 19182 415 173470 416 174304 417 19460 418 175978 419 176818 420 19740 421 178504 422 179350 423 20022 424 181048 425 181900 426 20306 427 183610 428 184468 429 20592 430 186190 431 187054 432 20880 433 188788 434 189658 435 21170 436 191404 437 192280 438 21462 439 194038 440 194920 441 21756 442 196690 443 197578 444 22052 445 199360 446 200254 447 22350 448 202048 449 202948 450 22650 451 204754 452 205660 453 22952 454 207478 455 208390 456 23256 457 210220 458 211138 459 23562 460 212980 461 213904 462 23870 463 215758 464 216688 465 24180 466 218554 467 219490 468 24492 469 221368 470 222310 471 24806 472 224200 473 225148 474 25122 475 227050 476 228004 477 25440 478 229918 479 230878 480 25760 481 232804 482 233770 483 26082 484 235708 485 236680 486 26406 487 238630 488 239608 489 26732 490 241570 491 242554 492 27060 493 244528 494 245518 495 27390 496 247504 497 248500 498 27722 499 250498 500 251500 501 28056 502 253510 503 254518 504 28392 505 256540 506 257554 507 28730 508 259588 509 260608 510 29070 511 262654 512 263680 513 29412 514 265738 515 266770 516 29756 517 268840 518 269878 519 30102 520 271960 521 273004 522 30450 523 275098 524 276148 525 30800 526 278254 527 279310 528 31152 529 281428 530 282490 531 31506 532 284620 533 285688 534 31862 535 287830 536 288904 537 32220 538 291058 539 292138 540 32580 541 294304 542 295390 543 32942 544 297568 545 298660 546 33306 547 300850 548 301948 549 33672 550 304150 551 305254 552 34040 553 307468 554 308578 555 34410 556 310804 557 311920 558 34782 559 314158 560 315280 561 35156 562 317530 563 318658 564 35532 565 320920 566 322054 567 35910 568 324328 569 325468 570 36290 571 327754 572 328900 573 36672 574 331198 575 332350 576 37056 577 334660 578 335818 579 37442 580 338140 581 339304 582 37830 583 341638 584 342808 585 38220 586 345154 587 346330 588 38612 589 348688 590 349870 591 39006 592 352240 593 353428 594 39402 595 355810 596 357004 597 39800 598 359398 599 360598 600 40200 601 363004 602 364210 603 40602 604 366628 605 367840 606 41006 607 370270 608 371488 609 41412 610 373930 611 375154 612 41820 613 377608 614 378838 615 42230 616 381304 617 382540 618 42642 619 385018 620 386260 621 43056 622 388750 623 389998 624 43472 625 392500 626 393754 627 43890 628 396268 629 397528 630 44310 631 400054 632 401320 633 44732 634 403858 635 405130 636 45156 637 407680 638 408958 639 45582 640 411520 641 412804 642 46010 643 415378 644 416668 645 46440 646 419254 647 420550 648 46872 649 423148 650 424450 651 47306 652 427060 653 428368 654 47742 655 430990 656 432304 657 48180 658 434938 659 436258 660 48620 661 438904 662 440230 663 49062 664 442888 665 444220 666 49506 667 446890 668 448228 669 49952 670 450910 671 452254 672 50400 673 454948 674 456298 675 50850 676 459004 677 460360 678 51302 679 463078 680 464440 681 51756 682 467170 683 468538 684 52212 685 471280 686 472654 687 52670 688 475408 689 476788 690 53130 691 479554 692 480940 693 53592 694 483718 695 485110 696 54056 697 487900 698 489298 699 54522 700 492100 701 493504 702 54990 703 496318 704 497728 705 55460 706 500554 707 501970 708 55932 709 504808 710 506230 711 56406 712 509080 713 510508 714 56882 715 513370 716 514804 717 57360 718 517678 719 519118 720 57840 721 522004 722 523450 723 58322 724 526348 725 527800 726 58806 727 530710 728 532168 729 59292 730 535090 731 536554 732 59780 733 539488 734 540958 735 60270 736 543904 737 545380 738 60762 739 548338 740 549820 741 61256 742 552790 743 554278 744 61752 745 557260 746 558754 747 62250 748 561748 749 563248 750 62750 751 566254 752 567760 753 63252 754 570778 755 572290 756 63756 757 575320 758 576838 759 64262 760 579880 761 581404 762 64770 763 584458 764 585988 765 65280 766 589054 767 590590 768 65792 769 593668 770 595210 771 66306 772 598300 773 599848 774 66822 775 602950 776 604504 777 67340 778 607618 779 609178 780 67860 781 612304 782 613870 783 68382 784 617008 785 618580 786 68906 787 621730 788 623308 789 69432 790 626470 791 628054 792 69960 793 631228 794 632818 795 70490 796 636004 797 637600 798 71022 799 640798 800 642400 801 71556 802 645610 803 647218 804 72092 805 650440 806 652054 807 72630 808 655288 809 656908 810 73170 811 660154 812 661780 813 73712 814 665038 815 666670 816 74256 817 669940 818 671578 819 74802 820 674860 821 676504 822 75350 823 679798 824 681448 825 75900 826 684754 827 686410 828 76452 829 689728 830 691390 831 77006 832 694720 833 696388 834 77562 835 699730 836 701404 837 78120 838 704758 839 706438 840 78680 841 709804 842 711490 843 79242 844 714868 845 716560 846 79806 847 719950 848 721648 849 80372 850 725050 851 726754 852 80940 853 730168 854 731878 855 81510 856 735304 857 737020 858 82082 859 740458 860 742180 861 82656 862 745630 863 747358 864 83232 865 750820 866 752554 867 83810 868 756028 869 757768 870 84390 871 761254 872 763000 873 84972 874 766498 875 768250 876 85556 877 771760 878 773518 879 86142 880 777040 881 778804 882 86730 883 782338 884 784108 885 87320 886 787654 887 789430 888 87912 889 792988 890 794770 891 88506 892 798340 893 800128 894 89102 895 803710 896 805504 897 89700 898 809098 899 810898 900 90300 901 814504 902 816310 903 90902 904 819928 905 821740 906 91506 907 825370 908 827188 909 92112 910 830830 911 832654 912 92720 913 836308 914 838138 915 93330 916 841804 917 843640 918 93942 919 847318 920 849160 921 94556 922 852850 923 854698 924 95172 925 858400 926 860254 927 95790 928 863968 929 865828 930 96410 931 869554 932 871420 933 97032 934 875158 935 877030 936 97656 937 880780 938 882658 939 98282 940 886420 941 888304 942 98910 943 892078 944 893968 945 99540 946 897754 947 899650 948 100172 949 903448 950 905350 951 100806 952 909160 953 911068 954 101442 955 914890 956 916804 957 102080 958 920638 959 922558 960 102720 961 926404 962 928330 963 103362 964 932188 965 934120 966 104006 967 937990 968 939928 969 104652 970 943810 971 945754 972 105300 973 949648 974 951598 975 105950 976 955504 977 957460 978 106602 979 961378 980 963340 981 107256 982 967270 983 969238 984 107912 985 973180 986 975154 987 108570 988 979108 989 981088 990 109230 991 985054 992 987040 993 109892 994 991018 995 993010 996 110556 997 997000 998 998998 999 111222 1000 1003000