0 1
1 4
2 11
3 24
4 45
5 77
6 109
7 137
8 174
9 224
10 280
11 344
12 417
13 491
14 560
15 622
16 707
17 818
18 921
19 1026
20 1141
21 1247
22 1360
23 1490
24 1625
25 1772
26 1922
27 2060
28 2202
29 2366
30 2538
31 2720
32 2921
33 3106
34 3266
35 3427
36 3616
37 3859
38 4107
39 4323
40 4554
41 4779
42 4958
43 5163
44 5445
45 5734
46 6011
47 6290
48 6523
49 6749
50 7023
51 7328
52 7659
53 7990
54 8273
55 8532
56 8815
57 9130
58 9504
59 9883
60 10226
61 10568
62 10849
63 11105
64 11490
65 11970
66 12375
67 12757
68 13145
69 13432
70 13727
71 14134
72 14634
73 15148
74 15600
75 15957
76 16285
77 16655
78 17071
79 17617
80 18178
81 18657
82 19091
83 19435
84 19777
85 20294
86 20931
87 21480
88 22014
89 22497
90 22811
91 23198
92 23795
93 24475
94 25113
95 25680
96 26132
97 26516
98 26920
99 27471
100 28284
101 29047
102 29602
103 30099
104 30503
105 30891
106 31529
107 32366
108 33116
109 33820
110 34380
111 34698
112 35168
113 35909
114 36732
115 37540
116 38274
117 38830
118 39246
119 39720
120 40436
121 41447
122 42333
123 42979
124 43601
125 44044
126 44464
127 45293
128 46402
129 47306
130 48083
131 48707
132 49052
133 49583
134 50440
135 51491
136 52572
137 53468
138 54022
139 54419
140 54979
141 55830
142 57036
143 58099
144 58926
145 59682
146 60108
147 60532
148 61549
149 62890
150 63900
151 64808
152 65548
153 65906
154 66495
155 67541
156 68844
157 70098
158 71054
159 71630
160 72083
161 72697
162 73683
163 75184
164 76513
165 77435
166 78172
167 78569
168 79057
169 80266
170 81809
171 83017
172 84166
173 84993
174 85233
175 85827
176 87096
177 88641
178 90050
179 91116
180 91807
181 92310
182 92935
183 94049
184 95851
185 97379
186 98327
187 99122
188 99538
189 100066
190 101481
191 103334
192 104759
193 106001
194 106793
195 106949
196 107654
197 109122
198 110895
199 112577
200 113868
201 114564
202 114918
203 115533
204 116865
205 118984
206 120658
207 121745
208 122726
209 123129
210 123561
211 125120
212 127305
213 128911
214 130242
215 131073
216 131252
217 132061
218 133682
219 135684
220 137622
221 139035
222 139657
223 139963
224 140665
225 142207
226 144638
227 146566
228 147794
229 148780
230 149024
231 149414
232 151272
233 153773
234 155538
235 157077
236 158051
237 158111
238 158814
239 160603
240 162950
241 165145
242 166608
243 167265
244 167661
245 168414
246 170028
247 172737
248 174942
249 176251
250 177212
251 177366
252 177857
253 180021
254 182800
255 184729
256 186440
257 187424
258 187255
259 187975
260 190067
261 192772
262 195213
263 196829
264 197518
265 197784
266 198430
267 200202
268 203364
269 205815
270 207179
271 208249
272 208425
273 208846
274 211104
275 214200
276 216401
277 218272
278 219173
279 218903
280 219819
281 222187
282 225082
283 227706
284 229506
285 230160
286 230252
287 230885
288 232996
289 236631
290 239272
291 240677
292 241797
293 241826
294 242089
295 244608
296 248164
297 250643
298 252656
299 253591
300 253208
301 254061
302 256537
303 259738
304 262753
305 264693
306 265261
307 265327
308 266080
309 268345
310 272208
311 275079
312 276658
313 277816
314 277597
315 277840
316 280817
317 284815
318 287370
319 289448
320 290453
321 289875
322 290634
323 293331
324 297040
325 300454
326 302467
327 302944
328 302907
329 303594
330 305935
331 310225
332 313463
333 315195
334 316368
335 316037
336 316269
337 319441
338 323687
339 326436
340 328800
341 329807
342 328971
343 329810
344 332917
345 336948
346 340462
347 342565
348 343070
349 342912
350 343456
351 346062
352 351008
353 354573
354 356224
355 357310
356 356882
357 357019
358 360377
359 365034
360 368196
361 370826
362 371736
363 370617
364 371479
365 374819
366 379087
367 382922
368 385263
369 385765
370 385443
371 385983
372 388879
373 394200
374 397883
375 399582
376 400811
377 400206
378 400194
379 403947
380 409213
381 412567
382 415136
383 415967
384 414699
385 415566
386 419056
387 423784
388 428174
389 430698
390 430937
391 430340
392 430915
393 434013
394 439703
395 443675
396 445651
397 446998
398 446099
399 445913
400 450013
401 455706
402 459151
403 461885
404 462801
405 461346
406 462177
407 465992
408 471204
409 475833
410 478309
411 478422
412 477786
413 478295
414 481563
415 487878
416 492345
417 494350
418 495441
419 494256
420 494059
421 498500
422 504528
423 508295
424 511464
425 512402
426 510454
427 511127
428 515320
429 520939
430 525798
431 528402
432 528627
433 527913
434 528261
435 531691
436 538556
437 543306
438 545222
439 546308
440 545017
441 544772
442 549529
443 556093
444 560197
445 563429
446 564117
447 561836
448 562639
449 567125
450 573115
451 578455
452 581390
453 581439
454 580248
455 580464
456 584261
457 591697
458 596606
459 598656
460 600006
461 598528
462 597929
463 602898
464 610071
465 614419
466 617686
467 618305
468 615929
469 616825
470 621530
471 627905
472 633639
473 636653
474 636390
475 634980
476 635266
477 639409
478 647387
479 652675
480 654883
481 656087
482 654114
483 653321
484 658831
485 666542
486 671087
487 674660
488 675416
489 672626
490 673193
491 678153
492 685128
493 691269
494 694249
495 693928
496 692573
497 692832
498 696995
499 705419
500 711156
501 713406
502 714431
503 712150
504 711447
505 717473
506 725629
507 730379
508 734160
509 734782
510 731424
511 731941
512 737393
513 744956
514 751468
515 754637
516 754257
517 752509
518 752430
519 756814
520 766043
521 772143
522 774380
523 775498
524 773125
525 772172
526 778273
527 786937
528 792115
529 796103
530 796455
531 792790
532 793569
533 799422
534 807236
535 814012
536 817432
537 816868
538 814681
539 814467
540 819390
541 829409
542 835757
543 837968
544 839076
545 836324
546 834975
547 841476
548 850890
549 856461
550 860611
551 860931
552 856957
553 857516
554 863469
555 871764
556 879157
557 882715
558 881895
559 879568
560 879487
561 884607
562 894934
563 901571
564 903992
565 905083
566 901791
567 900341
568 907596
569 917683
570 923275
571 927447
572 927780
573 923352
574 923680
575 929978
576 939091
577 947081
578 950644
579 949539
580 946943
581 946679
582 951862
583 962870
584 970068
585 972654
586 973656
587 970063
588 968510
589 976022
590 986471
591 992332
592 996907
593 997123
594 992152
595 992554
596 999483
597 1009075
598 1017148
599 1020764
600 1019623
601 1016733
602 1016123
603 1021687
604 1033756
605 1041426
606 1043781
607 1044551
608 1040692
609 1038879
610 1046651
611 1057735
612 1064214
613 1069152
614 1069109
615 1063567
616 1063921
617 1071164
618 1081080
619 1089622
620 1093573
621 1092339
622 1089073
623 1088374
624 1094350
625 1106974
626 1114764
627 1117130
628 1118052
629 1113788
630 1111650
631 1120025
632 1132047
633 1138761
634 1143516
635 1143260
636 1137395
637 1137684
638 1145092
639 1155694
640 1165093
641 1169261
642 1167500
643 1163694
644 1162971
645 1169217
646 1182388
647 1190579
648 1193320
649 1194352
650 1189528
651 1187036
652 1195899
653 1208527
654 1215310
655 1220283
656 1220098
657 1213848
658 1214004
659 1221864
660 1233175
661 1242876
662 1246887
663 1244854
664 1240927
665 1240041
666 1246493
667 1260589
668 1269481
669 1272173
670 1272724
671 1267388
672 1264830
673 1274178
674 1287263
675 1294488
676 1300071
677 1299828
678 1292722
679 1292576
680 1300984
681 1312877
682 1322863
683 1326984
684 1325051
685 1320944
686 1319742
687 1326401
688 1341308
689 1350551
690 1353021
691 1353499
692 1347922
693 1345218
694 1355013
695 1368893
696 1376576
697 1382176
698 1381456
699 1373744
700 1373748
701 1382573
702 1394989
703 1405660
704 1410225
705 1407938
706 1402999
707 1401524
708 1408701
709 1424436
710 1433876
711 1436508
712 1437316
713 1431347
714 1428025
715 1438103
716 1452867
717 1460870
718 1466466
719 1465557
720 1457630
721 1457717
722 1466805
723 1479750
724 1490977
725 1495603
726 1492768
727 1487438
728 1486001
729 1493633
730 1510147
731 1520112
732 1522912
733 1523419
734 1516628
735 1512963
736 1523815
737 1539339
738 1547575
739 1553567
740 1552809
741 1544187
742 1543703
743 1553120
744 1566925
745 1578712
746 1583222
747 1580239
748 1574924
749 1573372
750 1580985
751 1598122
752 1608695
753 1611497
754 1611680
755 1604369
756 1600783
757 1612355
758 1628472
759 1636943
760 1643196
761 1642177
762 1632647
763 1632045
764 1642140
765 1656759
766 1669040
767 1673772
768 1670638
769 1664673
770 1662571
771 1670466
772 1688737
773 1699771
774 1702489
775 1702770
776 1695278
777 1691269
778 1702889
779 1719690
780 1728735
781 1735236
782 1733757
783 1723724
784 1723463
785 1734102
786 1749031
787 1761631
788 1766660
789 1763189
790 1756537
791 1754204
792 1762852
793 1782222
794 1793548
795 1796167
796 1796367
797 1788249
798 1783613
799 1795788
800 1813648
801 1823213
802 1829884
803 1828276
804 1817724
805 1817106
806 1827851
807 1843444
808 1856897
809 1862054
810 1858139
811 1851223
812 1849023
813 1857905
814 1877686
815 1889401
816 1892272
817 1892379
818 1883411
819 1878566
820 1891789
821 1910581
822 1920129
823 1926775
824 1925125
825 1913860
826 1912851
827 1924048
828 1940779
829 1955035
830 1960149
831 1955782
832 1948416
833 1945882
834 1954806
835 1975533
836 1988001
837 1991057
838 1990983
839 1981517
840 1976477
841 1990028
842 2009279
843 2019154
844 2026338
845 2024474
846 2012380
847 2011436
848 2023478
849 2040818
850 2055142
851 2060290
852 2055820
853 2047985
854 2044919
855 2054348
856 2076527
857 2089606
858 2092276
859 2091814
860 2081931
861 2076488
862 2090354
863 2110446
864 2121146
865 2128797
866 2126516
867 2113574
868 2112511
869 2124933
870 2142691
871 2157638
872 2163202
873 2158546
874 2150140
875 2146906
876 2156864
877 2179769
878 2192955
879 2195590
880 2195314
881 2184820
882 2178870
883 2193540
884 2214893
885 2225864
886 2233206
887 2230583
888 2217143
889 2215946
890 2228564
891 2247236
892 2263321
893 2269125
894 2263680
895 2254485
896 2251187
897 2261487
898 2285106
899 2298788
900 2301894
901 2301714
902 2290386
903 2283909
904 2299225
905 2321383
906 2332407
907 2339999
908 2337407
909 2323374
910 2321961
911 2335181
912 2354799
913 2371249
914 2376773
915 2370899
916 2361487
917 2357918
918 2368469
919 2393337
920 2407950
921 2410936
922 2410032
923 2397932
924 2391317
925 2407280
926 2430039
927 2441633
928 2450015
929 2447274
930 2432008
931 2430141
932 2444074
933 2464448
934 2481256
935 2486907
936 2481124
937 2471406
938 2467346
939 2478130
940 2504068
941 2519123
942 2521768
943 2520723
944 2508251
945 2501400
946 2517923
947 2541714
948 2553891
949 2562249
950 2558821
951 2542701
952 2540997
953 2555437
954 2576473
955 2594178
956 2600388
957 2594083
958 2583198
959 2578721
960 2590169
961 2617195
962 2632465
963 2635280
964 2634647
965 2621608
966 2613874
967 2630743
968 2655683
969 2668233
970 2676552
971 2672841
972 2656388
973 2654750
974 2669508
975 2691222
976 2709628
977 2715873
978 2708787
979 2697328
980 2692870
981 2704901
982 2732928
983 2748853
984 2751856
985 2750779
986 2736590
987 2728369
988 2746242
989 2772146
990 2784970
991 2793789
992 2790227
993 2772790
994 2770353
995 2785524
996 2808355
997 2827473
998 2833510
999 2826172
1000 2814707