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