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