0 1
1 2
2 4
3 10
4 27
5 74
6 202
7 548
8 1490
9 4052
10 11013
11 29937
12 81377
13 221207
14 601302
15 1634509
16 4443055
17 12077476
18 32829985
19 89241150
20 242582598
21 659407867
22 1792456423
23 4872401723
24 13244561065
25 36002449669
26 97864804714
27 266024120301
28 723128532146
29 1965667148572
30 5343237290762
31 14524424832624
32 39481480091340
33 107321789892958
34 291730871263727
35 793006726156715
36 2155615773557598
37 5859571186401306
38 15927965878556878
39 43296700211996873
40 117692633418509993
41 319921746765027475
42 869637470760250524
43 2363919734114673281
44 6425800057179654138
45 17467135528742547674
46 47480597103012244373
47 129065644309503369812
48 350836795604881586933
49 953673286247549845263
50 2592352764293536232044
51 7046745412134693982246
52 19155040003582884246518
53 52068797165145438985917
54 141537665163734695022103
55 384739263257100856909137
56 1045829748006498076953536
57 2842859999667966111320174
58 7727694677950519651765383
59 21006052018952571274782967
60 57100369490784214183147859
61 155214896785095995435367107
62 421917833437072724453666474
63 1146891579734804939549676420
64 3117574540405808441454619354
65 8474446222051668570708918057
66 23035933171656457713386592214
67 62618158542110689025676098037
68 170213802496587026068845359350
69 462689086279389380012119895834
70 1257719335459583503132890587126
71 3418835614881371933377946413339
72 9293358726420639901701850906273
73 25261968151380520972785191660929
74 68669148977008809389209426490427
75 186662099839950082012745415863235
76 507400194056944363916230892065858
77 1379256727261585103143234909951331
78 3749208498495060217337815295612030
79 10191405332563343834161568768586316
80 27703111921967550262855866979158306
81 75304865729251527417629706508383749
82 204699848106372734833045711466391452
83 556431877395879706043535739091970403
84 1512538661100571169133283198221714371
85 4111506357311456755152164008203887348
86 11176233018673575237215328661663573699
87 30380151125284360747611644690651380376
88 82581812749700092776416489813242938353
89 224480640958717262314212278982265813888
90 610201647158920401001355017568184876985
91 1658700049167871312877758053926295954802
92 4508814202517149465700497991085452629564
93 12256227714600428927763864715554576711744
94 33315881082054479171224070251204366313437
95 90561954144451164109689937904940796252395
96 246172914300602919987743102955665224741890
97 669167359602134750230868204353057514538359
98 1818985473804402289643871913380092864946551
99 4944515159673473385280015483569018550702541
100 13440585709080677242063127757900067936805559
101 36535299896840336363238413170307567945039195
102 99313241806882716293702344530688549647696590
103 269961380529008443488084211859684094763203557
104 733831115077721164255351056043523546345687712
105 1994759785273607925381878639365047699338627154
106 5422319276450115406680500514284369774995900597
107 14739391957277546886939101243539638309502315290
108 40065821320002955705280529181467777571498019325
109 108910194036451031777696966569684124644168618632
110 296048601383233514947761440779401988612746647151
111 804743533480759027463116649668675289783931704056
112 2187519723630670536731287337543969459068288443536
113 5946295114141004409840977048194633654629677322115
114 16163705955424296557131177102914594595791326317528
115 43937508179185115565534869015248191898537038160244
116 119434530071249571273131964747208058303099064822823
117 324656712783223106811247535438560428101093421036584
118 882508442845882791645589102822359119361243474773038
119 2398906663649651093001744144750566578178577101303514
120 6520904391968161398669395140493244056723039707877566
121 17725655913805832375947037106239093469088932883511752
122 48183328368016006358819365070971120616933332873336466
123 130975865937453133809449051268731954398421850276065020
124 356029316344466885441653403413509710992988452043045287
125 967788021017861284360312245263743609428141503861911629
126 2630720591333192872588388352080817308822810203922067161
127 7151039979174052231791835536452630540374192112625342486
128 19438542029972975461113368441787390363640875315414994429
129 52839435571812940628244174802136772955308271904200913362
130 143632477540891596663366661248107690947266213486998163457
131 390433553675957558586074815808949221328425781687449870393
132 1061308434178044694543505914778229544196323259101116481091
133 2884935431016501589706541574274666280384960090992728750910
134 7842067558409819703362606166658689440728483162508093603451
135 21316949741573605224468433440382994678234372926627640543720
136 57945477120694271417402478380027302099892843103176358258945
137 157512137498572595920558214556684894727829988952513066944877
138 428162381124112459659774545431187922724559493151625982298319
139 1163866020239431012737087519257049211033045732929106362583341
140 3163715853577792682171512256175572576556222994111693720356525
141 8599871315188311320916891962773915028628242025354579349622257
142 23376873923162577013603867050318533454236441003009908596225583
143 63544931591510943977775832495730456388856055448288327077581828
144 172733032835877316156292589334449326362748324250392523691113999
145 469537064332384890657702520084549505747794060912707910568713441
146 1276334069762727552383437790432717672483653633086584781799445729
147 3469435708879201650811401872022624557309283718392494988880262609
148 9430904042453260026098074090906109522193825633934402211238907395
149 25635855084541648834129443842329081988693399798963817680768077813
150 69685479033318984865917096857072873873684503070109219116878222418