0 1
1 0
2 1
3 0
4 0
5 1
6 0
7 0
8 2
9 1
10 0
11 0
12 0
13 3
14 1
15 0
16 0
17 0
18 4
19 4
20 1
21 0
22 0
23 0
24 2
25 9
26 5
27 1
28 0
29 0
30 0
31 0
32 12
33 14
34 6
35 1
36 0
37 0
38 0
39 0
40 8
41 27
42 20
43 7
44 1
45 0
46 0
47 0
48 0
49 4
50 40
51 48
52 27
53 8
54 1
55 0
56 0
57 0
58 0
59 0
60 38
61 90
62 75
63 35
64 9
65 1
66 0
67 0
68 0
69 0
70 0
71 30
72 134
73 166
74 110
75 44
76 10
77 1
78 0
79 0
80 0
81 0
82 0
83 14
84 166
85 311
86 277
87 154
88 54
89 11
90 1
91 0
92 0
93 0
94 0
95 0
96 6
97 166
98 490
99 590
100 431
101 208
102 65
103 12
104 1
105 0
106 0
107 0
108 0
109 0
110 0
111 130
112 660
113 1096
114 1022
115 639
116 273
117 77
118 13
119 1
120 0
121 0
122 0
123 0
124 0
125 0
126 80
127 800
128 1816
129 2132
130 1662
131 912
132 350
133 90
134 14
135 1
136 0
137 0
138 0
139 0
140 0
141 0
142 32
143 790
144 2641
145 3980
146 3796
147 2574
148 1262
149 440
150 104
151 15
152 1
153 0
154 0
155 0
156 0
157 0
158 0
159 12
160 710
161 3476
162 6721
163 7796
164 6371
165 3836
166 1702
167 544
168 119
169 16
170 1
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 500
179 4140
180 10445
181 14655
182 14184
183 10208
184 5538
185 2246
186 663
187 135
188 17
189 1
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 326
198 4380
199 14791
200 25322
201 28880
202 24394
203 15746
204 7784
205 2909
206 798
207 152
208 18
209 1
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 150
218 4064
219 19107
220 40545
221 54419
222 53297
223 40141
224 23530
225 10693
226 3707
227 950
228 170
229 19
230 1
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 66
239 3504
240 23236
241 60922
242 95823
243 107912
244 93458
245 63672
246 34223
247 14400
248 4657
249 1120
250 189
251 20
252 1
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 18
261 2558
262 25308
263 84768
264 158018
265 204227
266 201418
267 157132
268 97895
269 48623
270 19057
271 5777
272 1309
273 209
274 21
275 1
276 0
277 0
278 0
279 0
280 0
281 0
282 0
283 4
284 1740
285 25880
286 110770
287 245440
288 363722
289 405943
290 358576
291 255028
292 146518
293 67680
294 24834
295 7086
296 1518
297 230
298 22
299 1
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 944
309 23864
310 135662
311 361060
312 613851
313 771392
314 764778
315 613627
316 401547
317 214198
318 92514
319 31920
320 8604
321 1748
322 252
323 23
324 1
325 0
326 0
327 0
328 0
329 0
330 0
331 0
332 0
333 460
334 20626
335 155796
336 501746
337 982498
338 1388777
339 1536842
340 1378460
341 1015176
342 615745
343 306712
344 124434
345 40524
346 10352
347 2000
348 275
349 24
350 1
351 0
352 0
353 0
354 0
355 0
356 0
357 0
358 0
359 166
360 15716
361 165648
362 657957
363 1496030
364 2380514
365 2928579
366 2915681
367 2393665
368 1630922
369 922457
370 431146
371 164958
372 50876
373 12352
374 2275
375 299
376 25
377 1
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 56
387 11300
388 168738
389 828228
390 2183650
391 3904065
392 5320866
393 5846868
394 5309676
395 4024613
396 2553380
397 1353603
398 596104
399 215834
400 63228
401 14627
402 2574
403 324
404 26
405 1
406 0
407 0
408 0
409 0
410 0
411 0
412 0
413 0
414 12
415 7126
416 156710
417 974752
418 3027705
419 6123042
420 9247440
421 11174412
422 11157400
423 9334351
424 6577995
425 3906983
426 1949707
427 811938
428 279062
429 77855
430 17201
431 2898
432 350
433 27
434 1
435 0
436 0
437 0
438 0
439 0
440 0
441 0
442 0
443 6
444 4294
445 139426
446 1100540
447 4028522
448 9222370
449 15425878
450 20443108
451 22336056
452 20492220
453 15912378
454 10484979
455 5856690
456 2761645
457 1091000
458 356917
459 95056
460 20099
461 3248
462 377
463 28
464 1
465 0
466 0
467 0
468 0
469 0
470 0
471 0
472 0
473 0
474 2036
475 112230
476 1171572
477 5135197
478 13376784
479 24788856
480 35944572
481 42801478
482 42831922
483 36405008
484 26397386
485 16341670
486 8618335
487 3852645
488 1447917
489 451973
490 115155
491 23347
492 3625
493 405
494 29
495 1
496 0
497 0
498 0
499 0
500 0
501 0
502 0
503 0
504 0
505 890
506 86424
507 1192492
508 6273438
509 18661231
510 38386330
511 60875578
512 78796022
513 85643081
514 79237990
515 62802463
516 42739058
517 24960005
518 12470980
519 5300562
520 1899890
521 567128
522 138502
523 26972
524 4030
525 434
526 30
527 1
528 0
529 0
530 0
531 0
532 0
533 0
534 0
535 0
536 0
537 304
538 59448
539 1130002
540 7282341
541 24999601
542 57354484
543 99552696
544 139814065
545 164478026
546 164886815
547 142041021
548 105541556
549 67699064
550 37430985
551 17771542
552 7200452
553 2467018
554 705630
555 165474
556 31002
557 4464
558 464
559 31
560 1
561 0
562 0
563 0
564 0
565 0
566 0
567 0
568 0
569 0
570 120
571 39704
572 1042446
573 8225852
574 32534400
575 83125480
576 157699389
577 239819624
578 304450008
579 329399094
580 306932757
581 247583076
582 173240652
583 105130050
584 55202527
585 24971994
586 9667470
587 3172648
588 871104
589 196476
590 35466
591 4928
592 495
593 32
594 1
595 0
596 0
597 0
598 0
599 0
600 0
601 0
602 0
603 0
604 20
605 22824
606 882458
607 8756666
608 40521339
609 116266811
610 241879456
611 398319663
612 544619775
613 633938948
614 636344973
615 554517121
616 420823804
617 278370704
618 160332577
619 80174521
620 34639464
621 12840118
622 4043752
623 1067580
624 231942
625 40394
626 5423
627 527
628 33
629 1
630 0
631 0
632 0
633 0
634 0
635 0
636 0
637 0
638 0
639 10
640 12908
641 724742
642 9035868
643 48929648
644 157789060
645 360164469
646 641967114
647 943851047
648 1178851132
649 1270342172
650 1190869618
651 975341601
652 699194546
653 438703282
654 240507098
655 114813985
656 47479582
657 16883870
658 5111332
659 1299522
660 272336
661 45817
662 5950
663 560
664 34
665 1
666 0
667 0
668 0
669 0
670 0
671 0
672 0
673 0
674 0
675 2
676 6060
677 545406
678 8837624
679 56867985
680 207568273
681 521265288
682 1005948679
683 1588337906
684 2123758723
685 2449477486
686 2461261620
687 2166217689
688 1674536744
689 1137897863
690 679210381
691 355321083
692 162293567
693 64363452
694 21995202
695 6410854
696 1571858
697 318153
698 51767
699 6510
700 594
701 35
702 1
703 0
704 0
705 0
706 0
707 0
708 0
709 0
710 0
711 0
712 0
713 2678
714 397686
715 8370950
716 64043376
717 265045096
718 733488357
719 1533543028
720 2599016777
721 3714333412
722 4573920211
723 4910872920
724 4627496588
725 3840755972
726 2812434690
727 1817108246
728 1034531464
729 517614650
730 226657019
731 86358654
732 28406056
733 7982712
734 1890011
735 369920
736 58277
737 7104
738 629
739 36
740 1
741 0
742 0
743 0
744 0
745 0
746 0
747 0
748 0
749 0
750 0
751 974
752 262248
753 7440318
754 68955900
755 326940737
756 1002581284
757 2276272196
758 4141577056
759 6318710171
760 8290319139
761 9485305136
762 9538451455
763 8468262187
764 6653191455
765 4629542977
766 2851639711
767 1552146114
768 744271669
769 313015673
770 114764710
771 36388768
772 9872723
773 2259931
774 428197
775 65381
776 7733
777 665
778 37
779 1
780 0
781 0
782 0
783 0
784 0
785 0
786 0
787 0
788 0
789 0
790 362
791 169492
792 6474416
793 72686558
794 394521544
795 1339475785
796 3300025088
797 6440060980
798 10475077386
799 14615706744
800 17777697296
801 19024203451
802 18006783748
803 15121461962
804 11282735136
805 7481182726
806 4403785826
807 2296417783
808 1057287342
809 427780383
810 151153478
811 46261491
812 12132654
813 2688128
814 493578
815 73114
816 8398
817 702
818 38
819 1
820 0
821 0
822 0
823 0
824 0
825 0
826 0
827 0
828 0
829 0
830 100
831 96298
832 5217530
833 72632490
834 457585615
835 1734778581
836 4659123047
837 9769640700
838 16939797376
839 25104206167
840 32398307501
841 36803085140
842 37031176819
843 33128267946
844 26404198911
845 18763917952
846 11884968554
847 6700203609
848 3353705125
849 1485067725
850 578933861
851 197414969
852 58394145
853 14820782
854 3181706
855 566692
856 81512
857 9100
858 740
859 39
860 1
861 0
862 0
863 0
864 0
865 0
866 0
867 0
868 0
869 0
870 0
871 36
872 54294
873 4127054
874 71010536
875 518653078
876 2195311608
877 6429057186
878 14485913365
879 26761892654
880 42075923929
881 57515927630
882 69205286657
883 73835041802
884 70159556931
885 59532478950
886 45168117782
887 30648886550
888 18585172164
889 10053908734
890 4838772850
891 2064001586
892 776348830
893 255809114
894 73214927
895 18002488
896 3748398
897 648204
898 90612
899 9840
900 779
901 40
902 1
903 0
904 0
905 0
906 0
907 0
908 0
909 0
910 0
911 0
912 0
913 4
914 26420
915 3025670
916 66166538
917 568272884
918 2705101714
919 8667950595
920 21012320752
921 41356416906
922 68916869988
923 99632000399
924 126735617085
925 143043972277
926 143995267541
927 129692131975
928 104700607228
929 75817005152
930 49234058755
931 28639080899
932 14892681584
933 6902774436
934 2840350416
935 1032157944
936 329024041
937 91217415
938 21750886
939 4396602
940 738816
941 100452
942 10619
943 819
944 41
945 1
946 0
947 0
948 0
949 0
950 0
951 0
952 0
953 0
954 0
955 0
956 2
957 12522
958 2164072
959 60121578
960 607173362
961 3254000433
962 11424253532
963 29823436865
964 62548996240
965 110418427505
966 168630238104
967 226400016255
968 269788700856
969 287041045383
970 273687659818
971 234392767262
972 180517614490
973 125051064004
974 77873139656
975 43531762483
976 21795456020
977 9743124852
978 3872508360
979 1361181985
980 420241456
981 112968301
982 26147488
983 5135418
984 839268
985 111071
986 11438
987 860
988 42
989 1
990 0
991 0
992 0
993 0
994 0
995 0
996 0
997 0
998 0
999 0
1000 0
1001 4892
1002 1414238
1003 51542750
1004 622502230
1005 3793432483
1006 14678226102
1007 41395543888
1008 92632350321
1009 173225467142
1010 279222307153
1011 395113088011
1012 496216749612
1013 556836408305
1014 560729840611
1015 508080577067
1016 414910396698
1017 305568679548
1018 202924203707
1019 121404902140
1020 65327218503
1021 31538580872
1022 13615633212
1023 5233690345
1024 1781423441
1025 533209757
1026 139115789
1027 31282906
1028 5974686
1029 950339
1030 122509
1031 12298
1032 902
1033 43
1034 1
1035 0
1036 0
1037 0
1038 0
1039 0
1040 0
1041 0
1042 0
1043 0
1044 0
1045 0
1046 2114
1047 920096
1048 43635254
1049 628813646
1050 4350667726
1051 18533260506
1052 56421515073
1053 134621746868
1054 266477314345
1055 452898607740
1056 674574552777
1057 891423340814
1058 1053080121854
1059 1117572057622
1060 1068811388915
1061 922991102550
1062 720479089271
1063 508492884200
1064 324329105891
1065 186732120644
1066 96865799375
1067 45154214084
1068 18849323557
1069 7015113786
1070 2314633198
1071 672325546
1072 170398695
1073 37257592
1074 6925025
1075 1072848
1076 134807
1077 13200
1078 945
1079 44
1080 1
1081 0
1082 0
1083 0
1084 0
1085 0
1086 0
1087 0
1088 0
1089 0
1090 0
1091 0
1092 684
1093 535804
1094 34527336
1095 605890584
1096 4817839209
1097 22769273632
1098 75172569976
1099 191695946175
1100 401961901315
1101 720119978585
1102 1127930555996
1103 1566202714826
1104 1944569903046
1105 2170667646004
1106 2186386083153
1107 1991802841057
1108 1643470226660
1109 1228971975901
1110 832821990195
1111 511061226537
1112 283597920019
1113 142020013459
1114 64003537641
1115 25864437343
1116 9329746984
1117 2986958744
1118 842724241
1119 207656287
1120 44182617
1121 7997873
1122 1207655
1123 148007
1124 14145
1125 989
1126 45
1127 1
1128 0
1129 0
1130 0
1131 0
1132 0
1133 0
1134 0
1135 0
1136 0
1137 0
1138 0
1139 238
1140 308538
1141 26910570
1142 573633102
1143 5236678698
1144 27452650650
1145 98315267899
1146 268013903248
1147 595283545872
1148 1123600197964
1149 1849071407158
1150 2694641454588
1151 3510960286838
1152 4115288664490
1153 4357064066079
1154 4178190530988
1155 3635273264341
1156 2872442220772
1157 2061793967294
1158 1343883216782
1159 794659146557
1160 425617933478
1161 206023551100
1162 89867974984
1163 35194184327
1164 12316705728
1165 3829682985
1166 1050380528
1167 251838904
1168 52180490
1169 9205528
1170 1355662
1171 162152
1172 15134
1173 1034
1174 46
1175 1
1176 0
1177 0
1178 0
1179 0
1180 0
1181 0
1182 0
1183 0
1184 0
1185 0
1186 0
1187 68
1188 159062
1189 19619082
1190 519834060
1191 5517164942
1192 32309645163
1193 125996457065
1194 367866538897
1195 866009040240
1196 1721847936751
1197 2974979207926
1198 4545049728296
1199 6206183905976
1200 7626438980814
1201 8472399380319
1202 8535263480910
1203 7813465169745
1204 6507715654346
1205 4934236204000
1206 3405677185155
1207 2138542363386
1208 1220277080036
1209 631641484578
1210 295891526084
1211 125062159311
1212 47510890055
1213 16146388713
1214 4880063513
1215 1302219432
1216 304019394
1217 61386018
1218 10561190
1219 1517814
1220 177286
1221 16168
1222 1080
1223 47
1224 1
1225 0
1226 0
1227 0
1228 0
1229 0
1230 0
1231 0
1232 0
1233 0
1234 0
1235 0
1236 22
1237 80082
1238 14093124
1239 462679076
1240 5701526892
1241 37304111362
1242 158520789868
1243 496044354148
1244 1238157392924
1245 2592940128748
1246 4701095518168
1247 7522697814872
1248 10752494282689
1249 13833071526032
1250 16098957916148
1251 17007686880584
1252 16348732396901
1253 14321181284384
1254 11441951900989
1255 8339913391928
1256 5544219548652
1257 3358819443424
1258 1851918564614
1259 927533010662
1260 420953685395
1261 172573049366
1262 63657278768
1263 21026452226
1264 6182282945
1265 1606238826
1266 365405412
1267 71947208
1268 12079004
1269 1695100
1270 193454
1271 17248
1272 1127
1273 48
1274 1