1 172
2 530
3 1766
4 5948
5 19880
6 66924
7 224940
8 755816
9 2541276
10 8543094
11 28716716
12 96540806
13 324538890
14 1090985388
15 3667580154
16 12329245406
17 41447005012
18 139332080292
19 468390834050
20 1574583459558
21 5293259411920
22 17794285178750
23 59818832308880
24 201092254868708
25 676009400215986
26 2272532645666952
27 7639545647606208
28 25681768454471200
29 86334091443152358
30 290228274848117360
31 975656892856750904
32 3279854016795360976
33 11025845716416360568
34 37065452642963020510
35 124602485387011094810
36 418874673252191476332
37 1408125940194008860986
38 4733680000482407328974
39 15913155000804753687078
40 53495061358713775718492
41 179833702973228858374908
42 604544791680747588565918
43 2032290939382198673245036
44 6831927954940320093200838
45 22966809858277019488625840
46 77207247872800941472949070
47 259546674565445294127952692
48 872514927471091518039773534
49 2933122914922628726392487324
50 9860243949040512868880910050
51 33147063234189137293422590320
52 111430082940112983054556026774
53 374593166710270500607062801694
54 1259265333414873318246737286362
55 4233257092932961329760740283400
56 14230889344242130071589438971392
57 47839809178173927842964459818870
58 160822509882707328680700317570558
59 540635093017332487617014035646366
60 1817446475714331861782480814813180
61 6109687911029758834914462224154904
62 20538864208098130388530087148998536
63 69045252245559377452876507190820666
64 232108592245002360709517715562248846
65 780276656856180639184367925255287710
66 2623046632379749436673799063899172070
67 8817864247484368851848397789939338904
68 29642907955669999307338475192070980738
69 99650206377242301110379432471994850804
70 334992897656235938900630335337895837230
71 1126141586253149568343927593071677376542
72 3785736596690954611041367747330766040676
73 12726465086161477024007842292002212611142
74 42782404283186518690875862319357729642100
75 143821092806068173430867376879795964923420
76 483481634155392335617551249220200413878678
77 1625314381950697757079679227964171926328686
78 5463799767266332246763181034371629493925408
79 18367589820346024477549000923331941084457864
80 61746105307455701421076830007031312600010876
81 207571137962595489055285213107851212599009572
82 697789392554356636149913814649711685097948432
83 2345750190226926747164837107821047274968258746
84 7885680140259546829423497219594143122774291860
85 26509195878384722870170765712274413746764739932
86 89115644258865398998155632398549527098988150044
87 299578987160004064054749728228278844346719602144
88 1007091070195406411053912219723780879450319255844
89 3385525911821148852374033714715296104444179882088
90 11381081650727461058109178335066366647626200316544
91 38259645004710302544113463405243333870326369300074
92 128616987454166112286763190104202017169545611474848
93 432370176454813649833062598607178287944352988342780
94 1453493610664656212702958481159867172057054077494404
95 4886191951455672144316403820994037343852216013762916
96 16425852588063764901804784525827520325469828926719806
97 55218590658195677152864613522770698969817956111011412
98 185627670644814529975826224526172186441808866553991442
99 624022302965196244964493964359649527397857277959179032
100 2097768254298056530942783650878189139062739522720715906
101 7052042255268804269419728008231619751118276702322303190
102 23706765448568355962994938001811157425820744894090159696
103 79694747661720032517574743872699989589549738379665346082
104 267908872623058778795347501566260138136451233150437915500
105 900626027888589057960232287873216540327761026122885984388
106 3027623662362290465240874018900127569805881931433107495304
107 10177925972654635443110071658823138105347547326399388899926
108 34215011063829515897453556739103082741972533974212655735258
109 115020190286630617669755884605212666643869283067608620806274
110 386661987304118324701788441842053424521214941936205977131330
111 1299836942135090325645868605845177284952856430153241267278386
112 4369646180942562319923756729335124029972695896562210889398160
113 14689386897454039294958555668598826136544940235060062244974784
114 49381134876359625368992997246319167775116292199328527436502626
115 166003965904108668221624596991521383997642046764139943355337164
116 558053531270401559606916239182076740800429730951328482480761954
117 1876001829638560353364814449246375059263436607932415042829139610
118 6306532738526709070991644919942625221802851611657750484116508356
119 21200595092048459378114687826270403551637093922396381565693916616
120 71269784982039172208920586574815803428731250394073241894089022898
121 239586777132080614141364545258174463161799990115791971248722514678
122 805415980853642311989031253221782279554155590836278782440531765516
123 2707557194848106755785273326226227153912991929146751022510170334048
124 9101962386696038135617465625458223311982802912625837742056105380326
125 30597957245914083764399791603782131075134826198791471091161017499838
126 102860784064680615517126296430774644077788600705265063636810433484474
127 345785857969773642281024509208504751754959790950715970694914462650992
128 1162424150847481002633462022919677464025472305570546215547877299277024
129 3907707256760058204511040709920737765061314558496161215512192845118718
130 13136492383956657921667847044596791683372845436245255360772508126912756
131 44160788107968369361656400313169942045250026004900122368848648098836040
132 148454789095648661621189037143173226628904091966154336779948003552442482
133 499058675120357304286034898567537917714826276358872518340639546587017922
134 1677679532806574105732595509810271492039946615830343007506587556908725800
135 5639835063721293726074930410686227243636778951465641913424655766515147836
136 18959365554617755178124026762074372016713464090973195257308364479548638034
137 63735470660457189382600330157963978880088055025751830674911257442818857890
138 214258763491197345577413323098682883036144008833056400613853605321155061220
139 720271102685343223683875435309088696548490415736997415646780938905261978922
140 2421326684193593530454935735322254159207580925057817754764373807694760822446
141 8139744729074835666154634109390097904306705593734930256692692342289428288178
142 27363281744267191812580130195785440484195890037131223441970243389169229830768
143 91986814419578129831076162216993390213672013124789713547278867910631011510700
144 309230965281957408493082913184003052007875746518421204208983945945311020305028
145 1039538008708984469572929902234798295010125512051091465361255609713177621340792
146 3494602393926855404674235907685438886393092575384630499114744456205852579494644
147 11747762745881560245059104014359135045695974703186405715451785238679474386242998
148 39492312422542026520788635418556250264625905353877793038417331447868140159478440
149 132760830654878074580822512549698227664505980607065295265167447110330434632651698
150 446300484195316365880805184647067535227818827500766849474629686672196900362816586
151 1500322958288564655073175238572402987597868890401511711715760173213131681102254774
152 5043617604910885681107387382947427048986361878008006127684344277803787331243877840
153 16955068509772404238244471375652406298373564439262438256752165674727441621371436788
154 56997649443361224714095981636207978916962560479102580335192616702010320588683060984
155 191608311119227991195264290165185132710618100183021344003964537812159197850292847308
156 644127349961079592902522779824084886617186198001259856264866497881248849007438162386
157 2165355148450278641922929894046839328265550262311484648786928623742685113943414107680
158 7279248302689583918694927759703860975616342534056971954954131783446838560557442259798
159 24470561279581199325232808356040692098417230033587700606080171317891812209609612979262
160 82262390900511947032878474356794681048198579477030153722972822920218174341785773228318
161 276540487950117265427583524963791996891614693185337471531163670450701264384047514671846
162 929642825093393007541237358578567614574152048333626816221260916455252724018244145304262
163 3125169079775099273856893545892063397057318610115877838047053177809592541938118820936726
164 10505843226618963593395054874693512922294090347846163211571497479302521177008068103579588
165 35317366543969024999826286155004938930695881476871424690897422885747307599447153693631638
166 118725965417102402788364549130973329444672854517663858469873601745448853130859491686842068
167 399119646893097026120125216191585830593167728293369827955618093136321604365675349182564144
168 1341715706218413214771250511918557668540354294552676134053634435897800273099850708598473324
169 4510429517380670679547735758184916311061255860979167393140566531584894965210524171428399258
170 15162656542642503185970111555303882375894077228692351221347561482829900133707054941822819716
171 50972119738089217674330181140324745523679610890184701142143061520362967798635135503819024308
172 171352360537034578108223945549151787450449519600337939764154956257829098684860375508294161242
173 576033165041657712312052266314568039325345020385576347014966402097088899249986012871756086270
174 1936443747771973619892059603454230872090793281859962012934150999031774111125514859362618763610
175 6509719606186194090382243685489385623013877558428030878361659213905669474782346152388514379886
176 21883645935970140271662069494377235043605420517039572063925550642381169290487474726640250566038
177 73565988770977009772044802308097496283782464306000793799265375644530669184800163769751899486360
178 247305897732328398774568177194697676827509623175702358582268371229058426711236030215770268243446
179 831365255533975482139723480575510876940164204040896673860729264034826973141914084196651347904906
180 2794790558764427102280438309559258134745725544933245117577964686917277676754817667689632486030164
181 9395213734716355058943098982851485558360519165636686021879898939660720866020382582763292033214228
182 31583776767883064237536060943936808306126829656378037909570309124402840863634309528245870039486222
183 106174801669223113757027771354602298545424455657130026333189251622022517117163591331469216527867988
184 356926551005839504727550631757336597555537895157483698807959920463620381490367352272787017680347778
185 1199875684343779537350402604143441046243543426873241040998579374693676281219432624728987920790598210
186 4033607625496874286516854946354967038940126797904477407847342341385060304981662784128193068362063908
187 13559730136013802821604132742065352791537469483585898541834883244801295974179201754589238537960428882
188 45583581357611994821679885543658025029132891298264729322533968924645540639582485165428402455459762788
189 153237776013503155403229452765956620939211190565281300580118282996639257458566765810976284759306203080
190 515137584590933822705661367833721813021960249735745269542318262736533312559325553550948224979985381928
191 1731731808968551306049640494878323953869456824998896050009306502627253670410354583423541017234499481568
192 5821541948982206345318575544062499580945662104626410565227193715428062030913536119912981581663652648150
193 19570207400616617679614097711593589607404758626707202908218359972330136606738458190133164037768161490268
194 65788930331440622461392393470452209601606875223390573822029357054413966056519615558177269510959022642472
195 221161854116005721078186781900376569818372348859002067817437539683392663055615621577399580203732030875020
196 743477139233163860496280041299797897730384165352119240784059937759831802114319570478965897423554375437146
197 2499338137545147356334637171923421249166928828386709211643458548864438843911936937520812627189589480198760
198 8401994891504800338545012409035960246591617327486364894605296912174545333589385934834788643218845133349416
199 28244884954306259701305604467504310966552588180068231606191802130969171323243861221029509594686394097195306
200 94950489304465001135529931872159674039104945746976946242879764351703796570501466053208904779439273863219278
201 319193915420172057745674939488315852488774097615977735445622416439934915068350936721812190581500503629391340
202 1073030338101363229829717381702538798195731117329726737871400291296310344289410470590525634953584515831217770
203 3607193153949329251339832939257164852356154331569792022502560899048199903325310218370045869167975573818382784
204 12126257746749517076277098517813617030877751301659151907307580845215370494966847569701244570524724666012468090
205 40764694504814491175970057786976145865548296640724013510061408466180153156814504116237280790245782845536191136
206 137038182164344399241319060134416552207496130602713842983952104836337814271689458137274689300955009875535776900
207 460679605208131794551048278458020404036951111810922253978256643135381740854941578285537001557987472288605208396
208 1548661076080288314609466259975022671284432545522376253357703770061748760299709268847633406552870250419330330266
209 5206115272853458396567133975115462008703687011038640729419880020224548727654046016644754706955483585834038847344
210 17501334961448263895041912377104468329810160758408323560380376002001150642395396232946024851508584843220522825636