0 1 1 4 2 10 3 16 4 25 5 42 6 61 7 82 8 108 9 132 10 156 11 198 12 244 13 280 14 320 15 366 16 418 17 476 18 536 19 594 20 652 21 720 22 796 23 870 24 946 25 1024 26 1104 27 1196 28 1288 29 1374 30 1472 31 1576 32 1678 33 1784 34 1892 35 2008 36 2126 37 2240 38 2366 39 2490 40 2610 41 2752 42 2896 43 3030 44 3170 45 3312 46 3462 47 3620 48 3774 49 3930 50 4088 51 4254 52 4430 53 4600 54 4774 55 4954 56 5130 57 5318 58 5510 59 5696 60 5892 61 6090 62 6290 63 6498 64 6702 65 6914 66 7134 67 7350 68 7572 69 7790 70 8010 71 8252 72 8490 73 8720 74 8962 75 9206 76 9452 77 9706 78 9962 79 10216 80 10468 81 10732 82 11008 83 11278 84 11548 85 11824 86 12102 87 12388 88 12676 89 12962 90 13256 91 13554 92 13852 93 14154 94 14458 95 14768 96 15084 97 15400 98 15720 99 16040 100 16360 101 16694 102 17032 103 17362 104 17698 105 18040 106 18384 107 18740 108 19096 109 19442 110 19796 111 20162 112 20530 113 20898 114 21268 115 21644 116 22020 117 22398 118 22788 119 23176 120 23562 121 23960 122 24360 123 24760 124 25162 125 25566 126 25982 127 26398 128 26810 129 27230 130 27652 131 28084 132 28522 133 28948 134 29382 135 29824 136 30262 137 30716 138 31172 139 31616 140 32070 141 32532 142 32998 143 33468 144 33934 145 34406 146 34882 147 35360 148 35848 149 36330 150 36814 151 37314 152 37810 153 38306 154 38810 155 39316 156 39828 157 40338 158 40850 159 41370 160 41886 161 42414 162 42954 163 43482 164 44012 165 44550 166 45090 167 45642 168 46192 169 46734 170 47288 171 47850 172 48412 173 48978 174 49546 175 50116 176 50688 177 51266 178 51852 179 52434 180 53016 181 53610 182 54206 183 54800 184 55400 185 56006 186 56616 187 57228 188 57840 189 58452 190 59068 191 59696 192 60330 193 60956 194 61584 195 62224 196 62864 197 63508 198 64160 199 64804 200 65450 201 66110 202 66772 203 67438 204 68104 205 68766 206 69440 207 70120 208 70798 209 71480 210 72164 211 72856 212 73550 213 74238 214 74938 215 75644 216 76346 217 77058 218 77772 219 78482 220 79198 221 79922 222 80654 223 81380 224 82102 225 82840 226 83580 227 84322 228 85074 229 85814 230 86558 231 87320 232 88078 233 88840 234 89606 235 90368 236 91140 237 91914 238 92690 239 93474 240 94254 241 95042 242 95838 243 96628 244 97424 245 98224 246 99026 247 99838 248 100646 249 101452 250 102270 251 103096 252 103924 253 104746 254 105570 255 106406 256 107240 257 108080 258 108932 259 109772 260 110612 261 111470 262 112330 263 113190 264 114052 265 114914 266 115784 267 116658 268 117532 269 118410 270 119290 271 120176 272 121068 273 121958 274 122852 275 123754 276 124656 277 125560 278 126468 279 127374 280 128286 281 129210 282 130136 283 131060 284 131984 285 132912 286 133848 287 134790 288 135734 289 136672 290 137612 291 138570 292 139528 293 140480 294 141444 295 142408 296 143370 297 144344 298 145320 299 146296 300 147274 301 148254 302 149246 303 150236 304 151222 305 152224 306 153228 307 154230 308 155238 309 156240 310 157250 311 158274 312 159294 313 160316 314 161340 315 162366 316 163402 317 164440 318 165482 319 166522 320 167558 321 168612 322 169670 323 170722 324 171784 325 172842 326 173902 327 174978 328 176050 329 177122 330 178202 331 179284 332 180372 333 181456 334 182542 335 183644 336 184742 337 185840 338 186950 339 188054 340 189160 341 190280 342 191402 343 192522 344 193640 345 194764 346 195900 347 197038 348 198176 349 199312 350 200450 351 201602 352 202756 353 203908 354 205068 355 206226 356 207384 357 208554 358 209726 359 210896 360 212072 361 213254 362 214440 363 215626 364 216812 365 218006 366 219204 367 220402 368 221606 369 222808 370 224012 371 225234 372 226456 373 227668 374 228888 375 230114 376 231342 377 232578 378 233816 379 235052 380 236288 381 237532 382 238788 383 240042 384 241294 385 242552 386 243812 387 245080 388 246350 389 247614 390 248890 391 250172 392 251450 393 252736 394 254024 395 255316 396 256614 397 257908 398 259210 399 260512 400 261810 401 263130 402 264452 403 265762 404 267082 405 268404 406 269730 407 271068 408 272402 409 273734 410 275070 411 276414 412 277768 413 279116 414 280466 415 281826 416 283182 417 284546 418 285918 419 287284 420 288656 421 290032 422 291410 423 292796 424 294178 425 295566 426 296966 427 298362 428 299760 429 301158 430 302558 431 303976 432 305392 433 306800 434 308220 435 309642 436 311064 437 312498 438 313934 439 315364 440 316796 441 318240 442 319692 443 321140 444 322588 445 324042 446 325498 447 326960 448 328428 449 329894 450 331364 451 332842 452 334320 453 335798 454 337280 455 338768 456 340262 457 341756 458 343252 459 344752 460 346252 461 347762 462 349280 463 350790 464 352302 465 353822 466 355344 467 356878 468 358412 469 359934 470 361468 471 363014 472 364558 473 366106 474 367656 475 369208 476 370762 477 372318 478 373886 479 375452 480 377014 481 378592 482 380172 483 381748 484 383330 485 384914 486 386506 487 388100 488 389690 489 391288 490 392888 491 394496 492 396114 493 397720 494 399330 495 400952 496 402570 497 404200 498 405834 499 407456 500 409088 501 410728 502 412370 503 414020 504 415666 505 417314 506 418970 507 420628 508 422292 509 423952 510 425614 511 427292 512 428966 513 430638 514 432322 515 434008 516 435696 517 437386 518 439078 519 440774 520 442468 521 444174 522 445892 523 447598 524 449304 525 451022 526 452742 527 454470 528 456200 529 457922 530 459652 531 461392 532 463132 533 464876 534 466622 535 468368 536 470120 537 471878 538 473640 539 475402 540 477164 541 478934 542 480708 543 482480 544 484258 545 486042 546 487828 547 489620 548 491412 549 493200 550 494996 551 496804 552 498614 553 500418 554 502224 555 504042 556 505860 557 507680 558 509512 559 511336 560 513158 561 514998 562 516840 563 518682 564 520526 565 522366 566 524218 567 526076 568 527930 569 529792 570 531656 571 533524 572 535398 573 537266 574 539142 575 541026 576 542906 577 544796 578 546688 579 548574 580 550470 581 552374 582 554282 583 556188 584 558090 585 560004 586 561922 587 563842 588 565772 589 567690 590 569610 591 571552 592 573490 593 575428 594 577374 595 579316 596 581264 597 583216 598 585170 599 587132 600 589090 601 591054 602 593030 603 595000 604 596972 605 598952 606 600934 607 602922 608 604908 609 606892 610 608888 611 610892 612 612896 613 614898 614 616902 615 618914 616 620928 617 622948 618 624976 619 626994 620 629012 621 631048 622 633086 623 635122 624 637164 625 639206 626 641252 627 643306 628 645360 629 647414 630 649472 631 651536 632 653606 633 655674 634 657744 635 659826 636 661908 637 663988 638 666076 639 668162 640 670250 641 672352 642 674456 643 676558 644 678660 645 680764 646 682880 647 685002 648 687122 649 689240 650 691360 651 693494 652 695630 653 697760 654 699902 655 702044 656 704182 657 706336 658 708492 659 710644 660 712802 661 714962 662 717130 663 719298 664 721462 665 723642 666 725824 667 728002 668 730190 669 732372 670 734558 671 736762 672 738962 673 741160 674 743362 675 745566 676 747780 677 749996 678 752214 679 754434 680 756650 681 758880 682 761118 683 763350 684 765588 685 767824 686 770062 687 772316 688 774566 689 776814 690 779074 691 781336 692 783600 693 785864 694 788130 695 790408 696 792684 697 794960 698 797248 699 799530 700 801812 701 804112 702 806414 703 808710 704 811008 705 813312 706 815624 707 817940 708 820256 709 822570 710 824886 711 827214 712 829548 713 831880 714 834216 715 836554 716 838892 717 841238 718 843588 719 845936 720 848290 721 850650 722 853012 723 855378 724 857744 725 860114 726 862492 727 864870 728 867250 729 869630 730 872012 731 874412 732 876812 733 879200 734 881600 735 884006 736 886410 737 888826 738 891244 739 893656 740 896070 741 898492 742 900926 743 903358 744 905786 745 908224 746 910664 747 913108 748 915558 749 918002 750 920454 751 922914 752 925370 753 927834 754 930300 755 932768 756 935246 757 937720 758 940198 759 942680 760 945158 761 947654 762 950154 763 952642 764 955140 765 957640 766 960142 767 962660 768 965174 769 967682 770 970198 771 972722 772 975252 773 977778 774 980306 775 982844 776 985378 777 987918 778 990470 779 993016 780 995564 781 998120 782 1000678 783 1003240 784 1005800 785 1008366 786 1010944 787 1013518 788 1016092 789 1018670 790 1021250 791 1023844 792 1026440 793 1029028 794 1031624 795 1034224 796 1036824 797 1039436 798 1042050 799 1044656 800 1047268 801 1049892 802 1052520 803 1055148 804 1057776 805 1060406 806 1063040 807 1065680 808 1068326 809 1070970 810 1073616 811 1076274 812 1078932 813 1081586 814 1084248 815 1086916 816 1089586 817 1092258 818 1094932 819 1097610 820 1100288 821 1102974 822 1105672 823 1108362 824 1111050 825 1113750 826 1116452 827 1119162 828 1121874 829 1124574 830 1127286 831 1130010 832 1132730 833 1135458 834 1138188 835 1140916 836 1143650 837 1146386 838 1149130 839 1151874 840 1154614 841 1157370 842 1160128 843 1162880 844 1165642 845 1168406 846 1171174 847 1173948 848 1176718 849 1179492 850 1182270 851 1185056 852 1187852 853 1190636 854 1193422 855 1196224 856 1199022 857 1201828 858 1204642 859 1207444 860 1210252 861 1213070 862 1215890 863 1218718 864 1221542 865 1224366 866 1227202 867 1230040 868 1232880 869 1235720 870 1238562 871 1241416 872 1244268 873 1247118 874 1249980 875 1252844 876 1255708 877 1258578 878 1261450 879 1264322 880 1267196 881 1270082 882 1272976 883 1275860 884 1278744 885 1281640 886 1284538 887 1287442 888 1290352 889 1293254 890 1296160 891 1299080 892 1302000 893 1304920 894 1307844 895 1310768 896 1313698 897 1316634 898 1319572 899 1322514 900 1325456 901 1328402 902 1331356 903 1334308 904 1337262 905 1340224 906 1343188 907 1346158 908 1349128 909 1352092 910 1355068 911 1358056 912 1361042 913 1364026 914 1367012 915 1370006 916 1373002 917 1376000 918 1379010 919 1382012 920 1385010 921 1388030 922 1391052 923 1394070 924 1397094 925 1400114 926 1403142 927 1406178 928 1409210 929 1412250 930 1415292 931 1418336 932 1421390 933 1424438 934 1427490 935 1430554 936 1433614 937 1436680 938 1439750 939 1442814 940 1445888 941 1448970 942 1452054 943 1455140 944 1458222 945 1461312 946 1464410 947 1467510 948 1470616 949 1473712 950 1476810 951 1479930 952 1483046 953 1486160 954 1489286 955 1492408 956 1495532 957 1498664 958 1501798 959 1504936 960 1508072 961 1511214 962 1514368 963 1517516 964 1520664 965 1523824 966 1526986 967 1530150 968 1533316 969 1536480 970 1539652 971 1542834 972 1546016 973 1549196 974 1552378 975 1555566 976 1558760 977 1561960 978 1565164 979 1568362 980 1571560 981 1574772 982 1577988 983 1581202 984 1584422 985 1587642 986 1590864 987 1594098 988 1597332 989 1600562 990 1603800 991 1607044 992 1610290 993 1613536 994 1616784 995 1620044 996 1623304 997 1626560 998 1629828 999 1633094 1000 1636358