1 0
2 100
3 1000
4 10000
5 100000
6 1000000
7 10000000
8 100000000
9 1000000000
10 0
11 22187726197
12 9322172416
13 74188586872
14 207144033280
15 88222656250
16 1041257005056
17 654556028253
18 1391503283200
19 4084075030363
20 0
21 2770357806334
22 15498434643968
23 29882775483895
24 5484153143296
25 0
26 96115279247360
27 177300658405918
28 173927439532032
29 170299641464964
30 396280000000000
31 176683227218130
32 263337329819648
33 598956461725852
34 300011854484480
35 1373303671875000
36 795081419259904
37 1608475393782674
38 2703993728406528
39 4218409669496203
40 0
41 5885354391957832
42 13858391597400064
43 17367035766282158
44 17153770749165568
45 30855655791015625
46 17165568579378176
47 8100841033509545
48 588238720860160
49 42416544077134566
50 0
51 34671121388058862
52 109881121151385600
53 174310138381023752
54 67982017668493312
55 144747355576171875
56 92871545646481408
57 168270339805611481
58 139546947232815104
59 89219763832041909
60 548300800000000000
61 103669146727594744
62 615316665939206144
63 590767573435645717
64 0
65 160760979423828125
66 1536891614058207232
67 948770198120834308
68 1883515933278863360
69 2319798070991528722
70 994939830000000000
71 1823426694502363965
72 3625922041451905024
73 2257553386200091587
74 4021258041511121920
75 3019046783447265625
76 2131250449333878784
77 6437207920726280290
78 4726273915233445888
79 2439947325696002186
80 0
81 5023838287738454653
82 8960004707824917504
83 10478195904502631887
84 5651074646366224384
85 4557972514765625000
86 12242506610100952064
87 3391696513505080135
88 5429780430360412160
89 3663863211865170714
90 22840022710000000000
91 12973303592116847717
92 32849541134934867968
93 33982834029664251151
94 43813243059615686656
95 25797989804082031250
96 6736259142639419392
97 21077867714530797477
98 3983828630091377664
99 55753022374685598808
100 0
101 55480094159318142071
102 67663528591545293824
103 122757999414907927645
104 7586726867344818176
105 51810761030166015625
106 30686553277881255936
107 104026412541163672667
108 184065832945649188864
109 134400537312315492687
110 252778158390000000000
111 54426485038558405033
112 141897632551817707520
113 237788969714927409087
114 202764197711615518720
115 176668240470458984375
116 403251460128739688448
117 157108266929370633265
118 151522748521186446336
119 480120152224364700347
120 569890570240000000000
121 148002167683165973869
122 676002927962858024960
123 300358540521592892281
124 286852335775900499968
125 0
126 471709386958857453568
127 140306907375854281424
128 0
129 1270069941802237509304
130 1300384390250000000000
131 516772070709996749252
132 653311472426093117440
133 1581033085178926274220
134 1184181057162116055040
135 1079936637382597656250
136 380051897536294682624
137 1548032666964277891378
138 164393289986635970560
139 1566411550408937473056
140 2797260912640000000000
141 2816460902236079762956
142 1095588953152756410368
143 2475652562412604489815
144 571313674491013365760
145 665417995674111328125
146 249957193607928470528
147 3140282026671510623986
148 2912278986133676752896
149 3205644397396496385002
150 5448144531250000000000
151 4131012442400209745905
152 2730307912544546717696
153 4961522247916449510847
154 1532742984798223617024
155 7262463053456884765625
156 968749319684610850816
157 1581642538499791433353
158 6435283366353029514240
159 10139919590425880643526
160 0
161 5395781849295044421702
162 1942001580439418475520
163 962406316384042958247
164 640979460593270390784
165 3463914929133496093750
166 1682801600514781423616
167 10274763231715988705304
168 77827325011343441920
169 7639170114632086112846
170 18855569810960000000000
171 13882605245344820364832
172 17774933662322367922176
173 17594113427750591997985
174 23807650326587571036160
175 12096220016479492187500
176 21330016388422507167744
177 798863977294784912314
178 13348721900433195821056
179 24816429185935175675199
180 33806875709440000000000
181 31959235466372065274
182 28641803376441257849856
183 25805734501124730532816
184 25686965152711121567744
185 44585480058896240234375
186 9862093379897862188032
187 21512122623247336677992
188 4489874389299481280512
189 1009019385186311255077
190 56885113759640000000000
191 21952340081243179840420
192 11726364623356240592896
193 19839663068445807838790
194 919796595085037542400
195 37219550656352324218750
196 79084471814609731321856
197 50151263895770423418590
198 76228841702258171250688
199 90893663758008798510349
200 0
201 5539901709672104111146
202 98530084649138069454848
203 7046070477345195861122
204 81524994956882703548416
205 128857027318798740234375
206 57611592590651007640576
207 61721799765163488894862
208 24889002286515342016512
209 68147563873496312881730
210 47936991368440000000000
211 5975184432161468084972
212 125678051290183922352128
213 124155466965785000428021
214 139957951389365771770880
215 65848073933723251953125
216 70769704413151878971392
217 26173317887180356514562
218 82508877774689115794432
219 184843401778022568566041
220 218105361981440000000000
221 4817792944662182679549
222 163761114964033808210944
223 198277157289599056371199
224 245242932240508801515520
225 209833135795593261718750
226 320889944362348173362176
227 48992597605063549653516
228 62935192603560040726528
229 220958340206241809553853
230 260240795108960000000000
231 262145555596247241773854
232 64274398160494377566208
233 250742279191168708565174
234 193675834361682519279616
235 179537384466874394531250
236 467579224246889200222208
237 402763605068828868971437
238 456721125649960140550144
239 456784855425456700649042
240 217153546485760000000000
241 119989876405098631540739
242 96075661287231002832896
243 216790484113370152062055
244 99779894690636829294592
245 428973423084593916015625
246 495820011304666467334144
247 687260312981056269343587
248 605365119864587084103680
249 561439095503722200095356
250 0
251 112618321865712054978224
252 583915409085603647586304
253 134102999511333430585017
254 713933323226580842555392
255 919485245938926425781250
256 0
257 1200006680026879248548895
258 583859897525060657293312
259 27831663405278759475753
260 321452877813760000000000
261 741344636737030234722175
262 1034781366414624867137536
263 33396440064633364172699
264 356006269859856086204416
265 4945477201933593750
266 3129230051950661751808
267 1606199926135625742893275
268 1613827849888334739406848
269 1982188766247549551718768
270 241965343020970000000000
271 878140388376340603609880
272 1446360874046551303913472
273 25808859048748694094721
274 203863470301712177363968
275 2205313118362426757812500
276 2029066181144285566468096
277 1789124967940434477380693
278 2575300227915827771614208
279 941466098007683577020638
280 1314994572492800000000000
281 1934576954541853728965361
282 2721294475993197080114176
283 329379263949971698655432
284 3102327295277791160827904
285 2288260406846701035156250
286 1464417900903324374837248
287 1655114560037065240001894
288 728290062731310014660608
289 282222406684630685858576
290 2692716139354900000000000
291 2737762252790003247564073
292 3276650098991366364200960
293 2064475681809587748661247
294 445757060824188939467776
295 221704309630839492187500
296 4668874410135291221245952
297 5062786371801734518408960
298 3795427941237750553120768
299 311524642355097801307175
300 5209300000000000000000000
301 710565038005835412315877
302 446738102424874907180032
303 5741109949831382070500977
304 896305779181466559709184
305 539396125241924892578125
306 6939794539071160504007680
307 2891932403180575345252689
308 5678818109024724650557440
309 6391277627006431920522034
310 1559602224685410000000000
311 5288640663256212458092702
312 1677745654565623784538112
313 3547332565871541102960229
314 1570555026483449647424512
315 1740310187230034453125000
316 1773583180267964455714816
317 4597378643062287046329770
318 5973770365021842446946304
319 1778102997383970741248797
320 0
321 5662834141409320581807130
322 7100351200173664017129472
323 10110770825248023929709459
324 3676361806616514015526912
325 1240967899990081787109375
326 4736374221651109857598464
327 5269619372403769456224151
328 10809030834530551974592512
329 8481450304354274927493959
330 9708939034170760000000000
331 10074609744685164237825854
332 1979854084050843066171392
333 5419008844820168153764816
334 7297190282176115079661568
335 5444522086059997001953125
336 12258150994524957602480128
337 16103634364450659724673801
338 17207568331495112887384064
339 13551663080046772936488340
340 18595875215124480000000000
341 19005581309845287359067898
342 7304884068954074930587648
343 7725167140719528685143283
344 1027503754223835139801088
345 255411328361385390625000
346 10506717316669600062873600
347 8693120272740657772354232
348 5109612079601189939838976
349 6072677512060736409653228
350 24523689453125000000000000
351 27454475264415525082643626
352 7997195569554771622756352
353 24422421736361460335489144
354 8114585226334828488699904
355 28692336327981213320312500
356 32435862133326086830817280
357 8324216196934678435724860
358 30824025503740161928689664
359 24098784222435021798492333
360 5030512898867200000000000
361 7452818419923785403855541
362 26604369809087151327270912
363 14301027082033354410096601
364 615475748165817161744384
365 22511295692918524052734375
366 10125012175189445466578944
367 31525302389729456868512201
368 34763908482933528903811072
369 23490924304951106036351029
370 47036345441460790000000000
371 31469227811079397405510127
372 39950570345732432028762112
373 16550487439533980043735784
374 13435981396976040247832576
375 19103288650512695312500000
376 4739408650403032965578752
377 26572218038706474440460613
378 24212279533730847030166528
379 9793392017878642129942847
380 40441949109319680000000000
381 57325033103064428308451365
382 65061891076197863735057408
383 40744931596174182921416050
384 38861534379155027874807808
385 39884195395771981386718750
386 12343798785491778723721216
387 31400060994690622532989138
388 25149062076684397844627456
389 19761475136916836197703250
390 45063850366575910000000000
391 60368491785803471272317094
392 11768177507621700336877568
393 73971563972850310373923690
394 83447639092459694131737600
395 68781148093671946386718750
396 15090552308164704681852928
397 97245902679190406425378409
398 5655262182708358899056640
399 65545989098735774960324209
400 0
401 9655203390830600759320099
402 62728542269377444395983872
403 56764227415718652084466598
404 104456827991568317023256576
405 102531070760524220195312500
406 25411483673084434795471872
407 9013872547380394208252792
408 104371126689517468811001856
409 85171757756460615908609474
410 98892769795387260000000000
411 95382658957798956339981343
412 14849702146085672653422592
413 73678091450355108731453367
414 134583285171005789580273664
415 79720690498417988105468750
416 66330884494909208193400832
417 75766539635375524553353177
418 118737867992473482502876160
419 12239219337108725574915690
420 141193316168335360000000000
421 62696652423503541760532635
422 104216879411863444661361664
423 138472339322823967583792749
424 184513914794950265652903936
425 81228604001522064208984375
426 35247035928785985841033216
427 38058302288767557439215366
428 97836106087517920282279936
429 138962201858667584539881166
430 54085421482732500000000000
431 80023092866702089593814721
432 141381042294274565657853952
433 146670813370565597085611655
434 100553893766458992216664064
435 72535887123588878271484375
436 4917133934148297360932864
437 71720015767314156729114153
438 252732637046161735994220544
439 239164604101411624948611125
440 253422925502218240000000000
441 257588404492219687517421034
442 240565784378688656096979968
443 42809540293580006919879640
444 273955520801885596209381376
445 81024651245649794042968750
446 179129023081635365648078848
447 236844499672147437455071852
448 277761636752324725798076416
449 17332181205718907721462163
450 109963797167968750000000000
451 254125288815428831501224116
452 351760727095381218319925248
453 39521889456640927644988378
454 31938016292225301529282560
455 229724768333746930498046875
456 216720394554163200444596224
457 245531449164681344818927536
458 197962164156600211468278784
459 314935782036090447269743273
460 393602288047237120000000000
461 122773167253046559233580842
462 302915139532802311173188608
463 128146759310128138508487486
464 20688865544677859107274752
465 102419434259582608369140625
466 226650160532518026026948608
467 114844187653658520866704982
468 304902908673736412826173440
469 162726878781075741598900108
470 25405284107755570000000000
471 114261867104274011989245025
472 202166760803827585684340736
473 42088462888408251608995910
474 356863137482259786347047936
475 362941880168628692626953125
476 74503015920235550524571648
477 203426790691312236408539392
478 440666237924426574169892864
479 280056751788684839611205329
480 452569981108879360000000000
481 22720823535194350735401411
482 187545904820970366428648448
483 390907937577234237154484104
484 418026314085775469817364480
485 239012794333316843369140625
486 161235807372095157303141376
487 126293769236597281592307301
488 443247790794283645988241408
489 454120745848418964686194513
490 675398965736290120000000000
491 691564054904237319026501194
492 478911462111546933923282944
493 735732970514587971236957613
494 810517640626484545485003776
495 531666025437850197695312500
496 880052738616507219725778944
497 141931804090590124638907836
498 602528466641501427009043456
499 575033809680091694438104113
500 0