1 47816
2 132639
3 351264
4 1075560
5 3330874
6 11202222
7 34896603
8 109801804
9 322420719
10 973698499
11 2844922735
12 8427616743
13 24723378838
14 73556785226
15 220143127739
16 664857332766
17 2021448173459
18 6171014703674
19 18942002139374
20 58255928942984
21 179758575355972
22 555104051456350
23 1717275972314573
24 5314970600200070
25 16464365728361677
26 51017734343555198
27 158147751051191617
28 490352084308031477
29 1520612630566412233
30 4716405945829902609
31 14629403289728715471
32 45384072160337098024
33 140795374237089474665
34 436835134756936531529
35 1355347846908227220578
36 4205467359165231807087
37 13049113097792114163729
38 40491860675962641763880
39 125648558047689146088068
40 389906204805022524462237
41 1209944483559531448576763
42 3754731193472060058657830
43 11651836643195740196234494
44 36158881742939609591979933
45 112211448122556541276517487
46 348227046769478162569695332
47 1080659616496158309646663744
48 3353646773347871221256824532
49 10407500364771436973671639828
50 32298086438025442206547239680
51 100232280374691970305544647698
52 311056453635652781257032794807
53 965319567796660426263887715061
54 2995735772553991940687911630506
55 9296855469267621173771469425561
56 28851538422168007929768422952348
57 89536885139478066607562751198316
58 277865863228235416876227393303993
59 862320036822722497623275614012875
60 2676097258233674127551496126243450
61 8304918052472408176280710318251278
62 25773232762174806256597726620829176
63 79983879938346343319937379624672255
64 248219613150673128949810169779258645
65 770317454616752183541929549723538388
66 2390580752114596029164514307176570608
67 7418858866976122527721647522402788762
68 23023472321911722908882527840607470291
69 71450380174474791811918608223194888512
70 221737057186111948976189979871598070200
71 688132420479344841318737181208029741738
72 2135530453600689482072132410061874734912
73 6627344118517609628037256824252153777924
74 20567110432133321143185549090616445997936
75 63827383313290747879725980651835002618944
76 198080080815002123403596914508158030528542
77 614716074679358740486792759042459086128403
78 1907692348697195905618711354161028747511960
79 5920278082564647807360823642356083860342984
80 18372822392106828698640597573559914846009651
81 57017693820973293334295464311927453931433176
82 176947087757782591664570560857591884087831222
83 549132555022229616996431983999226783070579737
84 1704162341706593542333419477494646298697966850
85 5288648909483705854396841268579045566103502489
86 16412642522240725431011406270837478385889271309
87 50934527750976978272994117827636491233762674755
88 158068764080789424064466986698882548696556216504
89 490546104698852189390371435632059593659828769477
90 1522346823726926759380226334567864534904635900960
91 4724407817740989057084718590356198913295276869625
92 14661592802652055538665711877929898680805857004128
93 45500369955529275485095748763421666318444730554282
94 141204553576613050256695835338605115079608097880743
95 438210194143073667161044012599965793280418138148170
96 1359929049075325114483411686359126987490001299912974
97 4220365119976907527265963788729030703205088514389524
98 13097361041883230528307280547672955063012793839896292
99 40645977631905335915358256690975579412314645203359111
100 126139570592849380079827365195680315233993174450323833
101 391457954675289400786783779313989876879047929181087542
102 1214839479494514851155341997739874741864992928690101802
103 3770098278307970999856096097501710591080321278656822368
104 11700015737272163980481013516358469117436436310785290193
105 36309495972771170780035045299763033564230656382791766512
106 112681856795399087617741825511890791721145423641607171349
107 349693668577102922321890452186436477076866261604812228624
108 1085229382275931911415856300082605707319722319366291807406
109 3367869990182580834311332644563818389710840043731795374790
110 10451751911689144932480932166779747579637971249798688005443
111 32435669530620637261018322361767790870398233168851266013808
112 100659934027524140644636189693860983384987199234821355960369
113 312385175489272037117718600351534536937958343923953628356011
114 969447266267441427223052679706489240723858221984672975207472
115 3008555065399550231701594469342858037110988048430703109430344
116 9336664196704262940181306716402433585994634554367336859483474
117 28975138040385370851236933273092712218413104394504008693526141
118 89920619053256827523129628549728122994823149699356656293131185
119 279057090932684827463396560101655331049016220883815374496943003
120 866017836840394938254583299595321399793381034665330253708828816
121 2687575116687320331991858704399786243884473931763866641614303556
122 8340544155755433013283826244653218252441266375962527736741801174
123 25883807444927478857527578614167791366370132226461771831920108826
124 80327071631639291411079683724683918355637089612848509556497490259
125 249284748800718933241676030234183027144443374409490055719091505477
126 773623197290421419568039225654597864073213751405688912651694192410
127 2400840220932733342190475647166087359806233307594845172828531718567
128 7450699237868077966891869141924119208808577427005028075894775205959
129 23122288042809652151165817010098530693418280976718095486590326876837
130 71757050884215631966320141698059256688418719087896020684376447776153
131 222688790229875557549734463311694297419631252543805049225584066634067
132 691086056115435266743220741395858573484146983415640810127164421896129
133 2144696805187986077685990060518443541982654069754692706547834038117192
134 6655791048713245072427246322641990905351105305040808875441144513228670
135 20655392583684452201170084490561057964191386989383452722445906641177804
136 64101357699415052439837592047408311561103680119000735524485548549452084
137 198930329804238772433081385324830787904447709332741030942311517695152753
138 617354725957460941762601585996202118624161731689993859839103930526204638
139 1915881092828167620831849896867050724018753184421474889649708735108637307
140 5945690876770575997470048957451121626364161352265764241683686568793808323
141 18451687912389416022323038247522891350250559453305268651820558556759587402
142 57262443317797179047530788059039141971653173984909237089687470332247716860
143 177706637479070799233942009170417167501272752086698715896600584551428676487
144 551489723008431295330378323627776404381685685162979115743947147977315596429
145 1711477516531909836246156382947631353151919677390481049188722568885950593856
146 5311350633363400860159827393536810738467278186788631297602152577245579445038
147 16483094447944995913210298809688927521985416226948884015410651743625673403749
148 51153166366617148887751164505334736831709098453256139054477057000068588971989
149 158747281197374865481464679783327057153482240624273908653508156085384503211998
150 492651796116467668842805471611154274020088487042332294513011020981022036423672
151 1528881568151198018410267732236462379029651878496220764612418062163803263683814
152 4744687562003457234751819556433795519263054846760954055631644554932337913619845
153 14724528393819967982935371139298532918283262678901922647322329261307715154897632
154 45695682505353662256833218265961858775131090466112043377941043646774771187207617
155 141810681047447296782645490956677171284441605310544364678061158517324273630124934
156 440091233056530698271698197291305781866890449028497189547753483952571923034560193
157 1365766612096134667261351787184174310397084928081487169365872704649079933824257001
158 4238481247993752851304857082705209231815137459928544684138966075496984165466035765
159 13153582120464199788479239091341984490898734433851761942474208691769266229272849682
160 40820452533956922037081728970068609761254027981553539298296156165679165984268189678
161 126681031054240669821915976243583565043910174483658551994735862046589551942598575879
162 393138307705327930034269551669823186980381302352425946428088182632702064398657357991
163 1220054239369369744224734652340682980032335571755330529114052302269622245694418487299
164 3786281615982543341869587499901550389056890001458615913856518355083529306140581459964
165 11750238647535404603617907822284131976810545144616444335711482048212413649717644904336
166 36465356325114729655396228901961047982117880936109575078098416864257738235204289301150
167 113165549381968690532991728768581636562883960053669831916564813179890220078883999441446
168 351194746398313220524728111237914385679287398974514061231107963082398537788487667977692
169 1089887784501204755748359343420588284009684420500566424973693950744025966796219898127002
170 3382326743173199657944068021268870322941885053192241559041703238782834962039838902928204
171 10496616587752918232527408519663667995717547959205378747167961386532011184777084280095345
172 32574901290264775381959747787134450739477523699637755476803082046190734585302734030622271
173 101092021910048232864463668544700724590767351211708972397260646134499937148514984716415830
174 313726104733151289441594118508493428704143705046418061793719891107607223963856506569745216
175 973608667938346630037619034286230757747849393430126657713309888500323883276069929899324864
176 3021469440966530149825152996756455571638341318215054663451805714106698541642207579984865804
177 9376742302455244769550311572127886081105477463854502252670910391692344077815705311020048886
178 29099515293634122014928072306438271342157172360532530248354155461260094637414603656938989537
179 90306607882646122849837749961727130073077385891959157970760564570329565067966783892959445764
180 280254957684950571090052610245741263878431240431598145415185652118380753265582920938319229869
181 869735262441262773662319919860940249751851511806891899826082349835970074593291909665276917580
182 2699111669539583391569087828655138512919982976115090039094762202139427757456960788450263634749
183 8376346365669818489126608748219980146013616333667143660407488754756985926593616461646143243102
184 25994915004623898048477371605988843310576337881118890362740748980642865048520619235704391631718
185 80671879671440157430826617973735376799793792330740951819915979070309516901974031074931873636774
186 250354816261784451989941753500108870674385188891106499053473766566725057481990019446154418100758
187 776944014205996633329638067561533848428219264019019943280278694204685581606894294596559453416428
188 2411145949672193952748238295794837118418187375963582177158229115082649354302540034315082125111721
189 7482681743242337158324428622788371083618492641503541885083551387630297648741694744019530412130465
190 23221541640092066384571671881134449660346949980799393467887393053457975476347315990875170156565760
191 72065071674272555212732281617674789706212005170548509619653434808712385389920586993773536191315582
192 223644693186591139092912411173319928534326768444303205041593472343919956526615693179653429147066414
193 694052578155981831314047211919438234095222595209252939878374436038410605990335974266875674579057942
194 2153903025291398483330733676315021279337484794494368485262536995752690140904221212495596222006499074
195 6684361370266100858556809622519204134458796167563774041731565100271277540103209426604518537191034799
196 20744056906768548124027557235195369393842588429415984760415377264409830668604407304796542873372531652
197 64376516037181463558552868242492217733145343848674759267370518228151261649658360165022859005587143780
198 199784248361429864249171650868617287004534500893177293243327162273898319395341455760122961571380585241
199 620004752513926154167914965975687854981265057227106949377919587106885643226508864516329766920135727363
200 1924105109850431106738395864111067588221011627528041143341253381420356883496530010142110738220345251120
201 5971213057224724294004797582973487190507932605955686501036069166530791846476422611453253881270595351374
202 18530892721106428349889773543853022715873008156088321168240780808435847897658221533115906904900236203640
203 57508245267797636498392389917048545602653572655518936898373949429222725770688174801917242368174654967540
204 178469452257651707483493447336769082210775064171637119739683306053214431244710391376716522947340620902961
205 553857020690243999802462215308730320345686773622732860412061438321404568459338276901731573313473656752582
206 1718824120808167217850023647249501262142745407479249697401165259931551624038211598518828122931026639555172
207 5334149876063869459888854226512094189995636396425110705760206219443167510486659870372964338815816367623236
208 16553848969104480482312862680837743176606401531298737592343636766065628650706259466479660917921545794197991
209 51372743934621367920832841259309425848093745807322169863290213800449463417751030065365088255137964429385457
210 159428711974949718886054052832643805586725169922258798708511511161097681986197617278453607804537627475181478