1 5
2 5
3 3
4 9
5 11
6 3
7 23
8 37
9 3
10 95
11 159
12 3
13 465
14 805
15 3
16 2469
17 4357
18 3
19 13741
20 24539
21 3
22 79007
23 142347
24 3
25 465375
26 844155
27 3
28 2793341
29 5094495
30 3
31 17024343
32 31187523
33 3
34 105069753
35 193197733
36 3
37 655339709
38 1208811269
39 3
40 4124342731
41 7628174841
42 3
43 26157843001
44 48493813997
45 3
46 167021608985
47 310276706871
48 3
49 1072781082529
50 1996528200845
51 3
52 6926640648333
53 12911831064435
54 3
55 44932509124975
56 83879019140607
57 3
58 292695864984553
59 547109620025649
60 3
61 1913870146550563
62 3581638826242697
63 3
64 12557271559102341
65 23525014105817565
66 3
67 82648024871478995
68 154985869774489515
69 3
70 545517210963684519
71 1023900714998763589
72 3
73 3610121535988924431
74 6781565045592434959
75 3
76 23948765988287861299
77 45021762388331049139
78 3
79 159225684315288265797
80 299543072983740651699
81 3
82 1060818680143205861407
83 1996973456035162736535
84 3
85 7081154655444383479405
86 13338303974506504580001
87 3
88 47352745064631438723301
89 89246143826786865845273
90 3
91 317185456493619408753215
92 598121488938274936005285
93 3
94 2127953540434355864663511
95 4014723879493587591816563
96 3
97 14297161124099289994844385
98 26986565607012734030056971
99 3
100 96191803048633907993027005
101 181646971937023250178839037
102 3
103 648025390159979737655592965
104 1224231235215551767653125789
105 3
106 4370989409488209517391387159
107 8260807096658448707558979519
108 3
109 29516982814443207716961656971
110 55805467410897860129691241559
111 3
112 199545388554722237466729698531
113 377398386709788957317955377681
114 3
115 1350405216505104049078604186151
116 2554866158503434236341111895925
117 3
118 9147791104573059599197237005021
119 17312457624758138860265986101169
120 3
121 62026437355788086328119446978855
122 117422419443302304087997025950865
123 3
124 420945806193096981475165734747973
125 797123884165590156187170964745655
126 3
127 2859209428539405682535949578727307
128 5415832570222248219958267288070089
129 3
130 19436547399997664725941946673617255
131 36825833689243504278018099493802259
132 3
133 132229923326929234906722756116822905
134 250594971242657078255044398402647731
135 3
136 900249701275799516044194066443907069
137 1706514557043590844566185407878215595
138 3
139 6133451657140332667972751979346938169
140 11629256007396192022331268656324473129
141 3
142 41816012039808520309963823067506198405
143 79302232547402364434807076015031523469
144 3
145 285275038603542879945495504337384730297
146 541126109778715429874312503405483517317
147 3
148 1947408044931559570399683967205736052041
149 3694706314050756513635241356429091915345
150 3
151 13301829792988869581200077476969248135253
152 25241731478467818389983456456162811071197
153 3
154 90911096334924262248635581957591912606897
155 172546514045905271647059456841914949740121
156 3
157 621675725097540049919238308565939839974775
158 1180134949246861915858990244844797344075401
159 3
160 4253470165505661673983927030976961753035801
161 8075821681418315778966248620442996699171211
162 3
163 29117011541152214964252565176951047135443203
164 55292083296362948292804749306814249424797515
165 3
166 199418779573005797999604064989117466691326621
167 378749822736447896526745787135772646688460985
168 3
169 1366449255444562392705464056985159711029041909
170 2595659149133721089892840766990733582072760041
171 3
172 9367461392539566214192108822631755459484463147
173 17796782910223721653720251952963621470783484499
174 3
175 64245747612285374312210365855166760174402054723
176 122075131634382503699702833463104383889559120423
177 3
178 440813010708597188860922252576027834916846174233
179 837718946167902071950034922170224332860462378203
180 3
181 3025838587713494383497938559125776727673833006529
182 5751072061925613036467471579127767584675195790317
183 3
184 20778421038816153387527424298147093420615201810541
185 39497791226483719028551618401029292530222269226387
186 3
187 142741133330805239453251084885184600682053844511363
188 271371859385610717504012249724800913529417798455481
189 3
190 980957514746906549316079332563778677556059154635349
191 1865174811721175734071274657376569380112339528359445
192 3
193 6743892074298589473969721476876749706165897076836625
194 12824250119418081628457414894053287174470687784147443
195 3
196 46379440914294014655779574798764126394331946103833747
197 88205837598557450635771633576289880771328993127250403
198 3
199 319073136094412547180269108973249409046124979286553579
200 606891433939946246417566507779752336104335166403952785
201 3
202 2195838338317921121638182763510413906672024498025414473
203 4177040057641220055693344605426280423969912906870478741
204 3
205 15116513201040551899225025556718339831651275912774711901
206 28758487378039680063171727640908677396162742088371604249
207 3
208 104097420627301938203349217957895673846454759887345903269
209 198061105781047026982146344879385692011360766226234781929
210 3