1 3
2 8
3 24
4 68
5 196
6 564
7 1620
8 4660
9 13396
10 38516
11 110740
12 318388
13 915412
14 2631924
15 7567124
16 21756468
17 62552660
18 179847028
19 517083540
20 1486682292
21 4274404564
22 12289467892
23 35333815316
24 101589305140
25 292082437972
26 839774919796
27 2414461892244
28 6941891323316
29 19958838571476
30 57384251433716
31 164987171012884
32 474359531033652
33 1363845220820052
34 3921232029006196
35 11274051036421012
36 32414360035726004
37 93195492297434836
38 267949136586022900
39 770388545918666260
40 2214967061452497204
41 6368317791471253844
42 18309740220955907700
43 52642879632650911892
44 151355111682359558068
45 435165591096786836436
46 1251157556356828716276
47 3597240367473414294292
48 10342532957287876505140
49 29736124652608848547412
50 85495217951654011745140
51 245809848391240911955348
52 706735218808292353125556
53 2031955484179872047927508
54 5842135752978005108251124
55 16796898564930662712463380
56 48293263513562171337177908
57 138849400785196842620035924
58 399210049099168178818601076
59 1147780706294204234647456404
60 3300018505831664320402004404
61 9487981527405153974266234324
62 27279178375908628194464077556
63 78431178508855901373137032468
64 225499818122111030048058279988
65 648341245661169148318462720084
66 1864065232185036874003243969908
67 5359429487318157587469327970196
68 15409055398702981676756154730164
69 44303034276715759522646442490580
70 127376973820800316579548373292020
71 366225332522475281377158762174996
72 1052945364912539585785938025305396
73 3027354590285641977612766567173460
74 8704037380025701446265153717095028
75 25025237200818427699859972087010452
76 71950805082063801395371653224084404
77 206867903405440317979872156440506324
78 594772072536969234360798657684885748
79 1710046906486985711861773896343248660
80 4916606810256623921224457152844816948
81 14135882726352443706114747368957354580
82 40642497593326882238459671565709617012
83 116852455739763152747816489652918303124
84 335965977018480456526114165391586189492
85 965945790350840596471218810266097870036
86 2777219521383815033566941430444115840500
87 7984866590861099245556273333074852078612
88 22957527837799721765708914295915706920756
89 66005872286779378882201773349991578597204
90 189775450001422662927262523865953814594676
91 545629050499739065518905274449582956666516
92 1568754339652547232756762463313364529434036
93 4510372341657194146541433656575511614478804
94 12967905902266339339644104607627301558881012
95 37284412627505304856836889087182806134532372
96 107197525603199438801579042143994058827971636
97 308206799722286015587503016923234489601625172
98 886134552645104990221166741847941949451641204
99 2547751853947046807777494978116856143170028436
100 7325117263416610831012174013201561899383093940
101 21060662889785218023006820893060754269869772500
102 60552139359239848578165496858334426440082262004
103 174095259972047163994241476483383691117093727764
104 500546468968147430398930747488964413956901865780
105 1439136066293295480688558640855836884185605824852
106 4137702982054073858261247536745229304481588199028
107 11896433123099845502611205090124434497051618961556
108 34203789316489322858410429800528699251720395057076
109 98340333737105000301900240308007354457853223699412
110 282741223495461673745986779870619889452941279773940
111 812917715709838966387229460304764104291235754799892
112 2337243944640105662578777541019273079934413768693300
113 6719879701461308223111642501720809054911121906988628
114 19320526342861086738975670507016957791813720000961396
115 55549020927266742281737350677977286331195862703689108
116 159710645104556322130086602712928353718095230335489204
117 459188834185067638212938687452905330210133561154091220
118 1320227498312359895860234501016527890407297933310804468
119 3795825415470855737232335661679862626120213099269126164
120 10913490745460565873525028415557595508589939077128708916
121 31377702400593428405895309066343157574699983207448431444
122 90214967044319114848924765375292990113540591913039771764
123 259379739628535091966606115302896002446700281051348333204
124 745750417408185264985886413069440593199662581533301146036
125 2144129244099602092248009935782196563440626073390853565908
126 6164649872246483520057980049271542946026077523729451482868
127 17724168518277632948993565444678091572587232143426070330644
128 50959284983661975398217525384893049610454046531907290525748
129 146514558545758441274423707360691587684907285200529377779796
130 421248372553516874663268070678976152417072399901862821205364
131 1211143746671198541353833001661314701598517726831609494427540
132 3482195471068299805104600113819985662006436467241178290368180
133 10011763947967161469173004403181149078068796974175067552899796
134 28785120818925154855006736865106350532488613750466218692082676
135 82760958495066999952117154933110889492789547516131202065154580
136 237948497562636265248836120006260887935019190414696347045084468
137 684132814818604884477331687199129848036131835481086030074033492
138 1966970639049417945281144786956616957747366787204396226514989684
139 5655295888574382544185816015778179901631970890787525734991461524
140 16259709704046473863219721912401167124765965381529454761347554228
141 46748775814541675821087565123340354562283316093497142607373359060
142 134408798185025101450709716836057742667875061182765064592729422068
143 386442740259377700187938864979023829416072187082871454067613075220
144 1111073036257644809275127992816616218336705696187920282868024199732
145 3194479190035256015829722320076942506672494689250466357509394188884
146 9184542296103346053681989751259502697683606222333633305251943288692
147 26406751201274949354101391002833737597720407764087179866761616843156
148 75922837145829357632148239288179518415144811410423578517806966753460
149 218288011135342539263281762304552479596760867356106831205861207280852
150 627606364523759767208280283468605503648221744054149864744135541667316
151 1804449757648447354790000289839533495695844459120271503638808237804564
152 5188027260284856580676248472932165428675774904761298287438795233597236
153 14916251748973685068669370766164721426052039717458983760970570351484756
154 42886159820706900810534365817251517123538517172985262925280984237091956
155 123303275857741067407916842773639064542449775661866391118918446577419924
156 354512922136463410924731789107304018740812003223643377863924664931726772
157 1019270664850255283798536623470866345404765174563049994040722388189774292
158 2930535456827073197129131150994638678537812290105089069972094834226361076
159 8425669804773947976022204801307320135120121001251862557590683046712365332
160 24224894291483261899732875899169340230890430859924418813641951936376906804
161 69649715337887346592338219708377175485522164025352225323893063460131812436
162 200251971722916186095358542510283816949564371470057350808823603392488900980
163 575750410240398620063642924940469879815214751011163927358963664978523777940
164 1655357158483612750814429973815113849555560892992802231889830332389006631604
165 4759366686336871975450435843618128636614677382917687344560979405873057347284
166 13683796961232917458962727438640463554097779958933551981556155395343178985460
167 39342692340514856364022190708373433498778733062575510287359394348391434901012
168 113115346930794014101674843837407802261628562429980467591827933553256380231988
169 325221304137785109393614516425463390473134614516016716667490132528194835777876
170 935053461223020591256402654608588333514763796486240628184239444134786096309876
171 2688400065497337085237560095660073104453816504270229365221511708460590960349332
172 7729499126940559887837628779796280000405410148279258744628430015112514688700340
173 22223313233821990593813479780870925752279731351305138718251434625494022915337172
174 63894910003573578486114235282696338171716637961503091157651201519786445511535860
175 183706159446623780412718669525365161182457203959840681009170660082212595927685908
176 528179052396206056732429529779634216878442681211073600512781204663334469635178036
177 1518583330196995492327761149011880214295138048896448689180068651071330635392065108
178 4366124177568314840908353946231877726538737589580105815267876110053518897643520884
179 12553173707941121037149116661397935451233060510010194974039275532992179317752493460
180 36092003739002362370093577042372967214568563063916412991831054577491577449894837428
181 103769195281040105882323459472892219925655755462277616149059661149674370311478894804
182 298349905068814039511294234287975830588862249757984048012540981591609397382068218356
183 857794701148983912520962380349036579149759523862760164576103844500273188427563147284
184 2466271102548400494095433155392508781207831544743806821222506415465408259201751599924
185 7090849527419592302224459613940558420162318639226783671577085719832938602440277062484
186 20387112742209129928690041756906739861592682913653051614771526759695664392957536051316
187 58615595262081101113969612834239008667073283649535413585969895300889051839525650700948
188 168527444340595990037627618317628201794093289861054754731364345219003463821116903156148
189 484538276357756914208266236682211195908757156113808615534330033461342328751049650165204
190 1393110434768465278814655161289680037753423450156169288803666995540912391393619865593588
191 4005373317561876895798230581289037628564825234055622769866444510262295561682286078878996
192 11515968162066765667889916173176602563213547659135534387218432626271314442260964141914164
193 33109903171388134366341459143491473228486542395982702621898878649484146254564587919804500
194 95195269089902704621094046161354033995600033968747331250238387195618586270337588802977140
195 273698754423722304758019547428026337162400394189220279286707632298640429057639797049851796
196 786919443468885660707761568647408366058746699648140414775256695679051359157248503940978356
197 2262495537523385698224215943004929850690748412280010856923040773656087420469158047352294100
198 6504968329093817560087340407306668663575336787629453633170898085566854573328711251315614708
199 18702628253062902995815250453916021530573317235342058719964087962907409691834337456488704532
200 53772483719531716029061475855162415587637658034979916680339843399799177667025814651160339764
201 154602870048158598252671839300053176364232274126865966092879787593696234727678009482377616724
202 444503317938537074352178744536366924837076175208153867694095513044522584163118617912973793908
203 1278004733009298331479112005157229292644555903855537398786974037018504233741933914447125619860
204 3674429484956081021898514340502909697449789701195616733934875239571379509305120424028531262388
205 10564461688747422645223677339277294567376318017450381799859153439823486780925330553468928917460
206 30374198560608940058734182721917850527753700437654998330746550546183021753113547907371556446452
207 87329763255422954727222949441038667587058131312238992465922665263762486914035351817361397165844
208 251084404252848405543054389685819247967578205132660512988345481207788521050190865660723338621492
209 721900251516975984686882918337645320426825532132236476175022344447570555718786464559655153070676
210 2075556921550061425767992274845076982645370877911834497992094930333774587575691334471994096220020