1 3
2 4
3 1
4 4
5 10
6 6
7 11
8 41
9 24
10 42
11 169
12 100
13 159
14 710
15 405
16 643
17 2995
18 1673
19 2659
20 12648
21 6948
22 11132
23 53434
24 29109
25 46870
26 225916
27 122510
28 197807
29 955669
30 517066
31 835904
32 4044687
33 2185734
34 3535227
35 17123968
36 9247255
37 14959235
38 72513441
39 39141547
40 63323531
41 307107702
42 165724454
43 268120782
44 1300762328
45 701798081
46 1135451470
47 5509680234
48 2972261774
49 4808982785
50 23338219607
51 12589072402
52 20368882830
53 98859184725
54 53323781260
55 86277890953
56 418765912178
57 225871419759
58 365462851273
59 1773898547817
60 956775341631
61 1548082419335
62 7514294953624
63 4052881813310
64 6557667344804
65 31830903824156
66 17168060059393
67 27778417028718
68 134837443323524
69 72724475095504
70 117670439732425
71 571179429252089
72 308064233326114
73 498457779411816
74 2419551827200407
75 1304976794487000
76 2111495147575403
77 10249377836353404
78 5527959079713523
79 8944421232844715
80 43417039396601453
81 23416780147817781
82 37889134277501465
83 183917471905255900
84 99194991543033804
85 160500835953339860
86 779086757296420842
87 420196510741999313
88 679892151068000144
89 3300264047522635642
90 1779980404848113356
91 2880068566416984621
92 13980141735161661693
93 7540116447306733920
94 12200164081794650830
95 59220827748255847573
96 31940441696861828294
97 51680718653940748343
98 250863444068991633998
99 135301871216689994225
100 218923022022590597051
101 1062674580881783079083
102 573147894447429094699
103 927372762180603046173
104 4501561705747715854938
105 2427893363180506179226
106 3928413951647685314766
107 19068921238585534862816
108 10284721117808522705445
109 16641028250481951240700
110 80777246218372249837124
111 43566777221462571547168
112 70492526102948164388119
113 342177904931620326555687
114 184551828365569927167356
115 298611130388994196518008
116 1449488862790179805145075
117 781774086305999334206624
118 1264937041583678363168993
119 6140133347661680665953996
120 3311648161890175850123701
121 5358359280487927873470141
122 26010022230906428605133059
123 14028366702600465727772171
124 22698374120146177234344413
125 110180222211075763118022784
126 59425114888734236298685198
127 96151855645117372669562488
128 466730910914296477007877604
129 251728826034232864816760133
130 407305796390731349611832748
131 1977103865438228388985102434
132 1066340418428894893694511154
133 1725375040379892358873305783
134 8375146371517964372658309605
135 4517090498154971727995520700
136 7308805955697108037650290482
137 35477689348438777472809826441
138 19134702406786648483927949468
139 30960598857253668539992046235
140 150285903757065142468341733358
141 81055900113911221599980217557
142 131151201368905132560109601659
143 636621304354764032543199042523
144 343358302831991384782280455417
145 555565404290631646163071489643
146 2696771121117500179917327051136
147 1454489111360526892286355587168
148 2353412818418540431348697799344
149 11423705788668102659963090992130
150 6161314748056695220250795960733
151 9969216677663096632292012573646
152 48391594275371238785634003477608
153 26099748103006306374914951080162
154 42230279528264656483727790686375
155 204990082889034176496968170463385
156 110560307158529221405767195494426
157 178890334788567002453354201250840
158 868351925828517786908232300835075
159 468340976732973675159874484514838
160 757791618676774277803023763640411
161 3678397786195114266873049958532576
162 1983924214079334531407610017011067
163 3210056809480275090299509142985779
164 15581943070587619126403047049581701
165 8404037833020675921535061881789291
166 13598018856556748194497981714811815
167 66006170068488518584489611859394494
168 35600075546082837714501694307604598
169 57602132235597359368219567758169970
170 279606623344389170702108996568843652
171 150804340017140367136991173253202137
172 244006547798652460334410448048553122
173 1184432663445637591424616605294745990
174 638817435614078655761500017356674134
175 1033628323429422233464082956688490705
176 5017337277125850217783869720985013703
177 2706074082471943315653117280666847058
178 4378519841514243605869541461623149202
179 21253781771946127309420355776022653857
180 11463113765497812038811463800833836256
181 18547707689480790415555502677340728217
182 90032464364902579534663003946060428742
183 48558529144452395081434407674500685731
184 78569350599422422849664878624260969589
185 381383639231535653973108755550207529557
186 205697230343278539517803655839383047619
187 332825110087130442000423547225182667299
188 1615567021290989631181330294291712367604
189 871347450517489445266775625591328984198
190 1409869790947837186318530507193141104460
191 6843651724395345685846522711426889908728
192 3691087032413030253359809569530492468453
193 5972304273878193222657221892912384498378
194 28990173918871975534354835953008692888156
195 15635695580169059753667849729857487386936
196 25299086886459845849861393670088429213373
197 122804347399882187286327670800523309101185
198 66233869353087797534529420732954521366054
199 107168651819715534260902566741179604642164
200 520207563518397890444216861954888272422143
201 280571172992516316752721024398399314249796
202 453973694165316524778534190794510169504551
203 2203634601473466174701293693364687025233656
204 1188518561323142553414917284118764241825595
205 1923063428480967046817734625508580080148871
206 9334745969412242347120871800974149663169893
207 5034645418285058439906951288764666958260369
208 8146227408089145730156178558912303486236529
209 39542618479122381467041468382246064660975936
210 21327100234463301242478611975827197915938768