1 1
2 4
3 5
4 8
5 13
6 27
7 30
8 59
9 79
10 101
11 107
12 115
13 132
14 153
15 182
16 206
17 241
18 260
19 332
20 344
21 370
22 437
23 493
24 521
25 541
26 587
27 602
28 660
29 710
30 812
31 829
32 838
33 868
34 979
35 1040
36 1079
37 1114
38 1240
39 1294
40 1367
41 1634
42 1713
43 1727
44 1779
45 1886
46 1929
47 1940
48 1984
49 2060
50 2246
51 2373
52 2533
53 2773
54 2972
55 3017
56 3050
57 3128
58 3146
59 3466
60 3741
61 4008
62 4073
63 4165
64 4418
65 4441
66 4550
67 4675
68 4896
69 5081
70 5661
71 5966
72 6209
73 6808
74 6865
75 7157
76 7213
77 7306
78 7496
79 7507
80 7819
81 7900
82 7998
83 8439
84 8607
85 9049
86 9397
87 9829
88 9950
89 10340
90 10533
91 10560
92 10740
93 11224
94 11406
95 11947
96 12906
97 13015
98 13569
99 13912
100 13927
101 14230
102 14320
103 14469
104 14504
105 14693
106 14969
107 15351
108 16224
109 16977
110 17014
111 17932
112 18693
113 19179
114 19882
115 20106
116 21031
117 21352
118 21582
119 21777
120 22884
121 23369
122 23455
123 24078
124 24756
125 25602
126 26491
127 26955
128 29114
129 29136
130 29438
131 29918
132 31415
133 31849
134 32636
135 32804
136 32974
137 35109
138 35249
139 36246
140 37541
141 38073
142 38628
143 39841
144 39931
145 40448
146 41295
147 41701
148 43388
149 43422
150 43754
151 43976
152 45485
153 45878
154 46762
155 48058
156 48909
157 50811
158 52119
159 53450
160 54673
161 56431
162 58071
163 59252
164 62172
165 62674
166 62845
167 64393
168 65920
169 67396
170 68050
171 68235
172 70849
173 71827
174 74449
175 75677
176 75836
177 77027
178 79027
179 81883
180 82201
181 83870
182 84089
183 84159
184 86395
185 89570
186 90673
187 91173
188 93625
189 94898
190 96170
191 99051
192 99447
193 99920
194 101497
195 103573
196 104950
197 108049
198 109481
199 111689
200 112726
201 115219
202 116655
203 118194
204 118223
205 119270
206 120470
207 122126
208 125054
209 125123
210 126256
211 127011
212 127798
213 128300
214 128919
215 133017
216 133988
217 134505
218 137909
219 139237
220 140263
221 142282
222 143776
223 144812
224 145594
225 146924
226 149653
227 151551
228 152291
229 153880
230 155496
231 160145
232 161906
233 165712
234 166605
235 167951
236 168794
237 170380
238 173633
239 175253
240 177164
241 178046
242 179298
243 180044
244 182890
245 185002
246 190786
247 191641
248 192134
249 195008
250 195227
251 201953
252 202331
253 203724
254 206117
255 210082
256 213533
257 214413
258 218933
259 222810
260 225018
261 225697
262 228610
263 234043
264 234262
265 234285
266 238256
267 239950
268 243197
269 247489
270 249439
271 252694
272 255332
273 258526
274 261902
275 263245
276 263933
277 266412
278 269999
279 276408
280 279211
281 282082
282 284431
283 285757
284 288015
285 290507
286 294278
287 295828
288 298849
289 301132
290 305600
291 307407
292 309541
293 316424
294 317927
295 322543
296 324609
297 327008
298 330828
299 331112
300 333827
301 334018
302 336998
303 342180
304 346009
305 347527
306 347717
307 352695
308 357605
309 363067
310 363255
311 367315
312 373320
313 374061
314 374200
315 375406
316 377080
317 384571
318 386152
319 389684
320 392612
321 393621
322 395383
323 399231
324 400675
325 406473
326 408959
327 411149
328 414577
329 418795
330 419872
331 421337
332 430512
333 435973
334 442560
335 445498
336 446141
337 451115
338 457569
339 460167
340 465760
341 466686
342 472899
343 489474
344 491934
345 492352
346 494404
347 501792
348 512726
349 516854
350 527148
351 533409
352 535878
353 537867
354 541505
355 541634
356 542162
357 544575
358 557332
359 564872
360 575495
361 581060
362 584594
363 588441
364 589986
365 593978
366 603707
367 607071
368 609520
369 613161
370 624372
371 625731
372 625966
373 632494
374 641753
375 642816
376 644152
377 646690
378 658062
379 660774
380 662072
381 664486
382 671338
383 685452
384 687968
385 689804
386 697637
387 697952
388 701756
389 705102
390 709770
391 711488
392 718057
393 719156
394 722354
395 729839
396 733920
397 740916
398 752670
399 757467
400 762983
401 777747
402 777821
403 781849
404 789753
405 800234
406 804728
407 816310
408 822762
409 829510
410 837128
411 840818
412 856042
413 856805
414 859937
415 862241
416 864735
417 865275
418 865973
419 868199
420 869556
421 872512
422 880941
423 890272
424 900728
425 912792
426 913842
427 915069
428 922968
429 923362
430 929858
431 935161
432 935436
433 939015
434 943681
435 945433
436 951087
437 953382
438 966457
439 979381
440 983074
441 983205
442 983545
443 991792
444 1000431
445 1000963
446 1023274
447 1029000
448 1031292
449 1036395
450 1037077
451 1038084
452 1052697
453 1056706
454 1064728
455 1065386
456 1076465
457 1079068
458 1079560
459 1080605
460 1098523
461 1117463
462 1118870
463 1119414
464 1119853
465 1128690
466 1132466
467 1137303
468 1143142
469 1159174
470 1171766
471 1175753
472 1176003
473 1181101
474 1181308
475 1191000
476 1191325
477 1201330
478 1218805
479 1227003
480 1234900
481 1238654
482 1247749
483 1248522
484 1256816
485 1267289
486 1272516
487 1284361
488 1290550
489 1295676
490 1312483
491 1326866
492 1345874
493 1357511
494 1366364
495 1369130
496 1376338
497 1380650
498 1386993
499 1395120
500 1410018
501 1413343
502 1415668
503 1421516
504 1429471
505 1438472
506 1447955
507 1468665
508 1473611
509 1485760
510 1486674
511 1488697
512 1494932
513 1514886
514 1520475
515 1527040
516 1531265
517 1536396
518 1545434
519 1545858
520 1561943
521 1573583
522 1583354
523 1588923
524 1597702
525 1613211
526 1617833
527 1619677
528 1636414
529 1636479
530 1642831
531 1658672
532 1677443
533 1679242
534 1690838
535 1695772
536 1697361
537 1721217
538 1725712
539 1727033
540 1729437
541 1736088
542 1742034
543 1743163
544 1752987
545 1771923
546 1780320
547 1792260
548 1798579
549 1814397
550 1816486
551 1823956
552 1839308
553 1850263
554 1862932
555 1868740
556 1869530
557 1875250
558 1887707
559 1896163
560 1908341
561 1909487
562 1917980
563 1918976
564 1946531
565 1948678
566 1957681
567 1960077
568 1971165
569 1989834
570 1995834
571 1999287
572 2022115
573 2024864
574 2026810
575 2029934
576 2038137
577 2051363
578 2068662
579 2068959
580 2085998
581 2090428
582 2097919
583 2111229
584 2120591
585 2126389
586 2141717
587 2160683
588 2162089
589 2164272
590 2164775
591 2169944
592 2178174
593 2190219
594 2193756
595 2209295
596 2237629
597 2240350
598 2247190
599 2247593
600 2262693
601 2279322
602 2280718
603 2288916
604 2295100
605 2320430
606 2331758
607 2347799
608 2349291
609 2365348
610 2366957
611 2379119
612 2392574
613 2412391
614 2425665
615 2435669
616 2446891
617 2449162
618 2464498
619 2465896
620 2467638
621 2498724
622 2500625
623 2526962
624 2569477
625 2571378
626 2573809
627 2594415
628 2597592
629 2600065
630 2611822
631 2615137
632 2621687
633 2635432
634 2660802
635 2667470
636 2691122
637 2697042
638 2719245
639 2724644
640 2737731
641 2742472
642 2752864
643 2770519
644 2789471
645 2792813
646 2802123
647 2811634
648 2857792
649 2874625
650 2887535
651 2900148
652 2914427
653 2926785
654 2937372
655 2947950
656 2955803
657 2963746
658 3006361
659 3014379
660 3024639
661 3036398
662 3041121
663 3055599
664 3062006
665 3065769
666 3079836
667 3079885
668 3108820
669 3134561
670 3159264
671 3173268
672 3191611
673 3221137
674 3236663
675 3239009
676 3265354
677 3267270
678 3273523
679 3275295
680 3295970
681 3316016
682 3320010
683 3346968
684 3360058
685 3365741
686 3378991
687 3424181
688 3426447
689 3445532
690 3447802
691 3448617
692 3449362
693 3492993
694 3496148
695 3507449
696 3530806
697 3550625
698 3558268
699 3581512
700 3586402
701 3590975
702 3613192
703 3637253
704 3654199
705 3663076
706 3664337
707 3674015
708 3696230
709 3712509
710 3741493
711 3745220
712 3758213
713 3775533
714 3859484
715 3875139
716 3887298
717 3909029
718 3936888
719 3965799
720 4006586
721 4006719
722 4011266
723 4019697
724 4044776
725 4059679
726 4068348
727 4094382
728 4130735
729 4138317
730 4156993
731 4188408
732 4190276
733 4194707
734 4197870
735 4207185
736 4258335
737 4273775
738 4299956
739 4309286
740 4313230
741 4338426
742 4346406
743 4361255
744 4397749
745 4407777
746 4413143
747 4433697
748 4456449
749 4458697
750 4477385
751 4506487
752 4523971
753 4544687
754 4557530
755 4566573
756 4574513
757 4608417
758 4615651
759 4644946
760 4657209
761 4657721
762 4669461
763 4678776
764 4688803
765 4705310
766 4733820
767 4738339
768 4757654
769 4791285
770 4802442
771 4846241
772 4849625
773 4881946
774 4884473
775 4895521
776 4907803
777 4926377
778 4933975
779 4940802
780 4949001
781 4979363
782 5033916
783 5055395
784 5090686
785 5095733
786 5118830
787 5145451
788 5149376
789 5157636
790 5175664
791 5185005
792 5192077
793 5193064
794 5203843
795 5207567
796 5223673
797 5294214
798 5302878
799 5320298
800 5327165
801 5337596
802 5373900
803 5394355
804 5406700
805 5432217
806 5481683
807 5520779
808 5539748
809 5561190
810 5584387
811 5613714
812 5621105
813 5655072
814 5659655
815 5715313
816 5733058
817 5780784
818 5804791
819 5820092
820 5832148
821 5865251
822 5879897
823 5900830
824 5915729
825 5923838
826 5974380
827 5982147
828 5985303
829 6001103
830 6047605
831 6050387
832 6051128
833 6094943
834 6106874
835 6146795
836 6159267
837 6187308
838 6206637
839 6210866
840 6220540
841 6234462
842 6275412
843 6281725
844 6298846
845 6350926
846 6357532
847 6379135
848 6379877
849 6385623
850 6429498
851 6448822
852 6453643
853 6462087
854 6521074
855 6534553
856 6541570
857 6551792
858 6573315
859 6583252
860 6598594
861 6625206
862 6635964
863 6673196
864 6683582
865 6699175
866 6702393
867 6707014
868 6708063
869 6719386
870 6756055
871 6806546
872 6817866
873 6857038
874 6860378
875 6860753
876 6867859
877 6878502
878 6897111
879 6920611
880 6953998
881 6997648
882 7010279
883 7037488
884 7055000
885 7063294
886 7088207
887 7096061
888 7131062
889 7150639
890 7151475
891 7209880
892 7231889
893 7242018
894 7289568
895 7295598
896 7330981
897 7375111
898 7386600
899 7389860
900 7407271
901 7439509
902 7454138
903 7508598
904 7521190
905 7531841
906 7554403
907 7566058
908 7615257
909 7667456
910 7677413
911 7742563
912 7748610
913 7769279
914 7784177
915 7787175
916 7827078
917 7827685
918 7829070
919 7831992
920 7843080
921 7858339
922 7863784
923 7867428
924 7876988
925 7901026
926 7934618
927 7944718
928 7957106
929 7966741
930 7995529
931 8034656
932 8044049
933 8048676
934 8133428
935 8160160
936 8186156
937 8202356
938 8262978
939 8337242
940 8347068
941 8365905
942 8447650
943 8504225
944 8522056
945 8543556
946 8608719
947 8662975
948 8675390
949 8723144
950 8740731
951 8760771
952 8791980
953 8890008
954 8901340
955 8918949
956 8952167
957 8976871
958 9002627
959 9015883
960 9049069
961 9054981
962 9056006
963 9097482
964 9146991
965 9176098
966 9204914
967 9212605
968 9291824
969 9317752
970 9321530
971 9375407
972 9376365
973 9386398
974 9400590
975 9425312
976 9428571
977 9463803
978 9521018
979 9524894
980 9575439
981 9584426
982 9590058
983 9598117
984 9603479
985 9613957
986 9625267
987 9634377
988 9642065
989 9670084
990 9702299
991 9751182
992 9751245
993 9762905
994 9778448
995 9824351
996 9836244
997 9893164
998 9908799
999 9973043
1000 9974123