1 6 2 10 3 15 4 21 5 253 6 703 7 1081 8 1711 9 1891 10 2701 11 3403 12 25651 13 34453 14 38503 15 49141 16 60031 17 64261 18 73153 19 79003 20 88831 21 104653 22 108811 23 114481 24 126253 25 146611 26 158203 27 171991 28 188191 29 218791 30 226801 31 258121 32 269011 33 286903 34 351541 35 371953 36 385003 37 392941 38 482653 39 497503 40 2035153 41 2053351 42 2077741 43 2126953 44 2201851 45 2284453 46 2434321 47 2741311 48 2992681 49 3022111 50 3059101 51 3270403 52 3324331 53 3363121 54 3913003 55 3971971 56 4082653 57 4142881 58 4212253 59 4255903 60 4388203 61 4495501 62 4567753 63 4686391 64 4862521 65 5013361 66 5128003 67 5176153 68 5292631 69 5489641 70 6008311 71 6186403 72 6561253 73 6969511 74 7138531 75 7229503 76 7459453 77 7787431 78 8026021 79 8086231 80 8231653 81 8317081 82 8514001 83 8563591 84 8725753 85 9067411 86 9080191 87 9131401 88 9169903 89 9493903 90 9863461 91 10335331 92 10403641 93 10679131 94 10944181 95 11056753 96 11455291 97 11512801 98 12095821 99 12169711 100 12890503 101 12936241 102 12997351 103 13012651 104 13073941 105 13694761 106 14507191 107 14571901 108 14652991 109 14783203 110 15028903 111 15160771 112 15576571 113 15896341 114 16253551 115 16857721 116 17278381 117 17561701 118 17632891 119 18225703 120 18280081 121 18443701 122 18736381 123 18809911 124 19328653 125 20081953 126 20234341 127 20310751 128 21770101 129 22028203 130 22167811 131 22187791 132 22569121 133 22974031 134 22994371 135 23300551 136 23794651 137 24377653 138 24482503 139 24904153 140 25052581 141 25822891 142 26017291 143 26255881 144 27331921 145 27509653 146 27956503 147 28294003 148 28406953 149 28565461 150 28929421 151 29203903 152 29664253 153 29849401 154 30058381 155 30595753 156 31470211 157 32308741 158 32429431 159 32817151 160 33182731 161 33796531 162 34590403 163 34890481 164 35469253 165 35798491 166 36307981 167 36487153 168 37649503 169 37831951 170 37962541 171 38250631 172 38566153 173 38882971 174 39547171 175 40163203 176 40621591 177 41710411 178 42149971 179 42702661 180 43036003 181 44807311 182 45950491 183 46094401 184 46672291 185 47253781 186 47458153 187 48191653 188 48398041 189 48871441 190 49019851 191 49735351 192 202457503 193 203666653 194 206583301 195 207132481 196 210258271 197 210812311 198 210997153 199 212726251 200 213035761 201 213469453 202 217517653 203 220531501 204 221730211 205 221793391 206 224264431 207 224582221 208 225282151 209 226366003 210 227132641 211 228605653 212 229376071 213 230405311 214 232470703 215 232794253 216 233247601 217 234610291 218 234870301 219 236890261 220 238001653 221 244061371 222 249593653 223 253158751 224 254781451 225 255866131 226 256341403 227 258519691 228 259612291 229 263179153 230 264350521 231 265386241 232 265731931 233 266770351 234 268158061 235 268505551 236 273744901 237 277477903 238 277689961 239 278539003 240 279105751 241 279956953 242 280312003 243 282589651 244 283660471 245 285091381 246 286023403 247 288540253 248 289983403 249 290344753 250 292880503 251 293752441 252 297838621 253 298204831 254 299671921 255 300774601 256 304020811 257 307061371 258 308550061 259 313338061 260 316349281 261 318465703 262 320209471 263 321121153 264 326695141 265 327232153 266 328768903 267 329153653 268 332781301 269 334020781 270 335884321 271 336273211 272 338065003 273 338455153 274 340565851 275 345674071 276 346305403 277 349470703 278 350026111 279 351058753 280 354485251 281 359696431 282 360018361 283 361307521 284 361872253 285 362518201 286 363245581 287 366487201 288 367381171 289 370967941 290 371376631 291 372604051 292 373669453 293 374325841 294 376957153 295 378854101 296 385489261 297 386489503 298 387157051 299 391930003 300 392518171 301 393611653 302 396563203 303 400374253 304 400628971 305 400968721 306 403095421 307 406082251 308 409165921 309 410196403 310 415108891 311 415800703 312 418226581 313 419876731 314 423448651 315 424060003 316 427561903 317 430373791 318 432135901 319 434343601 320 434608903 321 437088961 322 439309261 323 439931953 324 442784161 325 446362381 326 455461471 327 456095503 328 457274161 329 459727003 330 460455031 331 464103811 332 465658903 333 466299991 334 466758181 335 467491753 336 469328203 337 470063791 338 471168253 339 473750371 340 474397003 341 475969231 342 483029821 343 484803091 344 487890703 345 488546911 346 490518181 347 490894111 348 491646403 349 495416503 350 497590831 351 498442951 352 498727153 353 499485421 354 507099781 355 507960001 356 511408171 357 512080003 358 517567051 359 517856653 360 524151253 361 528043753 362 528336271 363 529214311 364 531461503 365 539019361 366 539314903 367 544054591 368 545738203 369 548020171 370 554494951 371 555994531 372 559702153 373 560907271 374 565236253 375 566043481 376 569784403 377 570088261 378 573334453 379 576691741 380 579956653 381 585281791 382 587336401 383 588879721 384 590528161 385 591043771 386 595590841 387 597974653 388 600883111 389 602131753 390 608917753 391 611852671 392 618060061 393 623662903 394 624404791 395 625253203 396 630888481 397 636442003 398 643633381 399 646650703 400 647190253 401 650973403 402 651514753 403 656723161 404 657484453 405 658790551 406 661843153 407 663699961 408 664574653 409 664902811 410 672802903 411 676880821 412 679975003 413 680306941 414 680860351 415 681303241 416 681635503 417 694656901 418 696447181 419 697791403 420 701719453 421 704869831 422 705883951 423 707124421 424 711304903 425 714363301 426 720385903 427 732736621 428 734460301 429 739643491 430 745076503 431 746466841 432 750645631 433 752041153 434 754020361 435 755302411 436 758687581 437 759622753 438 764659171 439 765128521 440 769006153 441 773129503 442 775136251 443 776081503 444 776909071 445 780223753 446 789375511 447 791164531 448 793075051 449 793553041 450 799300153 451 803744371 452 805068001 453 807115753 454 808562791 455 820064251 456 827980471 457 829812691 458 831769291 459 832870891 460 833238253 461 835689403 462 841217653 463 849606031 464 852081121 465 856421191 466 857538991 467 861394771 468 861892921 469 862889653 470 864385831 471 866008153 472 871886161 473 875397403 474 876904381 475 877532671 476 878915701 477 882945253 478 884584891 479 889512931 480 894581551 481 896231953 482 897121261 483 897756751 484 900682903 485 910897903 486 914486761 487 915641821 488 917568541 489 922845241 490 929559403 491 932148253 492 933184801 493 934092253 494 938376181 495 941888503 496 942930451 497 949324951 498 950371003 499 950763421 500 951941161 501 955609903 502 958628791 503 969166351 504 970355431 505 972471151 506 974986561 507 977770531 508 979363153 509 979761511 510 980957071 511 990948421 512 992017153 513 998441641 514 998977951 515 1004348971 516 1006501411 517 1007713171 518 1009734391 519 1010813203 520 1015269391 521 1016215903 522 1027744453 523 1032101461 524 1034283421 525 1035238753 526 1037560681 527 1040295691 528 1044542071 529 1050721561 530 1052785441 531 1058989231 532 1064519011 533 1067150701 534 1070063191 535 1083846961 536 1087761403 537 1089441181 538 1098000091 539 1100672821 540 1104194521 541 1105322653 542 1110265003 543 1112103541 544 1114226821 545 1120466791 546 1121176981 547 1128433771 548 1129146481 549 1129716811 550 1134713341 551 1135428031 552 1138289041 553 1139434453 554 1142300503 555 1143304471 556 1145170153 557 1150200703 558 1157839381 559 1161306721 560 1168256953 561 1171594621 562 1175082481 563 1179158203 564 1184554801 565 1188646903 566 1189817371 567 1197879931 568 1201406671 569 1202142061 570 1205527753 571 1211427253 572 1213347691 573 1218525661 574 1219858921 575 1221044653 576 1225050751 577 1229956003 578 1234125721 579 1247126653 580 1247875903 581 1257335731 582 1261099531 583 1267133311 584 1268946253 585 1273030111 586 1291412431 587 1295074171 588 1302872581 589 1308544903 590 1310848003 591 1311616153 592 1312845661 593 1315152541 594 1318231531 595 1321314121 596 1325172421 597 1327026403 598 1331202601 599 1333215703 600 1335540403 601 1342993051 602 1343615041 603 1354991653 604 1356241321 605 1363594753 606 1364378203 607 1368769681 608 1371753631 609 1375684831 610 1378203751 611 1394632891 612 1397169091 613 1400183821 614 1402248403 615 1404632503 616 1408610503 617 1410521941 618 1412275231 619 1418660011 620 1419459121 621 1425860101 622 1441764451 623 1444988161 624 1446278653 625 1453548403 626 1457271091 627 1464568381 628 1465217911 629 1467817471 630 1469768653 631 1473512041 632 1480849831 633 1486078903 634 1487387611 635 1488533203 636 1494595801 637 1497221281 638 1510218361 639 1511042851 640 1515664153 641 1516820581 642 1518142753 643 1521450703 644 1533555271 645 1539375841 646 1540208251 647 1542706831 648 1546708771 649 1547543161 650 1556066791 651 1558913203 652 1563607081 653 1564278211 654 1566124561 655 1568140003 656 1570156741 657 1570997431 658 1573689151 659 1574362441 660 1579079503 661 1590564601 662 1592595703 663 1607530051 664 1611615151 665 1613489221 666 1614341431 667 1616387653 668 1618435171 669 1624414501 670 1628692201 671 1630062253 672 1631261521 673 1632632653 674 1635548221 675 1638294661 676 1640871541 677 1645859251 678 1650682153 679 1653268753 680 1658102491 681 1665712621 682 1670564503 683 1673513731 684 1676118151 685 1677508003 686 1684465903 687 1685859211 688 1690914781 689 1705426003 690 1706302153 691 1707704461 692 1713319453 693 1715427451 694 1721583181 695 1722463471 696 1724400901 697 1734987871 698 1738524061 699 1743657931 700 1744189453 701 1752172003 702 1753593031 703 1757148121 704 1760706811 705 1766943181 706 1784822131 707 1790023861 708 1813073653 709 1820306953 710 1822479751 711 1832454991 712 1838453203 713 1838998981 714 1844279011 715 1847013031 716 1854313651 717 1856689453 718 1864009153 719 1869875281 720 1876485691 721 1878691753 722 1881451153 723 1883660131 724 1893985831 725 1894909141 726 1900823653 727 1902303721 728 1903599253 729 1904524903 730 1913422591 731 1919923561 732 1924387741 733 1930534453 734 1940800753 735 1951469101 736 1952968753 737 1953531271 738 1955219311 739 1961790841 740 1962730531 741 1970256151 742 1980627391 743 2003350051 744 2004299641 745 2009621503 746 2012475403 747 2018761111 748 2021621491 749 2022384601 750 2028685753 751 2030023621 752 2034039871 753 2042467741 754 2048416021 755 2049184171 756 2057835781 757 2063228203 758 2066119903 759 2068434721 760 2072488771 761 2080995841 762 2094177403 763 2097090703 764 2116564453 765 2120470003 766 2122033231 767 2123792551 768 2129858011 769 2131620571 770 2139462991 771 2141033203 772 2144961253 773 2147909653 774 2148892903 775 2150269831 776 2156767003 777 2157358141 778 2169197911 779 2170186021 780 2181070081 781 2185034671 782 2193769441 783 2197944451 784 2201725261 785 2201924341 786 2203318153 787 2217879901 788 2224278253 789 2234695231 790 2239310503 791 2241720361 792 2242724851 793 2247348403 794 2248354153 795 2253789091 796 2254796281 797 2261045881 798 2262861901 799 2273166451 800 2276606503 801 2278023751 802 2280656953 803 2281264831 804 2286130771 805 2294455411 806 2296894753 807 2304016903 808 2307480211 809 2311558021 810 2319724441 811 2331181621 812 2346570271 813 2347597981 814 2350682461 815 2355621841 816 2362421953 817 2372123881 818 2380603501 819 2385574201 820 2398646953 821 2412172153 822 2414673271 823 2428870753 824 2433682261 825 2437870051 826 2441432503 827 2442900151 828 2458231903 829 2459704591 830 2461388203 831 2462440753 832 2463914701 833 2465599753 834 2470869253 835 2485230751 836 2490944653 837 2493698131 838 2514929581 839 2519186671 840 2530912231 841 2537105761 842 2544804811 843 2545660981 844 2562814621 845 2567756953 846 2579163931 847 2582396911 848 2591028091 849 2591892001 850 2597294701 851 2604001861 852 2619613153 853 2626783921 854 2628306253 855 2636360191 856 2643117571 857 2647481761 858 2657314351 859 2659939453 860 2661471361 861 2673742501 862 2674839511 863 2683403911 864 2695064653 865 2699471503 866 2702779003 867 2705647141 868 2707192153 869 2711608903 870 2715365971 871 2726652781 872 2727539011 873 2739961351 874 2743738003 875 2745293851 876 2758647781 877 2761545403 878 2764890703 879 2766006253 880 2775609271 881 2791053541 882 2794416661 883 2813512591 884 2822521411 885 2826128971 886 2830415941 887 2865737071 888 2866872781 889 2868463153 890 2872327321 891 2881429741 892 2886670153 893 2893969081 894 2913401611 895 2915921161 896 2916837631 897 2918671003 898 2923256953 899 2930831641 900 2933588503 901 2934277921 902 2938876111 903 2945549881 904 2957304871 905 2958227821 906 2964692503 907 2975096953 908 2985983281 909 2990621791 910 2998980181 911 3014101261 912 3020393503 913 3022259131 914 3025058653 915 3031595911 916 3054297403 917 3055938931 918 3057111721 919 3063683503 920 3078495811 921 3079437481 922 3107754541 923 3110830003 924 3111539941 925 3112723351 926 3123858403 927 3128602753 928 3131451091 929 3145712221 930 3146902111 931 3148806403 932 3163106953 933 3164777461 934 3172658653 935 3175526971 936 3184139701 937 3189888001 938 3192524371 939 3195401653 940 3197320561 941 3198280231 942 3206203003 943 3213895051 944 3217744531 945 3230994691 946 3237992101 947 3245480461 948 3255155641 949 3256366051 950 3257334541 951 3273820903 952 3281593591 953 3290105521 954 3295217971 955 3322551403 956 3323285101 957 3332340703 958 3333075481 959 3337976071 960 3349997731 961 3353682151 962 3363763231 963 3374598781 964 3375338203 965 3383477191 966 3400031953 967 3402011341 968 3408200641 969 3424815703 970 3427795801 971 3442964671 972 3450935503 973 3461660821 974 3462659371 975 3462909031 976 3463907761 977 3464656903 978 3472652791 979 3480908203 980 3482660611 981 3495943153 982 3502970551 983 3508999651 984 3522835891 985 3531907081 986 3538213381 987 3539980153 988 3543009931 989 3550084453 990 3554383141 991 3565267903 992 3584800801 993 3586833253 994 3588612121 995 3594968821 996 3605151241 997 3607953931 998 3631437253 999 3637831753 1000 3640903111