0 1
1 4
2 11
3 22
4 38
5 58
6 86
7 121
8 156
9 191
10 229
11 284
12 352
13 411
14 471
15 527
16 584
17 674
18 773
19 871
20 971
21 1037
22 1111
23 1232
24 1372
25 1516
26 1632
27 1709
28 1808
29 1958
30 2133
31 2306
32 2461
33 2576
34 2683
35 2852
36 3062
37 3282
38 3485
39 3604
40 3712
41 3912
42 4155
43 4410
44 4646
45 4802
46 4950
47 5160
48 5414
49 5706
50 5995
51 6195
52 6345
53 6558
54 6845
55 7170
56 7486
57 7711
58 7906
59 8175
60 8472
61 8800
62 9149
63 9425
64 9668
65 9941
66 10237
67 10598
68 10982
69 11279
70 11545
71 11875
72 12231
73 12596
74 12979
75 13301
76 13626
77 14018
78 14372
79 14732
80 15142
81 15489
82 15837
83 16260
84 16685
85 17111
86 17513
87 17845
88 18214
89 18712
90 19209
91 19625
92 20018
93 20369
94 20763
95 21292
96 21816
97 22309
98 22774
99 23105
100 23482
101 24038
102 24643
103 25214
104 25659
105 25967
106 26363
107 26952
108 27594
109 28194
110 28718
111 29094
112 29460
113 30034
114 30709
115 31396
116 32004
117 32346
118 32681
119 33284
120 33990
121 34712
122 35349
123 35768
124 36183
125 36758
126 37441
127 38196
128 38920
129 39423
130 39800
131 40344
132 41062
133 41848
134 42605
135 43129
136 43583
137 44221
138 44909
139 45668
140 46460
141 47067
142 47609
143 48211
144 48862
145 49656
146 50477
147 51109
148 51676
149 52371
150 53122
151 53878
152 54660
153 55319
154 55979
155 56776
156 57489
157 58202
158 59015
159 59697
160 60378
161 61206
162 62022
163 62841
164 63614
165 64243
166 64947
167 65882
168 66804
169 67581
170 68305
171 68955
172 69686
173 70650
174 71605
175 72491
176 73319
177 73915
178 74589
179 75586
180 76660
181 77656
182 78432
183 78965
184 79658
185 80690
186 81795
187 82824
188 83717
189 84354
190 84985
191 85960
192 87096
193 88250
194 89261
195 89832
196 90396
197 91398
198 92569
199 93756
200 94794
201 95478
202 96154
203 97096
204 98212
205 99430
206 100593
207 101393
208 101993
209 102872
210 104019
211 105270
212 106468
213 107287
214 108006
215 109011
216 110088
217 111278
218 112507
219 113451
220 114296
221 115225
222 116233
223 117454
224 118712
225 119683
226 120547
227 121609
228 122755
229 123902
230 125089
231 126081
232 127072
233 128274
234 129344
235 130416
236 131634
237 132647
238 133663
239 134894
240 136101
241 137315
242 138453
243 139381
244 140424
245 141796
246 143147
247 144279
248 145330
249 146283
250 147349
251 148752
252 150138
253 151413
254 152610
255 153469
256 154438
257 155876
258 157413
259 158840
260 159951
261 160707
262 161699
263 163168
264 164736
265 166198
266 167456
267 168356
268 169252
269 170628
270 172231
271 173848
272 175258
273 176058
274 176849
275 178256
276 179894
277 181542
278 182983
279 183930
280 184867
281 186178
282 187721
283 189404
284 191010
285 192107
286 192934
287 194142
288 195714
289 197434
290 199071
291 200189
292 201173
293 202541
294 204013
295 205632
296 207296
297 208577
298 209719
299 210981
300 212350
301 213996
302 215693
303 216997
304 218158
305 219591
306 221128
307 222668
308 224260
309 225585
310 226913
311 228516
312 229939
313 231370
314 232991
315 234341
316 235694
317 237324
318 238924
319 240531
320 242034
321 243263
322 244639
323 246450
324 248234
325 249721
326 251103
327 252353
328 253750
329 255596
330 257411
331 259079
332 260645
333 261763
334 263033
335 264910
336 266908
337 268766
338 270206
339 271191
340 272486
341 274390
342 276423
343 278312
344 279935
345 281102
346 282259
347 284038
348 286108
349 288188
350 290003
351 291028
352 292042
353 293854
354 295957
355 298072
356 299918
357 301124
358 302324
359 304002
360 305972
361 308122
362 310165
363 311561
364 312619
365 314156
366 316157
367 318340
368 320412
369 321833
370 323080
371 324815
372 326682
373 328726
374 330831
375 332447
376 333884
377 335479
378 337203
379 339280
380 341420
381 343055
382 344515
383 346313
384 348241
385 350178
386 352171
387 353831
388 355496
389 357500
390 359282
391 361068
392 363088
393 364775
394 366463
395 368498
396 370493
397 372489
398 374359
399 375887
400 377596
401 379848
402 382059
403 383903
404 385620
405 387167
406 388899
407 391182
408 393422
409 395487
410 397420
411 398801
412 400372
413 402684
414 405149
415 407436
416 409203
417 410417
418 412009
419 414354
420 416856
421 419170
422 421160
423 422588
424 424006
425 426192
426 428725
427 431270
428 433490
429 434740
430 435983
431 438196
432 440760
433 443342
434 445591
435 447062
436 448527
437 450568
438 452967
439 455582
440 458062
441 459759
442 461042
443 462910
444 465344
445 467990
446 470501
447 472219
448 473725
449 475831
450 478091
451 480564
452 483110
453 485057
454 486795
455 488721
456 490798
457 493306
458 495883
459 497855
460 499618
461 501779
462 504100
463 506428
464 508822
465 510821
466 512819
467 515226
468 517367
469 519508
470 521933
471 523953
472 525972
473 528412
474 530800
475 533191
476 535430
477 537253
478 539297
479 541988
480 544626
481 546829
482 548875
483 550721
484 552792
485 555512
486 558181
487 560637
488 562933
489 564581
490 566451
491 569202
492 572134
493 574846
494 576946
495 578387
496 580274
497 583060
498 586025
499 588770
500 591131
501 592818
502 594499
503 597086
504 600082
505 603096
506 605717
507 607194
508 608666
509 611280
510 614311
511 617356
512 620004
513 621740
514 623468
515 625878
516 628708
517 631784
518 634703
519 636699
520 638207
521 640408
522 643269
523 646380
524 649334
525 651349
526 653118
527 655589
528 658238
529 661144
530 664129
531 666411
532 668450
533 670703
534 673139
535 676076
536 679088
537 681397
538 683457
539 685987
540 688705
541 691422
542 694219
543 696551
544 698882
545 701696
546 704192
547 706690
548 709520
549 711873
550 714229
551 717070
552 719847
553 722633
554 725239
555 727363
556 729744
557 732870
558 735937
559 738497
560 740872
561 743019
562 745423
563 748582
564 751684
565 754531
566 757194
567 759103
568 761268
569 764462
570 767859
571 771000
572 773433
573 775097
574 777285
575 780510
576 783936
577 787112
578 789838
579 791790
580 793738
581 796724
582 800185
583 803662
584 806684
585 808392
586 810089
587 813106
588 816604
589 820112
590 823165
591 825162
592 827149
593 829928
594 833187
595 836730
596 840090
597 842381
598 844116
599 846648
600 849936
601 853514
602 856905
603 859219
604 861255
605 864091
606 867133
607 870466
608 873886
609 876507
610 878845
611 881429
612 884224
613 887586
614 891039
615 893683
616 896038
617 898937
618 902046
619 905158
620 908362
621 911025
622 913691
623 916906
624 919757
625 922616
626 925847
627 928535
628 931228
629 934470
630 937642
631 940819
632 943788
633 946213
634 948929
635 952496
636 955994
637 958907
638 961613
639 964059
640 966796
641 970396
642 973925
643 977165
644 980199
645 982369
646 984833
647 988464
648 992322
649 995896
650 998660
651 1000551
652 1003040
653 1006700
654 1010593
655 1014198
656 1017287
657 1019504
658 1021713
659 1025104
660 1029034
661 1032972
662 1036397
663 1038330
664 1040252
665 1043676
666 1047637
667 1051610
668 1055068
669 1057326
670 1059578
671 1062722
672 1066406
673 1070416
674 1074215
675 1076807
676 1078771
677 1081630
678 1085347
679 1089390
680 1093218
681 1095833
682 1098130
683 1101333
684 1104772
685 1108532
686 1112391
687 1115345
688 1117978
689 1120897
690 1124049
691 1127840
692 1131734
693 1134709
694 1137365
695 1140631
696 1144129
697 1147636
698 1151241
699 1154241
700 1157246
701 1160860
702 1164068
703 1167282
704 1170914
705 1173941
706 1176967
707 1180612
708 1184179
709 1187747
710 1191085
711 1193807
712 1196854
713 1200862
714 1204789
715 1208061
716 1211100
717 1213841
718 1216913
719 1220952
720 1224908
721 1228543
722 1231942
723 1234375
724 1237142
725 1241210
726 1245533
727 1249534
728 1252625
729 1254747
730 1257535
731 1261634
732 1265994
733 1270024
734 1273482
735 1275962
736 1278430
737 1282226
738 1286619
739 1291024
740 1294856
741 1297012
742 1299161
743 1302986
744 1307410
745 1311852
746 1315711
747 1318232
748 1320749
749 1324258
750 1328373
751 1332846
752 1337080
753 1339973
754 1342164
755 1345356
756 1349504
757 1354008
758 1358275
759 1361189
760 1363747
761 1367319
762 1371149
763 1375338
764 1379640
765 1382927
766 1385859
767 1389107
768 1392612
769 1396836
770 1401169
771 1404479
772 1407436
773 1411065
774 1414958
775 1418858
776 1422862
777 1426199
778 1429537
779 1433556
780 1437125
781 1440692
782 1444727
783 1448087
784 1451446
785 1455498
786 1459456
787 1463417
788 1467124
789 1470143
790 1473527
791 1477972
792 1482324
793 1485955
794 1489325
795 1492367
796 1495776
797 1500250
798 1504635
799 1508663
800 1512427
801 1515125
802 1518189
803 1522696
804 1527488
805 1531916
806 1535338
807 1537685
808 1540768
809 1545310
810 1550135
811 1554594
812 1558421
813 1561160
814 1563893
815 1568092
816 1572946
817 1577818
818 1582051
819 1584436
820 1586816
821 1591040
822 1595929
823 1600834
824 1605094
825 1607882
826 1610660
827 1614536
828 1619082
829 1624018
830 1628693
831 1631883
832 1634297
833 1637822
834 1642399
835 1647370
836 1652078
837 1655287
838 1658108
839 1662047
840 1666268
841 1670888
842 1675627
843 1679249
844 1682484
845 1686061
846 1689923
847 1694574
848 1699342
849 1702991
850 1706247
851 1710243
852 1714531
853 1718820
854 1723229
855 1726901
856 1730570
857 1734994
858 1738918
859 1742844
860 1747286
861 1750977
862 1754671
863 1759124
864 1763473
865 1767831
866 1771903
867 1775221
868 1778942
869 1783824
870 1788607
871 1792593
872 1796290
873 1799633
874 1803377
875 1808292
876 1813108
877 1817525
878 1821656
879 1824617
880 1827978
881 1832926
882 1838181
883 1843038
884 1846795
885 1849367
886 1852749
887 1857728
888 1863014
889 1867906
890 1872100
891 1875102
892 1878100
893 1882698
894 1888019
895 1893356
896 1897988
897 1900602
898 1903207
899 1907836
900 1913194
901 1918560
902 1923223
903 1926272
904 1929311
905 1933558
906 1938531
907 1943932
908 1949048
909 1952535
910 1955178
911 1959032
912 1964034
913 1969472
914 1974619
915 1978129
916 1981215
917 1985517
918 1990131
919 1995180
920 2000356
921 2004315
922 2007847
923 2011755
924 2015978
925 2021056
926 2026263
927 2030245
928 2033796
929 2038163
930 2042844
931 2047526
932 2052340
933 2056343
934 2060349
935 2065176
936 2069453
937 2073738
938 2078581
939 2082609
940 2086642
941 2091494
942 2096236
943 2100985
944 2105422
945 2109043
946 2113097
947 2118418
948 2123632
949 2127973
950 2132003
951 2135643
952 2139718
953 2145074
954 2150319
955 2155131
956 2159631
957 2162851
958 2166511
959 2171898
960 2177616
961 2182904
962 2186990
963 2189789
964 2193474
965 2198890
966 2204641
967 2209960
968 2214517
969 2217786
970 2221047
971 2226048
972 2231836
973 2237634
974 2242671
975 2245512
976 2248340
977 2253374
978 2259195
979 2265028
980 2270098
981 2273406
982 2276708
983 2281320
984 2286720
985 2292590
986 2298143
987 2301929
988 2304801
989 2308984
990 2314417
991 2320318
992 2325900
993 2329711
994 2333060
995 2337731
996 2342740
997 2348214
998 2353829
999 2358123
1000 2361952