0 1 1 1 2 1 3 1 4 1 5 0 6 1 7 1 8 2 9 0 10 1 11 1 12 1 13 5 14 0 15 1 16 1 17 0 18 2 19 15 20 0 21 1 22 1 23 0 24 0 25 4 26 52 27 0 28 1 29 1 30 0 31 1 32 1 33 10 34 203 35 0 36 1 37 1 38 0 39 1 40 2 41 3 42 28 43 877 44 0 45 1 46 1 47 0 48 0 49 0 50 3 51 9 52 96 53 4140 54 0 55 1 56 1 57 0 58 0 59 0 60 0 61 1 62 17 63 320 64 21147 65 0 66 1 67 1 68 0 69 0 70 0 71 1 72 1 73 8 74 108 75 1436 76 115975 77 0 78 1 79 1 80 0 81 0 82 1 83 1 84 3 85 15 86 32 87 324 88 5556 89 678570 90 0 91 1 92 1 93 0 94 0 95 1 96 0 97 0 98 4 99 1 100 51 101 1409 102 28768 103 4213597 104 0 105 1 106 1 107 0 108 0 109 0 110 0 111 0 112 0 113 0 114 10 115 621 116 3807 117 129600 118 27644437 119 0 120 1 121 1 122 0 123 0 124 0 125 0 126 1 127 1 128 1 129 87 130 50 131 472 132 13365 133 730864 134 190899322 135 0 136 1 137 1 138 0 139 0 140 0 141 0 142 1 143 1 144 4 145 72 146 1 147 73 148 1808 149 105764 150 3756936 151 1382958545 152 0 153 1 154 1 155 0 156 0 157 0 158 0 159 0 160 0 161 0 162 5 163 0 164 24 165 3564 166 18852 167 347976 168 23286784 169 10480142147 170 0 171 1 172 1 173 0 174 0 175 0 176 1 177 0 178 0 179 0 180 0 181 0 182 585 183 144 184 2917 185 185126 186 1825416 187 132872192 188 82864869804 189 0 190 1 191 1 192 0 193 0 194 0 195 1 196 0 197 0 198 8 199 1 200 1 201 128 202 1 203 197 204 65875 205 700416 206 11309203 207 910013776 208 682076806159 209 0 210 1 211 1 212 0 213 0 214 0 215 0 216 0 217 5 218 0 219 1 220 5 221 387 222 48 223 28 224 22329 225 329375 226 2850816 227 76330674 228 5679982288 229 5832742205057 230 0 231 1 232 1 233 0 234 0 235 0 236 0 237 0 238 0 239 0 240 0 241 0 242 6 243 24 244 4179 245 196 246 63072 247 1071361 248 25050590 249 453496320 250 42235062784 251 51724158235372 252 0 253 1 254 1 255 0 256 0 257 0 258 0 259 0 260 0 261 0 262 0 263 0 264 0 265 0 266 1 267 1 268 257 269 828928 270 1095123 271 62536138 272 2638063039 273 286769980416 274 474869816156751 275 0 276 1 277 1 278 0 279 0 280 0 281 0 282 0 283 0 284 0 285 18 286 56 287 1 288 1 289 1 290 996 291 64 292 147231 293 599400 294 37035577 295 738554752 296 19573857765 297 2281079563104 298 4506715738447323 299 0 300 1 301 1 302 0 303 0 304 0 305 0 306 0 307 0 308 0 309 0 310 0 311 1 312 6 313 2301 314 5005 315 29322 316 512 317 1162512 318 1815696 319 239275125 320 4435866368 321 121970492469 322 16732506817280 323 44152005855084346 324 0 325 1 326 1 327 0 328 0 329 0 330 0 331 1 332 0 333 8 334 0 335 0 336 0 337 0 338 7 339 528 340 0 341 1 342 649 343 1315818 344 53938720 345 1196735625 346 24317825290 347 939636604957 348 141975748567040 349 445958869294805289 350 0 351 1 352 1 353 0 354 0 355 0 356 0 357 1 358 0 359 0 360 0 361 0 362 0 363 0 364 0 365 0 366 0 367 32352 368 72 369 1013571 370 1686529 371 643938336 372 9366854761 373 99140722056 374 5944482289926 375 1115928688967680 376 4638590332229999353 377 0 378 1 379 1 380 0 381 0 382 0 383 0 384 0 385 0 386 0 387 0 388 6 389 64 390 382 391 1 392 1 393 0 394 134124 395 215511 396 648 397 25348320 398 92410521 399 120667482 400 15974824888 401 700527263744 402 41069772211068 403 10077454948692288 404 49631246523618756274 405 0 406 1 407 1 408 0 409 0 410 0 411 0 412 0 413 0 414 0 415 0 416 1 417 0 418 0 419 1 420 7 421 14553 422 107960 423 0 424 1 425 801 426 87136 427 646873647 428 14354971891 429 327898783057 430 5421861765120 431 388012765239587 432 84383735744758464 433 545717047936059989389 434 0 435 1 436 1 437 0 438 0 439 0 440 0 441 0 442 0 443 0 444 0 445 0 446 0 447 0 448 0 449 0 450 8 451 10608 452 0 453 719100 454 160 455 7184052 456 355827318 457 1725596161 458 133481027520 459 822231218750 460 31511992390138 461 2642662404898875 462 806171716021706752 463 6160539404599934652455 464 0 465 1 466 1 467 0 468 0 469 0 470 0 471 0 472 0 473 0 474 6 475 0 476 0 477 0 478 4 479 0 480 0 481 0 482 0 483 447102 484 1599903 485 1600 486 503311644 487 4834906625 488 521887572 489 800892137088 490 4324684843750 491 438926378204580 492 21056674779654003 493 7163164003950936064 494 71339801938860275191172 495 0 496 1 497 1 498 0 499 0 500 0 501 0 502 0 503 0 504 0 505 1 506 0 507 0 508 108 509 1 510 2744 511 1 512 1 513 0 514 10082 515 0 516 1 517 1937 518 1126801 519 5721061760 520 379507248432 521 5650421335541 522 75814982916082 523 1940902351858688 524 198391139725352354 525 72048795594225329920 526 846749014511809332450147 527 0 528 1 529 1 530 0 531 0 532 0 533 0 534 0 535 0 536 0 537 0 538 0 539 67 540 0 541 0 542 0 543 1 544 8 545 97014 546 331014 547 19360 548 19345908 549 176 550 52374735 551 17429617260 552 22884495872 553 26487947397 554 8056646325450 555 650698890882335 556 13971468418934784 557 1715476129856028522 558 676619301019539271040 559 10293358946226376485095653 560 0 561 1 562 1 563 0 564 0 565 0 566 0 567 0 568 1 569 0 570 0 571 0 572 0 573 0 574 0 575 0 576 0 577 0 578 9 579 206346 580 17248 581 40330 582 12098421 583 1936 584 11374351128 585 581045805 586 619347184677 587 7048574026241 588 180340095862656 589 2788223698649662 590 173144462739887600 591 15013448878816106370 592 7147681126488675450880 593 128064670049908713818925644 594 0 595 1 596 1 597 0 598 0 599 0 600 0 601 0 602 1 603 0 604 0 605 0 606 0 607 0 608 0 609 284 610 136 611 0 612 0 613 0 614 0 615 0 616 1760 617 1 618 2305 619 100368000 620 2096008201 621 7226826885677 622 99827367380944 623 174893254027520 624 10374046091875000 625 1526866832064726976 626 140123043760389481655 627 70674282825174467215360 628 1629595892846007606764728147 629 0 630 1 631 1 632 0 633 0 634 0 635 0 636 0 637 0 638 0 639 0 640 0 641 0 642 0 643 568 644 0 645 0 646 19832 647 1 648 1 649 0 650 0 651 11754876 652 456885198 653 384 654 389246580 655 248032486000 656 229687514244 657 1207453380608 658 698791604858032 659 5899329346222251 660 91400348409375000 661 14310102675759300608 662 1373303959504953371424 663 782125923622715481506048 664 21195039388640360462388656799 665 0 666 1 667 1 668 0 669 0 670 0 671 0 672 0 673 0 674 0 675 0 676 10 677 0 678 0 679 0 680 0 681 0 682 0 683 1 684 9 685 675915 686 32768 687 38120502 688 1 689 92838021 690 4608 691 250572560184 692 677497393 693 2067187628196 694 259562942484480 695 4416742462232257 696 53092062160311753 697 865873125964722027 698 116681245040008232960 699 12706844859110830629708 700 8117559039240651749888256 701 281600203019560266563340426570 702 0 703 1 704 1 705 0 706 0 707 0 708 0 709 0 710 0 711 0 712 0 713 1 714 0 715 143 716 0 717 0 718 0 719 0 720 0 721 0 722 10 723 4197444 724 6475994 725 0 726 264640 727 1 728 5409 729 5184891000 730 5166569025792 731 4769894232001 732 15792994878810 733 4724762003911515 734 220757576169562624 735 23393910233851034445 736 1207661635739668480496 737 130704022955416777961977 738 93828322868097734136692736 739 3819714729894818339975525681317 740 0 741 1 742 1 743 0 744 0 745 0 746 0 747 0 748 0 749 0 750 0 751 0 752 0 753 0 754 0 755 0 756 739 757 17181 758 3919 759 0 760 0 761 0 762 320 763 0 764 1341133716 765 12117414672 766 416 767 2942673921 768 563931139840 769 84527951721264 770 464462677935 771 5653211555740537 772 108875693423927616 773 1516379517139585536 774 55517330338919070497 775 6830793014601225252496 776 1280545016704077257857233 777 1019543539878406339491528704 778 52868366208550447901945575624941 779 0 780 1 781 1 782 0 783 0 784 0 785 0 786 0 787 0 788 0 789 0 790 0 791 0 792 0 793 0 794 72 795 0 796 0 797 0 798 145963 799 1 800 1 801 0 802 0 803 714402112 804 0 805 720526209 806 5408 807 5919423072480 808 565181071200 809 154849134310100 810 5194620090033192 811 106757998564605952 812 472623706154234190 813 45013305116591583885 814 1049417132883183203125 815 88441329230804412366848 816 12585476814514187260460607 817 12279819882968505374440702464 818 746289892095625330523099540639146 819 0 820 1 821 1 822 0 823 0 824 0 825 0 826 0 827 0 828 0 829 0 830 0 831 0 832 0 833 0 834 1 835 0 836 0 837 0 838 0 839 1 840 10 841 4850343 842 1 843 597819276 844 0 845 17963120 846 1 847 6273 848 348864945600 849 312930774011412 850 774245674466500 851 4835584128168001 852 854063988969832448 853 17541755019519924481 854 228698020223164634120 855 10455873935262806640625 856 877441077757836151947264 857 145435978890215503655992141 858 139350495041577568692141356032 859 10738823330774692832768857986425209 860 0 #