47
0 	0
1 	1
2 	2
3 	3
4 	4
5 	9
6 	5
7 	6
8 	7
9 	8
10 	9
11 	10
12 	11
13 	12
14 	13
15 	14
16 	25
17 	15
18 	30
19 	16
20 	17
21 	18
22 	19
23 	20
24 	55
25 	21
26 	23
27 	24
28 	26
29 	27
30 	28
31 	29
32 	30
33 	31
34 	32
35 	33
36 	34
37 	35
38 	22
39 	36
40 	22
41 	37
42 	38
43 	39
44 	40
45 	7
46 	36
