1 0
2 1
3 4
4 9
5 15
6 16
7 19
8 24
9 25
10 31
11 36
12 40
13 49
14 51
15 60
16 61
17 64
18 69
19 76
20 79
21 81
22 85
23 96
24 100
25 109
26 115
27 121
28 124
29 135
30 136
31 139
32 141
33 144
34 151
35 159
36 160
37 169
38 171
39 181
40 184
41 196
42 199
43 204
44 211
45 216
46 225
47 229
48 235
49 240
50 241
51 244
52 249
53 256
54 265
55 271
56 276
57 279
58 285
59 289
60 304
61 316
62 321
63 324
64 331
65 339
66 340
67 349
68 360
69 361
70 375
71 376
72 379
73 384
74 391
75 400
76 409
77 411
78 415
79 421
80 424
81 436
82 439
83 441
84 456
85 459
86 460
87 465
88 475
89 484
90 496
91 499
92 501
93 519
94 529
95 535
96 540
97 541
98 544
99 549
100 556
101 564
102 565
103 571
104 576
105 589
106 591
107 600
108 601
109 604
110 619
111 621
112 625
113 631
114 636
115 640
116 661
117 664
118 676
119 681
120 684
121 685
122 691
123 699
124 709
125 711
126 724
127 729
128 735
129 736
130 739
131 744
132 751
133 760
134 765
135 769
136 771
137 775
138 784
139 789
140 796
141 799
142 811
143 816
144 829
145 835
146 841
147 844
148 856
149 859
150 864
151 865
152 879
153 900
154 901
155 904
156 915
157 916
158 919
159 931
160 940
161 951
162 960
163 961
164 964
165 969
166 976
167 981
168 985
169 991
170 996
171 1000
172 1009
173 1021
174 1024
175 1035
176 1039
177 1041
178 1051
179 1059
180 1060
181 1069
182 1081
183 1084
184 1089
185 1096
186 1104
187 1116
188 1129
189 1135
190 1140
191 1149
192 1156
193 1159
194 1165
195 1171
196 1176
197 1185
198 1201
199 1215
200 1216
201 1219
202 1224
203 1225
204 1231
205 1240
206 1249
207 1251
208 1264
209 1269
210 1275
211 1279
212 1284
213 1285
214 1291
215 1296
216 1311
217 1315
218 1321
219 1324
220 1329
221 1336
222 1356
223 1359
224 1360
225 1369
226 1381
227 1384
228 1396
229 1399
230 1401
231 1411
232 1429
233 1431
234 1440
235 1444
236 1459
237 1464
238 1465
239 1471
240 1489
241 1500
242 1501
243 1504
244 1509
245 1516
246 1519
247 1521
248 1525
249 1531
250 1536
251 1539
252 1549
253 1564
254 1576
255 1579
256 1581
257 1585
258 1600
259 1609
260 1615
261 1621
262 1629
263 1635
264 1636
265 1644
266 1656
267 1660
268 1669
269 1671
270 1681
271 1684
272 1689
273 1696
274 1699
275 1725
276 1735
277 1741
278 1744
279 1756
280 1759
281 1761
282 1764
283 1765
284 1779
285 1789
286 1791
287 1801
288 1815
289 1816
290 1819
291 1824
292 1831
293 1836
294 1840
295 1849
296 1851
297 1860
298 1861
299 1864
300 1879
301 1891
302 1896
303 1899
304 1900
305 1909
306 1915
307 1921
308 1936
309 1941
310 1944
311 1951
312 1959
313 1960
314 1975
315 1984
316 1996
317 1999
318 2004
319 2011
320 2025
321 2029
322 2031
323 2040
324 2049
325 2056
326 2061
327 2071
328 2076
329 2085
330 2089
331 2104
332 2115
333 2116
334 2125
335 2131
336 2139
337 2140
338 2160
339 2161
340 2164
341 2169
342 2176
343 2179
344 2185
345 2196
346 2209
347 2215
348 2221
349 2224
350 2229
351 2239
352 2241
353 2251
354 2256
355 2260
356 2265
357 2269
358 2281
359 2284
360 2299
361 2304
362 2311
363 2319
364 2329
365 2335
366 2341
367 2344
368 2356
369 2364
370 2371
371 2385
372 2389
373 2391
374 2400
375 2401
376 2404
377 2416
378 2439
379 2440
380 2449
381 2461
382 2476
383 2481
384 2484
385 2491
386 2499
387 2500
388 2511
389 2515
390 2521
391 2524
392 2535
393 2536
394 2539
395 2544
396 2551
397 2560
398 2565
399 2571
400 2584
401 2589
402 2599
403 2601
404 2616
405 2635
406 2641
407 2644
408 2656
409 2659
410 2661
411 2671
412 2679
413 2689
414 2704
415 2715
416 2719
417 2724
418 2725
419 2731
420 2736
421 2740
422 2749
423 2760
424 2764
425 2776
426 2785
427 2791
428 2796
429 2809
430 2815
431 2824
432 2836
433 2839
434 2841
435 2844
436 2851
437 2859
438 2869
439 2875
440 2889
441 2896
442 2904
443 2916
444 2931
445 2935
446 2940
447 2941
448 2944
449 2949
450 2956
451 2965
452 2971
453 2976
454 2979
455 2985
456 2989
457 3001
458 3004
459 3019
460 3021
461 3025
462 3039
463 3040
464 3049
465 3051
466 3060
467 3061
468 3064
469 3076
470 3079
471 3084
472 3085
473 3100
474 3109
475 3111
476 3121
477 3136
478 3141
479 3151
480 3156
481 3160
482 3165
483 3169
484 3181
485 3184
486 3196
487 3211
488 3229
489 3235
490 3240
491 3244
492 3249
493 3259
494 3264
495 3265
496 3271
497 3291
498 3301
499 3309
500 3316
501 3319
502 3331
503 3336
504 3340
505 3349
506 3361
507 3364
508 3375
509 3376
510 3379
511 3381
512 3384
513 3385
514 3391
515 3400
516 3411
517 3415
518 3424
519 3435
520 3436
521 3439
522 3456
523 3460
524 3469
525 3475
526 3481
527 3489
528 3496
529 3499
530 3511
531 3516
532 3519
533 3525
534 3529
535 3541
536 3544
537 3559
538 3561
539 3565
540 3571
541 3579
542 3600
543 3604
544 3615
545 3616
546 3624
547 3631
548 3651
549 3660
550 3664
551 3669
552 3676
553 3681
554 3691
555 3699
556 3709
557 3715
558 3721
559 3724
560 3735
561 3736
562 3739
563 3751
564 3760
565 3769
566 3775
567 3781
568 3789
569 3804
570 3816
571 3831
572 3840
573 3841
574 3844
575 3849
576 3856
577 3859
578 3865
579 3871
580 3876
581 3889
582 3901
583 3904
584 3919
585 3921
586 3924
587 3931
588 3940
589 3951
590 3961
591 3964
592 3969
593 3975
594 3979
595 3984
596 3985
597 4000
598 4009
599 4021
600 4024
601 4029
602 4036
603 4051
604 4056
605 4065
606 4084
607 4096
608 4099
609 4101
610 4104
611 4111
612 4119
613 4129
614 4131
615 4135
616 4140
617 4156
618 4159
619 4164
620 4165
621 4185
622 4201
623 4204
624 4209
625 4216
626 4219
627 4225
628 4231
629 4236
630 4240
631 4261
632 4275
633 4276
634 4281
635 4285
636 4299
637 4309
638 4315
639 4324
640 4335
641 4336
642 4339
643 4344
644 4351
645 4356
646 4360
647 4369
648 4371
649 4384
650 4399
651 4416
652 4435
653 4441
654 4456
655 4461
656 4464
657 4465
658 4471
659 4479
660 4489
661 4491
662 4504
663 4509
664 4516
665 4519
666 4525
667 4531
668 4540
669 4549
670 4560
671 4561
672 4569
673 4579
674 4591
675 4596
676 4600
677 4621
678 4624
679 4636
680 4639
681 4651
682 4659
683 4660
684 4671
685 4681
686 4684
687 4696
688 4704
689 4729
690 4731
691 4735
692 4740
693 4744
694 4749
695 4759
696 4761
697 4765
698 4776
699 4789
700 4801
701 4804
702 4815
703 4819
704 4821
705 4831
706 4839
707 4840
708 4860
709 4861
710 4864
711 4869
712 4876
713 4885
714 4896
715 4900
716 4909
717 4911
718 4915
719 4924
720 4929
721 4936
722 4941
723 4951
724 4960
725 4965
726 4969
727 4975
728 4981
729 4996
730 4999
731 5001
732 5004
733 5011
734 5029
735 5035
736 5041
737 5056
738 5059
739 5064
740 5065
741 5076
742 5085
743 5091
744 5100
745 5101
746 5116
747 5119
748 5136
749 5139
750 5140
751 5149
752 5164
753 5176
754 5179
755 5184
756 5185
757 5199
758 5209
759 5221
760 5224
761 5235
762 5239
763 5244
764 5260
765 5275
766 5281
767 5284
768 5296
769 5301
770 5311
771 5316
772 5319
773 5329
774 5341
775 5344
776 5359
777 5361
778 5389
779 5400
780 5409
781 5415
782 5416
783 5419
784 5424
785 5431
786 5436
787 5440
788 5449
789 5451
790 5464
791 5469
792 5476
793 5479
794 5485
795 5491
796 5496
797 5515
798 5521
799 5524
800 5536
801 5541
802 5559
803 5560
804 5569
805 5571
806 5581
807 5584
808 5589
809 5596
810 5604
811 5611
812 5625
813 5631
814 5635
815 5640
816 5641
817 5644
818 5659
819 5671
820 5679
821 5685
822 5689
823 5701
824 5704
825 5716
826 5721
827 5724
828 5725
829 5739
830 5749
831 5760
832 5776
833 5779
834 5784
835 5791
836 5815
837 5821
838 5836
839 5839
840 5851
841 5856
842 5860
843 5865
844 5869
845 5875
846 5881
847 5884
848 5899
849 5911
850 5919
851 5929
852 5935
853 5944
854 5949
855 5956
856 5965
857 5976
858 5989
859 5991
860 6000
861 6001
862 6004
863 6009
864 6016
865 6025
866 6036
867 6040
868 6049
869 6064
870 6076
871 6079
872 6081
873 6084
874 6085
875 6091
876 6099
877 6100
878 6115
879 6121
880 6124
881 6129
882 6135
883 6144
884 6151
885 6156
886 6165
887 6169
888 6171
889 6184
890 6189
891 6196
892 6199
893 6211
894 6219
895 6225
896 6229
897 6241
898 6256
899 6261
900 6271
901 6289
902 6291
903 6301
904 6304
905 6315
906 6316
907 6324
908 6340
909 6360
910 6361
911 6376
912 6379
913 6381
914 6385
915 6399
916 6400
917 6415
918 6421
919 6436
920 6439
921 6441
922 6451
923 6459
924 6460
925 6469
926 6481
927 6484
928 6504
929 6511
930 6516
931 6529
932 6535
933 6540
934 6541
935 6544
936 6561
937 6571
938 6576
939 6585
940 6615
941 6616
942 6619
943 6621
944 6624
945 6625
946 6631
947 6639
948 6640
949 6649
950 6651
951 6661
952 6664
953 6676
954 6679
955 6684
956 6691
957 6696
958 6709
959 6711
960 6715
961 6724
962 6729
963 6736
964 6739
965 6756
966 6759
967 6760
968 6775
969 6781
970 6784
971 6796
972 6801
973 6811
974 6819
975 6829
976 6835
977 6840
978 6841
979 6856
980 6859
981 6865
982 6871
983 6885
984 6889
985 6891
986 6900
987 6904
988 6909
989 6921
990 6936
991 6939
992 6940
993 6949
994 6961
995 6964
996 6975
997 6976
998 6991
999 6999
1000 7015