0 1
1 4
2 9
3 18
4 30
5 43
6 64
7 90
8 111
9 139
10 178
11 212
12 248
13 296
14 341
15 385
16 443
17 505
18 562
19 622
20 691
21 766
22 839
23 913
24 997
25 1081
26 1162
27 1260
28 1362
29 1449
30 1549
31 1666
32 1772
33 1878
34 1999
35 2117
36 2233
37 2362
38 2496
39 2628
40 2759
41 2898
42 3051
43 3197
44 3337
45 3497
46 3659
47 3807
48 3973
49 4151
50 4312
51 4483
52 4672
53 4851
54 5031
55 5223
56 5414
57 5608
58 5806
59 6004
60 6213
61 6423
62 6629
63 6851
64 7073
65 7286
66 7519
67 7756
68 7976
69 8212
70 8460
71 8695
72 8943
73 9201
74 9446
75 9703
76 9972
77 10232
78 10500
79 10773
80 11039
81 11320
82 11607
83 11884
84 12174
85 12468
86 12756
87 13064
88 13371
89 13662
90 13976
91 14296
92 14598
93 14922
94 15255
95 15566
96 15895
97 16242
98 16572
99 16909
100 17258
101 17600
102 17953
103 18308
104 18657
105 19025
106 19390
107 19745
108 20128
109 20509
110 20868
111 21258
112 21656
113 22025
114 22418
115 22828
116 23214
117 23614
118 24030
119 24431
120 24843
121 25265
122 25679
123 26107
124 26532
125 26949
126 27396
127 27838
128 28258
129 28711
130 29169
131 29600
132 30061
133 30533
134 30974
135 31438
136 31920
137 32381
138 32857
139 33341
140 33810
141 34301
142 34798
143 35277
144 35778
145 36281
146 36767
147 37284
148 37802
149 38295
150 38819
151 39349
152 39854
153 40389
154 40930
155 41442
156 41984
157 42538
158 43064
159 43615
160 44177
161 44715
162 45278
163 45850
164 46399
165 46972
166 47551
167 48110
168 48696
169 49283
170 49850
171 50452
172 51053
173 51625
174 52236
175 52852
176 53433
177 54051
178 54680
179 55271
180 55892
181 56533
182 57145
183 57776
184 58418
185 59042
186 59692
187 60342
188 60971
189 61633
190 62291
191 62925
192 63604
193 64281
194 64918
195 65600
196 66295
197 66949
198 67637
199 68339
200 69004
201 69698
202 70409
203 71092
204 71798
205 72511
206 73204
207 73931
208 74655
209 75351
210 76089
211 76825
212 77527
213 78275
214 79027
215 79737
216 80490
217 81257
218 81983
219 82744
220 83518
221 84257
222 85029
223 85809
224 86557
225 87341
226 88132
227 88891
228 89687
229 90487
230 91255
231 92065
232 92877
233 93652
234 94470
235 95292
236 96077
237 96908
238 97743
239 98534
240 99372
241 100223
242 101030
243 101875
244 102731
245 103548
246 104404
247 105272
248 106103
249 106968
250 107839
251 108681
252 109566
253 110448
254 111293
255 112188
256 113083
257 113936
258 114843
259 115753
260 116611
261 117522
262 118450
263 119326
264 120240
265 121172
266 122064
267 122991
268 123928
269 124832
270 125775
271 126717
272 127627
273 128588
274 129543
275 130455
276 131426
277 132399
278 133318
279 134293
280 135281
281 136215
282 137197
283 138194
284 139142
285 140132
286 141136
287 142099
288 143101
289 144108
290 145079
291 146100
292 147120
293 148096
294 149127
295 150159
296 151144
297 152187
298 153233
299 154223
300 155269
301 156329
302 157337
303 158394
304 159460
305 160477
306 161546
307 162625
308 163654
309 164730
310 165814
311 166853
312 167944
313 169040
314 170088
315 171189
316 172294
317 173354
318 174471
319 175586
320 176648
321 177773
322 178904
323 179976
324 181108
325 182252
326 183337
327 184477
328 185632
329 186732
330 187880
331 189040
332 190153
333 191314
334 192478
335 193599
336 194778
337 195954
338 197080
339 198272
340 199463
341 200595
342 201796
343 203002
344 204140
345 205343
346 206565
347 207723
348 208931
349 210156
350 211330
351 212554
352 213786
353 214970
354 216207
355 217442
356 218631
357 219888
358 221139
359 222329
360 223592
361 224862
362 226066
363 227336
364 228616
365 229829
366 231105
367 232397
368 233627
369 234911
370 236206
371 237448
372 238749
373 240055
374 241305
375 242617
376 243931
377 245189
378 246515
379 247841
380 249105
381 250440
382 251781
383 253056
384 254399
385 255751
386 257037
387 258390
388 259752
389 261048
390 262410
391 263783
392 265092
393 266463
394 267844
395 269165
396 270549
397 271939
398 273269
399 274664
400 276061
401 277401
402 278814
403 280223
404 281564
405 282985
406 284413
407 285766
408 287192
409 288630
410 289994
411 291427
412 292878
413 294260
414 295700
415 297152
416 298548
417 300008
418 301467
419 302866
420 304338
421 305808
422 307215
423 308703
424 310188
425 311597
426 313091
427 314596
428 316019
429 317515
430 319028
431 320466
432 321970
433 323490
434 324944
435 326461
436 327985
437 329450
438 330986
439 332518
440 333985
441 335534
442 337081
443 338553
444 340109
445 341672
446 343156
447 344720
448 346295
449 347791
450 349363
451 350948
452 352458
453 354038
454 355627
455 357147
456 358742
457 360344
458 361874
459 363479
460 365089
461 366630
462 368251
463 369871
464 371415
465 373043
466 374677
467 376234
468 377873
469 379517
470 381081
471 382731
472 384392
473 385969
474 387623
475 389289
476 390878
477 392544
478 394221
479 395822
480 397497
481 399180
482 400795
483 402489
484 404179
485 405796
486 407503
487 409208
488 410830
489 412545
490 414266
491 415897
492 417618
493 419355
494 421002
495 422727
496 424470
497 426134
498 427870
499 429615
500 431290
501 433044
502 434797
503 436477
504 438246
505 440012
506 441698
507 443480
508 445261
509 446950
510 448736
511 450535
512 452240
513 454030
514 455836
515 457556
516 459357
517 461172
518 462906
519 464717
520 466534
521 468278
522 470110
523 471938
524 473683
525 475524
526 477368
527 479125
528 480976
529 482831
530 484594
531 486452
532 488322
533 490100
534 491966
535 493842
536 495631
537 497510
538 499398
539 501197
540 503083
541 504979
542 506791
543 508691
544 510595
545 512415
546 514328
547 516243
548 518072
549 519997
550 521923
551 523758
552 525693
553 527633
554 529476
555 531419
556 533374
557 535231
558 537180
559 539143
560 541014
561 542973
562 544944
563 546827
564 548796
565 550771
566 552666
567 554656
568 556640
569 558536
570 560539
571 562541
572 564444
573 566453
574 568468
575 570378
576 572392
577 574425
578 576354
579 578371
580 580406
581 582353
582 584388
583 586428
584 588381
585 590428
586 592475
587 594436
588 596501
589 598561
590 600524
591 602599
592 604679
593 606653
594 608732
595 610822
596 612807
597 614893
598 616994
599 618994
600 621088
601 623195
602 625210
603 627320
604 629434
605 631456
606 633580
607 635704
608 637731
609 639865
610 642002
611 644039
612 646184
613 648334
614 650380
615 652534
616 654697
617 656755
618 658917
619 661087
620 663154
621 665327
622 667511
623 669590
624 671769
625 673961
626 676056
627 678251
628 680449
629 682549
630 684755
631 686963
632 689074
633 691295
634 693513
635 695626
636 697858
637 700097
638 702221
639 704456
640 706704
641 708841
642 711085
643 713344
644 715495
645 717745
646 720009
647 722177
648 724445
649 726713
650 728885
651 731169
652 733449
653 735626
654 737923
655 740218
656 742399
657 744703
658 747017
659 749210
660 751516
661 753841
662 756052
663 758365
664 760693
665 762919
666 765248
667 767582
668 769816
669 772160
670 774503
671 776743
672 779102
673 781458
674 783701
675 786068
676 788442
677 790698
678 793071
679 795454
680 797721
681 800104
682 802500
683 804780
684 807168
685 809568
686 811862
687 814268
688 816678
689 818978
690 821394
691 823815
692 826127
693 828556
694 830985
695 833301
696 835740
697 838185
698 840513
699 842961
700 845415
701 847752
702 850213
703 852682
704 855028
705 857492
706 859970
707 862331
708 864805
709 867291
710 869665
711 872152
712 874645
713 877030
714 879533
715 882033
716 884422
717 886939
718 889453
719 891845
720 894370
721 896903
722 899307
723 901837
724 904382
725 906801
726 909338
727 911891
728 914324
729 916868
730 919424
731 921872
732 924436
733 926998
734 929449
735 932029
736 934606
737 937064
738 939655
739 942244
740 944704
741 947301
742 949911
743 952386
744 954984
745 957601
746 960095
747 962707
748 965330
749 967834
750 970456
751 973084
752 975599
753 978239
754 980876
755 983393
756 986045
757 988700
758 991228
759 993888
760 996553
761 999089
762 1001758
763 1004436
764 1006983
765 1009659
766 1012347
767 1014908
768 1017595
769 1020292
770 1022864
771 1025562
772 1028268
773 1030850
774 1033559
775 1036273
776 1038865
777 1041588
778 1044312
779 1046911
780 1049646
781 1052384
782 1054992
783 1057736
784 1060484
785 1063099
786 1065854
787 1068619
788 1071245
789 1074002
790 1076776
791 1079420
792 1082189
793 1084969
794 1087623
795 1090403
796 1093189
797 1095856
798 1098655
799 1101447
800 1104114
801 1106928
802 1109741
803 1112414
804 1115231
805 1118057
806 1120741
807 1123566
808 1126407
809 1129106
810 1131934
811 1134780
812 1137498
813 1140341
814 1143190
815 1145915
816 1148773
817 1151631
818 1154363
819 1157237
820 1160107
821 1162843
822 1165729
823 1168617
824 1171360
825 1174249
826 1177151
827 1179908
828 1182802
829 1185712
830 1188485
831 1191391
832 1194308
833 1197093
834 1200012
835 1202936
836 1205730
837 1208664
838 1211597
839 1214394
840 1217338
841 1220287
842 1223097
843 1226051
844 1229009
845 1231827
846 1234793
847 1237766
848 1240593
849 1243563
850 1246544
851 1249384
852 1252367
853 1255360
854 1258210
855 1261200
856 1264203
857 1267070
858 1270074
859 1273080
860 1275951
861 1278968
862 1281987
863 1284868
864 1287897
865 1290926
866 1293813
867 1296856
868 1299903
869 1302797
870 1305843
871 1308902
872 1311810
873 1314862
874 1317930
875 1320853
876 1323914
877 1326989
878 1329928
879 1333005
880 1336083
881 1339028
882 1342123
883 1345211
884 1348157
885 1351264
886 1354371
887 1357324
888 1360436
889 1363559
890 1366525
891 1369643
892 1372778
893 1375759
894 1378881
895 1382019
896 1385017
897 1388156
898 1391299
899 1394303
900 1397457
901 1400612
902 1403625
903 1406793
904 1409957
905 1412972
906 1416151
907 1419335
908 1422360
909 1425541
910 1428735
911 1431775
912 1434968
913 1438173
914 1441224
915 1444423
916 1447634
917 1450700
918 1453915
919 1457133
920 1460204
921 1463431
922 1466663
923 1469745
924 1472982
925 1476222
926 1479312
927 1482562
928 1485815
929 1488913
930 1492172
931 1495437
932 1498545
933 1501814
934 1505092
935 1508210
936 1511485
937 1514774
938 1517906
939 1521189
940 1524485
941 1527632
942 1530930
943 1534231
944 1537385
945 1540698
946 1544010
947 1547171
948 1550496
949 1553819
950 1556984
951 1560321
952 1563664
953 1566838
954 1570177
955 1573532
956 1576723
957 1580070
958 1583432
959 1586635
960 1589989
961 1593357
962 1596578
963 1599951
964 1603321
965 1606544
966 1609936
967 1613323
968 1616550
969 1619949
970 1623349
971 1626582
972 1629989
973 1633408
974 1636654
975 1640063
976 1643491
977 1646757
978 1650178
979 1653609
980 1656884
981 1660317
982 1663756
983 1667041
984 1670489
985 1673937
986 1677228
987 1680691
988 1684154
989 1687452
990 1690923
991 1694399
992 1697706
993 1701183
994 1704670
995 1707989
996 1711476
997 1714975
998 1718307
999 1721803
1000 1725310