1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 1
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 2
41 1
42 1
43 1
44 2
45 1
46 1
47 1
48 2
49 1
50 2
51 2
52 3
53 2
54 3
55 3
56 4
57 3
58 4
59 4
60 5
61 4
62 5
63 5
64 6
65 5
66 6
67 6
68 7
69 6
70 7
71 7
72 8
73 7
74 8
75 8
76 9
77 8
78 9
79 9
80 10
81 9
82 10
83 10
84 11
85 10
86 11
87 11
88 12
89 11
90 13
91 12
92 13
93 12
94 13
95 13
96 14
97 13
98 14
99 15
100 16
101 15
102 16
103 16
104 17
105 16
106 17
107 17
108 19
109 18
110 19
111 19
112 20
113 19
114 20
115 20
116 21
117 21
118 22
119 22
120 23
121 22
122 23
123 23
124 24
125 23
126 25
127 25
128 26
129 25
130 27
131 26
132 27
133 26
134 28
135 28
136 29
137 28
138 30
139 30
140 31
141 30
142 32
143 32
144 34
145 33
146 35
147 35
148 37
149 36
150 38
151 38
152 40
153 40
154 42
155 42
156 44
157 44
158 46
159 46
160 49
161 48
162 51
163 51
164 53
165 53
166 56
167 56
168 58
169 58
170 62
171 63
172 65
173 65
174 68
175 69
176 72
177 71
178 74
179 75
180 78
181 78
182 81
183 82
184 85
185 85
186 89
187 90
188 93
189 94
190 97
191 98
192 102
193 102
194 105
195 106
196 109
197 110
198 114
199 115
200 119
201 119
202 124
203 125
204 129
205 129
206 133
207 135
208 140
209 139
210 144
211 146
212 150
213 150
214 155
215 157
216 163
217 162
218 168
219 170
220 176
221 175
222 180
223 182
224 189
225 188
226 194
227 196
228 202
229 202
230 208
231 210
232 217
233 216
234 224
235 226
236 233
237 232
238 239
239 241
240 249
241 247
242 255
243 258
244 265
245 264
246 272
247 275
248 283
249 281
250 292
251 293
252 302
253 300
254 308
255 311
256 321
257 318
258 327
259 331
260 341
261 340
262 349
263 352
264 362
265 360
266 371
267 373
268 384
269 382
270 392
271 395
272 406
273 403
274 414
275 419
276 428
277 427
278 438
279 442
280 453
281 450
282 463
283 466
284 478
285 476
286 488
287 492
288 505
289 501
290 515
291 518
292 530
293 528
294 542
295 545
296 558
297 555
298 571
299 573
300 589
301 585
302 600
303 603
304 619
305 615
306 632
307 635
308 650
309 648
310 666
311 669
312 685
313 682
314 701
315 705
316 721
317 718
318 736
319 741
320 758
321 754
322 774
323 779
324 796
325 796
326 815
327 820
328 838
329 836
330 858
331 863
332 882
333 881
334 902
335 909
336 929
337 927
338 950
339 956
340 978
341 976
342 1000
343 1006
344 1028
345 1026
346 1052
347 1058
348 1081
349 1081
350 1108
351 1115
352 1139
353 1137
354 1165
355 1173
356 1197
357 1197
358 1227
359 1235
360 1263
361 1261
362 1292
363 1300
364 1327
365 1329
366 1357
367 1368
368 1396
369 1397
370 1429
371 1439
372 1467
373 1470
374 1503
375 1515
376 1545
377 1547
378 1582
379 1593
380 1625
381 1627
382 1661
383 1675
384 1708
385 1712
386 1748
387 1762
388 1795
389 1800
390 1839
391 1851
392 1887
393 1891
394 1933
395 1946
396 1984
397 1988
398 2029
399 2045
400 2086
401 2090
402 2133
403 2150
404 2190
405 2198
406 2242
407 2259
408 2302
409 2309
410 2359
411 2375
412 2420
413 2428
414 2476
415 2497
416 2541
417 2550
418 2600
419 2622
420 2668
421 2680
422 2731
423 2754
424 2802
425 2815
426 2870
427 2892
428 2942
429 2955
430 3011
431 3035
432 3088
433 3101
434 3159
435 3187
436 3240
437 3256
438 3315
439 3343
440 3400
441 3414
442 3479
443 3506
444 3565
445 3582
446 3646
447 3676
448 3738
449 3755
450 3826
451 3856
452 3918
453 3938
454 4008
455 4041
456 4104
457 4125
458 4200
459 4234
460 4303
461 4325
462 4399
463 4435
464 4505
465 4529
466 4606
467 4644
468 4717
469 4743
470 4823
471 4861
472 4935
473 4962
474 5046
475 5088
476 5165
477 5195
478 5279
479 5323
480 5403
481 5431
482 5520
483 5566
484 5648
485 5683
486 5776
487 5821
488 5905
489 5939
490 6038
491 6082
492 6170
493 6207
494 6304
495 6357
496 6446
497 6483
498 6585
499 6638
500 6734
501 6774
502 6879
503 6932
504 7031
505 7072
506 7180
507 7235
508 7337
509 7382
510 7493
511 7553
512 7656
513 7703
514 7818
515 7881
516 7986
517 8036
518 8155
519 8218
520 8329
521 8378
522 8504
523 8568
524 8681
525 8739
526 8863
527 8933
528 9047
529 9104
530 9236
531 9308
532 9426
533 9487
534 9623
535 9698
536 9821
537 9881
538 10021
539 10097
540 10229
541 10292
542 10432
543 10514
544 10647
545 10713
546 10858
547 10941
548 11078
549 11152
550 11306
551 11389
552 11532
553 11603
554 11760
555 11846
556 11992
557 12068
558 12230
559 12323
560 12474
561 12552
562 12718
563 12812
564 12965
565 13050
566 13220
567 13320
568 13480
569 13564
570 13741
571 13841
572 14005
573 14094
574 14272
575 14384
576 14555
577 14646
578 14829
579 14942
580 15117
581 15211
582 15400
583 15516
584 15698
585 15801
586 15997
587 16114
588 16301
589 16407
590 16607
591 16731
592 16922
593 17031
594 17242
595 17369
596 17563
597 17677
598 17895
599 18025
600 18231
601 18346
602 18570
603 18707
604 18916
605 19037
606 19262
607 19408
608 19623
609 19748
610 19986
611 20132
612 20357
613 20486
614 20726
615 20880
616 21112
617 21244
618 21493
619 21651
620 21891
621 22032
622 22284
623 22450
624 22695
625 22844
626 23105
627 23274
628 23527
629 23679
630 23952
631 24124
632 24385
633 24540
634 24824
635 25006
636 25272
637 25435
638 25723
639 25917
640 26194
641 26357
642 26656
643 26854
644 27138
645 27310
646 27618
647 27821
648 28121
649 28295
650 28618
651 28824
652 29131
653 29313
654 29636
655 29856
656 30171
657 30364
658 30700
659 30924
660 31253
661 31451
662 31796
663 32024
664 32362
665 32568
666 32930
667 33164
668 33509
669 33724
670 34091
671 34339
672 34690
673 34913
674 35293
675 35557
676 35919
677 36149
678 36539
679 36805
680 37182
681 37415
682 37821
683 38095
684 38489
685 38736
686 39145
687 39434
688 39835
689 40088
690 40515
691 40811
692 41227
693 41495
694 41934
695 42237
696 42669
697 42940
698 43396
699 43706
700 44155
701 44436
702 44905
703 45228
704 45683
705 45976
706 46460
707 46794
708 47261
709 47569
710 48072
711 48419
712 48900
713 49209
714 49729
715 50088
716 50583
717 50905
718 51437
719 51809
720 52325
721 52657
722 53201
723 53585
724 54114
725 54466
726 55024
727 55421
728 55966
729 56327
730 56908
731 57310
732 57875
733 58248
734 58842
735 59266
736 59849
737 60232
738 60849
739 61282
740 61882
741 62279
742 62913
743 63361
744 63975
745 64389
746 65045
747 65509
748 66143
749 66566
750 67243
751 67722
752 68373
753 68808
754 69508
755 70002
756 70677
757 71130
758 71845
759 72357
760 73053
761 73518
762 74251
763 74780
764 75495
765 75987
766 76735
767 77282
768 78019
769 78520
770 79298
771 79856
772 80616
773 81135
774 81939
775 82522
776 83297
777 83831
778 84657
779 85256
780 86054
781 86611
782 87456
783 88083
784 88904
785 89479
786 90352
787 90990
788 91835
789 92427
790 93333
791 93987
792 94863
793 95471
794 96400
795 97079
796 97977
797 98608
798 99553
799 100262
800 101191
801 101843
802 102819
803 103542
804 104496
805 105171
806 106175
807 106918
808 107905
809 108595
810 109640
811 110402
812 111411
813 112126
814 113189
815 113987
816 115018
817 115759
818 116856
819 117678
820 118743
821 119506
822 120633
823 121476
824 122572
825 123359
826 124523
827 125387
828 126518
829 127329
830 128518
831 129413
832 130573
833 131410
834 132632
835 133560
836 134750
837 135619
838 136874
839 137825
840 139055
841 139940
842 141236
843 142213
844 143481
845 144398
846 145727
847 146735
848 148033
849 148977
850 150350
851 151385
852 152714
853 153695
854 155100
855 156174
856 157539
857 158543
858 159991
859 161087
860 162498
861 163532
862 165016
863 166147
864 167599
865 168667
866 170186
867 171352
868 172837
869 173943
870 175503
871 176706
872 178232
873 179371
874 180976
875 182213
876 183781
877 184949
878 186593
879 187865
880 189481
881 190677
882 192375
883 193682
884 195333
885 196578
886 198314
887 199661
888 201354
889 202634
890 204425
891 205807
892 207548
893 208863
894 210695
895 212119
896 213910
897 215258
898 217146
899 218604
900 220452
901 221843
902 223771
903 225274
904 227161
905 228594
906 230573
907 232120
908 234056
909 235535
910 237566
911 239154
912 241144
913 242654
914 244743
915 246375
916 248416
917 249973
918 252118
919 253796
920 255886
921 257487
922 259687
923 261410
924 263550
925 265210
926 267456
927 269234
928 271434
929 273124
930 275438
931 277253
932 279512
933 281254
934 283628
935 285498
936 287818
937 289607
938 292037
939 293957
940 296338
941 298179
942 300662
943 302643
944 305083
945 306977
946 309532
947 311555
948 314059
949 316005
950 318633
951 320708
952 323276
953 325270
954 327968
955 330100
956 332721
957 334776
958 337528
959 339727
960 342421
961 344530
962 347354
963 349609
964 352368
965 354541
966 357432
967 359743
968 362575
969 364798
970 367775
971 370143
972 373050
973 375337
974 378365
975 380815
976 383788
977 386135
978 389240
979 391749
980 394798
981 397217
982 400401
983 402967
984 406094
985 408574
986 411847
987 414473
988 417679
989 420226
990 423580
991 426282
992 429560
993 432170
994 435605
995 438381
996 441735
997 444427
998 447945
999 450796
1000 454246