1 1
2 3
3 5
4 15
5 23
6 69
7 89
8 115
9 267
10 345
11 397
12 445
13 683
14 1191
15 1335
16 1985
17 2047
18 2049
19 2113
20 3415
21 5955
22 6141
23 6339
24 9131
25 10235
26 10245
27 10565
28 15709
29 27393
30 30705
31 31695
32 35333
33 45655
34 47127
35 48599
36 60787
37 78545
38 105999
39 136965
40 145797
41 176665
42 182361
43 188057
44 235635
45 242995
46 271151
47 303935
48 529995
49 564171
50 728985
51 812659
52 813453
53 838861
54 911805
55 940285
56 1355755
57 1398101
58 1443179
59 2437977
60 2516583
61 2820855
62 4063295
63 4067265
64 4194303
65 4194305
66 4325311
67 4329537
68 6236473
69 6990505
70 7215895
71 12189885
72 12582915
73 12975933
74 18709419
75 19293803
76 20971515
77 21626555
78 21647685
79 24132439
80 31182365
81 33193117
82 57881409
83 64879665
84 72397317
85 74658629
86 93547095
87 96469015
88 99579351
89 120662195
90 128442931
91 165965585
92 223975887
93 289407045
94 361986585
95 373293145
96 385328793
97 497896755
98 555046097
99 572942063
100 642214655
101 1119879435
102 1665138291
103 1717148467
104 1718826189
105 1926643965
106 2775230485
107 2864710315
108 2954187413
109 5151445401
110 8325691455
111 8585742335
112 8594130945
113 8862562239
114 13177667449
115 14770937065
116 25757227005
117 39533002347
118 44312811195
119 50991843607
120 65888337245
121 152975530821
122 197665011735
123 254959218035
124 764877654105
125 1172812402961
126 3518437208883
127 5864062014805
128 17592186044415