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