1 37 2 109 3 541 4 757 5 1009 6 1297 7 1621 8 2377 9 6841 10 7561 11 8317 12 9109 13 11701 14 12637 15 15661 16 16741 17 19009 18 23977 19 25309 20 28081 21 34057 22 38917 23 40609 24 42337 25 44101 26 47737 27 51517 28 55441 29 57457 30 59509 31 65881 32 70309 33 72577 34 82009 35 84457 36 99901 37 105337 38 108109 39 110917 40 113761 41 119557 42 122509 43 125497 44 128521 45 131581 46 134677 47 140977 48 150697 49 174637 50 192817 51 196561 52 200341 53 208009 54 231877 55 244297 56 248509 57 265717 58 279001 59 283501 60 306541 61 350281 62 355321 63 365509 64 375841 65 381061 66 396937 67 424117 68 429661 69 481177 70 493021 71 511057 72 523261 73 535609 74 541837 75 560737 76 579961 77 639577 78 660097 79 687961 80 695017 81 709237 82 723601 83 730837 84 738109 85 760141 86 782497 87 790021 88 797581 89 805177 90 883117 91 915301 92 923437 93 948061 94 956341 95 981397 96 998281 97 1015309 98 1041121 99 1093717 100 1120501 101 1129501 102 1165861 103 1212121 104 1278397 105 1288009 106 1297657 107 1326817 108 1346437 109 1406161 110 1456921 111 1477477 112 1487809 113 1540009 114 1571761 115 1603837 116 1636237 117 1702009 118 1724221 119 1757809 120 1780381 121 1803097 122 1814509 123 1860517 124 1872109 125 1883737 126 1918837 127 1942417 128 2001997 129 2026081 130 2038177 131 2062477 132 2099197 133 2111509 134 2148661 135 2198701 136 2223937 137 2262061 138 2274841 139 2365309 140 2417797 141 2497609 142 2565109 143 2578717 144 2592361 145 2606041 146 2633509 147 2674981 148 2688877 149 2702809 150 2730781 151 2758897 152 2787157 153 2844109 154 2887201 155 2989009 156 3033181 157 3092581 158 3137509 159 3152557 160 3182761 161 3274237 162 3305017 163 3398221 164 3476881 165 3540457 166 3588517 167 3604609 168 3636901 169 3701917 170 3751057 171 3767509 172 3800521 173 3866977 174 3934009 175 3967741 176 4001617 177 4035637 178 4052701 179 4069801 180 4155841 181 4242781 182 4330621 183 4437217 184 4545109 185 4563217 186 4672621 187 4690981 188 4709377 189 4727809 190 4783321 191 4839157 192 4914109 193 4970701 194 4989637 195 5104009 196 5123197 197 5142421 198 5239081 199 5317057 200 5336641 201 5415337 202 5594509 203 5614597 204 5634721 205 5654881 206 5695309 207 5797009 208 5879017 209 6191677 210 6212809 211 6255181 212 6361741 213 6490801 214 6512437 215 6534109 216 6577561 217 6708781 218 6819121 219 6863509 220 6952717 221 7042501 222 7110217 223 7269481 224 7315309 225 7453657 226 7476841 227 7500061 228 7523317 229 7593301 230 7734241 231 7805197 232 7828921 233 7924177 234 8140609 235 8189101 236 8262109 237 8359957 238 8409097 239 8507809 240 8582221 241 8632009 242 8681941 243 8706961 244 8757109 245 8807401 246 8959141 247 8984557 248 9035497 249 9137809 250 9163477 251 9189181 252 9292357 253 9344161 254 9370117 255 9526609 256 9552817 257 9710821 258 9737281 259 9923509 260 9950257 261 9977041 262 10030717 263 10084537 264 10301257 265 10465309 266 10937161 267 11077921 268 11134477 269 11191177 270 11248021 271 11448109 272 11621017 273 11678941 274 11941381 275 12000097 276 12058957 277 12088441 278 12206737 279 12236401 280 12355417 281 12415141 282 12475009 283 12535021 284 12625309 285 12685681 286 12746197 287 12837241 288 12867661 289 13050937 290 13173841 291 13266397 292 13483621 293 13514797 294 13702609 295 13734037 296 13860109 297 13923361 298 14018509 299 14402341 300 14596201 301 14693617 302 15086521 303 15318109 304 15384601 305 15417901 306 15652009 307 15786577 308 15820309 309 15854077 310 15887881 311 15921721 312 15989509 313 16057441 314 16125517 315 16159609 316 16227901 317 16296337 318 16468057 319 16571521 320 16849009 321 16988617 322 17093701 323 17128801 324 17340157 325 17481781 326 17552809 327 17623981 328 17874217 329 18271009 330 18307297 331 18379981 332 18489277 333 18635509 334 18745561 335 18855937 336 18892801 337 19226197 338 19524997 339 19562509 340 19600057 341 19637641 342 19788337 343 19901737 344 20015461 345 20091457 346 20358577 347 20898109 348 21014641 349 21170521 350 21209581 351 21366181 352 21444697 353 21839437 354 21998341 355 22078009 356 22197781 357 22317877 358 22599361 359 22761001 360 22882609 361 22923217 362 22963861 363 23086009 364 23167621 365 23331277 366 23372281 367 23701609 368 24116509 369 24283477 370 24535009 371 24577057 372 25084441 373 25212097 374 25382809 375 25425577 376 25468381 377 25554097 378 25725961 379 25855237 380 25898401 381 26375581 382 26506477 383 26637697 384 27077437 385 27121609 386 27565309 387 27609877 388 27743797 389 27967717 390 28192537 391 28237609 392 28327861 393 28826821 394 28872397 395 29009341 396 29100817 397 29284201 398 29330137 399 29468161 400 29606509 401 29652697 402 29745181 403 29791477 404 30163141 405 30209761 406 30490237 407 30537109 408 30630961 409 30772009 410 31055077 411 31197097 412 31434517 413 31577401 414 31720609 415 31912057 416 32296681 417 32489857 418 32586661 419 32635117 420 32877937 421 32926609 422 33072841 423 33219397 424 33268321 425 33415309 426 33611797 427 33858217 428 34006501 429 34304041 430 34453297 431 34503121 432 34552981 433 34702777 434 34903009 435 34953157 436 35053561 437 35154109 438 35406109 439 35709697 440 35760421 441 35963677 442 36371917 443 36988597 444 37091881 445 37195309 446 37454509 447 37871101 448 37923337 449 38185057 450 38447677 451 38605681 452 38816857 453 38869741 454 39240937 455 39400561 456 39881377 457 40149757 458 40257361 459 40365109 460 40419037 461 40689217 462 40743361 463 41177809 464 41232277 465 41286781 466 41395897 467 41998609 468 42329197 469 42550309 470 42605677 471 42771997 472 43105609 473 43161337 474 43328737 475 43496461 476 43720597 477 43776721 478 43889077 479 45305677 480 45362809 481 45878617 482 45936109 483 46281817 484 46339561 485 46397341 486 47385109 487 47912257 488 48856609 489 48975301 490 49094137 491 49153609 492 49570921 493 49690477 494 49870081 495 49930021 496 50290417 497 50350609 498 50471101 499 50531401 500 50712517 501 50772961 502 50833441 503 51136381 504 51379381 505 51501097 506 51562009 507 51622957 508 51928237 509 51989401 510 52173109 511 52849477 512 52972921 513 53220241 514 53841061 515 54152821 516 54402877 517 54779041 518 54841861 519 54967609 520 55156501 521 55219537 522 55408861 523 55535257 524 55661797 525 56296657 526 56360341 527 56999161 528 57063241 529 57384181 530 57512809 531 57835009 532 58222837 533 58287601 534 58807009 535 58872097 536 59002381 537 59655961 538 59787109 539 60049837 540 60247261 541 60379057 542 60510997 543 60643081 544 60709177 545 60907681 546 61040197 547 61571701 548 61905061 549 62306281 550 62440309 551 62843257 552 63517717 553 63720757 554 63788509 555 63856297 556 64945801 557 65082637 558 65151109 559 65356741 560 65700181 561 65768977 562 65837809 563 65906677 564 66113497 565 66805237 566 67152457 567 67500577 568 67640077 569 67779721 570 67989457 571 68059441 572 68269609 573 68480101 574 68761261 575 68972509 576 69184081 577 69608197 578 69749857 579 70674157 580 71820109 581 72252217 582 72975277 583 73120321 584 73265509 585 73993609 586 74285857 587 74505421 588 75018997 589 75239641 590 75755737 591 75829609 592 75903517 593 76051441 594 76347721 595 76421881 596 76718881 597 76793221 598 76942009 599 77613337 600 77762917 601 78512977 602 79569109 603 80023897 604 80099821 605 80937361 606 81090109 607 81472609 608 81549217 609 82163377 610 82394281 611 82934317 612 83166301 613 83243701 614 83553661 615 83631241 616 83708857 617 84175309 618 84409021 619 84643057 620 85190401 621 85268737 622 85425517 623 85503961 624 86054077 625 86448097 626 86605957 627 86763961 628 86843017 629 87001237 630 87318109 631 87635557 632 87874021 633 87953581 634 88272181 635 89552341 636 89632657 637 89713009 638 89793397 639 89873821 640 90276481 641 90357121 642 90437797 643 90680041 644 91327609 645 91977481 646 92221777 647 93284137 648 93694357 649 93776509 650 94682557 651 95095837 652 95344237 653 95427109 654 95675941 655 96008221 656 96091381 657 96174577 658 96424381 659 96507721 660 96757957 661 97343101 662 97426837 663 98266177 664 98350309 665 98434477 666 99193609 667 99362701 668 99447301 669 99701317 670 99786061 671 100040509 672 100125397 673 100380277 674 102087757 675 102173509 676 103033009 677 103205341 678 103377817 679 104589181 680 105371641 681 105982237 682 106244461 683 106331941 684 106419457 685 107296597 686 107384509 687 107824609 688 107912737 689 108619057 690 108795997 691 109238977 692 109327681 693 109505197 694 109771741 695 110662561 696 111198781 697 111288277 698 111646621 699 112185217 700 112275109 701 112365037 702 112545001 703 112635037 704 112995541 705 113718277 706 113899321 707 114171157 708 114443317 709 114715801 710 114897637 711 114988609 712 115079617 713 115535197 714 115626421 715 115717681 716 116357509 717 116723917 718 117550441 719 118103077 720 118195309 721 118934461 722 119027017 723 119212237 724 119304901 725 119397601 726 119583109 727 119861641 728 120140497 729 120512809 730 121446109 731 122195341 732 122476897 733 122664781 734 123135121 735 123229297 736 123795109 737 123984001 738 124741009 739 124835797 740 125500321 741 125595397 742 125880841 743 126071317 744 126261937 745 127121509 746 127217197 747 127312921 748 128080009 749 128176057 750 128945737 751 129331441 752 130201381 753 130880017 754 131365837 755 131852557 756 132145021 757 132535477 758 132633181 759 133024357 760 133220161 761 133514137 762 134004817 763 134693281 764 135778717 765 136075501 766 136372609 767 136471717 768 136967797 769 137166481 770 137464777 771 137564281 772 137663821 773 137763397 774 138561301 775 139662181 776 139862809 777 141372109 778 141573961 779 142079221 780 142382809 781 142585381 782 142990957 783 143498737 784 144109261 785 144415009 786 144516997 787 144925309 788 145129681 789 145334197 790 145436509 791 147078397 792 147490309 793 147799621 794 148212541 795 148419217 796 148936537 797 149558509 798 150285781 799 150493897 800 151327801 801 152687809 802 152897581 803 153107497 804 153422641 805 153843337 806 154053901 807 154370017 808 155108881 809 155426077 810 155531881 811 156273517 812 157016917 813 157123261 814 158081977 815 158295421 816 159257701 817 159364801 818 159579109 819 160115509 820 160222897 821 160330321 822 160545277 823 160975621 824 161083297 825 162162037 826 162811009 827 163244377 828 163352809 829 163678321 830 164004157 831 165310741 832 166184677 833 166294081 834 166622509 835 166732057 836 167060917 837 167170609 838 168159457 839 168269509 840 168489721 841 169261597 842 169372009 843 170145901 844 170256601 845 170588917 846 172255357 847 172478161 848 172812637 849 173818009 850 174377809 851 174938509 852 175163041 853 175387717 854 175725001 855 175950037 856 176287861 857 176513257 858 176964481 859 177077377 860 177529321 861 178434937 862 179342857 863 179683921 864 180253081 865 180480997 866 181165609 867 181851517 868 182653381 869 183227221 870 183571957 871 184262401 872 184377601 873 184492837 874 185185009 875 185300497 876 185878477 877 186573241 878 187734061 879 188432281 880 188548777 881 188898481 882 189131797 883 189365257 884 189715717 885 190066501 886 190183501 887 190417609 888 190769041 889 191238121 890 192531061 891 193238137 892 193474117 893 193710241 894 193828357 895 194064697 896 194182921 897 194301181 898 194656177 899 195485761 900 195604417 901 195960601 902 196317109 903 196673941 904 196792957 905 197150221 906 197865721 907 199660141 908 200019997 909 200860921 910 200981197 911 201221857 912 201462661 913 203152321 914 203394277 915 203757481 916 203999797 917 204363541 918 204606217 919 204849037 920 204970501 921 205700041 922 206065297 923 206796781 924 206918821 925 207285157 926 207407341 927 208141201 928 208263637 929 208999009 930 209367181 931 209858581 932 210350557 933 210843109 934 210966337 935 211706461 936 211953457 937 212571577 938 213190597 939 213810517 940 214058737 941 214307101 942 214431337 943 214928641 944 215053057 945 215301997 946 215551081 947 216174421 948 216424009 949 216798661 950 216923617 951 217674109 952 217799317 953 218425897 954 219053377 955 219556009 956 219807541 957 220689037 958 221067361 959 221193541 960 221572297 961 221698621 962 221951377 963 222077809 964 222330781 965 222457321 966 223090561 967 223724701 968 224741197 969 224868421 970 224995681 971 225122977 972 226142641 973 226525609 974 227420461 975 228701881 976 228830221 977 230373109 978 231146497 979 232438357 980 232956109 981 233733817 982 234123157 983 234642781 984 235683757 985 236596501 986 237380257 987 240002137 988 240265117 989 240659857 990 240923197 991 241054921 992 241186681 993 241582177 994 241846021 995 242506261 996 242902837 997 243299737 998 243829441 999 244757809 1000 244890577