0 1
1 0
2 5
3 2
4 16
5 7
6 84
7 41
8 256
9 127
10 1344
11 671
12 4112
13 1991
14 21588
15 10537
16 65536
17 32767
18 344064
19 172031
20 1052672
21 509951
22 5526528
23 2697727
24 16777472
25 8387711
26 88081728
27 44036767
28 269488144
29 130533319
30 1414812756
31 690563369
32 4294967296
33 2147483647
34 22548578304
35 11274289151
36 68987912192
37 33420214271
38 362186539008
39 176798302207
40 1099528404992
41 549697093631
42 5772524126208
43 2885993627647
44 17661175005184
45 8554631659519
46 92721168777216
47 45256761016319
48 281474976776192
49 140737488125951
50 1477743628075008
51 738871812988927
52 4521191814467584
53 2190227158845439
54 23736257025954816
55 11586653519423999
56 72058693566333184
57 36024948669545599
58 378308141223249216
59 189136478157140639
60 1157442765409226768
61 560636339495094215
62 6076574518398440532
63 2965947086361143593
64 18446744073709551616
65 9223372036854775807
66 96845406386975145984
67 48422703193487572991
68 296300826683959672832
69 143538727323552448511
70 1555579340090788282368
71 759342925971684589567
72 4722438540463683141632
73 2360931039855689859071
74 24792802337434336493568
75 12395248247212561399807
76 75854169056197910462464
77 36741863206964607057919
78 398234387545039029927936
79 194376308487982122270719
80 1208925819896104151416832
81 604462908822152168865791
82 6346860554454546794938368
83 3173430272723673770098687
84 19418370982081172932132864
85 9406954018052161918730239
86 101946447655926157893697536
87 49764297936009380757503999
88 309489732259886631919550464
89 154725976375777063180697599
90 1624821094364404817577639936
91 812334988165537397672509439
92 4971178824424429025207779328
93 2407914743080582810158759935
94 26098688828228252382340841472
95 12738645737587599381389901823
96 79228162514264337597838917632
97 39614081257132168781739589631
98 415947853199887772388654317568
99 207973926599943886125607682047
100 1272602360385370922665287614464
101 616494139564119376658306170879
102 6681162392023197343992759975936
103 3261353033497334333299029442559
104 20282719088661491770115504472064
105 10140121604291460500384739491839
106 106484275215472831793106398478336
107 53237185847579274357861148262399
108 325791175361625211557480290582528
109 157805100868018666681443065266175
110 1710403670648532360676771525558272
111 834839888073090423949197442678783
112 5192296859743753448426600480702464
113 2596148425036173444628883634421759
114 27259558513654705604239652523687936
115 13629779237484539683782159838126079
116 83401268309634039765352270221283328
117 40402559862509829047218819295594495
118 437856658625578708768099418661737472
119 213736032143560591042220446070680063
120 1329248278504009256834117639467958528
121 664543008375631092695816502983523455
122 6978553462146048598379117607206782272
123 3488952207567530156304589536601567903
124 21351050473470648687898014583954083856
125 10341915073087345458200600814102759367
126 112093014985720905611464576565758940244