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