1 150016
2 637570
3 3702284
4 21582041
5 68909819
6 249684274
7 823990321
8 2489942672
9 7604477491
10 22672034459
11 64678511575
12 185316070090
13 528724469244
14 1495000652214
15 4212619463288
16 11834828837635
17 33105267506933
18 92396951490850
19 257346264849064
20 715096112973967
21 1983165827870727
22 5490533495480313
23 15176215019636067
24 41889378744765940
25 115480055764489084
26 317998447921048205
27 874813598147524727
28 2404535396727236086
29 6604123545018171808
30 18126268189125602918
31 49721770362579815102
32 136320390198044635797
33 373575869933007040551
34 1023352042077847058398
35 2802340797310135663636
36 7671589806452845937737
37 20995920322462653824539
38 57449218473151897183307
39 157161359954840637849553
40 429864013557051921371518
41 1175573766194783533704462
42 3214480406394165524628781
43 8788632861354403039548257
44 24026366817881258965565946
45 65677542447507747715085268
46 179519955546896798481610358
47 490659275941635145945397314
48 1340980831854891127589454247
49 3664744801064189137996635233
50 10014895397243831557233466004
51 27367374299053390920220366662
52 74783548621446875169843222575
53 204346464254892646062359365243
54 558364695575880476874030334493
55 1525667734522227642860010931499
56 4168639990306382521161111660574
57 11389962645386973520108725889658
58 31120359604911809623721203122787
59 85028027100050393480003247578955
60 232314045612210022751785199645710
61 634724541039078679956749872197236
62 1734171618447584726495442249865306
63 4738013065679315951872041719633158
64 12944885175814616365811851260765427
65 35367001433479001159847462559860555
66 96626587369204628353154340809508480
67 263993748586003335794387829509896828
68 721256011908948691054796580648235985
69 1970535325670303810548577519869167353
70 5383666231657195414068628814239892683
71 14708598077903815037254200290376858201
72 40184983463746926464323771936733909854
73 109788224085945954866663232515143308412
74 299948889772571097066062288102113713137
75 819479998991865766691484757351894721395
76 2238871235585764127513079473349082432570
77 6116733849197109274121325719546982232434
78 16711283332106661905856519626614013406916
79 45656204928191480582345634764694514820736
80 124735374137086746030846847473968643177789
81 340784084982725130700435440464211700954141
82 931041078629658345439184271985837352274190
83 2543655362599182428330729026194741248663320
84 6949404618221988477422638753272129193028213
85 18986147312623384621751066061978360816957859
86 51871167602577575547494590309830585475027273
87 141714778372154990727773742506330179610853081
88 387172238100538328055393335902551231898053752
89 1057774839568801275227775396061382778493954430
90 2889896034937488471060232944055241344445886113
91 7895346128767116369164806367705871045766692519
92 21570494532705814616116384225477971770729922198
93 58931705101948028922425863198368541950395101146
94 161004454675021656102641517578812124243635768616
95 439872448648856017797361850286196814972031886460
96 1201754107434044625405012961552467670448575308663
97 3283253812978281684533083371564477417325198261341
98 8970017473654933447972200535709807898416608265012
99 24506546377578793725519461575236751454238236356102
100 66953136566015959914089121271176924127755220108091
101 182919386537938280921955800915819119798631609223777
102 499745094320754644322306529101705945555425839805981
103 1365329073811723197684714134273427247375866332666291
104 3730148597423331369879178655213300599672494333164208
105 10190955950916268794346424478150792186913499232561836
106 27842210514229524296031002714846507687426067665194813
107 76066336232870123582185714318025759986968695343068029
108 207817101188450136908491718442250569755341468167702208
109 567766892768426482217111725040296936512435928146214338
110 1551168029676484748994697599997383571400976590797637810
111 4237869942186618364078623808309137079693105634008198604
112 11578076170403098263917579029360660016698541359623373283
113 31631892753278173288323167667481616975823457066170110929
114 86419939077694419862697312905034433196711982929363498972
115 236103666528292195666492144090999962345982645770537539492
116 645047217889792708336230009333151478238605946977019989405
117 1762301784393678987689084106139783916567492100555470752323
118 4814698040811684213723038755132937085596187615392408810747
119 13153999734850979055096738547691993254621189139492892366347
120 35937395748047669614321711506430021606871140936302373249952
121 98182791424105396983356000502927363590929130696331091845024
122 268240375412035266543503318913901915564202552720061239750989
123 732846336159788841336757322577574785926281943214263815937185
124 2002173428938835651013605453257753213256237457992417322087800
125 5470039543698386951798596882231524997628649868579842125395552
126 14944425976728242876628814320977511796346412481475428951231680
127 40828931114131603895218618745666296394666517643593006588522290
128 111546714352437204298013913911885189635171734510504781449836599
129 304751291330860308640876460097842285426562421073556505114683951
130 832596012293174263391515875277229916053136564375703821432907580
131 2274694609406731229584500682283152954869682689491681277327590560
132 6214581248428869390761118251378395159122940066250966717817142441
133 16978551727387450998200090116411372423264741823970850146135869965
134 46386265978928105793882773051958685597571792029673527565688713589
135 126729635476221624796310390847217491839743610986382634251133714151
136 346231803058446878347592164784541090418187766337022378249594116064
137 945922877414477413648169837675749527194327548110595860908277851050
138 2584309361749925308397534688954404922636562920130730080706619825001
139 7060464480202070100762814155478725738395395380917488179049689878417
140 19289547688268151747681161458448403977108423308255414495874075882272
141 52700024347107666655782176030407489835130000316275076570880427477200
142 143979144094438301589959686479317268344322659772634963039615543780950
143 393358336938274955840339759893279865761622760340471637707609195147622
144 1074674962193986847093694268591911582418988370000549638471138938679317
145 2936066598564031653727206956910000546927706930890337251896289512385747
146 8021483122213803304767046194836241839477069824628159212138890112344650
147 21915099443181261626486837799684661881485501951042101489815415221625368
148 59873165134577283707669779491865636965072288077163612326113959840614107
149 163576529164340052693694058015651638067653883689555807104366635243773295
150 446899388618389596244067941693409587899059169686456290344837058458790463
151 1220951835613346262485146493791202315600310570276927867041661232482616369
152 3335702448575034348701141607579138204047631957184601034681708930281457338
153 9113308568636669542355151443386245926441545712141976608658026427409917474
154 24898022035028918186778909940647860173212092789188530032427229990345056911
155 68022661208741837673061262082721953025407253041649574971703565192704099223
156 185841366490827942226151670024407487110845020452375398059824890001097847320
157 507728055406795981919194613909184909597254877922646646252257822464156161852
158 1387138843813085072950778838073156303787663323100759961386932646435222165104
159 3789733798481317626999072761519742362313020843017249593249572557555704337956
160 10353745284685617602363194438738224355702214739676147771450526739373575427691
161 28286958166559414577021360274968503455865429353480605523005219881305193782003
162 77281406903015516190131136667943590992868418656271799953913891632271096980920
163 211136730140374010619366856417480153118766815751719064450925018962740589415972
164 576836274089630962943734921706555425357460957693391224049706740353282463471887
165 1575946008466654061697268835113683831962696718043949682977922328588162373181751
166 4305564565128048892855141364761467840992233558940197005090891698380176392798735
167 11763021147225467087049614030211370627913876140016506307066287872226214338201169
168 32137171424791043956319749394458383790824208511501905769224890238237066857330628
169 87800385144228745464285020074778181552911998465520671098613212790075811540131270
170 239875113138495557059230167178513406675630442613444120166070719834707954253699389
171 655350996566510900914005558093549499008248108159718256288001644114956026952694427
172 1790452219412487754574947521872511361605692692310292694381035298574545320490261940
173 4891606431963762961039497341633923762211535000973251586276773431495537594110404270
174 13364117302765933709285730946149749044559441812054869053315817286441618802739216854
175 36511447469490686619245223255909249728744780410957798157747223763926440200749552576
176 99751129544586144842070941308470716719189476183398654500804299680064620694468363499
177 272525154028323508347188690082284066332091093557615088945569025287823179675309776897
178 744552567146214996532990035242962793315298660587037672011075801307008048199266230772
179 2034155442349998852068933323085194204693024483447311932531935318718089038945650977564
180 5557416018994575320115211634814781727268468725049028343610754274005520956500844296661
181 15183142922694151677503369012980254189091245805175820072248935554697542938456136000345
182 41481117883389110297803354687320190580139121212881356058024686979276299010617899658205
183 113328521612193679725735802429263879111593548058388230904622908039746835627992639323611
184 309619278991228845059129620690048638774114648173146536077951185279563021783733266734208
185 845895601206992438540621977956164555464247581578395250853558177056895441903900251182208
186 2311029760396785940385283186876405441591184291879020754862355376662284854443579666350551
187 6313850723208356716925962241729489119400860485290228675752675980089921262001863375123573
188 17249760967212148985248887762691617334452689371386500095706224892305243760594248288438296
189 47127223380845353211718985126626650121443602175569443077724721100297098449455189564295806
190 128753968696125119534971397903431738159051944654106268981950127858166350084669909557448570
191 351762384153964510812949197614090685727282380008129522111143961499450577061219394026184628
192 961032705700234160996722866895065030032478525777402398627662781090910832980992801351491279
193 2625590179708525245260055398184342079021216675892717167350697540599153104016443178953911899
194 7173245770817816785920494535493118990661223481551751070786606454172568092506798652351119784
195 19597671901053378253231081995736646483442668992948780479980306007604789074033164539731752796
196 53541835343744007339953768409107620870671402708187689798759491431953868372093688676378574411
197 146279014489598538932906775910993837769796073362977043511452013698617446372820704390037732479
198 399641699666693870292946921714598497404123647912871049064853309468680082223036180120848604847
199 1091841428312605268034926449038404332429817138839093260393236990362517305162198841795276905393
200 2982966255958645918202383091712500576613897114185840292189778711021980068834050918861755416254
201 8149615368542613363341353947248681356562081753943201523714356998459353181494696108655039341476
202 22265163249002777139337996169236040597645280199895406700207168717978888543451797710465850495145
203 60829557235091383412379203720033585103465361463882877372533202767831017357375385342842845674271
204 166189440968189724535565592872245917569794305054219731038173626856797566416760575978547465199534
205 454037996406565485482198849240354901913290813404823773943947560980353263623298393076429900640458
206 1240454874749518037215152994343549506644712689252791087103756184480002713922666260834951380148160
207 3388985742312184791194917338109254435358592484536061447856041951058754485398313671227185901565696
208 9258881234123446999343326430497428530862754702214305712529874603498871988441558467166523749817831
209 25295733952871359897061271194498571112423519280563560250828008763320506184246516433288910443694933
210 69109230373989838180877700334528293381167341353109200586498725505442204274615211238649085918598678