0 0
1 3
2 11
3 25
4 44
5 68
6 98
7 134
8 174
9 221
10 272
11 329
12 392
13 460
14 533
15 612
16 696
17 786
18 881
19 982
20 1088
21 1199
22 1316
23 1438
24 1566
25 1699
26 1838
27 1982
28 2132
29 2287
30 2447
31 2613
32 2784
33 2961
34 3143
35 3330
36 3523
37 3722
38 3926
39 4135
40 4350
41 4570
42 4796
43 5027
44 5263
45 5505
46 5752
47 6005
48 6263
49 6527
50 6796
51 7071
52 7351
53 7636
54 7927
55 8223
56 8525
57 8832
58 9145
59 9463
60 9786
61 10115
62 10450
63 10789
64 11135
65 11485
66 11841
67 12203
68 12570
69 12942
70 13320
71 13703
72 14092
73 14486
74 14886
75 15291
76 15701
77 16117
78 16539
79 16965
80 17398
81 17835
82 18278
83 18727
84 19181
85 19640
86 20105
87 20575
88 21051
89 21532
90 22019
91 22511
92 23008
93 23511
94 24019
95 24533
96 25052
97 25577
98 26107
99 26642
100 27183
101 27730
102 28282
103 28839
104 29401
105 29970
106 30543
107 31122
108 31707
109 32296
110 32892
111 33492
112 34099
113 34710
114 35327
115 35950
116 36578
117 37211
118 37850
119 38494
120 39144
121 39799
122 40459
123 41125
124 41797
125 42474
126 43156
127 43844
128 44537
129 45235
130 45939
131 46649
132 47364
133 48084
134 48810
135 49541
136 50278
137 51020
138 51767
139 52520
140 53279
141 54043
142 54812
143 55587
144 56367
145 57152
146 57943
147 58740
148 59542
149 60349
150 61162
151 61980
152 62804
153 63633
154 64467
155 65307
156 66153
157 67003
158 67860
159 68721
160 69589
161 70461
162 71339
163 72223
164 73111
165 74006
166 74905
167 75811
168 76721
169 77637
170 78559
171 79486
172 80418
173 81356
174 82299
175 83248
176 84202
177 85162
178 86127
179 87097
180 88073
181 89054
182 90041
183 91033
184 92031
185 93034
186 94042
187 95056
188 96075
189 97100
190 98130
191 99166
192 100207
193 101254
194 102306
195 103363
196 104426
197 105494
198 106568
199 107647
200 108732
201 109822
202 110917
203 112018
204 113125
205 114236
206 115354
207 116476
208 117604
209 118738
210 119877
211 121021
212 122171
213 123326
214 124487
215 125653
216 126825
217 128002
218 129184
219 130372
220 131565
221 132764
222 133968
223 135178
224 136393
225 137614
226 138839
227 140071
228 141308
229 142550
230 143798
231 145051
232 146309
233 147573
234 148843
235 150118
236 151398
237 152684
238 153975
239 155271
240 156574
241 157881
242 159194
243 160512
244 161836
245 163165
246 164500
247 165840
248 167186
249 168537
250 169893
251 171255
252 172622
253 173995
254 175373
255 176757
256 178146
257 179540
258 180940
259 182346
260 183756
261 185173
262 186594
263 188021
264 189454
265 190892
266 192335
267 193784
268 195238
269 196698
270 198163
271 199634
272 201110
273 202591
274 204078
275 205571
276 207068
277 208572
278 210080
279 211594
280 213114
281 214639
282 216169
283 217705
284 219246
285 220793
286 222345
287 223903
288 225466
289 227034
290 228608
291 230187
292 231772
293 233362
294 234958
295 236559
296 238165
297 239777
298 241395
299 243018
300 244646
301 246280
302 247919
303 249563
304 251213
305 252869
306 254530
307 256196
308 257868
309 259545
310 261227
311 262915
312 264609
313 266308
314 268012
315 269722
316 271437
317 273158
318 274884
319 276616
320 278353
321 280095
322 281843
323 283596
324 285355
325 287119
326 288889
327 290664
328 292444
329 294230
330 296021
331 297818
332 299620
333 301428
334 303241
335 305060
336 306884
337 308713
338 310548
339 312388
340 314234
341 316085
342 317942
343 319804
344 321671
345 323544
346 325422
347 327306
348 329195
349 331090
350 332990
351 334896
352 336806
353 338723
354 340645
355 342572
356 344505
357 346443
358 348386
359 350335
360 352290
361 354250
362 356215
363 358186
364 360162
365 362144
366 364131
367 366123
368 368121
369 370124
370 372133
371 374148
372 376167
373 378192
374 380223
375 382259
376 384300
377 386347
378 388399
379 390457
380 392520
381 394589
382 396663
383 398743
384 400827
385 402918
386 405014
387 407115
388 409222
389 411334
390 413451
391 415574
392 417703
393 419836
394 421976
395 424120
396 426271
397 428426
398 430587
399 432754
400 434926
401 437103
402 439286
403 441474
404 443668
405 445867
406 448071
407 450281
408 452497
409 454717
410 456944
411 459175
412 461413
413 463655
414 465903
415 468157
416 470415
417 472680
418 474950
419 477225
420 479505
421 481791
422 484083
423 486380
424 488682
425 490990
426 493303
427 495622
428 497946
429 500276
430 502611
431 504951
432 507297
433 509648
434 512005
435 514367
436 516735
437 519108
438 521487
439 523870
440 526260
441 528655
442 531055
443 533461
444 535872
445 538288
446 540710
447 543138
448 545571
449 548009
450 550453
451 552902
452 555356
453 557816
454 560282
455 562753
456 565229
457 567711
458 570198
459 572691
460 575189
461 577692
462 580201
463 582716
464 585236
465 587761
466 590292
467 592828
468 595369
469 597916
470 600469
471 603027
472 605590
473 608159
474 610733
475 613313
476 615898
477 618488
478 621084
479 623686
480 626293
481 628905
482 631523
483 634146
484 636774
485 639408
486 642048
487 644693
488 647343
489 649999
490 652660
491 655327
492 657999
493 660676
494 663359
495 666048
496 668741
497 671441
498 674145
499 676855
500 679571
501 682292
502 685018
503 687750
504 690488
505 693230
506 695979
507 698732
508 701491
509 704256
510 707026
511 709801
512 712582
513 715368
514 718160
515 720957
516 723759
517 726567
518 729381
519 732200
520 735024
521 737854
522 740689
523 743529
524 746375
525 749227
526 752084
527 754946
528 757814
529 760687
530 763566
531 766450
532 769339
533 772234
534 775135
535 778041
536 780952
537 783869
538 786791
539 789718
540 792651
541 795590
542 798534
543 801483
544 804438
545 807398
546 810364
547 813335
548 816311
549 819293
550 822281
551 825274
552 828272
553 831276
554 834285
555 837299
556 840319
557 843345
558 846376
559 849412
560 852454
561 855501
562 858554
563 861612
564 864675
565 867744
566 870818
567 873898
568 876983
569 880074
570 883170
571 886272
572 889379
573 892491
574 895609
575 898732
576 901861
577 904995
578 908135
579 911280
580 914431
581 917586
582 920748
583 923915
584 927087
585 930264
586 933448
587 936636
588 939830
589 943030
590 946234
591 949445
592 952660
593 955882
594 959108
595 962340
596 965578
597 968821
598 972069
599 975323
600 978582
601 981847
602 985117
603 988392
604 991673
605 994960
606 998251
607 1001549
608 1004851
609 1008160
610 1011473
611 1014792
612 1018117
613 1021447
614 1024782
615 1028123
616 1031469
617 1034820
618 1038178
619 1041540
620 1044908
621 1048281
622 1051660
623 1055045
624 1058434
625 1061829
626 1065230
627 1068636
628 1072047
629 1075464
630 1078887
631 1082314
632 1085748
633 1089186
634 1092630
635 1096080
636 1099535
637 1102995
638 1106461
639 1109932
640 1113409
641 1116891
642 1120378
643 1123871
644 1127370
645 1130874
646 1134383
647 1137898
648 1141418
649 1144944
650 1148475
651 1152011
652 1155553
653 1159100
654 1162653
655 1166211
656 1169775
657 1173344
658 1176919
659 1180499
660 1184084
661 1187675
662 1191271
663 1194873
664 1198480
665 1202093
666 1205711
667 1209334
668 1212963
669 1216597
670 1220237
671 1223882
672 1227533
673 1231189
674 1234851
675 1238518
676 1242190
677 1245868
678 1249551
679 1253240
680 1256934
681 1260634
682 1264339
683 1268049
684 1271765
685 1275486
686 1279213
687 1282945
688 1286683
689 1290426
690 1294174
691 1297928
692 1301688
693 1305453
694 1309223
695 1312999
696 1316780
697 1320566
698 1324358
699 1328156
700 1331959
701 1335767
702 1339581
703 1343400
704 1347224
705 1351055
706 1354890
707 1358731
708 1362577
709 1366429
710 1370286
711 1374149
712 1378017
713 1381891
714 1385770
715 1389654
716 1393544
717 1397439
718 1401340
719 1405246
720 1409158
721 1413075
722 1416997
723 1420925
724 1424859
725 1428797
726 1432742
727 1436691
728 1440646
729 1444607
730 1448573
731 1452544
732 1456521
733 1460503
734 1464491
735 1468484
736 1472483
737 1476487
738 1480496
739 1484511
740 1488532
741 1492557
742 1496589
743 1500625
744 1504667
745 1508715
746 1512768
747 1516826
748 1520890
749 1524959
750 1529034
751 1533114
752 1537200
753 1541291
754 1545387
755 1549489
756 1553596
757 1557709
758 1561827
759 1565951
760 1570080
761 1574215
762 1578355
763 1582500
764 1586651
765 1590807
766 1594969
767 1599136
768 1603308
769 1607486
770 1611670
771 1615859
772 1620053
773 1624253
774 1628458
775 1632669
776 1636885
777 1641106
778 1645333
779 1649565
780 1653803
781 1658046
782 1662295
783 1666549
784 1670809
785 1675074
786 1679344
787 1683620
788 1687901
789 1692188
790 1696480
791 1700778
792 1705081
793 1709389
794 1713703
795 1718023
796 1722347
797 1726678
798 1731013
799 1735354
800 1739701
801 1744053
802 1748410
803 1752773
804 1757141
805 1761515
806 1765894
807 1770279
808 1774669
809 1779064
810 1783465
811 1787872
812 1792283
813 1796701
814 1801123
815 1805551
816 1809985
817 1814424
818 1818868
819 1823318
820 1827773
821 1832234
822 1836700
823 1841172
824 1845649
825 1850131
826 1854619
827 1859112
828 1863611
829 1868115
830 1872625
831 1877140
832 1881660
833 1886186
834 1890718
835 1895255
836 1899797
837 1904344
838 1908898
839 1913456
840 1918020
841 1922590
842 1927164
843 1931745
844 1936331
845 1940922
846 1945518
847 1950120
848 1954728
849 1959341
850 1963959
851 1968583
852 1973212
853 1977847
854 1982487
855 1987132
856 1991783
857 1996440
858 2001102
859 2005769
860 2010442
861 2015120
862 2019804
863 2024493
864 2029187
865 2033887
866 2038592
867 2043303
868 2048019
869 2052741
870 2057468
871 2062201
872 2066939
873 2071682
874 2076431
875 2081185
876 2085945
877 2090710
878 2095480
879 2100256
880 2105038
881 2109825
882 2114617
883 2119415
884 2124218
885 2129027
886 2133841
887 2138660
888 2143485
889 2148316
890 2153152
891 2157993
892 2162839
893 2167692
894 2172549
895 2177412
896 2182281
897 2187155
898 2192034
899 2196919
900 2201809
901 2206704
902 2211605
903 2216512
904 2221424
905 2226341
906 2231264
907 2236192
908 2241126
909 2246065
910 2251010
911 2255960
912 2260915
913 2265876
914 2270842
915 2275814
916 2280791
917 2285774
918 2290762
919 2295755
920 2300754
921 2305759
922 2310768
923 2315784
924 2320804
925 2325830
926 2330862
927 2335899
928 2340941
929 2345989
930 2351042
931 2356101
932 2361165
933 2366235
934 2371310
935 2376390
936 2381476
937 2386568
938 2391664
939 2396767
940 2401874
941 2406987
942 2412106
943 2417230
944 2422359
945 2427494
946 2432634
947 2437780
948 2442931
949 2448088
950 2453250
951 2458417
952 2463590
953 2468769
954 2473952
955 2479141
956 2484336
957 2489536
958 2494742
959 2499953
960 2505169
961 2510391
962 2515618
963 2520851
964 2526089
965 2531332
966 2536581
967 2541836
968 2547096
969 2552361
970 2557632
971 2562908
972 2568190
973 2573477
974 2578769
975 2584067
976 2589371
977 2594679
978 2599994
979 2605313
980 2610638
981 2615969
982 2621305
983 2626646
984 2631993
985 2637345
986 2642703
987 2648066
988 2653435
989 2658809
990 2664189
991 2669573
992 2674964
993 2680360
994 2685761
995 2691167
996 2696580
997 2701997
998 2707420
999 2712848
1000 2718282