0 1
1 1
2 3
3 8
4 3
5 56
6 3
7 248
8 11
9 1004
10 57
11 3969
12 61
13 16283
14 28
15 65485
16 15
17 262124
18 29
19 1048519
20 16
21 4194263
22 184
23 16776931
24 392
25 67107883
26 6588
27 268425413
28 31255
29 1073684188
30 18865
31 4294920293
32 51975
33 17179741296
34 60679
35 68719370096
36 158935
37 274877517880
38 448403
39 1099510921488
40 989527
41 4398044762616
42 521555
43 17592185356272
44 3125591
45 70368739849720
46 5947219
47 281474968318192
48 13342455
49 1125899878439416
50 4427795
51 4503599616399312
52 15900023
53 18014398476157852
54 16300433
55 72057594006653077
56 11242143
57 288230376134815616
58 54833343
59 1152921504486586048
60 712814367
61 4611686017321989696
62 3940322911
63 18446744066179507824
64 2738152455
65 73786976290159240688
66 6329526135
67 295147905170256732616
68 14721805323
69 1180591620687272131052
70 9883273277
71 4722366482845005613955
72 27312401848
73 18889465931428769479507
74 55893017840
75 75557863725791843718263
76 175093701964
77 302231454903357000859585
78 338751135517
79 1208925819613810801365063
80 951589451600
81 4835703278456533046914039
82 629870010188
83 19342813113832502978353601
84 1718106476637
85 77371252455333071476979575
86 3685438364296
87 309485009821337367296970667
88 2276134298108
89 1237940039285374591008713769
90 8231413166521
91 4951760157141508475448136905
92 13970903751817
93 19807040628566050161987282089
94 16444792947961
95 79228162514264304386852213993
96 13491022855353
97 316912650057057321062301122761
98 8795250482889
99 1267650600228229391615310242249
100 243519350320329
101 5070602400912917311108675811465
102 1076713939641001
103 20282409603651668439171026349049
104 584832117947921
105 81129638414606680238391709456597
106 2027212058702591
107 324518553658426724025354833687312
108 3574576569430615
109 1298074214633706899517860437357176
110 10188179745575443
111 5192296858534827603077640535446224
112 64901526545797943
113 20769187434139310370449435247546940
114 71093944928473729
115 83076749736557241918163428875473853
116 62086792649937107
117 332306998946228968131537277238416944
118 141462835051141271
119 1329227995784915872659366259546423964
120 325405046569483153
121 5316911983139663490801715797308004245
122 2080157230361229343
123 21267647932558653961896114037583086528
124 2226910307541236383
125 85070591730234615861630270727126380428
126 1600844622993994285