0 1 1 13 2 57 3 153 4 323 5 587 6 967 7 1483 8 2157 9 3009 10 4061 11 5333 12 6847 13 8623 14 10683 15 13047 16 15737 17 18773 18 22177 19 25969 20 30171 21 34803 22 39887 23 45443 24 51493 25 58057 26 65157 27 72813 28 81047 29 89879 30 99331 31 109423 32 120177 33 131613 34 143753 35 156617 36 170227 37 184603 38 199767 39 215739 40 232541 41 250193 42 268717 43 288133 44 308463 45 329727 46 351947 47 375143 48 399337 49 424549 50 450801 51 478113 52 506507 53 536003 54 566623 55 598387 56 631317 57 665433 58 700757 59 737309 60 775111 61 814183 62 854547 63 896223 64 939233 65 983597 66 1029337 67 1076473 68 1125027 69 1175019 70 1226471 71 1279403 72 1333837 73 1389793 74 1447293 75 1506357 76 1567007 77 1629263 78 1693147 79 1758679 80 1825881 81 1894773 82 1965377 83 2037713 84 2111803 85 2187667 86 2265327 87 2344803 88 2426117 89 2509289 90 2594341 91 2681293 92 2770167 93 2860983 94 2953763 95 3048527 96 3145297 97 3244093 98 3344937 99 3447849 100 3552851 101 3659963 102 3769207 103 3880603 104 3994173 105 4109937 106 4227917 107 4348133 108 4470607 109 4595359 110 4722411 111 4851783 112 4983497 113 5117573 114 5254033 115 5392897 116 5534187 117 5677923 118 5824127 119 5972819 120 6124021 121 6277753 122 6434037 123 6592893 124 6754343 125 6918407 126 7085107 127 7254463 128 7426497 129 7601229 130 7778681 131 7958873 132 8141827 133 8327563 134 8516103 135 8707467 136 8901677 137 9098753 138 9298717 139 9501589 140 9707391 141 9916143 142 10127867 143 10342583 144 10560313 145 10781077 146 11004897 147 11231793 148 11461787 149 11694899 150 11931151 151 12170563 152 12413157 153 12658953 154 12907973 155 13160237 156 13415767 157 13674583 158 13936707 159 14202159 160 14470961 161 14743133 162 15018697 163 15297673 164 15580083 165 15865947 166 16155287 167 16448123 168 16744477 169 17044369 170 17347821 171 17654853 172 17965487 173 18279743 174 18597643 175 18919207 176 19244457 177 19573413 178 19906097 179 20242529 180 20582731 181 20926723 182 21274527 183 21626163 184 21981653 185 22341017 186 22704277 187 23071453 188 23442567 189 23817639 190 24196691 191 24579743 192 24966817 193 25357933 194 25753113 195 26152377 196 26555747 197 26963243 198 27374887 199 27790699 200 28210701 201 28634913 202 29063357 203 29496053 204 29933023 205 30374287 206 30819867 207 31269783 208 31724057 209 32182709 210 32645761 211 33113233 212 33585147 213 34061523 214 34542383 215 35027747 216 35517637 217 36012073 218 36511077 219 37014669 220 37522871 221 38035703 222 38553187 223 39075343 224 39602193 225 40133757 226 40670057 227 41211113 228 41756947 229 42307579 230 42863031 231 43423323 232 43988477 233 44558513 234 45133453 235 45713317 236 46298127 237 46887903 238 47482667 239 48082439 240 48687241 241 49297093 242 49912017 243 50532033 244 51157163 245 51787427 246 52422847 247 53063443 248 53709237 249 54360249 250 55016501 251 55678013 252 56344807 253 57016903 254 57694323 255 58377087 256 59065217 257 59758733 258 60457657 259 61162009 260 61871811 261 62587083 262 63307847 263 64034123 264 64765933 265 65503297 266 66246237 267 66994773 268 67748927 269 68508719 270 69274171 271 70045303 272 70822137 273 71604693 274 72392993 275 73187057 276 73986907 277 74792563 278 75604047 279 76421379 280 77244581 281 78073673 282 78908677 283 79749613 284 80596503 285 81449367 286 82308227 287 83173103 288 84044017 289 84920989 290 85804041 291 86693193 292 87588467 293 88489883 294 89397463 295 90311227 296 91231197 297 92157393 298 93089837 299 94028549 300 94973551 301 95924863 302 96882507 303 97846503 304 98816873 305 99793637 306 100776817 307 101766433 308 102762507 309 103765059 310 104774111 311 105789683 312 106811797 313 107840473 314 108875733 315 109917597 316 110966087 317 112021223 318 113083027 319 114151519 320 115226721 321 116308653 322 117397337 323 118492793 324 119595043 325 120704107 326 121820007 327 122942763 328 124072397 329 125208929 330 126352381 331 127502773 332 128660127 333 129824463 334 130995803 335 132174167 336 133359577 337 134552053 338 135751617 339 136958289 340 138172091 341 139393043 342 140621167 343 141856483 344 143099013 345 144348777 346 145605797 347 146870093 348 148141687 349 149420599 350 150706851 351 152000463 352 153301457 353 154609853 354 155925673 355 157248937 356 158579667 357 159917883 358 161263607 359 162616859 360 163977661 361 165346033 362 166721997 363 168105573 364 169496783 365 170895647 366 172302187 367 173716423 368 175138377 369 176568069 370 178005521 371 179450753 372 180903787 373 182364643 374 183833343 375 185309907 376 186794357 377 188286713 378 189786997 379 191295229 380 192811431 381 194335623 382 195867827 383 197408063 384 198956353 385 200512717 386 202077177 387 203649753 388 205230467 389 206819339 390 208416391 391 210021643 392 211635117 393 213256833 394 214886813 395 216525077 396 218171647 397 219826543 398 221489787 399 223161399 400 224841401 401 226529813 402 228226657 403 229931953 404 231645723 405 233367987 406 235098767 407 236838083 408 238585957 409 240342409 410 242107461 411 243881133 412 245663447 413 247454423 414 249254083 415 251062447 416 252879537 417 254705373 418 256539977 419 258383369 420 260235571 421 262096603 422 263966487 423 265845243 424 267732893 425 269629457 426 271534957 427 273449413 428 275372847 429 277305279 430 279246731 431 281197223 432 283156777 433 285125413 434 287103153 435 289090017 436 291086027 437 293091203 438 295105567 439 297129139 440 299161941 441 301203993 442 303255317 443 305315933 444 307385863 445 309465127 446 311553747 447 313651743 448 315759137 449 317875949 450 320002201 451 322137913 452 324283107 453 326437803 454 328602023 455 330775787 456 332959117 457 335152033 458 337354557 459 339566709 460 341788511 461 344019983 462 346261147 463 348512023 464 350772633 465 353042997 466 355323137 467 357613073 468 359912827 469 362222419 470 364541871 471 366871203 472 369210437 473 371559593 474 373918693 475 376287757 476 378666807 477 381055863 478 383454947 479 385864079 480 388283281 481 390712573 482 393151977 483 395601513 484 398061203 485 400531067 486 403011127 487 405501403 488 408001917 489 410512689 490 413033741 491 415565093 492 418106767 493 420658783 494 423221163 495 425793927 496 428377097 497 430970693 498 433574737 499 436189249 500 438814251 501 441449763 502 444095807 503 446752403 504 449419573 505 452097337 506 454785717 507 457484733 508 460194407 509 462914759 510 465645811 511 468387583 512 471140097 513 473903373 514 476677433 515 479462297 516 482257987 517 485064523 518 487881927 519 490710219 520 493549421 521 496399553 522 499260637 523 502132693 524 505015743 525 507909807 526 510814907 527 513731063 528 516658297 529 519596629 530 522546081 531 525506673 532 528478427 533 531461363 534 534455503 535 537460867 536 540477477 537 543505353 538 546544517 539 549594989 540 552656791 541 555729943 542 558814467 543 561910383 544 565017713 545 568136477 546 571266697 547 574408393 548 577561587 549 580726299 550 583902551 551 587090363 552 590289757 553 593500753 554 596723373 555 599957637 556 603203567 557 606461183 558 609730507 559 613011559 560 616304361 561 619608933 562 622925297 563 626253473 564 629593483 565 632945347 566 636309087 567 639684723 568 643072277 569 646471769 570 649883221 571 653306653 572 656742087 573 660189543 574 663649043 575 667120607 576 670604257 577 674100013 578 677607897 579 681127929 580 684660131 581 688204523 582 691761127 583 695329963 584 698911053 585 702504417 586 706110077 587 709728053 588 713358367 589 717001039 590 720656091 591 724323543 592 728003417 593 731695733 594 735400513 595 739117777 596 742847547 597 746589843 598 750344687 599 754112099 600 757892101 601 761684713 602 765489957 603 769307853 604 773138423 605 776981687 606 780837667 607 784706383 608 788587857 609 792482109 610 796389161 611 800309033 612 804241747 613 808187323 614 812145783 615 816117147 616 820101437 617 824098673 618 828108877 619 832132069 620 836168271 621 840217503 622 844279787 623 848355143 624 852443593 625 856545157 626 860659857 627 864787713 628 868928747 629 873082979 630 877250431 631 881431123 632 885625077 633 889832313 634 894052853 635 898286717 636 902533927 637 906794503 638 911068467 639 915355839 640 919656641 641 923970893 642 928298617 643 932639833 644 936994563 645 941362827 646 945744647 647 950140043 648 954549037 649 958971649 650 963407901 651 967857813 652 972321407 653 976798703 654 981289723 655 985794487 656 990313017 657 994845333 658 999391457 659 1003951409 660 1008525211 661 1013112883 662 1017714447 663 1022329923 664 1026959333 665 1031602697 666 1036260037 667 1040931373 668 1045616727 669 1050316119 670 1055029571 671 1059757103 672 1064498737 673 1069254493 674 1074024393 675 1078808457 676 1083606707 677 1088419163 678 1093245847 679 1098086779 680 1102941981 681 1107811473 682 1112695277 683 1117593413 684 1122505903 685 1127432767 686 1132374027 687 1137329703 688 1142299817 689 1147284389 690 1152283441 691 1157296993 692 1162325067 693 1167367683 694 1172424863 695 1177496627 696 1182582997 697 1187683993 698 1192799637 699 1197929949 700 1203074951 701 1208234663 702 1213409107 703 1218598303 704 1223802273 705 1229021037 706 1234254617 707 1239503033 708 1244766307 709 1250044459 710 1255337511 711 1260645483 712 1265968397 713 1271306273 714 1276659133 715 1282026997 716 1287409887 717 1292807823 718 1298220827 719 1303648919 720 1309092121 721 1314550453 722 1320023937 723 1325512593 724 1331016443 725 1336535507 726 1342069807 727 1347619363 728 1353184197 729 1358764329 730 1364359781 731 1369970573 732 1375596727 733 1381238263 734 1386895203 735 1392567567 736 1398255377 737 1403958653 738 1409677417 739 1415411689 740 1421161491 741 1426926843 742 1432707767 743 1438504283 744 1444316413 745 1450144177 746 1455987597 747 1461846693 748 1467721487 749 1473611999 750 1479518251 751 1485440263 752 1491378057 753 1497331653 754 1503301073 755 1509286337 756 1515287467 757 1521304483 758 1527337407 759 1533386259 760 1539451061 761 1545531833 762 1551628597 763 1557741373 764 1563870183 765 1570015047 766 1576175987 767 1582353023 768 1588546177 769 1594755469 770 1600980921 771 1607222553 772 1613480387 773 1619754443 774 1626044743 775 1632351307 776 1638674157 777 1645013313 778 1651368797 779 1657740629 780 1664128831 781 1670533423 782 1676954427 783 1683391863 784 1689845753 785 1696316117 786 1702802977 787 1709306353 788 1715826267 789 1722362739 790 1728915791 791 1735485443 792 1742071717 793 1748674633 794 1755294213 795 1761930477 796 1768583447 797 1775253143 798 1781939587 799 1788642799 800 1795362801 801 1802099613 802 1808853257 803 1815623753 804 1822411123 805 1829215387 806 1836036567 807 1842874683 808 1849729757 809 1856601809 810 1863490861 811 1870396933 812 1877320047 813 1884260223 814 1891217483 815 1898191847 816 1905183337 817 1912191973 818 1919217777 819 1926260769 820 1933320971 821 1940398403 822 1947493087 823 1954605043 824 1961734293 825 1968880857 826 1976044757 827 1983226013 828 1990424647 829 1997640679 830 2004874131 831 2012125023 832 2019393377 833 2026679213 834 2033982553 835 2041303417 836 2048641827 837 2055997803 838 2063371367 839 2070762539 840 2078171341 841 2085597793 842 2093041917 843 2100503733 844 2107983263 845 2115480527 846 2122995547 847 2130528343 848 2138078937 849 2145647349 850 2153233601 851 2160837713 852 2168459707 853 2176099603 854 2183757423 855 2191433187 856 2199126917 857 2206838633 858 2214568357 859 2222316109 860 2230081911 861 2237865783 862 2245667747 863 2253487823 864 2261326033 865 2269182397 866 2277056937 867 2284949673 868 2292860627 869 2300789819 870 2308737271 871 2316703003 872 2324687037 873 2332689393 874 2340710093 875 2348749157 876 2356806607 877 2364882463 878 2372976747 879 2381089479 880 2389220681 881 2397370373 882 2405538577 883 2413725313 884 2421930603 885 2430154467 886 2438396927 887 2446658003 888 2454937717 889 2463236089 890 2471553141 891 2479888893 892 2488243367 893 2496616583 894 2505008563 895 2513419327 896 2521848897 897 2530297293 898 2538764537 899 2547250649 900 2555755651 901 2564279563 902 2572822407 903 2581384203 904 2589964973 905 2598564737 906 2607183517 907 2615821333 908 2624478207 909 2633154159 910 2641849211 911 2650563383 912 2659296697 913 2668049173 914 2676820833 915 2685611697 916 2694421787 917 2703251123 918 2712099727 919 2720967619 920 2729854821 921 2738761353 922 2747687237 923 2756632493 924 2765597143 925 2774581207 926 2783584707 927 2792607663 928 2801650097 929 2810712029 930 2819793481 931 2828894473 932 2838015027 933 2847155163 934 2856314903 935 2865494267 936 2874693277 937 2883911953 938 2893150317 939 2902408389 940 2911686191 941 2920983743 942 2930301067 943 2939638183 944 2948995113 945 2958371877 946 2967768497 947 2977184993 948 2986621387 949 2996077699 950 3005553951 951 3015050163 952 3024566357 953 3034102553 954 3043658773 955 3053235037 956 3062831367 957 3072447783 958 3082084307 959 3091740959 960 3101417761 961 3111114733 962 3120831897 963 3130569273 964 3140326883 965 3150104747 966 3159902887 967 3169721323 968 3179560077 969 3189419169 970 3199298621 971 3209198453 972 3219118687 973 3229059343 974 3239020443 975 3249002007 976 3259004057 977 3269026613 978 3279069697 979 3289133329 980 3299217531 981 3309322323 982 3319447727 983 3329593763 984 3339760453 985 3349947817 986 3360155877 987 3370384653 988 3380634167 989 3390904439 990 3401195491 991 3411507343 992 3421840017 993 3432193533 994 3442567913 995 3452963177 996 3463379347 997 3473816443 998 3484274487 999 3494753499 1000 3505253501