1 1
2 2
3 5
4 9
5 13
6 16
7 24
8 25
9 27
10 28
11 30
12 37
13 38
14 39
15 46
16 50
17 51
18 55
19 57
20 59
21 67
22 68
23 71
24 79
25 80
26 82
27 88
28 93
29 99
30 105
31 108
32 118
33 122
34 125
35 127
36 133
37 141
38 145
39 148
40 152
41 155
42 157
43 161
44 162
45 164
46 179
47 189
48 191
49 194
50 196
51 215
52 228
53 232
54 237
55 242
56 247
57 263
58 281
59 293
60 298
61 316
62 344
63 349
64 351
65 361
66 417
67 449
68 452
69 463
70 480
71 484
72 513
73 518
74 545
75 547
76 555
77 558
78 576
79 579
80 588
81 597
82 605
83 606
84 618
85 626
86 636
87 637
88 652
89 659
90 666
91 670
92 676
93 681
94 688
95 693
96 703
97 709
98 726
99 733
100 736
101 740
102 744
103 748
104 755
105 765
106 791
107 794
108 797
109 798
110 804
111 815
112 816
113 821
114 830
115 837
116 842
117 849
118 851
119 875
120 876
121 877
122 880
123 902
124 904
125 908
126 911
127 912
128 933
129 934
130 941
131 945
132 962
133 963
134 983
135 985
136 997
137 1006
138 1016
139 1017
140 1042
141 1046
142 1051
143 1075
144 1084
145 1105
146 1106
147 1111
148 1112
149 1133
150 1136
151 1138
152 1139
153 1150
154 1165
155 1178
156 1185
157 1187
158 1193
159 1203
160 1223
161 1228
162 1234
163 1239
164 1255
165 1264
166 1268
167 1269
168 1275
169 1279
170 1280
171 1283
172 1311
173 1342
174 1381
175 1385
176 1387
177 1388
178 1391
179 1395
180 1396
181 1411
182 1421
183 1422
184 1423
185 1425
186 1437
187 1442
188 1449
189 1456
190 1463
191 1469
192 1481
193 1486
194 1492
195 1493
196 1511
197 1514
198 1517
199 1542
200 1545
201 1549
202 1553
203 1571
204 1591
205 1603
206 1607
207 1621
208 1622
209 1642
210 1647
211 1659
212 1666
213 1667
214 1671
215 1673
216 1699
217 1708
218 1709
219 1719
220 1745
221 1767
222 1775
223 1789
224 1801
225 1803
226 1817
227 1827
228 1829
229 1844
230 1857
231 1865
232 1881
233 1928
234 1937
235 1974
236 1975
237 1997
238 2042
239 2046
240 2062
241 2078
242 2092
243 2099
244 2112
245 2127
246 2151
247 2170
248 2177
249 2184
250 2221
251 2240
252 2243
253 2246
254 2249
255 2273
256 2275
257 2290
258 2298
259 2315
260 2317
261 2319
262 2344
263 2349
264 2369
265 2375
266 2377
267 2379
268 2384
269 2413
270 2415
271 2426
272 2429
273 2436
274 2449
275 2484
276 2504
277 2508
278 2512
279 2523
280 2544
281 2549
282 2550
283 2564
284 2569
285 2597
286 2600
287 2606
288 2617
289 2621
290 2624
291 2660
292 2664
293 2674
294 2689
295 2700
296 2722
297 2723
298 2730
299 2748
300 2791
301 2794
302 2820
303 2827
304 2851
305 2865
306 2866
307 2868
308 2900
309 2904
310 2914
311 2917
312 2931
313 2940
314 2971
315 2976
316 2977
317 2987
318 2992
319 2998
320 3008
321 3019
322 3031
323 3036
324 3044
325 3062
326 3087
327 3098
328 3099
329 3119
330 3163
331 3181
332 3199
333 3220
334 3224
335 3243
336 3244
337 3261
338 3297
339 3332
340 3342
341 3357
342 3371
343 3442
344 3453
345 3458
346 3462
347 3464
348 3476
349 3480
350 3486
351 3508
352 3547
353 3550
354 3552
355 3554
356 3565
357 3572
358 3574
359 3576
360 3582
361 3596
362 3601
363 3616
364 3617
365 3619
366 3630
367 3666
368 3670
369 3672
370 3676
371 3689
372 3705
373 3716
374 3724
375 3725
376 3730
377 3820
378 3822
379 3846
380 3848
381 3861
382 3866
383 3893
384 3911
385 3925
386 3931
387 3942
388 3943
389 3952
390 3973
391 3975
392 3988
393 4010
394 4018
395 4030
396 4032
397 4064
398 4087
399 4088
400 4113
401 4114
402 4139
403 4152
404 4184
405 4186
406 4213
407 4240
408 4292
409 4296
410 4305
411 4321
412 4324
413 4357
414 4368
415 4375
416 4376
417 4393
418 4408
419 4409
420 4414
421 4417
422 4434
423 4436
424 4441
425 4457
426 4470
427 4478
428 4485
429 4486
430 4493
431 4500
432 4508
433 4509
434 4521
435 4540
436 4542
437 4567
438 4569
439 4572
440 4579
441 4587
442 4598
443 4604
444 4608
445 4622
446 4636
447 4639
448 4641
449 4649
450 4658
451 4673
452 4675
453 4687
454 4693
455 4723
456 4729
457 4731
458 4732
459 4761
460 4773
461 4782
462 4786
463 4792
464 4795
465 4802
466 4806
467 4810
468 4822
469 4827
470 4832
471 4839
472 4861
473 4865
474 4867
475 4884
476 4900
477 4906
478 4936
479 4959
480 4964
481 4966
482 4972
483 4984
484 4989
485 4990
486 5005
487 5007
488 5031
489 5043
490 5045
491 5082
492 5107
493 5108
494 5118
495 5121
496 5124
497 5135
498 5139
499 5146
500 5153
501 5161
502 5180
503 5185
504 5188
505 5192
506 5193
507 5199
508 5263
509 5266
510 5271
511 5300
512 5318
513 5324
514 5327
515 5333
516 5336
517 5350
518 5369
519 5374
520 5378
521 5391
522 5436
523 5442
524 5453
525 5462
526 5468
527 5510
528 5511
529 5515
530 5524
531 5528
532 5536
533 5566
534 5570
535 5580
536 5598
537 5601
538 5618
539 5619
540 5647
541 5648
542 5657
543 5659
544 5660
545 5662
546 5674
547 5681
548 5683
549 5703
550 5727
551 5752
552 5781
553 5789
554 5796
555 5801
556 5845
557 5847
558 5850
559 5873
560 5902
561 5904
562 5941
563 5953
564 5986
565 5990
566 5998
567 6027
568 6050
569 6054
570 6065
571 6076
572 6078
573 6127
574 6130
575 6133
576 6142
577 6151
578 6165
579 6171
580 6175
581 6178
582 6180
583 6217
584 6227
585 6239
586 6243
587 6247
588 6250
589 6260
590 6286
591 6341
592 6347
593 6351
594 6355
595 6356
596 6358
597 6378
598 6382
599 6391
600 6398
601 6412
602 6413
603 6415
604 6424
605 6439
606 6448
607 6456
608 6461
609 6466
610 6467
611 6493
612 6527
613 6533
614 6557
615 6559
616 6564
617 6574
618 6584
619 6592
620 6600
621 6601
622 6614
623 6644
624 6649
625 6652
626 6654
627 6673
628 6679
629 6694
630 6707
631 6719
632 6721
633 6728
634 6734
635 6735
636 6737
637 6740
638 6748
639 6766
640 6767
641 6793
642 6802
643 6811
644 6817
645 6819
646 6823
647 6825
648 6827
649 6829
650 6841
651 6851
652 6852
653 6854
654 6855
655 6870
656 6876
657 6885
658 6935
659 6947
660 6956
661 6960
662 6971
663 7007
664 7027
665 7051
666 7057
667 7079
668 7096
669 7109
670 7115
671 7121
672 7139
673 7154
674 7156
675 7158
676 7160
677 7179
678 7200
679 7204
680 7215
681 7254
682 7256
683 7261
684 7262
685 7263
686 7266
687 7283
688 7292
689 7320
690 7344
691 7345
692 7346
693 7358
694 7371
695 7390
696 7391
697 7397
698 7398
699 7414
700 7423
701 7443
702 7451
703 7465
704 7481
705 7495
706 7502
707 7533
708 7538
709 7564
710 7569
711 7577
712 7585
713 7599
714 7602
715 7607
716 7623
717 7646
718 7653
719 7672
720 7703
721 7715
722 7730
723 7738
724 7743
725 7753
726 7763
727 7765
728 7781
729 7783
730 7794
731 7814
732 7819
733 7827
734 7831
735 7832
736 7849
737 7875
738 7892
739 7901
740 7902
741 7999
742 8001
743 8020
744 8024
745 8029
746 8034
747 8047
748 8056
749 8069
750 8076
751 8093
752 8097
753 8108
754 8112
755 8121
756 8129
757 8138
758 8145
759 8177
760 8183
761 8194
762 8195
763 8208
764 8214
765 8219
766 8223
767 8227
768 8237
769 8269
770 8327
771 8345
772 8349
773 8384
774 8405
775 8417
776 8421
777 8434
778 8455
779 8479
780 8483
781 8499
782 8505
783 8513
784 8531
785 8543
786 8546
787 8555
788 8574
789 8591
790 8592
791 8614
792 8640
793 8664
794 8667
795 8708
796 8726
797 8734
798 8738
799 8746
800 8762
801 8765
802 8766
803 8767
804 8791
805 8812
806 8824
807 8825
808 8850
809 8853
810 8863
811 8879
812 8914
813 8923
814 8931
815 8962
816 8963
817 8971
818 8973
819 8976
820 8991
821 8999
822 9009
823 9032
824 9050
825 9073
826 9093
827 9121
828 9123
829 9148
830 9155
831 9173
832 9190
833 9213
834 9225
835 9267
836 9280
837 9286
838 9287
839 9307
840 9323
841 9349
842 9367
843 9370
844 9373
845 9379
846 9382
847 9383
848 9399
849 9400
850 9433
851 9439
852 9466
853 9469
854 9476
855 9510
856 9513
857 9520
858 9527
859 9552
860 9567
861 9573
862 9579
863 9611
864 9624
865 9644
866 9660
867 9668
868 9738
869 9806
870 9815
871 9819
872 9837
873 9866
874 9878
875 9898
876 9899
877 9903
878 9923
879 9928
880 9935
881 9968
882 9974
883 9977
884 9985
885 9987