0 1
1 1
2 0
3 3
4 16
5 7
6 0
7 207
8 192
9 31
10 0
11 2111
12 256
13 127
14 16384
15 7423
16 11264
17 197119
18 131072
19 492543
20 790528
21 526335
22 1048576
23 8900607
24 1228800
25 3940351
26 68157440
27 16383
28 51970048
29 605061119
30 0
31 1900543
32 8055947264
33 4325375
34 18010341376
35 12885164031
36 9437184
37 140677480447
38 71403831296
39 35463888895
40 1099759091712
41 203423743
42 4943507357696
43 188982755327
44 4130835791872
45 35760711401471
46 3212635537408
47 69206015999
48 290305093926912
49 153977832341503
50 1170447307636736
51 71468322914303
52 4644356711514112
53 425335980031
54 219902325555200
55 55890520286691327
56 1985987508961280
57 164948786475433983
58 8166072859492352
59 576460753377165311
60 297374778136723456
61 2902712005146181631
62 281474976710656
63 17716740095999
64 34588068364282757120
65 28021960664676302847
66 58245203514364002304
67 115445272865195163647
68 9241426636258148352
69 468659169117863935
70 1328868134848957513728
71 610075920982144450559
72 6494422860557465944064
73 3843849316890061045759
74 8197003933576853454848
75 52103604381503321014271
76 355099903683257696256
77 18409868653286955941887
78 324918933627586887024640
79 2831575247200253378559
80 5607810457892447846400
81 3808005190366343056064511
82 13209237851062759587840
83 9754048258602026387111935
84 5756583839164747147640832
85 48460924848061520206102527
86 193617061826452472725504
87 151190167960242849054719
88 580360548072900695462772736
89 379039566744591308593037311
90 1123473125538111185469046784
91 481284999561673348720099327
92 851348242378539051176165376
93 14858256746372807942876430335
94 78145725170212907423629312
95 39616198057916277889563623423
96 23525092210524076413426860032
97 162177853293118229641347203071
98 7442751814798532789416230912
99 777687699332224169722725269503
100 485485271214966901479628079104
101 2594806948344175183585414742015
102 237996239288526135279059206144
103 484653525397650804581303582719
104 20295408003812910428211617202176
105 24776945022498948614371409919
106 545944598730190956114477056
107 243391398616006845911302292897791
108 138780309119621160074100080640
109 649670961645948129070439066501119
110 44387636078236528259700795375616
111 1189476623391941932205425557503
112 5193916317358077599902643374784512
113 12805251770809171314490191380479
114 5188288609369307623228815966208
115 62325468488541110402536173301923839
116 2218403057593400098005626912768
117 166640316927505959536381248814448639
118 83076755374770035880906408417296384
119 664814291648725888978406955192156159
120 83097061885736918632075032212275200
121 4153878586471243197656682967890657279
122 19472200440496221719667620037263360
123 10701356229758781137692494799942189055
124 264810942737087685088542922987536384
125 2689739084455838996579268612811915263
126 127730599173126918899972648743844446208