1 0
2 2
3 3
4 5
5 7
6 5
7 12
8 14
9 9
10 7
11 23
12 21
13 27
14 27
15 29
16 31
17 48
18 46
19 62
20 60
21 59
22 59
23 81
24 79
25 66
26 66
27 59
28 59
29 93
30 93
31 124
32 126
33 120
34 118
35 125
36 123
37 141
38 141
39 158
40 156
41 193
42 193
43 225
44 225
45 194
46 194
47 243
48 241
49 241
50 241
51 245
52 245
53 298
54 298
55 321
56 321
57 314
58 314
59 365
60 365
61 395
62 395
63 388
64 390
65 400
66 398
67 450
68 448
69 470
70 470
71 543
72 541
73 577
74 577
75 561
76 561
77 549
78 549
79 635
80 633
81 592
82 592
83 682
84 682
85 651
86 651
87 669
88 669
89 763
90 763
91 746
92 746
93 730
94 730
95 746
96 744
97 841
98 841
99 852
100 852
101 936
102 936
103 1026
104 1026
105 985
106 985
107 1095
108 1095
109 1188
110 1188
111 1215
112 1215
113 1312
114 1312
115 1311
116 1311
117 1262
118 1262
119 1281
120 1281
121 1220
122 1220
123 1230
124 1230
125 1226
126 1226
127 1353
128 1355
129 1382
130 1380
131 1527
132 1525
133 1484
134 1484
135 1466
136 1464
137 1578
138 1578
139 1710
140 1710
141 1686
142 1686
143 1690
144 1688
145 1644
146 1644
147 1607
148 1607
149 1761
150 1761
151 1893
152 1893
153 1928
154 1928
155 1941
156 1941
157 2019
158 2019
159 2079
160 2077
161 2093
162 2093
163 2215
164 2215
165 2119
166 2119
167 2290
168 2290
169 2278
170 2278
171 2254
172 2254
173 2401
174 2401
175 2400
176 2400
177 2367
178 2367
179 2546
180 2546
181 2747
182 2747
183 2788
184 2788
185 2791
186 2791
187 2750
188 2750
189 2724
190 2724
191 2917
192 2915
193 3011
194 3011
195 2998
196 2998
197 3209
198 3209
199 3413
200 3413
201 3376
202 3376
203 3398
204 3398
205 3331
206 3331
207 3364
208 3364
209 3370
210 3370
211 3528
212 3528
213 3492
214 3492
215 3530
216 3530
217 3459
218 3459
219 3551
220 3551
221 3515
222 3515
223 3731
224 3731
225 3613
226 3613
227 3824
228 3824
229 4030
230 4030
231 3994
232 3994
233 4240
234 4240
235 4228
236 4228
237 4286
238 4286
239 4522
240 4522
241 4763
242 4763
243 4702
244 4702
245 4661
246 4661
247 4636
248 4636
249 4719
250 4719
251 4977
252 4977
253 4884
254 4884
255 4906
256 4908
257 5122
258 5120
259 5160
260 5158
261 5056
262 5056
263 5310
264 5308
265 5354
266 5354
267 5376
268 5376
269 5640
270 5640
271 5896
272 5894
273 5737
274 5737
275 5725
276 5725
277 5863
278 5863
279 5906
280 5906
281 6140
282 6140
283 6352
284 6352
285 6368
286 6368
287 6404
288 6402
289 6378
290 6378
291 6402
292 6402
293 6695
294 6695
295 6712
296 6712
297 6574
298 6574
299 6584
300 6584
301 6483
302 6483
303 6565
304 6565
305 6648
306 6648
307 6937
308 6937
309 7004
310 7004
311 7328
312 7328
313 7484
314 7484
315 7417
316 7417
317 7681
318 7681
319 7718
320 7716
321 7793
322 7793
323 7798
324 7798
325 7622
326 7622
327 7687
328 7687
329 7738
330 7738
331 7986
332 7986
333 7853
334 7853
335 7908
336 7908
337 8245
338 8245
339 8380
340 8380
341 8406
342 8406
343 8363
344 8363
345 8205
346 8205
347 8526
348 8526
349 8875
350 8875
351 8874
352 8874
353 9168
354 9168
355 9155
356 9155
357 8959
358 8959
359 9313
360 9313
361 9132
362 9132
363 9119
364 9119
365 9136
366 9136
367 9480
368 9480
369 9479
370 9479
371 9501
372 9501
373 9902
374 9902
375 9855
376 9855
377 9900
378 9900
379 10298
380 10298
381 10231
382 10231
383 10619
384 10617
385 10413
386 10413
387 10356
388 10356
389 10732
390 10732
391 10745
392 10745
393 10679
394 10679
395 10772
396 10772
397 10970
398 10970
399 10946
400 10946
401 11283
402 11283
403 11226
404 11226
405 11196
406 11196
407 11239
408 11239
409 11612
410 11612
411 11646
412 11646
413 11675
414 11675
415 11740
416 11740
417 11909
418 11909
419 12340
420 12340
421 12550
422 12550
423 12544
424 12544
425 12451
426 12451
427 12398
428 12398
429 12357
430 12357
431 12788
432 12788
433 13197
434 13197
435 13117
436 13117
437 13048
438 13048
439 13498
440 13498
441 13495
442 13495
443 13901
444 13901
445 13767
446 13767
447 13916
448 13916
449 14370
450 14370
451 14287
452 14287
453 14211
454 14211
455 14238
456 14238
457 14466
458 14466
459 14431
460 14431
461 14903
462 14903
463 15337
464 15337
465 15130
466 15130
467 15584
468 15584
469 15609
470 15609
471 15707
472 15707
473 15660
474 15660
475 15653
476 15653
477 15467
478 15467
479 15946
480 15946
481 15755
482 15755
483 15778
484 15778
485 15875
486 15875
487 16301
488 16301
489 16474
490 16474
491 16921
492 16921
493 16939
494 16939
495 16919
496 16919
497 16903
498 16903
499 17402
500 17402
501 17315
502 17315
503 17825
504 17825
505 17897
506 17897
507 17773
508 17773
509 18291
510 18291
511 18357
512 18359
513 18083
514 18081
515 18148
516 18146
517 18174
518 18174
519 18357
520 18355
521 18850
522 18850
523 19242
524 19242
525 18969
526 18969
527 18977
528 18975
529 18927
530 18927
531 19009
532 19009
533 18948
534 18948
535 18983
536 18983
537 18893
538 18893
539 18902
540 18902
541 19172
542 19172
543 19375
544 19373
545 19487
546 19487
547 19897
548 19897
549 19947
550 19947
551 19983
552 19983
553 19785
554 19785
555 19685
556 19685
557 20211
558 20211
559 20236
560 20236
561 19952
562 19952
563 20465
564 20465
565 20300
566 20300
567 20229
568 20229
569 20812
570 20812
571 21385
572 21385
573 21535
574 21535
575 21514
576 21512
577 22089
578 22089
579 22258
580 22258
581 22244
582 22244
583 22235
584 22235
585 21924
586 21924
587 22518
588 22518
589 22476
590 22476
591 22636
592 22636
593 23221
594 23221
595 23077
596 23077
597 23309
598 23309
599 23911
600 23911
601 24476
602 24476
603 24389
604 24389
605 24293
606 24293
607 24919
608 24919
609 24875
610 24875
611 24895
612 24895
613 25201
614 25201
615 25262
616 25262
617 25779
618 25779
619 26362
620 26362
621 26025
622 26025
623 26120
624 26120
625 25807
626 25807
627 25620
628 25620
629 25681
630 25681
631 26233
632 26233
633 26127
634 26127
635 26201
636 26201
637 26163
638 26163
639 26236
640 26234
641 26768
642 26768
643 27434
644 27434
645 27479
646 27479
647 28126
648 28126
649 28187
650 28187
651 28058
652 28058
653 28599
654 28599
655 28689
656 28689
657 28715
658 28715
659 29388
660 29388
661 29718
662 29718
663 29636
664 29636
665 29580
666 29580
667 29419
668 29419
669 29578
670 29578
671 29625
672 29625
673 29961
674 29961
675 29961
676 29961
677 30525
678 30525
679 30605
680 30605
681 30812
682 30812
683 31517
684 31517
685 31654
686 31654
687 31837
688 31837
689 31929
690 31929
691 32447
692 32447
693 32093
694 32093
695 32203
696 32203
697 31912
698 31912
699 32138
700 32138
701 32826
702 32826
703 32855
704 32855
705 32552
706 32552
707 32598
708 32598
709 33236
710 33236
711 33226
712 33226
713 33213
714 33213
715 33036
716 33036
717 32913
718 32913
719 33632
720 33632
721 33742
722 33742
723 33805
724 33805
725 33831
726 33831
727 34538
728 34538
729 34465
730 34465
731 34464
732 34464
733 34830
734 34830
735 34853
736 34853
737 34890
738 34890
739 35592
740 35592
741 35578
742 35578
743 36290
744 36290
745 36066
746 36066
747 36121
748 36121
749 36226
750 36226
751 36930
752 36930
753 37139
754 37139
755 37292
756 37292
757 37670
758 37670
759 37644
760 37644
761 38278
762 38278
763 38189
764 38189
765 37818
766 37818
767 37892
768 37890
769 38660
770 38660
771 38724
772 38724
773 39454
774 39454
775 39383
776 39383
777 39024
778 39024
779 39071
780 39071
781 39159
782 39159
783 39188
784 39188
785 39214
786 39214
787 39804
788 39804
789 39988
790 39988
791 40097
792 40097
793 39774
794 39774
795 39628
796 39628
797 40399
798 40399
799 40468
800 40468
801 40156
802 40156
803 40173
804 40173
805 40108
806 40108
807 40276
808 40276
809 41090
810 41090
811 41865
812 41865
813 42088
814 42088
815 42229
816 42229
817 41882
818 41882
819 41866
820 41866
821 42550
822 42550
823 43270
824 43270
825 43210
826 43210
827 44060
828 44060
829 44806
830 44806
831 45070
832 45070
833 44948
834 44948
835 45085
836 45085
837 44697
838 44697
839 45543
840 45543
841 45122
842 45122
843 45192
844 45192
845 45145
846 45145
847 45085
848 45085
849 45356
850 45356
851 45299
852 45299
853 46098
854 46098
855 46005
856 46005
857 46886
858 46886
859 47707
860 47707
861 47310
862 47310
863 48173
864 48173
865 47908
866 47908
867 47884
868 47884
869 47986
870 47986
871 47931
872 47931
873 48032
874 48032
875 47947
876 47947
877 48385
878 48385
879 48689
880 48689
881 49570
882 49570
883 50483
884 50483
885 50099
886 50099
887 50949
888 50949
889 50994
890 50994
891 50760
892 50760
893 50677
894 50677
895 50849
896 50849
897 50364
898 50364
899 50366
900 50366
901 50372
902 50372
903 50309
904 50309
905 50339
906 50339
907 51019
908 51019
909 51126
910 51126
911 52018
912 52018
913 51633
914 51633
915 51465
916 51465
917 51620
918 51620
919 52562
920 52562
921 52408
922 52408
923 52470
924 52470
925 52044
926 52044
927 52176
928 52176
929 53074
930 53074
931 52860
932 52860
933 52704
934 52704
935 52689
936 52689
937 53566
938 53566
939 53832
940 53832
941 54616
942 54616
943 54575
944 54575
945 54536
946 54536
947 55404
948 55404
949 55445
950 55445
951 55786
952 55786
953 56686
954 56686
955 56638
956 56638
957 56119
958 56119
959 56249
960 56249
961 56225
962 56225
963 56091
964 56091
965 56314
966 56314
967 57281
968 57281
969 57186
970 57186
971 58160
972 58160
973 57805
974 57805
975 57728
976 57728
977 58545
978 58545
979 58645
980 58645
981 58260
982 58260
983 59202
984 59202
985 59445
986 59445
987 59493
988 59493
989 59505
990 59505
991 60527
992 60527
993 60777
994 60777
995 60896
996 60896
997 61394
998 61394
999 61433
1000 61433