1 1
2 2
3 1
4 3
5 5
6 1
7 5
8 16
9 13
10 1
11 8
12 61
13 80
14 34
15 1
16 13
17 225
18 666
19 400
20 89
21 1
22 21
23 841
24 5080
25 7300
26 2000
27 233
28 1
29 34
30 3136
31 40106
32 118128
33 80282
34 10000
35 610
36 1
37 55
38 11705
39 313136
40 2008890
41 2735828
42 883049
43 50000
44 1597
45 1
46 89
47 43681
48 2455013
49 33735505
50 100047288
51 63367633
52 9712873
53 250000
54 4181
55 1
56 144
57 163021
58 19221095
59 569476049
60 3586575040
61 4982424404
62 1467726607
63 106834338
64 1250000
65 10946
66 1
67 233
68 608400
69 150562121
70 9601403672
71 129699382789
72 381987110556
73 248187289625
74 33995627281
75 1175098084
76 6250000
77 28657
78 1
79 377
80 2270581
81 1179185280
82 161963813841
83 4679106263313
84 29628810704689
85 40668908306516
86 12362821462925
87 787410049440
88 12925203122
89 31250000
90 75025
91 1
92 610
93 8473921
94 9235771513
95 2731821630753
96 168988854344569
97 2291898956153380
98 6765736745152657
99 4329976369716644
100 615823316590381
101 18238068717816
102 142167601085
103 156250000
104 196418
105 1
106 987
107 31625105
108 72336253737
109 46079554836082
110 6101461090647052
111 177547968807911516
112 1121551510151218844
113 1544933702911323688
114 461007230769131204
115 30675714678416140
116 422431934648884
117 1563737653381
118 781250000
119 514229
120 1
121 1597
122 118026496
123 566554489205
124 777248318344360
125 220326773309617717
126 13750881831250357785
127 186316582712584278456
128 548904049287782685569
129 352785827356726984192
130 49082883213353553796
131 1528034812741010509
132 9784409861152809
133 17199948722346
134 3906250000
135 1346269
136 1
137 2584
138 440480881
139 4437377818704
140 13110321921956724
141 7955866427871519329
142 1065189200482251908097
143 30941586267382205903880
144 195559483332882314913741
145 268632319882770483171376
146 80558653487951364549221
147 5225795314666113134276
148 76115272823689573050
149 226627459902104327
150 189186616701220
151 19531250000
152 3524578
153 1
154 4181
155 1643897025
156 34754532606346
157 221139603633268744
158 287286109553012636665
159 82511968595532627713640
160 5140131519113981931817620
161 69650888604936997141340729
162 205254521540933860441416900
163 131468328526005986873181649
164 18395575161567635569195834
165 556384119909347581932164
166 3791493955944999761482
167 5249167431711452449
168 2080911781577162
169 97656250000
170 9227465
171 1
172 6765
173 6135107221
174 272205182385544
175 3730094981047721690
176 10373859878107656627776
177 6391721667928788777260297
178 853888390074315511108485684
179 24818320628803632672710482237