1 1 2 2 3 2 4 3 5 3 6 3 7 5 8 4 9 4 10 5 11 8 12 6 13 6 14 6 15 8 16 13 17 9 18 9 19 9 20 9 21 13 22 21 23 14 24 15 25 13 26 15 27 14 28 21 29 34 30 22 31 26 32 24 33 24 34 26 35 22 36 34 37 55 38 35 39 46 40 45 41 46 42 45 43 46 44 35 45 55 46 89 47 56 48 83 49 89 50 99 51 99 52 89 53 83 54 56 55 89 56 144 57 90 58 151 59 182 60 223 61 254 62 223 63 182 64 151 65 90 66 144 67 233 68 145 69 276 70 373 71 528 72 696 73 696 74 528 75 373 76 276 77 145 78 233 79 377 80 234 81 506 82 773 83 1268 84 2013 85 2335 86 2013 87 1268 88 773 89 506 90 234 91 377 92 610 93 378 94 929 95 1604 96 3085 97 5953 98 8380 99 8380 100 5953 101 3085 102 1604 103 929 104 378 105 610 106 987 107 611 108 1707 109 3333 110 7557 111 17878 112 31001 113 37679 114 31001 115 17878 116 7557 117 3333 118 1707 119 611 120 987 121 1597 122 988 123 3138 124 6933 125 18564 126 54126 127 116558 128 175638 129 175638 130 116558 131 54126 132 18564 133 6933 134 3138 135 988 136 1597 137 2584 138 1598 139 5770 140 14422 141 45712 142 164525 143 442314 144 833737 145 1036686 146 833737 147 442314 148 164525 149 45712 150 14422 151 5770 152 1598 153 2584 154 4181 155 2585 156 10611 157 30009 158 112683 159 501455 160 1686894 161 4001569 162 6245327 163 6245327 164 4001569 165 1686894 166 501455 167 112683 168 30009 169 10611 170 2585 171 4181 172 6765 173 4182 174 19515 175 62445 176 277951 177 1530694 178 6453062 179 19319239 180 38085186 181 47847128 182 38085186 183 19319239 184 6453062 185 1530694 186 277951 187 62445 188 19515 189 4182 190 6765 191 10946 192 6766 193 35892 194 129944 195 685904 196 4676360 197 24725894 198 93579147 199 233683529 200 371215004 201 371215004 202 233683529 203 93579147 204 24725894 205 4676360 206 685904 207 129944 208 35892 209 6766 210 10946 211 17711 212 10947 213 66014 214 270413 215 1692980 216 14293737 217 94832665 218 454161835 219 1438928040 220 2899006963 221 3666918138 222 2899006963 223 1438928040 224 454161835 225 94832665 226 14293737 227 1692980 228 270413 229 66014 230 10947 231 17711 232 28657 233 17712 234 121417 235 562729 236 4179275 237 43703389 238 363935417 239 2206701672 240 8879492052 241 22727952943 242 36480812322 243 36480812322 244 22727952943 245 8879492052 246 2206701672 247 363935417 248 43703389 249 4179275 250 562729 251 121417 252 17712 253 28657 254 46368 255 28658 256 223319 257 1171046 258 10317757 259 133647942 260 1397133323 261 10729275708 262 54861087940 263 178581305478 264 364391980875 265 462476814296 266 364391980875 267 178581305478 268 54861087940 269 10729275708 270 1397133323 271 133647942 272 10317757 273 1171046 274 223319 275 28658 276 46368 277 75025 278 46369 279 410746 280 2436965 281 25473562 282 408746766 283 5364622673 284 52188091622 285 339192284349 286 1404897431152 287 3647965699457 288 5886947568554 289 5886947568554 290 3647965699457 291 1404897431152 292 339192284349 293 52188091622 294 5364622673 295 408746766 296 25473562 297 2436965 298 410746 299 46369 300 75025 301 121393 302 75026 303 755478 304 5071365 305 62893616 306 1250182369 307 20601302508 308 253909341114 309 2098047063840 310 11060601152977 311 36567589708971 312 75112522279474 313 95511722707577 314 75112522279474 315 36567589708971 316 11060601152977 317 2098047063840 318 253909341114 319 20601302508 320 1250182369 321 62893616 322 5071365 323 755478 324 75026 325 121393 326 196418 327 121394 328 1389539 329 10553604 330 155285391 331 3823920719 332 79119265773 333 1235520703997 334 12980703618156 335 87118608084011 336 366843917308394 337 959663590961606 338 1553388315661696 339 1553388315661696 340 959663590961606 341 366843917308394 342 87118608084011 343 12980703618156 344 1235520703997 345 79119265773 346 3823920719 347 155285391 348 10553604 349 1389539 350 121394 351 196418 352 317811 353 196419 354 2555759 355 21962245 356 383406003 357 11696450282 358 303870780015 359 6012568313166 360 80324599957931 361 686369792222954 362 3681837679562903 363 12270576911338647 364 25298283587473643 365 32204769674856063 366 25298283587473643 367 12270576911338647 368 3681837679562903 369 686369792222954 370 80324599957931 371 6012568313166 372 303870780015 373 11696450282 374 383406003 375 21962245 376 2555759 377 196419 378 317811 379 514229 380 317812 381 4700772 382 45703845 383 946650748 384 35777089740 385 1167097983033 386 29261300270810 387 497095258436305 388 5408473423541168 389 36962872183675516 390 156968392011061016 391 412330868255611175 392 668585790865638334 393 668585790865638334 394 412330868255611175 395 156968392011061016 396 36962872183675516 397 5408473423541168 398 497095258436305 399 29261300270810 400 1167097983033 401 35777089740 402 946650748 403 45703845 404 4700772 405 317812 406 514229 407 832040 408 514230 409 8646066 410 95110566 411 2337341394 412 109435800649 413 4482628695760 414 142410360951348 415 3076491827841925 416 42622041222247257 417 371141182157791401 418 2008543591832185584 419 6723693833907735677 420 13891418150967460364 421 17694312704564808047 422 13891418150967460364 423 6723693833907735677 424 2008543591832185584 425 371141182157791401 426 42622041222247257 427 3076491827841925 428 142410360951348 429 4482628695760 430 109435800649 431 2337341394 432 95110566 433 8646066 434 514230 435 832040 436 1346269 437 832041 438 15902593 439 197926889 440 5771057703 441 334746407201 442 17217197273712 443 693103844604257 444 19040888807656075 445 335907582822962075 446 3726973560354976605 447 25705341200079705531 448 109671253339217155651 449 288765364693244875195 450 468669445101045873051 451 468669445101045873051 452 288765364693244875195 453 109671253339217155651 454 25705341200079705531 455 3726973560354976605 456 335907582822962075 457 19040888807656075 458 693103844604257 459 17217197273712 460 334746407201 461 5771057703 462 197926889 463 15902593 464 832041 465 1346269 466 2178309 467 1346270 468 29249427 469 411889613 470 14249158391 471 1023938030574 472 66129420649111 473 3373342104358165 474 117849551154868108 475 2647408928026156608 476 37428271656382136589 477 329010111443259104974 478 1789165542234259104827 479 6004352949235793481914 480 12419643669041708636645 481 15825068959028242214319 482 12419643669041708636645 483 6004352949235793481914 484 1789165542234259104827 485 329010111443259104974 486 37428271656382136589 487 2647408928026156608 488 117849551154868108 489 3373342104358165 490 66129420649111 491 1023938030574 492 14249158391 493 411889613 494 29249427 495 1346270 496 2178309 497 3524578 498 2178310 499 53798082 500 857150104 501 35182226914 502 3132075105850 503 253996976467359 504 16418207502523090 505 729414368759448501 506 20865648880082481308 507 375888796477236887581 508 4211355688494979689359 509 29191250798895666157314 510 124870879094961992422802 511 329212041936003599580434 512 534609403050566155664692 513 534609403050566155664692 514 329212041936003599580434 515 124870879094961992422802 516 29191250798895666157314 517 4211355688494979689359 518 375888796477236887581 519 20865648880082481308 520 729414368759448501 521 16418207502523090 522 253996976467359 523 3132075105850 524 35182226914 525 857150104 526 53798082 527 2178310 528 3524578 529 5702887 530 3524579 531 98950098 532 1783745645 533 86867560256 534 9580564796825 535 975580973383380 536 79908521334168876 537 4514651011285581745 538 164455613601639952777 539 3775103867947248325267 540 53907728971699640983190 541 476301674054687269847523 542 2597174713998504830911715 543 8728045054241560223301422 544 18065624089424961807305775