0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 2
8 2
9 2
10 4
11 3
12 3
13 4
14 4
15 5
16 5
17 5
18 4
19 5
20 8
21 7
22 6
23 8
24 7
25 12
26 9
27 11
28 11
29 12
30 14
31 14
32 15
33 14
34 14
35 20
36 16
37 18
38 18
39 20
40 25
41 24
42 23
43 24
44 24
45 32
46 27
47 30
48 31
49 30
50 39
51 38
52 36
53 39
54 37
55 47
56 43
57 47
58 45
59 48
60 55
61 53
62 53
63 56
64 57
65 69
66 61
67 65
68 65
69 67
70 78
71 77
72 75
73 79
74 77
75 94
76 85
77 90
78 89
79 92
80 110
81 104
82 104
83 108
84 107
85 129
86 118
87 123
88 123
89 131
90 143
91 138
92 139
93 144
94 143
95 169
96 157
97 161
98 162
99 165
100 190
101 184
102 181
103 186
104 186
105 217
106 202
107 211
108 209
109 212
110 239
111 232
112 237
113 239
114 238
115 272
116 258
117 264
118 265
119 270
120 301
121 292
122 292
123 298
124 298
125 342
126 323
127 330
128 333
129 337
130 375
131 365
132 364
133 370
134 371
135 417
136 399
137 409
138 407
139 414
140 454
141 445
142 447
143 451
144 454
145 505
146 487
147 492
148 496
149 501
150 546
151 535
152 536
153 548
154 544
155 607
156 582
157 592
158 592
159 600
160 657
161 644
162 645
163 650
164 651
165 718
166 696
167 706
168 704
169 714
170 774
171 762
172 764
173 773
174 769
175 847
176 822
177 831
178 835
179 840
180 907
181 890
182 894
183 904
184 903
185 989
186 960
187 971
188 971
189 983
190 1054
191 1039
192 1040
193 1048
194 1054
195 1143
196 1114
197 1124
198 1126
199 1133
200 1222
201 1203
202 1205
203 1218
204 1214
205 1315
206 1288
207 1298
208 1302
209 1309
210 1400
211 1379
212 1383
213 1395
214 1398
215 1504
216 1477
217 1488
218 1484
219 1499
220 1596
221 1579
222 1576
223 1590
224 1594
225 1712
226 1680
227 1691
228 1693
229 1701
230 1814
231 1790
232 1794
233 1806
234 1804
235 1940
236 1904
237 1915
238 1916
239 1931
240 2048
241 2026
242 2027
243 2039
244 2043
245 2181
246 2143
247 2158
248 2161
249 2174
250 2303
251 2281
252 2279
253 2292
254 2294
255 2448
256 2409
257 2426
258 2425
259 2432
260 2577
261 2551
262 2555
263 2565
264 2568
265 2733
266 2695
267 2707
268 2707
269 2722
270 2867
271 2845
272 2848
273 2860
274 2861
275 3038
276 3001
277 3013
278 3013
279 3027
280 3190
281 3166
282 3166
283 3179
284 3179
285 3368
286 3325
287 3339
288 3346
289 3356
290 3529
291 3502
292 3507
293 3518
294 3520
295 3718
296 3678
297 3692
298 3698
299 3710
300 3888
301 3864
302 3866
303 3883
304 3883
305 4097
306 4052
307 4070
308 4070
309 4083
310 4284
311 4250
312 4254
313 4271
314 4272
315 4495
316 4451
317 4470
318 4469
319 4482
320 4697
321 4665
322 4668
323 4685
324 4686
325 4923
326 4878
327 4895
328 4895
329 4916
330 5132
331 5101
332 5105
333 5124
334 5123
335 5378
336 5328
337 5347
338 5350
339 5369
340 5602
341 5568
342 5570
343 5586
344 5591
345 5857
346 5807
347 5826
348 5829
349 5845
350 6094
351 6062
352 6063
353 6083
354 6085
355 6364
356 6314
357 6333
358 6337
359 6354
360 6619
361 6582
362 6585
363 6604
364 6608
365 6906
366 6848
367 6869
368 6873
369 6887
370 7173
371 7134
372 7135
373 7153
374 7157
375 7471
376 7416
377 7435
378 7438
379 7457
380 7755
381 7715
382 7719
383 7736
384 7738
385 8069
386 8012
387 8032
388 8035
389 8056
390 8362
391 8323
392 8328
393 8346
394 8349
395 8697
396 8637
397 8657
398 8661
399 8680
400 9011
401 8972
402 8971
403 8993
404 8995
405 9358
406 9300
407 9318
408 9321
409 9342
410 9680
411 9647
412 9649
413 9669
414 9670
415 10052
416 9993
417 10012
418 10014
419 10036
420 10393
421 10352
422 10355
423 10377
424 10377
425 10778
426 10716
427 10736
428 10740
429 10760
430 11137
431 11097
432 11101
433 11119
434 11123
435 11537
436 11474
437 11499
438 11499
439 11521
440 11916
441 11875
442 11880
443 11898
444 11902
445 12336
446 12271
447 12295
448 12300
449 12318
450 12731
451 12679
452 12691
453 12714
454 12715
455 13167
456 13101
457 13128
458 13129
459 13151
460 13580
461 13537
462 13538
463 13562
464 13569
465 14036
466 13968
467 13994
468 13996
469 14018
470 14468
471 14419
472 14426
473 14452
474 14451
475 14946
476 14873
477 14898
478 14904
479 14926
480 15396
481 15346
482 15352
483 15378
484 15378
485 15893
486 15819
487 15844
488 15849
489 15876
490 16358
491 16313
492 16308
493 16338
494 16343
495 16874
496 16804
497 16827
498 16832
499 16853
500 17364
501 17311
502 17319
503 17344
504 17346
505 17902
506 17825
507 17851
508 17856
509 17881
510 18406
511 18354
512 18360
513 18387
514 18394
515 18965
516 18890
517 18913
518 18917
519 18945
520 19494
521 19445
522 19445
523 19473
524 19478
525 20074
526 19996
527 20024
528 20027
529 20051
530 20623
531 20567
532 20576
533 20594
534 20602
535 21223
536 21145
537 21173
538 21175
539 21204
540 21790
541 21737
542 21739
543 21769
544 21775
545 22415
546 22335
547 22362
548 22365
549 22392
550 23007
551 22951
552 22954
553 22982
554 22987
555 23654
556 23568
557 23601
558 23603
559 23626
560 24268
561 24208
562 24218
563 24243
564 24247
565 24934
566 24852
567 24880
568 24885
569 24914
570 25566
571 25509
572 25513
573 25547
574 25542
575 26260
576 26178
577 26205
578 26212
579 26237
580 26921
581 26860
582 26864
583 26891
584 26899
585 27636
586 27546
587 27580
588 27583
589 27612
590 28315
591 28257
592 28262
593 28290
594 28294
595 29054
596 28969
597 28994
598 29004
599 29032
600 29758
601 29700
602 29703
603 29737
604 29739
605 30524
606 30434
607 30467
608 30471
609 30501
610 31255
611 31190
612 31196
613 31226
614 31235
615 32034
616 31949
617 31985
618 31985
619 32018
620 32796
621 32732
622 32736
623 32768
624 32772
625 33610
626 33519
627 33547
628 33556
629 33586
630 34386
631 34319
632 34328
633 34359
634 34362
635 35227
636 35131
637 35166
638 35166
639 35204
640 36034
641 35964
642 35970
643 35999
644 36008
645 36895
646 36800
647 36832
648 36840
649 36868
650 37726
651 37661
652 37662
653 37697
654 37699
655 38618
656 38516
657 38554
658 38561
659 38590
660 39471
661 39403
662 39410
663 39441
664 39447
665 40390
666 40292
667 40327
668 40329
669 40364
670 41270
671 41204
672 41206
673 41241
674 41244
675 42214
676 42116
677 42151
678 42158
679 42186
680 43127
681 43058
682 43064
683 43097
684 43100
685 44099
686 43997
687 44034
688 44041
689 44077
690 45033
691 44963
692 44972
693 45001
694 45009
695 46035
696 45932
697 45964
698 45975
699 46010
700 46998
701 46929
702 46931
703 46968
704 46973
705 48026
706 47924
707 47961
708 47967
709 47998
710 49019
711 48944
712 48955
713 48990
714 48994
715 50075
716 49970
717 50009
718 50014
719 50052
720 51098
721 51022
722 51030
723 51069
724 51071
725 52187
726 52077
727 52114
728 52123
729 52159
730 53237
731 53160
732 53165
733 53204
734 53207
735 54351
736 54242
737 54280
738 54281
739 54324
740 55429
741 55351
742 55360
743 55395
744 55404
745 56577
746 56463
747 56503
748 56510
749 56549
750 57681
751 57602
752 57610
753 57651
754 57656
755 58862
756 58749
757 58785
758 58793
759 58830
760 60002
761 59923
762 59925
763 59965
764 59974
765 61208
766 61095
767 61134
768 61138
769 61178
770 62376
771 62296
772 62302
773 62340
774 62346
775 63617
776 63501
777 63539
778 63547
779 63579
780 64811
781 64730
782 64737
783 64778
784 64783
785 66087
786 65968
787 66005
788 66014
789 66055
790 67313
791 67232
792 67237
793 67275
794 67285
795 68618
796 68499
797 68540
798 68543
799 68583
800 69882
801 69798
802 69806
803 69843
804 69849
805 71217
806 71098
807 71138
808 71144
809 71183
810 72506
811 72424
812 72431
813 72471
814 72477
815 73877
816 73758
817 73797
818 73802
819 73844
820 75194
821 75117
822 75123
823 75162
824 75170
825 76604
826 76482
827 76525
828 76529
829 76569
830 77961
831 77874
832 77886
833 77926
834 77928
835 79399
836 79275
837 79319
838 79326
839 79364
840 80786
841 80702
842 80709
843 80753
844 80758
845 82259
846 82134
847 82178
848 82187
849 82225
850 83682
851 83595
852 83602
853 83646
854 83652
855 85188
856 85060
857 85108
858 85111
859 85152
860 86646
861 86548
862 86565
863 86609
864 86618
865 88186
866 88060
867 88102
868 88111
869 88152
870 89676
871 89585
872 89592
873 89642
874 89647
875 91253
876 91123
877 91169
878 91176
879 91220
880 92781
881 92690
882 92698
883 92740
884 92750
885 94392
886 94259
887 94307
888 94315
889 94359
890 95953
891 95859
892 95869
893 95914
894 95920
895 97601
896 97470
897 97512
898 97524
899 97569
900 99199
901 99102
902 99103
903 99158
904 99165
905 100886
906 100747
907 100796
908 100801
909 100848
910 102516
911 102420
912 102428
913 102471
914 102485
915 104236
916 104099
917 104146
918 104153
919 104198
920 105907
921 105810
922 105818
923 105866
924 105869
925 107667
926 107528
927 107572
928 107585
929 107630
930 109372
931 109271
932 109281
933 109327
934 109335
935 111166
936 111028
937 111077
938 111081
939 111132
940 112912
941 112814
942 112818
943 112858
944 112876
945 114742
946 114603
947 114650
948 114660
949 114702
950 116525
951 116425
952 116433
953 116482
954 116486
955 118397
956 118254
957 118303
958 118311
959 118359
960 120216
961 120115
962 120123
963 120172
964 120182
965 122126
966 121984
967 122032
968 122038
969 122091
970 123986
971 123885
972 123889
973 123939
974 123946
975 125935
976 125791
977 125841
978 125850
979 125893
980 127832
981 127729
982 127738
983 127785
984 127785
985 129821
986 129674
987 129726
988 129732
989 129785
990 131751
991 131650
992 131663
993 131707
994 131718
995 133783
996 133636
997 133686
998 133696
999 133744
1000 135763