0 1 1 0 2 1 3 0 4 2 5 1 6 0 7 3 8 4 9 1 10 0 11 5 12 10 13 6 14 1 15 0 16 8 17 22 18 21 19 8 20 1 21 0 22 13 23 45 24 59 25 36 26 10 27 1 28 0 29 21 30 88 31 147 32 124 33 55 34 12 35 1 36 0 37 34 38 167 39 339 40 366 41 225 42 78 43 14 44 1 45 0 46 55 47 310 48 741 49 976 50 770 51 370 52 105 53 16 54 1 55 0 56 89 57 566 58 1557 59 2422 60 2337 61 1443 62 567 63 136 64 18 65 1 66 0 67 144 68 1020 69 3174 70 5696 71 6505 72 4920 73 2485 74 824 75 171 76 20 77 1 78 0 79 233 80 1819 81 6317 82 12849 83 16960 84 15205 85 9415 86 4012 87 1149 88 210 89 22 90 1 91 0 92 377 93 3216 94 12330 95 28036 96 42010 97 43590 98 32025 99 16736 100 6156 101 1550 102 253 103 24 104 1 105 0 106 610 107 5645 108 23682 109 59532 110 99855 111 117765 112 100235 113 62188 114 28053 115 9065 116 2035 117 300 118 26 119 1 120 0 121 987 122 9848 123 44873 124 123580 125 229433 126 303220 127 293615 128 211184 129 113133 130 44824 131 12903 132 2612 133 351 134 28 135 1 136 0 137 1597 138 17090 139 84048 140 251667 141 512400 142 750273 143 814835 144 667222 145 414558 146 195075 147 68827 148 17850 149 3289 150 406 151 30 152 1 153 0 154 2584 155 29522 156 155859 157 504168 158 1117080 159 1795326 160 2161943 161 1986856 162 1406097 163 767590 164 321629 165 102192 166 24102 167 4074 168 465 169 32 170 1 171 0 172 4181 173 50793 174 286519 175 995742 176 2385315 177 4175079 178 5522377 179 5630856 180 4474733 181 2783320 182 1353121 183 510498 184 147433 185 31871 186 4975 187 528 188 34 189 1 190 0 191 6765 192 87080 193 522693 194 1942288 195 5002305 196 9472800 197 13654725 198 15302032 199 13498542 200 9431740 201 5225660 202 2287440 203 784225 204 207480 205 41385 206 6000 207 595 208 36 209 1 210 0 211 10946 212 148819 213 947085 214 3747242 215 10325650 216 21035499 217 32824981 218 40109990 219 38906163 220 30188335 221 18793841 222 9376719 223 3729596 224 1171009 225 285711 226 52888 227 7157 228 666 229 38 230 1 231 0 232 17711 233 253610 234 1705677 235 7159308 236 21017485 237 45836254 238 76988005 239 101891728 240 107816727 241 92024780 242 63639576 243 35683660 244 16177980 245 5892310 246 1705585 247 385984 248 66640 249 8454 250 741 251 40 252 1 253 0 254 28657 255 431086 256 3055191 257 13559312 258 42249685 259 98214888 260 176684739 261 251814704 262 288724608 263 268936005 264 204646532 265 127493796 266 64967955 267 26970895 268 9054615 269 2430168 270 512669 271 82917 272 9899 273 820 274 42 275 1 276 0 277 46368 278 731064 279 5445564 280 25479488 281 83985790 282 207318312 283 397723886 284 607379176 285 750247767 286 757502120 287 629246893 288 431463564 289 244323391 290 114009140 291 43623405 292 13576352 293 3395461 294 670680 295 102011 296 11500 297 903 298 44 299 1 300 0 301 75025 302 1237175 303 9662905 304 47539555 305 165274275 306 431768675 307 879941825 308 1433602505 309 1898166255 310 2065410500 311 1860331550 312 1392850785 313 868248706 314 450271381 315 193658055 316 68684540 317 19914650 318 4661727 319 865507 320 124230 321 13265 322 990 323 46 324 1 325 0 326 121393 327 2089632 328 17076708 329 88127512 330 322279108 331 888347052 332 1916752698 333 3318647392 334 4689395703 335 5471326642 336 5312491063 337 4313892792 338 2936886446 339 1676852618 340 801561981 341 319542352 342 105571003 343 28642518 344 6299925 345 1103248 346 149898 347 15202 348 1081 349 48 350 1 351 0 352 196418 353 3523225 354 30066420 355 162406680 356 623220450 357 1807669110 358 4116810250 359 7548944420 360 11339811855 361 14124299100 362 14709559755 363 12879566190 364 9511878729 365 5932259151 366 3122344035 367 1383446928 368 513712545 369 158789898 370 40469677 371 8392910 372 1390641 373 179355 374 17319 375 1176 376 50 377 1 378 0 379 317811 380 5930668 381 52755985 382 297677320 383 1196033750 384 3641515720 385 8729579110 386 16901154760 387 26896799370 388 35624833300 389 39617676560 390 37215509800 391 29642224157 392 20057876944 393 11533017785 394 5626895296 395 2322272828 396 806715964 397 234202018 398 56265760 399 11036697 400 1735096 401 212957 402 19624 403 1275 404 52 405 1 406 0 407 514229 408 9968122 409 92276298 410 542906405 411 2279338200 412 7268439030 413 18295574190 414 37296488540 415 62686710405 416 87985743625 417 104076368715 418 104422312305 419 89249178876 420 65144238981 421 40645497915 422 21665704044 423 9846327597 424 3801491235 425 1240177557 426 339330365 427 77086008 428 14341789 429 2144727 430 251076 431 22125 432 1378 433 54 434 1 435 0 436 832040 437 16730830 438 160931073 439 985616008 440 4315955675 441 14385326700 442 37935108050 443 81222796600 444 143781153075 445 213194086700 446 267304622200 447 285331867380 448 260529225138 449 204093518958 450 137380631625 451 79471115040 452 39461199765 453 16776807624 454 6082586774 455 1869975700 456 483718830 457 104199590 458 18434569 459 2628384 460 294100 461 24830 462 1485 463 56 464 1 465 0 466 1346269 467 28045221 468 279906323 469 1781729784 470 8123816288 471 28249059605 472 77884447970 473 174749967380 474 324987148620 475 507647693805 476 672560821240 477 761135170600 478 739532583699 479 619016161953 480 447263887479 481 279162948624 482 150444346446 483 69885826221 484 27901063190 485 9532070396 486 2770110903 487 679346217 488 139120675 489 23458756 490 3195685 491 342433 492 27747 493 1596 494 58 495 1 496 0 497 2178309 498 46954360 499 485613447 500 3208183188 501 15207117755 502 55074158268 503 158453942325 504 371792320000 505 724741065675 506 1189610082200 507 1660707223945 508 1986332481420 509 2046528846817 510 1823171489748 511 1407754200015 512 943278582768 513 548539609875 514 276568180056 515 120646283809 516 45385696060 517 14655875829 518 4037375540 519 941101051 520 183642384 521 29576925 522 3857048 523 396495 524 30884 525 1711 526 60 527 1 528 0 529 3524578 530 78524159 531 840519351 532 5755432742 533 28320847015 534 106654151916 535 319661608168 536 782880677675 537 1596270501675 538 2746985990300 539 4030525821190 540 5080735697205 541 5533529082536 542 5228249082217 543 4297205739195 544 3077459618886 545 1921425487713 546 1045437962598 547 495001353276 548 203465113455 549 72343753188 550 22142708489 551 5796943483 552 1287322866 553 239873750 554 36972091 555 4623723 556 456722 557 34249 558 1830 559 62 560 1 561 0 562 5702887 563 131181406 564 1451611317 565 10289748728 566 52491580700 567 205256274954 568 639843860677 569 1632788548168 570 3475684565025 571 6257607639850 572 9627829117635 573 12758301223760 574 14647126107978 575 14631478501318 576 12756380511175 577 9725698140864 578 6490703299242 579 3791971240242 580 1937653779739 581 864498446600 582 335850438532 583 113179713046 584 32918128563 585 8209009784 586 1740415925 587 310279814 588 45849357 589 5507824 590 523566 591 37850 592 1953 593 64 594 1 595 0 596 9227465 597 218933030 598 2501836233 599 18337312138 600 96857609185 601 392722854585 602 1271415895715 603 3375174694688 604 7487624292543 605 14076548696850 606 22662948568975 607 31497391859790 608 38019692111479 609 40040382774049 610 36913313833905 611 29856744010120 612 21215286546705 613 13249537989795 614 7270064335855 615 3500618693070 616 1476157751775 617 543516613255 618 174037493581 619 48211404696 620 11476622325 621 2327541580 622 397724985 623 56437626 624 6522361 625 597495 626 41695 627 2080 628 66 629 1 630 0 631 14930352 632 365044788 633 4303561986 634 32580508416 635 177976250751 636 747328319424 637 2509238885931 638 6919222999248 639 15971272100424 640 31297465194268 641 52624934023310 642 76546470770160 643 96922511303007 644 107338679494824 645 104341555620447 646 89252136496064 647 67288431996931 648 44747499075984 649 26249227345631 650 13572835255264 651 6177125329977 652 2468704516608 653 863651948445 654 263376036624 655 69637452730 656 15854859644 657 3081395736 658 505519792 659 68991377 660 7681272 661 678993 662 45792 663 2211 664 68 665 1 666 0 667 24157817 668 608135635 669 7389376037 670 57723218773 671 325751680490 672 1414885033945 673 4920705955655 674 14075052475582 675 33753294086903 676 68832910284085 677 120661896483403 678 183331745222235 679 242986066044436 680 282321265683359 681 288633931723225 682 260363749960536 683 207612599049820 684 146500755609415 685 91516328747265 686 50592745629820 687 24726737030086 688 10665504211615 689 4049910571889 690 1349276883346 691 392701516375 692 99296476279 693 21661521945 694 4041078139 695 637471156 696 83792505 697 8999455 698 768560 699 50149 700 2346 701 70 702 1 703 0 704 39088169 705 1012268592 706 12666118446 707 101996665212 708 594031658430 709 2665941284610 710 9592158194955 711 28424220316416 712 70718841662157 713 149854941665680 714 273417205985066 715 433165046499108 716 599786793339838 717 729568522525626 718 782635432521855 719 742591373800272 720 624516917503351 721 466149285732150 722 309013810778295 723 181931136977980 724 95069443245147 725 44038071088286 726 18047771248557 727 6526215440304 728 2074991889075 729 577490305028 730 139894253604 731 29289515612 732 5253060464 733 797936310 734 101152225 735 10492800 736 866712 737 54774 738 2485 739 72 740 1 741 0 742 63245986 743 1683650213 744 21675898710 745 179775378468 746 1079503222905 747 5000609657475 748 18593690469165 749 57012136942608 750 146971408541058 751 323159987698825 752 612766954418234 753 1010575894189812 754 1459269651105617 755 1854662647593259 756 2083159152454065 757 2074224488005888 758 1835084640313979 759 1444779557894736 760 1013180180867125 761 633054022133360 762 352320062883033 763 174499755575134 764 76801257120347 765 29973174144096 766 10343185729100 767 3144480186757 768 838342556856 769 194886369300 770 39221125371 771 6772260435 772 991880495 773 121413040 774 12178221 775 973981 776 59675 777 2628 778 74 779 1 780 0 781 102334155 782 2798252960 783 37037935961 784 316114060836 785 1955306925015 786 9340085823420 787 35852399606205 788 113622205923144 789 303126607462239 790 690705179567720 791 1359199089767805 792 2329925101092220 793 3502797385134375 794 4643287614564340 795 5450025755094805 796 5682610446782080 797 5276417419623490 798 4370530401444216 799 3233122835272306 800 2137179150756760 801 1262374665239520 802 665927332791600 803 313386855032324 804 131348417953304 805 48917567202575 806 16140148109960 807 4700207302245 808 1202412695372 809 268650070747 810 52044382580 811 8663229465 812 1224938560 813 144950773 814 14073688 815 1090915 816 64860 817 2775 818 76 819 1 820 0 821 165580141 822 4647483314 823 63195737844 824 554603273975 825 3530699587224 826 17375505628815 827 68786785556265 828 225080432941122 829 620732358869049 830 1463963183269842 831 2985831211452584 832 5312467039468071 833 8302568031522024 834 11460017298397591 835 14031135169706469 836 15290019842336838 837 14868336994725437 838 12926812019276421 839 10061612975478383 840 7016536189029551 841 4384927901012673 842 2455121816489287 843 1230615200519405 844 551509704250071 845 220582345029075 846 78545381228392 847 24823178155818 848 6935848923773 849 1705170260790 850 366687839133 851 68471752975 852 11001461560 853 1503480594 854 172176663 855 16198259 856 1218078 857 70337 858 2926 859 78 860 1 861 0 862 267914296 863 7713650570 864 107679410079 865 970951008616 866 6356723847050 867 32201597964474 868 131354776614705 869 443341824026736 870 1262561605195554 871 3078527329168850 872 6499698664057951 873 11987422441780680 874 19447757557216690 875 27908670329618330 876 35584465837763205 877 40453791213920192 878 41117384703467845 879 37442096835069564 880 30592078231471326 881 22448451150537000 882 14801017906038504 883 8768351715533080 884 4665051204832616 885 2226860177755104 886 952358034435025 887 364185441570002 888 124208914796415 889 37661647077208 890 10112081950682 891 2392552553250 892 495867204153 893 89361382560 894 13874831487 895 1834681718 896 203539525 897 18572112 898 1356050 899 76114 900 3081 901 80 902 1 903 0 904 433494437 905 12794628321 906 183236281807 907 1696429430514 908 11412977716865 909 59464527027563 910 249718665764259 911 868563819138828 912 2551716221032461 913 6425784476503295 914 14028020387949227 915 26785419356759286 916 45050215069987465 917 67119013216754635 918 88984288635485595 919 105359412063726704 920 111729532754450312 921 106354630552539267 922 91022600061295694 923 70118678546516260 924 48650933146617728 925 30409419339073544 926 17119139937374388 927 8674036287357196 928 3951310261469275 929 1615671202262494 930 591762915750627 931 193629588953214 932 56414748212453 933 14576492603855 934 3323579349511 935 664701801248 936 115741156201 937 17385170462 938 2226596165 939 239527974 940 21216577 941 1505427 942 82199 943 3240 944 82 945 1 946 0 947 701408733 948 21209687624 949 311423970777 950 2958296131016 951 20437082003045 952 109435826555952 953 472739567371001 954 1692979085544528 955 5126183469393579 956 13318589631900160 957 30032030857679323 958 59300560850547144 959 103270814425744121 960 159525656173577120 961 219596438019621765 962 270381957750895696 963 298660120735565053 964 296643644845526988 965 265411405680375851 966 214181807989820280 967 156019080749709492 968 102629722107262856 969 60961962196813628 970 32685087607319304 971 15804564761016600 972 6883524939736796 973 2695828474379538 974 947263066577464 975 297818066193557 976 83495875320240 977 20788491710769 978 4573509737472 979 883679171496 980 148835839868 981 21649987870 982 2688235776 983 280672713 984 24154168 985 1666821 986 88600 987 3403 988 84 989 1