1 2 2 15 3 87 4 371 5 1185 6 3186 7 7425 8 15658 9 30368 10 55222 11 95087 12 156612 13 248194 14 380753 15 567639 16 825586 17 1174510 18 1638724 19 2246594 20 3032025 21 4033918 22 5298001 23 6876080 24 8828154 25 11221516 26 14133153 27 17648642 28 21864897 29 26888831 30 32840460 31 39851308 32 48067916 33 57649928 34 68774049 35 81631785 36 96433906 37 113407772 38 132802278 39 154884901 40 179947034 41 208300685 42 240284310 43 276259168 44 316615629 45 361769067 46 412166829 47 468283598 48 530628975 49 599742312 50 676201003 51 760614728 52 853634382 53 955945865 54 1068279582 55 1191403725 56 1326134412 57 1473328494 58 1633894289 59 1808783808 60 1999004296 61 2205609750 62 2429713259 63 2672477811 64 2935129522 65 3218947685 66 3525278773 67 3855525926 68 4211163645 69 4593726608 70 5004825195 71 5446133642 72 5919406333 73 6426465199 74 6969217009 75 7549639864 76 8169801465 77 8831844721 78 9538007114 79 10290605325