0 1
1 4
2 12
3 22
4 33
5 55
6 88
7 124
8 153
9 187
10 238
11 292
12 350
13 408
14 466
15 543
16 619
17 697
18 781
19 860
20 958
21 1071
22 1175
23 1278
24 1379
25 1501
26 1640
27 1759
28 1884
29 2016
30 2170
31 2328
32 2464
33 2601
34 2771
35 2968
36 3149
37 3309
38 3458
39 3647
40 3853
41 4063
42 4268
43 4438
44 4638
45 4887
46 5139
47 5337
48 5522
49 5755
50 6030
51 6303
52 6528
53 6746
54 6998
55 7297
56 7588
57 7841
58 8087
59 8354
60 8682
61 9023
62 9285
63 9516
64 9809
65 10179
66 10570
67 10859
68 11094
69 11424
70 11822
71 12188
72 12522
73 12827
74 13137
75 13525
76 13969
77 14360
78 14634
79 14959
80 15415
81 15882
82 16252
83 16559
84 16953
85 17408
86 17847
87 18289
88 18666
89 19025
90 19495
91 20012
92 20457
93 20809
94 21221
95 21736
96 22259
97 22715
98 23128
99 23584
100 24065
101 24618
102 25146
103 25565
104 25979
105 26531
106 27161
107 27618
108 28068
109 28610
110 29159
111 29725
112 30244
113 30783
114 31297
115 31824
116 32463
117 33048
118 33529
119 34038
120 34713
121 35378
122 35881
123 36405
124 37031
125 37674
126 38289
127 38896
128 39451
129 40024
130 40727
131 41441
132 42048
133 42581
134 43183
135 43944
136 44651
137 45245
138 45864
139 46502
140 47221
141 47984
142 48658
143 49235
144 49871
145 50680
146 51472
147 52126
148 52733
149 53424
150 54224
151 55016
152 55719
153 56378
154 57085
155 57880
156 58747
157 59484
158 60086
159 60826
160 61696
161 62537
162 63308
163 63999
164 64726
165 65609
166 66495
167 67269
168 67971
169 68743
170 69657
171 70548
172 71334
173 72075
174 72889
175 73811
176 74717
177 75570
178 76328
179 77103
180 78095
181 79077
182 79855
183 80605
184 81507
185 82510
186 83482
187 84324
188 85105
189 86006
190 86999
191 88024
192 88917
193 89672
194 90569
195 91664
196 92730
197 93576
198 94387
199 95347
200 96399
201 97482
202 98443
203 99225
204 100130
205 101283
206 102422
207 103350
208 104153
209 105134
210 106329
211 107431
212 108371
213 109287
214 110231
215 111328
216 112563
217 113642
218 114472
219 115391
220 116637
221 117884
222 118862
223 119750
224 120776
225 121992
226 123209
227 124271
228 125263
229 126264
230 127404
231 128724
232 129856
233 130765
234 131831
235 133074
236 134330
237 135452
238 136453
239 137541
240 138779
241 140086
242 141257
243 142270
244 143357
245 144616
246 145957
247 147113
248 148121
249 149315
250 150653
251 151924
252 153120
253 154238
254 155347
255 156673
256 158061
257 159256
258 160367
259 161533
260 162902
261 164317
262 165491
263 166609
264 167858
265 169266
266 170648
267 171856
268 173028
269 174256
270 175685
271 177135
272 178355
273 179526
274 180822
275 182266
276 183733
277 185009
278 186131
279 187440
280 188962
281 190443
282 191760
283 192911
284 194208
285 195786
286 197290
287 198572
288 199790
289 201148
290 202695
291 204223
292 205585
293 206797
294 208142
295 209745
296 211308
297 212689
298 213925
299 215265
300 216920
301 218547
302 219861
303 221126
304 222566
305 224195
306 225864
307 227253
308 228489
309 229949
310 231605
311 233253
312 234703
313 235999
314 237439
315 239130
316 240854
317 242289
318 243580
319 245064
320 246761
321 248530
322 250031
323 251294
324 252793
325 254583
326 256299
327 257793
328 259157
329 260671
330 262496
331 264230
332 265726
333 267153
334 268646
335 270410
336 272273
337 273872
338 275217
339 276733
340 278614
341 280456
342 281983
343 283393
344 284976
345 286865
346 288737
347 290288
348 291764
349 293357
350 295164
351 297116
352 298767
353 300176
354 301823
355 303723
356 305616
357 307285
358 308755
359 310385
360 312317
361 314289
362 315975
363 317438
364 319098
365 321053
366 323042
367 324742
368 326210
369 327958
370 329972
371 331879
372 333637
373 335234
374 336859
375 338858
376 340929
377 342680
378 344257
379 345936
380 347985
381 350082
382 351798
383 353369
384 355171
385 357245
386 359265
387 361068
388 362724
389 364460
390 366527
391 368667
392 370455
393 372087
394 373932
395 375997
396 378147
397 380003
398 381587
399 383456
400 385598
401 387731
402 389648
403 391283
404 393103
405 395304
406 397473
407 399321
408 401043
409 402960
410 405125
411 407316
412 409232
413 410941
414 412826
415 415048
416 417267
417 419217
418 420992
419 422855
420 425123
421 427413
422 429283
423 431064
424 433033
425 435301
426 437639
427 439549
428 441290
429 443334
430 445615
431 447877
432 449903
433 451753
434 453717
435 456006
436 458376
437 460391
438 462174
439 464193
440 466568
441 468981
442 471013
443 472759
444 474870
445 477296
446 479571
447 481667
448 483563
449 485603
450 488053
451 490466
452 492518
453 494396
454 496470
455 498915
456 501395
457 503498
458 505371
459 507471
460 509964
461 512439
462 514565
463 516483
464 518546
465 521105
466 523689
467 525724
468 527674
469 529876
470 532327
471 534880
472 537080
473 539053
474 541236
475 543718
476 546294
477 548572
478 550491
479 552610
480 555251
481 557891
482 560069
483 562056
484 564317
485 566889
486 569462
487 571752
488 573767
489 576021
490 578663
491 581229
492 583567
493 585634
494 587796
495 590496
496 593179
497 595450
498 597576
499 599838
500 602471
501 605184
502 607481
503 609558
504 611914
505 614644
506 617325
507 619642
508 621783
509 624114
510 626836
511 629577
512 631895
513 634068
514 636494
515 639171
516 641962
517 644380
518 646420
519 648861
520 651697
521 654470
522 656902
523 658998
524 661402
525 664298
526 667086
527 669459
528 671679
529 674171
530 676990
531 679813
532 682299
533 684460
534 686879
535 689789
536 692679
537 695196
538 697412
539 699798
540 702768
541 705731
542 708114
543 710384
544 712909
545 715792
546 718803
547 721311
548 723528
549 726077
550 729000
551 731959
552 734551
553 736857
554 739366
555 742302
556 745332
557 747901
558 750202
559 752764
560 755708
561 758811
562 761456
563 763688
564 766303
565 769364
566 772306
567 774948
568 777361
569 779954
570 783046
571 786059
572 788681
573 791145
574 793725
575 796742
576 799886
577 802591
578 804963
579 807601
580 810742
581 813840
582 816498
583 818945
584 821597
585 824790
586 827972
587 830548
588 833046
589 835813
590 838865
591 842059
592 844824
593 847292
594 850069
595 853199
596 856368
597 859179
598 861605
599 864319
600 867613
601 870877
602 873598
603 876064
604 878916
605 882138
606 885338
607 888173
608 890657
609 893504
610 896811
611 899999
612 902870
613 905433
614 908158
615 911519
616 914857
617 917661
618 920286
619 923080
620 926363
621 929757
622 932584
623 935137
624 938060
625 941464
626 944785
627 947625
628 950272
629 953154
630 956516
631 959912
632 962776
633 965470
634 968428
635 971732
636 975208
637 978173
638 980688
639 983678
640 987176
641 990576
642 993571
643 996182
644 999116
645 1002669
646 1006092
647 1009012
648 1011740
649 1014783
650 1018255
651 1021707
652 1024743
653 1027420
654 1030390
655 1033948
656 1037454
657 1040538
658 1043269
659 1046189
660 1049830
661 1053427
662 1056322
663 1059082
664 1062210
665 1065756
666 1069397
667 1072436
668 1075142
669 1078267
670 1081825
671 1085440
672 1088570
673 1091347
674 1094425
675 1098045
676 1101724
677 1104798
678 1107590
679 1110727
680 1114314
681 1118084
682 1121303
683 1123960
684 1127111
685 1130881
686 1134489
687 1137653
688 1140525
689 1143698
690 1147460
691 1151096
692 1154278
693 1157247
694 1160325
695 1163978
696 1167853
697 1171147
698 1173929
699 1177081
700 1180937
701 1184677
702 1187857
703 1190821
704 1194029
705 1197834
706 1201662
707 1204858
708 1207848
709 1211090
710 1214777
711 1218706
712 1222027
713 1224914
714 1228275
715 1232057
716 1235832
717 1239225
718 1242202
719 1245438
720 1249304
721 1253253
722 1256590
723 1259526
724 1262869
725 1266753
726 1270636
727 1273992
728 1276984
729 1280435
730 1284360
731 1288112
732 1291594
733 1294727
734 1297924
735 1301890
736 1305916
737 1309294
738 1312398
739 1315750
740 1319699
741 1323715
742 1327064
743 1330147
744 1333651
745 1337660
746 1341607
747 1345032
748 1348196
749 1351611
750 1355601
751 1359654
752 1363060
753 1366258
754 1369812
755 1373715
756 1377821
757 1381362
758 1384360
759 1387924
760 1392055
761 1396109
762 1399651
763 1402749
764 1406270
765 1410454
766 1414486
767 1417949
768 1421221
769 1424820
770 1428907
771 1433035
772 1436614
773 1439753
774 1443301
775 1447537
776 1451659
777 1455258
778 1458537
779 1462001
780 1466263
781 1470521
782 1473965
783 1477242
784 1480876
785 1485109
786 1489435
787 1492954
788 1496134
789 1499862
790 1504097
791 1508278
792 1511987
793 1515330
794 1518903
795 1523129
796 1527507
797 1531173
798 1534388
799 1538050
800 1542360
801 1546776
802 1550485
803 1553652
804 1557414
805 1561793
806 1565983
807 1569791
808 1573188
809 1576818
810 1581232
811 1585566
812 1589290
813 1592703
814 1596378
815 1600719
816 1605166
817 1608996
818 1612351
819 1616065
820 1620481
821 1624880
822 1628681
823 1632101
824 1635814
825 1640330
826 1644838
827 1648488
828 1651991
829 1655885
830 1660162
831 1664655
832 1668566
833 1672019
834 1675904
835 1680288
836 1684755
837 1688716
838 1692117
839 1695918
840 1700519
841 1705084
842 1708889
843 1712343
844 1716313
845 1720808
846 1725291
847 1729244
848 1732720
849 1736700
850 1741315
851 1745743
852 1749741
853 1753313
854 1757075
855 1761746
856 1766405
857 1770307
858 1773938
859 1777824
860 1782398
861 1787106
862 1791023
863 1794537
864 1798572
865 1803277
866 1807894
867 1811856
868 1815497
869 1819458
870 1824085
871 1828805
872 1832792
873 1836491
874 1840551
875 1845061
876 1849865
877 1853990
878 1857450
879 1861558
880 1866329
881 1871032
882 1875168
883 1878764
884 1882804
885 1887604
886 1892293
887 1896337
888 1900118
889 1904268
890 1908971
891 1913718
892 1917878
893 1921562
894 1925650
895 1930481
896 1935224
897 1939424
898 1943225
899 1947215
900 1952119
901 1957017
902 1961000
903 1964798
904 1969029
905 1973870
906 1978798
907 1982862
908 1986583
909 1990901
910 1995732
911 2000540
912 2004807
913 2008667
914 2012811
915 2017696
916 2022701
917 2026858
918 2030585
919 2034864
920 2039810
921 2044836
922 2049094
923 2052756
924 2057101
925 2062140
926 2066955
927 2071290
928 2075168
929 2079364
930 2084481
931 2089462
932 2093661
933 2097586
934 2101836
935 2106822
936 2111922
937 2116305
938 2120154
939 2124383
940 2129476
941 2134545
942 2138871
943 2142767
944 2147021
945 2152244
946 2157405
947 2161562
948 2165572
949 2170013
950 2174920
951 2180069
952 2184564
953 2188500
954 2192919
955 2197951
956 2203077
957 2207606
958 2211460
959 2215816
960 2221088
961 2226289
962 2230652
963 2234612
964 2239129
965 2244240
966 2249379
967 2253915
968 2257864
969 2262407
970 2267674
971 2272719
972 2277274
973 2281350
974 2285677
975 2290983
976 2296281
977 2300738
978 2304879
979 2309316
980 2314522
981 2319899
982 2324339
983 2328341
984 2332960
985 2338325
986 2343565
987 2348039
988 2352210
989 2356734
990 2362009
991 2367383
992 2371887
993 2376079
994 2380706
995 2385884
996 2391338
997 2395993
998 2399926
999 2404586
1000 2410043