3 1
4 12
5 110
6 945
7 8092
8 70756
9 638423
10 5971350
11 57996774
12 585092607
13 6128147610
14 66579524648
15 749542556193
16 8733648533696
17 105203108066962
18 1308549777461505
19 16787682400875456
20 221901108871482760
21 3018891886411332135
22 42230736603244134242
23 606874425275520299066
24 8951090967622568788423
25 135393808515420131728550
26 2098581649369419583307900
27 33306910168789076290551513
28 540902383637279009690073780
29 8982361898190447936876261286
30 152431814063805209634379683825
31 2641889665727898096887675483636
32 46737082252019491635624905898588
33 843495283944148711009488877238647
34 15522287276979904940743800104823646
35 291118246456697605375383341417920862
36 5561891761457751416632985564979361935
37 108198990657667245554905513944391871394
38 2142340259766182910812201949581386804992
39 43156230299209322610554131485514846097649
40 884140639054404693876646889162854454426744
41 18414598062123767272681661236429008825294858
42 389774323558691137538210958263547773923747649
43 8381615870867041042943662340953643287285029496
44 183048129677849776946367416487989873679852254496
45 4058737765282188155208929580220143027540361886535
46 91343010633152708287296469646508489770680436311498
47 2085901508090178050331432911799119176910586645009810
48 48319973897387412974887016150748747418441612629002327
49 1135164399058041507832738240087254157020668843544474062
50 27038277616554276044383292685804470849724559054034651380
51 652800540033320644555400052631780247804277046813086627689
52 15972027575369409287562939576460734043360715093068058849996
53 395929732799759079664017602637331728361002768611100502634238
54 9941652633766418901236714301284028068951225106027224136799857
55 252806707993561847947958849482656065280788717130173604941725708
56 6509061516879481089954446829418412257680311212521282897946511892
57 169652830092404328054681338324435086502890075617714298844563400471
58 4475409395129694301277864851669948003113445498856924310952159576038
59 119468112914354981739472376833564079148561311757545615193177266486806
60 3226561910456543043957579463099854814754820569547256447185035317953823
61 88149607537505149020812114312509136281242901961182527205032446591881322
62 2435673542407583897198900058644363356938666187899586093866650921620079256
63 68055657753443459804315695137947615275318189308546480908697146851078659393
64 1922587507691299981672726159823054958770738062722359299161104516742069745008
65 54905645803548988808122491940306271236344093361868804455645649263198582463682
66 1584860788177558347604794007878429484679623708390202156084505967342841796879617
67 46232197822614103191409056999665022887413213530526161429429708331080141819333744
68 1362746619128598247244791643113900224459654246180175507156689152059689549807454328
69 40582836217190774113239384195761878810563495136007390744760592884467117545246957159
70 1220864805802638314972897584850905666420173661440850642422976434615134884763622557682
71 37096540187820956645262243665699228160333244192235387777292308539707398423075743984938
72 1138371870841992395406130050685923075072456585970610134910336727958723966849880563063015
73 35274878825024420529781817068904598059550981380572226652714254688256466535173931689819574
74 1103632883639033821198549732035762775893244356260163787809641640738327138714070668129826604
75 34858596680362914422151658927016818129528289758916651528583199986494125909256825303025193337
76 1111401706154340191170011991921583647611620002389592372487112385616101750547155371884518949668
77 35765069819288196221221243712277685432004922452967410141415588925577841850154241158415917663894
78 1161518453039266427819738880885778057237046173020448406034295049373417071407749337880317497985649
79 38064968948307146957670992978645131461497881695990428719790486836142456118581779037081576237625444
80 1258669172112091905693593425878910932338247831973902905023513672106550530632903482146926404102014604
81 41989427226555294121806011168362337129483716356915845956617428568323988702547838451277284910922214583
82 1413081034783840643496534460763430170487504741424463356023680979797678264578913067736516196567721997614
83 47967873517753027468679936902264169169272248152194968058552046196743331542823853896861399932375574934030
84 1642285381327223396654135666704453345385980674990014133852677998441265555110940198820942064425123911076783
85 56704948746775157219989514660269214357476085992000755863788985263871418529490735154646695690949782867538162
86 1974366536880146013132786727099083444293730499417553988358449281780909203431835914724217124062270994344516848
87 69315484679317611815666158206443064942897321210352484665837430867167851739407453101986180302710199780087537425
88 2453524673510651974427992894698927140978593961542776086771496428202376541582959842991589181648238360383908025768
89 87553015897234304371523761846191728007906162896117197205355774483817054571273658545768259303977437746639347612346
90 3149458765674102124932544672418100045076456082328076657522273476989217051715149352151394052855017186392022217057857
91 114195570906725810902041944599932538734765534638053095024123230818349743418349059400820411775069348679635347279313832
92 4173267573546160067522802074002199706668383773219007203505315129912910404503857539301170822279297593653113674805876112
93 153703116961290118441481283505602140569123343609427174316445659283153291364634113028307496983540074683075730696016557959
94 5704730341248144310747713626568443097587728141851263036165033030701393792566069188912254976445800097356081722314283623386
95 213353990036919782071182230664332555441465682682099819292131239907050956661908341093707488313514534997170087674315167700226
96 8039841263013129594647196289515716199278798872070849338013187053041727882017743566179070585316445334387884847396350778805111
97 305241599833773667257244928080694427792394057952581510991036457201015520099308340692015082203336611414749666338097205135736414
98 11675046247056796861700212835527990221839429122206799660692893244631657649429259098741668112895718697665864646576411029485300004
99 449843899433690638285028933847612836265846090341371010982317351077814641988837145687905468920991349514454377053278372775645725961
100 17459173156834662593598953165600429692222047632700458224500176128757011068806868035201546311479378477430833457344963321605889361340