0 1
1 4
2 11
3 22
4 36
5 55
6 87
7 123
8 159
9 188
10 237
11 295
12 353
13 408
14 465
15 531
16 619
17 706
18 792
19 865
20 951
21 1058
22 1171
23 1280
24 1402
25 1510
26 1615
27 1742
28 1893
29 2046
30 2162
31 2304
32 2463
33 2626
34 2778
35 2957
36 3144
37 3288
38 3471
39 3661
40 3878
41 4062
42 4222
43 4452
44 4660
45 4893
46 5116
47 5322
48 5544
49 5768
50 6047
51 6287
52 6502
53 6737
54 7014
55 7324
56 7579
57 7840
58 8065
59 8357
60 8690
61 9007
62 9310
63 9527
64 9814
65 10181
66 10522
67 10850
68 11128
69 11447
70 11801
71 12176
72 12542
73 12835
74 13145
75 13518
76 13944
77 14340
78 14663
79 15014
80 15397
81 15826
82 16224
83 16616
84 16999
85 17369
86 17832
87 18271
88 18679
89 19083
90 19475
91 19970
92 20408
93 20860
94 21288
95 21737
96 22213
97 22662
98 23159
99 23611
100 24097
101 24591
102 25084
103 25579
104 26050
105 26578
106 27066
107 27603
108 28092
109 28617
110 29194
111 29700
112 30239
113 30758
114 31304
115 31880
116 32431
117 33007
118 33530
119 34108
120 34711
121 35333
122 35884
123 36420
124 37021
125 37658
126 38306
127 38890
128 39480
129 40077
130 40672
131 41386
132 42034
133 42628
134 43254
135 43904
136 44619
137 45253
138 45859
139 46554
140 47219
141 47923
142 48610
143 49304
144 49962
145 50641
146 51380
147 52100
148 52778
149 53483
150 54247
151 54982
152 55656
153 56403
154 57126
155 57915
156 58655
157 59410
158 60202
159 60892
160 61681
161 62508
162 63231
163 63990
164 64786
165 65659
166 66464
167 67211
168 67999
169 68818
170 69635
171 70488
172 71315
173 72114
174 72921
175 73813
176 74716
177 75524
178 76282
179 77194
180 78119
181 78988
182 79852
183 80690
184 81530
185 82479
186 83393
187 84325
188 85169
189 86016
190 87024
191 87976
192 88876
193 89736
194 90634
195 91638
196 92584
197 93579
198 94496
199 95409
200 96397
201 97403
202 98348
203 99277
204 100251
205 101286
206 102326
207 103287
208 104222
209 105253
210 106261
211 107350
212 108348
213 109300
214 110329
215 111403
216 112502
217 113514
218 114465
219 115542
220 116636
221 117777
222 118828
223 119818
224 120875
225 121981
226 123116
227 124234
228 125247
229 126319
230 127502
231 128678
232 129767
233 130831
234 131851
235 133064
236 134277
237 135418
238 136518
239 137598
240 138792
241 140026
242 141174
243 142317
244 143413
245 144635
246 145889
247 147074
248 148233
249 149375
250 150546
251 151866
252 153094
253 154276
254 155490
255 156685
256 157932
257 159215
258 160389
259 161643
260 162899
261 164180
262 165479
263 166708
264 167963
265 169251
266 170499
267 171803
268 173058
269 174394
270 175727
271 177026
272 178299
273 179579
274 180864
275 182286
276 183647
277 184919
278 186243
279 187562
280 188954
281 190364
282 191608
283 192970
284 194346
285 195781
286 197214
287 198533
288 199843
289 201229
290 202668
291 204152
292 205493
293 206857
294 208272
295 209750
296 211248
297 212617
298 213921
299 215391
300 216899
301 218428
302 219873
303 221219
304 222629
305 224202
306 225704
307 227190
308 228592
309 230035
310 231624
311 233171
312 234634
313 236071
314 237505
315 239141
316 240692
317 242234
318 243713
319 245181
320 246796
321 248387
322 249872
323 251396
324 252918
325 254563
326 256226
327 257751
328 259223
329 260823
330 262405
331 264109
332 265680
333 267189
334 268805
335 270466
336 272163
337 273756
338 275238
339 276884
340 278583
341 280341
342 281957
343 283494
344 285115
345 286836
346 288523
347 290251
348 291836
349 293472
350 295258
351 296990
352 298646
353 300279
354 301884
355 303712
356 305511
357 307196
358 308868
359 310553
360 312331
361 314144
362 315825
363 317538
364 319209
365 321075
366 322939
367 324652
368 326339
369 328068
370 329884
371 331803
372 333546
373 335265
374 337084
375 338903
376 340746
377 342595
378 344256
379 346105
380 348001
381 349935
382 351764
383 353468
384 355297
385 357226
386 359120
387 360980
388 362746
389 364626
390 366583
391 368535
392 370406
393 372200
394 373944
395 376013
396 378016
397 379888
398 381764
399 383588
400 385588
401 387625
402 389459
403 391397
404 393256
405 395274
406 397351
407 399307
408 401154
409 403055
410 405063
411 407158
412 409124
413 411061
414 413059
415 415066
416 417093
417 419121
418 420987
419 423053
420 425109
421 427216
422 429302
423 431173
424 433181
425 435340
426 437362
427 439437
428 441419
429 443499
430 445643
431 447767
432 449801
433 451797
434 453827
435 456043
436 458219
437 460284
438 462293
439 464398
440 466602
441 468797
442 470770
443 472913
444 475034
445 477250
446 479559
447 481590
448 483608
449 485751
450 487968
451 490343
452 492430
453 494487
454 496651
455 498957
456 501238
457 503390
458 505445
459 507629
460 509910
461 512291
462 514525
463 516589
464 518744
465 521099
466 523381
467 525689
468 527795
469 530005
470 532416
471 534713
472 536958
473 539184
474 541308
475 543730
476 546129
477 548427
478 550655
479 552880
480 555259
481 557661
482 559886
483 562179
484 564456
485 566909
486 569356
487 571642
488 573910
489 576205
490 578544
491 581113
492 583421
493 585690
494 588093
495 590526
496 592977
497 595354
498 597561
499 600020
500 602516
501 605006
502 607425
503 609713
504 612074
505 614610
506 617085
507 619546
508 621842
509 624318
510 626921
511 629424
512 631822
513 634171
514 636514
515 639197
516 641777
517 644245
518 646686
519 649051
520 651637
521 654310
522 656679
523 659158
524 661619
525 664257
526 666918
527 669398
528 671820
529 674323
530 676923
531 679632
532 682136
533 684614
534 687167
535 689812
536 692480
537 695031
538 697399
539 700078
540 702774
541 705477
542 708115
543 710521
544 713073
545 715855
546 718485
547 721161
548 723660
549 726268
550 729070
551 731821
552 734422
553 736940
554 739490
555 742337
556 745110
557 747805
558 750357
559 752957
560 755767
561 758604
562 761195
563 763860
564 766497
565 769309
566 772244
567 774881
568 777437
569 780170
570 782889
571 785878
572 788606
573 791243
574 793977
575 796804
576 799687
577 802432
578 805037
579 807820
580 810659
581 813641
582 816457
583 819117
584 821870
585 824752
586 827570
587 830490
588 833198
589 835997
590 838986
591 841853
592 844639
593 847445
594 850178
595 853225
596 856180
597 858992
598 861803
599 864636
600 867610
601 870615
602 873348
603 876227
604 879082
605 882181
606 885241
607 888012
608 890822
609 893706
610 896678
611 899847
612 902692
613 905524
614 908514
615 911564
616 914608
617 917558
618 920263
619 923291
620 926429
621 929523
622 932519
623 935327
624 938240
625 941416
626 944494
627 947550
628 950358
629 953384
630 956596
631 959705
632 962696
633 965589
634 968482
635 971783
636 974946
637 978008
638 981010
639 983932
640 987094
641 990380
642 993311
643 996330
644 999398
645 1002624
646 1005890
647 1008942
648 1011916
649 1015007
650 1018145
651 1021482
652 1024544
653 1027597
654 1030732
655 1033957
656 1037258
657 1040331
658 1043250
659 1046539
660 1049821
661 1053126
662 1056306
663 1059293
664 1062384
665 1065790
666 1069021
667 1072273
668 1075318
669 1078473
670 1081938
671 1085268
672 1088394
673 1091466
674 1094581
675 1098067
676 1101407
677 1104692
678 1107831
679 1110973
680 1114391
681 1117827
682 1120949
683 1124171
684 1127368
685 1130835
686 1134380
687 1137544
688 1140636
689 1143962
690 1147284
691 1150886
692 1154185
693 1157344
694 1160646
695 1164087
696 1167582
697 1170906
698 1174006
699 1177387
700 1180860
701 1184451
702 1187823
703 1190989
704 1194308
705 1197816
706 1201241
707 1204753
708 1207988
709 1211317
710 1214950
711 1218452
712 1221814
713 1225140
714 1228363
715 1232056
716 1235635
717 1239047
718 1242395
719 1245768
720 1249329
721 1252942
722 1256315
723 1259728
724 1263089
725 1266770
726 1270468
727 1273869
728 1277192
729 1280636
730 1284163
731 1287966
732 1291408
733 1294816
734 1298387
735 1301924
736 1305577
737 1309167
738 1312435
739 1316025
740 1319693
741 1323417
742 1326991
743 1330395
744 1333921
745 1337634
746 1341236
747 1344865
748 1348307
749 1351933
750 1355695
751 1359384
752 1362947
753 1366413
754 1369852
755 1373820
756 1377552
757 1381107
758 1384714
759 1388246
760 1392017
761 1395842
762 1399293
763 1402945
764 1406580
765 1410426
766 1414311
767 1417887
768 1421345
769 1425031
770 1428850
771 1432780
772 1436354
773 1439953
774 1443714
775 1447538
776 1451417
777 1455110
778 1458494
779 1462338
780 1466241
781 1470212
782 1473986
783 1477418
784 1481104
785 1485135
786 1488964
787 1492797
788 1496403
789 1500124
790 1504117
791 1508099
792 1511824
793 1515443
794 1519066
795 1523164
796 1527167
797 1531001
798 1534698
799 1538403
800 1542395
801 1546410
802 1550096
803 1553955
804 1557699
805 1561713
806 1565872
807 1569629
808 1573305
809 1577188
810 1581078
811 1585280
812 1589109
813 1592864
814 1596762
815 1600804
816 1604866
817 1608740
818 1612435
819 1616379
820 1620452
821 1624642
822 1628574
823 1632293
824 1636174
825 1640324
826 1644299
827 1648386
828 1652161
829 1656101
830 1660384
831 1664423
832 1668329
833 1672209
834 1675994
835 1680329
836 1684506
837 1688486
838 1692378
839 1696312
840 1700506
841 1704729
842 1708633
843 1712583
844 1716500
845 1720821
846 1725120
847 1729088
848 1732963
849 1736970
850 1741078
851 1745515
852 1749549
853 1753468
854 1757613
855 1761757
856 1766001
857 1770175
858 1773938
859 1778148
860 1782433
861 1786758
862 1790918
863 1794839
864 1798909
865 1803218
866 1807444
867 1811665
868 1815625
869 1819833
870 1824215
871 1828504
872 1832630
873 1836652
874 1840644
875 1845197
876 1849543
877 1853686
878 1857850
879 1861909
880 1866274
881 1870759
882 1874773
883 1878971
884 1883146
885 1887594
886 1892093
887 1896257
888 1900267
889 1904502
890 1908870
891 1913435
892 1917622
893 1921788
894 1926098
895 1930485
896 1934968
897 1939225
898 1943178
899 1947620
900 1952086
901 1956642
902 1961017
903 1965044
904 1969282
905 1973889
906 1978269
907 1982701
908 1986883
909 1991176
910 1995775
911 2000308
912 2004598
913 2008821
914 2013039
915 2017730
916 2022267
917 2026680
918 2030962
919 2035251
920 2039846
921 2044440
922 2048627
923 2053078
924 2057426
925 2062083
926 2066832
927 2071089
928 2075308
929 2079792
930 2084303
931 2089098
932 2093479
933 2097757
934 2102267
935 2106947
936 2111593
937 2116025
938 2120201
939 2124773
940 2129443
941 2134255
942 2138762
943 2142970
944 2147443
945 2152204
946 2156817
947 2161477
948 2165749
949 2170260
950 2175151
951 2179827
952 2184281
953 2188724
954 2193025
955 2197958
956 2202801
957 2207349
958 2211803
959 2216265
960 2221042
961 2225896
962 2230331
963 2234876
964 2239364
965 2244274
966 2249180
967 2253707
968 2258182
969 2262710
970 2267387
971 2272470
972 2277058
973 2281540
974 2286241
975 2291021
976 2295817
977 2300553
978 2304904
979 2309707
980 2314595
981 2319456
982 2324223
983 2328698
984 2333307
985 2338257
986 2343065
987 2347866
988 2352316
989 2357144
990 2362194
991 2367028
992 2371702
993 2376261
994 2380840
995 2386000
996 2390944
997 2395694
998 2400371
999 2404987
1000 2409970