1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 1 9 0 10 4 11 0 12 10 13 0 14 20 15 0 16 36 17 0 18 60 19 1 20 94 21 4 22 141 23 10 24 204 25 21 26 286 27 39 28 392 29 66 30 527 31 105 32 696 33 159 34 906 35 231 36 1164 37 326 38 1477 39 449 40 1854 41 605 42 2304 43 801 44 2836 45 1044 46 3462 47 1341 48 4194 49 1701 50 5044 51 2133 52 6027 53 2646 54 7158 55 3252 56 8452 57 3963 58 9927 59 4791 60 11601 61 5751 62 13492 63 6858 64 15622 65 8127 66 18013 67 9576 68 20687 69 11223 70 23670