1 1
2 799799
3 1204280
4 2460975
5 3382379
6 6116175
7 7050120
8 8070699
9 13339424
10 20966049
11 28460600
12 41265680
13 41463135
14 52404624
15 66108399
16 68919080
17 72946224
18 81102944
19 84479680
20 102971924
21 106663304
22 110791736
23 112375899
24 115225439
25 118333215
26 131115984
27 132073424
28 157573935
29 188377475
30 193147064
31 203705424
32 207011706
33 209861288
34 214873659
35 220343265
36 240934407
37 242913860
38 250052439
39 257486403
40 275133221
41 307610303
42 312205815
43 326701529
44 333910940
45 352015299
46 355294224
47 370107374
48 375894519
49 378339800
50 384359885
51 391457079
52 411004664
53 418277079
54 423871370
55 445044410
56 456113943
57 491386455
58 537790239
59 547535456
60 548019735
61 561712095
62 572720225
63 582085035
64 630836271
65 641616975
66 657766719
67 671514024
68 673328060
69 677783504
70 689581515
71 742463423
72 749259224
73 758989275
74 763589024
75 781218459
76 784933604
77 785279600
78 828742095
79 831817700
80 851271469
81 859470975
82 871651143
83 874781907
84 889057784
85 903624952
86 914532255
87 948234924
88 954714222
89 977478579
90 1005576824
91 1013120864
92 1024673844
93 1035647535
94 1060001271
95 1064574224
96 1066926783
97 1071123470
98 1101632895
99 1122808400
100 1134325269
101 1141047999
102 1166429550
103 1167806024
104 1170190020
105 1213146675
106 1218115535
107 1282767615
108 1287242495
109 1311503424
110 1329877640
111 1332628010
112 1342302975
113 1353994290
114 1355442164
115 1418777775
116 1426630751
117 1452293024
118 1460973455
119 1473712064
120 1484400764
121 1525038515
122 1525507775
123 1533862824
124 1560154904
125 1580838024
126 1594940864
127 1620256274
128 1648178895
129 1689069239
130 1700785475
131 1707888735
132 1719791535
133 1750197995
134 1754243855
135 1787323824
136 1812524475
137 1834808624
138 1888558749
139 1905845435
140 1907705744
141 1913125599
142 1922808510
143 1924293410
144 1928974410
145 1932104294
146 1958155199
147 1960539756
148 1962117234
149 1972112505
150 1984625424
151 2010743855
152 2020496555
153 2037544704
154 2107265888
155 2133127359
156 2136472415
157 2137833164
158 2137965375
159 2169369215
160 2206724695
161 2224718055
162 2235195039
163 2250269384
164 2275465744
165 2279026287
166 2282634080
167 2306910879
168 2310822800
169 2347637967
170 2368335024
171 2369830463
172 2377158399
173 2405005350
174 2419906671
175 2448034784
176 2469920256
177 2480757759
178 2505557600
179 2522987675
180 2548374884
181 2556051524
182 2572536407
183 2725086000
184 2726564049
185 2760653664
186 2778036975
187 2780466975
188 2793763400
189 2799376229
190 2900554839
191 2902224479
192 2909711024
193 2915481504
194 2921847264
195 2934567999
196 2988378224
197 3006837855
198 3009197295
199 3050245484
200 3090804975
201 3140289999
202 3143333115
203 3195466911
204 3198031550
205 3233482875
206 3266603703
207 3286937199
208 3290276924
209 3293271904
210 3309141744
211 3317428575
212 3417549399
213 3474346304
214 3524721824
215 3533782791
216 3555057680
217 3590268759
218 3624491717
219 3642820775
220 3645261719
221 3646764639
222 3709236544
223 3746380575
224 3751015904
225 3831738911
226 3832712064
227 3837316175
228 3936111725
229 4023936431
230 4082273936
231 4082644475
232 4090366160
233 4105594119
234 4154340575
235 4156056639
236 4160697424
237 4167859968
238 4205266064
239 4206140685
240 4294613015
241 4321041920
242 4332586335
243 4355196390
244 4393756899
245 4394201174
246 4416621351
247 4500914768
248 4511648580
249 4533674417
250 4587238095
251 4600452824
252 4604326664
253 4658012324
254 4683708315
255 4740803144
256 4856517567
257 4863466517
258 4868417449
259 4890495519
260 4894773807
261 4905763919
262 4924215863
263 4968938975
264 5024410559
265 5034932265
266 5068925784
267 5088587504
268 5144170199
269 5210921583
270 5243777244
271 5252542784
272 5324821515
273 5327923964
274 5332589744
275 5357153151
276 5383169204
277 5409121760
278 5418352511
279 5449104639
280 5462234855
281 5475917600
282 5499629135
283 5537478275
284 5654126114
285 5676353424
286 5690681919
287 5797615824
288 5805979074
289 5810188175
290 5872953008
291 5939435359
292 5971411314
293 6000652826
294 6011396775
295 6055354304
296 6058144224
297 6135153695
298 6158007855
299 6191905775
300 6282174800
301 6282845975
302 6337110416
303 6396759999
304 6478162119
305 6500316095
306 6563108145
307 6574875824
308 6580854224
309 6695690924
310 6737637879
311 6749051000
312 6806134874
313 6852663180
314 6872013071
315 6881876000
316 6949913684
317 6953128910
318 7025916824
319 7093107999
320 7098721993
321 7123979148
322 7145308575
323 7166114175
324 7321921775
325 7442338175
326 7456135400
327 7490769075
328 7496409491
329 7516749800
330 7541081184
331 7554177224
332 7555504599
333 7560229599
334 7589681175
335 7604186975
336 7616307699
337 7632905343
338 7644347424
339 7652392748
340 7662031455
341 7723954575
342 7743064524
343 7767613952
344 7807498335
345 7811269245
346 7848141443
347 7857471699
348 7857625769
349 7929320399
350 7929961143
351 7966383270
352 7969158560
353 8105922044
354 8224772192
355 8250143615
356 8259175340
357 8336459456
358 8370669320
359 8403399744
360 8448492975
361 8707119200
362 8732016579
363 8755428968
364 8769770450
365 8860363875
366 8894196324
367 9009154062
368 9042175449
369 9340770879
370 9436828791
371 9479603055
372 9563360624
373 9623413359
374 9643462425
375 9664839744
376 9674432624
377 9704065935
378 9735423984
379 9767245500
380 9778346864
381 9797647824
382 9802987865
383 9928556000
384 10184613984
385 10203894063
386 10207343439
387 10210083399
388 10226678175
389 10239126975
390 10268976795
391 10309120535
392 10342704239
393 10429039224
394 10445735475
395 10453921400
396 10498833344
397 10585639967
398 10585691324
399 10632050205
400 10799650575
401 10806738669
402 10857830724
403 10864704564
404 10924136964
405 10937873583
406 10962257760
407 10983546200
408 10987376624
409 11062021464
410 11085144020
411 11185077224
412 11279453625
413 11279498724
414 11375088416
415 11395489104
416 11521843164
417 11525029100
418 11536526000
419 11618241999
420 11877854625
421 11880678095
422 11946083940
423 12172317794
424 12196363179
425 12214423584
426 12257528184
427 12264610644
428 12378865499
429 12418556864
430 12508654535
431 12510804943
432 12524486975
433 12578931855
434 12628863855
435 12633031619
436 12650800239
437 12693211839
438 12804883839
439 12846775424
440 12906730836
441 12975686492
442 12979994840
443 12982063005
444 13037185160
445 13057522400
446 13081823424
447 13101979904
448 13102350975
449 13153031199
450 13182605975
451 13201946225
452 13205252775
453 13269163985
454 13291396040
455 13312450899
456 13373231949
457 13419006425
458 13470458385
459 13600701092
460 13625179736
461 13663711775
462 13676863680
463 13717220516
464 13763171015
465 13776988224
466 13801621119
467 14018342624
468 14036251767
469 14060325200
470 14061185775
471 14162459024
472 14207472824
473 14217769664
474 14282054500
475 14325121824
476 14347083464
477 14414475984
478 14430723020
479 14438525724
480 14471448705
481 14647173904
482 14680948689
483 14688072224
484 14784783804
485 14948730224
486 15039908415
487 15086898200
488 15097208840
489 15115567775
490 15117716184
491 15128111999
492 15154879200
493 15185992535
494 15213722160
495 15277334160
496 15338044799
497 15345495255
498 15438229872
499 15460737600
500 15553143990
501 15610877792
502 15657023304
503 15786189860
504 15806678055
505 15836719184
506 15841886984
507 15973157024
508 16072228535
509 16156260575
510 16162213275
511 16163523999
512 16363606104
513 16400564648
514 16482117014
515 16503325824
516 16508821175
517 16522193324
518 16549877960
519 16580688200
520 16611303500
521 16623647600
522 16635916583
523 16648653384
524 16655816384
525 16667174204
526 16691165504
527 16754356255
528 16799371575
529 16862262480
530 16956054479
531 16992719919
532 17021043809
533 17029169024
534 17051446335
535 17165764719
536 17189971820
537 17383295600
538 17407233584
539 17465560475
540 17488736055
541 17517888575
542 17535968384
543 17537805999
544 17627106384
545 17832684155
546 17953847625
547 18037406079
548 18073205535
549 18096528815
550 18135972062
551 18136931175
552 18146198564
553 18197857925
554 18269943775
555 18295285623
556 18298092735
557 18312576204
558 18374725599
559 18423383175
560 18434715200
561 18472684944
562 18499658540
563 18584669024
564 18814382559
565 18855802160
566 18894066464
567 18923097375
568 19042035495
569 19186348104
570 19212637575
571 19269662775
572 19272433400
573 19274151455
574 19550572424
575 19625488245
576 19630463775
577 19797443775
578 19909222256
579 19934034470
580 19953830799
581 19973848895
582 19981819395
583 20010042260
584 20020825824
585 20248438144
586 20354685175
587 20360826815
588 20412413450
589 20434268295
590 20467142640
591 20480591130
592 20494988864
593 20501372475
594 20562521525
595 20596306224
596 20640987800
597 20658427559
598 20690851895
599 20733154640
600 20754750015
601 20811451374
602 20906376399
603 20906819955
604 20964641984
605 20998432520
606 21107033024
607 21225555974
608 21259447715
609 21285594099
610 21286393974
611 21334310360
612 21413500479
613 21423031524
614 21538016720
615 21626904299
616 21707321300
617 21731243939
618 21771318568
619 21807765375
620 21869644400
621 21965980959
622 21997621359
623 22035380444
624 22044012704
625 22087459592
626 22132334289
627 22152427065
628 22300742799
629 22326106256
630 22398380927
631 22532583240
632 22546161824
633 22550216480
634 22570551744
635 22715145375
636 22762759824
637 22820112469
638 22836173184
639 22866653004
640 23017514849
641 23033488359
642 23046297824
643 23143449680
644 23230690574
645 23266119590
646 23292165435
647 23335519284
648 23503881400
649 23524187375
650 23559161625
651 23639901935
652 23647846175
653 23654943675
654 23673837264
655 23733242000
656 23759448544
657 23827557663
658 24034369904
659 24092006840
660 24140995775
661 24190610912
662 24217199720
663 24381898695
664 24389233855
665 24408746999
666 24442111385
667 24509557280
668 24513381144
669 24695058024
670 24751357280
671 24857147600
672 24867584819
673 24878259615
674 24895705184
675 24983686749
676 25007796008
677 25102148319
678 25117764399
679 25143515774
680 25170862184
681 25187072624
682 25278423975
683 25291572480
684 25298169875
685 25479392939
686 25571402703
687 25582537175
688 25626111224
689 25629856524
690 25677255824
691 25741228044
692 25866969920
693 25993705275
694 25998390495
695 26059094775
696 26081491919
697 26126167599
698 26166933000
699 26186296374
700 26217628800
701 26385908912
702 26387266464
703 26426695295
704 26466386120
705 26479965980
706 26494981695
707 26500866245
708 26526106815
709 26648948655
710 26684765744
711 26726819075
712 26796193424
713 26840989439
714 26869414208
715 26887631120
716 26986086764
717 27040472900
718 27088541675
719 27138805694
720 27181378080
721 27210567279
722 27252674415
723 27345401775
724 27394105760
725 27441978255
726 27450789695
727 27600250040
728 27743122484
729 27763727999
730 27953865764
731 27994692879
732 27999205200
733 28054080260
734 28167579440
735 28235336175
736 28319002712
737 28324285065
738 28348133489
739 28377597156
740 28386821099
741 28461429487
742 28476579725
743 28629344960
744 28633013584
745 28633122440
746 28648390224
747 28682302824
748 28696266599
749 28724471775
750 28740649040
751 28829647625
752 28865890214
753 28911347415
754 28977228224
755 28977430118
756 29022724224
757 29030219855
758 29036154224
759 29071211895
760 29130079615
761 29228486903
762 29235092655
763 29265788915
764 29336731424
765 29398809824
766 29429199527
767 29637978975
768 29722172529
769 29757847404
770 29759390375
771 29801942225
772 29842712415
773 29844511059
774 29854938399
775 29909853974
776 30076417475
777 30091630436
778 30109685319
779 30119588499
780 30119780144
781 30122179724
782 30288898079
783 30487187744
784 30657566079
785 30955981704
786 31109441935
787 31288212549
788 31335470529
789 31459773735
790 31552570400
791 31616976600
792 31653659064
793 31696663284
794 31757194623
795 31804175025
796 31814745984
797 31831181955
798 31912929125
799 32027711715
800 32080856175
801 32091809364
802 32378408895
803 32485792779
804 32609096883
805 32645073174
806 32714362890
807 32745799449
808 32796426299
809 32833935728
810 32880951999
811 32918276475
812 32960949020
813 32964485840
814 33014628030
815 33102505280
816 33117674975
817 33154274439
818 33222364461
819 33430336884
820 33469384949
821 33593476895
822 33604094810
823 33620766039
824 33632815775
825 33636268764
826 33744464720
827 33819112700
828 33822663615
829 33915586796
830 33936518735
831 33944033331
832 33971547500
833 34027867895
834 34079337215
835 34081540415
836 34091804096
837 34148839725
838 34172285055
839 34224551724
840 34240466259
841 34392146480
842 34452061160
843 34527052224
844 34575827300
845 34625361680
846 34658765504
847 34732164368
848 34739806815
849 34797473424
850 34839682955
851 34936691040
852 35193156999
853 35291177999
854 35323162784
855 35400514239
856 35427568149
857 35533920080
858 35604598644
859 35657300783
860 35688745455
861 35698284824
862 35786732079
863 35834511174
864 35910383040
865 35931829119
866 35940025835
867 36045427040
868 36309898680
869 36376097120
870 36433222749
871 36451795743
872 36510299475
873 36566095175
874 36661364739
875 36892649024
876 37179098684
877 37238386899
878 37251157005
879 37640446674
880 37664024463
881 37719531575
882 37782859023
883 37852044824
884 37879343424
885 37935273375
886 38003485311
887 38014635680
888 38045872820
889 38087255030
890 38251069724
891 38276874279
892 38417182325
893 38531623724
894 38583985824
895 38682850310
896 38868291099
897 38889428445
898 39002433470
899 39024896175
900 39101644035
901 39107786696
902 39360178080
903 39425395295
904 39499349175
905 39536467775
906 39553751600
907 39614300439
908 39642381779
909 39802045283
910 39803707125
911 39814723179
912 39995947719
913 40009815944
914 40009884200
915 40121299725
916 40146746559
917 40235348195
918 40249694904
919 40276135115
920 40373211735
921 40622141924
922 40685257535
923 40720458779
924 40752990104
925 40783379559
926 40796616574
927 40802103279
928 40816295235
929 40916036304
930 40932793824
931 40952597399
932 40963420575
933 40971262059
934 41054598935
935 41219800335
936 41249195624
937 41273934975
938 41431833729
939 41440572800
940 41487932759
941 41502229131
942 41525806959
943 41567315075
944 41583881492
945 41756332904
946 41796237790
947 42022411739
948 42067656344
949 42137288115
950 42161476994
951 42175311255
952 42200805950
953 42318487484
954 42360131799
955 42361197375
956 42403365500
957 42469115975
958 42482807730
959 42596775584
960 42604900064
961 42621434504
962 42625808874
963 42718919319
964 42719613650
965 42921193952
966 42937610975
967 43010971839
968 43030025415
969 43065226035
970 43179103980
971 43237728175
972 43523516925
973 43630443584
974 43651763540
975 43654607360
976 43672142675
977 43694937999
978 43709653295
979 43730816480
980 43736145695
981 43796337200
982 43878432455
983 43882322679
984 43943833660
985 44037977984
986 44110033604
987 44119328175
988 44169615424
989 44178965984
990 44184688119
991 44324353215
992 44370131120
993 44382282399
994 44388439424
995 44430326199
996 44603576919
997 44797607000
998 44855950215
999 45004179474
1000 45152673720