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