1 599
2 3355
3 16208
4 71014
5 289407
6 1115035
7 4106983
8 14585505
9 50276307
10 169096201
11 557285131
12 1805934757
13 5771010913
14 18228909727
15 57028425739
16 176997241191
17 545747652023
18 1673691774773
19 5110255560737
20 15547067007197
21 47161606992989
22 142727566193651
23 431129870159439
24 1300333711418043
25 3917263972147371
26 11789663227152873
27 35456711178213429
28 106572303882351841
29 320180642918487553
30 961600850246929399
31 2887210298340335539
32 8667083459286803119
33 26013550755717977023
34 78068298901701001725
35 234266818624579774889
36 702938682417203232389
37 2109123617909934652997
38 6328053132224486922971
39 18985668414924112391159
40 56960333312696386893251
41 170888319752324587482867
42 512681016100425165423729
43 1538078181003249106425213
44 4614311224478997258934473
45 13843100640351250492275753
46 41529664633728519789360031
47 124589780070835495146362395
48 373771040482219694483120887
49 1121316790821813213405479239
50 3363958274919810168959331397
51 10091891809091325883491428017
52 30275711858248633586602951341
53 90827213566115783095966656173
54 272481807343125062173886515523
55 817445777432026537753755881759
56 2452338088861125802822271574347
57 7357015874190375146688074017211
58 22071051032390470659591753499769
59 66213160316704283161291732088901
60 198639496208898185740659584412465
61 595918520820280794831803150181585
62 1787755630265753233751323040235207
63 5363267033357244834365101672341507
64 16089801399284091742901050785404863
65 48269404824763165997693857209751375
66 144808215785504050845198998767896589
67 434424650094167399765037361468781881
68 1303273955988271569353682357978263893
69 3909821879835380403786555826841513365
70 11729465664157414144021434617325201195
71 35188397043570312395109591355868943815
72 105565191236429338373583585503032515923
73 316695573927590315085164833879534127363
74 950086722232659533692649094870478021121
75 2850260167623239254024491880131098974349
76 8550780504768629949604188051783363159065
77 25652341518194475599507845345019649820665
78 76957024562528231654921445939692291917167
79 230871073703777863152272954103515170329963
80 692613221144255286877672553357281021720839
81 2077839663499518792996845423510711171485143
82 6233518990633521549682625431180278724128085
83 18700556972172615020201641459150030838656321
84 56101670917064421847244376476390318502937213
85 168305012752287491388239355114647277145066237
86 504915038259044569905526471363634517857766547
87 1514745114781466629670270586137627242348859887
88 4544235344352962790926076278978856115293200859
89 13632706033075720633058153403440507267530441931
90 40898118099260049570337396277402390391761302793
91 122694354297843960593264949204120467134520462933
92 368083062893654695784828708894828788523654740865
93 1104249188681198197687220243652673573741752114593
94 3312747566044035705080766000854888637789887258519
95 9938242698132926396769281996529537692134979800659
96 29814728094400273209936059623056604426926337998543
97 89444184283203478745397258265397921568666194779359
98 268332552849615011692796018375675388414510711387165
99 804997658548852519642571767920420379239929859270345
100 2414992975646568810968837468396643877826016495054373
101 7244978926939720686614610782748316740418235667789541
102 21734936780819172335493886580029994423827441671082363
103 65204810342457497427240037664768022028299274954677655
104 195614431027372365102340138026656733393005933038839523
105 586843293082116648502802246808779245069456893681112339
106 1760529879246348632367220640222404191949205928128533905
107 5281589637739042358665169947517950508828477034898944413
108 15844768913217118020748996043415054634286454903936231785
109 47534306739651331670531296754759280516393462334756756937
110 142602920218953940982912526521168290716359815140953040191
111 427808760656861694965180246710100340902095132135292445371
112 1283426281970584786059615618509864442715626483616020390167
113 3850278845911753668436535744854376697185172157969759861863
114 11550836537735259428398095003539411521952480495653042287717
115 34652509613205774708663518951746958288404901272232520628689
116 103957528839617316069156931338782235654687634301844695624781
117 311872586518851930164075971852866904910728467594422705449293
118 935617759556555750290323351048708452790699935390380788321763
119 2806853278669667161702305802866575089756039233876527313146047
120 8420559836009001288122548272730165426660520552188196149929067
121 25261679508027003430771009570020827099391001238346557793890779
122 75785038524081009340991914377975251046639681376690770061958041
123 227355115572243025941912434356512780759194453198355306027473509
124 682065346716729073285569762156178749548101626648673372267619793
125 2046196040150187209976107117538409997692989548562244013548781681
126 6138588120450561608474531454672647629041285791058978894126722663
127 18415764361351684778939163953189062843478076962259912390369143459
128 55247293084055054236295979556773652218424554153129752382459336671
129 165741879252165162491909636321781210395725755922588015175502390383
130 497225637756495487008175834620835341841394471444746883369380857389
131 1491676913269486460018640960625082501487668687927785902508244631129
132 4475030739808459377895135314041479204686709046085946336377873347829
133 13425092219425378129050321572752625640072834052485853414179336133173
134 40275276658276134377221640012381799904797073081661978040749345888715
135 120825829974828403110421266319493240072483097598546273389451691246439
136 362477489924485209285868134317920867637570562577570415401776509489779
137 1087432469773455627760709471741609598112002473398319086460088413426467
138 3262297409320366883075536659046909113441264204583273817930353344732961
139 9786892227961100648786590381446560555771206205448201019247728561873069
140 29360676683883301945423507153567355270145516884561982654354165300340921
141 88082030051649905834280258041888158918291833231414790151939301617384857
142 264246090154949717498613834460957589548846847204516117937416542170895119
143 792738270464849152486872155387317522303901383640747464185724542509071883
144 2378214811394547457441599990890238849241794954783089441423945465806986023
145 7134644434183642372284514591192434296469431663027248969203759160708566263
146 21403933302550927116768267871359894961521732215935684622749050153978216821
147 64211799907652781350124427594769524310348802191029397174828298926864125025
148 192635399722958344049992027037636622221823208917855814059989401039942975517
149 577906199168875032149170795530854536390569905656689518069712931682379514269
150 1733718597506625096445812619024027324874007886078773330678498614516686638387
151 5201155792519875289333852397528158425685608623758653784021822802804632440207
152 15603467377559625867993998880275144110806039000907377973885918340840856217851
153 46810402132678877603966073156348772312034770735732439583504598208476467212523
154 140431206398036632811864692619334771539820058707655988762026681283572713961513
155 421293619194109898435523527955196976862172684553394576922857250175301852961909
156 1263880857582329695306422210344503210870386511066828469884460132447805905365537
157 3791642572746989085918954756716829390465429482584553538817454426869001012546881
158 11374927718240967257756209072065386701908684339329961594424943756868194846632759
159 34124783154722901773267251459337218290253703161130431259784542532794293712647411
160 102374349464168705319798867072244877013365289185634201869308965009073217951965935
161 307123048392506115959390544579187039536611464503276389223001403282103028269067775
162 921369145177518347878158934912536128641065534714293870317720304773267873491713597
163 2764107435532555043634450191737551162108760938342560124649886345760144610691660777
164 8292322306597665130903294827450402976805168234662200539673347855567172423977846213
165 24876966919792995392709767755946800873295689923279722645979659134025336244728158085
166 74630900759378986178129058967879294771843209951733268460409163681574629302690660379
167 223892702278136958534386665816820934079953598786252642519567138097496552383947917111
168 671678106834410875603158928673351236906018290252855417071691662620775214711304888323
169 2015034320503232626809474551908664025522137689540806215139897105337761065286379340595
170 6045102961509697880428418987503100990042311877449958273053646885224021901028080107185
171 18135308884529093641285247211913557424178738424887716814753017513455800872715857372605
172 54405926653587280923855721277178272155686167135260674447319944723784946791808999924233
173 163217779960761842771567121339952560170417964593629634476314511118871270589169250903913
174 489653339882285528314701275365137500949443236068021353952928775151377871057474893926111
175 1468960019646856584944103641191034479374605605526941841823634203654112871476189150603099
176 4406880058940569754832310538057474815240982688679525060109463302053757800908065883744055
177 13220640176821709264496930810666222012954286402295567048067081852396070880385655942086535
178 39661920530465127793490790757858513875355893813936180183980354292078784202361795922433157
179 118985761591395383380472368786570997368031079728692003173599624807661886665874598039545073
180 356957284774186150141417099099087581728706342931357254978643150142297541081742527829360109
181 1070871854322558450424251282183974211129329346662166821850844110064960332314786473069335533
182 3212615562967675351272753815102703648665416282037677415128341180636485829547054810824313475
183 9637846688903026053818261379885307872317420454856285517079481404696241688873930849110788191
184 28913540066709078161454784003599456092916377912253072301380286625658239968851363782028308363
185 86740620200127234484364351727931365059161991752108815602926505347354429758041885197256049147
186 260221860600381703453093054595870800233830410475393493389139747070293091343919366501855857337
187 780665581801145110359279162565991409461553817191991743520953575444041930602442243157536707717
188 2341996745403435331077837485160323545552570460814082912796453375681042707413570449039232895089
189 7025990236210305993233512450210993130719933934499974107065580877736768962666867381354036921361
190 21077970708630917979700537339691671781965827386928177917327233769237843145380139952690985227783
191 63233912125892753939101611996365118600496527508187039377397010709880070018742190544846785408323
192 189701736377678261817304835941970674954975934265493408730592286616731651921819991616880797310975
193 569105209133034785451914507728149855557798355688272680933239318784385726181505202351575736531343
194 1707315627399104356355743522981688695516965961686621488016721833287014593271083372048523263122509
195 5121946882197313069067230568524639573767742901694589294883794223851778500792296426612093152518009
196 15365840646591939207201691704702372663227925123260244831001829279188172086589098812672659286237333
197 46097521939775817621605075112300831977584512030584709435673323336102119960569752416247012325961429
198 138292565819327452864815225333159837371442057653513121441058193578156657204742626096243129001346155
199 414877697457982358594445675991726455453905269604767241385151277808980645209102709228610625001122055
200 1244633092373947075783337027959122297416851142650139050824548612317788969200273664206158321707159443
201 3733899277121841227350011083844119191298403990853116786993455855772304752329813367341603903230584131
202 11201697831365523682050033251463530321601113999632033494200306237166288310229992863405704134521074753
203 33605093494096571046150099754248140422725640054342187021546959337682071332020889079642548270356562125
204 100815280482289713138450299262449657564431682907689397404525026821282993594485798119114652992421680473
205 302445841446869139415350897786739167023316582646689859389997991941203362156580976402995985950191131449
206 907337524340607418246052693358956202902710545765916542704862845759094388821213768391371136278952171695
207 2722012573021822254738158080074260328819807047474593609213575097325921696491421394713425583573479644843
208 8166037719065466764214474240217388339603997286314083664868586398236072491665199862008116787063541695815
209 24498113157196400292643422720641017907456654307599495446453870741201794973956687386053871514278611948567
210 73494339471589200877930268161900016163840300422418393645557701645408744656257290589550014898473126604181