0 0
1 3
2 13
3 28
4 50
5 79
6 113
7 154
8 201
9 254
10 314
11 380
12 452
13 531
14 616
15 707
16 804
17 908
18 1018
19 1134
20 1257
21 1385
22 1521
23 1662
24 1810
25 1963
26 2124
27 2290
28 2463
29 2642
30 2827
31 3019
32 3217
33 3421
34 3632
35 3848
36 4072
37 4301
38 4536
39 4778
40 5027
41 5281
42 5542
43 5809
44 6082
45 6362
46 6648
47 6940
48 7238
49 7543
50 7854
51 8171
52 8495
53 8825
54 9161
55 9503
56 9852
57 10207
58 10568
59 10936
60 11310
61 11690
62 12076
63 12469
64 12868
65 13273
66 13685
67 14103
68 14527
69 14957
70 15394
71 15837
72 16286
73 16742
74 17203
75 17671
76 18146
77 18627
78 19113
79 19607
80 20106
81 20612
82 21124
83 21642
84 22167
85 22698
86 23235
87 23779
88 24328
89 24885
90 25447
91 26016
92 26590
93 27172
94 27759
95 28353
96 28953
97 29559
98 30172
99 30791
100 31416
101 32047
102 32685
103 33329
104 33979
105 34636
106 35299
107 35968
108 36644
109 37325
110 38013
111 38708
112 39408
113 40115
114 40828
115 41548
116 42273
117 43005
118 43744
119 44488
120 45239
121 45996
122 46759
123 47529
124 48305
125 49087
126 49876
127 50671
128 51472
129 52279
130 53093
131 53913
132 54739
133 55572
134 56410
135 57256
136 58107
137 58965
138 59828
139 60699
140 61575
141 62458
142 63347
143 64242
144 65144
145 66052
146 66966
147 67887
148 68813
149 69746
150 70686
151 71631
152 72583
153 73542
154 74506
155 75477
156 76454
157 77437
158 78427
159 79423
160 80425
161 81433
162 82448
163 83469
164 84496
165 85530
166 86570
167 87616
168 88668
169 89727
170 90792
171 91863
172 92941
173 94025
174 95115
175 96211
176 97314
177 98423
178 99538
179 100660
180 101788
181 102922
182 104062
183 105209
184 106362
185 107521
186 108687
187 109858
188 111036
189 112221
190 113411
191 114608
192 115812
193 117021
194 118237
195 119459
196 120687
197 121922
198 123163
199 124410
200 125664
201 126923
202 128190
203 129462
204 130741
205 132025
206 133317
207 134614
208 135918
209 137228
210 138544
211 139867
212 141196
213 142531
214 143872
215 145220
216 146574
217 147934
218 149301
219 150674
220 152053
221 153439
222 154830
223 156228
224 157633
225 159043
226 160460
227 161883
228 163313
229 164748
230 166190
231 167639
232 169093
233 170554
234 172021
235 173494
236 174974
237 176460
238 177952
239 179451
240 180956
241 182467
242 183984
243 185508
244 187038
245 188574
246 190117
247 191665
248 193221
249 194782
250 196350
251 197923
252 199504
253 201090
254 202683
255 204282
256 205887
257 207499
258 209117
259 210741
260 212372
261 214008
262 215651
263 217301
264 218956
265 220618
266 222287
267 223961
268 225642
269 227329
270 229022
271 230722
272 232428
273 234140
274 235858
275 237583
276 239314
277 241051
278 242795
279 244545
280 246301
281 248063
282 249832
283 251607
284 253388
285 255176
286 256970
287 258770
288 260576
289 262389
290 264208
291 266033
292 267865
293 269703
294 271547
295 273397
296 275254
297 277117
298 278986
299 280862
300 282743
301 284631
302 286526
303 288426
304 290333
305 292247
306 294166
307 296092
308 298024
309 299962
310 301907
311 303858
312 305815
313 307779
314 309748
315 311725
316 313707
317 315696
318 317690
319 319692
320 321699
321 323713
322 325733
323 327759
324 329792
325 331831
326 333876
327 335927
328 337985
329 340049
330 342119
331 344196
332 346279
333 348368
334 350464
335 352565
336 354673
337 356788
338 358908
339 361035
340 363168
341 365308
342 367453
343 369605
344 371764
345 373928
346 376099
347 378276
348 380459
349 382649
350 384845
351 387047
352 389256
353 391471
354 393692
355 395919
356 398153
357 400393
358 402639
359 404892
360 407150
361 409415
362 411687
363 413965
364 416248
365 418539
366 420835
367 423138
368 425447
369 427762
370 430084
371 432412
372 434746
373 437087
374 439433
375 441786
376 444146
377 446511
378 448883
379 451262
380 453646
381 456037
382 458434
383 460837
384 463247
385 465663
386 468085
387 470513
388 472948
389 475389
390 477836
391 480290
392 482750
393 485216
394 487688
395 490167
396 492652
397 495143
398 497641
399 500145
400 502655
401 505171
402 507694
403 510223
404 512758
405 515300
406 517848
407 520402
408 522962
409 525529
410 528102
411 530681
412 533267
413 535858
414 538456
415 541061
416 543671
417 546288
418 548912
419 551541
420 554177
421 556819
422 559467
423 562122
424 564783
425 567450
426 570124
427 572803
428 575490
429 578182
430 580880
431 583585
432 586297
433 589014
434 591738
435 594468
436 597204
437 599947
438 602696
439 605451
440 608212
441 610980
442 613754
443 616534
444 619321
445 622114
446 624913
447 627718
448 630530
449 633348
450 636173
451 639003
452 641840
453 644683
454 647533
455 650388
456 653250
457 656118
458 658993
459 661874
460 664761
461 667654
462 670554
463 673460
464 676372
465 679291
466 682216
467 685147
468 688084
469 691028
470 693978
471 696934
472 699897
473 702865
474 705840
475 708822
476 711809
477 714803
478 717804
479 720810
480 723823
481 726842
482 729867
483 732899
484 735937
485 738981
486 742032
487 745088
488 748151
489 751221
490 754296
491 757378
492 760466
493 763561
494 766662
495 769769
496 772882
497 776002
498 779128
499 782260
500 785398
501 788543
502 791694
503 794851
504 798015
505 801185
506 804361
507 807543
508 810732
509 813927
510 817128
511 820336
512 823550
513 826770
514 829996
515 833229
516 836468
517 839713
518 842965
519 846223
520 849487
521 852757
522 856034
523 859317
524 862606
525 865901
526 869203
527 872511
528 875826
529 879146
530 882473
531 885807
532 889146
533 892492
534 895844
535 899202
536 902567
537 905938
538 909315
539 912699
540 916088
541 919484
542 922887
543 926295
544 929710
545 933132
546 936559
547 939993
548 943433
549 946879
550 950332
551 953791
552 957256
553 960727
554 964205
555 967689
556 971179
557 974676
558 978179
559 981688
560 985203
561 988725
562 992253
563 995787
564 999328
565 1002875
566 1006428
567 1009987
568 1013553
569 1017125
570 1020703
571 1024288
572 1027879
573 1031476
574 1035079
575 1038689
576 1042305
577 1045927
578 1049556
579 1053191
580 1056832
581 1060479
582 1064133
583 1067793
584 1071459
585 1075132
586 1078810
587 1082495
588 1086187
589 1089884
590 1093588
591 1097299
592 1101015
593 1104738
594 1108467
595 1112202
596 1115944
597 1119692
598 1123446
599 1127207
600 1130973
601 1134746
602 1138526
603 1142311
604 1146103
605 1149901
606 1153706
607 1157517
608 1161334
609 1165157
610 1168987
611 1172823
612 1176665
613 1180513
614 1184368
615 1188229
616 1192096
617 1195970
618 1199850
619 1203736
620 1207628
621 1211527
622 1215432
623 1219343
624 1223261
625 1227185
626 1231115
627 1235051
628 1238994
629 1242943
630 1246898
631 1250860
632 1254828
633 1258802
634 1262782
635 1266769
636 1270762
637 1274761
638 1278766
639 1282778
640 1286796
641 1290821
642 1294851
643 1298888
644 1302932
645 1306981
646 1311037
647 1315099
648 1319167
649 1323242
650 1327323
651 1331410
652 1335504
653 1339603
654 1343709
655 1347822
656 1351940
657 1356065
658 1360197
659 1364334
660 1368478
661 1372628
662 1376784
663 1380947
664 1385116
665 1389291
666 1393472
667 1397660
668 1401854
669 1406054
670 1410261
671 1414474
672 1418693
673 1422918
674 1427150
675 1431388
676 1435632
677 1439883
678 1444140
679 1448403
680 1452672
681 1456948
682 1461230
683 1465518
684 1469813
685 1474114
686 1478421
687 1482734
688 1487054
689 1491380
690 1495712
691 1500051
692 1504396
693 1508747
694 1513104
695 1517468
696 1521838
697 1526214
698 1530597
699 1534985
700 1539380
701 1543782
702 1548189
703 1552603
704 1557024
705 1561450
706 1565883
707 1570322
708 1574767
709 1579219
710 1583677
711 1588141
712 1592612
713 1597088
714 1601571
715 1606061
716 1610556
717 1615058
718 1619566
719 1624081
720 1628602
721 1633129
722 1637662
723 1642202
724 1646747
725 1651300
726 1655858
727 1660423
728 1664994
729 1669571
730 1674155
731 1678745
732 1683341
733 1687943
734 1692552
735 1697167
736 1701788
737 1706416
738 1711050
739 1715690
740 1720336
741 1724989
742 1729648
743 1734313
744 1738985
745 1743662
746 1748347
747 1753037
748 1757734
749 1762437
750 1767146
751 1771861
752 1776583
753 1781311
754 1786046
755 1790786
756 1795533
757 1800287
758 1805046
759 1809812
760 1814584
761 1819362
762 1824147
763 1828938
764 1833735
765 1838539
766 1843348
767 1848164
768 1852987
769 1857815
770 1862650
771 1867491
772 1872339
773 1877193
774 1882053
775 1886919
776 1891792
777 1896671
778 1901556
779 1906447
780 1911345
781 1916249
782 1921159
783 1926076
784 1930999
785 1935928
786 1940863
787 1945805
788 1950753
789 1955707
790 1960668
791 1965635
792 1970608
793 1975587
794 1980573
795 1985565
796 1990563
797 1995568
798 2000579
799 2005596
800 2010619
801 2015649
802 2020685
803 2025727
804 2030776
805 2035831
806 2040892
807 2045959
808 2051033
809 2056113
810 2061199
811 2066291
812 2071390
813 2076495
814 2081607
815 2086724
816 2091848
817 2096979
818 2102115
819 2107258
820 2112407
821 2117562
822 2122724
823 2127892
824 2133066
825 2138246
826 2143433
827 2148626
828 2153826
829 2159031
830 2164243
831 2169461
832 2174686
833 2179917
834 2185154
835 2190397
836 2195647
837 2200902
838 2206165
839 2211433
840 2216708
841 2221989
842 2227276
843 2232570
844 2237870
845 2243176
846 2248488
847 2253807
848 2259132
849 2264463
850 2269801
851 2275145
852 2280495
853 2285851
854 2291214
855 2296583
856 2301958
857 2307340
858 2312727
859 2318122
860 2323522
861 2328929
862 2334342
863 2339761
864 2345186
865 2350618
866 2356056
867 2361501
868 2366951
869 2372408
870 2377871
871 2383341
872 2388817
873 2394299
874 2399787
875 2405282
876 2410783
877 2416290
878 2421804
879 2427323
880 2432849
881 2438382
882 2443920
883 2449465
884 2455016
885 2460574
886 2466138
887 2471708
888 2477284
889 2482867
890 2488456
891 2494051
892 2499652
893 2505260
894 2510874
895 2516494
896 2522121
897 2527754
898 2533393
899 2539038
900 2544690
901 2550348
902 2556012
903 2561683
904 2567360
905 2573043
906 2578732
907 2584428
908 2590130
909 2595838
910 2601553
911 2607274
912 2613001
913 2618734
914 2624474
915 2630220
916 2635972
917 2641731
918 2647496
919 2653267
920 2659044
921 2664828
922 2670618
923 2676414
924 2682216
925 2688025
926 2693840
927 2699662
928 2705489
929 2711323
930 2717163
931 2723010
932 2728863
933 2734722
934 2740587
935 2746459
936 2752337
937 2758221
938 2764111
939 2770008
940 2775911
941 2781821
942 2787736
943 2793658
944 2799586
945 2805521
946 2811462
947 2817409
948 2823362
949 2829321
950 2835287
951 2841260
952 2847238
953 2853223
954 2859214
955 2865211
956 2871215
957 2877224
958 2883241
959 2889263
960 2895292
961 2901327
962 2907368
963 2913416
964 2919469
965 2925530
966 2931596
967 2937669
968 2943748
969 2949833
970 2955925
971 2962022
972 2968126
973 2974237
974 2980354
975 2986477
976 2992606
977 2998741
978 3004883
979 3011031
980 3017186
981 3023346
982 3029513
983 3035686
984 3041866
985 3048052
986 3054244
987 3060442
988 3066647
989 3072858
990 3079075
991 3085298
992 3091528
993 3097764
994 3104007
995 3110255
996 3116510
997 3122771
998 3129039
999 3135313
1000 3141593