0 1
1 4
2 11
3 23
4 37
5 54
6 82
7 119
8 152
9 184
10 233
11 293
12 342
13 384
14 448
15 536
16 605
17 664
18 751
19 849
20 939
21 1028
22 1127
23 1234
24 1343
25 1455
26 1579
27 1712
28 1829
29 1949
30 2106
31 2256
32 2381
33 2524
34 2697
35 2877
36 3030
37 3175
38 3369
39 3579
40 3733
41 3893
42 4116
43 4330
44 4512
45 4714
46 4939
47 5173
48 5390
49 5579
50 5821
51 6103
52 6313
53 6515
54 6805
55 7086
56 7318
57 7568
58 7847
59 8140
60 8412
61 8657
62 8960
63 9297
64 9554
65 9825
66 10181
67 10501
68 10777
69 11091
70 11433
71 11791
72 12113
73 12389
74 12767
75 13192
76 13477
77 13776
78 14213
79 14598
80 14923
81 15293
82 15684
83 16100
84 16493
85 16819
86 17239
87 17727
88 18070
89 18423
90 18923
91 19363
92 19736
93 20165
94 20610
95 21089
96 21537
97 21905
98 22395
99 22949
100 23328
101 23740
102 24312
103 24790
104 25214
105 25715
106 26215
107 26748
108 27257
109 27661
110 28217
111 28856
112 29261
113 29705
114 30363
115 30912
116 31380
117 31930
118 32478
119 33082
120 33659
121 34097
122 34697
123 35409
124 35872
125 36375
126 37096
127 37684
128 38209
129 38830
130 39423
131 40077
132 40716
133 41196
134 41869
135 42659
136 43149
137 43700
138 44505
139 45136
140 45701
141 46391
142 47038
143 47752
144 48454
145 48977
146 49712
147 50576
148 51095
149 51690
150 52578
151 53265
152 53876
153 54623
154 55318
155 56109
156 56881
157 57419
158 58208
159 59158
160 59722
161 60367
162 61324
163 62050
164 62722
165 63552
166 64281
167 65111
168 65958
169 66545
170 67393
171 68419
172 69010
173 69705
174 70752
175 71527
176 72235
177 73124
178 73910
179 74810
180 75717
181 76333
182 77247
183 78352
184 78973
185 79719
186 80847
187 81663
188 82426
189 83385
190 84207
191 85175
192 86156
193 86787
194 87760
195 88965
196 89617
197 90403
198 91614
199 92472
200 93286
201 94325
202 95181
203 96191
204 97253
205 97937
206 98965
207 100237
208 100921
209 101764
210 103063
211 103957
212 104807
213 105914
214 106827
215 107914
216 109035
217 109733
218 110834
219 112198
220 112901
221 113788
222 115169
223 116105
224 117016
225 118203
226 119142
227 120286
228 121495
229 122212
230 123362
231 124821
232 125555
233 126486
234 127958
235 128937
236 129896
237 131155
238 132129
239 133326
240 134613
241 135370
242 136576
243 138111
244 138875
245 139870
246 141430
247 142432
248 143431
249 144772
250 145793
251 147056
252 148407
253 149178
254 150463
255 152101
256 152874
257 153900
258 155556
259 156605
260 157657
261 159070
262 160118
263 161443
264 162886
265 163681
266 165011
267 166736
268 167542
269 168623
270 170365
271 171444
272 172546
273 174042
274 175120
275 176506
276 178028
277 178846
278 180240
279 182054
280 182880
281 184015
282 185850
283 186950
284 188098
285 189688
286 190805
287 192241
288 193842
289 194680
290 196141
291 198054
292 198889
293 200060
294 201996
295 203148
296 204343
297 205997
298 207144
299 208655
300 210340
301 211190
302 212699
303 214706
304 215573
305 216806
306 218829
307 219995
308 221248
309 222996
310 224163
311 225726
312 227497
313 228365
314 229945
315 232054
316 232929
317 234204
318 236334
319 237527
320 238815
321 240653
322 241857
323 243475
324 245331
325 246226
326 247864
327 250065
328 250953
329 252273
330 254500
331 255732
332 257070
333 258980
334 260213
335 261911
336 263852
337 264744
338 266440
339 268743
340 269654
341 271028
342 273345
343 274590
344 275992
345 278009
346 279251
347 280989
348 283028
349 283944
350 285701
351 288104
352 289018
353 290440
354 292871
355 294146
356 295578
357 297677
358 298960
359 300763
360 302883
361 303811
362 305629
363 308133
364 309061
365 310530
366 313060
367 314360
368 315848
369 318031
370 319333
371 321208
372 323417
373 324341
374 326221
375 328840
376 329781
377 331294
378 333923
379 335243
380 336786
381 339070
382 340380
383 342300
384 344614
385 345566
386 347502
387 350211
388 351159
389 352731
390 355472
391 356804
392 358381
393 360757
394 362105
395 364096
396 366492
397 367442
398 369446
399 372268
400 373218
401 374829
402 377674
403 379032
404 380666
405 383140
406 384498
407 386547
408 389045
409 389997
410 392054
411 394986
412 395948
413 397606
414 400557
415 401940
416 403626
417 406188
418 407559
419 409665
420 412262
421 413228
422 415344
423 418376
424 419343
425 421066
426 424128
427 425509
428 427237
429 429905
430 431299
431 433469
432 436154
433 437115
434 439304
435 442462
436 443422
437 445171
438 448350
439 449761
440 451537
441 454299
442 455704
443 457932
444 460727
445 461696
446 463931
447 467190
448 468166
449 469974
450 473254
451 474676
452 476505
453 479365
454 480782
455 483075
456 485965
457 486935
458 489238
459 492607
460 493577
461 495442
462 498839
463 500257
464 502133
465 505110
466 506541
467 508886
468 511879
469 512845
470 515213
471 518705
472 519665
473 521560
474 525081
475 526535
476 528453
477 531515
478 532959
479 535374
480 538473
481 539435
482 541847
483 545451
484 546427
485 548385
486 552007
487 553458
488 555438
489 558609
490 560054
491 562524
492 565724
493 566686
494 569173
495 572895
496 573857
497 575861
498 579611
499 581063
500 583081
501 586366
502 587823
503 590349
504 593657
505 594621
506 597168
507 601006
508 601957
509 604004
510 607875
511 609347
512 611409
513 614789
514 616259
515 618860
516 622274
517 623218
518 625818
519 629780
520 630738
521 632835
522 636814
523 638283
524 640410
525 643911
526 645373
527 648018
528 651545
529 652494
530 655158
531 659235
532 660178
533 662327
534 666436
535 667913
536 670074
537 673678
538 675155
539 677868
540 681500
541 682436
542 685162
543 689363
544 690295
545 692493
546 696725
547 698203
548 700418
549 704130
550 705607
551 708386
552 712130
553 713046
554 715829
555 720166
556 721094
557 723331
558 727684
559 729166
560 731432
561 735263
562 736732
563 739557
564 743420
565 744347
566 747190
567 751632
568 752548
569 754847
570 759327
571 760803
572 763107
573 767046
574 768531
575 771431
576 775397
577 776296
578 779210
579 783789
580 784682
581 787021
582 791628
583 793105
584 795468
585 799529
586 801000
587 803956
588 808048
589 808930
590 811891
591 816603
592 817492
593 819873
594 824607
595 826092
596 828502
597 832673
598 834141
599 837150
600 841359
601 842239
602 845260
603 850086
604 850963
605 853413
606 858273
607 859737
608 862192
609 866484
610 867957
611 871034
612 875347
613 876200
614 879298
615 884271
616 885115
617 887594
618 892595
619 894064
620 896568
621 900977
622 902436
623 905573
624 910020
625 910857
626 913999
627 919097
628 919938
629 922470
630 927595
631 929059
632 931611
633 936139
634 937593
635 940790
636 945354
637 946176
638 949382
639 954608
640 955427
641 958017
642 963273
643 964716
644 967319
645 971979
646 973428
647 976680
648 981362
649 982162
650 985437
651 990802
652 991589
653 994213
654 999614
655 1001067
656 1003715
657 1008484
658 1009921
659 1013244
660 1018055
661 1018826
662 1022147
663 1027648
664 1028427
665 1031112
666 1036638
667 1038069
668 1040773
669 1045674
670 1047096
671 1050469
672 1055402
673 1056156
674 1059547
675 1065188
676 1065937
677 1068664
678 1074336
679 1075752
680 1078495
681 1083524
682 1084941
683 1088374
684 1093430
685 1094167
686 1097621
687 1103393
688 1104113
689 1106887
690 1112696
691 1114110
692 1116901
693 1122046
694 1123450
695 1126961
696 1132147
697 1132839
698 1136347
699 1142266
700 1142968
701 1145794
702 1151735
703 1153122
704 1155976
705 1161266
706 1162643
707 1166192
708 1171514
709 1172195
710 1175762
711 1181817
712 1182487
713 1185360
714 1191453
715 1192832
716 1195716
717 1201127
718 1202503
719 1206121
720 1211562
721 1212213
722 1215846
723 1222040
724 1222680
725 1225605
726 1231836
727 1233198
728 1236140
729 1241675
730 1243029
731 1246717
732 1252291
733 1252896
734 1256589
735 1262943
736 1263554
737 1266519
738 1272894
739 1274235
740 1277230
741 1282908
742 1284230
743 1287962
744 1293679
745 1294276
746 1298023
747 1304505
748 1305088
749 1308110
750 1314633
751 1315951
752 1318979
753 1324787
754 1326109
755 1329912
756 1335750
757 1336303
758 1340122
759 1346755
760 1347298
761 1350364
762 1357029
763 1358329
764 1361419
765 1367364
766 1368654
767 1372517
768 1378497
769 1379011
770 1382881
771 1389668
772 1390181
773 1393292
774 1400108
775 1401391
776 1404529
777 1410607
778 1411869
779 1415787
780 1421908
781 1422396
782 1426324
783 1433249
784 1433731
785 1436905
786 1443870
787 1445116
788 1448294
789 1454514
790 1455764
791 1459745
792 1465992
793 1466437
794 1470438
795 1477528
796 1477961
797 1481165
798 1488285
799 1489519
800 1492750
801 1499102
802 1500319
803 1504363
804 1510759
805 1511170
806 1515219
807 1522450
808 1522858
809 1526119
810 1533384
811 1534587
812 1537869
813 1544364
814 1545551
815 1549656
816 1556192
817 1556563
818 1560678
819 1568061
820 1568423
821 1571740
822 1579160
823 1580323
824 1583650
825 1590300
826 1591466
827 1595621
828 1602296
829 1602628
830 1606807
831 1614351
832 1614665
833 1618012
834 1625595
835 1626752
836 1630125
837 1636898
838 1638035
839 1642265
840 1649084
841 1649368
842 1653596
843 1661291
844 1661579
845 1664991
846 1672715
847 1673828
848 1677261
849 1684187
850 1685283
851 1689566
852 1696531
853 1696773
854 1701072
855 1708930
856 1709163
857 1712619
858 1720513
859 1721587
860 1725057
861 1732135
862 1733207
863 1737544
864 1744655
865 1744864
866 1749221
867 1757231
868 1757418
869 1760916
870 1768969
871 1770025
872 1773539
873 1780751
874 1781794
875 1786210
876 1793465
877 1793612
878 1798027
879 1806199
880 1806349
881 1809902
882 1818102
883 1819113
884 1822694
885 1830067
886 1831061
887 1835519
888 1842931
889 1843041
890 1847518
891 1855850
892 1855943
893 1859544
894 1867919
895 1868897
896 1872510
897 1880028
898 1880997
899 1885522
900 1893077
901 1893138
902 1897675
903 1906169
904 1906216
905 1909864
906 1918398
907 1919342
908 1923008
909 1930672
910 1931603
911 1936194
912 1943900
913 1943899
914 1948497
915 1957165
916 1957166
917 1960858
918 1969551
919 1970455
920 1974177
921 1981999
922 1982880
923 1987519
924 1995384
925 1995353
926 2000009
927 2008826
928 2008773
929 2012525
930 2021390
931 2022246
932 2026002
933 2033977
934 2034833
935 2039545
936 2047555
937 2047456
938 2052182
939 2061174
940 2061062
941 2064852
942 2073882
943 2074704
944 2078517
945 2086650
946 2087457
947 2092224
948 2100398
949 2100244
950 2105017
951 2114181
952 2114023
953 2117859
954 2127054
955 2127842
956 2131707
957 2139988
958 2140748
959 2145573
960 2153903
961 2153705
962 2158540
963 2167858
964 2167647
965 2171550
966 2180915
967 2181640
968 2185548
969 2193995
970 2194718
971 2199607
972 2208086
973 2207820
974 2212730
975 2222237
976 2221953
977 2225884
978 2235428
979 2236122
980 2240077
981 2248679
982 2249353
983 2254300
984 2262949
985 2262632
986 2267585
987 2277255
988 2276930
989 2280914
990 2290621
991 2291268
992 2295275
993 2304034
994 2304661
995 2309673
996 2318477
997 2318101
998 2323123
999 2332960
1000 2332571