0 1
1 0
2 1
3 0
4 3
5 1
6 0
7 18
8 6
9 1
10 0
11 135
12 45
13 9
14 1
15 0
16 1134
17 378
18 81
19 12
20 1
21 0
22 10206
23 3402
24 756
25 126
26 15
27 1
28 0
29 96228
30 32076
31 7290
32 1296
33 180
34 18
35 1
36 0
37 938223
38 312741
39 72171
40 13365
41 2025
42 243
43 21
44 1
45 0
46 9382230
47 3127410
48 729729
49 138996
50 22275
51 2970
52 315
53 24
54 1
55 0
56 95698746
57 31899582
58 7505784
59 1459458
60 243243
61 34749
62 4158
63 396
64 27
65 1
66 0
67 991787004
68 330595668
69 78298974
70 15466464
71 2653560
72 398034
73 51597
74 5616
75 486
76 30
77 1
78 0
79 10413763542
80 3471254514
81 826489170
82 165297834
83 28999620
84 4511052
85 619164
86 73710
87 7371
88 585
89 33
90 1
91 0
92 110546105292
93 36848701764
94 8811646074
95 1780130520
96 317880450
97 50860872
98 7287084
99 925344
100 102060
101 9450
102 693
103 36
104 1
105 0
106 1184422556700
107 394807518900
108 94753804536
109 19301700924
110 3496684950
111 572184810
112 84768120
113 11302416
114 1338444
115 137700
116 11880
117 810
118 39
119 1
120 0
121 12791763612360
122 4263921204120
123 1026499549140
124 210564010080
125 38603401848
126 6433900308
127 979071786
128 135628992
129 16953624
130 1883736
131 181764
132 14688
133 936
134 42
135 1
136 0
137 139110429284415
138 46370143094805
139 11192793160815
140 2309623985565
141 427708145475
142 72381378465
143 11259325539
144 1608475077
145 209801097
146 24724035
147 2590137
148 235467
149 17901
150 1071
151 45
152 1
153 0
154 1522031755700070
155 507343918566690
156 122744496427425
157 25458117777540
158 4755108205575
159 815161406670
160 129151087065
161 18923236200
162 2554636887
163 315387270
164 35195391
165 3490452
166 300105
167 21546
168 1215
169 48
170 1
171 0
172 16742349312700770
173 5580783104233590
174 1352917116177840
175 281857732537050
176 53037745369875
177 9193209197445
178 1479366997290
179 221401863540
180 30750258825
181 3942340875
182 462567996
183 49060242
184 4621617
185 377055
186 25650
187 1368
188 51
189 1
190 0
191 185047018719324300
192 61682339573108100
193 14979996753469110
194 3133071216411840
195 593384700078000
196 103842322513650
197 16934859047925
198 2580549950160
199 367060984290
200 48553040250
201 5934260475
202 663973200
203 67135068
204 6024942
205 467775
206 30240
207 1530
208 54
209 1
210 0
211 2054021907784499730
212 684673969261499910
213 166542316847391870
214 34953325758094590
215 6657776334875160
216 1174901706154440
217 193839002025480
218 29998893170610
219 4354678040895
220 591376030245
221 74771681985
222 8739547245
223 935095590
224 90374130
225 7746354
226 573804
227 35343
228 1701
229 57
230 1
231 0
232 22887672686741568420
233 7629224228913856140
234 1858400773709785470
235 391242268149428520
236 74899983767345550
237 13315552669750320
238 2219258778291720
239 348119024045760
240 51426674006760
241 7142593612050
242 929305190385
243 112643053380
244 12623790465
245 1294747740
246 119884050
247 9836640
248 696762
249 40986
250 1881
251 60
252 1
253 0
254 255925794588110265060
255 85308598196036755020
256 20806975169765062200
257 4392583646950402020
258 844727624413538850
259 151161785421370110
260 25420600551341520
261 4035015960530400
262 605252394079560
263 85711123344600
264 11428149779280
265 1428518722410
266 166404510675
267 17920485765
268 1765565100
269 156939120
270 12351690
271 838350
272 47196
273 2070
274 63
275 1
276 0
277 2870819782770976016760
278 956939927590325338920
279 233671377667405024620
280 49454259823789423200
281 9549094884674787000
282 1718837079241461660
283 291369818275974270
284 46736010951534720
285 7105136800064400
286 1023373613178000
287 139373739699480
288 17887538784960
289 2153129668560
290 241536982050
291 25044157125
292 2374557120
293 202997340
294 15352740
295 1000350
296 54000
297 2268
298 66
299 1
300 0
301 32296722556173480188550
302 10765574185391160062850
303 2631584800873394682030
304 558214957761023114370
305 108181193364539363250
306 19575644513583313350
307 3342183209636175450
308 541115376798237930
309 83248519507421220
310 12170836185295500
311 1688566461743700
312 221730949521900
313 27452403274140
314 3188288163060
315 345052831500
316 34505283150
317 3153708675
318 259717185
319 18906615
320 1184625
321 61425
322 2475
323 69
324 1
325 0
326 364307030433636856526844
327 121435676811212285508948
328 29712984751679601773466
329 6315803522096147236872
330 1228072907074250851614
331 223285983104409245748
332 38368263246623294166
333 6264206244346660272
334 974007678236828274
335 144297433812863448
336 20349638101814076
337 2726267305506192
338 345900281254164
339 41389777244088
340 4645791323316
341 485834386752
342 46927185084
343 4140633978
344 328975101
345 23085972
346 1393119
347 69498
348 2691
349 72
350 1
351 0
352 4119471805672662916111236
353 1373157268557554305370412
354 336283412707972482947856
355 71615911965586732479636
356 13967642404635710235390
357 2550612960846520999506
358 440846684590756715964
359 72520233828782490072
360 11383990194053065302
361 1706594649902135010
362 244195657221768912
363 33299407802968488
364 4316589900384804
365 530107531626204
366 61402416790680
367 6670879848864
368 675029508516
369 63065040588
370 5379285168
371 412883730
372 27969543
373 1627857
374 78246
375 2916
376 75
377 1
378 0
379 46687347130956846382594008
380 15562449043652282127531336
381 3814325745993206403806700
382 813722825811884032812096
383 159146471034637183288080
384 29176853023016816936148
385 5069736872793702233586
386 839707970649060411360
387 132953762019434565132
388 20144509396884025020
389 2920173067610319906
390 404526139236061632
391 53443494004764240
392 6714695400598584
393 799368500071260
394 89753656148352
395 9450413119224
396 926511090120
397 83827193868
398 6920717760
399 513810864
400 33642378
401 1890945
402 87696
403 3150
404 78
405 1
406 0
407 530234870987295612488031948
408 176744956995765204162677316
409 43352536621602785926694436
410 9263362525983501266387700
411 1816345593330098287527000
412 334207589172738084904968
413 58353706046033633872296
414 9725617674338938978716
415 1551960267181745581710
416 237417432177561723450
417 34821223386042386106
418 4892237996386120362
419 657354976258600152
420 84276279007512840
421 10277595000916200
422 1187633200105872
423 129421566678204
424 13222636843284
425 1257407908020
426 110298939300
427 8823915144
428 634399128
429 40196088
430 2184570
431 97875
432 3393
433 81
434 1
435 0
436 6033707152614053521415535960
437 2011235717538017840471845320
438 493666948850240742661271124
439 105640663951491846166197936
440 20762709109963020079834500
441 3833115527993172937815600
442 672256644887691550096200
443 112683018571651155063744
444 18109770841872507063816
445 2794717722511189361700
446 414252485109814593330
447 58945017644084289960
448 8041264752680634618
449 1049675585431504752
450 130773536390968200
451 15499085794485120
452 1740496931189640
453 184287910361256
454 18288781227684
455 1688714794800
456 143768962260
457 11156674320
458 777586392
459 47729088
460 2511000
461 108810
462 3645
463 84
464 1
465 0
466 68784261539800210144137109944
467 22928087179933403381379036648
468 5631460009106449953321166896
469 1206741430522810704283107192
470 237691493890856653873945356
471 44016943313121602569249140
472 7751411401052860829804880
473 1306098624353229297329760
474 211280659821845915744520
475 32865880416731586893592
476 4918703191619693276592
477 707995156369501304964
478 97914223753228903878
479 12989735369714871306
480 1649490205678078896
481 199938206748858048
482 23054890119296616
483 2518601441603832
484 259368170138064
485 25026753258936
486 2245990677084
487 185758627428
488 13996555056
489 946626912
490 56346840
491 2872584
492 120528
493 3906
494 87
495 1
496 0
497 785471889841589496484662481296
498 261823963280529832161554160432
499 64346567246909874005805683496
500 13806160022325490208142215616
501 2724900004406346751607016240
502 506052857961178682441303016
503 89453788023440676189119220
504 15145614903439691206623360
505 2464734500795610125606160
506 386211958814126942758800
507 58310432997427009004760
508 8481517526898474037056
509 1187604778426260253488
510 159869874018919649508
511 20651883421896915210
512 2554049350727347968
513 301519715016423024
514 33860502755854992
515 3601870878852792
516 361089812416320
517 33907214092752
518 2960153611272
519 238054311396
520 17431894656
521 1145113200
522 66162096
523 3271752
524 133056
525 4176
526 90
527 1
528 0
529 8983834740063179866043327129823
530 2994611580021059955347775709941
531 736379896726490152954371076215
532 158185311148653440264272305261
533 31279581300581188752822207255
534 5824473759418566181559997213
535 1033191251670739809984326991
536 175712797903187042514341325
537 28753003293248788775074035
538 4535796129936365856150225
539 690353876380251910181355
540 101380639188708322474185
541 14356735397093771156475
542 1958405956731765706473
543 256933726101835150995
544 32354617360971833829
545 3900911313024972873
546 448953987432541635
547 49144757472039537
548 5094751572061515
549 497626897736241
550 45512361773307
551 3868382560185
552 302742982971
553 21562890525
554 1376998623
555 77295141
556 3711015
557 146421
558 4455
559 93
560 1
561 0
562 102905743386178242101950838032518
563 34301914462059414033983612677506
564 8439359907332078055980095182561
565 1814916109103672700210773157540
566 359512070792394182418800693775
567 67108919881246914051509462838
568 11943112860221908432895751861
569 2039546366934447417111918216
570 335451705087902535709197075
571 53246302394905164398285250
572 8164433033885458541070405
573 1209545634649697561640060
574 173063919423148550486235
575 23894426744813409337350
576 3179230449239879393625
577 406941497502704562384
578 50002590466956470463
579 5882657701994878878
580 660582129656635335
581 70542714074697900
582 7132652200886121
583 679300209608202
584 60557770623987
585 5015136283560
586 382251241125
587 26502752718
588 1646620731
589 89874036
590 4192965
591 160650
592 4743
593 96
594 1
595 0
596 1180389409429691600581200789196530
597 393463136476563866860400263065510
598 96852464363461874919483141677664
599 20850183300467486961833176333386
600 4136941131045136301951027050275
601 774008340647154533913417964245
602 138165423284920117164872423490
603 23685501134557734371120986884
604 3914129424778608646075078341
605 624861019281387076321053375
606 96469771397828180203952100
607 14407823000974338601888950
608 2081129989029626686939515
609 290528118126643041766485
610 39154732901164830426750
611 5086768718783807029800
612 635846089847975878725
613 76301530781757105447
614 8766313438266878328
615 961218578757333150
616 100212149700232605
617 9889811875178235
618 919053224764038
619 79917671718612
620 6453300364875
621 479388027105
622 32378928660
623 1958725314
624 104034861
625 4720275
626 175770
627 5040
628 99
629 1
630 0
631 13557615502592457812389791921628716
632 4519205167530819270796597307209572
633 1112938586033709223405132172671014
634 239825149852381785514910636535168
635 47657561829639970198475831619168
636 8935792843057494412214218428594
637 1599617237337452703421063792773
638 275202965563432723169215276176
639 45679180759504202001447617562
640 7331226541648822543442210226
641 1139032372290071299122377295
642 171390451002894740933774640
643 24973559868355520243274180
644 3521912289127060547128410
645 480260766699144620062965
646 63244216190833859432160
647 8029827763223009668470
648 981019681479734212890
649 115057863877252778055
650 12918777698498557536
651 1384154753410559736
652 140978724884408862
653 13588858394725419
654 1233015506515728
655 104654093917230
656 8245474066206
657 597391233777
658 39334402224
659 2318491188
660 119921958
661 5295699
662 191808
663 5346
664 102
665 1
666 0
667 155912578279813264842482607098730234
668 51970859426604421614160869032910078
669 12804414641337321267257025703760454
670 2761736491268833998820142798850294
671 549599301745041591805003542059760
672 103258050630886602096697635174864
673 18533496267082210632740601185232
674 3199234474674905406842127585546
675 533205745779150901140354597591
676 86000926738572725990379773805
677 13440581993022841329644052081
678 2036451817124672928733947285
679 299139814944867209870523330
680 42583121313990822978916230
681 5869853815211767578547350
682 782647175361569010472980
683 100795469554141463470005
684 12517084454435868012615
685 1495752230404286114715
686 171577516308183967275
687 18839884143643729740
688 1973702148381724068
689 196515798323721444
690 18512357813104194
691 1641166472792925
692 136050322092399
693 10465409391723
694 739978441839
695 47529069354
696 2731555710
697 137688174
698 5922072
699 208791
700 5661
701 105
702 1
703 0
704 1795101576951363535753988935785380532
705 598367192317121178584662978595126844
706 147484871345769304580726790498798870
707 31838003973054960988855307155296264
708 6344529777239213240532760483845270
709 1194264428656793080570872561664992
710 214888375637250496255289673201744
711 37210108335454631386197346008960
712 6225537356124140251152248274576
713 1008767627149744948103373563010
714 158520627123531348987672988473
715 24173233461652874332431071556
716 3577550489543344334262339825
717 513699557472890468509464180
718 71519914176007752879646950
719 9645597620672309966910240
720 1258581268486847462787630
721 158644697708426150771550
722 19283076051428229100515
723 2255330532330787029300
724 253192767308833638195
725 27205083666883223640
726 2788399841079831300
727 271565897566035744
728 25016699747438100
729 2168113978111302
730 175649168439459
731 13199615449020
732 911402019099
733 57141192420
734 3204041022
735 157495104
736 6602310
737 226746
738 5985
739 108
740 1
741 0
742 20690907650123611280532819838789386132
743 6896969216707870426844273279596462044
744 1700622546585502297030094781270360504
745 367418451422793706148477267558411220
746 73311193359008133855916825686537450
747 13824396461984390955687172843747062
748 2493288894915059238384804119967264
749 433008155419422052604643852767424
750 72706593260723852116451393188560
751 11832161641756406910084682393200
752 1868874761877422219644144706208
753 286702378242559090513590381066
754 42727250373009247175305797531
755 6184672303785457614291575325
756 869040604747371093343078500
757 118447015758160208277871440
758 15642367194050818466074830
759 1998923191126169499721530
760 246780640879774012311300
761 29378647723782620513250
762 3365190557451463804245
763 369953341706892258315
764 38920191466019540040
765 3905035933045438800
766 372212030655202500
767 33548711029722252
768 2844003760761384
769 225296594216694
770 16549141925745
771 1116508825575
772 68368935492
773 3742581024
774 179513334
775 7339410
776 245700
777 6318
778 111
779 1
780 0
781 238741242116810899390763305832185224600
782 79580414038936966463587768610728408200
783 19629835462937785061018316257313007356
784 4244288748743304878058014325905515104
785 847888734052600860342639848211718200
786 160156760876602384731387526884435660
787 28948522505864750291823567065966070
788 5041375347960119778712131407406336
789 849362151015020180109109095813024
790 138784665198532709168155081015200
791 22026023979269619017234562608880
792 3397954112504404035716626738560
793 509693116875660605357494010784
794 74330246211033838281301209906
795 10534331946008197035331804125
796 1449886547407579807013409600
797 193615314220069571223443700
798 25056099487303120981857420
799 3137910764417434171927530
800 379662524430421557402000
801 44293961183549181696900
802 4971771153255520394550
803 535526865268018863435
804 55191174520375535040
805 5423661018118665000
806 506208361691075400
807 44665443678624300
808 3705577549634016
809 287191262957544
810 20631556246950
811 1360804773735
812 81431982720
813 4354349076
814 203922684
815 8136450
816 265680
817 6660
818 114
819 1
820 0
821 2757461346449165887963316182361739344130
822 919153782149721962654438727453913114710
823 226804180010970354421225140540575963370
824 49074588657344462652545790643282518390
825 9814917731468892530509158128656503678
826 1856876327575195884150381267583662858
827 336329197840865007935913806457314886
828 58724145654754207734842093190959742
829 9925207716296485814339508708331224
830 1627944122778788678542459100308296
831 259527323921256166144450001498424
832 40247552907574485658764973494408
833 6073842976101622213843470295176
834 891962954532406059375614518872
835 127423279218915151339373502696
836 17697677669293771019357430930
837 2387781907761857994675208935
838 312631786784759395887266445
839 39672157521563274887940915
840 4872019344753384635361165
841 578036193445316821144545
842 66124556338298421247515
843 7276865051583079850205
844 768364632775853151885
845 77612589169278096150
846 7473804882967520370
847 683381288282951790
848 59057642197292130
849 4797399506222610
850 363940652196198
851 25583129746218
852 1650524499756
853 96573242007
854 5047086429
855 230912451
856 8996589
857 286713
858 7011
859 117
860 1
861 0
862 31878943371144015387673460254621084124820
863 10626314457048005129224486751540361374940
864 2622951036866279747087056856392874010270
865 567932418238852594810872709646320298520
866 113709412742627413463215856368581445050
867 21544941361760983603556688575099642220
868 3910007876764030357682510148814379514
869 684377183062944824510709627076905552
870 116015995074026605524931940206530222
871 19097283139757465930029949005190160
872 3057358474486993371896813432286312
873 476471450569401564451451443992672
874 72314708882715132769000480831416
875 10689051991713549036745169112336
876 1538403005203975607633899605720
877 215480016890523182752761695616
878 29352245890536010471129397640
879 3884856073747413150590655570
880 499024721995185051971815545
881 62130978403475218694849700
882 7486273627303981268969595
883 871418094183532211202810
884 97793966912738463352755
885 10556470191480014035080
886 1093201713298978061625
887 108279026841041636580
888 10222145890587846810
889 916113669206775480
890 77577460307941230
891 6173272703549700
892 458624399109030
893 31561248970944
894 1992706408242
895 114060636162
896 5829131385
897 260681652
898 9923067
899 308826
900 7371
901 120
902 1
903 0
904 368884916151809320914507182946329687730060
905 122961638717269773638169060982109895910020
906 30360898448708586083498533575829603928400
907 6578194663886860318091348941429747517820
908 1318414542340193523668097361678957835850
909 250160708033780309619074884010879179110
910 45483765097050965385286342547432578020
911 7979607911763327260576551324110978600
912 1356533344999765634298013725098866362
913 224052053978940269929101366007320270
914 36012019634971221468056475266930016
915 5638245498404585179342175420579952
916 860295674639197269148453996097880
917 127941408023265234899000850701736
918 18542233046850034043333456623440
919 2617727018378828335529429170368
920 359774671058284242631843188216
921 48098218055920353293027164200
922 6248657388461447607299255520
923 787933771571344818902866650
924 96303016525386588977017035
925 11390679373970456760722445
926 1301468582222158497250950
927 143350162679542095349380
928 15185398588934543998875
929 1542976132484843321265
930 149924806395288419880
931 13881926518082261100
932 1219926875831471430
933 101271068874898650
934 7897869522319140
935 574865606256480
936 38747069049150
937 2395273359402
938 134188983720
939 6709449186
940 293439267
941 10919205
942 332046
943 7740
944 123
945 1
946 0
947 4272202052176768414312199467610981034641160
948 1424067350725589471437399822536993678213720
949 351727478191260050174297546530221330161220
950 76255279824663425512042828516037144750400
951 15298127125318279809514764980069180274000
952 2906644153810473163807805346213144252060
953 529409870490093213379902661511395472070
954 93083054152104301253609259166838764320
955 15866429685017778622774305539802062100
956 2628940591084817120732584738563694500
957 424135748695017162144857004488276046
958 66694564905358964071918546160318592
959 10227515090129247534620690297796192
960 1529756530574887451759504959072080
961 223153618645230060870350320991400
962 31737403540654941990449823429888
963 4398390164601635982372122268816
964 593554382074269215614231032816
965 77926570338661657660795948200
966 9942784094247101455922928000
967 1231375568595217949541224160
968 147813932341291043546119170
969 17170305271968151523034045
970 1926541965999231587437200
971 208357794592357696728750
972 21669210637605200459790
973 2161270682890218820305
974 206098183468458499680
975 18724459024390026600
976 1614177502102588500
977 131416875423705690
978 10048602182935680
979 716910886872180
980 47348426871900
981 2867119274250
982 157281971616
983 7697662632
984 329404482
985 11988405
986 356400
987 8118
988 126
989 1
990 0
991 49518705604776179347709584738218189265158900
992 16506235201592059782569861579406063088386300
993 4078011049805097122752554037265027351248380
994 884647899693169217105051404909344557678220
995 177640140500636388976917952793041075839000
996 33794953558657654488291708092334643696200
997 6165608811113124892925647704088487807400
998 1086321552434217243039280785958447851780
999 185637227314708009886459374815684126570
1000 30851391054201236210950038549615120750
1001 4994987123061152529391911003271019550
1002 788682177325445136219775421569108350
1003 121515476210142658024972805693610768
1004 18273637101594564651018086511097392
1005 2682040670488439038799132071100400
1006 384094713304517195679875704009440
1007 53647031553095711603175127672680
1008 7303209337480256537575101414264
1009 968273057626206851734326381816
1010 124906225183979212040031783000
1011 15659884948439184793078611600
1012 1905700284730694445718561200
1013 224774905378492165392445680
1014 25653657679067040615442170
1015 2827784135699629697469375
1016 300414056566799370010725
1017 30685420658147224427325
1018 3005403340180674655845
1019 281377552430151945180
1020 25093122987231148500
1021 2122887987613707300
1022 169570161837039600
1023 12717762137777970
1024 889719984947430
1025 57603032691750
1026 3418201939950
1027 183694221900
1028 8804083428
1029 368806932
1030 13134150
1031 381915
1032 8505
1033 129
1034 1
1035 0
1036 574416985015403680433431182963330995475843240
1037 191472328338467893477810394321110331825281080
1038 47317874244563904710033603194297380853374060
1039 10270546347657281642487913871630439254995920
1040 2064178432617394839911786611455137301249180
1041 393176844308075207602245068848597581190320
1042 71845567935812939541775705351852168450440
1043 12683538125718428351161332419839174918080
1044 2172643104868434486078561571916895703560
1045 362107184144739081013093595319482617260
1046 58823318943343690375544740167932830230
1047 9323975963047484721531567206105903160
1048 1442996279995444064046552067611627870
1049 218104700889999642608925548680839840
1050 32196408226618994861317580995743024
1051 4640923708341476736766498161548544
1052 652961012617679232655788696816048
1053 89622099771054012325304330935536
1054 11991689405986100240709734420952
1055 1562826689501947901044877668896
1056 198184543958580349770183762360
1057 24426106258200379243383993120
1058 2922073769920398150101793840
1059 338791161729901234794410880
1060 38005418783803023133988400
1061 4117253701578660839515410
1062 429823188626343714015345
1063 43136377353181448001540
1064 4150318898344741191405
1065 381638519388022178520
1066 33420322319290077780
1067 2775733110686309760
1068 217615041024200820
1069 16014959729053740
1070 1099065863758590
1071 69781959603720
1072 4059642303990
1073 213813454680
1074 10039744260
1075 411886944
1076 14360004
1077 408618
1078 8901
1079 132
1080 1
1081 0
1082 6668231956483164464162005471791711990958701960
1083 2222743985494388154720668490597237330319567320
1084 549442333492994824762412435877968778281241360
1085 119323335051508977094867347185619482151986760
1086 24001820268981690794944581330440700432870900
1087 4577091307108136384152222486270087059291660
1088 837637624830247181413478624938316586014160
1089 148153593507390657937077852029906334941280
1090 25436008523859239465100715559351388830280
1091 4250823466046937037979794379837404637400
1092 692726787059500850633744269306836311280
1093 110206534304920589873550224662451231340
1094 17127738453858966499335161498172800370
1095 2601254163603827259267864764022299070
1096 386085961202794398407104232136890400
1097 55993753437598251932726227818683520
1098 7932448403659752357136215607646832
1099 1097174898439425206789905815366096
1100 148071295273915324711372372850016
1101 19483065167620437462022680638160
1102 2497125253878112407104315405736
1103 311432854792054835353145912280
1104 37749436944491495194320716640
1105 4441110228763705316978907840
1106 506345486281102388959038000
1107 55851441517067051388209040
1108 5948674244421342751406880
1109 610473514280893970630490
1110 60216775218183418871715
1111 5693465955000656956725
1112 514382352218638588440
1113 44247944276872136640
1114 3609207319194019620
1115 277824736169236620
1116 20069898381678600
1117 1351646217541620
1118 84193451261010
1119 4803830552430
1120 248062749480
1121 11416431600
1122 458895780
1123 15669612
1124 436536
1125 9306
1126 135
1127 1
1128 0
1129 77464992515740591434733084842516483980073431280
1130 25821664171913530478244361614172161326691143760
1131 6384477405143455338027452047460149778577480600
1132 1387244473216355727768927852287637482752637760
1133 279267379907786967668838472136556234823798800
1134 53314681618759330191323708316978917557270680
1135 9770953783259213132126375662179405708133260
1136 1731287492050358915991384391969772882947200
1137 297883289073370578192635255677152098977680
1138 49909898521993306751852467882415254678800
1139 8157963332711355762250584107687955282840
1140 1302379955554806241423596575950183548480
1141 203217722831768463596617435547782412400
1142 31003729508949291241022403628443727020
1143 4625330351696774913895747376756975550
1144 674692062697649218209294204244892160
1145 96202033831618273267396657369333920
1146 13402760131340007111556809850216800
1147 1823437242560084918140198080856656
1148 242087448040219903783430755163520
1149 31338717588768193024019460771168
1150 3951884140382585187332260044336
1151 484919628834824260075981546200
1152 57828924680923141574278544640
1153 6693162578810548793319276000
1154 750684116682281158780122720
1155 81446210133726256607028240
1156 8531589538886401739606400
1157 860971764821686329399840
1158 83499416846930786256450
1159 7760880542915789128245
1160 689138195971710723840
1161 58251947917690711800
1162 4668001213606191720
1163 352931298137390700
1164 25035520656051360
1165 1655207424790920
1166 101187069083100
1167 5664539274030
1168 286902907200
1169 12946719240
1170 510095880
1171 17066700
1172 465696
1173 9720
1174 138
1175 1
1176 0
1177 900530537995484375428772111294254126268353638630
1178 300176845998494791809590703764751375422784546210
1179 74237284494251400124952539640744963814237038310
1180 16138540107445956548902726008857600829181964850
1181 3251354234100833736958424653799150350201494750
1182 621369920294826003063165600503837622482952330
1183 114034180129013011798109042789093795886384510
1184 20239832836751227202261778157371626109704610
1185 3489626351164004690045134165064073467190450
1186 586112953037881924684583257698100194747750
1187 96076554654837115497316000673649365256690
1188 15388885377614602915154510930411370192630
1189 2410307348301082384301308940907804969930
1190 369309130915425380959237454985873807150
1191 55363802694552305787540006479363798250
1192 8120024395201004848839200950306690410
1193 1164898014501409978314484524516571620
1194 163401983934586920035063440090559820
1195 22399983367656215589222260907075300
1196 2999074412105402825888483685619500
1197 391879056515105969249428534920948
1198 49930536158295355155332593252476
1199 6197272856509054043771044160436
1200 748462905375489618812928038700
1201 87847758846888452912315497500
1202 10006278055321770446012317620
1203 1104371825503740550897680540
1204 117895902940486464039185940
1205 12149897602253402477385900
1206 1206102687789000245926500
1207 115043640989104638842220
1208 10514741380724617528590
1209 917953612602942800115
1210 76271805543744025425
1211 6006619208684437875
1212 446205998359415385
1213 31091566740674895
1214 2018682028207845
1215 121158201138975
1216 6657044018625
1217 330834914865
1218 14644002555
1219 565761105
1220 18555075
1221 496125
1222 10143
1223 141
1224 1
1225 0
1226 10475559319539308040702042927300507183121664775900
1227 3491853106513102680234014309100169061040554925300
1228 863774189505872768268414065935304978257400428890
1229 187865781169125992152941120723517867611538627560
1230 37876165558291530675996193694257634599100529750
1231 7245875150281858042364489228466677923306188300
1232 1331506972060341435135354858222509191034897850
1233 236712350588505144024063085906223856183981840
1234 40892723486497377408651347705710020099199110
1235 6884296883248716735463189849446131329831500
1236 1131556844028237348472685228127352620880350
1237 181814630330118474596033990143084142044200
1238 28579358558427119699572663156478258929170
1239 4396824393604172261472717408688962912180
1240 662172348434363292390469489260385980750
1241 97621072506312637143744011424837391200
1242 14085756603920110452068001648491197650
1243 1988577402906368534409600232728169080
1244 274559796134986185365038569403865820
1245 37052604066799755109991709771102000
1246 4884206899714513173589816288008900
1247 628377495869703449233777534129800
1248 78832813118199159994782999736284
1249 9634092319967934946483468827936
1250 1145606487819626967570808222500
1251 132381194148045782919293394600
1252 14844478433719110002325965700
1253 1612733459465779852104549360
1254 169453877987346433735622940
1255 17185991682286656565479000
1256 1678698026677751362697700
1257 157531779629583705590400
1258 14162712880159688916060
1259 1215990499811690462490
1260 99345629069582554125
1261 7691274508612842900
1262 561551766642801675
1263 38448589427795430
1264 2452340895706845
1265 144552955833000
1266 7798251564675
1267 380402515350
1268 16522533495
1269 626176980
1270 20138625
1271 527850
1272 10575
1273 144
1274 1