1 7
2 49
3 219
4 908
5 3642
6 14265
7 54914
8 209116
9 790202
10 2970663
11 11127947
12 41582147
13 155115627
14 577944508
15 2151567661
16 8005167634
17 29772011406
18 110693241831
19 411477718640
20 1529360380741
21 5683684052119
22 21121242014609
23 78485142931206
24 291635436893951
25 1083633585876710
26 4026401666288398
27 14960511338605598
28 55586847467627720
29 206535647382851534
30 767390012628220205
31 2851254338090746866
32 10593875266509581792
33 39361632563983180752
34 146248322661115777220
35 543385897219732910727
36 2018950191735424781951
37 7501406270255353615086
38 27871456002001887674309
39 103556305276912648729439
40 384763070186093911959230
41 1429585638001623281822661
42 5311619342127357723231548
43 19735298127568219814148221
44 73326410409988348933750092
45 272443938197163728370184514
46 1012264174336539034601403001
47 3761062749453261520941853529
48 13974210737946596376778022825
49 51921113174829193855017835173
50 192912646974843178302142865961
51 716766012617370735206454260261
52 2663140669670820726938574983630
53 9894886325480012786275285208509
54 36764402427348664018523271479864
55 136597959841897860092467067372324
56 507529060508200424369373253903813
57 1885721774118601211226445100148130
58 7006390146378951799505894628667680
59 26032208753624805960768907921723681
60 96722545898063413862430440546919874
61 359372152120121687888298506785301713
62 1335245495378536349546517871561612508
63 4961098188430685717185909810968819383
64 18432936354944695770452305753964618400
65 68487485986646730616695774453262405999
66 254464923351487574996179573822116908454
67 945463193498575844863860981407328260525
68 3512863928280721243829558708204595403016
69 13052028956188575882863244806220443079971
70 48494750537052162316767526969520630616741
71 180182011359237101657447187298194778161843
72 669465392807786712881141075073681275721466
73 2487395433016701175524444149926397919565772
74 9241905715600397593482262193773024588034799
75 34338256041745071599092349308525691457851775
76 127583624446371093816910920534474493541519425
77 474036340316148120755170184628610032556154914
78 1761279732531303170224577071992699970291480691
79 6544026338057093971349796153037192472358584605
80 24314298247010150005929802494898860612602951170
81 90339657682373857764368781608783637253505335590
82 335656561717614879744071811762562454928097166261
83 1247130333615033152148783742675822880056960580879
84 4633706730068911385135742323138502365931530582141
85 17216514971652764582426818761982688040218529708890
86 63967878209834787697812396907915423433262614063089
87 237672342480785016076404147365825091843693556527327
88 883070440370154238846982581720851976568085948034227
89 3281043955371373419192636474988926522149091401085580
90 12190702966534076286960891625826615614765754036270428
91 45294497982865706006683235069440644451754951598315402
92 168291488452458594535714622516581741461268876654218180
93 625286212384069481716359591622232206590087500822284985
94 2323247901560189760535715295126089469503152527528063077
95 8632016355397467338637917593904134832555119780942269642
96 32072215070036479644467960047274282038179934629647640711
97 119164160162357677064238874028494160282248599677518068291
98 442753861440225062675267681719047621600229238644350052643
99 1645049833382314925823202910752009048108273524812042144147
100 6112174709235227519901751494408228538779507426285462288289
101 22709755606250049077192707191794933244482797010284973733782
102 84377987251633301530941910511252606439382468154851586327515
103 313506004031032540083392563307262644206953500936339367798067
104 1164830043532512328631892951534068284734034831422309239548699
105 4327920399832751465990960228511840417743307436324587378957842
106 16080367338813126093227955982627167700074333341905409288567657
107 59746527168374089251409417565808663424873172829239183132537518
108 221987933078196386015719399890652528173626676246796767917938426
109 824795093001065558128989978987184409780537474739817286371757016
110 3064522183730598642973527959146503537189769994486477150849196437
111 11386217369948422195805714142299948413066083638812477482315744010
112 42305435634957800749604847165466127547811485095558366143252507904
113 157185641737987005099599367559823019893445826739309939919265042097
114 584022492565155397924832176558391821281287479984866125439598780327
115 2169932749904520989311410192924132459733165258294735197841139776209
116 8062374650036084364194102484870074900130459465774235218426278290936
117 29955714065518673679312319140830526837897170968418927486857916191572
118 111300310904194597800409080871169848523497840763488190674547801332803
119 413535767509199209235216649797292501889848226876827589819686660213321
120 1536490146524626663454918599333392631396844757315674241428734614401114
121 5708821717131764347615769871802087986997267362398045017113729304084974
122 21211099512555779228860148427050372210333160569264985053363158998209293
123 78809737775028804863763660355941840612832304480136509706671507634520302
124 292817199999097361285195151259074200607801940406989382446673887835547396
125 1087960892092690954918557715981379646580328569710720394815491703847170340
126 4042313438987780364644711977862688235331407787568296253925463332385246872
127 15019196055467287792870924625254960341168665642645987426969452564686559757
128 55803750391273416157207302823201491185682922591852777136914074738398463219
129 207338565009141640532933775939454511872099169280890108846970702549793180976
130 770365436706790101918830543667549036813839707752209540577803915470828967504
131 2862289058701054523420721200032720998008482058732021980242669096199586209809
132 10634821170823118819369110614335955835624727487537425818671476084574445009501
133 39513626686856588286024014040832265351382781688325076970642426821496005038488
134 146812689077631276691118074511806306989491894199028402544910824619501287839279
135 545481837063939421589364907796219542179696713908359168825857977774933155572744
136 2026735130567032387737962991836924918829384174265231867753559471557215434959254
137 7530324587128427563009834645098169086222139418249092218128257702148924155584573
138 27978884626944809153975981863183363400083870145167781709242610499395412938688731
139 103955410674588738341664344394518400424668639481585378322011694108664763763312398
140 386245826186905182536262777509404932515386590876421420424675148847547538155400244
141 1435094501370408525917030115553885724045641743940857015913879887827040976052303958
142 5332086687370407577864852455610127243947498091740736737779951947410997040747060832
143 19811342329360954390469328333271589427595078996378634817156487864749948035260256236
144 73608946722636772196553458595954323889644681476159314962121181571842573413450978300
145 273493685967252363657297497841947646721904362474091105605079610087995298805754674032
146 1016164469052936045593247538278753489846061238842027175459404147975323654682206997284
147 3775554176008567501164687851069231460697348874730913088513153416135146857519282054451
148 14028053302494621504420152950761185479267800106290611975571446662583413692459419349359
149 52121164280489378607504495057199593513764145938764234941944992613589755962726694170865
150 193655934103890496789017363958866350921613303002584869706517882558391736260908081469057
151 719527687674636437183984284531534369214913158188031145609411201847028839685844777362197
152 2673401647752596801807089586994410241069724443579088530876637830553666372278955523411424
153 9933010907897319841576724075870107512529320414168777771591022533247831257108774229606218
154 36906054045171222996178503011497002559339786279421382042490745589080474217774017080046443
155 137124265523778395274274774084448596035249431923289682196122158441525245066380158487069450
156 509484546151198938167976454035198059301269679915857682053926950319137518812645878303932014
157 1892987370071863457488999599808376989321064689875949859634461483872527937183094875602447244
158 7033385429100237568700477875634966166151442204163473849657044105285741529879494499329099702
159 26132509585841325745126189029274138534334710048199206144700455417425966794018899515230926597
160 97095213128601627545823045162874819603718219508065525283595779859640118759015164420000838776
161 360756795344156758846658278775913017188078864659142220727141129816378057661882822400269250722
162 1340390130403333595863617445434191782912200751781652992190568444912563513547106726383026586015
163 4980213054528028110839878306331468087945280291478909636195833918873224643765688834128289861904
164 18503957546321326733718006894515362335890833509220451867247670849986777178626417294251818320672
165 68751364876800574178963382399908595505956129804762412105066686107800387149695151567539341010881
166 255445364084434341031340678733083670198217425492397419410359569120258218943202391951370233497789
167 949106016282855390786354315481284127284738533852803168756345830585023019853483360252430283219823
168 3526398818678747294540403638596564459851648843413978596203939379513978323023362167270160571980384
169 13102317775923573140769969919561054410842818380818241476222310239619687611603362933747032723306004
170 48681598403439671574113425990392106534769307197604267902707587315542185029620531529627245402927944
171 180876243703128131459323430587721986495068744006444115054886743370453748994637226326610283945755699
172 672044809725101088665000198301872099234757088848990226350920885739402472533263141145304855547937595
173 2496979244105324415658087496323951061046308825722669038401669888136205851652135222554009731810957039
174 9277514319384708709935826241869033843204752648254217683708534108625133551992697896322809579417764718
175 34470559637041870156657417623833274028395094003570302117270181293498982924057287834476981680731290081
176 128075197815449311095456644002343162203242287328643840740439052884857946759953327418179371044483917044
177 475862778793983510630748271401778595635460786971396287361163918078906793625049223623824044278543553469
178 1768065855871871886312021503031127719430184676306746160424311222758372891779649245711153882820604552076
179 6569240146545075009576195263464494498477525204228833342736132994035520738755544986424399354579016897980
180 24407980030641407865938445388774136110635429854428108512146488444549959548316717024952147049781786757266
181 90687731896893593229601152194565207167014003378330293366880181072352199457884406139362109227530557010075
182 336949829780188056390730576015677681364511937527531046753124972265382721621507994354937104613348003492931
183 1251935464854058465985480544062673634579138127122663730112584936917218542788407464479417515304198670497194
184 4651560171975204566033093762872110129584849191399244462920990261172155833002580756868179307411966049082023
185 17282849348810707446435391193171111379461408047240382189981454809941132755383465979665776020544857703778589
186 64214343267723489515029243749561926612666489318328823500640085031617926519162341810180948498658865945915655
187 238588082212773327852375330525219167441132835746785604884224146363336915081651278881086435645464413713596851
188 886472866920704540089745237878653958937619743195443208199068315509114648471605659623502851008716483768010970
189 3293685654783899406864897070295993198771020784208735986645991933560883553007238127730808896937996927655121864
190 12237673139633315023496522350320127053667527066151539865713137686212433677119717122938479631585843775103714424
191 45469015434118165423142137693630280797096214454403330119595807555550962038950383141883447124899660210765465222
192 168939907199549837392961337824162989218465149672050508178324058471068712970753046807893282282487491931682741510
193 627695409106586794017949007134037135099733917960106739917525553473418480837255341041776337703278116361909047003
194 2332199260344658413786092374833983888196416016031443299513372767470913138614633200101938583505728329107080916699
195 8665275085720067620596020670394998123845147728383670054752048470947597924348996000730064758231702265705704432293
196 32195787721888041471735428790751596960630687482564077713761101039853649041235605937052980044881125023547537511328
197 119623293753373082069190307001531589052631682359168904188533337090143900820773236107895951152720650800064651540169
198 444459770079718644588395094331777199446422330444784570220831565847762302744651399797773336232896547473817069267530
199 1651388128691667070880424754539189815846216230532597678141797788704872315935332825995267430426964607994492623018931
200 6135724614838896022865533810821691372746566610421468033364028637779814626069695902206452846357397690078771724072375