0 1
1 5
2 20
3 70
4 165
5 357
6 688
7 1154
8 1867
9 2907
10 4272
11 6070
12 8357
13 11307
14 14998
15 19470
16 24809
17 31211
18 38928
19 47816
20 58201
21 70361
22 83962
23 99648
24 117519
25 137521
26 160270
27 185528
28 213615
29 244649
30 279370
31 317006
32 358809
33 404823
34 454838
35 509486
36 568493
37 632731
38 702294
39 777764
40 858463
41 945531
42 1039650
43 1139878
44 1247549
45 1363177
46 1485838
47 1615926
48 1755569
49 1904007
50 2061884
51 2228926
52 2405603
53 2592975
54 2791768
55 3000112
56 3220919
57 3453975
58 3698104
59 3956650
60 4227839
61 4512625
62 4811750
63 5125300
64 5454563
65 5797979
66 6160374
67 6535126
68 6928965
69 7341987
70 7770636
71 8218188
72 8685035
73 9171429
74 9680398
75 10208736
76 10756819
77 11327779
78 11921124
79 12537068
80 13176521
81 13841435
82 14529382
83 15244356
84 15985615
85 16752009
86 17546544
87 18369052
88 19218789
89 20098263
90 21011400
91 21950682
92 22920233
93 23925247
94 24961926
95 26029818
96 27133139
97 28270615
98 29445464
99 30656706
100 31901961
101 33185829
102 34510334
103 35869710
104 37272309
105 38718647
106 40200390
107 41723560
108 43295185
109 44906703
110 46566134
111 48267948
112 50014861
113 51812691
114 53661978
115 55552462
116 57497615
117 59491375
118 61534564
119 63631686
120 65781833
121 67986929
122 70246728
123 72561246
124 74933415
125 77364559
126 79857666
127 82396412
128 85006499
129 87677399
130 90411634
131 93206630
132 96064323
133 98992447
134 101987568
135 105045456
136 108169765
137 111364985
138 114633580
139 117973250
140 121379575
141 124868373
142 128422942
143 132055810
144 135770919
145 139556871
146 143426330
147 147375594
148 151397623
149 155509483
150 159708502
151 163977292
152 168340413
153 172791385
154 177332068
155 181952932
156 186667883
157 191468963
158 196368650
159 201367042
160 206448561
161 211629037
162 216911874
163 222289630
164 227765509
165 233349113
166 239024254
167 244799670
168 250688811
169 256678539
170 262783680
171 268992680
172 275302147
173 281727797
174 288271480
175 294919906
176 301687797
177 308566801
178 315563086
179 322678154
180 329918923
181 337279755
182 344757310
183 352360292
184 360087965
185 367945361
186 375940324
187 384039998
188 392289367
189 400667841
190 409171294
191 417807676
192 426592687
193 435503227
194 444565654
195 453771308
196 463102355
197 472584489
198 482216052
199 491982594
200 501903001
201 511979487
202 522198044
203 532572446
204 543105535
205 553781701
206 564628156
207 575626132
208 586777289
209 598096359
210 609592570
211 621227404
212 633029739
213 645019827
214 657178458
215 669490710
216 681980381
217 694652727
218 707492894
219 720522932
220 733711201
221 747093893
222 760659160
223 774390504
224 788333241
225 802459541
226 816761622
227 831247560
228 845940611
229 860827607
230 875914244
231 891193224
232 906654871
233 922331707
234 938226346
235 954291846
236 970583407
237 987080223
238 1003779582
239 1020686054
240 1037824143
241 1055161501
242 1072730278
243 1090512154
244 1108515789
245 1126736205
246 1145192000
247 1163840552
248 1182739067
249 1201872879
250 1221223064
251 1240818942
252 1260637911
253 1280697979
254 1301000712
255 1321554960
256 1342320943
257 1363341675
258 1384634340
259 1406149678
260 1427918475
261 1449948151
262 1472217522
263 1494738126
264 1517540601
265 1540580915
266 1563910176
267 1587474498
268 1611299957
269 1635425207
270 1659823402
271 1684437270
272 1709362155
273 1734575135
274 1760057188
275 1785800646
276 1811836233
277 1838157029
278 1864751054
279 1891659202
280 1918842453
281 1946305259
282 1974085638
283 2002139288
284 2030510675
285 2059186525
286 2088159478
287 2117411272
288 2146982991
289 2176865397
290 2207078476
291 2237590206
292 2268408071
293 2299545719
294 2331037470
295 2362810908
296 2394914725
297 2427349459
298 2460111172
299 2493214738
300 2526634231
301 2560395851
302 2594475394
303 2628938152
304 2663701461
305 2698819351
306 2734316212
307 2770105104
308 2806281029
309 2842818631
310 2879678976
311 2916912186
312 2954506433
313 2992465833
314 3030805820
315 3069517124
316 3108541501
317 3147962347
318 3187790624
319 3227937828
320 3268504027
321 3309457265
322 3350768376
323 3392477812
324 3434595443
325 3477070559
326 3519963828
327 3563219234
328 3606881981
329 3650972237
330 3695474108
331 3740333034
332 3785610669
333 3831309863
334 3877445440
335 3923941348
336 3970890071
337 4018241193
338 4066027040
339 4114265808
340 4162902771
341 4211974987
342 4261484596
343 4311392342
344 4361774269
345 4412617291
346 4463861918
347 4515540440
348 4567683351
349 4620299823
350 4673376168
351 4726874946
352 4780818239
353 4835232553
354 4890181668
355 4945499574
356 5001329985
357 5057649763
358 5114398900
359 5171646540
360 5229367285
361 5287571921
362 5346263080
363 5405476530
364 5465122605
365 5525293995
366 5585981956
367 5647071220
368 5708767119
369 5770941225
370 5833616670
371 5896773772
372 5960448755
373 6024667125
374 6089407090
375 6154650148
376 6220393271
377 6286645011
378 6353515658
379 6420844620
380 6488724831
381 6557157815
382 6626074012
383 6695572248
384 6765641007
385 6836243759
386 6907424708
387 6979088686
388 7051339757
389 7124161827
390 7197576362
391 7271481670
392 7345978901
393 7421077709
394 7496737750
395 7572962532
396 7649790687
397 7727180605
398 7805144134
399 7883758254
400 7962884869
401 8042640757
402 8123060136
403 8203951912
404 8285540949
405 8367742041
406 8450512612
407 8533856574
408 8617844621
409 8702488743
410 8787747422
411 8873626478
412 8960095449
413 9047230253
414 9135023354
415 9223374680
416 9312438431
417 9402110393
418 9492410096
419 9583427740
420 9675053013
421 9767317979
422 9860271646
423 9953902882
424 10048176745
425 10143088207
426 10238759220
427 10335022270
428 10431953257
429 10529631263
430 10627951178
431 10726931700
432 10826616979
433 10927012501
434 11028152494
435 11129993562
436 11232420751
437 11335602121
438 11439566592
439 11544151736
440 11649514509
441 11755616957
442 11862367728
443 11969853428
444 12078120015
445 12187050985
446 12296781738
447 12407213796
448 12518406517
449 12630313877
450 12743054512
451 12856473294
452 12970636565
453 13085640727
454 13201327410
455 13317810432
456 13435058447
457 13553044627
458 13671870236
459 13791468596
460 13911797663
461 14032940283
462 14154880272
463 14277537684
464 14401090167
465 14525457935
466 14650569648
467 14776493192
468 14903218709
469 15030802513
470 15159178698
471 15288355574
472 15418355383
473 15549196029
474 15680919382
475 15813418816
476 15946743739
477 16080940931
478 16215956794
479 16351806702
480 16488582873
481 16626129731
482 16764632612
483 16903951580
484 17044131427
485 17185184309
486 17327144304
487 17469863004
488 17613540349
489 17758142573
490 17903632734
491 18049927030
492 18197181419
493 18345303437
494 18494424206
495 18644366930
496 18795192965
497 18946914899
498 19099645242
499 19253238534
500 19407750089