1 1
2 0
3 1
4 0
5 8
6 8
7 71
8 212
9 731
10 1840
11 5953
12 18632
13 54705
14 171348
15 511899
16 1608540
17 4861373
18 14726040
19 45536993
20 138776184
21 426552305
22 1305642816
23 3998654049
24 12283464960
25 37639150053
26 115651510068
27 355188064346
28 1090663423924
29 3352742634405
30 10302744776360
31 31686675945987
32 97457953137716
33 299821587430172
34 922758617786388
35 2840220059109899
36 8745158721079368
37 26931936827745821
38 82958430496242064
39 255599484239510816
40 787648087389795348
41 2427733683261302404
42 7484252273582711700
43 23076722299691014021
44 71167186608108843488
45 219510679713115721339
46 677181474170135662508
47 2089402952167721288071
48 6447710518068150741540
49 19900032327016794636599
50 61427558975912289060836
51 189641450892503633126350
52 585546192785097657193340
53 1808194990876531170516740
54 5584496767385907641187560
55 17249459351514533771523798
56 53286635537037722860062676
57 164630686677661590567424382
58 508688046607651312380033212
59 1571951655649011925429004142
60 4858165806909622167981958220
61 15015844524418214398418530550
62 46416267025719325854030803556
63 143493591082076576775934409963
64 443644935156117224790950343248
65 1371760132397479243026663431370
66 4241890211602055628602917715260
67 13118321144399325994720684751807
68 40572682089063329637820621404168
69 125494553434593490020149163978139
70 388195806626063561417354077116384
71 1200910793248967585959748125701350
72 3715384558858232262884033292081400
73 11495532997547770335902339802345932
74 35570174836766264763892702206766620
75 110071197129686032231287978160725663
76 340636722648417375606563141593097908
77 1054237921417876496474666981601091616
78 3262980853723995028732613157115726852
79 10099933019468635081092591113822588477
80 31264386646081238812963156844708566856
81 96785027766938159924995527461783818241
82 299635113974928524306094415543708314352
83 927690116496268397031820130823063611695
84 2872356230578630910358128794529571029456
85 8894023803849140859088171837293205293980
86 27541169441430633543246744907448189591436
87 85288420389663235401685777606211527830500
88 264131918599736932928479675672787630965348
89 818039649088875824237059524081902541405059
90 2533669829121103422147420093205301404351828
91 7847791272025455452103450337023061102673808
92 24308949809860157769342815160082242393276884
93 75301887903756599472365279893334435550282504
94 233273842474327778280772460934350848630559472
95 722680507027519588615329672806807857098367580
96 2238960213897827243831647938102945556276225696
97 6936905529516183101880367659699259284882629555
98 21493354026782660562305335661125254067869526376
99 66598011603018671389266121240390283001458895678
100 206365289666664268666862006368519526687048903824
101 639484506846860272978816162490684868145482404775
102 1981714410248399783481492524598376757617292000128
103 6141429331327938787468282680686030438013173352234
104 19033335191607248014346502851595006191286946876420
105 58989821395092609680266387837943849199216947066022
106 182833479789606207019638313201829992879167833930588
107 566696519249013983311193837614966378864960716604988
108 1756553032985941170249848137394994380356839626616124
109 5444871321214350218718825461972600412704622975019732
110 16878325042803878787186369223527008465081121230310480
111 52322223144042850303591369925155884383998861629581265
112 162202632727925726632721503351664603869065071733133232
113 502856692794647566696120938173238156315330986403597298