0 1 1 0 2 1 3 0 4 1 5 1 6 0 7 0 8 3 9 1 10 0 11 0 12 3 13 6 14 1 15 0 16 0 17 0 18 15 19 10 20 1 21 0 22 0 23 0 24 15 25 45 26 15 27 1 28 0 29 0 30 0 31 0 32 105 33 105 34 21 35 1 36 0 37 0 38 0 39 0 40 105 41 420 42 210 43 28 44 1 45 0 46 0 47 0 48 0 49 0 50 945 51 1260 52 378 53 36 54 1 55 0 56 0 57 0 58 0 59 0 60 945 61 4725 62 3150 63 630 64 45 65 1 66 0 67 0 68 0 69 0 70 0 71 0 72 10395 73 17325 74 6930 75 990 76 55 77 1 78 0 79 0 80 0 81 0 82 0 83 0 84 10395 85 62370 86 51975 87 13860 88 1485 89 66 90 1 91 0 92 0 93 0 94 0 95 0 96 0 97 0 98 135135 99 270270 100 135135 101 25740 102 2145 103 78 104 1 105 0 106 0 107 0 108 0 109 0 110 0 111 0 112 135135 113 945945 114 945945 115 315315 116 45045 117 3003 118 91 119 1 120 0 121 0 122 0 123 0 124 0 125 0 126 0 127 0 128 2027025 129 4729725 130 2837835 131 675675 132 75075 133 4095 134 105 135 1 136 0 137 0 138 0 139 0 140 0 141 0 142 0 143 0 144 2027025 145 16216200 146 18918900 147 7567560 148 1351350 149 120120 150 5460 151 120 152 1 153 0 154 0 155 0 156 0 157 0 158 0 159 0 160 0 161 0 162 34459425 163 91891800 164 64324260 165 18378360 166 2552550 167 185640 168 7140 169 136 170 1 171 0 172 0 173 0 174 0 175 0 176 0 177 0 178 0 179 0 180 34459425 181 310134825 182 413513100 183 192972780 184 41351310 185 4594590 186 278460 187 9180 188 153 189 1 190 0 191 0 192 0 193 0 194 0 195 0 196 0 197 0 198 0 199 0 200 654729075 201 1964187225 202 1571349780 203 523783260 204 87297210 205 7936110 206 406980 207 11628 208 171 209 1 210 0 211 0 212 0 213 0 214 0 215 0 216 0 217 0 218 0 219 0 220 654729075 221 6547290750 222 9820936125 223 5237832600 224 1309458150 225 174594420 226 13226850 227 581400 228 14535 229 190 230 1 231 0 232 0 233 0 234 0 235 0 236 0 237 0 238 0 239 0 240 0 241 0 242 13749310575 243 45831035250 244 41247931725 245 15713497800 246 3055402350 247 333316620 248 21366450 249 813960 250 17955 251 210 252 1 253 0 254 0 255 0 256 0 257 0 258 0 259 0 260 0 261 0 262 0 263 0 264 13749310575 265 151242416325 266 252070693875 267 151242416325 268 43212118950 269 6721885170 270 611080470 271 33575850 272 1119195 273 21945 274 231 275 1 276 0 277 0 278 0 279 0 280 0 281 0 282 0 283 0 284 0 285 0 286 0 287 0 288 316234143225 289 1159525191825 290 1159525191825 291 496939367925 292 110430970650 293 14054850810 294 1081142370 295 51482970 296 1514205 297 26565 298 253 299 1 300 0 301 0 302 0 303 0 304 0 305 0 306 0 307 0 308 0 309 0 310 0 311 0 312 316234143225 313 3794809718700 314 6957151150950 315 4638100767300 316 1490818103775 317 265034329560 318 28109701620 319 1853386920 320 77224455 321 2018940 322 31878 323 276 324 1 325 0 326 0 327 0 328 0 329 0 330 0 331 0 332 0 333 0 334 0 335 0 336 0 337 0 338 7905853580625 339 31623414322500 340 34785755754750 341 16564645597500 342 4141161399375 343 602350749000 344 54057118500 345 3088978200 346 113565375 347 2656500 348 37950 349 300 350 1 351 0 352 0 353 0 354 0 355 0 356 0 357 0 358 0 359 0 360 0 361 0 362 0 363 0 364 7905853580625 365 102776096548125 366 205552193096250 367 150738274937250 368 53835098191875 369 10767019638375 370 1305093289500 371 100391791500 372 5019589575 373 164038875 374 3453450 375 44850 376 325 377 1 378 0 379 0 380 0 381 0 382 0 383 0 384 0 385 0 386 0 387 0 388 0 389 0 390 0 391 0 392 213458046676875 393 924984868933125 394 1109981842719750 395 581419060472250 396 161505294575625 397 26428139112375 398 2710578370500 399 180705224700 400 7972289325 401 233107875 402 4440150 403 52650 404 351 405 1 406 0 407 0 408 0 409 0 410 0 411 0 412 0 413 0 414 0 415 0 416 0 417 0 418 0 419 0 420 213458046676875 421 2988412653476250 422 6474894082531875 423 5179915266025500 424 2034966711652875 425 452214824811750 426 61665657928875 427 5421156741000 428 316234143225 429 12401338950 430 326351025 431 5651100 432 61425 433 378 434 1 435 0 436 0 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 6190283353629375 451 28887988983603750 452 37554385678684875 453 21459648959248500 454 6557114959770375 455 1192202719958250 456 137561852302875 457 10480903032600 458 539458244325 459 18928359450 460 450675225 461 7125300 462 71253 463 406 464 1 465 0 466 0 467 0 468 0 469 0 470 0 471 0 472 0 473 0 474 0 475 0 476 0 477 0 478 0 479 0 480 6190283353629375 481 92854250304440625 482 216659917377028125 483 187771928393424375 484 80473683597181875 485 19671344879311125 486 2980506799895625 487 294775397791875 488 19651693186125 489 899097073875 490 28392539175 491 614557125 492 8906625 493 82215 494 435 495 1 496 0 497 0 498 0 499 0 500 0 501 0 502 0 503 0 504 0 505 0 506 0 507 0 508 0 509 0 510 0 511 0 512 191898783962510625 513 959493919812553125 514 1343291487737574375 515 831561397170879375 516 277187132390293125 517 55437426478058625 518 7107362368981875 519 609202488769875 520 35835440515875 521 1466947857375 522 41912795925 523 828316125 524 11044215 525 94395 526 465 527 1 528 0 529 0 530 0 531 0 532 0 533 0 534 0 535 0 536 0 537 0 538 0 539 0 540 0 541 0 542 0 543 0 544 191898783962510625 545 3070380543400170000 546 7675951358500425000 547 7164221267933730000 548 3326245588683517500 549 886998823648938000 550 147833137274823000 551 16245399700530000 552 1218404977539750 553 63707449806000 554 2347116571800 555 60964066800 556 1104421500 557 13592880 558 107880 559 496 560 1 561 0 562 0 563 0 564 0 565 0 566 0 567 0 568 0 569 0 570 0 571 0 572 0 573 0 574 0 575 0 576 0 577 0 578 6332659870762850625 579 33774185977401870000 580 50661278966102805000 581 33774185977401870000 582 12196233825172897500 583 2660996470946814000 584 375268733082243000 585 35739879341166000 586 2365139074047750 587 110649781242000 588 3688326041400 589 87470182800 590 1457836380 591 16613520 592 122760 593 528 594 1 595 0 596 0 597 0 598 0 599 0 600 0 601 0 602 0 603 0 604 0 605 0 606 0 607 0 608 0 609 0 610 0 611 0 612 6332659870762850625 613 107655217802968460625 614 287080580807915895000 615 287080580807915895000 616 143540290403957947500 617 41467195005587851500 618 7539490001015973000 619 911366923199733000 620 75947243599977750 621 4467484917645750 622 188104628111400 623 5700140245800 624 123916092300 625 1906401420 626 20173560 627 139128 628 561 629 1 630 0 631 0 632 0 633 0 634 0 635 0 636 0 637 0 638 0 639 0 640 0 641 0 642 0 643 0 644 0 645 0 646 0 647 0 648 221643095476699771875 649 1255977541034632040625 650 2009564065655411265000 651 1435402904039579475000 652 558212240459836462500 653 131941075017779527500 654 20298626925812235000 655 2126522820799377000 656 156361972117601250 657 8229577479873750 658 313507713519000 659 8674126461000 660 173482529220 661 2471261100 662 24347400 663 157080 664 595 665 1 666 0 667 0 668 0 669 0 670 0 671 0 672 0 673 0 674 0 675 0 676 0 677 0 678 0 679 0 680 0 681 0 682 0 683 0 684 221643095476699771875 685 3989575718580595893750 686 11303797869311688365625 687 12057384393932467590000 688 6459313068178107637500 689 2009564065655411265000 690 395823225053338582500 691 52196469237802890000 692 4784676346798598250 693 312723944235202500 694 14813239463772750 695 513012622122000 696 13011189691500 697 240206578920 698 3177335700 699 29216880 700 176715 701 630 702 1 703 0 704 0 705 0 706 0 707 0 708 0 709 0 710 0 711 0 712 0 713 0 714 0 715 0 716 0 717 0 718 0 719 0 720 0 721 0 722 8200794532637891559375 723 49204767195827349356250 724 83648104232906493905625 725 63731888939357328690000 726 26554953724732220287500 727 6759442766295474255000 728 1126573794382579042500 729 128751290786580462000 730 10413707343032243250 731 608988733510657500 732 26099517150456750 733 825281174718000 734 19256560743420 735 329171978520 736 4053842100 737 34871760 738 198135 739 666 740 1 741 0 742 0 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 0 757 0 758 0 759 0 760 8200794532637891559375 761 155815096120119939628125 762 467445288360359818884375 763 529771326808407794735625 764 302726472461947311277500 765 100908824153982437092500 766 21404902093269001807500 767 3057843156181285972500 768 305784315618128597250 769 21984493279734735750 770 1157078593670249250 771 45080984168970750 772 1306695193303500 773 28144204163460 774 446733399420 775 5134866660 776 41410215 777 221445 778 703 779 1 780 0 781 0 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 0 795 0 796 0 797 0 798 0 799 0 800 319830986772877770815625 801 2025596249561559215165625 802 3646073249210806587298125 803 2951583106503986284955625 804 1311814714001771682202500 805 357767649273210458782500 806 64214706279807005422500 807 7950392206071343528500 808 701505194653353840750 809 45126065153139720750 810 2148860245387605750 811 76441668808254750 812 2038444501553460 813 40652739347220 814 600779399220 815 6459993540 816 48939345 817 246753 818 741 819 1 820 0 821 0 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 0 835 0 836 0 837 0 838 0 839 0 840 319830986772877770815625 841 6396619735457555416312500 842 20255962495615592151656250 843 24307154994738710581987500 844 14757915532519931424778125 845 5247258856007086728810000 846 1192558830910701529275000 847 183470589370877158350000 848 19875980515178358821250 849 1558900432563008535000 850 90252130306279441500 851 3907018627977465000 852 127402781347091250 853 3136068463928400 854 58075341924600 855 801039198960 856 8074991925 857 57575700 858 274170 859 780 860 1 861 0 862 0 863 0 864 0 865 0 866 0 867 0 868 0 869 0 870 0 871 0 872 0 873 0 874 0 875 0 876 0 877 0 878 0 879 0 880 0 881 0 882 13113070457687988603440625 883 87420469717919924022937500 884 166098892464047855643581250 885 142370479254898161980212500 886 67230504092590798712878125 887 19557964826935505080110000 888 3761147082102981746175000 889 501486277613730899490000 890 47936188301312512451250 891 3363943038688597365000 892 176206540121783671500 893 6964685380307655000 894 208940561409229650 895 4762178037817200 896 82106517893400 897 1059438940560 898 10032565725 899 67445820 900 303810 901 820 902 1 903 0 904 0 905 0 906 0 907 0 908 0 909 0 910 0 911 0 912 0 913 0 914 0 915 0 916 0 917 0 918 0 919 0 920 0 921 0 922 0 923 0 924 13113070457687988603440625 925 275374479611447760672253125 926 917914932038159202240843750 927 1162692247248334989505068750 928 747445016088215350396115625 929 282368117188881354594088125 930 68452876894274267780385000 931 11283441246308945238525000 932 1316401478736043611161250 933 111851106036395862386250 934 7064280381246054466500 935 336394303868859736500 936 12188199415538396250 937 337519368430294050 938 7143267056725800 939 114949125050760 940 1390513609485 941 12393169425 942 78686790 943 335790 944 861 945 1 946 0 947 0 948 0 949 0 950 0 951 0 952 0 953 0 954 0 955 0 956 0 957 0 958 0 959 0 960 0 961 0 962 0 963 0 964 0 965 0 966 0 967 0 968 563862029680583509947946875 969 3947034207764084569635628125 970 7894068415528169139271256250 971 7142252375954057792673993750 972 3571126187977028896336996875 973 1103802639920172567958708125 974 226421054342599501119735000 975 32345864906085643017105000 976 3329721387391169134113750 977 253136713661316951716250 978 14464955066360968669500 979 628911089841781246500 980 20963702994726041550 981 537530846018616450 982 10591740808248600 983 159445560554280 984 1811881369935 985 15225893865 986 91446810 987 370230 988 903 989 1 990 0 991 0 992 0 993 0 994 0 995 0 996 0 997 0 998 0 999 0 1000 0 1001 0 1002 0 1003 0 1004 0 1005 0 1006 0 1007 0 1008 0 1009 0 1010 0 1011 0 1012 563862029680583509947946875 1013 12404964652972837218854831250 1014 43417376285404930265991909375 1015 57889835047206573687989212500 1016 39282388067747317859706965625 1017 15712955227098927143882786250 1018 4047276346373966082515263125 1019 711609027933884146376310000 1020 88951128491735518297038750 1021 8139318946956191216722500 1022 556900770054897293775750 1023 28929910132721937339000 1024 1153003664709932285250 1025 35477035837228685700 1026 844691329457825850 1027 15534553185431280 1028 219237645762135 1029 2344787655210 1030 18609425835 1031 105885780 1032 407253 1033 946 1034 1 1035 0 1036 0 1037 0 1038 0 1039 0 1040 0 1041 0 1042 0 1043 0 1044 0 1045 0 1046 0 1047 0 1048 0 1049 0 1050 0 1051 0 1052 0 1053 0 1054 0 1055 0 1056 0 1057 0 1058 25373791335626257947657609375 1059 186074469794592558282822468750 1060 390756386568644372393927184375 1061 372148939589185116565644937500 1062 196411940338736589298534828125 1063 64280271383586520134065943750 1064 14009802737448344131783603125 1065 2134827083801652439128930000 1066 235458869536946960198043750 1067 19277334348054137092237500 1068 1193358792974779915233750 1069 56601998085760312185000 1070 2075406596477878113450 1071 59128393062047809500 1072 1310727925020764250 1073 22550157849819600 1074 298960426039275 1075 3014726985270 1076 22633085475 1077 122175900 1078 446985 1079 990 1080 1 1081 0 1082 0 1083 0 1084 0 1085 0 1086 0 1087 0 1088 0 1089 0 1090 0 1091 0 1092 0 1093 0 1094 0 1095 0 1096 0 1097 0 1098 0 1099 0 1100 0 1101 0 1102 0 1103 0 1104 25373791335626257947657609375 1105 583597200719403932796125015625 1106 2139856402637814420252458390625 1107 2995798963692940188353441746875 1108 2139856402637814420252458390625 1109 903494925558188310773260209375 1110 246407706970414993847252784375 1111 46032208994473130718717553125 1112 6137627865929750762495673750 1113 601728222149975564950556250 1114 44337869000524515312146250 1115 2495204748947267095488750 1116 108487162997707265021250 1117 3671873209153168969950 1118 97139502887649972750 1119 2009782818365171850 1120 32415851909115675 1121 404475870523725 1122 3852151147845 1123 27397945575 1124 140502285 1125 489555 1126 1035 1127 1 1128 0 1129 0 1130 0 1131 0 1132 0 1133 0 1134 0 1135 0 1136 0 1137 0 1138 0 1139 0 1140 0 1141 0 1142 0 1143 0 1144 0 1145 0 1146 0 1147 0 1148 0 1149 0 1150 0 1151 0 1152 1192568192774434123539907640625 1153 9143022811270661613805958578125 1154 20114650184795455550373108871875 1155 20114650184795455550373108871875 1156 11174805658219697527985060484375 1157 3860387409203168236940293621875 1158 890858632893038823909298528125 1159 144234254849349142918648333125 1160 16968735864629310931605686250 1161 1488485602160465871193481250 1162 99232373477364391412898750 1163 5098896660892241455998750 1164 203955866435689658239950 1165 6391779290007368206950 1166 157432987438605128250 1167 3047090079456873450 1168 46168031506922325 1169 543153311846145 1170 4893273079695 1171 33018036975 1172 161063595 1173 535095 1174 1081 1175 1 1176 0 1177 0 1178 0 1179 0 1180 0 1181 0 1182 0 1183 0 1184 0 1185 0 1186 0 1187 0 1188 0 1189 0 1190 0 1191 0 1192 0 1193 0 1194 0 1195 0 1196 0 1197 0 1198 0 1199 0 1200 1192568192774434123539907640625 1201 28621636626586418964957783375000 1202 109716273735247939365671502937500 1203 160917201478363644402984870975000 1204 120687901108772733302238653231250 1205 53639067159454548134328290325000 1206 15441549636812672947761174487500 1207 3054372455633275967689023525000 1208 432702764548047428755944999375 1209 45249962305678162484281830000 1210 3572365445185118090864355000 1211 216506996677885944900870000 1212 10197793321784482911997500 1213 376533907265888599827600 1214 10957335925726916926200 1215 251892779901768205200 1216 4570635119185310175 1217 65178397421537400 1218 724204415794860 1219 6180976521720 1220 39621644370 1221 184072680 1222 583740 1223 1128 1224 1 1225 0 1226 0 1227 0 1228 0 1229 0 1230 0 1231 0 1232 0 1233 0 1234 0 1235 0 1236 0 1237 0 1238 0 1239 0 1240 0 1241 0 1242 0 1243 0 1244 0 1245 0 1246 0 1247 0 1248 0 1249 0 1250 58435841445947272053455474390625 1251 467486731567578176427643795125000 1252 1075219482605429805783580728787500 1253 1126420410348545510820894096825000 1254 657078572703318214645521556481250 1255 238937662801206623507462384175000 1256 58202764015678536495407503837500 1257 9977616688402034827784143515000 1258 1247202086050254353473017939375 1259 116697271209380524301568930000 1260 8335519372098608878683495000 1261 461254036400713534788810000 1262 19987674910697586507515100 1263 683339313186242273761200 1264 18514119322779963082200 1265 398153103715698130800 1266 6786700631517581775 1267 91249756390152360 1268 959081523620220 1269 7765842296520 1270 47352696930 1271 209757240 1272 635628 1273 1176 1274 1