ncraas_28821
To test a new cloud computing service, you decide to write a program that generates the Pascal Triangle in a distributed fashion.
You wish to estimate the amount of network traffic that would be expected between nodes. Since the nodes exchange the computed values in base 10, you want to know the number of digits in the base-10 representation of nth row and rth column of Pascal's triangle. Since your program internally represents these in base-2, you also wish to know the number of digits in the base-2 representation to get an idea of the memory usage involved.

Input Format
The first line contains a single integer t, followed by t lines each containing two numbers that indicate the row and column in Pascal's triangle respectively.

Output Format
For each test case output a single line containing two numbers each, the number of digits in the base 10 representation followed by the number of digits in base 2.

Example
Input:


20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 1
2 0
3 2
5 3
4 2
4 0
5 1
4 3
1 0
5 0


Output:

2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 2
2 4
1 3
1 1
1 3
1 3
1 1
1 1
#BISMILLAH
#NCRAAS
import operator as op
import math

T=raw_input()
T=int(T)
while T > 0 :
	s=raw_input().split(' ')
	n=int(s[0])
	m=int(s[1])
	value = math.factorial(n)/math.factorial(m)/math.factorial(n-m)
	print int(math.log(value,10))+1,int(math.log(value,2))+1
	T-=1
20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 1
2 0
3 2
5 3
4 2
4 0
5 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 1
2 0
3 2
5 3
3 2
4 0
5 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
2 1
2 0
3 2
5 3
3 2
4 0
5 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
3 0
2 1
2 0
3 2
5 3
3 2
4 0
5 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
3 0
2 1
2 0
3 2
6 3
3 2
4 0
5 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 1
2 0
3 2
5 3
4 2
4 0
5 1
4 3
1 1
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
3 0
2 1
2 0
3 2
6 3
3 2
4 0
5 2
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
3 0
2 1
2 0
3 2
9 3
3 2
4 0
5 1
4 3
0 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 1
2 0
6 2
5 3
4 2
4 0
5 1
4 3
1 1
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
3 1
3 1
6 0
2 1
2 0
3 2
5 3
3 2
4 0
5 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 0
5 5
2 1
4 1
3 1
3 0
2 1
2 0
3 2
6 3
3 2
4 0
5 2
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
3 0
2 1
2 0
3 2
9 3
5 2
4 0
5 1
4 3
0 0
5 0 20
5 2
5 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 1
2 0
6 2
5 3
4 2
4 0
5 1
4 3
1 1
5 0 20
5 2
5 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 0
2 0
6 3
5 3
4 2
4 0
5 1
4 3
1 1
5 0 20
5 2
5 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 0
2 0
10 3
5 3
4 2
4 0
5 1
4 3
1 1
5 0 20
5 2
5 3
5 4
2 2
1 1
5 5
2 1
4 4
3 1
3 0
1 0
2 0
10 3
5 3
4 2
4 0
5 1
4 3
1 1
5 0 20
5 2
5 3
5 4
2 2
1 1
5 4
2 1
4 4
3 1
3 0
1 0
2 0
10 3
5 3
4 2
4 0
5 1
4 3
1 1
5 0 20
5 2
5 3
5 4
2 2
1 1
5 4
2 1
4 4
4 1
3 0
1 0
2 0
10 3
5 3
4 2
4 0
5 1
4 3
1 1
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 1
2 0
3 2
5 3
3 2
4 1
5 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
2 1
2 0
3 2
5 3
3 2
4 0
5 2
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
10 5
2 1
4 1
3 1
3 0
2 1
2 0
3 2
5 3
3 2
4 0
5 1
4 3
1 0
5 0 20
2 2
3 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
3 0
2 1
2 0
3 2
6 3
3 2
4 0
5 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
3 0
2 1
2 0
2 2
6 3
3 2
4 0
5 1
4 3
0 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
6 0
2 1
2 0
3 2
5 3
3 2
4 0
2 1
4 3
1 0
5 0 20
5 2
4 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
3 0
2 1
2 0
3 2
6 3
3 2
4 0
5 2
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
3 0
2 1
2 0
3 2
9 3
5 2
4 0
1 1
4 3
0 0
5 0 20
5 2
5 3
5 4
2 2
1 1
5 4
2 1
4 4
4 1
3 0
1 0
2 0
10 1
5 3
4 2
4 0
5 1
4 3
1 1
5 0 20
5 2
3 1
5 4
2 2
4 1
5 5
2 1
4 1
3 1
3 0
2 1
2 0
2 2
6 3
3 2
4 0
5 1
4 3
0 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 1
0 0
2 2
5 3
4 2
4 0
5 1
4 3
1 1
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
6 0
2 1
2 0
5 2
5 3
3 2
4 0
2 1
4 3
1 0
5 0 20
5 2
4 3
5 4
2 2
4 1
5 5
2 1
4 1
4 1
3 0
2 1
2 0
3 2
6 3
3 2
4 0
5 2
4 3
1 0
5 0 20
5 2
3 1
5 4
2 2
4 1
5 5
2 1
4 1
3 1
3 0
2 1
2 0
2 2
6 3
3 2
4 0
5 1
4 3
0 0
5 1 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
6 0
2 1
2 0
5 2
5 3
3 2
4 1
2 1
4 3
1 0
5 0 20
5 2
4 3
5 4
2 2
4 1
5 5
2 1
4 1
4 1
3 0
2 1
2 0
3 2
6 3
3 2
4 0
5 2
8 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
3 1
3 1
6 0
2 1
2 0
3 2
5 3
3 2
4 0
4 1
3 3
1 1
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
3 0
2 1
2 0
3 2
9 3
5 1
4 0
1 1
4 3
0 0
7 0 20
8 2
5 3
5 4
2 2
1 1
5 1
2 1
4 4
3 1
3 0
1 0
2 0
10 3
5 3
4 2
4 0
6 1
4 3
1 1
5 0 20
5 2
3 1
5 4
2 2
4 1
5 5
2 1
4 1
3 1
3 0
2 1
2 0
3 2
6 3
3 2
4 0
5 1
4 3
0 0
5 1 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 1
0 0
2 2
8 3
4 2
4 0
5 1
4 3
1 1
6 0 20
5 2
3 3
5 4
2 2
4 1
7 5
2 1
4 1
3 1
6 0
2 1
2 0
5 2
5 3
3 2
4 1
2 1
4 3
1 0
5 0 20
5 2
3 1
5 4
2 2
4 1
5 4
2 1
4 1
3 1
3 0
2 1
2 0
3 2
6 3
3 2
4 0
5 1
4 3
0 0
5 1 20
5 2
3 3
5 4
2 2
4 1
10 5
2 1
4 4
3 1
3 0
2 1
2 0
3 2
5 3
3 2
4 0
5 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 1
6 1
3 0
2 1
2 0
3 2
6 3
3 2
4 0
5 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 1
2 0
3 2
5 3
2 2
4 0
5 1
4 3
1 1
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 2
4 4
3 1
3 0
1 1
2 0
6 2
5 3
4 2
4 0
5 1
4 3
1 1
5 0 20
5 2
6 3
5 4
2 2
4 1
5 5
2 1
3 1
3 1
6 0
2 1
2 0
3 2
5 3
3 2
4 0
5 1
4 3
1 0
5 0 20
5 2
5 0
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 0
2 0
6 3
5 3
4 2
4 0
5 1
4 3
1 1
5 0 20
5 2
5 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 1
1 0
2 0
10 3
5 3
4 2
4 0
5 1
4 3
1 1
5 0 20
5 2
5 3
5 4
2 2
1 1
5 4
2 1
4 4
3 1
3 0
1 0
2 0
10 3
5 1
4 2
4 0
5 1
4 3
1 1
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 1
2 1
3 2
5 3
3 2
4 1
5 1
4 3
1 0
5 0 20
5 2
3 3
6 4
2 2
4 1
10 5
2 1
4 1
3 1
3 0
2 1
2 0
3 2
5 3
3 2
4 0
5 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
2 1
0 0
3 2
5 3
4 2
4 0
5 1
4 3
1 1
5 0 20
5 2
3 0
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 1
2 0
3 2
9 3
3 2
4 0
4 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
3 1
3 1
6 0
2 1
2 0
3 2
5 3
6 2
4 0
4 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
3 0
2 1
2 0
3 0
9 3
5 2
4 0
1 1
4 3
0 0
5 0 20
5 2
5 3
5 4
2 2
4 1
5 5
2 1
4 4
6 1
3 0
0 0
2 0
6 2
5 3
4 2
4 0
5 1
4 3
1 1
5 0 20
5 2
5 3
5 4
2 2
1 1
5 4
2 1
4 4
4 1
3 0
1 0
2 0
10 1
5 3
4 2
4 0
5 1
7 3
1 1
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
2 1
2 0
3 2
5 2
3 2
4 0
9 2
4 3
1 0
5 0 20
2 2
3 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
3 0
2 1
0 0
3 2
6 1
3 2
4 0
5 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 1
0 0
2 2
5 3
4 2
4 0
5 2
4 3
1 1
5 0 20
5 1
3 3
5 4
2 2
4 1
5 5
2 1
3 1
3 1
6 0
2 1
2 0
3 2
5 3
3 2
4 0
4 1
4 3
1 1
5 0 20
5 2
5 3
5 4
2 2
1 1
5 1
2 1
4 4
3 1
3 0
1 0
2 0
10 3
5 3
4 2
4 0
6 1
6 3
1 1
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
3 1
3 1
6 0
2 1
2 0
2 2
5 3
3 2
4 0
4 1
3 3
1 1
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
3 0
2 0
2 0
3 2
9 3
5 1
4 0
1 1
4 3
0 0
7 0 20
5 2
3 1
5 4
2 2
4 1
5 5
2 1
4 1
3 1
3 0
2 1
2 0
6 2
6 3
3 2
4 0
5 1
4 3
0 0
5 1 20
5 2
3 3
5 4
2 1
4 1
5 5
2 1
4 4
3 1
3 0
1 1
0 0
2 2
8 3
4 2
4 0
5 1
4 3
1 1
6 0 20
5 0
4 3
5 4
2 2
4 2
5 5
2 1
4 1
4 1
3 0
2 1
2 0
3 2
6 3
3 2
4 0
5 2
8 3
1 0
5 0 20
5 2
4 3
5 4
2 2
4 0
5 5
2 1
4 1
4 1
3 0
2 1
2 0
3 2
6 3
3 2
4 0
5 2
8 3
2 0
5 0 20
5 2
3 3
5 4
2 2
4 1
10 5
2 1
4 4
3 1
3 0
1 1
2 0
3 2
5 3
3 2
4 0
5 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 1
2 1
4 1
6 1
3 0
2 1
2 0
3 2
6 3
3 2
4 0
5 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 1
2 0
3 2
5 3
2 2
4 0
5 1
4 0
1 1
5 0 20
5 0
3 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
6 0
2 1
2 0
3 2
5 3
3 2
4 0
5 1
4 3
1 1
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 2
4 4
3 1
3 0
1 1
2 0
6 2
5 3
4 2
4 0
1 1
4 3
1 1
5 0 20
5 2
3 3
5 4
2 2
4 0
5 5
2 1
4 1
3 1
3 0
2 1
2 0
3 2
6 3
3 2
4 0
2 2
4 3
1 0
10 0 20
5 2
6 3
6 4
2 2
4 1
10 5
2 1
4 1
3 1
3 0
2 1
2 0
3 2
5 3
3 2
4 0
5 1
4 3
1 0
5 0 20
5 2
3 0
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 1
2 0
3 2
9 3
3 2
4 0
4 1
8 3
1 0
5 0 20
5 2
4 3
7 4
2 2
4 1
5 5
3 1
4 1
3 1
3 0
2 1
2 0
3 2
6 3
3 2
4 0
5 2
4 3
1 0
5 0 20
5 2
5 3
5 4
2 2
1 1
5 4
2 1
4 4
4 1
3 0
1 0
2 0
10 1
5 3
4 2
4 0
5 2
7 3
1 1
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
2 1
2 0
6 2
5 2
3 2
4 0
9 2
4 3
1 0
5 0 20
5 2
5 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 1
0 0
2 2
5 3
4 2
4 0
5 2
4 3
1 1
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
8 1
3 1
6 0
2 1
2 0
5 2
5 3
3 2
4 0
2 1
4 3
1 0
4 0 20
5 2
4 3
5 4
2 2
4 1
5 5
2 1
4 1
4 1
3 0
2 1
2 0
3 2
6 3
3 2
4 0
5 0
4 3
0 0
5 0 20
5 2
5 3
10 4
2 2
1 1
5 1
2 1
4 4
3 1
3 0
1 0
2 0
10 3
5 3
4 2
4 0
6 1
6 3
1 1
5 0 20
8 2
5 1
5 4
2 2
1 1
5 1
2 1
4 4
3 1
3 0
1 0
0 0
10 3
5 3
4 2
4 0
6 1
4 3
1 1
5 0 20
5 2
3 2
5 4
2 1
4 1
5 5
2 1
4 4
3 1
3 0
1 1
0 0
2 2
8 3
4 2
4 0
5 1
4 3
1 1
6 0 20
5 2
2 1
5 4
2 2
4 1
5 4
2 1
4 1
3 1
3 0
2 1
2 1
3 2
6 3
3 2
4 0
5 1
4 3
0 0
5 1 20
5 2
4 3
5 4
2 2
4 0
5 5
2 1
4 1
4 1
3 0
2 1
2 0
5 2
6 3
3 2
4 0
5 2
8 3
2 0
5 0 20
5 2
3 3
5 4
2 2
4 1
10 5
2 1
4 4
3 0
3 0
1 1
2 0
3 2
5 3
3 2
4 0
5 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 1
2 0
5 2
5 3
2 2
4 0
5 1
4 0
1 1
5 0 20
5 0
3 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
6 0
2 1
2 0
6 2
5 3
3 2
4 0
5 1
4 3
1 1
5 0 20
5 2
3 3
5 3
2 2
4 0
5 5
2 1
4 1
3 1
3 0
2 1
2 0
3 2
6 3
3 2
4 0
2 2
4 3
1 0
10 0 20
5 2
5 3
5 4
3 2
1 1
5 4
2 1
4 4
3 1
3 0
1 0
2 0
10 3
5 1
4 2
4 0
5 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 4
3 1
3 0
1 0
2 1
3 2
5 3
3 2
4 1
5 2
4 3
1 0
5 0 20
5 2
6 3
6 4
2 2
4 1
10 5
2 1
4 1
3 1
3 0
2 2
2 0
3 2
5 3
3 2
4 0
5 1
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
8 5
2 1
4 1
3 1
3 0
2 1
2 0
2 1
6 3
3 2
2 0
5 1
4 3
0 0
5 0 20
5 2
3 0
5 4
2 2
4 1
6 5
2 1
4 4
3 1
3 0
1 1
2 0
3 2
9 3
3 2
4 0
4 1
8 3
1 0
5 0 20
5 2
4 3
7 4
2 2
4 1
5 5
3 1
4 1
3 1
3 0
1 1
2 0
3 2
6 3
3 2
4 0
5 2
4 3
1 0
5 0 20
5 2
3 3
5 4
2 2
4 1
5 5
2 1
4 1
3 1
3 0
2 1
2 0
5 0
8 3
5 2
4 0
1 1
4 3
0 0
5 0 20
5 2
5 3
5 4
2 2
4 1
5 5
2 1
4 4
6 1
3 0
1 1
0 0
2 2
5 3
4 2
4 0
5 2
4 3
1 1
5 0 20
5 1
3 3
5 4
2 2
4 1
5 5
2 1
3 1
3 1
6 1
2 1
2 0
3 2
5 3
3 2
4 0
7 1
4 3
1 1
5 0 20
5 2
5 3
7 4
2 2
1 1
5 1
2 1
4 4
3 1
3 0
1 0
2 0
10 3
5 3
4 2
4 0
6 1
6 3
1 1
5 0
2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 2
2 4
1 3
1 1
1 3
1 3
1 1
1 1 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 2
2 4
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
2 4
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 4
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 5
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 2
2 4
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 5
1 2
1 1
2 4
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 7
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
2 4
2 4
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 2
1 2
1 1
1 2
1 1
1 2
2 4
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 1
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 5
1 2
1 1
2 4
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 7
2 4
1 1
1 3
1 3
1 1
1 1
 2 4
