0 1
1 4
2 9
3 17
4 27
5 40
6 59
7 79
8 99
9 126
10 158
11 189
12 224
13 265
14 307
15 352
16 397
17 441
18 498
19 566
20 627
21 684
22 746
23 812
24 887
25 968
26 1046
27 1130
28 1222
29 1305
30 1383
31 1474
32 1578
33 1690
34 1799
35 1895
36 1995
37 2111
38 2230
39 2346
40 2467
41 2597
42 2733
43 2865
44 2987
45 3115
46 3261
47 3415
48 3566
49 3711
50 3858
51 4016
52 4175
53 4329
54 4493
55 4671
56 4852
57 5028
58 5193
59 5359
60 5547
61 5746
62 5939
63 6134
64 6329
65 6520
66 6720
67 6923
68 7127
69 7349
70 7575
71 7787
72 8001
73 8222
74 8444
75 8679
76 8919
77 9151
78 9392
79 9638
80 9875
81 10121
82 10377
83 10629
84 10889
85 11156
86 11416
87 11681
88 11952
89 12219
90 12497
91 12785
92 13066
93 13349
94 13637
95 13923
96 14219
97 14521
98 14819
99 15126
100 15438
101 15743
102 16052
103 16369
104 16690
105 17019
106 17344
107 17662
108 17996
109 18339
110 18675
111 19015
112 19356
113 19698
114 20055
115 20411
116 20759
117 21124
118 21496
119 21856
120 22220
121 22587
122 22958
123 23351
124 23740
125 24109
126 24494
127 24892
128 25281
129 25677
130 26076
131 26474
132 26893
133 27311
134 27706
135 28113
136 28538
137 28960
138 29391
139 29822
140 30242
141 30679
142 31121
143 31546
144 31985
145 32444
146 32900
147 33357
148 33807
149 34246
150 34707
151 35184
152 35652
153 36127
154 36605
155 37073
156 37550
157 38031
158 38509
159 39007
160 39512
161 40004
162 40501
163 40999
164 41493
165 42005
166 42522
167 43032
168 43557
169 44081
170 44591
171 45117
172 45648
173 46172
174 46716
175 47264
176 47800
177 48348
178 48893
179 49427
180 49988
181 50559
182 51114
183 51681
184 52248
185 52802
186 53378
187 53960
188 54529
189 55120
190 55717
191 56292
192 56878
193 57474
194 58065
195 58677
196 59289
197 59879
198 60489
199 61113
200 61720
201 62337
202 62962
203 63580
204 64217
205 64855
206 65474
207 66112
208 66764
209 67402
210 68047
211 68696
212 69341
213 70009
214 70676
215 71321
216 71985
217 72663
218 73331
219 74007
220 74681
221 75351
222 76049
223 76747
224 77421
225 78111
226 78811
227 79504
228 80215
229 80923
230 81618
231 82340
232 83062
233 83760
234 84480
235 85213
236 85938
237 86681
238 87415
239 88127
240 88869
241 89623
242 90359
243 91116
244 91877
245 92617
246 93377
247 94140
248 94886
249 95661
250 96447
251 97212
252 97993
253 98777
254 99540
255 100326
256 101124
257 101907
258 102712
259 103521
260 104306
261 105109
262 105920
263 106715
264 107534
265 108365
266 109180
267 110008
268 110832
269 111638
270 112474
271 113325
272 114159
273 115006
274 115852
275 116682
276 117536
277 118393
278 119236
279 120109
280 120987
281 121840
282 122706
283 123575
284 124437
285 125331
286 126223
287 127089
288 127983
289 128884
290 129762
291 130660
292 131561
293 132451
294 133375
295 134296
296 135185
297 136102
298 137031
299 137939
300 138869
301 139802
302 140718
303 141666
304 142613
305 143526
306 144469
307 145431
308 146373
309 147332
310 148289
311 149226
312 150198
313 151179
314 152129
315 153100
316 154084
317 155049
318 156035
319 157023
320 157991
321 158991
322 159997
323 160973
324 161970
325 162980
326 163977
327 164997
328 166014
329 167006
330 168027
331 169057
332 170067
333 171102
334 172140
335 173157
336 174200
337 175243
338 176264
339 177317
340 178376
341 179414
342 180480
343 181545
344 182583
345 183650
346 184723
347 185777
348 186865
349 187953
350 189011
351 190100
352 191191
353 192254
354 193352
355 194462
356 195550
357 196664
358 197771
359 198845
360 199959
361 201090
362 202194
363 203323
364 204454
365 205557
366 206691
367 207829
368 208939
369 210088
370 211252
371 212382
372 213528
373 214678
374 215810
375 216979
376 218153
377 219295
378 220468
379 221652
380 222805
381 223978
382 225156
383 226320
384 227524
385 228729
386 229897
387 231090
388 232293
389 233475
390 234685
391 235898
392 237092
393 238322
394 239546
395 240732
396 241953
397 243190
398 244408
399 245653
400 246890
401 248099
402 249350
403 250606
404 251829
405 253086
406 254350
407 255587
408 256856
409 258122
410 259358
411 260639
412 261927
413 263177
414 264459
415 265749
416 267012
417 268310
418 269609
419 270874
420 272178
421 273492
422 274772
423 276085
424 277404
425 278690
426 280012
427 281342
428 282639
429 283969
430 285307
431 286615
432 287958
433 289308
434 290623
435 291968
436 293321
437 294648
438 296011
439 297378
440 298713
441 300083
442 301457
443 302796
444 304168
445 305552
446 306916
447 308313
448 309701
449 311052
450 312445
451 313851
452 315228
453 316637
454 318046
455 319426
456 320845
457 322260
458 323640
459 325068
460 326509
461 327915
462 329348
463 330777
464 332178
465 333628
466 335080
467 336492
468 337949
469 339416
470 340842
471 342297
472 343753
473 345183
474 346667
475 348157
476 349599
477 351074
478 352558
479 354008
480 355496
481 356992
482 358458
483 359968
484 361478
485 362937
486 364433
487 365949
488 367439
489 368964
490 370487
491 371972
492 373498
493 375032
494 376528
495 378062
496 379608
497 381123
498 382672
499 384218
500 385728
501 387283
502 388847
503 390376
504 391942
505 393512
506 395049
507 396624
508 398198
509 399738
510 401325
511 402918
512 404474
513 406069
514 407663
515 409219
516 410822
517 412432
518 414006
519 415622
520 417236
521 418811
522 420435
523 422065
524 423653
525 425283
526 426918
527 428515
528 430158
529 431803
530 433406
531 435059
532 436719
533 438331
534 439982
535 441645
536 443277
537 444954
538 446628
539 448252
540 449924
541 451613
542 453261
543 454945
544 456635
545 458290
546 459990
547 461690
548 463343
549 465044
550 466763
551 468444
552 470157
553 471869
554 473547
555 475274
556 477004
557 478690
558 480423
559 482169
560 483875
561 485613
562 487346
563 489048
564 490809
565 492576
566 494296
567 496055
568 497817
569 499540
570 501308
571 503079
572 504817
573 506611
574 508402
575 510137
576 511916
577 513706
578 515463
579 517271
580 519077
581 520836
582 522646
583 524459
584 526223
585 528037
586 529863
587 531649
588 533482
589 535313
590 537093
591 538925
592 540768
593 542567
594 544416
595 546273
596 548082
597 549933
598 551788
599 553599
600 555463
601 557340
602 559172
603 561047
604 562923
605 564750
606 566626
607 568516
608 570368
609 572265
610 574161
611 576010
612 577909
613 579817
614 581681
615 583590
616 585505
617 587381
618 589304
619 591224
620 593099
621 595031
622 596971
623 598862
624 600796
625 602734
626 604637
627 606594
628 608545
629 610444
630 612401
631 614370
632 616291
633 618256
634 620220
635 622144
636 624130
637 626114
638 628040
639 630022
640 632018
641 633967
642 635962
643 637957
644 639907
645 641917
646 643929
647 645883
648 647893
649 649920
650 651899
651 653921
652 655940
653 657911
654 659946
655 661994
656 663987
657 666026
658 668073
659 670071
660 672116
661 674167
662 676176
663 678245
664 680319
665 682333
666 684392
667 686461
668 688490
669 690573
670 692659
671 694697
672 696787
673 698879
674 700919
675 703011
676 705112
677 707172
678 709287
679 711399
680 713457
681 715569
682 717685
683 719755
684 721886
685 724023
686 726108
687 728243
688 730375
689 732457
690 734602
691 736755
692 738859
693 741021
694 743180
695 745277
696 747432
697 749599
698 751721
699 753903
700 756083
701 758203
702 760382
703 762570
704 764702
705 766890
706 769089
707 771239
708 773445
709 775648
710 777790
711 779996
712 782219
713 784386
714 786601
715 788823
716 790998
717 793230
718 795461
719 797633
720 799868
721 802121
722 804320
723 806562
724 808803
725 810999
726 813262
727 815529
728 817735
729 819996
730 822268
731 824491
732 826764
733 829036
734 831263
735 833556
736 835848
737 838077
738 840365
739 842665
740 844917
741 847224
742 849524
743 851770
744 854086
745 856409
746 858673
747 860995
748 863321
749 865592
750 867923
751 870254
752 872531
753 874879
754 877232
755 879519
756 881864
757 884216
758 886513
759 888874
760 891240
761 893548
762 895920
763 898297
764 900610
765 902982
766 905364
767 907691
768 910082
769 912480
770 914815
771 917207
772 919604
773 921944
774 924350
775 926769
776 929130
777 931544
778 933959
779 936316
780 938736
781 941166
782 943544
783 945986
784 948429
785 950805
786 953236
787 955677
788 958073
789 960535
790 962995
791 965393
792 967854
793 970319
794 972724
795 975190
796 977664
797 980090
798 982582
799 985065
800 987479
801 989964
802 992462
803 994902
804 997403
805 999905
806 1002352
807 1004867
808 1007376
809 1009816
810 1012332
811 1014867
812 1017340
813 1019867
814 1022388
815 1024850
816 1027391
817 1029940
818 1032419
819 1034963
820 1037519
821 1040012
822 1042563
823 1045116
824 1047612
825 1050184
826 1052763
827 1055268
828 1057833
829 1060412
830 1062934
831 1065518
832 1068103
833 1070626
834 1073220
835 1075823
836 1078360
837 1080957
838 1083562
839 1086110
840 1088722
841 1091336
842 1093889
843 1096511
844 1099138
845 1101701
846 1104329
847 1106962
848 1109536
849 1112176
850 1114817
851 1117398
852 1120050
853 1122705
854 1125295
855 1127952
856 1130611
857 1133208
858 1135878
859 1138553
860 1141164
861 1143843
862 1146519
863 1149128
864 1151815
865 1154512
866 1157143
867 1159841
868 1162539
869 1165169
870 1167871
871 1170579
872 1173223
873 1175945
874 1178673
875 1181323
876 1184036
877 1186758
878 1189422
879 1192162
880 1194905
881 1197575
882 1200316
883 1203067
884 1205745
885 1208486
886 1211239
887 1213937
888 1216709
889 1219478
890 1222168
891 1224928
892 1227704
893 1230417
894 1233195
895 1235979
896 1238704
897 1241499
898 1244288
899 1247002
900 1249792
901 1252603
902 1255355
903 1258166
904 1260967
905 1263703
906 1266521
907 1269345
908 1272099
909 1274926
910 1277761
911 1280530
912 1283363
913 1286191
914 1288957
915 1291810
916 1294669
917 1297451
918 1300302
919 1303157
920 1305946
921 1308811
922 1311676
923 1314472
924 1317351
925 1320236
926 1323043
927 1325920
928 1328803
929 1331619
930 1334514
931 1337414
932 1340240
933 1343141
934 1346047
935 1348878
936 1351786
937 1354705
938 1357552
939 1360471
940 1363395
941 1366247
942 1369174
943 1372110
944 1374975
945 1377913
946 1380857
947 1383727
948 1386670
949 1389623
950 1392509
951 1395468
952 1398427
953 1401313
954 1404277
955 1407252
956 1410157
957 1413131
958 1416108
959 1419018
960 1422003
961 1424988
962 1427904
963 1430903
964 1433908
965 1436836
966 1439833
967 1442833
968 1445770
969 1448790
970 1451808
971 1454750
972 1457775
973 1460807
974 1463761
975 1466785
976 1469812
977 1472777
978 1475832
979 1478884
980 1481848
981 1484892
982 1487947
983 1490928
984 1493986
985 1497050
986 1500046
987 1503125
988 1506199
989 1509183
990 1512250
991 1515340
992 1518362
993 1521456
994 1524544
995 1527552
996 1530646
997 1533751
998 1536776
999 1539880
1000 1542999