# Computed using the Mathematica program that I contributed to this sequence
0 1
1 10
2 3
3 100
4 60
5 9
6 1000
7 900
8 270
9 27
10 10000
11 12000
12 5400
13 1080
14 81
15 100000
16 150000
17 90000
18 27000
19 4050
20 243
21 1000000
22 1800000
23 1350000
24 540000
25 121500
26 14580
27 729
28 10000000
29 21000000
30 18900000
31 9450000
32 2835000
33 510300
34 51030
35 2187
36 100000000
37 240000000
38 252000000
39 151200000
40 56700000
41 13608000
42 2041200
43 174960
44 6561
45 1000000000
46 2700000000
47 3240000000
48 2268000000
49 1020600000
50 306180000
51 61236000
52 7873200
53 590490
54 19683
55 10000000000
56 30000000000
57 40500000000
58 32400000000
59 17010000000
60 6123600000
61 1530900000
62 262440000
63 29524500
64 1968300
65 59049
66 100000000000
67 330000000000
68 495000000000
69 445500000000
70 267300000000
71 112266000000
72 33679800000
73 7217100000
74 1082565000
75 108256500
76 6495390
77 177147
78 1000000000000
79 3600000000000
80 5940000000000
81 5940000000000
82 4009500000000
83 1924560000000
84 673596000000
85 173210400000
86 32476950000
87 4330260000
88 389723400
89 21257640
90 531441
91 10000000000000
92 39000000000000
93 70200000000000
94 77220000000000
95 57915000000000
96 31274100000000
97 12509640000000
98 3752892000000
99 844400700000
100 140733450000
101 16888014000
102 1381746600
103 69087330
104 1594323
105 100000000000000
106 420000000000000
107 819000000000000
108 982800000000000
109 810810000000000
110 486486000000000
111 218918700000000
112 75057840000000
113 19702683000000
114 3940536600000
115 591080490000
116 64481508000
117 4836113100
118 223205220
119 4782969
120 1000000000000000
121 4500000000000000
122 9450000000000000
123 12285000000000000
124 11056500000000000
125 7297290000000000
126 3648645000000000
127 1407334500000000
128 422200350000000
129 98513415000000
130 17732414700000
131 2418056550000
132 241805655000
133 16740391500
134 717445350
135 14348907
136 10000000000000000
137 48000000000000000
138 108000000000000000
139 151200000000000000
140 147420000000000000
141 106142400000000000
142 58378320000000000
143 25019280000000000
144 8444007000000000
145 2251735200000000
146 472864392000000
147 77377809600000
148 9672226200000
149 892820880000
150 57395628000
151 2295825120
152 43046721
153 100000000000000000
154 510000000000000000
155 1224000000000000000
156 1836000000000000000
157 1927800000000000000
158 1503684000000000000
159 902210400000000000
160 425327760000000000
161 159497910000000000
162 47849373000000000
163 11483849520000000
164 2192371272000000
165 328855690800000
166 37944887400000
167 3252418920000
168 195145135200
169 7317942570
170 129140163
171 1000000000000000000
172 5400000000000000000
173 13770000000000000000
174 22032000000000000000
175 24786000000000000000
176 20820240000000000000
177 13533156000000000000
178 6959908800000000000
179 2870962380000000000
180 956987460000000000
181 258386614200000000
182 56375261280000000
183 9865670724000000
184 1366015946400000
185 146358851400000
186 11708708112000
187 658614831300
188 23245229340
189 387420489
190 10000000000000000000
191 57000000000000000000
192 153900000000000000000
193 261630000000000000000
194 313956000000000000000
195 282560400000000000000
196 197792280000000000000
197 110198556000000000000
198 49589350200000000000
199 18182761740000000000
200 5454828522000000000
201 1338912455400000000
202 267782491080000000
203 43257171636000000
204 5561636353200000
205 556163635320000
206 41712272649000
207 2208296787300
208 73609892910
209 1162261467
210 100000000000000000000
211 600000000000000000000
212 1710000000000000000000
213 3078000000000000000000
214 3924450000000000000000
215 3767472000000000000000
216 2825604000000000000000
217 1695362400000000000000
218 826489170000000000000
219 330595668000000000000
220 109096570440000000000
221 29753610120000000000
222 6694562277000000000
223 1235919189600000000
224 185387878440000000
225 22246545412800000
226 2085613632450000
227 147219785820000
228 7360989291000
229 232452293400
230 3486784401
231 1000000000000000000000
232 6300000000000000000000
233 18900000000000000000000
234 35910000000000000000000
235 48478500000000000000000
236 49448070000000000000000
237 39558456000000000000000
238 25430436000000000000000
239 13350978900000000000000
240 5785424190000000000000
241 2082752708400000000000
242 624825812520000000000
243 156206453130000000000
244 32442878727000000000
245 5561636353200000000
246 778629089448000000
247 87595772562900000
248 7729038755550000
249 515269250370000
250 24407490807000
251 732224724210
252 10460353203
253 10000000000000000000000
254 66000000000000000000000
255 207900000000000000000000
256 415800000000000000000000
257 592515000000000000000000
258 639916200000000000000000
259 543928770000000000000000
260 372979728000000000000000
261 209801097000000000000000
262 97907178600000000000000
263 38183799654000000000000
264 12496516250400000000000
265 3436541968860000000000
266 793048146660000000000
267 152944999713000000000
268 24471199954080000000
269 3211844993973000000
270 340077705244200000
271 28339808770350000
272 1789882659180000
273 80544719663100
274 2301277704660
275 31381059609
276 100000000000000000000000
277 690000000000000000000000
278 2277000000000000000000000
279 4781700000000000000000000
280 7172550000000000000000000
281 8176707000000000000000000
282 7359036300000000000000000
283 5361583590000000000000000
284 3216950154000000000000000
285 1608475077000000000000000
286 675559532340000000000000
287 239516561466000000000000
288 71854968439800000000000
289 18240107373180000000000
290 3908594437110000000000
291 703546998679800000000
292 105532049801970000000
293 13036312034361000000
294 1303631203436100000
295 102918252902850000
296 6175095174171000
297 264646936035900
298 7217643710070
299 94143178827
300 1000000000000000000000000
301 7200000000000000000000000
302 24840000000000000000000000
303 54648000000000000000000000
304 86070600000000000000000000
305 103284720000000000000000000
306 98120484000000000000000000
307 75692944800000000000000000
308 48254252310000000000000000
309 25735601232000000000000000
310 11581020554400000000000000
311 4421844211680000000000000
312 1437099368796000000000000
313 397965979051200000000000
314 93806266490640000000000
315 18761253298128000000000
316 3165961494059100000000
317 446959269749520000000
318 52145248137444000000
319 4940076139336800000
320 370505710450260000
321 21171754882872000
322 866117245208400
323 22594362918480
324 282429536481
325 10000000000000000000000000
326 75000000000000000000000000
327 270000000000000000000000000
328 621000000000000000000000000
329 1024650000000000000000000000
330 1291059000000000000000000000
331 1291059000000000000000000000
332 1051290900000000000000000000
333 709621357500000000000000000
334 402118769250000000000000000
335 193017009240000000000000000
336 78961503780000000000000000
337 27636526323000000000000000
338 8290957896900000000000000
339 2131960602060000000000000
340 469031332453200000000000
341 87943374834975000000000
342 13967477179672500000000
343 1862330290623000000000
344 205836505805700000000
345 18525285522513000000
346 1323234680179500000
347 72176437100700000
348 2824295364810000
349 70607384120250
350 847288609443
351 100000000000000000000000000
352 780000000000000000000000000
353 2925000000000000000000000000
354 7020000000000000000000000000
355 12109500000000000000000000000
356 15984540000000000000000000000
357 16783767000000000000000000000
358 14386086000000000000000000000
359 10250086275000000000000000000
360 6150051765000000000000000000
361 3136526400150000000000000000
362 1368666065520000000000000000
363 513249774570000000000000000
364 165819157938000000000000000
365 46192479711300000000000000
366 11086195130712000000000000
367 2286527745709350000000000
368 403504896301650000000000
369 60525734445247500000000
370 7645355929926000000000
371 802762372642230000000
372 68808203369334000000
373 4691468411545500000
374 244772264950200000
375 9178959935632500
376 220295038455180
377 2541865828329
378 1000000000000000000000000000
379 8100000000000000000000000000
380 31590000000000000000000000000
381 78975000000000000000000000000
382 142155000000000000000000000000
383 196173900000000000000000000000
384 215791290000000000000000000000
385 194212161000000000000000000000
386 145659120750000000000000000000
387 92250776475000000000000000000
388 49815419296500000000000000000
389 23096239855650000000000000000
390 9238495942260000000000000000
391 3197940903090000000000000000
392 959382270927000000000000000
393 249439390441020000000000000
394 56123862849229500000000000
395 10894632200144550000000000
396 1815772033357425000000000
397 258030762635002500000000
398 30963691516200300000000
399 3096369151620030000000
400 253339294223457000000
401 16522127884138500000
402 826106394206925000
403 29739830191449300
404 686303773648830
405 7625597484987
406 10000000000000000000000000000
407 84000000000000000000000000000
408 340200000000000000000000000000
409 884520000000000000000000000000
410 1658475000000000000000000000000
411 2388204000000000000000000000000
412 2746434600000000000000000000000
413 2589495480000000000000000000000
414 2039227690500000000000000000000
415 1359485127000000000000000000000
416 774906522390000000000000000000
417 380408656446000000000000000000
418 161673678989550000000000000000
419 59694896857680000000000000000
420 19187645418540000000000000000
421 5372540717191200000000000000
422 1309556799815355000000000000
423 277317910549134000000000000
424 50841616934007900000000000
425 8027623726422300000000000
426 1083729203067010500000000
427 123854766064801200000000
428 11822500397094660000000
429 925239161511756000000
430 57827447594484750000
431 2775717484535268000
432 96082528310836200
433 2135167295796360
434 22876792454961
435 100000000000000000000000000000
436 870000000000000000000000000000
437 3654000000000000000000000000000
438 9865800000000000000000000000000
439 19238310000000000000000000000000
440 28857465000000000000000000000000
441 34628958000000000000000000000000
442 34134258600000000000000000000000
443 28160763345000000000000000000000
444 19712534341500000000000000000000
445 11827520604900000000000000000000
446 6128806131630000000000000000000
447 2757962759233500000000000000000
448 1081970005545450000000000000000
449 370961144758440000000000000000
450 111288343427532000000000000000
451 29213190149727150000000000000
452 6701849504937405000000000000
453 1340369900987481000000000000
454 232801088066246700000000000
455 34920163209937005000000000
456 4489735269849043500000000
457 489789302165350200000000
458 44719892806401540000000
459 3353991960480115500000
460 201239517628806930000
461 9287977736714166000
462 309599257890472200
463 6634269811938690
464 68630377364883
465 1000000000000000000000000000000
466 9000000000000000000000000000000
467 39150000000000000000000000000000
468 109620000000000000000000000000000
469 221980500000000000000000000000000
470 346289580000000000000000000000000
471 432861975000000000000000000000000
472 445229460000000000000000000000000
473 384010409250000000000000000000000
474 281607633450000000000000000000000
475 177412809073500000000000000000000
476 96770623131000000000000000000000
477 45966045987225000000000000000000
478 19093588333155000000000000000000
479 6955521464220750000000000000000
480 2225766868550640000000000000000
481 625996931779867500000000000000
482 154658065498555500000000000000
483 33509247524687025000000000000
484 6349120583624910000000000000
485 1047604896298110150000000000
486 149657842328301450000000000
487 18367098831200632500000000
488 1916566834560066000000000
489 167699598024005775000000
490 12074371057728415800000
491 696598330253562450000
492 30959925789047220000
493 995140471790803500
494 20589113209464900
495 205891132094649
496 10000000000000000000000000000000
497 93000000000000000000000000000000
498 418500000000000000000000000000000
499 1213650000000000000000000000000000
500 2548665000000000000000000000000000
501 4128837300000000000000000000000000
502 5367488490000000000000000000000000
503 5750880525000000000000000000000000
504 5175792472500000000000000000000000
505 3968107562250000000000000000000000
506 2618950991085000000000000000000000
507 1499944658530500000000000000000000
508 749972329265250000000000000000000
509 328834021293225000000000000000000
510 126835979641672500000000000000000
511 43124233078168650000000000000000
512 12937269923450595000000000000000
513 3424571450325157500000000000000
514 799066671742536750000000000000
515 164018948410310175000000000000
516 29523410713855831500000000000
517 4639393112177344950000000000
518 632644515296910675000000000
519 74266964839202557500000000
520 7426696483920255750000000
521 623842504649301483000000
522 43189096475720871900000
523 2399394248651159550000
524 102831182085049695000
525 3191312547467059500
526 63826250949341190
527 617673396283947
528 100000000000000000000000000000000
529 960000000000000000000000000000000
530 4464000000000000000000000000000000
531 13392000000000000000000000000000000
532 29127600000000000000000000000000000
533 48934368000000000000000000000000000
534 66061396800000000000000000000000000
535 73611270720000000000000000000000000
536 69010566300000000000000000000000000
537 55208453040000000000000000000000000
538 38093832597600000000000000000000000
539 22856299558560000000000000000000000
540 11999557268244000000000000000000000
541 5538257200728000000000000000000000
542 2254861860296400000000000000000000
543 811750269706704000000000000000000
544 258745398469011900000000000000000
545 73057524273603360000000000000000
546 18264381068400840000000000000000
547 4037389499330712000000000000000
548 787290952369488840000000000000
549 134964163263340944000000000000
550 20244624489501141600000000000
551 2640603194282757600000000000
552 297067859356810230000000000
553 28518514498253782080000000
554 2303418478705113168000000
555 153561231913674211200000
556 8226494566803975600000
557 340406671729819680000
558 10212200151894590400
559 197655486810863040
560 1853020188851841
561 1000000000000000000000000000000000
562 9900000000000000000000000000000000
563 47520000000000000000000000000000000
564 147312000000000000000000000000000000
565 331452000000000000000000000000000000
566 576726480000000000000000000000000000
567 807417072000000000000000000000000000
568 934296897600000000000000000000000000
569 910939475160000000000000000000000000
570 759116229300000000000000000000000000
571 546563685096000000000000000000000000
572 342844493378400000000000000000000000
573 188564471358120000000000000000000000
574 91381243812012000000000000000000000
575 39163390205148000000000000000000000
576 14882088277956240000000000000000000
577 5022704793810231000000000000000000
578 1506811438143069300000000000000000
579 401816383504818480000000000000000
580 95167038198509640000000000000000
581 19985078021687024400000000000000
582 3711514489741875960000000000000
583 607338734685034248000000000000
584 87139905411331000800000000000
585 10892488176416375100000000000
586 1176388723052968510800000000
587 108589728281812477920000000
588 8445867755252081616000000
589 542948641409062389600000
590 28083550417710123600000
591 1123342016708404944000
592 32613155323792401600
593 611496662321107530
594 5559060566555523
595 10000000000000000000000000000000000
596 102000000000000000000000000000000000
597 504900000000000000000000000000000000
598 1615680000000000000000000000000000000
599 3756456000000000000000000000000000000
600 6761620800000000000000000000000000000
601 9804350160000000000000000000000000000
602 11765220192000000000000000000000000000
603 11912285444400000000000000000000000000
604 10323980718480000000000000000000000000
605 7742985538860000000000000000000000000
606 5068135989072000000000000000000000000
607 2914178193716400000000000000000000000
608 1479505852194480000000000000000000000
609 665777633487516000000000000000000000
610 266311053395006400000000000000000000
611 94873312771971030000000000000000000
612 30136228762861386000000000000000000
613 8538598149477392700000000000000000
614 2157119532499551840000000000000000
615 485351894812399164000000000000000
616 97070378962479832800000000000000
617 17207930816075970360000000000000
618 2693415258168412752000000000000
619 370344597998156753400000000000
620 44441351759778810408000000000
621 4615063451977030311600000000
622 410227862397958249920000000
623 30767089679846868744000000
624 1909681428404288404800000
625 95484071420214420240000
626 3696157603363138848000
627 103954432594588280100
628 1890080592628877820
629 16677181699666569
630 100000000000000000000000000000000000
631 1050000000000000000000000000000000000
632 5355000000000000000000000000000000000
633 17671500000000000000000000000000000000
634 42411600000000000000000000000000000000
635 78885576000000000000000000000000000000
636 118328364000000000000000000000000000000
637 147065252400000000000000000000000000000
638 154418515020000000000000000000000000000
639 138976663518000000000000000000000000000
640 108401797544040000000000000000000000000
641 73910316507300000000000000000000000000
642 44346189904380000000000000000000000000
643 23537593103094000000000000000000000000
644 11096293891458600000000000000000000000
645 4660443434412612000000000000000000000
646 1747666287904729500000000000000000000
647 585982225944526950000000000000000000
648 175794667783358085000000000000000000
649 47186989773427696500000000000000000
650 11324877545622647160000000000000000
651 2426759474061995820000000000000000
652 463290445048199202000000000000000
653 78557945029912038600000000000000
654 11783691754486805790000000000000
655 1555447311592258364280000000000
656 179474689799106734340000000000
657 17947468979910673434000000000
658 1538354483992343437200000000
659 111398083323583490280000000
660 6683884999415009416800000
661 323413790294274649200000
662 12128017136035299345000
663 330764103710053618500
664 5837013594883299150
665 50031545098999707
666 1000000000000000000000000000000000000
667 10800000000000000000000000000000000000
668 56700000000000000000000000000000000000
669 192780000000000000000000000000000000000
670 477130500000000000000000000000000000000
671 916090560000000000000000000000000000000
672 1419940368000000000000000000000000000000
673 1825637616000000000000000000000000000000
674 1985380907400000000000000000000000000000
675 1853022180240000000000000000000000000000
676 1500947965994400000000000000000000000000
677 1064308557705120000000000000000000000000
678 665192848565700000000000000000000000000
679 368414500744080000000000000000000000000
680 181575718223868000000000000000000000000
681 79893316018501920000000000000000000000
682 31457993182285131000000000000000000000
683 11102821123159458000000000000000000000
684 3515893355667161700000000000000000000
685 999253901084351220000000000000000000
686 254809744776509561100000000000000000
687 58242227377487899680000000000000000
688 11913182872667979480000000000000000
689 2175450785443717992000000000000000
690 353510752634604173700000000000000
691 50905548379383001012800000000000
692 6461088832767842436240000000000
693 717898759196426937360000000000
694 69225951779655454674000000000
695 5729044285212865214400000000
696 401033099964900565008000000
697 23285792901187774742400000
698 1091521542243176941050000
699 39691692445206434220000
700 1050662447078993847000
701 18011356235639894520
702 150094635296999121
703 10000000000000000000000000000000000000
704 111000000000000000000000000000000000000
705 599400000000000000000000000000000000000
706 2097900000000000000000000000000000000000
707 5349645000000000000000000000000000000000
708 10592297100000000000000000000000000000000
709 16947675360000000000000000000000000000000
710 22516197264000000000000000000000000000000
711 25330721922000000000000000000000000000000
712 24486364524600000000000000000000000000000
713 20568546200664000000000000000000000000000
714 15145929475034400000000000000000000000000
715 9844854158772360000000000000000000000000
716 5679723553137900000000000000000000000000
717 2921000684470920000000000000000000000000
718 1343660314856623200000000000000000000000
719 554259879878357070000000000000000000000
720 205402190778449973000000000000000000000
721 68467396926149991000000000000000000000
722 20540219077844997300000000000000000000
723 5545859151018149271000000000000000000
724 1346851508104407680100000000000000000
725 293858510859143493840000000000000000
726 57494056472441118360000000000000000
727 10061459882677195713000000000000000
728 1569587741697642531228000000000000
729 217327533465827427400800000000000
730 26562254090267796682320000000000
731 2845955795385835358820000000000
732 264968298191095016166000000000
733 21197463855287601293280000000
734 1435957228906579442448000000
735 80772594125995093637700000
736 3671481551181595165350000
737 129581701806409241130000
738 3332100903593380486200
739 55535015059889674770
740 450283905890997363
741 100000000000000000000000000000000000000
742 1140000000000000000000000000000000000000
743 6327000000000000000000000000000000000000
744 22777200000000000000000000000000000000000
745 59790150000000000000000000000000000000000
746 121971906000000000000000000000000000000000
747 201253644900000000000000000000000000000000
748 276004998720000000000000000000000000000000
749 320855811012000000000000000000000000000000
750 320855811012000000000000000000000000000000
751 279144555580440000000000000000000000000000
752 213164933352336000000000000000000000000000
753 143886330012826800000000000000000000000000
754 86331798007696080000000000000000000000000
755 46249177504122900000000000000000000000000
756 22199605201978992000000000000000000000000
757 9573579743353440300000000000000000000000
758 3716801547419570940000000000000000000000
759 1300880541596849829000000000000000000000
760 410804381556899946000000000000000000000
761 117079248743716484610000000000000000000
762 30106092534098524614000000000000000000
763 6979139632904657978700000000000000000
764 1456516097301841665120000000000000000
765 273096768244095312210000000000000000
766 45880257065008012451280000000000000
767 6882038559751201867692000000000000
768 917605141300160249025600000000000
769 108146320224661743635160000000000
770 11187550368068456238120000000000
771 1006879533126161061430800000000
772 77951963854928598304320000000
773 5115597627979689263721000000
774 279032597889801232566600000
775 12310261671608877907350000
776 422066114455161528252000
777 10551652861379038206300
778 171107884238578997940
779 1350851717672992089
780 1000000000000000000000000000000000000000
781 11700000000000000000000000000000000000000
782 66690000000000000000000000000000000000000
783 246753000000000000000000000000000000000000
784 666233100000000000000000000000000000000000
785 1399089510000000000000000000000000000000000
786 2378452167000000000000000000000000000000000
787 3363810921900000000000000000000000000000000
788 4036573106280000000000000000000000000000000
789 4171125543156000000000000000000000000000000
790 3754012988840400000000000000000000000000000
791 2969083000264680000000000000000000000000000
792 2078358100185276000000000000000000000000000
793 1294976970115441200000000000000000000000000
794 721487169064317240000000000000000000000000
795 360743584532158620000000000000000000000000
796 162334613039471379000000000000000000000000
797 65888754704256030300000000000000000000000
798 24159210058227211110000000000000000000000
799 8010685440359548947000000000000000000000
800 2403205632107864684100000000000000000000
801 652298671572134699970000000000000000000
802 160109673931342153629000000000000000000
803 35502579871732390587300000000000000000
804 7100515974346478117460000000000000000
805 1278092875382366061142800000000000000
806 206461156792536056030760000000000000
807 29822167092255208093332000000000000
808 3834278626147098183428400000000000
809 436314464354669793286680000000000
810 43631446435466979328668000000000
811 3800158237927769167335600000000
812 285011867844582687550170000000
813 18137118862837080116829000000
814 960200410385492476773300000
815 41151446159378249004570000
816 1371714871979274966819000
817 33366037426522904598300
818 526832169892466914710
819 4052555153018976267
820 10000000000000000000000000000000000000000
821 120000000000000000000000000000000000000000
822 702000000000000000000000000000000000000000
823 2667600000000000000000000000000000000000000
824 7402590000000000000000000000000000000000000
825 15989594400000000000000000000000000000000000
826 27981790200000000000000000000000000000000000
827 40773465720000000000000000000000000000000000
828 50457163828500000000000000000000000000000000
829 53820974750400000000000000000000000000000000
830 50053506517872000000000000000000000000000000
831 40952868969168000000000000000000000000000000
832 29690830002646800000000000000000000000000000
833 19184844001710240000000000000000000000000000
834 11099802600989496000000000000000000000000000
835 5771897352514537920000000000000000000000000
836 2705576883991189650000000000000000000000000
837 1145891386160974440000000000000000000000000
838 439258364695040202000000000000000000000000
839 152584484578277122800000000000000000000000
840 48064112642157293682000000000000000000000
841 13732603612044941052000000000000000000000
842 3557992754029825636200000000000000000000
843 835354820511350366760000000000000000000
844 177512899358661952936500000000000000000
845 34082476676863094963808000000000000000
846 5898890194072458743736000000000000000
847 917605141300160249025600000000000000
848 127809287538236606114280000000000000
849 15865980521987992483152000000000000
850 1745257857418679173146720000000000
851 168895921685678629659360000000000
852 14250593392229134377508500000000
853 1036406792162118863818800000000
854 64013360692366165118220000000
855 3292115692750259920365600000
856 137171487197927496681900000
857 4448804990203053946440000
858 105366433978493382942000
859 1621022061207590506800
860 12157665459056928801
861 100000000000000000000000000000000000000000
862 1230000000000000000000000000000000000000000
863 7380000000000000000000000000000000000000000
864 28782000000000000000000000000000000000000000
865 82028700000000000000000000000000000000000000
866 182103714000000000000000000000000000000000000
867 327786685200000000000000000000000000000000000
868 491680027800000000000000000000000000000000000
869 626892035445000000000000000000000000000000000
870 689581238989500000000000000000000000000000000
871 661997989429920000000000000000000000000000000
872 559689209245296000000000000000000000000000000
873 419766906933972000000000000000000000000000000
874 280920930025042800000000000000000000000000000
875 168552558015025680000000000000000000000000000
876 91018381328113867200000000000000000000000000
877 44371460897455510260000000000000000000000000
878 19575644513583313350000000000000000000000000
879 7830257805433325340000000000000000000000000
880 2843619939867891834000000000000000000000000
881 938394580156404305220000000000000000000000
882 281518374046921291566000000000000000000000
883 76777738376433079518000000000000000000000
884 19027526467202980576200000000000000000000
885 4281193455120670629645000000000000000000
886 873363464844616808447580000000000000000
887 161236331971313872328784000000000000000
888 26872721995218978721464000000000000000
889 4030908299282846808219600000000000000
890 542087667834589743174360000000000000
891 65050520140150769180923200000000000
892 6924732789112823816033760000000000
893 649193698979327232753165000000000
894 53115848098308591770713500000000
895 3749353983410018242638600000000
896 224961239004601094558316000000
897 11248061950230054727915800000
898 456002511495813029510100000
899 14400079310394095668740000
900 332309522547556053894000
901 4984642838213340808410
902 36472996377170786403
903 1000000000000000000000000000000000000000000
904 12600000000000000000000000000000000000000000
905 77490000000000000000000000000000000000000000
906 309960000000000000000000000000000000000000000
907 906633000000000000000000000000000000000000000
908 2067123240000000000000000000000000000000000000
909 3824177994000000000000000000000000000000000000
910 5900160333600000000000000000000000000000000000
911 7743960437850000000000000000000000000000000000
912 8776488496230000000000000000000000000000000000
913 8688723611267700000000000000000000000000000000
914 7582886060742720000000000000000000000000000000
915 5876736697075608000000000000000000000000000000
916 4068510021052344000000000000000000000000000000
917 2528288370225385200000000000000000000000000000
918 1415841487326215712000000000000000000000000000
919 716769752958896704200000000000000000000000000
920 328870827828199664280000000000000000000000000
921 137029511595083193450000000000000000000000000
922 51926972814978894360000000000000000000000000
923 17914805621167718554200000000000000000000000
924 5630367480938425831320000000000000000000000
925 1612332505905094669878000000000000000000000
926 420608479801329044316000000000000000000000
927 99894513952815648025050000000000000000000
928 21577215013808179973410800000000000000000
929 4232453714246989148630580000000000000000
930 752436215866131404200992000000000000000
931 120927248978485404246588000000000000000
932 17513601576194437856402400000000000000
933 2276768204905276921332312000000000000
934 264398888311580545703107200000000000
935 27266135357131743775632930000000000
936 2478739577921067615966630000000000
937 196841084129025957738526500000000
938 13497674340276065673498960000000
939 787364336516103830954106000000
940 38304210965648294478848400000
941 1512008327591380045217700000
942 46523333156657847545160000
943 1046774996024801569766100
944 15318658478411730289260
945 109418989131512359209
946 10000000000000000000000000000000000000000000
947 129000000000000000000000000000000000000000000
948 812700000000000000000000000000000000000000000
949 3332070000000000000000000000000000000000000000
950 9996210000000000000000000000000000000000000000
951 23391131400000000000000000000000000000000000000
952 44443149660000000000000000000000000000000000000
953 70474137318000000000000000000000000000000000000
954 95140085379300000000000000000000000000000000000
955 110996766275850000000000000000000000000000000000
956 113216701601367000000000000000000000000000000000
957 101895031441230300000000000000000000000000000000
958 81516025152984240000000000000000000000000000000
959 58315310301750264000000000000000000000000000000
960 37488413765410884000000000000000000000000000000
961 21743279983938312720000000000000000000000000000
962 11415221991567614178000000000000000000000000000
963 5439017537158686755400000000000000000000000000
964 2356907599435430927340000000000000000000000000
965 930358262935038523950000000000000000000000000
966 334928974656613868622000000000000000000000000
967 110048091672887413975800000000000000000000000
968 33014427501866224192740000000000000000000000
969 9043082315728574452794000000000000000000000
970 2260770578932143613198500000000000000000000
971 515455691996528743809258000000000000000000
972 107056182183894431406538200000000000000000
973 20221723301402281487901660000000000000000
974 3466581137383248255068856000000000000000
975 537917762697400591303788000000000000000
976 75308486777636082782530320000000000000
977 9474293497831636221028008000000000000
978 1065858018506059074865650900000000000
979 106585801850605907486565090000000000
980 9404629575053462425285155000000000
981 725499995789838529950569100000000
982 48366666385989235330037940000000
983 2745135119204794437650802000000
984 130032716172858683888722200000
985 5001258314340718611104700000
986 150037749430221558333141000
987 3293511572858522012190900
988 47050165326550314459870
989 328256967394537077627
990 100000000000000000000000000000000000000000000
991 1320000000000000000000000000000000000000000000
992 8514000000000000000000000000000000000000000000
993 35758800000000000000000000000000000000000000000
994 109958310000000000000000000000000000000000000000
995 263899944000000000000000000000000000000000000000
996 514604890800000000000000000000000000000000000000
997 838070822160000000000000000000000000000000000000
998 1162823265747000000000000000000000000000000000000
999 1395387918896400000000000000000000000000000000000
1000 1465157314841220000000000000000000000000000000000