2 4
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
2 4
2 4
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
2 4
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
2 5
2 4
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
2 4
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
3 7
2 4
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
2 4
1 3
1 1
1 1
1 1
1 2
1 1
1 2
1 1
1 1
1 1
3 7
2 4
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
2 4
1 3
1 1
1 1
1 3
1 2
1 1
1 2
1 1
1 1
1 1
3 7
2 4
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
2 4
1 3
1 1
1 1
1 3
1 2
1 1
1 3
1 1
1 1
1 1
3 7
2 4
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 2
2 4
1 2
1 3
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
2 4
1 2
1 1
2 4
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
3 8
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 4
1 2
1 1
1 3
1 3
1 1
1 1
 1 1
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 5
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 1
2 5
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 4
1 2
1 1
1 2
1 3
1 1
1 1
 2 4
1 3
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 5
1 2
1 1
2 4
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 7
2 4
1 1
1 1
1 3
1 1
1 1
 2 4
2 4
1 3
1 1
1 1
1 3
1 2
1 1
1 3
1 1
1 1
1 1
2 4
2 4
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
1 2
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 1
2 5
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 1
2 4
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
2 4
2 4
1 2
1 1
1 2
1 3
1 1
1 1
 2 4
1 3
1 3
1 1
1 3
1 1
1 2
1 3
1 3
1 1
1 2
1 1
1 2
2 5
1 2
1 1
2 4
1 3
1 1
1 1
 2 4
