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