1 1
2 1
3 1
4 1
5 4
6 1
7 1
8 8
9 8
10 1
11 1
12 12
13 25
14 12
15 1
16 1
17 16
18 50
19 50
20 16
21 1
22 1
23 20
24 83
25 120
26 83
27 20
28 1
29 1
30 24
31 124
32 230
33 230
34 124
35 24
36 1
37 1
38 28
39 173
40 388
41 497
42 388
43 173
44 28
45 1
46 1
47 32
48 230
49 602
50 932
51 932
52 602
53 230
54 32
55 1
56 1
57 36
58 295
59 880
60 1591
61 1924
62 1591
63 880
64 295
65 36
66 1
67 1
68 40
69 368
70 1230
71 2538
72 3588
73 3588
74 2538
75 1230
76 368
77 40
78 1
79 1
80 44
81 449
82 1660
83 3845
84 6212
85 7265
86 6212
87 3845
88 1660
89 449
90 44
91 1
92 1
93 48
94 538
95 2178
96 5592
97 10156
98 13582
99 13582
100 10156
101 5592
102 2178
103 538
104 48
105 1
106 1
107 52
108 635
109 2792
110 7867
111 15860
112 23859
113 27288
114 23859
115 15860
116 7867
117 2792
118 635
119 52
120 1
121 1
122 56
123 740
124 3510
125 10766
126 23852
127 39856
128 51290
129 51290
130 39856
131 23852
132 10766
133 3510
134 740
135 56
136 1
137 1
138 60
139 853
140 4340
141 14393
142 34756
143 63861
144 91308
145 102745
146 91308
147 63861
148 34756
149 14393
150 4340
151 853
152 60
153 1
154 1
155 64
156 974
157 5290
158 18860
159 49300
160 98786
161 155350
162 194240
163 194240
164 155350
165 98786
166 49300
167 18860
168 5290
169 974
170 64
171 1
172 1
173 68
174 1103
175 6368
176 24287
177 68324
178 148271
179 254336
180 349799
181 388692
182 349799
183 254336
184 148271
185 68324
186 24287
187 6368
188 1103
189 68
190 1
191 1
192 72
193 1240
194 7582
195 30802
196 92788
197 216796
198 402826
199 604366
200 738728
201 738728
202 604366
203 402826
204 216796
205 92788
206 30802
207 7582
208 1240
209 72
210 1
211 1
212 76
213 1385
214 8940
215 38541
216 123780
217 309801
218 619860
219 1007445
220 1343356
221 1477721
222 1343356
223 1007445
224 619860
225 309801
226 123780
227 38541
228 8940
229 1385
230 76
231 1
232 1
233 80
234 1538
235 10450
236 47648
237 162524
238 433814
239 929918
240 1627580
241 2351088
242 2821370
243 2821370
244 2351088
245 1627580
246 929918
247 433814
248 162524
249 47648
250 10450
251 1538
252 80
253 1
254 1
255 84
256 1699
257 12120
258 58275
259 210388
260 596587
261 1364008
262 2557795
263 3978980
264 5172779
265 5643064
266 5172779
267 3978980
268 2557795
269 1364008
270 596587
271 210388
272 58275
273 12120
274 1699
275 84
276 1
277 1
278 88
279 1868
280 13958
281 70582
282 268892
283 807240
284 1960890
285 3922122
286 6537112
287 9152108
288 10816198
289 10816198
290 9152108
291 6537112
292 3922122
293 1960890
294 807240
295 268892
296 70582
297 13958
298 1868
299 88
300 1
301 1
302 92
303 2045
304 15972
305 84737
306 339716
307 1076413
308 2768444
309 5883353
310 10459596
311 15689597
312 19968692
313 21632785
314 19968692
315 15689597
316 10459596
317 5883353
318 2768444
319 1076413
320 339716
321 84737
322 15972
323 2045
324 92
325 1
326 1
327 96
328 2230
329 18170
330 100916
331 424708
332 1416426
333 3845190
334 8652160
335 16343336
336 26149598
337 35658706
338 41601900
339 41601900
340 35658706
341 26149598
342 16343336
343 8652160
344 3845190
345 1416426
346 424708
347 100916
348 18170
349 2230
350 96
351 1
352 1
353 100
354 2423
355 20560
356 119303
357 525892
358 1841447
359 5261968
360 12497735
361 24995908
362 42493367
363 61808752
364 77261063
365 83204260
366 77261063
367 61808752
368 42493367
369 24995908
370 12497735
371 5261968
372 1841447
373 525892
374 119303
375 20560
376 2423
377 100
378 1
379 1
380 104
381 2624
382 23150
383 140090
384 645476
385 2367668
386 7103786
387 17760110
388 37494080
389 67489736
390 104302598
391 139070306
392 160465820
393 160465820
394 139070306
395 104302598
396 67489736
397 37494080
398 17760110
399 7103786
400 2367668
401 645476
402 140090
403 23150
404 2624
405 104
406 1
407 1
408 108
409 2833
410 25948
411 163477
412 785860
413 3013489
414 9471844
415 24864325
416 55254652
417 104984305
418 171792844
419 243373429
420 299536660
421 320932177
422 299536660
423 243373429
424 171792844
425 104984305
426 55254652
427 24864325
428 9471844
429 3013489
430 785860
431 163477
432 25948
433 2833
434 108
435 1
436 1
437 112
438 3050
439 28962
440 189672
441 949644
442 3799710
443 12485742
444 34336620
445 80119464
446 160239474
447 276777690
448 415166832
449 542910660
450 620469414
451 620469414
452 542910660
453 415166832
454 276777690
455 160239474
456 80119464
457 34336620
458 12485742
459 3799710
460 949644
461 189672
462 28962
463 3050
464 112
465 1
466 1
467 116
468 3275
469 32200
470 218891
471 1139636
472 4749731
473 16285880
474 46822835
475 114456596
476 240359483
477 437017736
478 691945115
479 958078100
480 1163380691
481 1240939448
482 1163380691
483 958078100
484 691945115
485 437017736
486 240359483
487 114456596
488 46822835
489 16285880
490 4749731
491 1139636
492 218891
493 32200
494 3275
495 116
496 1
497 1
498 120
499 3508
500 35670
501 251358
502 1358860
503 5889760
504 21036058
505 63109210
506 161279968
507 354816652
508 677377822
509 1128963478
510 1650023860
511 2121459448
512 2404320802
513 2404320802
514 2121459448
515 1650023860
516 1128963478
517 677377822
518 354816652
519 161279968
520 63109210
521 21036058
522 5889760
523 1358860
524 251358
525 35670
526 3508
527 120
528 1
529 1
530 124
531 3749
532 39380
533 287305
534 1610564
535 7249029
536 26926284
537 84145785
538 224389740
539 516097221
540 1032195108
541 1806341961
542 2778988020
543 3771484005
544 4525780956
545 4808642313
546 4525780956
547 3771484005
548 2778988020
549 1806341961
550 1032195108
551 516097221
552 224389740
553 84145785
554 26926284
555 7249029
556 1610564
557 287305
558 39380
559 3749
560 124
561 1
562 1
563 128
564 3998
565 43338
566 326972
567 1898228
568 8860018
569 34175798
570 111072608
571 308536112
572 740487590
573 1548292994
574 2838537764
575 4585330700
576 6550472762
577 8297265710
578 9334424024
579 9334424024
580 8297265710
581 6550472762
582 4585330700
583 2838537764
584 1548292994
585 740487590
586 308536112
587 111072608
588 34175798
589 8860018
590 1898228
591 326972
592 43338
593 3998
594 128
595 1
596 1
597 132
598 4255
599 47552
600 370607
601 2225572
602 10758687
603 43036320
604 145248967
605 419609332
606 1049024359
607 2288781280
608 4386831487
609 7423869220
610 11135804239
611 14847739264
612 17631690535
613 18668848852
614 17631690535
615 14847739264
616 11135804239
617 7423869220
618 4386831487
619 2288781280
620 1049024359
621 419609332
622 145248967
623 43036320
624 10758687
625 2225572
626 370607
627 47552
628 4255
629 132
630 1
631 1
632 136
633 4520
634 52030
635 418466
636 2596564
637 12984716
638 53795530
639 188285870
640 564858936
641 1468634376
642 3337806366
643 6675613530
644 11810701500
645 18559674276
646 25983544338
647 32479430646
648 36300540240
649 36300540240
650 32479430646
651 25983544338
652 18559674276
653 11810701500
654 6675613530
655 3337806366
656 1468634376
657 564858936
658 188285870
659 53795530
660 12984716
661 2596564
662 418466
663 52030
664 4520
665 136
666 1
667 1
668 140
669 4793
670 56780
671 470813
672 3015428
673 15581753
674 66780788
675 242082005
676 753145468
677 2033494025
678 4806441500
679 10013420693
680 18486315860
681 30370376633
682 44543219492
683 58462975877
684 68779971788
685 72601081385
686 68779971788
687 58462975877
688 44543219492
689 30370376633
690 18486315860
691 10013420693
692 4806441500
693 2033494025
694 753145468
695 242082005
696 66780788
697 15581753
698 3015428
699 470813
700 56780
701 4793
702 140
703 1
704 1
705 144
706 5074
707 61810
708 527920
709 3486652
710 18597670
711 82363102
712 308863420
713 995228160
714 2786640234
715 6839936314
716 14819863024
717 28499737420
718 48856693390
719 74913597046
720 103006196308
721 127242948616
722 141381054130
723 141381054130
724 127242948616
725 103006196308
726 74913597046
727 48856693390
728 28499737420
729 14819863024
730 6839936314
731 2786640234
732 995228160
733 308863420
734 82363102
735 18597670
736 3486652
737 527920
738 61810
739 5074
740 144
741 1
742 1
743 148
744 5363
745 67128
746 590067
747 4014996
748 22084827
749 100961352
750 391227171
751 1304092292
752 3781869163
753 9626577368
754 21659800203
755 43319601348
756 77356431747
757 123770291400
758 177919794339
759 230249145924
760 268624003755
761 282762109272
762 268624003755
763 230249145924
764 177919794339
765 123770291400
766 77356431747
767 43319601348
768 21659800203
769 9626577368
770 3781869163
771 1304092292
772 391227171
773 100961352
774 22084827
775 4014996
776 590067
777 67128
778 5363
779 148
780 1
781 1
782 152
783 5660
784 72742
785 657542
786 4605500
787 26100344
788 123046778
789 492189194
790 1695320200
791 5085962252
792 13408447382
793 31286378470
794 64979402492
795 120676034072
796 201126724154
797 301690086770
798 408168941312
799 498873150740
800 551386114094
801 551386114094
802 498873150740
803 408168941312
804 301690086770
805 201126724154
806 120676034072
807 64979402492
808 31286378470
809 13408447382
810 5085962252
811 1695320200
812 492189194
813 123046778
814 26100344
815 4605500
816 657542
817 72742
818 5660
819 152
820 1
821 1
822 156
823 5965
824 78660
825 730641
826 5263492
827 30706381
828 149147740
829 615236665
830 2187510156
831 6781283277
832 18494410516
833 44694826785
834 96265781940
835 185655437581
836 321802759276
837 502816812001
838 709859029180
839 907042093165
840 1050259265956
841 1102772229313
842 1050259265956
843 907042093165
844 709859029180
845 502816812001
846 321802759276
847 185655437581
848 96265781940
849 44694826785
850 18494410516
851 6781283277
852 2187510156
853 615236665
854 149147740
855 30706381
856 5263492
857 730641
858 78660
859 5965
860 156
861 1
862 1
863 160
864 6278
865 84890
866 809668
867 5994596
868 35970426
869 179854758
870 764385120
871 2802747608
872 8968794286
873 25275694706
874 63189238268
875 140960609740
876 281921220578
877 507458197950
878 824619572400
879 1212675842328
880 1616901123510
881 1957301360298
882 2153031496452
883 2153031496452
884 1957301360298
885 1616901123510
886 1212675842328
887 824619572400
888 507458197950
889 281921220578
890 140960609740
891 63189238268
892 25275694706
893 8968794286
894 2802747608
895 764385120
896 179854758
897 35970426
898 5994596
899 809668
900 84890
901 6278
902 160
903 1
904 1
905 164
906 6599
907 91440
908 894935
909 6804740
910 41965591
911 215825840
912 944240615
913 3567133540
914 11771542775
915 34244489936
916 88464933975
917 204149849060
918 422881831415
919 789379419664
920 1332077771519
921 2037295415924
922 2829576967055
923 3574202485040
924 4110332857991
925 4306062994148
926 4110332857991
927 3574202485040
928 2829576967055
929 2037295415924
930 1332077771519
931 789379419664
932 422881831415
933 204149849060
934 88464933975
935 34244489936
936 11771542775
937 3567133540
938 944240615
939 215825840
940 41965591
941 6804740
942 894935
943 91440
944 6599
945 164
946 1
947 1
948 168
949 6928
950 98318
951 986762
952 7700164
953 48770916
954 257792106
955 1160067214
956 4511374992
957 15338677224
958 46016033686
959 122709424946
960 292614784124
961 627031681612
962 1212261252258
963 2121457192398
964 3369373188688
965 4866872384248
966 6403779453382
967 7684535344330
968 8416395853444
969 8416395853444
970 7684535344330
971 6403779453382
972 4866872384248
973 3369373188688
974 2121457192398
975 1212261252258
976 627031681612
977 292614784124
978 122709424946
979 46016033686
980 15338677224
981 4511374992
982 1160067214
983 257792106
984 48770916
985 7700164
986 986762
987 98318
988 6928
989 168
990 1
991 1
992 172
993 7265
994 105532
995 1085477
996 8687428
997 56471681
998 306563716
999 1417860101
1000 5671443068
1001 19850053153
1002 61354711916
1003 168725459701
1004 415324210196
1005 919646466913
1006 1839292935092
1007 3333718445917
1008 5490830382380
1009 8236245574257
1010 11270651838972
1011 14088314799069
1012 16100931199140
1013 16832791708257
1014 16100931199140
1015 14088314799069
1016 11270651838972
1017 8236245574257
1018 5490830382380
1019 3333718445917
1020 1839292935092
1021 919646466913
1022 415324210196
1023 168725459701
1024 61354711916
1025 19850053153
1026 5671443068
1027 1417860101
1028 306563716
1029 56471681
1030 8687428
1031 1085477
1032 105532
1033 7265
1034 172
1035 1
1036 1
1037 176
1038 7610
1039 113090
1040 1191416
1041 9773420
1042 65159726
1043 363036110
1044 1724424620
1045 7089304056
1046 25521497186
1047 81204766106
1048 230080172720
1049 584049671060
1050 1334970678326
1051 2758939403270
1052 5173011382316
1053 8824548829640
1054 13727075958010
1055 19506897414626
1056 25358966639456
1057 30189245999636
1058 32933722908830
1059 32933722908830
1060 30189245999636
1061 25358966639456
1062 19506897414626
1063 13727075958010
1064 8824548829640
1065 5173011382316
1066 2758939403270
1067 1334970678326
1068 584049671060
1069 230080172720
1070 81204766106
1071 25521497186
1072 7089304056
1073 1724424620
1074 363036110
1075 65159726
1076 9773420
1077 1191416
1078 113090
1079 7610
1080 176
1081 1
1082 1
1083 180
1084 7963
1085 121000
1086 1304923
1087 10965364
1088 74933779
1089 428196568
1090 2087461555
1091 8813729588
1092 32610802235
1093 106726264360
1094 311284939963
1095 814129844980
1096 1919020350643
1097 4093910082904
1098 7931950786939
1099 13997560213348
1100 22551624789075
1101 33233973374088
1102 44865864055555
1103 55548212640580
1104 63122968909963
1105 65867445819160
1106 63122968909963
1107 55548212640580
1108 44865864055555
1109 33233973374088
1110 22551624789075
1111 13997560213348
1112 7931950786939
1113 4093910082904
1114 1919020350643
1115 814129844980
1116 311284939963
1117 106726264360
1118 32610802235
1119 8813729588
1120 2087461555
1121 428196568
1122 74933779
1123 10965364
1124 1304923
1125 121000
1126 7963
1127 180
1128 1
1129 1
1130 184
1131 8324
1132 129270
1133 1426350
1134 12270828
1135 85899792
1136 503131098
1137 2515658970
1138 10901192080
1139 41424532844
1140 139337067694
1141 418011205494
1142 1125414786180
1143 2733150196920
1144 6012930434898
1145 12025860871242
1146 21929511001728
1147 36549185003900
1148 55785598164670
1149 78099837431174
1150 100414076697684
1151 118671181552104
1152 128990414730690
1153 128990414730690
1154 118671181552104
1155 100414076697684
1156 78099837431174
1157 55785598164670
1158 36549185003900
1159 21929511001728
1160 12025860871242
1161 6012930434898
1162 2733150196920
1163 1125414786180
1164 418011205494
1165 139337067694
1166 41424532844
1167 10901192080
1168 2515658970
1169 503131098
1170 85899792
1171 12270828
1172 1426350
1173 129270
1174 8324
1175 184
1176 1
1177 1
1178 188
1179 8693
1180 137908
1181 1556057
1182 13697732
1183 98171285
1184 589031660
1185 3018790937
1186 13416852012
1187 52325725973
1188 180761601668
1189 557348274393
1190 1543425992948
1191 3858564984437
1192 8746080633212
1193 18038791307585
1194 33955371874460
1195 58478696007157
1196 92334783170132
1197 133885435597433
1198 178513914130468
1199 219085258251413
1200 247661596284428
1201 257980829463017
1202 247661596284428
1203 219085258251413
1204 178513914130468
1205 133885435597433
1206 92334783170132
1207 58478696007157
1208 33955371874460
1209 18038791307585
1210 8746080633212
1211 3858564984437
1212 1543425992948
1213 557348274393
1214 180761601668
1215 52325725973
1216 13416852012
1217 3018790937
1218 589031660
1219 98171285
1220 13697732
1221 1556057
1222 137908
1223 8693
1224 188
1225 1
1226 1
1227 192
1228 9070
1229 146922
1230 1694412
1231 15254356
1232 111869698
1233 687203734
1234 3607823488
1235 16435643936
1236 65742579062
1237 233087328802
1238 738109877300
1239 2100774268652
1240 5401990978762
1241 12604645619086
1242 26784871942288
1243 51994163183584
1244 92434067883198
1245 150813479178906
1246 226220218769212
1247 312399349729572
1248 397599172383570
1249 466746854537542
1250 505642425749152
1251 505642425749152
1252 466746854537542
1253 397599172383570
1254 312399349729572
1255 226220218769212
1256 150813479178906
1257 92434067883198
1258 51994163183584
1259 26784871942288
1260 12604645619086
1261 5401990978762
1262 2100774268652
1263 738109877300
1264 233087328802
1265 65742579062
1266 16435643936
1267 3607823488
1268 687203734
1269 111869698
1270 15254356
1271 1694412
1272 146922
1273 9070
1274 192
1275 1