1 1
2 1
3 2
4 2
5 3
6 2
7 5
8 2
9 6
10 4
11 9
12 2
13 20
14 2
15 26
16 12
17 53
18 2
19 120
20 2
21 223
22 43
23 454
24 2
25 1100
26 11
27 2182
28 215
29 4902
30 2
31 11446
32 2
33 24744
34 1242
35 56014
36 58
37 131258
38 2
39 293550
40 7643
41 676928
42 2
43 1582686
44 2
45 3627780
46 49155
47 8436382
48 2
49 19809464
50 50
51 46027323
52 321202
53 107901299
54 2
55 254281238
56 1777
57 596600347
58 2156014
59 1406818762
60 2
61 3328936559
62 2
63 7862958394
64 14716150
65 18632517989
66 11863
67 44253220093
68 2
69 105062115600
70 101821931
71 249959759894
72 2
73 595675745502
74 2
75 1419855914610
76 712649114
77 3389528145987
78 1883
79 8101658819206
80 2
81 19374196238665
82 5034705118
83 46384328517115
84 2
85 111160261050578
86 590845
87 266552682265121
88 35866550873
89 639754127361356
90 2
91 1536734367413840
92 12460
93 3693555772106498
94 257332864510
95 8884204649055030
96 4320734
97 21384294081896804
98 2
99 51501493576816242
100 1857821353690
101 124115018397739309
102 2
103 299289331633819550
104 2
105 722086042594239193
106 13486472301207
107 1743130822668362892
108 2
109 4210193841660999624
110 2
111 10173859583607157679
112 98380779170287
113 24597126273931697200
114 2
115 59496135593006755684
116 242383740
117 143974655102516370639
118 720807976844214
119 348558271005906100619
120 629590
121 844208113446341532410
122 1844
123 2045499569096283221898
124 5301950692017067
125 4958179973517414799385
126 1849194702
127 12022983727812733732378
128 2
129 29165037892644540790768
130 39137768751465756
131 70773347864028846584703
132 2
133 171802252967584854729808
134 4644281
135 417190639528111446770782
136 289841403352207099
137 1013405655255157440887658
138 2
139 2462469670432270749583072
140 2
141 5985395828967731634941962
142 2152814945971655560
143 14552778100739451597075218
144 14329
145 35393725586065292849873593
146 110661514984
147 86105380575713265798811100
148 16033495247591887820
149 209534148916056581552046044
150 2
151 510031029889152074794412203
152 2
153 1241802284489763185867612981
154 119710153806426473316
155 3024262793585753830638725937
156 865839831129
157 7367072557824474565936581873
158 2
159 17950473826186485808766524100
160 895843085951178143695
161 43748166298412739171002024646
162 265142481
163 106645911158532520316340105078
164 2
165 260031824362840998670121055140
166 6718266285747161686309
167 634168120133303611054509027362
168 2
169 1546947725143928043345552514378
170 12488
171 3774313656277441578668746414905
172 50482497809955347722235
173 9210630365092400263069162508222
174 2
175 22481624320599405757498981634403
176 53977707952130
177 54884662988679363091010506653929
178 380035071896650874765699
179 134016230818483951131182484937718
180 2
181 327299266344383030397954947808254
182 2
183 799488296094557358578766484732160
184 2865843809192062819497932
185 1953245860469461474366679961871006
186 429462119646618
187 4772849792836059419224693969824398
188 636615
189 11664686021905431762230068718225738
190 21646080934050236452871306
191 28512887984332668600422477989276159
192 2
193 69707693422166203469534725429860914
194 2
195 170447287925675703040430908531836454
196 163742112147714687712720591
197 416838603237108540827789209355888743
198 2
199 1019560120071312803359437637373411906
200 2