1 0 2 1 3 1 4 1 5 4 6 1 7 2 8 17 9 17 10 2 11 3 12 49 13 48 14 49 15 3 16 5 17 166 18 146 19 146 20 166 21 5 22 8 23 573 24 399 25 466 26 399 27 573 28 8 29 13 30 1933 31 1114 32 1395 33 1395 34 1114 35 1933 36 13 37 21 38 6538 39 3124 40 4306 41 4444 42 4306 43 3124 44 6538 45 21 46 34 47 22165 48 8861 49 13417 50 14237 51 14237 52 13417 53 8861 54 22165 55 34 56 55 57 75089 58 25130 59 41512 60 43931 61 46701 62 43931 63 41512 64 25130 65 75089 66 55 67 89 68 254350 69 71196 70 128084 71 134395 72 146530 73 146530 74 134395 75 128084 76 71196 77 254350 78 89 79 144 80 861661 81 201467 82 395130 83 412427 84 456814 85 467104 86 456814 87 412427 88 395130 89 201467 90 861661 91 144 92 233 93 2919029 94 570100 95 1219746 96 1268252 97 1433279 98 1485611 99 1485611 100 1433279 101 1268252 102 1219746 103 570100 104 2919029 105 233 106 377 107 9888610 108 1613454 109 3768063 110 3904488 111 4501076 112 4742326 113 4833331 114 4742326 115 4501076 116 3904488 117 3768063 118 1613454 119 9888610 120 377 121 610 122 33499125 123 4566805 124 11642142 125 12035011 126 14136685 127 15121792 128 15742632 129 15742632 130 15121792 131 14136685 132 12035011 133 11642142 134 4566805 135 33499125 136 610 137 987 138 113483321 139 12926144 140 35964517 141 37073205 142 44497190 143 48148189 144 51146914 145 52153064 146 51146914 147 48148189 148 44497190 149 37073205 150 35964517 151 12926144 152 113483321 153 987 154 1597 155 384441606 156 36586306 157 111087880 158 114147345 159 140143464 160 153781266 161 166163657 162 172452330 163 172452330 164 166163657 165 153781266 166 140143464 167 114147345 168 111087880 169 36586306 170 384441606 171 1597 172 2584 173 1302353053 174 103553095 175 343131807 176 351479919 177 441400791 178 492324793 179 542634455 180 568799140 181 578390147 182 568799140 183 542634455 184 492324793 185 441400791 186 351479919 187 343131807 188 103553095 189 1302353053 190 2584 191 4181 192 4411914717 193 293094410 194 1059922547 195 1082415552 196 1390241695 197 1577859150 198 1773410502 199 1886484801 200 1937847270 201 1937847270 202 1886484801 203 1773410502 204 1577859150 205 1390241695 206 1082415552 207 1059922547 208 293094410 209 4411914717 210 4181 211 6765 212 14946017274 213 829569532 214 3274149571 215 3333611748 216 4379846806 217 5058924132 218 5809798092 219 6276925745 220 6538077411 221 6590059758 222 6538077411 223 6276925745 224 5809798092 225 5058924132 226 4379846806 227 3333611748 228 3274149571 229 829569532 230 14946017274 231 6765 232 10946 233 50631856149 234 2348002541 235 10114014322 236 10266940149 237 13801547551 238 16225860490 239 19052984745 240 20938574913 241 22122332016 242 22630334626 243 22630334626 244 22122332016 245 20938574913 246 19052984745 247 16225860490 248 13801547551 249 10266940149 250 10114014322 251 2348002541 252 50631856149 253 10946 254 17711 255 171522942625 256 6645755138 257 31242498943 258 31619860897 259 43497337265 260 52059118956 261 62532363641 262 69894490818 263 75112571697 264 78055379970 265 79294094586 266 78055379970 267 75112571697 268 69894490818 269 62532363641 270 52059118956 271 43497337265 272 31619860897 273 31242498943 274 6645755138 275 171522942625 276 17711 277 28657 278 581059476926 279 18810052924 280 96508734369 281 97381441665 282 137100786459 283 167096376917 284 205303989263 285 233573720227 286 255304770935 287 270241130538 288 279920738847 289 279920738847 290 270241130538 291 255304770935 292 233573720227 293 205303989263 294 167096376917 295 137100786459 296 97381441665 297 96508734369 298 18810052924 299 581059476926 300 28657 301 46368 302 1968425392285 303 53239705819 304 298117843290 305 299912849035 306 432178740943 307 536508689557 308 674451583398 309 780979388851 310 869127872997 311 936605137278 312 993034625094 313 1014580074422 314 993034625094 315 936605137278 316 869127872997 317 780979388851 318 674451583398 319 536508689557 320 432178740943 321 299912849035 322 298117843290 323 53239705819 324 1968425392285 325 46368 326 75025 327 6668333757637 328 150688904948 329 920895161362 330 923670230344 331 1362480439721 332 1723053505342 333 2216241466344 334 2613001849665 335 2958796867831 336 3250005838002 337 3525603439101 338 3703006393721 339 3703006393721 340 3525603439101 341 3250005838002 342 2958796867831 343 2613001849665 344 2216241466344 345 1723053505342 346 1362480439721 347 923670230344 348 920895161362 349 150688904948 350 6668333757637 351 75025 352 121393 353 22589972309202 354 426507740022 355 2844676016212 356 2844725104582 357 4295731507860 358 5534994384618 359 7285714211789 360 8746133148631 361 10083817836745 362 11285454458362 363 12537498543868 364 13528815026019 365 13933640462306 366 13528815026019 367 12537498543868 368 11285454458362 369 10083817836745 370 8746133148631 371 7285714211789 372 5534994384618 373 4295731507860 374 2844725104582 375 2844676016212 376 426507740022 377 22589972309202 378 121393 379 196418 380 76526890745461 381 1207181474965 382 8787299285577 383 8761210317633 384 13544963613680 385 17783715046733 386 23956802232866 387 29288661922044 388 34378072244166 389 39238537812817 390 44617289294102 391 49489031444738 392 52502836776843 393 52502836776843 394 49489031444738 395 44617289294102 396 39238537812817 397 34378072244166 398 29288661922044 399 23956802232866 400 17783715046733 401 13544963613680 402 8761210317633 403 8787299285577 404 1207181474965 405 76526890745461 406 196418 407 317811 408 259246223368585 409 3416789371912 410 27144254951125 411 26982866059479 412 42711768354042 413 57148379091640 414 78796417616019 415 98107501967458 416 117292501038033 417 136507297809042 418 159157696594192 419 181325514157824 420 198070885854422 421 204079081718026 422 198070885854422 423 181325514157824 424 159157696594192 425 136507297809042 426 117292501038033 427 98107501967458 428 78796417616019 429 57148379091640 430 42711768354042 431 26982866059479 432 27144254951125 433 3416789371912 434 259246223368585 435 317811 436 514229 437 878235136385206 438 9670832284754 439 83849487218141 440 83102163835557 441 134692035786643 442 183675954057023 443 259213978152582 444 328733946228984 445 400261235541952 446 475325248735782 447 568489751199744 448 666571400337504 449 748298879853974