1 0
2 1
3 100
4 101
5 1233
6 8833
7 10100
8 990100
9 5882353
10 94122353
11 1765038125
12 2584043776
13 7416043776
14 8235038125
15 116788321168
16 123288328768
17 876712328768
18 883212321168
19 7681802663025
20 8896802846976
21 13793103448276
22 15348303604525
23 84651703604525
24 86206903448276
25 91103202846976
26 92318202663025
27 106058810243728
28 168968812888513
29 249610015600625
30 313576017428225
31 669991225002048
32 812281227318513
33 1091314031180401
34 1813031238526913
35 2027141240202128
36 2342956042355776
37 2913840045440001
38 3174218846547313
39 3429908847470848
40 3797154048531600
41 4435770049680625
42 5564230049680625
43 6202846048531600
44 6570091247470848
45 6825781246547313
46 7086160045440001
47 7657044042355776
48 7972858840202128
49 8186968838526913
50 8908686031180401
51 9187718827318513
52 9330008825002048
53 9686424017428225
54 9750390015600625
55 9831031212888513
56 9893941210243728
57 11678832123211678833
58 12328767123287671233
59 16754550883734621953
60 18261478123863503888
61 48508723804997775601
62 49508477204999758400
63 50491522804999758400
64 51491276204997775601
65 81738521883863503888
66 83245449123734621953
67 87671232883287671233
68 88321167883211678833
69 250948678015641328400
70 1962398487039715207476
71 2808988764044943820225
72 3357252109047224336276
73 4324917142049542167025
74 5675082858049542167025
75 6642747891047224336276
76 7191011236044943820225
77 8037601513039715207476
78 9749051322015641328400
79 58776479412235205877648
80 58823529412235294117648
81 941176470588235294117648
82 941223520588235205877648
83 15393094011903608825373901
84 23224568138204222648752400
85 76775431861804222648752400
86 84606905988103608825373901
87 120354371908810904396105473
88 1167883211678832116788321168
89 1232876712328832876712328768
90 1960553976486039701093020401
91 2040556051524040300982017600
92 4679510750621249897180923408
93 5320489249378849897180923408
94 7959443948476040300982017600
95 8039446023514039701093020401
96 8767123287671232876712328768
97 8832116788321232116788321168
98 9879645628091210904396105473
99 12271539049440110095178726401
100 12273741050560110104933273600
101 12494926148440111080164606401
102 22376692339560147905293953600
103 25852511408890158695176557901
104 39597060095020195010596960400
105 43730553865570204494969434900
106 44140455933430205407098425101
107 44144564166570205416215574900
108 48435869656420214685435432976
109 57499117300560232793833273600
110 66666358026120249443289614400
111 67166110772880250309457145601
112 93842050553580291608847776400
113 99889701036090299852878363725
114 100490206412910300652498456276
115 106796483149860308854325429776
116 112359299784430315807991565101
117 112991690416570316582640574900
118 125303308014130331062515266900
119 139930027696810346914420348276
120 167936439643600373809833850625
121 175741963766650380600480738125
122 176496187582350381241764961876
123 176503812482350381248234961876
124 183344853096420386948986223601
125 192198510375130394028226126900
126 215747824120300411340127519376
127 215756050979700411345812480625
128 216579310269300411913477119376
129 258395622474160437752583956225
130 258404377574160437757415956225
131 259271609974840438234916723776
132 268390589811790443121970920276
133 276318980689860447176477020401
134 277213780111140447622944259600
135 302830070676210459482338039725
136 303749428772790459875758540276
137 303758626327210459879683459725
138 314234702158740464210355461776
139 350817700217670477225985704525
140 360723839700720480210527969025
141 361684538348280480488119590976
142 370263595209850482875206727501
143 391209779038210488021196079725
144 398700085339720489630807129025
145 409826229526230491801475311476
146 409836065573770491803278688525
147 410819851475230491982622771476
148 459569620676230498362703688525
149 489991903450720499899827969025
150 490001901449280499900028030976
151 491001720501720499919024409025
152 508998279498280499919024409025
153 509998098550720499900028030976
154 510008096549280499899827969025
155 540430379323770498362703688525
156 589180148524770491982622771476
157 590163934426230491803278688525
158 590173770473770491801475311476
159 601299914660280489630807129025
160 608790220961790488021196079725
161 629736404790150482875206727501
162 638315461651720480488119590976
163 639276160299280480210527969025
164 649182299782330477225985704525
165 685765297841260464210355461776
166 696241373672790459879683459725
167 696250571227210459875758540276
168 697169929323790459482338039725
169 722786219888860447622944259600
170 723681019310140447176477020401
171 731609410188210443121970920276
172 740728390025160438234916723776
173 741595622425840437757415956225
174 741604377525840437752583956225
175 783420689730700411913477119376
176 784243949020300411345812480625
177 784252175879700411340127519376
178 807801489624870394028226126900
179 816655146903580386948986223601
180 823496187517650381248234961876
181 823503812417650381241764961876
182 824258036233350380600480738125
183 832063560356400373809833850625
184 860069972303190346914420348276
185 874696691985870331062515266900
186 887008309583430316582640574900
187 887640700215570315807991565101
188 893203516850140308854325429776
189 899509793587090300652498456276
190 900110298963910299852878363725
191 906157949446420291608847776400
192 932833889227120250309457145601
193 933333641973880249443289614400
194 942500882699440232793833273600
195 951564130343580214685435432976
196 955855435833430205416215574900
197 955859544066570205407098425101
198 956269446134430204494969434900
199 960402939904980195010596960400
200 974147488591110158695176557901