0 1
1 0
2 3
3 8
4 3
5 62
6 9
7 232
8 31
9 964
10 23
11 4092
12 83
13 16248
14 215
15 65212
16 467
17 261304
18 471
19 1048252
20 1491
21 4191800
22 2711
23 16772988
24 6803
25 67098392
26 15063
27 268408764
28 14931
29 1073731384
30 47255
31 4294890236
32 98163
33 17179711112
34 211375
35 68719137012
36 491279
37 274877026916
38 504591
39 1099511255796
40 1456911
41 4398043944052
42 3358031
43 17592180415188
44 8382271
45 70368729647108
46 7306239
47 281474971632836
48 21442847
49 1125899870895476
50 57508815
51 4503599536306180
52 126234623
53 18014398278465156
54 115849655
55 72057593962846668
56 339501899
57 288230375577292492
58 911829261
59 1152921503147203454
60 2070037923
61 4611686014745473644
62 1613749777
63 18446744072366531782
64 6201544569
65 73786976284176151712
66 13877578863
67 295147905156099502008
68 34261776467
69 1180591620659810521912
70 32712145111
71 4722366482846193571580
72 101949979923
73 18889465931318784570232
74 236740905367
75 75557863725546787401244
76 547910833363
77 302231454902706025312248
78 463795779703
79 1208925819614340624343852
80 1456891038067
81 4835703278456297272600456
82 3676073413039
83 19342813113828560830216404
84 8181900090175
85 77371252455321450337496612
86 7905824535983
87 309485009821339877588340340
88 22917603650623
89 1237940039285340934549050332
90 59044949364907
91 4951760157141432905493681916
92 128979205732781
93 19807040628565855572401510518
94 140028171071339
95 79228162514264266018547503580
96 370548408087609
97 316912650057056774771223932294
98 943011638211569
99 1267650600228227973776498307084
100 2062336208936935
101 5070602400912913930830517494138
102 2075504781168007
103 20282409603651668989601778695856
104 6556058674344391
105 81129638414606670718028645779100
106 14145005562222051
107 324518553658426702820785242566536
108 35869256344089383
109 1298074214633706847342568765653160
110 35359191545675515
111 5192296858534827604397843648545652
112 107937646806071469
113 20769187434139310346031171772945138
114 251988017501165875
115 83076749736557241672295015346714456
116 575884523384753127
117 332306998946228967229063723867311188
118 486240348955996671
119 1329227995784915872609555756706174588
120 1540139839305669691
121 5316911983139663489303741923089343428
122 3845287824517015839
123 21267647932558653960690636463326624596
124 8456748394624189951
125 85070591730234615850849260767513539148
126 8438983585653890627