1 13
2 4289907938811613
3 5693002600430263
4 21817283854511263
5 48290946353555023
6 51165618791484133
7 53094081535451893
8 70219878257874463
9 98633358468021313
10 99142644093930373
11 104814760374339133
12 166784569423739203
13 167841416726358493
14 184601252515266523
15 263331429949004353
16 272039012072134243
17 339094624362619243
18 363319822006646623
19 363760043662280383
20 437335541550793003
21 455289126169953193
22 499233653145103813
23 501966711634955503
24 507585034645605853
25 539222650432372843
26 566538918098089873
27 604559775653260363
28 635177460896145103
29 637204509764958253
30 691563581691049003
31 782696311026885373
32 784335691878583963
33 791508451298520073
34 824589467623348363
35 841262446570150723
36 944418440027597653
37 947319511618196653
38 1006587882969594043
39 1047475863642863773
40 1080308156908547503
41 1088612895077713123
42 1090449510347964703
43 1135842300191465803
44 1166037816242796433
45 1195618113024542143
46 1203411477062680003
47 1209656688584999773
48 1244426969872153003
49 1265797569107306353
50 1353824061509606623
51 1354152127365924823
52 1389783559059983023
53 1435418401751859643
54 1560762444141677713
55 1688301921774535003
56 1774747150123274263
57 1818185503458158953
58 1825685786608280533
59 1841616255934289953
60 1844827058208611413
61 1876726281652667563
62 1890237416903282383
63 1947972090069482413
64 2104535232259186663
65 2111721102842257843
66 2250569147562302503
67 2380936850916939433
68 2381253589552504603
69 2400986493969378433
70 2441328252475717723
71 2594972876479468603
72 2613965766785860423
73 2682372491413700203
74 2801356765409299033
75 2815642003682012623
76 2861991674631596443
77 2907725050793820193
78 2943673639473123493
79 2983341281171538223
80 3014660136342569833
81 3113129526175724173
82 3353399082542323933
83 3437057269093122793
84 3498056062440004183
85 3568153903266027193
86 3631173347608411723
87 3636050342365037533
88 3650744783747916973
89 3685331097381088273
90 3786357044440527493
91 3859444439864230153
92 3886842510495539713
93 3977901314655743593
94 3981493815662089663
95 4146593787014093533
96 4191325754757606583
97 4300434628502189113
98 4345452296465505343
99 4470549352048504843
100 4500660352651408063
101 4577439469549932103
102 4619280148472746693
103 4711519385156210563
104 4792934333775422953
105 4865814533791966873
106 4934699216560608613
107 4962457287701600623
108 5009128141636113613
109 5096466648794057473
110 5134544876064230563
111 5306691812066830303
112 5360004264617529463
113 5422129191979957393
114 5437771819524739813
115 5475138199024929553
116 5492343458002145863
117 5519272148611708423
118 5542932950781633343
119 5737218403234154773
120 5851882967486292673
121 6064715663338587373
122 6149333645976097513
123 6223426081730622883
124 6295720503796570783
125 6541351214090810053
126 6578659801782845713
127 6615346441568820073
128 6725197649888094313
129 6732871090503663223
130 6740118042313641103
131 6835248499645280833
132 7014204269199302293
133 7062034210505911573
134 7126352574372296383
135 7334296504277648023
136 7383934281480683863
137 7475643854629487473
138 7548684633208876093
139 7655419206019812163
140 7699868695195173433
141 7709828114302629433
142 7835545759436321863
143 7895830308964354693
144 7963891354583721493
145 7986865484030740243
146 7993822923596334943
147 8030063928065023963
148 8091825025476147073
149 8201580043882001713
150 8266438393745869273
151 8270476981410108583
152 8377510436229991993
153 8414847206565084403
154 8422144031132238343
155 8568296388672415513
156 8606340809959757983
157 8977556609637212533
158 9025358275692473833
159 9103068560201262583
160 9189121473542437363
161 9254366678473451653
162 9260014220180040253
163 9318209129680606273
164 9318654784878365863
165 9340058409379825063
166 9341875023404358553
167 9486669106193614453
168 9668623065115149253
169 9906263454747915373
170 9994558158470000233
171 9994588997531143123
172 10014979242404691673
173 10208616471727749193
174 10228626647668063753
175 10231226544922698433
176 10244947086143284633
177 10256055280228885063
178 10419760414494908413
179 10693734698464404523
180 10909273859542363423
181 10915090744968445153
182 10923707265896960653
183 10983410461390904473
184 11184261348466933663
185 11199463577950334623
186 11271993840554241913
187 11300015505462540793
188 11344453797314903383
189 11347334196592068793
190 11434758322891480513
191 11494701604073162593
192 11548599597754536253
193 11589613910126308993
194 11632476991152854773
195 12024968347430775673
196 12073772873914226593
197 12105810746755751143
198 12117444113444616883
199 12555572653479520783
200 12693269935172693803
201 12816518496893626633
202 12843594282082078633
203 12870536149631655613
204 12942046157805449803
205 12956290821882152863
206 13002737662760610883
207 13042623326818450483
208 13289449395589282033
209 13417585713157422733
210 13535862681035600023
211 13755839814784372423
212 13914232885162344853
213 14005219020544158343
214 14031152425512147043
215 14038901903981639803
216 14062409676096718873
217 14451677901179666083
218 14460665214786727873
219 14464647314932431553
220 14630395006863252553
221 14638853474125797853
222 14686790907491980213
223 14692045875177547813
224 14710790918171353123
225 14809867936207629403
226 15008224827634353433
227 15262744258587092203
228 15386832328825924903
229 15502956394742793913
230 15518514133792314763
231 15564204638413167673
232 15664824798008943493
233 15703521189278849863
234 15762479629138737613
235 15890530507575831043
236 15967607349739040113
237 16021871520455926243
238 16068156484393970893
239 16449358919271815473
240 16729183759844532913
241 16817308655787536833
242 16896474954684169963
243 17050805235858749473
244 17185217794611243313
245 17274042457803316303
246 17320736423526502903
247 17398366827819032173
248 17496575822097979543
249 17509640739172336873
250 17541032391640743103
251 17578107744579609163
252 17843949794138705173
253 17910927270064804093
254 17946103487514789523
255 17972721029289601693
256 18000968548316340523
257 18037704400555985263
258 18233489756818841623
259 18268607696124410743
260 18298717471489590253
261 18667470100490578303
262 18992712309454140193
263 19047831082581266083
264 19545606080728803193
265 19601673754506620713
266 19914815553489643723
267 20136435997904751643
268 20154306745600592683
269 20378195980116321283
270 20470932031294840213
271 20574123171919422223
272 20598127851950003473
273 20600280408647676673
274 20765349654584001403
275 20849490220912428193
276 20909333719088269573
277 21012318574659999523
278 21237934353026946673
279 21382943111407614673
280 21829177613277891793
281 21841452943258885873
282 21849212462566055503
283 21868429333479165373
284 21900830645841432403
285 21971867988565451893
286 21979996323086058193
287 21989205161848381393
288 22209199462293290383
289 22455850400857278523
290 22654957613818807213
291 22811391659969177383
292 23100623582060891803
293 23134322610751867633
294 23439515132326059703
295 23475275281575874693
296 23513225827745410693
297 23691370635804937183
298 23726587990646736313
299 23749116648856125463
300 23837445977560440343
301 23942074805271139453
302 23980090901076597223
303 24124883690483963323
304 24382117631689044163
305 24724494925064900083
306 24812556232740711553
307 24848459068548492313
308 24875069802059744203
309 24882669905031225223
310 24934928455732210033
311 25001380476716781073
312 25068442057178466883
313 25126447474630318753
314 25282519545753324973
315 25513977828540936853
316 25593071201116914613
317 25672977414018001003
318 25673780090173380283
319 25759155622063348603
320 25785591569467426633
321 25821097516586459023
322 25854523583994141973
323 25887235373059317193
324 25908823282383706783
325 26051762441312783293
326 26172154646107455103
327 26198442015154894603
328 26477051010847812493
329 26792805743053154923
330 26827759930320944713
331 27138513485308970863
332 27364280401983450043
333 27591353475511080373
334 27632762419623017593
335 27649714137296448133
336 27776012803736402323
337 27887434081646175973
338 28063420413826965103
339 28209390480910986283
340 28513492247393600383
341 28539991403204186023
342 28625874477951707893
343 28675143550528570213
344 28727342132647375153
345 28805032458531123913
346 28825185777824270953
347 28852058689580281273
348 28860171830134331623
349 28907732853267705373
350 28980576743943209503
351 29475117065464607473
352 29579909988768666463
353 29619280810731739063
354 29683900591674656263
355 29773537539850239253
356 29856210957730432393
357 29923514193838682353
358 30164506456699219723
359 30193921659938461543
360 30222315794629425403
361 30234309281356076833
362 30338855470386007663
363 30475845397083511543
364 30539590267066857913
365 30597879621822137743
366 30680010919826515183
367 30747780119289238123
368 30774419289883734583
369 30903542361939091963
370 30981785926842926293
371 30986304061476250423
372 31028567866688056783
373 31089812628818390383
374 31169381108247128683
375 31246325331595591153
376 31316022880169804713
377 31398543891121353883
378 31427405862022095043
379 31440925682531690443
380 31552596102458666353
381 31676588199737848303
382 31702863368620400893
383 31794010315426884643
384 31954306598026507813
385 32074151891491897123
386 32116824568909537393
387 32220020368078688263
388 32225011731372116593
389 32282124948555697333
390 32376127957504816603
391 32403190701174238063
392 32575541333126788933
393 32647872168275040613
394 32808814539580166023
395 33116453853702864763
396 33147950010191451553
397 33185824867452412273
398 33317793505051982863
399 33382269548903570413
400 33430570078556978263
401 33535030286273332753
402 33558605067699638863
403 33564801910440567703
404 33715214453405209843
405 34011184342643605033
406 34110021320812263763
407 34251551724715261873
408 34308077714791625863
409 34515561342403608403
410 34537038195252740083
411 34542676998098796463
412 34637241132731692573
413 34663332955758904333
414 34830500166773456263
415 34885205239873725673
416 34910489339673632803
417 34926009949271768263
418 34957145872132390843
419 35016066983578315753
420 35041089955910865763
421 35144550258447907213
422 35270432894374394653
423 35300653822449652573
424 35388287597471495623
425 35516477018318493133
426 35577913729588176883
427 35803383030982463833
428 35882180488576849363
429 35907286266832217173
430 35948126676508621693
431 36198818840916889093
432 36218705261268445033
433 36238053364397950183
434 36241079489924215843
435 36259805434012495453
436 36305219662116171703
437 36455226016131117313
438 36484251077744697163
439 36567624624564138223
440 36585021366587550793
441 36595780894534777033
442 36664258075183684063
443 36707985642039909133
444 36963802102313163013
445 37017521314409903203
446 37147669707279037843
447 37169612207095194763
448 37223177883164029693
449 37269610517776543843
450 37434780911151991303
451 37460451600846299143
452 37572121014543041863
453 37614279925924276693
454 38069042775445356793
455 38091945832898672833
456 38241372862413107323
457 38349363672784050823
458 38398587100314546223
459 38555887408168337143
460 38718687281234315473
461 38879691405885607213
462 38902761771316299793
463 38928971837778159073
464 39377445490383967903
465 39466511753255822353
466 39530880813810811543
467 39610725378108831883
468 39692731818545522653
469 39719232638179721563
470 39746224411463506873
471 39763183226096665453
472 40058195711036640073
473 40099351268322993583
474 40106317643786499223
475 40274412769223127613
476 40433090357482129243
477 40465883958391446673
478 40765591004186044933
479 40828009164010623673
480 40866557309157236593
481 40939168222644628873
482 40981641692495148763
483 40988170858804616383
484 41449215339183518803
485 41621068296776305273
486 41722589567386524733
487 41727145481563557133
488 41785954666956925543
489 41790141830910049513
490 41876767105609441123
491 42039493735896003283
492 42082688081942192803
493 42116208487594838533
494 42181863130881399043
495 42408988436795325463
496 42448725833617850683
497 42495927259139629393
498 42590783181322651393
499 42622229510564210443
500 42655122062506640623
501 42774209696796785143
502 43231404446068906003
503 43408396105926528613
504 43691529750976152163
505 43763238495888528553
506 43793856938274620113
507 44088727097993384743
508 44100127769426674063
509 44136786938573053843
510 44355005592198145963
511 44360646117391789303
512 44462273651549979343
513 44498372272870180783
514 44703682219075284523
515 44799926502912397753
516 44836500380803986973
517 44842372577064907963
518 44962759319097166483
519 44986863661843039873
520 45009972999889144183
521 45127086437307429673
522 45356412920559275653
523 45505472731161740233
524 45833370780267687553
525 46066840702290393103
526 46096472513201427253
527 46126010335100671093
528 46249861609421486953
529 46329392722613687623
530 46405215265751038633
531 46669646067616467013
532 46698137014386783043
533 46704470246351863063
534 46750433338570278253
535 46783244130095107753
536 46967173288653414733
537 47520312815409340843
538 47632291990575647473
539 47722500765520708063
540 47903622846690667993
541 48128393040963582283
542 48278736560848830973
543 48600353111441005993
544 48717780926613275413
545 48760791487364713693
546 48950951540047984363
547 49042069778879542483
548 49047823909595976583
549 49193005928062761883
550 49475420778890361373
551 49537250421183750343
552 49565980139128770253
553 49718932683779706283
554 49894843064902002103
555 49978624072596744643
556 50096514632703664243
557 50126659823211978943
558 50220581270032458403
559 50240415247180104883
560 50338084770839072143
561 50531381059425961813
562 50910931410161928223
563 50994913407835071793
564 51316009288546047163
565 51394158963272682493
566 51720384615380097553
567 51723434247054727093
568 51830178553430232073
569 51902164157386049443
570 52022836763950958023
571 52031555821300292173
572 52138656009668765473
573 52182720983109672073
574 52460128508455704973
575 52753608265536885643
576 52790420514207753313
577 52793525588713344553
578 52877915453732005573
579 53086948166902266553
580 53151960115378159153
581 53474297554391050273
582 53584591376818206823
583 53693602529262260683
584 53729121264526372783
585 53732851110161298193
586 53765346304320786253
587 53784454551898915963
588 54194979823162903843
589 54271896957598717333
590 54402260331633531253
591 54533311498517797063
592 54829060922553924943
593 54872625531142644343
594 55135263915905888833
595 55162365917257065403
596 55205711456998088923
597 55367907018766757533
598 55373061428281261783
599 55383186621653887933
600 55531245170859875353
601 55559052785626226773
602 55603189618237916773
603 55633569926594575033
604 55651297723325310943
605 55746058464285564493
606 55760260612230549493
607 55798229820546858763
608 55828528810609601983
609 56007759559403607073
610 56665429428445122403
611 56699126668981323463
612 56717574600885993913
613 56730127127721832903
614 56788464255252056263
615 56890948113460137613
616 56933001296214120013
617 56992969573287915103
618 57426188886566036473
619 57559349977446952753
620 57658038643834614103
621 57836009945961482353
622 58325776547886222493
623 58427762753181018133
624 58433819744611077703
625 58512130707104399443
626 58681129658430105763
627 59076379665113856163
628 59170995878166549313
629 59516127595493856223
630 59549961917252902213
631 59760792220101998143
632 60180193087176469243
633 60294962662912274233
634 60552203521526383603
635 60599550861916811863
636 60815831883653681953
637 60856563417906341203
638 61037805589622306563
639 61126050451852332883
640 61149050330568437173
641 61179845522416187503
642 61217221472666304163
643 61399238089029445723
644 61429308579519585823
645 61903909408718822563
646 61935779434158366673
647 62049760560318688093
648 62129395737005143483
649 62187785936192701903
650 62301949612285428163
651 62410261888649980423
652 62552981446460301733
653 62771080579622902423
654 63017524968182351503
655 63028148758211802283
656 63265785102057645043
657 63281851662749236453
658 63319774867895633023
659 63507484967431892323
660 63530053293639948133
661 63540233865194561593
662 63643650056231832523
663 63780208697927116513
664 63855417923811539143
665 63991112878656200173
666 64011018753778661683
667 64035254911486113373
668 64050833478744098923
669 64128336030046875523
670 64207917665592517753
671 64347132143496519253
672 64419540189915435643
673 64499096849507375173
674 64506739282475595223
675 64539855550788564883
676 64628157589833442723
677 64728128058675358213
678 64779054863615499343
679 64788648900806235523
680 65265730786590869653
681 65419797485410082833
682 65552044101875698303
683 65641671601221300703
684 65963205133724503723
685 65985742619607535843
686 66092542599944347423
687 66153605758504941613
688 66587549503747497343
689 66770740709043135883
690 66902362052699528473
691 67007086382264853943
692 67071371902365125413
693 67131948143208365353
694 67150875482132907583
695 67168473978285054493
696 67438008621092184193
697 67516209272915598313
698 67576323479971631443
699 67700737883301209623
700 67838215854552740533
701 67941990781423625803
702 68031649854000537823
703 68206986011731313683
704 68242055203368002893
705 68315426228630275813
706 68362649244753630703
707 68393625659129167333
708 68486566023753312553
709 68545325483656136233
710 68579452055759680153
711 68642760118996898953
712 68753142347264161723
713 68819158514168078953
714 68966269033206571963
715 68999182001740237183
716 69045721323723961753
717 69085906750923359233
718 69186370815704809603
719 69210251728235112613
720 69244703954016786313
721 69539401636649191183
722 69553616805347221483
723 69686072247358553923
724 69749470565142583333
725 69764048117321705083
726 69813506169032951443
727 69842536692000649513
728 70071216519728138833
729 70155086239067224513
730 70245873297573919063
731 70350782103303558793
732 70367973018447070903
733 70394652173521793053
734 71011601639945291443
735 71232221466833163673
736 71277644627215912003
737 71340531540403192003
738 71385882353683722943
739 71608778739113502823
740 72023177427756269833
741 72067980410977986553
742 72087142010332283953
743 72188849258785834693
744 72243636525069264373
745 72255488527545109723
746 72479518756826466403
747 72604109828775802213
748 72635933651211956143
749 72762295861068328633
750 72978061570153604983
751 72993492036638159923
752 73198351014305261863
753 73234883464441243663
754 73341824842427416393
755 73541841301034052883
756 73768508489236487863
757 73880736247669856623
758 74252951999881630093
759 74277488753741930593
760 74368510595178166303
761 74425064512376414773
762 74429769897166520773
763 74446403998813762033
764 74497421890410315733
765 74561645838976393033
766 74713084051644073153
767 74784490004938490713
768 74811296089475952943
769 74851532225883508213
770 74996448385393021423
771 75063772375780255003
772 75136785837971224303
773 75307215838497277753
774 75538697751794292133
775 75714582526170354703
776 75802170920753464123
777 75979171585160979253
778 76239949949616858523
779 76377636933061621093
780 76545241373284799233
781 76549919438032847743
782 76566127590045190033
783 76809375441863950003
784 76853381960435637493
785 76856287795476916663
786 76864934444750387053
787 77038908297035121373
788 77047268260877589793
789 77214239489880539983
790 77421041338652606713
791 77486559879146454973
792 77685592961563023373
793 77710884114834397363
794 77852073822172815283
795 77898320136180410803
796 78045090259555734433
797 78135949435894777363
798 78226957215753783373
799 78932892923242294873
800 79238696295070509133
801 79498718399013460483
802 79609415283314701903
803 79902698889557529103
804 79962149742521293183
805 80103411756351398533
806 80281054818311363953
807 80364007923072088333
808 80457956511080845633
809 80519214915187643713
810 80712543406107299623
811 80782243412830564723
812 80814694436562563413
813 80846604473064395083
814 81226343481095599723
815 81399344808492065473
816 81403560340075920883
817 81523383589217905453
818 81559019489550910243
819 81635898971682290353
820 81684360839126132023
821 81732246989093155573
822 82361522886382124503
823 82431371117448358123
824 82463739438886250563
825 82518483568467021193
826 82696365484379303593
827 83102196896028995803
828 83249344999039506223
829 83567456969361490243
830 83709231802742152543
831 84153394696518844633
832 84500184310179613093
833 84567982709465792473
834 84988989526528824673
835 85001209584098484613
836 85314045295767423253
837 85343227238412350143
838 85420622387369774623
839 85542881495337691543
840 85631384795242102753
841 85682945855902049773
842 85752727713828410353
843 85770047878860201793
844 85783039673550346063
845 85856650042625377033
846 86185877930633255893
847 86502534450239714743
848 86558606323519587193
849 86645169727063994983
850 87028192821431718793
851 87090439938564659533
852 87283556633231353513
853 87401652637967714983
854 87444355995096567403
855 87493451116508161843
856 87530454966714176353
857 87646132868351414293
858 87686356529082367993
859 87785652396366341353
860 87874807768755414343
861 88086806479791896713
862 88159445058115618123
863 88173406132537180573
864 88283061705894830893
865 88410967291243674013
866 88493680960149682153
867 88545938429781469573
868 88635259376055659203
869 88889858313726827293
870 89180979550334346793
871 89349382841975443123
872 89633358057353307133
873 89718883101423763123
874 90190313690709188893
875 90349926612437286913
876 90514861106365090513
877 90520619206561519093
878 90664827693972016603
879 90750655628982434203
880 91277068077366328093
881 91279744630033826803
882 91308365304248529373
883 91461058411276801183
884 91801508704009531363
885 91902842115050892043
886 91948006152118813633
887 92041050885490924153
888 92131992394216892053
889 92151072206880934183
890 92177439139428968443
891 92212312851961909543
892 92231843417529852973
893 92329169102553177913
894 92583870036677626543
895 92752451893972305553
896 92845839886175953513
897 92918096947649608753
898 93075815081534950783
899 93098074050788443573
900 93187668843868223743
901 93409546760952899413
902 93500103177154569013
903 93581274194795602333
904 93999449279164213903
905 94334865441620058373
906 94503961371286602253
907 94505287675140417193
908 94560166407315886213
909 94698202782641663323
910 94788145669930487893
911 94845730058607963553
912 95035173280513703173
913 95115696733296724603
914 95287047745086742663
915 95416093305296871043
916 95466287473085896303
917 95531417305493416183
918 95541150165589104913
919 95777982922647672583
920 95940525985316497603
921 95964620174239273393
922 96170398830313482793
923 96289018874275504213
924 96449995073797281853
925 96478677726469383463
926 96683898713578122883
927 96765865869481403713
928 96766670728333532863
929 96816817285982510653
930 96845587989633738373
931 97005301965450225283
932 97345097498613421393
933 97412912655373370173
934 97791730933176026683
935 98104152039933864943
936 98227264920580681003
937 98230881875873113303
938 98328854344531485793
939 98450217126633146893
940 98733575252292966103
941 99152398564660187683
942 99320068457487124183
943 99461760764758767493
944 99494893663638319783