1 1015
2 1361
3 4715
4 14106
5 48435
6 153144
7 561724
8 1703644
9 6132232
10 19020918
11 68690527
12 210960310
13 762494362
14 2350497978
15 8485691418
16 26128594224
17 94398007523
18 290731525710
19 1049987329395
20 3233854822566
21 11680868423504
22 35974054953416
23 129934009410097
24 400177395770992
25 1445411147868030
26 4451570234213346
27 16078723332083679
28 49519554015438988
29 178860540962985587
30 550856552414838962
31 1989650562272624179
32 6127751133980663256
33 22132941650733432149
34 68165307625476488380
35 246207649374610797950
36 758273335027861916836
37 2738822454690937013482
38 8435059370558369659004
39 30466758795150874963384
40 93831898809127533702174
41 338913299995268625883793
42 1043789368862898487419738
43 3770083563882828623475258
44 11611149874500744690106838
45 41938543027231630813980472
46 129162842495177633001963380
47 466525837731101533022618419
48 1436812033038651611995677178
49 5189649939322854914398893453
50 15983147935861445089127482694
51 57729849688019472523678684582
52 177797103603415976959187979296
53 642188892200690582422999113541
54 1977821276365376638419552179164
55 7143731976892861656628361481060
56 22001353913944795109314026463346
57 79467127474453127866136837923649
58 244743840016001820742737582094072
59 883995139991293280543085843098311
60 2722539142835516760895452712061506
61 9833593239944794786393402171699311
62 30285621831246540435574929575582684
63 109389239413229115514911190512272359
64 336898329678754487375100153497310604
65 1216849772756149755816572417775103650
66 3747668949071652791167202821131772460
67 13536279961353202726821540308120099586
68 41689202096163162518680449551197501912
69 150578057616015828855748426712057195684
70 463752160351630974579304008078194448470
71 1675035644959191695412619219239797293789
72 5158795453429822914327885649421810221774
73 18633155828312175006978415732821258707696
74 57386623299284455379922869054907796012806
75 207275885242803425020621817701587439507584
76 638370829668089246458588327316220970581496
77 2305744287175825262806492602474058475732945
78 7101259714233905051388255550084841533487302
79 25649181098014593426815906100001346436551351
80 78994664520025982472007327113912650911585174
81 285322398783669777217672302288319241984627858
82 878739445358343920734205548529368351197264204
83 3173936467467533509048521640620305597979943229
84 9775128706736051648066999592220983589960600724
85 35306981654665863005238035182024685482331488218
86 108738877875556523265884937665959864035934185702
87 392756114163039137554553624360931299352556222467
88 1209615127981605609121517085555331934926657780520
89 4369032921625146219885148249917820311875653069219
90 13455801516698037202124049001467832660024379355858
91 48601276929632852753730421886507166265939447627655
92 149682812547898725672142975419415397747573318019012
93 540642325558911042960596971471369087542632477994703
94 1665076907120387590610884016577895210262346787744108
95 6014124373911910424879312043488180796947927914574726
96 18522374475949920509484794979299623037736684447359256
97 66901332498319355638575551004411000742232639085351622
98 206043549556306473873728442216967579773045333607765208
99 744212791718404017300350491908802265851187055498010432
100 2292035741361657680733736567950309622367325720514900166
101 8278649447994388819511260307276179410189273970218529231
102 25496686748951853090365291201863372653757849088724931366
103 92091989610292177061808025785031374762350122149285612106
104 283626046244800454692914065594536538793957767515824634326
105 1024434553444798859062953430337571142913095343135972979406
106 3155066181756524069764333701240988244023840826255071749808
107 11395846248220880902370964846644869349308215059411919825321
108 35097067928211055727862448245525663820231962781645805963318
109 126767797197390857188043067712967750377566456861875627588149
110 390421026436813809510034290111531361602639750894421478324126
111 1410169464930055255198898170393552070284144139994723802312438
112 4343057323072080200181023633347156029483763769598175661580204
113 15686775062634340503404213845420170962782358390479053088581705
114 48312323451520598069293145793939735449420091183166243491933752
115 174500241272698379032874029279285220493805796084579131087132802
116 537427996836414133700734977160850093300147674804754009575912382
117 1941146863051678449519695606441404389297264723582518210981961633
118 5978368067381989370261307709351936280828650407738788000037430388
119 21593386441494314090467952829214509595674961291309851470741505867
120 66503578078333176280911983096235517251946665343450855700970563906
121 240205595406975151731253969138682099567141834490140363621155241039
122 739788157465809940288122073638673905685606091076240414434244631936
123 2672055549098326230470601654514146318566525489304538050581355467157
124 8229429659890188757265004856831300243509592021470728312962775503160
125 29724040546891556746856714700708863718638028927166851503829501087862
126 91544466944525613868329189842556680759475907925678362050137466991476
127 330651279585633203458569424556277815451109408405408051716603463920440
128 1018343891922780999896054795946043335891833662395261062609497942841700
129 3678176542625190971812404083735915389816671444911829568652228809317302
130 11328093513776815189939260571345240918041397054855006086137569861944470
131 40916166106093718960081191473261657505002477386742010415788524006696443
132 126014113380279434358030601634169890440057081347819111495586193083563158
133 455152880624536094535036882459565981830393396564451709654569753613482966
134 1401785459460215539289366451498447687405899961950477451524653265910280790
135 5063136761241172889210030886154477750859177824025551710937831535628100152
136 15593511088906335488233555255882912697682185482716918697389474497519657936
137 56322512620059246240862653000431758357001754882702440344434720287842157961
138 173462769526427643369515891932882700418945226658128637578591134193709473862
139 626533624791738098227344183021089586467368547947316063876624441475509641363
140 1929605990608808825029558312143453704509295810729054312570850838311313985358
141 6969582228028475604644415615698342288219874045330547623599803692377629763330
142 21465005367772206039119047446321487580694762205245869837876044321883910170436
143 77529879500716167099806254973111965744350696728859869962329753230359188248921
144 238777479796857275157605028563278473472621250698490693455314002635479965643716
145 862445124934827055102369612497977560861874726718759395791999292027676132252538
146 2656169140481141271436274827095538427382445555821104459687648513199564688399018
147 9593870109355434167215526365391004469689792053501264346685836013937993702317843
148 29547319574888920868091333736958879378908990131641125234059654395785765123820664
149 106722550819843840232936869000261663148175533360149904143168393626941812864124327
150 328685429235304598894226390794027292242264727720309287962811606045111229788064418
151 1187185434414784911367777378357263601008358579123047747746563163673571300973221231
152 3656308353716466231429147757532212560891877544331226985889275796497424574757902948
153 13206292811214909619593985502215742821848274609896691482346286082114731807276364933
154 40672903598310390192815661373382379220052365655394655237193938305008701202816875500
155 146907268872885852768002861241912905959768648016880546998179856693409120382636663942
156 452446819873916530810507651495348360656110615965174545638358856200643300525990886620
157 1634201660996260255994124249818341405241805327025097455531270235228509397479465388990
158 5033034445628419186586418880731460686288450321600083255087911247045440210321175133296
159 18178917144758395037109264932345326805289077234159868973919860165004818039788787702940
160 55987653395246067640000323820826237450442708786501634427064834651340780045962714985926
161 202222918042149132148161644968148903524446891850145789261207578418523788102397946261799
162 622808638917396407216069265032391608965543080538262267356722185535203236076869128566482
163 2249534901107843945037015334264942277101716847323967285188866116689641361194143766125884
164 6928145353258827472128375310824774920617652244717624944156632115163665282896397868585882
165 25023905896994035665832152146892978524649302887036239936949276648000780410227604534679900
166 77068934238479717308005722843092299085548206753295459423560246679308866981214966112642072
167 278366815306233249325824371906763512134596658334132709706049499610046532522338286110891843
168 857317553515424044652487632680580985058804192667416210404369140277263345434393084959772810
169 3096562310564104602140633029526180731750539638922329673312450816866517986163015419200501929
170 9536830823316321618573016185546139573737454900998468872391523191407300236302758685465375546
171 34446268793417467453265571019979359856307624987997259707079488509215857359136024425401683296
172 106088043782157275202327678298716564011740103444178966410029709822259273661280474863580801932
173 383181513816271830055708076497391542883686033169189924348173795232260344215959513991463785951
174 1180127155659372145771847630436733032406695160159893851082699680463036601745557303349531730596
175 4262524728326683879962657002442037173981919902985035903457894744589463040303323491386934069516
176 13127776268402785588447695289665315375583617391982292643338232081468434053703528696624326445214
177 47416476015876414593608825979862917676759090020365104127159850908731889823846981693637594473047
178 146033848070336720829829952106906777942288682205900217310110836927418191382167438526863472820456
179 527462558239936560968383531124493430565258248310946372820282315193243933807052539557777582520065
180 1624485697060469478020474351961652786554222733733333369787108993251133754759576496756832758635630
181 5867512175553987026316334239173533195879834474278621399944978314805293162591318596499586339979131
182 18070836417889885617583974633749461813574629450324079850194736031170706644417538309059790201863428
183 65270413212180121019314764637081779049951510505628464339979163229102696494483577709938954114606651
184 201020624209275349823476552882820471807894037541455362069577695119277615040088662112510572996229884
185 726070387827785585909355633312815189203000075228935971270018287590669574296396579592478111834965114
186 2236160541937175777024498864867786986267812266307948699863470097699197245578525488334278908660169048
187 8076832704684243845385533424278443618159786195951572308399364856604141869838135567416371175332242312
188 24875129051987284313404242285005826654703103276199654878816525182494588883389172624665220938129254156
189 89846973011285982327192682783811466749881646956075701298421222001023637488566476954827192040169984264
190 276711816414121314402590122558252439291378400572382926850735947993279146566209140582339915565325359406
191 999460909300378734586536841154102047694154752590562530231864415885992800896640898520207556956738228943
192 3078152044283975877701549173713279196492430655664518539385993827357865305626120094502221370795595838338
193 11118038546430071726183032031305613433864824468078548179479384391748212870515938085658421404339282333442
194 34241472339401278984758957127573153579021559846748485950138624759926527112313164514712776907049980648142
195 123677454485370797928306660327797608440002186516376020148400181958418889132054407118720247330002602177198
196 380903350809858674436928490661527350355224323562648449631619106281747007325685690352758885762161521637812
197 1375792383171080606714766644268223936449177895243595954592699509642052744652441620058087340838447251588563
198 4237182362372539119058308904619092215325684469823979424428120589602253365894334719003132333425363417064102
199 15304363187839155453164195231181138159509223728889913332307223814613121603614317726881338202630707724896645
200 47134566639617618889612702841325641553395955093486697706148635471018204932772008390359174862733483004161106
201 170246278036095537885755928664207619928142994521999523708281098773426939788211464496260171813280168223746376
202 524326588355892431239271493319125304795602725019237748774794558564104315018588069178420113884437533103320472
203 1893825625372904439773930133851879599137929252071324947751514327576530153317997796067551305796574083789842925
204 5832627535517737371809851160260844594208289762780852236293286272144060102239922712722715888714611914036199596
205 21066983317888738208361259006947106766785931532910269141098944159205529268961841298286963807679456128977865926
206 64882355241135655656286374683031730851771535334284289236887868583094206496393790979910845546774849531123228970
207 234349868419808862874089063447084467693047592201294619105706178701828659184146061550367555705022966002814935431
208 721753617216574873261181540482142679828225158570210191990233200360483793938762674562815188321323075928824836932
209 2606916234739089830740540886520888532101560341738067361231731985341403110361079571810769797660195757396317804343
210 8028812795546293714314413226522532859491958221825837304902592330474904138307862626997104724422739551578926759478