1 1
2 1
3 4
4 4
5 17
6 33
7 11
8 257
9 514
10 380
11 40
12 3074
13 28278
14 16388
15 4801
16 147
17 40434
18 1101051
19 3221873
20 524296
21 62004
22 568
23 522515
24 47730973
25 396246659
26 367793014
27 16777232
28 804833
29 2227
30 6800539
31 2000093424
32 56449101747
33 142612676441
34 41989913081
35 536870944
36 10459180
37 8824
38 88363628
39 84746307320
40 7658621867351
41 66761857485037
42 51327630988519
43 4793901053846
44 17179869248
45 135958401
46 35123
47 1148860844
48 3577656763765
49 1056293079317795
50 29325981412599886
51 78958797573536880
52 18473293023759681
53 547309896088193
54 549755814016
55 1767426404
56 140152
57 14934544493
58 151219261926083
59 144866445686609006
60 13166014293744404256
61 112293482777565310571
62 93384051705843287887
63 6648710425444606279
64 62485254609615222
65 17592186044672
66 22976444833
67 559923
68 194151313701
69 6389075487200098
70 19906698818498055530
71 5865975927675415489951
72 164106209736507364778963
73 429988214977169477452677
74 110444707138200962659230
75 2392932882341580821521
76 7133814088846153097
77 562949953421824
78 298693487580
79 2238328
80 2523957115862
81 269978080214894342
82 2733599910467754593210
83 2620579857722821387203731
84 237527040797926839838605503
85 2045482716827052535560126536
86 1646487940037763716348859705
87 130622232997959101383691845
88 861238858813625796412439
89 814453006155085388566
90 18014398509483008
91 3883014452801
92 8950579
93 32811479230534
94 11407722800807664903
95 375469153158053812612715
96 1169599426244881796476790192
97 344981921379822559849161069389
98 9618024276359044413322668643450
99 25495681657765974468503864709699
100 6304643807380348053085274173830
101 154486060939324697852637264771
102 309967896468864954647672961
103 92984438755466611752209
104 576460752303425536
105 50479185229204
106 35796856
107 426549073848551
108 482032317577423439601
109 51567627234474699175231066
110 522187540047785001641545767500
111 500426055230450592608175039861775