1 4
2 21
3 42
4 125
5 361
6 987
7 2840
8 8177
9 23078
10 66092
11 189934
12 542549
13 1555968
14 4472084
15 12834117
16 36874076
17 106057815
18 304978090
19 877344581
20 2525161569
21 7268401508
22 20925202372
23 60256501068
24 173532468268
25 499807464421
26 1439715507607
27 4147459079195
28 11948532889676
29 34425056063946
30 99187009485267
31 285792829131003
32 823499197345218
33 2372942227000983
34 6837872840072539
35 19704418497189383
36 56782356864798561
37 163632324792150711
38 471552290566249196
39 1358922994847835571
40 3916186198760735668
41 11285863209049286928
42 32524356760124537058
43 93731316227465457449
44 270123553345424172796
45 778469588639312340570
46 2243479294357105266839
47 6465520627056846773858
48 18633129159337060223903
49 53699322140513775403226
50 154757752196993205375595
51 446001712385840036696171
52 1285348989711948680314524
53 3704298262308304126803770
54 10675571439311257445400606
55 30766391499455837540849462
56 88667037974431613898513903
57 255533599748117749885311421
58 736434237465584816888163527
59 2122364882733819845388568134
60 6116545818321470035955996102
61 17627572161561855737698498987
62 50801769635474045163974823723
63 146408145801794821280034475900
64 421940963774153110053228426403
65 1216012901604231427210837427899
66 3504489073313379480410738134529
67 10099764965906941298935370287481
68 29107027031400923437639612570773
69 83885027619152020094289582520764
70 241752554560025392991265974010693
71 696719083916200419551680749518670
72 2007910511717665356873921373164144
73 5786700567071390755447248002020654
74 16676990293119308949526524301655261
75 48062277736370113969505084322061896
76 138513156905266728670291184409092904
77 399188214997624979446046838899454977
78 1150441128488790581028242296671632068
79 3315515717052053209082501629045693687
80 9555156081197317638333111686601585438
81 27537498250343952589181045423428213773
82 79361740098280823654399176924955876393
83 228716703289571310587700740280699672796
84 659150498394272949530492658068773723044
85 1899639923564669418913366159577128853732
86 5474670589631190885925136895861235339592
87 15777736481692771551082106419638608480549
88 45470675325862838625755815383578797622195
89 131044292687463795244564320820207125869863
90 377663330109089647550867571152298103080296
91 1088407500415365097158611154230689145052882
92 3136737918352813317451642926990206104482263
93 9039927390601144189061186398519128416565951
94 26052634743844957583022465202447200688396394
95 75082436848621688958768838144593689000437419
96 216383961960643227489517585258398599551784155
97 623608142925702556032191774034059243283951467
98 1797208593968491558455848243236647710288546361
99 5179468497383013163076732575545863275409622143
100 14926978432392320642107662756891600481452337720
101 43018832003809703493929753843986977918083916159
102 123978199312753966472892894226063819443131123584
103 357299191787798394619528655572823118705761519908
104 1029719040704672914343613497847089781457541221930
105 2967600619443356132581192223664090518291826878681
106 8552481880003439293078662099399580691656251286100
107 24647840357199524183321786324835518049842026505646
108 71033887335500083229535431393548805901267871577235
109 204716237896313901303243552574959027775323870525378
110 589982325786122857962771535310699352950331133964943
111 1700300612822387408559402323317101025718297842194126
112 4900184374472875974955654703454238873190801309758195
113 14122095071438098901152559110470482024541669836634251
114 40699197003477708707015069051879673410321388191597628
115 117293123178369860268003123821126976167547484422744546
116 338033124926772924015858134130962702841425650196758334
117 974195165517957904298358314858554156068670285556911978
118 2807583489730133211823395157250717368793981838328740823
119 8091320231165436997126223147734035282352830293101359369
120 23318794729746134903476872015583160160724681181013830259
121 67203641941670870740244384287264479199065876540191617274
122 193677655409919478504810542548435386909354780873616491534
123 558169663450190605260730374131885387839484731557102137991
124 1608618054248808713515028833960896972072261418756059238151
125 4635959662276125656099878461539220397664673798652449648452
126 13360612193508044120296006112299192739570586388737357421727
127 38504640072292988098626250155101353087806564551125626263171
128 110968515935167146525329507068573930180675009825769033745157
129 319805911852390186864749985634943960961867844456479923388865
130 921665216425823194308732705490392691169177619825416829301221
131 2656194709627606982091382679597791782844739241292457531693216
132 7655025067365475638520412693206858179780803062682376471562425
133 22061413107114736202847413343490498868855711912294397679975514
134 63579928739607623973767968240732926178870706055720336350554668
135 183234288706172761020257722772774334915431478702398313562525030
136 528072384213803985654784759881396960606271331235666636274333637
137 1521879146847342966201567493542408875799046250250850687879317480
138 4385982313878398682342428225372864399651360525381572759866649556
139 12640189529837566540132709335755638917074357802696641800566330213
140 36428416695770431190441255442929743313608019640088356479423550420
141 104984940283401190510457323814795197938116111485072011447694244527
142 302561535362866842426763574365037672604658426666092939085192980730
143 871967754937303673545829892643277030193724123659314208938675696221
144 2512969022115089785445380550057723148634324953880008920102945741129
145 7242255542539602978553350365896710341837819699118231888955289283884
146 20871831241000655865379501824378437400941881432144581581255640140748
147 60151611165058481229155373777280830085803572433996990979611592195092
148 173354042775360501745708184906009180374112596691519188252984935304524
149 499597991882538993477796640761268497834948594166035395795844094131197
150 1439817321229204725283132852196505801653844965526496440441547447003719
151 4149484089597971000645733997032611786291331391227099271381689703994491
152 11958613051777609452675601743963578970379166869052927458992877480576220
153 34464146152685632717557572962314238970570415386590910948374394677704930
154 99324007298416021565906989233861437364349763880233153863710356620941987
155 286246999479114019375867408359554914465179130947281141211529848107483531
156 824950049232492075295110507997971010032724866450040027295517609525448090
157 2377466261540157600780870994556933744627130926171047423362234456748367719
158 6851743120714446667783702381473954199470040917053740823025823043276845539
159 19746393272409870249078504547556756946975891730118792934004677604226729271
160 56908153209926208197582980619628374498049056008004802611141325242033814185
161 164006553353184233597054520792085781696856996085740895686336997021309349359
162 472658978118081779991366422619617934467226818966144466055465603732969049388
163 1362180382600500761324697612325117853086219166180661628141466870466165279683
164 3925738176241926510661878132522280509526419884000792854760143682831165692292
165 11313788118855303956822830730534371215044382240025574889540820431450107564336
166 32605791790446557786709931381693803025438168696496816421211543308381663824282
167 93968319639127092237109878168243986406271389634680874742935531014574025705809
168 270812165904474585377250784199390906515512789563657553536211890609638036988564
169 780467603161601185392957199838185504602345325791991807715297768440305870134874
170 2249269996975237569397820920295548850655825199288176296861961143006511140406647
171 6482287668057687860470387104226873161858230607952164240199124451508441974890442
172 18681640473558232286366852879046693888562499611360790799586891285321420731716327
173 53839586987638656309679862863982994650274914480582289741138197719760202235111050
174 155163093471491294442028155351743345908423419966406212676997057365283905205750611
175 447172553184154367273292584125885914785030158771783855662945752182729805413328771
176 1288729734935166390405512484939873791717003959169545286699415160868675134842604260
177 3714056951572572944106594596321744129911713769922487998556836222272085744245929170
178 10703733036949378548097417609178163188820391628484816923604559859427169190937159622
179 30847642462179105092269436490581631715703784637998807360546243360846294810650778822
180 88901418055699198029351983331274761505462153826614584149560544306879994095289290215
181 256209599874748180378057759524646311352285626177749654885573171058445616097119377357
182 738383712021907103919944451552605077356041460417865508849109258330456180053033941303
183 2127986252059972913234863503346491845905674724283751961259495729626203249846708606182
184 6132753763698812480329811028263550895721018921437323934347475067328124003267830498158
185 17674300616253216640805933645721292182809445288889605670447353531145227538848754581771
186 50936482094347833855633902753855956061782511541932858859341551947542408107930174051707
187 146796485161166859387392424445206319107412146836455650699187860607731265500434152079124
188 423060391484395234397103921475180204490731566439130673903606237868451086025316785113971
189 1219239647641622590318820189799563358497974598403638342186820927157356142313419952094003
190 3513789870910427484187238833121259053932972263095038229221880120357251196690422668633217
191 10126572967664724332227032174830132743671524373897080169569865279302436315106707249074081
192 29184294974038319327466918969499382611151274214772837925037971911737250932384311154758669
193 84107730804026690861096990963637570381699074810433284553595267082009662200428784393363756
194 242394424374328282613236279232547294315434090675639469560445647701897266999083255396384021
195 698569042418500631282707843937600137262311828084378280533484779683077414286897533906318974
196 2013242294186962847933127821086713483635513614460490091192166277702754726108977631188208912
197 5802067210237204727505280536542642955230985484572981397340337705627113395214463471391221510
198 16721277915386116012009830501662304392403687858793719057001320749479093332418651808895628485
199 48189916626654964035364236434592684614747729972637992801270350264584629145722186844995045936
200 138881015926845946075032230371510478487901244408102616830424534931582818731197320385900324936
201 400248390847064278584355633521479451204655867547077234076302784425820138391355727913142035537
202 1153496561834248665893050538409796656812108062219282610795422037048349728686805950952763535676
203 3324321467845301496777974102191549790833885043865608451440619506406683495060478260570748005615
204 9580534166485991013117237497728709008526958514343978430417988425027891834490130172052333093934
205 27610637479863829766853419618914316450592111599936720766680115569719370461831857149320340192261
206 79572525789976888972143224247228922503526362114130667055879939221320064755598186109567895124209
207 229324182218329725181919872726268181973031509605546987059380973511366114678109935459067172811140
208 660901234791895745264284542285570446428638642442442168341361629022082347705291415811218257823180
209 1904685489006139998354303464827179929368640109612582907554338745691331978779398593664849268584620
210 5489211732480552819199635236280345339147746626307973257687697641608442832591278462511407321133672