1 7
2 49
3 211
4 847
5 3282
6 12405
7 45860
8 167525
9 605878
10 2177496
11 7787333
12 27757367
13 98687854
14 350247594
15 1241371867
16 4395505741
17 15552531864
18 55000200159
19 194426956404
20 687105218857
21 2427709127594
22 8576325199050
23 30293865359314
24 106996692485043
25 377883526207872
26 1334519131462499
27 4712769981531813
28 16642412144301406
29 58768937494668630
30 207526295579259670
31 732814033771090699
32 2587682414629326668
33 9137462655043482299
34 32265497115475183704
35 113933044145877732499
36 402309233572184884382
37 1420592531364192812956
38 5016242012561410682723
39 17712791511599332416167
40 62545378584724515200994
41 220852951249333587434080
42 779849890538730972320692
43 2753713132139944682938533
44 9723581993661426063538766
45 34334742545016622335786127
46 121238696241264475574195356
47 428103403861890472817692104
48 1511666802357808183662783954
49 5337814155667369974746971243
50 18848240154143475287756430442
51 66554611488043624242668980874
52 235009538583687081103289959954
53 829837049177568747632415563165
54 2930219448824744867946897537591
55 10346833702827681064927466380923
56 36535477597055778367981703133884
57 129009623195083911998132914463466
58 455543047916466442297958033903730
59 1608558050588860405168733223227338
60 5679943990416268134311634056743137
61 20056325401979464798593600856158343
62 70820449797567363668517137024870019
63 250072533491188289783707199353537168
64 883025625380018230423592040048413719
65 3118032371940666846760697297902612859
66 11010015553440662041767155608835951174
67 38877223838536688160034074883852788777
68 137278510262168538763363033914346281117
69 484741129040956841537484005601276973460
70 1711658741878962113532624477281929112695
71 6044000545709836597875534543798877846705
72 21341837424088099515510485221180819310066
73 75359692834987476438542431889161892973353
74 266100954251318563123412954830447629286889
75 939623228123522485307461353406590724882827
76 3317882918908961241837749195281439036320639
77 11715703415982825738586214806013854074297637
78 41369062707992703875319730303100105279342307
79 146077387636194479440347599618892539251247489
80 515810651286380512314059134143934493201017610
81 1821367648237220119166358696050725809090258039
82 6431391251350809048238593651998773308269826118
83 22709744223197568703067984645865016604846564036
84 80189878445665546097555699760687603860270255406
85 283156716426398092307433008249646109478339035196
86 999848454835164218781511600252969077532073089710
87 3530542892474717442127057469844741329423023389804
88 12466622371940807857737338010754890104178906097317
89 44020616119915781231317017706473942966933914731966
90 155440229579590763197488134988578821098974283751504
91 548871576579786649330521647434129032594753719053624
92 1938108354522770596136486925249087164051501843866016
93 6843611792174082373200018355545077997673591636670516
94 24165327110162161797125041994038821030982370817778773
95 85329655169641704287423223247012567181982155026431600
96 301305668993314180822540310657709043982472857639445522
97 1063933822151495643723180805292200672435436514366824266
98 3756833323779858901331272260557176030875008014106292794
99 13265671537842050082578673153826978769650544947018480967
100 46842121058714953400813267199884848439337109272585431437
101 165403183624748470934311706435533053540069753170921936191
102 584051544525695732842865963399763078121064165236444748591
103 2062331565737828883755630334593011781919666521796619394325
104 7282253641658689376591311241470387432468557636031496632600
105 25714205699255939794299222108886699626606743828402175353708
106 90798866296153654316495847877367314281402322327452593123048
107 320617880135622282416325506120033412272586128480399866730097
108 1132126746245670903727282963465967240279829133189221514664699
109 3997627858504464246122425298766599502902522368610512795319092
110 14115935824400269754982201347564730775859592624360162373122878
111 49844470583895476761045638371598728847811897379909780053319960
112 176004714012248355159469774731145309090870099650277376619618197
113 621486375352175310692540351771047156767302471073646278904169225
114 2194516873687290270716744630563367180416841902147333227838320302
115 7749010275839478526763777979643409596375271673261649088302117290
116 27362359786358289537832078961281792752897540730470017390080346335
117 96618626950653765135140495452260116589030357796431852690485028630
118 341167909007749814744822539402028938830249156732535305251649602508
119 1204690501306411578521319255580109994190200437283183220555257972871
120 4253856138341917140137057623936196674387051256233611097434743278813
121 15020697868943096744934672601555255092387858922125675951080785422144
122 53039255943905795910079848386762836700607397156756244458478028961548
123 187285750344507074965331086162951966144070205368092040092178314015517
124 661320594678049104725847949140279628293877534399961356890821091570903
125 2335174609605078510807940550682615525658129146753520613659321062664065
126 8245683714112874495595904331622074495400892750823244827042873713861369
127 29116152442529718415201238898174486127085429203082114369116749041298297
128 102811405633430351074325156480917914763414426922968525480814872702748944
129 363035093636959181471343658474702655717229651686156533943557326701317191
130 1281905236097085112617075111439131099224417577543790945841263055346103698
131 4526507390429946893022003776915887298684287130712680293621034325025801477
132 15983450709663200524326967058619585944607938299883677590357717920101683416
133 56438811329095693077718083858235149998029377502818011629885515738819385014
134 199289845609839595611037084868294821531452488404585244923414622290153815005
135 703707991502628096459020231336957339498628981244278861608147333315083855188
136 2484847814444856990955235869212774451449208225117060967032493740149422492288
137 8774191476448968274318766846335893895008807299017505270687998923904681627514
138 30982354580370694985992382593252836266746832637813398921181921957857515720591
139 109401110965075929612681767880393340766637859826637164215496788158680879916411
140 386303857227679301040558281514526385034309418209052011361510405742247699445637
141 1364069055538403783253553905491391001783372574364002810017740267286983737648159
142 4816634246498825369651721299680556767251091061744804092825204273365141211884949
143 17007911271316233662606971077286452092620989844329290048528304651778682282675763
144 60056261490735619526983215025472630034184970154805965342782565206652437785528557
145 212063344328847102750067332764213394880361891664554367363145108968106267833057264
146 748812211943503174763186260517094101564848678097983087146756763419317590483474324
147 2644114335413915665237317646007911016477609750375074658436019643506160328546632589
148 9336573986414713682334398516393910083804288304630662973943674264626950806257582449
149 32968171094670115950818989523725241363612865203970339730439374680131304320362222407
150 116413183991145851480647221841344170204377350246429617884181502871120806256553815441
151 411064034096428855195741664517929678477519762589411058611976050918467388429275436037
152 1451499171609994050773789827974386081176617571911734384005562282146694664741874634636
153 5125356806794404859186023201160279916684624704575926215372846796768006379616752537866
154 18098034715249620237708746008029562785690344515899808139959071389674249315376769184932
155 63905572412086524581914969852006147452718318931598291745250629874891671282001322403608
156 225655561477914101167368288898801036329110431907034821695658673850764553318862409191313
157 796807391029362540020332886896828703680095886611805748664507992945972308679506403877053
158 2813589056882872802942336428671073027305978844002038093683638971639435450269811197609341
159 9935002448690058325742765948499813375618963318812873670656182945749864238387390183931887
160 35081268678529135210890577494273637326868796904361816712678797842390803550279184554212739
161 123874696403061074623985442065797604215759275934619087583592574243314019844876089114354368
162 437411216497485150132927189945209958010810303119663243301185271090609410463952429113066271
163 1544533128018886462486345398549745501863168458993014912291274398869982843585292091112652654
164 5453866964478085290646983006320787955969421888675673562785417797743378648024516072221435361
165 19258029709196168426781395863978424464607276634219656566468034710788125577489008851205538977
166 68001605227232251986290318589325474287133569373756760574576885970745522011904654449365270364
167 240118972880811696963010253057136528111661123779423518260168076067095299518134870949869312935
168 847878824987595048132678788229692245160710577921926031132947296069103520958987285937436139214
169 2993926274285646828179697746292366874044943502721257977264132156289503587013102619302598152504
170 10571787231493930368863351638289574054660046503315188545769964045740325803923691334166198566069
171 37329805422361232258882881601781976823244309007543702269499790535615542370575344202471774406419
172 131814455054486415396344273760177713942014202427045452253701887353726058826795467625059342864908
173 465447123678369029668533084107814745055003763929346638828832270791272731078138956520704528071341
174 1643530103363222887163471281628810280394816268505402093177250888723301540715427306617093789727648
175 5803433007199524336935522526998824405395353436047239923213712888469385681590679529836829216670595
176 20492374675786279041953065567314537088456849809263834340702851937780351858442575401498440619707687
177 72360173595843697041228249231006199236652580795327416289878767538096903035830759937109398838654035
178 255509417803465651914005950500875153359121217531782286401143356446745008281590729202827448258047901
179 902223686622220668965947510677655495481734965864487903820070947971830922162739763797452374652918164
180 3185822220174735556975672716696296156342931327806712235780379215055878356096695752702941994656832561
181 11249386786282487676218575131357103766782779364466127025223759521462782121898280609365384178906236246
182 39722462310042557705561952045128263967189673803577442242714418844348645386902015410885283325363415703
183 140263113176694441103547590928600904471753451103081411674657362772249287085787848975728514477256349429
184 495279994589970718484342579945097018693092155729325981760045492738692175367742377068552715748740569938
185 1748872297822346285334980977368530869626520972726688063493400752479008384326844345333408471825566578812
186 6175404513607520447874547916932175954648666903660704730421168100488901325723956573758406529052682430216
187 21805835082509851616529107228631528111510043048977458015201477534740513033044211188908890567236791941969
188 76998104755383091480152867813022158299354250079905150254336232009400723998148913499094199350831990871374
189 271886314534052411984894772596390455045480726696994477623887167696108353058465108068915281878617062192236
190 960051786544027023565488633383726066818950305472905216486792946211048526554175974527192368038829291944194
191 3390017752184212075797969547193548516852769480461942260238790285176565894050417064930668306915102656688850
192 11970417139156144969826947952349179951785966733101126964184766515878060503756665017105270171735713644860109
193 42268476733810573369245656248095385086408581865471547529637712706431205280290934745755682777712631042300427
194 149253288722287074362099356407547313223099640763118981719205108478814250620285281912978102288031048401521817
195 527025005767462832500381152597204798629165747385166418777373115730212482472878003079176904909181742921757546
196 1860966408726903550795854543621301345022478918525840902063341317465709224510733419827712879760893757774925499
197 6571217563703155602430144809444577549994668542643193121074294934498789933669070378128526869071735559131961002
198 23203481839879692507421325418662928273688328710456795909338103768003962178172461641282762513235302051815818414
199 81933304486454243135248759435443458352548030680806463884897297396026227665126413401907711517906500343297713138
200 289312889780718767970834795265215263947447629422805797504057082611695457033558978968070595600860786257323268964