1 0
2 11
3 3
4 23
5 94
6 255
7 666
8 2720
9 8571
10 30093
11 106192
12 369318
13 1291934
14 4552705
15 15952349
16 56078262
17 197277132
18 693611434
19 2438933680
20 8579643205
21 30173988847
22 106130105150
23 373307026724
24 1313049614295
25 4618497134678
26 16245278266932
27 57141205352250
28 200989763245255
29 706967329801628
30 2486704749243405
31 8746805094150837
32 30766276615415563
33 108218194516108545
34 380649917745381030
35 1338909537584165294
36 4709520740812430195
37 16565410924287588870
38 58267679750453282923
39 204952505564428786452
40 720906174997592784716
41 2535737312625387512187
42 8919279569100643329329
43 31372945410107757864141
44 110352153168644487523943
45 388156022702180596441124
46 1365311811063713610373069
47 4802389330842080160490956
48 16892070442520248305837370
49 59416682873109075085610728
50 208994049373330999186086745
51 735122032467063213774394576
52 2585740619309768912107499828
53 9095162782937773238391922737
54 31991602495798428670327994585
55 112528236679021186872133288630
56 395810245889629362588824040877
57 1392235010306979909975027257716
58 4897089815304691410787013404590
59 17225172820492000056944478902668
60 60588347342443736745780202460547
61 213115297707263756241959448939940
62 749618236989253262386880078844758
63 2636730010810571123973950796944356
64 9274514421952648111760401749248264
65 32622459413893250487123269624407671
66 114747232016006063230863100831208672
67 403615407663959186355879491768686267
68 1419689124013536651863416091103697803
69 4993657750847634042868716470104143767
70 17564843817431313700209020174792488979
71 61783116449743025790045459659399398965
72 217317814944338113573727239165871215224
73 764400299078472393318330800301319956710
74 2688724886088771701152889380946411059471
75 9457402779392548441944905510156259084174
76 33265756490904246660430806412403191769705
77 117009984741627829440692050518967773520616
78 411574482996641612749944357719814549235079
79 1447684617923805857004689239888576490026377
80 5092129953523639499006643541726567442256925
81 17911212941365569707863338662445352269268720
82 63001445752370828469488191159448860999543620
83 221603203528566607206418007936051499157214236
84 779473855364269505716964101699094820354924653
85 2741745071921382536721627229762958874360761158
86 9643897595375041304129648378926644824429506727
87 33921739034951161709057703282122662433115780071
88 119317357715117958514566287906556206501725926071
89 419690506947440143538874466653239545196827815765
90 1476232167681347452276986399407253239507261218764
91 5192543974243595521081716849704031830429883524114
92 18264412275206210793199490092909261557311741355721
93 64243799843273860812789879915695746036869458249690
94 225973097634538400068580255904583271917281116978380
95 794844653945152055247864586205051771119763860229013
96 2795810786852822724378635088365257056253858895667431
97 9834069987243039799625311319196017821821568859448512
98 34590657196389621301949013438716545288989748066530052
99 121670230823075633747997834847036760456076114866806567
100 427966574456573941416089710697641800587837984703427736
101 1505342659523889980386715763826832722720620559666712911
102 5294938104593484910656381804643272002834421449320750616
103 18624576506948520341953832624476619685185868434715519472
104 65510652478119914990251986716175672311957965579623493815
105 230429163664894996800869250479500375739427040070820164140
106 810518556276586919764891320037807191267910715849518215379
107 2850942648145214567071924251736466354020602848619203330226
108 10027992474782572605155800385979768641151782571993543789265
109 35272766058524298185624211316368053565150577594733279582124
110 124069501303286514737108733780971517217626854516563169623254
111 436405841495556900286065718373608484027677245846711721790533
112 1535027194361747978061610979167810314111825199280233571908572
113 5399351391253293891403059274767732502873844783683777260286985
114 18991842980573684569185025064559816506996421044421501815443920
115 66802486754810522963517844500075797484441939783091990340286055
116 234973100882905199417170438106394040478945196323236542616826043
117 826501539398936216581490331873392414337230284376206730152967729
118 2907161679622319119161739788087195974483784875678629261012364364
119 10225739007831473621261248329431934015365354216928154882669794602
120 35968325734766412950474583150944455331563943595659099270255272912
121 126516084086583125666789774148580795172323260000338897387160894843
122 445011526269956944846562315272188754850578138574071384510486435739
123 1565297092009173040884248852095854477616372335844098962028425625546
124 5505823650882332878700439982925170597749672007913301873076908144985
125 19366351748411484703567147056416962179311893599857694448816576006285
126 68119795297674714924707507769357111537450079185836714405358576215719
127 239606642060383160156242549953996162418365130537501178385497166563486
128 842799698216537741712358423271375041535194606345639616161013203484940
129 2964489319686229137657287585019261736679900906856618589450034431152964
130 10427384994478010907814568170205045073074307790647058906607935472394497
131 36677601467821631488184107412576356470837406720767486692537633127413287
132 129010912145734366409622723444885586189906767877761709668646051190200260
133 453786910446598136792677947322538002461671279141966935549420613559296790
134 1596163895500970826533868630960870399488693058736622715926498919669505436
135 5614395485302684367473347466901807999893388109785687317380831327593637412
136 19748245624547139492974430634525977051348483320969795674228108132425587983
137 69463080445324177408686039014027661054170323323919709999798547399153361798
138 244331554138456601881094965703340584172546767622551741655904119367654515941
139 859419247821913163539830930440433217211842498581648910119722405990274094551
140 3022947429492614634376649516413405991170206101386750691573673723054230089003
141 10633007329816756633336332085212333145596572634918042199207322602966058877512
142 37400863730836868604399311081263164204974567412401015300751092562188563085345
143 131554936851222437716184409960685158084777357639691759994694572043878295608472
144 462735340404981462097425665549033309667479927193666996052002631107250121229285
145 1627639375494287134521611615455166295654847292682720141607964425968917465574015
146 5725108296982180574046863882782369113710187067420700132641504741706601939102703
147 20137670239281605364050960495561582592246617666404033105628326844209510430069125
148 70832854442213579290733448271235094453827214663198585316159573296326010113541999
149 249149638901366961559905157094060798725599358089069921387507814065686209865087167
150 876366525865813214223679224012675888851582068340342546153155377901815422410578992
151 3082558301287192123408609313622624359493613502700204986030775085257243669102764159
152 10842684425271538156954539752685014732165866750247759546260680313802351777859465598
153 38138388330541729788828324663286033409423067062665675307893645635632154928692841127
154 134149128334035690976770137546418881558686034411656865102472079230319852043484939749
155 471860228513383452154208221537578694891533682925624332296360059162844078622007442983
156 1659735534757196063488888786405183408104851691954061449844941181644136738119440255809
157 5838004304822700120483977598211819669464464913729394339137381475176393958704040984187
158 20534774094665811978775067277330869044062522322606807117344118400729809396504522583448
159 72229639633978383026814786727140757516875498918458052173208652622284562895715736924097
160 254062733663556555615457819224641620452174111889401628565028008814092489451694719911219
161 893647994973999006571190625038115250905844355613670602083518399947145456204809669141301
162 3143344666906584813541294665018467449036330531406341699847603658819937433740591760996872
163 11056496238496622508181164368915394157088986571954323269603180869384128871857086473556493
164 38890456512423847943761369074303635628341052340309329051263983104543996693628348051294435
165 136794475855615560015762419493683772485652352280367354806603512285416343686509870124181859
166 481165054430118785783883813895837987449259013850326520083780067614266975873383973000233861
167 1692464612745800708105186249172254015398161042031298555373700160869368023816904417780855623
168 5953126560259801388204353447066166455179625833099729914049397063345249933409641035639402707
169 20939708621130002788974639997663914345423434531873487457279925109434069471111178149744206786
170 73653968666624611349898884234332038048214783426612213628201551661599282966797415121657338703
171 259072711970304730155814506206607949096259057698963517723229177115207540950609626992071789582
172 911270245211680961543144922892175024603448194092904761949500943905862898560732811674932771401
173 3205329706446815128070475380498617080474415218870026964573703878337251231652440023467368366588
174 11274524303867535910606173150393973249574907295196109943143922282599826155028553274861862252617
175 39657355067978220347803023619753254319554416136963682048007761492249130122382758524201211101549
176 139491988185098644408031775247608080811593459178332267266786106944053964114265725941208383346228
177 490653366430463079189800249227257950492323278439703468990944273989682569262580308794974490769985
178 1725839090271591782002821083097860270155189530322287276764880387821828342290684074957302813333718
179 6070518963679831847917090876310770100896787461561163747399046152685915488789317659103256319126088
180 21352628235229775254120839501660758874057979537766809214160292958216190654872436741670888954962429
181 75106384689646527357171583443897885740703065128339251459399210228139355295272161601106730594814672
182 264181484312180173347590206961096840515209760760564219236930524529518049178245451643325973494153258
183 929239996596555125113459527583000147051521540604770183697920675539480394275023764309840540615655124
184 3268537057102735161503389335143417632189248890875632071901591988191823723316843556151598317576591814
185 11496851763573145609245487711571086702881057600068465476412367471851257190074784227752263725509008100
186 40439376444071443952874800394540929190313719932522605733296959313231465657428544649563404107972625646
187 142242693983997800584821727900077757404235922009337288863574912504381061013319445618332201419704295212
188 500328782759741868407487883679716664911319473147589527763458812968389635530226836915030228790404573759
189 1759871694260844002879633061764018518719434846782377996986736527372286708945725536925815759470024216964
190 6190226281160773816503843083657143204543735277773047899099467116822092082766231806707855789072180909263
191 21773690398530841424198026029118985720813925436384245361589181148130138601430813560348027645597381660108
192 76587441563149684280459273338767130227137619430890014656293144216025765506212213912868770194160528694868
193 269390998853581837066249940759421084916320728315480419787678320301808893361721102713878330417437953828212
194 947564101661395188362425703286925775507761197980582293886900279994096173169316536841725388022685315674809
195 3332990822181765875663433393731526078253873453937852753361950364523345078537415971421935907943290744366963
196 11723563399320860565124355425921341498167047369492127042496423884334565246648797801328350470815174433813135
197 41236818854462553652779270513429775848280292894886539380211404777865159651412102958937311271244993116022909
198 145047642198468933895026867667636619908956391288591063797793994298575469566466533112217740015649693528955940
199 510194993013101767260707390759631449093732887720361695689983771816516362990268380454974805014356930529693207
200 1794575402607865174134154550440094941087751675464332145830634256218833531260426134486849710478686895887080207
201 6312294161543210546268609956595909681610409033717197771081820497409301095900852627184657316256857707681696577
202 22203055677654963830991453752730084476273286257828700165317935810278114139834548360335060867881273313653048889
203 78097704069058328641411439424615509691099119830073526773738466580479954392203339067524624411195532625881576718
204 274703242175646287500469066450270677639893287187617534077806804054795565689453527992157087215232449095052922886
205 966249548067177422195395892004542178383960518312346249175377832266360064089013736220860192030219538380402266462
206 3398715580295382308301404842592507777293625572098830284633738674480893622237165040331499221876823312139099221957
207 11954745664667041386180322575783235708698119413297139997326094492906542944184496126521557850240971070697099228456
208 42049986393522990555678971863086563035669255220126114508666443997662028475828076839773316971807863389913258741704
209 147907902459313077500343376003206753393963488021803184640543868773409844103649077840655963815564449075215795623796
210 520255759542489958747430332833260009474335907830674978118032001559326085159891816098638374553614233848362701986047