1 34 2 55 3 235 4 403 5 469 6 697 7 1177 8 1651 9 2059 10 2839 11 4141 12 5221 13 6943 14 9211 15 9517 16 13213 17 13579 18 21949 19 23377 20 25351 21 29539 22 31753 23 34633 24 37027 25 53071 26 62173 27 68641 28 74563 29 78943 30 93799 31 96727 32 118483 33 130759 34 144841 35 164737 36 171217 37 187279 38 191407 39 196981 40 221563 41 246019 42 265201 43 278389 44 310993 45 319873 46 364237 47 377719 48 393427 49 395413 50 417589 51 442471 52 514609 53 523723 54 530611 55 677821 56 722803 57 733597 58 766459 59 857611 60 878233 61 938503 62 941569 63 1003939 64 1026241 65 1094617 66 1203049 67 1245031 68 1342123 69 1390171 70 1446661 71 1492663 72 1574899 73 1606807 74 1817743 75 1834837 76 1873591 77 2087119 78 2193517 79 2212291 80 2269093 81 2292973 82 2384857 83 2488513 84 2543689 85 2563903 86 2589283 87 2604571 88 2733721 89 2749429 90 2855299 91 2925187 92 2984983 93 3006877 94 3117547 95 3443929 96 3514711 97 3586213 98 3604201 99 3610207 100 3682669 101 3700897 102 3898129 103 4074907 104 4132561 105 4151869 106 4229551 107 4360621 108 4367227 109 4662841 110 4772737 111 5102959 112 5131573 113 5167453 114 5275843 115 5481181 116 5637757 117 5788927 118 5911303 119 5972971 120 6027193 121 6191329 122 6405601 123 6469789 124 6542383 125 6566671 126 6696967 127 6869923 128 7036693 129 7163083 130 7196977 131 7273531 132 7299139 133 7445101 134 7758967 135 7865029 136 7891657 137 8223769 138 8442853 139 8655511 140 8805007 141 8917969 142 8965249 143 9031651 144 9338323 145 9493579 146 9542359 147 9728863 148 9817837 149 9937099 150 10698799 151 11000863 152 11158753 153 11254027 154 11296501 155 11424403 156 11456491 157 11585293 158 11812429 159 12162781 160 12240103 161 12295483 162 12507067 163 12743023 164 13003981 165 13187077 166 13290631 167 13697191 168 13944067 169 14086129 170 14228911 171 14312533 172 14420407 173 14843767 174 14892541 175 14953621 176 15596263 177 15884821 178 16662937 179 16805233 180 16818199 181 16922107 182 17013289 183 17170171 184 17327773 185 17393653 186 17605309 187 17911807 188 18396853 189 18888379 190 19067467 191 19442119 192 19553827 193 19609801 194 19848583 195 20459011 196 20530591 197 20702893 198 21988441 199 22107229 200 22166743 201 22826677 202 23053867 203 23190721 204 23236429 205 23435017 206 23803861 207 24113431 208 24550189 209 24597217 210 24927673 211 25292131 212 25627207 213 25819669 214 25883983 215 26012851 216 26206753 217 26466409 218 27451519 219 28437763 220 28657411 221 28860913 222 29458573 223 29613247 224 29871937 225 30027691 226 30514849 227 31129309 228 31199923 229 31785541 230 32053531 231 32701297 232 33063967 233 33520117 234 33721813 235 34163977 236 35300773 237 35507749 238 36037327 239 36494371 240 37108243 241 37804969 242 38058157 243 38351347 244 38921371 245 39475729 246 39714511 247 40435177 248 41142037 249 41162323 250 41467213 251 42553501 252 42615409 253 42698023 254 43195387 255 43299367 256 43632943 257 44114701 258 44556877 259 44958841 260 45213643 261 45383911 262 45832387 263 47452087 264 47473873 265 48525481 266 48701869 267 50034979 268 51658471 269 52022767 270 52824127 271 53307883 272 53377171 273 54026029 274 54421891 275 54585313 276 55547419 277 55712521 278 55901509 279 55996123 280 56494159 281 56779741 282 57066043 283 57329119 284 57424933 285 58001497 286 58121977 287 59577487 288 61347859 289 61422187 290 61719949 291 64052017 292 65349253 293 69187411 294 70137577 295 70907701 296 71094223 297 72379831 298 72514411 299 72837913 300 73270369 301 73487077 302 73595551 303 73894267 304 74985607 305 75122587 306 75561763 307 75644251 308 75781831 309 77108959 310 77526049 311 77637463 312 78223699 313 78559681 314 80903269 315 81244951 316 81844627 317 82274317 318 83339029 319 84265381 320 84701371 321 85080139 322 85518229 323 86368393 324 86927677 325 87193231 326 87429619 327 89421931 328 91104367 329 91134553 330 91587943 331 92224579 332 94025023 333 96618397 334 96742771 335 97865737 336 98241499 337 99751747 338 100036201 339 100289389 340 100416103 341 100891993 342 101146261 343 101815237 344 102038719 345 102294427 346 102582481 347 105680257 348 106201033 349 106298821 350 106984597 351 107344693 352 107869549 353 108264031 354 108824113 355 110646043 356 110812423 357 110912311 358 111746461 359 112818733 360 113323123 361 114267661 362 115351933 363 116475451 364 117844591 365 118945663 366 119601847 367 119774827 368 120190489 369 120329203 370 121128361 371 122384527 372 123260677 373 124386709 374 124810291 375 125376187 376 129337333 377 130093669 378 131504143 379 131830717 380 133871833 381 133981621 382 135008479 383 135192259 384 136630033 385 137518597 386 137555683 387 139752607 388 139902181 389 141439927 390 144160699 391 145187671 392 146256529 393 146907391 394 147175813 395 150260893 396 150299659 397 150415987 398 151659619 399 152751997 400 152947477 401 153221359 402 153887521 403 154948513 404 156052651 405 157358989 406 157478017 407 159109243 408 160348189 409 161029651 410 163244281 411 163729483 412 163931863 413 164093857 414 166370173 415 167514211 416 168456889 417 168949771 418 171093913 419 171300793 420 171922183 421 175087849 422 177986953 423 179000917 424 179848087 425 182188117 426 182572471 427 184629199 428 184758127 429 185274289 430 186654241 431 188386381 432 189124963 433 190344601 434 190824817 435 190999591 436 191524393 437 194379583 438 194511871 439 195218167 440 195439147 441 198100657 442 201857011 443 202531501 444 203071903 445 203658151 446 203793559 447 204697429 448 208561189 449 209796061 450 210025141 451 211862281 452 212000389 453 215328481 454 216304057 455 216862519 456 218355271 457 218495479 458 221497303 459 222439573 460 222864247 461 223620223 462 225468277 463 225705757 464 226609321 465 227180923 466 230433601 467 231779659 468 232743529 469 233322811 470 237592879 471 237836659 472 238568749 473 241508359 474 243132817 475 243724879 476 246447709 477 246695989 478 247043791 479 247292371 480 249285511 481 250885783 482 252089347 483 252290221 484 253446799 485 253900093 486 255919633 487 257744059 488 258760429 489 266292121 490 267118417 491 268204873 492 273199609 493 273356437 494 275661751 495 277133809 496 278029471 497 278873767 498 280566199 499 280937101 500 281838883 501 283913137 502 284392891 503 286315957 504 287762509 505 289051393 506 290558731 507 290828311 508 291475813 509 293422639 510 293585167 511 295593379 512 297499339 513 299958859 514 300177973 515 301000363 516 302098633 517 304797847 518 308952547 519 311403061 520 311458867 521 312296557 522 314311603 523 317008411 524 317684413 525 318869149 526 319547131 527 321358603 528 322947841 529 326138077 530 326995267 531 329114479 532 329803261 533 330492763 534 333431179 535 333951073 536 337195069 537 338822947 538 340863307 539 341096881 540 341388961 541 341564269 542 342265951 543 343026919 544 344434003 545 345608773 546 347728399 547 348141301 548 348849703 549 350031973 550 352699393 551 353828677 552 356450791 553 357167593 554 358124449 555 361303177 556 362205367 557 364375213 558 365160361 559 365825377 560 366369931 561 366551539 562 368795071 563 369463387 564 370740943 565 371898727 566 372203707 567 375321643 568 376302499 569 378329557 570 379807201 571 382709263 572 382956757 573 384009499 574 384257413 575 385684471 576 386430073 577 386678767 578 386989747 579 388920613 580 390231349 581 392232901 582 392984803 583 396755113 584 397700503 585 399468241 586 401556679 587 402507769 588 403015477 589 403587031 590 404349733 591 404604127 592 405367789 593 406132171 594 406833487 595 410925871 596 419431093 597 425671429 598 426258823 599 429595039 600 430381921 601 431497903 602 431760697 603 434063557 604 436504669 605 437496259 606 443402833 607 451429453 608 451631041 609 452706937 610 457090927 611 459799267 612 460816957 613 461428111 614 463264003 615 465512821 616 467083399 617 468725083 618 470163919 619 470644021 620 471811003 621 475320619 622 477045769 623 482587249 624 483908053 625 486764359 626 487601941 627 492291673 628 493977037 629 495665281 630 499686403 631 500747293 632 503865727 633 508205023 634 510703183 635 512706121 636 514139191 637 516508129 638 522562723 639 522779611 640 523719979 641 525168349 642 528289117 643 534412171 644 534997159 645 537706891 646 537926899 647 541158853 648 541453147 649 550096639 650 552695599 651 555151657 652 556046119 653 556344433 654 557165209 655 560828743 656 565030339 657 565932721 658 568041079 659 568267207 660 568644187 661 573707779 662 574086559 663 580773547 664 583520293 665 585049063 666 586196953 667 587422609 668 588956479 669 590799763 670 591491737 671 592953901 672 595497739 673 597042109 674 597583111 675 601066831 676 601997533 677 603783391 678 605961049 679 611031439 680 619109317 681 620053879 682 620762773 683 624787489 684 625419997 685 627081853 686 629935879 687 634069801 688 634946017 689 641737177 690 642698839 691 644865211 692 646231093 693 647759377 694 648483931 695 651063403 696 651305491 697 655185019 698 664282051 699 666974389 700 667627897 701 674098471 702 675084073 703 675823747 704 676728343 705 677468917 706 679033681 707 680022883 708 684400471 709 684979693 710 692948029 711 693614137 712 693947311 713 694947313 714 700627591 715 708012859 716 710792317 717 713070469 718 713492749 719 720860431 720 724941559 721 729802861 722 733224001 723 734166217 724 744570523 725 747680149 726 749670247 727 750449701 728 751056223 729 752877259 730 754874257 731 755656411 732 756265033 733 758353597 734 760183453 735 763587607 736 764024587 737 764636569 738 772702531 739 774109627 740 775165789 741 780457399 742 781517881 743 784349353 744 785146627 745 786210289 746 787540879 747 789761029 748 796172521 749 799298581 750 801803839 751 803326801 752 808983319 753 810153007 754 811233469 755 811954177 756 812314651 757 814388929 758 816917707 759 817369687 760 826435537 761 829620397 762 832902643 763 833267737 764 834820279 765 837289051 766 839853109 767 842880067 768 843982129 769 851624437 770 853563493 771 856892719 772 857540821 773 859393891 774 860506693 775 860599459 776 863570611 777 868316467 778 868409653 779 872514787 780 872888461 781 874009963 782 874290451 783 883007899 784 887524147 785 889409317 786 889786591 787 897348871 788 899908363 789 900762337 790 902566501 791 903326689 792 904562677 793 905989867 794 908752291 795 909419713 796 910182781 797 911423449 798 912187357 799 919748131 800 925126567 801 926281129 802 930134869 803 931003063 804 932064739 805 936801373 806 942520597 807 943685959 808 944560453 809 947283691 810 948451993 811 950693251 812 954304303 813 960076627 814 966849391 815 968029693 816 968324881 817 970392457 818 977498029 819 979377433 820 981357703 821 989796163 822 993380989 823 994876579 824 999670027 825 1002071071 826 1008889669 827 1011704047 828 1012911409 829 1015832173 830 1017748057 831 1018252537 832 1018656211 833 1019867713 834 1020675781 835 1022292877 836 1023405373 837 1026239911 838 1027050499 839 1029890077 840 1032835201 841 1035988087 842 1036497067 843 1039247719 844 1042614577 845 1052440033 846 1054082089 847 1060148233 848 1061075107 849 1067264617 850 1072643419 851 1075130503 852 1076271379 853 1080425119 854 1082504989 855 1086670729 856 1087609123 857 1088443591 858 1089174013 859 1092620731 860 1094189221 861 1095026209 862 1102258513 863 1102573501 864 1104254197 865 1111833169 866 1116583189 867 1122826333 868 1122932299 869 1125795271 870 1130149717 871 1130893999 872 1135577953 873 1136963701 874 1142087629 875 1142408257 876 1142942737 877 1149795121 878 1154840383 879 1157420947 880 1161728287 881 1166475601 882 1171665529 883 1172964811 884 1174264813 885 1177300951 886 1179146233 887 1184364241 888 1185670543 889 1186106137 890 1189920997 891 1192540441 892 1196146879 893 1196584393 894 1200525619 895 1207438357 896 1222539319 897 1222981633 898 1224641023 899 1226855293 900 1230513211 901 1234954351 902 1236288253 903 1240182913 904 1240628407 905 1242968563 906 1248660979 907 1249219759 908 1250896849 909 1258065073 910 1258962541 911 1260309343 912 1262106199 913 1265816257 914 1272124573 915 1273816963 916 1278335503 917 1280710939 918 1281050467 919 1283428423 920 1284674899 921 1296034249 922 1296945157 923 1301504497 924 1305614743 925 1308358507 926 1310303749 927 1311105151 928 1313396221 929 1318558441 930 1321775599 931 1325802559 932 1327184641 933 1329028537 934 1335954547 935 1345217227 936 1349512039 937 1353580999 938 1356374683 939 1363838587 940 1372845739 941 1376128417 942 1378945261 943 1380237277 944 1381647439 945 1387413073 946 1387766461 947 1393426789 948 1395434251 949 1401583693 950 1402886269 951 1409052091 952 1414755619 953 1415350399 954 1416778381 955 1418207083 956 1419993973 957 1421543521 958 1422497509 959 1424287099 960 1429064839 961 1430021347 962 1432533703 963 1437684931 964 1439124133 965 1441644469 966 1450302361 967 1453073539 968 1455968023 969 1464305707 970 1465758169 971 1475945563 972 1478862727 973 1479714109 974 1487631499 975 1489095481 976 1489949803 977 1490926471 978 1494958609 979 1497894493 980 1501323331 981 1502671447 982 1504633423 983 1510158343 984 1513109107 985 1523459461 986 1530874171 987 1531245379 988 1532359273 989 1536694933 990 1539795583 991 1546752379 992 1547125507 993 1551731119 994 1560213337 995 1565213677 996 1566590173 997 1567090867 998 1572227593 999 1572729187 1000 1575740431