0 1
1 3
2 4
3 6
4 8
5 8
6 10
7 14
8 16
9 17
10 20
11 23
12 22
13 22
14 28
15 32
16 30
17 31
18 36
19 37
20 36
21 40
22 46
23 46
24 44
25 47
26 50
27 51
28 54
29 58
30 60
31 60
32 60
33 61
34 64
35 69
36 72
37 72
38 74
39 76
40 74
41 75
42 82
43 87
44 86
45 86
46 90
47 90
48 88
49 93
50 100
51 101
52 100
53 102
54 104
55 104
56 106
57 111
58 114
59 115
60 116
61 116
62 118
63 122
64 124
65 125
66 128
67 131
68 130
69 130
70 136
71 140
72 138
73 139
74 144
75 145
76 144
77 148
78 154
79 154
80 152
81 155
82 158
83 159
84 162
85 166
86 168
87 168
88 168
89 169
90 172
91 177
92 180
93 180
94 182
95 184
96 182
97 183
98 190
99 195
100 194
101 194
102 198
103 198
104 196
105 201
106 208
107 209
108 208
109 210
110 212
111 212
112 214
113 219
114 222
115 223
116 224
117 224
118 226
119 230
120 232
121 233
122 236
123 239
124 238
125 238
126 244
127 248
128 246
129 247
130 252
131 253
132 252
133 256
134 262
135 262
136 260
137 263
138 266
139 267
140 270
141 274
142 276
143 276
144 276
145 277
146 280
147 285
148 288
149 288
150 290
151 292
152 290
153 291
154 298
155 303
156 302
157 302
158 306
159 306
160 304
161 309
162 316
163 317
164 316
165 318
166 320
167 320
168 322
169 327
170 330
171 331
172 332
173 332
174 334
175 338
176 340
177 341
178 344
179 347
180 346
181 346
182 352
183 356
184 354
185 355
186 360
187 361
188 360
189 364
190 370
191 370
192 368
193 371
194 374
195 375
196 378
197 382
198 384
199 384
200 384
201 385
202 388
203 393
204 396
205 396
206 398
207 400
208 398
209 399
210 406
211 411
212 410
213 410
214 414
215 414
216 412
217 417
218 424
219 425
220 424
221 426
222 428
223 428
224 430
225 435
226 438
227 439
228 440
229 440
230 442
231 446
232 448
233 449
234 452
235 455
236 454
237 454
238 460
239 464
240 462
241 463
242 468
243 469
244 468
245 472
246 478
247 478
248 476
249 479
250 482
251 483
252 486
253 490
254 492
255 492
256 492
257 493
258 496
259 501
260 504
261 504
262 506
263 508
264 506
265 507
266 514
267 519
268 518
269 518
270 522
271 522
272 520
273 525
274 532
275 533
276 532
277 534
278 536
279 536
280 538
281 543
282 546
283 547
284 548
285 548
286 550
287 554
288 556
289 557
290 560
291 563
292 562
293 562
294 568
295 572
296 570
297 571
298 576
299 577
300 576
301 580
302 586
303 586
304 584
305 587
306 590
307 591
308 594
309 598
310 600
311 600
312 600
313 601
314 604
315 609
316 612
317 612
318 614
319 616
320 614
321 615
322 622
323 627
324 626
325 626
326 630
327 630
328 628
329 633
330 640
331 641
332 640
333 642
334 644
335 644
336 646
337 651
338 654
339 655
340 656
341 656
342 658
343 662
344 664
345 665
346 668
347 671
348 670
349 670
350 676
351 680
352 678
353 679
354 684
355 685
356 684
357 688
358 694
359 694
360 692
361 695
362 698
363 699
364 702
365 706
366 708
367 708
368 708
369 709
370 712
371 717
372 720
373 720
374 722
375 724
376 722
377 723
378 730
379 735
380 734
381 734
382 738
383 738
384 736
385 741
386 748
387 749
388 748
389 750
390 752
391 752
392 754
393 759
394 762
395 763
396 764
397 764
398 766
399 770
400 772
401 773
402 776
403 779
404 778
405 778
406 784
407 788
408 786
409 787
410 792
411 793
412 792
413 796
414 802
415 802
416 800
417 803
418 806
419 807
420 810
421 814
422 816
423 816
424 816
425 817
426 820
427 825
428 828
429 828
430 830
431 832
432 830
433 831
434 838
435 843
436 842
437 842
438 846
439 846
440 844
441 849
442 856
443 857
444 856
445 858
446 860
447 860
448 862
449 867
450 870
451 871
452 872
453 872
454 874
455 878
456 880
457 881
458 884
459 887
460 886
461 886
462 892
463 896
464 894
465 895
466 900
467 901
468 900
469 904
470 910
471 910
472 908
473 911
474 914
475 915
476 918
477 922
478 924
479 924
480 924
481 925
482 928
483 933
484 936
485 936
486 938
487 940
488 938
489 939
490 946
491 951
492 950
493 950
494 954
495 954
496 952
497 957
498 964
499 965
500 964
501 966
502 968
503 968
504 970
505 975
506 978
507 979
508 980
509 980
510 982
511 986
512 988
513 989
514 992
515 995
516 994
517 994
518 1000
519 1004
520 1002
521 1003
522 1008
523 1009
524 1008
525 1012
526 1018
527 1018
528 1016
529 1019
530 1022
531 1023
532 1026
533 1030
534 1032
535 1032
536 1032
537 1033
538 1036
539 1041
540 1044
541 1044
542 1046
543 1048
544 1046
545 1047
546 1054
547 1059
548 1058
549 1058
550 1062
551 1062
552 1060
553 1065
554 1072
555 1073
556 1072
557 1074
558 1076
559 1076
560 1078
561 1083
562 1086
563 1087
564 1088
565 1088
566 1090
567 1094
568 1096
569 1097
570 1100
571 1103
572 1102
573 1102
574 1108
575 1112
576 1110
577 1111
578 1116
579 1117
580 1116
581 1120
582 1126
583 1126
584 1124
585 1127
586 1130
587 1131
588 1134
589 1138
590 1140
591 1140
592 1140
593 1141
594 1144
595 1149
596 1152
597 1152
598 1154
599 1156
600 1154
601 1155
602 1162
603 1167
604 1166
605 1166
606 1170
607 1170
608 1168
609 1173
610 1180
611 1181
612 1180
613 1182
614 1184
615 1184
616 1186
617 1191
618 1194
619 1195
620 1196
621 1196
622 1198
623 1202
624 1204
625 1205
626 1208
627 1211
628 1210
629 1210
630 1216
631 1220
632 1218
633 1219
634 1224
635 1225
636 1224
637 1228
638 1234
639 1234
640 1232
641 1235
642 1238
643 1239
644 1242
645 1246
646 1248
647 1248
648 1248
649 1249
650 1252
651 1257
652 1260
653 1260
654 1262
655 1264
656 1262
657 1263
658 1270
659 1275
660 1274
661 1274
662 1278
663 1278
664 1276
665 1281
666 1288
667 1289
668 1288
669 1290
670 1292
671 1292
672 1294
673 1299
674 1302
675 1303
676 1304
677 1304
678 1306
679 1310
680 1312
681 1313
682 1316
683 1319
684 1318
685 1318
686 1324
687 1328
688 1326
689 1327
690 1332
691 1333
692 1332
693 1336
694 1342
695 1342
696 1340
697 1343
698 1346
699 1347
700 1350
701 1354
702 1356
703 1356
704 1356
705 1357
706 1360
707 1365
708 1368
709 1368
710 1370
711 1372
712 1370
713 1371
714 1378
715 1383
716 1382
717 1382
718 1386
719 1386
720 1384
721 1389
722 1396
723 1397
724 1396
725 1398
726 1400
727 1400
728 1402
729 1407
730 1410
731 1411
732 1412
733 1412
734 1414
735 1418
736 1420
737 1421
738 1424
739 1427
740 1426
741 1426
742 1432
743 1436
744 1434
745 1435
746 1440
747 1441
748 1440
749 1444
750 1450
751 1450
752 1448
753 1451
754 1454
755 1455
756 1458
757 1462
758 1464
759 1464
760 1464
761 1465
762 1468
763 1473
764 1476
765 1476
766 1478
767 1480
768 1478
769 1479
770 1486
771 1491
772 1490
773 1490
774 1494
775 1494
776 1492
777 1497
778 1504
779 1505
780 1504
781 1506
782 1508
783 1508
784 1510
785 1515
786 1518
787 1519
788 1520
789 1520
790 1522
791 1526
792 1528
793 1529
794 1532
795 1535
796 1534
797 1534
798 1540
799 1544
800 1542
801 1543
802 1548
803 1549
804 1548
805 1552
806 1558
807 1558
808 1556
809 1559
810 1562
811 1563
812 1566
813 1570
814 1572
815 1572
816 1572
817 1573
818 1576
819 1581
820 1584
821 1584
822 1586
823 1588
824 1586
825 1587
826 1594
827 1599
828 1598
829 1598
830 1602
831 1602
832 1600
833 1605
834 1612
835 1613
836 1612
837 1614
838 1616
839 1616
840 1618
841 1623
842 1626
843 1627
844 1628
845 1628
846 1630
847 1634
848 1636
849 1637
850 1640
851 1643
852 1642
853 1642
854 1648
855 1652
856 1650
857 1651
858 1656
859 1657
860 1656
861 1660
862 1666
863 1666
864 1664
865 1667
866 1670
867 1671
868 1674
869 1678
870 1680
871 1680
872 1680
873 1681
874 1684
875 1689
876 1692
877 1692
878 1694
879 1696
880 1694
881 1695
882 1702
883 1707
884 1706
885 1706
886 1710
887 1710
888 1708
889 1713
890 1720
891 1721
892 1720
893 1722
894 1724
895 1724
896 1726
897 1731
898 1734
899 1735
900 1736
901 1736
902 1738
903 1742
904 1744
905 1745
906 1748
907 1751
908 1750
909 1750
910 1756
911 1760
912 1758
913 1759
914 1764
915 1765
916 1764
917 1768
918 1774
919 1774
920 1772
921 1775
922 1778
923 1779
924 1782
925 1786
926 1788
927 1788
928 1788
929 1789
930 1792
931 1797
932 1800
933 1800
934 1802
935 1804
936 1802
937 1803
938 1810
939 1815
940 1814
941 1814
942 1818
943 1818
944 1816
945 1821
946 1828
947 1829
948 1828
949 1830
950 1832
951 1832
952 1834
953 1839
954 1842
955 1843
956 1844
957 1844
958 1846
959 1850
960 1852
961 1853
962 1856
963 1859
964 1858
965 1858
966 1864
967 1868
968 1866
969 1867
970 1872
971 1873
972 1872
973 1876
974 1882
975 1882
976 1880
977 1883
978 1886
979 1887
980 1890
981 1894
982 1896
983 1896
984 1896
985 1897
986 1900
987 1905
988 1908
989 1908
990 1910
991 1912
992 1910
993 1911
994 1918
995 1923
996 1922
997 1922
998 1926
999 1926
1000 1924