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