0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 2
9 1
10 1
11 3
12 3
13 3
14 1
15 1
16 4
17 5
18 5
19 4
20 1
21 1
22 5
23 8
24 9
25 8
26 5
27 1
28 1
29 6
30 12
31 15
32 15
33 12
34 6
35 1
36 1
37 7
38 17
39 24
40 27
41 24
42 17
43 7
44 1
45 1
46 8
47 23
48 37
49 46
50 46
51 37
52 23
53 8
54 1
55 1
56 9
57 30
58 55
59 75
60 83
61 75
62 55
63 30
64 9
65 1
66 1
67 10
68 38
69 79
70 118
71 143
72 143
73 118
74 79
75 38
76 10
77 1
78 1
79 11
80 47
81 110
82 180
83 237
84 259
85 237
86 180
87 110
88 47
89 11
90 1
91 1
92 12
93 57
94 149
95 267
96 380
97 450
98 450
99 380
100 267
101 149
102 57
103 12
104 1
105 1
106 13
107 68
108 197
109 386
110 592
111 755
112 817
113 755
114 592
115 386
116 197
117 68
118 13
119 1
120 1
121 14
122 80
123 255
124 545
125 899
126 1229
127 1429
128 1429
129 1229
130 899
131 545
132 255
133 80
134 14
135 1
136 1
137 15
138 93
139 324
140 753
141 1334
142 1948
143 2421
144 2599
145 2421
146 1948
147 1334
148 753
149 324
150 93
151 15
152 1
153 1
154 16
155 107
156 405
157 1020
158 1938
159 3015
160 3989
161 4570
162 4570
163 3989
164 3015
165 1938
166 1020
167 405
168 107
169 16
170 1
171 1
172 17
173 122
174 499
175 1357
176 2761
177 4567
178 6412
179 7804
180 8323
181 7804
182 6412
183 4567
184 2761
185 1357
186 499
187 122
188 17
189 1
190 1
191 18
192 138
193 607
194 1776
195 3863
196 6783
197 10080
198 12987
199 14698
200 14698
201 12987
202 10080
203 6783
204 3863
205 1776
206 607
207 138
208 18
209 1
210 1
211 19
212 155
213 730
214 2290
215 5315
216 9893
217 15529
218 21119
219 25264
220 26797
221 25264
222 21119
223 15529
224 9893
225 5315
226 2290
227 730
228 155
229 19
230 1
231 1
232 20
233 173
234 869
235 2913
236 7200
237 14188
238 23484
239 33633
240 42394
241 47491
242 47491
243 42394
244 33633
245 23484
246 14188
247 7200
248 2913
249 869
250 173
251 20
252 1
253 1
254 21
255 192
256 1025
257 3660
258 9614
259 20031
260 34911
261 52550
262 69615
263 82081
264 86659
265 82081
266 69615
267 52550
268 34911
269 20031
270 9614
271 3660
272 1025
273 192
274 21
275 1
276 1
277 22
278 212
279 1199
280 4547
281 12667
282 27869
283 51079
284 80678
285 112085
286 138709
287 154042
288 154042
289 138709
290 112085
291 80678
292 51079
293 27869
294 12667
295 4547
296 1199
297 212
298 22
299 1
300 1
301 23
302 233
303 1392
304 5591
305 16484
306 38246
307 73633
308 121864
309 177234
310 229675
311 267487
312 281287
313 267487
314 229675
315 177234
316 121864
317 73633
318 38246
319 16484
320 5591
321 1392
322 233
323 23
324 1
325 1
326 24
327 255
328 1605
329 6810
330 21206
331 51817
332 104679
333 181309
334 275614
335 373276
336 454768
337 501283
338 501283
339 454768
340 373276
341 275614
342 181309
343 104679
344 51817
345 21206
346 6810
347 1605
348 255
349 24
350 1
351 1
352 25
353 278
354 1839
355 8223
356 26991
357 69363
358 146882
359 265957
360 422012
361 596340
362 758429
363 873970
364 915907
365 873970
366 758429
367 596340
368 422012
369 265957
370 146882
371 69363
372 26991
373 8223
374 1839
375 278
376 25
377 1
378 1
379 26
380 302
381 2095
382 9850
383 34015
384 91807
385 203578
386 384970
387 636890
388 937674
389 1242684
390 1493690
391 1635835
392 1635835
393 1493690
394 1242684
395 937674
396 636890
397 384970
398 203578
399 91807
400 34015
401 9850
402 2095
403 302
404 26
405 1
406 1
407 27
408 327
409 2374
410 11712
411 42473
412 120231
413 278901
414 550302
415 948227
416 1452700
417 2003124
418 2506699
419 2862038
420 2990383
421 2862038
422 2506699
423 2003124
424 1452700
425 948227
426 550302
427 278901
428 120231
429 42473
430 11712
431 2374
432 327
433 27
434 1
435 1
436 28
437 353
438 2677
439 13831
440 52580
441 155894
442 377926
443 777386
444 1393850
445 2219618
446 3180210
447 4136547
448 4913969
449 5351138
450 5351138
451 4913969
452 4136547
453 3180210
454 2219618
455 1393850
456 777386
457 377926
458 155894
459 52580
460 13831
461 2677
462 353
463 28
464 1
465 1
466 29
467 380
468 3005
469 16230
470 64572
471 200251
472 506829
473 1085949
474 2024354
475 3347511
476 4977816
477 6720417
478 8292087
479 9391137
480 9786369
481 9391137
482 8292087
483 6720417
484 4977816
485 3347511
486 2024354
487 1085949
488 506829
489 200251
490 64572
491 16230
492 3005
493 380
494 29
495 1
496 1
497 30
498 408
499 3359
500 18933
501 78707
502 254973
503 673065
504 1500971
505 2906725
506 4986895
507 7688437
508 10760559
509 13769820
510 16189534
511 17541671
512 17541671
513 16189534
514 13769820
515 10760559
516 7688437
517 4986895
518 2906725
519 1500971
520 673065
521 254973
522 78707
523 18933
524 3359
525 408
526 30
527 1
528 1
529 31
530 437
531 3740
532 21965
533 95266
534 321968
535 885565
536 2053805
537 4128795
538 7343318
539 11727105
540 16996296
541 22527255
542 27452655
543 30869167
544 32092959
545 30869167
546 27452655
547 22527255
548 16996296
549 11727105
550 7343318
551 4128795
552 2053805
553 885565
554 321968
555 95266
556 21965
557 3740
558 437
559 31
560 1
561 1
562 32
563 467
564 4149
565 25352
566 114554
567 403403
568 1154953
569 2783476
570 5804674
571 10694727
572 17676573
573 26503783
574 36343341
575 45843363
576 53407853
577 57610988
578 57610988
579 53407853
580 45843363
581 36343341
582 26503783
583 17676573
584 10694727
585 5804674
586 2783476
587 1154953
588 403403
589 114554
590 25352
591 4149
592 467
593 32
594 1
595 1
596 33
597 498
598 4587
599 29121
600 136901
601 501727
602 1493784
603 3738178
604 8081321
605 15413452
606 26346946
607 40832845
608 57869308
609 75466287
610 90959129
611 101627704
612 105435607
613 101627704
614 90959129
615 75466287
616 57869308
617 40832845
618 26346946
619 15413452
620 8081321
621 3738178
622 1493784
623 501727
624 136901
625 29121
626 4587
627 498
628 33
629 1
630 1
631 34
632 530
633 5055
634 33300
635 162663
636 619695
637 1916804
638 4976989
639 11146434
640 21993802
641 38853673
642 62192896
643 91013716
644 122575036
645 152655596
646 176397299
647 189521640
648 189521640
649 176397299
650 152655596
651 122575036
652 91013716
653 62192896
654 38853673
655 21993802
656 11146434
657 4976989
658 1916804
659 619695
660 162663
661 33300
662 5055
663 530
664 34
665 1
666 1
667 35
668 563
669 5554
670 37918
671 192223
672 760393
673 2441233
674 6571825
675 15237858
676 31086431
677 56718680
678 93703251
679 141479507
680 196592456
681 252703377
682 301600240
683 335049772
684 346950321
685 335049772
686 301600240
687 252703377
688 196592456
689 141479507
690 93703251
691 56718680
692 31086431
693 15237858
694 6571825
695 2441233
696 760393
697 192223
698 37918
699 5554
700 563
701 35
702 1
703 1
704 36
705 597
706 6085
707 43005
708 225992
709 927264
710 3087072
711 8609655
712 20654730
713 43540813
714 82000437
715 139727204
716 217506185
717 311568180
718 412952492
719 508460254
720 583242159
721 624389105
722 624389105
723 583242159
724 508460254
725 412952492
726 311568180
727 217506185
728 139727204
729 82000437
730 43540813
731 20654730
732 8609655
733 3087072
734 927264
735 225992
736 43005
737 6085
738 597
739 36
740 1
741 1
742 37
743 632
744 6649
745 48592
746 264410
747 1124135
748 3877435
749 11195000
750 27770601
751 60457365
752 117459929
753 206314189
754 330886443
755 488241520
756 666651364
757 845946459
758 1000743284
759 1106003560
760 1143342603
761 1106003560
762 1000743284
763 845946459
764 666651364
765 488241520
766 330886443
767 206314189
768 117459929
769 60457365
770 27770601
771 11195000
772 3877435
773 1124135
774 264410
775 48592
776 6649
777 632
778 37
779 1
780 1
781 38
782 668
783 7247
784 54711
785 307947
786 1355245
787 4838907
788 14452740
789 37048797
790 83250977
791 166770860
792 301780316
793 498346959
794 756935067
795 1063879168
796 1390022787
797 1694034147
798 1930349545
799 2059824523
800 2059824523
801 1930349545
802 1694034147
803 1390022787
804 1063879168
805 756935067
806 498346959
807 301780316
808 166770860
809 83250977
810 37048797
811 14452740
812 4838907
813 1355245
814 307947
815 54711
816 7247
817 668
818 38
819 1
820 1
821 39
822 705
823 7880
824 61395
825 357104
826 1625274
827 6001929
828 18531254
829 49060304
830 113727949
831 234783979
832 437464745
833 743408595
834 1161578775
835 1679334728
836 2257309499
837 2831353557
838 3322783452
839 3655124296
840 3772698725
841 3655124296
842 3322783452
843 2831353557
844 2257309499
845 1679334728
846 1161578775
847 743408595
848 437464745
849 234783979
850 113727949
851 49060304
852 18531254
853 6001929
854 1625274
855 357104
856 61395
857 7880
858 705
859 39
860 1
861 1
862 40
863 743
864 8549
865 68678
866 412414
867 1939373
868 7401211
869 23605919
870 64504486
871 154178598
872 327857198
873 628707911
874 1098872903
875 1765260166
876 2623407318
877 3625076047
878 4675710564
879 5645676755
880 6394665589
881 6803433916
882 6803433916
883 6394665589
884 5645676755
885 4675710564
886 3625076047
887 2623407318
888 1765260166
889 1098872903
890 628707911
891 327857198
892 154178598
893 64504486
894 23605919
895 7401211
896 1939373
897 412414
898 68678
899 8549
900 743
901 40
902 1
903 1
904 41
905 782
906 9255
907 76595
908 474443
909 2303195
910 9076174
911 29882995
912 84232970
913 207488084
914 454265195
915 896107744
916 1610120885
917 2657818880
918 4057781041
919 5760241845
920 7634135247
921 9475440860
922 11039599060
923 12092095945
924 12463525229
925 12092095945
926 11039599060
927 9475440860
928 7634135247
929 5760241845
930 4057781041
931 2657818880
932 1610120885
933 896107744
934 454265195
935 207488084
936 84232970
937 29882995
938 9076174
939 2303195
940 474443
941 76595
942 9255
943 782
944 41
945 1
946 1
947 42
948 822
949 9999
950 85182
951 543791
952 2722927
953 11071422
954 37603924
955 109277058
956 277268314
957 624704482
958 1267121962
959 2339457769
960 3966159449
961 6217252962
962 9061087819
963 12330497924
964 15719553320
965 18821005773
966 21201345460
967 22495796651
968 22495796651
969 21201345460
970 18821005773
971 15719553320
972 12330497924
973 9061087819
974 6217252962
975 3966159449
976 2339457769
977 1267121962
978 624704482
979 277268314
980 109277058
981 37603924
982 11071422
983 2722927
984 543791
985 85182
986 9999
987 822
988 42
989 1
990 1
991 43
992 863
993 10782
994 94476
995 621093
996 3205323
997 13437245
998 47050072
999 140879053
1000 368014118
1001 852912492
1002 1778098495
1003 3371795752
1004 5868152473
1005 9440003816
1006 14116762006
1007 19712251015
1008 25792741745
1009 31709205536
1010 36699567781
1011 40042017815
1012 41218894577
1013 40042017815
1014 36699567781
1015 31709205536
1016 25792741745
1017 19712251015
1018 14116762006
1019 9440003816
1020 5868152473
1021 3371795752
1022 1778098495
1023 852912492
1024 368014118
1025 140879053
1026 47050072
1027 13437245
1028 3205323
1029 621093
1030 94476
1031 10782
1032 863
1033 43
1034 1
1035 1
1036 44
1037 905
1038 11605
1039 104515
1040 707020
1041 3757738
1042 16230154
1043 58547944
1044 180527914
1045 485287252
1046 1156422124
1047 2476832389
1048 4822037049
1049 8611240314
1050 14209283386
1051 21791505656
1052 31205605703
1053 41879916713
1054 52826236717
1055 62763096562
1056 70346920007
1057 74457478476
1058 74457478476
1059 70346920007
1060 62763096562
1061 52826236717
1062 41879916713
1063 31205605703
1064 21791505656
1065 14209283386
1066 8611240314
1067 4822037049
1068 2476832389
1069 1156422124
1070 485287252
1071 180527914
1072 58547944
1073 16230154
1074 3757738
1075 707020
1076 104515
1077 11605
1078 905
1079 44
1080 1
1081 1
1082 45
1083 948
1084 12469
1085 115338
1086 802280
1087 4388163
1088 19513449
1089 72474903
1090 229999684
1091 635932171
1092 1557476406
1093 3425766429
1094 6844604243
1095 12537169619
1096 21210402815
1097 33342970162
1098 48939330318
1099 67325280571
1100 87072018183
1101 106113892419
1102 122070417509
1103 132712302538
1104 136451431723
1105 132712302538
1106 122070417509
1107 106113892419
1108 87072018183
1109 67325280571
1110 48939330318
1111 33342970162
1112 21210402815
1113 12537169619
1114 6844604243
1115 3425766429
1116 1557476406
1117 635932171
1118 229999684
1119 72474903
1120 19513449
1121 4388163
1122 802280
1123 115338
1124 12469
1125 948
1126 45
1127 1
1128 1
1129 46
1130 992
1131 13375
1132 126985
1133 907619
1134 5105261
1135 23357821
1136 89265425
1137 291403165
1138 828327931
1139 2084131519
1140 4705974521
1141 9645666190
1142 18114651900
1143 31408114665
1144 50587213528
1145 76065047518
1146 107203523070
1147 142066800830
1148 177466357282
1149 209363304155
1150 233581374587
1151 246667937610
1152 246667937610
1153 233581374587
1154 209363304155
1155 177466357282
1156 142066800830
1157 107203523070
1158 76065047518
1159 50587213528
1160 31408114665
1161 18114651900
1162 9645666190
1163 4705974521
1164 2084131519
1165 828327931
1166 291403165
1167 89265425
1168 23357821
1169 5105261
1170 907619
1171 126985
1172 13375
1173 992
1174 46
1175 1
1176 1
1177 47
1178 1037
1179 14324
1180 139497
1181 1023822
1182 5918404
1183 27841989
1184 109417923
1185 367231345
1186 1072681024
1187 2771580397
1188 6422091922
1189 13498728219
1190 25982219595
1191 46150970813
1192 76127175720
1193 117212257230
1194 169151808582
1195 229558072885
1196 293740416367
1197 355120455901
1198 406245110961
1199 440207294382
1200 452116980643
1201 440207294382
1202 406245110961
1203 355120455901
1204 293740416367
1205 229558072885
1206 169151808582
1207 117212257230
1208 76127175720
1209 46150970813
1210 25982219595
1211 13498728219
1212 6422091922
1213 2771580397
1214 1072681024
1215 367231345
1216 109417923
1217 27841989
1218 5918404
1219 1023822
1220 139497
1221 14324
1222 1037
1223 47
1224 1
1225 1
1226 48
1227 1083
1228 15317
1229 152916
1230 1151714
1231 6837711
1232 33053373
1233 133502174
1234 460419114
1235 1381364425
1236 3663733507
1237 8708385067
1238 18764398017
1239 37004115425
1240 67311153359
1241 113666906219
1242 179130149564
1243 264572560156
1244 367504275764
1245 481418572539
1246 596034635551
1247 698602470300
1248 776105485336
1249 817866796549
1250 817866796549
1251 776105485336
1252 698602470300
1253 596034635551
1254 481418572539
1255 367504275764
1256 264572560156
1257 179130149564
1258 113666906219
1259 67311153359
1260 37004115425
1261 18764398017
1262 8708385067
1263 3663733507
1264 1381364425
1265 460419114
1266 133502174
1267 33053373
1268 6837711
1269 1151714
1270 152916
1271 15317
1272 1083
1273 48
1274 1
1275 1
1276 49
1277 1130
1278 16355
1279 167285
1280 1292161
1281 7874087
1282 39088804
1283 162167384
1284 574407839
1285 1769308636
1286 4815098248
1287 11736186403
1288 25915306678
1289 52342747013
1290 97470664541
1291 168440889959
1292 271586652968
1293 410359739558
1294 583137505602
1295 781597567732
1296 990381189907
1297 1188523213432
1298 1352637538127
1299 1461259979347
1300 1499282161375
1301 1461259979347
1302 1352637538127
1303 1188523213432
1304 990381189907
1305 781597567732
1306 583137505602
1307 410359739558
1308 271586652968
1309 168440889959
1310 97470664541
1311 52342747013
1312 25915306678
1313 11736186403
1314 4815098248
1315 1769308636
1316 574407839
1317 162167384
1318 39088804
1319 7874087
1320 1292161
1321 167285
1322 16355
1323 1130
1324 49
1325 1