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