0 1
1 4
2 9
3 17
4 28
5 41
6 57
7 80
8 113
9 151
10 189
11 226
12 260
13 288
14 315
15 358
16 421
17 496
18 578
19 662
20 741
21 801
22 841
23 879
24 936
25 1027
26 1145
27 1274
28 1405
29 1526
30 1624
31 1690
32 1738
33 1806
34 1919
35 2075
36 2248
37 2421
38 2586
39 2719
40 2809
41 2875
42 2961
43 3097
44 3281
45 3500
46 3727
47 3935
48 4103
49 4215
50 4294
51 4392
52 4546
53 4759
54 5010
55 5289
56 5563
57 5780
58 5924
59 6020
60 6130
61 6293
62 6514
63 6786
64 7095
65 7421
66 7706
67 7907
68 8047
69 8183
70 8365
71 8598
72 8869
73 9181
74 9521
75 9852
76 10117
77 10314
78 10512
79 10744
80 11009
81 11293
82 11601
83 11935
84 12258
85 12549
86 12806
87 13067
88 13371
89 13700
90 14030
91 14358
92 14687
93 14997
94 15267
95 15538
96 15857
97 16230
98 16635
99 17029
100 17407
101 17760
102 18062
103 18314
104 18563
105 18901
106 19338
107 19816
108 20288
109 20724
110 21117
111 21437
112 21675
113 21901
114 22222
115 22695
116 23252
117 23799
118 24313
119 24764
120 25112
121 25348
122 25550
123 25852
124 26313
125 26913
126 27552
127 28152
128 28683
129 29083
130 29341
131 29533
132 29803
133 30245
134 30835
135 31518
136 32213
137 32835
138 33318
139 33624
140 33836
141 34102
142 34516
143 35085
144 35754
145 36491
146 37205
147 37774
148 38160
149 38419
150 38709
151 39129
152 39680
153 40328
154 41045
155 41801
156 42460
157 42921
158 43253
159 43595
160 44046
161 44603
162 45233
163 45935
164 46671
165 47366
166 47917
167 48328
168 48746
169 49250
170 49839
171 50472
172 51146
173 51859
174 52532
175 53119
176 53624
177 54135
178 54733
179 55382
180 56042
181 56710
182 57382
183 58014
184 58563
185 59104
186 59723
187 60432
188 61195
189 61927
190 62623
191 63282
192 63858
193 64345
194 64828
195 65481
196 66312
197 67198
198 68054
199 68836
200 69533
201 70091
202 70509
203 70921
204 71509
205 72368
206 73376
207 74361
208 75271
209 76054
210 76654
211 77058
212 77400
213 77918
214 78717
215 79756
216 80857
217 81888
218 82797
219 83477
220 83913
221 84241
222 84701
223 85443
224 86429
225 87566
226 88716
227 89740
228 90534
229 91038
230 91388
231 91832
232 92524
233 93463
234 94552
235 95745
236 96897
237 97805
238 98413
239 98823
240 99289
241 99963
242 100846
243 101888
244 103035
245 104231
246 105270
247 105997
248 106516
249 107044
250 107744
251 108613
252 109591
253 110677
254 111819
255 112900
256 113755
257 114394
258 115046
259 115825
260 116726
261 117688
262 118708
263 119781
264 120790
265 121675
266 122442
267 123221
268 124135
269 125126
270 126127
271 127131
272 128134
273 129068
274 129869
275 130658
276 131571
277 132622
278 133753
279 134845
280 135889
281 136873
282 137727
283 138445
284 139150
285 140091
286 141286
287 142566
288 143804
289 144934
290 145949
291 146775
292 147400
293 148010
294 148869
295 150110
296 151550
297 152943
298 154227
299 155332
300 156178
301 156756
302 157260
303 158021
304 159178
305 160668
306 162235
307 163686
308 164951
309 165889
310 166485
311 166935
312 167583
313 168639
314 170040
315 171651
316 173276
317 174714
318 175816
319 176504
320 176978
321 177582
322 178530
323 179829
324 181344
325 183004
326 184606
327 185873
328 186723
329 187289
330 187925
331 188847
332 190052
333 191466
334 193025
335 194659
336 196081
337 197078
338 197796
339 198530
340 199492
341 200675
342 202003
343 203471
344 205005
345 206454
346 207603
347 208465
348 209347
349 210405
350 211630
351 212934
352 214310
353 215753
354 217104
355 218281
356 219300
357 220337
358 221554
359 222875
360 224213
361 225557
362 226896
363 228142
364 229213
365 230264
366 231473
367 232864
368 234361
369 235800
370 237172
371 238469
372 239597
373 240543
374 241472
375 242719
376 244300
377 245984
378 247610
379 249094
380 250422
381 251496
382 252308
383 253104
384 254223
385 255840
386 257722
387 259545
388 261221
389 262662
390 263768
391 264523
392 265177
393 266161
394 267656
395 269578
396 271597
397 273470
398 275105
399 276319
400 277097
401 277691
402 278538
403 279904
404 281708
405 283773
406 285846
407 287676
408 289080
409 289958
410 290566
411 291352
412 292586
413 294264
414 296209
415 298332
416 300372
417 301971
418 303033
419 303741
420 304545
421 305717
422 307258
423 309074
424 311072
425 313156
426 314965
427 316228
428 317126
429 318036
430 319238
431 320725
432 322397
433 324253
434 326201
435 328045
436 329508
437 330605
438 331721
439 333047
440 334574
441 336198
442 337912
443 339711
444 341402
445 342885
446 344175
447 345490
448 347030
449 348693
450 350365
451 352035
452 353696
453 355236
454 356555
455 357858
456 359369
457 361111
458 362986
459 364792
460 366512
461 368127
462 369523
463 370691
464 371834
465 373365
466 375314
467 377400
468 379417
469 381259
470 382912
471 384254
472 385266
473 386250
474 387631
475 389622
476 391932
477 394167
478 396225
479 397997
480 399359
481 400295
482 401111
483 402331
484 404174
485 406538
486 409015
487 411304
488 413299
489 414779
490 415726
491 416452
492 417494
493 419174
494 421386
495 423915
496 426454
497 428690
498 430398
499 431464
500 432204
501 433159
502 434659
503 436704
504 439075
505 441658
506 444138
507 446087
508 447383
509 448243
510 449221
511 450649
512 452521
513 454719
514 457136
515 459658
516 461843
517 463366
518 464454
519 465562
520 467022
521 468827
522 470857
523 473104
524 475454
525 477673
526 479430
527 480743
528 482079
529 483675
530 485518
531 487480
532 489554
533 491731
534 493773
535 495558
536 497107
537 498680
538 500516
539 502499
540 504499
541 506501
542 508494
543 510350
544 511947
545 513521
546 515338
547 517427
548 519668
549 521814
550 523852
551 525771
552 527433
553 528825
554 530196
555 532041
556 534385
557 536885
558 539297
559 541493
560 543452
561 545032
562 546222
563 547384
564 549021
565 551392
566 554152
567 556826
568 559286
569 561401
570 563023
571 564129
572 565085
573 566519
574 568692
575 571484
576 574417
577 577136
578 579510
579 581276
580 582412
581 583282
582 584516
583 586496
584 589102
585 592077
586 595060
587 597692
588 599710
589 600975
590 601859
591 603003
592 604789
593 607206
594 609997
595 613034
596 615944
597 618221
598 619733
599 620743
600 621898
601 623586
602 625801
603 628401
604 631250
605 634212
606 636775
607 638556
608 639820
609 641108
610 642816
611 644934
612 647318
613 649960
614 652724
615 655331
616 657392
617 658931
618 660493
619 662353
620 664502
621 666792
622 669213
623 671756
624 674145
625 676236
626 678049
627 679890
628 682040
629 684357
630 686687
631 689019
632 691342
633 693501
634 695356
635 697189
636 699308
637 701741
638 704350
639 706854
640 709232
641 711465
642 713399
643 715021
644 716615
645 718754
646 721473
647 724375
648 727171
649 729715
650 731990
651 733830
652 735216
653 736570
654 738477
655 741231
656 744429
657 747522
658 750364
659 752803
660 754671
661 755949
662 757059
663 758725
664 761250
665 764492
666 767892
667 771037
668 773778
669 775810
670 777108
671 778100
672 779520
673 781806
674 784816
675 788259
676 791716
677 794763
678 797095
679 798555
680 799571
681 800877
682 802919
683 805694
684 808903
685 812396
686 815750
687 818385
688 820140
689 821312
690 822648
691 824592
692 827131
693 830103
694 833362
695 836754
696 839689
697 841734
698 843196
699 844691
700 846667
701 849110
702 851852
703 854878
704 858034
705 861007
706 863354
707 865105
708 866891
709 869029
710 871503
711 874141
712 876929
713 879850
714 882583
715 884966
716 887029
717 889120
718 891562
719 894203
720 896869
721 899542
722 902207
723 904689
724 906822
725 908919
726 911334
727 914105
728 917072
729 919912
730 922612
731 925157
732 927366
733 929222
734 931051
735 933504
736 936611
737 939917
738 943099
739 945989
740 948566
741 950648
742 952220
743 953761
744 955934
745 959075
746 962723
747 966248
748 969482
749 972255
750 974375
751 975819
752 977073
753 978961
754 981825
755 985505
756 989368
757 992943
758 996056
759 998364
760 999842
761 1000970
762 1002578
763 1005168
764 1008580
765 1012478
766 1016389
767 1019839
768 1022481
769 1024133
770 1025283
771 1026769
772 1029089
773 1032232
774 1035865
775 1039820
776 1043613
777 1046586
778 1048564
779 1049886
780 1051392
781 1053586
782 1056459
783 1059825
784 1063512
785 1067348
786 1070669
787 1072981
788 1074629
789 1076311
790 1078535
791 1081284
792 1084370
793 1087782
794 1091344
795 1094701
796 1097356
797 1099341
798 1101362
799 1103774
800 1106561
801 1109527
802 1112655
803 1115932
804 1119003
805 1121684
806 1124007
807 1126370
808 1129134
809 1132118
810 1135124
811 1138134
812 1141129
813 1143907
814 1146288
815 1148635
816 1151344
817 1154455
818 1157794
819 1161000
820 1164049
821 1166918
822 1169406
823 1171492
824 1173537
825 1176274
826 1179747
827 1183447
828 1187009
829 1190251
830 1193152
831 1195503
832 1197281
833 1199021
834 1201464
835 1204981
836 1209057
837 1212992
838 1216600
839 1219693
840 1222063
841 1223687
842 1225104
843 1227234
844 1230457
845 1234587
846 1238910
847 1242901
848 1246372
849 1248938
850 1250574
851 1251828
852 1253630
853 1256535
854 1260361
855 1264734
856 1269119
857 1272977
858 1275923
859 1277761
860 1279035
861 1280679
862 1283259
863 1286768
864 1290828
865 1295249
866 1299493
867 1302824
868 1305038
869 1306512
870 1308190
871 1310632
872 1313825
873 1317567
874 1321672
875 1325947
876 1329650
877 1332233
878 1334079
879 1335961
880 1338443
881 1341508
882 1344944
883 1348736
884 1352694
885 1356425
886 1359375
887 1361582
888 1363834
889 1366524
890 1369629
891 1372933
892 1376419
893 1380066
894 1383477
895 1386454
896 1389035
897 1391657
898 1394723
899 1398038
900 1401380
901 1404724
902 1408051
903 1411143
904 1413794
905 1416401
906 1419410
907 1422867
908 1426573
909 1430125
910 1433503
911 1436684
912 1439440
913 1441750
914 1444021
915 1447064
916 1450921
917 1455029
918 1458985
919 1462582
920 1465795
921 1468395
922 1470359
923 1472279
924 1474978
925 1478873
926 1483391
927 1487754
928 1491758
929 1495193
930 1497824
931 1499624
932 1501192
933 1503544
934 1507099
935 1511657
936 1516434
937 1520847
938 1524686
939 1527532
940 1529356
941 1530755
942 1532755
943 1535971
944 1540199
945 1545020
946 1549849
947 1554101
948 1557349
949 1559375
950 1560787
951 1562619
952 1565486
953 1569373
954 1573864
955 1578747
956 1583423
957 1587082
958 1589510
959 1591126
960 1592970
961 1595666
962 1599201
963 1603346
964 1607889
965 1612615
966 1616704
967 1619547
968 1621569
969 1623629
970 1626351
971 1629718
972 1633502
973 1637688
974 1642061
975 1646186
976 1649451
977 1651892
978 1654372
979 1657326
980 1660735
981 1664359
982 1668181
983 1672188
984 1675945
985 1679229
986 1682080
987 1684981
988 1688369
989 1692020
990 1695692
991 1699364
992 1703013
993 1706397
994 1709300
995 1712165
996 1715477
997 1719284
998 1723369
999 1727287
1000 1731007