0 1
1 0
2 5
3 2
4 17
5 4
6 81
7 36
8 257
9 124
10 1349
11 658
12 4353
13 1148
14 20805
15 9362
16 65537
17 32764
18 344069
19 172018
20 1118225
21 280516
22 5313617
23 2378020
24 16842753
25 8159228
26 88424453
27 43163634
28 285282321
29 75253700
30 1363481681
31 613566756
32 4294967297
33 2147483644
34 22548578309
35 11274289138
36 73282879505
37 18387828676
38 348227895377
39 155860336420
40 1103823372545
41 534664707196
42 5795072705861
43 2828548436626
44 18696010469633
45 4932707533948
46 89357953552709
47 40211938092178
48 281479271677953
49 140722455969788
50 1477766176309253
51 738814368677874
52 4802740073005073
53 1204808253964228
54 22821811574014033
55 10213519370747684
56 72339073326383361
57 35043619509369980
58 379780134963512645
59 185386398866469522
60 1225278238839804161
61 323212182488073340
62 5856109229749064005
63 2635249153387078802
64 18446744073709551617
65 9223372036854775804
66 96845406386975145989
67 48422703193487572978
68 314747570757669224465
69 78975123065569017796
70 1495627421851232239697
71 669415048612350525220
72 4740885284537392693505
73 2296367435597706427516
74 24889647743821311640901
75 12148523045226696143506
76 80298753514051343487233
77 21185817604477591471228
78 383789488057015372632389
79 172708959255946636240018
80 1208944266640177861033985
81 604398345217894185205756
82 6346957399860933770428421
83 3173183547521687903969266
84 20627611549548034753892369
85 5174612031918145542571972
86 98018934368685670639146065
87 43866731612581615710259492
88 310693954087986346114220033
89 150511199977428063499354108
90 1631143258961928317099655173
91 796228521214703720318803954
92 5262529965398563712609095697
93 1388185749671111404254152644
94 25151797620062314650577212497
95 11318308925338692778017835300
96 79228162532711081667253501953
97 39614081192568564538788544508
98 415947853296733178753080885253
99 207973926353218684197187616754
100 1351830523214382830947512877073
101 339195569662577697670517751748
102 6423670865347465668302787838033
103 2875115737187344254195921321764
104 20361947255916641391146912710913
105 9862823018898436826774810655868
106 106900223093562367303521291732293
107 52177509110541648176566063067794
108 344880520332714350237883679379713
109 90992393469206681300031204476028
110 1648363300137253096793022763389253
111 741779330694270436054668670870674
112 5192376086697360339893638559498241
113 2595871130698549324494250358636540
114 27259974455161141784441602437365765
115 13628719576980047510410525534232562
116 88594916979273710799435207921438737
117 22224789518770980427928537345050564
118 420988117404259418807938913831818321
119 188406177924057553850457082086836516
120 1334420372181102965431529736738242561
121 646440680505803112604874162537529340
122 7005706953950790568515531117875773445
123 3419775454636401803814202735611518962
124 22602394090963433958983612508288389137
125 5962212411862597009401008078932690884
126 108026148228869353480436383311672448081