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