1 17012
2 953072
3 1282192
4 2263704
5 5120120
6 13435392
7 34825856
8 92019824
9 231761056
10 593080872
11 1481688160
12 3832636952
13 9840184608
14 25358167888
15 64217497384
16 165719314208
17 425547780616
18 1093883487608
19 2780744054920
20 7181957643296
21 18474978120240
22 47476455346664
23 121127066458168
24 312928274936208
25 805677735198840
26 2069939440105648
27 5295636337792272
28 13681684744619336
29 35239693179738608
30 90534397609927904
31 232100871611510552
32 599566743813053616
33 1544506487442214736
34 3968337372436700928
35 10189372684538467640
36 26315028603388170648
37 67787989346374914944
38 174201110082099894352
39 447807595100027774840
40 1156176357927285051848
41 2978101103224159209048
42 7654980063706776079016
43 19694786589314935658984
44 50833988866975308356640
45 130925978472030019930936
46 336628887667381677460008
47 866605765885156879645080
48 2236131757543383011280984
49 5758734803834917877173896
50 14810776079648438475475752
51 38144514502286788326853624
52 98398503670553731803992760
53 253387028018470572923689632
54 651863978698946060446075976
55 1679329631769548050039355552
56 4330953098807942401553119720
57 11152092144785968435061214480
58 28697388621235859761656808200
59 73943813543779870355153840304
60 190656881611488922892792319480
61 490923045174635549766302272736
62 1263575935093118270539668696136
63 3256183534802331981200603625616
64 8394118928777642583207508322376
65 21613948561771626248494421639432
66 55643049289914228255127026381800
67 143398011401244886324478611599456
68 369604565705117255125086754932832
69 951705565234419110509185670002720
70 2450501442501410863970749611547192
71 6315320254834227070733674930544568
72 16275311467821088995475789723798656
73 41908980810927586032266910288296568
74 107925020916030531828120672101584624
75 278137504665126030665317013216728776
76 716711062821206172011793528157188064
77 1845604687039112664597629863284993632
78 4753401993958624663622771224862324328
79 12249876062254955238744823803311513904
80 31562885247004877107693704584714073944
81 81281292933312001719927200609441883888
82 209361431132447539876452971352273979816
83 539522113855210697590836504698580166832
84 1390027375234670344345155715208516053696
85 3579791187497728256699792348751716745040
86 9221355695735625728287053260892148901216
87 23762416278550115852772101053883780124520
88 61218299482174221930763449596165819270816
89 157665259372161908338261429851360340064136
90 406159189624545863133221436739549594214160
91 1046585537343684539625460375440397823983096
92 2696175992935330534480642996934604770286616
93 6944204921562366647616288330086571633235352
94 17889554368942417665232959751199442900228224
95 46095763288942077662514239615949367671443096
96 118746974136256804892909033607302555874942320
97 305854551436744842866651137007887669223170152
98 787958622192586738482139924235032401713038016
99 2030247848582405914155387861673500521366924520
100 5230013534879745242576185414641435408964362744
101 13471362451885583768365330524253389149748230456
102 34706218525433810140792614554595226267815592592
103 89420816696576786222264643033553691217290035864
104 230349823260338515293509358764222209502052883096
105 593349983962572799471931717769447067851436415904
106 1528659673749212312161883323177704998425039888096
107 3938488401871350411456098647168352618212702822288
108 10145578783713219559147469879835396965806758315072
109 26134380615324881392239870562986894403161100832960
110 67330799745377364585493929678247387362552850438496
111 173468954025082765916044100264966516377818876757056
112 446857314530217724270954506610696674431650005589752
113 1151104191254578427486072479280339597052412555241304
114 2965624345711862925900315969860509115168093413711480
115 7640382536950921706328978732743067875463830427400704
116 19681734664593501660049704568647186079797423511782048
117 50701136008145610488517195097688269135655029943724544
118 130622481681863725584930469892025826771572789248332256
119 336518940578307498395313050246223545561813008128940336
120 866881633659860155011729941103323939081739749401540672
121 2233166045390586564685693125041832257715666032008826504
122 5753329120078383719430198002879762540218122429134186808
123 14821934904629721843220729034949895429605195281258220984
124 38181916403969634737489884527612980595777314590749503440
125 98361324502920439237395956654142007180861214554095682064
126 253407865732963568490019070789128082485125346422050836520
127 652831618275032542796357587945622905244443646730648413408
128 1681731962199321834480519256994591217033442598620688958408
129 4332390454678119382722476906922636267939261408915382094112
130 11161450625134661043573756941770933421274927729851178868312
131 28753999366693885086421106404277805707166284164206500270864
132 74072445069377996300839518126497951189768834786931413600088
133 190822943100974337952526707983441054892509740720979103707440
134 491610287397799149178289915825732311531844923769527953331304
135 1266473326107821827263519466210498930082412611322678283040664
136 3262550165936384920566464098841126596822961839456446010976384
137 8404914893893324389918642603593732065666863126484849052225496
138 21653152340448152752652066943413445402967380221057229618806936
139 55782048282504408794685255860651692271660109925601220307053096
140 143700456689602325874717585730479286240066979054392549211041008
141 370199448597606586718519487903723548149687159649426700659744704
142 953720719754468634287699931382678510371565226887391801449934936
143 2456933510410301263946643832175318010320786285597580740603721896
144 6329354030405426972843710123654783655467685958666173454640058536
145 16305643359864054484199091406792998725544882407439665603936319152
146 42006962305649392229134379309238182411069434304212604097942872568
147 108216331378706332620390908180480124453527873293015750192374895792
148 278779483809962625602043307515591304040879351497261455205813001976
149 718190830435161840833818629442954090484182627016784141212961070408
150 1850211396575658531817166675840196461344804715089160694661251345608
151 4766423125848399558787361040985552519212767241437035106813711644384
152 12278981079014953115139512248022951208238139060329843226374618442608
153 31633084875394107094080506447913606360951586212406642702143044888872
154 81493219026315862004547028949054812111418638979962902684729428750064
155 209938792636559062406024556918775525404667429664050373804230250751256
156 540833881120536096900522757768123379469093303060562924152754351707256
157 1393294886423926743906653451243983876064236799943339560098600078594336
158 3589398377952186071054333698697145667351891405333617679207528267121208
159 9246833851291424716823430366070760331984664398495423233190779953735600
160 23821299489695644405102000602565474761483502905258486812726796447577544