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