1 2 2 3 3 7 4 8 5 10 6 14 7 18 8 23 9 26 10 27 11 35 12 44 13 46 14 50 15 55 16 56 17 59 18 67 19 80 20 115 21 138 22 248 23 280 24 319 25 372 26 416 27 454 28 624 29 662 30 686 31 702 32 707 33 806 34 847 35 866 36 1422 37 1930 38 2115 39 2835 40 3283 41 3358 42 3510 43 4420 44 9284 45 10007 46 10990 47 13775 48 14466 49 14558 50 16099 51 16319 52 22116 53 24318 54 35567 55 49420 56 54392 57 56306 58 87607 59 122339 60 125339 61 185400 62 221430 63 286262 64 286672 65 299826 66 311519 67 406810 68 836586 69 849599 70 1006483 71 1051783 72 1311930 73 1355535 74 1491595 75 1615655 76 1679872 77 1739732 78 2026846 79 2148518