0 1
1 4
2 12
3 20
4 31
5 61
6 88
7 120
8 159
9 197
10 248
11 299
12 368
13 427
14 482
15 589
16 642
17 725
18 840
19 939
20 1005
21 1126
22 1271
23 1367
24 1465
25 1624
26 1732
27 1876
28 2067
29 2148
30 2297
31 2502
32 2674
33 2838
34 2972
35 3157
36 3374
37 3561
38 3764
39 3936
40 4143
41 4362
42 4624
43 4826
44 4962
45 5286
46 5508
47 5733
48 6025
49 6237
50 6467
51 6766
52 7055
53 7309
54 7554
55 7852
56 8150
57 8479
58 8820
59 9027
60 9329
61 9758
62 10037
63 10346
64 10682
65 10973
66 11361
67 11754
68 12061
69 12369
70 12756
71 13130
72 13516
73 13903
74 14243
75 14645
76 15012
77 15484
78 15932
79 16226
80 16637
81 17151
82 17603
83 17969
84 18434
85 18878
86 19241
87 19831
88 20269
89 20588
90 21105
91 21661
92 22061
93 22547
94 23074
95 23506
96 23975
97 24600
98 25124
99 25483
100 26094
101 26666
102 27167
103 27770
104 28229
105 28773
106 29363
107 29910
108 30530
109 31024
110 31542
111 32195
112 32799
113 33326
114 33903
115 34516
116 35033
117 35819
118 36437
119 36842
120 37582
121 38311
122 38860
123 39564
124 40163
125 40749
126 41528
127 42239
128 42804
129 43442
130 44180
131 44823
132 45540
133 46275
134 46840
135 47573
136 48319
137 49068
138 49789
139 50389
140 51148
141 51950
142 52744
143 53475
144 54120
145 54922
146 55727
147 56548
148 57303
149 57956
150 58791
151 59646
152 60400
153 61227
154 61978
155 62679
156 63568
157 64559
158 65219
159 65974
160 66893
161 67706
162 68655
163 69550
164 70150
165 71105
166 72125
167 72910
168 73845
169 74679
170 75468
171 76442
172 77454
173 78273
174 79074
175 80029
176 80933
177 81979
178 82924
179 83635
180 84615
181 85672
182 86637
183 87630
184 88414
185 89382
186 90496
187 91534
188 92411
189 93356
190 94396
191 95325
192 96457
193 97526
194 98305
195 99369
196 100482
197 101489
198 102573
199 103524
200 104446
201 105636
202 106836
203 107769
204 108720
205 109897
206 110918
207 112098
208 113247
209 114099
210 115274
211 116474
212 117534
213 118737
214 119742
215 120781
216 121995
217 123272
218 124324
219 125322
220 126550
221 127723
222 128973
223 130131
224 131076
225 132367
226 133617
227 134772
228 136014
229 137142
230 138237
231 139575
232 140874
233 141961
234 143157
235 144443
236 145570
237 146990
238 148339
239 149235
240 150554
241 152030
242 153219
243 154482
244 155657
245 156914
246 158304
247 159713
248 160889
249 162062
250 163467
251 164736
252 166163
253 167559
254 168598
255 170023
256 171452
257 172822
258 174218
259 175393
260 176643
261 178247
262 179755
263 180921
264 182200
265 183703
266 185067
267 186585
268 187999
269 189107
270 190626
271 192213
272 193539
273 195032
274 196377
275 197651
276 199237
277 200912
278 202198
279 203488
280 205070
281 206531
282 208168
283 209676
284 210784
285 212437
286 214058
287 215543
288 217086
289 218438
290 219875
291 221554
292 223198
293 224609
294 226029
295 227620
296 229094
297 230904
298 232525
299 233660
300 235344
301 237149
302 238661
303 240285
304 241725
305 243257
306 244999
307 246747
308 248236
309 249692
310 251407
311 252986
312 254735
313 256497
314 257789
315 259471
316 261281
317 262963
318 264693
319 266178
320 267705
321 269633
322 271516
323 272961
324 274527
325 276414
326 278008
327 279891
328 281647
329 283018
330 284871
331 286752
332 288364
333 290237
334 291871
335 293416
336 295339
337 297353
338 298946
339 300545
340 302406
341 304203
342 306198
343 308000
344 309419
345 311367
346 313374
347 315130
348 316968
349 318656
350 320408
351 322402
352 324353
353 326065
354 327770
355 329742
356 331484
357 333621
358 335555
359 336947
360 338991
361 341139
362 342927
363 344875
364 346642
365 348450
366 350562
367 352687
368 354375
369 356173
370 358274
371 360090
372 362224
373 364298
374 365793
375 367852
376 369999
377 371974
378 374024
379 375739
380 377594
381 379912
382 382069
383 383868
384 385680
385 387858
386 389867
387 392060
388 394121
389 395781
390 397965
391 400159
392 402163
393 404328
394 406180
395 408071
396 410323
397 412730
398 414556
399 416404
400 418637
401 420714
402 423067
403 425222
404 426792
405 429091
406 431542
407 433543
408 435686
409 437753
410 439744
411 442059
412 444430
413 446430
414 448405
415 450675
416 452756
417 455237
418 457509
419 459129
420 461482
421 463979
422 466073
423 468399
424 470363
425 472471
426 474970
427 477395
428 479372
429 481518
430 483889
431 486025
432 488545
433 490903
434 492713
435 495094
436 497553
437 499861
438 502236
439 504271
440 506392
441 509025
442 511574
443 513594
444 515705
445 518265
446 520512
447 523043
448 525476
449 527351
450 529843
451 532446
452 534700
453 537183
454 539395
455 541604
456 544149
457 546875
458 549075
459 551176
460 553716
461 556157
462 558829
463 561252
464 563118
465 565830
466 568479
467 570790
468 573342
469 575640
470 577885
471 580603
472 583317
473 585560
474 587871
475 590479
476 592838
477 595691
478 598308
479 600152
480 602826
481 605731
482 608156
483 610678
484 612985
485 615435
486 618220
487 621021
488 623278
489 625645
490 628414
491 630872
492 633657
493 636394
494 638414
495 641156
496 643944
497 646563
498 649306
499 651593
500 654010
501 657034
502 659911
503 662205
504 664628
505 667487
506 670052
507 672968
508 675678
509 677798
510 680648
511 683569
512 686118
513 688950
514 691449
515 693870
516 696823
517 699934
518 702365
519 704768
520 707649
521 710409
522 713403
523 716199
524 718305
525 721306
526 724374
527 726985
528 729810
529 732408
530 734974
531 737994
532 741044
533 743619
534 746182
535 749108
536 751780
537 755009
538 757890
539 760019
540 763057
541 766243
542 769008
543 771914
544 774464
545 777188
546 780395
547 783490
548 785988
549 788717
550 791810
551 794544
552 797681
553 800756
554 803024
555 806039
556 809221
557 812165
558 815158
559 817764
560 820529
561 823820
562 827075
563 829693
564 832323
565 835609
566 838452
567 841694
568 844759
569 847100
570 850310
571 853575
572 856401
573 859582
574 862362
575 865056
576 868368
577 871846
578 874526
579 877217
580 880439
581 883502
582 886867
583 889935
584 892311
585 895678
586 899076
587 901962
588 905164
589 908039
590 910873
591 914317
592 917635
593 920501
594 923404
595 926625
596 929564
597 933172
598 936405
599 938758
600 942069
601 945641
602 948757
603 951919
604 954779
605 957841
606 961318
607 964810
608 967655
609 970599
610 974037
611 977092
612 980574
613 983970
614 986486
615 989833
616 993355
617 996592
618 999934
619 1002828
620 1005804
621 1009516
622 1013103
623 1015970
624 1018935
625 1022524
626 1025682
627 1029283
628 1032661
629 1035268
630 1038841
631 1042427
632 1045548
633 1049091
634 1052138
635 1055136
636 1058790
637 1062597
638 1065553
639 1068534
640 1072101
641 1075455
642 1079142
643 1082554
644 1085187
645 1088871
646 1092599
647 1095840
648 1099295
649 1102501
650 1105702
651 1109368
652 1113110
653 1116282
654 1119429
655 1123014
656 1126291
657 1130201
658 1133767
659 1136341
660 1140006
661 1143979
662 1147302
663 1150839
664 1153944
665 1157280
666 1161185
667 1164965
668 1168006
669 1171355
670 1175126
671 1178432
672 1182317
673 1186029
674 1188757
675 1192494
676 1196369
677 1199901
678 1203582
679 1206744
680 1210035
681 1214076
682 1218042
683 1221164
684 1224368
685 1228297
686 1231825
687 1235722
688 1239374
689 1242312
690 1246139
691 1250071
692 1253560
693 1257400
694 1260714
695 1264048
696 1268062
697 1272190
698 1275482
699 1278738
700 1282603
701 1286284
702 1290345
703 1294097
704 1296896
705 1300940
706 1305046
707 1308558
708 1312353
709 1315841
710 1319267
711 1323326
712 1327444
713 1330840
714 1334294
715 1338235
716 1341769
717 1346064
718 1349982
719 1352800
720 1356779
721 1361106
722 1364780
723 1368575
724 1372033
725 1375683
726 1379842
727 1383974
728 1387401
729 1390987
730 1395029
731 1398669
732 1402875
733 1406956
734 1409928
735 1413990
736 1418139
737 1422009
738 1426083
739 1429481
740 1433044
741 1437496
742 1441803
743 1445159
744 1448718
745 1453012
746 1456761
747 1461038
748 1465038
749 1468180
750 1472383
751 1476662
752 1480403
753 1484556
754 1488224
755 1491813
756 1496119
757 1500634
758 1504204
759 1507752
760 1511953
761 1515976
762 1520356
763 1524406
764 1527503
765 1531880
766 1536329
767 1540167
768 1544251
769 1547992
770 1551815
771 1556206
772 1560558
773 1564316
774 1568047
775 1572298
776 1576170
777 1580803
778 1585012
779 1588046
780 1592430
781 1597128
782 1601007
783 1605164
784 1608964
785 1612839
786 1617405
787 1621934
788 1625543
789 1629425
790 1633856
791 1637805
792 1642331
793 1646717
794 1649964
795 1654300
796 1658846
797 1663076
798 1667383
799 1671060
800 1674945
801 1679760
802 1684379
803 1688050
804 1691869
805 1696487
806 1700590
807 1705225
808 1709509
809 1712902
810 1717471
811 1722064
812 1726144
813 1730639
814 1734560
815 1738443
816 1743073
817 1747985
818 1751827
819 1755601
820 1760180
821 1764452
822 1769228
823 1773634
824 1776907
825 1781640
826 1786463
827 1790557
828 1795002
829 1799109
830 1803111
831 1807874
832 1812639
833 1816661
834 1820675
835 1825218
836 1829390
837 1834418
838 1838936
839 1842236
840 1846922
841 1851901
842 1856165
843 1860680
844 1864644
845 1868894
846 1873819
847 1878607
848 1882581
849 1886764
850 1891516
851 1895756
852 1900624
853 1905345
854 1908877
855 1913536
856 1918406
857 1922926
858 1927547
859 1931588
860 1935724
861 1940830
862 1945834
863 1949791
864 1953884
865 1958868
866 1963268
867 1968167
868 1972846
869 1976518
870 1981368
871 1986355
872 1990695
873 1995539
874 1999766
875 2003916
876 2008938
877 2014174
878 2018256
879 2022378
880 2027276
881 2031837
882 2036984
883 2041671
884 2045161
885 2050303
886 2055445
887 2059827
888 2064586
889 2068969
890 2073330
891 2078402
892 2083513
893 2087822
894 2092123
895 2097008
896 2101555
897 2106888
898 2111687
899 2115266
900 2120273
901 2125641
902 2130193
903 2135003
904 2139240
905 2143793
906 2149082
907 2154229
908 2158405
909 2162896
910 2168025
911 2172535
912 2177761
913 2182843
914 2186578
915 2191583
916 2196843
917 2201680
918 2206620
919 2210905
920 2215362
921 2220821
922 2226202
923 2230396
924 2234775
925 2240087
926 2244763
927 2250084
928 2255019
929 2258931
930 2264135
931 2269443
932 2274106
933 2279296
934 2283778
935 2288243
936 2293598
937 2299171
938 2303633
939 2307977
940 2313171
941 2318146
942 2323602
943 2328590
944 2332371
945 2337804
946 2343284
947 2347960
948 2353081
949 2357765
950 2362339
951 2367778
952 2373253
953 2377811
954 2382411
955 2387685
956 2392419
957 2398123
958 2403372
959 2407149
960 2412442
961 2418194
962 2423085
963 2428169
964 2432752
965 2437603
966 2443191
967 2448695
968 2453205
969 2457976
970 2463356
971 2468220
972 2473785
973 2479145
974 2483143
975 2488528
976 2494066
977 2499187
978 2504519
979 2509054
980 2513790
981 2519677
982 2525356
983 2529821
984 2534539
985 2540221
986 2545179
987 2550801
988 2556114
989 2560241
990 2565792
991 2571454
992 2576399
993 2581887
994 2586715
995 2591435
996 2597088
997 2603086
998 2607748
999 2612394
1000 2617950