1	1
2	1
3	1
4	1
5	1
6	1
7	1
8	1
9	2
10	1
11	1
12	1
13	1
14	1
15	1
16	1
17	1
18	1
19	1
20	1
21	1
22	1
23	1
24	1
25	1
26	1
27	1
28	1
29	1
30	1
31	1
32	1
33	2
33	1
34	2
34	1
35	1
36	1
37	1
38	1
39	1
40	1
41	1
42	1
43	1
44	1
45	1
46	1
47	1
48	1
49	2
50	2
50	1
51	2
52	1
53	2
53	1
54	1
55	1
56	1
57	1
58	1
59	2
60	1
61	1
62	1
63	2
64	1
65	2
66	1
67	2
68	2
69	1
70	1
71	1
72	1
73	1
74	1
75	1
75	3
76	1
77	1
78	1
79	1
80	1
81	1
82	1
83	1
84	1
85	1
86	1
87	1
88	1
88	3
89	2
89	1
90	1
91	1
92	1
93	1
94	1
95	2
96	1
97	1
98	1
99	1
99	2
100	1
101	1
102	1
103	1
104	2
104	1
105	1
106	1
107	2
108	2
108	1
109	1
110	1
111	1
112	1
113	1
114	1
115	1
116	1
117	1
118	1