1 42
2 148180
3 174762
4 2366376
5 2809300
6 3758676
7 3938856
8 4463016
9 4987176
10 6559656
11 6817149
12 11975380
13 12325416
14 12849576
15 13029756
16 13373736
17 15470376
18 17567016
19 18271356
20 23332776
21 23512956
22 24037116
23 24561276
24 25953576
25 26657916
26 27974439
27 28754556
28 28754557
29 35044476
30 40062761
31 44823336
32 47788116
33 47968296
34 53209896
35 69983016
36 72220158
37 73127976
38 92521896
39 96895356
40 100736467
41 103529256
42 103529257
43 106674216
44 112267987
45 114716796
46 117681576
47 117861756
48 121576571
49 121576572
50 129169961
51 135683196
52 137075496
53 140040276
54 140220456
55 143553491
56 149047721
57 156993576
58 162235176
59 165380136
60 166140881
61 169600211
62 177129341
63 179876436
64 180056616
65 180580776
66 181104936
67 182497236
68 182714409
69 183201576
70 185298216
71 187042687
72 191588136
73 193612031
74 201141161
75 202071336
76 202775676
77 209409576
78 223905876
79 224086056
80 226769408
81 229327656
82 232292436
83 232472616
84 236794751
85 245705471
86 246100776
87 246153940
88 249245736
89 249747968
90 253920041
91 254487336
92 255269501
93 268639656
94 269868156
95 271045331
96 273787091
97 277026216
98 279647016
99 282791976
100 285240787
101 288033576
102 288033577
103 288866771
104 289562921
105 290834556
106 293799336
107 293979516
108 293979517
109 296772307
110 299221116
111 305328041
112 306688211
113 313193256
114 314945916
115 316158036
116 316338216
117 318351401
118 320187516
119 321579816
120 325901951
121 327300608
122 338352936
123 341497896
124 343027241
125 350279168
126 353874258
127 358795176
128 361415976
129 361452969
130 365961427
131 369802536
132 370506876
133 377140776
134 380990076
135 385527336
136 388148136
137 388328316
138 391236732
139 398811516
140 402700329
141 413616851
142 414100179
143 414100180
144 414313001
145 430067411
146 430742141
147 431438291
148 437596541
149 466385021
150 469137491
151 473382738
152 476183718
153 478701521
154 480102012
155 483510311
156 484206461
157 489193340
158 497440040
159 497440041
160 502724051
161 503420201
162 506172671
163 513218898
164 519849341
165 520545491
166 537009576
167 542775336
168 545396136
169 559548456
170 562169256
171 567935016
172 584411859
173 584411860
174 586347731
175 592527401
176 593223551
177 610348841
178 627474131
179 629926398
180 632727378
181 645295571
182 645991721
183 648236840
184 653499431
185 663117011
186 681634601
187 682330751
188 693075327
189 698063741
190 699456041
191 709402407
192 712399698
193 716796456
194 720809556
195 721607380
196 721771389
197 723610536
198 734093736
199 740383656
200 742480296
201 744576936
202 745281276
203 746149416
204 752920361
205 760645716
206 766411476
207 766411477
208 769032276
209 772510208
210 775308544
211 775382528
212 781698131
213 794721491
214 802250621
215 805379496
216 811145256
217 813766056
218 827918376
219 830539176
220 836304936
221 838627452
222 842027561
223 844272680
224 850277076
225 852897876
226 858663636
227 858663637
228 890218580
229 896927316
230 897668649
231 899023956
232 901120596
233 901824936
234 901996927
235 902693076
236 918598056
237 924363816
238 942529236
239 942997460
240 944612224
241 945150036
242 950348501
243 954461141
244 962083328
245 964955648
246 979989800
247 980696660
248 984599081
249 985295231
250 987263016
251 988036991
252 989883816
253 1003095251
254 1006656936
255 1012422696
256 1015043496
257 1029015636
258 1034781396
259 1036671101
260 1037402196
261 1055388200
262 1062614528
263 1062717821
264 1067446996
265 1071174740
266 1075846056
267 1077238356
268 1077942696
269 1078810836
270 1080039336
271 1080915667
272 1081611816
273 1086329256
274 1092095016
275 1096812456
276 1097516796
277 1098384936
278 1100481576
279 1102578216
280 1103282556
281 1127170601
282 1127866751
283 1160945960
284 1161652820
285 1197760211
286 1205974781
287 1234099241
288 1248340478
289 1255632936
290 1267304958
291 1270105938
292 1271091581
293 1280792616
294 1286867411
295 1306777301
296 1308126761
297 1315655891
298 1330077693
299 1335069140
300 1349231741
301 1367254526
302 1375278461
303 1412313641
304 1414284585
305 1433503356
306 1437696636
307 1439793276
308 1450620456
309 1459007016
310 1461807996
311 1468587347
312 1472291196
313 1472987347
314 1477532796
315 1482070056
316 1483822716
317 1498843176
318 1498843177
319 1500724691
320 1507229736
321 1516500521
322 1519242281
323 1522610556
324 1532389416
325 1535671421
326 1536367571
327 1539087911
328 1540775976
329 1543576956
330 1551963516
331 1554885161
332 1561806972
333 1565935656
334 1572010451
335 1572663761
336 1572706601
337 1572929916
338 1574322216
339 1583652221
340 1591095336
341 1591095337
342 1596041853
343 1615550676
344 1616951167
345 1618351656
346 1628834856
347 1634428627
348 1635124776
349 1637221416
350 1637221417
351 1639318056
352 1640022396
353 1643274791
354 1654263251
355 1658187816
356 1661813801
357 1662509951
358 1683347496
359 1683347497
360 1687839101
361 1707114876
362 1716893736
363 1721414951
364 1728081276
365 1731707261
366 1732403411
367 1740806780
368 1749528701
369 1750439976
370 1764133160
371 1765979261
372 1767213096
373 1768742441
374 1775599656
375 1775599657
376 1779002621
377 1779826686
378 1789932156
379 1792028796
380 1794469416
381 1795869907
382 1796222076
383 1802855976
384 1804952616
385 1807049256
386 1807753596
387 1813347367
388 1814043516
389 1815435816
390 1816140156
391 1816140157
392 1818236796
393 1821510611
394 1822274172
395 1824526716
396 1825338492
397 1825601831
398 1827812178
399 1830613158
400 1836058236
401 1839332051
402 1840251516
403 1842348156
404 1869771132
405 1870166141
406 1874974931
407 1883189501
408 1886624892
409 1903478652
410 1909225511
411 1911139452
412 1917268092
413 1922186750
414 1922469800
415 1927046951
416 1927743101
417 1929788711
418 1940777171
419 1946260691
420 1972318121
421 1981882151
422 1998332711
423 1999260669
424 2009197692
425 2011388201
426 2018242601
427 2018938751
428 2035567400
429 2044964051
430 2082741372
431 2084034131
432 2088136061
433 2088832211
434 2101917993
435 2105957501
436 2125171241
437 2132878460
438 2135493843
439 2177939411
440 2180799612
441 2186186111
442 2186364200
443 2188221011
444 2201244371
445 2213582291
446 2219761961
447 2232099881
448 2246682920
449 2247843581
450 2248529021
451 2249225171
452 2266009938
453 2284171901
454 2284868051
455 2285564201
456 2331477971
457 2341109715
458 2341109716
459 2372109568
460 2402089001
461 2407752448
462 2469461631
463 2487758291
464 2495287421
465 2517242921
466 2517939071
467 2525657000
468 2533672061
469 2539851731
470 2544863058
471 2548276520
472 2604957821
473 2628190332
474 2646294440
475 2658660136
476 2675309054
477 2694761171
478 2698672767
479 2701626281
480 2711190311
481 2712582611
482 2713278761
483 2737237031
484 2746190591
485 2759392040
486 2781801341
487 2789551400
488 2789551401
489 2803924220
490 2829115391
491 2849870120
492 2864279976
493 2866900776
494 2867768916
495 2867949096
496 2870569896
497 2874367871
498 2875287336
499 2876335656
500 2880528936
501 2881577256
502 2882625576
503 2882625577
504 2886474876
505 2887343016
506 2887523196
507 2888915496
508 2889410048
509 2889963816
510 2891012136
511 2891364307
512 2891536296
513 2891716476
514 2892189311
515 2892764796
516 2893632936
517 2893813116
518 2900899328
519 2902895827
520 2928528341
521 2934732797
522 2938081661
523 2940423678
524 2944957481
525 2945653631
526 2952775166
527 2956599251
528 2975116841
529 2980600361
530 3001373780
531 3016939391
532 3021716051
533 3027517437
534 3034064681
535 3034739411
536 3034760831
537 3042399699
538 3042399700
539 3042531369
540 3043018536
541 3043886676
542 3044066856
543 3044066857
544 3045459156
545 3046507476
546 3047555796
547 3048079956
548 3048260136
549 3049308456
550 3050176596
551 3050356776
552 3065033256
553 3066081576
554 3067129896
555 3067129897
556 3067493888
557 3070274856
558 3071323176
559 3072371496
560 3073809491
561 3078983168
562 3087529001
563 3091851860
564 3092095744
565 3099089408
566 3105350441
567 3129551060
568 3140297171
569 3140993321
570 3153329277
571 3157422461
572 3159003560
573 3176636201
574 3179440638
575 3182241618
576 3193006761
577 3195153791
578 3221269929
579 3221318439
580 3222805416
581 3224197716
582 3224377896
583 3225426216
584 3226294356
585 3226474536
586 3226998696
587 3229095336
588 3229404371
589 3232764456
590 3233812776
591 3234861096
592 3238006056
593 3239054376
594 3240102696
595 3240102697
596 3243113171
597 3243771816
598 3243951996
599 3245000316
600 3245868456
601 3246048636
602 3246048637
603 3246392616
604 3247440936
605 3248489256
606 3249193596
607 3250061736
608 3250241916
609 3251290236
610 3259440252
611 3260372947
612 3282868691
613 3289712381
614 3295206611
615 3321253331
616 3328782461
617 3334940711
618 3341586258
619 3347300051
620 3352762151
621 3372672041
622 3373368191
623 3377658920
624 3380875901
625 3388793342
626 3391864361
627 3393445460
628 3417911081
629 3424744061
630 3432835581
631 3440498471
632 3461304020
633 3462475391
634 3496725971
635 3498129918
636 3510760659
637 3513851261
638 3520915880
639 3544686376
640 3551582591
641 3551782100
642 3577912359
643 3579234216
644 3580806696
645 3581330856
646 3582198996
647 3582723156
648 3584295636
649 3584999976
650 3585524136
651 3587096616
652 3601773096
653 3602297256
654 3603869736
655 3605046911
656 3607767251
657 3608063016
658 3608587176
659 3624723968
660 3626738944
661 3631779071
662 3633813971
663 3636213248
664 3641385941
665 3657815081
666 3658511231
667 3662381824
668 3683872511
669 3724491560
670 3725255168
671 3728127488
672 3728436821
673 3732031400
674 3735965951
675 3746922281
676 3747618431
677 3758316756
678 3758840916
679 3760413396
680 3764606676
681 3764606677
682 3765130836
683 3778684160
684 3785173502
685 3797623421
686 3805680128
687 3817169408
688 3819579477
689 3834879531
690 3840596224
691 3842187731
692 3871672361
693 3875288360
694 3891655635
695 3891655636
696 3913694420
697 3920327891
698 3932236329
699 3937235496
700 3937759656
701 3939332136
702 3940724436
703 3941248596
704 3943525416
705 3943525417
706 3944049576
707 3960298536
708 3960779561
709 3960822696
710 3965015976
711 3966588456
712 3966588457
713 3966927101
714 3967112616
715 3996433151
716 4011491411
717 4014243881
718 4023001598
719 4032043901
720 4049190611
721 4049886761
722 4058090621
723 4093943720
724 4102277630
725 4108149161
726 4121172521
727 4123207421
728 4128701651
729 4138993961
730 4162277501
731 4167771731
732 4200915200
733 4222121000
734 4222121001
735 4228101161
736 4232888531
737 4238711421
738 4240528467
739 4252280360
740 4260829694
741 4275606740
742 4277475069
743 4279423785
744 4295416956
745 4295416957
746 4297857576
747 4299954216
748 4306244136
749 4308340776
750 4312534056
751 4312534057
752 4317431676
753 4318557821
754 4319528316
755 4320920616
756 4323721596
757 4329546281
758 4337075411
759 4341543036
760 4341543037
761 4345736316
762 4363122131
763 4368616361
764 4371368831
765 4374525438
766 4387101821
767 4387797971
768 4391203751
769 4394830460
770 4403966973
771 4419381758
772 4430273831
773 4435768061
774 4442654591
775 4461982160
776 4470228860
777 4473975336
778 4473975337
779 4476071976
780 4477464276
781 4480265256
782 4497038376
783 4497038377
784 4503328296
785 4511873321
786 4516881620
787 4576493480
788 4584529961
789 4597542611
790 4620868991
791 4622439380
792 4629979220
793 4631799039
794 4634577791
795 4642106921
796 4655119571
797 4656383016
798 4660232316
799 4664769576
800 4671059496
801 4672941011
802 4673637161
803 4675957116
804 4675957117
805 4679446056
806 4682247036
807 4693542012
808 4696235261
809 4697130920
810 4697971836
811 4724957181
812 4725709181
813 4736485886
814 4742834471
815 4743530621
816 4753822931
817 4760957052
818 4762744361
819 4780069160
820 4781270823
821 4781402493
822 4787398781
823 4792893011
824 4794927911
825 4798387241
826 4799083391
827 4804997757
828 4813445501
829 4817061500
830 4820166141
831 4841094740
832 4844986451
833 4851851561
834 4852559358
835 4886618110
836 4886618111
837 4906643921
838 4936149971
839 4940958761
840 4941644201
841 4941654911
842 4941908223
843 4950944892
844 4968565160
845 4977297791
846 4984479016
847 4991891540
848 5029369811
849 5030065961
850 5038301951
851 5084226431
852 5096742440
853 5100655571
854 5112982781
855 5119173161
856 5120565461
857 5126006141
858 5150228180
859 5172847700
860 5174049618
861 5202111401
862 5208280361
863 5210546900
864 5215134761
865 5222663891
866 5246675711
867 5250920958
868 5255785940
869 5259699071
870 5276071636
871 5288964009
872 5293274921
873 5300318120
874 5301024980
875 5301024981
876 5334600831
877 5369369471
878 5394002471
879 5413415720
880 5420955560
881 5431037651
882 5438567463
883 5449970174
884 5464613501
885 5473734440
886 5488107260
887 5506509183
888 5516358099
889 5529246206
890 5565405311
891 5603800661
892 5609446398
893 5620893821
894 5632071080
895 5646940541
896 5652564477
897 5654469671
898 5684849960
899 5699033981
900 5711993385
901 5715716180
902 5722549160
903 5737905276
904 5742442536
905 5742442537
906 5744539176
907 5745063336
908 5745243516
909 5752925736
910 5753449896
911 5753630076
912 5755546536
913 5755726716
914 5756250876
915 5759925372
916 5760048851
917 5760745001
918 5762016636
919 5766209916
920 5767258236
921 5790197501
922 5795691731
923 5803220861
924 5808627198
925 5814209321
926 5816529276
927 5817577596
928 5817577597
929 5821770876
930 5832030761
931 5836796711
932 5842479740
933 5849852201
934 5862655356
935 5866848636
936 5867896956
937 5873831891
938 5884798931
939 5886855251
940 5891100498
941 5899878611
942 5902620371
943 5903316521
944 5906676607
945 5909469396
946 5909469397
947 5909993556
948 5910173736
949 5912090196
950 5912270376
951 5912622547
952 5912794536
953 5918560296
954 5922753576
955 5923801896
956 5924154067
957 5929043496
958 5929567656
959 5929747836
960 5931140136
961 5932188456
962 5933760936
963 5933941116
964 5934285096
965 5934989436
966 5938263251
967 5956780841
968 5974780371
969 5983075581
970 5996840316
971 6001033596
972 6002081916
973 6002081917
974 6009549011
975 6010245161
976 6019123751
977 6026674301
978 6039821436
979 6045888041
980 6046584191
981 6046762280
982 6047159676
983 6054302120
984 6055810089
985 6065659005
986 6068763645
987 6071217191
988 6085595347
989 6088207956
990 6088388136
991 6088388137
992 6088912296
993 6091008936
994 6096774696
995 6097298856
996 6097479036
997 6097960061
998 6098871336
999 6099919656
1000 6099919657