0 1
1 0
2 1
3 0
4 2
5 1
6 0
7 3
8 4
9 1
10 0
11 4
12 10
13 6
14 1
15 0
16 5
17 20
18 21
19 8
20 1
21 0
22 6
23 35
24 56
25 36
26 10
27 1
28 0
29 7
30 56
31 126
32 120
33 55
34 12
35 1
36 0
37 8
38 84
39 252
40 330
41 220
42 78
43 14
44 1
45 0
46 9
47 120
48 462
49 792
50 715
51 364
52 105
53 16
54 1
55 0
56 10
57 165
58 792
59 1716
60 2002
61 1365
62 560
63 136
64 18
65 1
66 0
67 11
68 220
69 1287
70 3432
71 5005
72 4368
73 2380
74 816
75 171
76 20
77 1
78 0
79 12
80 286
81 2002
82 6435
83 11440
84 12376
85 8568
86 3876
87 1140
88 210
89 22
90 1
91 0
92 13
93 364
94 3003
95 11440
96 24310
97 31824
98 27132
99 15504
100 5985
101 1540
102 253
103 24
104 1
105 0
106 14
107 455
108 4368
109 19448
110 48620
111 75582
112 77520
113 54264
114 26334
115 8855
116 2024
117 300
118 26
119 1
120 0
121 15
122 560
123 6188
124 31824
125 92378
126 167960
127 203490
128 170544
129 100947
130 42504
131 12650
132 2600
133 351
134 28
135 1
136 0
137 16
138 680
139 8568
140 50388
141 167960
142 352716
143 497420
144 490314
145 346104
146 177100
147 65780
148 17550
149 3276
150 406
151 30
152 1
153 0
154 17
155 816
156 11628
157 77520
158 293930
159 705432
160 1144066
161 1307504
162 1081575
163 657800
164 296010
165 98280
166 23751
167 4060
168 465
169 32
170 1
171 0
172 18
173 969
174 15504
175 116280
176 497420
177 1352078
178 2496144
179 3268760
180 3124550
181 2220075
182 1184040
183 475020
184 142506
185 31465
186 4960
187 528
188 34
189 1
190 0
191 19
192 1140
193 20349
194 170544
195 817190
196 2496144
197 5200300
198 7726160
199 8436285
200 6906900
201 4292145
202 2035800
203 736281
204 201376
205 40920
206 5984
207 595
208 36
209 1
210 0
211 20
212 1330
213 26334
214 245157
215 1307504
216 4457400
217 10400600
218 17383860
219 21474180
220 20030010
221 14307150
222 7888725
223 3365856
224 1107568
225 278256
226 52360
227 7140
228 666
229 38
230 1
231 0
232 21
233 1540
234 33649
235 346104
236 2042975
237 7726160
238 20058300
239 37442160
240 51895935
241 54627300
242 44352165
243 28048800
244 13884156
245 5379616
246 1623160
247 376992
248 66045
249 8436
250 741
251 40
252 1
253 0
254 22
255 1771
256 42504
257 480700
258 3124550
259 13037895
260 37442160
261 77558760
262 119759850
263 141120525
264 129024480
265 92561040
266 52451256
267 23535820
268 8347680
269 2324784
270 501942
271 82251
272 9880
273 820
274 42
275 1
276 0
277 23
278 2024
279 53130
280 657800
281 4686825
282 21474180
283 67863915
284 155117520
285 265182525
286 347373600
287 354817320
288 286097760
289 183579396
290 94143280
291 38608020
292 12620256
293 3262623
294 658008
295 101270
296 11480
297 903
298 44
299 1
300 0
301 24
302 2300
303 65780
304 888030
305 6906900
306 34597290
307 119759850
308 300540195
309 565722720
310 818809200
311 927983760
312 834451800
313 600805296
314 348330136
315 163011640
316 61523748
317 18643560
318 4496388
319 850668
320 123410
321 13244
322 990
323 46
324 1
325 0
326 25
327 2600
328 80730
329 1184040
330 10015005
331 54627300
332 206253075
333 565722720
334 1166803110
335 1855967520
336 2319959400
337 2310789600
338 1852482996
339 1203322288
340 635745396
341 273438880
342 95548245
343 26978328
344 6096454
345 1086008
346 148995
347 15180
348 1081
349 48
350 1
351 0
352 26
353 2925
354 98280
355 1560780
356 14307150
357 84672315
358 347373600
359 1037158320
360 2333606220
361 4059928950
362 5567902560
363 6107086800
364 5414950296
365 3910797436
366 2311801440
367 1121099408
368 445891810
369 145008513
370 38320568
371 8145060
372 1370754
373 178365
374 17296
375 1176
376 50
377 1
378 0
379 27
380 3276
381 118755
382 2035800
383 20160075
384 129024480
385 573166440
386 1855967520
387 4537567650
388 8597496600
389 12875774670
390 15471286560
391 15084504396
392 12033222880
393 7898654920
394 4280561376
395 1917334783
396 708930508
397 215553195
398 53524680
399 10737573
400 1712304
401 211876
402 19600
403 1275
404 52
405 1
406 0
407 28
408 3654
409 142506
410 2629575
411 28048800
412 193536720
413 927983760
414 3247943160
415 8597496600
416 17672631900
417 28781143380
418 37711260990
419 40225345056
420 35240152720
421 25518731280
422 15338678264
423 7669339132
424 3190187286
425 1101716330
426 314457495
427 73629072
428 13983816
429 2118760
430 249900
431 22100
432 1378
433 54
434 1
435 0
436 29
437 4060
438 169911
439 3365856
440 38567100
441 286097760
442 1476337800
443 5567902560
444 15905368710
445 35345263800
446 62359143990
447 88732378800
448 103077446706
449 98672427616
450 78378960360
451 51915526432
452 28760021745
453 13340783196
454 5178066751
455 1677106640
456 450978066
457 99884400
458 18009460
459 2598960
460 292825
461 24804
462 1485
463 56
464 1
465 0
466 30
467 4495
468 201376
469 4272048
470 52451256
471 417225900
472 2310789600
473 9364199760
474 28781143380
475 68923264410
476 131282408400
477 202112640600
478 254661927156
479 265182149218
480 229911617056
481 166871334960
482 101766230790
483 52251400851
484 22595200368
485 8217822536
486 2505433700
487 636763050
488 133784560
489 22957480
490 3162510
491 341055
492 27720
493 1596
494 58
495 1
496 0
497 31
498 4960
499 237336
500 5379616
501 70607460
502 600805296
503 3562467300
504 15471286560
505 51021117810
506 131282408400
507 269128937220
508 446775310800
509 608359048206
510 686353797976
511 646626422970
512 511738760544
513 341643774795
514 192928249296
515 92263734836
516 37353738800
517 12777711870
518 3679075400
519 886322710
520 177100560
521 28989675
522 3819816
523 395010
524 30856
525 1711
526 60
527 1
528 0
529 32
530 5456
531 278256
532 6724520
533 94143280
534 854992152
535 5414950296
536 25140840660
537 88732378800
538 244662670200
539 538257874440
540 960566918220
541 1408831480056
542 1715884494940
543 1749695026860
544 1503232609098
545 1093260079344
546 675248872536
547 354860518600
548 158753389900
549 60403728840
550 19499099620
551 5317936260
552 1217566350
553 231917400
554 36288252
555 4582116
556 455126
557 34220
558 1830
559 62
560 1
561 0
562 33
563 5984
564 324632
565 8347680
566 124403620
567 1203322288
568 8122425444
569 40225345056
570 151584480450
571 446775310800
572 1052049481860
573 2012616400080
574 3169870830126
575 4154246671960
576 4568648125690
577 4244421484512
578 3348108992991
579 2250829575120
580 1292706174900
581 635013559600
582 266783135710
583 95722852680
584 29248649430
585 7575968400
586 1652411475
587 300674088
588 45057474
589 5461512
590 521855
591 37820
592 1953
593 64
594 1
595 0
596 34
597 6545
598 376992
599 10295472
600 163011640
601 1676056044
602 12033222880
603 63432274896
604 254661927156
605 800472431850
606 2012616400080
607 4116715363800
608 6943526580276
609 9762479679106
610 11541847896480
611 11554258485616
612 9847379391150
613 7174519270695
614 4481381406320
615 2403979904200
616 1108176102180
617 438729741450
618 148902215280
619 43183019880
620 10648873950
621 2217471399
622 386206920
623 55525372
624 6471002
625 595665
626 41664
627 2080
628 66
629 1
630 0
631 35
632 7140
633 435897
634 12620256
635 211915132
636 2311801440
637 17620076360
638 98672427616
639 421171648758
640 1408831480056
641 3773655750150
642 8233430727600
643 14833897694226
644 22314239266528
645 28277527346376
646 30405943383200
647 27900908274925
648 21945588357420
649 14844575908435
650 8654327655120
651 4353548972850
652 1889912732400
653 707285522580
654 227692286640
655 62828356305
656 14783142660
657 2944827765
658 491796152
659 67945521
660 7624512
661 677040
662 45760
663 2211
664 68
665 1
666 0
667 36
668 7770
669 501942
670 15380937
671 273438880
672 3159461968
673 25518731280
674 151532656696
675 686353797976
676 2438362177020
677 6943526580276
678 16123801841550
679 30957699535776
680 49699896548176
681 67327446062800
682 77535155627160
683 76360380541900
684 64617565719070
685 47153358767970
686 29749251314475
687 16253249498640
688 7694644696200
689 3155581562280
690 1119487075980
691 342700125300
692 90177170226
693 20286591270
694 3872894697
695 621216192
696 82598880
697 8936928
698 766480
699 50116
700 2346
701 70
702 1
703 0
704 37
705 8436
706 575757
707 18643560
708 350343565
709 4280561376
710 36576848168
711 229911617056
712 1103068603890
713 4154246671960
714 12551759587422
715 30957699535776
716 63205303218876
717 108043253365600
718 156077261327400
719 191991813933920
720 202355008436035
721 183649923622620
722 144079707346575
723 97997533741800
724 57902201338905
725 29752626158640
726 13298522298180
727 5166863427600
728 1742058970275
729 508271323092
730 127805525001
731 27540584512
732 5047381560
733 778789440
734 99795696
735 10424128
736 864501
737 54740
738 2485
739 72
740 1
741 0
742 38
743 9139
744 658008
745 22481940
746 445891810
747 5752004349
748 51915526432
749 344867425584
750 1749695026860
751 6973199770790
752 22314239266528
753 58343356817424
754 126410606437752
755 229591913401900
756 352870329957600
757 462525733568080
758 520341450264090
759 505037289962205
760 424655979547800
761 310325523515700
762 197548686920970
763 109712808959985
764 53194089192720
765 22512762077400
766 8308281242850
767 2668424446233
768 743595781824
769 179013799328
770 37014131440
771 6522361560
772 969443904
773 119877472
774 12103014
775 971635
776 59640
777 2628
778 74
779 1
780 0
781 39
782 9880
783 749398
784 26978328
785 563921995
786 7669339132
787 73006209045
788 511738760544
789 2741188875414
790 11541847896480
791 39049918716424
792 108043253365600
793 247959266474052
794 477551179875952
795 779255311989700
796 1085929983159840
797 1300853625660225
798 1346766106565880
799 1210269541711230
800 947309492837400
801 647520696018735
802 387221678682300
803 202802465047245
804 93052749919920
805 37387265592825
806 13136858812224
807 4027810484880
808 1074082795968
809 247994680648
810 49280065120
811 8361453672
812 1198774720
813 143218999
814 13991544
815 1088430
816 64824
817 2775
818 76
819 1
820 0
821 40
822 10660
823 850668
824 32224114
825 708930508
826 10150595910
827 101766230790
828 751616304549
829 4244421484512
830 18851684897584
831 67327446062800
832 196793068630200
833 477551179875952
834 973469712824056
835 1683191473897752
836 2488589544741300
837 3167295784216200
838 3489348548829780
839 3342649210440540
840 2794563003870330
841 2044802197953900
842 1312251244423350
843 739632519584070
844 366395202809685
845 159518999862720
846 60992558771040
847 20448884000160
848 5996962277488
849 1533058025824
850 340032449328
851 65033528560
852 10639125640
853 1473109704
854 170230452
855 16108764
856 1215450
857 70300
858 2926
859 78
860 1
861 0
862 41
863 11480
864 962598
865 38320568
866 886163135
867 13340783196
868 140676848445
869 1093260079344
870 6499270398159
871 30405943383200
872 114456658306760
873 352870329957600
874 903936161908052
875 1946939425648112
876 3560597348629860
877 5574440580220512
878 7522327487513475
879 8799226775309880
880 8964377427999630
881 7984465725343800
882 6236646703759395
883 4282083008118300
884 2588713818544245
885 1379370175283520
886 648045936942300
887 268367258592576
888 97862516286480
889 31368725759168
890 8815083648488
891 2163842859360
892 461738052776
893 85113005120
894 13442126049
895 1799579064
896 201359550
897 18474840
898 1353275
899 76076
900 3081
901 80
902 1
903 0
904 42
905 12341
906 1086008
907 45379620
908 1101716330
909 17417133617
910 192928249296
911 1575580702584
912 9847379391150
913 48459472266975
914 191991813933920
915 623404249591760
916 1683191473897752
917 3824345300380220
918 7384942649010080
919 12220888964329584
920 17451799771031262
921 21631432489303455
922 23385332420868600
923 22138745874816900
924 18412956934908690
925 13488561475572645
926 8719878125622720
927 4981058966301600
928 2515943049305400
929 1123787895356412
930 443643407165376
931 154603005527328
932 47465835030320
933 12802736917880
934 3022285436352
935 621324937376
936 110524147514
937 16871053725
938 2186189400
939 237093780
940 21111090
941 1502501
942 82160
943 3240
944 82
945 1
946 0
947 43
948 13244
949 1221759
950 53524680
951 1362649145
952 22595200368
953 262596783764
954 2250829575120
955 14771069086725
956 76360380541900
957 317986441828055
958 1085929983159840
959 3085851035479212
960 7384942649010080
961 15033633249770520
962 26252279997448736
963 39602161018878633
964 51915437974328292
965 59437719903041025
966 59678358445158600
967 52728013040874885
968 41107996877935680
969 28339603908273840
970 17302625882942400
971 9364899127970100
972 4495151581425648
973 1913212193400684
974 721480692460864
975 240719591939480
976 70907466006720
977 18385569737808
978 4179822305984
979 828931106355
980 142466675900
981 21042072975
982 2641902120
983 277962685
984 24040016
985 1663740
986 88560
987 3403
988 84
989 1