1 49284
2 945748
3 17316309
4 105139503
5 811079978
6 3064820088
7 15266963762
8 46594669823
9 183640326404
10 504701623213
11 1742674651858
12 4556363874541
13 14582633777648
14 37447063241552
15 114895093706618
16 295691837512799
17 888136408073786
18 2320189427106574
19 6909641144455250
20 18450093434658184
21 54862380413771518
22 150031689667611785
23 446849143749643192
24 1249551026970116141
25 3730596833804342023
26 10629870684218718031
27 31802721025804523567
28 91960450408571915483
29 275532959229165578820
30 805501907872067156811
31 2415573745490135802340
32 7117678680601153558803
33 21354530196283115135853
34 63273594792011164378215
35 189870873819398287080584
36 564769162978401076501270
37 1694839003138846233532686
38 5054773348142888212872309
39 15168780081853738596176392
40 45323405755647909087292769
41 136003887209628294686095431
42 406885106356934845787077819
43 1220894691095799802005706893
44 3655739685010906217156368973
45 10968857057626461680828579260
46 32863735356479796943398928627
47 98602127486844938112193992252
48 295542050501150112542054075567
49 886697642007589331011607159237
50 2658461538765385965333263408891
51 7975846340836297701543368426486
52 23917471017136336660193536892792
53 71755365398120143630931831075742
54 215203974774927610923528598156741
55 645630659266076528458958743648856
56 1936508800452338321920505801369365
57 5809644595817831861134642267972375
58 17426571233899630372384566856480967
59 52280455965694312859590994964912763
60 156826807906546405928004670023706895
61 470485068324088113712960497170937412
62 1411365519658387588242673221222765931
63 4234125537515885213652960900999626228
64 12701824468290375725961383165301482603
65 38105653778842460522621843863503880365
66 114313563908872731641380361680731284223
67 342941812239204619331476559347738567060
68 1028804543100032515011991554194819743050
69 3086420578573786071341093408880334491006
70 9259133312081811015842272295757941587365
71 27777442973563835830453308869697587821160
72 83331539972790520598193416361654126991945
73 249994886122194594533233343871574784846391
74 749979814087714638905225692874543845300419
75 2249941087049762912119322777973000574623865
76 6749793531232130191038802578363536346725921
77 20249390746382195776765263081028032494713692
78 60747989871075278083136644477271710499606899
79 182244032226811708463553485369038525852055244
80 546730978526778505764300158333997475168248839
81 1640193321418517731730947502623620640470581413
82 4920573111600932045074477438589567409887839603
83 14761721710646939258406701720054144208374936610
84 44285123153345805959417884481577494129706246476
85 132855384079439797249958290502840850834030996014
86 398565895189549348605096220529806347824851808021
87 1195697775468648918030518920570071135612757568504
88 3587091753044863775721937302003355026111144610493
89 10761275811625387429041963373375806242767332498471
90 32283817808275791837702180605981208286531018572463
91 96851456818269812892139962855316938076379556754247
92 290554311576502859885734461100132487031308409182275
93 871662955560943020545826691784577757115856501045892
94 2614988506700321706161049180981754124238094210008587
95 7844965647913350112495292748371501695092036901156996
96 23534894743567073197116871255163311818841964743376195
97 70604685014514273955050830744269989393478217087210029
98 211814041600828982966589394329376330965210139971163735
99 635442129606980662968257826830188754087654147436208736
100 1906326306714566719000744910582857529410512401763723326
101 5718978949580280611609959029822867959107229686695031086
102 17156936347401879107110553002174766584821313242776407317
103 51470809222482507656148512660222075730509157511708427464
104 154412424607208797630832794544597641363589273415551768625
105 463237274925230549878337084484215438854154962681942932327
106 1389711806101026656240664583941636211492471556277332013195
107 4169135425056356513446786813173536146627750562290438109093
108 12507406161241671018828164075791205524536609990206117425717
109 37522218525034556034980720155308419543887657066584837211452
110 112566654880262770859978022007441186305378656742083818149939
111 337699964893384761152619202104323074188097184254678317258460
112 1013099890443449627853520373387913375956972140474363814428127
113 3039299672874362239508602452170630728375423365295422487935429
114 9117898992796902141027893772035776121672109741007479679789483
115 27353696987825392486034732327207535225471139397547359122730766
116 82061090806083325793771564502216751243092255982614528631024352
117 246183272475881720489648573212941387188530817798648580126051838
118 738549816468673567714536438005954424821493351968577293143412389
119 2215649449757952884348150115941147318994356990779708553707247256
120 6646948343432342108456737095232936584336288581942236262733577829
121 19940845032445469586111630049216996449529724255305611945808313975
122 59822535061761187258960416443431679495726772322950923941891850327
123 179467605198395321691086895074216479933656752436601091268580191827
124 538402815378577901237032263614231670293170230995762353160100102839
125 1615208446215730862344628418237918766602872188837159626092890083588
126 4845625337328603788799601684896757890941783811188745011916855951595
127 14536876012473753900513465050805654417342731894868449127740586197396
128 43610628029396086394526830554914662954556031789024782219960128901019
129 130831884091163671828595868065996329456516160772689927983879859523565
130 392495652224658108426141599085101822045824627357259130047554816972655
131 1177486956692113345562670392242669730511502226187996185944908140951788
132 3532460869779251462549079286756659267768247847431338427318249528294898
133 10597382609448307774869504460461827549915682182723178534991747157389342
134 31792147826537845087068851925753678169264996333909937333065822613905093
135 95376443480287171173530614431145198155783579715683107846886947050114856
136 286129330429871763330549399303032214835636011840426176057953975339521305
137 858387991293718998982100706665616268089254984303649870991147612655243223
138 2575163973814334811180906071292052084160645507197059224642771938524099603
139 7725491921467998048510596445908562145085938146070772323225478189527626769
140 23176475763997758923034784208232828321667886412656649505132981321844669577
141 69529427292145466624749753934899298211090914094387118021404684363481954140
142 208588281873967175891188794385471038738039743236229855053602185024488181043
143 625764845622828035801144039646316428386336664562596008121532278310728123500
144 1877294536853477887613847906764118508809290899692637032537341738407757002807
145 5631883610566072925563646289956375010628157293809833062332094070492576137509
146 16895650831607036202594484950028232791609242900718776295631767882624340720547
147 50686952494855425467832258257333721667064949247250235631109652778823407598266
148 152060857484012309426715309683183163149020151046661910090176002655939600364084
149 456182572452245717142636137195494451177017203824938628997302994450800736127758
150 1368547717353372120373796283962923588427336767457169201337924282788034965462133
151 4105643152061386420509093777853932272567835523755230698444681867229355428214840
152 12316929456163721700041196542391101566569155950272086364640930954855111755943949
153 36950788368498889413724628465678688934074464121019022346117511899270419249794567
154 110852365105372558621285231716632043916074560659662206742584138088725298654147007
155 332557095316164645489103317951582732089758902863965445380556597506834173355753887
156 997671285947740373242129703423838359347938008478290421318771853215496780984045163
157 2993013857843506679939691765064638470759418148388321855170359710267337455451190724
158 8979041573525945227432838799973973259159775277972474223730286042839806458101882379
159 26937124720579571498349101689656511090988557179782637476784701146322146947007285028
160 80811374161710945022518682821687406601745883836482652708435189854578889196626516339
161 242434122485143384692483620954492975535682960277058991407550156889332611849125940717
162 727302367455261613653010761557492863637227972403387905433887649333003934252320683591
163 2181907102365848947080339751174192768943855533889044388531001497556966224031615929144
164 6545721307096524057158763618489702092673055182743836710422582276884832120983720514662
165 19637163921289961658434578050705423622790421042470559813003395675420296013740344661582
166 58911491763863679021596489954314244569727482960924609608574284732015435013286425696949
167 176734475291593403087921806326815117410946331702290939956230697160113718383965751195528
168 530203425874742558046239606661799090125866604461354141654814307039072847777286060031745
169 1590610277624242044885808346261973842699913274739106539267687411143384247052671155850119
170 4771830832872497734380575726671467432839843263035411299525982002876124737104226146911067
171 14315492498617580475274036660784764697959941317869819281005507075858684645176859560651709
172 42946477495851356066330845991797205612555469169169586405101063422223517659167491718079261
173 128839432487554598117685025775499916692430604431415127975036350559684404060830854318517692
174 386518297462655392449126478444028865952222978512703431002983425649918531639653233372063859
175 1159554892387969394574926134971118753416455341460673935210826040109038633379098093378375036
176 3478664677163857233819320695909150055711704289360789172290511577369876430624401393019777295
177 10435994031491591231115592869650112609688893566929328353948270029524732083830754061507791557
178 31307982094474464763022715551627705310808523893031680013834561783965585839387586321369230171
179 93923946283423512824768034629575426371871372227955823533401904827576427210004032329791495462
180 281771838850268665507011824269238519102302712910840399791362369744091457071693479314287570248
181 845315516550806715881759419429603700204707631647157946634816812562813242917308130605572558174
182 2535946549652408793529437171014504846124283873243643516145113161302847200201382260522321944709
183 7607839648957230745631802901552392060946186708707358867809719004034467912465753471091280350936
184 22823518946871623414327837715716236844838675028695086290911308411072280202804132702493699853749
185 68470556840614896726519347714730349134771856994003934680597287110101708485563355902336556535511
186 205411670521844273056917470385590152018131424957069681376558604254460607980426886751981514331879
187 616235011565532979831616735914085798102119614820980670357272825118404420386094819806240998843179
188 1848705034696596411635595890102480242659946073042721959679911280885192270089014863621631392358751
189 5546115104089790209429869522681363021080725077864964733566704950024884725282764015605351666787524
190 16638345312269355310393617375099108542920888440477746466316506127870276702068741155655421156701547
191 49915035936808071841666718661349721749898010028041477662286362207995396567101837037482610079790900
192 149745107810424122713181417101335187180219608428002099375246684689301699149891492139800160127736011
193 449235323431272403982543703046291397003088586582745613801374481843170758759243377440498621855375405
194 1347705970293816649650061925482300840546186790070374214107591560924501333356265297230669999015674591
195 4043117910881450166288688002036109475488404307484266454065279657043265256068026955541713224435285828
196 12129353732644347092520708401965402237328849143317575477608649730807685919621840838833473429008236954
197 36388061197933042595276171650159714320502988403693858264441887899593635088710699921756956744455253950
198 109164183593799107152396738312226874749937584990848425740183664854828405357400678572785859220592650469
199 327492550781397329445572692146278765381391814324119293102128554435603351946899038618847198942473821160
200 982477652344191863363969558528231236847745467612295000510036503390928684617463802674789044960217940969
201 2947432957032575638514792730104918461106294677949835228269668664038772547692607297246189313192223429239
202 8842298871097726158674939934361568251208355744202863439197439914032900993240633298435064541126208912995
203 26526896613293178769517659277775768625423959998915941330472416626622885835019349487733326633013756245161
204 79580689839879531725138665406658335213513125517836489938941873899387343231664744003748700909403631938545
205 238742069519638596954106243953514320041742521088634749276693623208405149478878325828127488336165805589596
206 716226208558915763108646759954778065250942034481057018695278183888552057824265439601403009053230100701683
207 2148678625676747300104481031577822270391328359911031724421144860189266295035844394017203950718702812479500
208 6446035877030241732272294679224155037523631802802215345390513561346028690222764950285649100747885354567271
209 19338107631090725262126524139826468822314752917913882875752964696207267594133525989747715877589257406253733
210 58014322893272174769017982421974304388373926232661276355539953963478926377768899537384240950078089095129299