1 4
2 13
3 35
4 82
5 173
6 337
7 614
8 1060
9 1749
10 2777
11 4266
12 6369
13 9273
14 13206
15 18441
16 25302
17 34170
18 45490
19 59776
20 77620
21 99698
22 126778
23 159728
24 199525
25 247262
26 304159
27 371571
28 450998
29 544095
30 652683
31 778758
32 924504
33 1092303
34 1284747
35 1504650
36 1755061
37 2039275
38 2360848
39 2723609
40 3131674
41 3589460
42 4101700
43 4673456
44 5310136
45 6017508
46 6801716
47 7669296
48 8627193
49 9682776
50 10843857
51 12118707
52 13516074
53 15045201
54 16715845
55 18538294
56 20523388
57 22682537
58 25027741
59 27571610
60 30327385
61 33308957
62 36530890
63 40008441
64 43757582
65 47795022
66 52138230
67 56805456
68 61815756
69 67189014
70 72945966
71 79108224
72 85698301
73 92739634
74 100256611
75 108274595
76 116819950
77 125920067
78 135603391
79 145899446
80 156838864
81 168453411
82 180776015
83 193840794
84 207683085
85 222339471
86 237847812
87 254247273
88 271578354
89 289882920
90 309204232
91 329586976
92 351077296
93 373722824
94 397572712
95 422677664
96 449089969
97 476863532
98 506053909
99 536718339
100 568915778
101 602706933
102 638154297
103 675322182
104 714276756
105 755086077
106 797820129
107 842550858
108 889352209
109 938300161
110 989472766
111 1042950185
112 1098814726
113 1157150882
114 1218045370
115 1281587168
116 1347867556
117 1416980154
118 1489020962
119 1564088400
120 1642283349
121 1723709190
122 1808471847
123 1896679827
124 1988444262
125 2083878951
126 2183100403
127 2286227878
128 2393383432
129 2504691959
130 2620281235
131 2740281962
132 2864827813
133 2994055475
134 3128104696
135 3267118329
136 3411242378
137 3560626044
138 3715421772
139 3875785296
140 4041875688
141 4213855404
142 4391890332
143 4576149840
144 4766806825
145 4964037760
146 5168022745
147 5378945555
148 5596993690
149 5822358425
150 6055234861
151 6295821974
152 6544322668
153 6800943825
154 7065896357
155 7339395258
156 7621659657
157 7912912869
158 8213382450
159 8523300249
160 8842902462
161 9172429686
162 9512126974
163 9862243888
164 10223034556
165 10594757726
166 10977676822
167 11372060000
168 11778180205
169 12196315226
170 12626747755
171 13069765443
172 13525660958
173 13994732043
174 14477281575
175 14973617622
176 15484053504
177 16008907851
178 16548504663
179 17103173370
180 17673248893
181 18259071703
182 18860987884
183 19479349193
184 20114513122
185 20766842960
186 21436707856
187 22124482880
188 22830549088
189 23555293584
190 24299109584
191 25062396480
192 25845559905
193 26649011796
194 27473170461
195 28318460643
196 29185313586
197 30074167101
198 30985465633
199 31919660326
200 32877209092