0 1
1 4
2 12
3 22
4 38
5 60
6 88
7 115
8 155
9 204
10 242
11 286
12 347
13 416
14 475
15 531
16 618
17 703
18 773
19 862
20 969
21 1077
22 1166
23 1256
24 1383
25 1515
26 1632
27 1753
28 1886
29 2037
30 2165
31 2287
32 2461
33 2640
34 2794
35 2930
36 3112
37 3323
38 3480
39 3638
40 3853
41 4061
42 4242
43 4428
44 4655
45 4902
46 5094
47 5296
48 5544
49 5795
50 6023
51 6242
52 6513
53 6783
54 7009
55 7260
56 7549
57 7837
58 8100
59 8346
60 8660
61 8984
62 9257
63 9538
64 9858
65 10202
66 10481
67 10749
68 11133
69 11509
70 11788
71 12089
72 12476
73 12867
74 13169
75 13497
76 13930
77 14313
78 14634
79 14981
80 15387
81 15830
82 16192
83 16542
84 16978
85 17421
86 17813
87 18167
88 18622
89 19127
90 19513
91 19887
92 20366
93 20850
94 21273
95 21663
96 22165
97 22710
98 23114
99 23546
100 24068
101 24591
102 25047
103 25487
104 26046
105 26588
106 27018
107 27511
108 28076
109 28625
110 29130
111 29614
112 30202
113 30768
114 31266
115 31794
116 32382
117 33017
118 33534
119 33998
120 34649
121 35303
122 35806
123 36345
124 37012
125 37701
126 38203
127 38729
128 39461
129 40122
130 40666
131 41239
132 41928
133 42650
134 43214
135 43785
136 44520
137 45227
138 45849
139 46444
140 47159
141 47937
142 48545
143 49145
144 49889
145 50650
146 51339
147 51946
148 52689
149 53513
150 54149
151 54801
152 55603
153 56431
154 57113
155 57738
156 58574
157 59402
158 60038
159 60783
160 61650
161 62446
162 63152
163 63870
164 64752
165 65585
166 66316
167 67095
168 67930
169 68810
170 69562
171 70264
172 71204
173 72136
174 72872
175 73620
176 74535
177 75518
178 76250
179 76995
180 78022
181 78976
182 79727
183 80493
184 81453
185 82475
186 83257
187 84055
188 85102
189 86074
190 86896
191 87699
192 88703
193 89766
194 90597
195 91457
196 92462
197 93450
198 94376
199 95222
200 96231
201 97350
202 98241
203 99105
204 100128
205 101237
206 102182
207 103019
208 104140
209 105267
210 106096
211 107043
212 108191
213 109280
214 110213
215 111152
216 112350
217 113432
218 114345
219 115378
220 116502
221 117643
222 118621
223 119569
224 120780
225 121954
226 122916
227 123914
228 125092
229 126365
230 127347
231 128296
232 129575
233 130796
234 131791
235 132777
236 134016
237 135368
238 136348
239 137307
240 138640
241 139910
242 140963
243 142003
244 143315
245 144644
246 145639
247 146721
248 148027
249 149282
250 150460
251 151563
252 152814
253 154169
254 155289
255 156408
256 157699
257 159084
258 160299
259 161336
260 162685
261 164098
262 165171
263 166344
264 167766
265 169161
266 170305
267 171426
268 172913
269 174284
270 175414
271 176689
272 178124
273 179522
274 180672
275 181834
276 183364
277 184808
278 185991
279 187266
280 188698
281 190194
282 191392
283 192599
284 194160
285 195664
286 196927
287 198103
288 199551
289 201198
290 202438
291 203613
292 205238
293 206818
294 208071
295 209264
296 210864
297 212523
298 213728
299 215042
300 216660
301 218156
302 219514
303 220849
304 222400
305 224029
306 225380
307 226778
308 228310
309 229914
310 231376
311 232648
312 234266
313 235963
314 237300
315 238696
316 240336
317 241997
318 243397
319 244733
320 246512
321 248202
322 249531
323 250984
324 252684
325 254394
326 255766
327 257151
328 259021
329 260705
330 262038
331 263551
332 265299
333 267080
334 268501
335 269968
336 271790
337 273495
338 274984
339 276433
340 278145
341 280086
342 281595
343 282956
344 284796
345 286661
346 288189
347 289587
348 291464
349 293464
350 294859
351 296329
352 298232
353 300029
354 301616
355 303184
356 305056
357 306946
358 308447
359 310074
360 311913
361 313786
362 315498
363 317048
364 318907
365 320801
366 322356
367 324028
368 325942
369 327885
370 329575
371 331101
372 333084
373 335045
374 336639
375 338326
376 340307
377 342342
378 343900
379 345432
380 347600
381 349606
382 351150
383 352893
384 354965
385 357000
386 358566
387 360271
388 362430
389 364390
390 366105
391 367827
392 369776
393 371937
394 373677
395 375296
396 377414
397 379563
398 381377
399 382961
400 385036
401 387323
402 388978
403 390672
404 392856
405 394987
406 396783
407 398483
408 400622
409 402841
410 404564
411 406439
412 408607
413 410718
414 412582
415 414346
416 416536
417 418704
418 420480
419 422450
420 424600
421 426726
422 428655
423 430459
424 432720
425 434952
426 436828
427 438723
428 440884
429 443204
430 445040
431 446771
432 449237
433 451581
434 453307
435 455201
436 457557
437 459919
438 461687
439 463622
440 466140
441 468339
442 470192
443 472142
444 474401
445 476848
446 478820
447 480720
448 483087
449 485416
450 487467
451 489322
452 491670
453 494261
454 496196
455 498064
456 500432
457 502835
458 504926
459 506857
460 509272
461 511834
462 513736
463 515747
464 518185
465 520634
466 522738
467 524724
468 527252
469 529658
470 531558
471 533770
472 536256
473 538636
474 540800
475 542898
476 545409
477 547820
478 549922
479 552106
480 554525
481 557127
482 559257
483 561178
484 563835
485 566455
486 568454
487 570569
488 573210
489 575929
490 577877
491 579931
492 582742
493 585268
494 587341
495 589524
496 592128
497 594822
498 596908
499 599033
500 601744
501 604348
502 606639
503 608775
504 611352
505 614134
506 616295
507 618455
508 621093
509 623763
510 626164
511 628273
512 630857
513 633714
514 635905
515 638138
516 640847
517 643645
518 645942
519 648043
520 650855
521 653594
522 655703
523 658169
524 661003
525 663615
526 665906
527 668219
528 671075
529 673747
530 676086
531 678595
532 681241
533 684005
534 686356
535 688551
536 691499
537 694409
538 696700
539 699006
540 701809
541 704815
542 707047
543 709321
544 712429
545 715294
546 717546
547 719845
548 722723
549 725782
550 728090
551 730427
552 733497
553 736333
554 738743
555 741107
556 744033
557 747096
558 749472
559 751934
560 754806
561 757633
562 760281
563 762681
564 765519
565 768669
566 771169
567 773592
568 776455
569 779526
570 782131
571 784443
572 787538
573 790641
574 792920
575 795498
576 798614
577 801565
578 804082
579 806637
580 809860
581 812746
582 815185
583 817936
584 820923
585 823965
586 826552
587 829044
588 832229
589 835293
590 837806
591 840417
592 843495
593 846788
594 849318
595 851772
596 855054
597 858195
598 860742
599 863249
600 866399
601 869835
602 872323
603 874766
604 878122
605 881304
606 883936
607 886518
608 889807
609 893120
610 895592
611 898279
612 901501
613 904590
614 907485
615 910195
616 913257
617 916557
618 919279
619 922017
620 925145
621 928506
622 931441
623 933913
624 937147
625 940530
626 943107
627 945928
628 949327
629 952630
630 955327
631 957971
632 961487
633 964724
634 967383
635 970376
636 973720
637 976989
638 979667
639 982384
640 985945
641 989272
642 992003
643 994943
644 998241
645 1001693
646 1004447
647 1007196
648 1010762
649 1014178
650 1017047
651 1019734
652 1023019
653 1026743
654 1029532
655 1032179
656 1035833
657 1039392
658 1042203
659 1044866
660 1048429
661 1052115
662 1054797
663 1057720
664 1061312
665 1064614
666 1067612
667 1070553
668 1073968
669 1077549
670 1080504
671 1083556
672 1086897
673 1090396
674 1093579
675 1096361
676 1099870
677 1103531
678 1106410
679 1109416
680 1112952
681 1116532
682 1119551
683 1122414
684 1126213
685 1129817
686 1132649
687 1135740
688 1139358
689 1142981
690 1145877
691 1148820
692 1152775
693 1156332
694 1159136
695 1162300
696 1165961
697 1169690
698 1172664
699 1175749
700 1179553
701 1183087
702 1186181
703 1189179
704 1192726
705 1196755
706 1199873
707 1202677
708 1206463
709 1210301
710 1213439
711 1216313
712 1220163
713 1224237
714 1227073
715 1230074
716 1233949
717 1237616
718 1240846
719 1244012
720 1247796
721 1251605
722 1254638
723 1257936
724 1261634
725 1265396
726 1268823
727 1271920
728 1275651
729 1279444
730 1282549
731 1285884
732 1289685
733 1293540
734 1296894
735 1299925
736 1303862
737 1307733
738 1310878
739 1314209
740 1318103
741 1322111
742 1325173
743 1328169
744 1332414
745 1336343
746 1339364
747 1342778
748 1346822
749 1350771
750 1353801
751 1357107
752 1361302
753 1365104
754 1368431
755 1371758
756 1375513
757 1379678
758 1383022
759 1386141
760 1390208
761 1394321
762 1397797
763 1400835
764 1404801
765 1409179
766 1412333
767 1415541
768 1419693
769 1423736
770 1427149
771 1430388
772 1434447
773 1438634
774 1441881
775 1445413
776 1449496
777 1453479
778 1456983
779 1460298
780 1464401
781 1468463
782 1471793
783 1475485
784 1479500
785 1483456
786 1487044
787 1490402
788 1494616
789 1498768
790 1502253
791 1505753
792 1509750
793 1514038
794 1517429
795 1520641
796 1525188
797 1529499
798 1532665
799 1536144
800 1540473
801 1544815
802 1548059
803 1551597
804 1556188
805 1560197
806 1563582
807 1567138
808 1571268
809 1575713
810 1579288
811 1582741
812 1587031
813 1591256
814 1594968
815 1598313
816 1602550
817 1607228
818 1610715
819 1614098
820 1618357
821 1622665
822 1626418
823 1629872
824 1634203
825 1638799
826 1642211
827 1645802
828 1650153
829 1654518
830 1658260
831 1661797
832 1666298
833 1670565
834 1673934
835 1677872
836 1682277
837 1686502
838 1690326
839 1694020
840 1698448
841 1702692
842 1706407
843 1710268
844 1714525
845 1719093
846 1722827
847 1726186
848 1730851
849 1735445
850 1738942
851 1742641
852 1747249
853 1751997
854 1755392
855 1758978
856 1763872
857 1768254
858 1771849
859 1775642
860 1780162
861 1784839
862 1788460
863 1792126
864 1796807
865 1801303
866 1805259
867 1808951
868 1813396
869 1818177
870 1821882
871 1825596
872 1830131
873 1834722
874 1838842
875 1842450
876 1846863
877 1851746
878 1855492
879 1859313
880 1863942
881 1868703
882 1872615
883 1876191
884 1880970
885 1885633
886 1889215
887 1893388
888 1898192
889 1902617
890 1906494
891 1910425
892 1915256
893 1919756
894 1923694
895 1927916
896 1932376
897 1937040
898 1941002
899 1944695
900 1949643
901 1954520
902 1958363
903 1962228
904 1966922
905 1971951
906 1975680
907 1979487
908 1984681
909 1989467
910 1993219
911 1997035
912 2001824
913 2006911
914 2010751
915 2014649
916 2019749
917 2024447
918 2028436
919 2032346
920 2037191
921 2042261
922 2046191
923 2050259
924 2054990
925 2059658
926 2064027
927 2067982
928 2072660
929 2077828
930 2081928
931 2085912
932 2090615
933 2095662
934 2099937
935 2103712
936 2108775
937 2113848
938 2117573
939 2121801
940 2126886
941 2131693
942 2135792
943 2139953
944 2145203
945 2149908
946 2153878
947 2158341
948 2163186
949 2168118
950 2172312
951 2176357
952 2181528
953 2186478
954 2190539
955 2194763
956 2199732
957 2205057
958 2209135
959 2213084
960 2218367
961 2223424
962 2227531
963 2231578
964 2236639
965 2242151
966 2246136
967 2250043
968 2255432
969 2260538
970 2264759
971 2268890
972 2274147
973 2279436
974 2283379
975 2287673
976 2292814
977 2297736
978 2302345
979 2306670
980 2311543
981 2316797
982 2321127
983 2325464
984 2330421
985 2335752
986 2340411
987 2344337
988 2349470
989 2354817
990 2358887
991 2363343
992 2368715
993 2373936
994 2378192
995 2382364
996 2387901
997 2393005
998 2397192
999 2401908
1000 2407167