1 50
2 222
3 336
4 867
5 2740
6 2167
7 3123
8 17129
9 31895
10 14180
11 10660
12 89429
13 320950
14 379440
15 92429
16 35064
17 410718
18 2482824
19 6182747
20 4499219
21 603249
22 112373
23 1716324
24 15857764
25 71431719
26 119032248
27 53420941
28 3935721
29 353517
30 6678657
31 87634164
32 641508138
33 2062530658
34 2295692500
35 634161915
36 25680486
37 1097430
38 24601591
39 432850109
40 4755605792
41 26192388204
42 59730054958
43 44280784440
44 7528829372
45 167558680
46 3374226
47 86829924
48 1956154249
49 30334449677
50 262314968432
51 1074828860950
52 1731036678270
53 854262466837
54 89381885986
55 1093290051
56 10302919
57 296316228
58 8230778879
59 171552528763
60 2179252808041
61 14586457826568
62 44184817939580
63 50188065312931
64 16480691222664
65 1061143804301
66 7133495992
67 31301991
68 984577369
69 32676321575
70 879593013286
71 15575644526039
72 158459225199843
73 813777827212550
74 1818009134485384
75 1455292342943790
76 317958213164772
77 12597914485712
78 46544663377
79 94757960
80 3202676417
81 123677283286
82 4159202993302
83 98405520674803
84 1438345592749563
85 11583623256480548
86 45476380304254912
87 74830315374059594
88 42201961348177580
89 6134299936443854
90 149562686271463
91 303694712145
92 286108908
93 10242533906
94 449978960436
95 18381824623755
96 561105111152933
97 11262667082878011
98 133881601767192816
99 849126733873227941
100 2543317284348357558
101 3080655589305779558
102 1223840515308222344
103 118348278776443364
104 1775611051165233
105 1981548052649
106 862258905
107 32315864964
108 1584259322792
109 76744270826567
110 2934787743118728
111 77955382269477591
112 1303359284227317194
113 12514359896491286169
114 62330147178086289818
115 142296504920336870518
116 126836534137760888551
117 35491430464043617892
118 2283277183839898530
119 21080088759507993
120 12929209539882
121 2595165345
122 100861744449
123 5426858063472
124 305302958082338
125 14264091868486046
126 486144099858517720
127 10991187869604621942
128 151740760030419542782
129 1172339175470332294778
130 4578812877202662645937
131 7962969184682751770801
132 5222341102062849278834
133 1029257212053833200296
134 44051001079322901638
135 250263221101743326
136 84360538526896
137 7803321850
138 312101151267
139 18167839282369
140 1165526725330804
141 65103854823688134
142 2773348881006958482
143 82068339562605570512
144 1562430959300822120534
145 17723892558531981314400
146 109961572866345629640863
147 336496570208098704484079
148 445660261717899345423082
149 215027736716667134649183
150 29848718048671125722468
151 849870585415520935170
152 2971129803512557016
153 550435849841567
154 23447714310
155 959163561400
156 59663626761417
157 4295151207693497
158 281456809033502378
159 14652680790738269388
160 552124643791763084496
161 14003698341213151185363
162 223122559373958850567422
163 2074163372053252398409021
164 10321180492218941761222331
165 24734709311194307087714371
166 24943460451140547756364073
167 8853775456231253973422776
168 865620931142608709271672
169 16396453931772755493115
170 35273310514738950413
171 3591485193655532
172 70422834731
173 2931830099988
174 192807960435551
175 15354987635816371
176 1160851568031434017
177 72426968442541953888
178 3394436879207053288994
179 111424064778811377279761
180 2404202922568218257116734