0 1
1 3
2 3
3 15
4 11
5 63
6 43
7 255
8 171
9 1023
10 683
11 4095
12 2731
13 16383
14 15019
15 57343
16 19115
17 131071
18 437931
19 254975
20 764587
21 4055039
22 314027
23 1998847
24 6498987
25 19529727
26 134131371
27 108258303
28 528132779
29 356507647
30 2144062123
31 1535082495
32 8240704171
33 4595515391
34 32025390763
35 5877785599
36 34153343659
37 74606174207
38 514327235243
39 443488829439
40 1905965869739
41 585692217343
42 4096378318507
43 14969268069375
44 5291243645611
45 33420275081215
46 109950286416555
47 46280307736575
48 270974586399403
49 848109811793919
50 292257964142251
51 2037823820522495
52 7220677531314859
53 3656968191336447
54 11158856657455787
55 69241991115735039
56 17037962066471595
57 42673662389256191
58 285643267447238315
59 893789967621809151
60 374264444369414827
61 1987482299844780031
62 4895219011593423531
63 14539839815941980159
64 18433560741018020523
65 44006884713245442047
66 146349084915362082475
67 94611968293556184063
68 588496491920891751083
69 377660816020230627327
70 2306945115585734429355
71 1534104446952770797567
72 9333799331227885054635
73 6465374307872610582527
74 36811013973750091394731
75 35318125233090775737343
76 129713946447596812937899
77 38173938752258521948159
78 266518450046538122250923
79 1027505770508013213155327
80 363614814386863073602219
81 2296745280620360620834815
82 8103265053903500622343851
83 4495921424493584806044671
84 16963430831307692767357611
85 60715363040787867581276159
86 37380169046053198051855019
87 80977463708141733443174399
88 560606281302154307621825195
89 119432563559205594591789055
90 595351041670112001267642027
91 1321599121431871445745001471
92 9245388053152189001741019819
93 1168925013006299378191687679
94 4741548997654439805132720811
95 19108669672489466596229480447
96 43666091838635927648702245547
97 289509115147698655178236362751
98 272460416019839792729037123243
99 956189067338297952366463280127
100 353358288396506718516810525355
101 2369820867067232376155904401407
102 8814128403471293212921999051435
103 2686045657173193160228471734271
104 18099765048983919231938973084331
105 70819555825584645255447258464255
106 27367139186140353407229723717291
107 141836131860296916604771015058431
108 556731287621031381012846398843563
109 202756459805311363039751659577343
110 1227878023672603677235981999917739
111 4375700859471060774542242193702911
112 2247498749106609455317923361401515
113 7309601497854891494153383108935679
114 36863041111954850926968822086938283
115 7445490506158867376840211197584383
116 39296843025204983638626113287793323
117 108871630936426731991437724558024703
118 659614375850633801174418269009529515
119 110321471914511164958386491771224063
120 662096438816842472548254709363452587
121 1747396982432210075841596779570790399
122 10570213219459863658801004445864603307
123 1494202507715122117102824378654516223
124 9794543362152448007063782828289469099
125 29055238694321420352644654160081313791
126 169647804006394937077079881820804467371