1 1
2 0
3 2
4 0
5 2
6 3
7 0
8 2
9 8
10 4
11 0
12 2
13 15
14 20
15 5
16 0
17 2
18 24
19 60
20 40
21 6
22 0
23 2
24 35
25 140
26 175
27 70
28 7
29 0
30 2
31 48
32 280
33 560
34 420
35 112
36 8
37 0
38 2
39 63
40 504
41 1470
42 1764
43 882
44 168
45 9
46 0
47 2
48 80
49 840
50 3360
51 5880
52 4704
53 1680
54 240
55 10
56 0
57 2
58 99
59 1320
60 6930
61 16632
62 19404
63 11088
64 2970
65 330
66 11
67 0
68 2
69 120
70 1980
71 13200
72 41580
73 66528
74 55440
75 23760
76 4950
77 440
78 12
79 0
80 2
81 143
82 2860
83 23595
84 94380
85 198198
86 226512
87 141570
88 47190
89 7865
90 572
91 13
92 0
93 2
94 168
95 4004
96 40040
97 198198
98 528528
99 792792
100 679536
101 330330
102 88088
103 12012
104 728
105 14
106 0
107 2
108 195
109 5460
110 65065
111 390390
112 1288287
113 2453880
114 2760615
115 1840410
116 715715
117 156156
118 17745
119 910
120 15
121 0
122 2
123 224
124 7280
125 101920
126 728728
127 2914912
128 6870864
129 9815520
130 8588580
131 4580576
132 1457456
133 264992
134 25480
135 1120
136 16
137 0
138 2
139 255
140 9520
141 154700
142 1299480
143 6194188
144 17697680
145 31286970
146 34763300
147 24334310
148 10618608
149 2815540
150 433160
151 35700
152 1360
153 17
154 0
155 2
156 288
157 12240
158 228480
159 2227680
160 12475008
161 42474432
162 91016640
163 125147880
164 111242560
165 63711648
166 23167872
167 5197920
168 685440
169 48960
170 1632
171 18
172 0
173 2
174 323
175 15504
176 329460
177 3689952
178 23984688
179 95938752
180 244986456
181 408310760
182 449141836
183 326648608
184 155900472
185 47969376
186 9224880
187 1054272
188 65892
189 1938
190 19
191 0
192 2
193 360
194 19380
195 465120
196 5930280
197 44279424
198 205583040
199 616749120
200 1224932280
201 1633243040
202 1469918736
203 890859840
204 359770320
205 94884480
206 15814080
207 1581408
208 87210
209 2280
210 20
211 0
212 2
213 399
214 23940
215 644385
216 9279144
217 78872724
218 420654528
219 1464779160
220 3417818040
221 5430533108
222 5924217936
223 4443163452
224 2278545360
225 788727240
226 180280512
227 26290908
228 2319786
229 113715
230 2660
231 21
232 0
233 2
234 440
235 29260
236 877800
237 14176470
238 136094112
239 826285680
240 3305142720
241 8951428200
242 16709332640
243 21722132432
244 19747393120
245 12531999480
246 5508571200
247 1652571360
248 330514272
249 42529410
250 3335640
251 146300
252 3080
253 22
254 0
255 2
256 483
257 35420
258 1177715
259 21198870
260 228241167
261 1565082288
262 7126713990
263 22171999080
264 48039331340
265 73369160592
266 79483257308
267 61140967160
268 33257998620
269 12669713760
270 3325799862
271 586905858
272 67129755
273 4710860
274 185955
275 3542
276 23
277 0
278 2
279 528
280 42504
281 1558480
282 31091676
283 373100112
284 2869317528
285 14756490144
286 52262569260
287 130075727936
288 230588790432
289 293476642368
290 269020255504
291 177375992640
292 83620110816
293 27873370272
294 6455964438
295 1012700304
296 103638920
297 6545616
298 233772
299 4048
300 24
301 0
302 2
303 575
304 50600
305 2036650
306 44806300
307 595923790
308 5107918200
309 29461742475
310 117846969900
311 333899748050
312 679941305120
313 1004458746200
314 1081724803600
315 849926631400
316 485672360800
317 200339848830
318 58923484950
319 12131305725
320 1702639400
321 156822050
322 8961260
323 290950
324 4600
325 25
326 0
327 2
328 624
329 59800
330 2631200
331 63543480
332 931971040
333 8853724880
334 56916802800
335 255335101450
336 817072324640
337 1894122207120
338 3214267987840
339 4017834984800
340 3708770755200
341 2525496276160
342 1262748138080
343 459603182610
344 120157694800
345 22134312200
346 2795913120
347 232992760
348 12103520
349 358800
350 5200
351 26
352 0
353 2
354 675
355 70200
356 3363750
357 88803000
358 1429728300
359 14978106000
360 106719005250
361 533595026250
362 1915013260875
363 5013852901200
364 9685852195500
365 13907890332000
366 14901311070000
367 11921048856000
368 7102958276700
369 3133658063250
370 1013830549875
371 237153345000
372 39317528250
373 4493431800
374 340411500
375 16146000
376 438750
377 5850
378 27
379 0
380 2
381 728
382 81900
383 4258800
384 122440500
385 2154952800
386 24781957200
387 194715378000
388 1079047719750
389 4316190879000
390 12673905944700
391 27652158424800
392 45200643579000
393 55631561328000
394 51657878376000
395 36160514863200
396 19010858917050
397 7455238791000
398 2158095439500
399 454335882000
400 68150382300
401 7080559200
402 489762000
403 21294000
404 532350
405 6552
406 28
407 0
408 2
409 783
410 95004
411 5343975
412 166732020
413 3195697050
414 40174477200
415 346504865850
416 2117529735750
417 9387715161825
418 30723431438700
419 75179305717425
420 138792564401400
421 194462109463500
422 207426250094400
423 168533828201700
424 104094423301050
425 48645433111275
426 17068573021500
427 4446812445075
428 847011894300
429 115501621950
430 10956675600
431 694716750
432 27788670
433 641277
434 7308
435 29
436 0
437 2
438 840
439 109620
440 6650280
441 224446950
442 4668496560
443 63913941000
444 602617158000
445 4042556768250
446 19763610867000
447 71688006690300
448 195512745519000
449 404811646170750
450 640581066468000
451 777848437854000
452 725991875330400
453 520472116505250
454 285749397297000
455 119480011150500
456 37730529837000
457 8893624890150
458 1540021626000
459 191741823000
460 16673202000
461 972603450
462 35911512
463 767340
464 8120
465 30
466 0
467 2
468 899
469 125860
470 8212365
471 298930086
472 6725926935
473 99928057320
474 1026047017125
475 7524344792250
476 40380650385075
477 161522601540300
478 488238772837725
479 1126704860394750
480 1999591592898375
481 2742297041689200
482 2913690606794775
483 2399509911478050
484 1529099453392875
485 751136573596500
486 282664552695525
487 80761300770150
488 17305993022175
489 2736125379000
490 312275179125
491 24982014330
492 1345185387
493 45989244
494 912485
495 8990
496 31
497 0
498 2
499 960
500 143840
501 10068800
502 394193520
503 9565762752
504 153735472800
505 1713052411200
506 13680626895000
507 80259677784000
508 352412948815200
509 1174709829384000
510 3004546294386000
511 5943058604280000
512 9140990138964000
513 10969188166756800
514 10283613906334500
515 7527874232088000
516 4292208991980000
517 1897608185928000
518 646090406161200
519 167815689912000
520 32833504548000
521 4758478920000
522 499640286600
523 36896513472
524 1839569760
525 58399040
526 1078800
527 9920
528 32
529 0
530 2
531 1023
532 163680
533 12262360
534 515019120
535 13441999032
536 232994649888
537 2808417654900
538 24339619675800
539 155503125706500
540 746415003391200
541 2731200353317800
542 7703385611922000
543 16888191533829000
544 28951185486564000
545 38963470467334050
546 41255439318353700
547 34379532765294750
548 22517588711772000
549 11555078417883000
550 4622031367153200
551 1430628756499800
552 339279546996000
553 60849049189500
554 8113206558600
555 786356943372
556 53767996128
557 2489259080
558 73574160
559 1268520
560 10912
561 33
562 0
563 2
564 1088
565 185504
566 14840320
567 667072384
568 18678026752
569 348211784448
570 4526753197824
571 42438311229600
572 294238957858560
573 1538067279715200
574 6152269118860800
575 19048371694934400
576 46051008493248000
577 87496916137171200
578 131245374205756800
579 155853881869336200
580 146686006465257600
581 109371145171464000
582 64471411890547200
583 29933155520611200
584 10884783825676800
585 3076134559430400
586 668724904224000
587 110339609196960
588 13580259593472
589 1218741245568
590 77380396544
591 3335361920
592 92009984
593 1484032
594 11968
595 34
596 0
597 2
598 1155
599 209440
600 17854760
601 857028480
602 25682286784
603 513645735680
604 7181868054240
605 72616665881760
606 544624994113200
607 3089509057514880
608 13458088697508000
609 45550454053104000
610 120883897294776000
611 253280546712864000
612 421078908910136400
613 557310320616357000
614 588272005095043500
615 495386951658984000
616 332430717560634000
617 177296382699004800
618 74832888801528000
619 24845702210784000
620 6436477203156000
621 1287295440631200
622 196064997880752
623 22343589502080
624 1861965791840
625 110066943360
626 4427980480
627 114270464
628 1727880
629 13090
630 35
631 0
632 2
633 1224
634 235620
635 21362880
636 1092711312
637 34966761984
638 748455214848
639 11226828222720
640 122091756922080
641 987586655991936
642 6060190843586880
643 28648174896956160
644 105594234395832000
645 306339317368128000
646 704580429946694400
647 1291730788235606400
648 1894855090095613800
649 2229241282465428000
650 2105394544550682000
651 1595667444291043200
652 968798091176704800
653 469720286631129600
654 181018687535712000
655 55092644032608000
656 13130413494438240
657 2424076337434752
658 341856919381824
659 36175335384320
660 2806707055680
661 154852803072
662 5827793664
663 140995008
664 2002770
665 14280
666 36
667 0
668 2
669 1295
670 264180
671 25427325
672 1383246480
673 47168704968
674 1078141827840
675 17308026843360
676 201926979839200
677 1756764724601040
678 11626588359177792
679 59454145018522800
680 237816580074091200
681 751343590893420000
682 1889092457103456000
683 3801798569920705200
684 6149968274871729000
685 8019076279979803500
686 8441132926294530000
687 7174962987350350500
688 4919974619897383200
689 2715570407086218000
690 1202149745429472000
691 424672464418020000
692 118908290037045600
693 26159823808150032
694 4471764753529920
695 585588241533680
696 57693422811200
697 4177799582880
698 215628365568
699 7607855640
700 172905810
701 2311575
702 15540
703 37
704 0
705 2
706 1368
707 295260
708 30116520
709 1739229030
710 63076039488
711 1536352104672
712 26337464651520
713 328852510023840
714 3069290093555840
715 21847764938674752
716 120493733904206208
717 521367117854738400
718 1787544404073388800
719 4894466820677136000
720 10767827005489699200
721 19120810454601193800
722 27493975817073612000
723 32076305119919214000
724 30388078534660308000
725 23369879444512570200
726 14568236536839004800
727 7341700231015704000
728 2979240673455648000
729 968253218873085600
730 250256216570274432
731 50978118190241088
732 8091764792101760
733 986557530071520
734 90717933799680
735 6145408418688
736 297358471872
737 9855631170
738 210815640
739 2657340
740 16872
741 38
742 0
743 2
744 1443
745 329004
746 35505015
747 2172906918
748 83656916343
749 2167112499552
750 39588501554316
751 527846687390880
752 5272601910715568
753 40263505500009792
754 238835793988694448
755 1114567038613907424
756 4133696434419711600
757 12282983690847143040
758 29427981759321280200
759 57124905768094249800
760 90167743418266413900
761 116005283929933398000
762 121805548126430067900
763 104404755536940058200
764 72992935148120430300
765 41545386013159454400
766 19192162016948661000
767 7165073819660833440
768 2149522145898250032
769 514415556283341888
770 97303471625023664
771 14379823392860640
772 1636324730911728
773 140759116637568
774 8939339060652
775 406333593666
776 12675290355
777 255636108
778 3043287
779 18278
780 39
781 0
782 2
783 1520
784 365560
785 41673840
786 2698381140
787 110093950512
788 3027583639080
789 58821624987840
790 835757255035560
791 8914744053712640
792 72857771857160576
793 463640366363749120
794 2327117992710356160
795 9308471970841424640
796 29920088477704579200
797 77792230042031905920
798 164450486302089507000
799 283757701854585816000
800 400745526303406284000
801 464021135719733592000
802 440820078933746912400
803 343496165402919672000
804 219267315069452676000
805 114400338297105744000
806 48620143776269941200
807 16755249547514564352
808 4654235985420712320
809 1034274663426824960
810 182144429642901440
811 25123369605917440
812 2674423216113792
813 215679291622080
814 12867230466090
815 550469752560
816 16190286840
817 308386416
818 3472820
819 19760
820 40
821 0
822 2
823 1599
824 405080
825 48710870
826 3331823508
827 143823714762
828 4191433973064
829 86448325694445
830 1306330254938280
831 14848620564465116
832 129587961289877376
833 882572554542422432
834 4752313755228428480
835 20445393793098129120
836 70877365149406847616
837 199342589482706758920
838 457315352342680211640
839 859334403911899090500
840 1326691711302581052000
841 1686294990945122758200
842 1766594752418700032400
843 1525695467997968209800
844 1085475036520293588000
845 635160211587055849500
846 304876901561786807760
847 119605553689624055352
848 38164735080449841024
849 9844078492973173280
850 2036705895097897920
851 334768899998849888
852 43195987096625792
853 4310889841296324
854 326582563734570
855 18337523632155
856 739664818776
857 20546244966
858 370202612
859 3949530
860 21320
861 41
862 0
863 2
864 1680
865 447720
866 56711200
867 4091713080
868 186582116448
869 5752948590480
870 125743019191920
871 2017127599537050
872 24384831425514560
873 226778932257285408
874 1649301325507530240
875 9504627510456856960
876 43867511586723955200
877 163563150344785032960
878 496141556045847933312
879 1231233640922600569800
880 2510750954038244299200
881 4221291808690030620000
882 5865373881548253072000
883 6745179963780491032800
884 6423980917886181936000
885 5065550170428036744000
886 3303619676366110920000
887 1778448592443756378600
888 787989530190464364672
889 286235513103373807680
890 84810522400999646720
891 20367058950978979200
892 3932949314671802880
893 604743819352761088
894 73154494276543680
895 6858233838425970
896 489000630190800
897 25888268657160
898 986219758368
899 25914182840
900 442347360
901 4477200
902 22960
903 42
904 0
905 2
906 1763
907 493640
908 65777530
909 4999092280
910 240456338668
911 7832006459472
912 181115149375290
913 3078957539379930
914 39513288422042435
915 390822343665292448
916 3028873163406016472
917 18639219467113947520
918 92069551104040872640
919 368278204416163490560
920 1201507641907733387952
921 3215799865105992303048
922 7093676173027924197900
923 12942847754296563448800
924 19584572259790852587000
925 24620605126594214680800
926 25739723541439406257200
927 22382368296903831528000
928 16178559692870704311000
929 9707135815722422586600
930 4823699797658988454572
931 1978953763142149109568
932 667504245504296326640
933 184139102208081745280
934 41272557391466598080
935 7455687786845579008
936 1074761445079554232
937 122131982395403890
938 10776351387829755
939 724460597501160
940 36223029875058
941 1305334409912
942 32494099820
943 526220240
944 5059810
945 24682
946 43
947 0
948 2
949 1848
950 543004
951 76020560
952 6077843772
953 307944084448
954 10580078901392
955 258456213162576
956 4648622167299110
957 63221261475267896
958 663823245490312908
959 5471512811314094272
960 35880497474194348976
961 189259766896849313280
962 810212049715559679232
963 2835742174004458877312
964 8163184272961365076968
965 19420908989267561359584
966 38330741426185976367600
967 62943112236684340140480
968 86172117943079751382800
969 98482420506376858723200
970 94005946846996092417600
971 74932276472243262072000
972 49829963854041769277880
973 27598133826853902984672
974 12698286646828790119728
975 4837442532125253378944
976 1519147593216674398560
977 391136851586821914112
978 82012565655301369088
979 13889224828720393152
980 1880832528889219906
981 201158559239488760
982 16735039802276796
983 1062542209668368
984 50255374781612
985 1715688470496
986 40518958480
987 623368592
988 5701542
989 26488
990 44