1 1
2 49
3 25
4 121
5 784
6 196
7 33124
8 4900
9 4
10 4356
11 2304324
12 213444
13 2371600
14 379456
15 87616
16 360000
17 3802500
18 562500
19 100
20 532900
21 5456896
22 767376
23 5934096
24 992016
25 9947716
26 1350244
27 32467204
28 44100
29 2414916
30 10458756
31 2683044
32 28965924
33 3504384
34 533055744
35 19079424
36 35212356
37 40401
38 19000881
39 6082596081
40 49294441
41 171348100
42 18232900
43 167702500
44 5476
45 163891204
46 5847049156
47 287438116
48 483183472996
49 52794756
50 10137670596
51 46622310084
52 10853055684
53 216264061764
54 14728735044
55 3615086190244
56 1061326084
57 3836068096
58 77462022400
59 399335316357376
60 260720529664
61 6734813903104
62 66315093854464
63 7695786160384
64 938356441344
65 7590201321024
66 74314468501056
67 8601175066176
68 4258119231198756
69 71094087656361
70 10841287197321
71 70233333364089
72 28327919481
73 69258263844025
74 757765746039692569
75 10308399990544681
76 4648627624914025
77 10233929301523225
78 1111187223525625
79 10116971069754025
80 50999651162630040025
81 647486148464257600
82 114330414217809614400
83 2033863320041640000
84 39586409072248896
85 2010121928244385344
86 236488834736023691336256
87 2751856919766563535936
88 191101174983789134440000
89 725154362068961764
90 294471151698006944644
91 3581225284187873756196
92 4773507127403605623396
93 2083339388888600486436
94 161719842524317482276
95 4695826754814304631076
96 375090962179290709284
97 43365713888298321
98 520140751090968636225
99 154683616368697317225
100 4516702024269816009225
101 12328711331683390787025
102 4594048651075891007025
103 80670786146440205870025
104 5332657752972631928025
105 230955339567738624608025
106 76116210021471756249
107 7411583604593526574329
108 22439672012715439823289
109 7550732571335396141449
110 168052378581552193369
111 223322425234037535961
112 7418209234949313235561
113 75039982888846814851600
114 8016632010647521214464
115 338253901409345560920064
116 912896794895977824256
117 10802265926017749630976
118 2046774395412708000546816
119 28056267023362582265856
120 1058694647473416624685056
121 36644920193779699286016
122 161396640426219317231616
123 37667475277652155170816
124 104481205870145377964916736
125 17816384582378136272896
126 873056973711031769497600
127 98788074438099702749593600
128 1644041363194407131545600
129 37055515435960341889024
130 73827764856912080797696
131 40213808613010758959104
132 1607544973876259511599104
133 37675028827258359616897024
134 1878729062999433196601344
135 16704495186314569331784024064
136 125601813931529580593545216
137 1161516541515916251136
138 124685020848208499829477376
139 5956297490008368874645120946176
140 42974849085506630558428696576
141 5985474772247134114688548864
142 42712513097469329165210681344
143 732989437265671157804180502544384
144 345758723299895528084766920704
145 84158874789458248214274214144
146 2399444689022609971728923289856
147 5081397098716601138997728655616
148 13242523977506815187836873390336
149 2051921416375585016914821376
150 5102080197384319182587381883136
151 8268162245055161307561762060544
152 681729797975980420234993152256
153 4633441015868514969641688100
154 482283138758018897872958628100
155 22813282486333769650379388100
156 979099567293164122661110920196
157 1562138361667952212757814453316
158 4951037512368792080470165240516
159 103219472294327244980262436
160 7922569488772834446152437476
161 4889199704645188849224857754384
162 1713575209526198459327047202064
163 4237418623266451348804011024
164 4839748252000152574453238955024
165 1744563328273220240987277511824
166 4820989555492716620917081612944
167 44088715776686985024589499012496
168 8677825596364181679433443600
169 7119857554570126536624743184
170 4996383311666443067485450325136
171 738867971908657788672488758416
172 3570898649703259106307728016
173 4942602336359614433257589254416
174 29743431165964070783300174343696
175 83601293645576534011951211536
176 40676421993104615198075922496
177 5028056324271682095943597400521
178 136640216543644586928667711284121
179 5767450482807484932082496916721
180 25250414110871203347444021019441
181 5875689169630061145501172050625
182 4317747396530583040850612559150625
183 2574399519475337441762655765625
184 29419789812858466916000477355625
185 3175845445365507750320964428430625
186 38542270612428377270071641150625
187 46385102373891903441586687650625
188 468598750102289234434221613890625
189 4840812314164391483915553400900
190 2539548081032467187102645305600
191 5375819010417608647275499014400
192 47933869494375338457221078022400
193 7922211157553740283540222478400
194 47726555202474708414870400014400
195 65287257118972259175384001038400
196 4480925001740986742217755056900
197 47595509650004115706134996729025
198 315587976173058539703991362686391390625
199 99950052996951015232234274655065049
200 1586418605735962520251345254047246601