0 1
1 4
2 12
3 20
4 34
5 48
6 68
7 107
8 141
9 178
10 211
11 242
12 298
13 372
14 435
15 482
16 534
17 605
18 682
19 786
20 859
21 958
22 1042
23 1118
24 1214
25 1333
26 1470
27 1576
28 1673
29 1762
30 1889
31 2093
32 2209
33 2331
34 2496
35 2592
36 2738
37 2946
38 3122
39 3270
40 3394
41 3573
42 3771
43 3997
44 4150
45 4327
46 4517
47 4687
48 4933
49 5177
50 5360
51 5571
52 5770
53 5962
54 6223
55 6556
56 6734
57 6939
58 7192
59 7405
60 7663
61 8003
62 8299
63 8514
64 8719
65 8981
66 9288
67 9666
68 9944
69 10216
70 10474
71 10713
72 11069
73 11463
74 11745
75 12057
76 12370
77 12627
78 12974
79 13429
80 13723
81 14047
82 14393
83 14706
84 15042
85 15509
86 15895
87 16219
88 16540
89 16880
90 17336
91 17815
92 18139
93 18508
94 18890
95 19228
96 19696
97 20257
98 20624
99 20983
100 21335
101 21731
102 22237
103 22835
104 23247
105 23596
106 23988
107 24416
108 24924
109 25535
110 25966
111 26415
112 26820
113 27202
114 27781
115 28414
116 28854
117 29296
118 29823
119 30232
120 30741
121 31443
122 31928
123 32412
124 32862
125 33376
126 33961
127 34615
128 35106
129 35624
130 36142
131 36659
132 37293
133 37977
134 38473
135 39006
136 39553
137 40058
138 40734
139 41535
140 42034
141 42515
142 43136
143 43680
144 44307
145 45139
146 45751
147 46298
148 46804
149 47367
150 48106
151 48958
152 49541
153 50197
154 50737
155 51240
156 52014
157 52902
158 53553
159 54155
160 54784
161 55344
162 56096
163 57021
164 57669
165 58277
166 58942
167 59640
168 60350
169 61250
170 61954
171 62616
172 63253
173 63929
174 64825
175 65768
176 66339
177 67045
178 67786
179 68435
180 69306
181 70363
182 71022
183 71641
184 72398
185 73103
186 74021
187 75068
188 75810
189 76477
190 77155
191 77952
192 78861
193 79900
194 80686
195 81498
196 82162
197 82863
198 83863
199 84979
200 85698
201 86496
202 87392
203 88078
204 88943
205 90110
206 90979
207 91749
208 92591
209 93404
210 94318
211 95466
212 96300
213 97148
214 97978
215 98794
216 99871
217 101002
218 101805
219 102710
220 103514
221 104353
222 105468
223 106760
224 107535
225 108326
226 109265
227 110112
228 111200
229 112498
230 113491
231 114260
232 115056
233 116010
234 117144
235 118472
236 119363
237 120319
238 121206
239 122035
240 123204
241 124579
242 125522
243 126455
244 127431
245 128280
246 129421
247 130862
248 131783
249 132717
250 133754
251 134765
252 135904
253 137180
254 138212
255 139238
256 140196
257 141221
258 142531
259 143875
260 144746
261 145811
262 146905
263 147903
264 149127
265 150645
266 151636
267 152565
268 153654
269 154692
270 155971
271 157506
272 158620
273 159579
274 160596
275 161664
276 162969
277 164505
278 165635
279 166795
280 167743
281 168707
282 170128
283 171763
284 172812
285 173934
286 175142
287 176098
288 177371
289 179050
290 180227
291 181333
292 182440
293 183622
294 184990
295 186517
296 187721
297 188859
298 190009
299 191180
300 192652
301 194267
302 195363
303 196554
304 197714
305 198881
306 200416
307 202228
308 203249
309 204293
310 205622
311 206832
312 208306
313 210071
314 211354
315 212447
316 213563
317 214836
318 216453
319 218187
320 219375
321 220705
322 221884
323 223036
324 224616
325 226417
326 227676
327 228996
328 230336
329 231488
330 232951
331 234834
332 236146
333 237392
334 238779
335 240135
336 241559
337 243327
338 244772
339 246078
340 247376
341 248682
342 250419
343 252237
344 253382
345 254815
346 256234
347 257499
348 259155
349 261207
350 262465
351 263734
352 265119
353 266439
354 268180
355 270183
356 271648
357 272889
358 274162
359 275601
360 277341
361 279341
362 280833
363 282275
364 283494
365 284787
366 286654
367 288760
368 290123
369 291535
370 293083
371 294403
372 296024
373 298217
374 299697
375 301062
376 302560
377 304077
378 305842
379 307817
380 309269
381 310765
382 312318
383 313796
384 315724
385 317702
386 319056
387 320653
388 322149
389 323643
390 325573
391 327831
392 329163
393 330560
394 332212
395 333785
396 335586
397 337784
398 339502
399 340875
400 342292
401 343906
402 345873
403 348096
404 349662
405 351308
406 352837
407 354200
408 356187
409 358528
410 360096
411 361756
412 363420
413 364815
414 366683
415 369123
416 370712
417 372326
418 373996
419 375652
420 377513
421 379694
422 381519
423 383149
424 384695
425 386350
426 388568
427 390814
428 392312
429 393999
430 395702
431 397356
432 399435
433 401987
434 403523
435 405006
436 406756
437 408500
438 410616
439 413146
440 414833
441 416345
442 418015
443 419767
444 421932
445 424376
446 426163
447 427957
448 429538
449 431102
450 433434
451 435944
452 437571
453 439381
454 441302
455 442915
456 444902
457 447498
458 449340
459 451118
460 452889
461 454803
462 456859
463 459265
464 461117
465 462923
466 464816
467 466613
468 468908
469 471332
470 473062
471 474977
472 476856
473 478595
474 480887
475 483682
476 485322
477 487019
478 489029
479 490843
480 493067
481 495838
482 497852
483 499577
484 501192
485 503106
486 505561
487 508254
488 510160
489 512144
490 513894
491 515578
492 518057
493 520837
494 522803
495 524683
496 526645
497 528415
498 530674
499 533612
500 535514
501 537354
502 539406
503 541482
504 543685
505 546360
506 548407
507 550360
508 552292
509 554272
510 556942
511 559615
512 561311
513 563372
514 565519
515 567440
516 569950
517 572922
518 574747
519 576578
520 578656
521 580741
522 583276
523 586178
524 588249
525 590122
526 592048
527 594227
528 596714
529 599568
530 601728
531 603900
532 605789
533 607628
534 610307
535 613325
536 615361
537 617451
538 619786
539 621598
540 623886
541 627084
542 629252
543 631340
544 633466
545 635617
546 638097
547 640997
548 643186
549 645374
550 647469
551 649580
552 652359
553 655245
554 657272
555 659519
556 661630
557 663704
558 666555
559 669792
560 671726
561 673653
562 675974
563 678207
564 680811
565 684057
566 686433
567 688342
568 690311
569 692645
570 695470
571 698685
572 700838
573 703095
574 705230
575 707229
576 710119
577 713373
578 715563
579 717827
580 720216
581 722225
582 724950
583 728265
584 730423
585 732697
586 735071
587 737496
588 740064
589 743097
590 745545
591 747883
592 750118
593 752487
594 755466
595 758528
596 760603
597 763008
598 765516
599 767760
600 770568
601 774051
602 776280
603 778375
604 780849
605 783137
606 786029
607 789527
608 791931
609 794114
610 796316
611 798726
612 801678
613 805097
614 807556
615 810106
616 812196
617 814283
618 817485
619 820980
620 823318
621 825742
622 828325
623 830482
624 833257
625 836863
626 839448
627 841746
628 844126
629 846738
630 849585
631 852959
632 855452
633 857874
634 860364
635 862871
636 866041
637 869420
638 871651
639 874171
640 876709
641 879122
642 882374
643 886111
644 888234
645 890465
646 893260
647 895774
648 898859
649 902453
650 905101
651 907432
652 909672
653 912383
654 915620
655 919178
656 921677
657 924403
658 926825
659 929141
660 932336
661 936019
662 938649
663 941235
664 943970
665 946274
666 949246
667 953111
668 955723
669 958233
670 961028
671 963688
672 966570
673 970128
674 972920
675 975628
676 978141
677 980729
678 984201
679 987820
680 990131
681 992942
682 995664
683 998154
684 1001504
685 1005463
686 1007988
687 1010375
688 1013098
689 1015773
690 1019149
691 1023070
692 1025902
693 1028239
694 1030707
695 1033552
696 1036889
697 1040818
698 1043610
699 1046384
700 1048774
701 1051291
702 1054899
703 1058920
704 1061436
705 1064137
706 1067188
707 1069628
708 1072797
709 1076886
710 1079671
711 1082341
712 1085187
713 1088066
714 1091374
715 1095058
716 1097832
717 1100678
718 1103516
719 1106380
720 1109929
721 1113640
722 1116213
723 1119214
724 1122014
725 1124806
726 1128366
727 1132513
728 1135057
729 1137582
730 1140711
731 1143570
732 1146920
733 1151050
734 1154175
735 1156722
736 1159348
737 1162248
738 1165860
739 1169996
740 1172805
741 1175889
742 1178608
743 1181121
744 1184768
745 1189047
746 1191936
747 1194920
748 1197883
749 1200409
750 1203879
751 1208238
752 1211189
753 1214019
754 1217012
755 1220055
756 1223442
757 1227388
758 1230608
759 1233500
760 1236276
761 1239311
762 1243229
763 1247271
764 1249862
765 1252895
766 1256007
767 1258959
768 1262637
769 1267188
770 1269864
771 1272468
772 1275656
773 1278656
774 1282471
775 1286854
776 1289864
777 1292573
778 1295480
779 1298616
780 1302425
781 1306651
782 1309739
783 1312979
784 1315683
785 1318471
786 1322496
787 1326877
788 1329786
789 1332928
790 1336252
791 1339085
792 1342475
793 1346997
794 1350231
795 1353217
796 1356402
797 1359620
798 1363188
799 1367365
800 1370591
801 1373725
802 1376961
803 1380014
804 1383910
805 1388183
806 1391083
807 1394408
808 1397554
809 1400513
810 1404542
811 1409328
812 1412081
813 1414992
814 1418338
815 1421435
816 1425320
817 1429925
818 1433412
819 1436257
820 1439003
821 1442324
822 1446495
823 1451041
824 1454257
825 1457519
826 1460462
827 1463408
828 1467494
829 1472245
830 1475448
831 1478618
832 1481998
833 1484962
834 1488745
835 1493655
836 1496780
837 1499863
838 1503349
839 1506721
840 1510483
841 1514879
842 1518298
843 1521576
844 1524806
845 1528114
846 1532529
847 1536883
848 1539678
849 1543189
850 1546648
851 1549925
852 1554015
853 1558879
854 1561939
855 1564980
856 1568433
857 1571854
858 1575920
859 1580710
860 1584194
861 1587183
862 1590422
863 1593887
864 1597965
865 1602711
866 1606257
867 1609793
868 1612876
869 1615811
870 1620176
871 1625190
872 1628393
873 1631881
874 1635573
875 1638519
876 1642348
877 1647497
878 1651043
879 1654423
880 1657740
881 1661252
882 1665338
883 1669949
884 1673537
885 1676973
886 1680396
887 1683842
888 1688336
889 1692972
890 1696214
891 1699755
892 1703145
893 1706575
894 1711011
895 1716305
896 1719345
897 1722382
898 1726166
899 1729727
900 1733928
901 1739111
902 1742788
903 1745840
904 1749036
905 1752704
906 1757291
907 1762278
908 1765692
909 1769356
910 1772755
911 1775912
912 1780515
913 1785598
914 1789028
915 1792686
916 1796376
917 1799649
918 1803843
919 1809081
920 1812566
921 1816130
922 1819910
923 1823715
924 1827659
925 1832405
926 1836339
927 1839949
928 1843515
929 1847134
930 1851812
931 1856682
932 1859950
933 1863701
934 1867582
935 1871026
936 1875441
937 1880947
938 1884293
939 1887662
940 1891436
941 1895022
942 1899582
943 1904996
944 1908743
945 1912112
946 1915485
947 1919212
948 1923844
949 1929082
950 1932965
951 1936811
952 1940050
953 1943344
954 1948312
955 1953696
956 1957313
957 1960971
958 1964924
959 1968347
960 1972526
961 1978178
962 1982038
963 1985578
964 1989313
965 1993301
966 1997711
967 2002860
968 2006603
969 2010302
970 2014192
971 2017973
972 2022884
973 2027968
974 2031356
975 2035281
976 2039188
977 2042851
978 2047821
979 2053404
980 2056638
981 2060145
982 2064271
983 2068203
984 2072771
985 2078250
986 2082360
987 2085873
988 2089296
989 2093373
990 2098217
991 2103597
992 2107468
993 2111502
994 2115208
995 2118652
996 2123489
997 2129115
998 2133083
999 2136957
1000 2141099