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