1 0
2 0
3 4
4 3
5 10
6 32
7 44
8 176
9 326
10 888
11 2076
12 5275
13 12306
14 32324
15 74284
16 195959
17 460498
18 1189652
19 2861016
20 7307596
21 17774488
22 45231012
23 110756056
24 281073368
25 692630902
26 1752734824
27 4342317676
28 10967047059
29 27278066490
30 68820679380
31 171685581996
32 432890619968
33 1082496047806
34 2728511393312
35 6836121021084
36 17228939757229
37 43232954008022
38 108964504881676
39 273771211799948
40 690122203603988
41 1735724539728672
42 4376392287329376
43 11016672223037408
44 27784428298030128
45 69993500888161560
46 176577420858845248
47 445110865669642032
48 1123252012346192407
49 2833029376929402402
50 7151428727782728460
51 18045906011682937880
52 45567133472039237040
53 115033977704126789856
54 290554284213174937316
55 733788641232457306312
56 1853941472685871553548
57 4683742087784205522558
58 11836873775836369379448
59 29913949250078040367884
60 75619117450132677025299
61 191159846036834394578266
62 483351451498087558853924
63 1222212112730015907970348
64 3091122233532488106032263
65 7818252236061248872343474
66 19777772994611419966732036
67 50034934790975086237506920
68 126600154099193472318752140
69 320350947223376552334296264
70 810728420974314818519016564
71 2051904297370045296609782104
72 5193863456456725430487178932
73 13147914099092318151538311618
74 33286653356932049550945156744
75 84278404381195657748594929460
76 213405440418638537861663401745
77 540414698838139944107057621214
78 1368637844946932369175654560556
79 3466424440101916190909141682644
80 8780350958423560267576495653420
81 22241955026366917014308653017040
82 56346714482300995660812576531368
83 142755951270017450245355186871984
84 361703180927164899420388537710648
85 916514630808795327138280177799200
86 2322507534654867632530101144932960
87 5885763279572745881588532387640000
88 14916862338867534891961824265511844
89 37807596239570044636972423699832024
90 95831486169906831393203869367183632
91 242919990509204755735878094873320640
92 615806883103969893464094921516861008
93 1561171832781657979635531334338253280
94 3958055873029837749842981093037839824
95 10035454888328584200737308691543554784
96 25445801999163562220875822158556636168
97 64523547297623999535290100778718370318
98 163622582405394783021932645373268044616
99 414944855221004090511348803922804812156
100 1052348271521077786335785639085727170553
101 2669008135848162043990673631052721989150
102 6769574707893730079458909179755189718572
103 17170912477428305602122531445553106379900
104 43555762351563162385031857827534129367884
105 110488635114008418454099152857924521349688
106 280290952174256636499222379482004507275808
107 711081817431014553845232924376280689465136
108 1804051044603442063381555079886976204593812
109 4577163334613717981144127938965643571396016
110 11613471707679717897117998227678831072839632
111 29467643969359636617347292232521452156439296
112 74773236911502865904830629645952514671607807
113 189742240343587358527138662689662609904677370
114 481502642104053166792420389413768568213661804
115 1221939809455664721198679470083626342505408744
116 3101110073357113285121708492000567831749581628
117 7870466618044357527523655366418724178050807880
118 19975582848597646533667263165973837698583502420
119 50700686572622652077311724862449131942991723416
120 128689578626570596388578973906690512251406976268
121 326653874942188142226785015937745540531520912190
122 829176361492970211618039153900887255216364445048
123 2104846489700869863174340647215155104054608881868