0 1
1 1
2 2
3 3
4 28
5 15
6 112
7 63
8 448
9 255
10 1792
11 831
12 8128
13 255
14 29440
15 16383
16 114688
17 61439
18 479232
19 137215
20 1787904
21 1470463
22 1036288
23 15769599
24 3858432
25 64061439
26 9732096
27 247906303
28 98320384
29 850231295
30 941129728
31 1526661119
32 822411264
33 17009082367
34 580255744
35 58666778623
36 47512027136
37 33021231103
38 521652404224
39 123066122239
40 2122694262784
41 377214730239
42 7733579350016
43 3774881988607
44 33901477101568
45 6049394327551
46 127438457667584
47 66493693820927
48 507557072338944
49 276963314892799
50 1992812815974400
51 1064037211176959
52 8120235492114432
53 4429318436421631
54 31892149465251840
55 14772262989201407
56 136680730682982400
57 32598306781659135
58 557584397881049088
59 94353454318747647
60 2050230927547695104
61 1133898308473847807
62 8164393643243732992
63 3781567727437611007
64 34988919534624178176
65 8349655275145265151
66 142719164361369190400
67 24077119403293933567
68 525133208211907674112
69 288883491556168826879
70 2085480479768153423872
71 1143317327300511399935
72 8449791954691022651392
73 4203535658918554370047
74 35355561839796456259584
75 12067849649486213152767
76 116712546607558054379520
77 143681700739171603185663
78 188189556040682174414848
79 267975589431030780526591
80 2258565095915046194642944
81 790142340236984704827391
82 7527885478300862296096768
83 8251349137092222872715263
84 16463952677497288758657024
85 33736402788893413947211775
86 63431688009251916640944128
87 125249342881674740077953023
88 302159578734174867105513472
89 346054900785261854224023551
90 434911631509501800834138112
91 4014610770054518406245253119
92 4680910936997390771636142080
93 6151169139024544658953863167
94 8792112985003095254924001280
95 73592164660625207803722596351
96 28127774383655155467661869056
97 252975284914708809056402800639
98 313442255601281579858249383936
99 329268131327024590824774041599
100 532428976794806628731620163584
101 4781898033492813934583890313215
102 1205657157924114121249905442816
103 19324691156058292060896268124159
104 4777431427642872858114722365440
105 77286584400155464867426303213567
106 19215265235951845349020491841536
107 308749873701505903106305380319231
108 78207542884501414425082472693760
109 1231475206689868701703564142051327
110 292430220100446894791368932065280
111 5025049112263871120653571336437759
112 831355009344392643846308412522496
113 18396907866857301207854608621240319
114 8588323677060181308229375898943488
115 79077345410854752798808373976891391
116 19828413991823760292313957299912704
117 314781328829489337377498718187552767
118 77240585240069185874694777027428352
119 1274169949823319079443538446833942527
120 171038626339358925417922273050886144
121 4918153560862254017945126189911769087
122 1993790487209630823334897934783217664
123 16615525077182104212447624555816550399
124 19647209833479054278237593089096024064
125 29202853349688831921152687500012027903
126 2811557784221683803537153672236498944