0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 5
8 5
9 1
10 1
11 12
12 16
13 12
14 1
15 1
16 13
17 36
18 36
19 13
20 1
21 1
22 16
23 49
24 92
25 49
26 16
27 1
28 1
29 17
30 93
31 197
32 197
33 93
34 17
35 1
36 1
37 32
38 124
39 304
40 464
41 304
42 124
43 32
44 1
45 1
46 33
47 204
48 540
49 768
50 768
51 540
52 204
53 33
54 1
55 1
56 36
57 237
58 752
59 1556
60 1788
61 1556
62 752
63 237
64 36
65 1
66 1
67 37
68 289
69 1229
70 2788
71 3824
72 3824
73 2788
74 1229
75 289
76 37
77 1
78 1
79 44
80 452
81 1596
82 4017
83 7536
84 8572
85 7536
86 4017
87 1596
88 452
89 44
90 1
91 1
92 45
93 496
94 2432
95 6629
96 13585
97 17692
98 17692
99 13585
100 6629
101 2432
102 496
103 45
104 1
105 1
106 48
107 565
108 2988
109 9121
110 20244
111 33333
112 38816
113 33333
114 20244
115 9121
116 2988
117 565
118 48
119 1
120 1
121 49
122 673
123 3793
124 14109
125 33333
126 61741
127 80325
128 80325
129 61741
130 33333
131 14109
132 3793
133 673
134 49
135 1
136 1
137 80
138 752
139 5392
140 18812
141 55632
142 96992
143 151824
144 173520
145 151824
146 96992
147 55632
148 18812
149 5392
150 752
151 80
152 1
153 1
154 81
155 1056
156 6368
157 27372
158 78060
159 168496
160 279536
161 341728
162 341728
163 279536
164 168496
165 78060
166 27372
167 6368
168 1056
169 81
170 1
171 1
172 84
173 1137
174 7696
175 33756
176 117744
177 271372
178 450064
179 670384
180 732076
181 670384
182 450064
183 271372
184 117744
185 33756
186 7696
187 1137
188 84
189 1
190 1
191 85
192 1253
193 8929
194 43468
195 153516
196 389116
197 782876
198 1247808
199 1500724
200 1500724
201 1247808
202 782876
203 389116
204 153516
205 43468
206 8929
207 1253
208 85
209 1
210 1
211 92
212 1344
213 11996
214 60077
215 204880
216 596896
217 1271312
218 2034772
219 2936944
220 3186204
221 2936944
222 2034772
223 1271312
224 596896
225 204880
226 60077
227 11996
228 1344
229 92
230 1
231 1
232 93
233 1556
234 13844
235 72577
236 289789
237 832496
238 1900848
239 3558020
240 5430500
241 6459116
242 6459116
243 5430500
244 3558020
245 1900848
246 832496
247 289789
248 72577
249 13844
250 1556
251 93
252 1
253 1
254 96
255 1681
256 16396
257 90197
258 378432
259 1236957
260 2966800
261 5867892
262 9050412
263 12463072
264 13623664
265 12463072
266 9050412
267 5867892
268 2966800
269 1236957
270 378432
271 90197
272 16396
273 1681
274 96
275 1
276 1
277 97
278 1789
279 18085
280 120929
281 532433
282 1668629
283 4205005
284 8900324
285 15904976
286 23561476
287 27643184
288 27643184
289 23561476
290 15904976
291 8900324
292 4205005
293 1668629
294 532433
295 120929
296 18085
297 1789
298 97
299 1
300 1
301 112
302 2396
303 20384
304 142596
305 655392
306 2398924
307 6361072
308 14153393
309 26439632
310 39523808
311 53548112
312 57990524
313 53548112
314 39523808
315 26439632
316 14153393
317 6361072
318 2398924
319 655392
320 142596
321 20384
322 2396
323 112
324 1
325 1
326 113
327 2540
328 26364
329 170916
330 814372
331 3060460
332 8768060
333 22546065
334 41111105
335 70157424
336 101458480
337 115736044
338 115736044
339 101458480
340 70157424
341 41111105
342 22546065
343 8768060
344 3060460
345 814372
346 170916
347 26364
348 2540
349 113
350 1
351 1
352 116
353 2765
354 29920
355 198288
356 1115868
357 4005664
358 12872992
359 31315141
360 65754832
361 119640801
362 171617808
363 227157900
364 241872688
365 227157900
366 171617808
367 119640801
368 65754832
369 31315141
370 12872992
371 4005664
372 1115868
373 198288
374 29920
375 2765
376 116
377 1
378 1
379 117
380 2881
381 32685
382 258096
383 1314612
384 5516772
385 17142336
386 48136421
387 105456545
388 202048829
389 306076369
390 431279644
391 490001724
392 490001724
393 431279644
394 306076369
395 202048829
396 105456545
397 48136421
398 17142336
399 5516772
400 1314612
401 258096
402 32685
403 2881
404 117
405 1
406 1
407 124
408 3060
409 37356
410 290805
411 1572768
412 6831564
413 24435168
414 65475873
415 154578012
416 308490448
417 525025548
418 739420917
419 954836688
420 1020120048
421 954836688
422 739420917
423 525025548
424 308490448
425 154578012
426 65475873
427 24435168
428 6831564
429 1572768
430 290805
431 37356
432 3060
433 124
434 1
435 1
436 125
437 3424
438 41424
439 336337
440 1929093
441 8666412
442 31299052
443 98038033
444 234658173
445 489346356
446 892268004
447 1323184897
448 1826437029
449 2054648736
450 2054648736
451 1826437029
452 1323184897
453 892268004
454 489346356
455 234658173
456 98038033
457 31299052
458 8666412
459 1929093
460 336337
461 41424
462 3424
463 125
464 1
465 1
466 128
467 3605
468 44860
469 392493
470 2511076
471 11643825
472 41013808
473 130377469
474 332950256
475 730492705
476 1389986700
477 2286756065
478 3153765284
479 4019370773
480 4264414992
481 4019370773
482 3153765284
483 2286756065
484 1389986700
485 730492705
486 332950256
487 130377469
488 41013808
489 11643825
490 2511076
491 392493
492 44860
493 3605
494 128
495 1
496 1
497 129
498 3857
499 56625
500 445089
501 2956833
502 14163057
503 56721105
504 175455005
505 491680229
506 1125636301
507 2246310453
508 3912612909
509 5680614485
510 7177840189
511 8560478661
512 8560478661
513 7177840189
514 5680614485
515 3912612909
516 2246310453
517 1125636301
518 491680229
519 175455005
520 56721105
521 14163057
522 2956833
523 445089
524 56625
525 3857
526 129
527 1
528 1
529 192
530 4048
531 61312
532 560880
533 3532992
534 17412880
535 71963520
536 247921020
537 681830848
538 1622509264
539 3374043008
540 6160494304
541 9871556800
542 13388835600
543 16805737088
544 17722037712
545 16805737088
546 13388835600
547 9871556800
548 6160494304
549 3374043008
550 1622509264
551 681830848
552 247921020
553 71963520
554 17412880
555 3532992
556 560880
557 61312
558 4048
559 192
560 1
561 1
562 193
563 5200
564 67344
565 622384
566 4094320
567 22921936
568 97742352
569 324143868
570 984801596
571 2438018128
572 5262989840
573 10069542368
574 17037111200
575 24206404560
576 30201941520
577 35734160592
578 35734160592
579 30201941520
580 24206404560
581 17037111200
582 10069542368
583 5262989840
584 2438018128
585 984801596
586 324143868
587 97742352
588 22921936
589 4094320
590 622384
591 67344
592 5200
593 193
594 1
595 1
596 196
597 5393
598 72576
599 706016
600 5191376
601 27539744
602 120918208
603 447576300
604 1338302000
605 3424456428
606 8221166464
607 16372719600
608 27110859856
609 42318307888
610 56077687232
611 70147187232
612 73801927404
613 70147187232
614 56077687232
615 42318307888
616 27110859856
617 16372719600
618 8221166464
619 3424456428
620 1338302000
621 447576300
622 120918208
623 27539744
624 5191376
625 706016
626 72576
627 5393
628 196
629 1
630 1
631 197
632 5653
633 81233
634 806944
635 5930096
636 33287920
637 150557152
638 570607084
639 1886557836
640 4997754124
641 11880702188
642 24595856176
643 44559418400
644 73455695776
645 102657383408
646 126698798048
647 148347891140
648 148347891140
649 126698798048
650 102657383408
651 73455695776
652 44559418400
653 24595856176
654 11880702188
655 4997754124
656 1886557836
657 570607084
658 150557152
659 33287920
660 5930096
661 806944
662 81233
663 5653
664 197
665 1
666 1
667 204
668 5856
669 86924
670 901233
671 6866112
672 39318608
673 183926976
674 734535388
675 2470714896
676 6915950496
677 17715277328
678 38153883660
679 73181298560
680 119088724944
681 180409036672
682 235865705392
683 292226243952
684 305770917580
685 292226243952
686 235865705392
687 180409036672
688 119088724944
689 73181298560
690 38153883660
691 17715277328
692 6915950496
693 2470714896
694 734535388
695 183926976
696 39318608
697 6866112
698 901233
699 86924
700 5856
701 204
702 1
703 1
704 205
705 6260
706 94772
707 1118205
708 7996721
709 50051600
710 240006416
711 985555036
712 3259448780
713 9897915504
714 25136592240
715 55990680092
716 111728799628
717 196699176720
718 314660158224
719 424986216944
720 528225024016
721 615206785596
722 615206785596
723 528225024016
724 424986216944
725 314660158224
726 196699176720
727 111728799628
728 55990680092
729 25136592240
730 9897915504
731 3259448780
732 985555036
733 240006416
734 50051600
735 7996721
736 1118205
737 94772
738 6260
739 205
740 1
741 1
742 208
743 6465
744 116444
745 1229345
746 9119008
747 59080609
748 298377088
749 1229375180
750 4455800112
751 13417705788
752 36671072784
753 85388442092
754 176191834480
755 325474545180
756 514984131008
757 765362306176
758 987436857116
759 1145448351364
760 1265758834992
761 1145448351364
762 987436857116
763 765362306176
764 514984131008
765 325474545180
766 176191834480
767 85388442092
768 36671072784
769 13417705788
770 4455800112
771 1229375180
772 298377088
773 59080609
774 9119008
775 1229345
776 116444
777 6465
778 208
779 1
780 1
781 209
782 6797
783 123413
784 1362661
785 11282733
786 70067329
787 357474017
788 1552943564
789 5819194364
790 18687114972
791 51035835308
792 122324017916
793 261706318476
794 503839258348
795 857654437404
796 1342362768960
797 1789306256340
798 2201185239328
799 2548243470708
800 2548243470708
801 2201185239328
802 1789306256340
803 1342362768960
804 857654437404
805 503839258348
806 261706318476
807 122324017916
808 51035835308
809 18687114972
810 5819194364
811 1552943564
812 357474017
813 70067329
814 11282733
815 1362661
816 123413
817 6797
818 209
819 1
820 1
821 224
822 7468
823 132208
824 1487616
825 12875312
826 81583596
827 457361056
828 2041820845
829 7896888512
830 24972098512
831 73209034368
832 181010002592
833 400136726144
834 795610642960
835 1425985806528
836 2216106561620
837 3232835699984
838 4123635482080
839 4749861384976
840 5234333470236
841 4749861384976
842 4123635482080
843 3232835699984
844 2216106561620
845 1425985806528
846 795610642960
847 400136726144
848 181010002592
849 73209034368
850 24972098512
851 7896888512
852 2041820845
853 457361056
854 81583596
855 12875312
856 1487616
857 132208
858 7468
859 224
860 1
861 1
862 225
863 7708
864 142796
865 1671520
866 14363424
867 102063116
868 546409564
869 2502913821
870 9942441261
871 34481206352
872 98300449296
873 254521042400
874 613795318496
875 1262830789712
876 2234455667472
877 3710815907092
878 5694858092996
879 7501493174832
880 9131262013424
881 9984733047052
882 9984733047052
883 9131262013424
884 7501493174832
885 5694858092996
886 3710815907092
887 2234455667472
888 1262830789712
889 613795318496
890 254521042400
891 98300449296
892 34481206352
893 9942441261
894 2502913821
895 546409564
896 102063116
897 14363424
898 1671520
899 142796
900 7708
901 225
902 1
903 1
904 228
905 7997
906 152112
907 1820212
908 16435884
909 118521652
910 657399920
911 3115252641
912 12642742916
913 44449288317
914 132809385600
915 369892768112
916 869356425296
917 1878252456752
918 3566172952192
919 6220149354500
920 9474390214364
921 13600548248948
922 17182447042320
923 19605587810044
924 20507723968544
925 19605587810044
926 17182447042320
927 13600548248948
928 9474390214364
929 6220149354500
930 3566172952192
931 1878252456752
932 869356425296
933 369892768112
934 132809385600
935 44449288317
936 12642742916
937 3115252641
938 657399920
939 118521652
940 16435884
941 1820212
942 152112
943 7997
944 228
945 1
946 1
947 229
948 8465
949 168221
950 2004052
951 18518224
952 135086544
953 778022868
954 4011199745
955 16765152741
956 58156303105
957 185819821821
958 511266459632
959 1307535862240
960 2865728863136
961 5693532336432
962 9844363282052
963 16242147981024
964 24057277164592
965 31332814021284
966 37612727295468
967 41204267009036
968 41204267009036
969 37612727295468
970 31332814021284
971 24057277164592
972 16242147981024
973 9844363282052
974 5693532336432
975 2865728863136
976 1307535862240
977 511266459632
978 185819821821
979 58156303105
980 16765152741
981 4011199745
982 778022868
983 135086544
984 18518224
985 2004052
986 168221
987 8465
988 229
989 1
990 1
991 236
992 8724
993 176700
994 2418129
995 22603056
996 157274796
997 980090416
998 4854188757
999 20834616044
1000 78145829604
1001 247963890684
1002 723619677917
1003 1848868133312
1004 4175277992272
1005 8580467601600
1006 16087386794100
1007 26913225420592
1008 40299928495372
1009 57039329265392
1010 71144564570656
1011 81015153517072
1012 84512632981792
1013 81015153517072
1014 71144564570656
1015 57039329265392
1016 40299928495372
1017 26913225420592
1018 16087386794100
1019 8580467601600
1020 4175277992272
1021 1848868133312
1022 723619677917
1023 247963890684
1024 78145829604
1025 20834616044
1026 4854188757
1027 980090416
1028 157274796
1029 22603056
1030 2418129
1031 176700
1032 8724
1033 236
1034 1
1035 1
1036 237
1037 9024
1038 187312
1039 2621445
1040 25030401
1041 180364492
1042 1147293900
1043 5901517029
1044 26024412481
1045 99106534752
1046 339124770512
1047 986918046417
1048 2675582759005
1049 6230568861968
1050 13301468190224
1051 25501281457460
1052 45191582383060
1053 69412105867836
1054 101256429399036
1055 130589243278576
1056 155595696115728
1057 169388962097968
1058 169388962097968
1059 155595696115728
1060 130589243278576
1061 101256429399036
1062 69412105867836
1063 45191582383060
1064 25501281457460
1065 13301468190224
1066 6230568861968
1067 2675582759005
1068 986918046417
1069 339124770512
1070 99106534752
1071 26024412481
1072 5901517029
1073 1147293900
1074 180364492
1075 25030401
1076 2621445
1077 187312
1078 9024
1079 237
1080 1
1081 1
1082 240
1083 11301
1084 200428
1085 2811857
1086 27916292
1087 220075461
1088 1360721376
1089 7080325617
1090 33966591908
1091 127145231133
1092 446688044604
1093 1385643761953
1094 3671023906064
1095 8914676281805
1096 19539418765184
1097 38940723375012
1098 70698098349292
1099 116935857459696
1100 171214121689648
1101 238221384659172
1102 294827453796636
1103 333772143883072
1104 347011354923536
1105 333772143883072
1106 294827453796636
1107 238221384659172
1108 171214121689648
1109 116935857459696
1110 70698098349292
1111 38940723375012
1112 19539418765184
1113 8914676281805
1114 3671023906064
1115 1385643761953
1116 446688044604
1117 127145231133
1118 33966591908
1119 7080325617
1120 1360721376
1121 220075461
1122 27916292
1123 2811857
1124 200428
1125 11301
1126 240
1127 1
1128 1
1129 241
1130 11569
1131 211745
1132 3077437
1133 30855125
1134 251780557
1135 1580923813
1136 8944560481
1137 41569059121
1138 167687572033
1139 607789330705
1140 1859141912661
1141 5325069815357
1142 13066264919781
1143 29476297505229
1144 60455827619556
1145 113003991973984
1146 195470390498036
1147 295850751668432
1148 425103446115332
1149 541995288420928
1150 641795844385876
1151 697258943671600
1152 697258943671600
1153 641795844385876
1154 541995288420928
1155 425103446115332
1156 295850751668432
1157 195470390498036
1158 113003991973984
1159 60455827619556
1160 29476297505229
1161 13066264919781
1162 5325069815357
1163 1859141912661
1164 607789330705
1165 167687572033
1166 41569059121
1167 8944560481
1168 1580923813
1169 251780557
1170 30855125
1171 3077437
1172 211745
1173 11569
1174 241
1175 1
1176 1
1177 272
1178 11936
1179 254288
1180 3321948
1181 34981136
1182 283655536
1183 1958472016
1184 10651083012
1185 51057879824
1186 213018921968
1187 777494378448
1188 2570494391756
1189 7184244771600
1190 18524612723744
1191 42679988541136
1192 94330154866353
1193 174559315459968
1194 309558711520592
1195 500183270317504
1196 722663695482336
1197 993212643714688
1198 1217874353802960
1199 1374171294724544
1200 1426765491026300
1201 1374171294724544
1202 1217874353802960
1203 993212643714688
1204 722663695482336
1205 500183270317504
1206 309558711520592
1207 174559315459968
1208 94330154866353
1209 42679988541136
1210 18524612723744
1211 7184244771600
1212 2570494391756
1213 777494378448
1214 213018921968
1215 51057879824
1216 10651083012
1217 1958472016
1218 283655536
1219 34981136
1220 3321948
1221 254288
1222 11936
1223 272
1224 1
1225 1
1226 273
1227 12400
1228 266224
1229 3674572
1230 38680012
1231 326271456
1232 2271946208
1233 12760549716
1234 61977398036
1235 264345237216
1236 999367398048
1237 3348006514972
1238 9763061113948
1239 26540204187184
1240 63266454117360
1241 139183376928577
1242 273536608163313
1243 501692504280016
1244 842725191167504
1245 1254664091656672
1246 1778513621894176
1247 2247993126948624
1248 2646882750660688
1249 2862578122582332
1250 2862578122582332
1251 2646882750660688
1252 2247993126948624
1253 1778513621894176
1254 1254664091656672
1255 842725191167504
1256 501692504280016
1257 273536608163313
1258 139183376928577
1259 63266454117360
1260 26540204187184
1261 9763061113948
1262 3348006514972
1263 999367398048
1264 264345237216
1265 61977398036
1266 12760549716
1267 2271946208
1268 326271456
1269 38680012
1270 3674572
1271 266224
1272 12400
1273 273
1274 1
1275 1
1276 276
1277 12769
1278 282704
1279 4006268
1280 46448288
1281 368752940
1282 2602395600
1283 16106221876
1284 78860949132
1285 343366190196
1286 1330603664656
1287 4415825067388
1288 13638408163808
1289 36828592569004
1290 94204435346192
1291 209181117692705
1292 428209614776560
1293 809316118291777
1294 1344419842277568
1295 2135116275019760
1296 3040909727503888
1297 4129860859889456
1298 5029430494171008
1299 5618177201449452
1300 5851566851602416
1301 5618177201449452
1302 5029430494171008
1303 4129860859889456
1304 3040909727503888
1305 2135116275019760
1306 1344419842277568
1307 809316118291777
1308 428209614776560
1309 209181117692705
1310 94204435346192
1311 36828592569004
1312 13638408163808
1313 4415825067388
1314 1330603664656
1315 343366190196
1316 78860949132
1317 16106221876
1318 2602395600
1319 368752940
1320 46448288
1321 4006268
1322 282704
1323 12769
1324 276
1325 1