1000
1 781250
2 999914
3 999854
4 999806
5 999794
6 999650
7 999494
8 999434
9 999386
10 999374
11 999326
12 999266
13 999070
14 999014
15 998966
16 998950
17 998846
18 998770
19 998726
20 998654
21 998534
22 998390
23 998366
24 998230
25 998234
26 998170
27 998126
28 998066
29 998054
30 997946
31 997930
32 997814
33 997574
34 997466
35 997330
36 997286
37 997226
38 997190
39 997166
40 997154
41 997046
42 996986
43 996806
44 996794
45 996734
46 996670
47 996430
48 996350
49 996326
50 996206
51 996146
52 996070
53 996026
54 995954
55 995950
56 995770
57 995546
58 995474
59 995354
60 995230
61 995174
62 995114
63 994946
64 994870
65 994646
66 994514
67 994394
68 994274
69 994226
70 994094
71 994034
72 993926
73 993794
74 993670
75 993626
76 993494
77 993350
78 992954
79 992906
80 992770
81 992666
82 992606
83 992594
84 992246
85 992230
86 992150
87 992126
88 991750
89 991946
90 991934
91 991754
92 991574
93 991514
94 991330
95 991334
96 991274
97 991226
98 991190
99 991030
100 990914
101 990866
102 990650
103 990686
104 990674
105 990614
106 990554
107 990266
108 990130
109 990134
110 990086
111 990074
112 989990
113 989834
114 989606
115 989530
116 989486
117 989470
118 989474
119 989426
120 989390
121 989354
122 989294
123 989234
124 989174
125 989126
126 988994
127 988930
128 988850
129 988886
130 988870
131 988826
132 988814
133 988766
134 988706
135 988634
136 988574
137 988334
138 988214
139 988166
140 988154
141 988046
142 987986
143 987794
144 987746
145 987730
146 987650
147 987626
148 987614
149 987554
150 981250
151 987494
152 987386
153 987370
154 987254
155 987146
156 987130
157 987134
158 986950
159 986894
160 986786
161 986666
162 986486
163 986390
164 986294
165 986246
166 986054
167 985750
168 985934
169 985850
170 985706
171 985630
172 985526
173 985346
174 985330
175 985190
176 985046
177 983750
178 984974
179 984926
180 984806
181 984794
182 984730
183 984670
184 984590
185 984506
186 984430
187 984350
188 984206
189 984134
190 984070
191 983966
192 983954
193 983846
194 983770
195 983714
196 983666
197 983594
198 983546
199 983470
200 983474
201 983414
202 983354
203 983306
204 983230
205 983186
206 983170
207 983054
208 983006
209 982994
210 979690
211 982754
212 982706
213 982570
214 982334
215 982270
216 982274
217 982166
218 981986
219 981914
220 981854
221 981674
222 981566
223 981430
224 981326
225 981254
226 981146
227 981074
228 980906
229 980834
230 980786
231 980534
232 980470
233 980414
234 980366
235 980234
236 980150
237 980170
238 980114
239 980066
240 980006
241 979850
242 979886
243 979870
244 979826
245 979694
246 979646
247 979634
248 979586
249 979466
250 979346
251 979270
252 979226
253 979190
254 979106
255 978986
256 978974
257 978914
258 978854
259 978734
260 978686
261 978674
262 978590
263 978566
264 978430
265 978434
266 978314
267 978266
268 978254
269 978130
270 978086
271 977894
272 977786
273 977770
274 977666
275 977654
276 977594
277 977486
278 977234
279 977150
280 977006
281 976750
282 976870
283 976814
284 976706
285 976694
286 976634
287 976574
288 976526
289 976466
290 976454
291 976406
292 976394
293 976286
294 975866
295 975794
296 975746
297 975566
298 975434
299 975350
300 975314
301 975206
302 975014
303 974954
304 974894
305 974846
306 974774
307 974726
308 974606
309 974530
310 974426
311 974366
312 974354
313 974230
314 974150
315 974186
316 974114
317 973850
318 973886
319 973870
320 973814
321 973634
322 973514
323 973394
324 973334
325 973286
326 973270
327 973274
328 973166
329 973030
330 972866
331 972626
332 972614
333 972590
334 972494
335 972446
336 972350
337 972386
338 972326
339 972266
340 972206
341 972130
342 972086
343 972074
344 971954
345 971846
346 971786
347 971770
348 971666
349 971654
350 971294
351 971150
352 971186
353 971170
354 971174
355 970994
356 970850
357 970874
358 970766
359 970694
360 970526
361 970334
362 970274
363 970226
364 970106
365 970030
366 969970
367 969974
368 969854
369 969730
370 969734
371 969590
372 969554
373 969250
374 969350
375 969194
376 969086
377 969070
378 968950
379 968894
380 968834
381 968654
382 968606
383 968486
384 968470
385 968414
386 968306
387 968246
388 968230
389 968234
390 968054
391 967870
392 967814
393 967790
394 967766
395 967630
396 967570
397 967574
398 967514
399 967466
400 967454
401 967394
402 967286
403 967154
404 967046
405 967030
406 966970
407 966866
408 966794
409 966734
410 966650
411 966670
412 966674
413 966494
414 966430
415 966326
416 966254
417 966194
418 965950
419 965894
420 965834
421 965726
422 965654
423 965606
424 965546
425 965530
426 965534
427 965486
428 965414
429 965366
430 965186
431 965170
432 965054
433 964930
434 964870
435 964874
436 964826
437 964814
438 964790
439 964694
440 964646
441 964570
442 964526
443 964466
444 964454
445 964406
446 964190
447 964034
448 963926
449 963734
450 963650
451 963686
452 963674
453 963626
454 963614
455 963506
456 963250
457 963350
458 963386
459 963370
460 963266
461 963026
462 962950
463 962894
464 962834
465 962774
466 962726
467 962606
468 962594
469 962414
470 962354
471 962306
472 962294
473 962246
474 962230
475 962186
476 962174
477 962006
478 961750
479 961934
480 961850
481 961874
482 961790
483 961706
484 961570
485 961574
486 961166
487 961106
488 961034
489 960970
490 960926
491 960854
492 960746
493 960734
494 960650
495 960686
496 960590
497 960430
498 960350
499 840350
500 960314
501 960266
502 960130
503 960086
504 960026
505 959906
506 959666
507 959594
508 959470
509 959246
510 959230
511 959150
512 959186
513 959170
514 959066
515 958994
516 958946
517 958754
518 958634
519 958570
520 958574
521 958526
522 958274
523 958190
524 958030
525 957926
526 957854
527 957794
528 957730
529 957686
530 957626
531 957494
532 957370
533 957254
534 957206
535 957146
536 957130
537 957070
538 956966
539 956906
540 956950
541 956834
542 956546
543 956486
544 956426
545 956414
546 956170
547 956174
548 956126
549 955750
550 955946
551 955826
552 955694
553 955646
554 955454
555 955270
556 955274
557 955154
558 955106
559 955034
560 954670
561 954626
562 954554
563 954430
564 954350
565 954326
566 954146
567 954130
568 954026
569 953954
570 953950
571 953830
572 953774
573 953726
574 953606
575 953486
576 953474
577 953426
578 953390
579 953366
580 953294
581 953170
582 952934
583 952870
584 952814
585 952790
586 952694
587 952634
588 952570
589 952466
590 952330
591 952334
592 952286
593 952274
594 952214
595 952190
596 952046
597 952030
598 951914
599 951866
600 951854
601 951806
602 951794
603 951674
604 951614
605 951554
606 951506
607 951386
608 951194
609 951070
610 950966
611 950830
612 950834
613 950666
614 950654
615 950594
616 950546
617 950486
618 950414
619 950294
620 950186
621 949930
622 949874
623 949814
624 949694
625 949574
626 949514
627 949330
628 949334
629 949166
630 949094
631 949030
632 948866
633 948730
634 948650
635 948686
636 948674
637 948614
638 948250
639 948446
640 948370
641 948326
642 948254
643 948146
644 948086
645 948074
646 947906
647 947950
648 947846
649 947770
650 947774
651 947714
652 947666
653 946250
654 947486
655 947470
656 947294
657 947230
658 947234
659 947066
660 947054
661 947006
662 946994
663 946930
664 946886
665 946870
666 946766
667 946754
668 946706
669 946586
670 946574
671 946514
672 946454
673 946406
674 946394
675 946346
676 946334
677 946030
678 945986
679 945970
680 945926
681 945730
682 945650
683 945674
684 945590
685 945430
686 945374
687 945194
688 945146
689 945130
690 945086
691 944954
692 944950
693 944786
694 944666
695 944546
696 944750
697 944470
698 944390
699 944246
700 944126
701 944114
702 944054
703 943994
704 943886
705 943814
706 943790
707 943706
708 943694
709 943634
710 943406
711 943394
712 943346
713 943270
714 943214
715 943106
716 942974
717 942806
718 942730
719 942566
720 942554
721 942506
722 942434
723 942386
724 942374
725 942146
726 942070
727 942014
728 941950
729 941894
730 941774
731 941726
732 941530
733 941306
734 941294
735 941186
736 941170
737 940946
738 940886
739 940826
740 940790
741 940694
742 940630
743 940634
744 940570
745 940526
746 940454
747 940330
748 940334
749 940166
750 940154
751 939986
752 939970
753 939914
754 939650
755 939670
756 939506
757 939494
758 939446
759 939434
760 939350
761 939370
762 939374
763 939314
764 939254
765 939130
766 939086
767 938726
768 938606
769 938534
770 938474
771 938414
772 938306
773 937934
774 937850
775 937870
776 937826
777 937630
778 937634
779 937406
780 937394
781 937334
782 937226
783 937190
784 937030
785 936986
786 936926
787 936554
788 936506
789 936370
790 936374
791 936314
792 936266
793 936134
794 936070
795 935954
796 935906
797 935950
798 935786
799 935666
800 935546
801 935530
802 935486
803 935474
804 935426
805 935230
806 935234
807 935174
808 935114
809 935054
810 935006
811 934994
812 934946
813 934930
814 934870
815 934874
816 934790
817 934706
818 934630
819 934634
820 934586
821 934394
822 934270
823 934190
824 934166
825 934034
826 933914
827 933794
828 933554
829 933250
830 933494
831 933446
832 933370
833 933206
834 933146
835 933134
836 933070
837 933074
838 932966
839 932830
840 932714
841 932606
842 932546
843 932530
844 932534
845 932486
846 932390
847 932366
848 932306
849 932174
850 932066
851 932054
852 931750
853 931850
854 931870
855 931790
856 931330
857 931286
858 931046
859 931030
860 930970
861 930926
862 930866
863 930746
864 930674
865 930590
866 930554
867 930374
868 930326
869 930266
870 930134
871 930026
872 930014
873 929966
874 929906
875 929846
876 929834
877 929714
878 929606
879 929546
880 929534
881 929750
882 929294
883 929234
884 929150
885 929174
886 929114
887 928930
888 928934
889 928874
890 928826
891 928766
892 928630
893 928570
894 928526
895 928514
896 928394
897 928346
898 928286
899 928274
900 928094
901 927986
902 927974
903 927926
904 927746
905 927734
906 927650
907 927670
908 927614
909 927506
910 927494
911 927434
912 927386
913 927370
914 927326
915 927266
916 927254
917 927070
918 927074
919 927026
920 926990
921 926966
922 926906
923 926950
924 926894
925 926830
926 926774
927 926726
928 926606
929 926594
930 926470
931 926474
932 926426
933 926414
934 926390
935 926230
936 926150
937 926186
938 926066
939 926006
940 925930
941 925850
942 925874
943 925570
944 925466
945 925454
946 925394
947 925346
948 925334
949 925286
950 925214
951 925154
952 925094
953 925030
954 924986
955 924746
956 924670
957 924674
958 924614
959 924590
960 924250
961 924206
962 924194
963 924146
964 924130
965 924134
966 923990
967 923966
968 923954
969 923830
970 923834
971 923770
972 923774
973 923606
974 923530
975 923470
976 923414
977 923354
978 923306
979 923170
980 922934
981 922850
982 922886
983 922874
984 922826
985 922814
986 922646
987 922634
988 922466
989 922330
990 922286
991 922270
992 922190
993 922106
994 922030
995 922034
996 921974
997 921806
998 921730
999 921650
1000 921686