1 1
2 3
3 8
4 14
5 39
6 135
7 400
8 1310
9 4481
10 15005
11 50813
12 173538
13 590268
14 2009778
15 6857427
16 23374979
17 79672060
18 271719009
19 926494874
20 3158768148
21 10771237589
22 36728205113
23 125230802047
24 427013571111
25 1456037283696
26 4964723542111
27 16928638022452
28 57723189626887
29 196823079782637
30 671123628542993
31 2288388497308757
32 7802903801118311
33 26606198296264798
34 90721385838661272
35 309340189154112661
36 1054782682752827300
37 3596580033441249103
38 12263556293038003210
39 41816059794013143006
40 142583678537608541010
41 486179358487027606353
42 1657765924199265564320
43 5652621522659879901957
44 19274210925941035121222
45 65720869959022981747926
46 224093882827475602165377
47 764111436974827243985322
48 2605453925715060093274428
49 8884031615407089765946836
50 30292616966503211823167401
51 103291240036293107387901542
52 352200679151311052928058211
53 1200927768732097676222571265
54 4094902681487576550906998434
55 13962728156515724572423830575
56 47609868354293705221741346221
57 162339303553611753588651411568
58 553541742263328061844220032414
59 1887457034299557663815464850729
60 6435818266827523276831554318109
61 21944741528198533573688872553770
62 74826799138313039489366440887387
63 255143122195897979660776511578374
64 869982593847798178326196706299931
65 2966451562892403403652927911886294
66 10114955100504898986031832857974041
67 34489798507067931582005720688862748
68 117602716891850989472727231113167482
69 400999704811677743965648048756113350
70 1367321840080327908867779384121966673
71 4662270300769178793258927800585567119
72 15897328427197158062149407074515300547
73 54206434809337542090973750798441885104
74 184832161466326575850625549531762428079
75 630237499154445138551241688703208790293
76 2148972896217563338972765806235727448584
77 7327530518056281278542258740743212064636
78 24985286500147088987082274023194952544027
79 85194396660121342582928867638357692481578
80 290494376449889496312354016354703846296356
81 990522687608996736488683440346217862166987
82 3377467084418402905636853167050645743625119
83 11516428698736373639147368247472188525107587
84 39268518880596965697022950025010261800727944
85 133897114757893357594562227625166601637879509
86 456560060108279439398700966546759059865571193
87 1556770576147068239217323576349280343691781387
88 5308249315944326764247478898237038327763880688
89 18099976471781336228772339752749395899194653965
90 61716985917560835079114630501531484801268485093
91 210441508401228076353868877534971004165137861302
92 717559806263695008939217922644356260317971128073
93 2446722984818648781310669727394982830855350329019
94 8342793607143492758724061793047872422339639421282
95 28447112976524087238652798221328191584476586644087
96 96998472550755327995536515432634010925696473393183
97 330743709737580236635073736834439194638269195277487
98 1127764166324749986222587642663098784064992509253651
99 3845430698758489959428760670589598246585920578077049
100 13112082916363969327387724380510570511560450449168288
101 44709352963014251089039176244111121337099846929496201
102 152449176467357260583876381262729069710272376966725139
103 519818558430074205103625254000711044856900138056363462
104 1772468306814229931443714876483189792118283338146200366
105 6043731697746831934022432149057138477718986377801185426
106 20607811543892456204141073093409673678036109087603124278
107 70268158460262746292297506283960757454629053516533127044
108 239599148258901720161255374095633417329012243635398778624
109 816981021053166624650869788412191501308359017393999772835
110 2785727719031141918902215089220493418730441737118919973943
111 9498726071475574180617339745053367691608707654789171154770
112 32388591449386066825804364543377909742518450591374199417928
113 110438057501776624534804391021658453400891105359174596198528
114 376569773459441653223469207728200740651138069623353535189333
115 1284021083773716175445090337419917275741158853339601904674968
116 4378232826360936103917719869147038796253730692512482274528691
117 14928822372205394327568027332199528943182912176360460001346564
118 50904039657046596612721471446047265163269273654458190093753551
119 173571711740005016939325170679355377778654146541773968441575125
120 591841812935271138364297927460077556339888050470533139790419054
121 2018051951133557167465498851537051331404087403988049700910935939
122 6881118549694906358817565149805653951694102745530374391790689988
123 23463118711269323411712220176975056517132740720398201469006368819
124 80004135328190994302704294306047780700268799395280660538497464658
125 272796713360072800004978693839188663137450570343535977925483336496
126 930177502885092653572439033938850424627520740507782183959142384054
127 3171703119940094471296451321060162768500013885304424833359908174412
128 10814818300631843348760108768549833924972906010819978670596970662795
129 36876179911154647751632272918672222916074478461199289295375727573507
130 125739758823354228175782581891122535538504647995105464082371500725751
131 428745249292288685387129616054945621258234707542974487799220445315427
132 1461928116539098758534933345119378145744855509879237858910210599244623
133 4984857141753515688031972698210893011430633934521161215385282768818112
134 16997279443887388613285384527310322655354430961859011043591499865689295
135 57957028712756292879307242177363221277549646512600282499192367854735102
136 197620871522426899012147876271765400448436554857608857281920323966306906
137 673844220945850605152492444028718554521039584547380250062109440662449606
138 2297662340035732947173321122638629412136197784937215837964609149350242931
139 7834529205293451807191116954268917438178224844436410713991049214597273430
140 26714041832465894047294340383344286962220023271858414535516760858045085970
141 91089076615422162845004408514530091769463575522012366156372722632902628172
142 310593953946966509018413369690277581726166770301231489963324486392498009646
143 1059057878429271393257298412004681327063472566535198233486731898794804515842
144 3611157189668352842740777158837708133034762342613530387984283358514576035524
145 12313261167401188332673246550316527824185102460196609494296442903524004215760
146 41985544415072793265783761472596622306624244935843156623908135551074735203670
147 143161581311776903521843584464972907967078423336404877791706480155820088804250
148 488149877516670422537657767190228548516698655543708298039711003617163767968181
149 1664484987774704445619028424464536801385170170439010084629190021486602925635977
150 5675532048930493668737095151854109198776641725345683146980474482234968408568155
151 19352330765987756489222191069809459276481512152203245096661668043136138125454230
152 65987241873961409271252385610332664870233807727990615645017635730921722182887976
153 225002153114575432048439828540698369076180945890514819599237341297126720491613476
154 767208440123815409426299301461517742346321712068296554322216906982140114635326988
155 2616014035641192801674136363011220061386377286161107009591750800403737800937497529
156 8920039296709616026162815243447958335535438568996391177942367698793848389347123612
157 30415395319292179850475282684961070606997362809496262474857734079637374667743277322
158 103709887552857081583302766775555222175319177509831470093144034887372727864269940776
159 353628176234947761663284819849909190785006126802563889007100553341275907551252158584
160 1205795223367882415121005518074920383297536070379599207204766205926216556303632678709
161 4111499643995601210963465234797215884726656384430605299583393213568037819214628782262
162 14019320192163751942676796892492050790642330248381627539223430938468112915932038557836
163 47802834894425342502345546795709652217514322352930177762637755786029075895935983027487
164 162997277515708375456298633469378384465284494714407699087020675377446686922360938763122
165 555785290479313471711116259699325358233245543585859075786228047038404820982454786751611
166 1895107046087967947634301183267584574918826015700150707725949619337535218638533948952817
167 6461903144350916953551916290583515755573646284406788273923522689386251838745916377116032
168 22033685291376416207520516816706296121891830396315127641043842362707227273849754227092789
169 75130078039599444835820856213383482659670440761066793519089203757069997944825078160900014
170 256177237334213384267108724606465995061365346956893578836948290815030627927195742065922894
171 873508701715968299199981807177111672069984603125663406394126495781233043841884631755182482
172 2978474824357912520120908785306282864492002970108736420562755022804321794312086273259536268
173 10155951808959208402275135301265530851478196050655832905768080485082011177085962381919022407
174 34629588372678974248860305901795552383747683518784630319966464472198555148632587892009524182
175 118079369951646001754829180793520371636752204703764417608199587838972113591539894219230566145
176 402624988149665918988678887881185037562034582676812471579464086018428455210296746396554267105
177 1372863703023670187120042789477735659051038408124990176220141022159748859476260013642965524778
178 4681166848936988858962020958307653460400597712429414159565905109839047815897533766796330803958
179 15961761549470318823975202689986929597912980021572499350361451294836908551716543402704134048481
180 54426137752386395720176534530370162359266743821369932886016004270963954995924033449905660471358
181 185581300751860848874842964029627477980665122424445640048352961798296850828628353352169537847271
182 632791901300079596165422250390639655129654403881340939291167374690033035951330149720324609021817
183 2157682852360083781768758065135241885919585843925691939286526722463447184933477563487311841460741
184 7357229575479336968687023265051362314560865128822477060008624858554155737617305773321451108149258
185 25086553831162673435840614094682763479761942578481577266618515032801950888252430459615069513691798
186 85539696249429632575872788348375492151481629769977523548448232892661499627823331697158199552838947
187 291671773001974218458244213815030937451901730626143142223112062653817029376253134365572165401485465
188 994537353956087122588875881354240997519830800303276717690901159242500508325644406193076356309903556
189 3391156224113878990187787101222819399230903470171095212270456230872723621606224700888488464744493045
190 11563105689898571986046945913174610077807761514850600357659943509110216175613136194753076223336704683
191 39427677275676800649769868751862699274960665789992495388126739926737715495714500030129856031114344845
192 134439810293609514156143426697826521862958586381202425562672091926604132885986461215096715728294972882
193 458410533935554085557429696805148375420483183788902141244642212464405318605433865106014521879367431632
194 1563080289715855292016279722686742469478107397793177691153673570134236593673277696720521190881143415562
195 5329764067859931931849557451896177307741645459637204005160219041705137169890665078681258037596107961618
196 18173337099794602792877427060149265788042023751870329669496747785900882784523061678279311147461522394850
197 61967129714877750716067704217592105076800380529921600301522845106029584710109821514720205143820176057080
198 211294444383793683963082658539773303625654730660039618168770034028326929602269718717677458158495524331580
199 720468132587027618921318438175551077015490628389094045360737200743373625045626978092745753056609051726005
200 2456639745485195958716304956445636589477504278000401930269196447802582389180441100788068876437467760186304
201 8376607605706380307201568651487327812786568053048039064103728939607458094088358888649269565262658244766271
202 28562411362484738586643073618613148972717750901779805161803240304051045023233102874171596900805783679231216
203 97391614987915120557886331309681685066541834946791011906217011521807601569794971302512915935880275478354213
204 332084240002667289611498653423206986460048571482409838125327537331532883610355412937589242149761261872808882
205 1132335083177676668112279906701508386318623555737896751096431451703837782595696057545580513404990788327618708
206 3861016531783313442440636896773058848109768311814837355004628682194836278267316536514224251748785885573268987
207 13165227219551663890942233978643662238692132012204617047418523825126901719894580359928016952284578710315440397
208 44890563486494601876943525578873176441700987836140983002505608828398840664295828649723009403681459585680530449
209 153067064968106785052768280344027028483781975237670832202854236693334478358050387457942284330272201586972209900
210 521925423925663887710042101636367274954998985140882453892579800436122751556922198508446940155481473013574774028