1000 1000
88316 74726 59960 35859 16255 77298 95751 38386 87898 50455 7874 14477 17287 97785 27195 78161 91764 20398 33466 33152 74146 26945 97339 24621 91015 10993 13101 28065 66893 96527 91700 69242 23984 63556 51975 54887 86052 53384 40306 71117 7661 26348 16214 88613 7974 24817 20356 27963 74619 88815 12998 92593 8174 7311 55350 14650 2101 59313 17029 17279 75482 49511 7222 95901 56858 29944 27712 54725 61479 90366 32431 58747 78310 90152 22435 29880 20946 71193 15567 69000 27255 59591 59195 41933 86199 5917 18307 11514 10089 50329 32567 50072 11541 39503 505 72804 72665 71876 29473 5711 87591 56851 96444 10109 75332 73356 95945 15399 7851 35152 9595 57977 47688 45078 85978 48436 30590 17386 24353 72237 61538 53960 94625 49772 30621 93125 20221 13070 99405 89639 30348 93956 75076 3112 56699 15218 14536 52663 29224 3281 37138 29846 79688 36205 58927 89629 75137 55111 54882 92918 19217 38164 73216 84191 51045 57084 96306 4107 10851 77500 25526 57217 33537 40996 43775 43707 2443 56762 33361 361 929 83190 48550 70636 13462 70436 37195 69947 44338 86533 59107 36353 33425 72333 31587 51932 43459 3526 62324 12256 69802 3948 69013 4946 38110 3024 10103 68334 95084 74326 98367 32642 1555 35638 25991 82800 70790 35774 68924 22544 61069 80494 65089 70059 60035 83322 14668 37729 60985 33900 50564 41476 72850 99488 48201 37883 43941 48679 49004 47616 26111 56100 14994 14114 99614 61810 65173 41476 3222 40347 43907 82396 50832 77666 91997 2549 74470 20539 49273 13325 95081 56558 84097 41400 10779 98231 7282 76763 56853 60265 41182 36466 40354 71110 56874 48202 45314 94408 52625 61319 32969 91676 78559 4256 36157 89986 58454 98622 41659 16494 35244 78209 57618 95658 77419 43835 59494 59794 58129 45874 69839 19574 2830 99266 87767 79131 59048 68889 6400 75387 78969 88538 35356 70048 95760 51643 66771 73997 87884 25702 54304 74069 34917 23579 98388 44354 3971 17165 79154 65807 91684 97633 65841 49838 31834 4242 24062 42980 31115 16463 47319 67816 1776 50363 83696 3623 32118 69709 17714 79299 46240 74734 87927 25327 13506 51229 66352 42101 19720 80718 33535 53456 11757 41190 89597 38130 62724 2625 88341 92799 80243 11213 13767 86096 17939 24300 41670 34962 22065 33494 64986 11172 11728 84532 27327 69533 30949 82982 6117 42115 29114 73823 30062 32084 69419 52195 4242 92353 91436 59984 53150 99662 30625 38706 14768 89396 87844 30637 157 29856 95586 34647 67660 95025 5054 29658 72217 68925 61389 50743 6963 22796 72793 29278 27197 65820 1759 38360 92145 9276 11824 36957 58520 6129 90451 15294 16595 64499 32801 66780 67254 38257 68456 92014 33991 75977 66633 93632 3619 11793 26715 36654 95066 84977 57381 62509 94798 89318 40679 57027 53368 73601 34834 77258 97091 71398 96043 5777 52911 8750 82381 21435 26383 41413 97348 42781 18187 27436 98258 88868 96063 38744 58285 15405 72602 53969 68415 6572 7008 37748 71813 26982 18153 90930 75601 34966 24832 6127 61320 3564 37668 69891 90437 75369 58154 74332 57844 19492 35385 75739 11864 1064 82156 94194 81605 64435 81908 36460 82086 86105 51316 6661 63032 35552 14659 25294 18093 83809 2189 94411 75915 86637 95987 42164 44938 26470 63782 40855 8378 55681 6320 66644 38970 46635 4971 75968 96098 8609 60743 55747 90938 20662 72585 82458 94753 63889 46374 81365 67303 17516 78252 32858 79315 69814 96986 10400 70685 7058 32035 2389 91573 22710 77904 90297 37755 67693 43770 96321 7140 15766 40179 49909 8124 34114 65566 8785 32958 17625 33299 74216 64478 22518 36157 79516 25792 36999 94747 19720 13117 94286 99618 89110 75397 51554 39449 12809 87288 21327 26203 58485 42796 40913 86937 76162 52202 31037 87254 12364 61649 33721 48617 1606 23154 76895 98526 94930 73202 79326 42549 30346 81387 4281 29922 33947 11883 77126 18731 67493 64819 75983 59629 4380 84985 87669 8920 61674 59590 3752 39854 75530 40889 32400 74536 16495 69219 5191 10385 35579 96777 70845 22409 93608 50053 11923 80515 62179 25637 32160 79623 44203 73579 94063 32433 35287 42475 38175 60592 7437 33744 40386 88744 57804 2839 88926 13904 39683 67250 54415 36565 11479 80838 48899 10613 82081 13581 93852 43589 92398 83989 7698 57004 41885 44736 62031 73797 69092 5378 13137 35745 12140 29158 76043 22819 57008 3817 28324 21378 35234 94845 52726 98986 90119 36680 34480 97723 41334 74722 6549 26217 57404 86363 75259 79610 27418 21618 58733 9003 48038 8223 13706 780 13382 29002 86211 83327 28472 23889 10720 3613 20589 17286 82684 78481 45065 58831 28069 15258 11621 74501 23197 86381 87117 72885 86331 30002 25667 3906 53291 70498 41594 61505 40618 31983 2971 40539 52587 16572 12579 70222 81140 7809 25059 61773 74433 73352 36575 62875 81280 25363 90512 8884 6964 47124 20482 45989 31507 76402 21910 1359 26056 5675 87777 44872 90065 78764 59852 85529 93441 75803 51058 65793 59104 30478 75269 85552 92678 28145 92040 84333 6019 2020 46550 31825 47387 32891 35194 55690 45954 75292 82229 17017 83044 10724 45276 49940 53600 86275 85975 94629 4231 55867 36355 74024 32002 47685 23697 73329 65482 67148 49637 92772 54958 5903 51927 61051 5360 9283 55509 47908 10952 85359 24256 15584 77376 77807 61482 34470 14326 23410 97150 47197 60221 86108 66776 87973 76924 98597 94889 79375 70765 91479 51541 34272 35103 97587 82996 97107 46453 97741 76212 36820 6725 63404 51669 55877 76890 43563 49516 47452 29299 11195 46689 54275 71201 70239 74032 59767 82477 94990 70412 16362 36111 57908 78040 28578 98200 6481 56236 37335 66665 14104 48598 36632 26586 10898 40150 8071 2932 53785 3776 4408 91607 34781 4286 16823 60789 89154 55212 40383 19477 87712 1338 23075 86961 13058 22862 97704 97880 66824 56127 31881 37965 55013 82619 26290 86342 71873 33026 9318 75341 35639 38120 48090 17027 75928 75415 4055 94744 11015 6474 62267 57012 20156 21108 96825 79602 80257 52343 83028 99999 34679 21069 53000 70047 18578 86051 4578 99593 70489 10137 70659 36582 15527 78083 95328 78198 32653 26219 79845 95338 38989 42252 92845 6571 6304 92825 89612 76306 35826 43252
254 99968
901 100000
615 25
906 9
62 99977
212 16
650 41
13 100000
897 23
236 19
468 99957
35 41
267 100000
856 18
105 34
603 42
801 41
864 43
890 99984
286 99997
376 47
736 100000
604 30
418 99954
102 29
415 99990
616 18
170 99975
909 99962
314 99958
498 99981
307 18
725 99965
73 18
365 99966
550 99963
64 12
207 43
923 99969
947 47
350 15
124 99958
151 99986
114 99955
762 99976
285 45
189 6
257 99958
633 40
608 99990
319 25
987 99976
311 2
290 99982
784 99976
62 99976
404 21
475 23
106 9
346 46
649 40
863 22
809 29
567 99965
997 30
133 19
624 99985
829 19
476 39
41 99996
650 34
140 99964
93 99964
556 99955
512 100000
988 99964
842 15
873 99979
943 40
507 12
2 6
488 99999
952 99960
332 23
128 99966
708 99978
65 37
44 20
827 20
199 17
921 99977
702 2
405 99972
99 99971
542 99974
566 25
23 38
840 99968
752 45
736 99958
42 99990
219 24
533 99994
944 30
773 20
475 21
78 26
513 16
75 99991
356 99960
254 99995
968 47
820 13
710 34
480 99956
864 15
882 99975
205 99957
623 99962
350 37
891 99956
465 10
749 28
629 34
236 32
805 45
895 44
353 99959
186 23
346 14
430 8
581 3
752 22
316 99970
502 99988
688 5
270 44
473 30
33 99998
89 99982
846 99982
143 46
674 40
457 41
191 25
844 9
84 99970
975 99960
85 22
958 41
571 99968
852 99964
901 99991
907 99990
967 46
263 99989
379 99953
896 36
86 99954
919 29
982 99985
68 28
601 99985
710 12
920 99986
260 38
892 99991
890 99981
432 99977
638 99955
793 99966
229 99958
458 99961
968 17
84 100000
388 44
156 29
385 7
758 21
946 9
297 24
213 43
939 10
76 99966
512 99991
420 99954
358 99977
332 2
804 3
769 16
474 99989
96 42
347 34
77 99997
825 99960
362 99959
57 99999
507 29
424 99970
368 99991
852 99975
83 31
838 5
716 99994
223 38
905 99960
410 45
99 99958
194 99971
230 99958
84 99983
528 99998
351 99999
140 99966
201 10
648 99954
692 99955
300 36
482 99978
205 99964
526 99969
402 99982
892 99953
165 99988
346 30
853 99972
887 99983
218 99981
939 41
705 99985
840 99974
570 99973
777 41
199 38
417 99969
894 32
742 24
122 29
142 99992
397 38
241 99987
82 7
385 34
161 99977
598 99979
946 5
389 6
335 11
394 99980
980 99984
884 39
401 34
945 99976
522 16
762 99973
933 99982
401 25
908 19
882 99959
764 99965
486 99975
479 99967
878 99987
310 99973
551 15
50 19
553 9
980 99970
910 9
529 99959
680 99969
291 44
290 100000
132 16
810 99984
133 14
222 99964
800 22
813 99984
673 99955
473 8
778 2
410 36
120 3
477 11
681 12
294 3
632 99978
98 23
379 99991
98 9
338 20
771 99970
436 47
282 36
14 28
334 31
572 99980
127 99990
532 5
647 99990
152 99965
598 99955
883 4
867 27
583 99994
809 42
325 99968
423 43
996 44
411 99954
190 99967
865 46
872 20
734 47
482 100000
331 99973
511 27
999 99993
278 25
461 4
625 99955
511 10
844 32
929 99970
32 24
554 14
57 99998
199 30
750 100000
561 16
488 99972
697 99993
686 26
106 30
631 22
822 38
720 25
557 20
471 17
346 19
224 2
590 17
631 22
994 99972
630 41
960 99974
992 99980
2 20
749 14
838 36
655 8
528 99997
934 31
241 99973
784 99999
216 3
940 46
768 99966
351 99959
769 4
183 99993
505 29
120 16
765 99985
483 99973
379 99984
222 99995
579 99970
97 24
422 99958
533 99969
141 99979
795 11
766 9
155 12
20 100000
514 99997
902 99979
792 47
114 99956
930 99976
953 99999
660 99984
605 44
186 27
553 11
704 35
417 99968
510 21
699 99965
489 35
668 99991
591 32
78 31
946 25
681 19
560 99991
577 99996
553 28
936 99954
105 11
292 99978
807 99970
563 40
429 99983
348 99981
802 6
112 9
838 4
882 99953
604 32
587 13
566 41
498 99968
156 16
515 99964
973 21
366 99996
266 99985
579 99998
136 99966
211 28
726 20
848 45
46 99969
153 4
704 16
383 99983
940 16
821 99985
454 20
391 2
616 47
80 38
771 99998
441 99959
479 99982
983 99986
372 99965
101 26
289 37
851 27
516 99953
838 42
297 35
224 38
807 99985
946 26
800 27
928 27
249 99986
710 7
258 8
768 99991
398 99969
430 1
21 8
992 99953
905 99963
239 99957
407 40
349 99967
735 29
791 99959
710 2
473 35
283 4
56 99988
528 99995
543 36
994 99975
571 99985
291 19
233 99967
406 99976
474 99968
508 99976
220 99979
238 99982
963 99983
994 99985
440 99974
698 99966
106 7
250 99977
715 16
737 99989
5 99987
59 99957
581 19
325 99999
575 38
489 40
275 99957
603 18
304 30
804 35
239 99977
334 33
41 99958
392 40
236 29
75 99972
811 99968
117 99990
52 12
148 42
751 11
726 23
468 99989
23 38
373 99963
348 99989
205 99972
623 99956
383 99957
914 99964
195 99972
360 16
477 43
888 99984
383 99985
52 31
737 99967
899 1
351 99956
939 1
194 99984
393 100000
786 100000
508 99985
331 99965
919 21
535 99989
31 13
732 99996
149 41
877 2
893 42
549 17
935 99986
202 99977
628 17
128 99972
828 45
47 99987
431 31
966 37
881 99998
128 99968
329 99988
534 99962
149 4
758 1
567 99960
404 32
947 28
71 99963
557 33
678 19
445 3
523 23
534 99976
591 41
822 14
958 28
583 99958
270 3
229 99962
667 9
818 99965
253 9
943 26
365 99989
597 36
196 99994
956 8
806 44
682 99953
558 99980
191 22
418 99972
303 99968
265 16
736 99964
955 30
101 15
544 12
483 99977
893 42
371 37
755 99964
593 14
217 99967
306 32
619 99961
380 99971
51 99997
529 99979
553 9
949 99999
878 99972
81 99984
838 2
391 21
22 99994
696 44
434 30
515 99962
851 1
168 31
71 99990
796 39
386 15
87 99967
525 99957
187 99964
149 16
942 99997
30 15
227 99954
56 99957
172 18
273 9
83 46
516 99992
723 12
273 5
161 99978
150 32
775 12
373 99964
859 99994
831 7
716 99964
400 99953
990 23
939 47
319 6
513 42
737 99961
108 99973
90 37
178 40
33 99981
463 99959
802 11
34 39
869 10
228 99962
851 19
21 39
769 45
56 99991
729 99988
536 17
285 44
412 99985
726 23
720 43
789 99968
309 18
888 99982
483 99963
337 99980
348 99962
194 99956
116 99990
52 1
822 43
185 99974
337 99976
855 6
491 99958
31 45
653 12
669 99962
177 99957
281 99972
248 99955
39 100000
272 19
986 4
717 28
767 99953
77 99986
648 99971
25 41
39 99962
130 13
276 2
801 27
873 99956
378 1
365 99995
994 99958
414 99973
983 99991
435 99958
80 14
978 47
46 99981
310 99990
746 99969
388 41
360 19
927 19
218 99987
504 9
392 42
643 4
400 99965
39 99988
474 99955
397 3
30 42
364 10
440 99973
843 99957
227 99996
7 18
813 99975
798 44
626 27
380 99975
236 44
436 11
106 9
290 99989
799 8
48 99987
694 21
942 99954
11 99972
943 7
997 28
928 38
609 13
842 42
200 20
99 99968
997 26
569 99989
753 46
239 99983
873 99969
212 44
728 99985
144 99978
400 99986
65 6
54 99992
319 23
645 10
763 99986
37 47
54 99977
155 28
183 99983
140 99988
454 46
973 41
56 99979
565 99969
826 36
822 43
786 99998
312 41
315 40
992 99985
81 99963
320 19
989 39
231 99990
833 1
595 99959
110 99984
941 99984
453 99979
532 45
252 43
85 25
290 100000
867 8
726 11
122 39
539 25
193 3
63 99962
328 99961
966 39
207 18
480 99976
296 6
75 99966
62 99977
269 19
86 99982
161 99991
293 99975
350 39
452 35
379 99971
625 99978
790 99954
326 99959
901 100000
198 27
629 15
542 99999
490 99995
945 99953
607 27
208 99956
919 8
968 1
388 13
605 37
943 30
790 99983
592 18
202 99975
943 40
395 99956
754 9
528 99985
441 99979
543 41
848 5
131 99969
732 99986
68 17
312 44
581 5
120 4
539 15
38 27
347 46
612 99954
899 20
154 33
165 99967
298 22
808 11
417 99984
256 20
215 47
111 99992
361 6
645 4
270 1
541 4
424 99960
297 26
332 30
192 99999
20 99990
885 9
691 9
370 99975
545 33
213 1
81 100000
795 25
545 45
732 99970
104 99969
910 39
277 36
596 99973
998 6
113 99998
727 99998
696 29
853 99995
223 9
922 41
573 99962
250 99990
176 32
358 99982
98 16
632 99962
701 99969
423 33
181 6
932 99974
614 10
620 99975
519 99986
320 22
990 20
722 45
213 37
378 34
68 40
113 99987
799 32
484 8
514 99996
956 1
187 100000
516 99998
832 99988
323 14
209 31
171 99979
432 99981
403 24
391 10
384 99976
73 46
162 36
660 99977
877 42
998 24
693 99984
943 4
903 20
590 32
908 44
607 43
96 40
492 14
619 99957
634 1
830 99972
150 24
737 99983
1000 99953
667 2
264 4
90 6
967 19
69 18
224 38
719 99998
624 99987
325 99974
370 99962
458 99994
46 99955
74 19
676 99995
29 20
380 99977
589 99966
968 37
435 99963
445 45
101 35
423 42
339 99966
564 29
107 8
346 30
986 17
540 37
893 1
801 47
199 26
191 10
469 31
791 99957
391 34
457 38
785 99989
562 99976
409 27
923 99958
346 4
509 26
25 16
51 99964
191 28
336 100000
992 99963
353 99995
329 99985
180 13
56 99988
186 2
807 99953
137 99980
337 99988
670 99977
906 14
2 22
409 41
899 25
456 46
150 37
221 4
586 99987
178 22
455 23
556 99960
864 8
968 4