1 1
2 5
3 13
4 37
5 105
6 297
7 841
8 2381
9 6741
10 19085
11 54033
12 152977
13 433105
14 1226197
15 3471581
16 9828661
17 27826681
18 78782265
19 223046553
20 631484317
21 1787844005
22 5061703197
23 14330578721
24 40572407841
25 114867676321
26 325210747045
27 920729254573
28 2606747679557
29 7380164615305
30 20894553844297
31 59156184598761
32 167481641501421
33 474170206044661
34 1342459879690925
35 3800741812972593
36 10760573591371697
37 30465090688379505
38 86252070372474997
39 244194895713080701
40 691359022859490901
41 1957359907517618201
42 5541632756467298905
43 15689344350829325113
44 44419314122110866237
45 125758949702347681605
46 356045871999746420797
47 1008028957526299071041
48 2853908608754438665281
49 8079921004561221893441
50 22875688184157620188485
51 64765126986192122829133
52 183361551345260707928677
53 519129044847063281704105
54 1469746319370840102094697
55 4161112279781067475526281
56 11780846243150878436946061
57 33353663365234731927039381
58 94430131496552288203497165
59 267348435966724918698019153
60 756910798291789145730072017
61 2142948600013580417059679505
62 6067067232577464044277522197
63 17176942463473878068404475421
64 48630967992116264642423674741
65 137682888143757749465933822521
66 389804654735221906285119469945
67 1103606053750075576144530259673
68 3124504305114352714325233281757
69 8846025372464078487224646552805
70 25044665408906937979244289928797
71 70905885867856385647263106244961
72 200747127925990725740239438900321
73 568350692996601160754249380219361
74 1609101527713040158636240744484325
75 4555651569345273364521219688307693
76 12897856887113228207069170245803397
77 36516118440630043301817020612706505
78 103383602224831816382293601405327497
79 292697298218036947575290414281871401
80 828677919326367571216985051987104301
81 2346134037313640853966844533943278901
82 6642321211498053797942949586142637805
83 18805588416949756875036573292158937713
84 53241953294209262199925890290546429937
85 150737404633816091947867876751553373105
86 426764304273000465170624107376358543797
87 1208245371107842376436909858546370263741
88 3420756755395501775162935808597010988181
89 9684768557279688768370315441663121047641
90 27419295996458223463503412359066634335385
91 77628885862871326238910391410056521754233
92 219781132275938788173197922979909433226877
93 622239332274078452287720041138998544297605
94 1761669814962905807160746319647872476803197
95 4987599426749907307070130644553651475428481
96 14120777815699704680749473969542046448760961
97 39978424299862129782799955547839268325182081
98 113186003657873576234168989679316281023314565
99 320449633731171116714687364423853145145754253
100 907249699077951515680512663754178120663319717
101 2568584669276118841024569046035378812641462505
102 7272118370439311830124850784002967011755318697
103 20588655778508812857979352323830869769456882121
104 58290132967172368217232975261703052375065864141
105 165029695861801673980549505955070811300800811221
106 467228313436456897253544314757378597121190232845
107 1322806151563689510685420616686601869219047952273
108 3745098625862094489858479368843031743981277181457
109 10603037868288024898341344285816645823521840500305
110 30019079139863928287085067926005957004225283315797
111 84989332642166000860711303792488237399475524813661
112 240619861432347883193934087722805034630923456759221
113 681237467288891696396375850956592501065023246461561
114 1928703990084645160041331181151283308791368931255225
115 5460502776179421596069348151938556654343707812192793
116 15459650999817025208617734517136272427335176733357597
117 43769011542077538769415496519300941472149138022356005
118 123917827859968549552135810224812984453312337323619997
119 350833329803909201851720348005364124278258127425309601
120 993271326869833041577127812979655158935290067520215201
121 2812127141207453036409832132194851550880408727214669601
122 7961630265958481357825640238354377543909655716895079205
123 22540786141201701830048072554078113348515418955739712813
124 63816959955527819412157257717059833335730558072484253637
125 180677122459417523842236300780630270912401609773343012105
126 511528950971092388338835189549458321844779754647394244297
127 1448229106816547643774300238377237018850093286913958766441
128 4100193238034697588068507156634020952302147692896049033581
129 11608373640673582852024449979571974264149261714267409844341
130 32865362864233108523960214510789227451752912101240876522285
131 93047666247848080340037836137356424384106495323912621766833
132 263434431864835960580020551275863277935868076564574406422577
133 745829559089601190364076989337228632091702055878214932901105
134 2111575648156722382228232917363540244439246760209491300414197
135 5978244846357483105764640364677401030997765708739986873053181
136 16925470548118012166349823553419111182965726993777171279835861
137 47919006437107712926457160753556564672366232165243807606192281
138 135667198816808933291378608978628752741661684026781944645109465
139 384097881055951304602021363017789746011021559377828675782439353
140 1087449166182628188713257104746393562177732718974465048461289917
141 3078761293293967919921935544506995369119170240731369393132568005
142 8716518800009143521872406661524567608604827478789497558970155197
143 24678009352788851072301941516809519517625728158016198952666736321
144 69867817598889957108270631901175169621580281514342762416406351041
145 197808172703366759883017553497493945887016846823507420297116329921
146 560029989957302285054878312314147750534819984833716564379712098245
147 1585544142920228046984062363524458562465253944828790731770063207373
148 4488956438458427423960898905174706571887164706148522012596666941157
149 12709031152714613226944800849712478019239657286788342053113172395305
150 35981519325266309348795461873298827744718897930702518863189741880297
151 101870057394420272575441424351197318099804275141130243845202495492361
152 288412184592087777075418573298704769708286003430453867469897647140621
153 816546003298282408650515457173103003360899455073870741493390027146261
154 2311786433175160644027309485294812864238175192149779461771777844066125
155 6545077057538973882431068458234536504906435297877754274000233389565393
156 18530272984726551461567271344231801741650120435128938213037412494409297
157 52462486517706211332023989090227489357351286658163164435847069612015505
158 148530596062404499469613589327153118702909249484461959571769197602414997
159 420516438144947973064842428178993017862171192720379186228269946923270301
160 1190556554932411156400936024102519762487512171067845456035925358663386101
161 3370676582217122758401170493890178679402275977060911244100159808775727801
162 9542982712444015802669055464164389901641747488977892586500440281801498105
163 27017875144254688278541387940211656924575559103145453117237125539817837913
164 76492392295614530920822057302642272331836889161307602651575291452014399837
165 216563517592182454201395945949872248414466644017884004124125274265465973605
166 613129694919848658522977394445240698417182625461528666668638256974778584797
167 1735878817319676756369568738092868165995135428120132944237102353932503516641
168 4914580542071233283986488211026089977239102751181207225935606496080030176481
169 13914048413701668739235091292683156984885658984064209007014055956999845971041
170 39393136728865480802812727745511362090244658898610965410136427260092255811685
171 111528950827205532368082126287415128127499738516531556060236572930264233741933
172 315758223525843695081024799358536137420374453814349251947760056337712825078277
173 893967485434963935701026579037413893185993043560372581426129685796046373452105
174 2530980368748820793932184883079315189340234733265975222808016057197782630802697
175 7165653931893413154347447723591994302472830007467044860416051542325370833587881
176 20287236086719431832260291792380032876812122525026412747874264884842353302233261
177 57436760405974510767147663915023369547910139798252890439388648911533230902444981
178 162613646917281298353163359138398799151917354654025651234941879135076539242944365
179 460388050733231050072882337899224370276467111429583496096535320978061893593011953
180 1303440155706999207619239057990269708404679071965471185102343049137810096574357617
181 3690270059797741813737406150917386956514209721444135013632698619366820519577683505
182 10447808481742713092786172755714537700114244698248795893566618657987323125897094197
183 29579597238787909020666396871254119021661587911351332999500977603846097387523913021
184 83745081500858986040642545404854700400065874940644392799767891143033661546419697941
185 237097165961036503215404057307932176543569170402240247492104356151746840993784316121
186 671264092162578887532759602296827872908931678597120613583245472193407102467931941145
187 1900467597748089767536969864614374799305067572939366114950467547833341548469852212473
188 5380560545782373813354862991130337520971567673475213704559530396205244142869352623357
189 15233320379223506049316425313786252513462202171426280252603241360270578485146341612805
190 43128229447759849492879546474447554868172607262742354029276011060784986804501240684797
191 122103660199749084897746806567597952284241186541812482268318035238316374722164517218561
192 345697099674241374830569131397877266818289789780535952847791333958473301538477857419521
193 978729749195740768949511422405397993073234559907439224261494749454364339325785989960961
194 2770957357939713372457907914174148472067289885917762836486890202063991656450692211979525
195 7845071313945149657645407804556970197099338681430940074344561236995185293091434261300493
196 22210787092965466829156142859867635331406491694604845045924397627572718238410038936520997
197 62882674171760946346061009243023359529078950637989333077024807931199798719453638607622505
198 178031993843397976008079712010338959918070223346619296320242972354540219208818789349587497
199 504040123123283311537437585366592274225704839663822103840459958199052754094954894850941001
200 1427026908105123521437095603996885827816629076658872133398430669038385745327001007008679501