1 0
2 5
3 68
4 815
5 4172
6 18020
7 62882
8 201551
9 605398
10 1743548
11 4863258
12 13228596
13 35268263
14 92503663
15 239307757
16 611896213
17 1548973531
18 3887082301
19 9679914966
20 23942689688
21 58864085078
22 143936487738
23 350238677040
24 848456244849
25 2047092650157
26 4920814309307
27 11788524207063
28 28152720358429
29 67038129545660
30 159204525180880
31 377140018133761
32 891326355785545
33 2101957647324503
34 4946797537588417
35 11619610453374036
36 27244304866885301
37 63770793565543435
38 149029142641753543
39 347745768356508323
40 810268080790558736
41 1885402458546289591
42 4381448001771857123
43 10169441604232581498
44 23575885379839590290
45 54595164788759727855
46 126292565853820520667
47 291849873510720450705
48 673780862185626502910
49 1554079933880806766432
50 3581298305621836535804
51 8245860873975703348401
52 18970326653078378228871
53 43608482128521499960580
54 100170012162185180992864
55 229925724031565438598439
56 527390457601876797346684
57 1208879416445493907805976
58 2769174034968844103361504
59 6339340155314002929304485
60 14503534860039234309087888
61 33162606305908087494904573
62 75783902002899036040116001
63 173087974313641665940482848
64 395117411933263492418079747
65 901492522534271189567379808
66 2055804333143037093415349394
67 4685886768065987835583999928
68 10675753536926564202744041159
69 24311295936407986210545627804
70 55338364389953261528228085076
71 125909566238239912563333678384
72 286358883275373410692496072758
73 651009330709054983461817641745
74 1479426083684317718527532992481
75 3360729187908779724249736092769
76 7631544570142128573995974690225
77 17323449130447950668398149539135
78 39310034044558144569054945499755
79 89170990182913846176792849511170
80 202208170190637783370851451221208
81 458387145785318569177861447637288
82 1038791351777161057406786954307456
83 2353367731843463668569444214921392
84 5329913035990610669985077577099179
85 12067643669934471785900124065389993
86 27314918701036763583376750385520241
87 61809520001599256689205193619512573
88 139827211332080630141833962330726031
89 316236235981327706786401278333600730
90 715019405510710571767878537675606504
91 1616266034438387685972010819213867425
92 3652575153389397519995124859926305705
93 8252378981465608188395306501239755357
94 18640397648689766958088509569420655709
95 42094894583859298858430463610948879956
96 95039489187314235253700040005821067067
97 214526661478060582015640894438914074649
98 484131123160117298063143167489943949999
99 1092323433494343680843239945561530966369
100 2464040990387368140773611966689048920008
101 5557185430360269375303759051575603153813
102 12530659481636420596089150667481580746589
103 28249241498418615073066315827809214506924
104 63672979100739270100912111228466004545644
105 143489693108143078224092486874268212017059
106 323299473410310333521135746194472923102055
107 728298794514512389578639388744412442796533
108 1640348002615398215118330976827042724990868
109 3693904555693288272366038759604489891453420
110 8316872446789461874600346568329918442057388
111 18722355655041892292734961603181109539234619
112 42139401758900806343875682823538047339419205
113 94829830571643007449697065086912672335727236
114 213369132631692824255881760179747331399828306
115 480009085313824028368751094860166564993065171
116 1079691741525469130181602160241949026920549578
117 2428195969123773665030648267867743345575590518
118 5460123502742791306412220533838285091891671050
119 12276006017211610439899300203996238995173433195
120 27596162976010801221065217416956315578066161560
121 62026653707041671217080409659524102483277897565
122 139394962333422212184714765817177434807298904465
123 313224619278472558402726916689672905963868948990
124 703729519339710073901957109093905258912409911743
125 1580875519687435349293514746380797261029778414768
126 3550851767654525094260335337621163677677251044528
127 7974643690251701656259783281987643707042830472366
128 17907493447228212711535755095939145103631548166671
129 40207211369633005261359894106893033370357201689778
130 90265043192928493050130625948065438816286165536812
131 202620113942161599994463319032311444189887162245622
132 454771926152432052758875402201329892579134024877064
133 1020595531601680088788084674858856412825144285637387
134 2290147087087449439762690918270114273352041074571843
135 5138348370877422941534316358863759575138533414525973
136 11527494135379594704253378055629674468544238190639437
137 25858194263169227995189377647671548395721912693516355
138 57998145172355324405585113824507978830328695249154441
139 130071855254579141636660265490301665850431381983141710
140 291679939464251254434368488758385786479419447296501112
141 654010086727212218652419722793438136585331390812268522
142 1466282458051311223294008370237838673278829709538466294
143 3287053502298678579170026496020130160639578682771718992
144 7368048397086513332961810189798606934311779315755062869
145 16514116251719693982665346814420887874724697429673014213
146 37009734645499562074194316628164571445932720512499940407
147 82934447200587167664419425760202389401122231698558173939
148 185828729367780296160570459188575253653184663022278314673
149 416342015276651473718308270021085729883447097775343357032
150 932712184780439455142655015935973241495378033475418668128
151 2089323192618376848744690679423208525300638689121564418465
152 4679771959196991058337839649844895478112271712012608066825
153 10481063761637790256393078343129916025384644964058743452659
154 23471894655347816962891735397116026274170997458512889964825
155 52559780084531609669282193636506246103356553024627368598132
156 117685247564736949059766839994098952603690854987114736280689
157 263483898994433423673690443288219185737010285405286333033975
158 589861669039518729093301922255238419510058478631298978451447
159 1320415961163431530891185315762727768271377786173851526310735
160 2955536325332144570630744769649367872128642941354482841437376
161 6614960034727360205401672830013153963699031146768028496798691
162 14804166744322341394967767803422907545064006840136815013214567
163 33128895463746944312400896740420880854005731562175520206136942
164 74130444975512024951970289691092448573177426591382420718537334
165 165864456123958318244466458500504545501416115034725323304887063
166 371088524273756949175099897162188288880933189253401615286684083
167 830174878477838950203678489788923924672742920533177511277576505
168 1857076975442756198027835236667583836629311694475646728432826970
169 4153926993730821717659177519435213096196098433152043836503508824
170 9290879397120139967460478214473788210958368210279711102029639612
171 20778976987827466755191947365193386412758096316104517372818687925
172 46468776555877086294876369399187494943771743665302211241184079795
173 103912646468231470595048840822056034929271387842582436439521948516
174 232351784311180061183314820669970925634291512596605297628800476596
175 519510583139232800073264768177868755693137621034087663586727251743
176 1161485796793958631821826008749051101580046356873329976297192303336
177 2596598817544312335671828910595610165261143723666496905788523343716
178 5804536928977282071420070527240483483582994511642469446727724811620
179 12974851420273416146045351959096995417490665089022554295911139000801
180 29000775604333544295276199463720460745671376947083669162286019792384
181 64817092507260740963732747158714560110432573491409345015131226947549
182 144858003728629471106262720752014877613912299607557301000799015986625
183 323719425510329876704530240346526269642640710494054375376515532731180
184 723383560145450298167170963043171016108103474586776667118990299157339
185 1616376044662388428155140984993289616272783451215639439779128161475872
186 3611522769082749423676318955841009715029716995946840339815506565088126
187 8068870946747212835945147957906955841593104236302808251279907758004852
188 18026437898333878730577647213891710503694459792883877394159602420563447
189 40270040793468782342453584982808337855428207244690529648597748894672888
190 89955867046569747742638548969467915709328739754001004839294356344342596
191 200933547403036564373726405816181453960526871991293189195239762806878316
192 448798297097493810096955670648816597563351070094561813450454733850243370
193 1002365230893610367436888215929977643223689878437531317847197728491564181
194 2238603001274030461963834863633135953954774176072787707370236177616952341
195 4999248323854499145813393822602786163941689781467217321634890326724704265
196 11163724742399252229665705026938360803916426019255701585291552375864495849
197 24928178759936034423918956302212582436452513038301429175420488725020001639
198 55660773318341475102520474419866253088669957490599851862396678841658812695
199 124275468050923577418863001305534041477400471706245961187623874930715654202
200 277459304080703167245111372161992330268864924347919656842176252236135545208
201 619428403127605276070748907574770083286199976331227611334670718503632415388
202 1382805495418512877915277490487170357078096673612998102486723277262734914460
203 3086806840275124293718392389818912808467602520550040324471317572308774936720
204 6890272551545489490159429769472000800222153197555872882174741551787779498095
205 15379497631483203781964255452359375978793613921531176144918024827778188922881
206 34326293139705548586348542371785038066460496091600955817622817444086472329869
207 76610955388760776697646235609825979552245920522835494248746284685397412946233
208 170975650807920364271275439345539273215728229948793401083871289841600311433603
209 381555104136335008482203910984594528461833483116530659919234814078679969204198
210 851451824757273805756558205369825593470383811359679670325762518358805636175160