0 1
1 4
2 9
3 18
4 32
5 50
6 71
7 96
8 129
9 167
10 199
11 231
12 283
13 345
14 392
15 435
16 500
17 578
18 646
19 708
20 781
21 873
22 966
23 1041
24 1124
25 1236
26 1347
27 1435
28 1533
29 1661
30 1785
31 1892
32 2008
33 2148
34 2290
35 2414
36 2543
37 2697
38 2859
39 3003
40 3141
41 3306
42 3487
43 3652
44 3807
45 3982
46 4175
47 4359
48 4537
49 4728
50 4929
51 5128
52 5326
53 5533
54 5750
55 5964
56 6173
57 6396
58 6634
59 6864
60 7088
61 7328
62 7577
63 7822
64 8071
65 8325
66 8581
67 8844
68 9113
69 9381
70 9651
71 9929
72 10214
73 10503
74 10790
75 11077
76 11376
77 11688
78 11995
79 12291
80 12600
81 12930
82 13256
83 13569
84 13893
85 14236
86 14576
87 14909
88 15252
89 15609
90 15964
91 16311
92 16668
93 17044
94 17419
95 17776
96 18143
97 18539
98 18932
99 19307
100 19690
101 20096
102 20505
103 20903
104 21302
105 21717
106 22144
107 22559
108 22969
109 23403
110 23847
111 24275
112 24702
113 25153
114 25612
115 26055
116 26500
117 26967
118 27440
119 27901
120 28361
121 28838
122 29327
123 29811
124 30288
125 30773
126 31276
127 31781
128 32277
129 32780
130 33294
131 33808
132 34324
133 34850
134 35377
135 35900
136 36433
137 36976
138 37520
139 38063
140 38608
141 39163
142 39726
143 40287
144 40848
145 41420
146 41995
147 42566
148 43149
149 43741
150 44326
151 44911
152 45512
153 46122
154 46723
155 47322
156 47937
157 48565
158 49186
159 49798
160 50422
161 51067
162 51712
163 52339
164 52972
165 53633
166 54296
167 54939
168 55590
169 56268
170 56942
171 57600
172 58270
173 58962
174 59654
175 60330
176 61009
177 61714
178 62430
179 63126
180 63814
181 64531
182 65264
183 65979
184 66688
185 67416
186 68157
187 68893
188 69623
189 70364
190 71119
191 71871
192 72617
193 73374
194 74146
195 74913
196 75674
197 76448
198 77234
199 78016
200 78794
201 79585
202 80385
203 81182
204 81982
205 82786
206 83594
207 84411
208 85234
209 86052
210 86869
211 87700
212 88540
213 89381
214 90218
215 91053
216 91904
217 92771
218 93629
219 94474
220 95337
221 96221
222 97095
223 97959
224 98837
225 99732
226 100624
227 101505
228 102397
229 103311
230 104221
231 105114
232 106019
233 106951
234 107880
235 108788
236 109705
237 110651
238 111598
239 112525
240 113456
241 114414
242 115379
243 116328
244 117273
245 118239
246 119223
247 120194
248 121152
249 122131
250 123129
251 124113
252 125091
253 126091
254 127100
255 128097
256 129095
257 130110
258 131133
259 132152
260 133166
261 134187
262 135226
263 136267
264 137298
265 138333
266 139382
267 140437
268 141491
269 142548
270 143607
271 144671
272 145745
273 146823
274 147898
275 148972
276 150059
277 151156
278 152248
279 153338
280 154438
281 155551
282 156663
283 157768
284 158881
285 160011
286 161141
287 162259
288 163389
289 164537
290 165676
291 166809
292 167960
293 169124
294 170279
295 171427
296 172589
297 173770
298 174951
299 176115
300 177281
301 178477
302 179680
303 180860
304 182042
305 183251
306 184466
307 185665
308 186867
309 188091
310 189319
311 190535
312 191753
313 192992
314 194238
315 195470
316 196701
317 197952
318 199216
319 200468
320 201713
321 202978
322 204257
323 205526
324 206791
325 208071
326 209360
327 210647
328 211933
329 213224
330 214526
331 215831
332 217133
333 218442
334 219761
335 221076
336 222391
337 223724
338 225061
339 226387
340 227718
341 229065
342 230415
343 231762
344 233114
345 234470
346 235830
347 237197
348 238569
349 239943
350 241316
351 242693
352 244081
353 245477
354 246869
355 248255
356 249654
357 251071
358 252483
359 253882
360 255294
361 256728
362 258156
363 259572
364 261001
365 262447
366 263892
367 265327
368 266767
369 268229
370 269693
371 271141
372 272597
373 274078
374 275557
375 277017
376 278490
377 279988
378 281483
379 282963
380 284446
381 285953
382 287471
383 288974
384 290469
385 291985
386 293520
387 295041
388 296554
389 298088
390 299634
391 301168
392 302699
393 304251
394 305812
395 307361
396 308909
397 310474
398 312050
399 313621
400 315187
401 316760
402 318349
403 319942
404 321525
405 323112
406 324714
407 326319
408 327923
409 329532
410 331143
411 332759
412 334386
413 336014
414 337637
415 339266
416 340908
417 342555
418 344198
419 345838
420 347488
421 349155
422 350820
423 352474
424 354139
425 355822
426 357500
427 359170
428 360856
429 362556
430 364245
431 365927
432 367629
433 369348
434 371057
435 372753
436 374463
437 376198
438 377932
439 379647
440 381364
441 383112
442 384869
443 386599
444 388330
445 390093
446 391862
447 393611
448 395361
449 397136
450 398919
451 400690
452 402456
453 404241
454 406043
455 407831
456 409611
457 411412
458 413228
459 415032
460 416829
461 418644
462 420473
463 422298
464 424116
465 425940
466 427780
467 429626
468 431466
469 433305
470 435154
471 437011
472 438869
473 440731
474 442597
475 444462
476 446333
477 448217
478 450102
479 451980
480 453867
481 455768
482 457664
483 459559
484 461468
485 463380
486 465288
487 467201
488 469125
489 471055
490 472982
491 474906
492 476842
493 478796
494 480742
495 482674
496 484624
497 486597
498 488561
499 490508
500 492469
501 494456
502 496442
503 498409
504 500380
505 502378
506 504383
507 506371
508 508358
509 510369
510 512387
511 514389
512 516395
513 518424
514 520457
515 522473
516 524493
517 526538
518 528588
519 530626
520 532661
521 534712
522 536779
523 538840
524 540890
525 542953
526 545036
527 547111
528 549178
529 551263
530 553357
531 555443
532 557532
533 559634
534 561740
535 563843
536 565949
537 568064
538 570186
539 572307
540 574427
541 576557
542 578696
543 580833
544 582970
545 585115
546 587267
547 589420
548 591577
549 593740
550 595901
551 598066
552 600244
553 602428
554 604605
555 606779
556 608969
557 611172
558 613372
559 615563
560 617759
561 619977
562 622198
563 624404
564 626617
565 628852
566 631084
567 633304
568 635540
569 637791
570 640034
571 642272
572 644522
573 646787
574 649051
575 651304
576 653563
577 655846
578 658132
579 660399
580 662670
581 664969
582 667274
583 669558
584 671843
585 674155
586 676475
587 678779
588 681081
589 683404
590 685737
591 688060
592 690381
593 692719
594 695068
595 697406
596 699740
597 702095
598 704463
599 706817
600 709165
601 711532
602 713912
603 716288
604 718660
605 721036
606 723424
607 725821
608 728213
609 730605
610 733009
611 735416
612 737822
613 740237
614 742657
615 745072
616 747495
617 749931
618 752364
619 754795
620 757236
621 759687
622 762135
623 764582
624 767041
625 769505
626 771967
627 774431
628 776905
629 779387
630 781864
631 784340
632 786830
633 789335
634 791831
635 794313
636 796816
637 799344
638 801860
639 804356
640 806867
641 809406
642 811944
643 814464
644 816986
645 819534
646 822092
647 824630
648 827167
649 829734
650 832306
651 834856
652 837411
653 839993
654 842579
655 845149
656 847719
657 850310
658 852914
659 855507
660 858091
661 860693
662 863314
663 865927
664 868527
665 871141
666 873776
667 876405
668 879024
669 881655
670 884300
671 886943
672 889585
673 892235
674 894889
675 897546
676 900208
677 902874
678 905544
679 908217
680 910891
681 913571
682 916260
683 918949
684 921640
685 924338
686 927036
687 929738
688 932454
689 935173
690 937880
691 940592
692 943324
693 946062
694 948792
695 951515
696 954253
697 957012
698 959765
699 962502
700 965250
701 968026
702 970799
703 973551
704 976314
705 979104
706 981892
707 984662
708 987442
709 990245
710 993046
711 995836
712 998633
713 1001448
714 1004268
715 1007075
716 1009882
717 1012714
718 1015556
719 1018377
720 1021194
721 1024042
722 1026902
723 1029742
724 1032578
725 1035434
726 1038304
727 1041168
728 1044025
729 1046893
730 1049775
731 1052654
732 1055527
733 1058415
734 1061314
735 1064204
736 1067094
737 1069998
738 1072911
739 1075820
740 1078728
741 1081645
742 1084569
743 1087496
744 1090424
745 1093355
746 1096292
747 1099235
748 1102181
749 1105129
750 1108082
751 1111037
752 1113997
753 1116968
754 1119938
755 1122900
756 1125875
757 1128869
758 1131854
759 1134829
760 1137820
761 1140827
762 1143830
763 1146827
764 1149832
765 1152848
766 1155868
767 1158884
768 1161904
769 1164939
770 1167972
771 1170996
772 1174035
773 1177093
774 1180143
775 1183179
776 1186229
777 1189303
778 1192375
779 1195430
780 1198490
781 1201575
782 1204666
783 1207740
784 1210814
785 1213912
786 1217020
787 1220112
788 1223201
789 1226316
790 1229439
791 1232545
792 1235654
793 1238784
794 1241918
795 1245041
796 1248168
797 1251310
798 1254460
799 1257605
800 1260743
801 1263897
802 1267069
803 1270232
804 1273384
805 1276552
806 1279738
807 1282916
808 1286090
809 1289275
810 1292466
811 1295659
812 1298855
813 1302058
814 1305265
815 1308471
816 1311681
817 1314901
818 1318127
819 1321350
820 1324574
821 1327807
822 1331046
823 1334286
824 1337530
825 1340780
826 1344030
827 1347282
828 1350547
829 1353818
830 1357080
831 1360345
832 1363627
833 1366915
834 1370196
835 1373473
836 1376763
837 1380072
838 1383377
839 1386664
840 1389963
841 1393293
842 1396618
843 1399920
844 1403235
845 1406577
846 1409915
847 1413239
848 1416572
849 1419923
850 1423276
851 1426618
852 1429965
853 1433334
854 1436707
855 1440062
856 1443419
857 1446806
858 1450201
859 1453574
860 1456942
861 1460338
862 1463750
863 1467144
864 1470531
865 1473938
866 1477360
867 1480775
868 1484182
869 1487602
870 1491038
871 1494471
872 1497894
873 1501329
874 1504781
875 1508226
876 1511668
877 1515122
878 1518583
879 1522044
880 1525507
881 1528975
882 1532448
883 1535929
884 1539411
885 1542890
886 1546378
887 1549875
888 1553373
889 1556873
890 1560374
891 1563878
892 1567395
893 1570921
894 1574437
895 1577947
896 1581478
897 1585026
898 1588562
899 1592087
900 1595628
901 1599189
902 1602744
903 1606289
904 1609846
905 1613418
906 1616989
907 1620551
908 1624122
909 1627714
910 1631303
911 1634875
912 1638459
913 1642071
914 1645677
915 1649264
916 1652863
917 1656487
918 1660113
919 1663721
920 1667329
921 1670964
922 1674613
923 1678241
924 1681859
925 1685507
926 1689172
927 1692818
928 1696457
929 1700118
930 1703791
931 1707455
932 1711118
933 1714793
934 1718477
935 1722158
936 1725837
937 1729527
938 1733228
939 1736927
940 1740619
941 1744321
942 1748040
943 1751758
944 1755468
945 1759185
946 1762915
947 1766645
948 1770377
949 1774117
950 1777855
951 1781595
952 1785347
953 1789104
954 1792859
955 1796615
956 1800379
957 1804153
958 1807928
959 1811698
960 1815475
961 1819268
962 1823059
963 1826841
964 1830636
965 1834444
966 1838247
967 1842048
968 1845861
969 1849684
970 1853502
971 1857318
972 1861146
973 1864988
974 1868827
975 1872652
976 1876489
977 1880352
978 1884213
979 1888052
980 1891897
981 1895775
982 1899656
983 1903515
984 1907378
985 1911266
986 1915158
987 1919038
988 1922923
989 1926822
990 1930726
991 1934624
992 1938521
993 1942437
994 1946363
995 1950274
996 1954183
997 1958117
998 1962060
999 1965987
1000 1969914