1 8
2 29
3 41
4 125
5 574
6 1847
7 6007
8 22330
9 78424
10 268599
11 949084
12 3349021
13 11698218
14 41025548
15 144230504
16 506030772
17 1774857783
18 6230482209
19 21869669571
20 76741039322
21 269319672263
22 945257932761
23 3317391481932
24 11642270682192
25 40859770595831
26 143400430084034
27 503267993201285
28 1766248337006794
29 6198765713866452
30 21754891818807350
31 76349970427197348
32 267954723035601577
33 940402273750528633
34 3300394063112548571
35 11582920547098644820
36 40650918054315482235
37 142666688683565351155
38 500696808368390323278
39 1757223820253670650822
40 6167076396159210493401
41 21643703330254150753998
42 75959801696196405494135
43 266585222353592666340594
44 935595918745513703636212
45 3283526811629495924296902
46 11523723136911168011151632
47 40443158346664060481795169
48 141937552441712169466988931
49 498137871212390058882111165
50 1748243043754563520660947416
51 6135557877198087294981988267
52 21533087520959339404597366251
53 75571589003046575839129099606
54 265222767457386861542424795994
55 930814308746693091549677534647
56 3266745482268237252542607099628
57 11464828103294811241584714031885
58 40236462911311055661613588390934
59 141212143177166859264319078387012
60 495592006302196216168720581255668
61 1739308186848769667124117202580226
62 6104200492287802696750136943204441
63 21423037005075632422380153129973147
64 75185360490822128278884408406106059
65 263867276651651180169892455133794542
66 926057137095097160035899081477746267
67 3250049919214127531099046034944252071
68 11406234080241634484853431075285620042
69 40030823872621442550986532936164614408
70 140490441336540233326073628203706411155
71 493059152860363856010782043031044515554
72 1730418994392931428011776040448493682703
73 6073003368429544399330589444757922633800
74 21313548933792564926319146089587108953622
75 74801105909917176731772614928868169953850
76 262518713459098945273700265812288940632876
77 921324278269590426791401842773094248456497
78 3233439683381820401871272817031019594354729
79 11347939517783044650190903641598444788841173
80 39826235807367176322610718720663232540128998
81 139772427945923108787964759462496283891577877
82 490539244240713800439636499749990774286892039
83 1721575232515449283775982165108502168190044094
84 6041965685738786730088287949483694857048635530
85 21204620430270646821053768608466317842012746805
86 74418815163607193766165380946108162841587873162
87 261177042454819897321594627172879703994122751879
88 916615607967984227953536512623491869852063984496
89 3216914338540526222935572921929735506503626762692
90 11289942885054050533454991641831654401900705630958
91 39622693343339352691360689404241152473202085807864
92 139058084151928190186803681915296646917375747068493
93 488032214277915984284193464743795643218170203686287
94 1712776669012545016977295042616676079816043663500231
95 6011086629300115209875798511277370035544730207814072
96 21096248634553283582279704106781116634161056976944999
97 74038478214829806795483467467418399404615140118863569
98 259842228413511679756084195442927429711625322340720896
99 911931002565849858442918472645815512721863272142843618
100 3200473450825409853972072109339501196973291744950126619
101 11232242659387672053080807056581734521357964161172803524
102 39420191136667742580851947819996606331429964924303057439
103 138347391199980721149832827863072355664183362475863069720
104 485537997151843360820471593907755705880120458127207305538
105 1704023072885065758655332723047856885023216378325558142728
106 5980365388409721865420545325278769684420810019656762860144
107 20988430701431736425919204231629071587545163205580980836579
108 73660085078169833340239780934477950751927416845951490582307
109 258514236290810151394846014958989864783712182136688905866141
110 907270339073049579670608617356178783209736820576019029420032
111 3184116588595735706430004714820169067274239739704312566417729
112 11174837325916623487740665860151467784248829760788194300595835
113 39218723870840686158798938851578838793259100687514924767892436
114 137640330431484352274189715740159684728494723060594414824131660
115 483056527379102060876408075844138444221062955836957300374453471
116 1695314214315350910519981709668043550483313894207972894577145148
117 5949801156509564518952787488451711416073698958185916035858015701
118 20881163800245030834045149179808878087689029362030304762974611926
119 73283625819262717308360037868030135109070182418264296729111828566
120 257193031221501598126235563736359094101964452339559206228348705626
121 902633495128145283356834484540794445570081470632210057968273398496
122 3167843322417119134634778309599192058613798916422820455636676137883
123 11117725377516649486068257014376142857507600945350007906208136894233
124 39018286256520376149354926737481525732374856237633144763557007705655
125 136936883283208884962023703059478774156447864523906027352933061229058
126 480587739810985679403591922877057890419191032327454565869358452219355
127 1686649864660329987377187333622876499239272938955008371959466720203871
128 5919393131163852690714285770134662814470715993325363370578996629122906
129 20774445114799363636548126331987159389567270191945923689166881048442384
130 72909090554516980318999027902469017309884394434611293769890697874957317
131 255878578518562550026503217701723867649378870808830169109285812573104270
132 898020348995065606897464895037387259951470185193598271113451752414212677
133 3151653225049930115643697629014166325861184146066576841221749977949139876
134 11060905314766095907159028711634330928301077522180561499568794740658568252
135 38818873031401681686708115291323632517968463381746053837238844409453623114
136 136237031286796725189121048052515472456257719071755236543979222538694286518
137 478131569631748309872747623348367906942746589329485103179713613211078603017
138 1678029796445475476004332702791432192760572455952360254124195251612710249865
139 5889140514037861603945704599705681022178036367381781941471154307593746778565
140 20668271843293848502013787366552295021595277454910333267502951950823232486182
141 72536469450853885842923088086511904137506108548049011615780796433240205130573
142 254570843672246824828604794607472791844982120998015479344548436416482005065815
143 893430779559903757612773110030812217086756398735609940327762489520396508676044
144 3135545871438060115128762436368789811627320070768421946015273206980884470256544
145 11004375645906500090872254136025192053268755992089948111422904904528983459952969
146 38620478960073874043040351563045586600903167315526954090260147984809819907665942
147 135540756068277699707444342823364413255028814904227629269170488181730581921778895
148 475687952356902025457765058645844462056594711646270114788652350804269008385868988
149 1669453783358828448183314703341988316645685076349736642471008823931218541127577372
150 5859042510876966609171234517214605286443540205827525010141346269574823871391697102
151 20562641198246941080502260227770985989592249203267535626565377362694084674283975250
152 72165752725449237508429264418260879623347560373000719200905478202544465862667879133
153 253269792349179390439326192031532377466195865968575859456046308271080562600786274115
154 888864666327737468332561888791747154574997235139151928128275323736361943128869291451
155 3119520838697761799553170127077597144493932578144671822489322138467464279699121638200
156 10948134886803423887091028460606558307587941579647583777794605598982244102246307494045
157 38423098833883169778948170497046195596069347837126947994771620285311955525165255386555
158 134848039347586648409168495288662505094489836106507883126942973370128893247093378983338
159 473256823831523855410770322870796187853066082166779614044277276777061778265108222914238
160 1660921600245056834031420703461810516401732607933578682285547564325571027097968105303771
161 5829098331485790453432743189513058756273255944127049926150112831321100154695918791425054
162 20457550406423255419907138502944532895790445620937346097544181431792409154289157112177821
163 71796930645476537856256037969672257553809910040147826681061455619346233359117795479931358
164 251975390391454967885146475368861428525067973725806857678877022405858895401537291619456640
165 884321889419465498327742828513240049803614979847319985636131741430260118930609289795921650
166 3103577706106546570305888838896050211040471544812412760344737007741155060709349029972543778
167 10892181560907488958687622427729185606271089325421237635824346956174273532107977475483869281
168 38226727470795982028566036259804089370617301821775130546422637004777563178005076469796086659
169 134158862938083497226267347765531950061873290945257449747288942310553960799175850421580156869
170 470838120228571454422940208674015823590298250856402601827890641871497363803141417178533914966
171 1652433023099544170128521487810365296781992212559863583937077109869946206655672921343279715609
172 5799307189707457412216453300832721229600881331548471082871988965422531286802449669409614715227
173 20352996708760755181092025713040631980947817990798022930762182261051186817796776805891326143732
174 71429993527851461824235305093974321190657227483851437714857237767636250902891805552136288950944
175 250687603815741246641712271924997589638978404845855202921187619441404973876432772683761907897447
176 879802329568660317017448017106110271962854611668974479456278509031266579633152090012376640403550
177 3087716055092138879761603040818387179303299949927840542384604880129782954752056490476001170635119
178 10836514199215611330551156082273758812199897136623560647568706098088569973461973705991535613653684
179 38031359715262870960794152975937071998967111279324360618012430100090060976423469609191499838240990
180 133473208746075784589259476946224055334618482748694703341256891990291937848926187190774721153516572
181 468431778047207382250128502210367734504672610799144601134343915086555944031801504500462779785645992
182 1643987829062508564142181540943978201893725817385828474436333661760149203712140496480707236589787155
183 5769668303402953463299704399806542038206139335162303865910429723075923471616648840750629155687473865
184 20248977360298317000856177846919633521550655742369291006585701131257134573104000102768446455666884317
185 71064931738977636272895905289334801458789418297346646739830025435169885351322245962151615844314747966
186 249406398812386683499792568874695803965745613354392959402066609468507352660788162125840417783998881699
187 875305868118436873620732625237307550484753119809640293924312269953749866258465203857929700183681142087
188 3071935469221487001241274107158409358817051823302023617513461431321880146161854127040031870599381385320
189 10781131340232434065080964214330373835097256122273565976430811767618401883600890855356539282709967786080
190 37836990438083189572034653837651173098995890166882854623928660486632446477809352334816905631361323023227
191 132791058770343628179085307914651055320410563020849788648338611854235378143987032406119094640808409515118
192 466037734111131947652799828171268094429564582196406932083748350804184844888034213188822273834641950660705
193 1635585796413151716311343382755337790471099311587963050794044106763807285235041597527022526895361781394398
194 5740180894430591946610360957520975963783936413406861267407887220278541384503083176444276493040900637384340
195 20145489630103664063405594981805511357660675852978321812886521349288715926926534392690399830114286565457410
196 70701735694493718777091488597626159400757481254099748927888552326687990164498948494159727465290040790298440
197 248131741744532861274381070625150179159542233511805712884366794014236256591897304147703238352398421347122711
198 870832387018337369823809824929319423296992326658454438460551820478264523475952787046609133310238112939156471
199 3056235534189829962429054252919119342282440490721218437389914648273080481407973197894792393508366625828922529
200 10726031529931957046421781210855537429444734034885513588096214333029066405928484883548237373231771333725030732
201 37643614536270421242979374751014590285558141741814730234171657548348383642551367509267379781121992883214670211
202 132112395101667119463446731216711186352308581225959749579349823830515643204483797462641245990300039558462682697
203 463655925566924572781247762180099865559421312238190511076617489497534265549416969371979948939828329030957803854
204 1627226704563837843910403233026402168475019077364595069785773722607182149213357706391327283587005908830487904132
205 5710844188625584170275978132137475223956277192209033714396577453851237146297532867405363191624691423467043683835
206 20042530801201667986383232666916595733681706901255312218685631758924009904866973102313872341065088806282937344082
207 70340395859021769038328010351727495258907237348206797955976244777873628138649899891099441201884754367918434076077
208 246863599147231384039053262025223807214566222961782388457808777164184068947451385818319836532274772207336667276290
209 866381768821231953638735794714269859158688192926830696346173503937502577592955659171398246161800155765264540124728
210 3040615837809820355109788694253321842433660409114857385664952367932344454006313175519195318733249951527556974953552