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