1 1
2 1
3 1
4 3
5 1
6 1
7 10
8 4
9 1
10 1
11 44
12 13
13 4
14 1
15 1
16 238
17 60
18 14
19 4
20 1
21 1
22 1650
23 312
24 63
25 14
26 4
27 1
28 1
29 14512
30 2075
31 328
32 64
33 14
34 4
35 1
36 1
37 163341
38 17316
39 2159
40 331
41 64
42 14
43 4
44 1
45 1
46 2360719
47 186173
48 17801
49 2175
50 332
51 64
52 14
53 4
54 1
55 1
56 43944974
57 2594568
58 189406
59 17885
60 2178
61 332
62 64
63 14
64 4
65 1
66 1
67 1055019099
68 47041877
69 2620368
70 189906
71 17901
72 2179
73 332
74 64
75 14
76 4
77 1
78 1
79 32664984238
80 1108710868
81 47298156
82 2623701
83 189990
84 17904
85 2179
86 332
87 64
88 14
89 4
90 1
91 1
92 1303143553205
93 33887448384
94 1111998749
95 47324726
96 2624201
97 190006
98 17905
99 2179
100 332
101 64
102 14
103 4
104 1
105 1
106 66900392672168
107 1339579736074
108 33943069332
109 1112260708
110 47328080
111 2624285
112 190009
113 17905
114 2179
115 332
116 64
117 14
118 4
119 1
120 1
121 4413439778321689
122 68314951618033
123 1340826402638
124 33946401908
125 1112287428
126 47328580
127 2624301
128 190010
129 17905
130 2179
131 332
132 64
133 14
134 4
135 1
136 1