1 79
2 4259
3 322079
4 1391239
5 9416279
6 57229199
7 180621149
8 583332179
9 666475879
10 758206139
11 1090726199
12 1366313119
13 1780616609
14 3017394239
15 3297759379
16 3754381249
17 8119069289
18 9639336299
19 12901941509
20 16441316629
21 17940244339
22 18994943879
23 20095477979
24 23055975469
25 39194146399
26 41082201779
27 51565552279
28 73836500369
29 86509690529
30 98878650839
31 170254861549
32 181694625269
33 190645562579
34 240459455129
35 251490366599
36 266783412719
37 321336568129
38 368683923029
39 410180653669
40 449279878379
41 460947280639
42 555851241109
43 612089598629
44 788817636049
45 797667192779
46 861716444129
47 1011887138279
48 1033299613499
49 1088317502989
50 1145503752479
51 1304741556529
52 1370204719379
53 1410646669889
54 1465953929929
55 1783466344939
56 2022062178359
57 2423862206009
58 2465027248829
59 2570233771279
60 2613245523299
61 2634952718029
62 2745524195039
63 2790713155379
64 3073672753259
65 3098186414069
66 3592418287219
67 3675549911329
68 3731766940709
69 3817298547779
70 4022586197689
71 4052575045139
72 6058262874029
73 6390122894269
74 6913245116629
75 7003459549529
76 7515523639319
77 8361490272529
78 9333034670389
79 9732838086779
80 11137397102449
81 11461825061459
82 11726429052859
83 11927868555529
84 12974270695279
85 15029503874269
86 16357225870589
87 16789623467599
88 16964960943779
89 21495281969129
90 23450555103629
91 24016597726879
92 24592826266529
93 24826196924069
94 26383845683879
95 26629835244539
96 26753473070789
97 28530009815009
98 29185437162499
99 30667081742849
100 33358291059439
101 34843889286419
102 35299090251329
103 36378564017399
104 36534771758929
105 40437004894849
106 41459552270989
107 43206742607009
108 44825907072299
109 45744872281789
110 46866199263049
111 47816279802059
112 48586685502259
113 52579283036219
114 58576186882579
115 64351357438829
116 68015313049379
117 69777697548569
118 70032234582259
119 75810326603279
120 77721632439509
121 81366823033879
122 81938798575979
123 86325297714449
124 92445110164409
125 95946609096439
126 96593778658379
127 97244216630879
128 98884682998369
129 114969074063549
130 116454873123269
131 118332319376759
132 120615115574579
133 127262586648829
134 132117689671189
135 143985870519629
136 150663454011779
137 153857923236089
138 157570651051529
139 159924973117579
140 163265225734049
141 167146427134129
142 177152161079129
143 178690886496839
144 184946243230079
145 191364414208439
146 192994724388629
147 195735029414279
148 201303080964779
149 202996423359929
150 208718143503949
151 220523588271989
152 221731072283129
153 227843042098829
154 232822891920029
155 234080505940129
156 235976471197039
157 245629639216069
158 248253090348749
159 251561890838239
160 260319597561329
161 270706585949879
162 272114641415179
163 290182815042629
164 290923766029199
165 306042987897239
166 311471412444029
167 316971733601059
168 324955307468039
169 329003179647529
170 335558288406329
171 368042586672389
172 369815170261129
173 390663412597439
174 397179985481029
175 404726950576469
176 411418320612379
177 424064888208509
178 428014147538309
179 429005757421519
180 443070014034779
181 459563776675579
182 477588524473829
183 514085742685679
184 541914319605599
185 557451739836529
186 563515748042579
187 567177818896769
188 579513745072789
189 594581231718829
190 598393570891819
191 604788173200829
192 633535326951529
193 650996858499899
194 670202643115399
195 671590554960929
196 685588541104949
197 699804215776969
198 705551940992849
199 746783468645129
200 749796143579789
201 785101030335379
202 797668418720099
203 813589121762119
204 820023671425199
205 852770806975159
206 861108593002649
207 895072625612609
208 976997373329309
209 986229325342319
210 1012427021673979
211 1023812932874359
212 1027629491717579
213 1070319608658919
214 1076242392813829
215 1090157800389899
216 1110270495728879
217 1112296959905449
218 1136831529150529
219 1184988163322519
220 1270121828311229
221 1322431589317379
222 1350356517849659
223 1373963159876639
224 1381105124409629
225 1434333854534089
226 1466501686967579
227 1491611998298879
228 1509380104721029
229 1535037895562009
230 1547988769809499
231 1555798524889129
232 1582044612420029
233 1603279441937869
234 1635531603878629
235 1657301729969909
236 1698705680348939
237 1718290794858529
238 1755111900616979
239 1783836049610999
240 1809987927411809
241 1812911338773019
242 1869131996245769
243 1899241750446749
244 1902272605827079
245 1908345197740379
246 1923590285907629
247 1945086637283219
248 1960551115936709
249 2001190372439879
250 2007498192513179
251 2010657688626149
252 2032878708457579
253 2042458171458169
254 2107189284690209
255 2130204612424279
256 2180157618014029
257 2190252708285259
258 2224156371647279
259 2241255049074289
260 2300128828080779
261 2307130626083999
262 2414088034580939
263 2554855791795079
264 2604397678274489
265 2619785273355329
266 2701691842449539
267 2858882304561209
268 2883660831282629
269 2921130192787679
270 3040039719172279
271 3092096950703599
272 3135986274242579
273 3162543134735759
274 3456432183655439
275 3461180776674889
276 3480224094174929
277 3518546366351329
278 3542657952459779
279 3591252678715879
280 3655171176578969
281 3665080000448029
282 3729979310711999
283 3805929900723029
284 3841767737380379
285 3877858075494769
286 3982375229384729
287 4008831342032219
288 4024768149036329
289 4078234203645629
290 4197733337100649
291 4203226777938179
292 4214229833305879
293 4280702510807119
294 4398918175987249
295 4456064014899269
296 4479077544905549
297 4537001359794529
298 4660468461250339
299 4684268764771979
300 4762249713114029
301 4896430547160409
302 4977040228438379
303 5039721759520079
304 5071283622880529
305 5166859142120279
306 5342291950119269
307 5495225964368779
308 5549182289014619
309 5583106148883629
310 5617185311800639
311 5789927261475689
312 5817931342214129
313 5860127782291709
314 5930964741043729
315 6125433586708879
316 6257710072594819
317 6422277392530079
318 6521034802675889
319 6551649562223929
320 6597773662771909
321 6832057896979969
322 6871703666818979
323 7478875192072199
324 7546844414929879
325 7788390546433199
326 7849672358563829
327 8026756879584029
328 8071492251780079
329 8161523711311379
330 8179620000064039
331 8234089459043299
332 8371453280804329
333 8510528638577359
334 8557269877940369
335 8576020179579029
336 8889871626601439
337 9103839020632379
338 9182594864863499
339 9604479333752879
340 10072456505998529
341 10093644710174149
342 10689535074138539
343 10811809781732809
344 10834153754218829
345 11265306828676889
346 11555893890851939
347 11579381223605879
348 11661868935867869
349 12141713886175789
350 12153896588702039
351 12178289495070379
352 12449041706583239
353 12611138836686329
354 12636216647683709
355 12774813819552139
356 12889056937717669
357 12991248102831029
358 13145672725287629
359 13249384550788829
360 13445496894919379
361 13603947737346059
362 13710356883516379
363 13979110800375779
364 14006201818730999
365 14155906948149349
366 14224350020478359
367 14251796625017579
368 14320586910044029
369 14389625921756879
370 14626227105658409
371 14780868930102439
372 14809116837328379
373 14979455490295859
374 15353560386926519
375 15455467217817629
376 15853295500657739
377 15897967935815129
378 15942734715174599
379 16426152265795079
380 16610238172472639
381 16625648193477689
382 16687395526312129
383 17014395629652739
384 17235049755220559
385 17393968797287539
386 17409920925077789
387 17473839184917029
388 17521893256755779
389 17602203544843829
390 17634404836558009
391 17844791469826379
392 17926208569160029
393 18057055019541869
394 18254666130858629
395 18287758338321929
396 18705218631199379
397 18722064329109949
398 18891147817781969
399 19181214990332779
400 19301620180407809
401 19965169664087629
402 20053735503581279
403 20410948713419879
404 20446930654709179
405 20955689954469779
406 21324859632564379
407 21661263280051279
408 21830949859941529
409 22365244235752529
410 22850526389166779
411 22909286428774409
412 23343663286991029
413 23543136243475529
414 23683526006991839
415 23703632822278489
416 23784188137551329
417 23885170810978819
418 24353838980869529
419 24601081915667249
420 25080220928750279
421 25143229381686629
422 25227425239214189
423 25438840005591169
424 25566325002262669
425 25651580794272149
426 26319563953153739
427 26647424669302769
428 27514200597693479
429 27739816189744459
430 28035187422603629
431 28309925579531909
432 28494202826324629
433 28540412363908889
434 28842145813057579
435 29193265665298129
436 29311014916617779
437 29595066319464299
438 29857255796071049
439 30025008201250079
440 30581175360055109
441 30874398232065629
442 30923472957038689
443 30997194708664879
444 31293400647469159
445 31741683633554779
446 31816863126695209
447 31867056927238829
448 32169468040603589
449 32550502718844059
450 32678263281101549
451 33141317600781329
452 33478793475254339
453 33871384071143369
454 34240907655395429
455 34506698224156409
456 35313360098311349
457 35340490090172479
458 35585364053600329
459 35721953779727819
460 35749318841015509
461 36134082975298289
462 36717042244382579
463 37194104681248829
464 37618889292787379
465 38248475478770639
466 38392658430410129
467 38624198561351329
468 38915094624648629
469 39207630753331529
470 39738348397079789
471 40184713448198819
472 41240850906679889
473 41607702901476329
474 42442065049668359
475 42629170159222979
476 42691675785649879
477 42754250124215339
478 43068154261602319
479 43099639466216009
480 43637533861605379
481 43732976535672049
482 43860476871739769
483 44020244100243259
484 44212540472433079
485 46004756483480189
486 46336378215096209
487 46569577874614279
488 46669789576248229
489 46971395246262079
490 47139584298789569
491 47680825765080289
492 48158223499680509
493 49576953714257399
494 49927688733339419
495 50351023480663379
496 50457276473112449
497 50634738384071459
498 51601135361211329
499 51962547103932629
500 52143963249527879
501 52398743396364269
502 52691062701612029
503 52984603385880589
504 53427211931073829
505 54658688615493679
506 54809392081919639
507 54998209402459129
508 55949624295536579
509 55987935840792749
510 56256667851442579
511 57302277362305009
512 57341281442099819
513 58481087425179949
514 58997513776379279
515 59077266516776419
516 59397086323449779
517 60081013468863869
518 60121427554521959
519 61302331490154809
520 61631137474285129
521 62458939263244529
522 62583825013534079
523 63421189376970119
524 65724063429272099
525 66942545212336379
526 67823205459435779
527 67911746888926999
528 68266779803483879
529 69520366863358399
530 69746025677977409
531 69836442849013829
532 70608542812120879
533 71755592125698329
534 71986668697225819
535 72032950901817509
536 73666936826584579
537 73997041209995129
538 74708142506645279
539 74850975534489629
540 75185049039277379
541 76290597257481689
542 76726504938175619
543 76872221757801329
544 77261814714649729
545 78094615102367579
546 78735991069081789
547 78983723040598799
548 79480940296000819
549 81087822579979379
550 81493321620408899
551 82616287455830879
552 82718947589395379
553 83027502100422959
554 83233684127166359
555 84687730556551279
556 85632480828713059
557 87224602978871119
558 87331527938127779
559 87975143596905179
560 88514201957716159
561 88947229189940879
562 89490745254809779
563 89763435471913829
564 90750283161194249
565 91025845731493259
566 91689756204541379
567 91967454733256629
568 92245783578938279
569 92636504710178509
570 92692423170451319
571 93759691880212469
572 94325100214253449
573 94608761419772939
574 95063949500706779
575 98237986820061329
576 98823515681342629
577 99117259711217879
578 99293820159674549
579 100298789142182879
580 101371168702321619
581 102572762257853659
582 103420211188217639
583 103480943523482689
584 103724140386557129
585 105315385027994749
586 106179754750273049
587 107298892457968829
588 107736493047750499
589 108049883400939989
590 110135441124149279
591 110901260238605399
592 111221527426504889
593 112509537821482849
594 115316616073750079
595 115448443358490259
596 116109275985477239
597 116175514925883089
598 116839464217659109
599 116972594835636329
600 117105839191177709
601 117305919124092779
602 117773769299634689
603 118444552569211669
604 118646345129182579
605 119659178326387129
606 121567134524795249
607 124820957167573879
608 127073401236148919
609 128210986851108439
610 129284394024987469
611 130364527212570499
612 131378744613934799
613 132106800427073779
614 132471960984111269
615 133277978528786579
616 133424921417587879
617 134383014094859609
618 136016145089313029
619 136763377867653529
620 136913193104517149
621 137138146701148379
622 139175225511024089
623 139402960271111879
624 141081566236181539
625 141541987174800799
626 141849559922048519
627 143007424176588989
628 143239844986096379
629 143783261896085969
630 145972406081576329
631 147313667148493379
632 150184478497783019
633 150345188639681279
634 152934134448626239
635 155803925434460669
636 156217168531214159
637 157461831159630629
638 158713916665919099
639 159132933118848589
640 159552778700458079
641 162515005280676509
642 162600241818253319
643 164483942922292579
644 166210557640476779
645 166904995772943419
646 167078944783027279
647 168563006785235369
648 168650611327675459
649 169001371011538859
650 170145119599095629
651 170763383523472819
652 173700782042672029
653 174149126256992879
654 174598337837630129
655 177584968265655659
656 177949570262088659
657 178955120855484689
658 179413595392291699
659 179872950307900709
660 181626547909732579
661 184046947671901799
662 185172177688613279
663 185360216462848499
664 186869687097235859
665 187817776007317879
666 190683697518859939
667 191164521072316949
668 192806125470674879
669 194068586268221009
670 194946222268758299
671 198189710539902629
672 199379136625675709
673 200673714524134879
674 200873438493552179
675 200973356366237149
676 201874295527963159
677 204899316451468099
678 207036968798909269
679 207241423446637529
680 208265969045291629
681 211362407998047529
682 213132310289219939
683 213759627659762399
684 215018415776192279
685 215544548323307129
686 218189709089677379
687 218402368529034839
688 220002273379775309
689 222149133842609269
690 224311668476899229
691 224963496703661609
692 225943901403287699
693 226271413962248129
694 226489953388757189
695 227036994533826679
696 227146521567037649
697 229345395921485689
698 229566158023749629
699 230450800566301709
700 230672360118701329
701 232116393817660739
702 234351209620808779
703 242185387164274909
704 242530399309274779
705 243683102593610879
706 245419855689963029
707 245652122225629849
708 246349911092285989
709 247399380414096319
710 248921195807810129
711 250685848700125079
712 251512556591034749
713 252222789323886089
714 254601099613694129
715 254839852245800629
716 255437468467379879
717 257597593598049179
718 258682779403728629
719 259287139919046119
720 259650264160813829
721 260499037257017099
722 262691152261030079
723 265389158726421019
724 270972488881738429
725 271347816836246779
726 271598251994395919
727 271974229714138829
728 274869709439477459
729 275375621449036859
730 279960318724461539
731 280858393444749529
732 283436229242720129
733 284731781374023829
734 284991423831549209
735 285641306856836699
736 287074961458638649
737 287990092602520079
738 288907409930664149
739 289301216030563379
740 290353333942493699
741 290616811204192279
742 298201590093799009
743 298335967465505819
744 306756457788055879
745 307168370707518949
746 307443209691463529
747 308406598770911359
748 309786794246258339
749 311587967813473829
750 312004736215486019
751 312282813994376279
752 313675992123520379
753 314094853072879049
754 314653986706482769
755 317179331508992629
756 317601695582134099
757 318871319020173709
758 320428245954562139
759 323987915895487189
760 324989916570234779
761 325276628879795119
762 325994239623098609
763 335138246663753879
764 335431647143359979
765 336165991166457469
766 338523996726687389
767 345522414975687379
768 348533144138658779
769 349288890744867629
770 350045865735442879
771 350348999977269779
772 351107696941107269
773 352324174320467029
774 353391182632147739
775 353543809997887589
776 354307688546184599
777 355072804272463609
778 357683469814747379
779 358762623422832169
780 361548803069639629
781 365445380269691879
782 373015006942512839
783 373651073471634479
784 376523445223609379
785 376843616784592439
786 379412345845096919
787 379734357851604779
788 380863014254749889
789 381347493546500879
790 384101612761727849
791 384264082984030979
792 391134504604375079
793 394107001315235099
794 395267535594761329
795 398931620495456669
796 400605508373737649
797 402452863207645199
798 404475438341534279
799 407014366625004029
800 409906247677852039
801 411614536539919019
802 412470680501672509
803 416081078061389359
804 418154774110411879
805 425473802046534859
806 429169137374624509
807 429522325132611329
808 430760199221679799
809 436095705595296739
810 436989752439046229
811 440759769337313639
812 443829511045978529
813 446187758172695699
814 448372931244216779
815 453502877492111779
816 455714848385090779
817 457193984353307819
818 460721362132330969
819 461653002137234459
820 462212663910391529
821 462586054353571949
822 465956757496701329
823 466332413872021909
824 466896324268769779
825 468214104020398889
826 472943243152556339
827 475035374429825009
828 476752274634954299
829 476943328195137029
830 478282311417210379
831 479816027998020059
832 480776472128033069
833 481545865001181749
834 482123515388815379
835 486375513328209199
836 491436791765352179
837 491827750182575879
838 492414625127489189
839 493197941869875629
840 495160322405596609
841 505259710987758319
842 509061444600955469
843 509663673768917579
844 515715397388852279
845 516120752673173899
846 519168539101480369
847 520391425407393469
848 532531874058445739
849 533778285952386599
850 535860499655628619
851 536695088537483699
852 540882665745833659
853 544672393765447279
854 547209919233938599
855 553165287873578879
856 557019322087208819
857 559599842806366379
858 560677701783380029
859 563920622616819379
860 565438790514909929
861 565655921613216899
862 566742515272385909
863 571542136388218529
864 577694759070226009
865 580789631849612789
866 581897951408642279
867 607371702736962529
868 607829964955640549
869 614966244013765339
870 621931972105267399
871 623565787158238829
872 625436943682978429
873 628721596844729369
874 631783200534702379
875 632255207044779839
876 647739932020545209
877 647980357917529619
878 652802946449061659
879 654012787991074669
880 655224310406503679
881 656437515251490689
882 659843452597470109
883 665958428704957559
884 684809167134799919
885 688324851775336379
886 691096657902994969
887 699207705741335129
888 699717005585261789
889 700991472446191279
890 702523129877822059
891 703801427260835069
892 707389941374168729
893 716421263448457159
894 721620687322791119
895 724230986584762099
896 727110488153603249
897 727634955001359029
898 729735660149315269
899 731050908622364279
900 735007323136547309
901 740041809429555979
902 740307496826563349
903 741637007067092359
904 746170740219416129
905 749383514695144409
906 749651713402250419
907 750993786944579429
908 751531120605137129
909 752068742559521389
910 758813383847928839
911 760981219082680279
912 764241677026326799
913 771890151924827879
914 774635613527328779
915 776561789667794209
916 777939827424581699
917 787637512974998129
918 790424857358719109
919 794619737064575579
920 797425584665706559
921 797706577538515769
922 804472712970044009
923 807588201956516839
924 810143961794077969
925 810428309090542859
926 815273675039288629
927 819567012104264779
928 823013872584885379
929 824453268634602869
930 829072026308291989
931 844217107551717629
932 847741391706418709
933 861055817583540119
934 862842851325371219
935 867322605197204249
936 869419116138580079
937 870318783367716269
938 876032900886915019
939 881472186223978879
940 882987583696342529
941 888459198106692389
942 889983593623469399
943 892732447894393409
944 899171202334883459
945 904408985504255629
946 906572357433464819
947 908119997612518309
948 909669618467875799
949 914330381987352269
950 917759640798695579
951 922138092512639719
952 926846656138300189
953 927161200191317639
954 927790528470972379
955 928735121528244649
956 933152762822958149
957 945222958955536529
958 947459124566455559
959 953227484079030779
960 961282741026935029
961 963547333236230459
962 966789402900337439
963 967114059244692889
964 968738567640519899
965 971016316580801329
966 971667839109017909
967 972645737577429779
968 973624373986980929
969 978528638145333959
970 979183937117207579
971 983451406544292989
972 985755044104607779
973 986413968955339319
974 990705036162745129
975 991697267364718039
976 995010088317624059
977 1006670360406901129
978 1008009458156124689
979 1008344441235568139
980 1011698865971314159
981 1028256685825026569
982 1028596702568404259
983 1033365796793597039
984 1036782432123664019
985 1040550509022021329
986 1049842969483436879
987 1053992868863638919
988 1059197529990819389
989 1061284782311925449
990 1063723807222570079
991 1068264575612293489
992 1077037665688968539
993 1080561988640074559
994 1089055650977388719
995 1089410636738869609
996 1094389555273949189
997 1100816075824303529
998 1103322906222856639
999 1106911516587163619
1000 1110508873936134599