1 7
2 49
3 211
4 883
5 3354
6 12529
7 45705
8 165506
9 595370
10 2135861
11 7647306
12 27355170
13 97794320
14 349507418
15 1248880596
16 4462146126
17 15941995134
18 56954562018
19 203473087470
20 726911218475
21 2596889588906
22 9277358418622
23 33143203071246
24 118403414573233
25 422993560809925
26 1511134646319118
27 5398492484920319
28 19285983956499628
29 68898708280649994
30 246138951634957525
31 879325376237562229
32 3141368343039736537
33 11222461316287213387
34 40091967545394851063
35 143227569598573936296
36 511676975011105946333
37 1827953426614523026907
38 6530318720946819651727
39 23329403238598694339287
40 83343720066602434404342
41 297743392884019245569251
42 1063680958000856458108321
43 3799974096614111524012183
44 13575314126108309910961379
45 48497476281716909964670969
46 173256042831915868243250256
47 618952957538709213890375923
48 2211194238213541642412793248
49 7899437105122500775576751235
50 28220545033703350897598445773
51 100817203985677879728702003169
52 360166984987361399897927668036
53 1286687707519726938266647103107
54 4596660231754515926695610917588
55 16421455775716459873089579900601
56 58665247418315341170271337515942
57 209580155478145132508022032188430
58 748719957780836364170414302102303
59 2674783659265839587915681958863210
60 9555598925239000337306206320490157
61 34137142457753326663999103838585332
62 121954102960824874679720161930199199
63 435678037415856357275218840712812267
64 1556449087633455071459758534468251977
65 5560376136386918304240642654681947327
66 19864307174422831776378845650651373593
67 70964749477582611725767502319385812389
68 253519824487026697121398278248611968699
69 905693346077915774893799087810758207388
70 3235567233408949072471117195768982245785
71 11558984470013996858460260813142630576090
72 41294188109716692701451987826633753691122
73 147522472762575018018863088699127749526687
74 527020410527548129402304956822699073001435
75 1882767472042319926893746093446814856431067
76 6726140549722287002502291364509135365042414
77 24028971907796761031130873240315200485402458
78 85842911945919061399135354154545493744778640
79 306671694470780399041986083030666462585036762
80 1095577096089535252945782047647936189462608931
81 3913922266439695847551972138022740753887179411
82 13982391163899001921555817812082220797653773868
83 49951749000402173292192086040729022288978618077
84 178451396399312088850574251422294922182180738346
85 637513230549905765157769505243395155666942558694
86 2277500357670185310322821884875983884607255343479
87 8136314088279573417169679538655325054781348819940
88 29066782237899133525965624065697825837776548140397
89 103840365612544621706323023437278856771054594908346
90 370967155645030628922351515348218505164845534524457
91 1325271051922599895100177025298570606631301295371972
92 4734498281957436535512648829221597600215973661166655
93 16913878824516159597138405472309937879219279379495792
94 60424416665357661491883078412010158383901776080542357
95 215864744404848057148282061894513783044487832000384343
96 771171497360694665236297662920373900705483870129545821
97 2754991232964763578549653381003463034520820390093807453
98 9842138512236405138771435999078640878218059255060265561
99 35160798094374908337762367126325484446738439942266585044
100 125611087579835421745305953207564083510453437115247351955
101 448742525145164505977390706402220420253110480947554556941
102 1603121649159137372779822400964820929001803276872011667861
103 5727112716075524261615326322146666004034811507807431027358
104 20459969510010667181224391323345178785529391865548849405958
105 73092738540933907017846679424184585465397041441779050561932
106 261122013148617812320347630747612456557610478705451486197759
107 932851978348049683765297873901721762235477607692235025976173
108 3332590780129240980172879443671374975398598323291813088961923
109 11905598707599763627927546836604213726774866639962783603752004
110 42532458960023956289803788336763076549625899172181216666913138
111 151946164961142792722473966164640141111507276605741976137650505
112 542823942253110063236665711194580179378225849934623089101424035
113 1939225200968781569629631977897625696539237955274789515816341295
114 6927834399608900567254373008022890377577241554056615843860087591
115 24749518232553670750179575004373952831637229998938059600141498860
116 88417045993201920503394372706013933428389845944320134256868803398
117 315867725129345340567123014629175728922008677899654127875026511977
118 1128429689746237582768031822193825043929454758285009857037748479049
119 4031287350359590468404957043603417147545690721125764576671188488174
120 14401675043505680344409914661078779141928796280386803827191022024034
121 51449630361932285268574170886924996340085652809391758200004252702745
122 183802540772723302663870170855100634522235070008337745243564784303923
123 656630062390205586197295602097190512448637227660315738122724362310512
124 2345794769875949476634199536828289853593984271872556423471506669619310
125 8380294198451305678947709023790693774154108292446036580669416465193465
126 29938395188898168411270918888891922766877639543817947773136888189662853
127 106954181471609950219492170542284128246028495755075431090948628769963227
128 382091186320634353134547547259673675271855952892273683719312573901197354
129 1365011378285031872328640344875118343114087544280989151543576752309245784
130 4876469621793470784117215383511835541629132537167180154213538332983078281
131 17421067949009430435645989058770281171871833392401686904200057434837192529
132 62236337355134510273942473657714250634620514678927306734572315832933551408
133 222337786565051099176488220970690001069000042135475535547800362450759196615
134 794296281488484711367087630977378827898658203823747973942269529305806482891
135 2837603956275083650631935042491443969879320644385976816570951786218202967151
136 10137270437145739604771768662977602969353008353554544129192669472734211598527
137 36215149647143633658582679350847112615927205279353040199099662930291358618285
138 129377732605334872736086525251129299809397987068383412312895237695226451105977
139 462198771983197900494511747185168240889673563464585811645992973135951610383626
140 1651193760478433797413704051792285901515016825976681835789519996499492318316183
141 5898849153026361680578280434436991858278145051124797011345156536605567409604257
142 21073493712862355379470325131896920109889666080749310740815969949494493252319116
143 75284538686365793445975414785800508947573128396136498749691336608507409291458789
144 268952165333627117446890426594539088727983052818595958644011569048340124912844705
145 960825004706401724526296185215427407777230894068445995520323782471577881310948292
146 3432523729726711434241112464638739383121751883946223178839277518286393282056600772
147 12262606715504093391437969444414451020651821182706530256442108335574158589378555071
148 43807861299504629155886051392650575080828200648841126804184860766628444631329382304
149 156502508492766542685582779544703688694973642950141036556632922085264303502237579497
150 559101367607859604340044670623038034332952708931650640093989117881419807342371123592
151 1997375903245837712356309114275297056524962405977172673451863552303328245149506689903
152 7135576355208048408266131418863704257918855380708734034549976543548611667506901755195
153 25491671266416275816163602451938939377375215240504290087550312649545617292844196894500
154 91068369478065314033925246620925675907505264471678033739326087450934298640171274032834
155 325339513157755590298423725585133663400232448661180058719432624016681112325489937308313
156 1162267419833616256069793380164715611231034803938834394986110222359337885856318409971524
157 4152171809981357153959335601546495327467382284001287087713142495287562330922635983256147
158 14833531806365111789913840916135601467000894140629826679363317911344709414148243626405738
159 52992428040070274936496527645140047931240628097196740410284155159845643751514323880700952
160 189314147583990793604950634773890273277175275814481253501524172105492720715082271454759025
161 676320142348501434703065406820231662876216954932829852360696679945153676332873325710764403
162 2416137096903251625742072333738323915979086945533399800290584566231266232110231433578500236
163 8631590434022518120930397919288524559193766334887843806435768489242283566228965548884061301
164 30836144818189673129285731981777326303590052348385345493510534600312549721500433500031470428
165 110161369971911389955857850630054590434215199405611231716954925645456165553687249220727944996
166 393548788463654401132912100829560665796607905631137962027064920083075076697424719136762206204
167 1405943380521694626782864189991538955984969747594508201378818255106171117712053723914164950618
168 5022698194420495815834271088804700736240351210475956915220012292927644083382676198130871287360
169 17943465933083236269853640789724252996100304464088242081264388978800183198583656737794139640005
170 64102591322205927350390720572305804701768726001064054026504159028967712692973852100018742858556
171 229004933023866161501257509740713812288331271617925133898677804476963285699116409182153153434254
172 818114498455516186202762301280421191476164696455409243012044318147112195068304032059303501319650
173 2922693951371638402032177288547516349973215766051619800143895943687778358564582009829258399111662
174 10441252354665155400433856127892980026997462996766533224871118824861511326280740932235924003613583
175 37301117581140169255335339377937690604165899675608281459682263717937355634704952438610244713633253
176 133257326376215597884543986066179381666555376432897226354379454097628180432042384326975452595582178
177 476058525439881954181988420518926931692787425343072061264840900406742667309862232389855402222032198
178 1700707389282012806351012695113636435647333228028013070528465961066936914456307815221855915590359082
179 6075735375783541525687027760887043212442097150892475871378616803389660926729673637870705010880151890
180 21705415399019218024176134824000817637898211714205871232147294231989603608260524746770501593887579779
181 77542063389030199977072156501050964219218968257556169478216355556863420693119557431957867522478957879
182 277017116885036491751707669146292749721298489705780203451024624749516274684616563660256450608244491807
183 989636846034124081346494810587741140465918706950410208347606371327165960355797932759173777588118548187
184 3535453325199455923826431878472374134164352534742929390126545982057629746444428669894354711009082435633
185 12630320167194837620656216659366313871223509730058638435298643621147632837364034300233103401079240159005
186 45121508573967350784048055557080836608000694705740402713924251986346733268218971772895709909477197645844
187 161195481115249404565624713086548849930167102637958826242488379320814827926705668777969578500740497281174
188 575866897033847586086300317505987723099915370341968917262778388622190403869850964640715996972840652718388
189 2057270345328680990830098506738824720741101110925077771337924528003132438377487446229758215056325431351552
190 7349547778433990944928488597916786324543266535494619866440091277698651876752199629312347968556070141534575
191 26256078920368697396097880902444333176970830528674757693739834909949072159341770185984192678079498052281958
192 93799197046586158011563502235972683738336403902396275086863054307993975375145713484932547742043364074218432
193 335095327572269068006341692033172352695000260430699770689496099917237259530011916752200353218651726149952243
194 1197119827209150808076655544700220638762619773752250605438293487155993392131203358865171015178810965863086812
195 4276681179292765054801505141019141862895318617522586272602281945676070917405961365943356017897345952101524641
196 15278338470056497363051145109453613027641825929993194324782557479244082307637112235362431573112370182264003267
197 54581488920857609707655110185090429408448942481237413517477632251962511859219902449669242978638530549691971797
198 194991028550415765005704191938504394420903762422844827470820219120802202267606058593670951813719068337073252049
199 696600660166667445065677670426327999689234955586748358909943641830928531635134441997967101884536137521328317121
200 2488588748682726184732544675048444655383288628423593688344541861351094244480233020654424305834381996374843264984