1 2 2 3 3 3 4 5 5 5 6 5 7 9 8 11 9 11 10 9 11 15 12 25 13 43 14 25 15 15 16 26 17 51 18 133 19 133 20 51 21 26 22 44 23 113 24 463 25 647 26 463 27 113 28 44 29 76 30 235 31 1493 32 2945 33 2945 34 1493 35 235 36 76 37 130 38 521 39 5011 40 14217 41 22049 42 14217 43 5011 44 521 45 130 46 223 47 1107 48 16659 49 65627 50 147672 51 147672 52 65627 53 16659 54 1107 55 223 56 382 57 2401 58 55819 59 322163 60 1043127 61 1455385 62 1043127 63 322163 64 55819 65 2401 66 382 67 655 68 5147 69 185831 70 1520591 71 7365740 72 14656628 73 14656628 74 7365740 75 1520591 76 185831 77 5147 78 655 79 1123 80 11129 81 619589 82 7306159 83 52279882 84 151865727 85 218691097 86 151865727 87 52279882 88 7306159 89 619589 90 11129 91 1123 92 1925 93 23971 94 2065837 95 34705245 96 368056044 97 1550933230 98 3287831848 99 3287831848 100 1550933230 101 368056044 102 34705245 103 2065837 104 23971 105 1925 106 3300 107 51665 108 6893587 109 166406197 110 2591123283 111 15862358461 112 49417989662 113 72877697369 114 49417989662 115 15862358461 116 2591123283 117 166406197 118 6893587 119 51665 120 3300 121 5657 122 111339 123 22993219 124 794669259 125 18282162688 126 161442509841 127 737578154966 128 1598255955191 129 1598255955191 130 737578154966 131 161442509841 132 18282162688 133 794669259 134 22993219 135 111339 136 5657 137 9698 138 239977 139 76684013 140 3799205629 141 129090204033 142 1653192341860 143 10993404570608 144 34956761025841 145 51489351108548 146 34956761025841 147 10993404570608 148 1653192341860 149 129090204033 150 3799205629 151 76684013 152 239977 153 9698