1 0
2 0
3 1
4 6
5 57
6 310
7 1508
8 6854
9 29487
10 122326
11 493459
12 1947088
13 7547120
14 28825124
15 108734941
16 405846502
17 1500971233
18 5506856450
19 20061712660
20 72628513234
21 261461893675
22 936516327062
23 3339154281263
24 11856367499652
25 41938909254744
26 147832391341872
27 519432732902873
28 1819711891205286
29 6357466989191517
30 22154308270521014
31 77019482867878588
32 267164960572214110
33 924818470547517831
34 3195121926432901910
35 11018516209633496459
36 37932360357990530552
37 130373726232688893952
38 447406839619160154364
39 1533144991347782309717
40 5246441585415334783718
41 17929900347484340549849
42 61199867450237157116842
43 208645375623304447395812
44 710521091751306777672362
45 2417005766128898511336035
46 8213569637169095568569110
47 27884277531315543835471207
48 94575451655888360039586348
49 320483916617215552420842024
50 1085073079098774038778157320
51 3670724883611973625353795793
52 12407921640450377319200571558
53 41909650167975253270387702869
54 141452124864282847028353476574
55 477086700552298447027374208652
56 1608010306317284471198815961270
57 5416200174191866745938813931967
58 18231611445567355685747029284502
59 61332329294969557107590610326467
60 206203960821535985416102339904800
61 692877279329936748127881096927440
62 2326888711620790727838089212031060
63 7810209478141272338163946010495821
64 26201427673695432744631490380180966
65 87855612275326531719094293153502417
66 294444258450166945904463690360237650
67 986352465887517286065161133341314228
68 3302651813886860086508792083617744514
69 11053528363694642372300657512722378907
70 36978745241497892638828179629691397526
71 123657905378212162977037025939544131999
72 413347409733684429533904206086347494868
73 1381138093336167249700714009247403749880
74 4613093539805097622676008837086436161504
75 15402287444834550766132683856235996798921
76 51406773105247565120888615596490974286502
77 171514876637756804307071350121717579635533
78 572049477615748302767521201818728080162310
79 1907302575956378658507425069699478118842460
80 6357165409935956030009519647398451026556174
81 21182095069264804620740015356263187806879735
82 70556858595579518932889228596336288713011222
83 234951268060573481835377095743891740449466363
84 782145901805634825871635679910506379668816712
85 2602988532439572194955008040484180718982200224
86 8660325240952439295488567548201983894236160172
87 28805570410613830560099808661445618920437708613
88 95785958629839151431732380876462625752062865126
89 318429271003043176762547060077936031854087264457
90 1058308917836357821538696225489890470300954457594
91 3516436355866193985721703942154989494135529736068
92 11681169059915945921331151022740994551771918480730
93 38794077597207425474627101601121481847798431006931
94 128807864046049337337796736966202462978793805342230
95 427581924400665981097566328360211512967148628776919
96 1419052360595864071304849638842733919355671415661692
97 4708490239543852803114410277002655211633330995780552
98 15619642267772102362647972461766456679545093634784184
99 51804629133226228970468038888327741732205093747802817
100 171781343882846005081181270926869775193230639187436198
101 569501893182161234375886167597102870279853057275266629
102 1887677725984746744327127998522114604889661030673495342
103 6255697439988298123984647695332308850315050211985430572
104 20727192345988157545262079793545049893467243271803433062
105 68663143415083577093726206027180833968487862823656342575
106 227419084158079425199187079552254003046053251282364880790
107 753098297188175341854099543985810491408970909523084939827
108 2493442923489985310656281196859414847865568674078036832368
109 8254136262112560707434920843709992704290170464407697324144
110 27319306132521358757116005468764197777776980974306801056260
111 90405504975328151227922280632617544900359762724471748993853
112 299122157866889704103677415347380109640018097530260284501478
113 989537078344611791238733636887713429393242916515065117674689
114 3273004359227134122169027017014408484171740926655008516332194
115 10824138336924409652403025806116331178476499407509566595934292
116 35790973002141411269889431979174635896565659015660779255238450
117 118328197322531453496150508003487338690236176151886148558318347
118 391145812581109834268130811550093107350476317002108995431150742
119 1292783823623012329905818175289814997846164982325432209717420047
120 4272194195682393477098139241154888054974048055802511519300222500
121 14116107378817697984920429589340981513449878731605221400411715480
122 46635734926145425313546779047414230239948619130313329143871384720
123 154050669145656771729966249682016116709944393837599609899180288441
124 508803639199800545647992657029699094887393764728586937258105385126
125 1680272134080401888437141913230820797109594755223687950836797916477
126 5548208267401625369651074273326608357949749108297962536909621429590
127 18317681149894342877152005945182621793768429123655403446284700708348
128 60469129901770360550886245224199845987840695044777804912971589712574
129 199592070048739483324777522409289714789832852983950842301544966055527
130 658718738496442017390504434964714645867286968552318288199318418869526
131 2173725704067522059728967569255829415484329154788385009312109286431339
132 7172296707167691801276521606715693116933422022895764521955423810897048
133 23662537506809988213201557646622110293437992480501424357960985320210240
134 78057512129438094816693753760897362968524857104504358321366548439483484
135 257465569820289758416447535902539657936643113817243101472017547626747701
136 849132389702591196018002157328040931279067874907957280322802117733673702
137 2800168440706107528517052254443418624491201504022791071796604605813455033
138 9233069478792916592671740117992109762431236807383018622921710725458973770
139 30441211198169715145066299153005607771182172030844574130660725688858746660
140 100353447224300120515084422210104547140444692407372808211942645399921941514
141 330794177220022935779714470963936634325836865728740666122585282075095004995
142 1090283018281734947707080234572224869497570700374536001944860930193677308182
143 3593164443112601318285894584314593777894757505356800071902567705344551496263
144 11840553474961869146471961888775735203266873533512343143910809878558842772172
145 39014367979816792502418300548919493591822996169387641865623177647514639955304
146 128539141713748074315436623238937803739182480858380015784872060606766559892072
147 423452826611795023866591295845941361421169924355108880443321671221624398847153
148 1394871043882185911011402753573081021576427525610502888395553238141137667456166
149 4594338752961519338826975257373550706560086712617139944689707908224930200428597
150 15131167533362808972534254909626590242468575257078525826790858453748540463195774
151 49829079597107518363881168041494624990274411423387181678928603312096454888255948
152 164079682805831297299963230542075231386383164371286548701867183353830584085961750
153 540242535178755219216404707284032036044146969675409233254552374228547334437187231
154 1778628567643397419308206226830321543625922660970107056482357550619180436153651350
155 5855240820373909457850637960095242758643443730479442457282639035188062346494806179
156 19273817753173666400308355214420125847692073680250067643685390038128350726333495232
157 63438760842179234687240915661667992446718075097944288628700033849978121931240308752
158 208788248645799448641340934719743569595306266549689874368975065261004055922957895604
159 687103688206676535964907490843081626653271227921813660949069497726102771054557436717
160 2261016955491692810732638006307104141193145497428690406746261596437196086712069563878
161 7439626009451676019547830924819644434705056625018152570375227000048819110969663890609
162 24477359187135677223046108231076332432907765452666775960846456395492345161268191091442
163 80527572571397458197838942256523134058049706713238519297214667961640672508575458335732
164 264905915175066248335877402341971535435116042413111616275537769740353975733336892040162
165 871377031239330242629138407880643735722480087818050041263924338909128398919536609832315
166 2866080341637318196932091777626123815000803364949482305535966806681374284984364781157270
167 9426246688255646010967044650147593251396599778149793147033147881293664296229119923781247
168 30999722948028718630849420962090297790944566462255387658640585661700506795254621644124788
169 101940267504279886020511055946454792078448607455816318716165457551577008425947955425559864
170 335199250369072656993941060107629912501528384908043871647064889475743882874890184746644800
171 1102122791593420635134729073047854187144122089040247148990150724132119066810686268103500713
172 3623489096239856804191784660247357522959585044584170532676850804604837638952125064205010598
173 11912264102705950849319237325528183413534260133401567197107946885895543069498420546055249709
174 39159071940711049906789279964573234350735845331824592040389088999527102663755847950501941414
175 128718665144805314424906939831622148492480303299829606088563008710945631330613321424007058332
176 423079570693762419537533848069916503354151798202710240153302834592728486129243446978828754030
177 1390510585100878637617744359339415557410488403330150867984480286938156037720682450590639219927
178 4569814592828380928336750835422024444043598710057983860949180721170444348331480858648676917782
179 15017416039542267261407062215704098554834732701422380963625565169135377379186126371508011230427
180 49347426150630456597708086280776882036321170542605158036836977239934236324137970495130117210600
181 162146195899322646667073474524664771348048808007069749585462615821169740118581537371949541649120
182 532748562979362952926502868919538629982800504581986254406407184692153698811952750898695320275980
183 1750295468245282473125044220601194330944558428375464348026218636572045462728169430675514335917861
184 5750085439541134085911077151286923950632411641188544294467869233511876870900645713763368780832486
185 18889104104682893158096068880031146692435006818181598748689697018198489109624523551052325014509737
186 62047292507530564764782211865525049666367031644338998567570562470786816002669919850815054100031130
187 203802261614777459312860679128127693977704867465863657815439332834353909665377224747535841392348868
188 669375977587918810245298412668409603077136029412064475995767523982850782950465068266824190589071034
189 2198398769025743403565862228409444814948033079659908168360669264181071121109629701788120298372519347
190 7219686023138712031905974818303789906562348567211035453423052553479133787126679033388819686818018326
191 23708599322572543644663736686157291715165286071811337561876256058922487366003604538157288817475511479
192 77851948200017318680038005987394408393966089503255715276391534294824416680450360944801058114578873628
193 255628531422096918056181881474001870742809167969885257446041228328714137115485501465494581097232488200
194 839316311944431809659482446952808262113308528868475001200758236939888193984642939066335703757219831064
195 2755616290000758730554016773915079117784738304699742218646488063368689214578974538883111312627524421281
196 9046671141269923137733583133457069914127364835135907664364602934820628669136748059870187386855879528102
197 29698606956108282498545478270443591435669264016966211332887893126364983045562778033196521554108690909733
198 97490164042343452732757764958304525207456272574548240264807643480744997381898696286986760499196350970830
199 320009741316090172889907796316991675652767442611905678246641164713543599401236169830917651521980674065260
200 1050372870837988060046835155181332272830907520666198474527629928856554767510719240356492893556273711629254
201 3447481266355205982253900495993085194362254922202421000994523081967487696365832559424870939336974366429455
202 11314586130891323468451452757486693457023454708048546324689763560248908625785710881600037605576520568897942
203 37132482469940252322649931403959127371740609404964798721374791028452941320206068633054182526692575127090963
204 121856321029474126371185012559165671750168101546267072348729523828101239194915270716460579360787900722486032
205 399872109450446502286348915008563752915142929407608177358267334323991141787478319781548544821439175579479984
206 1312119363947250493164077590803845143251896734673446683739108125796996051720658115919996491204193420656777572
207 4305315251973096637905406676307335423731778893899531534703477314787411545482718225998134383439583354348958493
208 14125900798412063800611750173269826193428844957342733211705265229248448757029819219194523354996814233433298406
209 46345452236930162150313202580160042234799649655726069964505737163066963994882372363088121960791069968271563937
210 152047074511804571796318308142080330752909527148415353298078738338540465210495680565257010309593781560570015554