1 1 2 2 3 2 4 3 5 8 6 3 7 5 8 18 9 18 10 5 11 8 12 50 13 33 14 50 15 8 16 13 17 128 18 86 19 86 20 128 21 13 22 21 23 338 24 231 25 265 26 231 27 338 28 21 29 34 30 882 31 639 32 883 33 883 34 639 35 882 36 34 37 55 38 2312 39 1724 40 2974 41 3716 42 2974 43 1724 44 2312 45 55 46 89 47 6050 48 4697 49 9940 50 15780 51 15780 52 9940 53 4697 54 6050 55 89 56 144 57 15842 58 12763 59 33462 60 67169 61 85681 62 67169 63 33462 64 12763 65 15842 66 144 67 233 68 41472 69 34668 70 112470 71 286470 72 461894 73 461894 74 286470 75 112470 76 34668 77 41472 78 233 79 377 80 108578 81 94209 82 377908 83 1221769 84 2501104 85 3162172 86 2501104 87 1221769 88 377908 89 94209 90 108578 91 377 92 610 93 284258 94 255980 95 1270638 96 5217560 97 13632039 98 21906411 99 21906411 100 13632039 101 5217560 102 1270638 103 255980 104 284258 105 610 106 987 107 744200 108 695507 109 4271547 110 22265850 111 74052393 112 152100304 113 193490711 114 152100304 115 74052393 116 22265850 117 4271547 118 695507 119 744200 120 987 121 1597 122 1948338 123 1889810 124 14358358 125 95057632 126 402461304 127 1053377463 128 1711765962 129 1711765962 130 1053377463 131 402461304 132 95057632 133 14358358 134 1889810 135 1948338 136 1597 137 2584 138 5100818 139 5134844 140 48270403 141 405842314 142 2191865388 143 7321279936 144 15187321948 145 19420814056 146 15187321948 147 7321279936 148 2191865388 149 405842314 150 48270403 151 5134844 152 5100818 153 2584 154 4181 155 13354112 156 13952002 157 162269445 158 1732540170 159 11921228286 160 50893161901 161 134849336003 162 220102192082 163 220102192082 164 134849336003 165 50893161901 166 11921228286 167 1732540170 168 162269445 169 13952002 170 13354112 171 4181 172 6765 173 34961522 174 37909418 175 545492694 176 7396709713 177 64849845095 178 353396805989 179 1197348903145 180 2495973281850 181 3186206928387 182 2495973281850 183 1197348903145 184 353396805989 185 64849845095 186 7396709713 187 545492694 188 37909418 189 34961522 190 6765 191 10946 192 91530450 193 103004707 194 1833790077 195 31579033671 196 352971589737 197 2456759583794 198 10644952933728 199 28416232954657 200 46339954572892 201 46339954572892 202 28416232954657 203 10644952933728 204 2456759583794 205 352971589737 206 31579033671 207 1833790077 208 103004707 209 91530450 210 10946 211 17711 212 239629832 213 279876923 214 6164622703 215 134818081160 216 1920427592045 217 17078402117279 218 94615099765236 219 323137926601700 220 675014485179283 221 862553899224504 222 675014485179283 223 323137926601700 224 94615099765236 225 17078402117279 226 1920427592045 227 134818081160 228 6164622703 229 279876923 230 239629832 231 17711 232 28657 233 627359042 234 760461448 235 20723502506 236 575577552695 237 10448975722238 238 118676436051497 239 840942956407319 240 3673458054557351 241 9818612022786304 242 16068323875115382 243 16068323875115382 244 9818612022786304 245 3673458054557351 246 840942956407319 247 118676436051497 248 10448975722238 249 575577552695 250 20723502506 251 760461448 252 627359042 253 28657 254 46368 255 1642447298 256 2066270880 257 69666040146 258 2457313356354 259 56861941373875 260 824965798194515 261 7477839295810666 262 41836520827381273 263 143124403076925777 264 299855670229256403 265 384159816761460081 266 299855670229256403 267 143124403076925777 268 41836520827381273 269 7477839295810666 270 824965798194515 271 56861941373875 272 2457313356354 273 69666040146 274 2066270880 275 1642447298 276 46368 277 75025 278 4299982848 279 5614322044 280 234195417025 281 10490943349879 282 309398162988521 283 5734649466128312 284 66482581000060693 285 476133460498353030 286 2087163899738747656 287 5598434152530045068 288 9181718665496384749 289 9181718665496384749 290 5598434152530045068 291 2087163899738747656 292 476133460498353030 293 66482581000060693 294 5734649466128312 295 309398162988521 296 10490943349879 297 234195417025 298 5614322044 299 4299982848 300 75025 301 121393 302 11257501250 303 15254830655 304 787291729779 305 44788864504224 306 1683518039170569 307 39857755473341719 308 591065523639374345 309 5417486567016294578 310 30409916055352224795 311 104517671305136314259 312 219441363880798109099 313 280924309017824796979 314 219441363880798109099 315 104517671305136314259 316 30409916055352224795 317 5417486567016294578 318 591065523639374345 319 39857755473341719 320 1683518039170569 321 44788864504224 322 787291729779 323 15254830655 324 11257501250 325 121393 326 196418 327 29472520898 328 41449324425 329 2646629705960 330 191216664019901 331 9160928660331235 332 277057998797545228 333 5255760912617887848 334 61690369298630590717 335 443502518021352401400 336 1953172509497551815949 337 5257343925017816796710 338 8616908231580213825898 339 8616908231580213825898 340 5257343925017816796710 341 1953172509497551815949 342 443502518021352401400 343 61690369298630590717 344 5255760912617887848 345 277057998797545228 346 9160928660331235 347 191216664019901 348 2646629705960 349 41449324425 350 29472520898 351 196418 352 317811 353 77160061448 354 112623111961 355 8897142589375 356 816358239703208 357 49847766818487373 358 1925882392440912948 359 46730790146592492457 360 702248248957654486802 361 6468871537858040671081 362 36499051357556615376121 363 125900027495089503614233 364 264577609530153054763212 365 338777671702533919423933 366 264577609530153054763212 367 125900027495089503614233 368 36499051357556615376121 369 6468871537858040671081 370 702248248957654486802 371 46730790146592492457 372 1925882392440912948 373 49847766818487373 374 816358239703208 375 8897142589375 376 112623111961 377 77160061448 378 317811 379 514229 380 202007663442 381 306011389311 382 29909416154440 383 3485268059362394 384 271239407814262007 385 13386416789643479986 386 415494968933439283667 387 7992886535445413457297 388 94310383238946464516267 389 681957716437744011235924 390 3013802865660681143691616 391 8116360193390021962722385 392 13323749446372759429753734 393 13323749446372759429753734 394 8116360193390021962722385 395 3013802865660681143691616 396 681957716437744011235924 397 94310383238946464516267 398 7992886535445413457297 399 415494968933439283667 400 13386416789643479986 401 271239407814262007 402 3485268059362394 403 29909416154440 404 306011389311 405 202007663442 406 514229 407 832040 408 528862928882 409 831472054719 410 100546127434354 411 14879612431328423 412 1475932253087002526 413 93050057996950979707 414 3694504344726793691895 415 91006018309388496939033 416 1375553218491430838538316 417 12748411900430855482951846 418 72242532757817617042640506 419 249328956737967999446669351 420 524625374205548103331064575 421 672692693382038110389392230 422 524625374205548103331064575 423 249328956737967999446669351 424 72242532757817617042640506 425 12748411900430855482951846 426 1375553218491430838538316 427 91006018309388496939033 428 3694504344726793691895 429 93050057996950979707 430 1475932253087002526 431 14879612431328423 432 100546127434354 433 831472054719 434 528862928882 435 832040 436 1346269 437 1384581123200 438 2259215840179 439 338004700107993 440 63525326057451377 441 8031107313242845955 442 646799864714522883846 443 32849877226288442994282 444 1036033727676255038082251 445 20064082994578009124115252 446 238296278953479354577803352 447 1731123205061436539223942500 448 7662297272065875607330064541 449 20664458613182455454606924611 450 33962063710912996576182526282 451 33962063710912996576182526282 452 20664458613182455454606924611 453 7662297272065875607330064541 454 1731123205061436539223942500 455 238296278953479354577803352 456 20064082994578009124115252 457 1036033727676255038082251 458 32849877226288442994282 459 646799864714522883846 460 8031107313242845955 461 63525326057451377 462 338004700107993 463 2259215840179 464 1384581123200 465 1346269 466 2178309 467 3624880440722 468 6138578180108 469 1136266322833476 470 271207860665266994 471 43700319818873316881 472 4495873846105798707304 473 292084153450950556015400 474 11793534950169481199564448 475 292588980316220872126241771 476 4453828123781264043451798929 477 41468638316596713387972193630 478 235317887068807733722234077705 479 813861780573598362372921672924 480 1714299046272094592118013962766 481 2197327703214688091511589645555 482 1714299046272094592118013962766 483 813861780573598362372921672924 484 235317887068807733722234077705 485 41468638316596713387972193630 486 4453828123781264043451798929 487 292588980316220872126241771 488 11793534950169481199564448 489 292084153450950556015400 490 4495873846105798707304 491 43700319818873316881 492 271207860665266994 493 1136266322833476 494 6138578180108 495 3624880440722 496 2178309 497 3524578 498 9490060198962 499 16679301464249 500 3819772823803104 501 1157864255294400369 502 237791203939268786966 503 31251033739017248603351 504 2597127622443013653372065 505 134270982339290948603853035 506 4267556462606375195634245803 507 83264581353763080339010196122 508 994107834014496988065937065279 509 7232397329458264207122137119884 510 32077814193390892517365890813228 511 86671681894448585126942687190835 512 142387107035435256128623727617622 513 142387107035435256128623727617622 514 86671681894448585126942687190835 515 32077814193390892517365890813228 516 7232397329458264207122137119884 517 994107834014496988065937065279 518 83264581353763080339010196122 519 4267556462606375195634245803 520 134270982339290948603853035 521 2597127622443013653372065 522 31251033739017248603351 523 237791203939268786966 524 1157864255294400369 525 3819772823803104 526 16679301464249 527 9490060198962 528 3524578 529 5702887 530 24845300156168 531 45319793799346 532 12840884227235600 533 4943254679503439298 534 1293914497419681505670 535 217227703581054628265077 536 23092640601931617071636460 537 1528601704655542540561903870 538 62246568864776402444873230401 539 1556547724632177372008768945819 540 23826571148055985078199964476449 541 222324188188097783626718136472121 542 1264403942296970673338612059567191 543 4381307520557110537826687082562835 544 9233233477478964445057530360603130 545 11834822055591918707561223376205569 546 9233233477478964445057530360603130 547 4381307520557110537826687082562835 548 1264403942296970673338612059567191 549 222324188188097783626718136472121 550 23826571148055985078199964476449 551 1556547724632177372008768945819 552 62246568864776402444873230401 553 1528601704655542540561903870 554 23092640601931617071636460 555 217227703581054628265077 556 1293914497419681505670 557 4943254679503439298 558 12840884227235600 559 45319793799346 560 24845300156168 561 5702887 562 9227465 563 65045840269538 564 123139671910664 565 43167045721576179 566 21104173380154345881 567 7040692924882846047671 568 1509950477646732036248500 569 205329839647248542349386297 570 17401576075104918772176581952 571 907817760639431144532555796556 572 29096213734703430915308393367953 573 570943508643487494525155599109691 574 6831314718020084335868253444170418 575 49830084528201892146882126417851679 576 221398177233759311230509032153619265