1 1 2 2 3 3 4 4 5 5 6 6 7 13 8 22 9 39 10 72 11 131 12 229 13 386 14 641 15 896 16 1164 17 1419 18 1855 19 2831 20 3545 21 5036 22 5750 23 8034 24 10022 25 12227 26 14377 27 17455 28 19951 29 24701 30 27197 31 36455 32 42303 33 49751 34 57232 35 65684 36 83879 37 94391 38 110073 39 124015 40 137442 41 156835 42 175130 43 209215 44 229396 45 242692 46 277353 47 299648 48 348991 49 379392 50 426863 51 462909 52 512918 53 558890 54 647714 55 696507 56 708301 57 809604 58 862520 59 928020 60 1044152 61 1095544 62 1174086 63 1294680 64 1436398 65 1582459 66 1688837 67 1766830 68 1827713 69 1908169 70 2254035