0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 1
8 1
9 1
10 1
11 2
12 2
13 2
14 1
15 1
16 1
17 4
18 4
19 1
20 1
21 1
22 2
23 3
24 8
25 3
26 2
27 1
28 1
29 1
30 1
31 5
32 5
33 1
34 1
35 1
36 1
37 2
38 2
39 6
40 10
41 6
42 2
43 2
44 1
45 1
46 1
47 4
48 8
49 16
50 16
51 8
52 4
53 1
54 1
55 1
56 2
57 3
58 12
59 24
60 32
61 24
62 12
63 3
64 2
65 1
66 1
67 1
68 1
69 9
70 36
71 56
72 56
73 36
74 9
75 1
76 1
77 1
78 1
79 2
80 2
81 10
82 27
83 92
84 112
85 92
86 27
87 10
88 2
89 2
90 1
91 1
92 1
93 4
94 12
95 17
96 65
97 204
98 204
99 65
100 17
101 12
102 4
103 1
104 1
105 1
106 2
107 3
108 16
109 5
110 82
111 139
112 408
113 139
114 82
115 5
116 16
117 3
118 2
119 1
120 1
121 1
122 1
123 13
124 11
125 77
126 57
127 269
128 269
129 57
130 77
131 11
132 13
133 1
134 1
135 1
136 1
137 2
138 2
139 14
140 24
141 88
142 134
143 326
144 538
145 326
146 134
147 88
148 24
149 14
150 2
151 2
152 1
153 1
154 1
155 4
156 16
157 38
158 112
159 222
160 460
161 864
162 864
163 460
164 222
165 112
166 38
167 16
168 4
169 1
170 1
171 1
172 2
173 3
174 20
175 54
176 150
177 334
178 682
179 1324
180 1728
181 1324
182 682
183 334
184 150
185 54
186 20
187 3
188 2
189 1
190 1
191 1
192 1
193 17
194 74
195 204
196 484
197 1016
198 2006
199 3052
200 3052
201 2006
202 1016
203 484
204 204
205 74
206 17
207 1
208 1
209 1
210 1
211 2
212 2
213 18
214 57
215 278
216 688
217 1500
218 3022
219 5058
220 6104
221 5058
222 3022
223 1500
224 688
225 278
226 57
227 18
228 2
229 2
230 1
231 1
232 1
233 4
234 20
235 39
236 221
237 966
238 2188
239 4522
240 8080
241 11162
242 11162
243 8080
244 4522
245 2188
246 966
247 221
248 39
249 20
250 4
251 1
252 1
253 1
254 2
255 3
256 24
257 19
258 260
259 745
260 3154
261 6710
262 12602
263 19242
264 22324
265 19242
266 12602
267 6710
268 3154
269 745
270 260
271 19
272 24
273 3
274 2
275 1
276 1
277 1
278 1
279 21
280 5
281 241
282 485
283 2409
284 9864
285 19312
286 31844
287 41566
288 41566
289 31844
290 19312
291 9864
292 2409
293 485
294 241
295 5
296 21
297 1
298 1
299 1
300 1
301 2
302 2
303 22
304 26
305 246
306 726
307 2894
308 7455
309 29176
310 51156
311 73410
312 83132
313 73410
314 51156
315 29176
316 7455
317 2894
318 726
319 246
320 26
321 22
322 2
323 2
324 1
325 1
326 1
327 4
328 24
329 48
330 272
331 972
332 3620
333 4561
334 21721
335 80332
336 124566
337 156542
338 156542
339 124566
340 80332
341 21721
342 4561
343 3620
344 972
345 272
346 48
347 24
348 4
349 1
350 1
351 1
352 2
353 3
354 28
355 72
356 320
357 1244
358 4592
359 941
360 26282
361 58611
362 204898
363 281108
364 313084
365 281108
366 204898
367 58611
368 26282
369 941
370 4592
371 1244
372 320
373 72
374 28
375 3
376 2
377 1
378 1
379 1
380 1
381 25
382 100
383 392
384 1564
385 5836
386 3651
387 25341
388 32329
389 146287
390 486006
391 594192
392 594192
393 486006
394 146287
395 32329
396 25341
397 3651
398 5836
399 1564
400 392
401 100
402 25
403 1
404 1
405 1
406 1
407 2
408 2
409 26
410 75
411 492
412 1956
413 7400
414 2185
415 28992
416 57670
417 178616
418 339719
419 1080198
420 1188384
421 1080198
422 339719
423 178616
424 57670
425 28992
426 2185
427 7400
428 1956
429 492
430 75
431 26
432 2
433 2
434 1
435 1
436 1
437 4
438 28
439 49
440 417
441 2448
442 9356
443 5215
444 26807
445 86662
446 236286
447 161103
448 740479
449 2268582
450 2268582
451 740479
452 161103
453 236286
454 86662
455 26807
456 5215
457 9356
458 2448
459 417
460 49
461 28
462 4
463 1
464 1
465 1
466 2
467 3
468 32
469 21
470 466
471 2031
472 11804
473 4141
474 32022
475 59855
476 322948
477 75183
478 901582
479 1528103
480 4537164
481 1528103
482 901582
483 75183
484 322948
485 59855
486 32022
487 4141
488 11804
489 2031
490 466
491 21
492 32
493 3
494 2
495 1
496 1
497 1
498 1
499 29
500 11
501 445
502 1565
503 9773
504 7663
505 27881
506 27833
507 263093
508 247765
509 826399
510 626521
511 3009061
512 3009061
513 626521
514 826399
515 247765
516 263093
517 27833
518 27881
519 7663
520 9773
521 1565
522 445
523 11
524 29
525 1
526 1
527 1
528 1
529 2
530 2
531 30
532 40
533 456
534 2010
535 11338
536 17436
537 35544
538 55714
539 290926
540 510858
541 1074164
542 1452920
543 3635582
544 6018122
545 3635582
546 1452920
547 1074164
548 510858
549 290926
550 55714
551 35544
552 17436
553 11338
554 2010
555 456
556 40
557 30
558 2
559 2
560 1
561 1
562 1
563 4
564 32
565 70
566 496
567 2466
568 13348
569 28774
570 52980
571 91258
572 346640
573 801784
574 1585022
575 2527084
576 5088502
577 9653704
578 9653704
579 5088502
580 2527084
581 1585022
582 801784
583 346640
584 91258
585 52980
586 28774
587 13348
588 2466
589 496
590 70
591 32
592 4
593 1
594 1
595 1
596 2
597 3
598 36
599 102
600 566
601 2962
602 15814
603 42122
604 81754
605 144238
606 437898
607 1148424
608 2386806
609 4112106
610 7615586
611 14742206
612 19307408
613 14742206
614 7615586
615 4112106
616 2386806
617 1148424
618 437898
619 144238
620 81754
621 42122
622 15814
623 2962
624 566
625 102
626 36
627 3
628 2
629 1
630 1
631 1
632 1
633 33
634 138
635 668
636 3528
637 18776
638 57936
639 123876
640 225992
641 582136
642 1586322
643 3535230
644 6498912
645 11727692
646 22357792
647 34049614
648 34049614
649 22357792
650 11727692
651 6498912
652 3535230
653 1586322
654 582136
655 225992
656 123876
657 57936
658 18776
659 3528
660 668
661 138
662 33
663 1
664 1
665 1
666 1
667 2
668 2
669 34
670 105
671 806
672 4196
673 22304
674 76712
675 181812
676 349868
677 808128
678 2168458
679 5121552
680 10034142
681 18226604
682 34085484
683 56407406
684 68099228
685 56407406
686 34085484
687 18226604
688 10034142
689 5121552
690 2168458
691 808128
692 349868
693 181812
694 76712
695 22304
696 4196
697 806
698 105
699 34
700 2
701 2
702 1
703 1
704 1
705 4
706 36
707 71
708 701
709 5002
710 26500
711 99016
712 258524
713 531680
714 1157996
715 2976586
716 7290010
717 15155694
718 28260746
719 52312088
720 90492890
721 124506634
722 124506634
723 90492890
724 52312088
725 28260746
726 15155694
727 7290010
728 2976586
729 1157996
730 531680
731 258524
732 99016
733 26500
734 5002
735 701
736 71
737 36
738 4
739 1
740 1
741 1
742 2
743 3
744 40
745 35
746 772
747 4301
748 31502
749 125516
750 357540
751 790204
752 1689676
753 4134582
754 10266596
755 22445704
756 43416440
757 80572834
758 142804978
759 214999524
760 249013268
761 214999524
762 142804978
763 80572834
764 43416440
765 22445704
766 10266596
767 4134582
768 1689676
769 790204
770 357540
771 125516
772 31502
773 4301
774 772
775 35
776 40
777 3
778 2
779 1
780 1
781 1
782 1
783 37
784 5
785 737
786 3529
787 27201
788 157018
789 483056
790 1147744
791 2479880
792 5824258
793 14401178
794 32712300
795 65862144
796 123989274
797 223377812
798 357804502
799 464012792
800 464012792
801 357804502
802 223377812
803 123989274
804 65862144
805 32712300
806 14401178
807 5824258
808 2479880
809 1147744
810 483056
811 157018
812 27201
813 3529
814 737
815 5
816 37
817 1
818 1
819 1
820 1
821 2
822 2
823 38
824 42
825 742
826 4266
827 30730
828 129817
829 640074
830 1630800
831 3627624
832 8304138
833 20225436
834 47113478
835 98574444
836 189851418
837 347367086
838 581182314
839 821817294
840 928025584
841 821817294
842 581182314
843 347367086
844 189851418
845 98574444
846 47113478
847 20225436
848 8304138
849 3627624
850 1630800
851 640074
852 129817
853 30730
854 4266
855 742
856 42
857 38
858 2
859 2
860 1
861 1
862 1
863 4
864 40
865 80
866 784
867 5008
868 34996
869 99087
870 510257
871 2270874
872 5258424
873 11931762
874 28529574
875 67338914
876 145687922
877 288425862
878 537218504
879 928549400
880 1402999608
881 1749842878
882 1749842878
883 1402999608
884 928549400
885 537218504
886 288425862
887 145687922
888 67338914
889 28529574
890 11931762
891 5258424
892 2270874
893 510257
894 99087
895 34996
896 5008
897 784
898 80
899 40
900 4
901 1
902 1
903 1
904 2
905 3
906 44
907 120
908 864
909 5792
910 40004
911 64091
912 609344
913 1760617
914 7529298
915 17190186
916 40461336
917 95868488
918 213026836
919 434113784
920 825644366
921 1465767904
922 2331549008
923 3152842486
924 3499685756
925 3152842486
926 2331549008
927 1465767904
928 825644366
929 434113784
930 213026836
931 95868488
932 40461336
933 17190186
934 7529298
935 1760617
936 609344
937 64091
938 40004
939 5792
940 864
941 120
942 44
943 3
944 2
945 1
946 1
947 1
948 1
949 41
950 164
951 984
952 6656
953 45796
954 24087
955 545253
956 1151273
957 5768681
958 24719484
959 57651522
960 136329824
961 308895324
962 647140620
963 1259758150
964 2291412270
965 3797316912
966 5484391494
967 6652528242
968 6652528242
969 5484391494
970 3797316912
971 2291412270
972 1259758150
973 647140620
974 308895324
975 136329824
976 57651522
977 24719484
978 5768681
979 1151273
980 545253
981 24087
982 45796
983 6656
984 984
985 164
986 41
987 1
988 1
989 1
990 1
991 2
992 2
993 42
994 123
995 1148
996 7640
997 52452
998 21709
999 569340
1000 1696526
1001 6919954
1002 18950803
1003 82371006
1004 193981346
1005 445225148
1006 956035944
1007 1906898770
1008 3551170420
1009 6088729182
1010 9281708406
1011 12136919736
1012 13305056484
1013 12136919736
1014 9281708406
1015 6088729182
1016 3551170420
1017 1906898770
1018 956035944
1019 445225148
1020 193981346
1021 82371006
1022 18950803
1023 6919954
1024 1696526
1025 569340
1026 21709
1027 52452
1028 7640
1029 1148
1030 123
1031 42
1032 2
1033 2
1034 1
1035 1
1036 1
1037 4
1038 44
1039 81
1040 1025
1041 8788
1042 60092
1043 30743
1044 547631
1045 2265866
1046 8616480
1047 12030849
1048 63420203
1049 276352352
1050 639206494
1051 1401261092
1052 2862934714
1053 5458069190
1054 9639899602
1055 15370437588
1056 21418628142
1057 25441976220
1058 25441976220
1059 21418628142
1060 15370437588
1061 9639899602
1062 5458069190
1063 2862934714
1064 1401261092
1065 639206494
1066 276352352
1067 63420203
1068 12030849
1069 8616480
1070 2265866
1071 547631
1072 30743
1073 60092
1074 8788
1075 1025
1076 81
1077 44
1078 4
1079 1
1080 1
1081 1
1082 2
1083 3
1084 48
1085 37
1086 1106
1087 7763
1088 68880
1089 29349
1090 578374
1091 1718235
1092 10882346
1093 3414369
1094 75451052
1095 212932149
1096 915558846
1097 2040467586
1098 4264195806
1099 8321003904
1100 15097968792
1101 25010337190
1102 36789065730
1103 46860604362
1104 50883952440
1105 46860604362
1106 36789065730
1107 25010337190
1108 15097968792
1109 8321003904
1110 4264195806
1111 2040467586
1112 915558846
1113 212932149
1114 75451052
1115 3414369
1116 10882346
1117 1718235
1118 578374
1119 29349
1120 68880
1121 7763
1122 1106
1123 37
1124 48
1125 3
1126 2
1127 1
1128 1
1129 1
1130 1
1131 45
1132 11
1133 1069
1134 6657
1135 61117
1136 39531
1137 549025
1138 1139861
1139 9164111
1140 7467977
1141 72036683
1142 137481097
1143 702626697
1144 2956026432
1145 6304663392
1146 12585199710
1147 23418972696
1148 40108305982
1149 61799402920
1150 83649670092
1151 97744556802
1152 97744556802
1153 83649670092
1154 61799402920
1155 40108305982
1156 23418972696
1157 12585199710
1158 6304663392
1159 2956026432
1160 702626697
1161 137481097
1162 72036683
1163 7467977
1164 9164111
1165 1139861
1166 549025
1167 39531
1168 61117
1169 6657
1170 1069
1171 11
1172 45
1173 1
1174 1
1175 1
1176 1
1177 2
1178 2
1179 46
1180 56
1181 1080
1182 7726
1183 67774
1184 100648
1185 588556
1186 1688886
1187 10303972
1188 16632088
1189 79504660
1190 209517780
1191 840107794
1192 2253399735
1193 9260689824
1194 18889863102
1195 36004172406
1196 63527278678
1197 101907708902
1198 145449073012
1199 181394226894
1200 195489113604
1201 181394226894
1202 145449073012
1203 101907708902
1204 63527278678
1205 36004172406
1206 18889863102
1207 9260689824
1208 2253399735
1209 840107794
1210 209517780
1211 79504660
1212 16632088
1213 10303972
1214 1688886
1215 588556
1216 100648
1217 67774
1218 7726
1219 1080
1220 56
1221 46
1222 2
1223 2
1224 1
1225 1
1226 1
1227 4
1228 48
1229 102
1230 1136
1231 8806
1232 75500
1233 168422
1234 689204
1235 2277442
1236 11992858
1237 26936060
1238 96136748
1239 289022440
1240 1049625574
1241 1413291941
1242 7007290089
1243 28150552926
1244 54894035508
1245 99531451084
1246 165434987580
1247 247356781914
1248 326843299906
1249 376883340498
1250 376883340498
1251 326843299906
1252 247356781914
1253 165434987580
1254 99531451084
1255 54894035508
1256 28150552926
1257 7007290089
1258 1413291941
1259 1049625574
1260 289022440
1261 96136748
1262 26936060
1263 11992858
1264 2277442
1265 689204
1266 168422
1267 75500
1268 8806
1269 1136
1270 102
1271 48
1272 4
1273 1
1274 1