0 1
1 3
2 4
3 14
4 16
5 60
6 74
7 254
8 256
9 960
10 1184
11 4080
12 4104
13 15388
14 18978
15 65398
16 65536
17 245760
18 303744
19 1046208
20 1048608
21 3932272
22 4849800
23 16712156
24 16810658
25 63030966
26 77769160
27 267890364
28 268465546
29 1007191646
30 1243466176
31 4280827440
32 4310587848
33 16128525884
34 19920071106
35 68525911590
36 68845408760
37 257871216308
38 318295218382
39 1095831938352
40 1103800475080
41 4127471427772
42 5100282057618
43 17546248994174
44 17617688150304
45 66022406645744
46 81441629444232
47 280649875318780
48 282309780314122
49 1056801497949210
50 1306196931215078
51 4491516318845976
52 4509680202683174
53 16904274031951096
54 20848696937825030
55 71840072378868936
56 72272479743795006
57 270555177112291020
58 334330425216149554
59 1149886992736316750
60 1154562524576055664
61 4326858102798568360
62 5337382178269362476
63 18392640614786742242
64 18501420352060508950
65 69258422425226820784
66 85602948685033898894
67 294355886271449531476
68 295546442989386448894
69 1107838394844407926224
70 1366339742762380955672
71 4708111498275912136740
72 4736445338791264191998
73 17731112943944238091276
74 21910691118762727059986
75 75358985491561867005950
76 75665402644241771917568
77 283564978060662888467328
78 349790685076920082110528
79 1205380089308946391377120
80 1212509072642256497016656
81 4538919986979394539488344
82 5610074862621517017911012
83 19290907419091964769964062
84 19368931847110856291809644
85 72603296667078431323686674
86 89544441605652185325337278
87 308550794717331303697327760
88 310407681921577131919292664
89 1162026217557222769318384916
90 1435939052789412716124067254
91 4938726472376243193838631944
92 4958807825406258368768453502
93 18583714395357178709856615460
94 22923882344533302233902744318
95 78995789542350773445405378144
96 79462994584793210548855568784
97 297462660254647218659060180600
98 367661866172730950136089483652
99 1264248908636889635977839814222
100 1269362317578366157617144510960
101 4758129650391489269748511823496
102 5868384524951288945405052049628
103 20221184882773748945532256126218
104 20342877842139865625771874651546
105 76154550194324319850594301284454
106 94105701763315706108743211612568
107 323664378092654555795161029625446
108 324980429646649341095686528002456
109 1217902306612123883915284687392358
110 1502339553329198351379076215854488
111 5177068063445033334218763303302758
112 5207686813117494136561863468747160
113 19494512902442587858990860794617444
114 24095088061492645099110963971277214
115 82853816476363534075798487491945056
116 83188928844729951630187221389768592
117 311828784770490981161292493569851512
118 384590448226036392331839093745813636
119 1325215572472046074701690467718913486
120 1333190842279998298387729659220068400
121 4990864601513168081243953935111634504
122 6167311270775285868980783931286146556
123 21211668682738720217875115102650052610
124 21297917437216190786653411846395250694
125 79816445566311515280572902703702555832
126 98457324966988502512473220391732763540