0 1
1 4
2 9
3 16
4 27
5 46
6 73
7 102
8 129
9 157
10 191
11 232
12 277
13 323
14 371
15 427
16 494
17 565
18 632
19 698
20 771
21 851
22 932
23 1012
24 1095
25 1188
26 1296
27 1413
28 1525
29 1628
30 1733
31 1848
32 1968
33 2088
34 2211
35 2342
36 2484
37 2636
38 2790
39 2938
40 3084
41 3237
42 3395
43 3551
44 3708
45 3875
46 4055
47 4245
48 4440
49 4633
50 4821
51 5009
52 5201
53 5395
54 5592
55 5799
56 6018
57 6243
58 6470
59 6700
60 6933
61 7167
62 7400
63 7631
64 7863
65 8104
66 8359
67 8623
68 8889
69 9157
70 9430
71 9706
72 9979
73 10247
74 10516
75 10796
76 11091
77 11394
78 11696
79 11997
80 12304
81 12620
82 12939
83 13253
84 13562
85 13876
86 14204
87 14543
88 14884
89 15225
90 15571
91 15924
92 16280
93 16634
94 16985
95 17339
96 17705
97 18083
98 18463
99 18840
100 19220
101 19608
102 20001
103 20396
104 20793
105 21192
106 21595
107 22005
108 22420
109 22836
110 23256
111 23684
112 24115
113 24544
114 24976
115 25417
116 25865
117 26316
118 26769
119 27223
120 27679
121 28141
122 28608
123 29075
124 29545
125 30027
126 30520
127 31013
128 31501
129 31989
130 32483
131 32985
132 33492
133 33998
134 34503
135 35017
136 35547
137 36085
138 36619
139 37148
140 37679
141 38216
142 38757
143 39299
144 39843
145 40396
146 40964
147 41542
148 42118
149 42687
150 43255
151 43829
152 44409
153 44991
154 45574
155 46163
156 46764
157 47376
158 47992
159 48607
160 49221
161 49835
162 50449
163 51064
164 51683
165 52311
166 52952
167 53603
168 54256
169 54908
170 55562
171 56218
172 56872
173 57525
174 58183
175 58850
176 59527
177 60212
178 60900
179 61589
180 62284
181 62986
182 63685
183 64375
184 65065
185 65767
186 66483
187 67208
188 67936
189 68663
190 69392
191 70129
192 70870
193 71605
194 72336
195 73076
196 73830
197 74591
198 75353
199 76116
200 76883
201 77658
202 78440
203 79220
204 79993
205 80768
206 81556
207 82355
208 83157
209 83960
210 84766
211 85576
212 86390
213 87207
214 88025
215 88846
216 89675
217 90511
218 91348
219 92185
220 93027
221 93876
222 94729
223 95584
224 96442
225 97305
226 98174
227 99047
228 99921
229 100797
230 101679
231 102567
232 103456
233 104344
234 105236
235 106139
236 107054
237 107973
238 108887
239 109797
240 110712
241 111636
242 112564
243 113492
244 114423
245 115363
246 116315
247 117274
248 118230
249 119180
250 120133
251 121096
252 122063
253 123027
254 123992
255 124967
256 125956
257 126956
258 127958
259 128953
260 129943
261 130938
262 131940
263 132943
264 133948
265 134963
266 135990
267 137024
268 138061
269 139098
270 140133
271 141169
272 142209
273 143250
274 144291
275 145340
276 146403
277 147475
278 148550
279 149628
280 150708
281 151786
282 152861
283 153936
284 155015
285 156104
286 157207
287 158318
288 159428
289 160538
290 161655
291 162778
292 163899
293 165015
294 166131
295 167255
296 168392
297 169539
298 170688
299 171837
300 172992
301 174155
302 175318
303 176474
304 177627
305 178788
306 179964
307 181151
308 182339
309 183524
310 184712
311 185909
312 187112
313 188314
314 189513
315 190714
316 191924
317 193144
318 194368
319 195592
320 196820
321 198056
322 199296
323 200535
324 201774
325 203017
326 204267
327 205525
328 206788
329 208051
330 209315
331 210585
332 211860
333 213136
334 214416
335 215705
336 217000
337 218295
338 219590
339 220888
340 222191
341 223501
342 224816
343 226130
344 227444
345 228768
346 230105
347 231445
348 232781
349 234117
350 235458
351 236804
352 238153
353 239503
354 240855
355 242217
356 243595
357 244980
358 246358
359 247729
360 249104
361 250488
362 251877
363 253267
364 254658
365 256055
366 257465
367 258887
368 260310
369 261727
370 263143
371 264564
372 265988
373 267412
374 268839
375 270275
376 271724
377 273184
378 274647
379 276106
380 277562
381 279020
382 280481
383 281944
384 283411
385 284886
386 286371
387 287864
388 289361
389 290860
390 292362
391 293866
392 295367
393 296864
394 298364
395 299875
396 301399
397 302932
398 304468
399 306004
400 307543
401 309087
402 310630
403 312167
404 313705
405 315255
406 316818
407 318387
408 319957
409 321528
410 323104
411 324689
412 326278
413 327860
414 329435
415 331017
416 332615
417 334223
418 335833
419 337444
420 339058
421 340677
422 342301
423 343925
424 345545
425 347168
426 348804
427 350450
428 352096
429 353741
430 355391
431 357048
432 358710
433 360375
434 362040
435 363705
436 365376
437 367056
438 368740
439 370425
440 372115
441 373811
442 375508
443 377205
444 378907
445 380617
446 382334
447 384055
448 385776
449 387496
450 389220
451 390952
452 392688
453 394424
454 396164
455 397914
456 399673
457 401434
458 403192
459 404949
460 406712
461 408484
462 410259
463 412031
464 413804
465 415588
466 417387
467 419194
468 420998
469 422795
470 424592
471 426397
472 428208
473 430019
474 431832
475 433655
476 435491
477 437335
478 439179
479 441018
480 442855
481 444698
482 446548
483 448398
484 450247
485 452104
486 453975
487 455856
488 457741
489 459626
490 461508
491 463388
492 465270
493 467155
494 469043
495 470940
496 472851
497 474770
498 476689
499 478609
500 480533
501 482458
502 484381
503 486304
504 488230
505 490163
506 492108
507 494063
508 496020
509 497978
510 499943
511 501913
512 503878
513 505836
514 507796
515 509767
516 511752
517 513747
518 515743
519 517736
520 519733
521 521740
522 523750
523 525754
524 527755
525 529763
526 531783
527 533812
528 535844
529 537876
530 539912
531 541957
532 544007
533 546053
534 548094
535 550139
536 552196
537 554264
538 556336
539 558407
540 560479
541 562557
542 564641
543 566727
544 568814
545 570905
546 573002
547 575104
548 577209
549 579316
550 581427
551 583545
552 585668
553 587791
554 589915
555 592046
556 594185
557 596327
558 598470
559 600616
560 602766
561 604920
562 607077
563 609235
564 611396
565 613568
566 615753
567 617940
568 620120
569 622298
570 624483
571 626676
572 628873
573 631071
574 633270
575 635476
576 637696
577 639925
578 642150
579 644369
580 646592
581 648823
582 651056
583 653288
584 655523
585 657767
586 660025
587 662295
588 664565
589 666826
590 669084
591 671349
592 673620
593 675892
594 678167
595 680450
596 682743
597 685045
598 687352
599 689658
600 691962
601 694268
602 696576
603 698883
604 701192
605 703511
606 705843
607 708184
608 710529
609 712875
610 715221
611 717567
612 719912
613 722256
614 724604
615 726963
616 729334
617 731711
618 734089
619 736469
620 738855
621 741247
622 743638
623 746022
624 748404
625 750796
626 753203
627 755619
628 758037
629 760456
630 762879
631 765308
632 767739
633 770165
634 772587
635 775017
636 777463
637 779918
638 782372
639 784825
640 787283
641 789749
642 792221
643 794693
644 797160
645 799627
646 802105
647 804595
648 807088
649 809581
650 812079
651 814583
652 817089
653 819596
654 822105
655 824617
656 827136
657 829664
658 832195
659 834724
660 837256
661 839796
662 842340
663 844885
664 847435
665 849992
666 852553
667 855116
668 857681
669 860248
670 862820
671 865400
672 867983
673 870563
674 873145
675 875739
676 878345
677 880954
678 883560
679 886164
680 888771
681 891385
682 894004
683 896623
684 899244
685 901876
686 904522
687 907173
688 909819
689 912460
690 915104
691 917757
692 920416
693 923074
694 925731
695 928396
696 931076
697 933767
698 936459
699 939146
700 941830
701 944517
702 947209
703 949903
704 952599
705 955304
706 958023
707 960751
708 963480
709 966207
710 968933
711 971660
712 974390
713 977123
714 979858
715 982599
716 985352
717 988115
718 990881
719 993649
720 996421
721 999193
722 1001960
723 1004725
724 1007495
725 1010275
726 1013068
727 1015871
728 1018675
729 1021477
730 1024284
731 1027098
732 1029910
733 1032716
734 1035524
735 1038342
736 1041171
737 1044008
738 1046848
739 1049688
740 1052533
741 1055388
742 1058245
743 1061093
744 1063936
745 1066788
746 1069655
747 1072532
748 1075412
749 1078291
750 1081171
751 1084058
752 1086952
753 1089845
754 1092734
755 1095627
756 1098531
757 1101443
758 1104357
759 1107272
760 1110191
761 1113117
762 1116049
763 1118982
764 1121913
765 1124846
766 1127787
767 1130736
768 1133689
769 1136644
770 1139602
771 1142564
772 1145529
773 1148496
774 1151467
775 1154446
776 1157433
777 1160422
778 1163409
779 1166397
780 1169391
781 1172392
782 1175397
783 1178403
784 1181411
785 1184427
786 1187454
787 1190485
788 1193512
789 1196538
790 1199571
791 1202611
792 1205652
793 1208692
794 1211735
795 1214788
796 1217856
797 1220933
798 1224005
799 1227068
800 1230133
801 1233208
802 1236288
803 1239368
804 1242451
805 1245542
806 1248644
807 1251756
808 1254870
809 1257978
810 1261084
811 1264197
812 1267315
813 1270431
814 1273548
815 1276675
816 1279815
817 1282965
818 1286120
819 1289273
820 1292421
821 1295569
822 1298721
823 1301875
824 1305032
825 1308199
826 1311378
827 1314563
828 1317750
829 1320940
830 1324133
831 1327327
832 1330520
833 1333711
834 1336903
835 1340104
836 1343319
837 1346543
838 1349769
839 1352997
840 1356230
841 1359466
842 1362699
843 1365927
844 1369156
845 1372396
846 1375651
847 1378914
848 1382176
849 1385437
850 1388704
851 1391980
852 1395259
853 1398533
854 1401802
855 1405076
856 1408364
857 1411663
858 1414964
859 1418265
860 1421571
861 1424884
862 1428200
863 1431514
864 1434825
865 1438139
866 1441465
867 1444803
868 1448143
869 1451480
870 1454820
871 1458168
872 1461521
873 1464876
874 1468233
875 1471592
876 1474955
877 1478325
878 1481700
879 1485076
880 1488456
881 1491844
882 1495235
883 1498624
884 1502016
885 1505417
886 1508825
887 1512236
888 1515649
889 1519063
890 1522479
891 1525901
892 1529328
893 1532755
894 1536185
895 1539627
896 1543080
897 1546533
898 1549981
899 1553429
900 1556883
901 1560345
902 1563812
903 1567278
904 1570743
905 1574217
906 1577707
907 1581205
908 1584699
909 1588188
910 1591679
911 1595176
912 1598677
913 1602179
914 1605683
915 1609196
916 1612724
917 1616262
918 1619798
919 1623327
920 1626855
921 1630389
922 1633929
923 1637471
924 1641014
925 1644563
926 1648124
927 1651696
928 1655272
929 1658847
930 1662421
931 1665995
932 1669569
933 1673144
934 1676723
935 1680311
936 1683912
937 1687523
938 1691136
939 1694748
940 1698362
941 1701978
942 1705592
943 1709205
944 1712823
945 1716450
946 1720087
947 1723732
948 1727380
949 1731029
950 1734684
951 1738346
952 1742005
953 1745655
954 1749305
955 1752967
956 1756643
957 1760328
958 1764016
959 1767703
960 1771392
961 1775089
962 1778790
963 1782485
964 1786176
965 1789876
966 1793590
967 1797311
968 1801033
969 1804756
970 1808483
971 1812218
972 1815960
973 1819700
974 1823433
975 1827168
976 1830916
977 1834675
978 1838437
979 1842200
980 1845966
981 1849736
982 1853510
983 1857287
984 1861065
985 1864846
986 1868635
987 1872431
988 1876228
989 1880025
990 1883827
991 1887636
992 1891449
993 1895264
994 1899082
995 1902905
996 1906734
997 1910567
998 1914401
999 1918237
1000 1922079