1 0
2 1
3 2
4 6
5 8
6 12
7 13
8 16
9 19
10 21
11 27
12 28
13 33
14 34
15 41
16 43
17 49
18 56
19 57
20 62
21 69
22 72
23 76
24 77
25 82
26 84
27 86
28 89
29 92
30 96
31 98
32 99
33 104
34 111
35 119
36 121
37 126
38 128
39 131
40 132
41 133
42 134
43 139
44 142
45 146
46 148
47 153
48 159
49 166
50 168
51 169
52 173
53 174
54 177
55 182
56 183
57 184
58 187
59 194
60 201
61 202
62 203
63 208
64 209
65 211
66 212
67 217
68 218
69 219
70 224
71 226
72 236
73 246
74 252
75 257
76 258
77 259
78 264
79 272
80 273
81 274
82 287
83 289
84 301
85 302
86 309
87 314
88 316
89 317
90 322
91 323
92 334
93 342
94 348
95 349
96 351
97 352
98 356
99 362
100 366
101 369
102 371
103 376
104 383
105 386
106 387
107 391
108 393
109 394
110 397
111 401
112 404
113 412
114 421
115 429
116 432
117 436
118 439
119 448
120 454
121 461
122 462
123 464
124 468
125 477
126 478
127 482
128 483
129 488
130 498
131 504
132 509
133 511
134 512
135 524
136 526
137 527
138 533
139 541
140 551
141 559
142 562
143 568
144 572
145 574
146 576
147 586
148 588
149 596
150 597
151 624
152 629
153 637
154 638
155 639
156 642
157 649
158 652
159 656
160 666
161 667
162 672
163 673
164 677
165 679
166 684
167 687
168 688
169 691
170 692
171 693
172 694
173 714
174 721
175 726
176 728
177 736
178 744
179 756
180 758
181 762
182 763
183 764
184 769
185 772
186 779
187 783
188 792
189 793
190 798
191 806
192 813
193 817
194 818
195 831
196 833
197 838
198 839
199 841
200 846
201 852
202 854
203 856
204 859
205 866
206 876
207 881
208 882
209 887
210 902
211 912
212 919
213 931
214 939
215 946
216 953
217 954
218 959
219 967
220 971
221 972
222 973
223 974
224 978
225 981
226 982
227 987
228 989
229 994
230 996
231 1001
232 1013
233 1014
234 1017
235 1027
236 1028
237 1038
238 1043
239 1048
240 1056
241 1058
242 1059
243 1062
244 1063
245 1064
246 1087
247 1093
248 1094
249 1097
250 1101
251 1126
252 1127
253 1139
254 1142
255 1171
256 1174
257 1189
258 1191
259 1192
260 1197
261 1209
262 1216
263 1218
264 1239
265 1248
266 1252
267 1259
268 1268
269 1273
270 1276
271 1286
272 1294
273 1296
274 1303
275 1308
276 1309
277 1314
278 1316
279 1321
280 1322
281 1328
282 1331
283 1337
284 1344
285 1358
286 1359
287 1363
288 1364
289 1372
290 1377
291 1378
292 1379
293 1381
294 1384
295 1392
296 1401
297 1402
298 1421
299 1426
300 1429
301 1433
302 1437
303 1441
304 1449
305 1451
306 1461
307 1462
308 1468
309 1476
310 1479
311 1483
312 1493
313 1511
314 1512
315 1514
316 1519
317 1534
318 1538
319 1539
320 1546
321 1552
322 1562
323 1563
324 1577
325 1583
326 1589
327 1597
328 1603
329 1604
330 1608
331 1609
332 1616
333 1623
334 1626
335 1632
336 1633
337 1644
338 1651
339 1653
340 1666
341 1668
342 1671
343 1673
344 1674
345 1681
346 1686
347 1687
348 1692
349 1694
350 1699
351 1708
352 1709
353 1717
354 1728
355 1729
356 1731
357 1737
358 1738
359 1744
360 1748
361 1751
362 1752
363 1759
364 1763
365 1771
366 1772
367 1777
368 1779
369 1794
370 1798
371 1799
372 1801
373 1804
374 1813
375 1814
376 1818
377 1821
378 1827
379 1832
380 1833
381 1841
382 1842
383 1847
384 1857
385 1861
386 1867
387 1868
388 1871
389 1881
390 1889
391 1906
392 1916
393 1917
394 1932
395 1933
396 1937
397 1944
398 1948
399 1951
400 1972
401 1974
402 1981
403 1993
404 1997
405 2003
406 2009
407 2016
408 2017
409 2032
410 2042
411 2043
412 2063
413 2073
414 2074
415 2078
416 2086
417 2091
418 2094
419 2098
420 2101
421 2108
422 2114
423 2121
424 2129
425 2134
426 2136
427 2157
428 2161
429 2204
430 2207
431 2219
432 2221
433 2227
434 2232
435 2234
436 2242
437 2249
438 2266
439 2267
440 2281
441 2282
442 2283
443 2304
444 2308
445 2318
446 2319
447 2326
448 2344
449 2351
450 2352
451 2354
452 2357
453 2361
454 2364
455 2366
456 2368
457 2373
458 2389
459 2393
460 2399
461 2408
462 2409
463 2416
464 2423
465 2427
466 2437
467 2438
468 2448
469 2451
470 2457
471 2463
472 2466
473 2477
474 2478
475 2479
476 2492
477 2497
478 2504
479 2506
480 2507
481 2513
482 2522
483 2533
484 2536
485 2548
486 2553
487 2554
488 2563
489 2571
490 2581
491 2591
492 2598
493 2602
494 2604
495 2606
496 2612
497 2618
498 2619
499 2634
500 2637
501 2639
502 2641
503 2647
504 2648
505 2651
506 2669
507 2672
508 2673
509 2674
510 2679
511 2683
512 2693
513 2694
514 2696
515 2702
516 2703
517 2708
518 2709
519 2711
520 2714
521 2717
522 2737
523 2739
524 2744
525 2756
526 2758
527 2759
528 2764
529 2766
530 2779
531 2781
532 2788
533 2793
534 2807
535 2808
536 2809
537 2812
538 2814
539 2821
540 2822
541 2827
542 2842
543 2848
544 2856
545 2863
546 2879
547 2886
548 2892
549 2898
550 2906
551 2919
552 2924
553 2927
554 2933
555 2938
556 2941
557 2949
558 2954
559 2956
560 2962
561 2966
562 2989
563 3001
564 3002
565 3016
566 3017
567 3018
568 3024
569 3026
570 3032
571 3044
572 3046
573 3053
574 3054
575 3061
576 3066
577 3071
578 3086
579 3087
580 3088
581 3089
582 3093
583 3094
584 3108
585 3122
586 3123
587 3128
588 3134
589 3138
590 3141
591 3143
592 3144
593 3148
594 3151
595 3172
596 3173
597 3187
598 3191
599 3198
600 3201
601 3207
602 3208
603 3213
604 3214
605 3218
606 3232
607 3242
608 3243
609 3247
610 3256
611 3261
612 3262
613 3264
614 3267
615 3268
616 3271
617 3274
618 3277
619 3289
620 3292
621 3296
622 3302
623 3309
624 3312
625 3317
626 3323
627 3327
628 3333
629 3337
630 3341
631 3347
632 3354
633 3358
634 3366
635 3369
636 3376
637 3401
638 3414
639 3416
640 3422
641 3431
642 3432
643 3442
644 3446
645 3452
646 3456
647 3477
648 3479
649 3498
650 3499
651 3501
652 3507
653 3523
654 3529
655 3537
656 3544
657 3548
658 3554
659 3558
660 3562
661 3564
662 3572
663 3576
664 3582
665 3583
666 3591
667 3619
668 3621
669 3627
670 3631
671 3634
672 3639
673 3652
674 3673
675 3677
676 3681
677 3682
678 3687
679 3688
680 3701
681 3702
682 3704
683 3709
684 3722
685 3724
686 3726
687 3737
688 3744
689 3747
690 3768
691 3782
692 3802
693 3803
694 3808
695 3813
696 3824
697 3831
698 3834
699 3837
700 3841
701 3842
702 3844
703 3852
704 3869
705 3877
706 3884
707 3892
708 3912
709 3918
710 3926
711 3932
712 3934
713 3953
714 3954
715 3961
716 3962
717 3968
718 3981
719 3982
720 3983
721 3989
722 3997
723 3999
724 4003
725 4012
726 4013
727 4023
728 4031
729 4041
730 4047
731 4059
732 4061
733 4069
734 4074
735 4076
736 4087
737 4088
738 4104
739 4114
740 4116
741 4117
742 4124
743 4128
744 4132
745 4136
746 4137
747 4152
748 4153
749 4157
750 4164
751 4192
752 4193
753 4199
754 4207
755 4209
756 4219
757 4221
758 4226
759 4228
760 4236
761 4243
762 4244
763 4248
764 4257
765 4258
766 4262
767 4271
768 4279
769 4286
770 4289
771 4297
772 4303
773 4307
774 4313
775 4326
776 4331
777 4334
778 4346
779 4359
780 4367
781 4373
782 4377
783 4381
784 4387
785 4391
786 4396
787 4397
788 4398
789 4404
790 4417
791 4422
792 4423
793 4424
794 4426
795 4432
796 4443
797 4447
798 4467
799 4474
800 4481
801 4482
802 4487
803 4489
804 4496
805 4508
806 4513
807 4524
808 4527
809 4529
810 4534
811 4537
812 4541
813 4543
814 4549
815 4551
816 4559
817 4564
818 4566
819 4577
820 4597
821 4598
822 4606
823 4611
824 4627
825 4628
826 4641
827 4642
828 4648
829 4653
830 4657
831 4688
832 4696
833 4698
834 4709
835 4713
836 4717
837 4718
838 4726
839 4731
840 4732
841 4733
842 4739
843 4746
844 4758
845 4759
846 4761
847 4772
848 4781
849 4788
850 4803
851 4808
852 4814
853 4823
854 4824
855 4828
856 4843
857 4849
858 4856
859 4858
860 4864
861 4866
862 4872
863 4877
864 4881
865 4899
866 4902
867 4916
868 4927
869 4941
870 4942
871 4943
872 4956
873 4961
874 4963
875 4971
876 4986
877 4989
878 4991
879 4992
880 4997
881 4998
882 5007
883 5012
884 5013
885 5017
886 5031
887 5033
888 5038
889 5041
890 5061
891 5077
892 5081
893 5088
894 5091
895 5096
896 5102
897 5103
898 5104
899 5108
900 5122
901 5129
902 5133
903 5146
904 5153
905 5157
906 5172
907 5174
908 5181
909 5186
910 5187
911 5193
912 5199
913 5221
914 5222
915 5238
916 5257
917 5264
918 5277
919 5286
920 5294
921 5306
922 5318
923 5333
924 5341
925 5347
926 5349
927 5353
928 5354
929 5357
930 5363
931 5364
932 5371
933 5376
934 5381
935 5384
936 5409
937 5417
938 5424
939 5432
940 5434
941 5439
942 5448
943 5451
944 5453
945 5458
946 5466
947 5473
948 5476
949 5487
950 5494
951 5518
952 5521
953 5523
954 5531
955 5537
956 5542
957 5553
958 5559
959 5566
960 5571
961 5574
962 5578
963 5584
964 5587
965 5588
966 5594
967 5599
968 5601
969 5602
970 5609
971 5641
972 5651
973 5654
974 5678
975 5697
976 5711
977 5717
978 5721
979 5726
980 5728
981 5732
982 5734
983 5748
984 5753
985 5754
986 5756
987 5761
988 5766
989 5769
990 5773
991 5777
992 5801
993 5803
994 5817
995 5818
996 5829
997 5837
998 5839
999 5843
1000 5844