1 3 2 5 3 9 4 14 5 21 6 27 7 44 8 77 9 98 10 104 11 115 12 125 13 152 14 247 15 289 16 363 17 423 18 455 19 492 20 624 21 670 22 714 23 860 24 1016 25 1044 26 1224 27 1274 28 1449 29 1659 30 1715 31 1817 32 1862 33 2013 34 2255 35 2261 36 2424 37 2596 38 2679 39 2847 40 3255 41 3285 42 3362 43 3477 44 3478 45 3626 46 3925 47 4185 48 4233 49 4292 50 4345 51 4543 52 4823 53 5763 54 5885 55 6024 56 6230 57 6303 58 6368 59 6715 60 6821 61 7105 62 7518 63 7542 64 7565 65 7625 66 7888 67 7957 68 8022 69 8240 70 8493 71 8967 72 9245 73 9952 74 10348 75 10507 76 10556 77 11051 78 11454 79 11920 80 12726 81 12850 82 13281 83 13489 84 13987 85 14415 86 14651 87 14905 88 15340 89 16932 90 18569 91 18655 92 18683 93 19089 94 21009 95 21359 96 21735 97 21804 98 22017 99 22125 100 22672 101 23287 102 23373 103 23421 104 23874 105 24231 106 24289 107 25122 108 25240 109 25449 110 25543 111 26105 112 26128 113 26359 114 27269 115 28564 116 28854 117 30650 118 30704 119 30804 120 30899 121 31212 122 32390 123 32980 124 33086 125 33745 126 34220 127 34553 128 35010 129 35308 130 35456 131 35860 132 36049 133 36584 134 36840 135 37881 136 38180 137 39215 138 41327 139 41876 140 42287 141 43687 142 43760 143 44891 144 44954 145 45524 146 45548 147 45585 148 46469 149 46604 150 46864 151 47544 152 48203 153 48762 154 49955 155 50024 156 50463 157 50609 158 50623 159 50963 160 50995 161 51302 162 51545 163 52206 164 52554 165 52687 166 54487 167 55830 168 56172 169 57075 170 57589 171 58241 172 59295 173 59630 174 59679 175 61745 176 61760 177 62487 178 63426 179 64074 180 65461 181 65648 182 65697 183 66585 184 68138 185 68264 186 69366 187 69874 188 70082 189 70091 190 70218 191 70499 192 71284 193 71448 194 71535 195 72375 196 74565 197 74675 198 75140 199 75808 200 76392 201 76615 202 76874 203 78088 204 79928 205 80012 206 82318 207 82710 208 84321 209 84861 210 86978 211 87131 212 87235 213 88008 214 88753 215 88880 216 89375 217 90423 218 90580 219 91275 220 91839 221 94940 222 95995 223 96192 224 97554 225 98359 226 98595 227 99875 228 100232 229 100656 230 101145 231 101600 232 102175 233 104765 234 105362 235 105860 236 105931 237 108116 238 109686 239 111664 240 112079 241 112563 242 113487 243 114857 244 115344 245 115379 246 115884 247 119079 248 119424 249 119664 250 120231 251 123185 252 124431 253 125222 254 125599 255 125704 256 126024 257 126862 258 126873 259 128400 260 128443 261 128524 262 129574 263 129843 264 130834 265 131651 266 131930 267 133215 268 133222 269 134504 270 137669 271 137676 272 138165 273 139523 274 140490 275 140693 276 142203 277 142974 278 143002 279 144988 280 145237 281 145563 282 147087 283 147153 284 147446 285 148215 286 149869 287 153800 288 154736 289 155111 290 155324 291 156606 292 163456 293 163458 294 164151 295 164374 296 164976 297 165094 298 167968 299 169763 300 170312 301 172447 302 172773 303 173519 304 174020 305 174119 306 174947 307 175075 308 175526 309 176170 310 177122 311 177772 312 178180 313 181948 314 185771 315 186295 316 190991 317 191101 318 191317 319 191979 320 194403 321 195603 322 196601 323 196880 324 197657 325 197965 326 198948 327 200079 328 201549 329 204610 330 205379 331 205671 332 207080 333 207575 334 207655 335 208638 336 211751 337 212114 338 212628 339 212721 340 213004 341 216293 342 222497 343 223046 344 223815 345 223846 346 225335 347 228805 348 230204 349 234207 350 234889 351 235036 352 235694 353 236093 354 237915 355 238017 356 238251 357 238455 358 238735 359 239974 360 240091 361 240664 362 243082 363 244595 364 246961 365 252357 366 252863 367 253611 368 256260 369 257770 370 258687 371 260004 372 264130 373 264770 374 266655 375 266868 376 270959 377 271680 378 271813 379 272555 380 273308 381 274703 382 278057 383 279090 384 281125 385 283279 386 283590 387 283709 388 283727 389 284529 390 285296 391 288422 392 289676 393 290529 394 291226 395 291611 396 291827 397 292988 398 294125 399 294583 400 295274 401 295919 402 296143 403 296751 404 299048 405 299405 406 300940 407 301265 408 304589 409 307105 410 307287 411 307303 412 310155 413 310170 414 310218 415 311656 416 314842 417 317870 418 319150 419 319428 420 325800 421 327630 422 328099 423 328694 424 329562 425 329988 426 332846 427 334434 428 335025 429 336447 430 336825 431 337180 432 340166 433 340373 434 343211 435 343673 436 346692 437 346724 438 346969 439 348650 440 349296 441 349591 442 349890 443 350794 444 351075 445 351210 446 351944 447 354728 448 355104 449 356319 450 356531 451 357105 452 357712 453 360459 454 360537 455 360745 456 362323 457 363091 458 366458 459 368251 460 373703 461 373832 462 374709 463 378497 464 380963 465 383719 466 385029 467 388046 468 388520 469 389112 470 389872 471 390053 472 390165 473 392235 474 394475 475 397764 476 398566 477 398752 478 399520 479 400029 480 400959 481 402164 482 403090 483 405684 484 408072 485 411090 486 414410 487 414563 488 415996 489 417627 490 417888 491 418817 492 419073 493 422065 494 422260 495 422608 496 423552 497 424020 498 425277 499 426702 500 426852 501 428497 502 428624 503 430865 504 431109 505 432707 506 434420 507 435518 508 436449 509 438243 510 438684 511 441731 512 443555 513 443631 514 444260 515 446238 516 450925 517 451730 518 454024 519 455480 520 457283 521 457659 522 458080 523 464876 524 468413 525 470119 526 471120 527 471222 528 472149 529 473106 530 477286 531 477308 532 477642 533 477763 534 480557 535 481459 536 482147 537 482396 538 483300 539 484495 540 485000 541 488768 542 490467 543 490500 544 493632 545 493856 546 495602 547 496930 548 505253 549 506748 550 507969 551 508563 552 512190 553 512644 554 518897 555 518954 556 521095 557 521459 558 523055 559 523183 560 523529 561 526118 562 526415 563 530573 564 534131 565 534418 566 534446 567 536830 568 542844 569 543140 570 546012 571 547925 572 548886 573 551103 574 551265 575 551886 576 557000 577 563390 578 566396 579 567644 580 570121 581 571473 582 578033 583 578919 584 580502 585 580933 586 586746 587 586984 588 587120 589 590235 590 593494 591 593794 592 595193 593 601853 594 604692 595 605693 596 609500 597 611610 598 615930 599 616225 600 620140 601 624778 602 624792 603 625196 604 626912 605 627990 606 628014 607 630208 608 631883 609 635390 610 637175 611 639369 612 640665 613 641282 614 642115 615 643467 616 643678 617 646575 618 646944 619 648353 620 653591 621 654607 622 655774 623 657271 624 658356 625 659555 626 661300 627 661625 628 662333 629 666178 630 675279 631 681429 632 685008 633 685979 634 689300 635 700397 636 700704 637 706221 638 707208 639 707823 640 708528 641 709710 642 709929 643 711872 644 712239 645 717277 646 722126 647 722423 648 726816 649 729984 650 730334 651 731225 652 731837 653 732489 654 735304 655 737334 656 738287 657 742287 658 743431 659 744184 660 748109 661 748260 662 749994 663 752885 664 753071 665 755520 666 756936 667 758149 668 760978 669 764791 670 765018 671 767832 672 768688 673 769097 674 769538 675 770546 676 772506 677 773018 678 774157 679 775589 680 776324 681 780684 682 781329 683 781543 684 782851 685 784770 686 785240 687 789498 688 792649 689 793550 690 794375 691 795179 692 796610 693 801584 694 805887 695 809076 696 809498 697 813312 698 819620 699 820010 700 824345 701 825227 702 827150 703 832324 704 837188 705 843259 706 843788 707 844391 708 848452 709 849585 710 850135 711 854366 712 855321 713 857394 714 857642 715 859123 716 859475 717 860095 718 863394 719 866764 720 870004 721 870665 722 871192 723 872780 724 875245 725 875672 726 876687 727 876815 728 877824 729 878253 730 879818 731 880734 732 888205 733 892331 734 897106 735 898448 736 903332 737 905218 738 907555 739 909816 740 909887 741 911075 742 912504 743 914504 744 914976 745 916565 746 919480 747 920781 748 923025 749 924201 750 925100 751 925875 752 928135 753 929017 754 929746 755 937013 756 944935 757 945005 758 949095 759 950034 760 955218 761 958419 762 958867 763 959895 764 961285 765 962140 766 963267 767 963325 768 963405 769 964130 770 965279 771 967182 772 967512 773 971522 774 975344 775 977250 776 981461 777 982090 778 984526 779 988314 780 990143 781 993598 782 995885 783 997256 784 997916 785 1001028 786 1001428 787 1004570 788 1005005 789 1008519 790 1008822 791 1008839 792 1010275 793 1011852 794 1018960 795 1019879 796 1020238 797 1022745 798 1023327 799 1025381 800 1029549 801 1035956 802 1036015 803 1037927 804 1040577 805 1043021 806 1043119 807 1046235 808 1046528 809 1046591 810 1049932 811 1051445 812 1055273 813 1056230 814 1059610 815 1061748 816 1062874 817 1064100 818 1071550 819 1073150 820 1073179 821 1073499 822 1074600 823 1080727 824 1081105 825 1083104 826 1085035 827 1087506 828 1088938 829 1092608 830 1093214 831 1093596 832 1095098 833 1095572 834 1098675 835 1102551 836 1103982 837 1104454 838 1105195 839 1110274 840 1113105 841 1118579 842 1118790 843 1122522 844 1125995 845 1126402 846 1127757 847 1129620 848 1132070 849 1132847 850 1138555 851 1146250 852 1149385 853 1152785 854 1153472 855 1155595 856 1156875 857 1158791 858 1159408 859 1159719 860 1160508 861 1161427 862 1163491 863 1163799 864 1166067 865 1166659 866 1167079 867 1167092 868 1169743 869 1169948 870 1173474 871 1176044 872 1181439 873 1185036 874 1193768 875 1193805 876 1197279 877 1197902 878 1201440 879 1201461 880 1205061 881 1211429 882 1211898 883 1212273 884 1214500 885 1216816 886 1218909 887 1220549 888 1220959 889 1225174 890 1233099 891 1238364 892 1239875 893 1243080 894 1243533 895 1243703 896 1244219 897 1245114 898 1246519 899 1247751 900 1252096 901 1252509 902 1254532 903 1257935 904 1258454 905 1259645 906 1264286 907 1265381 908 1269359 909 1269576 910 1271831 911 1283598 912 1289560 913 1293083 914 1293139 915 1293160 916 1299970 917 1302174 918 1303270 919 1308779 920 1309310 921 1313641 922 1314237 923 1314396 924 1314651 925 1314680 926 1317135 927 1328458 928 1329129 929 1333149 930 1336069 931 1336448 932 1337944 933 1340352 934 1345755 935 1351959 936 1352495 937 1353316 938 1356984 939 1358863 940 1359050 941 1361070 942 1366370 943 1366533 944 1366604 945 1367639 946 1368948 947 1369740 948 1369992 949 1371775 950 1378195 951 1382458 952 1388424 953 1389429 954 1392468 955 1393040 956 1393564 957 1393972 958 1396896 959 1403669 960 1404476 961 1407543 962 1408175 963 1408187 964 1409479 965 1414694 966 1416271 967 1421675 968 1427915 969 1428206 970 1429215 971 1430613 972 1435983 973 1449570 974 1458685 975 1459598 976 1461082 977 1468863 978 1474375 979 1479447 980 1485024 981 1486088 982 1487233 983 1487332 984 1489285 985 1491579 986 1491645 987 1498384 988 1499498 989 1499996 990 1509141 991 1510938 992 1511487 993 1511566 994 1516731 995 1518353 996 1525086 997 1526140 998 1527366 999 1527819 1000 1532377