0 1 1 13 2 55 3 147 4 309 5 561 6 923 7 1415 8 2057 9 2869 10 3871 11 5083 12 6525 13 8217 14 10179 15 12431 16 14993 17 17885 18 21127 19 24739 20 28741 21 33153 22 37995 23 43287 24 49049 25 55301 26 62063 27 69355 28 77197 29 85609 30 94611 31 104223 32 114465 33 125357 34 136919 35 149171 36 162133 37 175825 38 190267 39 205479 40 221481 41 238293 42 255935 43 274427 44 293789 45 314041 46 335203 47 357295 48 380337 49 404349 50 429351 51 455363 52 482405 53 510497 54 539659 55 569911 56 601273 57 633765 58 667407 59 702219 60 738221 61 775433 62 813875 63 853567 64 894529 65 936781 66 980343 67 1025235 68 1071477 69 1119089 70 1168091 71 1218503 72 1270345 73 1323637 74 1378399 75 1434651 76 1492413 77 1551705 78 1612547 79 1674959 80 1738961 81 1804573 82 1871815 83 1940707 84 2011269 85 2083521 86 2157483 87 2233175 88 2310617 89 2389829 90 2470831 91 2553643 92 2638285 93 2724777 94 2813139 95 2903391 96 2995553 97 3089645 98 3185687 99 3283699 100 3383701 101 3485713 102 3589755 103 3695847 104 3804009 105 3914261 106 4026623 107 4141115 108 4257757 109 4376569 110 4497571 111 4620783 112 4746225 113 4873917 114 5003879 115 5136131 116 5270693 117 5407585 118 5546827 119 5688439 120 5832441 121 5978853 122 6127695 123 6278987 124 6432749 125 6589001 126 6747763 127 6909055 128 7072897 129 7239309 130 7408311 131 7579923 132 7754165 133 7931057 134 8110619 135 8292871 136 8477833 137 8665525 138 8855967 139 9049179 140 9245181 141 9443993 142 9645635 143 9850127 144 10057489 145 10267741 146 10480903 147 10696995 148 10916037 149 11138049 150 11363051 151 11591063 152 11822105 153 12056197 154 12293359 155 12533611 156 12776973 157 13023465 158 13273107 159 13525919 160 13781921 161 14041133 162 14303575 163 14569267 164 14838229 165 15110481 166 15386043 167 15664935 168 15947177 169 16232789 170 16521791 171 16814203 172 17110045 173 17409337 174 17712099 175 18018351 176 18328113 177 18641405 178 18958247 179 19278659 180 19602661 181 19930273 182 20261515 183 20596407 184 20934969 185 21277221 186 21623183 187 21972875 188 22326317 189 22683529 190 23044531 191 23409343 192 23777985 193 24150477 194 24526839 195 24907091 196 25291253 197 25679345 198 26071387 199 26467399 200 26867401 201 27271413 202 27679455 203 28091547 204 28507709 205 28927961 206 29352323 207 29780815 208 30213457 209 30650269 210 31091271 211 31536483 212 31985925 213 32439617 214 32897579 215 33359831 216 33826393 217 34297285 218 34772527 219 35252139 220 35736141 221 36224553 222 36717395 223 37214687 224 37716449 225 38222701 226 38733463 227 39248755 228 39768597 229 40293009 230 40822011 231 41355623 232 41893865 233 42436757 234 42984319 235 43536571 236 44093533 237 44655225 238 45221667 239 45792879 240 46368881 241 46949693 242 47535335 243 48125827 244 48721189 245 49321441 246 49926603 247 50536695 248 51151737 249 51771749 250 52396751 251 53026763 252 53661805 253 54301897 254 54947059 255 55597311 256 56252673 257 56913165 258 57578807 259 58249619 260 58925621 261 59606833 262 60293275 263 60984967 264 61681929 265 62384181 266 63091743 267 63804635 268 64522877 269 65246489 270 65975491 271 66709903 272 67449745 273 68195037 274 68945799 275 69702051 276 70463813 277 71231105 278 72003947 279 72782359 280 73566361 281 74355973 282 75151215 283 75952107 284 76758669 285 77570921 286 78388883 287 79212575 288 80042017 289 80877229 290 81718231 291 82565043 292 83417685 293 84276177 294 85140539 295 86010791 296 86886953 297 87769045 298 88657087 299 89551099 300 90451101 301 91357113 302 92269155 303 93187247 304 94111409 305 95041661 306 95978023 307 96920515 308 97869157 309 98823969 310 99784971 311 100752183 312 101725625 313 102705317 314 103691279 315 104683531 316 105682093 317 106686985 318 107698227 319 108715839 320 109739841 321 110770253 322 111807095 323 112850387 324 113900149 325 114956401 326 116019163 327 117088455 328 118164297 329 119246709 330 120335711 331 121431323 332 122533565 333 123642457 334 124758019 335 125880271 336 127009233 337 128144925 338 129287367 339 130436579 340 131592581 341 132755393 342 133925035 343 135101527 344 136284889 345 137475141 346 138672303 347 139876395 348 141087437 349 142305449 350 143530451 351 144762463 352 146001505 353 147247597 354 148500759 355 149761011 356 151028373 357 152302865 358 153584507 359 154873319 360 156169321 361 157472533 362 158782975 363 160100667 364 161425629 365 162757881 366 164097443 367 165444335 368 166798577 369 168160189 370 169529191 371 170905603 372 172289445 373 173680737 374 175079499 375 176485751 376 177899513 377 179320805 378 180749647 379 182186059 380 183630061 381 185081673 382 186540915 383 188007807 384 189482369 385 190964621 386 192454583 387 193952275 388 195457717 389 196970929 390 198491931 391 200020743 392 201557385 393 203101877 394 204654239 395 206214491 396 207782653 397 209358745 398 210942787 399 212534799 400 214134801 401 215742813 402 217358855 403 218982947 404 220615109 405 222255361 406 223903723 407 225560215 408 227224857 409 228897669 410 230578671 411 232267883 412 233965325 413 235671017 414 237384979 415 239107231 416 240837793 417 242576685 418 244323927 419 246079539 420 247843541 421 249615953 422 251396795 423 253186087 424 254983849 425 256790101 426 258604863 427 260428155 428 262259997 429 264100409 430 265949411 431 267807023 432 269673265 433 271548157 434 273431719 435 275323971 436 277224933 437 279134625 438 281053067 439 282980279 440 284916281 441 286861093 442 288814735 443 290777227 444 292748589 445 294728841 446 296718003 447 298716095 448 300723137 449 302739149 450 304764151 451 306798163 452 308841205 453 310893297 454 312954459 455 315024711 456 317104073 457 319192565 458 321290207 459 323397019 460 325513021 461 327638233 462 329772675 463 331916367 464 334069329 465 336231581 466 338403143 467 340584035 468 342774277 469 344973889 470 347182891 471 349401303 472 351629145 473 353866437 474 356113199 475 358369451 476 360635213 477 362910505 478 365195347 479 367489759 480 369793761 481 372107373 482 374430615 483 376763507 484 379106069 485 381458321 486 383820283 487 386191975 488 388573417 489 390964629 490 393365631 491 395776443 492 398197085 493 400627577 494 403067939 495 405518191 496 407978353 497 410448445 498 412928487 499 415418499 500 417918501 501 420428513 502 422948555 503 425478647 504 428018809 505 430569061 506 433129423 507 435699915 508 438280557 509 440871369 510 443472371 511 446083583 512 448705025 513 451336717 514 453978679 515 456630931 516 459293493 517 461966385 518 464649627 519 467343239 520 470047241 521 472761653 522 475486495 523 478221787 524 480967549 525 483723801 526 486490563 527 489267855 528 492055697 529 494854109 530 497663111 531 500482723 532 503312965 533 506153857 534 509005419 535 511867671 536 514740633 537 517624325 538 520518767 539 523423979 540 526339981 541 529266793 542 532204435 543 535152927 544 538112289 545 541082541 546 544063703 547 547055795 548 550058837 549 553072849 550 556097851 551 559133863 552 562180905 553 565238997 554 568308159 555 571388411 556 574479773 557 577582265 558 580695907 559 583820719 560 586956721 561 590103933 562 593262375 563 596432067 564 599613029 565 602805281 566 606008843 567 609223735 568 612449977 569 615687589 570 618936591 571 622197003 572 625468845 573 628752137 574 632046899 575 635353151 576 638670913 577 642000205 578 645341047 579 648693459 580 652057461 581 655433073 582 658820315 583 662219207 584 665629769 585 669052021 586 672485983 587 675931675 588 679389117 589 682858329 590 686339331 591 689832143 592 693336785 593 696853277 594 700381639 595 703921891 596 707474053 597 711038145 598 714614187 599 718202199 600 721802201 601 725414213 602 729038255 603 732674347 604 736322509 605 739982761 606 743655123 607 747339615 608 751036257 609 754745069 610 758466071 611 762199283 612 765944725 613 769702417 614 773472379 615 777254631 616 781049193 617 784856085 618 788675327 619 792506939 620 796350941 621 800207353 622 804076195 623 807957487 624 811851249 625 815757501 626 819676263 627 823607555 628 827551397 629 831507809 630 835476811 631 839458423 632 843452665 633 847459557 634 851479119 635 855511371 636 859556333 637 863614025 638 867684467 639 871767679 640 875863681 641 879972493 642 884094135 643 888228627 644 892375989 645 896536241 646 900709403 647 904895495 648 909094537 649 913306549 650 917531551 651 921769563 652 926020605 653 930284697 654 934561859 655 938852111 656 943155473 657 947471965 658 951801607 659 956144419 660 960500421 661 964869633 662 969252075 663 973647767 664 978056729 665 982478981 666 986914543 667 991363435 668 995825677 669 1000301289 670 1004790291 671 1009292703 672 1013808545 673 1018337837 674 1022880599 675 1027436851 676 1032006613 677 1036589905 678 1041186747 679 1045797159 680 1050421161 681 1055058773 682 1059710015 683 1064374907 684 1069053469 685 1073745721 686 1078451683 687 1083171375 688 1087904817 689 1092652029 690 1097413031 691 1102187843 692 1106976485 693 1111778977 694 1116595339 695 1121425591 696 1126269753 697 1131127845 698 1135999887 699 1140885899 700 1145785901 701 1150699913 702 1155627955 703 1160570047 704 1165526209 705 1170496461 706 1175480823 707 1180479315 708 1185491957 709 1190518769 710 1195559771 711 1200614983 712 1205684425 713 1210768117 714 1215866079 715 1220978331 716 1226104893 717 1231245785 718 1236401027 719 1241570639 720 1246754641 721 1251953053 722 1257165895 723 1262393187 724 1267634949 725 1272891201 726 1278161963 727 1283447255 728 1288747097 729 1294061509 730 1299390511 731 1304734123 732 1310092365 733 1315465257 734 1320852819 735 1326255071 736 1331672033 737 1337103725 738 1342550167 739 1348011379 740 1353487381 741 1358978193 742 1364483835 743 1370004327 744 1375539689 745 1381089941 746 1386655103 747 1392235195 748 1397830237 749 1403440249 750 1409065251 751 1414705263 752 1420360305 753 1426030397 754 1431715559 755 1437415811 756 1443131173 757 1448861665 758 1454607307 759 1460368119 760 1466144121 761 1471935333 762 1477741775 763 1483563467 764 1489400429 765 1495252681 766 1501120243 767 1507003135 768 1512901377 769 1518814989 770 1524743991 771 1530688403 772 1536648245 773 1542623537 774 1548614299 775 1554620551 776 1560642313 777 1566679605 778 1572732447 779 1578800859 780 1584884861 781 1590984473 782 1597099715 783 1603230607 784 1609377169 785 1615539421 786 1621717383 787 1627911075 788 1634120517 789 1640345729 790 1646586731 791 1652843543 792 1659116185 793 1665404677 794 1671709039 795 1678029291 796 1684365453 797 1690717545 798 1697085587 799 1703469599 800 1709869601 801 1716285613 802 1722717655 803 1729165747 804 1735629909 805 1742110161 806 1748606523 807 1755119015 808 1761647657 809 1768192469 810 1774753471 811 1781330683 812 1787924125 813 1794533817 814 1801159779 815 1807802031 816 1814460593 817 1821135485 818 1827826727 819 1834534339 820 1841258341 821 1847998753 822 1854755595 823 1861528887 824 1868318649 825 1875124901 826 1881947663 827 1888786955 828 1895642797 829 1902515209 830 1909404211 831 1916309823 832 1923232065 833 1930170957 834 1937126519 835 1944098771 836 1951087733 837 1958093425 838 1965115867 839 1972155079 840 1979211081 841 1986283893 842 1993373535 843 2000480027 844 2007603389 845 2014743641 846 2021900803 847 2029074895 848 2036265937 849 2043473949 850 2050698951 851 2057940963 852 2065200005 853 2072476097 854 2079769259 855 2087079511 856 2094406873 857 2101751365 858 2109113007 859 2116491819 860 2123887821 861 2131301033 862 2138731475 863 2146179167 864 2153644129 865 2161126381 866 2168625943 867 2176142835 868 2183677077 869 2191228689 870 2198797691 871 2206384103 872 2213987945 873 2221609237 874 2229247999 875 2236904251 876 2244578013 877 2252269305 878 2259978147 879 2267704559 880 2275448561 881 2283210173 882 2290989415 883 2298786307 884 2306600869 885 2314433121 886 2322283083 887 2330150775 888 2338036217 889 2345939429 890 2353860431 891 2361799243 892 2369755885 893 2377730377 894 2385722739 895 2393732991 896 2401761153 897 2409807245 898 2417871287 899 2425953299 900 2434053301 901 2442171313 902 2450307355 903 2458461447 904 2466633609 905 2474823861 906 2483032223 907 2491258715 908 2499503357 909 2507766169 910 2516047171 911 2524346383 912 2532663825 913 2540999517 914 2549353479 915 2557725731 916 2566116293 917 2574525185 918 2582952427 919 2591398039 920 2599862041 921 2608344453 922 2616845295 923 2625364587 924 2633902349 925 2642458601 926 2651033363 927 2659626655 928 2668238497 929 2676868909 930 2685517911 931 2694185523 932 2702871765 933 2711576657 934 2720300219 935 2729042471 936 2737803433 937 2746583125 938 2755381567 939 2764198779 940 2773034781 941 2781889593 942 2790763235 943 2799655727 944 2808567089 945 2817497341 946 2826446503 947 2835414595 948 2844401637 949 2853407649 950 2862432651 951 2871476663 952 2880539705 953 2889621797 954 2898722959 955 2907843211 956 2916982573 957 2926141065 958 2935318707 959 2944515519 960 2953731521 961 2962966733 962 2972221175 963 2981494867 964 2990787829 965 3000100081 966 3009431643 967 3018782535 968 3028152777 969 3037542389 970 3046951391 971 3056379803 972 3065827645 973 3075294937 974 3084781699 975 3094287951 976 3103813713 977 3113359005×978 978 3122923847 3122923847 979 3142112261 3151735873 981 982 3151735873 982 982)