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 2
27 1
28 2
29 1
30 2
31 1
32 2
33 1
34 2
35 1
36 2
37 1
38 2
39 2
40 3
41 3
42 4
43 4
44 5
45 5
46 6
47 6
48 7
49 7
50 8
51 8
52 9
53 9
54 10
55 10
56 11
57 11
58 12
59 12
60 13
61 13
62 14
63 14
64 15
65 16
66 16
67 16
68 17
69 17
70 19
71 18
72 19
73 19
74 20
75 21
76 21
77 21
78 23
79 23
80 25
81 24
82 25
83 26
84 27
85 28
86 28
87 28
88 30
89 30
90 32
91 32
92 32
93 34
94 34
95 36
96 36
97 36
98 38
99 38
100 40
101 40
102 40
103 42
104 43
105 45
106 46
107 46
108 49
109 50
110 53
111 54
112 55
113 58
114 60
115 63
116 65
117 66
118 70
119 72
120 76
121 78
122 80
123 84
124 87
125 91
126 94
127 96
128 101
129 104
130 109
131 112
132 115
133 120
134 124
135 129
136 133
137 136
138 142
139 146
140 152
141 156
142 160
143 166
144 171
145 177
146 182
147 186
148 193
149 198
150 205
151 210
152 215
153 222
154 228
155 235
156 241
157 246
158 254
159 260
160 268
161 274
162 280
163 288
164 295
165 303
166 310
167 316
168 325
169 332
170 341
171 348
172 355
173 364
174 372
175 381
176 389
177 396
178 406
179 414
180 424
181 432
182 441
183 450
184 459
185 469
186 478
187 486
188 497
189 506
190 517
191 526
192 535
193 546
194 556
195 568
196 579
197 587
198 599
199 609
200 621
201 631
202 641
203 653
204 664
205 676
206 687
207 697
208 711
209 722
210 737
211 746
212 758
213 770
214 783
215 795
216 808
217 818
218 833
219 844
220 859
221 871
222 885
223 899
224 915
225 927
226 942
227 953
228 970
229 982
230 999
231 1011
232 1026
233 1040
234 1056
235 1071
236 1088
237 1101
238 1121
239 1133
240 1152
241 1165
242 1182
243 1197
244 1215
245 1230
246 1248
247 1262
248 1281
249 1296
250 1317
251 1332
252 1353
253 1367
254 1387
255 1403
256 1423
257 1438
258 1459
259 1474
260 1497
261 1513
262 1533
263 1550
264 1572
265 1591
266 1615
267 1629
268 1652
269 1668
270 1693
271 1710
272 1732
273 1750
274 1773
275 1794
276 1816
277 1834
278 1859
279 1878
280 1907
281 1923
282 1947
283 1966
284 1991
285 2013
286 2038
287 2057
288 2084
289 2105
290 2133
291 2154
292 2181
293 2204
294 2234
295 2256
296 2284
297 2305
298 2335
299 2358
300 2390
301 2413
302 2443
303 2469
304 2499
305 2527
306 2559
307 2585
308 2621
309 2645
310 2681
311 2707
312 2741
313 2770
314 2805
315 2836
316 2872
317 2902
318 2939
319 2970
320 3011
321 3043
322 3084
323 3115
324 3155
325 3190
326 3231
327 3265
328 3308
329 3343
330 3389
331 3426
332 3469
333 3508
334 3554
335 3596
336 3645
337 3682
338 3731
339 3771
340 3823
341 3865
342 3915
343 3959
344 4011
345 4059
346 4111
347 4157
348 4213
349 4261
350 4322
351 4368
352 4425
353 4475
354 4534
355 4588
356 4648
357 4700
358 4763
359 4818
360 4883
361 4939
362 5004
363 5063
364 5132
365 5191
366 5259
367 5318
368 5389
369 5451
370 5525
371 5588
372 5661
373 5728
374 5802
375 5872
376 5949
377 6018
378 6100
379 6168
380 6251
381 6322
382 6404
383 6479
384 6563
385 6641
386 6727
387 6805
388 6893
389 6973
390 7066
391 7148
392 7242
393 7324
394 7418
395 7505
396 7601
397 7688
398 7787
399 7876
400 7979
401 8071
402 8172
403 8267
404 8372
405 8471
406 8580
407 8675
408 8785
409 8884
410 8998
411 9100
412 9213
413 9318
414 9434
415 9544
416 9661
417 9770
418 9892
419 10004
420 10132
421 10243
422 10368
423 10484
424 10612
425 10733
426 10863
427 10983
428 11117
429 11241
430 11378
431 11504
432 11642
433 11772
434 11915
435 12046
436 12189
437 12321
438 12468
439 12604
440 12755
441 12893
442 13044
443 13187
444 13340
445 13487
446 13644
447 13791
448 13954
449 14101
450 14266
451 14417
452 14582
453 14738
454 14906
455 15066
456 15237
457 15398
458 15572
459 15736
460 15916
461 16083
462 16265
463 16433
464 16616
465 16790
466 16976
467 17151
468 17341
469 17519
470 17714
471 17896
472 18090
473 18276
474 18475
475 18666
476 18870
477 19058
478 19264
479 19457
480 19668
481 19865
482 20076
483 20277
484 20492
485 20699
486 20916
487 21123
488 21346
489 21557
490 21787
491 21998
492 22226
493 22443
494 22675
495 22898
496 23133
497 23356
498 23596
499 23824
500 24068
501 24299
502 24545
503 24781
504 25033
505 25271
506 25524
507 25764
508 26022
509 26267
510 26530
511 26778
512 27042
513 27296
514 27563
515 27822
516 28094
517 28354
518 28633
519 28894
520 29176
521 29442
522 29725
523 29997
524 30284
525 30561
526 30852
527 31131
528 31426
529 31709
530 32011
531 32298
532 32603
533 32892
534 33199
535 33495
536 33806
537 34104
538 34420
539 34722
540 35044
541 35351
542 35673
543 35985
544 36313
545 36631
546 36966
547 37281
548 37618
549 37940
550 38283
551 38610
552 38954
553 39286
554 39635
555 39974
556 40326
557 40666
558 41025
559 41371
560 41738
561 42084
562 42450
563 42803
564 43174
565 43534
566 43909
567 44270
568 44651
569 45018
570 45404
571 45775
572 46165
573 46541
574 46938
575 47317
576 47716
577 48098
578 48503
579 48891
580 49302
581 49694
582 50107
583 50506
584 50923
585 51329
586 51752
587 52160
588 52592
589 53001
590 53436
591 53852
592 54289
593 54712
594 55154
595 55583
596 56030
597 56462
598 56914
599 57351
600 57811
601 58254
602 58718
603 59163
604 59630
605 60083
606 60555
607 61011
608 61489
609 61950
610 62435
611 62903
612 63388
613 63861
614 64355
615 64834
616 65336
617 65813
618 66318
619 66803
620 67315
621 67807
622 68320
623 68817
624 69338
625 69843
626 70368
627 70875
628 71407
629 71922
630 72464
631 72980
632 73520
633 74044
634 74592
635 75124
636 75677
637 76211
638 76769
639 77312
640 77876
641 78424
642 78992
643 79546
644 80124
645 80681
646 81262
647 81823
648 82409
649 82979
650 83573
651 84148
652 84745
653 85327
654 85930
655 86519
656 87131
657 87722
658 88342
659 88937
660 89562
661 90165
662 90793
663 91403
664 92038
665 92655
666 93298
667 93919
668 94566
669 95195
670 95851
671 96488
672 97150
673 97788
674 98454
675 99102
676 99776
677 100428
678 101107
679 101767
680 102453
681 103122
682 103810
683 104484
684 105182
685 105864
686 106572
687 107253
688 107964
689 108655
690 109373
691 110073
692 110795
693 111500
694 112231
695 112945
696 113682
697 114399
698 115145
699 115870
700 116626
701 117355
702 118112
703 118849
704 119615
705 120361
706 121134
707 121883
708 122664
709 123423
710 124210
711 124977
712 125769
713 126544
714 127348
715 128126
716 128934
717 129718
718 130534
719 131328
720 132151
721 132953
722 133779
723 134590
724 135424
725 136242
726 137086
727 137908
728 138763
729 139589
730 140448
731 141285
732 142147
733 142993
734 143865
735 144718
736 145599
737 146457
738 147344
739 148211
740 149109
741 149985
742 150890
743 151768
744 152679
745 153568
746 154488
747 155382
748 156309
749 157212
750 158149
751 159062
752 160001
753 160922
754 161873
755 162804
756 163768
757 164696
758 165663
759 166604
760 167581
761 168532
762 169512
763 170471
764 171460
765 172430
766 173427
767 174401
768 175409
769 176393
770 177415
771 178401
772 179422
773 180420
774 181450
775 182459
776 183499
777 184511
778 185560
779 186583
780 187640
781 188673
782 189738
783 190780
784 191859
785 192903
786 193987
787 195039
788 196132
789 197195
790 198297
791 199369
792 200477
793 201560
794 202675
795 203768
796 204897
797 205996
798 207140
799 208239
800 209386
801 210500
802 211653
803 212778
804 213939
805 215073
806 216245
807 217387
808 218566
809 219717
810 220910
811 222073
812 223278
813 224440
814 225647
815 226824
816 228042
817 229227
818 230454
819 231647
820 232885
821 234092
822 235333
823 236549
824 237805
825 239032
826 240306
827 241528
828 242804
829 244041
830 245328
831 246579
832 247871
833 249130
834 250434
835 251707
836 253019
837 254298
838 255625
839 256916
840 258262
841 259552
842 260895
843 262201
844 263556
845 264876
846 266241
847 267566
848 268942
849 270282
850 271666
851 273017
852 274413
853 275776
854 277192
855 278553
856 279971
857 281345
858 282774
859 284163
860 285603
861 287002
862 288450
863 289864
864 291320
865 292745
866 294220
867 295653
868 297148
869 298579
870 300076
871 301526
872 303031
873 304496
874 306012
875 307487
876 309018
877 310505
878 312043
879 313542
880 315099
881 316613
882 318188
883 319698
884 321274
885 322804
886 324395
887 325937
888 327538
889 329091
890 330706
891 332278
892 333897
893 335480
894 337119
895 338717
896 340381
897 341971
898 343635
899 345246
900 346924
901 348554
902 350240
903 351880
904 353581
905 355240
906 356951
907 358618
908 360350
909 362032
910 363789
911 365469
912 367223
913 368924
914 370693
915 372413
916 374196
917 375923
918 377722
919 379469
920 381277
921 383039
922 384865
923 386643
924 388496
925 390270
926 392125
927 393918
928 395789
929 397602
930 399486
931 401313
932 403209
933 405057
934 406963
935 408825
936 410756
937 412631
938 414590
939 416461
940 418421
941 420318
942 422290
943 424208
944 426195
945 428126
946 430132
947 432081
948 434097
949 436061
950 438103
951 440086
952 442153
953 444132
954 446201
955 448206
956 450294
957 452317
958 454420
959 456457
960 458580
961 460642
962 462771
963 464849
964 467005
965 469103
966 471292
967 473381
968 475571
969 477688
970 479898
971 482040
972 484261
973 486418
974 488659
975 490842
976 493096
977 495291
978 497573
979 499789
980 502105
981 504318
982 506631
983 508873
984 511206
985 513474
986 515826
987 518105
988 520478
989 522784
990 525170
991 527495
992 529907
993 532253
994 534700
995 537043
996 539494
997 541863
998 544335
999 546731
1000 549222