1 28
2 784
3 2654
4 11509
5 59252
6 235872
7 887114
8 3488718
9 13324700
10 49528948
11 184808314
12 687726602
13 2538842648
14 9356257550
15 34457742152
16 126613738962
17 464595415916
18 1703705288482
19 6242056357676
20 22851249560906
21 83609513888316
22 305756307288160
23 1117575989429286
24 4083192217471438
25 14912996465733092
26 54448198531715724
27 198734703952661826
28 725189269087576120
29 2645621203030204978
30 9649704377252023276
31 35190165856751005630
32 128309420713028620212
33 467771538892250575302
34 1705118575859657343460
35 6214804510105580983262
36 22649479203816435294362
37 82537636428178843124352
38 300755435295690593116256
39 1095838651419472497271022
40 3992592453271101263872062
41 14545937871286548114023020
42 52991914125916199923091490
43 193046100912453654166684540
44 703231200289156423823324070
45 2561667455865620363624562480
46 9331178883383175762801676198
47 33989191956761865054656936544
48 123804651270925134134886335262
49 450947471197107549011430370112
50 1642512799517808385248298551636
51 5982548091323758720108977481178
52 21790087505752268370728284545426
53 79364760195309869195680317335192
54 289063287615141119352795925220688
55 1052822430741814580387339212256374
56 3834552496015283392490917198991532
57 13965997667955471820554651729288422
58 50865962479672306757695345064279680
59 185259657391690945102524557752570562
60 674734574325108095198111433385082360
61 2457444902853946712244354339996032250
62 8950215737497828638540419904754641144
63 32597347077227821296022941672072455650
64 118721719337539875804887531916132893710
65 432391729380420384126378188165730425012
66 1574794742656275876841049050909840294628
67 5735482978154293195059317133799651686626
68 20888899857205901299710834486596033059266
69 76078289075409800153013288430488311907040
70 277080241594661895014535335526358145416150
71 1009136875608650060620408786231834764433776
72 3675313028105064903323758195449245088763642
73 13385616125182582758817606960573267773138932
74 48750851194696710327777777511566686288226346
75 177552123589553949363647385021881061163656852
76 646650165583237229591144906176370551921441138
77 2355118636101754481428045920810893294105729348
78 8577408144007259718059915566541039962614479432
79 31239154308178898050062920050581721099672160654
80 113773830302225303104598401100016671183294870486
81 414367246695853514820777990365811441988738234828
82 1509136069119796598735878904574018752613706762644
83 5496311344289434750175567494025321257536242627370
84 20017701413391646476049974229064138836613706140064
85 72904955420152042884327084948454338545971773674522
86 265521600022437189896079650740631389184179187849108
87 967035983951592862908597146413358413322052791311430
88 3521967852643554151992528811718745894853198989896636
89 12827089304438061020665840943058776430062624932829742
90 46716557249757938174432920115254127433621834073916044
91 170142780397683478709185623651581503787826194539052774
92 619663915291655310864967384193952615000341879596916098
93 2256830152637479946524201582170554666444164113242230504
94 8219426833890279786267855626548664761554230790698363368
95 29935339161928143708950178313535920047309014274196708182
96 109025182957587195936843965716923872983313570245690201286
97 397072178369792773012307674076821468273759447650337704148
98 1446145820685809470458783780820628985677409415712425746442
99 5266895602212791914241242396935107191186760308231091967972
100 19182152038169355347010950814295470125614974557681137160910
101 69861827794329418497707393133828277524990312761687132661048
102 254438341218013977525350765961130723344253057205355289720366
103 926670130161461462353271949166669619684089377044672218767560
104 3374953323211058322688145559308785413108714532970474641791558
105 12291655365900413342312426307011328796716402266969377443621960
106 44766483125129893339144312142735827443956339863516673706776380
107 163040529885549139412676088707275846738933931086649482604238658
108 593797243947273868326167808257355242813102913582073766639925402
109 2162622792005872205327928639546796159350381167638682768210253696
110 7876320372107492102985554122409981757484930305647040570787606360
111 28685734149353883978803711243455452625017091882904481154830810462
112 104474082230378634159497244899077912450250988846606180478575387412
113 380496932179718614668256489895646265123820413155995871938791571406
114 1385778291759881458781929298609513653190910391242178083948803996456
115 5047035361659986796288279372825435508898303130275732922395021764682
116 18381415027283230159174285740757905772063972959697992280693549884672
117 66945522253106418634785899246777829455984551432910772804386225928546
118 243817080446505204628933765258059712373086574402851173079190078758560
119 887987227207134114401345148255922322744270405749884098962458906315498
120 3234069220267337130070577038094637946414437263506203287668155467020534
121 11778551983662275980488870893947167175128903578487913475085334418004252
122 42897748107914657460996932294397633703809787738080818146633817017231724
123 156234551974325477741064840761975272046021071477092526349677054522796106
124 569009710292698488871042423719202292988595323838226381792412426252325194
125 2072346009443033053625844836643889588319894289752870863565071648710449224
126 7547530216411034649192980041517396279519105642438028587702274050221345982
127 27488272757891731909185939916237840464754333428762930631075178123355911896
128 100112900169554422748697632716784961324005906065818180511534788724629177122
129 364613406856977863933747528845546081422060986284350529025211136410866397948
130 1327930129060375319138140515450988930001266237154843395902602466590840997298
131 4836351034568813356171052986650118514514417134614569630395141515753997560060
132 17614097922365480411152681056667060161015373596841295472866542946003363902874
133 64150935979483075460631005717387104832182809930512670894468546863328531927116
134 233639134112174778554151978508395149538679489009431052193290151140630936103984
135 850918917266624782788002633710088830208638864488443254224545523508586563142390
136 3099065601637462562988933101989046082819400316613267236026462205827790646121438
137 11286865772897550316845289346962050974788549142854754352954442300045945370869684
138 41107015902791742852671006376643987921379531951620163382307020443188266011778716
139 149712665178625671782224064778919616600810804049526435370509652146321928197850898
140 545256852679853373781265302769330837455125829149848805195061659911900896305399048
141 1985837571136230584404441690485962051690430745136164037679570967231531934291302402
142 7232464552194412308520997379384017942280357454875117480086041989989543803902037308
143 26340796577742915388665186559456437014102127357092893495879674457037092158596502222
144 95933766329754500179092982509760504086534825374435720494950739923660786715778954692
145 349392908256070953693571702801194858963239660669202373017088292582039432836558695062
146 1272496734033159950980333017457072251489804510372284981741838987122624668689335979316
147 4634461375274552131715621535806923445598500579501576988855204211792347302296373573102
148 16878811288290428939403172707443498723437462706058820301436179378523980567775546352234
149 61473005692392656073958948809612365045574307509504385944715929217450551289570154425168
150 223886052417225010226148743272784063496985630356160314942685406937915640431844427953520
151 815397976755672427831435542760549023502915680663851507912977640187683870536055681056702
152 2969697546208707952939584684982179902109031353367515806776900529722798207901763351670606
153 10815704437982637146549730765181749196807834814375264731242563027718706713924717780006204
154 39391035844268339116536610577628910908456628926316894358328512511869031454773050852030962
155 143463027653577496586793214040050417808387751004437096595945862962918520255646641340116556
156 522495533878330010394907547161138225291621179631324661169312340657652667541397883944526838
157 1902940342102201883370849758021344953782906427362166324295000012882548359296643444581977408
158 6930551001485565597596266873429184291790958768205079422539103167048422402114961865533366966
159 25241220715853045924716242543220925530294034953364286852235286599468808959851563109036957488
160 91929086603476474708032016672836244530929677573934161140982093730038907544595515536945224558
161 334807775696439505153872399612436281268416229670495261905424597691692004876771521344085225808
162 1219377357138046408762615387040043299342323689670463921605896859167890730101887079785422177572
163 4440999424241341257695206666882752791715220038325694959143115600650452552317271513599577571498
164 16174218563795511187848978925306029651276741593453104685579134276166245687346727659417926093218
165 58906863333789594394612341182350907065127240541985272854222752068965956498164492836339387658856
166 214540104929133131870568044680780546460790297529031539065674293243424231284883169054189547206496
167 781359828347451003199117108641062365902004470094864327854278732637441197329842527726388231955526
168 2845729853430052617762812116803365233799937292470444420823011109800529562611249380223907602085756
169 10364211346553181708015527080628897698419916065255787472656493902793194274948158085127408539751606
170 37746687974091466172413793506665213527826036075691846820360510717981195311749728163776205604925904
171 137474276177010428657347716505369579132368033126573801014307397611304452101836374682978323950319570
172 500684367946655730998278489066273363935346203711276925217242443213384262371681897169403560540613128
173 1823503591197686984513303878605458307138594235044328247249558022292277444797580326191432556449316298
174 6641240589848880483003879225855684467996011147596157171232250462292592564228393666899424321334648392
175 24187545769119752444990792000226863790550417128168922332651407943926490367484451939243131524028279794
176 88091579038319898535261164492213134530859190682186506789022048610860850651946442518248452409519433182
177 320831487887905671402452205587027234861808460018221516704075104194713662819979213280556005642617846148
178 1168475406435607458154552964169793336416464735078891545823264977377910763137208347804494366812122128884
179 4255613388925683165829196203631098496949440589404224040736992016101169893725873698875121290408671134130
180 15499038504581458951801576421408508246981178954045756572393561487093690587322722423997720469332056985298
181 56447842558161357964307957900585617687446975133873354293567846238465144636535482805722024964427019486128
182 205584296634200105807927923941791303160392986657235629687838640692580697999862028925777745547605441888166
183 748742575573698905832513522192672421475989402042730491986463118208746677268228948128660857378885654378048
184 2726937094199476153005894886534194384759884575297554724497112658134178813662023475987045626761979666364746
185 9931565478326165561994846587039660475865242702587822254499647515980412218757153337686634703896120051658756
186 36170982110327031736653217827846243997030013962804075172681953880949846159019645769985846333742669110942010
187 131735520415262899558541035650320395921876928119836982517682769918120740495935232930846388055197820472066916
188 479783691970169999794675723920704447892986866187545662200212399769185612617334651314388507535128097000659906
189 1747382864962299154565521072691521532419060146247912389750845753958508872993235593621834749820991542161259348
190 6364007213804233760313584153874441545349031690940486759867217856497664728568344478859753891690219918065774104
191 23177855654562251171520066441949767356303849006820308319785329929399445641785080981668845210542571858176099422
192 84414265209888650397744895542496131739202325504537852695812929685723602271040210069030834413517615026529811942
193 307438629229823131921833303744537223117648895865503031807758695407838095060876055098645794702694819460515393436
194 1119698317668223648730804682199608662383774943629087731263761979925935116535459021715437918462480564632162605476
195 4077966148007467817036052761177139730630332777679895070298279248890599062467113056137489773620110709568591726842
196 14852043306563473983615733410261028178150807605038789112226245561654515243552645244861765095119590265815052509808
197 54091471673401277705644908757012390635932433306773205340473929108965503063325465857696708046144884867002877488618
198 197002341523023602007245527261651860470117244030608182767213563774490208020799573511089978640846436533115377798372
199 717486904403047532437585959662329771707654979436348798527533241527477699920581243070140583861048231663785639768918
200 2613103245423620385452810857808772851502510365993514575366950573094778792669980432255652360516332462493499181026764
201 9516980072165378892294995224255082665113626076831279384911558531144156716818025836388628035699642221863561083691774
202 34661052850711029064234751149419426973023387068051662531013140650233411461913168487702329129278109866152838277947868
203 126236324507342379968084981889947610164116876154141608918301661023492286170492346718970393366666667088176326010886390
204 459755498304088839100959603837912960201142808555847224750867465367125282051931127464800277918300940779909186912587602
205 1674439738686673965276782707685505099575829428765102076385173888096778779041633080935179734380405791959418301007476664
206 6098346727413474599898062425374361981580861409060456507452164044337167750704806937788184121956322391655283028010722040
207 22210314261248933212223161607519490535441135838896207445087319610148464649669369141487349861738411715411006370243317286
208 80890457960671291725885355618757515171061871199244996598938865527224730353703121321325370696691260848907666229986332630
209 294604844943746393119738559387414962027048113061579950980630263656979951989837032080410564033289863534976591574918645668
210 1072957390184721009178467185026882438421080860440990723576063433091580717215249192964085880739170403870774608292908406234