1 1
2 120
3 337
4 652
5 1065
6 1576
7 2185
8 2892
9 3697
10 4600
11 5601
12 6700
13 7897
14 9192
15 10585
16 12076
17 13665
18 15352
19 17137
20 19020
21 21001
22 23080
23 25257
24 27532
25 29905
26 32376
27 34945
28 37612
29 40377
30 43240
31 46201
32 49260
33 52417
34 55672
35 59025
36 62476
37 66025
38 69672
39 73417
40 77260
41 81201
42 85240
43 89377
44 93612
45 97945
46 102376
47 106905
48 111532
49 116257
50 121080
51 126001
52 131020
53 136137
54 141352
55 146665
56 152076
57 157585
58 163192
59 168897
60 174700
61 180601
62 186600
63 192697
64 198892
65 205185
66 211576
67 218065
68 224652
69 231337
70 238120
71 245001
72 251980
73 259057
74 266232
75 273505
76 280876
77 288345
78 295912
79 303577
80 311340
81 319201
82 327160
83 335217
84 343372
85 351625
86 359976
87 368425
88 376972
89 385617
90 394360
91 403201
92 412140
93 421177
94 430312
95 439545
96 448876
97 458305
98 467832
99 477457
100 487180
101 497001
102 506920
103 516937
104 527052
105 537265
106 547576
107 557985
108 568492
109 579097
110 589800
111 600601
112 611500
113 622497
114 633592
115 644785
116 656076
117 667465
118 678952
119 690537
120 702220
121 714001
122 725880
123 737857
124 749932
125 762105
126 774376
127 786745
128 799212
129 811777
130 824440
131 837201
132 850060
133 863017
134 876072
135 889225
136 902476
137 915825
138 929272
139 942817
140 956460
141 970201
142 984040
143 997977
144 1012012
145 1026145
146 1040376
147 1054705
148 1069132
149 1083657
150 1098280
151 1113001
152 1127820
153 1142737
154 1157752
155 1172865
156 1188076
157 1203385
158 1218792
159 1234297
160 1249900
161 1265601
162 1281400
163 1297297
164 1313292
165 1329385
166 1345576
167 1361865
168 1378252
169 1394737
170 1411320
171 1428001
172 1444780
173 1461657
174 1478632
175 1495705
176 1512876
177 1530145
178 1547512
179 1564977
180 1582540
181 1600201
182 1617960
183 1635817
184 1653772
185 1671825
186 1689976
187 1708225
188 1726572
189 1745017
190 1763560
191 1782201
192 1800940
193 1819777
194 1838712
195 1857745
196 1876876
197 1896105
198 1915432
199 1934857
200 1954380
201 1974001
202 1993720
203 2013537
204 2033452
205 2053465
206 2073576
207 2093785
208 2114092
209 2134497
210 2155000
211 2175601
212 2196300
213 2217097
214 2237992
215 2258985
216 2280076
217 2301265
218 2322552
219 2343937
220 2365420
221 2387001
222 2408680
223 2430457
224 2452332
225 2474305
226 2496376
227 2518545
228 2540812
229 2563177
230 2585640
231 2608201
232 2630860
233 2653617
234 2676472
235 2699425
236 2722476
237 2745625
238 2768872
239 2792217
240 2815660
241 2839201
242 2862840
243 2886577
244 2910412
245 2934345
246 2958376
247 2982505
248 3006732
249 3031057
250 3055480
251 3080001
252 3104620
253 3129337
254 3154152
255 3179065
256 3204076
257 3229185
258 3254392
259 3279697
260 3305100
261 3330601
262 3356200
263 3381897
264 3407692
265 3433585
266 3459576
267 3485665
268 3511852
269 3538137
270 3564520
271 3591001
272 3617580
273 3644257
274 3671032
275 3697905
276 3724876
277 3751945
278 3779112
279 3806377
280 3833740
281 3861201
282 3888760
283 3916417
284 3944172
285 3972025
286 3999976
287 4028025
288 4056172
289 4084417
290 4112760
291 4141201
292 4169740
293 4198377
294 4227112
295 4255945
296 4284876
297 4313905
298 4343032
299 4372257
300 4401580
301 4431001
302 4460520
303 4490137
304 4519852
305 4549665
306 4579576
307 4609585
308 4639692
309 4669897
310 4700200
311 4730601
312 4761100
313 4791697
314 4822392
315 4853185
316 4884076
317 4915065
318 4946152
319 4977337
320 5008620
321 5040001
322 5071480
323 5103057
324 5134732
325 5166505
326 5198376
327 5230345
328 5262412
329 5294577
330 5326840
331 5359201
332 5391660
333 5424217
334 5456872
335 5489625
336 5522476
337 5555425
338 5588472
339 5621617
340 5654860
341 5688201
342 5721640
343 5755177
344 5788812
345 5822545
346 5856376
347 5890305
348 5924332
349 5958457
350 5992680
351 6027001
352 6061420
353 6095937
354 6130552
355 6165265
356 6200076
357 6234985
358 6269992
359 6305097
360 6340300
361 6375601
362 6411000
363 6446497
364 6482092
365 6517785
366 6553576
367 6589465
368 6625452
369 6661537
370 6697720
371 6734001
372 6770380
373 6806857
374 6843432
375 6880105
376 6916876
377 6953745
378 6990712
379 7027777
380 7064940
381 7102201
382 7139560
383 7177017
384 7214572
385 7252225
386 7289976
387 7327825
388 7365772
389 7403817
390 7441960
391 7480201
392 7518540
393 7556977
394 7595512
395 7634145
396 7672876
397 7711705
398 7750632
399 7789657
400 7828780
401 7868001
402 7907320
403 7946737
404 7986252
405 8025865
406 8065576
407 8105385
408 8145292
409 8185297
410 8225400
411 8265601
412 8305900
413 8346297
414 8386792
415 8427385
416 8468076
417 8508865
418 8549752
419 8590737
420 8631820
421 8673001
422 8714280
423 8755657
424 8797132
425 8838705
426 8880376
427 8922145
428 8964012
429 9005977
430 9048040
431 9090201
432 9132460
433 9174817
434 9217272
435 9259825
436 9302476
437 9345225
438 9388072
439 9431017
440 9474060
441 9517201
442 9560440
443 9603777
444 9647212
445 9690745
446 9734376
447 9778105
448 9821932
449 9865857
450 9909880
451 9954001
452 9998220
453 10042537
454 10086952
455 10131465
456 10176076
457 10220785
458 10265592
459 10310497
460 10355500
461 10400601
462 10445800
463 10491097
464 10536492
465 10581985
466 10627576
467 10673265
468 10719052
469 10764937
470 10810920
471 10857001
472 10903180
473 10949457
474 10995832
475 11042305
476 11088876
477 11135545
478 11182312
479 11229177
480 11276140
481 11323201
482 11370360
483 11417617
484 11464972
485 11512425
486 11559976
487 11607625
488 11655372
489 11703217
490 11751160
491 11799201
492 11847340
493 11895577
494 11943912
495 11992345
496 12040876
497 12089505
498 12138232
499 12187057
500 12235980
501 12285001
502 12334120
503 12383337
504 12432652
505 12482065
506 12531576
507 12581185
508 12630892
509 12680697
510 12730600
511 12780601
512 12830700
513 12880897
514 12931192
515 12981585
516 13032076
517 13082665
518 13133352
519 13184137
520 13235020
521 13286001
522 13337080
523 13388257
524 13439532
525 13490905
526 13542376
527 13593945
528 13645612
529 13697377
530 13749240
531 13801201
532 13853260
533 13905417
534 13957672
535 14010025
536 14062476
537 14115025
538 14167672
539 14220417
540 14273260
541 14326201
542 14379240
543 14432377
544 14485612
545 14538945
546 14592376
547 14645905
548 14699532
549 14753257
550 14807080
551 14861001
552 14915020
553 14969137
554 15023352
555 15077665
556 15132076
557 15186585
558 15241192
559 15295897
560 15350700
561 15405601
562 15460600
563 15515697
564 15570892
565 15626185
566 15681576
567 15737065
568 15792652
569 15848337
570 15904120
571 15960001
572 16015980
573 16072057
574 16128232
575 16184505
576 16240876
577 16297345
578 16353912
579 16410577
580 16467340
581 16524201
582 16581160
583 16638217
584 16695372
585 16752625
586 16809976
587 16867425
588 16924972
589 16982617
590 17040360
591 17098201
592 17156140
593 17214177
594 17272312
595 17330545
596 17388876
597 17447305
598 17505832
599 17564457
600 17623180
601 17682001
602 17740920
603 17799937
604 17859052
605 17918265
606 17977576
607 18036985
608 18096492
609 18156097
610 18215800
611 18275601
612 18335500
613 18395497
614 18455592
615 18515785
616 18576076
617 18636465
618 18696952
619 18757537
620 18818220
621 18879001
622 18939880
623 19000857
624 19061932
625 19123105
626 19184376
627 19245745
628 19307212
629 19368777
630 19430440
631 19492201
632 19554060
633 19616017
634 19678072
635 19740225
636 19802476
637 19864825
638 19927272
639 19989817
640 20052460
641 20115201
642 20178040
643 20240977
644 20304012
645 20367145
646 20430376
647 20493705
648 20557132
649 20620657
650 20684280
651 20748001
652 20811820
653 20875737
654 20939752
655 21003865
656 21068076
657 21132385
658 21196792
659 21261297
660 21325900
661 21390601
662 21455400
663 21520297
664 21585292
665 21650385
666 21715576
667 21780865
668 21846252
669 21911737
670 21977320
671 22043001
672 22108780
673 22174657
674 22240632
675 22306705
676 22372876
677 22439145
678 22505512
679 22571977
680 22638540
681 22705201
682 22771960
683 22838817
684 22905772
685 22972825
686 23039976
687 23107225
688 23174572
689 23242017
690 23309560
691 23377201
692 23444940
693 23512777
694 23580712
695 23648745
696 23716876
697 23785105
698 23853432
699 23921857
700 23990380
701 24059001
702 24127720
703 24196537
704 24265452
705 24334465
706 24403576
707 24472785
708 24542092
709 24611497
710 24681000
711 24750601
712 24820300
713 24890097
714 24959992
715 25029985
716 25100076
717 25170265
718 25240552
719 25310937
720 25381420
721 25452001
722 25522680
723 25593457
724 25664332
725 25735305
726 25806376
727 25877545
728 25948812
729 26020177
730 26091640
731 26163201
732 26234860
733 26306617
734 26378472
735 26450425
736 26522476
737 26594625
738 26666872
739 26739217
740 26811660
741 26884201
742 26956840
743 27029577
744 27102412
745 27175345
746 27248376
747 27321505
748 27394732
749 27468057
750 27541480
751 27615001
752 27688620
753 27762337
754 27836152
755 27910065
756 27984076
757 28058185
758 28132392
759 28206697
760 28281100
761 28355601
762 28430200
763 28504897
764 28579692
765 28654585
766 28729576
767 28804665
768 28879852
769 28955137
770 29030520
771 29106001
772 29181580
773 29257257
774 29333032
775 29408905
776 29484876
777 29560945
778 29637112
779 29713377
780 29789740
781 29866201
782 29942760
783 30019417
784 30096172
785 30173025
786 30249976
787 30327025
788 30404172
789 30481417
790 30558760
791 30636201
792 30713740
793 30791377
794 30869112
795 30946945
796 31024876
797 31102905
798 31181032
799 31259257
800 31337580
801 31416001
802 31494520
803 31573137
804 31651852
805 31730665
806 31809576
807 31888585
808 31967692
809 32046897
810 32126200
811 32205601
812 32285100
813 32364697
814 32444392
815 32524185
816 32604076
817 32684065
818 32764152
819 32844337
820 32924620
821 33005001
822 33085480
823 33166057
824 33246732
825 33327505
826 33408376
827 33489345
828 33570412
829 33651577
830 33732840
831 33814201
832 33895660
833 33977217
834 34058872
835 34140625
836 34222476
837 34304425
838 34386472
839 34468617
840 34550860
841 34633201
842 34715640
843 34798177
844 34880812
845 34963545
846 35046376
847 35129305
848 35212332
849 35295457
850 35378680
851 35462001
852 35545420
853 35628937
854 35712552
855 35796265
856 35880076
857 35963985
858 36047992
859 36132097
860 36216300
861 36300601
862 36385000
863 36469497
864 36554092
865 36638785
866 36723576
867 36808465
868 36893452
869 36978537
870 37063720
871 37149001
872 37234380
873 37319857
874 37405432
875 37491105
876 37576876
877 37662745
878 37748712
879 37834777
880 37920940
881 38007201
882 38093560
883 38180017
884 38266572
885 38353225
886 38439976
887 38526825
888 38613772
889 38700817
890 38787960
891 38875201
892 38962540
893 39049977
894 39137512
895 39225145
896 39312876
897 39400705
898 39488632
899 39576657
900 39664780
901 39753001
902 39841320
903 39929737
904 40018252
905 40106865
906 40195576
907 40284385
908 40373292
909 40462297
910 40551400
911 40640601
912 40729900
913 40819297
914 40908792
915 40998385
916 41088076
917 41177865
918 41267752
919 41357737
920 41447820
921 41538001
922 41628280
923 41718657
924 41809132
925 41899705
926 41990376
927 42081145
928 42172012
929 42262977
930 42354040
931 42445201
932 42536460
933 42627817
934 42719272
935 42810825
936 42902476
937 42994225
938 43086072
939 43178017
940 43270060
941 43362201
942 43454440
943 43546777
944 43639212
945 43731745
946 43824376
947 43917105
948 44009932
949 44102857
950 44195880
951 44289001
952 44382220
953 44475537
954 44568952
955 44662465
956 44756076
957 44849785
958 44943592
959 45037497
960 45131500
961 45225601
962 45319800
963 45414097
964 45508492
965 45602985
966 45697576
967 45792265
968 45887052
969 45981937
970 46076920
971 46172001
972 46267180
973 46362457
974 46457832
975 46553305
976 46648876
977 46744545
978 46840312
979 46936177
980 47032140
981 47128201
982 47224360
983 47320617
984 47416972
985 47513425
986 47609976
987 47706625
988 47803372
989 47900217
990 47997160
991 48094201
992 48191340
993 48288577
994 48385912
995 48483345
996 48580876
997 48678505
998 48776232
999 48874057
1000 48971980