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