0 1 1 4 2 9 3 16 4 24 5 35 6 53 7 77 8 104 9 130 10 153 11 178 12 213 13 262 14 320 15 375 16 420 17 457 18 494 19 545 20 613 21 690 22 769 23 843 24 912 25 982 26 1059 27 1144 28 1232 29 1319 30 1405 31 1494 32 1593 33 1706 34 1825 35 1939 36 2046 37 2147 38 2251 39 2369 40 2500 41 2638 42 2775 43 2907 44 3036 45 3167 46 3309 47 3463 48 3620 49 3774 50 3921 51 4065 52 4220 53 4393 54 4579 55 4764 56 4938 57 5100 58 5258 59 5429 60 5620 61 5826 62 6037 63 6241 64 6435 65 6625 66 6822 67 7031 68 7246 69 7462 70 7676 71 7890 72 8113 73 8349 74 8591 75 8831 76 9065 77 9294 78 9527 79 9771 80 10025 81 10283 82 10540 83 10797 84 11057 85 11322 86 11594 87 11868 88 12139 89 12411 90 12686 91 12968 92 13261 93 13560 94 13859 95 14154 96 14447 97 14743 98 15044 99 15352 100 15664 101 15978 102 16298 103 16627 104 16962 105 17296 106 17625 107 17947 108 18268 109 18599 110 18944 111 19301 112 19664 113 20025 114 20379 115 20728 116 21081 117 21445 118 21819 119 22198 120 22574 121 22944 122 23315 123 23696 124 24090 125 24492 126 24895 127 25291 128 25678 129 26066 130 26464 131 26878 132 27306 133 27736 134 28159 135 28571 136 28981 137 29401 138 29833 139 30275 140 30718 141 31155 142 31592 143 32038 144 32496 145 32962 146 33425 147 33877 148 34321 149 34769 150 35234 151 35718 152 36212 153 36704 154 37184 155 37654 156 38128 157 38615 158 39115 159 39622 160 40125 161 40621 162 41118 163 41625 164 42145 165 42671 166 43196 167 43715 168 44229 169 44748 170 45276 171 45813 172 46357 173 46905 174 47454 175 48001 176 48549 177 49098 178 49647 179 50201 180 50761 181 51328 182 51905 183 52488 184 53070 185 53646 186 54218 187 54793 188 55375 189 55967 190 56567 191 57168 192 57770 193 58375 194 58982 195 59592 196 60206 197 60821 198 61435 199 62051 200 62671 201 63299 202 63937 203 64582 204 65228 205 65868 206 66505 207 67144 208 67789 209 68445 210 69107 211 69768 212 70428 213 71090 214 71759 215 72438 216 73124 217 73808 218 74483 219 75152 220 75825 221 76513 222 77221 223 77941 224 78656 225 79355 226 80042 227 80731 228 81436 229 82163 230 82901 231 83634 232 84357 233 85075 234 85799 235 86536 236 87284 237 88032 238 88772 239 89507 240 90245 241 90996 242 91763 243 92540 244 93315 245 94079 246 94838 247 95600 248 96371 249 97154 250 97940 251 98724 252 99509 253 100299 254 101098 255 101903 256 102709 257 103513 258 104312 259 105112 260 105920 261 106737 262 107565 263 108399 264 109231 265 110058 266 110882 267 111708 268 112540 269 113381 270 114230 271 115084 272 115941 273 116800 274 117659 275 118516 276 119374 277 120235 278 121100 279 121972 280 122850 281 123732 282 124617 283 125505 284 126395 285 127287 286 128184 287 129084 288 129984 289 130883 290 131781 291 132683 292 133596 293 134523 294 135459 295 136392 296 137316 297 138232 298 139147 299 140076 300 141022 301 141977 302 142933 303 143882 304 144825 305 145770 306 146725 307 147691 308 148660 309 149626 310 150588 311 151552 312 152529 313 153523 314 154523 315 155514 316 156493 317 157465 318 158444 319 159443 320 160458 321 161477 322 162490 323 163495 324 164499 325 165511 326 166537 327 167572 328 168603 329 169626 330 170644 331 171666 332 172705 333 173762 334 174826 335 175884 336 176931 337 177971 338 179013 339 180068 340 181137 341 182214 342 183294 343 184372 344 185447 345 186521 346 187599 347 188683 348 189771 349 190863 350 191958 351 193056 352 194160 353 195271 354 196384 355 197496 356 198607 357 199717 358 200831 359 201953 360 203082 361 204216 362 205352 363 206490 364 207631 365 208774 366 209921 367 211069 368 212215 369 213364 370 214517 371 215677 372 216848 373 218025 374 219203 375 220377 376 221548 377 222722 378 223901 379 225087 380 226276 381 227465 382 228659 383 229863 384 231076 385 232291 386 233501 387 234702 388 235899 389 237105 390 238328 391 239566 392 240810 393 242048 394 243274 395 244494 396 245722 397 246967 398 248225 399 249485 400 250737 401 251980 402 253226 403 254488 404 255766 405 257049 406 258326 407 259591 408 260849 409 262115 410 263397 411 264695 412 266001 413 267304 414 268600 415 269890 416 271184 417 272488 418 273798 419 275111 420 276423 421 277734 422 279052 423 280382 424 281721 425 283062 426 284398 427 285726 428 287051 429 288383 430 289729 431 291088 432 292453 433 293817 434 295174 435 296525 436 297880 437 299245 438 300620 439 302003 440 303385 441 304762 442 306140 443 307525 444 308920 445 310320 446 311720 447 313116 448 314508 449 315905 450 317311 451 318726 452 320149 453 321576 454 323003 455 324428 456 325854 457 327281 458 328707 459 330136 460 331570 461 333012 462 334467 463 335931 464 337394 465 338849 466 340297 467 341747 468 343207 469 344680 470 346161 471 347639 472 349113 473 350589 474 352071 475 353562 476 355060 477 356556 478 358046 479 359535 480 361030 481 362539 482 364061 483 365587 484 367107 485 368616 486 370124 487 371641 488 373170 489 374710 490 376250 491 377784 492 379317 493 380857 494 382410 495 383973 496 385537 497 387092 498 388636 499 390179 500 391733 501 393305 502 394894 503 396489 504 398077 505 399652 506 401220 507 402793 508 404379 509 405981 510 407590 511 409195 512 410795 513 412394 514 413999 515 415614 516 417237 517 418861 518 420480 519 422096 520 423715 521 425344 522 426986 523 428637 524 430287 525 431928 526 433565 527 435205 528 436854 529 438515 530 440180 531 441843 532 443506 533 445174 534 446851 535 448534 536 450217 537 451896 538 453569 539 455244 540 456930 541 458628 542 460337 543 462050 544 463758 545 465460 546 467162 547 468869 548 470582 549 472300 550 474021 551 475746 552 477478 553 479218 554 480961 555 482699 556 484433 557 486167 558 487907 559 489660 560 491422 561 493185 562 494944 563 496701 564 498462 565 500232 566 502013 567 503797 568 505575 569 507347 570 509118 571 510898 572 512695 573 514506 574 516320 575 518124 576 519917 577 521707 578 523503 579 525316 580 527143 581 528973 582 530802 583 532627 584 534451 585 536280 586 538116 587 539957 588 541797 589 543635 590 545474 591 547319 592 549177 593 551049 594 552924 595 554791 596 556649 597 558502 598 560362 599 562239 600 564129 601 566022 602 567910 603 569792 604 571674 605 573564 606 575468 607 577381 608 579291 609 581193 610 583089 611 584989 612 586906 613 588841 614 590782 615 592715 616 594636 617 596551 618 598471 619 600407 620 602357 621 604313 622 606269 623 608222 624 610175 625 612130 626 614089 627 616050 628 618010 629 619973 630 621943 631 623922 632 625910 633 627902 634 629891 635 631876 636 633862 637 635853 638 637851 639 639854 640 641857 641 643860 642 645867 643 647883 644 649908 645 651935 646 653960 647 655981 648 658000 649 660027 650 662064 651 664108 652 666157 653 668205 654 670252 655 672300 656 674352 657 676410 658 678470 659 680531 660 682593 661 684658 662 686733 663 688821 664 690915 665 693005 666 695086 667 697159 668 699233 669 701320 670 703424 671 705540 672 707659 673 709773 674 711878 675 713979 676 716088 677 718211 678 720344 679 722478 680 724605 681 726725 682 728849 683 730989 684 733145 685 735306 686 737462 687 739606 688 741742 689 743886 690 746046 691 748222 692 750405 693 752583 694 754753 695 756918 696 759090 697 761275 698 763466 699 765658 700 767846 701 770032 702 772228 703 774439 704 776659 705 778877 706 781085 707 783284 708 785484 709 787697 710 789927 711 792167 712 794408 713 796645 714 798877 715 801109 716 803348 717 805594 718 807843 719 810095 720 812348 721 814603 722 816865 723 819134 724 821407 725 823680 726 825953 727 828227 728 830503 729 832784 730 835068 731 837354 732 839646 733 841947 734 844255 735 846564 736 848871 737 851173 738 853472 739 855777 740 858092 741 860418 742 862754 743 865093 744 867427 745 869754 746 872079 747 874410 748 876751 749 879102 750 881458 751 883812 752 886165 753 888522 754 890885 755 893254 756 895627 757 897997 758 900362 759 902728 760 905101 761 907488 762 909888 763 912292 764 914691 765 917079 766 919465 767 921860 768 924267 769 926685 770 929102 771 931511 772 933918 773 936333 774 938764 775 941208 776 943653 777 946087 778 948507 779 950925 780 953357 781 955810 782 958280 783 960752 784 963212 785 965658 786 968101 787 970555 788 973025 789 975508 790 977993 791 980471 792 982946 793 985426 794 987915 795 990411 796 992908 797 995401 798 997891 799 1000385 800 1002888 801 1005401 802 1007921 803 1010445 804 1012968 805 1015487 806 1018008 807 1020532 808 1023059 809 1025591 810 1028125 811 1030662 812 1033206 813 1035758 814 1038316 815 1040874 816 1043430 817 1045985 818 1048539 819 1051098 820 1053665 821 1056238 822 1058818 823 1061403 824 1063988 825 1066571 826 1069154 827 1071739 828 1074327 829 1076921 830 1079521 831 1082127 832 1084740 833 1087358 834 1089976 835 1092588 836 1095197 837 1097808 838 1100426 839 1103057 840 1105697 841 1108338 842 1110976 843 1113612 844 1116251 845 1118899 846 1121558 847 1124220 848 1126875 849 1129522 850 1132167 851 1134822 852 1137497 853 1140189 854 1142884 855 1145567 856 1148236 857 1150901 858 1153575 859 1156269 860 1158977 861 1161684 862 1164385 863 1167081 864 1169780 865 1172490 866 1175210 867 1177932 868 1180648 869 1183359 870 1186073 871 1188799 872 1191541 873 1194294 874 1197043 875 1199779 876 1202508 877 1205239 878 1207983 879 1210744 880 1213512 881 1216278 882 1219039 883 1221799 884 1224565 885 1227339 886 1230121 887 1232905 888 1235684 889 1238460 890 1241237 891 1244021 892 1246819 893 1249629 894 1252443 895 1255252 896 1258054 897 1260853 898 1263654 899 1266465 900 1269286 901 1272114 902 1274947 903 1277781 904 1280615 905 1283448 906 1286282 907 1289119 908 1291958 909 1294802 910 1297653 911 1300510 912 1303373 913 1306239 914 1309103 915 1311965 916 1314829 917 1317698 918 1320574 919 1323455 920 1326337 921 1329219 922 1332104 923 1334998 924 1337901 925 1340806 926 1343708 927 1346604 928 1349497 929 1352399 930 1355314 931 1358239 932 1361169 933 1364096 934 1367019 935 1369942 936 1372872 937 1375811 938 1378752 939 1381690 940 1384624 941 1387560 942 1390510 943 1393479 944 1396457 945 1399428 946 1402385 947 1405331 948 1408280 949 1411248 950 1414236 951 1417233 952 1420226 953 1423209 954 1426185 955 1429164 956 1432157 957 1435164 958 1438175 959 1441182 960 1444182 961 1447180 962 1450188 963 1453212 964 1456246 965 1459278 966 1462303 967 1465321 968 1468338 969 1471366 970 1474407 971 1477458 972 1480514 973 1483568 974 1486619 975 1489668 976 1492721 977 1495781 978 1498843 979 1501907 980 1504972 981 1508039 982 1511116 983 1514205 984 1517300 985 1520394 986 1523481 987 1526561 988 1529642 989 1532733 990 1535838 991 1538952 992 1542068 993 1545182 994 1548292 995 1551402 996 1554519 997 1557643 998 1560771 999 1563902 1000 1567033