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