1 2
2 2
3 2
4 3
5 2
6 3
7 3
8 3
9 3
10 3
11 4
12 3
13 7
14 3
15 4
16 4
17 4
18 7
19 7
20 4
21 4
22 5
23 4
24 14
25 7
26 14
27 4
28 5
29 5
30 5
31 14
32 16
33 16
34 14
35 5
36 5
37 6
38 5
39 25
40 17
41 61
42 17
43 25
44 5
45 6
46 6
47 6
48 25
49 41
50 93
51 93
52 41
53 25
54 6
55 6
56 7
57 6
58 41
59 48
60 494
61 379
62 494
63 48
64 41
65 6
66 7
67 7
68 7
69 41
70 113
71 975
72 2909
73 2909
74 975
75 113
76 41
77 7
78 7
79 8
80 7
81 63
82 141
83 4917
84 20374
85 62904
86 20374
87 4917
88 141
89 63
90 7
91 8
92 8
93 8
94 63
95 303
96 10340
97 121878
98 525967
99 525967
100 121878
101 10340
102 303
103 63
104 8
105 8
106 9
107 8
108 92
109 387
110 41366
111 785046
112 8468941
113 16701495
114 8468941
115 785046
116 41366
117 387
118 92
119 8
120 9
121 9
122 9
123 92
124 752
125 85816
126 3811314
127 71260394
128 329866231
129 329866231
130 71260394
131 3811314
132 85816
133 752
134 92
135 9
136 9
137 10
138 9
139 129
140 962
141 280438
142 20729459
143 850301770
144 8672875293