0 0
1 1
2 31
3 212
4 812
5 2313
6 5463
7 11344
8 21424
9 37625
10 62375
11 98676
12 150156
13 221137
14 316687
15 442688
16 605888
17 813969
18 1075599
19 1400500
20 1799500
21 2284601
22 2869031
23 3567312
24 4395312
25 5370313
26 6511063
27 7837844
28 9372524
29 11138625
30 13161375
31 15467776
32 18086656
33 21048737
34 24386687
35 28135188
36 32330988
37 37012969
38 42222199
39 48002000
40 54398000
41 61458201
42 69233031
43 77775412
44 87140812
45 97387313
46 108575663
47 120769344
48 134034624
49 148440625
50 164059375
51 180965876
52 199238156
53 218957337
54 240207687
55 263076688
56 287655088
57 314036969
58 342319799
59 372604500
60 404995500
61 439600801
62 476532031
63 515904512
64 557837312
65 602453313
66 649879263
67 700245844
68 753687724
69 810343625
70 870356375
71 933872976
72 1001044656
73 1072026937
74 1146979687
75 1226067188
76 1309458188
77 1397325969
78 1489848399
79 1587208000
80 1689592000
81 1797192401
82 1910206031
83 2028834612
84 2153284812
85 2283768313
86 2420501863
87 2563707344
88 2713611824
89 2870447625
90 3034452375
91 3205869076
92 3384946156
93 3571937537
94 3767102687
95 3970706688
96 4183020288
97 4404319969
98 4634887999
99 4875012500
100 5124987500
101 5385113001
102 5655695031
103 5937045712
104 6229483312
105 6533332313
106 6848923463
107 7176593844
108 7516686924
109 7869552625
110 8235547375
111 8615034176
112 9008382656
113 9415969137
114 9838176687
115 10275395188
116 10728021388
117 11196458969
118 11681118599
119 12182418000
120 12700782000
121 13236642601
122 13790439031
123 14362617812
124 14953632812
125 15563945313
126 16194024063
127 16844345344
128 17515393024
129 18207658625
130 18921641375
131 19657848276
132 20416794156
133 21199001737
134 22005001687
135 22835332688
136 23690541488
137 24571182969
138 25477820199
139 26411024500
140 27371375500
141 28359461201
142 29375878031
143 30421230912
144 31496133312
145 32601207313
146 33737083663
147 34904401844
148 36103810124
149 37335965625
150 38601534375
151 39901191376
152 41235620656
153 42605515337
154 44011577687
155 45454519188
156 46935060588
157 48453931969
158 50011872799
159 51609632000
160 53247968000
161 54927648801
162 56649452031
163 58414165012
164 60222584812
165 62075518313
166 63973782263
167 65918203344
168 67909618224
169 69948873625
170 72036826375
171 74174343476
172 76362302156
173 78601589937
174 80893104687
175 83237754688
176 85636458688
177 88090145969
178 90599756399
179 93166240500
180 95790559500
181 98473685401
182 101216601031
183 104020300112
184 106885787312
185 109814078313
186 112806199863
187 115863189844
188 118986097324
189 122175982625
190 125433917375
191 128760984576
192 132158278656
193 135626905537
194 139167982687
195 142782639188
196 146472015788
197 150237264969
198 154079550999
199 158000050000
200 161999950000
201 166080451001
202 170242765031
203 174488116212
204 178817740812
205 183232887313
206 187734816463
207 192324801344
208 197004127424
209 201774092625
210 206636007375
211 211591194676
212 216640990156
213 221786742137
214 227029811687
215 232371572688
216 237813411888
217 243356728969
218 249002936599
219 254753460500
220 260609739500
221 266573225601
222 272645384031
223 278827693312
224 285121645312
225 291528745313
226 298050512063
227 304688477844
228 311444188524
229 318319203625
230 325315096375
231 332433453776
232 339675876656
233 347043979737
234 354539391687
235 362163755188
236 369918726988
237 377805977969
238 385827193199
239 393984072000
240 402278328000
241 410711689201
242 419285898031
243 428002711412
244 436863900812
245 445871252313
246 455026566663
247 464331659344
248 473788360624
249 483398515625
250 493163984375
251 503086641876
252 513168378156
253 523411098337
254 533816722687
255 544387186688
256 555124441088
257 566030451969
258 577107200799
259 588356684500
260 599780915500
261 611381921801
262 623161747031
263 635122450512
264 647266107312
265 659594808313
266 672110660263
267 684815785844
268 697712323724
269 710802428625
270 724088271375
271 737572038976
272 751255934656
273 765142177937
274 779233004687
275 793530667188
276 808037434188
277 822755590969
278 837687439399
279 852835298000
280 868201502000
281 883788403401
282 899598371031
283 915633790612
284 931897064812
285 948390613313
286 965116872863
287 982078297344
288 999277357824
289 1016716542625
290 1034398357375
291 1052325325076
292 1070499986156
293 1088924898537
294 1107602637687
295 1126535796688
296 1145726986288
297 1165178834969
298 1184893988999
299 1204875112500
300 1225124887500
301 1245646014001
302 1266441210031
303 1287513211712
304 1308864773312
305 1330498667313
306 1352417684463
307 1374624633844
308 1397122342924
309 1419913657625
310 1443001442375
311 1466388580176
312 1490077972656
313 1514072540137
314 1538375221687
315 1562988975188
316 1587916777388
317 1613161623969
318 1638726529599
319 1664614528000
320 1690828672000
321 1717372033601
322 1744247704031
323 1771458793812
324 1799008432812
325 1826899770313
326 1855135975063
327 1883720235344
328 1912655759024
329 1941945773625
330 1971593526375
331 2001602284276
332 2031975334156
333 2062715982737
334 2093827556687
335 2125313402688
336 2157176887488
337 2189421397969
338 2222050341199
339 2255067144500
340 2288475255500
341 2322278142201
342 2356479293031
343 2391082216912
344 2426090443312
345 2461507522313
346 2497337024663
347 2533582541844
348 2570247686124
349 2607336090625
350 2644851409375
351 2682797317376
352 2721177510656
353 2759995706337
354 2799255642687
355 2838961079188
356 2879115796588
357 2919723596969
358 2960788303799
359 3002313762000
360 3044303838000
361 3086762419801
362 3129693417031
363 3173100761012
364 3216988404812
365 3261360323313
366 3306220513263
367 3351572993344
368 3397421804224
369 3443771008625
370 3490624691375
371 3537986959476
372 3585861942156
373 3634253790937
374 3683166679687
375 3732604804688
376 3782572384688
377 3833073660969
378 3884112897399
379 3935694380500
380 3987822419500
381 4040501346401
382 4093735516031
383 4147529306112
384 4201887117312
385 4256813373313
386 4312312520863
387 4368389029844
388 4425047393324
389 4482292127625
390 4540127772375
391 4598558890576
392 4657590068656
393 4717225916537
394 4777471067687
395 4838330179188
396 4899807931788
397 4961909029969
398 5024638201999
399 5088000200000
400 5151999800000
401 5216641802001
402 5281931030031
403 5347872332212
404 5414470580812
405 5481730672313
406 5549657527463
407 5618256091344
408 5687531333424
409 5757488247625
410 5828131852375
411 5899467190676
412 5971499330156
413 6044233363137
414 6117674406687
415 6191827602688
416 6266698117888
417 6342291143969
418 6418611897599
419 6495665620500
420 6573457579500
421 6651993066601
422 6731277399031
423 6811315919312
424 6892113995312
425 6973677020313
426 7056010413063
427 7139119617844
428 7223010104524
429 7307687368625
430 7393156931375
431 7479424339776
432 7566495166656
433 7654375010737
434 7743069496687
435 7832584275188
436 7922925022988
437 8014097442969
438 8106107264199
439 8198960242000
440 8292662158000
441 8387218820201
442 8482636063031
443 8578919747412
444 8676075760812
445 8774110017313
446 8873028457663
447 8972837049344
448 9073541786624
449 9175148690625
450 9277663809375
451 9381093217876
452 9485443018156
453 9590719339337
454 9696928337687
455 9804076196688
456 9912169127088
457 10021213366969
458 10131215181799
459 10242180864500
460 10354116735500
461 10467029142801
462 10580924462031
463 10695809096512
464 10811689477312
465 10928572063313
466 11046463341263
467 11165369825844
468 11285298059724
469 11406254613625
470 11528246086375
471 11651279104976
472 11775360324656
473 11900496428937
474 12026694129687
475 12153960167188
476 12282301310188
477 12411724355969
478 12542236130399
479 12673843488000
480 12806553312000
481 12940372514401
482 13075308036031
483 13211366846612
484 13348555944812
485 13486882358313
486 13626353143863
487 13766975387344
488 13908756203824
489 14051702737625
490 14195822162375
491 14341121681076
492 14487608526156
493 14635289959537
494 14784173272687
495 14934265786688
496 15085574852288
497 15238107849969
498 15391872189999
499 15546875312500
500 15703124687500
501 15860627815001
502 16019392225031
503 16179425477712
504 16340735163312
505 16503328902313
506 16667214345463
507 16832399173844
508 16998891098924
509 17166697862625
510 17335827237375
511 17506287026176
512 17678085062656
513 17851229211137
514 18025727366687
515 18201587455188
516 18378817433388
517 18557425288969
518 18737419040599
519 18918806738000
520 19101596462000
521 19285796324601
522 19471414469031
523 19658459069812
524 19846938332812
525 20036860495313
526 20228233826063
527 20421066625344
528 20615367225024
529 20811143988625
530 21008405311375
531 21207159620276
532 21407415374156
533 21609181063737
534 21812465211687
535 22017276372688
536 22223623133488
537 22431514112969
538 22640957962199
539 22851963364500
540 23064539035500
541 23278693723201
542 23494436208031
543 23711775302912
544 23930719853312
545 24151278737313
546 24373460865663
547 24597275181844
548 24822730662124
549 25049836315625
550 25278601184375
551 25509034343376
552 25741144900656
553 25974941997337
554 26210434807687
555 26447632539188
556 26686544432588
557 26927179761969
558 27169547834799
559 27413657992000
560 27659519608000
561 27907142090801
562 28156534882031
563 28407707457012
564 28660669324812
565 28915430028313
566 29171999144263
567 29430386283344
568 29690601090224
569 29952653243625
570 30216552456375
571 30482308475476
572 30749931082156
573 31019430091937
574 31290815354687
575 31564096754688
576 31839284210688
577 32116387675969
578 32395417138399
579 32676382620500
580 32959294179500
581 33244161907401
582 33530995931031
583 33819806412112
584 34110603547312
585 34403397568313
586 34698198741863
587 34995017369844
588 35293863789324
589 35594748372625
590 35897681527375
591 36202673696576
592 36509735358656
593 36818877027537
594 37130109252687
595 37443442619188
596 37758887747788
597 38076455294969
598 38396155952999
599 38718000450000
600 39041999550000
601 39368164053001
602 39696504795031
603 40027032648212
604 40359758520812
605 40694693357313
606 41031848138463
607 41371233881344
608 41712861639424
609 42056742502625
610 42402887597375
611 42751308086676
612 43102015170156
613 43455020084137
614 43810334101687
615 44167968532688
616 44527934723888
617 44890244058969
618 45254907958599
619 45621937880500
620 45991345319500
621 46363141807601
622 46737338914031
623 47113948245312
624 47492981445312
625 47874450195313
626 48258366214063
627 48644741257844
628 49033587120524
629 49424915633625
630 49818738666375
631 50215068125776
632 50613915956656
633 51015294141737
634 51419214701687
635 51825689695188
636 52234731218988
637 52646351407969
638 53060562435199
639 53477376512000
640 53896805888000
641 54318862851201
642 54743559728031
643 55170908883412
644 55600922720812
645 56033613682313
646 56468994248663
647 56907076939344
648 57347874312624
649 57791398965625
650 58237663534375
651 58686680693876
652 59138463158156
653 59593023680337
654 60050375052687
655 60510530106688
656 60973501713088
657 61439302781969
658 61907946262799
659 62379445144500
660 62853812455500
661 63331061263801
662 63811204677031
663 64294255842512
664 64780227947312
665 65269134218313
666 65760987922263
667 66255802365844
668 66753590895724
669 67254366898625
670 67758143801375
671 68264935070976
672 68774754214656
673 69287614779937
674 69803530354687
675 70322514567188
676 70844581086188
677 71369743620969
678 71898015921399
679 72429411778000
680 72963945022000
681 73501629525401
682 74042479201031
683 74586508002612
684 75133729924812
685 75684159003313
686 76237809314863
687 76794694977344
688 77354830149824
689 77918229032625
690 78484905867375
691 79054874937076
692 79628150566156
693 80204747120537
694 80784679007687
695 81367960676688
696 81954606618288
697 82544631364969
698 83138049490999
699 83734875612500
700 84335124387500
701 84938810516001
702 85545948740031
703 86156553843712
704 86770640653312
705 87388224037313
706 88009318906463
707 88633940213844
708 89262102954924
709 89893822167625
710 90529112932375
711 91167990372176
712 91810469652656
713 92456565982137
714 93106294611687
715 93759670835188
716 94416709989388
717 95077427453969
718 95741838651599
719 96409959048000
720 97081804152000
721 97757389515601
722 98436730734031
723 99119843445812
724 99806743332812
725 100497446120313
726 101191967577063
727 101890323515344
728 102592529791024
729 103298602303625
730 104008556996375
731 104722409856276
732 105440176914156
733 106161874244737
734 106887517966687
735 107617124242688
736 108350709279488
737 109088289327969
738 109829880683199
739 110575499684500
740 111325162715500
741 112078886204201
742 112836686623031
743 113598580488912
744 114364584363312
745 115134714852313
746 115908988606663
747 116687422321844
748 117470032738124
749 118256836640625
750 119047850859375
751 119843092269376
752 120642577790656
753 121446324388337
754 122254349072687
755 123066668899188
756 123883300968588
757 124704262426969
758 125529570465799
759 126359242322000
760 127193295278000
761 128031746661801
762 128874613847031
763 129721914253012
764 130573665344812
765 131429884633313
766 132290589675263
767 133155798073344
768 134025527476224
769 134899795578625
770 135778620121375
771 136662018891476
772 137550009722156
773 138442610492937
774 139339839129687
775 140241713604688
776 141148251936688
777 142059472190969
778 142975392479399
779 143896030960500
780 144821405839500
781 145751535368401
782 146686437846031
783 147626131618112
784 148570635077312
785 149519966663313
786 150474144862863
787 151433188209844
788 152397115285324
789 153365944717625
790 154339695182375
791 155318385402576
792 156302034148656
793 157290660238537
794 158284282537687
795 159282919959188
796 160286591463788
797 161295316059969
798 162309112803999
799 163328000800000
800 164351999200000
801 165381127204001
802 166415404060031
803 167454849064212
804 168499481560812
805 169549320942313
806 170604386649463
807 171664698171344
808 172730275045424
809 173801136857625
810 174877303242375
811 175958793882676
812 177045628510156
813 178137826905137
814 179235408896687
815 180338394362688
816 181446803229888
817 182560655473969
818 183679971119599
819 184804770240500
820 185935072959500
821 187070899448601
822 188212269929031
823 189359204671312
824 190511723995312
825 191669848270313
826 192833597915063
827 194002993397844
828 195178055236524
829 196358803998625
830 197545260301375
831 198737444811776
832 199935378246656
833 201139081372737
834 202348575006687
835 203563880015188
836 204785017314988
837 206012007872969
838 207244872706199
839 208483632882000
840 209728309518000
841 210978923782201
842 212235496893031
843 213498050119412
844 214766604780812
845 216041182247313
846 217321803939663
847 218608491329344
848 219901265938624
849 221200149340625
850 222505163159375
851 223816329069876
852 225133668798156
853 226457204121337
854 227786956867687
855 229122948916688
856 230465202199088
857 231813738696969
858 233168580443799
859 234529749524500
860 235897268075500
861 237271158284801
862 238651442392031
863 240038142688512
864 241431281517312
865 242830881273313
866 244236964403263
867 245649553405844
868 247068670831724
869 248494339283625
870 249926581416375
871 251365419936976
872 252810877604656
873 254262977230937
874 255721741679687
875 257187193867188
876 258659356762188
877 260138253385969
878 261623906812399
879 263116340168000
880 264615576632000
881 266121639436401
882 267634551866031
883 269154337258612
884 270681019004812
885 272214620548313
886 273755165385863
887 275302677067344
888 276857179195824
889 278418695427625
890 279987249472375
891 281562865093076
892 283145566106156
893 284735376381537
894 286332319842687
895 287936420466688
896 289547702284288
897 291166189379969
898 292791905891999
899 294424876012500
900 296065123987500
901 297712674117001
902 299367550755031
903 301029778309712
904 302699381243312
905 304376384072313
906 306060811367463
907 307752687753844
908 309452037910924
909 311158886572625
910 312873258527375
911 314595178618176
912 316324671742656
913 318061762853137
914 319806476956687
915 321558839115188
916 323318874445388
917 325086608118969
918 326862065362599
919 328645271458000
920 330436251742000
921 332235031606601
922 334041636499031
923 335856091921812
924 337678423432812
925 339508656645313
926 341346817228063
927 343192930905344
928 345047023457024
929 346909120718625
930 348779248581375
931 350657432992276
932 352543699954156
933 354438075525737
934 356340585821687
935 358251257012688
936 360170115325488
937 362097187042969
938 364032498504199
939 365976076104500
940 367927946295500
941 369888135585201
942 371856670538031
943 373833577774912
944 375818883973312
945 377812615867313
946 379814800247663
947 381825463961844
948 383844633914124
949 385872337065625
950 387908600434375
951 389953451095376
952 392006916180656
953 394069022879337
954 396139798437687
955 398219270159188
956 400307465404588
957 402404411591969
958 404510136196799
959 406624666752000
960 408748030848000
961 410880256132801
962 413021370312031
963 415171401149012
964 417330376464812
965 419498324138313
966 421675272106263
967 423861248363344
968 426056280962224
969 428260398013625
970 430473627686375
971 432695998207476
972 434927537862156
973 437168274993937
974 439418238004687
975 441677455354688
976 443945955562688
977 446223767205969
978 448510918920399
979 450807439400500
980 453113357399500
981 455428701729401
982 457753501261031
983 460087784924112
984 462431581707312
985 464784920658313
986 467147830883863
987 469520341549844
988 471902481881324
989 474294281162625
990 476695768737375
991 479106974008576
992 481527926438656
993 483958655549537
994 486399190922687
995 488849562199188
996 491309799079788
997 493779931324969
998 496259988754999
999 498750001250000
1000 501249998750000