1 1 2 2 3 2 4 3 5 5 6 3 7 5 8 9 9 9 10 5 11 8 12 21 13 14 14 21 15 8 16 13 17 53 18 28 19 28 20 53 21 13 22 21 23 105 24 63 25 77 26 63 27 105 28 21 29 34 30 237 31 126 32 199 33 199 34 126 35 237 36 34 37 55 38 577 39 245 40 454 41 649 42 454 43 245 44 577 45 55 46 89 47 1205 48 505 49 1074 50 1749 51 1749 52 1074 53 505 54 1205 55 89 56 144 57 2681 58 1037 59 2619 60 4719 61 5464 62 4719 63 2619 64 1037 65 2681 66 144 67 233 68 6349 69 2088 70 6216 71 13770 72 17224 73 17224 74 13770 75 6216 76 2088 77 6349 78 233 79 377 80 13681 81 4230 82 14782 83 38535 84 58861 85 65158 86 58861 87 38535 88 14782 89 4230 90 13681 91 377 92 610 93 30309 94 8613 95 35494 96 106694 97 190509 98 261426 99 261426 100 190509 101 106694 102 35494 103 8613 104 30309 105 610 106 987 107 70377 108 17472 109 84850 110 302759 111 613009 112 990387 113 1249304 114 990387 115 613009 116 302759 117 84850 118 17472 119 70377 120 987 121 1597 122 154429 123 35423 124 202493 125 853104 126 2033562 127 3768844 128 5600646 129 5600646 130 3768844 131 2033562 132 853104 133 202493 134 35423 135 154429 136 1597 137 2584 138 342177 139 71929 140 484472 141 2385813 142 6661058 143 14720334 144 25176200 145 29420195 146 25176200 147 14720334 148 6661058 149 2385813 150 484472 151 71929 152 342177 153 2584 154 4181 155 783957 156 146011 157 1158594 158 6717043 159 21647463 160 56653017 161 116672242 162 155127330 163 155127330 164 116672242 165 56653017 166 21647463 167 6717043 168 1158594 169 146011 170 783957 171 4181 172 6765 173 1737881 174 296248 175 2768565 176 18917295 177 71089634 178 217036116 179 532215259 180 847493564 181 965313430 182 847493564 183 532215259 184 217036116 185 71089634 186 18917295 187 2768565 188 296248 189 1737881 190 6765 191 10946 192 3857581 193 601240 194 6619260 195 53110690 196 233091249 197 839438654 198 2412804202 199 4543508715 200 6230116912 201 6230116912 202 4543508715 203 2412804202 204 839438654 205 233091249 206 53110690 207 6619260 208 601240 209 3857581 210 10946 211 17711 212 8760529 213 1220345 214 15826963 215 149304292 216 761023933 217 3238254715 218 11056883491 219 24184719814 220 39340743637 221 47647816201 222 39340743637 223 24184719814 224 11056883491 225 3238254715 226 761023933 227 149304292 228 15826963 229 1220345 230 8760529 231 17711 232 28657 233 19527749 234 2476606 235 37833884 236 420051407 237 2492107497 238 12452927964 239 50552758742 240 130404792119 241 246932631822 242 355832805307 243 355832805307 244 246932631822 245 130404792119 246 50552758742 247 12452927964 248 2492107497 249 420051407 250 37833884 251 2476606 252 19527749 253 28657 254 46368 255 43436873 256 5026129 257 90447825 258 1180658209 259 8165184140 260 48026433042 261 230254183733 262 701139324911 263 1571549365614 264 2640633474374 265 3134382222825 266 2640633474374 267 1571549365614 268 701139324911 269 230254183733 270 48026433042 271 8165184140 272 1180658209 273 90447825 274 5026129 275 43436873 276 46368 277 75025 278 98090781 279 10200761 280 216242881 281 3318836197 282 26706741560 283 185228062557 284 1051928756832 285 3752486974520 286 9963690425782 287 19891704151601 288 27420647647237 289 27420647647237 290 19891704151601 291 9963690425782 292 3752486974520 293 1051928756832 294 185228062557 295 26706741560 296 3318836197 297 216242881 298 10200761 299 98090781 300 75025 301 121393 302 219270657 303 20702551 304 516964232 305 9332768412 306 87408400302 307 713410490056 308 4807270655742 309 20158260577401 310 62883778977066 311 149227150685456 312 243909647177081 313 282884293077707 314 243909647177081 315 149227150685456 316 62883778977066 317 20158260577401 318 4807270655742 319 713410490056 320 87408400302 321 9332768412 322 516964232 323 20702551 324 219270657 325 121393 326 196418 327 488654645 328 42015462 329 1235890365 330 26238657260 331 286222682245 332 2749613319152 333 21935140275398 334 108329624661762 335 398535909651182 336 1114054675832457 337 2159596903822684