1 8726
2 80133
3 542834
4 3184615
5 16381510
6 77449279
7 340511877
8 1418373594
9 5646595120
10 21681643406
11 80767898505
12 293418074506
13 1043511916231
14 3644840466407
15 12535398096262
16 42540767906823
17 142704818347706
18 473889085750269
19 1559743175292678
20 5093555350082744
21 16518303528183417
22 53237369363425784
23 170631253951758015
24 544173735823126699
25 1727697109268941126
26 5463057721651948677
27 17211009034121365615
28 54041075018132237918
29 169167441021493708120
30 528078449787004993674
31 1644259248449786318277
32 5107670844967069362668
33 15832062381422072288053
34 48976428400034626996004
35 151229889454040899799643
36 466174625084324295439013
37 1434742929490556460323945
38 4409233363185548763969525
39 13531946850082286785978941
40 41476916420211862690825306
41 126981047235468916456317943
42 388321800972445782788928290
43 1186305172506813248281369511
44 3620609521566532219369048665
45 11040128397903255062370909492
46 33635526253105970571907952254
47 102394500193556262692856307367
48 311480079139243215085839962631
49 946844296552839549642555516947
50 2876335258880180931755714985438
51 8732323391383767333044710500017
52 26495067962830505259418745941841
53 80345150345509901551836685735705
54 243515831354592927465125124469761
55 737700766638455207927367710582490
56 2233729290304537405593094289593590
57 6760660357094738837466656305076935
58 20453435858503642089497372391095424
59 61854550248520306203435797737299128
60 186988245880560546117060499333055083
61 565070619669974439204169489997660392
62 1707044677542940690467763783429017439
63 5155232853458772761386134469207155639
64 15563955313099919656052090421051954073
65 46974978807786311835262796294219355731
66 141740641286255253831871927801941338892
67 427572014660662049774944350616079157258
68 1289486472227048341815280292624996449732
69 3887963662203311746477418974743363597955
70 11720076605821835920269309752988234071919
71 35322077151610905349213498580122516476318
72 106432430675940744425735784196125735786294
73 320640132128595092886917571233935222770636
74 965788204172150557333528475146519086059438
75 2908504845163469529129635406979157646144463
76 8757600369169150783633862997209149776180589
77 26365211945450091957137610228991468674911398
78 79361784174086839680287903084516659759907676
79 238851860312956722099174633229309338349907436
80 718763087455096850289666545208767802109715023
81 2162646678059531490469516914586565573952546034
82 6506248542493406761562130046958844490903189061
83 19571470986846486877840665372154293563172140529
84 58866251084456516430650486008641429017847239615
85 177036010711093413415459247928016301938177530650
86 532367215928361120726862096050556904409382370023
87 1600727723666347038322688973382282333217387045316
88 4812625102524436102800116983458340229742398813639
89 14467944466954768141519473053915068579019337778586
90 43490421559705025401165172228105130091821745761044
91 130720605136430200158308626374476413872658576990198
92 392879815109083644949787750314889323286156807395235
93 1180706982160869509072967229475431096664471764530369
94 3548074550280464173738082247798867786122463009005533
95 10661367347349031244103104616699981197545698234316117
96 32033467940460596508409372980973619797812003015800133
97 96242554131558421749332098452669446379069563057966705
98 289136986115142188297267660378984838367565698821551783
99 868589607315518619720182200546100124877177164668907064
100 2609162734418272819831029807918160698228726573205624102
101 7837260924135983665812234423313100897636087736549506089
102 23539923100461410311056802098134638870651512068610223738
103 70700798532070490080763750024338938663610866017633144164
104 212335716291093384891618501863516197083809136525371295463
105 637678985803947190141457521438568417861484573923047852315
106 1914971479201045976328201203500469059307734115885074484998
107 5750484788923762096441166915692475109112825085706599993863
108 17267493866536017606061507586933248227326667872194431490938
109 51848666326666029228562301037027271040917693602986798563179
110 155678984796986375879171806836543509620658803602359352210126
111 467419877610239717345157780625371391349496579172505650715637
112 1403362231727676320577271496660521850329264355052011467554513
113 4213261543082542363898527416080167129633409532552188697790488
114 12648926347885290852983885465551280374536649933657440632602572
115 37973101860899004933539193129092055871445432592163911441086311
116 113995099876413243544196226261036375409050724378783877783677717
117 342203542620703895305573130328883354745958410826940614675175356
118 1027239038867986668111818494277842688353237539001225325308365431
119 3083526568182293256564039422416787934451200379432423527205216743
120 9255789850368695520498224600668057825472638317741407448798251360
121 27782371667910362748609434131056903113770934439570352282894898733
122 83390312142077832641395774318351652686844016078646295674180106061
123 250295318330421260272894933171083385675187675999704185654568550599
124 751244100270385836853202857935039089603363147529262572128628292661
125 2254763543972929608180802332972372162307601302207637289159532685984
126 6767259991331091554585339143939867867042819850555919583334479958671
127 20310329938316608738206692817142775200602525876621400031994126000995
128 60955608547911053752732749424261186853935177442481514283281353022198
129 182937712703650904515828815271959065447571556589200601835935905760276
130 549017249910806510209146711103707312823478471710194883005393613328614
131 1647639467948382044943251285402511858306819368596089490682458994446045
132 4944610675540620253614712225214149988862715060029515466489697821988730
133 14838704740797806948071498359977346446561223925727255449607544701385484
134 44530144675574054147364480796614022730839630274064297042031207125351273
135 133630833191102360317773895887974681277324511128653316453857906729694995
136 401008824555169907128820135392894157895564343283633255165464168228479370
137 1203361418695819590941335743433917552950238199622465728238272471928179931
138 3611048693440036694972236019088782663552350389072491717152395208952401593
139 10835923071176515812606983575123586939194964709072661546515951663301431012
140 32515765251091005608526652443989623863492542397780730480443258606258818961
141 97570319455175531933782217831058848546264884069253346182477612467342174594
142 292777252550819192132676633217359097384505111421734548989529124051258931363
143 878522644357520788885850897889324298991272593060618580910040042203183256800
144 2636117569980932916133237467790368893591434991696355380649975366426985379746
145 7909935327795130211008421302830898204046263415771049189418247145093638008936
146 23734362953716914809022787085928338379101103396393289945648888279424515669917
147 71216210144461672475416825760542932612396668096873682682170751353230555117347
148 213686411689921080591668596101200263353019325292341911896192566911175209071624
149 641168021933874014858229592251589701117027330328558115340423378429091086181382
150 1923817305282524711540736011350977591571871504313731122745558493276036180404017
151 5772353853489419389654505223155882393841465889332177249281944932760498668566222
152 17319658587737715689098621156651546842153455893847962195031248980330638354629361
153 51966453608743224033819589124528358903054025938220046987530471334613029814188265
154 155920892433668468248867428075256206526112006774711110231358204208044771213356459
155 467824675118561206992022205204963329099980347858195464769980006866877909135070150
156 1403652541022494071153695277395126204670105617958341600817021714072589438217245339
157 4211471638618673784050641739694213733238017256526922144769399682068883546904140935
158 12635894965111440630834151145850126667775723913243268491685544528749723694400800623
159 37911946528545638832754687637269396898280616302176054008948959638381856265893507707
160 113748110472667345795654385768404085660755806020524867627274386209826571625579661438
161 341279664037652454634366794563188226998325082746728991932816134843460335250532041888
162 1023940728359414397082249845619718227295700971324832681746998465702570260956129398642
163 3072115122985506824446881138773737427768465065961137753127712744290376430250993938254
164 9217188850204266860796386155826441787694080886303447015392533599887381660647921132596
165 27653995258495597566897473735363143400440758088838416414000473420536836417712328718931
166 82968978962251281459708551742183148787835507024596022158143944733474533193593903392698
167 248927072968512591033793318045894841876832641504204078505798404175319756430819146498925
168 746839198450123703456035143127132096318057699674013918867152972802992212112580804691580
169 2240684540816432368547206753749575324138616464416466309132282393462426546758185864022162
170 6722534322816273065664125536617598218283215633100038405728510918322076800008169048307633
171 20168987090139176389716874279596660135155058456806044222390048401985688179983614252837688
172 60510946690377826416590279304550747075534133147769819021367135591151371014374662577792646
173 181544315631589293863698983912053485492473546190744219106611252902558944005614292270944797
174 544665989456942030024581270094324236381106164374408481420980824683498215383034149312630123
175 1634093110644008182165153479211255815171265216584250072764227225771104726957754899304061208
176 4902553283208665098163486862747071528782221033838665595262774342237609346591278668688154632
177 14708448660940269729006790968860733128408802548146732063642169029106152061160325170897771189
178 44127617274613797630492988430777218582402845775973672396112528780609220127881966059225095821
179 132389391748270722704034486749946092294969646644629897926163877973114601927528134483779958209
180 397187006207652804005065267180901507926546215502567920605174828053640676522115996034562175198
181 1191615240221985619507658019042374116710890509724006340775822327742493519121590764755326611494
182 3575001845544702128037906593464692054610807397853328442965541897614478192142184965751521659112
183 10725455080323654607533666209633436525219646543622213388997931059281053703019609039586998615378
184 32177659650483404531793941359691811915329809177487566164365300490128207178286128154105371999501
185 96536706055222318879793829309612497190035240948474333942480218084380714894032640099934964557049
186 289620849933594698732016040035159517548484751514896950150757797661968989371381898099543882307026
187 868893450695852793179395320496176917625166149006687711113710959591735350720659344732867429305404
188 2606769327671107702896074085182913507933844565605731732991595652585401166796005115260540034835704
189 7820564178001651294482875032332436844141933317400034511422650144313519542909665598823660857663928
190 23462430218089736963846529782578393885315513769352347240000902431031234750139278911002477266634901
191 70389414730979425198319459195385046762670788938185783018844132380407495557907788456726089986672471
192 211174360228185081556250175447211678199732778562759576163664766969869357721831055779708892265793061
193 633540691106487895474748325548138887863109600526476076591845025278358581950640344335799061730702509
194 1900672780509285819833910223019357234607486243045008937529895773053826230467568079431144497017429190
195 5702164347064024004304714411255467685738397279017705560025424566653195739867545261007193784717696393
196 17106913447383800544248703646806948784689496187109311072524308211289507538634998489032593423471377930
197 51321950853550448838511304841160006703895172683710617245212632424459680814459197696131483091173977175
198 153969338089348598474659398135045646264416901745678662540000439189388347716112418819555650805852867307
199 461918050448041996185069289095963529197835877275899231569963964228838383191567076658371554204320991581
200 1385783049372970508339467882242976084210430153537883563512676317331231932971932586453454423884852652862
201 4157432356677423767665639835494190573863019478569182476028268204498883857349266183312389518792882478676
202 12472536659529603797673175509001653353099325442728585157471919608094359945067954751743902946090233774437
203 37418299849056715030480751485350871431319534749337162293024473449140028187448100372153103599589251479373
204 112256885950027938239631545859236894553312051593246890345802388756433519447973624388378567505869123187893
205 336776377469193250807601614895545380425657999541177228254675611316285311202165521497186551619168470786676
206 1010345601394528674777308038625986243653481084009157820561931586716834563406349698930092629555444411827134
207 3031084224741809667006802182397132240223184877737354177159164645538419225506267046122504826206181507334593
208 9093389216281612621758080852422958665509261547858806129169284792637665666335538785639961504300052276224532
209 27280560806028089126698583953377509695509271626751500904319501116669131768477245673442833261073696115405982
210 81842814469080170027226265764364366578709817599272890735864063394610621878515902168927863384679624288684883