1 0
2 6
3 28
4 96
5 252
6 550
7 1056
8 1848
9 3016
10 4662
11 6900
12 9856
13 13668
14 18486
15 24472
16 31800
17 40656
18 51238
19 63756
20 78432
21 95500
22 115206
23 137808
24 163576
25 192792
26 225750
27 262756
28 304128
29 350196
30 401302
31 457800
32 520056
33 588448
34 663366
35 745212
36 834400
37 931356
38 1036518
39 1150336
40 1273272
41 1405800
42 1548406
43 1701588
44 1865856
45 2041732
46 2229750
47 2430456
48 2644408
49 2872176
50 3114342
51 3371500
52 3644256
53 3933228
54 4239046
55 4562352
56 4903800
57 5264056
58 5643798
59 6043716
60 6464512
61 6906900
62 7371606
63 7859368
64 8370936
65 8907072
66 9468550
67 10056156
68 10670688
69 11312956
70 11983782
71 12684000
72 13414456
73 14176008
74 14969526
75 15795892
76 16656000
77 17550756
78 18481078
79 19447896
80 20452152
81 21494800
82 22576806
83 23699148
84 24862816
85 26068812
86 27318150
87 28611856
88 29950968
89 31336536
90 32769622
91 34251300
92 35782656
93 37364788
94 38998806
95 40685832
96 42427000
97 44223456
98 46076358
99 47986876
100 49956192
101 51985500
102 54076006
103 56228928
104 58445496
105 60726952
106 63074550
107 65489556
108 67973248
109 70526916
110 73151862
111 75849400
112 78620856
113 81467568
114 84390886
115 87392172
116 90472800
117 93634156
118 96877638
119 100204656
120 103616632
121 107115000
122 110701206
123 114376708
124 118142976
125 122001492
126 125953750
127 130001256
128 134145528
129 138388096
130 142730502
131 147174300
132 151721056
133 156372348
134 161129766
135 165994912
136 170969400
137 176054856
138 181252918
139 186565236
140 191993472
141 197539300
142 203204406
143 208990488
144 214899256
145 220932432
146 227091750
147 233378956
148 239795808
149 246344076
150 253025542
151 259842000
152 266795256
153 273887128
154 281119446
155 288494052
156 296012800
157 303677556
158 311490198
159 319452616
160 327566712
161 335834400
162 344257606
163 352838268
164 361578336
165 370479772
166 379544550
167 388774656
168 398172088
169 407738856
170 417476982
171 427388500
172 437475456
173 447739908
174 458183926
175 468809592
176 479619000
177 490614256
178 501797478
179 513170796
180 524736352
181 536496300
182 548452806
183 560608048
184 572964216
185 585523512
186 598288150
187 611260356
188 624442368
189 637836436
190 651444822
191 665269800
192 679313656
193 693578688
194 708067206
195 722781532
196 737724000
197 752896956
198 768302758
199 783943776
200 799822392
201 815941000
202 832302006
203 848907828
204 865760896
205 882863652
206 900218550
207 917828056
208 935694648
209 953820816
210 972209062
211 990861900
212 1009781856
213 1028971468
214 1048433286
215 1068169872
216 1088183800
217 1108477656
218 1129054038
219 1149915556
220 1171064832
221 1192504500
222 1214237206
223 1236265608
224 1258592376
225 1281220192
226 1304151750
227 1327389756
228 1350936928
229 1374795996
230 1398969702
231 1423460800
232 1448272056
233 1473406248
234 1498866166
235 1524654612
236 1550774400
237 1577228356
238 1604019318
239 1631150136
240 1658623672
241 1686442800
242 1714610406
243 1743129388
244 1772002656
245 1801233132
246 1830823750
247 1860777456
248 1891097208
249 1921785976
250 1952846742
251 1984282500
252 2016096256
253 2048291028
254 2080869846
255 2113835752
256 2147191800
257 2180941056
258 2215086598
259 2249631516
260 2284578912
261 2319931900
262 2355693606
263 2391867168
264 2428455736
265 2465462472
266 2502890550
267 2540743156
268 2579023488
269 2617734756
270 2656880182
271 2696463000
272 2736486456
273 2776953808
274 2817868326
275 2859233292
276 2901052000
277 2943327756
278 2986063878
279 3029263696
280 3072930552
281 3117067800
282 3161678806
283 3206766948
284 3252335616
285 3298388212
286 3344928150
287 3391958856
288 3439483768
289 3487506336
290 3536030022
291 3585058300
292 3634594656
293 3684642588
294 3735205606
295 3786287232
296 3837891000
297 3890020456
298 3942679158
299 3995870676
300 4049598592
301 4103866500
302 4158678006
303 4214036728
304 4269946296
305 4326410352
306 4383432550
307 4441016556
308 4499166048
309 4557884716
310 4617176262
311 4677044400
312 4737492856
313 4798525368
314 4860145686
315 4922357572
316 4985164800
317 5048571156
318 5112580438
319 5177196456
320 5242423032
321 5308264000
322 5374723206
323 5441804508
324 5509511776
325 5577848892
326 5646819750
327 5716428256
328 5786678328
329 5857573896
330 5929118902
331 6001317300
332 6074173056
333 6147690148
334 6221872566
335 6296724312
336 6372249400
337 6448451856
338 6525335718
339 6602905036
340 6681163872
341 6760116300
342 6839766406
343 6920118288
344 7001176056
345 7082943832
346 7165425750
347 7248625956
348 7332548608
349 7417197876
350 7502577942
351 7588693000
352 7675547256
353 7763144928
354 7851490246
355 7940587452
356 8030440800
357 8121054556
358 8212432998
359 8304580416
360 8397501112
361 8491199400
362 8585679606
363 8680946068
364 8777003136
365 8873855172
366 8971506550
367 9069961656
368 9169224888
369 9269300656
370 9370193382
371 9471907500
372 9574447456
373 9677817708
374 9782022726
375 9887066992
376 9992955000
377 10099691256
378 10207280278
379 10315726596
380 10425034752
381 10535209300
382 10646254806
383 10758175848
384 10870977016
385 10984662912
386 11099238150
387 11214707356
388 11331075168
389 11448346236
390 11566525222
391 11685616800
392 11805625656
393 11926556488
394 12048414006
395 12171202932
396 12294928000
397 12419593956
398 12545205558
399 12671767576
400 12799284792
401 12927762000
402 13057204006
403 13187615628
404 13319001696
405 13451367052
406 13584716550
407 13719055056
408 13854387448
409 13990718616
410 14128053462
411 14266396900
412 14405753856
413 14546129268
414 14687528086
415 14829955272
416 14973415800
417 15117914656
418 15263456838
419 15410047356
420 15557691232
421 15706393500
422 15856159206
423 16006993408
424 16158901176
425 16311887592
426 16465957750
427 16621116756
428 16777369728
429 16934721796
430 17093178102
431 17252743800
432 17413424056
433 17575224048
434 17738148966
435 17902204012
436 18067394400
437 18233725356
438 18401202118
439 18569829936
440 18739614072
441 18910559800
442 19082672406
443 19255957188
444 19430419456
445 19606064532
446 19782897750
447 19960924456
448 20140150008
449 20320579776
450 20502219142
451 20685073500
452 20869148256
453 21054448828
454 21240980646
455 21428749152
456 21617759800
457 21808018056
458 21999529398
459 22192299316
460 22386333312
461 22581636900
462 22778215606
463 22976074968
464 23175220536
465 23375657872
466 23577392550
467 23780430156
468 23984776288
469 24190436556
470 24397416582
471 24605722000
472 24815358456
473 25026331608
474 25238647126
475 25452310692
476 25667328000
477 25883704756
478 26101446678
479 26320559496
480 26541048952
481 26762920800
482 26986180806
483 27210834748
484 27436888416
485 27664347612
486 27893218150
487 28123505856
488 28355216568
489 28588356136
490 28822930422
491 29058945300
492 29296406656
493 29535320388
494 29775692406
495 30017528632
496 30260835000
497 30505617456
498 30751881958
499 30999634476
500 31248880992
501 31499627500
502 31751880006
503 32005644528
504 32260927096
505 32517733752
506 32776070550
507 33035943556
508 33297358848
509 33560322516
510 33824840662
511 34090919400
512 34358564856
513 34627783168
514 34898580486
515 35170962972
516 35444936800
517 35720508156
518 35997683238
519 36276468256
520 36556869432
521 36838893000
522 37122545206
523 37407832308
524 37694760576
525 37983336292
526 38273565750
527 38565455256
528 38859011128
529 39154239696
530 39451147302
531 39749740300
532 40050025056
533 40352007948
534 40655695366
535 40961093712
536 41268209400
537 41577048856
538 41887618518
539 42199924836
540 42513974272
541 42829773300
542 43147328406
543 43466646088
544 43787732856
545 44110595232
546 44435239750
547 44761672956
548 45089901408
549 45419931676
550 45751770342
551 46085424000
552 46420899256
553 46758202728
554 47097341046
555 47438320852
556 47781148800
557 48125831556
558 48472375798
559 48820788216
560 49171075512
561 49523244400
562 49877301606
563 50233253868
564 50591107936
565 50950870572
566 51312548550
567 51676148656
568 52041677688
569 52409142456
570 52778549782
571 53149906500
572 53523219456
573 53898495508
574 54275741526
575 54654964392
576 55036171000
577 55419368256
578 55804563078
579 56191762396
580 56580973152
581 56972202300
582 57365456806
583 57760743648
584 58158069816
585 58557442312
586 58958868150
587 59362354356
588 59767907968
589 60175536036
590 60585245622
591 60997043800
592 61410937656
593 61826934288
594 62245040806
595 62665264332
596 63087612000
597 63512090956
598 63938708358
599 64367471376
600 64798387192
601 65231463000
602 65666706006
603 66104123428
604 66543722496
605 66985510452
606 67429494550
607 67875682056
608 68324080248
609 68774696416
610 69227537862
611 69682611900
612 70139925856
613 70599487068
614 71061302886
615 71525380672
616 71991727800
617 72460351656
618 72931259638
619 73404459156
620 73879957632
621 74357762500
622 74837881206
623 75320321208
624 75805089976
625 76292194992
626 76781643750
627 77273443756
628 77767602528
629 78264127596
630 78763026502
631 79264306800
632 79767976056
633 80274041848
634 80782511766
635 81293393412
636 81806694400
637 82322422356
638 82840584918
639 83361189736
640 83884244472
641 84409756800
642 84937734406
643 85468184988
644 86001116256
645 86536535932
646 87074451750
647 87614871456
648 88157802808
649 88703253576
650 89251231542
651 89801744500
652 90354800256
653 90910406628
654 91468571446
655 92029302552
656 92592607800
657 93158495056
658 93726972198
659 94298047116
660 94871727712
661 95448021900
662 96026937606
663 96608482768
664 97192665336
665 97779493272
666 98368974550
667 98961117156
668 99555929088
669 100153418356
670 100753592982
671 101356461000
672 101962030456
673 102570309408
674 103181305926
675 103795028092
676 104411484000
677 105030681756
678 105652629478
679 106277335296
680 106904807352
681 107535053800
682 108168082806
683 108803902548
684 109442521216
685 110083947012
686 110728188150
687 111375252856
688 112025149368
689 112677885936
690 113333470822
691 113991912300
692 114653218656
693 115317398188
694 115984459206
695 116654410032
696 117327259000
697 118003014456
698 118681684758
699 119363278276
700 120047803392
701 120735268500
702 121425682006
703 122119052328
704 122815387896
705 123514697152
706 124216988550
707 124922270556
708 125630551648
709 126341840316
710 127056145062
711 127773474400
712 128493836856
713 129217240968
714 129943695286
715 130673208372
716 131405788800
717 132141445156
718 132880186038
719 133622020056
720 134366955832
721 135115002000
722 135866167206
723 136620460108
724 137377889376
725 138138463692
726 138902191750
727 139669082256
728 140439143928
729 141212385496
730 141988815702
731 142768443300
732 143551277056
733 144337325748
734 145126598166
735 145919103112
736 146714849400
737 147513845856
738 148316101318
739 149121624636
740 149930424672
741 150742510300
742 151557890406
743 152376573888
744 153198569656
745 154023886632
746 154852533750
747 155684519956
748 156519854208
749 157358545476
750 158200602742
751 159046035000
752 159894851256
753 160747060528
754 161602671846
755 162461694252
756 163324136800
757 164190008556
758 165059318598
759 165932076016
760 166808289912
761 167687969400
762 168571123606
763 169457761668
764 170347892736
765 171241525972
766 172138670550
767 173039335656
768 173943530488
769 174851264256
770 175762546182
771 176677385500
772 177595791456
773 178517773308
774 179443340326
775 180372501792
776 181305267000
777 182241645256
778 183181645878
779 184125278196
780 185072551552
781 186023475300
782 186978058806
783 187936311448
784 188898242616
785 189863861712
786 190833178150
787 191806201356
788 192782940768
789 193763405836
790 194747606022
791 195735550800
792 196727249656
793 197722712088
794 198721947606
795 199724965732
796 200731776000
797 201742387956
798 202756811158
799 203775055176
800 204797129592
801 205823044000
802 206852808006
803 207886431228
804 208923923296
805 209965293852
806 211010552550
807 212059709056
808 213112773048
809 214169754216
810 215230662262
811 216295506900
812 217364297856
813 218437044868
814 219513757686
815 220594446072
816 221679119800
817 222767788656
818 223860462438
819 224957150956
820 226057864032
821 227162611500
822 228271403206
823 229384249008
824 230501158776
825 231622142392
826 232747209750
827 233876370756
828 235009635328
829 236147013396
830 237288514902
831 238434149800
832 239583928056
833 240737859648
834 241895954566
835 243058222812
836 244224674400
837 245395319356
838 246570167718
839 247749229536
840 248932514872
841 250120033800
842 251311796406
843 252507812788
844 253708093056
845 254912647332
846 256121485750
847 257334618456
848 258552055608
849 259773807376
850 260999883942
851 262230295500
852 263465052256
853 264704164428
854 265947642246
855 267195495952
856 268447735800
857 269704372056
858 270965414998
859 272230874916
860 273500762112
861 274775086900
862 276053859606
863 277337090568
864 278624790136
865 279916968672
866 281213636550
867 282514804156
868 283820481888
869 285130680156
870 286445409382
871 287764680000
872 289088502456
873 290416887208
874 291749844726
875 293087385492
876 294429520000
877 295776258756
878 297127612278
879 298483591096
880 299844205752
881 301209466800
882 302579384806
883 303953970348
884 305333234016
885 306717186412
886 308105838150
887 309499199856
888 310897282168
889 312300095736
890 313707651222
891 315119959300
892 316537030656
893 317958875988
894 319385506006
895 320816931432
896 322253163000
897 323694211456
898 325140087558
899 326590802076
900 328046365792
901 329506789500
902 330972084006
903 332442260128
904 333917328696
905 335397300552
906 336882186550
907 338371997556
908 339866744448
909 341366438116
910 342871089462
911 344380709400
912 345895308856
913 347414898768
914 348939490086
915 350469093772
916 352003720800
917 353543382156
918 355088088838
919 356637851856
920 358192682232
921 359752591000
922 361317589206
923 362887687908
924 364462898176
925 366043231092
926 367628697750
927 369219309256
928 370815076728
929 372416011296
930 374022124102
931 375633426300
932 377249929056
933 378871643548
934 380498580966
935 382130752512
936 383768169400
937 385410842856
938 387058784118
939 388712004436
940 390370515072
941 392034327300
942 393703452406
943 395377901688
944 397057686456
945 398742818032
946 400433307750
947 402129166956
948 403830407008
949 405537039276
950 407249075142
951 408966526000
952 410689403256
953 412417718328
954 414151482646
955 415890707652
956 417635404800
957 419385585556
958 421141261398
959 422902443816
960 424669144312
961 426441374400
962 428219145606
963 430002469468
964 431791357536
965 433585821372
966 435385872550
967 437191522656
968 439002783288
969 440819666056
970 442642182582
971 444470344500
972 446304163456
973 448143651108
974 449988819126
975 451839679192
976 453696243000
977 455558522256
978 457426528678
979 459300273996
980 461179769952
981 463065028300
982 464956060806
983 466852879248
984 468755495416
985 470663921112
986 472578168150
987 474498248356
988 476424173568
989 478355955636
990 480293606422
991 482237137800
992 484186561656
993 486141889888
994 488103134406
995 490070307132
996 492043420000
997 494022484956
998 496007513958
999 497998518976
1000 499995511992