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