1 1 2 1 3 1 4 2 5 5 6 2 7 4 8 18 9 18 10 4 11 7 12 37 13 143 14 37 15 7 16 12 17 85 18 816 19 816 20 85 21 12 22 21 23 184 24 4467 25 7140 26 4467 27 184 28 21 29 37 30 393 31 27192 32 64258 33 64258 34 27192 35 393 36 37 37 65 38 826 39 158296 40 660677 41 942945 42 660677 43 158296 44 826 45 65 46 114 47 1726 48 915920 49 6228324 50 16925474 51 16925474 52 6228324 53 915920 54 1726 55 114 56 200 57 3568 58 5443662 59 59704733 60 267978208 61 535851061 62 267978208 63 59704733 64 5443662 65 3568 66 200 67 351 68 7342 69 31825008 70 580593280