1 2
2 10
3 36
4 126
5 454
6 1632
7 5854
8 21010
9 75412
10 270662
11 971438
12 3486624
13 12513958
14 44914250
15 161203204
16 578579694
17 2076599286
18 7453190368
19 26750489166
20 96011055010
21 344596415668
22 1236802258678
23 4439047411742
24 15932330156576
25 57183246916182
26 205238260552090
27 736627349198756
28 2643853295813086
29 9489140278846374
30 34057783529147232
31 122237904049540414
32 438728056793153970
33 1574653208545591252
34 5651639298628089382
35 20284483331602475278
36 72803702127617880224
37 261302146908968473478
38 937848076180933201770
39 3366061183962239599684
40 12081240215703525894734
41 43361174135796550090966
42 155629007358942134566368
43 558573157075437057369006
44 2004793175128439507037250
45 7195468711896524116746228
46 25825491939119760086751958
47 92691117229769562405151102
48 332680718476014543769190176
49 1194035240414292234059729462
50 4285550908637969495568982970
51 15381410840232258895843439076
52 55205924390991915119338218046
53 198141387647759882236134025094
54 711155730695200597411114049632
55 2552432277297329334946829046174
56 9161018113178228131196137288530
57 32880109539612816118179697110292
58 118011075841205993825522544804102
59 423557409515943710119531880676718
60 1520203742547488388656836975275424
61 5456212940523232851392132985719398
62 19583072202180961783311363455140490
63 70286244517256071755953571252242564
64 252266657516042108456740609154745774
65 905418505874106244259420852537041846
66 3249667153207385128258817451774841568
67 11663486595560430062862835644480549646
68 41861800963385100293885007795364657890
69 150247558098545271457553128837673889588
70 539258421641262634917995736886308525238
71 1935470026875873577387080370678058096862
72 6946658734663064452909449364271178374176
73 24932479917430117475787411411036827320342
74 89485978594456911189820005080093892722650
75 321177050639453108856885224108403218984996
76 1152747050182536707663625323049450858959006
77 4137362115564890876607041213577131366752614
78 14849541599435021772912289860214457835156832
79 53296975114600103025998412086418308308059134
80 191289915405494894357335690973777908226344690
81 686564887728824873189654644448609864327720532
82 2464172479050369926030293272665280734441742822
83 8844241986501914228709877226339563700558327758
84 31743157989471412104918543529478411293427608224
85 113930405871117630247586680905435920518608123718
86 408911343548831959762518095151144427651485290410
87 1467637068475499157954815140476782848646774427844
88 5267544172459799954617310240203236655666241068814
89 18905914960050226860856818241691070526251438795926
90 67855837326512477169007025527183579629007655167968
91 243543603629426858186347135784054756035939368575086
92 874110308054993959171475705846112129841831516076930
93 3137297877100458644376802355431125464077464537477748
94 11260178353874077325047271315275707546217982602810518
95 40414274170942666456204519124642696622098738410217022
96 145052192375103911271168038110928299268824055983372576
97 520611564711750709569897718718530424613442836771576822
98 1868543983194126705805679270765090359597547519938971130
99 6706452283794546472071607683457514700481381620521980516
100 24070347093424768960300093196011756159495463728591219966
101 86391669496845360176194604354553144617357962886051524934
102 310071164719139035377170336993501248813494878868833716832
103 1112886552027961542148905988119103915695824454406917555294
104 3994297498790405102528666718769025574370400093633792482450
105 14336063707275732991243587492400185634061004250783629869972
106 51454034828729450244855053148445998139336710663612352313542
107 184675358188625704135923413812814282349552736616155856740398
108 662824364223709494617599644556489587724238937515214442014624
109 2378964590174671988968142560076067038079616391816248592038438
110 8538419567502228278065720980035947831361299059428583645091530
111 30645520749576194801635704078409868883060469320162857295371524
112 109990840176929500638845403455569822632861172587182149899359854
113 394771719550373609830434798365263128107089183319423641573817206
114 1416888081826355109336692614864998682486370599826104503802297568
115 5085399325737156940395894256782538466097645673146465752578149326
116 18252172937239320369846114578673666593207664352543196327832014370
117 65509470464760538487281008452263532975666121130080472751283382708
118 235122181634469563593272716962594419384596610435370477591994759798
119 843884707117126510746483617654741457502286609846364690838595719582
120 3028814184844891249781847603735872923794120924494786441112915449376
121 10870815988189678514465117296712737906423035825072205924545321106902
122 39016800977882432836163133964493052473072374839096862978103261648410
123 140036475661216542022081909605135387020816644040341940623306767849636
124 502609491914290772960269331966750165161214450260411508546204849624926
125 1803932155315618592247542441363358092396749494177963918174334363318054
126 6474551860506012717791224294477365990434729508955671025562435010977632
127 23238025704490819837462292652662456724345795822086623029046458794750654
128 83404357595240946599168272017918168533059114951927395785399148848501810
129 299349305932237710506132005884326426285262058713691494487493645384166612
130 1074404378209917357467413460281547274286228474381348371364065920180004262
131 3856179870942953569305045474800640923276183941665446191721288001318186638
132 13840341214767728907407077908220775749255828534232452924477904505671230624
133 49674821028085809721395933040589157268188583441888198450611265199051895558
134 178289523782796972348815058929190811246926314626558833043196852108099663850
135 639904757235547642397469421461044694005990841458494509278113439546035809604
136 2296703079601783138426807055474681522337653172769595154679982231542414674894
137 8243172091172084947073150823601852506006655618273515305490847542605678489686
138 29585838382060228549236137212124417816381583393424119108264978617543593382368
139 106187499555759903148488790681873832044502018489624253249005712321406117336366
140 381121025414028277782995112552153323973914261335390940077245505752184659350210
141 1367893929326085650694418677186831475231771136069493549913802144048134468916468
142 4909552811615324842460206306840143077847235743502368602814674787182212535445078
143 17621036465828173289207018047915874004669135411918163118666808528603510712652542
144 63244237926404187312858935159335090992781726523534832158470308949185282549068576
145 226991961491502034597624648753281719294403257956532134005336434524888208501638582
146 814704268264222984262560953610843744894668042040803886649146846638263950904594490
147 2924081717989787736636743250223153317949534290173083122586658210236421191411696356
148 10494917268199594332563289299293430575920883944386181790430467215447080359146237886
149 37667650595645462671376854962546820025290858291494844040474647243130718072468787974
150 135194195927095133293240827187826503923591595979563046402201041785784919342199387232
151 485229907449729239881352493723200054099749182007728710408799641462273797535651901214
152 1741554520658864703622805728207613946324002575168728553790498555145129184239030242770
153 6250670253134703883922732987097347908766123291432166557389099474040801027621540178452
154 22434484909861893314916414664392457889021369177496143067592995543116627457246258382982
155 80520343065355842643163199893105177361126241124595509975330080323971200136316436298478
156 288998195118468236780096946292097381607464585717011339223139634411193431976681727992224
157 1037252868060208126243119697426967153739605474985614099915120965730018005895346653807078
158 3722838171560515986082108838145419552270785975172235678869822852897132250207987434607370
159 13361760163215629031609833997031615336981821743370366493417148062066188484426035869598084
160 47957130133448235585884089618948134178174673105225791558781750902015769727067481658629934
161 172124503249802399733590538206457696080588984959736683885241692179702026666460430583917366
162 617777680535717950913095040226447683767868914957917309188175419689386603664152916888774368
163 2217286065390749194816412017361593284096894422254391777684894954855924916567189107884760206
164 7958133889707175134296693245137058320380908121560039377783827052975969460031561962878724450
165 28562798456655146401358871913678558980311094446766179147789077792541379711318486664076031028
166 102515673521235611117638957055619108397701769150876143931890640250023808260255778386645858358
167 367942354579190680291462516061084117454940034385634768454596306754516682332212069675528503902
168 1320593931085428237597461992893585696683766250094845165886835871683739374102165934069535494176
169 4739786841920417837554404322964317641097045861273674841842666482805830037679732985430718419862
170 17011723875163444471426525026030875089794663971458408765233220547119296216470213169063804769370
171 61057334191752464202223827372631285697216102776028281801089671610898676183499036228900274704676
172 219142873818102508428315624435782002745831155744637953535872901311038644917686253797487502562846
173 786532851146713767372876800784100794293888225895775777469641257732491795802438650297618001470694
174 2822970764025253667355841336278609528416360244536078413149155360952108737058998349605942605793632
175 10132016638494884803153663307363057390526293582482562831060598945832972586650178714305395829102974
176 36365152084096763146308338461504184877170793895566870016209517229380993680219289093712602098985330
177 130519355946886188911502044036990050135704116247327486532285772077784388575544039393866972549233492
178 468451286478734869093429123801926564846388316967479580937309229246066049753452122132535103063097702
179 1681333823719477848777022769288786484183552242732033709409051528733506512556777562166322690134467918
180 6034530181424713171070505607816246217939861510152890655293606903757723141725960966206971063663435424
181 21658729513908556838362256087945231397388690041060623999039109156990940136748468949317376293377164998
182 77736054018028295081265364948807086346840140604262897490047140489664569602198478062824390704332802090
183 279005012293692294766440373365631475309668557894460879090354958241015541510247747002618432661029312964
184 1001386008954739406734035509397482437865400574451888030757268451840674954679935594867949193860929400974
185 3594107255230023695293608361353307134293230843667176561322348875721698683958848443857763577061148724246
186 12899727823819579671680622086919929741983767337031261231085734911969833172597471914451713655688492825568
187 46298834762507720337271616659703026111706135152568512377608627418993898020471006566684701319570344804846
188 166172661132262835464669905511442236614275096169405504609201012671838321969845885389936871922644122137090
189 596415729454574545418003821541709454922466493008910071129554605082388196620398550394302171710256682518388
190 2140615188546017353067767836775382705828499115806409767508299337594978503912925562839582192331695548911638
191 7682951939621677946479986953913626518865064225105761392091256668554676996238558780472796236395919817801662
192 27575133925229349374179743984683100082113557763159334228300287763588562279110196105835179588360481732390176
193 98970814469493795481290290255064457588519733977809403147025317309700277849220849349336663770804147210618742
194 355219385092197447603970562565530978923133016597010589237741266366908103811726979275736355846356602635453050
195 1274929505447003535789920953890389794686373014821478507773450267464778838400842571599886449663315882046538596
196 4575891159311183236898894585256958193336330996972683725146193338000045730411138091472742359919520837617543806
197 16423480523749343036902486959923388290387898072127572040162995346932548444881164763121058952807304805440982214
198 58946050752347226490766039280588682243245517272641313876728980448656806418658002667235465016994698782126644832
199 211565197418035755456796183142717267793469773877942248570934710044903150622499725130718423443469484502291091934
200 759335565101451865008764536548434038785206431194978347750185091971096452065681837111874971158632371510763849490
201 2725356095731780256446153949910374113122071136553442547328405907752819732494177247135285196987345394163089219732
202 9781664641968935656174411118850425449325298936367074984019141655409168252038212479040604255894546492009195876422
203 35107692282044394685004445452655386616238793670434580890386571241864710296871542032704597849305514356233732246958
204 126006165871029240736972363276458081750529964493884587844492479012014578072629547565695538591760471137362749496224
205 452252848463007859520619179757431333665129882897556644359940574899545117522913034645953630648165113736358764241318
206 1623195480388230398038847684359373629210874787868292844485860488678108771828854819634374821933477869771373971208010
207 5825863953111816016585051685941384548299874104477973529195491956981929745299995683811860250815640607599931675850244
208 20909798733575709885876479461213252608771016632892440009512098659222078477820494009653770096973060147516604055724014
209 75048042075391867266369880807018636891456423154628464935675229889360600266076896991310669829468732529235239727854326
210 269357380772198575751326328626034701476339782514689728933319756155231598257251167718833220588641820165622049942687968