0 0
1 0
2 1
3 15
4 55
5 156
6 338
7 666
8 1159
9 1905
10 2950
11 4399
12 6275
13 8748
14 11847
15 15721
16 20450
17 26228
18 33078
19 41271
20 50799
21 61947
22 74832
23 89674
24 106480
25 125659
26 147291
27 171618
28 198767
29 229139
30 262698
31 300007
32 340983
33 386100
34 435544
35 489598
36 548401
37 612577
38 682119
39 757440
40 838676
41 926518
42 1020857
43 1122463
44 1231242
45 1347805
46 1472515
47 1605808
48 1747575
49 1898823
50 2059534
51 2230362
52 2411490
53 2603637
54 2806755
55 3021721
56 3248574
57 3488200
58 3740829
59 4007072
60 4286758
61 4581363
62 4890718
63 5215422
64 5555945
65 5913042
66 6286896
67 6678595
68 7087961
69 7516035
70 7962946
71 8429960
72 8916554
73 9424553
74 9953759
75 10504852
76 11078475
77 11675407
78 12295894
79 12941281
80 13611069
81 14306942
82 15029237
83 15778705
84 16555092
85 17360370
86 18194662
87 19058717
88 19952751
89 20878465
90 21835254
91 22825138
92 23848113
93 24905312
94 25997236
95 27124669
96 28287766
97 29488716
98 30727031
99 32004053
100 33320179
101 34677178
102 36074598
103 37514466
104 38996255
105 40521615
106 42091723
107 43707234
108 45367882
109 47076315
110 48831866
111 50636562
112 52490145
113 54395018
114 56350612
115 58358919
116 60420131
117 62535563
118 64706268
119 66932966
120 69215530
121 71557231
122 73957733
123 76418173
124 78939150
125 81522286
126 84167535
127 86877798
128 89652054
129 92492807
130 95400000
131 98376058
132 101419953
133 104534835
134 107720905
135 110978896
136 114310166
137 117716680
138 121197951
139 124756705
140 128391863
141 132106984
142 135902108
143 139778405
144 143735786
145 147777840
146 151904601
147 156116948
148 160416252
149 164804361
150 169280593
151 173848771
152 178507730
153 183260060
154 188106322
155 193048751
156 198086835
157 203224390
158 208460731
159 213797793
160 219235350
161 224777129
162 230422683
163 236175026
164 242033595
165 248000275
166 254077288
167 260265656
168 266564254
169 272978335
170 279506641
171 286151789
172 292914684
173 299797466
174 306799773
175 313924382
176 321171604
177 328544707
178 336044020
179 343671368
180 351425509
181 359312486
182 367330228
183 375482271
184 383768429
185 392191707
186 400752232
187 409452816
188 418293874
189 427277141
190 436404241
191 445678112
192 455096867
193 464666113
194 474384990
195 484254895
196 494277789
197 504456878
198 514790572
199 525284130
200 535935197