1 6 2 15 3 91 4 703 5 1891 6 2701 7 12403 8 18721 9 38503 10 49141 11 79003 12 88831 13 104653 14 146611 15 188191 16 218791 17 226801 18 269011 19 286903 20 385003 21 497503 22 597871 23 665281 24 721801 25 736291 26 765703 27 873181 28 954271 29 1056331 30 1314631 31 1373653 32 1537381 33 1755001 34 1869211 35 1987021 36 2035153 37 2284453 38 2741311 39 3059101 40 3270403 41 3363121 42 3913003 43 4082653 44 4255903 45 4686391 46 5176153 47 5292631 48 5489641 49 6186403 50 6969511 51 8086231 52 8231653 53 8725753 54 9080191 55 9131401 56 9493903 57 9863461 58 10403641 59 10679131 60 12169711 61 12890503 62 13012651 63 13073941 64 13694761 65 14652991 66 14783203 67 15576571 68 16253551 69 18225703 70 18443701 71 18736381 72 18809911 73 19328653 74 20081953 75 20234341 76 20310751 77 22028203 78 22187791 79 22994371 80 24482503 81 24904153 82 26017291 83 27331921 84 27509653 85 27956503 86 28406953 87 30058381 88 31470211 89 32429431 90 32817151 91 33796531 92 34590403 93 34890481 94 35798491 95 36307981 96 37649503 97 37962541 98 39547171 99 40621591 100 41710411 101 42149971 102 42702661 103 43036003 104 46094401 105 46672291 106 47253781 107 48191653 108 49019851 109 49735351 110 53390611 111 53638903 112 54637831 113 58725703 114 58986091 115 60033403 116 61754941 117 62289541 118 64042903 119 66096253 120 68182003 121 68462551 122 72884701 123 73902403 124 74927161 125 75663451 126 77146831 127 77295961 128 77594653 129 78644611 130 78795181 131 79398901 132 80918281 133 81376903 134 82452061 135 82606231 136 85719871 137 89532271 138 90014653 139 93591721 140 96904081 141 97071211 142 104220703 143 106485121 144 108596953 145 109838431 146 112702591 147 113605201 148 114329881 149 116151661 150 116701003 151 117987841 152 118172251 153 123771511 154 126428851 155 128536561 156 133391611 157 134176771 158 134767153 159 137340451 160 138336661 161 138736153 162 143168581 163 145206361 164 145410931 165 145820503 166 148910653 167 149532571 168 150988753 169 159874021 170 162243091 171 163759753 172 164411911 173 165283471 174 165938653 175 166595131 176 167472451 177 167692141 178 169234003 179 170782921 180 172116181 181 173678203 182 176597821 183 185040703 184 188985961 185 189686503 186 194389903 187 196049701 188 196287391 189 197239591 190 207132481 191 210812311 192 213035761 193 217517653 194 220531501 195 221793391 196 224582221 197 226366003 198 227132641 199 232794253 200 234610291 201 234870301 202 238001653 203 244061371 204 253158751 205 254781451 206 255866131 207 264350521 208 265731931 209 268505551 210 277477903 211 280312003 212 282589651 213 286023403 214 290344753 215 298204831 216 299671921 217 307061371 218 308550061 219 313338061 220 316349281 221 318465703 222 326695141 223 329153653 224 336273211 225 338455153 226 345674071 227 346305403 228 349470703 229 351058753 230 359696431 231 360018361 232 361307521 233 363245581 234 366487201 235 371376631 236 373669453 237 374325841 238 376957153 239 391930003 240 393611653 241 400374253 242 403095421 243 415108891 244 415800703 245 418226581 246 423448651 247 434343601 248 439309261 249 455461471 250 457274161 251 465658903 252 466758181 253 467491753 254 469328203 255 470063791 256 471168253 257 473750371 258 475969231 259 483029821 260 487890703 261 490518181 262 490894111 263 491646403 264 495416503 265 498442951 266 507960001 267 511408171 268 517567051 269 524151253 270 528043753 271 529214311 272 539019361 273 545738203 274 554494951 275 559702153 276 560907271 277 569784403 278 576691741 279 579956653 280 585281791 281 587336401 282 591043771 283 595590841 284 608917753 285 611852671 286 623662903 287 630888481 288 636442003 289 647190253 290 651514753 291 656723161 292 663699961 293 664574653 294 676880821 295 679975003 296 680860351 297 681303241 298 694656901 299 696447181 300 697791403 301 705883951 302 711304903 303 720385903 304 732736621 305 739643491 306 754020361 307 758687581 308 759622753 309 769006153 310 775136251 311 776081503 312 789375511 313 803744371 314 807115753 315 808562791 316 827980471 317 832870891 318 841217653 319 849606031 320 852081121 321 857538991 322 866008153 323 877532671 324 884584891 325 896231953 326 897756751 327 915641821 328 922845241 329 929559403 330 932148253 331 933184801 332 938376181 333 949324951 334 950371003 335 951941161 336 955609903 337 970355431 338 972471151 339 977770531 340 979363153 341 980957071 342 1007713171 343 1015269391 344 1027744453 345 1032101461 346 1034283421 347 1037560681 348 1040295691 349 1050721561 350 1058989231 351 1064519011 352 1070063191 353 1098000091 354 1104194521 355 1105322653 356 1112103541 357 1121176981 358 1129146481 359 1129716811 360 1135428031 361 1138289041 362 1139434453 363 1142300503 364 1145170153 365 1157839381 366 1161306721 367 1168256953 368 1184554801 369 1188646903 370 1189817371 371 1202142061 372 1213347691 373 1219858921 374 1221044653 375 1229956003 376 1234125721 377 1247875903 378 1261099531 379 1267133311 380 1268946253 381 1291412431 382 1295074171 383 1308544903 384 1311616153 385 1312845661 386 1325172421 387 1327026403 388 1333215703 389 1354991653 390 1356241321 391 1364378203 392 1368769681 393 1375684831 394 1378203751 395 1394632891 396 1397169091 397 1402248403 398 1408610503 399 1410521941 400 1419459121 401 1425860101 402 1453548403 403 1464568381 404 1465217911 405 1467817471 406 1469768653 407 1480849831 408 1486078903 409 1487387611 410 1494595801 411 1497221281 412 1511042851 413 1515664153 414 1533555271 415 1540208251 416 1547543161 417 1558913203 418 1563607081 419 1564278211 420 1570997431 421 1573689151 422 1574362441 423 1579079503 424 1590564601 425 1592595703 426 1607530051 427 1611615151 428 1614341431 429 1616387653 430 1618435171 431 1628692201 432 1630062253 433 1635548221 434 1638294661 435 1645859251 436 1650682153 437 1673513731 438 1690914781 439 1706302153 440 1707704461 441 1713319453 442 1715427451 443 1722463471 444 1743657931 445 1752172003 446 1753593031 447 1757148121 448 1760706811 449 1790023861 450 1813073653 451 1820306953 452 1822479751 453 1838453203 454 1844279011 455 1856689453 456 1864009153 457 1869875281 458 1876485691 459 1878691753 460 1894909141 461 1900823653 462 1902303721 463 1904524903 464 1913422591 465 1930534453 466 1951469101 467 1952968753 468 1955219311 469 1962730531 470 1970256151 471 2004299641 472 2009621503 473 2018761111 474 2028685753 475 2034039871 476 2042467741 477 2057835781 478 2063228203 479 2072488771 480 2080995841 481 2094177403 482 2123792551 483 2131620571 484 2139462991 485 2141033203 486 2144961253 487 2148892903 488 2156767003 489 2170186021 490 2197944451 491 2201924341 492 2217879901 493 2224278253 494 2234695231 495 2242724851 496 2248354153 497 2254796281 498 2262861901 499 2276606503 500 2280656953 501 2294455411 502 2296894753 503 2307480211 504 2311558021 505 2319724441 506 2331181621 507 2347597981 508 2362421953 509 2380603501 510 2385574201 511 2412172153 512 2414673271 513 2428870753 514 2441432503 515 2458231903 516 2462440753 517 2470869253 518 2485230751 519 2493698131 520 2514929581 521 2519186671 522 2537105761 523 2544804811 524 2545660981 525 2562814621 526 2579163931 527 2597294701 528 2626783921 529 2636360191 530 2657314351 531 2659939453 532 2674839511 533 2695064653 534 2699471503 535 2705647141 536 2715365971 537 2743738003 538 2761545403 539 2766006253 540 2791053541 541 2813512591 542 2822521411 543 2826128971 544 2866872781 545 2872327321 546 2881429741 547 2913401611 548 2930831641 549 2933588503 550 2945549881 551 2975096953 552 3014101261 553 3054297403 554 3057111721 555 3063683503 556 3110830003 557 3112723351 558 3146902111 559 3148806403 560 3163106953 561 3172658653 562 3175526971 563 3184139701 564 3189888001 565 3206203003 566 3213895051 567 3217744531 568 3237992101 569 3256366051 570 3257334541 571 3273820903 572 3281593591 573 3295217971 574 3322551403 575 3332340703 576 3349997731 577 3363763231 578 3374598781 579 3383477191 580 3408200641 581 3442964671 582 3450935503 583 3462909031 584 3463907761 585 3480908203 586 3495943153 587 3502970551 588 3508999651 589 3538213381 590 3554383141 591 3584800801 592 3586833253 593 3594968821 594 3605151241 595 3637831753 596 3640903111 597 3651150331 598 3673744903 599 3692283211 600 3728463481 601 3733646491 602 3800306971 603 3806586631 604 3813919453 605 3821259331 606 3822308461 607 3829656403 608 3832807681 609 3869668351 610 3882346903 611 3887635753 612 3892928203 613 3895046191 614 3917319841 615 3937526911 616 3951382753 617 3959921521 618 3986664571 619 4035028861 620 4042578403 621 4060942381 622 4147919821 623 4175289271 624 4176385921 625 4187360341 626 4228090903 627 4235818861 628 4283445403 629 4302347941 630 4307915431 631 4314601171 632 4319061211 633 4333572253 634 4336924411 635 4370517271 636 4383990703 637 4409872741 638 4421149561 639 4429051903 640 4443746401 641 4448272681 642 4459598461 643 4472073451 644 4491387253 645 4497075703 646 4511882521 647 4536995653 648 4542712903 649 4550723101 650 4567911571 651 4571353153 652 4580537041 653 4582834453 654 4617364753 655 4623132403 656 4625440471 657 4655497771 658 4657813903 659 4701929851 660 4712408821 661 4721733253 662 4753271251 663 4759123141 664 4780219753 665 4783740391 666 4803715153 667 4874546953 668 4895897581 669 4928011003 670 4957839253 671 4966207291 672 4987757503 673 5015361781 674 5023778203 675 5062343131 676 5116824541 677 5118038551 678 5120467003 679 5130186571 680 5135049811 681 5154525811 682 5165497261 683 5199705253 684 5202153001 685 5208274891 686 5214400381 687 5224208653 688 5232798451 689 5236481953 690 5242624003 691 5246310961 692 5251228921 693 5288187061 694 5291890003 695 5341386403 696 5363734951 697 5372438653 698 5388621391 699 5406076171 700 5413565431 701 5419810441 702 5424809041 703 5457356101 704 5488743151 705 5539149631 706 5541676003 707 5577105691 708 5583444301 709 5608834741 710 5617735003 711 5621551561 712 5649579253 713 5652130681 714 5675119453 715 5698154881 716 5703280201 717 5719953403 718 5730225931 719 5735365651 720 5739221953 721 5786889571 722 5801099041 723 5806270441 724 5807563651 725 5864607451 726 5891931181 727 5901053203 728 5962483801 729 5979531403 730 5988720961 731 5990034331 732 6005806003 733 6038730253 734 6051925153 735 6075712261 736 6098220703 737 6114134071 738 6140702431 739 6147353521 740 6184666153 741 6231465703 742 6238165753 743 6269032351 744 6301322191 745 6305364253 746 6341801131 747 6386477653 748 6423147811 749 6447652903 750 6506381701 751 6520077721 752 6529673503 753 6566751901 754 6573629791 755 6602556241 756 6609452851 757 6619114153 758 6626019403 759 6635692801 760 6677230141 761 6688328653 762 6692492971 763 6725854171 764 6741172441 765 6757903153 766 6762089071 767 6767672311 768 6781640491 769 6825033361 770 6830642521 771 6839060581 772 6860128411 773 6888269251 774 6908002111 775 6912234253 776 6943309561 777 6968786653 778 6987215791 779 6997149253 780 7042649221 781 7046922403 782 7108313761 783 7146997903 784 7154173153 785 7172845651 786 7221796471 787 7233338503 788 7269466753 789 7279598791 790 7359453181 791 7363821403 792 7375476331 793 7395894631 794 7432426081 795 7448528431 796 7535192941 797 7544034361 798 7579451881 799 7591276153 800 7610510251 801 7617914461 802 7620877153 803 7643115703 804 7657959403 805 7665386653 806 7669844731 807 7684714351 808 7690666231 809 7774234471 810 7904959453 811 7930630711 812 7988164003 813 7991197831 814 7998784921 815 8000302771 816 8030690011 817 8036774371 818 8074853821 819 8102326753 820 8122197331 821 8140561003 822 8151282721 823 8235770311 824 8240391253 825 8251178491 826 8252720101 827 8289761941 828 8418504403 829 8429407561 830 8430965731 831 8437199851 832 8441876953 833 8452795231 834 8457476653 835 8476215301 836 8512189003 837 8516886841 838 8563936501 839 8574933403 840 8585937361 841 8593801651 842 8595374941 843 8618991571 844 8634753991 845 8637908203 846 8661583153 847 8672642551 848 8685290503 849 8783624611 850 8807498281 851 8871319801 852 9012538153 853 9036720703 854 9069014503 855 9093272653 856 9153247951 857 9193883401 858 9195510691 859 9198765703 860 9218307871 861 9236239741 862 9304867153 863 9309778831 864 9332717131 865 9337636153 866 9354042253 867 9370462753 868 9395120503 869 9590224771 870 9593548903 871 9715273921 872 9765520381 873 9780619591 874 9797410171 875 9827669503 876 9831034531 877 9839449621 878 9856290601 879 9866402101 880 9883266121 881 9886640653 882 9906899941 883 9937327753 884 9950866201 885 9974580661 886 9979666003 887 10039090753 888 10073126953 889 10076533741 890 10115753203 891 10136245771 892 10163601451 893 10175581153 894 10201275703 895 10206418501 896 10232151931 897 10244171953 898 10283715991 899 10312993153 900 10338860503 901 10344037861 902 10350943021 903 10373400703 904 10376857891 905 10446122611 906 10477366903 907 10506918241 908 10581851503 909 10604558161 910 10625539753 911 10637788591 912 10643040253 913 10669318003 914 10743068071 915 10748345653 916 10760665051 917 10780038361 918 10792375903 919 10795902211 920 10797665581 921 10863011503 922 10884247111 923 10921459321 924 10951630003 925 10974729781 926 10981842301 927 11028129841 928 11037042451 929 11045958661 930 11108472931 931 11115628651 932 11126366551 933 11178339481 934 11207066041 935 11282648653 936 11421876511 937 11423690281 938 11436390703 939 11454546403 940 11485444141 941 11487262951 942 11563783003 943 11582039503 944 11596655071 945 11622254491 946 11695551211 947 11715748201 948 11866856653 949 11870554321 950 11909414611 951 11974322881 952 12009632671 953 12015212653 954 12033821953 955 12061762903 956 12071083753 957 12084138991 958 12093468481 959 12104668621 960 12136430503 961 12177595891 962 12192582403 963 12205703161 964 12262014901 965 12282695011 966 12337298821 967 12346725511 968 12386356921 969 12412813141 970 12456338203 971 12494248003 972 12528416071 973 12579755653 974 12652189201 975 12656007253 976 12665554903 977 12694219453 978 12728659681 979 12755478781 980 12822650011 981 12870737461 982 12909272221 983 12930490891 984 12957521671 985 12969114931 986 12996186031 987 13015539811 988 13044597481 989 13118355253 990 13303659403 991 13387961161 992 13425295591 993 13504064311 994 13509981253 995 13515899491 996 13559339503 997 13563292051 998 13634536411 999 13642463971 1000 13664276641