0 1 1 9 2 35 3 91 4 189 5 341 6 559 7 855 8 1241 9 1729 10 2331 11 3059 12 3925 13 4941 14 6119 15 7471 16 9009 17 10745 18 12691 19 14859 20 17261 21 19909 22 22815 23 25991 24 29449 25 33201 26 37259 27 41635 28 46341 29 51389 30 56791 31 62559 32 68705 33 75241 34 82179 35 89531 36 97309 37 105525 38 114191 39 123319 40 132921 41 143009 42 153595 43 164691 44 176309 45 188461 46 201159 47 214415 48 228241 49 242649 50 257651 51 273259 52 289485 53 306341 54 323839 55 341991 56 360809 57 380305 58 400491 59 421379 60 442981 61 465309 62 488375 63 512191 64 536769 65 562121 66 588259 67 615195 68 642941 69 671509 70 700911 71 731159 72 762265 73 794241 74 827099 75 860851 76 895509 77 931085 78 967591 79 1005039 80 1043441 81 1082809 82 1123155 83 1164491 84 1206829 85 1250181 86 1294559 87 1339975 88 1386441 89 1433969 90 1482571 91 1532259 92 1583045 93 1634941 94 1687959 95 1742111 96 1797409 97 1853865 98 1911491 99 1970299 100 2030301 101 2091509 102 2153935 103 2217591 104 2282489 105 2348641 106 2416059 107 2484755 108 2554741 109 2626029 110 2698631 111 2772559 112 2847825 113 2924441 114 3002419 115 3081771 116 3162509 117 3244645 118 3328191 119 3413159 120 3499561 121 3587409 122 3676715 123 3767491 124 3859749 125 3953501 126 4048759 127 4145535 128 4243841 129 4343689 130 4445091 131 4548059 132 4652605 133 4758741 134 4866479 135 4975831 136 5086809 137 5199425 138 5313691 139 5429619 140 5547221 141 5666509 142 5787495 143 5910191 144 6034609 145 6160761 146 6288659 147 6418315 148 6549741 149 6682949 150 6817951 151 6954759 152 7093385 153 7233841 154 7376139 155 7520291 156 7666309 157 7814205 158 7963991 159 8115679 160 8269281 161 8424809 162 8582275 163 8741691 164 8903069 165 9066421 166 9231759 167 9399095 168 9568441 169 9739809 170 9913211 171 10088659 172 10266165 173 10445741 174 10627399 175 10811151 176 10997009 177 11184985 178 11375091 179 11567339 180 11761741 181 11958309 182 12157055 183 12357991 184 12561129 185 12766481 186 12974059 187 13183875 188 13395941 189 13610269 190 13826871 191 14045759 192 14266945 193 14490441 194 14716259 195 14944411 196 15174909 197 15407765 198 15642991 199 15880599 200 16120601 201 16363009 202 16607835 203 16855091 204 17104789 205 17356941 206 17611559 207 17868655 208 18128241 209 18390329 210 18654931 211 18922059 212 19191725 213 19463941 214 19738719 215 20016071 216 20296009 217 20578545 218 20863691 219 21151459 220 21441861 221 21734909 222 22030615 223 22328991 224 22630049 225 22933801 226 23240259 227 23549435 228 23861341 229 24175989 230 24493391 231 24813559 232 25136505 233 25462241 234 25790779 235 26122131 236 26456309 237 26793325 238 27133191 239 27475919 240 27821521 241 28170009 242 28521395 243 28875691 244 29232909 245 29593061 246 29956159 247 30322215 248 30691241 249 31063249 250 31438251 251 31816259 252 32197285 253 32581341 254 32968439 255 33358591 256 33751809 257 34148105 258 34547491 259 34949979 260 35355581 261 35764309 262 36176175 263 36591191 264 37009369 265 37430721 266 37855259 267 38282995 268 38713941 269 39148109 270 39585511 271 40026159 272 40470065 273 40917241 274 41367699 275 41821451 276 42278509 277 42738885 278 43202591 279 43669639 280 44140041 281 44613809 282 45090955 283 45571491 284 46055429 285 46542781 286 47033559 287 47527775 288 48025441 289 48526569 290 49031171 291 49539259 292 50050845 293 50565941 294 51084559 295 51606711 296 52132409 297 52661665 298 53194491 299 53730899 300 54270901 301 54814509 302 55361735 303 55912591 304 56467089 305 57025241 306 57587059 307 58152555 308 58721741 309 59294629 310 59871231 311 60451559 312 61035625 313 61623441 314 62215019 315 62810371 316 63409509 317 64012445 318 64619191 319 65229759 320 65844161 321 66462409 322 67084515 323 67710491 324 68340349 325 68974101 326 69611759 327 70253335 328 70898841 329 71548289 330 72201691 331 72859059 332 73520405 333 74185741 334 74855079 335 75528431 336 76205809 337 76887225 338 77572691 339 78262219 340 78955821 341 79653509 342 80355295 343 81061191 344 81771209 345 82485361 346 83203659 347 83926115 348 84652741 349 85383549 350 86118551 351 86857759 352 87601185 353 88348841 354 89100739 355 89856891 356 90617309 357 91382005 358 92150991 359 92924279 360 93701881 361 94483809 362 95270075 363 96060691 364 96855669 365 97655021 366 98458759 367 99266895 368 100079441 369 100896409 370 101717811 371 102543659 372 103373965 373 104208741 374 105047999 375 105891751 376 106740009 377 107592785 378 108450091 379 109311939 380 110178341 381 111049309 382 111924855 383 112804991 384 113689729 385 114579081 386 115473059 387 116371675 388 117274941 389 118182869 390 119095471 391 120012759 392 120934745 393 121861441 394 122792859 395 123729011 396 124669909 397 125615565 398 126565991 399 127521199 400 128481201 401 129446009 402 130415635 403 131390091 404 132369389 405 133353541 406 134342559 407 135336455 408 136335241 409 137338929 410 138347531 411 139361059 412 140379525 413 141402941 414 142431319 415 143464671 416 144503009 417 145546345 418 146594691 419 147648059 420 148706461 421 149769909 422 150838415 423 151911991 424 152990649 425 154074401 426 155163259 427 156257235 428 157356341 429 158460589 430 159569991 431 160684559 432 161804305 433 162929241 434 164059379 435 165194731 436 166335309 437 167481125 438 168632191 439 169788519 440 170950121 441 172117009 442 173289195 443 174466691 444 175649509 445 176837661 446 178031159 447 179230015 448 180434241 449 181643849 450 182858851 451 184079259 452 185305085 453 186536341 454 187773039 455 189015191 456 190262809 457 191515905 458 192774491 459 194038579 460 195308181 461 196583309 462 197863975 463 199150191 464 200441969 465 201739321 466 203042259 467 204350795 468 205664941 469 206984709 470 208310111 471 209641159 472 210977865 473 212320241 474 213668299 475 215022051 476 216381509 477 217746685 478 219117591 479 220494239 480 221876641 481 223264809 482 224658755 483 226058491 484 227464029 485 228875381 486 230292559 487 231715575 488 233144441 489 234579169 490 236019771 491 237466259 492 238918645 493 240376941 494 241841159 495 243311311 496 244787409 497 246269465 498 247757491 499 249251499 500 250751501 501 252257509 502 253769535 503 255287591 504 256811689 505 258341841 506 259878059 507 261420355 508 262968741 509 264523229 510 266083831 511 267650559 512 269223425 513 270802441 514 272387619 515 273978971 516 275576509 517 277180245 518 278790191 519 280406359 520 282028761 521 283657409 522 285292315 523 286933491 524 288580949 525 290234701 526 291894759 527 293561135 528 295233841 529 296912889 530 298598291 531 300290059 532 301988205 533 303692741 534 305403679 535 307121031 536 308844809 537 310575025 538 312311691 539 314054819 540 315804421 541 317560509 542 319323095 543 321092191 544 322867809 545 324649961 546 326438659 547 328233915 548 330035741 549 331844149 550 333659151 551 335480759 552 337308985 553 339143841 554 340985339 555 342833491 556 344688309 557 346549805 558 348417991 559 350292879 560 352174481 561 354062809 562 355957875 563 357859691 564 359768269 565 361683621 566 363605759 567 365534695 568 367470441 569 369413009 570 371362411 571 373318659 572 375281765 573 377251741 574 379228599 575 381212351 576 383203009 577 385200585 578 387205091 579 389216539 580 391234941 581 393260309 582 395292655 583 397331991 584 399378329 585 401431681 586 403492059 587 405559475 588 407633941 589 409715469 590 411804071 591 413899759 592 416002545 593 418112441 594 420229459 595 422353611 596 424484909 597 426623365 598 428768991 599 430921799 600 433081801 601 435249009 602 437423435 603 439605091 604 441793989 605 443990141 606 446193559 607 448404255 608 450622241 609 452847529 610 455080131 611 457320059 612 459567325 613 461821941 614 464083919 615 466353271 616 468630009 617 470914145 618 473205691 619 475504659 620 477811061 621 480124909 622 482446215 623 484774991 624 487111249 625 489455001 626 491806259 627 494165035 628 496531341 629 498905189 630 501286591 631 503675559 632 506072105 633 508476241 634 510887979 635 513307331 636 515734309 637 518168925 638 520611191 639 523061119 640 525518721 641 527984009 642 530456995 643 532937691 644 535426109 645 537922261 646 540426159 647 542937815 648 545457241 649 547984449 650 550519451 651 553062259 652 555612885 653 558171341 654 560737639 655 563311791 656 565893809 657 568483705 658 571081491 659 573687179 660 576300781 661 578922309 662 581551775 663 584189191 664 586834569 665 589487921 666 592149259 667 594818595 668 597495941 669 600181309 670 602874711 671 605576159 672 608285665 673 611003241 674 613728899 675 616462651 676 619204509 677 621954485 678 624712591 679 627478839 680 630253241 681 633035809 682 635826555 683 638625491 684 641432629 685 644247981 686 647071559 687 649903375 688 652743441 689 655591769 690 658448371 691 661313259 692 664186445 693 667067941 694 669957759 695 672855911 696 675762409 697 678677265 698 681600491 699 684532099 700 687472101 701 690420509 702 693377335 703 696342591 704 699316289 705 702298441 706 705289059 707 708288155 708 711295741 709 714311829 710 717336431 711 720369559 712 723411225 713 726461441 714 729520219 715 732587571 716 735663509 717 738748045 718 741841191 719 744942959 720 748053361 721 751172409 722 754300115 723 757436491 724 760581549 725 763735301 726 766897759 727 770068935 728 773248841 729 776437489 730 779634891 731 782841059 732 786056005 733 789279741 734 792512279 735 795753631 736 799003809 737 802262825 738 805530691 739 808807419 740 812093021 741 815387509 742 818690895 743 822003191 744 825324409 745 828654561 746 831993659 747 835341715 748 838698741 749 842064749 750 845439751 751 848823759 752 852216785 753 855618841 754 859029939 755 862450091 756 865879309 757 869317605 758 872764991 759 876221479 760 879687081 761 883161809 762 886645675 763 890138691 764 893640869 765 897152221 766 900672759 767 904202495 768 907741441 769 911289609 770 914847011 771 918413659 772 921989565 773 925574741 774 929169199 775 932772951 776 936386009 777 940008385 778 943640091 779 947281139 780 950931541 781 954591309 782 958260455 783 961938991 784 965626929 785 969324281 786 973031059 787 976747275 788 980472941 789 984208069 790 987952671 791 991706759 792 995470345 793 999243441 794 1003026059 795 1006818211 796 1010619909 797 1014431165 798 1018251991 799 1022082399 800 1025922401 801 1029772009 802 1033631235 803 1037500091 804 1041378589 805 1045266741 806 1049164559 807 1053072055 808 1056989241 809 1060916129 810 1064852731 811 1068799059 812 1072755125 813 1076720941 814 1080696519 815 1084681871 816 1088677009 817 1092681945 818 1096696691 819 1100721259 820 1104755661 821 1108799909 822 1112854015 823 1116917991 824 1120991849 825 1125075601 826 1129169259 827 1133272835 828 1137386341 829 1141509789 830 1145643191 831 1149786559 832 1153939905 833 1158103241 834 1162276579 835 1166459931 836 1170653309 837 1174856725 838 1179070191 839 1183293719 840 1187527321 841 1191771009 842 1196024795 843 1200288691 844 1204562709 845 1208846861 846 1213141159 847 1217445615 848 1221760241 849 1226085049 850 1230420051 851 1234765259 852 1239120685 853 1243486341 854 1247862239 855 1252248391 856 1256644809 857 1261051505 858 1265468491 859 1269895779 860 1274333381 861 1278781309 862 1283239575 863 1287708191 864 1292187169 865 1296676521 866 1301176259 867 1305686395 868 1310206941 869 1314737909 870 1319279311 871 1323831159 872 1328393465 873 1332966241 874 1337549499 875 1342143251 876 1346747509 877 1351362285 878 1355987591 879 1360623439 880 1365269841 881 1369926809 882 1374594355 883 1379272491 884 1383961229 885 1388660581 886 1393370559 887 1398091175 888 1402822441 889 1407564369 890 1412316971 891 1417080259 892 1421854245 893 1426638941 894 1431434359 895 1436240511 896 1441057409 897 1445885065 898 1450723491 899 1455572699 900 1460432701 901 1465303509 902 1470185135 903 1475077591 904 1479980889 905 1484895041 906 1489820059 907 1494755955 908 1499702741 909 1504660429 910 1509629031 911 1514608559 912 1519599025 913 1524600441 914 1529612819 915 1534636171 916 1539670509 917 1544715845 918 1549772191 919 1554839559 920 1559917961 921 1565007409 922 1570107915 923 1575219491 924 1580342149 925 1585475901 926 1590620759 927 1595776735 928 1600943841 929 1606122089 930 1611311491 931 1616512059 932 1621723805 933 1626946741 934 1632180879 935 1637426231 936 1642682809 937 1647950625 938 1653229691 939 1658520019 940 1663821621 941 1669134509 942 1674458695 943 1679794191 944 1685141009 945 1690499161 946 1695868659 947 1701249515 948 1706641741 949 1712045349 950 1717460351 951 1722886759 952 1728324585 953 1733773841 954 1739234539 955 1744706691 956 1750190309 957 1755685405 958 1761191991 959 1766710079 960 1772239681 961 1777780809 962 1783333475 963 1788897691 964 1794473469 965 1800060821 966 1805659759 967 1811270295 968 1816892441 969 1822526209 970 1828171611 971 1833828659 972 1839497365 973 1845177741 974 1850869799 975 1856573551 976 1862289009 977 1868016185 978 1873755091 979 1879505739 980 1885268141 981 1891042309 982 1896828255 983 1902625991 984 1908435529 985 1914256881 986 1920090059 987 1925935075 988 1931791941 989 1937660669 990 1943541271 991 1949433759 992 1955338145,993,1961254441,994,1967182659,995,1973122811,996,1979074909,997 1985038965 1985038965 998