0 1
1 4
2 10
3 21
4 36
5 54
6 76
7 108
8 142
9 181
10 226
11 258
12 309
13 380
14 449
15 504
16 565
17 660
18 738
19 814
20 883
21 985
22 1118
23 1195
24 1284
25 1419
26 1530
27 1664
28 1784
29 1923
30 2088
31 2182
32 2313
33 2506
34 2652
35 2804
36 2939
37 3148
38 3324
39 3458
40 3652
41 3897
42 4073
43 4231
44 4407
45 4638
46 4906
47 5048
48 5290
49 5550
50 5764
51 5966
52 6193
53 6504
54 6764
55 6946
56 7201
57 7509
58 7689
59 7983
60 8249
61 8605
62 8922
63 9072
64 9444
65 9773
66 10012
67 10340
68 10670
69 10970
70 11346
71 11521
72 11897
73 12368
74 12602
75 13022
76 13297
77 13658
78 14079
79 14322
80 14724
81 15175
82 15456
83 15867
84 16271
85 16600
86 17109
87 17415
88 17936
89 18380
90 18602
91 19066
92 19467
93 19925
94 20449
95 20796
96 21211
97 21795
98 22081
99 22624
100 23058
101 23484
102 24195
103 24413
104 24851
105 25409
106 25850
107 26503
108 26988
109 27356
110 28013
111 28372
112 28864
113 29595
114 29875
115 30567
116 31037
117 31468
118 32231
119 32570
120 33131
121 33945
122 34392
123 34888
124 35434
125 35886
126 36818
127 37239
128 37709
129 38575
130 38969
131 39567
132 40144
133 40748
134 41620
135 42075
136 42558
137 43434
138 43834
139 44505
140 45280
141 45839
142 46787
143 47102
144 47645
145 48653
146 49122
147 49836
148 50614
149 51242
150 52126
151 52532
152 53076
153 54241
154 54748
155 55428
156 56226
157 56754
158 57677
159 58225
160 58969
161 60145
162 60636
163 61233
164 62106
165 62687
166 63666
167 64341
168 65040
169 66214
170 66623
171 67255
172 68285
173 69081
174 70131
175 70731
176 71359
177 72452
178 72995
179 73750
180 74851
181 75610
182 76619
183 77354
184 78015
185 79132
186 79737
187 80691
188 81851
189 82415
190 83366
191 84043
192 84839
193 86165
194 86892
195 87776
196 88864
197 89512
198 90504
199 91358
200 92110
201 93483
202 94234
203 95024
204 96039
205 96781
206 97986
207 99072
208 99958
209 101042
210 101841
211 102593
212 103693
213 104564
214 105820
215 106859
216 107581
217 108829
218 109642
219 110585
220 111696
221 112823
222 114083
223 114880
224 115512
225 116719
226 117826
227 118903
228 120213
229 121096
230 122305
231 123065
232 124044
233 125474
234 126466
235 127560
236 128534
237 129604
238 130785
239 131736
240 132712
241 134372
242 135493
243 136302
244 137300
245 138367
246 139870
247 140752
248 141917
249 143350
250 144432
251 145251
252 146363
253 147759
254 149130
255 150237
256 151243
257 152706
258 153432
259 154618
260 155956
261 157414
262 158907
263 159522
264 160746
265 162188
266 163272
267 164463
268 165879
269 167223
270 168648
271 169278
272 170479
273 172292
274 173252
275 174707
276 175906
277 177173
278 178401
279 179315
280 180861
281 182646
282 183708
283 184913
284 186274
285 187243
286 188918
287 189954
288 191591
289 193278
290 194010
291 195343
292 196637
293 198170
294 199888
295 201007
296 202260
297 203902
298 204705
299 206194
300 207712
301 209015
302 210969
303 211897
304 213393
305 214880
306 215812
307 217644
308 219265
309 220474
310 222131
311 223016
312 224281
313 226411
314 227428
315 229322
316 230780
317 231884
318 233811
319 234671
320 236076
321 238156
322 239438
323 240984
324 242325
325 243329
326 245518
327 246916
328 248416
329 250433
330 251325
331 252952
332 254313
333 255575
334 257806
335 259066
336 260491
337 262635
338 263620
339 265085
340 266810
341 268371
342 270864
343 271700
344 272706
345 274911
346 276052
347 277904
348 279763
349 281174
350 283426
351 284352
352 285562
353 288062
354 289211
355 290969
356 292796
357 293963
358 296191
359 297187
360 298625
361 301495
362 302735
363 304243
364 305995
365 307317
366 309487
367 310774
368 312271
369 315003
370 316185
371 317437
372 319536
373 320938
374 323230
375 324784
376 326295
377 328795
378 329624
379 331121
380 333350
381 335049
382 337397
383 338756
384 340062
385 342643
386 343762
387 345384
388 347866
389 349368
390 351674
391 352800
392 354236
393 356893
394 358272
395 360101
396 362489
397 363916
398 365717
399 367438
400 368953
401 371715
402 373128
403 374912
404 377257
405 378382
406 380512
407 382345
408 384194
409 386725
410 388223
411 389615
412 391937
413 393565
414 395878
415 397902
416 399318
417 401943
418 403266
419 405036
420 407171
421 409009
422 411409
423 413354
424 414992
425 417128
426 418909
427 420779
428 423285
429 424813
430 427263
431 428915
432 430348
433 432984
434 434748
435 436894
436 438995
437 441048
438 443283
439 444987
440 446354
441 449135
442 451333
443 453000
444 455205
445 456771
446 459381
447 461270
448 463382
449 465956
450 467802
451 469541
452 471509
453 473689
454 475961
455 477917
456 479683
457 482658
458 484468
459 486200
460 488278
461 490702
462 493603
463 494940
464 496745
465 499232
466 501334
467 503186
468 505569
469 507922
470 510530
471 512207
472 514071
473 517032
474 518538
475 520891
476 523101
477 525397
478 527768
479 529165
480 531607
481 534697
482 536677
483 538488
484 540927
485 543168
486 545774
487 547180
488 549485
489 552525
490 554282
491 556499
492 558724
493 561246
494 563638
495 565560
496 568072
497 570883
498 572385
499 574575
500 577107
501 579287
502 582354
503 583901
504 586499
505 589333
506 590782
507 593482
508 595935
509 598219
510 601038
511 602553
512 604916
513 608051
514 609604
515 612444
516 614926
517 616930
518 619940
519 621626
520 624176
521 627097
522 628778
523 631615
524 634148
525 636057
526 639165
527 641057
528 643419
529 646759
530 648362
531 651008
532 653436
533 655554
534 659026
535 660777
536 663000
537 666299
538 668044
539 670815
540 673288
541 675269
542 678852
543 680728
544 682909
545 686248
546 687950
547 691078
548 693613
549 695383
550 699082
551 700726
552 702993
553 706665
554 708411
555 711030
556 713776
557 716068
558 719842
559 721473
560 723228
561 727378
562 729234
563 731709
564 734410
565 736447
566 740225
567 742252
568 744553
569 748323
570 750151
571 752487
572 755594
573 757741
574 761364
575 763153
576 765109
577 769415
578 771161
579 773805
580 776811
581 779422
582 782962
583 784656
584 786682
585 790767
586 792768
587 795059
588 798641
589 800654
590 804233
591 806277
592 808801
593 813026
594 814519
595 817117
596 820404
597 822608
598 825743
599 828113
600 830446
601 835037
602 836869
603 839035
604 842580
605 844815
606 848635
607 850732
608 853069
609 856731
610 858905
611 861295
612 865102
613 867652
614 870688
615 873649
616 875773
617 879739
618 881390
619 884230
620 887929
621 890164
622 893537
623 895987
624 898608
625 902341
626 904831
627 907456
628 911296
629 913323
630 916663
631 919139
632 921335
633 925742
634 928042
635 931063
636 934097
637 936530
638 939885
639 943043
640 945534
641 949167
642 951804
643 954165
644 957727
645 959951
646 963869
647 966875
648 969340
649 973000
650 975553
651 978099
652 981296
653 984540
654 988039
655 990997
656 992869
657 996778
658 999673
659 1002391
660 1005881
661 1008753
662 1012588
663 1014806
664 1017436
665 1021072
666 1024252
667 1027335
668 1030567
669 1033468
670 1036783
671 1039194
672 1041886
673 1046505
674 1049180
675 1051899
676 1054765
677 1058121
678 1061960
679 1064217
680 1067187
681 1071364
682 1074505
683 1076725
684 1079783
685 1082932
686 1086856
687 1089818
688 1092917
689 1096925
690 1099148
691 1102074
692 1105367
693 1109074
694 1112790
695 1114971
696 1118090
697 1122105
698 1124550
699 1127571
700 1131358
701 1135243
702 1139063
703 1140601
704 1143665
705 1147901
706 1150520
707 1154072
708 1157532
709 1160714
710 1164204
711 1166473
712 1170254
713 1174720
714 1177058
715 1180604
716 1183944
717 1186534
718 1190381
719 1192762
720 1196644
721 1201386
722 1203620
723 1206994
724 1210179
725 1213245
726 1217616
727 1220304
728 1223816
729 1227772
730 1229736
731 1233172
732 1236988
733 1240254
734 1244773
735 1247547
736 1250924
737 1254735
738 1256619
739 1260763
740 1264457
741 1267624
742 1272027
743 1274338
744 1277306
745 1281906
746 1284546
747 1288810
748 1292584
749 1295091
750 1299862
751 1301554
752 1304604
753 1309626
754 1312451
755 1316717
756 1319964
757 1322444
758 1326930
759 1329913
760 1333196
761 1338371
762 1340610
763 1344267
764 1347506
765 1349889
766 1355371
767 1358293
768 1361855
769 1366547
770 1368949
771 1371964
772 1375754
773 1379174
774 1384525
775 1387139
776 1389360
777 1394788
778 1397032
779 1400767
780 1404696
781 1408223
782 1413507
783 1415627
784 1418224
785 1423148
786 1425920
787 1429825
788 1434575
789 1437153
790 1442088
791 1443898
792 1446859
793 1453144
794 1455610
795 1459436
796 1463159
797 1466336
798 1470800
799 1473556
800 1476590
801 1482906
802 1485705
803 1488340
804 1492818
805 1495197
806 1500324
807 1503524
808 1507268
809 1512729
810 1514802
811 1517744
812 1522428
813 1525863
814 1530384
815 1533983
816 1536732
817 1542427
818 1544199
819 1547431
820 1552728
821 1556482
822 1561720
823 1564068
824 1566835
825 1571682
826 1574930
827 1578629
828 1583951
829 1586748
830 1590825
831 1594336
832 1597368
833 1603178
834 1605825
835 1609976
836 1614693
837 1617287
838 1621159
839 1624643
840 1628246
841 1633995
842 1637480
843 1640486
844 1645344
845 1647952
846 1652715
847 1656709
848 1660096
849 1665329
850 1668155
851 1671347
852 1675588
853 1679439
854 1684243
855 1688960
856 1691976
857 1696396
858 1699510
859 1703003
860 1707805
861 1711299
862 1716500
863 1719866
864 1722824
865 1727593
866 1731431
867 1735513
868 1740130
869 1744058
870 1748578
871 1751638
872 1754148
873 1759639
874 1763717
875 1767844
876 1772304
877 1775707
878 1780292
879 1783582
880 1787418
881 1792966
882 1797029
883 1800363
884 1803991
885 1807608
886 1812531
887 1816449
888 1820428
889 1826075
890 1829612
891 1832501
892 1836406
893 1841129
894 1846324
895 1849526
896 1853080
897 1858345
898 1861932
899 1865270
900 1869677
901 1874575
902 1879807
903 1883042
904 1886565
905 1891430
906 1894494
907 1898992
908 1903905
909 1908319
910 1913172
911 1915408
912 1919600
913 1925382
914 1928896
915 1933092
916 1937511
917 1941930
918 1946430
919 1948917
920 1953244
921 1959639
922 1963183
923 1967171
924 1971292
925 1975260
926 1979946
927 1983406
928 1988590
929 1993901
930 1996988
931 2000894
932 2005582
933 2009454
934 2014702
935 2018294
936 2023013
937 2028543
938 2030655
939 2035273
940 2039640
941 2044548
942 2050388
943 2053317
944 2057412
945 2062309
946 2065386
947 2070466
948 2075620
949 2079122
950 2084743
951 2087563
952 2092232
953 2097759
954 2100526
955 2106376
956 2110831
957 2114519
958 2119568
959 2122731
960 2126743
961 2133268
962 2136658
963 2141660
964 2146169
965 2149252
966 2155818
967 2158746
968 2163110
969 2169009
970 2172433
971 2176951
972 2181080
973 2184706
974 2191051
975 2195360
976 2199242
977 2205503
978 2207784
979 2212932
980 2217355
981 2221080
982 2227905
983 2230790
984 2234870
985 2240864
986 2244366
987 2248984
988 2254448
989 2258207
990 2265011
991 2267556
992 2270414
993 2277662
994 2280625
995 2285859
996 2290646
997 2294713
998 2300967
999 2304170
1000 2307710