0 1
1 4
2 9
3 17
4 28
5 41
6 56
7 75
8 100
9 127
10 157
11 195
12 233
13 270
14 314
15 361
16 406
17 454
18 513
19 577
20 638
21 702
22 770
23 842
24 923
25 1009
26 1095
27 1179
28 1258
29 1334
30 1415
31 1511
32 1627
33 1754
34 1877
35 1984
36 2074
37 2169
38 2284
39 2411
40 2550
41 2701
42 2846
43 2976
44 3101
45 3229
46 3363
47 3512
48 3680
49 3852
50 4020
51 4185
52 4335
53 4478
54 4638
55 4818
56 5013
57 5212
58 5403
59 5583
60 5757
61 5944
62 6143
63 6343
64 6557
65 6774
66 6974
67 7174
68 7388
69 7608
70 7828
71 8058
72 8303
73 8548
74 8791
75 9028
76 9243
77 9458
78 9702
79 9968
80 10246
81 10527
82 10798
83 11053
84 11295
85 11542
86 11804
87 12085
88 12390
89 12694
90 12982
91 13269
92 13552
93 13828
94 14114
95 14426
96 14761
97 15096
98 15418
99 15720
100 15999
101 16288
102 16611
103 16957
104 17322
105 17689
106 18033
107 18354
108 18662
109 18982
110 19331
111 19700
112 20082
113 20464
114 20837
115 21200
116 21545
117 21889
118 22257
119 22649
120 23060
121 23472
122 23869
123 24252
124 24620
125 24990
126 25378
127 25787
128 26226
129 26671
130 27098
131 27512
132 27908
133 28305
134 28721
135 29147
136 29594
137 30059
138 30520
139 30963
140 31385
141 31813
142 32259
143 32720
144 33208
145 33701
146 34174
147 34631
148 35071
149 35511
150 35976
151 36476
152 37007
153 37534
154 38036
155 38514
156 38964
157 39418
158 39908
159 40431
160 40986
161 41547
162 42079
163 42582
164 43070
165 43565
166 44080
167 44623
168 45202
169 45782
170 46336
171 46871
172 47380
173 47886
174 48426
175 49000
176 49603
177 50211
178 50798
179 51358
180 51885
181 52415
182 52981
183 53578
184 54210
185 54847
186 55456
187 56046
188 56616
189 57178
190 57759
191 58375
192 59030
193 59692
194 60339
195 60961
196 61536
197 62103
198 62711
199 63359
200 64049
201 64753
202 65428
203 66061
204 66654
205 67251
206 67885
207 68557
208 69275
209 69999
210 70691
211 71357
212 71992
213 72621
214 73282
215 73982
216 74720
217 75465
218 76187
219 76872
220 77513
221 78163
222 78862
223 79599
224 80374
225 81150
226 81881
227 82570
228 83234
229 83915
230 84641
231 85407
232 86210
233 87010
234 87774
235 88507
236 89206
237 89904
238 90642
239 91426
240 92257
241 93094
242 93893
243 94649
244 95363
245 96078
246 96835
247 97639
248 98499
249 99367
250 100189
251 100969
252 101710
253 102454
254 103244
255 104076
256 104955
257 105846
258 106703
259 107517
260 108284
261 109049
262 109858
263 110720
264 111637
265 112553
266 113423
267 114254
268 115042
269 115827
270 116663
271 117560
272 118507
273 119446
274 120340
275 121194
276 122003
277 122820
278 123693
279 124611
280 125575
281 126545
282 127468
283 128343
284 129184
285 130036
286 130931
287 131871
288 132861
289 133850
290 134797
291 135709
292 136575
293 137439
294 138360
295 139331
296 140339
297 141348
298 142326
299 143264
300 144150
301 145042
302 145991
303 146987
304 148033
305 149081
306 150076
307 151027
308 151945
309 152868
310 153834
311 154854
312 155934
313 157016
314 158049
315 159029
316 159949
317 160872
318 161859
319 162903
320 164008
321 165129
322 166199
323 167203
324 168148
325 169102
326 170118
327 171191
328 172324
329 173459
330 174540
331 175577
332 176568
333 177555
334 178593
335 179689
336 180841
337 181995
338 183105
339 184167
340 185173
341 186180
342 187241
343 188359
344 189546
345 190740
346 191872
347 192950
348 193985
349 195027
350 196121
351 197267
352 198470
353 199676
354 200837
355 201955
356 203018
357 204077
358 205192
359 206364
360 207596
361 208839
362 210036
363 211176
364 212249
365 213315
366 214443
367 215644
368 216921
369 218201
370 219417
371 220577
372 221677
373 222774
374 223936
375 225164
376 226456
377 227754
378 229000
379 230188
380 231313
381 232440
382 233631
383 234889
384 236218
385 237549
386 238814
387 240011
388 241141
389 242278
390 243495
391 244790
392 246153
393 247514
394 248811
395 250040
396 251198
397 252363
398 253605
399 254913
400 256290
401 257680
402 259009
403 260271
404 261471
405 262668
406 263922
407 265247
408 266652
409 268063
410 269412
411 270700
412 271917
413 273130
414 274417
415 275776
416 277205
417 278646
418 280031
419 281345
420 282583
421 283825
422 285137
423 286515
424 287976
425 289449
426 290847
427 292176
428 293447
429 294719
430 296055
431 297470
432 298966
433 300458
434 301878
435 303230
436 304507
437 305789
438 307160
439 308612
440 310138
441 311667
442 313120
443 314491
444 315788
445 317096
446 318488
447 319962
448 321517
449 323067
450 324536
451 325940
452 327283
453 328627
454 330044
455 331541
456 333111
457 334675
458 336172
459 337604
460 338962
461 340324
462 341767
463 343289
464 344894
465 346503
466 348031
467 349479
468 350854
469 352238
470 353708
471 355259
472 356887
473 358518
474 360080
475 361569
476 362976
477 364379
478 365864
479 367431
480 369079
481 370738
482 372331
483 373847
484 375276
485 376698
486 378202
487 379799
488 381492
489 383187
490 384795
491 386324
492 387776
493 389234
494 390780
495 392404
496 394106
497 395814
498 397449
499 399006
500 400487
501 401980
502 403553
503 405197
504 406926
505 408663
506 410321
507 411899
508 413399
509 414907
510 416506
511 418194
512 419963
513 421723
514 423400
515 425002
516 426525
517 428055
518 429677
519 431383
520 433173
521 434968
522 436682
523 438316
524 439875
525 441431
526 443057
527 444773
528 446596
529 448429
530 450176
531 451837
532 453408
533 454976
534 456636
535 458388
536 460232
537 462087
538 463864
539 465551
540 467142
541 468736
542 470425
543 472205
544 474083
545 475968
546 477762
547 479471
548 481094
549 482707
550 484409
551 486221
552 488135
553 490044
554 491865
555 493601
556 495238
557 496873
558 498611
559 500446
560 502377
561 504319
562 506173
563 507930
564 509595
565 511267
566 513030
567 514882
568 516836
569 518797
570 520668
571 522455
572 524153
573 525849
574 527640
575 529527
576 531504
577 533483
578 535387
579 537206
580 538921
581 540635
582 542449
583 544359
584 546372
585 548395
586 550322
587 552149
588 553882
589 555620
590 557458
591 559400
592 561448
593 563499
594 565450
595 567300
596 569054
597 570814
598 572679
599 574650
600 576727
601 578812
602 580799
603 582677
604 584447
605 586217
606 588095
607 590089
608 592202
609 594320
610 596328
611 598229
612 600027
613 601831
614 603749
615 605772
616 607896
617 610022
618 612048
619 613977
620 615814
621 617658
622 619600
623 621642
624 623795
625 625951
626 628003
627 629958
628 631813
629 633665
630 635625
631 637703
632 639892
633 642077
634 644160
635 646143
636 648018
637 649897
638 651889
639 653984
640 656183
641 658390
642 660500
643 662511
644 664425
645 666338
646 668345
647 670461
648 672699
649 674942
650 677079
651 679112
652 681033
653 682953
654 684995
655 687156
656 689422
657 691686
658 693847
659 695899
660 697839
661 699790
662 701864
663 704047
664 706336
665 708625
666 710804
667 712880
668 714859
669 716842
670 718936
671 721150
672 723478
673 725798
674 728004
675 730099
676 732083
677 734079
678 736202
679 738438
680 740786
681 743142
682 745386
683 747512
684 749528
685 751553
686 753690
687 755934
688 758300
689 760679
690 762953
691 765123
692 767180
693 769229
694 771389
695 773665
696 776055
697 778450
698 780747
699 782939
700 785012
701 787083
702 789268
703 791569
704 793999
705 796439
706 798759
707 800962
708 803056
709 805151
710 807356
711 809683
712 812142
713 814607
714 816955
715 819187
716 821304
717 823425
718 825668
719 828030
720 830509
721 832993
722 835368
723 837627
724 839764
725 841902
726 844165
727 846555
728 849072
729 851588
730 853981
731 856260
732 858421
733 860581
734 862870
735 865288
736 867827
737 870364
738 872784
739 875094
740 877293
741 879494
742 881809
743 884242
744 886804
745 889373
746 891825
747 894158
748 896366
749 898572
750 900906
751 903373
752 905972
753 908578
754 911066
755 913422
756 915637
757 917857
758 920221
759 922716
760 925340
761 927976
762 930493
763 932883
764 935145
765 937398
766 939767
767 942273
768 944928
769 947592
770 950131
771 952545
772 954823
773 957093
774 959500
775 962047
776 964727
777 967413
778 969973
779 972396
780 974689
781 977001
782 979452
783 982023
784 984724
785 987433
786 990011
787 992462
788 994797
789 997136
790 999599
791 1002198
792 1004935
793 1007669
794 1010275
795 1012756
796 1015102
797 1017450
798 1019943
799 1022574
800 1025337
801 1028101
802 1030731
803 1033229
804 1035602
805 1037983
806 1040496
807 1043142
808 1045933
809 1048731
810 1051394
811 1053928
812 1056332
813 1058731
814 1061264
815 1063942
816 1066762
817 1069584
818 1072276
819 1074831
820 1077243
821 1079659
822 1082221
823 1084928
824 1087780
825 1090632
826 1093341
827 1095913
828 1098353
829 1100798
830 1103388
831 1106127
832 1109009
833 1111888
834 1114628
835 1117230
836 1119692
837 1122159
838 1124777
839 1127540
840 1130440
841 1133342
842 1136110
843 1138740
844 1141231
845 1143724
846 1146359
847 1149137
848 1152061
849 1154989
850 1157781
851 1160443
852 1162968
853 1165492
854 1168160
855 1170966
856 1173908
857 1176854
858 1179670
859 1182354
860 1184905
861 1187465
862 1190162
863 1192990
864 1195962
865 1198942
866 1201786
867 1204492
868 1207057
869 1209624
870 1212336
871 1215195
872 1218205
873 1221221
874 1224097
875 1226826
876 1229403
877 1231987
878 1234731
879 1237625
880 1240665
881 1243707
882 1246602
883 1249354
884 1251972
885 1254592
886 1257350
887 1260261
888 1263333
889 1266406
890 1269329
891 1272107
892 1274737
893 1277366
894 1280149
895 1283088
896 1286182
897 1289284
898 1292240
899 1295041
900 1297694
901 1300362
902 1303185
903 1306149
904 1309262
905 1312380
906 1315352
907 1318188
908 1320887
909 1323578
910 1326409
911 1329398
912 1332544
913 1335689
914 1338695
915 1341562
916 1344266
917 1346958
918 1349811
919 1352828
920 1356006
921 1359195
922 1362235
923 1365120
924 1367853
925 1370587
926 1373466
927 1376493
928 1379688
929 1382899
930 1385963
931 1388880
932 1391644
933 1394401
934 1397309
935 1400376
936 1403601
937 1406831
938 1409920
939 1412854
940 1415618
941 1418387
942 1421331
943 1424440
944 1427706
945 1430969
946 1434072
947 1437019
948 1439814
949 1442616
950 1445581
951 1448710
952 1452002
953 1455294
954 1458427
955 1461403
956 1464226
957 1467055
958 1470046
959 1473199
960 1476515
961 1479837
962 1482999
963 1485994
964 1488831
965 1491677
966 1494688
967 1497863
968 1501208
969 1504562
970 1507758
971 1510793
972 1513661
973 1516526
974 1519559
975 1522758
976 1526123
977 1529499
978 1532723
979 1535787
980 1538687
981 1541585
982 1544641
983 1547862
984 1551260
985 1554663
986 1557898
987 1560974
988 1563893
989 1566810
990 1569891
991 1573149
992 1576586
993 1580025
994 1583296
995 1586397
996 1589325
997 1592259
998 1595375
999 1598663
1000 1602118