1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 1 9 1 10 2 11 3 12 2 13 1 14 2 15 3 16 5 17 3 18 2 19 2 20 3 21 5 22 8 23 5 24 3 25 4 26 3 27 5 28 8 29 13 30 8 31 5 32 8 33 8 34 5 35 8 36 13 37 21 38 13 39 8 40 16 41 21 42 16 43 8 44 13 45 21 46 34 47 21 48 13 49 36 50 49 51 49 52 36 53 13 54 21 55 34 56 55 57 34 58 21 59 74 60 136 61 148 62 136 63 74 64 21 65 34 66 55 67 89 68 55 69 34 70 156 71 355 72 526 73 526 74 355 75 156 76 34 77 55 78 89 79 144 80 89 81 55 82 334 83 933 84 1683 85 2376 86 1683 87 933 88 334 89 55 90 89 91 144 92 233 93 144 94 89 95 706 96 2502 97 5607 98 9630 99 9630 100 5607 101 2502 102 706 103 89 104 144 105 233 106 377 107 233 108 144 109 1504 110 6653 111 18936 112 40630 113 48868 114 40630 115 18936 116 6653 117 1504 118 144 119 233 120 377 121 610 122 377 123 233 124 3204 125 17823 126 63278 127 173846 128 259143 129 259143 130 173846 131 63278 132 17823 133 3204 134 233 135 377 136 610 137 987 138 610 139 377 140 6828 141 47798 142 214169 143 732918 144 1401296 145 1730057 146 1401296 147 732918 148 214169 149 47798 150 6828 151 377 152 610 153 987 154 1597 155 987 156 610 157 14576 158 128301 159 722634 160 3140616 161 7444267 162 11807846 163 11807846 164 7444267 165 3140616 166 722634 167 128301 168 14576 169 610 170 987 171 1597 172 2584 173 1597 174 987 175 31128 176 344943 177 2443764 178 13417268 179 40309363 180 78983225 181 102043638 182 78983225 183 40309363 184 13417268 185 2443764 186 344943 187 31128 188 987 189 1597 190 2584 191 4181 192 2584 193 1597 194 66524 195 927972 196 8285683 197 57366742 198 217710228 199 539945053 200 861956606 201 861956606 202 539945053 203 217710228 204 57366742 205 8285683 206 927972 207 66524 208 1597 209 2584 210 4181 211 6765 212 4181 213 2584 214 142262 215 2498033 216 28091061 217 246170736 218 1175933169 219 3678377038 220 7453821796 221 9184967738 222 7453821796 223 3678377038 224 1175933169 225 246170736 226 28091061 227 2498033 228 142262 229 2584 230 4181 231 6765 232 10946 233 6765 234 4181 235 304360 236 6728001 237 95346739 238 1055948942 239 6383881328 240 25064377633 241 64207698842 242 100355936735 243 100355936735 244 64207698842 245 25064377633 246 6383881328 247 1055948942 248 95346739 249 6728001 250 304360 251 4181 252 6765 253 10946 254 17711 255 10946 256 6765 257 651456 258 18126410 259 323830938 260 4534791434 261 34630227216 262 171848186393 263 553224151206 264 1091919898620 265 1385925975119 266 1091919898620 267 553224151206 268 171848186393 269 34630227216 270 4534791434 271 323830938 272 18126410 273 651456 274 6765 275 10946 276 17711 277 28657 278 17711 279 10946 280 1394894 281 48849585 282 1100221844 283 19493341096 284 188090131963 285 1176921649640 286 4799876848228 287 11885259902572 288 19059045554704 289 19059045554704 290 11885259902572 291 4799876848228 292 1176921649640 293 188090131963 294 19493341096 295 1100221844 296 48849585 297 1394894 298 10946 299 17711 300 28657 301 46368 302 28657 303 17711 304 2987672 305 131672723 306 3739806728 307 83815040372 308 1022897434738 309 8073467702941 310 41581321654151 311 130360493584127 312 262189365455566