1 0
2 0
3 16
4 48
5 120
6 224
7 424
8 688
9 1096
10 1600
11 2392
12 3344
13 4568
14 5984
15 7976
16 10256
17 13112
18 16320
19 20360
20 24848
21 30136
22 35936
23 43208
24 51152
25 60184
26 69952
27 81800
28 94576
29 109000
30 124448
31 141944
32 160592
33 181480
34 203648
35 229400
36 256688
37 286424
38 317792
39 353672
40 391472
41 432536
42 475648
43 522920
44 572432
45 626024
46 682016
47 744632
48 810000
49 879720
50 952320
51 1031960
52 1114800
53 1203432
54 1295456
55 1394904
56 1498032
57 1607624
58 1721088
59 1845144
60 1973520
61 2108200
62 2247328
63 2398584
64 2554768
65 2720104
66 2890624
67 3071768
68 3258416
69 3455048
70 3657440
71 3872504
72 4093712
73 4324616
74 4561856
75 4816376
76 5077808
77 5351768
78 5632928
79 5928968
80 6232592
81 6549048
82 6873344
83 7218920
84 7572976
85 7939640
86 8314976
87 8713768
88 9121904
89 9546584
90 9980928
91 10433768
92 10896656
93 11377864
94 11869472
95 12389144
96 12919952
97 13468168
98 14027776
99 14615576
100 15215440
101 15835528
102 16468000
103 17126168
104 17797232
105 18491368
106 19198784
107 19941944
108 20699216
109 21478520
110 22272224
111 23098248
112 23939312
113 24806360
114 25688832
115 26603432
116 27534032
117 28493848
118 29470112
119 30490664
120 31528592
121 32591704
122 33672448
123 34800584
124 35947312
125 37127752
126 38327264
127 39564280
128 40820944
129 42113896
130 43427008
131 44785624
132 46165168
133 47576360
134 49008800
135 50498392
136 52010288
137 53562152
138 55136832
139 56758968
140 58404624
141 60087432
142 61794144
143 63565080
144 65361040
145 67196040
146 69056448
147 70984888
148 72939888
149 74943048
150 76973344
151 79055096
152 81164624
153 83324104
154 85511936
155 87765560
156 90048496
157 92375912
158 94733024
159 97169752
160 99637424
161 102156776
162 104707584
163 107325272
164 109975280
165 112684168
166 115426016
167 118255928
168 121120112
169 124034888
170 126984320
171 130012440
172 133076240
173 136204952
174 139370016
175 142610856
176 145888944
177 149232760
178 152614464
179 156097416
180 159619664
181 163198680
182 166817376
183 170528744
184 174280944
185 178106712
186 181974016
187 185927976
188 189924432
189 193998344
190 198115488
191 202331160
192 206591216
193 210920488
194 215294656
195 219788984
196 224329744
197 228950200
198 233617760
199 238380424
200 243191152
201 248082264
202 253022080
203 258092200
204 263212624
205 268409720
206 273657632
207 279041224
208 284477264
209 290006072
210 295588096
211 301264040
212 306993968
213 312822392
214 318705632
215 324735272
216 330821424
217 336995480
218 343226624
219 349609896
220 356051984
221 362588408
222 369184288
223 375904136
224 382684592
225 389569048
226 396514880
227 403624232
228 410796752
229 418065560
230 425398112
231 432876072
232 440419184
233 448079864
234 455806592
235 463667336
236 471595280
237 479645640
238 487764128
239 496042904
240 504391344
241 512840424
242 521359680
243 530056472
244 538825200
245 547724904
246 556697504
247 565822360
248 575021392
249 584354600
250 593762944
251 603347224
252 613008240
253 622782568
254 632634208
255 642692184
256 652829488
257 663112168
258 673475200
259 684005944
260 694618384
261 705362824
262 716189728
263 727236376
264 738367568
265 749625864
266 760969344
267 772513784
268 784145136
269 795934680
270 807812192
271 819856008
272 831988944
273 844281144
274 856663488
275 869286120
276 882001072
277 894857272
278 907806496
279 921003304
280 934295344
281 947736760
282 961274176
283 975012104
284 988847504
285 1002860456
286 1016972000
287 1031320376
288 1045769264
289 1060374344
290 1075080704
291 1090019160
292 1105060688
293 1120289960
294 1135623456
295 1151160632
296 1166803376
297 1182637512
298 1198578368
299 1214803544
300 1231137808
301 1247629480
302 1264230880
303 1281124408
304 1298130064
305 1315335976
306 1332655168
307 1350205912
308 1367871472
309 1385726248
310 1403696800
311 1421932888
312 1440286672
313 1458818440
314 1477468672
315 1496434552
316 1515521392
317 1534828408
318 1554257632
319 1573942184
320 1593750608
321 1613765336
322 1633904960
323 1654340552
324 1674903152
325 1695663176
326 1716551072
327 1737779384
328 1759138160
329 1780733000
330 1802459584
331 1824424152
332 1846521744
333 1868861912
334 1891336416
335 1914168360
336 1937137296
337 1960308120
338 1983616704
339 2007275208
340 2031073968
341 2055100536
342 2079268384
343 2103726120
344 2128326864
345 2153186872
346 2178191232
347 2203579368
348 2229114608
349 2254875352
350 2280784096
351 2307009800
352 2333385424
353 2360024248
354 2386814272
355 2413920680
356 2441180144
357 2468718680
358 2496411680
359 2524515464
360 2552776560
361 2581264472
362 2609910464
363 2638976616
364 2668203728
365 2697697208
366 2727352800
367 2757347144
368 2787505520
369 2817958168
370 2848576256
371 2879574056
372 2910739600
373 2942162648
374 2973754400
375 3005755496
376 3037927856
377 3070410584
378 3103066048
379 3136058408
380 3169225232
381 3202676536
382 3236303456
383 3270397832
384 3304670864
385 3339221368
386 3373951552
387 3409159400
388 3444550000
389 3480273112
390 3516180512
391 3552422728
392 3588850768
393 3625597016
394 3662530432
395 3699961480
396 3737582832
397 3775490008
398 3813588448
399 3852194952
400 3890995888
401 3930119896
402 3969439616
403 4009168360
404 4049094928
405 4089381720
406 4129867936
407 4170827752
408 4211989680
409 4253458680
410 4295130816
411 4337269768
412 4379614416
413 4422333672
414 4465260256
415 4508613816
416 4552176816
417 4596109768
418 4640253696
419 4684911000
420 4729782160
421 4774948200
422 4820328864
423 4866280312
424 4912449744
425 4959014376
426 5005798656
427 5053042264
428 5100507760
429 5148377464
430 5196470752
431 5245077928
432 5293911376
433 5343096088
434 5392508224
435 5442461704
436 5492645488
437 5543248792
438 5594084128
439 5645404936
440 5696960080
441 5748891000
442 5801057536
443 5853800680
444 5906782512
445 5960131480
446 6013720288
447 6067946760
448 6122416624
449 6177302680
450 6232433664
451 6288026536
452 6343866256
453 6400156216
454 6456694816
455 6513894280
456 6571346000
457 6629181880
458 6687271168
459 6746033384
460 6805052656
461 6864491608
462 6924189024
463 6984367624
464 7044806608
465 7105714744
466 7166885056
467 7228751848
468 7290884528
469 7353418456
470 7416219424
471 7479634824
472 7543320208
473 7607495512
474 7671942656
475 7736958664
476 7802249008
477 7867997240
478 7934021344
479 8000778280
480 8067814896
481 8135254584
482 8202974976
483 8271440712
484 8340190992
485 8409439656
486 8478974624
487 8549112120
488 8619538512
489 8690489000
490 8761730304
491 8833593048
492 8905749296
493 8978357128
494 9051259744
495 9124885688
496 9198809872
497 9273271336
498 9348032960
499 9423422744
500 9499115312
501 9575311464
502 9651812000
503 9729120920
504 9806738224
505 9884809640
506 9963190592
507 10042328120
508 10121778704
509 10201799384
510 10282135136
511 10363048104
512 10444278192
513 10526088568
514 10608218112
515 10691195208
516 10774495568
517 10858293240
518 10942415520
519 11027311688
520 11112535920
521 11198288664
522 11284371008
523 11371135080
524 11458231440
525 11545933608
526 11633970144
527 11722894392
528 11812157200
529 11901928168
530 11992038976
531 12082932248
532 12174168688
533 12265978984
534 12358134176
535 12451011608
536 12544236752
537 12638093672
538 12732300416
539 12827435864
540 12922925424
541 13018925192
542 13115280224
543 13212578040
544 13310235440
545 13408531976
546 13507190144
547 13606525592
548 13706224976
549 13806587496
550 13907316128
551 14008852472
552 14110758128
553 14213228104
554 14316068800
555 14419894040
556 14524094416
557 14628977944
558 14734238816
559 14840280232
560 14946701872
561 15053719544
562 15161118976
563 15269531848
564 15378330960
565 15487724600
566 15597505952
567 15708315720
568 15819517712
569 15931431128
570 16043739008
571 16156770824
572 16270199408
573 16384300280
574 16498799840
575 16614251048
576 16730104784
577 16846583000
578 16963465280
579 17081382664
580 17199708464
581 17318703416
582 17438108576
583 17558372456
584 17679049616
585 17800477592
586 17922321152
587 18045267080
588 18168633264
589 18292617944
590 18417024224
591 18542401480
592 18668204048
593 18794774072
594 18921771712
595 19049626088
596 19177910960
597 19306980344
598 19436482592
599 19567051304
600 19698057104
601 19829692632
602 19961766528
603 20094887624
604 20228451120
605 20362820616
606 20497634912
607 20633380408
608 20769573904
609 20906566760
610 21044009920
611 21182490904
612 21321426032
613 21461051080
614 21601131808
615 21742422200
616 21884173168
617 22026681352
618 22169652032
619 22313591128
620 22457995984
621 22603165160
622 22748802016
623 22895680312
624 23043031248
625 23191095208
626 23339633344
627 23489429400
628 23639704624
629 23790852136
630 23942481312
631 24094956184
632 24247915024
633 24401753448
634 24556078336
635 24711693592
636 24867800368
637 25024664072
638 25182020960
639 25340587832
640 25499652368
641 25659543272
642 25819933888
643 25981370328
644 26143309872
645 26306093608
646 26469382560
647 26633923224
648 26798973712
649 26964814824
650 27131167488
651 27298657624
652 27466663152
653 27635607864
654 27805070560
655 27975618024
656 28146686928
657 28318698392
658 28491233856
659 28665021960
660 28839338480
661 29014395256
662 29189981728
663 29366974376
664 29544502000
665 29723001496
666 29902038592
667 30082190440
668 30262883344
669 30444562184
670 30626784736
671 30810260632
672 30994284464
673 31179115048
674 31364495104
675 31551333176
676 31738726096
677 31927096936
678 32116025120
679 32306119928
680 32496775664
681 32688341512
682 32880470336
683 33073982936
684 33268063312
685 33463007816
686 33658521824
687 33855414424
688 34052881232
689 34251385928
690 34450467520
691 34650613176
692 34851338544
693 35053121096
694 35255486112
695 35459396856
696 35663895600
697 35869295048
698 36075284288
699 36282837720
700 36490986512
701 36700067624
702 36909746016
703 37120629944
704 37332114608
705 37544651848
706 37757792384
707 37972533080
708 38187882704
709 38404170696
710 38621069472
711 38839376472
712 39058298736
713 39278338920
714 39498997184
715 39720823416
716 39943270800
717 40166850552
718 40391054304
719 40616913096
720 40843401616
721 41070797112
722 41298823872
723 41528472328
724 41758757520
725 41990202168
726 42222286432
727 42455650952
728 42689658608
729 42924729880
730 43160446592
731 43397652008
732 43635507472
733 43874365304
734 44113875104
735 44355114376
736 44597011472
737 44840085944
738 45083821056
739 45328927208
740 45574697840
741 45821560344
742 46069089632
743 46318214216
744 46568010576
745 46818836792
746 47070336704
747 47323623336
748 47577589616
749 47832715544
750 48088523680
751 48345615624
752 48603392976
753 48862410680
754 49122116736
755 49383527208
756 49645631408
757 49908756792
758 50172577632
759 50438243048
760 50704609968
761 50972117304
762 51240328448
763 51510013512
764 51780406416
765 52052089320
766 52324483104
767 52598761272
768 52873756432
769 53149862824
770 53426688256
771 53704973848
772 53983982320
773 54264308104
774 54545359840
775 54827919736
776 55111209616
777 55395826984
778 55681177408
779 55968471448
780 56256504752
781 56545577608
782 56835391264
783 57127049592
784 57419454352
785 57713133736
786 58007562240
787 58303559384
788 58600309808
789 58898432872
790 59197312352
791 59497936664
792 59799322384
793 60101850632
794 60405142208
795 60710457976
796 61016543408
797 61324030520
798 61632290464
799 61942014440
800 62252514704
801 62564304536
802 62876873216
803 63191507144
804 63506926320
805 63823556312
806 64140973664
807 64460341896
808 64780503248
809 65102105720
810 65424504512
811 65748401192
812 66073097648
813 66399140888
814 66725986592
815 67054809800
816 67384441232
817 67715299704
818 68046968448
819 68380785704
820 68715419760
821 69051396696
822 69388192992
823 69726705160
824 70066041040
825 70406874648
826 70748535232
827 71092175368
828 71436648048
829 71782391512
830 72128969632
831 72477473992
832 72826818256
833 73177642936
834 73529310592
835 73882744168
836 74237025136
837 74592756856
838 74949338848
839 75308175592
840 75667869296
841 76028743288
842 76390475776
843 76754484680
844 77119358800
845 77485808776
846 77853127328
847 78222250648
848 78592246960
849 78963823464
850 79336276288
851 79710695992
852 80085997136
853 80462657960
854 80840202464
855 81219863288
856 81600413552
857 81982580840
858 82365640960
859 82750419512
860 83136094736
861 83523245896
862 83911296416
863 84301732376
864 84693074576
865 85085821832
866 85479477632
867 85875541880
868 86272521584
869 86671043144
870 87070483040
871 87471622584
872 87873684048
873 88277422568
874 88682086464
875 89089063320
876 89496971888
877 89906317896
878 90316597920
879 90729353720
880 91143050544
881 91558252872
882 91974398784
883 92392379352
884 92811307536
885 93231863784
886 93653370720
887 94077398328
888 94502383696
889 94928839464
890 95356255296
891 95785887128
892 96216484656
893 96648841752
894 97082168096
895 97517524552
896 97953854992
897 98391849080
898 98830820224
899 99272381224
900 99714926448
901 100158888856
902 100603837408
903 101051218504
904 101499592144
905 101949770104
906 102400944192
907 102854204008
908 103308464752
909 103764549064
910 104221637920
911 104680781944
912 105140935120
913 105602623912
914 106065324160
915 106530706648
916 106997107888
917 107465365096
918 107934644704
919 108406006552
920 108878395408
921 109352460360
922 109827555136
923 110305379896
924 110784241840
925 111264585448
926 111745968160
927 112230104920
928 112715288176
929 113202351208
930 113690464320
931 114180522232
932 114671634064
933 115164666568
934 115658756704
935 116155649176
936 116653606736
937 117153169672
938 117653800000
939 118156986680
940 118661247088
941 119167274536
942 119674378656
943 120183737560
944 120694178128
945 121206578248
946 121720063744
947 122236227256
948 122753482864
949 123272423368
950 123792458464
951 124314959032
952 124838559952
953 125363993896
954 125890531264
955 126419365144
956 126949307440
957 127481270168
958 128014345120
959 128550367816
960 129087510384
961 129626265368
962 130166142272
963 130708806888
964 131252600336
965 131798449976
966 132345432288
967 132894569480
968 133444843568
969 133997108152
970 134550513152
971 135106551560
972 135663736528
973 136222699208
974 136782811040
975 137345969368
976 137910284624
977 138476695688
978 139044267520
979 139614270200
980 140185438832
981 140758433320
982 141332596448
983 141909856856
984 142488293744
985 143068538152
986 143649961600
987 144234334584
988 144819893776
989 145407494536
990 145996284960
991 146587217368
992 147179343280
993 147773616936
994 148369087936
995 148967429560
996 149566975248
997 150168379688
998 150770990816
999 151376800632
1000 151983825104