1 0
2 0
3 5
4 12
5 35
6 58
7 112
8 160
9 258
10 340
11 495
12 620
13 845
14 1022
15 1330
16 1568
17 1972
18 2280
19 2793
20 3180
21 3815
22 4290
23 5060
24 5632
25 6550
26 7228
27 8307
28 9100
29 10353
30 11270
31 12710
32 13760
33 15400
34 16592
35 18445
36 19788
37 21867
38 23370
39 25688
40 27360
41 29930
42 31780
43 34615
44 36652
45 39765
46 41998
47 45402
48 47840
49 51548
50 54200
51 58225
52 61100
53 65455
54 68562
55 73260
56 76608
57 81662
58 85260
59 90683
60 94540
61 100345
62 104470
63 110670
64 115072
65 121680
66 126368
67 133397
68 138380
69 145843
70 151130
71 159040
72 164640
73 173010
74 178932
75 187775
76 194028
77 203357
78 209950
79 219778
80 226720
81 237060
82 244360
83 255225
84 262892
85 274295
86 282338
87 294292
88 302720
89 315238
90 324060
91 337155
92 346380
93 360065
94 369702
95 383990
96 394048
97 408952
98 419440
99 434973
100 445900
101 462075
102 473450
103 490280
104 502112
105 519610
106 531908
107 550087
108 562860
109 581733
110 594990
111 614570
112 628320
113 648620
114 662872
115 683905
116 698668
117 720447
118 735730
119 758268
120 774080
121 797390
122 813740
123 837835
124 854732
125 879625
126 897078
127 922782
128 940800
129 967328
130 985920
131 1013285
132 1032460
133 1060675
134 1080442
135 1109520
136 1129888
137 1159842
138 1180820
139 1211663
140 1233260
141 1265005
142 1287230
143 1319890
144 1342752
145 1376340
146 1399848
147 1434377
148 1458540
149 1494023
150 1518850
151 1555300
152 1580800
153 1618230
154 1644412
155 1682835
156 1709708
157 1749137
158 1776710
159 1817158
160 1845440
161 1886920
162 1915920
163 1958445
164 1988172
165 2031755
166 2062218
167 2106872
168 2138080
169 2183818
170 2215780
171 2262615
172 2295340
173 2343285
174 2376782
175 2425850
176 2460128
177 2510332
178 2545400
179 2596753
180 2632620
181 2685135
182 2721810
183 2775500
184 2812992
185 2867870
186 2906188
187 2962267
188 3001420
189 3058713
190 3098710
191 3157230
192 3198080
193 3257840
194 3299552
195 3360565
196 3403148
197 3465427
198 3508890
199 3572448
200 3616800
201 3681650
202 3726900
203 3793055
204 3839212
205 3906685
206 3953758
207 4022562
208 4070560
209 4140708
210 4189640
211 4261145
212 4311020
213 4383895
214 4434722
215 4508980
216 4560768
217 4636422
218 4689180
219 4766243
220 4819980
221 4898465
222 4953190
223 5033110
224 5088832
225 5170200
226 5226928
227 5309757
228 5367500
229 5451803
230 5510570
231 5596360
232 5656160
233 5743450
234 5804292
235 5893095
236 5954988
237 6045317
238 6108270
239 6200138
240 6264160
241 6357580
242 6422680
243 6517665
244 6583852
245 6680415
246 6747698
247 6845852
248 6914240
249 7013998
250 7083500
251 7184875
252 7255500
253 7358505
254 7430262
255 7534910
256 7607808
257 7714112
258 7788160
259 7896133
260 7971340
261 8080995
262 8157370
263 8268720
264 8346272
265 8459330
266 8538068
267 8652847
268 8732780
269 8849293
270 8930430
271 9048690
272 9131040
273 9251060
274 9334632
275 9456425
276 9541228
277 9664807
278 9750850
279 9876228
280 9963520
281 10090710
282 10179260
283 10308275
284 10398092
285 10528945
286 10620038
287 10752742
288 10845120
289 10979688
290 11073360
291 11209805
292 11304780
293 11443115
294 11539402
295 11679640
296 11777248
297 11919402
298 12018340
299 12162423
300 12262700
301 12408725
302 12510350
303 12658330
304 12761312
305 12911260
306 13015608
307 13167537
308 13273260
309 13427183
310 13534290
311 13690220
312 13798720
313 13956670
314 14066572
315 14226555
316 14337868
317 14499897
318 14612630
319 14776718
320 14890880
321 15057040
322 15172640
323 15340885
324 15457932
325 15628275
326 15746778
327 15919232
328 16039200
329 16213778
330 16335220
331 16511935
332 16634860
333 16813725
334 16938142
335 17119170
336 17245088
337 17428292
338 17555720
339 17741113
340 17870060
341 18057655
342 18188130
343 18377940
344 18509952
345 18701990
346 18835548
347 19029827
348 19164940
349 19361473
350 19498150
351 19696950
352 19835200
353 20036280
354 20176112
355 20379485
356 20520908
357 20726587
358 20869610
359 21077608
360 21222240
361 21432570
362 21578820
363 21791495
364 21939372
365 22154405
366 22303918
367 22521322
368 22672480
369 22892268
370 23045080
371 23267265
372 23421740
373 23646335
374 23802482
375 24029500
376 24187328
377 24416782
378 24576300
379 24808203
380 24969420
381 25203785
382 25366710
383 25603550
384 25768192
385 26007520
386 26173888
387 26415717
388 26583820
389 26828163
390 26998010
391 27244880
392 27416480
393 27665890
394 27839252
395 28091215
396 28266348
397 28520877
398 28697790
399 28954898
400 29133600
401 29393300
402 29573800
403 29836105
404 30018412
405 30283335
406 30467458
407 30735012
408 30920960
409 31191158
410 31378940
411 31651795
412 31841420
413 32116945
414 32308422
415 32586630
416 32779968
417 33060872
418 33256080
419 33539693
420 33736780
421 34023115
422 34222090
423 34511160
424 34712032
425 35003850
426 35206628
427 35501207
428 35705900
429 36003253
430 36209870
431 36510010
432 36718560
433 37021500
434 37231992
435 37537745
436 37750188
437 38058767
438 38273170
439 38584588
440 38800960
441 39115230
442 39333580
443 39650715
444 39871052
445 40191065
446 40413398
447 40736302
448 40960640
449 41286448
450 41512800
451 41841525
452 42069900
453 42401555
454 42631962
455 42966560
456 43199008
457 43536562
458 43771060
459 44111583
460 44348140
461 44691645
462 44930270
463 45276770
464 45517472
465 45866980
466 46109768
467 46462297
468 46707180
469 47062743
470 47309730
471 47668340
472 47917440
473 48279110
474 48530332
475 48895075
476 49148428
477 49516257
478 49771750
479 50142678
480 50400320
481 50774360
482 51034160
483 51411325
484 51673292
485 52053595
486 52317738
487 52701192
488 52967520
489 53354138
490 53622660
491 54012455
492 54283180
493 54676165
494 54949102
495 55345290
496 55620448
497 56019852
498 56297240
499 56699873
500 56979500
501 57385375
502 57667250
503 58076380
504 58360512
505 58772910
506 59059308
507 59474987
508 59763660
509 60182633
510 60473590
511 60895870
512 61189120
513 61614720
514 61910272
515 62339205
516 62637068
517 63069347
518 63369530
519 63805168
520 64107680
521 64546690
522 64851540
523 65293935
524 65601132
525 66046925
526 66356478
527 66805682
528 67117600
529 67570228
530 67884520
531 68340585
532 68657260
533 69116775
534 69435842
535 69898820
536 70220288
537 70686742
538 71010620
539 71480563
540 71806860
541 72280305
542 72609030
543 73085990
544 73417152
545 73897640
546 74231248
547 74715277
548 75051340
549 75538923
550 75877450
551 76368600
552 76709600
553 77204330
554 77547812
555 78046135
556 78392108
557 78894037
558 79242510
559 79748058
560 80099040
561 80608220
562 80961720
563 81474545
564 81830572
565 82347055
566 82705618
567 83225772
568 83586880
569 84110718
570 84474380
571 85001915
572 85368140
573 85899385
574 86268182
575 86803150
576 87174528
577 87713232
578 88087200
579 88629653
580 89006220
581 89552435
582 89931610
583 90481600
584 90863392
585 91417170
586 91801588
587 92359167
588 92746220
589 93307613
590 93697310
591 94262530
592 94654880
593 95223940
594 95618952
595 96191865
596 96589548
597 97166327
598 97566690
599 98147348
600 98550400
601 99134950
602 99540700
603 100129155
604 100537612
605 101129985
606 101541158
607 102137462
608 102551360
609 103151608
610 103568240
611 104172445
612 104591820
613 105199995
614 105622122
615 106234280
616 106659168
617 107275322
618 107702980
619 108323143
620 108753580
621 109377765
622 109810990
623 110439210
624 110875232
625 111507500
626 111946328
627 112582657
628 113024300
629 113664703
630 114109170
631 114753660
632 115200960
633 115849550
634 116299692
635 116952395
636 117405388
637 118062217
638 118518070
639 119179038
640 119637760
641 120302880
642 120764480
643 121433765
644 121898252
645 122571715
646 123039098
647 123716752
648 124187040
649 124868898
650 125342100
651 126028175
652 126504300
653 127194605
654 127673662
655 128368210
656 128850208
657 129549012
658 130033960
659 130737033
660 131224940
661 131932295
662 132423170
663 133134820
664 133628672
665 134344630
666 134841468
667 135561747
668 136061580
669 136786193
670 137289030
671 138017990
672 138523840
673 139257160
674 139766032
675 140503725
676 141015628
677 141757707
678 142272650
679 143019128
680 143537120
681 144288010
682 144809060
683 145564375
684 146088492
685 146848245
686 147375438
687 148139642
688 148669920
689 149438588
690 149971960
691 150745105
692 151281580
693 152059215
694 152598802
695 153380940
696 153923648
697 154710302
698 155256140
699 156047323
700 156596300
701 157392025
702 157944150
703 158744430
704 159299712
705 160104560
706 160663008
707 161472437
708 162034060
709 162848083
710 163412890
711 164231520
712 164799520
713 165622770
714 166193972
715 167021855
716 167596268
717 168428797
718 169006430
719 169843618
720 170424480
721 171266340
722 171850440
723 172696985
724 173284332
725 174135575
726 174726178
727 175582132
728 176176000
729 177036678
730 177633820
731 178499235
732 179099660
733 179969825
734 180573542
735 181448470
736 182055488
737 182935192
738 183545520
739 184430013
740 185043660
741 185932955
742 186549930
743 187444040
744 188064352
745 188963290
746 189586948
747 190490727
748 191117740
749 192026373
750 192656750
751 193570250
752 194204000
753 195122380
754 195759512
755 196682785
756 197323308
757 198251487
758 198895410
759 199828508
760 200475840
761 201413870
762 202064620
763 203007595
764 203661772
765 204609705
766 205267318
767 206220222
768 206881280
769 207839168
770 208503680
771 209466565
772 210134540
773 211102435
774 211773882
775 212746800
776 213421728
777 214399682
778 215078100
779 216061103
780 216743020
781 217731085
782 218416510
783 219409650
784 220098592
785 221096820
786 221789288
787 222792617
788 223488620
789 224497063
790 225196610
791 226210180
792 226913280
793 227931990
794 228638652
795 229662515
796 230372748
797 231401777
798 232115590
799 233149798
800 233867200
801 234906600
802 235627600
803 236672205
804 237396812
805 238446635
806 239174858
807 240229912
808 240961760
809 242022058
810 242757540
811 243823095
812 244562220
813 245633045
814 246375822
815 247451930
816 248198368
817 249279772
818 250029880
819 251116593
820 251870380
821 252962415
822 253719890
823 254817260
824 255578432
825 256681150
826 257446028
827 258554107
828 259322700
829 260436153
830 261208470
831 262327310
832 263103360
833 264227600
834 265007392
835 266137045
836 266920588
837 268055667
838 268842970
839 269983488
840 270774560
841 271920530
842 272715380
843 273866815
844 274665452
845 275822365
846 276624798
847 277787202
848 278593440
849 279761348
850 280571400
851 281744825
852 282558700
853 283737655
854 284555362
855 285739860
856 286561408
857 287751462
858 288576860
859 289772483
860 290601740
861 291802945
862 292636070
863 293842870
864 294679872
865 295892280
866 296733168
867 297951197
868 298795980
869 300019643
870 300868330
871 302097640
872 302950240
873 304185210
874 305041732
875 306282375
876 307142828
877 308389157
878 309253550
879 310505578
880 311373920
881 312631660
882 313503960
883 314767425
884 315643692
885 316912895
886 317793138
887 319068092
888 319952320
889 321233038
890 322121260
891 323407755
892 324299980
893 325592265
894 326488502
895 327786590
896 328686848
897 329990752
898 330895040
899 332204773
900 333113100
901 334428675
902 335341050
903 336662480
904 337578912
905 338906210
906 339826708
907 341159887
908 342084460
909 343423533
910 344352190
911 345697170
912 346629920
913 347980820
914 348917672
915 350274505
916 351215468
917 352578247
918 353523330
919 354892068
920 355841280
921 357215990
922 358169340
923 359550035
924 360507532
925 361894225
926 362855878
927 364248582
928 365214400
929 366613128
930 367583120
931 368987885
932 369962060
933 371372875
934 372351242
935 373768120
936 374750688
937 376173642
938 377160420
939 378589463
940 379580460
941 381015605
942 382010830
943 383452090
944 384451552
945 385898940
946 386902648
947 388356177
948 389364140
949 390823823
950 391836050
951 393301900
952 394318400
953 395790430
954 396811212
955 398289435
956 399314508
957 400798937
958 401828310
959 403318958
960 404352640
961 405849520
962 406887520
963 408390645
964 409432972
965 410942355
966 411989018
967 413504672
968 414555680
969 416077618
970 417132980
971 418661215
972 419720940
973 421255485
974 422319582
975 423860450
976 424928928
977 426476132
978 427549000
979 429102553
980 430179820
981 431739735
982 432821410
983 434387700
984 435473792
985 437046470
986 438136988
987 439716067
988 440811020
989 442396513
990 443495910
991 445087830
992 446191680
993 447790040
994 448898352
995 450503165
996 451615948
997 453227227
998 454344490
999 455962248
1000 457084000