1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 1
14 0
15 0
16 0
17 0
18 0
19 2
20 0
21 3
22 0
23 0
24 0
25 1
26 2
27 0
28 0
29 18
30 0
31 13
32 0
33 0
34 0
35 0
36 0
37 6
38 5
39 2
40 0
41 3
42 6
43 0
44 0
45 0
46 0
47 37
48 0
49 1
50 2
51 0
52 3
53 34
54 0
55 17
56 0
57 25
58 44
59 4
60 0
61 15
62 32
63 7
64 0
65 0
66 0
67 0
68 0
69 3
70 0
71 244
72 0
73 7
74 13
75 2
76 8
77 0
78 6
79 129
80 0
81 3
82 6
83 0
84 9
85 0
86 0
87 73
88 0
89 77
90 0
91 69
92 0
93 45
94 90
95 13
96 0
97 1
98 2
99 0
100 3
101 49
102 0
103 15
104 4
105 46
106 81
107 4
108 0
109 25
110 44
111 13
112 0
113 20
114 62
115 3
116 73
117 7
118 9
119 0
120 0
121 20
122 35
123 7
124 52
125 4
126 20
127 674
128 0
129 0
130 0
131 0
132 0
133 3
134 0
135 0
136 0
137 3
138 6
139 163
140 0
141 403
142 673
143 124
144 0
145 8
146 15
147 2
148 20
149 0
150 6
151 157
152 11
153 0
154 0
155 111
156 12
157 161
158 367
159 97
160 0
161 3
162 6
163 0
164 9
165 0
166 0
167 26
168 12
169 213
170 0
171 104
172 0
173 30
174 221
175 12
176 0
177 75
178 181
179 17
180 0
181 87
182 191
183 36
184 0
185 33
186 133
187 2
188 148
189 25
190 38
191 2615
192 0
193 1
194 2
195 0
196 3
197 34
198 0
199 12
200 4
201 58
202 115
203 5
204 0
205 27
206 37
207 6
208 5
209 38
210 115
211 4
212 134
213 5
214 10
215 1
216 0
217 30
218 59
219 14
220 74
221 5
222 40
223 1041
224 0
225 26
226 46
227 3
228 107
229 0
230 7
231 0
232 102
233 0
234 24
235 801
236 14
237 655
238 0
239 299
240 0
241 25
242 45
243 7
244 56
245 4
246 20
247 588
248 72
249 0
250 12
251 384
252 39
253 877
254 2040
255 0
256 0
257 0
258 0
259 0
260 0
261 3
262 0
263 183
264 0
265 3
266 6
267 331
268 0
269 172
270 0
271 163
272 0
273 3
274 6
275 213
276 9
277 189
278 410
279 153
280 0
281 0
282 1073
283 79
284 1202
285 148
286 345
287 30
288 0
289 9
290 17
291 2
292 23
293 0
294 6
295 134
296 27
297 0
298 0
299 54
300 12
301 261
302 464
303 123
304 14
305 239
306 0
307 79
308 0
309 62
310 337
311 14
312 20
313 208
314 437
315 135
316 663
317 27
318 310
319 6
320 0
321 3
322 6
323 0
324 9
325 0
326 0
327 71
328 12
329 103
330 0
331 29
332 0
333 62
334 64
335 2
336 15
337 227
338 541
339 67
340 0
341 56
342 313
343 13
344 0
345 29
346 69
347 5
348 437
349 5
350 42
351 16
352 0
353 66
354 180
355 14
356 298
357 19
358 36
359 0
360 0
361 118
362 217
363 47
364 344
365 31
366 112
367 0
368 0
369 29
370 96
371 2
372 263
373 2
374 4
375 12
376 206
377 0
378 82
379 2493
380 75
381 0
382 0
383 1258
384 0
385 1
386 2
387 0
388 3
389 37
390 0
391 12
392 4
393 37
394 79
395 2
396 0
397 15
398 31
399 6
400 5
401 66
402 131
403 5
404 190
405 12
406 12
407 1047
408 0
409 24
410 71
411 6
412 63
413 1
414 18
415 0
416 6
417 39
418 87
419 4
420 200
421 4
422 10
423 1
424 192
425 4
426 10
427 616
428 17
429 4
430 2
431 351
432 0
433 40
434 70
435 16
436 95
437 1
438 44
439 771
440 105
441 7
442 14
443 823
444 81
445 1471
446 3021
447 0
448 0
449 19
450 68
451 3
452 74
453 0
454 7
455 0
456 158
457 0
458 0
459 0
460 11
461 406
462 0
463 320
464 131
465 1406
466 0
467 209
468 54
469 851
470 2458
471 470
472 19
473 390
474 2022
475 227
476 0
477 533
478 823
479 66
480 0
481 30
482 55
483 7
484 71
485 4
486 20
487 585
488 77
489 0
490 12
491 342
492 39
493 614
494 1828
495 0
496 92
497 667
498 0
499 145
500 24
501 548
502 1100
503 128
504 64
505 1275
506 2428
507 600
508 3808
509 191
510 0
511 176
512 0
513 0
514 0
515 0
516 0
517 3
518 0
519 159
520 0
521 3
522 6
523 171
524 0
525 452
526 471
527 90
528 0
529 3
530 6
531 322
532 9
533 265
534 953
535 33
536 0
537 175
538 423
539 46
540 0
541 295
542 482
543 195
544 0
545 3
546 6
547 102
548 9
549 268
550 633
551 14
552 12
553 0
554 449
555 112
556 700
557 32
558 537
559 8
560 0
561 0
562 0
563 97
564 1951
565 111
566 195
567 89
568 1762
569 26
570 480
571 0
572 636
573 0
574 114
575 20
576 0
577 10
578 19
579 2
580 26
581 0
582 6
583 130
584 31
585 0
586 0
587 49
588 12
589 170
590 397
591 78
592 34
593 231
594 0
595 66
596 0
597 47
598 155
599 3
600 20
601 366
602 690
603 148
604 852
605 95
606 394
607 9720
608 17
609 210
610 621
611 39
612 0
613 98
614 214
615 81
616 0
617 22
618 175
619 0
620 680
621 33
622 32
623 0
624 30
625 288
626 536
627 110
628 759
629 49
630 456
631 7
632 992
633 13
634 60
635 7077
636 641
637 42
638 14
639 10
640 0
641 3
642 6
643 0
644 9
645 0
646 0
647 21
648 12
649 213
650 0
651 89
652 0
653 23
654 222
655 2
656 15
657 148
658 236
659 5
660 0
661 44
662 70
663 17
664 0
665 26
666 201
667 2
668 108
669 0
670 4
671 1943
672 18
673 259
674 542
675 84
676 940
677 23
678 199
679 10
680 0
681 61
682 131
683 6
684 629
685 14
686 44
687 0
688 0
689 9
690 80
691 2
692 111
693 12
694 10
695 2045
696 716
697 14
698 10
699 0
700 90
701 4899
702 68
703 3268
704 0
705 64
706 152
707 14
708 305
709 7
710 30
711 0
712 417
713 0
714 53
715 0
716 55
717 0
718 0
719 683
720 0
721 165
722 283
723 58
724 361
725 35
726 144
727 3610
728 518
729 23
730 94
731 0
732 230
733 4129
734 0
735 12
736 0
737 6
738 92
739 2
740 189
741 2
742 4
743 1150
744 433
745 0
746 4
747 0
748 6
749 0
750 48
751 1349
752 264
753 3079
754 0
755 1201
756 180
757 3656
758 7933
759 0
760 124
761 2981
762 0
763 1081
764 0
765 0
766 3657
767 578
768 0
769 1
770 2
771 0
772 3
773 40
774 0
775 12
776 4
777 40
778 85
779 2
780 0
781 15
782 31
783 6
784 5
785 39
786 83
787 2
788 130
789 2013
790 6
791 474
792 0
793 20
794 35
795 6
796 54
797 1181
798 18
799 564
800 6
801 76
802 147
803 5
804 211
805 12
806 12
807 1097
808 271
809 5
810 36
811 1223
812 21
813 1
814 3267
815 0
816 0
817 25
818 53
819 6
820 129
821 1973
822 18
823 522
824 92
825 5
826 2
827 413
828 36
829 854
830 0
831 546
832 7
833 44
834 89
835 4
836 140
837 4
838 10
839 1
840 301
841 0
842 8
843 0
844 17
845 4
846 2
847 457
848 250
849 0
850 12
851 602
852 15
853 473
854 1911
855 701
856 24
857 398
858 12
859 336
860 3
861 614
862 999
863 89
864 0
865 51
866 91
867 18
868 112
869 1
870 50
871 940
872 132
873 7
874 2
875 566
876 90
877 1149
878 2312
879 0
880 136
881 2037
882 24
883 797
884 27
885 1195
886 2308
887 127
888 136
889 1315
890 4274
891 0
892 5615
893 207
894 0
895 129
896 0
897 19
898 44
899 3
900 125
901 0
902 7
903 0
904 102
905 0
906 0
907 189
908 11
909 675
910 0
911 189
912 215
913 1917
914 0
915 873
916 0
917 174
918 0
919 233
920 15
921 513
922 1035
923 80
924 0
925 567
926 912
927 226
928 160
929 1024
930 3915
931 286
932 0
933 164
934 534
935 133
936 100
937 1212
938 2361
939 544
940 4758
941 209
942 1652
943 75
944 24
945 673
946 911
947 37
948 4128
949 246
950 766
951 74
952 0
953 284
954 1728
955 39
956 1479
957 100
958 176
959 30
960 0
961 35
962 65
963 7
964 86
965 4
966 20
967 542
968 97
969 0
970 12
971 361
972 39
973 756
974 1748
975 0
976 98
977 706
978 0
979 118
980 24
981 637
982 978
983 77
984 64
985 706
986 1717
987 242
988 3579
989 78
990 0
991 106
992 112
993 719
994 1621
995 156
996 0
997 134
998 404
999 179
1000 40
1001 608
1002 1486
1003 134
1004 2083
1005 282
1006 344
1007 21
1008 95
1009 1510
1010 3502
1011 624
1012 4379
1013 186
1014 1997
1015 100
1016 5812
1017 245
1018 481
1019 19
1020 0
1021 217
1022 594
1023 182
1024 0