1 2
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 1
2 5
1 2
1 1
1 3
1 3
1 1
1 3
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
2 4
2 4
1 2
1 3
1 2
1 3
1 1
1 1
 2 4
1 3
1 3
1 1
1 3
1 1
1 2
1 3
1 3
1 1
1 2
1 1
1 2
2 5
1 2
1 1
2 4
2 6
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 2
1 2
1 1
1 2
1 1
1 2
2 4
1 2
1 1
1 3
1 1
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 7
1 3
1 1
1 1
1 3
1 1
1 1
 2 5
2 4
1 3
1 1
1 1
1 3
1 2
1 1
1 2
1 1
1 1
1 1
3 7
2 4
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
1 2
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 5
1 2
1 1
1 3
1 3
1 1
1 3
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 1
2 6
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
2 5
1 2
1 3
1 2
1 1
1 2
1 1
2 4
2 4
1 2
1 3
1 2
1 3
1 1
1 1
 2 4
1 2
1 3
1 1
1 3
1 3
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 5
1 2
1 1
1 3
1 3
1 1
1 3
 2 4
1 1
1 3
1 1
1 3
3 8
1 2
1 1
1 2
1 1
1 2
1 1
1 2
2 4
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 3
1 1
1 2
1 1
1 2
2 5
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 2
2 4
1 1
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 1
1 1
1 2
1 1
1 1
1 1
2 4
2 4
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
2 5
1 3
1 1
1 3
1 1
1 2
1 2
1 2
1 1
1 2
1 1
1 2
2 4
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
2 5
2 4
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
2 4
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 2
1 1
1 1
3 7
2 4
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
2 4
1 3
1 1
1 1
1 3
1 2
1 1
1 2
1 1
1 1
1 1
3 7
1 3
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 2
1 2
2 4
1 2
1 3
1 3
1 3
1 1
1 1
 2 4
