2 0
3 0
4 324
5 2268
6 8100
7 21060
8 45360
9 86184
10 149688
11 243000
12 374220
13 552420
14 787644
15 1090908
16 1474200
17 1950480
18 2533680
19 3238704
20 4081428
21 5078700
22 6248340
23 7609140
24 9180864
25 10984248
26 13041000
27 15373800
28 18006300
29 20963124
30 24269868
31 27953100
32 32040360
33 36560160
34 41541984
35 47016288
36 53014500
37 59569020
38 66713220
39 74481444
40 82909008
41 92032200
42 101888280
43 112515480
44 123953004
45 136241028
46 149420700
47 163534140
48 178624440
49 194735664
50 211912848
51 230202000
52 249650100
53 270305100
54 292215924
55 315432468
56 340005600
57 365987160
58 393429960
59 422387784
60 452915388
61 485068500
62 518903820
63 554479020
64 591852744
65 631084608
66 672235200
67 715366080
68 760539780
69 807819804
70 857270628
71 908957700
72 962947440
73 1019307240
74 1078105464
75 1139411448
76 1203295500
77 1269828900
78 1339083900
79 1411133724
80 1486052568
81 1563915600
82 1644798960
83 1728779760
84 1815936084
85 1906346988
86 2000092500
87 2097253620
88 2197912320
89 2302151544
90 2410055208
91 2521708200
92 2637196380
93 2756606580
94 2880026604
95 3007545228
96 3139252200
97 3275238240
98 3415595040
99 3560415264
100 3709792548
101 3863821500
102 4022597700
103 4186217700
104 4354779024
105 4528380168
106 4707120600
107 4891100760
108 5080422060
109 5275186884
110 5475498588
111 5681461500
112 5893180920
113 6110763120
114 6334315344
115 6563945808
116 6799763700
117 7041879180
118 7290403380
119 7545448404
120 7807127328
121 8075554200
122 8350844040
123 8633112840
124 8922477564
125 9219056148
126 9522967500
127 9834331500
128 10153269000
129 10479901824
130 10814352768
131 11156745600
132 11507205060
133 11865856860
134 12232827684
135 12608245188
136 12992238000
137 13384935720
138 13786468920
139 14196969144
140 14616568908
141 15045401700
142 15483601980
143 15931305180
144 16388647704
145 16855766928
146 17332801200
147 17819889840
148 18317173140
149 18824792364
150 19342889748
151 19871608500
152 20411092800
153 20961487800
154 21522939624
155 22095595368
156 22679603100
157 23275111860
158 23882271660
159 24501233484
160 25132149288
161 25775172000
162 26430455520
163 27098154720
164 27778425444
165 28471424508
166 29177309700
167 29896239780
168 30628374480
169 31373874504
170 32132901528
171 32905618200
172 33692188140
173 34492775940
174 35307547164
175 36136668348
176 36980307000
177 37838631600
178 38711811600
179 39600017424
180 40503420468
181 41422193100
182 42356508660
183 43306541460
184 44272466784
185 45254460888
186 46252701000
187 47267365320
188 48298633020
189 49346684244
190 50411700108
191 51493862700
192 52593355080
193 53710361280
194 54845066304
195 55997656128
196 57168317700
197 58357238940
198 59564608740
199 60790616964
200 62035454448
201 63299313000
202 64582385400
203 65884865400
204 67206947724
205 68548828068
206 69910703100
207 71292770460
208 72695228760
209 74118277584
210 75562117488
211 77026950000
212 78512977620
213 80020403820
214 81549433044
215 83100270708
216 84673123200
217 86268197880
218 87885703080
219 89525848104
220 91188843228
221 92874899700
222 94584229740
223 96317046540
224 98073564264
225 99853998048
226 101658564000
227 103487479200
228 105340961700
229 107219230524
230 109122505668
231 111051008100
232 113004959760
233 114984583560
234 116990103384
235 119021744088
236 121079731500
237 123164292420
238 125275654620
239 127414046844
240 129579698808
241 131772841200
242 133993705680
243 136242524880
244 138519532404
245 140824962828
246 143159051700
247 145522035540
248 147914151840
249 150335639064
250 152786736648
251 155267685000
252 157778725500
253 160320100500
254 162892053324
255 165494828268
256 168128670600
257 170793826560
258 173490543360
259 176219069184
260 178979653188
261 181772545500
262 184597997220
263 187456260420
264 190347588144
265 193272234408
266 196230454200
267 199222503480
268 202248639180
269 205309119204
270 208404202428
271 211534148700
272 214699218840
273 217899674640
274 221135778864
275 224407795248
276 227715988500
277 231060624300
278 234441969300
279 237860291124
280 241315858368
281 244808940600
282 248339808360
283 251908733160
284 255515987484
285 259161844788
286 262846579500
287 266570467020
288 270333783720
289 274136806944
290 277979815008
291 281863087200
292 285786903780
293 289751545980
294 293757296004
295 297804437028
296 301893253200
297 306024029640
298 310197052440
299 314412608664
300 318670986348
301 322972474500
302 327317363100
303 331705943100
304 336138506424
305 340615345968
306 345136755600
307 349703030160
308 354314465460
309 358971358284
310 363674006388
311 368422708500
312 373217764320
313 378059474520
314 382948140744
315 387884065608
316 392867552700
317 397898906580
318 402978432780
319 408106437804
320 413283229128
321 418509115200
322 423784405440
323 429109410240
324 434484440964
325 439909809948
326 445385830500
327 450912816900
328 456491084400
329 462120949224
330 467802728568
331 473536740600
332 479323304460
333 485162740260
334 491055369084
335 497001512988
336 503001495000
337 509055639120
338 515164270320
339 521327714544
340 527546298708
341 533820350700
342 540150199380
343 546536174580
344 552978607104
345 559477828728
346 566034172200
347 572647971240
348 579319560540
349 586049275764
350 592837453548
351 599684431500
352 606590548200
353 613556143200
354 620581557024
355 627667131168
356 634813208100
357 642020131260
358 649288245060
359 656617894884
360 664009427088
361 671463189000
362 678979528920
363 686558796120
364 694201340844
365 701907514308
366 709677668700
367 717512157180
368 725411333880
369 733375553904
370 741405173328
371 749500549200
372 757662039540
373 765890003340
374 774184800564
375 782546792148
376 790976340000
377 799473807000
378 808039557000
379 816673954824
380 825377366268
381 834150158100
382 842992698060
383 851905354860
384 860888498184
385 869942498688
386 879067728000
387 888264558720
388 897533364420
389 906874519644
390 916288399908
391 925775381700
392 935335842480
393 944970160680
394 954678715704
395 964461887928
396 974320058700
397 984253610340
398 994262926140
399 1004348390364
400 1014510388248
401 1024749306000
402 1035065530800
403 1045459450800
404 1055931455124
405 1066481933868
406 1077111278100
407 1087819879860
408 1098608132160
409 1109476428984
410 1120425165288
411 1131454737000
412 1142565541020
413 1153757975220
414 1165032438444
415 1176389330508
416 1187829052200
417 1199352005280
418 1210958592480
419 1222649217504
420 1234424285028
421 1246284200700
422 1258229371140
423 1270260203940
424 1282377107664
425 1294580491848
426 1306870767000
427 1319248344600
428 1331713637100
429 1344267057924
430 1356909021468
431 1369639943100
432 1382460239160
433 1395370326960
434 1408370624784
435 1421461551888
436 1434643528500
437 1447916975820
438 1461282316020
439 1474739972244
440 1488290368608
441 1501933930200
442 1515671083080
443 1529502254280
444 1543427871804
445 1557448364628
446 1571564162700
447 1585775696940
448 1600083399240
449 1614487702464
450 1628989040448
451 1643587848000
452 1658284560900
453 1673079615900
454 1687973450724
455 1702966504068
456 1718059215600
457 1733252025960
458 1748545376760
459 1763939710584
460 1779435470988
461 1795033102500
462 1810733050620
463 1826535761820
464 1842441683544
465 1858451264208
466 1874564953200
467 1890783200880
468 1907106458580
469 1923535178604
470 1940069814228
471 1956710819700
472 1973458650240
473 1990313762040
474 2007276612264
475 2024347659048
476 2041527361500
477 2058816179700
478 2076214574700
479 2093723008524
480 2111341944168
481 2129071845600
482 2146913177760
483 2164866406560
484 2182931998884
485 2201110422588
486 2219402146500
487 2237807640420
488 2256327375120
489 2274961822344
490 2293711454808
491 2312576746200
492 2331558171180
493 2350656205380
494 2369871325404
495 2389204008828
496 2408654734200
497 2428223981040
498 2447912229840
499 2467719962064
500 2487647660148
501 2507695807500
502 2527864888500
503 2548155388500
504 2568567793824
505 2589102591768
506 2609760270600
507 2630541319560
508 2651446228860
509 2672475489684
510 2693629594188
511 2714909035500
512 2736314307720
513 2757845905920
514 2779504326144
515 2801290065408
516 2823203621700
517 2845245493980
518 2867416182180
519 2889716187204
520 2912146010928
521 2934706156200
522 2957397126840
523 2980219427640
524 3003173564364
525 3026260043748
526 3049479373500
527 3072832062300
528 3096318619800
529 3119939556624
530 3143695384368
531 3167586615600
532 3191613763860
533 3215777343660
534 3240077870484
535 3264515860788
536 3289091832000
537 3313806302520
538 3338659791720
539 3363652819944
540 3388785908508
541 3414059579700
542 3439474356780
543 3465030763980
544 3490729326504
545 3516570570528
546 3542555023200
547 3568683212640
548 3594955667940
549 3621372919164
550 3647935497348
551 3674643934500
552 3701498763600
553 3728500518600
554 3755649734424
555 3782946946968
556 3810392693100
557 3837987510660
558 3865731938460
559 3893626516284
560 3921671784888
561 3949868286000
562 3978216562320
563 4006717157520
564 4035370616244
565 4064177484108
566 4093138307700
567 4122253634580
568 4151524013280
569 4180949993304
570 4210532125128
571 4240270960200
572 4270167050940
573 4300220950740
574 4330433213964
575 4360804395948
576 4391335053000
577 4422025742400
578 4452877022400
579 4483889452224
580 4515063592068
581 4546400003100
582 4577899247460
583 4609561888260
584 4641388489584
585 4673379616488
586 4705535835000
587 4737857712120
588 4770345815820
589 4803000715044
590 4835822979708
591 4868813180700
592 4901971889880
593 4935299680080
594 4968797125104
595 5002464799728
596 5036303279700
597 5070313141740
598 5104494963540
599 5138849323764
600 5173376802048
601 5208077979000
602 5242953436200
603 5278003756200
604 5313229522524
605 5348631319668
606 5384209733100
607 5419965349260
608 5455898755560
609 5492010540384
610 5528301293088
611 5564771604000
612 5601422064420
613 5638253266620
614 5675265803844
615 5712460270308
616 5749837261200
617 5787397372680
618 5825141201880
619 5863069346904
620 5901182406828
621 5939480981700
622 5977965672540
623 6016637081340
624 6055495811064
625 6094542465648
626 6133777650000
627 6173201970000
628 6212816032500
629 6252620445324
630 6292615817268
631 6332802758100
632 6373181878560
633 6413753790360
634 6454519106184
635 6495478439688
636 6536632405500
637 6577981619220
638 6619526697420
639 6661268257644
640 6703206918408
641 6745343299200
642 6787678020480
643 6830211703680
644 6872944971204
645 6915878446428
646 6959012753700
647 7002348518340
648 7045886366640
649 7089626925864
650 7133570824248
651 7177718691000
652 7222071156300
653 7266628851300
654 7311392408124
655 7356362459868
656 7401539640600
657 7446924585360
658 7492517930160
659 7538320311984
660 7584332368788
661 7630554739500
662 7676988064020
663 7723632983220
664 7770490138944
665 7817560174008
666 7864843732200
667 7912341458280
668 7960053997980
669 8007981998004
670 8056126106028
671 8104486970700
672 8153065241640
673 8201861569440
674 8250876605664
675 8300111002848
676 8349565414500
677 8399240495100
678 8449136900100
679 8499255285924
680 8549596309968
681 8600160630600
682 8650948907160
683 8701961799960
684 8753199970284
685 8804664080388
686 8856354793500
687 8908272773820
688 8960418686520
689 9012793197744
690 9065396974608
691 9118230685200
692 9171294998580
693 9224590584780
694 9278118114804
695 9331878260628
696 9385871695200
697 9440099092440
698 9494561127240
699 9549258475464
700 9604191813948
701 9659361820500
702 9714769173900
703 9770414553900
704 9826298641224
705 9882422117568
706 9938785665600
707 9995389968960
708 10052235712260
709 10109323581084
710 10166654261988
711 10224228442500
712 10282046811120
713 10340110057320
714 10398418871544
715 10456973945208
716 10515775970700
717 10574825641380
718 10634123651580
719 10693670696604
720 10753467472728
721 10813514677200
722 10873813008240
723 10934363165040
724 10995165847764
725 11056221757548
726 11117531596500
727 11179096067700
728 11240915875200
729 11302991724024
730 11365324320168
731 11427914370600
732 11490762583260
733 11553869667060
734 11617236331884
735 11680863288588
736 11744751249000
737 11808900925920
738 11873313033120
739 11937988285344
740 12002927398308
741 12068131088700
742 12133600074180
743 12199335073380
744 12265336805904
745 12331605992328
746 12398143354200
747 12464949614040
748 12532025495340
749 12599371722564
750 12666989021148
751 12734878117500
752 12803039739000
753 12871474614000
754 12940183471824
755 13009167042768
756 13078426058100
757 13147961250060
758 13217773351860
759 13287863097684
760 13358231222688
761 13428878463000
762 13499805555720
763 13571013238920
764 13642502251644
765 13714273333908
766 13786327226700
767 13858664671980
768 13931286412680
769 14004193192704
770 14077385756928
771 14150864851200
772 14224631222340
773 14298685618140
774 14373028787364
775 14447661479748
776 14522584446000
777 14597798437800
778 14673304207800
779 14749102509624
780 14825194097868
781 14901579728100
782 14978260156860
783 15055236141660
784 15132508440984
785 15210077814288
786 15287945022000
787 15366110825520
788 15444575987220
789 15523341270444
790 15602407439508
791 15681775259700
792 15761445497280
793 15841418919480
794 15921696294504
795 16002278391528
796 16083165980700
797 16164359833140
798 16245860720940
799 16327669417164
800 16409786695848
801 16492213332000
802 16574950101600
803 16657997781600
804 16741357149924
805 16825028985468
806 16909014068100
807 16993313178660
808 17077927098960
809 17162856611784
810 17248102500888
811 17333665551000
812 17419546547820
813 17505746278020
814 17592265529244
815 17679105090108
816 17766265750200
817 17853748300080
818 17941553531280
819 18029682236304
820 18118135208628
821 18206913242700
822 18296017133940
823 18385447678740
824 18475205674464
825 18565291919448
826 18655707213000
827 18746452355400
828 18837528147900
829 18928935392724
830 19020674893068
831 19112747453100
832 19205153877960
833 19297894973760
834 19390971547584
835 19484384407488
836 19578134362500
837 19672222222620
838 19766648798820
839 19861414903044
840 19956521348208
841 20051968948200
842 20147758517880
843 20243890873080
844 20340366830604
845 20437187208228
846 20534352824700
847 20631864499740
848 20729723054040
849 20827929309264
850 20926484088048
851 21025388214000
852 21124642511700
853 21224247806700
854 21324204925524
855 21424514695668
856 21525177945600
857 21626195504760
858 21727568203560
859 21829296873384
860 21931382346588
861 22033825456500
862 22136627037420
863 22239787924620
864 22343308954344
865 22447190963808
866 22551434791200
867 22656041275680
868 22761011257380
869 22866345577404
870 22972045077828
871 23078110601700
872 23184542993040
873 23291343096840
874 23398511759064
875 23506049826648
876 23613958147500
877 23722237570500
878 23830888945500
879 23939913123324
880 24049310955768
881 24159083295600
882 24269230996560
883 24379754913360
884 24490655901684
885 24601934818188
886 24713592520500
887 24825629867220
888 24938047717920
889 25050846933144
890 25164028374408
891 25277592904200
892 25391541385980
893 25505874684180
894 25620593664204
895 25735699192428
896 25851192136200
897 25967073363840
898 26083343744640
899 26200004148864
900 26317055447748
901 26434498513500
902 26552334219300
903 26670563439300
904 26789187048624
905 26908205923368
906 27027620940600
907 27147432978360
908 27267642915660
909 27388251632484
910 27509260009788
911 27630668929500
912 27752479274520
913 27874691928720
914 27997307776944
915 28120327705008
916 28243752599700
917 28367583348780
918 28491820840980
919 28616465966004
920 28741519614528
921 28866982678200
922 28992856049640
923 29119140622440
924 29245837291164
925 29372946951348
926 29500470499500
927 29628408833100
928 29756762850600
929 29885533451424
930 30014721535968
931 30144328005600
932 30274353762660
933 30404799710460
934 30535666753284
935 30666955796388
936 30798667746000
937 30930803509320
938 31063363994520
939 31196350110744
940 31329762768108
941 31463602877700
942 31597871351580
943 31732569102780
944 31867697045304
945 32003256094128
946 32139247165200
947 32275671175440
948 32412529042740
949 32549821685964
950 32687550024948
951 32825714980500
952 32964317474400
953 33103358429400
954 33242838769224
955 33382759418568
956 33523121303100
957 33663925349460
958 33805172485260
959 33946863639084
960 34088999740488
961 34231581720000
962 34374610509120
963 34518087040320
964 34662012247044
965 34806387063708
966 34951212425700
967 35096489269380
968 35242218532080
969 35388401152104
970 35535038068728
971 35682130222200
972 35829678553740
973 35977684005540
974 36126147520764
975 36275070043548
976 36424452519000
977 36574295893200
978 36724601113200
979 36875369127024
980 37026600883668
981 37178297333100
982 37330459426260
983 37483088115060
984 37636184352384
985 37789749092088
986 37943783289000
987 38098287898920
988 38253263878620
989 38408712185844
990 38564633779308
991 38721029618700
992 38877900664680
993 39035247878880
994 39193072223904
995 39351374663328
996 39510156161700
997 39669417684540
998 39829160198340
999 39989384670564
1000 40150092069648