0 1 1 1 2 1 3 2 4 4 5 5 6 8 7 10 8 16 9 22 10 32 11 42 12 58 13 75 14 101 15 131 16 174 17 223 18 293 19 372 20 480 21 607 22 772 23 968 24 1220 25 1517 26 1895 27 2345 28 2908 29 3576 30 4408 31 5390 32 6604 33 8038 34 9788 35 11853 36 14366 37 17315 38 20881 39 25070 40 30098 41 35990 42 43034 43 51272 44 61074 45 72522 46 86073 47 101878 48 120520 49 142209 50 167703 51 197321 52 232003 53 272225 54 319186 55 373532 56 436805 57 509911 58 594772 59 692654 60 806008 61 926500 62 1087265 63 1260553 64 1460294