0 1
1 1
2 3
3 1
4 1
5 6
6 11
7 6
8 1
9 1
10 9
11 30
12 45
13 30
14 9
15 1
16 1
17 12
18 58
19 144
20 195
21 144
22 58
23 12
24 1
25 1
26 15
27 95
28 330
29 685
30 873
31 685
32 330
33 95
34 15
35 1
36 1
37 18
38 141
39 630
40 1770
41 3258
42 3989
43 3258
44 1770
45 630
46 141
47 18
48 1
49 1
50 21
51 196
52 1071
53 3801
54 9198
55 15533
56 18483
57 15533
58 9198
59 3801
60 1071
61 196
62 21
63 1
64 1
65 24
66 260
67 1680
68 7210
69 21672
70 46928
71 74280
72 86515
73 74280
74 46928
75 21672
76 7210
77 1680
78 260
79 24
80 1
81 1
82 27
83 333
84 2484
85 12510
86 44982
87 119154
88 236736
89 356283
90 408105
91 356283
92 236736
93 119154
94 44982
95 12510
96 2484
97 333
98 27
99 1
100 1
101 30
102 415
103 3510
104 20295
105 84996
106 266610
107 639180
108 1185645
109 1713690
110 1936881
111 1713690
112 1185645
113 639180
114 266610
115 84996
116 20295
117 3510
118 415
119 30
120 1
121 1
122 33
123 506
124 4785
125 31240
126 149391
127 541893
128 1524006
129 3369795
130 5909805
131 8263596
132 9238023
133 8263596
134 5909805
135 3369795
136 1524006
137 541893
138 149391
139 31240
140 4785
141 506
142 33
143 1
144 1
145 36
146 606
147 6336
148 46101
149 247896
150 1021306
151 3299076
152 8483706
153 17543196
154 29362806
155 39938616
156 44241261
157 39938616
158 29362806
159 17543196
160 8483706
161 3299076
162 1021306
163 247896
164 46101
165 6336
166 606
167 36
168 1
169 1
170 39
171 715
172 8190
173 65715
174 392535
175 1811095
176 6610890
177 19402240
178 46293390
179 90476100
180 145570230
181 193419915
182 212601015
183 193419915
184 145570230
185 90476100
186 46293390
187 19402240
188 6610890
189 1811095
190 392535
191 65715
192 8190
193 715
194 39
195 1
196 1
197 42
198 833
199 10374
200 91000
201 597870
202 3054415
203 12436710
204 41046005
205 111111000
206 248758510
207 463291920
208 720606705
209 938430990
210 1024642875
211 938430990
212 720606705
213 463291920
214 248758510
215 111111000
216 41046005
217 12436710
218 3054415
219 597870
220 91000
221 10374
222 833
223 42
224 1
225 1
226 45
227 960
228 12915
229 122955
230 881244
231 4939025
232 22197825
233 81410550
234 246685725
235 623137515
236 1320678450
237 2359240975
238 3563543025
239 4560542550
240 4950790605
241 4560542550
242 3563543025
243 2359240975
244 1320678450
245 623137515
246 246685725
247 81410550
248 22197825
249 4939025
250 881244
251 122955
252 12915
253 960
254 45
255 1
256 1
257 48
258 1096
259 15840
260 162660
261 1263024
262 7705712
263 37896144
264 152943050
265 513115200
266 1444605240
267 3436776720
268 6944413840
269 11961944400
270 17610412600
271 22195961280
272 23973456915
273 22195961280
274 17610412600
275 11961944400
276 6944413840
277 3436776720
278 1444605240
279 513115200
280 152943050
281 37896144
282 7705712
283 1263024
284 162660
285 15840
286 1096
287 48
288 1
289 1
290 51
291 1241
292 19176
293 211276
294 1766844
295 11657444
296 62276304
297 274337194
298 1009840494
299 3136893890
300 8283707640
301 18699349240
302 36231962640
303 60440659640
304 86989143480
305 108171753355
306 116312293305
307 108171753355
308 86989143480
309 60440659640
310 36231962640
311 18699349240
312 8283707640
313 3136893890
314 1009840494
315 274337194
316 62276304
317 11657444
318 1766844
319 211276
320 19176
321 1241
322 51
323 1
324 1
325 54
326 1395
327 22950
328 270045
329 2419848
330 17169252
331 99015480
332 472823550
333 1895128380
334 6440752566
335 18704229804
336 46687366050
337 100613718000
338 187835896800
339 304543085040
340 429579843435
341 527816696850
342 565280386625
343 527816696850
344 429579843435
345 304543085040
346 187835896800
347 100613718000
348 46687366050
349 18704229804
350 6440752566
351 1895128380
352 472823550
353 99015480
354 17169252
355 2419848
356 270045
357 22950
358 1395
359 54
360 1
361 1
362 57
363 1558
364 27189
365 340290
366 3252933
367 24698841
368 152943084
369 787039242
370 3412614510
371 12598961256
372 39921615882
373 109240808028
374 259380045954
375 536364416850
376 968664493440
377 1531044995355
378 2121099312195
379 2578310320610
380 2751474553575
381 2578310320610
382 2121099312195
383 1531044995355
384 968664493440
385 536364416850
386 259380045954
387 109240808028
388 39921615882
389 12598961256
390 3412614510
391 787039242
392 152943084
393 24698841
394 3252933
395 340290
396 27189
397 1558
398 57
399 1
400 1
401 60
402 1730
403 31920
404 423415
405 4300992
406 34797930
407 230292540
408 1270567335
409 5926675320
410 23623844028
411 81131114160
412 241604616930
413 627024085920
414 1423745362740
415 2837137789944
416 4973402892525
417 7682898791700
418 10472653252550
419 12607504827600
420 13411044301945
421 12607504827600
422 10472653252550
423 7682898791700
424 4973402892525
425 2837137789944
426 1423745362740
427 627024085920
428 241604616930
429 81131114160
430 23623844028
431 5926675320
432 1270567335
433 230292540
434 34797930
435 4300992
436 423415
437 31920
438 1730
439 60
440 1
441 1
442 63
443 1911
444 37170
445 520905
446 5603157
447 48124321
448 338987322
449 1996242885
450 9968669865
451 42674437323
452 157929321564
453 508621803438
454 1432969050870
455 3546422237430
456 7735397964084
457 14908561625097
458 25440245259219
459 38494752520175
460 51708363376950
461 61706212037295
462 65448142561035
463 61706212037295
464 51708363376950
465 38494752520175
466 25440245259219
467 14908561625097
468 7735397964084
469 3546422237430
470 1432969050870
471 508621803438
472 157929321564
473 42674437323
474 9968669865
475 1996242885
476 338987322
477 48124321
478 5603157
479 520905
480 37170
481 1911
482 63
483 1
484 1
485 66
486 2101
487 42966
488 634326
489 7203042
490 65454697
491 488963442
492 3061329172
493 16296385842
494 74576689803
495 295921303398
496 1025084205453
497 3116763782748
498 8353951193478
499 19807633727244
500 41661177754779
501 77901328098594
502 129724049922929
503 192632866196694
504 255326054688320
505 302275142049870
506 319756851757695
507 302275142049870
508 255326054688320
509 192632866196694
510 129724049922929
511 77901328098594
512 41661177754779
513 19807633727244
514 8353951193478
515 3116763782748
516 1025084205453
517 295921303398
518 74576689803
519 16296385842
520 3061329172
521 488963442
522 65454697
523 7203042
524 634326
525 42966
526 2101
527 66
528 1
529 1
530 69
531 2300
532 49335
533 765325
534 9148986
535 87698149
536 692530575
537 4593674195
538 25969336800
539 126527176501
540 535947758649
541 1987424805450
542 6487937702505
543 18729326747175
544 47986251090426
545 109438030129989
546 222692495090175
547 405089211973490
548 659706344064075
549 962948703201331
550 1260886172311524
551 1481908332595625
552 1563820839372825
553 1481908332595625
554 1260886172311524
555 962948703201331
556 659706344064075
557 405089211973490
558 222692495090175
559 109438030129989
560 47986251090426
561 18729326747175
562 6487937702505
563 1987424805450
564 535947758649
565 126527176501
566 25969336800
567 4593674195
568 692530575
569 87698149
570 9148986
571 765325
572 49335
573 2300
574 69
575 1
576 1
577 72
578 2508
579 56304
580 915630
581 11494296
582 115910432
583 964774008
584 6758964069
585 40442889960
586 209028861096
587 941498624952
588 3721795257898
589 12986159877504
590 40180564660140
591 110662169034456
592 272126110148442
593 598992836570568
594 1182604727374004
595 2097666475074720
596 3347156947367046
597 4809438625979592
598 6227515552731528
599 7270432009471224
600 7655279183309725
601 7270432009471224
602 6227515552731528
603 4809438625979592
604 3347156947367046
605 2097666475074720
606 1182604727374004
607 598992836570568
608 272126110148442
609 110662169034456
610 40180564660140
611 12986159877504
612 3721795257898
613 941498624952
614 209028861096
615 40442889960
616 6758964069
617 964774008
618 115910432
619 11494296
620 915630
621 56304
622 2508
623 72
624 1
625 1
626 75
627 2725
628 63900
629 1087050
630 14297490
631 151308950
632 1323999600
633 9769196525
634 61684556175
635 337116495045
636 1609028098200
637 6755319993850
638 25093044276150
639 82860839550550
640 244190022892380
641 644293181911950
642 1526033336050350
643 3251709347234150
644 6244473493767300
645 10822761099965210
646 16948575943155450
647 24002988378037350
648 30762417293645400
649 35694090764454925
650 37506701568871623
651 35694090764454925
652 30762417293645400
653 24002988378037350
654 16948575943155450
655 10822761099965210
656 6244473493767300
657 3251709347234150
658 1526033336050350
659 644293181911950
660 244190022892380
661 82860839550550
662 25093044276150
663 6755319993850
664 1609028098200
665 337116495045
666 61684556175
667 9769196525
668 1323999600
669 151308950
670 14297490
671 1087050
672 63900
673 2725
674 75
675 1
676 1
677 78
678 2951
679 72150
680 1281475
681 17622540
682 195288470
683 1792223940
684 13892504275
685 92316145350
686 531939360095
687 2682062139510
688 11919520783495
689 46968032355900
690 164895292372850
691 517865585820180
692 1459724090139640
693 3703102904678580
694 8474102537297150
695 17525634871520100
696 32807890928501260
697 55661332736818380
698 85671477307468910
699 119719958370912900
700 151984331023428475
701 175351391155881798
702 183908286235524719
703 175351391155881798
704 151984331023428475
705 119719958370912900
706 85671477307468910
707 55661332736818380
708 32807890928501260
709 17525634871520100
710 8474102537297150
711 3703102904678580
712 1459724090139640
713 517865585820180
714 164895292372850
715 46968032355900
716 11919520783495
717 2682062139510
718 531939360095
719 92316145350
720 13892504275
721 1792223940
722 195288470
723 17622540
724 1281475
725 72150
726 2951
727 78
728 1
729 1
730 81
731 3186
732 81081
733 1500876
734 21539115
735 249437565
736 2395711890
737 19464464565
738 135785882115
739 822780300420
740 4370196365145
741 20497646562120
742 85408656845895
743 317718910224045
744 1059519495294630
745 3178216139973030
746 8600140760917680
747 21043135341472530
748 46651045388090130
749 93858898080358710
750 171610640393842260
751 285463366446425310
752 432395723030138010
753 596815683443636085
754 751024342597080123
755 861946790726598588
756 902427641018337753
757 861946790726598588
758 751024342597080123
759 596815683443636085
760 432395723030138010
761 285463366446425310
762 171610640393842260
763 93858898080358710
764 46651045388090130
765 21043135341472530
766 8600140760917680
767 3178216139973030
768 1059519495294630
769 317718910224045
770 85408656845895
771 20497646562120
772 4370196365145
773 822780300420
774 135785882115
775 19464464565
776 2395711890
777 249437565
778 21539115
779 1500876
780 81081
781 3186
782 81
783 1
784 1
785 84
786 3430
787 90720
788 1747305
789 26122824
790 315555786
791 3165563700
792 26901037800
793 196574987700
794 1249602411330
795 6974323148520
796 34431015957975
797 151271792897400
798 594442527323850
799 2098084882812660
800 6674493536080965
801 19194308676131400
802 50021773764198600
803 118380592173425400
804 254855169586101630
805 499838380023008520
806 894154185708310800
807 1460396462763256200
808 2179466218980475425
809 2973867115958126388
810 3711835501961475042
811 4239292355795213640
812 4431176504508210435
813 4239292355795213640
814 3711835501961475042
815 2973867115958126388
816 2179466218980475425
817 1460396462763256200
818 894154185708310800
819 499838380023008520
820 254855169586101630
821 118380592173425400
822 50021773764198600
823 19194308676131400
824 6674493536080965
825 2098084882812660
826 594442527323850
827 151271792897400
828 34431015957975
829 6974323148520
830 1249602411330
831 196574987700
832 26901037800
833 3165563700
834 315555786
835 26122824
836 1747305
837 90720
838 3430
839 84
840 1
841 1
842 87
843 3683
844 101094
845 2022895
846 31455459
847 395671563
848 4138353882
849 36713284686
850 280443664800
851 1866228412230
852 10919705370210
853 56603587814865
854 261539163919845
855 1082688921974025
856 4032684257681610
857 13563190711842795
858 41315874167186955
859 114279193328673765
860 287640222142152600
861 660018719870576430
862 1382784480954738810
863 2648524495363437990
864 4642697399911197120
865 7454809792978554825
866 10972662235662808863
867 14812903068816329631
868 18348665977637765154
869 20860889073855326397
870 21772114225115058585
871 20860889073855326397
872 18348665977637765154
873 14812903068816329631
874 10972662235662808863
875 7454809792978554825
876 4642697399911197120
877 2648524495363437990
878 1382784480954738810
879 660018719870576430
880 287640222142152600
881 114279193328673765
882 41315874167186955
883 13563190711842795
884 4032684257681610
885 1082688921974025
886 261539163919845
887 56603587814865
888 10919705370210
889 1866228412230
890 280443664800
891 36713284686
892 4138353882
893 395671563
894 31455459
895 2022895
896 101094
897 3683
898 87
899 1
900 1
901 90
902 3945
903 112230
904 2329860
905 37625238
906 492060835
907 5356824030
908 49524017895
909 394721872740
910 2744272691316
911 16798834271700
912 91228932337725
913 442269632734650
914 1923910001548425
915 7542290187523530
916 26743932406861650
917 86038130560396950
918 251790006542077425
919 671793676295360850
920 1637218579625707995
921 3650480862708620700
922 7456896658098230850
923 13971055366956249900
924 24031426488075584175
925 37979789014509670458
926 55185699568783311045
927 73760037419749562910
928 90719790075584951490
929 102703447424318802930
930 107038120823055828549
931 102703447424318802930
932 90719790075584951490
933 73760037419749562910
934 55185699568783311045
935 37979789014509670458
936 24031426488075584175
937 13971055366956249900
938 7456896658098230850
939 3650480862708620700
940 1637218579625707995
941 671793676295360850
942 251790006542077425
943 86038130560396950
944 26743932406861650
945 7542290187523530
946 1923910001548425
947 442269632734650
948 91228932337725
949 16798834271700
950 2744272691316
951 394721872740
952 49524017895
953 5356824030
954 492060835
955 37625238
956 2329860
957 112230
958 3945
959 90
960 1
961 1
962 93
963 4216
964 124155
965 2670495
966 44727048
967 607266409
968 6870631773
969 66086550820
970 548650750455
971 3977962327431
972 25426374218388
973 144369707844141
974 732755264019525
975 3341947832090100
976 13756289824903455
977 51294712970980665
978 173812217968505430
979 536648330630129925
980 1513201826481990075
981 3904389615053867970
982 9233930277881105535
983 20045557825849800945
984 39992226203959563150
985 73401489247042564725
986 124045123845692672883
987 193156493100387906594
988 277296925140609166503
989 367185601903616951265
990 448622855070823220310
991 505868253171597188829
992 526521257317805091507
993 505868253171597188829
994 448622855070823220310
995 367185601903616951265
996 277296925140609166503
997 193156493100387906594
998 124045123845692672883
999 73401489247042564725
1000 39992226203959563150
1001 20045557825849800945
1002 9233930277881105535
1003 3904389615053867970
1004 1513201826481990075
1005 536648330630129925
1006 173812217968505430
1007 51294712970980665
1008 13756289824903455
1009 3341947832090100
1010 732755264019525
1011 144369707844141
1012 25426374218388
1013 3977962327431
1014 548650750455
1015 66086550820
1016 6870631773
1017 607266409
1018 44727048
1019 2670495
1020 124155
1021 4216
1022 93
1023 1