0 1
1 10
2 46
3 141
4 338
5 694
6 1273
7 2155
8 3427
9 5194
10 7575
11 10688
12 14672
13 19674
14 25861
15 33406
16 42487
17 53302
18 66061
19 80988
20 98311
21 118271
22 141124
23 167139
24 196597
25 229785
26 267007
27 308575
28 354820
29 406074
30 462692
31 525030
32 593467
33 668384
34 750177
35 839260
36 936046
37 1040972
38 1154483
39 1277029
40 1409083
41 1551121
42 1703636
43 1867133
44 2042119
45 2229123
46 2428688
47 2641363
48 2867709
49 3108299
50 3363714
51 3634557
52 3921437
53 4224970
54 4545791
55 4884541
56 5241884
57 5618483
58 6015016
59 6432176
60 6870668
61 7331201
62 7814508
63 8321328
64 8852404
65 9408508
66 9990410
67 10598893
68 11234757
69 11898810
70 12591875
71 13314786
72 14068379
73 14853520
74 15671074
75 16521921
76 17406958
77 18327078
78 19283198
79 20276256
80 21307184
81 22376932
82 23486460
83 24636747
84 25828782
85 27063556
86 28342083
87 29665384
88 31034490
89 32450446
90 33914308
91 35427148
92 36990045
93 38604095
94 40270397
95 41990066
96 43764232
97 45594037
98 47480627
99 49425167
100 51428828
101 53492800
102 55618286
103 57806490
104 60058636
105 62375955
106 64759688
107 67211101
108 69731461
109 72322045
110 74984147
111 77719074
112 80528143
113 83412679
114 86374025
115 89413527
116 92532549
117 95732467
118 99014670
119 102380553
120 105831534
121 109369033
122 112994477
123 116709315
124 120515007
125 124413022
126 128404840
127 132491950
128 136675864
129 140958092
130 145340171
131 149823638
132 154410043
133 159100945
134 163897924
135 168802570
136 173816479
137 178941262
138 184178537
139 189529944
140 194997131
141 200581755
142 206285483
143 212109995
144 218056987
145 224128164
146 230325244
147 236649952
148 243104034
149 249689239
150 256407330
151 263260079
152 270249283
153 277376737
154 284644248
155 292053643
156 299606755
157 307305432
158 315151535
159 323146929
160 331293496
161 339593134
162 348047741
163 356659246
164 365429570
165 374360651
166 383454448
167 392712924
168 402138051
169 411731829
170 421496246
171 431433314
172 441545059
173 451833517
174 462300732
175 472948764
176 483779684
177 494795580
178 505998539
179 517390667
180 528974087
181 540750925
182 552723320
183 564893428
184 577263413
185 589835450
186 602611735
187 615594460
188 628785837
189 642188093
190 655803460
191 669634190
192 683682537
193 697950773
194 712441188
195 727156068
196 742097719
197 757268467
198 772670632
199 788306560
200 804178605