0 1
1 4
2 9
3 18
4 33
5 55
6 84
7 114
8 144
9 177
10 220
11 276
12 330
13 372
14 430
15 517
16 592
17 650
18 723
19 814
20 907
21 993
22 1089
23 1192
24 1308
25 1436
26 1545
27 1650
28 1748
29 1889
30 2050
31 2187
32 2315
33 2439
34 2624
35 2814
36 2945
37 3079
38 3244
39 3450
40 3648
41 3795
42 3968
43 4168
44 4408
45 4646
46 4822
47 4977
48 5176
49 5435
50 5678
51 5895
52 6116
53 6369
54 6636
55 6902
56 7127
57 7310
58 7559
59 7894
60 8224
61 8465
62 8667
63 8985
64 9341
65 9597
66 9837
67 10123
68 10468
69 10820
70 11157
71 11459
72 11731
73 12049
74 12434
75 12793
76 13078
77 13400
78 13782
79 14184
80 14533
81 14866
82 15248
83 15636
84 16012
85 16404
86 16747
87 17101
88 17552
89 18014
90 18409
91 18766
92 19199
93 19621
94 20022
95 20440
96 20872
97 21350
98 21807
99 22250
100 22722
101 23138
102 23555
103 24042
104 24553
105 25007
106 25443
107 26004
108 26521
109 26939
110 27419
111 27951
112 28481
113 28950
114 29429
115 29989
116 30532
117 31056
118 31582
119 32150
120 32696
121 33198
122 33758
123 34306
124 34837
125 35426
126 36041
127 36626
128 37182
129 37758
130 38344
131 38927
132 39548
133 40107
134 40671
135 41359
136 42024
137 42602
138 43147
139 43771
140 44486
141 45158
142 45736
143 46328
144 47035
145 47753
146 48378
147 49020
148 49666
149 50339
150 51076
151 51794
152 52451
153 53026
154 53730
155 54566
156 55317
157 55929
158 56508
159 57308
160 58220
161 58868
162 59443
163 60182
164 61042
165 61857
166 62551
167 63256
168 63952
169 64753
170 65643
171 66429
172 67135
173 67807
174 68619
175 69606
176 70386
177 70992
178 71736
179 72714
180 73676
181 74398
182 75070
183 75860
184 76818
185 77783
186 78533
187 79247
188 80120
189 81068
190 82008
191 82816
192 83585
193 84408
194 85375
195 86414
196 87271
197 88002
198 88782
199 89826
200 90951
201 91723
202 92419
203 93410
204 94537
205 95513
206 96258
207 97145
208 98116
209 99109
210 100153
211 101046
212 101928
213 102834
214 103891
215 105048
216 105952
217 106750
218 107686
219 108846
220 110005
221 110823
222 111676
223 112749
224 113963
225 115048
226 115872
227 116829
228 117906
229 119012
230 120085
231 121094
232 122143
233 123124
234 124198
235 125455
236 126477
237 127347
238 128330
239 129633
240 130934
241 131809
242 132725
243 133898
244 135198
245 136350
246 137286
247 138365
248 139523
249 140678
250 141916
251 143019
252 144070
253 145138
254 146380
255 147730
256 148792
257 149763
258 150838
259 152206
260 153636
261 154659
262 155607
263 156825
264 158234
265 159532
266 160503
267 161620
268 162923
269 164255
270 165575
271 166723
272 167876
273 168968
274 170249
275 171770
276 173032
277 174019
278 175118
279 176684
280 178274
281 179235
282 180183
283 181546
284 183145
285 184541
286 185572
287 186796
288 188143
289 189547
290 190984
291 192237
292 193455
293 194637
294 196050
295 197740
296 198985
297 199993
298 201246
299 202935
300 204623
301 205687
302 206699
303 208115
304 209825
305 211339
306 212429
307 213723
308 215237
309 216717
310 218249
311 219550
312 220795
313 222099
314 223689
315 225441
316 226761
317 227923
318 229197
319 230928
320 232752
321 233899
322 235000
323 236582
324 238400
325 239989
326 241108
327 242455
328 244055
329 245692
330 247280
331 248652
332 250143
333 251485
334 253004
335 254926
336 256414
337 257551
338 258919
339 260856
340 262786
341 263922
342 265101
343 266785
344 268723
345 270399
346 271589
347 273110
348 274792
349 276401
350 278099
351 279683
352 281179
353 282558
354 284284
355 286310
356 287791
357 289060
358 290500
359 292477
360 294573
361 295859
362 297063
363 298768
364 300841
365 302642
366 303918
367 305497
368 307270
369 309018
370 310867
371 312447
372 314008
373 315483
374 317249
375 319479
376 321180
377 322380
378 323783
379 325977
380 328230
381 329524
382 330785
383 332643
384 334803
385 336783
386 338107
387 339626
388 341490
389 343445
390 345396
391 347062
392 348699
393 350168
394 352092
395 354514
396 356238
397 357472
398 358991
399 361287
400 363739
401 365078
402 366242
403 368173
404 370688
405 372772
406 374017
407 375686
408 377608
409 379571
410 381717
411 383513
412 385154
413 386760
414 388835
415 391377
416 393072
417 394273
418 395891
419 398484
420 401108
421 402396
422 403658
423 405718
424 408210
425 410396
426 411805
427 413453
428 415538
429 417755
430 419973
431 421682
432 423386
433 425111
434 427319
435 429998
436 431771
437 433037
438 434733
439 437414
440 440123
441 441526
442 442833
443 445014
444 447731
445 450000
446 451261
447 453041
448 455347
449 457625
450 459898
451 461751
452 463591
453 465309
454 467569
455 470361
456 472239
457 473632
458 475443
459 478222
460 481086
461 482432
462 483726
463 486086
464 488998
465 491302
466 492659
467 494618
468 496948
469 499271
470 501624
471 503589
472 505532
473 507367
474 509690
475 512622
476 514585
477 515963
478 517851
479 520869
480 523788
481 525147
482 526628
483 529028
484 531939
485 534426
486 535932
487 537887
488 540345
489 542797
490 545261
491 547209
492 549212
493 551181
494 553660
495 556729
496 558757
497 560231
498 562099
499 565096
500 568285
501 569857
502 571232
503 573739
504 576905
505 579473
506 580862
507 582914
508 585557
509 588101
510 590672
511 592799
512 594855
513 596727
514 599297
515 602610
516 604784
517 606213
518 608158
519 611421
520 614739
521 616157
522 617582
523 620259
524 623580
525 626291
526 627801
527 629893
528 632473
529 635161
530 637922
531 640081
532 642229
533 644274
534 646908
535 650338
536 652523
537 653931
538 655972
539 659479
540 662990
541 664445
542 665869
543 668565
544 672027
545 674876
546 676406
547 678602
548 681437
549 684165
550 686974
551 689204
552 691350
553 693419
554 696316
555 699945
556 702145
557 703645
558 705711
559 709236
560 712891
561 714463
562 715911
563 718788
564 722449
565 725379
566 726836
567 729070
568 731995
569 734929
570 737871
571 740123
572 742449
573 744590
574 747423
575 751182
576 753605
577 755097
578 757217
579 760950
580 764782
581 766260
582 767733
583 770783
584 774593
585 777607
586 779152
587 781485
588 784461
589 787427
590 790455
591 792925
592 795316
593 797479
594 800471
595 804427
596 806809
597 808286
598 810504
599 814428
600 818389
601 819992
602 821541
603 824552
604 828493
605 831657
606 833243
607 835644
608 838751
609 841807
610 845038
611 847521
612 849894
613 852142
614 855310
615 859421
616 861878
617 863403
618 865587
619 869629
620 873892
621 875543
622 877015
623 880212
624 884271
625 887571
626 889150
627 891528
628 894776
629 898099
630 901430
631 903910
632 906389
633 908637
634 911820
635 916184
636 918845
637 920282
638 922529
639 926835
640 931273
641 932781
642 934187
643 937524
644 941941
645 945378
646 946887
647 949389
648 952685
649 956012
650 959509
651 962169
652 964626
653 966953
654 970388
655 974929
656 977422
657 978849
658 981302
659 985829
660 990390
661 991932
662 993365
663 996736
664 1001281
665 1004861
666 1006441
667 1008943
668 1012458
669 1015998
670 1019546
671 1022071
672 1024591
673 1027098
674 1030678
675 1035334
676 1037988
677 1039497
678 1041841
679 1046509
680 1051278
681 1052794
682 1054256
683 1057919
684 1062645
685 1066246
686 1067706
687 1070309
688 1073975
689 1077646
690 1081295
691 1083918
692 1086611
693 1089093
694 1092681
695 1097533
696 1100260
697 1101770
698 1104347
699 1109158
700 1114018
701 1115528
702 1116991
703 1120723
704 1125675
705 1129408
706 1130880
707 1133622
708 1137406
709 1141069
710 1144771
711 1147597
712 1150341
713 1152908
714 1156620
715 1161605
716 1164368
717 1165895
718 1168504
719 1173542
720 1178590
721 1180119
722 1181632
723 1185429
724 1190452
725 1194267
726 1195900
727 1198744
728 1202604
729 1206375
730 1210257
731 1213027
732 1215812
733 1218475
734 1222311
735 1227524
736 1230410
737 1231935
738 1234461
739 1239605
740 1244912
741 1246523
742 1248032
743 1251985
744 1257153
745 1261161
746 1262699
747 1265484
748 1269527
749 1273520
750 1277475
751 1280367
752 1283261
753 1285812
754 1289741
755 1295220
756 1298225
757 1299724
758 1302356
759 1307657
760 1313146
761 1314685
762 1316093
763 1320174
764 1325752
765 1329893
766 1331341
767 1334251
768 1338275
769 1342249
770 1346454
771 1349519
772 1352439
773 1355143
774 1359186
775 1364812
776 1367766
777 1369156
778 1371837
779 1377540
780 1383289
781 1384740
782 1386189
783 1390374
784 1395932
785 1400167
786 1401806
787 1404718
788 1408921
789 1413126
790 1417417
791 1420384
792 1423295
793 1426075
794 1430377
795 1436199
796 1439199
797 1440651
798 1443345
799 1449082
800 1454957
801 1456599
802 1458052
803 1462317
804 1468181
805 1472584
806 1473937
807 1476890
808 1481349
809 1485708
810 1490068
811 1493150
812 1496243
813 1498958
814 1503206
815 1509230
816 1512417
817 1513876
818 1516676
819 1522627
820 1528756
821 1530191
822 1531532
823 1536054
824 1542126
825 1546560
826 1548074
827 1551195
828 1555594
829 1559985
830 1564520
831 1567718
832 1570802
833 1573663
834 1578060
835 1584280
836 1587451
837 1588827
838 1591699
839 1597945
840 1604196
841 1605649
842 1607103
843 1611594
844 1617786
845 1622448
846 1623985
847 1627091
848 1631718
849 1636221
850 1640853
851 1644067
852 1647183
853 1650065
854 1654693
855 1661161
856 1664343
857 1665731
858 1668563
859 1674887
860 1681458
861 1683025
862 1684335
863 1689013
864 1695440
865 1700219
866 1701616
867 1704719
868 1709503
869 1714287
870 1719085
871 1722285
872 1725461
873 1728326
874 1732990
875 1739691
876 1743101
877 1744421
878 1747282
879 1753893
880 1760692
881 1762033
882 1763260
883 1768122
884 1774920
885 1779831
886 1781155
887 1784359
888 1789159
889 1793985
890 1798946
891 1802305
892 1805535
893 1808498
894 1813310
895 1820234
896 1823497
897 1824711
898 1827761
899 1834716
900 1841678
901 1842986
902 1844227
903 1849138
904 1856023
905 1861058
906 1862491
907 1865743
908 1870799
909 1875753
910 1880760
911 1884042
912 1887232
913 1890320
914 1895436
915 1902507
916 1905831
917 1907148
918 1910138
919 1917136
920 1924270
921 1925674
922 1926925
923 1932055
924 1939200
925 1944332
926 1945550
927 1948836
928 1954063
929 1959226
930 1964330
931 1967637
932 1971069
933 1974161
934 1979181
935 1986454
936 1989969
937 1991252
938 1994347
939 2001559
940 2008922
941 2010138
942 2011320
943 2016693
944 2024095
945 2029275
946 2030522
947 2033990
948 2039269
949 2044355
950 2049557
951 2053154
952 2056631
953 2059751
954 2064913
955 2072433
956 2075882
957 2077048
958 2080256
959 2087786
960 2095251
961 2096513
962 2097833
963 2103158
964 2110612
965 2115991
966 2117330
967 2120804
968 2126231
969 2131476
970 2136890
971 2140392
972 2143855
973 2147095
974 2152453
975 2160115
976 2163656
977 2164927
978 2167990
979 2175557
980 2183451
981 2184842
982 2185961
983 2191461
984 2199166
985 2204662
986 2205835
987 2209313
988 2214930
989 2220450
990 2225963
991 2229525
992 2233121
993 2236203
994 2241555
995 2249587
996 2253360
997 2254463
998 2257611
999 2265520
1000 2273573