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