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
990 45
991 15180
992 1533939
993 73629072
994 2054455634
995 37353738800
996 476260169700
997 4481381406320
998 32308782859535
999 183649923622620
1000 841728816603675
1001 3167295784216200
1002 9929472283517787
1003 26252279997448736
1004 59132290782430712
1005 114449595062769120
1006 191724747789809255
1007 279692573246309972
1008 357174975294274221
1009 401038568751465792
1010 397370533061665800
1011 348524321356411200
1012 271250494550621040
1013 187692294101632320
1014 115631859759041340
1015 63484158299081520
1016 31074067324187580
1017 13559593014190944
1018 5271759063474612
1019 1824010149372864
1020 560658857389200
1021 152724276564800
1022 36749279048405
1023 7778680504140
1024 1440680596355
1025 231900297200
1026 32164253550
1027 3801756816
1028 377447148
1029 30872016
1030 2024785
1031 102340
1032 3741
1033 88
1034 1
1035 46
1036 16215
1037 1712304
1038 85900584
1039 2505433700
1040 47626016970
1041 635013559600
1042 6250347750920
1043 47153358767970
1044 280576272201225
1045 1346766106565880
1046 5309878226480100
1047 17451799771031262
1048 48402641245296107
1049 114449595062769120
1050 232714176627630544
1051 409894288378212890
1052 629308289804197437
1053 846636978475316672
1054 1002596421878664480
1055 1049058207282797712
1056 972963730453314600
1057 801957983888792640
1058 588671286046028640
1059 385439532530137800
1060 225368761961739396
1061 117754360386395040
1062 54991682779774384
1063 22947657099830664
1064 8550047575185300
1065 2840671544105280
1066 839983521106400
1067 220495674290430
1068 51209646652255
1069 10477677064400
1070 1878392407320
1071 293052087900
1072 39443226966
1073 4529365776
1074 437353560
1075 34826302
1076 2225895
1077 109736
1078 3916
1079 90
1080 1
1081 47
1082 17296
1083 1906884
1084 99884400
1085 3042312350
1086 60403728840
1087 841392966470
1088 8654327655120
1089 68248282427325
1090 424655979547800
1091 2132379668729310
1092 8799226775309880
1093 30284005485024837
1094 88004802264174740
1095 218169540588403635
1096 465428353255261088
1097 860778005594247069
1098 1388818294740297792
1099 1965407271460556560
1100 2450791253481179840
1101 2703342303382594104
1102 2646461346833015712
1103 2305629203680278840
1104 1791608261879217600
1105 1243918491347262900
1106 772692898154535072
1107 429803415410341896
1108 214178132931752864
1109 95615237915961100
1110 38223742100828400
1111 13670731806006660
1112 4367914309753280
1113 1244225590638855
1114 315136287090800
1115 70724320184700
1116 14002561581840
1117 2432332329570
1118 368136785016
1119 48124511370
1120 5373200880
1121 504981379
1122 39175752
1123 2441626
1124 117480
1125 4095
1126 92
1127 1
1128 48
1129 18424
1130 2118760
1131 115775100
1132 3679075400
1133 76223753060
1134 1108176102180
1135 11899700525790
1136 97997533741800
1137 636983969321700
1138 3342649210440540
1139 14420954992868970
1140 51915437974328292
1141 157890968768078210
1142 409894288378212890
1143 916312070471295267
1144 1777090076065542336
1145 3009106305270645216
1146 4472995859186094240
1147 5864393356544251760
1148 6808417652963570336
1149 7023301266595310928
1150 6455761770304780752
1151 5300174441392685400
1152 3894005712043605600
1153 2563935525694593648
1154 1514545368588823824
1155 803167998494073240
1156 382460951663844400
1157 163512674542432600
1158 62724534168736440
1159 21566576904406820
1160 6635869816740560
1161 1823288518168200
1162 446107250395800
1163 96851050941060
1164 18574174153080
1165 3129162672636
1166 459856441980
1167 58433559570
1168 6348337336
1169 581106988
1170 43949268
1171 2672670
1172 125580
1173 4278
1174 94
1175 1
1176 49
1177 19600
1178 2349060
1179 133784560
1180 4431613550
1181 95722852680
1182 1451182990950
1183 16253249498640
1184 139646485582065
1185 947309492837400
1186 5189902721473470
1187 23385332420868600
1188 87967825456500717
1189 279692573246309972
1190 759510004936100355
1191 1777090076065542336
1192 3609714217008132870
1193 6406484391866534976
1194 9989690752182277136
1195 13750991318793417920
1196 16777886359088798328
1197 18208558839321176480
1198 17629195603524593592
1199 15264502391210933952
1200 11844267374132633700
1201 8249183865278257824
1202 5163222847461899400
1203 2906703232645217440
1204 1472474663905800940
1205 671262558647881200
1206 275291011073898820
1207 101489773667796800
1208 33594090947249085
1209 9967310565986160
1210 2644778698775100
1211 625806790696080
1212 131567066917650
1213 24464362713336
1214 4000751045226
1215 571350360240
1216 70625252863
1217 7471375560
1218 666563898
1219 49177128
1220 2919735
1221 134044
1222 4465
1223 96
1224 1
1225 50
1226 20825
1227 2598960
1228 154143080
1229 5317936260
1230 119653565850
1231 1889912732400
1232 22057981462440
1233 197548686920970
1234 1397281501935165
1235 7984465725343800
1236 37539612570341700
1237 147405545359541742
1238 489462003181042451
1239 1388818294740297792
1240 3397378086595889760
1241 7219428434016265740
1242 13413576695470557606
1243 21912870037044995008
1244 31627280033224861216
1245 40498346384007444240
1246 46171702771135840360
1247 47011188276065582912
1248 42858025944553776096
1249 35059031427432595752
1250 25778699578994555700
1251 17061084191613232800
1252 10173461314258261040
1253 5469191608792974920
1254 2651487106659130740
1255 1159120046626942400
1256 456703981505085600
1257 162042085745554410
1258 51705423561053205
1259 14810760713140560
1260 3799541229226200
1261 870366750378300
1262 177366629671686
1263 32006008361808
1264 5085018206136
1265 706252528630
1266 84986896995
1267 8760554088
1268 762245484
1269 54891018
1270 3183545
1271 142880
1272 4656
1273 98
1274 1
1275 51
1276 22100
1277 2869685
1278 177100560
1279 6358402050
1280 148902215280
1281 2448296039700
1282 29752626158640
1283 277508869722315
1284 2044802197953900
1285 12176310231149295
1286 59678358445158600
1287 244382877832924467
1288 846636978475316672
1289 2507588587725537680
1290 6406484391866534976
1291 14226520737620288370
1292 27640097433090845976
1293 47249626017378270486
1294 71416438784701299520
1295 95846086442150951368
1296 114633193086957948480
1297 122564883719742412592
1298 117462737773962201152
1299 101131821425286333900
1300 78367246720143449328
1301 54737645114759121900
1302 34501303587484537440
1303 19639369867938409940
1304 10100903263463355200
1305 4694436188839116720
1306 1971038235969316800
1307 747194062048945335
1308 255485622301674660
1309 78682166288559225
1310 21784036380896880
1311 5408707663065150
1312 1200635647008336
1313 237377895350076
1314 41604694413840
1315 6426898010533
1316 868754947060
1317 101841441273
1318 10235867928
1319 869107785
1320 61124064
1321 3464840
1322 152096
1323 4851
1324 100
1325 1