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