1 11
2 7933248530182091
3 20475715985020181
4 21817283854511261
5 33502273017038711
6 40257009922154141
7 49242777550551701
8 49600456951571411
9 75093141517810301
10 84653373093824651
11 119308586807395871
12 129037438367672951
13 129706953139869221
14 151242381725881331
15 158947009165390331
16 161216594737343261
17 167317340088093311
18 176587730173540571
19 178444395317213141
20 197053322268438521
21 301854920123441801
22 410741703838050701
23 418640642375881811
24 423977804750405021
25 438814778374548461
26 513938108909431091
27 559182483598954331
28 564691499059653851
29 572448344464521641
30 589634360855545121
31 667572186219984161
32 691919312280151841
33 732472975494505361
34 767917069527663941
35 773765497922271971
36 787995321974806061
37 812625895169874671
38 823206647854907201
39 826020289994295281
40 841262446570150721
41 912908744164643111
42 953243559107805851
43 961342194334297661
44 967934530204757231
45 1006587882969594041
46 1011183292256483231
47 1146667694047021031
48 1167796280524278521
49 1183038120860290811
50 1209681051625792631
51 1261124760662461811
52 1429182723758225321
53 1438706125151270861
54 1530397981778941391
55 1599294858270965741
56 1627942734221619701
57 1652123725369352351
58 1714532248479805871
59 1854281958725682371
60 1927684478822007791
61 1951731807361120901
62 1973917160698558961
63 2009848558728626501
64 2173308288597141581
65 2272422935292885491
66 2278244071680632171
67 2341619987226845441
68 2343120040039944281
69 2365201889521345991
70 2456691069147179981
71 2483747301738328511
72 2638346840383620251
73 2682317478727872101
74 2682372491413700201
75 2697866408683491161
76 2706031853515125251
77 2714563183649972771
78 2988571533422069711
79 3009217231619434721
80 3040569903950274581
81 3165151604874374231
82 3167591756547604271
83 3237303168778044251
84 3255458630925065681
85 3405352702935168101
86 3507774163278650381
87 3535344092704149611
88 3551166931457610581
89 3566350920603506921
90 3625307100163064201
91 3729730321107937031
92 3822655227927291641
93 3861308153681033171
94 4031936803816506701
95 4191752640441161681
96 4192548731244568811
97 4318332681848930861
98 4419966415439540081
99 4608564491163618101
100 4855624173160656011
101 4946108577253299341
102 5004013600662332141
103 5009128141636113611
104 5237012345364234551
105 5342311333178075141
106 5375295377935688321
107 5390125348017985691
108 5481332507478002291
109 5554263153841958441
110 5554868310193468151
111 5647936541529717551
112 5686939357428214001
113 5718462475332142421
114 5815180284779341361
115 5976164202306974561
116 6015907930528441061
117 6114009625327278791
118 6158433201181517141
119 6333797731632426941
120 6395651777987817461
121 6420975769793670971
122 6688508709613586741
123 6732104937121609931
124 7126352574372296381
125 7128184741845403121
126 7141651301548859981
127 7200673740422857811
128 7448579068883428361
129 7490066291532539831
130 7717551078717245651
131 7796191547933484581
132 7993822923596334941
133 8047391955869201051
134 8096841447776806841
135 8142680509981272371
136 8172936673958921981
137 8260202105585015471
138 8417588704283935061
139 8444208357610201061
140 8681936548475985911
141 8705497065358018811
142 8718425083363780901
143 8868082252489515941
144 8936672511075525101
145 8942435641714130441
146 9088347008465620781
147 9248966791533905321
148 9285579680626415051
149 9289410144748839221
150 9295920773602948601
151 9556359435868791431
152 9589101086077418021
153 9752659358061105371
154 9831024675664517441
155 9883619791069640501
156 9909538323760400441
157 10138452552101909921
158 10170371594471514311
159 10327262692092542081
160 10507556146919867921
161 10570197338486911241
162 10688546378467152311
163 10883528992824613241
164 10923754124049321671
165 10937790142602859421
166 11010369846356665901
167 11074659430273774451
168 11088326350945458731
169 11102093089272631331
170 11312458227678553061
171 11451633007692123131
172 11473517342470328261
173 11566832340556308701
174 11704787622527225111
175 11864234860023131471
176 12040468439440346021
177 12060132444969714221
178 12109610766126809051
179 12133432915975656401
180 12281976862150420541
181 12283184697373485011
182 12484308332943792461
183 12658575037462640171
184 12687940090632041351
185 12743805720981340121
186 12790060519079219261
187 12826365804581023811
188 12856398922752490991
189 12861151241738035121
190 12862507970199143141
191 12870536149631655611
192 12906371481473675321
193 12950968854480722951
194 12980511790060529831
195 13326939721942032071
196 13647309375492208301
197 13825299795938817071
198 14076523913088511991
199 14249372854719388271
200 14364910062502125011
201 14513280001420025711
202 14637436599900549551
203 14799734078880887021
204 14800977023964667421
205 14913548911299994841
206 14953400349172360961
207 15075968208297181301
208 15171354678239715071
209 15304533948321383651
210 15435565558950552131
211 15541539668901462101
212 15559780932754053881
213 15591365251731835451
214 15762479629138737611
215 15927705413884649501
216 16129637349501571781
217 16133383923689378231
218 16138100798613769091
219 16169424533200174121
220 16170479913255973421
221 16181764864322713541
222 16218678063161589131
223 16270666639937365541
224 16373795875569447431
225 16399779980267659091
226 16462136687839928201
227 16502174747836572911
228 16503428853844408361
229 17005739814448951451
230 17016076747682908781
231 17054240916067330091
232 17246911876142264201
233 17374900348395105401
234 17420058815028755771
235 17444172171823543031
236 17491799147707459691
237 17511306993488053631
238 17723608731922769561
239 17753268803850154691
240 17776771301131018061
241 17884897840422878381
242 17928636498168401891
243 17939737392780478391
244 17948998012364474171
245 18010890074199458321
246 18066010314996348821
247 18266371120714081481
248 18416135554037987651
249 18501584926699400411
250 18596144886400646681
251 18649120305586285631
252 18703922831070732371
253 18743625201660003761
254 18872169177598091471
255 18982102336811068571
256 19033967379800108621
257 19259213563548924851
258 19364096923505099651
259 19446325768255902401
260 19451308025571177641
261 19627923618140072351
262 19631891934714424481
263 19824242075273430911
264 19898704410125006351
265 19964159516487462161
266 20000002730456443811
267 20016034095153191981
268 20068413760876426061
269 20270794909584585251
270 20482577687444508521
271 20521923799606714601
272 20638526727435973241
273 20691245819594405171
274 20731980467651809241
275 20780237635000158431
276 20805662218276570751
277 21120764745015290471
278 21229822004169573911
279 21280913863395822521
280 21363306971338608161
281 21484405488165165431
282 21618484010524536251
283 21653794857727488341
284 21700916750007110501
285 21702534242209826891
286 21856944767807384351
287 21894038511817708121
288 21895982561068251521
289 22194975525020033621
290 22490738644786297001
291 22503420098588344031
292 22772248410797090321
293 22811391659969177381
294 23004482692010885951
295 23056311632065287461
296 23154047219658890651
297 23185298441098208531
298 23218430528289112001
299 23283523792630196981
300 23538218273439185201
301 23577122174938337891
302 23868963431124687761
303 23883090333524197661
304 23941695614855803901
305 24049152222292112801
306 24075489319488923201
307 24121400777842263011
308 24534191344395118271
309 24713356268331555941
310 24755687874256204751
311 24906806249618348171
312 24965700416379437831
313 24968686383697821881
314 24989487275807389451
315 25184847875328846821
316 25208399594389587461
317 25244145238311295181
318 25459476175900511861
319 25534753090685293571
320 25593071201116914611
321 25612196217841308191
322 25732099909918898381
323 25746840211298161841
324 25908823282383706781
325 25945522515789622631
326 26140328680125765221
327 26171472936518525501
328 26179851694667846291
329 26306883516974095151
330 26329879563584893181
331 26595460512591165311
332 26610279719673504971
333 26683793681868268061
334 26701561875706323491
335 26925821017402492301
336 26966130750189716201
337 27305155364322651701
338 27332714108690916041
339 27369760088105800481
340 27448361013849931271
341 27840909337169924111
342 28569806619605396261
343 28573196564631513911
344 28631371132295957141
345 28673116838635164011
346 28811059634054743931
347 29056415172055336181
348 29090786276779082741
349 29109590191319272751
350 29257212729722442581
351 29376122253456244151
352 29448511310508586181
353 29536308878257447151
354 29806736664306787301
355 30021077544678155051
356 30087274071314385041
357 30138142437610352261
358 30208073386320946001
359 30543205739215104821
360 30554311942251713501
361 30614741721361003091
362 30640979856443091251
363 30764485982855300561
364 30833749561909709531
365 30917205470121065981
366 31034413229341507871
367 31067100703718325131
368 31613645271623721191
369 31658235700764968411
370 32621850554157310331
371 32626272222331292621
372 32669372054029826231
373 32987217567571613231
374 33074295081354111701
375 33513552804933567251
376 33948684548836373201
377 34380302769298511141
378 34420791648682384061
379 34555572211401226871
380 34657775494057301471
381 34669789330842341561
382 34671067603872484901
383 34702603118469151751
384 34706960267507674031
385 34740403330824826751
386 34838985199352129681
387 34844759765016717401
388 34873839529485972131
389 35151106011545489081
390 35317107272820848591
391 35318139175504890821
392 35458528508924146511
393 35483705261963443601
394 35493688214401402871
395 35776468132477748561
396 35991423297319765391
397 36085455670269781661
398 36253305143522071721
399 36371427048351901391
400 36551450572413641981
401 36564702700780259891
402 36946120857531010241
403 37052845876114614431
404 37087471976206257491
405 37154310632267714771
406 37344325802024316191
407 37457619587106724121
408 37616575727588763791
409 37766667704017388021
410 37864799204917230431
411 38374849159526405411
412 38504610982383561131
413 38546013013161329561
414 38560260190831675181
415 38726545011733814351
416 38987539434487770011
417 39025428741277143281
418 39026883784610347511
419 39154583138638983131
420 39363673130995868771
421 39363821876524480451
422 39377918921457511511
423 39414951220433403731
424 39643090374605693861
425 39888147180102847511
426 39966747918547766201
427 40447112002191709931
428 40466002812626366861
429 40630045745162249261
430 40631354789768518661
431 40694598696173597291
432 40829308012877139641
433 41106097413526411151
434 41199233639388299591
435 41413035100343342321
436 41437815997248907121
437 41625042454427497181
438 41661624037191424151
439 41679091953364151171
440 41734715682161477861
441 41778418550133710561
442 41888545236750808481
443 41900310682120126121
444 42022233717142314521
445 42067585584332684261
446 42087942690370693001
447 42109052836341406031
448 42206893036410978761
449 42262934873287163921
450 42408988436795325461
451 42600057959633689631
452 42796350892167368381
453 42989468086967157641
454 43017430831663424021
455 43034433809133471821
456 43076390610386469221
457 43165979549602014221
458 43204815084219224321
459 43257639387218682311
460 44015517988408332251
461 44263007099709724211
462 44344578069542336471
463 44360646117391789301
464 44364483441168966191
465 44588482196310677741
466 45056915192862248561
467 45084387852626047811
468 45374702433375960761
469 45555044436123768431
470 45569996632842677111
471 45709714690931737331
472 45848712945055956821
473 46090067708902843511
474 46179443592513296951
475 46448733081307683011
476 46612818826682833841
477 46805573696997080081
478 46960563486040039721
479 46974822239223143381
480 47104570083775949861
481 47490211268051737301
482 47702861371096977161
483 47907412021083560831
484 48103030575305291471
485 48130435073314850141
486 48332740035302337731
487 48772649530188669971
488 48784289360033813471
489 48817392452292439091
490 49070318117984358311
491 49218133858697358671
492 49254316823460804941
493 49347973772067306221
494 49609001885492505341
495 49797480568813402541
496 49946407089583120001
497 50034692942004326441
498 50117180741186024351
499 50261386902054283841
500 50573602484847037481
501 50744173707934481891
502 50843050100567710871
503 51014879998517860541
504 51117832676260935701
505 51305003369560196141
506 51423500680370394461
507 51480565810983555131
508 51578030433806922161
509 51749944019153335841
510 51774903455750060471
511 51891242141133270761
512 52309789331941036781
513 52407640654010157401
514 52417419275744979341
515 52469988942600164051
516 52594371458251247741
517 52664875755177051251
518 52760572595873847821
519 52916302393601942411
520 53262327750254849111
521 53336881824030109421
522 53437267554163939331
523 53743273032617503451
524 53847628732350068501
525 54046994118908215541
526 54161736434179289801
527 54213087004364644241
528 54295215293031018191
529 54533311498517797061
530 54826987644250606901
531 54872625531142644341
532 54926285155907220941
533 55066595702305633331
534 55128316602493590341
535 55152763743518235911
536 55603189618237916771
537 55645023035416370441
538 55727969240864295491
539 55793086405618266821
540 56024910652183097741
541 56168719841519881481
542 56286621183619782071
543 56440736686267028981
544 56661615698961738581
545 56794670972082038111
546 56813389954801015421
547 56907046976734860791
548 57002246902403698781
549 57006861288366695591
550 57166302879509789081
551 57175197471068251691
552 57313992992843942471
553 57526202259134424701
554 57609709780025498981
555 57736958691821123831
556 57891265636196157281
557 57948146038125779321
558 58096970294827989641
559 58176312701831629421
560 58490027977654388231
561 58513933813582453091
562 58750053228917405471
563 58777024495159946861
564 58850402908703532011
565 58982393966466615761
566 59104490242956373331
567 59127225801008561081
568 59375257666662513461
569 59719207517794510571
570 60113036890450819391
571 60804826518347556761
572 60815831883653681951
573 60916910602415853101
574 60937793396512797881
575 61154735137916686151
576 61161644157217990271
577 61197755460076771421
578 61234625879932359971
579 61236725744121742931
580 61250040161022087491
581 61370760783590833691
582 61550501370291238421
583 61818842814811918721
584 62361677137113029561
585 62424219348675179111
586 62581511034060023891
587 62589592353585101921
588 62730561508072764191
589 62855121115721410361
590 62872223966775548441
591 62876052415624233671
592 63300251722475733851
593 63598643041236948761
594 63822183199268209601
595 63840334979801966471
596 63865094390544903341
597 64190282312940628961
598 64328611893188829071
599 64424346403212511601
600 64521514002880910861
601 64766063207418668981
602 65040837880316223041
603 65384572201093780751
604 65419797485410082831
605 65646444334668832751
606 65808072076602661691
607 65885008136566134401
608 66218124332819013671
609 66475351217227868801
610 66547664116903725641
611 66634118513144537471
612 66743838037781479691
613 66784634179748230631
614 66902362052699528471
615 67071371902365125411
616 67224268852392166631
617 67237303341803721011
618 67267714151220028331
619 67294686202450602011
620 67294901773933129181
621 67467929807347214261
622 67666380017688087521
623 67731433877952180221
624 67999358187786350441
625 68182324948926183881
626 68252454881926601171
627 68579452055759680151
628 68991498149679570581
629 69466571458563894731
630 69665600884834350281
631 69941343242773257371
632 69946154357011507691
633 70133270207101626641
634 70155086239067224511
635 70474501112758878251
636 70586284265816565131
637 70772025048170852291
638 70831160258708835101
639 70919596910556169661
640 70982330934578999051
641 71084089570205057231
642 71108238197611150421
643 71136238431860077361
644 71247524566126453661
645 71770167250826059901
646 72067980410977986551
647 72378868324290903491
648 73097558643768414641
649 73479304927743550721
650 73611946137712787921
651 73912615501921071761
652 74336197592286224711
653 74501616560894267861
654 74576813522712215831
655 74798325778465435031
656 75314511545312635481
657 75407838680593995461
658 75506059824095826041
659 75594058137939457001
660 75742586895212422301
661 76215740618025193301
662 76273199806604676761
663 76291020929809370801
664 76330975825481452961
665 76449809868305429441
666 76481336979642469991
667 76855584296258562911
668 77132434479614369741
669 77277101388527986061
670 77326798309604639681
671 77685218579888464661
672 77746303047025608881
673 77816864309279741531
674 77889653188392351191
675 78010548119373215231
676 78037174319034586541
677 78368049204247178261
678 78569126625276553151
679 78787039816944564221
680 78896615455023732251
681 79026802215763337051
682 79167527625240699761
683 79293523969887892781
684 79559308746581339561
685 79603412728076212091
686 79620184498406637971
687 79874010412345124861
688 79887458589732579671
689 79908430425519942131
690 79944556877621090771
691 80217363940528700771
692 80287132369270562621
693 80475238156328800901
694 80598676617234051161
695 80618775461026818131
696 80736774527772338861
697 80846604473064395081
698 81053672642916798941
699 81419431389218797991
700 81491348412177138551
701 81627386736976416221
702 82129474320753825851
703 82161053254037903261
704 82227986461279704161
705 82304951929420345241
706 82439700566961362741
707 82476180453316995461
708 82720558437368196461
709 82760729345742674111
710 82860756382521963731
711 82877982187950624791
712 82903659685526765201
713 83126785773590654981
714 83440019981062891031
715 83854102988348848271
716 84225593276323134521
717 84306451327337684561
718 84764042309986084931
719 84976028321806347611
720 85232488352851525571
721 85242562999881613211
722 85284109520577153071
723 85314045295767423251
724 85321085549433729881
725 85355191268342941061
726 85405275371789889401
727 85509800704505272211
728 85542881495337691541
729 85547918418231264881
730 85645435071860168621
731 85689389603324623001
732 85704779465953603841
733 86126861619015443111
734 86295700167554563571
735 86297813179308105491
736 86392633987990285841
737 86576102424059092961
738 86617741810273169381
739 86726124394649305451
740 87050108099217538391
741 87289773799906372811
742 87336432480186414641
743 87485877572450382911
744 87714963627870353891
745 87717931225573945181
746 87856527673074746471
747 88048112840644162091
748 88087473630438567401
749 88283061705894830891
750 88285754933431810871
751 89356350822325812341
752 89451144962089706681
753 89540142616442834201
754 89597451600112511171
755 89733693192888941081
756 89753111666751018371
757 89801350543577378591
758 89906072356950544811
759 90032156836248672161
760 90309606611505736571
761 90516284622135146891
762 90719661010167915611
763 90758058761753948681
764 90816024565479108011
765 91031877261976576811
766 91337455403642303741
767 91370361913732736951
768 91507690455050004251
769 91702539380651724641
770 91707376734920662601
771 91958408549192480411
772 92078759305475537711
773 92173282167752370701
774 92318799894615999821
775 92537935429567353611
776 92839547172497420411
777 92864590791647169611
778 93123656454989165891
779 93187668843868223741
780 93429765698924480711
781 93467078249979369821
782 93911207767358927831
783 94334865441620058371
784 94503961371286602251
785 94598988400537465961
786 94772662435695680321
787 95576191278561208331
788 95947285607886228401
789 96103041620331210581
790 96340555963618011161
791 96576243983202989891
792 96785174875051949171
793 97001022001238039801
794 97588214772241078001
795 97694442153345803651
796 97759543814080654391
797 98003816063399722361
798 98058179434024585661
799 98090317648201603841
800 98095726330071385031
801 98107331919145414751
802 98168912649556304441
803 98328854344531485791
804 98539876192048246841
805 98680150414627376711
806 98731632991619823311
807 98733575252292966101
808 98876034772480471391
809 98926294455674041241
810 98970393579628506821
811 99013155526997336741
812 99048162314287682381
813 99256742978005098371
814 99284378362363899821
815 99746793929276599991
816 99753270313815143141
817 99764438628670330631