0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 5
8 5
9 1
10 1
11 6
12 10
13 6
14 1
15 1
16 7
17 16
18 16
19 7
20 1
21 1
22 8
23 23
24 32
25 23
26 8
27 1
28 1
29 9
30 31
31 55
32 55
33 31
34 9
35 1
36 1
37 10
38 40
39 86
40 110
41 86
42 40
43 10
44 1
45 1
46 11
47 50
48 126
49 196
50 196
51 126
52 50
53 11
54 1
55 1
56 12
57 61
58 176
59 322
60 392
61 322
62 176
63 61
64 12
65 1
66 1
67 13
68 73
69 237
70 498
71 714
72 714
73 498
74 237
75 73
76 13
77 1
78 1
79 14
80 86
81 310
82 735
83 1212
84 1428
85 1212
86 735
87 310
88 86
89 14
90 1
91 1
92 15
93 100
94 396
95 1045
96 1947
97 2640
98 2640
99 1947
100 1045
101 396
102 100
103 15
104 1
105 1
106 16
107 115
108 496
109 1441
110 2992
111 4587
112 5280
113 4587
114 2992
115 1441
116 496
117 115
118 16
119 1
120 1
121 17
122 131
123 611
124 1937
125 4433
126 7579
127 9867
128 9867
129 7579
130 4433
131 1937
132 611
133 131
134 17
135 1
136 1
137 18
138 148
139 742
140 2548
141 6370
142 12012
143 17446
144 19734
145 17446
146 12012
147 6370
148 2548
149 742
150 148
151 18
152 1
153 1
154 19
155 166
156 890
157 3290
158 8918
159 18382
160 29458
161 37180
162 37180
163 29458
164 18382
165 8918
166 3290
167 890
168 166
169 19
170 1
171 1
172 20
173 185
174 1056
175 4180
176 12208
177 27300
178 47840
179 66638
180 74360
181 66638
182 47840
183 27300
184 12208
185 4180
186 1056
187 185
188 20
189 1
190 1
191 21
192 205
193 1241
194 5236
195 16388
196 39508
197 75140
198 114478
199 140998
200 140998
201 114478
202 75140
203 39508
204 16388
205 5236
206 1241
207 205
208 21
209 1
210 1
211 22
212 226
213 1446
214 6477
215 21624
216 55896
217 114648
218 189618
219 255476
220 281996
221 255476
222 189618
223 114648
224 55896
225 21624
226 6477
227 1446
228 226
229 22
230 1
231 1
232 23
233 248
234 1672
235 7923
236 28101
237 77520
238 170544
239 304266
240 445094
241 537472
242 537472
243 445094
244 304266
245 170544
246 77520
247 28101
248 7923
249 1672
250 248
251 23
252 1
253 1
254 24
255 271
256 1920
257 9595
258 36024
259 105621
260 248064
261 474810
262 749360
263 982566
264 1074944
265 982566
266 749360
267 474810
268 248064
269 105621
270 36024
271 9595
272 1920
273 271
274 24
275 1
276 1
277 25
278 295
279 2191
280 11515
281 45619
282 141645
283 353685
284 722874
285 1224170
286 1731926
287 2057510
288 2057510
289 1731926
290 1224170
291 722874
292 353685
293 141645
294 45619
295 11515
296 2191
297 295
298 25
299 1
300 1
301 26
302 320
303 2486
304 13706
305 57134
306 187264
307 495330
308 1076559
309 1947044
310 2956096
311 3789436
312 4115020
313 3789436
314 2956096
315 1947044
316 1076559
317 495330
318 187264
319 57134
320 13706
321 2486
322 320
323 26
324 1
325 1
326 27
327 346
328 2806
329 16192
330 70840
331 244398
332 682594
333 1571889
334 3023603
335 4903140
336 6745532
337 7904456
338 7904456
339 6745532
340 4903140
341 3023603
342 1571889
343 682594
344 244398
345 70840
346 16192
347 2806
348 346
349 27
350 1
351 1
352 28
353 373
354 3152
355 18998
356 87032
357 315238
358 926992
359 2254483
360 4595492
361 7926743
362 11648672
363 14649988
364 15808912
365 14649988
366 11648672
367 7926743
368 4595492
369 2254483
370 926992
371 315238
372 87032
373 18998
374 3152
375 373
376 28
377 1
378 1
379 29
380 401
381 3525
382 22150
383 106030
384 402270
385 1242230
386 3181475
387 6849975
388 12522235
389 19575415
390 26298660
391 30458900
392 30458900
393 26298660
394 19575415
395 12522235
396 6849975
397 3181475
398 1242230
399 402270
400 106030
401 22150
402 3525
403 401
404 29
405 1
406 1
407 30
408 430
409 3926
410 25675
411 128180
412 508300
413 1644500
414 4423705
415 10031450
416 19372210
417 32097650
418 45874075
419 56757560
420 60917800
421 56757560
422 45874075
423 32097650
424 19372210
425 10031450
426 4423705
427 1644500
428 508300
429 128180
430 25675
431 3926
432 430
433 30
434 1
435 1
436 31
437 460
438 4356
439 29601
440 153855
441 636480
442 2152800
443 6068205
444 14455155
445 29403660
446 51469860
447 77971725
448 102631635
449 117675360
450 117675360
451 102631635
452 77971725
453 51469860
454 29403660
455 14455155
456 6068205
457 2152800
458 636480
459 153855
460 29601
461 4356
462 460
463 31
464 1
465 1
466 32
467 491
468 4816
469 33957
470 183456
471 790335
472 2789280
473 8221005
474 20523360
475 43858815
476 80873520
477 129441585
478 180603360
479 220306995
480 235350720
481 220306995
482 180603360
483 129441585
484 80873520
485 43858815
486 20523360
487 8221005
488 2789280
489 790335
490 183456
491 33957
492 4816
493 491
494 32
495 1
496 1
497 33
498 523
499 5307
500 38773
501 217413
502 973791
503 3579615
504 11010285
505 28744365
506 64382175
507 124732335
508 210315105
509 310044945
510 400910355
511 455657715
512 455657715
513 400910355
514 310044945
515 210315105
516 124732335
517 64382175
518 28744365
519 11010285
520 3579615
521 973791
522 217413
523 38773
524 5307
525 523
526 33
527 1
528 1
529 34
530 556
531 5830
532 44080
533 256186
534 1191204
535 4553406
536 14589900
537 39754650
538 93126540
539 189114510
540 335047440
541 520360050
542 710955300
543 856568070
544 911315430
545 856568070
546 710955300
547 520360050
548 335047440
549 189114510
550 93126540
551 39754650
552 14589900
553 4553406
554 1191204
555 256186
556 44080
557 5830
558 556
559 34
560 1
561 1
562 35
563 590
564 6386
565 49910
566 300266
567 1447390
568 5744610
569 19143306
570 54344550
571 132881190
572 282241050
573 524161950
574 855407490
575 1231315350
576 1567523370
577 1767883500
578 1767883500
579 1567523370
580 1231315350
581 855407490
582 524161950
583 282241050
584 132881190
585 54344550
586 19143306
587 5744610
588 1447390
589 300266
590 49910
591 6386
592 590
593 35
594 1
595 1
596 36
597 625
598 6976
599 56296
600 350176
601 1747656
602 7192000
603 24887916
604 73487856
605 187225740
606 415122240
607 806403000
608 1379569440
609 2086722840
610 2798838720
611 3335406870
612 3535767000
613 3335406870
614 2798838720
615 2086722840
616 1379569440
617 806403000
618 415122240
619 187225740
620 73487856
621 24887916
622 7192000
623 1747656
624 350176
625 56296
626 6976
627 625
628 36
629 1
630 1
631 37
632 661
633 7601
634 63272
635 406472
636 2097832
637 8939656
638 32079916
639 98375772
640 260713596
641 602347980
642 1221525240
643 2185972440
644 3466292280
645 4885561560
646 6134245590
647 6871173870
648 6871173870
649 6134245590
650 4885561560
651 3466292280
652 2185972440
653 1221525240
654 602347980
655 260713596
656 98375772
657 32079916
658 8939656
659 2097832
660 406472
661 63272
662 7601
663 661
664 37
665 1
666 1
667 38
668 698
669 8262
670 70873
671 469744
672 2504304
673 11037488
674 41019572
675 130455688
676 359089368
677 863061576
678 1823873220
679 3407497680
680 5652264720
681 8351853840
682 11019807150
683 13005419460
684 13742347740
685 13005419460
686 11019807150
687 8351853840
688 5652264720
689 3407497680
690 1823873220
691 863061576
692 359089368
693 130455688
694 41019572
695 11037488
696 2504304
697 469744
698 70873
699 8262
700 698
701 38
702 1
703 1
704 39
705 736
706 8960
707 79135
708 540617
709 2974048
710 13541792
711 52057060
712 171475260
713 489545056
714 1222150944
715 2686934796
716 5231370900
717 9059762400
718 14004118560
719 19371660990
720 24025226610
721 26747767200
722 26747767200
723 24025226610
724 19371660990
725 14004118560
726 9059762400
727 5231370900
728 2686934796
729 1222150944
730 489545056
731 171475260
732 52057060
733 13541792
734 2974048
735 540617
736 79135
737 8960
738 736
739 39
740 1
741 1
742 40
743 775
744 9696
745 88095
746 619752
747 3514665
748 16515840
749 65598852
750 223532320
751 661020316
752 1711696000
753 3909085740
754 7918305696
755 14291133300
756 23063880960
757 33375779550
758 43396887600
759 50772993810
760 53495534400
761 50772993810
762 43396887600
763 33375779550
764 23063880960
765 14291133300
766 7918305696
767 3909085740
768 1711696000
769 661020316
770 223532320
771 65598852
772 16515840
773 3514665
774 619752
775 88095
776 9696
777 775
778 40
779 1
780 1
781 41
782 815
783 10471
784 97791
785 707847
786 4134417
787 20030505
788 82114692
789 289131172
790 884552636
791 2372716316
792 5620781740
793 11827391436
794 22209438996
795 37355014260
796 56439660510
797 76772667150
798 94169881410
799 104268528210
800 104268528210
801 94169881410
802 76772667150
803 56439660510
804 37355014260
805 22209438996
806 11827391436
807 5620781740
808 2372716316
809 884552636
810 289131172
811 82114692
812 20030505
813 4134417
814 707847
815 97791
816 10471
817 815
818 41
819 1
820 1
821 42
822 856
823 11286
824 108262
825 805638
826 4842264
827 24164922
828 102145197
829 371245864
830 1173683808
831 3257268952
832 7993498056
833 17448173176
834 34036830432
835 59564453256
836 93794674770
837 133212327660
838 170942548560
839 198438409620
840 208537056420
841 198438409620
842 170942548560
843 133212327660
844 93794674770
845 59564453256
846 34036830432
847 17448173176
848 7993498056
849 3257268952
850 1173683808
851 371245864
852 102145197
853 24164922
854 4842264
855 805638
856 108262
857 11286
858 856
859 42
860 1
861 1
862 43
863 898
864 12142
865 119548
866 913900
867 5647902
868 29007186
869 126310119
870 473391061
871 1544929672
872 4430952760
873 11250767008
874 25441671232
875 51485003608
876 93601283688
877 153359128026
878 227007002430
879 304154876220
880 369380958180
881 406975466040
882 406975466040
883 369380958180
884 304154876220
885 227007002430
886 153359128026
887 93601283688
888 51485003608
889 25441671232
890 11250767008
891 4430952760
892 1544929672
893 473391061
894 126310119
895 29007186
896 5647902
897 913900
898 119548
899 12142
900 898
901 43
902 1
903 1
904 44
905 941
906 13040
907 131690
908 1033448
909 6561802
910 34655088
911 155317305
912 599701180
913 2018320733
914 5975882432
915 15681719768
916 36692438240
917 76926674840
918 145086287296
919 246960411714
920 380366130456
921 531161878650
922 673535834400
923 776356424220
924 813950932080
925 776356424220
926 673535834400
927 531161878650
928 380366130456
929 246960411714
930 145086287296
931 76926674840
932 36692438240
933 15681719768
934 5975882432
935 2018320733
936 599701180
937 155317305
938 34655088
939 6561802
940 1033448
941 131690
942 13040
943 941
944 44
945 1
946 1
947 45
948 985
949 13981
950 144730
951 1165138
952 7595250
953 41216890
954 189972393
955 755018485
956 2618021913
957 7994203165
958 21657602200
959 52374158008
960 113619113080
961 222012962136
962 392046699010
963 627326542170
964 911528009106
965 1204697713050
966 1449892258620
967 1590307356300
968 1590307356300
969 1449892258620
970 1204697713050
971 911528009106
972 627326542170
973 392046699010
974 222012962136
975 113619113080
976 52374158008
977 21657602200
978 7994203165
979 2618021913
980 755018485
981 189972393
982 41216890
983 7595250
984 1165138
985 144730
986 13981
987 985
988 45
989 1