1 1 2 0 3 1 4 1 5 3 6 3 7 1 8 4 9 3 10 8 11 3 12 16 13 5 14 27 15 8 16 46 17 9 18 73 19 11 20 110 21 16 22 162 23 25 24 231 25 37 26 318 27 58 28 429 29 88 30 572 31 132 32 747 33 192 34 963 35 269 36 1229 37 372 38 1551 39 500 40 1939 41 662 42 2401 43 864 44 2948 45 1115 46 3586 47 1421 48 4330 49 1792 50 5194 51 2240 52 6191 53 2764 54 7338 55 3382 56 8650 57 4105 58 10149 59 4947 60 11844 61 5921 62 13756 63 7044 64 15908 65 8336 66 18321 67 9804 68 21020 69 11472 70 24028