10 1
11 0
12 2
13 0
14 2
15 2
16 4
17 2
18 7
19 3
20 9
21 8
22 10
23 7
24 17
25 11
26 16
27 16
28 23
29 17
30 32
31 21
32 31
33 30
34 36
35 36
36 52
37 36
38 47
39 49
40 63
41 50
42 73
43 56
44 75
45 77
46 80
47 74
48 105
49 87
50 105
51 101
52 116
53 102
54 133
55 123
56 143
57 136
58 144
59 137
60 185
61 148
62 170
63 180
64 194
65 187
66 218
67 191
68 223
69 219
70 247
71 224
72 278
73 237
74 263
75 276
76 292
77 283
78 321
79 292
80 344
81 326
82 340
83 329
84 399
85 361
86 378
87 385
88 418
89 392
90 464
91 424
92 456
93 452
94 470
95 471
96 534
97 482
98 528
99 532
100 571
101 531
102 595
103 555
104 616
105 626
106 622
107 610
108 697
109 636
110 702
111 686
112 738
113 692
114 767
115 737
116 780
117 784
118 797
119 800
120 904
121 822
122 857
123 866
124 907
125 895
126 980
127 913
128 982
129 969
130 1023
131 980
132 1090
133 1030
134 1065
135 1100
136 1132
137 1086
138 1177
139 1124
140 1233
141 1187
142 1217
143 1216
144 1334
145 1258
146 1293
147 1320
148 1353
149 1319
150 1441
151 1358
152 1447
153 1441
154 1488
155 1465
156 1573
157 1484
158 1544
159 1555
160 1648
161 1592
162 1687
163 1614
164 1701
165 1725
166 1727
167 1709
168 1874
169 1763
170 1854
171 1846
172 1889
173 1847
174 1962
175 1939
176 2012
177 1979
178 2017
179 1998
180 2191
181 2049
182 2146
183 2129
184 2204
185 2172
186 2271
187 2218
188 2300
189 2320
190 2366
191 2311
192 2479
193 2360
194 2438
195 2489
196 2546
197 2474
198 2630
199 2531
200 2681
201 2621
202 2665
203 2665
204 2815
205 2728
206 2781
207 2814
208 2898
209 2843
210 3028
211 2879
212 2986
213 2976
214 3024
215 3029
216 3209
217 3087
218 3149
219 3166
220 3297
221 3208
222 3336
223 3254
224 3415
225 3409
226 3407
227 3384
228 3577
229 3449
230 3584
231 3597
232 3654
233 3584
234 3767
235 3679
236 3773
237 3762
238 3852
239 3792
240 4058
241 3858
242 3972
243 3983
244 4054
245 4053
246 4163
247 4093
248 4217
249 4190
250 4290
251 4220
252 4481
253 4313
254 4390
255 4458
256 4520
257 4437
258 4610
259 4543
260 4716
261 4659
262 4697
263 4670
264 4923
265 4781
266 4891
267 4870
268 4964
269 4904
270 5159
271 4983
272 5161
273 5157
274 5172
275 5201
276 5377
277 5223
278 5335
279 5380
280 5562
281 5390
282 5577
283 5471
284 5624
285 5661
286 5715
287 5678
288 5934
289 5741
290 5897
291 5865
292 5967
293 5899
294 6137
295 6023
296 6164
297 6170
298 6197
299 6191
300 6483
301 6284
302 6372
303 6397
304 6542
305 6473
306 6675
307 6528
308 6751
309 6673
310 6799
311 6710
312 7009
313 6800
314 6928
315 7053
316 7066
317 6991
318 7203
319 7115
320 7347
321 7244
322 7364
323 7305
324 7581
325 7440
326 7505
327 7532
328 7671
329 7608
330 7889
331 7672
332 7846
333 7855
334 7906
335 7916
336 8238
337 7977
338 8130
339 8133
340 8333
341 8207
342 8445
343 8314
344 8485
345 8504
346 8525
347 8486
348 8780
349 8593
350 8847
351 8811
352 8946
353 8804
354 9041
355 8955
356 9102
357 9140
358 9166
359 9134
360 9572
361 9250
362 9385
363 9437
364 9613
365 9500
366 9698
367 9570
368 9806
369 9771
370 9895
371 9829
372 10106
373 9907
374 10103
375 10146
376 10246
377 10165
378 10476
379 10250
380 10532
381 10432
382 10517
383 10478
384 10841
385 10705
386 10751
387 10808
388 10921
389 10832
390 11200
391 10980
392 11239
393 11138
394 11229
395 11239
396 11590
397 11308
398 11472
399 11565
400 11768
401 11555
402 11821
403 11705
404 11893
405 11966
406 12026
407 11959
408 12318
409 12051
410 12287
411 12243
412 12392
413 12339
414 12625
415 12478
416 12718
417 12630
418 12778
419 12688
420 13199
421 12809
422 12978
423 13039
424 13192
425 13146
426 13354
427 13239
428 13429
429 13465
430 13585
431 13470
432 13918
433 13600
434 13831
435 13880
436 13962
437 13891
438 14156
439 14000
440 14384
441 14293
442 14364
443 14269
444 14643
445 14457
446 14586
447 14623
448 14889
449 14685
450 15127
451 14853
452 15058
453 15036
454 15143
455 15225
456 15538
457 15239
458 15425
459 15516
460 15727
461 15526
462 15942
463 15664
464 15963
465 15968
466 15997
467 15953
468 16421
469 16140
470 16367
471 16325
472 16525
473 16416
474 16702
475 16617
476 16875
477 16796
478 16878
479 16833
480 17401
481 17011
482 17171
483 17278
484 17427
485 17334
486 17643
487 17425
488 17715
489 17662
490 17926
491 17726
492 18142
493 17912
494 18136
495 18265
496 18354
497 18237
498 18520
499 18340
500 18714
501 18584
502 18702
503 18656
504 19244
505 18871
506 19073
507 19083
508 19234
509 19122
510 19596
511 19330
512 19604
513 19588
514 19648
515 19657
516 20037
517 19795
518 20039
519 20013
520 20370
521 20083
522 20487
523 20239
524 20524
525 20652
526 20626
527 20608
528 21121
529 20750
530 21046
531 21027
532 21278
533 21099
534 21418
535 21293
536 21550
537 21492
538 21617
539 21656
540 22208
541 21735
542 21952
543 22001
544 22277
545 22136
546 22560
547 22240
548 22533
549 22545
550 22791
551 22619
552 23106
553 22807
554 22979
555 23114
556 23227
557 23101
558 23535
559 23317
560 23823
561 23616
562 23681
563 23624
564 24100
565 23865
566 24032
567 24185
568 24323
569 24161
570 24685
571 24336
572 24730
573 24618
574 24830
575 24792
576 25305
577 24875
578 25138
579 25151
580 25486
581 25283
582 25622
583 25452
584 25769
585 25863
586 25840
587 25786
588 26378
589 26002
590 26306
591 26254
592 26534
593 26336
594 26853
595 26679
596 26842
597 26817
598 27017
599 26900
600 27606
601 27084
602 27406
603 27415
604 27593
605 27572
606 27866
607 27653
608 28067
609 28032
610 28198
611 28076
612 28638
613 28224
614 28477
615 28622
616 28926
617 28610
618 29022
619 28802
620 29265
621 29174
622 29255
623 29256
624 29840
625 29476
626 29643
627 29769
628 29924
629 29826
630 30502
631 29982
632 30359
633 30289
634 30436
635 30451
636 30913
637 30677
638 30910
639 30937
640 31318
641 30982
642 31413
643 31184
644 31642
645 31605
646 31714
647 31593
648 32262
649 31837
650 32229
651 32196
652 32343
653 32196
654 32637
655 32480
656 32832
657 32774
658 32974
659 32825
660 33599
661 33031
662 33296
663 33415
664 33637
665 33612
666 33960
667 33688
668 34012
669 33981
670 34253
671 34127
672 34840
673 34287
674 34568
675 34789
676 34916
677 34712
678 35166
679 34990
680 35509
681 35267
682 35494
683 35358
684 36030
685 35651
686 35941
687 35909
688 36232
689 36048
690 36638
691 36221
692 36595
693 36732
694 36725
695 36743
696 37317
697 36919
698 37165
699 37225
700 37734
701 37327
702 37924
703 37585
704 38056
705 38003
706 38053
707 38049
708 38584
709 38209
710 38621
711 38606
712 38870
713 38698
714 39289
715 39058
716 39270
717 39239
718 39410
719 39347
720 40285
721 39634
722 39892
723 39920
724 40189
725 40139
726 40581
727 40256
728 40848
729 40669
730 40906
731 40756
732 41330
733 40944
734 41249
735 41513
736 41680
737 41466
738 41983
739 41647
740 42192
741 42085
742 42284
743 42115
744 42812
745 42433
746 42654
747 42765
748 43090
749 42892
750 43503
751 43059
752 43544
753 43428
754 43681
755 43628
756 44391
757 43775
758 44086
759 44228
760 44655
761 44253
762 44765
763 44559
764 44909
765 45075
766 45057
767 45030
768 45732
769 45234
770 45844
771 45602
772 45884
773 45714
774 46310
775 46086
776 46432
777 46444
778 46529
779 46500
780 47364
781 46757
782 47094
783 47167
784 47563
785 47285
786 47723
787 47444
788 47868
789 47833
790 48154
791 48022
792 48837
793 48248
794 48521
795 48713
796 48883
797 48707
798 49401
799 49007
800 49654
801 49402
802 49541
803 49515
804 50143
805 49918
806 50124
807 50119
808 50467
809 50235
810 51046
811 50493
812 51060
813 50892
814 51164
815 51101
816 51841
817 51304
818 51605
819 51861
820 52135
821 51787
822 52333
823 52045
824 52545
825 52660
826 52759
827 52576
828 53382
829 52836
830 53316
831 53245
832 53703
833 53481
834 53926
835 53727
836 54197
837 54130
838 54246
839 54173
840 55309
841 54453
842 54771
843 54836
844 55148
845 55108
846 55615
847 55365
848 55782
849 55656
850 56066
851 55816
852 56493
853 56047
854 56504
855 56689
856 56838
857 56598
858 57322
859 56865
860 57502
861 57398
862 57499
863 57420
864 58361
865 57786
866 58049
867 58158
868 58569
869 58301
870 59031
871 58570
872 59043
873 59003
874 59229
875 59278
876 59812
877 59356
878 59713
879 59787
880 60452
881 59920
882 60732
883 60198
884 60781
885 60767
886 60840
887 60757
888 61591
889 61120
890 61557
891 61617
892 61811
893 61650
894 62212
895 62001
896 62607
897 62425
898 62557
899 62519
900 63571
901 62802
902 63213
903 63309
904 63585
905 63434
906 63933
907 63615
908 64108
909 64129
910 64627
911 64207
912 65127
913 64548
914 64868
915 65079
916 65278
917 65155
918 65847
919 65372
920 66137
921 65825
922 66046
923 66013
924 66989
925 66393
926 66631
927 66768
928 67173
929 66847
930 67689
931 67265
932 67641
933 67600
934 67828
935 67946
936 68777
937 68042
938 68539
939 68495
940 69027
941 68631
942 69266
943 68978
944 69549
945 69744
946 69718
947 69544
948 70341
949 69900
950 70464
951 70317
952 70912
953 70455
954 71183
955 70865
956 71273
957 71320
958 71463
959 71458
960 72553
961 71702
962 72157
963 72212
964 72504
965 72397
966 73128
967 72604
968 73273
969 73165
970 73472
971 73224
972 74154
973 73613
974 73932
975 74242
976 74474
977 74154
978 74810
979 74533
980 75342
981 75019
982 75183
983 75098
984 76020
985 75525
986 75898
987 76026
988 76385
989 76095
990 77118
991 76363
992 77022
993 76847
994 77213
995 77102
996 77833
997 77311
998 77723
999 77903
1000 78468