1 1
2 127
3 3473
4 19313
5 30353
6 226703
7 230777
8 345023
9 929783
10 1790159
11 1878073
12 2569337
13 3441743
14 4213511
15 8026103
16 9770153
17 19139183
18 24261623
19 30652223
20 35482433
21 38044223
22 40642103
23 55015793
24 65046479
25 67411121
26 69601193
27 119611073
28 122527433
29 128153033
30 151734647
31 184849343
32 192546593
33 218122913
34 220110353
35 272739023
36 411475391
37 503267183
38 614071543
39 638992103
40 676641743
41 701410553
42 861786143
43 934122247
44 1047512383
45 1190163017
46 1261300433
47 1337892263
48 1355528897
49 1367384983
50 1471926473
51 1630222433
52 2146861073
53 2148728513
54 2573585873
55 3142577033
56 3348485423
57 3444062993
58 3454906463
59 3455240369
60 3900472793
61 4310567663
62 4501706111
63 4621131103
64 5219743823
65 5506089191
66 5807082113
67 6068202113
68 6296007473
69 6343623431
70 7126102103
71 7464786623
72 8636367671
73 9641532743
74 9763544183
75 10072515503
76 10739923433
77 10775803823
78 11506075127
79 12844115663
80 14319148271
81 14657312951
82 15309084113
83 15820927559
84 17844085553
85 21699965273
86 21910102103
87 22536069473
88 23721216527
89 23757189233
90 25317427913
91 27520168607
92 27726212753
93 29374154873
94 31957956863
95 33548463383
96 34304232623
97 34761985721
98 34984010663
99 35475425543
100 36517473143
101 36776346593
102 36842501753
103 37033522343
104 37267691063
105 37380275633
106 37701824993
107 37749921623
108 38029440743
109 42003703673
110 42900612721
111 44633073143
112 45322690463
113 46792080233
114 47615589161
115 48832767719
116 49793673833
117 50712515609
118 50828240471
119 51548099303
120 53187755321
121 54190576943
122 54294076823
123 54520650863
124 57743607761
125 57927976433
126 60139294223
127 60673291487
128 62930798993
129 65364244703
130 69681190103
131 72429238153
132 74279842073
133 76519060703
134 77213194913
135 77696765063
136 86962920983
137 87791544233
138 90434303513
139 94758095033
140 94872187583
141 94991380943
142 96325606313
143 97683435143
144 100658765543
145 105941174633
146 106190972423
147 106348381433
148 109118569673
149 114606596783
150 115692045743
151 116451278633
152 117771446303
153 119097276383
154 120739266953
155 132192414383
156 135595201673
157 142602066713
158 145806020753
159 149898260663
160 150081647633
161 150633031193
162 152806897433
163 158077500193
164 158494399673
165 159161555063
166 160017503297
167 163208722223
168 185175960263
169 197352982583
170 205877242673
171 210619657817
172 213916491863
173 226105443143
174 231208580663
175 235732638353
176 236215263617
177 238676074463
178 240746509193
179 241993328273
180 244270418609
181 250186467623
182 259461300743
183 263122940297
184 268462451663
185 268904310449
186 272311505033
187 272918196137
188 277279269503
189 279667769543
190 282206453201
191 302295492353
192 312045157673
193 312470870993
194 317624899103
195 325167348521
196 338381309393
197 338460514127
198 348532023617
199 349671008233
200 353384646623
201 361136140303
202 364254434783
203 380351593223
204 402583428983
205 409775000489
206 415107435113
207 430124687657
208 430643061863
209 434638821743
210 442096187633
211 444975176423
212 464795629823
213 469317167663
214 471757979393
215 482694301097
216 486913853753
217 493208519273
218 507491825849
219 512384941223
220 517529201153
221 526089338783
222 526626698249
223 526952444543
224 527404721033
225 565562693753
226 568132325873
227 584091827873
228 590517204263
229 591295656113
230 601182622823
231 640322317313
232 642608453033
233 653960164943
234 655334115983
235 655897380713
236 657721701953
237 676115930393
238 684668507993
239 695097858023
240 698112818873
241 700121587943
242 700650827423
243 705154625183
244 710423862233
245 713311793873
246 720135625553
247 727491952943
248 740991491633
249 789930726263
250 797128520273
251 802402522943
252 818437296503
253 841648334633
254 855683603783
255 859485992633
256 888921977543
257 889679953673
258 924568022303
259 928623355703
260 929486158433
261 945949814063
262 956043565793
263 958955308913
264 973159550063
265 1036972329023
266 1046975237063
267 1065078125063
268 1094232235313
269 1129218738383
270 1133823482657
271 1165959831473
272 1191830036561
273 1192837301729
274 1199071193783
275 1200408331823
276 1238432641223
277 1244204383793
278 1257704055767
279 1267402139297
280 1281592823783
281 1288469456513
282 1289979144143
283 1301885409833
284 1303356636233
285 1382201455103
286 1409299896833
287 1414292414543
288 1522413315233
289 1523688157439
290 1612079117657
291 1661361752663
292 1670004538793
293 1687275118313
294 1690457570873
295 1691624447063
296 1704364482023
297 1728978907433
298 1744810651823
299 1745766203903
300 1776440964383
301 1836933971153
302 1856115839663
303 1858983425153
304 1889553948983
305 1892730614783
306 1900741285633
307 1902893343623
308 1991686780223
309 1991995137553
310 2006751969593
311 2031907853753
312 2104843685183
313 2116290540383
314 2146996331543
315 2173776248663
316 2180408517383
317 2240317068833
318 2253484347353
319 2336362058753
320 2364214501943
321 2450852829329
322 2559970731473
323 2572365477833
324 2609235822383
325 2610528252263
326 2613871984193
327 2624146382393
328 2681447067593
329 2702728945687
330 2718973370807
331 2740130490833
332 2747448858833
333 2769575154263
334 2804292232343
335 2813032617767
336 2889637494983
337 2942551184609
338 3227155620983
339 3276755630897
340 3296787448913
341 3303214005671
342 3303747352073
343 3327677722223
344 3363570135143
345 3435019107983
346 3505360505633
347 3585771882113
348 3607558386713
349 3629248545833
350 3651296187833
351 3658476178079
352 3682623796433
353 3730112404103
354 3774011342633
355 3797935886753
356 3865368537863
357 3871604345903
358 3899822631713
359 3960107493713
360 4035049161983
361 4065110637167
362 4153513004033
363 4360448699153
364 4370230681433
365 4450006081463
366 4492714412873
367 4517638684433
368 4632347363057
369 4651586432633
370 4654964756183
371 4655662871153
372 4680785560823
373 4715455553663
374 4734945250967
375 4782404554943
376 4808750942423
377 4826761406783
378 4871208449423
379 4877754114527
380 4941611504783
381 4971657105863
382 5031649764359
383 5122812781913
384 5144232512033
385 5175816302951
386 5200855821233
387 5237784925073
388 5239981126223
389 5335501262543
390 5452065394433
391 5539966530743
392 5551047931697
393 5583196314983
394 5596877490983
395 5655058656431
396 5670019546793
397 5676127796633
398 5691218859503
399 5751697569983
400 5773366734233
401 5847378247313
402 5849287703839
403 5855127736697
404 5967560570993
405 5972587861913
406 6229255768913
407 6505565764433
408 6517715345633
409 6587112305753
410 6589233140183
411 6610079387633
412 6635623887263
413 6645557471561
414 6650722999073
415 6685720516223
416 6769156053833
417 6836248466783
418 6855312035177
419 6918624660527
420 6964406592263
421 6991625178953
422 7029129443033
423 7233895326239
424 7234268429033
425 7269500268233
426 7342241615783
427 7344600568313
428 7447111513553
429 7466604584183
430 7553794730633
431 7561636389817
432 7673546440673
433 7683449321303
434 7727123943953
435 7795814334953
436 7854559044263
437 7960543159823
438 7992950548481
439 7998847142609
440 8135828097383
441 8155514595383
442 8179046656103
443 8228041820633
444 8248564261439
445 8297230334513
446 8508667089623
447 8528389545887
448 8808820510553
449 8838222810623
450 8847383810273
451 9226630926521
452 9259136436833
453 9273475270991
454 9282570695873
455 9362124892583
456 9407466557783
457 9468107429327
458 9648587325833
459 9695171292857
460 9735229288583
461 9933855905807
462 9999524138273
463 10087508499713
464 10123898230727
465 10171462370903
466 10223064253223
467 10256180784263
468 10302163650017
469 10538150740433
470 10554401900633
471 10562262219953
472 10629729985553
473 10940375496113
474 11004450480953
475 11026035118721
476 11084580092033
477 11111044570073
478 11244843886823
479 11510961264503
480 11784378549743
481 11822710564463
482 11836575179423
483 11843412899183
484 11881649109023
485 12067378586183
486 12242453690783
487 12280704313193
488 12287339849033
489 12318085173743
490 12333550303313
491 12342929050313
492 12575485591193
493 12894905274623
494 12941494018433
495 12975922473353
496 13002561256121
497 13003120923983
498 13169978898623
499 13252726740833
500 13321635933383
501 13438301263433
502 13472353357583
503 13472807479433
504 13489235673383
505 13609359570023
506 13654938024593
507 13790019594023
508 13795329017663
509 13878253428983
510 13934357459303
511 14100958067633
512 14238509952311
513 14314837895729
514 14376126000167
515 14581005568703
516 14675294804633
517 14776250729633
518 14786805163313
519 15117823042343
520 15170718230423
521 15350166545183
522 15596452216727
523 15625379795903
524 15688044074753
525 15701424932663
526 15790939391543
527 15807799582583
528 15818476298633
529 15876529141943
530 16327180560257
531 16425327743063
532 16650372101399
533 16676293964183
534 17487271778831
535 17785318342463
536 17899484576033
537 17912483235743
538 17941216941863
539 18093535863983
540 18312416547433
541 18375603308783
542 18379419711479
543 18387800102537
544 18949743001463
545 19103535420263
546 19123623302183
547 19202958253223
548 19211324101703
549 19220556835313
550 20034068804297
551 20219434408223
552 20273333561423
553 20496503942153
554 20507391419873
555 20531094843113
556 20660496943913
557 20669881253183
558 20732957240759
559 20734573195223
560 20753623123241
561 21022434794369
562 21108364120313
563 21128058129767
564 21129419056193
565 21192223020473
566 21299825580503
567 21472034019143
568 21674320976393
569 21708442543103
570 21979969910423
571 22027161216383
572 22078513446983
573 22095495786383
574 22118919835097
575 22131513865553
576 22183022588273
577 22312927782593
578 22332678812633
579 22414476672233
580 22460012320193
581 22563550606913
582 22774723016183
583 23125616916353
584 23135272157753
585 23398578696983
586 23855462856233
587 23859632168513
588 23860941806033
589 23912765325233
590 24042493864033
591 24303950660591
592 24406216967393
593 24432498940193
594 24449789829473
595 24850168632143
596 24931842227783
597 25145037264943
598 25434391331903
599 25532821878521
600 25623004295897
601 25698521066183
602 25984314349793
603 26181189745433
604 26504337017663
605 26573311669913
606 27410714731223
607 27524939865809
608 27696447020393
609 27884605431977
610 27993035683439
611 28008118050953
612 28159161368719
613 28220008006583
614 28563147520289
615 28618225818983
616 28945722790223
617 29109787479143
618 29114196991433
619 29118709961233
620 29215614318983
621 29218986998153
622 29295595377089
623 29555910688823
624 29661470469023
625 30071234011463
626 30418947395183
627 30428215140527
628 30453303267503
629 30600704121281
630 30725368159703
631 30784198648673
632 30800872690343
633 30853986126983
634 30960491660183
635 31143639046913
636 31353025406633
637 31384724809103
638 32042438074583
639 32045655114503
640 32081317297433
641 32187509443097
642 32866160080223
643 32937188240951
644 33517371788513
645 33579901250783
646 33852559524713
647 34192561814783
648 34661763231103
649 34686853702481
650 34977605599943
651 35284854159233
652 35473759329953
653 35606578040783
654 35862013824623
655 36044276241113
656 36607861307753
657 37973354401673
658 37987983126983
659 38103032861783
660 38114270882513
661 38183937429233
662 38350521490121
663 38368496617193
664 38405846060513
665 38541219388343
666 38590574540273
667 38902007519873
668 38988767310473
669 39393352573583
670 39681523589023
671 40020486425873
672 40050595063823
673 40660207623953
674 41230876418663
675 41521596647903
676 41840844003593
677 41878954549313
678 41893284240823
679 42086606234681
680 42346914839783
681 42962837504903
682 43312861931633
683 43415186123471
684 43765049085623
685 43898734555343
686 43977808663433
687 44118124589393
688 44133788946983
689 44227826625023
690 44242990006223
691 44788991666273
692 45159998185583
693 45828554923313
694 46002454106903
695 46470704778737
696 47130318901583
697 47170096328783
698 47509260582473
699 48582824129393
700 48603707287583
701 48772244154719
702 49077043408583
703 49128221277143
704 50094366247703
705 50355272870729
706 51097748676983
707 51343718383511
708 51445071657911
709 51828916132673
710 52190533816583
711 52298151187913
712 52470908154113
713 52494313648103
714 52604408219657
715 52623066778433
716 53702861750513
717 53753156849903
718 53974415167793
719 54221046017993
720 54915100428833
721 55079890502183
722 56321343521303
723 56656692320999
724 57089707299233
725 57538523897863
726 57950214485633
727 58753397352833
728 58975721324801
729 60127817574833
730 60198916667183
731 60232177476143
732 60977464971263
733 61404945679943
734 61562925010583
735 61821126417113
736 62245836348583
737 62399987015303
738 62589003720713
739 62754357039983
740 63083896887383
741 63163122162113
742 63185698092833
743 63574943235623
744 64728289154033
745 64926925084601
746 65573018530313
747 65626197554783
748 65654762031503
749 66054292412633
750 66066107978591
751 66342176152289
752 66499728010433
753 66897957951833
754 67630607399033
755 68060052278633
756 69086498870033
757 69537107819033
758 69698316611393
759 69767936511743
760 69972955503263
761 70223495861969
762 70398619876583
763 70479705841559
764 70925157902303
765 71337981881143
766 71372393132633
767 72016662799583
768 72837502131233
769 73047635433143
770 73048428874583
771 73285444737953
772 73531160156033
773 73808955439073
774 73909929456833
775 74058595739873
776 74120899139113
777 74194160846033
778 74262518284193
779 74422625706503
780 74494935400103
781 74932790605793
782 75077127691343
783 75255855299633
784 76244307227833
785 76309352855183
786 76382866499759
787 76441497895639
788 76654939726583
789 77103244373183
790 77528326300433
791 77789907444593
792 78139174892423
793 78167556333233
794 78658502736833
795 79472172271633
796 79656211468673
797 80314157683313
798 80382342207383
799 80961439782833
800 81026130337433
801 81048238816553
802 81125607517193
803 81362392089623
804 81730057949513
805 81908978693543
806 81990218349817
807 82011908740847
808 82055075819543
809 82197796551263
810 82531475130383
811 82746419814143
812 82926829463039
813 84190110386663
814 84481565638583
815 84571723722263
816 85238469420497
817 85374627913583
818 85697480503223
819 86385816987863
820 86524338226103
821 86933385549863
822 87664917163313
823 87718983457553
824 87742681078193
825 87825972294761
826 87940669734233
827 88656305990183
828 89285457459713
829 89339743144583
830 89994851660783
831 90007975979783
832 90565219995929
833 90623445611903
834 90884845955183
835 91039737087593
836 91791240048593
837 92228770164383
838 92520625518383
839 92541031213463
840 92716719567833
841 92898739398473
842 92922596766953
843 92986533178217
844 93187804672223
845 93277829822633
846 93685601524193
847 94570460649233
848 94595618699183
849 94807884734753
850 95515842342383
851 95886629540633
852 96958119138713
853 97502357200553
854 98023018885943
855 98034053764193
856 98277713109233
857 98663315976233
858 98858591520983
859 99837549404783