1 6
2 15
3 28
4 30
5 91
6 117
7 135
8 252
9 270
10 496
11 703
12 864
13 936
14 1891
15 1989
16 2295
17 2701
18 4284
19 4590
20 5733
21 8128
22 8432
23 12403
24 18721
25 19872
26 21528
27 38503
28 41580
29 49141
30 51319
31 56896
32 79003
33 88831
34 104653
35 121920
36 146611
37 188191
38 218791
39 226801
40 235053
41 269011
42 286903
43 385003
44 497503
45 597871
46 654080
47 665281
48 721801
49 736291
50 765703
51 873181
52 954271
53 1056331
54 1314631
55 1373653
56 1508220
57 1537381
58 1692600
59 1755001
60 1869211
61 1987021
62 2035153
63 2284453
64 2332736
65 2570400
66 2741311
67 2784600
68 2876800
69 3059101
70 3270403
71 3363121
72 3772080
73 3882139
74 3913003
75 4082653
76 4255903
77 4686391
78 5176153
79 5292631
80 5489641
81 5809440
82 6186403
83 6288384
84 6969511
85 7407036
86 8086231
87 8231653
88 8725753
89 9080191
90 9131401
91 9493903
92 9863461
93 10403641
94 10679131
95 12169711
96 12890503
97 13012651
98 13073941
99 13694761
100 14520576
101 14652991
102 14783203
103 15576571
104 16253551
105 18225703
106 18443701
107 18736381
108 18809911
109 18865152
110 19328653
111 20081953
112 20234341
113 20310751
114 21435136
115 22028203
116 22187791
117 22994371
118 24482503
119 24904153
120 26017291
121 27331921
122 27509653
123 27956503
124 28406953
125 30058381
126 31470211
127 32429431
128 32817151
129 33550336
130 33796531
131 34590403
132 34890481
133 35798491
134 36307981
135 37649503
136 37962541
137 39547171
138 40621591
139 41710411
140 42149971
141 42702661
142 43036003
143 46094401
144 46672291
145 47253781
146 48191653
147 49019851
148 49735351
149 51672320
150 53390611
151 53638903
152 54637831
153 58725703
154 58986091
155 60033403
156 61754941
157 62289541
158 64042903
159 65688320
160 66096253
161 68182003
162 68462551
163 72884701
164 73902403
165 74927161
166 75663451
167 77146831
168 77295961
169 77594653
170 78644611
171 78795181
172 79180200
173 79398901
174 80918281
175 81376903
176 82452061
177 82606231
178 85719871
179 89532271
180 90014653
181 93591721
182 96904081
183 97071211
184 104220703
185 106485121
186 108596953
187 109838431
188 112702591
189 113605201
190 114329881
191 116151661
192 116701003
193 117987841
194 118172251
195 122738176
196 123771511
197 126428851
198 128536561
199 133391611
200 134176771
201 134767153
202 137340451
203 138336661
204 138736153
205 143168581
206 145206361
207 145410931
208 145820503
209 148910653
210 149532571
211 150988753
212 159874021
213 162243091
214 163759753
215 164411911
216 165283471
217 165938653
218 166595131
219 167472451
220 167692141
221 169234003
222 170782921
223 172116181
224 173678203
225 175493500
226 176597821
227 185040703
228 188985961
229 189686503
230 194261760
231 194389903
232 196049701
233 196287391
234 197239591
235 207132481
236 210812311
237 213035761
238 217517653
239 220531501
240 221793391
241 224582221
242 226366003
243 227132641
244 232794253
245 234610291
246 234870301
247 238001653
248 244061371
249 253158751
250 254781451
251 255866131
252 264350521
253 265731931
254 268505551
255 275890944
256 277477903
257 280312003
258 282589651
259 286023403
260 289022911
261 290344753
262 298204831
263 299671921
264 307061371
265 308550061
266 311744160
267 313338061
268 316349281
269 318465703
270 326695141
271 329153653
272 336273211
273 338455153
274 345674071
275 346305403
276 349470703
277 351058753
278 357267456
279 359696431
280 360018361
281 361307521
282 363245581
283 366487201
284 371376631
285 373669453
286 374325841
287 376957153
288 391930003
289 393611653
290 400374253
291 403095421
292 415108891
293 415800703
294 418226581
295 423448651
296 434343601
297 439309261
298 455461471
299 457274161
300 465658903
301 466758181
302 467491753
303 469328203
304 470063791
305 470597400
306 471168253
307 473750371
308 475969231
309 483029821
310 487890703
311 490518181
312 490894111
313 491646403
314 495416503
315 498442951
316 507960001
317 511408171
318 517567051
319 524151253
320 528043753
321 529214311
322 539019361
323 545738203
324 554494951
325 559702153
326 560907271
327 569784403
328 576576000
329 576691741
330 579956653
331 585281791
332 587336401
333 591043771
334 595590841
335 608917753
336 611852671
337 623662903
338 630888481
339 636442003
340 647190253
341 651514753
342 656723161
343 661136256
344 663699961
345 664574653
346 674910259
347 676880821
348 679975003
349 680860351
350 681303241
351 687076560
352 694656901
353 696447181
354 697791403
355 705883951
356 711304903
357 720385903
358 722571520
359 732736621
360 739643491
361 754020361
362 758687581
363 759221760
364 759622753
365 769006153
366 775136251
367 776081503
368 789375511
369 803744371
370 807115753
371 808562791
372 827980471
373 832870891
374 841217653
375 849606031
376 852081121
377 857538991
378 866008153
379 867085824
380 877532671
381 884584891
382 896231953
383 897756751
384 915641821
385 922845241
386 929559403
387 932148253
388 933184801
389 938376181
390 949324951
391 950371003
392 951941161
393 955609903
394 970355431
395 972471151
396 977770531
397 979363153
398 980957071
399 991523479
400 1007713171
401 1015269391
402 1027744453
403 1032101461
404 1034283421
405 1037560681
406 1040295691
407 1050721561
408 1051508640
409 1058989231
410 1064519011
411 1070063191
412 1098000091
413 1104194521
414 1105322653
415 1112103541
416 1121176981
417 1129146481
418 1129716811
419 1135428031
420 1138289041
421 1139434453
422 1142300503
423 1145170153
424 1157839381
425 1161306721
426 1168256953
427 1184554801
428 1188646903
429 1189817371
430 1202142061
431 1213347691
432 1219858921
433 1221044653
434 1229956003
435 1234125721
436 1247875903
437 1251789084
438 1261099531
439 1267133311
440 1268946253
441 1291412431
442 1295074171
443 1308544903
444 1311616153
445 1312845661
446 1325172421
447 1327026403
448 1333215703
449 1354991653
450 1356241321
451 1364378203
452 1365807744
453 1368769681
454 1375684831
455 1378203751
456 1394632891
457 1397169091
458 1402248403
459 1408610503
460 1410521941
461 1419459121
462 1425860101
463 1453548403
464 1464568381
465 1465217911
466 1467817471
467 1469768653
468 1480849831
469 1486078903
470 1487387611
471 1494595801
472 1497221281
473 1511042851
474 1515664153
475 1533555271
476 1540208251
477 1547543161
478 1558913203
479 1563607081
480 1564278211
481 1570997431
482 1573689151
483 1574362441
484 1579079503
485 1590564601
486 1592595703
487 1607530051
488 1611615151
489 1614341431
490 1616387653
491 1618435171
492 1628692201
493 1630062253
494 1635548221
495 1638294661
496 1645859251
497 1650682153
498 1673513731
499 1690914781
500 1706302153
501 1707704461
502 1713319453
503 1715427451
504 1722463471
505 1743657931
506 1752172003
507 1753593031
508 1757148121
509 1760706811
510 1790023861
511 1813073653
512 1820306953
513 1822479751
514 1838453203
515 1844279011
516 1856689453
517 1864009153
518 1869875281
519 1876485691
520 1878691753
521 1893583519
522 1894909141
523 1900823653
524 1902195456
525 1902303721
526 1904524903
527 1907020800
528 1912369152
529 1913422591
530 1930534453
531 1951469101
532 1952968753
533 1955219311
534 1962730531
535 1970256151
536 2004299641
537 2009621503
538 2018761111
539 2028685753
540 2034039871
541 2042467741
542 2057835781
543 2063228203
544 2072488771
545 2080995841
546 2094177403
547 2123792551
548 2131620571
549 2139462991
550 2141033203
551 2144961253
552 2148892903
553 2156767003
554 2170186021
555 2180771840
556 2197944451
557 2201924341
558 2217879901
559 2224278253
560 2234695231
561 2242724851
562 2248354153
563 2254796281
564 2262861901
565 2276606503
566 2280656953
567 2294455411
568 2296894753
569 2307480211
570 2311558021
571 2319724441
572 2331181621
573 2347597981
574 2362421953
575 2380603501
576 2385574201
577 2395874304
578 2412172153
579 2414673271
580 2428870753
581 2441432503
582 2458231903
583 2462440753
584 2470869253
585 2485230751
586 2493698131
587 2514929581
588 2519186671
589 2537105761
590 2544804811
591 2545660981
592 2562814621
593 2579163931
594 2597294701
595 2626783921
596 2636360191
597 2657314351
598 2659939453
599 2669829120
600 2674839511
601 2695064653
602 2699471503
603 2705647141
604 2715365971
605 2743738003
606 2761545403
607 2766006253
608 2791053541
609 2813512591
610 2822521411
611 2826128971
612 2866872781
613 2872327321
614 2881429741
615 2913401611
616 2930831641
617 2933588503
618 2945549881
619 2975096953
620 3014101261
621 3054297403
622 3057111721
623 3063683503
624 3110830003
625 3112723351
626 3146902111
627 3148806403
628 3163106953
629 3172658653
630 3175526971
631 3184139701
632 3189888001
633 3206203003
634 3213895051
635 3217744531
636 3237992101
637 3256366051
638 3257334541
639 3273820903
640 3281593591
641 3295217971
642 3322551403
643 3332340703
644 3349997731
645 3363763231
646 3374598781
647 3383477191
648 3408200641
649 3442964671
650 3450935503
651 3462909031
652 3463907761
653 3480908203
654 3495943153
655 3502970551
656 3506025600
657 3508999651
658 3538213381
659 3554383141
660 3584800801
661 3586833253
662 3594591000
663 3594968821
664 3605151241
665 3612857600
666 3637831753
667 3640903111
668 3651150331
669 3673744903
670 3692283211
671 3728463481
672 3733646491
673 3786763365
674 3800306971
675 3806586631
676 3813919453
677 3821259331
678 3822308461
679 3829656403
680 3832807681
681 3869668351
682 3882346903
683 3887635753
684 3892928203
685 3895046191
686 3917319841
687 3937526911
688 3951382753
689 3959921521
690 3986664571
691 4035028861
692 4042578403
693 4060942381
694 4147919821
695 4175289271
696 4176385921
697 4187360341
698 4228090903
699 4235818861
700 4283445403
701 4302347941
702 4307915431
703 4314601171
704 4319061211
705 4331784960
706 4333572253
707 4336924411
708 4370517271
709 4383990703
710 4409872741
711 4421149561
712 4429051903
713 4443746401
714 4448272681
715 4459598461
716 4472073451
717 4491387253
718 4497075703
719 4511882521
720 4529295360
721 4536995653
722 4542712903
723 4550723101
724 4550912389
725 4567911571
726 4571353153
727 4580537041
728 4582834453
729 4617364753
730 4623132403
731 4625440471
732 4655497771
733 4657813903
734 4701929851
735 4712408821
736 4721733253
737 4753271251
738 4759123141
739 4780219753
740 4783740391
741 4803715153
742 4874546953
743 4895897581
744 4917141504
745 4928011003
746 4957839253
747 4966207291
748 4987757503
749 5015361781
750 5023778203
751 5058000640
752 5062149120
753 5062343131
754 5116824541
755 5118038551
756 5120467003
757 5130186571
758 5135049811
759 5150186496
760 5154525811
761 5165497261
762 5199705253
763 5202153001
764 5208274891
765 5214400381
766 5224208653
767 5232798451
768 5236481953
769 5242624003
770 5246310961
771 5251228921
772 5288187061
773 5291890003
774 5297292000
775 5341386403
776 5363734951
777 5372438653
778 5388621391
779 5406076171
780 5413565431
781 5419810441
782 5424809041
783 5457356101
784 5488743151
785 5539149631
786 5541676003
787 5577105691
788 5583444301
789 5608834741
790 5617735003
791 5621551561
792 5649579253
793 5652130681
794 5675119453
795 5698154881
796 5703280201
797 5719953403
798 5730225931
799 5735365651
800 5739221953
801 5786889571
802 5801099041
803 5806270441
804 5807563651
805 5864607451
806 5891931181
807 5901053203
808 5962483801
809 5979531403
810 5988720961
811 5990034331
812 6005806003
813 6038730253
814 6051925153
815 6075712261
816 6098220703
817 6114134071
818 6140702431
819 6147353521
820 6184666153
821 6231465703
822 6238165753
823 6269032351
824 6301322191
825 6305364253
826 6341801131
827 6386477653
828 6423147811
829 6447652903
830 6506381701
831 6520077721
832 6529673503
833 6566751901
834 6573629791
835 6602556241
836 6609452851
837 6619114153
838 6626019403
839 6635692801
840 6677230141
841 6688328653
842 6692492971
843 6725854171
844 6741172441
845 6757903153
846 6762089071
847 6767672311
848 6781640491
849 6825033361
850 6829038720
851 6830642521
852 6839060581
853 6860128411
854 6888269251
855 6908002111
856 6912234253
857 6943309561
858 6968786653
859 6987215791
860 6997149253
861 7042649221
862 7046922403
863 7108313761
864 7146997903
865 7154173153
866 7172845651
867 7221796471
868 7233338503
869 7269466753
870 7279598791
871 7359453181
872 7363821403
873 7375476331
874 7395894631
875 7432426081
876 7448528431
877 7535192941
878 7544034361
879 7579451881
880 7591276153
881 7610510251
882 7617914461
883 7620877153
884 7643115703
885 7657959403
886 7665386653
887 7669844731
888 7684714351
889 7690666231
890 7774234471
891 7904959453
892 7930630711
893 7988164003
894 7991197831
895 7998784921
896 8000302771
897 8030690011
898 8036774371
899 8074853821
900 8102326753
901 8112554240
902 8122197331
903 8140561003
904 8151282721
905 8235770311
906 8240391253
907 8251178491
908 8252720101
909 8289761941
910 8418504403
911 8429407561
912 8430965731
913 8437199851
914 8441876953
915 8452795231
916 8457476653
917 8476215301
918 8512189003
919 8516886841
920 8563936501
921 8574933403
922 8585937361
923 8589869056
924 8593801651
925 8595374941
926 8618991571
927 8634753991
928 8637908203
929 8661583153
930 8672642551
931 8685290503
932 8783624611
933 8807498281
934 8871319801
935 9012538153
936 9036720703
937 9069014503
938 9093272653
939 9153247951
940 9193883401
941 9195510691
942 9198765703
943 9218307871
944 9236239741
945 9304867153
946 9309778831
947 9332717131
948 9337636153
949 9354042253
950 9370462753
951 9395120503
952 9590224771
953 9593548903
954 9715273921
955 9761467669
956 9765520381
957 9780619591
958 9797410171
959 9827669503
960 9831034531
961 9839449621
962 9856290601
963 9866402101
964 9883266121
965 9886640653
966 9906899941
967 9937327753
968 9950866201
969 9974580661
970 9979666003
971 10039090753
972 10073126953
973 10076533741
974 10115753203
975 10136245771
976 10163601451
977 10175581153
978 10201275703
979 10206418501
980 10232151931
981 10244171953
982 10283715991
983 10312993153
984 10338860503
985 10344037861
986 10350943021
987 10373400703
988 10376857891
989 10446122611
990 10477366903
991 10506918241
992 10568355840
993 10581851503
994 10604558161
995 10625539753
996 10637788591
997 10643040253
998 10669318003
999 10743068071
1000 10748345653