0 0
1 3
2 11
3 27
4 53
5 92
6 146
7 218
8 310
9 425
10 565
11 733
12 931
13 1162
14 1428
15 1732
16 2076
17 2463
18 2895
19 3375
20 3905
21 4488
22 5126
23 5822
24 6578
25 7397
26 8281
27 9233
28 10255
29 11350
30 12520
31 13768
32 15096
33 16507
34 18003
35 19587
36 21261
37 23028
38 24890
39 26850
40 28910
41 31073
42 33341
43 35717
44 38203
45 40802
46 43516
47 46348
48 49300
49 52375
50 55575
51 58903
52 62361
53 65952
54 69678
55 73542
56 77546
57 81693
58 85985
59 90425
60 95015
61 99758
62 104656
63 109712
64 114928
65 120307
66 125851
67 131563
68 137445
69 143500
70 149730
71 156138
72 162726
73 169497
74 176453
75 183597
76 190931
77 198458
78 206180
79 214100
80 222220
81 230543
82 239071
83 247807
84 256753
85 265912
86 275286
87 284878
88 294690
89 304725
90 314985
91 325473
92 336191
93 347142
94 358328
95 369752
96 381416
97 393323
98 405475
99 417875
100 430525
101 443428
102 456586
103 470002
104 483678
105 497617
106 511821
107 526293
108 541035
109 556050
110 571340
111 586908
112 602756
113 618887
114 635303
115 652007
116 669001
117 686288
118 703870
119 721750
120 739930
121 758413
122 777201
123 796297
124 815703
125 835422
126 855456
127 875808
128 896480
129 917475
130 938795
131 960443
132 982421
133 1004732
134 1027378
135 1050362
136 1073686
137 1097353
138 1121365
139 1145725
140 1170435
141 1195498
142 1220916
143 1246692
144 1272828
145 1299327
146 1326191
147 1353423
148 1381025
149 1409000
150 1437350
151 1466078
152 1495186
153 1524677
154 1554553
155 1584817
156 1615471
157 1646518
158 1677960
159 1709800
160 1742040
161 1774683
162 1807731
163 1841187
164 1875053
165 1909332
166 1944026
167 1979138
168 2014670
169 2050625
170 2087005
171 2123813
172 2161051
173 2198722
174 2236828
175 2275372
176 2314356
177 2353783
178 2393655
179 2433975
180 2474745
181 2515968
182 2557646
183 2599782
184 2642378
185 2685437
186 2728961
187 2772953
188 2817415
189 2862350
190 2907760
191 2953648
192 3000016
193 3046867
194 3094203
195 3142027
196 3190341
197 3239148
198 3288450
199 3338250
200 3388550
201 3439353
202 3490661
203 3542477
204 3594803
205 3647642
206 3700996
207 3754868
208 3809260
209 3864175
210 3919615
211 3975583
212 4032081
213 4089112
214 4146678
215 4204782
216 4263426
217 4322613
218 4382345
219 4442625
220 4503455
221 4564838
222 4626776
223 4689272
224 4752328
225 4815947
226 4880131
227 4944883
228 5010205
229 5076100
230 5142570
231 5209618
232 5277246
233 5345457
234 5414253
235 5483637
236 5553611
237 5624178
238 5695340
239 5767100
240 5839460
241 5912423
242 5985991
243 6060167
244 6134953
245 6210352
246 6286366
247 6362998
248 6440250
249 6518125
250 6596625
251 6675753
252 6755511
253 6835902
254 6916928
255 6998592
256 7080896
257 7163843
258 7247435
259 7331675
260 7416565
261 7502108
262 7588306
263 7675162
264 7762678
265 7850857
266 7939701
267 8029213
268 8119395
269 8210250
270 8301780
271 8393988
272 8486876
273 8580447
274 8674703
275 8769647
276 8865281
277 8961608
278 9058630
279 9156350
280 9254770
281 9353893
282 9453721
283 9554257
284 9655503
285 9757462
286 9860136
287 9963528
288 10067640
289 10172475
290 10278035
291 10384323
292 10491341
293 10599092
294 10707578
295 10816802
296 10926766
297 11037473
298 11148925
299 11261125
300 11374075
301 11487778
302 11602236
303 11717452
304 11833428
305 11950167
306 12067671
307 12185943
308 12304985
309 12424800
310 12545390
311 12666758
312 12788906
313 12911837
314 13035553
315 13160057
316 13285351
317 13411438
318 13538320
319 13666000
320 13794480
321 13923763
322 14053851
323 14184747
324 14316453
325 14448972
326 14582306
327 14716458
328 14851430
329 14987225
330 15123845
331 15261293
332 15399571
333 15538682
334 15678628
335 15819412
336 15961036
337 16103503
338 16246815
339 16390975
340 16535985
341 16681848
342 16828566
343 16976142
344 17124578
345 17273877
346 17424041
347 17575073
348 17726975
349 17879750
350 18033400
351 18187928
352 18343336
353 18499627
354 18656803
355 18814867
356 18973821
357 19133668
358 19294410
359 19456050
360 19618590
361 19782033
362 19946381
363 20111637
364 20277803
365 20444882
366 20612876
367 20781788
368 20951620
369 21122375
370 21294055
371 21466663
372 21640201
373 21814672
374 21990078
375 22166422
376 22343706
377 22521933
378 22701105
379 22881225
380 23062295
381 23244318
382 23427296
383 23611232
384 23796128
385 23981987
386 24168811
387 24356603
388 24545365
389 24735100
390 24925810
391 25117498
392 25310166
393 25503817
394 25698453
395 25894077
396 26090691
397 26288298
398 26486900
399 26686500
400 26887100
401 27088703
402 27291311
403 27494927
404 27699553
405 27905192
406 28111846
407 28319518
408 28528210
409 28737925
410 28948665
411 29160433
412 29373231
413 29587062
414 29801928
415 30017832
416 30234776
417 30452763
418 30671795
419 30891875
420 31113005
421 31335188
422 31558426
423 31782722
424 32008078
425 32234497
426 32461981
427 32690533
428 32920155
429 33150850
430 33382620
431 33615468
432 33849396
433 34084407
434 34320503
435 34557687
436 34795961
437 35035328
438 35275790
439 35517350
440 35760010
441 36003773
442 36248641
443 36494617
444 36741703
445 36989902
446 37239216
447 37489648
448 37741200
449 37993875
450 38247675
451 38502603
452 38758661
453 39015852
454 39274178
455 39533642
456 39794246
457 40055993
458 40318885
459 40582925
460 40848115
461 41114458
462 41381956
463 41650612
464 41920428
465 42191407
466 42463551
467 42736863
468 43011345
469 43287000
470 43563830
471 43841838
472 44121026
473 44401397
474 44682953
475 44965697
476 45249631
477 45534758
478 45821080
479 46108600
480 46397320
481 46687243
482 46978371
483 47270707
484 47564253
485 47859012
486 48154986
487 48452178
488 48750590
489 49050225
490 49351085
491 49653173
492 49956491
493 50261042
494 50566828
495 50873852
496 51182116
497 51491623
498 51802375
499 52114375
500 52427625
501 52742128
502 53057886
503 53374902
504 53693178
505 54012717
506 54333521
507 54655593
508 54978935
509 55303550
510 55629440
511 55956608
512 56285056
513 56614787
514 56945803
515 57278107
516 57611701
517 57946588
518 58282770
519 58620250
520 58959030
521 59299113
522 59640501
523 59983197
524 60327203
525 60672522
526 61019156
527 61367108
528 61716380
529 62066975
530 62418895
531 62772143
532 63126721
533 63482632
534 63839878
535 64198462
536 64558386
537 64919653
538 65282265
539 65646225
540 66011535
541 66378198
542 66746216
543 67115592
544 67486328
545 67858427
546 68231891
547 68606723
548 68982925
549 69360500
550 69739450
551 70119778
552 70501486
553 70884577
554 71269053
555 71654917
556 72042171
557 72430818
558 72820860
559 73212300
560 73605140
561 73999383
562 74395031
563 74792087
564 75190553
565 75590432
566 75991726
567 76394438
568 76798570
569 77204125
570 77611105
571 78019513
572 78429351
573 78840622
574 79253328
575 79667472
576 80083056
577 80500083
578 80918555
579 81338475
580 81759845
581 82182668
582 82606946
583 83032682
584 83459878
585 83888537
586 84318661
587 84750253
588 85183315
589 85617850
590 86053860
591 86491348
592 86930316
593 87370767
594 87812703
595 88256127
596 88701041
597 89147448
598 89595350
599 90044750
600 90495650
601 90948053
602 91401961
603 91857377
604 92314303
605 92772742
606 93232696
607 93694168
608 94157160
609 94621675
610 95087715
611 95555283
612 96024381
613 96495012
614 96967178
615 97440882
616 97916126
617 98392913
618 98871245
619 99351125
620 99832555
621 100315538
622 100800076
623 101286172
624 101773828
625 102263047
626 102753831
627 103246183
628 103740105
629 104235600
630 104732670
631 105231318
632 105731546
633 106233357
634 106736753
635 107241737
636 107748311
637 108256478
638 108766240
639 109277600
640 109790560
641 110305123
642 110821291
643 111339067
644 111858453
645 112379452
646 112902066
647 113426298
648 113952150
649 114479625
650 115008725
651 115539453
652 116071811
653 116605802
654 117141428
655 117678692
656 118217596
657 118758143
658 119300335
659 119844175
660 120389665
661 120936808
662 121485606
663 122036062
664 122588178
665 123141957
666 123697401
667 124254513
668 124813295
669 125373750
670 125935880
671 126499688
672 127065176
673 127632347
674 128201203
675 128771747
676 129343981
677 129917908
678 130493530
679 131070850
680 131649870
681 132230593
682 132813021
683 133397157
684 133983003
685 134570562
686 135159836
687 135750828
688 136343540
689 136937975
690 137534135
691 138132023
692 138731641
693 139332992
694 139936078
695 140540902
696 141147466
697 141755773
698 142365825
699 142977625
700 143591175
701 144206478
702 144823536
703 145442352
704 146062928
705 146685267
706 147309371
707 147935243
708 148562885
709 149192300
710 149823490
711 150456458
712 151091206
713 151727737
714 152366053
715 153006157
716 153648051
717 154291738
718 154937220
719 155584500
720 156233580
721 156884463
722 157537151
723 158191647
724 158847953
725 159506072
726 160166006
727 160827758
728 161491330
729 162156725
730 162823945
731 163492993
732 164163871
733 164836582
734 165511128
735 166187512
736 166865736
737 167545803
738 168227715
739 168911475
740 169597085
741 170284548
742 170973866
743 171665042
744 172358078
745 173052977
746 173749741
747 174448373
748 175148875
749 175851250
750 176555500
751 177261628
752 177969636
753 178679527
754 179391303
755 180104967
756 180820521
757 181537968
758 182257310
759 182978550
760 183701690
761 184426733
762 185153681
763 185882537
764 186613303
765 187345982
766 188080576
767 188817088
768 189555520
769 190295875
770 191038155
771 191782363
772 192528501
773 193276572
774 194026578
775 194778522
776 195532406
777 196288233
778 197046005
779 197805725
780 198567395
781 199331018
782 200096596
783 200864132
784 201633628
785 202405087
786 203178511
787 203953903
788 204731265
789 205510600
790 206291910
791 207075198
792 207860466
793 208647717
794 209436953
795 210228177
796 211021391
797 211816598
798 212613800
799 213413000
800 214214200
801 215017403
802 215822611
803 216629827
804 217439053
805 218250292
806 219063546
807 219878818
808 220696110
809 221515425
810 222336765
811 223160133
812 223985531
813 224812962
814 225642428
815 226473932
816 227307476
817 228143063
818 228980695
819 229820375
820 230662105
821 231505888
822 232351726
823 233199622
824 234049578
825 234901597
826 235755681
827 236611833
828 237470055
829 238330350
830 239192720
831 240057168
832 240923696
833 241792307
834 242663003
835 243535787
836 244410661
837 245287628
838 246166690
839 247047850
840 247931110
841 248816473
842 249703941
843 250593517
844 251485203
845 252379002
846 253274916
847 254172948
848 255073100
849 255975375
850 256879775
851 257786303
852 258694961
853 259605752
854 260518678
855 261433742
856 262350946
857 263270293
858 264191785
859 265115425
860 266041215
861 266969158
862 267899256
863 268831512
864 269765928
865 270702507
866 271641251
867 272582163
868 273525245
869 274470500
870 275417930
871 276367538
872 277319326
873 278273297
874 279229453
875 280187797
876 281148331
877 282111058
878 283075980
879 284043100
880 285012420
881 285983943
882 286957671
883 287933607
884 288911753
885 289892112
886 290874686
887 291859478
888 292846490
889 293835725
890 294827185
891 295820873
892 296816791
893 297814942
894 298815328
895 299817952
896 300822816
897 301829923
898 302839275
899 303850875
900 304864725
901 305880828
902 306899186
903 307919802
904 308942678
905 309967817
906 310995221
907 312024893
908 313056835
909 314091050
910 315127540
911 316166308
912 317207356
913 318250687
914 319296303
915 320344207
916 321394401
917 322446888
918 323501670
919 324558750
920 325618130
921 326679813
922 327743801
923 328810097
924 329878703
925 330949622
926 332022856
927 333098408
928 334176280
929 335256475
930 336338995
931 337423843
932 338511021
933 339600532
934 340692378
935 341786562
936 342883086
937 343981953
938 345083165
939 346186725
940 347292635
941 348400898
942 349511516
943 350624492
944 351739828
945 352857527
946 353977591
947 355100023
948 356224825
949 357352000
950 358481550
951 359613478
952 360747786
953 361884477
954 363023553
955 364165017
956 365308871
957 366455118
958 367603760
959 368754800
960 369908240
961 371064083
962 372222331
963 373382987
964 374546053
965 375711532
966 376879426
967 378049738
968 379222470
969 380397625
970 381575205
971 382755213
972 383937651
973 385122522
974 386309828
975 387499572
976 388691756
977 389886383
978 391083455
979 392282975
980 393484945
981 394689368
982 395896246
983 397105582
984 398317378
985 399531637
986 400748361
987 401967553
988 403189215
989 404413350
990 405639960
991 406869048
992 408100616
993 409334667
994 410571203
995 411810227
996 413051741
997 414295748
998 415542250
999 416791250
1000 418042750