0 1
1 1
2 0
3 1
4 1
5 1
6 1
7 2
8 2
9 0
10 1
11 3
12 4
13 2
14 1
15 1
16 4
17 7
18 6
19 3
20 0
21 1
22 5
23 11
24 13
25 9
26 3
27 1
28 1
29 6
30 16
31 24
32 22
33 12
34 4
35 0
36 1
37 7
38 22
39 40
40 46
41 34
42 16
43 4
44 1
45 1
46 8
47 29
48 62
49 86
50 80
51 50
52 20
53 5
54 0
55 1
56 9
57 37
58 91
59 148
60 166
61 130
62 70
63 25
64 5
65 1
66 1
67 10
68 46
69 128
70 239
71 314
72 296
73 200
74 95
75 30
76 6
77 0
78 1
79 11
80 56
81 174
82 367
83 553
84 610
85 496
86 295
87 125
88 36
89 6
90 1
91 1
92 12
93 67
94 230
95 541
96 920
97 1163
98 1106
99 791
100 420
101 161
102 42
103 7
104 0
105 1
106 13
107 79
108 297
109 771
110 1461
111 2083
112 2269
113 1897
114 1211
115 581
116 203
117 49
118 7
119 1
120 1
121 14
122 92
123 376
124 1068
125 2232
126 3544
127 4352
128 4166
129 3108
130 1792
131 784
132 252
133 56
134 8
135 0
136 1
137 15
138 106
139 468
140 1444
141 3300
142 5776
143 7896
144 8518
145 7274
146 4900
147 2576
148 1036
149 308
150 64
151 8
152 1
153 1
154 16
155 121
156 574
157 1912
158 4744
159 9076
160 13672
161 16414
162 15792
163 12174
164 7476
165 3612
166 1344
167 372
168 72
169 9
170 0
171 1
172 17
173 137
174 695
175 2486
176 6656
177 13820
178 22748
179 30086
180 32206
181 27966
182 19650
183 11088
184 4956
185 1716
186 444
187 81
188 9
189 1
190 1
191 18
192 154
193 832
194 3181
195 9142
196 20476
197 36568
198 52834
199 62292
200 60172
201 47616
202 30738
203 16044
204 6672
205 2160
206 525
207 90
208 10
209 0
210 1
211 19
212 172
213 986
214 4013
215 12323
216 29618
217 57044
218 89402
219 115126
220 122464
221 107788
222 78354
223 46782
224 22716
225 8832
226 2685
227 615
228 100
229 10
230 1
231 1
232 20
233 191
234 1158
235 4999
236 16336
237 41941
238 86662
239 146446
240 204528
241 237590
242 230252
243 186142
244 125136
245 69498
246 31548
247 11517
248 3300
249 715
250 110
251 11
252 0
253 1
254 21
255 211
256 1349
257 6157
258 21335
259 58277
260 128603
261 233108
262 350974
263 442118
264 467842
265 416394
266 311278
267 194634
268 101046
269 43065
270 14817
271 4015
272 825
273 121
274 11
275 1
276 1
277 22
278 232
279 1560
280 7506
281 27492
282 79612
283 186880
284 361711
285 584082
286 793092
287 909960
288 884236
289 727672
290 505912
291 295680
292 144111
293 57882
294 18832
295 4840
296 946
297 132
298 12
299 0
300 1
301 23
302 254
303 1792
304 9066
305 34998
306 107104
307 266492
308 548591
309 945793
310 1377174
311 1703052
312 1794196
313 1611908
314 1233584
315 801592
316 439791
317 201993
318 76714
319 23672
320 5786
321 1078
322 144
323 12
324 1
325 1
326 24
327 277
328 2046
329 10858
330 44064
331 142102
332 373596
333 815083
334 1494384
335 2322967
336 3080226
337 3497248
338 3406104
339 2845492
340 2035176
341 1241383
342 641784
343 278707
344 100386
345 29458
346 6864
347 1222
348 156
349 13
350 0
351 1
352 25
353 301
354 2323
355 12904
356 54922
357 186166
358 515698
359 1188679
360 2309467
361 3817351
362 5403193
363 6577474
364 6903352
365 6251596
366 4880668
367 3276559
368 1883167
369 920491
370 379093
371 129844
372 36322
373 8086
374 1378
375 169
376 13
377 1
378 1
379 26
380 326
381 2624
382 15227
383 67826
384 241088
385 701864
386 1704377
387 3498146
388 6126818
389 9220544
390 11980667
391 13480826
392 13154948
393 11132264
394 8157227
395 5159726
396 2803658
397 1299584
398 508937
399 166166
400 44408
401 9464
402 1547
403 182
404 14
405 0
406 1
407 27
408 352
409 2950
410 17851
411 83053
412 308914
413 942952
414 2406241
415 5202523
416 9624964
417 15347362
418 21201211
419 25461493
420 26635774
421 24287212
422 19289491
423 13316953
424 7963384
425 4103242
426 1808521
427 675103
428 210574
429 53872
430 11011
431 1729
432 196
433 14
434 1
435 1
436 28
437 379
438 3302
439 20801
440 100904
441 391967
442 1251866
443 3349193
444 7608764
445 14827487
446 24972326
447 36548573
448 46662704
449 52097267
450 50922986
451 43576703
452 32606444
453 21280337
454 12066626
455 5911763
456 2483624
457 885677
458 264446
459 64883
460 12740
461 1925
462 210
463 15
464 0
465 1
466 29
467 407
468 3681
469 24103
470 121705
471 492871
472 1643833
473 4601059
474 10957957
475 22436251
476 39799813
477 61520899
478 83211277
479 98759971
480 103020253
481 94499689
482 76183147
483 53886781
484 33346963
485 17978389
486 8395387
487 3369301
488 1150123
489 329329
490 77623
491 14665
492 2135
493 225
494 15
495 1
496 1
497 30
498 436
499 4088
500 27784
501 145808
502 614576
503 2136704
504 6244892
505 15559016
506 33394208
507 62236064
508 101320712
509 144732176
510 181971248
511 201780224
512 197519942
513 170682836
514 130069928
515 87233744
516 51325352
517 26373776
518 11764688
519 4519424
520 1479452
521 406952
522 92288
523 16800
524 2360
525 240
526 16
527 0
528 1
529 31
530 466
531 4524
532 31872
533 173592
534 760384
535 2751280
536 8381596
537 21803908
538 48953224
539 95630272
540 163556776
541 246052888
542 326703424
543 383751472
544 399300166
545 368202778
546 300752764
547 217303672
548 138559096
549 77699128
550 38138464
551 16284112
552 5998876
553 1886404
554 499240
555 109088
556 19160
557 2600
558 256
559 16
560 1
561 1
562 32
563 497
564 4990
565 36396
566 205464
567 933976
568 3511664
569 11132876
570 30185504
571 70757132
572 144583496
573 259187048
574 409609664
575 572756312
576 710454896
577 783051638
578 767502944
579 668955542
580 518056436
581 355862768
582 216258224
583 115837592
584 54422576
585 22282988
586 7885280
587 2385644
588 608328
589 128248
590 21760
591 2856
592 272
593 17
594 0
595 1
596 33
597 529
598 5487
599 41386
600 241860
601 1139440
602 4445640
603 14644540
604 41318380
605 100942636
606 215340628
607 403770544
608 668796712
609 982365976
610 1283211208
611 1493506534
612 1550554582
613 1436458486
614 1187011978
615 873919204
616 572120992
617 332095816
618 170260168
619 76705564
620 30168268
621 10270924
622 2993972
623 736576
624 150008
625 24616
626 3128
627 289
628 17
629 1
630 1
631 34
632 562
633 6016
634 46873
635 283246
636 1381300
637 5585080
638 19090180
639 55962920
640 142261016
641 316283264
642 619111172
643 1072567256
644 1651162688
645 2265577184
646 2776717742
647 3044061116
648 2987013068
649 2623470464
650 2060931182
651 1446040196
652 904216808
653 502355984
654 246965732
655 106873832
656 40439192
657 13264896
658 3730548
659 886584
660 174624
661 27744
662 3417
663 306
664 18
665 0
666 1
667 35
668 596
669 6578
670 52889
671 330119
672 1664546
673 6966380
674 24675260
675 75053100
676 198223936
677 458544280
678 935394436
679 1691678428
680 2723729944
681 3916739872
682 5042294926
683 5820778858
684 6031074184
685 5610483532
686 4684401646
687 3506971378
688 2350257004
689 1406572792
690 749321716
691 353839564
692 147313024
693 53704088
694 16995444
695 4617132
696 1061208
697 202368
698 31161
699 3723
700 324
701 18
702 1
703 1
704 36
705 631
706 7174
707 59467
708 383008
709 1994665
710 8630926
711 31641640
712 99728360
713 273277036
714 656768216
715 1393938716
716 2627072864
717 4415408372
718 6640469816
719 8959034798
720 10863073784
721 11851853042
722 11641557716
723 10294885178
724 8191373024
725 5857228382
726 3756829796
727 2155894508
728 1103161280
729 501152588
730 201017112
731 70699532
732 21612576
733 5678340
734 1263576
735 233529
736 34884
737 4047
738 342
739 19
740 0
741 1
742 37
743 667
744 7805
745 66641
746 442475
747 2377673
748 10625591
749 40272566
750 131370000
751 373005396
752 930045252
753 2050706932
754 4021011580
755 7042481236
756 11055878188
757 15599504614
758 19822108582
759 22714926826
760 23493410758
761 21936442894
762 18486258202
763 14048601406
764 9614058178
765 5912724304
766 3259055788
767 1604313868
768 702169700
769 271716644
770 92312108
771 27290916
772 6941916
773 1497105
774 268413
775 38931
776 4389
777 361
778 19
779 1
780 1
781 38
782 704
783 8472
784 74446
785 509116
786 2820148
787 13003264
788 50898157
789 171642566
790 504375396
791 1303050648
792 2980752184
793 6071718512
794 11063492816
795 18098359424
796 26655382802
797 35421613196
798 42537035408
799 46208337584
800 45429853652
801 40422701096
802 32534859608
803 23662659584
804 15526782482
805 9171780092
806 4863369656
807 2306483568
808 973886344
809 364028752
810 119603024
811 34232832
812 8439021
813 1765518
814 307344
815 43320
816 4750
817 380
818 20
819 0
820 1
821 39
822 742
823 9176
824 82918
825 583562
826 3329264
827 15823412
828 63901421
829 222540723
830 676017962
831 1807426044
832 4283802832
833 9052470696
834 17135211328
835 29161852240
836 44753742226
837 62076995998
838 77958648604
839 88745372992
840 91638191236
841 85852554748
842 72957560704
843 56197519192
844 39189442066
845 24698562574
846 14035149748
847 7169853224
848 3280369912
849 1337915096
850 483631776
851 153835856
852 42671853
853 10204539
854 2072862
855 350664
856 48070
857 5130
858 400
859 20
860 1
861 1
862 40
863 781
864 9918
865 92094
866 666480
867 3912826
868 19152676
869 79724833
870 286442144
871 898558685
872 2483444006
873 6091228876
874 13336273528
875 26187682024
876 46297063568
877 73915594466
878 106830738224
879 140035644602
880 166704021596
881 180383564228
882 177490745984
883 158810115452
884 129155079896
885 95386961258
886 63888004640
887 38733712322
888 21205002972
889 10450223136
890 4618285008
891 1821546872
892 637467632
893 196507709
894 52876392
895 12277401
896 2423526
897 398734
898 53200
899 5530
900 420
901 21
902 0
903 1
904 41
905 821
906 10699
907 102012
908 758574
909 4579306
910 23065502
911 98877509
912 366166977
913 1185000829
914 3382002691
915 8574672882
916 19427502404
917 39523955552
918 72484745592
919 120212658034
920 180746332690
921 246866382826
922 306739666198
923 347087585824
924 357874310212
925 336300861436
926 287965195348
927 224542041154
928 159274965898
929 102621716962
930 59938715294
931 31655226108
932 15068508144
933 6439831880
934 2459014504
935 833975341
936 249384101
937 65153793
938 14700927
939 2822260
940 451934
941 58730
942 5950
943 441
944 21
945 1
946 1
947 42
948 862
949 11520
950 112711
951 860586
952 5337880
953 27644808
954 121943011
955 465044486
956 1551167806
957 4567003520
958 11956675573
959 28002175286
960 58951457956
961 112008701144
962 192697403626
963 300958990724
964 427612715516
965 553606049024
966 653827252022
967 704961896036
968 694175171648
969 624266056784
970 512507236502
971 383817007052
972 261896682860
973 162560432256
974 91593941402
975 46723734252
976 21508340024
977 8898846384
978 3292989845
979 1083359442
980 314537894
981 79854720
982 17523187
983 3274194
984 510664
985 64680
986 6391
987 462
988 22
989 0
990 1
991 43
992 904
993 12382
994 124231
995 973297
996 6198466
997 32982688
998 149587819
999 586987497
1000 2016212292
1001 6118171326
1002 16523679093
1003 39958850859
1004 86953633242
1005 170960159100
1006 304706104770
1007 493656394350
1008 728571706240
1009 981218764540
1010 1207433301046
1011 1358789148058
1012 1399137067684
1013 1318441228432
1014 1136773293286
1015 896324243554
1016 645713689912
1017 424457115116
1018 254154373658
1019 138317675654
1020 68232074276
1021 30407186408
1022 12191836229
1023 4376349287
1024 1397897336
1025 394392614
1026 97377907
1027 20797381
1028 3784858
1029 575344
1030 71071
1031 6853
1032 484
1033 22
1034 1
1035 1
1036 44
1037 947
1038 13286
1039 136613
1040 1097528
1041 7171763
1042 39181154
1043 182570507
1044 736575316
1045 2603199789
1046 8134383618
1047 22641850419
1048 56482529952
1049 126912484101
1050 257913792342
1051 475666263870
1052 798362499120
1053 1222228100590
1054 1709790470780
1055 2188652065586
1056 2566222449104
1057 2757926215742
1058 2717578296116
1059 2455214521718
1060 2033097536840
1061 1542037933466
1062 1070170805028
1063 678611488774
1064 392472049312
1065 206549749930
1066 98639260684
1067 42599022637
1068 16568185516
1069 5774246623
1070 1792289950
1071 491770521
1072 118175288
1073 24582239
1074 4360202
1075 646415
1076 77924
1077 7337
1078 506
1079 23
1080 0
1081 1
1082 45
1083 991
1084 14233
1085 149899
1086 1234141
1087 8269291
1088 46352917
1089 221751661
1090 919145823
1091 3339775105
1092 10737583407
1093 30776234037
1094 79124380371
1095 183395014053
1096 384826276443
1097 733580056212
1098 1274028762990
1099 2020590599710
1100 2932018571370
1101 3898442536366
1102 4754874514690
1103 5324148664846
1104 5475504511858
1105 5172792817834
1106 4488312058558
1107 3575135470306
1108 2612208738494
1109 1748782293802
1110 1071083538086
1111 599021799242
1112 305189010614
1113 141238283321
1114 59167208153
1115 22342432139
1116 7566536573
1117 2284060471
1118 609945809
1119 142757527
1120 28942441
1121 5006617
1122 724339
1123 85261
1124 7843
1125 529
1126 23
1127 1
1128 1
1129 46
1130 1036
1131 15224
1132 164132
1133 1384040
1134 9503432
1135 54622208
1136 268104578
1137 1140897484
1138 4258920928
1139 14077358512
1140 41513817444
1141 109900614408
1142 262519394424
1143 568221290496
1144 1118406332655
1145 2007608819202
1146 3294619362700
1147 4952609171080
1148 6830461107736
1149 8653317051056
1150 10079023179536
1151 10799653176704
1152 10648297329692
1153 9661104876392
1154 8063447528864
1155 6187344208800
1156 4360991032296
1157 2819865831888
1158 1670105337328
1159 904210809856
1160 446427293935
1161 200405491474
1162 81509640292
1163 29908968712
1164 9850597044
1165 2894006280
1166 752703336
1167 171699968
1168 33949058
1169 5730956
1170 809600
1171 93104
1172 8372
1173 552
1174 24
1175 0
1176 1
1177 47
1178 1082
1179 16260
1180 179356
1181 1548172
1182 10887472
1183 64125640
1184 322726786
1185 1409002062
1186 5399818412
1187 18336279440
1188 55591175956
1189 151414431852
1190 372420008832
1191 830740684920
1192 1686627623151
1193 3126015151857
1194 5302228181902
1195 8247228533780
1196 11783070278816
1197 15483778158792
1198 18732340230592
1199 20878676356240
1200 21447950506396
1201 20309402206084
1202 17724552405256
1203 14250791737664
1204 10548335241096
1205 7180856864184
1206 4489971169216
1207 2574316147184
1208 1350638103791
1209 646832785409
1210 281915131766
1211 111418609004
1212 39759565756
1213 12744603324
1214 3646709616
1215 924403304
1216 205649026
1217 39680014
1218 6540556
1219 902704
1220 101476
1221 8924
1222 576
1223 24
1224 1
1225 1
1226 48
1227 1129
1228 17342
1229 195616
1230 1727528
1231 12435644
1232 75013112
1233 386852426
1234 1731728848
1235 6808820474
1236 23736097852
1237 73927455396
1238 207005607808
1239 523834440684
1240 1203160693752
1241 2517368308071
1242 4812642775008
1243 8428243333759
1244 13549456715682
1245 20030298812596
1246 27266848437608
1247 34216118389384
1248 39611016586832
1249 42326626862636
1250 41757352712480
1251 38033954611340
1252 31975344142920
1253 24799126978760
1254 17729192105280
1255 11670828033400
1256 7064287316400
1257 3924954250975
1258 1997470889200
1259 928747917175
1260 393333740770
1261 151178174760
1262 52504169080
1263 16391312940
1264 4571112920
1265 1130052330
1266 245329040
1267 46220570
1268 7443260
1269 1004180
1270 110400
1271 9500
1272 600
1273 25
1274 0