0 1
1 1
2 2
3 3
4 28
5 31
6 32
7 63
8 480
9 127
10 1920
11 2047
12 2304
13 3583
14 31232
15 22527
16 2560
17 255999
18 30720
19 1023999
20 126976
21 4128767
22 851968
23 16383999
24 16711680
25 17039359
26 33488896
27 252182527
28 54001664
29 1073610751
30 947519488
31 1607729151
32 549322752
33 15675686911
34 6434586624
35 62645075967
36 55479107584
37 134312099839
38 149583560704
39 265163898879
40 2178873819136
41 373452439551
42 7890903498752
43 8632028626943
44 11815438254080
45 1568334151679
46 139473560010752
47 23911693549567
48 504961989345280
49 552476273016831
50 756450980790272
51 99916508561407
52 8921041942347776
53 1547487454167039
54 32311209692758016
55 35450148960075775
56 48202020678533120
57 6688286282088447
58 571088409641091072
59 98903179747393535
60 2067754026895671296
61 2268668667107475455
62 3086759864257478656
63 409749981801480191
64 36558390890564943872
65 6214657011175391231
66 132578650179267198976
67 144149972569309577215
68 195679125002680008704
69 36312100208633708543
70 2336926761757706289152
71 389595461424101982207
72 8483592717977574703104
73 9232226528787825688575
74 12685736226950085607424
75 1724171581146286522367
76 149509355426623862603776
77 25074307906956523732991
78 542829770611749327732736
79 591361083581420800049151
80 802201714778276253138944
81 144677641190758917603327
82 9541427048258483041337344
83 1813386886112690028150783
84 34909273333173204354596864
85 38067559540194075614380031
86 51586779767988028348301312
87 6152641052368759202775039
88 613896845471338038030237696
89 102737076960345711938895871
90 2213651199271080172229492736
91 2470957752409113792591429631
92 3121876475109215086131019776
93 908167553749320473444876287
94 38941829428995439961621659648
95 8275521927978862867921240063
96 153961835699191238747920269312
97 155540271913243065398872506367
98 172379502251809116446779244544
99 306892576633309037293236912127
100 2506195016655253398672856055808
101 415404269555634169560686395391
102 9185147234828076427455888359424
103 9930128084875057932950925475839
104 13311335758877660772204147638272
105 2520414159066788191453566730239
106 160433619274676502841649918902272
107 26553686829875245864062210277375
108 587534986286292636456272428793856
109 637100381347270825194455465721855
110 869494333619712367338140886630400
111 114542083474139000888160673595391
112 10292965996499546875664744644083712
113 1756242548728564833016892153135103
114 37277641341955324882102483651919872
115 40805323389767782224254497758117887
116 55588374685430670868417855379996672
117 7452387802515099257646443634098175
118 658749823776523586096329682122178560
119 112399523113938747161871171555688447
120 2385769045902845036632557622176776192
121 2611540696909087590409037279796396031
122 3557655979853110963061403512073093120
123 476952819505621624338218332834496511
124 42159988720112905546439902701071368192
125 7193569478559314121922615758179794943
126 152689218933897782951921545431446716416