0 0
1 4
2 49
3 246
4 834
5 2250
6 5214
7 10829
8 20696
9 37044
10 62875
11 102124
12 159834
13 242346
14 357504
15 514875
16 725984
17 1004564
18 1366821
19 1831714
20 2421250
21 3160794
22 4079394
23 5210121
24 6590424
25 8262500
26 10273679
27 12676824
28 15530746
29 18900634
30 22858500
31 27483639
32 32863104
33 39092196
34 46274969
35 54524750
36 63964674
37 74728234
38 86959846
39 100815429
40 116463000
41 134083284
42 153870339
43 176032196
44 200791514
45 228386250
46 259070344
47 293114419
48 330806496
49 372452724
50 418378125
51 468927354
52 524465474
53 585378746
54 652075434
55 724986625
56 804567064
57 891296004
58 985678071
59 1088244144
60 1199552250
61 1320188474
62 1450767884
63 1591935471
64 1744367104
65 1908770500
66 2085886209
67 2276488614
68 2481386946
69 2701426314
70 2937488750
71 3190494269
72 3461401944
73 3751210996
74 4060961899
75 4391737500
76 4744664154
77 5120912874
78 5521700496
79 5948290859
80 6401996000
81 6884177364
82 7396247029
83 7939668946
84 8515960194
85 9126692250
86 9773492274
87 10458044409
88 11182091096
89 11947434404
90 12755937375
91 13609525384
92 14510187514
93 15459977946
94 16461017364
95 17515494375
96 18625666944
97 19793863844
98 21022486121
99 22314008574
100 23670981250
101 25096030954
102 26591862774
103 28161261621
104 29807093784
105 31532308500
106 33339939539
107 35233106804
108 37215017946
109 39288969994
110 41458351000
111 43726641699
112 46097417184
113 48574348596
114 51161204829
115 53861854250
116 56680266434
117 59620513914
118 62686773946
119 65883330289
120 69214575000
121 72685010244
122 76299250119
123 80062022496
124 83978170874
125 88052656250
126 92290559004
127 96697080799
128 101277546496
129 106037406084
130 110982236625
131 116117744214
132 121449765954
133 126984271946
134 132727367294
135 138685294125
136 144864433624
137 151271308084
138 157912582971
139 164795069004
140 171925724250
141 179311656234
142 186960124064
143 194878540571
144 203074474464
145 211555652500
146 220329961669
147 229405451394
148 238790335746
149 248492995674
150 258521981250
151 268886013929
152 279593988824
153 290654976996
154 302078227759
155 313873171000
156 326049419514
157 338616771354
158 351585212196
159 364964917719
160 378766256000
161 392999789924
162 407676279609
163 422806684846
164 438402167554
165 454474094250
166 471034038534
167 488093783589
168 505665324696
169 523760871764
170 542392851875
171 561573911844
172 581316920794
173 601634972746
174 622541389224
175 644049721875
176 666173755104
177 688927508724
178 712325240621
179 736381449434
180 761110877250
181 786528512314
182 812649591754
183 839489604321
184 867064293144
185 895389658500
186 924481960599
187 954357722384
188 985033732346
189 1016527047354
190 1048854995500
191 1082035178959
192 1116085476864
193 1151024048196
194 1186869334689
195 1223640063750
196 1261355251394
197 1300034205194
198 1339696527246
199 1380362117149
200 1422051175000
201 1464784204404
202 1508582015499
203 1553465727996
204 1599456774234
205 1646576902250
206 1694848178864
207 1744292992779
208 1794934057696
209 1846794415444
210 1899897439125
211 1954266836274
212 2009926652034
213 2066901272346
214 2125215427154
215 2184894193625
216 2245962999384
217 2308447625764
218 2372374211071
219 2437769253864
220 2504659616250
221 2573072527194
222 2643035585844
223 2714576764871
224 2787724413824
225 2862507262500
226 2938954424329
227 3017095399774
228 3096960079746
229 3178578749034
230 3261982089750
231 3347201184789
232 3434267521304
233 3523212994196
234 3614069909619
235 3706870988500
236 3801649370074
237 3898438615434
238 3997272711096
239 4098186072579
240 4201213548000
241 4306390421684
242 4413752417789
243 4523335703946
244 4635176894914
245 4749313056250
246 4865781707994
247 4984620828369
248 5105868857496
249 5229564701124
250 5355747734375
251 5484457805504
252 5615735239674
253 5749620842746
254 5886155905084
255 6025382205375
256 6167342014464
257 6312078099204
258 6459633726321
259 6610052666294
260 6763379197250
261 6919658108874
262 7078934706334
263 7241254814221
264 7406664780504
265 7575211480500
266 7746942320859
267 7921905243564
268 8100148729946
269 8281721804714
270 8466674040000
271 8655055559419
272 8846917042144
273 9042309726996
274 9241285416549
275 9443896481250
276 9650195863554
277 9860237082074
278 10074074235746
279 10291762008009
280 10513355671000
281 10738911089764
282 10968484726479
283 11202133644696
284 11439915513594
285 11681888612250
286 11928111833924
287 12178644690359
288 12433547316096
289 12692880472804
290 12956705553625
291 13225084587534
292 13498080243714
293 13775755835946
294 14058175327014
295 14345403333125
296 14637505128344
297 14934546649044
298 15236594498371
299 15543715950724
300 15855978956250
301 16173452145354
302 16496204833224
303 16824307024371
304 17157829417184
305 17496843408500
306 17841421098189
307 18191635293754
308 18547559514946
309 18909267998394
310 19276835702250
311 19650338310849
312 20029852239384
313 20415454638596
314 20807223399479
315 21205237158000
316 21609575299834
317 22020317965114
318 22437546053196
319 22861341227439
320 23291785920000
321 23728963336644
322 24172957461569
323 24623853062246
324 25081735694274
325 25546691706250
326 26018808244654
327 26498173258749
328 26984875505496
329 27479004554484
330 27980650792875
331 28489905430364
332 29006860504154
333 29531608883946
334 30064244276944
335 30604861232875
336 31153555149024
337 31710422275284
338 32275559719221
339 32849065451154
340 33431038309250
341 34021578004634
342 34620785126514
343 35228761147321
344 35845608427864
345 36471430222500
346 37106330684319
347 37750414870344
348 38403788746746
349 39066559194074
350 39738834012500
351 40420721927079
352 41112332593024
353 41813776600996
354 42525165482409
355 43246611714750
356 43978228726914
357 44720130904554
358 45472433595446
359 46235253114869
360 47008706751000
361 47792912770324
362 48587990423059
363 49394059948596
364 50211242580954
365 51039660554250
366 51879437108184
367 52730696493539
368 53593563977696
369 54468165850164
370 55354629428125
371 56253083061994
372 57163656140994
373 58086479098746
374 59021683418874
375 59969401640625
376 60929767364504
377 61902915257924
378 62888981060871
379 63888101591584
380 64900414752250
381 65926059534714
382 66965176026204
383 68017905415071
384 69084389996544
385 70164773178500
386 71259199487249
387 72367814573334
388 73490765217346
389 74628199335754
390 75780265986750
391 76947115376109
392 78128898863064
393 79325768966196
394 80537879369339
395 81765384927500
396 83008441672794
397 84267206820394
398 85541838774496
399 86832497134299
400 88139342700000
401 89462537478804
402 90802244690949
403 92158628775746
404 93531855397634
405 94922091452250
406 96329505072514
407 97754265634729
408 99196543764696
409 100656511343844
410 102134341515375
411 103630208690424
412 105144288554234
413 106676758072346
414 108227795496804
415 109797580372375
416 111386293542784
417 112994117156964
418 114621234675321
419 116267830876014
420 117934091861250
421 119620205063594
422 121326359252294
423 123052744539621
424 124799552387224
425 126566975612500
426 128355208394979
427 130164446282724
428 131994886198746
429 133846726447434
430 135720166721000
431 137615408105939
432 139532653089504
433 141472105566196
434 143433970844269
435 145418455652250
436 147425768145474
437 149456117912634
438 151509715982346
439 153586774829729
440 155687508383000
441 157812132030084
442 159960862625239
443 162133918495696
444 164331519448314
445 166553886776250
446 168801243265644
447 171073813202319
448 173371822378496
449 175695498099524
450 178045069190625
451 180420766003654
452 182822820423874
453 185251465876746
454 187706937334734
455 190189471324125
456 192699305931864
457 195236680812404
458 197801837194571
459 200395017888444
460 203016467292250
461 205666431399274
462 208345157804784
463 211052895712971
464 213789895943904
465 216556410940500
466 219352694775509
467 222179003158514
468 225035593442946
469 227922724633114
470 230840657391250
471 233789654044569
472 236769978592344
473 239781896712996
474 242825675771199
475 245901584825000
476 249009894632954
477 252150877661274
478 255324808090996
479 258531961825159
480 261772616496000
481 265047051472164
482 268355547865929
483 271698388540446
484 275075858116994
485 278488242982250
486 281935831295574
487 285418912996309
488 288937779811096
489 292492725261204
490 296084044669875
491 299712035169684
492 303376995709914
493 307079227063946
494 310819031836664
495 314596714471875
496 318412581259744
497 322266940344244
498 326160101730621
499 330092377292874
500 334064080781250
501 338075527829754
502 342127035963674
503 346218924607121
504 350351515090584
505 354525130658500
506 358740096476839
507 362996739640704
508 367295389181946
509 371636376076794
510 376020033253500
511 380446695599999
512 384916699971584
513 389430385198596
514 393988092094129
515 398590163461750
516 403236944103234
517 407928780826314
518 412666022452446
519 417449019824589
520 422278125815000
521 427153695333044
522 432076085333019
523 437045654821996
524 442062764867674
525 447127778606250
526 452241061250304
527 457402980096699
528 462613904534496
529 467874206052884
530 473184258249125
531 478544436836514
532 483955119652354
533 489416686665946
534 494929519986594
535 500494003871625
536 506110524734424
537 511779471152484
538 517501233875471
539 523276205833304
540 529104782144250
541 534987360123034
542 540924339288964
543 546916121374071
544 552963110331264
545 559065712342500
546 565224335826969
547 571439391449294
548 577711292127746
549 584040453042474
550 590427291643750
551 596872227660229
552 603375683107224
553 609938082294996
554 616559851837059
555 623241420658500
556 629983220004314
557 636785683447754
558 643649246898696
559 650574348612019
560 657561429196000
561 664610931620724
562 671723301226509
563 678898985732346
564 686138435244354
565 693442102264250
566 700810441697834
567 708243910863489
568 715742969500696
569 723308079778564
570 730939706304375
571 738638316132144
572 746404378771194
573 754238366194746
574 762140752848524
575 770112015659375
576 778152634043904
577 786263089917124
578 794443867701121
579 802695454333734
580 811018339277250
581 819413014527114
582 827879974620654
583 836419716645821
584 845032740249944
585 853719547648500
586 862480643633899
587 871316535584284
588 880227733472346
589 889214749874154
590 898278099978000
591 907418301593259
592 916635875159264
593 925931343754196
594 935305233103989
595 944758071591250
596 954290390264194
597 963902722845594
598 973595605741746
599 983369578051449
600 993225181575000
601 1003162960823204
602 1013183463026399
603 1023287238143496
604 1033474838871034
605 1043746820652250
606 1054103741686164
607 1064546162936679
608 1075074648141696
609 1085689763822244
610 1096392079291625
611 1107182166664574
612 1118060600866434
613 1129027959642346
614 1140084823566454
615 1151231776051125
616 1162469403356184
617 1173798294598164
618 1185219041759571
619 1196732239698164
620 1208338486156250
621 1220038381769994
622 1231832530078744
623 1243721537534371
624 1255706013510624
625 1267786570312500
626 1279963823185629
627 1292238390325674
628 1304610892887746
629 1317081954995834
630 1329652203752250
631 1342322269247089
632 1355092784567704
633 1367964385808196
634 1380937712078919
635 1394013405516000
636 1407192111290874
637 1420474477619834
638 1433861155773596
639 1447352800086879
640 1460950067968000
641 1474653619908484
642 1488464119492689
643 1502382233407446
644 1516408631451714
645 1530543986546250
646 1544788974743294
647 1559144275236269
648 1573610570369496
649 1588188545647924
650 1602878889746875
651 1617682294521804
652 1632599455018074
653 1647631069480746
654 1662777839364384
655 1678040469342875
656 1693419667319264
657 1708916144435604
658 1724530615082821
659 1740263796910594
660 1756116410837250
661 1772089181059674
662 1788182835063234
663 1804398103631721
664 1820735720857304
665 1837196424150500
666 1853780954250159
667 1870490055233464
668 1887324474525946
669 1904284962911514
670 1921372274542500
671 1938587166949719
672 1955930401052544
673 1973402741168996
674 1991004955025849
675 2008737813768750
676 2026602091972354
677 2044598567650474
678 2062728022266246
679 2080991240742309
680 2099389011471000
681 2117922126324564
682 2136591380665379
683 2155397573356196
684 2174341506770394
685 2193423986802250
686 2212645822877224
687 2232007827962259
688 2251510818576096
689 2271155614799604
690 2290943040286125
691 2310873922271834
692 2330949091586114
693 2351169382661946
694 2371535633546314
695 2392048685910625
696 2412709385061144
697 2433518579949444
698 2454477123182871
699 2475585871035024
700 2496845683456250
701 2518257424084154
702 2539821960254124
703 2561540163009871
704 2583412907113984
705 2605441071058500
706 2627625537075489
707 2649967191147654
708 2672466923018946
709 2695125626205194
710 2717944198004750
711 2740923539509149
712 2764064555613784
713 2787368155028596
714 2810835250288779
715 2834466757765500
716 2858263597676634
717 2882226694097514
718 2906356974971696
719 2930655372121739
720 2955122821260000
721 2979760261999444
722 3004568637864469
723 3029548896301746
724 3054701988691074
725 3080028870356250
726 3105530500575954
727 3131207842594649
728 3157061863633496
729 3183093534901284
730 3209303831605375
731 3235693732962664
732 3262264222210554
733 3289016286617946
734 3315950917496244
735 3343069110210375
736 3370371864189824
737 3397860182939684
738 3425535074051721
739 3453397549215454
740 3481448624229250
741 3509689319011434
742 3538120657611414
743 3566743668220821
744 3595559383184664
745 3624568839012500
746 3653773076389619
747 3683173140188244
748 3712770079478746
749 3742564947540874
750 3772558801875000
751 3802752704213379
752 3833147720531424
753 3863744921058996
754 3894545380291709
755 3925550177002250
756 3956760394251714
757 3988177119400954
758 4019801444121946
759 4051634464409169
760 4083677280591000
761 4115930997341124
762 4148396723689959
763 4181075573036096
764 4213968663157754
765 4247077116224250
766 4280402058807484
767 4313944621893439
768 4347705940893696
769 4381687155656964
770 4415889410480625
771 4450313854122294
772 4484961639811394
773 4519833925260746
774 4554931872678174
775 4590256648778125
776 4625809424793304
777 4661591376486324
778 4697603684161371
779 4733847532675884
780 4770324111452250
781 4807034614489514
782 4843980240375104
783 4881162192296571
784 4918581678053344
785 4956239910068500
786 4994138105400549
787 5032277485755234
788 5070659277497346
789 5109284711662554
790 5148155023969250
791 5187271454830409
792 5226635249365464
793 5266247657412196
794 5306109933538639
795 5346223337055000
796 5386589132025594
797 5427208587280794
798 5468082976428996
799 5509213577868599
800 5550601674800000
801 5592248555237604
802 5634155512021849
803 5676323842831246
804 5718754850194434
805 5761449841502250
806 5804410129019814
807 5847637029898629
808 5891131866188696
809 5934895964850644
810 5978930657767875
811 6023237281758724
812 6067817178588634
813 6112671694982346
814 6157802182636104
815 6203209998229875
816 6248896503439584
817 6294863064949364
818 6341111054463821
819 6387641848720314
820 6434456829501250
821 6481557383646394
822 6528944903065194
823 6576620784749121
824 6624586430784024
825 6672843248362500
826 6721392649796279
827 6770236052528624
828 6819374879146746
829 6868810557394234
830 6918544520183500
831 6968578205608239
832 7018913056955904
833 7069550522720196
834 7120492056613569
835 7171739117579750
836 7223293169806274
837 7275155682737034
838 7327328131084846
839 7379811994844029
840 7432608759303000
841 7485719915056884
842 7539146958020139
843 7592891389439196
844 7646954715905114
845 7701338449366250
846 7756044107140944
847 7811073211930219
848 7866427291830496
849 7922107880346324
850 7978116516403125
851 8034454744359954
852 8091124114022274
853 8148126180654746
854 8205462504994034
855 8263134653261625
856 8321144197176664
857 8379492713968804
858 8438181786391071
859 8497213002732744
860 8556587956832250
861 8616308248090074
862 8676375481481684
863 8736791267570471
864 8797557222520704
865 8858674968110500
866 8920146131744809
867 8981972346468414
868 9044155250978946
869 9106696489639914
870 9169597712493750
871 9232860575274869
872 9296486739422744
873 9360477872094996
874 9424835646180499
875 9489561740312500
876 9554657838881754
877 9620125632049674
878 9685966815761496
879 9752183091759459
880 9818776167596000
881 9885747756646964
882 9953099578124829
883 10020833357091946
884 10088950824473794
885 10157453717072250
886 10226343777578874
887 10295622754588209
888 10365292402611096
889 10435354482088004
890 10505810759402375
891 10576663006893984
892 10647913002872314
893 10719562531629946
894 10791613383455964
895 10864067354649375
896 10936926247532544
897 11010191870464644
898 11083866037855121
899 11157950570177174
900 11232447293981250
901 11307358041908554
902 11382684652704574
903 11458428971232621
904 11534592848487384
905 11611178141608500
906 11688186713894139
907 11765620434814604
908 11843481180025946
909 11921770831383594
910 12000491276956000
911 12079644411038299
912 12159232134165984
913 12239256353128596
914 12319718980983429
915 12400621937069250
916 12481967147020034
917 12563756542778714
918 12645992062610946
919 12728675651118889
920 12811809259255000
921 12895394844335844
922 12979434370055919
923 13063929806501496
924 13148883130164474
925 13234296323956250
926 13320171377221604
927 13406510285752599
928 13493315051802496
929 13580587684099684
930 13668330197861625
931 13756544614808814
932 13845232963178754
933 13934397277739946
934 14024039599805894
935 14114161977249125
936 14204766464515224
937 14295855122636884
938 14387430019247971
939 14479493228597604
940 14572046831564250
941 14665092915669834
942 14758633575093864
943 14852670910687571
944 14947207029988064
945 15042244047232500
946 15137784083372269
947 15233829266087194
948 15330381729799746
949 15427443615689274
950 15525017071706250
951 15623104252586529
952 15721707319865624
953 15820828441892996
954 15920469793846359
955 16020633557746000
956 16121321922469114
957 16222537083764154
958 16324281244265196
959 16426556613506319
960 16529365407936000
961 16632709850931524
962 16736592172813409
963 16841014610859846
964 16945979409321154
965 17051488819434250
966 17157545099437134
967 17264150514583389
968 17371307337156696
969 17479017846485364
970 17587284328956875
971 17696109078032444
972 17805494394261594
973 17915442585296746
974 18025955965907824
975 18137036857996875
976 18248687590612704
977 18360910499965524
978 18473707929441621
979 18587082229618034
980 18701035758277250
981 18815570880421914
982 18930689968289554
983 19046395401367321
984 19162689566406744
985 19279574857438500
986 19397053675787199
987 19515128430086184
988 19633801536292346
989 19753075417700954
990 19872952504960500
991 19993435236087559
992 20114526056481664
993 20236227418940196
994 20358541783673289
995 20481471618318750
996 20605019397956994
997 20729187605125994
998 20853978729836246
999 20979395269585749
1000 21105439729375000