0 1
1 4
2 11
3 19
4 36
5 54
6 84
7 110
8 146
9 179
10 226
11 277
12 326
13 375
14 432
15 509
16 588
17 656
18 716
19 801
20 894
21 1018
22 1100
23 1164
24 1284
25 1396
26 1546
27 1653
28 1754
29 1865
30 2020
31 2180
32 2312
33 2431
34 2596
35 2741
36 2932
37 3090
38 3212
39 3422
40 3604
41 3798
42 3966
43 4117
44 4338
45 4566
46 4804
47 4955
48 5134
49 5381
50 5624
51 5901
52 6096
53 6235
54 6542
55 6804
56 7100
57 7320
58 7508
59 7790
60 8100
61 8428
62 8636
63 8850
64 9208
65 9490
66 9854
67 10102
68 10294
69 10705
70 11038
71 11381
72 11654
73 11877
74 12296
75 12667
76 13076
77 13304
78 13570
79 14017
80 14402
81 14840
82 15132
83 15324
84 15856
85 16268
86 16704
87 17033
88 17280
89 17771
90 18230
91 18724
92 19004
93 19301
94 19876
95 20283
96 20822
97 21148
98 21414
99 22042
100 22538
101 23004
102 23370
103 23657
104 24316
105 24838
106 25400
107 25683
108 26010
109 26721
110 27234
111 27849
112 28192
113 28433
114 29222
115 29784
116 30378
117 30776
118 31076
119 31796
120 32426
121 33070
122 33416
123 33758
124 34602
125 35138
126 35848
127 36238
128 36534
129 37441
130 38084
131 38697
132 39128
133 39461
134 40376
135 41053
136 41784
137 42108
138 42486
139 43467
140 44118
141 44900
142 45300
143 45568
144 46648
145 47354
146 48096
147 48553
148 48892
149 49891
150 50672
151 51470
152 51860
153 52237
154 53388
155 54045
156 54930
157 55362
158 55678
159 56896
160 57686
161 58440
162 58920
163 59283
164 60498
165 61338
166 62214
167 62561
168 62972
169 64275
170 65072
171 66009
172 66442
173 66709
174 68124
175 68984
176 69882
177 70370
178 70726
179 72026
180 72970
181 73938
182 74344
183 74740
184 76220
185 77004
186 78068
187 78524
188 78848
189 80405
190 81338
191 82239
192 82752
193 83125
194 84676
195 85669
196 86702
197 87064
198 87476
199 89137
200 90066
201 91174
202 91628
203 91874
204 93666
205 94660
206 95714
207 96217
208 96590
209 98225
210 99334
211 100444
212 100856
213 101263
214 103112
215 104035
216 105250
217 105728
218 106022
219 107974
220 109050
221 110102
222 110616
223 110981
224 112910
225 114052
226 115258
227 115589
228 116010
229 118045
230 119128
231 120391
232 120848
233 121057
234 123256
235 124400
236 125604
237 126116
238 126452
239 128478
240 129742
241 131024
242 131414
243 131804
244 134052
245 135106
246 136496
247 136970
248 137232
249 139591
250 140816
251 142003
252 142524
253 142867
254 145202
255 146489
256 147858
257 148154
258 148562
259 151017
260 152242
261 153666
262 154100
263 154262
264 156902
265 158194
266 159548
267 160045
268 160340
269 162797
270 164204
271 165650
272 166002
273 166365
274 169060
275 170237
276 171798
277 172238
278 172452
279 175264
280 176650
281 177966
282 178472
283 178755
284 181542
285 182992
286 184518
287 184767
288 185122
289 188041
290 189404
291 191001
292 191396
293 191491
294 194596
295 196040
296 197550
297 198010
298 198258
299 201156
300 202728
301 204332
302 204632
303 204944
304 208114
305 209424
306 211154
307 211552
308 211696
309 214997
310 216520
311 217983
312 218456
313 218677
314 221950
315 223535
316 225228
317 225406
318 225714
319 229127
320 230626
321 232386
322 232720
323 232734
324 236352
325 237956
326 239600
327 240015
328 240180
329 243577
330 245310
331 247070
332 247302
333 247535
334 251230
335 252661
336 254572
337 254896
338 254962
339 258778
340 260458
341 262062
342 262468
343 262613
344 266400
345 268150
346 269996
347 270093
348 270312
349 274263
350 275898
351 277833
352 278094
353 277997
354 282162
355 283904
356 285712
357 286062
358 286136
359 290048
360 291942
361 293856
362 294010
363 294154
364 298402
365 299958
366 302034
367 302280
368 302244
369 306621
370 308450
371 310191
372 310518
373 310577
374 314906
375 316815
376 318814
377 318814
378 318938
379 323459
380 325230
381 327328
382 327494
383 327276
384 332038
385 333916
386 335888
387 336127
388 336104
389 340577
390 342638
391 344708
392 344750
393 344787
394 349618
395 351315
396 353556
397 353716
398 353532
399 358520
400 360488
401 362380
402 362616
403 362551
404 367474
405 369528
406 371696
407 371565
408 371588
409 376701
410 378622
411 380875
412 380942
413 380581
414 385952
415 387986
416 390106
417 390252
418 390094
419 395162
420 397374
421 399610
422 399530
423 399448
424 404900
425 406720
426 409132
427 409168
428 408856
429 414479
430 416590
431 418619
432 418738
433 418545
434 424098
435 426307
436 428630
437 428356
438 428248
439 434003
440 436068
441 438482
442 438426
443 437896
444 443932
445 446112
446 448382
447 448403
448 448100
449 453805
450 456174
451 458574
452 458342
453 458123
454 464226
455 466187
456 468770
457 468670
458 468194
459 474476
460 476744
461 478920
462 478912
463 478557
464 484774
465 487128
466 489620
467 489189
468 488936
469 495365
470 497560
471 500141
472 499942
473 499239
474 505970
475 508290
476 510710
477 510596
478 510126
479 516502
480 519028
481 521588
482 521196
483 520820
484 527614
485 529708
486 532450
487 532206
488 531554
489 538541
490 540962
491 543263
492 543114
493 542587
494 549514
495 552013
496 554670
497 554048
498 553636
499 560775
500 563118
501 565870
502 565488
503 564602
504 572046
505 574532
506 577098
507 576831
508 576168
509 583253
510 585934
511 588656
512 588094
513 587529
514 595066
515 597269
516 600204
517 599776
518 598932
519 606654
520 609228
521 611674
522 611358
523 610643
524 618292
525 620956
526 623762
527 622963
528 622356
529 630249
530 632722
531 635635
532 635082
533 633987
534 642196
535 644818
536 647538
537 647088
538 646240
539 654062
540 656904
541 659778
542 659018
543 658260
544 666566
545 668902
546 672006
547 671384
548 670326
549 678829
550 681548
551 684137
552 683636
553 682715
554 691134
555 693955
556 696916
557 695906
558 695090
559 703775
560 706390
561 709468
562 708712
563 707376
564 716392
565 719166
566 722044
567 721389
568 720328
569 728915
570 731924
571 734958
572 733990
573 733019
574 742114
575 744583
576 747854
577 747038
578 745746
579 755060
580 757918
581 760656
582 759950
583 758807
584 768036
585 771002
586 774130
587 772881
588 771854
589 781355
590 784106
591 787351
592 786378
593 784797
594 794650
595 797566
596 800590
597 799730
598 798432
599 807838
600 811004
601 814188
602 812992
603 811782
604 821732
605 824328
606 827764
607 826720
608 825174
609 835343
610 838354
611 841237
612 840300
613 838921
614 848978
615 852111
616 855396
617 853902
618 852636
619 862981
620 865886
621 869288
622 868086
623 866228
624 876964
625 880018
626 883206
627 882105
628 880554
629 890811
630 894128
631 897486
632 896030
633 894583
634 905390
635 908119
636 911724
637 910452
638 908632
639 919682
640 922838
641 925856
642 924696
643 923051
644 933996
645 937268
646 940716
647 938949
648 937436
649 948675
650 951722
651 955281
652 953822
653 951685
654 963326
655 966534
656 969870
657 968520
658 966694
659 977842
660 981314
661 984834
662 983102
663 981394
664 993112
665 995974
666 999746
667 998206
668 996102
669 1008077
670 1011386
671 1014539
672 1013130
673 1011191
674 1023060
675 1026479
676 1030102
677 1028046
678 1026252
679 1038415
680 1041600
681 1045336
682 1043604
683 1041168
684 1053736
685 1057106
686 1060580
687 1058977
688 1056858
689 1068927
690 1072558
691 1076228
692 1074222
693 1072221
694 1084892
695 1087873
696 1091826
697 1089998
698 1087604
699 1100524
700 1103980
701 1107280
702 1105590
703 1103369
704 1116178
705 1119754
706 1123526
707 1121171
708 1119090
709 1132225
710 1135542
711 1139439
712 1137416
713 1134655
714 1148220
715 1151730
716 1155360
717 1153464
718 1151032
719 1164064
720 1167856
721 1171692
722 1169376
723 1167066
724 1180720
725 1183836
726 1187956
727 1185834
728 1183118
729 1197025
730 1200638
731 1204071
732 1202096
733 1199555
734 1213350
735 1217081
736 1221014
737 1218344
738 1215944
739 1230077
740 1233532
741 1237608
742 1235270
743 1232174
744 1246746
745 1250402
746 1254190
747 1251991
748 1249242
749 1263257
750 1267208
751 1271194
752 1268566
753 1265937
754 1280616
755 1283851
756 1288138
757 1285704
758 1282646
759 1297590
760 1301348
761 1304922
762 1302632
763 1299763
764 1314580
765 1318466
766 1322554
767 1319547
768 1316820
769 1331991
770 1335586
771 1339821
772 1337156
773 1333709
774 1349332
775 1353138
776 1357080
777 1354550
778 1351460
779 1366500
780 1370624
781 1374766
782 1371796
783 1368816
784 1384554
785 1387920
786 1392388
787 1389618
788 1386192
789 1402209
790 1406100
791 1409833
792 1407208
793 1403999
794 1419862
795 1423901
796 1428148
797 1424790
798 1421718
799 1437955
800 1441698
801 1446082
802 1443096
803 1439254
804 1455978
805 1459922
806 1464020
807 1461153
808 1457702
809 1473809
810 1478080
811 1482388
812 1479054
813 1475737
814 1492546
815 1496053
816 1500676
817 1497560
818 1493766
819 1510882
820 1514928
821 1518790
822 1515820
823 1512235
824 1529208
825 1533396
826 1537810
827 1534061
828 1530630
829 1547977
830 1551858
831 1556415
832 1553060
833 1548827
834 1566672
835 1570766
836 1575016
837 1571794
838 1567958
839 1585168
840 1589598
841 1594070
842 1590358
843 1586658
844 1604596
845 1608238
846 1613030
847 1609548
848 1605354
849 1623603
850 1627800
851 1631805
852 1628480
853 1624503
854 1642604
855 1646935
856 1651516
857 1647378
858 1643574
859 1662055
860 1666072
861 1670794
862 1667056
863 1662424
864 1681426
865 1685670
866 1690062
867 1686469
868 1682234
869 1700587
870 1705172
871 1709802
872 1705698
873 1701601
874 1720710
875 1724471
876 1729438
877 1725568
878 1720962
879 1740386
880 1744734
881 1748876
882 1745164
883 1740785
884 1760056
885 1764548
886 1769280
887 1764727
888 1760522
889 1780183
890 1784354
891 1789233
892 1785098
893 1780033
894 1800226
895 1804622
896 1809172
897 1805190
898 1800532
899 1820056
900 1824792
901 1829596
902 1825072
903 1820572
904 1840872
905 1844758
906 1849906
907 1845622
908 1840596
909 1861219
910 1865722
911 1869997
912 1865898
913 1861087
914 1881564
915 1886201
916 1891096
917 1886126
918 1881490
919 1902381
920 1906672
921 1911726
922 1907170
923 1901670
924 1923092
925 1927636
926 1932328
927 1927931
928 1922852
929 1943583
930 1948490
931 1953430
932 1948488
933 1943549
934 1965092
935 1969109
936 1974428
937 1969718
938 1964240
939 1986110
940 1990760
941 1995186
942 1990658
943 1985413
944 2007120
945 2011920
946 2016972
947 2011551
948 2006480
949 2028625
950 2033056
951 2038277
952 2033286
953 2027315
954 2050008
955 2054698
956 2059552
957 2054722
958 2049190
959 2071156
960 2076226
961 2081328
962 2075950
963 2070554
964 2093366
965 2097508
966 2102994
967 2097854
968 2091910
969 2115065
970 2119850
971 2124423
972 2119452
973 2113763
974 2136736
975 2141693
976 2146900
977 2141012
978 2135496
979 2158919
980 2163500
981 2168876
982 2163440
983 2156978
984 2180990
985 2185816
986 2190824
987 2185543
988 2179544
989 2202803
990 2208018
991 2213286
992 2207428
993 2201577
994 2225696
995 2229973
996 2235624
997 2230026
998 2223590
999 2248060
1000 2253008