0 1
1 4
2 11
3 23
4 38
5 58
6 86
7 114
8 148
9 189
10 234
11 280
12 332
13 390
14 453
15 520
16 591
17 668
18 751
19 833
20 917
21 1013
22 1121
23 1225
24 1327
25 1439
26 1554
27 1681
28 1811
29 1935
30 2080
31 2214
32 2349
33 2510
34 2668
35 2829
36 2985
37 3143
38 3329
39 3507
40 3688
41 3870
42 4060
43 4269
44 4454
45 4655
46 4881
47 5089
48 5311
49 5528
50 5748
51 5996
52 6230
53 6468
54 6722
55 6967
56 7212
57 7477
58 7756
59 8027
60 8292
61 8556
62 8845
63 9147
64 9440
65 9731
66 10028
67 10339
68 10645
69 10955
70 11299
71 11610
72 11929
73 12275
74 12600
75 12965
76 13306
77 13637
78 14025
79 14373
80 14724
81 15104
82 15485
83 15888
84 16249
85 16618
86 17024
87 17426
88 17850
89 18242
90 18649
91 19077
92 19469
93 19908
94 20368
95 20789
96 21219
97 21651
98 22105
99 22586
100 23039
101 23474
102 23956
103 24438
104 24893
105 25384
106 25877
107 26375
108 26868
109 27339
110 27854
111 28370
112 28888
113 29415
114 29924
115 30464
116 30964
117 31492
118 32096
119 32618
120 33158
121 33702
122 34240
123 34864
124 35421
125 35963
126 36564
127 37129
128 37718
129 38317
130 38924
131 39535
132 40108
133 40717
134 41342
135 41970
136 42599
137 43206
138 43857
139 44508
140 45111
141 45750
142 46446
143 47110
144 47749
145 48401
146 49051
147 49767
148 50467
149 51103
150 51819
151 52497
152 53165
153 53910
154 54622
155 55348
156 56032
157 56712
158 57485
159 58221
160 58965
161 59682
162 60405
163 61209
164 61912
165 62662
166 63478
167 64213
168 65001
169 65757
170 66512
171 67349
172 68126
173 68909
174 69731
175 70513
176 71292
177 72117
178 72984
179 73815
180 74602
181 75393
182 76244
183 77132
184 77980
185 78806
186 79646
187 80525
188 81371
189 82222
190 83160
191 84008
192 84864
193 85771
194 86627
195 87585
196 88473
197 89318
198 90301
199 91188
200 92074
201 93012
202 93949
203 94943
204 95829
205 96724
206 97691
207 98650
208 99661
209 100584
210 101531
211 102530
212 103439
213 104449
214 105493
215 106448
216 107421
217 108393
218 109405
219 110470
220 111469
221 112425
222 113475
223 114521
224 115507
225 116560
226 117615
227 118670
228 119713
229 120708
230 121790
231 122867
232 123939
233 125025
234 126072
235 127184
236 128202
237 129273
238 130493
239 131546
240 132624
241 133709
242 134780
243 136021
244 137120
245 138178
246 139351
247 140454
248 141602
249 142757
250 143926
251 145103
252 146198
253 147354
254 148539
255 149731
256 150923
257 152060
258 153273
259 154492
260 155616
261 156801
262 158083
263 159306
264 160484
265 161677
266 162858
267 164161
268 165434
269 166588
270 167874
271 169090
272 170289
273 171621
274 172890
275 174179
276 175390
277 176594
278 177956
279 179245
280 180550
281 181804
282 183067
283 184465
284 185680
285 186977
286 188386
287 189652
288 191003
289 192297
290 193588
291 195017
292 196332
293 197658
294 199050
295 200376
296 201689
297 203067
298 204520
299 205913
300 207227
301 208542
302 209954
303 211429
304 212835
305 214192
306 215572
307 217021
308 218413
309 219806
310 221331
311 222714
312 224109
313 225582
314 226967
315 228516
316 229952
317 231313
318 232888
319 234311
320 235734
321 237236
322 238730
323 240309
324 241717
325 243140
326 244672
327 246187
328 247783
329 249238
330 250727
331 252294
332 253718
333 255300
334 256934
335 258423
336 259934
337 261443
338 263015
339 264668
340 266212
341 267688
342 269306
343 270918
344 272431
345 274045
346 275663
347 277281
348 278874
349 280388
350 282035
351 283674
352 285304
353 286947
354 288532
355 290216
356 291754
357 293364
358 295199
359 296785
360 298406
361 300032
362 301630
363 303487
364 305129
365 306707
366 308450
367 310091
368 311799
369 313511
370 315238
371 316979
372 318599
373 320307
374 322052
375 323802
376 325556
377 327225
378 329003
379 330788
380 332432
381 334165
382 336034
383 337812
384 339527
385 341264
386 342982
387 344871
388 346711
389 348381
390 350240
391 351997
392 353725
393 355643
394 357471
395 359325
396 361058
397 362784
398 364737
399 366586
400 368451
401 370236
402 372037
403 374032
404 375763
405 377604
406 379605
407 381403
408 383320
409 385147
410 386972
411 388995
412 390855
413 392724
414 394679
415 396547
416 398396
417 400332
418 402368
419 404322
420 406164
421 408006
422 409975
423 412034
424 414000
425 415894
426 417815
427 419827
428 421763
429 423700
430 425817
431 427733
432 429665
433 431705
434 433621
435 435758
436 437739
437 439618
438 441791
439 443751
440 445705
441 447768
442 449821
443 451989
444 453918
445 455867
446 457965
447 460038
448 462216
449 464201
450 466233
451 468374
452 470313
453 472462
454 474683
455 476708
456 478761
457 480806
458 482937
459 485178
460 487269
461 489261
462 491446
463 493625
464 495671
465 497846
466 500022
467 502201
468 504345
469 506382
470 508592
471 510793
472 512981
473 515183
474 517302
475 519557
476 521617
477 523771
478 526221
479 528334
480 530497
481 532665
482 534794
483 537265
484 539450
485 541549
486 543863
487 546038
488 548304
489 550576
490 552866
491 555171
492 557310
493 559569
494 561876
495 564187
496 566501
497 568701
498 571046
499 573398
500 575558
501 577837
502 580296
503 582635
504 584886
505 587161
506 589414
507 591892
508 594302
509 596486
510 598917
511 601217
512 603476
513 605975
514 608360
515 610781
516 613043
517 615290
518 617828
519 620235
520 622663
521 624983
522 627319
523 629910
524 632158
525 634546
526 637134
527 639462
528 641947
529 644314
530 646673
531 649283
532 651686
533 654100
534 656623
535 659030
536 661414
537 663909
538 666531
539 669042
540 671409
541 673780
542 676312
543 678956
544 681475
545 683904
546 686368
547 688948
548 691426
549 693905
550 696615
551 699066
552 701532
553 704136
554 706585
555 709316
556 711843
557 714234
558 717002
559 719501
560 721990
561 724613
562 727223
563 729981
564 732433
565 734905
566 737567
567 740199
568 742965
569 745480
570 748050
571 750762
572 753218
573 755938
574 758745
575 761305
576 763900
577 766483
578 769169
579 771997
580 774636
581 777150
582 779902
583 782643
584 785220
585 787957
586 790695
587 793433
588 796128
589 798688
590 801463
591 804222
592 806967
593 809730
594 812388
595 815214
596 817790
597 820487
598 823553
599 826197
600 828900
601 831610
602 834271
603 837357
604 840081
605 842699
606 845587
607 848301
608 851125
609 853951
610 856803
611 859674
612 862335
613 865143
614 868011
615 870885
616 873760
617 876487
618 879397
619 882319
620 885001
621 887825
622 890868
623 893766
624 896556
625 899372
626 902158
627 905224
628 908206
629 910906
630 913904
631 916745
632 919537
633 922624
634 925565
635 928547
636 931336
637 934107
638 937234
639 940196
640 943186
641 946042
642 948916
643 952098
644 954861
645 957798
646 960980
647 963838
648 966884
649 969789
650 972684
651 975886
652 978829
653 981787
654 984879
655 987828
656 990743
657 993794
658 997004
659 1000078
660 1002971
661 1005864
662 1008957
663 1012188
664 1015265
665 1018227
666 1021232
667 1024381
668 1027403
669 1030421
670 1033721
671 1036709
672 1039715
673 1042884
674 1045860
675 1049182
676 1052257
677 1055164
678 1058526
679 1061562
680 1064587
681 1067772
682 1070936
683 1074282
684 1077258
685 1080259
686 1083485
687 1086671
688 1090022
689 1093069
690 1096181
691 1099463
692 1102435
693 1105726
694 1109121
695 1112212
696 1115348
697 1118470
698 1121717
699 1125132
700 1128314
701 1131348
702 1134668
703 1137975
704 1141081
705 1144380
706 1147680
707 1150979
708 1154221
709 1157303
710 1160645
711 1163967
712 1167269
713 1170587
714 1173783
715 1177181
716 1180277
717 1183515
718 1187197
719 1190373
720 1193617
721 1196865
722 1200056
723 1203760
724 1207028
725 1210165
726 1213621
727 1216873
728 1220257
729 1223640
730 1227052
731 1230488
732 1233673
733 1237031
734 1240456
735 1243891
736 1247330
737 1250590
738 1254064
739 1257550
740 1260752
741 1264124
742 1267754
743 1271209
744 1274537
745 1277896
746 1281217
747 1284866
748 1288418
749 1291636
750 1295208
751 1298589
752 1301908
753 1305581
754 1309081
755 1312628
756 1315941
757 1319235
758 1322952
759 1326472
760 1330019
761 1333409
762 1336823
763 1340603
764 1343881
765 1347360
766 1351134
767 1354524
768 1358136
769 1361576
770 1365006
771 1368801
772 1372287
773 1375785
774 1379443
775 1382936
776 1386388
777 1389996
778 1393787
779 1397422
780 1400843
781 1404263
782 1407915
783 1411731
784 1415367
785 1418864
786 1422407
787 1426122
788 1429690
789 1433253
790 1437144
791 1440663
792 1444206
793 1447942
794 1451449
795 1455361
796 1458982
797 1462406
798 1466364
799 1469934
800 1473493
801 1477241
802 1480965
803 1484899
804 1488394
805 1491921
806 1495713
807 1499457
808 1503392
809 1506970
810 1510624
811 1514478
812 1517962
813 1521823
814 1525807
815 1529435
816 1533112
817 1536768
818 1540574
819 1544577
820 1548306
821 1551858
822 1555746
823 1559619
824 1563256
825 1567113
826 1570974
827 1574836
828 1578630
829 1582234
830 1586137
831 1590021
832 1593881
833 1597758
834 1601490
835 1605460
836 1609077
837 1612857
838 1617151
839 1620857
840 1624645
841 1628436
842 1632157
843 1636473
844 1640284
845 1643942
846 1647969
847 1651757
848 1655700
849 1659642
850 1663615
851 1667612
852 1671319
853 1675230
854 1679218
855 1683213
856 1687210
857 1691001
858 1695042
859 1699095
860 1702815
861 1706734
862 1710953
863 1714967
864 1718828
865 1722728
866 1726586
867 1730825
868 1734946
869 1738676
870 1742820
871 1746744
872 1750594
873 1754850
874 1758908
875 1763021
876 1766861
877 1770673
878 1774978
879 1779058
880 1783169
881 1787093
882 1791040
883 1795416
884 1799211
885 1803237
886 1807600
887 1811521
888 1815700
889 1819678
890 1823639
891 1828024
892 1832055
893 1836099
894 1840324
895 1844354
896 1848341
897 1852508
898 1856885
899 1861079
900 1865026
901 1868974
902 1873187
903 1877585
904 1881777
905 1885811
906 1889898
907 1894180
908 1898288
909 1902393
910 1906877
911 1910931
912 1915010
913 1919311
914 1923350
915 1927854
916 1932018
917 1935957
918 1940512
919 1944622
920 1948715
921 1953021
922 1957302
923 1961826
924 1965844
925 1969896
926 1974253
927 1978555
928 1983076
929 1987181
930 1991376
931 1995803
932 1999805
933 2004236
934 2008804
935 2012967
936 2017186
937 2021380
938 2025743
939 2030334
940 2034610
941 2038682
942 2043134
943 2047572
944 2051742
945 2056162
946 2060584
947 2065003
948 2069348
949 2073475
950 2077943
951 2082387
952 2086805
953 2091242
954 2095511
955 2100049
956 2104185
957 2108510
958 2113421
959 2117657
960 2121983
961 2126316
962 2130569
963 2135500
964 2139852
965 2144030
966 2148630
967 2152955
968 2157453
969 2161952
970 2166489
971 2171053
972 2175281
973 2179739
974 2184288
975 2188846
976 2193404
977 2197724
978 2202331
979 2206953
980 2211193
981 2215654
982 2220460
983 2225035
984 2229436
985 2233876
986 2238265
987 2243092
988 2247785
989 2252031
990 2256744
991 2261210
992 2265592
993 2270434
994 2275045
995 2279722
996 2284091
997 2288428
998 2293321
999 2297954
1000 2302627