0 1
1 4
2 9
3 17
4 28
5 41
6 56
7 73
8 93
9 117
10 146
11 180
12 216
13 253
14 291
15 329
16 369
17 414
18 466
19 524
20 586
21 650
22 712
23 773
24 836
25 902
26 973
27 1051
28 1136
29 1224
30 1313
31 1403
32 1492
33 1581
34 1673
35 1769
36 1870
37 1978
38 2093
39 2211
40 2329
41 2447
42 2563
43 2678
44 2797
45 2923
46 3057
47 3198
48 3344
49 3490
50 3633
51 3775
52 3917
53 4062
54 4214
55 4374
56 4540
57 4709
58 4880
59 5051
60 5221
61 5392
62 5565
63 5742
64 5925
65 6114
66 6308
67 6505
68 6704
69 6903
70 7101
71 7300
72 7502
73 7710
74 7925
75 8145
76 8368
77 8592
78 8816
79 9040
80 9266
81 9497
82 9733
83 9974
84 10219
85 10465
86 10712
87 10961
88 11213
89 11468
90 11727
91 11991
92 12257
93 12525
94 12796
95 13069
96 13344
97 13622
98 13904
99 14189
100 14478
101 14772
102 15068
103 15365
104 15664
105 15964
106 16265
107 16570
108 16882
109 17200
110 17522
111 17847
112 18171
113 18493
114 18816
115 19142
116 19473
117 19811
118 20157
119 20507
120 20857
121 21207
122 21556
123 21905
124 22257
125 22614
126 22977
127 23346
128 23721
129 24099
130 24477
131 24855
132 25232
133 25609
134 25989
135 26375
136 26769
137 27170
138 27576
139 27983
140 28388
141 28791
142 29193
143 29598
144 30010
145 30430
146 30857
147 31288
148 31720
149 32151
150 32581
151 33012
152 33445
153 33883
154 34328
155 34778
156 35232
157 35689
158 36148
159 36607
160 37066
161 37527
162 37990
163 38458
164 38933
165 39413
166 39896
167 40381
168 40867
169 41352
170 41838
171 42329
172 42825
173 43326
174 43832
175 44340
176 44848
177 45357
178 45869
179 46384
180 46903
181 47428
182 47956
183 48485
184 49016
185 49549
186 50084
187 50622
188 51165
189 51712
190 52262
191 52816
192 53372
193 53929
194 54488
195 55049
196 55612
197 56178
198 56750
199 57328
200 57910
201 58495
202 59080
203 59664
204 60248
205 60834
206 61425
207 62023
208 62629
209 63240
210 63852
211 64463
212 65072
213 65681
214 66293
215 66910
216 67534
217 68165
218 68801
219 69439
220 70077
221 70715
222 71352
223 71990
224 72632
225 73279
226 73933
227 74594
228 75260
229 75927
230 76593
231 77258
232 77921
233 78586
234 79258
235 79938
236 80625
237 81317
238 82011
239 82703
240 83393
241 84084
242 84777
243 85475
244 86181
245 86893
246 87608
247 88325
248 89044
249 89763
250 90482
251 91204
252 91929
253 92658
254 93393
255 94133
256 94876
257 95621
258 96368
259 97115
260 97862
261 98613
262 99369
263 100130
264 100896
265 101665
266 102435
267 103205
268 103977
269 104752
270 105531
271 106316
272 107105
273 107896
274 108688
275 109481
276 110276
277 111074
278 111877
279 112685
280 113497
281 114312
282 115128
283 115945
284 116764
285 117585
286 118409
287 119237
288 120070
289 120908
290 121750
291 122595
292 123440
293 124285
294 125131
295 125978
296 126829
297 127687
298 128553
299 129424
300 130297
301 131170
302 132040
303 132909
304 133781
305 134658
306 135542
307 136434
308 137332
309 138231
310 139129
311 140027
312 140924
313 141822
314 142725
315 143634
316 144549
317 145470
318 146396
319 147323
320 148249
321 149175
322 150100
323 151026
324 151958
325 152898
326 153845
327 154797
328 155752
329 156706
330 157657
331 158608
332 159561
333 160519
334 161485
335 162458
336 163435
337 164413
338 165392
339 166371
340 167350
341 168332
342 169318
343 170309
344 171305
345 172305
346 173308
347 174313
348 175320
349 176328
350 177337
351 178349
352 179365
353 180386
354 181412
355 182441
356 183472
357 184504
358 185537
359 186572
360 187611
361 188656
362 189705
363 190757
364 191811
365 192865
366 193920
367 194978
368 196041
369 197109
370 198182
371 199259
372 200336
373 201413
374 202492
375 203573
376 204657
377 205746
378 206841
379 207940
380 209042
381 210147
382 211252
383 212357
384 213464
385 214573
386 215685
387 216803
388 217929
389 219060
390 220193
391 221327
392 222459
393 223589
394 224721
395 225858
396 227002
397 228154
398 229313
399 230474
400 231633
401 232791
402 233948
403 235106
404 236269
405 237439
406 238616
407 239798
408 240984
409 242171
410 243357
411 244543
412 245729
413 246917
414 248110
415 249310
416 250517
417 251729
418 252944
419 254159
420 255372
421 256584
422 257797
423 259015
424 260241
425 261474
426 262712
427 263952
428 265192
429 266431
430 267670
431 268912
432 270158
433 271410
434 272668
435 273929
436 275192
437 276457
438 277724
439 278992
440 280262
441 281536
442 282813
443 284094
444 285380
445 286669
446 287960
447 289253
448 290548
449 291844
450 293143
451 294448
452 295757
453 297069
454 298384
455 299700
456 301016
457 302334
458 303657
459 304985
460 306318
461 307656
462 308995
463 310333
464 311672
465 313013
466 314357
467 315706
468 317062
469 318423
470 319786
471 321151
472 322516
473 323881
474 325248
475 326618
476 327992
477 329371
478 330757
479 332148
480 333541
481 334935
482 336328
483 337720
484 339113
485 340510
486 341914
487 343326
488 344745
489 346167
490 347588
491 349007
492 350424
493 351842
494 353265
495 354695
496 356133
497 357577
498 359024
499 360471
500 361917
501 363363
502 364809
503 366258
504 367713
505 369174
506 370641
507 372113
508 373588
509 375063
510 376537
511 378011
512 379485
513 380963
514 382449
515 383942
516 385440
517 386941
518 388443
519 389943
520 391442
521 392944
522 394450
523 395962
524 397481
525 399004
526 400528
527 402053
528 403580
529 405108
530 406638
531 408173
532 409712
533 411254
534 412800
535 414349
536 415900
537 417453
538 419009
539 420567
540 422127
541 423692
542 425261
543 426833
544 428408
545 429985
546 431563
547 433142
548 434725
549 436313
550 437906
551 439504
552 441104
553 442704
554 444304
555 445905
556 447509
557 449118
558 450734
559 452356
560 453981
561 455607
562 457232
563 458857
564 460484
565 462114
566 463749
567 465390
568 467037
569 468688
570 470341
571 471995
572 473648
573 475301
574 476956
575 478614
576 480278
577 481950
578 483629
579 485311
580 486993
581 488674
582 490352
583 492030
584 493713
585 495403
586 497101
587 498806
588 500515
589 502223
590 503929
591 505635
592 507341
593 509050
594 510766
595 512489
596 514217
597 515949
598 517684
599 519419
600 521153
601 522888
602 524624
603 526363
604 528109
605 529862
606 531620
607 533381
608 535144
609 536906
610 538666
611 540428
612 542194
613 543966
614 545745
615 547529
616 549315
617 551101
618 552888
619 554676
620 556466
621 558261
622 560061
623 561865
624 563672
625 565481
626 567292
627 569105
628 570921
629 572740
630 574562
631 576388
632 578217
633 580049
634 581884
635 583721
636 585560
637 587401
638 589245
639 591093
640 592946
641 594804
642 596664
643 598525
644 600387
645 602249
646 604113
647 605982
648 607858
649 609740
650 611626
651 613514
652 615400
653 617285
654 619172
655 621062
656 622957
657 624859
658 626768
659 628680
660 630593
661 632507
662 634420
663 636333
664 638249
665 640169
666 642094
667 644026
668 645965
669 647907
670 649849
671 651791
672 653731
673 655670
674 657613
675 659563
676 661521
677 663486
678 665456
679 667426
680 669393
681 671359
682 673325
683 675294
684 677270
685 679254
686 681244
687 683237
688 685232
689 687227
690 689221
691 691216
692 693213
693 695214
694 697221
695 699234
696 701252
697 703273
698 705296
699 707319
700 709341
701 711364
702 713390
703 715422
704 717461
705 719505
706 721552
707 723600
708 725648
709 727696
710 729746
711 731801
712 733861
713 735926
714 737995
715 740065
716 742136
717 744209
718 746285
719 748364
720 750447
721 752535
722 754625
723 756717
724 758812
725 760909
726 763008
727 765110
728 767216
729 769325
730 771438
731 773556
732 775676
733 777797
734 779920
735 782044
736 784169
737 786298
738 788434
739 790576
740 792722
741 794871
742 797019
743 799165
744 801312
745 803462
746 805617
747 807779
748 809949
749 812123
750 814297
751 816471
752 818644
753 820817
754 822993
755 825174
756 827361
757 829554
758 831753
759 833955
760 836157
761 838359
762 840560
763 842761
764 844965
765 847175
766 849393
767 851618
768 853848
769 856079
770 858308
771 860535
772 862761
773 864990
774 867226
775 869470
776 871721
777 873976
778 876232
779 878487
780 880741
781 882996
782 885253
783 887515
784 889784
785 892058
786 894336
787 896617
788 898900
789 901183
790 903466
791 905751
792 908038
793 910330
794 912629
795 914933
796 917240
797 919549
798 921859
799 924168
800 926478
801 928793
802 931113
803 933438
804 935768
805 938100
806 940432
807 942765
808 945101
809 947440
810 949783
811 952132
812 954484
813 956837
814 959192
815 961549
816 963908
817 966270
818 968637
819 971008
820 973382
821 975760
822 978140
823 980521
824 982904
825 985289
826 987676
827 990066
828 992462
829 994864
830 997270
831 999679
832 1002088
833 1004496
834 1006904
835 1009314
836 1011729
837 1014151
838 1016581
839 1019016
840 1021452
841 1023887
842 1026320
843 1028753
844 1031189
845 1033630
846 1036078
847 1038533
848 1040993
849 1043455
850 1045917
851 1048379
852 1050840
853 1053302
854 1055768
855 1058239
856 1060717
857 1063202
858 1065692
859 1068183
860 1070673
861 1073162
862 1075649
863 1078138
864 1080634
865 1083138
866 1085649
867 1088165
868 1090683
869 1093199
870 1095713
871 1098228
872 1100745
873 1103267
874 1105797
875 1108333
876 1110872
877 1113413
878 1115956
879 1118499
880 1121042
881 1123588
882 1126137
883 1128690
884 1131249
885 1133813
886 1136380
887 1138949
888 1141520
889 1144091
890 1146662
891 1149237
892 1151817
893 1154402
894 1156992
895 1159585
896 1162179
897 1164773
898 1167369
899 1169968
900 1172571
901 1175180
902 1177793
903 1180408
904 1183024
905 1185641
906 1188260
907 1190882
908 1193509
909 1196141
910 1198777
911 1201416
912 1204056
913 1206697
914 1209340
915 1211985
916 1214633
917 1217285
918 1219942
919 1222604
920 1225270
921 1227939
922 1230608
923 1233277
924 1235947
925 1238618
926 1241293
927 1243975
928 1246665
929 1249360
930 1252057
931 1254754
932 1257448
933 1260141
934 1262837
935 1265538
936 1268246
937 1270962
938 1273684
939 1276407
940 1279129
941 1281851
942 1284572
943 1287294
944 1290021
945 1292754
946 1295493
947 1298238
948 1300988
949 1303739
950 1306489
951 1309239
952 1311988
953 1314738
954 1317494
955 1320258
956 1323029
957 1325805
958 1328584
959 1331362
960 1334137
961 1336912
962 1339689
963 1342471
964 1345261
965 1348058
966 1350859
967 1353661
968 1356464
969 1359267
970 1362070
971 1364876
972 1367686
973 1370501
974 1373321
975 1376145
976 1378972
977 1381801
978 1384632
979 1387464
980 1390297
981 1393133
982 1395973
983 1398818
984 1401668
985 1404521
986 1407376
987 1410232
988 1413089
989 1415948
990 1418811
991 1421680
992 1424553
993 1427429
994 1430307
995 1433185
996 1436064
997 1438946
998 1441833
999 1444725
1000 1447622