9 0
10 2
11 12
12 47
13 169
14 477
15 1169
16 2504
17 5083
18 10060
19 19531
20 36004
21 62654
22 103326
23 164132
24 253914
25 386429
26 580424
27 862419
28 1266725
29 1839456
30 2638409
31 3737879
32 5226949
33 7215039
34 9830238
35 13228817
36 17596011
37 23161194
38 30200288
39 39055376
40 50136943
41 63946416
42 81075682
43 102231078
44 128227870
45 160015091
46 198665179
47 245402226
48 301590091
49 368769525
50 448649098
51 543156790
52 654438170
53 784925603
54 937343206
55 1114793263
56 1320764893
57 1559235919
58 1834682647
59 2152195777
60 2517489331
61 2937032616
62 3418059089
63 3968717867
64 4598083988
65 5316330065
66 6134734125
67 7065869128
68 8123601749
69 9323294391
70 10681787341
71 12217606958
72 13950923558
73 15903764359
74 18099945315
75 20565293621
76 23327561119
77 26416669447
78 29864618773
79 33705776313
80 37976799474
81 42716991304
82 47968259037
83 53775555801
84 60186886006
85 67253845444
86 75031676289
87 83579907596
88 92962455083
89 103248354275
90 114511888037
91 126833396622
92 140299408052
93 155003503026
94 171046423691
95 188536973149
96 207592079737
97 228337717472
98 250908909100
99 275450660010
100 302117894104
101 331076401648
102 362502706485
103 396585037593
104 433523134169
105 473529257310
106 516827950111
107 563657112614
108 614267735771
109 668925066414
110 727908332447
111 791512020410
112 860045610929
113 933834990921
114 1013222213369
115 1098567065555
116 1190246863288
117 1288658188897
118 1394216726573
119 1507359176777
120 1628543129136
121 1758249156311
122 1896980714788
123 2045266414409
124 2203659939660
125 2372742493243
126 2553122730135
127 2745439379726
128 2950361187701
129 3168589721817
130 3400859324277
131 3647940110540
132 3910637935832
133 4189797605313
134 4486302861181
135 4801079818728
136 5135096982811
137 5489368923284
138 5864956324296
139 6262969914751
140 6684570551746
141 7130973417261
142 7603448141141
143 8103323273280
144 8631986441038
145 9190889102773
146 9781546726810
147 10405543820572
148 11064534115423
149 11760245858540
150 12494481976778
151 13269125619358
152 14086140272274
153 14947575535369
154 15855567164715
155 16812343070751
156 17820223265496
157 18881626079199
158 19999067995615
159 21175170085938
160 22412657724979
161 23714367243158
162 25083245512282
163 26522356825258
164 28034882345499
165 29624127226077
166 31293519932110
167 33046619620655
168 34887115346034
169 36818833729221
170 38845738053303
171 40971936241219
172 43201679850447
173 45539372375161
174 47989568141197
175 50556980954819
176 53246482900213
177 56063113353068
178 59012077690616
179 62098756688515
180 65328705148114
181 68707661707025
182 72241547396359
183 75936475899176
184 79798752067245
185 83834882670163
186 88051574900651
187 92455747668086
188 97054530120721
189 101855273527537
190 106865549850926
191 112093164261436
192 117546153789246
193 123232800526764
194 129161630389051
195 135341427055459
196 141781230883516
197 148490353647736
198 155478377647818
199 162755171311917
200 170330888538049
201 178215985218579
202 186421218858682
203 194957666074779
204 203836722518983
205 213070121404515
206 222669933754336
207 232648587985381
208 243018870492139
209 253793946301982
210 264987359973627
211 276613057324465
212 288685386605469
213 301219121278399
214 314229461426836
215 327732057552237
216 341743012163896
217 356278904568097
218 371356792578757
219 386994238266074
220 403209309741068
221 420020607830256
222 437447267873656
223 455508987295353
224 474226027344904
225 493619241512790
226 513710077142521
227 534520604627018
228 556073518798507
229 578392168847610
230 601500559396044
231 625423381070544
232 650186011177306
233 675814544867633
234 702335795325771
235 729777325479204
236 758167447620583
237 787535255619794
238 817910623932911
239 849324240297476
240 881807604093677
241 915393059536806
242 950113793372192
243 986003868581943
244 1023098221422026
245 1061432695675959
246 1101044039043837
247 1141969937998692
248 1184249013546181
249 1227920856736290
250 1273026023834746
251 1319606072553912
252 1367703556676148
253 1417362063093542
254 1468626205933832
255 1521541664493407
256 1576155176935711
257 1632514579207737
258 1690668798371229
259 1750667892607624
260 1812563044242983
261 1876406600936144
262 1942252068477894
263 2010154153265525
264 2080168754951234
265 2152353010328283
266 2226765285909026
267 2303465223336677
268 2382513731987946
269 2463973036022846
270 2547906667087947
271 2634379513126357
272 2723457811252051
273 2815209198422774
274 2909702704564447
275 3007008805202292
276 3107199414889931
277 3210347941899370
278 3316529281999783
279 3425819875284782
280 3538297700357435
281 3654042333372674
282 3773134942668039
283 3895658350111599
284 4021697026211325
285 4151337153836420
286 4284666623846924
287 4421775101246499
288 4562754021345406
289 4707696658407306
290 4856698122346675
291 5009855429905717
292 5167267501896584
293 5329035236939180
294 5495261509234736
295 5666051244906075
296 5841511420284345
297 6021751140873004
298 6206881640142805
299 6397016361134158
300 6592270955728720
301 6792763368913896
302 6998613838490383
303 7209944981996608
304 7426881796822165
305 7649551749783974
306 7878084777590382
307 8112613379072674
308 8353272615938810
309 8600200207640908
310 8853536532371915
311 9113424724547646
312 9380010675981343
313 9653443135983162
314 9933873712653211
315 10221456975587436
316 10516350457253589
317 10818714758295552
318 11128713548936626
319 11446513676891758
320 11772285168738772
321 12106201340426400
322 12448438798573652
323 12799177553562649
324 13158601020705070
325 13526896135927831
326 13904253356743018
327 14290866780513643
328 14686934145187109
329 15092656950133638
330 15508240456587677
331 15933893811081240
332 16369830045548010
333 16816266203366568
334 17273423339118589
335 17741526647273151
336 18220805461585090
337 18711493386491659
338 19213828296152045
339 19728052468615654
340 20254412584532915
341 20793159864162123
342 21344550065764878
343 21908843625545512
344 22486305655745617
345 23077206087587311
346 23681819669104227
347 24300426111161810
348 24933310085043110
349 25580761371649353
350 26243074858864212
351 26920550694019671
352 27613494281091877
353 28322216436523098
354 29047033386280950
355 29788266925154055
356 30546244413707781
357 31321298941145959
358 32113769322218571
359 32924000263740648
360 33752342361482483
361 34599152270462053
362 35464792701843002
363 36349632597081666
364 37254047124869597
365 38178417859201325
366 39123132776355804
367 40088586436960593
368 41075179982990869
369 42083321323866800
370 43113425133464776
371 44165913040277830
372 45241213624401206
373 46339762611806598
374 47462002871254426
375 48608384612694878
376 49779365384075648
377 50975410273872147
378 52196991907719563
379 53444590655089825
380 54718694625665527
381 56019799880145981
382 57348410426300829
383 58705038433879126
384 60090204230240639
385 61504436519357959
386 62948272376910022
387 64422257473326648
388 65926946068245999
389 67462901237540290
390 69030694867001047
391 70630907883309449
392 72264130246810728
393 73930961186366062
394 75632009191113633
395 77367892249147868
396 79139237838144116
397 80946683167850300
398 82790875169459719
399 84672470741879176
400 86592136739777771
401 88550550223610911
402 90548398446255851
403 92586379106813434
404 94665200335749115
405 96785580952472587
406 98948250448945678
407 101153949251052593
408 103403428700617122
409 105697451320619453
410 108036790795573375
411 110422232240624442
412 112854572180283113
413 115334618821452300
414 117863192030491697
415 120441123610268170
416 123069257275538508
417 125748448934096512
418 128479566660508403
419 131263490981443601
420 134101114847776675
421 136993343924237991
422 139941096559910691
423 142945304082319589
424 146006910766401130
425 149126874133164195
426 152306164917191275
427 155545767370053041
428 158846679226410401
429 162209912012342656
430 165636491010167729
431 169127455571855840
432 172683859082661104
433 176306769279840185
434 179997268215198893
435 183756452579314137
436 187585433663153130
437 191485337688016745
438 195457305766372630
439 199502494237793583
440 203622074629161063
441 207817233996851334
442 212089174886518681
443 216439115681799006
444 220868290563862155
445 225377949866959482
446 229969360037953894
447 234643803999020697
448 239402581107419627
449 244247007525670291
450 249178416181797947
451 254198157147346445
452 259307597598329876
453 264508122201408640
454 269801133075815741
455 275188050188015031
456 280670311314821138
457 286249372446885222
458 291926707753210036
459 297703809993750916
460 303582190485548751
461 309563379524715825
462 315648926354350245
463 321840399596200114
464 328139387220505841
465 334547496987580431
466 341066356419752301
467 347697613253086130
468 354442935411544190
469 361304011469098942
470 368282550626212099
471 375380283182530167
472 382598960515802995
473 389940355565333697
474 397406262813393941
475 404998498779620443
476 412718902004961574
477 420569333557148523
478 428551677017229022
479 436667838996220709
480 444919749124225437
481 453309360578401584
482 461838650074638639
483 470509618406930713
484 479324290441626036
485 488284715668277702
486 497392968196431712
487 506651147318069744
488 516061377506893391
489 525625808992423500
490 535346617761775929
491 545226006145474989
492 555266202821662079
493 565469463413719127
494 575838070496842732
495 586374334207518969
496 597080592252429885
497 607959210529805576
498 619012583140562876
499 630243133021584497
500 641653311958965942