1 1
2 2
3 2
4 3
5 6
6 17
7 46
8 124
9 341
10 947
11 2630
12 7299
13 20261
14 56255
15 156198
16 433692
17 1204166
18 3343438
19 9283267
20 25775570
21 71567465
22 198711506
23 551734848
24 1531926101
25 4253488019
26 11810073810
27 32791403883
28 91047370757
29 252798683167
30 701911254298
31 1948900218728
32 5411242574234
33 15024651296042
34 41716878049827
35 115829504454638
36 321607817492609
37 892964092001862
38 2479370295851124
39 6884125710103061
40 19114202856993427
41 53071772109290350
42 147357073475335475
43 409146072200108453
44 1136019496375216415
45 3154228731086076702
46 8757912095482883492
47 24316887204877937342
48 67517348528736669270
49 187466114142950489379
50 520511316241928249882
51 1445232017394397023193
52 4012776512107711220170
53 11141723365051264100696
54 30935687339867768706965
55 85894858437427343274419
56 238492412498542514140890
57 662189004721509412492379
58 1838608924201070595896069
59 5105011940772885431096511
60 14174382911122915168770930
61 39356055038083927712048528
62 109274532646161262655241586
63 303407530899172010249259154
64 842429865194814769515266243
65 2339058874606498772895191318
66 6494542329182724051481940465
67 18032500388705253708292623774
68 50068357982289845332652628524
69 139017907500664703564762601941
70 385991859623184430806104092659
71 1071730386206911741018635856086
72 2975726021373912109679151518051
73 8262288228685388778016087511845
74 22940756737528731143731673133823
75 63696436764734594938699748476502
76 176857115174697346647219435520748
77 491054771296616828964329379839222
78 1363444089738671776662488799065502
79 3785687248155087591543576767575043
80 10511195910930907252558659148932770
81 29184988678558793483526080238609993
82 81033934804871301561649768938338562
83 224995755944367145663236155514943280
84 624714699031670989204393794659818453
85 1734559185564059014898460182576020051
86 4816111375141696008496261857895370786
87 13372232536548765748851129723169566923
88 37128834672406725649271859208880943365
89 103090516887369457098287146199110073823
90 286237226831232318383935656809702357258
91 794755448879435538419751829263680746616
92 2206687894918611252116680315085096395146
93 6127006077713637776365117070859489416250
94 17012013145485824293936512231959653866467
95 47234911731992047802114693309549734536574
96 131150667898532464745665925767297071704161
97 364147979948088150462531600835726750321718
98 1011079496772863971933133167824588492436388
99 2807325057632342991520410380180106736078997
100 7794712487361315697938129600467696414886867
101 21642503633643499247396196645039153873394814
102 60091756340179680242033274755215709861465363
103 166848495958395384073833369664770875126772645
104 463265218043973736969827206556418963842539871
105 1286284668114994031937681051823625380569854414
106 3571449318844935108966352070443897758693584884
107 9916350986108177556273572989573787160883887214
108 27533364777381594880372175142572750608255460390
109 76448098400950193367733497777634379000334080867
110 212262896176148136087223053940144401587342005610
111 589361122585179123080711026982233942632874259385
112 1636397783466659731181502201877173083839408954490
113 4543560141851027032601734207092344801095633882568
114 12615477099268466644175795329624398155058785336085
115 35027656171252965288645685404982333508377987247475
116 97256464198461609603295852186387507968157128719018
117 270038616975732858612575685260160353241936125959867
118 749779001932089684370867713712638420735057345024517
119 2081807994849862809071015668602783609328557820525439
120 5780269274349918813836583663402671203288894611399650
121 16049276862539539990926941330800271425070427239972384
122 44561814611900726325557676488606856887533972893428706
123 123728647621522508381299376354340316855436893056229922
124 343540279397924442320591078517698830667743855140557699
125 953860935503141384460214294022755177444492725455519526
126 2648454166345493946971218390068510661355275438084315089
127 7353597584466446414513289036746801968944375963967383566
128 20417720692099965380261297663515061762991681275408024284
129 56691070387264713664679555104499911180639511422459178581
130 157406280070101908764020855410236775223669775087969613363
131 437048318831413295143754946752312501722150827479200919654
132 1213491818168224268936187041151153588287169872681481266243
133 3369335447161959756918470702852108024048740338560888238885
134 9355169260752540813017380461695204876680601041448027601983
135 25975208841567831715020891404211999234374404424345478347654
136 72121781611548209858848420746029192660110551012784405493436
137 200250608745823436598444092969368271968390099421174490521382
138 556008260015750328681749001581127457719730102166729314276334
139 1543791487785876549637718992298012775307875220094686392705859
140 4286433006755362762445641325758189129486966798661149775558770
141 11901547629177121251546680346630779958286549871026752449433641
142 33045386629474432787458131101328525241803397386825389893188146
143 91752569625010092328949131179279374484510634004450620279321376
144 254756711645900824785424397122721414291166540753858271070080341
145 707347842070047333991799869993029782554797126697559349329718035
146 1963995242553616097040843473117956084053478804189381132417157234
147 5453154845973585887418641135113551427939423115984215407035345451
148 15141023323203595106546947805878562122399929545818956078636846597
149 42039992215344051121355047700208398602801797736847426148202587551
150 116726651015569764749208655765869360218597604790747941935693902330
151 324098800673365144592163021722162853652668614562123249530387278984
152 899880461608572527383304279163361102524677641142130376935819520634
153 2498574025890885477327800982487127537070024429184241121796658734154
154 6937446059999127116592213302579758363228658340743950371545195841443
155 19262250122141949963804533866905724389753299841433520309285545197582
156 53482834541563880725598958860577708378102008419967987614047449545793
157 148498413864549194607553585419845401586149384291552250022796631695142
158 412315074720834436695419638324306362956663376137355620514644049589716
159 1144818428815770806457596594692910475788168711271243977579581461400341
160 3178659513828308030966321408998456967229358892364285558870828129615635
161 8825745682049267206329338404458551049296763409569151074032963164442254
162 24505231373585436561234003907694144507855362646748694773662646161765107
163 68040297818044903246798198460246791789787375997746199292353300180994469
164 188918115344074472366845638458793111563499886849743496160627238702885791
165 524542887813340830752911819815595414047617524111802319941902787533238654
166 1456425926409651517256297025138018507811172538418655770024160315781089604
167 4043857096148512956300825746297653172674179865288588144962200443205937950
168 11228020538183627411711107271201141807735054353766413387606601793549094646
169 31175296804119167778861215436881553157472986108843876916210060263168908195
170 86560149005761284264556992532789205405510521441399113139965506941175294394
171 240339633106864181517556189308893225609797849833459350176265039378016589721
172 667317927538427378048825949584239841535931536252593395632697712047399512106
173 1852849697145782636892616827124797120772835977901742411857828259938222021944
174 5144552331865124035441704175486869703675203742156038136036990891766571526805
175 14284169264279239292690902637726485093430010605660782638865966092641389163315
176 39660883670437314210272777143251046882298489367872327774558937772446009023354
177 110120908287859891072846541706160949469231836295675335091264005912928615841563
178 305757545467456729684565395184611322239420630374914420054787682718823955635461
179 848954826688350820776037298450552012696635311340387216802592136065159284175935
180 2357175835695469335305842309565516872311480404356317289805042746084979171903826
181 6544845197548219938185665110212542297088431379057748969570603949183997395802544
182 18172169428858840933355789854151700408069107512573008257807061970652693014608722
183 50456157752189349667521606728183244218178933777312476135257377473573643576990898
184 140094657662108738971463897758090376068234914349722797553680745190488071760083011
185 388981523362464638627023819592870540934363752043433651956749846389492144485685814
186 1080031373375541458298807785072865589894616039907991827480686982777761724325065137
187 2998774228123191923103487795293483905922671569403373338689064496717365360401563518
188 8326283007085370148341744314848028856031570359628086677568615282036514592956803724
189 23118442216794517791237127351671974796646370538955554102211599310704882500182441685
190 64189791540409878590546421783590413571787866448113350693768753691603787631585695347
191 178226945369530132496622730719502176959947874902556540688434217730915344754797195510
192 494858189962438481534394858665776287558993739979425173646455298117671151280816944419
193 1374004518032695776268558417988099532467481769734128338353085734563616384673106603813
194 3815008933604914452627633548783422921925862999136090537913013063092250855531564070783
195 10592609392816401920673029846828594895888826739120942734231093863867810220193845916086
196 29411038270559955423610617385133642818275409111687064744709172372039032863862717139340
197 81661575545206667483489601827292801261252810009949063488181177235938897964282545092182
198 226738439465453533366087339797714803430803753376969477141625839495492818184083297972030
199 629553368129287765277532239282258901369003478203761066001457495625698281576287677133955
200 1747994051018938667079635904019047732042031383878571873089261796198752086077005739758402
201 4853414114004252124043058149782796018916707591856378021672485471094043816855176105010697
202 13475805909227585713302568303369594784167117594139707543350206425360653635456465743055970
203 37416412578350617714006150622204572558872819735881189529697420240585442922835065400013328
204 103888994815123429155917425798683734037241269879454319331359260732941581654644253649513173
205 288454250420084342491654949179678665990481748842516949217223072766670797039679038239942099
206 800911152653680358831190388462341791507368467410526097476923351494630066302897034263602626
207 2223779589001971357321191597871713029540486800224261058966230764368931075358723276009269643
208 6174462228521512663638641910583380957239902194918326261367606228205243998986469489110578949
209 17143778097427733858891738469300878259043714641288970943638318402801633178711137691126972255
210 47600765309762048515049728159495267574920892229018885508224697689796933503074561564413812714