0 0
1 648
2 41472
3 472392
4 2654208
5 10125000
6 30233088
7 76236552
8 169869312
9 344373768
10 648000000
11 1147971528
12 1934917632
13 3127772232
14 4879139328
15 7381125000
16 10871635968
17 15641144712
18 22039921152
19 30485730888
20 41472000000
21 55576446408
22 73470177792
23 95927256072
24 123834728448
25 158203125000
26 200177422848
27 251048476872
28 312264916992
29 385445512008
30 472392000000
31 575102385288
32 695784701952
33 836871243912
34 1001033261568
35 1191196125000
36 1410554953728
37 1662590713032
38 1951086776832
39 2280145957128
40 2654208000000
41 3078067548168
42 3556892570112
43 4096243255752
44 4702091378688
45 5380840125000
46 6139344388608
47 6984931533192
48 7925422620672
49 8969154106248
50 10125000000000
51 11402394495048
52 12811355062272
53 14362506011592
54 16067102519808
55 17937055125000
56 19984954687488
57 22224097817352
58 24668512768512
59 27332985799368
60 30233088000000
61 33385202585928
62 36806552658432
63 40515229431432
64 44530220924928
65 48871441125000
66 53559759610368
67 58617031645512
68 64066128740352
69 69930969676488
70 76236552000000
71 83008983980808
72 90275517038592
73 98064578635272
74 106405805634048
75 115330078125000
76 124869553717248
77 135057702297672
78 145929341256192
79 157520671177608
80 169869312000000
81 183014339639688
82 196996323082752
83 211857361943112
84 227641124487168
85 244392886125000
86 262159568368128
87 280989778253832
88 300933848236032
89 322043876542728
90 344373768000000
91 367979275322568
92 392918040870912
93 419249638874952
94 447035618124288
95 476339545125000
96 507227047723008
97 539765859193992
98 574025862799872
99 610079136811848
100 648000000000000
101 687865057589448
102 729753247683072
103 773745888150792
104 819926723985408
105 868381975125000
106 919200384741888
107 972473267998152
108 1028294561267712
109 1086760871824968
110 1147971528000000
111 1212028629800328
112 1279037099999232
113 1349104735690632
114 1422342260310528
115 1498863376125000
116 1578784817184768
117 1662226402746312
118 1749311091159552
119 1840165034222088
120 1934917632000000
121 2033701588115208
122 2136652965499392
123 2243911242614472
124 2355619370139648
125 2471923828125000
126 2592974683611648
127 2718925648718472
128 2849934139195392
129 2986161333443208
130 3127772232000000
131 3274935717494088
132 3427824615063552
133 3586615753242312
134 3751490025312768
135 3922632451125000
136 4100232239382528
137 4284482850394632
138 4475582059295232
139 4673732019728328
140 4879139328000000
141 5092015087696968
142 5312574974771712
143 5541039303094152
144 5777633090469888
145 6022586125125000
146 6276133032657408
147 6538513343454792
148 6809971560579072
149 7090757228117448
150 7381125000000000
151 7681334709283848
152 7991651437903872
153 8312345586889992
154 8643692947051008
155 8985974770125000
156 9339477840396288
157 9704494546778952
158 10081322955366912
159 10470266882450568
160 10871635968000000
161 11285745749614728
162 11712917736940032
163 12153479486549832
164 12607764677296128
165 13076113186125000
166 13558871164359168
167 14056391114447112
168 14569031967178752
169 15097159159367688
170 15641144712000000
171 16201367308849608
172 16778212375560192
173 17372072159193672
174 17983345808245248
175 18612439453125000
176 19259766287106048
177 19925746647739272
178 20610808098734592
179 21315385512308808
180 22039921152000000
181 22784864755948488
182 23550673620644352
183 24337812685141512
184 25146754615738368
185 25977979891125000
186 26831976887996928
187 27709241967135432
188 28610279559954432
189 29535602255513928
190 30485730888000000
191 31461194624671368
192 32462531054272512
193 33490286275913352
194 34545014988415488
195 35627280580125000
196 36737655219191808
197 37876719944315592
198 39045064755958272
199 40243288708023048
200 41472000000000000
201 42731816069578248
202 44023363685724672
203 45347279042229192
204 46704207851716608
205 48094805440125000
206 49519736841650688
207 50979676894159752
208 52475310335066112
209 54007331897676168
210 55576446408000000
211 57183368882029128
212 58828824623480832
213 60513549322009032
214 62238289151881728
215 64003800871125000
216 65810851921133568
217 67660220526747912
218 69552695796797952
219 71489077825113288
220 73470177792000000
221 75496818066184008
222 77569832307220992
223 79690065568372872
224 81858374399950848
225 84075626953125000
226 86342703084200448
227 88660494459360072
228 91029904659873792
229 93451849287774408
230 95927256072000000
231 98457064975002888
232 101042228299825152
233 103683710797640712
234 106382489775763968
235 109139555206125000
236 111955909834211328
237 114832569288476232
238 117770562190213632
239 120770930263899528
240 123834728448000000
241 126963025006245768
242 130156901639373312
243 133417453597332552
244 136745789791961088
245 140143032910125000
246 143610319527326208
247 147148800221776392
248 150759639688937472
249 154444016856528648
250 158203125000000000
251 162038171858472648
252 165950379751145472
253 169940985694168392
254 174011241517982208
255 178162413985125000
256 182395784908505088
257 186712651270140552
258 191114325340365312
259 195602134797501768
260 200177422848000000
261 204841548347043528
262 209595885919621632
263 214441826082068232
264 219380775364067328
265 224414156431125000
266 229543408207507968
267 234769985999648712
268 240095361620017152
269 245521023511458888
270 251048476872000000
271 256679243780118408
272 262414863320481792
273 268256891710152072
274 274206902425256448
275 280266486328125000
276 286437251794894848
277 292720824843580872
278 299118849262612992
279 305632986739840008
280 312264916992000000
281 319016337894657288
282 325888965612605952
283 332884534730739912
284 340004798385389568
285 347251528396125000
286 354626515398025728
287 362131568974417032
288 369768517790072832
289 377539209724885128
290 385445512008000000
291 393489311352420168
292 401672514090074112
293 409997046307351752
294 418464853981106688
295 427077903115125000
296 435838179877060608
297 444747690735837192
298 453808462599516672
299 463022542953634248
300 472392000000000000
301 481918922795967048
302 491605421394166272
303 501453626982707592
304 511465692025847808
305 521643790405125000
306 531990117560959488
307 542506890634721352
308 553196348611264512
309 564060752461927368
310 575102385288000000
311 586323552464657928
312 597726581785362432
313 609313823606727432
314 621087650993852928
315 633050459866125000
316 645204669143482368
317 657552720893149512
318 670097080476836352
319 682840236698404488
320 695784701952000000
321 708933012370652808
322 722287727975342592
323 735851432824531272
324 749626735164162048
325 763616267578125000
326 777822687139189248
327 792248675560401672
328 806896939346952192
329 821770209948505608
330 836871243912000000
331 852202823034911688
332 867767754518986752
333 883568871124439112
334 899609031324615168
335 915891119461125000
336 932418045899440128
337 949192747184957832
338 966218186199532032
339 983497352318470728
340 1001033261568000000
341 1018828956783194568
342 1036887507766374912
343 1055212011445970952
344 1073805592035852288
345 1092671401195125000
346 1111812618188395008
347 1131232450046497992
348 1150934131727695872
349 1170920926279339848
350 1191196125000000000
351 1211763047602061448
352 1232625042374787072
353 1253785486347846792
354 1275247785455313408
355 1297015374700125000
356 1319091718319013888
357 1341480309947902152
358 1364184672787763712
359 1387208359770952968
360 1410554953728000000
361 1434228067554872328
362 1458231344380703232
363 1482568457735986632
364 1507243111721238528
365 1532259041176125000
366 1557620011849056768
367 1583329820567250312
368 1609392295407255552
369 1635811295865950088
370 1662590713032000000
371 1689734469757787208
372 1717246520831803392
373 1745130853151510472
374 1773391485896667648
375 1802032470703125000
376 1831057891837083648
377 1860471866369822472
378 1890278544352891392
379 1920482108993771208
380 1951086776832000000
381 1982096797915766088
382 2013516455978967552
383 2045350068618738312
384 2077601987473440768
385 2110276598401125000
386 2143378321658454528
387 2176911612080098632
388 2210880959258591232
389 2245290887724656328
390 2280145957128000000
391 2315450762418568968
392 2351209934028275712
393 2387428138053190152
394 2424110076436197888
395 2461260487150125000
396 2498884144381329408
397 2536985858713758792
398 2575570477313475072
399 2614642884113645448
400 2654208000000000000
401 2694270782996755848
402 2734836228453007872
403 2775909369229585992
404 2817495275886379008
405 2859599056870125000
406 2902225858702668288
407 2945380866169682952
408 2989069302509862912
409 3033296429604578568
410 3078067548168000000
411 3123387997937686728
412 3169263157865644032
413 3215698446309845832
414 3262699321226224128
415 3310271280361125000
416 3358419861444231168
417 3407150642381951112
418 3456469241451274752
419 3506381317494095688
420 3556892570112000000
421 3608008739861521608
422 3659735608449864192
423 3712078998931089672
424 3765044775902773248
425 3818638845703125000
426 3872867156608578048
427 3927735699031843272
428 3983250505720430592
429 4039417651955636808
430 4096243255752000000
431 4153733478057220488
432 4211894522952548352
433 4270732637853637512
434 4330254113711866368
435 4390465285216125000
436 4451372530995068928
437 4512982273819839432
438 4575300980807250432
439 4638335163623441928
440 4702091378688000000
441 4766576227378543368
442 4831796356235776512
443 4897758457169009352
444 4964469267662143488
445 5031935570980125000
446 5100164196375863808
447 5169162019297619592
448 5238935961596854272
449 5309492991736551048
450 5380840125000000000
451 5452984423700050248
452 5525932997388828672
453 5599693003067925192
454 5674271645399044608
455 5749676176915125000
456 5825913898231922688
457 5902992158260063752
458 5980918354417562112
459 6059699932842804168
460 6139344388608000000
461 6219859265933101128
462 6301252158400184832
463 6383530709168305032
464 6466702611188809728
465 6550775607421125000
466 6635757491049005568
467 6721656105697251912
468 6808479345648893952
469 6896235156062841288
470 6984931533192000000
471 7074576524601856008
472 7165178229389524992
473 7256744798403268872
474 7349284434462478848
475 7442805392578125000
476 7537315980173672448
477 7632824557306464072
478 7729339536889569792
479 7826869384914102408
480 7925422620672000000
481 8025007816979274888
482 8125633600399729152
483 8227308651469136712
484 8330041704919891968
485 8433841549906125000
486 8538717030229283328
487 8644677044564180232
488 8751730546685509632
489 8859886545694827528
490 8969154106248000000
491 9079542348783117768
492 9191060449748877312
493 9303717641833428552
494 9417523214193689088
495 9532486512685125000
496 9648616940091998208
497 9765923956358080392
498 9884417078817833472
499 10004105882428056648
500 10125000000000000000
501 10247109122431944648
502 10370442998942249472
503 10495011437302864392
504 10620824304073310208
505 10747891524835125000
506 10876223084426777088
507 11005829027179044552
508 11136719457150861312
509 11268904538365629768
510 11402394495048000000
511 11537199611861115528
512 11673330234144325632
513 11810796768151364232
514 11949609681288995328
515 12089779502356125000
516 12231316821783379968
517 12374232291873152712
518 12518536627040113152
519 12664240604052186888
520 12811355062272000000
521 12959890903898790408
522 13109859094210785792
523 13261270661808048072
524 13414136698855784448
525 13568468361328125000
526 13724276869252366848
527 13881573506953684872
528 14040369623300308992
529 14200676631949168008
530 14362506011592000000
531 14525869306201929288
532 14690778125280509952
533 14857244144105235912
534 15025279103977517568
535 15194894812471125000
536 15366103143681097728
537 15538916038473121032
538 15713345504733368832
539 15889403617618813128
540 16067102519808000000
541 16246454421752292168
542 16427471601927578112
543 16610166407086447752
544 16794551252510834688
545 16980638622265125000
546 17168441069449732608
547 17357971216455141192
548 17549241755216412672
549 17742265447468162248
550 17937055125000000000
551 18133623689912439048
552 18331984114873270272
553 18532149443374403592
554 18734132789989175808
555 18937947340630125000
556 19143606352807231488
557 19351123155886625352
558 19560511151349760512
559 19771783813053055368
560 19984954687488000000
561 20200037394041729928
562 20417045625258066432
563 20635993147099023432
564 20856893799206780928
565 21079761495166125000
566 21304610222767354368
567 21531454044269653512
568 21760307096664932352
569 21991183591942132488
570 22224097817352000000
571 22459064135672324808
572 22696096985473646592
573 22935210881385427272
574 23176420414362690048
575 23419740251953125000
576 23665185138564661248
577 23912769895733505672
578 24162509422392648192
579 24414418695140833608
580 24668512768512000000
581 24924806775245183688
582 25183315926554890752
583 25444055512401935112
584 25707040901764743168
585 25972287542911125000
586 26239810963670512128
587 26509626771706661832
588 26781750654790828032
589 27056198381075398728
590 27332985799368000000
591 27612128839406066568
592 27893643512131878912
593 28177545909968066952
594 28463852207093580288
595 28752578659720125000
596 29043741606369067008
597 29337357468148801992
598 29633442749032591872
599 29932014036136867848
600 30233088000000000000
601 30536681394861533448
602 30842811058941891072
603 31151493914722542792
604 31462746969226641408
605 31776587314300125000
606 32093032126893285888
607 32412098669342806152
608 32733804289654259712
609 33058166421785080968
610 33385202585928000000
611 33714930388794944328
612 34047367523901407232
613 34382531771851282632
614 34720441000622166528
615 35061113165851125000
616 35404566311120928768
617 35750818568246754312
618 36099888157563351552
619 36451793388212678088
620 36806552658432000000
621 37164184455842459208
622 37524707357738107392
623 37888140031375406472
624 38254501234263195648
625 38623809814453125000
626 38996084710830555648
627 39371344953405926472
628 39749609663606587392
629 40130898054569099208
630 40515229431432000000
631 40902623191629038088
632 41293098825182871552
633 41686675914999234312
634 42083374137161568768
635 42483213261226125000
636 42886213150517526528
637 43292393762424802632
638 43701775148697887232
639 44114377455744584328
640 44530220924928000000
641 44949325892864440968
642 45371712791721779712
643 45797402149518286152
644 46226414590421925888
645 46658770835050125000
646 47094491700770001408
647 47533598101999062792
648 47976111050506371072
649 48422051655714173448
650 48871441125000000000
651 49324300763999227848
652 49780651976908111872
653 50240516266787281992
654 50703915235865707008
655 51170870585845125000
656 51641404118204940288
657 52115537734507586952
658 52593293436704358912
659 53074693327441706568
660 53559759610368000000
661 54048514590440758728
662 54540980674234348032
663 55037180370248141832
664 55537136289215152128
665 56040871144411125000
666 56548407751964103168
667 57059769031164455112
668 57574978004775370752
669 58094057799343823688
670 58617031645512000000
671 59143922878329193608
672 59674754937564168192
673 60209551368017985672
674 60748335819837301248
675 61291132048828125000
676 61837963916770050048
677 62388855391730947272
678 62943830548382126592
679 63502913568313964808
680 64066128740352000000
681 64633500460873492488
682 65205053234124452352
683 65780811672537133512
684 66360800497047994368
685 66945044537416125000
686 67533568732542140928
687 68126398130787543432
688 68723557890294546432
689 69325073279306369928
690 69930969676488000000
691 70541272571247415368
692 71156007564057280512
693 71775200366777105352
694 72398876802975871488
695 73027062808255125000
696 73659784430572535808
697 74297067830565923592
698 74938939281877750272
699 75585425171480079048
700 76236552000000000000
701 76892346382045522248
702 77552835046531932672
703 78218044837008621192
704 78888002711986372608
705 79562735745265125000
706 80242271126262194688
707 80926636160340967752
708 81615858269140058112
709 82309964990902932168
710 83008983980808000000
711 83712943011299173128
712 84421869972416888832
713 85135792872129601032
714 85854739836665737728
715 86578739110846125000
716 87307819058416877568
717 88042008162382755912
718 88781335025340989952
719 89525828369815569288
720 90275517038592000000
721 91030429995052528008
722 91790596323511828992
723 92556045229553164872
724 93326806040365006848
725 94102908205078125000
726 94884381295103144448
727 95671255004468568072
728 96463559150159265792
729 97261323672455430408
730 98064578635272000000
731 98873354226498546888
732 99687680758339633152
733 100507588667655632712
734 101333108516304019968
735 102164270991481125000
736 103001106906064355328
737 103843647198954884232
738 104691922935420805632
739 105545965307440755528
740 106405805634048000000
741 107271475361674989768
742 108143006064498381312
743 109020429444784524552
744 109903777333235417088
745 110793081689335125000
746 111688374601696670208
747 112589688288409384392
748 113497055097386729472
749 114410507506714584648
750 115330078125000000000
751 116255799691720416648
752 117187705077573353472
753 118125827284826560392
754 119070199447668638208
755 120020854832560125000
756 120977826838585049088
757 121941148997802948552
758 122910854975601357312
759 123886978571048757768
760 124869553717248000000
761 125858614481690187528
762 126854195066609029632
763 127856329809335660232
764 128865053182653923328
765 129880399795156125000
766 130902404391599251968
767 131931101853261656712
768 132966527198300209152
769 134008715582107914888
770 135057702297672000000
771 136113522775932462408
772 137176212586141089792
773 138245807436220944072
774 139322343173126312448
775 140405855783203125000
776 141496381392549838848
777 142593956267378788872
778 143698616814378004992
779 144810399581073496008
780 145929341256192000000
781 147055478670024201288
782 148188848794788413952
783 149329488744994731912
784 150477435777809645568
785 151632727293421125000
786 152795400835404169728
787 153965494091086825032
788 155143044891916664832
789 156328091213827741128
790 157520671177608000000
791 158720823049267164168
792 159928585240405082112
793 161143996308580543752
794 162367094957680562688
795 163597920038290125000
796 164836510548062404608
797 166082905632089445192
798 167337144583273308672
799 168599266842697690248
800 169869312000000000000
801 171147319793743911048
802 172433330111792374272
803 173727382991681099592
804 175029518620992503808
805 176339777337730125000
806 177658199630693503488
807 178984826139853529352
808 180319697656728256512
809 181662855124759183368
810 183014339639688000000
811 184374192449933801928
812 185742454956970770432
813 187119168715706319432
814 188504375434859708928
815 189898116977341125000
816 191300435360631226368
817 192711372757161157512
818 194130971494693028352
819 195559274056700860488
820 196996323082752000000
821 198442161368888996808
822 199896831868011950592
823 201360377690261323272
824 202832842103401218048
825 204314268533203125000
826 205804700563830133248
827 207304181938221609672
828 208812756558478344192
829 210330468486248161608
830 211857361943112000000
831 213393481310970455688
832 214938871132430794752
833 216493576111194431112
834 218057641112444871168
835 219631111163236125000
836 221214031452881584128
837 222806447333343365832
838 224408404319622124032
839 226019948090147326728
840 227641124487168000000
841 229271979517143938568
842 230912559351137382912
843 232562910325205162952
844 234223078940791308288
845 235893111865120125000
846 237573055931589739008
847 239262958140166105992
848 240962865657777487872
849 242672825818709395848
850 244392886125000000000
851 246123094246836005448
852 247863498022948995072
853 249614145461012238792
854 251375084738037969408
855 253146364200775125000
856 254928032366107557888
857 256720137921452710152
858 258522729725160755712
859 260335856806914208968
860 262159568368128000000
861 263993913782350016328
862 265838942595662111232
863 267694704527081578632
864 269561249468963094528
865 271438627487401125000
866 273326888822632800768
867 275226083889441258312
868 277136263277559447552
869 279057477752074406088
870 280989778253832000000
871 282933215899842131208
872 284887841983684411392
873 286853707975914302472
874 288830865524469723648
875 290819366455078125000
876 292819262771664027648
877 294830606656757030472
878 296853450471900283392
879 298887846758059427208
880 300933848236032000000
881 302991507806857310088
882 305060878552226775552
883 307142013734894730312
884 309234966799089696768
885 311339791370926125000
886 313456541258816598528
887 315585270453884506632
888 317726033130377183232
889 319878883646079512328
890 322043876542728000000
891 324221066546425312968
892 326410508568055283712
893 328612257703698382152
894 330826369235047653888
895 333052898629825125000
896 335291901542198673408
897 337543433813199366792
898 339807551471139267072
899 342084310732029701448
900 344373768000000000000
901 346675979867716699848
902 348991003116803215872
903 351318894718259977992
904 353659711832885035008
905 356013511811695125000
906 358380352196347212288
907 360760290719560490952
908 363153385305538854912
909 365559694070393834568
910 367979275322568000000
911 370412187563258830728
912 372858489486843052032
913 375318239981301437832
914 377791498128644080128
915 380278323205336125000
916 382778774682723975168
917 385292912227461959112
918 387820795701939466752
919 390362485164708551688
920 392918040870912000000
921 395487523272711865608
922 398070993019718472192
923 400668510959419881672
924 403280138137611829248
925 405905935798828125000
926 408545965386771522048
927 411200288544745051272
928 413868967116083822592
929 416552063144587292808
930 419249638874952000000
931 421961756753204764488
932 424688479427136356352
933 427429869746735629512
934 430185990764624122368
935 432956905736491125000
936 435742678121529212928
937 438543371582870247432
938 441359049988021842432
939 444189777409304297928
940 447035618124288000000
941 449896636616231287368
942 452772897574518784512
943 455664465895100201352
944 458571406680929599488
945 461493785242405125000
946 464431667097809207808
947 467385117973749227592
948 470354203805598646272
949 473338990737938607048
950 476339545125000000000
951 479355933531105994248
952 482388222731115036672
953 485436479710864317192
954 488500771667613700608
955 491581166010490125000
956 494677730360932466688
957 497790532553136871752
958 500919640634502554112
959 504065122866078060168
960 507227047723008000000
961 510405483894980245128
962 513600500286673592832
963 516812166018205897032
964 520040550425582665728
965 523285723061146125000
966 526547753694024749568
967 529826712310583259912
968 533122669114873085952
969 536435694529083297288
970 539765859193992000000
971 543113233969418200008
972 546477889934674132992
973 549859898389018060872
974 553259330852107534848
975 556676259064453125000
976 560110754987872616448
977 563562890805945672072
978 567032738924468961792
979 570520371971911758408
980 574025862799872000000
981 577549284483532818888
982 581090710322119537152
983 584650213839357128712
984 588227868783928147968
985 591823749129931125000
986 595437929077339427328
987 599070483052460588232
988 602721485708396101632
989 606391011925501683528
990 610079136811848000000
991 613785935703681861768
992 617511484165887885312
993 621255857992450620552
994 625019133206917145088
995 628801386062860125000
996 632602693044341342208
997 636423130866375688392
998 640262776475395625472
999 644121707049716112648
1000 648000000000000000000