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