1 19
2 45
3 115
4 309
5 859
6 2445
7 7075
8 20709
9 61099
10 181245
11 539635
12 1610709
13 4815739
14 14414445
15 43177795
16 129402309
17 387944779
18 1163310045
19 3488881555
20 10464547509
21 31389448219
22 94159956045
23 282463090915
24 847355718309
25 2542000046059
26 7625865920445
27 22877329325875
28 68631451106709
29 205893279578299
30 617677691251245
31 1853028778786435
32 5559077746424709
33 16677216059404939
34 50031613818476445
35 150094772735952595
36 450284180768904309
37 1350852267428805979
38 4052556252530604045
39 12157667658080184355
40 36473000775217297509
41 109418997927605381419
42 328256984986723122045
43 984770937367983321715
44 2954312776919577876309
45 8862938260389989451259
46 26588814640432479998445
47 79766443639822463284675
48 239299330356517436432709
49 717897989943652402455499
50 2153693967579157393681245
51 6461081898233872553673235
52 19383245685694418406278709
53 58149737039068856709354139
54 174449211081177773109098445
55 523347633171475725289367395
56 1570042899370311987792246309
57 4710128697822705587225027179
58 14130386092891656009371658045
59 42391158277522046523508127155
60 127173474830260296561310687509
61 381520424486169203665504674619
62 1144561273449284238959659248045
63 3433683820329405972805268192515
64 10301051460951324430268385474309
65 30903154382780186314510318216459
66 92709463148192984990941278236445
67 278128389444283807067644481883475
68 834385168332261125392574739998709
69 2503155504995602784557006808692699
70 7509466514984447170429585603471245
71 22528399544948619144805887165200035
72 67585198634836412701451922205172709
73 202755595904490348638424288034663339
74 608266787713433266983409906942280445
75 1824800363140224243086503806503422195
76 5474401089420521613532059590863428309
77 16423203268261262609141275115296608379
78 49269609804783183364514018031302472045
79 147808829414348341167722439464732709955
80 443426488243042605651528089135848717509
81 1330279464729122981251305808890847327819
82 3990838394187359272347360509639144334045
83 11972515182562058474228967694850637703315
84 35917545547686136737060675416418322512309
85 107752636643058332839929570912987786341659
86 323257909929174843777283802066428996634445
87 969773729787524221846841584854218265122275
88 2909321189362572046570505111872517345804709
89 8727963568087714901771476050237277138289899
90 26183890704263142229434349579951281616621245
91 78551672112789421736542891598332745253366835
92 235655016338368255306108360511956036567106709
93 706965049015104746111284452969783711315332539
94 2120895147045314198719772101777182337174022445
95 6362685441135942516931153791067209417978116995
96 19088056323407827392337136344672953066846450309
97 57264168970223481860098758976961508826363549579
98 171792506910670444946470976816769825730739046045
99 515377520732011333571762330222080075695513932755
100 1546132562196033998179985790209781424093135387509
101 4638397686588101989469354969716426666292593341019
102 13915193059764305958266860107323444786904154380045
103 41745579179292917854518170718318663936765211854115
104 125236737537878753522989692947652650962401132990309
105 375710212613636260487839440428351271191414393826859
106 1127130637840908781301259044455840450182665171192445
107 3381391913522726343579258579709094623764839493001075
108 10144175740568179030088738631810430417728206437850709
109 30432527221704537088968141680797584346051995231247099
110 91297581665113611264308276613125339223890737529131245
111 273892744995340833787732532980841190043141716258173635
112 821678234986022501352813005225453914872364156116080709
113 2465034704958067504037669828242222434102970483031361739
114 7395104114874202512071471109858388681280667478460324445
115 22185312344622607536131336579838608801785514494113451795
116 66555937033867822608227856240042711921243567599805312309
117 199667811101603467824351261721181906795504751034345850779
118 599003433304810403472389171165653262450062349572897380045
119 1797010299914431210415838285501174871477283241658411795555
120 5391030899743293631244856400511954782686042110854674697509
121 16173092699229880893729252289552724684566511104322902714219
122 48519278097689642681177123044691894726716302856486465386045
123 145557834293068928043510101486143125526182447656494910644915
124 436673502879206784130487769162564259270614421143555760908309
125 1310020508637620352391378236895962543195977419778809340672059
126 3930061525912861057173964569504427160356200572032712137910445
127 11790184577738583171521553426146360542605138341490704645519875
128 35370553733215749514563979713705239750888488275257250400136709
129 106111661199647248543690578011648035498811611327342024127564299
130 318334983598941745631069011776008738988727126985166618237001245
131 955004950796825236893201590810155481950765966961780946419620435
132 2865014852390475710679593883394724975821467072897905022676094709
133 8595044557171427132038759872112691987402739562718839434862750939
134 25785133671514281396116236060195110082084895376206767038257186445
135 77355401014542844188348621068299398486008039504720798582109426595
136 232066203043628532565045688980326331937530825266363390681004014309
137 696198609130885597695136718491835268771605889303492161912363511979
138 2088595827392656793085409458577218352232844494919280465475793474045
139 6265787482177970379256226981935080148534587138775449355904786298355
140 18797362446533911137768678158212090629275868724361563986669170647509
141 56392087339601733413306028899449972255171820789155123797917135447419
142 169176262018805200239918075547977317500203891599606235069570653352045
143 507528786056415600719754204343186753969988533263100432560350454075715
144 1522586358169246802159262568428069864848719316717864752384328350266309
145 4567759074507740406477787616081228800423665384010721166559539026877259
146 13703277223523221219433362669837724813026011019746417318491725032788445
147 41109831670569663658300087652701251262588062794667759593101391002678675
148 123329495011708990974900262244479907434784247854860294054556604816662709
149 369988485035126972924700785306192029598392862506294912714174678067241499
150 1109965455105380918774102353064080703383258825402312799243533761436231245
151 3329896365316142756322307053483251339325936951973794519932620738777707235
152 9989689095948428268966921149031772476330131807455095804201901125271148709
153 29969067287845284806900763424259354345695037325432711901413781193689500139
154 89907201863535854420702290227106136870494395782432984681857499216820608445
155 269721605590607563262106870589974558278301754959568652000804808921966041395
156 809164816771822689786320611587235970168542400103245351912879049308906556309
157 2427494450315468069358961834396332501172901470758814847559566393012736533179
158 7282483350946404208076885502458246684853252953174602126320557669210243328045
159 21847450052839212624230656505913238417228855941320121546245389987974797441155
160 65542350158517637872691969514816711977024761987552994973303603924612527237509
161 196627050475552913618075908538604129381750674289844245589045679695213851540619
162 589881151426658740854227725604120375046604799523903258105406774928394094278045
163 1769643454279976222562683176788977098942519951880450816992759796470687362146515
164 5308930362839928667688049530320163244432970962258834536331358332783072245064309
165 15926791088519786003064148590866953628509735100011467779700232885091237052442459
166 47780373265559358009192445772413788675950849726504331680513014428757751791826445
167 143341119796678074027577337316867221608695838032452851724363674833241336644477475
168 430023359390034222082732011949853375987774091803238268538740287593660172471428709
169 1290070078170102666248196035848063550286695430821474232347519388968852842490278699
170 3870210234510307998744588107541197495506832603287941550505155219282303177622821245
171 11610630703530923996233764322617606175813990431510862358440659762598398833172434035
172 34831892110592771988701292967840845906028956537826662489172367497298175100125242709
173 104495676331778315966103878903498592475260840100068138295217878910900482501591609339
174 313487028995334947898311636710447886940130461273380716541055189570713361907206590445
175 940461086986004843694934910131247879849087265766494752933968674388163914526483296195
176 2821383260958014531084804730393552077604653561192189465423512234516539401189176938309
177 8464149782874043593254414191180273108928744211361978809513749126253713518786984914379
178 25392449348622130779763242573540053079015799689656757255027672224169331186799862942045
179 76177348045866392339289727720618626741506533180111913418055866363324374821277405223955
180 228532044137599177017869183161852815233437867762619023560113298471605886985587848467509
181 685596132412797531053607549485552315718150139732423637292231294178083186000274810993819
182 2056788397238392593160822648456644687190123492086404045100476680060780608087846964164045
183 6170365191715177779482467945369909541641716622037478401748995635235403924437585954857315
184 18511095575145533338447403836109679585067842157668967738142118095812335973660847989302309
185 55533286725436600015342211508328940675488911056119968280216616667649256321678724217367659
186 166599860176309800046026634524986625867037502334586034972230374763372265766428533151024445
187 499799580528929400138079903574959485282254045336210365179852173810965790902070320450916275
188 1499398741586788200414239710724877671209045212673535616065878620474595359911780403348434709
189 4498196224760364601242719132174631444351701791350415889250280059507182054146480094036675899
190 13494588674281093803728157396523891194504237680710865749856128574688338111261718050092771245
191 40483766022843281411184472189571667306410977655451833413778962516398598231429709686243800835
192 121451298068529844233553416568714989365029462192993972569758041133862962489578240130662376709
193 364353894205589532700660249706144942986681445032258862366116430570923223059312942535849078539
194 1093061682616768598101980749118434778743230452003330476412033906051438340359095271895271132445
195 3279185047850305794305942247355304235796063589823099207863470946831652363439598704261261190995
196 9837555143550917382917826742065912506520935237095513180845151297849631775043421889934679160309
197 29512665430652752148753480226197737117828294646538970657044930808258244694579517224105828655579
198 88537996291958256446260440678593210550015861810121774200153746254193432822637054780921068316045
199 265613988875874769338781322035779630043109541171375047058499146421417695945708170559970369646755
200 796841966627624308016343966107338886915452534996144590091573254581927882792718524114325438337509