5 0
6 2
7 7
8 13
9 31
10 59
11 110
12 191
13 322
14 497
15 743
16 1053
17 1469
18 1998
19 2698
20 3574
21 4696
22 6051
23 7710
24 9663
25 11998
26 14718
27 17957
28 21715
29 26130
30 31196
31 37041
32 43632
33 51121
34 59468
35 68839
36 79212
37 90775
38 103504
39 117648
40 133203
41 150449
42 169407
43 190387
44 213403
45 238807
46 266599
47 297138
48 330429
49 366853
50 406406
51 449514
52 496146
53 546729
54 601234
55 660103
56 723294
57 791314
58 864129
59 942298
60 1025821
61 1115289
62 1210693
63 1312680
64 1421217
65 1536973
66 1659940
67 1790828
68 1929630
69 2077132
70 2233316
71 2398980
72 2574107
73 2759497
74 2955083
75 3161702
76 3379237
77 3608528
78 3849473
79 4102954
80 4368859
81 4648138
82 4940653
83 5247386
84 5568231
85 5904212
86 6255214
87 6622346
88 7005488
89 7405802
90 7823207
91 8258907
92 8712810
93 9186219
94 9679044
95 10192652
96 10727022
97 11283603
98 11862384
99 12464920
100 13091197
101 13742828
102 14419838
103 15123884
104 15854976
105 16614877
106 17403592
107 18222956
108 19073033
109 19955722
110 20871078
111 21821093
112 22805789
113 23827186
114 24885312
115 25982203
116 27117840
117 28294333
118 29511603
119 30771769
120 32074748
121 33422670
122 34815401
123 36255156
124 37741761
125 39277463
126 40862106
127 42497980
128 44184891
129 45925225
130 47718743
131 49567867
132 51472399
133 53434815
134 55454880
135 57535198
136 59675533
137 61878571
138 64144142
139 66475020
140 68871035
141 71335115
142 73867093
143 76469987
144 79143697
145 81891314
146 84712719
147 87611139
148 90586443
149 93641938
150 96777561
151 99996709
152 103299319
153 106688938
154 110165485
155 113732581
156 117390211
157 121142071
158 124988125
159 128932215
160 132974286
161 137118242
162 141364082
163 145715775
164 150173273
165 154740667
166 159417869
167 164209010
168 169114027
169 174137104
170 179278144
171 184541473
172 189926955
173 195438960
174 201077379
175 206846632
176 212746569
177 218781758
178 224952010
179 231261954
180 237711446
181 244305185
182 251042983
183 257929685
184 264965060
185 272154014
186 279496350
187 286997026
188 294655782
189 302477703
190 310462461
191 318615188
192 326935584
193 335428829
194 344094565
195 352938108
196 361959023
197 371162664
198 380548623
199 390122313
200 399883279
201 409837094
202 419983262
203 430327443
204 440869214
205 451614322
206 462562316
207 473719136
208 485084322
209 496663911
210 508457506
211 520471223
212 532704628
213 545164019
214 557848934
215 570765773
216 583914162
217 597300607
218 610924703
219 624793136
220 638905469
221 653268488
222 667881849
223 682752449
224 697879916
225 713271337
226 728926309
227 744852029
228 761048198
229 777522150
230 794273586
231 811310059
232 828631253
233 846244828
234 864150558
235 882356215
236 900861557
237 919674572
238 938794992
239 958230903
240 977982108
241 998056786
242 1018454702
243 1039184250
244 1060245173
245 1081645964
246 1103386439
247 1125475193
248 1147912004
249 1170705687
250 1193856006
251 1217371892
252 1241253190
253 1265508944
254 1290138982
255 1315152580
256 1340549544
257 1366339248
258 1392521563
259 1419105960
260 1446092279
261 1473490210
262 1501299549
263 1529530083
264 1558181687
265 1587264260
266 1616777627
267 1646731909
268 1677126884
269 1707972770
270 1739269395
271 1771027054
272 1803245508
273 1835935266
274 1869096029
275 1902738382
276 1936862064
277 1971477724
278 2006585026
279 2042194815
280 2078306672
281 2114931501
282 2152068914
283 2189729862
284 2227913848
285 2266631976
286 2305883628
287 2345679944
288 2386020340
289 2426916041
290 2468366414
291 2510382899
292 2552964795
293 2596123635
294 2639858786
295 2684181884
296 2729092253
297 2774601777
298 2820709748
299 2867428168
300 2914756424
301 2962706641
302 3011278164
303 3060483371
304 3110321564
305 3160805251
306 3211933831
307 3263719930
308 3316162897
309 3369275602
310 3423057321
311 3477521003
312 3532665970
313 3588505254
314 3645038102
315 3702277784
316 3760223489
317 3818888607
318 3878272410
319 3938388419
320 3999235890
321 4060828635
322 4123165869
323 4186261527
324 4250114909
325 4314740068
326 4380136243
327 4446317750
328 4513283763
329 4581048700
330 4649611789
331 4718987548
332 4789175122
333 4860189253
334 4932028974
335 5004709101
336 5078228717
337 5152602737
338 5227830162
339 5303926167
340 5380889696
341 5458736053
342 5537464290
343 5617089873
344 5697611827
345 5779045914
346 5861391125
347 5944663375
348 6028861782
349 6114002428
350 6200084416
351 6287124158
352 6375120768
353 6464090858
354 6554033709
355 6644966142
356 6736887463
357 6829814863
358 6923747688
359 7018703345
360 7114681352
361 7211699315
362 7309756742
363 7408871572
364 7509043304
365 7610290044
366 7712611417
367 7816025691
368 7920532463
369 8026150326
370 8132878863
371 8240736834
372 8349723966
373 8459859184
374 8571142165
375 8683592115
376 8797208647
377 8912011082
378 9027999130
379 9145192264
380 9263590150
381 9383212565
382 9504059124
383 9626149742
384 9749484137
385 9874082366
386 9999944089
387 10127089678
388 10255518746
389 10385251808
390 10516288582
391 10648649719
392 10782334863
393 10917364958
394 11053739575
395 11191479771
396 11330585189
397 11471076990
398 11612954713
399 11756239783
400 11900931649
401 12047051852
402 12194599923
403 12343597530
404 12494044121
405 12645961640
406 12799349417
407 12954229483
408 13110601216
409 13268486731
410 13427885272
411 13588819215
412 13751287692
413 13915313169
414 14080894842
415 14248055292
416 14416793626
417 14587132714
418 14759071560
419 14932633136
420 15107816506
421 15284644743
422 15463116801
423 15643256051
424 15825061361
425 16008556233
426 16193739616
427 16380635124
428 16569241591
429 16759582925
430 16951657860
431 17145490439
432 17341079510
433 17538449271
434 17737598489
435 17938551698
436 18141307612
437 18345890929
438 18552300489
439 18760561150
440 18970671683
441 19182657262
442 19396516568
443 19612274901
444 19829931049
445 20049510465
446 20271011878
447 20494461082
448 20719856738
449 20947224771
450 21176563912
451 21407900196
452 21641232253
453 21876586423
454 22113961216
455 22353383083
456 22594850604
457 22838390352
458 23084000806
459 23331708865
460 23581512920
461 23833440014
462 24087488641
463 24343686014
464 24602030562
465 24862549855
466 25125242250
467 25390135489
468 25657228045
469 25926547817
470 26198093181
471 26471892360
472 26747943607
473 27026275264
474 27306885646
475 27589803210
476 27875026138
477 28162583204
478 28452472471
479 28744722856
480 29039332522
481 29336330544
482 29635714996
483 29937515329
484 30241729552
485 30548387304
486 30857486727
487 31169057654
488 31483098183
489 31799638559
490 32118676828
491 32440243427
492 32764336548
493 33090986841
494 33420192460
495 33751984479
496 34086361028
497 34423353415
498 34762959963
499 35105212237
500 35450108560