0 1
1 3
2 9
3 30
4 99
5 324
6 1062
7 3483
8 11421
9 37449
10 122796
11 402651
12 1320300
13 4329288
14 14195817
15 46548351
16 152632917
17 500486202
18 1641103659
19 5381209728
20 17645087790
21 57858574347
22 189719352225
23 622093320045
24 2039855683176
25 6688725106203
26 21932455278744
27 71916932885760
28 235816973975889
29 773248287763899
30 2535495661948977
31 8313937907774598
32 27261558586615491
33 89391162745693404
34 293115301960404006
35 961130581641058491
36 3151565233160255685
37 10334041605361979073
38 33885516561009112692
39 111111245382508105131
40 364335860963610252612
41 1194664132573858095912
42 3917326133869098603129
43 12844985984498126567223
44 42118950351215953989405
45 138108829455255157777602
46 452861446319259853034475
47 1484941190011427421071640
48 4869150058400047736547726
49 15966034514157922768746603
50 52352927112508050569454729
51 171666231512724294918007365
52 562896798080646653060261904
53 1845749175579464110889149899
54 6052246221276565217421471792
55 19845429058071635611445201088
56 65073534700953299167003052961
57 213377342766689593153273574259
58 699668315474283686294156326041
59 2294225550525710956383478137006
60 7522808679877201648610255133795
61 24667430986054456004713234379508
62 80884969609740500883290137549542
63 265223334868853107595701178050011
64 869672297564722690801243237288557
65 2851671801523389575053600124514297
66 9350685409176728047947903907692924
67 30661073120224352216247441434944443
68 100538234765243225373903124678376220
69 329666760523259860265553085758207432
70 1080983500930452637445401581579455625
71 3544565207087087588457914118773495535
72 11622695902831042346170401613595108901
73 38111038211284484950847409585523693578
74 124966810255114717617915971112891567339
75 409768518473837279892259118179460028720
76 1343638670055365294529319583294951166894
77 4405816440931440036441706663223528202699
78 14446754878215831949001897344208964694257
79 47371180644813591730593650782511747583453
80 155330991257235095301106072337205827358456
81 509333238406352781750323909044244376158139
82 1670113257153499120442752679480268371224776
83 5476332745232202647231576255452422595749696
84 17956997950915666286945700493490000915723505
85 58881333624207496222165359518910807860844843
86 193072999108319096608190807323089691369783617
87 633089991177704288685409523449739076856521366
88 2075913974405735354722724648905949654152098627
89 6806960920542163353992746368687118036565646732
90 22320152735159602928034467676410571340266504294
91 73188200128696014848271576975949562983255808763
92 239985483147714534606792970033910043059464366485
93 786916907648622412604482313130961843199192612337
94 2580315323331955282358261670320734218547345263300
95 8460902419439009450895163921063932784820428889355
96 27743457981262895590498938702584683884058864505076
97 90971319913784552618571601118716254307818629305128
98 298296666999670686208400295119340561277917174583449
99 978120374942800745396697701465775735485928117265575
100 3207275084569755894045807907753475969381240239712109
101 10516715254708279740762624608618449591977472242886674
102 34484506888953241458477966930252675982390201080456747
103 113075345920568992057571324514018455855314323960506568
104 370776183525831815395001847367910716341875388610179726
105 1215782071244355170560439442894490176972796769071909419
106 3986572251494772487854032302225525898484333279097247961
107 13072045305061812909747102448780309844478626003122283061
108 42863482128918504240922625675024400064354268316582577440
109 140550163141239830186329973931749777888515804787039476203
110 460866625338904929288231229141590263198983292370485277792
111 1511190322403470300587461564449843989790012682061203565696
112 4955221456634130392321374615144781303035585460544729125697
113 16248264245919105964828817532859114698703706258745643210467
114 53278363704967728796248837291926876065481156822420540328489
115 174700755484805577565710635721214972105550226848895808362558
116 572847059192174050591618359762222260412761799322924354719075
117 1878376268691425338163601591162447409434728868436034685142692
118 6159231072528692747187936680650987144620837285854791480515750
119 20196234395162600393338665121239628215100797255533147505704475
120 66223831991562077194506800137206226873606578371907546572541501
121 217149189192272309825084210453571642054682246973287014159171753
122 712036270762304730655268626724433810809349132686460484994628684
123 2334780308261600423549326280584920113048867133175104094701510555
124 7655788492361618200123231473115475265310648140445173326582046924
125 25103474289371768792335500299519727228359991819394901434730026824
126 82314763792900107647654479740313942024226576857710016588294612137
127 269911656855785177543333133640288251868611674994465569744629977183
128 885045393435470839007005901819423937290915000441581413538080012021
129 2902080471685112839963981144679213637945424731897874290379123872474
130 9515976385622694052521942834958505669442109220677019580371261548971
131 31203065337174494674586846210333788820199072663355802981728024682976
132 102315437426578822543652482065039007374433492185761031816321445666350
133 335494241436604549788523274699992539131626804219314154190078121645963
134 1100091920321337133389330362730978983855477630648009871515418438986817
135 3607222073243747867798948534388053973689733368501312709995219653959501
136 11828148944041057252762415427264139538464080518161880592555893326816392
137 38784722593087183158455237369985355566958674446429671392213935297409627
138 127175833998992793078762557713120228621945223444792952306627464854107384
139 417011948829101550994574919421153104481227911888864498697550074542771328
140 1367390014266566202459090470373415380144559759005882510269292029520542865
141 4483697544796676986613559084259606826299514947352026387727758483123950747
142 14702128480877335612824402011042279792342228577722672659275925673000166225
143 48208555485431705445850477444247085517460365010185665508635653107562127270
144 158076759090685147297392109585520077031279639872613075689090234772058234051
145 518336662714687448730649534789687070470865605351007245045098481335175200828
146 1699635654600357462529500036701802467964977911083578731661202403328211984294
147 5573137241073127829480676438861967634988772652868575422050877914300810655035
148 18274421711363445834633977920954964116378914774658748001287929186907957567589
149 59922172097891409891490433872970299753031678057226980198847394770708508655649
150 196485928016893613162913330935496802164061352130286666862694818055027957932052
151 644281049184771176992641926569355298841320800714836244591948241725807746498923
152 2112609663847987760652397081326976795783057436316189674372386909489548765463716
153 6927286775594644121445931236787420793841356365339429023705245182633730170187304
154 22714703474338245895315719490070328278048031498162795804891580273078613750058681
155 74481939414558700967904349714191915221493266803436956437791901547704487546567191
156 244227678570460035268050842852938008046003869506329156384491440191014653150263485
157 800827146134394843490099687029025008972155703013475856568149061392279800700966498
158 2625927256646860633374012110229650772580946909450738439017822888819952864742601067
159 8610464805651962005926188859247766341880852336871202786206942987032902553678593656
160 28233875855359070548248865638830374052559024119654035928325276145275547063138680462
161 92579409336017793544868633247180074475419913087314323102029297102286499783643844587
162 303569622425009266652384466319283522451902296272556577664708720267958207011967314729
163 995410494841105011601899995874341689513383961176631840779101989239701262225317985573
164 3263969712531368415440305887364565291966411622791838491643393859025963286026885490480
165 10702618004869133046278071061051546443254941757193185207924307737881764479116558415627
166 35094085499130714173639913170777664398304977155109451146110229181364397224025629203600
167 115074165634986247767240657174426689070814166333703868913260869121171081530157544082240
168 377330350919566142440556184706434706542207324272691162363555530577158538027822307493601
169 1237273309256090569842588293631637112821536904283401840528997279275568805755543810091603
170 4057042424673230452829486852418191405677053211851317128326774445190219661857104062521529
171 13303118326778389785810129111373878336657781608372024872070989927302134599654779110045390
172 43621174908103441066958152215016546348437955537966280137799961619733110216230968760410979
173 143034651998330014559362917202304213262345026249452791798380208194769989634264218468797524
174 469013310975325213035519138941034274797008423573474450011353594366216372701756992736528742
175 1537903457650285962307431873468152463436339137334322190447460667957848448753963884490819163
176 5042814328945847930600384372011370030096052490751324946737522628457855315164684308878850061
177 16535482919763519430907710532857212914679182742974398190246628668472215063599323904846136409
178 54220159132241416179645427218976096134346565640926161142082268009290190537059863368010866716
179 177788920383561792330737434772962398493327854395032458266459371913244137556673643030669150331
180 582973209909975935284935435917458834224021111414020569370118001745149057860818900806545860220
181 1911580107126652054393742589409304791075103031164840191536600809263317745193636292523670180808
182 6268107082530641540173440072546801568705292656679617949409180543529685648250929806663017993417
183 20553240877321852426375126525392781208787941304280915556337895635824504118335246122408691560911
184 67394462953345513442306607344406257999589133006337267243623489335263465590586647244797085225157
185 220987710107628464947440142250859178704883276989050655579098009636379453716512731154380309655722
186 724622852954850952121445806328755879741013654879994713406307715816611873504543931830367003649899
187 2376051947724589396691257241019486413221808363658995941949793615455626017285391737225492266625168
188 7791118973496653584916092149811036775780074921944139792586674875276016413005713405139617728842670
189 25547225479354513611112613868419377966563265730472403517978947773277884859530772010909954197477707
190 83769832281237309023411613328316593139355222282394198379786224166200532630448491244406339392308625
191 274682853764201887824983116434382889745405891613015014517118697124429647130362613948637871363453885
192 900690237730669204308287190908406803135907472030462254105292934693122595969680157878643476682794776
193 2953380210035719539995096412710170188825788082938569357455237476577969385800385947369149448225310203
194 9684189191399764283460238587433659235713581923654753115917068521107197098792245683953361958766292264
195 31754638287391300463305577335026198116548468187055646110067084367400959084285777525496016306347261120
196 104124055492281060009902021243209104916122768809982646402566965531936785410258490418595497263717713969
197 341424734051042472880086779491928292455509052200912198555452102159131947527152208307646577667452018699
198 1119538117015301320030177070480863471716172561163903533996557559579598719834313957499427781921397839457
199 3670986517522747140120237275172217729896885989921658541197373575334606515733717343754069837555346660278