1 0
2 2
3 4
4 6
5 10
6 12
7 16
8 18
9 22
10 28
11 30
12 35
13 39
14 42
15 46
16 52
17 58
18 60
19 62
20 66
21 70
22 72
23 78
24 79
25 82
26 83
27 88
28 89
29 96
30 100
31 102
32 104
33 106
34 107
35 112
36 125
37 126
38 130
39 131
40 136
41 138
42 143
43 148
44 149
45 153
46 156
47 159
48 162
49 164
50 166
51 167
52 172
53 174
54 179
55 181
56 190
57 192
58 194
59 196
60 197
61 199
62 207
63 209
64 219
65 222
66 226
67 228
68 232
69 238
70 240
71 250
72 256
73 259
74 262
75 263
76 268
77 269
78 272
79 274
80 276
81 279
82 282
83 285
84 287
85 292
86 296
87 299
88 305
89 307
90 310
91 311
92 314
93 316
94 319
95 323
96 329
97 336
98 339
99 346
100 348
101 350
102 356
103 358
104 359
105 363
106 366
107 372
108 373
109 377
110 379
111 382
112 384
113 388
114 389
115 391
116 395
117 398
118 407
119 415
120 417
121 419
122 424
123 428
124 430
125 431
126 438
127 439
128 448
129 449
130 454
131 460
132 461
133 466
134 467
135 475
136 478
137 486
138 489
139 498
140 502
141 508
142 512
143 519
144 522
145 524
146 527
147 531
148 538
149 543
150 545
151 549
152 551
153 556
154 559
155 566
156 568
157 569
158 571
159 574
160 584
161 586
162 587
163 592
164 594
165 597
166 600
167 606
168 607
169 611
170 615
171 618
172 620
173 623
174 626
175 629
176 639
177 642
178 643
179 645
180 649
181 652
182 658
183 659
184 664
185 671
186 674
187 676
188 679
189 682
190 683
191 689
192 692
193 699
194 703
195 708
196 713
197 726
198 727
199 732
200 734
201 740
202 742
203 747
204 749
205 755
206 758
207 764
208 768
209 769
210 772
211 779
212 781
213 783
214 786
215 791
216 796
217 797
218 799
219 804
220 808
221 809
222 815
223 818
224 820
225 822
226 824
227 826
228 827
229 832
230 838
231 839
232 852
233 854
234 856
235 857
236 862
237 863
238 869
239 873
240 879
241 881
242 883
243 886
244 890
245 896
246 899
247 906
248 909
249 911
250 917
251 919
252 923
253 927
254 930
255 934
256 940
257 944
258 946
259 949
260 951
261 965
262 968
263 970
264 971
265 974
266 976
267 982
268 985
269 987
270 989
271 996
272 999
273 1011
274 1014
275 1018
276 1020
277 1022
278 1025
279 1030
280 1032
281 1038
282 1039
283 1043
284 1049
285 1052
286 1062
287 1068
288 1070
289 1079
290 1084
291 1086
292 1087
293 1090
294 1091
295 1096
296 1099
297 1101
298 1103
299 1115
300 1119
301 1121
302 1126
303 1128
304 1130
305 1133
306 1139
307 1143
308 1149
309 1151
310 1154
311 1159
312 1162
313 1170
314 1172
315 1175
316 1177
317 1180
318 1186
319 1187
320 1189
321 1192
322 1195
323 1208
324 1212
325 1215
326 1217
327 1222
328 1223
329 1230
330 1231
331 1234
332 1236
333 1239
334 1241
335 1247
336 1253
337 1258
338 1259
339 1264
340 1273
341 1278
342 1279
343 1282
344 1286
345 1290
346 1291
347 1295
348 1299
349 1301
350 1304
351 1306
352 1308
353 1310
354 1318
355 1320
356 1325
357 1329
358 1333
359 1343
360 1349
361 1359
362 1363
363 1367
364 1372
365 1374
366 1379
367 1385
368 1391
369 1394
370 1398
371 1399
372 1403
373 1405
374 1407
375 1420
376 1422
377 1425
378 1428
379 1429
380 1432
381 1438
382 1439
383 1442
384 1446
385 1449
386 1451
387 1455
388 1458
389 1462
390 1469
391 1471
392 1478
393 1481
394 1484
395 1486
396 1487
397 1492
398 1494
399 1499
400 1510
401 1511
402 1517
403 1529
404 1538
405 1546
406 1548
407 1549
408 1552
409 1553
410 1558
411 1559
412 1565
413 1567
414 1570
415 1572
416 1574
417 1578
418 1580
419 1582
420 1583
421 1594
422 1599
423 1606
424 1608
425 1609
426 1611
427 1614
428 1616
429 1618
430 1619
431 1623
432 1627
433 1631
434 1636
435 1637
436 1649
437 1655
438 1662
439 1663
440 1668
441 1671
442 1673
443 1679
444 1682
445 1692
446 1693
447 1696
448 1698
449 1699
450 1709
451 1715
452 1720
453 1721
454 1724
455 1727
456 1735
457 1739
458 1746
459 1747
460 1752
461 1754
462 1758
463 1759
464 1763
465 1766
466 1781
467 1784
468 1786
469 1788
470 1793
471 1797
472 1799
473 1803
474 1810
475 1812
476 1814
477 1819
478 1822
479 1823
480 1826
481 1830
482 1835
483 1839
484 1844
485 1846
486 1847
487 1855
488 1859
489 1861
490 1870
491 1871
492 1876
493 1878
494 1880
495 1884
496 1889
497 1891
498 1899
499 1903
500 1906
501 1910
502 1912
503 1913
504 1923
505 1931
506 1934
507 1949
508 1952
509 1954
510 1959
511 1967
512 1971
513 1975
514 1977
515 1979
516 1986
517 1988
518 1992
519 1994
520 1996
521 1997
522 1999
523 2010
524 2016
525 2023
526 2028
527 2029
528 2034
529 2038
530 2049
531 2051
532 2056
533 2062
534 2063
535 2068
536 2069
537 2071
538 2078
539 2082
540 2086
541 2087
542 2089
543 2099
544 2106
545 2111
546 2124
547 2127
548 2130
549 2131
550 2136
551 2138
552 2140
553 2141
554 2144
555 2155
556 2160
557 2169
558 2174
559 2184
560 2192
561 2199
562 2202
563 2203
564 2207
565 2209
566 2212
567 2213
568 2219
569 2222
570 2231
571 2238
572 2239
573 2242
574 2243
575 2249
576 2253
577 2267
578 2272
579 2274
580 2276
581 2279
582 2286
583 2287
584 2292
585 2293
586 2298
587 2309
588 2319
589 2321
590 2324
591 2330
592 2332
593 2336
594 2338
595 2339
596 2345
597 2348
598 2355
599 2364
600 2375
601 2377
602 2379
603 2382
604 2386
605 2388
606 2391
607 2396
608 2398
609 2399
610 2404
611 2407
612 2410
613 2414
614 2416
615 2417
616 2419
617 2422
618 2429
619 2440
620 2441
621 2443
622 2446
623 2447
624 2449
625 2459
626 2463
627 2469
628 2472
629 2476
630 2479
631 2483
632 2495
633 2498
634 2502
635 2510
636 2515
637 2519
638 2529
639 2534
640 2537
641 2541
642 2547
643 2549
644 2551
645 2559
646 2564
647 2573
648 2575
649 2578
650 2579
651 2582
652 2591
653 2599
654 2603
655 2608
656 2609
657 2616
658 2617
659 2620
660 2623
661 2634
662 2638
663 2651
664 2656
665 2658
666 2659
667 2662
668 2663
669 2672
670 2676
671 2678
672 2682
673 2686
674 2687
675 2690
676 2692
677 2694
678 2696
679 2698
680 2699
681 2703
682 2705
683 2708
684 2710
685 2712
686 2716
687 2718
688 2719
689 2725
690 2727
691 2729
692 2735
693 2743
694 2748
695 2749
696 2751
697 2753
698 2771
699 2774
700 2776
701 2782
702 2789
703 2792
704 2794
705 2796
706 2799
707 2802
708 2804
709 2807
710 2811
711 2815
712 2818
713 2819
714 2834
715 2836
716 2837
717 2841
718 2848
719 2855
720 2859
721 2861
722 2869
723 2879
724 2885
725 2896
726 2897
727 2899
728 2902
729 2903
730 2906
731 2908
732 2911
733 2913
734 2923
735 2938
736 2939
737 2943
738 2956
739 2957
740 2959
741 2963
742 2966
743 2969
744 2974
745 3000
746 3002
747 3007
748 3009
749 3015
750 3018
751 3020
752 3022
753 3023
754 3037
755 3039
756 3041
757 3044
758 3048
759 3054
760 3058
761 3066
762 3068
763 3073
764 3079
765 3082
766 3086
767 3088
768 3093
769 3095
770 3101
771 3104
772 3107
773 3115
774 3118
775 3120
776 3127
777 3131
778 3134
779 3144
780 3166
781 3167
782 3179
783 3181
784 3184
785 3186
786 3189
787 3191
788 3195
789 3197
790 3199
791 3202
792 3208
793 3210
794 3212
795 3216
796 3218
797 3223
798 3233
799 3239
800 3242
801 3247
802 3249
803 3252
804 3254
805 3258
806 3263
807 3266
808 3275
809 3279
810 3285
811 3288
812 3299
813 3305
814 3310
815 3314
816 3318
817 3322
818 3324
819 3327
820 3329
821 3331
822 3338
823 3342
824 3343
825 3346
826 3347
827 3353
828 3358
829 3359
830 3365
831 3372
832 3374
833 3379
834 3390
835 3391
836 3409
837 3412
838 3419
839 3429
840 3431
841 3439
842 3449
843 3457
844 3460
845 3462
846 3464
847 3466
848 3468
849 3471
850 3477
851 3479
852 3482
853 3484
854 3490
855 3495
856 3497
857 3499
858 3508
859 3514
860 3516
861 3518
862 3527
863 3532
864 3533
865 3535
866 3538
867 3539
868 3541
869 3546
870 3548
871 3551
872 3558
873 3563
874 3571
875 3574
876 3580
877 3582
878 3587
879 3592
880 3595
881 3599
882 3603
883 3606
884 3607
885 3611
886 3616
887 3618
888 3622
889 3624
890 3636
891 3639
892 3642
893 3647
894 3653
895 3662
896 3665
897 3670
898 3671
899 3674
900 3676
901 3688
902 3695
903 3699
904 3704
905 3708
906 3709
907 3711
908 3716
909 3719
910 3723
911 3725
912 3730
913 3732
914 3738
915 3740
916 3743
917 3749
918 3761
919 3766
920 3768
921 3769
922 3771
923 3779
924 3781
925 3783
926 3792
927 3794
928 3796
929 3799
930 3802
931 3806
932 3821
933 3824
934 3827
935 3832
936 3834
937 3842
938 3846
939 3847
940 3849
941 3852
942 3853
943 3856
944 3860
945 3862
946 3863
947 3869
948 3874
949 3880
950 3884
951 3886
952 3893
953 3909
954 3912
955 3914
956 3916
957 3918
958 3919
959 3921
960 3926
961 3928
962 3930
963 3932
964 3935
965 3942
966 3943
967 3946
968 3947
969 3955
970 3959
971 3964
972 3966
973 3968
974 3974
975 3977
976 3988
977 3989
978 3994
979 4001
980 4003
981 4006
982 4011
983 4017
984 4020
985 4024
986 4027
987 4029
988 4041
989 4047
990 4049
991 4055
992 4058
993 4078
994 4080
995 4084
996 4088
997 4090
998 4092
999 4094