0 1
1 4
2 9
3 18
4 31
5 47
6 68
7 91
8 117
9 151
10 188
11 225
12 268
13 317
14 368
15 425
16 485
17 542
18 602
19 676
20 758
21 829
22 899
23 987
24 1081
25 1169
26 1266
27 1372
28 1470
29 1568
30 1683
31 1806
32 1918
33 2032
34 2163
35 2295
36 2422
37 2562
38 2710
39 2846
40 2985
41 3147
42 3312
43 3459
44 3612
45 3788
46 3961
47 4128
48 4313
49 4502
50 4676
51 4857
52 5060
53 5262
54 5453
55 5655
56 5869
57 6077
58 6287
59 6515
60 6742
61 6957
62 7184
63 7429
64 7670
65 7900
66 8141
67 8396
68 8648
69 8903
70 9171
71 9436
72 9693
73 9962
74 10244
75 10525
76 10804
77 11089
78 11379
79 11670
80 11968
81 12275
82 12581
83 12884
84 13194
85 13515
86 13839
87 14157
88 14477
89 14811
90 15151
91 15489
92 15833
93 16181
94 16526
95 16874
96 17235
97 17604
98 17966
99 18327
100 18700
101 19079
102 19456
103 19842
104 20236
105 20622
106 21008
107 21412
108 21824
109 22221
110 22620
111 23042
112 23465
113 23879
114 24306
115 24742
116 25166
117 25593
118 26042
119 26494
120 26932
121 27376
122 27837
123 28295
124 28751
125 29225
126 29702
127 30164
128 30633
129 31125
130 31616
131 32092
132 32579
133 33084
134 33583
135 34080
136 34595
137 35110
138 35613
139 36128
140 36660
141 37188
142 37709
143 38241
144 38781
145 39318
146 39862
147 40419
148 40972
149 41517
150 42074
151 42645
152 43215
153 43779
154 44349
155 44930
156 45512
157 46097
158 46691
159 47285
160 47876
161 48474
162 49082
163 49693
164 50302
165 50913
166 51532
167 52157
168 52784
169 53417
170 54053
171 54686
172 55322
173 55972
174 56630
175 57277
176 57923
177 58587
178 59257
179 59921
180 60594
181 61276
182 61950
183 62624
184 63315
185 64014
186 64702
187 65392
188 66099
189 66807
190 67510
191 68226
192 68950
193 69662
194 70377
195 71115
196 71856
197 72579
198 73308
199 74060
200 74809
201 75552
202 76313
203 77078
204 77828
205 78585
206 79364
207 80142
208 80909
209 81687
210 82477
211 83261
212 84047
213 84851
214 85654
215 86445
216 87248
217 88069
218 88886
219 89692
220 90509
221 91340
222 92168
223 92999
224 93843
225 94684
226 95517
227 96362
228 97220
229 98077
230 98932
231 99793
232 100659
233 101526
234 102400
235 103283
236 104165
237 105044
238 105930
239 106827
240 107727
241 108621
242 109517
243 110427
244 111343
245 112257
246 113177
247 114101
248 115022
249 115946
250 116883
251 117828
252 118766
253 119703
254 120652
255 121607
256 122560
257 123522
258 124492
259 125454
260 126416
261 127396
262 128384
263 129357
264 130332
265 131330
266 132329
267 133319
268 134322
269 135334
270 136334
271 137337
272 138362
273 139390
274 140404
275 141424
276 142461
277 143495
278 144527
279 145577
280 146630
281 147668
282 148713
283 149781
284 150848
285 151900
286 152963
287 154044
288 155119
289 156192
290 157283
291 158374
292 159453
293 160544
294 161652
295 162756
296 163853
297 164961
298 166077
299 167190
300 168310
301 169443
302 170572
303 171693
304 172826
305 173973
306 175119
307 176259
308 177405
309 178562
310 179720
311 180881
312 182051
313 183221
314 184388
315 185562
316 186746
317 187933
318 189118
319 190305
320 191500
321 192701
322 193904
323 195113
324 196325
325 197534
326 198746
327 199972
328 201206
329 202429
330 203651
331 204891
332 206137
333 207377
334 208626
335 209884
336 211134
337 212384
338 213651
339 214926
340 216190
341 217456
342 218739
343 220023
344 221302
345 222594
346 223894
347 225182
348 226473
349 227787
350 229104
351 230403
352 231708
353 233036
354 234361
355 235680
356 237017
357 238358
358 239684
359 241017
360 242372
361 243726
362 245069
363 246423
364 247789
365 249149
366 250511
367 251891
368 253270
369 254637
370 256016
371 257413
372 258806
373 260188
374 261581
375 262988
376 264392
377 265799
378 267219
379 268636
380 270045
381 271466
382 272900
383 274333
384 275764
385 277201
386 278643
387 280086
388 281536
389 282995
390 284453
391 285908
392 287370
393 288843
394 290319
395 291789
396 293261
397 294747
398 296239
399 297729
400 299225
401 300725
402 302222
403 303722
404 305235
405 306756
406 308270
407 309783
408 311308
409 312839
410 314368
411 315906
412 317452
413 318990
414 320528
415 322084
416 323648
417 325197
418 326748
419 328322
420 329897
421 331463
422 333042
423 334630
424 336206
425 337785
426 339386
427 340990
428 342580
429 344176
430 345789
431 347399
432 349007
433 350633
434 352262
435 353876
436 355497
437 357141
438 358784
439 360412
440 362051
441 363708
442 365359
443 367008
444 368675
445 370342
446 371997
447 373664
448 375348
449 377028
450 378701
451 380385
452 382077
453 383766
454 385462
455 387171
456 388876
457 390573
458 392282
459 394005
460 395727
461 397443
462 399165
463 400898
464 402632
465 404369
466 406115
467 407861
468 409604
469 411354
470 413114
471 414877
472 416638
473 418401
474 420172
475 421949
476 423728
477 425513
478 427301
479 429086
480 430874
481 432676
482 434486
483 436285
484 438083
485 439899
486 441721
487 443537
488 445362
489 447196
490 449022
491 450848
492 452691
493 454542
494 456382
495 458224
496 460083
497 461943
498 463798
499 465666
500 467542
501 469406
502 471273
503 473163
504 475056
505 476931
506 478812
507 480716
508 482617
509 484512
510 486425
511 488342
512 490244
513 492153
514 494084
515 496014
516 497933
517 499863
518 501805
519 503741
520 505679
521 507635
522 509590
523 511533
524 513488
525 515461
526 517430
527 519388
528 521357
529 523340
530 525320
531 527303
532 529299
533 531292
534 533277
535 535274
536 537284
537 539293
538 541300
539 543313
540 545331
541 547350
542 549376
543 551411
544 553445
545 555476
546 557514
547 559563
548 561615
549 563661
550 565709
551 567771
552 569839
553 571905
554 573977
555 576053
556 578126
557 580202
558 582291
559 584388
560 586478
561 588567
562 590668
563 592775
564 594880
565 596994
566 599116
567 601230
568 603344
569 605476
570 607616
571 609741
572 611868
573 614018
574 616169
575 618311
576 620466
577 622630
578 624782
579 626937
580 629114
581 631294
582 633460
583 635632
584 637821
585 640007
586 642191
587 644393
588 646598
589 648788
590 650985
591 653205
592 655424
593 657628
594 659843
595 662076
596 664303
597 666528
598 668771
599 671014
600 673245
601 675488
602 677748
603 680004
604 682253
605 684513
606 686781
607 689046
608 691318
609 693603
610 695884
611 698157
612 700442
613 702741
614 705039
615 707331
616 709629
617 711938
618 714248
619 716561
620 718883
621 721205
622 723524
623 725850
624 728186
625 730525
626 732862
627 735201
628 737548
629 739901
630 742256
631 744617
632 746981
633 749342
634 751706
635 754084
636 756470
637 758845
638 761219
639 763611
640 766009
641 768401
642 770802
643 773212
644 775614
645 778016
646 780435
647 782862
648 785278
649 787696
650 790131
651 792567
652 794998
653 797442
654 799894
655 802334
656 804777
657 807243
658 809712
659 812163
660 814620
661 817100
662 819577
663 822048
664 824537
665 827030
666 829508
667 831993
668 834500
669 837006
670 839501
671 842007
672 844525
673 847037
674 849551
675 852083
676 854614
677 857133
678 859664
679 862213
680 864758
681 867292
682 869837
683 872396
684 874952
685 877511
686 880083
687 882652
688 885213
689 887786
690 890372
691 892957
692 895540
693 898129
694 900723
695 903318
696 905920
697 908531
698 911141
699 913748
700 916362
701 918987
702 921615
703 924237
704 926861
705 929499
706 932143
707 934785
708 937433
709 940085
710 942734
711 945386
712 948051
713 950724
714 953390
715 956055
716 958732
717 961415
718 964096
719 966786
720 969484
721 972174
722 974864
723 977572
724 980288
725 982989
726 985692
727 988418
728 991145
729 993863
730 996594
731 999334
732 1002062
733 1004793
734 1007546
735 1010302
736 1013044
737 1015792
738 1018557
739 1021319
740 1024079
741 1026857
742 1029638
743 1032404
744 1035177
745 1037973
746 1040768
747 1043548
748 1046339
749 1049148
750 1051951
751 1054752
752 1057571
753 1060390
754 1063197
755 1066016
756 1068852
757 1071684
758 1074509
759 1077345
760 1080189
761 1083030
762 1085878
763 1088739
764 1091596
765 1094445
766 1097306
767 1100181
768 1103055
769 1105923
770 1108797
771 1111682
772 1114568
773 1117457
774 1120355
775 1123253
776 1126148
777 1129050
778 1131962
779 1134877
780 1137790
781 1140705
782 1143628
783 1146557
784 1149488
785 1152425
786 1155365
787 1158302
788 1161242
789 1164196
790 1167158
791 1170109
792 1173059
793 1176027
794 1179001
795 1181969
796 1184946
797 1187932
798 1190910
799 1193888
800 1196883
801 1199886
802 1202878
803 1205872
804 1208883
805 1211895
806 1214902
807 1217922
808 1220950
809 1223966
810 1226985
811 1230027
812 1233072
813 1236099
814 1239132
815 1242188
816 1245241
817 1248288
818 1251353
819 1254422
820 1257476
821 1260537
822 1263620
823 1266702
824 1269773
825 1272855
826 1275949
827 1279037
828 1282127
829 1285235
830 1288342
831 1291437
832 1294544
833 1297669
834 1300790
835 1303900
836 1307021
837 1310156
838 1313288
839 1316423
840 1319571
841 1322716
842 1325853
843 1329002
844 1332164
845 1335325
846 1338484
847 1341649
848 1344819
849 1347990
850 1351168
851 1354355
852 1357541
853 1360724
854 1363914
855 1367115
856 1370319
857 1373517
858 1376717
859 1379931
860 1383151
861 1386369
862 1389593
863 1392821
864 1396046
865 1399274
866 1402515
867 1405764
868 1409006
869 1412247
870 1415500
871 1418759
872 1422016
873 1425282
874 1428556
875 1431822
876 1435088
877 1438372
878 1441664
879 1444941
880 1448220
881 1451522
882 1454825
883 1458119
884 1461426
885 1464742
886 1468046
887 1471353
888 1474682
889 1478014
890 1481332
891 1484656
892 1487997
893 1491335
894 1494671
895 1498025
896 1501382
897 1504724
898 1508073
899 1511445
900 1514816
901 1518172
902 1521539
903 1524924
904 1528303
905 1531680
906 1535075
907 1538470
908 1541853
909 1545248
910 1548660
911 1552068
912 1555469
913 1558881
914 1562301
915 1565718
916 1569142
917 1572579
918 1576012
919 1579437
920 1582874
921 1586325
922 1589775
923 1593219
924 1596669
925 1600130
926 1603592
927 1607057
928 1610531
929 1614005
930 1617476
931 1620954
932 1624442
933 1627933
934 1631422
935 1634913
936 1638412
937 1641917
938 1645424
939 1648937
940 1652453
941 1655966
942 1659482
943 1663012
944 1666550
945 1670077
946 1673603
947 1677147
948 1680697
949 1684241
950 1687794
951 1691356
952 1694910
953 1698464
954 1702035
955 1705614
956 1709182
957 1712752
958 1716339
959 1719927
960 1723510
961 1727106
962 1730710
963 1734302
964 1737897
965 1741515
966 1745136
967 1748739
968 1752348
969 1755980
970 1759609
971 1763232
972 1766873
973 1770518
974 1774148
975 1777785
976 1781444
977 1785102
978 1788749
979 1792407
980 1796077
981 1799741
982 1803407
983 1807091
984 1810774
985 1814445
986 1818128
987 1821829
988 1825526
989 1829212
990 1832909
991 1836620
992 1840328
993 1844039
994 1847763
995 1851484
996 1855197
997 1858922
998 1862660
999 1866397
1000 1870132