0 1
1 4
2 9
3 16
4 25
5 37
6 53
7 73
8 96
9 121
10 148
11 178
12 212
13 250
14 291
15 335
16 381
17 428
18 479
19 534
20 591
21 651
22 716
23 784
24 854
25 928
26 1003
27 1078
28 1158
29 1244
30 1335
31 1430
32 1523
33 1613
34 1706
35 1806
36 1914
37 2029
38 2145
39 2256
40 2366
41 2480
42 2600
43 2731
44 2870
45 3008
46 3139
47 3266
48 3399
49 3542
50 3696
51 3855
52 4010
53 4160
54 4311
55 4470
56 4636
57 4807
58 4982
59 5156
60 5331
61 5509
62 5687
63 5869
64 6057
65 6250
66 6447
67 6645
68 6843
69 7042
70 7246
71 7454
72 7665
73 7883
74 8104
75 8327
76 8550
77 8770
78 8994
79 9226
80 9467
81 9711
82 9953
83 10194
84 10435
85 10684
86 10941
87 11200
88 11461
89 11722
90 11986
91 12253
92 12521
93 12794
94 13071
95 13353
96 13637
97 13920
98 14206
99 14495
100 14791
101 15092
102 15392
103 15694
104 15999
105 16310
106 16623
107 16936
108 17255
109 17576
110 17900
111 18227
112 18555
113 18887
114 19224
115 19569
116 19913
117 20252
118 20596
119 20945
120 21303
121 21667
122 22027
123 22384
124 22742
125 23109
126 23483
127 23861
128 24242
129 24620
130 25001
131 25384
132 25768
133 26162
134 26563
135 26968
136 27370
137 27766
138 28165
139 28572
140 28992
141 29416
142 29835
143 30253
144 30672
145 31100
146 31534
147 31968
148 32405
149 32843
150 33289
151 33738
152 34182
153 34628
154 35078
155 35537
156 36002
157 36468
158 36934
159 37398
160 37868
161 38341
162 38816
163 39300
164 39789
165 40283
166 40773
167 41255
168 41742
169 42239
170 42749
171 43264
172 43774
173 44279
174 44782
175 45297
176 45821
177 46346
178 46876
179 47405
180 47936
181 48468
182 48999
183 49536
184 50079
185 50632
186 51186
187 51734
188 52283
189 52835
190 53398
191 53967
192 54534
193 55103
194 55674
195 56252
196 56831
197 57408
198 57991
199 58578
200 59173
201 59770
202 60362
203 60957
204 61558
205 62170
206 62783
207 63390
208 64000
209 64613
210 65238
211 65869
212 66493
213 67116
214 67742
215 68378
216 69019
217 69660
218 70304
219 70947
220 71598
221 72252
222 72902
223 73559
224 74222
225 74893
226 75564
227 76228
228 76895
229 77568
230 78253
231 78941
232 79624
233 80309
234 80996
235 81695
236 82398
237 83094
238 83792
239 84494
240 85209
241 85929
242 86642
243 87354
244 88066
245 88789
246 89521
247 90253
248 90987
249 91719
250 92457
251 93196
252 93933
253 94681
254 95436
255 96200
256 96960
257 97707
258 98458
259 99218
260 99995
261 100779
262 101555
263 102326
264 103095
265 103878
266 104668
267 105457
268 106253
269 107048
270 107848
271 108649
272 109444
273 110244
274 111052
275 111874
276 112697
277 113511
278 114326
279 115142
280 115971
281 116807
282 117639
283 118475
284 119313
285 120160
286 121006
287 121845
288 122691
289 123543
290 124409
291 125277
292 126135
293 126994
294 127856
295 128733
296 129615
297 130491
298 131369
299 132248
300 133140
301 134035
302 134921
303 135810
304 136704
305 137611
306 138522
307 139427
308 140332
309 141237
310 142157
311 143082
312 144000
313 144923
314 145849
315 146785
316 147722
317 148652
318 149587
319 150527
320 151480
321 152434
322 153380
323 154329
324 155282
325 156252
326 157224
327 158184
328 159146
329 160112
330 161094
331 162083
332 163064
333 164042
334 165018
335 166008
336 167006
337 168002
338 169003
339 170003
340 171010
341 172016
342 173017
343 174028
344 175047
345 176080
346 177110
347 178124
348 179140
349 180164
350 181207
351 182257
352 183298
353 184336
354 185373
355 186425
356 187482
357 188534
358 189592
359 190651
360 191722
361 192795
362 193856
363 194920
364 195991
365 197078
366 198168
367 199250
368 200333
369 201415
370 202512
371 203614
372 204708
373 205808
374 206914
375 208032
376 209147
377 210250
378 211358
379 212473
380 213607
381 214746
382 215872
383 216996
384 218121
385 219263
386 220412
387 221554
388 222700
389 223847
390 225006
391 226166
392 227315
393 228469
394 229629
395 230807
396 231989
397 233158
398 234325
399 235493
400 236680
401 237874
402 239061
403 240252
404 241442
405 242643
406 243846
407 245040
408 246241
409 247449
410 248672
411 249894
412 251103
413 252315
414 253532
415 254770
416 256012
417 257239
418 258467
419 259697
420 260945
421 262201
422 263446
423 264690
424 265934
425 267194
426 268459
427 269718
428 270983
429 272247
430 273523
431 274800
432 276067
433 277342
434 278625
435 279925
436 281222
437 282502
438 283786
439 285076
440 286386
441 287702
442 289006
443 290309
444 291613
445 292936
446 294262
447 295577
448 296897
449 298219
450 299559
451 300903
452 302232
453 303562
454 304895
455 306246
456 307603
457 308952
458 310303
459 311653
460 313019
461 314386
462 315741
463 317105
464 318477
465 319866
466 321253
467 322622
468 323992
469 325368
470 326769
471 328177
472 329571
473 330963
474 332353
475 333761
476 335175
477 336581
478 337993
479 339407
480 340836
481 342264
482 343677
483 345094
484 346518
485 347965
486 349416
487 350851
488 352284
489 353717
490 355170
491 356631
492 358084
493 359541
494 360997
495 362467
496 363937
497 365394
498 366860
499 368334
500 369826
501 371317
502 372792
503 374268
504 375748
505 377253
506 378763
507 380257
508 381752
509 383248
510 384763
511 386284
512 387792
513 389301
514 390813
515 392344
516 393878
517 395401
518 396927
519 398453
520 399998
521 401547
522 403082
523 404623
524 406170
525 407734
526 409296
527 410842
528 412394
529 413952
530 415532
531 417115
532 418680
533 420245
534 421815
535 423409
536 425006
537 426587
538 428170
539 429754
540 431360
541 432973
542 434570
543 436167
544 437765
545 439382
546 441005
547 442618
548 444235
549 445853
550 447488
551 449122
552 450741
553 452369
554 454005
555 455663
556 457321
557 458956
558 460590
559 462230
560 463897
561 465572
562 467233
563 468893
564 470549
565 472224
566 473905
567 475574
568 477250
569 478930
570 480629
571 482327
572 484005
573 485686
574 487373
575 489086
576 490805
577 492507
578 494208
579 495907
580 497627
581 499354
582 501069
583 502790
584 504514
585 506256
586 507995
587 509716
588 511445
589 513181
590 514940
591 516702
592 518445
593 520187
594 521932
595 523703
596 525478
597 527236
598 528999
599 530763
600 532547
601 534335
602 536105
603 537877
604 539654
605 541456
606 543261
607 545049
608 546838
609 548626
610 550438
611 552256
612 554059
613 555868
614 557679
615 559508
616 561336
617 563147
618 564965
619 566791
620 568642
621 570492
622 572319
623 574147
624 575981
625 577844
626 579713
627 581562
628 583409
629 585255
630 587127
631 589007
632 590870
633 592735
634 594600
635 596485
636 598374
637 600250
638 602131
639 604014
640 605919
641 607823
642 609708
643 611600
644 613499
645 615424
646 617349
647 619250
648 621152
649 623059
650 624993
651 626934
652 628859
653 630783
654 632705
655 634651
656 636601
657 638534
658 640474
659 642418
660 644384
661 646351
662 648297
663 650244
664 652195
665 654174
666 656159
667 658126
668 660094
669 662061
670 664050
671 666043
672 668020
673 670004
674 671994
675 674007
676 676017
677 678004
678 679995
679 681992
680 684018
681 686050
682 688061
683 690071
684 692082
685 694118
686 696157
687 698179
688 700208
689 702240
690 704296
691 706353
692 708385
693 710418
694 712459
695 714530
696 716606
697 718662
698 720716
699 722767
700 724844
701 726929
702 728998
703 731074
704 733152
705 735249
706 737344
707 739418
708 741500
709 743592
710 745712
711 747831
712 749924
713 752017
714 754114
715 756244
716 758382
717 760497
718 762610
719 764722
720 766861
721 769007
722 771135
723 773266
724 775397
725 777551
726 779709
727 781849
728 783993
729 786140
730 788313
731 790487
732 792639
733 794797
734 796960
735 799150
736 801341
737 803507
738 805677
739 807852
740 810055
741 812263
742 814449
743 816635
744 818823
745 821041
746 823262
747 825461
748 827665
749 829870
750 832101
751 834337
752 836551
753 838766
754 840984
755 843230
756 845479
757 847708
758 849942
759 852177
760 854437
761 856699
762 858939
763 861185
764 863438
765 865720
766 868001
767 870255
768 872511
769 874771
770 877063
771 879362
772 881639
773 883917
774 886194
775 888497
776 890803
777 893089
778 895382
779 897680
780 900007
781 902333
782 904629
783 906926
784 909230
785 911568
786 913914
787 916238
788 918558
789 920873
790 923217
791 925568
792 927901
793 930243
794 932588
795 934955
796 937318
797 939656
798 942001
799 944356
800 946744
801 949133
802 951494
803 953853
804 956214
805 958610
806 961013
807 963392
808 965773
809 968154
810 970562
811 972975
812 975366
813 977759
814 980154
815 982579
816 985008
817 987414
818 989823
819 992233
820 994671
821 997112
822 999532
823 1001958
824 1004387
825 1006844
826 1009300
827 1011729
828 1014164
829 1016607
830 1019081
831 1021557
832 1024006
833 1026454
834 1028906
835 1031393
836 1033885
837 1036352
838 1038820
839 1041287
840 1043784
841 1046288
842 1048768
843 1051251
844 1053737
845 1056250
846 1058764
847 1061256
848 1063754
849 1066255
850 1068787
851 1071320
852 1073824
853 1076332
854 1078848
855 1081397
856 1083947
857 1086469
858 1088992
859 1091517
860 1094075
861 1096640
862 1099181
863 1101724
864 1104268
865 1106841
866 1109416
867 1111966
868 1114522
869 1117084
870 1119678
871 1122273
872 1124837
873 1127401
874 1129969
875 1132573
876 1135186
877 1137774
878 1140360
879 1142943
880 1145556
881 1148174
882 1150771
883 1153377
884 1155986
885 1158622
886 1161256
887 1163860
888 1166469
889 1169087
890 1171741
891 1174398
892 1177026
893 1179653
894 1182280
895 1184942
896 1187610
897 1190252
898 1192899
899 1195548
900 1198227
901 1200909
902 1203562
903 1206216
904 1208875
905 1211570
906 1214270
907 1216944
908 1219619
909 1222291
910 1224993
911 1227701
912 1230387
913 1233081
914 1235779
915 1238505
916 1241226
917 1243916
918 1246615
919 1249324
920 1252069
921 1254816
922 1257530
923 1260241
924 1262955
925 1265709
926 1268470
927 1271204
928 1273939
929 1276671
930 1279435
931 1282205
932 1284949
933 1287698
934 1290450
935 1293232
936 1296015
937 1298772
938 1301533
939 1304298
940 1307099
941 1309901
942 1312671
943 1315445
944 1318225
945 1321040
946 1323858
947 1326646
948 1329435
949 1332226
950 1335053
951 1337885
952 1340689
953 1343496
954 1346305
955 1349148
956 1351993
957 1354809
958 1357629
959 1360453
960 1363313
961 1366176
962 1369008
963 1371840
964 1374674
965 1377545
966 1380422
967 1383272
968 1386124
969 1388976
970 1391860
971 1394747
972 1397608
973 1400475
974 1403346
975 1406251
976 1409156
977 1412028
978 1414904
979 1417786
980 1420704
981 1423626
982 1426520
983 1429415
984 1432310
985 1435241
986 1438175
987 1441079
988 1443989
989 1446904
990 1449854
991 1452806
992 1455724
993 1458641
994 1461563
995 1464525
996 1467494
997 1470436
998 1473377
999 1476313
1000 1479282