0 0
1 2
2 9
3 21
4 38
5 60
6 87
7 119
8 156
9 198
10 245
11 297
12 354
13 416
14 483
15 555
16 632
17 714
18 801
19 893
20 990
21 1092
22 1199
23 1311
24 1428
25 1550
26 1677
27 1809
28 1946
29 2088
30 2235
31 2387
32 2544
33 2706
34 2873
35 3045
36 3222
37 3404
38 3591
39 3783
40 3980
41 4182
42 4389
43 4601
44 4818
45 5040
46 5267
47 5499
48 5736
49 5978
50 6225
51 6477
52 6734
53 6996
54 7263
55 7535
56 7812
57 8094
58 8381
59 8673
60 8970
61 9272
62 9579
63 9891
64 10208
65 10530
66 10857
67 11189
68 11526
69 11868
70 12215
71 12567
72 12924
73 13286
74 13653
75 14025
76 14402
77 14784
78 15171
79 15563
80 15960
81 16362
82 16769
83 17181
84 17598
85 18020
86 18447
87 18879
88 19316
89 19758
90 20205
91 20657
92 21114
93 21576
94 22043
95 22515
96 22992
97 23474
98 23961
99 24453
100 24950
101 25452
102 25959
103 26471
104 26988
105 27510
106 28037
107 28569
108 29106
109 29648
110 30195
111 30747
112 31304
113 31866
114 32433
115 33005
116 33582
117 34164
118 34751
119 35343
120 35940
121 36542
122 37149
123 37761
124 38378
125 39000
126 39627
127 40259
128 40896
129 41538
130 42185
131 42837
132 43494
133 44156
134 44823
135 45495
136 46172
137 46854
138 47541
139 48233
140 48930
141 49632
142 50339
143 51051
144 51768
145 52490
146 53217
147 53949
148 54686
149 55428
150 56175
151 56927
152 57684
153 58446
154 59213
155 59985
156 60762
157 61544
158 62331
159 63123
160 63920
161 64722
162 65529
163 66341
164 67158
165 67980
166 68807
167 69639
168 70476
169 71318
170 72165
171 73017
172 73874
173 74736
174 75603
175 76475
176 77352
177 78234
178 79121
179 80013
180 80910
181 81812
182 82719
183 83631
184 84548
185 85470
186 86397
187 87329
188 88266
189 89208
190 90155
191 91107
192 92064
193 93026
194 93993
195 94965
196 95942
197 96924
198 97911
199 98903
200 99900
201 100902
202 101909
203 102921
204 103938
205 104960
206 105987
207 107019
208 108056
209 109098
210 110145
211 111197
212 112254
213 113316
214 114383
215 115455
216 116532
217 117614
218 118701
219 119793
220 120890
221 121992
222 123099
223 124211
224 125328
225 126450
226 127577
227 128709
228 129846
229 130988
230 132135
231 133287
232 134444
233 135606
234 136773
235 137945
236 139122
237 140304
238 141491
239 142683
240 143880
241 145082
242 146289
243 147501
244 148718
245 149940
246 151167
247 152399
248 153636
249 154878
250 156125
251 157377
252 158634
253 159896
254 161163
255 162435
256 163712
257 164994
258 166281
259 167573
260 168870
261 170172
262 171479
263 172791
264 174108
265 175430
266 176757
267 178089
268 179426
269 180768
270 182115
271 183467
272 184824
273 186186
274 187553
275 188925
276 190302
277 191684
278 193071
279 194463
280 195860
281 197262
282 198669
283 200081
284 201498
285 202920
286 204347
287 205779
288 207216
289 208658
290 210105
291 211557
292 213014
293 214476
294 215943
295 217415
296 218892
297 220374
298 221861
299 223353
300 224850
301 226352
302 227859
303 229371
304 230888
305 232410
306 233937
307 235469
308 237006
309 238548
310 240095
311 241647
312 243204
313 244766
314 246333
315 247905
316 249482
317 251064
318 252651
319 254243
320 255840
321 257442
322 259049
323 260661
324 262278
325 263900
326 265527
327 267159
328 268796
329 270438
330 272085
331 273737
332 275394
333 277056
334 278723
335 280395
336 282072
337 283754
338 285441
339 287133
340 288830
341 290532
342 292239
343 293951
344 295668
345 297390
346 299117
347 300849
348 302586
349 304328
350 306075
351 307827
352 309584
353 311346
354 313113
355 314885
356 316662
357 318444
358 320231
359 322023
360 323820
361 325622
362 327429
363 329241
364 331058
365 332880
366 334707
367 336539
368 338376
369 340218
370 342065
371 343917
372 345774
373 347636
374 349503
375 351375
376 353252
377 355134
378 357021
379 358913
380 360810
381 362712
382 364619
383 366531
384 368448
385 370370
386 372297
387 374229
388 376166
389 378108
390 380055
391 382007
392 383964
393 385926
394 387893
395 389865
396 391842
397 393824
398 395811
399 397803
400 399800
401 401802
402 403809
403 405821
404 407838
405 409860
406 411887
407 413919
408 415956
409 417998
410 420045
411 422097
412 424154
413 426216
414 428283
415 430355
416 432432
417 434514
418 436601
419 438693
420 440790
421 442892
422 444999
423 447111
424 449228
425 451350
426 453477
427 455609
428 457746
429 459888
430 462035
431 464187
432 466344
433 468506
434 470673
435 472845
436 475022
437 477204
438 479391
439 481583
440 483780
441 485982
442 488189
443 490401
444 492618
445 494840
446 497067
447 499299
448 501536
449 503778
450 506025
451 508277
452 510534
453 512796
454 515063
455 517335
456 519612
457 521894
458 524181
459 526473
460 528770
461 531072
462 533379
463 535691
464 538008
465 540330
466 542657
467 544989
468 547326
469 549668
470 552015
471 554367
472 556724
473 559086
474 561453
475 563825
476 566202
477 568584
478 570971
479 573363
480 575760
481 578162
482 580569
483 582981
484 585398
485 587820
486 590247
487 592679
488 595116
489 597558
490 600005
491 602457
492 604914
493 607376
494 609843
495 612315
496 614792
497 617274
498 619761
499 622253
500 624750
501 627252
502 629759
503 632271
504 634788
505 637310
506 639837
507 642369
508 644906
509 647448
510 649995
511 652547
512 655104
513 657666
514 660233
515 662805
516 665382
517 667964
518 670551
519 673143
520 675740
521 678342
522 680949
523 683561
524 686178
525 688800
526 691427
527 694059
528 696696
529 699338
530 701985
531 704637
532 707294
533 709956
534 712623
535 715295
536 717972
537 720654
538 723341
539 726033
540 728730
541 731432
542 734139
543 736851
544 739568
545 742290
546 745017
547 747749
548 750486
549 753228
550 755975
551 758727
552 761484
553 764246
554 767013
555 769785
556 772562
557 775344
558 778131
559 780923
560 783720
561 786522
562 789329
563 792141
564 794958
565 797780
566 800607
567 803439
568 806276
569 809118
570 811965
571 814817
572 817674
573 820536
574 823403
575 826275
576 829152
577 832034
578 834921
579 837813
580 840710
581 843612
582 846519
583 849431
584 852348
585 855270
586 858197
587 861129
588 864066
589 867008
590 869955
591 872907
592 875864
593 878826
594 881793
595 884765
596 887742
597 890724
598 893711
599 896703
600 899700
601 902702
602 905709
603 908721
604 911738
605 914760
606 917787
607 920819
608 923856
609 926898
610 929945
611 932997
612 936054
613 939116
614 942183
615 945255
616 948332
617 951414
618 954501
619 957593
620 960690
621 963792
622 966899
623 970011
624 973128
625 976250
626 979377
627 982509
628 985646
629 988788
630 991935
631 995087
632 998244
633 1001406
634 1004573
635 1007745
636 1010922
637 1014104
638 1017291
639 1020483
640 1023680
641 1026882
642 1030089
643 1033301
644 1036518
645 1039740
646 1042967
647 1046199
648 1049436
649 1052678
650 1055925
651 1059177
652 1062434
653 1065696
654 1068963
655 1072235
656 1075512
657 1078794
658 1082081
659 1085373
660 1088670
661 1091972
662 1095279
663 1098591
664 1101908
665 1105230
666 1108557
667 1111889
668 1115226
669 1118568
670 1121915
671 1125267
672 1128624
673 1131986
674 1135353
675 1138725
676 1142102
677 1145484
678 1148871
679 1152263
680 1155660
681 1159062
682 1162469
683 1165881
684 1169298
685 1172720
686 1176147
687 1179579
688 1183016
689 1186458
690 1189905
691 1193357
692 1196814
693 1200276
694 1203743
695 1207215
696 1210692
697 1214174
698 1217661
699 1221153
700 1224650
701 1228152
702 1231659
703 1235171
704 1238688
705 1242210
706 1245737
707 1249269
708 1252806
709 1256348
710 1259895
711 1263447
712 1267004
713 1270566
714 1274133
715 1277705
716 1281282
717 1284864
718 1288451
719 1292043
720 1295640
721 1299242
722 1302849
723 1306461
724 1310078
725 1313700
726 1317327
727 1320959
728 1324596
729 1328238
730 1331885
731 1335537
732 1339194
733 1342856
734 1346523
735 1350195
736 1353872
737 1357554
738 1361241
739 1364933
740 1368630
741 1372332
742 1376039
743 1379751
744 1383468
745 1387190
746 1390917
747 1394649
748 1398386
749 1402128
750 1405875
751 1409627
752 1413384
753 1417146
754 1420913
755 1424685
756 1428462
757 1432244
758 1436031
759 1439823
760 1443620
761 1447422
762 1451229
763 1455041
764 1458858
765 1462680
766 1466507
767 1470339
768 1474176
769 1478018
770 1481865
771 1485717
772 1489574
773 1493436
774 1497303
775 1501175
776 1505052
777 1508934
778 1512821
779 1516713
780 1520610
781 1524512
782 1528419
783 1532331
784 1536248
785 1540170
786 1544097
787 1548029
788 1551966
789 1555908
790 1559855
791 1563807
792 1567764
793 1571726
794 1575693
795 1579665
796 1583642
797 1587624
798 1591611
799 1595603
800 1599600
801 1603602
802 1607609
803 1611621
804 1615638
805 1619660
806 1623687
807 1627719
808 1631756
809 1635798
810 1639845
811 1643897
812 1647954
813 1652016
814 1656083
815 1660155
816 1664232
817 1668314
818 1672401
819 1676493
820 1680590
821 1684692
822 1688799
823 1692911
824 1697028
825 1701150
826 1705277
827 1709409
828 1713546
829 1717688
830 1721835
831 1725987
832 1730144
833 1734306
834 1738473
835 1742645
836 1746822
837 1751004
838 1755191
839 1759383
840 1763580
841 1767782
842 1771989
843 1776201
844 1780418
845 1784640
846 1788867
847 1793099
848 1797336
849 1801578
850 1805825
851 1810077
852 1814334
853 1818596
854 1822863
855 1827135
856 1831412
857 1835694
858 1839981
859 1844273
860 1848570
861 1852872
862 1857179
863 1861491
864 1865808
865 1870130
866 1874457
867 1878789
868 1883126
869 1887468
870 1891815
871 1896167
872 1900524
873 1904886
874 1909253
875 1913625
876 1918002
877 1922384
878 1926771
879 1931163
880 1935560
881 1939962
882 1944369
883 1948781
884 1953198
885 1957620
886 1962047
887 1966479
888 1970916
889 1975358
890 1979805
891 1984257
892 1988714
893 1993176
894 1997643
895 2002115
896 2006592
897 2011074
898 2015561
899 2020053
900 2024550
901 2029052
902 2033559
903 2038071
904 2042588
905 2047110
906 2051637
907 2056169
908 2060706
909 2065248
910 2069795
911 2074347
912 2078904
913 2083466
914 2088033
915 2092605
916 2097182
917 2101764
918 2106351
919 2110943
920 2115540
921 2120142
922 2124749
923 2129361
924 2133978
925 2138600
926 2143227
927 2147859
928 2152496
929 2157138
930 2161785
931 2166437
932 2171094
933 2175756
934 2180423
935 2185095
936 2189772
937 2194454
938 2199141
939 2203833
940 2208530
941 2213232
942 2217939
943 2222651
944 2227368
945 2232090
946 2236817
947 2241549
948 2246286
949 2251028
950 2255775
951 2260527
952 2265284
953 2270046
954 2274813
955 2279585
956 2284362
957 2289144
958 2293931
959 2298723
960 2303520
961 2308322
962 2313129
963 2317941
964 2322758
965 2327580
966 2332407
967 2337239
968 2342076
969 2346918
970 2351765
971 2356617
972 2361474
973 2366336
974 2371203
975 2376075
976 2380952
977 2385834
978 2390721
979 2395613
980 2400510
981 2405412
982 2410319
983 2415231
984 2420148
985 2425070
986 2429997
987 2434929
988 2439866
989 2444808
990 2449755
991 2454707
992 2459664
993 2464626
994 2469593
995 2474565
996 2479542
997 2484524
998 2489511
999 2494503
1000 2499500