1 2
2 3
3 6
4 4
5 15
6 22
7 7
8 32
9 89
10 86
11 12
12 83
13 304
14 547
15 342
16 23
17 211
18 1253
19 2982
20 3381
21 1366
22 44
23 557
24 5109
25 19503
26 29366
27 20911
28 5462
29 87
30 1471
31 21894
32 126851
33 302121
34 289230
35 129329
36 21846
37 172
38 3909
39 94234
40 866396
41 3130708
42 4670875
43 2848550
44 799835
45 87382
46 343
47 10387
48 411978
49 5921588
50 34170727
51 77333664
52 72212345
53 28054534
54 4946509
55 349526
56 684
57 27617
58 1804685
59 40973953
60 373664749
61 1350570015
62 1911322499
63 1116538567
64 276301638
65 30591143
66 1398102
67 1367
68 73419
69 7941968
70 283765581
71 4147016414
72 23652344858
73 53369789699
74 47238533054
75 17264116873
76 2721223974
77 189187465
78 5592406
79 2732
80 195197
81 34969518
82 1972122444
83 46117392977
84 421109550715
85 1496478177166
86 2108712981800
87 1167469879103
88 266940042371
89 26800640678
90 1170008467
91 22369622
92 5463
93 518979
94 154177482
95 13710377266
96 515063996641
97 7513589661255
98 42743970963033
99 94693898367381
100 83318930054700
101 28853204049176
102 4127456101305
103 263952669990
104 7235785189
105 89478486
106 10924
107 1379897
108 679856170
109 95395947525
110 5757867388323
111 134646767819908
112 1224046292071020
113 4339950773804841
114 5992336358720087
115 3292096503338981
116 713087755664766
117 63819175744751
118 2599602461350
119 44748896799
120 357913942
121 21847
122 3669051
123 2999022193
124 663770545015
125 64448318261860
126 2415227031044881
127 35220701171406897
128 199490311399259160
129 440639764499475575
130 379199481911896240
131 130077252787397712
132 17623492910180119
133 986779131942921
134 25602820961958
135 276744502881
136 1431655766
137 43692
138 9755861
139 13230140405
140 4619277813951
141 721609183551621
142 43379008701842234
143 1014732292225672289
144 9217831182248047186
145 32510127329051575349
146 44737819256853150495
147 23995972977026962928
148 5139609041198810834
149 435552963190637813
150 15257688013347083
151 252155647340198
152 1711495152971
153 5726623062
154 87383
155 25940515
156 58371368067
157 32145505935933
158 8082185902161731
159 779417439093210714
160 29277261630263523080
161 426593946301505359671