1 1
2 1
3 3
4 4
5 8
6 10
7 15
8 18
9 23
10 31
11 34
12 44
13 50
14 53
15 60
16 70
17 81
18 84
19 95
20 102
21 106
22 117
23 125
24 137
25 152
26 160
27 164
28 173
29 177
30 185
31 214
32 222
33 235
34 239
35 261
36 265
37 279
38 292
39 301
40 314
41 328
42 332
43 355
44 359
45 369
46 373
47 401
48 429
49 438
50 443
51 452
52 467
53 471
54 495
55 510
56 524
57 539
58 544
59 558
60 568
61 573
62 598
63 632
64 642
65 647
66 657
67 692
68 708
69 733
70 738
71 748
72 764
73 784
74 799
75 815
76 825
77 841
78 862
79 872
80 893
81 919
82 924
83 950
84 956
85 972
86 982
87 998
88 1019
89 1030
90 1035
91 1046
92 1078
93 1100
94 1110
95 1132
96 1143
97 1159
98 1191
99 1197
100 1246
101 1262
102 1290
103 1306
104 1323
105 1328
106 1345
107 1373
108 1389
109 1406
110 1411
111 1428
112 1445
113 1456
114 1462
115 1495
116 1523
117 1529
118 1540
119 1557
120 1574
121 1579
122 1613
123 1625
124 1642
125 1664
126 1693
127 1716
128 1744
129 1767
130 1784
131 1801
132 1813
133 1836
134 1853
135 1865
136 1888
137 1899
138 1940
139 1969
140 2004
141 2009
142 2038
143 2044
144 2056
145 2062
146 2091
147 2132
148 2144
149 2150
150 2161
151 2203
152 2214
153 2220
154 2232
155 2291
156 2303
157 2327
158 2356
159 2380
160 2392
161 2410
162 2428
163 2469
164 2481
165 2499
166 2517
167 2541
168 2559
169 2595
170 2607
171 2625
172 2631
173 2661
174 2667
175 2685
176 2716
177 2722
178 2752
179 2758
180 2776
181 2831
182 2843
183 2849
184 2861
185 2879
186 2898
187 2922
188 2940
189 2959
190 3026
191 3032
192 3063
193 3087
194 3118
195 3136
196 3155
197 3179
198 3216
199 3229
200 3247
201 3266
202 3272
203 3290
204 3328
205 3359
206 3414
207 3421
208 3433
209 3452
210 3458
211 3477
212 3489
213 3495
214 3508
215 3545
216 3551
217 3570
218 3677
219 3695
220 3714
221 3739
222 3796
223 3827
224 3871
225 3884
226 3890
227 3903
228 3922
229 3947
230 3960
231 3966
232 3985
233 4023
234 4055
235 4061
236 4074
237 4080
238 4093
239 4112
240 4150
241 4188
242 4214
243 4252
244 4271
245 4284
246 4303
247 4329
248 4341
249 4367
250 4380
251 4425
252 4437
253 4457
254 4463
255 4476
256 4495
257 4502
258 4521
259 4553
260 4617
261 4637
262 4650
263 4656
264 4733
265 4746
266 4753
267 4785
268 4824
269 4830
270 4863
271 4889
272 4908
273 4928
274 4947
275 5005
276 5025
277 5038
278 5044
279 5084
280 5116
281 5155
282 5181
283 5234
284 5279
285 5299
286 5312
287 5319
288 5332
289 5338
290 5371
291 5410
292 5430
293 5450
294 5509
295 5515
296 5568
297 5575
298 5647
299 5667
300 5693
301 5713
302 5726
303 5733
304 5746
305 5772
306 5792
307 5825
308 5832
309 5865
310 5911
311 5944
312 5964
313 6004
314 6011
315 6024
316 6031
317 6064
318 6104
319 6110
320 6164
321 6170
322 6190
323 6204
324 6210
325 6244
326 6270
327 6330
328 6410
329 6424
330 6444
331 6471
332 6524
333 6531
334 6544
335 6571
336 6625
337 6632
338 6645
339 6672
340 6692
341 6712
342 6726
343 6766
344 6773
345 6847
346 6867
347 6874
348 6894
349 6907
350 6928
351 6975
352 6995
353 7009
354 7015
355 7036
356 7049
357 7069
358 7110
359 7130
360 7151
361 7198
362 7212
363 7232
364 7273
365 7300
366 7320
367 7334
368 7422
369 7483
370 7517
371 7544
372 7558
373 7578
374 7585
375 7606
376 7681
377 7722
378 7728
379 7783
380 7810
381 7824
382 7865
383 7913
384 7947
385 7954
386 7968
387 7995
388 8016
389 8036
390 8050
391 8057
392 8071
393 8091
394 8119
395 8132
396 8139
397 8160
398 8194
399 8201
400 8236
401 8263
402 8277
403 8325
404 8359
405 8401
406 8408
407 8428
408 8442
409 8449
410 8504
411 8552
412 8566
413 8587
414 8615
415 8635
416 8649
417 8711
418 8739
419 8774
420 8795
421 8815
422 8843
423 8878
424 8919
425 8968
426 8982
427 9003
428 9023
429 9030
430 9128
431 9135
432 9169
433 9197
434 9211
435 9260
436 9274
437 9302
438 9343
439 9364
440 9406
441 9420
442 9441
443 9511
444 9546
445 9553
446 9609
447 9700
448 9714
449 9721
450 9763
451 9784
452 9798
453 9840
454 9861
455 9889
456 9903
457 9931
458 10008
459 10015
460 10029
461 10036
462 10079
463 10177
464 10184
465 10205
466 10226
467 10247
468 10262
469 10283
470 10290
471 10332
472 10346
473 10388
474 10395
475 10431
476 10438
477 10494
478 10501
479 10558
480 10579
481 10650
482 10706
483 10735
484 10749
485 10756
486 10770
487 10777
488 10855
489 10883
490 10926
491 10947
492 10983
493 10990
494 11004
495 11025
496 11032
497 11054
498 11089
499 11096
500 11139
501 11174
502 11181
503 11217
504 11267
505 11288
506 11302
507 11324
508 11352
509 11374
510 11395
511 11452
512 11495
513 11502
514 11516
515 11566
516 11587
517 11602
518 11630
519 11666
520 11695
521 11716
522 11737
523 11816
524 11837
525 11845
526 11880
527 11930
528 11945
529 11966
530 12031
531 12038
532 12074
533 12124
534 12138
535 12145
536 12181
537 12232
538 12246
539 12275
540 12339
541 12354
542 12375
543 12382
544 12397
545 12418
546 12425
547 12469
548 12483
549 12555
550 12634
551 12677
552 12685
553 12699
554 12721
555 12742
556 12749
557 12771
558 12850
559 12858
560 12879
561 12937
562 12959
563 13002
564 13009
565 13031
566 13074
567 13132
568 13139
569 13154
570 13175
571 13226
572 13241
573 13248
574 13313
575 13400
576 13436
577 13458
578 13465
579 13501
580 13509
581 13545
582 13552
583 13589
584 13610
585 13618
586 13654
587 13661
588 13697
589 13719
590 13748
591 13857
592 13894
593 13901
594 13937
595 13966
596 13988
597 14025
598 14090
599 14112
600 14156
601 14200
602 14207
603 14272
604 14294
605 14309
606 14331
607 14353
608 14418
609 14426
610 14462
611 14513
612 14535
613 14550
614 14557
615 14572
616 14660
617 14667
618 14711
619 14733
620 14791
621 14821
622 14843
623 14865
624 14931
625 14989
626 14997
627 15011
628 15033
629 15041
630 15063
631 15085
632 15121
633 15143
634 15187
635 15231
636 15298
637 15305
638 15327
639 15342
640 15408
641 15437
642 15526
643 15540
644 15548
645 15562
646 15584
647 15592
648 15636
649 15651
650 15702
651 15813
652 15850
653 15872
654 15916
655 15968
656 15990
657 16027
658 16071
659 16078
660 16093
661 16115
662 16145
663 16167
664 16204
665 16211
666 16226
667 16278
668 16300
669 16322
670 16337
671 16359
672 16367
673 16404
674 16411
675 16470
676 16515
677 16545
678 16611
679 16626
680 16648
681 16693
682 16700
683 16722
684 16745
685 16767
686 16871
687 16893
688 16945
689 16960
690 16990
691 17027
692 17056
693 17101
694 17168
695 17183
696 17190
697 17205
698 17294
699 17339
700 17361
701 17369
702 17428
703 17451
704 17473
705 17525
706 17563
707 17615
708 17630
709 17742
710 17764
711 17786
712 17809
713 17839
714 17861
715 17876
716 17883
717 17928
718 17951
719 17966
720 17973
721 17995
722 18078
723 18100
724 18108
725 18123
726 18190
727 18197
728 18212
729 18257
730 18265
731 18287
732 18302
733 18399
734 18422
735 18444
736 18459
737 18489
738 18527
739 18647
740 18707
741 18714
742 18737
743 18752
744 18759
745 18774
746 18782
747 18819
748 18872
749 18894
750 18909
751 18940
752 18977
753 19000
754 19075
755 19090
756 19097
757 19120
758 19233
759 19248
760 19278
761 19316
762 19338
763 19361
764 19391
765 19413
766 19459
767 19474
768 19496
769 19504
770 19526
771 19541
772 19564
773 19572
774 19609
775 19617
776 19677
777 19700
778 19775
779 19790
780 19836
781 19888
782 19994
783 20017
784 20092
785 20107
786 20176
787 20206
788 20228
789 20244
790 20266
791 20319
792 20342
793 20365
794 20402
795 20410
796 20448
797 20493
798 20524
799 20561
800 20569
801 20607
802 20637
803 20683
804 20721
805 20812
806 20819
807 20834
808 20865
809 20887
810 20903
811 20933
812 21001
813 21039
814 21062
815 21085
816 21092
817 21115
818 21153
819 21199
820 21206
821 21244
822 21267
823 21290
824 21313
825 21343
826 21366
827 21404
828 21427
829 21434
830 21457
831 21480
832 21503
833 21541
834 21571
835 21663
836 21686
837 21769
838 21777
839 21846
840 21861
841 21891
842 21930
843 22044
844 22074
845 22143
846 22158
847 22166
848 22204
849 22227
850 22235
851 22258
852 22273
853 22342
854 22372
855 22418
856 22487
857 22548
858 22571
859 22579
860 22624
861 22647
862 22686
863 22693
864 22732
865 22739
866 22762
867 22800
868 22854
869 22869
870 22961
871 22969
872 23030
873 23038
874 23076
875 23084
876 23122
877 23199
878 23214
879 23222
880 23237
881 23268
882 23329
883 23352
884 23375
885 23383
886 23429
887 23490
888 23521
889 23536
890 23560
891 23675
892 23682
893 23721
894 23729
895 23752
896 23767
897 23790
898 23813
899 23844
900 23867
901 23882
902 23928
903 23952
904 23982
905 24028
906 24044
907 24098
908 24144
909 24182
910 24275
911 24298
912 24344
913 24367
914 24375
915 24460
916 24491
917 24560
918 24599
919 24622
920 24676
921 24691
922 24699
923 24722
924 24761
925 24791
926 24815
927 24830
928 24853
929 24969
930 25023
931 25062
932 25070
933 25116
934 25155
935 25162
936 25224
937 25232
938 25301
939 25394
940 25464
941 25487
942 25549
943 25619
944 25642
945 25650
946 25719
947 25735
948 25758
949 25766
950 25805
951 25836
952 25874
953 25898
954 25921
955 25952
956 25968
957 25991
958 25999
959 26037
960 26045
961 26092
962 26107
963 26130
964 26154
965 26161
966 26208
967 26224
968 26278
969 26348
970 26363
971 26387
972 26464
973 26480
974 26511
975 26534
976 26550
977 26581
978 26596
979 26651
980 26674
981 26690
982 26744
983 26791
984 26806
985 26814
986 26931
987 26946
988 27040
989 27063
990 27087
991 27133
992 27180
993 27235
994 27258
995 27274
996 27281
997 27297
998 27367
999 27390
1000 27437