20
3 2
10 3
50 27
3 1
4 1
5 0
100 9
22 10
91 8
10 4
3 1
4 1
2 1
6 1
5 1
1 1
2 0
3 0
4 0
8 1
5 3
1 9996
1 10000
1 9997
1 9998
1 9999
8 6
10000 0
9999 0
9998 0
9996 0
9997 0
9995 0
9999 0
9995 0
9 3
10 0
100 9
1000 99
10000 999
60 5
901 89
9901 989
30 2
171 16
9 3
10 0
100 9
1000 99
10000 999
60 5
899 89
9899 989
30 2
169 16
2 1
9998 9998
9997 9997
100 23
3841 6858
2745 209
8939 9634
8116 2706
7063 9847
9452 6338
8862 8248
3332 5097
4252 1480
4688 8585
8589 3473
9079 3532
8881 8308
99 7998
4107 5746
2969 4684
4620 2950
1887 7270
8326 6082
1023 5243
2176 2667
3367 1024
8645 9051
1097 3966
2281 7205
8854 6015
4794 8345
7218 469
3838 9873
8852 5652
5887 1974
3709 4784
1648 9843
6082 2703
74 3853
5927 8410
7287 6451
3962 9518
8426 3517
9738 1491
6457 2782
4850 3815
2121 128
6853 9665
7956 5921
567 981
7001 8857
8582 6506
6465 919
20 774
7785 3703
9874 6660
6145 4532
5450 2827
2880 9925
6025 9491
7585 9904
5399 7334
6094 7135
7621 6831
3527 7436
2097 6283
3199 2565
4809 2704
6244 6245
8122 5480
6457 7576
8643 9399
2177 8727
7275 9880
6506 66
9180 8758
6084 5310
8442 5725
4125 5415
5620 9823
4234 1590
4726 7855
2931 2952
6072 6397
9340 7792
3351 7479
4924 9715
8686 3997
3820 2159
2881 6777
6990 374
2309 8535
406 5152
9391 7664
7753 9114
3240 9059
8337 738
5209 4967
6443 3319
6777 5062
4670 5073
1264 4772
6119 5359
3879 1167
100 20
953 4717
5918 6179
9337 2451
6679 2257
8352 453
3718 2716
9438 5124
176 6069
3392 680
4328 8367
5351 1310
3502 8120
6868 9769
3972 8625
430 4516
6027 801
9702 7948
4589 9529
7154 1625
8547 5173
742 9074
9510 5669
8721 4166
3938 5625
5458 1676
9575 6998
8827 1131
2777 7256
2238 9243
9608 7887
3573 9713
602 3778
5806 2226
2515 9347
5058 5835
4838 3695
2439 4054
2998 9285
6443 6401
6870 7640
5761 4328
7470 2219
3320 3331
9231 8538
4471 405
4989 2620
3253 8272
1435 1837
8436 1072
8949 195
1918 5025
8342 8539
9383 4626
1530 3386
2530 3217
478 8368
9232 628
9412 6338
1442 8135
5138 4285
3696 4786
4426 8398
1475 613
3780 5695
7916 9165
5399 4093
1991 3489
2887 8112
1418 7707
5784 3412
8696 805
4544 6781
227 9587
3803 6873
6445 2814
6776 8222
3023 4748
432 3377
2082 6248
1479 4630
7323 6777
2604 7680
4932 1360
2107 2811
3413 8443
6897 4763
8738 1590
6799 948
1022 948
359 4251
4365 7839
195 741
5095 1759
5046 691
920 9090
506 3207
5092 8296
5864 6255
936 4953
4039 6790
100 56
8142 4126
1624 8931
6325 2321
6001 5116
6459 1949
1840 5390
607 4374
560 2025
518 1333
8179 2393
8356 3174
7080 4616
1252 7939
7849 7938
1284 2874
5636 6687
9712 6532
6772 8454
2490 9883
2635 5328
2675 82
6958 4397
937 9938
1997 6060
3516 8663
7549 4402
2958 5359
6836 7062
9191 8461
2721 7286
9330 9191
2197 4091
6120 3665
7890 1610
6935 7543
2654 121
5790 8220
7972 8721
568 6272
9351 3788
6978 4387
5044 9636
3019 7999
6723 9926
7815 4834
6985 1271
688 182
1246 2503
6105 2777
2934 1658
3840 9747
6174 3272
7424 926
724 9679
5616 825
9667 9675
6860 4575
8602 681
8477 6070
1944 8802
6824 4076
9959 7878
5136 7103
1458 3094
1528 718
755 3830
3033 8376
1038 169
1549 6484
9379 6280
134 6878
3620 2690
8381 2516
4068 4813
4602 580
7704 1093
7981 5477
253 8197
6024 568
4325 1489
3433 3359
687 8312
9063 5328
546 6824
216 1865
8326 6993
4140 4158
8687 3459
2938 8495
5494 2080
5285 7177
5590 1950
5803 5763
6224 1919
3114 7052
3676 2359
1679 4616
2733 2061
4108 2252
7662 4307
100 48
9896 896
4800 9561
845 257
434 924
1266 8084
3743 6294
2466 7873
2018 8215
3028 6533
2062 4425
5452 8279
866 4188
9681 44
8330 9099
6329 8711
1042 8433
8225 3832
982 9673
5769 6735
8516 266
7996 5825
9555 7816
5277 9052
8125 9163
9917 3437
8296 1455
4889 2083
6562 4484
2239 5283
9306 2349
4913 5441
8348 1235
9251 1884
4836 2303
9871 5862
1956 9662
1624 124
8801 1184
8379 5990
5847 223
5473 3685
4220 884
4577 5810
3186 1049
4098 2859
6230 6744
3726 8024
7718 4067
8227 3416
1664 9363
5059 5241
3669 1688
6907 8862
7036 540
6960 9706
6114 5071
8693 9216
431 2129
7801 2227
8709 4961
2942 1427
146 5279
3652 2759
4500 3236
2836 6282
6604 5061
6345 5500
795 1127
3512 2549
5129 438
9312 1922
308 5035
3100 4872
6902 1686
2054 8785
3935 7500
2582 3484
4225 7276
4184 7512
9899 6910
6235 6124
61 3886
3685 7852
794 3221
8836 8550
1692 4232
9071 7188
7057 991
5275 6563
5058 2868
8746 5991
5157 3535
1502 7955
8824 4517
8620 5882
7470 8907
1931 8261
3655 6534
5963 2827
4359 7410
100 13
8076 8103
7702 7706
8639 8601
2890 2883
5503 5543
1030 1072
3645 3623
1727 1684
8729 8727
478 498
4532 4461
5325 5301
7270 7228
6372 6322
8771 8748
4148 4136
5921 5950
6883 6914
8081 8069
7340 7325
768 743
5779 5729
2513 2574
4905 4901
800 863
7393 7421
5885 5942
6383 6419
1153 1146
4431 4360
6221 6193
7841 7864
4949 4930
4040 3999
5010 4993
8261 8239
7851 7865
3615 3633
2865 2875
7168 7213
53 69
8392 8455
7016 7035
2817 2852
1088 1068
2404 2489
485 526
3060 3096
7550 7510
6241 6225
1424 1400
1739 1784
7649 7638
1743 1805
7583 7647
3070 3064
6659 6682
3214 3198
5344 5347
193 243
7133 7162
8672 8694
4645 4639
2792 2798
3810 3754
7484 7453
8801 8874
1479 1461
6840 6844
4921 4947
4825 4820
6897 6874
7157 7142
7621 7591
1652 1617
8526 8597
4647 4673
2495 2492
4539 4511
1750 1723
1488 1522
1861 1909
7578 7622
1563 1513
5963 5964
4361 4372
949 950
7067 7037
4664 4759
2817 2882
4447 4504
5347 5358
5490 5556
13 53
5794 5780
6884 6870
166 132
5120 5116
1622 1596
8505 8535
100 59
8432 4199
3139 1568
9054 4462
8865 4410
7835 3919
8335 4197
8762 4404
6734 3386
1024 517
5896 2980
5418 2741
7736 3841
3865 1900
7908 3964
5484 2702
4928 2473
3675 1808
6351 3217
5466 2697
2408 1227
854 426
1503 710
6445 3279
7152 3598
5977 3007
155 54
4062 2047
1898 922
5324 2711
6851 3453
7088 3569
4680 2361
2668 1347
4729 2375
2773 1355
4353 2206
339 180
2515 1269
5523 2786
3982 1992
2779 1406
1949 1005
4452 2204
6544 3293
8393 4159
8129 4040
6867 3413
6193 3139
1957 1008
1278 619
5016 2480
671 394
8429 4184
5578 2790
5324 2634
7266 3603
1156 555
1834 869
940 438
8571 4342
1333 687
1459 760
8722 4316
5717 2835
6417 3240
6412 3194
971 431
7853 3946
8269 4142
8358 4169
7193 3588
8325 4140
7974 4038
1815 953
3695 1873
2895 1438
5194 2650
1274 632
5042 2538
1974 1014
4010 1991
6309 3215
40 71
1882 981
3559 1801
7543 3814
1720 854
3785 1905
4083 2017
6723 3392
237 169
4703 2340
467 269
277 195
2171 1064
5548 2792
7853 3893
5218 2556
982 489
3518 1768
100 19
6838 2300
5782 1936
5644 1848
2292 734
5512 1872
1321 484
7944 2684
4637 1556
4750 1581
445 156
4670 1606
4779 1569
6434 2150
4893 1624
83 41
574 163
922 312
24 24
7085 2329
2248 768
74 0
299 72
4975 1632
683 248
6136 2058
853 253
282 65
4697 1586
3961 1290
3140 1070
3114 1008
798 301
7893 2609
6759 2263
1885 672
4843 1598
8795 2893
1864 570
2376 767
1981 632
3499 1177
6216 2111
5120 1709
7554 2510
8017 2647
6938 2306
6816 2309
8224 2800
6776 2301
8606 2915
2480 835
4642 1521
2846 945
4250 1419
8477 2808
5710 1896
5501 1783
8047 2659
1446 528
6661 2230
1555 532
381 111
2580 840
5784 1897
358 118
6829 2225
2392 800
943 291
732 231
6728 2235
5373 1770
3966 1326
8455 2786
2965 954
4227 1433
4000 1381
1440 522
8856 2975
2472 833
4278 1386
5711 1882
5636 1882
6221 2034
6777 2301
6676 2194
8823 2953
6784 2263
4381 1471
4799 1605
2831 928
6497 2149
7616 2478
1848 593
3425 1191
2189 738
7548 2465
6006 1979
5874 1947
773 310
7763 2611
100 36
1007 278
3539 876
3507 893
8838 2241
9007 2282
7458 1889
2398 627
3123 826
1400 314
3447 884
7288 1859
7338 1830
6022 1516
8946 2223
5156 1290
8654 2162
5996 1487
8096 2020
3508 826
7898 2001
7487 1902
305 38
8786 2203
7479 1851
4434 1058
8760 2193
6780 1673
5993 1503
2828 676
2061 529
8560 2170
4739 1146
4149 1036
7187 1804
3953 1018
7719 1915
798 198
2925 723
4822 1168
1520 377
3863 996
1899 496
413 116
6864 1775
1395 368
3998 1028
4139 1070
2717 636
7451 1848
1721 432
8595 2137
807 233
7987 1978
872 228
5052 1253
1 11
6550 1620
606 175
8493 2094
8524 2145
5213 1247
4474 1093
288 98
5585 1393
416 144
144 0
7023 1797
2023 509
8737 2125
5882 1511
5260 1338
4285 1070
4854 1208
6666 1635
7587 1855
5594 1372
4798 1185
723 126
1223 305
3412 824
5044 1256
7240 1833
7890 1971
2488 645
1052 254
5082 1229
766 241
5995 1487
1399 365
5558 1416
5745 1379
1257 316
7378 1893
8619 2150
7851 1910
5635 1380
3798 968
2009 519
643 121
5756 1428
100 19
500 64
1710 392
6221 1215
2982 574
1659 367
2915 625
7722 1500
8812 1726
4455 852
199 11
3483 736
548 104
586 73
3191 684
3540 711
2180 393
1723 339
441 132
1238 265
1649 329
1136 224
3799 716
5189 1004
7541 1477
1818 350
2929 554
7395 1480
1529 324
7640 1522
4442 904
5003 989
2161 404
7322 1412
5600 1093
7683 1578
3701 789
2233 451
838 201
1309 217
3446 704
1609 342
3509 717
2847 569
8909 1814
8868 1733
2572 499
8912 1746
5962 1182
891 132
669 113
7301 1501
5621 1093
3285 654
6973 1350
7417 1512
8741 1749
5922 1150
2741 596
8299 1619
5002 995
8479 1652
357 106
4239 827
359 43
4047 852
1998 426
6103 1205
5531 1053
8204 1592
8833 1759
8201 1620
3229 679
7803 1591
1685 348
8847 1783
5434 1051
422 82
881 220
2337 478
5722 1161
8562 1700
5335 1057
1426 242
4799 936
7483 1513
7546 1510
2006 429
6257 1245
3998 781
7349 1487
1806 308
7891 1580
6959 1345
6071 1250
1581 308
5459 1053
2379 492
6249 1269
1967 413
6823 1389
100 38
7987 1378
2712 432
8932 1466
5569 884
7870 1361
8859 1476
2993 451
358 65
8899 1486
7509 1217
1743 296
4539 726
3215 571
1924 281
8249 1389
5245 878
1201 184
8499 1442
5832 923
4230 696
3851 681
5403 854
7986 1335
8857 1465
8876 1455
2915 510
3186 551
3705 634
5611 900
3753 638
7376 1220
8992 1523
8034 1294
723 100
212 9
899 194
471 68
8689 1462
713 87
7808 1306
7574 1284
5003 835
2709 451
5046 832
9041 1473
4804 775
4251 717
3104 501
2049 304
979 160
4642 753
4004 627
1354 197
8173 1331
3002 521
1345 177
1356 268
8602 1446
3296 514
3066 508
2012 362
8404 1440
6735 1164
1922 306
2159 355
8293 1419
8278 1340
1423 274
8659 1408
5696 991
6323 1017
438 109
368 70
8210 1405
2427 398
4662 809
1787 337
3616 572
2046 362
8113 1394
5018 794
3231 534
2038 346
4647 770
4252 731
4021 655
3178 478
1900 328
599 56
7566 1301
1779 314
5147 826
170 51
7540 1214
8106 1349
3024 552
3373 595
3565 551
5442 881
5756 939
100 14
8624 1188
688 126
5941 869
2434 331
7809 1082
1606 207
1608 204
1682 202
3554 515
1843 259
439 21
8540 1187
1826 241
2391 339
6954 980
5253 701
297 42
993 129
6473 972
868 101
145 0
4684 614
8881 1275
2243 278
6486 939
613 115
8428 1198
6295 897
6753 993
6331 893
852 157
7143 1042
953 134
1489 195
1083 200
4129 533
6641 997
1063 184
4376 597
8081 1132
6388 863
1754 200
476 82
2859 440
4471 660
8403 1159
2385 287
809 140
8578 1250
8382 1174
1952 325
6914 1009
1544 253
5769 822
3642 552
5358 762
1575 203
5328 725
7055 991
3982 561
7530 1106
5733 849
3987 550
8240 1179
681 136
1102 203
963 150
5080 749
223 38
808 67
7002 992
4379 642
8143 1123
8505 1194
423 37
6009 871
4372 601
580 91
3891 528
8629 1183
7652 1133
8508 1241
7580 1031
8664 1280
7647 1057
5367 763
7567 1068
3512 455
7945 1113
4965 678
3334 522
7283 1018
7214 992
5800 857
8968 1330
8378 1234
365 68
777 64
6218 901
4288 649
100 36
4988 625
7326 948
3925 470
1238 152
3529 472
634 31
291 66
8188 1036
7902 1027
6866 904
5621 653
5292 615
7893 942
5966 734
3039 423
6998 835
3573 419
5636 652
2595 297
3122 418
2572 308
6256 769
5469 665
2698 298
5572 726
2204 286
3034 370
1508 150
3145 379
8007 990
7256 881
1967 298
8556 1068
7281 926
755 54
4191 511
3726 505
3530 398
8810 1127
3844 521
6579 804
6176 792
4860 630
347 28
3810 512
1228 146
2027 211
8433 1012
7709 939
7257 869
168 0
2062 243
6314 833
1957 218
4621 571
4890 596
7850 991
4353 579
4663 555
172 0
5142 602
1303 211
1447 152
2694 334
1160 190
6883 835
5461 659
1316 131
8804 1085
8390 1077
1261 199
5690 738
1424 153
2027 270
6234 773
4486 520
5406 659
4905 647
3328 443
8781 1136
5885 710
3495 444
3830 500
2452 350
8734 1094
1404 187
3665 487
9002 1148
550 116
5638 691
7769 985
5036 614
4884 593
36 41
3482 478
2353 272
6262 759
4272 491
4654 616
2059 270
