1 3 2 4 3 4 4 7 5 9 6 7 7 12 8 22 9 22 10 12 11 24 12 59 13 96 14 59 15 24 16 48 17 159 18 453 19 453 20 159 21 48 22 103 23 439 24 2302 25 3572 26 2302 27 439 28 103 29 222 30 1236 31 12052 32 30269 33 30269 34 12052 35 1236 36 222 37 493 38 3527 39 65326 40 259011 41 465033 42 259011 43 65326 44 3527 45 493 46 1100 47 10184 48 358429 49 2278003 50 6871838 51 6871838 52 2278003 53 358429 54 10184 55 1100 56 2486 57 29679 58 1989453 59 20081717 60 105988195 61 169968099 62 105988195 63 20081717 64 1989453 65 29679 66 2486 67 5638 68 87109 69 11087559 70 178468093 71 1613424264 72 4400551358 73 4400551358 74 1613424264 75 178468093 76 11087559 77 87109 78 5638 79 12859 80 257077 81 62022945 82 1587202009 83 24852957482 84 111907856129