0 0
1 10
2 29
3 38
4 47
5 56
6 65
7 74
8 83
9 92
10 101
11 129
12 147
13 165
14 183
15 201
16 228
17 246
18 264
19 282
20 300
21 327
22 345
23 363
24 381
25 399
26 408
27 426
28 444
29 462
30 480
31 498
32 507
33 525
34 543
35 561
36 579
37 588
38 597
39 606
40 624
41 642
42 660
43 678
44 687
45 696
46 705
47 723
48 741
49 759
50 768
51 777
52 786
53 795
54 804
55 822
56 840
57 858
58 867
59 876
60 885
61 894
62 903
63 921
64 939
65 948
66 957
67 966
68 975
69 984
70 993
71 1002
72 1039
73 1066
74 1093
75 1120
76 1156
77 1183
78 1210
79 1246
80 1273
81 1300
82 1336
83 1363
84 1390
85 1417
86 1444
87 1471
88 1498
89 1516
90 1543
91 1570
92 1597
93 1615
94 1642
95 1669
96 1687
97 1705
98 1732
99 1759
100 1777
101 1795
102 1813
103 1840
104 1867
105 1885
106 1903
107 1930
108 1957
109 1975
110 1993
111 2011
112 2047
113 2074
114 2101
115 2137
116 2164
117 2191
118 2218
119 2245
120 2272
121 2299
122 2317
123 2344
124 2371
125 2398
126 2416
127 2443
128 2470
129 2497
130 2515
131 2542
132 2569
133 2587
134 2605
135 2632
136 2659
137 2677
138 2695
139 2713
140 2740
141 2767
142 2785
143 2803
144 2830
145 2857
146 2875
147 2893
148 2911
149 2938
150 2956
151 2974
152 2992
153 3010
154 3046
155 3073
156 3100
157 3136
158 3163
159 3190
160 3217
161 3244
162 3271
163 3298
164 3316
165 3343
166 3370
167 3397
168 3415
169 3442
170 3469
171 3487
172 3505
173 3532
174 3559
175 3577
176 3595
177 3613
178 3640
179 3667
180 3685
181 3703
182 3730
183 3757
184 3775
185 3793
186 3811
187 3838
188 3856
189 3874
190 3892
191 3910
192 3937
193 3955
194 3973
195 3991
196 4009
197 4036
198 4063
199 4090
200 4117
201 4144
202 4171
203 4198
204 4216
205 4243
206 4270
207 4297
208 4315
209 4342
210 4369
211 4387
212 4405
213 4432
214 4459
215 4477
216 4495
217 4513
218 4540
219 4567
220 4585
221 4603
222 4630
223 4657
224 4675
225 4693
226 4711
227 4738
228 4756
229 4774
230 4792
231 4810
232 4837
233 4855
234 4873
235 4891
236 4909
237 4927
238 4945
239 4963
240 4981
241 4999
242 5008
243 5035
244 5062
245 5089
246 5107
247 5134
248 5161
249 5188
250 5206
251 5233
252 5260
253 5287
254 5305
255 5332
256 5359
257 5377
258 5395
259 5413
260 5440
261 5467
262 5485
263 5503
264 5530
265 5557
266 5575
267 5593
268 5611
269 5638
270 5656
271 5674
272 5692
273 5710
274 5737
275 5755
276 5773
277 5791
278 5809
279 5827
280 5845
281 5863
282 5881
283 5899
284 5908
285 5926
286 5944
287 5962
288 5980
289 5998
290 6007
291 6034
292 6061
293 6088
294 6106
295 6133
296 6160
297 6187
298 6205
299 6232
300 6259
301 6277
302 6295
303 6313
304 6340
305 6367
306 6385
307 6403
308 6430
309 6457
310 6475
311 6493
312 6511
313 6538
314 6556
315 6574
316 6592
317 6610
318 6637
319 6655
320 6673
321 6691
322 6709
323 6727
324 6745
325 6763
326 6781
327 6799
328 6808
329 6826
330 6844
331 6862
332 6880
333 6898
334 6907
335 6925
336 6943
337 6961
338 6979
339 6988
340 6997
341 7006
342 7033
343 7060
344 7087
345 7105
346 7132
347 7159
348 7177
349 7195
350 7213
351 7240
352 7267
353 7285
354 7303
355 7330
356 7357
357 7375
358 7393
359 7411
360 7438
361 7456
362 7474
363 7492
364 7510
365 7537
366 7555
367 7573
368 7591
369 7609
370 7627
371 7645
372 7663
373 7681
374 7699
375 7708
376 7726
377 7744
378 7762
379 7780
380 7798
381 7807
382 7825
383 7843
384 7861
385 7879
386 7888
387 7897
388 7906
389 7924
390 7942
391 7960
392 7978
393 7987
394 7996
395 8005
396 8032
397 8059
398 8077
399 8095
400 8113
401 8140
402 8167
403 8185
404 8203
405 8230
406 8257
407 8275
408 8293
409 8311
410 8338
411 8356
412 8374
413 8392
414 8410
415 8437
416 8455
417 8473
418 8491
419 8509
420 8527
421 8545
422 8563
423 8581
424 8599
425 8608
426 8626
427 8644
428 8662
429 8680
430 8698
431 8707
432 8725
433 8743
434 8761
435 8779
436 8788
437 8797
438 8806
439 8824
440 8842
441 8860
442 8878
443 8887
444 8896
445 8905
446 8923
447 8941
448 8959
449 8968
450 8977
451 8986
452 8995
453 9004
454 9031
455 9058
456 9076
457 9094
458 9112
459 9139
460 9157
461 9175
462 9193
463 9211
464 9238
465 9256
466 9274
467 9292
468 9310
469 9337
470 9355
471 9373
472 9391
473 9409
474 9427
475 9445
476 9463
477 9481
478 9499
479 9508
480 9526
481 9544
482 9562
483 9580
484 9598
485 9607
486 9625
487 9643
488 9661
489 9679
490 9688
491 9697
492 9706
493 9724
494 9742
495 9760
496 9778
497 9787
498 9796
499 9805
500 9823
501 9841
502 9859
503 9868
504 9877
505 9886
506 9895
507 9904
508 9922
509 9940
510 9958
511 9967
512 9976
513 9985
514 9994
515 10003
516 10049
517 10085
518 10121
519 10166
520 10202
521 10247
522 10283
523 10319
524 10355
525 10391
526 10427
527 10463
528 10499
529 10526
530 10562
531 10598
532 10625
533 10661
534 10697
535 10724
536 10760
537 10796
538 10823
539 10859
540 10886
541 10913
542 10949
543 10976
544 11003
545 11048
546 11084
547 11120
548 11165
549 11201
550 11246
551 11282
552 11318
553 11354
554 11390
555 11426
556 11462
557 11498
558 11525
559 11561
560 11597
561 11624
562 11660
563 11696
564 11723
565 11759
566 11786
567 11813
568 11849
569 11876
570 11903
571 11939
572 11966
573 11993
574 12020
575 12065
576 12101
577 12146
578 12182
579 12218
580 12254
581 12290
582 12326
583 12362
584 12398
585 12425
586 12461
587 12497
588 12524
589 12560
590 12596
591 12623
592 12659
593 12686
594 12713
595 12749
596 12776
597 12803
598 12839
599 12866
600 12893
601 12920
602 12956
603 12983
604 13010
605 13055
606 13091
607 13127
608 13163
609 13199
610 13226
611 13262
612 13298
613 13325
614 13361
615 13397
616 13424
617 13460
618 13496
619 13523
620 13559
621 13586
622 13613
623 13649
624 13676
625 13703
626 13739
627 13766
628 13793
629 13820
630 13856
631 13883
632 13910
633 13946
634 13973
635 14000
636 14045
637 14081
638 14117
639 14153
640 14189
641 14216
642 14252
643 14288
644 14315
645 14351
646 14387
647 14414
648 14450
649 14486
650 14513
651 14549
652 14576
653 14603
654 14639
655 14666
656 14693
657 14720
658 14756
659 14783
660 14810
661 14846
662 14873
663 14900
664 14936
665 14963
666 14990
667 15017
668 15053
669 15089
670 15116
671 15152
672 15188
673 15215
674 15251
675 15287
676 15314
677 15350
678 15386
679 15413
680 15449
681 15476
682 15503
683 15539
684 15566
685 15593
686 15620
687 15656
688 15683
689 15710
690 15746
691 15773
692 15800
693 15836
694 15863
695 15890
696 15917
697 15944
698 15971
699 15998
700 16016
701 16052
702 16088
703 16115
704 16151
705 16187
706 16214
707 16250
708 16286
709 16313
710 16349
711 16376
712 16403
713 16439
714 16466
715 16493
716 16520
717 16556
718 16583
719 16610
720 16646
721 16673
722 16700
723 16736
724 16763
725 16790
726 16817
727 16844
728 16871
729 16898
730 16916
731 16943
732 16970
733 16997
734 17015
735 17051
736 17087
737 17114
738 17150
739 17186
740 17213
741 17249
742 17276
743 17303
744 17339
745 17366
746 17393
747 17420
748 17456
749 17483
750 17510
751 17546
752 17573
753 17600
754 17636
755 17663
756 17690
757 17717
758 17744
759 17771
760 17798
761 17816
762 17843
763 17870
764 17897
765 17915
766 17942
767 17969
768 17987
769 18005
770 18041
771 18077
772 18104
773 18140
774 18176
775 18203
776 18239
777 18266
778 18293
779 18320
780 18356
781 18383
782 18410
783 18446
784 18473
785 18500
786 18536
787 18563
788 18590
789 18617
790 18644
791 18671
792 18698
793 18716
794 18743
795 18770
796 18797
797 18815
798 18842
799 18869
800 18887
801 18905
802 18932
803 18959
804 18977
805 18995
806 19013
807 19049
808 19076
809 19103
810 19139
811 19166
812 19193
813 19220
814 19256
815 19283
816 19310
817 19346
818 19373
819 19400
820 19436
821 19463
822 19490
823 19517
824 19544
825 19571
826 19598
827 19616
828 19643
829 19670
830 19697
831 19715
832 19742
833 19769
834 19787
835 19805
836 19832
837 19859
838 19877
839 19895
840 19913
841 19940
842 19967
843 19985
844 20003
845 20048
846 20084
847 20120
848 20165
849 20201
850 20246
851 20282
852 20318
853 20354
854 20390
855 20426
856 20462
857 20498
858 20525
859 20561
860 20597
861 20624
862 20660
863 20696
864 20723
865 20759
866 20786
867 20813
868 20849
869 20876
870 20903
871 20939
872 20966
873 20993
874 21020
875 21065
876 21101
877 21146
878 21182
879 21218
880 21254
881 21290
882 21326
883 21362
884 21398
885 21425
886 21461
887 21497
888 21524
889 21560
890 21596
891 21623
892 21659
893 21686
894 21713
895 21749
896 21776
897 21803
898 21839
899 21866
900 21893
901 21920
902 21956
903 21983
904 22010
905 22055
906 22091
907 22127
908 22163
909 22199
910 22226
911 22262
912 22298
913 22325
914 22361
915 22397
916 22424
917 22460
918 22496
919 22523
920 22559
921 22586
922 22613
923 22649
924 22676
925 22703
926 22739
927 22766
928 22793
929 22820
930 22856
931 22883
932 22910
933 22946
934 22973
935 23000
936 23045
937 23081
938 23117
939 23153
940 23189
941 23216
942 23252
943 23288
944 23315
945 23351
946 23387
947 23414
948 23450
949 23486
950 23513
951 23549
952 23576
953 23603
954 23639
955 23666
956 23693
957 23720
958 23756
959 23783
960 23810
961 23846
962 23873
963 23900
964 23936
965 23963
966 23990
967 24017
968 24053
969 24089
970 24116
971 24152
972 24188
973 24215
974 24251
975 24287
976 24314
977 24350
978 24386
979 24413
980 24449
981 24476
982 24503
983 24539
984 24566
985 24593
986 24620
987 24656
988 24683
989 24710
990 24746
991 24773
992 24800
993 24836
994 24863
995 24890
996 24917
997 24944
998 24971
999 24998
1000 25016