1 1 2 1 3 1 4 1 5 4 6 0 7 0 8 1 9 1 10 9 11 16 12 8 13 5 14 0 15 0 16 0 17 0 18 1 19 1 20 16 21 78 22 140 23 88 24 44 25 68 26 32 27 0 28 4 29 0 30 0 31 0 32 0 33 0 34 0 35 1 36 1 37 25 38 228 39 964 40 2003 41 2178 42 1842 43 1626 44 725 45 290 46 376 47 184 48 140 49 76 50 4 51 0 52 5 53 0 54 0 55 0 56 0 57 0 58 0 59 0 60 0 61 1 62 1 63 36 64 520 65 3920 66 16859 67 42944 68 67312 69 72980 70 69741 71 62952 72 45636 73 28136 74 17432 75 10236 76 4498 77 2840 78 2440 79 804 80 664 81 612 82 264 83 92 84 0 85 0 86 0 87 4 88 0 89 0 90 0 91 0 92 0 93 0 94 0 95 0 96 0 97 0 98 1 99 1 100 49 101 1020 102 11860 103 85311 104 398294 105 1239050 106 2632374 107 4016877 108 4886748 109 5254940 110 4883478 111 3789297 112 2839747 113 2153782 114 1414176 115 913965 116 621539 117 334600 118 160322 119 94568 120 52049 121 28718 122 22992 123 14472 124 4693 125 3752 126 2432 127 980 128 1152 129 608 130 116 131 4 132 0 133 0 134 0 135 5 136 0 137 0 138 0 139 0 140 0 141 0 142 0 143 0 144 0 145 0 146 0 147 0 148 1 149 1 150 64 151 1806 152 29708 153 317520 154 2328780 155 12086790 156 45264716 157 124361348 158 256581304 159 414292354 160 556309864 161 654415895 162 683374848 163 636952904 164 546044808 165 435930190 166 322761616 167 228373902 168 156610636 169 103844521 170 67415372 171 42408008 172 26558152 173 16112219 174 9123812 175 5231482 176 2855120 177 1412619 178 785228 179 497672 180 281560 181 176459 182 127160 183 63996 184 31572 185 23601 186 9488 187 4004 188 4568 189 2652 190 1748 191 832 192 128 193 0 194 4 195 0 196 0 197 0 198 4 199 0 200 0 201 0 202 0 203 0 204 0 205 0 206 0 207 0 208 0 209 0 210 0 211 0 212 0 213 1 214 1 215 81 216 2968 217 65240 218 962153 219 10091912 220 77912866 221 452466050 222 2006179694 223 6873825351 224 18441396878 225 39476280800 226 69365927336 227 103736118335 228 136346521874 229 160128622718 230 169516472297 231 164496390128 232 148971797014 233 126577880272 234 101554538407 235 78085193359 236 57579355580 237 40450621852 238 27450437610 239 18194327925 240 11679998580 241 7410377766 242 4740996090 243 2950339743 244 1786305184 245 1085897376 246 644488113 247 369203261 248 215931066 249 126945734 250 68393310 251 36568380 252 20441368 253 10869414 254 6488495 255 4398168 256 2723758 257 1501360 258 901505 259 560611 260 273616 261 179704 262 127584 263 52917 264 28252 265 17428 266 7084 267 6464 268 6332 269 3608 270 1092 271 148 272 4 273 0 274 0 275 0 276 0 277 0 278 5 279 0 280 0 281 0 282 0 283 0 284 0 285 0 286 0 287 0 288 0 289 0 290 0 291 0 292 0 293 0 294 0 295 1 296 1 297 100 298 4608 299 129984 300 2515343 301 35471408 302 378090432 303 3119395316 304 20247412405 305 104617275488 306 434343326648 307 1461756863708 308 4028567211314 309 9216510478004 310 17828010414912 311 29813118564556 312 44051431690076 313 58478870322848 314 70555952335018 315 78194329514868 316 80450840516585 317 77439629887752 318 70184203402862 319 60383170388136 320 49637885566359 321 39125630154744 322 29741771362830 323 21910423157976 324 15648265980186 325 10871723169880 326 7380538175276 327 4891481080576 328 3172793706019 329 2025590581916 330 1272274488416 331 788329671028 332 485812823898 333 297327074280 334 180636082808 335 109598989392 336 65745845085 337 38953203460 338 23002472862 339 13307981772 340 7607298491 341 4373710564 342 2453980272 343 1362174560 344 787525705 345 448571316 346 249448992 347 149189640 348 89430858 349 52555548 350 33549926 351 20588108 352 11237628 353 6529892 354 4009616 355 2261660 356 1276508 357 907976 358 553056 359 244492 360 166248 361 86564 362 25824 363 21380 364 16816 365 13000 366 11376 367 6016 368 1460 369 172 370 0 371 0 372 0 373 0 374 0 375 0 376 0 377 4 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 0 393 0 394 0 395 0 396 1 397 1 398 121 399 6840 400 240240 401 5882209 402 106793976 403 1493193034 404 16487805610 405 146319155198 406 1056927554087 407 6273992009274 408 30838788243600 409 126352295056106 410 434378773522615 411 1262514781622146 412 3131810781388074 413 6710329237939889 414 12596755353448896 415 21030804280907872 416 31656300763493296 417 43438136084737238 418 54831532507866960 419 64201189214628080 420 70260642366127474 421 72334579593229934 422 70461891543415621 423 65304050698896092 424 57855607616462312 425 49183076420158873 426 40266455903521729 427 31857307149768898 428 24424403003760126 429 18199719486410351 430 13223482935062735 431 9392053732896644 432 6532454350982658 433 4458361963179347 434 2990054604601635 435 1970892518249038 436 1278782719858170 437 818675285206215 438 517261388584774 439 322952053616462 440 199870182657324 441 122620410652669 442 74588926182260 443 45207930348118 444 27334186102712 445 16431246370453 446 9845987285228 447 5883475917836 448 3484908852470 449 2053887933902 450 1212163070398 451 712634058066 452 414881953300 453 239831197460 454 137559303277 455 77549101524 456 43606345018 457 25089760526 458 14510671251 459 8374786172 460 4989663736 461 3004466941 462 1778289116 463 1099521516 464 700106648 465 421976796 466 248019757 467 145028228 468 79019504 469 43356306 470 27144803 471 17413318 472 10433804 473 6424167 474 4193928 475 2294644 476 1219136 477 879908 478 431814 479 184200 480 129960 481 45132 482 25076 483 34880 484 32420 485 23368 486 10128 487 2060 488 204 489 8 490 0 491 4 492 0 493 0 494 0 495 0 496 0 497 5 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 0 513 0 514 0 515 0 516 0 517 0 518 1 519 1 520 144 521 9790 522 418220 523 12605216 524 285351788 525 5043389926 526 71429532764 527 825742639652 528 7897589932728 529 63133874460932 530 425198639566636 531 2428012287917171 532 11819057568563220 533 49286780450618540 534 176951825899278320 535 549994015611947198 536 1489661388200901284 537 3543923968980487614 538 7474602863443221412 539 14120196188639309108 540 24138635259018354132 541 37698409030454027424 542 54233493351170697832 543 72392475287848277784 544 90245841651446543780 545 105682439368395695860 546 116860702575911178624 547 122594511937981542936 548 122549766192460718772 549 117195455134472114498 550 107598669942423659932 551 95155634784839148487 552 81300098243203875744 553 67282202690211937030 554 54063730061818943080 555 42276217198397146808 556 32234649620060280472 557 24009800001395692650 558 17503276512585728068 559 12509170697067043179 560 8777061197573813804 561 6056053698030641328 562 4114918658842633896 563 2756256196923326609 564 1822315878565515520 565 1190598214120115432 566 769066125840549212 567 491537796462841843 568 311145104926349896 569 195106629151287916 570 121264791989549536 571 74806240447216010 572 45821350813605800 573 27886850841380494 574 16894897177188912 575 10196230889439989 576 6131289797336864 577 3679728955774130 578 2204875189310928 579 1317504971445063 580 785714527675856 581 467672366605034 582 277154492401200 583 163695869156789 584 96478145580432 585 56621763915284 586 33162765029608 587 19422007148993 588 11328261296112 589 6577572070368 590 3819000018196 591 2207815663761 592 1267452932624 593 733304597990 594 426301706436 595 247483564721 596 147331801136 597 89556879732 598 54248098816 599 33281411826 600 20699802796 601 12595554792 602 7636186936 603 4748968549 604 2847144456 605 1635965742 606 950965152 607 536740832 608 300483944 609 181242596 610 114535336 611 70771208 612 42941420 613 27837644 614 17612700 615 9792036 616 6148492 617 4157188 618 1940352 619 1003076 620 657296 621 219488 622 108192 623 82912 624 58092 625 75312 626 71316 627 43236 628 15752 629 2824 630 224 631 0 632 0 633 0 634 0 635 0 636 0 637 0 638 0 639 0 640 4 641 0 642 0 643 0 644 0 645 0 646 0 647 0 648 0 649 0 650 0 651 0 652 0 653 0 654 0 655 0 656 0 657 0 658 0 659 0 660 0 661 0 662 0 663 1 664 1 665 169 666 13596 667 693308 668 25175335 669 693353366 670 15063920354 671 265145042942 672 3853461235181 673 46899767017064 674 483193560890938 675 4249657057571120 676 32120210941910527 677 209781493572493337 678 1189365765132109434 679 5877279289583756078 680 25408878466043884075 681 96467865745706085701 682 322947720689925464072 683 957714993994125059898 684 2529435530371997357410 685 5986698614541248993917 686 12786272167539155957432 687 24825772737725654012162 688 44144742533613478309907 689 72396634758296570144681 690 110205357246116742007764 691 156619082201123746313162 692 208892201483008159226767 693 262727016649767315672163 694 312947928769243601649516 695 354439992230821543886584 696 383087801915977466154558 697 396452575577711010635187 698 394050129028483532857970 699 377227144854918341560238 700 348715889562949847200632 701 312025021922929821904137 702 270838091296476407054670 703 228519302204157433361820 704 187782308429087486072421 705 150547461464673841308053 706 117950374116283549352184 707 90447339009134402900334 708 67978010258965166565055 709 50139474750723567043847 710 36337230348811380744108 711 25904088947734282160968 712 18184147287341338326388 713 12582748586067274678515 714 8590973564304057983710 715 5792938881441189927326 716 3861334507309355257800 717 2546401924214164829446 718 1662654280109819009446 719 1075648643814697535846 720 689948145568529507750 721 439008057711769055001 722 277222946825684019842 723 173819635292087796848 724 108266248539010617399 725 67017541868634844735 726 41250081070640504758 727 25261362507862076738 728 15395998470674068198 729 9342129833088932005 730 5647462901007642986 731 3402283028034051030 732 2043532192667422870 733 1224911363556517957 734 733011378012174732 735 437948817986370616 736 261450761082049158 737 156010753803118239 738 93008979050843642 739 55409751257755038 740 32981124074344838 741 19586892756145877 742 11598718361397884 743 6851731908191700 744 4038353164799504 745 2375294734205273 746 1395587068676704 747 819413255141192 748 480418075008568 749 281304773144999 750 164903029496790 751 96957802025780 752 57135846192074 753 33727345697417 754 19955633567076 755 11811255535316 756 6988328731912 757 4175993407176 758 2536993157848 759 1552002664930 760 956166917254 761 594892884395 762 366253958168 763 223024770030 764 137596182368 765 84434550803 766 50771671916 767 30736974278 768 18362450006 769 10558058905 770 6164357858 771 3706443746 772 2201097140 773 1327274304 774 812537514 775 482622046 776 285820891 777 174868959 778 114954572 779 75560796 780 45985376 781 30764988 782 19121012 783 9262184 784 5928048 785 3486397 786 1230108 787 763992 788 394232 789 107388 790 134720 791 172740 792 188316 793 154592 794 80484 795 24444 796 3780 797 252 798 4 799 0 800 0 801 0 802 0 803 0 804 0 805 0 806 0 807 0 808 5 809 0 810 0 811 0 812 0 813 0 814 0 815 0 816 0 817 0 818 0 819 0 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 1 834 1 835 196 836 18408 837 1103440 838 47443643 839 1559017440 840 40738861584 841 869729485684 842 15467358268079 843 232496693211800 844 2987064752501696 845 33091991084372444 846 318357176903354662 847 2674938918893315268 848 19723552276567279268 849 128136109576169904104 850 736009499548705650367 851 3749524526054505929100 852 16991146608987708247870 853 68688386653858956617680 854 248470625203623307455938 855 806931969093475446938776 856 2361490922355420098322812 857 6253976701059218576354504 858 15059229589064133279742565 859 33141490011921907316873740 860 67023869799387618696877656 861 125246301560144072827935428 862 217420623973432249475688352 863 352394273743778067695559868 864 535776452342561611035567582 865 767433661798229763046183444 866 1039743414625932700408746520 867 1337292004720563956579327016 868 1638334177477120580895817072 869 1917811585730636287697304584 870 2151238963066560270745542343 871 2318526457886698204136556068 872 2406883237224687493606065680 873 2412242322194930157763639732 874 2339063831809901252074677813 875 2198792728632786382026889708 876 2007489338126081991465931180 877 1783197053759759935157869548 878 1543554186968556369838217067 879 1303992854929050078508974860 880 1076648036213849741367232264 881 869949743788578024933103596 882 688777129926605026294442524 883 534981882479936142563058796 884 408090419555700001987549620 885 306042832046123156534313500 886 225861639139093030379209499 887 164186738828940882537234148 888 117664070378914801247637702 889 83198126658966445484892684 890 58087413982592988756491257 891 40074000756476010412492484 892 27337103563475209225459072 893 18451771372839648450927056 894 12330789778770838534997242 895 8163373607441357669853384 896 5357098892844130879712386 897 3486705880828827266254964 898 2251930742521676034369692 899 1444022139705592073944992 900 919785599544864871722806 901 582212757554978441378840 902 366384455312178399809040 903 229309666685410201913840 904 142782373176764526646512 905 88474202401081443544336 906 54573594506284367829235 907 33518743758773275128036 908 20503950154820647989668 909 12496158476447389210460 910 7590191801231225710152 911 4596094305741924048892 912 2775544006266821130248 913 1672268875476280862100 914 1005478178688319137378 915 603492674597087883992 916 361715399145499481100 917 216538099363983912076 918 129489698655988668183 919 77378672200847355748 920 46212891734914527908 921 27583998079356671712 922 16459746825325631112 923 9820138527054359252 924 5856450470959370206 925 3491406081746393176 926 2080881427949637832 927 1239244543031037100 928 737245188317222290 929 438151413429100724 930 259970546557691874 931 153935686397505276 932 91015266624445792 933 53736357055817964 934 31682206981243765 935 18684967392909740 936 11037752105277694 937 6534957168448596 938 3886648767504363 939 2325451566065216 940 1397547866080056 941 842669189487644 942 509639331797589 943 308466355924612 944 186512146822614 945 112949017984664 946 68635196869661 947 41785640749772 948 25574050780238 949 15807273980128 950 9802923647925 951 6060265795388 952 3747530561442 953 2300898802292 954 1390975244945 955 842713653596 956 514175197860 957 311000975572 958 188564270612 959 114962677432 960 68744478180 961 40984131436 962 25043931350 963 15261425272 964 9154862960 965 5505770756 966 3265644293 967 1903348416 968 1145295240 969 728212996 970 489155511 971 318811828 972 202899188 973 140609032 974 84499108 975 46187376 976 31527424 977 16500960 978 7193705 979 4734448 980 1885612 981 623332 982 478112 983 248852 984 314260 985 453708 986 452480 987 315364 988 141600 989 37104 990 4956 991 288 992 0 993 0 994 0 995 4 996 0 997 0 998 0 999 0 1000 0 1001 0 1002 0 1003 4 1004 0 1005 0 1006 0 1007 0 1008 0 1009 0 1010 0 1011 0 1012 0 1013 0 1014 0 1015 0 1016 0 1017 0 1018 0 1019 0 1020 0 1021 0 1022 0 1023 0 1024 0 1025 0 1026 0 1027 0 1028 0 1029 0 1030 1 1031 1 1032 225 1033 24388 1034 1696604 1035 85152683 1036 3286233698 1037 101493730522 1038 2577950767646 1039 54924907196615 1040 996239306828318 1041 15561295803753254 1042 211235694779096748 1043 2510241471153963533 1044 26272364823151460965 1045 243378224353778301078 1046 2003917947439737171894 1047 14717717317775172881444 1048 96716755519677898149382 1049 570225384092698485056060 1050 3023772201882180173489044 1051 14455012710687391441463249 1052 62436876942686253569692063 1053 244242887753466611913283516 1054 867408112825107715301461444 1055 2804158885329319853323102318 1056 8276358759521873519385803175 1057 22374548676062392959988577238 1058 55604542900351639365427595716 1059 127524551856720185966208862097 1060 271005673975352939900333196141 1061 535889427666049592043693100508 1062 990105808143928035234801249242 1063 1716082916571185494943490981664 1064 2800921045705089250115692081231 1065 4320426531721373850703708340094 1066 6319328580184296786615065508028 1067 8792041402235630794372931129966 1068 11669302998531920650170009295128 1069 14815340621963237786891396867320 1070 18037885787049366434610111195288 1071 21110081155657741333031539533881 1072 23800202957916107289713344160345 1073 25903155171129642512331500165384 1074 27267407132323425952627644784744 1075 27812449784141438139642740198442 1076 27534354689670169497132507524285 1077 26499734694161002337994352477266 1078 24830635037874462285339186915070 1079 22684212215444878884021257110416 1080 20231279010703159279762642257127 1081 17637126245250936794604884758030 1082 15046909768463092141996715363496 1083 12576599944744668690085135820345 1084 10309324688763204412444464104995 1085 8296169343800617247159563953156 1086 6560115061431133841921173100518 1087 5101717540079759461564787837290 1088 3905325319015944273729405479052 1089 2944966154233802546417778443744 1090 2189351116906699119173011451038 1091 1605744463539266810327906715244 1092 1162684988157221844187867943514 1093 831681118578647825786818915378 1094 588073285138889825396606428032 1095 411284927003854461509544945766 1096 284665513208428455038357666747 1097 195091931585766074268751550654 1098 132457250672267701399751507092 1099 89135997348971010711705474121 1100 59480075514517940897592453035 1101 39375186883477966563869685162 1102 25869698073974602136587426994 1103 16875516437008750118040688176 1104 10934355107791537933810811464 1105 7039908661434656553805421828 1106 4505472544027447565919918382 1107 2867267951456135549465538544 1108 1815092713405120664071537301 1109 1143333399838196600204660380 1110 716842087184818811714929492 1111 447481943101822391624145330 1112 278192966624145215958389907 1113 172283917955004174382463538 1114 106310166012073591525528066 1115 65378465048446436048058703 1116 40078904593070773826947743 1117 24496603191840550110193716 1118 14931077507346204768355940 1119 9077215754068574653980156 1120 5505190045860999358150581 1121 3331499113022976039666882 1122 2012060642701076836762266 1123 1212999462637403594508654 1124 730120515174807084666629 1125 438870872494515033371100 1126 263495393629896159576646 1127 158055241791680085291861 1128 94743950096933319797615 1129 56764343638374141013482 1130 33998216405143360801792 1131 20359411347350498011027 1132 12190504725018874261967 1133 7298514158018820035272 1134 4369605468310466971628 1135 2615968555045606490766 1136 1565863268235304668013 1137 937149954432679901920 1138 560759886992017680552 1139 335425158803920196132 1140 200586842030256207812 1141 119936868442735448312 1142 71698741136691053128 1143 42852347720091045792 1144 25606911601064014077 1145 15296111119158259770 1146 9132757433417458684 1147 5450809171263433179 1148 3251845572420401190 1149 1939102897112349198 1150 1156029389042687640 1151 689331156526441396 1152 411596957834250051 1153 246482885660890940 1154 148258854875383932 1155 89689285452414069 1156 54588571844076072 1157 33396475872232422 1158 20511859885114338 1159 12637073165468576 1160 7799672985105396 1161 4813350229733930 1162 2967093453788006 1163 1826271468740242 1164 1120765377270870 1165 686416009567076 1166 421462149742460 1167 259547687800245 1168 159908671025469 1169 98781009583120 1170 60984114527170 1171 37293357144971 1172 22719126717345 1173 13884154658388 1174 8458146853738 1175 5175231264857 1176 3209249098264 1177 1984366560094 1178 1218477706326 1179 753427784970 1180 464951700189 1181 284456895630 1182 175356907318 1183 107377380306 1184 63772501722 1185 37445729898 1186 21988604976 1187 12937156556 1188 7844143561 1189 4939982176 1190 3216826904 1191 2133980288 1192 1377228780 1193 916378836 1194 638776920 1195 388984472 1196 240213740 1197 161134640 1198 80787784 1199 42181132 1200 26861613 1201 10582700 1202 4742028 1203 2808736 1204 831176 1205 520720 1206 675492 1207 953840 1208 1179424 1209 1034356 1210 619196 1211 239360 1212 54656 1213 6384 1214 324 1215 8 1216 0 1217 0 1218 0 1219 0 1220 0 1221 0 1222 0 1223 0 1224 0 1225 0 1226 0 1227 5 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 0 1251 0 1252 0 1253 0 1254 0 1255 0 1256 1