0 1
1 4
2 12
3 22
4 37
5 58
6 94
7 129
8 161
9 196
10 248
11 317
12 374
13 421
14 478
15 560
16 664
17 745
18 811
19 901
20 1006
21 1129
22 1241
23 1338
24 1435
25 1571
26 1716
27 1863
28 1987
29 2119
30 2273
31 2443
32 2601
33 2749
34 2912
35 3109
36 3309
37 3478
38 3648
39 3829
40 4063
41 4290
42 4488
43 4666
44 4876
45 5122
46 5403
47 5623
48 5816
49 6049
50 6328
51 6632
52 6895
53 7111
54 7344
55 7647
56 7984
57 8280
58 8515
59 8800
60 9122
61 9462
62 9776
63 10054
64 10344
65 10701
66 11073
67 11413
68 11714
69 12042
70 12428
71 12816
72 13170
73 13494
74 13833
75 14260
76 14700
77 15063
78 15405
79 15789
80 16234
81 16688
82 17084
83 17456
84 17849
85 18311
86 18809
87 19226
88 19607
89 20050
90 20541
91 21050
92 21513
93 21911
94 22355
95 22880
96 23432
97 23898
98 24323
99 24812
100 25374
101 25922
102 26438
103 26882
104 27366
105 27962
106 28563
107 29078
108 29556
109 30084
110 30691
111 31312
112 31862
113 32361
114 32883
115 33552
116 34215
117 34759
118 35266
119 35857
120 36525
121 37228
122 37810
123 38329
124 38921
125 39626
126 40368
127 40969
128 41513
129 42142
130 42864
131 43611
132 44285
133 44823
134 45452
135 46218
136 47004
137 47666
138 48270
139 48947
140 49715
141 50501
142 51217
143 51838
144 52510
145 53349
146 54155
147 54859
148 55522
149 56252
150 57079
151 57936
152 58672
153 59331
154 60062
155 60957
156 61850
157 62579
158 63273
159 64041
160 64932
161 65870
162 66659
163 67339
164 68127
165 69062
166 70014
167 70822
168 71545
169 72368
170 73304
171 74288
172 75149
173 75868
174 76691
175 77700
176 78684
177 79546
178 80328
179 81187
180 82192
181 83225
182 84121
183 84891
184 85775
185 86834
186 87879
187 88775
188 89630
189 90518
190 91578
191 92674
192 93609
193 94429
194 95368
195 96472
196 97584
197 98520
198 99400
199 100366
200 101466
201 102637
202 103606
203 104472
204 105467
205 106627
206 107775
207 108797
208 109693
209 110704
210 111869
211 113086
212 114127
213 115029
214 116067
215 117282
216 118486
217 119544
218 120521
219 121551
220 122791
221 124047
222 125130
223 126087
224 127183
225 128451
226 129712
227 130808
228 131824
229 132918
230 134209
231 135547
232 136641
233 137641
234 138782
235 140123
236 141462
237 142608
238 143625
239 144770
240 146128
241 147533
242 148692
243 149716
244 150916
245 152287
246 153680
247 154903
248 155969
249 157148
250 158571
251 160004
252 161223
253 162309
254 163544
255 164984
256 166420
257 167676
258 168800
259 170046
260 171520
261 173011
262 174248
263 175394
264 176685
265 178183
266 179680
267 180984
268 182145
269 183425
270 184960
271 186519
272 187812
273 188986
274 190330
275 191865
276 193454
277 194797
278 195994
279 197317
280 198921
281 200523
282 201883
283 203097
284 204483
285 206073
286 207704
287 209122
288 210347
289 211733
290 213379
291 215044
292 216447
293 217731
294 219130
295 220791
296 222473
297 223935
298 225216
299 226662
300 228360
301 230064
302 231511
303 232840
304 234320
305 236013
306 237755
307 239252
308 240595
309 242079
310 243849
311 245598
312 247093
313 248458
314 249984
315 251750
316 253564
317 255105
318 256453
319 258004
320 259824
321 261647
322 263198
323 264609
324 266162
325 267982
326 269844
327 271449
328 272854
329 274444
330 276315
331 278182
332 279792
333 281252
334 282861
335 284732
336 286660
337 288284
338 289745
339 291399
340 293332
341 295250
342 296896
343 298387
344 300046
345 301998
346 303974
347 305654
348 307136
349 308840
350 310827
351 312824
352 314519
353 316055
354 317738
355 319749
356 321801
357 323528
358 325054
359 326796
360 328844
361 330884
362 332646
363 334218
364 335972
365 338019
366 340122
367 341881
368 343478
369 345271
370 347371
371 349460
372 351271
373 352886
374 354686
375 356804
376 358956
377 360766
378 362390
379 364265
380 366401
381 368551
382 370403
383 372068
384 373907
385 376103
386 378291
387 380163
388 381833
389 383729
390 385937
391 388148
392 390050
393 391747
394 393639
395 395881
396 398163
397 400063
398 401776
399 403703
400 405973
401 408258
402 410218
403 411955
404 413880
405 416172
406 418502
407 420468
408 422229
409 424221
410 426515
411 428863
412 430872
413 432657
414 434645
415 436991
416 439357
417 441362
418 443178
419 445229
420 447600
421 449975
422 452034
423 453849
424 455900
425 458319
426 460735
427 462790
428 464657
429 466725
430 469156
431 471610
432 473707
433 475581
434 477654
435 480127
436 482618
437 484727
438 486625
439 488755
440 491214
441 493734
442 495881
443 497814
444 499950
445 502459
446 504995
447 507148
448 509101
449 511290
450 513816
451 516379
452 518577
453 520514
454 522732
455 525303
456 527897
457 530093
458 532079
459 534310
460 536922
461 539527
462 541771
463 543756
464 546002
465 548657
466 551297
467 553552
468 555582
469 557849
470 560503
471 563202
472 565469
473 567517
474 569796
475 572499
476 575219
477 577508
478 579570
479 581892
480 584608
481 587361
482 589688
483 591766
484 594114
485 596848
486 599624
487 601978
488 604088
489 606464
490 609224
491 612020
492 614407
493 616525
494 618923
495 621732
496 624537
497 626947
498 629097
499 631528
500 634364
501 637196
502 639620
503 641795
504 644231
505 647108
506 649984
507 652428
508 654639
509 657082
510 659974
511 662893
512 665367
513 667581
514 670059
515 672964
516 675927
517 678426
518 680666
519 683172
520 686101
521 689074
522 691606
523 693874
524 696405
525 699364
526 702356
527 704909
528 707187
529 709780
530 712763
531 715777
532 718353
533 720650
534 723236
535 726279
536 729321
537 731913
538 734231
539 736847
540 739925
541 742988
542 745611
543 747956
544 750581
545 753669
546 756787
547 759422
548 761812
549 764453
550 767561
551 770701
552 773376
553 775773
554 778439
555 781571
556 784755
557 787447
558 789859
559 792578
560 795727
561 798921
562 801648
563 804085
564 806806
565 810002
566 813227
567 815970
568 818422
569 821194
570 824407
571 827646
572 830431
573 832897
574 835673
575 838946
576 842209
577 844991
578 847498
579 850315
580 853606
581 856898
582 859703
583 862227
584 865044
585 868380
586 871717
587 874529
588 877082
589 879945
590 883275
591 886648
592 889510
593 892062
594 894933
595 898308
596 901716
597 904587
598 907177
599 910087
600 913472
601 916889
602 919815
603 922410
604 925341
605 928767
606 932206
607 935130
608 937771
609 940743
610 944187
611 947657
612 950620
613 953248
614 956221
615 959738
616 963232
617 966195
618 968877
619 971882
620 975392
621 978941
622 981944
623 984625
624 987625
625 991180
626 994748
627 997780
628 1000511
629 1003546
630 1007087
631 1010699
632 1013774
633 1016493
634 1019560
635 1023151
636 1026772
637 1029853
638 1032630
639 1035716
640 1039329
641 1042981
642 1046098
643 1048864
644 1051991
645 1055647
646 1059309
647 1062431
648 1065244
649 1068390
650 1072062
651 1075784
652 1078940
653 1081741
654 1084911
655 1088642
656 1092353
657 1095522
658 1098387
659 1101576
660 1105308
661 1109087
662 1112272
663 1115130
664 1118359
665 1122129
666 1125901
667 1129134
668 1132037
669 1135268
670 1139045
671 1142885
672 1146136
673 1149032
674 1152301
675 1156123
676 1159963
677 1163245
678 1166192
679 1169465
680 1173308
681 1177195
682 1180490
683 1183444
684 1186770
685 1190638
686 1194525
687 1197850
688 1200840
689 1204173
690 1208082
691 1212027
692 1215352
693 1218333
694 1221725
695 1225670
696 1229617
697 1232978
698 1235998
699 1239373
700 1243358
701 1247364
702 1250735
703 1253756
704 1257190
705 1261178
706 1265188
707 1268626
708 1271685
709 1275106
710 1279124
711 1283178
712 1286612
713 1289706
714 1293169
715 1297215
716 1301273
717 1304755
718 1307861
719 1311337
720 1315425
721 1319531
722 1322991
723 1326128
724 1329664
725 1333753
726 1337883
727 1341399
728 1344542
729 1348068
730 1352224
731 1356390
732 1359912
733 1363065
734 1366636
735 1370787
736 1374986
737 1378562
738 1381742
739 1385314
740 1389522
741 1393740
742 1397312
743 1400531
744 1404140
745 1408346
746 1412585
747 1416229
748 1419452
749 1423070
750 1427329
751 1431600
752 1435220
753 1438499
754 1442141
755 1446406
756 1450720
757 1454388
758 1457660
759 1461326
760 1465644
761 1469974
762 1473639
763 1476960
764 1480666
765 1484975
766 1489353
767 1493060
768 1496364
769 1500105
770 1504479
771 1508858
772 1512579
773 1515925
774 1519676
775 1524061
776 1528488
777 1532248
778 1535582
779 1539370
780 1543811
781 1548244
782 1552021
783 1555410
784 1559200
785 1563628
786 1568121
787 1571947
788 1575352
789 1579158
790 1583645
791 1588118
792 1591959
793 1595420
794 1599245
795 1603724
796 1608275
797 1612121
798 1615575
799 1619466
800 1623989
801 1628536
802 1632397
803 1635900
804 1639789
805 1644342
806 1648940
807 1652832
808 1656297
809 1660259
810 1664853
811 1669459
812 1673382
813 1676885
814 1680827
815 1685449
816 1690112
817 1694048
818 1697570
819 1701556
820 1706220
821 1710855
822 1714841
823 1718405
824 1722390
825 1727068
826 1731774
827 1735757
828 1739345
829 1743377
830 1748084
831 1752788
832 1756804
833 1760434
834 1764449
835 1769193
836 1773969
837 1777985
838 1781602
839 1785699
840 1790445
841 1795234
842 1799305
843 1802949
844 1807030
845 1811812
846 1816646
847 1820730
848 1824384
849 1828522
850 1833331
851 1838167
852 1842314
853 1845977
854 1850096
855 1854957
856 1859840
857 1863973
858 1867677
859 1871857
860 1876726
861 1881616
862 1885800
863 1889534
864 1893683
865 1898602
866 1903535
867 1907724
868 1911491
869 1915699
870 1920608
871 1925563
872 1929793
873 1933580
874 1937804
875 1942750
876 1947757
877 1951960
878 1955781
879 1960058
880 1965032
881 1970037
882 1974310
883 1978109
884 1982407
885 1987431
886 1992473
887 1996741
888 2000569
889 2004907
890 2009939
891 2015023
892 2019341
893 2023178
894 2027488
895 2032599
896 2037691
897 2042025
898 2045906
899 2050264
900 2055356
901 2060489
902 2064862
903 2068766
904 2073136
905 2078265
906 2083413
907 2087783
908 2091752
909 2096149
910 2101289
911 2106469
912 2110884
913 2114832
914 2119264
915 2124447
916 2129669
917 2134078
918 2138055
919 2142531
920 2147723
921 2152977
922 2157436
923 2161412
924 2165894
925 2171146
926 2176406
927 2180889
928 2184897
929 2189410
930 2194669
931 2199975
932 2204485
933 2208501
934 2213034
935 2218346
936 2223663
937 2228180
938 2232254
939 2236803
940 2242137
941 2247486
942 2252028
943 2256104
944 2260688
945 2266050
946 2271423
947 2275992
948 2280107
949 2284717
950 2290078
951 2295502
952 2300091
953 2304222
954 2308848
955 2314260
956 2319695
957 2324314
958 2328458
959 2333121
960 2338557
961 2344025
962 2348677
963 2352819
964 2357513
965 2362979
966 2368483
967 2373144
968 2377330
969 2382012
970 2387531
971 2393065
972 2397770
973 2401951
974 2406662
975 2412202
976 2417763
977 2422492
978 2426714
979 2431453
980 2437000
981 2442600
982 2447339
983 2451601
984 2456355
985 2461938
986 2467540
987 2472321
988 2476603
989 2481404
990 2486999
991 2492634
992 2497422
993 2501716
994 2506549
995 2512187
996 2517866
997 2522667
998 2526983
999 2531828
1000 2537503