1 3
2 12
3 14
4 85
5 199
6 143
7 740
8 1274
9 759
10 3416
11 5312
12 2746
13 11628
14 16676
15 7946
16 32164
17 43438
18 19713
19 76321
20 99347
21 43137
22 162566
23 205231
24 86351
25 318364
26 391600
27 161089
28 581578
29 702330
30 282904
31 1006014
32 1195239
33 473473
34 1662549
35 1947164
36 761467
37 2641053
38 3058967
39 1181605
40 4059412
41 4654793
42 1779661
43 6063652
44 6889819
45 2612220
46 8829019
47 9957994
48 3745214
49 12575534
50 14086935
51 5261295
52 17563969
53 19551486
54 7259623
55 24097583
56 26682634
57 9851260
58 32544345
59 35858033
60 13172445
61 43329020
62 47520985
63 17381314
64 56932745
65 62193420
66 22652052
67 73927316
68 80456638
69 29192638
70 94957794
71 102981320
72 37241105
73 120743183
74 130541226
75 47053736
76 152121835
77 163985251
78 58933271
79 190026020
80 204276868
81 73219309
82 235478814
83 252513532
84 90274326
85 289658984
86 309881650
87 110519192
88 353858862
89 377714158
90 134422409
91 429483093
92 457509873
93 162476523
94 518130348
95 550874203
96 195250023
97 621537756
98 659591426
99 233367095
100 741573920
101 785651702
102 277480708
103 880349410
104 931165509
105 328335399
106 1040135399
107 1098463044
108 386744947
109 1223359609
110 1290120101
111 453551367
112 1432740602
113 1508851413
114 529711357
115 1671186308
116 1757631285
117 616260026
118 1941781985
119 2039729398
120 714265202
121 2247964474
122 2358566805
123 824929077
124 2593383947
125 2717874558
126 949548727
127 2981896179
128 3121726984
129 1089451006
130 3417768831
131 3574368493
132 1246126493
133 3905515164
134 4080401227
135 1421170768
136 4449875759
137 4644830840
138 1616213048
139 5056077832
140 5272843004
141 1833070380
142 5729619300
143 5970041808
144 2073684369
145 6476256507
146 6742491304
147 2340024242
148 7302305057
149 7596453471
150 2634283343
151 8214386660
152 8538664686
153 2958790483
154 9219403428
155 9576392664
156 3315904962
157 10324906692
158 10717109280
159 3708239094
160 11538779448
161 11968832430
162 4138563457
163 12869218665
164 13340176719
165 4609669349
166 14325156370
167 14839977127
168 5124644975
169 15915894428
170 16477679252
171 5686748349
172 17651070230
173 18263408594
174 6299259712
175 19541162598
176 20207512355
177 6965790269
178 21597045529
179 22321031596
180 7690147227
181 23829964213
182 24615761939
183 8476145817
184 26252105216
185 27103734337
186 9327984413
187 28876090852
188 29797747183
189 10250069416
190 31714935079
191 32711449122
192 11246815030