1 1
2 2
3 4
4 6
5 12
6 30
7 36
8 60
9 180
10 420
11 900
12 1260
13 4620
14 6300
15 13860
16 44100
17 60060
18 69300
19 180180
20 485100
21 900900
22 3063060
23 6306300
24 15315300
25 58198140
26 107207100
27 290990700
28 1179278100
29 1338557220
30 2036934900
31 6692786100
32 22406283900
33 38818159380
34 46849502700
35 194090796900
36 515344529700
37 1203362940780
38 1358635578300
39 6016814703900
40 14944991361300
41 42117702927300
42 194284887696900
43 222622144044300
44 463294732200300
45 1558355008310100
46 6022831518603900
47 9127507905816300
48 17141905091411100
49 63892555340714100
50 222844766188344300
51 392482839950100900
52 702818108747855100
53 2747379879650706300
54 9136635413722116300
55 18446693477654742300
56 30221178676157769300
57 129126854343583196100
58 392875322790051000900
59 977674754315701341900
60 1420395397779415157100
61 6678880487430867015300
62 6843723280209909393300
63 18465140171132397042300
64 57682810504626379172100
65 75280956082309003326300
66 313907382909250749719100
67 403779673532384654204700
68 978652429070017043241900
69 3518651440782209129498100
70 4441576408856231196251700
71 16637091294190289735112300
72 24630560085475463906486700
73 57740493315131005551272100
74 235749646532408011676372700
75 270936160940230102971353700
76 981588386357227094371625700
77 1650247525726856081734608900
78 3522170092222991338627598100
79 16738224903800968829022461700
80 18152722782995416899080697900
81 59876891567790852756669167700
82 117167574326606781803157231900
83 235985396178940419688049072700
84 1137660939788026202376714186300
85 1221890417977470724518639704100
86 1288843317592674599834729550900
87 4011751735041987134696834235900
88 8553232925842295071630477928700
89 16754963128704769797851484161700
90 76223282965797755559239850482100
91 94085562184265245787935257215700
92 284834373187981086563475230748900
93 675705401141541310658807756367300
94 1223112308395448195243158343804100
95 5411853090571640644706029384229100
96 7432759412556954417246885320040300
97 20792909242722619319133691844669700
98 56083548294747928784681043778485900
99 96625872363240407424209509160523900
100 395065275611729767063540145048724300
101 616919031242227216631491481563344900
102 1642639830175086926211561655728906300
103 4991435798232565661836612896285245100
104 8019947406148953816209389260323483700
105 31210156773326651598019671458849219700
106 54905793780558222280202741859137696100
107 136339105904532214875559617425499222900
108 484169272428558869198151450939668774700
109 713775319147256889642635644168790049300
110 2590443012186112082635632731084485235100
111 5325861996714147561179665960336356521700
112 12134180425503367123924805950869430838100
113 48901096515284445789013296544906546244700
114 69236205957283918295335657484372634782100
115 230549428084563975354571313066519185923900
116 537912061668128903679146261993972008691700
117 1177015501273826611020706177234334791295700
118 5036812941074297916268369544125374263204100
119 6992856801685675747828901405921636112992100
120 22363294524202705609393417367452361034618300
121 55404942351817277078952064985379116895245100
122 118878565628656487713091323900667813920865700
123 514355774056662229016048599451404303796220900
124 538938984694949877040715541221415046162838700
125 720264250573624602026376844809928519638186300
126 2258692746944473266548735154112688464496448300
127 5928328831644448647447870953435565507791225700
128 12244492259751618234448406361768784833849167100
129 51949933179722885130620908544591834683418310900
130 58744349331749536597437993993134240031749418300
131 77068274811377832416822322394662351601285934100
132 232645352935280746454519720873606911843134174900
133 646187842649244902571817933924476640349243601300
134 1310160671793423151085979480709259977221860879700
135 5350843117511457168453953580092958972392086022700
136 6638111474487697635510493321224169123587684267900
137 8400441954440183733433633141018196324540166816900
138 24893052764075039870633610133475939567215356714300
139 73019226219364673990615426533465860359464526946900
140 142807513225483123468371763397309337517182835887300