0 1 1 1 2 0 3 1 4 1 5 0 6 1 7 1 8 1 9 0 10 1 11 1 12 2 13 1 14 0 15 1 16 1 17 2 18 4 19 1 20 0 21 1 22 1 23 2 24 5 25 7 26 1 27 0 28 1 29 1 30 2 31 5 32 13 33 14 34 1 35 0 36 1 37 1 38 2 39 5 40 14 41 35 42 25 43 1 44 0 45 1 46 1 47 2 48 5 49 14 50 45 51 94 52 50 53 1 54 0 55 1 56 1 57 2 58 5 59 14 60 46 61 149 62 254 63 91 64 1 65 0 66 1 67 1 68 2 69 5 70 14 71 46 72 164 73 509 74 688 75 182 76 1 77 0 78 1 79 1 80 2 81 5 82 14 83 46 84 165 85 629 86 1756 87 1872 88 336 89 1 90 0 91 1 92 1 93 2 94 5 95 14 96 46 97 165 98 650 99 2511 100 6082 101 5115 102 672 103 1 104 0 105 1 106 1 107 2 108 5 109 14 110 46 111 165 112 651 113 2742 114 10284 115 21246 116 14038 117 1254 118 1 119 0 120 1 121 1 122 2 123 5 124 14 125 46 126 165 127 651 128 2770 129 12195 130 42765 131 74125 132 38689 133 2508 134 1 135 0 136 1 137 1 138 2 139 5 140 14 141 46 142 165 143 651 144 2771 145 12601 146 56388 147 179411 148 260940 149 107055 150 4719 151 1 152 0 153 1 154 1 155 2 156 5 157 14 158 46 159 165 160 651 161 2771 162 12637 163 60686 164 267382 165 757518 166 917060 167 297336 168 9438 169 1 170 0 171 1 172 1 173 2 174 5 175 14 176 46 177 165 178 651 179 2771 180 12638 181 61352 182 305658 183 1291017 184 3212026 185 3251573 186 828699 187 17875 188 1 189 0 190 1 191 1 192 2 193 5 194 14 195 46 196 165 197 651 198 2771 199 12638 200 61397 201 314472 202 1595454 203 6304776 204 13672821 205 11514563 206 2317098 207 35750 208 1 209 0 210 1 211 1 212 2 213 5 214 14 215 46 216 165 217 651 218 2771 219 12638 220 61398 221 315507 222 1691635 223 8547278 224 31043333 225 58390509 226 41115372 227 6498114 228 68068 229 1 230 0 231 1 232 1 233 2 234 5 235 14 236 46 237 165 238 651 239 2771 240 12638 241 61398 242 315562 243 1708420 244 9472308 245 46685641 246 153739806 247 250183486 248 146687475 249 18273861 250 136136 251 1 252 0 253 1 254 1 255 2 256 5 257 14 258 46 259 165 260 651 261 2771 262 12638 263 61398 264 315563 265 1709960 266 9693168 267 54830409 268 258530476 269 764663187 270 1075280768 271 527318119 272 51521238 273 260338 274 1 275 0 276 1 277 1 278 2 279 5 280 14 281 46 282 165 283 651 284 2771 285 12638 286 61398 287 315563 288 1710026 289 9723253 290 57360909 291 325818836 292 1446098060 293 3817811679 294 4636221163 295 1894548198 296 145604868 297 520676 298 1 299 0 300 1 301 1 302 2 303 5 304 14 305 46 306 165 307 651 308 2771 309 12638 310 61398 311 315563 312 1710027 313 9725464 314 57831688 315 352099643 316 1975978117 317 8148181066 318 19117378411 319 20051763960 320 6853413645 321 412407942 322 999362 323 1 324 0 325 1 326 1 327 2 328 5 329 14 330 46 331 165 332 651 333 2771 334 12638 335 61398 336 315563 337 1710027 338 9725542 339 57882959 340 358445901 341 2229930365 342 12171736767 343 46165702543 344 96034890298 345 86995226538 346 24782205276 347 1170507375 348 1998724 349 1 350 0 351 1 352 1 353 2 354 5 355 14 356 46 357 165 358 651 359 2771 360 12638 361 61398 362 315563 363 1710027 364 9725543 365 57886040 366 359388546 367 2306799588 368 14494768448 369 75862916184 370 262699285827 371 483633087406 372 378588153837 373 90165044683 374 3328570513 375 3848222 376 1 377 0 378 1 379 1 380 2 381 5 382 14 383 46 384 165 385 651 386 2771 387 12638 388 61398 389 315563 390 1710027 391 9725543 392 57886131 393 359472279 394 2321590969 395 15354546420 396 96229497555 397 477079866910 398 1500141404881 399 2442935438558 400 1652550862097 401 327958242274 402 9482518041 403 7696444 404 1 405 0 406 1 407 1 408 2 409 5 410 14 411 46 412 165 413 651 414 2771 415 12638 416 61398 417 315563 418 1710027 419 9725543 420 57886132 421 359476465 422 2323380472 423 15561470652 424 105275618325 425 649761232948 426 3020725897374 427 8592741193076 428 12369440072730 429 7234850625649 430 1199475359682 431 27059673745 432 14858000 433 1 434 0 435 1 436 1 437 2 438 5 439 14 440 46 441 165 442 651 443 2771 444 12638 445 61398 446 315563 447 1710027 448 9725543 449 57886132 450 359476570 451 2323512331 452 15593850462 453 107930677774 454 740481162174 455 4446218110646 456 19228274412487 457 49353003881425 458 62816259353597 459 31766225617819 460 4386106532923 461 77340925350 462 29716000 463 1 464 0 465 1 466 1 467 2 468 5 469 14 470 46 471 165 472 651 473 2771 474 12638 475 61398 476 315563 477 1710027 478 9725543 479 57886132 480 359476571 481 2323517896 482 15597095145 483 108449403653 484 772342281428 485 5321875886529 486 30745322129155 487 122916363687789 488 284185414898313 489 319763315261222 490 139871594177849 491 16118279172044 492 221382318131 493 57500460 494 1 495 0 496 1 497 1 498 2 499 5 500 14 501 46 502 165 503 651 504 2771 505 12638 506 61398 507 315563 508 1710027 509 9725543 510 57886132 511 359476571 512 2323518016 513 15597296360 514 108516541971 515 779918002373 516 5684469907685 517 38940082552276 518 214353097904732 519 788480233155175 520 1640366631269049 521 1632483727134416 522 617573798910950 523 59223681674225 524 634578781229 525 115000920 526 1 527 0 528 1 529 1 530 2 531 5 532 14 533 46 534 165 535 651 536 2771 537 12638 538 61398 539 315563 540 1710027 541 9725543 542 57886132 543 359476571 544 2323518017 545 15597303620 546 108522194723 547 781140391004 548 5787398023689 549 42894173356335 550 289132258826130 551 1504152530715607 552 5073010198556052 553 9490895165369217 554 8354058837330795 555 2734059222624254 556 218581312018075 557 1821388557507 558 222981435 559 1 560 0 561 1 562 1 563 2 564 5 565 14 566 46 567 165 568 651 569 2771 570 12638 571 61398 572 315563 573 1710027 574 9725543 575 57886132 576 359476571 577 2323518017 578 15597303756 579 108522493463 580 781273149644 581 5807576938890 582 44214265232888 583 330775786945909 584 2172495189822333 585 10609439744527674 586 32724394668837491 587 55040298576852694 588 42872719921806268 589 12135328996263928 590 806646427509926 591 5234344281774 592 445962870 593 1 594 0 595 1 596 1 597 2 598 5 599 14 600 46 601 165 602 651 603 2771 604 12638 605 61398 606 315563 607 1710027 608 9725543 609 57886132 610 359476571 611 2323518017 612 15597303757 613 108522502779 614 781282658375 615 5810305502053 616 44522664648910 617 346932739009382 618 2598659688424922 619 16480880960094288 620 75146372454242527 621 211601255914789870 622 319930594060521473 623 220535505826963739 624 53998747437754101 625 2988892279492337 626 15060357326558 627 866262915 628 1 629 0 630 1 631 1 632 2 633 5 634 14 635 46 636 165 637 651 638 2771 639 12638 640 61398 641 315563 642 1710027 643 9725543 644 57886132 645 359476571 646 2323518017 647 15597303757 648 108522502932 649 781283091331 650 5810557266420 651 44573260933819 652 351363086057190 653 2788946918931463 654 20739142912580510 655 125993420982428718 656 534103608797835105 657 1371273846981929188 658 1863908580034672755 659 1137554865566199914 660 240862369371646736 661 11073903987878599 662 43380497459058 663 1732525830 664 1 665 0 666 1 667 1 668 2 669 5 670 14 671 46 672 165 673 651 674 2771 675 12638 676 61398 677 315563 678 1710027 679 9725543 680 57886132 681 359476571 682 2323518017 683 15597303757 684 108522502933 685 781283103112 686 5810572773362 687 44579066440564 688 352227893868575 689 2849453008211370 690 22909712325288859 691 167699271468941483 692 969202538194081887 693 3807303746704614029 694 8905553576999490357 695 10883914726384124245 696 5881072619954813539 697 1076892174032426019 698 41180089124473142 699 125087821418162 700 3370764540 701 1 702 0