0 0
1 1
2 2
3 4
4 5
5 7
6 10
7 13
8 14
9 16
10 19
11 22
12 25
13 30
14 36
15 40
16 41
17 43
18 46
19 49
20 52
21 57
22 63
23 67
24 70
25 75
26 81
27 87
28 95
29 106
30 116
31 121
32 122
33 124
34 127
35 130
36 133
37 138
38 144
39 148
40 151
41 156
42 162
43 168
44 176
45 187
46 197
47 202
48 205
49 210
50 216
51 222
52 230
53 241
54 251
55 258
56 266
57 277
58 289
59 303
60 322
61 343
62 358
63 364
64 365
65 367
66 370
67 373
68 376
69 381
70 387
71 391
72 394
73 399
74 405
75 411
76 419
77 430
78 440
79 445
80 448
81 453
82 459
83 465
84 473
85 484
86 494
87 501
88 509
89 520
90 532
91 546
92 565
93 586
94 601
95 607
96 610
97 615
98 621
99 627
100 635
101 646
102 656
103 663
104 671
105 682
106 694
107 708
108 727
109 748
110 763
111 771
112 779
113 790
114 802
115 816
116 835
117 856
118 873
119 888
120 907
121 930
122 956
123 989
124 1029
125 1065
126 1086
127 1093
128 1094
129 1096
130 1099
131 1102
132 1105
133 1110
134 1116
135 1120
136 1123
137 1128
138 1134
139 1140
140 1148
141 1159
142 1169
143 1174
144 1177
145 1182
146 1188
147 1194
148 1202
149 1213
150 1223
151 1230
152 1238
153 1249
154 1261
155 1275
156 1294
157 1315
158 1330
159 1336
160 1339
161 1344
162 1350
163 1356
164 1364
165 1375
166 1385
167 1392
168 1400
169 1411
170 1423
171 1437
172 1456
173 1477
174 1492
175 1500
176 1508
177 1519
178 1531
179 1545
180 1564
181 1585
182 1602
183 1617
184 1636
185 1659
186 1685
187 1718
188 1758
189 1794
190 1815
191 1822
192 1825
193 1830
194 1836
195 1842
196 1850
197 1861
198 1871
199 1878
200 1886
201 1897
202 1909
203 1923
204 1942
205 1963
206 1978
207 1986
208 1994
209 2005
210 2017
211 2031
212 2050
213 2071
214 2088
215 2103
216 2122
217 2145
218 2171
219 2204
220 2244
221 2280
222 2301
223 2310
224 2318
225 2329
226 2341
227 2355
228 2374
229 2395
230 2412
231 2427
232 2446
233 2469
234 2495
235 2528
236 2568
237 2604
238 2627
239 2643
240 2662
241 2685
242 2711
243 2744
244 2784
245 2822
246 2854
247 2888
248 2930
249 2979
250 3038
251 3111
252 3187
253 3244
254 3272
255 3280
256 3281
257 3283
258 3286
259 3289
260 3292
261 3297
262 3303
263 3307
264 3310
265 3315
266 3321
267 3327
268 3335
269 3346
270 3356
271 3361
272 3364
273 3369
274 3375
275 3381
276 3389
277 3400
278 3410
279 3417
280 3425
281 3436
282 3448
283 3462
284 3481
285 3502
286 3517
287 3523
288 3526
289 3531
290 3537
291 3543
292 3551
293 3562
294 3572
295 3579
296 3587
297 3598
298 3610
299 3624
300 3643
301 3664
302 3679
303 3687
304 3695
305 3706
306 3718
307 3732
308 3751
309 3772
310 3789
311 3804
312 3823
313 3846
314 3872
315 3905
316 3945
317 3981
318 4002
319 4009
320 4012
321 4017
322 4023
323 4029
324 4037
325 4048
326 4058
327 4065
328 4073
329 4084
330 4096
331 4110
332 4129
333 4150
334 4165
335 4173
336 4181
337 4192
338 4204
339 4218
340 4237
341 4258
342 4275
343 4290
344 4309
345 4332
346 4358
347 4391
348 4431
349 4467
350 4488
351 4497
352 4505
353 4516
354 4528
355 4542
356 4561
357 4582
358 4599
359 4614
360 4633
361 4656
362 4682
363 4715
364 4755
365 4791
366 4814
367 4830
368 4849
369 4872
370 4898
371 4931
372 4971
373 5009
374 5041
375 5075
376 5117
377 5166
378 5225
379 5298
380 5374
381 5431
382 5459
383 5467
384 5470
385 5475
386 5481
387 5487
388 5495
389 5506
390 5516
391 5523
392 5531
393 5542
394 5554
395 5568
396 5587
397 5608
398 5623
399 5631
400 5639
401 5650
402 5662
403 5676
404 5695
405 5716
406 5733
407 5748
408 5767
409 5790
410 5816
411 5849
412 5889
413 5925
414 5946
415 5955
416 5963
417 5974
418 5986
419 6000
420 6019
421 6040
422 6057
423 6072
424 6091
425 6114
426 6140
427 6173
428 6213
429 6249
430 6272
431 6288
432 6307
433 6330
434 6356
435 6389
436 6429
437 6467
438 6499
439 6533
440 6575
441 6624
442 6683
443 6756
444 6832
445 6889
446 6917
447 6927
448 6935
449 6946
450 6958
451 6972
452 6991
453 7012
454 7029
455 7044
456 7063
457 7086
458 7112
459 7145
460 7185
461 7221
462 7244
463 7260
464 7279
465 7302
466 7328
467 7361
468 7401
469 7439
470 7471
471 7505
472 7547
473 7596
474 7655
475 7728
476 7804
477 7861
478 7891
479 7908
480 7927
481 7950
482 7976
483 8009
484 8049
485 8087
486 8119
487 8153
488 8195
489 8244
490 8303
491 8376
492 8452
493 8511
494 8550
495 8585
496 8627
497 8676
498 8735
499 8808
500 8886
501 8956
502 9022
503 9098
504 9189
505 9297
506 9429
507 9578
508 9711
509 9796
510 9832
511 9841
512 9842
513 9844
514 9847
515 9850
516 9853
517 9858
518 9864
519 9868
520 9871
521 9876
522 9882
523 9888
524 9896
525 9907
526 9917
527 9922
528 9925
529 9930
530 9936
531 9942
532 9950
533 9961
534 9971
535 9978
536 9986
537 9997
538 10009
539 10023
540 10042
541 10063
542 10078
543 10084
544 10087
545 10092
546 10098
547 10104
548 10112
549 10123
550 10133
551 10140
552 10148
553 10159
554 10171
555 10185
556 10204
557 10225
558 10240
559 10248
560 10256
561 10267
562 10279
563 10293
564 10312
565 10333
566 10350
567 10365
568 10384
569 10407
570 10433
571 10466
572 10506
573 10542
574 10563
575 10570
576 10573
577 10578
578 10584
579 10590
580 10598
581 10609
582 10619
583 10626
584 10634
585 10645
586 10657
587 10671
588 10690
589 10711
590 10726
591 10734
592 10742
593 10753
594 10765
595 10779
596 10798
597 10819
598 10836
599 10851
600 10870
601 10893
602 10919
603 10952
604 10992
605 11028
606 11049
607 11058
608 11066
609 11077
610 11089
611 11103
612 11122
613 11143
614 11160
615 11175
616 11194
617 11217
618 11243
619 11276
620 11316
621 11352
622 11375
623 11391
624 11410
625 11433
626 11459
627 11492
628 11532
629 11570
630 11602
631 11636
632 11678
633 11727
634 11786
635 11859
636 11935
637 11992
638 12020
639 12028
640 12031
641 12036
642 12042
643 12048
644 12056
645 12067
646 12077
647 12084
648 12092
649 12103
650 12115
651 12129
652 12148
653 12169
654 12184
655 12192
656 12200
657 12211
658 12223
659 12237
660 12256
661 12277
662 12294
663 12309
664 12328
665 12351
666 12377
667 12410
668 12450
669 12486
670 12507
671 12516
672 12524
673 12535
674 12547
675 12561
676 12580
677 12601
678 12618
679 12633
680 12652
681 12675
682 12701
683 12734
684 12774
685 12810
686 12833
687 12849
688 12868
689 12891
690 12917
691 12950
692 12990
693 13028
694 13060
695 13094
696 13136
697 13185
698 13244
699 13317
700 13393
701 13450
702 13478
703 13488
704 13496
705 13507
706 13519
707 13533
708 13552
709 13573
710 13590
711 13605
712 13624
713 13647
714 13673
715 13706
716 13746
717 13782
718 13805
719 13821
720 13840
721 13863
722 13889
723 13922
724 13962
725 14000
726 14032
727 14066
728 14108
729 14157
730 14216
731 14289
732 14365
733 14422
734 14452
735 14469
736 14488
737 14511
738 14537
739 14570
740 14610
741 14648
742 14680
743 14714
744 14756
745 14805
746 14864
747 14937
748 15013
749 15072
750 15111
751 15146
752 15188
753 15237
754 15296
755 15369
756 15447
757 15517
758 15583
759 15659
760 15750
761 15858
762 15990
763 16139
764 16272
765 16357
766 16393
767 16402
768 16405
769 16410
770 16416
771 16422
772 16430
773 16441
774 16451
775 16458
776 16466
777 16477
778 16489
779 16503
780 16522
781 16543
782 16558
783 16566
784 16574
785 16585
786 16597
787 16611
788 16630
789 16651
790 16668
791 16683
792 16702
793 16725
794 16751
795 16784
796 16824
797 16860
798 16881
799 16890
800 16898
801 16909
802 16921
803 16935
804 16954
805 16975
806 16992
807 17007
808 17026
809 17049
810 17075
811 17108
812 17148
813 17184
814 17207
815 17223
816 17242
817 17265
818 17291
819 17324
820 17364
821 17402
822 17434
823 17468
824 17510
825 17559
826 17618
827 17691
828 17767
829 17824
830 17852
831 17862
832 17870
833 17881
834 17893
835 17907
836 17926
837 17947
838 17964
839 17979
840 17998
841 18021
842 18047
843 18080
844 18120
845 18156
846 18179
847 18195
848 18214
849 18237
850 18263
851 18296
852 18336
853 18374
854 18406
855 18440
856 18482
857 18531
858 18590
859 18663
860 18739
861 18796
862 18826
863 18843
864 18862
865 18885
866 18911
867 18944
868 18984
869 19022
870 19054
871 19088
872 19130
873 19179
874 19238
875 19311
876 19387
877 19446
878 19485
879 19520
880 19562
881 19611
882 19670
883 19743
884 19821
885 19891
886 19957
887 20033
888 20124
889 20232
890 20364
891 20513
892 20646
893 20731
894 20767
895 20778
896 20786
897 20797
898 20809
899 20823
900 20842
901 20863
902 20880
903 20895
904 20914
905 20937
906 20963
907 20996
908 21036
909 21072
910 21095
911 21111
912 21130
913 21153
914 21179
915 21212
916 21252
917 21290
918 21322
919 21356
920 21398
921 21447
922 21506
923 21579
924 21655
925 21712
926 21742
927 21759
928 21778
929 21801
930 21827
931 21860
932 21900
933 21938
934 21970
935 22004
936 22046
937 22095
938 22154
939 22227
940 22303
941 22362
942 22401
943 22436
944 22478
945 22527
946 22586
947 22659
948 22737
949 22807
950 22873
951 22949
952 23040
953 23148
954 23280
955 23429
956 23562
957 23647
958 23685
959 23703
960 23722
961 23745
962 23771
963 23804
964 23844
965 23882
966 23914
967 23948
968 23990
969 24039
970 24098
971 24171
972 24247
973 24306
974 24345
975 24380
976 24422
977 24471
978 24530
979 24603
980 24681
981 24751
982 24817
983 24893
984 24984
985 25092
986 25224
987 25373
988 25506
989 25593
990 25640
991 25676
992 25718
993 25767
994 25826
995 25899
996 25977
997 26047
998 26113
999 26189
1000 26280