1 0
2 2
3 5
4 9
5 14
6 19
7 26
8 32
9 38
10 45
11 46
12 53
13 54
14 63
15 71
16 79
17 80
18 88
19 89
20 98
21 108
22 111
23 113
24 122
25 132
26 135
27 144
28 155
29 157
30 167
31 170
32 180
33 184
34 187
35 199
36 209
37 212
38 215
39 219
40 230
41 234
42 246
43 250
44 255
45 266
46 270
47 274
48 285
49 299
50 311
51 315
52 320
53 325
54 336
55 342
56 355
57 359
58 363
59 368
60 380
61 386
62 391
63 404
64 416
65 422
66 428
67 434
68 439
69 444
70 458
71 465
72 477
73 484
74 489
75 502
76 507
77 515
78 521
79 528
80 541
81 553
82 559
83 567
84 581
85 587
86 593
87 598
88 605
89 613
90 626
91 634
92 640
93 646
94 652
95 658
96 671
97 680
98 696
99 703
100 717
101 718
102 724
103 725
104 732
105 747
106 754
107 755
108 768
109 769
110 777
111 783
112 798
113 799
114 805
115 812
116 818
117 825
118 832
119 840
120 854
121 856
122 864
123 871
124 878
125 893
126 908
127 909
128 923
129 930
130 938
131 939
132 947
133 955
134 963
135 977
136 984
137 985
138 992
139 993
140 1009
141 1016
142 1025
143 1027
144 1041
145 1048
146 1057
147 1074
148 1081
149 1082
150 1097
151 1098
152 1105
153 1112
154 1122
155 1130
156 1138
157 1139
158 1148
159 1156
160 1171
161 1180
162 1194
163 1195
164 1203
165 1212
166 1222
167 1223
168 1239
169 1241
170 1249
171 1256
172 1264
173 1265
174 1272
175 1289
176 1298
177 1306
178 1316
179 1317
180 1332
181 1333
182 1343
183 1352
184 1360
185 1368
186 1376
187 1378
188 1386
189 1402
190 1410
191 1411
192 1426
193 1427
194 1438
195 1447
196 1465
197 1466
198 1475
199 1476
200 1492
201 1501
202 1504
203 1513
204 1521
205 1530
206 1533
207 1541
208 1550
209 1552
210 1569
211 1571
212 1580
213 1590
214 1593
215 1602
216 1617
217 1627
218 1630
219 1640
220 1650
221 1652
222 1660
223 1662
224 1679
225 1695
226 1698
227 1700
228 1708
229 1710
230 1719
231 1730
232 1738
233 1740
234 1749
235 1758
236 1767
237 1777
238 1787
239 1789
240 1805
241 1807
242 1811
243 1826
244 1836
245 1855
246 1864
247 1866
248 1875
249 1886
250 1903
251 1905
252 1922
253 1925
254 1928
255 1937
256 1953
257 1955
258 1964
259 1974
260 1984
261 1992
262 1995
263 1997
264 2007
265 2017
266 2027
267 2038
268 2048
269 2050
270 2066
271 2068
272 2077
273 2088
274 2091
275 2102
276 2111
277 2113
278 2116
279 2125
280 2143
281 2145
282 2154
283 2156
284 2167
285 2176
286 2180
287 2191
288 2207
289 2209
290 2218
291 2230
292 2241
293 2243
294 2262
295 2272
296 2281
297 2291
298 2294
299 2297
300 2314
301 2325
302 2328
303 2332
304 2341
305 2352
306 2361
307 2364
308 2376
309 2380
310 2390
311 2393
312 2403
313 2406
314 2409
315 2427
316 2438
317 2441
318 2451
319 2454
320 2471
321 2475
322 2486
323 2488
324 2504
325 2515
326 2518
327 2522
328 2532
329 2543
330 2554
331 2557
332 2569
333 2578
334 2581
335 2592
336 2610
337 2613
338 2617
339 2621
340 2631
341 2635
342 2644
343 2665
344 2675
345 2685
346 2688
347 2691
348 2700
349 2703
350 2722
351 2732
352 2743
353 2746
354 2756
355 2768
356 2780
357 2791
358 2794
359 2797
360 2814
361 2816
362 2819
363 2824
364 2836
365 2848
366 2859
367 2862
368 2872
369 2882
370 2892
371 2904
372 2914
373 2917
374 2921
375 2939
376 2949
377 2952
378 2970
379 2973
380 2983
381 2987
382 2990
383 2993
384 3010
385 3023
386 3026
387 3036
388 3049
389 3052
390 3063
391 3066
392 3086
393 3090
394 3093
395 3105
396 3116
397 3119
398 3122
399 3133
400 3151
401 3155
402 3166
403 3170
404 3175
405 3192
406 3203
407 3207
408 3217
409 3221
410 3232
411 3236
412 3241
413 3253
414 3263
415 3276
416 3287
417 3291
418 3295
419 3299
420 3318
421 3322
422 3326
423 3336
424 3347
425 3358
426 3370
427 3383
428 3388
429 3393
430 3404
431 3408
432 3425
433 3429
434 3441
435 3451
436 3456
437 3459
438 3471
439 3475
440 3487
441 3507
442 3511
443 3515
444 3525
445 3538
446 3542
447 3546
448 3565
449 3569
450 3587
451 3592
452 3597
453 3601
454 3605
455 3618
456 3628
457 3632
458 3636
459 3646
460 3657
461 3661
462 3674
463 3678
464 3688
465 3699
466 3703
467 3707
468 3718
469 3731
470 3742
471 3746
472 3757
473 3762
474 3774
475 3785
476 3797
477 3808
478 3812
479 3816
480 3834
481 3838
482 3842
483 3854
484 3860
485 3874
486 3891
487 3895
488 3907
489 3911
490 3932
491 3936
492 3947
493 3950
494 3954
495 3966
496 3977
497 3991
498 4004
499 4008
500 4027
501 4031
502 4035
503 4040
504 4059
505 4065
506 4070
507 4075
508 4080
509 4085
510 4096
511 4110
512 4128
513 4138
514 4142
515 4148
516 4159
517 4164
518 4176
519 4180
520 4192
521 4197
522 4207
523 4212
524 4217
525 4237
526 4241
527 4245
528 4257
529 4261
530 4273
531 4284
532 4296
533 4301
534 4314
535 4320
536 4332
537 4336
538 4340
539 4355
540 4373
541 4378
542 4382
543 4386
544 4397
545 4403
546 4416
547 4421
548 4426
549 4438
550 4451
551 4454
552 4465
553 4479
554 4483
555 4494
556 4499
557 4504
558 4515
559 4520
560 4540
561 4545
562 4549
563 4554
564 4565
565 4571
566 4575
567 4594
568 4607
569 4612
570 4623
571 4628
572 4634
573 4638
574 4651
575 4663
576 4681
577 4686
578 4690
579 4694
580 4705
581 4720
582 4734
583 4740
584 4753
585 4765
586 4769
587 4774
588 4795
589 4799
590 4811
591 4815
592 4826
593 4831
594 4843
595 4856
596 4861
597 4865
598 4870
599 4875
600 4894
601 4900
602 4913
603 4925
604 4930
605 4937
606 4943
607 4949
608 4960
609 4972
610 4985
611 4990
612 5001
613 5007
614 5012
615 5024
616 5038
617 5044
618 5050
619 5056
620 5068
621 5079
622 5084
623 5099
624 5111
625 5131
626 5136
627 5141
628 5146
629 5150
630 5170
631 5176
632 5189
633 5194
634 5199
635 5205
636 5217
637 5232
638 5237
639 5250
640 5269
641 5275
642 5281
643 5287
644 5300
645 5312
646 5316
647 5322
648 5340
649 5346
650 5359
651 5372
652 5377
653 5383
654 5389
655 5395
656 5407
657 5420
658 5433
659 5439
660 5452
661 5458
662 5463
663 5468
664 5482
665 5495
666 5506
667 5510
668 5515
669 5520
670 5533
671 5540
672 5560
673 5566
674 5571
675 5590
676 5596
677 5602
678 5608
679 5624
680 5636
681 5641
682 5647
683 5653
684 5664
685 5670
686 5693
687 5698
688 5710
689 5716
690 5728
691 5734
692 5739
693 5753
694 5758
695 5764
696 5775
697 5780
698 5785
699 5790
700 5811
701 5818
702 5830
703 5834
704 5847
705 5859
706 5864
707 5872
708 5884
709 5891
710 5905
711 5918
712 5932
713 5937
714 5950
715 5957
716 5962
717 5967
718 5972
719 5979
720 5998
721 6006
722 6010
723 6015
724 6020
725 6032
726 6039
727 6046
728 6060
729 6078
730 6092
731 6097
732 6110
733 6117
734 6122
735 6144
736 6156
737 6163
738 6175
739 6182
740 6194
741 6199
742 6213
743 6220
744 6232
745 6238
746 6243
747 6257
748 6263
749 6271
750 6291
751 6298
752 6310
753 6315
754 6320
755 6326
756 6346
757 6353
758 6358
759 6364
760 6376
761 6383
762 6389
763 6397
764 6402
765 6414
766 6419
767 6425
768 6444
769 6451
770 6466
771 6471
772 6476
773 6483
774 6495
775 6508
776 6523
777 6536
778 6541
779 6546
780 6559
781 6567
782 6572
783 6583
784 6605
785 6611
786 6617
787 6624
788 6629
789 6634
790 6648
791 6656
792 6669
793 6676
794 6681
795 6694
796 6699
797 6706
798 6719
799 6724
800 6744
801 6758
802 6764
803 6772
804 6785
805 6799
806 6805
807 6810
808 6817
809 6825
810 6844
811 6852
812 6865
813 6870
814 6876
815 6882
816 6894
817 6899
818 6905
819 6919
820 6932
821 6940
822 6946
823 6954
824 6961
825 6975
826 6989
827 6997
828 7009
829 7017
830 7032
831 7037
832 7050
833 7065
834 7071
835 7077
836 7083
837 7095
838 7101
839 7109
840 7130
841 7134
842 7140
843 7145
844 7151
845 7158
846 7170
847 7179
848 7192
849 7197
850 7210
851 7215
852 7229
853 7237
854 7252
855 7264
856 7271
857 7279
858 7286
859 7294
860 7307
861 7321
862 7327
863 7335
864 7354
865 7360
866 7366
867 7371
868 7385
869 7393
870 7405
871 7412
872 7419
873 7434
874 7439
875 7461
876 7475
877 7483
878 7489
879 7494
880 7508
881 7516
882 7538
883 7546
884 7552
885 7565
886 7571
887 7579
888 7591
889 7599
890 7614
891 7627
892 7633
893 7638
894 7644
895 7650
896 7671
897 7677
898 7683
899 7688
900 7708
901 7714
902 7721
903 7735
904 7742
905 7748
906 7754
907 7763
908 7769
909 7776
910 7791
911 7800
912 7812
913 7821
914 7827
915 7841
916 7847
917 7855
918 7867
919 7876
920 7889
921 7895
922 7901
923 7909
924 7924
925 7937
926 7943
927 7950
928 7962
929 7971
930 7984
931 7999
932 8005
933 8011
934 8017
935 8024
936 8037
937 8046
938 8061
939 8067
940 8080
941 8089
942 8095
943 8101
944 8114
945 8135
946 8142
947 8151
948 8165
949 8173
950 8186
951 8192
952 8206
953 8215
954 8228
955 8234
956 8240
957 8246
958 8252
959 8260
960 8280
961 8286
962 8292
963 8299
964 8305
965 8311
966 8325
967 8334
968 8342
969 8347
970 8363
971 8372
972 8391
973 8399
974 8405
975 8419
976 8433
977 8442
978 8448
979 8457
980 8480
981 8487
982 8493
983 8502
984 8515
985 8521
986 8526
987 8540
988 8546
989 8552
990 8566
991 8575
992 8588
993 8594
994 8610
995 8616
996 8631
997 8640
998 8646
999 8658
1000 8679