0 1
1 4
2 9
3 18
4 29
5 42
6 65
7 91
8 111
9 138
10 176
11 210
12 248
13 299
14 343
15 384
16 441
17 505
18 563
19 622
20 691
21 764
22 835
23 912
24 1001
25 1084
26 1161
27 1259
28 1362
29 1449
30 1550
31 1667
32 1769
33 1872
34 1997
35 2121
36 2237
37 2363
38 2496
39 2627
40 2757
41 2899
42 3054
43 3195
44 3331
45 3494
46 3660
47 3809
48 3976
49 4154
50 4312
51 4481
52 4672
53 4852
54 5029
55 5219
56 5412
57 5608
58 5806
59 6006
60 6216
61 6424
62 6629
63 6852
64 7073
65 7283
66 7516
67 7754
68 7975
69 8212
70 8461
71 8697
72 8945
73 9203
74 9447
75 9702
76 9969
77 10229
78 10499
79 10773
80 11039
81 11319
82 11606
83 11886
84 12178
85 12471
86 12756
87 13061
88 13366
89 13659
90 13978
91 14298
92 14597
93 14920
94 15255
95 15568
96 15898
97 16245
98 16571
99 16904
100 17254
101 17601
102 17955
103 18307
104 18656
105 19025
106 19390
107 19747
108 20132
109 20509
110 20863
111 21255
112 21657
113 22026
114 22418
115 22828
116 23213
117 23612
118 24031
119 24435
120 24844
121 25262
122 25677
123 26107
124 26531
125 26949
126 27398
127 27838
128 28256
129 28711
130 29170
131 29599
132 30060
133 30534
134 30975
135 31437
136 31919
137 32381
138 32857
139 33341
140 33811
141 34301
142 34795
143 35275
144 35779
145 36283
146 36768
147 37284
148 37801
149 38294
150 38820
151 39350
152 39853
153 40386
154 40927
155 41442
156 41987
157 42541
158 43064
159 43613
160 44176
161 44716
162 45280
163 45850
164 46396
165 46967
166 47548
167 48113
168 48701
169 49285
170 49849
171 50451
172 51052
173 51625
174 52238
175 52851
176 53428
177 54047
178 54681
179 55274
180 55894
181 56535
182 57146
183 57775
184 58417
185 59043
186 59691
187 60337
188 60968
189 61634
190 62292
191 62926
192 63607
193 64283
194 64917
195 65600
196 66296
197 66947
198 67633
199 68337
200 69004
201 69697
202 70409
203 71095
204 71801
205 72512
206 73205
207 73931
208 74651
209 75347
210 76089
211 76826
212 77526
213 78274
214 79027
215 79738
216 80493
217 81261
218 81984
219 82740
220 83513
221 84255
222 85030
223 85810
224 86557
225 87340
226 88131
227 88893
228 89691
229 90489
230 91253
231 92061
232 92874
233 93652
234 94472
235 95292
236 96075
237 96907
238 97744
239 98537
240 99375
241 100223
242 101026
243 101871
244 102731
245 103550
246 104405
247 105271
248 106102
249 106967
250 107839
251 108684
252 109568
253 110446
254 111290
255 112188
256 113083
257 113935
258 114844
259 115754
260 116610
261 117521
262 118451
263 119326
264 120238
265 121172
266 122066
267 122991
268 123926
269 124832
270 125776
271 126716
272 127627
273 128589
274 129541
275 130452
276 131427
277 132402
278 133318
279 134292
280 135281
281 136215
282 137197
283 138195
284 139142
285 140128
286 141132
287 142100
288 143105
289 144110
290 145079
291 146099
292 147118
293 148096
294 149130
295 150160
296 151140
297 152182
298 153231
299 154225
300 155273
301 156332
302 157337
303 158392
304 159459
305 160478
306 161547
307 162623
308 163650
309 164727
310 165814
311 166856
312 167947
313 169041
314 170088
315 171189
316 172294
317 173354
318 174470
319 175582
320 176644
321 177773
322 178906
323 179978
324 181110
325 182254
326 183337
327 184476
328 185632
329 186731
330 187877
331 189037
332 190153
333 191314
334 192477
335 193601
336 194782
337 195956
338 197080
339 198272
340 199460
341 200590
342 201795
343 203004
344 204140
345 205341
346 206565
347 207725
348 208933
349 210159
350 211332
351 212551
352 213780
353 214968
354 216209
355 217442
356 218630
357 219888
358 221139
359 222330
360 223596
361 224865
362 226063
363 227331
364 228614
365 229830
366 231106
367 232397
368 233626
369 234909
370 236206
371 237452
372 238753
373 240054
374 241301
375 242614
376 243930
377 245190
378 246517
379 247841
380 249103
381 250439
382 251782
383 253058
384 254400
385 255750
386 257035
387 258389
388 259752
389 261048
390 262410
391 263783
392 265092
393 266463
394 267844
395 269165
396 270548
397 271938
398 273270
399 274665
400 276060
401 277400
402 278815
403 280223
404 281563
405 282985
406 284412
407 285764
408 287192
409 288633
410 289995
411 291425
412 292877
413 294261
414 295701
415 297152
416 298548
417 300005
418 301462
419 302866
420 304343
421 305811
422 307214
423 308702
424 310187
425 311596
426 313093
427 314598
428 316016
429 317509
430 319026
431 320469
432 321973
433 323492
434 324945
435 326460
436 327983
437 329451
438 330988
439 332515
440 333980
441 335532
442 337082
443 338555
444 340112
445 341674
446 343155
447 344719
448 346296
449 347792
450 349361
451 350944
452 352455
453 354037
454 355628
455 357150
456 358745
457 360345
458 361874
459 363479
460 365088
461 366628
462 368249
463 369869
464 371414
465 373043
466 374677
467 376235
468 377876
469 379520
470 381082
471 382730
472 384389
473 385965
474 387621
475 389290
476 390879
477 392543
478 394220
479 395824
480 397500
481 399182
482 400796
483 402487
484 404174
485 405793
486 407505
487 409209
488 410828
489 412544
490 414267
491 415899
492 417621
493 419358
494 421000
495 422721
496 424467
497 426136
498 427872
499 429614
500 431289
501 433043
502 434796
503 436480
504 438251
505 440012
506 441693
507 443477
508 445261
509 446950
510 448737
511 450536
512 452239
513 454028
514 455837
515 457559
516 459357
517 461170
518 462905
519 464717
520 466533
521 468278
522 470111
523 471937
524 473682
525 475525
526 477369
527 479124
528 480975
529 482831
530 484594
531 486452
532 488322
533 490100
534 491966
535 493842
536 495631
537 497509
538 499396
539 501196
540 503084
541 504981
542 506792
543 508690
544 510593
545 512415
546 514330
547 516244
548 518071
549 519994
550 521919
551 523757
552 525697
553 527637
554 529476
555 531417
556 533373
557 535231
558 537181
559 539144
560 541012
561 542968
562 544941
563 546830
564 548800
565 550772
566 552666
567 554656
568 556639
569 558536
570 560541
571 562539
572 564438
573 566450
574 568470
575 570381
576 572394
577 574427
578 576354
579 578369
580 580406
581 582355
582 584387
583 586423
584 588378
585 590428
586 592475
587 594438
588 596505
589 598563
590 600523
591 602599
592 604679
593 606650
594 608729
595 610821
596 612807
597 614892
598 616994
599 618996
600 621090
601 623197
602 625212
603 627320
604 629430
605 631452
606 633579
607 635704
608 637731
609 639865
610 642002
611 644040
612 646187
613 648337
614 650380
615 652531
616 654693
617 656753
618 658918
619 661088
620 663153
621 665325
622 667511
623 669593
624 671773
625 673963
626 676054
627 678246
628 680445
629 682550
630 684758
631 686963
632 689072
633 691294
634 693513
635 695628
636 697862
637 700098
638 702217
639 704452
640 706704
641 708842
642 711085
643 713344
644 715495
645 717744
646 720009
647 722180
648 724446
649 726710
650 728883
651 731170
652 733449
653 735625
654 737924
655 740218
656 742397
657 744703
658 747019
659 749210
660 751514
661 753841
662 756053
663 758364
664 760692
665 762920
666 765249
667 767581
668 769816
669 772160
670 774500
671 776741
672 779104
673 781461
674 783701
675 786067
676 788441
677 790697
678 793072
679 795456
680 797721
681 800100
682 802496
683 804780
684 807171
685 809571
686 811863
687 814267
688 816676
689 818978
690 821396
691 823815
692 826124
693 828552
694 830983
695 833303
696 835744
697 838187
698 840512
699 842960
700 845415
701 847753
702 850214
703 852680
704 855023
705 857488
706 859971
707 862335
708 864808
709 867292
710 869665
711 872151
712 874644
713 877031
714 879533
715 882029
716 884418
717 886939
718 889454
719 891846
720 894373
721 896906
722 899307
723 901836
724 904382
725 906799
726 909334
727 911889
728 914325
729 916868
730 919423
731 921874
732 924439
733 926999
734 929450
735 932030
736 934603
737 937059
738 939654
739 942245
740 944703
741 947300
742 949912
743 952388
744 954986
745 957604
746 960096
747 962703
748 965325
749 967833
750 970458
751 973084
752 975598
753 978238
754 980875
755 983395
756 986050
757 988703
758 991225
759 993883
760 996550
761 999089
762 1001760
763 1004437
764 1006982
765 1009657
766 1012347
767 1014911
768 1017598
769 1020292
770 1022861
771 1025559
772 1028267
773 1030851
774 1033560
775 1036272
776 1038864
777 1041588
778 1044313
779 1046913
780 1049647
781 1052382
782 1054989
783 1057736
784 1060485
785 1063099
786 1065854
787 1068619
788 1071244
789 1074001
790 1076777
791 1079421
792 1082188
793 1084968
794 1087624
795 1090403
796 1093187
797 1095856
798 1098657
799 1101447
800 1104113
801 1106928
802 1109739
803 1112411
804 1115232
805 1118061
806 1120742
807 1123564
808 1126406
809 1129106
810 1131934
811 1134781
812 1137499
813 1140338
814 1143185
815 1145915
816 1148777
817 1151633
818 1154363
819 1157237
820 1160106
821 1162842
822 1165731
823 1168618
824 1171356
825 1174244
826 1177150
827 1179911
828 1182805
829 1185714
830 1188485
831 1191389
832 1194307
833 1197095
834 1200014
835 1202933
836 1205725
837 1208661
838 1211597
839 1214397
840 1217342
841 1220289
842 1223096
843 1226050
844 1229009
845 1231827
846 1234792
847 1237763
848 1240590
849 1243562
850 1246545
851 1249386
852 1252369
853 1255362
854 1258211
855 1261200
856 1264202
857 1267068
858 1270071
859 1273077
860 1275951
861 1278969
862 1281987
863 1284869
864 1287900
865 1290928
866 1293813
867 1296856
868 1299901
869 1302793
870 1305841
871 1308903
872 1311810
873 1314860
874 1317930
875 1320856
876 1323917
877 1326991
878 1329929
879 1333002
880 1336077
881 1339026
882 1342126
883 1345212
884 1348155
885 1351263
886 1354371
887 1357325
888 1360440
889 1363563
890 1366523
891 1369637
892 1372775
893 1375760
894 1378882
895 1382019
896 1385017
897 1388155
898 1391298
899 1394306
900 1397461
901 1400611
902 1403621
903 1406791
904 1409957
905 1412972
906 1416152
907 1419335
908 1422358
909 1425540
910 1428737
911 1431778
912 1434968
913 1438171
914 1441222
915 1444422
916 1447634
917 1450701
918 1453916
919 1457132
920 1460203
921 1463431
922 1466663
923 1469745
924 1472982
925 1476222
926 1479312
927 1482562
928 1485814
929 1488912
930 1492173
931 1495438
932 1498545
933 1501813
934 1505090
935 1508208
936 1511485
937 1514777
938 1517908
939 1521188
940 1524483
941 1527632
942 1530931
943 1534231
944 1537385
945 1540696
946 1544006
947 1547170
948 1550500
949 1553822
950 1556983
951 1560320
952 1563664
953 1566838
954 1570178
955 1573533
956 1576720
957 1580064
958 1583430
959 1586639
960 1589993
961 1593358
962 1596578
963 1599950
964 1603319
965 1606545
966 1609939
967 1613321
968 1616544
969 1619946
970 1623350
971 1626584
972 1629992
973 1633411
974 1636654
975 1640061
976 1643491
977 1646758
978 1650176
979 1653605
980 1656882
981 1660317
982 1663756
983 1667043
984 1670492
985 1673938
986 1677228
987 1680692
988 1684154
989 1687449
990 1690920
991 1694397
992 1697705
993 1701183
994 1704671
995 1707991
996 1711478
997 1714977
998 1718308
999 1721802
1000 1725307