1 4
2 16
3 48
4 118
5 255
6 503
7 926
8 1614
9 2690
10 4318
11 6712
12 10146
13 14965
14 21597
15 30566
16 42506
17 58176
18 78476
19 104464
20 137374
21 178635
22 229891
23 293022
24 370166
25 463742
26 576474
27 711416
28 871978
29 1061953
30 1285545
31 1547398
32 1852626
33 2206844
34 2616200
35 3087408
36 3627782
37 4245271
38 4948495
39 5746782
40 6650206
41 7669626
42 8816726
43 10104056
44 11545074
45 13154189
46 14946805
47 16939366
48 19149402
49 21595576
50 24297732
51 27276944
52 30555566
53 34157283
54 38107163
55 42431710
56 47158918
57 52318326
58 57941074
59 64059960
60 70709498
61 77925977
62 85747521
63 94214150
64 103367842
65 113252596
66 123914496
67 135401776
68 147764886
69 161056559
70 175331879
71 190648350
72 207065966
73 224647282
74 243457486
75 263564472
76 285038914
77 307954341
78 332387213
79 358416998
80 386126250
81 415600688
82 446929276
83 480204304
84 515521470
85 552979963
86 592682547
87 634735646
88 679249430
89 726337902
90 776118986
91 828714616
92 884250826
93 942857841
94 1004670169
95 1069826694
96 1138470770
97 1210750316
98 1286817912
99 1366830896
100 1450951462
101 1539346759
102 1632188991
103 1729655518
104 1831928958
105 1939197290
106 2051653958
107 2169497976
108 2292934034
109 2422172605
110 2557430053
111 2698928742
112 2846897146
113 3001569960
114 3163188212
115 3331999376
116 3508257486
117 3692223251
118 3884164171
119 4084354654
120 4293076134
121 4510617190
122 4737273666
123 4973348792
124 5219153306
125 5475005577
126 5741231729
127 6018165766
128 6306149698
129 6605533668
130 6916676080
131 7239943728
132 7575711926
133 7924364639
134 8286294615
135 8661903518
136 9051602062
137 9455810146
138 9874956990
139 10309481272
140 10759831266
141 11226464981
142 11709850301
143 12210465126
144 12728797514
145 13265345824
146 13820618860
147 14395136016
148 14989427422
149 15604034091
150 16239508067
151 16896412574
152 17575322166
153 18276822878
154 19001512378
155 19750000120
156 20522907498
157 21320868001
158 22144527369
159 22994543750
160 23871587858
161 24776343132
162 25709505896
163 26671785520
164 27663904582
165 28686599031
166 29740618351
167 30826725726
168 31945698206
169 33098326874
170 34285417014
171 35507788280
172 36766274866
173 38061725677
174 39395004501
175 40766990182
176 42178576794
177 43630673816
178 45124206308
179 46660115088
180 48239356910
181 49862904643
182 51531747451
183 53246890974
184 55009357510
185 56820186198
186 58680433202
187 60591171896
188 62553493050
189 64568505017
190 66637333921
191 68761123846
192 70941037026
193 73178254036
194 75473973984
195 77829414704
196 80245812950
197 82724424591
198 85266524807
199 87873408286
200 90546389422
201 93286802514
202 96096001966
203 98975362488
204 101926279298
205 104950168325
206 108048466413
207 111222631526
208 114474142954
209 117804501520
210 121215229788