1 0
2 2
3 24
4 96
5 260
6 570
7 1092
8 1904
9 3096
10 4770
11 7040
12 10032
13 13884
14 18746
15 24780
16 32160
17 41072
18 51714
19 64296
20 79040
21 96180
22 115962
23 138644
24 164496
25 193800
26 226850
27 263952
28 305424
29 351596
30 402810
31 459420
32 521792
33 590304
34 665346
35 747320
36 836640
37 933732
38 1039034
39 1152996
40 1276080
41 1408760
42 1551522
43 1704864
44 1869296
45 2045340
46 2233530
47 2434412
48 2648544
49 2876496
50 3118850
51 3376200
52 3649152
53 3938324
54 4244346
55 4567860
56 4909520
57 5269992
58 5649954
59 6050096
60 6471120
61 6913740
62 7378682
63 7866684
64 8378496
65 8914880
66 9476610
67 10064472
68 10679264
69 11321796
70 11992890
71 12693380
72 13424112
73 14185944
74 14979746
75 15806400
76 16666800
77 17561852
78 18492474
79 19459596
80 20464160
81 21507120
82 22589442
83 23712104
84 24876096
85 26082420
86 27332090
87 28626132
88 29965584
89 31351496
90 32784930
91 34266960
92 35798672
93 37381164
94 39015546
95 40702940
96 42444480
97 44241312
98 46094594
99 48005496
100 49975200
101 52004900
102 54095802
103 56249124
104 58466096
105 60747960
106 63095970
107 65511392
108 67995504
109 70549596
110 73174970
111 75872940
112 78644832
113 81491984
114 84415746
115 87417480
116 90498560
117 93660372
118 96904314
119 100231796
120 103644240
121 107143080
122 110729762
123 114405744
124 118172496
125 122031500
126 125984250
127 130032252
128 134177024
129 138420096
130 142763010
131 147207320
132 151754592
133 156406404
134 161164346
135 166030020
136 171005040
137 176091032
138 181289634
139 186602496
140 192031280
141 197577660
142 203243322
143 209029964
144 214939296
145 220973040
146 227132930
147 233420712
148 239838144
149 246386996
150 253069050
151 259886100
152 266839952
153 273932424
154 281165346
155 288540560
156 296059920
157 303725292
158 311538554
159 319501596
160 327616320
161 335884640
162 344308482
163 352889784
164 361630496
165 370532580
166 379598010
167 388828772
168 398226864
169 407794296
170 417533090
171 427445280
172 437532912
173 447798044
174 458242746
175 468869100
176 479679200
177 490675152
178 501859074
179 513233096
180 524799360
181 536560020
182 548517242
183 560673204
184 573030096
185 585590120
186 598355490
187 611328432
188 624511184
189 637905996
190 651515130
191 665340860
192 679385472
193 693651264
194 708140546
195 722855640
196 737798880
197 752972612
198 768379194
199 784020996
200 799900400
201 816019800
202 832381602
203 848988224
204 865842096
205 882945660
206 900301370
207 917911692
208 935779104
209 953906096
210 972295170
211 990948840
212 1009869632
213 1029060084
214 1048522746
215 1068260180
216 1088274960
217 1108569672
218 1129146914
219 1150009296
220 1171159440
221 1192599980
222 1214333562
223 1236362844
224 1258690496
225 1281319200
226 1304251650
227 1327490552
228 1351038624
229 1374898596
230 1399073210
231 1423565220
232 1448377392
233 1473512504
234 1498973346
235 1524762720
236 1550883440
237 1577338332
238 1604130234
239 1631261996
240 1658736480
241 1686556560
242 1714725122
243 1743245064
244 1772119296
245 1801350740
246 1830942330
247 1860897012
248 1891217744
249 1921907496
250 1952969250
251 1984406000
252 2016220752
253 2048416524
254 2080996346
255 2113963260
256 2147320320
257 2181070592
258 2215217154
259 2249763096
260 2284711520
261 2320065540
262 2355828282
263 2392002884
264 2428592496
265 2465600280
266 2503029410
267 2540883072
268 2579164464
269 2617876796
270 2657023290
271 2696607180
272 2736631712
273 2777100144
274 2818015746
275 2859381800
276 2901201600
277 2943478452
278 2986215674
279 3029416596
280 3073084560
281 3117222920
282 3161835042
283 3206924304
284 3252494096
285 3298547820
286 3345088890
287 3392120732
288 3439646784
289 3487670496
290 3536195330
291 3585224760
292 3634762272
293 3684811364
294 3735375546
295 3786458340
296 3838063280
297 3890193912
298 3942853794
299 3996046496
300 4049775600
301 4104044700
302 4158857402
303 4214217324
304 4270128096
305 4326593360
306 4383616770
307 4441201992
308 4499352704
309 4558072596
310 4617365370
311 4677234740
312 4737684432
313 4798718184
314 4860339746
315 4922552880
316 4985361360
317 5048768972
318 5112779514
319 5177396796
320 5242624640
321 5308466880
322 5374927362
323 5442009944
324 5509718496
325 5578056900
326 5647029050
327 5716638852
328 5786890224
329 5857787096
330 5929333410
331 6001533120
332 6074390192
333 6147908604
334 6222092346
335 6296945420
336 6372471840
337 6448675632
338 6525560834
339 6603131496
340 6681391680
341 6760345460
342 6839996922
343 6920350164
344 7001409296
345 7083178440
346 7165661730
347 7248863312
348 7332787344
349 7417437996
350 7502819450
351 7588935900
352 7675791552
353 7763390624
354 7851737346
355 7940835960
356 8030690720
357 8121305892
358 8212685754
359 8304834596
360 8397756720
361 8491456440
362 8585938082
363 8681205984
364 8777264496
365 8874117980
366 8971770810
367 9070227372
368 9169492064
369 9269569296
370 9370463490
371 9472179080
372 9574720512
373 9678092244
374 9782298746
375 9887344500
376 9993234000
377 10099971752
378 10207562274
379 10316010096
380 10425319760
381 10535495820
382 10646542842
383 10758465404
384 10871268096
385 10984955520
386 11099532290
387 11215003032
388 11331372384
389 11448644996
390 11566825530
391 11685918660
392 11805929072
393 11926861464
394 12048720546
395 12171511040
396 12295237680
397 12419905212
398 12545518394
399 12672081996
400 12799600800
401 12928079600
402 13057523202
403 13187936424
404 13319324096
405 13451691060
406 13585042170
407 13719382292
408 13854716304
409 13991049096
410 14128385570
411 14266730640
412 14406089232
413 14546466284
414 14687866746
415 14830295580
416 14973757760
417 15118258272
418 15263802114
419 15410394296
420 15558039840
421 15706743780
422 15856511162
423 16007347044
424 16159256496
425 16312244600
426 16466316450
427 16621477152
428 16777731824
429 16935085596
430 17093543610
431 17253111020
432 17413792992
433 17575594704
434 17738521346
435 17902578120
436 18067770240
437 18234102932
438 18401581434
439 18570210996
440 18739996880
441 18910944360
442 19083058722
443 19256345264
444 19430809296
445 19606456140
446 19783291130
447 19961319612
448 20140546944
449 20320978496
450 20502619650
451 20685475800
452 20869552352
453 21054854724
454 21241388346
455 21429158660
456 21618171120
457 21808431192
458 21999944354
459 22192716096
460 22386751920
461 22582057340
462 22778637882
463 22976499084
464 23175646496
465 23376085680
466 23577822210
467 23780861672
468 23985209664
469 24190871796
470 24397853690
471 24606160980
472 24815799312
473 25026774344
474 25239091746
475 25452757200
476 25667776400
477 25884155052
478 26101898874
479 26321013596
480 26541504960
481 26763378720
482 26986640642
483 27211296504
484 27437352096
485 27664813220
486 27893685690
487 28123975332
488 28355687984
489 28588829496
490 28823405730
491 29059422560
492 29296885872
493 29535801564
494 29776175546
495 30018013740
496 30261322080
497 30506106512
498 30752372994
499 31000127496
500 31249376000
501 31500124500
502 31752379002
503 32006145524
504 32261430096
505 32518238760
506 32776577570
507 33036452592
508 33297869904
509 33560835596
510 33825355770
511 34091436540
512 34359084032
513 34628304384
514 34899103746
515 35171488280
516 35445464160
517 35721037572
518 35998214714
519 36277001796
520 36557405040
521 36839430680
522 37123084962
523 37408374144
524 37695304496
525 37983882300
526 38274113850
527 38566005452
528 38859563424
529 39154794096
530 39451703810
531 39750298920
532 40050585792
533 40352570804
534 40656260346
535 40961660820
536 41268778640
537 41577620232
538 41888192034
539 42200500496
540 42514552080
541 42830353260
542 43147910522
543 43467230364
544 43788319296
545 44111183840
546 44435830530
547 44762265912
548 45090496544
549 45420528996
550 45752369850
551 46086025700
552 46421503152
553 46758808824
554 47097949346
555 47438931360
556 47781761520
557 48126446492
558 48472992954
559 48821407596
560 49171697120
561 49523868240
562 49877927682
563 50233882184
564 50591738496
565 50951503380
566 51313183610
567 51676785972
568 52042317264
569 52409784296
570 52779193890
571 53150552880
572 53523868112
573 53899146444
574 54276394746
575 54655619900
576 55036828800
577 55420028352
578 55805225474
579 56192427096
580 56581640160
581 56972871620
582 57366128442
583 57761417604
584 58158746096
585 58558120920
586 58959549090
587 59363037632
588 59768593584
589 60176223996
590 60585935930
591 60997736460
592 61411632672
593 61827631664
594 62245740546
595 62665966440
596 63088316480
597 63512797812
598 63939417594
599 64368182996
600 64799101200
601 65232179400
602 65667424802
603 66104844624
604 66544446096
605 66986236460
606 67430222970
607 67876412892
608 68324813504
609 68775432096
610 69228275970
611 69683352440
612 70140668832
613 70600232484
614 71062050746
615 71526130980
616 71992480560
617 72461106872
618 72932017314
619 73405219296
620 73880720240
621 74358527580
622 74838648762
623 75321091244
624 75805862496
625 76292970000
626 76782421250
627 77274223752
628 77768385024
629 78264912596
630 78763814010
631 79265096820
632 79768768592
633 80274836904
634 80783309346
635 81294193520
636 81807497040
637 82323227532
638 82841392634
639 83361999996
640 83885057280
641 84410572160
642 84938552322
643 85469005464
644 86001939296
645 86537361540
646 87075279930
647 87615702212
648 88158636144
649 88704089496
650 89252070050
651 89802585600
652 90355643952
653 90911252924
654 91469420346
655 92030154060
656 92593461920
657 93159351792
658 93727831554
659 94298909096
660 94872592320
661 95448889140
662 96027807482
663 96609355284
664 97193540496
665 97780371080
666 98369855010
667 98962000272
668 99556814864
669 100154306796
670 100754484090
671 101357354780
672 101962926912
673 102571208544
674 103182207746
675 103795932600
676 104412391200
677 105031591652
678 105653542074
679 106278250596
680 106905725360
681 107535974520
682 108169006242
683 108804828704
684 109443450096
685 110084878620
686 110729122490
687 111376189932
688 112026089184
689 112678828496
690 113334416130
691 113992860360
692 114654169472
693 115318351764
694 115985415546
695 116655369140
696 117328220880
697 118003979112
698 118682652194
699 119364248496
700 120048776400
701 120736244300
702 121426660602
703 122120033724
704 122816372096
705 123515684160
706 124217978370
707 124923263192
708 125631547104
709 126342838596
710 127057146170
711 127774478340
712 128494843632
713 129218250584
714 129944707746
715 130674223680
716 131406806960
717 132142466172
718 132881209914
719 133623046796
720 134367985440
721 135116034480
722 135867202562
723 136621498344
724 137378930496
725 138139507700
726 138903238650
727 139670132052
728 140440196624
729 141213441096
730 141989874210
731 142769504720
732 143552341392
733 144338393004
734 145127668346
735 145920176220
736 146715925440
737 147514924832
738 148317183234
739 149122709496
740 149931512480
741 150743601060
742 151558984122
743 152377670564
744 153199669296
745 154024989240
746 154853639330
747 155685628512
748 156520965744
749 157359659996
750 158201720250
751 159047155500
752 159895974752
753 160748187024
754 161603801346
755 162462826760
756 163325272320
757 164191147092
758 165060460154
759 165933220596
760 166809437520
761 167689120040
762 168572277282
763 169458918384
764 170349052496
765 171242688780
766 172139836410
767 173040504572
768 173944702464
769 174852439296
770 175763724290
771 176678566680
772 177596975712
773 178518960644
774 179444530746
775 180373695300
776 181306463600
777 182242844952
778 183182848674
779 184126484096
780 185073760560
781 186024687420
782 186979274042
783 187937529804
784 188899464096
785 189865086320
786 190834405890
787 191807432232
788 192784174784
789 193764642996
790 194748846330
791 195736794260
792 196728496272
793 197723961864
794 198723200546
795 199726221840
796 200733035280
797 201743650412
798 202758076794
799 203776323996
800 204798401600
801 205824319200
802 206854086402
803 207887712824
804 208925208096
805 209966581860
806 211011843770
807 212061003492
808 213114070704
809 214171055096
810 215231966370
811 216296814240
812 217365608432
813 218438358684
814 219515074746
815 220595766380
816 221680443360
817 222769115472
818 223861792514
819 224958484296
820 226059200640
821 227163951380
822 228272746362
823 229385595444
824 230502508496
825 231623495400
826 232748566050
827 233877730352
828 235010998224
829 236148379596
830 237289884410
831 238435522620
832 239585304192
833 240739239104
834 241897337346
835 243059608920
836 244226063840
837 245396712132
838 246571563834
839 247750628996
840 248933917680
841 250121439960
842 251313205922
843 252509225664
844 253709509296
845 254914066940
846 256122908730
847 257336044812
848 258553485344
849 259775240496
850 261001320450
851 262231735400
852 263466495552
853 264705611124
854 265949092346
855 267196949460
856 268449192720
857 269705832392
858 270966878754
859 272232342096
860 273502232720
861 274776560940
862 276055337082
863 277338571484
864 278626274496
865 279918456480
866 281215127810
867 282516298872
868 283821980064
869 285132181796
870 286446914490
871 287766188580
872 289090014512
873 290418402744
874 291751363746
875 293088908000
876 294431046000
877 295777788252
878 297129145274
879 298485127596
880 299845745760
881 301211010320
882 302580931842
883 303955520904
884 305334788096
885 306718744020
886 308107399290
887 309500764532
888 310898850384
889 312301667496
890 313709226530
891 315121538160
892 316538613072
893 317960461964
894 319387095546
895 320818524540
896 322254759680
897 323695811712
898 325141691394
899 326592409496
900 328047976800
901 329508404100
902 330973702202
903 332443881924
904 333918954096
905 335398929560
906 336883819170
907 338373633792
908 339868384304
909 341368081596
910 342872736570
911 344382360140
912 345896963232
913 347416556784
914 348941151746
915 350470759080
916 352005389760
917 353545054772
918 355089765114
919 356639531796
920 358194365840
921 359754278280
922 361319280162
923 362889382544
924 364464596496
925 366044933100
926 367630403450
927 369221018652
928 370816789824
929 372417728096
930 374023844610
931 375635150520
932 377251656992
933 378873375204
934 380500316346
935 382132491620
936 383769912240
937 385412589432
938 387060534434
939 388713758496
940 390372272880
941 392036088860
942 393705217722
943 395379670764
944 397059459296
945 398744594640
946 400435088130
947 402130951112
948 403832194944
949 405538830996
950 407250870650
951 408968325300
952 410691206352
953 412419525224
954 414153293346
955 415892522160
956 417637223120
957 419387407692
958 421143087354
959 422904273596
960 424670977920
961 426443211840
962 428220986882
963 430004314584
964 431793206496
965 433587674180
966 435387729210
967 437193383172
968 439004647664
969 440821534296
970 442644054690
971 444472220480
972 446306043312
973 448145534844
974 449990706746
975 451841570700
976 453698138400
977 455560421552
978 457428431874
979 459302181096
980 461181680960
981 463066943220
982 464957979642
983 466854802004
984 468757422096
985 470665851720
986 472580102690
987 474500186832
988 476426115984
989 478357901996
990 480295556730
991 482239092060
992 484188519872
993 486143852064
994 488105100546
995 490072277240
996 492045394080
997 494024463012
998 496009495994
999 498000504996
1000 499997502000