0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 4
8 4
9 1
10 1
11 5
12 9
13 5
14 1
15 1
16 6
17 14
18 14
19 6
20 1
21 1
22 7
23 20
24 29
25 20
26 7
27 1
28 1
29 8
30 27
31 49
32 49
33 27
34 8
35 1
36 1
37 9
38 35
39 76
40 99
41 76
42 35
43 9
44 1
45 1
46 10
47 44
48 111
49 175
50 175
51 111
52 44
53 10
54 1
55 1
56 11
57 54
58 155
59 286
60 351
61 286
62 155
63 54
64 11
65 1
66 1
67 12
68 65
69 209
70 441
71 637
72 637
73 441
74 209
75 65
76 12
77 1
78 1
79 13
80 77
81 274
82 650
83 1078
84 1275
85 1078
86 650
87 274
88 77
89 13
90 1
91 1
92 14
93 90
94 351
95 924
96 1728
97 2353
98 2353
99 1728
100 924
101 351
102 90
103 14
104 1
105 1
106 15
107 104
108 441
109 1275
110 2652
111 4081
112 4707
113 4081
114 2652
115 1275
116 441
117 104
118 15
119 1
120 1
121 16
122 119
123 545
124 1716
125 3927
126 6733
127 8788
128 8788
129 6733
130 3927
131 1716
132 545
133 119
134 16
135 1
136 1
137 17
138 135
139 664
140 2261
141 5643
142 10660
143 15521
144 17577
145 15521
146 10660
147 5643
148 2261
149 664
150 135
151 17
152 1
153 1
154 18
155 152
156 799
157 2925
158 7904
159 16303
160 26181
161 33098
162 33098
163 26181
164 16303
165 7904
166 2925
167 799
168 152
169 18
170 1
171 1
172 19
173 170
174 951
175 3724
176 10829
177 24207
178 42484
179 59279
180 66197
181 59279
182 42484
183 24207
184 10829
185 3724
186 951
187 170
188 19
189 1
190 1
191 20
192 189
193 1121
194 4675
195 14553
196 35036
197 66691
198 101763
199 125476
200 125476
201 101763
202 66691
203 35036
204 14553
205 4675
206 1121
207 189
208 20
209 1
210 1
211 21
212 209
213 1310
214 5796
215 19228
216 49589
217 101727
218 168454
219 227239
220 250953
221 227239
222 168454
223 101727
224 49589
225 19228
226 5796
227 1310
228 209
229 21
230 1
231 1
232 22
233 230
234 1519
235 7106
236 25024
237 68817
238 151316
239 270181
240 395693
241 478192
242 478192
243 395693
244 270181
245 151316
246 68817
247 25024
248 7106
249 1519
250 230
251 22
252 1
253 1
254 23
255 252
256 1749
257 8625
258 32130
259 93841
260 220133
261 421497
262 665874
263 873885
264 956385
265 873885
266 665874
267 421497
268 220133
269 93841
270 32130
271 8625
272 1749
273 252
274 23
275 1
276 1
277 24
278 275
279 2001
280 10374
281 40755
282 125971
283 313974
284 641630
285 1087371
286 1539759
287 1830270
288 1830270
289 1539759
290 1087371
291 641630
292 313974
293 125971
294 40755
295 10374
296 2001
297 275
298 24
299 1
300 1
301 25
302 299
303 2276
304 12375
305 51129
306 166726
307 439945
308 955604
309 1729001
310 2627130
311 3370029
312 3660541
313 3370029
314 2627130
315 1729001
316 955604
317 439945
318 166726
319 51129
320 12375
321 2276
322 299
323 25
324 1
325 1
326 26
327 324
328 2575
329 14651
330 63504
331 217855
332 606671
333 1395549
334 2684605
335 4356131
336 5997159
337 7030570
338 7030570
339 5997159
340 4356131
341 2684605
342 1395549
343 606671
344 217855
345 63504
346 14651
347 2575
348 324
349 26
350 1
351 1
352 27
353 350
354 2899
355 17226
356 78155
357 281359
358 824526
359 2002220
360 4080154
361 7040736
362 10353290
363 13027729
364 14061141
365 13027729
366 10353290
367 7040736
368 4080154
369 2002220
370 824526
371 281359
372 78155
373 17226
374 2899
375 350
376 27
377 1
378 1
379 28
380 377
381 3249
382 20125
383 95381
384 359514
385 1105885
386 2826746
387 6082374
388 11120890
389 17394026
390 23381019
391 27088870
392 27088870
393 23381019
394 17394026
395 11120890
396 6082374
397 2826746
398 1105885
399 359514
400 95381
401 20125
402 3249
403 377
404 28
405 1
406 1
407 29
408 405
409 3626
410 23374
411 115506
412 454895
413 1465399
414 3932631
415 8909120
416 17203264
417 28514916
418 40775045
419 50469889
420 54177741
421 50469889
422 40775045
423 28514916
424 17203264
425 8909120
426 3932631
427 1465399
428 454895
429 115506
430 23374
431 3626
432 405
433 29
434 1
435 1
436 30
437 434
438 4031
439 27000
440 138880
441 570401
442 1920294
443 5398030
444 12841751
445 26112384
446 45718180
447 69289961
448 91244934
449 104647630
450 104647630
451 91244934
452 69289961
453 45718180
454 26112384
455 12841751
456 5398030
457 1920294
458 570401
459 138880
460 27000
461 4031
462 434
463 30
464 1
465 1
466 31
467 464
468 4465
469 31031
470 165880
471 709281
472 2490695
473 7318324
474 18239781
475 38954135
476 71830564
477 115008141
478 160534895
479 195892564
480 209295261
481 195892564
482 160534895
483 115008141
484 71830564
485 38954135
486 18239781
487 7318324
488 2490695
489 709281
490 165880
491 31031
492 4465
493 464
494 31
495 1
496 1
497 32
498 495
499 4929
500 35496
501 196911
502 875161
503 3199976
504 9809019
505 25558105
506 57193916
507 110784699
508 186838705
509 275543036
510 356427459
511 405187825
512 405187825
513 356427459
514 275543036
515 186838705
516 110784699
517 57193916
518 25558105
519 9809019
520 3199976
521 875161
522 196911
523 35496
524 4929
525 495
526 32
527 1
528 1
529 33
530 527
531 5424
532 40425
533 232407
534 1072072
535 4075137
536 13008995
537 35367124
538 82752021
539 167978615
540 297623404
541 462381741
542 631970495
543 761615284
544 810375651
545 761615284
546 631970495
547 462381741
548 297623404
549 167978615
550 82752021
551 35367124
552 13008995
553 4075137
554 1072072
555 232407
556 40425
557 5424
558 527
559 33
560 1
561 1
562 34
563 560
564 5951
565 45849
566 272832
567 1304479
568 5147209
569 17084132
570 48376119
571 118119145
572 250730636
573 465602019
574 760005145
575 1094352236
576 1393585779
577 1571990935
578 1571990935
579 1393585779
580 1094352236
581 760005145
582 465602019
583 250730636
584 118119145
585 48376119
586 17084132
587 5147209
588 1304479
589 272832
590 45849
591 5951
592 560
593 34
594 1
595 1
596 35
597 594
598 6511
599 51800
600 318681
601 1577311
602 6451688
603 22231341
604 65460251
605 166495264
606 368849781
607 716332655
608 1225607164
609 1854357381
610 2487938015
611 2965576714
612 3143981871
613 2965576714
614 2487938015
615 1854357381
616 1225607164
617 716332655
618 368849781
619 166495264
620 65460251
621 22231341
622 6451688
623 1577311
624 318681
625 51800
626 6511
627 594
628 35
629 1
630 1
631 36
632 629
633 7105
634 58311
635 370481
636 1895992
637 8028999
638 28683029
639 87691592
640 231955515
641 535345045
642 1085182436
643 1941939819
644 3079964545
645 4342295396
646 5453514729
647 6109558585
648 6109558585
649 5453514729
650 4342295396
651 3079964545
652 1941939819
653 1085182436
654 535345045
655 231955515
656 87691592
657 28683029
658 8028999
659 1895992
660 370481
661 58311
662 7105
663 629
664 36
665 1
666 1
667 37
668 665
669 7734
670 65416
671 428792
672 2266473
673 9924991
674 36712028
675 116374621
676 319647107
677 767300560
678 1620527481
679 3027122255
680 5021904364
681 7422259941
682 9795810125
683 11563073314
684 12219117171
685 11563073314
686 9795810125
687 7422259941
688 5021904364
689 3027122255
690 1620527481
691 767300560
692 319647107
693 116374621
694 36712028
695 9924991
696 2266473
697 428792
698 65416
699 7734
700 665
701 37
702 1
703 1
704 38
705 702
706 8399
707 73150
708 494208
709 2695265
710 12191464
711 46637019
712 153086649
713 436021728
714 1086947667
715 2387828041
716 4647649736
717 8049026619
718 12444164305
719 17218070066
720 21358883439
721 23782190485
722 23782190485
723 21358883439
724 17218070066
725 12444164305
726 8049026619
727 4647649736
728 2387828041
729 1086947667
730 436021728
731 153086649
732 46637019
733 12191464
734 2695265
735 494208
736 73150
737 8399
738 702
739 38
740 1
741 1
742 39
743 740
744 9101
745 81549
746 567358
747 3189473
748 14886729
749 58828483
750 199723668
751 589108377
752 1522969395
753 3474775708
754 7035477777
755 12696676355
756 20493190924
757 29662234371
758 38576953505
759 45141073924
760 47564380971
761 45141073924
762 38576953505
763 29662234371
764 20493190924
765 12696676355
766 7035477777
767 3474775708
768 1522969395
769 589108377
770 199723668
771 58828483
772 14886729
773 3189473
774 567358
775 81549
776 9101
777 740
778 39
779 1
780 1
781 40
782 779
783 9841
784 90650
785 648907
786 3756831
787 18076202
788 73715212
789 258552151
790 788832045
791 2112077772
792 4997745103
793 10510253485
794 19732154132
795 33189867279
796 50155425295
797 68239187876
798 83718027429
799 92705454895
800 92705454895
801 83718027429
802 68239187876
803 50155425295
804 33189867279
805 19732154132
806 10510253485
807 4997745103
808 2112077772
809 788832045
810 258552151
811 73715212
812 18076202
813 3756831
814 648907
815 90650
816 9841
817 779
818 40
819 1
820 1
821 41
822 819
823 10620
824 100491
825 739557
826 4405738
827 21833033
828 91791414
829 332267363
830 1047384196
831 2900909817
832 7109822875
833 15507998588
834 30242407617
835 52922021411
836 83345292574
837 118394613171
838 151957215305
839 176423482324
840 185410909791
841 176423482324
842 151957215305
843 118394613171
844 83345292574
845 52922021411
846 30242407617
847 15507998588
848 7109822875
849 2900909817
850 1047384196
851 332267363
852 91791414
853 21833033
854 4405738
855 739557
856 100491
857 10620
858 819
859 41
860 1
861 1
862 42
863 860
864 11439
865 111111
866 840048
867 5145295
868 26238771
869 113624447
870 424058777
871 1379651559
872 3948294013
873 10010732692
874 22617821463
875 45750406205
876 83164429028
877 136267313985
878 201739905745
879 270351828476
880 328380697629
881 361834392115
882 361834392115
883 328380697629
884 270351828476
885 201739905745
886 136267313985
887 83164429028
888 45750406205
889 22617821463
890 10010732692
891 3948294013
892 1379651559
893 424058777
894 113624447
895 26238771
896 5145295
897 840048
898 111111
899 11439
900 860
901 42
902 1
903 1
904 43
905 902
906 12299
907 122550
908 951159
909 5985343
910 31384066
911 139863218
912 537683224
913 1803710336
914 5327945572
915 13959026705
916 32628554155
917 68368227668
918 128914835233
919 219431743013
920 338007219730
921 472091734221
922 598732526105
923 690215089744
924 723668784231
925 690215089744
926 598732526105
927 472091734221
928 338007219730
929 219431743013
930 128914835233
931 68368227668
932 32628554155
933 13959026705
934 5327945572
935 1803710336
936 537683224
937 139863218
938 31384066
939 5985343
940 951159
941 122550
942 12299
943 902
944 43
945 1
946 1
947 44
948 945
949 13201
950 134849
951 1073709
952 6936502
953 37369409
954 171247284
955 677546442
956 2341393560
957 7131655908
958 19286972277
959 46587580860
960 100996781823
961 197283062901
962 348346578246
963 557438962743
964 810098953951
965 1070824260326
966 1288947615849
967 1413883873975
968 1413883873975
969 1288947615849
970 1070824260326
971 810098953951
972 557438962743
973 348346578246
974 197283062901
975 100996781823
976 46587580860
977 19286972277
978 7131655908
979 2341393560
980 677546442
981 171247284
982 37369409
983 6936502
984 1073709
985 134849
986 13201
987 945
988 44
989 1
990 1
991 45
992 989
993 14146
994 148050
995 1208558
996 8010211
997 44305911
998 208616693
999 848793726
1000 3018940002
1001 9473049468
1002 26418628185
1003 65874553137
1004 147584362683
1005 298279844724
1006 545629641147
1007 905785540989
1008 1367537916694
1009 1880923214277
1010 2359771876175
1011 2702831489824
1012 2827767747951
1013 2702831489824
1014 2359771876175
1015 1880923214277
1016 1367537916694
1017 905785540989
1018 545629641147
1019 298279844724
1020 147584362683
1021 65874553137
1022 26418628185
1023 9473049468
1024 3018940002
1025 848793726
1026 208616693
1027 44305911
1028 8010211
1029 1208558
1030 148050
1031 14146
1032 989
1033 45
1034 1
1035 1
1036 46
1037 1034
1038 15135
1039 162196
1040 1356608
1041 9218769
1042 52316122
1043 252922604
1044 1057410419
1045 3867733728
1046 12491989470
1047 35891677653
1048 92293181322
1049 213458915820
1050 445864207407
1051 843909485871
1052 1451415182136
1053 2273323457683
1054 3248461130971
1055 4240695090452
1056 5062603365999
1057 5530599237775
1058 5530599237775
1059 5062603365999
1060 4240695090452
1061 3248461130971
1062 2273323457683
1063 1451415182136
1064 843909485871
1065 445864207407
1066 213458915820
1067 92293181322
1068 35891677653
1069 12491989470
1070 3867733728
1071 1057410419
1072 252922604
1073 52316122
1074 9218769
1075 1356608
1076 162196
1077 15135
1078 1034
1079 46
1080 1
1081 1
1082 47
1083 1080
1084 16169
1085 177331
1086 1518804
1087 10575377
1088 61534891
1089 305238726
1090 1310333023
1091 4925144147
1092 16359723198
1093 48383667123
1094 128184858975
1095 305752097142
1096 659323123227
1097 1289773693278
1098 2295324668007
1099 3724738639819
1100 5521784588654
1101 7489156221423
1102 9303298456451
1103 10593202603774
1104 11061198475551
1105 10593202603774
1106 9303298456451
1107 7489156221423
1108 5521784588654
1109 3724738639819
1110 2295324668007
1111 1289773693278
1112 659323123227
1113 305752097142
1114 128184858975
1115 48383667123
1116 16359723198
1117 4925144147
1118 1310333023
1119 305238726
1120 61534891
1121 10575377
1122 1518804
1123 177331
1124 16169
1125 1080
1126 47
1127 1
1128 1
1129 48
1130 1127
1131 17249
1132 193500
1133 1696135
1134 12094181
1135 72110268
1136 366773617
1137 1615571749
1138 6235477170
1139 21284867345
1140 64743390321
1141 176568526098
1142 433936956117
1143 965075220369
1144 1949096816505
1145 3585098361285
1146 6020063307826
1147 9246523228473
1148 13010940810077
1149 16792454677874
1150 19896501060225
1151 21654401079325
1152 21654401079325
1153 19896501060225
1154 16792454677874
1155 13010940810077
1156 9246523228473
1157 6020063307826
1158 3585098361285
1159 1949096816505
1160 965075220369
1161 433936956117
1162 176568526098
1163 64743390321
1164 21284867345
1165 6235477170
1166 1615571749
1167 366773617
1168 72110268
1169 12094181
1170 1696135
1171 193500
1172 17249
1173 1127
1174 48
1175 1
1176 1
1177 49
1178 1175
1179 18376
1180 210749
1181 1889635
1182 13790316
1183 84204449
1184 438883885
1185 1982345366
1186 7851048919
1187 27520344515
1188 86028257666
1189 241311916419
1190 610505482215
1191 1399012176486
1192 2914172036874
1193 5534195177790
1194 9605161669111
1195 15266586536299
1196 22257464038550
1197 29803395487951
1198 36688955738099
1199 41550902139550
1200 43308802158651
1201 41550902139550
1202 36688955738099
1203 29803395487951
1204 22257464038550
1205 15266586536299
1206 9605161669111
1207 5534195177790
1208 2914172036874
1209 1399012176486
1210 610505482215
1211 241311916419
1212 86028257666
1213 27520344515
1214 7851048919
1215 1982345366
1216 438883885
1217 84204449
1218 13790316
1219 1889635
1220 210749
1221 18376
1222 1175
1223 49
1224 1
1225 1
1226 50
1227 1224
1228 19551
1229 229125
1230 2100384
1231 15679951
1232 97994765
1233 523088334
1234 2421229251
1235 9833394285
1236 35371393434
1237 113548602181
1238 327340174085
1239 851817398634
1240 2009517658701
1241 4313184213360
1242 8448367214664
1243 15139356846901
1244 24871748205410
1245 37524050574849
1246 52060859526501
1247 66492351226050
1248 78239857877649
1249 84859704298201
1250 84859704298201
1251 78239857877649
1252 66492351226050
1253 52060859526501
1254 37524050574849
1255 24871748205410
1256 15139356846901
1257 8448367214664
1258 4313184213360
1259 2009517658701
1260 851817398634
1261 327340174085
1262 113548602181
1263 35371393434
1264 9833394285
1265 2421229251
1266 523088334
1267 97994765
1268 15679951
1269 2100384
1270 229125
1271 19551
1272 1224
1273 50
1274 1