1 1
2 64
3 5625
4 545952
5 147336019
6 54825790582
7 25237215601657
8 5398176185968548
9 2317847898908866544
10 635566504276200616510
11 305266363265075079477151
12 143131715470675197060853750
13 73823000812542741031803846419
14 41498376263215350678579957198420
15 18691178887444196985165853041083449
16 8058400366647727812730193005331656766
17 5534433215385302449565660827504593189558
18 2675157486223851937495399968592568187938406
19 1317020722139496419450185664660038392710369085
20 629554557475829579868402755399498829566712242370
21 307981791584721159247017962517386000843255455913106
22 244602230653077100950468395644081683104590140481104918
23 181277227241790984593258074714772597216174994300137854042
24 104858601804657728972134423436099857222405998701893168729778
25 79788638643829249905826634063612866856533999277535810906769298
26 49193495830426614997390393485793966700491024728756984131871930370
27 39743363341635320178911327520389779768502236341784438828724515254130
28 26260001165583756492012702254134608968199889372993134382529482405474150
29 17725847985038091365558330940871680735211835991262986950262250430494099851
30 11795451022028413029389826474383411377556587716672034014976512287681728157330
31 7868731023904539073086446328367316785808093804557838218943299691117098119087292
32 5127324768272059682206172185714669702198495602653502364136966255462088569927226634
33 4832025446356814033955066110773793296729357003055711197574121224754421595542065731509
34 3446282233319604424515787458139404001856750180838956459368413708066640545935902951986010
35 2493987241932440589515178077039388690522035820149348422912628480233644553168706351220349691
36 1742139950087095171225192792879589921946201584259603244702971216907582050879212879720711773378
37 1233141037599029489859469093533411251428025115388151561365234666008830734760454584369789552478423
38 878081656398542630448143670254834851241164500426353891295906656611743627966270673087264614855044840
39 622709066103010029251815006921577138946362557465634899127532518395664314821054877281264525675016632143
40 429883735288113522585500370878741550678499877224158748190889661046105717142441218013301597340493006204342
41 303845635120744046315664781499792093336586742946860015415934351143809211176191397908263231296568953525239090
42 210768210434992670887838693054209406821263975023492122448807388114154577855118566050997457483346329944922159952
43 198873443844880584411574494153065357340836924999486044734539300398546665499945933018820797939535073598281448066135
44 173635951289593725119356352800459523749518689526883172525025520251207727824827731932954287960604229250370082950645422
45 151510477195944866404478624231041694464359218491683928296910724725494849651631546009795837893403230953134336726310260462
46 136788065660470875061653592051507039834064833776099924147652459297507687866612417730631681238793619861312886588375582404564
47 112103413054221820269293784490900490098254907465330460193676920405512081498397253328356606837272894366996977798900541042488532
48 90148428924639820861768831923499193603780850049017063365094610453154976808193889295954658751182865006882435411881748482516058064
49 90308677861160855454780735493067208704738265475713934344493844858635714917376658834492003897586460596674788594154576729139671623346
50 76597714576128182427704378665816842245355230759306676157643406143745373259372567967135131221309492073600819241837110035061726861708324
51 65668004100881558908386801788876933561841287726878440015252060784156852291886219149049171095101099528874291695369613411446279359449117441
52 55167598822262478191084544490854162029768587150986215123219072728334839216613471876289734787492183438273500023428620125494441861861495779702
53 47097407310008904483222701373147182757316048662470650731751497864040158545161454139457255713059167049299270856111168276337600664879819921639704
54 50175907541973864347790879808309511953811858625780679309801370180670862929057787369173928851689162575334171429416057568958119745386643645822343362
55 45923515625831667178467690359243261778259792576702374516023766595858497078150155126014571558746282561781372684433655374847737946647484643212809654164
56 40915528353851429354697158695936847411181482426899503793721394486840656602449877344459094241917606695910510217648403580059991780978522033283465955493866
57 37412908283836873828221063794259841969733765838852504005889899373683201508034169526821310369926949351079471096317572878682148823531058514495246997765704268
58 33313021515953351910251909151284674659839380451380946192140019141035702793321897344750397037132363353785805132028613217997731471466897326660394462226468167706
59 30245011507026187408628785535122108945267445076376336179029159106231889960333836758819111394633859534071580690747165048952900167812506372374072077687217196061049
60 27023732308805814633083823782064233777510825482413804208430579573560261387133316605002969726192972923341265206653746854461212687706271972037145740355704252131022946
61 24217025011751009717594275434684236130499452712903605735462432213593544215549203469050613410044114004321701724648692520421622612824533520048212284860480061422593539202
62 21653407224768584762801702225751446845510261825129025442824277382068929658721345586244805993338497171882346866878535514354930460880385693379652872080665334194037585177194
63 19327505690370429579729395561135723292199117239156006408581826881735642818452919753906731216889977802088951285356778311978270875323495181420785720417487986691367045254469389
64 17178722534867143798761486094569444682488060140491404112158570397042952481945588798679989385270892796693153655781979266024664537559346164284613891964269332613332948159686863444
65 20400956722490259147240375774610635271605062265564951664394897347664847623878123952400834730972158111488613381035640299402019465828958942935070060383020027601079391104203614565751
66 19472984711891735113580187198395164315825164677998011239690457846414579118934103296542582954837272675024348391049968308840998323971999177472878219677589963953120948484065632701354732
67 18723582652079636535629372018917871289268683624363289790024567070205057676325482938773236637422772433574555511783537488861608282524690513825333741585724281106100909409405818797105496013
68 17633570137726677677498282797445367812714105274480892627912211564116981522483753067969458519180341898626380338215194986970284892951682217374028421536093282449505733094046868482819122894766
69 16732545544443354631875558516298312595419544472701503774459765651151632034854452602703454189833464154845573231489674993598996596842276436898534271573360935341088380284855364605519969249640250
70 16009429427401973787702025130292859136395585923574012644985927120317705610962614147379589702478566845333549012846946535355015196107907043824602327713029276597630928534487776361361291029452149188
71 15174651163125498971242284173116974200255505327405342812261119621658308155892490054152837596140837986805925472368471164021635940037368164321915369026672876569336944109200858031951416617435440772708
72 14124918059948527024331295157172015874715930065038319301747211071635934004934864790405939102364422645429893586603654186353475423284244296449854685001448395659857240024246832583829758943788805963683826
73 13333968424574224255053965743969337549853569910456801417992729357088486224772732361335514126363600948832227457672926766718302374564320148691387629612625410668056558954821993146635165917256840957476245978
74 12408843968118662740066380933359064999977799190758900390313254560006402195267817170292414827157259660141581336240737429882471935436911244919304587660846712901033610580361057157600644150274007900882414070534
75 11768901784971669918040489268166034632678464298957287025694830176366009958586379329753535342742698782533393493812027607711121543522985009309919294388848297599259720763148050287577394732824756614690115282622754
76 11053945068670303618435172862253645895139034458600299526780562855596691020565797923752843949501209382372324946963598556719405158534648906790286159269785012482644676463895012281421639301958334771196062576637820678
77 10375633635804728601732928524313801287665802023212539782396924406704268082691453448719936156249034590974418649877761647359510444005873473331329217296259156480804288576296700888210101049665262367016239836275444855177
78 9705389423662012037494492391773673899870064587157533759602872323606329477419043159080546855234373906061944292660623487763351990646385762006385223473812437303175639307757122500745805228021906807069782887777059054537070
79 9020890451145244836866984377524708792151978908536359971225784396668835710565646790715452981506783828825747477557109436791225927903947492419265839748340848655112689187429600471291953044697290672849546719662018808142314782
80 8325381848883195158830793146905136789388054234306509918790805772417105525542548229268304690245293386918118696034111612802065310284123031941826863820238201676220105408770916473943195270399703877540976553559581887517545305098
81 7805455769241176122453422637932272105680950723292842282839630756282915384513947286812413636719778614674814796455631454059615011927070797650144948255127646243879700847583725337074807968380692161581031981292255857601782522265603
82 7210836485829645973806568493542802677733549523080974470355076679087726003442762026785897070068139545487263187911774085302384177118694686448907121332971265883407476902252569672985062237056436172314852127115772422937258338449966358
83 6680178294301011978886994450727527012544100170635590856216277602225965165872584651521329877932997808410668022108648394576290394910974893100817285123866606896293719946113727982193533294572205169175530925960594802375523523506882558529
84 6148910424515340285832264247218585750144070043364236483271776843935875518989495693000543288134920754983060458840276300602142034760431773978737849665707588992799528796639177677847801526589521807972128151589565175408651737552354648493928
85 5701481232549101921633258483567274426472816411064580608194003842421498686183823336500562689004833163502117856123781833043651482852972242470906804805752319228401571137544777605053040182128393512083442618507026665870007142837464468475184920
86 7186276028326172029834614574050465937073245106059361932879721807103911088933091686795086931465113047085132493676784195719327178916610121329560925129387668140463540795977093162401603058307370235076944234570825457595310459093471188785569698450
87 8104298949766425501115525683912430630541028089060336594049027844155166811897414604320220943191775841754490645611108907406739451482068517320413660294798885335424831518290220869667534213172066646109345240354564919107099891616993456602722155964655
88 8118928484611009070904882140440604954106713670699163007739263356262852064343864758799309094205530218029744954996286858161399584403898059277662370089454234210263988974731790250803756876275948006722862417115276598061187207806858271019539311304251114
89 9039833361845397337531524537758620849614167092692207692996328630180755049372221719148400129146920288071967919104122252929180138877910413998697138277851060231497027906307629216910183663168392472000945201342799733706806751948606654600924855128585387904
90 9222201022641680817879378702003334966944821103364852243461951620931760313553658231196148596121532532454399454204005194970419443418926178593961188808485956140886502917232205543722671042731330946524020289360300504209883159962415666584842319256247199195402
91 10538426281351392369226253590760719980546768980606623248462417266310433541021805152270862237612250338053311825158473070477161096676886906299584836204048087464565066558052233333043977707296686489288576701851087965349138401328676814428550076232181724878895327
92 11020343120218107465157535959062913763013565615601576205249590269814029355414518870888046108698004359399240965637296929989318860878866104660935487748152229462389813254400103957936368156454790838757616651527207597921668780514322917330237607252789472471065438100
93 11590952091519430780617028615270364818014946778459201880556727096113000251170690932230513904040002787405291515914053450910794428643237369327658665012902044966265251290657602977809144828810673755866286886713898589874436052371608809081712075644595282261590893433602
94 12179818083318982007988943441085387893121015716373740745924989863006734818281316297986914016248562238071808681735077908846117061478646207633193104059967841547188929346865624170150028972401765189587363931377076164711630645462886495384207371422720775917043921123641878
95 12797268676376448055363253399348537412928245938632835231483622184341915374213753516145167780353559029349445174365094843844015591314484045596516583538213342452802507805022619708369248248497136143887569495299756947721791903822780357891929604966400918847202890282500991378
96 13370749876470626637441486334761140061327164011375804966098129883526743545233258329377328466911787242277834095728922657077986863518192162146188609344470874807564966169729563934645519753007027831815582743060427517185273234060815442331208960992585518528420571373044354124892
97 16666217059982428650817376855709374611038816432268922855736897433865176129898206066751301118874935683727911291858596342246130345595179323936898446563032802078477331459111565561097462797732242993250771130242227531304269036111457818166619750682355143951401877704437016654255487
98 18166726020770700856578902038395495584109336986092771083677367416535037620129447372835153028276731882435234933835656943916499418495543354054644449610342968687431171106795256140441518564651674559532165985075300248645760548951922271232314444519557173805217527062980638869811893534
99 19959760060249298185890989142588772576581135673340565606182281810311237792046445339469778260947577555264299700453948859454077148897334146588864042481842255580645014463869177754700724626182627110892974336142957704508243069126366126677531846215778048749147640500732765816297985912776
100 21583004793471633230228510783632374511554950466730557411849826418583311638529160443538194711649938943677030844908265455918666970277113902848802290382917971893940833065832657052232516863392229595811484654611686409085185741137543791999455347706886662307281895598238101677441820010903890
101 23494203761321439655806682718203380112598211239287926127795538585478577588110855784101138682303217740677198503998365908684603753307890938498090067626110543401235631923049289305022155415578774505661651251304242531734302667127182612390633805032245321865836881834567697751262202179518669678
102 25817812934428179568769905784222446804387224629978789374800802229501489584098137676391366024326256300083419588948155379712144482999381117750467596575955081840286158331088783573825948052232476261935249183858520900973117062850767782288177953586687188600900925897193577914299128557005242247826