1 1
2 2
3 3
4 6
5 30
6 660
7 810
8 2130
9 2550
10 3330
11 3390
12 5850
13 6270
14 10530
15 33180
16 41610
17 44130
18 53550
19 55440
20 57330
21 63840
22 65100
23 70380
24 70980
25 72270
26 74100
27 74760
28 78780
29 80670
30 81930
31 87540
32 93240
33 102300
34 115470
35 124770
36 133980
37 136950
38 156420
39 161460
40 168450
41 183510
42 184830
43 196770
44 211050
45 211890
46 220470
47 224070
48 233940
49 237690
50 241050
51 245520
52 248640
53 253680
54 259380
55 260010
56 260190
57 262110
58 270270
59 278880
60 288990
61 290040
62 294180
63 313740
64 314400
65 315450
66 316470
67 326940
68 330330
69 342060
70 347130
71 355110
72 357240
73 380310
74 385590
75 388110
76 391890
77 404010
78 409290
79 410340
80 418350
81 420420
82 421080
83 422100
84 422310
85 429900
86 444180
87 453570
88 464280
89 464310
90 480060
91 489960
92 492060
93 496890
94 497280
95 507360
96 507780
97 514050
98 515370
99 521880
100 532950
101 538200
102 538650
103 564300
104 575370
105 586980
106 591600
107 605640
108 623880
109 631470
110 663600
111 686040
112 690720
113 696990
114 701400
115 707670
116 715440
117 730590
118 735420
119 737130
120 745710
121 758970
122 770310
123 777390
124 789000
125 793980
126 818820
127 819030
128 820680
129 834150
130 836190
131 840180
132 875520
133 876720
134 879270
135 882450
136 883230
137 897780
138 903450
139 910140
140 911160
141 929640
142 933000
143 967260
144 986190
145 988860
146 990330
147 996630
148 1014720
149 1030440
150 1031730
151 1034250
152 1036350
153 1038210
154 1040580
155 1054440
156 1058010
157 1059060
158 1066140
159 1067850
160 1110930
161 1112340
162 1116750
163 1121190
164 1128090
165 1138830
166 1150140
167 1165050
168 1171200
169 1181700
170 1186050
171 1193430
172 1204140
173 1209810
174 1211280
175 1228950
176 1236480
177 1262100
178 1275750
179 1299060
180 1329720
181 1348620
182 1349670
183 1350060
184 1366290
185 1458630
186 1459260
187 1477770
188 1493280
189 1514550
190 1536960
191 1536990
192 1545390
193 1547880
194 1572870
195 1588050
196 1614660
197 1615500
198 1619340
199 1624350
200 1648530
201 1649310
202 1652880
203 1659810
204 1660260
205 1687800
206 1705860
207 1722030
208 1722600
209 1775550
210 1776420
211 1803030
212 1812270
213 1813320
214 1820700
215 1829700
216 1837740
217 1860180
218 1861860
219 1864590
220 1909950
221 1911210
222 1951950
223 1963320
224 1965630
225 1968750
226 1975020
227 1984710
228 1988670
229 1994340
230 2004000
231 2014140
232 2024370
233 2039910
234 2061600
235 2071260
236 2077320
237 2120550
238 2130240
239 2132310
240 2135520
241 2143860
242 2160030
243 2162580
244 2166120
245 2167020
246 2171160
247 2172870
248 2179140
249 2201190
250 2226000
251 2232750
252 2242380
253 2256030
254 2260650
255 2273670
256 2274270
257 2277660
258 2294010
259 2309760
260 2311470
261 2325510
262 2327400
263 2337480
264 2351760
265 2362110
266 2378670
267 2392140
268 2403210
269 2420700
270 2444160
271 2447520
272 2451540
273 2458680
274 2460960
275 2481180
276 2484900
277 2494380
278 2520630
279 2524200
280 2531100
281 2534880
282 2564520
283 2640510
284 2644140
285 2653110
286 2655480
287 2664060
288 2687610
289 2689260
290 2739420
291 2742810
292 2745570
293 2749920
294 2759820
295 2760630
296 2844270
297 2858700
298 2861250
299 2865900
300 2880330
301 2880810
302 2883060
303 2896110
304 2931210
305 2943360
306 2986800
307 2997090
308 3015210
309 3024450
310 3034710
311 3051090
312 3052590
313 3084510
314 3090960
315 3115380
316 3142830
317 3144750
318 3157110
319 3182370
320 3188820
321 3203340
322 3231870
323 3253560
324 3280230
325 3282690
326 3334560
327 3336660
328 3378450
329 3393360
330 3399900
331 3415680
332 3456570
333 3459750
334 3464580
335 3464970
336 3478200
337 3503190
338 3548580
339 3551940
340 3559950
341 3567660
342 3570180
343 3584460
344 3589740
345 3595590
346 3617640
347 3620790
348 3622500
349 3637170
350 3658020
351 3672660
352 3677340
353 3695970
354 3713850
355 3717810
356 3722220
357 3731490
358 3745530
359 3777480
360 3779820
361 3790740
362 3804330
363 3820110
364 3835440
365 3838980
366 3847620
367 3867360
368 3915630
369 3917730
370 3954960
371 3961650
372 3969810
373 3990030
374 3991680
375 4009140
376 4022340
377 4024050
378 4035600
379 4041210
380 4054710
381 4070220
382 4078650
383 4079220
384 4100910
385 4124190
386 4205040
387 4226220
388 4242840
389 4252680
390 4256670
391 4261320
392 4283400
393 4287600
394 4313850
395 4325160
396 4326630
397 4327860
398 4334400
399 4345740
400 4351410
401 4361040
402 4370280
403 4382070
404 4398240
405 4404150
406 4427640
407 4434180
408 4441110
409 4445940
410 4449900
411 4470930
412 4516230
413 4537260
414 4549860
415 4555320
416 4601550
417 4623810
418 4630080
419 4648800
420 4677990
421 4690110
422 4706940
423 4776840
424 4778730
425 4787970
426 4788870
427 4791960
428 4813800
429 4818240
430 4821630
431 4842180
432 4884000
433 4886490
434 4887300
435 4900320
436 4906620
437 4927200
438 4940910
439 4974720
440 5009970
441 5020260
442 5024010
443 5025720
444 5060130
445 5062860
446 5069640
447 5075880
448 5078850
449 5086590
450 5087280
451 5099850
452 5157420
453 5168310
454 5193300
455 5199810
456 5221890
457 5228160
458 5233620
459 5235750
460 5246010
461 5247660
462 5260680
463 5269110
464 5283000
465 5314020
466 5319270
467 5351460
468 5356710
469 5360880
470 5365950
471 5404980
472 5440890
473 5443440
474 5453730
475 5486910
476 5488530
477 5505750
478 5514210
479 5514990
480 5553210
481 5557440
482 5570700
483 5593320
484 5602560
485 5634750
486 5702160
487 5708430
488 5736570
489 5774370
490 5776080
491 5784270
492 5796630
493 5811960
494 5816340
495 5819130
496 5827050
497 5875620
498 5882940
499 5900970
500 5926170
501 5935860
502 5952630
503 5962770
504 5977470
505 5989020
506 6014010
507 6017730
508 6019200
509 6024660
510 6031410
511 6051120
512 6066240
513 6078900
514 6105570
515 6119820
516 6142950
517 6151530
518 6185760
519 6202770
520 6217710
521 6238650
522 6254640
523 6261120
524 6261780
525 6293250
526 6300180
527 6305460
528 6393060
529 6403980
530 6417000
531 6466710
532 6467820
533 6472620
534 6548880
535 6549270
536 6577800
537 6581190
538 6584790
539 6586050
540 6588780
541 6595230
542 6618810
543 6658050
544 6681540
545 6693570
546 6741420
547 6754410
548 6757980
549 6766170
550 6770610
551 6790170
552 6813690
553 6866550
554 6867450
555 6873090
556 6877680
557 6890700
558 6913020
559 6920940
560 6925560
561 6927510
562 6956250
563 7036500
564 7079310
565 7081440
566 7090860
567 7109100
568 7116300
569 7129080
570 7130730
571 7157010
572 7174890
573 7195680
574 7212840
575 7221300
576 7265760
577 7272690
578 7279230
579 7288050
580 7302150
581 7324380
582 7338060
583 7341360
584 7349610
585 7378980
586 7380690
587 7382580
588 7384440
589 7392180
590 7398090
591 7419690
592 7445760
593 7482120
594 7513140
595 7515720
596 7537560
597 7543440
598 7559820
599 7562520
600 7566060
601 7579770
602 7590000
603 7608510
604 7664550
605 7671510
606 7679100
607 7702830
608 7723350
609 7773120
610 7775880
611 7781160
612 7781550
613 7795440
614 7826700
615 7834890
616 7848090
617 7851450
618 7870410
619 7877100
620 7887630
621 7891980
622 7898070
623 7921170
624 7950360
625 7983120
626 7998510
627 8007090
628 8056260
629 8076780
630 8098620
631 8140410
632 8140440
633 8161260
634 8175060
635 8233680
636 8244390
637 8247360
638 8277810
639 8284950
640 8285550
641 8312190
642 8315970
643 8320380
644 8340120
645 8358420
646 8377530
647 8387610
648 8388450
649 8405850
650 8415360
651 8444550
652 8452530
653 8453970
654 8457750
655 8482290
656 8507100
657 8511930
658 8542140
659 8552280
660 8552910
661 8594430
662 8603730
663 8608080
664 8616720
665 8624250
666 8625960
667 8663520
668 8752770
669 8828640
670 8835570
671 8839140
672 8839530
673 8843700
674 8848140
675 8852940
676 8863500
677 8868090
678 8880270
679 8886330
680 8907390
681 8910690
682 8942040
683 8946210
684 8956950
685 8965290
686 8976030
687 8978970
688 8983620
689 9023100
690 9033600
691 9061320
692 9077220
693 9078540
694 9088620
695 9108510
696 9133770
697 9144000
698 9155610
699 9167550
700 9172350
701 9208290
702 9217980
703 9276120
704 9276990
705 9277770
706 9278610
707 9329250
708 9331320
709 9377100
710 9387420
711 9399810
712 9406740
713 9421830
714 9426090
715 9442470
716 9497490
717 9516570
718 9531870
719 9532710
720 9539280
721 9550770
722 9555390
723 9565710
724 9566370
725 9573720
726 9594270
727 9596400
728 9598230
729 9611880
730 9645540
731 9654960
732 9656040
733 9656820
734 9660420
735 9668370
736 9669000
737 9680970
738 9684600
739 9701970
740 9745890
741 9762090
742 9795420
743 9806970
744 9822090
745 9824670
746 9843990
747 9861570
748 9874410
749 9886560
750 9888480
751 9931770
752 9945780
753 9946440
754 9950400
755 9950820
756 10013610
757 10076880
758 10150560
759 10168200
760 10191060
761 10195320
762 10263750
763 10277610
764 10295670
765 10325670
766 10332630
767 10332870
768 10337220
769 10367040
770 10371270
771 10400850
772 10404240
773 10425840
774 10430280
775 10458210
776 10516800
777 10556070
778 10565520
779 10576680
780 10619730
781 10629330
782 10629390
783 10629780
784 10630620
785 10640490
786 10703520
787 10705620
788 10735650
789 10739370
790 10754130
791 10785570
792 10833930
793 10867920
794 10868520
795 10875510
796 10891410
797 10903440
798 10941810
799 10947750
800 10954260
801 10965750
802 10965810
803 10996020
804 11089680
805 11113170
806 11173290
807 11195340
808 11203080
809 11212320
810 11223870
811 11228880
812 11235000
813 11243190
814 11274090
815 11277600
816 11291250
817 11352570
818 11368170
819 11406750
820 11414730
821 11419620
822 11420640
823 11464110
824 11482980
825 11497710
826 11508180
827 11520600
828 11523750
829 11524830
830 11540760
831 11549820
832 11553810
833 11555910
834 11569560
835 11571630
836 11582970
837 11588040
838 11604780
839 11611350
840 11659410
841 11716980
842 11753460
843 11781840
844 11799450
845 11823420
846 11835360
847 11838090
848 11843400
849 11845260
850 11862270
851 11885190
852 11921070
853 11927370
854 11929500
855 11938500
856 11941470
857 11976540
858 11996910
859 11997060
860 12014310
861 12019590
862 12020610
863 12027150
864 12047490
865 12050430
866 12065310
867 12107940
868 12126690
869 12127320
870 12172410
871 12188790
872 12227070
873 12243840
874 12268230
875 12274530
876 12313800
877 12366450
878 12370050
879 12426120
880 12430080
881 12473760
882 12500070
883 12501900
884 12515550
885 12568080
886 12571860
887 12577110
888 12596010
889 12610920
890 12664500
891 12687600
892 12713610
893 12721800
894 12730380
895 12734850
896 12747420
897 12748650
898 12755010
899 12759360
900 12763170
901 12767550
902 12835020
903 12845070
904 12920670
905 12933930
906 12937020
907 12944610
908 12950670
909 12956760
910 12985800
911 13036410
912 13037670
913 13042500
914 13074630
915 13110900
916 13164270
917 13189080
918 13203720
919 13207950
920 13213230
921 13230000
922 13235490
923 13245360
924 13261890
925 13265520
926 13269870
927 13308090
928 13331820
929 13334610
930 13346550
931 13351770
932 13359960
933 13375560
934 13409790
935 13425750
936 13443960
937 13511220
938 13538730
939 13669500
940 13688880
941 13692450
942 13713630
943 13723290
944 13732950
945 13800180
946 13828890
947 13831620
948 13855410
949 13875930
950 13881450
951 13891530
952 13906170
953 13910580
954 13952370
955 13996920
956 14002140
957 14011650
958 14021940
959 14027130
960 14044170
961 14050650
962 14080950
963 14119140
964 14137860
965 14154840
966 14167260
967 14185050
968 14185890
969 14203770
970 14213190
971 14222640
972 14234190
973 14279790
974 14284800
975 14293860
976 14311260
977 14337540
978 14338410
979 14339010
980 14362350
981 14386260
982 14390880
983 14430600
984 14468190
985 14489340
986 14503200
987 14507880
988 14510610
989 14520480
990 14528880
991 14538480
992 14541420
993 14558430
994 14562870
995 14574870
996 14610510
997 14613720
998 14617020
999 14619990
1000 14668080