0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 6
8 5
9 1
10 1
11 10
12 15
13 7
14 1
15 1
16 15
17 35
18 28
19 9
20 1
21 1
22 21
23 70
24 84
25 45
26 11
27 1
28 1
29 28
30 126
31 210
32 165
33 66
34 13
35 1
36 1
37 36
38 210
39 462
40 495
41 286
42 91
43 15
44 1
45 1
46 45
47 330
48 924
49 1287
50 1001
51 455
52 120
53 17
54 1
55 1
56 55
57 495
58 1716
59 3003
60 3003
61 1820
62 680
63 153
64 19
65 1
66 1
67 66
68 715
69 3003
70 6435
71 8008
72 6188
73 3060
74 969
75 190
76 21
77 1
78 1
79 78
80 1001
81 5005
82 12870
83 19448
84 18564
85 11628
86 4845
87 1330
88 231
89 23
90 1
91 1
92 91
93 1365
94 8008
95 24310
96 43758
97 50388
98 38760
99 20349
100 7315
101 1771
102 276
103 25
104 1
105 1
106 105
107 1820
108 12376
109 43758
110 92378
111 125970
112 116280
113 74613
114 33649
115 10626
116 2300
117 325
118 27
119 1
120 1
121 120
122 2380
123 18564
124 75582
125 184756
126 293930
127 319770
128 245157
129 134596
130 53130
131 14950
132 2925
133 378
134 29
135 1
136 1
137 136
138 3060
139 27132
140 125970
141 352716
142 646646
143 817190
144 735471
145 480700
146 230230
147 80730
148 20475
149 3654
150 435
151 31
152 1
153 1
154 153
155 3876
156 38760
157 203490
158 646646
159 1352078
160 1961256
161 2042975
162 1562275
163 888030
164 376740
165 118755
166 27405
167 4495
168 496
169 33
170 1
171 1
172 171
173 4845
174 54264
175 319770
176 1144066
177 2704156
178 4457400
179 5311735
180 4686825
181 3108105
182 1560780
183 593775
184 169911
185 35960
186 5456
187 561
188 35
189 1
190 1
191 190
192 5985
193 74613
194 490314
195 1961256
196 5200300
197 9657700
198 13037895
199 13123110
200 10015005
201 5852925
202 2629575
203 906192
204 237336
205 46376
206 6545
207 630
208 37
209 1
210 1
211 210
212 7315
213 100947
214 735471
215 3268760
216 9657700
217 20058300
218 30421755
219 34597290
220 30045015
221 20160075
222 10518300
223 4272048
224 1344904
225 324632
226 58905
227 7770
228 703
229 39
230 1
231 1
232 231
233 8855
234 134596
235 1081575
236 5311735
237 17383860
238 40116600
239 67863915
240 86493225
241 84672315
242 64512240
243 38567100
244 18156204
245 6724520
246 1947792
247 435897
248 73815
249 9139
250 780
251 41
252 1
253 1
254 253
255 10626
256 177100
257 1562275
258 8436285
259 30421755
260 77558760
261 145422675
262 206253075
263 225792840
264 193536720
265 131128140
266 70607460
267 30260340
268 10295472
269 2760681
270 575757
271 91390
272 10660
273 861
274 43
275 1
276 1
277 276
278 12650
279 230230
280 2220075
281 13123110
282 51895935
283 145422675
284 300540195
285 471435600
286 573166440
287 548354040
288 417225900
289 254186856
290 124403620
291 48903492
292 15380937
293 3838380
294 749398
295 111930
296 12341
297 946
298 45
299 1
300 1
301 300
302 14950
303 296010
304 3108105
305 20030010
306 86493225
307 265182525
308 601080390
309 1037158320
310 1391975640
311 1476337800
312 1251677700
313 854992152
314 472733756
315 211915132
316 76904685
317 22481940
318 5245786
319 962598
320 135751
321 14190
322 1035
323 47
324 1
325 1
326 325
327 17550
328 376740
329 4292145
330 30045015
331 141120525
332 471435600
333 1166803110
334 2203961430
335 3247943160
336 3796297200
337 3562467300
338 2707475148
339 1676056044
340 847660528
341 350343565
342 118030185
343 32224114
344 7059052
345 1221759
346 163185
347 16215
348 1128
349 49
350 1
351 1
352 351
353 20475
354 475020
355 5852925
356 44352165
357 225792840
358 818809200
359 2203961430
360 4537567650
361 7307872110
362 9364199760
363 9669554100
364 8122425444
365 5586853480
366 3159461968
367 1471442973
368 563921995
369 177232627
370 45379620
371 9366819
372 1533939
373 194580
374 18424
375 1225
376 51
377 1
378 1
379 378
380 23751
381 593775
382 7888725
383 64512240
384 354817320
385 1391975640
386 4059928950
387 9075135300
388 15905368710
389 22239974430
390 25140840660
391 23206929840
392 17620076360
393 11058116888
394 5752004349
395 2481256778
396 886163135
397 260932815
398 62891499
399 12271512
400 1906884
401 230300
402 20825
403 1326
404 53
405 1
406 1
407 406
408 27405
409 736281
410 10518300
411 92561040
412 548354040
413 2319959400
414 7307872110
415 17672631900
416 33578000610
417 51021117810
418 62852101650
419 63432274896
420 52860229080
421 36576848168
422 21090682613
423 10150595910
424 4076350421
425 1362649145
426 377348994
427 85900584
428 15890700
429 2349060
430 270725
431 23426
432 1431
433 55
434 1
435 1
436 435
437 31465
438 906192
439 13884156
440 131128140
441 834451800
442 3796297200
443 12875774670
444 33578000610
445 68923264410
446 113380261800
447 151584480450
448 166509721602
449 151532656696
450 114955808528
451 73006209045
452 38910617655
453 17417133617
454 6540715896
455 2054455634
456 536878650
457 115775100
458 20358520
459 2869685
460 316251
461 26235
462 1540
463 57
464 1
465 1
466 465
467 35960
468 1107568
469 18156204
470 183579396
471 1251677700
472 6107086800
473 22239974430
474 62359143990
475 137846528820
476 244662670200
477 353697121050
478 421171648758
479 416714805914
480 344867425584
481 239877544005
482 140676848445
483 69668534468
484 29135916264
485 10272278170
486 3042312350
487 752538150
488 154143080
489 25827165
490 3478761
491 367290
492 29260
493 1653
494 59
495 1
496 1
497 496
498 40920
499 1344904
500 23535820
501 254186856
502 1852482996
503 9669554100
504 37711260990
505 113380261800
506 269128937220
507 513791607420
508 800472431850
509 1029530696964
510 1103068603890
511 991493848554
512 751616304549
513 482320623240
514 262596783764
515 121399651100
516 47626016970
517 15820024220
518 4431613550
519 1040465790
520 202927725
521 32468436
522 4187106
523 424270
524 32509
525 1770
526 61
527 1
528 1
529 528
530 46376
531 1623160
532 30260340
533 348330136
534 2707475148
535 15084504396
536 62852101650
537 202112640600
538 513791607420
539 1052049481860
540 1761039350070
541 2438362177020
542 2818953098830
543 2741188875414
544 2254848913647
545 1575580702584
546 937845656300
547 476260169700
548 206379406870
549 76223753060
550 23930713170
551 6358402050
552 1420494075
553 264385836
554 40475358
555 5006386
556 487635
557 35990
558 1891
559 63
560 1
561 1
562 561
563 52360
564 1947792
565 38608020
566 472733756
567 3910797436
568 23206929840
569 103077446706
570 353697121050
571 960566918220
572 2104098963720
573 3773655750150
574 5608233007146
575 6973199770790
576 7309837001104
577 6499270398159
578 4923689695575
579 3188675231420
580 1768966344600
581 841392966470
582 343006888770
583 119653565850
584 35607051480
585 8996462475
586 1916797311
587 341149446
588 50063860
589 5949147
590 557845
591 39711
592 2016
593 65
594 1
595 1
596 595
597 58905
598 2324784
599 48903492
600 635745396
601 5586853480
602 35240152720
603 166509721602
604 608359048206
605 1761039350070
606 4116715363800
607 7890371113950
608 12551759587422
609 16735679449896
610 18851684897584
611 18053528883775
612 14771069086725
613 10363194502115
614 6250347750920
615 3245372870670
616 1451182990950
617 558383307300
618 184509266760
619 52179482355
620 12565671261
621 2558620845
622 436270780
623 61474519
624 7028847
625 635376
626 43680
627 2145
628 67
629 1
630 1
631 630
632 66045
633 2760681
634 61523748
635 847660528
636 7898654920
637 52860229080
638 265182149218
639 1029530696964
640 3169870830126
641 7890371113950
642 16123801841550
643 27385657281648
644 39049918716424
645 47129212243960
646 48459472266975
647 42671977361650
648 32308782859535
649 21094923659355
650 11899700525790
651 5804731963800
652 2448296039700
653 891794789340
654 279871768995
655 75394027566
656 17341763505
657 3381098545
658 553270671
659 74974368
660 8259888
661 720720
662 47905
663 2278
664 69
665 1
666 1
667 666
668 73815
669 3262623
670 76904685
671 1121099408
672 11058116888
673 78378960360
674 416714805914
675 1715884494940
676 5608233007146
677 14833897694226
678 32247603683100
679 58343356817424
680 88749815264600
681 114456658306760
682 125994627894135
683 119032357903550
684 96926348578605
685 68248282427325
686 41648951840265
687 22057981462440
688 10142940735900
689 4047376351620
690 1399358844975
691 418094152866
692 107518933731
693 23667689815
694 4426165368
695 696190560
696 90858768
697 9657648
698 814385
699 52394
700 2415
701 71
702 1
703 1
704 703
705 82251
706 3838380
707 95548245
708 1471442973
709 15338678264
710 114955808528
711 646626422970
712 2818953098830
713 9762479679106
714 27385657281648
715 63205303218876
716 121548660036300
717 196793068630200
718 270533919634160
719 317986441828055
720 321387366339585
721 280576272201225
722 212327989773900
723 139646485582065
724 79960182801345
725 39895566894540
726 17345898649800
727 6566222272575
728 2160153123141
729 615790256823
730 151473214816
731 31966749880
732 5743572120
733 869648208
734 109453344
735 11238513
736 916895
737 57155
738 2556
739 73
740 1
741 1
742 741
743 91390
744 4496388
745 118030185
746 1917334783
747 21090682613
748 166871334960
749 991493848554
750 4568648125690
751 16735679449896
752 49699896548176
753 121548660036300
754 247959266474052
755 426384982032100
756 623404249591760
757 780512175396135
758 841728816603675
759 785613562163430
760 636983969321700
761 449972009097765
762 277508869722315
763 149608375854525
764 70539987842520
765 29078984349975
766 10468434365991
767 3284214703056
768 895068996640
769 210980549208
770 42757703560
771 7392009768
772 1078897248
773 131115985
774 13019909
775 1028790
776 62196
777 2701
778 75
779 1
780 1
781 780
782 101270
783 5245786
784 145008513
785 2481256778
786 28760021745
787 239877544005
788 1503232609098
789 7309837001104
790 28277527346376
791 88749815264600
792 229591913401900
793 495918532948104
794 903936161908052
795 1402659561581460
796 1866442158555975
797 2142582442263900
798 2132379668729310
799 1847253511032930
800 1397281501935165
801 925029565741050
802 536830054536825
803 273342452889765
804 122131734269895
805 47855699958816
806 16421073515280
807 4922879481520
808 1285063345176
809 290752384208
810 56672074888
811 9440350920
812 1329890705
813 156238908
814 15020334
815 1150626
816 67525
817 2850
818 77
819 1
820 1
821 820
822 111930
823 6096454
824 177232627
825 3190187286
826 38910617655
827 341643774795
828 2254848913647
829 11554258485616
830 47129212243960
831 156077261327400
832 426384982032100
833 973469712824056
834 1877405874732108
835 3085851035479212
836 4355031703297275
837 5309878226480100
838 5621728217559090
839 5189902721473470
840 4191844505805495
841 2969831763694950
842 1849081298960175
843 1012974972473835
844 488526937079580
845 207374699821536
846 77413632286320
847 25371763481680
848 7282025622664
849 1823810410032
850 396704524216
851 74473879480
852 11969016345
853 1629348612
854 185250786
855 17259390
856 1282975
857 73150
858 3003
859 79
860 1
861 1
862 861
863 123410
864 7059052
865 215553195
866 4076350421
867 52251400851
868 482320623240
869 3348108992991
870 18053528883775
871 77535155627160
872 270533919634160
873 779255311989700
874 1877405874732108
875 3824345300380220
876 6646448384109072
877 9929472283517787
878 12832205713993575
879 14420954992868970
880 14154280149473100
881 12176310231149295
882 9206478467454345
883 6131164307078475
884 3601688791018080
885 1867897112363100
886 855420636763836
887 345780890878896
888 123234279768160
889 38650751381832
890 10638894058520
891 2560547383576
892 536211932256
893 97082021465
894 15071474661
895 1984829850
896 218618940
897 19757815
898 1426425
899 79079
900 3160
901 81
902 1
903 1
904 903
905 135751
906 8145060
907 260932815
908 5178066751
909 69668534468
910 675248872536
911 4923689695575
912 27900908274925
913 125994627894135
914 462525733568080
915 1402659561581460
916 3560597348629860
917 7648690600760440
918 14031391033119152
919 22150361247847371
920 30284005485024837
921 36052387482172425
922 37539612570341700
923 34315056105966195
924 27619435402363035
925 19619725782651120
926 12321566916640800
927 6848956078664700
928 3371363686069236
929 1469568786235308
930 566877686933536
931 193253756909160
932 58104729088840
933 15363284301456
934 3558497368608
935 718406958841
936 125595622175
937 18855883575
938 2404808340
939 256851595
940 22537515
941 1581580
942 85320
943 3321
944 83
945 1
946 1
947 946
948 148995
949 9366819
950 314457495
951 6540715896
952 92263734836
953 937845656300
954 7174519270695
955 42671977361650
956 202355008436035
957 780512175396135
958 2488589544741300
959 6646448384109072
960 15033633249770520
961 29065024282889672
962 48402641245296107
963 69886166503903470
964 87967825456500717
965 96977332473382725
966 93993414551124795
967 80347448443237920
968 60727722660586800
969 40661170824914640
970 24151581961607100
971 12736262814039336
972 5964720367660956
973 2480089880334220
974 914734449370024
975 298824321028320
976 86270750308176
977 21944067106416
978 4898229264825
979 954526728530
980 161322559475
981 23446881315
982 2898753715
983 300500200
984 25621596
985 1749060
986 91881
987 3486
988 85
989 1