8 0
9 3
10 11
11 35
12 101
13 275
14 669
15 1486
16 2970
17 5474
18 9514
19 16071
20 26652
21 43301
22 68207
23 103901
24 153339
25 220576
26 311048
27 432343
28 594218
29 809436
30 1093733
31 1466746
32 1951992
33 2577872
34 3377119
35 4387788
36 5652659
37 7220623
38 9146776
39 11494964
40 14338214
41 17762174
42 21865783
43 26764880
44 32592709
45 39503604
46 47672386
47 57297709
48 68600624
49 81827442
50 97247732
51 115157494
52 135876675
53 159753703
54 187164040
55 218516076
56 254250935
57 294850624
58 340838697
59 392790693
60 451335781
61 517167954
62 591047778
63 673814568
64 766387489
65 869779162
66 985097226
67 1113558497
68 1256490678
69 1415347883
70 1591711420
71 1787306594
72 2004003128
73 2243831668
74 2508983324
75 2801826331
76 3124902708
77 3480944481
78 3872868159
79 4303789119
80 4777013805
81 5296053911
82 5864615952
83 6486617026
84 7166174899
85 7907625421
86 8715514557
87 9594620426
88 10549947104
89 11586753024
90 12710549663
91 13927135856
92 15242602138
93 16663372846
94 18196213658
95 19848280617
96 21627131516
97 23540778402
98 25597700825
99 27806901828
100 30177919116
101 32720883192
102 35446527013
103 38366242374
104 41492086432
105 44836837199
106 48413993468
107 52237828865
108 56323387397
109 60686534025
110 65343945975
111 70313162520
112 75612569753
113 81261450341
114 87279965387
115 93689202683
116 100511157004
117 107768781232
118 115485963736
119 123687584236
120 132399493000
121 141648570318
122 151462708954
123 161870881407
124 172903122836
125 184590606125
126 196965628468
127 210061691042
128 223913488940
129 238556998689
130 254029467956
131 270369511011
132 287617101600
133 305813672758
134 325002113164
135 345226875325
136 366533971424
137 388971089583
138 412587592482
139 437434637299
140 463565176290
141 491034083613
142 519898153125
143 550216232394
144 582049222678
145 615460216440
146 650514499789
147 687279698294
148 725825777934
149 766225200297
150 808552927294
151 852886581636
152 899306455646
153 947895682255
154 998740243188
155 1051929150158
156 1107554456443
157 1165711442236
158 1226498628354
159 1290017969928
160 1356374866084
161 1425678361389
162 1498041155876
163 1573579807809
164 1652414742924
165 1734670462852
166 1820475546437
167 1909962862848
168 2003269570085
169 2100537327136
170 2201912289598
171 2307545326702
172 2417592007746
173 2532212823914
174 2651573171634
175 2775843573169
176 2905199656957
177 3039822383416
178 3179898015974
179 3325618352867
180 3477180695443
181 3634788079047
182 3798649238074
183 3968978842319
184 4145997451775
185 4329931758730
186 4521014539571
187 4719484896665
188 4925588208814
189 5139576381869
190 5361707791667
191 5592247544548
192 5831467420715
193 6079646137782
194 6337069294928
195 6604029646743
196 6880827039711
197 7167768696623
198 7465169153613
199 7773350548138
200 8092642557601
201 8423382699884
202 8765916265889
203 9120596633743
204 9487785204885
205 9867851725150
206 10261174226301
207 10668139364760
208 11089142362005
209 11524587363732
210 11974887390252
211 12440464709479
212 12921750799104
213 13419186743612
214 13933223199770
215 14464320818384
216 15012950222405
217 15579592443466
218 16164738911520
219 16768891914906
220 17392564591182
221 18036281411397
222 18700578182893
223 19386002549227
224 20093114006552
225 20822484431051
226 21574698100371
227 22350352250213
228 23150057111701
229 23974436486680
230 24824127800116
231 25699782703470
232 26602067129832
233 27531661924382
234 28489262912119
235 29475581543006
236 30491344969825
237 31537296715992
238 32614196748134
239 33722822162921
240 34863967262060
241 36038444243414
242 37247083275272
243 38490733200574
244 39770261595741
245 41086555485694
246 42440521397451
247 43833086072782
248 45265196515283
249 46737820711918
250 48251947659252
251 49808588091980
252 51408774498898
253 53053561844497
254 54744027574038
255 56481272340843
256 58266419987003
257 60100618276151
258 61985038862745
259 63920878017551
260 65909356585419
261 67951720716465
262 70049241797414
263 72203217187434
264 74414970135760
265 76685850507341
266 79017234685930
267 81410526303440
268 83867156114125
269 86388582728222
270 88976292471962
271 91631800111712
272 94356648700698
273 97152410309599
274 100020685846713
275 102963105797351
276 105981330035063
277 109077048557819
278 112251981292764
279 115507878846864
280 118846522291327
281 122269723928673
282 125779327074379
283 129377206827424
284 133065269852367
285 136845455172312
286 140719733938045
287 144690110246843
288 148758620918248
289 152927336326125
290 157198360183970
291 161573830409355
292 166055918903752
293 170646832451230
294 175348812511368
295 180164136136586
296 185095115779096
297 190144100245531
298 195313474502008
299 200605660668190
300 206023117839588
301 211568343104873
302 217243871386476
303 223052276500159
304 228996170996581
305 235078207263958
306 241301077389443
307 247667514287265
308 254180291580351
309 260842224773593
310 267656171137187
311 274625030925050
312 281751747278264
313 289039307468699
314 296490742821322
315 304109130001329
316 311897590934877
317 319859294139669
318 327997454664209
319 336315335443547
320 344816247257928
321 353503550134543
322 362380653305701
323 371451016657335
324 380718150708210
325 390185618085614
326 399857033525661
327 409736065396773
328 419826435699390
329 430131921636654
330 440656355633429
331 451403626931686
332 462377681626734
333 473582524306554
334 485022218081168
335 496700886263669
336 508622712412287
337 520791942029490
338 533212882615230
339 545889905405827
340 558827445415261
341 572030003213257
342 585502144976523
343 599248504283199
344 613273782173962
345 627582748985559
346 642180244397578
347 657071179303849
348 672260535866168
349 687753369398545
350 703554808425893
351 719670056603101
352 736104392752776
353 752863172817865
354 769951829901509
355 787375876227763
356 805140903182176
357 823252583304309
358 841716670302981
359 860539001079586
360 879725495741604
361 899282159631592
362 919215083339389
363 939530444763255
364 960234509096703
365 981333630923716
366 1002834254207516
367 1024742914395652
368 1047066238411960
369 1069810946798763
370 1092983853685388
371 1116591868967250
372 1140641998276872
373 1165141345173290
374 1190097111116443
375 1215516597695090
376 1241407206578244
377 1267776441783110
378 1294631909631888
379 1321981321033565
380 1349832491446826
381 1378193343204011
382 1407071905452367
383 1436476316521310
384 1466414823871426
385 1496895786478090
386 1527927674789692
387 1559519073157456
388 1591678679774719
389 1624415309154637
390 1657737892079719
391 1691655478098343
392 1726177235484406
393 1761312453780995
394 1797070543738608
395 1833461039904985
396 1870493600570491
397 1908178010373402
398 1946524180252173
399 1985542150096161
400 2025242088672949
401 2065634296324592
402 2106729204900412
403 2148537380468250
404 2191069523253713
405 2234336470397721
406 2278349195869978
407 2323118813273147
408 2368656575761642
409 2414973878860947
410 2462082260392324
411 2509993403339171
412 2558719135744544
413 2608271433625123
414 2658662420873681
415 2709904372187515
416 2762009712976234
417 2814991022337911
418 2868861032938557
419 2923632634037171
420 2979318871369752
421 3035932950188800
422 3093488235151011
423 3151998253403312
424 3211476694437915
425 3271937413223622
426 3333394430060275
427 3395861933718869
428 3459354281293977
429 3523886001385996
430 3589471793914433
431 3656126533341966
432 3723865268482271
433 3792703225728624
434 3862655808854836
435 3933738602281671
436 4005967370831646
437 4079358063031219
438 4153926810852667
439 4229689933013316
440 4306663934702492
441 4384865510912351
442 4464311546110559
443 4545019117601609
444 4627005495180407
445 4710288144484727
446 4794884726627660
447 4880813101576403
448 4968091327723198
449 5056737665290416
450 5146770575877307
451 5238208725852966
452 5331070985879604
453 5425376434332737
454 5521144356763300
455 5618394249347937
456 5717145818331772
457 5817418983473129
458 5919233877470951
459 6022610849447665
460 6127570464324591
461 6234133506347255
462 6342320978452151
463 6452154105797457
464 6563654335124778
465 6676843338338983
466 6791743011826513
467 6908375480087406
468 7026763095053597
469 7146928439735278
470 7268894327542871
471 7392683805993177
472 7518320155996692
473 7645826895628143
474 7775227779425208
475 7906546802185035
476 8039808198278527
477 8175036445519704
478 8312256264456081
479 8451492622315228
480 8592770732317643
481 8736116057660228
482 8881554310854400
483 9029111457792526
484 9178813717068953
485 9330687564131129
486 9484759730628760
487 9641057208606545
488 9799607249882404
489 9960437370328090
490 10123575349232521
491 10289049233672314
492 10456887337906925
493 10627118247795015
494 10799770820223001
495 10974874187614750
496 11152457757349074
497 11332551216365351
498 11515184530618586
499 11700387949737464
500 11888192006519266