0 1
1 4
2 11
3 23
4 39
5 62
6 93
7 131
8 167
9 201
10 248
11 312
12 377
13 426
14 483
15 567
16 658
17 739
18 817
19 910
20 1015
21 1125
22 1233
23 1336
24 1451
25 1575
26 1713
27 1865
28 2001
29 2129
30 2271
31 2436
32 2610
33 2764
34 2920
35 3103
36 3296
37 3479
38 3660
39 3847
40 4055
41 4277
42 4485
43 4681
44 4894
45 5131
46 5382
47 5619
48 5840
49 6072
50 6328
51 6619
52 6891
53 7124
54 7374
55 7662
56 7964
57 8254
58 8529
59 8822
60 9134
61 9455
62 9764
63 10053
64 10374
65 10710
66 11055
67 11407
68 11740
69 12067
70 12419
71 12800
72 13174
73 13513
74 13867
75 14263
76 14674
77 15066
78 15430
79 15810
80 16225
81 16669
82 17083
83 17464
84 17875
85 18317
86 18780
87 19231
88 19641
89 20066
90 20535
91 21040
92 21514
93 21929
94 22388
95 22895
96 23407
97 23893
98 24347
99 24839
100 25376
101 25910
102 26413
103 26892
104 27418
105 27970
106 28520
107 29071
108 29589
109 30120
110 30700
111 31291
112 31843
113 32378
114 32946
115 33557
116 34167
117 34747
118 35310
119 35901
120 36541
121 37187
122 37783
123 38356
124 38981
125 39639
126 40313
127 40954
128 41551
129 42178
130 42872
131 43589
132 44249
133 44856
134 45515
135 46232
136 46962
137 47657
138 48298
139 48986
140 49736
141 50490
142 51186
143 51854
144 52571
145 53337
146 54117
147 54864
148 55561
149 56286
150 57085
151 57898
152 58654
153 59373
154 60134
155 60947
156 61797
157 62579
158 63308
159 64094
160 64947
161 65822
162 66626
163 67387
164 68204
165 69060
166 69959
167 70815
168 71588
169 72421
170 73315
171 74243
172 75113
173 75916
174 76772
175 77684
176 78632
177 79533
178 80359
179 81255
180 82221
181 83176
182 84084
183 84944
184 85860
185 86824
186 87818
187 88776
188 89660
189 90589
190 91592
191 92611
192 93579
193 94490
194 95444
195 96467
196 97526
197 98520
198 99432
199 100430
200 101492
201 102565
202 103580
203 104528
204 105543
205 106624
206 107731
207 108779
208 109732
209 110770
210 111897
211 113025
212 114102
213 115084
214 116138
215 117286
216 118445
217 119524
218 120530
219 121632
220 122821
221 123983
222 125089
223 126146
224 127262
225 128463
226 129663
227 130793
228 131859
229 133010
230 134231
231 135454
232 136613
233 137713
234 138873
235 140122
236 141397
237 142572
238 143675
239 144878
240 146155
241 147432
242 148655
243 149790
244 150999
245 152296
246 153620
247 154867
248 156023
249 157257
250 158575
251 159915
252 161199
253 162385
254 163629
255 164988
256 166361
257 167645
258 168848
259 170152
260 171538
261 172918
262 174224
263 175456
264 176770
265 178186
266 179613
267 180949
268 182209
269 183548
270 184972
271 186417
272 187792
273 189058
274 190417
275 191889
276 193376
277 194751
278 196044
279 197447
280 198929
281 200430
282 201854
283 203169
284 204574
285 206099
286 207630
287 209071
288 210413
289 211849
290 213383
291 214954
292 216438
293 217787
294 219227
295 220806
296 222400
297 223886
298 225284
299 226778
300 228370
301 229972
302 231498
303 232906
304 234411
305 236032
306 237670
307 239215
308 240668
309 242205
310 243836
311 245504
312 247079
313 248536
314 250090
315 251773
316 253463
317 255053
318 256542
319 258134
320 259824
321 261543
322 263168
323 264671
324 266283
325 268015
326 269750
327 271391
328 272941
329 274573
330 276320
331 278090
332 279763
333 281312
334 282981
335 284773
336 286553
337 288227
338 289820
339 291529
340 293344
341 295158
342 296850
343 298449
344 300182
345 302033
346 303863
347 305595
348 307236
349 308978
350 310833
351 312717
352 314482
353 316121
354 317887
355 319782
356 321682
357 323466
358 325148
359 326933
360 328848
361 330786
362 332604
363 334291
364 336103
365 338044
366 340000
367 341849
368 343580
369 345401
370 347357
371 349368
372 351240
373 352971
374 354823
375 356821
376 358837
377 360729
378 362494
379 364385
380 366408
381 368450
382 370354
383 372139
384 374064
385 376108
386 378171
387 380117
388 381941
389 383871
390 385943
391 388040
392 390002
393 391831
394 393803
395 395908
396 398027
397 400016
398 401873
399 403860
400 405987
401 408141
402 410148
403 412032
404 414052
405 416198
406 418366
407 420421
408 422329
409 424361
410 426536
411 428753
412 430826
413 432740
414 434807
415 437003
416 439228
417 441327
418 443275
419 445373
420 447619
421 449867
422 451978
423 453939
424 456063
425 458325
426 460597
427 462754
428 464750
429 466882
430 469170
431 471483
432 473657
433 475674
434 477829
435 480148
436 482481
437 484680
438 486722
439 488909
440 491255
441 493608
442 495825
443 497898
444 500119
445 502478
446 504856
447 507105
448 509203
449 511442
450 513837
451 516245
452 518518
453 520631
454 522901
455 525328
456 527754
457 530041
458 532175
459 534481
460 536949
461 539392
462 541696
463 543870
464 546191
465 548674
466 551149
467 553496
468 555693
469 558026
470 560531
471 563042
472 565407
473 567624
474 569986
475 572517
476 575063
477 577447
478 579687
479 582077
480 584635
481 587207
482 589625
483 591885
484 594298
485 596872
486 599474
487 601925
488 604202
489 606636
490 609239
491 611877
492 614350
493 616643
494 619100
495 621743
496 624397
497 626889
498 629212
499 631707
500 634384
501 637055
502 639560
503 641901
504 644419
505 647124
506 649836
507 652374
508 654749
509 657280
510 659997
511 662739
512 665306
513 667694
514 670249
515 672997
516 675767
517 678358
518 680775
519 683363
520 686124
521 688918
522 691541
523 693987
524 696604
525 699392
526 702202
527 704854
528 707324
529 709959
530 712773
531 715618
532 718300
533 720779
534 723437
535 726287
536 729153
537 731849
538 734360
539 737052
540 739942
541 742829
542 745540
543 748074
544 750790
545 753697
546 756610
547 759362
548 761935
549 764665
550 767586
551 770536
552 773301
553 775887
554 778656
555 781615
556 784584
557 787370
558 789983
559 792782
560 795764
561 798757
562 801562
563 804194
564 807028
565 810032
566 813049
567 815899
568 818563
569 821403
570 824435
571 827487
572 830354
573 833025
574 835895
575 838964
576 842033
577 844923
578 847628
579 850527
580 853630
581 856727
582 859627
583 862357
584 865278
585 868394
586 871525
587 874472
588 877227
589 880156
590 883296
591 886469
592 889436
593 892204
594 895165
595 898323
596 901521
597 904524
598 907318
599 910306
600 913498
601 916715
602 919732
603 922552
604 925571
605 928781
606 932017
607 935074
608 937913
609 940949
610 944206
611 947480
612 950548
613 953402
614 956462
615 959743
616 963042
617 966133
618 969009
619 972107
620 975436
621 978754
622 981849
623 984755
624 987876
625 991205
626 994561
627 997709
628 1000640
629 1003779
630 1007135
631 1010513
632 1013678
633 1016633
634 1019802
635 1023180
636 1026588
637 1029781
638 1032750
639 1035951
640 1039368
641 1042789
642 1046006
643 1049017
644 1052237
645 1055662
646 1059115
647 1062370
648 1065389
649 1068625
650 1072092
651 1075578
652 1078859
653 1081907
654 1085161
655 1088647
656 1092161
657 1095456
658 1098519
659 1101820
660 1105350
661 1108874
662 1112191
663 1115291
664 1118602
665 1122141
666 1125709
667 1129062
668 1132178
669 1135519
670 1139089
671 1142668
672 1146048
673 1149196
674 1152556
675 1156153
676 1159765
677 1163161
678 1166326
679 1169728
680 1173354
681 1176970
682 1180394
683 1183603
684 1187020
685 1190668
686 1194324
687 1197767
688 1200989
689 1204441
690 1208117
691 1211795
692 1215271
693 1218517
694 1221978
695 1225689
696 1229410
697 1232891
698 1236151
699 1239656
700 1243395
701 1247124
702 1250639
703 1253929
704 1257442
705 1261209
706 1264988
707 1268528
708 1271839
709 1275381
710 1279157
711 1282955
712 1286536
713 1289871
714 1293420
715 1297242
716 1301079
717 1304660
718 1308015
719 1311614
720 1315456
721 1319304
722 1322920
723 1326296
724 1329907
725 1333781
726 1337673
727 1341305
728 1344706
729 1348349
730 1352238
731 1356160
732 1359839
733 1363244
734 1366892
735 1370825
736 1374775
737 1378459
738 1381900
739 1385606
740 1389555
741 1393515
742 1397232
743 1400693
744 1404403
745 1408380
746 1412370
747 1416117
748 1419624
749 1423365
750 1427346
751 1431363
752 1435149
753 1438659
754 1442421
755 1446455
756 1450493
757 1454276
758 1457829
759 1461629
760 1465667
761 1469730
762 1473559
763 1477127
764 1480950
765 1485028
766 1489112
767 1492953
768 1496552
769 1500400
770 1504488
771 1508618
772 1512498
773 1516095
774 1519960
775 1524106
776 1528248
777 1532132
778 1535769
779 1539672
780 1543837
781 1548010
782 1551930
783 1555573
784 1559492
785 1563690
786 1567886
787 1571833
788 1575528
789 1579459
790 1583661
791 1587893
792 1591872
793 1595572
794 1599534
795 1603783
796 1608026
797 1612018
798 1615766
799 1619761
800 1624016
801 1628297
802 1632306
803 1636064
804 1640094
805 1644383
806 1648680
807 1652727
808 1656523
809 1660560
810 1664862
811 1669208
812 1673289
813 1677075
814 1681142
815 1685483
816 1689838
817 1693939
818 1697774
819 1701864
820 1706233
821 1710619
822 1714735
823 1718582
824 1722708
825 1727108
826 1731510
827 1735668
828 1739552
829 1743682
830 1748097
831 1752552
832 1756714
833 1760598
834 1764771
835 1769232
836 1773700
837 1777882
838 1781802
839 1785997
840 1790483
841 1794993
842 1799196
843 1803119
844 1807355
845 1811859
846 1816382
847 1820627
848 1824582
849 1828825
850 1833365
851 1837932
852 1842199
853 1846159
854 1850429
855 1854999
856 1859572
857 1863871
858 1867869
859 1872164
860 1876767
861 1881373
862 1885680
863 1889705
864 1894022
865 1898633
866 1903263
867 1907626
868 1911691
869 1916019
870 1920653
871 1925311
872 1929685
873 1933767
874 1938139
875 1942790
876 1947470
877 1951872
878 1955980
879 1960374
880 1965064
881 1969773
882 1974187
883 1978319
884 1982753
885 1987460
886 1992182
887 1996645
888 2000787
889 2005228
890 2009975
891 2014743
892 2019225
893 2023390
894 2027851
895 2032620
896 2037405
897 2041913
898 2046108
899 2050598
900 2055414
901 2060219
902 2064737
903 2068959
904 2073482
905 2078301
906 2083134
907 2087689
908 2091941
909 2096478
910 2101328
911 2106197
912 2110771
913 2115045
914 2119610
915 2124491
916 2129381
917 2133973
918 2138261
919 2142865
920 2147777
921 2152690
922 2157303
923 2161625
924 2166251
925 2171178
926 2176121
927 2180777
928 2185116
929 2189751
930 2194715
931 2199683
932 2204366
933 2208725
934 2213382
935 2218375
936 2223380
937 2228074
938 2232457
939 2237151
940 2242177
941 2247198
942 2251909
943 2256325
944 2261036
945 2266079
946 2271140
947 2275892
948 2280322
949 2285056
950 2290123
951 2295213
952 2299979
953 2304431
954 2309196
955 2314298
956 2319418
957 2324199
958 2328671
959 2333470
960 2338602
961 2343738
962 2348549
963 2353042
964 2357870
965 2363019
966 2368184
967 2373027
968 2377544
969 2382388
970 2387567
971 2392768
972 2397640
973 2402181
974 2407038
975 2412244
976 2417463
977 2422356
978 2426928
979 2431829
980 2437055
981 2442296
982 2447210
983 2451807
984 2456730
985 2461976
986 2467246
987 2472196
988 2476831
989 2481772
990 2487037
991 2492330
992 2497308
993 2501946
994 2506919
995 2512229
996 2517556
997 2522547
998 2527207
999 2532211
1000 2537541