1 1
2 2
3 10
4 11
5 19
6 47
7 64
8 83
9 118
10 137
11 163
12 191
13 235
14 281
15 307
16 344
17 379
18 425
19 469
20 497
21 532
22 578
23 604
24 641
25 676
26 722
27 766
28 812
29 856
30 884
31 919
32 965
33 1009
34 1046
35 1081
36 1109
37 1153
38 1199
39 1252
40 1289
41 1324
42 1352
43 1387
44 1433
45 1486
46 1532
47 1585
48 1640
49 1666
50 1712
51 1756
52 1802
53 1846
54 1892
55 1945
56 2000
57 2008
58 2054
59 2107
60 2153
61 2206
62 2252
63 2278
64 2324
65 2368
66 2405
67 2440
68 2477
69 2521
70 2558
71 2602
72 2648
73 2701
74 2747
75 2800
76 2819
77 2863
78 2918
79 2971
80 3008
81 3052
82 3107
83 3160
84 3197
85 3250
86 3278
87 3313
88 3368
89 3403
90 3449
91 3502
92 3548
93 3592
94 3647
95 3682
96 3737
97 3790
98 3836
99 3880
100 3908
101 3970
102 4007
103 4060
104 4097
105 4159
106 4223
107 4276
108 4331
109 4393
110 4457
111 4519
112 4565
113 4600
114 4628
115 4672
116 4727
117 4780
118 4808
119 4843
120 4889
121 4951
122 4997
123 5050
124 5096
125 5140
126 5186
127 5248
128 5303
129 5356
130 5402
131 5455
132 5501
133 5554
134 5600
135 5626
136 5681
137 5725
138 5771
139 5824
140 5870
141 5887
142 5924
143 5977
144 6023
145 6076
146 6122
147 6184
148 6239
149 6301
150 6347
151 6400
152 6419
153 6481
154 6527
155 6580
156 6617
157 6670
158 6716
159 6778
160 6815
161 6868
162 6914
163 6967
164 7013
165 7066
166 7130
167 7174
168 7220
169 7264
170 7310
171 7354
172 7427
173 7489
174 7526
175 7588
176 7652
177 7705
178 7760
179 7813
180 7886
181 7930
182 7985
183 8038
184 8084
185 8146
186 8201
187 8254
188 8300
189 8335
190 8399
191 8461
192 8507
193 8569
194 8615
195 8668
196 8714
197 8776
198 8831
199 8893
200 8957
201 9010
202 9038
203 9091
204 9137
205 9181
206 9245
207 9289
208 9335
209 9388
210 9443
211 9487
212 9533
213 9586
214 9641
215 9685
216 9740
217 9766
218 9830
219 9883
220 9947
221 9991
222 10046
223 10099
224 10154
225 10198
226 10253
227 10315
228 10370
229 10405
230 10451
231 10504
232 10559
233 10621
234 10667
235 10711
236 10757
237 10810
238 10838
239 10882
240 10955
241 11008
242 11045
243 11089
244 11162
245 11215
246 11261
247 11314
248 11369
249 11431
250 11495
251 11548
252 11630
253 11674
254 11729
255 11791
256 11855
257 11908
258 11972
259 12016
260 12062
261 12115
262 12179
263 12232
264 12278
265 12349
266 12413
267 12484
268 12548
269 12601
270 12638
271 12691
272 12728
273 12772
274 12827
275 12862
276 12926
277 12997
278 13061
279 13114
280 13160
281 13204
282 13250
283 13276
284 13349
285 13420
286 13475
287 13537
288 13583
289 13636
290 13691
291 13762
292 13817
293 13879
294 13934
295 13987
296 14042
297 14104
298 14168
299 14230
300 14285
301 14338
302 14402
303 14464
304 14519
305 14572
306 14636
307 14680
308 14717
309 14779
310 14816
311 14869
312 14942
313 14995
314 15050
315 15094
316 15158
317 15211
318 15275
319 15337
320 15401
321 15454
322 15527
323 15589
324 15662
325 15724
326 15788
327 15850
328 15905
329 15949
330 16013
331 16066
332 16139
333 16192
334 16256
335 16309
336 16373
337 16435
338 16490
339 16543
340 16598
341 16660
342 16706
343 16768
344 16832
345 16912
346 16976
347 17029
348 17102
349 17155
350 17228
351 17272
352 17327
353 17389
354 17453
355 17515
356 17579
357 17641
358 17705
359 17776
360 17840
361 17893
362 17948
363 18010
364 18047
365 18118
366 18182
367 18244
368 18308
369 18361
370 18443
371 18496
372 18569
373 18613
374 18686
375 18739
376 18785
377 18865
378 18920
379 18973
380 19028
381 19108
382 19163
383 19225
384 19271
385 19333
386 19406
387 19459
388 19523
389 19576
390 19631
391 19693
392 19748
393 19810
394 19856
395 19909
396 19973
397 20035
398 20090
399 20143
400 20207
401 20278
402 20342
403 20413
404 20486
405 20557
406 20639
407 20701
408 20747
409 20809
410 20864
411 20917
412 20963
413 21016
414 21071
415 21124
416 21179
417 21250
418 21296
419 21358
420 21413
421 21484
422 21539
423 21610
424 21656
425 21709
426 21746
427 21808
428 21854
429 21907
430 21953
431 22015
432 22088
433 22159
434 22223
435 22285
436 22340
437 22384
438 22430
439 22474
440 22511
441 22564
442 22610
443 22654
444 22709
445 22753
446 22817
447 22879
448 22952
449 23014
450 23069
451 23131
452 23186
453 23257
454 23321
455 23383
456 23465
457 23536
458 23591
459 23635
460 23690
461 23734
462 23789
463 23851
464 23897
465 23968
466 24041
467 24103
468 24158
469 24211
470 24266
471 24328
472 24392
473 24436
474 24509
475 24562
476 24617
477 24670
478 24707
479 24751
480 24815
481 24877
482 24932
483 25012
484 25067
485 25138
486 25202
487 25255
488 25310
489 25354
490 25418
491 25471
492 25526
493 25579
494 25652
495 25741
496 25796
497 25858
498 25931
499 25993
500 26057
501 26128
502 26192
503 26281
504 26327
505 26389
506 26462
507 26524
508 26579
509 26650
510 26705
511 26767
512 26840
513 26884
514 26939
515 27010
516 27056
517 27118
518 27182
519 27235
520 27272
521 27343
522 27389
523 27460
524 27506
525 27550
526 27596
527 27640
528 27677
529 27721
530 27767
531 27820
532 27866
533 27946
534 28010
535 28054
536 28100
537 28126
538 28199
539 28261
540 28316
541 28378
542 28424
543 28477
544 28532
545 28603
546 28640
547 28693
548 28757
549 28810
550 28856
551 28909
552 28964
553 29026
554 29099
555 29170
556 29207
557 29278
558 29342
559 29413
560 29495
561 29557
562 29621
563 29683
564 29738
565 29818
566 29864
567 29917
568 29981
569 30043
570 30107
571 30169
572 30242
573 30322
574 30404
575 30466
576 30539
577 30601
578 30656
579 30700
580 30737
581 30799
582 30863
583 30943
584 31016
585 31078
586 31124
587 31186
588 31241
589 31285
590 31322
591 31384
592 31421
593 31447
594 31502
595 31564
596 31619
597 31681
598 31754
599 31807
600 31871
601 31924
602 31970
603 32023
604 32096
605 32158
606 32222
607 32275
608 32339
609 32401
610 32447
611 32509
612 32573
613 32644
614 32726
615 32788
616 32861
617 32932
618 32987
619 33058
620 33104
621 33184
622 33248
623 33310
624 33365
625 33418
626 33482
627 33544
628 33608
629 33670
630 33716
631 33778
632 33833
633 33895
634 33968
635 34021
636 34094
637 34156
638 34229
639 34291
640 34328
641 34381
642 34436
643 34498
644 34562
645 34624
646 34679
647 34732
648 34796
649 34849
650 34904
651 34966
652 35021
653 35065
654 35129
655 35191
656 35255
657 35326
658 35390
659 35443
660 35498
661 35560
662 35606
663 35650
664 35696
665 35749
666 35822
667 35884
668 35939
669 35992
670 36056
671 36127
672 36191
673 36253
674 36326
675 36388
676 36443
677 36514
678 36578
679 36649
680 36713
681 36775
682 36848
683 36892
684 36947
685 36991
686 37046
687 37108
688 37172
689 37234
690 37289
691 37369
692 37424
693 37477
694 37523
695 37594
696 37649
697 37720
698 37784
699 37846
700 37910
701 37954
702 38027
703 38098
704 38171
705 38215
706 38297
707 38359
708 38423
709 38503
710 38585
711 38647
712 38711
713 38755
714 38819
715 38890
716 38954
717 39025
718 39080
719 39142
720 39215
721 39268
722 39323
723 39385
724 39440
725 39493
726 39557
727 39628
728 39674
729 39736
730 39782
731 39862
732 39935
733 40006
734 40052
735 40114
736 40169
737 40231
738 40286
739 40357
740 40439
741 40483
742 40556
743 40627
744 40691
745 40762
746 40835
747 40906
748 40979
749 41041
750 41114
751 41194
752 41276
753 41338
754 41402
755 41473
756 41537
757 41590
758 41654
759 41707
760 41762
761 41833
762 41897
763 41959
764 42032
765 42103
766 42167
767 42238
768 42302
769 42373
770 42446
771 42508
772 42572
773 42634
774 42698
775 42769
776 42824
777 42886
778 42950
779 43012
780 43094
781 43165
782 43220
783 43273
784 43337
785 43399
786 43463
787 43516
788 43571
789 43633
790 43688
791 43750
792 43796
793 43849
794 43931
795 44002
796 44066
797 44146
798 44210
799 44254
800 44336
801 44389
802 44462
803 44542
804 44615
805 44686
806 44750
807 44812
808 44903
809 44965
810 45011
811 45064
812 45110
813 45172
814 45254
815 45325
816 45380
817 45433
818 45515
819 45604
820 45677
821 45757
822 45812
823 45883
824 45956
825 46027
826 46100
827 46144
828 46226
829 46297
830 46352
831 46432
832 46478
833 46522
834 46577
835 46612
836 46676
837 46738
838 46802
839 46846
840 46901
841 46954
842 47018
843 47080
844 47117
845 47161
846 47216
847 47269
848 47333
849 47386
850 47450
851 47503
852 47558
853 47611
854 47666
855 47737
856 47801
857 47845
858 47909
859 47980
860 48026
861 48088
862 48134
863 48178
864 48233
865 48277
866 48341
867 48403
868 48467
869 48520
870 48557
871 48628
872 48710
873 48754
874 48827
875 48889
876 48962
877 49024
878 49097
879 49159
880 49250
881 49303
882 49358
883 49420
884 49466
885 49519
886 49583
887 49654
888 49718
889 49780
890 49826
891 49897
892 49952
893 50014
894 50060
895 50095
896 50159
897 50239
898 50294
899 50356
900 50420
901 50473
902 50537
903 50581
904 50636
905 50707
906 50762
907 50815
908 50870
909 50914
910 50978
911 51031
912 51086
913 51130
914 51203
915 51247
916 51311
917 51364
918 51410
919 51454
920 51509
921 51580
922 51617
923 51661
924 51734
925 51787
926 51842
927 51913
928 51977
929 52021
930 52076
931 52138
932 52193
933 52246
934 52301
935 52354
936 52427
937 52480
938 52535
939 52597
940 52661
941 52723
942 52805
943 52867
944 52940
945 52993
946 53066
947 53146
948 53192
949 53254
950 53300
951 53335
952 53399
953 53470
954 53525
955 53578
956 53633
957 53695
958 53759
959 53821
960 53885
961 53938
962 54011
963 54064
964 54119
965 54190
966 54245
967 54325
968 54380
969 54433
970 54488
971 54550
972 54596
973 54658
974 54713
975 54775
976 54839
977 54919
978 54974
979 55027
980 55082
981 55126
982 55181
983 55252
984 55316
985 55396
986 55478
987 55540
988 55586
989 55648
990 55712
991 55765
992 55820
993 55891
994 55955
995 56026
996 56099
997 56179
998 56234
999 56305
1000 56369