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