0 1
1 2
2 6
3 20
4 68
5 232
6 792
7 2704
8 9232
9 31520
10 107616
11 367424
12 1254464
13 4283008
14 14623104
15 49926400
16 170459392
17 581984768
18 1987020288
19 6784111616
20 23162405888
21 79081400320
22 270000789504
23 921840357376
24 3147359850496
25 10745758687232
26 36688315047936
27 125261742817280
28 427670341173248
29 1460157879058432
30 4985290833887232
31 17020847577432064
32 58112808641953792
33 198409539412951040
34 677412540367896576
35 2312831082645684224
36 7896499249846943744
37 26960334834096406528
38 92048340836691738624
39 314272693678574141440
40 1072994093040913088512
41 3663430984806504071168
42 12507735753144190107648
43 42704081042963752288256
44 145800852665566628937728
45 497795248576339011174400
46 1699579288974222786822144
47 5802726658744213124939776
48 19811748057028406926114816
49 67641538910625201454579712
50 230942659528443991966089216
51 788487560292525564955197440
52 2692064922113214275888611328
53 9191284567867805973644050432
54 31381008427244795342798979072
55 107141464573243569423907815424
56 365803841438484687010033303552
57 1248932436607451609192317583360
58 4264122063552837062749203726336
59 14558623380996445032612179738624
60 49706249396880106004950311501824
61 169707750825527533954576886530048
62 579418504508349923808406923116544
63 1978258516382344627324473919406080
64 6754197056512678661681081831391232
65 23060271193286025392075379486752768
66 78732690660118744244939354284228608
67 268810220253902926195606658163408896
68 917775499695374216292547924085178368
69 3133481558273691012778978380013895680
70 10698375233704015618530817671885225984
71 36526537818268680448565313927513112576
72 124709400805666690557199620366281998336
73 425784527586129401331667853610101768192
74 1453719308733184224212272173707843076096
75 4963308179760478094185752987611168768000
76 16945794101575543928318467603028988919808
77 57856560046781219524902364436893618143232
78 197534651983973790242972522541516494733312
79 674425487842332721922085361292278742646784
80 2302632647401383307202396400086081981120512
81 7861679613920867784965414877759770439188480
82 26841453160880704525456866710866917794512896
83 91642453415681082531896637087948130299674624
84 312886907340962921076672814930058685609672704
85 1068262722532489519242897985544338481839341568
86 3647277075448032234818246312317236556138020864
87 12452582856727149900787189278180269260873400320
88 42515777276012535133512264488086603931217559552
89 145157943390595840732474679395985877203123437568
90 495600219010358292662874188607770300950058631168
91 1692084989260241489186547395639109449393987649536
92 5777139519020249371420441205340897195675833335808
93 19724388097560514507308670030085369883915358044160
94 67343273352201559286393797709659685144309765505024
95 229924317213685208130957850778468000809408345931776
96 785010722150337713951043807694552632949013852717056
97 2680194254173980439542259529221274530177238719004672
98 9150755572395246330266950501495992854810927170584576
99 31242633781233024441983282947541422358889231244328960
100 106669023980141605107399230787173703725935070636146688
101 364190828358100371545630357253611970185961820055928832
102 1243425265472118275967722967440100473291977138951421952
103 4245319405172272360779631155253177952795984915693830144
104 14494427089744852891183078686132510864599985384872476672
105 49487069548634866843173052434023687552807971708102246400
106 168959424015049761590326052363829728482031916062664032256
107 576863556962929312674958104587271538822511720834451636224
108 1969535379821617727519180313621426698325983051212478480384
109 6724414405360612284726805045311163715658908763181010649088
110 22958586861799213683868859554001801465983668950299085635584
111 78385518636475630166021828125384878432616858274834321244160
112 267624900822304093296349593393535910798500095198739113705472
113 913728566016265112853354717323373886328766664245287812333568
114 3119664462420452264820719682506423723718066466583673021923328
115 10651200717649278833576169295378947122214732537844116463026176
116 36365473945756210804663237816502941041422797218209119808258048
117 124159494347726285551500612675253869921261723797148246306979840
118 423907029499392720596675975068009597602201300752174745611403264
119 1447309129302118311283702674921530650566281755414402489831653376
120 4941422458209687803941458749550103407060724420153260468103806976
121 16871071574234514593198429648357352327110334169784236892751921152
122 57601441380518682764910801094329202494319887838830426634800070656
123 196663622373605701873246345080602105323058883015753232753696440320
124 671451606733385441963163778133750016303595756385352077745185619968
125 2292479182186330364106162422373795854568265259509901845473349599232
126 7827013515278550572498322133227683385665869525268903226403027156992
127 26723095696741541561780963688163141833526947582055809214665409429504
128 91238355756409065102127210486197200562776051277685430405855583404032
129 311507231632153177284946914568462518584050309946630103194091514757120
130 1063552215015794578935533237301455673210649137231149551964654892220416
131 3631194396798871961172239120068897655674495929031338001470436539367424
132 12397673157163898686817890005672679276276685441663052901952436373028864
133 42328303835057850824927081782552921793757749908589535604868872413380608
134 144517869025903605926072547118866328622477628751032036615570616907464704
135 493414868433498722054436024910359470902395015186949075252544722803097600
136 1684623735682187676365599005403705226364624803245732227779037657397460992
137 5751665205861753261353523971794101963653709182609030760611061183983648768
138 19637413352082637692682897876368997401885587123944658586886169421139673088
139 67046322996607044248024543561887785680234930130560572826322555316591394816
140 228910465282262901606732378494813147917168546274352974131517882424086233088
141 781549215135837517930880426855477020308204324836290750873426419063162142720
142 2668375929978824268510056950432281785398480206796457055230669911404476104704
143 9110405289643622038178466948018173100977512177513246719175826807491580133376
144 31104869298616839615693753891208128833113088296460072766241967407157368324096
145 106198666615180114386418081668796169130497328830813797626616216013646313029632
146 362584927863486778314284818892768418855763138730335044973980929240270515470336
147 1237942378223586884484303112233481337162057897259712584642691284933789435822080
148 4226599657167373981308642811148388510936705311578180248622803281254616712347648
149 14430513872222322156265965020126591369422705451793295825205830555150887977746432
150 49268856174554540662446574458209588455817411184016822803577715658094318486290432
151 168214396953773518337254367792585171084424233832480699563899201522075497989668864
152 574319875465984992024124322253921507426062112961889152648441374772113354986094592
153 1960850707956392931421988553430515687535399984182595211465967096044302423965040640
154 6694763080893601741639705569214219735289475710806602540566985634632982985887973376
155 22857350907661621103714845169995847566087102874861219739336008346443327095621812224
156 78039877468859280931579969541554950793769460077831673876210062116507342410711302144
157 266444808060113881518890187826228108042903634561604256026168231773142715451601584128
158 909699477302736964212400812221802530584075618090753676352252802859556176984983732224
159 3105908293090720093811822873234753906250495203239806193356674747891939277036731760640
160 10604234217757406446822489868495410563833829576777717420722193385848644754176959578112
161 36205120284848185599666313727512134442834327900631257296175424047610700462634374791168
162 123612012703877929505020275173057716643669652448969594343257309418745512342183580008448
163 422037810245815346820748473237206597689009953994615862780678389579760648443465570451456
164 1440927215575505528272953342602710957468700511080524262436198939481551569089495121788928
165 4919633241810391419450316423936430634496782136332865324183438978766684979471049346252800
166 16796678536090554621255359010540300623049727523170412771861358036103636779705207141433344
167 57347447660741435646120803194288341223205345820015920439078554186881177159878729873227776
168 195796433570784633341972494756072763646721928233722856212591500675317435080104505210044416
169 668490838961655662075648372635714372140477021294859583972208894327507386000660561093722112
170 2282370488705053381618648501030711961268464228711992623463652575959394673842433233954799616
171 7792500276896902202323297258851419100792902872258251325910192515182563923368411813631754240
172 26605260130177502046055892033344252480634683031609020056713464908811466345788780786617417728
173 90836039966916203779576973615674171720952926381919577575033474604880737536418299519206162432
174 310133639607309811026196110396008181922542339464460270186706968601900017454095636503589814272
175 1058862478495406836545630494352684384248263505094001925596760925197838594743545946975946932224
176 3615182634767007724130129756618721173147969341447087162013629763587554344065992514896608100352
177 12343005582077217223429258037769515924095350355600344796860997203954540186776878165634538536960
178 42141657058774853445456772637840621350085462739507204863416729288643052058975527632744937947136
179 143880617070944979334968574475823453552151150246828129859944922746663127862348354199710674714624
180 491239154166230210448960752627612571508433675508298109712946232409366407331442361533352822964224
181 1677195382523030883125905861558803378929432401539536179131895084144139373601072737733989942427648
182 5726303221759663111605701940979988372700862255141548497101687871757824679741406227869254123782144
183 19550822121992590680170996040802346732944584217487121630142961318743019971763479436009036610273280
184 66750682044451036497472580281249410186376612359665389526368469531456430527571105288297638193528832
185 227901083933818964629548329043392947279617281003687314845187955488339682166757462281172479553568768
186 778102971646373785523248155611072968745715899295418480328014882890445867611887638548094641827217408
187 2656609718717857212833895964357505980423629035174299291621683620585104106114035629630033608201732096
188 9070232931578681280289087546207877984203084342106360205830704716559524689232367241423945149152493568
189 30967712288879010695488558256116499975965079298076842240079451625067890544701397706435713380206510080
190 105730383292358680221376057932050243935454148508094648548656397067152512800340856342894963222521053184
191 360986108591676699494527115215967975789886435436224909714466685018474270111960629958708426129671192576
192 1232483667781989437535356344999771415288637444728710341760553945939592054847160807149043778073642663936
193 4207962453944604351152371149567149709574776908042391547613282413721419679164721968678758260035228270592
194 14366882480214438529538771908269056007721832742712145506932021763006494606964566260416945483993627754496
195 49051605012968545415850345333941924611737777154763798932501522224583139069528821104310265415904054476800
196 167472655091445304604323837519229586431507443133630904716142045372319567064186151896407170695628962398208
197 571787410339844127585594659409034496502554218224996020999565137040111990117686965377008151950707740639232
198 1952204331176485901133730962597678813147201986632722274565976457415808826342375557715218266411573037760512
199 6665242504026255349363734531572646259583699510080897056264775555583011325134128300106856761744876669763584