1 1
2 4
1 1
1 3
3 8
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 4
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
2 4
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 2
2 7
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 2
1 2
1 1
1 2
1 1
1 2
2 4
2 4
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 1
2 7
2 4
1 1
1 1
1 3
1 1
1 1
 2 4
2 4
1 3
1 1
1 3
1 1
1 2
1 1
1 3
1 1
1 1
1 1
2 4
2 4
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
2 4
1 3
1 1
1 1
1 3
1 2
1 1
1 3
1 1
1 1
1 1
2 4
2 4
1 3
1 1
1 3
2 6
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 2
1 1
1 2
2 4
1 2
1 1
2 6
1 3
1 1
1 1
 1 1
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 2
1 3
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 1
2 4
1 3
1 1
2 4
1 3
1 1
1 1
 1 3
1 1
1 3
1 1
1 3
1 1
1 2
1 2
1 2
1 1
1 2
1 1
1 2
2 4
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
2 4
1 3
1 1
1 1
1 3
1 2
1 1
1 2
1 1
1 1
1 1
3 7
2 4
1 3
1 1
1 3
2 5
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 2
1 2
1 1
1 2
1 1
1 1
2 4
1 2
1 1
1 3
1 1
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 1
1 1
1 2
2 7
1 3
1 1
1 1
1 3
1 1
1 1
 2 4
