1 2040
2 5200
3 13512
4 35440
5 93384
6 246560
7 651144
8 1723328
9 4564240
10 12092304
11 32042288
12 84912560
13 225038512
14 596439592
15 1580921824
16 4190656400
17 11108711104
18 29447835232
19 78064079104
20 206943785632
21 548602015000
22 1454343850824
23 3855484305928
24 10220971065920
25 27096113767368
26 71832771330704
27 190431512656888
28 504842249292056
29 1338360265151832
30 3548057310909024
31 9406076585179960
32 24935987883688568
33 66106589233268320
34 175252017756979440
35 464602338104451680
36 1231685436298410568
37 3265263783181727832
38 8656389233816119464
39 22948552784781533104
40 60837848376613275168
41 161284415875768072656
42 427573691569724847496
43 1133520956616776613392
44 3005025349930779619944
45 7966484782081277615904
46 21119582312412695102000
47 55989156095702709621336
48 148430284683341610302216
49 393496723751145495271272
50 1043181130086709349803192
51 2765529690479257276713016
52 7331569042791471147505176
53 19436386771720084618593384
54 51526914482360417199017544
55 136600642341194373195085448
56 362135704931299362367601632
57 960041377537738416727617376
58 2545121716226259767163967048
59 6747255590606019912958712968
60 17887340209643825288352395608
61 47420308230389753877006871656
62 125713806890439514876120349496
63 333274114699459490500950308752
64 883527738777883487474475611208
65 2342279915515173525048498488096
66 6209510988755108077598548395368
67 16461750137126646872924297188424
68 43640991709815209734665529853384
69 115694634020182513962748219043608
70 306712744527470856731096550466392
71 813112107169139082842955673168816
72 2155604260422285660322034218488640
73 5714623711299125751720382472849336
74 15149777146691535479665122017144808
75 40162880215765543614409336958869504
76 106473971967423355305836348941763928
77 282268269746427963702185614576639776
78 748308479842514082657123880586170968
79 1983806332563614022404623578770628464
80 5259178094507745091272839173263076360
81 13942366135116536837319602293783479520
82 36961968192089072561298709701500070264
83 97988180728693832902864333207243372000
84 259771977309811283493503071892469205296
85 688669589471218707957899600221479093352
86 1825700402229668997465065728549393215912
87 4840030705089240588859637112456557126216
88 12831183691255809766032771649774707871856
89 34016163315997637022820767954817728139800
90 90178692362514680075784768526759755262208
91 239068600437628006745269807459873609785976
92 633783815421183367079792069945273040345928
93 1680195240841078958239228546445407388808440
94 4454288636999952976949039897361191237158720
95 11808560564530103025834413217251258403520088
96 31305133988823305209524511017813218021287880
97 82991606699455828132891737350193590519066368
98 220015246860666320188379723995452085861880024
99 583272342544942125587425120203542314998582696
100 1546286588916790086554998814697356438445653024
101 4099289543940096083530315179550305456446299512
102 10867438730635531878007304300715208723976968168
103 28810169005676658964846897109623960735316561568
104 76377319321414068150170797183550905349327357264
105 202480412578483746663509882608729005399396197920
106 536786546611072751961156338863598906136220434688
107 1423050224727071727123969679502734939583126704104
108 3772583264019525421380088105800006173948890981248
109 10001322677623597744260451498542255989928952387368
110 26514048412379950214983434806506946449605499584792
111 70290179196684572173726862063878557715831001478424
112 186343074232115798353793085977175018124867006739808
113 494005588136467026463574729696419861100744766829216
114 1309635585415262582340657478505185370310221982998472
115 3471914909011465890911258660530319129187489083307672
116 9204234574607959863507775794137454352669081892331360
117 24400924655302027647804278237675122481766034190793952
118 64688173601777934743207662770476304561820210028288672
119 171491853814830954466684240519165671090399855913805344
120 454634197989461254175630240420114030879953164259179328
121 1205259896512037719697792913867880220806256021887186368
122 3195209301377459030742563968774745691410740955255099944
123 8470673013475697500667345430503862986485078845614805664
124 22456213203402024624498034701866035221836101584568187952
125 59532638154536670080279152019440389291987311044717240880
126 157824249954220835500085559098162775316463059398610283816
127 418400639477023239787814168739190909507561286564951851496
128 1109202769318152021430614066118241490725742008806654993712
129 2940556651636336788098197863166381167718614808802663909416
130 7795575038816484057704202999373187182083995702193342548800
131 20666491887514320119686438155217502391408325675536738970680
132 54787989957125429153921190615087418806368844820825268787976
133 145245930459807311411697431066813233336041726381660939724320
134 385054832850123577457123997112951890696473101997796885322288
135 1020801228866548885822047132456877917670973938436671419011736
136 2706199377222339135719119974485617884881914112233353950040776
137 7174281204001167999192112472807232560765083738494151273506608
138 19019408262119221504167541757174144440483153248448425604652064
139 50421482007064914783261308267511351844448398208834800053837912
140 133670081253384611696442564968698813768899236450089160676839608
141 354366629282790104545410929495825303194837876359196383641424168
142 939445138147297536748058255938165839172295456730556726833092824
143 2490519971857453175420758489849327264508073378622727849912999776
144 6602503412230461581246482851115709922864787908987666107196718264
145 17503594350220280141125750053813191979380690248626672512740661184
146 46402977181281494122173026453572223787406569635780216037836839880
147 123016807188486568062053931700108061610749685595049446367271442472
148 326124222412044689677488858696444429546947552867316135764704966232
149 864572987013883368874689413986287836523896436986578626618165436576
150 2292029841713780510105657371562924348159337103235834946368474507592
151 6076295320596383946894929282809989554749805657855344552308900194536
152 16108588182907308003507902197441549012675054905536537454945214608888
153 42704740233236811399613827909975193738803624686773003962046349545104
154 113212580623505081818763202491736712643476526789330024584471463767976
155 300132686475357243951882251944129622774388368218996648491703217795088
156 795668016706376952478252855503504658383941853113314221304597893593704
157 2109359031314437566861918022862046869340989823228523571042380730247952
158 5592025102888771582131136024002087175814052058520354295283578161566688
159 14824761592080392707180825126378306597681937201317988646527780576616936
160 39301246367526078566883228093961221443579923296272176492050011338362960
161 104189733942576423096675662443056055738455285765840613320448583274917728
162 276212630956013875275640376964262074612763852592599996417603974766372056
163 732254653243397242189531057358770583982375602732100060001812835592609080
164 1941246768262367616961461936077214026797039130024562979326302178009254480
165 5146350383158956738477255015858599873759890473061000725851894768495069424
166 13643253757968802890922860195913848223360961630482608070044886341876393424
167 36169005070749485214885952443674783753058128990139516872698424700317144328
168 95885992521674340299436305379778479282744252853559771547431668195842691768
169 254198962450920111783489265484232347951168923514412620827781526592892420872
170 673895225066560775179395222517024323015769783129548352146663771114926980584
171 1786532761537897426970160253825294435465593156461880938826891576791842920384
172 4736195167035025437745444265562242257489196721272226315249531286035106542408
173 12555910052797593671598392879769286208136068774768456344013387156181886719536
174 33286397982758171426846786695732764074916170619283826644922171117236598799872
175 88244044916497015078182036165997919015077274041300302425008080119658539937560
176 233939745215396741704323885865995205850365055762856490292163154339499280860800
177 620186942282985821795013886681350939802816881504590364143041325032784553520000
178 1644149193306914170838276273394766484388425844748724625233832696262343162389128
179 4358728611571312676195112640405131209136481615240899707251184465459066206892048
180 11555225758508109187097374979904328467041941481980658658880431944208647025258840
181 30633529689281217666850654057545572351298738560326192165940584973787789272079952
182 81211147305635331938743550804473461633411002275312467337054102176540693931948600
183 215295152520582788460236424578514837912309253877707758502826618543659195087821696
184 570759116656939389549067944776530098022062821072532967797487544926822710617211336
185 1513113348968066779592778431563661044438061240273766248151815049321306974256603616
186 4011345487104139009989927178770844727905661721235571738564341673588299101311864088
187 10634294270078724635784049556768918638205763424105469802372565866222457382000923136
188 28192090406121954262380006272571425417600897264098065038312430947074198534771433272
189 74738759458935844776043315976195234466293097154255522951630643677608023787246334048
190 198136501585838047985325929759679585437760906141685072502233342797524433738981630768
191 525270603163337182323075736407830241871075196944379074706918768177403616399954787528
192 1392520834572446406652684044562590771121372539669335194531267802027509446972474811696
193 3691648196263820301869235002942487848459369999489409180302328516091766541527077927936
194 9786759426951254240455082661432096426771038289873498504974993815468333298669550553728
195 25945229607186102513020429789582809234832966102718358743440790454311098283904259683208
196 68782209718554999723960509503636128224713102285229055644638577300907198559364399645656
197 182345365425362409034809636212540776478651667706731871186744039619322612707253542591736
198 483407445445000404364794102550578559931907547723029153933751990056837286936993006570592
199 1281539334803176288408442769751272342126854951139147390052069955603334144822527734088840
200 3397430226040291422733640304854320006812465576544859372772735560744180331033487502236944
201 9006771643560150180823242977065539546077920067552150736427715985868199572103154221999448
202 23877439724137296516920948614864962020541157308021642027930624590527714326965369940167072
203 63300386680443348256539948947430183286382600722867017413731204580196105763923637959396320
204 167812755479102033549490041256830797137347984111148810931855760769498877548690625030875504
205 444880708922892988794523471175666533573795928372473461452816592643249465787886402019156680
206 1179402868433222044042840895809593509191604538208587157064365571880460031966257719027085728
207 3126660918690451792844021202846929345932015940063825056525926788386218423379827548237228640
208 8288947536182577099502783356785975244120404397051003196536685236205159140391633738901042248
209 21974449114988719574975319984269112132623410950927627364548296049480349594375207088489729864
210 58255455448281704371935890670240399598239445730940212384718950139497684774857985261445221448