0 1
1 0
2 7
3 0
4 23
5 8
6 95
7 48
8 375
9 232
10 1407
11 688
12 5623
13 2792
14 24319
15 11824
16 95991
17 47080
18 367103
19 214832
20 1469431
21 792808
22 6011647
23 3309104
24 23105271
25 14546920
26 93463039
27 50812720
28 384605175
29 211294440
30 1479949055
31 862682672
32 5918691063
33 3448207336
34 24882749951
35 15267878704
36 86114474999
37 68048787688
38 368080337663
39 250720386608
40 1446585044727
41 745317824488
42 6438504145407
43 2984494323504
44 23554997525495
45 7539928733928
46 105215658048255
47 107125537340976
48 486833237528311
49 459292535125992
50 1577888553935359
51 2136288911775536
52 8809507199294455
53 2562027294169320
54 32986777143491327
55 10250308208393776
56 91427910269800183
57 50008418968631272
58 365658847441887743
59 209040892378044208
60 1462916900181941239
61 835846913919424744
62 5852265738826169087
63 3345850399597362736
64 23406810923470425847
65 13383403865897400296
66 93627248573065241087
67 53533618281157056304
68 374508973333898501111
69 214062398148318730472
70 1498035995722797300479
71 856249482626014477872
72 5992143943308678270711
73 3424997741387823151080
74 23980104649631300887039
75 13663101479626267514672
76 95846625500150699826167
77 54836872479636619401448
78 383174373134290228361983
79 219375149971910526860848
80 1532660600174913308856055
81 877758712441285544212456
82 6130273736034156787311103
83 3510739778421156558231344
84 24523159876090974991195127
85 14040006288056547876935912
86 98090269124772021234580223
87 56176594183485647616572976
88 392337564718643058282860279
89 224687503913315334412007400
90 1569482540476324804426768895
91 898561032507221073332885296
92 6277781324929453045384911863
93 3595299566264676311372273896
94 25110818009180295909801212671
95 14381178919270045107122437680
96 100443216991925098065962209015
97 57524722243904897886741559272
98 401772795141035653169208664575
99 230098739188201828213551879984
100 1607090879803671433710879808503
101 920395117450753619850267334888
102 6428363490877028389766359169791
103 3681580469227707141167364275760
104 25713453360223487488765373452023
105 14726321876873935639471756638184
106 102853807980731495053978828317183
107 58905267256733884289936262780720
108 411415215963245761025378753879031
109 235621042459934721077352662964456
110 1645660863871428917045351202700031
111 942484251139706835362865319870000
112 6582643769204340892450870587821815
113 3769936346296408143182390268229608
114 26330574150175482851313926394651135
115 15079746004269634862098032117765936
116 105322298921917259852521862154329079
117 60318981695638439184369380237908200
118 421289191356086056837001294618835711
119 241275938061828702263408492543573552
120 1685156770519938222840743636826590967
121 965103746986097976326256766461900776
122 6740627058752414723232544049760084479
123 3860414811808735727840549857551537968
124 26962508224061626487793561111185497079
125 15441659266036157663836156080695941352
126 107850034165135047177913279304331705087