1 0
2 5
3 11
4 39
5 60
6 130
7 175
8 306
9 384
10 595
11 715
12 1025
13 1196
14 1624
15 1855
16 2420
17 2720
18 3441
19 3819
20 4715
21 5180
22 6270
23 6831
24 8134
25 8800
26 10335
27 11115
28 12901
29 13804
30 15860
31 16895
32 19240
33 20416
34 23069
35 24395
36 27375
37 28860
38 32186
39 33839
40 37530
41 39360
42 43435
43 45451
44 49929
45 52140
46 57040
47 59455
48 64796
49 67424
50 73225
51 76075
52 82355
53 85436
54 92214
55 95535
56 102830
57 106400
58 114231
59 118059
60 126445
61 130540
62 139500
63 143871
64 153424
65 158080
66 168245
67 173195
68 183991
69 189244
70 200690
71 206255
72 218370
73 224256
74 237059
75 243275
76 256785
77 263340
78 277576
79 284479
80 299460
81 306720
82 322465
83 330091
84 346619
85 354620
86 371950
87 380335
88 398486
89 407264
90 426255
91 435435
92 455285
93 464876
94 485604
95 495615
96 517240
97 527680
98 550221
99 561099
100 584575
101 595900
102 620330
103 632111
104 657514
105 669760
106 696155
107 708875
108 736281
109 749484
110 777920
111 791615
112 821100
113 835296
114 865849
115 880555
116 912195
117 927420
118 960166
119 975919
120 1009790
121 1026080
122 1061095
123 1077931
124 1114109
125 1131500
126 1168860
127 1186815
128 1225376
129 1243904
130 1283685
131 1302795
132 1343815
133 1363516
134 1405794
135 1426095
136 1469650
137 1490560
138 1535411
139 1556939
140 1603105
141 1625260
142 1672760
143 1695551
144 1744404
145 1767840
146 1818065
147 1842155
148 1893771
149 1918524
150 1971550
151 1996975
152 2051430
153 2077536
154 2133439
155 2160235
156 2217605
157 2245100
158 2303956
159 2332159
160 2392520
161 2421440
162 2483325
163 2512971
164 2576399
165 2606780
166 2671770
167 2702895
168 2769466
169 2801344
170 2869515
171 2902155
172 2971945
173 3005356
174 3076784
175 3110975
176 3184060
177 3219040
178 3293801
179 3329579
180 3406035
181 3442620
182 3520790
183 3558191
184 3638094
185 3676320
186 3757975
187 3797035
188 3880461
189 3920364
190 4005580
191 4046335
192 4133360
193 4174976
194 4263829
195 4306315
196 4397015
197 4440380
198 4532946
199 4577199
200 4671650
201 4716800
202 4813155
203 4859211
204 4957489
205 5004460
206 5104680
207 5152575
208 5254756
209 5303584
210 5407745
211 5457515
212 5563675
213 5614396
214 5722574
215 5774255
216 5884470
217 5937120
218 6049391
219 6103019
220 6217365
221 6271980
222 6388420
223 6444031
224 6562584
225 6619200
226 6739885
227 6797515
228 6920351
229 6979004
230 7104010
231 7163695
232 7290890
233 7351616
234 7481019
235 7542795
236 7674425
237 7737260
238 7871136
239 7935039
240 8071180
241 8136160
242 8274585
243 8340651
244 8481379
245 8548540
246 8691590
247 8759855
248 8905246
249 8974624
250 9122375
251 9192875
252 9343005
253 9414636
254 9567164
255 9639935
256 9794880
257 9868800
258 10026181
259 10101259
260 10261095
261 10337340
262 10499650
263 10577071
264 10741874
265 10820480
266 10987795
267 11067595
268 11237441
269 11318444
270 11490840
271 11573055
272 11748020
273 11831456
274 12009009
275 12093675
276 12273835
277 12359740
278 12542526
279 12629679
280 12815110
281 12903520
282 13091615
283 13181291
284 13372069
285 13463020
286 13656500
287 13748735
288 13944936
289 14038464
290 14237405
291 14332235
292 14533935
293 14630076
294 14834554
295 14932015
296 15139290
297 15238080
298 15448171
299 15548299
300 15761225
301 15862700
302 16078480
303 16181311
304 16399964
305 16504160
306 16725705
307 16831275
308 17055731
309 17162684
310 17390070
311 17498415
312 17728750
313 17838496
314 18071799
315 18182955
316 18419245
317 18531820
318 18771116
319 18885119
320 19127440
321 19242880
322 19488245
323 19605131
324 19853559
325 19971900
326 20223410
327 20343215
328 20597826
329 20719104
330 20976835
331 21099595
332 21360465
333 21484716
334 21748744
335 21874495
336 22141700
337 22268960
338 22539361
339 22668139
340 22941755
341 23072060
342 23348910
343 23480751
344 23760854
345 23894240
346 24177615
347 24312555
348 24599221
349 24735724
350 25025700
351 25163775
352 25457080
353 25596736
354 25893389
355 26034635
356 26334655
357 26477500
358 26780906
359 26925359
360 27232170
361 27378240
362 27688475
363 27836171
364 28149849
365 28299180
366 28616320
367 28767295
368 29087916
369 29240544
370 29564665
371 29718955
372 30046595
373 30202556
374 30533734
375 30691375
376 31026110
377 31185440
378 31523751
379 31684779
380 32026685
381 32189420
382 32534940
383 32699391
384 33048544
385 33214720
386 33567525
387 33735435
388 34091911
389 34261564
390 34621730
391 34793135
392 35157010
393 35330176
394 35697779
395 35872715
396 36244065
397 36420780
398 36795896
399 36974399
400 37353300
401 37533600
402 37916305
403 38098411
404 38484939
405 38668860
406 39059230
407 39244975
408 39639206
409 39826784
410 40224895
411 40414315
412 40816325
413 41007596
414 41413524
415 41606655
416 42016520
417 42211520
418 42625341
419 42822219
420 43240015
421 43438780
422 43860570
423 44061231
424 44487034
425 44689600
426 45119435
427 45323915
428 45757801
429 45964204
430 46402160
431 46610495
432 47052540
433 47262816
434 47708969
435 47921195
436 48371475
437 48585660
438 49040086
439 49256239
440 49714830
441 49932960
442 50395735
443 50615851
444 51082829
445 51304940
446 51776140
447 52000255
448 52475696
449 52701824
450 53181525
451 53409675
452 53893655
453 54123836
454 54612114
455 54844335
456 55336930
457 55571200
458 56068131
459 56304459
460 56805745
461 57044140
462 57549800
463 57790271
464 58300324
465 58542880
466 59057345
467 59301995
468 59820891
469 60067644
470 60590990
471 60839855
472 61367670
473 61618656
474 62150959
475 62404075
476 62940885
477 63196140
478 63737476
479 63994879
480 64540760
481 64800320
482 65350765
483 65612491
484 66167519
485 66431420
486 66991050
487 67257135
488 67821386
489 68089664
490 68658555
491 68929035
492 69502585
493 69775276
494 70353504
495 70628415
496 71211340
497 71488480
498 72076121
499 72355499
500 72947875
501 73229500
502 73826630
503 74110511
504 74712414
505 74998560
506 75605255
507 75893675
508 76505181
509 76795884
510 77412220
511 77705215
512 78326400
513 78621696
514 79247749
515 79545355
516 80176295
517 80476220
518 81112066
519 81414319
520 82055090
521 82359680
522 83005395
523 83312331
524 83963009
525 84272300
526 84927960
527 85239615
528 85900276
529 86214304
530 86879985
531 87196395
532 87867115
533 88185916
534 88861694
535 89182895
536 89863750
537 90187360
538 90873311
539 91199339
540 91890405
541 92218860
542 92915060
543 93245951
544 93947304
545 94280640
546 94987165
547 95322955
548 96034671
549 96372924
550 97089850
551 97430575
552 98152730
553 98495936
554 99223339
555 99569035
556 100301705
557 100649900
558 101387856
559 101738559
560 102481820
561 102835040
562 103583625
563 103939371
564 104693299
565 105051580
566 105810870
567 106171695
568 106936366
569 107299744
570 108069815
571 108435755
572 109211245
573 109579756
574 110360684
575 110731775
576 111518160
577 111891840
578 112683701
579 113059979
580 113857335
581 114236220
582 115039090
583 115420591
584 116228994
585 116613120
586 117427075
587 117813835
588 118633361
589 119022764
590 119847880
591 120239935
592 121070660
593 121465376
594 122301729
595 122699115
596 123541115
597 123941180
598 124788846
599 125191599
600 126044950
601 126450400
602 127309455
603 127717611
604 128582389
605 128993260
606 129863780
607 130277375
608 131153656
609 131569984
610 132452045
611 132871115
612 133758975
613 134180796
614 135074474
615 135499055
616 136398570
617 136825920
618 137731291
619 138161419
620 139072665
621 139505580
622 140422720
623 140858431
624 141781484
625 142220000
626 143148985
627 143590315
628 144525251
629 144969404
630 145910310
631 146357295
632 147304190
633 147754016
634 148706919
635 149159595
636 150118525
637 150574060
638 151539036
639 151997439
640 152968480
641 153429760
642 154406885
643 154871051
644 155854279
645 156321340
646 157310690
647 157780655
648 158776146
649 159249024
650 160250675
651 160726475
652 161734305
653 162213036
654 163227064
655 163708735
656 164728980
657 165213600
658 166240081
659 166727659
660 167760395
661 168250940
662 169289950
663 169783471
664 170828774
665 171325280
666 172376895
667 172876395
668 173934341
669 174436844
670 175501140
671 176006655
672 177077320
673 177585856
674 178662909
675 179174475
676 180257935
677 180772540
678 181862426
679 182380079
680 183476410
681 183997120
682 185099915
683 185623691
684 186732969
685 187259820
686 188375600
687 188905535
688 190027836
689 190560864
690 191689705
691 192225835
692 193361235
693 193900476
694 195042454
695 195584815
696 196733390
697 197278880
698 198434071
699 198982699
700 200144525
701 200696300
702 201864780
703 202419711
704 203594864
705 204152960
706 205334805
707 205896075
708 207084631
709 207649084
710 208844370
711 209412015
712 210614050
713 211184896
714 212393699
715 212967755
716 214183345
717 214760620
718 215983016
719 216563519
720 217792740
721 218376480
722 219612545
723 220199531
724 221442459
725 222032700
726 223282510
727 223876015
728 225132726
729 225729504
730 226993135
731 227593195
732 228863765
733 229467116
734 230744644
735 231351295
736 232635800
737 233245760
738 234537261
739 235150539
740 236449055
741 237065660
742 238371210
743 238991151
744 240303754
745 240927040
746 242246715
747 242873355
748 244200121
749 244830124
750 246164000
751 246797375
752 248138380
753 248775136
754 250123289
755 250763435
756 252118755
757 252762300
758 254124806
759 254771759
760 256141470
761 256791840
762 258168775
763 258822571
764 260206749
765 260863980
766 262255420
767 262916095
768 264314816
769 264978944
770 266384965
771 267052555
772 268465895
773 269136956
774 270557634
775 271232175
776 272660210
777 273338240
778 274773651
779 275455179
780 276897985
781 277583020
782 279033240
783 279721791
784 281179444
785 281871520
786 283336625
787 284032235
788 285504811
789 286203964
790 287684030
791 288386735
792 289874310
793 290580576
794 292075679
795 292785515
796 294288165
797 295001580
798 296511796
799 297228799
800 298746600
801 299467200
802 300992605
803 301716811
804 303249839
805 303977660
806 305518330
807 306249775
808 307798106
809 308533184
810 310089195
811 310827915
812 312391625
813 313133996
814 314705424
815 315451455
816 317030620
817 317780320
818 319367241
819 320120619
820 321715315
821 322472380
822 324074870
823 324835631
824 326445934
825 327210400
826 328828535
827 329596715
828 331222701
829 331994604
830 333628460
831 334404095
832 336045840
833 336825216
834 338474869
835 339257995
836 340915575
837 341702460
838 343367986
839 344158639
840 345832130
841 346626560
842 348308035
843 349106251
844 350795729
845 351597740
846 353295240
847 354101055
848 355806596
849 356616224
850 358329825
851 359143275
852 360864955
853 361682236
854 363412014
855 364233135
856 365971030
857 366796000
858 368542031
859 369370859
860 371125045
861 371957740
862 373720100
863 374556671
864 376327224
865 377167680
866 378946445
867 379790795
868 381577791
869 382426044
870 384221290
871 385073455
872 386876970
873 387733056
874 389544859
875 390404875
876 392224985
877 393088940
878 394917376
879 395785279
880 397622060
881 398493920
882 400339065
883 401214891
884 403068419
885 403948220
886 405810150
887 406693935
888 408564286
889 409452064
890 411330855
891 412222635
892 414109885
893 415005676
894 416901404
895 417801215
896 419705440
897 420609280
898 422522021
899 423429899
900 425351175
901 426263100
902 428192930
903 429108911
904 431047314
905 431967360
906 433914355
907 434838475
908 436794081
909 437722284
910 439686520
911 440618815
912 442591700
913 443528096
914 445509649
915 446450155
916 448440395
917 449385020
918 451383966
919 452332719
920 454340390
921 455293280
922 457309695
923 458266731
924 460291909
925 461253100
926 463287060
927 464252415
928 466295176
929 467264704
930 469316285
931 470289995
932 472350415
933 473328316
934 475397594
935 476379695
936 478457850
937 479444160
938 481531211
939 482521739
940 484617705
941 485612460
942 487717360
943 488716351
944 490830204
945 491833440
946 493956265
947 494963755
948 497095571
949 498107324
950 500248150
951 501264175
952 503414030
953 504434336
954 506593239
955 507617835
956 509785805
957 510814700
958 512991756
959 514024959
960 516211120
961 517248640
962 519443925
963 520485771
964 522690199
965 523736380
966 525949970
967 527000495
968 529223266
969 530278144
970 532510115
971 533569355
972 535810545
973 536874156
974 539124584
975 540192575
976 542452260
977 543524640
978 545793601
979 546870379
980 549148635
981 550229820
982 552517390
983 553602991
984 555899894
985 556989920
986 559296175
987 560390635
988 562706261
989 563805164
990 566130180
991 567233535
992 569567960
993 570675776
994 573019629
995 574131915
996 576485215
997 577601980
998 579964746
999 581085999
1000 583458250