0 0
1 1
2 3
3 4
4 5
5 7
6 10
7 9
8 14
9 14
10 19
11 19
12 24
13 27
14 32
15 30
16 41
17 36
18 44
19 47
20 55
21 56
22 62
23 64
24 69
25 78
26 77
27 85
28 90
29 95
30 107
31 103
32 109
33 122
34 118
35 138
36 133
37 149
38 142
39 157
40 168
41 171
42 177
43 178
44 193
45 201
46 214
47 211
48 220
49 231
50 243
51 241
52 253
53 262
54 272
55 294
56 288
57 286
58 308
59 322
60 326
61 332
62 350
63 346
64 369
65 386
66 373
67 398
68 401
69 410
70 423
71 442
72 453
73 446
74 479
75 475
76 500
77 496
78 512
79 510
80 542
81 549
82 565
83 572
84 576
85 618
86 589
87 625
88 642
89 635
90 664
91 669
92 695
93 697
94 715
95 699
96 735
97 753
98 784
99 786
100 792
101 812
102 811
103 819
104 852
105 871
106 859
107 902
108 908
109 945
110 918
111 939
112 986
113 977
114 1009
115 1014
116 1034
117 1032
118 1056
119 1079
120 1108
121 1113
122 1130
123 1130
124 1134
125 1186
126 1194
127 1199
128 1239
129 1251
130 1231
131 1294
132 1289
133 1328
134 1317
135 1356
136 1359
137 1395
138 1400
139 1409
140 1445
141 1441
142 1471
143 1456
144 1546
145 1526
146 1528
147 1564
148 1585
149 1615
150 1626
151 1667
152 1693
153 1664
154 1664
155 1737
156 1760
157 1734
158 1779
159 1800
160 1826
161 1822
162 1887
163 1886
164 1928
165 1928
166 1911
167 1965
168 1981
169 2019
170 2004
171 2057
172 2059
173 2116
174 2091
175 2145
176 2164
177 2202
178 2209
179 2247
180 2194
181 2318
182 2303
183 2301
184 2337
185 2371
186 2384
187 2380
188 2425
189 2471
190 2458
191 2482
192 2520
193 2539
194 2581
195 2584
196 2609
197 2683
198 2643
199 2727
200 2709
201 2724
202 2756
203 2818
204 2816
205 2820
206 2845
207 2903
208 2888
209 2939
210 2986
211 2987
212 3060
213 3052
214 3058
215 3042
216 3157
217 3169
218 3084
219 3160
220 3219
221 3293
222 3281
223 3313
224 3292
225 3396
226 3376
227 3432
228 3378
229 3498
230 3494
231 3503
232 3553
233 3552
234 3563
235 3618
236 3672
237 3738
238 3664
239 3760
240 3736
241 3825
242 3820
243 3851
244 3939
245 3901
246 3939
247 3970
248 4005
249 4011
250 4078
251 4079
252 4111
253 4155
254 4125
255 4189
256 4197
257 4294
258 4241
259 4323
260 4419
261 4355
262 4400
263 4446
264 4481
265 4502
266 4575
267 4500
268 4574
269 4654
270 4671
271 4677
272 4740
273 4766
274 4801
275 4848
276 4873
277 4865
278 4891
279 4969
280 4949
281 4991
282 5035
283 5084
284 5105
285 5091
286 5218
287 5194
288 5219
289 5259
290 5308
291 5325
292 5370
293 5351
294 5499
295 5485
296 5546
297 5518
298 5546
299 5632
300 5587
301 5659
302 5739
303 5752
304 5718
305 5803
306 5868
307 5905
308 5900
309 5883
310 5953
311 6029
312 5992
313 6117
314 6153
315 6189
316 6171
317 6320
318 6194
319 6315
320 6334
321 6380
322 6415
323 6435
324 6439
325 6566
326 6595
327 6560
328 6635
329 6676
330 6681
331 6707
332 6811
333 6866
334 6835
335 6866
336 6957
337 7003
338 6883
339 6978
340 7104
341 7089
342 7135
343 7128
344 7292
345 7278
346 7351
347 7254
348 7392
349 7416
350 7498
351 7465
352 7504
353 7628
354 7566
355 7632
356 7692
357 7731
358 7702
359 7833
360 7882
361 7844
362 7978
363 7946
364 7980
365 8009
366 8104
367 8124
368 8173
369 8219
370 8329
371 8261
372 8287
373 8431
374 8484
375 8396
376 8455
377 8624
378 8501
379 8634
380 8621
381 8660
382 8756
383 8823
384 8783
385 8859
386 8883
387 9002
388 8918
389 9040
390 9115
391 9154
392 9103
393 9214
394 9184
395 9340
396 9300
397 9391
398 9392
399 9456
400 9545
401 9489
402 9636
403 9687
404 9647
405 9635
406 9713
407 9866
408 9833
409 9917
410 9934
411 10035
412 10024
413 10036
414 10114
415 10130
416 10231
417 10294
418 10277
419 10393
420 10370
421 10371
422 10438
423 10497
424 10571
425 10614
426 10675
427 10722
428 10680
429 10865
430 10885
431 10822
432 10960
433 10989
434 11013
435 11098
436 11087
437 11178
438 11162
439 11322
440 11319
441 11320
442 11373
443 11403
444 11563
445 11444
446 11594
447 11732
448 11741
449 11778
450 11743
451 11881
452 11863
453 11822
454 11996
455 11946
456 12078
457 12125
458 12126
459 12245
460 12294
461 12284
462 12354
463 12442
464 12503
465 12479
466 12577
467 12479
468 12523
469 12758
470 12636
471 12823
472 12846
473 12903
474 12929
475 12978
476 13074
477 13135
478 13155
479 13148
480 13234
481 13292
482 13408
483 13386
484 13386
485 13612
486 13564
487 13611
488 13731
489 13676
490 13872
491 13886
492 13784
493 13887
494 14000
495 13949
496 14102
497 14155
498 14098
499 14147
500 14329
501 14265
502 14429
503 14439
504 14411
505 14541
506 14559
507 14619
508 14686
509 14754
510 14806
511 14899
512 14894
513 14994
514 15137
515 15085
516 15127
517 15118
518 15198
519 15329
520 15325
521 15397
522 15374
523 15505
524 15433
525 15648
526 15560
527 15755
528 15768
529 15979
530 15886
531 15871
532 16002
533 16104
534 16032
535 16137
536 16287
537 16266
538 16324
539 16312
540 16472
541 16460
542 16609
543 16475
544 16647
545 16655
546 16746
547 16786
548 16942
549 16922
550 17029
551 17008
552 17178
553 17126
554 17260
555 17347
556 17337
557 17313
558 17425
559 17504
560 17665
561 17547
562 17619
563 17762
564 17729
565 17943
566 17937
567 18004
568 17874
569 18054
570 18129
571 18259
572 18183
573 18327
574 18366
575 18471
576 18575
577 18566
578 18537
579 18654
580 18610
581 18834
582 18906
583 19051
584 18950
585 18973
586 19155
587 19205
588 19170
589 19229
590 19295
591 19353
592 19502
593 19536
594 19481
595 19730
596 19586
597 19773
598 19870
599 19773
600 20108
601 19942
602 20095
603 20025
604 20209
605 20142
606 20272
607 20367
608 20452
609 20528
610 20640
611 20502
612 20548
613 20781
614 20769
615 20847
616 20860
617 20944
618 21012
619 21103
620 21128
621 21153
622 21354
623 21443
624 21510
625 21452
626 21591
627 21517
628 21775
629 21616
630 21759
631 21916
632 21891
633 21890
634 22038
635 22109
636 22189
637 22274
638 22260
639 22368
640 22365
641 22567
642 22508
643 22676
644 22713
645 22594
646 22862
647 22916
648 22938
649 23082
650 23058
651 23095
652 23269
653 23158
654 23339
655 23479
656 23425
657 23678
658 23563
659 23663
660 23713
661 23874
662 23836
663 24029
664 23970
665 24062
666 24023
667 24131
668 24260
669 24432
670 24286
671 24520
672 24516
673 24658
674 24767
675 24710
676 24806
677 24812
678 25083
679 24946
680 25101
681 25091
682 25193
683 25298
684 25289
685 25486
686 25488
687 25743
688 25535
689 25744
690 25841
691 25732
692 25871
693 25954
694 25952
695 26174
696 26127
697 26317
698 26140
699 26373
700 26314
701 26528
702 26536
703 26741
704 26715
705 26811
706 26817
707 26967
708 26945
709 26923
710 27104
711 27337
712 27080
713 27463
714 27365
715 27492
716 27585
717 27613
718 27792
719 27832
720 27828
721 27923
722 28045
723 28098
724 28123
725 28183
726 28313
727 28313
728 28505
729 28556
730 28417
731 28675
732 28750
733 28829
734 28742
735 28919
736 28991
737 28960
738 29214
739 29279
740 29165
741 29281
742 29596
743 29411
744 29628
745 29502
746 29722
747 29843
748 29970
749 29818
750 29869
751 30143
752 30267
753 30357
754 30382
755 30441
756 30484
757 30424
758 30603
759 30773
760 30698
761 30887
762 30946
763 30982
764 30979
765 31085
766 31182
767 31192
768 31373
769 31313
770 31486
771 31587
772 31762
773 31675
774 31823
775 31832
776 32119
777 32018
778 32133
779 32083
780 32123
781 32408
782 32476
783 32557
784 32613
785 32498
786 32719
787 32743
788 33047
789 32933
790 33008
791 32993
792 33122
793 33342
794 33394
795 33395
796 33564
797 33629
798 33647
799 33727
800 33941
801 33863
802 33976
803 33988
804 34174
805 34160
806 34183
807 34468
808 34407
809 34633
810 34565
811 34669
812 34791
813 34944
814 34851
815 34859
816 34999
817 34977
818 35085
819 35407
820 35434
821 35545
822 35579
823 35585
824 35692
825 35767
826 35846
827 36001
828 35940
829 36079
830 36082
831 36082
832 36390
833 36377
834 36661
835 36538
836 36695
837 36721
838 36740
839 36826
840 36794
841 37098
842 37168
843 37252
844 37343
845 37340
846 37446
847 37556
848 37676
849 37695
850 37830
851 37811
852 38026
853 38103
854 38018
855 38147
856 38525
857 38235
858 38429
859 38561
860 38577
861 38729
862 38655
863 38991
864 38981
865 39048
866 39012
867 39130
868 39249
869 39399
870 39347
871 39522
872 39603
873 39762
874 39977
875 39845
876 39887
877 40001
878 40162
879 40253
880 40112
881 40479
882 40374
883 40594
884 40738
885 40673
886 40745
887 40780
888 40855
889 41176
890 41165
891 41249
892 41422
893 41563
894 41501
895 41454
896 41832
897 41736
898 41778
899 41724
900 41915
901 42094
902 42426
903 42091
904 42392
905 42378
906 42665
907 42544
908 42681
909 42792
910 42797
911 42939
912 43042
913 43143
914 43202
915 43411
916 43243
917 43479
918 43625
919 43664
920 43555
921 43894
922 44011
923 44149
924 43868
925 44064
926 44455
927 44302
928 44298
929 44540
930 44677
931 44496
932 44819
933 44653
934 45033
935 45038
936 45249
937 45256
938 45459
939 45429
940 45591
941 45454
942 45586
943 45831
944 45998
945 45851
946 46061
947 46174
948 46053
949 46174
950 46326
951 46591
952 46537
953 46676
954 46749
955 46903
956 47050
957 46991
958 47157
959 47257
960 47183
961 47412
962 47435
963 47640
964 47543
965 47851
966 47917
967 47917
968 47996
969 47902
970 48440
971 48389
972 48309
973 48522
974 48796
975 48706
976 48674
977 48724
978 49118
979 49044
980 49160
981 49155
982 49316
983 49355
984 49457
985 49449
986 49689
987 49782
988 49841
989 49908
990 50032
991 50359
992 50266
993 50264
994 50520
995 50370
996 50608
997 50724
998 50694
999 51118
1000 50855