0 1
1 0
2 0
3 0
4 1
5 0
6 0
7 0
8 0
9 1
10 0
11 0
12 0
13 1
14 0
15 0
16 1
17 0
18 1
19 0
20 1
21 0
22 1
23 0
24 0
25 2
26 0
27 0
28 0
29 2
30 0
31 0
32 1
33 0
34 2
35 0
36 2
37 0
38 2
39 0
40 1
41 2
42 0
43 1
44 0
45 3
46 0
47 1
48 1
49 2
50 3
51 0
52 2
53 1
54 4
55 0
56 1
57 2
58 2
59 2
60 0
61 4
62 1
63 2
64 1
65 3
66 3
67 1
68 3
69 1
70 5
71 1
72 3
73 2
74 4
75 3
76 1
77 4
78 2
79 4
80 1
81 5
82 3
83 3
84 4
85 4
86 6
87 2
88 4
89 3
90 7
91 3
92 2
93 5
94 5
95 5
96 2
97 7
98 5
99 6
100 6
101 5
102 7
103 5
104 7
105 3
106 9
107 5
108 5
109 7
110 8
111 7
112 4
113 9
114 6
115 9
116 7
117 8
118 9
119 8
120 9
121 8
122 12
123 7
124 8
125 10
126 11
127 8
128 7
129 11
130 11
131 11
132 9
133 11
134 14
135 12
136 12
137 10
138 14
139 12
140 12
141 11
142 14
143 13
144 12
145 14
146 16
147 15
148 14
149 16
150 17
151 16
152 15
153 17
154 17
155 17
156 16
157 18
158 19
159 18
160 17
161 18
162 23
163 17
164 19
165 20
166 25
167 20
168 20
169 24
170 24
171 25
172 21
173 24
174 24
175 26
176 22
177 21
178 30
179 25
180 27
181 26
182 33
183 27
184 29
185 32
186 28
187 33
188 27
189 33
190 30
191 35
192 29
193 32
194 40
195 32
196 37
197 34
198 45
199 33
200 40
201 38
202 41
203 42
204 36
205 45
206 41
207 47
208 37
209 45
210 47
211 45
212 46
213 41
214 56
215 46
216 52
217 47
218 57
219 54
220 49
221 59
222 51
223 60
224 48
225 61
226 55
227 59
228 59
229 57
230 73
231 58
232 67
233 59
234 78
235 62
236 65
237 71
238 68
239 75
240 63
241 78
242 71
243 83
244 73
245 75
246 88
247 80
248 83
249 74
250 97
251 81
252 84
253 88
254 92
255 95
256 84
257 98
258 88
259 104
260 92
261 97
262 105
263 101
264 104
265 99
266 121
267 102
268 111
269 110
270 119
271 114
272 110
273 118
274 116
275 128
276 113
277 123
278 132
279 135
280 128
281 128
282 143
283 135
284 136
285 134
286 147
287 143
288 139
289 145
290 153
291 156
292 149
293 157
294 161
295 165
296 162
297 162
298 171
299 171
300 171
301 168
302 184
303 179
304 178
305 181
306 194
307 185
308 186
309 193
310 200
311 203
312 196
313 202
314 212
315 221
316 205
317 214
318 226
319 225
320 215
321 222
322 237
323 229
324 235
325 234
326 250
327 247
328 252
329 250
330 259
331 267
332 254
333 262
334 271
335 278
336 265
337 274
338 291
339 284
340 292
341 288
342 314
343 299
344 308
345 303
346 321
347 325
348 308
349 328
350 330
351 347
352 319
353 345
354 351
355 353
356 350
357 345
358 380
359 363
360 381
361 363
362 397
363 391
364 388
365 400
366 399
367 423
368 392
369 419
370 417
371 434
372 423
373 424
374 465
375 441
376 461
377 444
378 491
379 466
380 471
381 481
382 481
383 510
384 473
385 509
386 503
387 537
388 505
389 521
390 559
391 540
392 556
393 532
394 588
395 560
396 580
397 568
398 592
399 614
400 586
401 610
402 606
403 647
404 611
405 633
406 655
407 652
408 662
409 653
410 704
411 676
412 699
413 687
414 722
415 727
416 707
417 730
418 732
419 770
420 728
421 764
422 781
423 799
424 789
425 790
426 836
427 818
428 836
429 814
430 866
431 857
432 856
433 859
434 889
435 914
436 889
437 912
438 927
439 959
440 943
441 950
442 982
443 985
444 990
445 984
446 1032
447 1025
448 1028
449 1034
450 1070
451 1076
452 1060
453 1084
454 1108
455 1136
456 1111
457 1128
458 1168
459 1189
460 1170
461 1179
462 1225
463 1224
464 1222
465 1222
466 1266
467 1272
468 1276
469 1270
470 1323
471 1344
472 1337
473 1339
474 1383
475 1410
476 1384
477 1403
478 1430
479 1460
480 1439
481 1458
482 1491
483 1509
484 1517
485 1512
486 1581
487 1574
488 1584
489 1580
490 1645
491 1655
492 1633
493 1664
494 1689
495 1739
496 1696
497 1732
498 1761
499 1795
500 1789
501 1769
502 1858
503 1850
504 1885
505 1847
506 1938
507 1946
508 1943
509 1965
510 1985
511 2057
512 1991
513 2048
514 2054
515 2119
516 2090
517 2101
518 2183
519 2172
520 2221
521 2182
522 2294
523 2271
524 2293
525 2299
526 2336
527 2397
528 2339
529 2406
530 2413
531 2498
532 2446
533 2476
534 2559
535 2565
536 2604
537 2543
538 2680
539 2661
540 2703
541 2669
542 2751
543 2811
544 2758
545 2823
546 2823
547 2931
548 2860
549 2922
550 2959
551 3002
552 3024
553 2998
554 3127
555 3103
556 3167
557 3123
558 3236
559 3260
560 3242
561 3287
562 3304
563 3406
564 3334
565 3413
566 3447
567 3532
568 3519
569 3511
570 3642
571 3640
572 3689
573 3626
574 3776
575 3783
576 3787
577 3800
578 3865
579 3967
580 3906
581 3980
582 4001
583 4121
584 4093
585 4113
586 4202
587 4235
588 4279
589 4239
590 4383
591 4391
592 4432
593 4421
594 4519
595 4586
596 4558
597 4610
598 4663
599 4771
600 4736
601 4773
602 4867
603 4946
604 4951
605 4945
606 5076
607 5114
608 5133
609 5123
610 5242
611 5303
612 5298
613 5316
614 5420
615 5519
616 5512
617 5545
618 5629
619 5735
620 5731
621 5749
622 5832
623 5930
624 5932
625 5939
626 6053
627 6119
628 6158
629 6155
630 6307
631 6348
632 6389
633 6395
634 6527
635 6612
636 6603
637 6649
638 6730
639 6879
640 6832
641 6892
642 6991
643 7098
644 7101
645 7093
646 7275
647 7315
648 7389
649 7352
650 7536
651 7612
652 7638
653 7679
654 7760
655 7944
656 7872
657 7959
658 8013
659 8193
660 8170
661 8188
662 8364
663 8415
664 8529
665 8473
666 8715
667 8735
668 8816
669 8822
670 8945
671 9109
672 9047
673 9164
674 9206
675 9447
676 9367
677 9445
678 9610
679 9717
680 9798
681 9722
682 10004
683 10020
684 10157
685 10097
686 10296
687 10444
688 10426
689 10534
690 10574
691 10859
692 10760
693 10876
694 10972
695 11160
696 11216
697 11175
698 11464
699 11480
700 11666
701 11580
702 11842
703 11939
704 11988
705 12067
706 12127
707 12413
708 12304
709 12480
710 12554
711 12819
712 12809
713 12833
714 13119
715 13184
716 13347
717 13238
718 13564
719 13631
720 13736
721 13755
722 13902
723 14180
724 14121
725 14280
726 14344
727 14668
728 14658
729 14719
730 14936
731 15077
732 15227
733 15148
734 15490
735 15567
736 15722
737 15711
738 15933
739 16157
740 16163
741 16298
742 16398
743 16721
744 16695
745 16812
746 17014
747 17255
748 17331
749 17333
750 17661
751 17786
752 17919
753 17909
754 18190
755 18379
756 18456
757 18518
758 18712
759 19039
760 19074
761 19171
762 19360
763 19685
764 19744
765 19792
766 20042
767 20279
768 20384
769 20403
770 20699
771 20898
772 21044
773 21082
774 21369
775 21615
776 21731
777 21799
778 22056
779 22370
780 22420
781 22525
782 22760
783 23099
784 23148
785 23251
786 23528
787 23794
788 23923
789 23942
790 24296
791 24524
792 24727
793 24709
794 25065
795 25377
796 25507
797 25593
798 25831
799 26267
800 26276
801 26436
802 26626
803 27043
804 27118
805 27201
806 27548
807 27794
808 28070
809 28055
810 28510
811 28715
812 28969
813 29012
814 29317
815 29734
816 29765
817 29982
818 30152
819 30695
820 30683
821 30874
822 31212
823 31547
824 31808
825 31760
826 32292
827 32476
828 32864
829 32785
830 33222
831 33633
832 33743
833 33949
834 34137
835 34784
836 34715
837 35006
838 35235
839 35719
840 35934
841 35966
842 36508
843 36703
844 37185
845 37089
846 37643
847 37962
848 38212
849 38380
850 38621
851 39261
852 39199
853 39583
854 39788
855 40421
856 40539
857 40678
858 41224
859 41539
860 41992
861 41863
862 42522
863 42816
864 43181
865 43248
866 43630
867 44283
868 44320
869 44681
870 44888
871 45651
872 45743
873 45980
874 46426
875 46880
876 47305
877 47250
878 47943
879 48248
880 48745
881 48768
882 49276
883 49840
884 50058
885 50362
886 50631
887 51408
888 51499
889 51829
890 52265
891 52898
892 53213
893 53307
894 53997
895 54406
896 54888
897 54914
898 55523
899 56069
900 56409
901 56598
902 57014
903 57844
904 58031
905 58362
906 58788
907 59564
908 59859
909 60085
910 60656
911 61215
912 61698
913 61781
914 62429
915 62997
916 63491
917 63641
918 64227
919 64948
920 65312
921 65596
922 66128
923 66913
924 67227
925 67546
926 68096
927 68850
928 69256
929 69503
930 70145
931 70839
932 71306
933 71466
934 72182
935 72883
936 73390
937 73556
938 74255
939 75076
940 75535
941 75840
942 76410
943 77355
944 77706
945 78089
946 78610
947 79515
948 79957
949 80228
950 80947
951 81665
952 82363
953 82520
954 83404
955 84101
956 84773
957 85014
958 85704
959 86690
960 87045
961 87560
962 88041
963 89188
964 89507
965 90006
966 90713
967 91593
968 92300
969 92433
970 93467
971 94145
972 95032
973 95099
974 96038
975 97025
976 97531
977 98046
978 98596
979 99930
980 100208
981 100867
982 101416
983 102545
984 103263
985 103496
986 104547
987 105272
988 106371
989 106413
990 107574
991 108443
992 109200
993 109681
994 110327
995 111706
996 111992
997 112840
998 113331
999 114764
1000 115319