1 0
2 4
3 15
4 36
5 70
6 120
7 189
8 280
9 396
10 540
11 715
12 924
13 1170
14 1456
15 1785
16 2160
17 2584
18 3060
19 3591
20 4180
21 4830
22 5544
23 6325
24 7176
25 8100
26 9100
27 10179
28 11340
29 12586
30 13920
31 15345
32 16864
33 18480
34 20196
35 22015
36 23940
37 25974
38 28120
39 30381
40 32760
41 35260
42 37884
43 40635
44 43516
45 46530
46 49680
47 52969
48 56400
49 59976
50 63700
51 67575
52 71604
53 75790
54 80136
55 84645
56 89320
57 94164
58 99180
59 104371
60 109740
61 115290
62 121024
63 126945
64 133056
65 139360
66 145860
67 152559
68 159460
69 166566
70 173880
71 181405
72 189144
73 197100
74 205276
75 213675
76 222300
77 231154
78 240240
79 249561
80 259120
81 268920
82 278964
83 289255
84 299796
85 310590
86 321640
87 332949
88 344520
89 356356
90 368460
91 380835
92 393484
93 406410
94 419616
95 433105
96 446880
97 460944
98 475300
99 489951
100 504900
101 520150
102 535704
103 551565
104 567736
105 584220
106 601020
107 618139
108 635580
109 653346
110 671440
111 689865
112 708624
113 727720
114 747156
115 766935
116 787060
117 807534
118 828360
119 849541
120 871080
121 892980
122 915244
123 937875
124 960876
125 984250
126 1008000
127 1032129
128 1056640
129 1081536
130 1106820
131 1132495
132 1158564
133 1185030
134 1211896
135 1239165
136 1266840
137 1294924
138 1323420
139 1352331
140 1381660
141 1411410
142 1441584
143 1472185
144 1503216
145 1534680
146 1566580
147 1598919
148 1631700
149 1664926
150 1698600
151 1732725
152 1767304
153 1802340
154 1837836
155 1873795
156 1910220
157 1947114
158 1984480
159 2022321
160 2060640
161 2099440
162 2138724
163 2178495
164 2218756
165 2259510
166 2300760
167 2342509
168 2384760
169 2427516
170 2470780
171 2514555
172 2558844
173 2603650
174 2648976
175 2694825
176 2741200
177 2788104
178 2835540
179 2883511
180 2932020
181 2981070
182 3030664
183 3080805
184 3131496
185 3182740
186 3234540
187 3286899
188 3339820
189 3393306
190 3447360
191 3501985
192 3557184
193 3612960
194 3669316
195 3726255
196 3783780
197 3841894
198 3900600
199 3959901
200 4019800
201 4080300
202 4141404
203 4203115
204 4265436
205 4328370
206 4391920
207 4456089
208 4520880
209 4586296
210 4652340
211 4719015
212 4786324
213 4854270
214 4922856
215 4992085
216 5061960
217 5132484
218 5203660
219 5275491
220 5347980
221 5421130
222 5494944
223 5569425
224 5644576
225 5720400
226 5796900
227 5874079
228 5951940
229 6030486
230 6109720
231 6189645
232 6270264
233 6351580
234 6433596
235 6516315
236 6599740
237 6683874
238 6768720
239 6854281
240 6940560
241 7027560
242 7115284
243 7203735
244 7292916
245 7382830
246 7473480
247 7564869
248 7657000
249 7749876
250 7843500
251 7937875
252 8033004
253 8128890
254 8225536
255 8322945
256 8421120
257 8520064
258 8619780
259 8720271
260 8821540
261 8923590
262 9026424
263 9130045
264 9234456
265 9339660
266 9445660
267 9552459
268 9660060
269 9768466
270 9877680
271 9987705
272 10098544
273 10210200
274 10322676
275 10435975
276 10550100
277 10665054
278 10780840
279 10897461
280 11014920
281 11133220
282 11252364
283 11372355
284 11493196
285 11614890
286 11737440
287 11860849
288 11985120
289 12110256
290 12236260
291 12363135
292 12490884
293 12619510
294 12749016
295 12879405
296 13010680
297 13142844
298 13275900
299 13409851
300 13544700
301 13680450
302 13817104
303 13954665
304 14093136
305 14232520
306 14372820
307 14514039
308 14656180
309 14799246
310 14943240
311 15088165
312 15234024
313 15380820
314 15528556
315 15677235
316 15826860
317 15977434
318 16128960
319 16281441
320 16434880
321 16589280
322 16744644
323 16900975
324 17058276
325 17216550
326 17375800
327 17536029
328 17697240
329 17859436
330 18022620
331 18186795
332 18351964
333 18518130
334 18685296
335 18853465
336 19022640
337 19192824
338 19364020
339 19536231
340 19709460
341 19883710
342 20058984
343 20235285
344 20412616
345 20590980
346 20770380
347 20950819
348 21132300
349 21314826
350 21498400
351 21683025
352 21868704
353 22055440
354 22243236
355 22432095
356 22622020
357 22813014
358 23005080
359 23198221
360 23392440
361 23587740
362 23784124
363 23981595
364 24180156
365 24379810
366 24580560
367 24782409
368 24985360
369 25189416
370 25394580
371 25600855
372 25808244
373 26016750
374 26226376
375 26437125
376 26649000
377 26862004
378 27076140
379 27291411
380 27507820
381 27725370
382 27944064
383 28163905
384 28384896
385 28607040
386 28830340
387 29054799
388 29280420
389 29507206
390 29735160
391 29964285
392 30194584
393 30426060
394 30658716
395 30892555
396 31127580
397 31363794
398 31601200
399 31839801
400 32079600
401 32320600
402 32562804
403 32806215
404 33050836
405 33296670
406 33543720
407 33791989
408 34041480
409 34292196
410 34544140
411 34797315
412 35051724
413 35307370
414 35564256
415 35822385
416 36081760
417 36342384
418 36604260
419 36867391
420 37131780
421 37397430
422 37664344
423 37932525
424 38201976
425 38472700
426 38744700
427 39017979
428 39292540
429 39568386
430 39845520
431 40123945
432 40403664
433 40684680
434 40966996
435 41250615
436 41535540
437 41821774
438 42109320
439 42398181
440 42688360
441 42979860
442 43272684
443 43566835
444 43862316
445 44159130
446 44457280
447 44756769
448 45057600
449 45359776
450 45663300
451 45968175
452 46274404
453 46581990
454 46890936
455 47201245
456 47512920
457 47825964
458 48140380
459 48456171
460 48773340
461 49091890
462 49411824
463 49733145
464 50055856
465 50379960
466 50705460
467 51032359
468 51360660
469 51690366
470 52021480
471 52354005
472 52687944
473 53023300
474 53360076
475 53698275
476 54037900
477 54378954
478 54721440
479 55065361
480 55410720
481 55757520
482 56105764
483 56455455
484 56806596
485 57159190
486 57513240
487 57868749
488 58225720
489 58584156
490 58944060
491 59305435
492 59668284
493 60032610
494 60398416
495 60765705
496 61134480
497 61504744
498 61876500
499 62249751
500 62624500
501 63000750
502 63378504
503 63757765
504 64138536
505 64520820
506 64904620
507 65289939
508 65676780
509 66065146
510 66455040
511 66846465
512 67239424
513 67633920
514 68029956
515 68427535
516 68826660
517 69227334
518 69629560
519 70033341
520 70438680
521 70845580
522 71254044
523 71664075
524 72075676
525 72488850
526 72903600
527 73319929
528 73737840
529 74157336
530 74578420
531 75001095
532 75425364
533 75851230
534 76278696
535 76707765
536 77138440
537 77570724
538 78004620
539 78440131
540 78877260
541 79316010
542 79756384
543 80198385
544 80642016
545 81087280
546 81534180
547 81982719
548 82432900
549 82884726
550 83338200
551 83793325
552 84250104
553 84708540
554 85168636
555 85630395
556 86093820
557 86558914
558 87025680
559 87494121
560 87964240
561 88436040
562 88909524
563 89384695
564 89861556
565 90340110
566 90820360
567 91302309
568 91785960
569 92271316
570 92758380
571 93247155
572 93737644
573 94229850
574 94723776
575 95219425
576 95716800
577 96215904
578 96716740
579 97219311
580 97723620
581 98229670
582 98737464
583 99247005
584 99758296
585 100271340
586 100786140
587 101302699
588 101821020
589 102341106
590 102862960
591 103386585
592 103911984
593 104439160
594 104968116
595 105498855
596 106031380
597 106565694
598 107101800
599 107639701
600 108179400
601 108720900
602 109264204
603 109809315
604 110356236
605 110904970
606 111455520
607 112007889
608 112562080
609 113118096
610 113675940
611 114235615
612 114797124
613 115360470
614 115925656
615 116492685
616 117061560
617 117632284
618 118204860
619 118779291
620 119355580
621 119933730
622 120513744
623 121095625
624 121679376
625 122265000
626 122852500
627 123441879
628 124033140
629 124626286
630 125221320
631 125818245
632 126417064
633 127017780
634 127620396
635 128224915
636 128831340
637 129439674
638 130049920
639 130662081
640 131276160
641 131892160
642 132510084
643 133129935
644 133751716
645 134375430
646 135001080
647 135628669
648 136258200
649 136889676
650 137523100
651 138158475
652 138795804
653 139435090
654 140076336
655 140719545
656 141364720
657 142011864
658 142660980
659 143312071
660 143965140
661 144620190
662 145277224
663 145936245
664 146597256
665 147260260
666 147925260
667 148592259
668 149261260
669 149932266
670 150605280
671 151280305
672 151957344
673 152636400
674 153317476
675 154000575
676 154685700
677 155372854
678 156062040
679 156753261
680 157446520
681 158141820
682 158839164
683 159538555
684 160239996
685 160943490
686 161649040
687 162356649
688 163066320
689 163778056
690 164491860
691 165207735
692 165925684
693 166645710
694 167367816
695 168092005
696 168818280
697 169546644
698 170277100
699 171009651
700 171744300
701 172481050
702 173219904
703 173960865
704 174703936
705 175449120
706 176196420
707 176945839
708 177697380
709 178451046
710 179206840
711 179964765
712 180724824
713 181487020
714 182251356
715 183017835
716 183786460
717 184557234
718 185330160
719 186105241
720 186882480
721 187661880
722 188443444
723 189227175
724 190013076
725 190801150
726 191591400
727 192383829
728 193178440
729 193975236
730 194774220
731 195575395
732 196378764
733 197184330
734 197992096
735 198802065
736 199614240
737 200428624
738 201245220
739 202064031
740 202885060
741 203708310
742 204533784
743 205361485
744 206191416
745 207023580
746 207857980
747 208694619
748 209533500
749 210374626
750 211218000
751 212063625
752 212911504
753 213761640
754 214614036
755 215468695
756 216325620
757 217184814
758 218046280
759 218910021
760 219776040
761 220644340
762 221514924
763 222387795
764 223262956
765 224140410
766 225020160
767 225902209
768 226786560
769 227673216
770 228562180
771 229453455
772 230347044
773 231242950
774 232141176
775 233041725
776 233944600
777 234849804
778 235757340
779 236667211
780 237579420
781 238493970
782 239410864
783 240330105
784 241251696
785 242175640
786 243101940
787 244030599
788 244961620
789 245895006
790 246830760
791 247768885
792 248709384
793 249652260
794 250597516
795 251545155
796 252495180
797 253447594
798 254402400
799 255359601
800 256319200
801 257281200
802 258245604
803 259212415
804 260181636
805 261153270
806 262127320
807 263103789
808 264082680
809 265063996
810 266047740
811 267033915
812 268022524
813 269013570
814 270007056
815 271002985
816 272001360
817 273002184
818 274005460
819 275011191
820 276019380
821 277030030
822 278043144
823 279058725
824 280076776
825 281097300
826 282120300
827 283145779
828 284173740
829 285204186
830 286237120
831 287272545
832 288310464
833 289350880
834 290393796
835 291439215
836 292487140
837 293537574
838 294590520
839 295645981
840 296703960
841 297764460
842 298827484
843 299893035
844 300961116
845 302031730
846 303104880
847 304180569
848 305258800
849 306339576
850 307422900
851 308508775
852 309597204
853 310688190
854 311781736
855 312877845
856 313976520
857 315077764
858 316181580
859 317287971
860 318396940
861 319508490
862 320622624
863 321739345
864 322858656
865 323980560
866 325105060
867 326232159
868 327361860
869 328494166
870 329629080
871 330766605
872 331906744
873 333049500
874 334194876
875 335342875
876 336493500
877 337646754
878 338802640
879 339961161
880 341122320
881 342286120
882 343452564
883 344621655
884 345793396
885 346967790
886 348144840
887 349324549
888 350506920
889 351691956
890 352879660
891 354070035
892 355263084
893 356458810
894 357657216
895 358858305
896 360062080
897 361268544
898 362477700
899 363689551
900 364904100
901 366121350
902 367341304
903 368563965
904 369789336
905 371017420
906 372248220
907 373481739
908 374717980
909 375956946
910 377198640
911 378443065
912 379690224
913 380940120
914 382192756
915 383448135
916 384706260
917 385967134
918 387230760
919 388497141
920 389766280
921 391038180
922 392312844
923 393590275
924 394870476
925 396153450
926 397439200
927 398727729
928 400019040
929 401313136
930 402610020
931 403909695
932 405212164
933 406517430
934 407825496
935 409136365
936 410450040
937 411766524
938 413085820
939 414407931
940 415732860
941 417060610
942 418391184
943 419724585
944 421060816
945 422399880
946 423741780
947 425086519
948 426434100
949 427784526
950 429137800
951 430493925
952 431852904
953 433214740
954 434579436
955 435946995
956 437317420
957 438690714
958 440066880
959 441445921
960 442827840
961 444212640
962 445600324
963 446990895
964 448384356
965 449780710
966 451179960
967 452582109
968 453987160
969 455395116
970 456805980
971 458219755
972 459636444
973 461056050
974 462478576
975 463904025
976 465332400
977 466763704
978 468197940
979 469635111
980 471075220
981 472518270
982 473964264
983 475413205
984 476865096
985 478319940
986 479777740
987 481238499
988 482702220
989 484168906
990 485638560
991 487111185
992 488586784
993 490065360
994 491546916
995 493031455
996 494518980
997 496009494
998 497503000
999 498999501
1000 500499000