1 0
2 2
3 3
4 5
5 7
6 9
7 10
8 12
9 13
10 16
11 17
12 19
13 20
14 21
15 24
16 25
17 26
18 29
19 30
20 31
21 34
22 42
23 43
24 45
25 48
26 49
27 54
28 57
29 59
30 60
31 61
32 63
33 64
34 67
35 72
36 74
37 75
38 76
39 80
40 81
41 82
42 89
43 90
44 91
45 93
46 94
47 95
48 100
49 101
50 104
51 106
52 107
53 108
54 109
55 111
56 112
57 113
58 116
59 123
60 125
61 127
62 128
63 133
64 134
65 136
66 139
67 140
68 146
69 147
70 148
71 150
72 151
73 153
74 155
75 156
76 158
77 162
78 166
79 167
80 168
81 172
82 173
83 174
84 175
85 177
86 180
87 182
88 184
89 185
90 194
91 195
92 197
93 199
94 201
95 203
96 206
97 207
98 208
99 210
100 212
101 213
102 215
103 224
104 227
105 230
106 232
107 238
108 240
109 245
110 249
111 250
112 251
113 259
114 265
115 266
116 267
117 269
118 270
119 271
120 272
121 278
122 279
123 281
124 283
125 284
126 291
127 292
128 294
129 295
130 296
131 298
132 299
133 306
134 309
135 310
136 314
137 315
138 318
139 320
140 321
141 322
142 325
143 328
144 333
145 336
146 338
147 340
148 344
149 345
150 346
151 348
152 351
153 355
154 356
155 359
156 360
157 361
158 362
159 366
160 367
161 368
162 370
163 373
164 377
165 379
166 380
167 381
168 382
169 384
170 386
171 387
172 389
173 398
174 400
175 401
176 402
177 405
178 408
179 410
180 412
181 414
182 419
183 420
184 424
185 425
186 427
187 428
188 432
189 434
190 436
191 437
192 442
193 444
194 455
195 459
196 461
197 463
198 466
199 467
200 470
201 472
202 474
203 475
204 476
205 478
206 480
207 481
208 486
209 489
210 490
211 497
212 499
213 513
214 514
215 515
216 518
217 519
218 520
219 523
220 524
221 525
222 527
223 531
224 532
225 535
226 536
227 541
228 543
229 546
230 549
231 552
232 553
233 554
234 557
235 558
236 565
237 568
238 571
239 574
240 577
241 581
242 582
243 584
244 585
245 588
246 589
247 590
248 591
249 593
250 598
251 600
252 603
253 604
254 606
255 607
256 608
257 610
258 611
259 614
260 617
261 620
262 622
263 623
264 628
265 636
266 637
267 645
268 646
269 650
270 656
271 658
272 659
273 661
274 663
275 665
276 666
277 672
278 674
279 675
280 676
281 678
282 679
283 680
284 684
285 686
286 689
287 691
288 697
289 699
290 700
291 701
292 705
293 708
294 710
295 712
296 718
297 722
298 723
299 727
300 731
301 733
302 736
303 738
304 739
305 741
306 743
307 746
308 751
309 752
310 753
311 754
312 756
313 757
314 758
315 762
316 771
317 776
318 777
319 779
320 780
321 782
322 789
323 793
324 797
325 799
326 804
327 808
328 810
329 813
330 815
331 819
332 821
333 828
334 829
335 830
336 835
337 837
338 838
339 839
340 848
341 849
342 852
343 854
344 857
345 862
346 866
347 870
348 871
349 875
350 876
351 877
352 881
353 883
354 884
355 886
356 889
357 894
358 896
359 899
360 900
361 904
362 906
363 909
364 912
365 915
366 917
367 918
368 923
369 926
370 927
371 928
372 930
373 932
374 938
375 941
376 942
377 944
378 945
379 951
380 952
381 954
382 956
383 959
384 960
385 961
386 962
387 965
388 971
389 978
390 981
391 984
392 988
393 991
394 995
395 997
396 999
397 1000
398 1005
399 1006
400 1008
401 1018
402 1020
403 1022
404 1024
405 1025
406 1026
407 1027
408 1032
409 1035
410 1037
411 1043
412 1044
413 1047
414 1049
415 1050
416 1051
417 1052
418 1063
419 1068
420 1069
421 1070
422 1071
423 1073
424 1079
425 1082
426 1084
427 1087
428 1090
429 1094
430 1095
431 1102
432 1109
433 1115
434 1118
435 1120
436 1125
437 1126
438 1127
439 1128
440 1134
441 1135
442 1137
443 1138
444 1139
445 1142
446 1143
447 1147
448 1150
449 1152
450 1159
451 1164
452 1168
453 1169
454 1170
455 1172
456 1176
457 1178
458 1179
459 1180
460 1181
461 1182
462 1183
463 1185
464 1190
465 1194
466 1196
467 1202
468 1203
469 1207
470 1209
471 1213
472 1216
473 1220
474 1229
475 1231
476 1234
477 1237
478 1238
479 1239
480 1240
481 1244
482 1247
483 1250
484 1255
485 1263
486 1264
487 1266
488 1267
489 1268
490 1270
491 1271
492 1272
493 1273
494 1274
495 1280
496 1282
497 1283
498 1284
499 1286
500 1289
501 1296
502 1297
503 1303
504 1305
505 1306
506 1311
507 1312
508 1313
509 1316
510 1317
511 1321
512 1324
513 1325
514 1328
515 1330
516 1332
517 1333
518 1341
519 1345
520 1346
521 1347
522 1350
523 1351
524 1355
525 1358
526 1360
527 1368
528 1369
529 1371
530 1374
531 1377
532 1381
533 1383
534 1385
535 1388
536 1389
537 1393
538 1402
539 1403
540 1406
541 1409
542 1413
543 1415
544 1416
545 1417
546 1420
547 1422
548 1423
549 1425
550 1426
551 1427
552 1428
553 1435
554 1438
555 1440
556 1442
557 1448
558 1449
559 1450
560 1454
561 1456
562 1458
563 1461
564 1462
565 1464
566 1466
567 1467
568 1468
569 1469
570 1472
571 1477
572 1481
573 1486
574 1487
575 1489
576 1492
577 1495
578 1498
579 1500
580 1504
581 1506
582 1508
583 1511
584 1513
585 1515
586 1517
587 1519
588 1520
589 1526
590 1530
591 1536
592 1537
593 1539
594 1544
595 1549
596 1553
597 1554
598 1555
599 1559
600 1567
601 1570
602 1572
603 1578
604 1583
605 1586
606 1588
607 1589
608 1590
609 1592
610 1593
611 1594
612 1596
613 1597
614 1598
615 1601
616 1608
617 1609
618 1611
619 1612
620 1615
621 1620
622 1627
623 1629
624 1631
625 1641
626 1643
627 1645
628 1647
629 1648
630 1651
631 1653
632 1655
633 1656
634 1657
635 1658
636 1659
637 1663
638 1666
639 1670
640 1673
641 1674
642 1676
643 1677
644 1679
645 1681
646 1689
647 1690
648 1692
649 1693
650 1696
651 1698
652 1702
653 1708
654 1709
655 1710
656 1719
657 1720
658 1721
659 1724
660 1732
661 1733
662 1736
663 1739
664 1740
665 1745
666 1747
667 1751
668 1753
669 1758
670 1761
671 1763
672 1764
673 1765
674 1766
675 1768
676 1772
677 1776
678 1777
679 1783
680 1787
681 1796
682 1799
683 1800
684 1814
685 1816
686 1818
687 1819
688 1822
689 1824
690 1825
691 1827
692 1828
693 1833
694 1836
695 1838
696 1840
697 1841
698 1849
699 1852
700 1853
701 1855
702 1857
703 1858
704 1861
705 1862
706 1864
707 1865
708 1874
709 1875
710 1879
711 1880
712 1882
713 1893
714 1894
715 1896
716 1898
717 1901
718 1904
719 1907
720 1911
721 1916
722 1917
723 1919
724 1924
725 1931
726 1932
727 1935
728 1941
729 1943
730 1944
731 1945
732 1953
733 1955
734 1960
735 1961
736 1962
737 1967
738 1970
739 1972
740 1976
741 1978
742 1983
743 1988
744 1992
745 1994
746 1995
747 1996
748 1998
749 1999
750 2001
751 2004
752 2008
753 2010
754 2011
755 2017
756 2018
757 2019
758 2023
759 2026
760 2027
761 2030
762 2032
763 2033
764 2034
765 2037
766 2038
767 2040
768 2047
769 2048
770 2050
771 2053
772 2059
773 2063
774 2065
775 2067
776 2069
777 2071
778 2072
779 2077
780 2080
781 2084
782 2085
783 2087
784 2089
785 2093
786 2095
787 2096
788 2100
789 2105
790 2106
791 2108
792 2118
793 2119
794 2122
795 2125
796 2128
797 2129
798 2130
799 2131
800 2139
801 2140
802 2141
803 2147
804 2149
805 2162
806 2164
807 2168
808 2170
809 2171
810 2184
811 2196
812 2197
813 2199
814 2201
815 2203
816 2204
817 2213
818 2214
819 2215
820 2217
821 2225
822 2226
823 2227
824 2239
825 2240
826 2241
827 2242
828 2243
829 2246
830 2249
831 2251
832 2253
833 2254
834 2257
835 2267
836 2271
837 2272
838 2273
839 2274
840 2278
841 2280
842 2282
843 2283
844 2285
845 2286
846 2290
847 2294
848 2301
849 2305
850 2308
851 2320
852 2324
853 2325
854 2329
855 2333
856 2334
857 2336
858 2338
859 2339
860 2344
861 2346
862 2349
863 2351
864 2352
865 2353
866 2355
867 2359
868 2360
869 2361
870 2366
871 2368
872 2369
873 2370
874 2374
875 2375
876 2377
877 2378
878 2379
879 2382
880 2385
881 2389
882 2390
883 2391
884 2395
885 2397
886 2400
887 2401
888 2404
889 2405
890 2407
891 2408
892 2412
893 2416
894 2423
895 2427
896 2429
897 2430
898 2433
899 2434
900 2435
901 2438
902 2441
903 2443
904 2447
905 2454
906 2456
907 2460
908 2461
909 2463
910 2468
911 2472
912 2474
913 2476
914 2481
915 2482
916 2485
917 2487
918 2493
919 2496
920 2498
921 2499
922 2501
923 2502
924 2503
925 2506
926 2513
927 2518
928 2521
929 2524
930 2525
931 2529
932 2531
933 2532
934 2537
935 2542
936 2546
937 2550
938 2553
939 2555
940 2556
941 2558
942 2559
943 2560
944 2566
945 2569
946 2570
947 2571
948 2577
949 2578
950 2581
951 2583
952 2587
953 2590
954 2595
955 2605
956 2606
957 2609
958 2615
959 2620
960 2622
961 2623
962 2632
963 2638
964 2643
965 2644
966 2645
967 2646
968 2652
969 2657
970 2659
971 2660
972 2664
973 2667
974 2669
975 2674
976 2675
977 2677
978 2681
979 2688
980 2689
981 2700
982 2707
983 2708
984 2710
985 2711
986 2715
987 2719
988 2720
989 2723
990 2724
991 2726
992 2729
993 2733
994 2743
995 2745
996 2746
997 2747
998 2751
999 2752
1000 2760