0 1
1 4
2 10
3 19
4 34
5 60
6 89
7 118
8 144
9 179
10 238
11 296
12 342
13 389
14 442
15 520
16 615
17 692
18 752
19 825
20 934
21 1054
22 1148
23 1229
24 1324
25 1450
26 1597
27 1728
28 1836
29 1949
30 2098
31 2272
32 2418
33 2537
34 2680
35 2858
36 3047
37 3222
38 3378
39 3545
40 3746
41 3958
42 4146
43 4311
44 4500
45 4740
46 4983
47 5186
48 5372
49 5593
50 5862
51 6128
52 6354
53 6555
54 6782
55 7076
56 7381
57 7628
58 7848
59 8109
60 8436
61 8766
62 9030
63 9263
64 9538
65 9882
66 10243
67 10542
68 10796
69 11095
70 11474
71 11862
72 12176
73 12445
74 12762
75 13160
76 13575
77 13920
78 14210
79 14551
80 14982
81 15422
82 15790
83 16101
84 16454
85 16904
86 17371
87 17764
88 18100
89 18479
90 18958
91 19450
92 19860
93 20221
94 20628
95 21124
96 21633
97 22066
98 22448
99 22879
100 23414
101 23958
102 24400
103 24793
104 25254
105 25814
106 26379
107 26846
108 27260
109 27743
110 28332
111 28930
112 29420
113 29839
114 30338
115 30966
116 31595
117 32104
118 32546
119 33067
120 33712
121 34366
122 34908
123 35369
124 35902
125 36576
126 37263
127 37826
128 38306
129 38865
130 39568
131 40274
132 40854
133 41361
134 41938
135 42658
136 43401
137 44012
138 44534
139 45135
140 45886
141 46650
142 47276
143 47819
144 48442
145 49212
146 50003
147 50660
148 51230
149 51881
150 52678
151 53490
152 54160
153 54741
154 55416
155 56242
156 57079
157 57778
158 58384
159 59085
160 59946
161 60804
162 61510
163 62131
164 62854
165 63742
166 64633
167 65366
168 66002
169 66745
170 67672
171 68598
172 69346
173 69993
174 70750
175 71696
176 72649
177 73428
178 74106
179 74885
180 75854
181 76844
182 77646
183 78329
184 79126
185 80120
186 81129
187 81956
188 82672
189 83499
190 84516
191 85550
192 86404
193 87135
194 87974
195 89016
196 90079
197 90952
198 91702
199 92577
200 93652
201 94730
202 95626
203 96403
204 97290
205 98386
206 99497
207 100414
208 101206
209 102119
210 103250
211 104386
212 105318
213 106135
214 107076
215 108226
216 109383
217 110338
218 111172
219 112135
220 113324
221 114516
222 115482
223 116327
224 117314
225 118528
226 119751
227 120746
228 121606
229 122613
230 123856
231 125106
232 126124
233 126999
234 128022
235 129292
236 130575
237 131624
238 132520
239 133559
240 134852
241 136160
242 137230
243 138147
244 139210
245 140526
246 141855
247 142956
248 143904
249 144985
250 146326
251 147682
252 148794
253 149757
254 150866
255 152236
256 153617
257 154750
258 155740
259 156879
260 158272
261 159678
262 160834
263 161833
264 162984
265 164408
266 165847
267 167022
268 168046
269 169237
270 170688
271 172142
272 173336
273 174373
274 175576
275 177054
276 178545
277 179768
278 180820
279 182049
280 183568
281 185080
282 186312
283 187385
284 188632
285 190168
286 191713
287 192978
288 194066
289 195331
290 196906
291 198486
292 199768
293 200871
294 202150
295 203740
296 205345
297 206658
298 207792
299 209095
300 210708
301 212344
302 213680
303 214829
304 216154
305 217786
306 219439
307 220800
308 221976
309 223331
310 224996
311 226674
312 228050
313 229243
314 230622
315 232310
316 234011
317 235412
318 236624
319 238027
320 239750
321 241478
322 242896
323 244123
324 245548
325 247304
326 249057
327 250492
328 251742
329 253187
330 254966
331 256754
332 258216
333 259479
334 260942
335 262752
336 264567
337 266044
338 267328
339 268821
340 270658
341 272498
342 273998
343 275299
344 276804
345 278664
346 280547
347 282076
348 283386
349 284917
350 286808
351 288706
352 290256
353 291593
354 293140
355 295048
356 296979
357 298566
358 299924
359 301489
360 303426
361 305378
362 306976
363 308355
364 309950
365 311910
366 313881
367 315510
368 316920
369 318535
370 320524
371 322522
372 324158
373 325581
374 327224
375 329242
376 331267
377 332924
378 334368
379 336041
380 338092
381 340146
382 341820
383 343271
384 344956
385 347032
386 349119
387 350822
388 352298
389 354011
390 356116
391 358230
392 359950
393 361433
394 363164
395 365296
396 367435
397 369186
398 370696
399 372447
400 374608
401 376778
402 378550
403 380073
404 381838
405 384024
406 386221
407 388014
408 389562
409 391357
410 393570
411 395792
412 397614
413 399183
414 400984
415 403216
416 405471
417 407312
418 408902
419 410739
420 413000
421 415274
422 417136
423 418753
424 420612
425 422886
426 425183
427 427072
428 428704
429 430591
430 432910
431 435232
432 437126
433 438775
434 440692
435 443034
436 445381
437 447306
438 448970
439 450901
440 453278
441 455658
442 457600
443 459277
444 461230
445 463640
446 466047
447 468010
448 469710
449 471679
450 474110
451 476552
452 478542
453 480257
454 482244
455 484700
456 487169
457 489184
458 490924
459 492935
460 495416
461 497910
462 499942
463 501699
464 503732
465 506236
466 508761
467 510824
468 512602
469 514659
470 517188
471 519734
472 521818
473 523611
474 525686
475 528244
476 530817
477 532926
478 534750
479 536855
480 539434
481 542024
482 544152
483 545991
484 548114
485 550726
486 553347
487 555494
488 557354
489 559509
490 562156
491 564796
492 566954
493 568835
494 571006
495 573672
496 576351
497 578536
498 580426
499 582625
500 585336
501 588044
502 590240
503 592143
504 594356
505 597080
506 599819
507 602056
508 603984
509 606215
510 608968
511 611740
512 613994
513 615931
514 618186
515 620962
516 623749
517 626034
518 628004
519 630279
520 633082
521 635900
522 638206
523 640191
524 642484
525 645312
526 648153
527 650478
528 652488
529 654811
530 657668
531 660534
532 662882
533 664913
534 667252
535 670132
536 673025
537 675390
538 677442
539 679811
540 682720
541 685642
542 688028
543 690095
544 692488
545 695422
546 698365
547 700772
548 702860
549 705281
550 708248
551 711218
552 713642
553 715741
554 718180
555 721180
556 724187
557 726634
558 728744
559 731205
560 734234
561 737262
562 739736
563 741871
564 744342
565 747394
566 750461
567 752962
568 755112
569 757603
570 760684
571 763774
572 766292
573 768469
574 770984
575 774078
576 777193
577 779748
578 781950
579 784483
580 787608
581 790750
582 793310
583 795527
584 798094
585 801242
586 804405
587 806996
588 809240
589 811831
590 815006
591 818196
592 820804
593 823053
594 825662
595 828872
596 832089
597 834720
598 837000
599 839639
600 842872
601 846110
602 848760
603 851051
604 853706
605 856972
606 860241
607 862912
608 865224
609 867905
610 871206
611 874504
612 877190
613 879517
614 882212
615 885532
616 888863
617 891576
618 893922
619 896645
620 899998
621 903360
622 906096
623 908453
624 911184
625 914556
626 917949
627 920714
628 923098
629 925859
630 929254
631 932668
632 935460
633 937865
634 940642
635 944056
636 947493
637 950310
638 952736
639 955543
640 958996
641 962452
642 965280
643 967733
644 970564
645 974034
646 977517
647 980372
648 982838
649 985689
650 989200
651 992714
652 995580
653 998065
654 1000944
655 1004478
656 1008013
657 1010902
658 1013410
659 1016307
660 1019868
661 1023444
662 1026354
663 1028867
664 1031788
665 1035380
666 1038977
667 1041910
668 1044450
669 1047395
670 1051010
671 1054634
672 1057590
673 1060141
674 1063102
675 1066750
676 1070411
677 1073392
678 1075958
679 1078941
680 1082614
681 1086294
682 1089302
683 1091893
684 1094888
685 1098584
686 1102297
687 1105332
688 1107948
689 1110967
690 1114686
691 1118420
692 1121472
693 1124109
694 1127152
695 1130894
696 1134653
697 1137730
698 1140394
699 1143467
700 1147238
701 1151018
702 1154106
703 1156785
704 1159880
705 1163676
706 1167489
707 1170602
708 1173296
709 1176425
710 1180260
711 1184092
712 1187218
713 1189925
714 1193066
715 1196924
716 1200793
717 1203954
718 1206680
719 1209841
720 1213734
721 1217630
722 1220802
723 1223543
724 1226728
725 1230642
726 1234559
727 1237764
728 1240532
729 1243731
730 1247678
731 1251636
732 1254856
733 1257633
734 1260852
735 1264820
736 1268799
737 1272044
738 1274852
739 1278099
740 1282090
741 1286100
742 1289374
743 1292193
744 1295450
745 1299466
746 1303503
747 1306796
748 1309642
749 1312935
750 1316974
751 1321030
752 1324350
753 1327217
754 1330528
755 1334590
756 1338669
757 1342010
758 1344896
759 1348237
760 1352338
761 1356438
762 1359790
763 1362697
764 1366062
765 1370190
766 1374321
767 1377694
768 1380612
769 1383997
770 1388160
771 1392322
772 1395716
773 1398653
774 1402054
775 1406242
776 1410437
777 1413852
778 1416806
779 1420231
780 1424446
781 1428670
782 1432108
783 1435079
784 1438522
785 1442756
786 1447011
787 1450484
788 1453474
789 1456937
790 1461202
791 1465478
792 1468962
793 1471973
794 1475464
795 1479750
796 1484053
797 1487574
798 1490606
799 1494111
800 1498426
801 1502756
802 1506292
803 1509339
804 1512868
805 1517212
806 1521563
807 1525124
808 1528208
809 1531761
810 1536122
811 1540500
812 1544080
813 1547173
814 1550748
815 1555144
816 1559547
817 1563142
818 1566262
819 1569873
820 1574298
821 1578724
822 1582336
823 1585467
824 1589090
825 1593540
826 1598005
827 1601642
828 1604786
829 1608443
830 1612932
831 1617418
832 1621072
833 1624229
834 1627894
835 1632404
836 1636927
837 1640616
838 1643794
839 1647479
840 1652018
841 1656568
842 1660278
843 1663475
844 1667178
845 1671736
846 1676307
847 1680044
848 1683268
849 1686995
850 1691586
851 1696186
852 1699940
853 1703185
854 1706930
855 1711536
856 1716163
857 1719942
858 1723206
859 1726981
860 1731622
861 1736274
862 1740070
863 1743355
864 1747152
865 1751810
866 1756485
867 1760308
868 1763614
869 1767435
870 1772126
871 1776832
872 1780670
873 1783987
874 1787838
875 1792558
876 1797279
877 1801142
878 1804486
879 1808355
880 1813104
881 1817858
882 1821738
883 1825091
884 1828982
885 1833770
886 1838555
887 1842450
888 1845820
889 1849733
890 1854544
891 1859358
892 1863286
893 1866675
894 1870594
895 1875430
896 1880283
897 1884232
898 1887640
899 1891589
900 1896448
901 1901320
902 1905292
903 1908723
904 1912690
905 1917566
906 1922469
907 1926476
908 1929928
909 1933919
910 1938826
911 1943746
912 1947762
913 1951235
914 1955254
915 1960184
916 1965131
917 1969178
918 1972672
919 1976715
920 1981678
921 1986646
922 1990706
923 1994215
924 1998276
925 2003268
926 2008267
927 2012352
928 2015886
929 2019973
930 2024994
931 2030018
932 2034116
933 2037665
934 2041774
935 2046818
936 2051869
937 2055994
938 2059564
939 2063697
940 2068780
941 2073866
942 2078000
943 2081577
944 2085730
945 2090832
946 2095945
947 2100114
948 2103716
949 2107891
950 2113022
951 2118168
952 2122360
953 2125967
954 2130154
955 2135314
956 2140485
957 2144702
958 2148342
959 2152555
960 2157732
961 2162928
962 2167178
963 2170837
964 2175062
965 2180264
966 2185483
967 2189748
968 2193432
969 2197693
970 2202928
971 2208166
972 2212448
973 2216159
974 2220438
975 2225690
976 2230961
977 2235264
978 2238984
979 2243293
980 2248586
981 2253882
982 2258200
983 2261941
984 2266272
985 2271584
986 2276907
987 2281252
988 2285010
989 2289363
990 2294708
991 2300062
992 2304424
993 2308193
994 2312570
995 2317944
996 2323323
997 2327714
998 2331504
999 2335897
1000 2341300