0 1
1 3
2 4
3 14
4 17
5 59
6 68
7 238
8 261
9 909
10 1105
11 3803
12 4096
13 14336
14 17408
15 60928
16 66816
17 232832
18 282688
19 973024
20 1049936
21 3673976
22 4461572
23 15611406
24 17121553
25 59597755
26 72422416
27 249280056
28 268697924
29 940442478
30 1141965845
31 3996880447
32 4383331648
33 15257763296
34 18539937808
35 63816040504
36 68786864196
37 240754024686
38 292344123669
39 1023204359101
40 1122145407041
41 3906000009443
42 4746275538196
43 16336817974710
44 17609388195841
45 61632836665347
46 74839877550084
47 261939567230990
48 287265934819345
49 999932676857915
50 1215033698750548
51 4182248933013750
52 4508084664014081
53 15778227604569987
54 19159269644517700
55 67056344057504622
56 73539826981278737
57 255981965863827003
58 311048884833239364
59 1070655873773134830
60 1154065015310210309
61 4039227552729759631
62 4904776308989428052
63 17166576343974642654
64 18826178115829581057
65 65531329937655721859
66 79628445251517285700
67 274087872361861615086
68 295440992184335142913
69 1034043191135836551171
70 1255621612779162846212
71 4394603578336736636430
72 4819504694787896774929
73 16776032711319297735611
74 20384901127915314365508
75 70166504897294846979822
76 75633091925581009850385
77 264715245278760829958203
78 321440352454414415774788
79 1125027398509580256276206
80 1233792410129042563665925
81 4294661422893315517200397
82 5218529711428779722757137
83 17962622535094824914353723
84 19362017616780814913372480
85 67767060505740978845254496
86 82288416633598420090684432
87 288004735846042852068134456
88 315851055366553618301079876
89 1099434064324488243440974702
90 1335944861660658052142994453
91 4598431926434199583728350781
92 4956690625960762051102261569
93 17348379393484060125169640291
94 21065916100232952216204629012
95 73729794934083822113569830454
96 80857813708696303381875081537
97 281454922931183965107002794851
98 342001569144882969613601936404
99 1177198448980447016502276505150
100 1268909191569296520278565716289
101 4441182075849206436849136960355
102 5392853687459757325495198286868
103 18874678421099328977505034440254
104 20699614820280854369094842193217
105 72052511058410801658736935843299
106 87552482776153211081772955157524
107 301362835610243157271155748597302
108 324841676881541296003292370043201
109 1136943391996390141130464033637347
110 1380575877472831351567067393361172
111 4831955840548014210886471991922110
112 5299097678911720456301033197686801
113 18445429828149151410179769589749819
114 22413414853673443247758324846888004
115 77148877405709672495093478495850222
116 83159232445026230081557121768640513
117 291057308604924953779217846089209859
118 353426058260372072888756389226284036
119 1236970921501698603440221202054614542
120 1356569953226668423405229415900401937
121 4722033350569291122819837895136697275
122 5737839489766815987732209042044551232
123 19750114735779824021854556007031341280
124 21288824136129256295617938472052998416
125 74510722137947329380199645101170942904
126 90477420707394115449687384738695828484