0 1
1 4
2 9
3 19
4 34
5 49
6 67
7 94
8 125
9 157
10 195
11 236
12 278
13 326
14 380
15 436
16 492
17 552
18 622
19 698
20 771
21 847
22 933
23 1020
24 1109
25 1207
26 1304
27 1397
28 1501
29 1618
30 1734
31 1848
32 1969
33 2097
34 2226
35 2357
36 2495
37 2634
38 2771
39 2919
40 3079
41 3234
42 3388
43 3556
44 3728
45 3896
46 4070
47 4250
48 4428
49 4610
50 4803
51 5001
52 5199
53 5400
54 5609
55 5821
56 6030
57 6245
58 6469
59 6692
60 6916
61 7150
62 7389
63 7629
64 7876
65 8127
66 8377
67 8630
68 8889
69 9153
70 9419
71 9686
72 9960
73 10244
74 10530
75 10816
76 11106
77 11398
78 11694
79 11998
80 12305
81 12611
82 12921
83 13238
84 13563
85 13893
86 14220
87 14549
88 14887
89 15228
90 15570
91 15918
92 16269
93 16621
94 16982
95 17351
96 17719
97 18086
98 18459
99 18841
100 19225
101 19608
102 19998
103 20394
104 20788
105 21188
106 21600
107 22010
108 22418
109 22838
110 23263
111 23683
112 24109
113 24546
114 24983
115 25419
116 25862
117 26313
118 26765
119 27218
120 27680
121 28146
122 28609
123 29079
124 29560
125 30037
126 30511
127 30998
128 31493
129 31987
130 32485
131 32988
132 33492
133 34000
134 34516
135 35036
136 35554
137 36072
138 36600
139 37138
140 37675
141 38213
142 38759
143 39308
144 39859
145 40417
146 40976
147 41533
148 42097
149 42670
150 43248
151 43828
152 44409
153 44995
154 45588
155 46183
156 46779
157 47380
158 47983
159 48589
160 49203
161 49822
162 50444
163 51070
164 51700
165 52334
166 52970
167 53606
168 54248
169 54898
170 55547
171 56199
172 56863
173 57530
174 58195
175 58867
176 59544
177 60219
178 60899
179 61588
180 62278
181 62966
182 63661
183 64369
184 65080
185 65787
186 66499
187 67218
188 67935
189 68657
190 69391
191 70122
192 70850
193 71592
194 72344
195 73092
196 73840
197 74596
198 75356
199 76118
200 76885
201 77657
202 78429
203 79202
204 79987
205 80781
206 81570
207 82359
208 83159
209 83962
210 84764
211 85574
212 86389
213 87203
214 88022
215 88849
216 89679
217 90510
218 91345
219 92187
220 93033
221 93878
222 94728
223 95586
224 96444
225 97304
226 98172
227 99044
228 99918
229 100798
230 101681
231 102565
232 103455
233 104350
234 105249
235 106151
236 107052
237 107957
238 108873
239 109794
240 110714
241 111638
242 112567
243 113499
244 114436
245 115377
246 116319
247 117262
248 118211
249 119171
250 120135
251 121094
252 122058
253 123034
254 124010
255 124986
256 125970
257 126954
258 127936
259 128930
260 129935
261 130937
262 131939
263 132950
264 133967
265 134983
266 136000
267 137025
268 138053
269 139080
270 140116
271 141162
272 142205
273 143249
274 144306
275 145365
276 146419
277 147480
278 148549
279 149617
280 150687
281 151766
282 152852
283 153940
284 155030
285 156126
286 157224
287 158320
288 159424
289 160538
290 161649
291 162759
292 163881
293 165010
294 166139
295 167273
296 168410
297 169547
298 170689
299 171838
300 172990
301 174142
302 175297
303 176461
304 177634
305 178807
306 179979
307 181156
308 182337
309 183523
310 184715
311 185908
312 187102
313 188302
314 189508
315 190720
316 191936
317 193150
318 194368
319 195596
320 196825
321 198053
322 199289
323 200530
324 201771
325 203019
326 204274
327 205529
328 206785
329 208048
330 209318
331 210588
332 211859
333 213139
334 214424
335 215705
336 216991
337 218290
338 219589
339 220887
340 222195
341 223506
342 224814
343 226130
344 227456
345 228780
346 230102
347 231432
348 232772
349 234114
350 235455
351 236803
352 238157
353 239510
354 240869
355 242237
356 243600
357 244961
358 246337
359 247722
360 249104
361 250488
362 251879
363 253273
364 254670
365 256073
366 257479
367 258884
368 260291
369 261709
370 263135
371 264558
372 265984
373 267420
374 268858
375 270296
376 271740
377 273186
378 274632
379 276086
380 277547
381 279011
382 280479
383 281950
384 283425
385 284905
386 286386
387 287869
388 289359
389 290852
390 292346
391 293846
392 295353
393 296865
394 298380
395 299897
396 301417
397 302940
398 304465
399 305997
400 307535
401 309070
402 310610
403 312164
404 313720
405 315272
406 316830
407 318394
408 319958
409 321528
410 323105
411 324681
412 326257
413 327842
414 329439
415 331037
416 332630
417 334229
418 335837
419 337444
420 339054
421 340674
422 342293
423 343911
424 345542
425 347181
426 348815
427 350450
428 352095
429 353745
430 355395
431 357048
432 358708
433 360370
434 362032
435 363704
436 365384
437 367060
438 368738
439 370428
440 372119
441 373807
442 375505
443 377210
444 378913
445 380619
446 382332
447 384049
448 385769
449 387494
450 389224
451 390956
452 392689
453 394429
454 396176
455 397921
456 399667
457 401422
458 403183
459 404947
460 406715
461 408484
462 410256
463 412036
464 413820
465 415606
466 417394
467 419182
468 420976
469 422782
470 424591
471 426397
472 428209
473 430028
474 431849
475 433673
476 435500
477 437329
478 439161
479 441000
480 442848
481 444698
482 446545
483 448399
484 450264
485 452127
486 453989
487 455860
488 457733
489 459605
490 461487
491 463378
492 465268
493 467160
494 469060
495 470964
496 472866
497 474770
498 476684
499 478602
500 480517
501 482439
502 484373
503 486306
504 488239
505 490183
506 492128
507 494069
508 496019
509 497978
510 499934
511 501890
512 503857
513 505833
514 507810
515 509787
516 511769
517 513754
518 515739
519 517733
520 519735
521 521732
522 523730
523 525742
524 527760
525 529776
526 531796
527 533820
528 535846
529 537878
530 539915
531 541953
532 543993
533 546038
534 548091
535 550151
536 552210
537 554269
538 556335
539 558406
540 560480
541 562558
542 564639
543 566723
544 568812
545 570905
546 573003
547 575106
548 577209
549 579317
550 581433
551 583548
552 585664
553 587790
554 589920
555 592048
556 594182
557 596324
558 598468
559 600614
560 602765
561 604921
562 607079
563 609240
564 611409
565 613581
566 615748
567 617921
568 620109
569 622298
570 624484
571 626678
572 628877
573 631075
574 633280
575 635493
576 637703
577 639912
578 642131
579 644361
580 646591
581 648818
582 651054
583 653298
584 655540
585 657786
586 660040
587 662290
588 664540
589 666806
590 669079
591 671347
592 673619
593 675900
594 678183
595 680467
596 682756
597 685049
598 687343
599 689640
600 691946
601 694258
602 696569
603 698885
604 701210
605 703535
606 705859
607 708190
608 710525
609 712861
610 715203
611 717550
612 719902
613 722260
614 724620
615 726982
616 729348
617 731716
618 734088
619 736468
620 738849
621 741229
622 743617
623 746014
624 748415
625 750817
626 753220
627 755627
628 758039
629 760454
630 762874
631 765298
632 767721
633 770151
634 772594
635 775037
636 777475
637 779920
638 782373
639 784827
640 787285
641 789748
642 792212
643 794678
644 797152
645 799636
646 802120
647 804600
648 807088
649 809586
650 812081
651 814577
652 817085
653 819594
654 822101
655 824619
656 827144
657 829665
658 832189
659 834724
660 837262
661 839798
662 842339
663 844889
664 847440
665 849989
666 852547
667 855114
668 857679
669 860247
670 862825
671 865402
672 867978
673 870566
674 873160
675 875750
676 878342
677 880942
678 883548
679 886158
680 888771
681 891387
682 894007
683 896630
684 899259
685 901893
686 904524
687 907157
688 909801
689 912452
690 915104
691 917758
692 920415
693 923077
694 925746
695 928417
696 931089
697 933764
698 936441
699 939125
700 941819
701 944514
702 947208
703 949910
704 952618
705 955326
706 958036
707 960750
708 963468
709 966190
710 968917
711 971651
712 974389
713 977126
714 979869
715 982621
716 985370
717 988119
718 990879
719 993642
720 996402
721 999170
722 1001949
723 1004729
724 1007510
725 1010297
726 1013087
727 1015876
728 1018669
729 1021473
730 1024279
731 1027080
732 1029890
733 1032714
734 1035536
735 1038356
736 1041186
737 1044018
738 1046848
739 1049688
740 1052535
741 1055377
742 1058221
743 1061078
744 1063943
745 1066807
746 1069670
747 1072539
748 1075413
749 1078288
750 1081170
751 1084058
752 1086943
753 1089831
754 1092732
755 1095637
756 1098539
757 1101446
758 1104359
759 1107275
760 1110195
761 1113118
762 1116044
763 1118974
764 1121908
765 1124848
766 1127794
767 1130740
768 1133688
769 1136644
770 1139603
771 1142563
772 1145529
773 1148500
774 1151473
775 1154449
776 1157428
777 1160413
778 1163405
779 1166398
780 1169394
781 1172396
782 1175399
783 1178405
784 1181420
785 1184437
786 1187451
787 1190472
788 1193503
789 1196537
790 1199571
791 1202608
792 1205652
793 1208700
794 1211750
795 1214806
796 1217864
797 1220918
798 1223980
799 1227058
800 1230135
801 1233207
802 1236289
803 1239378
804 1242465
805 1245557
806 1248656
807 1251753
808 1254851
809 1257960
810 1261078
811 1264194
812 1267309
813 1270435
814 1273568
815 1276697
816 1279829
817 1282970
818 1286109
819 1289249
820 1292403
821 1295562
822 1298718
823 1301880
824 1305050
825 1308220
826 1311390
827 1314566
828 1317748
829 1320932
830 1324117
831 1327309
832 1330509
833 1333710
834 1336915
835 1340127
836 1343338
837 1346549
838 1349769
839 1352994
840 1356218
841 1359446
842 1362681
843 1365923
844 1369170
845 1372417
846 1375665
847 1378918
848 1382175
849 1385437
850 1388705
851 1391972
852 1395240
853 1398518
854 1401804
855 1405092
856 1408380
857 1411670
858 1414966
859 1418268
860 1421571
861 1424877
862 1428189
863 1431502
864 1434821
865 1438151
866 1441480
867 1444805
868 1448139
869 1451482
870 1454824
871 1458168
872 1461519
873 1464873
874 1468228
875 1471589
876 1474959
877 1478330
878 1481699
879 1485077
880 1488463
881 1491844
882 1495228
883 1498626
884 1502024
885 1505418
886 1508822
887 1512234
888 1515644
889 1519058
890 1522481
891 1525905
892 1529329
893 1532760
894 1536199
895 1539637
896 1543072
897 1546517
898 1549973
899 1553428
900 1556884
901 1560348
902 1563813
903 1567279
904 1570756
905 1574237
906 1577713
907 1581192
908 1584681
909 1588177
910 1591675
911 1595174
912 1598678
913 1602188
914 1605700
915 1609216
916 1612736
917 1616254
918 1619776
919 1623310
920 1626849
921 1630387
922 1633929
923 1637476
924 1641027
925 1644583
926 1648140
927 1651699
928 1655263
929 1658830
930 1662402
931 1665982
932 1669565
933 1673149
934 1676740
935 1680335
936 1683929
937 1687526
938 1691129
939 1694737
940 1698347
941 1701960
942 1705582
943 1709210
944 1712836
945 1716466
946 1720104
947 1723740
948 1727378
949 1731028
950 1734679
951 1738325
952 1741981
953 1745650
954 1749319
955 1752987
956 1756660
957 1760337
958 1764015
959 1767698
960 1771390
961 1775082
962 1778771
963 1782471
964 1786184
965 1789893
966 1793599
967 1797316
968 1801037
969 1804757
970 1808485
971 1812218
972 1815948
973 1819682
974 1823428
975 1827180
976 1830930
977 1834680
978 1838438
979 1842202
980 1845965
981 1849733
982 1853509
983 1857284
984 1861061
985 1864849
986 1868640
987 1872429
988 1876225
989 1880028
990 1883832
991 1887638
992 1891449
993 1895265
994 1899084
995 1902905
996 1906731
997 1910564
998 1914399
999 1918237
1000 1922081