0 1
1 4
2 12
3 21
4 36
5 56
6 83
7 112
8 155
9 196
10 237
11 283
12 349
13 411
14 464
15 532
16 612
17 693
18 778
19 869
20 958
21 1044
22 1151
23 1275
24 1389
25 1488
26 1609
27 1749
28 1889
29 2020
30 2146
31 2286
32 2448
33 2615
34 2789
35 2934
36 3083
37 3274
38 3470
39 3658
40 3831
41 4006
42 4218
43 4436
44 4661
45 4858
46 5045
47 5277
48 5533
49 5778
50 5989
51 6205
52 6469
53 6743
54 7013
55 7248
56 7493
57 7773
58 8066
59 8369
60 8631
61 8892
62 9200
63 9522
64 9847
65 10124
66 10406
67 10749
68 11099
69 11438
70 11741
71 12049
72 12420
73 12789
74 13153
75 13479
76 13812
77 14197
78 14597
79 14995
80 15337
81 15689
82 16111
83 16534
84 16952
85 17309
86 17683
87 18129
88 18581
89 19036
90 19418
91 19802
92 20278
93 20754
94 21224
95 21629
96 22043
97 22542
98 23045
99 23540
100 23979
101 24408
102 24915
103 25454
104 25983
105 26429
106 26883
107 27427
108 27990
109 28534
110 29004
111 29492
112 30056
113 30624
114 31211
115 31707
116 32210
117 32804
118 33400
119 34005
120 34522
121 35043
122 35672
123 36290
124 36918
125 37466
126 38006
127 38652
128 39305
129 39953
130 40519
131 41082
132 41756
133 42442
134 43108
135 43690
136 44289
137 44981
138 45689
139 46390
140 46990
141 47600
142 48319
143 49055
144 49795
145 50411
146 51037
147 51788
148 52549
149 53307
150 53942
151 54590
152 55379
153 56158
154 56938
155 57609
156 58277
157 59073
158 59884
159 60695
160 61390
161 62073
162 62896
163 63739
164 64571
165 65278
166 65997
167 66845
168 67704
169 68562
170 69299
171 70040
172 70909
173 71793
174 72680
175 73430
176 74191
177 75099
178 76006
179 76910
180 77694
181 78476
182 79400
183 80329
184 81268
185 82067
186 82866
187 83825
188 84795
189 85745
190 86555
191 87385
192 88372
193 89358
194 90338
195 91176
196 92029
197 93030
198 94044
199 95059
200 95915
201 96779
202 97817
203 98857
204 99892
205 100771
206 101659
207 102718
208 103785
209 104847
210 105752
211 106656
212 107740
213 108833
214 109919
215 110851
216 111782
217 112883
218 113998
219 115111
220 116066
221 117020
222 118146
223 119285
224 120433
225 121404
226 122378
227 123529
228 124696
229 125864
230 126853
231 127851
232 129040
233 130228
234 131417
235 132432
236 133457
237 134662
238 135870
239 137086
240 138129
241 139168
242 140402
243 141653
244 142894
245 143938
246 144998
247 146268
248 147539
249 148797
250 149878
251 150965
252 152252
253 153544
254 154838
255 155934
256 157033
257 158351
258 159678
259 160993
260 162111
261 163235
262 164574
263 165920
264 167266
265 168411
266 169554
267 170907
268 172292
269 173667
270 174823
271 175990
272 177381
273 178777
274 180171
275 181355
276 182554
277 183963
278 185380
279 186811
280 188020
281 189226
282 190665
283 192110
284 193560
285 194790
286 196020
287 197493
288 198966
289 200429
290 201686
291 202942
292 204437
293 205932
294 207418
295 208695
296 209981
297 211496
298 213025
299 214541
300 215832
301 217137
302 218674
303 220226
304 221777
305 223084
306 224414
307 225983
308 227556
309 229131
310 230462
311 231801
312 233403
313 235005
314 236607
315 237961
316 239321
317 240945
318 242567
319 244192
320 245585
321 246960
322 248598
323 250259
324 251915
325 253316
326 254713
327 256381
328 258070
329 259742
330 261162
331 262599
332 264291
333 265988
334 267697
335 269144
336 270595
337 272306
338 274036
339 275771
340 277235
341 278707
342 280460
343 282206
344 283956
345 285451
346 286946
347 288716
348 290497
349 292273
350 293784
351 295295
352 297098
353 298910
354 300705
355 302234
356 303779
357 305601
358 307431
359 309258
360 310812
361 312372
362 314219
363 316078
364 317942
365 319504
366 321077
367 322963
368 324851
369 326733
370 328321
371 329916
372 331824
373 333732
374 335637
375 337257
376 338880
377 340804
378 342742
379 344672
380 346316
381 347951
382 349897
383 351868
384 353826
385 355483
386 357155
387 359128
388 361113
389 363095
390 364777
391 366470
392 368468
393 370473
394 372489
395 374193
396 375906
397 377937
398 379963
399 381994
400 383725
401 385459
402 387516
403 389569
404 391633
405 393386
406 395130
407 397209
408 399304
409 401383
410 403148
411 404928
412 407041
413 409151
414 411252
415 413045
416 414846
417 416969
418 419114
419 421254
420 423061
421 424873
422 427033
423 429204
424 431368
425 433193
426 435031
427 437213
428 439403
429 441594
430 443451
431 445307
432 447515
433 449735
434 451951
435 453821
436 455701
437 457934
438 460172
439 462416
440 464322
441 466224
442 468475
443 470739
444 473012
445 474932
446 476852
447 479133
448 481429
449 483720
450 485664
451 487609
452 489923
453 492238
454 494545
455 496512
456 498486
457 500819
458 503162
459 505502
460 507492
461 509479
462 511835
463 514209
464 516577
465 518573
466 520590
467 522985
468 525383
469 527767
470 529784
471 531824
472 534243
473 536657
474 539081
475 541128
476 543177
477 545620
478 548069
479 550511
480 552577
481 554652
482 557121
483 559590
484 562058
485 564157
486 566250
487 568732
488 571241
489 573735
490 575847
491 577961
492 580475
493 583002
494 585520
495 587657
496 589808
497 592339
498 594878
499 597433
500 599597
501 601754
502 604315
503 606888
504 609467
505 611642
506 613826
507 616423
508 619017
509 621610
510 623816
511 626022
512 628640
513 631263
514 633882
515 636106
516 638338
517 640978
518 643629
519 646272
520 648516
521 650772
522 653439
523 656116
524 658790
525 661047
526 663318
527 666013
528 668719
529 671423
530 673705
531 675992
532 678720
533 681443
534 684167
535 686475
536 688785
537 691534
538 694290
539 697039
540 699376
541 701702
542 704464
543 707251
544 710035
545 712385
546 714733
547 717525
548 720343
549 723142
550 725507
551 727895
552 730712
553 733535
554 736370
555 738765
556 741169
557 744010
558 746862
559 749723
560 752135
561 754551
562 757435
563 760310
564 763185
565 765629
566 768073
567 770974
568 773874
569 776773
570 779240
571 781699
572 784629
573 787568
574 790485
575 792962
576 795462
577 798411
578 801367
579 804315
580 806819
581 809331
582 812298
583 815287
584 818278
585 820792
586 823321
587 826325
588 829335
589 832341
590 834877
591 837429
592 840465
593 843497
594 846532
595 849102
596 851667
597 854715
598 857777
599 860837
600 863433
601 866020
602 869096
603 872184
604 875270
605 877881
606 880493
607 883593
608 886707
609 889815
610 892450
611 895092
612 898217
613 901348
614 904486
615 907139
616 909801
617 912953
618 916112
619 919272
620 921954
621 924639
622 927814
623 930995
624 934182
625 936881
626 939582
627 942787
628 946009
629 949217
630 951928
631 954654
632 957892
633 961130
634 964360
635 967100
636 969850
637 973103
638 976367
639 979638
640 982398
641 985153
642 988443
643 991740
644 995026
645 997798
646 1000586
647 1003900
648 1007219
649 1010534
650 1013341
651 1016142
652 1019473
653 1022821
654 1026161
655 1028984
656 1031817
657 1035176
658 1038545
659 1041906
660 1044756
661 1047614
662 1050990
663 1054379
664 1057780
665 1060651
666 1063522
667 1066929
668 1070350
669 1073764
670 1076653
671 1079553
672 1082994
673 1086430
674 1089868
675 1092788
676 1095711
677 1099170
678 1102632
679 1106096
680 1109036
681 1111976
682 1115463
683 1118961
684 1122456
685 1125403
686 1128365
687 1131881
688 1135405
689 1138917
690 1141891
691 1144880
692 1148423
693 1151964
694 1155507
695 1158505
696 1161507
697 1165074
698 1168650
699 1172219
700 1175238
701 1178257
702 1181849
703 1185450
704 1189043
705 1192090
706 1195136
707 1198741
708 1202371
709 1205997
710 1209058
711 1212123
712 1215763
713 1219414
714 1223060
715 1226142
716 1229243
717 1232901
718 1236566
719 1240252
720 1243364
721 1246469
722 1250155
723 1253851
724 1257559
725 1260685
726 1263814
727 1267540
728 1271264
729 1274978
730 1278137
731 1281291
732 1285033
733 1288783
734 1292526
735 1295702
736 1298879
737 1302648
738 1306435
739 1310198
740 1313388
741 1316594
742 1320383
743 1324186
744 1327988
745 1331197
746 1334422
747 1338244
748 1342074
749 1345901
750 1349122
751 1352363
752 1356222
753 1360072
754 1363927
755 1367180
756 1370442
757 1374316
758 1378189
759 1382066
760 1385355
761 1388631
762 1392525
763 1396437
764 1400341
765 1403643
766 1406942
767 1410859
768 1414800
769 1418723
770 1422044
771 1425377
772 1429323
773 1433276
774 1437230
775 1440579
776 1443934
777 1447894
778 1451871
779 1455859
780 1459224
781 1462594
782 1466600
783 1470602
784 1474603
785 1477992
786 1481388
787 1485414
788 1489439
789 1493467
790 1496882
791 1500295
792 1504348
793 1508409
794 1512459
795 1515884
796 1519329
797 1523405
798 1527485
799 1531559
800 1535017
801 1538481
802 1542576
803 1546686
804 1550802
805 1554266
806 1557736
807 1561869
808 1566012
809 1570144
810 1573636
811 1577135
812 1581290
813 1585445
814 1589605
815 1593127
816 1596643
817 1600819
818 1605012
819 1609198
820 1612738
821 1616273
822 1620471
823 1624689
824 1628902
825 1632461
826 1636028
827 1640250
828 1644491
829 1648730
830 1652308
831 1655896
832 1660150
833 1664409
834 1668670
835 1672273
836 1675889
837 1680169
838 1684451
839 1688736
840 1692365
841 1695994
842 1700303
843 1704611
844 1708923
845 1712573
846 1716222
847 1720555
848 1724899
849 1729230
850 1732894
851 1736571
852 1740937
853 1745300
854 1749652
855 1753342
856 1757044
857 1761424
858 1765815
859 1770208
860 1773917
861 1777626
862 1782035
863 1786460
864 1790876
865 1794598
866 1798338
867 1802775
868 1807218
869 1811653
870 1815410
871 1819170
872 1823625
873 1828098
874 1832569
875 1836338
876 1840115
877 1844601
878 1849094
879 1853583
880 1857388
881 1861195
882 1865700
883 1870208
884 1874734
885 1878557
886 1882375
887 1886910
888 1891455
889 1895998
890 1899840
891 1903686
892 1908254
893 1912816
894 1917374
895 1921247
896 1925121
897 1929700
898 1934294
899 1938888
900 1942777
901 1946666
902 1951272
903 1955897
904 1960515
905 1964414
906 1968333
907 1972971
908 1977623
909 1982265
910 1986181
911 1990115
912 1994785
913 1999454
914 2004129
915 2008075
916 2012026
917 2016720
918 2021417
919 2026114
920 2030083
921 2034048
922 2038771
923 2043497
924 2048217
925 2052212
926 2056202
927 2060941
928 2065700
929 2070445
930 2074457
931 2078471
932 2083233
933 2088014
934 2092786
935 2096819
936 2100871
937 2105656
938 2110448
939 2115250
940 2119311
941 2123372
942 2128181
943 2133008
944 2137843
945 2141915
946 2145996
947 2150847
948 2155693
949 2160533
950 2164640
951 2168747
952 2173619
953 2178490
954 2183363
955 2187489
956 2191615
957 2196508
958 2201415
959 2206306
960 2210445
961 2214603
962 2219527
963 2224454
964 2229377
965 2233537
966 2237708
967 2242650
968 2247608
969 2252565
970 2256742
971 2260933
972 2265917
973 2270892
974 2275862
975 2280068
976 2284283
977 2289281
978 2294284
979 2299288
980 2303527
981 2307752
982 2312768
983 2317805
984 2322836
985 2327089
986 2331339
987 2336380
988 2341445
989 2346497
990 2350769
991 2355053
992 2360122
993 2365197
994 2370283
995 2374576
996 2378880
997 2383971
998 2389072
999 2394189
1000 2398506