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