0 0
1 1
2 11
3 58
4 177
5 437
6 894
7 1659
8 2813
9 4502
10 6836
11 10008
12 14121
13 19449
14 26117
15 34372
16 44422
17 56597
18 71044
19 88160
20 108115
21 131328
22 158074
23 188773
24 223604
25 263172
26 307719
27 357715
28 413493
29 475690
30 544480
31 620632
32 704381
33 796413
34 897156
35 1007167
36 1126855
37 1257152
38 1398329
39 1551081
40 1715854
41 1893693
42 2084749
43 2290164
44 2510212
45 2745764
46 2997573
47 3266413
48 3552611
49 3857534
50 4181510
51 4525575
52 4890302
53 5276916
54 5685707
55 6117942
56 6574158
57 7055689
58 7563159
59 8097665
60 8659486
61 9250602
62 9871318
63 10522637
64 11205567
65 11921439
66 12670816
67 13455370
68 14275519
69 15132766
70 16027744
71 16962271
72 17936486
73 18952728
74 20011349
75 21113587
76 22260683
77 23454076
78 24694556
79 25984038
80 27322755
81 28712999
82 30155595
83 31652108
84 33202892
85 34810519
86 36475826
87 38200180
88 39984617
89 41831432
90 43740712
91 45715141
92 47755489
93 49863619
94 52040742
95 54288386
96 56607424
97 59000907
98 61469067
99 64013844
100 66636529
101 69339731
102 72123738
103 74991331
104 77942965
105 80980946
106 84107177
107 87323359
108 90629970
109 94030586
110 97525258
111 101116915
112 104806169
113 108596497
114 112488002
115 116483504
116 120584319
117 124792494
118 129110028
119 133538623
120 138079080
121 142735696
122 147508925
123 152400906
124 157413288
125 162548587
126 167807633
127 173194383
128 178709060
129 184354928
130 190132926
131 196046529
132 202095817
133 208284916
134 214615133
135 221088077
136 227706138
137 234472697
138 241388105
139 248456180
140 255676975
141 263055135
142 270591762
143 278289114
144 286148364
145 294174223
146 302367681
147 310730865
148 319266248
149 327977028
150 336863473
151 345930596
152 355178544
153 364611121
154 374229880
155 384038336
156 394037333
157 404231771
158 414622429
159 425212040
160 436002066
161 446997352
162 458198511
163 469610069
164 481232727
165 493069536
166 505123882
167 517398367
168 529893198
169 542614860
170 555563281
171 568742464
172 582154624
173 595803483
174 609689907
175 623817801
176 638189188
177 652808642
178 667677708
179 682799829
180 698174979
181 713810763
182 729706466
183 745867024
184 762293669
185 778990980
186 795960470
187 813206227
188 830730444
189 848536128
190 866626323
191 885005433
192 903673321
193 922637196
194 941897466
195 961456926
196 981319183
197 1001489127
198 1021966576
199 1042758207
200 1063863629