1 3
2 75
3 1728
4 39675
5 910803
6 20908800
7 479991603
8 11018898075
9 252954664128
10 5806938376875
11 133306628004003
12 3060245505715200
13 70252340003445603
14 1612743574573533675
15 37022849875187828928
16 849912803554746531675
17 19510971631883982399603
18 447902434729776848659200
19 10282245027152983536762003
20 236043733189788844496866875
21 5418723618337990439891176128
22 124394599488583991273000184075
23 2855657064619093808839113057603
24 65555717886750573612026600140800
25 1504925854330644099267772690180803
26 34547738931718063709546745274017675
27 793093069575184821220307368612225728
28 18206592861297532824357522732807174075
29 417958542740268070139002715485952778003
30 9594839890164868080372704933444106720000
31 220263358931051697778433210753728501782003
32 5056462415524024180823591142402311434266075
33 116078372198121504461164163064499434486337728
34 2664746098141270578425952159341084681751501675
35 61173081885051101799335735501780448245798200803
36 1404316137258034070806295964381609224971607116800
37 32238098075049732526745471445275231726101165485603
38 740071939588885814044339547276948720475355199052075
39 16989416512469323990493064115924545339207068412712128
40 390016507847205565967296135118987594081287218293326875
41 8953390263973258693257318043620790118530398952333806003
42 205537959563537744378951018868159185132117888685384211200
43 4718419679697394862022616115924040467920181040811503051603
44 108318114673476544082141219647384771577032046049979185975675
45 2486598217810263119027225435773925705803816878108709774388928
46 57083440894962575193544043803152906461910756150450345624969675
47 1310432542366328966332485782036742922918143574582249239599913603
48 30082865033530603650453628943041934320655391459241282165173043200
49 690595463228837554994100979907927746452155859987967240559380080003
50 15853612789229733161213868908939296234078929388264005250700568796875
51 363942498689055025152924883925695885637363220070084153525553702248128
52 8354823857059035845356058461382066073425275132223671525837034582910075
53 191797006213668769418036419727861823803143964821074360940726241704683603
54 4402976319057322660769481595279439881398885915752486630110866524624812800
55 101076658332104752428280040271699255448371232097486118131609203824666010803
56 2320360165319351983189671444653803435431139452326428230396900821442693435675
57 53267207144012990860934163186765779759467836171410363180997109689357283009728
58 1222825404146979437818296081850959131032329092490111924932536622033774815788075
59 28071717088236514078959875719385294233984101291101163910267345197087463480116003
60 644426667625292844378258845464010808250602000602836658011216402910977885226880000
61 14793741638293498906620993569952863295529861912574141970347709921755403896738124003
62 339611631013125182007904593263451844988936221988602428659986111797463311739749972075
63 7796273771663585687275184651489439571450003243825281717209332861419900766117511233728
64 178974685117249345625321342390993658298361138385992877067154669700860254308963008403675
65 4108621483925071363695115690341364701290856179634010890827348070258365948340031682050803
66 94319319445159392019362339535460394471391330993196257611961850946241556557511765678764800
67 2165235725754740945081638693625247708140709756663879914184295223693297434874430578929539603
68 49706102372913882344858327613845236892764933072276041768626828293999599445554391549700646075
69 1141075118851264552986659896424815200825452750905685080764232755538297489812876575064185320128
70 26195021631206170836348319290156904382092648337758480815808726549086842666250606834926561716875
71 601344422398890664683024683777183985587305459017539373682836477873459083833951080628246734168003
72 13804726693543279116873219407585074764125932909065647113889430264540472085514624247614748324147200
73 316907369529096529023401021690679535589309151449492344245774059606557398883002406614510964721217603
74 7275064772475676888421350279478044243789984550429258270538913940686279702223540727886137440263857675
75 167009582397411471904667655406304338071580335508423447878149246576177875752258434334766650161347508928
76 3833945330367988176918934724065521731402557732143310042926893757311404862599720448971746816270728847675
77 88013733016066316597230830998100695484187247503787707539440407171586133964041311892015410124065415987603
78 2020481914039157293559390178232250474404904134854973963364202471189169676310350453067382686037233838867200
79 46383070289884551435268743268343660215828607854160613449837216430179316421174019108657786368732312877958003
80 1064790134753305525717621704993671934489653076510839135382891775422935108010692089046061703794805962354166875
81 24443790029036142540070030471586110833046192151895139500356673618297328167824744028950761400911804821267880128
82 561142380533077972895893079141486877225572766417077369372820601445415612751958420576821450517176704926807076075
83 12881830962231757234065470789782612065355127435440884356074517159626261765127218929237942600494152408495294869603
84 295720969750797338410609935085858590625942358248723262820341074069958604985174076951895858360848328690464974924800
85 6788700473306107026209963036184964972331319112285194160511770186449421652893876550964366799699017407472199128400803
86 155844389916289664264418539897168335772994397224310742428950373214266739411573986595228540534716552043170114978293675
87 3577632267601356171055416454598686757806539817046861881705346813741685584813307815139292065498781679585440445372353728
88 82129697764914902270010159915872627093777421394853512536794026342844501711294505761608488965937262078421960128585842075
89 1885405416325441396039178261610471736399074152264583926464557259071681853774960324701855954151058246124119642512102014003
90 43282194877720237206631089857124977310084928080690576796148022932305838135112792962381078456508402398776329817649760480000
91 993605076771240014356475888452264006395554271703618682384939970183962595253819277810062948545542196925731466163432389026003
92 22809634570860800092992314344544947169787663321102539118057471291298833852702730596669066738090962126893047391941295187118075
93 523627990053027162124466754036081520898720702113654781032936899729689216016908984445578472027546586721614358548486356914689728
94 12020634136648763928769743028485330033500788485292957424639491222491553134536203911651635789895480532470237199223244913850745675
95 275950957152868543199579622901126509249619414459624365985675361217576032878315780983542044695568505660093841223586146661652460803
96 6334851380379327729661561583697424382707745744086067460245893816781757203066726758709815392208180149649688110943258128304155852800
97 145425630791571669239016336802139634293028532699519927219669882424762839637656399669342211976092574936282732710471350804333932153603
98 3338454656825769064767714184865514164356948506344872258592161401952763554463030465636161060057921043384853164229897810371376283680075
99 76639031476201116820418409915104686145916787113232542020400042362488798913012044309962362169356091422915340044577178287737320592488128
100 1759359269295799917804855713862542267191729155098003594210608812935289611444813988663498168835132181683667967861045202807586997343546875
101 40388624162327196992691263008923367459263853780140850124823602655149172264317709694950495521038684087301447920759462486286763618309090003
102 927178996464229730914094193491374909295876907788141549276732252255495672467862508995197898815054601826249634209606591981787976223765523200
103 21284728294514956614031475187292699546345905025347114783240018199221251294496519997194601177225217157916440138900192153094836689528297943603
104 488621571777379772391809835114240714656659938675195498465243686329833284100952097426480629177364940030251873560494812929199455882927087179675
105 11217011422585219808397594732440243737556832684504149349917364767386944283027401720811859869902168403537876651752480505218492648617794707188928
106 257502641147682675820752869011011365249150491804920239549634145963569885225529287481246296378572508341340911116746556807096131462326351178165675
107 5911343734974116324068918392520821156992904478828661360291667992394720415904146210347852956837265523447303079033418326057992530984888282390621603
108 135703403263256992777764370158967875245587652521254291047158729679114999680569833550519371710878534530946629906651874942526732081190104143806131200
109 3115266931319936717564511595263740309491523103510020032724359114627250272237202025451597696393369028688325184773959705352056845336387507025150396003
110 71515436017095287511206002320907059243059443728209206461613100906747641261775076751836227645336609125300532619894421348154780710655722557434652976875
111 1641739761461871676040173541785598622280875682645301728584376961740568498748589563266781638146348640853223925072797731302207899499745231313971868072128
112 37688499077605953261412785458747861253217081257113730550979057019126327829955784878384141449720682130498849744054453398602626907783484597663918312682075
113 865193739023475053336453892009415210201711993230970500943933934478164971590234462639568471705429340360620320188179630436558210979520400514956149323615603
114 19861767498462320273477026730757801973386158763055207791159501435978668018745436855831690707775154146163768514584077046642236225621185727246327516130476800
115 455955458725609891236635160915420030177679939557038808695724599093031199459554813221489317807123116021406055515245592442334874978307751326150576721677350803
116 10467113783190565178169131674323902892113252451048837392210506277703738919551015267238422618856056514346175508336064549127059888275457094774216937082448591675
117 240287661554657389206653393348534346488427126434566221212145919788092963950213796333262230915882176713940630636214239037480042555357205428480838976174640257728
118 5516149101973929386574858915341966066341710655543974250487145648848434431935366300397792888446434007906288329124591433312913918884940267760285079514934277336075
119 126631141683845718502015101659516685179370917951076841539992204003725898970563211112815974203352100005130690939229388727159540091798268953058075989867313738472003
120 2907000109626477596159772479253541793059189402219223381169333546436847241891018489294369613788651866110099603273151349291356508192475245652575462687433281707520000
121 66734371379725138993172751921171944555181985333091060925354679364043760664522862042657685142935640820527160184343251644974040148335132381056177565821098165534488003
122 1531983541624051719246813521707701182976126473258875177901988291826569648042134808491832388673731087006014584636621636485111566903515569518639508551197824525585704075
123 35168887085973464403683538247355955263895726899621038030820376032647058144304577733269487254352879360317808286457954387512591998632522966547652519111728865922936705728
124 807352419435765629565474566167479269886625592218024999530966660459055767670963153056706374461442494200303576003896329276304504401644512661077368431018566091701958527675
125 18533936759936636015602231483604667252128492894114953951181412814525635598287847942570977125358824487246664439803157618967491009239191268238231821394315291243222109430803
126 425473193059106862729285849556739867529068710972425915877641528073630562992949539526075767508791520712472978539468728906975988708099754656818254523638233132502406558380800
127 9767349503599521206757972308321412285916451859471681111234573732878977313239551561157171675576846151899631841967977607241480249277055165838581622222285046756312128733327603
128 224223565389729880892704077241835742708549324056876239642517554328142847641516736367088872770758669972979059386724016237647069744664169059630559056588917842262676554308154075
129 5147374654460187739325435804253900670010718001448681830666669175814406518441645384881886902051872563226618734052684395858641123877998833205664276679322825325285248620354216128
130 118165393487194588123592319420597879667537964709262805865690873489403207076516327115916309874422310284239251823825017088511098779449308994670647804567836064639298041713838816875
131 2712656675551015339103297910869497331683362470311595853080223421080459356241433878281193240209661263974276173213922708639896630803456108044219235228380906661378569710797938572003
132 62272938144186158211252259630577840749049798852457441814979447811361161986476462873351528214947786761124112732096397281629111409700041176022371762448193017147067805306638748339200
133 1429564920640730623519698673592420839896462011136209565891447076240226266332717212208803955703589434241880316665003214768829665792297490940470331301080058487721180952341893273229603
134 32817720236592618182741817232995101476869576457280362573688303305713842963666019417929139452967609200802123170562977542401453201813142250454795248162393152200440094098556906535941675
135 753378000520989487579542097685294913128103796506312129628939528955178161897985729400161403462551422184206952606283480260464593975909974269519820376433962442122400983314466957053428928
136 17294876291746165596146726429528787900469517743187898618891920862663383880690005756785783140185715101035957786773957068448284208244116265948501073409818743016614782522134183105692923675
137 397028776709640819223795165781476826797670804296815356104885240312302651093972146676672850820808895901642822143194729094050072195638764142546004868049397126940017597025771744473883815603
138 9114366988029992676551142086544438228445958981083565291793468606320297591280669367806689785738418890636748951506704812094703376291447459012609610891726315176603789949070615939793634835200
139 209233411947980190741452472824740602427459385760625186355144892705054541948361423312877192221162825588743583062511015949084127582507652793147475045641655851934947151231598394870779717394003
140 4803254107815514394376855732882489417603119913513295720876539063609934167221032066828368731301006569650465661486246662016840231021384566783379316438866358279327180688377692466088139865226875
141 110265611067808850879926229383472516002444298625045176393805253570323431304135376113739603627701988276371966631121162210438241185909337383224576803048284584572590208681455328325156437182824128
142 2531305800451788055843926420086985378638615748462525761336644293053828985827892618549182514705844723786904766854300484178062707044893375247381887153671679086890247618985094859012509915339728075
143 58109767799323316433530381432617191192685717916013047334349013486667743242737394850517458234606726658822437671017789973885004020846638293306558827731400334413903105027975726428962571615630921603
144 1333993353583984489915354846530108412053132896319837562928690665900304265597132188943352356881248868429129161666554868915177029772427787370803471150668536012432881168024456613007126637244171468800
145 30623737364632319951619631088759876286029370897440250900025536302220330365491302950846586750034117247211148280659744195075186680744992471235173277637644927951542363759534526372734950085000312860803
146 703011966032959374397336160194947046166622397744805933137658644285167294140702835680528142893903447817427281293507561617814116627362399051038181914515164806873041485301269649959896725317763024329675
147 16138651481393433291187112053395022185546285777233096211266123282256627434870673917701300699809745182553616321470014173014649495748590185702643010756211145630128411798169667422704889732223549246721728
148 370485972106016006322906241067890563221397950478616406925983176847617263707884797271449387952730235750915748112516818417719124285590211872109751065478341184686080429872601081072252567115823869650270075
149 8505038706956974712135656432508087931906606575230944263086346944212940437846479663325634622212985677088508590266416809434525209072826282872821631495245636102149721475271655197239104153931725452709490003
150 195245404287904402372797191706618131870630553279833101644059996540050012806761147459218146922945940337284781828015069798576360684389414294202787773325171289164757513501375468455427142973313861542668000000
151 4482139259914844279862199752819708945092596118860930393550293573476937354117659911898691744605543642080461473454080188557821770531883702483791297154983694014687273089056364119277585184232287090028654510003
152 102893957573753514034457797123146687605259080180521565950012692193429509131899416826210691979004557827513329107615829267031324361548935742832997046791299791048642523534794999274929032094369289209116385730075
153 2362078884936415978512667134079554105975866248033135086456741626875401772679568927090947223772499286390726108001709992953162638545093638382675140779044911500104090768211228619204090152986261364719648217281728
154 54224920395963813991756886286706597749839664624581585422555044725940811262498185906265575454788479029159187154931714008655709362175604747058695240871241664711345445145323463242419144486589642099342792611749675
155 1244811090222231305831895717460172194140336420117343329632309287069763257264778706917017288236362518384270578455427712206128152691493815543967315399259513376860841147574228425956436233038575506920164581852960803
156 28576430154715356220141844615297253867477897998074314996120558557878614105827412073185132053981549443809064117319905666732291802542182152764189558942097566003088000949061930333755614215400647017064442590006348800
157 656013082468230961757430530434376666757851317535591901581140537544138361176765698976341019953339274689224204119902402622636583305778695698032392540268984504694163180680850169250422690721176305885562014988293061603
158 15059724466614596764200760355375366081563102405320539421370111804957303692959783664382658326872821768408347630640435354653909124230367818901980838867244546041962665154710491962425966272371654388350861902140734068075
159 345717649649667494614860057643199043209193504004836814789931430976473846576898258581824800498121561398702771300610110754417273273992681139047526901406355574460447135377660464966546801573826874626184261734248590504128
160 7936446217475737779377580565438202627729887489705926200747052800653941167575700163717587753129923090401755392283392111996943376177601298379191137893478933666548321448531480202268150469925646462013887157985576847526875
161 182192545352292301431069492947435461394578218759231465802392282984064173007664205506922693521490109517841671251217408465175280378810837181582348644648609118756150946180846384187200914006716041751693220371934018902614003
162 4182492096885247195135220757225577409447569143972617787254275455832822038008701026495504363241142595819956683385717002587034505336471653878014827689024530797724923440710935356103352871684543313826930181396496857912595200
163 96015125683008393186679007923240844955899512092610977641045943201170842701192459403889677661024789594341162046620273651036618342360037202012758688202915599228917088190170666806189915134737780176267700951747493713087075603
164 2204165398612307796098481961477313856576241208986079867956802418171096560089417865262967081840329018074026770388880576971255187368944383992415435000978034251467368104933214401186264695227284400740330191708795858543090143675
165 50599789042400070917078406106054977856297648294587225985365409674734050039355418441644353204666542626108274556897632996687832691143360794623542246334291872184520549325273760560477898075092803436851326708350557252777986228928
166 1161590982576589323296704858477787176838269669566520117795447620100712054345085206292557156625490151382416288038256678346848896708928353892349056230687735025992505266376363278489805391031907194646840184100354020955350593121675
167 26665992810219154364907133338883050089423904751735375483309929852641643199897604326287170249181606939169466350323005968980836791614208778729404751059483613725643100577331081644705046095658772673440472907599791924720285655569603
168 612156243652463961069567361935832364879911539620347115998332938990657081543299814298312358574551469449515309769390880608212397310417873556883960218137435380663798808012238514549726254809119864294484036690694860247611219484979200
169 14052927611196451950235142191185261342148541506516248292478347666932471232295998124534897076965502190399682658345667248019904301347996883029601680266101530141541729483704154752998998814514098106099692370978381993770337762498952003
170 322605178813865930894338703035325178504536543110253363611003663400456181261264657050004320411631998909743185832180955823849586533693510436123954685902197757874795979317183320804427246479015136575998440495812090996470157317990916875
171 7405866185107719958619555027621293844262191950029311114760605910543559697776791114025564472390570472733693591481816316700520585973602743147821356095484446900978765794811512223748827670202834043141864439032699710925043280551292136128
172 170012317078663693117355426932254433239525878307563902275882932279101416867604930965537978544571488873965209418249594328288123890859169581963767235510240080964636817301347597825418609168186167855686883657256281260279525295361728214075
173 3902877426624157221740555264414230670664833009123940441230546836508789028257136621093347942052753673628466123028258853233926328903787297642018825060640037415285668032136183237760879183198079026637656459677861769275504038512768456787603
174 89596168495276952406915415654595050992051633331543066246026694307423046233046537354181464688668763004580755620231704030052017440896248676184469209159210620470605727921830866870674802604387631444810411688933564412076313360498312777900800
175 2056808997964745748137314004791271942146522733616366583217383422234221274331813222525080339897328795431728913142300933837962474811709932254600772985601204233408646074169973754787759580717717444204001812385794119708479703252948425434930803
176 47217010784693875254751306694544659618377971239844888347753792017079666263398657580722666352949893531925184246652689774243084903228432193179633309459668486747928253977987565493247795553903113585247231273184331188882956861457315472225507675
177 1083934439049994385111142739969735899280546815782816065415119832970598102783837311134096245777950222438847508759869563873752990299442230510876965344586773990968941195419544032589911538159053895016482317470853823224599528110265307435751745728
178 24883275087365176982301531712609381023834198791764924616200002366306676697764859498503490986539905222561567517230347279322075691983942869556990569616036133305537719240671525184074717582104336471793846070556453602976906189674644755550064644075
179 571231392570349076207824086650046027648906025394810450107184934592082965945807931154446196444639869896477205387538117860533987925331243769299906135824244292036398601340025535201128592850240684956241977305327579045244242834406564070215735068003
180 13113438754030663575797652461238449254901004385288875427849053493251601540055817557053759027240177102396414156396146363512959646590634663824340850554341582583531630111579915784441882917973431417521771631951977864437640679001676328859411841920000
181 301037859950134913167138182521834286835074194836249324390421045410194752455337995881082011430079433485221048391723828242937537883659266024190539656614032155129191093964998037506962178520538681918044505557590163303020491374204148999696256629092003
182 6910757340099072339268380545540950147951805476848445585551834990941227704932718087707832503864586793057687698853251903224050411677572483892558071251568397985387863531083374946875688223054416252697501856192621778105033660927693750664154490627196075
183 158646380962328528890005614364920019116056451772677999143301783746238042460997178021399065577455416806841596025233069945910221930700507863504645099129459121508791670120952625740633866951731035130124498186872710733112753709962752116275857027796417728
184 3641956004793457092130860749847619489521346585294745534710389191172533748898002376404470675777609999764299020881507356852711053994434108376714279208725991396716820549250827017087703251666759391740165956441879725083488301668215604923680557148690411675
185 83606341729287184590119791632130328239874915010006469299195649613222038182193057479281426477307574577772035884249436137666444019941283984800923776701568343002978080962648068767276540921383734974893692499976360966187118184658996161128376957392083050803
186 1919303903768811788480624346789149930027601698644854048346789551912934344441542319647068338302296605288992526316855523809475501404655097542044532584927345897671779041591654754630272737940159145030814761543014422497220229945488696101028989462869219756800
187 44060383444953383950464240184518318062394964153821636642676964044384267883973280294403290354475514347069056069403427611480270088287125959482223325676627387303447939875645411287728996431702276600733845822989355356469878170561581014162538380688599971355603
188 1011469515330159019072196899897132165505056573839252788733223383468925226986943904451628609814634533377299297069961979540236736529199241970549091957977502562081630838098252804863136645191212202671847639167212158776309977692970874629637353766374930121422075
189 23219738469148704054710064457449521488553906234148992504221460855740895952815736522093054735382118753330814776539722101813964670083295439363146891707805931540574061336384169100564413842966178384851761855022890296498659608767768535467496598245934792821352128
190 533042515275090034239259285621441862071234786811587574808360376298571681687774996103688630303974096793231440563343646362180950675386595863381829417321558922871121779898737636508118381743030890648918675026359264660692861023965705441122784405890125304769676875
191 12236758112857922083448253504835713306149846190432365228088067194011407782866009173862745442256022107490992318180364144228347900863808409418418929706688049294495226876334581470586158366246744306540277763751240196899437143942443456610356544737226947216881216003
192 280912394080457117885070571325599964179375227593132812671217185085963807324230436002739456541584534375499591877585031670889820769192206820760253553836503574850519096375796636186973524041932088159777469891252165264026361449652233796597077744550329660683498291200
193 6448748305737655789273174886983963462819480388451622326209907189783156160674434018889144755014188268528999620866275364286237529790556948468067412808532894172267443989766988050829804894598191283368341529735048560875706876198058933865122431579920355248503579481603
194 148040298637885626035397951829305559680668673706794180690156648179926627888187751998447589908784745641791491688046748346912573364413617607944790241042420062387300692668264928532898539051716467429312077714014864734877231791105703245101218848593617841054898829785675
195 3398478120365631743024879717187043909192560014867814533547393000948529285267643861945405423147034961492675309204208936614702949851722648034262108131167128540735648487380326368205836593294880559590809445892606840341300624319233115703462911086073289989014169505588928
196 78016956469771644463536835543472704351748211668252940090899882373636246933267621072745877142473019368689740620008758793791255273225207287180083696775801536374532614517079241540201343106730536403159305177815942463115037127551255957934545736131092051906270999798759675
197 1790991520684382190918322337782685156181016308354949807557149901592685150179887640811209768853732410518371358950997243320584168334328044957107662917712268208073514485405442229056425054861507456713073209643874069811304553309359653916791089019929043903855218825865883603
198 41114788019271018746657876933458285887811626880495592633723547854258122207204148117585078806493372422553851515252927837579644616416319826726296163410606367249316300549808092026757574918707940967997524516631287663196889688987720784128260501722236917736763761995116563200
199 943849132922549048982212847131757890263486401943043680768084450746344125615515519063645602780493833308220213491866343021011242009241027969747704095526234178526201398160180674386367798075421134807229990672875742183717158293408218381033200450591520064041711307061815070003
200 21667415269199357107844237607096973190172375617809509065032218819311656766949652790346263785144864793666511058797672961645678921596127323477470898033692779738853315857134347418859701780815978159598292260959510782562297751059401301979635349861882724555222596300426630046875