1 1
2 765257552
3 4858337151
4 62987487698944
5 14281197489647865625
6 16756687971893376
7 956884714362661
8 292452281337511936
9 11897243269649199
10 1
11 824281567746336491
12 13552472793415699584
13 841944776182612378933
14 9434962871842528764976
15 336546642932274934478759765625
16 3385332926194367266816
17 7793945336746351126637
18 8664272419454483976
19 1386653163921573784291
20 765257552
21 583325336577558955481451
22 879177956546634168523264
23 18238734451137822786265553
24 7876462718197573976988576
25 112288431299161585365625
26 4241557628265814341887132576
27 2642944387696286926539394557
28 491553431957468896374182752
29 1316389353488992424987428351
30 4858337151
31 78386485651515923527576471
32 48569463483251415231844581376
33 45698967585638354548213191
34 76714859558561869257923776
35 51444895839217351328886875
36 1291821664152737672826777216
37 988854464482212527555812286473
38 96995694454262161477581632
39 266813166158315197775455959
40 62987487698944
41 3147957716719622398467876887611
42 34727255271833768927345723976
43 91733255994224917987969445682799
44 2166115449177533874972324736
45 245687568727488954283125
46 3478971374159345383583715728896
47 7317631359634124855645577632417
48 3813959633579487958866912
49 773888867122967899446282388789
50 14281197489647865625
51 111242879698529258925469256961
52 668487242632321973828667167623168
53 115639387384945878133929745723817
54 131929282812155193516145997376
55 37871473679119754325521875
56 82529291295121984415576188648576
57 2727787779917469786264218357928273
58 549125831862864166512588987136
59 5261745523476322478867559446221
60 16756687971893376
61 498869374192814143698211494228921811
62 16593476338887398884413327344536
63 2941972938873148611616459951245639651
64 47753518627348158696558194814976
65 4511361324153179698874218517822265625
66 153975852946454674454834651136
67 173675551859386575269112864268774711
68 56333431456698511433472499226673376
69 17584531938765193117349592587828439
70 956884714362661
71 311256137769948628842223353321181
72 697168625999663395281523297572864
73 3787119417444791237284393583871499
74 288676454971985822154787652488576
75 1325474956642299994888721815471875
76 162993953853486231777888187541118976
77 2458574127575715757155581412446221
78 364393877171334367712532461122176
79 4729172874193295556649459488615841
80 292452281337511936
81 95374882827569615417437993272896211
82 5364379265755486463455753589226832
83 9957248239972214167491786252924311357
84 9772196859595428483954564717771456
85 5885377697416566188932788815243125
86 342552779227442492326961182828171456
87 281369416841768124586755277814282859
88 7641967273515955645613411673856
89 46788128434647287539493343934988431
90 11897243269649199
91 172849573419956947468775385811
92 1511778624724291552161751222421684224
93 1555282327996763683158932255156112153
94 1465383266729788681752858279293824
95 222717974572814926159655252761328125
96 21689874798962483699652984569856
97 358814567244118748324126224459961731
98 53865675712463987897177674514176
99 9333488316172278354849356866591366719
100 1
101 4811484215475494636965281876199811
102 267771574769964349548753841269279744
103 23846884196271224112452565875623348873
104 359178536218295738428723483298472976
105 27999782819152647219757672734375
106 8296529465338251669214486522643925376
107 83729878848543317329976526625355513117
108 8362434129681421999343647417732429824
109 7571826755322726724939193574366932671
110 824281567746336491
111 41475527231423467478132184767786781
112 49659986848256426787684838812732628
113 4139541715114252156347763821226511333
114 89898739987646587412341991951673624
115 296843569885815261544381638686546875
116 7595624961425137515993218881968275456
117 2537698895883828845573755619674625337
118 53589988312778141387721895283181927424
119 781634746975514233451337229794745199
120 13552472793415699584
121 2382462131976231764326424422157839561531
122 47439546254453523451671572137131968
123 2814161962998289118537328875644714448319
124 263654475216452444474666381161499433376
125 6967147315428123371271644653323125
126 368275712941385493513927685174751434661376
127 249615994131443944172296348937126423893
128 193935419369847454396627775215162621952
129 318841188366973784673954286314523893591351
130 841944776182612378933
131 623145339322646555273523152265148958327221
132 1562571816866711856382138682538229632
133 153782133861959487299918313776471334859
134 595937191291838615334946561622443756
135 179324212292344369335319724133365625
136 217567948618214883877967625177284683456
137 8655491139441328444778631218927187825317
138 175751882161544816683856184422161391616
139 9242616879123425396336746946864151979
140 9434962871842528764976
141 137755135688113646528337226386274139811
142 7975193444816182716792825824689978924
143 16664635354363229699968713574388186161
144 2358975393126243642472526688989184
145 71435517433956119294287823828125
146 17323432575665876279286316138151816912896
147 293498567141912441973477778373499666753297
148 2491986599297614477445997833863454848
149 951951161258578458414989994193429529
150 336546642932274934478759765625
151 187942946114276278599174294576161691686731
152 2262717339598689232591292657135878144
153 131429492635863939676946431496927737533
154 1312884168946372119355361631824632815556
155 3272667928955629549762968953979286365625
156 69995884571397614775836458954571867136
157 9148184869788383166174881887253564649529
158 722892414621242537489827757548468668188
159 25113592695531543792842529962391281321349
160 3385332926194367266816
161 23889877719777677287669653362119588579151
162 23768324857166734974865949671877922816
163 687674483955814518327746736769973454722593
164 625138787395774291855627541325331218944
165 1564148646429826353163219176343913413125
166 12555522135213519961554117313937414447776
167 27746665356114321264973954199823199463251
168 157272961892615155723483423331574349824
169 5496216544858535861768395794937825171532491
170 7793945336746351126637
171 2932344157187886821598423957969191593112991
172 29212798466794177548928243524487881935296
173 267256935184897253317585254592387765147771
174 77876783161639626291876823441457345573376
175 1143655474462362391226523292347381499234375
176 233532194258333917622654329379337511676828576
177 47669868973878814556487991472579813169891
178 9465444874149936847932444478145776882461184
179 91615534699316481189216713276463233971
180 8664272419454483976
181 3161867123469621268655525831394681732779191
182 5348121164443853647332444565964419828965376
183 17269662385957997235193674419352479627551959
184 41835783997348957386787784489891693264896
185 4648952678599273884919567585625
186 273191738563199587885876651273764788479536
187 27781311382569723489455185512384158586261511
188 1819421778428841127153198745962992369664
189 7551165155244844569658529629583887668726831
190 1386653163921573784291
191 81925176486949939436515335817227943293511
192 3252449634569121157815576511285951463424
193 6864225366535389722511222974582822974245117523
194 24337653597423723454361257328833771125856
195 999443235235122284566993112457824625
196 166487226988784765832212242288354174137856
197 232383966999579589424339374547717188375937
198 2998816547216871845413134218478574714464
199 4529482512236453457239856944555733462739
200 765257552
201 154753273665175255467385212664417864488321
202 26859528721933573393769581688434557574144
203 9435799774569527481995542236937547157949951
204 11762194846452213643271416773827292174336
205 52676373398777978482597169393126115625
206 251149534994317526326564564265896894357816
207 67635857768195969697295765482581455621389
208 764746684262839424898125544692972441829376
209 513684872647624242524329397331733933834979
210 583325336577558955481451
211 146147928815457192358226678925175415973271
212 3384911747167523411829448935672136159232
213 311878188958746294937386835841476667865231
214 149425191527172999478888217722642363414144
215 2828599334595162764958655228414979721165625
216 1616544748224246918334711792143554869579776
217 584438642864347752583731875633384336622139
218 9232123737134956662718376249573484369363968
219 542553526614251395415767995426939637954329
220 879177956546634168523264
221 71367227712125874977312994584735344432399591
222 2975837126568777299115361565444295977969664
223 3713427524469622295876111977838737795115977
224 296962262875375646246662714348319351373824
225 98674118138985118796729134974517822265625
226 186375769427983939761724311818854344141683776
227 3495412247143172721569952515766848515833539357
228 43249598153711342417746188124677478157184
229 455686366971413317878129968825373267736937431
230 18238734451137822786265553
231 52198796477461436399357752688421443884881
232 848149826954738461139276499278546939674624
233 21267994329412194916689554696594445659791
234 625821258197436367286579347698358927462416
235 3835637893569846281146739221745538271421875
236 8383885421985471755958879676556386279863296
237 51353832254396812389298949318656258828566123819
238 321355579951836335542861247675167769621632
239 71497654937925731499355663166949498872729
240 7876462718197573976988576
241 3185694212713216621311636689245151618981491
242 1324793658863632823829194177213756169374672
243 23192547711757792743487146813917122489865469
244 35559766959115288184773754333183291737216
245 4112894672896222674787418145416158458125
246 17894332312979858914456597835537315598419819136
247 181382536969153777347488997228248752731567619
248 81174433276458239393971286582263362464768
249 33642672397716598929284436552343867196619532735629
250 112288431299161585365625