1 1
2 7
3 40369
4 673663
5 990409
6 1697609
7 2073127
8 6462649
9 7527199
10 7559479
11 14421169
12 21484129
13 37825753
14 57233047
15 130647919
16 141735559
17 179203369
18 188967289
19 218206489
20 259195009
21 264538057
22 277628449
23 330662479
24 398321239
25 501126487
26 506958313
27 612368311
28 767983759
29 936337783
30 1009345159
31 1043030839
32 1557166769
33 1654549879
34 1674606289
35 2179652017
36 2487376129
37 2945176609
38 3060103279
39 3073399489
40 3141290569
41 3476295697
42 3702682129
43 3811185679
44 4040908249
45 4085251609
46 4345359529
47 4774978639
48 5145413719
49 5207822239
50 5434493719
51 8112440119
52 8952662047
53 9509147641
54 9590474929
55 10425250879
56 12160941223
57 12746032159
58 15351309439
59 15524707279
60 16984371289
61 18023668537
62 18335476849
63 19745250529
64 22442226769
65 22534825009
66 22677320761
67 23110996279
68 26427995689
69 26921830279
70 28706132137
71 28837802569
72 28970538007
73 30502999993
74 32510425369
75 33241731943
76 35830141663
77 35927776399
78 37284039577
79 41344905169
80 41915535679
81 42213350953
82 43307250529
83 43624199479
84 44277688129
85 46220564737
86 46649950879
87 46726848679
88 47708928337
89 47788795729
90 47900002297
91 51295825039
92 53085400879
93 55876862209
94 61655287009
95 61920838399
96 68280792529
97 75237309679
98 75958473199
99 76126153537
100 77652121369
101 79491041959
102 81235557319
103 82396696729
104 83083752679
105 86123562529
106 89682628039
107 94162480129
108 102316592039
109 103405302679
110 105780380353
111 111404008489
112 112039738879
113 115868976799
114 117192575119
115 122493505369
116 122991175729
117 131442129529
118 132000299239
119 134033072089
120 136787992249
121 137195017129
122 142337105089
123 144690593233
124 145910197129
125 149068339879
126 149140282009
127 149661517009
128 153894797599
129 158270880343
130 164679956263
131 167226991369
132 177590538679
133 187613354119
134 188651186959
135 190484696119
136 190771553119
137 192864860689
138 194923026319
139 199934782249
140 203064048191
141 203529883873
142 206721669529
143 207090217759
144 209633722879
145 209905428919
146 214197754729
147 216703240177
148 232916122729
149 244318943719
150 246354284719
151 247872159409
152 250726185439
153 266877698161
154 276475710319
155 280016651479
156 280084054639
157 297380668249
158 301329577729
159 309830742823
160 334076257849
161 337902410839
162 353008488199
163 355474909849
164 361030842169
165 368778665479
166 377067948079
167 416013379159
168 423072664249
169 456781819009
170 463722808009
171 488652105361
172 489153742159
173 493350399073
174 497633547649
175 498369080839
176 505793239879
177 510485965609
178 512986271929
179 514983120799
180 521729166919
181 543981843409
182 554449987849
183 571524256559
184 584988085129
185 591042748657
186 593797349929
187 598704606889
188 607689266839
189 617997185449
190 637923174799
191 651704565649
192 655249980713
193 657961290529
194 661025584729
195 662298732169
196 689441857969
197 704278894279
198 707487131089
199 708355516279
200 712651330759
201 725928937969
202 749264304559
203 754539620839
204 767300117359
205 791479478209
206 805772426089
207 808755989017
208 827506345879
209 830291013479
210 840337864279
211 855793333129
212 906959406871
213 915720467809
214 921134418439
215 943416419521
216 944316809209
217 954568273729
218 982587616609
219 995507371489
220 1003025465239
221 1010534576209
222 1026260820529
223 1050782903239
224 1077946582639
225 1085261675929
226 1114109359879
227 1115012474041
228 1130042849929
229 1140872577079
230 1145096134879
231 1149819866329
232 1152964598647
233 1168494250369
234 1175616692761
235 1185508658569
236 1189964286319
237 1219593380647
238 1241686540399
239 1261197870079
240 1270577679529
241 1274592209359
242 1286855793799
243 1291545985849
244 1327927642969
245 1338401912719
246 1351089713929
247 1355626360729
248 1367443750369
249 1392203863327
250 1401254195719
251 1424653839679
252 1459654789399
253 1485340484863
254 1503490791079
255 1526719938319
256 1527334525399
257 1531498177279
258 1541711985727
259 1547831064199
260 1583291869009
261 1609688177959
262 1636215151279
263 1650817161679
264 1717403935729
265 1717548598759
266 1739288832439
267 1781707286209
268 1800823446679
269 1811932003039
270 1830956154889
271 1969407693257
272 1989245976799
273 2002889000479
274 2010230728279
275 2033500928071
276 2071640298721
277 2071869995119
278 2081221908169
279 2166831224887
280 2209453138039
281 2230923071479
282 2270387160409
283 2283478634119
284 2332484804929
285 2422157860399
286 2476945275679
287 2485205027113
288 2524360827289
289 2563640873479
290 2602764330079
291 2604128949559
292 2641137327679
293 2648448240169
294 2684535879271
295 2686979948089
296 2690152042009
297 2700333806161
298 2723134834879
299 2736137529679
300 2739295996969
301 2781973088689
302 2786864536369
303 2800802682409
304 2807908998439
305 2838760568329
306 2977356526489
307 2982620728129
308 3005552860639
309 3012392548039
310 3018381149359
311 3125309336839
312 3138432664129
313 3168880913119
314 3197143121449
315 3257289068089
316 3272541534409
317 3307100740519
318 3312989308633
319 3326176721047
320 3335849660959
321 3405483218713
322 3504282231199
323 3550646605279
324 3641336593729
325 3681436257919
326 3813541132639
327 3901606827529
328 3916277944879
329 3918248342599
330 3975627744409
331 4036647646399
332 4049572687879
333 4061516276479
334 4078966974079
335 4148993390329
336 4171932826999
337 4189483388479
338 4220303952649
339 4253847711799
340 4257301493449
341 4293346355599
342 4334052003943
343 4362464663329
344 4362511196479
345 4376539052329
346 4399683441223
347 4403963877889
348 4448897404249
349 4490003645329
350 4504871336879
351 4542640756879
352 4620742755599
353 4684198881289
354 4733822423929
355 4734049309279
356 4804492521679
357 4813793826079
358 4815646421359
359 4846903324249
360 4850765871007
361 4960188290929
362 5045859622129
363 5056255201999
364 5088786501649
365 5105517591919
366 5187319055263
367 5238411171439
368 5244240233119
369 5445385750039
370 5510421250657
371 5520241685809
372 5661988341601
373 5720494470079
374 5753986336921
375 5762258666977
376 5803457168929
377 5830566689479
378 5865188701129
379 5868061901167
380 5929045973479
381 6039373517329
382 6120645747097
383 6288164224129
384 6427509338359
385 6593444528809
386 6660023656279
387 6666673565039
388 6749991186943
389 6909243909649
390 7122362672569
391 7136791049353
392 7310900463079
393 7391673078079
394 7466856647719
395 7519242290431
396 7556867319031
397 7595004675559
398 7712317100569
399 7823608589857
400 8101549210759
401 8125624317199
402 8178282726079
403 8189369115529
404 8243745377599
405 8244830327089
406 8267464964719
407 8276435039929
408 8404701515383
409 8782226236249
410 8903133866743
411 8914138906729
412 9161596013959
413 9182446636279
414 9284850368329
415 9368098916719
416 9400451952049
417 9496191043759
418 9527309074111
419 9585601338919
420 9674276672617
421 9682173512719
422 9763533143209
423 9813056930329
424 9906635625313
425 10321164294367
426 10391479195927
427 10471038422719
428 10653030296239
429 10711124165569
430 10747587888769
431 10788167184799
432 10822947535921
433 10848052143679
434 10876081619407
435 10941499092649
436 11189989812649
437 11259506400367
438 11292952708129
439 11335327947409
440 11364881581519
441 11447952921073
442 11523180119329
443 11584125314689
444 11646331414249
445 11772268913479
446 11800103255329
447 11803359911809
448 11874863312239
449 11914688251729
450 11920214125999
451 11932249152919
452 12112242889639
453 12125844899959
454 12342948924289
455 12349924264633
456 12462532925143
457 12479880218719
458 12495398408689
459 12506973207631
460 12524675554879
461 12628607961199
462 12667560055609
463 12816313724911
464 12897341308009
465 13034113819159
466 13061880133999
467 13103585325289
468 13127456895961
469 13281922485409
470 13437197848273
471 13600304077441
472 13958073380983
473 13983924292279
474 14005592760449
475 14050270643809
476 14059722351679
477 14491646778289
478 14568164669569
479 14615173617367
480 14703771557479
481 14821890350089
482 14999068593439
483 15296699609569
484 15479237780329
485 15524789289871
486 15708320824879
487 15911181311809
488 16025671113319
489 16298774276089
490 16381823388529
491 16567631183569
492 16635959980969
493 16824783240409
494 16894921364689
495 16896559045513
496 17542892679079
497 17564345638129
498 17573299729759
499 17609166399199
500 17657796104953
501 17716182705049
502 17716772008849
503 17728669283329
504 17991464354329
505 18147900372529
506 18322351895929
507 18410669325913
508 18431874012127
509 18492960463033
510 18987182489929
511 19131581392609
512 19698009742399
513 19790693274559
514 20206917265279
515 20631263179399
516 20899843096279
517 21057389700169
518 21445659829129
519 21446479407319
520 21789707652409
521 22219877389129
522 22220738081689
523 22306036893529
524 22381768773049
525 22460068459129
526 22557841506529
527 22589209167529
528 22637746909639
529 22780165702441
530 22811413740671
531 22860665229929
532 23276558041279
533 23428492638961
534 24083107955239
535 24089182358399
536 24577694581279
537 24847815307649
538 24963583085599
539 25248911297449
540 25352793019369
541 26057785337329
542 26123752708519
543 26244228794809
544 26352974172529
545 26404039915729
546 26478230549929
547 26693850161983
548 26947243388839
549 27076965139129
550 27319042893289
551 27494051535409
552 27517344745279
553 27775641853249
554 28010956457719
555 28013192399209
556 28405850457001
557 28474338054127
558 28482777257809
559 28509511361593
560 28540649238889
561 28670187436279
562 28964358052249
563 29559879549449
564 30187738118839
565 30595708186753
566 30786651305689
567 30969282121159
568 30991371848167
569 31092142947289
570 31978222687129
571 32533757949289
572 32586267692983
573 32786912789329
574 32907983026639
575 33176402085439
576 33189420761329
577 33232610452279
578 33527931751759
579 33531470508001
580 33610376940529
581 33895101987751
582 34024296499879
583 34071849972409
584 34437189969769
585 34463090279809
586 34562614012879
587 34737656047879
588 35503628829079
589 35735183825527
590 35921756940559
591 36192091606609
592 36278525777449
593 36649074043729
594 36980260026529
595 36997245955729
596 37041455953831
597 37099178452879
598 37133035962169
599 37797934028089
600 37812752174239
601 37953164742079
602 37996320164719
603 38113072966769
604 38872015337929
605 39400530956329
606 39703005585247
607 40001325282559
608 40317337457401
609 40547193272239
610 40584622960039
611 40704980772343
612 40830398802769
613 41098528762519
614 41188764228889
615 41688146333929
616 41711054598679
617 41753899081129
618 41933204043889
619 42542260634479
620 42734100155809
621 42914765108209
622 43036646884879
623 43655938440079
624 44169270874999
625 44319492316849
626 44588716427479
627 44933325531049
628 45237390483289
629 45580623799039
630 45602520568609
631 45773795879329
632 46049622713329
633 46078878170329
634 46095899926279
635 46218213739039
636 46507405568719
637 46662104928289
638 46702750294399
639 47413054360879
640 47456493648529
641 47788694859799
642 47993834917879
643 48930065153833
644 49283212875439
645 49435818793519
646 49457085041209
647 49632020833399
648 50457053934577
649 50566886999479
650 51029553162529
651 51244743755209
652 51504598288849
653 51654469266481
654 52376506116169
655 52711435532929
656 52720993350679
657 52803900246199
658 53037556987639
659 53921857104889
660 54183404586319
661 54580679127913
662 54657556951729
663 54680056819249
664 54873391852879
665 55096922397199
666 55329991047247
667 55412749950079
668 55645240997119
669 55773033276289
670 55818065772319
671 56240281852129
672 56338538388409
673 56402064718759
674 56595088609063
675 56706468922849
676 56842300543879
677 56972186328529
678 57228106403263
679 57320433632479
680 57375871896919
681 57780627461743
682 58115603551009
683 58773983481679
684 58940617497559
685 58981856522593
686 59031027082759
687 59084972748319
688 59368121727529
689 60080597171599
690 60856459327129
691 61550399296351
692 61830978408049
693 62219301429289
694 62293233832249
695 62649040459279
696 63299579500777
697 63537733312519
698 63567645198919
699 63937424025479
700 64151598382249
701 64216936114153
702 64243124545513
703 64319958346879
704 64378912081279
705 65199298449289
706 65309370432079
707 65689274861599
708 66166879772119
709 66583959155239
710 68012526738919
711 68045847290689
712 68914582510999
713 70406046917119
714 70426250562529
715 70754712994879
716 71226570256879
717 71490037565209
718 71494849221943
719 71549944360249
720 72507692304649
721 72621750292303
722 72801487266799
723 72875129962639
724 73072433639209
725 73226624453959
726 73511264200609
727 73679301667129
728 73756135594849
729 73854346249129
730 74032662291889
731 74714130875209
732 75059324998129
733 75281399892703
734 75874831561039
735 76492797547159
736 76945779580729
737 77011680673129
738 77203155291409
739 78272947259329
740 79357994960521
741 79437063376129
742 79935302588431
743 80585412047329
744 81487618112839
745 81541781599999
746 81642315115729
747 81726751396129
748 81865471621399
749 82163141339129
750 82660736403769
751 83195074440079
752 83444383570169
753 84243064181449
754 84796668304369
755 85835170192039
756 86060510187799
757 86092965495049
758 86465203087729
759 86602458304489
760 86938138917073
761 87164241399841
762 87818112393169
763 87944273730031
764 88842748506439
765 89039410757119
766 89368478861809
767 89497624738279
768 89703961057039
769 90137299084879
770 90262269177889
771 90810435239671
772 91047822859129
773 91291260251569
774 92324616992129
775 92788692864079
776 92968267953433
777 93689663863369
778 93784600584913
779 94017710233129
780 94438405938793
781 96304285234759
782 96623306733919
783 96720238909529
784 96898302953599
785 98812799313529
786 99033589349369
787 99049194311239
788 99224986315823
789 99597635116879
790 99710622428719