1 0
2 840
3 8760
4 41520
5 134544
6 347064
7 768264
8 1523424
9 2780064
10 4754088
11 7715928
12 11996688
13 17994288
14 26179608
15 37102632
16 51398592
17 69794112
18 93113352
19 122284152
20 158344176
21 202447056
22 255868536
23 320012616
24 396417696
25 486762720
26 592873320
27 716727960
28 860464080
29 1026384240
30 1216962264
31 1434849384
32 1682880384
33 1964079744
34 2281667784
35 2639066808
36 3039907248
37 3488033808
38 3987511608
39 4542632328
40 5157920352
41 5838138912
42 6588296232
43 7413651672
44 8319721872
45 9312286896
46 10397396376
47 11581375656
48 12870831936
49 14272660416
50 15794050440
51 17442491640
52 19225780080
53 21152024400
54 23229651960
55 25467414984
56 27874396704
57 30460017504
58 33234041064
59 36206580504
60 39388104528
61 42789443568
62 46421795928
63 50296733928
64 54426210048
65 58822563072
66 63498524232
67 68467223352
68 73742194992
69 79337384592
70 85267154616
71 91546290696
72 98190007776
73 105213956256
74 112634228136
75 120467363160
76 128730354960
77 137440657200
78 146616189720
79 156275344680
80 166436992704
81 177120489024
82 188345679624
83 200132907384
84 212503018224
85 225477367248
86 239077824888
87 253326783048
88 268247161248
89 283862412768
90 300196530792
91 317274054552
92 335120075472
93 353760243312
94 373220772312
95 393528447336
96 414710630016
97 436795264896
98 459810885576
99 483786620856
100 508752200880
101 534737963280
102 561774859320
103 589894460040
104 619128962400
105 649511195424
106 681074626344
107 713853366744
108 747882178704
109 783196480944
110 819832354968
111 857826551208
112 897216495168
113 938040293568
114 980336740488
115 1024145323512
116 1069506229872
117 1116460352592
118 1165049296632
119 1215315385032
120 1267301665056
121 1321051914336
122 1376610647016
123 1434023119896
124 1493335338576
125 1554594063600
126 1617846816600
127 1683141886440
128 1750528335360
129 1820056005120
130 1891775523144
131 1965738308664
132 2041996578864
133 2120603355024
134 2201612468664
135 2285078567688
136 2371057122528
137 2459604432288
138 2550777630888
139 2644634693208
140 2741234441232
141 2840636550192
142 2942901554712
143 3048090854952
144 3156266722752
145 3267492307776
146 3381831643656
147 3499349654136
148 3620112159216
149 3744185881296
150 3871638451320
151 4002538414920
152 4136955238560
153 4274959315680
154 4416621972840
155 4562015475864
156 4711213035984
157 4864288815984
158 5021317936344
159 5182376481384
160 5347541505408
161 5516891038848
162 5690504094408
163 5868460673208
164 6050841770928
165 6237729383952
166 6429206515512
167 6625357181832
168 6826266418272
169 7032020285472
170 7242705875496
171 7458411317976
172 7679225786256
173 7905239503536
174 8136543749016
175 8373230864040
176 8615394258240
177 8863128415680
178 9116528901000
179 9375692365560
180 9640716553584
181 9911700308304
182 10188743578104
183 10471947422664
184 10761414019104
185 11057246668128
186 11359549800168
187 11668428981528
188 11983990920528
189 12306343473648
190 12635595651672
191 12971857625832
192 13315240733952
193 13665857486592
194 14023821573192
195 14389247868216
196 14762252437296
197 15142952543376
198 15531466652856
199 15927914441736
200 16332416801760
201 16745095846560
202 17166074917800
203 17595478591320
204 18033432683280
205 18480064256304
206 18935501625624
207 19399874365224
208 19873313313984
209 20355950581824
210 20847919555848
211 21349354906488
212 21860392593648
213 22381169872848
214 22911825301368
215 23452498744392
216 24003331381152
217 24564465711072
218 25136045559912
219 25718216085912
220 26311123785936
221 26914916501616
222 27529743425496
223 28155755107176
224 28793103459456
225 29441941764480
226 30102424679880
227 30774708244920
228 31458949886640
229 32155308426000
230 32863944084024
231 33585018487944
232 34318694677344
233 35065137110304
234 35824511669544
235 36596985668568
236 37382727857808
237 38181908430768
238 38994699030168
239 39821272754088
240 40661804162112
241 41516469281472
242 42385445613192
243 43268912138232
244 44167049323632
245 45080039128656
246 46008065010936
247 46951311932616
248 47909966366496
249 48884216302176
250 49874251252200
251 50880262258200
252 51902441897040
253 52940984286960
254 53996085093720
255 55067941536744
256 56156752395264
257 57262718014464
258 58386040311624
259 59526922782264
260 60685570506288
261 61862190154128
262 63056989992888
263 64270179892488
264 65501971331808
265 66752577404832
266 68022212826792
267 69311093940312
268 70619438721552
269 71947466786352
270 73295399396376
271 74663459465256
272 76051871564736
273 77460861930816
274 78890658469896
275 80341490764920
276 81813590081520
277 83307189374160
278 84822523292280
279 86359828186440
280 87919342114464
281 89501304847584
282 91105957876584
283 92733544417944
284 94384309419984
285 96058499569008
286 97756363295448
287 99478150780008
288 101224113959808
289 102994506534528
290 104789583972552
291 106609603517112
292 108454824192432
293 110325506809872
294 112221913974072
295 114144310089096
296 116092961364576
297 118068135821856
298 120070103300136
299 122099135462616
300 124155505802640
301 126239489649840
302 128351364176280
303 130491408402600
304 132659903204160
305 134857131317184
306 137083377344904
307 139338927763704
308 141624070929264
309 143939097082704
310 146284298356728
311 148659968781768
312 151066404292128
313 153503902732128
314 155972763862248
315 158473289365272
316 161005782852432
317 163570549869552
318 166167897903192
319 168798136386792
320 171461576706816
321 174158532208896
322 176889318203976
323 179654251974456
324 182453652780336
325 185287841865360
326 188157142463160
327 191061879803400
328 194002381117920
329 196978975646880
330 199991994644904
331 203041771387224
332 206128641175824
333 209252941345584
334 212415011270424
335 215615192369448
336 218853828113088
337 222131264029248
338 225447847709448
339 228803928814968
340 232199859082992
341 235635992332752
342 239112684471672
343 242630293501512
344 246189179524512
345 249789704749536
346 253432233498216
347 257117132211096
348 260844769453776
349 264615515923056
350 268429744453080
351 272287830021480
352 276190149755520
353 280137082938240
354 284129011014600
355 288166317597624
356 292249388474544
357 296378611612944
358 300554377166904
359 304777077483144
360 309047107107168
361 313364862789408
362 317730743491368
363 322145150391768
364 326608486892688
365 331121158625712
366 335683573458072
367 340296141498792
368 344959275104832
369 349673388887232
370 354438899717256
371 359256226732536
372 364125791343216
373 369048017238096
374 374023330390776
375 379052159065800
376 384134933824800
377 389272087532640
378 394464055363560
379 399711274807320
380 405014185675344
381 410373230106864
382 415788852575064
383 421261499893224
384 426791621220864
385 432379668069888
386 438026094310728
387 443731356178488
388 449495912279088
389 455320223595408
390 461204753493432
391 467149967728392
392 473156334450912
393 479224324213152
394 485354409974952
395 491547067109976
396 497802773411856
397 504122009100336
398 510505256827416
399 516953001683496
400 523465731203520
401 530043935373120
402 536688106634760
403 543398739893880
404 550176332525040
405 557021384378064
406 563934397784184
407 570915877562184
408 577966331024544
409 585086267983584
410 592276200757608
411 599536644177048
412 606868115590608
413 614271134871408
414 621746224423128
415 629293909186152
416 636914716643712
417 644609176828032
418 652377822326472
419 660221188287672
420 668139812427696
421 676134235036176
422 684204998982456
423 692352649721736
424 700577735301216
425 708880806366240
426 717262416166440
427 725723120561880
428 734263478029200
429 742884049667760
430 751585399205784
431 760368093006504
432 769232700074304
433 778179792060864
434 787209943271304
435 796323730670328
436 805521733888368
437 814804535227728
438 824172719668728
439 833626874875848
440 843167591203872
441 852795461704032
442 862511082130152
443 872315050944792
444 882207969325392
445 892190441170416
446 902263073105496
447 912426474489576
448 922681257421056
449 933028036743936
450 943467430053960
451 954000057704760
452 964626542814000
453 975347511269520
454 986163591735480
455 997075415658504
456 1008083617273824
457 1019188833611424
458 1030391704502184
459 1041692872584024
460 1053092983308048
461 1064592684944688
462 1076192628589848
463 1087893468171048
464 1099695860453568
465 1111600465046592
466 1123607944409352
467 1135718963857272
468 1147934191568112
469 1160254298588112
470 1172679958838136
471 1185211849119816
472 1197850649121696
473 1210597041425376
474 1223451711511656
475 1236415347766680
476 1249488641488080
477 1262672286891120
478 1275966981114840
479 1289373424228200
480 1302892319236224
481 1316524372086144
482 1330270291673544
483 1344130789848504
484 1358106581421744
485 1372198384170768
486 1386406918846008
487 1400732909176968
488 1415177081878368
489 1429740166656288
490 1444422896214312
491 1459226006259672
492 1474150235509392
493 1489196325696432
494 1504365021575832
495 1519657070930856
496 1535073224579136
497 1550614236378816
498 1566280863234696
499 1582073865104376
500 1597994005004400
501 1614042049016400
502 1630218766293240
503 1646524929065160
504 1662961312645920
505 1679528695438944
506 1696227858943464
507 1713059587760664
508 1730024669599824
509 1747123895284464
510 1764358058758488
511 1781727957092328
512 1799234390489088
513 1816878162290688
514 1834660078984008
515 1852580950207032
516 1870641588754992
517 1888842810586512
518 1907185434829752
519 1925670283788552
520 1944298182948576
521 1963069960983456
522 1981986449760936
523 2001048484349016
524 2020256903022096
525 2039612547267120
526 2059116261789720
527 2078768894520360
528 2098571296620480
529 2118524322488640
530 2138628829766664
531 2158885679345784
532 2179295735372784
533 2199859865256144
534 2220578939672184
535 2241453832571208
536 2262485421183648
537 2283674586026208
538 2305022210908008
539 2326529182936728
540 2348196392524752
541 2370024733395312
542 2392015102588632
543 2414168400468072
544 2436485530726272
545 2458967400391296
546 2481614919832776
547 2504429002768056
548 2527410566268336
549 2550560530764816
550 2573879820054840
551 2597369361308040
552 2621030085072480
553 2644862925280800
554 2668868819256360
555 2693048707719384
556 2717403534793104
557 2741934248009904
558 2766641798317464
559 2791527140084904
560 2816591231108928
561 2841835032619968
562 2867259509288328
563 2892865629230328
564 2918654364014448
565 2944626688667472
566 2970783581680632
567 2997126025015752
568 3023655004111392
569 3050371507888992
570 3077276528759016
571 3104371062627096
572 3131656108900176
573 3159132670492656
574 3186801753832536
575 3214664368867560
576 3242721529071360
577 3270974251449600
578 3299423556546120
579 3328070468449080
580 3356916014797104
581 3385961226785424
582 3415207139172024
583 3444654790283784
584 3474305222022624
585 3504159479871648
586 3534218612901288
587 3564483673775448
588 3594955718757648
589 3625635807717168
590 3656525004135192
591 3687624375110952
592 3718934991367872
593 3750457927259712
594 3782194260776712
595 3814145073551736
596 3846311450866416
597 3878694481657296
598 3911295258521976
599 3944114877725256
600 3977154439205280
601 4010415046579680
602 4043897807151720
603 4077603831916440
604 4111534235566800
605 4145690136499824
606 4180072656822744
607 4214682922359144
608 4249522062655104
609 4284591210985344
610 4319891504359368
611 4355424083527608
612 4391190092987568
613 4427190680989968
614 4463426999544888
615 4499900204427912
616 4536611455186272
617 4573561915144992
618 4610752751413032
619 4648185134889432
620 4685860240269456
621 4723779246050736
622 4761943334539416
623 4800353691856296
624 4839011507942976
625 4877917976568000
626 4917074295333000
627 4956481665678840
628 4996141292891760
629 5036054386109520
630 5076222158327544
631 5116645826405064
632 5157326611071264
633 5198265736931424
634 5239464432473064
635 5280923930072088
636 5322645465998928
637 5364630280424688
638 5406879617427288
639 5449394724997608
640 5492176855045632
641 5535227263406592
642 5578547209847112
643 5622137958071352
644 5666000775727152
645 5710136934412176
646 5754547709680056
647 5799234381046536
648 5844198231995616
649 5889440549985696
650 5934962626455720
651 5980765756831320
652 6026851240530960
653 6073220380972080
654 6119874485577240
655 6166814865780264
656 6214042837032384
657 6261559718808384
658 6309366834612744
659 6357465511985784
660 6405857082509808
661 6454542881815248
662 6503524249586808
663 6552802529569608
664 6602379069575328
665 6652255221488352
666 6702432341271912
667 6752911788974232
668 6803694928734672
669 6854783128789872
670 6906177761479896
671 6957880203254376
672 7009891834678656
673 7062214040439936
674 7114848209353416
675 7167795734368440
676 7221058012574640
677 7274636445208080
678 7328532437657400
679 7382747399469960
680 7437282744357984
681 7492139890204704
682 7547320259070504
683 7602825277199064
684 7658656375023504
685 7714814987172528
686 7771302552476568
687 7828120513973928
688 7885270318916928
689 7942753418778048
690 8000571269256072
691 8058725330282232
692 8117217066026352
693 8176047944902992
694 8235219439577592
695 8294733026972616
696 8354590188273696
697 8414792408935776
698 8475341178689256
699 8536237991546136
700 8597484345806160
701 8659081744062960
702 8721031693210200
703 8783335704447720
704 8845995293287680
705 8909011979560704
706 8972387287422024
707 9036122745357624
708 9100219886190384
709 9164680247086224
710 9229505369560248
711 9294696799482888
712 9360256087086048
713 9426184786969248
714 9492484458105768
715 9559156663848792
716 9626202971937552
717 9693624954503472
718 9761424188076312
719 9829602253590312
720 9898160736390336
721 9967101226238016
722 10036425317317896
723 10106134608243576
724 10176230702063856
725 10246715206268880
726 10317589732796280
727 10388855898037320
728 10460515322843040
729 10532569632530400
730 10605020456888424
731 10677869430184344
732 10751118191169744
733 10824768383086704
734 10898821653673944
735 10973279655172968
736 11048144044334208
737 11123416482423168
738 11199098635226568
739 11275192173058488
740 11351698770766512
741 11428620107737872
742 11505957867905592
743 11583713739754632
744 11661889416328032
745 11740486595233056
746 11819506978647336
747 11898952273325016
748 11978824190602896
749 12059124446406576
750 12139854761256600
751 12221016860274600
752 12302612473189440
753 12384643334343360
754 12467111182698120
755 12550017761841144
756 12633364819991664
757 12717154110006864
758 12801387389388024
759 12886066420286664
760 12971192969510688
761 13056768808530528
762 13142795713485288
763 13229275465188888
764 13316209849136208
765 13403600655509232
766 13491449679183192
767 13579758719732712
768 13668529581437952
769 13757764073290752
770 13847464009000776
771 13937631207001656
772 14028267490457136
773 14119374687267216
774 14210954630074296
775 14303009156269320
776 14395540107997920
777 14488549332166560
778 14582038680448680
779 14676010009290840
780 14770465179918864
781 14865406058343984
782 14960834515368984
783 15056752426594344
784 15153161672424384
785 15250064138073408
786 15347461713571848
787 15445356293772408
788 15543749778356208
789 15642644071838928
790 15742041083576952
791 15841942727773512
792 15942350923484832
793 16043267594626272
794 16144694669978472
795 16246634083193496
796 16349087772800976
797 16452057682214256
798 16555545759736536
799 16659553958567016
800 16764084236807040
801 16869138557466240
802 16974718888468680
803 17080827202659000
804 17187465477808560
805 17294635696621584
806 17402339846741304
807 17510579920756104
808 17619357916205664
809 17728675835587104
810 17838535686361128
811 17948939480958168
812 18059889236784528
813 18171386976228528
814 18283434726666648
815 18396034520469672
816 18509188395008832
817 18622898392661952
818 18737166560819592
819 18851994951891192
820 18967385623311216
821 19083340637545296
822 19199862062096376
823 19316951969510856
824 19434612437384736
825 19552845548369760
826 19671653390179560
827 19791038055595800
828 19911001642474320
829 20031546253751280
830 20152673997449304
831 20274386986683624
832 20396687339668224
833 20519577179721984
834 20643058635274824
835 20767133839873848
836 20891804932189488
837 21017074056021648
838 21142943360305848
839 21269414999119368
840 21396491131687392
841 21524173922389152
842 21652465540764072
843 21781368161517912
844 21910883964528912
845 22041015134853936
846 22171763862734616
847 22303132343603496
848 22435122778090176
849 22567737372027456
850 22700978336457480
851 22834847887637880
852 22969348247047920
853 23104481641394640
854 23240250302619000
855 23376656467902024
856 23513702379670944
857 23651390285605344
858 23789722438643304
859 23928701096987544
860 24068328524111568
861 24208606988765808
862 24349538764983768
863 24491126132088168
864 24633371374697088
865 24776276782730112
866 24919844651414472
867 25064077281291192
868 25208976978221232
869 25354546053391632
870 25500786823321656
871 25647701609868936
872 25795292740235616
873 25943562546974496
874 26092513367995176
875 26242147546570200
876 26392467431341200
877 26543475376325040
878 26695173740919960
879 26847564889911720
880 27000651193479744
881 27154435027203264
882 27308918772067464
883 27464104814469624
884 27619995546225264
885 27776593364574288
886 27933900672187128
887 28091919877170888
888 28250653393075488
889 28410103638899808
890 28570273039097832
891 28731164023584792
892 28892779027743312
893 29055120492429552
894 29218190863979352
895 29381992594214376
896 29546528140448256
897 29711799965492736
898 29877810537663816
899 30044562330787896
900 30212057824207920
901 30380299502789520
902 30549289856927160
903 30719031382550280
904 30889526581129440
905 31060777959682464
906 31232788030780584
907 31405559312554584
908 31579094328700944
909 31753395608487984
910 31928465686762008
911 32104307103953448
912 32280922406083008
913 32458314144767808
914 32636484877227528
915 32815437166290552
916 32995173580400112
917 33175696693620432
918 33357009085642872
919 33539113341792072
920 33722012053032096
921 33905707815972576
922 34090203232874856
923 34275500911658136
924 34461603465905616
925 34648513514870640
926 34836233683482840
927 35024766602354280
928 35214114907785600
929 35404281241772160
930 35595268252010184
931 35787078591902904
932 35979714920566704
933 36173179902837264
934 36367476209275704
935 36562606516174728
936 36758573505564768
937 36955379865220128
938 37153028288665128
939 37351521475180248
940 37550862129808272
941 37751052963360432
942 37952096692422552
943 38153996039361192
944 38356753732329792
945 38560372505274816
946 38764855097941896
947 38970204255881976
948 39176422730457456
949 39383513278848336
950 39591478664058360
951 39800321654921160
952 40010045026106400
953 40220651558125920
954 40432144037339880
955 40644525255962904
956 40857798012070224
957 41071965109603824
958 41287029358378584
959 41502993574088424
960 41719860578312448
961 41937633198521088
962 42156314268082248
963 42375906626267448
964 42596413118257968
965 42817836595150992
966 43040179913965752
967 43263445937649672
968 43487637535084512
969 43712757581092512
970 43938808956442536
971 44165794547856216
972 44393717248014096
973 44622579955561776
974 44852385575116056
975 45083137017271080
976 45314837198604480
977 45547489041683520
978 45781095475071240
979 46015659433332600
980 46251183857040624
981 46487671692782544
982 46725125893165944
983 46963549416824904
984 47202945228426144
985 47443316298675168
986 47684665604322408
987 47926996128169368
988 48170310859074768
989 48414612791960688
990 48659904927818712
991 48906190273716072
992 49153471842801792
993 49401752654312832
994 49651035733580232
995 49901324112035256
996 50152620827215536
997 50404928922771216
998 50658251448471096
999 50912591460208776
1000 51167952020008800