1 0
2 3
3 48
4 93
5 408
6 738
7 933
8 1038
9 1623
10 1728
11 2823
12 4713
13 6498
14 7818
15 7863
16 8028
17 9018
18 9453
19 9708
20 10503
21 11133
22 12648
23 15858
24 17418
25 21888
26 25668
27 27663
28 31488
29 33603
30 34743
31 36108
32 38628
33 39843
34 40518
35 41358
36 44403
37 48918
38 49563
39 50553
40 54918
41 58263
42 59643
43 61098
44 67728
45 72078
46 78633
47 82848
48 83418
49 85578
50 93813
51 97428
52 97863
53 100743
54 100908
55 108678
56 112668
57 120018
58 121848
59 123798
60 123993
61 128928
62 130203
63 133338
64 134403
65 138018
66 142368
67 142638
68 147153
69 147933
70 149733
71 150243
72 150993
73 163068
74 167208
75 170463
76 173193
77 173988
78 177123
79 179448
80 180603
81 187623
82 194343
83 194778
84 196128
85 197403
86 198768
87 198873
88 201063
89 201378
90 206013
91 209523
92 210423
93 213618
94 221283
95 222168
96 226263
97 231723
98 232578
99 233733
100 235038
101 238503
102 245283
103 247803
104 250113
105 255303
106 259398
107 268218
108 268383
109 269748
110 274578
111 279603
112 281703
113 285018
114 286323
115 292953
116 297408
117 298833
118 303648
119 311118
120 313308
121 316038
122 316158
123 316728
124 316893
125 327078
126 328743
127 330543
128 331788
129 332328
130 333213
131 340143
132 340623
133 345858
134 352578
135 357573
136 367233
137 368178
138 369693
139 384093
140 386508
141 397893
142 401718
143 407028
144 411078
145 411858
146 414858
147 416853
148 418533
149 422988
150 427458
151 427863
152 428973
153 437628
154 438003
155 440733
156 444933
157 453693
158 465033
159 469023
160 473328
161 477483
162 479268
163 479733
164 488148
165 489033
166 491718
167 501168
168 501678
169 503148
170 503163
171 504423
172 507678
173 511188
174 511248
175 511968
176 513873
177 521793
178 531978
179 532503
180 534123
181 534348
182 545628
183 546528
184 546993
185 550413
186 558798
187 558903
188 559428
189 560268
190 560913
191 561063
192 563328
193 568938
194 573393
195 577803
196 578013
197 578913
198 581853
199 583848
200 584118
201 585063
202 586008
203 586263
204 586788
205 591138
206 605433
207 614193
208 615183
209 616713
210 623118
211 623178
212 628533
213 636138
214 642753
215 649053
216 661083
217 661293
218 662283
219 664848
220 668628
221 669948
222 670158
223 675618
224 676098
225 679398
226 680388
227 684228
228 690633
229 700398
230 701178
231 705483
232 720288
233 723498
234 725913
235 730698
236 734313
237 754308
238 757158
239 762033
240 762978
241 770478
242 785868
243 786768
244 786963
245 788643
246 792213
247 794373
248 796428
249 801663
250 807918
251 808398
252 810858
253 813798
254 815523
255 826548
256 829548
257 835278
258 839373
259 840933
260 842718
261 845928
262 855903
263 859428
264 863883
265 873858
266 874233
267 874743
268 877908
269 882108
270 890238
271 895863
272 898683
273 899313
274 901323
275 909918
276 915168
277 916758
278 917013
279 918693
280 928833
281 945258
282 951303
283 952233
284 955128
285 956028
286 956223
287 957963
288 958863
289 962688
290 971823
291 977073
292 977178
293 979653
294 989568
295 989943
296 1001163
297 1003803
298 1003953
299 1008198
300 1010358
301 1025163
302 1030998
303 1031883
304 1032783
305 1037913
306 1039593
307 1041753
308 1042218
309 1043688
310 1053828
311 1058283
312 1068063
313 1070898
314 1071738
315 1072248
316 1078863
317 1079613
318 1084323
319 1088313
320 1088748
321 1096938
322 1101393
323 1101978
324 1111833
325 1112523
326 1123068
327 1124118
328 1128168
329 1131483
330 1133313
331 1144818
332 1145013
333 1147023
334 1151793
335 1170123
336 1171383
337 1181133
338 1186698
339 1188078
340 1190538
341 1201938
342 1206708
343 1209333
344 1211703
345 1221888
346 1229328
347 1235163
348 1239258
349 1239828
350 1249968
351 1254018
352 1267548
353 1270968
354 1273113
355 1276053
356 1276323
357 1280628
358 1282158
359 1288293
360 1297473
361 1297488
362 1298328
363 1302363
364 1307028
365 1317738
366 1334118
367 1336758
368 1337268
369 1339743
370 1341888
371 1348458
372 1352448
373 1356183
374 1357638
375 1364268
376 1365843
377 1365948
378 1379643
379 1380858
380 1382058
381 1395123
382 1402578
383 1411353
384 1419963
385 1420128
386 1423428
387 1424838
388 1437663
389 1439643
390 1446738
391 1459278
392 1463793
393 1463898
394 1476393
395 1477338
396 1494513
397 1495413
398 1523703
399 1529433
400 1531098
401 1531743
402 1533408
403 1538193
404 1544658
405 1546278
406 1550733
407 1551633
408 1564803
409 1576788
410 1578783
411 1585863
412 1593798
413 1600098
414 1603713
415 1604403
416 1607868
417 1612428
418 1621668
419 1638843
420 1647768
421 1654473
422 1663308
423 1664448
424 1670433
425 1683408
426 1685718
427 1687233
428 1689018
429 1700103
430 1708023
431 1718118
432 1718853
433 1733763
434 1739943
435 1756023
436 1756113
437 1756488
438 1756533
439 1757268
440 1759158
441 1775343
442 1792458
443 1793448
444 1796748
445 1810728
446 1826463
447 1834878
448 1845258
449 1856718
450 1863858
451 1867578
452 1870578
453 1899033
454 1908903
455 1918563
456 1918923
457 1924908
458 1927053
459 1947018
460 1959603
461 1959618
462 1975773
463 1987173
464 1987338
465 1987848
466 1997718
467 1998258
468 2007963
469 2008278
470 2016198
471 2019828
472 2021298
473 2029233
474 2029593
475 2046348
476 2049228
477 2055168
478 2069118
479 2072478
480 2077953
481 2078943
482 2087298
483 2092953
484 2104308
485 2109138
486 2112183
487 2117208
488 2128758
489 2131083
490 2132538
491 2132853
492 2142828
493 2150088
494 2158383
495 2163198
496 2166303
497 2168043
498 2176653
499 2180733
500 2185038
501 2188833
502 2198388
503 2202273
504 2202843
505 2206788
506 2207718
507 2226738
508 2233503
509 2243898
510 2255238
511 2264688
512 2270043
513 2271618
514 2272098
515 2280813
516 2287638
517 2289933
518 2298033
519 2303283
520 2304648
521 2307798
522 2313933
523 2317983
524 2323638
525 2330268
526 2337618
527 2346843
528 2353203
529 2353983
530 2367333
531 2370318
532 2371848
533 2398038
534 2404968
535 2416203
536 2416563
537 2426223
538 2434323
539 2437623
540 2450223
541 2475063
542 2478408
543 2479518
544 2486028
545 2488713
546 2498688
547 2512533
548 2518953
549 2523558
550 2536683
551 2537433
552 2573238
553 2577378
554 2579013
555 2584458
556 2592393
557 2600643
558 2602728
559 2614698
560 2617338
561 2619588
562 2624043
563 2625888
564 2626878
565 2630868
566 2637078
567 2637333
568 2639283
569 2659443
570 2663943
571 2690928
572 2691048
573 2708688
574 2712873
575 2718138
576 2725053
577 2730993
578 2732673
579 2742063
580 2749533
581 2763498
582 2805228
583 2807073
584 2825868
585 2837568
586 2849283
587 2866068
588 2866758
589 2867343
590 2880048
591 2887068
592 2902623
593 2919783
594 2920728
595 2925708
596 2930118
597 2946348
598 2954223
599 2961108
600 2964408
601 2965458
602 2968923
603 2969388
604 2984823
605 2988663
606 2993013
607 3002943
608 3006573
609 3008043
610 3011823
611 3012018
612 3027138
613 3028098
614 3033288
615 3051453
616 3053238
617 3065268
618 3068103
619 3072183
620 3076653
621 3078483
622 3088938
623 3093723
624 3096648
625 3100743
626 3106893
627 3125208
628 3130683
629 3143958
630 3148788
631 3149568
632 3162273
633 3164748
634 3166428
635 3167433
636 3179613
637 3189063
638 3201078
639 3202383
640 3203283
641 3209643
642 3219093
643 3232098
644 3235563
645 3237408
646 3242028
647 3247968
648 3249108
649 3250893
650 3251793
651 3254838
652 3255093
653 3256038
654 3264333
655 3278298
656 3280503
657 3289323
658 3291228
659 3297783
660 3300243
661 3300888
662 3301098
663 3306663
664 3308388
665 3310638
666 3315948
667 3320673
668 3327768
669 3327813
670 3346128
671 3349803
672 3350343
673 3354423
674 3357633
675 3357993
676 3363768
677 3367503
678 3370233
679 3376908
680 3379473
681 3379998
682 3393813
683 3398313
684 3421683
685 3440433
686 3442368
687 3450453
688 3457593
689 3459003
690 3459168
691 3462573
692 3468978
693 3471243
694 3472773
695 3474663
696 3507303
697 3508368
698 3512823
699 3513723
700 3519918
701 3522843
702 3525693
703 3539853
704 3540588
705 3548898
706 3565428
707 3575568
708 3579753
709 3580923
710 3583068
711 3588528
712 3593883
713 3600813
714 3617973
715 3633723
716 3636993
717 3643338
718 3652683
719 3658143
720 3664383
721 3667968
722 3670113
723 3674313
724 3678033
725 3683508
726 3684663
727 3685818
728 3708753
729 3711108
730 3716523
731 3724233
732 3732273
733 3732738
734 3737688
735 3738993
736 3741888
737 3749598
738 3763623
739 3767028
740 3767298
741 3768663
742 3770223
743 3770958
744 3772953
745 3790188
746 3791748
747 3799518
748 3805458
749 3820683
750 3822828
751 3829503
752 3834903
753 3840678
754 3850878
755 3851613
756 3867408
757 3877443
758 3887148
759 3901113
760 3903213
761 3906678
762 3907143
763 3923268
764 3930513
765 3939918
766 3941433
767 3956613
768 3967323
769 3972513
770 3980073
771 3980973
772 3994728
773 4011828
774 4029528
775 4030998
776 4035453
777 4050888
778 4054263
779 4083033
780 4089123
781 4091943
782 4097463
783 4104453
784 4124028
785 4140783
786 4156203
787 4156953
788 4159203
789 4163298
790 4168293
791 4169808
792 4172073
793 4174263
794 4190763
795 4192548
796 4215528
797 4222983
798 4230288
799 4233813
800 4243683
801 4248513
802 4256583
803 4259733
804 4270248
805 4278858
806 4280898
807 4284198
808 4286718
809 4288293
810 4297338
811 4302318
812 4308453
813 4309713
814 4310928
815 4311513
816 4324413
817 4329048
818 4334808
819 4338693
820 4342683
821 4345788
822 4358868
823 4364523
824 4370568
825 4374288
826 4386573
827 4399803
828 4413768
829 4415988
830 4416618
831 4422183
832 4434258
833 4439133
834 4449153
835 4457088
836 4463223
837 4510488
838 4540728
839 4540938
840 4541508
841 4563813
842 4569063
843 4573488
844 4577478
845 4582623
846 4610118
847 4638423
848 4640268
849 4645818
850 4649718
851 4660158
852 4662213
853 4676643
854 4682793
855 4684773
856 4697478
857 4713243
858 4719633
859 4720218
860 4723428
861 4731618
862 4739703
863 4747098
864 4751973
865 4754028
866 4755708
867 4769043
868 4770993
869 4774548
870 4775193
871 4792938
872 4794708
873 4800273
874 4800288
875 4808988
876 4813728
877 4820238
878 4860708
879 4861503
880 4862973
881 4866903
882 4869948
883 4871733
884 4872198
885 4875033
886 4887228
887 4889013
888 4891938
889 4896348
890 4917873
891 4938048
892 4946013
893 4955373
894 4958523
895 4961988
896 4966803
897 4975098
898 4975263
899 4986603
900 5006973
901 5009013
902 5017578
903 5018688
904 5019723
905 5027193
906 5029923
907 5039988
908 5054958
909 5059788
910 5060313
911 5067198
912 5076003
913 5080743
914 5093958
915 5095278
916 5096493
917 5113443
918 5115378
919 5123523
920 5132073
921 5168883
922 5172033
923 5182068
924 5184318
925 5186628
926 5190873
927 5220078
928 5234343
929 5235873
930 5241813
931 5242593
932 5252418
933 5254728
934 5263278
935 5265528
936 5265543
937 5272053
938 5273673
939 5303178
940 5307858
941 5313513
942 5314623
943 5320863
944 5338353
945 5364393
946 5369808
947 5379138
948 5379513
949 5387973
950 5391018
951 5405613
952 5426298
953 5428923
954 5432643
955 5433063
956 5436063
957 5439933
958 5468238
959 5469768
960 5497218
961 5505573
962 5510928
963 5523723
964 5524413
965 5539683
966 5543418
967 5569353
968 5573613
969 5574138
970 5577918
971 5593248
972 5596398
973 5600688
974 5611563
975 5619378
976 5620533
977 5655348
978 5664213
979 5671518
980 5672253
981 5687313
982 5693928
983 5720193
984 5735778
985 5738613
986 5744538
987 5747793
988 5751423
989 5751678
990 5764713
991 5766858
992 5776998
993 5792223
994 5811063
995 5822448
996 5826078
997 5832273
998 5840088
999 5859408
1000 5860893