1 4
2 16
3 10
4 50
5 100
6 20
7 130
8 684
9 400
10 35
11 296
12 3526
13 4739
14 1225
15 56
16 610
17 14751
18 38561
19 22988
20 3136
21 84
22 1163
23 52591
24 242114
25 272130
26 87878
27 7056
28 120
29 2083
30 165212
31 1253770
32 2335459
33 1460836
34 282372
35 14400
36 165
37 3544
38 468292
39 5588411
40 15925611
41 16625026
42 6425876
43 794220
44 27225
45 220
46 5776
47 1218812
48 22075529
49 91494280
50 143558572
51 95808564
52 24197608
53 2010035
54 48400
55 286
56 9076
57 2951732
58 78911656
59 459681672
60 1012166273
61 1038484760
62 468021427
63 80350989
64 4668304
65 81796
66 364
67 13820
68 6721028
69 259222964
70 2071283343
71 6125081331
72 8857798353
73 6360047093
74 1994287334
75 240416852
76 10095924
77 132496
78 455
79 20476
80 14507390
81 791787532
82 8522430293
83 32894121939
84 63080505999
85 65713691148
86 33901838632
87 7568051210
88 658890738
89 20559019
90 207025
91 560
92 29618
93 29883426
94 2269535600
95 32452346859
96 160366617391
97 391482575333
98 549557637814
99 426013124302
100 160168789130
101 25994968917
102 1675303647
103 39765666
104 313600
105 680
106 41941
107 59065484
108 6149706181
109 115542470121
110 721130521043
111 2182020084219
112 3906417081652
113 4209750150062
114 2451904991177
115 680269560125
116 81880904262
117 3992383968
118 73565736
119 462400
120 816
121 58277
122 112531519
123 15847969147
124 387735671674
125 3026020511079
126 11154302333669
127 24494943831322
128 34420055871016
129 28814415549145
130 12667946702827
131 2628521964178
132 239073335825
133 8991162356
134 130901340
135 665856
136 969
137 79612
138 207449471
139 39036356744
140 1234254138386
141 11954211905590
142 53070835890575
143 139244456386154
144 242663814824532
145 273303096405547
146 177685218964409
147 59314085710865
148 9335303943077
149 652853600502
150 19265941324
151 225070360
152 938961
153 1140
154 107104
155 371243434
156 92295124070
157 3746228897820
158 44767125938612
159 237508827855216
160 731876847737254
161 1523970358263928
162 2182845101808099
163 1969752398321362
164 993443911535771
165 253890734816827
166 30746296739238
167 1679943141302
168 39500748718
169 375375241
170 1299600
171 1330
172 142102
173 646728936
174 210220319550
175 10888055937498
176 159803658410914
177 1007614860280386
178 3607100658268390