1 8
2 29
3 40
4 120
5 503
6 1492
7 4767
8 17127
9 56292
10 185937
11 631054
12 2112217
13 7064306
14 23731748
15 79558981
16 266764528
17 894854496
18 3000540755
19 10063476031
20 33751763853
21 113185610212
22 379602276002
23 1273102896061
24 4269537734069
25 14318937575366
26 48022050670917
27 161051862149993
28 540124429728274
29 1811432331961289
30 6075041766123379
31 20374036398490463
32 68328984604501227
33 229156737689556674
34 768529320160474993
35 2577438235491610175
36 8644025840019548487
37 28989710842410171616
38 97223603367458034850
39 326061512755205354714
40 1093521626389557143925
41 3667374110353507528391
42 12299375303767179777137
43 41248759917988899734031
44 138337123298546638030819
45 463945092032383731140336
46 1555945678159044498948078
47 5218218702807450081873660
48 17500486579951250800841500
49 58691873295553269550309627
50 196836583804547900336898410
51 660136379549141097111169375
52 2213917918226479651795146155
53 7424878710301246772739027723
54 24901024299529910631602532723
55 83511264697509684865712096657
56 280074074413547080949323506663
57 939292291335581241454652614870
58 3150130944875774840887611225697
59 10564682647018459950517618934752
60 35431072991345258769223393512999
61 118826184877773680017223729487035
62 398510714498388237561974049305098
63 1336496578922377986172483875984722
64 4482246124219582245352296611016336
65 15032234751180802057897570612153748
66 50414028002037537852784536077228812
67 169074942049082836297798231923564808
68 567031383170637901031706822747218788
69 1901669080032628747859530285343470673
70 6377681019618729014700688428362927419
71 21389008011590187739785421736201394110
72 71732917076659586769170316659203709114
73 240572699283426151007559826349641238826
74 806815420301482402879352017600662500985
75 2705839541961554563806135340352325884624
76 9074650090497819508708325104800086769649
77 30433908954325136321986176946568476231468
78 102067055479184196410201384786330495795269
79 342305151462249767272900211446279097212454
80 1147998403280660077457020425634934533466923
81 3850074497289270002196531276979299613330591
82 12912103006696125993933888401383820512678833
83 43303682610028175118803805746795250530782022
84 145228776955853260184357526940627523913091417
85 487057829377595800590138126989232962446399168
86 1633459525932382988030040835123728341152870670
87 5478179103021864166079346277380379259788945967
88 18372323163414744652768913978173304642947182451
89 61615776350717344153577284561632548125777369946
90 206642560199566328724674388164905929488842560546
91 693022959619594605559936037911591886168978249875
92 2324210569672015695549996794294885605861595763557
93 7794770284581085635847970213953730179499296518029
94 26141540092025109971165441624341771738599896451381
95 87671617434931744139696824304020945328200224146570
96 294026766464381120132875629143331319797804375614212
97 986085827168221714554038967527374336657376029567733
98 3307063741966625984579353733954919550274202729317780
99 11090992581079479121211458704424083158357940240082456
100 37196173412856465884836614761303128029812133984776274
101 124745851775210081531786912342104386920724826063078907
102 418363667746103463916554986662183076647988632769688424
103 1403077986155164831069943459824791142190487184586806602
104 4705542060664687803826587545087614967768999060325172906
105 15781108607769030242403697753010288160241066604526793652
106 52925547297099941963275481425208633534914345756984041478
107 177497894876572798175163113082610244270144690023390744343
108 595279676726956688462881618128348716102551423776231607802
109 1996406175805978325402730453898745344390218144288486893740
110 6695403479437762964848073027575400759940631319303652317181
111 22454562751675233112743880465333734437812389528184718774034
112 75306497945551901523190492483253278851646885570672307297205
113 252557517843464630648382698397709209828606703407249529009219
114 847009243018710130327214621405351820881063047405732686573664
115 2840638694444997178833269806224671926754191127481750728746161
116 9526729795320465593279048616706484651722049213717420110407274
117 31950061361386581284965705716453824017322345288574946598996681
118 107151818402342895095378052021861265786070167799032157789453504
119 359358063731442890006234702768580111386410746702640841677309206
120 1205189234249972773816282348256405476293977391324019329471305445
121 4041876993853992368218262906389957069857102157012352693258094962
122 13555356427999519122292331608326986796780276893380321080196344000
123 45460979680854071946460162973506961941772373404731345938777648749
124 152463764750155498019731045448962273997338488125802272443071917221
125 511322011205589854401501446223557682113228063207265712606220039413
126 1714834994214995635970055008267556096390241145022987663157005957420
127 5751090297190390891438595858124300762014248556948865835289640883816
128 19287593102552880645584734792934812544245362854837267025805605486607
129 64685342859489788639005180196267885276217175093555308591434414467275
130 216937051637403746353727498494358208924266918039063991780861191523066
131 727547884771322719276806942696177810479133422401644015641829719962619
132 2439997781107304512691978084495595900452452564453264381160007796222543
133 8183089108533187588126299125356511549244649074346164916396539980628310
134 27443855841461369454274036351044599262644710049290992624940084216192815
135 92039230351472686958435488201245400271044346496109189525950308607386453
136 308674552607632540142707315172798146182529642983986335327705232403233093
137 1035210519076201375671429769262040701021276031758523696913936505767009425
138 3471814601342422188876429867476879059463522629077071450187200811772282824
139 11643522166728668557180377115018180405685737434300273952920342333125688795
140 39049207407181635249769986561483325551856942400197298943539360519822943137
141 130960423941676064306576166525719589493243706027469046883636365044834465525
142 439205653014849835636334828796716676459570231569765884656350283153612046296
143 1472976337691991969591618420826421408691136170775545683613391746287089755870
144 4939962125959147291129407113613273003775496163388828131497252929633041524486
145 16567289766615162353946119845894196170172763973313098703881000709161325190329
146 55562185136733039497849573312968273961142121716403352692754540182169390740757
147 186340461273849627340837143059362801882505338512043219089894485038372173282681
148 624935240079232985851283379607108015928784776038180053264934606346999208456413
149 2095862871772852937643114213718558826713830973305999170049422707958889694062359
150 7028954194868295740450277937230738875719089327269495404473157706679459955570810
151 23573201156889044315266261371461429844521134175673273342551839428790232196294858
152 79058106992482295831791069546650296727806552538157138720386102069728440905073082
153 265139394502991420859245014188970078408851017499284574739303112321024461446897230
154 889205436250803484276388517275531049739637836670993055122667229576489939069164555
155 2982153253160049981917212423874199533872675984690540201679779554327005581510462172
156 10001331146635838221012433041416586090252139125263963634945823313451555875471151303
157 33541745246886470057597558689816792282408669205552234541045769208007895836810842839
158 112489893366391063452320672917964681660162176573368326184690120123468143837821946199
159 377260515707859420160661923247274488743846603656129505482682780412709976895965657759
160 1265229190400166668436762894071022026506420719423460236614239060354972354385398791109
161 4243234681575535564330566071294140456643478263316032071153793866937690316675540430337
162 14230655362314872571650898811658328322407592662813157691218573043445776835160819346890
163 47725748688919421904535367300523531200689715156532506193273014846797532245833631072057
164 160059184199607888157778428576064779001833547914234591822162159469166267089058480774238
165 536794982801223318787664380176105699147622329790375280630218832307624608835281078961529
166 1800264414700618870275835310223655550710912345599537245587611084457785337685950559654527
167 6037597344752932236417227631590658346089806597004798890750213264726015848459984813587662
168 20248459837178787128011257627207983282660169339620565848840634008400030403363904362169508
169 67907828622284553803486399645376364030220002686568887361123764853550884476847119765998828
170 227744392673575547011129033560531021924129815948423013088210971428179860528129238734404706
171 763792768029030901160203786525347235239931754240381567328390410153112061358719769163667548
172 2561553264363362973471607224109072188918030649374818489099924001865802378433647355734625176
173 8590753147745441355153995396503689923570234204488633021728290401480073741699076439937626492
174 28811050182803983295068850180114282886653663968385159219325491414708386840031982969134649699
175 96624428424403613512242950326752655577503539024177395954724517575947790519301251444147359617
176 324052060202758648976288248202430060646549347974939086755547676591166219767078785113597641594
177 1086782498318312388044634838733192054318812510806305810791941664313419766342904962546148038822
178 3644772997005429991249774998458043252898377019643597027830800786521818937110092904441527299228
179 12223577597409033729656606334290005003145462588148494144673828571579501203707009439334243458017
180 40994555601306603237947166483166409332238717873260984560587703552659973202193961831805896751042
181 137484592833511895968622912413420082915777974020342291454192880644955181028653158324986501258973
182 461085941519368347521892167939629646160236028001981358749756220771856962360263879139087402812366
183 1546356875961020535514642175092781356914497067086350798698785642431507115061102075778299873506773
184 5186060498726963741385672625355254758394425298506449498415893639650581634214497631221717264339668
185 17392636793328501717787149009241578737767579970152276405251779333560601244945837578259312393873723
186 58330174647769877399950037925844041767374674277412770262396723168878688633176746742104109874802503
187 195623545461746081451534728631156948241997453255131122144507094260659318608783427054990530171307769
188 656068180321948485304854637096914387866562937011693148149311400080875606796122450302240770412873326
189 2200274288123061480455681185609747157249567661042286066893321676307334995292332428967645193999358435
190 7379121695247813899356661406996483750904464914213735837519270543506701385010709658024705498509501358
191 24747567740623208402167046657652060745616546048445456603291521753816070183473007340722082145723137646
192 82996613197360580668413400793507346987644439333786775107104013155147814827694336505920992789001943193
193 278348073411872986401898928820374874030864846095259147971061716205514909872650536744725919487132706309
194 933503753796128890654120244603950910449491007501106024474412383347646937270755774586191202807934777452
195 3130717765242102282047318686824409094127154544480120444588419061342170870248936352066201051649463585598
196 10499576124621629842906775199994863141777438150781326594340421717857105231775313906833486000295108228535
197 35212723427402112815688776922704130190887434488388743945389120357128324979739220049549702920373259598741
198 118093899835351382481854023156475034672023324044735257146237722918310915636578770666098365865839077653817
199 396054829643459675128914630543943601765722481980308296985115279886681144931858303582114623197649419573935
200 1328260209059113736976615096144965393544965146787933825016289819227662057471022469678666220685554627616672
201 4454623579664496121757007596597811644584145445263191976497296660273678542269171556269693036456234729423868
202 14939596248659282138088297336192287931920916785979151519489668207287132026195208025508842222511206503988467
203 50103343656651761702230620181812902118292295370305202343207938217702943688665697515753738442411820786564588
204 168032991239761995588025823084597309507348901260041054624195696396618247491873577727542701949895888100084384
205 563536963490328214043636610253128686511406821857927269876945702829588210274785661149408922042488845256548448
206 1889949746634941418479388212753103316660835589017697846683902857252956355076614459757873267752381931942826315
207 6338377562107836237177852885440063011985778652490185420724375151034822510609608164200250872724187411531452236
208 21257194902332077104884727603506443539494783374385188506748190541696186341880223986888756797231138957406666608
209 71290851749996319939679799433199776171607302276324393147931381094881311373539048427023628250554803957241403594
210 239090132380654642701788456299365465044628033516167162853714896361881086997469897546991930033136032127712334732