9
6 10
4 6
2 4
3 5
1 3
6 9
4 7
4 20
3 10
8 4
9 9
8 11
4 9
4 10
2 3
5 11
7 13
50 100
1 18
2 22
3 29
4 40
5 54
6 59
7 100
8 106
9 121
10 148
1 3
2 6
3 9
4 12
5 14
6 17
7 20
8 24
9 29
10 30
1 101
2 198
3 316
4 409
5 550
6 681
7 792
8 900
9 1005
10 1187
1 16
2 19
3 20
4 29
5 101
6 131
7 161
8 181
9 834
10 999
1 22
2 333
3 444
4 555
5 666
6 734
7 812
8 987
9 1111
10 1181
5 100
13 121
18 200
17 13
5 4
19 89
6 89
101 1
90 2
500 4
1300 8
1400 16
900 31
100 1000000
35139 518576
20466 380353
68213 501222
29356 276827
28205 524003
9211 365896
34624 236827
59287 462241
45629 288691
28352 169722
62294 69899
49983 458772
32144 81935
50938 294437
90627 200156
40596 147208
2350 18771
98367 382371
91930 194079
87134 470108
35593 226566
51292 479132
71675 110513
41347 85087
13053 241628
15802 206880
89198 205084
69086 361319
86863 365428
21851 330960
66215 142934
19751 169690
66672 294297
89499 251444
38978 405087
2543 99559
99097 525763
1713 429731
27813 423333
85474 543244
52270 511413
89805 234753
67650 189089
18692 303407
49501 238846
43897 201530
80180 339545
92279 169768
19262 81371
73370 192650
49151 518078
51281 340787
60178 293266
58574 99799
22130 193389
55304 316449
80901 153173
11150 465076
82181 527535
3911 147718
86989 450246
48906 380542
73021 338491
62039 531656
95562 572111
33905 62080
63973 447665
20825 466137
77318 399336
56232 351697
53781 196096
3144 399764
85972 246644
51504 157074
94604 323295
84090 400610
74419 556963
4770 305395
51287 281013
83037 210454
38154 142863
2132 489741
73418 185908
14651 262577
77963 389313
89938 229510
3043 300376
45528 222688
4081 425259
33319 394067
48907 309802
18736 164251
419 384076
76884 88976
91734 403265
14364 293735
20561 443954
56117 79207
90848 557021
95115 425139
43 98890
6512 19590
5009 15577
6625 20595
3023 9204
7085 21760
8475 26183
9395 29055
6383 19370
8594 26478
6264 19462
6151 18720
8805 26847
6514 20449
2879 8795
2301 7133
5458 17201
1531 5025
1508 4556
9098 27674
2461 7549
4615 14390
6583 20396
5181 16522
2467 7945
7055 21192
4698 14266
10000 30544
4923 15011
5113 15529
7885 24554
9354 28875
5877 17846
4114 13058
7064 21314
5745 17565
3982 12521
4166 12834
516 1813
5837 17870
3890 12209
4636 14409
5526 16998
9591 28857
33 61152
9209 27989
1751 5818
9711 29854
9475 29296
1731 5238
5465 17200
9527 28609
8092 24492
5871 18433
4704 14559
4431 13895
4430 13773
2645 8688
4013 12232
9660 29442
1619 5475
120 1068
8101 24640
763 3198
8342 25468
6418 19306
3689 11274
4850 15200
891 3545
4234 12810
2176 7053
2644 8610
7896 23976
8175 25277
6448 20014
7391 22321
7521 22837
372 1162

