1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 1
12 1
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 2
45 1
46 1
47 1
48 2
49 1
50 1
51 1
52 2
53 1
54 1
55 2
56 3
57 2
58 2
59 3
60 4
61 3
62 3
63 4
64 5
65 4
66 4
67 5
68 6
69 5
70 5
71 6
72 7
73 6
74 6
75 7
76 8
77 7
78 7
79 8
80 9
81 8
82 8
83 9
84 10
85 9
86 9
87 10
88 11
89 10
90 10
91 11
92 12
93 11
94 11
95 12
96 13
97 12
98 12
99 14
100 14
101 13
102 13
103 14
104 15
105 14
106 14
107 15
108 17
109 15
110 16
111 17
112 18
113 17
114 17
115 18
116 19
117 19
118 18
119 20
120 21
121 20
122 20
123 21
124 22
125 21
126 22
127 22
128 24
129 23
130 23
131 24
132 25
133 24
134 24
135 26
136 26
137 26
138 26
139 27
140 28
141 27
142 27
143 29
144 30
145 28
146 29
147 31
148 31
149 30
150 30
151 32
152 33
153 32
154 32
155 35
156 36
157 34
158 35
159 37
160 38
161 37
162 38
163 40
164 42
165 41
166 41
167 44
168 45
169 44
170 45
171 48
172 49
173 49
174 50
175 52
176 55
177 53
178 54
179 57
180 59
181 58
182 60
183 63
184 64
185 64
186 65
187 69
188 71
189 71
190 72
191 76
192 79
193 77
194 79
195 82
196 84
197 84
198 86
199 89
200 92
201 92
202 93
203 98
204 100
205 100
206 102
207 106
208 109
209 109
210 111
211 114
212 117
213 117
214 119
215 123
216 126
217 126
218 129
219 134
220 137
221 137
222 139
223 143
224 148
225 147
226 149
227 154
228 158
229 157
230 160
231 165
232 169
233 169
234 172
235 178
236 184
237 183
238 185
239 191
240 197
241 195
242 198
243 204
244 209
245 209
246 212
247 218
248 224
249 223
250 226
251 234
252 241
253 239
254 243
255 250
256 257
257 255
258 258
259 265
260 272
261 271
262 274
263 283
264 290
265 288
266 292
267 301
268 309
269 307
270 311
271 319
272 329
273 326
274 329
275 340
276 346
277 344
278 348
279 358
280 366
281 365
282 369
283 379
284 390
285 386
286 392
287 402
288 413
289 409
290 414
291 425
292 433
293 432
294 435
295 447
296 457
297 455
298 459
299 472
300 485
301 479
302 486
303 496
304 509
305 505
306 510
307 522
308 533
309 531
310 534
311 550
312 560
313 558
314 563
315 577
316 590
317 586
318 593
319 606
320 620
321 614
322 620
323 636
324 646
325 644
326 648
327 666
328 676
329 674
330 680
331 698
332 712
333 706
334 715
335 732
336 748
337 741
338 750
339 768
340 780
341 777
342 783
343 804
344 818
345 814
346 821
347 843
348 859
349 852
350 864
351 882
352 900
353 893
354 903
355 925
356 941
357 936
358 944
359 970
360 985
361 982
362 992
363 1018
364 1036
365 1030
366 1042
367 1066
368 1087
369 1080
370 1091
371 1118
372 1136
373 1132
374 1143
375 1172
376 1189
377 1187
378 1197
379 1227
380 1250
381 1245
382 1258
383 1288
384 1311
385 1306
386 1321
387 1351
388 1373
389 1371
390 1383
391 1416
392 1440
393 1437
394 1452
395 1486
396 1512
397 1507
398 1525
399 1558
400 1585
401 1581
402 1597
403 1632
404 1658
405 1657
406 1673
407 1712
408 1739
409 1738
410 1758
411 1796
412 1826
413 1825
414 1845
415 1882
416 1914
417 1913
418 1933
419 1975
420 2002
421 2004
422 2025
423 2067
424 2097
425 2100
426 2122
427 2165
428 2199
429 2199
430 2226
431 2270
432 2304
433 2305
434 2331
435 2379
436 2411
437 2417
438 2442
439 2492
440 2527
441 2530
442 2559
443 2611
444 2651
445 2651
446 2684
447 2734
448 2775
449 2778
450 2808
451 2864
452 2902
453 2908
454 2938
455 2999
456 3039
457 3045
458 3080
459 3138
460 3185
461 3190
462 3229
463 3288
464 3337
465 3341
466 3378
467 3444
468 3488
469 3498
470 3533
471 3601
472 3648
473 3660
474 3698
475 3766
476 3821
477 3826
478 3870
479 3939
480 3997
481 4005
482 4048
483 4121
484 4174
485 4190
486 4230
487 4309
488 4366
489 4382
490 4425
491 4504
492 4567
493 4579
494 4631
495 4707
496 4771
497 4786
498 4836
499 4918
500 4980
501 5000
502 5047
503 5135
504 5199
505 5221
506 5275
507 5362
508 5432
509 5452
510 5512
511 5599
512 5674
513 5694
514 5753
515 5847
516 5917
517 5944
518 6002
519 6100
520 6171
521 6200
522 6262
523 6361
524 6441
525 6466
526 6535
527 6634
528 6715
529 6741
530 6813
531 6919
532 6995
533 7030
534 7098
535 7210
536 7292
537 7327
538 7400
539 7516
540 7602
541 7631
542 7715
543 7828
544 7918
545 7951
546 8031
547 8151
548 8241
549 8279
550 8359
551 8488
552 8579
553 8618
554 8703
555 8832
556 8931
557 8969
558 9061
559 9190
560 9296
561 9337
562 9428
563 9566
564 9667
565 9712
566 9804
567 9948
568 10051
569 10102
570 10197
571 10340
572 10455
573 10500
574 10602
575 10750
576 10866
577 10913
578 11018
579 11171
580 11285
581 11343
582 11444
583 11604
584 11725
585 11783
586 11892
587 12057
588 12187
589 12240
590 12356
591 12518
592 12648
593 12711
594 12828
595 12997
596 13128
597 13197
598 13313
599 13491
600 13625
601 13693
602 13820
603 13997
604 14138
605 14211
606 14344
607 14521
608 14667
609 14742
610 14874
611 15066
612 15209
613 15290
614 15429
615 15622
616 15769
617 15853
618 15997
619 16192
620 16353
621 16433
622 16584
623 16788
624 16948
625 17034
626 17185
627 17395
628 17551
629 17649
630 17805
631 18021
632 18192
633 18285
634 18449
635 18669
636 18849
637 18941
638 19117
639 19341
640 19517
641 19622
642 19793
643 20029
644 20208
645 20316
646 20489
647 20737
648 20926
649 21030
650 21223
651 21466
652 21665
653 21770
654 21965
655 22217
656 22424
657 22537
658 22728
659 23001
660 23202
661 23325
662 23522
663 23796
664 24008
665 24132
666 24342
667 24615
668 24850
669 24969
670 25185
671 25469
672 25698
673 25829
674 26046
675 26345
676 26569
677 26719
678 26935
679 27238
680 27483
681 27625
682 27859
683 28165
684 28426
685 28564
686 28818
687 29128
688 29386
689 29543
690 29781
691 30111
692 30373
693 30543
694 30785
695 31130
696 31404
697 31567
698 31834
699 32168
700 32462
701 32627
702 32905
703 33247
704 33551
705 33730
706 33999
707 34371
708 34659
709 34856
710 35134
711 35514
712 35817
713 36019
714 36316
715 36689
716 37020
717 37208
718 37523
719 37910
720 38242
721 38445
722 38761
723 39170
724 39490
725 39720
726 40030
727 40453
728 40796
729 41020
730 41356
731 41786
732 42152
733 42363
734 42725
735 43153
736 43526
737 43761
738 44116
739 44571
740 44945
741 45199
742 45551
743 46033
744 46412
745 46667
746 47049
747 47525
748 47933
749 48187
750 48588
751 49066
752 49492
753 49751
754 50152
755 50668
756 51086
757 51371
758 51778
759 52314
760 52739
761 53036
762 53457
763 53996
764 54460
765 54743
766 55189
767 55741
768 56219
769 56511
770 56967
771 57536
772 58007
773 58336
774 58787
775 59385
776 59878
777 60210
778 60677
779 61291
780 61805
781 62132
782 62636
783 63245
784 63779
785 64128
786 64634
787 65269
788 65810
789 66176
790 66686
791 67358
792 67905
793 68285
794 68824
795 69500
796 70072
797 70455
798 71013
799 71694
800 72297
801 72689
802 73258
803 73977
804 74579
805 74995
806 75580
807 76317
808 76930
809 77370
810 77968
811 78720
812 79378
813 79811
814 80437
815 81206
816 81869
817 82318
818 82967
819 83757
820 84429
821 84914
822 85563
823 86387
824 87083
825 87572
826 88248
827 89094
828 89813
829 90307
830 91022
831 91876
832 92617
833 93132
834 93852
835 94737
836 95497
837 96034
838 96768
839 97700
840 98474
841 99022
842 99790
843 100728
844 101533
845 102098
846 102886
847 103841
848 104682
849 105256
850 106063
851 107064
852 107902
853 108506
854 109337
855 110362
856 111229
857 111862
858 112712
859 113757
860 114666
861 115294
862 116182
863 117256
864 118180
865 118831
866 119743
867 120849
868 121788
869 122481
870 123397
871 124538
872 125515
873 126220
874 127170
875 128345
876 129358
877 130067
878 131063
879 132243
880 133281
881 134029
882 135033
883 136258
884 137325
885 138102
886 139122
887 140404
888 141486
889 142287
890 143353
891 144641
892 145767
893 146591
894 147692
895 149002
896 150170
897 151001
898 152127
899 153494
900 154668
901 155548
902 156702
903 158107
904 159310
905 160226
906 161406
907 162839
908 164096
909 165012
910 166240
911 167709
912 169000
913 169939
914 171204
915 172703
916 174008
917 175005
918 176282
919 177837
920 179189
921 180208
922 181524
923 183126
924 184507
925 185542
926 186921
927 188531
928 189954
929 191027
930 192430
931 194096
932 195557
933 196657
934 198089
935 199820
936 201301
937 202447
938 203931
939 205692
940 207222
941 208391
942 209910
943 211706
944 213294
945 214478
946 216038
947 217894
948 219512
949 220743
950 222347
951 224247
952 225898
953 227180
954 228811
955 230763
956 232480
957 233780
958 235459
959 237461
960 239208
961 240539
962 242276
963 244309
964 246098
965 247488
966 249252
967 251350
968 253198
969 254614
970 256428
971 258592
972 260471
973 261928
974 263801
975 266001
976 267933
977 269432
978 271332
979 273589
980 275577
981 277113
982 279069
983 281393
984 283430
985 285008
986 287028
987 289396
988 291481
989 293111
990 295167
991 297586
992 299737
993 301407
994 303508
995 306005
996 308183
997 309903
998 312078
999 314614
1000 316859