1 0
2 0
3 1
4 4
5 8
6 11
7 13
8 16
9 21
10 32
11 29
12 40
13 47
14 48
15 55
16 60
17 69
18 71
19 79
20 85
21 88
22 96
23 101
24 109
25 120
26 125
27 124
28 129
29 132
30 139
31 163
32 169
33 180
34 183
35 192
36 191
37 199
38 208
39 215
40 225
41 236
42 239
43 253
44 253
45 260
46 257
47 280
48 303
49 309
50 312
51 311
52 320
53 323
54 341
55 348
56 357
57 361
58 364
59 371
60 377
61 379
62 392
63 413
64 420
65 423
66 429
67 456
68 465
69 481
70 484
71 491
72 501
73 516
74 527
75 537
76 540
77 543
78 557
79 555
80 569
81 585
82 588
83 603
84 604
85 613
86 619
87 624
88 636
89 635
90 637
91 643
92 663
93 676
94 683
95 697
96 704
97 715
98 737
99 737
100 768
101 775
102 793
103 803
104 812
105 815
106 825
107 840
108 851
109 859
110 861
111 868
112 871
113 876
114 877
115 900
116 917
117 915
118 917
119 925
120 936
121 936
122 955
123 961
124 972
125 987
126 1004
127 1015
128 1031
129 1043
130 1053
131 1063
132 1069
133 1080
134 1087
135 1085
136 1093
137 1100
138 1127
139 1143
140 1165
141 1168
142 1184
143 1180
144 1185
145 1187
146 1205
147 1228
148 1233
149 1236
150 1241
151 1265
152 1269
153 1269
154 1273
155 1312
156 1317
157 1327
158 1344
159 1359
160 1365
161 1375
162 1380
163 1407
164 1413
165 1421
166 1431
167 1445
168 1456
169 1476
170 1483
171 1493
172 1491
173 1509
174 1512
175 1519
176 1536
177 1537
178 1556
179 1553
180 1559
181 1593
182 1599
183 1600
184 1605
185 1615
186 1621
187 1623
188 1632
189 1636
190 1679
191 1680
192 1697
193 1709
194 1728
195 1739
196 1737
197 1747
198 1764
199 1767
200 1777
201 1787
202 1788
203 1795
204 1817
205 1833
206 1867
207 1869
208 1872
209 1883
210 1885
211 1896
212 1903
213 1903
214 1908
215 1931
216 1929
217 1937
218 2004
219 2013
220 2023
221 2031
222 2064
223 2081
224 2101
225 2108
226 2109
227 2113
228 2123
229 2136
230 2139
231 2140
232 2151
233 2171
234 2184
235 2187
236 2193
237 2193
238 2197
239 2207
240 2229
241 2252
242 2263
243 2284
244 2295
245 2299
246 2305
247 2319
248 2325
249 2340
250 2335
251 2359
252 2364
253 2373
254 2376
255 2383
256 2389
257 2391
258 2392
259 2409
260 2448
261 2457
262 2463
263 2460
264 2507
265 2508
266 2509
267 2525
268 2547
269 2548
270 2567
271 2581
272 2589
273 2593
274 2604
275 2637
276 2645
277 2652
278 2655
279 2676
280 2689
281 2712
282 2723
283 2751
284 2773
285 2783
286 2787
287 2788
288 2795
289 2797
290 2813
291 2829
292 2840
293 2847
294 2880
295 2881
296 2909
297 2909
298 2951
299 2960
300 2971
301 2980
302 2987
303 2987
304 2988
305 2995
306 2997
307 3013
308 3016
309 3035
310 3060
311 3079
312 3083
313 3105
314 3107
315 3107
316 3105
317 3121
318 3143
319 3145
320 3176
321 3168
322 3175
323 3181
324 3175
325 3192
326 3207
327 3239
328 3285
329 3288
330 3293
331 3307
332 3337
333 3340
334 3347
335 3361
336 3392
337 3393
338 3399
339 3413
340 3420
341 3429
342 3435
343 3453
344 3455
345 3497
346 3504
347 3505
348 3508
349 3513
350 3523
351 3547
352 3556
353 3563
354 3564
355 3575
356 3581
357 3591
358 3611
359 3620
360 3627
361 3648
362 3655
363 3660
364 3680
365 3693
366 3703
367 3707
368 3753
369 3787
370 3805
371 3817
372 3824
373 3835
374 3835
375 3843
376 3885
377 3900
378 3901
379 3932
380 3941
381 3948
382 3967
383 3988
384 4001
385 4003
386 4009
387 4024
388 4032
389 4037
390 4041
391 4041
392 4047
393 4055
394 4069
395 4076
396 4079
397 4089
398 4107
399 4108
400 4127
401 4141
402 4143
403 4168
404 4185
405 4207
406 4203
407 4212
408 4219
409 4221
410 4251
411 4277
412 4283
413 4293
414 4305
415 4313
416 4320
417 4355
418 4369
419 4383
420 4391
421 4401
422 4416
423 4417
424 4440
425 4465
426 4460
427 4469
428 4477
429 4477
430 4532
431 4533
432 4549
433 4561
434 4568
435 4588
436 4585
437 4597
438 4620
439 4627
440 4649
441 4653
442 4664
443 4701
444 4716
445 4715
446 4745
447 4791
448 4797
449 4800
450 4821
451 4828
452 4827
453 4845
454 4855
455 4869
456 4873
457 4884
458 4925
459 4921
460 4925
461 4927
462 4948
463 4995
464 4984
465 4992
466 5003
467 5007
468 5013
469 5019
470 5021
471 5044
472 5051
473 5072
474 5073
475 5091
476 5092
477 5123
478 5124
479 5153
480 5155
481 5193
482 5220
483 5235
484 5241
485 5241
486 5247
487 5249
488 5291
489 5295
490 5316
491 5327
492 5343
493 5345
494 5352
495 5361
496 5364
497 5368
498 5387
499 5387
500 5407
501 5423
502 5421
503 5435
504 5460
505 5469
506 5473
507 5484
508 5499
509 5509
510 5520
511 5549
512 5568
513 5567
514 5573
515 5589
516 5599
517 5605
518 5619
519 5635
520 5647
521 5652
522 5661
523 5703
524 5713
525 5716
526 5729
527 5751
528 5757
529 5768
530 5803
531 5805
532 5823
533 5845
534 5851
535 5853
536 5869
537 5896
538 5897
539 5904
540 5932
541 5939
542 5943
543 5945
544 5952
545 5963
546 5965
547 5983
548 5988
549 6025
550 6063
551 6083
552 6085
553 6091
554 6099
555 6109
556 6108
557 6117
558 6159
559 6161
560 6172
561 6203
562 6213
563 6228
564 6229
565 6239
566 6261
567 6291
568 6292
569 6299
570 6309
571 6329
572 6333
573 6336
574 6371
575 6417
576 6431
577 6440
578 6433
579 6440
580 6443
581 6461
582 6460
583 6475
584 6485
585 6484
586 6501
587 6504
588 6521
589 6531
590 6545
591 6603
592 6615
593 6616
594 6632
595 6643
596 6653
597 6669
598 6704
599 6699
600 6720
601 6741
602 6744
603 6779
604 6789
605 6785
606 6795
607 6804
608 6839
609 6840
610 6859
611 6876
612 6879
613 6885
614 6883
615 6889
616 6935
617 6933
618 6955
619 6963
620 6993
621 7008
622 7017
623 7025
624 7060
625 7091
626 7092
627 7097
628 7107
629 7108
630 7119
631 7127
632 7145
633 7152
634 7173
635 7191
636 7225
637 7228
638 7239
639 7239
640 7273
641 7287
642 7332
643 7329
644 7332
645 7337
646 7345
647 7345
648 7368
649 7371
650 7391
651 7443
652 7459
653 7469
654 7487
655 7504
656 7513
657 7532
658 7555
659 7551
660 7557
661 7567
662 7581
663 7591
664 7608
665 7611
666 7617
667 7639
668 7644
669 7645
670 7647
671 7657
672 7660
673 7679
674 7677
675 7704
676 7716
677 7727
678 7759
679 7760
680 7767
681 7785
682 7783
683 7788
684 7799
685 7809
686 7861
687 7872
688 7899
689 7899
690 7912
691 7929
692 7941
693 7963
694 7996
695 8001
696 8004
697 8011
698 8053
699 8075
700 8084
701 8083
702 8113
703 8123
704 8131
705 8157
706 8175
707 8199
708 8205
709 8264
710 8273
711 8279
712 8289
713 8301
714 8311
715 8317
716 8320
717 8343
718 8341
719 8345
720 8341
721 8344
722 8384
723 8395
724 8397
725 8403
726 8436
727 8439
728 8445
729 8467
730 8469
731 8477
732 8484
733 8533
734 8544
735 8551
736 8557
737 8568
738 8583
739 8644
740 8675
741 8677
742 8688
743 8691
744 8692
745 8699
746 8695
747 8711
748 8737
749 8747
750 8748
751 8761
752 8780
753 8791
754 8825
755 8831
756 8833
757 8844
758 8897
759 8897
760 8901
761 8901
762 8909
763 8905
764 8920
765 8931
766 8945
767 8952
768 8963
769 8959
770 8968
771 8975
772 8977
773 8979
774 8997
775 9000
776 9023
777 9033
778 9067
779 9069
780 9091
781 9108
782 9155
783 9165
784 9203
785 9209
786 9243
787 9256
788 9263
789 9267
790 9275
791 9295
792 9305
793 9313
794 9332
795 9328
796 9347
797 9368
798 9383
799 9399
800 9400
801 9419
802 9433
803 9448
804 9465
805 9509
806 9505
807 9512
808 9523
809 9533
810 9540
811 9552
812 9583
813 9601
814 9608
815 9617
816 9619
817 9625
818 9643
819 9665
820 9667
821 9681
822 9692
823 9699
824 9709
825 9723
826 9727
827 9744
828 9753
829 9756
830 9761
831 9772
832 9781
833 9800
834 9813
835 9859
836 9868
837 9911
838 9911
839 9945
840 9951
841 9964
842 9977
843 10035
844 10045
845 10077
846 10080
847 10079
848 10097
849 10107
850 10107
851 10115
852 10119
853 10152
854 10167
855 10185
856 10217
857 10244
858 10255
859 10257
860 10275
861 10285
862 10301
863 10297
864 10316
865 10315
866 10325
867 10343
868 10369
869 10376
870 10423
871 10425
872 10455
873 10456
874 10475
875 10473
876 10489
877 10528
878 10527
879 10527
880 10533
881 10548
882 10575
883 10584
884 10595
885 10595
886 10617
887 10647
888 10661
889 10667
890 10676
891 10733
892 10732
893 10745
894 10739
895 10745
896 10749
897 10760
898 10769
899 10783
900 10792
901 10797
902 10819
903 10824
904 10839
905 10860
906 10863
907 10888
908 10911
909 10925
910 10971
911 10980
912 11003
913 11013
914 11016
915 11055
916 11064
917 11093
918 11111
919 11121
920 11145
921 11149
922 11152
923 11161
924 11179
925 11193
926 11199
927 11203
928 11213
929 11271
930 11289
931 11305
932 11304
933 11325
934 11336
935 11339
936 11364
937 11365
938 11400
939 11445
940 11473
941 11483
942 11513
943 11537
944 11545
945 11541
946 11575
947 11579
948 11589
949 11592
950 11611
951 11620
952 11637
953 11648
954 11657
955 11671
956 11673
957 11679
958 11680
959 11699
960 11701
961 11719
962 11723
963 11729
964 11739
965 11740
966 11763
967 11768
968 11789
969 11823
970 11827
971 11832
972 11865
973 11865
974 11880
975 11887
976 11893
977 11905
978 11912
979 11937
980 11943
981 11949
982 11976
983 11993
984 11996
985 11997
986 12055
987 12043
988 12089
989 12095
990 12104
991 12121
992 12143
993 12168
994 12177
995 12180
996 12180
997 12187
998 12215
999 12225
1000 12243