0 1
1 0
2 5
3 2
4 17
5 4
6 81
7 36
8 257
9 124
10 1285
11 594
12 4097
13 2044
14 20485
15 9682
16 65537
17 32764
18 327685
19 155634
20 1048593
21 522180
22 5242961
23 2479396
24 16777217
25 8378364
26 83886085
27 39802354
28 268435473
29 133551428
30 1342177297
31 634737988
32 4294967313
33 2144687428
34 21474836501
35 10189362506
36 68719476737
37 34189170044
38 343597383701
39 162492929354
40 1099511627781
41 549039986034
42 5497558138881
43 2608476804476
44 17592186044437
45 8752427521354
46 87960930222085
47 41598189917554
48 281474976710657
49 140554236417404
50 1407374883553301
51 667770061935946
52 4503599627370501
53 2240621445469554
54 22517998136852481
55 10649136618886524
56 72057594037927957
57 35981884522845514
58 360287970189639685
59 170949135855605106
60 1152921504606846977
61 573599090040198524
62 5764607523034234901
63 2726178974434940234
64 18446744073709551621
65 9211362437848454514
66 92233720368547758081
67 43762978779034899836
68 295147905179352825877
69 146841367050290812234
70 1475739525896764129285
71 697901817455344702834
72 4722366482869645213697
73 2358108784089204348284
74 23611832414348226068501
75 11203322567432934348106
76 75557863725914323419141
77 37591389964874447934834
78 377789318629571617095681
79 178662865268568243918204
80 1208925819614629174706197
81 603675848726836313150794
82 6044629098073145873530885
83 2868050577262831193118066
84 19342813113834066795298817
85 9623395831007858671310204
86 96714065569170333976494101
87 45737693508753470443050314
88 309485009821345068724781061
89 154541017274070096166606194
90 1547425049106725343623905281
91 734220947779284785438217596
92 4951760157141521099596496917
93 2463589332738011819855402314
94 24758800785707605497982484485
95 11708849538240888433420883314
96 79228162514264337593543950337
97 39562500422161944618651178364
98 396140812571321687967719751701
99 187960562631496905072183694666
100 1267650600228229401496703205381
101 630678869180931025882982995314
102 6338253001141147007483516026881
103 2997465481789667438955746121084
104 20282409603651670423947251286037
105 10128000108073457822374701651274
106 101412048018258352119736256430085
107 48117904033663207698479025837426
108 324518553658426726783156020576257
109 161453790510318342626043646793084
110 1622592768292133633915780102881301
111 767351163338154864372671006987594
112 5192296858534827628530496329220101
113 2592768027666805202527923622729074
114 25961484292674138142652481646100481
115 12318183432617781170810630614373756
116 83076749736557242056487941267521557
117 41332170370641495712267173579019594
118 415383748682786210282439706337607685
119 196441897814567645279403777788826994
120 1329227995784915872903807060280344577
121 663748615082702131847148447418635644
122 6646139978924579364519035301401722901
123 3153454958750151979727521437279671626
124 21267647932558653966460912964485513221
125 10581035614884222902340396436229018994
126 106338239662793269832304564822427566081