10 0
11 2
12 17
13 72
14 236
15 629
16 1595
17 3997
18 9471
19 20149
20 38930
21 70447
22 123090
23 210770
24 355651
25 590703
26 964039
27 1543512
28 2423915
29 3732549
30 5636518
31 8348518
32 12139004
33 17351874
34 24431558
35 33952483
36 46660067
37 63511160
38 85724877
39 114828861
40 152714868
41 201683593
42 264500182
43 344439420
44 445349110
45 571710976
46 728737202
47 922474129
48 1159959059
49 1449391925
50 1800368208
51 2224124440
52 2733847785
53 3344986382
54 4075627022
55 4946870607
56 5983282898
57 7213346943
58 8670009915
59 10391231618
60 12420643581
61 14808206029
62 17610973657
63 20893837862
64 24730367795
65 29203587998
66 34406842686
67 40444568604
68 47433149615
69 55501673737
70 64792808960
71 75463602734
72 87686478004
73 101650221289
74 117561267082
75 135645061156
76 156147840859
77 179338562960
78 205511353124
79 234988155796
80 268121958107
81 305300213564
82 346948853101
83 393536424845
84 445578788257
85 503643843345
86 568356736479
87 640404984350
88 720544009183
89 809602458151
90 908487886607
91 1018192141007
92 1139797077977
93 1274479939330
94 1423519109283
95 1588299506448
96 1770318453644
97 1971191234059
98 2192657241834
99 2436585903886
100 2704983373484
101 2999999071618
102 3323933196497
103 3679244198940
104 4068557396692
105 4494673660765
106 4960579429900
107 5469456836429
108 6024695315222
109 6629903362010
110 7288921861408
111 8005837569351
112 8784998270276
113 9631028025355
114 10548844182963
115 11543674445442
116 12621075736344
117 13786953085103
118 15047580414118
119 16409621275315
120 17880151624627
121 19466682565472
122 21177185258217
123 23020115854379
124 25004442821740
125 27139674318310
126 29435888205433
127 31903762205376
128 34554606895535
129 37400398934118
130 40453817375243
131 43728280206782
132 47237984193903
133 50997944950828
134 55024040408748
135 59333054450515
136 63942724053481
137 68871786403464
138 74140029584648
139 79768343083786
140 85778771834407
141 92194569891567
142 99040257686534
143 106341678627447
144 114126059323395
145 122422068969134
146 131259882334072
147 140671241755623
148 150689522871419
149 161349799156819
150 172688910405480
151 184745529981782
152 197560236183825
153 211175582390188
154 225636171645418
155 240988729956709
156 257282184384086
157 274567739898581
158 292898961290288
159 312331853900419
160 332924949799591
161 354739392729558
162 377839028911176
163 402290496705929
164 428163322466278
165 455530015345093
166 484466168782812
167 515050560928292
168 547365262243051
169 581495742176882
170 617530983429702
171 655563595464799
172 695689936242308
173 738010233301337
174 782628713782728
175 829653734140782
176 879197919444691
177 931378302776275
178 986316475126452
179 1044138735695936
180 1104976253678481
181 1168965230992953
182 1236247077354577
183 1306968586848046
184 1381282127898791
185 1459345835085521
186 1541323815375819
187 1627386356686685
188 1717710151644377
189 1812478524068912
190 1911881671578969
191 2016116911017644
192 2125388940818696
193 2239910106391265
194 2359900682937460
195 2485589161340127
196 2617212552079430
197 2755016691884467
198 2899256568850354
199 3050196650025814
200 3208111227507082
201 3373284766549433
202 3546012272321362
203 3726599657796595
204 3915364130262122
205 4112634578185667
206 4318751976275870
207 4534069789969330
208 4758954397863993
209 4993785512281339
210 5238956617478536
211 5494875404953176
212 5761964225838123
213 6040660539364142
214 6331417378220109
215 6634703808717173
216 6951005407741432
217 7280824733643248
218 7624681813604208
219 7983114624148813
220 8356679588264718
221 8745952064647249
222 9151526853800946
223 9574018695706623
224 10014062784417466
225 10472315273806199
226 10949453800873735
227 11446177999644643
228 11963210033486816
229 12501295118048828
230 13061202063373864
231 13643723806882580
232 14249677966926930
233 14879907387311989
234 15535280704024754
235 16216692903652212
236 16925065905487557
237 17661349136233418
238 18426520130489696
239 19221585124478494
240 20047579677781324
241 20905569289476628
242 21796650044196990
243 22721949253806643
244 23682626131432458
245 24679872461926610
246 25714913307155321
247 26789007708999424
248 27903449429218354
249 29059567688283210
250 30258727943595028
251 31502332667420518
252 32791822166714907
253 34128675403852213
254 35514410861215477
255 36950587407805009
256 38438805212145265
257 39980706657725762
258 41577977307120604
259 43232346869607289
260 44945590219263211
261 46719528417435770
262 48556029787977670
263 50457010997078136
264 52424438188059162
265 54460328121434259
266 56566749371467820
267 58745823528526791
268 60999726459956417
269 63330689576561048
270 65741001159535365
271 68233007693297929
272 70809115260007828
273 73471790940153368
274 76223564276595945
275 79067028744108918
276 82004843284059150
277 85039733844544597
278 88174494986645796
279 91411991495983728
280 94755160061957345
281 98207010961352010
282 101770629811098149
283 105449179325023701
284 109245901140444309
285 113164117648233160
286 117207233894039638
287 121378739481647583
288 125682210548725343
289 130121311744022827
290 134699798277433572
291 139421517970736651
292 144290413382413081
293 149310523931568719
294 154485988097136325
295 159821045615366227
296 165320039753048298
297 170987419578191496
298 176827742307736672
299 182845675651110812
300 189046000232184794
301 195433612006341740
302 202013524756611029
303 208790872584267029
304 215770912480163575
305 222959026889163438
306 230360726357148917
307 237981652170791928
308 245827579081081498
309 253904418019434164
310 262218218899862325
311 270775173412822950
312 279581617907629517
313 288644036266739006
314 297969062870383631
315 307563485553411826
316 317434248655411608
317 327588456062572943
318 338033374345948588
319 348776435892112511
320 359825242132535739
321 371187566766130976
322 382871359084013744
323 394884747287297970
324 407236041910727544
325 419933739240330910
326 432986524839617429
327 446403277070829518
328 460193070728616757
329 474365180668770644
330 488929085553310785
331 503894471591737688
332 519271236401500266
333 535069492865661481
334 551299573113750270
335 567972032499616343
336 585097653706335975
337 602687450848919371
338 620752673706636171
339 639304811953693265
340 658355599523111449
341 677917018968071518
342 698001305959802391
343 718620953783011127
344 739788717969767678
345 761517620930698877
346 783820956727596091
347 806712295841585896
348 830205490085426327
349 854314677510640073
350 879054287459993317
351 904439045613773615
352 930483979183741836
353 957204422098260641
354 984616020337171830
355 1012734737256317147
356 1041576859062339250
357 1071159000275303421
358 1101498109343355903
359 1132611474241790110
360 1164516728225717452
361 1197231855564971094
362 1230775197432663391
363 1265165457773607892
364 1300421709327854829
365 1336563399630193600
366 1373610357166185938
367 1411582797501745235
368 1450501329569255237
369 1490386961924793736
370 1531261109163561774
371 1573145598302541169
372 1616062675323134822
373 1660035011678860810
374 1705085710963478059
375 1751238315542115489
376 1798516813345165987
377 1846945644621776764
378 1896549708858700737
379 1947354371657270034
380 1999385471777072503
381 2052669328136532297
382 2107232746983627341
383 2163103029020981028
384 2220307976704900703
385 2278875901498383372
386 2338835631300663284
387 2400216517830691116
388 2463048444192052010
389 2527361832390523833
390 2593187651038478802
391 2660557423012964007
392 2729503233304850616
393 2800057736823163220
394 2872254166397159712
395 2946126340733799911
396 3021708672580173033
397 3099036176843937975
398 3178144478924659953
399 3259069823006219113
400 3341849080568555390
401 3426519758862110098
402 3513120009610491389
403 3601688637679870115
404 3692265109984027865
405 3784889564360484737
406 3879602818692177701
407 3976446380002925533
408 4075462453808666130
409 4176693953447562211
410 4280184509674434762
411 4385978480239334985
412 4494120959741432813
413 4604657789470454892
414 4717635567534622358
415 4833101658981882804
416 4951104206216934238
417 5071692139417331577
418 5194915187257059217
419 5320823887632873839
420 5449469598709821134
421 5580904509975471975
422 5715181653622889855
423 5852354915948140451
424 5992479049088410118
425 6135609682778147581
426 6281803336457588579
427 6431117431405016385
428 6583610303230822761
429 6739341214400782306
430 6898370367132861735
431 7060758916326185033
432 7226568982875070510
433 7395863667020406636
434 7568707062095098526
435 7745164268311709944
436 7925301406955497014
437 8109185634621753212
438 8296885157869550541
439 8488469247924116580
440 8684008255803837243
441 8883573627499754775
442 9087237919590211482
443 9295074814908868579
444 9507159138657935552
445 9723566874577817263
446 9944375181568996386
447 10169662410372731148
448 10399508120713227227
449 10633993098497768796
450 10873199373486964998
451 11117210237024256870
452 11366110260240959635
453 11619985312321173383
454 11878922579249948458
455 12143010582618558897
456 12412339198920161431
457 12686999678902085312
458 12967084667412343895
459 13252688223301659471
460 13543905839826028902
461 13840834465100293782
462 14143572523058082383
463 14452219934460742872
464 14766878138415176748
465 15087650113938108307
466 15414640402034473008
467 15747955127816264656
468 16087702023140311188
469 16433990449283214457
470 16786931420136688725
471 17146637625436306518
472 17513223454515007634
473 17886805020082820969
474 18267500182535427624
475 18655428574284673714
476 19050711624618690508
477 19453472584579390394
478 19863836552373502742
479 20281930498793000643
480 20707883293172851277
481 21141825729353336768
482 21583890552180146334
483 22034212484003982694
484 22492928251721727298
485 22960176613808556889
486 23436098387895277237
487 23920836478331339932
488 24414535904293283797
489 24917343827873368902
490 25429409582717328569
491 25950884702633219080
492 26481922950752988454
493 27022680348659501804
494 27573315206066346449
495 28133988150457266931
496 28704862157282097360
497 29286102580102820735
498 29877877181299837170
499 30480356162722545657
500 31093712196900312927