0 1
1 4
2 11
3 20
4 36
5 62
6 92
7 119
8 152
9 199
10 251
11 305
12 355
13 424
14 492
15 564
16 651
17 722
18 820
19 906
20 1007
21 1131
22 1226
23 1338
24 1443
25 1591
26 1729
27 1855
28 1959
29 2109
30 2300
31 2459
32 2593
33 2713
34 2923
35 3097
36 3309
37 3501
38 3643
39 3824
40 4039
41 4306
42 4481
43 4662
44 4875
45 5143
46 5407
47 5601
48 5829
49 6049
50 6347
51 6617
52 6860
53 7121
54 7365
55 7665
56 7949
57 8287
58 8535
59 8784
60 9102
61 9459
62 9783
63 10050
64 10366
65 10678
66 11073
67 11402
68 11734
69 12058
70 12437
71 12789
72 13147
73 13521
74 13888
75 14231
76 14634
77 15074
78 15448
79 15783
80 16220
81 16682
82 17060
83 17455
84 17872
85 18338
86 18786
87 19189
88 19614
89 20085
90 20575
91 21027
92 21443
93 21934
94 22398
95 22876
96 23403
97 23896
98 24342
99 24806
100 25371
101 25953
102 26406
103 26868
104 27381
105 27979
106 28565
107 29047
108 29519
109 30103
110 30734
111 31297
112 31825
113 32383
114 32935
115 33511
116 34179
117 34809
118 35277
119 35844
120 36515
121 37222
122 37783
123 38338
124 38951
125 39633
126 40359
127 40925
128 41515
129 42173
130 42907
131 43551
132 44208
133 44885
134 45519
135 46203
136 46939
137 47693
138 48279
139 48940
140 49710
141 50517
142 51201
143 51824
144 52540
145 53358
146 54161
147 54824
148 55496
149 56298
150 57131
151 57855
152 58629
153 59373
154 60110
155 60913
156 61818
157 62602
158 63294
159 64029
160 64970
161 65844
162 66634
163 67341
164 68140
165 69096
166 70022
167 70753
168 71526
169 72417
170 73361
171 74221
172 75071
173 75954
174 76724
175 77660
176 78647
177 79568
178 80358
179 81180
180 82175
181 83205
182 84110
183 84924
184 85785
185 86843
186 87871
187 88731
188 89623
189 90601
190 91604
191 92571
192 93557
193 94525
194 95411
195 96427
196 97531
197 98531
198 99437
199 100390
200 101445
201 102602
202 103579
203 104508
204 105467
205 106661
206 107789
207 108691
208 109691
209 110807
210 111933
211 112983
212 114038
213 115103
214 116127
215 117257
216 118443
217 119535
218 120539
219 121580
220 122780
221 124043
222 125119
223 126062
224 127186
225 128498
226 129721
227 130720
228 131798
229 133024
230 134241
231 135453
232 136601
233 137725
234 138836
235 140099
236 141392
237 142586
238 143686
239 144797
240 146110
241 147488
242 148702
243 149695
244 150930
245 152346
246 153702
247 154757
248 155962
249 157265
250 158611
251 159901
252 161161
253 162396
254 163602
255 164962
256 166357
257 167670
258 168862
259 170048
260 171477
261 172997
262 174266
263 175378
264 176689
265 178257
266 179655
267 180875
268 182143
269 183545
270 184992
271 186403
272 187749
273 189061
274 190403
275 191851
276 193379
277 194793
278 196065
279 197332
280 198867
281 200530
282 201873
283 203076
284 204489
285 206171
286 207677
287 208987
288 210373
289 211857
290 213393
291 214927
292 216370
293 217815
294 219215
295 220773
296 222365
297 223947
298 225317
299 226666
300 228302
301 230051
302 231521
303 232804
304 234354
305 236070
306 237729
307 239136
308 240634
309 242204
310 243853
311 245481
312 247013
313 248569
314 250080
315 251713
316 253422
317 255106
318 256562
319 258011
320 259788
321 261654
322 263178
323 264553
324 266216
325 268084
326 269806
327 271299
328 272876
329 274575
330 276367
331 278081
332 279691
333 281322
334 282962
335 284690
336 286553
337 288284
338 289850
339 291374
340 293299
341 295259
342 296882
343 298356
344 300097
345 302087
346 303911
347 305533
348 307153
349 308977
350 310870
351 312691
352 314417
353 316149
354 317881
355 319691
356 321675
357 323545
358 325141
359 326792
360 328813
361 330894
362 332601
363 334184
364 336027
365 338103
366 340071
367 341763
368 343505
369 345395
370 347427
371 349339
372 351146
373 353003
374 354807
375 356773
376 358793
377 360801
378 362483
379 364238
380 366366
381 368559
382 370385
383 372034
384 373968
385 376172
386 378253
387 380028
388 381842
389 383864
390 386005
391 388005
392 389937
393 391873
394 393768
395 395813
396 398026
397 400086
398 401878
399 403685
400 405964
401 408244
402 410182
403 411935
404 413924
405 416272
406 418450
407 420341
408 422230
409 424353
410 426581
411 428719
412 430731
413 432816
414 434772
415 436910
416 439229
417 441396
418 443320
419 445188
420 447549
421 449961
422 452006
423 453860
424 455941
425 458381
426 460685
427 462655
428 464677
429 466899
430 469214
431 471423
432 473573
433 475735
434 477811
435 480041
436 482477
437 484739
438 486727
439 488758
440 491197
441 493734
442 495835
443 497786
444 499997
445 502559
446 504975
447 506973
448 509109
449 511457
450 513897
451 516199
452 518412
453 520681
454 522877
455 525229
456 527751
457 530115
458 532185
459 534318
460 536890
461 539529
462 541727
463 543726
464 546076
465 548752
466 551245
467 553378
468 555568
469 558054
470 560569
471 563019
472 565341
473 567655
474 569948
475 572417
476 575078
477 577524
478 579694
479 581881
480 584586
481 587334
482 589672
483 591729
484 594154
485 596966
486 599588
487 601805
488 604092
489 606651
490 609293
491 611833
492 614265
493 616706
494 619058
495 621642
496 624387
497 626978
498 629218
499 631510
500 634309
501 637193
502 639600
503 641786
504 644291
505 647209
506 649907
507 652263
508 654649
509 657299
510 660048
511 662671
512 665213
513 667747
514 670231
515 672891
516 675757
517 678443
518 680791
519 683168
520 686075
521 689074
522 691555
523 693832
524 696449
525 699495
526 702313
527 704717
528 707223
529 709963
530 712827
531 715575
532 718208
533 720841
534 723399
535 726173
536 729149
537 731945
538 734379
539 736840
540 739878
541 742971
542 745579
543 747930
544 750646
545 753766
546 756723
547 759250
548 761814
549 764664
550 767639
551 770493
552 773229
553 775955
554 778616
555 781475
556 784572
557 787474
558 790004
559 792555
560 795690
561 798908
562 801612
563 804057
564 806882
565 810120
566 813160
567 815753
568 818442
569 821419
570 824503
571 827415
572 830241
573 833100
574 835876
575 838844
576 842031
577 845006
578 847644
579 850320
580 853571
581 856867
582 859648
583 862214
584 865119
585 868511
586 871633
587 874335
588 877067
589 880193
590 883386
591 886401
592 889315
593 892259
594 895129
595 898213
596 901541
597 904623
598 907299
599 910072
600 913447
601 916900
602 919755
603 922384
604 925365
605 928899
606 932173
607 934943
608 937773
609 940951
610 944275
611 947413
612 950456
613 953475
614 956409
615 959605
616 963033
617 966245
618 969033
619 971876
620 975344
621 978909
622 981915
623 984608
624 987692
625 991306
626 994693
627 997550
628 1000516
629 1003808
630 1007197
631 1010415
632 1013597
633 1016727
634 1019736
635 1023027
636 1026596
637 1029872
638 1032778
639 1035715
640 1039300
641 1042952
642 1046062
643 1048853
644 1052042
645 1055776
646 1059256
647 1062193
648 1065256
649 1068659
650 1072161
651 1075509
652 1078751
653 1081988
654 1085094
655 1088512
656 1092175
657 1095536
658 1098554
659 1101566
660 1105267
661 1109053
662 1112242
663 1115120
664 1118397
665 1122277
666 1125849
667 1128893
668 1132043
669 1135555
670 1139134
671 1142597
672 1145971
673 1149265
674 1152499
675 1156003
676 1159783
677 1163241
678 1166333
679 1169492
680 1173237
681 1177184
682 1180441
683 1183432
684 1186811
685 1190811
686 1194467
687 1197585
688 1200857
689 1204479
690 1208171
691 1211723
692 1215162
693 1218585
694 1221931
695 1225559
696 1229387
697 1232985
698 1236171
699 1239416
700 1243292
701 1247327
702 1250695
703 1253714
704 1257274
705 1261360
706 1265119
707 1268328
708 1271694
709 1275414
710 1279209
711 1282897
712 1286455
713 1289915
714 1293366
715 1297121
716 1301082
717 1304760
718 1308034
719 1311333
720 1315352
721 1319506
722 1323000
723 1326069
724 1329700
725 1333928
726 1337818
727 1341137
728 1344580
729 1348361
730 1352299
731 1356079
732 1359729
733 1363312
734 1366854
735 1370690
736 1374757
737 1378564
738 1381950
739 1385312
740 1389445
741 1393727
742 1397272
743 1400490
744 1404199
745 1408545
746 1412491
747 1415953
748 1419495
749 1423371
750 1427420
751 1431289
752 1435037
753 1438707
754 1442383
755 1446291
756 1450477
757 1454403
758 1457879
759 1461336
760 1465563
761 1469986
762 1473603
763 1476898
764 1480717
765 1485175
766 1489257
767 1492769
768 1496425
769 1500389
770 1504561
771 1508573
772 1512372
773 1516183
774 1519901
775 1523945
776 1528209
777 1532287
778 1535807
779 1539374
780 1543712
781 1548249
782 1551977
783 1555360
784 1559300
785 1563810
786 1568023
787 1571650
788 1575380
789 1579476
790 1583741
791 1587823
792 1591745
793 1595657
794 1599512
795 1603595
796 1607996
797 1612154
798 1615798
799 1619443
800 1623916
801 1628540
802 1632352
803 1635847
804 1639898
805 1644542
806 1648808
807 1652531
808 1656364
809 1660577
810 1664969
811 1669111
812 1673129
813 1677152
814 1681128
815 1685318
816 1689835
817 1694058
818 1697782
819 1701546
820 1706169
821 1710869
822 1714764
823 1718350
824 1722483
825 1727269
826 1731663
827 1735487
828 1739359
829 1743683
830 1748204
831 1752471
832 1756591
833 1760691
834 1764719
835 1769037
836 1773699
837 1778059
838 1781809
839 1785658
840 1790387
841 1795238
842 1799233
843 1802900
844 1807115
845 1811995
846 1816559
847 1820443
848 1824449
849 1828805
850 1833455
851 1837835
852 1842064
853 1846279
854 1850373
855 1854805
856 1859549
857 1864025
858 1867895
859 1871848
860 1876650
861 1881607
862 1885725
863 1889504
864 1893790
865 1898786
866 1903425
867 1907418
868 1911506
869 1916046
870 1920751
871 1925207
872 1929553
873 1933877
874 1938070
875 1942587
876 1947490
877 1952020
878 1955998
879 1960033
880 1964974
881 1970024
882 1974236
883 1978095
884 1982492
885 1987608
886 1992370
887 1996433
888 2000610
889 2005243
890 2010067
891 2014663
892 2019069
893 2023500
894 2027784
895 2032430
896 2037423
897 2042058
898 2046122
899 2050260
900 2055307
901 2060475
902 2064792
903 2068718
904 2073219
905 2078451
906 2083331
907 2087475
908 2091769
909 2096505
910 2101414
911 2106091
912 2110641
913 2115153
914 2119545
915 2124277
916 2129375
917 2134125
918 2138281
919 2142552
920 2147643
921 2152956
922 2157355
923 2161400
924 2165993
925 2171341
926 2176307
927 2180537
928 2184939
929 2189785
930 2194815
931 2199571
932 2204218
933 2208825
934 2213347
935 2218171
936 2223363
937 2228215
938 2232471
939 2236816
940 2242064
941 2247463
942 2251979
943 2256058
944 2260794
945 2266262
946 2271327
947 2275648
948 2280118
949 2285094
950 2290217
951 2295113
952 2299851
953 2304523
954 2309126
955 2314107
956 2319408
957 2324362
958 2328684
959 2333107
960 2338480
961 2344010
962 2348632
963 2352765
964 2357590
965 2363198
966 2368404
967 2372801
968 2377360
969 2382401
970 2387671
971 2392661
972 2397493
973 2402296
974 2406952
975 2412042
976 2417447
977 2422540
978 2426942
979 2431440
980 2436933
981 2442587
982 2447280
983 2451548
984 2456439
985 2462165
986 2467437
987 2471983
988 2476649
989 2481777
990 2487132
991 2492219
992 2497183
993 2502061
994 2506851
995 2511989
996 2517539
997 2522719
998 2527251
999 2531832
1000 2537397