1000 1000
522 575 426 445 772 81 447 629 497 202 775 325 982 784 417 156 932 902 728 537 857 739 918 211 679 506 340 568 868 16 940 263 593 449 991 310 355 68 431 580 757 218 934 328 676 355 221 80 922 545 511 67 467 674 691 504 835 34 965 980 221 895 501 152 325 731 302 153 896 22 489 399 607 466 432 502 968 333 475 792 84 10 694 328 354 712 409 480 643 121 951 492 420 197 607 925 167 717 438 200 986 104 483 620 806 881 858 559 553 502 554 962 325 435 279 464 327 549 832 595 200 720 658 639 992 130 467 989 958 581 600 466 473 929 775 581 770 455 718 628 807 335 898 552 530 811 569 148 384 954 913 114 315 686 334 382 392 326 8 553 962 957 850 231 61 185 588 305 980 564 890 52 747 943 740 593 469 370 516 443 7 525 299 412 163 699 571 976 455 217 590 343 427 220 342 584 239 496 875 601 258 449 377 40 428 238 455 517 653 433 768 957 307 456 878 977 368 999 882 541 826 764 269 401 98 698 763 515 413 495 523 571 206 357 904 310 410 844 611 484 410 559 262 394 949 107 546 737 987 979 306 685 291 542 542 134 94 751 89 898 729 212 964 297 823 720 297 280 917 338 176 183 965 740 541 555 3 316 256 13 611 974 931 24 609 176 304 151 199 876 825 893 939 737 374 323 846 819 154 157 814 343 886 197 100 856 709 879 479 461 14 123 744 400 94 447 20 152 963 674 829 984 930 322 665 646 385 191 353 605 110 453 356 243 694 854 297 75 831 974 720 837 695 845 154 673 306 865 524 952 231 329 353 331 692 27 413 81 438 63 858 358 266 801 95 374 807 51 868 478 809 304 7 308 992 499 650 706 399 822 698 15 381 267 282 237 119 111 926 444 788 826 944 702 888 944 655 521 489 946 131 616 445 654 434 522 850 683 542 226 741 486 101 661 532 961 568 903 276 758 772 766 259 224 836 741 54 18 325 395 949 925 56 850 378 711 83 184 790 559 945 345 268 322 501 555 772 785 675 312 665 321 920 696 516 857 149 948 807 535 591 284 82 268 898 674 841 939 593 717 3 334 768 471 965 121 83 103 366 149 732 776 488 238 64 736 773 70 122 274 632 560 455 748 880 61 889 954 320 34 733 345 90 640 212 717 135 211 37 483 144 668 778 256 345 127 398 808 328 758 566 591 371 76 805 964 279 370 309 441 329 125 429 661 241 166 870 394 314 513 901 687 748 614 965 222 122 748 234 311 997 193 838 172 6 803 711 547 136 442 343 431 420 923 843 239 314 903 901 622 535 777 275 321 177 404 261 972 93 747 562 237 698 271 836 504 420 101 743 433 897 277 110 645 487 324 246 889 524 243 258 961 389 581 789 619 688 477 899 25 913 134 920 179 65 697 727 51 706 763 500 471 68 652 266 850 52 1000 319 411 456 626 115 764 380 517 757 764 679 801 526 990 967 604 475 416 249 406 199 557 954 355 991 539 505 637 268 254 66 736 428 107 932 332 786 766 868 159 418 652 768 968 710 905 965 269 475 460 802 638 516 806 2 159 222 423 326 906 419 505 721 875 615 755 674 458 246 111 149 997 788 76 378 483 211 964 485 930 577 583 228 657 135 671 685 151 195 338 581 546 903 836 801 433 359 986 193 147 119 927 528 310 747 323 294 305 798 399 654 649 20 714 688 88 735 607 464 417 685 565 781 166 216 885 131 258 437 528 337 376 454 143 580 618 256 49 322 378 413 56 16 636 788 836 149 114 828 254 741 767 164 638 966 669 270 646 542 399 368 925 235 151 274 350 361 473 106 782 952 142 35 337 460 59 49 709 995 847 974 381 226 224 809 943 25 527 610 495 298 655 567 698 790 778 995 908 16 300 633 650 312 582 853 97 881 620 427 925 355 240 70 50 178 133 739 319 533 388 299 558 720 122 861 766 922 456 601 377 144 882 966 46 104 9 149 696 327 585 555 413 859 963 139 591 970 860 834 911 274 876 145 677 214 545 743 609 879 937 940 782 553 531 495 817 994 471 865 590 886 593 504 172 493 954 221 132 60 623 982 181 64 736 365 371 894 458 175 956 310 254 429 274 995 816 126 883 364 352 715 140 335 180 362 874 345 612 45 607 654 221 520 211 807 703 613 552 263 351 291 725 774 542 643 181 342 719 130 629 953 157 803 1 40 643 338 671 773 906 889 778 931 678 919 952 656 49 547 261 434 951 318 430 391 993 823 503 963 346 972 406 854 661 31 989 851 228 263 412 499 178
436 819
571 672
549 795
554 967
215 289
19 925
141 583
119 969
15 281
200 993
518 835
616 781
865 920
504 545
783 881
214 490
82 285
307 943
164 976
47 933
95 812
593 978
422 714
536 797
466 565
26 936
181 359
182 581
144 179
589 994
232 794
322 333
246 719
62 646
19 147
291 770
397 862
617 643
611 925
274 973
64 498
407 873
640 908
296 302
581 789
717 980
388 613
531 544
325 864
660 952
550 590
184 235
56 664
352 520
19 443
112 373
448 793
443 878
822 953
700 960
54 926
220 884
614 830
349 982
396 447
766 834
111 215
645 743
377 856
353 713
343 592
537 967
264 374
562 862
18 774
268 293
557 607
334 645
173 375
210 222
635 923
637 762
88 430
179 423
574 721
387 780
356 673
727 920
405 569
386 472
179 979
120 649
670 841
699 800
457 639
723 751
408 933
138 539
31 65
124 785
360 816
694 915
672 840
257 545
121 419
154 879
377 518
599 863
635 717
348 364
39 707
526 706
396 597
600 614
239 562
688 755
736 894
749 938
228 299
70 149
118 959
127 822
677 905
152 486
659 785
263 577
114 261
286 837
680 737
4 352
413 656
247 344
742 972
107 728
589 885
286 697
104 403
935 998
597 699
53 535
305 725
526 807
686 803
35 151
548 785
518 600
548 651
410 917
224 977
351 787
535 620
166 266
376 861
82 199
235 428
110 281
126 958
95 689
104 623
772 849
655 871
331 986
344 828
296 731
54 496
719 895
7 224
376 757
312 549
250 769
445 998
449 620
461 737
144 798
532 702
296 436
179 528
13 236
138 380
259 505
85 897
136 918
161 663
589 627
113 800
438 867
23 404
664 944
37 224
10 647
89 256
864 921
892 905
666 759
645 887
702 996
372 647
449 747
23 543
656 759
271 306
331 888
301 579
126 498
313 911
277 747
2 971
15 811
218 986
214 599
58 717
30 902
158 334
38 615
659 661
24 873
337 612
121 681
623 730
104 253
161 359
194 978
573 897
614 793
613 961
112 494
172 371
289 882
31 763
612 855
91 364
396 397
582 913
200 284
439 784
357 656
850 995
805 823
390 732
151 826
576 950
174 485
46 157
223 375
693 696
83 99
938 968
723 778
141 319
649 651
500 661
78 652
331 930
294 299
117 751
456 791
36 694
464 558
78 533
96 477
460 864
323 458
293 780
517 889
554 956
523 877
80 544
273 907
97 97
231 548
323 423
375 587
507 519
794 922
147 189
405 796
487 953
571 853
246 591
51 616
500 553
523 790
339 408
110 885
152 748
8 664
526 902
15 594
264 575
70 537
174 364
4 653
5 155
331 629
204 434
484 761
581 707
363 644
69 638
866 995
164 398
251 783
919 988
829 872
61 547
499 835
630 970
520 734
427 810
316 689
143 172
64 483
31 633
128 984
7 536
473 476
402 947
154 743
700 754
138 436
360 654
273 442
491 863
431 721
494 495
81 462
117 943
647 734
435 656
735 967
63 449
576 1000
525 879
32 828
71 151
639 780
920 960
769 938
85 252
496 742
191 787
40 828
53 582
283 762
45 583
32 833
465 940
65 864
261 987
243 849
435 856
271 589
350 418
446 810
592 717
685 859
207 462
315 515
64 629
65 975
150 931
9 135
430 880
507 954
118 498
275 318
310 653
199 899
67 888
549 604
515 521
430 650
434 521
617 651
552 892
40 328
237 743
388 472
359 782
160 847
16 477
174 892
145 488
81 563
112 387
383 960
29 979
698 897
307 571
621 627
429 531
397 456
11 606
172 280
146 901
97 211
197 562
542 553
194 664
763 784
42 981
13 940
175 923
795 976
124 346
63 232
464 664
516 538
111 957
99 357
275 508
325 841
226 226
631 690
397 843
248 774
328 688
2 950
296 575
282 910
301 660
535 996
333 608
223 541
851 920
124 758
47 892
96 381
682 828
671 792
456 932
518 529
207 598
369 491
328 713
1 23
686 716
41 386
365 553
181 361
545 974
124 403
723 960
777 856
76 633
93 917
251 367
652 974
340 379
10 434
584 959
344 847
605 683
248 721
236 295
22 206
314 757
53 996
314 430
482 710
41 488
20 477
332 450
312 939
55 599
117 747
453 886
595 733
345 472
656 690
166 743
571 973
289 939
362 975
289 488
429 591
238 731
12 496
120 479
372 525
851 902
187 702
220 750
428 898
302 889
657 815
352 516
635 941
124 225
18 841
117 130
84 674
58 482
22 567
30 750
104 483
126 939
250 420
9 613
428 445
127 131
204 823
350 849
798 806
100 783
79 244
74 382
167 284
15 783
521 593
218 443
515 622
120 573
481 912
9 589
410 511
30 362
519 771
313 749
240 516
444 928
85 131
234 453
503 998
386 753
550 822
46 637
567 877
441 484
249 526
226 537
315 866
323 634
212 641
546 793
508 918
25 26
636 948
466 721
701 966
184 749
667 766
276 705
253 935
201 936
78 540
692 913
351 447
332 888
338 891
292 975
258 409
69 769
141 433
368 482
415 615
39 692
209 514
897 979
630 937
73 602
159 802
677 830
294 917
821 963
80 986
589 899
178 543
377 758
281 542
294 641
468 817
62 416
762 984
459 725
495 881
120 449
740 922
110 304
384 532
678 988
563 857
247 891
390 454
95 963
236 521
36 267
13 36
720 789
42 971
322 566
173 288
205 230
609 829
300 600
812 894
529 550
141 748
169 335
311 636
573 638
134 626
39 813
7 594
113 392
655 854
214 486
276 490
78 236
393 570
16 776
343 638
436 862
520 971
427 656
366 448
314 694
539 804
419 547
120 414
495 994
242 984
103 749
451 833
141 401
160 580
447 633
139 496
732 804
117 996
172 718
411 763
103 515
434 689
830 943
192 439
325 881
247 756
44 710
760 982
281 589
851 936
903 942
740 747
657 778
50 987
88 949
27 224
38 290
657 930
744 744
125 648
29 659
563 733
354 954
321 780
176 370
828 1000
67 578
626 661
507 687
401 795
236 873
751 901
550 973
539 605
185 918
394 525
487 574
69 925
31 563
669 908
752 890
202 825
128 835
432 843
3 91
527 865
152 802
382 628
483 975
155 910
73 289
445 729
12 683
557 722
570 995
177 263
52 292
426 469
528 548
264 325
15 712
430 626
561 906
180 216
321 925
113 309
345 393
161 831
488 838
403 472
126 711
612 993
333 901
181 410
264 547
321 377
130 858
449 525
561 880
254 333
61 473
830 970
159 704
543 826
169 536
411 967
266 807
108 354
77 475
140 903
634 980
155 873
92 170
270 601
755 960
461 920
553 577
251 933
326 386
71 702
338 831
30 255
628 765
113 938
167 637
102 494
220 385
183 284
5 967
471 870
557 660
569 964
723 952
60 702
436 546
158 927
91 186
273 533
640 693
531 673
371 591
108 166
117 444
250 764
337 894
659 877
26 586
56 641
551 691
293 605
24 425
659 919
612 811
623 908
641 734
432 579
317 985
200 556
374 564
339 674
509 600
275 884
22 535
144 267
660 679
207 224
18 221
466 898
696 963
552 645
479 837
462 808
88 639
130 576
58 413
56 305
260 932
773 829
134 850
159 528
345 833
373 482
64 826
310 421
916 946
926 956
332 619
714 899
331 617
647 654
548 980
72 529
667 926
275 399
509 764
321 880
88 933
127 902
363 375
378 771
564 576
563 713
707 891
306 440
87 775
203 929
372 386
691 963
64 845
275 956
495 743
61 962
460 1000
418 732
194 220
603 954
9 645
205 662
65 992
175 915
257 970
15 722
640 913
354 846
481 677
384 457
80 464
357 620
19 358
827 929
373 586
447 809
729 860
34 868
541 964
224 287
426 940
8 761
453 891
52 874
563 833
365 496
560 781
375 858
389 397
188 619
310 991
455 690
173 852
5 369
49 364
272 792
54 495
100 570
400 723
793 904
404 985
379 957
16 384
304 573
105 318
513 869
785 917
161 740
666 768
434 873
146 165
490 660
294 770
163 196
652 872
31 849
783 845
85 817
584 927
319 870
354 622
56 90
72 932
399 904
378 964
258 850
124 647
598 946
2 918
550 816
542 546
527 652
343 961
415 531
222 653
362 975
793 934
94 708
93 810
940 1000
428 699
93 204
289 956
139 724
495 534
691 708
88 409
296 883
122 653
482 903
315 608
577 689
805 932
393 910
831 879
154 221
105 612
136 187
50 194
225 625
660 713
581 922
438 545
397 435
426 577
151 734
160 615
308 796
813 891
272 416
212 326
444 921
36 948
316 588
76 842
562 921
177 538
153 313
201 376
562 646
258 266
50 803
187 421
18 48
136 340
574 607
226 823
655 746
483 699
169 459
314 972
9 541
462 887
74 680
119 904
523 923
768 912
297 458
424 623
532 997
527 861
272 967
188 762
141 355
794 960
257 346
961 993
908 947
472 771
571 811
739 887
434 566
164 966
434 434
207 913
232 324
217 472
795 900
5 251
470 878
695 842
258 940
199 499
127 814
511 951
758 889
213 989
273 789
4 20
331 839
52 819
916 944