0 1
1 4
2 11
3 23
4 39
5 62
6 91
7 124
8 159
9 203
10 251
11 311
12 367
13 424
14 501
15 570
16 657
17 741
18 821
19 910
20 1013
21 1132
22 1234
23 1342
24 1463
25 1585
26 1734
27 1855
28 1995
29 2147
30 2287
31 2451
32 2605
33 2777
34 2938
35 3127
36 3315
37 3473
38 3669
39 3874
40 4090
41 4302
42 4491
43 4694
44 4926
45 5172
46 5410
47 5642
48 5860
49 6084
50 6382
51 6654
52 6903
53 7154
54 7417
55 7701
56 8007
57 8299
58 8574
59 8888
60 9164
61 9481
62 9813
63 10103
64 10445
65 10796
66 11121
67 11411
68 11764
69 12156
70 12520
71 12904
72 13195
73 13530
74 13967
75 14363
76 14787
77 15130
78 15462
79 15860
80 16341
81 16806
82 17144
83 17560
84 17967
85 18399
86 18915
87 19304
88 19749
89 20213
90 20648
91 21119
92 21574
93 22052
94 22535
95 23088
96 23523
97 23911
98 24475
99 25008
100 25574
101 26096
102 26477
103 26960
104 27576
105 28191
106 28748
107 29226
108 29651
109 30208
110 30931
111 31515
112 32015
113 32554
114 33087
115 33698
116 34395
117 34948
118 35494
119 36152
120 36715
121 37331
122 37973
123 38558
124 39253
125 39953
126 40511
127 41018
128 41744
129 42500
130 43195
131 43918
132 44348
133 44943
134 45826
135 46580
136 47337
137 47886
138 48428
139 49165
140 50082
141 50885
142 51437
143 52160
144 52797
145 53575
146 54524
147 55121
148 55866
149 56671
150 57376
151 58156
152 58911
153 59709
154 60537
155 61455
156 62098
157 62679
158 63647
159 64525
160 65475
161 66314
162 66782
163 67534
164 68625
165 69641
166 70489
167 71177
168 71782
169 72678
170 73894
171 74795
172 75496
173 76315
174 77093
175 78069
176 79205
177 79958
178 80783
179 81830
180 82633
181 83539
182 84503
183 85387
184 86457
185 87518
186 88275
187 88950
188 90085
189 91229
190 92302
191 93352
192 93806
193 94685
194 96085
195 97214
196 98301
197 99020
198 99714
199 100802
200 102239
201 103393
202 104102
203 105112
204 105975
205 107126
206 108549
207 109305
208 110356
209 111532
210 112471
211 113557
212 114627
213 115737
214 116913
215 118241
216 119050
217 119758
218 121184
219 122445
220 123796
221 124944
222 125407
223 126445
224 128074
225 129494
226 130652
227 131505
228 132225
229 133479
230 135273
231 136493
232 137348
233 138449
234 139451
235 140814
236 142419
237 143344
238 144456
239 145894
240 146908
241 148125
242 149410
243 150573
244 152050
245 153505
246 154407
247 155189
248 156798
249 158368
250 159825
251 161201
252 161593
253 162748
254 164732
255 166268
256 167686
257 168520
258 169310
259 170782
260 172828
261 174311
262 175117
263 176446
264 177509
265 179042
266 180994
267 181867
268 183218
269 184779
270 185932
271 187331
272 188703
273 190122
274 191697
275 193448
276 194359
277 195162
278 197098
279 198760
280 200532
281 201993
282 202364
283 203672
284 205898
285 207770
286 209241
287 210195
288 210985
289 212632
290 215070
291 216606
292 217572
293 218960
294 220147
295 221914
296 224069
297 225107
298 226486
299 228347
300 229559
301 231075
302 232679
303 234133
304 236040
305 237915
306 238897
307 239758
308 241891
309 243890
310 245760
311 247474
312 247702
313 249121
314 251779
315 253741
316 255484
317 256378
318 257235
319 259121
320 261820
321 263649
322 264520
323 266152
324 267376
325 269326
326 271853
327 272791
328 274444
329 276423
330 277773
331 279465
332 281146
333 282891
334 284876
335 287067
336 288041
337 288891
338 291378
339 293460
340 295691
341 297466
342 297623
343 299209
344 302134
345 304468
346 306237
347 307261
348 308070
349 310128
350 313285
351 315143
352 316169
353 317832
354 319184
355 321390
356 324134
357 325224
358 326887
359 329202
360 330574
361 332390
362 334327
363 336074
364 338418
365 340735
366 341769
367 342652
368 345339
369 347804
370 350119
371 352155
372 352126
373 353821
374 357215
375 359628
376 361704
377 362625
378 363486
379 365789
380 369231
381 371413
382 372286
383 374215
384 375591
385 377981
386 381130
387 382081
388 384046
389 386467
390 387966
391 389971
392 391973
393 394025
394 396444
395 399116
396 400089
397 400926
398 404026
399 406563
400 409270
401 411343
402 411204
403 413081
404 416762
405 419575
406 421656
407 422698
408 423474
409 425969
410 429923
411 432097
412 433123
413 435074
414 436576
415 439229
416 442601
417 443727
418 445666
419 448443
420 449960
421 452081
422 454345
423 456371
424 459191
425 461979
426 463006
427 463852
428 467164
429 470117
430 472888
431 475264
432 474875
433 476844
434 481040
435 483934
436 486351
437 487234
438 488037
439 490806
440 495073
441 497582
442 498424
443 500657
444 502148
445 504999
446 508826
447 509754
448 512016
449 514896
450 516537
451 518850
452 521156
453 523525
454 526409
455 529575
456 530503
457 531286
458 535054
459 538060
460 541253
461 543648
462 543119
463 545264
464 549778
465 553111
466 555493
467 556495
468 557197
469 560154
470 564971
471 567458
472 568458
473 570698
474 572305
475 575439
476 579502
477 580596
478 582806
479 586082
480 587715
481 590133
482 592721
483 595042
484 598369
485 601634
486 602599
487 603385
488 607364
489 610820
490 614084
491 616793
492 615939
493 618178
494 623268
495 626662
496 629401
497 630206
498 630925
499 634168
500 639317
501 642177
502 642934
503 645469
504 647047
505 650391
506 654949
507 655790
508 658348
509 661723
510 663478
511 666085
512 668715
513 671400
514 674761
515 678448
516 679294
517 679975
518 684439
519 687945
520 691672
521 694378
522 693339
523 695765
524 701191
525 705056
526 707744
527 708669
528 709241
529 712682
530 718440
531 721249
532 722167
533 724677
534 726377
535 730023
536 734814
537 735825
538 738326
539 742120
540 743829
541 746548
542 749476
543 752094
544 755927
545 759710
546 760574
547 761232
548 765929
549 769923
550 773692
551 776726
552 775326
553 777840
554 783894
555 787797
556 790868
557 791564
558 792128
559 795868
560 801988
561 805195
562 805809
563 808647
564 810296
565 814150
566 819475
567 820190
568 823064
569 826940
570 828778
571 831703
572 834645
573 837639
574 841513
575 845752
576 846451
577 846972
578 852193
579 856230
580 860503
581 863508
582 861885
583 864591
584 870995
585 875424
586 878423
587 879217
588 879598
589 883553
590 890335
591 893456
592 894230
593 897035
594 898798
595 902960
596 908545
597 909434
598 912209
599 916543
600 918318
601 921345
602 924606
603 927502
604 931885
605 936209
606 936907
607 937397
608 942867
609 947417
610 951714
611 955082
612 953036
613 955821
614 962897
615 967361
616 970769
617 971280
618 971653
619 975924
620 983075
621 986615
622 987055
623 990199
624 991886
625 996267
626 1002424
627 1002973
628 1006142
629 1010555
630 1012453
631 1015684
632 1018940
633 1022254
634 1026664
635 1031464
636 1031963
637 1032293
638 1038332
639 1042900
640 1047743
641 1051072
642 1048755
643 1051730
644 1059197
645 1064214
646 1067512
647 1068127
648 1068282
649 1072772
650 1080639
651 1084076
652 1084675
653 1087760
654 1089552
655 1094277
656 1100701
657 1101410
658 1104457
659 1109365
660 1111184
661 1114501
662 1118091
663 1121286
664 1126243
665 1131116
666 1131614
667 1131887
668 1138165
669 1143302
670 1148164
671 1151865
672 1149059
673 1152119
674 1160311
675 1165343
676 1169071
677 1169364
678 1169499
679 1174313
680 1182576
681 1186463
682 1186678
683 1190122
684 1191814
685 1196763
686 1203798
687 1204116
688 1207591
689 1212569
690 1214489
691 1218022
692 1221615
693 1225238
694 1230196
695 1235589
696 1235857
697 1235944
698 1242829
699 1247970
700 1253412
701 1257049
702 1253937
703 1257198
704 1265791
705 1271412
706 1275018
707 1275410
708 1275291
709 1280324
710 1289358
711 1293124
712 1293488
713 1296850
714 1298666
715 1303966
716 1311263
717 1311754
718 1315084
719 1320585
720 1322401
721 1326021
722 1329958
723 1333436
724 1338983
725 1344452
726 1344689
727 1344691
728 1351844
729 1357589
730 1363035
731 1367055
732 1363399
733 1366741
734 1376112
735 1381731
736 1385801
737 1385827
738 1385654
739 1391049
740 1400504
741 1404734
742 1404659
743 1408410
744 1410100
745 1415626
746 1423581
747 1423633
748 1427411
749 1432962
750 1434898
751 1438740
752 1442653
753 1446588
754 1452127
755 1458146
756 1458117
757 1457900
758 1465699
759 1471440
760 1477491
761 1481439
762 1477450
763 1480984
764 1490773
765 1497027
766 1500947
767 1501066
768 1500608
769 1506232
770 1516505
771 1520579
772 1520672
773 1524323
774 1526113
775 1532006
776 1540248
777 1540474
778 1544082
779 1550186
780 1551990
781 1555922
782 1560191
783 1563958
784 1570127
785 1576204
786 1576126
787 1575818
788 1583893
789 1590262
790 1596308
791 1600668
792 1596072
793 1599674
794 1610304
795 1616555
796 1620948
797 1620649
798 1620138
799 1626137
800 1636847
801 1641412
802 1641014
803 1645071
804 1646721
805 1652850
806 1661787
807 1661519
808 1665594
809 1671763
810 1673682
811 1677823
812 1682053
813 1686314
814 1692462
815 1699112
816 1698736
817 1698185
818 1706944
819 1713287
820 1719992
821 1724252
822 1719271
823 1723085
824 1734159
825 1741072
826 1745293
827 1745091
828 1744253
829 1750483
830 1762056
831 1766455
832 1766229
833 1770154
834 1771900
835 1778423
836 1787658
837 1787559
838 1791440
839 1798192
840 1799959
841 1804180
842 1808797
843 1812858
844 1819655
845 1826364
846 1825938
847 1825267
848 1834303
849 1841328
850 1848009
851 1852704
852 1847054
853 1850933
854 1862899
855 1869786
856 1874508
857 1873851
858 1872947
859 1879558
860 1891600
861 1896513
862 1895747
863 1900096
864 1901681
865 1908454
866 1918407
867 1917770
868 1922160
869 1928958
870 1930821
871 1935272
872 1939837
873 1944409
874 1951179
875 1958493
876 1957733
877 1956784
878 1966546
879 1973545
880 1980915
881 1985481
882 1979415
883 1983512
884 1995941
885 2003525
886 2008049
887 2007486
888 2006217
889 2013067
890 2026042
891 2030753
892 2030141
893 2034358
894 2036044
895 2043215
896 2053474
897 2053014
898 2057180
899 2064591
900 2066280
901 2070809
902 2075771
903 2080114
904 2087584
905 2094951
906 2094119
907 2093033
908 2103086
909 2110796
910 2118128
911 2123147
912 2116364
913 2120519
914 2133874
915 2141431
916 2146496
917 2145422
918 2144061
919 2151321
920 2164780
921 2170037
922 2168842
923 2173500
924 2174994
925 2182415
926 2193450
927 2192402
928 2197088
929 2204533
930 2206332
931 2211092
932 2215987
933 2220863
934 2228291
935 2236306
936 2235092
937 2233705
938 2244534
939 2252197
940 2260245
941 2265127
942 2257884
943 2262255
944 2276106
945 2284398
946 2289233
947 2288241
948 2286498
949 2294011
950 2308438
951 2313460
952 2312436
953 2316942
954 2318529
955 2326364
956 2337709
957 2336843
958 2341282
959 2349377
960 2350980
961 2355808
962 2361107
963 2365747
964 2373912
965 2381953
966 2380658
967 2379123
968 2390249
969 2398652
970 2406662
971 2412019
972 2403990
973 2408407
974 2423250
975 2431504
976 2436892
977 2435357
978 2433505
979 2441439
980 2456377
981 2461972
982 2460311
983 2465273
984 2466642
985 2474746
986 2486916
987 2485395
988 2490379
989 2498512
990 2500215
991 2505278
992 2510501
993 2515702
994 2523805
995 2532521
996 2530823
997 2528954
998 2540880
999 2549227
1000 2558003