1 1
2 2
3 1
4 2
5 2
6 1
7 3
8 3
9 2
10 1
11 4
12 6
13 4
14 2
15 1
16 5
17 10
18 10
19 5
20 2
21 1
22 6
23 15
24 20
25 15
26 6
27 2
28 1
29 7
30 21
31 35
32 35
33 21
34 7
35 2
36 1
37 8
38 28
39 56
40 70
41 56
42 28
43 8
44 2
45 1
46 9
47 36
48 84
49 126
50 126
51 84
52 36
53 9
54 2
55 1
56 10
57 45
58 120
59 210
60 252
61 210
62 120
63 45
64 10
65 2
66 1
67 11
68 55
69 165
70 330
71 462
72 462
73 330
74 165
75 55
76 11
77 2
78 1
79 12
80 66
81 220
82 495
83 792
84 924
85 792
86 495
87 220
88 66
89 12
90 2
91 1
92 13
93 78
94 286
95 715
96 1287
97 1716
98 1716
99 1287
100 715
101 286
102 78
103 13
104 2
105 1
106 14
107 91
108 364
109 1001
110 2002
111 3003
112 3432
113 3003
114 2002
115 1001
116 364
117 91
118 14
119 2
120 1
121 15
122 105
123 455
124 1365
125 3003
126 5005
127 6435
128 6435
129 5005
130 3003
131 1365
132 455
133 105
134 15
135 2
136 1
137 16
138 120
139 560
140 1820
141 4368
142 8008
143 11440
144 12870
145 11440
146 8008
147 4368
148 1820
149 560
150 120
151 16
152 2
153 1
154 17
155 136
156 680
157 2380
158 6188
159 12376
160 19448
161 24310
162 24310
163 19448
164 12376
165 6188
166 2380
167 680
168 136
169 17
170 2
171 1
172 18
173 153
174 816
175 3060
176 8568
177 18564
178 31824
179 43758
180 48620
181 43758
182 31824
183 18564
184 8568
185 3060
186 816
187 153
188 18
189 2
190 1
191 19
192 171
193 969
194 3876
195 11628
196 27132
197 50388
198 75582
199 92378
200 92378
201 75582
202 50388
203 27132
204 11628
205 3876
206 969
207 171
208 19
209 2
210 1
211 20
212 190
213 1140
214 4845
215 15504
216 38760
217 77520
218 125970
219 167960
220 184756
221 167960
222 125970
223 77520
224 38760
225 15504
226 4845
227 1140
228 190
229 20
230 2
231 1
232 21
233 210
234 1330
235 5985
236 20349
237 54264
238 116280
239 203490
240 293930
241 352716
242 352716
243 293930
244 203490
245 116280
246 54264
247 20349
248 5985
249 1330
250 210
251 21
252 2
253 1
254 22
255 231
256 1540
257 7315
258 26334
259 74613
260 170544
261 319770
262 497420
263 646646
264 705432
265 646646
266 497420
267 319770
268 170544
269 74613
270 26334
271 7315
272 1540
273 231
274 22
275 2
276 1
277 23
278 253
279 1771
280 8855
281 33649
282 100947
283 245157
284 490314
285 817190
286 1144066
287 1352078
288 1352078
289 1144066
290 817190
291 490314
292 245157
293 100947
294 33649
295 8855
296 1771
297 253
298 23
299 2
300 1
301 24
302 276
303 2024
304 10626
305 42504
306 134596
307 346104
308 735471
309 1307504
310 1961256
311 2496144
312 2704156
313 2496144
314 1961256
315 1307504
316 735471
317 346104
318 134596
319 42504
320 10626
321 2024
322 276
323 24
324 2
325 1
326 25
327 300
328 2300
329 12650
330 53130
331 177100
332 480700
333 1081575
334 2042975
335 3268760
336 4457400
337 5200300
338 5200300
339 4457400
340 3268760
341 2042975
342 1081575
343 480700
344 177100
345 53130
346 12650
347 2300
348 300
349 25
350 2
351 1
352 26
353 325
354 2600
355 14950
356 65780
357 230230
358 657800
359 1562275
360 3124550
361 5311735
362 7726160
363 9657700
364 10400600
365 9657700
366 7726160
367 5311735
368 3124550
369 1562275
370 657800
371 230230
372 65780
373 14950
374 2600
375 325
376 26
377 2
378 1
379 27
380 351
381 2925
382 17550
383 80730
384 296010
385 888030
386 2220075
387 4686825
388 8436285
389 13037895
390 17383860
391 20058300
392 20058300
393 17383860
394 13037895
395 8436285
396 4686825
397 2220075
398 888030
399 296010
400 80730
401 17550
402 2925
403 351
404 27
405 2
406 1
407 28
408 378
409 3276
410 20475
411 98280
412 376740
413 1184040
414 3108105
415 6906900
416 13123110
417 21474180
418 30421755
419 37442160
420 40116600
421 37442160
422 30421755
423 21474180
424 13123110
425 6906900
426 3108105
427 1184040
428 376740
429 98280
430 20475
431 3276
432 378
433 28
434 2
435 1
436 29
437 406
438 3654
439 23751
440 118755
441 475020
442 1560780
443 4292145
444 10015005
445 20030010
446 34597290
447 51895935
448 67863915
449 77558760
450 77558760
451 67863915
452 51895935
453 34597290
454 20030010
455 10015005
456 4292145
457 1560780
458 475020
459 118755
460 23751
461 3654
462 406
463 29
464 2
465 1
466 30
467 435
468 4060
469 27405
470 142506
471 593775
472 2035800
473 5852925
474 14307150
475 30045015
476 54627300
477 86493225
478 119759850
479 145422675
480 155117520
481 145422675
482 119759850
483 86493225
484 54627300
485 30045015
486 14307150
487 5852925
488 2035800
489 593775
490 142506
491 27405
492 4060
493 435
494 30
495 2
496 1
497 31
498 465
499 4495
500 31465
501 169911
502 736281
503 2629575
504 7888725
505 20160075
506 44352165
507 84672315
508 141120525
509 206253075
510 265182525
511 300540195
512 300540195
513 265182525
514 206253075
515 141120525
516 84672315
517 44352165
518 20160075
519 7888725
520 2629575
521 736281
522 169911
523 31465
524 4495
525 465
526 31
527 2
528 1
529 32
530 496
531 4960
532 35960
533 201376
534 906192
535 3365856
536 10518300
537 28048800
538 64512240
539 129024480
540 225792840
541 347373600
542 471435600
543 565722720
544 601080390
545 565722720
546 471435600
547 347373600
548 225792840
549 129024480
550 64512240
551 28048800
552 10518300
553 3365856
554 906192
555 201376
556 35960
557 4960
558 496
559 32
560 2
561 1
562 33
563 528
564 5456
565 40920
566 237336
567 1107568
568 4272048
569 13884156
570 38567100
571 92561040
572 193536720
573 354817320
574 573166440
575 818809200
576 1037158320
577 1166803110
578 1166803110
579 1037158320
580 818809200
581 573166440
582 354817320
583 193536720
584 92561040
585 38567100
586 13884156
587 4272048
588 1107568
589 237336
590 40920
591 5456
592 528
593 33
594 2
595 1
596 34
597 561
598 5984
599 46376
600 278256
601 1344904
602 5379616
603 18156204
604 52451256
605 131128140
606 286097760
607 548354040
608 927983760
609 1391975640
610 1855967520
611 2203961430
612 2333606220
613 2203961430
614 1855967520
615 1391975640
616 927983760
617 548354040
618 286097760
619 131128140
620 52451256
621 18156204
622 5379616
623 1344904
624 278256
625 46376
626 5984
627 561
628 34
629 2
630 1
631 35
632 595
633 6545
634 52360
635 324632
636 1623160
637 6724520
638 23535820
639 70607460
640 183579396
641 417225900
642 834451800
643 1476337800
644 2319959400
645 3247943160
646 4059928950
647 4537567650
648 4537567650
649 4059928950
650 3247943160
651 2319959400
652 1476337800
653 834451800
654 417225900
655 183579396
656 70607460
657 23535820
658 6724520
659 1623160
660 324632
661 52360
662 6545
663 595
664 35
665 2
666 1
667 36
668 630
669 7140
670 58905
671 376992
672 1947792
673 8347680
674 30260340
675 94143280
676 254186856
677 600805296
678 1251677700
679 2310789600
680 3796297200
681 5567902560
682 7307872110
683 8597496600
684 9075135300
685 8597496600
686 7307872110
687 5567902560
688 3796297200
689 2310789600
690 1251677700
691 600805296
692 254186856
693 94143280
694 30260340
695 8347680
696 1947792
697 376992
698 58905
699 7140
700 630
701 36
702 2
703 1
704 37
705 666
706 7770
707 66045
708 435897
709 2324784
710 10295472
711 38608020
712 124403620
713 348330136
714 854992152
715 1852482996
716 3562467300
717 6107086800
718 9364199760
719 12875774670
720 15905368710
721 17672631900
722 17672631900
723 15905368710
724 12875774670
725 9364199760
726 6107086800
727 3562467300
728 1852482996
729 854992152
730 348330136
731 124403620
732 38608020
733 10295472
734 2324784
735 435897
736 66045
737 7770
738 666
739 37
740 2
741 1
742 38
743 703
744 8436
745 73815
746 501942
747 2760681
748 12620256
749 48903492
750 163011640
751 472733756
752 1203322288
753 2707475148
754 5414950296
755 9669554100
756 15471286560
757 22239974430
758 28781143380
759 33578000610
760 35345263800
761 33578000610
762 28781143380
763 22239974430
764 15471286560
765 9669554100
766 5414950296
767 2707475148
768 1203322288
769 472733756
770 163011640
771 48903492
772 12620256
773 2760681
774 501942
775 73815
776 8436
777 703
778 38
779 2
780 1
781 39
782 741
783 9139
784 82251
785 575757
786 3262623
787 15380937
788 61523748
789 211915132
790 635745396
791 1676056044
792 3910797436
793 8122425444
794 15084504396
795 25140840660
796 37711260990
797 51021117810
798 62359143990
799 68923264410
800 68923264410
801 62359143990
802 51021117810
803 37711260990
804 25140840660
805 15084504396
806 8122425444
807 3910797436
808 1676056044
809 635745396
810 211915132
811 61523748
812 15380937
813 3262623
814 575757
815 82251
816 9139
817 741
818 39
819 2
820 1
821 40
822 780
823 9880
824 91390
825 658008
826 3838380
827 18643560
828 76904685
829 273438880
830 847660528
831 2311801440
832 5586853480
833 12033222880
834 23206929840
835 40225345056
836 62852101650
837 88732378800
838 113380261800
839 131282408400
840 137846528820
841 131282408400
842 113380261800
843 88732378800
844 62852101650
845 40225345056
846 23206929840
847 12033222880
848 5586853480
849 2311801440
850 847660528
851 273438880
852 76904685
853 18643560
854 3838380
855 658008
856 91390
857 9880
858 780
859 40
860 2
861 1
862 41
863 820
864 10660
865 101270
866 749398
867 4496388
868 22481940
869 95548245
870 350343565
871 1121099408
872 3159461968
873 7898654920
874 17620076360
875 35240152720
876 63432274896
877 103077446706
878 151584480450
879 202112640600
880 244662670200
881 269128937220
882 269128937220
883 244662670200
884 202112640600
885 151584480450
886 103077446706
887 63432274896
888 35240152720
889 17620076360
890 7898654920
891 3159461968
892 1121099408
893 350343565
894 95548245
895 22481940
896 4496388
897 749398
898 101270
899 10660
900 820
901 41
902 2
903 1
904 42
905 861
906 11480
907 111930
908 850668
909 5245786
910 26978328
911 118030185
912 445891810
913 1471442973
914 4280561376
915 11058116888
916 25518731280
917 52860229080
918 98672427616
919 166509721602
920 254661927156
921 353697121050
922 446775310800
923 513791607420
924 538257874440
925 513791607420
926 446775310800
927 353697121050
928 254661927156
929 166509721602
930 98672427616
931 52860229080
932 25518731280
933 11058116888
934 4280561376
935 1471442973
936 445891810
937 118030185
938 26978328
939 5245786
940 850668
941 111930
942 11480
943 861
944 42
945 2
946 1
947 43
948 903
949 12341
950 123410
951 962598
952 6096454
953 32224114
954 145008513
955 563921995
956 1917334783
957 5752004349
958 15338678264
959 36576848168
960 78378960360
961 151532656696
962 265182149218
963 421171648758
964 608359048206
965 800472431850
966 960566918220
967 1052049481860
968 1052049481860
969 960566918220
970 800472431850
971 608359048206
972 421171648758
973 265182149218
974 151532656696
975 78378960360
976 36576848168
977 15338678264
978 5752004349
979 1917334783
980 563921995
981 145008513
982 32224114
983 6096454
984 962598
985 123410
986 12341
987 903
988 43
989 2
990 1
991 44
992 946
993 13244
994 135751
995 1086008
996 7059052
997 38320568
998 177232627
999 708930508
1000 2481256778
1001 7669339132
1002 21090682613
1003 51915526432
1004 114955808528
1005 229911617056
1006 416714805914
1007 686353797976
1008 1029530696964
1009 1408831480056
1010 1761039350070
1011 2012616400080
1012 2104098963720
1013 2012616400080
1014 1761039350070
1015 1408831480056
1016 1029530696964
1017 686353797976
1018 416714805914
1019 229911617056
1020 114955808528
1021 51915526432
1022 21090682613
1023 7669339132
1024 2481256778
1025 708930508
1026 177232627
1027 38320568
1028 7059052
1029 1086008
1030 135751
1031 13244
1032 946
1033 44
1034 2
1035 1
1036 45
1037 990
1038 14190
1039 148995
1040 1221759
1041 8145060
1042 45379620
1043 215553195
1044 886163135
1045 3190187286
1046 10150595910
1047 28760021745
1048 73006209045
1049 166871334960
1050 344867425584
1051 646626422970
1052 1103068603890
1053 1715884494940
1054 2438362177020
1055 3169870830126
1056 3773655750150
1057 4116715363800
1058 4116715363800
1059 3773655750150
1060 3169870830126
1061 2438362177020
1062 1715884494940
1063 1103068603890
1064 646626422970
1065 344867425584
1066 166871334960
1067 73006209045
1068 28760021745
1069 10150595910
1070 3190187286
1071 886163135
1072 215553195
1073 45379620
1074 8145060
1075 1221759
1076 148995
1077 14190
1078 990
1079 45
1080 2
1081 1
1082 46
1083 1035
1084 15180
1085 163185
1086 1370754
1087 9366819
1088 53524680
1089 260932815
1090 1101716330
1091 4076350421
1092 13340783196
1093 38910617655
1094 101766230790
1095 239877544005
1096 511738760544
1097 991493848554
1098 1749695026860
1099 2818953098830
1100 4154246671960
1101 5608233007146
1102 6943526580276
1103 7890371113950
1104 8233430727600
1105 7890371113950
1106 6943526580276
1107 5608233007146
1108 4154246671960
1109 2818953098830
1110 1749695026860
1111 991493848554
1112 511738760544
1113 239877544005
1114 101766230790
1115 38910617655
1116 13340783196
1117 4076350421
1118 1101716330
1119 260932815
1120 53524680
1121 9366819
1122 1370754
1123 163185
1124 15180
1125 1035
1126 46
1127 2
1128 1
1129 47
1130 1081
1131 16215
1132 178365
1133 1533939
1134 10737573
1135 62891499
1136 314457495
1137 1362649145
1138 5178066751
1139 17417133617
1140 52251400851
1141 140676848445
1142 341643774795
1143 751616304549
1144 1503232609098
1145 2741188875414
1146 4568648125690
1147 6973199770790
1148 9762479679106
1149 12551759587422
1150 14833897694226
1151 16123801841550
1152 16123801841550
1153 14833897694226
1154 12551759587422
1155 9762479679106
1156 6973199770790
1157 4568648125690
1158 2741188875414
1159 1503232609098
1160 751616304549
1161 341643774795
1162 140676848445
1163 52251400851
1164 17417133617
1165 5178066751
1166 1362649145
1167 314457495
1168 62891499
1169 10737573
1170 1533939
1171 178365
1172 16215
1173 1081
1174 47
1175 2
1176 1
1177 48
1178 1128
1179 17296
1180 194580
1181 1712304
1182 12271512
1183 73629072
1184 377348994
1185 1677106640
1186 6540715896
1187 22595200368
1188 69668534468
1189 192928249296
1190 482320623240
1191 1093260079344
1192 2254848913647
1193 4244421484512
1194 7309837001104
1195 11541847896480
1196 16735679449896
1197 22314239266528
1198 27385657281648
1199 30957699535776
1200 32247603683100
1201 30957699535776
1202 27385657281648
1203 22314239266528
1204 16735679449896
1205 11541847896480
1206 7309837001104
1207 4244421484512
1208 2254848913647
1209 1093260079344
1210 482320623240
1211 192928249296
1212 69668534468
1213 22595200368
1214 6540715896
1215 1677106640
1216 377348994
1217 73629072
1218 12271512
1219 1712304
1220 194580
1221 17296
1222 1128
1223 48
1224 2
1225 1
1226 49
1227 1176
1228 18424
1229 211876
1230 1906884
1231 13983816
1232 85900584
1233 450978066
1234 2054455634
1235 8217822536
1236 29135916264
1237 92263734836
1238 262596783764
1239 675248872536
1240 1575580702584
1241 3348108992991
1242 6499270398159
1243 11554258485616
1244 18851684897584
1245 28277527346376
1246 39049918716424
1247 49699896548176
1248 58343356817424
1249 63205303218876
1250 63205303218876
1251 58343356817424
1252 49699896548176
1253 39049918716424
1254 28277527346376
1255 18851684897584
1256 11554258485616
1257 6499270398159
1258 3348108992991
1259 1575580702584
1260 675248872536
1261 262596783764
1262 92263734836
1263 29135916264
1264 8217822536
1265 2054455634
1266 450978066
1267 85900584
1268 13983816
1269 1906884
1270 211876
1271 18424
1272 1176
1273 49
1274 2
1275 1
1276 50
1277 1225
1278 19600
1279 230300
1280 2118760
1281 15890700
1282 99884400
1283 536878650
1284 2505433700
1285 10272278170
1286 37353738800
1287 121399651100
1288 354860518600
1289 937845656300
1290 2250829575120
1291 4923689695575
1292 9847379391150
1293 18053528883775
1294 30405943383200
1295 47129212243960
1296 67327446062800
1297 88749815264600
1298 108043253365600
1299 121548660036300
1300 126410606437752
1301 121548660036300
1302 108043253365600
1303 88749815264600
1304 67327446062800
1305 47129212243960
1306 30405943383200
1307 18053528883775
1308 9847379391150
1309 4923689695575
1310 2250829575120
1311 937845656300
1312 354860518600
1313 121399651100
1314 37353738800
1315 10272278170
1316 2505433700
1317 536878650
1318 99884400
1319 15890700
1320 2118760
1321 230300
1322 19600
1323 1225
1324 50
1325 2