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