0 1
1 4
2 11
3 20
4 31
5 53
6 76
7 97
8 126
9 168
10 199
11 235
12 293
13 336
14 395
15 447
16 500
17 582
18 641
19 717
20 804
21 856
22 959
23 1068
24 1140
25 1243
26 1329
27 1439
28 1570
29 1663
30 1783
31 1909
32 2008
33 2165
34 2316
35 2419
36 2565
37 2699
38 2856
39 3044
40 3161
41 3313
42 3502
43 3646
44 3859
45 4027
46 4162
47 4386
48 4554
49 4758
50 4975
51 5125
52 5353
53 5574
54 5759
55 6019
56 6214
57 6406
58 6673
59 6894
60 7138
61 7366
62 7585
63 7879
64 8134
65 8335
66 8632
67 8905
68 9145
69 9439
70 9686
71 9984
72 10275
73 10531
74 10866
75 11151
76 11399
77 11748
78 12064
79 12369
80 12673
81 12948
82 13322
83 13666
84 13976
85 14301
86 14626
87 14976
88 15356
89 15710
90 16022
91 16372
92 16750
93 17138
94 17522
95 17870
96 18220
97 18624
98 19007
99 19445
100 19829
101 20137
102 20577
103 21034
104 21449
105 21828
106 22206
107 22658
108 23129
109 23516
110 23961
111 24413
112 24794
113 25274
114 25767
115 26197
116 26633
117 27063
118 27558
119 28115
120 28485
121 28950
122 29492
123 29932
124 30483
125 30932
126 31394
127 31964
128 32420
129 32952
130 33502
131 33915
132 34506
133 35051
134 35529
135 36121
136 36589
137 37133
138 37736
139 38258
140 38816
141 39349
142 39858
143 40542
144 41114
145 41567
146 42187
147 42777
148 43391
149 43988
150 44501
151 45141
152 45762
153 46296
154 47014
155 47598
156 48117
157 48788
158 49419
159 50128
160 50691
161 51224
162 51964
163 52653
164 53258
165 53902
166 54525
167 55206
168 55897
169 56558
170 57237
171 57855
172 58543
173 59265
174 59995
175 60631
176 61289
177 62018
178 62723
179 63482
180 64163
181 64807
182 65543
183 66339
184 67076
185 67765
186 68420
187 69223
188 70043
189 70718
190 71448
191 72227
192 72966
193 73734
194 74558
195 75287
196 76060
197 76761
198 77604
199 78544
200 79155
201 79898
202 80793
203 81601
204 82462
205 83176
206 83933
207 84908
208 85617
209 86490
210 87388
211 88048
212 88973
213 89838
214 90680
215 91583
216 92300
217 93163
218 94172
219 94948
220 95840
221 96692
222 97471
223 98523
224 99401
225 100179
226 101107
227 101982
228 102938
229 103915
230 104637
231 105647
232 106608
233 107399
234 108485
235 109347
236 110215
237 111198
238 112102
239 113188
240 114092
241 114816
242 115959
243 116996
244 117877
245 118831
246 119721
247 120818
248 121811
249 122729
250 123754
251 124724
252 125648
253 126750
254 127819
255 128729
256 129691
257 130702
258 131825
259 132895
260 133815
261 134781
262 135896
263 136953
264 138066
265 139048
266 139973
267 141124
268 142240
269 143311
270 144312
271 145355
272 146445
273 147580
274 148656
275 149745
276 150826
277 151802
278 152989
279 154249
280 155222
281 156222
282 157405
283 158580
284 159826
285 160727
286 161843
287 163184
288 164162
289 165368
290 166544
291 167585
292 168813
293 169934
294 171144
295 172427
296 173320
297 174567
298 175933
299 176992
300 178203
301 179300
302 180495
303 181874
304 182997
305 184105
306 185406
307 186499
308 187860
309 189161
310 190134
311 191489
312 192715
313 193920
314 195321
315 196407
316 197628
317 198984
318 200101
319 201622
320 202807
321 203776
322 205287
323 206598
324 207919
325 209120
326 210231
327 211744
328 213099
329 214221
330 215642
331 216903
332 218128
333 219563
334 220902
335 222255
336 223448
337 224704
338 226238
339 227681
340 228793
341 230123
342 231557
343 232947
344 234379
345 235591
346 236957
347 238376
348 239760
349 241210
350 242549
351 243814
352 245287
353 246734
354 248139
355 249521
356 250854
357 252275
358 253722
359 255282
360 256590
361 257921
362 259351
363 260917
364 262499
365 263666
366 265067
367 266725
368 268138
369 269592
370 271033
371 272416
372 274032
373 275367
374 276961
375 278582
376 279729
377 281282
378 282962
379 284466
380 285912
381 287244
382 288806
383 290609
384 291931
385 293380
386 295019
387 296404
388 298091
389 299678
390 301058
391 302679
392 304161
393 305721
394 307547
395 308804
396 310387
397 312087
398 313487
399 315365
400 316794
401 318160
402 319966
403 321540
404 323235
405 324806
406 326075
407 328014
408 329707
409 331097
410 332841
411 334355
412 336029
413 337731
414 339324
415 341050
416 342609
417 344037
418 345995
419 347788
420 349152
421 350779
422 352490
423 354360
424 356052
425 357470
426 359206
427 361039
428 362606
429 364455
430 366108
431 367651
432 369447
433 371157
434 373040
435 374662
436 376215
437 378011
438 379871
439 381636
440 383307
441 384941
442 386673
443 388577
444 390436
445 392023
446 393661
447 395594
448 397377
449 399237
450 400838
451 402600
452 404569
453 406175
454 408106
455 409996
456 411558
457 413370
458 415314
459 417204
460 419045
461 420500
462 422475
463 424657
464 426240
465 427988
466 429884
467 431733
468 433698
469 435513
470 437248
471 439294
472 440916
473 442885
474 445081
475 446578
476 448482
477 450435
478 452302
479 454485
480 456095
481 457813
482 460069
483 461789
484 463919
485 465793
486 467300
487 469623
488 471553
489 473408
490 475416
491 477118
492 479202
493 481322
494 483053
495 485216
496 487064
497 488756
498 491092
499 493127
500 494953
501 496808
502 498732
503 501048
504 503145
505 504658
506 506829
507 508989
508 510844
509 513039
510 514894
511 516937
512 518977
513 520889
514 523217
515 525220
516 526888
517 529122
518 531301
519 533389
520 535360
521 537184
522 539451
523 541602
524 543684
525 545657
526 547669
527 549779
528 551990
529 554158
530 556049
531 558117
532 560327
533 562444
534 564611
535 566724
536 568663
537 570870
538 572987
539 575313
540 577450
541 579169
542 581472
543 583926
544 586015
545 587951
546 590067
547 592335
548 594716
549 596674
550 598806
551 601179
552 603089
553 605372
554 607837
555 609821
556 611928
557 614106
558 616385
559 619016
560 620727
561 622829
562 625442
563 627461
564 629921
565 632004
566 633995
567 636580
568 638727
569 640982
570 643404
571 645215
572 647733
573 650184
574 652208
575 654696
576 656746
577 658944
578 661535
579 663799
580 666010
581 668254
582 670311
583 673089
584 675511
585 677273
586 679763
587 682169
588 684550
589 686969
590 689016
591 691472
592 693929
593 695959
594 698743
595 701054
596 702987
597 705542
598 707964
599 710607
600 712761
601 714766
602 717471
603 720055
604 722269
605 724637
606 726956
607 729389
608 731912
609 734313
610 736722
611 738985
612 741425
613 743949
614 746551
615 748786
616 751112
617 753652
618 756082
619 758733
620 761090
621 763297
622 765824
623 768534
624 771021
625 773356
626 775581
627 778281
628 781017
629 783254
630 785678
631 788298
632 790719
633 793219
634 795929
635 798291
636 800823
637 803103
638 805814
639 808831
640 810775
641 813163
642 816046
643 818589
644 821288
645 823548
646 825915
647 828991
648 831222
649 833905
650 836675
651 838726
652 841587
653 844272
654 846819
655 849546
656 851756
657 854357
658 857437
659 859787
660 862420
661 864980
662 867303
663 870458
664 873098
665 875346
666 878070
667 880672
668 883482
669 886361
670 888450
671 891365
672 894156
673 896442
674 899602
675 902102
676 904548
677 907338
678 909945
679 913053
680 915625
681 917657
682 920854
683 923778
684 926269
685 928953
686 931450
687 934466
688 937211
689 939782
690 942626
691 945315
692 947830
693 950822
694 953754
695 956267
696 958900
697 961634
698 964650
699 967529
700 970041
701 972659
702 975637
703 978449
704 981398
705 984017
706 986519
707 989567
708 992512
709 995314
710 997923
711 1000726
712 1003586
713 1006524
714 1009330
715 1012135
716 1014967
717 1017530
718 1020582
719 1023835
720 1026310
721 1028867
722 1031959
723 1034955
724 1038110
725 1040404
726 1043210
727 1046645
728 1049154
729 1052164
730 1055131
731 1057731
732 1060806
733 1063671
734 1066669
735 1069848
736 1072082
737 1075144
738 1078577
739 1081219
740 1084163
741 1086889
742 1089794
743 1093187
744 1095999
745 1098657
746 1101827
747 1104496
748 1107785
749 1110987
750 1113335
751 1116586
752 1119566
753 1122429
754 1125816
755 1128468
756 1131344
757 1134583
758 1137252
759 1140867
760 1143721
761 1146004
762 1149560
763 1152685
764 1155776
765 1158620
766 1161267
767 1164773
768 1167959
769 1170582
770 1173893
771 1176877
772 1179696
773 1183013
774 1186143
775 1189256
776 1192036
777 1194944
778 1198443
779 1201776
780 1204326
781 1207379
782 1210683
783 1213828
784 1217089
785 1219867
786 1222964
787 1226199
788 1229340
789 1232592
790 1235623
791 1238491
792 1241806
793 1245064
794 1248196
795 1251290
796 1254303
797 1257463
798 1260696
799 1264175
800 1267056
801 1270031
802 1273210
803 1276670
804 1280170
805 1282724
806 1285814
807 1289494
808 1292589
809 1295771
810 1298926
811 1301940
812 1305491
813 1308407
814 1311865
815 1315391
816 1317871
817 1321240
818 1324913
819 1328151
820 1331257
821 1334138
822 1337483
823 1341389
824 1344234
825 1347312
826 1350828
827 1353780
828 1357399
829 1360810
830 1363717
831 1367162
832 1370315
833 1373609
834 1377510
835 1380165
836 1383484
837 1387073
838 1390016
839 1393995
840 1397013
841 1399846
842 1403626
843 1406928
844 1410472
845 1413774
846 1416410
847 1420426
848 1423953
849 1426836
850 1430478
851 1433632
852 1437056
853 1440569
854 1443865
855 1447432
856 1450664
857 1453575
858 1457585
859 1461268
860 1464063
861 1467422
862 1470917
863 1474701
864 1478150
865 1481045
866 1484596
867 1488328
868 1491484
869 1495223
870 1498565
871 1501707
872 1505354
873 1508787
874 1512558
875 1515818
876 1518962
877 1522584
878 1526310
879 1529827
880 1533160
881 1536432
882 1539912
883 1543718
884 1547406
885 1550544
886 1553794
887 1557661
888 1561214
889 1564879
890 1568030
891 1571512
892 1575408
893 1578596
894 1582397
895 1586103
896 1589165
897 1592713
898 1596563
899 1600276
900 1603851
901 1606694
902 1610540
903 1614816
904 1617926
905 1621306
906 1624991
907 1628575
908 1632389
909 1635944
910 1639295
911 1643237
912 1646371
913 1650160
914 1654422
915 1657324
916 1660964
917 1664719
918 1668298
919 1672496
920 1675614
921 1678887
922 1683188
923 1686480
924 1690542
925 1694139
926 1697021
927 1701418
928 1705098
929 1708615
930 1712433
931 1715696
932 1719616
933 1723618
934 1726899
935 1730983
936 1734497
937 1737681
938 1742063
939 1745907
940 1749332
941 1752830
942 1756462
943 1760775
944 1764701
945 1767539
946 1771602
947 1775657
948 1779110
949 1783187
950 1786652
951 1790460
952 1794262
953 1797824
954 1802120
955 1805834
956 1808942
957 1813076
958 1817120
959 1820968
960 1824592
961 1827978
962 1832156
963 1836121
964 1839960
965 1843561
966 1847261
967 1851154
968 1855207
969 1859181
970 1862628
971 1866407
972 1870471
973 1874330
974 1878280
975 1882138
976 1885651
977 1889673
978 1893544
979 1897764
980 1901639
981 1904749
982 1908915
983 1913391
984 1917164
985 1920648
986 1924482
987 1928557
988 1932868
989 1936412
990 1940231
991 1944507
992 1947929
993 1952025
994 1956485
995 1960028
996 1963790
997 1967698
998 1971760
999 1976490
1000 1979552