0 1
1 13
2 40
3 82
4 139
5 211
6 298
7 400
8 517
9 649
10 796
11 958
12 1135
13 1327
14 1534
15 1756
16 1993
17 2245
18 2512
19 2794
20 3091
21 3403
22 3730
23 4072
24 4429
25 4801
26 5188
27 5590
28 6007
29 6439
30 6886
31 7348
32 7825
33 8317
34 8824
35 9346
36 9883
37 10435
38 11002
39 11584
40 12181
41 12793
42 13420
43 14062
44 14719
45 15391
46 16078
47 16780
48 17497
49 18229
50 18976
51 19738
52 20515
53 21307
54 22114
55 22936
56 23773
57 24625
58 25492
59 26374
60 27271
61 28183
62 29110
63 30052
64 31009
65 31981
66 32968
67 33970
68 34987
69 36019
70 37066
71 38128
72 39205
73 40297
74 41404
75 42526
76 43663
77 44815
78 45982
79 47164
80 48361
81 49573
82 50800
83 52042
84 53299
85 54571
86 55858
87 57160
88 58477
89 59809
90 61156
91 62518
92 63895
93 65287
94 66694
95 68116
96 69553
97 71005
98 72472
99 73954
100 75451
101 76963
102 78490
103 80032
104 81589
105 83161
106 84748
107 86350
108 87967
109 89599
110 91246
111 92908
112 94585
113 96277
114 97984
115 99706
116 101443
117 103195
118 104962
119 106744
120 108541
121 110353
122 112180
123 114022
124 115879
125 117751
126 119638
127 121540
128 123457
129 125389
130 127336
131 129298
132 131275
133 133267
134 135274
135 137296
136 139333
137 141385
138 143452
139 145534
140 147631
141 149743
142 151870
143 154012
144 156169
145 158341
146 160528
147 162730
148 164947
149 167179
150 169426
151 171688
152 173965
153 176257
154 178564
155 180886
156 183223
157 185575
158 187942
159 190324
160 192721
161 195133
162 197560
163 200002
164 202459
165 204931
166 207418
167 209920
168 212437
169 214969
170 217516
171 220078
172 222655
173 225247
174 227854
175 230476
176 233113
177 235765
178 238432
179 241114
180 243811
181 246523
182 249250
183 251992
184 254749
185 257521
186 260308
187 263110
188 265927
189 268759
190 271606
191 274468
192 277345
193 280237
194 283144
195 286066
196 289003
197 291955
198 294922
199 297904
200 300901
201 303913
202 306940
203 309982
204 313039
205 316111
206 319198
207 322300
208 325417
209 328549
210 331696
211 334858
212 338035
213 341227
214 344434
215 347656
216 350893
217 354145
218 357412
219 360694
220 363991
221 367303
222 370630
223 373972
224 377329
225 380701
226 384088
227 387490
228 390907
229 394339
230 397786
231 401248
232 404725
233 408217
234 411724
235 415246
236 418783
237 422335
238 425902
239 429484
240 433081
241 436693
242 440320
243 443962
244 447619
245 451291
246 454978
247 458680
248 462397
249 466129
250 469876
251 473638
252 477415
253 481207
254 485014
255 488836
256 492673
257 496525
258 500392
259 504274
260 508171
261 512083
262 516010
263 519952
264 523909
265 527881
266 531868
267 535870
268 539887
269 543919
270 547966
271 552028
272 556105
273 560197
274 564304
275 568426
276 572563
277 576715
278 580882
279 585064
280 589261
281 593473
282 597700
283 601942
284 606199
285 610471
286 614758
287 619060
288 623377
289 627709
290 632056
291 636418
292 640795
293 645187
294 649594
295 654016
296 658453
297 662905
298 667372
299 671854
300 676351
301 680863
302 685390
303 689932
304 694489
305 699061
306 703648
307 708250
308 712867
309 717499
310 722146
311 726808
312 731485
313 736177
314 740884
315 745606
316 750343
317 755095
318 759862
319 764644
320 769441
321 774253
322 779080
323 783922
324 788779
325 793651
326 798538
327 803440
328 808357
329 813289
330 818236
331 823198
332 828175
333 833167
334 838174
335 843196
336 848233
337 853285
338 858352
339 863434
340 868531
341 873643
342 878770
343 883912
344 889069
345 894241
346 899428
347 904630
348 909847
349 915079
350 920326
351 925588
352 930865
353 936157
354 941464
355 946786
356 952123
357 957475
358 962842
359 968224
360 973621
361 979033
362 984460
363 989902
364 995359
365 1000831
366 1006318
367 1011820
368 1017337
369 1022869
370 1028416
371 1033978
372 1039555
373 1045147
374 1050754
375 1056376
376 1062013
377 1067665
378 1073332
379 1079014
380 1084711
381 1090423
382 1096150
383 1101892
384 1107649
385 1113421
386 1119208
387 1125010
388 1130827
389 1136659
390 1142506
391 1148368
392 1154245
393 1160137
394 1166044
395 1171966
396 1177903
397 1183855
398 1189822
399 1195804
400 1201801
401 1207813
402 1213840
403 1219882
404 1225939
405 1232011
406 1238098
407 1244200
408 1250317
409 1256449
410 1262596
411 1268758
412 1274935
413 1281127
414 1287334
415 1293556
416 1299793
417 1306045
418 1312312
419 1318594
420 1324891
421 1331203
422 1337530
423 1343872
424 1350229
425 1356601
426 1362988
427 1369390
428 1375807
429 1382239
430 1388686
431 1395148
432 1401625
433 1408117
434 1414624
435 1421146
436 1427683
437 1434235
438 1440802
439 1447384
440 1453981
441 1460593
442 1467220
443 1473862
444 1480519
445 1487191
446 1493878
447 1500580
448 1507297
449 1514029
450 1520776
451 1527538
452 1534315
453 1541107
454 1547914
455 1554736
456 1561573
457 1568425
458 1575292
459 1582174
460 1589071
461 1595983
462 1602910
463 1609852
464 1616809
465 1623781
466 1630768
467 1637770
468 1644787
469 1651819
470 1658866
471 1665928
472 1673005
473 1680097
474 1687204
475 1694326
476 1701463
477 1708615
478 1715782
479 1722964
480 1730161
481 1737373
482 1744600
483 1751842
484 1759099
485 1766371
486 1773658
487 1780960
488 1788277
489 1795609
490 1802956
491 1810318
492 1817695
493 1825087
494 1832494
495 1839916
496 1847353
497 1854805
498 1862272
499 1869754
500 1877251
501 1884763
502 1892290
503 1899832
504 1907389
505 1914961
506 1922548
507 1930150
508 1937767
509 1945399
510 1953046
511 1960708
512 1968385
513 1976077
514 1983784
515 1991506
516 1999243
517 2006995
518 2014762
519 2022544
520 2030341
521 2038153
522 2045980
523 2053822
524 2061679
525 2069551
526 2077438
527 2085340
528 2093257
529 2101189
530 2109136
531 2117098
532 2125075
533 2133067
534 2141074
535 2149096
536 2157133
537 2165185
538 2173252
539 2181334
540 2189431
541 2197543
542 2205670
543 2213812
544 2221969
545 2230141
546 2238328
547 2246530
548 2254747
549 2262979
550 2271226
551 2279488
552 2287765
553 2296057
554 2304364
555 2312686
556 2321023
557 2329375
558 2337742
559 2346124
560 2354521
561 2362933
562 2371360
563 2379802
564 2388259
565 2396731
566 2405218
567 2413720
568 2422237
569 2430769
570 2439316
571 2447878
572 2456455
573 2465047
574 2473654
575 2482276
576 2490913
577 2499565
578 2508232
579 2516914
580 2525611
581 2534323
582 2543050
583 2551792
584 2560549
585 2569321
586 2578108
587 2586910
588 2595727
589 2604559
590 2613406
591 2622268
592 2631145
593 2640037
594 2648944
595 2657866
596 2666803
597 2675755
598 2684722
599 2693704
600 2702701
601 2711713
602 2720740
603 2729782
604 2738839
605 2747911
606 2756998
607 2766100
608 2775217
609 2784349
610 2793496
611 2802658
612 2811835
613 2821027
614 2830234
615 2839456
616 2848693
617 2857945
618 2867212
619 2876494
620 2885791
621 2895103
622 2904430
623 2913772
624 2923129
625 2932501
626 2941888
627 2951290
628 2960707
629 2970139
630 2979586
631 2989048
632 2998525
633 3008017
634 3017524
635 3027046
636 3036583
637 3046135
638 3055702
639 3065284
640 3074881
641 3084493
642 3094120
643 3103762
644 3113419
645 3123091
646 3132778
647 3142480
648 3152197
649 3161929
650 3171676
651 3181438
652 3191215
653 3201007
654 3210814
655 3220636
656 3230473
657 3240325
658 3250192
659 3260074
660 3269971
661 3279883
662 3289810
663 3299752
664 3309709
665 3319681
666 3329668
667 3339670
668 3349687
669 3359719
670 3369766
671 3379828
672 3389905
673 3399997
674 3410104
675 3420226
676 3430363
677 3440515
678 3450682
679 3460864
680 3471061
681 3481273
682 3491500
683 3501742
684 3511999
685 3522271
686 3532558
687 3542860
688 3553177
689 3563509
690 3573856
691 3584218
692 3594595
693 3604987
694 3615394
695 3625816
696 3636253
697 3646705
698 3657172
699 3667654
700 3678151
701 3688663
702 3699190
703 3709732
704 3720289
705 3730861
706 3741448
707 3752050
708 3762667
709 3773299
710 3783946
711 3794608
712 3805285
713 3815977
714 3826684
715 3837406
716 3848143
717 3858895
718 3869662
719 3880444
720 3891241
721 3902053
722 3912880
723 3923722
724 3934579
725 3945451
726 3956338
727 3967240
728 3978157
729 3989089
730 4000036
731 4010998
732 4021975
733 4032967
734 4043974
735 4054996
736 4066033
737 4077085
738 4088152
739 4099234
740 4110331
741 4121443
742 4132570
743 4143712
744 4154869
745 4166041
746 4177228
747 4188430
748 4199647
749 4210879
750 4222126
751 4233388
752 4244665
753 4255957
754 4267264
755 4278586
756 4289923
757 4301275
758 4312642
759 4324024
760 4335421
761 4346833
762 4358260
763 4369702
764 4381159
765 4392631
766 4404118
767 4415620
768 4427137
769 4438669
770 4450216
771 4461778
772 4473355
773 4484947
774 4496554
775 4508176
776 4519813
777 4531465
778 4543132
779 4554814
780 4566511
781 4578223
782 4589950
783 4601692
784 4613449
785 4625221
786 4637008
787 4648810
788 4660627
789 4672459
790 4684306
791 4696168
792 4708045
793 4719937
794 4731844
795 4743766
796 4755703
797 4767655
798 4779622
799 4791604
800 4803601
801 4815613
802 4827640
803 4839682
804 4851739
805 4863811
806 4875898
807 4888000
808 4900117
809 4912249
810 4924396
811 4936558
812 4948735
813 4960927
814 4973134
815 4985356
816 4997593
817 5009845
818 5022112
819 5034394
820 5046691
821 5059003
822 5071330
823 5083672
824 5096029
825 5108401
826 5120788
827 5133190
828 5145607
829 5158039
830 5170486
831 5182948
832 5195425
833 5207917
834 5220424
835 5232946
836 5245483
837 5258035
838 5270602
839 5283184
840 5295781
841 5308393
842 5321020
843 5333662
844 5346319
845 5358991
846 5371678
847 5384380
848 5397097
849 5409829
850 5422576
851 5435338
852 5448115
853 5460907
854 5473714
855 5486536
856 5499373
857 5512225
858 5525092
859 5537974
860 5550871
861 5563783
862 5576710
863 5589652
864 5602609
865 5615581
866 5628568
867 5641570
868 5654587
869 5667619
870 5680666
871 5693728
872 5706805
873 5719897
874 5733004
875 5746126
876 5759263
877 5772415
878 5785582
879 5798764
880 5811961
881 5825173
882 5838400
883 5851642
884 5864899
885 5878171
886 5891458
887 5904760
888 5918077
889 5931409
890 5944756
891 5958118
892 5971495
893 5984887
894 5998294
895 6011716
896 6025153
897 6038605
898 6052072
899 6065554
900 6079051
901 6092563
902 6106090
903 6119632
904 6133189
905 6146761
906 6160348
907 6173950
908 6187567
909 6201199
910 6214846
911 6228508
912 6242185
913 6255877
914 6269584
915 6283306
916 6297043
917 6310795
918 6324562
919 6338344
920 6352141
921 6365953
922 6379780
923 6393622
924 6407479
925 6421351
926 6435238
927 6449140
928 6463057
929 6476989
930 6490936
931 6504898
932 6518875
933 6532867
934 6546874
935 6560896
936 6574933
937 6588985
938 6603052
939 6617134
940 6631231
941 6645343
942 6659470
943 6673612
944 6687769
945 6701941
946 6716128
947 6730330
948 6744547
949 6758779
950 6773026
951 6787288
952 6801565
953 6815857
954 6830164
955 6844486
956 6858823
957 6873175
958 6887542
959 6901924
960 6916321
961 6930733
962 6945160
963 6959602
964 6974059
965 6988531
966 7003018
967 7017520
968 7032037
969 7046569
970 7061116
971 7075678
972 7090255
973 7104847
974 7119454
975 7134076
976 7148713
977 7163365
978 7178032
979 7192714
980 7207411
981 7222123
982 7236850
983 7251592
984 7266349
985 7281121
986 7295908
987 7310710
988 7325527
989 7340359
990 7355206
991 7370068
992 7384945
993 7399837
994 7414744
995 7429666
996 7444603
997 7459555
998 7474522
999 7489504
1000 7504501