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