0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 0
9 1
10 1
11 3
12 1
13 2
14 0
15 1
16 4
17 3
18 3
19 2
20 0
21 1
22 5
23 6
24 5
25 6
26 0
27 1
28 1
29 6
30 10
31 9
32 12
33 3
34 3
35 0
36 1
37 7
38 15
39 16
40 21
41 12
42 6
43 3
44 0
45 1
46 8
47 21
48 27
49 35
50 30
51 14
52 12
53 0
54 1
55 1
56 9
57 28
58 43
59 57
60 61
61 35
62 30
63 6
64 4
65 0
66 1
67 10
68 36
69 65
70 91
71 111
72 81
73 65
74 30
75 10
76 4
77 0
78 1
79 11
80 45
81 94
82 142
83 189
84 169
85 135
86 90
87 30
88 20
89 0
90 1
91 1
92 12
93 55
94 131
95 216
96 308
97 323
98 273
99 216
100 95
101 60
102 10
103 5
104 0
105 1
106 13
107 66
108 177
109 320
110 486
111 577
112 533
113 462
114 266
115 155
116 60
117 15
118 5
119 0
120 1
121 14
122 78
123 233
124 462
125 747
126 979
127 998
128 924
129 651
130 385
131 210
132 55
133 30
134 0
135 1
136 1
137 15
138 91
139 300
140 651
141 1122
142 1596
143 1791
144 1765
145 1436
146 924
147 581
148 210
149 105
150 15
151 6
152 0
153 1
154 16
155 105
156 379
157 897
158 1650
159 2520
160 3090
161 3249
162 2937
163 2108
164 1428
165 686
166 315
167 105
168 21
169 6
170 0
171 1
172 17
173 120
174 471
175 1211
176 2379
177 3875
178 5148
179 5787
180 5681
181 4542
182 3276
183 1918
184 910
185 420
186 91
187 42
188 0
189 1
190 1
191 18
192 136
193 577
194 1605
195 3367
196 5825
197 8319
198 9999
199 10526
200 9270
201 7149
202 4782
203 2520
204 1316
205 406
206 168
207 21
208 7
209 0
210 1
211 19
212 153
213 698
214 2092
215 4683
216 8583
217 13091
218 16797
219 18833
220 18041
221 14940
222 10995
223 6546
224 3654
225 1512
226 574
227 168
228 28
229 7
230 0
231 1
232 20
233 171
234 835
235 2686
236 6408
237 12421
238 20127
239 27495
240 32707
241 33715
242 29997
243 23825
244 15870
245 9450
246 4746
247 1890
248 756
249 140
250 56
251 0
252 1
253 1
254 21
255 190
256 989
257 3402
258 8636
259 17681
260 30315
261 43953
262 55329
263 60867
264 58037
265 49291
266 36135
267 23145
268 13182
269 5922
270 2646
271 714
272 252
273 28
274 8
275 0
276 1
277 22
278 210
279 1161
280 4256
281 11475
282 24787
283 44828
284 68763
285 91407
286 106665
287 108549
288 98121
289 78001
290 53955
291 33627
292 17214
293 8190
294 2982
295 966
296 252
297 36
298 8
299 0
300 1
301 23
302 231
303 1352
304 5265
305 15048
306 34258
307 65195
308 105486
309 147781
310 182121
311 196911
312 188865
313 161007
314 120087
315 80597
316 46266
317 23562
318 10374
319 3570
320 1260
321 204
322 72
323 0
324 1
325 1
326 24
327 253
328 1563
329 6447
330 19494
331 46722
332 93384
333 158950
334 234225
335 303843
336 347529
337 352743
338 319995
339 256125
340 183843
341 116028
342 63921
343 31746
344 12474
345 4872
346 1170
347 360
348 36
349 9
350 0
351 1
352 25
353 276
354 1795
355 7821
356 24969
357 62931
358 131898
359 235620
360 364498
361 496452
362 598413
363 641061
364 615525
365 525681
366 402051
367 274626
368 164142
369 88935
370 40062
371 16632
372 5412
373 1530
374 360
375 45
376 9
377 0
378 1
379 26
380 300
381 2049
382 9407
383 31647
384 83777
385 183885
386 344052
387 557706
388 795872
389 1007742
390 1136371
391 1150389
392 1042587
393 847041
394 619476
395 400257
396 233453
397 118074
398 52668
399 20658
400 6270
401 1980
402 285
403 90
404 0
405 1
406 1
407 27
408 325
409 2326
410 11226
411 39721
412 110309
413 253263
414 495444
415 840048
416 1253754
417 1663144
418 1969009
419 2095293
420 2005641
421 1725465
422 1341522
423 931008
424 581438
425 323037
426 156651
427 69036
428 24156
429 8382
430 1815
431 495
432 45
433 10
434 0
435 1
436 28
437 351
438 2627
439 13300
440 49404
441 143751
442 344861
443 704298
444 1247031
445 1943358
446 2694636
447 3341249
448 3728116
449 3754443
450 3409113
451 2804088
452 2076165
453 1383746
454 831116
455 438867
456 210639
457 84876
458 31284
459 9207
460 2310
461 495
462 55
463 10
464 0
465 1
466 29
467 378
468 2953
469 15652
470 60930
471 185521
472 464577
473 989208
474 1826252
475 2967291
476 4292442
477 5562099
478 6492997
479 6857478
480 6551125
481 5679942
482 4460274
483 3161795
484 2032030
485 1162161
486 600743
487 271986
488 108108
489 38247
490 10395
491 2970
492 385
493 110
494 0
495 1
496 1
497 30
498 406
499 3305
500 18306
501 74555
502 237251
503 619554
504 1373790
505 2640859
506 4467585
507 6731244
508 9096783
509 11088000
510 12248738
511 12274577
512 11184348
513 9270003
514 6963425
515 4757298
516 2924285
517 1621048
518 805662
519 349635
520 138567
521 43758
522 13662
523 2695
524 660
525 55
526 11
527 0
528 1
529 31
530 435
531 3684
532 21287
533 90558
534 300808
535 818375
536 1887771
537 3773818
538 6638698
539 10402833
540 14636256
541 18593457
542 21436371
543 22473304
544 21463589
545 18704388
546 14832812
547 10723181
548 7032480
549 4166955
550 2237521
551 1060488
552 457314
553 166881
554 55341
555 14872
556 3355
557 660
558 66
559 11
560 0
561 1
562 32
563 465
564 4091
565 24621
566 109242
567 378316
568 1071278
569 2568255
570 5333129
571 9744134
572 15859626
573 23193752
574 30657531
575 36816813
576 40284141
577 40231163
578 36746214
579 30653940
580 23366548
581 16250052
582 10253035
583 5890599
584 3028311
585 1407692
586 577434
587 207207
588 66781
589 16445
590 4290
591 506
592 132
593 0
594 1
595 1
596 33
597 496
598 4527
599 28335
600 130935
601 472179
602 1390392
603 3461185
604 7458151
605 14137506
606 23872114
607 36237444
608 49761372
609 62141514
610 70817295
611 73792467
612 70458541
613 61632905
614 49383708
615 36243236
616 24248940
617 14814852
618 8190117
619 4089228
620 1840410
621 723723
622 260689
623 75075
624 21307
625 3861
626 858
627 66
628 12
629 0
630 1
631 34
632 528
633 4993
634 32457
635 155991
636 585105
637 1789995
638 4623021
639 10327214
640 20289010
641 35504019
642 55870888
643 79593822
644 103201878
645 122270364
646 132670065
647 132126075
648 120852423
649 101501237
650 78314172
651 55331804
652 35791068
653 21113196
654 11284494
655 5485623
656 2361645
657 925210
658 308737
659 93093
660 23023
661 4719
662 858
663 78
664 12
665 0
666 1
667 35
668 561
669 5490
670 37016
671 184791
672 720131
673 2286795
674 6122655
675 14166715
676 28818439
677 52209780
678 85076131
679 125575400
680 168822876
681 207605630
682 234144891
683 242735355
684 231595105
685 203365305
686 164444094
687 122228980
688 83406556
689 52178100
690 29727646
691 15465450
692 7230366
693 3056625
694 1146860
695 375375
696 111111
697 25025
698 6006
699 650
700 156
701 0
702 1
703 1
704 36
705 595
706 6019
707 42042
708 217744
709 880649
710 2900235
711 8043585
712 19261915
713 40536045
714 75959975
715 128038301
716 195583794
717 272288812
718 347044952
719 406176627
720 437546934
721 434538475
722 398010195
723 336403872
724 262176057
725 188122068
726 124212404
727 75089782
728 41564796
729 20906106
730 9507498
731 3912480
732 1407835
733 464893
734 123123
735 32032
736 5369
737 1092
738 78
739 13
740 0
741 1
742 37
743 630
744 6581
745 47566
746 255288
747 1070433
748 3652823
749 10486371
750 25969675
751 56492755
752 109401435
753 190575295
754 300948935
755 433368231
756 571738716
757 693376079
758 774893703
759 799544194
760 762275365
761 671895252
762 547472574
763 411852285
764 285933132
765 182599686
766 107083510
767 57484752
768 28022358
769 12454728
770 4916340
771 1765478
772 542971
773 150150
774 34398
775 6461
776 1092
777 91
778 13
779 0
780 1
781 38
782 666
783 7177
784 53620
785 297891
786 1293667
787 4570488
788 13571397
789 34733391
790 78041465
791 156060135
792 280701985
793 457805675
794 681161805
795 929103659
796 1165996431
797 1349893206
798 1444696758
799 1430958731
800 1312640802
801 1115471551
802 877393647
803 638499294
804 429041070
805 265579848
806 151227648
807 78656110
808 37427676
809 16059186
810 6229938
811 2154724
812 648648
813 177541
814 36855
815 8190
816 819
817 182
818 0
819 1
820 1
821 39
822 703
823 7808
824 60237
825 346052
826 1554974
827 5682963
828 17441964
829 46100411
830 106911375
831 220596475
832 409365335
833 688917015
834 1058070715
835 1490510191
836 1933318941
837 2315558097
838 2566635413
839 2636679552
840 2512463101
841 2221905278
842 1822876416
843 1386755451
844 977150259
845 636301602
846 382523562
847 211230644
848 107014830
849 49420020
850 20653776
851 7832682
852 2599454
853 792584
854 194376
855 46683
856 7280
857 1365
858 91
859 14
860 0
861 1
862 40
863 741
864 8475
865 67451
866 400302
867 1859446
868 7024196
869 22267740
870 60742241
871 145297589
872 309124311
873 591395145
874 1026111755
875 1625277825
876 2362247291
877 3163371535
878 3914922759
879 4488267335
880 4774752389
881 4718315535
882 4334090274
883 3700623332
884 2936044350
885 2163122127
886 1477194957
887 934036542
888 545057978
889 292754450
890 144332448
891 64735320
892 26517348
893 9670518
894 3206710
895 914888
896 233688
897 49868
898 8645
899 1365
900 105
901 14
902 0
903 1
904 41
905 780
906 9179
907 75297
908 461205
909 2212675
910 8632790
911 28248594
912 79477872
913 195968488
914 429607083
915 846725011
916 1513518555
917 2470254975
918 3701019991
919 5111687401
920 6529403505
921 7732929091
922 8507384233
923 8704888293
924 8291250133
925 7353487341
926 6071561568
927 4665349129
928 3331738863
929 2208837438
930 1356622610
931 769564942
932 402574926
933 192811450
934 84598800
935 33562386
936 12036102
937 3862196
938 1076712
939 274092
940 52780
941 10920
942 1015
943 210
944 0
945 1
946 1
947 42
948 820
949 9921
950 83811
951 529359
952 2620785
953 10552473
954 35618842
955 103300586
956 262393692
957 592346636
958 1201949733
959 2211825075
960 3716963205
961 5735663151
962 8162851707
963 10750845755
964 13138362041
965 14928970509
966 15795198779
967 15576201081
968 14324257167
969 12284648001
970 9823298757
971 7317737406
972 5072787846
973 3267809411
974 1950924522
975 1077852938
976 548374542
977 256348950
978 109499754
979 42360396
980 14901588
981 4591054
982 1300364
983 297024
984 66248
985 9660
986 1680
987 105
988 15
989 0
990 1
991 43
992 861
993 10702
994 93030
995 605397
996 3090465
997 12832599
998 44651934
999 133408626
1000 348895760
1001 810582864
1002 1692299057
1003 3203847675
1004 5539606071
1005 8797313271
1006 12889983453
1007 17487810981
1008 22030012837
1009 25825271135
1010 28217505771
1011 28769356709
1012 27390259689
1013 24356450877
1014 20228950599
1015 15683709867
1016 11340571059
1017 7639768976
1018 4784742089
1019 2781454422
1020 1496007446
1021 741914850
1022 338431002
1023 140658102
1024 53455038
1025 18123768
1026 5583786
1027 1486004
1028 352716
1029 70448
1030 11340
1031 1680
1032 120
1033 15
1034 0
1035 1
1036 44
1037 903
1038 11523
1039 102992
1040 689988
1041 3629003
1042 15528681
1043 55665612
1044 171240143
1045 460829136
1046 1101225150
1047 2364123565
1048 4601765896
1049 8181038229
1050 13361001487
1051 20139165159
1052 28120917663
1053 36481878583
1054 44075320577
1055 49675879785
1056 52297484579
1057 51473845003
1058 47385596337
1059 40804848733
1060 32860495965
1061 24729870033
1062 17377905951
1063 11384290363
1064 6941216382
1065 3930482994
1066 2059854334
1067 997354878
1068 442969306
1069 180414234
1070 66587742
1071 22210942
1072 6648564
1073 1726452
1074 410788
1075 73780
1076 14280
1077 1240
1078 240
1079 0
1080 1
1081 1
1082 45
1083 946
1084 12385
1085 113736
1086 783838
1087 4244321
1088 18702957
1089 69027570
1090 218512862
1091 604790235
1092 1485739752
1093 3278007015
1094 6556458645
1095 11977232540
1096 20102557291
1097 31148303505
1098 44727864321
1099 59705352715
1100 74268185121
1101 86251996675
1102 93653352391
1103 95172172221
1104 90571054805
1105 80737500691
1106 67413703731
1107 52698227901
1108 38541775767
1109 26341796745
1110 16798746317
1111 9979746827
1112 5506786302
1113 2817122666
1114 1329774850
1115 577421286
1116 229542534
1117 82695106
1118 27133938
1119 7803510
1120 2063868
1121 441252
1122 91868
1123 12580
1124 2040
1125 120
1126 16
1127 0
1128 1
1129 46
1130 990
1131 13289
1132 125302
1133 887691
1134 4945011
1135 22424990
1136 85161648
1137 277268939
1138 788862977
1139 1991220822
1140 4512640791
1141 9269477970
1142 17389581300
1143 29975894577
1144 47713152667
1145 70406635551
1146 96623583649
1147 123640047157
1148 147815128233
1149 165359245013
1150 173294927935
1151 170262405579
1152 156892453737
1153 135608812153
1154 109915174743
1155 83500596399
1156 59403412563
1157 39523607739
1158 24560732185
1159 14222011385
1160 7658431422
1161 3823137174
1162 1762305442
1163 748387770
1164 289940950
1165 102799918
1166 32575842
1167 9374106
1168 2338044
1169 518364
1170 97308
1171 14620
1172 2040
1173 136
1174 16
1175 0
1176 1
1177 47
1178 1035
1179 14236
1180 137731
1181 1002330
1182 5740372
1183 26772303
1184 104554593
1185 349925512
1186 1022904520
1187 2651676669
1188 6169620686
1189 13008314121
1190 25047265095
1191 44317250682
1192 72417475854
1193 109735977285
1194 154712449457
1195 203484565031
1196 250204231017
1197 288093120271
1198 311023600903
1199 315110457585
1200 299760993121
1201 267820157847
1202 224714474811
1203 177003673033
1204 130805684295
1205 90595274517
1206 58737384453
1207 35586048575
1208 20106434106
1209 10570742834
1210 5151934626
1211 2323163934
1212 962452790
1213 365909258
1214 126297522
1215 39388558
1216 11050476
1217 2686068
1218 599964
1219 100980
1220 18360
1221 1496
1222 272
1223 0
1224 1
1225 1
1226 48
1227 1081
1228 15227
1229 151065
1230 1128578
1231 6640448
1232 31831050
1233 127763421
1234 439331481
1235 1318876416
1236 3509567216
1237 8379354370
1238 18125745147
1239 35802482817
1240 64984838997
1241 108949829076
1242 169426362492
1243 245221642299
1244 331256452185
1245 418572142495
1246 495613601219
1247 550651031037
1248 574657382195
1249 563676751091
1250 519884783805
1251 450894341769
1252 367656348467
1253 281719984425
1254 202696914981
1255 136802767959
1256 86488577505
1257 51127191808
1258 28208921083
1259 14481858102
1260 6902592042
1261 3040615410
1262 1233271494
1263 458639974
1264 154659506
1265 47558520
1266 12827622
1267 3182196
1268 639540
1269 124848
1270 16116
1271 2448
1272 136
1273 17
1274 0
1275 1
1276 49
1277 1128
1278 16263
1279 165347
1280 1267299
1281 7656067
1282 37696724
1283 155423415
1284 548831085
1285 1691226918
1286 4617633384
1287 11308299978
1288 25084228810
1289 50802017760
1290 94544744883
1291 162536557728
1292 259233419646
1293 384933514161
1294 533682054309
1295 692463343077
1296 842441415885
1297 962384198465
1298 1033496111331
1299 1044146453689
1300 992940704861
1301 888976905195
1302 749263277015
1303 594332469611
1304 443417774019
1305 310898638875
1306 204629374521
1307 126236848122
1308 72876087374
1309 39274612321
1310 19712958090
1311 9186916518
1312 3958029726
1313 1572937002
1314 570897978
1315 189746996
1316 56453940
1317 15242370
1318 3577548
1319 744192
1320 131784
1321 18564
1322 2448
1323 153
1324 17
1325 0