1 35064
2 214812
3 896191
4 3088923
5 9580060
6 27910024
7 78204775
8 213775147
9 575554760
10 1537251580
11 4096973351
12 10948193747
13 29449843532
14 79976028008
15 219684249567
16 610918710611
17 1719898743144
18 4898224161036
19 14095078529871
20 40922509659627
21 119694569132764
22 352201968695592
23 1041289265139511
24 3089965239902683
25 9195226301593960
26 27421960102039804
27 81908380270312535
28 244947411138189667
29 733156105693930700
30 2195824306914605000
31 6579620555447271791
32 19721986575324918467
33 59129785482706289352
34 177311993159052245708
35 531770889934671108927
36 1594961098072705894971
37 4784136032028663078684
38 14350822667386316899656
39 43049110002385335264391
40 129140229055396355693067
41 387405694023318990889864
42 1162185470635665436827772
43 3486489853401613098407431
44 10459329601241080400214643
45 31377694860530956935616460
46 94132467961961209420854184
47 282396111814691003466516095
48 847185630906958928000049587
49 2541551237395450500325974440
50 7624641898109621794039006220
51 22873901037476689890510957231
52 68621651697634362941388235787
53 205864847973741116693194622172
54 617594320928982594129339954408
55 1852782498945081258424319366487
56 5558346532737637925853828019131
57 16675037595791750921017732080424
58 50025108631284613625119923652476
59 150075317273583113530942152128311
60 450225933952843343329180828213507
61 1350677764845617661435225632652364
62 4052033217912084921400194935577352
63 12156099495199346831286343733255951
64 36468298157770510702820847985760803
65 109404893795791104053960497395543560
66 328214679987885837864013499436969164
67 984644037074357566130551652640471455
68 2953932105260959280761121443417090907
69 8861796303485896911655085469568381980
70 26585388885106766583070074674933471240
71 79756166603081618664334211857375285671
72 239268499701648011861462512511891881707
73 717805498883419750598497491339264337992
74 2153416496194366222779625576250412570108
75 6460249487645257161022034912051389878247
76 19380748461007244507468336239623494819091
77 58142245379057525524493564357978548044364
78 174426736129026920234650514333388248235496
79 523280208370349102841125654915375123577631
80 1569840625076691573429092226236859912956947
81 4709521875159554953364837474748124469516264
82 14128565625333961816788686957902553779160332
83 42385696875705058512846100615132128957741071
84 127157090626506492297708932258345434278277163
85 381471271878271676351943498624902469629271260
86 1144413815632257809198523459949911635255000744
87 3433241446891534249019292785406158697933834615
88 10299724340663871909558430835453497523887049627
89 30899173021969643087735482227695169519181849320
90 92697519065863950038950734504724703484173016060
91 278092557197499799762600073621873328151095513111
92 834277671592311066725837505422822367177069592227
93 2502833014776547975262716084892404344979128932812
94 7508499044328856164208905212596001644606795508808
95 22525497132984957961633112838271108732334411500207
96 67576491398951582038570266771677983619723996030851
97 202729474196848019317025659113774958690773617266504
98 608188422590530315066966168655259864377487846464716
99 1824565267771562874709822774319414688366110412068351
100 5473695803314631301402862507702762839491124275659387
101 16421087409943776870668974941843259928467811740577564
102 49263262229831091719559913267834463714525839033792712
103 147789786689492787624660174910467987993521133927918791
104 443369360068477368110910373415415109210711889839499723
105 1330108080205430075022968898605174508246682553048695560
106 3990324240616286086095018662616681640465096170131564924
107 11970972721848849818054313237821932610212205015656261575
108 35912918165546532245987041838554660019753907157787661747
109 107738754496639561659883547000943765853962864311591072460
110 323216263489918613487450002413218767571223276830884656680
111 969648790469755694780669934879334590746202556857694895551
112 2908946371409266787533716405433662146679396964882635103347
113 8726839114227799757993944580681896990367211415466865902632
114 26180517342683398042584686139900680084046547650699966186508
115 78541552028050191620191281240626315321387191482731681088367
116 235624656084150569755105314788212011426940068947138701390411
117 706873968252451698872080916094383039130079898702092510042844
118 2120621904757355075461952708433028561486436301528274626156136
119 6361865714272065183335189993972062814547600190780454748056471
120 19085597142816195462407161445993473933812266559336819262056827
121 57256791428448586209004730379567444734163673009011825948932264
122 171770374285345758264489224768680862957524997458663513517690492
123 515311122856037274056131655299487770131412110889706225167845111
124 1545933368568111820668944416632088236348666289219887557511164483
125 4637800105704335458957962451416500319706805012252712300529712460
126 13913400317113006370675381002514976961702789373816933837475277704
127 41740200951339019099425950084763958980308380061093138932285408335
128 125220602854017057272667802550582218366423168933172275403376663267
129 375661808562051171765957385688984174530516530719636304601884747400
130 1126985425686153515192115054352645767834655486198050180550747409100
131 3380956277058460545361474428695569267191621765786707270598164688991
132 10142868831175381635647915936782080808233502603406722811997782151067
133 30428606493526144906057095705152442854345315112502223824168416743452
134 91285819480578434716370496801051110770502383936180245631040354019208
135 273857458441735304145454514984604604453837194221570325188225263498727
136 821572375325205912428937959373845663163053032377062058538660060633771
137 2464717125975617737271737747149063080250178795238326207187307860669384
138 7394151377926853211784607679223573764836797517113842521663315847125756
139 22182454133780559635291698551358970148308054560147839250534659429997991
140 66547362401341678905749006435109998004763159741352141316226592897885267
141 199642087204025036716991133329480609320441600535023336310690503861676364
142 598926261612075110150454158870454459910550872810418493813022637801069672
143 1796778784836225330450308947861896488231895558419012430897627354569576031
144 5390336354508675991348789476697941454755648431207132469768911480415007443
145 16171009063526027974042032644817040058217609119111672957307807154412217960
146 48513027190578083922117303395447655325639212758777585630685980782846755084
147 145539081571734251766334073440541604475907678826705612285228661568466930895
148 436617244715202755298966048032643948161431965568965372493568170436791790187
149 1309851734145608265896824795001635272106560067847053600660049470173815570140
150 3929555202436824797690325663928485873240678405718906116546997689257992289320
151 11788665607310474393070675476170649907650525809252088723993006720272464149431
152 35365996821931423179211415194969770188448655923316804508723670402483184471387
153 106097990465794269537633006602422566358554537255591161570949543057977586951272
154 318293971397382808612896508589934926552378011470654475935400126597739340422908
155 954881914192148425838684436387311638722894226772044705298124184063704991587287
156 2864645742576445277516042995615075387188339593915175870533525663533257603496931
157 8593937227729335832548108088415324498707553152649850739312821986797931367442124
158 25781811683188007497644281922168932739268064259067640148477489035641642121189576
159 77345435049564022492932759980828497399123464441851904533232890494771984324348911
160 232036305148692067478798106157900963064681440667267147981730894878010143888880707
161 696108915446076202436393966449718998167242584485226944628093128944014436509905864
162 2088326746338228607309181186334841591383738933572888498099698759070394302206146252
163 6264980239014685821927542114929762814703393110354496946453064966071035143393167551
164 18794940717044057465782623420320630396624689127339391587161178118991879809952764603
165 56384822151132172397347864338932563193391099884981263136171164393236867662500108060
166 169154466453396517192043581025647522495518787594498162300247224258811498595958613064
167 507463399360189551576130718798644236556540978755470869737308364582135326583014485255
168 1522390198080568654728392107243710105133521036847323138528021511921490044000050778507
169 4567170594241705964185176222228173322666900225880150980575712591779371713775800236680
170 13701511782725117892555528465267062618591823090474427042576402627772122508297402313340
171 41104535348175353677666584988114146835837343169016231187453791671142265260403520532871
172 123313606044526061032999754139206026638920500861304157230450883959293306445858995800307
173 369940818133578183098999260747704430149198823241001645789988818918640269436132046022092
174 1109822454400734549296997778863772030105813728595218018422506021952691962809101258813608
175 3329467363202203647890993329753141014528764661967906161743837524116510699567152466210047
176 9988402089606610943672979975423158514815126301787387544248043875864969912321645939715891
177 29965206268819832831018939898275259198548229157454856357547802471160488121014669792657064
178 89895618806459498493056819638190253259206389003774719565077612498757159393020099412163596
179 269686856419378495479170458799998093679585831701742089424326268313262210259282761865565231
180 809060569258135486437511376168230845720639866887553596536758295566947309971869069620779147
181 2427181707774406459312534128035899723738107467322890794383304301342122780356872325188716764
182 7281545123323219377937602383159522185704594458065467918455482950884051150031739258807136232
183 21844635369969658133812807147560910922596220285113035536033752083120165532118937666266675671
184 65533906109908974401438421438804580279409520580959190906622470387006622184495787213806171963
185 196601718329726923204315264308571277638086653614372861425431617596141937569725547894061278760
186 589805154989180769612945792909855638497817690651982359172763947591148828405127831142675467644
187 1769415464967542308838837378697502087489469226156146936818505647469488731901344178316909727415
188 5308246394902626926516512136027675921840676580935236977143684284433020055598287886249051364227
189 15924739184707880779549536407951958102471911145674999819129244007515660491496477049056919443020
190 47774217554123642338648609223590901792615924258240777657720581281120275077455732754096312497160
191 143322652662370927015945827670237063520628492087319904856285884280397813832899690032081229095311
192 429967957987112781047837483009628452291766553505910118565193833594268652463911308555972849873827
193 1289903873961338343143512449026696849422819018799988142678771694125399708800347868045829327451912
194 3869711621884015029430537347075667227937246033666886877044415196891155012074440331048215394607308
195 11609134865652045088291612041218061945093288283166705113354253403676677021082031953753625056223007
196 34827404596956135264874836123636119187323853081551375141157127261610582355586512441011052759026651
197 104482213790868405794624508370871847976207198269104530035450291248396158087884679089514080962610204
198 313446641372605217383873525112541768279759971626729256022859988423634020761189576595299301035863816
199 940339924117815652151620575337476232791634413359686986632642676183446819354003597186672461056102951
200 2821019772353446956454861726012127497189254821318671517180026193592777730683194658175429314159316587
201 8463059317060340869364585178035773943834726984195012599795987957509984114911753080023523237457205064
202 25389177951181022608093755534106092382952573086979693150050743839710968667017546412875236753430255612
203 76167533853543067824281266602315793420859334474355919433314784121778691041369803942410186435186156391
204 228502601560629203472843799806942362895342689252744918377013583388891794881522306820259296283936965523
205 685507804681887610418531399420816953630183937250452878600807744813708425283496611355973935055827626060
206 2056523414045662831255594198262430389138323720455876175561494850861821138917650557153029050197013934824
207 6169570242136988493766782594787249818633849666325533564218264163533687881548062879171607964337302313375
208 18508710726410965481300347784361665943794804080207565428506746716418324401720364733930230207001571283347
209 55526132179232896443901043353084829170099575938149764568299183104145411074614102072413736702502917885160
210 166578396537698689331703130059254146897621677064503366871617993219557527074007129945694777340916609856780