0 1
1 2
2 4
3 15
4 4
5 59
6 0
7 255
8 16
9 943
10 64
11 3839
12 64
13 16063
14 256
15 65535
16 5376
17 240383
18 21504
19 966655
20 66560
21 3927039
22 69632
23 16711679
24 1069056
25 61845503
26 4472832
27 267321343
28 83902464
29 1006551039
30 16842752
31 4278190079
32 1376256
33 17174298623
34 5505024
35 68702699519
36 22821470208
37 252311240703
38 21475885056
39 1082327564287
40 4296015872
41 4393746300927
42 275150536704
43 16217528074239
44 1103827566592
45 65966381727743
46 16777216
47 281474976710655
48 1461379399680
49 1124502884843519
50 18713239617536
51 4432109628293119
52 17246978048
53 18014398173937663
54 4591633840472064
55 67465737127591935
56 1196287173066752
57 283656320538640383
58 4467839729664
59 1152899441359847423
60 90089585807196160
61 4305423646211440639
62 282853661212672
63 18445332025901580287
64 1125990101155840
65 73782472605016522751
66 23059626446687305728
67 272087997343588155391
68 18466166963794083840
69 1088284430895996207103
70 73788172632208703488
71 4353430194020570628095
72 296301974917696454656
73 17407956163817604382719
74 1185496322461472391168
75 69653463343447089872895
76 4815843478485201846272
77 278230708231138587967487
78 19259915237387917066240
79 1208925742961076532674559
80 401476091030779730067456
81 4434302127391507111477247
82 397956221610144816955392
83 19035762447023560695218175
84 92238509841198350336
85 77371160202471202170601471
86 78398662313265594368
87 309484636274777576106360831
88 296323362274282569728
89 1237939742894393637461819391
90 386860984719795767960666112
91 4564880282649619447137959935
92 309505098705421450753343488
93 18259590693282412802525364223
94 1238265957806737430526558208
95 73036932266485300435571703807
96 4952975281071929569784627200
97 292153824478924302435672391679
98 20193920595000098343520043008
99 1168228464896247129586687541247
100 84494243679654693357823721472
101 4654320882711071040572189835263
102 396161365492292412861486989312
103 19965495744662740621044714831871
104 5150140067332328403242871422976
105 81049172236489409068891029635071
106 20282506336611407283770783432704
107 304235815132504791522680344936447
108 19807116260234801006057095168
109 1297975179128037383829802958454783
110 81208944024005124129452929843200
111 4786569051064859137291199893733375
112 325786514046191452396152132993024
113 19466042306410754688135706332626943
114 325791156326061355227834763706368
115 82745873122535924695777767470399487
116 5278818963760567479541645105430528
117 305934771100280073550026880707461119
118 21093725794838390018341136467230720
119 1327929921570282147549930362488487935
120 353481933607951705101187898241187840
121 5233429169261643765651422934229581823
122 1329552915509752003404471264037830656
123 21267322145967515418948888553920135167
124 5654492433672002029885852605269147648
125 78071375459626161070161424103008894975
126 6651677180733358773577296724172472320