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