1 3
2 4
3 6
4 14
5 16
6 19
7 31
8 34
9 64
10 163
11 166
12 199
13 316
14 496
15 706
16 859
17 1024
18 1126
19 1321
20 1336
21 2206
22 2539
23 2644
24 2719
25 2734
26 2974
27 3646
28 3754
29 3931
30 4021
31 4801
32 6826
33 7894
34 8431
35 8506
36 9109
37 9623
38 9904
39 10084
40 10174
41 10321
42 10639
43 11749
44 11839
45 13894
46 13954
47 16174
48 16519
49 19339
50 19744
51 19816
52 20101
53 20122
54 20389
55 21706
56 22447
57 22564
58 22999
59 23719
60 24256
61 26569
62 26704
63 29177
64 32749
65 33346
66 34924
67 35008
68 35059
69 35356
70 35792
71 37594
72 38593
73 40939
74 41011
75 47638
76 55201
77 56209
78 56629
79 56752
80 62956
81 70264
82 72064
83 83719
84 86974
85 89809
86 90952
87 91006
88 98377
89 99364
90 102859
91 105832
92 111064
93 112771
94 115099
95 115114
96 118894
97 119458
98 119684
99 120091
100 123094
101 124541
102 126754
103 133384
104 138634
105 139222
106 139408
107 142684
108 156476
109 158986
110 160612
111 167809
112 172204
113 172384
114 172751
115 185578
116 189439
117 190276
118 190999
119 192292
120 204046
121 207079
122 207199
123 207574
124 209929
125 214702
126 224524
127 226456
128 229234
129 234712
130 238892
131 239566
132 253321
133 259801
134 267224
135 270016
136 274174
137 280069
138 283246
139 290596
140 299206
141 299479
142 303904
143 316189
144 325027
145 333934
146 351244
147 352771
148 363397
149 367261
150 382171
151 383524
152 386488
153 394369
154 409246
155 421276
156 441736
157 445084
158 448306
159 453949
160 457034
161 466339
162 477329
163 495658
164 514768
165 521068
166 533263
167 535342
168 562924
169 597196
170 604426
171 606919
172 610243
173 612022
174 627961
175 641764
176 662281
177 664954
178 676849
179 691816
180 738436
181 743161
182 746596
183 750157
184 758344
185 762766
186 784864
187 796687
188 798256
189 806776
190 813091
191 841546
192 842383
193 855727
194 856099
195 867668
196 881446
197 891991
198 904219
199 915253
200 949939
201 954094
202 990532
203 1007119
204 1020619
205 1030384
206 1045292
207 1084708
208 1089668
209 1093342
210 1107229
211 1107844
212 1109492
213 1111654
214 1114444
215 1126324
216 1135261
217 1174144
218 1196014
219 1196914
220 1200616
221 1228712
222 1236307
223 1238134
224 1238318
225 1262533
226 1265969
227 1327552
228 1336072
229 1338829
230 1341539
231 1344886
232 1360537
233 1367291
234 1385044
235 1403296
236 1427089
237 1427254
238 1427329
239 1444096
240 1457791
241 1469882
242 1470149
243 1500349
244 1500799
245 1512097
246 1524571
247 1540696
248 1549099
249 1559146
250 1608961
251 1613329
252 1625588
253 1643431
254 1651192
255 1667251
256 1687006
257 1693639
258 1745659
259 1750069
260 1765744
261 1796299
262 1807084
263 1844978
264 1858867
265 1895329
266 1897624
267 1967398
268 1969936
269 1980376
270 1981834
271 1988632
272 1997902
273 2002307
274 2012611
275 2029351
276 2038717
277 2047114
278 2064379
279 2079739
280 2118874
281 2119786
282 2123806
283 2136434
284 2140441
285 2144551
286 2162191
287 2178677
288 2179921
289 2190116
290 2210389
291 2223541
292 2224336
293 2247692
294 2248084
295 2252732
296 2284624
297 2300656
298 2310019
299 2322961
300 2338036
301 2338396
302 2341162
303 2365453
304 2378122
305 2425117
306 2448106
307 2470631
308 2473444
309 2516044
310 2560562
311 2582446
312 2590972
313 2623228
314 2640893
315 2737346
316 2744639
317 2755184
318 2769259
319 2770774
320 2788939
321 2791154
322 2792032
323 2827366
324 2841442
325 2877871
326 2929501
327 2934361
328 2936938
329 2960026
330 2969569
331 2970467
332 2972581
333 2980189
334 3009436
335 3025816
336 3047908
337 3054736
338 3069361
339 3086032
340 3114274
341 3155248
342 3210733
343 3217003
344 3221332
345 3221641
346 3250679
347 3282691
348 3326116
349 3332191
350 3341761
351 3347524
352 3405022
353 3451171
354 3504251
355 3506686
356 3542251
357 3568693
358 3599704
359 3633118
360 3633412
361 3650111
362 3659983
363 3688738
364 3752999
365 3785851
366 3786751
367 3793627
368 3831727
369 3887581
370 3956566
371 3964021
372 4073731
373 4084261
374 4100794
375 4178021
376 4186474
377 4238788
378 4240399
379 4334326
380 4342687
381 4354381
382 4412593
383 4414576
384 4465177
385 4602932
386 4679359
387 4720367
388 4754051
389 4765858
390 4770068
391 4785934
392 4792159
393 4800914
394 4803256
395 4846708
396 4907134
397 4909066
398 4935328
399 4979479
400 5009596
401 5125559
402 5141971
403 5143141
404 5189644
405 5295088
406 5316349
407 5345141
408 5380009
409 5414146
410 5487964
411 5529521
412 5568851
413 5583934
414 5622139
415 5651782
416 5669611
417 5716619
418 5733139
419 5865436
420 5951941
421 6034687
422 6054361
423 6100027
424 6137011
425 6196054
426 6196783
427 6331576
428 6426964
429 6516226
430 6583366
431 6618874
432 6641563
433 6658954
434 6680521
435 6813148
436 6852631
437 6922309
438 6991549
439 6996559
440 7046989
441 7059271
442 7059623
443 7066249
444 7152527
445 7154122
446 7179677
447 7210681
448 7217974
449 7248466
450 7255993
451 7295104
452 7361734
453 7374296
454 7397776
455 7612777
456 7640236
457 7709971
458 7735303
459 7751074
460 7755452
461 7778434
462 7815604
463 7914976
464 7935271
465 7940389
466 7966429
467 8059684
468 8075776
469 8095174
470 8130391
471 8157421
472 8198431
473 8259989
474 8280152
475 8353888
476 8396356
477 8404639
478 8404768
479 8447048
480 8519806
481 8536534
482 8553949
483 8578711
484 8580763
485 8645926
486 8663828
487 8738539
488 8761672
489 8767999
490 8772853
491 8773084
492 8775556
493 8782463
494 8787274
495 8854624
496 8863144
497 8889394
498 8963534
499 9087424
500 9216814
501 9228181
502 9243646
503 9245734
504 9260233
505 9302926
506 9458041
507 9555439
508 9585649
509 9771962
510 9781832
511 9882316
512 9884209
513 9968566
514 10068244
515 10079143
516 10202774
517 10363966
518 10376167
519 10401649
520 10410874
521 10442116
522 10477981
523 10489322
524 10509104
525 10518322
526 10633846
527 10684189
528 10725784
529 10769944
530 10802404
531 10818343
532 10835236
533 10860259
534 11144974
535 11184871
536 11289664
537 11290096
538 11409883
539 11435836
540 11619497
541 11632178
542 11690116
543 11713729
544 11766439
545 11767006
546 11843053
547 11871259
548 11885018
549 11928229
550 11943124
551 12042022
552 12144227
553 12181006
554 12184804
555 12235484
556 12251146
557 12275839
558 12351431
559 12424096
560 12468604
561 12575506
562 12609238
563 12661921
564 12682316
565 12839536
566 12984401
567 13067056
568 13084921
569 13097237
570 13107008
571 13157726
572 13227782
573 13311619
574 13462478
575 13529353
576 13550599
577 13630016
578 13664824
579 13685201
580 13788022
581 13799939
582 13868956
583 13872676
584 13945339
585 13974406
586 14075692
587 14147164
588 14177389
589 14195113
590 14310451
591 14316026
592 14395261
593 14598286
594 14612209
595 14646256
596 14722681
597 14778919
598 14788324
599 14845921
600 14952334
601 14975206
602 15055393
603 15182176
604 15310546
605 15322156
606 15439121
607 15458314
608 15493411
609 15519373
610 15640711
611 15657931
612 15783982
613 15842899
614 15954931
615 16275451
616 16299604
617 16444459
618 16557784
619 16599589
620 16605844
621 16610101
622 16701904
623 16809017
624 16815196
625 16857226
626 16939261
627 16946099
628 16972276
629 16988929
630 17033824
631 17035279
632 17323837
633 17327704
634 17381404
635 17483212
636 17602909
637 17762419
638 17788024
639 17891656
640 17906296
641 17917681
642 18069199
643 18074464
644 18093682
645 18093799
646 18210788
647 18245446
648 18272629
649 18294691
650 18311509
651 18354484
652 18416344
653 18432712
654 18564664
655 18879004
656 18900619
657 19075151
658 19087756
659 19285909
660 19299583
661 19597297
662 19652224
663 19652566
664 19702486
665 19708879
666 19800139
667 19823218
668 19923304
669 19969097
670 20083774
671 20123134
672 20193293
673 20244559
674 20307907
675 20372386
676 20389942
677 20532742
678 20637706
679 20689681
680 20812354
681 21022021
682 21055732
683 21071461
684 21114097
685 21165178
686 21194221
687 21237824
688 21283531
689 21337117
690 21343579
691 21463888
692 21516184
693 21621799
694 21753874
695 21763459
696 21774394
697 21858766
698 21882781
699 21911374
700 21933544
701 21983953
702 22063051
703 22109926
704 22238068
705 22248964
706 22319366
707 22362328
708 22365991
709 22393978
710 22408333
711 22447066
712 22508371
713 22588837
714 22611304
715 22647952
716 22862107
717 22909969
718 23125129
719 23166569
720 23335853
721 23397223
722 23434351
723 23463161
724 23466631
725 23502736
726 23551058
727 23636957
728 23689819
729 23758498
730 23874934
731 24106067
732 24130849
733 24191809
734 24228628
735 24248551
736 24311761
737 24357169
738 24496594
739 24572806
740 24691036
741 24819511
742 24892858
743 25109668
744 25299304
745 25532926
746 25539511
747 25602026
748 25622131
749 25690396
750 25707202
751 25962362
752 26003543
753 26370496
754 26597398
755 26644414
756 26667376
757 26730617
758 26761409
759 26798416
760 26811292
761 26881711
762 26968048
763 27120361
764 27233309
765 27346742
766 27371488
767 27422312
768 27447982
769 27536224
770 27799567
771 27860188
772 27994051
773 28121521
774 28194464
775 28332448
776 28399738
777 28523746
778 28572268
779 28615942
780 28726664
781 28863152
782 28892764
783 29047351
784 29103736
785 29106367
786 29223661
787 29279086
788 29285779
789 29393282
790 29425069
791 29525131
792 29572514
793 29613937
794 29648566
795 29773054
796 29805571
797 29941189
798 30140801
799 30172771
800 30218456
801 30268954
802 30467596
803 30567916
804 30643079
805 30764443
806 30796141
807 30910192
808 31079206
809 31144654
810 31171919
811 31207537
812 31271117
813 31288931
814 31344316
815 31434691
816 31579696
817 31682206
818 31766986
819 31859794
820 31861861
821 31971061
822 32067859
823 32140111
824 32295616
825 32316049
826 32466964
827 32489944
828 32503579
829 32544973
830 32601211
831 32761468
832 32880541
833 33118999
834 33134566
835 33141001
836 33163456
837 33317398
838 33481339
839 33534757
840 33696631
841 33806956
842 33942859
843 34023856
844 34045486
845 34070224
846 34134916
847 34193701
848 34470461
849 34473316
850 34494886
851 34535983
852 34725001
853 34782226
854 34928338
855 34994464
856 35009969
857 35033932
858 35059546
859 35084596
860 35122042
861 35329312
862 35349169
863 35388916
864 35523016
865 35710228
866 35737237
867 35776621
868 36269006
869 36304621
870 36331324
871 36581563
872 36715264
873 36837529
874 37039259
875 37102987
876 37113589
877 37252381
878 37703639
879 37808794
880 37859713
881 37859776
882 37968127
883 38013361
884 38333158
885 38375371
886 38494954
887 38604154
888 38695231
889 38738134
890 38815261
891 39025796
892 39026716
893 39225019
894 39276964
895 39341494
896 39405616
897 39435106
898 39533086
899 39561293
900 39594166
901 39647404
902 39653392
903 39747046
904 39778681
905 39885799
906 39889951
907 39900268
908 40230004
909 40230202
910 40372573
911 40576919
912 40666459
913 40785154
914 40796614
915 40873108
916 40957582
917 40962736
918 41081158
919 41373118
920 41456318
921 41648941
922 41785819
923 41836378
924 42156028
925 42164266
926 42268381
927 42285814
928 42410287
929 42510724
930 42629491
931 42659546
932 42661672
933 42698239
934 42763774
935 42782176
936 42806479
937 42884854
938 42952802
939 42954922
940 42981242
941 43042366
942 43159756
943 43195624
944 43342969
945 43426127
946 43641139
947 43877653
948 44061568
949 44103077
950 44238242
951 44260852
952 44451958
953 44535877
954 44588878
955 44629009
956 44829016
957 44829082
958 44989444
959 45233389
960 45336332
961 45376327
962 45380716
963 45774739
964 45779647
965 45912773
966 45937603
967 45980581
968 45982571
969 46125991
970 46272004
971 46297061
972 46389649
973 46424713
974 46673987
975 46846291
976 47027161
977 47170834
978 47225356
979 47451823
980 47543021
981 47683054
982 47925991
983 47950181
984 48155368
985 48409969
986 48572977
987 48666199
988 48679399
989 48699997
990 49105663
991 49147564
992 49361758
993 49685716
994 49791802
995 49792804
996 49826848
997 49841119
998 49877671
999 49985008