0 1
1 5
2 13
3 27
4 46
5 70
6 99
7 135
8 179
9 227
10 281
11 339
12 408
13 476
14 553
15 633
16 727
17 815
18 915
19 1017
20 1136
21 1244
22 1367
23 1491
24 1635
25 1763
26 1909
27 2055
28 2224
29 2372
30 2541
31 2709
32 2903
33 3071
34 3263
35 3453
36 3672
37 3860
38 4075
39 4287
40 4531
41 4739
42 4977
43 5211
44 5480
45 5708
46 5969
47 6225
48 6519
49 6767
50 7051
51 7329
52 7648
53 7916
54 8223
55 8523
56 8867
57 9155
58 9485
59 9807
60 10176
61 10484
62 10837
63 11181
64 11575
65 11903
66 12279
67 12645
68 13064
69 13412
70 13811
71 14199
72 14643
73 15011
74 15433
75 15843
76 16312
77 16700
78 17145
79 17577
80 18071
81 18479
82 18947
83 19401
84 19920
85 20348
86 20839
87 21315
88 21859
89 22307
90 22821
91 23319
92 23888
93 24356
94 24893
95 25413
96 26007
97 26495
98 27055
99 27597
100 28216
101 28724
102 29307
103 29871
104 30515
105 31043
106 31649
107 32235
108 32904
109 33452
110 34081
111 34689
112 35383
113 35951
114 36603
115 37233
116 37952
117 38540
118 39215
119 39867
120 40611
121 41219
122 41917
123 42591
124 43360
125 43988
126 44709
127 45405
128 46199
129 46847
130 47591
131 48309
132 49128
133 49796
134 50563
135 51303
136 52147
137 52835
138 53625
139 54387
140 55256
141 55964
142 56777
143 57561
144 58455
145 59183
146 60019
147 60825
148 61744
149 62492
150 63351
151 64179
152 65123
153 65891
154 66773
155 67623
156 68592
157 69380
158 70285
159 71157
160 72151
161 72959
162 73887
163 74781
164 75800
165 76628
166 77579
167 78495
168 79539
169 80387
170 81361
171 82299
172 83368
173 84236
174 85233
175 86193
176 87287
177 88175
178 89195
179 90177
180 91296
181 92204
182 93247
183 94251
184 95395
185 96323
186 97389
187 98415
188 99584
189 100532
190 101621
191 102669
192 103863
193 104831
194 105943
195 107013
196 108232
197 109220
198 110355
199 111447
200 112691
201 113699
202 114857
203 115971
204 117240
205 118268
206 119449
207 120585
208 121879
209 122927
210 124131
211 125289
212 126608
213 127676
214 128903
215 130083
216 131427
217 132515
218 133765
219 134967
220 136336
221 137444
222 138717
223 139941
224 141335
225 142463
226 143759
227 145005
228 146424
229 147572
230 148891
231 150159
232 151603
233 152771
234 154113
235 155403
236 156872
237 158060
238 159425
239 160737
240 162231
241 163439
242 164827
243 166161
244 167680
245 168908
246 170319
247 171675
248 173219
249 174467
250 175901
251 177279
252 178848
253 180116
254 181573
255 182973
256 184567
257 185855
258 187335
259 188757
260 190376
261 191684
262 193187
263 194631
264 196275
265 197603
266 199129
267 200595
268 202264
269 203612
270 205161
271 206649
272 208343
273 209711
274 211283
275 212793
276 214512
277 215900
278 217495
279 219027
280 220771
281 222179
282 223797
283 225351
284 227120
285 228548
286 230189
287 231765
288 233559
289 235007
290 236671
291 238269
292 240088
293 241556
294 243243
295 244863
296 246707
297 248195
298 249905
299 251547
300 253416
301 254924
302 256657
303 258321
304 260215
305 261743
306 263499
307 265185
308 267104
309 268652
310 270431
311 272139
312 274083
313 275651
314 277453
315 279183
316 281152
317 282740
318 284565
319 286317
320 288311
321 289919
322 291767
323 293541
324 295560
325 297188
326 299059
327 300855
328 302899
329 304547
330 306441
331 308259
332 310328
333 311996
334 313913
335 315753
336 317847
337 319535
338 321475
339 323337
340 325456
341 327164
342 329127
343 331011
344 333155
345 334883
346 336869
347 338775
348 340944
349 342692
350 344701
351 346629
352 348823
353 350591
354 352623
355 354573
356 356792
357 358580
358 360635
359 362607
360 364851
361 366659
362 368737
363 370731
364 373000
365 374828
366 376929
367 378945
368 381239
369 383087
370 385211
371 387249
372 389568
373 391436
374 393583
375 395643
376 397987
377 399875
378 402045
379 404127
380 406496
381 408404
382 410597
383 412701
384 415095
385 417023
386 419239
387 421365
388 423784
389 425732
390 427971
391 430119
392 432563
393 434531
394 436793
395 438963
396 441432
397 443420
398 445705
399 447897
400 450391
401 452399
402 454707
403 456921
404 459440
405 461468
406 463799
407 466035
408 468579
409 470627
410 472981
411 475239
412 477808
413 479876
414 482253
415 484533
416 487127
417 489215
418 491615
419 493917
420 496536
421 498644
422 501067
423 503391
424 506035
425 508163
426 510609
427 512955
428 515624
429 517772
430 520241
431 522609
432 525303
433 527471
434 529963
435 532353
436 535072
437 537260
438 539775
439 542187
440 544931
441 547139
442 549677
443 552111
444 554880
445 557108
446 559669
447 562125
448 564919
449 567167
450 569751
451 572229
452 575048
453 577316
454 579923
455 582423
456 585267
457 587555
458 590185
459 592707
460 595576
461 597884
462 600537
463 603081
464 605975
465 608303
466 610979
467 613545
468 616464
469 618812
470 621511
471 624099
472 627043
473 629411
474 632133
475 634743
476 637712
477 640100
478 642845
479 645477
480 648471
481 650879
482 653647
483 656301
484 659320
485 661748
486 664539
487 667215
488 670259
489 672707
490 675521
491 678219
492 681288
493 683756
494 686593
495 689313
496 692407
497 694895
498 697755
499 700497
500 703616
501 706124
502 709007
503 711771
504 714915
505 717443
506 720349
507 723135
508 726304
509 728852
510 731781
511 734589
512 737783
513 740351
514 743303
515 746133
516 749352
517 751940
518 754915
519 757767
520 761011
521 763619
522 766617
523 769491
524 772760
525 775388
526 778409
527 781305
528 784599
529 787247
530 790291
531 793209
532 796528
533 799196
534 802263
535 805203
536 808547
537 811235
538 814325
539 817287
540 820656
541 823364
542 826477
543 829461
544 832855
545 835583
546 838719
547 841725
548 845144
549 847892
550 851051
551 854079
552 857523
553 860291
554 863473
555 866523
556 869992
557 872780
558 875985
559 879057
560 882551
561 885359
562 888587
563 891681
564 895200
565 898028
566 901279
567 904395
568 907939
569 910787
570 914061
571 917199
572 920768
573 923636
574 926933
575 930093
576 933687
577 936575
578 939895
579 943077
580 946696
581 949604
582 952947
583 956151
584 959795
585 962723
586 966089
587 969315
588 972984
589 975932
590 979321
591 982569
592 986263
593 989231
594 992643
595 995913
596 999632
597 1002620
598 1006055
599 1009347
600 1013091
601 1016099
602 1019557
603 1022871
604 1026640
605 1029668
606 1033149
607 1036485
608 1040279
609 1043327
610 1046831
611 1050189
612 1054008
613 1057076
614 1060603
615 1063983
616 1067827
617 1070915
618 1074465
619 1077867
620 1081736
621 1084844
622 1088417
623 1091841
624 1095735
625 1098863
626 1102459
627 1105905
628 1109824
629 1112972
630 1116591
631 1120059
632 1124003
633 1127171
634 1130813
635 1134303
636 1138272
637 1141460
638 1145125
639 1148637
640 1152631
641 1155839
642 1159527
643 1163061
644 1167080
645 1170308
646 1174019
647 1177575
648 1181619
649 1184867
650 1188601
651 1192179
652 1196248
653 1199516
654 1203273
655 1206873
656 1210967
657 1214255
658 1218035
659 1221657
660 1225776
661 1229084
662 1232887
663 1236531
664 1240675
665 1244003
666 1247829
667 1251495
668 1255664
669 1259012
670 1262861
671 1266549
672 1270743
673 1274111
674 1277983
675 1281693
676 1285912
677 1289300
678 1293195
679 1296927
680 1301171
681 1304579
682 1308497
683 1312251
684 1316520
685 1319948
686 1323889
687 1327665
688 1331959
689 1335407
690 1339371
691 1343169
692 1347488
693 1350956
694 1354943
695 1358763
696 1363107
697 1366595
698 1370605
699 1374447
700 1378816
701 1382324
702 1386357
703 1390221
704 1394615
705 1398143
706 1402199
707 1406085
708 1410504
709 1414052
710 1418131
711 1422039
712 1426483
713 1430051
714 1434153
715 1438083
716 1442552
717 1446140
718 1450265
719 1454217
720 1458711
721 1462319
722 1466467
723 1470441
724 1474960
725 1478588
726 1482759
727 1486755
728 1491299
729 1494947
730 1499141
731 1503159
732 1507728
733 1511396
734 1515613
735 1519653
736 1524247
737 1527935
738 1532175
739 1536237
740 1540856
741 1544564
742 1548827
743 1552911
744 1557555
745 1561283
746 1565569
747 1569675
748 1574344
749 1578092
750 1582401
751 1586529
752 1591223
753 1594991
754 1599323
755 1603473
756 1608192
757 1611980
758 1616335
759 1620507
760 1625251
761 1629059
762 1633437
763 1637631
764 1642400
765 1646228
766 1650629
767 1654845
768 1659639
769 1663487
770 1667911
771 1672149
772 1676968
773 1680836
774 1685283
775 1689543
776 1694387
777 1698275
778 1702745
779 1707027
780 1711896
781 1715804
782 1720297
783 1724601
784 1729495
785 1733423
786 1737939
787 1742265
788 1747184
789 1751132
790 1755671
791 1760019
792 1764963
793 1768931
794 1773493
795 1777863
796 1782832
797 1786820
798 1791405
799 1795797
800 1800791
801 1804799
802 1809407
803 1813821
804 1818840
805 1822868
806 1827499
807 1831935
808 1836979
809 1841027
810 1845681
811 1850139
812 1855208
813 1859276
814 1863953
815 1868433
816 1873527
817 1877615
818 1882315
819 1886817
820 1891936
821 1896044
822 1900767
823 1905291
824 1910435
825 1914563
826 1919309
827 1923855
828 1929024
829 1933172
830 1937941
831 1942509
832 1947703
833 1951871
834 1956663
835 1961253
836 1966472
837 1970660
838 1975475
839 1980087
840 1985331
841 1989539
842 1994377
843 1999011
844 2004280
845 2008508
846 2013369
847 2018025
848 2023319
849 2027567
850 2032451
851 2037129
852 2042448
853 2046716
854 2051623
855 2056323
856 2061667
857 2065955
858 2070885
859 2075607
860 2080976
861 2085284
862 2090237
863 2094981
864 2100375
865 2104703
866 2109679
867 2114445
868 2119864
869 2124212
870 2129211
871 2133999
872 2139443
873 2143811
874 2148833
875 2153643
876 2159112
877 2163500
878 2168545
879 2173377
880 2178871
881 2183279
882 2188347
883 2193201
884 2198720
885 2203148
886 2208239
887 2213115
888 2218659
889 2223107
890 2228221
891 2233119
892 2238688
893 2243156
894 2248293
895 2253213
896 2258807
897 2263295
898 2268455
899 2273397
900 2279016
901 2283524
902 2288707
903 2293671
904 2299315
905 2303843
906 2309049
907 2314035
908 2319704
909 2324252
910 2329481
911 2334489
912 2340183
913 2344751
914 2350003
915 2355033
916 2360752
917 2365340
918 2370615
919 2375667
920 2381411
921 2386019
922 2391317
923 2396391
924 2402160
925 2406788
926 2412109
927 2417205
928 2422999
929 2427647
930 2432991
931 2438109
932 2443928
933 2448596
934 2453963
935 2459103
936 2464947
937 2469635
938 2475025
939 2480187
940 2486056
941 2490764
942 2496177
943 2501361
944 2507255
945 2511983
946 2517419
947 2522625
948 2528544
949 2533292
950 2538751
951 2543979
952 2549923
953 2554691
954 2560173
955 2565423
956 2571392
957 2576180
958 2581685
959 2586957
960 2592951
961 2597759
962 2603287
963 2608581
964 2614600
965 2619428
966 2624979
967 2630295
968 2636339
969 2641187
970 2646761
971 2652099
972 2658168
973 2663036
974 2668633
975 2673993
976 2680087
977 2684975
978 2690595
979 2695977
980 2702096
981 2707004
982 2712647
983 2718051
984 2724195
985 2729123
986 2734789
987 2740215
988 2746384
989 2751332
990 2757021
991 2762469
992 2768663
993 2773631
994 2779343
995 2784813
996 2791032
997 2796020
998 2801755
999 2807247
1000 2813491