3 0
4 3
5 16
6 83
7 442
8 2420
9 13566
10 77539
11 450340
12 2650635
13 15777450
14 94815732
15 574518536
16 3506232184
17 21533144486
18 132980242755
19 825304177544
20 5144743785545
21 32199189658020
22 202252227085755
23 1274578959894450
24 8056409137803600
25 51063344718826440
26 324470006475370548
27 2066583483921060432
28 13190745648145416100
29 84363901867491952264
30 540573485743854912888
31 3469840023467893131504
32 22308577912759644056496
33 143647383617491383711510
34 926289324487895546730243
35 5981112404395067691984912
36 38669632869983764052516805
37 250311109884914711091650520
38 1622123466051489767352284025
39 10523382091233494075350202718
40 68339276549137121871775856004
41 444228869837516715191338020846
42 2890306741288686630342050168459
43 18821867431330098737383743766420
44 122671959782568621630154209495851
45 800156859111576210558602346816450
46 5223200788434177648743565606885200
47 34120517148030724934683093921248800
48 223047954135120207467538801393372000
49 1459055952919636246915882849684593000
50 9550471212965587153584082907037822900
51 62552634605721644206669134389075214240
52 409943333711209830490032043831074873660
53 2688125490537388903830920087629031586000
54 17636539409600889690259268993484477845220
55 115772786700861821586777342355453175239640
56 760362203866221738771542427994923345549920
57 4996289134786862227212268891666446107404080
58 32845820841641735832645880314602122895383800
59 216028517454402987670056629723582514364057440
60 1421456965627917160007118222016126742752163160
61 9357107232357191188684712181313616702471401200
62 61620989334304019185735405421652769211932666800
63 405965475935047717475752742375242410607407996000
64 2675576630901166335982527557170413538426129860192
65 17640394132926245044815782335933568165881293824886
66 116347419818813889764704530341836819330988968089219
67 767640755226123697812598443354461039452602740306976
68 5066493783339709539773878003086607744558033662575805
69 33450364652282169623758528904834563657748620572498624
70 220919408299455711026172983702580232812476261987321205
71 1459494821225883792089069042480977841948626278178913430
72 9645018974313994223659849815874368159206830046603319420
73 63757574122683563028882111168087321910431521698595317050
74 421584983021745220523271880919329707071104366749164531625
75 2788430050608815392759926122242068708289229228350260493260
76 18448132444524054301026159297821248788854305878097252982769
77 122084345659565528070560019088509860789693717013611627153646
78 808126742222224393804818583505759878460354530303278044304900
79 5350668281823358061594981594069249967001628583677715096703272
80 35435850403998698706659269164212989674914705294779043964295704
81 234736871389697440111623400042857361043003456235006705203119542
82 1555323808913668927472732076555526864597765649489826452124267883
83 10307632217133036519187109446171273722283034490825011364423474280
84 68327135371597698701042713128427649705800834638238536411499251249
85 453024220295758488521575683993650052482380661751011354793479916756
86 3004286352211020258764348840007029410115974190703793046529249488475
87 19927406779404554388325964607618920939893665282392613136366078933650
88 132204957912833816829828668982692117438856440195176745802302299848000
89 877263783195984927324374441605463078400883876223850937452096780625440
90 5822322201675029303955655601767059338545521535082168028806733221232720
91 38649509402115113069527734200860942130682037082184351904243921546716480
92 256608862686447383457194133450801632957020191393020186684143854806683920
93 1704031007517455868623930643686152516343492705727474001329269802972141600
94 11317742924147900228021167004283488200669039668144773086546141525769405280
95 75182543891526077053517484310851748740791438110379309559603667511764075200
96 499513797362921199924261593585935426527989305756426310106876116780986123200
97 3319324501284564972329155281169692074694862590844047978245104388232399925800
98 22060848047175699270433310441888806728627776790258774530821756049924381944500
99 146643739414760416730161007908736554774089794167441004840261687392517309832000
100 974927427364909542805311752585405881208906742194089273611410353876952458785900
101 6482568841354480027198985984944144269568211414541684105192843564725489851693920
102 43110867536275498225611422455793984409656411180208358664453383120466019928134780
103 286741062962645297662896744831479820110038006487552912468944083089950362659901000
104 1907459332118461543737193018551895475907155495850029340200343920926415899994330160
105 12690588213323154251344864617695038501710467234147586644494224027243385976603305320
106 84443868383718353387992171630407617283456917902355634823195563132834219892421380260
107 561970164078230262775070712254572445134930001913525929153758256650163891551938528240
108 3740382940339961065326206558821372002819722967361587402534527618327220361199035692900
109 24898631436178822431716352185315313938826237383901936891780317865778923198739744884120
110 165764086813900037211188736170724217149149488297302114044593291540729423791369014582880
111 1103722668399001162190916462891786366560353455312579135813629480034581306576133912062400
112 7349927281583001340195596247669141745274046477722465513194034514650214392526662542433600
113 48950679806266569758026677005226513362836844231452761555952761844564628283361157972502000
114 326051411831636306729389891756703531230781233438776000332132620275744104355458536024575480
115 2172021935855175909866256585157696999645585483265671048869243424267269897860465934739304640
116 14470788925896901893425462854515861826892440758811213152290401865405882185732744188187281960
117 96420466682451671383220562899410860165095196621987927553737558085873407177728752803901215840
118 642531507193175587335224057451104536932713294853054582623647147090777164195619733007912490200
119 4282200414441490820231009727205978770141817090651962313091893852649951199430493369129989362960
120 28542112497564669853163242327449016730822292181728281293478863264732734294327738543830223921600
121 190261547338771039276718872364920542120464288742970128307592317449879384466467600380269199877600
122 1268413815405312820306741322216568238680286527424401102775024124936175741242536888343354327924400
123 8456977827035234483764164043511205521242028111875970583177780802409807658321357043185278948696000
124 56391414436305505243747064586041550133306861999384154343688454503999270651725920536737007900102000
125 376056974536747249426589345371739983053667442560890937003968778204400452026923960199906872613039200
126 2508051699087161145811216633911720567638610723301721499463775128946536431973612542416863976908273248
127 16728647408545068771751117819507090283487656526215057463252352810287667303047350168832544285582461632
128 111590191376856095243940535235569484844466334223813280691138728628368641981105535877711482283781368000
129 744442963963718477893577925536510013359703345936773796975487083445345445721612209997667173234187860534
130 4966797166656477184184478817054638185288595026217795947198754206399483382208688548375432781289677301123
131 33140602354733694207929930259562932428555914256626302485214635472053113842173292075463863278425339689024
132 221147865926051222231571545408260034139163577504543555846655212350651048938549819746240740837217440880301
133 1475852336916011699064447207536414810946651381895523788883986775741816816015749924211461822230257250479760
134 9850092117911668652598933337047886465517921709313384114443420722593082402193806935300148403645567730552173
135 65746759211902981255653182723923484090607934775625078339905225081089146751953939733308613000898848296990342
136 438878734955284325687420334879864479040330184259629498467821407160163636721787297398444851809796629534875820
137 2929883310169260146478965286021443086652747291135734732049104655481691038354366707693218404337620182156539730
138 19561005998596037463950188002674106057427819674759503657042134572266536435224378355386840006675435595781050725
139 130607048892265548527632789226405654135895791969393125983803628733737167310259487033685201561044684547854625276
140 872119739890776275170287154290920817081790239165922359093174206452176762340382839838725109265022188892092146973
141 5823970935512653819982606338764869990099318318177654843133127626845433511519839944086506317030463655503512305062
142 38895144263213934410226869713556601449157895078013614647982933133326161030223470849102597308509946269169818250748
143 259779102867773285591392357723129228702386583122146021696411131095954223190804739947559440599846221613120192362840
144 1735182743250514538890877950005339766854101464173411919239522815729649538309418708600022297108324861500719936449192
145 11590921397117868636120484193905011061562773187658830451806548470136574537974093009921956582748437999753225491825010
146 77432270999798498070627445366970580667600843737014573162018156888883955952543222359098889501136418174473353564042185
147 517317176898488335897035621487026349345219065562982996681230060520815435000234161285180093966791108622275327534711640
148 3456386071666677204928359912784895839164836382853836609300287939912089785892479644878218021829359370366538258284196475
149 23094981957358521623958581056922080596901004085760707124334426713181638227826607786373045127687807821521253221599716300
150 154327257287804252539658613403159258111184304052854407533131936739907039379860013131865932993979093645612201052103538945
151 1031328175624109873439025261066697144356264219946549015040031278680226741701786626440177686310316241209756846763086926774
152 6892550771824609741270995389023508707740763041687393851496830588761900006820858960704216657388774974914770073445433475216
153 46067169773793654370694600903923198249190603794939197907413613442797040057771276030979662337584599456836734946065116285800
154 307915238602284896981901389850657424451038291332175125434838020392341492583331607266060039302264538148117967913599144747332
155 2058252075353909824744253333470665639302366489319949752784522042454472104710561914710120656974470906191678359889331837894544
156 13759204057349688601458368937002397473271323825011790511975977963098767716715317991178049351058117326851549719549998541118452
157 91984590613519657536365890841660199220393994810113768398789774464332816110654997296120501521787761710733861472273548106555048
158 614983582610929776027712359589346061082130490091920351543835236230118735182186316278883461100190192127519477259684605339513880
159 4111859820184204210012346362109929514337941952594280697261046023678356823381907357112728895783359931730689083269951261443239984
160 27494073099627003395019635638399031406986610308298731997147300297881202605522621408621524085587644133607320676920052964103766256
161 183850808623493105114488174458881733049336581373041739853461770378313345440912415545140726102421796450886043676431636166594533990
162 1229468383442716778170121240573494518581126801011627508322929643415634276845933114652478851196286779722547768631633784720594312235
163 8222317289203742373465028598608777293015050380940630413886288854980776930658787909442999061644122940460945678118179654404135541200
164 54991534235754208049560418813451641070663893024217138256270833060270742569503037000509903747229101060960168106015756428746485476669
165 367808598104799598578330366910826716037580742974032313492863452895218572024851530506703710624620436049646981348497357241957839855032
166 2460209310735169868969825209202708218740731808165073968142054967081751219568764777367497214474454962659481246841733108338522076788193
167 16456826348920637412660498600202888669172690250099372835869052781813989028327098015129523555792019777661969570405833773673899211932622
168 110088936840575536281229516228844035023648925657719418668994118928364499081718002683811632005054009931937679976828450613423457478417860
169 736486092574382332631751655009517524632841718998684111370071380517295063660154998270383554447747046889222304446188590108686711835158958
170 4927293457075434137376711804678785337098917339819187232529541089757060159534183684553658426232836444285706727606333542524439640219103275
171 32966667011999748661265730893213742022592556906132340218910191827424849309455229914194546811005690722455442940399114391820785045568258900
172 220578979299169533844699849903567285814527620261629561866107663138332973091467349864784175222383204055391869141615993054321355871679938475
173 1475962797244432943098312321184328554349085003181150541019606997288738405119412129297861047564983853025347252950990511656215645525439785250
174 9876626916099978288058545998503110538728707574757725191501040937231623655480821861945796183147038060174693356374494736841169864095217096000
175 66094235568243235441534163229855673613562349902437951450088819299544460963294119664397500851365452641187377972718465665230746172009243932800
176 442323453801441859595780976581656727720796969761792740523294500676751009127110700600213309238588549616030262098374279910589461822573521028480
177 2960312486479218088445672597241458921350195778945963151082415541069833839485981685876228354581624215560530887306914930356037335758106527452320
178 19813267862229662655748365065062578624719043950210280010701722885904001553408606894892301888684200140555685096507565159281618572698486435602000
179 132615838033686866203637254066862346316810964022531850072099386493721543820969828563451058742969684959378097938519819717595016385383787688269440
180 887677423325479696235093622648210445691982196069763526650428102239265227253664298761239855255673319957346762251558410057607139003395940274471280
181 5942035252832283896950491450552967988887479475691628872973658878075357149112638653416042274824562509795775611597984650810792873641458985366443840
182 39777301640512855046372430004299501547223674101503278086861596977900705874494549980492613044498476104158769978879879961460384492121757936147654160
183 266290233101049953342818532185505063741548830174002955803558107306376002921953578490824808330119114427313364607893672506518169564925632379215317600
184 1782767731015697770309535806459459004376216528057532067528018925354129934014744432896310899143447469123750312743208995316760460083149208934093610880
185 11935859155834683592715718429873493104147591605924419402532260082021407671829069558556453936951045214830662345015728641622298155003009580646710672320
186 79915641622362055647423205386137542197523954208215904319856272997024598331611014725098893113562120549258416509414165200806805779974807599254348290400
187 535092512061123411853006792655691512572587893565433989636464484622794656175092897738860725136888844166887554539607249046694822623219218268436517065600
188 3582982864398278046907345441584159760589606918791028372693936256328919992631496950330510734421950974550414723595156596807219983820047127382788393932000
189 23992702187753630673080471923351566945359000240813653880091075064433144960178585723882304574963047783816426181124766481139403554549355987040558303709888
190 160668956584585944962181263418217095834727725694689612553435745068284604733243136742969449178429829506580525051918479094950049136087770388608651684512704
191 1075976949132856898508460984114055049267530506057233952694682115382477597636613527921342016833888896633309024314010950505286600989466205285472146408479616
192 7205961793714330884193452658436043766888534875194771552535618847016749912592025736690350596878595464836715771000925326283869034934228101780092909618260864
193 48261270279418791549481661174317516375592182860560473044114960631754194655960644713642077885204821443971523888956102835867818876030050573623563005098884520
194 323238560115137658376491913417298041619637137845426226695290151974407298312927147628820706359424319281840512875757292824584938186687994284728777703242797236
195 2165035478738012342556632811614517889962226721015909570316649562015834025872391266687223683392802927185810753003634703039182580321692991882569357727901230720
196 14501874150334510999834810239329302471538522339567191202210607370045413192861621263782966446048137003932874325142877788033837906185176912645851255219440124620
197 97140499029910341439778039312402134247966401691471167786355961368077985200933850696386345438744929610856007799987020385239116165876687492302384357177286897280
198 650718926762421802843993298922436570373767556346196727991403835730207402395722083958842303371597553827656533274347907200440987194660577227144781878377968054700
199 4359164786451023374253159536024357277757643554763944611752851957403900157915841840269165809466104228336611886941349495052133743326413797908771510361941814745000
200 29203150420291110128188234167584750153998506288232341616988747172891875567479806147260121720865308002313375015764714139368950938387315221212230689660665443069840