1 1
2 94
3 21
4 81
5 107
6 246
7 462
8 991
9 1953
10 4272
11 9838
12 22598
13 52716
14 122648
15 291782
16 694686
17 1655782
18 3946960
19 9422118
20 22546272
21 53963889
22 129254366
23 309752937
24 742752613
25 1781632012
26 4274164398
27 10255665681
28 24611457341
29 59070424950
30 141789361490
31 340370349533
32 817127304564
33 1961781793659
34 4710095715901
35 11308940401187
36 27153444848583
37 65198388467003
38 156551075164947
39 375907630327002
40 902632434340367
41 2167427546903862
42 5204527659330178
43 12497423786800933
44 30009696642092032
45 72061660263562846
46 173040666188811264
47 415521121898089498
48 997789309854576808
49 2395991344802014465
50 5753500727719880475
51 13815910931184695664
52 33176244043277100180
53 79666397999614705595
54 191303697842853860457
55 459379619960174390353
56 1103113564317563564791
57 2648919982101820508901
58 6360885023926958212255
59 15274476171567067745838
60 36678803847560288194550
61 88077311696226611016415
62 211501267840349038608706
63 507880958120317800423657
64 1219581730529578701345764
65 2928598998300952339310229
66 7032486788103043581207201
67 16887211909031326417031124
68 40551506373386407611444899
69 97376921026078353693646008
70 233832617857681992879683019
71 561505675770599963264496349
72 1348351782229283639474690513
73 3237816858312245983861226664
74 7775017034058205948056976738
75 18670262351036844685948807013
76 44833174790931423134130078952
77 107658560479042981101163012363
78 258522081678513484499626173055
79 620792871097890970140925012868
80 1490719040187150277185783846642
81 3579685533291172073391248029619
82 8595951474422853591892976121036
83 20641584611055313978236872411485
84 49566940533331413690253504758548
85 119025822946325611070409208913386
86 285818458475715642050263673688972
87 686340066496306671864658342887791
88 1648118492874360645978028802679397
89 3957651170027063916882627261198402
90 9503565947686794949220610832278544
91 22821052653661446522434321714884660
92 54800529312130029162538984517382667
93 131593316871296637994977274540361379
94 315996966889651519897792498527623297
95 758808163393028040380643476529770773
96 1822137201281552743767771640555347651
97 4375524856752063224579607210000271739
98 10507012182853855779533437620839523072
99 25230642866364313065359307302228558338
100 60586713747474260796638357625629354248
101 145487766690074273035720156146179620460
102 349361913652951215543001799106283288249
103 838927900877244552175729094117294372335
104 2014529905442953116261251851227760060867
105 4837520287154266501830056662121648454133
106 11616408605073500283799490591560170308174
107 27894652811893039161845843951718243637285
108 66983840010512109135672751639951663976536
109 160849280068990870119465219150164200648342
110 386249741649854924891139132563010965095173
111 927507184743888193694474769552922499913328
112 2227236642484899570441359117620282789230345
113 5348296102960565159783960051452051081959343
114 12842942083181033676872669279327314503344397
115 30839945690511227141557369540859288149096100
116 74056415113781179654082309723088987441214680
117 177832758674246807120297644458181340861682759
118 427032418584102558459874617112369185274744723
119 1025439226615666428069826713975782990650053464
120 2462402294816239199775808212567636716780101609
121 5913002842234916628304215070827534084097588881
122 14198980680731366197873486906361609477000393653
123 34096221116580573826457100074482693448448618599
124 81875757180832091926384585814418904752740053990
125 196609459770170633575664223098270612856546182500
126 472121187053531889557267286776867232043208154982
127 1133711549410742570229688838972736624205180399276
128 2722398215781899349485523878749739507474007055050
129 6537334870712858783043244686368096009751101101572
130 15698198362051603237663326878354616982730697855799
131 37696314582008487109171678230783638834639952559471
132 90520714561799002844802784523384600777517031709262
133 217368723060519356617118095731292874437824893844483
134 521970711275197609834727964296570492448017481374758
135 1253415945003654348737559460088678192721740192198653
136 3009846141273460000325636710199322412867664927581782
137 7227587801360213967576398130884702217337312257533249
138 17355712875166915998445400830366131031451471512050191
139 41676528557501155699799959033584810155475108635818595
140 100078460913551535246075605053530424306423893672149973
141 240319879929697581487941098282993046237819587224711933
142 577083661781253684232876361920018255214623104283536268
143 1385759483536206958676129443583600535254478202032333809
144 3327644626574868797274951745817555871653754529327821363
145 7990721977608815716341044206816292594741797763654509065
146 19188238195123268109340210438390394989103452930314078931
147 46076998557139929759560262640309582105717983911587686318
148 110645374236299832072318059831107393496318616812457660106
149 265694364286968284651086447418934992771994836427047452208
150 638015784221518492468210134476250072560469577550091520651
151 1532076685210161076015267791228583280049063494223380761371
152 3678998274672134801747578322416233894809912506774611085509
153 8834432659735888786729917448964175374118754295078920229931
154 21214253063590674830262209676009086695045394910470592599681
155 50942097855044465319771020835413242351183081123834769053174
156 122328008725737623611179464786017653118056069212570805458643
157 293748046289427391530558187213281523463249142187050168388714
158 705381503367026849087788661789063541931439688406909818749877
159 1693842977263863679740260052545936617919359486939451538886966
160 4067450050690153352769571356356170656244192015639410142683644
161 9767227621998231442133251188756055720960070531531243892340895
162 23454187324006165416780475911030431797779522173890298950804347
163 56320884934698526040808766501213621916360345643270610504833266
164 135244169239701498967435759734586358729794751106362447956132231
165 324763812474618909814112100123709483057021490845657754694511465
166 779860118820470543086362398583086363817959921940684103059876140
167 1872689571822936221969198867221475834116738982250176964204800962
168 4496917008294536596745808359629023445662221888104025261246413992
169 10798512942966668555941361563045668456572436155112916177361043392
170 25930627931166201067415366566649758154532852766404127721379998360
171 62267598182815106567179781711717636682146577886428454198159524106
172 149524099213826635999277170820731329936043478535820634527647299652
173 359054418319873195264192552786924021909500284538111914336115202416
174 862202654908895983611865652839153292928889038581251965924720617867
175 2070419914648361026331064377670939050336116206722447062959850304529
176 4971729788312320976224160781689773627199740227130712902090184971093
177 11938687854144884380120467268800728799487691748437338467101289071718
178 28668546712610036907131933441439765604668567516189629679731754820764
179 68842202816095973519813810475317581935866410777963836580031307901601
180 165311794004817989811002735315069899392244638228249644558002052594880
181 396965641992818809518269935818964978397118053044578858569824985323701
182 953239433831188683345200766846326770439921085134247843813838932837919
183 2289027870646908765877648821731747599777827732503858117732129895111695
184 5496676287865596684784931861587147494224287721644912317619341260386682
185 13199249603302211277416099156006219174430205102148688324654282860827748
186 31695552178482876139866076831301358356085667579798434930226375113192991
187 76110995555959181779261012119021007830365395248138144074197248679289380
188 182766452904765821479583051868019858087191531162774022839590506299811828
189 438879771094711671411579828713296816941317131549139066077292864822857928
190 1053888448426105391338469330499491659496781281721365085435253309525878755
191 2530717829522143292987548880188122790942455638991834789115102136661141065
192 6077049940366937374586428188216412224306454321115932532665232215310785272
193 14592909389936655533243392973592372903420627091284634122086393896711234028
194 35042167919068167289398423296929862215572368974981579064532599597596392701
195 84147273148627459129058916827965575035357662201254213107551049493084568089
196 202064084468265104501306744786169955586594237812276493463163432370575886220
197 485219457556054608492426162010179123522966851580777844302215239030102510926
198 1165164618989814872935596028531755732084568654244053083004938790150310027654
199 2797926934306511734904764514806535135684512820441879270496439871356661729353
200 6718703093220397621955817715974200370088484510954546722890221892329324072880
201 16133720541933267062281033303434033357392133842845058368440695757968188578911
202 38742140397282293929150157350456757068651647711048031780062815906245982246042
203 93032071471772054146105631345770805033621164751457186669653516909819911015781
204 223399281340068585368811160293593085144049724894761973525344508253538121193397
205 536451979556340992278689556384664556113482346028487266826811899695599994047274
206 1288190027486453430393876347004719641583090313762067684505728660785907607654446
207 3093349656921654168991404073984727172614006949719604958194431270965581525992380
208 7428106021475888894290926675473669443007854086727185127930476099285574489104402
209 17837220225920237960600417743715992898477560423550595332987225664600823362561908
210 42832779239836644356305600867518384046492529990323083258943534026764424283113411