# Computed using the Mathematica program that I contributed to this sequence 1 4 2 18 3 74 4 182 5 358 6 746 7 1176 8 1854 9 2650 10 3870 11 5696 12 7358 13 9818 14 13052 15 16134 16 19742 17 24192 18 30048 19 36306 20 42932 21 50954 22 59904 23 70210 24 82646 25 93446 26 105640 27 117558 28 131950 29 148108 30 165772 31 184700 32 204068 33 224730 34 248652 35 273636 36 302110 37 332920 38 363246 39 396752 40 435780 41 479050 42 519902 43 561852 44 606242 45 650228 46 698230 47 746544 48 800518 49 857190 50 914728 51 984212 52 1044338 53 1114488 54 1179872 55 1254516 56 1329212 57 1414168 58 1499512 59 1582112 60 1670802 61 1762612 62 1859438 63 1955286 64 2055178 65 2155374 66 2260762 67 2367614 68 2484282 69 2605714 70 2733034 71 2874704 72 3009666 73 3143344 74 3297916 75 3450862 76 3600294 77 3757330 78 3911292 79 4076438 80 4244400 81 4433210 82 4605752 83 4774632 84 4958282 85 5151518 86 5351892 87 5541872 88 5747274 89 5973120 90 6200162 91 6432098 92 6670134 93 6918858 94 7171920 95 7425080 96 7685900 97 7938172 98 8207776 99 8475640 100 8765724 101 9061978 102 9347770 103 9637156 104 9958190 105 10274376 106 10589738 107 10914912 108 11255216 109 11581804 110 11935494 111 12276396 112 12632516 113 13008294 114 13361424 115 13736626 116 14104884 117 14499006 118 14925430 119 15329716 120 15761334 121 16208112 122 16635052 123 17066502 124 17515300 125 17981372 126 18440746 127 18908282 128 19351260 129 19817800 130 20331364 131 20861370 132 21390658 133 21920210 134 22480340 135 23027982 136 23597974 137 24154640 138 24700442 139 25251476 140 25827156 141 26400374 142 27023352 143 27647712 144 28271726 145 28893838 146 29559504 147 30213532 148 30876820 149 31560212 150 32252716 151 32961232 152 33651654 153 34361588 154 35124880 155 35819802 156 36600544 157 37374626 158 38185344 159 38996126 160 39773762 161 40559998 162 41383538 163 42232720 164 43084400 165 43918210 166 44710742 167 45607940 168 46520624 169 47422386 170 48306552 171 49228460 172 50179016 173 51158500 174 52169020 175 53190462 176 54126762 177 55132168 178 56154050 179 57168964 180 58154548 181 59182620 182 60226778 183 61348852 184 62526302 185 63682592 186 64756662 187 65897360 188 67031752 189 68202038 190 69401670 191 70651558 192 71895444 193 73073120 194 74266270 195 75455810 196 76707280 197 77935046 198 79227136 199 80564266 200 81871728 201 83180814 202 84484606 203 85804832 204 87157300 205 88460144 206 89789168 207 91238434 208 92591660 209 94041520 210 95462232 211 96897444 212 98401906 213 99883300 214 101447742 215 102968220 216 104544778 217 106084162 218 107609686 219 109196252 220 110803050 221 112392192 222 114027438 223 115642986 224 117356576 225 119062744 226 120747332 227 122409714 228 124183814 229 125974054 230 127759086 231 129564634 232 131374796 233 133231286 234 135043964 235 136901400 236 138712402 237 140573820 238 142468248 239 144404690 240 146281512 241 148229086 242 150294040 243 152353042 244 154424024 245 156524268 246 158560492 247 160603994 248 162707542 249 164816900 250 166974744 251 169180288 252 171397598 253 173575012 254 175806820 255 177908942 256 180098720 257 182270084 258 184548356 259 186864802 260 189185248 261 191655998 262 194105794 263 196570890 264 198969126 265 201491718 266 203946136 267 206378842 268 208847374 269 211397402 270 213895158 271 216354718 272 218919764 273 221558940 274 224114746 275 226558990 276 229221860 277 231817648 278 234557526 279 237249854 280 240085784 281 242768316 282 245525190 283 248351336 284 251133846 285 254002312 286 256890666 287 259826422 288 262614018 289 265468346 290 268336308 291 271378782 292 274311908 293 277293064 294 280327630 295 283394826 296 286380050 297 289424478 298 292601850 299 295801550 300 298982236 301 302075916 302 305209424 303 308453664 304 311671750 305 315061376 306 318477874 307 321863466 308 325335300 309 328708936 310 332105550 311 335434920 312 338840370 313 342324240 314 345791184 315 349288380 316 352794278 317 356526672 318 360086150 319 363614500 320 367334870 321 371026286 322 374628306 323 378263860 324 381956144 325 385596370 326 389441864 327 393323072 328 397342676 329 401342982 330 405243638 331 409214710 332 413149216 333 417125908 334 421199676 335 425230148 336 429231986 337 433258126 338 437324352 339 441442634 340 445724762 341 449974480 342 454336704 343 458579722 344 462740962 345 467038734 346 471468126 347 475854844 348 480216202 349 484661062 350 488984778 351 493358142 352 497918268 353 502471790 354 506820730 355 511415440 356 516041992 357 520739356 358 525176492 359 529776032 360 534557434 361 539169540 362 543849182 363 548633820 364 553457640 365 558445810 366 563457004 367 568309234 368 573178876 369 578130336 370 583150700 371 588347370 372 593620234 373 598663690 374 603866688 375 608854384 376 613861314 377 619221444 378 624686754 379 629997096 380 635338996 381 640647158 382 645968012 383 651341748 384 656694972 385 662401168 386 667877230 387 673625694 388 679115512 389 684883504 390 690523378 391 696181740 392 701903720 393 707526538 394 713205498 395 719004768 396 724841136 397 730864170 398 736880100 399 742730158 400 748561086 401 754508240 402 760383106 403 766569482 404 772554214 405 778741580 406 784730592 407 790933426 408 797076072 409 803231866 410 809686896 411 815906122 412 822325672 413 828696608 414 834915872 415 841376190 416 847672406 417 854239450 418 860905136 419 867268064 420 873905006 421 880414932 422 887082106 423 893774102 424 900572738 425 907363790 426 914041404 427 920860856 428 927627982 429 934511932 430 941453750 431 948488760 432 955449404 433 962644104 434 969493792 435 976632408 436 983796512 437 991026458 438 998226392 439 1005628662 440 1013060274 441 1020500500 442 1028193982 443 1035681226 444 1043142036 445 1050627424 446 1058299566 447 1065880694 448 1073409762 449 1081199782 450 1088813356 451 1096620732 452 1104617292 453 1112386030 454 1120310764 455 1128392166 456 1136368782 457 1144517606 458 1152581214 459 1160557310 460 1168597742 461 1176838366 462 1184931158 463 1193106032 464 1201284464 465 1209476050 466 1217710582 467 1226054694 468 1234209668 469 1242473064 470 1250688828 471 1259228908 472 1267738944 473 1276201396 474 1284671696 475 1293118952 476 1301708458 477 1310608234 478 1319727562 479 1328618134 480 1337749280 481 1346640396 482 1355170128 483 1363952874 484 1372991492 485 1381992450 486 1391047062 487 1400355434 488 1409487260 489 1418746758 490 1428176774 491 1437335812 492 1446468136 493 1455891102 494 1465231170 495 1474587942 496 1484049962 497 1493406114 498 1502958960 499 1512559566 500 1522515310 501 1532528254 502 1542110478 503 1551376762 504 1560756930 505 1570558202 506 1580074188 507 1589940556 508 1600003836 509 1610007398 510 1620052564 511 1630007714 512 1639989920 513 1650120018 514 1660246712 515 1670374512 516 1680946160 517 1691513616 518 1702019968 519 1712410298 520 1722766776 521 1733370276 522 1743929248 523 1754459134 524 1765072850 525 1775584592 526 1786028656 527 1796510816 528 1807424706 529 1818106332 530 1828998706 531 1840154346 532 1851200912 533 1862558482 534 1873907448 535 1885359852 536 1896611252 537 1907982708 538 1919012176 539 1930343462 540 1942003142 541 1953237956 542 1964405630 543 1975573320 544 1987610640 545 1999434528 546 2010750274 547 2022450330 548 2034331350 549 2045827458 550 2057564032 551 2068982222 552 2081250940 553 2092965104 554 2104841660 555 2116928594 556 2128816592 557 2140900800 558 2153180496 559 2165352264 560 2177609372 561 2190126304 562 2202671040 563 2214819022 564 2227188064 565 2240356972 566 2252924538 567 2265791162 568 2278595982 569 2291183280 570 2303991080 571 2316641298 572 2329695882 573 2342366434 574 2355326490 575 2368758704 576 2381994498 577 2395286634 578 2408151160 579 2421596108 580 2435051800 581 2448532718 582 2461964924 583 2475268968 584 2488789860 585 2502601590 586 2516429156 587 2530098778 588 2544242882 589 2558175546 590 2571917414 591 2585735790 592 2599543472 593 2613701154 594 2627678226 595 2641539238 596 2655619000 597 2669639350 598 2683539826 599 2697740362 600 2712013414 601 2726903924 602 2741015136 603 2755238832 604 2769513604 605 2784416222 606 2799033708 607 2813872200 608 2828756594 609 2843671660 610 2858239528 611 2873163076 612 2887945496 613 2902392390 614 2917229418 615 2932052400 616 2947696930 617 2963128610 618 2978210960 619 2993203154 620 3008158876 621 3023475342 622 3038736852 623 3053747518 624 3069331230 625 3084740258 626 3100232452 627 3115821366 628 3131518104 629 3147555130 630 3163636920 631 3179717618 632 3195830626 633 3211573482 634 3227553540 635 3243776158 636 3260399432 637 3276760042 638 3293170122 639 3309452344 640 3326169584 641 3342144030 642 3358562254 643 3374881376 644 3391678838 645 3408975638 646 3425953132 647 3442973156 648 3459688242 649 3477007064 650 3493683788 651 3510292400 652 3527369714 653 3544658440 654 3561811328 655 3579156312 656 3596536508 657 3613878640 658 3631238788 659 3648814620 660 3666477558 661 3684217472 662 3702100818 663 3720012014 664 3737748166 665 3755860930 666 3774133018 667 3791821370 668 3809812074 669 3827904646 670 3845948342 671 3864079714 672 3882502810 673 3900772162 674 3919018966 675 3937892760 676 3956195242 677 3975497510 678 3994106030 679 4012600514 680 4030728096 681 4049099740 682 4067953464 683 4086703694 684 4105466134 685 4124056056 686 4142850282 687 4161936482 688 4181430188 689 4200597746 690 4219529750 691 4238916578 692 4258300744 693 4277590068 694 4297587372 695 4316984366 696 4336542046 697 4355908242 698 4375162178 699 4394751322 700 4414210970 701 4434191640 702 4453886974 703 4474136708 704 4494907840 705 4515803826 706 4536137108 707 4556559292 708 4576814058 709 4597170296 710 4617772792 711 4638391386 712 4659404584 713 4680405320 714 4700778098 715 4721640438 716 4742473498 717 4763548902 718 4784643468 719 4805551674 720 4826463394 721 4847868562 722 4869543562 723 4890758392 724 4912854398 725 4934722996 726 4956420750 727 4977944058 728 4999236954 729 5020214402 730 5042122926 731 5063987604 732 5085462936 733 5107169772 734 5129451066 735 5151469032 736 5173940110 737 5195966216 738 5218398714 739 5240820390 740 5263180534 741 5286192722 742 5308957080 743 5331633790 744 5354496438 745 5376901022 746 5399386304 747 5422220590 748 5445400442 749 5468888054 750 5491987734 751 5515150440 752 5537956684 753 5560990590 754 5584881190 755 5608782410 756 5631507068 757 5654347770 758 5677780580 759 5702003950 760 5725770432 761 5749689540 762 5773699422 763 5797734712 764 5821184756 765 5845235666 766 5869322306 767 5893493312 768 5917867902 769 5942689268 770 5967258062 771 5991659040 772 6016670056 773 6041282312 774 6066070582 775 6091406374 776 6116440768 777 6141176124 778 6166163586 779 6191121440 780 6216395854 781 6240973740 782 6266269588 783 6292241470 784 6317746568 785 6343639798 786 6369774428 787 6394957164 788 6421288638 789 6446634072 790 6472481688 791 6497696904 792 6523679984 793 6549929116 794 6576207972 795 6602952390 796 6629846016 797 6656077928 798 6683010014 799 6709715362 800 6736221644 801 6763251126 802 6790119658 803 6816735296 804 6843405132 805 6869673060 806 6896739334 807 6923586220 808 6950320440 809 6976924760 810 7004543904 811 7031771718 812 7059206990 813 7086940054 814 7114799942 815 7143042824 816 7170042560 817 7197450354 818 7225350598 819 7253433104 820 7281267784 821 7309527840 822 7337245662 823 7364201774 824 7392480028 825 7420872630 826 7449817268 827 7478443312 828 7507678932 829 7535633462 830 7564375872 831 7593398238 832 7622041844 833 7650916814 834 7679935444 835 7708801468 836 7737424950 837 7766671672 838 7796745842 839 7825984772 840 7855053416 841 7884336278 842 7914064630 843 7943784884 844 7973751190 845 8003295900 846 8033406340 847 8063762558 848 8093675224 849 8123791262 850 8153736410 851 8184372470 852 8214381942 853 8244897330 854 8275381304 855 8306217884 856 8336479316 857 8366861632 858 8397052590 859 8427399080 860 8457808950 861 8489028924 862 8520822428 863 8551944092 864 8584203422 865 8616483198 866 8649181642 867 8681386006 868 8712984814 869 8744307358 870 8776330868 871 8808223634 872 8839555264 873 8871322824 874 8903610038 875 8936149006 876 8968628984 877 9001195488 878 9033615826 879 9066882292 880 9099686238 881 9133163204 882 9166333302 883 9198948518 884 9232454202 885 9266239728 886 9299483366 887 9332867876 888 9366184064 889 9399660162 890 9433297138 891 9466971150 892 9499801692 893 9533376680 894 9566496886 895 9599630502 896 9633818910 897 9668030414 898 9701905592 899 9736311770 900 9770586300 901 9805387610 902 9840380504 903 9875129658 904 9910522182 905 9945551786 906 9980193134 907 10016012406 908 10050783772 909 10086049394 910 10120947010 911 10156057656 912 10190781318 913 10225910824 914 10261250624 915 10296126260 916 10331206590 917 10367371794 918 10403452960 919 10439396894 920 10475426164 921 10511509272 922 10548596846 923 10585043280 924 10621905426 925 10658163624 926 10694062098 927 10730452016 928 10767498242 929 10804216912 930 10841572178 931 10878000864 932 10914833448 933 10952269652 934 10989828672 935 11026854394 936 11064452470 937 11102945094 938 11140303874 939 11177255516 940 11214364358 941 11251327314 942 11289363494 943 11327432086 944 11366034446 945 11403165840 946 11440901680 947 11478186380 948 11516788620 949 11555339614 950 11594383598 951 11632891380 952 11671124014 953 11709481462 954 11747956304 955 11786794896 956 11826171814 957 11866294280 958 11905716686 959 11945185290 960 11984805838 961 12025440626 962 12065312718 963 12105038532 964 12144963376 965 12184771414 966 12224448554 967 12264379024 968 12304604376 969 12344660776 970 12384822926 971 12425654464 972 12466306716 973 12507030118 974 12548259624 975 12588567382 976 12629881498 977 12670839688 978 12712333764 979 12753149558 980 12794079852 981 12835683890 982 12876874098 983 12918111250 984 12960986164 985 13002157474 986 13043949266 987 13087213398 988 13129864478 989 13171727554 990 13214035418 991 13255896720 992 13297236640 993 13339946714 994 13381828702 995 13424059410 996 13466849510 997 13509438170 998 13552141550 999 13593934328 1000 13636843568