0 1
1 1
2 0
3 3
4 16
5 7
6 0
7 15
8 448
9 31
10 1024
11 63
12 768
13 127
14 24576
15 4351
16 68608
17 511
18 32768
19 17407
20 12288
21 2047
22 393216
23 69631
24 49152
25 6299647
26 1572864
27 278527
28 50528256
29 8421375
30 6291456
31 403767295
32 67895296
33 33685503
34 3246391296
35 541327359
36 271581184
37 25904545791
38 100663296
39 15050211327
40 207244754944
41 538968063
42 51942260736
43 1932806586367
44 4345298944
45 2155872255
46 1610612736
47 34644951039
48 2216404451328
49 8623489023
50 6442450944
51 18830277476351
52 69524783104
53 34493956095
54 157255932575744
55 554319216639
56 26666378199040
57 1126037882667007
58 4501125726208
59 2217276866559
60 9641630348869632
61 551903297535
62 53188874993664
63 72347938122104831
64 4449586118656
65 2207613190143
66 578784570128728064
67 35476429864959
68 17798344474624
69 4629709247389630463
70 851021999898624
71 141905719459839
72 37037674528872857600
73 9042521065783295
74 1152288185909248
75 296301394306837512191
76 284773511593984
77 141287244169215
78 2370420229823675760640
79 2270491511357439
80 1139094046375936
81 18963397588110471593983
82 18436610974547968
83 9081966045429759
84 151706027818563537993728
85 2260595906707455
86 217861631974047744
87 1213648222425363001638911
88 18225504742014976
89 2314885392840523775
90 9709185783765766152126464
91 145311456726876159
92 72902018968059904
93 77673483946409458982191103
94 3485786111584763904
95 581245826907504639
96 621387871573527471671214080
97 37038166285448380415
98 4719772409484279808
99 4971102972580338474021814271
100 1166432303488958464
101 578712552117108735
102 39768823817815419116490588160
103 9299933230520074239
104 4665729213955833856
105 318150590688953391216249012223
106 75516358551748476928
107 37199732922080296959
108 2545204720789404762048422739968
109 9259400833873739775
110 892361244565699559424
111 20361637766314733693229116424191
112 74651667423293341696
113 9481770569074785386495
114 162893102130535739829154337521664
115 595195726753284751359
116 298606669693173366784
117 1303144817034767975151952874962943
118 14277779913051192950784
119 2380782907013139005439
120 10425158536278153024587659854479360
121 151708329105196566183935
122 19332187789247610093568
123 83401268290225191914899149844119551
124 4777706715090773868544
125 2370406613471677382655
126 667210146321953794744777597391994880