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