1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
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 2
25 1
26 1
27 2
28 1
29 1
30 2
31 1
32 2
33 3
34 2
35 3
36 4
37 3
38 4
39 5
40 4
41 5
42 6
43 5
44 6
45 7
46 6
47 7
48 8
49 7
50 8
51 9
52 8
53 9
54 10
55 9
56 11
57 11
58 10
59 11
60 12
61 11
62 12
63 14
64 13
65 14
66 15
67 14
68 15
69 16
70 16
71 17
72 18
73 17
74 18
75 19
76 18
77 20
78 21
79 20
80 22
81 22
82 21
83 23
84 24
85 23
86 25
87 26
88 25
89 27
90 28
91 28
92 30
93 31
94 31
95 33
96 34
97 34
98 37
99 38
100 38
101 41
102 42
103 42
104 45
105 47
106 47
107 50
108 52
109 52
110 55
111 57
112 58
113 61
114 63
115 64
116 67
117 69
118 70
119 74
120 77
121 77
122 81
123 83
124 84
125 88
126 91
127 92
128 97
129 100
130 101
131 105
132 108
133 110
134 114
135 118
136 119
137 123
138 126
139 128
140 133
141 136
142 138
143 144
144 148
145 149
146 154
147 159
148 160
149 165
150 171
151 171
152 177
153 182
154 184
155 190
156 195
157 197
158 204
159 210
160 211
161 218
162 224
163 225
164 232
165 239
166 239
167 247
168 254
169 255
170 263
171 270
172 271
173 280
174 288
175 289
176 298
177 305
178 306
179 314
180 323
181 323
182 333
183 342
184 343
185 353
186 361
187 362
188 373
189 383
190 384
191 395
192 404
193 404
194 414
195 425
196 425
197 437
198 448
199 449
200 461
201 470
202 471
203 485
204 496
205 497
206 511
207 521
208 521
209 534
210 547
211 547
212 562
213 575
214 576
215 591
216 602
217 604
218 621
219 634
220 636
221 653
222 665
223 666
224 683
225 698
226 699
227 718
228 733
229 735
230 754
231 768
232 771
233 792
234 808
235 811
236 832
237 847
238 850
239 871
240 889
241 892
242 915
243 933
244 937
245 961
246 978
247 983
248 1010
249 1028
250 1033
251 1059
252 1078
253 1083
254 1109
255 1131
256 1137
257 1165
258 1187
259 1194
260 1223
261 1244
262 1252
263 1283
264 1306
265 1314
266 1346
267 1369
268 1377
269 1409
270 1435
271 1443
272 1478
273 1504
274 1514
275 1550
276 1575
277 1586
278 1624
279 1652
280 1664
281 1703
282 1730
283 1743
284 1782
285 1812
286 1825
287 1868
288 1899
289 1914
290 1957
291 1987
292 2003
293 2048
294 2081
295 2098
296 2144
297 2177
298 2194
299 2240
300 2276
301 2294
302 2343
303 2381
304 2401
305 2450
306 2487
307 2507
308 2560
309 2600
310 2622
311 2677
312 2717
313 2738
314 2793
315 2837
316 2859
317 2917
318 2964
319 2988
320 3047
321 3091
322 3117
323 3179
324 3226
325 3254
326 3317
327 3364
328 3392
329 3455
330 3506
331 3535
332 3602
333 3654
334 3686
335 3754
336 3805
337 3839
338 3909
339 3965
340 4000
341 4072
342 4129
343 4165
344 4237
345 4298
346 4336
347 4411
348 4473
349 4515
350 4592
351 4654
352 4696
353 4777
354 4842
355 4885
356 4968
357 5034
358 5078
359 5162
360 5232
361 5277
362 5364
363 5436
364 5484
365 5574
366 5646
367 5696
368 5790
369 5863
370 5916
371 6011
372 6087
373 6142
374 6239
375 6318
376 6375
377 6476
378 6557
379 6616
380 6721
381 6803
382 6864
383 6971
384 7056
385 7119
386 7227
387 7315
388 7380
389 7489
390 7581
391 7648
392 7762
393 7855
394 7925
395 8042
396 8136
397 8208
398 8329
399 8427
400 8500
401 8624
402 8724
403 8800
404 8926
405 9031
406 9109
407 9241
408 9348
409 9429
410 9562
411 9671
412 9755
413 9893
414 10004
415 10091
416 10231
417 10343
418 10433
419 10575
420 10692
421 10785
422 10933
423 11053
424 11148
425 11297
426 11418
427 11516
428 11671
429 11796
430 11898
431 12054
432 12182
433 12286
434 12445
435 12579
436 12687
437 12852
438 12990
439 13101
440 13267
441 13404
442 13519
443 13692
444 13834
445 13951
446 14127
447 14271
448 14390
449 14568
450 14718
451 14841
452 15026
453 15180
454 15307
455 15493
456 15646
457 15776
458 15969
459 16128
460 16262
461 16459
462 16620
463 16758
464 16956
465 17124
466 17267
467 17473
468 17645
469 17794
470 18002
471 18173
472 18323
473 18539
474 18717
475 18872
476 19091
477 19273
478 19431
479 19651
480 19839
481 20002
482 20230
483 20424
484 20593
485 20824
486 21017
487 21187
488 21425
489 21625
490 21802
491 22045
492 22250
493 22430
494 22676
495 22886
496 23072
497 23328
498 23545
499 23737
500 23998
501 24215
502 24408
503 24674
504 24901
505 25101
506 25373
507 25603
508 25809
509 26083
510 26318
511 26530
512 26815
513 27057
514 27277
515 27566
516 27809
517 28030
518 28325
519 28576
520 28805
521 29108
522 29365
523 29600
524 29905
525 30170
526 30410
527 30726
528 31001
529 31249
530 31570
531 31848
532 32099
533 32426
534 32710
535 32971
536 33308
537 33599
538 33865
539 34207
540 34505
541 34776
542 35129
543 35436
544 35716
545 36076
546 36387
547 36671
548 37037
549 37355
550 37648
551 38023
552 38350
553 38651
554 39032
555 39366
556 39675
557 40066
558 40410
559 40730
560 41131
561 41478
562 41804
563 42212
564 42567
565 42900
566 43319
567 43687
568 44028
569 44452
570 44828
571 45177
572 45611
573 45997
574 46359
575 46803
576 47195
577 47563
578 48015
579 48414
580 48790
581 49254
582 49664
583 50051
584 50523
585 50943
586 51337
587 51822
588 52253
589 52660
590 53156
591 53596
592 54009
593 54516
594 54965
595 55388
596 55904
597 56366
598 56802
599 57328
600 57800
601 58246
602 58786
603 59268
604 59727
605 60279
606 60769
607 61237
608 61801
609 62303
610 62780
611 63354
612 63869
613 64359
614 64944
615 65472
616 65975
617 66573
618 67114
619 67630
620 68241
621 68792
622 69319
623 69945
624 70509
625 71046
626 71682
627 72257
628 72810
629 73459
630 74052
631 74615
632 75281
633 75885
634 76462
635 77140
636 77755
637 78346
638 79040
639 79670
640 80272
641 80976
642 81617
643 82235
644 82955
645 83613
646 84245
647 84984
648 85655
649 86302
650 87053
651 87739
652 88400
653 89168
654 89871
655 90545
656 91327
657 92042
658 92733
659 93531
660 94265
661 94972
662 95789
663 96540
664 97262
665 98094
666 98858
667 99595
668 100445
669 101227
670 101979
671 102845
672 103642
673 104410
674 105292
675 106109
676 106895
677 107798
678 108634
679 109438
680 110358
681 111206
682 112027
683 112966
684 113835
685 114672
686 115633
687 116518
688 117371
689 118346
690 119252
691 120126
692 121124
693 122053
694 122946
695 123962
696 124902
697 125812
698 126847
699 127809
700 128741
701 129798
702 130779
703 131727
704 132799
705 133799
706 134769
707 135870
708 136893
709 137885
710 139005
711 140044
712 141051
713 142192
714 143259
715 144288
716 145451
717 146541
718 147588
719 148769
720 149877
721 150952
722 152162
723 153295
724 154392
725 155625
726 156775
727 157888
728 159146
729 160323
730 161459
731 162742
732 163942
733 165099
734 166401
735 167624
736 168807
737 170139
738 171390
739 172598
740 173954
741 175223
742 176454
743 177834
744 179131
745 180388
746 181794
747 183116
748 184397
749 185829
750 187174
751 188479
752 189944
753 191317
754 192650
755 194138
756 195539
757 196893
758 198407
759 199835
760 201217
761 202757
762 204213
763 205624
764 207191
765 208672
766 210108
767 211707
768 213216
769 214683
770 216314
771 217849
772 219339
773 221000
774 222564
775 224081
776 225772
777 227370
778 228916
779 230636
780 232263
781 233835
782 235588
783 237247
784 238857
785 240642
786 242326
787 243964
788 245780
789 247495
790 249161
791 251013
792 252762
793 254460
794 256342
795 258121
796 259847
797 261764
798 263579
799 265342
800 267294
801 269139
802 270931
803 272914
804 274794
805 276619
806 278638
807 280555
808 282415
809 284464
810 286415
811 288305
812 290397
813 292382
814 294312
815 296443
816 298458
817 300417
818 302582
819 304640
820 306631
821 308834
822 310930
823 312958
824 315194
825 317324
826 319390
827 321668
828 323835
829 325941
830 328257
831 330456
832 332596
833 334954
834 337193
835 339370
836 341768
837 344047
838 346262
839 348697
840 351017
841 353272
842 355750
843 358112
844 360405
845 362927
846 365326
847 367661
848 370223
849 372665
850 375040
851 377643
852 380127
853 382543
854 385190
855 387718
856 390174
857 392868
858 395436
859 397933
860 400672
861 403282
862 405822
863 408606
864 411263
865 413842
866 416670
867 419371
868 421997
869 424871
870 427619
871 430289
872 433212
873 436002
874 438716
875 441689
876 444525
877 447286
878 450309
879 453189
880 455994
881 459062
882 461995
883 464845
884 467963
885 470945
886 473843
887 477010
888 480037
889 482985
890 486202
891 489277
892 492273
893 495540
894 498663
895 501707
896 505027
897 508202
898 511294
899 514667
900 517894
901 521035
902 524462
903 527744
904 530936
905 534415
906 537747
907 540990
908 544526
909 547912
910 551209
911 554801
912 558240
913 561589
914 565233
915 568728
916 572130
917 575838
918 579388
919 582844
920 586606
921 590204
922 593713
923 597534
924 601193
925 604759
926 608640
927 612356
928 615975
929 619908
930 623683
931 627362
932 631362
933 635196
934 638936
935 642991
936 646876
937 650669
938 654793
939 658744
940 662599
941 666786
942 670796
943 674707
944 678948
945 683024
946 686995
947 691308
948 695448
949 699481
950 703852
951 708044
952 712137
953 716575
954 720836
955 724994
956 729497
957 733820
958 738038
959 742606
960 746991
961 751273
962 755917
963 760370
964 764716
965 769426
966 773941
967 778349
968 783125
969 787716
970 792193
971 797042
972 801699
973 806248
974 811163
975 815884
976 820499
977 825491
978 830285
979 834971
980 840037
981 844896
982 849645
983 854780
984 859711
985 864532
986 869744
987 874751
988 879646
989 884928
990 890006
991 894965
992 900325
993 905480
994 910519
995 915957
996 921184
997 926293
998 931802
999 937101
1000 942287