1 1
2 3
3 39
4 15
5 175
6 63
7 1275
8 255
9 1215
10 891
11 495
12 6975
13 14175
14 26367
15 13311
16 8127
17 20475
18 42735
19 95931
20 69615
21 36855
22 24255
23 404415
24 4095
25 96255
26 423423
27 253935
28 98175
29 913275
30 165375
31 507375
32 130815
33 3198975
34 1576575
35 203775
36 2154495
37 4398975
38 1616895
39 1556415
40 6962175
41 1893375
42 19518975
43 5036031
44 2100735
45 3997695
46 4197375
47 10476543
48 1048575
49 10637055
50 17039295
51 20635615
52 14381055
53 14565375
54 11293695
55 13643775
56 5810175
57 13336575
58 23486463
59 21999615
60 24584175
61 11186175
62 27744255
63 40370175
64 25378815
65 61505535
66 55115775
67 49033215
68 12664575
69 72687615
70 17099775
71 83886075
72 50968575
73 92143359
74 85590015
75 29679615
76 109740015
77 60645375
78 118374399
79 219102975
80 214183935
81 46022655
82 145801215
83 270237695
84 39141375
85 268696575
86 203378175
87 150994935
88 41936895
89 6455295
90 205520895
91 151486335
92 555237375
93 452878335
94 353287935
95 538181631
96 16777215
97 296615935
98 647446527
99 184024575
100 1379593215
101 845848575
102 1425719295
103 3181551615
104 176766975
105 67096575
106 99352575
107 244891647
108 150962175
109 379518975
110 318693375
111 1525067775
112 419594175
113 2199218175
114 685766655
115 1727635455
116 254181375
117 2012348415
118 3608805375
119 1608933375
120 286253055
121 88062975
122 687702015
123 561995775
124 472446975
125 985747455
126 570290175
127 389656575
128 1406795775
129 10501912575
130 4589387775
131 553648095
132 2213543871
133 5805899775
134 3947364351
135 9189093375
136 718667775
137 3778149375
138 8917843935
139 2873368575
140 4988071935
141 1320288255
142 952631295