1 2
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
2 4
2 5
1 2
1 1
1 3
1 3
1 1
1 3
 2 4
1 1
1 3
1 2
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 1
2 6
1 3
1 1
1 3
1 3
1 1
1 1
 1 1
1 3
1 3
1 1
1 3
1 1
1 2
1 3
1 3
1 1
1 2
1 1
1 2
2 5
1 2
1 1
2 4
2 6
1 1
1 1
 2 4
1 3
1 3
1 1
1 1
1 1
1 2
1 3
1 3
1 1
1 2
1 1
1 2
2 5
1 2
1 1
2 4
2 6
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
3 8
1 2
1 1
1 2
1 1
1 1
1 1
1 2
2 4
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 3
1 2
1 3
1 3
1 1
1 2
1 1
1 2
2 5
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 2
2 4
1 1
1 1
1 3
1 1
1 1
1 1
 1 1
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 4
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 1
1 1
1 2
1 1
1 1
1 1
2 4
2 4
1 3
1 1
1 1
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 1
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 5
1 2
1 1
1 1
1 3
1 1
1 1
 2 4
2 5
2 4
1 1
1 3
3 8
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 4
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 2
2 7
1 2
1 1
1 3
2 6
1 1
1 1
 2 4
1 3
2 6
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 5
1 2
1 1
2 4
1 3
1 1
1 1
 2 4
