0 1
1 4
2 10
3 17
4 25
5 42
6 69
7 95
8 116
9 142
10 178
11 218
12 256
13 293
14 341
15 408
16 475
17 521
18 558
19 616
20 708
21 806
22 880
23 935
24 999
25 1100
26 1215
27 1305
28 1378
29 1470
30 1600
31 1734
32 1838
33 1917
34 2009
35 2156
36 2321
37 2451
38 2560
39 2682
40 2838
41 3000
42 3130
43 3245
44 3393
45 3600
46 3805
47 3949
48 4064
49 4206
50 4412
51 4638
52 4816
53 4963
54 5139
55 5374
56 5607
57 5777
58 5918
59 6104
60 6372
61 6652
62 6864
63 7025
64 7211
65 7472
66 7745
67 7965
68 8162
69 8400
70 8710
71 9008
72 9218
73 9389
74 9617
75 9952
76 10297
77 10557
78 10768
79 11012
80 11346
81 11680
82 11924
83 12141
84 12425
85 12818
86 13211
87 13483
88 13684
89 13938
90 14316
91 14722
92 15040
93 15305
94 15611
95 16012
96 16411
97 16697
98 16936
99 17260
100 17716
101 18178
102 18518
103 18775
104 19079
105 19512
106 19961
107 20309
108 20610
109 20982
110 21478
111 21954
112 22286
113 22545
114 22883
115 23396
116 23937
117 24343
118 24662
119 25022
120 25510
121 26008
122 26388
123 26721
124 27137
125 27708
126 28275
127 28669
128 28976
129 29354
130 29894
131 30474
132 30928
133 31307
134 31753
135 32330
136 32887
137 33285
138 33624
139 34080
140 34724
141 35376
142 35846
143 36197
144 36619
145 37216
146 37835
147 38321
148 38738
149 39244
150 39916
151 40560
152 41010
153 41369
154 41835
155 42524
156 43241
157 43781
158 44214
159 44704
160 45362
161 46020
162 46510
163 46949
164 47513
165 48278
166 49025
167 49535
168 49924
169 50418
170 51142
171 51910
172 52496
173 52981
174 53553
175 54300
176 55035
177 55557
178 55986
179 56568
180 57396
181 58234
182 58844
183 59299
184 59831
185 60588
186 61379
187 61997
188 62530
189 63178
190 64028
191 64838
192 65406
193 65857
194 66445
195 67320
196 68225
197 68899
198 69436
199 70046
200 70870
201 71700
202 72318
203 72861
204 73553
205 74500
206 75433
207 76073
208 76560
209 77166
210 78048
211 78994
212 79728
213 80335
214 81039
215 81950
216 82839
217 83477
218 84018
219 84740
220 85748
221 86764
222 87500
223 88053
224 88715
225 89644
226 90597
227 91341
228 91986
229 92772
230 93810
231 94796
232 95474
233 96013
234 96725
235 97780
236 98873
237 99689
238 100332
239 101060
240 102050
241 103044
242 103784
243 104441
244 105273
245 106402
246 107511
247 108271
248 108852
249 109582
250 110640
251 111762
252 112624
253 113341
254 114183
255 115272
256 116331
257 117081
258 117708
259 118560
260 119764
261 120974
262 121842
263 122487
264 123255
265 124348
266 125485
267 126369
268 127122
269 128038
270 129250
271 130406
272 131214
273 131853
274 132679
275 133908
276 135185
277 136139
278 136898
279 137754
280 138902
281 140056
282 140920
283 141685
284 142657
285 143976
286 145263
287 146141
288 146816
289 147662
290 148890
291 150198
292 151200
293 152027
294 152997
295 154254
296 155479
297 156353
298 157084
299 158064
300 159444
301 160836
302 161842
303 162593
304 163483
305 164736
306 166031
307 167045
308 167922
309 168984
310 170376
311 171696
312 172610
313 173341
314 174303
315 175720
316 177177
317 178261
318 179122
319 180100
320 181426
321 182752
322 183730
323 184597
324 185705
325 187210
326 188685
327 189691
328 190452
329 191410
330 192810
331 194298
332 195440
333 196385
334 197485
335 198908
336 200299
337 201289
338 202118
339 203236
340 204804
341 206378
342 207512
343 208359
344 209367
345 210792
346 212263
347 213405
348 214386
349 215582
350 217160
351 218658
352 219694
353 220513
354 221585
355 223180
356 224833
357 226063
358 227032
359 228126
360 229606
361 231096
362 232210
363 233193
364 234433
365 236116
366 237765
367 238893
368 239760
369 240842
370 242404
371 244066
372 245344
373 246403
374 247643
375 249242
376 250791
377 251893
378 252822
379 254072
380 255828
381 257592
382 258856
383 259797
384 260923
385 262512
386 264153
387 265433
388 266530
389 267860
390 269614
391 271280
392 272434
393 273353
394 274553
395 276324
396 278153
397 279517
398 280600
399 281824
400 283474
401 285124
402 286348
403 287437
404 288825
405 290702
406 292531
407 293775
408 294724
409 295922
410 297668
411 299518
412 300928
413 302093
414 303459
415 305228
416 306955
417 308181
418 309200
419 310576
420 312516
421 314466
422 315870
423 316915
424 318151
425 319900
426 321713
427 323125
428 324338
429 325810
430 327742
431 329574
432 330846
433 331857
434 333179
435 335136
436 337153
437 338651
438 339838
439 341182
440 342998
441 344820
442 346172
443 347365
444 348881
445 350940
446 352955
447 354329
448 355376
449 356686
450 358590
451 360618
452 362176
453 363463
454 364961
455 366894
456 368775
457 370117
458 371248
459 372764
460 374884
461 377012
462 378542
463 379685
464 381051
465 382972
466 384947
467 386485
468 387810
469 389420
470 391540
471 393548
472 394930
473 396029
474 397475
475 399612
476 401817
477 403457
478 404750
479 406212
480 408194
481 410180
482 411654
483 412961
484 414617
485 416858
486 419049
487 420543
488 421684
489 423118
490 425198
491 427402
492 429088
493 430485
494 432121
495 434232
496 436283
497 437737
498 438954
499 440600
500 442916
501 445238
502 446900
503 448135
504 449607
505 451692
506 453851
507 455529
508 456962
509 458702
510 460996
511 463174
512 464686
513 465885
514 467445
515 469756
516 472145
517 473923
518 475332
519 476922
520 479062
521 481208
522 482806
523 484221
524 486017
525 488448
526 490817
527 492429
528 493664
529 495214
530 497464
531 499854
532 501680
533 503187
534 504951
535 507230
536 509447
537 511025
538 512346
539 514120
540 516612
541 519116
542 520916
543 522257
544 523851
545 526096
546 528413
547 530221
548 531778
549 533664
550 536138
551 538480
552 540098
553 541389
554 543085
555 545584
556 548153
557 550061
558 551572
559 553284
560 555602
561 557920
562 559632
563 561149
564 563081
565 565698
566 568255
567 569995
568 571316
569 572978
570 575400
571 577970
572 579936
573 581561
574 583455
575 585900
576 588283
577 589977
578 591396
579 593308
580 595988
581 598674
582 600602
583 602039
584 603751
585 606168
586 608661
587 610597
588 612258
589 614278
590 616938
591 619458
592 621198
593 622577
594 624383
595 627060
596 629825
597 631879
598 633498
599 635326
600 637798
601 640280
602 642128
603 643761
604 645825
605 648620
606 651351
607 653213
608 654640
609 656426
610 659010
611 661754
612 663856
613 665595
614 667629
615 670250
616 672791
617 674597
618 676116
619 678160
620 681028
621 683904
622 685962
623 687493
624 689323
625 691904
626 694567
627 696641
628 698418
629 700572
630 703408
631 706096
632 707954
633 709433
634 711367
635 714220
636 717161
637 719349
638 721082
639 723040
640 725682
641 728324
642 730282
643 732021
644 734233
645 737222
646 740133
647 742111
648 743620
649 745522
650 748290
651 751222
652 753456
653 755301
654 757461
655 760252
656 762971
657 764901
658 766510
659 768680
660 771732
661 774794
662 776992
663 778627
664 780567
665 783308
666 786143
667 788349
668 790242
669 792538
670 795552
671 798406
672 800382
673 801953
674 804009
675 807048
676 810177
677 812499
678 814336
679 816414
680 819222
681 822036
682 824122
683 825965
684 828305
685 831476
686 834573
687 836681
688 838288
689 840302
690 843228
691 846338
692 848720
693 850687
694 852979
695 855934
696 858807
697 860853
698 862574
699 864884
700 868116
701 871356
702 873680
703 875413
704 877483
705 880396
706 883393
707 885725
708 887730
709 890164
710 893366
711 896396
712 898482
713 900141
714 902321
715 905540
716 908857
717 911321
718 913264
719 915460
720 918434
721 921412
722 923620
723 925577
724 928057
725 931410
726 934683
727 936911
728 938612
729 940750
730 943852
731 947138
732 949648
733 951725
734 954155
735 957288
736 960331
737 962489
738 964296
739 966736
740 970164
741 973598
742 976054
743 977879
744 980055
745 983132
746 986313
747 988785
748 990898
749 993462
750 996838
751 1000038
752 1002254
753 1004013
754 1006307
755 1009700
756 1013201
757 1015803
758 1017862
759 1020186
760 1023318
761 1026456
762 1028788
763 1030853
764 1033473
765 1037016
766 1040467
767 1042813
768 1044608
769 1046862
770 1050134
771 1053606
772 1056256
773 1058443
774 1061001
775 1064302
776 1067511
777 1069793
778 1071704
779 1074272
780 1077876
781 1081492
782 1084086
783 1086017
784 1088315
785 1091552
786 1094891
787 1097493
788 1099730
789 1102440
790 1105996
791 1109360
792 1111682
793 1113533
794 1115963
795 1119544
796 1123225
797 1125957
798 1128118
799 1130564
800 1133874
801 1137184
802 1139630
803 1141797
804 1144553
805 1148282
806 1151921
807 1154395
808 1156276
809 1158642
810 1162086
811 1165738
812 1168528
813 1170833
814 1173521
815 1176988
816 1180363
817 1182761
818 1184770
819 1187476
820 1191268
821 1195066
822 1197788
823 1199815
824 1202231
825 1205640
826 1209155
827 1211885
828 1214226
829 1217070
830 1220812
831 1224354
832 1226798
833 1228737
834 1231277
835 1235036
836 1238913
837 1241791
838 1244060
839 1246622
840 1250086
841 1253560
842 1256142
843 1258425
844 1261313
845 1265220
846 1269033
847 1271629
848 1273616
849 1276106
850 1279712
851 1283538
852 1286464
853 1288883
854 1291711
855 1295354
856 1298887
857 1301397
858 1303506
859 1306344
860 1310324
861 1314312
862 1317164
863 1319285
864 1321819
865 1325392
866 1329077
867 1331945
868 1334402
869 1337380
870 1341298
871 1345008
872 1347570
873 1349609
874 1352277
875 1356212
876 1360265
877 1363277
878 1365660
879 1368352
880 1371986
881 1375620
882 1378312
883 1380701
884 1383737
885 1387838
886 1391831
887 1394543
888 1396612
889 1399218
890 1403008
891 1407022
892 1410080
893 1412605
894 1415559
895 1419372
896 1423083
897 1425717
898 1427916
899 1430880
900 1435044
901 1439218
902 1442210
903 1444435
904 1447079
905 1450812
906 1454669
907 1457669
908 1460242
909 1463362
910 1467458
911 1471334
912 1474014
913 1476145
914 1478935
915 1483056
916 1487297
917 1490443
918 1492930
919 1495742
920 1499542
921 1503348
922 1506168
923 1508661
924 1511825
925 1516108
926 1520287
927 1523129
928 1525296
929 1528014
930 1531962
931 1536154
932 1539360
933 1542007
934 1545093
935 1549070
936 1552935
937 1555685
938 1557996
939 1561100
940 1565444
941 1569796
942 1572914
943 1575237
944 1578011
945 1581916
946 1585935
947 1589061
948 1591746
949 1595004
950 1599288
951 1603340
952 1606130
953 1608349
954 1611263
955 1615564
956 1619993
957 1623281
958 1625874
959 1628804
960 1632770
961 1636740
962 1639682
963 1642289
964 1645593
965 1650058
966 1654413
967 1657375
968 1659636
969 1662478
970 1666602
971 1670970
972 1674304
973 1677061
974 1680285
975 1684440
976 1688475
977 1691337
978 1693734
979 1696968
980 1701508
981 1706054
982 1709304
983 1711719
984 1714599
985 1718668
986 1722871
987 1726137
988 1728930
989 1732318
990 1736776
991 1740998
992 1743918
993 1746237
994 1749265
995 1753740
996 1758353
997 1761779
998 1764488
999 1767546
1000 1771670