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