0 0
1 1
2 15
3 66
4 201
5 469
6 958
7 1735
8 2937
9 4656
10 7050
11 10242
12 14461
13 19813
14 26569
15 34904
16 45086
17 57293
18 71898
19 89050
20 109201
21 132534
22 159424
23 190167
24 225296
25 264966
26 309685
27 359823
28 415889
29 478142
30 547302
31 623514
32 707593
33 799821
34 900792
35 1011027
36 1131215
37 1261584
38 1403017
39 1556001
40 1721324
41 1899243
42 2090839
43 2296338
44 2516854
45 2752820
46 3004941
47 3273873
48 3560841
49 3865978
50 4190466
51 4534839
52 4900126
53 5286844
54 5696301
55 6128904
56 6585922
57 7067801
58 7575667
59 8110289
60 8673242
61 9264478
62 9885618
63 10537539
64 11221271
65 11937583
66 12687840
67 13472526
68 14293415
69 15151086
70 16047054
71 16981721
72 17957302
73 18973688
74 20032817
75 21135773
76 22283701
77 23477634
78 24719162
79 26008800
80 27348931
81 28739779
82 30182939
83 31679616
84 33232044
85 34840255
86 36506154
87 38231044
88 40016785
89 41863776
90 43774746
91 45749823
92 47791183
93 49899889
94 52077660
95 54325956
96 56646890
97 59040565
98 61509785
99 64055548
100 66679821
101 69383223
102 72168618
103 75036415
104 77989601
105 81029010
106 84155973
107 87372367
108 90681014
109 94081846
110 97578134
111 101170479
112 104861791
113 108652343
114 112545404
115 116541706
116 120643805
117 124853158
118 129171508
119 133600955
120 138144470
121 142801650
122 147575723
123 152468468
124 157482226
125 162618339
126 167879841
127 173266843
128 178783402
129 184430074
130 190210000
131 196123863
132 202175823
133 208365886
134 214697031
135 221171729
136 227791850
137 234558681
138 241475985
139 248544336
140 255768137
141 263147177
142 270684788
143 278383196
144 286245910
145 294272785
146 302467255
147 310831933
148 319368964
149 328080040
150 336969407
151 346036830
152 355287086
153 364721221
154 374342334
155 384151874
156 394154061
157 404348811
158 414740565
159 425331168
160 436124650
161 447121112
162 458324853
163 469736735
164 481361221
165 493200350
166 505255848
167 517530665
168 530029922
169 542752386
170 555703359
171 568884292
172 582298372
173 595947575
174 609836403
175 623966243
176 638340972
177 652961534
178 667831836
179 682954313
180 698334491
181 713970635
182 729869148
183 746030850
184 762460307
185 779158918
186 796130984
187 813378145
188 830904462
189 848712700
190 866805759
191 885185249
192 903857629
193 922821888
194 942083506
195 961645730
196 981511267
197 1001681603
198 1022163044
199 1042955071
200 1064064803