1 1
2 2
3 6
4 14
5 15
6 20
7 22
8 24
9 33
10 38
11 46
12 49
13 51
14 52
15 62
16 63
17 86
18 87
19 91
20 92
21 93
22 95
23 118
24 119
25 121
26 141
27 142
28 143
29 145
30 147
31 148
32 153
33 158
34 159
35 165
36 166
37 169
38 183
39 198
40 206
41 210
42 215
43 217
44 219
45 244
46 247
47 249
48 253
49 262
50 267
51 270
52 278
53 279
54 286
55 287
56 295
57 301
58 321
59 325
60 326
61 328
62 329
63 350
64 355
65 357
66 361
67 382
68 395
69 398
70 399
71 407
72 411
73 417
74 422
75 427
76 429
77 436
78 441
79 445
80 446
81 453
82 471
83 473
84 481
85 502
86 519
87 527
88 529
89 533
90 537
91 539
92 542
93 543
94 544
95 545
96 546
97 551
98 553
99 559
100 565
101 581
102 583
103 584
104 589
105 591
106 595
107 597
108 622
109 628
110 629
111 633
112 635
113 637
114 662
115 664
116 685
117 695
118 699
119 703
120 711
121 712
122 713
123 715
124 718
125 721
126 724
127 738
128 745
129 749
130 758
131 766
132 770
133 789
134 791
135 799
136 803
137 815
138 838
139 841
140 848
141 849
142 858
143 869
144 874
145 875
146 886
147 895
148 903
149 905
150 913
151 916
152 923
153 925
154 926
155 927
156 931
157 943
158 944
159 949
160 951
161 957
162 958
163 959
164 961
165 985
166 993
167 995
168 998
169 1003
170 1011
171 1027
172 1046
173 1055
174 1057
175 1085
176 1092
177 1096
178 1098
179 1101
180 1107
181 1108
182 1119
183 1126
184 1133
185 1139
186 1145
187 1147
188 1167
189 1173
190 1177
191 1184
192 1199
193 1205
194 1219
195 1227
196 1238
197 1241
198 1253
199 1261
200 1262
201 1273
202 1274
203 1299
204 1313
205 1314
206 1318
207 1329
208 1347
209 1349
210 1351
211 1359
212 1363
213 1379
214 1382
215 1387
216 1391
217 1396
218 1398
219 1400
220 1401
221 1403
222 1405
223 1415
224 1417
225 1441
226 1465
227 1468
228 1477
229 1486
230 1525
231 1541
232 1565
233 1569
234 1581
235 1585
236 1587
237 1588
238 1589
239 1603
240 1616
241 1623
242 1625
243 1633
244 1639
245 1641
246 1643
247 1649
248 1651
249 1653
250 1673
251 1678
252 1684
253 1687
254 1702
255 1703
256 1707
257 1717
258 1718
259 1726
260 1727
261 1731
262 1739
263 1745
264 1751
265 1757
266 1761
267 1763
268 1766
269 1769
270 1779
271 1784
272 1791
273 1795
274 1798
275 1799
276 1816
277 1821
278 1822
279 1829
280 1838
281 1849
282 1857
283 1864
284 1891
285 1893
286 1903
287 1919
288 1942
289 1945
290 1948
291 1957
292 1961
293 1967
294 1981
295 1985
296 2005
297 2007
298 2008
299 2021
300 2031
301 2045
302 2049
303 2050
304 2051
305 2071
306 2073
307 2078
308 2093
309 2101
310 2105
311 2119
312 2123
313 2127
314 2147
315 2155
316 2157
317 2159
318 2164
319 2167
320 2173
321 2177
322 2181
323 2182
324 2191
325 2195
326 2199
327 2209
328 2231
329 2246
330 2248
331 2249
332 2253
333 2261
334 2262
335 2270
336 2302
337 2315
338 2317
339 2329
340 2335
341 2342
342 2344
343 2350
344 2361
345 2395
346 2397
347 2427
348 2429
349 2433
350 2435
351 2439
352 2446
353 2449
354 2453
355 2455
356 2456
357 2462
358 2465
359 2471
360 2481
361 2483
362 2495
363 2504
364 2507
365 2517
366 2518
367 2545
368 2548
369 2558
370 2566
371 2567
372 2573
373 2581
374 2582
375 2587
376 2605
377 2606
378 2611
379 2615
380 2638
381 2641
382 2644
383 2651
384 2672
385 2679
386 2681
387 2701
388 2709
389 2717
390 2735
391 2757
392 2759
393 2787
394 2792
395 2798
396 2809
397 2821
398 2826
399 2829
400 2831
401 2836
402 2839
403 2841
404 2863
405 2864
406 2881
407 2885
408 2889
409 2891
410 2899
411 2902
412 2915
413 2933
414 2966
415 2967
416 2973
417 2983
418 2987
419 2993
420 2998
421 3007
422 3013
423 3021
424 3022
425 3028
426 3029
427 3047
428 3053
429 3071
430 3073
431 3075
432 3080
433 3085
434 3086
435 3097
436 3099
437 3101
438 3107
439 3113
440 3117
441 3131
442 3142
443 3146
444 3149
445 3151
446 3153
447 3173
448 3189
449 3190
450 3207
451 3215
452 3219
453 3223
454 3227
455 3233
456 3238
457 3239
458 3241
459 3247
460 3263
461 3272
462 3277
463 3283
464 3291
465 3305
466 3337
467 3349
468 3351
469 3352
470 3365
471 3377
472 3379
473 3383
474 3387
475 3397
476 3415
477 3421
478 3431
479 3439
480 3446
481 3455
482 3459
483 3465
484 3487
485 3489
486 3503
487 3505
488 3518
489 3521
490 3542
491 3551
492 3558
493 3561
494 3563
495 3599
496 3601
497 3603
498 3622
499 3647
500 3653
501 3656
502 3664
503 3667
504 3669
505 3678
506 3695
507 3711
508 3715
509 3724
510 3741
511 3742
512 3743
513 3747
514 3749
515 3751
516 3758
517 3774
518 3775
519 3777
520 3781
521 3785
522 3798
523 3799
524 3805
525 3811
526 3813
527 3819
528 3827
529 3839
530 3856
531 3862
532 3865
533 3867
534 3883
535 3893
536 3899
537 3902
538 3925
539 3928
540 3935
541 3937
542 3949
543 3951
544 3958
545 3959
546 3985
547 3988
548 3991
549 3993
550 3995
551 3997
552 4024
553 4031
554 4045
555 4055
556 4069
557 4078
558 4084
559 4085
560 4087
561 4097
562 4101
563 4117
564 4126
565 4141
566 4143
567 4145
568 4163
569 4164
570 4168
571 4169
572 4171
573 4187
574 4197
575 4198
576 4213
577 4223
578 4235
579 4247
580 4276
581 4277
582 4295
583 4299
584 4301
585 4305
586 4307
587 4313
588 4315
589 4331
590 4343
591 4351
592 4358
593 4359
594 4366
595 4393
596 4406
597 4411
598 4415
599 4427
600 4435
601 4439
602 4456
603 4468
604 4479
605 4486
606 4487
607 4504
608 4505
609 4511
610 4525
611 4529
612 4531
613 4535
614 4541
615 4552
616 4553
617 4555
618 4558
619 4559
620 4569
621 4573
622 4588
623 4593
624 4607
625 4613
626 4627
627 4633
628 4672
629 4677
630 4678
631 4681
632 4683
633 4684
634 4685
635 4696
636 4709
637 4711
638 4715
639 4717
640 4739
641 4742
642 4753
643 4763
644 4765
645 4766
646 4771
647 4777
648 4798
649 4811
650 4819
651 4829
652 4835
653 4837
654 4846
655 4847
656 4853
657 4857
658 4881
659 4891
660 4897
661 4901
662 4902
663 4911
664 4915
665 4918
666 4927
667 4936
668 4940
669 4948
670 4963
671 4971
672 4985
673 5001
674 5002
675 5007
676 5017
677 5027
678 5029
679 5057
680 5063
681 5071
682 5074
683 5097
684 5102
685 5105
686 5111
687 5117
688 5127
689 5129
690 5133
691 5143
692 5144
693 5149
694 5150
695 5155
696 5158
697 5161
698 5169
699 5182
700 5183
701 5191
702 5194
703 5207
704 5213
705 5223
706 5241
707 5243
708 5245
709 5248
710 5255
711 5259
712 5267
713 5277
714 5287
715 5305
716 5308
717 5311
718 5329
719 5331
720 5332
721 5339
722 5353
723 5363
724 5367
725 5377
726 5389
727 5392
728 5396
729 5405
730 5411
731 5428
732 5438
733 5453
734 5462
735 5465
736 5489
737 5493
738 5513
739 5524
740 5533
741 5539
742 5541
743 5543
744 5545
745 5583
746 5584
747 5590
748 5596
749 5598
750 5603
751 5611
752 5621
753 5629
754 5637
755 5645
756 5663
757 5667
758 5671
759 5686
760 5702
761 5707
762 5716
763 5719
764 5729
765 5731
766 5753
767 5755
768 5761
769 5765
770 5781
771 5782
772 5789
773 5799
774 5806
775 5815
776 5816
777 5833
778 5855
779 5864
780 5870
781 5878
782 5893
783 5899
784 5912
785 5917
786 5919
787 5926
788 5937
789 5941
790 5942
791 5943
792 5945
793 5951
794 5957
795 5959
796 5961
797 5965
798 5977
799 5986
800 5999
801 6001
802 6005
803 6017
804 6031
805 6038
806 6041
807 6049
808 6051
809 6065
810 6070
811 6071
812 6081
813 6087
814 6088
815 6103
816 6106
817 6149
818 6166
819 6167
820 6179
821 6185
822 6196
823 6207
824 6209
825 6227
826 6233
827 6245
828 6259
829 6281
830 6293
831 6297
832 6298
833 6319
834 6326
835 6331
836 6339
837 6341
838 6347
839 6365
840 6371
841 6382
842 6383
843 6388
844 6395
845 6419
846 6429
847 6431
848 6439
849 6444
850 6459
851 6461
852 6463
853 6466
854 6467
855 6472
856 6483
857 6488
858 6494
859 6501
860 6502
861 6527
862 6533
863 6535
864 6537
865 6539
866 6542
867 6568
868 6573
869 6587
870 6589
871 6613
872 6622
873 6623
874 6627
875 6629
876 6635
877 6639
878 6641
879 6646
880 6662
881 6671
882 6676
883 6683
884 6697
885 6712
886 6734
887 6749
888 6751
889 6759
890 6767
891 6773
892 6782
893 6787
894 6794
895 6797
896 6799
897 6801
898 6839
899 6843
900 6847
901 6856
902 6861
903 6865
904 6887
905 6889
906 6895
907 6896
908 6905
909 6921
910 6926
911 6928
912 6933
913 6939
914 6943
915 6951
916 6953
917 6982
918 6995
919 7007
920 7026
921 7031
922 7037
923 7045
924 7071
925 7073
926 7087
927 7093
928 7096
929 7105
930 7106
931 7123
932 7133
933 7137
934 7142
935 7153
936 7156
937 7209
938 7218
939 7221
940 7223
941 7231
942 7249
943 7255
944 7269
945 7273
946 7277
947 7286
948 7289
949 7291
950 7295
951 7303
952 7310
953 7318
954 7339
955 7343
956 7353
957 7355
958 7357
959 7361
960 7363
961 7377
962 7379
963 7382
964 7397
965 7401
966 7403
967 7431
968 7438
969 7439
970 7444
971 7447
972 7453
973 7478
974 7482
975 7483
976 7493
977 7501
978 7502
979 7509
980 7513
981 7516
982 7519
983 7543
984 7555
985 7576
986 7578
987 7601
988 7613
989 7615
990 7626
991 7637
992 7646
993 7651
994 7655
995 7663
996 7667
997 7671
998 7698
999 7711
1000 7721