0 0
1 324
2 1156
3 12544
4 21904
5 81796
6 116964
7 291600
8 379456
9 763876
10 940900
11 1658944
12 1971216
13 3175524
14 3678724
15 5550736
16 6310144
17 9060100
18 10150596
19 14017536
20 15523600
21 20775364
22 22791076
23 29724304
24 32353344
25 41293476
26 44649124
27 55950400
28 60155536
29 74200996
30 79388100
31 96589584
32 102900736
33 123698884
34 131285764
35 156150016
36 165173904
37 194602500
38 205234276
39 239754256
40 252174400
41 292341604
42 306740196
43 353139264
44 369715984
45 422960356
46 441924484
47 502656400
48 524226816
49 593117316
50 617522500
51 695271424
52 722749456
53 810085444
54 840884004
55 938564496
56 972940864
57 1081752100
58 1119973156
59 1240730176
60 1283072400
61 1416619044
62 1463368516
63 1610577424
64 1662029824
65 1823802436
66 1880263044
67 2057529600
68 2119313296
69 2313032836
70 2380464100
71 2591624464
72 2665037376
73 2894655204
74 2974393444
75 3223514176
76 3309931024
77 3579628900
78 3673087236
79 3964465296
80 4065337600
81 4379527684
82 4488196036
83 4826358784
84 4943214864
85 5306539716
86 5431984804
87 5821690000
88 5956134976
89 6373467556
90 6517332900
91 6963568704
92 7117284496
93 7593728164
94 7757734084
95 8265719056
96 8440464384
97 8981352900
98 9167296516
99 9742479616
100 9940090000
101 10550987524
102 10760742756
103 11408803344
104 11631191104
105 12317892196
106 12553409764
107 13280257600
108 13529411856
109 14297941476
110 14561248900
111 15373024144
112 15651010816
113 16507624324
114 16800825924
115 17703899136
116 18012860944
117 18964044100
118 19289320996
119 20290293136
120 20632449600
121 21684918564
122 22044528676
123 23150231104
124 23527878544
125 24688579876
126 25084857924
127 26302352400
128 26717863936
129 27993974596
130 28429332100
131 29765910784
132 30221736336
133 31620663684
134 32097588964
135 33560774416
136 34059440704
137 35588822500
138 36109880676
139 37707425856
140 38251536400
141 39919240804
142 40487073796
143 42226962064
144 42819197184
145 44633322756
146 45250649284
147 47141094400
148 47784211216
149 49753086916
150 50422702500
151 52472148624
152 53168981056
153 55301166244
154 56025943204
155 58243064896
156 58996523664
157 61300808100
158 62083695556
159 64477397776
160 65290470400
161 67775874244
162 68619898116
163 71199316224
164 72075067024
165 74750840836
166 75659103844
167 78433603600
168 79375173696
169 82250798436
170 83226480100
171 86205657664
172 87216264976
173 90301452004
174 91347808644
175 94541490576
176 95624429824
177 98929120900
178 100049485636
179 103467728896
180 104626371600
181 108160738884
182 109358521636
183 113011613584
184 114249408064
185 118023854116
186 119302541604
187 123201000000
188 124521471376
189 128546629156
190 129909784900
191 134064357904
192 135471108096
193 139757840964
194 141209105284
195 145630771456
196 147127479184
197 151686880900
198 153229970916
199 157929939216
200 159520360000
201 164363754724
202 166002464356
203 170992174144
204 172680140304
205 177819082596
206 179557282564
207 184848403600
208 186637824256
209 192084099076
210 193925736900
211 199530169344
212 201425030416
213 207190653124
214 209139753124
215 215069627536
216 217073991744
217 223171208100
218 225231871396
219 231499548736
220 233617555600
221 240058841764
222 242235246276
223 248853317904
224 251089183744
225 257887246276
226 260183646724
227 267164934400
228 269522952336
229 276690728196
230 279111456100
231 286469011984
232 288953551936
233 296504208484
234 299053672164
235 306800778816
236 309416287504
237 317363222500
238 320045907076
239 328196077456
240 330947078400
241 339303920004
242 342124387396
243 350691364864
244 353582458384
245 362363065156
246 365325954084
247 374323712400
248 377359575616
249 386578036516
250 389688062500
251 399130805824
252 402316192656
253 411986827044
254 415248782404
255 425150945296
256 428490686464
257 438628044100
258 442046797956
259 452423045376
260 455922048400
261 466540909444
262 470121407716
263 480986635024
264 484649884224
265 495765259236
266 499512524644
267 510881857600
268 514714414096
269 526341544036
270 530260676100
271 542149470864
272 546156472576
273 558310828804
274 562407003844
275 574830846976
276 579017508624
277 591714792900
278 595993264036
279 608967972496
280 613339585600
281 626595730084
282 631061827236
283 644603448384
284 649165381264
285 662996548516
286 667655678404
287 681780490000
288 686538187776
289 700960770756
290 705818416900
291 720542927104
292 725501911696
293 740532533764
294 745594256484
295 760935203856
296 766101073984
297 781756588900
298 787028025316
299 803002378816
300 808380810000
301 824678301924
302 830165165956
303 846790124944
304 852386869504
305 869343652996
306 875051735364
307 892344729600
308 898165616656
309 915799236676
310 921734404900
311 939713094544
312 945764030016
313 964092261924
314 970260460324
315 988942735936
316 995229702544
317 1014270552100
318 1020677801796
319 1040081784336
320 1046610841600
321 1066382544964
322 1073034943876
323 1093178984704
324 1099956268944
325 1120477292676
326 1127381015524
327 1148283696400
328 1155315420736
329 1176604461796
330 1183765760100
331 1205445893184
332 1212738347536
333 1234814333284
334 1242239535364
335 1264716163216
336 1272275714304
337 1295157802500
338 1302853313476
339 1326145709056
340 1333978800400
341 1357686379204
342 1365658680996
343 1389786347664
344 1397899499584
345 1422452187556
346 1430707838884
347 1455690510400
348 1464090320016
349 1489507966116
350 1498053602500
351 1523911243024
352 1532604384256
353 1558907067844
354 1567749401604
355 1594502205696
356 1603495429264
357 1630703460100
358 1639849280356
359 1667517672976
360 1676817806400
361 1704951724644
362 1714407897316
363 1743012533824
364 1752626481424
365 1781707057636
366 1791480525444
367 1821042291600
368 1830977034496
369 1861025269636
370 1871123052100
371 1901663064064
372 1911925660176
373 1942962785604
374 1953391979044
375 1984931583376
376 1995529167424
377 2027576644900
378 2038344422436
379 2070905196096
380 2081844979600
381 2114924501284
382 2126038112836
383 2159641863184
384 2170931134464
385 2205064622916
386 2216531395204
387 2251200160000
388 2262846284176
389 2298055892356
390 2309883228900
391 2345639276304
392 2357649695296
393 2393957806564
394 2406153187684
395 2443019016256
396 2455401248784
397 2492830476900
398 2505401459716
399 2543399798416
400 2556161440000
401 2594734629124
402 2607688847556
403 2646842655744
404 2659991378704
405 2699731603396
406 2713076768164
407 2753409235600
408 2766952789056
409 2807883354276
410 2821627252900
411 2863161799744
412 2877108009616
413 2919252450724
414 2933402947524
415 2976163224336
416 2990519993344
417 3033902076100
418 3048467112196
419 3092476999936
420 3107252307600
421 3151896028164
422 3166883621476
423 3212167231504
424 3227369134144
425 3273298719076
426 3288716964324
427 3335298638400
428 3350935269136
429 3398175175396
430 3414032244100
431 3461936554384
432 3478016123136
433 3526591038084
434 3542895178564
435 3592146927616
436 3608677721104
437 3658612562500
438 3675372099876
439 3725996320656
440 3742986702400
441 3794306618404
442 3811529954596
443 3863551910464
444 3881010320784
445 3933740689956
446 3951436303684
447 4004881488400
448 4022816444416
449 4076982875716
450 4095159322500
451 4150053460224
452 4168473555856
453 4224101888644
454 4242767800804
455 4299136846096
456 4318050752064
457 4375167056100
458 4394331142756
459 4452201280576
460 4471617744400
461 4530248319844
462 4549919366916
463 4609317012624
464 4629244858624
465 4689416236036
466 4709603106244
467 4770554905600
468 4791003034896
469 4852741975236
470 4873453608100
471 4935986437264
472 4956963827776
473 5020297322404
474 5041542734244
475 5105683699776
476 5127199406224
477 5192154676900
478 5213942960836
479 5279719399696
480 5301782553600
481 5368387052484
482 5390727378436
483 5458166857984
484 5480786667664
485 5549068077316
486 5571969692004
487 5641100010000
488 5664285760576
489 5734271993956
490 5757744220900
491 5828593405504
492 5852354458896
493 5924073659364
494 5948125898884
495 6020722208656
496 6045068003584
497 6118548544900
498 6143190274116
499 6217562198016
500 6242502250000
501 6317772736324
502 6343013509156
503 6419189766544
504 6444733667904
505 6521822933796
506 6547672380964
507 6625681921600
508 6651839341456
509 6730776451876
510 6757244280900
511 6837116284944
512 6863896969216
513 6944711219524
514 6971807214724
515 7053571092736
516 7080984864144
517 7163705780100
518 7191439802596
519 7275125195536
520 7303181953600
521 7387839291364
522 7416221279076
523 7501858058304
524 7530567779344
525 7617191525476
526 7646231493124
527 7733849760400
528 7763222497536
529 7851842868996
530 7881550908100
531 7971180995584
532 8001226878736
533 8091874322884
534 8122260601764
535 8213933072016
536 8244662307904
537 8337367502500
538 8368442266276
539 8462187912256
540 8493610784400
541 8588404637604
542 8620178208196
543 8716028053264
544 8748154921984
545 8845068572356
546 8877551348484
547 8975536646400
548 9008377948816
549 9107442765316
550 9140645222500
551 9240797457424
552 9274363707456
553 9375611289444
554 9409543980004
555 9511894866496
556 9546196654864
557 9649658832100
558 9684332385156
559 9788913868176
560 9823961862400
561 9929670695044
562 9965095816516
563 10071940071424
564 10107745015824
565 10215732794436
566 10251920267044
567 10361059699600
568 10397632415296
569 10507931660836
570 10544892344100
571 10656359590464
572 10693710975376
573 10806354439204
574 10844099269444
575 10957927196176
576 10996068225024
577 11111088888900
578 11149628879236
579 11265850583296
580 11304792307600
581 11422223383684
582 11461569624036
583 11580218432784
584 11619971980864
585 11739846911716
586 11780010568804
587 11901120040000
588 11941696616976
589 12064049075556
590 12105041392900
591 12228645314704
592 12270056202496
593 12394920092164
594 12436752390084
595 12562884781056
596 12605141338384
597 12732550792900
598 12775234468516
599 12903929577616
600 12947043240000
601 13077032623524
602 13120579150756
603 13251871457344
604 13295853737104
605 13428457644196
606 13472878573764
607 13606802787600
608 13651665273856
609 13786918529476
610 13832225488900
611 13968816550144
612 14014570908816
613 14152508568324
614 14198713261924
615 14338006341136
616 14384664314944
617 14525321664100
618 14572435872996
619 14714466371136
620 14762039779600
621 14905452334564
622 14953487916676
623 15098291465104
624 15146792204544
625 15292995711876
626 15341964601924
627 15489577062400
628 15539017105936
629 15688047542596
630 15737961752100
631 15888419216784
632 15938810614336
633 16090704187684
634 16141575804964
635 16294914596416
636 16346269474704
637 16501062622500
638 16552903812676
639 16709160483856
640 16761491046400
641 16919220436804
642 16972043441796
643 17131254776064
644 17184573303184
645 17345275834756
646 17399092973284
647 17561295984400
648 17615614833216
649 17779327634916
650 17834151302500
651 17999383234624
652 18054714839056
653 18221475270244
654 18277317939204
655 18445616266896
656 18501973137664
657 18671818788100
658 18728693007556
659 18900095435776
660 18957490160400
661 19130458850244
662 19188377246116
663 19362921710224
664 19421366953024
665 19597496732836
666 19656472007844
667 19834196673600
668 19893705175696
669 20073034326436
670 20133079260100
671 20314022523664
672 20374607102976
673 20557174136004
674 20618301584644
675 20802502072576
676 20864175623824
677 21050019280900
678 21112242177636
679 21299738746896
680 21362514241600
681 21551673494884
682 21615004849636
683 21805836587584
684 21869727074064
685 22062241126116
686 22126694025604
687 22320900250000
688 22385918853376
689 22581827137156
690 22647414744900
691 22845035003904
692 22911194926096
693 23110537104964
694 23177272661284
695 23378346733456
696 23445661253184
697 23648477220900
698 23716374042916
699 23920941937216
700 23989424410000
701 24195754290724
702 24264825772356
703 24472927728144
704 24542591586304
705 24752475734596
706 24822735346564
707 25034411833600
708 25105270586256
709 25318749587076
710 25390210876900
711 25605502595344
712 25677569828416
713 25894684497124
714 25967361089124
715 26186308969536
716 26259598345744
717 26480389728100
718 26554295323396
719 26776940526736
720 26851465785600
721 27075975157764
722 27151123534276
723 27377507451904
724 27453282409744
725 27681551278276
726 27757956290724
727 27988120544400
728 28065159094336
729 28297229196196
730 28374904776100
731 28608891217984
732 28687207329936
733 28923120632484
734 29002080788164
735 29239931500816
736 29319539221504
737 29559337922500
738 29639596739076
739 29881354035456
740 29962267488400
741 30205994016004
742 30287565655396
743 30533272078864
744 30615505464384
745 30863202477156
746 30946101178084
747 31195799502400
748 31279367097616
749 31531077484516
750 31615317562500
751 31869050791824
752 31953966950656
753 32209733831044
754 32295329678404
755 32553141047296
756 32639420200464
757 32899286924100
758 32986253009956
759 33248185983376
760 33335842638400
761 33599852785444
762 33688203655716
763 33954301929024
764 34043350670224
765 34311548051236
766 34401298328644
767 34671605827600
768 34762061316096
769 35034489972036
770 35125654356100
771 35400215236864
772 35492092210576
773 35768796412804
774 35861389679844
775 36140248328976
776 36233561602624
777 36514585852900
778 36608622856036
779 36891823890496
780 36986588355600
781 37271977386084
782 37367473055236
783 37655061322384
784 37751291947264
785 38041090720516
786 38138060062404
787 38430080640000
788 38527792469776
789 38822046178756
790 38920504276900
791 39217002473104
792 39316210629696
793 39614964697764
794 39714926712484
795 40015948065856
796 40116667747984
797 40419967828900
798 40521448997316
799 40827039276816
800 40929285760000
801 41237177737924
802 41340193373956
803 41650398578944
804 41754187215504
805 42066717204996
806 42171282699364
807 42486149059600
808 42591495278656
809 42908709624676
810 43014840444900
811 43334414420544
812 43441333728016
813 43763279005924
814 43870990696324
815 44195318977936
816 44303826956544
817 44630549972100
818 44739858153796
819 45068987662336
820 45179099971600
821 45510647760964
822 45621568131876
823 45955546018704
824 46067278394944
825 46403698224676
826 46516246559524
827 46855120206400
828 46968488462736
829 47309827829796
830 47424019980100
831 47767836999184
832 47882857025536
833 48229163657284
834 48345015551364
835 48693823785216
836 48810511548304
837 49161833402500
838 49279361045476
839 49633208567056
840 49751580110400
841 50107965375204
842 50227184848996
843 50586119961664
844 50706191405584
845 51067688499556
846 51188615962884
847 51552687200400
848 51674474742016
849 52041132314116
850 52163784002500
851 52533040129024
852 52656560042256
853 53028426971844
854 53152819197604
855 53527309207696
856 53652577843264
857 54029703240100
858 54155852392356
859 54535625510976
860 54662659296400
861 55045092500644
862 55173015045316
863 55558120727824
864 55686936167424
865 56074726749636
866 56204439229444
867 56594927161600
868 56725540836496
869 57118738597636
870 57250257632100
871 57646177730064
872 57778606298176
873 58177261269604
874 58310603555044
875 58712005965376
876 58846266161424
877 59250428604900
878 59385610914436
879 59792546014096
880 59928654649600
881 60338375057284
882 60475414240836
883 60887932637184
884 61025906600464
885 61441235694916
886 61580148679204
887 61998301210000
888 62138157466176
889 62559146200356
890 62699949988900
891 63123787722304
892 63265543313296
893 63692242870564
894 63834954543684
895 64264528778256
896 64408200822784
897 64840662616900
898 64985299331716
899 65420661596416
900 65566267290000
901 66004542965124
902 66151121955556
903 66592324009744
904 66739880624704
905 67184022055396
906 67332560632164
907 67779654465600
908 67929179351056
909 68379238642276
910 68529754192900
911 68982792025744
912 69134302607616
913 69590332094724
914 69742842083524
915 70201876366336
916 70355390147344
917 70817442396100
918 70971964364196
919 71437047777936
920 71592582337600
921 72060710144164
922 72217261709476
923 72688447165504
924 72846020160144
925 73320276551076
926 73478875408324
927 73956216048400
928 74115845211136
929 74596283443396
930 74756947364100
931 75240496560384
932 75402199701136
933 75888873262084
934 76051620094564
935 76541431449616
936 76705226455104
937 77198189062500
938 77363036731876
939 77859164078656
940 78025068912400
941 78524374514404
942 78691341022596
943 79193838424464
944 79361871126784
945 79867573901956
946 80036677327684
947 80545599078400
948 80715777766416
949 81227932123716
950 81399190622500
951 81914591246224
952 82086934113856
953 82605594692644
954 82779026496804
955 83300960748096
956 83475486066064
957 84000707736100
958 84176331154756
959 84704854018576
960 84881580134400
961 85413417995844
962 85591251414916
963 86126418106624
964 86305363444624
965 86843872828036
966 87023934710244
967 87565800675600
968 87746983736896
969 88292220203236
970 88474529088100
971 89023150003264
972 89206589365776
973 89758608706404
974 89943183210244
975 90498614981776
976 90684329300224
977 91243187536900
978 91430046352836
979 91992345117696
980 92180353123600
981 92746106508484
982 92935268406436
983 93504490531984
984 93694811033664
985 94267516049316
986 94458999876004
987 95035201960000
988 95227853842576
989 95807567201956
990 96001391880900
991 96584630751504
992 96779632976896
993 97366411623364
994 97562596154884
995 98152928870656
996 98350300477584
997 98944201584900
998 99142765046116
999 99740248896016
1000 99940009000000