1 3
2 36
3 1376
4 32400
5 498520
6 26904969
7 316565600
8 26305920481
9 304772051268
10 27374995980544
11 192909846708080
12 29538240252689476
13 160040330438580826
14 32757366213429455376
15 117782464124635833042
16 37046871094548366652225
17 88134690059292017220040
18 42555522991336036663680241
19 66492829224364873398383590
20 49499140155777154738363427521
21 49116241937419859506903950714
22 58169904675178655463951868301809
23 36525479013681390310924370447010
24 68947632765700789325349865551782416
25 26949049894814200983512845096181016
26 82315386524938853010893963052069339025
27 19837787405951163260578246503781363776
28 98883782854381287874852944633882815667264
29 14570222480837306308617253159214634371982
30 119421675174259591846556958463580938778836249
31 10668090147067872691060505953115362688004746
32 144895793403348866296807686430583335395148152900
33 7796931897528663455013560394394596657235091964
34 176521148380789210842548592623111979476901529626436
35 5686263443542598948198908094586372242578652600670
36 215824934483756857712025684909521912988054422797908996
37 4139651648764967366789731397910671247309552894994848
38 264727476180308006651213841789400419870384426293375980096
39 3008874480800218535594860903925588779895013360441585674
40 325644700648042201198153628850322359974591140762171729931401
41 2183693835729656923863732891856459993260157606103491514250
42 401617872986893293304328818755579942191586614790702964277614864
43 1582706142033882774080449201761677251099940547401402050843250
44 496477884010436740928832666233225702869053572868960750527714623744
45 1145696758263033232292707935794904904250943815157539629406874954
46 615053363034475315841739956783106613026897110900025764929106713044996
47 828412307519588144776117579203100532915094793075463196533157638144
48 763434407370231867951331087740458172326162882894196096393061359447873796
49 598369531481694814574172799400157987065613383587033132276228734671040
50 949306925655933368845957322017995600099474585772342910616942911740799502564
51 431789543484369045642120692714549382234198270458749820797954512506815360
52 1182376673769127993902099691802886692565275629283340781853827152794327119219044
53 311304889995313985607891577844509535164292855137899378092092104979074680704
54 1474907260653664176221658193351804101580483747359951746773780930507037733790562500
55 224252971808779161433691631932285392341417011413315122301235086321985417569770
56 1842403025104440136983794312749099172990445160003205179604257400030282114201178027025
57 161418714128294574464545667462208935349306541670455067991074875281868252747462710
58 2304476126429440176513201774803941195076735747016907281818915278704078942491547919988496
59 116106202210955873934514297561601471698729479118169977232429812673307129564973239840
60 2885947953923698306834141732731417906003302840355497177624081923136425282812534382082960400
61 83457066368339166104168305723640638374390448674316266647149561750744281471747499488126
62 3618248683398420368897637569939801621846935898921084078549258293860082595947063758235042595524
63 59950865611766650145807469683300928541270883434549092933847734024484905835336834815713088
64 4541196312706131784938322975361288416166769601942580684013566031932709054491848236352156211291136
65 43039701811266901439921722146551145543900909405009747299028901566822267814154210721060483076
66 5705258838935340521082765552863189756480539802514393859833913480204988546808741274213905887125305649
67 30881604776105158406947444894670766821200401686021914507032339379515908022669710372372817109926
68 7174431735372242410856230871689500309673397135941539506913799603475082691327618801317991057113200515489
69 22146307906310306617653767537245829225739671500516089858695105773574608155221221914943071407770554
70 9029899256336062996423443093880757936156580956612128635818020103433530825721574319191443630847089696116100
71 15874007001916229370497330811846478506375705982917695239214262379727539558738843968111226105357414626
72 11374694528689314054120928208346930993011812917028817980763794754729972787477295964128975035641527496148886561
73 11372800495216052891685569271350274806692927246050154347719538533153663116132184322148232700963303415538
74 14339632675615815004537482855067258969731189587064798823766270688669075394289280503516716856436542825157280761081
75 8144319818900948972223961449474534434831884244363727401077687140331619599153488163188372694192555974710250
76 18090866936295100470194891290362088676789061363421040404577682790092095301774893696811080964911928508453117825556164
77 5829869775987633734512316978434668921451742884131915293142201758830567539656839097101236584576771494016665384
78 22839514467506665957537158932727705340805192623814257869196033019766095491913821247571783818657797232204761835403710464
79 4171467436291794455391223278192951229685064526025582827339872128848859086945436441580558216806906390808334072952
80 28853922090584923076960146738522194220697803495484198786553913481418317890799736721914973716752039865181662466081157777424
81 2983688515210454074324186369365915697661645295891042060663703190247175218436110429406644141753123680148034256362834
82 36475300165646496479974010050102735890802634902646196160065789405363021658189275815029666646134240188341932737656418593346049
83 2133343365585124937300318543258347426215733669508095331259310255678053071438428850001426186860204248505964474464004834
84 46137654614934741006481122625525651740636747125708964844633935441087514122306375390524168805932434756784204344937037152364207409
85 1524818546853319910082085178930886661873653386060718988147607877607864169498006517590491055182294881103897493682483262056
86 58393205140612445090428413952007514072132547635598331131602872135517258483324959243809307731885532514653594508114204125369136359161
87 1089513598680906720742641113042836708610618832119890048142672410338584426826023813817094781355892551840528039775688260101450
88 73944807586368268774081639703704920103737586304460680169208838753745471486993186600228684309041159336668050468898606557613763512072900
89 778234937360633579516303615268952694248725973688329352193599098204945601342633320205243938308158100473669143078470837033463170
90 93687320273639619764075070612960308331469301835407492535289791904239507234618388396973564705851594441422536311047903767906395305112154916
91 555723086513066161145072797496928240356182860472799827135151155072853519223717926501903800124887784798576958884511666531879133530
92 118760393735685714606166663034931710275410240349970486575814715683752018483213643775763692051620613894770013597350887601604994097727390664900
93 396717610507352072247146932200864212781967610776239574000463759940029819620054010070293394838693922033601121887209327626248506895330
94 150615853531974664481006005154464758676634607713944154722503584655008367791695989873482713867559104940603206195424818958977424677280223264168769
95 283129528104003278856850241019162900839699876082142574257871319167504661362643527441364772570005718593566823127195753707856179947493178
96 191103728961965733995361413156520292240571797391857642931294961691327536959951285369854371059767270505047071648104170576576672613682468112646171236
97 202010753227050732094035816906740311379287587545227824923583549725014362797581362462738746600545862608052627077035234322499478861396681088
98 242582110582772128288527101938772381293238135759455445404294602417219451497804021274003130581943383363512458789846620768435575342283931800156918184164
99 144096734075961353280452169637131907416751136496872719607416544931877508761453588201019513742817599552705474846417421211245663535037950591848