0 1
1 4
2 9
3 17
4 29
5 45
6 65
7 89
8 117
9 149
10 185
11 225
12 268
13 314
14 364
15 418
16 476
17 538
18 605
19 676
20 750
21 827
22 907
23 991
24 1078
25 1169
26 1264
27 1362
28 1464
29 1570
30 1680
31 1794
32 1913
33 2036
34 2161
35 2289
36 2421
37 2557
38 2697
39 2842
40 2992
41 3145
42 3301
43 3460
44 3622
45 3788
46 3958
47 4132
48 4309
49 4489
50 4673
51 4861
52 5053
53 5250
54 5452
55 5657
56 5864
57 6074
58 6288
59 6506
60 6729
61 6957
62 7189
63 7424
64 7662
65 7903
66 8147
67 8396
68 8649
69 8905
70 9164
71 9426
72 9692
73 9962
74 10237
75 10517
76 10801
77 11088
78 11377
79 11669
80 11965
81 12266
82 12572
83 12882
84 13196
85 13513
86 13833
87 14156
88 14483
89 14815
90 15150
91 15488
92 15829
93 16173
94 16521
95 16874
96 17232
97 17594
98 17960
99 18329
100 18700
101 19074
102 19453
103 19837
104 20225
105 20617
106 21013
107 21412
108 21814
109 22220
110 22630
111 23044
112 23461
113 23881
114 24304
115 24730
116 25161
117 25597
118 26037
119 26481
120 26929
121 27380
122 27833
123 28290
124 28752
125 29218
126 29688
127 30162
128 30640
129 31121
130 31606
131 32095
132 32587
133 33083
134 33582
135 34084
136 34589
137 35098
138 35612
139 36130
140 36652
141 37178
142 37708
143 38241
144 38777
145 39317
146 39861
147 40409
148 40961
149 41517
150 42077
151 42641
152 43209
153 43780
154 44354
155 44932
156 45513
157 46097
158 46685
159 47277
160 47873
161 48473
162 49077
163 49685
164 50297
165 50913
166 51532
167 52154
168 52780
169 53410
170 54044
171 54682
172 55325
173 55972
174 56622
175 57275
176 57931
177 58591
178 59254
179 59921
180 60592
181 61266
182 61944
183 62626
184 63312
185 64002
186 64697
187 65396
188 66097
189 66801
190 67509
191 68221
192 68937
193 69658
194 70384
195 71113
196 71845
197 72580
198 73318
199 74060
200 74806
201 75556
202 76309
203 77065
204 77825
205 78589
206 79357
207 80130
208 80908
209 81689
210 82472
211 83258
212 84048
213 84842
214 85641
215 86445
216 87253
217 88064
218 88878
219 89695
220 90515
221 91340
222 92169
223 93001
224 93836
225 94674
226 95516
227 96362
228 97213
229 98069
230 98929
231 99792
232 100657
233 101525
234 102397
235 103274
236 104156
237 105042
238 105932
239 106825
240 107721
241 108620
242 109523
243 110431
244 111342
245 112256
246 113173
247 114093
248 115017
249 115946
250 116880
251 117818
252 118760
253 119705
254 120652
255 121602
256 122557
257 123517
258 124481
259 125449
260 126421
261 127396
262 128374
263 129356
264 130342
265 131332
266 132325
267 133321
268 134320
269 135322
270 136329
271 137341
272 138357
273 139377
274 140401
275 141428
276 142457
277 143490
278 144528
279 145570
280 146616
281 147666
282 148720
283 149777
284 150838
285 151903
286 152971
287 154043
288 155118
289 156196
290 157277
291 158362
292 159452
293 160546
294 161644
295 162746
296 163852
297 164961
298 166073
299 167189
300 168309
301 169433
302 170561
303 171693
304 172829
305 173969
306 175113
307 176260
308 177410
309 178564
310 179721
311 180881
312 182045
313 183213
314 184385
315 185561
316 186741
317 187925
318 189113
319 190305
320 191500
321 192698
322 193900
323 195106
324 196316
325 197530
326 198749
327 199972
328 201198
329 202427
330 203659
331 204895
332 206134
333 207377
334 208624
335 209874
336 211128
337 212386
338 213648
339 214914
340 216185
341 217460
342 218737
343 220017
344 221301
345 222589
346 223881
347 225178
348 226480
349 227785
350 229093
351 230404
352 231718
353 233036
354 234358
355 235684
356 237013
357 238345
358 239681
359 241021
360 242365
361 243714
362 245068
363 246425
364 247784
365 249146
366 250512
367 251882
368 253257
369 254637
370 256021
371 257408
372 258798
373 260191
374 261587
375 262988
376 264393
377 265801
378 267212
379 268626
380 270044
381 271466
382 272893
383 274325
384 275761
385 277200
386 278641
387 280085
388 281533
389 282986
390 284444
391 285906
392 287372
393 288841
394 290313
395 291788
396 293267
397 294751
398 296238
399 297728
400 299221
401 300717
402 302217
403 303722
404 305232
405 306746
406 308264
407 309785
408 311308
409 312834
410 314365
411 315901
412 317441
413 318985
414 320533
415 322084
416 323638
417 325196
418 326758
419 328324
420 329893
421 331465
422 333040
423 334618
424 336201
425 337789
426 339381
427 340977
428 342577
429 344180
430 345785
431 347394
432 349008
433 350626
434 352248
435 353874
436 355504
437 357137
438 358774
439 360415
440 362059
441 363707
442 365358
443 367012
444 368669
445 370330
446 371996
447 373666
448 375340
449 377018
450 378700
451 380385
452 382073
453 383765
454 385461
455 387161
456 388865
457 390573
458 392285
459 394001
460 395721
461 397444
462 399170
463 400900
464 402633
465 404369
466 406109
467 407853
468 409601
469 411353
470 413109
471 414869
472 416633
473 418401
474 420172
475 421946
476 423724
477 425506
478 427292
479 429082
480 430877
481 432676
482 434478
483 436283
484 438091
485 439903
486 441718
487 443537
488 445360
489 447186
490 449016
491 450850
492 452688
493 454530
494 456377
495 458228
496 460081
497 461937
498 463797
499 465661
500 467529
501 469402
502 471280
503 473161
504 475045
505 476932
506 478822
507 480716
508 482614
509 484516
510 486421
511 488329
512 490241
513 492157
514 494077
515 496002
516 497932
517 499865
518 501800
519 503738
520 505680
521 507626
522 509577
523 511533
524 513493
525 515456
526 517422
527 519391
528 521363
529 523340
530 525321
531 527305
532 529292
533 531282
534 533276
535 535274
536 537277
537 539285
538 541297
539 543312
540 545329
541 547349
542 549373
543 551402
544 553436
545 555474
546 557516
547 559561
548 561609
549 563660
550 565715
551 567775
552 569838
553 571904
554 573973
555 576045
556 578121
557 580202
558 582288
559 584378
560 586472
561 588569
562 590668
563 592770
564 594877
565 596989
566 599105
567 601225
568 603349
569 605476
570 607606
571 609740
572 611878
573 614020
574 616165
575 618313
576 620464
577 622618
578 624777
579 626941
580 629109
581 631281
582 633457
583 635636
584 637817
585 640002
586 642192
587 644386
588 646584
589 648786
590 650992
591 653201
592 655414
593 657631
594 659851
595 662075
596 664302
597 666532
598 668765
599 671002
600 673244
601 675490
602 677740
603 679994
604 682252
605 684513
606 686777
607 689045
608 691317
609 693593
610 695873
611 698157
612 700445
613 702737
614 705033
615 707332
616 709634
617 711940
618 714249
619 716561
620 718877
621 721197
622 723521
623 725849
624 728181
625 730517
626 732857
627 735201
628 737548
629 739898
630 742252
631 744610
632 746972
633 749338
634 751709
635 754084
636 756462
637 758843
638 761227
639 763615
640 766006
641 768401
642 770800
643 773202
644 775608
645 778018
646 780432
647 782850
648 785273
649 787700
650 790129
651 792561
652 794997
653 797437
654 799881
655 802330
656 804784
657 807241
658 809701
659 812164
660 814630
661 817100
662 819574
663 822052
664 824533
665 827017
666 829505
667 831997
668 834493
669 836994
670 839500
671 842009
672 844520
673 847034
674 849552
675 852074
676 854601
677 857133
678 859669
679 862208
680 864750
681 867295
682 869843
683 872396
684 874953
685 877513
686 880076
687 882642
688 885212
689 887786
690 890365
691 892949
692 895537
693 898128
694 900721
695 903317
696 905917
697 908522
698 911132
699 913746
700 916364
701 918985
702 921609
703 924236
704 926867
705 929503
706 932142
707 934784
708 937429
709 940077
710 942729
711 945386
712 948048
713 950714
714 953384
715 956057
716 958732
717 961410
718 964093
719 966781
720 969473
721 972169
722 974869
723 977572
724 980278
725 982988
726 985702
727 988420
728 991141
729 993865
730 996592
731 999322
732 1002057
733 1004797
734 1007541
735 1010289
736 1013041
737 1015796
738 1018553
739 1021314
740 1024080
741 1026850
742 1029624
743 1032402
744 1035184
745 1037969
746 1040758
747 1043551
748 1046347
749 1049147
750 1051950
751 1054756
752 1057565
753 1060378
754 1063196
755 1066018
756 1068844
757 1071674
758 1074508
759 1077345
760 1080185
761 1083029
762 1085877
763 1088729
764 1091585
765 1094445
766 1097309
767 1100177
768 1103049
769 1105924
770 1108802
771 1111684
772 1114569
773 1117457
774 1120349
775 1123245
776 1126145
777 1129049
778 1131957
779 1134869
780 1137785
781 1140705
782 1143628
783 1146554
784 1149484
785 1152418
786 1155356
787 1158298
788 1161245
789 1164196
790 1167150
791 1170107
792 1173067
793 1176031
794 1178998
795 1181969
796 1184944
797 1187922
798 1190904
799 1193890
800 1196880
801 1199874
802 1202873
803 1205876
804 1208881
805 1211889
806 1214901
807 1217917
808 1220937
809 1223962
810 1226992
811 1230025
812 1233061
813 1236100
814 1239142
815 1242188
816 1245238
817 1248292
818 1251349
819 1254409
820 1257473
821 1260541
822 1263613
823 1266690
824 1269772
825 1272857
826 1275944
827 1279034
828 1282128
829 1285226
830 1288329
831 1291437
832 1294549
833 1297664
834 1300782
835 1303903
836 1307027
837 1310156
838 1313289
839 1316425
840 1319564
841 1322706
842 1325852
843 1329002
844 1332157
845 1335317
846 1338481
847 1341648
848 1344817
849 1347989
850 1351165
851 1354346
852 1357532
853 1360722
854 1363916
855 1367113
856 1370313
857 1373516
858 1376723
859 1379935
860 1383150
861 1386368
862 1389589
863 1392813
864 1396041
865 1399274
866 1402512
867 1405754
868 1409000
869 1412249
870 1415500
871 1418754
872 1422013
873 1425277
874 1428545
875 1431817
876 1435093
877 1438372
878 1441654
879 1444940
880 1448230
881 1451524
882 1454821
883 1458121
884 1461424
885 1464730
886 1468041
887 1471357
888 1474677
889 1478001
890 1481329
891 1484660
892 1487993
893 1491330
894 1494672
895 1498018
896 1501368
897 1504722
898 1508080
899 1511441
900 1514806
901 1518175
902 1521547
903 1524923
904 1528302
905 1531684
906 1535069
907 1538458
908 1541852
909 1545250
910 1548652
911 1552058
912 1555468
913 1558881
914 1562297
915 1565717
916 1569141
917 1572569
918 1576001
919 1579437
920 1582877
921 1586321
922 1589769
923 1593220
924 1596674
925 1600132
926 1603593
927 1607057
928 1610525
929 1613997
930 1617473
931 1620953
932 1624437
933 1627925
934 1631417
935 1634913
936 1638412
937 1641914
938 1645420
939 1648930
940 1652444
941 1655962
942 1659485
943 1663012
944 1666542
945 1670075
946 1673611
947 1677151
948 1680694
949 1684241
950 1687792
951 1691346
952 1694904
953 1698466
954 1702032
955 1705602
956 1709177
957 1712756
958 1716337
959 1719921
960 1723509
961 1727101
962 1730697
963 1734298
964 1737904
965 1741513
966 1745125
967 1748740
968 1752358
969 1755980
970 1759606
971 1763236
972 1766869
973 1770505
974 1774145
975 1777789
976 1781437
977 1785090
978 1788748
979 1792409
980 1796072
981 1799738
982 1803408
983 1807082
984 1810761
985 1814445
986 1818133
987 1821824
988 1825518
989 1829215
990 1832915
991 1836620
992 1840329
993 1844041
994 1847756
995 1851474
996 1855196
997 1858922
998 1862653
999 1866389
1000 1870129