2 4
1 3
1 1
1 1
1 3
1 2
1 1
1 3
1 1
1 1
1 1
2 4
2 4
1 3
1 1
2 4
2 6
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 2
1 1
2 4
2 4
1 2
1 1
2 6
1 3
1 1
1 1
 2 4
2 4
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 1
2 4
1 3
1 1
2 4
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 4
1 2
1 1
1 2
1 1
2 4
2 4
1 2
1 1
1 2
1 3
1 1
1 1
 2 4
1 3
1 3
1 1
1 3
1 1
1 2
1 3
1 3
1 1
1 2
1 1
1 2
2 5
1 2
1 1
1 1
1 3
1 1
1 1
 2 4
2 4
3 8
1 1
1 1
1 3
1 2
1 1
1 2
1 1
1 1
1 1
3 7
2 4
1 3
1 1
1 3
2 5
1 1
1 1
 2 5
1 3
1 3
1 1
1 1
1 3
1 2
1 1
1 2
1 1
1 1
1 1
3 7
2 4
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
1 2
1 3
1 2
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 1
2 6
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
1 2
1 3
1 1
1 3
1 3
1 2
1 3
1 2
1 1
1 2
1 2
1 2
2 5
1 2
1 1
1 3
1 3
1 1
1 3
 2 4
1 3
1 3
1 1
1 1
1 1
1 2
1 3
1 3
1 1
1 2
1 1
2 4
2 5
1 2
1 1
2 4
2 6
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
3 8
1 2
1 1
1 1
1 1
1 1
1 1
1 2
2 4
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 1
2 4
2 4
1 1
1 1
1 3
1 1
1 1
1 1
 1 1
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
2 4
2 4
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
2 4
1 1
1 1
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 5
1 2
1 1
1 1
1 3
1 1
1 1
 2 4
2 4
1 3
1 2
1 1
1 3
1 2
1 1
1 2
1 1
1 1
1 1
3 7
1 3
1 3
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 1
1 2
1 1
1 1
1 2
1 2
2 4
1 2
1 3
2 4
1 3
1 1
1 1
 2 4
2 5
2 4
1 1
1 3
3 8
1 2
1 3
1 2
1 1
1 1
1 1
1 2
2 4
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
2 6
1 2
1 3
1 2
1 1
1 2
1 1
1 2
2 5
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 3
1 2
1 1
1 2
1 1
1 1
1 1
1 2
2 7
1 2
1 1
1 3
2 6
1 1
1 1
 2 4
1 3
2 6
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 1
1 1
1 2
2 5
1 2
1 1
2 4
1 3
1 1
1 1
 2 4
1 1
1 3
1 1
1 3
1 1
1 2
1 3
1 2
1 1
1 2
1 1
1 1
2 6
2 4
1 1
1 1
1 3
1 1
1 1
 2 4
2 4
1 3
1 1
1 3
1 1
1 2
1 1
1 3
1 1
1 1
1 1
1 1
2 4
1 3
1 1
2 4
1 3
1 1
1 1
 1 3
1 1
1 3
1 1
1 3
1 1
1 2
1 2
1 2
1 3
1 2
1 1
1 2
2 4
1 2
1 1
1 3
1 3
1 1
1 1
 2 4
2 4
2 6
1 1
1 1
1 3
1 2
1 1
1 2
1 1
1 1
1 1
3 7
2 4
1 3
1 1
1 3
2 5
1 1
1 1
