1 	3 	1
2 	30 	2
3 	113 	9
4 	81 	10
5 	115 	11
6 	9 	11
7 	2 	17
8 	91 	20
9 	112 	20
10 	15 	20
11 	138 	20
12 	50 	20
13 	77 	20
14 	24 	20
15 	108 	20
16 	88 	20
17 	670 	30
18 	120 	30
19 	26 	30
20 	114 	30
21 	325 	30
22 	55 	30
23 	242 	31
24 	68 	31
25 	422 	31
26 	180 	32
27 	10 	32
28 	1146 	33
29 	600 	34
30 	15 	42
31 	36 	42
32 	4 	46
33 	0 	46
34 	8 	46
35 	227 	46
36 	65 	46
37 	176 	46
38 	58 	46
39 	457 	47
40 	300 	47
41 	97 	47
42 	263 	47
43 	452 	53
44 	255 	53
45 	197 	54
46 	193 	54
47 	6 	54
48 	79 	54
49 	816 	56
50 	1351 	56
51 	148 	56
52 	21 	57
53 	233 	57
54 	134 	57
55 	357 	57
56 	193 	59
57 	236 	59
58 	31 	59
59 	369 	59
60 	748 	59
61 	0 	59
62 	232 	59
63 	330 	59
64 	365 	61
65 	1222 	62
66 	543 	63
67 	10 	63
68 	16 	63
69 	529 	64
70 	379 	64
71 	44 	64
72 	129 	64
73 	810 	64
74 	290 	64
75 	300 	64
76 	529 	65
77 	281 	65
78 	160 	65
79 	828 	66
80 	1011 	66
81 	445 	66
82 	296 	66
83 	1755 	67
84 	1064 	67
85 	1783 	68
86 	860 	68
87 	983 	68
88 	707 	69
89 	33 	69
90 	868 	69
91 	724 	69
92 	2323 	70
93 	2930 	71
94 	1461 	72
95 	843 	72
96 	12 	72
97 	261 	72
98 	1800 	73
99 	865 	73
100 	1435 	74
101 	30 	74
102 	143 	74
103 	108 	74
104 	0 	74
105 	3110 	75
106 	1247 	76
107 	943 	76
108 	700 	76
109 	875 	77
110 	245 	77
111 	729 	77
112 	1897 	78
113 	447 	79
114 	386 	79
115 	446 	79
116 	122 	79
117 	990 	79
118 	948 	80
119 	1082 	80
120 	22 	80
121 	75 	80
122 	482 	80
123 	5509 	81
124 	100 	81
125 	10 	81
126 	1071 	82
127 	371 	83
128 	790 	83
129 	6150 	83
130 	3321 	83
131 	1045 	84
132 	648 	84
133 	5485 	87
134 	1160 	87
135 	1864 	88
136 	4116 	92