0 1
1 4
2 9
3 16
4 27
5 43
6 63
7 88
8 115
9 141
10 171
11 210
12 255
13 300
14 343
15 388
16 443
17 505
18 565
19 627
20 695
21 768
22 846
23 923
24 998
25 1082
26 1177
27 1273
28 1369
29 1464
30 1557
31 1663
32 1781
33 1895
34 2012
35 2135
36 2254
37 2378
38 2512
39 2643
40 2778
41 2927
42 3074
43 3216
44 3362
45 3512
46 3674
47 3843
48 4005
49 4172
50 4347
51 4519
52 4699
53 4887
54 5067
55 5253
56 5454
57 5651
58 5848
59 6051
60 6250
61 6463
62 6689
63 6901
64 7116
65 7346
66 7571
67 7799
68 8040
69 8275
70 8509
71 8757
72 9008
73 9263
74 9521
75 9771
76 10034
77 10310
78 10573
79 10842
80 11127
81 11406
82 11688
83 11978
84 12259
85 12548
86 12855
87 13156
88 13459
89 13770
90 14070
91 14383
92 14715
93 15030
94 15348
95 15687
96 16018
97 16350
98 16695
99 17030
100 17369
101 17730
102 18086
103 18440
104 18803
105 19156
106 19519
107 19901
108 20270
109 20642
110 21030
111 21409
112 21795
113 22195
114 22582
115 22976
116 23388
117 23788
118 24194
119 24615
120 25020
121 25437
122 25876
123 26291
124 26709
125 27156
126 27592
127 28028
128 28481
129 28919
130 29359
131 29822
132 30278
133 30738
134 31211
135 31667
136 32133
137 32622
138 33092
139 33565
140 34062
141 34550
142 35043
143 35548
144 36032
145 36525
146 37045
147 37551
148 38062
149 38590
150 39096
151 39611
152 40154
153 40678
154 41205
155 41757
156 42293
157 42831
158 43388
159 43927
160 44475
161 45052
162 45609
163 46164
164 46742
165 47305
166 47877
167 48474
168 49049
169 49625
170 50224
171 50809
172 51404
173 52021
174 52613
175 53209
176 53834
177 54440
178 55050
179 55685
180 56299
181 56924
182 57576
183 58197
184 58820
185 59476
186 60115
187 60760
188 61432
189 62077
190 62720
191 63395
192 64056
193 64721
194 65411
195 66079
196 66753
197 67451
198 68122
199 68802
200 69514
201 70206
202 70905
203 71625
204 72314
205 73012
206 73748
207 74461
208 75175
209 75915
210 76628
211 77352
212 78111
213 78839
214 79569
215 80333
216 81074
217 81820
218 82596
219 83344
220 84095
221 84882
222 85646
223 86408
224 87198
225 87967
226 88746
227 89555
228 90333
229 91116
230 91931
231 92720
232 93519
233 94352
234 95154
235 95957
236 96793
237 97604
238 98420
239 99267
240 100087
241 100921
242 101788
243 102612
244 103440
245 104313
246 105159
247 106008
248 106893
249 107743
250 108591
251 109481
252 110350
253 111220
254 112119
255 112989
256 113870
257 114788
258 115670
259 116555
260 117479
261 118375
262 119276
263 120210
264 121111
265 122019
266 122965
267 123879
268 124799
269 125753
270 126671
271 127603
272 128579
273 129513
274 130447
275 131424
276 132370
277 133319
278 134307
279 135263
280 136224
281 137226
282 138193
283 139160
284 140164
285 141138
286 142126
287 143154
288 144138
289 145122
290 146148
291 147144
292 148149
293 149195
294 150203
295 151212
296 152262
297 153279
298 154302
299 155364
300 156388
301 157424
302 158505
303 159540
304 160576
305 161659
306 162709
307 163764
308 164861
309 165919
310 166979
311 168085
312 169156
313 170229
314 171343
315 172419
316 173505
317 174637
318 175724
319 176813
320 177950
321 179054
322 180163
323 181309
324 182413
325 183528
326 184692
327 185813
328 186937
329 188105
330 189228
331 190362
332 191552
333 192696
334 193838
335 195028
336 196179
337 197335
338 198537
339 199697
340 200862
341 202078
342 203253
343 204426
344 205643
345 206822
346 208012
347 209250
348 210443
349 211641
350 212884
351 214083
352 215292
353 216549
354 217759
355 218977
356 220248
357 221472
358 222696
359 223968
360 225198
361 226441
362 227737
363 228980
364 230223
365 231519
366 232772
367 234032
368 235344
369 236606
370 237869
371 239190
372 240471
373 241751
374 243077
375 244359
376 245651
377 246996
378 248291
379 249589
380 250940
381 252247
382 253559
383 254919
384 256230
385 257550
386 258927
387 260255
388 261586
389 262967
390 264297
391 265639
392 267039
393 268384
394 269734
395 271143
396 272500
397 273859
398 275275
399 276640
400 278009
401 279442
402 280828
403 282208
404 283636
405 285018
406 286414
407 287867
408 289265
409 290667
410 292123
411 293528
412 294943
413 296416
414 297834
415 299255
416 300736
417 302167
418 303601
419 305089
420 306524
421 307972
422 309479
423 310924
424 312374
425 313889
426 315352
427 316817
428 318340
429 319808
430 321277
431 322809
432 324295
433 325784
434 327325
435 328810
436 330307
437 331866
438 333363
439 334865
440 336435
441 337954
442 339473
443 341044
444 342558
445 344081
446 345671
447 347209
448 348750
449 350345
450 351877
451 353421
452 355036
453 356590
454 358147
455 359770
456 361333
457 362896
458 364523
459 366095
460 367672
461 369316
462 370904
463 372491
464 374137
465 375727
466 377328
467 378995
468 380599
469 382205
470 383875
471 385489
472 387112
473 388796
474 390416
475 392044
476 393740
477 395375
478 397015
479 398719
480 400360
481 402013
482 403736
483 405387
484 407038
485 408764
486 410435
487 412109
488 413847
489 415520
490 417194
491 418939
492 420630
493 422327
494 424086
495 425779
496 427479
497 429248
498 430952
499 432661
500 434442
501 436165
502 437891
503 439677
504 441397
505 443128
506 444933
507 446673
508 448416
509 450226
510 451969
511 453722
512 455549
513 457306
514 459066
515 460900
516 462671
517 464447
518 466292
519 468067
520 469846
521 471704
522 473497
523 475288
524 477150
525 478948
526 480753
527 482631
528 484441
529 486253
530 488135
531 489955
532 491787
533 493689
534 495516
535 497346
536 499253
537 501094
538 502940
539 504859
540 506709
541 508569
542 510502
543 512356
544 514216
545 516159
546 518035
547 519914
548 521865
549 523742
550 525621
551 527582
552 529480
553 531379
554 533348
555 535248
556 537159
557 539145
558 541054
559 542969
560 544963
561 546888
562 548820
563 550825
564 552753
565 554686
566 556702
567 558649
568 560598
569 562621
570 564571
571 566531
572 568572
573 570535
574 572501
575 574548
576 576522
577 578501
578 580560
579 582545
580 584533
581 586603
582 588601
583 590598
584 592672
585 594677
586 596693
587 598787
588 600799
589 602814
590 604911
591 606936
592 608971
593 611087
594 613122
595 615159
596 617280
597 619328
598 621380
599 623509
600 625561
601 627629
602 629782
603 631844
604 633906
605 636060
606 638140
607 640223
608 642392
609 644482
610 646569
611 648740
612 650840
613 652944
614 655127
615 657234
616 659352
617 661551
618 663664
619 665783
620 667991
621 670124
622 672262
623 674479
624 676614
625 678757
626 680987
627 683136
628 685291
629 687529
630 689682
631 691848
632 694107
633 696277
634 698446
635 700706
636 702889
637 705075
638 707346
639 709535
640 711728
641 714012
642 716216
643 718420
644 720708
645 722915
646 725133
647 727443
648 729667
649 731891
650 734201
651 736431
652 738669
653 740995
654 743238
655 745486
656 747822
657 750073
658 752328
659 754671
660 756930
661 759204
662 761571
663 763840
664 766109
665 768475
666 770760
667 773050
668 775430
669 777721
670 780015
671 782406
672 784714
673 787022
674 789419
675 791731
676 794052
677 796467
678 798791
679 801117
680 803536
681 805872
682 808215
683 810645
684 812985
685 815335
686 817781
687 820137
688 822497
689 824949
690 827308
691 829676
692 832146
693 834525
694 836905
695 839379
696 841764
697 844154
698 846638
699 849033
700 851436
701 853939
702 856350
703 858756
704 861253
705 863666
706 866093
707 868617
708 871045
709 873474
710 875997
711 878431
712 880877
713 883421
714 885868
715 888318
716 890869
717 893329
718 895790
719 898346
720 900812
721 903290
722 905867
723 908343
724 910822
725 913404
726 915894
727 918389
728 920984
729 923481
730 925978
731 928581
732 931096
733 933611
734 936221
735 938739
736 941266
737 943891
738 946418
739 948953
740 951592
741 954137
742 956684
743 959325
744 961868
745 964422
746 967084
747 969650
748 972218
749 974881
750 977442
751 980017
752 982703
753 985287
754 987873
755 990563
756 993153
757 995746
758 998445
759 1001047
760 1003651
761 1006364
762 1008984
763 1011601
764 1014314
765 1016932
766 1019564
767 1022300
768 1024932
769 1027569
770 1030310
771 1032952
772 1035601
773 1038354
774 1041006
775 1043663
776 1046428
777 1049095
778 1051764
779 1054534
780 1057204
781 1059888
782 1062679
783 1065358
784 1068041
785 1070839
786 1073538
787 1076239
788 1079045
789 1081747
790 1084451
791 1087268
792 1089991
793 1092716
794 1095541
795 1098260
796 1100989
797 1103831
798 1106566
799 1109304
800 1112155
801 1114906
802 1117658
803 1120513
804 1123266
805 1126028
806 1128900
807 1131668
808 1134442
809 1137322
810 1140092
811 1142873
812 1145771
813 1148558
814 1151347
815 1154252
816 1157053
817 1159856
818 1162768
819 1165573
820 1168383
821 1171309
822 1174132
823 1176955
824 1179884
825 1182708
826 1185544
827 1188494
828 1191332
829 1194172
830 1197125
831 1199976
832 1202837
833 1205806
834 1208660
835 1211520
836 1214498
837 1217369
838 1220245
839 1223234
840 1226112
841 1228998
842 1232000
843 1234887
844 1237777
845 1240788
846 1243694
847 1246601
848 1249619
849 1252526
850 1255437
851 1258467
852 1261392
853 1264321
854 1267362
855 1270292
856 1273230
857 1276284
858 1279223
859 1282166
860 1285229
861 1288187
862 1291150
863 1294221
864 1297175
865 1300138
866 1303225
867 1306201
868 1309181
869 1312276
870 1315253
871 1318239
872 1321349
873 1324342
874 1327338
875 1330455
876 1333459
877 1336468
878 1339597
879 1342609
880 1345623
881 1348764
882 1351794
883 1354821
884 1357965
885 1360999
886 1364041
887 1367201
888 1370244
889 1373292
890 1376458
891 1379512
892 1382578
893 1385761
894 1388822
895 1391890
896 1395084
897 1398161
898 1401239
899 1404437
900 1407521
901 1410619
902 1413839
903 1416929
904 1420022
905 1423245
906 1426354
907 1429469
908 1432708
909 1435825
910 1438939
911 1442179
912 1445309
913 1448443
914 1451697
915 1454834
916 1457979
917 1461246
918 1464389
919 1467538
920 1470816
921 1473978
922 1477145
923 1480433
924 1483598
925 1486767
926 1490064
927 1493245
928 1496430
929 1499736
930 1502921
931 1506118
932 1509443
933 1512639
934 1515839
935 1519171
936 1522382
937 1525597
938 1528939
939 1532156
940 1535376
941 1538730
942 1541965
943 1545198
944 1548554
945 1551791
946 1555041
947 1558421
948 1561672
949 1564923
950 1568302
951 1571561
952 1574830
953 1578229
954 1581501
955 1584775
956 1588178
957 1591458
958 1594744
959 1598158
960 1601448
961 1604752
962 1608186
963 1611481
964 1614778
965 1618216
966 1621533
967 1624851
968 1628299
969 1631622
970 1634946
971 1638402
972 1641738
973 1645079
974 1648546
975 1651886
976 1655238
977 1658722
978 1662072
979 1665426
980 1668916
981 1672283
982 1675655
983 1679155
984 1682525
985 1685902
986 1689416
987 1692803
988 1696194
989 1699714
990 1703100
991 1706498
992 1710040
993 1713449
994 1716856
995 1720398
996 1723813
997 1727232
998 1730786
999 1734213
1000 1737646