0 0
1 1
2 15
3 42
4 82
5 135
6 201
7 280
8 372
9 477
10 595
11 726
12 870
13 1027
14 1197
15 1380
16 1576
17 1785
18 2007
19 2242
20 2490
21 2751
22 3025
23 3312
24 3612
25 3925
26 4251
27 4590
28 4942
29 5307
30 5685
31 6076
32 6480
33 6897
34 7327
35 7770
36 8226
37 8695
38 9177
39 9672
40 10180
41 10701
42 11235
43 11782
44 12342
45 12915
46 13501
47 14100
48 14712
49 15337
50 15975
51 16626
52 17290
53 17967
54 18657
55 19360
56 20076
57 20805
58 21547
59 22302
60 23070
61 23851
62 24645
63 25452
64 26272
65 27105
66 27951
67 28810
68 29682
69 30567
70 31465
71 32376
72 33300
73 34237
74 35187
75 36150
76 37126
77 38115
78 39117
79 40132
80 41160
81 42201
82 43255
83 44322
84 45402
85 46495
86 47601
87 48720
88 49852
89 50997
90 52155
91 53326
92 54510
93 55707
94 56917
95 58140
96 59376
97 60625
98 61887
99 63162
100 64450
101 65751
102 67065
103 68392
104 69732
105 71085
106 72451
107 73830
108 75222
109 76627
110 78045
111 79476
112 80920
113 82377
114 83847
115 85330
116 86826
117 88335
118 89857
119 91392
120 92940
121 94501
122 96075
123 97662
124 99262
125 100875
126 102501
127 104140
128 105792
129 107457
130 109135
131 110826
132 112530
133 114247
134 115977
135 117720
136 119476
137 121245
138 123027
139 124822
140 126630
141 128451
142 130285
143 132132
144 133992
145 135865
146 137751
147 139650
148 141562
149 143487
150 145425
151 147376
152 149340
153 151317
154 153307
155 155310
156 157326
157 159355
158 161397
159 163452
160 165520
161 167601
162 169695
163 171802
164 173922
165 176055
166 178201
167 180360
168 182532
169 184717
170 186915
171 189126
172 191350
173 193587
174 195837
175 198100
176 200376
177 202665
178 204967
179 207282
180 209610
181 211951
182 214305
183 216672
184 219052
185 221445
186 223851
187 226270
188 228702
189 231147
190 233605
191 236076
192 238560
193 241057
194 243567
195 246090
196 248626
197 251175
198 253737
199 256312
200 258900
201 261501
202 264115
203 266742
204 269382
205 272035
206 274701
207 277380
208 280072
209 282777
210 285495
211 288226
212 290970
213 293727
214 296497
215 299280
216 302076
217 304885
218 307707
219 310542
220 313390
221 316251
222 319125
223 322012
224 324912
225 327825
226 330751
227 333690
228 336642
229 339607
230 342585
231 345576
232 348580
233 351597
234 354627
235 357670
236 360726
237 363795
238 366877
239 369972
240 373080
241 376201
242 379335
243 382482
244 385642
245 388815
246 392001
247 395200
248 398412
249 401637
250 404875
251 408126
252 411390
253 414667
254 417957
255 421260
256 424576
257 427905
258 431247
259 434602
260 437970
261 441351
262 444745
263 448152
264 451572
265 455005
266 458451
267 461910
268 465382
269 468867
270 472365
271 475876
272 479400
273 482937
274 486487
275 490050
276 493626
277 497215
278 500817
279 504432
280 508060
281 511701
282 515355
283 519022
284 522702
285 526395
286 530101
287 533820
288 537552
289 541297
290 545055
291 548826
292 552610
293 556407
294 560217
295 564040
296 567876
297 571725
298 575587
299 579462
300 583350
301 587251
302 591165
303 595092
304 599032
305 602985
306 606951
307 610930
308 614922
309 618927
310 622945
311 626976
312 631020
313 635077
314 639147
315 643230
316 647326
317 651435
318 655557
319 659692
320 663840
321 668001
322 672175
323 676362
324 680562
325 684775
326 689001
327 693240
328 697492
329 701757
330 706035
331 710326
332 714630
333 718947
334 723277
335 727620
336 731976
337 736345
338 740727
339 745122
340 749530
341 753951
342 758385
343 762832
344 767292
345 771765
346 776251
347 780750
348 785262
349 789787
350 794325
351 798876
352 803440
353 808017
354 812607
355 817210
356 821826
357 826455
358 831097
359 835752
360 840420
361 845101
362 849795
363 854502
364 859222
365 863955
366 868701
367 873460
368 878232
369 883017
370 887815
371 892626
372 897450
373 902287
374 907137
375 912000
376 916876
377 921765
378 926667
379 931582
380 936510
381 941451
382 946405
383 951372
384 956352
385 961345
386 966351
387 971370
388 976402
389 981447
390 986505
391 991576
392 996660
393 1001757
394 1006867
395 1011990
396 1017126
397 1022275
398 1027437
399 1032612
400 1037800
401 1043001
402 1048215
403 1053442
404 1058682
405 1063935
406 1069201
407 1074480
408 1079772
409 1085077
410 1090395
411 1095726
412 1101070
413 1106427
414 1111797
415 1117180
416 1122576
417 1127985
418 1133407
419 1138842
420 1144290
421 1149751
422 1155225
423 1160712
424 1166212
425 1171725
426 1177251
427 1182790
428 1188342
429 1193907
430 1199485
431 1205076
432 1210680
433 1216297
434 1221927
435 1227570
436 1233226
437 1238895
438 1244577
439 1250272
440 1255980
441 1261701
442 1267435
443 1273182
444 1278942
445 1284715
446 1290501
447 1296300
448 1302112
449 1307937
450 1313775
451 1319626
452 1325490
453 1331367
454 1337257
455 1343160
456 1349076
457 1355005
458 1360947
459 1366902
460 1372870
461 1378851
462 1384845
463 1390852
464 1396872
465 1402905
466 1408951
467 1415010
468 1421082
469 1427167
470 1433265
471 1439376
472 1445500
473 1451637
474 1457787
475 1463950
476 1470126
477 1476315
478 1482517
479 1488732
480 1494960
481 1501201
482 1507455
483 1513722
484 1520002
485 1526295
486 1532601
487 1538920
488 1545252
489 1551597
490 1557955
491 1564326
492 1570710
493 1577107
494 1583517
495 1589940
496 1596376
497 1602825
498 1609287
499 1615762
500 1622250
501 1628751
502 1635265
503 1641792
504 1648332
505 1654885
506 1661451
507 1668030
508 1674622
509 1681227
510 1687845
511 1694476
512 1701120
513 1707777
514 1714447
515 1721130
516 1727826
517 1734535
518 1741257
519 1747992
520 1754740
521 1761501
522 1768275
523 1775062
524 1781862
525 1788675
526 1795501
527 1802340
528 1809192
529 1816057
530 1822935
531 1829826
532 1836730
533 1843647
534 1850577
535 1857520
536 1864476
537 1871445
538 1878427
539 1885422
540 1892430
541 1899451
542 1906485
543 1913532
544 1920592
545 1927665
546 1934751
547 1941850
548 1948962
549 1956087
550 1963225
551 1970376
552 1977540
553 1984717
554 1991907
555 1999110
556 2006326
557 2013555
558 2020797
559 2028052
560 2035320
561 2042601
562 2049895
563 2057202
564 2064522
565 2071855
566 2079201
567 2086560
568 2093932
569 2101317
570 2108715
571 2116126
572 2123550
573 2130987
574 2138437
575 2145900
576 2153376
577 2160865
578 2168367
579 2175882
580 2183410
581 2190951
582 2198505
583 2206072
584 2213652
585 2221245
586 2228851
587 2236470
588 2244102
589 2251747
590 2259405
591 2267076
592 2274760
593 2282457
594 2290167
595 2297890
596 2305626
597 2313375
598 2321137
599 2328912
600 2336700
601 2344501
602 2352315
603 2360142
604 2367982
605 2375835
606 2383701
607 2391580
608 2399472
609 2407377
610 2415295
611 2423226
612 2431170
613 2439127
614 2447097
615 2455080
616 2463076
617 2471085
618 2479107
619 2487142
620 2495190
621 2503251
622 2511325
623 2519412
624 2527512
625 2535625
626 2543751
627 2551890
628 2560042
629 2568207
630 2576385
631 2584576
632 2592780
633 2600997
634 2609227
635 2617470
636 2625726
637 2633995
638 2642277
639 2650572
640 2658880
641 2667201
642 2675535
643 2683882
644 2692242
645 2700615
646 2709001
647 2717400
648 2725812
649 2734237
650 2742675
651 2751126
652 2759590
653 2768067
654 2776557
655 2785060
656 2793576
657 2802105
658 2810647
659 2819202
660 2827770
661 2836351
662 2844945
663 2853552
664 2862172
665 2870805
666 2879451
667 2888110
668 2896782
669 2905467
670 2914165
671 2922876
672 2931600
673 2940337
674 2949087
675 2957850
676 2966626
677 2975415
678 2984217
679 2993032
680 3001860
681 3010701
682 3019555
683 3028422
684 3037302
685 3046195
686 3055101
687 3064020
688 3072952
689 3081897
690 3090855
691 3099826
692 3108810
693 3117807
694 3126817
695 3135840
696 3144876
697 3153925
698 3162987
699 3172062
700 3181150
701 3190251
702 3199365
703 3208492
704 3217632
705 3226785
706 3235951
707 3245130
708 3254322
709 3263527
710 3272745
711 3281976
712 3291220
713 3300477
714 3309747
715 3319030
716 3328326
717 3337635
718 3346957
719 3356292
720 3365640
721 3375001
722 3384375
723 3393762
724 3403162
725 3412575
726 3422001
727 3431440
728 3440892
729 3450357
730 3459835
731 3469326
732 3478830
733 3488347
734 3497877
735 3507420
736 3516976
737 3526545
738 3536127
739 3545722
740 3555330
741 3564951
742 3574585
743 3584232
744 3593892
745 3603565
746 3613251
747 3622950
748 3632662
749 3642387
750 3652125
751 3661876
752 3671640
753 3681417
754 3691207
755 3701010
756 3710826
757 3720655
758 3730497
759 3740352
760 3750220
761 3760101
762 3769995
763 3779902
764 3789822
765 3799755
766 3809701
767 3819660
768 3829632
769 3839617
770 3849615
771 3859626
772 3869650
773 3879687
774 3889737
775 3899800
776 3909876
777 3919965
778 3930067
779 3940182
780 3950310
781 3960451
782 3970605
783 3980772
784 3990952
785 4001145
786 4011351
787 4021570
788 4031802
789 4042047
790 4052305
791 4062576
792 4072860
793 4083157
794 4093467
795 4103790
796 4114126
797 4124475
798 4134837
799 4145212
800 4155600
801 4166001
802 4176415
803 4186842
804 4197282
805 4207735
806 4218201
807 4228680
808 4239172
809 4249677
810 4260195
811 4270726
812 4281270
813 4291827
814 4302397
815 4312980
816 4323576
817 4334185
818 4344807
819 4355442
820 4366090
821 4376751
822 4387425
823 4398112
824 4408812
825 4419525
826 4430251
827 4440990
828 4451742
829 4462507
830 4473285
831 4484076
832 4494880
833 4505697
834 4516527
835 4527370
836 4538226
837 4549095
838 4559977
839 4570872
840 4581780
841 4592701
842 4603635
843 4614582
844 4625542
845 4636515
846 4647501
847 4658500
848 4669512
849 4680537
850 4691575
851 4702626
852 4713690
853 4724767
854 4735857
855 4746960
856 4758076
857 4769205
858 4780347
859 4791502
860 4802670
861 4813851
862 4825045
863 4836252
864 4847472
865 4858705
866 4869951
867 4881210
868 4892482
869 4903767
870 4915065
871 4926376
872 4937700
873 4949037
874 4960387
875 4971750
876 4983126
877 4994515
878 5005917
879 5017332
880 5028760
881 5040201
882 5051655
883 5063122
884 5074602
885 5086095
886 5097601
887 5109120
888 5120652
889 5132197
890 5143755
891 5155326
892 5166910
893 5178507
894 5190117
895 5201740
896 5213376
897 5225025
898 5236687
899 5248362
900 5260050
901 5271751
902 5283465
903 5295192
904 5306932
905 5318685
906 5330451
907 5342230
908 5354022
909 5365827
910 5377645
911 5389476
912 5401320
913 5413177
914 5425047
915 5436930
916 5448826
917 5460735
918 5472657
919 5484592
920 5496540
921 5508501
922 5520475
923 5532462
924 5544462
925 5556475
926 5568501
927 5580540
928 5592592
929 5604657
930 5616735
931 5628826
932 5640930
933 5653047
934 5665177
935 5677320
936 5689476
937 5701645
938 5713827
939 5726022
940 5738230
941 5750451
942 5762685
943 5774932
944 5787192
945 5799465
946 5811751
947 5824050
948 5836362
949 5848687
950 5861025
951 5873376
952 5885740
953 5898117
954 5910507
955 5922910
956 5935326
957 5947755
958 5960197
959 5972652
960 5985120
961 5997601
962 6010095
963 6022602
964 6035122
965 6047655
966 6060201
967 6072760
968 6085332
969 6097917
970 6110515
971 6123126
972 6135750
973 6148387
974 6161037
975 6173700
976 6186376
977 6199065
978 6211767
979 6224482
980 6237210
981 6249951
982 6262705
983 6275472
984 6288252
985 6301045
986 6313851
987 6326670
988 6339502
989 6352347
990 6365205
991 6378076
992 6390960
993 6403857
994 6416767
995 6429690
996 6442626
997 6455575
998 6468537
999 6481512
1000 6494500