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