1 13736
2 27080
3 52328
4 112432
5 236376
6 540368
7 1204056
8 2877232
9 6679048
10 16488928
11 39445720
12 99822000
13 244423864
14 630666960
15 1573863272
16 4125440160
17 10464500824
18 27797234032
19 71547566680
20 192285485520
21 501651854792
22 1362516822208
23 3600035273432
24 9873878736144
25 26402947819704
26 73079371402608
27 197625828370728
28 551682528638144
29 1507568622366168
30 4241952539180048
31 11703450929475928
32 33172287014336432
33 92316840877330824
34 263411832053367456
35 738730891376702424
36 2120558431272502640
37 5987447152048105912
38 17279711834034638352
39 49077660353784550120
40 142312227202702097888
41 406247674358921984600
42 1182939628693333881008
43 3391512191924401433432
44 9911711730973948691344
45 28521983603804037165896
46 83620161003380605598080
47 241377677542838380499928
48 709609065359322135701968
49 2053758523928608794450872
50 6051995468736821315792048
51 17554685015482804878931112
52 51835347059794841027221504
53 150637180893963860121943512
54 445578222148803277010271056
55 1296919776041393193295619160
56 3841982177654493470985077104
57 11197449693663732938372201224
58 33213771411220062149613948256
59 96909312018241798248393676504
60 287766852259321336224741533232
61 840417633244615174744143868600
62 2497912746079034495428489209168
63 7300868582923035714828895483496
64 21717208578273982785239250492192
65 63517040083780331200489194857560
66 189067167070692490815209792546800
67 553281412859747242486339839830104
68 1647876734620544818762997352908112
69 4824589380812784695395339559774408
70 14376543573055431990340774486359616
71 42107920509196289173516114529822936
72 125528273575094484093137559591962256
73 367788047445235529966574010135057080
74 1096811042823979146237630752505029616
75 3214488918244185696860879444593467432
76 9589133816068083313825992715973746496
77 28110232698008652541748134487154010584
78 83877474986156294478825874373753549456
79 245934368000223545016543828993122145112
80 734001132026508735187890603842030318384
81 2152513097763976120989393077558392454280
82 6425479466111104045150418586736642665504
83 18845961936934541019435548704129712178648
84 56266258653707705422417261144822263629552
85 165049716666651591195704862082755744010168
86 492837878597219941011714773548292869702800
87 1445827823887497162384512038359401821854184
88 4317740793223923881390722674010042205011040
89 12667994401801873715153207268368832558996056
90 37834760380655371744430624330860691739346736
91 111013345819057093600809197362237072291172696
92 331585111301203435363982451390006236790439696
93 972987243971078157643136756272081769680647752
94 2906418888186178616679707214732199448609675008
95 8528919725768138819385542185470382399506790872
96 25478371150227705036529652277048855621562438480
97 74770036464388570704122355090301536146511080888
98 223371537519502853176186171221589836793396368176
99 655542484019955037948595012325630521566390938536
100 1958485310938647251793144511117504397712795765376
101 5747881792645388216049419590470338593359340016088
102 17172901116590115355268664245071532931156734853584
103 50401503795839180775702305050120563057989790342744
104 150589003167223124393041193221793536144319027424496
105 441980943996494704985244994541268368030220095739400
106 1320581334623728008875066217270432216228894439431904
107 3876005003739909260046444327840770057072628810146008
108 11581265453665105302735642975365870397792775715293104
109 33992471522817954762363822223843898988437530269376696
110 101569427232340908169896659127938273540764701627239376
111 298123455857159694579345485520519848783512911778872680
112 890807166775950097843893809763619124328589849100935584
113 2614702606605028572419488607775184054544630610481609816
114 7812968282151177163980049313176192304573846851336859248
115 22932916736921471926895220610660634788426365126806423128
116 68526466047871574605328714789407894011850309181360869584
117 201143271273748601508357153897050548160746860027841960904
118 601047842196913860417744876592558394207561513595056718784
119 1764247722462402293024410018470172503036361328449582360280
120 5271897049195236951525913004959514891615515768737602711568
121 15474630634444954988809390163423332285330200099507720768696
122 46241391921368310478387333401174443376383755639902786263664
123 135733388337544763318488984162773280996038816623462088824616
124 405601977626561789704040226823869512631715258317292904274368
125 1190578168886012487553624383212127110766863808325118689891800
126 3557735372912926784841131292103474560162496102753979141671184
127 10443191536149819834590039436009027859491541567515626445366616
128 31206924691392635009390445068823675049591957851479113390886576
129 91603499070417659442569898762551261608991762412563338756540296
130 273735735112730895206505397917637355704001479466436203851457952
131 803514748728204841356103534782180638940558690515702898727094232
132 2401124813269292964850084258973395992658598018638100220665792624
133 7048199180919914898633520326657658259089190749582570122472162744
134 21062032815449273894845427398269159711686850254193192734742125328
135 61825072404778046260243371689619592043063421286413561810834825448
136 184751426128463305089016656665103457187573613533238162402203355872
137 542316635832900852743973755996714850476118778434880991360836463192
138 1620604294956278464289977062676368859849914469861287934963060309424
139 4757105415521845557307887362143718317429926362008588937269450631000
140 14215678525005646714764733820747624887958461028391294364280349858448
141 41728612739926753562544846875021213904681656443687739181251013253448
142 124697978094857591826689523130682599090739535624027874382518781723776
143 366038059333729915163477222021259252040970238502141405703947797876696
144 1093836116513686868222521267344904297724302677179132646013530047560912
145 3210846168157371847039826974268248051694025739227448775727286134296504
146 9595022151483234243274466848273632184044238409094294061418282748680624
147 28165247281931348645486721089644767463130435646351684327920217217229480
148 84166729010703574953694918300141225250470696871475083297181469735161088
149 247063353080961590167323755621711416940941085387152046810040641655576024
150 738304560225300417723744351160651288697278812832274701280347458816632912
151 2167223412176062868385421504567543298312563825557912004475609383259801688
152 6476363128246069371797082152810044198905330854275374398204511086234843248
153 19010762566469921932696891925562245261786526898009993027931598964076204296
154 56810327243640119006879356138085107089452851714553356113760628325367054432
155 166761509934442493368090090047438198320189693855038297338364200764798327512
156 498337742643147349853576087135747068472920489087581753884815445403265329456
157 1462825299807790315998853561301946282930203423909126738757929726503171481272
158 4371400547530973964187891725847780735503503861811611371106968246048532222544
159 12831854191446767813741970112871750416817481299440202626680135824433104716904
160 38345791503278562944127771386701754873930575881897686749171575883785068345376
161 112560660309431959377392459090611074403810992821949026850423503523486251418712
162 336368292915406253070070139843900180886601035110777161248948998837369095607536
163 987379422002514240330243717646446844455954395298315888049101165033778303571032
164 2950615369304385910194500645240406405345225135084493513662024275078786750135376
165 8661272486602128903958615315533637697922899410190530561904581084489206025613000
166 25882744387802011427531501531343710557191943641836959764209503928883849170327872
167 75976536866481465344292012752889031769173018239673274739600072779146513807152344
168 227043040708908721459667685568946014642378932044366911793467812968627324300319120
169 666465117491491891428165173618662529803127331876241329469532583519560584461260472
170 1991618682818981753280373798435002368379355986228327031175808519973156182832361712
171 5846224256075765460849152040487984883349477613590078245745745194833670337218629160
172 17470458218918333406204377947238510431096013472671745016025800515231340420441793600
173 51283022928742635148699901250115354723994212953715079309966018668717525682827096536
174 153250708630982374466826382221853882782568769761133411205480180146385061485056507792
175 449854271647572034060471082682453507323283986149165721170112867007318780185089189720
176 1344314132883998799689536845596767152363512386297784739083498627390353713119217420848
177 3946118770069404690108345025882725010607301228155325637337202265077677210002663993992
178 11792315864093896312213045292370732976569499200407105268533737279417451140344768425760
179 34615333301794784893158865038704507433044195288827449634176338458517363295808760183256
180 103442140510215487531760173096350154260942861381639907573413291427904991421643576166896
181 303645560013454563493481547139844865163499095212519084923644774468736843757140316408760
182 907394080532721968895959245033562834900369562989918044986399900463476242260704811422096
183 2663577864601668626823119426887983805169857578581628072442033014393815336057477481097192
184 7959658321250746034438116239254451528902134076350023921097869207995983201721692282857824
185 23364898399007361312796130099557736233935193772983078402868809168910932642665075368880728
186 69822105960174094557162365482826131987967974741071870292768627492304715764446486235485232
187 204956845800537824288129956400551475265201121216190146506875721971534119073568879398907224