1000 1000
97851 98580 20267 16726 42246 16599 41042 42122 62505 20267 25598 92457 2317 97379 73302 57236 83417 44414 28905 10618 38680 13643 20791 80665 96177 4454 13240 30286 78296 16599 62051 67682 27594 1794 23834 28714 50595 62225 15751 31223 62505 47124 29033 61543 31181 57598 17766 80987 50254 30739 39132 80044 95473 4089 24186 82977 78374 62679 56920 80987 3174 70456 4479 92748 91450 16867 10618 4479 89716 87848 29877 76666 30984 81482 28905 48883 23741 67148 17635 92236 88132 61543 21440 84858 71943 78738 20267 89976 17967 50930 54494 51111 77104 13643 89687 74520 67539 73132 27668 51247 70645 23741 62697 38163 74472 88534 26829 81749 62051 56920 22216 37198 75578 86273 24238 96853 14393 37198 78296 98744 36272 54186 27630 78158 11682 8674 17753 31651 65155 8671 30514 59787 50837 69073 82339 83126 90191 23146 50595 71051 35305 5933 90407 79085 16331 75578 11678 49428 38115 10316 36217 88326 33914 90887 62096 50837 48665 14486 79085 33914 93183 91173 9710 74839 29812 66875 40159 10316 21092 86752 48665 81259 1318 60380 40021 46702 35044 94792 93458 51247 22886 47124 86159 96177 6048 40296 57386 27630 1318 30024 93183 95986 38680 37198 48665 64249 87642 39132 14066 14393 24858 62679 62051 48650 36430 37198 15846 94939 16956 27594 14872 73132 93183 30230 12763 64249 92279 65690 92279 5933 48650 87380 55060 98781 26829 98744 82549 4454 85796 19141 4323 21160 82892 39605 8151 10316 62322 40254 24905 42122 32120 48883 41062 85784 71943 21092 16132 47670 4632 67170 39605 9212 88534 69376 93618 3008 63518 92748 14872 23604 80987 39132 82977 7568 86273 62096 87848 48883 43104 2639 5527 10618 74472 55852 79834 69376 25607 78158 92279 31223 11678 86471 14486 53462 81591 7134 28714 63194 31651 88534 99254 20084 80110 23036 38846 74472 96853 80665 24987 89901 25790 24186 96181 31181 24987 92236 31116 38115 33914 74694 35305 40159 95929 86159 33858 55235 65397 33106 87642 86970 99254 30058 97379 3008 87665 47670 62011 3404 55235 74649 91279 87478 23201 84385 50254 31223 3165 23036 33130 69328 19141 76516 93183 71350 64249 73189 91173 2805 73487 61924 30739 80110 56534 50595 8934 85784 89023 41156 99763 99643 8934 89687 29341 39605 16956 18509 4089 80045 48650 92748 82977 80725 9676 35983 6048 81749 27630 83104 4632 98744 66718 31651 24987 52640 20791 88930 7568 2639 30024 89319 41156 54564 33914 73132 89716 52436 9511 91173 89016 34284 45901 94330 42246 35305 77104 65833 87787 30058 24858 1318 92803 15497 13876 32667 7134 49428 60480 83375 95986 15251 75404 62752 16331 59448 90191 36430 59903 939 90846 17766 30024 81482 50837 87428 81259 36217 90095 60010 42308 33130 83375 58416 5127 47808 15497 13876 67539 96600 24544 90846 63518 3174 4479 3008 84190 77523 32842 12763 92747 5527 95261 14930 36217 55852 62051 78296 91140 30514 19585 66835 14486 16331 87478 93712 71558 20806 19557 15605 48419 62225 74839 67673 7568 84190 59891 67148 37198 74520 40611 1818 91279 29341 47151 44414 95627 99644 13876 41042 33858 31223 65690 92803 51247 68069 80044 25790 67170 11678 4479 89716 82892 84757 25439 96009 2805 55852 8671 87848 78738 20166 92748 87787 80725 3418 90431 54186 98634 38680 28905 60480 6691 80987 71854 53462 38680 69729 32661 91140 2805 8934 9133 60010 19343 14872 90095 15420 28714 10316 1055 98580 91450 38846 21440 61543 1055 93712 55352 40254 81591 30514 24987 81749 24238 55995 99254 60480 62051 27668 16726 3165 2639 17779 40611 96627 86970 28043 80110 62635 52709 40296 90 74694 3418 15251 61299 88132 7134 77523 89319 30565 74472 92748 90095 40066 85784 78684 61475 60468 95929 89976 91996 79044 3429 2639 13325 25607 96853 66835 23036 20166 83417 74649 49066 92782 67539 16599 78883 31116 19585 36430 60953 57386 36256 60468 82668 47670 48419 69671 3165 69073 9710 28043 35679 1818 3165 83126 69729 60812 87787 78883 84804 91279 33858 96600 74649 80987 87642 93618 93618 49425 85784 92782 71558 32066 15605 83768 88326 6161 37198 33658 40066 61924 61475 94939 41229 12227 21160 43395 40066 90431 92747 1818 90191 41062 18509 73487 98781 62336 79044 29812 64684 69872 19343 46702 33658 43395 95261 87848 42395 62051 54763 72370 64684 81259 61543 61543 16599 30024 80110 24987 62051 14872 6048 1318 33858 69729 90 62670 13240 11682 75578 62322 50595 39605 9212 60380 47670 30739 11588 15751 69328 47358 80902 3404 93618 23201 86548 54337 60953 40254 83417 24544 2317 78684 22216 95333 86471 74472 98744 92236 12177 92803 8674 14964 78738 55060 24987 87848 23146 3686 50254 88132 13643 63266 89023 97379 37945 88231 54494 45901 94939 52924 77379 65425 77523 18509 41042 14170 87478 23146 33658 84858 32667 83375 71350 62752 43104 48883 42246 49428 8151 86471 60480 30024 6691 89901 23201 48650 84385 92457 92236 16956 939 48424 87848 16956 7568 62096 13240 84757 84750 98765 50930 27668 89592 81749 66208 77104 32661 74649 98781 60812 49524 6125 52802 68214 89716 98634 8934 96627 77523 94330 90407 96009 32066 18509 62505 32120 25607 5933 99254 80110 56534 47670 89896 89564 7134 60812 22886 10716 95986 35583 24987 47776 20806 59448 70198 78374 92279 86548 25439 84433 41156 67539 84385 92747 65397 81749 87642 26357 24905 75578 71943 92824 69073 62096 66718 51247 55995 30514 40021 47670 91996 96009 90431 3722 13325 66835 90431 30286 4089 11588 57598 5933 77379 88231 92748 60010 42122 14170 22886 30286 55235 33130 30514 40159 63266 4323 23201 41394 87848 5933 33658 62635 83375 87870 3404 79044 32667 87428 32667 15846 62011 49066 44414 66875 29921 40021 33858 91795 24905 92122 92803 83126 7568 81792 50595 93458 12177 24186 46702 80725 68214 1818 96627 87478 91996 71051 1318 23201 24987 36217 28043 90431 91996 89256 6691 54713 14964 48883 77357 48419 84190 99057 62635 55060 8151 21160 50595 66718 556 50930 2009 9511 51111 71943 90 84750 13240 14872 15667 60953 89256 86273 43740 62336 22216 84757 38115 59448 88700 60380 99643 60380 28043 19585 92748 62011 29921 78296 91140 82668 36217 9676 80987 96627 38680 29033 22216 89564
995 3174
613 6125
793 87787
525 51247
827 39132
712 62051
808 66875
510 95261
298 4089
556 6048
119 14393
175 29341
985 49428
521 20166
304 62051
212 22886
582 64684
216 62635
501 87428
243 12763
876 32120
757 43740
583 84757
680 32667
487 70645
701 23604
367 59448
818 33858
847 43740
884 87642
233 13876
42 99644
780 73132
290 76516
181 1818
591 97851
490 89016
942 61299
742 42308
889 23201
319 81482
674 48650
714 25439
117 77357
870 33658
318 24238
188 84385
577 95261
759 28714
932 92748
497 88132
375 54337
946 24987
127 77523
921 37945
516 69376
461 7134
432 68069
274 35583
65 93183
779 14066
125 2805
869 32667
316 49524
839 23146
657 81749
251 23146
569 41156
506 62670
431 36430
666 56534
815 60468
178 14930
175 1818
850 85784
391 81591
934 30230
845 17779
12 72370
258 33658
562 75578
259 55235
152 77379
316 64684
617 69729
578 3404
260 39132
604 6691
176 61924
571 25607
383 88326
219 93458
400 4479
817 35983
345 38846
537 24905
478 55852
845 13876
75 65833
673 15420
311 91173
138 25607
567 30565
612 62670
38 60480
562 87380
313 81792
709 83375
977 32667
129 92122
530 95473
20 94330
796 35583
983 71558
540 54494
595 40066
811 8151
334 15251
392 80044
158 4479
744 10618
596 55235
408 4089
250 74472
142 98634
407 77357
654 78296
65 88231
330 4632
0 80110
666 8671
44 3686
75 83417
52 69328
472 19141
212 20084
416 89256
320 10618
308 86548
741 98580
775 23146
338 81792
461 52436
51 17967
443 31181
475 50930
352 89896
436 98765
168 65155
530 62225
629 4323
295 74472
482 69328
445 84858
601 77357
319 40296
362 5127
73 69729
392 88534
562 9676
451 99763
303 31116
824 83104
217 82668
884 91795
853 86273
877 33914
124 94792
393 79085
789 40611
219 56534
773 24987
808 68069
591 37945
534 89716
138 6691
964 9511
901 10716
320 62679
777 50254
74 27594
768 69376
89 45901
911 54713
616 96600
494 74649
501 58416
90 3686
440 31116
616 23201
127 56534
19 75578
569 55852
936 56534
14 83375
53 92747
569 3404
953 38163
178 4632
102 7568
426 70198
67 58416
436 67673
659 67539
747 49066
96 91450
582 7134
802 19343
87 77104
851 90887
628 71051
977 16331
15 99644
928 40021
80 99763
500 94939
58 88534
817 25607
532 66875
380 47358
723 47151
639 88132
505 81749
828 82549
932 33130
702 48650
39 14872
537 90095
165 25598
895 33130
834 83417
795 94939
604 71051
281 67170
113 15497
84 87642
641 30984
882 42308
643 80044
826 95627
384 88231
772 84433
788 62679
371 60380
281 33858
884 64684
387 44414
973 43395
560 96009
553 8674
186 5527
572 80044
105 88700
551 3008
293 35305
590 81482
374 25598
698 64249
773 6161
263 62670
114 95929
617 62635
651 71350
322 87848
859 32661
304 92279
778 24987
57 83375
696 3429
109 52640
244 37945
676 76516
357 3722
653 65155
50 17967
187 23201
649 81482
639 54337
536 95473
212 90887
431 69872
430 36217
8 98765
932 87848
125 20267
917 48424
212 80902
147 4632
99 45901
141 40296
349 71350
827 78158
730 54713
270 60010
60 29341
690 87642
945 89256
730 57236
934 21160
441 48665
522 80045
909 84804
157 55995
27 30514
139 6161
957 88700
623 35583
339 81749
731 47808
826 48665
866 31651
428 63266
462 2805
618 15751
519 88231
990 4479
584 72370
50 8671
410 90
94 74839
403 22886
315 12763
857 81749
876 1818
478 78296
630 78296
922 84433
582 66835
99 87478
478 15751
541 97851
110 88534
680 16599
402 11678
139 88930
700 98744
308 74839
852 3165
851 95261
109 85784
437 51247
566 89023
2 82549
128 78684
320 71558
46 92782
27 84757
352 66208
187 38680
834 85796
526 79044
247 32661
22 60480
526 33858
929 17635
116 69872
593 5127
384 13876
465 6125
468 98765
88 7134
419 11682
584 14066
475 31651
105 89564
322 91140
661 35983
184 17753
150 20267
996 8151
481 74472
565 48650
224 15667
339 62225
67 36272
338 89256
532 63194
730 36430
933 40611
148 87787
877 31116
279 48650
885 92279
770 14066
448 10716
249 16867
851 9710
258 83417
817 78374
897 93458
64 78684
339 82339
626 939
948 60380
568 63266
6 62096
904 30024
838 94330
791 14872
315 74472
526 24238
663 44414
228 95627
376 65155
609 33130
392 87380
647 78296
206 36430
91 3165
779 41394
24 96177
820 52640
745 67170
475 30514
957 5527
732 67682
178 60953
783 18509
892 20267
40 83375
711 92782
565 10618
427 63266
417 58416
327 81259
504 80665
531 54564
930 82549
188 61924
252 33914
120 4479
450 63518
386 85784
279 76666
675 15751
962 50254
198 87478
141 99254
54 86471
280 95473
888 65690
953 92824
286 10316
299 6161
367 50595
532 16867
963 96009
616 62011
382 65690
745 77104
690 3404
471 35679
367 96853
76 17635
565 83768
431 2009
73 82977
497 54494
873 64684
669 81591
977 71943
824 80725
714 87642
94 67682
892 29812
822 49428
527 64684
98 40254
259 48419
155 36217
572 69073
643 81482
3 39132
402 62336
490 15605
338 95333
284 72370
500 30514
203 13240
690 54186
597 3404
847 61543
570 74694
280 26357
274 87380
764 3722
140 95473
208 30286
13 62336
879 90191
276 87380
213 96177
297 91173
408 29921
99 64684
543 2317
220 90
483 61924
517 15605
588 8674
573 70198
558 69671
4 95333
601 16956
749 16132
719 41156
600 75404
903 92279
573 68069
514 88930
876 80110
179 73132
805 14930
987 15667
736 95929
723 60953
82 33106
263 24544
298 79044
256 31651
471 5127
51 66718
175 19343
21 29812
254 40254
749 6048
882 93458
640 16331
499 91173
349 21160
73 47358
598 2009
233 59891
279 92824
157 70198
376 92279
337 66718
54 54564
897 54494
747 22886
50 47358
789 29033
234 31223
658 35305
873 89592
308 83104
828 23036
202 17635
996 4454
474 5127
186 46702
938 55852
289 4323
635 19343
788 68214
487 81482
88 35305
832 89901
939 16132
194 6691
309 69872
572 74472
92 36430
260 84750
441 87380
867 81792
388 50837
779 62697
414 14393
396 37198
280 55235
823 81482
916 50254
861 62679
763 14486
76 54713
124 64249
42 87870
844 6048
953 60480
365 14930
463 66208
722 31223
926 3174
119 62096
176 17635
718 55995
801 90407
590 69729
301 54564
672 70645
774 62336
582 88326
703 74520
580 78883
221 38163
598 93183
26 80045
786 27594
242 20084
55 62225
206 6048
390 95627
86 27630
79 25790
808 91450
526 48650
585 67682
655 34284
620 4632
979 21160
808 97379
460 25439
81 17779
564 77357
943 24544
450 23146
88 9676
604 34284
962 59891
160 57598
147 55060
192 38680
553 47151
630 62752
7 57598
515 75578
469 33106
112 90431
203 90
727 69073
588 16599
648 84804
357 38115
392 32842
53 47776
907 60812
843 70198
322 23741
422 60468
141 92457
502 17766
251 14872
71 91140
925 63266
610 75404
481 50595
602 23604
153 15497
297 87665
806 87478
380 24987
15 96600
202 54186
0 94330
50 1055
660 48665
868 32842
495 60480
494 84190
173 41229
591 14872
505 24186
525 31116
385 30514
865 556
540 2317
794 61924
766 74839
809 35583
421 8674
622 83126
526 82339
927 98781
293 53462
515 94330
769 2317
871 29921
458 81591
866 99057
411 49428
101 55060
800 62096
899 62635
619 55060
872 47124
711 14393
288 20806
842 88326
934 94330
86 13876
367 84804
469 69376
325 13240
635 25607
846 22216
605 24905
926 12763
956 89256
877 42308
702 46702
528 939
849 90191
980 92824
584 47124
28 43395
25 13643
20 36217
550 19557
137 92279
472 14486
505 46702
676 16599
922 91173
114 90095
816 50837
405 20267
54 9710
466 60010
667 98580
601 24987
976 31116
821 7134
901 80902
553 71350
764 13876
533 44414
440 89976
240 89023
148 10618
46 88930
103 91140
49 85784
29 16867
64 93458
451 21440
51 62225
454 74839
418 81792
787 50837
71 59787
671 80110
719 96853
744 62096
483 80902
39 74649
669 30984
989 60468
705 40296
417 98765
120 4479
593 31651
245 36430
24 80665
54 24905
29 3174
640 64249
732 24238
508 29341
792 16599
958 52802
583 92748
42 50837
661 9511
424 89592
610 89319
565 36272
328 10316
812 22886
258 87870
900 80725
462 33106
117 3686
777 22216
740 14930
171 25607
780 7134
95 81792
870 77104
859 4479
225 91140
721 88534
472 89256
875 24905
280 88930
112 77357
175 23834
462 14872
204 41156
952 47358
263 89901
306 29341
597 18509
642 5933
895 32842
821 29341
532 26829
41 51111
850 19585
1 84750
187 96177
917 23036
899 32120
204 25607
871 71854
433 77379
441 19141
329 4089
153 70198
769 95261
142 80665
80 59448
428 85784
111 81482
978 15420
816 62697
111 1055
871 62505
334 49524
638 83768
906 78883
64 90887
724 1318
65 91140
851 50930
903 13240
739 87848
449 96627
817 78684
69 87642
105 71558
981 62011
303 12177
534 69073
192 23834
266 15667
303 92747
400 89016
449 9212
828 10316
682 19141
182 57386
219 67170
856 17779
917 32120
516 40611
787 28714
882 80725
593 65425
678 50254
254 41062
514 74694
563 19343
620 89687
285 8671
318 93183
629 14066
42 69073
652 16132
990 20791
996 70645
269 80665
253 89564
221 35044
38 69328
909 83104
25 19141
99 52802
136 21092
773 78738
205 50837
945 84858
606 39132
360 65690
662 87848
665 3418
18 17766
374 84757
709 84433
874 96627
677 23834
469 62336
77 62505
388 10618
18 78684
586 98765
864 83104
726 99644
409 36430
304 84433
326 3418
120 49428
748 13325
261 87787
891 24858
451 97851
806 80110
334 37945
35 85784
265 86752
277 72370
679 41229
524 8671
975 8671
580 14066
544 54186
766 20084
75 31181
373 96177
231 5933
799 40254
49 80045
840 96600
96 10618
73 89564
97 30514
639 21440
300 73487
35 60953
39 37198
752 62670
809 1318
613 29341
167 29921
301 49428
221 59787
743 77523
377 84190
414 69671
674 92747
944 62096
964 76516
215 84750
617 90887
37 65833
255 92803
920 3404
659 7134
121 3174
534 24238
110 30230
628 86752
551 69073
806 99643
876 40066
262 55852
446 69073
269 69729
622 89592
188 48650
281 4454
531 36430
199 68214
836 62670
361 92457
535 16599
940 36430
260 16956
389 65397
780 43395
853 81591
235 23201
183 17779
156 69376
317 95986
331 9710
966 82668
813 6048
950 4454
936 91450
87 35305
389 6161
677 41394
339 20806
658 7134
669 68214
442 48665
422 15497
557 60468
458 91173
597 82892
356 93618
956 14964
58 15497
390 87848
747 24238
167 24186
9 78883
28 8671
29 7568
931 23146
535 41042
365 47358
255 91795
105 30565
310 86548
249 76516
655 14393
130 40296
394 15846
