0 1
1 4
2 10
3 21
4 36
5 53
6 76
7 108
8 142
9 173
10 210
11 259
12 310
13 360
14 418
15 482
16 546
17 615
18 692
19 769
20 848
21 940
22 1036
23 1127
24 1224
25 1331
26 1438
27 1548
28 1672
29 1796
30 1912
31 2041
32 2184
33 2319
34 2452
35 2606
36 2766
37 2913
38 3068
39 3239
40 3404
41 3568
42 3754
43 3944
44 4118
45 4301
46 4504
47 4701
48 4894
49 5108
50 5326
51 5531
52 5748
53 5981
54 6202
55 6422
56 6672
57 6924
58 7154
59 7397
60 7662
61 7915
62 8164
63 8444
64 8726
65 8983
66 9256
67 9555
68 9838
69 10112
70 10420
71 10736
72 11026
73 11327
74 11652
75 11963
76 12270
77 12612
78 12956
79 13271
80 13602
81 13961
82 14302
83 14636
84 15008
85 15382
86 15726
87 16089
88 16480
89 16847
90 17206
91 17612
92 18022
93 18393
94 18780
95 19201
96 19602
97 19992
98 20426
99 20864
100 21264
101 21683
102 22136
103 22565
104 22982
105 23446
106 23916
107 24347
108 24796
109 25277
110 25732
111 26180
112 26680
113 27180
114 27634
115 28111
116 28628
117 29115
118 29588
119 30116
120 30648
121 31133
122 31640
123 32187
124 32702
125 33202
126 33762
127 34328
128 34842
129 35375
130 35950
131 36497
132 37030
133 37620
134 38212
135 38753
136 39320
137 39929
138 40502
139 41060
140 41682
141 42308
142 42878
143 43473
144 44112
145 44713
146 45300
147 45956
148 46614
149 47209
150 47830
151 48503
152 49138
153 49752
154 50434
155 51122
156 51750
157 52403
158 53104
159 53765
160 54408
161 55124
162 55844
163 56499
164 57180
165 57911
166 58602
167 59276
168 60024
169 60772
170 61452
171 62165
172 62932
173 63651
174 64348
175 65126
176 65910
177 66621
178 67360
179 68155
180 68904
181 69632
182 70442
183 71256
184 71994
185 72761
186 73588
187 74369
188 75126
189 75964
190 76806
191 77575
192 78376
193 79233
194 80038
195 80822
196 81696
197 82572
198 83366
199 84193
200 85082
201 85919
202 86732
203 87636
204 88542
205 89363
206 90220
207 91143
208 92010
209 92848
210 93780
211 94720
212 95574
213 96459
214 97408
215 98303
216 99174
217 100140
218 101108
219 101987
220 102902
221 103885
222 104810
223 105708
224 106704
225 107702
226 108610
227 109557
228 110572
229 111523
230 112446
231 113476
232 114510
233 115445
234 116416
235 117461
236 118446
237 119400
238 120458
239 121520
240 122484
241 123487
242 124564
243 125577
244 126558
245 127646
246 128740
247 129735
248 130768
249 131873
250 132912
251 133924
252 135048
253 136172
254 137190
255 138251
256 139392
257 140463
258 141500
259 142652
260 143808
261 144857
262 145948
263 147119
264 148218
265 149282
266 150466
267 151656
268 152734
269 153851
270 155050
271 156181
272 157278
273 158492
274 159708
275 160813
276 161964
277 163197
278 164354
279 165476
280 166722
281 167972
282 169106
283 170285
284 171548
285 172733
286 173884
287 175164
288 176446
289 177605
290 178810
291 180107
292 181326
293 182504
294 183810
295 185122
296 186314
297 187551
298 188876
299 190121
300 191328
301 192668
302 194012
303 195231
304 196496
305 197851
306 199126
307 200364
308 201736
309 203108
310 204352
311 205649
312 207040
313 208343
314 209604
315 211006
316 212414
317 213689
318 215012
319 216431
320 217764
321 219056
322 220490
323 221928
324 223230
325 224581
326 226032
327 227397
328 228718
329 230180
330 231646
331 232979
332 234364
333 235845
334 237234
335 238582
336 240080
337 241580
338 242938
339 244349
340 245862
341 247283
342 248660
343 250188
344 251718
345 253103
346 254544
347 256091
348 257542
349 258944
350 260500
351 262064
352 263482
353 264951
354 266524
355 268003
356 269438
357 271028
358 272620
359 274063
360 275562
361 277169
362 278678
363 280140
364 281760
365 283382
366 284854
367 286385
368 288024
369 289559
370 291046
371 292700
372 294358
373 295857
374 297412
375 299081
376 300650
377 302168
378 303850
379 305536
380 307064
381 308651
382 310352
383 311949
384 313494
385 315206
386 316924
387 318483
388 320100
389 321829
390 323452
391 325028
392 326776
393 328524
394 330106
395 331751
396 333516
397 335171
398 336772
399 338548
400 340328
401 341941
402 343616
403 345411
404 347094
405 348722
406 350530
407 352344
408 353986
409 355687
410 357510
411 359225
412 360886
413 362724
414 364564
415 366233
416 367968
417 369825
418 371566
419 373252
420 375122
421 376996
422 378694
423 380457
424 382344
425 384113
426 385828
427 387732
428 389638
429 391361
430 393150
431 395071
432 396874
433 398616
434 400546
435 402482
436 404238
437 406059
438 408008
439 409837
440 411608
441 413572
442 415540
443 417323
444 419172
445 421151
446 423010
447 424812
448 426808
449 428804
450 430612
451 432493
452 434508
453 436395
454 438220
455 440246
456 442278
457 444117
458 446024
459 448067
460 449984
461 451840
462 453898
463 455960
464 457826
465 459761
466 461836
467 463785
468 465670
469 467756
470 469846
471 471743
472 473712
473 475817
474 477790
475 479702
476 481824
477 483948
478 485870
479 487865
480 490002
481 492007
482 493948
483 496100
484 498254
485 500203
486 502228
487 504399
488 506434
489 508400
490 510580
491 512768
492 514750
493 516803
494 519000
495 521063
496 523062
497 525276
498 527492
499 529499
500 531582
501 533813
502 535906
503 537932
504 540176
505 542422
506 544458
507 546573
508 548836
509 550955
510 553006
511 555284
512 557566
513 559629
514 561768
515 564061
516 566214
517 568296
518 570602
519 572912
520 575004
521 577175
522 579500
523 581681
524 583790
525 586126
526 588468
527 590591
528 592792
529 595145
530 597352
531 599492
532 601864
533 604236
534 606382
535 608611
536 611000
537 613239
538 615404
539 617804
540 620208
541 622385
542 624644
543 627063
544 629330
545 631522
546 633954
547 636392
548 638598
549 640883
550 643330
551 645629
552 647854
553 650316
554 652780
555 655013
556 657332
557 659813
558 662138
559 664388
560 666882
561 669380
562 671642
563 673989
564 676500
565 678853
566 681132
567 683660
568 686190
569 688477
570 690850
571 693395
572 695782
573 698088
574 700642
575 703202
576 705522
577 707927
578 710500
579 712913
580 715248
581 717836
582 720428
583 722775
584 725208
585 727811
586 730254
587 732620
588 735240
589 737860
590 740232
591 742697
592 745336
593 747807
594 750196
595 752846
596 755502
597 757905
598 760396
599 763063
600 765564
601 767984
602 770666
603 773352
604 775782
605 778301
606 781000
607 783533
608 785982
609 788692
610 791406
611 793867
612 796420
613 799149
614 801706
615 804182
616 806928
617 809676
618 812162
619 814741
620 817502
621 820091
622 822596
623 825372
624 828150
625 830663
626 833272
627 836067
628 838686
629 841216
630 844020
631 846832
632 849378
633 852015
634 854836
635 857483
636 860046
637 862884
638 865724
639 868295
640 870962
641 873817
642 876494
643 879084
644 881952
645 884822
646 887422
647 890121
648 893008
649 895711
650 898326
651 901228
652 904134
653 906761
654 909484
655 912401
656 915138
657 917784
658 920714
659 923648
660 926304
661 929059
662 932008
663 934773
664 937446
665 940406
666 943372
667 946059
668 948844
669 951821
670 954612
671 957316
672 960312
673 963308
674 966018
675 968831
676 971844
677 974667
678 977396
679 980420
680 983448
681 986189
682 989032
683 992075
684 994926
685 997682
686 1000738
687 1003800
688 1006570
689 1009439
690 1012510
691 1015393
692 1018182
693 1021268
694 1024356
695 1027153
696 1030056
697 1033161
698 1036070
699 1038884
700 1042002
701 1045124
702 1047950
703 1050881
704 1054016
705 1056953
706 1059796
707 1062948
708 1066102
709 1068953
710 1071910
711 1075079
712 1078050
713 1080920
714 1084098
715 1087282
716 1090166
717 1093155
718 1096352
719 1099349
720 1102248
721 1105460
722 1108676
723 1111587
724 1114604
725 1117831
726 1120858
727 1123788
728 1127032
729 1130276
730 1133212
731 1136261
732 1139524
733 1142579
734 1145532
735 1148806
736 1152086
737 1155053
738 1158128
739 1161419
740 1164504
741 1167488
742 1170794
743 1174104
744 1177098
745 1180201
746 1183524
747 1186641
748 1189654
749 1192988
750 1196326
751 1199351
752 1202488
753 1205841
754 1208982
755 1212022
756 1215392
757 1218764
758 1221814
759 1224977
760 1228362
761 1231535
762 1234604
763 1238004
764 1241406
765 1244483
766 1247676
767 1251095
768 1254298
769 1257392
770 1260820
771 1264256
772 1267366
773 1270587
774 1274032
775 1277263
776 1280390
777 1283852
778 1287316
779 1290451
780 1293702
781 1297181
782 1300442
783 1303596
784 1307088
785 1310582
786 1313746
787 1317029
788 1320540
789 1323827
790 1327006
791 1330532
792 1334062
793 1337253
794 1340560
795 1344101
796 1347422
797 1350632
798 1354186
799 1357744
800 1360964
801 1364303
802 1367876
803 1371225
804 1374462
805 1378046
806 1381636
807 1384887
808 1388256
809 1391857
810 1395232
811 1398500
812 1402120
813 1405740
814 1409014
815 1412411
816 1416048
817 1419455
818 1422748
819 1426396
820 1430048
821 1433353
822 1436780
823 1440447
824 1443882
825 1447202
826 1450882
827 1454568
828 1457902
829 1461355
830 1465050
831 1468517
832 1471870
833 1475580
834 1479292
835 1482653
836 1486140
837 1489869
838 1493362
839 1496740
840 1500482
841 1504228
842 1507618
843 1511133
844 1514892
845 1518413
846 1521820
847 1525596
848 1529374
849 1532789
850 1536330
851 1540123
852 1543678
853 1547112
854 1550914
855 1554722
856 1558170
857 1561743
858 1565564
859 1569145
860 1572608
861 1576444
862 1580284
863 1583759
864 1587360
865 1591211
866 1594822
867 1598316
868 1602184
869 1606052
870 1609552
871 1613185
872 1617072
873 1620711
874 1624228
875 1628126
876 1632030
877 1635561
878 1639220
879 1643135
880 1646804
881 1650352
882 1654282
883 1658216
884 1661774
885 1665461
886 1669408
887 1673109
888 1676686
889 1680644
890 1684606
891 1688195
892 1691916
893 1695893
894 1699618
895 1703222
896 1707216
897 1711212
898 1714826
899 1718573
900 1722582
901 1726339
902 1729972
903 1733996
904 1738022
905 1741663
906 1745440
907 1749483
908 1753270
909 1756928
910 1760980
911 1765040
912 1768714
913 1772519
914 1776588
915 1780403
916 1784094
917 1788180
918 1792268
919 1795967
920 1799802
921 1803905
922 1807750
923 1811468
924 1815584
925 1819702
926 1823430
927 1827297
928 1831432
929 1835303
930 1839046
931 1843196
932 1847350
933 1851105
934 1854996
935 1859161
936 1863066
937 1866840
938 1871018
939 1875200
940 1878984
941 1882907
942 1887104
943 1891037
944 1894838
945 1899046
946 1903260
947 1907075
948 1911028
949 1915253
950 1919212
951 1923044
952 1927288
953 1931532
954 1935370
955 1939351
956 1943612
957 1947603
958 1951460
959 1955732
960 1960008
961 1963877
962 1967888
963 1972179
964 1976198
965 1980082
966 1984386
967 1988696
968 1992594
969 1996631
970 2000950
971 2005001
972 2008918
973 2013252
974 2017588
975 2021513
976 2025584
977 2029937
978 2034014
979 2037956
980 2042322
981 2046692
982 2050646
983 2054745
984 2059128
985 2063233
986 2067204
987 2071604
988 2076006
989 2079985
990 2084110
991 2088527
992 2092666
993 2096664
994 2101090
995 2105522
996 2109534
997 2113691
998 2118136
999 2122301
1000 2126328