0 0
1 1
2 1
3 2
4 3
5 5
6 8
7 13
8 21
9 25
10 28
11 35
12 45
13 53
14 62
15 70
16 78
17 85
18 100
19 113
20 114
21 119
22 125
23 136
24 144
25 154
26 163
27 173
28 183
29 194
30 206
31 220
32 228
33 232
34 244
35 251
36 261
37 269
38 278
39 295
40 312
41 328
42 334
43 347
44 357
45 371
46 386
47 397
48 414
49 433
50 442
51 452
52 462
53 473
54 485
55 499
56 516
57 538
58 550
59 566
60 576
61 593
62 611
63 628
64 636
65 652
66 667
67 680
68 699
69 713
70 737
71 748
72 765
73 784
74 802
75 821
76 831
77 842
78 854
79 868
80 885
81 907
82 928
83 944
84 963
85 980
86 998
87 1015
88 1041
89 1048
90 1054
91 1067
92 1077
93 1091
94 1106
95 1117
96 1125
97 1135
98 1144
99 1154
100 1164
101 1175
102 1187
103 1201
104 1218
105 1222
106 1234
107 1241
108 1251
109 1259
110 1268
111 1285
112 1302
113 1318
114 1324
115 1337
116 1347
117 1361
118 1376
119 1387
120 1404
121 1423
122 1432
123 1442
124 1452
125 1463
126 1475
127 1489
128 1506
129 1528
130 1540
131 1556
132 1566
133 1583
134 1601
135 1618
136 1626
137 1642
138 1657
139 1670
140 1689
141 1703
142 1727
143 1738
144 1755
145 1774
146 1792
147 1811
148 1830
149 1841
150 1853
151 1867
152 1884
153 1906
154 1927
155 1943
156 1962
157 1979
158 1997
159 2023
160 2049
161 2056
162 2071
163 2084
164 2094
165 2108
166 2123
167 2134
168 2142
169 2152
170 2161
171 2171
172 2181
173 2192
174 2204
175 2218
176 2226
177 2239
178 2251
179 2267
180 2277
181 2294
182 2312
183 2329
184 2337
185 2353
186 2368
187 2381
188 2400
189 2414
190 2420
191 2431
192 2439
193 2449
194 2467
195 2486
196 2505
197 2525
198 2537
199 2551
200 2568
201 2581
202 2602
203 2618
204 2628
205 2645
206 2663
207 2680
208 2697
209 2713
210 2737
211 2750
212 2769
213 2783
214 2807
215 2827
216 2844
217 2863
218 2881
219 2900
220 2919
221 2930
222 2951
223 2965
224 2982
225 3004
226 3025
227 3032
228 3042
229 3050
230 3059
231 3067
232 3084
233 3100
234 3115
235 3119
236 3129
237 3143
238 3158
239 3169
240 3186
241 3205
242 3223
243 3233
244 3243
245 3254
246 3266
247 3280
248 3297
249 3310
250 3331
251 3338
252 3348
253 3365
254 3383
255 3400
256 3417
257 3424
258 3439
259 3452
260 3471
261 3485
262 3500
263 3520
264 3528
265 3538
266 3556
267 3575
268 3594
269 3614
270 3635
271 3649
272 3666
273 3688
274 3709
275 3734
276 3753
277 3770
278 3788
279 3805
280 3831
281 3847
282 3862
283 3884
284 3903
285 3926
286 3941
287 3961
288 3978
289 3997
290 4024
291 4052
292 4062
293 4073
294 4085
295 4099
296 4116
297 4138
298 4150
299 4166
300 4176
301 4193
302 4211
303 4228
304 4236
305 4252
306 4267
307 4280
308 4299
309 4313
310 4337
311 4348
312 4365
313 4384
314 4402
315 4421
316 4431
317 4442
318 4454
319 4468
320 4485
321 4507
322 4528
323 4544
324 4563
325 4580
326 4598
327 4615
328 4641
329 4657
330 4672
331 4694
332 4713
333 4736
334 4751
335 4771
336 4788
337 4807
338 4834
339 4853
340 4872
341 4892
342 4913
343 4936
344 4953
345 4975
346 4996
347 5021
348 5049
349 5057
350 5075
351 5092
352 5109
353 5125
354 5140
355 5153
356 5163
357 5177
358 5192
359 5212
360 5229
361 5239
362 5257
363 5276
364 5295
365 5315
366 5336
367 5350
368 5367
369 5380
370 5401
371 5417
372 5427
373 5444
374 5462
375 5479
376 5496
377 5521
378 5545
379 5558
380 5577
381 5600
382 5624
383 5635
384 5652
385 5671
386 5689
387 5708
388 5736
389 5756
390 5777
391 5800
392 5826
393 5839
394 5860
395 5885
396 5904
397 5930
398 5948
399 5965
400 5991
401 6016
402 6040
403 6053
404 6063
405 6077
406 6092
407 6112
408 6129
409 6139
410 6157
411 6176
412 6195
413 6215
414 6236
415 6250
416 6267
417 6280
418 6301
419 6317
420 6327
421 6344
422 6362
423 6379
424 6396
425 6421
426 6445
427 6458
428 6477
429 6500
430 6524
431 6535
432 6552
433 6571
434 6589
435 6608
436 6636
437 6656
438 6677
439 6700
440 6726
441 6739
442 6760
443 6785
444 6804
445 6830
446 6848
447 6865
448 6891
449 6916
450 6940
451 6962
452 6981
453 7004
454 7028
455 7039
456 7056
457 7075
458 7093
459 7112
460 7131
461 7142
462 7154
463 7168
464 7185
465 7207
466 7228
467 7244
468 7263
469 7280
470 7298
471 7315
472 7341
473 7357
474 7372
475 7394
476 7413
477 7436
478 7451
479 7471
480 7488
481 7507
482 7534
483 7553
484 7572
485 7592
486 7613
487 7636
488 7653
489 7675
490 7696
491 7721
492 7749
493 7766
494 7793
495 7819
496 7845
497 7870
498 7894
499 7916
500 7944
501 7967
502 7991
503 8020
504 8046
505 8056
506 8074
507 8093
508 8112
509 8132
510 8144
511 8158
512 8175
513 8197
514 8218
515 8243
516 8262
517 8279
518 8297
519 8323
520 8349
521 8365
522 8389
523 8411
524 8439
525 8453
526 8477
527 8497
528 8523
529 8551
530 8569
531 8588
532 8616
533 8645
534 8666
535 8689
536 8715
537 8746
538 8767
539 8792
540 8820
541 8846
542 8864
543 8890
544 8916
545 8941
546 8965
547 8987
548 9015
549 9047
550 9062
551 9082
552 9099
553 9118
554 9145
555 9164
556 9183
557 9203
558 9224
559 9238
560 9255
561 9277
562 9298
563 9323
564 9351
565 9368
566 9386
567 9412
568 9438
569 9454
570 9478
571 9500
572 9528
573 9542
574 9566
575 9586
576 9612
577 9640
578 9658
579 9677
580 9705
581 9734
582 9755
583 9778
584 9804
585 9835
586 9856
587 9881
588 9909
589 9935
590 9962
591 9988
592 10014
593 10048
594 10054
595 10067
596 10077
597 10091
598 10106
599 10117
600 10125
601 10135
602 10144
603 10154
604 10164
605 10175
606 10187
607 10201
608 10218
609 10222
610 10234
611 10241
612 10251
613 10259
614 10268
615 10285
616 10302
617 10318
618 10324
619 10337
620 10347
621 10361
622 10376
623 10387
624 10404
625 10423
626 10432
627 10442
628 10452
629 10463
630 10475
631 10489
632 10506
633 10528
634 10540
635 10556
636 10566
637 10583
638 10601
639 10618
640 10626
641 10642
642 10657
643 10670
644 10689
645 10703
646 10727
647 10738
648 10755
649 10774
650 10792
651 10811
652 10830
653 10841
654 10853
655 10867
656 10884
657 10906
658 10927
659 10943
660 10962
661 10979
662 10997
663 11023
664 11049
665 11056
666 11071
667 11084
668 11094
669 11108
670 11123
671 11134
672 11142
673 11152
674 11161
675 11171
676 11181
677 11192
678 11204
679 11218
680 11226
681 11239
682 11251
683 11267
684 11277
685 11294
686 11312
687 11329
688 11337
689 11353
690 11368
691 11381
692 11400
693 11414
694 11420
695 11431
696 11439
697 11449
698 11467
699 11486
700 11505
701 11525
702 11537
703 11551
704 11568
705 11581
706 11602
707 11618
708 11628
709 11645
710 11663
711 11680
712 11697
713 11713
714 11737
715 11750
716 11769
717 11783
718 11807
719 11827
720 11844
721 11863
722 11881
723 11900
724 11919
725 11930
726 11951
727 11965
728 11982
729 12004
730 12025
731 12032
732 12042
733 12050
734 12059
735 12067
736 12084
737 12100
738 12115
739 12119
740 12129
741 12143
742 12158
743 12169
744 12186
745 12205
746 12223
747 12233
748 12243
749 12254
750 12266
751 12280
752 12297
753 12310
754 12331
755 12338
756 12348
757 12365
758 12383
759 12400
760 12417
761 12424
762 12439
763 12452
764 12471
765 12485
766 12500
767 12520
768 12528
769 12538
770 12556
771 12575
772 12594
773 12614
774 12635
775 12649
776 12666
777 12688
778 12709
779 12734
780 12753
781 12770
782 12788
783 12805
784 12831
785 12847
786 12862
787 12884
788 12903
789 12926
790 12941
791 12961
792 12978
793 12997
794 13024
795 13052
796 13062
797 13073
798 13085
799 13099
800 13116
801 13138
802 13150
803 13166
804 13176
805 13193
806 13211
807 13228
808 13236
809 13252
810 13267
811 13280
812 13299
813 13313
814 13337
815 13348
816 13365
817 13384
818 13402
819 13421
820 13431
821 13442
822 13454
823 13468
824 13485
825 13507
826 13528
827 13544
828 13563
829 13580
830 13598
831 13615
832 13641
833 13657
834 13672
835 13694
836 13713
837 13736
838 13751
839 13771
840 13788
841 13807
842 13834
843 13853
844 13872
845 13892
846 13913
847 13936
848 13953
849 13975
850 13996
851 14021
852 14049
853 14057
854 14075
855 14092
856 14109
857 14125
858 14140
859 14153
860 14163
861 14177
862 14192
863 14212
864 14229
865 14239
866 14257
867 14276
868 14295
869 14315
870 14336
871 14350
872 14367
873 14380
874 14401
875 14417
876 14427
877 14444
878 14462
879 14479
880 14496
881 14521
882 14545
883 14558
884 14577
885 14600
886 14624
887 14635
888 14652
889 14671
890 14689
891 14708
892 14736
893 14756
894 14777
895 14800
896 14826
897 14839
898 14860
899 14885
900 14904
901 14930
902 14948
903 14965
904 14991
905 15016
906 15040
907 15053
908 15063
909 15077
910 15092
911 15112
912 15129
913 15139
914 15157
915 15176
916 15195
917 15215
918 15236
919 15250
920 15267
921 15280
922 15301
923 15317
924 15327
925 15344
926 15362
927 15379
928 15396
929 15421
930 15445
931 15458
932 15477
933 15500
934 15524
935 15535
936 15552
937 15571
938 15589
939 15608
940 15636
941 15656
942 15677
943 15700
944 15726
945 15739
946 15760
947 15785
948 15804
949 15830
950 15848
951 15865
952 15891
953 15916
954 15940
955 15962
956 15981
957 16004
958 16028
959 16039
960 16056
961 16075
962 16093
963 16112
964 16131
965 16142
966 16154
967 16168
968 16185
969 16207
970 16228
971 16244
972 16263
973 16280
974 16298
975 16315
976 16341
977 16357
978 16372
979 16394
980 16413
981 16436
982 16451
983 16471
984 16488
985 16507
986 16534
987 16553
988 16572
989 16592
990 16613
991 16636
992 16653
993 16675
994 16696
995 16721
996 16749
997 16766
998 16793
999 16819
1000 16845