1 5
2 9
3 15
4 13
5 45
6 29
7 17
8 91
9 117
10 91
11 21
12 153
13 257
14 565
15 197
16 25
17 231
18 497
19 1775
20 1953
21 627
22 29
23 325
24 749
25 4201
26 7369
27 9153
28 1477
29 33
30 435
31 1205
32 8051
33 22229
34 49747
35 37269
36 4671
37 37
38 561
39 1569
40 14477
41 45801
42 181449
43 262925
44 173409
45 11693
46 41
47 703
48 2161
49 22583
50 100885
51 480363
52 1264985
53 1763151
54 766869
55 36487
56 45
57 861
58 2765
59 34625
60 163745
61 1171345
62 3882729
63 10396729
64 10536621
65 3589357
66 95405
67 49
68 1035
69 3589
70 49755
71 283893
72 2295051
73 11535493
74 40629247
75 81850801
76 70819767
77 16545861
78 293695
79 53
80 1225
81 4177
82 69749
83 438373
84 4409889
85 25217201
86 136061137
87 383541193
88 684867741
89 449413269
90 78195505
91 792525
92 57
93 1431
94 5377
95 91855
96 678617
97 7651651
98 55520361
99 355442823
100 1540834589
101 4033546763
102 5680170701
103 3032790187
104 368573829
105 2412175
106 61
107 1653
108 6077
109 123945
110 911709
111 12818961
112 106276821
113 870473329
114 4602176797
115 18592832393
116 40584302909
117 48268778269
118 19849674769
119 1757922765
120 6660989
121 65
122 1891
123 7253
124 155779
125 1386673
126 19584123
127 198605017
128 1876439327
129 12869671489
130 65556183495
131 222616829157
132 428984471067
133 410276328441
134 134432007295
135 8394885777
136 20097243
137 69
138 2145
139 8561
140 197533
141 1772141
142 30982585
143 325986813
144 3821007601
145 30807035021
146 204942934341
147 902973314217
148 2732659664405
149 4442125791917
150 3525682027185
151 895147297233
152 40340645213
153 56450693
154 73
155 2415
156 10017
157 247399
158 2399001
159 44149827
160 569829701
161 7047842559
162 69818820901
163 552463599935
164 3212586862645
165 12966307902587
166 33554957179729
167 47152504083651
168 30364372592101
169 6080318813363
170 194259462205
171 169229571
172 77
173 2701
174 10941
175 304785
176 3175561
177 63627969
178 864406561