1 1
2 4
3 14
4 44
5 134
6 400
7 1184
8 3488
9 10253
10 30108
11 88386
12 259492
13 762085
14 2239120
15 6582280
16 19360432
17 56976859
18 167774428
19 494301778
20 1457104948
21 4297477252
22 12680944960
23 37436553544
24 110569987344
25 326713395019
26 965775778420
27 2855992854118
28 8448925700108
29 25003565995838
30 74020397176128
31 219201319901184
32 649338094485888
33 1924104204205067
34 5703095555752332
35 16908759479353962
36 50144911639376580
37 148748053365637786
38 441347372487208624
39 1309816389845019584
40 3888095612697386144
41 11544000336864318671
42 34281912855153890708
43 101826242220777074342
44 302508201383548429292
45 898864719572885958737
46 2671335253874622625136
47 7940294624101298972120
48 23605674672795686371088
49 70188400078325850143213
50 208728167477785972281188
51 620813781373306860111566
52 1846732939372347869242700
53 5494235678323378533278180
54 16348164383316057852129920
55 48650509893578515700683640
56 144797390852164151497250288
57 431009997627327618076135805
58 1283115118274377818502250252
59 3820269858366751134995637722
60 11375516928941520747510146612
61 33876264804277786558439734901
62 100894114663361832858695856704
63 300525133713875664622499878688
64 895239386492820790698475506368
65 2667103045662598496317281351923
66 7946602787965246250451745469324
67 23678992426032525052043134840490
68 70564112800491649773220372730372
69 210301561145892416393341646557322
70 626813123617401772007156752616432
71 1868399331152484104494805437441664
72 5569759767548654246973753403867040
73 16604947067700533466670542615316775
74 49507610178391421769888137897105300
75 147617912446389649216967177912627750
76 440187806892056544171452624864517932
77 1312707782239573784655202492734260663
78 3914970460283161175042979883072734448
79 11676659015208639362238793813641169208
80 34828735712776200733042362814208942288
81 103892733225444817346170977641901722945
82 309927671198855299929448196511741290388
83 924618635728914720626897279614709477046
84 2758617261523784699196715048201622859676
85 8230878712157383319427071987769701936836
86 24559886015274097710975681628369968424192
87 73287743052244368349128062332923423740664
88 218705993336117425657027593134284348710640
89 652700362984288195996091717336401941660385
90 1948006352104716101796480343834229270401180
91 5814197158359442022587411485581014893475154
92 17354477892929216800296184829560156422579428
93 51803048413434645133768532878010852703074556
94 154639563719365166364487305419318185956704256
95 461643822739183941493695170803927642401873696
96 1378206036954654683683515487399274297998196544
97 4114732221578075278723329670230041700847058181
98 12285389564199904745625279873616039089389256948
99 36682239184196903351470747088247405625663861398
100 109532230516647673337191833788926732185018511548
101 327074630024854681244557298304278958137720464542
102 976720437892084699195899023327727639466248668304
103 2916834894270318904945767800979425969549173671264
104 8711064856247526511629991123485069618400672913184
105 26016457397918775217211139388883167293942116813969
106 77703802972708281138918202113939093455504909400108
107 232088323803005980763886061851556576790595717376314
108 693235698351991219490868583832860055922249709464660
109 2070736646363801954977236215222716346253331144014295
110 6185643205217991972577743980571397932573396452217040
111 18478241416620762552345674533016752916952819444293192
112 55201632074786945754762886685831628980191916130182576
113 164914351743036326969192078513136628325237215159525283
114 492697078242470820550090779121432992693965875820123548
115 1472028700336002408878608310970128759376478963704132338
116 4398120102750524840012228181609126937467026675524584116
117 13141113760281027594374715117451706013825303623998794164
118 39265516991293737993132932940585611144910625209501831360
119 117328710444617666322757455550961860574663029178997681960
120 350599174954783187877043762322629191115831742741816620240
121 1047685383028860509248288618429885391617814447343726800611
122 3130863079004460610329500168647345589199935568027994321204
123 9356431840972855211720212307347839060557854271910556631494
124 27962064680044085393434715373871413638599199369545995567244
125 83568155164637921749446183527568042048805678629643617854494
126 249761104214742605908106085385425845995583799427366630769920
127 746484894065053295917179740792016559984093411356189584693248
128 2231152666443086351176793601231130950629561954730131675166208
129 6668826539746679141479095583030998395811548485952889309997363
130 19933393998679875497860728688442994784241593911727325848714828
131 59583307532309153586142415972905267471210491173202475902825994
132 178106318073437651856959261929179614467990384668558975042114628
133 532408821868531145250528435668854495168317372773443957161019282
134 1591557013920880841411260271155562255672549818469173902495370672
135 4757842308930352505796817410365998857993445423237662312637709152
136 14223570188579027610315042256620971218480969713062056453439334880
137 42522401196720542005120014039032407368215113815483006206058812311
138 127126877402587673873825382136603260271348562236964002921474150804
139 380073223333209830495602578020880518733170966199118666029355770214
140 1136337461046578649571729064757767129712666276502717525640176014124
141 3397483784033592033650939781225699825922478928102479716441685918551
142 10158213704618514126516075808062983054177788780341312850014074462128
143 30372955234947445202572783455065406915763397112318613874673236606872
144 90816838306821921994315728827251506213496974311107886836250545395472
145 271553374098059226499493669881297234170179160217247124783025926824017
146 811995086133703383178766078114223766834198254440092264635360065086996
147 2428068025197570975464655904605777601920399467384901149944174862878774
148 7260682237650758676086425870402426678777204867837807879395992608412188
149 21712159744441200996305811353698941425379156927682327019504014393578988
150 64928821581407753531882446822277798139869013050539205192215367377156288
151 194169406549844733617576971929582241613226970826597672336530173483263704
152 580674510612805387879531499487974530865129443870786821904706892214292272
153 1736573983410021573209073054634760653613494226425680690909737901516834337
154 5193525640358994623792186018383638434820008000005507794551263858757340892
155 15532437951112177206641736115358339231186176155748187928444787726761895282
156 46454226135681253659003454493927879328007424902711158945966654946555576228
157 138937342092717843261749469831190270933887675381493444112078497524211603042
158 415547619495129056683274994156201478080630267379977235421731076798989752256
159 1242883920810182223252904571124807421983213585560289655812507896290761306496
160 3717476258886410230919707005324421184190632498880486962237853736261016392576
161 11119201674849609804112555330454548105222146842353405022524033974074915960689
162 33258808667071447850460753909644966951681464885676470125632012323367405967460
163 99482652755925288536216177741526546620615111781276777730577169740725026964318
164 297574371355241976175493939152656547512706896083272631057227680478641444236428
165 890125214812674279027420443753471676374972900208887520458522778765148092782638
166 2662649540598653817779676465014865536348119039304794163896200314603070918357520
167 7964970180122399051919220012705604523072706911153213012365395833722028686542912
168 23826566263602542467288887083427008764694661199384327728137840915240147409189856
169 71276413931498177391092914341910512353788842203861568924826862642840927864133181
170 213224557099503296770520533410455343960845702416219469043944709259023307824807676
171 637874909133447491024931755984742744507743629400645450438756372549249073625427410
172 1908273676233445493726261029781140523272667758707319793876776290852022457957573764
173 5708901697201371095385871189634222681044098561876385471200396424717375900267203067
174 17079343020319521177621171136544118826697929446423441005493960293068664563204474192
175 51097114307752788808820831096854416375193062564614083239486653754918976668041830792
176 152872065053273868743389646605826769298281612652527862630868514411599180463917600560
177 457368619477361451793614801660769057331697915434106613969692415154111487199599644839
178 1368393489450325423647540977105305323483514382186753661561835570314650797914175635244
179 4094133211893998643762230227161999207914938011907196133466237624032557015578298579434
180 12249523815287152793547517484111762915101560500229299927719728681741529827424136556004
181 36650731225129863292061076292799743558272190721975693556933967135223619128579986370092
182 109661003503770479212218146406767793645035075340453170916276519830594719629840772610944
183 328116339500010428272073170844746629132139188982083821689359038146498252877350452927976
184 981769433123168717636423810606794566930198512058114222991499232591033815260974538073296
185 2937630028447275761384261877794364964219358991342633358964001389840985906929128675407511
186 8790034378272926133770018631148029397189258339727188271233159653814986082488318094019620
187 26302066407994241157629465048283626940643448534698630986222506431715522573178180419105038
188 78703659830951037262842368215981080412676396567923712129638222204941701963525413263848092
189 235508013580646187835115177381093878170805067267635913393577939104687988921662689012723297
190 704728922720004473721273396632173878312182059560477188231471025563074676381094959575778752
191 2108842231363474701509762169935387889396137087801006583802086812330475950255301198775808608
192 6310613997398036044004488850509944972207517832937887120224519479028225525412048715428029504
193 18884462109563991435118138926887320973279190241673336253950826574446187847181085175876530621
194 56512307938858615799355072661455384409000378830353593641115575215104169783540716336871286196
195 169116833022550464125991352246996049871428967996960560286846493896403989201662511979092967606
196 506099543652280619960349214838661300661453021681440505123304405989283033519419547814202703548
197 1514573373106225726983090352538532138808653273869225977281710374025824164253132661465361610774
198 4532626160970152491401448400047517124060789668379397253294259068362307212564376576300007886864
199 13564839074970112526882503106332685138309619411182008844491255227768606799144099802966503195264
200 40596117617874297159619153622729309054389466312624193975792650380410808165687365093003004154464