0 1
1 4
2 12
3 22
4 37
5 65
6 95
7 129
8 170
9 212
10 259
11 310
12 397
13 455
14 515
15 605
16 673
17 770
18 875
19 963
20 1059
21 1185
22 1297
23 1406
24 1545
25 1699
26 1778
27 1964
28 2112
29 2266
30 2428
31 2538
32 2751
33 2955
34 3094
35 3297
36 3449
37 3694
38 3905
39 4051
40 4309
41 4510
42 4759
43 4966
44 5172
45 5476
46 5688
47 5919
48 6199
49 6436
50 6757
51 6976
52 7269
53 7583
54 7806
55 8159
56 8430
57 8716
58 9097
59 9338
60 9694
61 10027
62 10296
63 10702
64 11053
65 11373
66 11688
67 12057
68 12472
69 12839
70 13166
71 13519
72 13943
73 14449
74 14699
75 15094
76 15582
77 15942
78 16421
79 16799
80 17153
81 17735
82 18118
83 18485
84 19013
85 19478
86 19927
87 20348
88 20829
89 21344
90 21843
91 22296
92 22730
93 23317
94 23843
95 24267
96 24825
97 25322
98 25878
99 26431
100 26905
101 27452
102 28011
103 28572
104 29169
105 29678
106 30242
107 30822
108 31440
109 32038
110 32558
111 33143
112 33834
113 34446
114 34952
115 35605
116 36247
117 36918
118 37535
119 38070
120 38770
121 39529
122 40086
123 40690
124 41417
125 42165
126 42739
127 43420
128 44118
129 44875
130 45625
131 46105
132 46877
133 47806
134 48353
135 49083
136 49806
137 50511
138 51406
139 52072
140 52754
141 53538
142 54385
143 55069
144 55871
145 56727
146 57325
147 58219
148 59118
149 59732
150 60678
151 61401
152 62210
153 63183
154 63851
155 64699
156 65607
157 66453
158 67232
159 68065
160 69046
161 69877
162 70705
163 71567
164 72433
165 73482
166 74217
167 75064
168 76104
169 77013
170 77898
171 78687
172 79713
173 80768
174 81565
175 82510
176 83421
177 84450
178 85476
179 86285
180 87253
181 88345
182 89274
183 90233
184 91255
185 92246
186 93220
187 94218
188 95239
189 96292
190 97361
191 98234
192 99289
193 100501
194 101430
195 102416
196 103592
197 104530
198 105667
199 106821
200 107717
201 108895
202 110008
203 110968
204 112227
205 113362
206 114270
207 115433
208 116699
209 117732
210 118821
211 119976
212 121069
213 122411
214 123491
215 124378
216 125781
217 127051
218 128037
219 129242
220 130427
221 131682
222 132889
223 133968
224 135163
225 136581
226 137711
227 138775
228 140101
229 141436
230 142613
231 143733
232 145035
233 146392
234 147621
235 148847
236 150050
237 151390
238 152780
239 153909
240 155268
241 156568
242 157799
243 159178
244 160534
245 161841
246 163004
247 164414
248 165872
249 167150
250 168533
251 169651
252 171141
253 172776
254 173788
255 175196
256 176693
257 178048
258 179492
259 180754
260 182189
261 183679
262 185080
263 186361
264 187796
265 189517
266 190643
267 192043
268 193723
269 194996
270 196587
271 197983
272 199289
273 201044
274 202434
275 203717
276 205339
277 206921
278 208308
279 209779
280 211412
281 212787
282 214392
283 215943
284 217331
285 219064
286 220477
287 221900
288 223681
289 225249
290 226650
291 228180
292 229855
293 231535
294 233044
295 234549
296 236097
297 237837
298 239492
299 240901
300 242594
301 244319
302 245829
303 247428
304 249202
305 250845
306 252359
307 254020
308 255714
309 257497
310 259157
311 260558
312 262334
313 264313
314 265794
315 267411
316 269221
317 270899
318 272658
319 274317
320 275961
321 277831
322 279604
323 281130
324 282981
325 284904
326 286417
327 288167
328 290169
329 291798
330 293561
331 295363
332 297047
333 299077
334 300810
335 302350
336 304368
337 306360
338 307930
339 309723
340 311734
341 313448
342 315320
343 317178
344 318923
345 321052
346 322778
347 324346
348 326566
349 328573
350 330195
351 332010
352 334028
353 336053
354 337901
355 339728
356 341489
357 343666
358 345689
359 347359
360 349400
361 351390
362 353231
363 355234
364 357252
365 359218
366 361069
367 363080
368 365153
369 367105
370 369172
371 370883
372 373073
373 375330
374 376988
375 379063
376 381203
377 383174
378 385248
379 387201
380 389292
381 391458
382 393475
383 395336
384 397501
385 399871
386 401590
387 403618
388 406009
389 407983
390 410110
391 412094
392 414138
393 416607
394 418621
395 420471
396 422693
397 425112
398 427094
399 429108
400 431416
401 433479
402 435715
403 437985
404 439911
405 442334
406 444498
407 446333
408 448862
409 451213
410 453139
411 455291
412 457682
413 459920
414 462158
415 464344
416 466426
417 468881
418 471222
419 473185
420 475631
421 477981
422 479967
423 482379
424 484831
425 487055
426 489227
427 491481
428 493911
429 496323
430 498580
431 500573
432 503145
433 505824
434 507742
435 509994
436 512596
437 514947
438 517319
439 519519
440 521832
441 524521
442 526846
443 528939
444 531415
445 534154
446 536257
447 538592
448 541236
449 543564
450 546055
451 548343
452 550643
453 553459
454 555849
455 558028
456 560582
457 563177
458 565574
459 567993
460 570637
461 572905
462 575398
463 578113
464 580455
465 583085
466 585459
467 587751
468 590690
469 593346
470 595475
471 597884
472 600797
473 603339
474 605757
475 608302
476 610718
477 613622
478 616259
479 618300
480 621236
481 624027
482 626305
483 628914
484 631631
485 634351
486 636812
487 639408
488 641972
489 644843
490 647605
491 649745
492 652597
493 655616
494 657890
495 660585
496 663311
497 665983
498 668791
499 671350
500 673995
501 676769
502 679583
503 682058
504 684862
505 687884
506 690139
507 692962
508 696020
509 698517
510 701323
511 703949
512 706699
513 709888
514 712427
515 714876
516 717861
517 720851
518 723483
519 726140
520 729190
521 731880
522 734650
523 737518
524 740277
525 743367
526 746049
527 748497
528 751756
529 754873
530 757307
531 760013
532 763113
533 766155
534 768936
535 771746
536 774461
537 777601
538 780697
539 783073
540 786160
541 789433
542 791941
543 794945
544 798068
545 800840
546 803840
547 806754
548 809634
549 812807
550 815754
551 818364
552 821548
553 824879
554 827392
555 830395
556 833672
557 836539
558 839624
559 842544
560 845466
561 848680
562 851682
563 854454
564 857742
565 861054
566 863598
567 866602
568 870143
569 873053
570 876102
571 878973
572 881980
573 885644
574 888529
575 891201
576 894456
577 897916
578 900868
579 903841
580 907157
581 910125
582 913348
583 916500
584 919449
585 922981
586 925954
587 928797
588 932362
589 935619
590 938601
591 941577
592 945041
593 948338
594 951311
595 954661
596 957617
597 961095
598 964454
599 967151
600 970751
601 974214
602 977048
603 980330
604 983820
605 987025
606 990091
607 993437
608 996723
609 1000177
610 1003575
611 1006166
612 1009880
613 1013704
614 1016364
615 1019712
616 1023196
617 1026515
618 1029978
619 1033105
620 1036310
621 1039940
622 1043370
623 1046394
624 1049896
625 1053630
626 1056450
627 1059816
628 1063650
629 1066824
630 1070280
631 1073506
632 1076789
633 1080698
634 1084023
635 1087005
636 1090634
637 1094327
638 1097520
639 1100949
640 1104594
641 1107852
642 1111289
643 1114875
644 1118241
645 1122051
646 1125303
647 1128348
648 1132400
649 1136027
650 1139122
651 1142534
652 1146305
653 1149987
654 1153356
655 1156703
656 1160244
657 1164077
658 1167720
659 1170710
660 1174467
661 1178491
662 1181605
663 1185119
664 1188913
665 1192502
666 1196037
667 1199628
668 1203130
669 1206960
670 1210660
671 1213673
672 1217560
673 1221764
674 1224823
675 1228424
676 1232315
677 1235749
678 1239647
679 1243270
680 1246698
681 1250562
682 1254283
683 1257687
684 1261616
685 1265626
686 1268597
687 1272409
688 1276721
689 1280160
690 1283836
691 1287315
692 1291055
693 1295325
694 1298857
695 1302120
696 1306122
697 1310308
698 1313732
699 1317233
700 1321464
701 1325044
702 1328865
703 1332656
704 1336152
705 1340596
706 1344127
707 1347408
708 1351707
709 1355750
710 1359307
711 1362949
712 1366989
713 1370958
714 1374695
715 1378497
716 1382109
717 1386359
718 1390386
719 1393697
720 1397901
721 1401903
722 1405495
723 1409535
724 1413560
725 1417424
726 1421112
727 1425161
728 1429131
729 1433162
730 1437103
731 1440478
732 1444825
733 1449389
734 1452592
735 1456474
736 1460831
737 1464624
738 1468729
739 1472607
740 1476454
741 1480737
742 1484772
743 1488262
744 1492641
745 1497112
746 1500407
747 1504360
748 1508960
749 1512867
750 1516891
751 1520682
752 1524537
753 1529309
754 1533303
755 1536775
756 1541042
757 1545523
758 1549345
759 1553228
760 1557617
761 1561557
762 1565725
763 1569956
764 1573747
765 1578261
766 1582349
767 1585954
768 1590593
769 1594942
770 1598609
771 1602777
772 1607169
773 1611398
774 1615378
775 1619569
776 1623628
777 1628198
778 1632433
779 1635972
780 1640646
781 1645040
782 1648751
783 1653142
784 1657618
785 1661794
786 1665834
787 1669930
788 1674455
789 1678930
790 1683107
791 1686661
792 1691299
793 1696374
794 1699913
795 1703998
796 1708571
797 1712884
798 1717391
799 1721513
800 1725600
801 1730201
802 1734648
803 1738457
804 1743006
805 1747915
806 1751525
807 1755874
808 1760781
809 1764778
810 1769338
811 1773535
812 1777673
813 1782645
814 1786896
815 1790873
816 1795433
817 1800224
818 1804200
819 1808560
820 1813480
821 1817553
822 1821978
823 1826535
824 1830736
825 1835620
826 1839815
827 1843812
828 1848893
829 1853595
830 1857539
831 1861725
832 1866797
833 1871386
834 1875632
835 1880063
836 1884253
837 1889434
838 1894028
839 1897691
840 1902664
841 1907525
842 1911668
843 1916302
844 1920968
845 1925503
846 1929964
847 1934396
848 1939032
849 1943930
850 1948530
851 1952391
852 1957361
853 1962521
854 1966574
855 1971137
856 1975926
857 1980453
858 1985247
859 1989824
860 1994245
861 1999121
862 2003745
863 2008062
864 2013043
865 2018212
866 2022043
867 2026629
868 2032045
869 2036401
870 2041047
871 2045634
872 2050154
873 2055557
874 2060117
875 2064066
876 2069245
877 2074448
878 2078732
879 2083239
880 2088388
881 2093053
882 2097725
883 2102561
884 2106983
885 2112313
886 2117034
887 2121136
888 2126523
889 2131596
890 2135852
891 2140430
892 2145658
893 2150629
894 2155242
895 2160032
896 2164597
897 2169799
898 2174982
899 2179013
900 2184234
901 2189441
902 2193652
903 2198869
904 2203924
905 2208618
906 2213326
907 2218208
908 2223282
909 2228509
910 2233287
911 2237394
912 2242841
913 2248383
914 2252525
915 2257483
916 2262689
917 2267536
918 2272704
919 2277313
920 2282289
921 2287585
922 2292496
923 2296989
924 2302236
925 2307903
926 2312035
927 2316928
928 2322518
929 2327330
930 2332474
931 2337238
932 2342048
933 2347736
934 2352672
935 2357046
936 2362296
937 2367959
938 2372591
939 2377446
940 2382993
941 2387608
942 2392924
943 2398155
944 2402817
945 2408443
946 2413263
947 2417965
948 2423654
949 2428992
950 2433510
951 2438391
952 2444191
953 2449437
954 2454216
955 2459365
956 2464218
957 2469895
958 2475249
959 2479543
960 2485250
961 2490796
962 2495364
963 2500560
964 2506183
965 2511364
966 2516292
967 2521425
968 2526666
969 2532389
970 2537631
971 2541845
972 2547534
973 2553645
974 2558127
975 2563377
976 2568825
977 2573906
978 2579560
979 2584505
980 2589599
981 2595342
982 2600574
983 2605441
984 2611062
985 2616755
986 2621427
987 2626703
988 2632661
989 2637683
990 2642954
991 2648285
992 2653380
993 2659449
994 2664530
995 2669262
996 2675126
997 2680968
998 2685809
999 2690977
1000 2696894