1 1 2 2 3 2 4 4 5 11 6 4 7 7 8 42 9 42 10 7 11 12 12 154 13 288 14 154 15 12 16 21 17 582 18 1971 19 1971 20 582 21 21 22 37 23 2199 24 13674 25 26145 26 13674 27 2199 28 37 29 65 30 8287 31 95146 32 345529 33 345529 34 95146 35 8287 36 65 37 114 38 31240 39 660556 40 4591348 41 8647530 42 4591348 43 660556 44 31240 45 114 46 200 47 117789 48 4584620 49 60957131 50 217909019 51 217909019 52 60957131 53 4584620 54 117789 55 200 56 351 57 444096 58 31824915 59 808775383 60 5486836181 61 10432278539 62 5486836181 63 808775383 64 31824915 65 444096 66 351 67 616 68 1674344 69 220924781 70 10730450566