0 0 1 0 2 1 3 0 4 1 5 1 6 0 7 2 8 2 9 1 10 0 11 5 12 5 13 3 14 1 15 0 16 14 17 14 18 9 19 4 20 1 21 0 22 42 23 42 24 28 25 14 26 5 27 1 28 0 29 132 30 132 31 90 32 48 33 20 34 6 35 1 36 0 37 429 38 429 39 297 40 165 41 75 42 27 43 7 44 1 45 0 46 1430 47 1430 48 1001 49 572 50 275 51 110 52 35 53 8 54 1 55 0 56 4862 57 4862 58 3432 59 2002 60 1001 61 429 62 154 63 44 64 9 65 1 66 0 67 16796 68 16796 69 11934 70 7072 71 3640 72 1638 73 637 74 208 75 54 76 10 77 1 78 0 79 58786 80 58786 81 41990 82 25194 83 13260 84 6188 85 2548 86 910 87 273 88 65 89 11 90 1 91 0 92 208012 93 208012 94 149226 95 90440 96 48450 97 23256 98 9996 99 3808 100 1260 101 350 102 77 103 12 104 1 105 0 106 742900 107 742900 108 534888 109 326876 110 177650 111 87210 112 38760 113 15504 114 5508 115 1700 116 440 117 90 118 13 119 1 120 0 121 2674440 122 2674440 123 1931540 124 1188640 125 653752 126 326876 127 149226 128 62016 129 23256 130 7752 131 2244 132 544 133 104 134 14 135 1 136 0 137 9694845 138 9694845 139 7020405 140 4345965 141 2414425 142 1225785 143 572033 144 245157 145 95931 146 33915 147 10659 148 2907 149 663 150 119 151 15 152 1 153 0 154 35357670 155 35357670 156 25662825 157 15967980 158 8947575 159 4601610 160 2187185 161 961400 162 389367 163 144210 164 48279 165 14364 166 3705 167 798 168 135 169 16 170 1 171 0 172 129644790 173 129644790 174 94287120 175 58929450 176 33266625 177 17298645 178 8351070 179 3749460 180 1562275 181 600875 182 211508 183 67298 184 19019 185 4655 186 950 187 152 188 17 189 1 190 0 191 477638700 192 477638700 193 347993910 194 218349120 195 124062000 196 65132550 197 31865925 198 14567280 199 6216210 200 2466750 201 904475 202 303600 203 92092 204 24794 205 5775 206 1120 207 170 208 18 209 1 210 0 211 1767263190 212 1767263190 213 1289624490 214 811985790 215 463991880 216 245642760 217 121580760 218 56448210 219 24582285 220 10015005 221 3798795 222 1332045 223 427570 224 123970 225 31878 226 7084 227 1309 228 189 229 19 230 1 231 0 232 6564120420 233 6564120420 234 4796857230 235 3029594040 236 1739969550 237 927983760 238 463991880 239 218349120 240 96768360 241 40320150 242 15737865 243 5722860 244 1924065 245 592020 246 164450 247 40480 248 8602 249 1518 250 209 251 20 252 1 253 0 254 24466267020 255 24466267020 256 17902146600 257 11338026180 258 6541168950 259 3511574910 260 1771605360 261 843621600 262 379629720 263 161280600 264 64512240 265 24192090 266 8454225 267 2731365 268 807300 269 215280 270 50830 271 10350 272 1748 273 230 274 21 275 1 276 0 277 91482563640 278 91482563640 279 67016296620 280 42550029600 281 24647883000 282 13309856820 283 6768687870 284 3257112960 285 1485507600 286 641886000 287 262256280 288 100975680 289 36463440 290 12271350 291 3817125 292 1085760 293 278460 294 63180 295 12350 296 2000 297 252 298 22 299 1 300 0 301 343059613650 302 343059613650 303 251577050010 304 160094486370 305 93078189750 306 50528160150 307 25880277150 308 12570420330 309 5801732460 310 2544619500 311 1059111900 312 417225900 313 154969620 314 53993940 315 17530500 316 5259150 317 1442025 318 356265 319 77805 320 14625 321 2275 322 275 323 23 324 1 325 0 326 1289904147324 327 1289904147324 328 946844533674 329 603784920024 330 352207870014 331 192113383644 332 99035193894 333 48507033744 334 22626756594 335 10056336264 336 4254603804 337 1709984304 338 650872404 339 233646504 340 78676884 341 24682944 342 7152444 343 1893294 344 451269 345 95004 346 17199 347 2574 348 299 349 24 350 1 351 0 352 4861946401452 353 4861946401452 354 3572042254128 355 2282138106804 356 1335293573130 357 731508653106 358 379300783092 359 187187399448 360 88152205554 361 39645171810 362 17018415216 363 6962078952 364 2707475148 365 997490844 366 346618440 367 112971936 368 34295052 369 9612108 370 2459664 371 566370 372 115101 373 20097 374 2898 375 324 376 25 377 1 378 0 379 18367353072152 380 18367353072152 381 13505406670700 382 8643460269248 383 5071418015120 384 2789279908316 385 1453986335186 386 722477682080 387 343176898988 388 155989499540 389 67837293986 390 28192122176 391 11173706960 392 4211628008 393 1504152860 394 506662016 395 160043576 396 47071640 397 12776588 398 3164480 399 704816 400 138446 401 23345 402 3248 403 350 404 26 405 1 406 0 407 69533550916004 408 69533550916004 409 51166197843852 410 32798844771700 411 19293438101000 412 10649977831752 413 5578559816632 414 2789279908316 415 1335293573130 416 612815891050 417 269638992062 418 113649492522 419 45812198536 420 17620076360 421 6446369400 422 2234741392 423 730588532 424 223926516 425 63882940 426 16811300 427 4034712 428 870232 429 165416 430 26970 431 3625 432 377 433 27 434 1 435 0 436 263747951750360 437 263747951750360 438 194214400834356 439 124680849918352 440 73514652074500 441 40715807302800 442 21422369201800 443 10772391370048 444 5193831553416 445 2404551645100 446 1069258071970 447 456442180920 448 186803188858 449 73153696336 450 27341497800 451 9721421440 452 3275052040 453 1040310648 454 309722116 455 85795600 456 21912660 457 5101360 458 1066648 459 196416 460 31000 461 4030 462 405 463 28 464 1 465 0 466 1002242216651368 467 1002242216651368 468 738494264901008 469 474746313150648 470 280531912316292 471 155851062397940 472 82336410323440 473 41620603020640 474 20198233818840 475 9425842448792 476 4232010895376 477 1827459250276 478 758201178306 479 301758997386 480 114955808528 481 41802112192 482 14460614392 483 4739192952 484 1464140912 485 423830264 486 114108148 487 28312548 488 6399888 489 1298528 490 231880 491 35464 492 4464 493 434 494 29 495 1 496 0 497 3814986502092304 498 3814986502092304 499 2812744285440936 500 1810502068789568 501 1072007803888560 502 597261490737912 503 316729578421620 504 160878516023680 505 78542105700240 506 36921502679600 507 16723268860760 508 7297426411968 509 3065415516592 510 1237956266316 511 479755088010 512 177996090624 513 63040282096 514 21238169904 515 6777555512 516 2038362560 517 574221648 518 150391384 519 36283236 520 7970688 521 1570800 522 272272 523 40392 524 4928 525 464 526 30 527 1 528 0 529 14544636039226909 530 14544636039226909 531 10729649537134605 532 6914663035042301 533 4101918749601365 534 2291416680811797 535 1219408876923237 536 622147386185325 537 305417807763705 538 144539291740025 539 65997186039785 540 29075683360185 541 12352414499425 542 5054988087457 543 1989572570865 544 751616304549 545 271861216539 546 93865125915 547 30824843819 548 9586673915 549 2809118403 550 770755843 551 196534195 552 46142811 553 9859575 554 1888887 555 318087 556 45815 557 5423 558 495 559 31 560 1 561 0 562 55534064877048198 563 55534064877048198 564 40989428837821289 565 26444792798594380 566 15715143261459775 567 8800480226417474 568 4698561476816109 569 2407144796004312 570 1187735919081075 571 565588532895750 572 260170725132045 573 115631433392020 574 49634247352235 575 20558563992050 576 8206149492625 577 3151161405168 578 1161588834303 579 409972529754 580 138111313215 581 44246187300 582 13421343481 583 3834669566 584 1025551163 585 254795320 586 58261125 587 12118314 588 2258739 589 369852 590 51765 591 5950 592 527 593 32 594 1 595 0 596 212336130412243110 597 212336130412243110 598 156802065535194912 599 101268000658146714 600 60278571820325425 601 33833779021731045 602 18118635760271270 603 9318155533853796 604 4619594057037687 605 2212449261033375 606 1024713341952300 607 459124809056550 608 198954083924505 609 83322650532485 610 33688403180250 611 13129839188200 612 4923689695575 613 1772528290407 614 610939456104 615 200966926350 616 62855613135 617 18609425835 618 5188082354 619 1353412788 620 327861625 621 73066305 622 14805180 623 2686866 624 428127 625 58275 626 6510 627 560 628 33 629 1 630 0 631 812944042149730764 632 812944042149730764 633 600607911737487654 634 388271781325244544 635 231469715790049632 636 130201715131902918 637 69923143311577493 638 36089364289846448 639 17970728529575178 640 8652572995721382 641 4032978938683695 642 1820529677650320 643 795816335698020 644 336691526641470 645 137737442716965 646 54414792184480 647 20726389004230 648 7596549816030 649 2672860120455 650 900331830048 651 289392373944 652 88425447594 653 25569834459 654 6960408624 655 1772326270 656 418913482 657 91051857 658 17985552 659 3180372 660 493506 661 65379 662 7104 663 594 664 34 665 1 666 0 667 3116285494907301262 668 3116285494907301262 669 2303341452757570498 670 1490397410607839734 671 889789498870352080 672 501517717545107536 673 270048001755057904 674 139846286623154986 675 69923143311577493 676 33833779021731045 677 15863050492155867 678 7210477496434485 679 3177498557750790 680 1356968880100470 681 561152544402450 682 224461017760980 683 86723575044015 684 32308782859535 685 11582393855305 686 3985844039275 687 1312983918820 688 412652088772 689 123259714828 690 34834267234 691 9264432775 692 2304024151 693 531697881 694 112784399 695 21732542 696 3746990 697 566618 698 73112 699 7733 700 629 701 35 702 1 703 0 704 11959798385860453492 705 11959798385860453492 706 8843512890953152230 707 5727227396045850968 708 3423885943288280470 709 1933488532680440736 710 1043699033810088656 711 542181316264981120 712 272133314509923216 713 132287027886768230 714 62363884575190737 715 28530105553459692 716 12667055061303825 717 5456577564869340 718 2279079007118550 719 922110127018080 720 360957582615630 721 136496564854650 722 49772989810635 723 17464206951100 724 5881813095795 725 1895969056520 726 582985137700 727 170333048928 728 47073334100 729 12239066866 730 2974634091 731 670609940 732 138912059 733 26127660 734 4395118 735 648128 736 81510 737 8398 738 665 739 36 740 1 741 0 742 45950804324621742364 743 45950804324621742364 744 33991005938761288872 745 22031207552900835380 746 13187694661947683150 747 7460467265901832182 748 4036581322613551712 749 2103092789933110976 750 1059393756123022320 751 517212439858041200 752 245079125348117984 753 112792097461349754 754 50428212886159017 755 21898107332699325 756 9231052271395500 757 3774474706526160 758 1495395699407610 759 573285572389530 760 212327989773900 761 75831424919250 762 26058435108615 763 8594228157515 764 2712415061720 765 816446005200 766 233460867500 767 63127818572 768 16054484472 769 3815417606 770 840783515 771 170173575 772 31261516 773 5133856 774 738738 775 90610 776 9100 777 702 778 37 779 1 780 0 781 176733862787006701400 782 176733862787006701400 783 130783058462384959036 784 84832254137763216672 785 50841248199001927800 786 28810040646101092420 787 15622345984153409270 788 8161878718251577088 789 4125297395638025376 790 2022204605704914400 791 962810849581892080 792 445598409723850880 793 200519284375732896 794 87727186914383142 795 37298974028224125 796 15400866695524800 797 6169814424129300 798 2395339717603140 799 899944018195530 800 326658445806000 801 114330456032100 802 38499031112850 803 12440596004235 804 3846367846720 805 1133952785000 806 317506779800 807 84045912300 808 20918093728 809 4863609256 810 1048191650 811 207408135 812 37234560 813 5973044 814 839188 815 100450 816 9840 817 740 818 38 819 1 820 0 821 680425371729975800390 822 680425371729975800390 823 503691508942969098990 824 326957646155962397590 825 196174587693577438554 826 111342333555814221882 827 60501085356812294082 828 31691044710711201662 829 16068698726557792392 830 7906820008306215304 831 3781522612668189928 832 1759318006963275528 833 796507157381383448 834 350908747657532568 835 150389463281799672 836 62662276367416530 837 25363302339192405 838 9962435643667605 839 3792621219538305 840 1397281501935165 841 497337483739635 842 170679037933635 843 56348581901535 844 17849550788685 845 5408954784450 846 1562586937730 847 428634152730 848 111127372930 849 27081460630 850 6163366902 851 1299757646 852 251565996 853 44157861 854 6923301 855 950257 856 111069 857 10619 858 779 859 39 860 1 861 0 862 2622127042276492108820 863 2622127042276492108820 864 1941701670546516308430 865 1261276298816540508040 866 757584789873571409050 867 430627143717609011460 868 234452556024031572906 869 123110222468217351024 870 62609137111405056942 871 30918092400693855280 872 14849393674136062888 873 6942573665829847584 874 3161051053161657656 875 1401733046198382128 876 605225888816998680 877 254317141159466112 878 103927677877666440 879 41265401510249910 880 15902099171057505 881 5939663527389900 882 2147042307851595 883 749760805916430 884 252423322176795 885 81744284243160 886 25395702341625 887 7546151552940 888 2137196768490 889 574609830760 890 145975678030 891 34848305100 892 7766844470 893 1603477568 894 303719922 895 52153926 896 7996065 897 1072764 898 122507 899 11438 900 819 901 40 902 1 903 0 904 10113918591637898134020 905 10113918591637898134020 906 7491791549361406025200 907 4869664507084913916380 908 2927962836538397607950 909 1666686537721857099910 910 909101747848285690860 911 478474604130676679400 912 244022048106645106494 913 120911825638427755470 914 58302688527022698528 915 27384596126328843248 916 12535202452192780360 917 5592628786362932776 918 2431577733201275120 919 1029844687002892992 920 424618798185894312 921 170301657026428200 922 66373979148761760 923 25108577638511850 924 9206478467454345 925 3266814940064445 926 1119772632212850 927 370011826296420 928 117588504119625 929 35844219876465 930 10448517534840 931 2902365981900 932 765169213410 933 190559382650 934 44583704620 935 9735399520 936 1968555050 937 365077482 938 61357560 939 9203634 940 1207569 941 134805 942 12298 943 860 944 41 945 1 946 0 947 39044429911904443959240 948 39044429911904443959240 949 28930511320266545825220 950 18816592728628647691200 951 11324801179267241666000 952 6455136672182327749620 953 3527173835643930141670 954 1860487297922073041760 955 951385550073787350900 956 472910945943110671500 957 228888897836465565006 958 107977072198037809536 959 49674383671015111008 960 22289787544686267760 961 9754585092493487400 962 4161956306130554624 963 1730378572929279504 964 700533885926386512 965 275915087740492200 966 105613430714064000 967 39239451565302240 968 14130873926790390 969 4924395459336045 970 1657580519271600 971 537807887058750 972 167796060762330 973 50207556642705 974 14363336766240 975 3914819231400 976 1012453249500 977 247284036090 978 56724653440 979 12140948820 980 2405549300 981 436994250 982 71916768 983 10559208 984 1355574 985 148005 986 13200 987 902 988 42 989 1 990 0 991 150853479205085351660700 992 150853479205085351660700 993 111809049293180907701460 994 72764619381276463742220 995 43834108061009917917000 996 25017515332381270225800 997 13692714153114028559800 998 7237577480931700810180 999 3710403645287770668510 1000 1849916347365697626750 1001 898530797291910275850 1002 425619851348799604350 1003 196730953512334039344 1004 88753881314296229808 1005 39079497643281118800 1006 16789710098594851040 1007 7035125006101363640 1008 2873168699970809016 1009 1142790127041529512 1010 442256241115143000 1011 166341153374650800 1012 60727722660586800 1013 21488271095284560 1014 7357397168494170 1015 2433001709158125 1016 775421189886525 1017 237613302827775 1018 69817242065445 1019 19609685422740 1020 5246348656500 1021 1331529425100 1022 319076175600 1023 71792139510 1024 15067486070 1025 2926537250 1026 520987950 1027 83993700 1028 12076932 1029 1517724 1030 162150 1031 14145 1032 945 1033 43 1034 1 1035 0 1036 583300119592996693088040 1037 583300119592996693088040 1038 432446640387911341427340 1039 281593161182825989766640 1040 169784111889645082065180 1041 97019492508368618322960 1042 53185384447358700405960 1043 28167869114977430180160 1044 14475154961863401620360 1045 7237577480931700810180 1046 3527173835643930141670 1047 1677257488278232514920 1048 778726690986322239070 1049 353106839637522634720 1050 156375886125188595376 1051 67622004810892365568 1052 28542507167611246768 1053 11752797069016395728 1054 4717672062915032088 1055 1844503362944223072 1056 701713235902693560 1057 259456994787550560 1058 93115841412899760 1059 32388118752312960 1060 10899847657028400 1061 3542450488534230 1062 1109448779376105 1063 334027589489580 1064 96414286661805 1065 26597044596360 1066 6987359173620 1067 1741010517120 1068 409481092020 1069 90404916420 1070 18612776910 1071 3545290840 1072 618753590 1073 97765640 1074 13771940 1075 1695008 1076 177284 1077 15134 1078 989 1079 44 1080 1 1081 0 1082 2257117854077248073253720 1083 2257117854077248073253720 1084 1673817734484251380165680 1085 1090517614891254687077640 1086 658070974503343345650300 1087 376477813320517355883660 1088 206693701430872273818480 1089 109674208922503655495520 1090 56488824475144955089560 1091 28320955360167524909400 1092 13845800398304123289040 1093 6608222917372422478860 1094 3081049081728492337190 1095 1403791593450259822270 1096 625064902463937583200 1097 271958062826414948480 1098 115582176701226353104 1099 47960171890333987536 1100 19417664722722740768 1101 7664867653706345040 1102 2947195590791312952 1103 1102692227847089880 1104 400978991944396320 1105 141521997156845760 1106 48406155743946000 1107 16018036991633040 1108 5118189334604640 1109 1575738846070410 1110 466290066694305 1111 132262477204725 1112 35848190542920 1113 9251145946560 1114 2263786772940 1115 522776255820 1116 113295163800 1117 22890247380 1118 4277470470 1119 732179630 1120 113426040 1121 15660400 1122 1888460 1123 193452 1124 16168 1125 1034 1126 45 1127 1 1128 0 1129 8740328711533173390046320 1130 8740328711533173390046320 1131 6483210857455925316792600 1132 4226093003378677243538880 1133 2552275268894425863373200 1134 1461757654003171176295560 1135 803686679499827830645260 1136 427208866179310474761600 1137 220515164748438200943120 1138 110840955825934545447600 1139 54352131350789590358040 1140 26031175990622065448640 1141 12185375592317942159600 1142 5577152674945519680740 1143 2496103593217027343550 1144 1092311999766767521280 1145 467247097302829938080 1146 195289034476414989600 1147 79706857775188636496 1148 31746685884854648960 1149 12329021162131908192 1150 4664153508425563152 1151 1716957917634250200 1152 614265689787160320 1153 213286697842764000 1154 71764700685918240 1155 23358544941972240 1156 7340507950339200 1157 2222318615734560 1158 646579769664150 1159 180289702969845 1160 48027225765120 1161 12179035222200 1162 2927889275640 1163 664102502700 1164 141326246880 1165 28031083080 1166 5140835700 1167 863365230 1168 131185600 1169 17759560 1170 2099160 1171 210700 1172 17248 1173 1080 1174 46 1175 1 1176 0 1177 33868773757191046886429490 1178 33868773757191046886429490 1179 25128445045657873496383170 1180 16388116334124700106336850 1181 9904905476668774789544250 1182 5678812473290097546005370 1183 3126537204395671682632170 1184 1664779550392500506336610 1185 861092870892672675691350 1186 433884004713362200929750 1187 213368839964923999986630 1188 102527884138989454539030 1189 48175752788199864180990 1190 22144576797577798732350 1191 9959201205259856572750 1192 4382048530314336892010 1193 1885944937097309548460 1194 793632937330542027180 1195 326385840027712089100 1196 131096805551297099500 1197 51389947776108463004 1198 19643261891253814044 1199 7314240729121905852 1200 2650087220696342700 1201 933129303062092500 1202 318863613274932180 1203 105576915432168180 1204 33812214746249940 1205 10453669804277700 1206 3113161853938500 1207 890843238203940 1208 244263468539790 1209 63973765569945 1210 15946539804825 1211 3767504582625 1212 839615306985 1213 175512804285 1214 34186557405 1215 6155474325 1216 1014638625 1217 151273395 1218 20087795 1219 2328235 1220 229075 1221 18375 1222 1127 1223 47 1224 1 1225 0 1226 131327898242169365477991900 1227 131327898242169365477991900 1228 97459124484978318591562410 1229 63590350727787271705132920 1230 38461905682129398208749750 1231 22073789348004698102412900 1232 12168883871335923312868650 1233 6490071398045825766863280 1234 3363534193650154084231110 1235 1698754643257653577894500 1236 837661772364980902203150 1237 403777767651618701273400 1238 190408927686694701286770 1239 87881043547705246747740 1240 39705290759505382566750 1241 17560713961927583834400 1242 7601512756667727261650 1243 3219464226353390369640 1244 1333519289256080821180 1245 539886351925538794000 1246 213500511897826704900 1247 82403706346529605400 1248 31013758570421142396 1249 11370496679167328352 1250 4056255950045422500 1251 1406168729349079800 1252 473039426286987300 1253 154175813012055120 1254 48598897579886940 1255 14786682833637000 1256 4333013029359300 1257 1219851175420800 1258 329007937216860 1259 84744468677070 1260 20770703107125 1261 4824163302300 1262 1056658719675 1263 217043412690 1264 41530608405 1265 7344051000 1266 1188576675 1267 173938050 1268 22664655 1269 2576860 1270 248625 1271 19550 1272 1175 1273 48 1274 1 1275 0 1276 509552245179617138054608572 1277 509552245179617138054608572 1278 378224346937447772576616672 1279 246896448695278407098624772 1280 149437324210300088507062362 1281 85846973482512816801929442 1282 47385067800383418593179692 1283 25311278452378720490766792 1284 13142394581042797177898142 1285 6652323182996971411034862 1286 3288788989346817326803752 1287 1590034346089163748909252 1288 752372573724182846706102 1289 348594806072564145432702 1290 158185878385869444145932 1291 70304834838164197398192 1292 30599544078658814831442 1293 13038830116731230997042 1294 5437317360063503735392 1295 2217853133710113365752 1296 884333844454032544572 1297 344447492528493750572 1298 130946980630667045672 1299 48543274284137440272 1300 17529515713716297876 1301 6159019034548969524 1302 2102763084503547024 1303 696594355154467224 1304 223554928867479924 1305 69379115855424804 1306 20780218275537864 1307 5993535441900864 1308 1660522412541564 1309 440671237120764 1310 111663299903904 1311 26918831226834 1312 6148128119709 1313 1323964817409 1314 267306097734 1315 50262685044 1316 8732076639 1317 1388025639 1318 199448964 1319 25510914 1320 2846259 1321 269399 1322 20774 1323 1224 1324 49 1325 1