1000 1000
151972 143405 184969 146046 192157 61324 59641 67299 150533 7332 100113 41859 82513 62532 87667 86351 162178 44699 181642 187956 171391 121606 140622 190564 153611 137050 89393 118035 116897 125965 57195 33035 88991 163944 67222 13596 141591 133367 95659 27516 152646 77827 73134 174227 183774 93059 181082 131940 79455 131816 178123 99639 2948 126023 149952 145832 10953 4504 49817 123562 73995 21034 58527 55510 163707 175065 8236 162242 1600 39293 166895 147098 143666 21027 1312 41912 34594 12874 50727 138182 59523 155615 103587 107167 150383 93782 141409 103732 21743 54454 8301 39254 165978 183637 84355 172735 113130 197446 64422 6643 183397 11495 32340 187102 130256 71527 182295 176293 186231 81001 38282 35084 185029 154259 51892 107606 22362 54955 50974 56192 12616 194670 158432 27617 45952 163637 105277 160945 193099 42360 16890 119744 153920 63350 86633 18828 109622 84542 12557 108978 133679 181669 27724 83164 83560 174168 73252 163387 63600 27336 17711 145208 68715 13095 19535 77396 58536 115964 46098 193525 114487 130169 131350 192662 49174 71024 10808 116436 115663 101473 13792 169853 99635 121209 105244 101384 152148 156694 99722 94621 182248 104909 23843 48570 161294 92066 46632 30970 119183 190547 177129 40910 174662 107765 141142 13739 184348 114394 112955 77455 65826 39206 44708 118536 137704 146605 70182 150276 19539 5281 158068 100443 129388 64361 49645 98376 191506 109465 137891 110266 150316 14031 41748 85062 55728 53160 25260 115590 123593 135695 139301 99397 128439 32177 145970 39631 165909 127987 32556 11005 42828 33732 25746 95628 63844 74247 198396 122528 159436 56959 29031 196830 92109 89766 185282 85025 111326 149056 171695 198088 90300 163447 161743 195940 86928 114731 48720 103791 13747 79955 62233 121357 73834 181662 150716 150419 153255 114329 130621 81987 19241 24961 58961 196083 175987 174076 98667 84047 77710 167351 128163 149829 69199 45075 38505 112680 190969 76695 94738 84478 151177 43204 524 186781 27780 71010 28350 90923 8178 136904 182927 56929 127537 79363 60132 125007 50443 52860 94171 194949 162865 106136 179047 193202 5126 42192 25766 51044 2871 21721 70075 74740 1482 148481 16601 77591 13433 120966 152825 79439 142285 74681 191643 18218 5061 72746 128708 112400 113197 49152 54680 491 135815 111378 149431 151151 137814 184182 137780 113020 155652 111175 73996 98391 89417 22001 170738 158759 169630 115258 53376 80302 101330 123554 20106 174821 22781 23549 151201 183734 146654 187987 7917 114669 19837 110738 132275 22130 188670 91279 20356 81617 73438 171494 99581 134824 12505 81479 76982 119956 87558 36342 73097 39261 42274 76028 98078 145063 173081 161767 120238 93684 128114 174294 28366 177511 188628 104236 75542 57820 33225 171731 27523 62305 124413 44304 148842 183098 51320 158587 15460 112369 169021 168859 90436 59702 150479 24704 169930 194031 62305 159471 186778 95579 140408 37975 166341 34767 151902 11179 80016 171614 21158 154918 187106 99721 157721 55310 159124 50963 192200 179124 43508 195346 192083 136896 110906 2061 176078 64520 97997 34094 106125 168998 123390 96762 7864 22369 164395 198662 146009 85736 198370 29607 94790 141591 85596 76029 113269 127248 97393 54927 191496 40996 105656 37425 5344 163250 175013 38399 20662 148912 46923 184455 495 14441 69126 51261 72044 101686 171819 115031 104090 19591 11800 17880 95864 141535 73260 192097 31959 4168 166969 21079 159650 117525 20924 47409 39307 62504 66003 88194 172002 89843 95392 157275 142429 170530 179759 94484 112053 4519 1834 27734 12434 52707 13276 92087 55498 4238 137764 123018 50638 33258 47587 32506 157573 130841 189870 121122 172888 161440 162047 64340 70215 73256 74906 89799 143265 76735 64306 152347 103770 147117 179316 103897 196555 187141 186034 106518 104427 141761 127242 112074 89404 127676 139003 12303 199504 53777 186422 74392 185990 132074 25060 184610 30595 32504 34511 117099 177878 43180 162193 89444 64474 58849 58631 49764 86078 194584 90345 154930 179840 161545 45887 83531 90828 97953 162428 17809 140172 147635 161361 19965 173784 49274 57561 133717 26587 189309 194991 41156 7598 126179 49609 2812 156307 106377 188357 128342 67645 141742 32151 110520 51884 182244 116305 26512 124493 167760 158549 101105 11271 198801 92042 62236 5671 19097 137012 133041 8834 138590 95853 103184 14154 16452 150179 52204 188145 84141 51076 107521 29964 71911 23287 178428 70605 21277 59795 120727 106551 26676 159001 79491 171584 167091 71259 105135 172452 78576 146338 59540 31221 188381 100013 22526 157431 29254 158175 85699 29599 176849 183112 138285 140768 133860 8491 165771 23630 107166 151925 91689 35611 77964 166400 69412 156553 11990 63700 46547 187492 117409 135502 665 132032 187894 182537 49918 97290 25196 26878 175816 57520 44846 69226 14638 122831 181232 40821 80072 91987 118031 151792 198233 176272 107621 23608 84254 102368 148657 166901 59996 143691 16184 23126 139161 78250 27595 75922 89125 96316 72905 102115 73401 27386 57105 17676 5197 127043 153906 2763 74495 134819 116907 30326 38290 141667 41608 112619 182912 153997 72280 175317 94426 45871 58112 60448 136747 158608 109820 157200 51123 30308 87795 184211 133647 53765 98548 171992 9306 141092 16443 48203 144472 18656 81665 108618 67589 104349 99490 197594 89871 111674 69763 84011 91496 163902 38602 142319 55407 85769 152564 109029 130759 191320 86685 147938 153508 95505 153483 139231 187719 93147 45359 38030 26945 55300 154595 64674 165843 124572 114116 93410 136617 48816 158475 134332 25737 67436 190457 89127 48569 26851 93443 79315 138776 95696 67008 3941 64375 135783 39974 157173 14037 40620 166772 29768 154937 65539 128775 187837 57256 97470 25472 156114 48140 92532 166313 171062 196762 11832 65290 24372 7631 139676 88139 68592 179597 150160 4349 128634 86954 24344 41023 92856 162594 124252 114190 175938 145458 65507 127207 54830 68238 74370 55121 116797 194502 62771 103564 143517 45246 99710 195471 175989 39867 138378 25004 48631 147529 6626 1977 94636 78553 107940 118949 20772 177005 120958 38141 20729 167650 67572 109902 164215 155873 168264 168339 89679 135521 41109 168544 110654 113255 133843 71936 18726 92303 185162 24350 49749 47893 9391 137168 163340 174881 156768 158479 133223 152732 180063 73205 191815 143675 59330 54797 163252 146430 11901 45116 79673 124649 164234 136437 77321 9803 197035 44691 130869 79072 105061 55880 75113 1989 161778 154292 171458 131752 103411 163138 107065 100700 15505 98323 186590 21497 169692 165038 28851 186478
34 866
733 795
801 874
347 985
919 954
805 841
452 478
941 990
346 907
594 686
889 968
634 892
191 968
230 425
958 1000
145 996
266 406
765 922
845 910
411 651
832 930
755 999
305 502
29 103
202 756
638 857
328 581
562 740
428 795
205 418
74 190
569 742
25 88
315 860
686 769
29 104
529 764
778 799
673 857
454 816
210 399
325 743
135 583
498 634
192 747
718 764
640 689
758 913
362 555
796 966
437 778
984 993
568 835
77 761
200 446
587 735
320 615
531 561
121 499
147 852
584 717
72 439
434 812
885 885
899 948
60 544
711 915
631 1000
10 978
294 771
104 517
648 673
786 884
823 842
240 772
542 894
107 501
548 852
277 906
617 627
78 466
366 572
452 529
483 921
933 951
80 830
789 809
505 844
241 585
478 990
618 637
577 801
548 855
947 973
917 979
151 647
374 624
802 820
321 665
419 962
265 565
553 679
141 465
291 487
415 916
474 743
896 985
849 870
586 779
402 821
980 988
856 943
710 763
360 861
192 271
745 890
430 632
491 948
716 758
708 733
542 707
981 997
881 918
651 894
114 634
211 392
67 681
653 1000
630 795
357 407
925 940
338 470
783 883
593 626
285 689
114 766
649 935
681 732
212 751
681 881
96 154
292 881
564 722
128 469
908 945
782 826
716 803
484 859
328 933
772 878
344 389
662 942
346 809
157 789
799 861
750 885
830 863
167 472
9 923
731 931
787 879
415 544
504 898
326 801
445 641
915 930
630 869
405 532
111 773
90 313
71 261
382 711
93 393
751 894
595 690
802 828
668 959
547 606
523 981
407 746
83 938
430 661
333 479
980 986
747 835
674 682
150 763
160 377
35 239
364 590
784 933
905 944
407 975
858 939
928 987
115 827
822 998
314 572
846 930
436 946
444 618
79 238
869 881
723 870
925 968
659 812
27 182
70 381
155 854
443 535
13 729
991 998
746 829
610 777
614 634
752 830
298 488
352 362
156 300
468 538
975 977
600 897
725 882
513 539
637 841
466 543
827 972
376 988
882 953
811 943
339 578
805 883
565 651
736 746
442 456
732 953
327 541
528 593
851 998
861 939
170 315
251 625
919 975
967 969
164 400
488 986
366 480
333 987
80 793
102 628
104 998
625 983
965 999
1 61
400 405
668 817
758 785
477 542
587 608
412 419
987 994
458 802
279 934
903 973
651 738
128 319
11 414
991 999
372 501
284 599
363 370
892 994
933 979
170 294
515 651
245 831
636 688
156 719
987 990
505 653
656 769
832 866
570 672
445 667
709 873
664 682
352 546
146 195
761 911
63 790
605 873
235 302
711 955
835 960
123 343
541 569
7 115
756 951
793 794
952 955
665 733
59 206
411 955
542 855
530 623
59 985
747 869
395 644
787 848
17 887
641 797
194 476
848 941
778 867
74 929
810 823
324 589
356 998
267 884
977 987
8 165
120 728
769 941
529 748
754 797
488 940
580 637
182 794
180 838
518 919
780 945
299 611
892 971
439 492
966 987
808 972
533 588
123 175
421 883
571 682
421 693
488 570
427 960
629 788
133 992
85 396
794 822
684 718
708 709
49 373
448 498
904 994
665 679
249 918
918 958
582 704
569 777
137 836
939 962
747 766
433 605
811 835
780 814
123 971
532 592
126 703
964 973
595 933
81 586
762 877
713 976
583 948
59 823
228 394
524 916
628 900
23 346
231 411
930 958
829 839
387 928
376 604
693 814
612 838
69 72
282 950
963 990
121 489
356 518
290 404
235 388
944 953
959 989
196 643
829 829
669 817
643 808
860 907
250 432
100 326
574 916
984 998
472 889
778 820
279 843
189 525
137 317
923 950
793 798
648 920
315 506
861 986
124 904
57 698
611 979
583 918
158 351
461 553
64 851
352 883
252 857
315 463
304 808
464 620
158 231
629 776
221 384
207 799
756 973
75 531
373 917
747 775
374 377
952 983
659 809
681 807
206 805
53 119
150 698
119 663
427 787
197 651
830 909
651 899
154 185
123 218
500 799
294 380
751 774
866 928
108 306
735 941
868 958
199 359
458 792
811 954
696 707
186 702
1000 1000
532 578
778 910
758 879
512 607
350 977
144 249
389 562
320 462
758 975
25 945
719 729
586 838
219 693
854 998
668 872
200 433
549 1000
602 927
997 998
475 511
582 973
974 1000
168 399
225 500
648 696
824 941
481 708
87 730
304 994
626 828
16 317
932 984
568 610
170 796
683 881
21 558
353 790
181 992
576 955
37 429
247 861
75 354
292 382
193 871
521 717
261 579
559 923
566 648
878 908
95 206
162 344
249 527
994 995
328 757
872 948
207 848
627 820
606 906
700 943
511 647
404 527
989 997
813 826
436 886
40 51
670 730
709 894
414 687
790 808
227 368
327 588
395 889
636 876
796 991
982 983
477 868
24 123
410 487
57 926
927 992
902 961
240 623
512 940
258 937
21 163
544 615
235 458
149 672
164 750
526 691
991 993
298 664
436 656
232 391
368 567
863 905
479 748
572 669
80 918
849 988
759 761
847 945
767 817
704 907
963 969
531 946
622 653
62 163
314 393
679 970
158 561
831 903
995 999
846 909
123 630
215 503
70 134
754 777
325 470
591 824
636 929
381 755
728 901
173 926
759 815
601 871
56 148
622 747
925 968
760 814
62 864
590 677
258 974
96 642
536 751
608 636
367 467
583 716
154 248
159 296
64 387
697 868
901 953
591 627
365 822
349 483
488 632
572 648
120 575
795 958
847 955
500 889
737 830
843 920
242 452
203 693
440 513
424 736
73 700
642 663
784 802
114 581
157 857
804 832
48 918
547 973
655 740
965 993
856 952
604 779
233 594
400 488
352 775
616 928
542 647
686 713
483 612
880 901
749 760
111 673
179 517
499 815
901 930
32 496
848 918
516 567
377 953
739 917
781 999
142 617
730 815
605 678
653 986
531 673
329 931
474 574
807 824
668 947
196 380
619 996
141 149
263 757
80 242
953 994
999 1000
104 309
660 771
898 998
349 709
803 870
380 404
444 651
197 734
214 575
875 950
961 977
455 894
556 694
640 862
925 937
190 515
128 971
646 940
32 969
671 697
465 831
422 423
976 976
844 861
5 110
677 764
409 770
728 851
675 923
393 445
656 916
404 448
755 791
507 712
604 832
226 494
996 999
733 885
433 494
212 316
496 846
394 612
355 644
648 807
106 847
357 842
254 698
154 349
112 663
623 926
743 978
107 591
64 71
398 741
648 865
862 973
293 455
475 840
906 998
673 939
35 295
993 999
581 869
592 617
25 639
491 567
47 674
677 940
958 983
469 511
213 222
168 748
681 821
40 844
353 401
450 482
749 788
792 968
522 965
983 990
837 921
655 703
161 275
681 825
900 937
575 706
296 936
433 486
118 882
927 963
67 333
285 624
123 731
670 958
219 791
538 645
642 963
64 910
719 897
411 837
153 299
334 990
132 455
79 487
636 991
229 675
327 771
902 989
729 869
754 959
850 971
350 990
893 984
976 997
384 921
941 972
685 858
676 783
872 896
779 977
503 536
558 640
899 952
492 780
235 546
438 826
976 996
73 346
183 311
968 992
572 887
822 862
633 698
766 901
858 923
837 950
388 760
82 376
990 999
59 684
733 750
225 925
999 1000
689 945
669 804
6 74
340 462
864 879
403 958
381 599
423 737
585 748
698 910
845 941
141 280
667 708
702 999
277 498
29 540
188 814
748 934
797 892
642 952
922 986
639 833
620 731
828 881
717 738
418 832
307 497
149 978
565 719
20 381
513 636
194 665
668 943
45 95
493 947
424 447
35 170
787 860
811 880
926 967
715 821
480 920
832 950
243 715
342 944
949 981
872 934
640 821
884 899
200 881
164 651
268 932
196 774
420 731
719 908
121 364
484 700
850 887
40 152
776 790
667 812
377 859
777 822
998 1000
222 833
310 622
18 204
739 927
306 439
966 966
581 920
987 988
782 857
469 694
277 797
456 487
997 1000
476 646
723 841
706 909
296 560
946 974
819 880
244 628
369 637
825 977
873 955
783 886
987 997
306 422
542 613
42 734
475 554
133 630
90 828
964 983
173 616
27 689
968 992
122 178
789 946
776 948
109 523
442 824
556 612
634 913
172 530
472 710
802 866
470 666
460 859
367 401
84 121
580 765
937 939
118 417
561 768
75 748
214 556
361 877
651 842
488 489
519 906
74 444
425 595
191 628
357 795
837 892
531 723
590 625
213 429
40 276
945 949
947 985
86 661
943 967
480 782
453 765
77 604
916 960
428 540
277 936
677 705
327 920
116 901
717 758
441 493
534 923
635 695
988 992
264 883
943 999
395 646
555 584
800 816
641 962
761 984
145 553
959 990
956 959
833 912
933 940
854 981
679 685
295 632
344 943
689 848
509 673
688 784
215 695
25 549
967 988
85 548
916 969
866 987
492 709
306 470
394 831
877 899
329 983
566 698
65 988
54 780
35 162
750 796
580 613
960 971
919 932
166 727
565 778
786 816
915 996
557 850