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