0 0
1 1
2 17
3 48
4 94
5 155
6 231
7 322
8 428
9 549
10 685
11 836
12 1002
13 1183
14 1379
15 1590
16 1816
17 2057
18 2313
19 2584
20 2870
21 3171
22 3487
23 3818
24 4164
25 4525
26 4901
27 5292
28 5698
29 6119
30 6555
31 7006
32 7472
33 7953
34 8449
35 8960
36 9486
37 10027
38 10583
39 11154
40 11740
41 12341
42 12957
43 13588
44 14234
45 14895
46 15571
47 16262
48 16968
49 17689
50 18425
51 19176
52 19942
53 20723
54 21519
55 22330
56 23156
57 23997
58 24853
59 25724
60 26610
61 27511
62 28427
63 29358
64 30304
65 31265
66 32241
67 33232
68 34238
69 35259
70 36295
71 37346
72 38412
73 39493
74 40589
75 41700
76 42826
77 43967
78 45123
79 46294
80 47480
81 48681
82 49897
83 51128
84 52374
85 53635
86 54911
87 56202
88 57508
89 58829
90 60165
91 61516
92 62882
93 64263
94 65659
95 67070
96 68496
97 69937
98 71393
99 72864
100 74350
101 75851
102 77367
103 78898
104 80444
105 82005
106 83581
107 85172
108 86778
109 88399
110 90035
111 91686
112 93352
113 95033
114 96729
115 98440
116 100166
117 101907
118 103663
119 105434
120 107220
121 109021
122 110837
123 112668
124 114514
125 116375
126 118251
127 120142
128 122048
129 123969
130 125905
131 127856
132 129822
133 131803
134 133799
135 135810
136 137836
137 139877
138 141933
139 144004
140 146090
141 148191
142 150307
143 152438
144 154584
145 156745
146 158921
147 161112
148 163318
149 165539
150 167775
151 170026
152 172292
153 174573
154 176869
155 179180
156 181506
157 183847
158 186203
159 188574
160 190960
161 193361
162 195777
163 198208
164 200654
165 203115
166 205591
167 208082
168 210588
169 213109
170 215645
171 218196
172 220762
173 223343
174 225939
175 228550
176 231176
177 233817
178 236473
179 239144
180 241830
181 244531
182 247247
183 249978
184 252724
185 255485
186 258261
187 261052
188 263858
189 266679
190 269515
191 272366
192 275232
193 278113
194 281009
195 283920
196 286846
197 289787
198 292743
199 295714
200 298700
201 301701
202 304717
203 307748
204 310794
205 313855
206 316931
207 320022
208 323128
209 326249
210 329385
211 332536
212 335702
213 338883
214 342079
215 345290
216 348516
217 351757
218 355013
219 358284
220 361570
221 364871
222 368187
223 371518
224 374864
225 378225
226 381601
227 384992
228 388398
229 391819
230 395255
231 398706
232 402172
233 405653
234 409149
235 412660
236 416186
237 419727
238 423283
239 426854
240 430440
241 434041
242 437657
243 441288
244 444934
245 448595
246 452271
247 455962
248 459668
249 463389
250 467125
251 470876
252 474642
253 478423
254 482219
255 486030
256 489856
257 493697
258 497553
259 501424
260 505310
261 509211
262 513127
263 517058
264 521004
265 524965
266 528941
267 532932
268 536938
269 540959
270 544995
271 549046
272 553112
273 557193
274 561289
275 565400
276 569526
277 573667
278 577823
279 581994
280 586180
281 590381
282 594597
283 598828
284 603074
285 607335
286 611611
287 615902
288 620208
289 624529
290 628865
291 633216
292 637582
293 641963
294 646359
295 650770
296 655196
297 659637
298 664093
299 668564
300 673050
301 677551
302 682067
303 686598
304 691144
305 695705
306 700281
307 704872
308 709478
309 714099
310 718735
311 723386
312 728052
313 732733
314 737429
315 742140
316 746866
317 751607
318 756363
319 761134
320 765920
321 770721
322 775537
323 780368
324 785214
325 790075
326 794951
327 799842
328 804748
329 809669
330 814605
331 819556
332 824522
333 829503
334 834499
335 839510
336 844536
337 849577
338 854633
339 859704
340 864790
341 869891
342 875007
343 880138
344 885284
345 890445
346 895621
347 900812
348 906018
349 911239
350 916475
351 921726
352 926992
353 932273
354 937569
355 942880
356 948206
357 953547
358 958903
359 964274
360 969660
361 975061
362 980477
363 985908
364 991354
365 996815
366 1002291
367 1007782
368 1013288
369 1018809
370 1024345
371 1029896
372 1035462
373 1041043
374 1046639
375 1052250
376 1057876
377 1063517
378 1069173
379 1074844
380 1080530
381 1086231
382 1091947
383 1097678
384 1103424
385 1109185
386 1114961
387 1120752
388 1126558
389 1132379
390 1138215
391 1144066
392 1149932
393 1155813
394 1161709
395 1167620
396 1173546
397 1179487
398 1185443
399 1191414
400 1197400
401 1203401
402 1209417
403 1215448
404 1221494
405 1227555
406 1233631
407 1239722
408 1245828
409 1251949
410 1258085
411 1264236
412 1270402
413 1276583
414 1282779
415 1288990
416 1295216
417 1301457
418 1307713
419 1313984
420 1320270
421 1326571
422 1332887
423 1339218
424 1345564
425 1351925
426 1358301
427 1364692
428 1371098
429 1377519
430 1383955
431 1390406
432 1396872
433 1403353
434 1409849
435 1416360
436 1422886
437 1429427
438 1435983
439 1442554
440 1449140
441 1455741
442 1462357
443 1468988
444 1475634
445 1482295
446 1488971
447 1495662
448 1502368
449 1509089
450 1515825
451 1522576
452 1529342
453 1536123
454 1542919
455 1549730
456 1556556
457 1563397
458 1570253
459 1577124
460 1584010
461 1590911
462 1597827
463 1604758
464 1611704
465 1618665
466 1625641
467 1632632
468 1639638
469 1646659
470 1653695
471 1660746
472 1667812
473 1674893
474 1681989
475 1689100
476 1696226
477 1703367
478 1710523
479 1717694
480 1724880
481 1732081
482 1739297
483 1746528
484 1753774
485 1761035
486 1768311
487 1775602
488 1782908
489 1790229
490 1797565
491 1804916
492 1812282
493 1819663
494 1827059
495 1834470
496 1841896
497 1849337
498 1856793
499 1864264
500 1871750
501 1879251
502 1886767
503 1894298
504 1901844
505 1909405
506 1916981
507 1924572
508 1932178
509 1939799
510 1947435
511 1955086
512 1962752
513 1970433
514 1978129
515 1985840
516 1993566
517 2001307
518 2009063
519 2016834
520 2024620
521 2032421
522 2040237
523 2048068
524 2055914
525 2063775
526 2071651
527 2079542
528 2087448
529 2095369
530 2103305
531 2111256
532 2119222
533 2127203
534 2135199
535 2143210
536 2151236
537 2159277
538 2167333
539 2175404
540 2183490
541 2191591
542 2199707
543 2207838
544 2215984
545 2224145
546 2232321
547 2240512
548 2248718
549 2256939
550 2265175
551 2273426
552 2281692
553 2289973
554 2298269
555 2306580
556 2314906
557 2323247
558 2331603
559 2339974
560 2348360
561 2356761
562 2365177
563 2373608
564 2382054
565 2390515
566 2398991
567 2407482
568 2415988
569 2424509
570 2433045
571 2441596
572 2450162
573 2458743
574 2467339
575 2475950
576 2484576
577 2493217
578 2501873
579 2510544
580 2519230
581 2527931
582 2536647
583 2545378
584 2554124
585 2562885
586 2571661
587 2580452
588 2589258
589 2598079
590 2606915
591 2615766
592 2624632
593 2633513
594 2642409
595 2651320
596 2660246
597 2669187
598 2678143
599 2687114
600 2696100
601 2705101
602 2714117
603 2723148
604 2732194
605 2741255
606 2750331
607 2759422
608 2768528
609 2777649
610 2786785
611 2795936
612 2805102
613 2814283
614 2823479
615 2832690
616 2841916
617 2851157
618 2860413
619 2869684
620 2878970
621 2888271
622 2897587
623 2906918
624 2916264
625 2925625
626 2935001
627 2944392
628 2953798
629 2963219
630 2972655
631 2982106
632 2991572
633 3001053
634 3010549
635 3020060
636 3029586
637 3039127
638 3048683
639 3058254
640 3067840
641 3077441
642 3087057
643 3096688
644 3106334
645 3115995
646 3125671
647 3135362
648 3145068
649 3154789
650 3164525
651 3174276
652 3184042
653 3193823
654 3203619
655 3213430
656 3223256
657 3233097
658 3242953
659 3252824
660 3262710
661 3272611
662 3282527
663 3292458
664 3302404
665 3312365
666 3322341
667 3332332
668 3342338
669 3352359
670 3362395
671 3372446
672 3382512
673 3392593
674 3402689
675 3412800
676 3422926
677 3433067
678 3443223
679 3453394
680 3463580
681 3473781
682 3483997
683 3494228
684 3504474
685 3514735
686 3525011
687 3535302
688 3545608
689 3555929
690 3566265
691 3576616
692 3586982
693 3597363
694 3607759
695 3618170
696 3628596
697 3639037
698 3649493
699 3659964
700 3670450
701 3680951
702 3691467
703 3701998
704 3712544
705 3723105
706 3733681
707 3744272
708 3754878
709 3765499
710 3776135
711 3786786
712 3797452
713 3808133
714 3818829
715 3829540
716 3840266
717 3851007
718 3861763
719 3872534
720 3883320
721 3894121
722 3904937
723 3915768
724 3926614
725 3937475
726 3948351
727 3959242
728 3970148
729 3981069
730 3992005
731 4002956
732 4013922
733 4024903
734 4035899
735 4046910
736 4057936
737 4068977
738 4080033
739 4091104
740 4102190
741 4113291
742 4124407
743 4135538
744 4146684
745 4157845
746 4169021
747 4180212
748 4191418
749 4202639
750 4213875
751 4225126
752 4236392
753 4247673
754 4258969
755 4270280
756 4281606
757 4292947
758 4304303
759 4315674
760 4327060
761 4338461
762 4349877
763 4361308
764 4372754
765 4384215
766 4395691
767 4407182
768 4418688
769 4430209
770 4441745
771 4453296
772 4464862
773 4476443
774 4488039
775 4499650
776 4511276
777 4522917
778 4534573
779 4546244
780 4557930
781 4569631
782 4581347
783 4593078
784 4604824
785 4616585
786 4628361
787 4640152
788 4651958
789 4663779
790 4675615
791 4687466
792 4699332
793 4711213
794 4723109
795 4735020
796 4746946
797 4758887
798 4770843
799 4782814
800 4794800
801 4806801
802 4818817
803 4830848
804 4842894
805 4854955
806 4867031
807 4879122
808 4891228
809 4903349
810 4915485
811 4927636
812 4939802
813 4951983
814 4964179
815 4976390
816 4988616
817 5000857
818 5013113
819 5025384
820 5037670
821 5049971
822 5062287
823 5074618
824 5086964
825 5099325
826 5111701
827 5124092
828 5136498
829 5148919
830 5161355
831 5173806
832 5186272
833 5198753
834 5211249
835 5223760
836 5236286
837 5248827
838 5261383
839 5273954
840 5286540
841 5299141
842 5311757
843 5324388
844 5337034
845 5349695
846 5362371
847 5375062
848 5387768
849 5400489
850 5413225
851 5425976
852 5438742
853 5451523
854 5464319
855 5477130
856 5489956
857 5502797
858 5515653
859 5528524
860 5541410
861 5554311
862 5567227
863 5580158
864 5593104
865 5606065
866 5619041
867 5632032
868 5645038
869 5658059
870 5671095
871 5684146
872 5697212
873 5710293
874 5723389
875 5736500
876 5749626
877 5762767
878 5775923
879 5789094
880 5802280
881 5815481
882 5828697
883 5841928
884 5855174
885 5868435
886 5881711
887 5895002
888 5908308
889 5921629
890 5934965
891 5948316
892 5961682
893 5975063
894 5988459
895 6001870
896 6015296
897 6028737
898 6042193
899 6055664
900 6069150
901 6082651
902 6096167
903 6109698
904 6123244
905 6136805
906 6150381
907 6163972
908 6177578
909 6191199
910 6204835
911 6218486
912 6232152
913 6245833
914 6259529
915 6273240
916 6286966
917 6300707
918 6314463
919 6328234
920 6342020
921 6355821
922 6369637
923 6383468
924 6397314
925 6411175
926 6425051
927 6438942
928 6452848
929 6466769
930 6480705
931 6494656
932 6508622
933 6522603
934 6536599
935 6550610
936 6564636
937 6578677
938 6592733
939 6606804
940 6620890
941 6634991
942 6649107
943 6663238
944 6677384
945 6691545
946 6705721
947 6719912
948 6734118
949 6748339
950 6762575
951 6776826
952 6791092
953 6805373
954 6819669
955 6833980
956 6848306
957 6862647
958 6877003
959 6891374
960 6905760
961 6920161
962 6934577
963 6949008
964 6963454
965 6977915
966 6992391
967 7006882
968 7021388
969 7035909
970 7050445
971 7064996
972 7079562
973 7094143
974 7108739
975 7123350
976 7137976
977 7152617
978 7167273
979 7181944
980 7196630
981 7211331
982 7226047
983 7240778
984 7255524
985 7270285
986 7285061
987 7299852
988 7314658
989 7329479
990 7344315
991 7359166
992 7374032
993 7388913
994 7403809
995 7418720
996 7433646
997 7448587
998 7463543
999 7478514
1000 7493500