0 0
1 1
2 9
3 57
4 210
5 585
6 1355
7 2769
8 5156
9 8945
10 14669
11 22985
12 34678
13 50681
14 72079
15 100129
16 136264
17 182113
18 239505
19 310489
20 397338
21 502569
22 628947
23 779505
24 957548
25 1166673
26 1410773
27 1694057
28 2021054
29 2396633
30 2826007
31 3314753
32 3868816
33 4494529
34 5198617
35 5988217
36 6870882
37 7854601
38 8947803
39 10159377
40 11498676
41 12975537
42 14600285
43 16383753
44 18337286
45 20472761
46 22802591
47 25339745
48 28097752
49 31090721
50 34333345
51 37840921
52 41629354
53 45715177
54 50115555
55 54848305
56 59931900
57 65385489
58 71228901
59 77482665
60 84168014
61 91306905
62 98922023
63 107036801
64 115675424
65 124862849
66 134624809
67 144987833
68 155979250
69 167627209
70 179960683
71 193009489
72 206804292
73 221376625
74 236758893
75 252984393
76 270087318
77 288102777
78 307066799
79 327016353
80 347989352
81 370024673
82 393162161
83 417442649
84 442907962
85 469600937
86 497565427
87 526846321
88 557489548
89 589542097
90 623052021
91 658068457
92 694641630
93 732822873
94 772664631
95 814220481
96 857545136
97 902694465
98 949725497
99 998696441
100 1049666690
101 1102696841
102 1157848699
103 1215185297
104 1274770900
105 1336671025
106 1400952445
107 1467683209
108 1536932646
109 1608771385
110 1683271359
111 1760505825
112 1840549368
113 1923477921
114 2009368769
115 2098300569
116 2190353354
117 2285608553
118 2384148995
119 2486058929
120 2591424028
121 2700331409
122 2812869637
123 2929128745
124 3049200238
125 3173177113
126 3301153863
127 3433226497
128 3569492544
129 3710051073
130 3855002697
131 4004449593
132 4158495506
133 4317245769
134 4480807307
135 4649288657
136 4822799972
137 5001453041
138 5185361293
139 5374639817
140 5569405366
141 5769776377
142 5975872975
143 6187816993
144 6405731976
145 6629743201
146 6859977681
147 7096564185
148 7339633242
149 7589317161
150 7845750035
151 8109067761
152 8379408044
153 8656910417
154 8941716245
155 9233968745
156 9533812990
157 9841395929
158 10156866391
159 10480375105
160 10812074704
161 11152119745
162 11500666713
163 11857874041
164 12223902114
165 12598913289
166 12983071899
167 13376544273
168 13779498740
169 14192105649
170 14614537373
171 15046968329
172 15489574982
173 15942535865
174 16406031583
175 16880244833
176 17365360408
177 17861565217
178 18369048289
179 18888000793
180 19418616042
181 19961089513
182 20515618851
183 21082403889
184 21661646652
185 22253551377
186 22858324517
187 23476174761
188 24107313038
189 24751952537
190 25410308711
191 26082599297
192 26769044320
193 27469866113
194 28185289321
195 28915540921
196 29660850226
197 30421448905
198 31197570987
199 31989452881
200 32797333380
201 33621453681
202 34462057389
203 35319390537
204 36193701590
205 37085241465
206 37994263535
207 38921023649
208 39865780136
209 40828793825
210 41810328049
211 42810648665
212 43830024058
213 44868725161
214 45927025459
215 47005201009
216 48103530444
217 49222294993
218 50361778485
219 51522267369
220 52704050718
221 53907420249
222 55132670327
223 56380097985
224 57650002928
225 58942687553
226 60258456953
227 61597618937
228 62960484034
229 64347365513
230 65758579387
231 67194444433
232 68655282196
233 70141417009
234 71653175997
235 73190889097
236 74754889062
237 76345511481
238 77963094783
239 79607980257
240 81280512056
241 82981037217
242 84709905665
243 86467470233
244 88254086666
245 90070113641
246 91915912771
247 93791848625
248 95698288732
249 97635603601
250 99604166725
251 101604354601
252 103636546734
253 105701125657
254 107798476935
255 109928989185
256 112093054080
257 114291066369
258 116523423881
259 118790527545
260 121092781394
261 123430592585
262 125804371403
263 128214531281
264 130661488804
265 133145663729
266 135667478989
267 138227360713
268 140825738230
269 143463044089
270 146139714063
271 148856187169
272 151612905672
273 154410315105
274 157248864273
275 160129005273
276 163051193498
277 166015887657
278 169023549779
279 172074645233
280 175169642732
281 178309014353
282 181493235541
283 184722785129
284 187998145342
285 191319801817
286 194688243607
287 198103963201
288 201567456528
289 205079222977
290 208639765401
291 212249590137
292 215909207010
293 219619129353
294 223379874011
295 227191961361
296 231055915316
297 234972263345
298 238941536477
299 242964269321
300 247041000070
301 251172270521
302 255358626079
303 259600615777
304 263898792280
305 268253711905
306 272665934625
307 277136024089
308 281664547626
309 286252076265
310 290899184739
311 295606451505
312 300374458748
313 305203792401
314 310095042149
315 315048801449
316 320065667534
317 325146241433
318 330291127975
319 335500935809
320 340776277408
321 346117769089
322 351526031017
323 357001687225
324 362545365618
325 368157697993
326 373839320043
327 379590871377
328 385412995524
329 391306339953
330 397271556077
331 403309299273
332 409420228886
333 415605008249
334 421864304687
335 428198789537
336 434609138152
337 441096029921
338 447660148273
339 454302180697
340 461022818746
341 467822758057
342 474702698355
343 481663343473
344 488705401356
345 495829584081
346 503036607861
347 510327193065
348 517702064222
349 525161950041
350 532707583415
351 540339701441
352 548059045424
353 555866360897
354 563762397625
355 571747909625
356 579823655170
357 587990396809
358 596248901371
359 604599939985
360 613044288084
361 621582725425
362 630216036093
363 638945008521
364 647770435494
365 656693114169
366 665713846079
367 674833437153
368 684052697720
369 693372442529
370 702793490753
371 712316666009
372 721942796362
373 731672714345
374 741507256963
375 751447265713
376 761493586588
377 771647070097
378 781908571269
379 792278949673
380 802759069422
381 813349799193
382 824052012231
383 834866586369
384 845794404032
385 856836352257
386 867993322697
387 879266211641
388 890655920018
389 902163353417
390 913789422091
391 925535040977
392 937401129700
393 949388612593
394 961498418701
395 973731481801
396 986088740406
397 998571137785
398 1011179621967
399 1023915145761
400 1036778666760
401 1049771147361
402 1062893554769
403 1076146861017
404 1089532042970
405 1103050082345
406 1116701965715
407 1130488684529
408 1144411235116
409 1158470618705
410 1172667841429
411 1187003914345
412 1201479853438
413 1216096679641
414 1230855418839
415 1245757101889
416 1260802764624
417 1275993447873
418 1291330197465
419 1306814064249
420 1322446104098
421 1338227377929
422 1354158951707
423 1370241896465
424 1386477288308
425 1402866208433
426 1419409743133
427 1436108983817
428 1452965027014
429 1469978974393
430 1487151932767
431 1504485014113
432 1521979335576
433 1539636019489
434 1557456193377
435 1575440989977
436 1593591547242
437 1611909008361
438 1630394521763
439 1649049241137
440 1667874325436
441 1686870938897
442 1706040251045
443 1725383436713
444 1744901676046
445 1764596154521
446 1784468062951
447 1804518597505
448 1824748959712
449 1845160356481
450 1865754000105
451 1886531108281
452 1907492904114
453 1928640616137
454 1949975478315
455 1971498730065
456 1993211616260
457 2015115387249
458 2037211298861
459 2059500612425
460 2081984594774
461 2104664518265
462 2127541660783
463 2150617305761
464 2173892742184
465 2197369264609
466 2221048173169
467 2244930773593
468 2269018377210
469 2293312300969
470 2317813867443
471 2342524404849
472 2367445247052
473 2392577733585
474 2417923209653
475 2443483026153
476 2469258539678
477 2495251112537
478 2521462112759
479 2547892914113
480 2574544896112
481 2601419444033
482 2628517948921
483 2655841807609
484 2683392422722
485 2711171202697
486 2739179561787
487 2767418920081
488 2795890703508
489 2824596343857
490 2853537278781
491 2882714951817
492 2912130812390
493 2941786315833
494 2971682923391
495 3001822102241
496 3032205325496
497 3062834072225
498 3093709827457
499 3124834082201
500 3156208333450