0 1
1 1
2 6
3 7
4 20
5 31
6 88
7 127
8 464
9 511
10 1632
11 2047
12 8000
13 8191
14 31104
15 32767
16 124160
17 131071
18 517632
19 524287
20 2094080
21 2097151
22 8361984
23 8388607
24 33443840
25 31981567
26 134111232
27 134217727
28 536821760
29 436207615
30 2147057664
31 1744830463
32 8588165120
33 6576668671
34 34358034432
35 32078036991
36 137438167040
37 131399155711
38 549748998144
39 529623154687
40 2130275467264
41 2196473118719
42 8727346282496
43 6835977322495
44 35180064538624
45 23553600651263
46 140728789368832
47 105484396789759
48 559547886338048
49 490650621444095
50 2242522248118272
51 1966974762483711
52 8881992166801408
53 7876660783218687
54 35886923914412032
55 20682638352187391
56 139593989014683648
57 33770846812110847
58 518406531377528832
59 126045401668124671
60 2289929774203666432
61 432134457995034623
62 9033053143239229440
63 5188146770730811391
64 27487579472203350016
65 33984020401381965823
66 144674760217887506432
67 15960180935308083199
68 559702435825973198848
69 503964030913547862015
70 2238808045417421340672
71 2027385444253376184319
72 9397967585353249325056
73 9297050900370278055935
74 35963907464896247234560
75 37778787642215969587199
76 142703425278066015862784
77 150377267717329079238655
78 587226619027454854955008
79 602062491205926112985087
80 2386860667802976006438912
81 1878321124024000842825727
82 9593606224807274435575808
83 7551063138039734521036799
84 38684906660520876702695424
85 22355377975411532489555967
86 154286501394804285223469056
87 130487207981398400983629823
88 617079004707888025657409536
89 443973118427192067711041535
90 2238695675581627051441913856
91 496830067090559125424177151
92 8955689345892233862025576448
93 4530900197551188694762782719
94 33420622028880611922545737728
95 18645856744278274582524198911
96 138634238903447080127260786688
97 155668499402623467355256127487
98 383721172856766546475049025536
99 632586867914832742774160228351
100 1891402960260544298364778315776
101 2535297421380951504302913880063
102 10065814374325331780545305116672
103 5070524106437814868703992348671
104 39672762516416141299722273947648
105 35491732461357522090819678371839
106 159286711087040202438971769225216
107 138163997387558513992855399170047
108 555542686533431427043716163960832
109 192642658183414094168564665679871
110 2223122412264991942565027383345152
111 750207757027451156532442968358911
112 10197614977183102897253552006103040
113 5759808186624475408596941081149439
114 41133676308744210608192151527358464
115 34722217581066466822961408101056511
116 165888183454859847343788362811047936
117 158363786495572598308897252777656319
118 539257770250755588179439553188200448
119 664598152067131415355851467984470015
120 2283109080048623610914253678479147008
121 2627228678589909066694858150755958783
122 9121401424135546051756385695925534720
123 10550737072387696018477411861847343103
124 36762516245457294640578775174506086400
125 42535194441266395781944629731411361791
126 144698907738530839695558138520856952832