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