0 0
1 2
2 6
3 12
4 4
5 14
6 26
7 40
8 24
9 42
10 22
11 44
12 20
13 46
14 18
15 48
16 16
17 50
18 86
19 124
20 84
21 126
22 82
23 36
24 84
25 34
26 86
27 32
28 88
29 30
30 90
31 28
32 92
33 158
34 226
35 156
36 228
37 154
38 78
39 156
40 76
41 158
42 74
43 160
44 72
45 162
46 70
47 164
48 68
49 166
50 66
51 168
52 64
53 170
54 62
55 172
56 60
57 174
58 58
59 176
60 56
61 178
62 54
63 180
64 52
65 182
66 314
67 448
68 312
69 450
70 310
71 452
72 308
73 454
74 306
75 456
76 304
77 150
78 306
79 148
80 308
81 146
82 310
83 144
84 312
85 142
86 314
87 140
88 316
89 138
90 318
91 136
92 320
93 134
94 322
95 132
96 324
97 130
98 326
99 128
100 328
101 530
102 734
103 528
104 736
105 526
106 738
107 524
108 740
109 522
110 302
111 80
112 304
113 530
114 758
115 988
116 756
117 990
118 754
119 516
120 276
121 518
122 274
123 520
124 272
125 522
126 270
127 524
128 268
129 10
130 270
131 8
132 272
133 538
134 806
135 536
136 264
137 538
138 262
139 540
140 260
141 542
142 258
143 544
144 256
145 546
146 254
147 548
148 252
149 550
150 250
151 552
152 248
153 554
154 246
155 556
156 244
157 558
158 242
159 560
160 240
161 562
162 238
163 564
164 236
165 566
166 234
167 568
168 232
169 570
170 230
171 572
172 916
173 1262
174 914
175 1264
176 912
177 1266
178 910
179 1268
180 908
181 1270
182 906
183 1272
184 904
185 534
186 906
187 532
188 908
189 1286
190 1666
191 1284
192 900
193 514
194 902
195 512
196 120
197 514
198 118
199 516
200 116
201 518
202 114
203 520
204 112
205 522
206 110
207 524
208 108
209 526
210 106
211 528
212 104
213 530
214 102
215 532
216 100
217 534
218 98
219 536
220 96
221 538
222 94
223 540
224 988
225 1438
226 986
227 1440
228 984
229 1442
230 982
231 1444
232 980
233 1446
234 978
235 508
236 980
237 506
238 982
239 504
240 984
241 502
242 986
243 500
244 988
245 498
246 990
247 496
248 992
249 494
250 994
251 492
252 996
253 490
254 998
255 488
256 1000
257 486
258 1002
259 484
260 1004
261 482
262 1006
263 480
264 1008
265 478
266 1010
267 476
268 1012
269 474
270 1014
271 472
272 1016
273 470
274 1018
275 468
276 1020
277 466
278 1022
279 464
280 1024
281 462
282 1026
283 460
284 1028
285 458
286 1030
287 1604
288 2180
289 1602
290 2182
291 1600
292 2184
293 1598
294 2186
295 1596
296 2188
297 1594
298 2190
299 1592
300 2192
301 1590
302 2194
303 1588
304 2196
305 1586
306 974
307 360
308 976
309 358
310 978
311 356
312 980
313 354
314 982
315 352
316 984
317 350
318 986
319 348
320 988
321 346
322 990
323 344
324 992
325 342
326 994
327 340
328 996
329 338
330 998
331 336
332 1000
333 334
334 1002
335 332
336 1004
337 330
338 1006
339 1684
340 2364
341 1682
342 2366
343 1680
344 2368
345 1678
346 2370
347 1676
348 2372
349 1674
350 2374
351 1672
352 968
353 1674
354 966
355 1676
356 964
357 1678
358 962
359 1680
360 960
361 1682
362 958
363 1684
364 956
365 1686
366 954
367 220
368 956
369 218
370 958
371 216
372 960
373 214
374 962
375 212
376 964
377 210
378 966
379 208
380 968
381 206
382 970
383 204
384 972
385 202
386 974
387 200
388 976
389 198
390 978
391 196
392 980
393 194
394 982
395 192
396 984
397 190
398 986
399 188
400 988
401 186
402 990
403 184
404 992
405 1802
406 2614
407 1800
408 2616
409 1798
410 2618
411 1796
412 2620
413 1794
414 2622
415 1792
416 2624
417 1790
418 2626
419 1788
420 948
421 1790
422 946
423 1792
424 944
425 1794
426 942
427 1796
428 940
429 1798
430 938
431 1800
432 936
433 1802
434 934
435 1804
436 932
437 1806
438 930
439 1808
440 928
441 1810
442 926
443 1812
444 924
445 1814
446 922
447 1816
448 920
449 1818
450 918
451 1820
452 2724
453 3630
454 2722
455 3632
456 2720
457 3634
458 2718
459 3636
460 2716
461 3638
462 2714
463 3640
464 2712
465 1782
466 850
467 1784
468 848
469 1786
470 846
471 1788
472 844
473 1790
474 842
475 1792
476 840
477 1794
478 838
479 1796
480 836
481 1798
482 834
483 1800
484 832
485 1802
486 830
487 1804
488 828
489 1806
490 826
491 1808
492 824
493 1810
494 822
495 1812
496 820
497 1814
498 818
499 1816
500 816
501 1818
502 814
503 1820
504 812
505 1822
506 810
507 1824
508 808
509 1826
510 2846
511 3868
512 2844
513 3870
514 2842
515 3872
516 2840
517 3874
518 2838
519 3876
520 2836
521 3878
522 2834
523 3880
524 2832
525 3882
526 2830
527 1776
528 720
529 1778
530 718
531 1780
532 716
533 1782
534 714
535 1784
536 712
537 1786
538 710
539 1788
540 708
541 1790
542 706
543 1792
544 704
545 1794
546 702
547 1796
548 700
549 1798
550 698
551 1800
552 696
553 1802
554 694
555 1804
556 692
557 1806
558 690
559 1808
560 688
561 1810
562 686
563 1812
564 684
565 1814
566 682
567 1816
568 680
569 1818
570 678
571 1820
572 676
573 1822
574 674
575 1824
576 672
577 1826
578 670
579 1828
580 668
581 1830
582 666
583 1832
584 664
585 1834
586 662
587 1836
588 660
589 1838
590 658
591 1840
592 656
593 1842
594 654
595 1844
596 652
597 1846
598 650
599 1848
600 648
601 1850
602 646
603 1852
604 644
605 1854
606 642
607 1856
608 640
609 1858
610 638
611 1860
612 636
613 1862
614 634
615 1864
616 632
617 1866
618 630
619 1868
620 628
621 1870
622 626
623 1872
624 624
625 1874
626 622
627 1876
628 620
629 1878
630 618
631 1880
632 616
633 1882
634 614
635 1884
636 612
637 1886
638 610
639 1888
640 608
641 1890
642 606
643 1892
644 604
645 1894
646 602
647 1896
648 600
649 1898
650 598
651 1900
652 596
653 1902
654 594
655 1904
656 592
657 1906
658 590
659 1908
660 588
661 1910
662 586
663 1912
664 584
665 1914
666 582
667 1916
668 580
669 1918
670 578
671 1920
672 576
673 1922
674 574
675 1924
676 3276
677 4630
678 3274
679 4632
680 3272
681 4634
682 3270
683 4636
684 3268
685 4638
686 3266
687 4640
688 3264
689 4642
690 3262
691 4644
692 3260
693 4646
694 3258
695 4648
696 3256
697 4650
698 3254
699 4652
700 3252
701 4654
702 3250
703 4656
704 3248
705 4658
706 3246
707 4660
708 3244
709 4662
710 3242
711 4664
712 3240
713 4666
714 3238
715 4668
716 3236
717 4670
718 3234
719 4672
720 3232
721 4674
722 3230
723 4676
724 3228
725 4678
726 3226
727 1772
728 3228
729 1770
730 3230
731 1768
732 3232
733 1766
734 298
735 1768
736 296
737 1770
738 294
739 1772
740 292
741 1774
742 290
743 1776
744 288
745 1778
746 286
747 1780
748 284
749 1782
750 282
751 1784
752 280
753 1786
754 278
755 1788
756 3300
757 4814
758 3298
759 4816
760 3296
761 4818
762 3294
763 4820
764 3292
765 1762
766 3294
767 1760
768 224
769 1762
770 222
771 1764
772 3308
773 4854
774 3306
775 1756
776 3308
777 1754
778 3310
779 1752
780 3312
781 1750
782 3314
783 1748
784 3316
785 1746
786 3318
787 1744
788 3320
789 1742
790 3322
791 1740
792 3324
793 1738
794 3326
795 1736
796 3328
797 1734
798 3330
799 1732
800 3332
801 1730
802 3334
803 1728
804 3336
805 1726
806 3338
807 1724
808 3340
809 1722
810 3342
811 1720
812 3344
813 1718
814 3346
815 1716
816 3348
817 1714
818 3350
819 1712
820 3352
821 1710
822 3354
823 1708
824 3356
825 1706
826 3358
827 1704
828 3360
829 1702
830 3362
831 1700
832 3364
833 1698
834 3366
835 1696
836 3368
837 1694
838 3370
839 1692
840 3372
841 1690
842 3374
843 1688
844 3376
845 5066
846 6758
847 5064
848 6760
849 5062
850 6762
851 5060
852 6764
853 5058
854 6766
855 5056
856 6768
857 5054
858 6770
859 5052
860 6772
861 5050
862 6774
863 5048
864 6776
865 5046
866 6778
867 5044
868 6780
869 5042
870 3302
871 1560
872 3304
873 1558
874 3306
875 1556
876 3308
877 1554
878 3310
879 1552
880 3312
881 1550
882 3314
883 1548
884 3316
885 1546
886 3318
887 1544
888 3320
889 1542
890 3322
891 1540
892 3324
893 1538
894 3326
895 1536
896 3328
897 1534
898 3330
899 1532
900 3332
901 1530
902 3334
903 1528
904 3336
905 1526
906 3338
907 1524
908 3340
909 1522
910 3342
911 1520
912 3344
913 1518
914 3346
915 1516
916 3348
917 1514
918 3350
919 1512
920 3352
921 1510
922 3354
923 1508
924 3356
925 1506
926 3358
927 1504
928 3360
929 1502
930 3362
931 1500
932 3364
933 1498
934 3366
935 1496
936 3368
937 1494
938 3370
939 1492
940 3372
941 1490
942 3374
943 1488
944 3376
945 1486
946 3378
947 1484
948 3380
949 1482
950 3382
951 1480
952 3384
953 1478
954 3386
955 1476
956 3388
957 1474
958 3390
959 1472
960 3392
961 1470
962 3394
963 1468
964 3396
965 1466
966 3398
967 1464
968 3400
969 1462
970 3402
971 1460
972 3404
973 1458
974 3406
975 1456
976 3408
977 1454
978 3410
979 1452
980 3412
981 1450
982 3414
983 1448
984 3416
985 5386
986 7358
987 5384
988 7360
989 5382
990 7362
991 5380
992 7364
993 5378
994 7366
995 5376
996 7368
997 5374
998 7370
999 5372
1000 7372