1 7
2 49
3 230
4 1020
5 4120
6 16109
7 61003
8 227197
9 834806
10 3041436
11 11009856
12 39680145
13 142545383
14 510891025
15 1827957230
16 6532356532
17 23322885552
18 83216416445
19 296774223739
20 1058010185133
21 3770863749966
22 13437211488900
23 47875876583016
24 170560997514865
25 607589064822727
26 2164293204160465
27 7709115465338390
28 27458701964843340
29 97801586579160424
30 348341143783012781
31 1240676295089534347
32 4418841264503247613
33 15738216968082632774
34 56053225094866562124
35 199638443621129460144
36 711027892592862893937
37 2532376565239502593415
38 9019227370021137928369
39 32122544907673941232862
40 114406376575343544271300
41 407464971211083924349248
42 1451209634680780310187965
43 5168563998485324043361915
44 18408124752983149310183277
45 65561537568396120817285086
46 233500954660417150894491636
47 831626181153355113812305176
48 2961881086437571495616259985
49 10548897280554128786247653671
50 37570458357684969932115504817
51 133809181004670784870952487494
52 476568489497757706975173379356
53 1697323908437233310207866301752
54 6045108908342695792199655529709
55 21529975076074376719168814141515
56 76680144443388509464675909151485
57 273100387143582422275425690279446
58 972661459902848719372337827952508
59 3464185179090416163066825867232416
60 12337878522775736975552288079110865
61 43942006098509711235191739013791911
62 156501775791386820556346911668834769
63 557389340750096854855968789619735118
64 1985171576919508904930751595226994004
65 7070293420339137551537956550504666448
66 25181223436011237146326997786752994621
67 89684257204095989460577636325057706235
68 319415218629307644748098735776707304877
69 1137614170675722516468065246892508770030
70 4051672950279608446734525997692999675108
71 14430247194792139593339490466398831531080
72 51394087491747417726252745229003252919601
73 183042756882660009303533093310625637970439
74 651916445678163512124627201355799155102225
75 2321834850922043024327419189006789083570422
76 8269337444442464856509403793222838017336428
77 29451682036009274426670253783003112549154184
78 104893720999106125659213289343706421864258733
79 373584527075079250021044332673947113464227467
80 1330541023238483601285567727939302936039296893
81 4738792123904967779420752345458126380394759782
82 16877458418294912367495265830967632953083861548
83 60109959502964439665790961702830379812700676112
84 214084795346189402919092521991540786657728215729
85 762474305046346098644583145522414859789569616711
86 2715592505836257874252376343762925299313866037105
87 9671726127614139126931897255823511182830114361918
88 34446363394548112277476808392272661273851829822564
89 122682542438959479223937709566788851774498112469472
90 436940354106202075491520851182657297931247189956413
91 1556186147197120560579056799896422531387163242792699
92 5542439149805324546425314478001586893794583229169773
93 19739689743814295525892745334423643560007738371100798
94 70303947531064219253199827485205557016057949189534036
95 250391222080849218793939172401632007393971675552982008
96 891781561304749321253208807480880731435236579611086673
97 3176127128076138110459925473885458237081791343892433511
98 11311944506838414874858464521231221019331301623434566129
99 40288087776668834839299635258664280185070328215582634534
100 143488152343686774348056736575441305876721087240845330236
101 511040632584406998970287794767410842340147118737941909080
102 1820098202440618124269090899267404224662066683197605042413
103 6482375872490730100486672098256143239278586557977031764043
104 23087324022353588160552555484246275765393165419031719002237
105 82226723812042647784555259011161117655542338737016001268022
106 292854819480836227369989275696762878652301117867657286853724
107 1043017906066596877662809259835061789764712121650964928023552
108 3714763357161470679984380687371276908223850028189116953100049
109 13230325883617625672062952736479200730351465917746154495282535
110 47120504365175870414254221691793329505087237896433770956824977
111 167822164862762998824394184716482664041972351941730014641599662
112 597707503318641093976111237929854299838516014089514199830642420
113 2128766839681450213362877190244842899639194938990574103510740720
114 7581715525681635272723699127264361666016499674372714688233737661
115 27002680256407812645159631897270829227549741773703664761860388987
116 96171471820586725237031789270635261937939516154673231148682948525
117 342519775974575844869468337444341538608457336874763091006253104270
118 1219902271564901099930524213063683371796647312394326387753900123460
119 4344746366643855290206622474810003794553478057717934236720449991720
120 15474043643061368857661199710558801700998290192208323621020720426481
121 55111623662471819214261582500570412811388815974591603839553016664647
122 196282958273538200753521078320649418620279679085273201219035672708689
123 699072122145558254814463455737276811716679439950006348171323704090070
124 2489782282983751202931149759777871886305669979126389994139199276432780
125 8867491093242370215239150842808209393862522446394001416387628740231080
126 31582037845694613305049358768055749674820297558293347623472221705318829
127 112481095723568581009218423498009760862537953403059673948397265923949963
128 400607362862094971375060517834743683367689116955293937923589003917360637
129 1426784280033422080691945944405833183069095223274444117758033212882929286
130 5081567565824456196733634970799131848235085150389736643286506957407348236
131 18098271257540212782759497563039914096479757663048923460480019818659047536
132 64457948904269550823362188814298417610525957369312738539855075149627002865
133 229570389227889078249280139357885463712750617883212928965203167949175314183
134 817627065492206336953972102885403962799326945735079858812867894474300256305
135 2912021974932397168825023931132524642455338374501014154761046611325079126430
136 10371320055781604184217250723266856596420214742420397384152812825632335721732
137 36938004117209606900339956860600501477906101856913345548128259707274418361472
138 131556652463192029095734607789841390094307531970623233886170422061117365539005
139 468545965623995301156686287546708808238246409489749060886179898655194515963259
140 1668751201798369961841655493826253937434140325089020954967573797707313586908013
141 5943345536643100488309918752935529991371760282416979101345300264844714102264606
142 21167539013526041389847678919942704804231314929265402138875542392305802920745140
143 75389308113864325149395129589786644698587879159966106301138025093898196364272856
144 268503002368645058236342900908024147658429755328610201255398711400305723145316625
145 956287623333663825029973169475894673931925074468962493105493092952707525591742887
146 3405868874738281591620605778661700337836811396563551165939702305503424459693217585
147 12130181870882172425073610872618545481987354275963688721196994626778993347906438150
148 43202283362123080458859585299806034462750718770524122242831781095874695019619538780
149 153867213828133586227766753820854531254958894374682442976310404642641760981943267704
150 548006208208646919603744219466146676057459176049137889711440344295893091756447532781
151 1951753052282207931273899752075862793880806453537722668512002216415456324675025956427
152 6951271573263917633047863665863051829985790067250234263501081012183242330790004852733
153 24757320824356168761740284827814677663205829035801575091948098547807071119123789618774
154 88174505619596341551444588822688356309821152668292685407630447843627010089858499276604
155 314038158507501362178149462820175286651084526428668253320036706622672369738054056072544
156 1118463486761696769638214939187826940098292030252763783025961557092884898439810912537937
157 3983466777300093033273240735753123633778024170153961763104215352352286958702755703863335
158 14187327305423672639102165690200977134548197504952240933429567903749738839130091558421329
159 50528915470871203983868722363257743490072284630580796646885759726734611958819217541568782
160 179961401023460957229851716329054926842910639293910494711972117565493326561619250981688980
161 640942034012125279657400503469170929000797014544267795805858278906590151333689467036486288
162 2282748904083297753432187454473214883060376514032484909121482248206194047750438805510815805
163 8130130780274143819612102994825272572807295619220197197395878311362499726219931134702978555
164 28955890148989026965702620255416513439044191838016321513556149431548619849155633583458923437
165 103127932007515368536337136217415597260627250561327432366301935647115469932818002543299507246
166 367295576320524159540429921185632088099108834834238400315800944785801318634216738673806056356
167 1308142592976603215693998782597868755338117020239202372818211883185929676306258102667565372936
168 4659018931570857966162947157960742062332038074753357380312073454979824087730092702657792565425
169 16593341980665780329877077195859437261511220283226464963111157079552704101580835784425071702151
170 59098063805139056921957749406048344980594883710282800418349947547384990194279481756275726339217
171 210480875376748731425629034960728083115159659812103415409908564792673839063455989432424416904374
172 749638753740524308120806877244324911186329304490185408983949360235716376983007988364803393250476
173 2669878011975070387213689889953698641777936337879889659295594702441693047872046523647120968516552
174 9508911543406259777882712715697505001792694379342110038508965535573637374745491363983201143945389
175 33866490654168920108075594612743922309204006979167193560556990473598630451637430309272887829746315
176 120617295049319279879992410035511047737921336435606982895351380300238970514461992523202412206005885
177 429584866456295679856128944943929790232073752318037798090716613715391874501207707240098966303846566
178 1529989189467525599328373030972653602565045190244553564776835722928968204222704305442245966191218668
179 5449137301315168157697380585403437994938325127574532442370341170780096289815572818340011267299619536
180 19407390282880555671748897249878631873889210659407866707525914483737576503254577795815936530922903345
181 69120445451272003330641477613014186056597674869753355608043683340572808349668518432384432108598730951
182 246176116919577121335422291984791054568787478941022709790497432952769034514889026471219621000938593009
183 876769241661275370667550000425803819328152492965034878640798069216728983187718298975082422499403324158
184 3122659958822980354673495028337209184996600522971583260111729732838089355595831252171956602392543916964
185 11121518359791491805355586245888479763761216107025659113388588909374847880193174373048958613809187615008
186 39609874997020436125413751831325375753747609937368229383096296257596341420848493738237936151754945018941
187 141072661710644291986952435936684396496062434185019423368415473205936020900203435294212940232160920076795
188 502437735125973748211684832288512352025103278336036894325780161927572771695382094258682385024225412548717
189 1789458528799209828608959423235399772448399798938012609084845474951964525920750462458636220265034613784510
190 6373251056649576982250248076956897380508880484259458688563777727228320212008555106957226234135720790425108
191 22698670227547150603968663450866017840382899547414579422463393024352087400239251140065487640505257735595960
192 80842512795940605776406487484411753384931360570269842987667160227389230758123308706905553707114052981568721
193 287924878842916118537156791915142484989895125187400071698774174937655784197708425043762677350819239804446439
194 1025459662120629567164283357416876624099788928888516865401045144188493554996040604759455537937371171792840305
195 3652228744047720938567163673628616640205544289215920248698002770996037201617045379712290269187084135377666022
196 13007605556384421950030057781660082900235131649765726039858667268110798815524372554634809147185228363899368828
197 46327274157248707727224500812511219377446859048576243796762394358005765041271182305639616246639395987250878104
198 164997033584514967081733618315734556390383046083460927446413109978538941721523492616245424937325194079597242093
199 587645649068042316699649857396594567902429097741290276682199508744845738865898154711689302929850258860040806987
200 2092931014373156884262416810979477463959639903933856961211322324102972088472420184207681479974723812139589435773
201 7454084341255555286186550153381927010122151221519589259064623333439457478698450792426838079861296175074496028022
202 26548115052512979627084484096897427758129266896589730889543389101535521624389697363873370297107743638329727784988
203 94552513840050049453626552636183907211724330091062680934473779986878235059774277030597199776820782221727032156352
204 336753771625176107615048626203737195102864671516967184635724341756872842597234591950685038862046504200191170137489
205 1199366342555628421752398984149023483669249890126571646188054890008483498827695492204368524961729158832238957527271
206 4271606570917237480487294205549486475073667512143683819018200044238354677943190841755671470993958005162195674199825
207 15213552397862969284966680586765887210202860597480753552566535680065397950349479769433655534977138741356344774272878
208 54183870335423382815874630176159835399825803160389270193960897739973845696826191750654828463461061573343196404145204
209 192978715801996087017557251714481502259449431426311684578554610646621793361301038095325953690374392569011168244066352
210 687303888076835026684421015528411641677628916506601052899977275008220510699039570363858492836891123572215065379022013