1 0
2 5
3 7
4 12
5 20
6 27
7 28
8 33
9 45
10 48
11 52
12 63
13 68
14 73
15 80
16 83
17 87
18 108
19 112
20 117
21 125
22 132
23 143
24 153
25 157
26 175
27 180
28 187
29 188
30 192
31 195
32 208
33 220
34 237
35 243
36 245
37 252
38 255
39 257
40 272
41 273
42 292
43 297
44 300
45 308
46 320
47 327
48 332
49 343
50 348
51 355
52 357
53 363
54 377
55 383
56 388
57 405
58 412
59 420
60 423
61 432
62 433
63 448
64 453
65 468
66 493
67 495
68 497
69 500
70 507
71 517
72 523
73 528
74 563
75 567
76 572
77 573
78 580
79 587
80 588
81 605
82 612
83 628
84 633
85 647
86 657
87 663
88 668
89 675
90 692
91 693
92 700
93 705
94 717
95 720
96 727
97 745
98 747
99 748
100 752
101 768
102 780
103 783
104 812
105 825
106 832
107 843
108 845
109 847
110 852
111 853
112 857
113 867
114 873
115 880
116 887
117 892
118 895
119 908
120 927
121 945
122 948
123 957
124 972
125 980
126 987
127 1008
128 1013
129 1020
130 1027
131 1028
132 1043
133 1053
134 1063
135 1067
136 1088
137 1092
138 1097
139 1105
140 1125
141 1132
142 1133
143 1153
144 1155
145 1167
146 1168
147 1172
148 1183
149 1188
150 1200
151 1203
152 1228
153 1232
154 1237
155 1252
156 1253
157 1263
158 1280
159 1287
160 1293
161 1300
162 1305
163 1308
164 1323
165 1328
166 1343
167 1347
168 1363
169 1372
170 1377
171 1392
172 1412
173 1413
174 1417
175 1420
176 1428
177 1445
178 1452
179 1455
180 1468
181 1473
182 1497
183 1503
184 1508
185 1532
186 1545
187 1547
188 1552
189 1557
190 1567
191 1573
192 1575
193 1580
194 1588
195 1595
196 1613
197 1617
198 1620
199 1623
200 1627
201 1648
202 1655
203 1680
204 1683
205 1692
206 1697
207 1700
208 1728
209 1732
210 1755
211 1777
212 1788
213 1792
214 1795
215 1797
216 1805
217 1812
218 1820
219 1825
220 1827
221 1833
222 1837
223 1847
224 1853
225 1868
226 1872
227 1893
228 1895
229 1903
230 1917
231 1963
232 1972
233 1977
234 1980
235 1988
236 2000
237 2007
238 2012
239 2023
240 2028
241 2037
242 2043
243 2057
244 2063
245 2068
246 2075
247 2092
248 2103
249 2112
250 2127
251 2133
252 2145
253 2148
254 2163
255 2175
256 2180
257 2187
258 2197
259 2203
260 2205
261 2212
262 2217
263 2233
264 2252
265 2253
266 2268
267 2273
268 2288
269 2292
270 2295
271 2308
272 2313
273 2317
274 2320
275 2343
276 2348
277 2352
278 2372
279 2380
280 2393
281 2397
282 2420
283 2427
284 2428
285 2448
286 2453
287 2457
288 2463
289 2467
290 2483
291 2497
292 2505
293 2512
294 2513
295 2523
296 2527
297 2532
298 2547
299 2548
300 2555
301 2567
302 2572
303 2588
304 2595
305 2607
306 2628
307 2637
308 2645
309 2652
310 2653
311 2672
312 2673
313 2700
314 2707
315 2708
316 2743
317 2757
318 2763
319 2768
320 2772
321 2800
322 2803
323 2805
324 2813
325 2817
326 2820
327 2845
328 2847
329 2855
330 2868
331 2873
332 2880
333 2887
334 2897
335 2905
336 2908
337 2917
338 2925
339 2932
340 2943
341 2980
342 2987
343 2988
344 2992
345 3003
346 3008
347 3020
348 3027
349 3045
350 3052
351 3055
352 3072
353 3087
354 3092
355 3093
356 3107
357 3113
358 3120
359 3125
360 3132
361 3148
362 3153
363 3167
364 3177
365 3183
366 3188
367 3195
368 3205
369 3212
370 3213
371 3223
372 3237
373 3247
374 3248
375 3267
376 3300
377 3303
378 3328
379 3332
380 3345
381 3372
382 3377
383 3380
384 3387
385 3388
386 3393
387 3405
388 3407
389 3408
390 3412
391 3428
392 3433
393 3443
394 3447
395 3468
396 3492
397 3507
398 3513
399 3520
400 3548
401 3555
402 3568
403 3573
404 3575
405 3577
406 3580
407 3587
408 3597
409 3603
410 3632
411 3633
412 3643
413 3645
414 3652
415 3653
416 3673
417 3692
418 3703
419 3708
420 3713
421 3723
422 3727
423 3748
424 3757
425 3780
426 3783
427 3792
428 3793
429 3807
430 3820
431 3825
432 3828
433 3883
434 3888
435 3897
436 3920
437 3925
438 3927
439 3932
440 3947
441 3948
442 3972
443 3983
444 3988
445 3993
446 3995
447 3997
448 4017
449 4023
450 4032
451 4037
452 4052
453 4063
454 4067
455 4073
456 4077
457 4080
458 4093
459 4095
460 4108
461 4112
462 4133
463 4147
464 4157
465 4172
466 4203
467 4205
468 4212
469 4220
470 4227
471 4228
472 4233
473 4245
474 4252
475 4263
476 4268
477 4277
478 4308
479 4317
480 4332
481 4345
482 4352
483 4367
484 4368
485 4375
486 4380
487 4388
488 4395
489 4420
490 4423
491 4437
492 4443
493 4455
494 4457
495 4473
496 4487
497 4492
498 4497
499 4500
500 4507
501 4513
502 4527
503 4528
504 4532
505 4548
506 4555
507 4563
508 4605
509 4612
510 4620
511 4637
512 4653
513 4668
514 4672
515 4675
516 4683
517 4688
518 4695
519 4700
520 4707
521 4732
522 4737
523 4752
524 4767
525 4772
526 4777
527 4780
528 4800
529 4805
530 4812
531 4828
532 4833
533 4843
534 4857
535 4868
536 4875
537 4877
538 4892
539 4903
540 4905
541 4912
542 4913
543 4917
544 4928
545 4947
546 4948
547 4955
548 4977
549 4980
550 4983
551 5005
552 5008
553 5012
554 5017
555 5052
556 5057
557 5067
558 5087
559 5095
560 5103
561 5108
562 5120
563 5123
564 5127
565 5137
566 5148
567 5157
568 5172
569 5183
570 5193
571 5200
572 5213
573 5220
574 5228
575 5232
576 5253
577 5283
578 5292
579 5295
580 5312
581 5323
582 5337
583 5347
584 5348
585 5355
586 5372
587 5388
588 5393
589 5403
590 5407
591 5423
592 5437
593 5445
594 5452
595 5463
596 5473
597 5477
598 5488
599 5493
600 5495
601 5500
602 5505
603 5507
604 5508
605 5533
606 5557
607 5568
608 5577
609 5593
610 5603
611 5613
612 5620
613 5648
614 5652
615 5655
616 5668
617 5680
618 5683
619 5687
620 5697
621 5703
622 5708
623 5712
624 5732
625 5733
626 5780
627 5787
628 5788
629 5808
630 5813
631 5820
632 5823
633 5837
634 5843
635 5857
636 5872
637 5887
638 5892
639 5893
640 5907
641 5908
642 5913
643 5925
644 5932
645 5943
646 5948
647 5955
648 5967
649 5988
650 5995
651 5997
652 6012
653 6032
654 6033
655 6067
656 6075
657 6083
658 6093
659 6123
660 6125
661 6128
662 6132
663 6145
664 6153
665 6172
666 6177
667 6180
668 6188
669 6207
670 6208
671 6212
672 6228
673 6237
674 6268
675 6292
676 6300
677 6303
678 6305
679 6320
680 6333
681 6345
682 6347
683 6348
684 6352
685 6375
686 6377
687 6380
688 6383
689 6387
690 6425
691 6445
692 6447
693 6452
694 6453
695 6467
696 6468
697 6473
698 6480
699 6487
700 6492
701 6508
702 6513
703 6523
704 6537
705 6543
706 6545
707 6548
708 6573
709 6580
710 6583
711 6592
712 6597
713 6607
714 6613
715 6620
716 6627
717 6628
718 6655
719 6677
720 6692
721 6695
722 6705
723 6720
724 6723
725 6727
726 6732
727 6747
728 6768
729 6772
730 6788
731 6795
732 6800
733 6807
734 6817
735 6823
736 6825
737 6828
738 6845
739 6852
740 6867
741 6873
742 6905
743 6907
744 6908
745 6912
746 6928
747 6933
748 6937
749 6957
750 6963
751 6972
752 7005
753 7007
754 7012
755 7020
756 7027
757 7033
758 7047
759 7073
760 7083
761 7097
762 7103
763 7108
764 7132
765 7133
766 7143
767 7145
768 7152
769 7157
770 7167
771 7168
772 7173
773 7180
774 7188
775 7213
776 7220
777 7227
778 7237
779 7248
780 7255
781 7280
782 7283
783 7292
784 7293
785 7300
786 7308
787 7327
788 7332
789 7348
790 7355
791 7377
792 7388
793 7395
794 7412
795 7413
796 7425
797 7447
798 7468
799 7472
800 7488
801 7497
802 7500
803 7507
804 7523
805 7545
806 7563
807 7572
808 7573
809 7580
810 7587
811 7593
812 7605
813 7612
814 7623
815 7628
816 7633
817 7643
818 7647
819 7663
820 7668
821 7677
822 7692
823 7693
824 7700
825 7703
826 7707
827 7713
828 7717
829 7745
830 7748
831 7755
832 7773
833 7780
834 7787
835 7803
836 7852
837 7853
838 7857
839 7868
840 7887
841 7888
842 7892
843 7908
844 7917
845 7920
846 7943
847 7948
848 7952
849 7972
850 7983
851 8000
852 8007
853 8013
854 8020
855 8028
856 8048
857 8053
858 8055
859 8063
860 8067
861 8092
862 8097
863 8105
864 8112
865 8123
866 8133
867 8137
868 8148
869 8172
870 8175
871 8193
872 8203
873 8207
874 8217
875 8228
876 8237
877 8245
878 8252
879 8272
880 8293
881 8295
882 8300
883 8305
884 8307
885 8337
886 8343
887 8347
888 8368
889 8377
890 8393
891 8403
892 8405
893 8412
894 8420
895 8433
896 8448
897 8452
898 8468
899 8483
900 8497
901 8503
902 8505
903 8508
904 8517
905 8532
906 8567
907 8575
908 8580
909 8592
910 8595
911 8603
912 8613
913 8620
914 8637
915 8652
916 8655
917 8657
918 8697
919 8700
920 8720
921 8727
922 8748
923 8755
924 8767
925 8788
926 8795
927 8812
928 8820
929 8823
930 8827
931 8833
932 8837
933 8847
934 8848
935 8853
936 8867
937 8868
938 8875
939 8883
940 8895
941 8903
942 8925
943 8932
944 8937
945 8945
946 8972
947 8973
948 8977
949 8980
950 8995
951 9007
952 9008
953 9012
954 9023
955 9068
956 9072
957 9075
958 9077
959 9092
960 9105
961 9113
962 9117
963 9133
964 9147
965 9148
966 9152
967 9163
968 9168
969 9180
970 9183
971 9197
972 9212
973 9217
974 9232
975 9243
976 9245
977 9252
978 9267
979 9268
980 9273
981 9280
982 9295
983 9308
984 9317
985 9357
986 9372
987 9373
988 9387
989 9392
990 9397
991 9408
992 9413
993 9420
994 9425
995 9428
996 9477
997 9483
998 9488
999 9495
1000 9497