1 1
2 1
3 1
4 1
5 1
6 2
7 1
8 1
9 2
10 3
11 1
12 1
13 2
14 4
15 5
16 1
17 1
18 2
19 5
20 8
21 7
22 1
23 1
24 2
25 7
26 17
27 19
28 11
29 1
30 1
31 2
32 9
33 36
34 62
35 43
36 15
37 1
38 1
39 2
40 13
41 88
42 253
43 258
44 98
45 22
46 1
47 1
48 2
49 19
50 218
51 1104
52 1886
53 1050
54 220
55 30
56 1
57 1
58 2
59 27
60 550
61 5082
62 15772
63 14800
64 4365
65 504
66 42
67 1
68 1
69 2
70 40
71 1413
72 24119
73 140549
74 241582
75 118238
76 18012
77 1116
78 56
79 1
80 1
81 2
82 59
83 3679
84 117016
85 1311749
86 4318937
87 3869852
88 955639
89 73945
90 2468
91 77
92 1
93 1
94 2
95 88
96 9622
97 577219
98 12648913
99 82159688
100 142230196
101 63689650
102 7750456
103 301073
104 5368
105 101
106 1
107 1
108 2
109 131
110 25297
111 2881559
112 124896943
113 1632156380
114 5655337471
115 4899174096
116 1065023018
117 62777522
118 1214876
119 11592
120 135
121 1
122 1
123 2
124 196
125 66737
126 14517349
127 1255339471
128 33474555386
129 237700614212
130 415139968458
131 173759831765
132 17948615155
133 506272363
134 4852899
135 24694
136 176