3 1
4 9
5 54
6 270
7 1215
8 5103
9 20412
10 78732
11 295245
12 1082565
13 3897234
14 13817466
15 48361131
16 167403915
17 573956280
18 1951451352
19 6586148313
20 22082967873
21 73609892910
22 244074908070
23 805447196631
24 2646469360359
25 8661172452084
26 28242953648100
27 91789599356325
28 297398301914493
29 960825283108362
30 3095992578904722
31 9951404717908035
32 31913125474670595
33 102122001518945904
34 326131553237924016
35 1039544325945882801
36 3307641037100536185
37 10506624470789938470
38 33321009035933804862
39 105516528613790382063
40 333660374265229045983
41 1053664339784933829420
42 3323095225475560538940
43 10467749960248015697661
44 32935115728585220121909
45 103510363718410691811714
46 324974397720591706850730
47 1019237883760037626031835
48 3193612035781451228233083
49 9997394198968021236207912
50 31268445686134023866437512
51 97713892769168824582617225
52 305106644769037350227355825
53 951932731679396532709350174
54 2967790281118118601976209366
55 9245808183483369490772036871
56 28784119816504829546743133655
57 89550594984681691923200860260
58 278420940770555805797588129172
59 865093637394226968013934544213
60 2686343400329441637516954637293
61 8336927794125853357811238529530
62 25858606547881884143719604252610
63 80161680298433840845530773183091
64 248369796334491736390251084124659
65 769145175745522796563358195998944
66 2380687448736141989362775368568160
67 7365251794527439279591086296507745
68 22775624780000235310735513009200873
69 70397385683637090960455222028439062
70 217496400544968325803197477013237102
71 671680060506519829686345149599702815
72 2073447143302735126423065461807778255
73 6398065470762725532962601996435430044
74 19734878001366716784771969538300833516
75 60849207170880710086380239409760903341
76 187548926211618626978569231057482236325
77 577853448327689823663699792987918241650
78 1779788620849284656884195362402788184282
79 5479875490509639601459233089503321514763
80 16866629756503695916179717431328405181803
81 51897322327703679742091438250241246713240
82 159633535767493597181369867022893961409080
83 490873122485042811332712341095398931332921
84 1508980339491057531133893492996967085208609
85 4637354214045688998118794637015069578933774
86 14247293067248803548437260631793286055760390
87 43759542992264182327343014797650807171264055
88 134367537893893548087488551319845419667057863
89 412477093069626705756941599400455706884921812
90 1265877975282647476288544908504846824577863492
91 3883943787799032029521671878367143666318444805
92 11913670270439727461341757559485732819156577885
93 36535255496015164214781389849089580645413505514
94 112014684432837701273890195251604318682091956466
95 343349358805002519122141685445134976829890562211
96 1052199647950814171503337423138316864478696884195
97 3223760623508877461627246573019524010317709602640
98 9874887804642982540352934239459805126341615730192
99 30241843901719134029830861108345653199421198173713
100 92596161224851369142884182981223288662145318119513
101 283457636402606232070053621371091699986159137100550
102 867552159898885740578042901772129142381880995368350
103 2654709609290590366168811279422715175688555845827151
104 8121834349215766565803590943976425636512512439213759
105 24843258009365874201281572299222007829332390990536204
106 75976954106313110421395099750047888021744690893387420
107 232314148132765087634650401158800272989565497154780765
108 710217538577310410768788369256903691710957377016044053
109 2170853608481590312161202185275818831267454624086776162
110 6634290934331589084829094528833577175929510860526876682
111 20271444521568744425866677726991485815340172073832123195
112 61930192896168732970767006266863897032186030280606394715
113 189168589210115402528888310051511540025586419766215896584
114 577731096776838932047685919887048757375439606313037738216
115 1764143170514990310359898076797952455557145940705883093481
116 5386100830333377496231547225622067231568277429588758117265
117 16441781482070310251654196794004205233208425837691998463230
118 50183176523536338246353244127786748146575282339390360526902
119 153145211114929859820767658803763007274893534035725755401063
120 467289233914785982530034651221738406813136680775676022890423
121 1425628171265448760261122664744286664853637331180028544411460
122 4348764925792923529199895187413244196150171018641599677490420
123 13263733023668416764059680321610394798258021606856879016345781
124 40448904840773932115190264782431699839315784900249490553980109
125 123336004924327071695498184418562232296930098220432872836726234
126 376024405257094730778957879324884854563811275062295344014409250
127 1146267945057917808342307083748439314718715015915706774495537875
128 3493824696536533479827351991265243031262643368511074248662399443
129 10647846694206578224235739401951216857181389313557559614971122112
130 32446587957936580888025442114607251367946438301943114732234836672
131 98860697684338019893202518942943969011711804201232927699778017985
132 301180265038332107116500697244782789314749915124686361131881868745
133 917441422732150110908725200837953727451084356841352300063270923254
134 2794344486031510643149475993391935398877730216638927997902634338766
135 8510049116550509685955222343511803260218542023400371629976204577151
136 25914059339871852803096729692648724213447439996068800828123028975535
137 78902509034833701072115415780602085664825041182060229387120864343420
138 240214305283827045486218043598721905246245125376494476134123520334412
139 731240605790473506112457868013756388029010896366681714114170128076813
140 2225746953391441255831349861034572363562755794050410764858459440934533
141 6774012466843516865573673490105220236930126329718641458264876559365970
142 20614440816365522547752977599384950792960024730007088754288077587135290
143 62726798484083661466734060409557064555721218107021570066619436086568811
144 190849620919658799781765332735460855988683706155406053606948497029347659
145 580612931248539447223398758744500632303601134219263487029589793779423864
146 1766200175476326290504744475901103322042423030666990327677423498559785880
147 5372192200407159133618597780865855937879036718278762246685496474786015385
148 16338874209514187433971045664564430817963139260420235522677958244004364033
149 49688083212495200141665371747031556734079683778264277890883653837931079662
150 151092334666567037165472252863422488844446385366558722566156416772484303462
151 459402368918615991381503471544189999864870766317239359153853969916337409175
152 1396706531007604322790745453755154831803935953971204226152321130014099639975
153 4245987854263117141283866179415670688683965300072460847503056235242862905524
154 12906678311965369323505262095044985735800927633995096218568892794546185918116
155 39229509079789477812233099262570943486447556361221937190650187309739065093221
156 119226939360144491390120203641146985105870024235086279697074098686461864499005
157 362326023510049493315430229247122006685371242480651811027471936267949042763210
158 1101003594020860073235920245002544936443934549731529051573801819240025800912722
159 3345357074140305607139911513661578845348878054953492118243474758460078395080963
160 10163919263470864806405973197557790504658693198807743569440365985894633085691843
161 30877729408012753842245994524226199001494764148276689324882124514110277728684080
162 93798385560189686200030285252838076212087868450425414741623057486259522911662960
163 284912596139076171832591991455495656494216900418167197277680037114513300844176241
164 865355649142908372833152073426940223761938287605489189247115143782590087657156409
165 2628117156656240243419202593370707346239960725320374574750497844080458784736549094
166 7981091978802692763757701127107362799931169073825677389579732716686055818678477310
167 24235267106364274367995946105484552892473915846129191097626261542132047546962693295
168 73587083759324251262824054538471278782602617205519543878247012318837308006232177823
169 223421025389755558050983876430057376544769391997481024786966832582493995392415768812
170 678290178877880646298495960179874789869449591273789698005941222271403926131465837052
171 2059095185879280533406148450546048469246543402081147297518035853323904775756235576765
172 6250389528734147417972509793669366063452525238269991500750014158314574851851768348405
173 18971770569569529809845970903137605227891194252631268319923572386413650726797132163394
174 57580987869044362405321981863908872007459238696582621392048737242974764486594804636266
175 174751602718843937067314386819537390627289084881489118410752563028097831755828418721691
176 530315557383774953527977185435012312597264563946715532749393616125730414287918611727675
177 1609233415509386065877999735113140810639975228527964375239539248933250912321959925242600
178 4882873963631337148464102053400444402570439121990566190012544806763178482531204116021832
179 14815083503290534302726309639294530175980764154221376962878971175065552895861721579293513
180 44947456730322129494712024159893574601704352264502143667039590514181931667105901062602353
181 136357453002100842287328612619901855533260394510287402135962802683473275844029138055085790
182 413642999889054510402343221522942500304806671615005918211328501995117255772669396446433430
183 1254717099663465348220441105286258917591246903898851285241029789385189009177097169220848071
184 3805744131023439094878575507194232849489472653262261633134394223052313624520587546421246359
185 11542696485301859232818536703138552378671367607696529788407613247938885278765738052882021924
186 35006538520997441935597201476731675246790213236456688702547679522437602894617402291527443540
187 106161133123459633695995861000088449933200755358384958130552202030000991386937556949306051605
188 321926463147355970288938800113781731959597966248940332493188028858543546854443078100328080813
189 976164114059724555069685393893402671103297058948399717882570152022680432397343527142930309562
190 2959813115892319907617709188970905425216948836490602353151964043833474893953442673208777997442
191 8973901468396927379479224668688383470072664025530017772854359069069578135922671934728741800755
192 27206590166092271896516379551102876869585378236130688803415596542734752761289370468780788634035
193 82478925977206045328386498007553984615164094021111982898775703203237987318435144157988075016864
194 250027738957080105995475300242794539749633562503789728263827917040182170981015437002487410653216
195 757896583713649071298784503860970948616076736339612613799728373528052205786203043413789963542561
196 2297251302966242003677662874397243548914014978024214399341145588154976893186159483922627609701545
197 6962802918268815969909617371884428900832169108650711684600997968222301098935369982198479559301590
198 21102648844599334554956840342480499899445189452372156951790716919073743330619505946047699587421742
199 63953945988224513906348791650170494593216543544433985864100438009845936420346870060981293647594463
200 193809673883096623360864104645440534376397342619426850562781530415624487527650159524902702069106063
201 587302042069989767760194256501334952655749523089172274432671304289771174326212604620917278997291100
202 1779613725468360954569834857639723499755864132777743123029652243651919689038724626062377483594806700