1 1
2 5
3 86
4 102
5 727
6 763
7 3164
8 3228
9 9789
10 9889
11 24530
12 24674
13 53235
14 53431
15 104056
16 104312
17 187833
18 188157
19 318478
20 318878
21 513359
22 513843
23 793684
24 794260
25 1184885
26 1185561
27 1717002
28 1717786
29 2425067
30 2425967
31 3349488
32 3350512
33 4536433
34 4537589
35 6038214
36 6039510
37 7913671
38 7915115
39 10228556
40 10230156
41 13055917
42 13057681
43 16476482
44 16478418
45 20579043
46 20581159
47 25460840
48 25463144
49 31227945
50 31230445
51 37995646
52 37998350
53 45888831
54 45891747
55 55042372
56 55045508
57 65601509
58 65604873
59 77722234
60 77725834
61 91571675
62 91575519
63 107328480
64 107332576
65 125183201
66 125187557
67 145338678
68 145343302
69 168010423
70 168015323
71 193427004
72 193432188
73 221830429
74 221835905
75 253476530
76 253482306
77 288635347
78 288641431
79 327591512
80 327597912
81 370644633
82 370651357
83 418109678
84 418116734
85 470317359
86 470324755
87 527614516
88 527622260
89 590364501
90 590372601
91 658947562
92 658956026
93 733761227
94 733770063
95 815220688
96 815229904
97 903759185
98 903768789
99 999828390
100 999838390
101 1103898791
102 1103909195
103 1216460076
104 1216470892
105 1338021517
106 1338032753
107 1469112354
108 1469124018
109 1610282179
110 1610294279
111 1762101320
112 1762113864
113 1925161225
114 1925174221
115 2100074846
116 2100088302
117 2287477023
118 2287490947
119 2488024868
120 2488039268
121 2702398149
122 2702413033
123 2931299674
124 2931315050
125 3175455675
126 3175471551
127 3435616192
128 3435632576
129 3712555457
130 3712572357
131 4007072278
132 4007089702
133 4319990423
134 4320008379
135 4652159004
136 4652177500
137 5004452861
138 5004471905
139 5377772946
140 5377792546
141 5773046707
142 5773066871
143 6191228472
144 6191249208
145 6633299833
146 6633321149
147 7100270030
148 7100291934
149 7593176335
150 7593198835
151 8113084436
152 8113107540
153 8661088821
154 8661112537
155 9238313162
156 9238337498
157 9845910699
158 9845935663
159 10485064624
160 10485090224
161 11156988465
162 11157014709
163 11862926470
164 11862953366
165 12604153991
166 12604181547
167 13381977868
168 13382006092
169 14197736813
170 14197765713
171 15052801794
172 15052831378
173 15948576419
174 15948606695
175 16886497320
176 16886528296
177 17868034537
178 17868066221
179 18894691902
180 18894724302
181 19968007423
182 19968040547
183 21089553668
184 21089587524
185 22260938149
186 22260972745
187 23483803706
188 23483839050
189 24759828891
190 24759864991
191 26090728352
192 26090765216
193 27478253217
194 27478290853
195 28924191478
196 28924229894
197 30430368375
198 30430407579
199 31998646780
200 31998686780
201 33630927581
202 33630968385
203 35329150066
204 35329191682
205 37095292307
206 37095334743
207 38931371544
208 38931414808
209 40839444569
210 40839488669
211 42821608110
212 42821653054
213 44879999215
214 44880045011
215 47016795636
216 47016842292
217 49234216213
218 49234263737
219 51534521258
220 51534569658
221 53920012939
222 53920062223
223 56393035664
224 56393085840
225 58955976465
226 58956027541
227 61611265382
228 61611317366
229 64361375847
230 64361428747
231 67208825068
232 67208878892
233 70156174413
234 70156229169
235 73206029794
236 73206085490
237 76361042051
238 76361098695
239 79623907336
240 79623964936
241 82997367497
242 82997426061
243 86484210462
244 86484269998
245 90087270623
246 90087331139
247 93809429220
248 93809490724
249 97653614725
250 97653677225
251 101622803226
252 101622866730
253 105720018811
254 105720083327
255 109948333952
256 109948399488
257 114310869889
258 114310936453
259 118810797014
260 118810864614
261 123451335255
262 123451403899
263 128235754460
264 128235824156
265 133167374781
266 133167445537
267 138249567058
268 138249638882
269 143485753203
270 143485826103
271 148879406584
272 148879480568
273 154434052409
274 154434127485
275 160153268110
276 160153344286
277 166040683727
278 166040761011
279 172099982292
280 172100060692
281 178334900213
282 178334979737
283 184749227658
284 184749308314
285 191346808939
286 191346890735
287 198131542896
288 198131625840
289 205107383281
290 205107467381
291 212278339142
292 212278424406
293 219648475207
294 219648561643
295 227221912268
296 227221999884
297 235002827565
298 235002916369
299 242995455170
300 242995545170
301 251204086371
302 251204177575
303 259633070056
304 259633162472
305 268286813097
306 268286906733
307 277169780734
308 277169875598
309 286286496959
310 286286593059
311 295641544900
312 295641642244
313 305239567205
314 305239665801
315 315085266426
316 315085366282
317 325183405403
318 325183506527
319 335538807648
320 335538910048
321 346156357729
322 346156461413
323 357041001654
324 357041106630
325 368197747255
326 368197853531
327 379631664572
328 379631772156
329 391347886237
330 391347995137
331 403351607858
332 403351718082
333 415648088403
334 415648199959
335 428242650584
336 428242763480
337 441140681241
338 441140795485
339 454347631726
340 454347747326
341 467869018287
342 467869135251
343 481710422452
344 481710540788
345 495877491413
346 495877611129
347 510375938410
348 510376059514
349 525211543115
350 525211665615
351 540390152016
352 540390275920
353 555917678801
354 555917804117
355 571800104742
356 571800231478
357 588043479079
358 588043607243
359 604653919404
360 604654049004
361 621637612045
362 621637743089
363 639000812450
364 639000944946
365 656749845571
366 656749979527
367 674891106248
368 674891241672
369 693431059593
370 693431196493
371 712376241374
372 712376379758
373 731733258399
374 731733398275
375 751508788900
376 751508930276
377 771709582917
378 771709725801
379 792342462682
380 792342607082
381 813414323003
382 813414468927
383 834932131648
384 834932279104
385 856902929729
386 856903078725
387 879333832086
388 879333982630
389 902232027671
390 902232179771
391 925604779932
392 925604933596
393 949459427197
394 949459582433
395 973803383058
396 973803539874
397 998644136755
398 998644295159
399 1023989253560
400 1023989413560
401 1049846375161
402 1049846536765
403 1076223220046
404 1076223383262
405 1103127583887
406 1103127748723
407 1130567339924
408 1130567506388
409 1158550439349
410 1158550607449
411 1187084911690
412 1187085081434
413 1216178865195
414 1216179036591
415 1245840487216
416 1245840660272
417 1276078044593
418 1276078219317
419 1306899884038
420 1306900060438
421 1338314432519
422 1338314610603
423 1370330197644
424 1370330377420
425 1402955768045
426 1402955949521
427 1436199813762
428 1436199996946
429 1470071086627
430 1470071271527
431 1504578420648
432 1504578607272
433 1539730732393
434 1539730920749
435 1575537021374
436 1575537211470
437 1612006370431
438 1612006562275
439 1649147946116
440 1649148139716
441 1686970999077
442 1686971194441
443 1725484864442
444 1725485061578
445 1764698962203
446 1764699161119
447 1804622797600
448 1804622998304
449 1845265961505
450 1845266164005
451 1886638130806
452 1886638335110
453 1928749068791
454 1928749274907
455 1971608625532
456 1971608833468
457 2015226738269
458 2015226948033
459 2059613431794
460 2059613643394
461 2104778818835
462 2104779032279
463 2150733100440
464 2150733315736
465 2197486566361
466 2197486783517
467 2245049595438
468 2245049814462
469 2293432655983
470 2293432876883
471 2342646306164
472 2342646528948
473 2392701194389
474 2392701419065
475 2443608059690
476 2443608286266
477 2495377732107
478 2495377960591
479 2548021133072
480 2548021363472
481 2601549275793
482 2601549508117
483 2655973265638
484 2655973499894
485 2711304300519
486 2711304536715
487 2767553671276
488 2767553909420
489 2824732762061
490 2824733002161
491 2882853050722
492 2882853292786
493 2941926109187
494 2941926353223
495 3001963603848
496 3001963849864
497 3062977295945
498 3062977543949
499 3124979041950
500 3124979291950
501 3187980793951
502 3187981045955
503 3251994600036
504 3251994854052
505 3317032604677
506 3317032860713
507 3383107049114
508 3383107307178
509 3450230271739
510 3450230531839
511 3518414708480
512 3518414970624
513 3587672893185
514 3587673157381
515 3658017458006
516 3658017724262
517 3729461133783
518 3729461402107
519 3802016750428
520 3802017020828
521 3875697237309
522 3875697509793
523 3950515623634
524 3950515898210
525 4026485038835
526 4026485315511
527 4103618712952
528 4103618991736
529 4181929977017
530 4181930257917
531 4261432263438
532 4261432546462
533 4342139106383
534 4342139391539
535 4424064142164
536 4424064429460
537 4507221109621
538 4507221399065
539 4591623850506
540 4591624142106
541 4677286309867
542 4677286603631
543 4764222536432
544 4764222832368
545 4852446682993
546 4852446981109
547 4941973006790
548 4941973307094
549 5032815869895
550 5032816172395
551 5124989739596
552 5124990044300
553 5218509188781
554 5218509495697
555 5313388896322
556 5313389205458
557 5409643647459
558 5409643958823
559 5507288334184
560 5507288647784
561 5606337955625
562 5606338271469
563 5706807618430
564 5706807936526
565 5808712537151
566 5808712857507
567 5912068034628
568 5912068357252
569 6016889542373
570 6016889867273
571 6123192600954
572 6123192928138
573 6230992860379
574 6230993189855
575 6340306080480
576 6340306412256
577 6451148131297
578 6451148465381
579 6563534993462
580 6563535329862
581 6677482758583
582 6677483097307
583 6793007629628
584 6793007970684
585 6910125921309
586 6910126264705
587 7028854060466
588 7028854406210
589 7149208586451
590 7149208934551
591 7271206151512
592 7271206501976
593 7394863521177
594 7394863874013
595 7520197574638
596 7520197929854
597 7647225305135
598 7647225662739
599 7775963820340
600 7775964180340
601 7906430342741
602 7906430705145
603 8038642210026
604 8038642574842
605 8172616875467
606 8172617242703
607 8308371908304
608 8308372277968
609 8445924994129
610 8445925366229
611 8585293935270
612 8585294309814
613 8726496651175
614 8726497028171
615 8869551178796
616 8869551558252
617 9014475672973
618 9014476054897
619 9161288406818
620 9161288791218
621 9310007772099
622 9310008158983
623 9460652279624
624 9460652669000
625 9613240559625
626 9613240951501
627 9767791362142
628 9767791756526
629 9924323557407
630 9924323954307
631 10082856136228
632 10082856535652
633 10243408210373
634 10243408612329
635 10405999012954
636 10405999417450
637 10570647898811
638 10570648305855
639 10737374344896
640 10737374754496
641 10906197950657
642 10906198362821
643 11077138438422
644 11077138853158
645 11250215653783
646 11250216071099
647 11425449565980
648 11425449985884
649 11602860268285
650 11602860690785
651 11782467978386
652 11782468403490
653 11964293038771
654 11964293466487
655 12148355917112
656 12148356347448
657 12334677206649
658 12334677639613
659 12523277626574
660 12523278062174
661 12714178022415
662 12714178460659
663 12907399366420
664 12907399807316
665 13102962757941
666 13102963201497
667 13300889423818
668 13300889870042
669 13501200718763
670 13501201167663
671 13703918125744
672 13703918577328
673 13909063256369
674 13909063710645
675 14116657851270
676 14116658308246
677 14326723780487
678 14326724240171
679 14539283043852
680 14539283506252
681 14754357771373
682 14754358236497
683 14971970223618
684 14971970691474
685 15192142792099
686 15192143262695
687 15414897999656
688 15414898473000
689 15640258500841
690 15640258976941
691 15868247082302
692 15868247561166
693 16098886663167
694 16098887144803
695 16332200295428
696 16332200779844
697 16568211164325
698 16568211651529
699 16806942588730
700 16806943078730
701 17048418021531
702 17048418514335
703 17292661050016
704 17292661545632
705 17539695396257
706 17539695894693
707 17789544917494
708 17789545418758
709 18042233606519
710 18042234110619
711 18297785592060
712 18297786099004
713 18556225139165
714 18556225648961
715 18817576649586
716 18817577162242
717 19081864662163
718 19081865177687
719 19349113853208
720 19349114371608
721 19619349036889
722 19619349558173
723 19892595165614
724 19892595689790
725 20168877330415
726 20168877857491
727 20448220761332
728 20448221291316
729 20730650827797
730 20730651360697
731 21016193039018
732 21016193574842
733 21304873044363
734 21304873583119
735 21596716633744
736 21596717175440
737 21891749738001
738 21891750282645
739 22189998429286
740 22189998976886
741 22491488921447
742 22491489472011
743 22796247570412
744 22796248123948
745 23104300874573
746 23104301431089
747 23415675475170
748 23415676034674
749 23730398156675
750 23730398719175
751 24048495847176
752 24048496412680
753 24369995618761
754 24369996187277
755 24694924687902
756 24694925259438
757 25023310415839
758 25023310990403
759 25355180308964
760 25355180886564
761 25690562019205
762 25690562599849
763 26029483344410
764 26029483928106
765 26371972228731
766 26371972815487
767 26718056763008
768 26718057352832
769 27067765185153
770 27067765778053
771 27421125880534
772 27421126476518
773 27778167382359
774 27778167981435
775 28138918372060
776 28138918974236
777 28503407679677
778 28503408284961
779 28871664284242
780 28871664892642
781 29243717314163
782 29243717925687
783 29619596047608
784 29619596662264
785 29999329912889
786 29999330530685
787 30382948488846
788 30382949109790
789 30770481505231
790 30770482129331
791 31161958843092
792 31161959470356
793 31557410535157
794 31557411165593
795 31956866766218
796 31956867399834
797 32360357873515
798 32360358510319
799 32767914347120
800 32767914987120
801 33179566830321
802 33179567473525
803 33595346120006
804 33595346766422
805 34015283167047
806 34015283816683
807 34439409076684
808 34439409729548
809 34867755108909
810 34867755765009
811 35300352678850
812 35300353338194
813 35737233357155
814 35737234019751
815 36178428870376
816 36178429536232
817 36623971101353
818 36623971770477
819 37073892089598
820 37073892761998
821 37528224031679
822 37528224707363
823 37986999281604
824 37986999960580
825 38450250351205
826 38450251033481
827 38918009910522
828 38918010596106
829 39390310788187
830 39390311477087
831 39867185971808
832 39867186664032
833 40348668608353
834 40348669303909
835 40834792004534
836 40834792703430
837 41325589627191
838 41325590329435
839 41821095103676
840 41821095809276
841 42321342222237
842 42321342931201
843 42826364932402
844 42826365644738
845 43336197345363
846 43336198061079
847 43850873734360
848 43850874453464
849 44370428535065
850 44370429257565
851 44894896345966
852 44894897071870
853 45424311928751
854 45424312658067
855 45958710208692
856 45958710941428
857 46498126275029
858 46498127011193
859 47042595381354
860 47042596120954
861 47592152945995
862 47592153689039
863 48146834552400
864 48146835298896
865 48706675949521
866 48706676699477
867 49271713052198
868 49271713805622
869 49841981941543
870 49841982698443
871 50417518865324
872 50417519625708
873 50998360238349
874 50998361002225
875 51584542642850
876 51584543410226
877 52176102828867
878 52176103599751
879 52773077714632
880 52773078489032
881 53375504386953
882 53375505164877
883 53983420101598
884 53983420883054
885 54596862283679
886 54596863068675
887 55215868528036
888 55215869316580
889 55840476599621
890 55840477391721
891 56470724433882
892 56470725229546
893 57106650137147
894 57106650936383
895 57748291987008
896 57748292789824
897 58395688432705
898 58395689239109
899 59048878095510
900 59048878905510
901 59707899769111
902 59707900582715
903 60372792419996
904 60372793237212
905 61043595187837
906 61043596008673
907 61720347385874
908 61720348210338
909 62403088501299
910 62403089329399
911 63091858195640
912 63091859027384
913 63786696305145
914 63786697140541
915 64487642841166
916 64487643680222
917 65194737990543
918 65194738833267
919 65908022115988
920 65908022962388
921 66627535756469
922 66627536606553
923 67353319627594
924 67353320481370
925 68085414621995
926 68085415479471
927 68823861809712
928 68823862670896
929 69568702438577
930 69568703303477
931 70319977934598
932 70319978803222
933 71077729902343
934 71077730774699
935 71842000125324
936 71842001001420
937 72612830566381
938 72612831446225
939 73390263368066
940 73390264251666
941 74174340853027
942 74174341740391
943 74965105524392
944 74965106415528
945 75762600066153
946 75762600961069
947 76566867343550
948 76566868242254
949 77377950403455
950 77377951305955
951 78195892474756
952 78195893381060
953 79020736968741
954 79020737878857
955 79852527479482
956 79852528393418
957 80691307784219
958 80691308701983
959 81537121843744
960 81537122765344
961 82390013802785
962 82390014728229
963 83250027990390
964 83250028919686
965 84117208920311
966 84117209853467
967 84991601291388
968 84991602228412
969 85873249987933
970 85873250928833
971 86762200080114
972 86762201024898
973 87658496824339
974 87658497773015
975 88562185663640
976 88562186616216
977 89473312228057
978 89473313184541
979 90391922335022
980 90391923295422
981 91318061989743
982 91318062954067
983 92251777385588
984 92251778353844
985 93193114904469
986 93193115876665
987 94142121117226
988 94142122093370
989 95098842784011
990 95098843764111
991 96063326854672
992 96063327838736
993 97035620469137
994 97035621457173
995 98015770957798
996 98015771949814
997 99003825841895
998 99003826837899
999 99999832833900
1000 99999833833900