1 1859
2 331169
3 2141399
4 4641629
5 6633419
6 8447039
7 10338119
8 13526009
9 20163059
10 21603425
11 24099569
12 26187119
13 26483321
14 28226549
15 33379569
16 33485139
17 40790009
18 50139819
19 52046075
20 56152179
21 57170075
22 59824925
23 72541799
24 81638579
25 104151839
26 106624359
27 106791269
28 109048151
29 124756499
30 142555025
31 144014969
32 145130675
33 156258599
34 157168325
35 171417191
36 172439231
37 176518775
38 189498425
39 197142239
40 203607275
41 209546099
42 216061029
43 232138529
44 232820609
45 257219559
46 257975249
47 259136019
48 266530025
49 275480739
50 291413339
51 302259089
52 318933729
53 327404099
54 343929249
55 350590925
56 365452299
57 372544901
58 382077009
59 398740775
60 430678175
61 461715669
62 464582799
63 466228025
64 474451025
65 493462325
66 534832209
67 544902399
68 559276739
69 574995425
70 589226525
71 595132929
72 608424275
73 630052829
74 646994699
75 658632879
76 660305591
77 666228749
78 673450749
79 690024521
80 694382499
81 697457279
82 746376129
83 816526325
84 831457901
85 837124175
86 837579731
87 845128769
88 845551109
89 862368275
90 864505179
91 870505859
92 871651739
93 917671559
94 927766811
95 959150009
96 974561951
97 974579675
98 987760925
99 1003041575
100 1009165079
101 1016538629
102 1027068449
103 1041422139
104 1095468059
105 1114053581
106 1132127789
107 1157518229
108 1157575869
109 1179646061
110 1199465861
111 1231212389
112 1268783739
113 1275148989
114 1277785809
115 1292597739
116 1349719209
117 1365946589
118 1427315075
119 1456901849
120 1474188251
121 1488088025
122 1526203359
123 1540327599
124 1596560189
125 1628132561
126 1634292459
127 1677481119
128 1724230269
129 1725196059
130 1730457425
131 1742003559
132 1747176659
133 1747262675
134 1795970619
135 1819124075
136 1824027011
137 1853428779
138 1903948925
139 1905779369
140 1911651029
141 1956048219
142 1959172025
143 1961520029
144 1968138689
145 1969970141
146 1971176999
147 1973940275
148 2007711719
149 2010033971
150 2024218629
151 2085571025
152 2123885889
153 2127476889
154 2160655151
155 2165320359
156 2190948089
157 2254324925
158 2258372519
159 2336151719
160 2355938199
161 2372326389
162 2378561499
163 2412876575
164 2416406589
165 2423516675
166 2480794775
167 2482245611
168 2499237729
169 2541778775
170 2631793229
171 2649433511
172 2677282139
173 2679552329
174 2693474189
175 2737832999
176 2749654331
177 2761291511
178 2766015009
179 2799493619
180 2822742329
181 2835396509
182 2845388099
183 2909305359
184 2939025929
185 2951068689
186 2981494179
187 2987365175
188 2989008549
189 3014000525
190 3020547719
191 3068212025
192 3071684099
193 3096120789
194 3142722575
195 3187766819
196 3221883009
197 3227900675
198 3228101969
199 3334342325
200 3353649431
201 3368792189
202 3390740759
203 3394997675
204 3400180209
205 3438925025
206 3442001859
207 3488557925
208 3490603739
209 3496172525
210 3554685549
211 3560500325
212 3562402139
213 3566078739
214 3599915879
215 3616191275
216 3642758939
217 3729178859
218 3731597771
219 3876492069
220 3897293525
221 3918860525
222 3947266899
223 3960550325
224 3971712689
225 4014501759
226 4057057949
227 4131439925
228 4132645349
229 4137649571
230 4207193459
231 4218075425
232 4226223425
233 4229464689
234 4229950529
235 4234514675
236 4249096119
237 4250011149
238 4295396399
239 4307060339
240 4315900775
241 4320474521
242 4362982775
243 4393276775
244 4417706561
245 4441524849
246 4520370161
247 4523333229
248 4537220949
249 4556268131
250 4584052325
251 4635514925
252 4639836275
253 4655980589
254 4726052009
255 4803046175
256 4819272275
257 4854018425
258 4923567459
259 5028942629
260 5056681469
261 5080089429
262 5139057329
263 5181887939
264 5184423369
265 5201961575
266 5210875025
267 5261212179
268 5311723529
269 5367909989
270 5426956829
271 5461948169
272 5470868675
273 5485225325
274 5544352211
275 5637068429
276 5658415919
277 5702261369
278 5718542675
279 5736675461
280 5746328459
281 5751887099
282 5824043519
283 5873703059
284 5940360729
285 5954005175
286 5972099111
287 5972772425
288 5975056619
289 5992938639
290 6128212259
291 6170595129
292 6181111089
293 6235048175
294 6265065569
295 6303459029
296 6338654825
297 6360393599
298 6402833969
299 6477905489
300 6485470749
301 6487348025
302 6513917409
303 6547384925
304 6548757669
305 6558121301
306 6580052289
307 6612916769
308 6626362175
309 6641559899
310 6675623525
311 6691756959
312 6744599525
313 6799358579
314 6848333825
315 6869752889
316 6919930175
317 6932486639
318 6939500099
319 6942756519
320 6977927259
321 7000270325
322 7033387691
323 7077259391
324 7091152289
325 7100362199
326 7106853809
327 7145080749
328 7151659319
329 7197490325
330 7219925675
331 7233179639
332 7252567559
333 7288926759
334 7344209529
335 7365142175
336 7367927459
337 7398236799
338 7497803889
339 7625388609
340 7659985319
341 7667424989
342 7705559729
343 7799455979
344 7812396279
345 7921477325
346 7964613419
347 7993194539
348 8075784789
349 8090361659
350 8091669275
351 8118924575
352 8171215859
353 8183121939
354 8184998709
355 8224308425
356 8227730081
357 8253176009
358 8277299825
359 8309853959
360 8399891669
361 8461133379
362 8477356679
363 8517484829
364 8529176669
365 8548168775
366 8584363619
367 8608689275
368 8677898231
369 8690169809
370 8791673589
371 8867998325
372 8893478439
373 8942648519
374 8942672951
375 8950495961
376 8996930921
377 9000941219
378 9026328119
379 9039137099
380 9045616481
381 9068660675
382 9089206349
383 9098452325
384 9126824825
385 9184840569
386 9210944075
387 9241408175
388 9268014239
389 9310480739
390 9405282809
391 9491993825
392 9518831919
393 9632437929
394 9666028899
395 9726327729
396 9731546021
397 9761151191
398 9781872939
399 9782249309
400 9899005925
401 9913450689
402 9917997275
403 9934545275
404 9935950175
405 9972907025
406 10129750175
407 10130656925
408 10170322749
409 10171004381
410 10172707661
411 10178460819
412 10192934969
413 10321599969
414 10322290325
415 10333951091
416 10358257025
417 10403979669
418 10410163859
419 10420142039
420 10430489909
421 10455985289
422 10529798609
423 10555318925
424 10694306079
425 10732497269
426 10747230809
427 10754150525
428 10903536639
429 10919391849
430 10954105379
431 11039239175
432 11066969675
433 11112231809
434 11112830099
435 11178833819
436 11213702525
437 11219017571
438 11262689801
439 11272504599
440 11293404899
441 11312411679
442 11338901919
443 11392793675
444 11397627999
445 11405356925
446 11417087525
447 11442602439
448 11454622439
449 11499767099
450 11535330575
451 11607171575
452 11663020179
453 11675757779
454 11691245075
455 11813662359
456 11835509139
457 11873901299
458 11956407425
459 11989128575
460 12052269809
461 12068018069
462 12097529525
463 12263052881
464 12291062939
465 12317213169
466 12366951869
467 12368980775
468 12395325249
469 12465192275
470 12485839409
471 12498014675
472 12573100049
473 12589789079
474 12614120219
475 12635967929
476 12667308059
477 12696281525
478 12847491425
479 12866926925
480 12870090389
481 12894060339
482 12951997421
483 12983007575
484 12992119025
485 12994976075
486 13004098925
487 13045753679
488 13138633325
489 13268411129
490 13290005075
491 13295840319
492 13310353359
493 13320888809
494 13357224425
495 13490419859
496 13509045279
497 13567242059
498 13578221489
499 13619853359
500 13667984829
501 13688462675
502 13700522549
503 13728749675
504 13775888979
505 13793083889
506 13804549175
507 13976994611
508 13999456925
509 14044199525
510 14050630325
511 14086899819
512 14149502525
513 14176172079
514 14184062489
515 14265273029
516 14267439909
517 14272142499
518 14287084569
519 14302996749
520 14353576775
521 14409205775
522 14433415721
523 14499085869
524 14575924325
525 14670657869
526 14673686819
527 14760296069
528 14798312829
529 14835199959
530 14865009275
531 14967100899
532 15095432169
533 15126443019
534 15171103541
535 15181415829
536 15227356199
537 15282670979
538 15325394399
539 15390956079
540 15401115569
541 15468575009
542 15468867549
543 15489708849
544 15708085379
545 15738836075
546 15857894459
547 15861628775
548 15869804075
549 15896609369
550 15921743879
551 16002884825
552 16031344779
553 16053341339
554 16128715959
555 16128829175
556 16131012039
557 16173946025
558 16314273689
559 16334801289
560 16345517075
561 16444406675
562 16491448379
563 16581041399
564 16602207071
565 16693048589
566 16730657099
567 16738102175
568 16743183309
569 16769858769
570 16785865179
571 16814141469
572 16934217425
573 16961370579
574 16962292199
575 16968303575
576 17031399359
577 17248988525
578 17285669825
579 17385873989
580 17515882775
581 17553687575
582 17570386889
583 17608957079
584 17642162909
585 17688411729
586 17851371579
587 17883662675
588 17977105449
589 18098963469
590 18224897369
591 18279021879
592 18375335675
593 18665017025
594 18765704801
595 18792878909
596 18845929325
597 18901588325
598 19113093729
599 19122026609
600 19183834739
601 19199052329
602 19244426319
603 19324301789
604 19361731925
605 19428642459
606 19457104799
607 19504000229
608 19536495659
609 19542452075
610 19567148675
611 19581672821
612 19632938229
613 19663369025
614 19682921309
615 19747897749
616 19892872775
617 19937907989
618 19973505159
619 19979516675
620 19997650175
621 20095286525
622 20242660031
623 20257900781
624 20262723041
625 20282702675
626 20319802029
627 20390658129
628 20481874079
629 20497093775
630 20619801425
631 20633999399
632 20659206161
633 20726807969
634 20735281025
635 20818338101
636 20871111575
637 20882220939
638 20996953119
639 21000703149
640 21042305675
641 21107119025
642 21163343319
643 21241949075
644 21280954239
645 21358898525
646 21376733741
647 21392319599
648 21401487099
649 21426334775
650 21486924389
651 21549193175
652 21596133299
653 21717833579
654 21718937429
655 21724710119
656 21780525575
657 21783002229
658 21797566025
659 21798218525
660 21844656239
661 21944920529
662 21945386075
663 22023194769
664 22065887789
665 22093159325
666 22188947879
667 22295181839
668 22299912275
669 22319639649
670 22349154359
671 22353751989
672 22526001719
673 22546394009
674 22554946175
675 22554990359
676 22582537289
677 22588080129
678 22588684929
679 22615669439
680 22640933825
681 22699597829
682 22709658425
683 22854528549
684 22924669559
685 22944015749
686 22964516159
687 22982981099
688 23053477931
689 23071853709
690 23077763739
691 23157322775
692 23181979919
693 23182960709
694 23252125775
695 23300346425
696 23376526151
697 23379551649
698 23388875411
699 23436926429
700 23481208709
701 23541859439
702 23710139109
703 23768220699
704 23804944925
705 23878383089
706 23919959825
707 23920285619
708 23954754509
709 24012672749
710 24059356325
711 24064734425
712 24274879775
713 24292746459
714 24347921525
715 24408097559
716 24595607889
717 24741362799
718 24846820749
719 24859277849
720 24938649425
721 25044261575
722 25057858319
723 25132465775
724 25144907675
725 25216583825
726 25260488525
727 25282018325
728 25361840079
729 25407162279
730 25413726689
731 25467626825
732 25523959775
733 25563710669
734 25566690281
735 25576792199
736 25595380775
737 25595506769
738 25623898469
739 25638857379
740 25652074419
741 25662963689
742 25703773479
743 25831129139
744 25861923989
745 25877260089
746 25916868819
747 25924772675
748 26081012489
749 26118780575
750 26210609009
751 26266083575
752 26492814275
753 26542304429
754 26561545199
755 26689884489
756 26714773049
757 26786924219
758 26824089879
759 26882167925
760 26923020179
761 26957552075
762 27023053541
763 27097006199
764 27159679379
765 27250442099
766 27278832659
767 27305712119
768 27363442175
769 27519276425
770 27554285439
771 27730376825
772 27849545525
773 27863895851
774 27891589439
775 27938070999
776 27960185525
777 28000156319
778 28018501151
779 28021939479
780 28057179275
781 28072483469
782 28102937319
783 28326661859
784 28531598039
785 28538230799
786 28597211075
787 28667416679
788 28752683075
789 28755991025
790 28806144809
791 28828930059
792 28882105769
793 28907342981
794 28935875009
795 28994151689
796 29109671921
797 29144473775
798 29195261675
799 29251392359
800 29256266619
801 29283687269
802 29362146039
803 29379965801
804 29412875825
805 29560430801
806 29781007325
807 29819869949
808 29973012425
809 30057733775
810 30084363449
811 30093450449
812 30323059925
813 30394652525
814 30412897325
815 30562799075
816 30567068489
817 30703833731
818 30712558379
819 30727061339
820 30959802371
821 31114198409
822 31122314075
823 31182395859
824 31248455069
825 31336018839
826 31353723479
827 31365868925
828 31396170425
829 31464317525
830 31473203075
831 31594007675
832 31604318459
833 31614821609
834 31624350911
835 31679745629
836 31701209075
837 31734318389
838 31735335629
839 31798556675
840 31809461369
841 31839896349
842 31840612929
843 31855508075
844 31899596999
845 32008969769
846 32030390825
847 32062106075
848 32064340025
849 32071606839
850 32072001275
851 32126662499
852 32143698729
853 32168942519
854 32453298539
855 32481339575
856 32491342925
857 32520326075
858 32544178659
859 32607820629
860 32723278569
861 32742972989
862 32749168059
863 32771852075
864 32939782175
865 32961799889
866 33004481699
867 33087351371
868 33089212925
869 33195654099
870 33215577989
871 33216443829
872 33265911069
873 33300632525
874 33302550659
875 33402056949
876 33531137525
877 33634187019
878 33655277879
879 33682186889
880 33813956189
881 33878335175
882 33911171219
883 33972642279
884 34043476349
885 34127073659
886 34180161149
887 34249126289
888 34259459189
889 34301870009
890 34322541029
891 34389131825
892 34421384129
893 34447087089
894 34516036151
895 34717286009
896 34799410169
897 34986050231
898 35004474779
899 35017230159
900 35074644329
901 35204393349
902 35238792611
903 35242447919
904 35287792775
905 35361626229
906 35428885925
907 35436100289
908 35515568675
909 35531728119
910 35578727711
911 35624056509
912 35638004709
913 35684799275
914 35698275575
915 35701043769
916 35714772459
917 35742766175
918 35899293275
919 35924123201
920 35961758609
921 35963379911
922 35972530325
923 35977425329
924 35992207325
925 36051688175
926 36067754529
927 36111749825
928 36115534025
929 36121973909
930 36132370859
931 36152033819
932 36157611629
933 36293135139
934 36447249479
935 36448533575
936 36495136719
937 36646546325
938 36656319429
939 36712429749
940 36757165031
941 36759134075
942 37018905989
943 37106684369
944 37152148439
945 37178308325
946 37253351799
947 37429034075
948 37483347789
949 37524115775
950 37529701659
951 37535693489
952 37540894509
953 37582732979
954 37643320899
955 37687608839
956 37736404775
957 37747626219
958 37791013059
959 37801161239
960 37805108949
961 37825795601
962 37836359939
963 37857743289
964 37952997539
965 37991803499
966 38068034139
967 38097125019
968 38144011931
969 38163259175
970 38236598525
971 38251193525
972 38340064025
973 38349099819
974 38431456025
975 38478151025
976 38481437075
977 38540434925
978 38570891009
979 38596551839
980 38665601109
981 38665720449
982 38717394669
983 38742864839
984 38751946925
985 38796094539
986 38879195579
987 38922315329
988 38978468675
989 39003070175
990 39121870059
991 39173142425
992 39204215519
993 39290258825
994 39454908849
995 39490741359
996 39491121249
997 39577790709
998 39602527775
999 39667564325
1000 39688328525