1 2
2 5
3 8
4 8
5 25
6 14
7 13
8 60
9 83
10 32
11 18
12 117
13 302
14 297
15 62
16 25
17 200
18 761
19 1516
20 989
21 128
22 32
23 321
24 1648
25 5105
26 7126
27 3113
28 254
29 41
30 480
31 3125
32 13732
33 31525
34 30780
35 9611
36 512
37 50
38 681
39 5446
40 31173
41 106362
42 177421
43 127586
44 29257
45 1022
46 61
47 940
48 8843
49 63400
50 290909
51 744564
52 937817
53 518052
54 88503
55 2048
56 72
57 1253
58 13662
59 117749
60 695890
61 2457921
62 4808120
63 4803653
64 2085808
65 266769
66 4094
67 85
68 1624
69 20173
70 204712
71 1486139
72 6924692
73 18934449
74 29723864
75 24257725
76 8367220
77 802699
78 8192
79 98
80 2073
81 28836
82 336293
83 2927312
84 17094253
85 62245658
86 137976845
87 180290280
88 121800949
89 33513408
90 2412545
91 16382
92 113
93 2592
94 39973
95 529072
96 5373103
97 38304880
98 176612641
99 522997696
100 980389815
101 1085927844
102 610147053
103 134137736
104 7246311
105 32768
106 128
107 3185
108 54102
109 800689
110 9352712
111 78984989
112 448770968
113 1688068993
114 4258085394
115 6899647449
116 6524507992
117 3053493273
118 536713774
119 21755889
120 65534
121 145
122 3876
123 71647
124 1175088
125 15511735
126 152812848
127 1038399963
128 4817369476
129 15526286669
130 34261234132
131 48392977271
132 39167586296
133 15274472475
134 2147172564
135 65301163
136 131072
137 162
138 4653
139 93210
140 1677185
141 24776808
142 279129849
143 2233005894
144 12409105969
145 49420244460
146 140731044189
147 274598186760
148 339018816865
149 235053968050
150 76391277073
151 8589316642
152 195969945
153 262142
154 181
155 5520
156 119221
157 2338728
158 38224089
159 487306780