1 4
2 4
3 6
4 9
5 14
6 14
7 21
8 21
9 25
10 33
11 33
12 38
13 46
14 46
15 49
16 55
17 62
18 62
19 69
20 74
21 74
22 82
23 85
24 91
25 106
26 106
27 106
28 111
29 111
30 115
31 129
32 133
33 141
34 141
35 155
36 155
37 158
38 166
39 169
40 177
41 183
42 183
43 194
44 194
45 201
46 201
47 213
48 226
49 235
50 235
51 235
52 247
53 247
54 253
55 259
56 265
57 274
58 274
59 278
60 287
61 287
62 295
63 309
64 314
65 314
66 319
67 334
68 339
69 355
70 355
71 355
72 361
73 371
74 377
75 381
76 386
77 391
78 398
79 403
80 411
81 422
82 422
83 437
84 437
85 445
86 445
87 451
88 458
89 466
90 466
91 469
92 481
93 489
94 493
95 501
96 505
97 511
98 526
99 526
100 542
101 551
102 559
103 565
104 573
105 573
106 579
107 589
108 597
109 611
110 611
111 611
112 614
113 622
114 622
115 633
116 649
117 649
118 649
119 655
120 662
121 662
122 674
123 679
124 685
125 694
126 703
127 713
128 721
129 731
130 734
131 745
132 745
133 753
134 758
135 763
136 771
137 778
138 789
139 799
140 813
141 813
142 831
143 831
144 831
145 831
146 841
147 862
148 862
149 862
150 865
151 878
152 886
153 886
154 889
155 913
156 913
157 921
158 933
159 939
160 943
161 949
162 955
163 973
164 973
165 979
166 985
167 993
168 998
169 1011
170 1018
171 1027
172 1027
173 1037
174 1037
175 1041
176 1055
177 1055
178 1067
179 1067
180 1073
181 1094
182 1094
183 1094
184 1099
185 1111
186 1111
187 1119
188 1126
189 1133
190 1154
191 1154
192 1165
193 1174
194 1186
195 1189
196 1195
197 1202
198 1214
199 1219
200 1226
201 1234
202 1234
203 1238
204 1253
205 1261
206 1282
207 1282
208 1285
209 1293
210 1293
211 1299
212 1306
213 1306
214 1313
215 1322
216 1322
217 1329
218 1363
219 1369
220 1379
221 1382
222 1401
223 1411
224 1437
225 1437
226 1437
227 1437
228 1441
229 1454
230 1454
231 1454
232 1461
233 1473
234 1486
235 1486
236 1497
237 1497
238 1497
239 1501
240 1513
241 1527
242 1535
243 1546
244 1555
245 1555
246 1561
247 1569
248 1574
249 1585
250 1585
251 1603
252 1603
253 1618
254 1618
255 1618
256 1622
257 1622
258 1631
259 1639
260 1658
261 1671
262 1671
263 1671
264 1703
265 1703
266 1703
267 1711
268 1726
269 1726
270 1735
271 1745
272 1751
273 1754
274 1761
275 1779
276 1793
277 1793
278 1793
279 1803
280 1814
281 1829
282 1835
283 1849
284 1865
285 1874
286 1874
287 1874
288 1882
289 1882
290 1891
291 1903
292 1909
293 1915
294 1934
295 1934
296 1954
297 1954
298 1977
299 1981
300 1991
301 1994
302 2005
303 2005
304 2005
305 2018
306 2018
307 2031
308 2031
309 2041
310 2059
311 2066
312 2071
313 2095
314 2095
315 2095
316 2095
317 2101
318 2117
319 2117
320 2138
321 2138
322 2138
323 2147
324 2147
325 2155
326 2165
327 2181
328 2206
329 2209
330 2215
331 2227
332 2245
333 2245
334 2245
335 2253
336 2271
337 2271
338 2279
339 2283
340 2291
341 2302
342 2302
343 2315
344 2315
345 2335
346 2342
347 2342
348 2353
349 2353
350 2359
351 2374
352 2386
353 2386
354 2386
355 2391
356 2395
357 2402
358 2413
359 2419
360 2426
361 2443
362 2443
363 2449
364 2461
365 2469
366 2474
367 2479
368 2507
369 2533
370 2533
371 2545
372 2545
373 2554
374 2554
375 2558
376 2581
377 2594
378 2594
379 2611
380 2623
381 2623
382 2638
383 2649
384 2661
385 2661
386 2669
387 2681
388 2681
389 2701
390 2701
391 2701
392 2701
393 2701
394 2721
395 2721
396 2721
397 2721
398 2733
399 2733
400 2743
401 2757
402 2757
403 2771
404 2779
405 2798
406 2798
407 2798
408 2807
409 2807
410 2823
411 2839
412 2839
413 2845
414 2854
415 2858
416 2863
417 2881
418 2893
419 2899
420 2906
421 2911
422 2918
423 2929
424 2941
425 2959
426 2959
427 2965
428 2973
429 2973
430 3005
431 3005
432 3013
433 3022
434 3027
435 3039
436 3043
437 3053
438 3062
439 3071
440 3085
441 3085
442 3091
443 3113
444 3127
445 3127
446 3139
447 3166
448 3173
449 3173
450 3183
451 3189
452 3193
453 3205
454 3214
455 3218
456 3223
457 3233
458 3254
459 3254
460 3261
461 3261
462 3273
463 3305
464 3305
465 3309
466 3314
467 3326
468 3326
469 3334
470 3334
471 3349
472 3349
473 3365
474 3365
475 3377
476 3377
477 3394
478 3394
479 3409
480 3415
481 3437
482 3453
483 3459
484 3466
485 3466
486 3473
487 3473
488 3493
489 3503
490 3513
491 3518
492 3543
493 3543
494 3543
495 3543
496 3543
497 3551
498 3561
499 3561
500 3574
501 3587
502 3587
503 3595
504 3611
505 3622
506 3622
507 3629
508 3635
509 3639
510 3646
511 3661
512 3679
513 3679
514 3679
515 3693
516 3707
517 3707
518 3711
519 3721
520 3734
521 3734
522 3742
523 3763
524 3777
525 3777
526 3781
527 3799
528 3799
529 3805
530 3826
531 3826
532 3837
533 3849
534 3859
535 3859
536 3865
537 3883
538 3883
539 3891
540 3909
541 3921
542 3921
543 3921
544 3935
545 3935
546 3935
547 3946
548 3949
549 3973
550 3991
551 4006
552 4006
553 4009
554 4022
555 4022
556 4022
557 4031
558 4054
559 4054
560 4058
561 4078
562 4083
563 4097
564 4097
565 4101
566 4115
567 4135
568 4135
569 4135
570 4141
571 4162
572 4162
573 4162
574 4178
575 4207
576 4213
577 4222
578 4222
579 4237
580 4237
581 4247
582 4247
583 4258
584 4262
585 4262
586 4274
587 4274
588 4285
589 4291
590 4299
591 4331
592 4341
593 4341
594 4351
595 4358
596 4367
597 4377
598 4393
599 4399
600 4411
601 4426
602 4426
603 4442
604 4449
605 4453
606 4461
607 4467
608 4486
609 4486
610 4497
611 4511
612 4529
613 4529
614 4529
615 4529
616 4553
617 4553
618 4562
619 4569
620 4586
621 4593
622 4601
623 4607
624 4622
625 4645
626 4645
627 4645
628 4659
629 4659
630 4659
631 4666
632 4677
633 4681
634 4694
635 4705
636 4727
637 4727
638 4735
639 4735
640 4754
641 4762
642 4786
643 4791
644 4791
645 4798
646 4803
647 4803
648 4819
649 4819
650 4834
651 4863
652 4873
653 4881
654 4891
655 4907
656 4911
657 4927
658 4934
659 4934
660 4939
661 4946
662 4954
663 4963
664 4971
665 4971
666 4979
667 4989
668 4997
669 5001
670 5006
671 5017
672 5017
673 5027
674 5027
675 5041
676 5053
677 5062
678 5078
679 5086
680 5089
681 5102
682 5102
683 5111
684 5114
685 5123
686 5149
687 5155
688 5169
689 5173
690 5182
691 5191
692 5199
693 5213
694 5234
695 5234
696 5234
697 5241
698 5263
699 5277
700 5287
701 5287
702 5299
703 5305
704 5311
705 5326
706 5339
707 5349
708 5353
709 5383
710 5389
711 5398
712 5401
713 5411
714 5414
715 5422
716 5422
717 5433
718 5438
719 5447
720 5447
721 5455
722 5473
723 5482
724 5482
725 5485
726 5506
727 5506
728 5509
729 5533
730 5533
731 5533
732 5533
733 5561
734 5567
735 5578
736 5578
737 5582
738 5594
739 5627
740 5645
741 5645
742 5663
743 5663
744 5663
745 5663
746 5663
747 5671
748 5686
749 5699
750 5699
751 5702
752 5713
753 5721
754 5739
755 5747
756 5747
757 5753
758 5789
759 5789
760 5793
761 5803
762 5809
763 5815
764 5833
765 5833
766 5847
767 5847
768 5853
769 5853
770 5873
771 5873
772 5873
773 5873
774 5891
775 5891
776 5899
777 5905
778 5926
779 5933
780 5941
781 5959
782 5983
783 5989
784 6009
785 6013
786 6031
787 6038
788 6046
789 6049
790 6059
791 6071
792 6074
793 6081
794 6098
795 6098
796 6103
797 6115
798 6122
799 6134
800 6134
801 6145
802 6155
803 6166
804 6178
805 6207
806 6207
807 6207
808 6218
809 6218
810 6227
811 6233
812 6249
813 6259
814 6267
815 6274
816 6274
817 6281
818 6289
819 6313
820 6313
821 6313
822 6319
823 6326
824 6331
825 6338
826 6347
827 6362
828 6362
829 6362
830 6371
831 6374
832 6382
833 6393
834 6401
835 6423
836 6429
837 6455
838 6455
839 6483
840 6483
841 6483
842 6493
843 6523
844 6533
845 6557
846 6557
847 6557
848 6583
849 6583
850 6583
851 6583
852 6583
853 6602
854 6609
855 6621
856 6638
857 6658
858 6662
859 6662
860 6677
861 6683
862 6694
863 6694
864 6707
865 6707
866 6711
867 6722
868 6739
869 6739
870 6767
871 6767
872 6782
873 6782
874 6797
875 6797
876 6805
877 6826
878 6835
879 6835
880 6835
881 6843
882 6861
883 6865
884 6879
885 6879
886 6887
887 6901
888 6913
889 6913
890 6922
891 6953
892 6953
893 6973
894 6973
895 6973
896 6973
897 6979
898 6989
899 6995
900 6998
901 7003
902 7017
903 7022
904 7031
905 7041
906 7045
907 7058
908 7071
909 7081
910 7111
911 7111
912 7123
913 7131
914 7131
915 7153
916 7162
917 7179
918 7195
919 7195
920 7214
921 7214
922 7214
923 7223
924 7231
925 7241
926 7246
927 7249
928 7255
929 7286
930 7303
931 7311
932 7311
933 7323
934 7339
935 7339
936 7354
937 7354
938 7373
939 7394
940 7415
941 7418
942 7435
943 7453
944 7463
945 7463
946 7478
947 7483
948 7493
949 7493
950 7501
951 7509
952 7519
953 7531
954 7531
955 7538
956 7543
957 7555
958 7555
959 7563
960 7563
961 7586
962 7586
963 7586
964 7593
965 7593
966 7606
967 7609
968 7627
969 7642
970 7646
971 7651
972 7671
973 7679
974 7694
975 7694
976 7694
977 7702
978 7706
979 7721
980 7726
981 7729
982 7745
983 7754
984 7762
985 7762
986 7795
987 7795
988 7819
989 7827
990 7831
991 7846
992 7855
993 7871
994 7886
995 7886
996 7886
997 7886
998 7903
999 7909
1000 7921