0 1
1 4
2 10
3 21
4 37
5 62
6 94
7 124
8 158
9 196
10 252
11 312
12 372
13 426
14 488
15 574
16 666
17 746
18 814
19 906
20 1014
21 1132
22 1244
23 1344
24 1444
25 1584
26 1732
27 1882
28 2002
29 2120
30 2302
31 2460
32 2610
33 2756
34 2946
35 3132
36 3306
37 3498
38 3652
39 3864
40 4094
41 4324
42 4524
43 4666
44 4886
45 5188
46 5468
47 5638
48 5824
49 6092
50 6364
51 6684
52 6932
53 7136
54 7394
55 7710
56 8026
57 8308
58 8576
59 8852
60 9220
61 9508
62 9742
63 10104
64 10484
65 10826
66 11124
67 11398
68 11700
69 12148
70 12640
71 12918
72 13172
73 13466
74 13902
75 14504
76 14852
77 15078
78 15394
79 15860
80 16366
81 16840
82 17230
83 17458
84 17926
85 18482
86 18910
87 19362
88 19696
89 20154
90 20744
91 21168
92 21502
93 21992
94 22618
95 23112
96 23572
97 23934
98 24284
99 25030
100 25742
101 26140
102 26470
103 26820
104 27470
105 28358
106 28932
107 29150
108 29528
109 30188
110 30918
111 31690
112 32110
113 32360
114 33030
115 33824
116 34402
117 34974
118 35494
119 36050
120 36852
121 37402
122 37806
123 38544
124 39340
125 40018
126 40590
127 40992
128 41470
129 42530
130 43554
131 43908
132 44280
133 44772
134 45644
135 46926
136 47544
137 47750
138 48232
139 49132
140 50164
141 51070
142 51600
143 51812
144 52746
145 53816
146 54446
147 55242
148 55780
149 56532
150 57612
151 58254
152 58708
153 59568
154 60746
155 61554
156 62210
157 62634
158 63164
159 64694
160 65918
161 66310
162 66706
163 67252
164 68408
165 70048
166 70896
167 70944
168 71474
169 72646
170 73944
171 75174
172 75642
173 75844
174 77032
175 78372
176 79154
177 80046
178 80754
179 81570
180 82946
181 83726
182 84160
183 85294
184 86644
185 87682
186 88436
187 88860
188 89484
189 91352
190 93006
191 93306
192 93710
193 94302
194 95708
195 97918
196 98766
197 98704
198 99282
199 100752
200 102390
201 103780
202 104374
203 104440
204 105904
205 107560
206 108402
207 109542
208 110206
209 111226
210 112926
211 113746
212 114204
213 115506
214 117310
215 118412
216 119212
217 119666
218 120324
219 122770
220 124610
221 124884
222 125274
223 125918
224 127692
225 130290
226 131342
227 131024
228 131674
229 133468
230 135376
231 137130
232 137580
233 137588
234 139370
235 141362
236 142322
237 143500
238 144362
239 145466
240 147504
241 148400
242 148762
243 150414
244 152418
245 153772
246 154654
247 155028
248 155750
249 158624
250 161024
251 161104
252 161406
253 162074
254 164148
255 167458
256 168436
257 167942
258 168604
259 170718
260 173050
261 174990
262 175562
263 175280
264 177390
265 179774
266 180774
267 182228
268 182960
269 184280
270 186670
271 187634
272 188006
273 189788
274 192284
275 193702
276 194660
277 194994
278 195698
279 199268
280 201882
281 201872
282 202122
283 202834
284 205308
285 209062
286 210272
287 209428
288 210118
289 212600
290 215248
291 217604
292 217934
293 217566
294 220068
295 222792
296 223854
297 225344
298 226338
299 227710
300 230456
301 231462
302 231702
303 233902
304 236618
305 238290
306 239272
307 239488
308 240278
309 244360
310 247566
311 247252
312 247392
313 248134
314 250934
315 255512
316 256602
317 255490
318 256170
319 259022
320 262174
321 264690
322 265114
323 264378
324 267258
325 270434
326 271492
327 273298
328 274072
329 275678
330 278862
331 279920
332 280096
333 282384
334 285732
335 287476
336 288496
337 288586
338 289318
339 294244
340 297672
341 297238
342 297262
343 297992
344 301246
345 306382
346 307738
347 306120
348 306796
349 310078
350 313594
351 316566
352 316672
353 315794
354 319078
355 322646
356 323796
357 325628
358 326640
359 328254
360 331860
361 332954
362 332942
363 335712
364 339270
365 341254
366 342282
367 342252
368 343058
369 348518
370 352622
371 351816
372 351702
373 352422
374 356044
375 362114
376 363264
377 361322
378 362000
379 365706
380 369722
381 372850
382 373068
383 371758
384 375458
385 379500
386 380602
387 382768
388 383542
389 385426
390 389508
391 390574
392 390470
393 393372
394 397646
395 399660
396 400674
397 400496
398 401204
399 407650
400 411998
401 411006
402 410702
403 411380
404 415560
405 422258
406 423678
407 421084
408 421728
409 425914
410 430354
411 434030
412 433812
413 432260
414 436422
415 440970
416 442156
417 444264
418 445268
419 447168
420 451744
421 452820
422 452458
423 455872
424 460352
425 462660
426 463698
427 463324
428 464054
429 471110
430 476252
431 474782
432 474286
433 474950
434 479524
435 487260
436 488412
437 485464
438 486076
439 490694
440 495686
441 499532
442 499440
443 497360
444 501990
445 507024
446 508124
447 510640
448 511372
449 513520
450 518556
451 519618
452 519162
453 522710
454 527962
455 530270
456 531280
457 530708
458 531334
459 539500
460 544882
461 543146
462 542438
463 543050
464 548218
465 556644
466 558078
467 554376
468 554916
469 560088
470 565554
471 569976
472 569332
473 566974
474 572158
475 577728
476 578874
477 581294
478 582290
479 584438
480 590024
481 591072
482 590274
483 594382
484 599876
485 602520
486 603498
487 602656
488 603308
489 612182
490 618436
491 616124
492 615172
493 615732
494 621322
495 630942
496 632072
497 627894
498 628358
499 634030
500 640144
501 644716
502 644178
503 641198
504 646884
505 652998
506 654036
507 656912
508 657520
509 659934
510 666068
511 667092
512 666140
513 670354
514 676736
515 679346
516 680278
517 679202
518 679724
519 689796
520 696274
521 693688
522 692488
523 692970
524 699188
525 709572
526 710998
527 705958
528 706354
529 712600
530 719188
531 724394
532 723282
533 719976
534 726212
535 732884
536 733978
537 736766
538 737646
539 740030
540 746742
541 747720
542 746388
543 751246
544 757874
545 760802
546 761678
547 760304
548 760838
549 771676
550 779122
551 775862
552 774346
553 774754
554 781478
555 793196
556 794210
557 788590
558 788916
559 795748
560 803032
561 808360
562 807312
563 803294
564 810112
565 817414
566 818346
567 821556
568 822002
569 824720
570 832050
571 832930
572 831394
573 836370
574 843974
575 846854
576 847660
577 846008
578 846334
579 858520
580 866230
581 862646
582 860812
583 861098
584 868520
585 881052
586 882414
587 875836
588 876054
589 883452
590 891256
591 897338
592 895622
593 891188
594 898576
595 906514
596 907498
597 910606
598 911342
599 913974
600 921914
601 922752
602 920824
603 926472
604 934288
605 937506
606 938258
607 936264
608 936590
609 949612
610 958358
611 953990
612 951818
613 952044
614 959992
615 973946
616 974828
617 967622
618 967746
619 975776
620 984326
621 990516
622 988858
623 983638
624 991686
625 1000266
626 1001026
627 1004598
628 1004870
629 1007852
630 1016438
631 1017156
632 1014970
633 1020738
634 1029630
635 1032812
636 1033446
637 1031084
638 1031186
639 1045712
640 1054742
641 1049958
642 1047422
643 1047506
644 1056220
645 1071074
646 1072312
647 1064002
648 1063960
649 1072658
650 1081794
651 1088768
652 1086318
653 1080644
654 1089344
655 1098588
656 1099392
657 1102832
658 1103406
659 1106260
660 1115520
661 1116192
662 1113530
663 1120018
664 1129138
665 1132690
666 1133234
667 1130502
668 1130598
669 1145996
670 1156134
671 1150510
672 1147620
673 1147570
674 1156808
675 1173238
676 1173974
677 1164956
678 1164782
679 1174140
680 1184076
681 1191170
682 1188800
683 1182236
684 1191596
685 1201538
686 1202124
687 1206076
688 1206076
689 1209292
690 1219260
691 1219796
692 1216834
693 1223440
694 1233740
695 1237196
696 1237600
697 1234468
698 1234334
699 1251352
700 1261764
701 1255670
702 1252352
703 1252162
704 1262234
705 1279632
706 1280688
707 1270452
708 1270144
709 1280232
710 1290758
711 1298646
712 1295434
713 1288384
714 1298450
715 1309086
716 1309680
717 1313462
718 1313788
719 1316902
720 1327584
721 1328014
722 1324504
723 1331922
724 1342472
725 1346298
726 1346592
727 1343030
728 1342858
729 1360818
730 1372468
731 1365446
732 1361678
733 1361320
734 1371992
735 1391114
736 1391586
737 1380548
738 1380074
739 1390864
740 1402272
741 1410314
742 1407156
743 1399068
744 1409838
745 1421270
746 1421622
747 1425924
748 1425606
749 1429094
750 1440532
751 1440814
752 1437002
753 1444510
754 1456282
755 1460004
756 1460178
757 1456182
758 1455698
759 1475394
760 1487322
761 1479796
762 1475576
763 1475060
764 1486600
765 1506716
766 1507566
767 1495224
768 1494592
769 1506112
770 1518144
771 1527058
772 1522960
773 1514346
774 1525866
775 1538042
776 1538356
777 1542480
778 1542538
779 1545900
780 1558074
781 1558202
782 1553808
783 1562186
784 1574240
785 1578340
786 1578348
787 1573854
788 1573350
789 1594112
790 1607338
791 1598734
792 1594010
793 1593356
794 1605546
795 1627494
796 1627682
797 1614460
798 1613644
799 1625928
800 1638910
801 1647944
802 1643868
803 1634146
804 1646450
805 1659448
806 1659476
807 1664160
808 1663512
809 1667246
810 1680240
811 1680238
812 1675480
813 1683904
814 1697262
815 1701282
816 1701144
817 1696150
818 1695292
819 1717912
820 1731442
821 1722300
822 1717094
823 1716200
824 1729298
825 1752352
826 1752968
827 1738292
828 1737244
829 1750338
830 1763998
831 1773968
832 1768856
833 1758554
834 1771642
835 1785420
836 1785430
837 1789908
838 1789640
839 1793204
840 1807004
841 1806828
842 1801416
843 1810784
844 1824428
845 1828832
846 1828484
847 1822982
848 1822108
849 1845828
850 1860718
851 1850422
852 1844702
853 1843636
854 1857414
855 1882408
856 1882290
857 1866666
858 1865436
859 1879348
860 1893976
861 1904052
862 1898986
863 1887506
864 1901404
865 1916036
866 1915732
867 1920810
868 1919770
869 1923738
870 1938400
871 1938032
872 1932208
873 1941660
874 1956730
875 1960998
876 1960462
877 1954416
878 1953174
879 1978878
880 1994088
881 1983192
882 1976902
883 1975586
884 1990360
885 2016550
886 2016826
887 1999622
888 1998162
889 2012938
890 2028280
891 2039344
892 2033166
893 2021010
894 2035754
895 2051250
896 2050930
897 2055730
898 2055052
899 2058864
900 2074388
901 2073840
902 2067292
903 2077724
904 2093058
905 2097756
906 2097044
907 2090422
908 2089100
909 2115960
910 2132678
911 2120542
912 2113660
913 2112128
914 2127616
915 2155886
916 2155378
917 2137170
918 2135484
919 2151096
920 2167472
921 2178670
922 2172534
923 2159092
924 2174692
925 2191078
926 2190390
927 2195840
928 2194366
929 2198590
930 2214976
931 2214206
932 2207262
933 2217794
934 2234612
935 2239114
936 2238190
937 2231004
938 2229304
939 2258284
940 2275282
941 2262468
942 2254996
943 2253242
944 2269774
945 2299250
946 2299156
947 2279274
948 2277350
949 2293858
950 2310998
951 2323232
952 2315870
953 2301712
954 2318226
955 2335538
956 2334776
957 2339924
958 2338838
959 2342888
960 2360198
961 2359222
962 2351482
963 2363010
964 2380146
965 2385138
966 2384000
967 2376124
968 2374322
969 2404578
970 2423172
971 2409024
972 2400894
973 2398900
974 2416176
975 2447890
976 2446972
977 2425970
978 2423768
979 2441176
980 2459446
981 2471788
982 2464446
983 2448910
984 2466326
985 2484572
986 2483432
987 2489286
988 2487308
989 2491756
990 2509994
991 2508808
992 2500624
993 2512230
994 2530932
995 2535712
996 2534334
997 2525866
998 2523658
999 2556130
1000 2575000