1 1
2 2
3 4
4 5
5 8
6 9
7 13
8 16
9 18
10 20
11 25
12 26
13 29
14 36
15 37
16 41
17 45
18 49
19 50
20 61
21 64
22 72
23 73
24 74
25 80
26 100
27 101
28 104
29 109
30 113
31 116
32 117
33 121
34 122
35 128
36 137
37 144
38 146
39 148
40 157
41 169
42 173
43 180
44 181
45 193
46 196
47 200
48 208
49 218
50 225
51 229
52 234
53 242
54 244
55 256
56 257
57 261
58 277
59 281
60 289
61 292
62 296
63 313
64 314
65 317
66 320
67 325
68 333
69 353
70 361
71 362
72 369
73 373
74 386
75 389
76 397
77 401
78 404
79 409
80 421
81 433
82 436
83 441
84 450
85 452
86 457
87 458
88 461
89 464
90 488
91 509
92 512
93 529
94 541
95 548
96 549
97 554
98 569
99 576
100 578
101 584
102 592
103 601
104 605
105 613
106 617
107 625
108 626
109 628
110 637
111 641
112 650
113 653
114 656
115 657
116 661
117 666
118 673
119 676
120 677
121 692
122 709
123 720
124 725
125 729
126 733
127 746
128 757
129 761
130 769
131 772
132 784
133 794
134 797
135 818
136 821
137 829
138 832
139 841
140 842
141 853
142 857
143 866
144 877
145 900
146 909
147 914
148 916
149 925
150 929
151 936
152 937
153 941
154 961
155 968
156 977
157 981
158 997
159 1009
160 1017
161 1021
162 1024
163 1025
164 1028
165 1033
166 1044
167 1058
168 1069
169 1082
170 1089
171 1093
172 1098
173 1108
174 1109
175 1117
176 1124
177 1129
178 1152
179 1153
180 1156
181 1168
182 1181
183 1193
184 1201
185 1202
186 1213
187 1217
188 1225
189 1226
190 1229
191 1233
192 1237
193 1250
194 1252
195 1256
196 1268
197 1280
198 1289
199 1297
200 1301
201 1314
202 1321
203 1322
204 1332
205 1346
206 1361
207 1369
208 1373
209 1381
210 1409
211 1412
212 1413
213 1418
214 1429
215 1433
216 1444
217 1445
218 1448
219 1453
220 1458
221 1466
222 1481
223 1489
224 1492
225 1514
226 1521
227 1538
228 1544
229 1553
230 1556
231 1557
232 1588
233 1597
234 1600
235 1604
236 1609
237 1613
238 1616
239 1621
240 1636
241 1657
242 1658
243 1664
244 1669
245 1681
246 1682
247 1684
248 1697
249 1706
250 1721
251 1737
252 1741
253 1744
254 1753
255 1754
256 1764
257 1777
258 1789
259 1800
260 1801
261 1808
262 1825
263 1828
264 1849
265 1850
266 1856
267 1872
268 1873
269 1874
270 1877
271 1901
272 1913
273 1933
274 1936
275 1962
276 1973
277 1993
278 1994
279 2017
280 2018
281 2029
282 2036
283 2042
284 2053
285 2061
286 2066
287 2081
288 2089
289 2113
290 2129
291 2137
292 2138
293 2153
294 2161
295 2164
296 2178
297 2186
298 2192
299 2196
300 2209
301 2216
302 2221
303 2234
304 2237
305 2258
306 2269
307 2273
308 2276
309 2281
310 2293
311 2297
312 2304
313 2306
314 2309
315 2312
316 2313
317 2333
318 2341
319 2368
320 2377
321 2381
322 2389
323 2401
324 2402
325 2417
326 2426
327 2437
328 2441
329 2452
330 2468
331 2473
332 2474
333 2477
334 2493
335 2500
336 2504
337 2512
338 2521
339 2525
340 2529
341 2557
342 2564
343 2593
344 2594
345 2600
346 2601
347 2612
348 2617
349 2621
350 2624
351 2628
352 2633
353 2642
354 2644
355 2645
356 2657
357 2664
358 2677
359 2689
360 2692
361 2693
362 2704
363 2708
364 2713
365 2725
366 2729
367 2741
368 2762
369 2768
370 2777
371 2797
372 2801
373 2809
374 2817
375 2825
376 2826
377 2833
378 2836
379 2837
380 2853
381 2857
382 2858
383 2880
384 2896
385 2900
386 2906
387 2909
388 2916
389 2917
390 2925
391 2932
392 2953
393 2957
394 2978
395 2984
396 2989
397 3001
398 3025
399 3028
400 3044
401 3061
402 3088
403 3089
404 3109
405 3121
406 3136
407 3137
408 3169
409 3176
410 3177
411 3181
412 3194
413 3200
414 3209
415 3217
416 3218
417 3229
418 3242
419 3249
420 3253
421 3284
422 3301
423 3313
424 3314
425 3316
426 3338
427 3357
428 3362
429 3364
430 3368
431 3373
432 3389
433 3413
434 3425
435 3428
436 3433
437 3457
438 3461
439 3464
440 3469
441 3474
442 3481
443 3482
444 3506
445 3508
446 3509
447 3517
448 3529
449 3533
450 3541
451 3554
452 3557
453 3573
454 3577
455 3578
456 3593
457 3602
458 3609
459 3613
460 3636
461 3637
462 3645
463 3650
464 3656
465 3664
466 3673
467 3677
468 3681
469 3700
470 3701
471 3709
472 3716
473 3721
474 3733
475 3746
476 3757
477 3764
478 3769
479 3789
480 3793
481 3844
482 3853
483 3866
484 3877
485 3881
486 3889
487 3897
488 3904
489 3908
490 3917
491 3924
492 3925
493 3929
494 3986
495 3988
496 3989
497 4001
498 4021
499 4034
500 4036
501 4057
502 4058
503 4068
504 4073
505 4093
506 4096
507 4106
508 4112
509 4113
510 4122
511 4129
512 4132
513 4133
514 4149
515 4153
516 4176
517 4177
518 4178
519 4201
520 4205
521 4217
522 4225
523 4226
524 4232
525 4241
526 4253
527 4261
528 4273
529 4274
530 4276
531 4289
532 4297
533 4322
534 4325
535 4328
536 4357
537 4372
538 4392
539 4397
540 4418
541 4421
542 4432
543 4436
544 4441
545 4442
546 4457
547 4468
548 4493
549 4496
550 4513
551 4516
552 4525
553 4538
554 4561
555 4562
556 4581
557 4586
558 4608
559 4612
560 4621
561 4624
562 4637
563 4657
564 4672
565 4673
566 4682
567 4693
568 4721
569 4724
570 4729
571 4736
572 4754
573 4761
574 4772
575 4778
576 4789
577 4793
578 4802
579 4804
580 4808
581 4813
582 4817
583 4825
584 4852
585 4861
586 4869
587 4874
588 4889
589 4900
590 4904
591 4909
592 4916
593 4932
594 4933
595 4937
596 4946
597 4948
598 4957
599 4969
600 4973
601 4986
602 4993
603 5000
604 5008
605 5009
606 5041
607 5042
608 5072
609 5077
610 5101
611 5113
612 5114
613 5120
614 5121
615 5153
616 5156
617 5186
618 5188
619 5189
620 5197
621 5202
622 5209
623 5233
624 5234
625 5256
626 5261
627 5281
628 5284
629 5288
630 5297
631 5328
632 5329
633 5333
634 5341
635 5354
636 5378
637 5384
638 5393
639 5409
640 5413
641 5426
642 5437
643 5441
644 5444
645 5445
646 5450
647 5477
648 5492
649 5501
650 5517
651 5521
652 5524
653 5553
654 5557
655 5569
656 5573
657 5581
658 5594
659 5618
660 5625
661 5634
662 5636
663 5641
664 5648
665 5652
666 5653
667 5657
668 5666
669 5689
670 5693
671 5701
672 5714
673 5716
674 5717
675 5725
676 5732
677 5733
678 5737
679 5769
680 5776
681 5780
682 5801
683 5812
684 5821
685 5832
686 5834
687 5850
688 5857
689 5861
690 5864
691 5869
692 5877
693 5881
694 5897
695 5904
696 5906
697 5924
698 5949
699 5953
700 5956
701 5968
702 5981
703 6002
704 6037
705 6050
706 6053
707 6056
708 6057
709 6073
710 6084
711 6089
712 6093
713 6113
714 6121
715 6122
716 6133
717 6197
718 6217
719 6218
720 6221
721 6224
722 6228
723 6229
724 6242
725 6253
726 6257
727 6269
728 6277
729 6301
730 6329
731 6337
732 6338
733 6352
734 6361
735 6362
736 6373
737 6381
738 6388
739 6397
740 6400
741 6416
742 6425
743 6434
744 6452
745 6458
746 6464
747 6469
748 6473
749 6481
750 6484
751 6506
752 6521
753 6525
754 6529
755 6544
756 6553
757 6561
758 6577
759 6581
760 6597
761 6602
762 6626
763 6628
764 6637
765 6653
766 6656
767 6661
768 6673
769 6676
770 6689
771 6701
772 6709
773 6714
774 6724
775 6728
776 6733
777 6736
778 6737
779 6746
780 6781
781 6788
782 6793
783 6813
784 6824
785 6829
786 6833
787 6841
788 6849
789 6866
790 6869
791 6889
792 6914
793 6917
794 6921
795 6925
796 6938
797 6948
798 6962
799 6964
800 6976
801 6977
802 6997
803 7012
804 7013
805 7016
806 7025
807 7034
808 7056
809 7057
810 7058
811 7069
812 7082
813 7121
814 7129
815 7146
816 7156
817 7173
818 7177
819 7193
820 7204
821 7213
822 7225
823 7226
824 7229
825 7232
826 7237
827 7274
828 7297
829 7300
830 7309
831 7312
832 7321
833 7333
834 7346
835 7362
836 7369
837 7376
838 7381
839 7389
840 7393
841 7396
842 7400
843 7417
844 7418
845 7424
846 7457
847 7461
848 7466
849 7477
850 7481
851 7488
852 7489
853 7492
854 7496
855 7508
856 7514
857 7517
858 7529
859 7537
860 7538
861 7561
862 7573
863 7578
864 7586
865 7589
866 7604
867 7621
868 7652
869 7669
870 7673
871 7677
872 7681
873 7693
874 7706
875 7717
876 7732
877 7744
878 7753
879 7754
880 7778
881 7789
882 7794
883 7808
884 7817
885 7825
886 7841
887 7850
888 7853
889 7873
890 7877
891 7893
892 7921
893 7925
894 7933
895 7972
896 7976
897 7993
898 8017
899 8042
900 8053
901 8068
902 8069
903 8089
904 8093
905 8101
906 8114
907 8125
908 8144
909 8161
910 8168
911 8186
912 8192
913 8209
914 8212
915 8221
916 8226
917 8233
918 8237
919 8244
920 8258
921 8264
922 8269
923 8273
924 8293
925 8306
926 8317
927 8324
928 8325
929 8353
930 8354
931 8356
932 8361
933 8377
934 8381
935 8389
936 8402
937 8405
938 8429
939 8433
940 8461
941 8464
942 8469
943 8501
944 8516
945 8521
946 8522
947 8537
948 8546
949 8548
950 8573
951 8581
952 8594
953 8597
954 8609
955 8612
956 8629
957 8641
958 8644
959 8649
960 8656
961 8677
962 8681
963 8689
964 8712
965 8713
966 8714
967 8737
968 8741
969 8744
970 8753
971 8761
972 8768
973 8793
974 8821
975 8825
976 8833
977 8836
978 8861
979 8869
980 8882
981 8884
982 8893
983 8929
984 8933
985 8936
986 8941
987 8948
988 8969
989 8973
990 9001
991 9013
992 9025
993 9026
994 9029
995 9041
996 9050
997 9076
998 9081
999 9092
1000 9104