1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 4
10 6
11 4
12 1
13 10
14 45
15 105
16 105
17 735
18 1935
19 2270
20 1001
21 8854
22 30961
23 50669
24 32706
25 268440
26 834720
27 1164240
28 614040
29 5334840
30 17805870
31 27047395
32 15771356
33 135370824
34 441296296
35 646979039
36 359653541
37 3137738964
38 10425704337
39 15629943483
40 8917253793
41 77850382491
42 257926041855
43 384130098190
44 216871796181
45 1905680907665
46 6354780678441
47 9527696306067
48 5417373215969
49 47729785154709
50 159353676222264
51 238854353568432
52 135571624359864
53 1198783642377264
54 4014742508610552
55 6033704207409384
56 3432588613340401
57 30428416686707690
58 102078330746676898
59 153552280797273146
60 87368458385610065
61 776415448383212184
62 2609763193833559899
63 3931567634601273942
64 2239301393510007039
65 19940896857427251363
66 67128426332041516119
67 101227137436343965451
68 57683040144589339909
69 514640289538734243600
70 1734985691367182676555
71 2618992267238907507683
72 1493346670252298280343
73 13345635953234324091329
74 45047787050642315388534
75 68058168737492879622108
76 38824704362691432062424
77 347491681403110836944346
78 1174296853742817152217474
79 1775549440200321367327040
80 1013360797851905771842029
81 9082226355291301326948772
82 30723652087368040793225544
83 46487424157909616081218938
84 26542420756406099206903333
85 238181788739812789308083862
86 806488780201122917313662085
87 1221081974101401956228062947
88 697449969825726466462871244
89 6265753815082619639100450774
90 21234200194263055906719489483
91 32169189591417695328856949988
92 18380403728325304703874573473
93 165297758765256037998527011384
94 560624549926864880950835161097
95 849794041825752060282201397475
96 485695827795548900502703092968
97 4372116389782744992029919478693
98 14839250655435649358452591836504
99 22504622231014390156479435941274
100 12866097829651010240578564776312
101 115919845056283343761032993482544
102 393703461133933422081370173432372
103 597352623629390969442750010989448
104 341602558089181997985581867359853
105 3080259113018948186875418712432426
106 10468113008447555610478686445266916
107 15889742218257626850365638981522480
108 9088952005454210407916777773024561
109 82018122873704786085232751768051939
110 278895550605633494834851599027446187
111 423510101376464940242720335943749785
112 242303595697608572673631905597793674
113 2188079138753900952806756540352115116
114 7444374489885698590172904167791981491
115 11308688809796620407807591398840300161
116 6471435846468279766313422067694539793
117 58477732148498038469252857143673809320
118 199055269533342837946982004918218951637
119 302488519581455204742512433735104157747
120 173134456948677685637592505996921825013
121 1565458679073771366110827285665275380701