0 1
1 4
2 9
3 17
4 27
5 39
6 55
7 75
8 100
9 127
10 156
11 192
12 228
13 264
14 307
15 350
16 398
17 458
18 517
19 571
20 628
21 691
22 758
23 827
24 901
25 978
26 1058
27 1149
28 1240
29 1321
30 1408
31 1506
32 1605
33 1706
34 1810
35 1917
36 2032
37 2153
38 2272
39 2386
40 2504
41 2633
42 2765
43 2897
44 3034
45 3174
46 3318
47 3467
48 3615
49 3763
50 3917
51 4077
52 4240
53 4404
54 4568
55 4736
56 4913
57 5096
58 5279
59 5461
60 5644
61 5831
62 6023
63 6218
64 6415
65 6617
66 6828
67 7043
68 7254
69 7464
70 7679
71 7898
72 8122
73 8351
74 8580
75 8813
76 9054
77 9297
78 9540
79 9783
80 10028
81 10280
82 10536
83 10796
84 11059
85 11321
86 11590
87 11866
88 12141
89 12416
90 12692
91 12975
92 13266
93 13555
94 13845
95 14140
96 14440
97 14749
98 15059
99 15363
100 15670
101 15986
102 16306
103 16624
104 16944
105 17273
106 17608
107 17947
108 18288
109 18624
110 18960
111 19306
112 19657
113 20007
114 20362
115 20725
116 21090
117 21457
118 21827
119 22193
120 22561
121 22941
122 23326
123 23710
124 24095
125 24484
126 24879
127 25278
128 25680
129 26081
130 26482
131 26893
132 27307
133 27718
134 28135
135 28557
136 28984
137 29418
138 29850
139 30280
140 30715
141 31155
142 31598
143 32043
144 32492
145 32945
146 33402
147 33867
148 34334
149 34795
150 35259
151 35730
152 36202
153 36680
154 37164
155 37647
156 38136
157 38634
158 39129
159 39618
160 40112
161 40617
162 41126
163 41636
164 42149
165 42662
166 43180
167 43708
168 44235
169 44757
170 45286
171 45824
172 46362
173 46900
174 47442
175 47987
176 48539
177 49099
178 49658
179 50214
180 50773
181 51338
182 51907
183 52477
184 53050
185 53629
186 54214
187 54805
188 55395
189 55980
190 56569
191 57165
192 57766
193 58371
194 58975
195 59584
196 60203
197 60822
198 61440
199 62059
200 62680
201 63309
202 63942
203 64576
204 65213
205 65853
206 66501
207 67152
208 67800
209 68452
210 69107
211 69765
212 70430
213 71097
214 71764
215 72434
216 73110
217 73793
218 74478
219 75162
220 75847
221 76536
222 77230
223 77926
224 78624
225 79327
226 80038
227 80756
228 81472
229 82182
230 82894
231 83615
232 84343
233 85072
234 85803
235 86540
236 87280
237 88024
238 88771
239 89513
240 90258
241 91015
242 91774
243 92532
244 93294
245 94060
246 94831
247 95607
248 96386
249 97162
250 97937
251 98724
252 99517
253 100305
254 101097
255 101895
256 102696
257 103505
258 104316
259 105122
260 105931
261 106749
262 107570
263 108389
264 109211
265 110042
266 110879
267 111719
268 112560
269 113397
270 114236
271 115084
272 115934
273 116786
274 117645
275 118507
276 119373
277 120244
278 121114
279 121982
280 122854
281 123733
282 124616
283 125503
284 126393
285 127282
286 128176
287 129079
288 129982
289 130882
290 131787
291 132700
292 133614
293 134529
294 135448
295 136367
296 137294
297 138233
298 139168
299 140098
300 141034
301 141975
302 142919
303 143866
304 144817
305 145772
306 146731
307 147698
308 148665
309 149625
310 150591
311 151565
312 152540
313 153520
314 154502
315 155486
316 156479
317 157477
318 158474
319 159467
320 160461
321 161466
322 162477
323 163488
324 164501
325 165517
326 166540
327 167567
328 168592
329 169618
330 170649
331 171687
332 172729
333 173769
334 174809
335 175856
336 176912
337 177971
338 179030
339 180091
340 181152
341 182216
342 183286
343 184358
344 185433
345 186514
346 187601
347 188692
348 189782
349 190871
350 191962
351 193057
352 194160
353 195267
354 196373
355 197484
356 198602
357 199723
358 200845
359 201964
360 203085
361 204216
362 205351
363 206487
364 207626
365 208767
366 209914
367 211067
368 212220
369 213372
370 214526
371 215688
372 216855
373 218020
374 219189
375 220363
376 221539
377 222724
378 223913
379 225095
380 226279
381 227473
382 228670
383 229866
384 231065
385 232270
386 233481
387 234699
388 235919
389 237131
390 238343
391 239568
392 240797
393 242024
394 243257
395 244497
396 245740
397 246986
398 248232
399 249474
400 250721
401 251980
402 253241
403 254501
404 255765
405 257032
406 258304
407 259581
408 260860
409 262139
410 263419
411 264706
412 265996
413 267286
414 268582
415 269880
416 271183
417 272496
418 273806
419 275113
420 276426
421 277743
422 279064
423 280388
424 281713
425 283042
426 284378
427 285722
428 287065
429 288402
430 289745
431 291094
432 292443
433 293799
434 295160
435 296521
436 297889
437 299263
438 300634
439 302002
440 303375
441 304756
442 306141
443 307530
444 308921
445 310311
446 311707
447 313112
448 314517
449 315918
450 317323
451 318737
452 320154
453 321571
454 322989
455 324410
456 325841
457 327279
458 328715
459 330149
460 331585
461 333028
462 334476
463 335922
464 337371
465 338829
466 340293
467 341760
468 343226
469 344690
470 346157
471 347630
472 349109
473 350591
474 352073
475 353561
476 355056
477 356551
478 358048
479 359546
480 361043
481 362548
482 364060
483 365572
484 367086
485 368604
486 370129
487 371658
488 373185
489 374713
490 376244
491 377781
492 379325
493 380868
494 382411
495 383960
496 385514
497 387074
498 388637
499 390198
500 391761
501 393329
502 394899
503 396471
504 398048
505 399630
506 401217
507 402811
508 404406
509 405994
510 407583
511 409182
512 410787
513 412394
514 414004
515 415617
516 417233
517 418856
518 420482
519 422100
520 423721
521 425357
522 426994
523 428629
524 430269
525 431912
526 433561
527 435216
528 436871
529 438523
530 440177
531 441843
532 443512
533 445176
534 446847
535 448523
536 450201
537 451888
538 453576
539 455260
540 456948
541 458642
542 460339
543 462037
544 463738
545 465445
546 467158
547 468877
548 470596
549 472310
550 474027
551 475752
552 477480
553 479211
554 480946
555 482684
556 484429
557 486179
558 487925
559 489669
560 491420
561 493177
562 494937
563 496702
564 498469
565 500236
566 502009
567 503788
568 505567
569 507346
570 509130
571 510919
572 512709
573 514503
574 516300
575 518096
576 519901
577 521717
578 523530
579 525339
580 527151
581 528968
582 530791
583 532617
584 534444
585 536275
586 538113
587 539958
588 541802
589 543640
590 545483
591 547335
592 549189
593 551045
594 552903
595 554766
596 556638
597 558512
598 560385
599 562257
600 564129
601 566011
602 567900
603 569788
604 571679
605 573574
606 575473
607 577376
608 579280
609 581185
610 583092
611 585006
612 586927
613 588845
614 590762
615 592687
616 594620
617 596557
618 598495
619 600432
620 602369
621 604312
622 606261
623 608209
624 610160
625 612120
626 614085
627 616053
628 618021
629 619987
630 621956
631 623930
632 625909
633 627892
634 629877
635 631867
636 633861
637 635858
638 637859
639 639856
640 641854
641 643863
642 645875
643 647889
644 649907
645 651924
646 653947
647 655979
648 658011
649 660039
650 662069
651 664110
652 666155
653 668197
654 670244
655 672295
656 674349
657 676413
658 678478
659 680536
660 682599
661 684672
662 686745
663 688817
664 690895
665 692978
666 695066
667 697162
668 699259
669 701349
670 703440
671 705541
672 707646
673 709752
674 711864
675 713980
676 716099
677 718224
678 720348
679 722467
680 724592
681 726728
682 728867
683 731006
684 733146
685 735289
686 737440
687 739596
688 741751
689 743906
690 746065
691 748230
692 750397
693 752565
694 754738
695 756914
696 759096
697 761285
698 763471
699 765657
700 767849
701 770042
702 772239
703 774442
704 776645
705 778851
706 781065
707 783286
708 785507
709 787723
710 789942
711 792167
712 794395
713 796630
714 798867
715 801104
716 803351
717 805603
718 807851
719 810097
720 812347
721 814606
722 816870
723 819135
724 821402
725 823671
726 825946
727 828227
728 830508
729 832788
730 835071
731 837362
732 839657
733 841951
734 844247
735 846547
736 848854
737 851168
738 853483
739 855796
740 858108
741 860427
742 862754
743 865078
744 867404
745 869740
746 872081
747 874426
748 876771
749 879111
750 881454
751 883806
752 886164
753 888522
754 890880
755 893247
756 895620
757 897992
758 900367
759 902742
760 905117
761 907501
762 909889
763 912277
764 914670
765 917067
766 919468
767 921873
768 924279
769 926685
770 929093
771 931508
772 933929
773 936350
774 938772
775 941197
776 943627
777 946066
778 948508
779 950945
780 953384
781 955831
782 958279
783 960728
784 963183
785 965642
786 968107
787 970580
788 973051
789 975515
790 977983
791 980461
792 982942
793 985425
794 987914
795 990405
796 992898
797 995399
798 997902
799 1000398
800 1002898
801 1005410
802 1007923
803 1010437
804 1012956
805 1015475
806 1018000
807 1020534
808 1023067
809 1025596
810 1028128
811 1030671
812 1033218
813 1035761
814 1038308
815 1040860
816 1043417
817 1045983
818 1048547
819 1051107
820 1053674
821 1056246
822 1058820
823 1061396
824 1063974
825 1066559
826 1069151
827 1071746
828 1074341
829 1076934
830 1079530
831 1082131
832 1084735
833 1087345
834 1089958
835 1092573
836 1095196
837 1097823
838 1100447
839 1103070
840 1105697
841 1108330
842 1110969
843 1113613
844 1116256
845 1118899
846 1121551
847 1124208
848 1126864
849 1129521
850 1132182
851 1134849
852 1137518
853 1140188
854 1142861
855 1145536
856 1148220
857 1150912
858 1153601
859 1156289
860 1158979
861 1161673
862 1164374
863 1167077
864 1169782
865 1172492
866 1175206
867 1177927
868 1180650
869 1183367
870 1186086
871 1188814
872 1191547
873 1194281
874 1197016
875 1199757
876 1202506
877 1205258
878 1208010
879 1210758
880 1213506
881 1216267
882 1219035
883 1221799
884 1224566
885 1227340
886 1230117
887 1232897
888 1235679
889 1238461
890 1241246
891 1244039
892 1246836
893 1249630
894 1252426
895 1255230
896 1258039
897 1260852
898 1263669
899 1266484
900 1269298
901 1272119
902 1274945
903 1277771
904 1280601
905 1283437
906 1286278
907 1289125
908 1291972
909 1294814
910 1297659
911 1300512
912 1303369
913 1306229
914 1309092
915 1311959
916 1314831
917 1317707
918 1320584
919 1323457
920 1326334
921 1329222
922 1332110
923 1335000
924 1337897
925 1340792
926 1343692
927 1346602
928 1349511
929 1352417
930 1355326
931 1358243
932 1361164
933 1364085
934 1367011
935 1369938
936 1372868
937 1375811
938 1378754
939 1381689
940 1384630
941 1387580
942 1390531
943 1393482
944 1396436
945 1399395
946 1402362
947 1405337
948 1408310
949 1411276
950 1414246
951 1417225
952 1420207
953 1423191
954 1426180
955 1429174
956 1432172
957 1435173
958 1438173
959 1441171
960 1444175
961 1447187
962 1450202
963 1453220
964 1456238
965 1459258
966 1462287
967 1465320
968 1468353
969 1471387
970 1474422
971 1477463
972 1480509
973 1483556
974 1486605
975 1489657
976 1492718
977 1495785
978 1498848
979 1501912
980 1504981
981 1508052
982 1511128
983 1514207
984 1517286
985 1520371
986 1523464
987 1526561
988 1529658
989 1532753
990 1535850
991 1538952
992 1542058
993 1545170
994 1548285
995 1551401
996 1554524
997 1557652
998 1560779
999 1563904
1000 1567030