1 0
2 2
3 8
4 32
5 122
6 416
7 1414
8 4626
9 14930
10 47432
11 149032
12 463918
13 1432956
14 4397436
15 13419434
16 40754026
17 123245234
18 371322718
19 1115052844
20 3338521720
21 9969125698
22 29697147320
23 88271949298
24 261856896380
25 775373941754
26 2292071140404
27 6765051605766
28 19938403960802
29 58685479457646
30 172517040893450
31 506559522075732
32 1485794227563090
33 4353575163847690
34 12744401051134364
35 37273763728509512
36 108923059914724680
37 318045789380601156
38 927964793470335006
39 2705594409463249728
40 7883139398735513178
41 22953864551525991434
42 66795346678240846688
43 194259871626736321868
44 564648661621102323206
45 1640373853375096459280
46 4763070173541567290482
47 13823573730350243350638
48 40100693997266061233282
49 116275997474021328212276
50 337010008447546211453962
51 976376904310589688753874
52 2827620800366412577478034
53 8185786251122317337568864
54 23688710082104786397185924
55 68528318834099026124631358
56 198176404829149737179550926
57 572917738857332953116317206
58 1655754807566096443382384512
59 4783743994501731641123900068
60 13816958807154764111205881596
61 39896415346382955926743437572
62 115169164150639301683051719160
63 332371154695877371664512408388
64 958956425873014256879011690466
65 2766090279514566074278691453472
66 7976807050628028975642827810304
67 22998010222382156776302226943462
68 66290747121811881152561871895608
69 191038079081435025900744367580342
70 550419897653994791149521782826462
71 1585543342872177412189112253590466
72 4566405419056248955520616800136652
73 13148784521460467295575488255418552
74 37854183314768911724806926193660730
75 108958603302319095826520579589090288
76 313567252935128335227540120529270308
77 902242893730629847939032803161614090
78 2595624240640948541831315055006975474
79 7465994502876182520368255184893813538
80 21471522554021672176076793330643276586
81 61740354326857012375583677147048768472
82 177504021754094012479290438381824599580
83 510248482958996356058638346768413519106
84 1466531087148602805094856342646712776968
85 4214425455379423965729593563306397937622
86 12109452341663064953951548355454658869408
87 34789731014544976186969457090598252243218
88 99935422530956261043656323179337493009864
89 287032433280569113298001523484483445580618
90 824303054685638831205211697833343264812294
91 2366946814131698336624960211875353672645290
92 6795742880068903139724451537683661663058862
93 19508927032429534815771322069161405119731820
94 55998830293950212061246356536430036526073846
95 160721780864675341677563143135490959906203050
96 461234489604561723055115533736579339966808052
97 1323491295060564388737759577497960161071880776
98 3797289109175352576029172581055293098450961620
99 10893826480038520963503375130295091963480188380
100 31249450450457439646304607486952145408965148846
101 89631436008767641047938909535366519722328906796
102 257060433302105013863980569001428069920067872618
103 737170373029402109816686389743424801428664600302
104 2113776607601495905191500696056002459088638259344
105 6060517048343580595021831557055465282624271240856
106 17374824103463120839019080361306398702664102114714
107 49807192024943081252494295262345311658313809012216
108 142766178140620081738534058944989664154485013096402
109 409186176766377539773252921829333518614362451551478
110 1172680249115278358595487932062405246540248295275986
111 3360485118993215040524745851017325921975183888160832
112 9629166722774407121999351090732262385420393659489206
113 27589284440719290359662060179470479229548452959565974
114 79041975825724857172266821546913084229445034545932818
115 226433856570345225410310932379707476342286989738625232
116 648622114064943302668931015291507220379813550130225768
117 1857845198775726081930829949295996199616327661314917122
118 5321024280099505650089541697562378761450907630168246598
119 15238753491274448531934201136470386726881233901681737578
120 43638786366301468077805472685169150341513439766085176900
121 124958389152205619331290525491430152531836284723581222856
122 357790009787762036280718971205619493314235055681257072248
123 1024381039754750778107400476529370650995738701020711286472
124 2932688000010636654269314102199369140010263267304454104368
125 8395405352161919146623584355453585845743706722860192403848
126 24031972117170734619409674257611681420904145515355949698434
127 68787501098234302326271100036248190158840531852653283267448
128 196880393688088040895968533621625220435397693198621527200800
129 563467206843322816190102939944024297835299277257163357189266
130 1612532504321538907806957911548502501002029296251550593466256
131 4614475777015141407677182120566262925976443426704556087237478
132 13204158257229142917879091958270901697163398529978870675625578
133 37781040634528877081595341872144765264240461917765302334194738
134 108096674665987463401413752679491941227309907800739183312065488
135 309261847316268509012501226296202488341632990628360455382223176
136 884741324024399241229336454457231318285732683613887068191156742
137 2530944305506459245529736143388173527168088116836061700730802532
138 7239782505899542642478153580173824110232174814306524915319218636
139 20708347513674583163435669588324995884218872661738821001274464042
140 59230131162158495386354672377855976462561593921670529242220071546
141 169401633400459119206032008342619397833128248098385015379110132690
142 484473982477453121196975269261494758374043700700358529897776628598
143 1385484278356577700966028545956860570786608078465540732846538184388
144 3961971306156398049434737446964816620432105483539795348571592937088
145 11329217867476626531034420673744199988699838155700828243542351504706
146 32394233005426013028437198765657370621063264936487216259841690295512
147 92622165511493216920199780669959659283209512034530896592724788464826
148 264814581591983051017210866877604639199054271894828085802529224373188
149 757092369969179985188333123495988903278257898341582293668090742985194
150 2164393005142026697008211025602661628373445620130540559574589560506652
151 6187339057209161651163741298719855355345445511769559122417652126385230
152 17686932087428599570735320595565401922085409074828955628463093239489450
153 50557099848688743314021691892377646059691168875573865070043715168441446
154 144508401807370831987658562510108450431449969317766996906767059289147666
155 413033793098952830676677847721263602581408744669080933850929313789249476
156 1180483319118092806756504060104303274345014123480802816048521628553358618
157 3373775177164610343950855404683100692763695498952601484472171731250072458
158 9641723362622422009693476855243655761379256234567532352520939146016025356
159 27553429623675170350398513389833703759740607354429144469069986726649372296
160 78737088386688101248223005097633056725927637029788734303036630225559928224
161 224991413615374933694000559469867414871022343963903397684181289898523094196
162 642888499074751642108115605374200754954386507457703831630777272178180982846
163 1836913458218373086285492011238284888317826987355924970577357390433761833688
164 5248379948435329197425643139253694579081080550120754729825924295268414206202
165 14994968996063724055151009730505477080540468396322180918670414785292690218706
166 42840034015183644492707883041380537356602059459198684121354373227896686766400
167 122387810638407305035839673059907159218317302753127435329349037733014190875172
168 349631729950672815647749581019668096257828615841701036450487571660798244284846
169 998775805461206808182082662295086625653210054754223261593814097699403266352096
170 2853053216246637271226474010083480450999434598045954071401303296961965151784818
171 8149605688865224144256507975323912956350478254102568986031556363746742248629630
172 23278144638911323752588802407194948550506227710502990403721793411576069244630626
173 66488317704675813314886511433995712508464125276746709910356376050012338073085900
174 189901202073951401731916479364854228453913592370695515275837791213260199017507362
175 542369973601019440845475888999692141513725053453757073605408105266520594561371162
176 1548992386849265501238711073373683362367648735535078256752903150504006210848046866
177 4423732024305715867440408719419422320826156073799750770221932052635457713864964160
178 12633229359324975971015861722374829217563907022413039237603457996042224552471025740
179 36076645609902599517282131511731526387417170809147550046270871397125834090529316934
180 103020647018721928120586149462962467750486902639997697559878802857142101685474739582
181 294177126371261303976413743619009320979687317650941816270408019984688770231899590910
182 840001736708817966065601276720805303547920419595739661204094215573713279430398629704
183 2398491964742411756873496376887762349153944658363331901068929303675961715629909286252
184 6848308204667250303041319117474363503202872143068394631960295379007703775571475835508
185 19553090676703056001705579538322337572263230980381144012965396077069822428134170251084
186 55825774695660321437641127522388000604957714778448942024197413981661319677037984357800
187 159382805573719322324423801125040121528534569057754192030409781929973958977489205148620
188 455025437600116511200368140596009999286122647955247900926497659512583870454472599645666
189 1299025024910597058000209184765963891947596262133723513554888093529201985282816208355088
190 3708404701268696786307844657004233224323954982330049449158582477499188665623143595539072
191 10586310335465420447415347673332038789329167228452224236619504954170974309187307764391038
192 30219699312428677038251494172925917850593386463202621882451192676000290731624504730001064
193 86262849675212256278315790477474835786151197642507511663415752432299027877435671329515670
194 246232701738404165973680562986373634323858108517207332639405414430410015747926865356762550
195 702839317159892605785416362813121077152737596764740555902834562283731408934592060050581154
196 2006110603716548717030625815173672171056325437395287836270431547319302565525202874169674324
197 5725881076026251092867525318999679059895309106349214472761992158324020718198845892145650392
198 16342500776746417585103459431580553864969298483123921758749857594940855120458064355577607570
199 46642686752345203005555639428171044608554683453675543232862951430101371581220697159030511832
200 133118240954652579023292684465778362390395070182756882429838181917597262582415806965579505268
201 379909941105444126447155832476811176936046732769100143177736143711129838314735867237745466122
202 1084208807807522917659371014486409469290977789488702288731865690417051714971222273038620366082
203 3094101075385229758617016338528018885245833275590907617222426450908303949980310169084287259330
204 8829690086678271755542259100254755031984229195489123063693712694748686530396311047484444465218
205 25196831193191776109595824538114383265506277684769456785025168198510177699142668954499765851376
206 71901176528815651785315439982465935934842911875692711030038440905552082271072669191023827938212
207 205170904397267537614427880093229172162061041098826541218837304578285971280274398404212702554626
208 585443992482266978106671122398258067877977251018276383315053773217885012895099142792385966796328
209 1670493684245636926111639079845247185545262718347553076792930413474155925673436683385694660568222
210 4766442101379593380173037314632721707840793856042358652870986893626448570529876435059098864934376