0 0
1 0
2 0
3 0
4 0
5 1
6 3
7 9
8 18
9 36
10 60
11 100
12 150
13 225
14 315
15 441
16 588
17 784
18 1008
19 1296
20 1620
21 2025
22 2475
23 3025
24 3630
25 4356
26 5148
27 6084
28 7098
29 8281
30 9555
31 11025
32 12600
33 14400
34 16320
35 18496
36 20808
37 23409
38 26163
39 29241
40 32490
41 36100
42 39900
43 44100
44 48510
45 53361
46 58443
47 64009
48 69828
49 76176
50 82800
51 90000
52 97500
53 105625
54 114075
55 123201
56 132678
57 142884
58 153468
59 164836
60 176610
61 189225
62 202275
63 216225
64 230640
65 246016
66 261888
67 278784
68 296208
69 314721
70 333795
71 354025
72 374850
73 396900
74 419580
75 443556
76 468198
77 494209
78 520923
79 549081
80 577980
81 608400
82 639600
83 672400
84 706020
85 741321
86 777483
87 815409
88 854238
89 894916
90 936540
91 980100
92 1024650
93 1071225
94 1118835
95 1168561
96 1219368
97 1272384
98 1326528
99 1382976
100 1440600
101 1500625
102 1561875
103 1625625
104 1690650
105 1758276
106 1827228
107 1898884
108 1971918
109 2047761
110 2125035
111 2205225
112 2286900
113 2371600
114 2457840
115 2547216
116 2638188
117 2732409
118 2828283
119 2927521
120 3028470
121 3132900
122 3239100
123 3348900
124 3460530
125 3575881
126 3693123
127 3814209
128 3937248
129 4064256
130 4193280
131 4326400
132 4461600
133 4601025
134 4742595
135 4888521
136 5036658
137 5189284
138 5344188
139 5503716
140 5665590
141 5832225
142 6001275
143 6175225
144 6351660
145 6533136
146 6717168
147 6906384
148 7098228
149 7295401
150 7495275
151 7700625
152 7908750
153 8122500
154 8339100
155 8561476
156 8786778
157 9018009
158 9252243
159 9492561
160 9735960
161 9985600
162 10238400
163 10497600
164 10760040
165 11029041
166 11301363
167 11580409
168 11862858
169 12152196
170 12445020
171 12744900
172 13048350
173 13359025
174 13673355
175 13995081
176 14320548
177 14653584
178 14990448
179 15335056
180 15683580
181 16040025
182 16400475
183 16769025
184 17141670
185 17522596
186 17907708
187 18301284
188 18699138
189 19105641
190 19516515
191 19936225
192 20360400
193 20793600
194 21231360
195 21678336
196 22129968
197 22591009
198 23056803
199 23532201
200 24012450
201 24502500
202 24997500
203 25502500
204 26012550
205 26532801
206 27058203
207 27594009
208 28135068
209 28686736
210 29243760
211 29811600
212 30384900
213 30969225
214 31559115
215 32160241
216 32767038
217 33385284
218 34009308
219 34644996
220 35286570
221 35940025
222 36599475
223 37271025
224 37948680
225 38638656
226 39334848
227 40043584
228 40758648
229 41486481
230 42220755
231 42968025
232 43721850
233 44488900
234 45262620
235 46049796
236 46843758
237 47651409
238 48465963
239 49294441
240 50129940
241 50979600
242 51836400
243 52707600
244 53586060
245 54479161
246 55379643
247 56295009
248 57217878
249 58155876
250 59101500
251 60062500
252 61031250
253 62015625
254 63007875
255 64016001
256 65032128
257 66064384
258 67104768
259 68161536
260 69226560
261 70308225
262 71398275
263 72505225
264 73620690
265 74753316
266 75894588
267 77053284
268 78220758
269 79405921
270 80599995
271 81812025
272 83033100
273 84272400
274 85520880
275 86787856
276 88064148
277 89359209
278 90663723
279 91987281
280 93320430
281 94672900
282 96035100
283 97416900
284 98808570
285 100220121
286 101641683
287 103083409
288 104535288
289 106007616
290 107490240
291 108993600
292 110507400
293 112042225
294 113587635
295 115154361
296 116731818
297 118330884
298 119940828
299 121572676
300 123215550
301 124880625
302 126556875
303 128255625
304 129965700
305 131698576
306 133442928
307 135210384
308 136989468
309 138791961
310 140606235
311 142444225
312 144294150
313 146168100
314 148054140
315 149964516
316 151887138
317 153834409
318 155794083
319 157778721
320 159775920
321 161798400
322 163833600
323 165894400
324 167968080
325 170067681
326 172180323
327 174319209
328 176471298
329 178649956
330 180841980
331 183060900
332 185293350
333 187553025
334 189826395
335 192127321
336 194442108
337 196784784
338 199141488
339 201526416
340 203925540
341 206353225
342 208795275
343 211266225
344 213751710
345 216266436
346 218795868
347 221354884
348 223928778
349 226532601
350 229151475
351 231800625
352 234465000
353 237160000
354 239870400
355 242611776
356 245368728
357 248157009
358 250961043
359 253796761
360 256648410
361 259532100
362 262431900
363 265364100
364 268312590
365 271293841
366 274291563
367 277322409
368 280369908
369 283450896
370 286548720
371 289680400
372 292829100
373 296012025
374 299212155
375 302446881
376 305698998
377 308986084
378 312290748
379 315630756
380 318988530
381 322382025
382 325793475
383 329241025
384 332706720
385 336208896
386 339729408
387 343286784
388 346862688
389 350475841
390 354107715
391 357777225
392 361465650
393 365192100
394 368937660
395 372721636
396 376524918
397 380367009
398 384228603
399 388129401
400 392049900
401 396010000
402 399990000
403 404010000
404 408050100
405 412130601
406 416231403
407 420373009
408 424535118
409 428738436
410 432962460
411 437228100
412 441514650
413 445843225
414 450192915
415 454585041
416 458998488
417 463454784
418 467932608
419 472453696
420 476996520
421 481583025
422 486191475
423 490844025
424 495518730
425 500237956
426 504979548
427 509766084
428 514575198
429 519429681
430 524306955
431 529230025
432 534176100
433 539168400
434 544183920
435 549246096
436 554331708
437 559464409
438 564620763
439 569824641
440 575052390
441 580328100
442 585627900
443 590976100
444 596348610
445 601769961
446 607215843
447 612711009
448 618230928
449 623800576
450 629395200
451 635040000
452 640710000
453 646430625
454 652176675
455 657973801
456 663796578
457 669670884
458 675571068
459 681523236
460 687501510
461 693532225
462 699589275
463 705699225
464 711835740
465 718025616
466 724242288
467 730512784
468 736810308
469 743162121
470 749541195
471 755975025
472 762436350
473 768952900
474 775497180
475 782097156
476 788725098
477 795409209
478 802121523
479 808890481
480 815687880
481 822542400
482 829425600
483 836366400
484 843336120
485 850363921
486 857420883
487 864536409
488 871681338
489 878885316
490 886118940
491 893412100
492 900735150
493 908118225
494 915531435
495 923005161
496 930509268
497 938074384
498 945670128
499 953327376
500 961015500
501 968765625
502 976546875
503 984390625
504 992265750
505 1000203876
506 1008173628
507 1016206884
508 1024272018
509 1032401161
510 1040562435
511 1048788225
512 1057046400
513 1065369600
514 1073725440
515 1082146816
516 1090601088
517 1099121409
518 1107674883
519 1116294921
520 1124948370
521 1133668900
522 1142423100
523 1151244900
524 1160100630
525 1169024481
526 1177982523
527 1187009209
528 1196070348
529 1205200656
530 1214365680
531 1223600400
532 1232870100
533 1242210025
534 1251585195
535 1261031121
536 1270512558
537 1280065284
538 1289653788
539 1299314116
540 1309010490
541 1318779225
542 1328584275
543 1338462225
544 1348376760
545 1358364736
546 1368389568
547 1378488384
548 1388624328
549 1398834801
550 1409082675
551 1419405625
552 1429766250
553 1440202500
554 1450676700
555 1461227076
556 1471815678
557 1482481009
558 1493184843
559 1503965961
560 1514785860
561 1525683600
562 1536620400
563 1547635600
564 1558690140
565 1569823641
566 1580996763
567 1592249409
568 1603541958
569 1614914596
570 1626327420
571 1637820900
572 1649354850
573 1660970025
574 1672625955
575 1684363681
576 1696142448
577 1708003584
578 1719906048
579 1731891456
580 1743918480
581 1756029025
582 1768181475
583 1780418025
584 1792696770
585 1805060196
586 1817466108
587 1829957284
588 1842491238
589 1855111041
590 1867773915
591 1880523225
592 1893315900
593 1906195600
594 1919118960
595 1932129936
596 1945184868
597 1958328009
598 1971515403
599 1984791601
600 1998112350
601 2011522500
602 2024977500
603 2038522500
604 2052112650
605 2065793401
606 2079519603
607 2093337009
608 2107200168
609 2121155136
610 2135156160
611 2149249600
612 2163389400
613 2177622225
614 2191901715
615 2206274841
616 2220694938
617 2235209284
618 2249770908
619 2264427396
620 2279131470
621 2293931025
622 2308778475
623 2323722025
624 2338713780
625 2353802256
626 2368939248
627 2384173584
628 2399456748
629 2414837881
630 2430268155
631 2445797025
632 2461375350
633 2477052900
634 2492780220
635 2508607396
636 2524484658
637 2540462409
638 2556490563
639 2572619841
640 2588799840
641 2605081600
642 2621414400
643 2637849600
644 2654336160
645 2670925761
646 2687567043
647 2704312009
648 2721108978
649 2738010276
650 2754963900
651 2772022500
652 2789133750
653 2806350625
654 2823620475
655 2840996601
656 2858426028
657 2875962384
658 2893552368
659 2911249936
660 2929001460
661 2946861225
662 2964775275
663 2982798225
664 3000875790
665 3019062916
666 3037304988
667 3055657284
668 3074064858
669 3092583321
670 3111157395
671 3129843025
672 3148584600
673 3167438400
674 3186348480
675 3205371456
676 3224451048
677 3243644209
678 3262894323
679 3282258681
680 3301680330
681 3321216900
682 3340811100
683 3360520900
684 3380288670
685 3400172721
686 3420115083
687 3440174409
688 3460292388
689 3480528016
690 3500822640
691 3521235600
692 3541707900
693 3562299225
694 3582950235
695 3603720961
696 3624551718
697 3645502884
698 3666514428
699 3687647076
700 3708840450
701 3730155625
702 3751531875
703 3773030625
704 3794590800
705 3816274176
706 3838019328
707 3859888384
708 3881819568
709 3903875361
710 3925993635
711 3948237225
712 3970543650
713 3992976100
714 4015471740
715 4038094116
716 4060780038
717 4083593409
718 4106470683
719 4129476121
720 4152545820
721 4175744400
722 4199007600
723 4222400400
724 4245858180
725 4269446281
726 4293099723
727 4316884209
728 4340734398
729 4364716356
730 4388764380
731 4412944900
732 4437191850
733 4461572025
734 4486018995
735 4510599921
736 4535248008
737 4560030784
738 4584881088
739 4609866816
740 4634920440
741 4660110225
742 4685368275
743 4710763225
744 4736226810
745 4761828036
746 4787498268
747 4813306884
748 4839184878
749 4865202001
750 4891288875
751 4917515625
752 4943812500
753 4970250000
754 4996758000
755 5023407376
756 5050127628
757 5076990009
758 5103923643
759 5131000161
760 5158148310
761 5185440100
762 5212803900
763 5240312100
764 5267892690
765 5295618441
766 5323416963
767 5351361409
768 5379379008
769 5407543296
770 5435781120
771 5464166400
772 5492625600
773 5521233025
774 5549914755
775 5578745481
776 5607650898
777 5636706084
778 5665836348
779 5695117156
780 5724473430
781 5753981025
782 5783564475
783 5813300025
784 5843111820
785 5873076496
786 5903117808
787 5933312784
788 5963584788
789 5994011241
790 6024515115
791 6055174225
792 6085911150
793 6116804100
794 6147775260
795 6178903236
796 6210109818
797 6241474009
798 6272917203
799 6304518801
800 6336199800
801 6368040000
802 6399960000
803 6432040000
804 6464200200
805 6496521201
806 6528922803
807 6561486009
808 6594130218
809 6626936836
810 6659824860
811 6692876100
812 6726009150
813 6759306225
814 6792685515
815 6826229641
816 6859856388
817 6893648784
818 6927524208
819 6961566096
820 6995691420
821 7029984025
822 7064360475
823 7098905025
824 7133533830
825 7168331556
826 7203213948
827 7238266084
828 7273403298
829 7308711081
830 7344104355
831 7379669025
832 7415319600
833 7451142400
834 7487051520
835 7523133696
836 7559302608
837 7595645409
838 7632075363
839 7668680041
840 7705372290
841 7742240100
842 7779195900
843 7816328100
844 7853548710
845 7890946561
846 7928433243
847 7966098009
848 8003852028
849 8041784976
850 8079807600
851 8118010000
852 8156302500
853 8194775625
854 8233339275
855 8272084401
856 8310920478
857 8349938884
858 8389048668
859 8428341636
860 8467726410
861 8507295225
862 8546956275
863 8586802225
864 8626740840
865 8666865216
866 8707082688
867 8747486784
868 8787984408
869 8828669521
870 8869448595
871 8910416025
872 8951477850
873 8992728900
874 9034074780
875 9075610756
876 9117241998
877 9159064209
878 9200982123
879 9243091881
880 9285297780
881 9327696400
882 9370191600
883 9412880400
884 9455666220
885 9498646521
886 9541724283
887 9584997409
888 9628368438
889 9671935716
890 9715601340
891 9759464100
892 9803425650
893 9847585225
894 9891844035
895 9936301761
896 9980859168
897 10025616384
898 10070473728
899 10115531776
900 10160690400
901 10206050625
902 10251511875
903 10297175625
904 10342940850
905 10388909476
906 10434980028
907 10481254884
908 10527632118
909 10574214561
910 10620899835
911 10667791225
912 10714785900
913 10761987600
914 10809293040
915 10856806416
916 10904423988
917 10952250409
918 11000181483
919 11048322321
920 11096568270
921 11145024900
922 11193587100
923 11242360900
924 11291240730
925 11340333081
926 11389531923
927 11438944209
928 11488463448
929 11538197056
930 11588038080
931 11638094400
932 11688258600
933 11738639025
934 11789127795
935 11839833721
936 11890648458
937 11941681284
938 11992823388
939 12044184516
940 12095655390
941 12147346225
942 12199147275
943 12251169225
944 12303301860
945 12355656336
946 12408121968
947 12460810384
948 12513610428
949 12566634201
950 12619770075
951 12673130625
952 12726603750
953 12780302500
954 12834114300
955 12888152676
956 12942304578
957 12996684009
958 13051177443
959 13105899361
960 13160735760
961 13215801600
962 13270982400
963 13326393600
964 13381920240
965 13437678241
966 13493552163
967 13549658409
968 13605881058
969 13662336996
970 13718909820
971 13775716900
972 13832641350
973 13889801025
974 13947078555
975 14004592281
976 14062224348
977 14120093584
978 14178081648
979 14236307856
980 14294653380
981 14353238025
982 14411942475
983 14470887025
984 14529951870
985 14589257796
986 14648684508
987 14708353284
988 14768143338
989 14828176441
990 14888331315
991 14948730225
992 15009251400
993 15070017600
994 15130906560
995 15192041536
996 15253299768
997 15314805009
998 15376434003
999 15438311001
1000 15500312250