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