0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 2
13 1
14 1
15 1
16 1
17 2
18 2
19 1
20 1
21 1
22 1
23 3
24 4
25 3
26 1
27 1
28 1
29 1
30 3
31 5
32 5
33 3
34 1
35 1
36 1
37 1
38 4
39 7
40 10
41 7
42 4
43 1
44 1
45 1
46 1
47 4
48 10
49 14
50 14
51 10
52 4
53 1
54 1
55 1
56 1
57 5
58 12
59 22
60 26
61 22
62 12
63 5
64 1
65 1
66 1
67 1
68 5
69 15
70 30
71 42
72 42
73 30
74 15
75 5
76 1
77 1
78 1
79 1
80 6
81 19
82 43
83 66
84 80
85 66
86 43
87 19
88 6
89 1
90 1
91 1
92 1
93 6
94 22
95 55
96 99
97 132
98 132
99 99
100 55
101 22
102 6
103 1
104 1
105 1
106 1
107 7
108 26
109 73
110 143
111 217
112 246
113 217
114 143
115 73
116 26
117 7
118 1
119 1
120 1
121 1
122 7
123 31
124 91
125 201
126 335
127 429
128 429
129 335
130 201
131 91
132 31
133 7
134 1
135 1
136 1
137 1
138 8
139 35
140 116
141 273
142 504
143 715
144 810
145 715
146 504
147 273
148 116
149 35
150 8
151 1
152 1
153 1
154 1
155 8
156 40
157 140
158 364
159 728
160 1144
161 1430
162 1430
163 1144
164 728
165 364
166 140
167 40
168 8
169 1
170 1
171 1
172 1
173 9
174 46
175 172
176 476
177 1038
178 1768
179 2438
180 2704
181 2438
182 1768
183 1038
184 476
185 172
186 46
187 9
188 1
189 1
190 1
191 1
192 9
193 51
194 204
195 612
196 1428
197 2652
198 3978
199 4862
200 4862
201 3978
202 2652
203 1428
204 612
205 204
206 51
207 9
208 1
209 1
210 1
211 1
212 10
213 57
214 245
215 776
216 1944
217 3876
218 6310
219 8398
220 9252
221 8398
222 6310
223 3876
224 1944
225 776
226 245
227 57
228 10
229 1
230 1
231 1
232 1
233 10
234 64
235 285
236 969
237 2586
238 5538
239 9690
240 14000
241 16796
242 16796
243 14000
244 9690
245 5538
246 2586
247 969
248 285
249 64
250 10
251 1
252 1
253 1
254 1
255 11
256 70
257 335
258 1197
259 3399
260 7752
261 14550
262 22610
263 29414
264 32066
265 29414
266 22610
267 14550
268 7752
269 3399
270 1197
271 335
272 70
273 11
274 1
275 1
276 1
277 1
278 11
279 77
280 385
281 1463
282 4389
283 10659
284 21318
285 35530
286 49742
287 58786
288 58786
289 49742
290 35530
291 21318
292 10659
293 4389
294 1463
295 385
296 77
297 11
298 1
299 1
300 1
301 1
302 12
303 85
304 446
305 1771
306 5620
307 14421
308 30667
309 54484
310 81752
311 104006
312 112720
313 104006
314 81752
315 54484
316 30667
317 14421
318 5620
319 1771
320 446
321 85
322 12
323 1
324 1
325 1
326 1
327 12
328 92
329 506
330 2126
331 7084
332 19228
333 43263
334 81719
335 130752
336 178296
337 208012
338 208012
339 178296
340 130752
341 81719
342 43263
343 19228
344 7084
345 2126
346 506
347 92
348 12
349 1
350 1
351 1
352 1
353 13
354 100
355 578
356 2530
357 8866
358 25300
359 60115
360 120175
361 204347
362 297160
363 371516
364 400024
365 371516
366 297160
367 204347
368 120175
369 60115
370 25300
371 8866
372 2530
373 578
374 100
375 13
376 1
377 1
378 1
379 1
380 13
381 109
382 650
383 2990
384 10966
385 32890
386 82225
387 173593
388 312455
389 482885
390 643856
391 742900
392 742900
393 643856
394 482885
395 312455
396 173593
397 82225
398 32890
399 10966
400 2990
401 650
402 109
403 13
404 1
405 1
406 1
407 1
408 14
409 117
410 735
411 3510
412 13468
413 42288
414 111041
415 246675
416 468754
417 766935
418 1086601
419 1337220
420 1432860
421 1337220
422 1086601
423 766935
424 468754
425 246675
426 111041
427 42288
428 13468
429 3510
430 735
431 117
432 14
433 1
434 1
435 1
436 1
437 14
438 126
439 819
440 4095
441 16380
442 53820
443 148005
444 345345
445 690690
446 1193010
447 1789515
448 2340135
449 2674440
450 2674440
451 2340135
452 1789515
453 1193010
454 690690
455 345345
456 148005
457 53820
458 16380
459 4095
460 819
461 126
462 14
463 1
464 1
465 1
466 1
467 15
468 136
469 917
470 4751
471 19811
472 67860
473 195143
474 476913
475 1001603
476 1820910
477 2883289
478 3991995
479 4847637
480 5170604
481 4847637
482 3991995
483 2883289
484 1820910
485 1001603
486 476913
487 195143
488 67860
489 19811
490 4751
491 917
492 136
493 15
494 1
495 1
496 1
497 1
498 15
499 145
500 1015
501 5481
502 23751
503 84825
504 254475
505 650325
506 1430715
507 2731365
508 4552275
509 6653325
510 8554275
511 9694845
512 9694845
513 8554275
514 6653325
515 4552275
516 2731365
517 1430715
518 650325
519 254475
520 84825
521 23751
522 5481
523 1015
524 145
525 15
526 1
527 1
528 1
529 1
530 16
531 155
532 1128
533 6293
534 28336
535 105183
536 328756
537 876525
538 2016144
539 4032015
540 7056280
541 10855425
542 14732720
543 17678835
544 18784170
545 17678835
546 14732720
547 10855425
548 7056280
549 4032015
550 2016144
551 876525
552 328756
553 105183
554 28336
555 6293
556 1128
557 155
558 16
559 1
560 1
561 1
562 1
563 16
564 166
565 1240
566 7192
567 33566
568 129456
569 420732
570 1168710
571 2804880
572 5864750
573 10752060
574 17368680
575 24812400
576 31429068
577 35357670
578 35357670
579 31429068
580 24812400
581 17368680
582 10752060
583 5864750
584 2804880
585 1168710
586 420732
587 129456
588 33566
589 7192
590 1240
591 166
592 16
593 1
594 1
595 1
596 1
597 17
598 176
599 1368
600 8184
601 39576
602 158224
603 534076
604 1542684
605 3856892
606 8414640
607 16128424
608 27293640
609 40941032
610 54587280
611 64823110
612 68635478
613 64823110
614 54587280
615 40941032
616 27293640
617 16128424
618 8414640
619 3856892
620 1542684
621 534076
622 158224
623 39576
624 8184
625 1368
626 176
627 17
628 1
629 1
630 1
631 1
632 17
633 187
634 1496
635 9276
636 46376
637 192130
638 672452
639 2017356
640 5245128
641 11920740
642 23841480
643 42181080
644 66284556
645 92798380
646 115997970
647 129644790
648 129644790
649 115997970
650 92798380
651 66284556
652 42181080
653 23841480
654 11920740
655 5245128
656 2017356
657 672452
658 192130
659 46376
660 9276
661 1496
662 187
663 17
664 1
665 1
666 1
667 1
668 18
669 199
670 1641
671 10472
672 54132
673 231880
674 840652
675 2615104
676 7060984
677 16689036
678 34769374
679 64188600
680 105453584
681 154664004
682 202997670
683 238819350
684 252088496
685 238819350
686 202997670
687 154664004
688 105453584
689 64188600
690 34769374
691 16689036
692 7060984
693 2615104
694 840652
695 231880
696 54132
697 10472
698 1641
699 199
700 18
701 1
702 1
703 1
704 1
705 18
706 210
707 1785
708 11781
709 62832
710 278256
711 1043460
712 3362260
713 9414328
714 23107896
715 50067108
716 96282900
717 165056400
718 253086480
719 347993910
720 429874830
721 477638700
722 477638700
723 429874830
724 347993910
725 253086480
726 165056400
727 96282900
728 50067108
729 23107896
730 9414328
731 3362260
732 1043460
733 278256
734 62832
735 11781
736 1785
737 210
738 18
739 1
740 1
741 1
742 1
743 19
744 222
745 1947
746 13209
747 72675
748 332112
749 1287036
750 4289780
751 12440668
752 31666376
753 71250060
754 142498692
755 254463276
756 407139120
757 585264474
758 757398510
759 883634026
760 930138522
761 883634026
762 757398510
763 585264474
764 407139120
765 254463276
766 142498692
767 71250060
768 31666376
769 12440668
770 4289780
771 1287036
772 332112
773 72675
774 13209
775 1947
776 222
777 19
778 1
779 1
780 1
781 1
782 19
783 235
784 2109
785 14763
786 83661
787 394383
788 1577532
789 5433736
790 16301164
791 42975796
792 100276894
793 208267320
794 386782164
795 644637006
796 966955410
797 1308233790
798 1598952498
799 1767263190
800 1767263190
801 1598952498
802 1308233790
803 966955410
804 644637006
805 386782164
806 208267320
807 100276894
808 42975796
809 16301164
810 5433736
811 1577532
812 394383
813 83661
814 14763
815 2109
816 235
817 19
818 1
819 1
820 1
821 1
822 20
823 247
824 2290
825 16451
826 95988
827 466089
828 1922741
829 6835972
830 21191904
831 57795036
832 139672312
833 300830572
834 580175184
835 1005633632
836 1571305702
837 2218309470
838 2834510744
839 3282060210
840 3446167860
841 3282060210
842 2834510744
843 2218309470
844 1571305702
845 1005633632
846 580175184
847 300830572
848 139672312
849 57795036
850 21191904
851 6835972
852 1922741
853 466089
854 95988
855 16451
856 2290
857 247
858 20
859 1
860 1
861 1
862 1
863 20
864 260
865 2470
866 18278
867 109668
868 548340
869 2330445
870 8544965
871 27343888
872 77060048
873 192650120
874 429757960
875 859515920
876 1547128656
877 2514084066
878 3697182450
879 4929576600
880 5967382200
881 6564120420
882 6564120420
883 5967382200
884 4929576600
885 3697182450
886 2514084066
887 1547128656
888 859515920
889 429757960
890 192650120
891 77060048
892 27343888
893 8544965
894 2330445
895 548340
896 109668
897 18278
898 2470
899 260
900 20
901 1
902 1
903 1
904 1
905 21
906 274
907 2670
908 20254
909 124936
910 642342
911 2810385
912 10616489
913 35034841
914 101918128
915 263289838
916 607588840
917 1258579654
918 2349343610
919 3964522026
920 6063379218
921 8421367168
922 10637507400
923 12233141908
924 12815663844
925 12233141908
926 10637507400
927 8421367168
928 6063379218
929 3964522026
930 2349343610
931 1258579654
932 607588840
933 263289838
934 101918128
935 35034841
936 10616489
937 2810385
938 642342
939 124936
940 20254
941 2670
942 274
943 21
944 1
945 1
946 1
947 1
948 21
949 287
950 2870
951 22386
952 141778
953 749398
954 3372291
955 13114465
956 44589181
957 133767543
958 356713448
959 850624376
960 1822766520
961 3524015272
962 6167026726
963 9794689506
964 14147884842
965 18615637950
966 22338765540
967 24466267020
968 24466267020
969 22338765540
970 18615637950
971 14147884842
972 9794689506
973 6167026726
974 3524015272
975 1822766520
976 850624376
977 356713448
978 133767543
979 44589181
980 13114465
981 3372291
982 749398
983 141778
984 22386
985 2870
986 287
987 21
988 1
989 1
990 1
991 1
992 22
993 301
994 3091
995 24682
996 160468
997 870922
998 4028183
999 16112057
1000 56392798
1001 174303163
1002 479335399
1003 1179898328
1004 2612635888
1005 5225264024
1006 9470798326
1007 15598949954
1008 23398436236
1009 32018897274
1010 40023636310
1011 45741281820
1012 47820447028
1013 45741281820
1014 40023636310
1015 32018897274
1016 23398436236
1017 15598949954
1018 9470798326
1019 5225264024
1020 2612635888
1021 1179898328
1022 479335399
1023 174303163
1024 56392798
1025 16112057
1026 4028183
1027 870922
1028 160468
1029 24682
1030 3091
1031 301
1032 22
1033 1
1034 1
1035 1
1036 1
1037 22
1038 316
1039 3311
1040 27151
1041 181006
1042 1008436
1043 4790071
1044 19692535
1045 70893054
1046 225568798
1047 639111655
1048 1622360201
1049 3708251888
1050 7663720710
1051 14369476066
1052 24512635642
1053 38130766778
1054 54185826156
1055 70441574014
1056 83859016956
1057 91482563640
1058 91482563640
1059 83859016956
1060 70441574014
1061 54185826156
1062 38130766778
1063 24512635642
1064 14369476066
1065 7663720710
1066 3708251888
1067 1622360201
1068 639111655
1069 225568798
1070 70893054
1071 19692535
1072 4790071
1073 1008436
1074 181006
1075 27151
1076 3311
1077 316
1078 22
1079 1
1080 1
1081 1
1082 1
1083 23
1084 330
1085 3553
1086 29799
1087 203665
1088 1163580
1089 5672645
1090 23950355
1091 88617045
1092 290017026
1093 845885187
1094 2212309365
1095 5214734547
1096 11124755664
1097 21554224758
1098 38036848410
1099 61281606870
1100 90309710260
1101 121918133722
1102 150946230006
1103 171529836218
1104 178987624514
1105 171529836218
1106 150946230006
1107 121918133722
1108 90309710260
1109 61281606870
1110 38036848410
1111 21554224758
1112 11124755664
1113 5214734547
1114 2212309365
1115 845885187
1116 290017026
1117 88617045
1118 23950355
1119 5672645
1120 1163580
1121 203665
1122 29799
1123 3553
1124 330
1125 23
1126 1
1127 1
1128 1
1129 1
1130 23
1131 345
1132 3795
1133 32637
1134 228459
1135 1338117
1136 6690585
1137 28992535
1138 110171633
1139 370577311
1140 1111731933
1141 2993124435
1142 7269016485
1143 15991836267
1144 31983672534
1145 58323167562
1146 97205279270
1147 148365952570
1148 207712333598
1149 267058714626
1150 315614844558
1151 343059613650
1152 343059613650
1153 315614844558
1154 267058714626
1155 207712333598
1156 148365952570
1157 97205279270
1158 58323167562
1159 31983672534
1160 15991836267
1161 7269016485
1162 2993124435
1163 1111731933
1164 370577311
1165 110171633
1166 28992535
1167 6690585
1168 1338117
1169 228459
1170 32637
1171 3795
1172 345
1173 23
1174 1
1175 1
1176 1
1177 1
1178 24
1179 361
1180 4060
1181 35673
1182 255704
1183 1533939
1184 7861662
1185 34939745
1186 136265800
1187 470733341
1188 1451430692
1189 4019338527
1190 10048353528
1191 22776251835
1192 46976034379
1193 88425447594
1194 152288298432
1195 240455164510
1196 348660029432
1197 464879985196
1198 570534578704
1199 644952073662
1200 671825133648
1201 644952073662
1202 570534578704
1203 464879985196
1204 348660029432
1205 240455164510
1206 152288298432
1207 88425447594
1208 46976034379
1209 22776251835
1210 10048353528
1211 4019338527
1212 1451430692
1213 470733341
1214 136265800
1215 34939745
1216 7861662
1217 1533939
1218 255704
1219 35673
1220 4060
1221 361
1222 24
1223 1
1224 1
1225 1
1226 1
1227 24
1228 376
1229 4324
1230 38916
1231 285384
1232 1753074
1233 9203634
1234 41927666
1235 167710664
1236 594610536
1237 1882933364
1238 5359118036
1239 13780589238
1240 32154708216
1241 68328754959
1242 132638171391
1243 235801193584
1244 384728263216
1245 577092394824
1246 796937116666
1247 1014283603024
1248 1190680751376
1249 1289904147324
1250 1289904147324
1251 1190680751376
1252 1014283603024
1253 796937116666
1254 577092394824
1255 384728263216
1256 235801193584
1257 132638171391
1258 68328754959
1259 32154708216
1260 13780589238
1261 5359118036
1262 1882933364
1263 594610536
1264 167710664
1265 41927666
1266 9203634
1267 1753074
1268 285384
1269 38916
1270 4324
1271 376
1272 24
1273 1
1274 1
1275 1
1276 1
1277 25
1278 392
1279 4612
1280 42376
1281 317860
1282 1997688
1283 10737826
1284 50108674
1285 205446630
1286 747074776
1287 2427996564
1288 7097210372
1289 18756922740
1290 45016591512
1291 98473815543
1292 196947587823
1293 361070618535
1294 608118867664
1295 942584310272
1296 1346548921256
1297 1774996394440
1298 2160865067312
1299 2430973304732
1300 2528212128776
1301 2430973304732
1302 2160865067312
1303 1774996394440
1304 1346548921256
1305 942584310272
1306 608118867664
1307 361070618535
1308 196947587823
1309 98473815543
1310 45016591512
1311 18756922740
1312 7097210372
1313 2427996564
1314 747074776
1315 205446630
1316 50108674
1317 10737826
1318 1997688
1319 317860
1320 42376
1321 4612
1322 392
1323 25
1324 1
1325 1