0 1
1 1
2 0
3 2
4 1
5 0
6 5
7 5
8 1
9 0
10 14
11 21
12 9
13 1
14 0
15 42
16 84
17 56
18 14
19 1
20 0
21 132
22 330
23 300
24 120
25 20
26 1
27 0
28 429
29 1287
30 1485
31 825
32 225
33 27
34 1
35 0
36 1430
37 5005
38 7007
39 5005
40 1925
41 385
42 35
43 1
44 0
45 4862
46 19448
47 32032
48 28028
49 14014
50 4004
51 616
52 44
53 1
54 0
55 16796
56 75582
57 143208
58 148512
59 91728
60 34398
61 7644
62 936
63 54
64 1
65 0
66 58786
67 293930
68 629850
69 755820
70 556920
71 259896
72 76440
73 13650
74 1365
75 65
76 1
77 0
78 208012
79 1144066
80 2735810
81 3730650
82 3197700
83 1790712
84 659736
85 157080
86 23100
87 1925
88 77
89 1
90 0
91 742900
92 4457400
93 11767536
94 17978180
95 17587350
96 11511720
97 5116320
98 1534896
99 302940
100 37400
101 2640
102 90
103 1
104 0
105 2674440
106 17383860
107 50220040
108 84987760
109 93486536
110 70114902
111 36581688
112 13302432
113 3325608
114 554268
115 58344
116 3536
117 104
118 1
119 0
120 9694845
121 67863915
122 212952285
123 395482815
124 483367885
125 409003595
126 245402157
127 105172353
128 32008977
129 6789783
130 969969
131 88179
132 4641
133 119
134 1
135 0
136 35357670
137 265182525
138 898198875
139 1816357725
140 2442687975
141 2303105805
142 1563837275
143 773326125
144 278397405
145 72177105
146 13180167
147 1633905
148 129675
149 5985
150 135
151 1
152 0
153 129644790
154 1037158320
155 3771484800
156 8250123000
157 12109051500
158 12593413560
159 9553624080
160 5361727800
161 2234053250
162 687401000
163 153977824
164 24496472
165 2662660
166 186200
167 7600
168 152
169 1
170 0
171 477638700
172 4059928950
173 15775723920
174 37119350400
175 59053512000
176 67173369900
177 56338955400
178 35413057680
179 16790673900
180 5996669250
181 1599111800
182 313112800
183 43835792
184 4214980
185 261800
186 9520
187 170
188 1
189 0
190 1767263190
191 15905368710
192 65770848990
193 165645101160
194 283963030560
195 350777861280
196 322432175520
197 224550979380
198 119519069670
199 48692954310
200 15111606510
201 3532583340
202 610569960
203 75869640
204 6503112
205 361284
206 11781
207 189
208 1
209 0
210 6564120420
211 62359143990
212 273420862110
213 733919156190
214 1348824395160
215 1798432526880
216 1798432526880
217 1375271932320
218 812660687280
219 372469481670
220 132166590270
221 36045433710
222 7457675940
223 1147334760
224 127481640
225 9806280
226 490314
227 14421
228 209
229 1
230 0
231 24466267020
232 244662670200
233 1133802618000
234 3231337461300
235 6338392712550
236 9073909567440
237 9809631964800
238 8174693304000
239 5313550647600
240 2708868957600
241 1083547583040
242 338608619700
243 81921440250
244 15123958200
245 2086063200
246 208606320
247 14486550
248 655500
249 17480
250 230
251 1
252 0
253 91482563640
254 960566918220
255 4691140763400
256 14147884842000
257 29503515951000
258 45140379405030
259 52470868368240
260 47342136873600
261 33587326836000
262 18866955198000
263 8409271459680
264 2967978162240
265 824438378400
266 178364072250
267 29590353000
268 3682355040
269 333316620
270 21007350
271 864500
272 21000
273 252
274 1
275 0
276 343059613650
277 3773655750150
278 19371432850770
279 61636377252450
280 136173391604250
281 221768094898350
282 275857874141850
283 267976220594940
284 206135554303800
285 126574463169000
286 62260952153400
287 24527041757400
288 7708498838040
289 1918404688200
290 373715199000
291 56057279850
292 6329047725
293 521215695
294 29954925
295 1126125
296 25025
297 275
298 1
299 0
300 1289904147324
301 14833897694226
302 79850555673174
303 267325773340626
304 623760137794794
305 1077403874372826
306 1428186531145374
307 1486479858947226
308 1232690614736724
309 821793743157816
310 442504323238824
311 192669346481976
312 67694635250424
313 19093358660376
314 4286264189064
315 756399562776
316 103145394924
317 10617908301
318 799197399
319 42063021
320 1450449
321 29601
322 299
323 1
324 0
325 4861946401452
326 58343356817424
327 328627887379776
328 1154761882042824
329 2837765901615876
330 5182007298602904
331 7293195457292976
332 8098288462318824
333 7203710085667326
334 5183622072226224
335 3034315359351936
336 1448195966963424
337 563187320485776
338 177848627521824
339 45320499677376
340 9231953637984
341 1483706834676
342 184821612624
343 17424259776
344 1203649524
345 58241106
346 1848924
347 34776
348 324
349 1
350 0
351 18367353072152
352 229591913401900
353 1350540667070000
354 4969989654817600
355 12830687578253600
356 24699073588138180
357 36785854280205800
358 43411877721982000
359 41241283835882900
360 31868264782273150
361 20158530280879760
362 10471963782275200
363 4469740638776000
364 1564409223571600
365 446974063877600
366 103509783213760
367 19233236745800
368 2828417168500
369 323247676400
370 28021470400
371 1783184480
372 79606450
373 2334500
374 40600
375 350
376 1
377 0
378 69533550916004
379 903936161908052
380 5543004766417300
381 21319249101605000
382 57687379921990000
383 116759256962107760
384 183478832369026480
385 229348540461283100
386 231788418551296750
387 191477389238027750
388 130204624681858870
389 73172846928647960
390 34033882292394400
391 13089954727844000
392 4150473450292000
393 1079123097075920
394 228276039766060
395 38870533087100
396 5252774741500
397 552923657000
398 44233892560
399 2601993680
400 107520400
401 2921750
402 47125
403 377
404 1
405 0
406 263747951750360
407 3560597348629860
408 22723084897619652
409 91172871502794900
410 258036428781495000
411 547831187259174000
412 905890786774974000
413 1195775838542965680
414 1281188398438891800
415 1126971276404580750
416 820051439426311950
417 495920435700496950
418 249796960204694760
419 104809913372599200
420 36561597688116000
421 10562239332122400
422 2511752036297400
423 487575395281260
424 76400702964300
425 9523633333500
426 926623783800
427 68638798800
428 3743934480
429 143629200
430 3627000
431 54405
432 405
433 1
434 0
435 1002242216651368
436 14031391033119152
437 93050277377527008
438 388817230470380712
439 1148778180935215740
440 2552840402078257200
441 4431345603607540800
442 6160057350069823200
443 6975359058167299800
444 6510335120956146480
445 5048831318292521760
446 3270265740257656140
447 1774293114395111310
448 807036332969013840
449 307442412559624320
450 97822585814425920
451 25877486363699880
452 5653904583665520
453 1011267486509280
454 146367662521080
455 16888576444740
456 1523781333360
457 104830165440
458 5317472160
459 189909720
460 4468464
461 62496
462 434
463 1
464 0
465 3814986502092304
466 55317304280338408
467 380658059963006672
468 1653893639839270368
469 5092251470031437712
470 11821298055430123260
471 21493269191691133200
472 31386996279929908800
473 37457122918972957200
474 36976903394370739800
475 30451567501246491600
476 21039264819043030560
477 12237123415157681040
478 6000897059356170510
479 2480613981983097840
480 862822254602816640
481 251656490925821520
482 61231926936496680
483 12341318607355920
484 2041421123021280
485 273849175039440
486 29340983039940
487 2462180394960
488 157759842240
489 7461614160
490 248720472
491 5466384
492 71456
493 464
494 1
495 0
496 14544636039226909
497 218169540588403635
498 1555799182884517725
499 7018382980567935515
500 22482616666565081565
501 54423437585960990547
502 103436357985013578525
503 158320956099510579375
504 198620835833931454125
505 206794532781829867875
506 180262404047557356525
507 132360506468486170875
508 82184628199386838125
509 43241758221831228675
510 19288597690787690925
511 7286803572075349905
512 2325575608109154225
513 624515188878417375
514 140323165896138225
515 26184705597843975
516 4019047835948145
517 501241793598975
518 50013039272625
519 3914063943075
520 234174765825
521 10352989647
522 322858305
523 6643175
524 81345
525 495
526 1
527 0
528 55534064877048198
529 860778005594247069
530 6353361469862299795
531 29717335907420434525
532 98895396544366364075
533 249216399291803237469
534 494208791815948792947
535 791220972119129840925
536 1041080226472539264375
537 1140230724231828718125
538 1049012266293282420675
539 815898429339219660525
540 538800849563635624875
541 302876217210327718125
542 145075162865451091875
543 59190666449104045485
544 20535537339485077005
545 6039863923377963825
546 1499257002256941375
547 312202259051216625
548 54115058235544215
549 7730722605077745
550 898921233148575
551 83750425448625
552 6128079910875
553 343172475009
554 14214244527
555 415621185
556 8023575
557 92225
558 527
559 1
560 0
561 212336130412243110
562 3397378086595889760
563 25924608168485558784
564 125572320816101925360
565 433523488531780456600
566 1135551847380018486320
567 2345566110981677529120
568 3920446214069375298672
569 5398919574459944796900
570 6205654683287292870000
571 6009686640657167832000
572 4936528311968387862000
573 3455569818377871503400
574 2067434934072230814000
575 1058794171088204460000
576 464240521169443494000
577 174090195438541310250
578 55708862540333219280
579 15158874160634889600
580 3490530234356718000
581 675826066652045400
582 109139613248156400
583 14551948433087520
584 1581733525335600
585 137941877209500
586 9458871580080
587 496901321280
588 19323940272
589 530877480
590 9634800
591 104160
592 560
593 1
594 0
595 812944042149730764
596 13413576695470557606
597 105706992465797827104
598 529602709727633558016
599 1894348154025766188288
600 5150259043757551824408
601 11063519427331037252432
602 19271937066963742310688
603 27723155370919153897752
604 33370464798328611173220
605 33936065896605367294800
606 29361611872925019979200
607 21720724572660906592800
608 13784305978804036876200
609 7518712352074929205200
610 3527297152825275429600
611 1422565597012080420900
612 492426552811873991850
613 145904163796110812400
614 36859999274806942080
615 7898571273172916160
616 1426130924322887640
617 215160951832079760
618 26844277544267040
619 2734139379508680
620 223702312868892
621 14406589021968
622 711436494912
623 26028164448
624 673142184
625 11506704
626 117216
627 594
628 1
629 0
630 3116285494907301262
631 52976853413424121454
632 430724851665665683126
633 2229634526269328242064
634 8252975559922289612416
635 23258385668871907089536
636 51884091107483485045888
637 94039915132313816645672
638 141059872698470724968508
639 177462420491624460444252
640 189099300523862129981580
641 171908455021692845437800
642 134030320864370693053200
643 89946077397044523454800
644 52074044808815250421200
645 26037022404407625210600
646 11243259674630565431850
647 4188665368980014572650
648 1343534174955853730850
649 369879853834000217400
650 87030553843294168800
651 17406110768658833760
652 2938694025877465440
653 415250242787033160
654 48593113517631540
655 4648036945164756
656 357541303474212
657 21669169907528
658 1007868367792
659 34754081648
660 847660528
661 13671944
662 131461
663 629
664 1
665 0
666 11959798385860453492
667 209296471752557936110
668 1753963390039041858950
669 9371175826780023646390
670 35854933598114873081840
671 104612041556852806168192
672 242012931959883357553280
673 455738638106273855132800
674 711653411812104558399680
675 934045103003387232899580
676 1040793114775202916659532
677 991958247219768175701900
678 813080530508006701395000
679 575410836974897050218000
680 352491384393823132458000
681 187185079988444008270800
682 86203655257836056440500
683 34409022056699266226250
684 11886753074132473787250
685 3545171969478106217250
686 909704505375514048200
687 199935056126486604000
688 37420999809770220000
689 5922279969894069600
690 785608567434927600
691 86416942417842036
692 7778939170182180
693 563691244216100
694 32210928240920
695 1413645753520
696 46025675696
697 1060499440
698 16166150
699 146965
700 665
701 1
702 0
703 45950804324621742364
704 827114477843191362552
705 7138111247139870663120
706 39325705481927991153300
707 155364230812405655190150
708 468756079251143919659424
709 1123202972505156445174272
710 2194493202583603979016960
711 3561957250462193025643200
712 4869207554503873294313600
713 5663262940315274170001664
714 5647174125143923959291432
715 4855374578496760017909300
716 3614422763148952866930000
717 2336254526063491782840000
718 1313494211320140935685600
719 642832972065577449456300
720 273823375524891002811000
721 101416065009218889930000
722 32598020895820357477500
723 9068176721928208534650
724 2175082952702356897200
725 447701465393281008000
726 78609789074071080000
727 11688710466896190000
728 1458751066268644512
729 151142182690314816
730 12828425999949560
731 877323966561900
732 47351818285200
733 1964223573312
734 60481957536
735 1318647330
736 19028100
737 163800
738 702
739 1
740 0
741 176733862787006701400
742 3269576461559623975900
743 29033838978649460905992
744 164786653662605048385360
745 671562047460616464310200
746 2093035047918921313766790
747 5188368569489157059478240
748 10503799226394375108168192
749 17696618261860088497457280
750 25156957333036400315012800
751 30488730379739637396702080
752 31748595271464415801524480
753 28573735744317974221372032
754 22323231050248417360446900
755 15185871462754025415270000
756 9013549513376582827128000
757 4673008251812039867343000
758 2116597855232512175208300
759 837072598114552837653000
760 288645723487776840570000
761 86593717046333052171000
762 22532038619198906432250
763 5065053309439754173200
764 978754262693672304000
765 161586788652257220000
766 22622150411316010800
767 2661429460154824800
768 260228658326249536
769 20863813714203680
770 1348953472901100
771 68882730531120
772 2705072166720
773 78897938196
774 1630122690
775 22299900
776 182040
777 740
778 1
779 0
780 680425371729975800390
781 12928082062869540207410
782 118031710262302425529990
783 689553675742924696517310
784 2896125438120283725372702
785 9314565598278750359982474
786 23860599546275702976941406
787 49993637144577663380258184
788 87312831069403243086648096
789 128890369673880977889813856
790 162513944371415146034982688
791 176418880788220720027280672
792 165886410293401572562965408
793 135725244785510377551517152
794 96946603418221698251083680
795 60591627136388561406927300
796 33181129146117545532364950
797 15929460481912218253678050
798 6702559874902955221492950
799 2469364164437930871076350
800 795218968208825195770350
801 223288084669473084526650
802 54486566115517355554350
803 11506479800792485023900
804 2092087236507724549800
805 325435792345646041080
806 42982085781500420520
807 4775787309055602280
808 441459331089173320
809 33490018220557976
810 2050409278809672
811 99213352200468
812 3694114177677
813 102208692663
814 2004092013
815 26027169
816 201761
817 779
818 1
819 0
820 2622127042276492108820
821 51131477324391596121990
822 479600312624989528182210
823 2881701023721090925744390
824 12462421310378224393154310
825 41322765397569901935195870
826 109275757384684851784184634
827 236693821979954447300878686
828 427994308237725849913917624
829 655201163228123523325009696
830 858221241974866023510223968
831 969678546127446026563499808
832 950940796443823881122659232
833 813248011438383319150147488
834 608635505362201588532413152
835 399609170187304073278857120
836 230543752031136965353186800
837 116967050662856254480660950
838 52191646944801820782376050
839 20469049990236367743172950
840 7046722127786290534534950
841 2125201911554595558034350
842 559953046033645362748650
843 128445001563939640930350
844 25538772240783320418900
845 4378075241277140643240
846 642934126341398276280
847 80256523315592926120
848 8436669566868259080
849 738488317524277320
850 53093931325274840
851 3082873431790152
852 141560514725058
853 5004664661997
854 131536868463
855 2450997549
856 30259229
857 223041
858 819
859 1
860 0
861 10113918591637898134020
862 202278371832757962680400
863 1947865802833965566552000
864 12028071332499737373458600
865 53517304726248831478110100
866 182782179218880624432929880
867 498496852415128975726172400
868 1115058748823314814124333000
869 2085159860299598702412502710
870 3306199418132697041663067360
871 4492807976421418445657209344
872 5275645729888786811188389760
873 5387103034041366814241665600
874 4806953476529219618861793920
875 3761963590327215353891838720
876 2589116118048730567090265472
877 1569893168592980287881224400
878 839515063418706036300120000
879 396078901715492078664672000
880 164815727194111012996977000
881 60432433304507371432224900
882 19494333324034635945879000
883 5520004965076871579310000
884 1368001230475572521829000
885 295627384551924570395250
886 55455619722843781481040
887 8980667161594134652800
888 1247314883554740924000
889 147409940783742109200
890 14684515173859367200
891 1219091825754362560
892 83188648159416800
893 4587609273497250
894 200186586479880
895 6728960890080
896 168224022252
897 2982695430
898 35049300
899 245960
900 860
901 1
902 0
903 39044429911904443959240
904 800410813194041101164420
905 7907673094206189192226800
906 50146219621795346097048000
907 229372523084878712703164000
908 806244418643348675151621460
909 2265648872643334251691898280
910 5228420475330771350058226800
911 10100357736434444653521574500
912 16568130672923167984285389750
913 23327927987475820521873828768
914 28429121085474218621251643904
915 30181601152387012919821950720
916 28053411327539210726757582400
917 22916871225313721438759715200
918 16500147282225879435906994944
919 10491941478371890728266947872
920 5899448063098381464855982800
921 2935048787611135057142280000
922 1291983198374279546684640000
923 502879614136450346632636800
924 172864867359404806654968900
925 52383293139213577774233000
926 13959082323212594357790000
927 3260933165668515895057500
928 665230365796377242591730
929 117954797585798311593840
930 18077363614681733577600
931 2378600475616017576000
932 266567294681105418000
933 25202726042577239520
934 1987311730955911360
935 128894039153980100
936 6760176878705250
937 280699385967000
938 8982380350944
939 213866198832
940 3612604710
941 40454700
942 270600
943 902
944 1
945 0
946 150853479205085351660700
947 3167923063306792384874700
948 32089197147142920510319020
949 208834457624263450940171400
950 981270343053768022489962000
951 3546933288794351730073472400
952 10261292600915346774657000400
953 24407217400748646256862722380
954 48659958741998883360200997150
955 82486254847547964670426191750
956 120194257063569891376906736550
957 151824324711877757528724298800
958 167344144571314150520549449344
959 161777603379752765056248428160
960 137716746517010670840446313600
961 103542590899826541409668895040
962 68906865070659212416997961840
963 40649259898825854719943335472
964 21273767257839618009632180400
965 9879458478872887620572220000
966 4069747074878980572056616000
967 1485780678130421478687336000
968 480021449857520785422062400
969 136962641943042615405751500
970 34421828001558329268641250
971 7595009791311579748306650
972 1465367588992019800114650
973 246037027287549003476040
974 35743878056302518664800
975 4462672052213750844000
976 474974452340878744800
977 42682036039848550800
978 3201152702988641310
979 197602018703002550
980 9869135229339750
981 390427327754100
982 11908458798600
983 270354199752
984 4355867880
985 46537050
986 297045
987 945
988 1
989 0
990 583300119592996693088040
991 12540952571249428901392860
992 130166438756761313769629340
993 868785300539313884927526060
994 4190611449660219915532772760
995 15565128241595102543407441680
996 46320321393662534074959495120
997 113460578187263977194064547280
998 233224521829375953121132680520
999 408142913201407917961982190910
1000 614797552797057496676909882510
1001 803966030580767495654420615590
1002 918818320663734280747909274960
1003 922538232893142111844054656640
1004 817105291991068727633305553024
1005 640433877506513327063942190208
1006 445233140869254128061576248672
1007 274996939948656961449797094768
1008 151054657154896077416085728112
1009 73823704624573270917635882160
1010 32097262880249248225059079200
1011 12407345315054331246661492800
1012 4259237943973874905570363200
1013 1296289809035527145173588800
1014 349001102432641923700581600
1015 82887761827752456878888130
1016 17306235986014249238449170
1017 3163505502819809000576730
1018 503790103493552721403320
1019 69488290137041754676320
1020 8244373406089699707360
1021 834525005510748246240
1022 71373849155524521060
1023 5098132082537465790
1024 299890122502203870
1025 14280482023914470
1026 538886114109980
1027 15684834922120
1028 339919023080
1029 5229523432
1030 53362484
1031 325381
1032 989
1033 1
1034 0
1035 2257117854077248073253720
1036 49656592789699457611581840
1037 527810525607367268545577760
1038 3610703822904944268914066040
1039 17866758571960672503074775060
1040 68142986181431402104750304880
1041 208437369496143112320412697280
1042 525347247607626007583080981920
1043 1112406973096870732924415452680
1044 2007758927052888639912359597520
1045 3123180553193382328752559373920
1046 4223391884431960194563120062460
1047 4998571407523902255590528175190
1048 5205612826770454420023271945760
1049 4790322749681160282618817968640
1050 3907894874739893914767983079680
1051 2833223784186423088206787732768
1052 1828758118250695983802791445952
1053 1052162205020948374242701927808
1054 539925342050223507835070726112
1055 247148924177919211332954909840
1056 100877111909354780135899963200
1057 36682586148856283685781804800
1058 11867895518747621192458819200
1059 3409805802028234447087048800
1060 867950567789005131985794240
1061 195160482698119497132900480
1062 38625512200669483807553220
1063 6700343953177359436004130
1064 1013622666999022117126320
1065 132934120262166835032960
1066 15008690997341416858560
1067 1446812373684395057340
1068 117922011648257904360
1069 8031839802667721040
1070 450766519537474140
1071 20489387251703370
1072 738356297358680
1073 20530264474720
1074 425182992080
1075 6252691060
1076 61001864
1077 355696
1078 1034
1079 1
1080 0
1081 8740328711533173390046320
1082 196657396009496401276042200
1083 2139459582960455354541558000
1084 14992064929485857521454176800
1085 76055250737784996302657986800
1086 297652594932876735529947848340
1087 935153746532409667182211630800
1088 2423322000980995150837624824000
1089 5281416478608580608149058807600
1090 9822316890110667109864519422600
1091 15763043491117359747397035989040
1092 22019329045241544658226458255200
1093 26957820538927405497211404654000
1094 29083341004496681699876150020950
1095 27768542586571876921400736367200
1096 23543926705879745218828658526720
1097 17772607010120262218758646452800
1098 11967622367495842206130048308000
1099 7198303231412313978798221648960
1100 3870495905368214344218673944960
1101 1861019264088004431261307609152
1102 800041350302382857354398112400
1103 307314219066216206410140120000
1104 105364875108416985054905184000
1105 32194822949794078766776584000
1106 8749416589885214347206342240
1107 2109503425804701507363182400
1108 449837992034672599774416000
1109 84529996305416499518049600
1110 13936518787423194424850850
1111 2005678894274660784952080
1112 250448977432840056393600
1113 26943793678737915903000
1114 2476651742187020552700
1115 192601032792210970200
1116 12523810999296476880
1117 671354390800493400
1118 29161146318554250
1119 1004594514323400
1120 26712864578400
1121 529217128440
1122 7446770100
1123 69531000
1124 388080
1125 1080
1126 1
1127 0
1128 33868773757191046886429490
1129 778981796415394078387878270
1130 8669313540751966356252193650
1131 62192901488003236903548345750
1132 323266400042038802806355687250
1133 1297375818835382395262840824830
1134 4183672584334323004948711423890
1135 11138349088162808000188127816850
1136 24965265197606293793525114072250
1137 47801709331850810596904675781750
1138 79069650965390870234409381351930
1139 113983522820238786961291445844990
1140 144196022844880393143802431490650
1141 160969293794941527055464252789750
1142 159265915024624685499321773924250
1143 140154005221669723239403161053340
1144 109994282579031934694215139054520
1145 77145311311085746052503830558600
1146 48424546061071139297026213987000
1147 27230423408303161432953799001000
1148 13724133397784793362208714696504
1149 6199705048420157619221697372552
1150 2509220598675655325338794079800
1151 909137898070889610629997855000
1152 294509459938457197809717615000
1153 85155306702205338338124064680
1154 21929627478494351344600511640
1155 5016581449328773183405345800
1156 1016151892721180069133279000
1157 181569460454881705142937000
1158 28492438409842975268583960
1159 3906221394897827254563930
1160 465026356535455625543325
1161 47729977943521838398875
1162 4188455152228049464125
1163 311142382736940817335
1164 19336532260487847405
1165 991154962093971675
1166 41183724186730125
1167 1357705192969125
1168 34559768548305
1169 655605365415
1170 8835651825
1171 79030875
1172 422625
1173 1127
1174 1
1175 0
1176 131327898242169365477991900
1177 3086205608690980088732809650
1178 35117771189420520799159655070
1179 257779384262767652674682574450
1180 1372051561398602022300729831750
1181 5643307726448163100419523568850
1182 18666325556713154870618424112350
1183 51021289855015956646357025907090
1184 117520948542452484410148205741050
1185 231480656219982166262413132520250
1186 394315324733348931495283060224150
1187 586054277563518602201234653990650
1188 765317938935888998168671136387790
1189 883059160310641151733082080447450
1190 904337694294030095148337070337750
1191 824932433331627452647507473917850
1192 672167167899844591046117200970100
1193 490286640115180760527756076001720
1194 320651600075329189374692792321800
1195 188236769274990819673402651363000
1196 99252114708631523100521397991400
1197 47014159598825458310773293785400
1198 20002387902045740444947183174152
1199 7638984803954013683440463609400
1200 2616090686285621124465912195000
1201 802267810460923811502879739800
1202 219906561263936862741309397800
1203 53754937197851233114542297240
1204 11685855912576355024900499400
1205 2251838360435605937861151000
1206 383148616551729965546524200
1207 57303752035595977251826200
1208 7493567573885627794469580
1209 851541769759730431189725
1210 83484487231346120704875
1211 7001924735532255284925
1212 497404489409395184175
1213 29575402072991065005
1214 1451067898318027275
1215 57734797015306125
1216 1823204116272825
1217 44468393079825
1218 808516237815
1219 10445946225
1220 89587875
1221 459425
1222 1175
1223 1
1224 0
1225 509552245179617138054608572
1226 12229253884310811313310605728
1227 142212354448480362488807868672
1228 1067580244158383832294453514128
1229 5815502908968038244340838879592
1230 24499352680333437710201831875728
1231 83069489733316960838175386933472
1232 232955742947780172785317932922128
1233 551029930434172331780655879796572
1234 1115665538163015585333673633168368
1235 1955548583746409340584866143531072
1236 2993928720157209341680549199083728
1237 4032053429637007983144494419455672
1238 4803841832089887865427966517634128
1239 5086420763389293033982552783377312
1240 4803841832089887865427966517634128
1241 4058667571991607067025736771675822
1242 3074571704464230317632121973378528
1243 2091889664491437911585092590940672
1244 1279906176300682406430352703667648
1245 704758464165565628857219526703072
1246 349367443774382961313835320929728
1247 155916049287741156288819068844672
1248 62616170823795361392878138632128
1249 22611395019703880502983772283824
1250 7333425411795853136102845065024
1251 2132798117656117455810732600576
1252 555141896879627280164727724224
1253 129011849274842959474901513376
1254 26692106746519232994807209664
1255 4900000272307878520785864576
1256 794971581180879722062981824
1257 113461429030480034958615876
1258 14169655048801914374997024
1259 1538786068648171696832256
1260 144261193935766096578024
1261 11576515562746662071076
1262 787243429724707621224
1263 44830083142218035376
1264 2107397070788027304
1265 80366837445306126
1266 2433310469328024
1267 56919543142176
1268 992782729224
1269 12307223916
1270 101294024
1271 498576
1272 1224
1273 1
1274 0