0 0
1 1
2 23
3 66
4 130
5 215
6 321
7 448
8 596
9 765
10 955
11 1166
12 1398
13 1651
14 1925
15 2220
16 2536
17 2873
18 3231
19 3610
20 4010
21 4431
22 4873
23 5336
24 5820
25 6325
26 6851
27 7398
28 7966
29 8555
30 9165
31 9796
32 10448
33 11121
34 11815
35 12530
36 13266
37 14023
38 14801
39 15600
40 16420
41 17261
42 18123
43 19006
44 19910
45 20835
46 21781
47 22748
48 23736
49 24745
50 25775
51 26826
52 27898
53 28991
54 30105
55 31240
56 32396
57 33573
58 34771
59 35990
60 37230
61 38491
62 39773
63 41076
64 42400
65 43745
66 45111
67 46498
68 47906
69 49335
70 50785
71 52256
72 53748
73 55261
74 56795
75 58350
76 59926
77 61523
78 63141
79 64780
80 66440
81 68121
82 69823
83 71546
84 73290
85 75055
86 76841
87 78648
88 80476
89 82325
90 84195
91 86086
92 87998
93 89931
94 91885
95 93860
96 95856
97 97873
98 99911
99 101970
100 104050
101 106151
102 108273
103 110416
104 112580
105 114765
106 116971
107 119198
108 121446
109 123715
110 126005
111 128316
112 130648
113 133001
114 135375
115 137770
116 140186
117 142623
118 145081
119 147560
120 150060
121 152581
122 155123
123 157686
124 160270
125 162875
126 165501
127 168148
128 170816
129 173505
130 176215
131 178946
132 181698
133 184471
134 187265
135 190080
136 192916
137 195773
138 198651
139 201550
140 204470
141 207411
142 210373
143 213356
144 216360
145 219385
146 222431
147 225498
148 228586
149 231695
150 234825
151 237976
152 241148
153 244341
154 247555
155 250790
156 254046
157 257323
158 260621
159 263940
160 267280
161 270641
162 274023
163 277426
164 280850
165 284295
166 287761
167 291248
168 294756
169 298285
170 301835
171 305406
172 308998
173 312611
174 316245
175 319900
176 323576
177 327273
178 330991
179 334730
180 338490
181 342271
182 346073
183 349896
184 353740
185 357605
186 361491
187 365398
188 369326
189 373275
190 377245
191 381236
192 385248
193 389281
194 393335
195 397410
196 401506
197 405623
198 409761
199 413920
200 418100
201 422301
202 426523
203 430766
204 435030
205 439315
206 443621
207 447948
208 452296
209 456665
210 461055
211 465466
212 469898
213 474351
214 478825
215 483320
216 487836
217 492373
218 496931
219 501510
220 506110
221 510731
222 515373
223 520036
224 524720
225 529425
226 534151
227 538898
228 543666
229 548455
230 553265
231 558096
232 562948
233 567821
234 572715
235 577630
236 582566
237 587523
238 592501
239 597500
240 602520
241 607561
242 612623
243 617706
244 622810
245 627935
246 633081
247 638248
248 643436
249 648645
250 653875
251 659126
252 664398
253 669691
254 675005
255 680340
256 685696
257 691073
258 696471
259 701890
260 707330
261 712791
262 718273
263 723776
264 729300
265 734845
266 740411
267 745998
268 751606
269 757235
270 762885
271 768556
272 774248
273 779961
274 785695
275 791450
276 797226
277 803023
278 808841
279 814680
280 820540
281 826421
282 832323
283 838246
284 844190
285 850155
286 856141
287 862148
288 868176
289 874225
290 880295
291 886386
292 892498
293 898631
294 904785
295 910960
296 917156
297 923373
298 929611
299 935870
300 942150
301 948451
302 954773
303 961116
304 967480
305 973865
306 980271
307 986698
308 993146
309 999615
310 1006105
311 1012616
312 1019148
313 1025701
314 1032275
315 1038870
316 1045486
317 1052123
318 1058781
319 1065460
320 1072160
321 1078881
322 1085623
323 1092386
324 1099170
325 1105975
326 1112801
327 1119648
328 1126516
329 1133405
330 1140315
331 1147246
332 1154198
333 1161171
334 1168165
335 1175180
336 1182216
337 1189273
338 1196351
339 1203450
340 1210570
341 1217711
342 1224873
343 1232056
344 1239260
345 1246485
346 1253731
347 1260998
348 1268286
349 1275595
350 1282925
351 1290276
352 1297648
353 1305041
354 1312455
355 1319890
356 1327346
357 1334823
358 1342321
359 1349840
360 1357380
361 1364941
362 1372523
363 1380126
364 1387750
365 1395395
366 1403061
367 1410748
368 1418456
369 1426185
370 1433935
371 1441706
372 1449498
373 1457311
374 1465145
375 1473000
376 1480876
377 1488773
378 1496691
379 1504630
380 1512590
381 1520571
382 1528573
383 1536596
384 1544640
385 1552705
386 1560791
387 1568898
388 1577026
389 1585175
390 1593345
391 1601536
392 1609748
393 1617981
394 1626235
395 1634510
396 1642806
397 1651123
398 1659461
399 1667820
400 1676200
401 1684601
402 1693023
403 1701466
404 1709930
405 1718415
406 1726921
407 1735448
408 1743996
409 1752565
410 1761155
411 1769766
412 1778398
413 1787051
414 1795725
415 1804420
416 1813136
417 1821873
418 1830631
419 1839410
420 1848210
421 1857031
422 1865873
423 1874736
424 1883620
425 1892525
426 1901451
427 1910398
428 1919366
429 1928355
430 1937365
431 1946396
432 1955448
433 1964521
434 1973615
435 1982730
436 1991866
437 2001023
438 2010201
439 2019400
440 2028620
441 2037861
442 2047123
443 2056406
444 2065710
445 2075035
446 2084381
447 2093748
448 2103136
449 2112545
450 2121975
451 2131426
452 2140898
453 2150391
454 2159905
455 2169440
456 2178996
457 2188573
458 2198171
459 2207790
460 2217430
461 2227091
462 2236773
463 2246476
464 2256200
465 2265945
466 2275711
467 2285498
468 2295306
469 2305135
470 2314985
471 2324856
472 2334748
473 2344661
474 2354595
475 2364550
476 2374526
477 2384523
478 2394541
479 2404580
480 2414640
481 2424721
482 2434823
483 2444946
484 2455090
485 2465255
486 2475441
487 2485648
488 2495876
489 2506125
490 2516395
491 2526686
492 2536998
493 2547331
494 2557685
495 2568060
496 2578456
497 2588873
498 2599311
499 2609770
500 2620250
501 2630751
502 2641273
503 2651816
504 2662380
505 2672965
506 2683571
507 2694198
508 2704846
509 2715515
510 2726205
511 2736916
512 2747648
513 2758401
514 2769175
515 2779970
516 2790786
517 2801623
518 2812481
519 2823360
520 2834260
521 2845181
522 2856123
523 2867086
524 2878070
525 2889075
526 2900101
527 2911148
528 2922216
529 2933305
530 2944415
531 2955546
532 2966698
533 2977871
534 2989065
535 3000280
536 3011516
537 3022773
538 3034051
539 3045350
540 3056670
541 3068011
542 3079373
543 3090756
544 3102160
545 3113585
546 3125031
547 3136498
548 3147986
549 3159495
550 3171025
551 3182576
552 3194148
553 3205741
554 3217355
555 3228990
556 3240646
557 3252323
558 3264021
559 3275740
560 3287480
561 3299241
562 3311023
563 3322826
564 3334650
565 3346495
566 3358361
567 3370248
568 3382156
569 3394085
570 3406035
571 3418006
572 3429998
573 3442011
574 3454045
575 3466100
576 3478176
577 3490273
578 3502391
579 3514530
580 3526690
581 3538871
582 3551073
583 3563296
584 3575540
585 3587805
586 3600091
587 3612398
588 3624726
589 3637075
590 3649445
591 3661836
592 3674248
593 3686681
594 3699135
595 3711610
596 3724106
597 3736623
598 3749161
599 3761720
600 3774300
601 3786901
602 3799523
603 3812166
604 3824830
605 3837515
606 3850221
607 3862948
608 3875696
609 3888465
610 3901255
611 3914066
612 3926898
613 3939751
614 3952625
615 3965520
616 3978436
617 3991373
618 4004331
619 4017310
620 4030310
621 4043331
622 4056373
623 4069436
624 4082520
625 4095625
626 4108751
627 4121898
628 4135066
629 4148255
630 4161465
631 4174696
632 4187948
633 4201221
634 4214515
635 4227830
636 4241166
637 4254523
638 4267901
639 4281300
640 4294720
641 4308161
642 4321623
643 4335106
644 4348610
645 4362135
646 4375681
647 4389248
648 4402836
649 4416445
650 4430075
651 4443726
652 4457398
653 4471091
654 4484805
655 4498540
656 4512296
657 4526073
658 4539871
659 4553690
660 4567530
661 4581391
662 4595273
663 4609176
664 4623100
665 4637045
666 4651011
667 4664998
668 4679006
669 4693035
670 4707085
671 4721156
672 4735248
673 4749361
674 4763495
675 4777650
676 4791826
677 4806023
678 4820241
679 4834480
680 4848740
681 4863021
682 4877323
683 4891646
684 4905990
685 4920355
686 4934741
687 4949148
688 4963576
689 4978025
690 4992495
691 5006986
692 5021498
693 5036031
694 5050585
695 5065160
696 5079756
697 5094373
698 5109011
699 5123670
700 5138350
701 5153051
702 5167773
703 5182516
704 5197280
705 5212065
706 5226871
707 5241698
708 5256546
709 5271415
710 5286305
711 5301216
712 5316148
713 5331101
714 5346075
715 5361070
716 5376086
717 5391123
718 5406181
719 5421260
720 5436360
721 5451481
722 5466623
723 5481786
724 5496970
725 5512175
726 5527401
727 5542648
728 5557916
729 5573205
730 5588515
731 5603846
732 5619198
733 5634571
734 5649965
735 5665380
736 5680816
737 5696273
738 5711751
739 5727250
740 5742770
741 5758311
742 5773873
743 5789456
744 5805060
745 5820685
746 5836331
747 5851998
748 5867686
749 5883395
750 5899125
751 5914876
752 5930648
753 5946441
754 5962255
755 5978090
756 5993946
757 6009823
758 6025721
759 6041640
760 6057580
761 6073541
762 6089523
763 6105526
764 6121550
765 6137595
766 6153661
767 6169748
768 6185856
769 6201985
770 6218135
771 6234306
772 6250498
773 6266711
774 6282945
775 6299200
776 6315476
777 6331773
778 6348091
779 6364430
780 6380790
781 6397171
782 6413573
783 6429996
784 6446440
785 6462905
786 6479391
787 6495898
788 6512426
789 6528975
790 6545545
791 6562136
792 6578748
793 6595381
794 6612035
795 6628710
796 6645406
797 6662123
798 6678861
799 6695620
800 6712400
801 6729201
802 6746023
803 6762866
804 6779730
805 6796615
806 6813521
807 6830448
808 6847396
809 6864365
810 6881355
811 6898366
812 6915398
813 6932451
814 6949525
815 6966620
816 6983736
817 7000873
818 7018031
819 7035210
820 7052410
821 7069631
822 7086873
823 7104136
824 7121420
825 7138725
826 7156051
827 7173398
828 7190766
829 7208155
830 7225565
831 7242996
832 7260448
833 7277921
834 7295415
835 7312930
836 7330466
837 7348023
838 7365601
839 7383200
840 7400820
841 7418461
842 7436123
843 7453806
844 7471510
845 7489235
846 7506981
847 7524748
848 7542536
849 7560345
850 7578175
851 7596026
852 7613898
853 7631791
854 7649705
855 7667640
856 7685596
857 7703573
858 7721571
859 7739590
860 7757630
861 7775691
862 7793773
863 7811876
864 7830000
865 7848145
866 7866311
867 7884498
868 7902706
869 7920935
870 7939185
871 7957456
872 7975748
873 7994061
874 8012395
875 8030750
876 8049126
877 8067523
878 8085941
879 8104380
880 8122840
881 8141321
882 8159823
883 8178346
884 8196890
885 8215455
886 8234041
887 8252648
888 8271276
889 8289925
890 8308595
891 8327286
892 8345998
893 8364731
894 8383485
895 8402260
896 8421056
897 8439873
898 8458711
899 8477570
900 8496450
901 8515351
902 8534273
903 8553216
904 8572180
905 8591165
906 8610171
907 8629198
908 8648246
909 8667315
910 8686405
911 8705516
912 8724648
913 8743801
914 8762975
915 8782170
916 8801386
917 8820623
918 8839881
919 8859160
920 8878460
921 8897781
922 8917123
923 8936486
924 8955870
925 8975275
926 8994701
927 9014148
928 9033616
929 9053105
930 9072615
931 9092146
932 9111698
933 9131271
934 9150865
935 9170480
936 9190116
937 9209773
938 9229451
939 9249150
940 9268870
941 9288611
942 9308373
943 9328156
944 9347960
945 9367785
946 9387631
947 9407498
948 9427386
949 9447295
950 9467225
951 9487176
952 9507148
953 9527141
954 9547155
955 9567190
956 9587246
957 9607323
958 9627421
959 9647540
960 9667680
961 9687841
962 9708023
963 9728226
964 9748450
965 9768695
966 9788961
967 9809248
968 9829556
969 9849885
970 9870235
971 9890606
972 9910998
973 9931411
974 9951845
975 9972300
976 9992776
977 10013273
978 10033791
979 10054330
980 10074890
981 10095471
982 10116073
983 10136696
984 10157340
985 10178005
986 10198691
987 10219398
988 10240126
989 10260875
990 10281645
991 10302436
992 10323248
993 10344081
994 10364935
995 10385810
996 10406706
997 10427623
998 10448561
999 10469520
1000 10490500