1 2
2 8
3 26
4 88
5 298
6 1012
7 3440
8 11700
9 39804
10 135432
11 460832
12 1568112
13 5336024
14 18157728
15 61788368
16 210258064
17 715482384
18 2434699680
19 8284988960
20 28192819392
21 95936772448
22 326461301312
23 1110908566656
24 3780288336704
25 12863866903872
26 43774193177728
27 148958318971392
28 506887259051008
29 1724876429846656
30 5869547212545536
31 19973363822051584
32 67966956892616960
33 231283386736171776
34 787029571808896512
35 2678167055765984768
36 9113480656274581504
37 31012079509196651008
38 105530379857971344384
39 359107201104209743872
40 1221998651558578160640
41 4158314564061557611520
42 14150244758152878942208
43 48151582481548413026304
44 163854048824242701504512
45 557575637859576079538176
46 1897362891947752237096960
47 6456497915798440198393856
48 21970686532145758617325568
49 74763606058427231263461376
50 254411567097889470475247616
51 865731990276413286469967872
52 2945981928170660354958770176
53 10024822483846447365795569664
54 34113266232776249578299342848
55 116083345609703386690802974720
56 395017675410824327062571859968
57 1344197680273681708410671677440
58 4574143174160441665966170603520
59 15565259548326726582710467559424
60 52966707770629626906592229326848
61 180239341550900550234166005891072
62 613332819992939023459460789698560
63 2087097882424612121022568117895168
64 7102143287997286869869287657766912
65 24167740146737879475319571022020608
66 82239915489644932061891416246583296
67 279852549666579114216691846391660544
68 952304596722820181990317696699334656
69 3240578104504995939320275349743992832
70 11027297870382680511461222916793040896
71 37524569506008316117637259617746550784
72 127691600713274657777458469771125456896
73 434519172567926103533598882797333512192
74 1478616528216855663988704671982842019840
75 5031554360640539145690869412505300500480
76 17121774848960616250717966214552446042112
77 58263342292734442787156108201296364306432
78 198263152334724778540503615638004779974656
79 674665682174640803559038143415568112287744
80 2295806242078256688642386283851519739559936
81 7812352755480945582806667565784964323606528
82 26584497618937264118668327855634739902808064
83 90463850746556934750828505535626642649513984
84 307837613078146998585500231286035628553142272
85 1047534404556149952826271019254042843819278336
86 3564633696825872316592503988118405106758582272
87 12130020109392392692908830031901307180993740800
88 41277000771575016313586538780017783856179445760
89 140460673381517536790413875991836931699119226880
90 477970792402525066209439978465388171430276890624
91 1626477168946557378460282243294032926522231226368
92 5534706352677194786349922215421317294765557940224
93 18833940614245309234901174920956886943258889945088
94 64089636641578741579407124364813302281170768101376
95 218089331859889292884926538674556319582841913475072
96 742131788593040908618753593544808412180861625040896
97 2525385294839361897309168807172321023281488637984768
98 8593582683584690671352973673076072546469854960418816
99 29242929184120469984403876535542673837056431262531584
100 99510173899993419766275668694396116550432455001112576
101 338621163675493785420670841835438103832144289072152576
102 1152287127989363650501585265756899810529880024496996352
103 3921094626567392288105715562839954934347878422429040640
104 13343013817505387023725763885208348929345221763809673216
105 45404672595212554428105667220877072380550294704937238528
106 154506644576336071196490377276888350253698634833717100544
107 525767544478568141646561067996148625264177602820051042304
108 1789123772540723641754697406309962031996950886750070243328
109 6088173199517133551455111184935231747966162955742750965760
110 20717321784105356560712807130568461787354712267288913903616
111 70498556437291853288785073047938862564880564774915119513600
112 239898115766832352719510471590644623487706744744787526549504
113 816344459473690721546147897792986453779990492682440908210176
114 2777922095732981213753043506563382595558316685363314331484160
115 9452935069758035571383337507038939699109997007859304189919232
116 32167202086163399771647355688879343321697572918507084275777536
117 109461123176694016631173905481445761863056161093962561830780928
118 372483048261672687955464732931549998818579630471645037529661440
119 1267515052064149379819493633072579989614708096747060112543186944
120 4313201405290627635713975393228679665821160022690395776360644608
121 14677306066152739460254210916988466737227255899972949247327731712
122 49945108775881189134970396128126584556132417320799405189174919168
123 169957203276368945860062292734825084148754910426263572989387735040
124 578343939046018520757254973625361703003823526340270764965519949824
125 1968034925165019622274454934213204293743400943659555445672245198848
126 6696986352200881246652595154635030562977763015285519170612355923968
127 22789039781803784351875725356442980227314838094662728262342947110912
128 77548363825761827250762841972236797816172667435652306717740896354304
129 263887763136667310975929357985550619361540819816536392953606852050944
130 897978346644887792136929808045951841715607438717815078097268393377792
131 3055712403858113969999521467399981720155893369480373693660834555756544
132 10398222106334228816764005016219931728109144883126372651000197973803008
133 35383900276787411736472209230369416248122072082338545788281054872731648
134 120407160569781421255634573543619851448841977390489149198047454886363136
135 409731098128491084194577037709596739067544265191778748043274024839544832
136 1394265689674538488959401306244966568619458807374134054672918773265072128
137 4744518593494673244273831021200816274839261641867420255667534832022323200
138 16145026626360759993085979269549328666567677330432681331069440882429132800
139 54939585466752698271525057127853555413630470152031523837236697443619307520
140 186952807270717424317941216026409010503078119325983653877932368934714998784
141 636177937082419627293406117036842824594673486580035872746698078531285417984
142 2164837070589605804145180950648161151101035537422173461896314186520286199808
143 7366680403429059581028299740726458329072897884946669541500027378696571584512
144 25067928161210550631415901771013328378605876841538374969084336295425517551616
145 85303147127585907510865167937570026168899429274320357865138000850422926934016
146 290276358822913334608640757517670026371546852013244836343018708134986956931072
147 987775566655969843972913975490615315326758773728046668483382082411692434653184
148 3361281552652244979583496113213275457313813396845320788997260787790302286970880
149 11438037199532509252014583402197737780817009660939603844641151052323558560628736
150 38922266084689663099141864116489330576389050568347116688018182546325401088557056
151 132447794209770651449433235004974025661103069694778641284512582329224989371269120
152 450703927486230948850085746010070803048078281488315428043379173272507688968781824
153 1533691304286957783269338757397274293508727776147379756756691944059129018798047232
154 5218967205288642522673140489271176684679358338948604338002360894862704035223306240
155 17759518237955733860760889067814498281523959746034228380123669813716921940652851200
156 60433506408063097665337705391429867422821695890825457224605015984308591638463119360
157 205647960031251537490158948880208897524352900966293040561463777742081125874329976832
158 699795295335911736082365964908388694532705070437308559501851485481728423815167344640
159 2381319295848381091424563476292025021499896679766299283700936955949616279004125331456
160 8103343401384002447078770084491903294319856365794076440054847633158451282541436469248
161 27574703818691309462028380800353367668507638055157264239554016861308308297987997564928
162 93833403451553518570350278400042546371096990822084479126251282066956868138489044008960
163 319303796015165526758625047451061551828882199549264510965793762133903147153777632477184
164 1086552447203240149769685520192748330058431367749373958314647684501566296122843316879360
165 3697407407168052716141707177528867490129829799749015878381962286171888971542702359314432
166 12581833090311975269274492571030427655159608365442708687114417540105255146209791814139904
167 42814466051421068709520775571142932804037955437187625926023273256009128878522827200790528
168 145692482972116326726164918186607874698426147612669816292877121360624772799404959462326272
169 495774011734425843128238121600262290234935192037697839590140409555653744719246179652599808
170 1687059384925768793999450417033821241259487414408174661990639587628064604271790893765230592
171 5740860353508681829859432637596996826520065402697746011063434464425724679391505004219072512
172 19535457905613659182500233348116650424624448458625260997991383680370291846150409523073908736
173 66476815682993790292606880548992245287773322115245034991107594025109425674849112955623047168
174 226212615271272890328636265786325697346387857094525270660270078504557565761370912703580733440
175 769774345869576132939177371249834333735095338991042359940504728191685388894650050348849299456
176 2619449595454029649270211583885582540969325333643066418391491903867920625611088124744162082816
177 8913672194899094733374121907928892817674748644253260241066887217225289134744097907860077281280
178 30332155326067859397692174089530151691001114156680861083439523670420902968275893554605706969088
179 103216679569078759063611266419389677418797486543178701446123195371800532258424170699283578748928
180 351233957057775024498430982326043359347780881790037036149636538244836636057387962553782685925376
181 1195206948193867611664560166861338698865604989187060636753211518657763868338346355979637888122880
182 4067145617062074380468951703463150950187747486737427670140914697993556691406826087250478787198976
183 13840007787257368355571112149907554450438552356269867826346011564235885495641738963736080444030976
184 47095883350670094701430634566792774433348049193065800215926327887315734391051971934282809547423744
185 160261631544895485087537132443810085102305833570915808586177302551852350201478431998067076803592192
186 545351073557608570928957534053245639946815435732898560997690243298657307393298920103753424731897856
187 1855764168650190995288314660745650007945963870091325309611619295688166458212865022156026766602272768
188 6314942459322287767839549583763342057692993771457861461022509287678217970138940324952093191491813376
189 21488990324431932933308538748738527886426451018916834294481409919073476540143550615978292383215255552
190 73124451748858304822207791414824013266121628324253210274773009022314449891556344609706247827476185088
191 248833721959082348702447469228658798799556553838615349330513758079143654447365772043421418627916627968
192 846751253556942160443800815436901572060894042634676175356890301201270697432952398147893097407784681472
193 2881392762023439805343514475292452181627375638310647971705101210026270649498773672728463920964999053312
194 9805033313107162037224870305269424988844392001629283635941088060050647906514009168582761669802541973504
195 33365350096745725547596537920335349890382778978836486013985755837988471995673974114470551529018334642176
196 113538276875637475369150845251851409319533492717546154278007652812380934666278247989112566359439878127616
197 386357112348904366982023755663771468097049366915367619824283107228685383800068610435712329803906794127360
198 1314726824911097236840263128259267394870320185621032849066621701765547639821986744291154863852108841484288
199 4473857394864952162700827983470139662628574752208952414546257010961448237420266370910265572666181358190592
200 15223999092694615156681541965497116941489025299203856329976361914545828941656863831537619618295608730714112
201 51805439449274774671636292236576688784579161891277195852888447785169878529965371418341532811293089612169216
202 176287685002577571809614067190042110338985627889731308006996718694002725337256095844621644651585223478214656
203 599885807628315866284980747804151390114509509119040707098618674161931922188597823002252539328940408634867712
204 2041339315271030371273074877582811457049776653675195656448214955298941228540187594683583153634738988990332928
205 6946432382766217787485022227821578668174627779697685227172379775890703933511647240582871149843304613052153856
206 23637874647966877610419671079642435121655746414774934378536792437984101255200011358227727371606937592179720192
207 80436846871096930124306448862507129282330283840781588898079141191005277176376514819720331679430635774873174016
208 273716923831846955158578125489673329919602200134444520522503975011392939002133814183481105195071081572756094976
209 931425799323446287396536513515703213519812852392877879062104064062989415650951615988707652651038146291363217408
210 3169530065953418962705144585419339527402074587376745305819656314879714915687045208115611214743856849564400091136