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