1 824
2 2760
3 9248
4 31092
5 104692
6 352744
7 1189016
8 4008988
9 13519544
10 45597176
11 153792912
12 518737478
13 1749714774
14 5901910556
15 19907726612
16 67151025042
17 226508594218
18 764042220464
19 2577213857582
20 8693283380248
21 29323606061958
22 98912460438318
23 333645049105906
24 1125429765764548
25 3796226629197570
26 12805185619022098
27 43193622921354486
28 145697933229318190
29 491458841341799464
30 1657757171336963636
31 5591839264085489372
32 18862030543592661144
33 63624181546619192068
34 214612974466951527246
35 723918606164243186086
36 2441875425996414649472
37 8236776270151819822166
38 27783761041560011010942
39 93718385971318334352882
40 316124798804111965225450
41 1066331727597768149645198
42 3596881224104522842213414
43 12132767135733636355228940
44 40925465479354396992121586
45 138047133516002629596754674
46 465651663305388768263901094
47 1570706077095799626266007616
48 5298204162128811277644465168
49 17871559646289380179002553760
50 60283189250034533861009128494
51 203343355481029642238211402086
52 685904656550055808202225083294
53 2313649230210320590280664976686
54 7804251960290172849998224180514
55 26324798013637179534140045120656
56 88797106242202259447053983264936
57 299524656291923831324436686919802
58 1010337200427336351548170697742644
59 3408004106254517900019753022070236
60 11495659056535932190140333538697436
61 38776413708419222558311597882797452
62 130798091061303299021817742398535018
63 441199662091660533334211145503234616
64 1488226167907621013077711278567643536
65 5019988266411835956560562994402220532
66 16933099779009378441510208055399814772
67 57117637115680934158342124624446370558
68 192665519736839990958751776998856128584
69 649886871550501295608584926867734123512
70 2192156367110138144591400728358418260006
71 7394440091390721340653398178829874553892
72 24942447119886181312202286326721942705102
73 84134249603652027946307638020294271556240
74 283796209824416087251253832367478909974814
75 957283021957421461126876900884010186287248
76 3229045182438840346732131284609042178483334
77 10892006387944953502546824676885351054856106
78 36740211564779085142819812799741537345620820
79 123929705671005224201745769873857183320288314
80 418031668669688397723566077952123748440525994
81 1410077390764343743121216755745445832586005168
82 4756381865211910239951926675278654901358912096
83 16043919713834756701920080792265129462407363006
84 54118312422862481166905918542654489288431455222
85 182548391648522086021819345854438167482123732476
86 615760429354859130154795451337058102761337438190
87 2077043259243364321528443792494230830303343314760
88 7006148000267327900955854076975374000597201473256
89 23632685348850755564130389465585839004311447687242
90 79716245899526356212690177232525886968156272847226
91 268893685440735458892674157336332795446076776923104
92 907014790448514967240642893070936980409043048308006
93 3059483634745608079692371095782658632135175631638406
94 10320052340764475795825373249255090611721769271645176
95 34810933160939740142215698449632236836118125543241372
96 117421988525074455197257213371652795866101401835155776
97 396080258045300401025984965943429927786202624869407296
98 1336032312037804322343974189365307279470089057748348012
99 4506617794126283726633762128861749246177194698933467606
100 15201431701422032366958365791663508081893643804924270654
101 51276486342858335596625263935481401773185184302231813160
102 172962527695557721402329410027590065886610012008496375446
103 583426012983887001628538634570238508635705947741613566952
104 1967974896998553617757258312834348302713152850680241786376
105 6638245654163914975324458324139170573269392833588674983340
106 22391700947117563979683106634065714507220878174527730487612
107 75530237569717553982513366161885231140897712691841084396462
108 254773712850623882695595737192069647065466639702482891194994
109 859386212042267817761005858448897663620170525010081844056252
110 2898825994192631150081153205120325619367493611185916241269060
111 9778132377336298349743118119538935447403808388474165445070296
112 32982963786117775320948742902025956771028746702845934444693000
113 111256000444198261516242531818789409968242196287476024922178928
114 375281545803630494254185786041625970244999534144286627458496166
115 1265875440951164363853246220756000396441805130908970067253656132
116 4269969173602254751649705402575222452234738684384601067114865686
117 14403183878671133034715624920524092920332815031084212376808681104
118 48583888409620643939800158424719944511556264608678030130650550522
119 163880030476723032843599651187313991240539403156188675940612431766
120 552789520727893795402535068243136271980628398757161174784513870276
121 1864633862574107497806268308669614126104233422588170889329857461788
122 6289662359879451765062038572173802756233205167378162516971278634248
123 21215882321622322385395054024856781083823482906640222352062874032904
124 71564042222061901428491551812203340122286034813524587455563164284484
125 241395199196666627003834948484787055557105678594251466164946930957990
126 814258674969512350138115336662850452670561328011307086269349958352942
127 2746604704524137927401357659305161200928566347596118395637527255837320
128 9264669367135185886618678731679692608285748909450849662363308127497786
129 31250983565618061367339357240518554106045624298082035180923644740650628
130 105413796771089856304939885304670269073881270442296891687685884111313904
131 355575002187194905426412539705125933383277948989816428176978434943383272
132 1199402602440922262299264359748481399114688764065104890567501846576362702
133 4045747293519564515302404243281156787095493071587143157569231267437173806
134 13646853133143094477950622472041852503147358467923926875976803820663747358
135 46032682450505330163987849341727658315624182802996563122777887085884544474
136 155274467521218137929070651586180594620471813816874981768409519155286137648
137 523761792285757914909863651353877014164520047348491945732377563111515732918
138 1766719406208254574896625866414836317297200664907751054057083029816460420848
139 5959383647766934836716482116948438425804200560386538804219420404652188163552
140 20101807528957229938570700950775544392592428508255413580968311776263331956148
141 67806117178352337306524976957902225958420036936358352060272770339140679353674
142 228719209463197436015394493807037798558029685560980759325908976010274382107508
143 771500846153319831331497928242532967524700414429300722779781934733599136719414
144 2602376761498306124839307653189349598025042360096039486799888127242886139445820
145 8778168996901585107964394633224116201326579742057649226113377634138449258421036
146 29609951978590297776510254279141267205800943944030953342564872321553522907927672
147 99878375146786093439514206978290335882175113438147578802113261857745471187921452
148 336903275938276995794405378888412153691094220423762242457862967901449036221056362
149 1136420342953438206354762554279622082805084511255389378606132158767712932052995320
150 3833299608861662947650318253714618305569569679939212224283473667323110776353484044
151 12930238342187995514549968396803767363254796520092649114068053202928918871137624158
152 43615443780935672360675442850393381211731846015911909977435908230897328057751447396
153 147120794363181133807645359207618879941454095081532592740614094072026678265122063834
154 496258349284852661286445276473496883516014836452086364791744716792219283259128355108
155 1673946570917643431956915388411237044245303061490033939085150514936246697094673826472
156 5646448319358212391649092861387383435543085184252282895442905308606336820745553550880
157 19046234316609955746868767369604439999012291047978767318327869711171388192604080302108
158 64245525882089839159989237417095793628001983960025606564638894846192263707430456590558
159 216708853165097887357904755619355217301616063465129863937533956877598778383037655277712
160 730988288994986255679965811781997074161616843925375318493530327782627511675403218882296
161 2465722423627667768995639571057735895445426926368385121579925545100238763629135280901794
162 8317215421794534803261882751247742904112140646839071327273625996333679813780480529203650
163 28055093188779247974291271643570061751353017111542170413192727853582358613102474631132738
164 94633626029282816982368518391262097865379429767745190642961385762929992916118562251522628
165 319212027391587966812174270722001165451596708346211581262888191713231430686904407979050184
166 1076745367443891126941646352282334509610615650241246594299521992355802142306916911990936116
167 3632007840636999407950798950297161273352418610443082102578651457649557373179868997297965618
168 12251253967095468689403485804995159123620821810894939234336471914424451668680152182455706186
169 41325137596605069890499981617227672270502189314621446540349342679916632494657492310832186960
170 139395281655663841592443816399933196728579327762474585203430924457494898212370442059548239026
171 470199149426622733383982719548157944080818651663144364701578312123184201086493761649672040718
172 1586045363197100608956183339355377870541638296606105417779859230120532260661790517830177964804
173 5349945650022038525913112817839574139534766559664943426511237525752220206222089255698775501618
174 18046090687150690826720771344689557386488087161873329205371642238155236261495122371791882167982
175 60871906070209398396246869066819349503436221289232527251555260599177361802746697143166309602530
176 205329176986721776883926354937464612419345799096914486943168631253381818832728083097960468943016
177 692603101230595090722308026875287115844866732558901255172275157514473872062340488912829022970004
178 2336243990620286369888436561245455057590556651459463462893771067598238296979407265480602551249048
179 7880467144908442550608763341458812122154966848997909640775899290163914160158010516027469625673356
180 26581882145577200992825571233063145774953448021943784437007473452085341293608013436629326926696714
181 89664285810503865994629738165272470875792009594815911078375440337834286334745130258725219708252476
182 302449770331458619800825676368044138967995015471367228446475492123193777959086191474926215564579276
183 1020204005939184992547495640915354586696353790930116372485679055880969206032523408381622759571716436
184 3441286176523515429149190248446163299470697407473312591309108784212835176397042795316848275903275106
185 11607923983625067022481347353739025201877601869559270539468146251128124580734526689166628750015426718
186 39155098500334587418252685291591354661350147950745322416459168744581643058728323409138912716238332416
187 132075446111951666352767832088328302299511380473775788579446524987514836028382721168588506548635229750
188 445508353542310385215387950573909753857750374955674166912554089304590877499657150854533925288706616094
189 1502759967267070518879998624535300676304165294065402099193306957140086851847638570504968835401802256440
190 5069012738514351955289734107202997189510158177611016387119318487314868788726214173710371712999151943038
191 17098465957906552148119740051330961055165882197776253972362793241101459287743136051158672701373915576614
192 57675439616151888391013215693445878486416011928581955967954446736721655575168632865783719705307402928632
193 194547063058495384351658641139286713360338836097045978169531257766891428628329569193826687665124381931732
194 656233571804223717482452046121918751084527267483249308759106175642037033832753437582496545653003130652492
195 2213564645966646800042017949412864619677243006804497024565307706406062919410120733188791822682428289739528
196 7466653113162031242175058535070183157174238782338926806890883384801789536234506609117271908194586715258834
197 25186031414929043670918710323755494334916460030295182326389557937096263115717553895306121315629575579061978
198 84955892395161705804486258982954503125733722082571371593425096742476767323080401390429485542778061392434930
199 286567722153324740124540025618452916022951045771481358308496719105762499104851058062742709080334378603522624
200 966631708112361322374042996498263455996089208318630004539786557389862130418401561283831829327993492861840260
201 3260579565999738740008720224416538729915636538364435975070760119839241776848599204120148026205590160164100174
202 10998376131252723764310215030041539712851879158068237476801836511540503766407419199887184765590752259635983520
203 37099011104003012598967280271986099850180778921187342586285996513270823747636838831337713742941662520500560742
204 125139985073248535512159652173921562517187937406182906401039514540422254738482894336158400734097953273166642204
205 422114104880901749854258371203064991680670120366685414321751853973572135473297933135758976807483529109828695870
206 1423848000581989374898561262913416678650800480556168585795578235916646611341037831450929071600541438654892507446
207 4802831995707269013700835124549344195831193452059792528537058722672253028945507627011854136554982974897643326732
208 16200602290104625017453384971138292658985003428812545040800764505315715021337130101883014786736579661891569132520
209 54646823956517183027780480759089279507859004883535749966979806082122412057375740601181169817619340004103221824976
210 184331132575151603312255127380058814923353627869407414041923535208680222568154049383249861099560087613141474068798