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 2
34 1
35 1
36 2
37 1
38 1
39 2
40 1
41 1
42 2
43 1
44 2
45 3
46 2
47 3
48 4
49 3
50 4
51 5
52 4
53 5
54 6
55 5
56 6
57 7
58 6
59 7
60 8
61 7
62 8
63 9
64 8
65 9
66 10
67 9
68 10
69 11
70 10
71 11
72 12
73 11
74 12
75 13
76 12
77 14
78 14
79 13
80 14
81 15
82 14
83 15
84 17
85 15
86 16
87 17
88 17
89 18
90 19
91 19
92 19
93 20
94 19
95 21
96 22
97 21
98 23
99 23
100 22
101 23
102 25
103 24
104 25
105 27
106 25
107 26
108 27
109 27
110 29
111 29
112 29
113 30
114 30
115 29
116 32
117 33
118 31
119 34
120 34
121 33
122 35
123 37
124 37
125 38
126 40
127 39
128 41
129 42
130 43
131 46
132 46
133 47
134 49
135 50
136 50
137 54
138 56
139 55
140 59
141 60
142 60
143 63
144 66
145 67
146 69
147 72
148 72
149 75
150 77
151 79
152 83
153 84
154 86
155 89
156 91
157 92
158 97
159 100
160 100
161 105
162 107
163 108
164 112
165 117
166 118
167 121
168 125
169 126
170 130
171 133
172 136
173 141
174 143
175 146
176 151
177 154
178 156
179 162
180 167
181 167
182 173
183 176
184 178
185 183
186 188
187 191
188 195
189 200
190 202
191 208
192 212
193 216
194 222
195 226
196 229
197 234
198 239
199 241
200 248
201 254
202 255
203 262
204 267
205 269
206 276
207 283
208 286
209 292
210 300
211 301
212 308
213 315
214 318
215 326
216 332
217 335
218 342
219 349
220 351
221 361
222 369
223 370
224 380
225 388
226 389
227 398
228 408
229 410
230 418
231 428
232 429
233 438
234 447
235 450
236 461
237 469
238 472
239 482
240 492
241 493
242 506
243 516
244 516
245 528
246 538
247 539
248 550
249 563
250 564
251 575
252 587
253 589
254 601
255 613
256 616
257 629
258 639
259 641
260 654
261 666
262 667
263 682
264 695
265 694
266 709
267 722
268 724
269 738
270 754
271 755
272 768
273 782
274 783
275 799
276 812
277 815
278 831
279 843
280 844
281 861
282 876
283 877
284 896
285 912
286 911
287 929
288 944
289 946
290 964
291 981
292 983
293 1000
294 1016
295 1017
296 1038
297 1054
298 1058
299 1079
300 1095
301 1097
302 1118
303 1136
304 1138
305 1162
306 1180
307 1181
308 1204
309 1222
310 1225
311 1249
312 1270
313 1274
314 1297
315 1318
316 1321
317 1347
318 1367
319 1373
320 1400
321 1419
322 1424
323 1451
324 1473
325 1477
326 1508
327 1531
328 1535
329 1565
330 1589
331 1595
332 1625
333 1651
334 1658
335 1688
336 1713
337 1720
338 1753
339 1778
340 1787
341 1823
342 1847
343 1856
344 1891
345 1920
346 1928
347 1966
348 1995
349 2003
350 2041
351 2070
352 2082
353 2120
354 2152
355 2163
356 2202
357 2234
358 2246
359 2288
360 2321
361 2335
362 2378
363 2410
364 2424
365 2468
366 2503
367 2517
368 2564
369 2600
370 2613
371 2661
372 2699
373 2715
374 2764
375 2804
376 2821
377 2870
378 2909
379 2927
380 2980
381 3019
382 3040
383 3095
384 3134
385 3155
386 3211
387 3254
388 3276
389 3335
390 3380
391 3401
392 3460
393 3505
394 3530
395 3590
396 3638
397 3664
398 3724
399 3772
400 3798
401 3863
402 3912
403 3943
404 4008
405 4059
406 4087
407 4154
408 4208
409 4237
410 4308
411 4363
412 4392
413 4463
414 4520
415 4552
416 4626
417 4686
418 4721
419 4794
420 4855
421 4889
422 4967
423 5028
424 5066
425 5147
426 5207
427 5245
428 5326
429 5392
430 5430
431 5516
432 5584
433 5622
434 5709
435 5777
436 5821
437 5907
438 5979
439 6025
440 6111
441 6183
442 6229
443 6321
444 6394
445 6444
446 6539
447 6613
448 6663
449 6759
450 6839
451 6890
452 6988
453 7070
454 7121
455 7220
456 7303
457 7359
458 7460
459 7545
460 7604
461 7706
462 7793
463 7853
464 7960
465 8051
466 8111
467 8223
468 8311
469 8374
470 8487
471 8580
472 8645
473 8760
474 8857
475 8921
476 9040
477 9138
478 9209
479 9329
480 9431
481 9504
482 9625
483 9726
484 9801
485 9928
486 10031
487 10109
488 10239
489 10343
490 10420
491 10554
492 10664
493 10745
494 10881
495 10995
496 11077
497 11212
498 11329
499 11415
500 11555
501 11674
502 11763
503 11904
504 12023
505 12114
506 12263
507 12386
508 12480
509 12632
510 12757
511 12851
512 13005
513 13136
514 13232
515 13390
516 13524
517 13622
518 13781
519 13917
520 14020
521 14183
522 14323
523 14430
524 14594
525 14736
526 14844
527 15016
528 15158
529 15272
530 15446
531 15591
532 15706
533 15882
534 16034
535 16149
536 16332
537 16488
538 16606
539 16789
540 16948
541 17072
542 17258
543 17420
544 17549
545 17736
546 17899
547 18031
548 18226
549 18392
550 18527
551 18728
552 18895
553 19032
554 19235
555 19410
556 19549
557 19756
558 19936
559 20075
560 20286
561 20466
562 20615
563 20829
564 21013
565 21166
566 21382
567 21569
568 21725
569 21949
570 22139
571 22298
572 22527
573 22718
574 22879
575 23112
576 23309
577 23474
578 23712
579 23915
580 24081
581 24323
582 24529
583 24703
584 24947
585 25158
586 25335
587 25582
588 25794
589 25976
590 26230
591 26446
592 26631
593 26892
594 27112
595 27298
596 27565
597 27791
598 27982
599 28252
600 28484
601 28676
602 28949
603 29184
604 29384
605 29661
606 29900
607 30104
608 30385
609 30629
610 30837
611 31128
612 31375
613 31588
614 31882
615 32132
616 32348
617 32645
618 32903
619 33122
620 33426
621 33686
622 33910
623 34217
624 34484
625 34717
626 35029
627 35302
628 35538
629 35853
630 36130
631 36370
632 36693
633 36973
634 37219
635 37547
636 37829
637 38080
638 38412
639 38705
640 38961
641 39302
642 39600
643 39859
644 40203
645 40505
646 40772
647 41121
648 41427
649 41700
650 42052
651 42363
652 42639
653 43003
654 43319
655 43603
656 43976
657 44295
658 44585
659 44959
660 45289
661 45583
662 45964
663 46298
664 46596
665 46983
666 47320
667 47628
668 48022
669 48366
670 48681
671 49083
672 49434
673 49754
674 50164
675 50521
676 50846
677 51262
678 51623
679 51953
680 52375
681 52744
682 53082
683 53510
684 53889
685 54231
686 54670
687 55056
688 55408
689 55853
690 56244
691 56603
692 57053
693 57451
694 57814
695 58275
696 58678
697 59049
698 59518
699 59929
700 60306
701 60785
702 61209
703 61595
704 62081
705 62512
706 62903
707 63394
708 63830
709 64233
710 64731
711 65174
712 65584
713 66091
714 66541
715 66960
716 67481
717 67942
718 68371
719 68898
720 69367
721 69800
722 70335
723 70815
724 71257
725 71800
726 72288
727 72737
728 73288
729 73785
730 74248
731 74810
732 75318
733 75792
734 76362
735 76878
736 77358
737 77942
738 78465
739 78954
740 79548
741 80077
742 80575
743 81177
744 81723
745 82229
746 82846
747 83402
748 83920
749 84546
750 85110
751 85642
752 86275
753 86849
754 87391
755 88034
756 88616
757 89166
758 89825
759 90417
760 90979
761 91653
762 92255
763 92829
764 93513
765 94132
766 94715
767 95410
768 96039
769 96631
770 97336
771 97973
772 98580
773 99296
774 99946
775 100567
776 101295
777 101960
778 102591
779 103337
780 104014
781 104657
782 105416
783 106100
784 106755
785 107524
786 108224
787 108889
788 109673
789 110389
790 111064
791 111863
792 112592
793 113285
794 114096
795 114842
796 115549
797 116371
798 117127
799 117845
800 118685
801 119451
802 120185
803 121040
804 121819
805 122565
806 123437
807 124234
808 124996
809 125883
810 126699
811 127473
812 128372
813 129200
814 129991
815 130904
816 131747
817 132555
818 133480
819 134339
820 135160
821 136108
822 136981
823 137823
824 138787
825 139675
826 140532
827 141511
828 142418
829 143288
830 144286
831 145208
832 146091
833 147105
834 148041
835 148946
836 149976
837 150935
838 151858
839 152904
840 153880
841 154819
842 155888
843 156876
844 157837
845 158922
846 159924
847 160901
848 162002
849 163027
850 164019
851 165146
852 166192
853 167200
854 168345
855 169407
856 170439
857 171601
858 172687
859 173737
860 174914
861 176015
862 177081
863 178283
864 179402
865 180491
866 181718
867 182853
868 183964
869 185207
870 186370
871 187497
872 188766
873 189952
874 191093
875 192382
876 193580
877 194749
878 196056
879 197281
880 198472
881 199799
882 201047
883 202256
884 203611
885 204879
886 206114
887 207493
888 208780
889 210036
890 211433
891 212745
892 214020
893 215444
894 216781
895 218075
896 219523
897 220880
898 222203
899 223673
900 225058
901 226408
902 227897
903 229308
904 230677
905 232194
906 233624
907 235020
908 236564
909 238015
910 239435
911 241001
912 242483
913 243926
914 245523
915 247034
916 248498
917 250119
918 251652
919 253147
920 254791
921 256354
922 257874
923 259540
924 261127
925 262669
926 264371
927 265981
928 267557
929 269288
930 270923
931 272523
932 274280
933 275947
934 277572
935 279363
936 281057
937 282704
938 284518
939 286237
940 287919
941 289761
942 291515
943 293228
944 295095
945 296877
946 298615
947 300520
948 302326
949 304100
950 306037
951 307867
952 309666
953 311628
954 313496
955 315320
956 317321
957 319223
958 321072
959 323102
960 325030
961 326920
962 328976
963 330944
964 332865
965 334950
966 336947
967 338892
968 341018
969 343040
970 345025
971 347187
972 349238
973 351252
974 353442
975 355536
976 357578
977 359810
978 361941
979 364009
980 366273
981 368432
982 370542
983 372835
984 375036
985 377180
986 379504
987 381736
988 383911
989 386279
990 388543
991 390760
992 393169
993 395461
994 397712
995 400152
996 402489
997 404771
998 407254
999 409631
1000 411939