0 0
1 1
2 27
3 52
4 93
5 140
6 207
7 274
8 361
9 454
10 563
11 676
12 809
13 944
14 1099
15 1258
16 1433
17 1614
18 1815
19 2016
20 2237
21 2464
22 2707
23 2954
24 3221
25 3490
26 3779
27 4072
28 4381
29 4696
30 5031
31 5366
32 5721
33 6082
34 6459
35 6840
36 7241
37 7644
38 8067
39 8494
40 8937
41 9386
42 9855
43 10324
44 10813
45 11308
46 11819
47 12334
48 12869
49 13406
50 13963
51 14524
52 15101
53 15684
54 16287
55 16890
56 17513
57 18142
58 18787
59 19436
60 20105
61 20776
62 21467
63 22162
64 22873
65 23590
66 24327
67 25064
68 25821
69 26584
70 27363
71 28146
72 28949
73 29754
74 30579
75 31408
76 32253
77 33104
78 33975
79 34846
80 35737
81 36634
82 37547
83 38464
84 39401
85 40340
86 41299
87 42262
88 43241
89 44226
90 45231
91 46236
92 47261
93 48292
94 49339
95 50390
96 51461
97 52534
98 53627
99 54724
100 55837
101 56956
102 58095
103 59234
104 60393
105 61558
106 62739
107 63924
108 65129
109 66336
110 67563
111 68794
112 70041
113 71294
114 72567
115 73840
116 75133
117 76432
118 77747
119 79066
120 80405
121 81746
122 83107
123 84472
124 85853
125 87240
126 88647
127 90054
128 91481
129 92914
130 94363
131 95816
132 97289
133 98764
134 100259
135 101758
136 103273
137 104794
138 106335
139 107876
140 109437
141 111004
142 112587
143 114174
144 115781
145 117390
146 119019
147 120652
148 122301
149 123956
150 125631
151 127306
152 129001
153 130702
154 132419
155 134140
156 135881
157 137624
158 139387
159 141154
160 142937
161 144726
162 146535
163 148344
164 150173
165 152008
166 153859
167 155714
168 157589
169 159466
170 161363
171 163264
172 165181
173 167104
174 169047
175 170990
176 172953
177 174922
178 176907
179 178896
180 180905
181 182916
182 184947
183 186982
184 189033
185 191090
186 193167
187 195244
188 197341
189 199444
190 201563
191 203686
192 205829
193 207974
194 210139
195 212308
196 214493
197 216684
198 218895
199 221106
200 223337
201 225574
202 227827
203 230084
204 232361
205 234640
206 236939
207 239242
208 241561
209 243886
210 246231
211 248576
212 250941
213 253312
214 255699
215 258090
216 260501
217 262914
218 265347
219 267784
220 270237
221 272696
222 275175
223 277654
224 280153
225 282658
226 285179
227 287704
228 290249
229 292796
230 295363
231 297934
232 300521
233 303114
234 305727
235 308340
236 310973
237 313612
238 316267
239 318926
240 321605
241 324286
242 326987
243 329692
244 332413
245 335140
246 337887
247 340634
248 343401
249 346174
250 348963
251 351756
252 354569
253 357384
254 360219
255 363058
256 365913
257 368774
258 371655
259 374536
260 377437
261 380344
262 383267
263 386194
264 389141
265 392090
266 395059
267 398032
268 401021
269 404016
270 407031
271 410046
272 413081
273 416122
274 419179
275 422240
276 425321
277 428404
278 431507
279 434614
280 437737
281 440866
282 444015
283 447164
284 450333
285 453508
286 456699
287 459894
288 463109
289 466326
290 469563
291 472804
292 476061
293 479324
294 482607
295 485890
296 489193
297 492502
298 495827
299 499156
300 502505
301 505856
302 509227
303 512602
304 515993
305 519390
306 522807
307 526224
308 529661
309 533104
310 536563
311 540026
312 543509
313 546994
314 550499
315 554008
316 557533
317 561064
318 564615
319 568166
320 571737
321 575314
322 578907
323 582504
324 586121
325 589740
326 593379
327 597022
328 600681
329 604346
330 608031
331 611716
332 615421
333 619132
334 622859
335 626590
336 630341
337 634094
338 637867
339 641644
340 645437
341 649236
342 653055
343 656874
344 660713
345 664558
346 668419
347 672284
348 676169
349 680056
350 683963
351 687874
352 691801
353 695734
354 699687
355 703640
356 707613
357 711592
358 715587
359 719586
360 723605
361 727626
362 731667
363 735712
364 739773
365 743840
366 747927
367 752014
368 756121
369 760234
370 764363
371 768496
372 772649
373 776804
374 780979
375 785158
376 789353
377 793554
378 797775
379 801996
380 806237
381 810484
382 814747
383 819014
384 823301
385 827590
386 831899
387 836212
388 840541
389 844876
390 849231
391 853586
392 857961
393 862342
394 866739
395 871140
396 875561
397 879984
398 884427
399 888874
400 893337
401 897806
402 902295
403 906784
404 911293
405 915808
406 920339
407 924874
408 929429
409 933986
410 938563
411 943144
412 947741
413 952344
414 956967
415 961590
416 966233
417 970882
418 975547
419 980216
420 984905
421 989596
422 994307
423 999022
424 1003753
425 1008490
426 1013247
427 1018004
428 1022781
429 1027564
430 1032363
431 1037166
432 1041989
433 1046814
434 1051659
435 1056508
436 1061373
437 1066244
438 1071135
439 1076026
440 1080937
441 1085854
442 1090787
443 1095724
444 1100681
445 1105640
446 1110619
447 1115602
448 1120601
449 1125606
450 1130631
451 1135656
452 1140701
453 1145752
454 1150819
455 1155890
456 1160981
457 1166074
458 1171187
459 1176304
460 1181437
461 1186576
462 1191735
463 1196894
464 1202073
465 1207258
466 1212459
467 1217664
468 1222889
469 1228116
470 1233363
471 1238614
472 1243881
473 1249154
474 1254447
475 1259740
476 1265053
477 1270372
478 1275707
479 1281046
480 1286405
481 1291766
482 1297147
483 1302532
484 1307933
485 1313340
486 1318767
487 1324194
488 1329641
489 1335094
490 1340563
491 1346036
492 1351529
493 1357024
494 1362539
495 1368058
496 1373593
497 1379134
498 1384695
499 1390256
500 1395837
501 1401424
502 1407027
503 1412634
504 1418261
505 1423890
506 1429539
507 1435192
508 1440861
509 1446536
510 1452231
511 1457926
512 1463641
513 1469362
514 1475099
515 1480840
516 1486601
517 1492364
518 1498147
519 1503934
520 1509737
521 1515546
522 1521375
523 1527204
524 1533053
525 1538908
526 1544779
527 1550654
528 1556549
529 1562446
530 1568363
531 1574284
532 1580221
533 1586164
534 1592127
535 1598090
536 1604073
537 1610062
538 1616067
539 1622076
540 1628105
541 1634136
542 1640187
543 1646242
544 1652313
545 1658390
546 1664487
547 1670584
548 1676701
549 1682824
550 1688963
551 1695106
552 1701269
553 1707434
554 1713619
555 1719808
556 1726013
557 1732224
558 1738455
559 1744686
560 1750937
561 1757194
562 1763467
563 1769744
564 1776041
565 1782340
566 1788659
567 1794982
568 1801321
569 1807666
570 1814031
571 1820396
572 1826781
573 1833172
574 1839579
575 1845990
576 1852421
577 1858854
578 1865307
579 1871764
580 1878237
581 1884716
582 1891215
583 1897714
584 1904233
585 1910758
586 1917299
587 1923844
588 1930409
589 1936976
590 1943563
591 1950154
592 1956761
593 1963374
594 1970007
595 1976640
596 1983293
597 1989952
598 1996627
599 2003306
600 2010005
601 2016706
602 2023427
603 2030152
604 2036893
605 2043640
606 2050407
607 2057174
608 2063961
609 2070754
610 2077563
611 2084376
612 2091209
613 2098044
614 2104899
615 2111758
616 2118633
617 2125514
618 2132415
619 2139316
620 2146237
621 2153164
622 2160107
623 2167054
624 2174021
625 2180990
626 2187979
627 2194972
628 2201981
629 2208996
630 2216031
631 2223066
632 2230121
633 2237182
634 2244259
635 2251340
636 2258441
637 2265544
638 2272667
639 2279794
640 2286937
641 2294086
642 2301255
643 2308424
644 2315613
645 2322808
646 2330019
647 2337234
648 2344469
649 2351706
650 2358963
651 2366224
652 2373501
653 2380784
654 2388087
655 2395390
656 2402713
657 2410042
658 2417387
659 2424736
660 2432105
661 2439476
662 2446867
663 2454262
664 2461673
665 2469090
666 2476527
667 2483964
668 2491421
669 2498884
670 2506363
671 2513846
672 2521349
673 2528854
674 2536379
675 2543908
676 2551453
677 2559004
678 2566575
679 2574146
680 2581737
681 2589334
682 2596947
683 2604564
684 2612201
685 2619840
686 2627499
687 2635162
688 2642841
689 2650526
690 2658231
691 2665936
692 2673661
693 2681392
694 2689139
695 2696890
696 2704661
697 2712434
698 2720227
699 2728024
700 2735837
701 2743656
702 2751495
703 2759334
704 2767193
705 2775058
706 2782939
707 2790824
708 2798729
709 2806636
710 2814563
711 2822494
712 2830441
713 2838394
714 2846367
715 2854340
716 2862333
717 2870332
718 2878347
719 2886366
720 2894405
721 2902446
722 2910507
723 2918572
724 2926653
725 2934740
726 2942847
727 2950954
728 2959081
729 2967214
730 2975363
731 2983516
732 2991689
733 2999864
734 3008059
735 3016258
736 3024473
737 3032694
738 3040935
739 3049176
740 3057437
741 3065704
742 3073987
743 3082274
744 3090581
745 3098890
746 3107219
747 3115552
748 3123901
749 3132256
750 3140631
751 3149006
752 3157401
753 3165802
754 3174219
755 3182640
756 3191081
757 3199524
758 3207987
759 3216454
760 3224937
761 3233426
762 3241935
763 3250444
764 3258973
765 3267508
766 3276059
767 3284614
768 3293189
769 3301766
770 3310363
771 3318964
772 3327581
773 3336204
774 3344847
775 3353490
776 3362153
777 3370822
778 3379507
779 3388196
780 3396905
781 3405616
782 3414347
783 3423082
784 3431833
785 3440590
786 3449367
787 3458144
788 3466941
789 3475744
790 3484563
791 3493386
792 3502229
793 3511074
794 3519939
795 3528808
796 3537693
797 3546584
798 3555495
799 3564406
800 3573337
801 3582274
802 3591227
803 3600184
804 3609161
805 3618140
806 3627139
807 3636142
808 3645161
809 3654186
810 3663231
811 3672276
812 3681341
813 3690412
814 3699499
815 3708590
816 3717701
817 3726814
818 3735947
819 3745084
820 3754237
821 3763396
822 3772575
823 3781754
824 3790953
825 3800158
826 3809379
827 3818604
828 3827849
829 3837096
830 3846363
831 3855634
832 3864921
833 3874214
834 3883527
835 3892840
836 3902173
837 3911512
838 3920867
839 3930226
840 3939605
841 3948986
842 3958387
843 3967792
844 3977213
845 3986640
846 3996087
847 4005534
848 4015001
849 4024474
850 4033963
851 4043456
852 4052969
853 4062484
854 4072019
855 4081558
856 4091113
857 4100674
858 4110255
859 4119836
860 4129437
861 4139044
862 4148667
863 4158294
864 4167941
865 4177590
866 4187259
867 4196932
868 4206621
869 4216316
870 4226031
871 4235746
872 4245481
873 4255222
874 4264979
875 4274740
876 4284521
877 4294304
878 4304107
879 4313914
880 4323737
881 4333566
882 4343415
883 4353264
884 4363133
885 4373008
886 4382899
887 4392794
888 4402709
889 4412626
890 4422563
891 4432504
892 4442461
893 4452424
894 4462407
895 4472390
896 4482393
897 4492402
898 4502427
899 4512456
900 4522505
901 4532556
902 4542627
903 4552702
904 4562793
905 4572890
906 4583007
907 4593124
908 4603261
909 4613404
910 4623563
911 4633726
912 4643909
913 4654094
914 4664299
915 4674508
916 4684733
917 4694964
918 4705215
919 4715466
920 4725737
921 4736014
922 4746307
923 4756604
924 4766921
925 4777240
926 4787579
927 4797922
928 4808281
929 4818646
930 4829031
931 4839416
932 4849821
933 4860232
934 4870659
935 4881090
936 4891541
937 4901994
938 4912467
939 4922944
940 4933437
941 4943936
942 4954455
943 4964974
944 4975513
945 4986058
946 4996619
947 5007184
948 5017769
949 5028356
950 5038963
951 5049574
952 5060201
953 5070834
954 5081487
955 5092140
956 5102813
957 5113492
958 5124187
959 5134886
960 5145605
961 5156326
962 5167067
963 5177812
964 5188573
965 5199340
966 5210127
967 5220914
968 5231721
969 5242534
970 5253363
971 5264196
972 5275049
973 5285904
974 5296779
975 5307658
976 5318553
977 5329454
978 5340375
979 5351296
980 5362237
981 5373184
982 5384147
983 5395114
984 5406101
985 5417090
986 5428099
987 5439112
988 5450141
989 5461176
990 5472231
991 5483286
992 5494361
993 5505442
994 5516539
995 5527640
996 5538761
997 5549884
998 5561027
999 5572174
1000 5583337