1 1
2 6
3 10
4 14
5 14
6 14
7 16
8 16
9 16
10 16
11 18
12 14
13 14
14 14
15 16
16 12
17 10
18 14
19 10
20 10
21 12
22 8
23 8
24 4
25 2
26 2
27 2
28 4
29 6
30 4
31 8
32 10
33 14
34 14
35 20
36 18
37 22
38 22
39 24
40 28
41 32
42 28
43 36
44 34
45 36
46 34
47 42
48 52
49 52
50 52
51 50
52 54
53 54
54 62
55 62
56 62
57 66
58 66
59 70
60 72
61 70
62 78
63 90
64 92
65 92
66 92
67 100
68 102
69 110
70 106
71 108
72 112
73 118
74 120
75 124
76 124
77 128
78 132
79 134
80 136
81 144
82 142
83 146
84 146
85 150
86 152
87 154
88 160
89 162
90 162
91 164
92 174
93 178
94 176
95 180
96 182
97 186
98 196
99 196
100 212
101 214
102 222
103 224
104 228
105 228
106 232
107 236
108 238
109 242
110 240
111 244
112 248
113 248
114 248
115 256
116 264
117 262
118 262
119 266
120 268
121 268
122 278
123 278
124 280
125 286
126 294
127 298
128 306
129 312
130 316
131 316
132 318
133 324
134 328
135 326
136 332
137 332
138 342
139 350
140 358
141 358
142 366
143 364
144 362
145 360
146 368
147 380
148 382
149 382
150 382
151 394
152 396
153 394
154 394
155 412
156 414
157 418
158 424
159 430
160 430
161 434
162 438
163 450
164 452
165 452
166 456
167 462
168 466
169 476
170 478
171 482
172 482
173 488
174 488
175 490
176 498
177 498
178 506
179 504
180 508
181 522
182 524
183 520
184 522
185 524
186 528
187 534
188 538
189 540
190 560
191 558
192 566
193 568
194 576
195 578
196 582
197 586
198 592
199 594
200 598
201 602
202 602
203 604
204 614
205 622
206 638
207 634
208 634
209 638
210 636
211 640
212 638
213 638
214 640
215 650
216 650
217 652
218 682
219 686
220 688
221 694
222 710
223 716
224 728
225 730
226 730
227 730
228 734
229 740
230 740
231 740
232 744
233 754
234 760
235 760
236 762
237 760
238 762
239 764
240 774
241 782
242 786
243 796
244 800
245 800
246 804
247 808
248 808
249 814
250 816
251 826
252 826
253 830
254 830
255 832
256 836
257 836
258 838
259 846
260 864
261 868
262 868
263 868
264 890
265 892
266 892
267 896
268 906
269 906
270 914
271 916
272 916
273 920
274 924
275 940
276 942
277 944
278 944
279 954
280 962
281 972
282 976
283 986
284 996
285 1000
286 1002
287 1002
288 1004
289 1004
290 1010
291 1016
292 1018
293 1022
294 1038
295 1038
296 1052
297 1052
298 1072
299 1076
300 1082
301 1084
302 1084
303 1084
304 1086
305 1090
306 1094
307 1102
308 1102
309 1108
310 1120
311 1128
312 1130
313 1138
314 1138
315 1138
316 1138
317 1144
318 1154
319 1154
320 1168
321 1168
322 1172
323 1172
324 1170
325 1178
326 1182
327 1198
328 1218
329 1220
330 1224
331 1228
332 1242
333 1240
334 1242
335 1248
336 1262
337 1262
338 1262
339 1266
340 1270
341 1270
342 1272
343 1282
344 1282
345 1298
346 1302
347 1300
348 1304
349 1306
350 1310
351 1318
352 1322
353 1324
354 1324
355 1324
356 1326
357 1328
358 1338
359 1342
360 1346
361 1358
362 1360
363 1364
364 1374
365 1378
366 1378
367 1378
368 1402
369 1416
370 1424
371 1428
372 1430
373 1434
374 1432
375 1436
376 1454
377 1464
378 1462
379 1476
380 1482
381 1484
382 1494
383 1506
384 1514
385 1514
386 1516
387 1522
388 1522
389 1526
390 1528
391 1528
392 1528
393 1532
394 1538
395 1538
396 1538
397 1542
398 1550
399 1548
400 1556
401 1560
402 1562
403 1572
404 1580
405 1590
406 1588
407 1592
408 1594
409 1594
410 1608
411 1618
412 1618
413 1622
414 1626
415 1630
416 1628
417 1644
418 1648
419 1656
420 1660
421 1664
422 1670
423 1676
424 1686
425 1698
426 1700
427 1702
428 1706
429 1706
430 1732
431 1732
432 1740
433 1746
434 1748
435 1756
436 1756
437 1762
438 1768
439 1772
440 1780
441 1778
442 1780
443 1798
444 1806
445 1806
446 1820
447 1840
448 1842
449 1840
450 1850
451 1854
452 1856
453 1866
454 1870
455 1876
456 1878
457 1884
458 1904
459 1904
460 1906
461 1906
462 1916
463 1942
464 1942
465 1944
466 1948
467 1950
468 1952
469 1954
470 1954
471 1964
472 1964
473 1974
474 1974
475 1982
476 1982
477 1996
478 1996
479 2010
480 2012
481 2030
482 2044
483 2050
484 2050
485 2050
486 2052
487 2052
488 2072
489 2078
490 2086
491 2086
492 2092
493 2092
494 2092
495 2096
496 2096
497 2098
498 2102
499 2102
500 2110
501 2118
502 2118
503 2126
504 2138
505 2140
506 2142
507 2146
508 2152
509 2152
510 2152
511 2164
512 2174
513 2172
514 2174
515 2186
516 2190
517 2192
518 2196
519 2204
520 2210
521 2214
522 2218
523 2236
524 2240
525 2240
526 2246
527 2258
528 2260
529 2264
530 2280
531 2278
532 2286
533 2296
534 2296
535 2296
536 2302
537 2314
538 2316
539 2320
540 2334
541 2336
542 2340
543 2338
544 2338
545 2342
546 2342
547 2352
548 2354
549 2372
550 2390
551 2398
552 2398
553 2396
554 2398
555 2402
556 2398
557 2402
558 2420
559 2420
560 2424
561 2438
562 2440
563 2450
564 2450
565 2454
566 2464
567 2478
568 2478
569 2480
570 2484
571 2494
572 2496
573 2494
574 2506
575 2528
576 2536
577 2540
578 2540
579 2548
580 2548
581 2556
582 2556
583 2564
584 2568
585 2566
586 2570
587 2570
588 2578
589 2582
590 2586
591 2614
592 2622
593 2622
594 2630
595 2632
596 2636
597 2644
598 2660
599 2662
600 2672
601 2682
602 2680
603 2696
604 2698
605 2700
606 2702
607 2706
608 2720
609 2720
610 2728
611 2740
612 2744
613 2746
614 2746
615 2748
616 2768
617 2768
618 2776
619 2776
620 2790
621 2796
622 2800
623 2804
624 2818
625 2832
626 2832
627 2834
628 2836
629 2836
630 2840
631 2844
632 2852
633 2854
634 2864
635 2874
636 2888
637 2888
638 2892
639 2894
640 2910
641 2916
642 2938
643 2938
644 2938
645 2940
646 2944
647 2944
648 2954
649 2954
650 2966
651 2992
652 2996
653 2996
654 3006
655 3018
656 3022
657 3028
658 3038
659 3038
660 3040
661 3044
662 3048
663 3052
664 3058
665 3058
666 3058
667 3070
668 3074
669 3078
670 3080
671 3084
672 3084
673 3092
674 3088
675 3102
676 3112
677 3118
678 3134
679 3136
680 3140
681 3146
682 3146
683 3150
684 3154
685 3158
686 3184
687 3188
688 3200
689 3202
690 3208
691 3214
692 3220
693 3228
694 3244
695 3246
696 3244
697 3246
698 3266
699 3272
700 3274
701 3274
702 3288
703 3290
704 3294
705 3304
706 3312
707 3324
708 3326
709 3350
710 3354
711 3358
712 3362
713 3366
714 3370
715 3372
716 3372
717 3382
718 3386
719 3386
720 3386
721 3390
722 3410
723 3412
724 3412
725 3412
726 3428
727 3428
728 3430
729 3440
730 3436
731 3436
732 3438
733 3462
734 3466
735 3468
736 3470
737 3476
738 3484
739 3514
740 3524
741 3524
742 3528
743 3530
744 3530
745 3532
746 3532
747 3536
748 3548
749 3550
750 3548
751 3554
752 3562
753 3566
754 3582
755 3584
756 3584
757 3586
758 3614
759 3616
760 3622
761 3630
762 3634
763 3638
764 3644
765 3646
766 3656
767 3658
768 3662
769 3662
770 3666
771 3668
772 3672
773 3672
774 3680
775 3680
776 3692
777 3694
778 3712
779 3712
780 3722
781 3734
782 3758
783 3762
784 3780
785 3782
786 3798
787 3804
788 3808
789 3806
790 3808
791 3820
792 3824
793 3826
794 3834
795 3834
796 3842
797 3852
798 3858
799 3866
800 3862
801 3868
802 3874
803 3884
804 3890
805 3912
806 3910
807 3912
808 3916
809 3918
810 3920
811 3926
812 3942
813 3950
814 3950
815 3954
816 3954
817 3958
818 3966
819 3976
820 3976
821 3984
822 3988
823 3992
824 3994
825 4000
826 4000
827 4008
828 4010
829 4008
830 4012
831 4014
832 4018
833 4026
834 4032
835 4054
836 4058
837 4076
838 4076
839 4090
840 4088
841 4094
842 4100
843 4126
844 4132
845 4146
846 4148
847 4148
848 4156
849 4160
850 4158
851 4162
852 4162
853 4178
854 4182
855 4192
856 4208
857 4222
858 4226
859 4226
860 4234
861 4236
862 4244
863 4242
864 4250
865 4250
866 4254
867 4262
868 4272
869 4274
870 4296
871 4294
872 4308
873 4306
874 4312
875 4312
876 4320
877 4338
878 4340
879 4340
880 4342
881 4348
882 4362
883 4366
884 4370
885 4370
886 4378
887 4392
888 4398
889 4400
890 4404
891 4432
892 4432
893 4440
894 4438
895 4442
896 4444
897 4448
898 4450
899 4456
900 4460
901 4460
902 4468
903 4472
904 4474
905 4484
906 4484
907 4496
908 4506
909 4514
910 4536
911 4540
912 4550
913 4554
914 4554
915 4574
916 4578
917 4594
918 4602
919 4606
920 4618
921 4616
922 4616
923 4620
924 4628
925 4634
926 4638
927 4640
928 4642
929 4670
930 4682
931 4688
932 4686
933 4696
934 4704
935 4704
936 4718
937 4716
938 4732
939 4754
940 4770
941 4774
942 4788
943 4802
944 4806
945 4806
946 4822
947 4820
948 4822
949 4822
950 4830
951 4834
952 4842
953 4844
954 4848
955 4852
956 4850
957 4852
958 4852
959 4858
960 4858
961 4868
962 4868
963 4868
964 4872
965 4870
966 4880
967 4882
968 4894
969 4906
970 4908
971 4912
972 4930
973 4930
974 4936
975 4940
976 4940
977 4944
978 4946
979 4958
980 4962
981 4964
982 4976
983 4984
984 4986
985 4986
986 5014
987 5014
988 5036
989 5040
990 5044
991 5054
992 5060
993 5072
994 5074
995 5072
996 5072
997 5074
998 5090
999 5094
1000 5104