1 29731
2 1883
3 1990
4 1914
5 2168
6 2860
7 3664
8 6784
9 15304
10 36408
11 95912
12 258472
13 698248
14 1903432
15 5196040
16 14182920
17 38742920
18 105842056
19 289142920
20 789944968
21 2158161544
22 5896163976
23 16108606088
24 44009516680
25 120236152456
26 328491253384
27 897454769800
28 2451891865224
29 6698693105288
30 18301169862280
31 49999725577864
32 136601790555784
33 373203032114824
34 1019609644631688
35 2785625352849032
36 7610469994661512
37 20792190693607048
38 56805321375254152
39 155195024137127560
40 424000691021940360
41 1158391430315574920
42 3164784242673845896
43 8646351345973200520
44 23622271177288976008
45 64537245046521988744
46 176319032447610652296
47 481712554988255053448
48 1316063174871726687880
49 3595551459719940933256
50 9823229269183314790024
51 26837561457806502004360
52 73321581453979588494984
53 200318285823572140099208
54 547279734555103438309000
55 1495196040757351066633864
56 4084951550624908928091784
57 11160295182764519951697544
58 30490493466778857579218568
59 83301577299086754898249352
60 227584141531731224879433352
61 621771437661635959194650248
62 1698711158386734367821006472
63 4640965192096740653880313480
64 12679352700966950042681214600
65 34640635786127381392468739720
66 94639976974188662869997913736
67 258561225520632088523490461320
68 706402404989641502785668122248
69 1929927261020547182617713182344
70 5272659332020377370803876923016
71 14405173186081849106840562960008
72 39355665036204452955287671801480
73 107521676444572604124250698155656
74 293754682961554114159071505417864
75 802552718812253436566641991222920
76 2192614803547615101451415450551944
77 5990335044719737076036104414561928
78 16365899696534704354975034898384520
79 44712469482508882862022255540438664
80 122156738358087174433994559939675784
81 333738415681192114592033621296547464
82 911790308078558578052056316301543048
83 2491057447519501385288179833320244872
84 6805695511196119926680472279916217992
85 18593505917431242623937304134131123848
86 50798402857254725101235552744342816392
87 138783817549371935450345713718293169800
88 379164440813253321103162532740588373640
89 1035896516725250513107016492750259357320
90 2830121915077007668420358050904386045576
91 7732036863604516363054749086939923613320
92 21124317557363048062950214275353611863688
93 57712708841935128852009926724432452126344
94 157674052798596353829920281998833393600136
95 430773523281062965363860417445861676549768
96 1176895152159318638387561398889080902649480
97 3215337350880763207502843632668407689643656
98 8784465006080163691780810063113637154784904
99 23999604713921853798567307391563471213561480
100 65568139440004034980696234909351261799188104
101 179135488307851777558527084601826785965901448
102 489407255495711625078446639022354858579592840
103 1337085487607126805273947447248357379215984264
104 3652985486205676860704788172541419115471963784
105 9980141947625607331957471239579550515474728584
106 27266254867662568385324518824241927442143381128
107 74492793630576351434563980127642945194997843592
108 203518096996477839639776997903769740326480119432
109 556021781254108382148681956062825347403455923848
110 1519079756501172443576917907933190154019395339912
111 4150203075510561651451199727992030992950097872520
112 11338565664023468190056235271850442246659986425480
113 30977537479068059683014869999684946436339215107720
114 84632206286183055746142210543070777346207193761416
115 231219487530502230858314161085511447470534817744520
116 631703387633370573208912743257164449547722116040328
117 1725845750327745608134453808685351793996931448964744
118 4715098275922232362686733103885032486900191130027656
119 12881888052499955941642373825140768561622721344046728
120 35193972656844376608658213858051602096966660110943880
121 96151721418688665100601175366384741316800530910021256
122 262691388151066083418518778448872686827191334414059144
123 717686219139509497038239907630514856287825400973756040
124 1960755214581151160913517372158775086229277006775715464
125 5356882867441321315903514559578579885033518720243205768
126 14635276164044944953634063863474709942525274794689037960
127 39984318062972532539075156846106579655116074101864662664
128 109239188454034954985418441419162579195281325602595931784
129 298447013034014975048987196530538317700794166090223584904
130 815372402976099860068811275899401793792147957529639388808
131 2227638832020229670235596944859880222985881502858703013512
132 6086022469992659060608816441518564033556057654139289601672
133 16627322604025777461688826772756888513083872262283985946248
134 45426690148036873044595286428550905093279854344084505233032
135 124108025504125301012568226402615587212727450679462191957640
136 339069431304324348114327025662332984612014597943669395818120
137 926354913616899298253790504129897143649484086268739083830920
138 2530848689842447292736235059584460256522997363358267378501256
139 6914407206918693181980051127428714800344962875047164927542920
140 18890511793522280949432572374026350113735920454855816428652168
141 51609838000881948262825247002910129828161766649672863550801544
142 141000699588808458424515638753872959883795374160643663964669576
143 385221075179380813374681771513566179423914281576722958664074888
144 1052443549536378543598394820534878278615419311454467046934316680
145 2875329249431518713946153184096888916078667185965552619208312456
146 7855545597935794515089096009263534389388172994752219139551528584
147 21461749694734626458070498386720846610933680361395011120873342600
148 58634590585340841946319188791968762000643706712100805736872806024
149 160192680560150936808779374357379217223154774146815993330024842888
150 437654542290983557510197126298695958447596961717752533340502623880
151 1195694445702268988637953001312150351341503471728749743773101065864
152 3266697975986505092296300255221692619578200866892653273456272475784
153 8924784843377548161868506513067685941839408677242643904872161740424
154 24382965638728106508329613536578757122835219088269819737520960702088
155 66615500964211309340396240099292886129349255531024224723244375082632
156 181996933205878831697451707271743286504368949238587764662357500888712
157 497224868340180282075695894742072345267436409539222429532931936487048
158 1358443603092118227546295204027631263543610717555618983267495135151752
159 3711336942864597019243982197539407217622094254189682177082507801921160
160 10139561091913430493580554803134076962331409943490599222223462243239560
161 27701796069556055025649074001346968359907008395360559988365772611126920
162 75682714322938971038459257608962090644476836677702317124141777026025096
163 206769020784990052128216663220618118008767690146125748028062012012496520
164 564903470215858046333351841659160417306489053647656124683915243118659208
165 1543344982001696196923137009759557070630513487587563742829881124896900744
166 4216496904435108486512977702837434975874005082470439722633686561507509896
167 11519683772873609366872229425193984093009037140116006919686150702892058248
168 31472361354617435706770414256062838137766084445172893279451527758068319880
169 85984090254982090147285287362513644461550243170577800373487544572873541256
170 234912903219199051708111403237152965198632655231501387283396175322050201224
171 641793986948362283710793381199333219320365796804158375303391146248385857160
172 1753413780335122670837809568872972369037996904071319525123999018442777691784
173 4790415534566969909097205900144611176716725401750955800809816390702660060808
174 13087658629804185159870030938035167091509444611644550651846878231207952254600
175 35756148328742310137934473676359556536452340026791012905214237994425035785864
176 97687613917092990595609009228789447255923569276871127114032304573906642011784
177 266887524491670601467086965810298007584751818607324280038451579962497509099144
178 729150276817527184125391950078174909681350775768390814304769466574015924536968
179 1992075602618395571184957831776945834532205188751430188686262237318308199138952
180 5442451758871845510620699563710241488427111929039642005981980397436316554364552
181 14869054722980482163611314790974374645918634235582144389336088664511664751642248
182 40623012963704655348464028709369232268691492329243572790635778412386525275752072
183 110984135373370275024150687000687213829220253129651434359943568133099716668819080
184 303214296674149860745229431420112892195823490917790014301157899880977314378417800
185 828396864095040271538760236841600212050087488094882897322202216605135187421955720
186 2263222321538380264567979336523426208491821958025345823246719900930831676828812936
187 6183238371266841072213479146730052841083818892240457441137842648651943389480093320
188 16892921385610442673562916966506958099151281700531606528769123660319512383272781448
189 46152319513754567491552792226474021880470201185544127939813931953860124891961886344
190 126090481798730020330231418385961959959242965772151468937166108055519293872426452616
191 344485602624969175643568421224871963679426333915391193753960077141066762030086620808
192 941152168847398391947599679221667847277338599375085325382252369065006538497938425480
193 2571275542944735135182336200893079621913529866580953038272424886066466639699964331656
194 7024855423584267054259871760229494938381736931912076727309354504507562205398425405064
195 19192261933058004378884415922245149120590533596986059531163558778491726543582604035720
196 52434234713284542866288575364949288117944541057796272516945826553307217575249887364744
197 143252993292685094490345982574388874477070149309564664096218770652087119935670222587528
198 391374456011939274713269115878676325190029380734721873226329194405476012728611869034120
199 1069254898609248738407230196906130399334199060088573074645095930089743545483139840214664
200 2921258709242376026240998625569613449048456881646589895742850248967417579819513898075784
201 7981027215703249529296457644951487696765311883470325940775892358103696926018850774845064
202 21804571849891251111074912541042202291627537530233831673037485214091463571985880659789448
203 59571198131189001280742740371987379976785698827408315227626755144344277922801483828430472
204 162751539962160504783635305826059164536826472715284293801328480716850232340401815572973192
205 444645476186699012128756092396093089027224343085385218057910471722287489647024901430707848
206 1214794032297719033824782796444304507128101631601339023718477904878183357828437475925689992
207 3318879016968836091907077777680795192310651949373448483552776753200899193652578927905867400
208 9067346098533110251463721148250199398877507161949575014542509316157962041203269412918920840
209 24772450231003892686741597851861989182376318222646046996190572138717538297418864765486237320
210 67679592659074005876410638000224377162507650769191244021466162909750915674647576703196464776