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