1 1
2 2
3 4
4 7
5 9
6 12
7 18
8 24
9 32
10 38
11 42
12 50
13 56
14 64
15 71
16 73
17 75
18 81
19 86
20 90
21 102
22 110
23 118
24 122
25 126
26 138
27 146
28 150
29 162
30 172
31 178
32 182
33 190
34 198
35 210
36 226
37 230
38 238
39 246
40 254
41 258
42 266
43 274
44 278
45 282
46 290
47 298
48 302
49 306
50 318
51 326
52 330
53 346
54 350
55 362
56 366
57 374
58 382
59 386
60 390
61 406
62 414
63 426
64 434
65 442
66 450
67 468
68 486
69 498
70 506
71 514
72 518
73 526
74 530
75 538
76 542
77 546
78 562
79 566
80 570
81 586
82 590
83 598
84 606
85 614
86 618
87 626
88 630
89 654
90 662
91 666
92 678
93 686
94 694
95 698
96 702
97 718
98 722
99 728
100 744
101 760
102 776
103 784
104 799
105 803
106 807
107 811
108 813
109 817
110 821
111 823
112 825
113 837
114 845
115 851
116 855
117 867
118 873
119 879
120 883
121 885
122 893
123 897
124 905
125 909
126 915
127 923
128 927
129 933
130 937
131 939
132 943
133 947
134 949
135 953
136 955
137 959
138 963
139 969
140 977
141 979
142 983
143 985
144 989
145 993
146 997
147 999
148 1007
149 1011
150 1015
151 1023
152 1031
153 1033
154 1035
155 1047
156 1051
157 1053
158 1063
159 1065
160 1073
161 1077
162 1081
163 1085
164 1093
165 1095
166 1103
167 1105
168 1113
169 1121
170 1125
171 1137
172 1141
173 1145
174 1149
175 1153
176 1155
177 1171
178 1173
179 1181
180 1183
181 1189
182 1193
183 1195
184 1199
185 1203
186 1207
187 1211
188 1215
189 1227
190 1231
191 1233
192 1239
193 1247
194 1251
195 1257
196 1261
197 1265
198 1273
199 1277
200 1279
201 1281
202 1289
203 1291
204 1293
205 1297
206 1299
207 1303
208 1305
209 1317
210 1321
211 1323
212 1335
213 1343
214 1347
215 1351
216 1355
217 1359
218 1365
219 1381
220 1383
221 1387
222 1391
223 1395
224 1407
225 1415
226 1419
227 1427
228 1429
229 1431
230 1439
231 1441
232 1445
233 1451
234 1453
235 1455
236 1463
237 1471
238 1473
239 1477
240 1481
241 1483
242 1485
243 1501
244 1505
245 1513
246 1517
247 1521
248 1530
249 1554
250 1570
251 1578
252 1586
253 1594
254 1598
255 1606
256 1614
257 1622
258 1626
259 1634
260 1642
261 1646
262 1650
263 1674
264 1690
265 1702
266 1710
267 1734
268 1746
269 1758
270 1766
271 1770
272 1786
273 1794
274 1810
275 1818
276 1830
277 1846
278 1854
279 1866
280 1874
281 1878
282 1886
283 1894
284 1898
285 1906
286 1910
287 1918
288 1926
289 1938
290 1954
291 1958
292 1966
293 1970
294 1978
295 1986
296 1994
297 1998
298 2014
299 2022
300 2030
301 2046
302 2062
303 2066
304 2070
305 2094
306 2102
307 2106
308 2126
309 2130
310 2146
311 2154
312 2162
313 2170
314 2186
315 2190
316 2206
317 2210
318 2226
319 2242
320 2250
321 2274
322 2282
323 2290
324 2298
325 2306
326 2310
327 2342
328 2346
329 2362
330 2366
331 2378
332 2386
333 2390
334 2398
335 2406
336 2414
337 2422
338 2430
339 2454
340 2462
341 2466
342 2478
343 2494
344 2502
345 2514
346 2522
347 2530
348 2546
349 2554
350 2558
351 2562
352 2578
353 2582
354 2586
355 2594
356 2598
357 2606
358 2610
359 2634
360 2642
361 2646
362 2670
363 2686
364 2694
365 2702
366 2710
367 2718
368 2730
369 2762
370 2766
371 2774
372 2782
373 2790
374 2814
375 2830
376 2838
377 2854
378 2858
379 2862
380 2878
381 2882
382 2890
383 2902
384 2906
385 2910
386 2926
387 2942
388 2946
389 2954
390 2962
391 2966
392 2970
393 3002
394 3010
395 3026
396 3034
397 3042
398 3060
399 3096
400 3120
401 3160
402 3176
403 3184
404 3194
405 3198
406 3214
407 3218
408 3222
409 3234
410 3258
411 3270
412 3286
413 3294
414 3310
415 3318
416 3334
417 3338
418 3342
419 3350
420 3362
421 3368
422 3376
423 3386
424 3390
425 3406
426 3414
427 3422
428 3430
429 3446
430 3450
431 3474
432 3486
433 3502
434 3510
435 3542
436 3558
437 3566
438 3570
439 3602
440 3606
441 3614
442 3622
443 3626
444 3638
445 3646
446 3650
447 3662
448 3666
449 3682
450 3690
451 3714
452 3722
453 3726
454 3746
455 3750
456 3770
457 3786
458 3794
459 3802
460 3806
461 3814
462 3818
463 3826
464 3830
465 3838
466 3846
467 3854
468 3862
469 3866
470 3870
471 3894
472 3910
473 3926
474 3934
475 3942
476 3958
477 3962
478 3970
479 3978
480 4002
481 4018
482 4030
483 4046
484 4058
485 4062
486 4070
487 4086
488 4098
489 4106
490 4110
491 4126
492 4130
493 4146
494 4154
495 4162
496 4166
497 4170
498 4186
499 4202
500 4210
501 4218
502 4234
503 4242
504 4258
505 4262
506 4266
507 4282
508 4286
509 4290
510 4322
511 4326
512 4342
513 4350
514 4374
515 4390
516 4398
517 4406
518 4410
519 4446
520 4470
521 4486
522 4490
523 4498
524 4506
525 4514
526 4522
527 4538
528 4542
529 4550
530 4574
531 4578
532 4594
533 4598
534 4610
535 4618
536 4622
537 4626
538 4638
539 4646
540 4654
541 4662
542 4686
543 4702
544 4706
545 4714
546 4718
547 4726
548 4734
549 4746
550 4762
551 4766
552 4770
553 4794
554 4810
555 4826
556 4834
557 4838
558 4846
559 4850
560 4862
561 4878
562 4890
563 4906
564 4914
565 4946
566 4950
567 4986
568 4998
569 5022
570 5042
571 5046
572 5058
573 5070
574 5094
575 5106
576 5122
577 5130
578 5162
579 5170
580 5186
581 5190
582 5206
583 5214
584 5230
585 5238
586 5254
587 5262
588 5270
589 5286
590 5294
591 5298
592 5306
593 5314
594 5318
595 5322
596 5330
597 5346
598 5370
599 5386
600 5390
601 5414
602 5418
603 5442
604 5450
605 5462
606 5466
607 5474
608 5490
609 5514
610 5522
611 5530
612 5546
613 5554
614 5558
615 5566
616 5578
617 5582
618 5586
619 5610
620 5642
621 5658
622 5674
623 5678
624 5686
625 5690
626 5698
627 5714
628 5718
629 5726
630 5734
631 5742
632 5766
633 5778
634 5794
635 5798
636 5806
637 5810
638 5826
639 5834
640 5838
641 5854
642 5858
643 5866
644 5874
645 5890
646 5906
647 5910
648 5926
649 5930
650 5938
651 5942
652 5946
653 5954
654 5962
655 5970
656 5986
657 5994
658 6014
659 6022
660 6026
661 6034
662 6042
663 6058
664 6066
665 6078
666 6086
667 6094
668 6102
669 6118
670 6134
671 6138
672 6162
673 6178
674 6182
675 6190
676 6198
677 6206
678 6214
679 6222
680 6238
681 6242
682 6246
683 6258
684 6274
685 6278
686 6286
687 6294
688 6302
689 6310
690 6318
691 6342
692 6358
693 6370
694 6394
695 6402
696 6418
697 6422
698 6434
699 6438
700 6454
701 6462
702 6474
703 6490
704 6506
705 6510
706 6542
707 6546
708 6554
709 6562
710 6570
711 6594
712 6610
713 6618
714 6626
715 6630
716 6662
717 6666
718 6682
719 6690
720 6706
721 6714
722 6726
723 6742
724 6746
725 6750
726 6782
727 6786
728 6810
729 6826
730 6830
731 6838
732 6846
733 6862
734 6870
735 6886
736 6894
737 6906
738 6914
739 6918
740 6926
741 6930
742 6978
743 6986
744 6994
745 7002
746 7014
747 7030
748 7046
749 7054
750 7058
751 7062
752 7078
753 7082
754 7086
755 7094
756 7098
757 7122
758 7130
759 7146
760 7158
761 7166
762 7170
763 7186
764 7190
765 7198
766 7206
767 7214
768 7218
769 7230
770 7246
771 7250
772 7266
773 7282
774 7290
775 7318
776 7322
777 7330
778 7338
779 7346
780 7350
781 7386
782 7394
783 7398
784 7414
785 7422
786 7430
787 7438
788 7442
789 7448
790 7472
791 7482
792 7498
793 7506
794 7522
795 7526
796 7534
797 7538
798 7542
799 7554
800 7562
801 7570
802 7578
803 7590
804 7622
805 7630
806 7646
807 7650
808 7686
809 7710
810 7726
811 7730
812 7738
813 7746
814 7754
815 7758
816 7770
817 7802
818 7810
819 7826
820 7842
821 7850
822 7862
823 7866
824 7890
825 7906
826 7914
827 7922
828 7930
829 7946
830 7954
831 7962
832 7970
833 7978
834 7982
835 7990
836 8006
837 8010
838 8034
839 8050
840 8074
841 8082
842 8094
843 8110
844 8118
845 8142
846 8158
847 8162
848 8178
849 8194
850 8202
851 8210
852 8218
853 8226
854 8238
855 8246
856 8262
857 8286
858 8294
859 8310
860 8326
861 8334
862 8346
863 8362
864 8370
865 8402
866 8406
867 8418
868 8434
869 8438
870 8442
871 8466
872 8482
873 8486
874 8490
875 8506
876 8510
877 8526
878 8550
879 8586
880 8606
881 8614
882 8622
883 8634
884 8642
885 8650
886 8662
887 8670
888 8694
889 8726
890 8730
891 8754
892 8762
893 8770
894 8778
895 8810
896 8818
897 8822
898 8830
899 8838
900 8850
901 8874
902 8898
903 8906
904 8914
905 8918
906 8934
907 8942
908 8950
909 8962
910 8966
911 8970
912 9002
913 9010
914 9026
915 9030
916 9062
917 9070
918 9078
919 9094
920 9098
921 9102
922 9118
923 9126
924 9150
925 9174
926 9190
927 9198
928 9222
929 9238
930 9246
931 9262
932 9270
933 9294
934 9302
935 9306
936 9330
937 9346
938 9350
939 9374
940 9382
941 9386
942 9398
943 9406
944 9410
945 9418
946 9426
947 9434
948 9442
949 9446
950 9450
951 9498
952 9506
953 9518
954 9522
955 9540
956 9576
957 9624
958 9640
959 9656
960 9672
961 9704
962 9712
963 9722
964 9726
965 9734
966 9742
967 9746
968 9754
969 9758
970 9774
971 9790
972 9806
973 9810
974 9834
975 9850
976 9862
977 9866
978 9870
979 9902
980 9906
981 9922
982 9934
983 9938
984 9942
985 9950
986 9962
987 9970
988 9978
989 9986
990 9990
991 10022
992 10026
993 10038
994 10054
995 10062
996 10086
997 10098
998 10130
999 10138
1000 10146