0 1
1 4
2 9
3 18
4 32
5 50
6 71
7 94
8 122
9 157
10 195
11 232
12 273
13 324
14 378
15 431
16 488
17 551
18 620
19 692
20 765
21 841
22 923
23 1011
24 1101
25 1194
26 1290
27 1389
28 1496
29 1608
30 1720
31 1832
32 1950
33 2079
34 2210
35 2338
36 2469
37 2609
38 2757
39 2905
40 3053
41 3204
42 3362
43 3529
44 3696
45 3863
46 4034
47 4210
48 4395
49 4584
50 4771
51 4957
52 5152
53 5360
54 5567
55 5770
56 5976
57 6192
58 6419
59 6644
60 6866
61 7092
62 7327
63 7572
64 7816
65 8058
66 8303
67 8556
68 8820
69 9085
70 9347
71 9608
72 9879
73 10166
74 10450
75 10727
76 11008
77 11301
78 11606
79 11908
80 12205
81 12505
82 12817
83 13141
84 13461
85 13778
86 14098
87 14427
88 14770
89 15112
90 15448
91 15784
92 16132
93 16497
94 16858
95 17210
96 17565
97 17935
98 18319
99 18697
100 19069
101 19444
102 19832
103 20235
104 20632
105 21023
106 21418
107 21824
108 22245
109 22664
110 23075
111 23485
112 23910
113 24354
114 24791
115 25218
116 25648
117 26094
118 26557
119 27012
120 27458
121 27908
122 28373
123 28854
124 29328
125 29794
126 30263
127 30746
128 31246
129 31741
130 32227
131 32712
132 33213
133 33736
134 34250
135 34751
136 35256
137 35779
138 36320
139 36852
140 37373
141 37897
142 38439
143 38999
144 39549
145 40090
146 40634
147 41193
148 41772
149 42344
150 42904
151 43464
152 44042
153 44643
154 45234
155 45810
156 46389
157 46989
158 47609
159 48217
160 48813
161 49412
162 50030
163 50669
164 51296
165 51911
166 52530
167 53166
168 53823
169 54472
170 55107
171 55741
172 56396
173 57076
174 57743
175 58394
176 59048
177 59724
178 60423
179 61108
180 61778
181 62452
182 63147
183 63864
184 64568
185 65258
186 65951
187 66664
188 67400
189 68125
190 68835
191 69544
192 70275
193 71034
194 71778
195 72503
196 73232
197 73985
198 74762
199 75524
200 76269
201 77017
202 77789
203 78585
204 79365
205 80130
206 80898
207 81687
208 82502
209 83304
210 84088
211 84872
212 85680
213 86517
214 87338
215 88138
216 88941
217 89771
218 90627
219 91465
220 92285
221 93108
222 93956
223 94831
224 95688
225 96527
226 97370
227 98236
228 99129
229 100008
230 100867
231 101725
232 102610
233 103526
234 104423
235 105298
236 106176
237 107082
238 108017
239 108932
240 109826
241 110724
242 111649
243 112602
244 113536
245 114450
246 115367
247 116310
248 117282
249 118237
250 119171
251 120104
252 121065
253 122060
254 123034
255 123983
256 124936
257 125919
258 126932
259 127924
260 128893
261 129865
262 130867
263 131899
264 132909
265 133898
266 134890
267 135909
268 136960
269 137992
270 139000
271 140008
272 141046
273 142119
274 143170
275 144194
276 145221
277 146281
278 147373
279 148441
280 149485
281 150532
282 151610
283 152721
284 153808
285 154871
286 155938
287 157034
288 158163
289 159272
290 160355
291 161437
292 162552
293 163704
294 164831
295 165930
296 167032
297 168168
298 169339
299 170484
300 171602
301 172724
302 173879
303 175068
304 176232
305 177370
306 178511
307 179684
308 180892
309 182077
310 183235
311 184392
312 185583
313 186814
314 188018
315 189191
316 190368
317 191581
318 192830
319 194052
320 195245
321 196441
322 197673
323 198941
324 200181
325 201394
326 202610
327 203859
328 205146
329 206408
330 207640
331 208872
332 210140
333 211449
334 212730
335 213978
336 215229
337 216519
338 217847
339 219145
340 220413
341 221684
342 222992
343 224339
344 225656
345 226943
346 228234
347 229560
348 230925
349 232264
350 233571
351 234877
352 236222
353 237610
354 238967
355 240290
356 241616
357 242982
358 244389
359 245764
360 247106
361 248452
362 249837
363 251262
364 252656
365 254018
366 255383
367 256786
368 258230
369 259645
370 261027
371 262408
372 263829
373 265296
374 266730
375 268127
376 269528
377 270971
378 272456
379 273908
380 275325
381 276745
382 278207
383 279711
384 281181
385 282618
386 284058
387 285537
388 287060
389 288552
390 290008
391 291464
392 292962
393 294507
394 296018
395 297490
396 298965
397 300485
398 302049
399 303577
400 305069
401 306564
402 308102
403 309685
404 311232
405 312743
406 314258
407 315814
408 317415
409 318984
410 320515
411 322045
412 323620
413 325244
414 326831
415 328378
416 329928
417 331524
418 333167
419 334772
420 336338
421 337908
422 339523
423 341184
424 342808
425 344394
426 345983
427 347616
428 349296
429 350941
430 352547
431 354152
432 355803
433 357506
434 359170
435 360791
436 362416
437 364089
438 365810
439 367492
440 369133
441 370777
442 372469
443 374209
444 375909
445 377570
446 379234
447 380943
448 382702
449 384424
450 386104
451 387784
452 389512
453 391293
454 393034
455 394730
456 396429
457 398179
458 399979
459 401737
460 403453
461 405172
462 406940
463 408759
464 410536
465 412271
466 414010
467 415796
468 417633
469 419432
470 421187
471 422941
472 424746
473 426606
474 428423
475 430194
476 431968
477 433794
478 435673
479 437508
480 439298
481 441092
482 442937
483 444834
484 446688
485 448498
486 450311
487 452174
488 454090
489 455965
490 457795
491 459624
492 461505
493 463444
494 465338
495 467183
496 469032
497 470935
498 472892
499 474804
500 476669
501 478537
502 480459
503 482435
504 484365
505 486250
506 488138
507 490077
508 492072
509 494024
510 495928
511 497832
512 499790
513 501807
514 503778
515 505698
516 507621
517 509601
518 511637
519 513625
520 515565
521 517508
522 519506
523 521561
524 523568
525 525527
526 527490
527 529506
528 531579
529 533608
530 535587
531 537565
532 539600
533 541696
534 543743
535 545738
536 547736
537 549792
538 551907
539 553972
540 555986
541 558004
542 560079
543 562212
544 564296
545 566330
546 568367
547 570460
548 572612
549 574717
550 576771
551 578824
552 580935
553 583110
554 585234
555 587303
556 589376
557 591509
558 593702
559 595844
560 597933
561 600025
562 602177
563 604389
564 606549
565 608658
566 610770
567 612939
568 615170
569 617352
570 619480
571 621608
572 623796
573 626049
574 628250
575 630394
576 632541
577 634751
578 637023
579 639241
580 641405
581 643572
582 645800
583 648091
584 650328
585 652511
586 654698
587 656944
588 659253
589 661512
590 663715
591 665917
592 668182
593 670514
594 672791
595 675010
596 677232
597 679518
598 681869
599 684164
600 686402
601 688644
602 690949
603 693318
604 695632
605 697890
606 700151
607 702474
608 704862
609 707197
610 709475
611 711752
612 714093
613 716504
614 718858
615 721151
616 723448
617 725811
618 728240
619 730612
620 732925
621 735241
622 737623
623 740071
624 742461
625 744794
626 747130
627 749529
628 751996
629 754408
630 756760
631 759112
632 761530
633 764019
634 766450
635 768818
636 771189
637 773629
638 776137
639 778585
640 780973
641 783364
642 785822
643 788349
644 790816
645 793223
646 795634
647 798110
648 800655
649 803144
650 805571
651 807997
652 810492
653 813060
654 815567
655 818010
656 820456
657 822972
658 825559
659 828084
660 830546
661 833012
662 835547
663 838152
664 840696
665 843178
666 845663
667 848216
668 850840
669 853405
670 855907
671 858408
672 860979
673 863626
674 866210
675 868727
676 871248
677 873841
678 876506
679 879108
680 881645
681 884185
682 886797
683 889481
684 892101
685 894658
686 897218
687 899847
688 902550
689 905192
690 907768
691 910344
692 912992
693 915717
694 918378
695 920970
696 923565
697 926235
698 928979
699 931657
700 934269
701 936884
702 939572
703 942335
704 945032
705 947663
706 950298
707 953004
708 955785
709 958504
710 961155
711 963805
712 966530
713 969334
714 972071
715 974738
716 977408
717 980154
718 982977
719 985732
720 988418
721 991108
722 993873
723 996714
724 999488
725 1002194
726 1004903
727 1007686
728 1010546
729 1013341
730 1016067
731 1018792
732 1021593
733 1024476
734 1027290
735 1030031
736 1032776
737 1035599
738 1038500
739 1041332
740 1044093
741 1046857
742 1049699
743 1052619
744 1055469
745 1058250
746 1061034
747 1063893
748 1066832
749 1069704
750 1072504
751 1075304
752 1078182
753 1081143
754 1084034
755 1086850
756 1089669
757 1092569
758 1095549
759 1098457
760 1101293
761 1104132
762 1107050
763 1110049
764 1112976
765 1115831
766 1118690
767 1121626
768 1124643
769 1127592
770 1130467
771 1133341
772 1136296
773 1139336
774 1142303
775 1145194
776 1148088
777 1151064
778 1154123
779 1157108
780 1160018
781 1162932
782 1165927
783 1169004
784 1172008
785 1174938
786 1177871
787 1180884
788 1183980
789 1187005
790 1189955
791 1192904
792 1195935
793 1199054
794 1202098
795 1205063
796 1208032
797 1211085
798 1214222
799 1217284
800 1220269
801 1223257
802 1226329
803 1229485
804 1232565
805 1235570
806 1238578
807 1241667
808 1244842
809 1247944
810 1250968
811 1253992
812 1257100
813 1260297
814 1263418
815 1266458
816 1269501
817 1272631
818 1275847
819 1278985
820 1282045
821 1285108
822 1288256
823 1291491
824 1294648
825 1297727
826 1300810
827 1303976
828 1307229
829 1310408
830 1313507
831 1316605
832 1319790
833 1323066
834 1326263
835 1329378
836 1332496
837 1335702
838 1338997
839 1342212
840 1345346
841 1348484
842 1351709
843 1355022
844 1358256
845 1361410
846 1364567
847 1367810
848 1371142
849 1374397
850 1377571
851 1380744
852 1384005
853 1387360
854 1390634
855 1393823
856 1397016
857 1400299
858 1403672
859 1406964
860 1410173
861 1413385
862 1416687
863 1420079
864 1423389
865 1426618
866 1429850
867 1433169
868 1436580
869 1439912
870 1443160
871 1446408
872 1449746
873 1453179
874 1456530
875 1459794
876 1463061
877 1466421
878 1469873
879 1473241
880 1476525
881 1479812
882 1483190
883 1486661
884 1490048
885 1493351
886 1496658
887 1500054
888 1503543
889 1506952
890 1510275
891 1513597
892 1517012
893 1520524
894 1523951
895 1527290
896 1530632
897 1534068
898 1537599
899 1541044
900 1544402
901 1547764
902 1551219
903 1554768
904 1558232
905 1561610
906 1564991
907 1568464
908 1572032
909 1575517
910 1578915
911 1582312
912 1585803
913 1589394
914 1592898
915 1596311
916 1599728
917 1603241
918 1606850
919 1610372
920 1613805
921 1617241
922 1620773
923 1624401
924 1627941
925 1631394
926 1634850
927 1638399
928 1642046
929 1645608
930 1649080
931 1652552
932 1656120
933 1659789
934 1663370
935 1666858
936 1670349
937 1673939
938 1677627
939 1681225
940 1684733
941 1688244
942 1691852
943 1695559
944 1699176
945 1702703
946 1706234
947 1709860
948 1713585
949 1717224
950 1720771
951 1724317
952 1727962
953 1731710
954 1735367
955 1738930
956 1742496
957 1746162
958 1749929
959 1753604
960 1757186
961 1760772
962 1764457
963 1768242
964 1771936
965 1775538
966 1779143
967 1782846
968 1786650
969 1790365
970 1793987
971 1797608
972 1801329
973 1805156
974 1808890
975 1812527
976 1816168
977 1819911
978 1823756
979 1827508
980 1831165
981 1834825
982 1838587
983 1842451
984 1846221
985 1849898
986 1853578
987 1857357
988 1861240
989 1865032
990 1868728
991 1872424
992 1876222
993 1880127
994 1883938
995 1887650
996 1891365
997 1895185
998 1899109
999 1902937
1000 1906669