1 2
2 11
3 31
4 88
5 287
6 881
7 2686
8 8347
9 25763
10 79376
11 245227
12 757045
13 2336222
14 7212287
15 22263871
16 68722504
17 212138639
18 654844841
19 2021399374
20 6239772643
21 19261292171
22 59456768000
23 183534426499
24 566544237805
25 1748839677662
26 5398414303799
27 16664122048135
28 51439726045240
29 158786969743655
30 490152336426881
31 1513029135796942
32 4670501388820987
33 14417160072670067
34 44503681105386608
35 137376405760424251
36 424061030325866149
37 1309014866336304926
38 4040738944981291631
39 12473174783428140559
40 38502880610339384872
41 118852805402931329279
42 366881363894866443929
43 1132509533257172318926
44 3495892594003109310163
45 10791313158895452294683
46 33311217825484018838240
47 102826895733449967810739
48 317411706217768138540189
49 979803878405901321772766
50 3024512396151480936072551
51 9336230888733509591177815
52 28819590000244132458723352
53 88961892403974056075650967
54 274612452849926926245844721
55 847688793734389813248408142
56 2616692300605754620549392235
57 8077349431370286935282027651
58 24933605613986120098980440912
59 76966422487473597746657413099
60 237584177845397569688201992405
61 733387881860563460368525646366
62 2263861971523719670626840309023
63 6988213403675621733032298812767
64 21571600737849996129465386926600
65 66588401285578474462372791710447
66 205548732319582121158867922382473
67 634499110092581075070397857958222
68 1958606682537655553616265855973827
69 6045934621281693392963412776597675
70 18662922867930044767301901209196992
71 57609734770910934985796905747524835
72 177832891656954617386635308621799757
73 548944331731977292803351033888727262
74 1694511496343215723844701859795726231
75 5230711103582855366813316994601773351
76 16146446163504374643146404688642500600
77 49841736342955244854687007291300112647
78 153854207701486113346251809188839166817
79 474925613838446531861529045162062837710
80 1466026454846490067405564740035695072219
81 4525410935281464123753468566402198082707
82 13969286888011499192583668768520222093872
83 43121161580751104899339966648381351706011
84 133108768613594707390165239207471132492805
85 410887453684379063079256259263494081622814
86 1268349946841818378169959406800195316196047
87 3915212239333465900659989989756498773630895
88 12085692057775839559249753674162120106051048
89 37306777662774227201486122054603861139130335
90 115160609167118370349925549174136444279366521
91 355484089878257097513757518686462908916725198
92 1097327802193101776355519406330048384064148403
93 3387291695328254556244951256512773718769619515
94 10456077943444536607982263122629600993231761568
95 32276395360392030322662920771471887981327319059
96 99632548943791463244528284815210960578618423037
97 307551221200446715982386572165467058936274202846
98 949365991983689775784371310018475074990811057351
99 2930555057519199971996023698321089112250406613751
100 9046198218251435930477991628557385770351054829528
101 27924301232262143996541384321886023356875264916855
102 86198265889959714398732328929996098889317387472081
103 266081538822960105939307354870759635569626788451150
104 821355100029234646860364502391102842754963519801163
105 2535404009343548294070151870757147105720996922020771
106 7826424271751081566907108870787545789762770776084752
107 24159036057260826011101370548282557296267633699170891
108 74575438661395370695727670474005634916215988387217461
109 230203557722994307104945730137282038560504940185098782
110 710604978522997460730851107587471449756669084054856575
111 2193534454881410712125184905130276028794892193175080191
112 6771122564821953357354854837860659891232837174389889480
113 20901472819728158189785078601872711362508133092596639695
114 64519813642647081546092806332336521487697088659865980265
115 199163302432581847998032313689986378321694402849907982414
116 614788214602547139573506662017487280343166893915644292259
117 1897762008350565302983016670612853105696212359095471876811
118 5858115941059631450898000082502342309496882562344158039936
119 18083153855906280255137413778196436032304734225271833076291
120 55820071959386564780939245624171877767660040001028808897965
121 172308462250537794162238749266738836499121898921054588210910
122 531891219788232047267184264808603871121455361807382936112375
123 1641871014300287982091178844931741013969506912621605347952583
124 5068217574023392458032490143196832093918766965115937876330424
125 15644852216717190006697130237836706721916637359431412332287207
126 48293388614060133662535326703107384869916059390292310140449601
127 149074682938616905424662128416295554175801041517475867737967822
128 460171914438389184565614365242271181880276509939749952678343099
129 1420483925664868766623068852228549361781560766089708135010441651
130 4384827756241584425267469677093764146748629478923145242719938544
131 13535327013931109107853014650547540172473759722455424474013957627
132 41781590420118535023387653045865299572274427068235237841055890789
133 128973706821992121669008158866544875090610768642228742863288995614
134 398123117960476757061710069954574321859364206303919060466164260655
135 1228948294657717864060045212684974940948110679910715040440797998415
136 3793585056500154593302335395658295817426524823445066255705259662760
137 11710246593335718273065082757813128702193911954616096678038771417791
138 36147831993845583876690118220988704109741654416507550007977374751833
139 111583112058366703788798734751710261017697320912439596112818714732750
140 344440875423728133197978292934662616771367156960573618041613449704595
141 1063239001620661442359760224965526570091486163333910049965496318726747
142 3282064514487712399097912982091461439923039573370474098949311154198112
143 10131256905399562923528819491113855415429358326890447977741009657201523
144 31273719949782116713048203826609922038559013619272055409628235903208797
145 96537435446547604921012344914710085479864531620854462525881633783904990
146 297997054957361237935388211996048742184319539421110163485984640096739367
147 919873667168525774997070791057545856435162140860701123074518724329240471
148 2839516530360158102925227157772080620049157214469899447797176057787742104
149 8765175495247036656553318813010418494520457165783483712980671320321040215
150 27056824864736533020772083309677057915278697836523282974045396453377734321
151 83520492220377669146018527170522426393097213068609114091300091484949832782
152 257815640068899587129376805850871108586245201930601215914451357638084789035
153 795839470015946923435534335926235951716498858164590378307349224636098524867
154 2456640961991296316174113331308647332273135730831691610101847520656465811152
155 7583294173651115318532502119623634890972015302635629571610525837681482213547
156 23408528724326746923397918099386611809142808671323644372709162923349118413717
157 72258731428561400044334278083546020874498834107051644950376854019441188803102
158 223052218665875918765094120134178780555250242594097993895724717746163895551455
159 688529832563658177366863216310102059816678464577892235539659796899345407922335
160 2125391682565075525452370380535399725975728521775399099675758431454697792369032
161 6560775714680679058603395360130264716985144465927489009134983006995285318224047
162 20252162616160917881119485527700518236889413645659249442726016104730647635705929
163 62515487263747795696969842574799068394305297546222321538360142383301128558243662
164 192976237742883800702741357502324066723169246477149446593655796904523371145616259
165 595689643692389053679471751997563675800647332927986237047671180384287992835234027
166 1838807491288915163149777158910189021712803715599227032365687554894516061325583680
167 5676131901608606980087150700587844962261411308832411205114148387061351489060246435
168 17521395533294977174935058527623158388744515547940636769998265578019396380277648909
169 54086005532599771258804425733699437580781471987047111553961084506750943427946869982
170 166955650816376382983304145585222884342060810004799442259381397177904348612061001303
171 515367867621855073011688564129749956942037986140949994142958771951558631790362727015
172 1590865823818197512025353225836398008129339915769613889383044453909934847861483841400
173 4910771952219837942413975477905026068443442672751614212512319503631771954447046708423
174 15158840428685300119928820123029926215129191028954041976052950448540267016750388037409
175 46793140748160937148296003110684989676389137862741056446866611990124601673300394973646
176 144443635473185038270190481703465300565813031204270981073222248881736760544625357892507
177 445876542910412657460648740931205805453716395906532679880126487844227718755452837460691
178 1376356188117738135599501636745046194664233773426074868181882810749804330641687945149872
179 4248611833681083354650717920114634846557756589637855809290858658431083408027145337018971
180 13114848226882691001653002435351932046620238771666535835034135899314192516093462604380869
181 40483633418952381676337346514805771910187189569947607767489138825261174461330957963895582
182 124967101902152868093049772530462736124550253791528049110459142104027960475391720021870479
183 385755309959705274741898593900337897401616273698288314110473318547532122233484100733306607
184 1190770666015939026605616168264062662159497926501082138540863416936752006570940729968883048
185 3675736256727498551450797322787210961085580659765490003144498371089268871882361534946093471
186 11346464449133676879898205944740108926076502710763254579965477186321728099968856405148625209
187 35024889302061458160256018117624818554927369832897155880764209319104467841204736255928161230
188 108116750915772993825576032888698405442784906449937387463888213668311531038615223443782177139
189 333740721570112370494556609442668808204512003854457867620646315734635842158143519148392337019
190 1030209179342715389164997669669830930473509217448972401828377317591508514630740381497302211616
191 3180106245977017620824359289280947090418292499601533196128617808476700565685891952213577908947
192 9816526525374479305119354243948348271100982141928676734757930762098289745711484142655256905661
193 30302192936253603451647085334976618456445024994427890715683043145241976130579534909766328876254
194 93538472531240836161519004863412069406993927359089259245054247397792674307798275983356125003655
195 288739691608584610356367767761502647010817978611695352936208730289569344893640221288195062851639
196 891297529819889521430997476716052563038962897118091202042257827293526991425023756773956140971864
197 2751306140964992148969358074290757507341864285970796593678774660852925482980055102842073992482103
198 8492882823136887229631652749629869359848924925664501952157355945953596600283305270365222414128273
199 26216296897529208818000439760896344029723445479412138473798763008933929745595010240036417926950222
200 80925904352174281345727068883954652492726479863835511389093802931954899201335582321969266240576267
201 249806523812845590987187273736811551601093132136656690355446208315436656709043882512777843725743587
202 771116490313044825445025183846081206488369555079982142804597110128566876756016309016669613676018832
203 2380324711128026498969330560350083808080741504680707612265679805380368097627355529539173669021991691
204 7347716981265123794092160907017441056391142049540218333688595592018996579670164709075133115193350901
205 22681336115351554451896555207266303570415295112914649608064131801676619416378273521429749978615038494
206 70013993365456813453837496712295332914929709171596892919015839715958418452413365160489395301280044095
207 216123037992475500833765058544408641722297692266549368472647834138258085279698379306049421921151115327
208 667140457298100154226122548609398921276893072285287418870053764297218767435848499771073584882705156424
209 2059365784870254745653096253584789018998649042650024181513059628380419707638426822097609677595947046287
210 6356963349322507951331923899483016588982415969369364037633982833857729296164773189578235982233894242089