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