0 1
1 15
2 953
3 12435
4 88273
5 394691
6 1405325
7 4031123
8 10248133
9 23120727
10 48218513
11 93417543
12 172039681
13 299505299
14 503363697
15 813950491
16 1279144845
17 1950568311
18 2912136485
19 4244109647
20 6080556217
21 8545686087
22 11835454865
23 16140155643
24 21758092529
25 28919120739
26 38064737317
27 49545932471
28 63929168597
29 81673486671
30 103583359665
31 130232191959
32 162683447609
33 201702106491
34 248607776085
35 304425391507
36 370923259853
37 449097524679
38 541354005053
39 649182400903
40 775151724273
41 921154964047
42 1090609471577
43 1285484153091
44 1510220261429
45 1767093732971
46 2061147346909
47 2395578202535
48 2776566079653
49 3206855849535
50 3694258801361
51 4243064494603
52 4861271053825
53 5553657164467
54 6330919320445
55 7197389673571
56 8165870192397
57 9241669894199
58 10438558602361
59 11764215583935
60 13234848883833
61 14855773884243
62 16647717438329
63 18619484915323
64 20790890760549
65 23171568886627
66 25787440513989
67 28646452950663
68 31779340479273
69 35196014462879
70 38926911479369
71 42987748747451
72 47413567118273
73 52213527068163
74 57433644088477
75 63088371897335
76 69221357618925
77 75847781564775
78 83023264492633
79 90760066661463
80 99119105203081
81 108118264994675
82 117817680169145
83 128243823085595
84 139469794839277
85 151501705251143
86 164433653691029
87 178287316412599
88 193143544122169
89 209030274963255
90 226045538261577
91 244210347587443
92 263636891299725
93 284349221614851
94 306461810476893
95 330012226975663
96 355131705104445
97 381824631864791
98 410257732962425
99 440462803441211
100 472579187185537
101 506646323777139
102 542841429531485
103 581182001243459
104 621872852531933
105 664934615301735
106 710561484178949
107 758808665759799
108 809902689814257
109 863834524951019
110 920879916400009
111 981087212742083
112 1044676424124677
113 1111704564669427
114 1182464240272213
115 1256962520890079
116 1335539332825001
117 1418203451929591
118 1505285334960825
119 1596851603954507
120 1693243986882945
121 1794448201230251
122 1900897642912333
123 2012648332008211
124 2130069473531365
125 2253196624800111
126 2382512192818769
127 2517990409991055
128 2660158218574401
129 2809035871041707
130 2965077953409377
131 3128412610926387
132 3299559949648285
133 3478440491222791
134 3665762339179909
135 3861542004694239
136 4066340702385449
137 4280207259181159
138 4503851045923369
139 4737220940946235
140 4981094386002945
141 5235457842147283
142 5501018748392197
143 5777899089605983
144 6066898516265605
145 6367851342274783
146 6681786599610737
147 7008713737511079
148 7349456697269441
149 7704040107003619
150 8073489912786789
151 8457716398666083
152 8857807408927781
153 9273732347316951
154 9706526284750685
155 10156261057519967
156 10624151725926905
157 11109850788997163
158 11614897821594585
159 12139263631244171
160 12684024807797989
161 13249267668775651
162 13836359851711037
163 14445141037072743
164 15077258667515237
165 15732473651292887
166 16412301916651353
167 17116816002179531
168 17847663472188481
169 18604355295469203
170 19388922351381061
171 20201356869020883
172 21043164393646085
173 21914325947059943
174 22816909571296433
175 23750452432557151
176 24717225530965233
177 25716900062938483
178 26751514838413913
179 27821179221798419
180 28928041381631389
181 30071423642108867
182 31254113795934285
183 32475944391451847
184 33739070432332761
185 35043272326928095
186 36391388587413721
187 37782697171901179
188 39220395051642745
189 40703861624662771
190 42235762158644533
191 43816249934522287
192 45448151352608093
193 47130480412746239
194 48867061994475025
195 50657477514436079
196 52504640644958161
197 54408081565643563
198 56371683977864677
199 58394452453735059
200 60480269592784661
201 62628618378957215
202 64842793556278765
203 67122921764431903
204 69472987731849913
205 71891117283166455
206 74382722257098305
207 76946938923313987
208 79587607457596045
209 82304262015585123
210 85101505491999309
211 87978133387225975
212 90939416334899349
213 93984183402913055
214 97117224444549393
215 100338165243115683
216 103652170959536369
217 107056939291571707
218 110559121480153189
219 114157870156180211
220 117857823471172413
221 121658339081020391
222 125565544046415157
223 129577568835026775
224 133701264087871649
225 137934816819337779
226 142284323541169057
227 146749225771184851
228 151336459494172909
229 156042613256877947
230 160876287108982709
231 165836274886407391
232 170928220831955321
233 176151279175219511
234 181513439733287881
235 187011802140891779
236 192655485643146425
237 198441638779230403
238 204378321046603477
239 210464717845821235
240 216708809706357821
241 223106918810877767
242 229669381286982225
243 236394599799329455
244 243290455957625233
245 250354618459045915
246 257597666990877881
247 265015564911379707
248 272619728486835357
249 280406996683880871
250 288386295403875053
251 296557309537776735
252 304929972492082625
253 313498760306425647
254 322277722015852537
255 331263741492725619
256 340466570619947125
257 349883634587151755
258 359527933800252181
259 369394313754187063
260 379496423377762237
261 389830339549826519
262 400407609842950937
263 411226905051157079
264 422301313948971425
265 433623049540304643
266 445209626864387677
267 457056843610596675
268 469177216319530957
269 481567207619158479
270 494242063257348317
271 507196203721159647
272 520445661740040801
273 533985689879469755
274 547830563996391225
275 561977774500789035
276 576444082408617541
277 591219057669889683
278 606324960168386453
279 621756303270584903
280 637527108567558245
281 653633736089103423
282 670094449204721649
283 686901819786777619
284 704077372148786641
285 721612584260247363
286 739526257104622253
287 757814647004822435
288 776497264273318973
289 795563007732473087
290 815036081485296561
291 834912013788366495
292 855206988791785081
293 875915783006821099
294 897062737937950961
295 918635594082655035
296 940660973579492045
297 963129067692345471
298 986061942177981509
299 1009455491085807279
300 1033333166852407585
301 1057679976839626479
302 1082526882683174577
303 1107866412799074955
304 1133719508274920145
305 1160078715804420475
306 1186972187016098805
307 1214386622051180895
308 1242353933332912717
309 1270861154311458831
310 1299934360484098273
311 1329569520335704295
312 1359792955665974897
313 1390587828620450403
314 1421991569625115117
315 1453992593744921931
316 1486618102724876829
317 1519856534305755759
318 1553744290815194901
319 1588264124830946951
320 1623451519717816673
321 1659294532721933735
322 1695821341031803921
323 1733026601478750515
324 1770944969066780045
325 1809551700484828979
326 1848893637047310037
327 1888956851746633167
328 1929771698212110293
329 1971327777819412359
330 2013662464573268289
331 2056758242015130331
332 2100658120890902369
333 2145344466373248867
334 2190855033874623845
335 2237179431959594459
336 2284358963632390205
337 2332363993593655423
338 2381250070758158953
339 2431001170788552311
340 2481651838270348161
341 2533188896664194067
342 2585658945166677289
343 2639038269033716403
344 2693378916403545533
345 2748657905691192203
346 2804919923889939333
347 2862152783339239303
348 2920406508267277201
349 2979645839668661503
350 3039932651995639329
351 3101250034937105771
352 3163636476703051889
353 3227077280369004931
354 3291628119196835293
355 3357258253648532831
356 3424031559326865357
357 3491917961740688455
358 3560971265469743529
359 3631177624011379727
360 3702589876691492689
361 3775171586883773251
362 3848993052966844041
363 3924033299637872003
364 4000342595286452837
365 4077894922495423535
366 4156761254926402861
367 4236901711788516159
368 4318391116026243353
369 4401197297885901519
370 4485376411758134129
371 4570916715640293691
372 4657878795672980501
373 4746215938553889507
374 4836018074662585429
375 4927253390971623295
376 5019979522444128597
377 5114170133195471983
378 5209902802159405369
379 5307135434724089575
380 5405949581412166353
381 5506309868886182099
382 5608282970419554525
383 5711851188549468251
384 5817090194365595709
385 5923939895570423311
386 6032502508946405405
387 6142742233843541703
388 6254730716601834081
389 6368432703547113403
390 6483937644455050417
391 6601197327610243275
392 6720304119503197541
393 6841216672735299963
394 6964014326849782485
395 7088671054209513207
396 7215278153805845457
397 7343762594413425215
398 7474247249879331593
399 7606690356341317283
400 7741161225609574457
401 7877633072734757579
402 8016200339576279573
403 8156807867039163707
404 8299571688260854397
405 8444429607501037023
406 8591481366128814313
407 8740691540753440743
408 8892164982827297137
409 9045823131928617707
410 9201795179708454569
411 9360041655215364571
412 9520644908852051061
413 9683561541976084327
414 9848913315546187069
415 10016625968349360015
416 10186830565195914609
417 10359463893670670471
418 10534632489648316441
419 10712303157287519979
420 10892588904028218193
421 11075397501383639491
422 11260883655901225245
423 11448994001769635791
424 11639828254040349453
425 11833331684263463863
426 12029644571697189641
427 12228679608374279135
428 12430592206046088089
429 12635304354032788291
430 12842935503833191445
431 13053452954510102291
432 13266975744327987925
433 13483408015072456431
434 13702923311969340141
435 13925452321920353431
436 14151116120631174713
437 14379847123821447739
438 14611810536901842833
439 14846906892192091523
440 15085299690392589725
441 15326911854426992411
442 15571870169515551261
443 15820135790554235895
444 16071863378855123069
445 16326916533092155831
446 16585509994997130657
447 16847558319841526131
448 17113196061988997841
449 17382354011911945675
450 17655198936685346965
451 17931634763904301403
452 18211844148399816661
453 18495732740302387423
454 18783462077190675865
455 19074966832110482895
456 19370423502477693193
457 19669682471057671635
458 19972980749022364529
459 20280231714562381419
460 20591575529502919757
461 20906937504244238467
462 21226512406441343413
463 21550175019476196855
464 21878148463486646913
465 22210313832993977671
466 22546848427462704257
467 22887687516740551235
468 23233031752093438537
469 23582710814038348523
470 23936980420752569077
471 24295749772822027703
472 24659172122164624205
473 25027166197797270031
474 25399956643394898329
475 25777389160901601071
476 26159726698974511729
477 26546815307850882867
478 26938877184667123449
479 27335832261564154579
480 27737884806268874733
481 28144866844179340639
482 28557054683343164245
483 28974345041218972095
484 29396924654574288001
485 29824673111573947239
486 30257861481540896913
487 30696315484921104947
488 31140314820215703261
489 31589716624722785667
490 32044728830737685461
491 32505281105422702535
492 32971613010395305533
493 33443507501999464599
494 33921310973838365905
495 34404875018660606667
496 34894415681958517857
497 35389801801360831283
498 35891330886119686501
499 36398809934001680899
500 36912551477467608165