0 1
1 4
2 9
3 17
4 28
5 41
6 57
7 77
8 101
9 130
10 162
11 192
12 223
13 259
14 299
15 347
16 401
17 453
18 506
19 561
20 615
21 677
22 750
23 825
24 900
25 972
26 1040
27 1117
28 1207
29 1301
30 1397
31 1493
32 1585
33 1679
34 1779
35 1884
36 2000
37 2124
38 2243
39 2357
40 2471
41 2588
42 2716
43 2853
44 2990
45 3131
46 3275
47 3414
48 3554
49 3699
50 3851
51 4017
52 4186
53 4346
54 4505
55 4666
56 4831
57 5010
58 5196
59 5380
60 5567
61 5750
62 5926
63 6113
64 6314
65 6521
66 6735
67 6944
68 7141
69 7344
70 7556
71 7771
72 7999
73 8232
74 8457
75 8686
76 8917
77 9144
78 9384
79 9633
80 9878
81 10130
82 10384
83 10631
84 10887
85 11150
86 11411
87 11682
88 11957
89 12225
90 12499
91 12778
92 13055
93 13344
94 13641
95 13933
96 14229
97 14525
98 14816
99 15120
100 15433
101 15742
102 16058
103 16376
104 16688
105 17011
106 17340
107 17665
108 18001
109 18339
110 18669
111 19010
112 19358
113 19705
114 20063
115 20418
116 20762
117 21119
118 21484
119 21846
120 22221
121 22599
122 22969
123 23349
124 23730
125 24103
126 24493
127 24893
128 25285
129 25685
130 26085
131 26476
132 26883
133 27297
134 27703
135 28124
136 28551
137 28965
138 29386
139 29810
140 30231
141 30675
142 31127
143 31564
144 32005
145 32446
146 32880
147 33333
148 33798
149 34258
150 34729
151 35198
152 35650
153 36113
154 36588
155 37064
156 37557
157 38050
158 38526
159 39011
160 39501
161 39986
162 40491
163 41003
164 41504
165 42016
166 42527
167 43026
168 43543
169 44069
170 44590
171 45128
172 45665
173 46185
174 46717
175 47253
176 47784
177 48338
178 48898
179 49444
180 50001
181 50557
182 51100
183 51665
184 52242
185 52810
186 53392
187 53971
188 54532
189 55113
190 55705
191 56287
192 56886
193 57487
194 58071
195 58671
196 59277
197 59873
198 60491
199 61115
200 61722
201 62342
202 62966
203 63580
204 64214
205 64852
206 65475
207 66116
208 66764
209 67398
210 68047
211 68701
212 69344
213 70006
214 70671
215 71320
216 71988
217 72664
218 73328
219 74009
220 74691
221 75358
222 76045
223 76735
224 77411
225 78111
226 78819
227 79512
228 80219
229 80923
230 81613
231 82331
232 83058
233 83769
234 84496
235 85222
236 85931
237 86663
238 87403
239 88131
240 88882
241 89634
242 90362
243 91108
244 91862
245 92606
246 93378
247 94154
248 94906
249 95674
250 96444
251 97197
252 97977
253 98768
254 99544
255 100341
256 101138
257 101911
258 102703
259 103503
260 104293
261 105111
262 105934
263 106733
264 107546
265 108361
266 109162
267 109992
268 110832
269 111654
270 112493
271 113330
272 114145
273 114986
274 115841
275 116685
276 117551
277 118412
278 119246
279 120103
280 120969
281 121823
282 122705
283 123590
284 124453
285 125336
286 126218
287 127081
288 127975
289 128878
290 129762
291 130668
292 131574
293 132459
294 133370
295 134285
296 135180
297 136104
298 137035
299 137942
300 138870
301 139801
302 140714
303 141659
304 142610
305 143535
306 144483
307 145435
308 146365
309 147323
310 148288
311 149233
312 150205
313 151178
314 152124
315 153097
316 154081
317 155047
318 156037
319 157027
320 157993
321 158988
322 159992
323 160975
324 161982
325 162991
326 163976
327 164987
328 166004
329 167002
330 168031
331 169065
332 170072
333 171102
334 172135
335 173148
336 174194
337 175246
338 176274
339 177328
340 178382
341 179411
342 180470
343 181535
344 182580
345 183657
346 184736
347 185786
348 186861
349 187939
350 188998
351 190095
352 191199
353 192273
354 193369
355 194464
356 195534
357 196641
358 197760
359 198856
360 199981
361 201104
362 202192
363 203309
364 204438
365 205550
366 206697
367 207844
368 208956
369 210095
370 211240
371 212362
372 213519
373 214684
374 215823
375 216989
376 218154
377 219289
378 220458
379 221640
380 222800
381 223989
382 225178
383 226336
384 227522
385 228712
386 229879
387 231085
388 232301
389 233487
390 234696
391 235902
392 237082
393 238303
394 239534
395 240738
396 241972
397 243205
398 244407
399 245642
400 246883
401 248101
402 249356
403 250611
404 251831
405 253083
406 254343
407 255580
408 256853
409 258127
410 259368
411 260643
412 261923
413 263173
414 264459
415 265751
416 267013
417 268310
418 269610
419 270877
420 272180
421 273490
422 274769
423 276083
424 277402
425 278690
426 280014
427 281343
428 282641
429 283974
430 285311
431 286616
432 287955
433 289299
434 290614
435 291968
436 293330
437 294659
438 296017
439 297375
440 298703
441 300073
442 301454
443 302804
444 304185
445 305565
446 306911
447 308295
448 309687
449 311052
450 312457
451 313863
452 315230
453 316630
454 318036
455 319418
456 320844
457 322271
458 323659
459 325081
460 326505
461 327897
462 329331
463 330774
464 332188
465 333640
466 335089
467 336496
468 337941
469 339397
470 340826
471 342298
472 343773
473 345208
474 346677
475 348146
476 349580
477 351062
478 352558
479 354019
480 355512
481 357001
482 358452
483 359949
484 361459
485 362937
486 364453
487 365969
488 367444
489 368955
490 370473
491 371963
492 373499
493 375040
494 376539
495 378071
496 379607
497 381111
498 382659
499 384214
500 385734
501 387294
502 388856
503 390378
504 391939
505 393506
506 395041
507 396621
508 398204
509 399747
510 401329
511 402914
512 404465
513 406062
514 407664
515 409228
516 410832
517 412436
518 414002
519 415614
520 417233
521 418816
522 420441
523 422066
524 423649
525 425277
526 426915
527 428517
528 430161
529 431805
530 433407
531 435056
532 436714
533 438333
534 439994
535 441657
536 443278
537 444943
538 446614
539 448248
540 449931
541 451620
542 453264
543 454946
544 456632
545 458283
546 459983
547 461689
548 463353
549 465059
550 466769
551 468437
552 470147
553 471864
554 473547
555 475278
556 477011
557 478697
558 480424
559 482158
560 483857
561 485606
562 487360
563 489071
564 490823
565 492572
566 494278
567 496037
568 497810
569 499547
570 501326
571 503098
572 504822
573 506595
574 508378
575 510126
576 511925
577 513726
578 515479
579 517273
580 519068
581 520824
582 522636
583 524457
584 526232
585 528050
586 529869
587 531643
588 533468
589 535302
590 537095
591 538938
592 540783
593 542577
594 544415
595 546259
596 548065
597 549927
598 551796
599 553616
600 555477
601 557338
602 559156
603 561029
604 562914
605 564757
606 566645
607 568532
608 570370
609 572256
610 574151
611 576007
612 577914
613 579823
614 581682
615 583588
616 585502
617 587376
618 589301
619 591227
620 593105
621 595034
622 596968
623 598857
624 600797
625 602741
626 604641
627 606592
628 608543
629 610446
630 612403
631 614367
632 616285
633 618253
634 620224
635 622150
636 624129
637 626110
638 628042
639 630028
640 632021
641 633965
642 635958
643 637954
644 639905
645 641915
646 643931
647 645893
648 647903
649 649917
650 651884
651 653908
652 655941
653 657927
654 659964
655 661999
656 663979
657 666013
658 668060
659 670066
660 672125
661 674183
662 676186
663 678240
664 680302
665 682320
666 684395
667 686476
668 688505
669 690581
670 692657
671 694685
672 696773
673 698872
674 700923
675 703025
676 705126
677 707173
678 709274
679 711382
680 713447
681 715573
682 717702
683 719775
684 721896
685 724016
686 726089
687 728227
688 730375
689 732472
690 734619
691 736762
692 738851
693 741001
694 743163
695 745278
696 747449
697 749619
698 751730
699 753895
700 756067
701 758193
702 760383
703 762578
704 764713
705 766899
706 769089
707 771229
708 773431
709 775640
710 777796
711 780010
712 782227
713 784386
714 786599
715 788819
716 790992
717 793226
718 795463
719 797642
720 799876
721 802117
722 804307
723 806555
724 808809
725 811011
726 813269
727 815527
728 817729
729 819993
730 822268
731 824491
732 826768
733 829043
734 831263
735 833547
736 835839
737 838077
738 840373
739 842671
740 844914
741 847217
742 849524
743 851779
744 854096
745 856413
746 858670
747 860987
748 863312
749 865587
750 867925
751 870264
752 872542
753 874879
754 877221
755 879508
756 881860
757 884220
758 886523
759 888885
760 891247
761 893548
762 895912
763 898285
764 900604
765 902987
766 905374
767 907699
768 910082
769 912469
770 914802
771 917203
772 919612
773 921961
774 924365
775 926768
776 929113
777 931526
778 933953
779 936326
780 938756
781 941182
782 943544
783 945969
784 948406
785 950793
786 953246
787 955701
788 958091
789 960537
790 962984
791 965377
792 967843
793 970318
794 972732
795 975204
796 977675
797 980087
798 982566
799 985051
800 987480
801 989977
802 992476
803 994909
804 997401
805 999897
806 1002341
807 1004858
808 1007379
809 1009833
810 1012347
811 1014864
812 1017321
813 1019848
814 1022385
815 1024864
816 1027408
817 1029949
818 1032420
819 1034958
820 1037509
821 1040004
822 1042565
823 1045126
824 1047621
825 1050183
826 1052752
827 1055260
828 1057835
829 1060416
830 1062935
831 1065518
832 1068104
833 1070629
834 1073223
835 1075823
836 1078359
837 1080959
838 1083564
839 1086108
840 1088719
841 1091335
842 1093889
843 1096511
844 1099138
845 1101701
846 1104330
847 1106963
848 1109535
849 1112177
850 1114822
851 1117402
852 1120049
853 1122699
854 1125288
855 1127950
856 1130617
857 1133218
858 1135884
859 1138550
860 1141153
861 1143831
862 1146518
863 1149142
864 1151832
865 1154519
866 1157136
867 1159825
868 1162526
869 1165168
870 1167881
871 1170593
872 1173232
873 1175940
874 1178656
875 1181310
876 1184039
877 1186774
878 1189439
879 1192169
880 1194899
881 1197563
882 1200305
883 1203059
884 1205747
885 1208501
886 1211255
887 1213940
888 1216695
889 1219457
890 1222158
891 1224936
892 1227721
893 1230433
894 1233205
895 1235977
896 1238688
897 1241480
898 1244282
899 1247015
900 1249814
901 1252613
902 1255342
903 1258144
904 1260956
905 1263708
906 1266535
907 1269359
908 1272106
909 1274923
910 1277749
911 1280516
912 1283360
913 1286204
914 1288975
915 1291817
916 1294661
917 1297437
918 1300291
919 1303154
920 1305951
921 1308820
922 1311687
923 1314480
924 1317348
925 1320224
926 1323033
927 1325919
928 1328810
929 1331628
930 1334518
931 1337411
932 1340234
933 1343136
934 1346046
935 1348884
936 1351794
937 1354706
938 1357547
939 1360467
940 1363395
941 1366252
942 1369181
943 1372111
944 1374969
945 1377905
946 1380851
947 1383728
948 1386678
949 1389630
950 1392509
951 1395463
952 1398424
953 1401317
954 1404286
955 1407257
956 1410153
957 1413124
958 1416103
959 1419015
960 1422005
961 1424996
962 1427911
963 1430902
964 1433898
965 1436824
966 1439830
967 1442842
968 1445783
969 1448799
970 1451812
971 1454749
972 1457767
973 1460794
974 1463752
975 1466789
976 1469828
977 1472791
978 1475829
979 1478868
980 1481835
981 1484889
982 1487954
983 1490942
984 1494000
985 1497055
986 1500036
987 1503105
988 1506186
989 1509192
990 1512274
991 1515356
992 1518357
993 1521436
994 1524525
995 1527548
996 1530657
997 1533767
998 1536791
999 1539887
1000 1542989