0 0
1 0
2 0
3 0
4 0
5 10
6 40
7 164
8 568
9 1614
10 3916
11 8492
12 16852
13 31100
14 54068
15 89428
16 141812
17 216932
18 321700
19 464348
20 654548
21 903532
22 1224212
23 1631300
24 2141428
25 2773268
26 3547652
27 4487692
28 5618900
29 6969308
30 8569588
31 10453172
32 12656372
33 15218500
34 18181988
35 21592508
36 25499092
37 29954252
38 35014100
39 40738468
40 47191028
41 54439412
42 62555332
43 71614700
44 81697748
45 92889148
46 105278132
47 118958612
48 134029300
49 150593828
50 168760868
51 188644252
52 210363092
53 234041900
54 259810708
55 287805188
56 318166772
57 351042772
58 386586500
59 424957388
60 466321108
61 510849692
62 558721652
63 610122100
64 665242868
65 724282628
66 787447012
67 854948732
68 927007700
69 1003851148
70 1085713748
71 1172837732
72 1265473012
73 1363877300
74 1468316228
75 1579063468
76 1696400852
77 1820618492
78 1952014900
79 2090897108
80 2237580788
81 2392390372
82 2555659172
83 2727729500
84 2908952788
85 3099689708
86 3300310292
87 3511194052
88 3732730100
89 3965317268
90 4209364228
91 4465289612
92 4733522132
93 5014500700
94 5308674548
95 5616503348
96 5938457332
97 6275017412
98 6626675300
99 6993933628
100 7377306068
101 7777317452
102 8194503892
103 8629412900
104 9082603508
105 9554646388
106 10046123972
107 10557630572
108 11089772500
109 11643168188
110 12218448308
111 12816255892
112 13437246452
113 14082088100
114 14751461668
115 15446060828
116 16166592212
117 16913775532
118 17688343700
119 18491042948
120 19322632948
121 20183886932
122 21075591812
123 21998548300
124 22953571028
125 23941488668
126 24963144052
127 26019394292
128 27111110900
129 28239179908
130 29404501988
131 30607992572
132 31850581972
133 33133215500
134 34456853588
135 35822471908
136 37231061492
137 38683628852
138 40181196100
139 41724801068
140 43315497428
141 44954354812
142 46642458932
143 48380911700
144 50170831348
145 52013352548
146 53909626532
147 55860821212
148 57868121300
149 59932728428
150 62055861268
151 64238755652
152 66482664692
153 68788858900
154 71158626308
155 73593272588
156 76094121172
157 78662513372
158 81299808500
159 84007383988
160 86786635508
161 89638977092
162 92565841252
163 95568679100
164 98648960468
165 101808174028
166 105047827412
167 108369447332
168 111774579700
169 115264789748
170 118841662148
171 122506801132
172 126261830612
173 130108394300
174 134048155828
175 138082798868
176 142214027252
177 146443565092
178 150773156900
179 155204567708
180 159739583188
181 164380009772
182 169127674772
183 173984426500
184 178952134388
185 184032689108
186 189228002692
187 194540008652
188 199970662100
189 205521939868
190 211195840628
191 216994385012
192 222919615732
193 228973597700
194 235158418148
195 241476186748
196 247929035732
197 254519120012
198 261248617300
199 268119728228
200 275134676468
201 282295708852
202 289605095492
203 297065129900
204 304678129108
205 312446433788
206 320372408372
207 328458441172
208 336706944500
209 345120354788
210 353701132708
211 362451763292
212 371374756052
213 380472645100
214 389747989268
215 399203372228
216 408841402612
217 418664714132
218 428675965700
219 438877841548
220 449273051348
221 459864330332
222 470654439412
223 481646165300
224 492842320628
225 504245744068
226 515859300452
227 527685880892
228 539728402900
229 551989810508
230 564473074388
231 577181191972
232 590117187572
233 603284112500
234 616685045188
235 630323091308
236 644201383892
237 658323083452
238 672691378100
239 687309483668
240 702180643828
241 717308130212
242 732695242532
243 748345308700
244 764261684948
245 780447755948
246 796906934932
247 813642663812
248 830658413300
249 847957683028
250 865544001668
251 883420927052
252 901592046292
253 920060975900
254 938831361908
255 957906879988
256 977291235572
257 996988163972
258 1017001430500
259 1037334830588
260 1057992189908
261 1078977364492
262 1100294240852
263 1121946736100
264 1143938798068
265 1166274405428
266 1188957567812
267 1211992325932
268 1235382751700
269 1259132948348
270 1283247050548
271 1307729224532
272 1332583668212
273 1357814611300
274 1383426315428
275 1409423074268
276 1435809213652
277 1462589091692
278 1489767098900
279 1517347658308
280 1545335225588
281 1573734289172
282 1602549370372
283 1631785023500
284 1661445835988
285 1691536428508
286 1722061455092
287 1753025603252
288 1784433594100
289 1816290182468
290 1848600157028
291 1881368340412
292 1914599589332
293 1948298794700
294 1982470881748
295 2017120810148
296 2052253574132
297 2087874202612
298 2123987759300
299 2160599342828
300 2197714086868
301 2235337160252
302 2273473767092
303 2312129146900
304 2351308574708
305 2391017361188
306 2431260852772
307 2472044431772
308 2513373516500
309 2555253561388
310 2597690057108
311 2640688530692
312 2684254545652
313 2728393702100
314 2773111636868
315 2818414023628
316 2864306573012
317 2910795032732
318 2957885187700
319 3005582860148
320 3053893909748
321 3102824233732
322 3152379767012
323 3202566482300
324 3253390390228
325 3304857539468
326 3356974016852
327 3409745947492
328 3463179494900
329 3517280861108
330 3572056286788
331 3627512051372
332 3683654473172
333 3740489909500
334 3798024756788
335 3856265450708
336 3915218466292
337 3974890318052
338 4035287560100
339 4096416786268
340 4158284630228
341 4220897765612
342 4284262906132
343 4348386805700
344 4413276258548
345 4478938099348
346 4545379203332
347 4612606486412
348 4680626905300
349 4749447457628
350 4819075182068
351 4889517158452
352 4960780507892
353 5032872392900
354 5105800017508
355 5179570627388
356 5254191509972
357 5329669994572
358 5406013452500
359 5483229297188
360 5561324984308
361 5640308011892
362 5720185920452
363 5800966293100
364 5882656755668
365 5965264976828
366 6048798668212
367 6133265584532
368 6218673523700
369 6305030326948
370 6392343878948
371 6480622107932
372 6569872985812
373 6660104528300
374 6751324795028
375 6843541889668
376 6936763960052
377 7030999198292
378 7126255840900
379 7222542168908
380 7319866507988
381 7418237228572
382 7517662745972
383 7618151520500
384 7719712057588
385 7822352907908
386 7926082667492
387 8030909977852
388 8136843526100
389 8243892045068
390 8352064313428
391 8461369155812
392 8571815442932
393 8683412091700
394 8796168065348
395 8910092373548
396 9025194072532
397 9141482265212
398 9258966101300
399 9377654777428
400 9497557537268
401 9618683671652
402 9741042518692
403 9864643463900
404 9989495940308
405 10115609428588
406 10242993457172
407 10371657602372
408 10501611488500
409 10632864787988
410 10765427221508
411 10899308558092
412 11034518615252
413 11171067259100
414 11308964404468
415 11448220015028
416 11588844103412
417 11730846731332
418 11874238009700
419 12019028098748
420 12165227208148
421 12312845597132
422 12461893574612
423 12612381499300
424 12764319779828
425 12917718874868
426 13072589293252
427 13228941594092
428 13386786386900
429 13546134331708
430 13706996139188
431 13869382570772
432 14033304438772
433 14198772606500
434 14365797988388
435 14534391550108
436 14704564308692
437 14876327332652
438 15049691742100
439 15224668708868
440 15401269456628
441 15579505261012
442 15759387449732
443 15940927402700
444 16124136552148
445 16309026382748
446 16495608431732
447 16683894289012
448 16873895597300
449 17065624052228
450 17259091402468
451 17454309449852
452 17651290049492
453 17850045109900
454 18050586593108
455 18252926514788
456 18457076944372
457 18663050005172
458 18870857874500
459 19080512783788
460 19292027018708
461 19505412919292
462 19720682880052
463 19937849350100
464 20156924833268
465 20377921888228
466 20600853128612
467 20825731223132
468 21052568895700
469 21281378925548
470 21512174147348
471 21744967451332
472 21979771783412
473 22216600145300
474 22455465594628
475 22696381245068
476 22939360266452
477 23184415884892
478 23431561382900
479 23680810099508
480 23932175430388
481 24185670827972
482 24441309801572
483 24699105917500
484 24959072799188
485 25221224127308
486 25485573639892
487 25752135132452
488 26020922458100
489 26291949527668
490 26565230309828
491 26840778831212
492 27118609176532
493 27398735488700
494 27681171968948
495 27965932876948
496 28253032530932
497 28542485307812
498 28834305643300
499 29128508032028
500 29425107027668
501 29724117243052
502 30025553350292
503 30329430080900
504 30635762225908
505 30944564635988
506 31255852221572
507 31569639952972
508 31885942860500
509 32204776034588
510 32526154625908
511 32850093845492
512 33176608964852
513 33505715316100
514 33837428292068
515 34171763346428
516 34508735993812
517 34848361809932
518 35190656431700
519 35535635557348
520 35883314946548
521 36233710420532
522 36586837862212
523 36942713216300
524 37301352489428
525 37662771750268
526 38026987129652
527 38394014820692
528 38763871078900
529 39136572222308
530 39512134631588
531 39890574750172
532 40271909084372
533 40656154203500
534 41043326739988
535 41433443389508
536 41826520911092
537 42222576127252
538 42621625924100
539 43023687251468
540 43428777123028
541 43836912616412
542 44248110873332
543 44662389099700
544 45079764565748
545 45500254606148
546 45923876620132
547 46350648071612
548 46780586489300
549 47213709466828
550 47650034662868
551 48089579801252
552 48532362671092
553 48978401126900
554 49427713088708
555 49880316542188
556 50336229538772
557 50795470195772
558 51258056696500
559 51724007290388
560 52193340293108
561 52666074086692
562 53142227119652
563 53621817907100
564 54104865030868
565 54591387139628
566 55081402949012
567 55574931241732
568 56071990867700
569 56572600744148
570 57076779855748
571 57584547254732
572 58095922061012
573 58610923462300
574 59129570714228
575 59651883140468
576 60177880132852
577 60707581151492
578 61241005724900
579 61778173450108
580 62319103992788
581 62863817087372
582 63412332537172
583 63964670214500
584 64520850060788
585 65080892086708
586 65644816372292
587 66212643067052
588 66784392390100
589 67360084630268
590 67939740146228
591 68523379366612
592 69111022790132
593 69702690985700
594 70298404592548
595 70898184320348
596 71502050949332
597 72110025330412
598 72722128385300
599 73338381106628
600 73958804558068
601 74583419874452
602 75212248261892
603 75845310997900
604 76482629431508
605 77124224983388
606 77770119145972
607 78420333483572
608 79074889632500
609 79733809301188
610 80397114270308
611 81064826392892
612 81736967594452
613 82413559873100
614 83094625299668
615 83780186017828
616 84470264244212
617 85164882268532
618 85864062453700
619 86567827235948
620 87276199124948
621 87989200703932
622 88706854629812
623 89429183633300
624 90156210519028
625 90887958165668
626 91624449526052
627 92365707627292
628 93111755570900
629 93862616532908
630 94618313763988
631 95378870589572
632 96144310409972
633 96914656700500
634 97689933011588
635 98470162968908
636 99255370273492
637 100045578701852
638 100840812106100
639 101641094414068
640 102446449629428
641 103256901831812
642 104072475176932
643 104893193896700
644 105719082299348
645 106550164769548
646 107386465768532
647 108228009834212
648 109074821581300
649 109926925701428
650 110784346963268
651 111647110212652
652 112515240372692
653 113388762443900
654 114267701504308
655 115152082709588
656 116041931293172
657 116937272566372
658 117838131918500
659 118744534816988
660 119656506807508
661 120574073514092
662 121497260639252
663 122426093964100
664 123360599348468
665 124300802731028
666 125246730129412
667 126198407640332
668 127155861439700
669 128119117782748
670 129088203004148
671 130063143518132
672 131043965818612
673 132030696479300
674 133023362153828
675 134021989575868
676 135026605559252
677 136037236998092
678 137053910866900
679 138076654220708
680 139105494195188
681 140140458006772
682 141181572952772
683 142228866411500
684 143282365842388
685 144342098786108
686 145408092864692
687 146480375781652
688 147558975322100
689 148643919352868
690 149735235822628
691 150832952762012
692 151937098283732
693 153047700582700
694 154164787936148
695 155288388703748
696 156418531327732
697 157555244333012
698 158698556327300
699 159848496001228
700 161005092128468
701 162168373565852
702 163338369253492
703 164515108214900
704 165698619557108
705 166888932470788
706 168086076230372
707 169290080194172
708 170500973804500
709 171718786587788
710 172943548154708
711 174175288200292
712 175414036504052
713 176659822930100
714 177912677427268
715 179172630029228
716 180439710854612
717 181713950107132
718 182995378075700
719 184284025134548
720 185579921743348
721 186883098447332
722 188193585877412
723 189511414750300
724 190836615868628
725 192169220121068
726 193509258482452
727 194856762013892
728 196211761862900
729 197574289263508
730 198944375536388
731 200322052088972
732 201707350415572
733 203100302097500
734 204500938803188
735 205909292288308
736 207325394395892
737 208749277056452
738 210180972288100
739 211620512196668
740 213067928975828
741 214523254907212
742 215986522360532
743 217457763793700
744 218937011752948
745 220424298872948
746 221919657876932
747 223423121576812
748 224934722873300
749 226454494756028
750 227982470303668
751 229518682684052
752 231063165154292
753 232615951060900
754 234177073839908
755 235746567016988
756 237324464207572
757 238910799116972
758 240505605540500
759 242108917363588
760 243720768561908
761 245341193201492
762 246970225438852
763 248607899521100
764 250254249786068
765 251909310662428
766 253573116669812
767 255245702418932
768 256927102611700
769 258617352041348
770 260316485592548
771 262024538241532
772 263741545056212
773 265467541196300
774 267202561913428
775 268946642551268
776 270699818545652
777 272462125424692
778 274233598808900
779 276014274411308
780 277804188037588
781 279603375586172
782 281411873048372
783 283229716508500
784 285056942143988
785 286893586225508
786 288739685117092
787 290595275276252
788 292460393254100
789 294335075695468
790 296219359339028
791 298113281017412
792 300016877657332
793 301930186279700
794 303853243999748
795 305786088027148
796 307728755666132
797 309681284315612
798 311643711469300
799 313616074715828
800 315598411738868
801 317590760317252
802 319593158325092
803 321605643731900
804 323628254602708
805 325661029098188
806 327704005474772
807 329757222084772
808 331820717376500
809 333894529894388
810 335978698279108
811 338073261267692
812 340178257693652
813 342293726487100
814 344419706674868
815 346556237380628
816 348703357825012
817 350861107325732
818 353029525297700
819 355208651253148
820 357398524801748
821 359599185650732
822 361810673605012
823 364033028567300
824 366266290538228
825 368510499616468
826 370765695998852
827 373031919980492
828 375309211954900
829 377597612414108
830 379897161948788
831 382207901248372
832 384529871101172
833 386863112394500
834 389207666114788
835 391563573347708
836 393930875278292
837 396309613191052
838 398699828470100
839 401101562599268
840 403514857162228
841 405939753842612
842 408376294424132
843 410824520790700
844 413284474926548
845 415756198916348
846 418239734945332
847 420735125299412
848 423242412365300
849 425761638630628
850 428292846684068
851 430836079215452
852 433391379015892
853 435958788977900
854 438538352095508
855 441130111464388
856 443734110281972
857 446350391847572
858 448978999562500
859 451619976930188
860 454273367556308
861 456939215148892
862 459617563518452
863 462308456578100
864 465011938343668
865 467728052933828
866 470456844570212
867 473198357577532
868 475952636383700
869 478719725519948
870 481499669620948
871 484292513424932
872 487098301773812
873 489917079613300
874 492748891993028
875 495593784066668
876 498451801092052
877 501322988431292
878 504207391550900
879 507105056021908
880 510016027519988
881 512940351825572
882 515878074823972
883 518829242505500
884 521793900965588
885 524772096404908
886 527763875129492
887 530769283550852
888 533788368186100
889 536821175658068
890 539867752695428
891 542928146132812
892 546002402910932
893 549090570076700
894 552192694783348
895 555308824290548
896 558439005964532
897 561583287278212
898 564741715811300
899 567914339250428
900 571101205389268
901 574302362128652
902 577517857476692
903 580747739548900
904 583992056568308
905 587250856865588
906 590524188879172
907 593812101155372
908 597114642348500
909 600431861220988
910 603763806643508
911 607110527595092
912 610472073163252
913 613848492544100
914 617239835042468
915 620646150072028
916 624067487155412
917 627503895924332
918 630955426119700
919 634422127591748
920 637904050300148
921 641401244314132
922 644913759812612
923 648441647084300
924 651984956527828
925 655543738651868
926 659118044075252
927 662707923527092
928 666313427846900
929 669934607984708
930 673571515001188
931 677224200067772
932 680892714466772
933 684577109591500
934 688277436946388
935 691993748147108
936 695726094920692
937 699474529105652
938 703239102652100
939 707019867621868
940 710816876188628
941 714630180638012
942 718459833367732
943 722305886887700
944 726168393820148
945 730047406899748
946 733942978973732
947 737855163002012
948 741784012057300
949 745729579325228
950 749691918104468
951 753671081806852
952 757667123957492
953 761680098194900
954 765710058271108
955 769757058051788
956 773821151516372
957 777902392758172
958 782000835984500
959 786116535516788
960 790249545790708
961 794399921356292
962 798567716878052
963 802752987135100
964 806955787021268
965 811176171545228
966 815414195830612
967 819669915116132
968 823943384755700
969 828234660218548
970 832543797089348
971 836870851068332
972 841215877971412
973 845578933730300
974 849960074392628
975 854359356122068
976 858776835198452
977 863212568017892
978 867666611092900
979 872139021052508
980 876629854642388
981 881139168724972
982 885667020279572
983 890213466402500
984 894778564307188
985 899362371324308
986 903964944901892
987 908586342605452
988 913226622118100
989 917885841240668
990 922564057891828
991 927261330108212
992 931977716044532
993 936713273973700
994 941468062286948
995 946242139493948
996 951035564222932
997 955848395220812
998 960680691353300
999 965532511605028
1000 970403915079668