0 1
1 1
2 3
3 8
4 3
5 60
6 9
7 239
8 28
9 987
10 52
11 3983
12 36
13 16303
14 116
15 65327
16 116
17 262079
18 348
19 1048035
20 1000
21 4192763
22 580
23 16776789
24 2175
25 67103632
26 7583
27 268425936
28 10047
29 1073737744
30 45055
31 4294899728
32 92159
33 17179705936
34 212863
35 68719133424
36 482095
37 274877048688
38 520111
39 1099511337072
40 1316727
41 4398044281340
42 2818219
43 17592181620732
44 7012515
45 70368733626088
46 15572475
47 281474948557796
48 15891653
49 1125899897336383
50 43983744
51 4503599560031615
52 109160396
53 18014398337343523
54 249532344
55 72057593587972715
56 254912284
57 288230376009397981
58 712355199
59 1152921503504726960
60 1835886023
61 4611686015539316240
62 4114038015
63 18446744066453979728
64 3362708479
65 73786976291805461744
66 12293894671
67 295147905158462473184
68 26507983503
69 1180591620673347211248
70 63452529031
71 4722366482755037428860
72 68555637043
73 18889465931427203907520
74 197189764575
75 75557863725586288211568
76 414155623975
77 302231454902967729639152
78 1021987726191
79 1208925819612782609184916
80 1043003967135
81 4835703278457964729266652
82 2889236943915
83 19342813113829594796359100
84 7549746713283
85 77371252455324320265319224
86 16673599903507
87 309485009821315376885070332
88 15949355225109
89 1237940039285368994510561279
90 52168810820244
91 4951760157141435931281984447
92 78820403899604
93 19807040628565939194361541695
94 217462699728820
95 79228162514263974860051433327
96 527575368981140
97 316912650057056554588905023423
98 898941531365972
99 1267650600228227787685221887871
100 2216426674623156
101 5070602400912915130985913029583
102 3461382925629508
103 20282409603651661920066494646143
104 4096884063392500
105 81129638414606679438249588389743
106 11407649597852564
107 324518553658426707351554031005183
108 22267737243513396
109 1298074214633706854322642503083727
110 62292307295058820
111 5192296858534827495645406464394367
112 47532759848711460
113 20769187434139310440427272111017831
114 76199992590487940
115 83076749736557241868965717729637439
116 283454342990347740
117 332306998946228967871416385166692907
118 351087311950214844
119 1329227995784915872770660466900306883
120 1560805957091208216
121 5316911983139663489199401952519385551
122 3324214108214036464
123 21267647932558653960983434036614985735
124 6927624831483087868
125 85070591730234615854289945177426508851
126 16752874524935957384