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 1
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 2
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 2
66 2
67 2
68 3
69 3
70 3
71 3
72 4
73 4
74 4
75 4
76 5
77 5
78 5
79 5
80 6
81 6
82 6
83 6
84 7
85 7
86 7
87 7
88 8
89 8
90 8
91 8
92 9
93 9
94 9
95 9
96 10
97 10
98 10
99 10
100 11
101 11
102 11
103 11
104 12
105 12
106 12
107 12
108 13
109 13
110 13
111 13
112 14
113 14
114 14
115 14
116 15
117 16
118 15
119 15
120 16
121 16
122 16
123 16
124 17
125 17
126 18
127 17
128 18
129 18
130 19
131 19
132 20
133 20
134 20
135 21
136 21
137 21
138 21
139 22
140 23
141 23
142 23
143 23
144 25
145 24
146 24
147 24
148 26
149 26
150 26
151 26
152 27
153 28
154 27
155 27
156 28
157 29
158 29
159 29
160 30
161 30
162 31
163 30
164 31
165 31
166 32
167 32
168 33
169 34
170 33
171 34
172 34
173 35
174 34
175 35
176 36
177 37
178 37
179 36
180 38
181 38
182 39
183 38
184 40
185 41
186 42
187 42
188 42
189 44
190 44
191 45
192 45
193 47
194 48
195 49
196 50
197 50
198 52
199 52
200 54
201 54
202 56
203 57
204 59
205 60
206 60
207 62
208 64
209 65
210 65
211 67
212 69
213 71
214 72
215 72
216 75
217 76
218 78
219 78
220 81
221 84
222 86
223 87
224 89
225 91
226 92
227 94
228 95
229 98
230 100
231 102
232 104
233 105
234 108
235 109
236 112
237 114
238 117
239 119
240 123
241 124
242 125
243 128
244 130
245 133
246 134
247 137
248 140
249 143
250 145
251 146
252 150
253 153
254 156
255 157
256 162
257 164
258 167
259 169
260 172
261 175
262 177
263 180
264 183
265 186
266 189
267 192
268 196
269 198
270 202
271 204
272 210
273 211
274 215
275 218
276 224
277 226
278 228
279 232
280 237
281 240
282 242
283 246
284 252
285 256
286 259
287 261
288 269
289 271
290 275
291 277
292 285
293 288
294 292
295 295
296 301
297 305
298 308
299 312
300 318
301 323
302 327
303 331
304 339
305 341
306 346
307 349
308 358
309 360
310 365
311 369
312 378
313 381
314 384
315 389
316 397
317 402
318 405
319 410
320 420
321 424
322 428
323 431
324 442
325 447
326 450
327 453
328 464
329 468
330 473
331 477
332 486
333 492
334 497
335 501
336 511
337 516
338 523
339 528
340 539
341 543
342 548
343 553
344 564
345 567
346 573
347 579
348 591
349 596
350 602
351 606
352 619
353 623
354 628
355 634
356 648
357 654
358 658
359 663
360 676
361 681
362 686
363 692
364 706
365 713
366 720
367 724
368 738
369 743
370 750
371 755
372 769
373 776
374 782
375 790
376 802
377 809
378 813
379 820
380 834
381 842
382 848
383 854
384 871
385 877
386 883
387 888
388 906
389 914
390 920
391 927
392 943
393 953
394 958
395 965
396 980
397 991
398 998
399 1004
400 1023
401 1031
402 1042
403 1046
404 1064
405 1073
406 1083
407 1089
408 1106
409 1117
410 1126
411 1135
412 1151
413 1164
414 1173
415 1182
416 1201
417 1211
418 1223
419 1231
420 1253
421 1263
422 1274
423 1282
424 1303
425 1316
426 1325
427 1337
428 1356
429 1372
430 1382
431 1393
432 1413
433 1427
434 1440
435 1450
436 1473
437 1487
438 1503
439 1513
440 1536
441 1550
442 1565
443 1577
444 1599
445 1617
446 1631
447 1646
448 1669
449 1685
450 1701
451 1715
452 1741
453 1756
454 1773
455 1788
456 1817
457 1832
458 1848
459 1863
460 1892
461 1910
462 1926
463 1944
464 1974
465 1995
466 2012
467 2029
468 2059
469 2080
470 2098
471 2114
472 2146
473 2168
474 2189
475 2207
476 2238
477 2261
478 2282
479 2300
480 2333
481 2359
482 2381
483 2402
484 2435
485 2461
486 2481
487 2503
488 2538
489 2564
490 2588
491 2611
492 2649
493 2675
494 2701
495 2721
496 2760
497 2787
498 2814
499 2837
500 2878
501 2909
502 2935
503 2959
504 2997
505 3029
506 3057
507 3083
508 3123
509 3157
510 3190
511 3214
512 3257
513 3288
514 3323
515 3350
516 3395
517 3431
518 3464
519 3497
520 3540
521 3575
522 3606
523 3641
524 3686
525 3725
526 3760
527 3794
528 3845
529 3879
530 3918
531 3950
532 4004
533 4043
534 4081
535 4118
536 4170
537 4214
538 4251
539 4291
540 4343
541 4390
542 4430
543 4469
544 4527
545 4571
546 4618
547 4655
548 4716
549 4760
550 4808
551 4848
552 4909
553 4958
554 5003
555 5051
556 5111
557 5163
558 5208
559 5256
560 5321
561 5371
562 5423
563 5470
564 5542
565 5593
566 5646
567 5692
568 5764
569 5820
570 5872
571 5925
572 5995
573 6059
574 6111
575 6166
576 6237
577 6300
578 6357
579 6410
580 6488
581 6552
582 6614
583 6667
584 6746
585 6811
586 6872
587 6931
588 7010
589 7083
590 7146
591 7210
592 7290
593 7361
594 7427
595 7490
596 7576
597 7648
598 7719
599 7783
600 7875
601 7946
602 8018
603 8084
604 8174
605 8254
606 8327
607 8398
608 8490
609 8574
610 8649
611 8720
612 8816
613 8901
614 8980
615 9053
616 9153
617 9239
618 9323
619 9398
620 9498
621 9589
622 9673
623 9752
624 9854
625 9950
626 10037
627 10122
628 10226
629 10321
630 10411
631 10496
632 10604
633 10700
634 10795
635 10884
636 10997
637 11098
638 11193
639 11284
640 11399
641 11503
642 11601
643 11697
644 11816
645 11927
646 12026
647 12122
648 12244
649 12354
650 12461
651 12558
652 12685
653 12800
654 12911
655 13011
656 13139
657 13256
658 13368
659 13474
660 13604
661 13728
662 13843
663 13957
664 14090
665 14213
666 14332
667 14444
668 14583
669 14709
670 14834
671 14950
672 15097
673 15225
674 15350
675 15472
676 15617
677 15754
678 15878
679 16005
680 16155
681 16300
682 16428
683 16553
684 16709
685 16852
686 16989
687 17114
688 17278
689 17428
690 17573
691 17704
692 17864
693 18020
694 18160
695 18299
696 18460
697 18624
698 18771
699 18918
700 19087
701 19244
702 19401
703 19541
704 19718
705 19879
706 20045
707 20193
708 20376
709 20544
710 20701
711 20857
712 21036
713 21215
714 21376
715 21541
716 21728
717 21911
718 22081
719 22237
720 22434
721 22613
722 22795
723 22956
724 23159
725 23351
726 23532
727 23704
728 23898
729 24096
730 24276
731 24459
732 24658
733 24862
734 25055
735 25239
736 25449
737 25643
738 25850
739 26031
740 26254
741 26457
742 26663
743 26858
744 27082
745 27294
746 27492
747 27698
748 27923
749 28145
750 28354
751 28559
752 28799
753 29021
754 29243
755 29442
756 29694
757 29918
758 30144
759 30355
760 30606
761 30845
762 31073
763 31299
764 31545
765 31794
766 32025
767 32253
768 32512
769 32761
770 33010
771 33241
772 33515
773 33759
774 34014
775 34251
776 34527
777 34786
778 35040
779 35293
780 35576
781 35847
782 36097
783 36354
784 36645
785 36918
786 37184
787 37444
788 37751
789 38034
790 38311
791 38569
792 38879
793 39170
794 39449
795 39722
796 40036
797 40343
798 40633
799 40914
800 41232
801 41537
802 41838
803 42123
804 42453
805 42768
806 43085
807 43380
808 43719
809 44034
810 44351
811 44655
812 45002
813 45331
814 45658
815 45977
816 46339
817 46671
818 47002
819 47323
820 47693
821 48037
822 48377
823 48711
824 49093
825 49455
826 49798
827 50136
828 50523
829 50891
830 51248
831 51596
832 51999
833 52375
834 52752
835 53104
836 53511
837 53893
838 54276
839 54644
840 55060
841 55460
842 55851
843 56240
844 56663
845 57067
846 57465
847 57856
848 58300
849 58708
850 59129
851 59527
852 59995
853 60409
854 60828
855 61239
856 61709
857 62146
858 62570
859 63004
860 63482
861 63943
862 64374
863 64807
864 65303
865 65764
866 66222
867 66658
868 67179
869 67648
870 68128
871 68574
872 69093
873 69580
874 70059
875 70534
876 71055
877 71570
878 72058
879 72552
880 73091
881 73602
882 74111
883 74601
884 75172
885 75687
886 76217
887 76722
888 77315
889 77847
890 78375
891 78901
892 79491
893 80056
894 80588
895 81138
896 81745
897 82329
898 82883
899 83427
900 84060
901 84643
902 85225
903 85777
904 86433
905 87033
906 87640
907 88213
908 88864
909 89491
910 90097
911 90694
912 91357
913 92008
914 92636
915 93258
916 93946
917 94592
918 95240
919 95863
920 96580
921 97238
922 97910
923 98559
924 99299
925 99984
926 100650
927 101317
928 102063
929 102774
930 103458
931 104154
932 104923
933 105658
934 106367
935 107057
936 107848
937 108591
938 109328
939 110039
940 110858
941 111627
942 112389
943 113121
944 113941
945 114729
946 115502
947 116259
948 117103
949 117919
950 118719
951 119500
952 120369
953 121187
954 122002
955 122800
956 123701
957 124541
958 125384
959 126209
960 127138
961 127998
962 128852
963 129690
964 130638
965 131532
966 132405
967 133274
968 134248
969 135173
970 136069
971 136949
972 137940
973 138888
974 139813
975 140719
976 141740
977 142711
978 143675
979 144595
980 145635
981 146624
982 147604
983 148555
984 149619
985 150644
986 151649
987 152644
988 153728
989 154771
990 155793
991 156806
992 157925
993 158991
994 160053
995 161090
996 162254
997 163337
998 164416
999 165469
1000 166658