0 1
1 4
2 12
3 22
4 35
5 55
6 83
7 119
8 151
9 184
10 237
11 303
12 364
13 417
14 468
15 534
16 631
17 731
18 802
19 877
20 966
21 1080
22 1188
23 1301
24 1407
25 1525
26 1670
27 1802
28 1932
29 2053
30 2197
31 2353
32 2517
33 2686
34 2841
35 2999
36 3171
37 3353
38 3555
39 3746
40 3917
41 4123
42 4322
43 4545
44 4770
45 4960
46 5189
47 5429
48 5666
49 5891
50 6126
51 6372
52 6640
53 6923
54 7167
55 7409
56 7700
57 7984
58 8250
59 8545
60 8827
61 9143
62 9459
63 9744
64 10045
65 10355
66 10713
67 11037
68 11349
69 11676
70 12021
71 12397
72 12740
73 13081
74 13444
75 13806
76 14179
77 14571
78 14922
79 15313
80 15728
81 16114
82 16516
83 16929
84 17337
85 17715
86 18152
87 18588
88 19020
89 19479
90 19885
91 20305
92 20785
93 21256
94 21701
95 22157
96 22611
97 23109
98 23609
99 24070
100 24543
101 25041
102 25566
103 26061
104 26560
105 27048
106 27579
107 28141
108 28648
109 29167
110 29718
111 30264
112 30800
113 31361
114 31889
115 32467
116 33080
117 33632
118 34180
119 34765
120 35369
121 35941
122 36559
123 37152
124 37745
125 38391
126 38999
127 39599
128 40237
129 40872
130 41489
131 42147
132 42778
133 43443
134 44112
135 44738
136 45415
137 46111
138 46796
139 47441
140 48118
141 48794
142 49514
143 50269
144 50929
145 51603
146 52352
147 53080
148 53788
149 54523
150 55225
151 55985
152 56775
153 57506
154 58229
155 58989
156 59783
157 60525
158 61309
159 62078
160 62855
161 63687
162 64452
163 65227
164 66060
165 66874
166 67671
167 68495
168 69284
169 70133
170 71002
171 71820
172 72646
173 73511
174 74371
175 75185
176 76072
177 76918
178 77802
179 78733
180 79565
181 80435
182 81369
183 82264
184 83129
185 84039
186 84939
187 85887
188 86843
189 87726
190 88617
191 89587
192 90578
193 91485
194 92426
195 93344
196 94327
197 95361
198 96290
199 97233
200 98232
201 99236
202 100210
203 101211
204 102171
205 103185
206 104258
207 105250
208 106236
209 107285
210 108325
211 109315
212 110377
213 111398
214 112463
215 113577
216 114585
217 115615
218 116717
219 117804
220 118857
221 119953
222 121008
223 122121
224 123270
225 124332
226 125413
227 126563
228 127702
229 128777
230 129910
231 131014
232 132174
233 133381
234 134479
235 135595
236 136798
237 137984
238 139110
239 140271
240 141409
241 142629
242 143891
243 145044
244 146183
245 147403
246 148647
247 149827
248 151063
249 152236
250 153467
251 154781
252 155974
253 157179
254 158452
255 159708
256 160939
257 162223
258 163448
259 164729
260 166060
261 167302
262 168558
263 169897
264 171209
265 172445
266 173768
267 175040
268 176378
269 177777
270 179045
271 180337
272 181707
273 183066
274 184371
275 185717
276 187047
277 188435
278 189861
279 191184
280 192511
281 193933
282 195342
283 196683
284 198088
285 199434
286 200871
287 202363
288 203708
289 205077
290 206548
291 208012
292 209404
293 210849
294 212235
295 213689
296 215240
297 216666
298 218070
299 219573
300 221059
301 222487
302 223999
303 225442
304 226953
305 228519
306 229973
307 231449
308 232995
309 234526
310 235993
311 237535
312 239034
313 240605
314 242216
315 243686
316 245195
317 246809
318 248400
319 249915
320 251490
321 253010
322 254622
323 256301
324 257829
325 259367
326 261022
327 262658
328 264206
329 265831
330 267401
331 269045
332 270779
333 272364
334 273939
335 275627
336 277313
337 278909
338 280573
339 282188
340 283887
341 285659
342 287278
343 288905
344 290626
345 292340
346 294013
347 295741
348 297380
349 299111
350 300918
351 302584
352 304272
353 306063
354 307809
355 309485
356 311262
357 312966
358 314746
359 316595
360 318297
361 320019
362 321861
363 323678
364 325389
365 327179
366 328935
367 330773
368 332683
369 334432
370 336173
371 338043
372 339908
373 341687
374 343536
375 345312
376 347193
377 349145
378 350934
379 352737
380 354650
381 356550
382 358372
383 360277
384 362091
385 363999
386 366010
387 367840
388 369690
389 371663
390 373597
391 375457
392 377401
393 379266
394 381223
395 383267
396 385161
397 387049
398 389049
399 391032
400 392923
401 394923
402 396854
403 398859
404 400932
405 402842
406 404791
407 406853
408 408882
409 410821
410 412838
411 414808
412 416876
413 419007
414 420953
415 422911
416 425038
417 427130
418 429110
419 431181
420 433159
421 435259
422 437465
423 439474
424 441487
425 443623
426 445747
427 447777
428 449895
429 451940
430 454079
431 456315
432 458368
433 460425
434 462618
435 464776
436 466849
437 469023
438 471104
439 473297
440 475566
441 477652
442 479762
443 481997
444 484217
445 486333
446 488540
447 490672
448 492896
449 495213
450 497345
451 499497
452 501797
453 504050
454 506193
455 508441
456 510619
457 512907
458 515281
459 517446
460 519627
461 521967
462 524282
463 526475
464 528756
465 530966
466 533301
467 535739
468 537952
469 540157
470 542528
471 544882
472 547146
473 549499
474 551733
475 554089
476 556560
477 558830
478 561112
479 563525
480 565911
481 568201
482 570587
483 572892
484 575297
485 577797
486 580115
487 582435
488 584905
489 587338
490 589661
491 592095
492 594430
493 596899
494 599456
495 601796
496 604161
497 606669
498 609150
499 611517
500 614000
501 616398
502 618890
503 621497
504 623881
505 626265
506 628846
507 631378
508 633786
509 636305
510 638719
511 641277
512 643933
513 646364
514 648811
515 651399
516 653989
517 656455
518 659007
519 661468
520 664049
521 666765
522 669254
523 671743
524 674380
525 676968
526 679485
527 682115
528 684624
529 687261
530 689988
531 692510
532 695054
533 697751
534 700411
535 702933
536 705598
537 708172
538 710838
539 713629
540 716181
541 718747
542 721511
543 724222
544 726805
545 729493
546 732091
547 734823
548 737651
549 740264
550 742885
551 745667
552 748422
553 751043
554 753780
555 756420
556 759207
557 762103
558 764730
559 767385
560 770224
561 773012
562 775696
563 778489
564 781157
565 783973
566 786914
567 789610
568 792300
569 795167
570 798019
571 800735
572 803579
573 806312
574 809147
575 812115
576 814863
577 817621
578 820547
579 823420
580 826167
581 829043
582 831824
583 834743
584 837752
585 840520
586 843317
587 846293
588 849228
589 852015
590 854928
591 857744
592 860704
593 863793
594 866591
595 869403
596 872434
597 875404
598 878260
599 881233
600 884073
601 887069
602 890187
603 893054
604 895921
605 898977
606 902017
607 904893
608 907897
609 910796
610 913829
611 917003
612 919914
613 922831
614 925926
615 928982
616 931931
617 934983
618 937914
619 941005
620 944206
621 947170
622 950134
623 953275
624 956375
625 959331
626 962462
627 965456
628 968572
629 971829
630 974797
631 977805
632 981027
633 984180
634 987185
635 990317
636 993351
637 996533
638 999833
639 1002866
640 1005901
641 1009151
642 1012368
643 1015421
644 1018602
645 1021654
646 1024879
647 1028247
648 1031320
649 1034411
650 1037684
651 1040920
652 1044036
653 1047269
654 1050387
655 1053649
656 1057042
657 1060166
658 1063290
659 1066623
660 1069911
661 1073053
662 1076345
663 1079498
664 1082797
665 1086241
666 1089403
667 1092577
668 1095961
669 1099292
670 1102475
671 1105805
672 1109008
673 1112353
674 1115832
675 1119042
676 1122269
677 1125707
678 1129076
679 1132283
680 1135648
681 1138898
682 1142318
683 1145859
684 1149083
685 1152333
686 1155816
687 1159248
688 1162524
689 1165923
690 1169197
691 1172651
692 1176243
693 1179536
694 1182823
695 1186327
696 1189813
697 1193137
698 1196599
699 1199914
700 1203389
701 1207023
702 1210360
703 1213715
704 1217274
705 1220776
706 1224135
707 1227639
708 1231010
709 1234541
710 1238220
711 1241604
712 1244984
713 1248597
714 1252153
715 1255537
716 1259096
717 1262512
718 1266088
719 1269813
720 1273223
721 1276657
722 1280309
723 1283910
724 1287359
725 1290945
726 1294409
727 1298035
728 1301795
729 1305248
730 1308719
731 1312437
732 1316092
733 1319573
734 1323196
735 1326674
736 1330359
737 1334191
738 1337692
739 1341201
740 1344934
741 1348636
742 1352176
743 1355857
744 1359387
745 1363081
746 1366962
747 1370528
748 1374076
749 1377855
750 1381581
751 1385153
752 1388901
753 1392496
754 1396243
755 1400133
756 1403727
757 1407337
758 1411171
759 1414956
760 1418565
761 1422337
762 1425964
763 1429767
764 1433722
765 1437342
766 1441001
767 1444895
768 1448708
769 1452365
770 1456178
771 1459842
772 1463694
773 1467703
774 1471375
775 1475057
776 1478994
777 1482864
778 1486550
779 1490409
780 1494131
781 1498027
782 1502081
783 1505798
784 1509515
785 1513479
786 1517415
787 1521167
788 1525059
789 1528810
790 1532741
791 1536837
792 1540610
793 1544383
794 1548394
795 1552346
796 1556143
797 1560109
798 1563896
799 1567865
800 1572002
801 1575810
802 1579644
803 1583721
804 1587705
805 1591511
806 1595516
807 1599368
808 1603404
809 1607593
810 1611423
811 1615275
812 1619399
813 1623458
814 1627317
815 1631349
816 1635241
817 1639317
818 1643549
819 1647436
820 1651333
821 1655485
822 1659596
823 1663517
824 1667584
825 1671506
826 1675633
827 1679911
828 1683838
829 1687785
830 1691990
831 1696136
832 1700090
833 1704215
834 1708169
835 1712327
836 1716686
837 1720660
838 1724636
839 1728879
840 1733059
841 1737063
842 1741245
843 1745260
844 1749451
845 1753823
846 1757855
847 1761881
848 1766171
849 1770396
850 1774433
851 1778665
852 1782728
853 1786981
854 1791386
855 1795428
856 1799519
857 1803869
858 1808148
859 1812231
860 1816466
861 1820566
862 1824876
863 1829353
864 1833455
865 1837553
866 1841946
867 1846270
868 1850398
869 1854705
870 1858827
871 1863173
872 1867705
873 1871854
874 1876007
875 1880421
876 1884793
877 1888963
878 1893317
879 1897510
880 1901881
881 1906449
882 1910644
883 1914831
884 1919308
885 1923718
886 1927943
887 1932345
888 1936552
889 1940979
890 1945584
891 1949824
892 1954088
893 1958601
894 1963045
895 1967297
896 1971746
897 1976022
898 1980486
899 1985139
900 1989409
901 1993703
902 1998285
903 2002772
904 2007059
905 2011539
906 2015863
907 2020403
908 2025099
909 2029404
910 2033723
911 2038335
912 2042900
913 2047245
914 2051762
915 2056110
916 2060671
917 2065433
918 2069798
919 2074157
920 2078816
921 2083406
922 2087798
923 2092381
924 2096765
925 2101363
926 2106162
927 2110576
928 2115000
929 2119697
930 2124325
931 2128745
932 2133365
933 2137812
934 2142467
935 2147311
936 2151757
937 2156213
938 2160963
939 2165630
940 2170105
941 2174783
942 2179260
943 2183963
944 2188838
945 2193318
946 2197835
947 2202631
948 2207360
949 2211863
950 2216564
951 2221108
952 2225848
953 2230783
954 2235303
955 2239835
956 2244700
957 2249476
958 2254024
959 2258761
960 2263317
961 2268121
962 2273121
963 2277704
964 2282277
965 2287139
966 2291969
967 2296573
968 2301369
969 2305980
970 2310799
971 2315841
972 2320460
973 2325091
974 2330022
975 2334852
976 2339515
977 2344373
978 2349016
979 2353897
980 2358958
981 2363618
982 2368298
983 2373283
984 2378193
985 2382859
986 2387748
987 2392450
988 2397360
989 2402489
990 2407195
991 2411911
992 2416939
993 2421882
994 2426609
995 2431529
996 2436279
997 2441259
998 2446411
999 2451162
1000 2455917