3 9 4 17 5 28 6 42 7 59 8 79 9 102 10 128 11 157 12 189 13 224 14 262 15 303 16 347 17 394 18 444 19 497 20 553 21 612 22 674 23 739 24 807 25 878 26 952 27 1029 28 1109 29 1192 30 1278 31 1367 32 1459 33 1554 34 1652 35 1753 36 1857 37 1964 38 2074 39 2187 40 2303 41 2422 42 2544 43 2669 44 2797 45 2928 46 3062 47 3199 48 3339 49 3482 50 3628 51 3777 52 3929 53 4084 54 4242 55 4403 56 4567 57 4734 58 4904 59 5077 60 5253 61 5432 62 5614 63 5799 64 5987 65 6178 66 6372 67 6569 68 6769 69 6972 70 7178 71 7387 72 7599 73 7814 74 8032 75 8253 76 8477 77 8704 78 8934 79 9167 80 9403 81 9642 82 9884 83 10129 84 10377 85 10628 86 10882 87 11139 88 11399 89 11662 90 11928 91 12197 92 12469 93 12744 94 13022 95 13303 96 13587 97 13874 98 14164 99 14457 100 14753 101 15052 102 15354 103 15659 104 15967 105 16278 106 16592 107 16909 108 17229 109 17552 110 17878 111 18207 112 18539 113 18874 114 19212 115 19553 116 19897 117 20244 118 20594 119 20947 120 21303 121 21662 122 22024 123 22389 124 22757 125 23128 126 23502 127 23879 128 24259 129 24642 130 25028 131 25417 132 25809 133 26204 134 26602 135 27003 136 27407 137 27814 138 28224 139 28637 140 29053 141 29472 142 29894 143 30319 144 30747 145 31178 146 31612 147 32049 148 32489 149 32932 150 33378 151 33827 152 34279 153 34734 154 35192 155 35653 156 36117 157 36584 158 37054 159 37527 160 38003 161 38482 162 38964 163 39449 164 39937 165 40428 166 40922 167 41419 168 41919 169 42422 170 42928 171 43437 172 43949 173 44464 174 44982 175 45503 176 46027 177 46554 178 47084 179 47617 180 48153 181 48692 182 49234 183 49779 184 50327 185 50878 186 51432 187 51989 188 52549 189 53112 190 53678 191 54247 192 54819 193 55394 194 55972 195 56553 196 57137 197 57724 198 58314 199 58907 200 59503 201 60102 202 60704 203 61309 204 61917 205 62528 206 63142 207 63759 208 64379 209 65002 210 65628 211 66257 212 66889 213 67524 214 68162 215 68803 216 69447 217 70094 218 70744 219 71397 220 72053 221 72712 222 73374 223 74039 224 74707 225 75378 226 76052 227 76729 228 77409 229 78092 230 78778 231 79467 232 80159 233 80854 234 81552 235 82253 236 82957 237 83664 238 84374 239 85087 240 85803 241 86522 242 87244 243 87969 244 88697 245 89428 246 90162 247 90899 248 91639 249 92382 250 93128 251 93877 252 94629 253 95384 254 96142 255 96903 256 97667 257 98434 258 99204 259 99977 260 100753 261 101532 262 102314 263 103099 264 103887 265 104678 266 105472 267 106269 268 107069 269 107872 270 108678 271 109487 272 110299 273 111114 274 111932 275 112753 276 113577 277 114404 278 115234 279 116067 280 116903 281 117742 282 118584 283 119429 284 120277 285 121128 286 121982 287 122839 288 123699 289 124562 290 125428 291 126297 292 127169 293 128044 294 128922 295 129803 296 130687 297 131574 298 132464 299 133357 300 134253 301 135152 302 136054 303 136959 304 137867 305 138778 306 139692 307 140609 308 141529 309 142452 310 143378 311 144307 312 145239 313 146174 314 147112 315 148053 316 148997 317 149944 318 150894 319 151847 320 152803 321 153762 322 154724 323 155689 324 156657 325 157628 326 158602 327 159579 328 160559 329 161542 330 162528 331 163517 332 164509 333 165504 334 166502 335 167503 336 168507 337 169514 338 170524 339 171537 340 172553 341 173572 342 174594 343 175619 344 176647 345 177678 346 178712 347 179749 348 180789 349 181832 350 182878 351 183927 352 184979 353 186034 354 187092 355 188153 356 189217 357 190284 358 191354 359 192427 360 193503 361 194582 362 195664 363 196749 364 197837 365 198928 366 200022 367 201119 368 202219 369 203322 370 204428 371 205537 372 206649 373 207764 374 208882 375 210003 376 211127 377 212254 378 213384 379 214517 380 215653 381 216792 382 217934 383 219079 384 220227 385 221378 386 222532 387 223689 388 224849 389 226012 390 227178 391 228347 392 229519 393 230694 394 231872 395 233053 396 234237 397 235424 398 236614 399 237807 400 239003 401 240202 402 241404 403 242609 404 243817 405 245028 406 246242 407 247459 408 248679 409 249902 410 251128 411 252357 412 253589 413 254824 414 256062 415 257303 416 258547 417 259794 418 261044 419 262297 420 263553 421 264812 422 266074 423 267339 424 268607 425 269878 426 271152 427 272429 428 273709 429 274992 430 276278 431 277567 432 278859 433 280154 434 281452 435 282753 436 284057 437 285364 438 286674 439 287987 440 289303 441 290622 442 291944 443 293269 444 294597 445 295928 446 297262 447 298599 448 299939 449 301282 450 302628 451 303977 452 305329 453 306684 454 308042 455 309403 456 310767 457 312134 458 313504 459 314877 460 316253 461 317632 462 319014 463 320399 464 321787 465 323178 466 324572 467 325969 468 327369 469 328772 470 330178 471 331587 472 332999 473 334414 474 335832 475 337253 476 338677 477 340104 478 341534 479 342967 480 344403 481 345842 482 347284 483 348729 484 350177 485 351628 486 353082 487 354539 488 355999 489 357462 490 358928 491 360397 492 361869 493 363344 494 364822 495 366303 496 367787 497 369274 498 370764 499 372257 500 373753 501 375252 502 376754 503 378259 504 379767 505 381278 506 382792 507 384309 508 385829 509 387352 510 388878 511 390407 512 391939 513 393474 514 395012 515 396553 516 398097 517 399644 518 401194 519 402747 520 404303 521 405862 522 407424 523 408989 524 410557 525 412128 526 413702 527 415279 528 416859 529 418442 530 420028 531 421617 532 423209 533 424804 534 426402 535 428003 536 429607 537 431214 538 432824 539 434437 540 436053 541 437672 542 439294 543 440919 544 442547 545 444178 546 445812 547 447449 548 449089 549 450732 550 452378 551 454027 552 455679 553 457334 554 458992 555 460653 556 462317 557 463984 558 465654 559 467327 560 469003 561 470682 562 472364 563 474049 564 475737 565 477428 566 479122 567 480819 568 482519 569 484222 570 485928 571 487637 572 489349 573 491064 574 492782 575 494503 576 496227 577 497954 578 499684 579 501417 580 503153 581 504892 582 506634 583 508379 584 510127 585 511878 586 513632 587 515389 588 517149 589 518912 590 520678 591 522447 592 524219 593 525994 594 527772 595 529553 596 531337 597 533124 598 534914 599 536707 600 538503 601 540302 602 542104 603 543909 604 545717 605 547528 606 549342 607 551159 608 552979 609 554802 610 556628 611 558457 612 560289 613 562124 614 563962 615 565803 616 567647 617 569494 618 571344 619 573197 620 575053 621 576912 622 578774 623 580639 624 582507 625 584378 626 586252 627 588129 628 590009 629 591892 630 593778 631 595667 632 597559 633 599454 634 601352 635 603253 636 605157 637 607064 638 608974 639 610887 640 612803 641 614722 642 616644 643 618569 644 620497 645 622428 646 624362 647 626299 648 628239 649 630182 650 632128 651 634077 652 636029 653 637984 654 639942 655 641903 656 643867 657 645834 658 647804 659 649777 660 651753 661 653732 662 655714 663 657699 664 659687 665 661678 666 663672 667 665669 668 667669 669 669672 670 671678 671 673687 672 675699 673 677714 674 679732 675 681753 676 683777 677 685804 678 687834 679 689867 680 691903 681 693942 682 695984 683 698029 684 700077 685 702128 686 704182 687 706239 688 708299 689 710362 690 712428 691 714497 692 716569 693 718644 694 720722 695 722803 696 724887 697 726974 698 729064 699 731157 700 733253 701 735352 702 737454 703 739559 704 741667 705 743778 706 745892 707 748009 708 750129 709 752252 710 754378 711 756507 712 758639 713 760774 714 762912 715 765053 716 767197 717 769344 718 771494 719 773647 720 775803 721 777962 722 780124 723 782289 724 784457 725 786628 726 788802 727 790979 728 793159 729 795342 730 797528 731 799717 732 801909 733 804104 734 806302 735 808503 736 810707 737 812914 738 815124 739 817337 740 819553 741 821772 742 823994 743 826219 744 828447 745 830678 746 832912 747 835149 748 837389 749 839632 750 841878 751 844127 752 846379 753 848634 754 850892 755 853153 756 855417 757 857684 758 859954 759 862227 760 864503 761 866782 762 869064 763 871349 764 873637 765 875928 766 878222 767 880519 768 882819 769 885122 770 887428 771 889737 772 892049 773 894364 774 896682 775 899003 776 901327 777 903654 778 905984 779 908317 780 910653 781 912992 782 915334 783 917679 784 920027 785 922378 786 924732 787 927089 788 929449 789 931812 790 934178 791 936547 792 938919 793 941294 794 943672 795 946053 796 948437 797 950824 798 953214 799 955607 800 958003 801 960402 802 962804 803 965209 804 967617 805 970028 806 972442 807 974859 808 977279 809 979702 810 982128 811 984557 812 986989 813 989424 814 991862 815 994303 816 996747 817 999194 818 1001644 819 1004097 820 1006553 821 1009012 822 1011474 823 1013939 824 1016407 825 1018878 826 1021352 827 1023829 828 1026309 829 1028792 830 1031278 831 1033767 832 1036259 833 1038754 834 1041252 835 1043753 836 1046257 837 1048764 838 1051274 839 1053787 840 1056303 841 1058822 842 1061344 843 1063869 844 1066397 845 1068928 846 1071462 847 1073999 848 1076539 849 1079082 850 1081628 851 1084177 852 1086729 853 1089284 854 1091842 855 1094403 856 1096967 857 1099534 858 1102104 859 1104677 860 1107253 861 1109832 862 1112414 863 1114999 864 1117587 865 1120178 866 1122772 867 1125369 868 1127969 869 1130572 870 1133178 871 1135787 872 1138399 873 1141014 874 1143632 875 1146253 876 1148877 877 1151504 878 1154134 879 1156767 880 1159403 881 1162042 882 1164684 883 1167329 884 1169977 885 1172628 886 1175282 887 1177939 888 1180599 889 1183262 890 1185928 891 1188597 892 1191269 893 1193944 894 1196622 895 1199303 896 1201987 897 1204674 898 1207364 899 1210057 900 1212753 901 1215452 902 1218154 903 1220859 904 1223567 905 1226278 906 1228992 907 1231709 908 1234429 909 1237152 910 1239878 911 1242607 912 1245339 913 1248074 914 1250812 915 1253553 916 1256297 917 1259044 918 1261794 919 1264547 920 1267303 921 1270062 922 1272824 923 1275589 924 1278357 925 1281128 926 1283902 927 1286679 928 1289459 929 1292242 930 1295028 931 1297817 932 1300609 933 1303404 934 1306202 935 1309003 936 1311807 937 1314614 938 1317424 939 1320237 940 1323053 941 1325872 942 1328694 943 1331519 944 1334347 945 1337178 946 1340012 947 1342849 948 1345689 949 1348532 950 1351378 951 1354227 952 1357079 953 1359934 954 1362792 955 1365653 956 1368517 957 1371384 958 1374254 959 1377127 960 1380003 961 1382882 962 1385764 963 1388649 964 1391537 965 1394428 966 1397322 967 1400219 968 1403119 969 1406022 970 1408928 971 1411837 972 1414749 973 1417664 974 1420582 975 1423503 976 1426427 977 1429354 978 1432284 979 1435217 980 1438153 981 1441092 982 1444034 983 1446979 984 1449927 985 1452878 986 1455832 987 1458789 988 1461749 989 1464712 990 1467678 991 1470647 992 1473619 993 1476594 994 1479572 995 1482553 996 1485537 997 1488524 998 1491514 999 1494507 1000 1497503