1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 1
27 1
28 1
29 1
30 1
31 1
32 1
33 1
34 1
35 1
36 1
37 1
38 1
39 1
40 1
41 1
42 1
43 1
44 1
45 1
46 1
47 1
48 1
49 1
50 1
51 1
52 1
53 1
54 1
55 1
56 2
57 1
58 1
59 1
60 2
61 1
62 1
63 1
64 2
65 1
66 1
67 1
68 2
69 1
70 2
71 2
72 3
73 2
74 3
75 3
76 4
77 3
78 4
79 4
80 5
81 4
82 5
83 5
84 6
85 5
86 6
87 6
88 7
89 6
90 7
91 7
92 8
93 7
94 8
95 8
96 9
97 8
98 9
99 9
100 10
101 9
102 10
103 10
104 11
105 10
106 11
107 11
108 12
109 11
110 12
111 12
112 13
113 12
114 13
115 13
116 14
117 13
118 14
119 14
120 15
121 14
122 15
123 15
124 16
125 15
126 17
127 16
128 17
129 16
130 17
131 17
132 18
133 17
134 18
135 19
136 19
137 18
138 19
139 19
140 21
141 20
142 21
143 21
144 23
145 21
146 22
147 22
148 23
149 23
150 24
151 24
152 25
153 25
154 25
155 25
156 26
157 25
158 27
159 27
160 28
161 27
162 29
163 28
164 29
165 28
166 29
167 30
168 31
169 30
170 31
171 32
172 32
173 31
174 32
175 32
176 34
177 33
178 34
179 34
180 36
181 34
182 36
183 35
184 36
185 36
186 38
187 37
188 38
189 38
190 39
191 39
192 39
193 38
194 41
195 41
196 42
197 41
198 44
199 43
200 45
201 43
202 45
203 46
204 48
205 47
206 49
207 50
208 51
209 51
210 52
211 52
212 55
213 55
214 57
215 57
216 60
217 59
218 62
219 61
220 63
221 64
222 67
223 67
224 70
225 70
226 72
227 73
228 74
229 74
230 78
231 79
232 81
233 81
234 85
235 85
236 88
237 87
238 91
239 93
240 97
241 96
242 99
243 101
244 103
245 104
246 106
247 107
248 111
249 112
250 115
251 116
252 120
253 120
254 125
255 125
256 129
257 130
258 134
259 135
260 138
261 140
262 143
263 145
264 147
265 148
266 153
267 155
268 158
269 159
270 165
271 166
272 171
273 170
274 174
275 177
276 181
277 182
278 186
279 189
280 193
281 194
282 197
283 199
284 205
285 206
286 211
287 213
288 220
289 219
290 224
291 225
292 230
293 232
294 238
295 240
296 246
297 247
298 252
299 255
300 260
301 260
302 268
303 271
304 278
305 277
306 284
307 286
308 293
309 292
310 299
311 303
312 311
313 310
314 317
315 321
316 328
317 328
318 335
319 338
320 348
321 347
322 354
323 357
324 366
325 365
326 374
327 376
328 385
329 385
330 394
331 397
332 406
333 406
334 415
335 419
336 428
337 426
338 436
339 440
340 449
341 448
342 459
343 462
344 473
345 470
346 480
347 485
348 496
349 494
350 507
351 510
352 521
353 519
354 528
355 532
356 544
357 543
358 554
359 559
360 571
361 568
362 580
363 583
364 597
365 596
366 610
367 613
368 627
369 624
370 635
371 640
372 651
373 650
374 664
375 671
376 682
377 680
378 693
379 697
380 712
381 708
382 724
383 729
384 745
385 740
386 754
387 759
388 772
389 772
390 785
391 792
392 807
393 805
394 818
395 824
396 840
397 836
398 854
399 857
400 876
401 871
402 887
403 891
404 907
405 905
406 922
407 928
408 942
409 940
410 958
411 963
412 979
413 976
414 998
415 1001
416 1020
417 1013
418 1033
419 1038
420 1057
421 1053
422 1074
423 1080
424 1098
425 1096
426 1113
427 1119
428 1140
429 1137
430 1159
431 1165
432 1186
433 1180
434 1202
435 1206
436 1227
437 1225
438 1249
439 1256
440 1277
441 1274
442 1296
443 1303
444 1323
445 1322
446 1349
447 1356
448 1378
449 1375
450 1401
451 1406
452 1429
453 1426
454 1454
455 1463
456 1488
457 1484
458 1511
459 1519
460 1544
461 1542
462 1570
463 1579
464 1608
465 1605
466 1632
467 1641
468 1668
469 1666
470 1698
471 1706
472 1735
473 1734
474 1766
475 1775
476 1805
477 1803
478 1837
479 1847
480 1876
481 1876
482 1909
483 1920
484 1949
485 1952
486 1986
487 1997
488 2029
489 2029
490 2066
491 2078
492 2112
493 2112
494 2152
495 2164
496 2198
497 2199
498 2234
499 2250
500 2286
501 2290
502 2327
503 2344
504 2380
505 2381
506 2422
507 2434
508 2474
509 2478
510 2524
511 2536
512 2577
513 2579
514 2622
515 2639
516 2676
517 2684
518 2731
519 2750
520 2789
521 2796
522 2841
523 2857
524 2902
525 2907
526 2959
527 2976
528 3023
529 3026
530 3076
531 3095
532 3139
533 3148
534 3197
535 3222
536 3268
537 3277
538 3326
539 3350
540 3400
541 3407
542 3463
543 3483
544 3537
545 3546
546 3602
547 3623
548 3675
549 3688
550 3746
551 3772
552 3821
553 3837
554 3896
555 3923
556 3976
557 3991
558 4053
559 4079
560 4139
561 4148
562 4212
563 4240
564 4301
565 4315
566 4381
567 4411
568 4471
569 4488
570 4551
571 4585
572 4648
573 4666
574 4737
575 4771
576 4837
577 4851
578 4923
579 4954
580 5023
581 5044
582 5119
583 5153
584 5223
585 5245
586 5318
587 5355
588 5424
589 5451
590 5533
591 5571
592 5642
593 5667
594 5746
595 5785
596 5861
597 5884
598 5969
599 6014
600 6093
601 6117
602 6201
603 6245
604 6325
605 6354
606 6441
607 6488
608 6571
609 6601
610 6689
611 6737
612 6821
613 6852
614 6947
615 6996
616 7084
617 7117
618 7213
619 7262
620 7354
621 7389
622 7488
623 7540
624 7632
625 7671
626 7771
627 7826
628 7918
629 7960
630 8065
631 8121
632 8218
633 8255
634 8364
635 8423
636 8525
637 8564
638 8678
639 8739
640 8842
641 8884
642 8992
643 9058
644 9165
645 9214
646 9329
647 9396
648 9505
649 9552
650 9672
651 9735
652 9850
653 9902
654 10029
655 10095
656 10212
657 10263
658 10385
659 10458
660 10573
661 10632
662 10763
663 10840
664 10958
665 11018
666 11150
667 11222
668 11349
669 11406
670 11548
671 11627
672 11756
673 11813
674 11954
675 12038
676 12164
677 12230
678 12371
679 12460
680 12595
681 12663
682 12806
683 12893
684 13035
685 13101
686 13257
687 13340
688 13485
689 13558
690 13714
691 13802
692 13946
693 14025
694 14182
695 14280
696 14423
697 14503
698 14667
699 14767
700 14920
701 15000
702 15172
703 15268
704 15427
705 15504
706 15676
707 15781
708 15941
709 16028
710 16204
711 16315
712 16473
713 16564
714 16739
715 16852
716 17024
717 17116
718 17302
719 17415
720 17592
721 17681
722 17869
723 17981
724 18160
725 18267
726 18459
727 18578
728 18758
729 18863
730 19056
731 19180
732 19361
733 19468
734 19680
735 19807
736 19993
737 20100
738 20309
739 20437
740 20632
741 20743
742 20956
743 21097
744 21295
745 21409
746 21625
747 21764
748 21965
749 22088
750 22312
751 22450
752 22664
753 22786
754 23010
755 23156
756 23373
757 23499
758 23732
759 23881
760 24099
761 24235
762 24471
763 24620
764 24849
765 24987
766 25231
767 25384
768 25611
769 25749
770 26003
771 26165
772 26394
773 26543
774 26802
775 26969
776 27205
777 27348
778 27607
779 27782
780 28032
781 28180
782 28450
783 28624
784 28877
785 29029
786 29293
787 29472
788 29735
789 29903
790 30177
791 30367
792 30629
793 30792
794 31074
795 31259
796 31531
797 31706
798 32004
799 32193
800 32475
801 32646
802 32938
803 33138
804 33413
805 33600
806 33910
807 34121
808 34400
809 34591
810 34902
811 35108
812 35406
813 35590
814 35916
815 36136
816 36444
817 36629
818 36955
819 37180
820 37486
821 37693
822 38016
823 38250
824 38572
825 38785
826 39115
827 39351
828 39682
829 39890
830 40246
831 40476
832 40813
833 41033
834 41392
835 41633
836 41975
837 42205
838 42565
839 42827
840 43165
841 43398
842 43772
843 44037
844 44391
845 44630
846 45021
847 45281
848 45654
849 45884
850 46278
851 46555
852 46934
853 47181
854 47584
855 47874
856 48251
857 48510
858 48904
859 49198
860 49600
861 49866
862 50283
863 50581
864 50995
865 51254
866 51686
867 51978
868 52398
869 52683
870 53128
871 53439
872 53863
873 54151
874 54592
875 54921
876 55343
877 55638
878 56109
879 56444
880 56885
881 57183
882 57659
883 57988
884 58452
885 58751
886 59237
887 59594
888 60065
889 60378
890 60870
891 61232
892 61703
893 62036
894 62532
895 62903
896 63405
897 63738
898 64247
899 64628
900 65139
901 65474
902 66009
903 66390
904 66910
905 67269
906 67812
907 68204
908 68734
909 69102
910 69657
911 70067
912 70596
913 70969
914 71546
915 71971
916 72516
917 72902
918 73492
919 73919
920 74490
921 74871
922 75467
923 75916
924 76508
925 76906
926 77522
927 77976
928 78568
929 78985
930 79595
931 80066
932 80683
933 81115
934 81750
935 82237
936 82864
937 83292
938 83951
939 84432
940 85082
941 85536
942 86218
943 86714
944 87376
945 87837
946 88519
947 89039
948 89697
949 90180
950 90897
951 91436
952 92114
953 92604
954 93331
955 93868
956 94583
957 95067
958 95817
959 96384
960 97119
961 97615
962 98376
963 98952
964 99691
965 100225
966 100989
967 101583
968 102354
969 102898
970 103685
971 104294
972 105080
973 105626
974 106458
975 107064
976 107869
977 108439
978 109283
979 109911
980 110737
981 111323
982 112177
983 112835
984 113658
985 114264
986 115149
987 115825
988 116675
989 117300
990 118212
991 118888
992 119773
993 120388
994 121317
995 122029
996 122941
997 123581
998 124533
999 125262
1000 126180