0 1
1 4
2 12
3 19
4 39
5 62
6 88
7 123
8 156
9 199
10 256
11 302
12 358
13 421
14 492
15 578
16 646
17 715
18 821
19 897
20 1020
21 1128
22 1205
23 1329
24 1438
25 1594
26 1717
27 1853
28 1961
29 2116
30 2279
31 2448
32 2610
33 2716
34 2924
35 3085
36 3310
37 3494
38 3626
39 3845
40 4033
41 4281
42 4487
43 4674
44 4879
45 5107
46 5377
47 5626
48 5858
49 6006
50 6352
51 6606
52 6867
53 7117
54 7342
55 7690
56 7932
57 8272
58 8527
59 8782
60 9118
61 9458
62 9759
63 10054
64 10370
65 10681
66 11055
67 11409
68 11725
69 12038
70 12396
71 12812
72 13152
73 13503
74 13864
75 14258
76 14647
77 15051
78 15424
79 15803
80 16231
81 16641
82 17059
83 17470
84 17869
85 18322
86 18750
87 19219
88 19640
89 20023
90 20570
91 21042
92 21444
93 21913
94 22368
95 22898
96 23418
97 23847
98 24349
99 24813
100 25380
101 25926
102 26355
103 26887
104 27422
105 27928
106 28561
107 29059
108 29543
109 30092
110 30683
111 31324
112 31824
113 32326
114 32946
115 33521
116 34162
117 34766
118 35252
119 35907
120 36525
121 37173
122 37769
123 38354
124 38969
125 39601
126 40301
127 40958
128 41550
129 42122
130 42896
131 43574
132 44205
133 44839
134 45500
135 46230
136 46966
137 47636
138 48243
139 48962
140 49738
141 50478
142 51165
143 51836
144 52582
145 53289
146 54117
147 54889
148 55487
149 56262
150 57074
151 57914
152 58658
153 59323
154 60094
155 60954
156 61765
157 62587
158 63254
159 64077
160 64979
161 65763
162 66621
163 67390
164 68149
165 69046
166 69950
167 70815
168 71574
169 72333
170 73332
171 74252
172 75074
173 75923
174 76694
175 77700
176 78664
177 79499
178 80333
179 81209
180 82200
181 83146
182 84059
183 84969
184 85824
185 86760
186 87843
187 88769
188 89623
189 90542
190 91577
191 92604
192 93572
193 94458
194 95414
195 96451
196 97536
197 98484
198 99406
199 100423
200 101489
201 102517
202 103523
203 104558
204 105501
205 106595
206 107727
207 108738
208 109732
209 110726
210 111876
211 113042
212 114039
213 115051
214 116098
215 117296
216 118478
217 119462
218 120477
219 121646
220 122812
221 123958
222 125073
223 126104
224 127242
225 128391
226 129689
227 130783
228 131803
229 132966
230 134192
231 135476
232 136618
233 137659
234 138806
235 140148
236 141383
237 142537
238 143626
239 144883
240 146139
241 147397
242 148633
243 149776
244 150959
245 152254
246 153624
247 154841
248 155996
249 157201
250 158542
251 159946
252 161174
253 162321
254 163554
255 165014
256 166384
257 167593
258 168811
259 170115
260 171520
261 172878
262 174223
263 175455
264 176716
265 178158
266 179593
267 180945
268 182159
269 183486
270 184929
271 186452
272 187794
273 188978
274 190360
275 191885
276 193394
277 194684
278 196016
279 197423
280 198913
281 200409
282 201823
283 203146
284 204531
285 206043
286 207635
287 209062
288 210410
289 211752
290 213344
291 214984
292 216415
293 217717
294 219154
295 220854
296 222382
297 223858
298 225233
299 226730
300 228330
301 229954
302 231477
303 232884
304 234384
305 235971
306 237673
307 239193
308 240667
309 242114
310 243770
311 245552
312 247056
313 248475
314 250030
315 251780
316 253451
317 254975
318 256518
319 258129
320 259803
321 261509
322 263105
323 264640
324 266277
325 267966
326 269718
327 271393
328 272900
329 274503
330 276278
331 278138
332 279718
333 281227
334 282914
335 284804
336 286564
337 288159
338 289791
339 291453
340 293348
341 295128
342 296799
343 298447
344 300140
345 301962
346 303845
347 305603
348 307199
349 308896
350 310769
351 312796
352 314436
353 316012
354 317848
355 319763
356 321700
357 323416
358 325074
359 326933
360 328811
361 330775
362 332553
363 334240
364 336097
365 337955
366 339989
367 341872
368 343540
369 345274
370 347354
371 349378
372 351225
373 352875
374 354742
375 356856
376 358814
377 360696
378 362427
379 364316
380 366416
381 368422
382 370305
383 372134
384 374032
385 376027
386 378157
387 380125
388 381885
389 383768
390 385876
391 388122
392 389966
393 391743
394 393728
395 395900
396 398031
397 399947
398 401802
399 403821
400 406007
401 408077
402 410123
403 411996
404 414011
405 416144
406 418328
407 420475
408 422264
409 424225
410 426522
411 428776
412 430784
413 432681
414 434666
415 437038
416 439254
417 441249
418 443255
419 445271
420 447614
421 449828
422 451895
423 453991
424 456002
425 458212
426 460611
427 462741
428 464733
429 466784
430 469097
431 471540
432 473598
433 475588
434 477786
435 480113
436 482502
437 484592
438 486626
439 488921
440 491223
441 493571
442 495747
443 497882
444 500091
445 502395
446 504831
447 507114
448 509168
449 511318
450 513810
451 516282
452 518465
453 520553
454 522794
455 525346
456 527790
457 529928
458 532125
459 534426
460 536930
461 539352
462 541629
463 543850
464 546170
465 548557
466 551171
467 553491
468 555599
469 557948
470 560436
471 563136
472 565382
473 567499
474 569908
475 572514
476 575085
477 577385
478 579576
479 582061
480 584627
481 587141
482 589591
483 591826
484 594237
485 596800
486 599434
487 601969
488 604144
489 606489
490 609208
491 611910
492 614324
493 616553
494 618968
495 621772
496 624440
497 626797
498 629157
499 631629
500 634352
501 637012
502 639495
503 641917
504 644364
505 647018
506 649809
507 652375
508 654693
509 657162
510 659919
511 662800
512 665280
513 667564
514 670178
515 672989
516 675800
517 678262
518 680682
519 683339
520 686135
521 688871
522 691465
523 693952
524 696527
525 699305
526 702173
527 704888
528 707284
529 709780
530 712718
531 715684
532 718241
533 720689
534 723308
535 726312
536 729188
537 731750
538 734307
539 736986
540 739906
541 742788
542 745471
543 748068
544 750750
545 753567
546 756597
547 759361
548 761877
549 764540
550 767500
551 770612
552 773270
553 775759
554 778566
555 781590
556 784605
557 787281
558 789888
559 792769
560 795741
561 798691
562 801489
563 804186
564 806985
565 809926
566 813002
567 815927
568 818502
569 821255
570 824378
571 827538
572 830292
573 832923
574 835780
575 838970
576 842072
577 844811
578 847545
579 850467
580 853628
581 856664
582 859543
583 862355
584 865220
585 868284
586 871499
587 874487
588 877141
589 880024
590 883233
591 886556
592 889388
593 892050
594 895076
595 898307
596 901584
597 904404
598 907186
599 910269
600 913497
601 916675
602 919653
603 922516
604 925487
605 928667
606 932013
607 935124
608 937844
609 940764
610 944150
611 947518
612 950535
613 953279
614 956326
615 959754
616 963072
617 966054
618 968897
619 972044
620 975410
621 978666
622 981779
623 984776
624 987804
625 991095
626 994537
627 997707
628 1000575
629 1003618
630 1007056
631 1010598
632 1013636
633 1016509
634 1019672
635 1023172
636 1026641
637 1029655
638 1032638
639 1035931
640 1039353
641 1042709
642 1045937
643 1048988
644 1052153
645 1055540
646 1059092
647 1062407
648 1065318
649 1068473
650 1072028
651 1075614
652 1078820
653 1081789
654 1084990
655 1088680
656 1092210
657 1095325
658 1098445
659 1101733
660 1105344
661 1108792
662 1112097
663 1115343
664 1118482
665 1122030
666 1125695
667 1129039
668 1132133
669 1135366
670 1138977
671 1142772
672 1145994
673 1149054
674 1152450
675 1156093
676 1159850
677 1163008
678 1166210
679 1169741
680 1173291
681 1176927
682 1180305
683 1183570
684 1186957
685 1190535
686 1194301
687 1197790
688 1200934
689 1204272
690 1208026
691 1211826
692 1215273
693 1218359
694 1221830
695 1225726
696 1229430
697 1232748
698 1236039
699 1239612
700 1243372
701 1247052
702 1250555
703 1253928
704 1257370
705 1261083
706 1264997
707 1268481
708 1271765
709 1275230
710 1279038
711 1283102
712 1286490
713 1289673
714 1293288
715 1297238
716 1301141
717 1304533
718 1307854
719 1311603
720 1315405
721 1319237
722 1322887
723 1326224
724 1329829
725 1333672
726 1337614
727 1341381
728 1344626
729 1348159
730 1352156
731 1356186
732 1359842
733 1363079
734 1366720
735 1370886
736 1374802
737 1378307
738 1381835
739 1385487
740 1389534
741 1393440
742 1397121
743 1400731
744 1404278
745 1408280
746 1412345
747 1416101
748 1419587
749 1423178
750 1427219
751 1431494
752 1435106
753 1438460
754 1442308
755 1446425
756 1450548
757 1454144
758 1457690
759 1461619
760 1465611
761 1469683
762 1473465
763 1477072
764 1480869
765 1484897
766 1489065
767 1492992
768 1496516
769 1500160
770 1504412
771 1508682
772 1512475
773 1515939
774 1519780
775 1524156
776 1528262
777 1531990
778 1535705
779 1539578
780 1543788
781 1547962
782 1551797
783 1555580
784 1559420
785 1563519
786 1567883
787 1571799
788 1575483
789 1579278
790 1583506
791 1588046
792 1591828
793 1595361
794 1599436
795 1603740
796 1608085
797 1611895
798 1615614
799 1619745
800 1623965
801 1628219
802 1632229
803 1636016
804 1640025
805 1644244
806 1648578
807 1652807
808 1656442
809 1660351
810 1664792
811 1669256
812 1673240
813 1676899
814 1680982
815 1685536
816 1689870
817 1693775
818 1697675
819 1701761
820 1706240
821 1710576
822 1714589
823 1718581
824 1722620
825 1726950
826 1731499
827 1735659
828 1739457
829 1743460
830 1747987
831 1752698
832 1756680
833 1760364
834 1764654
835 1769209
836 1773746
837 1777780
838 1781614
839 1785969
840 1790453
841 1794935
842 1799093
843 1803080
844 1807253
845 1811711
846 1816331
847 1820686
848 1824526
849 1828554
850 1833300
851 1837982
852 1842157
853 1846003
854 1850234
855 1855030
856 1859614
857 1863730
858 1867763
859 1872058
860 1876736
861 1881304
862 1885537
863 1889736
864 1893946
865 1898465
866 1903241
867 1907623
868 1911603
869 1915798
870 1920524
871 1925448
872 1929644
873 1933559
874 1937986
875 1942758
876 1947537
877 1951727
878 1955822
879 1960337
880 1965047
881 1969677
882 1974083
883 1978298
884 1982653
885 1987282
886 1992138
887 1996697
888 2000722
889 2004989
890 2009894
891 2014796
892 2019164
893 2023233
894 2027652
895 2032664
896 2037456
897 2041743
898 2045973
899 2050513
900 2055382
901 2060158
902 2064585
903 2068989
904 2073368
905 2078106
906 2083143
907 2087687
908 2091873
909 2096246
910 2101199
911 2106332
912 2110728
913 2114830
914 2119464
915 2124425
916 2129466
917 2133816
918 2138096
919 2142853
920 2147709
921 2152619
922 2157175
923 2161606
924 2166165
925 2171001
926 2176077
927 2180812
928 2185032
929 2189524
930 2194610
931 2199748
932 2204333
933 2208523
934 2213202
935 2218420
936 2223426
937 2227898
938 2232295
939 2237088
940 2242144
941 2247110
942 2251779
943 2256316
944 2260948
945 2265907
946 2271137
947 2275871
948 2280219
949 2284830
950 2289998
951 2295362
952 2299932
953 2304199
954 2309014
955 2314294
956 2319487
957 2324053
958 2328462
959 2333455
960 2338551
961 2343653
962 2348455
963 2352972
964 2357781
965 2362830
966 2368144
967 2373093
968 2377462
969 2382131
970 2387478
971 2392810
972 2397630
973 2401961
974 2406814
975 2412304
976 2417500
977 2422195
978 2426793
979 2431711
980 2437040
981 2442206
982 2447075
983 2451843
984 2456574
985 2461814
986 2467217
987 2472203
988 2476773
989 2481492
990 2486885
991 2492490
992 2497262
993 2501744
994 2506742
995 2512167
996 2517636
997 2522358
998 2527048
999 2532189
1000 2537475