1 30
2 340
3 4680
4 69904
5 1082400
6 17043520
7 270549120
8 4311810304
9 68853957120
10 1100586419200
11 17600780175360
12 281543712968704
13 4504149450301440
14 72061992352890880
15 1152956690052710400
16 18447025552981295104
17 295150156996346511360
18 4722384497336874434560
19 75558007841377277706240
20 1208926972537233294229504
21 19342822337210501698682880
22 309485083608338955753226240
23 4951760747437401827054714880
24 79228167236631101938182651904
25 1267650638007162390353805312000
26 20282409905883129831204239441920
27 324518556076278384026813013688320
28 5192296877877640814422157430882304
29 83076749891299747255390852318494720
30 1329227997022855913342108840860057600
31 21267647942462174285355641184253378560
32 340282367000166625996085689103316680704
33 5444517871368840715601895395960071127040
34 87112285936830849047831965013716007649280
35 1393796574948728765554466324509168867737600
36 22300745198855141695198867365914455891247104
37 356811923179086118693857795642570648280104960
38 5708990770844608711667358746175828720049192960
39 91343852333347585887203718760335568818080317440
40 1461501637332232146199470957515006442444899221504
41 23384026197305080515225241486147037231692885524480
42 374144419156796217651873571134047410522241514864640
43 5986310706508058917696135029104074453070626506670080
44 95780971304123498165267424521794747791252764338683904
45 1532495540865932414501312908511572534853905847785881600
46 24519928653854570182877279480343293590639427553926840320
47 392318858461670335332886655298178883599747521460064747520
48 6277101735386703064580987953910036114334892711894061154304
49 100433627766187070627334219016624707593440926211640729272320
50 1606938044258991702789654798302311311408400673805325828096000
51 25711008708143855826652935125142720709043916416343563053301760
52 411376139330301601882594628820790296385589662851011241211592704
53 6582018229284824899370695395680942251411774427366532269620592640
54 105312291668557192543924577007282429652188084692425987432571207680
55 1684996666696915033934740837527621597694450807036785570479918284800
56 26959946667150640168811434243730782926077320132736726101112708399104
57 431359146674410239707827594646003288028528282302907442190181004738560
58 6901746346790563811379998688306538947377031007951209893923640427151360
59 110427941548649020790518036404668514866318120894743801637355295227248640
60 1766847064778384331115793041608807375515058919810844015797073888363413504
61 28269553036454149285592724338813807125423430550352040292816683448485806080
62 452312848583266388471403874805604027008037735270336895001803090333574103040
63 7237005577332262214757824279966329336393918311233728170353960454947371745280
64 115792089237316195429848086744074588617446056455769168919041760803882641915904
65 1852673427797059126827352574022099971764367199503594109814030579600196842291200
66 29642774844752946028835906673288851979328051115360010060147180035166662526238720
67 474284397516047136458160630684103651118099559446629015572324473632805987517726720
68 7588550360256754183304859082237514573480660220810810366776894392490527261462626304
69 121416805764108066932672057246135082420420147037722115932347704677779535797598289920
70 1942668892225729070921107411380840112684563202031271779920741492767521526308562534400
71 31082702275611665134724554545634872154615754753480990776724645829038288605715323944960
72 497323236409786642155487560438489397287154091125776586403406013529000685255018837704704
73 7957171782556586274486958468682481899100881846182013636628467357206074168649753810698240
74 127314748520905380391784595512252922725665441714704693748917157635344848206634082715566080
75 2037035976334486086268499608302712462331057729123357982603447604701550129289657006948352000
76 32592575621351777380295562373696724987060208976605363095092864908214080881034791416552751104
77 521481209941628438084725547105974204511069626179246781758873538686140424559611152055832412160
78 8343699359066055009355581146710200109921964279570467843040622517379165089653070391009880309760
79 133499189745056880149689077491480104460710230559843766395837304653926764126301780139438862499840
80 2135987035920910082395023473016616892987034105655615014502888338224320287441240774263448486805504
81 34175792574734561318320361433489352060717909024092296269050115956699505359190630544524885811527680
82 546812681195752981093125669857617487154889451054366540679424959008148908801616464395448188602941440
83 8749002899132047697490009813096182627945454470221263662182151707098332232953375499826602782993940480
84 139984046386112763159840149772533344714865057550352533118662716350758093694631829733970709809572347904
85 2239744742177804210557442338464488896779743209020143535821619654443372444573750352209709293036686540800
86 35835915874844867368919076952263465399211109650038338579462163535878961563737983461072079770965109637120
87 573374653997517877902705227530868590793259500846341825157653087180883640171791705246233231246084716625920
88 9173994463960286046443283610851122607939205985107296752955431072102861226154613132760549515982527795298304
89 146783911423364576743092537536475762969003727534243369600122406220732207254481660275837634994629051437547520
90 2348542582773833227889480598686474617439871094728106890622129194666073312234810473074421277674536816135372800
91 37576681324381331646231689563806493158524429149091414084505379166122703265361963216276085238287206015209308160
92 601226901190101306339707032899487084772282799452996256102056349031250159603832034044301926290223652856035016704
93 9619630419041620901435312525420458910243660255788209143926902987332548473330440154800740610319347096240353443840
94 153914086704665934422965000398956666994995647808933498674359415595366145573859273874814513388734782162399112724480
95 2462625387274654950767440006321141267368707034673513197766690218211761299759203075249291168727234885706893701939200
96 39402006196394479212279040100640937041489525912620828916101391346081564603058394118278017126356691757601218944303104
97 630432099142311667396464641606276406772554121464690204672372369595676744273389494679844961015293364179459358075125760
98 10086913586276986678343434265668593821230639598337098810876260078881100154046537543069013495347008306599760700280668160
99 161390617380431786853494948250442871642648422812610025262967783788432974672829702186205438060653842792077511783130071040
100 2582249878086908589655919172005048910306040278915491958519070341639743349400782672842373836159745335166889692968469397504
101 41315998049390537434494706752064486277085968573957723770797831157690950735379888771927784143262751642640991379378174689280
102 661055968790248598951915308032901410130890090073802399808707021187721793357350374416623400892146208006936883704891273379840
103 10576895500643977583230644928525379599674358184304668952746846428852985844173916127248926980790061767009755658104654717255680
104 169230328010303641331690318856397729895430664893865347690409816814571688701337670744873339143205577122074798984373420009979904
105 2707685248164858261307045101702296928732018109861770718618239265593052012741460960054005033568709320904107418446111651030630400
106 43322963970637732180912721627236216862953309530267732742465285841714126839878313691811963586008619612272540900625451792749035520
107 693167423530203714894603546035775197833181110664118933836032234284212605277590415740013002530168309302799967084951608273005445120
108 11090678776483259438313656736572368989538323036064584621029217035397631166163417385302134804765954224742626087921690549119619170304
109 177450860423732151013018507785157630426272570700542807373689082862427682012413130272904587322725416620670625121975881547530759045120
110 2839213766779714416208296124562519899569636348196760545476798208172422569029088446192536906064184066139904335560516173978739618611200
111 45427420268475430659332737993000300895108383307052773747610954389767618319109605013535098829546829037436208910772070866336852853391360
112 726838724295606890549323807888004674337687746800081220121632734708433630662908651131581648978169395433620404369282632439389531043528704
113 11629419588729710248789180926208073669530632859899194243224983471112475510423783993103002929475115609401215078075491354922285668960829440
114 186070713419675363980626894819329169753511157047170265661830613264021201602758531720339763254921268952834237633592823034168650746434682880
115 2977131414714805823690030317109266644384346763064989512751136834034117149441720503093810519212192364634627817416527838221504547563923046400
116 47634102635436893179040485073748265736774894211521954301312965519024118486687240385739325068730281156346387165968170982185373580329803055104
117 762145642166990290864647761179972247201401075404208245599365657700211931372909706348501504407436472403389849990717141728901418283557044879360
118 12194330274671844653834364178879555918526439350626187743816716198369999517937690828936464293849280738966247538633494050760793613311383500226560
119 195109284394749514461349826862072894402855206763289850414882384575252862539907436065655197675703994824744940955898941475290549260356686173962240
120 3121748550315992231381597229793166308097140725438804378748637556414708767962295233807010303354080443434954473392726959019681805089470249911189504
121 49947976805055875702105555676690660910765910944830204236862356128320644047189098572304993933007389313786577164827765093109067176240801114887290880
122 799167628880894011233688890827050574421947849819757941204870939858612734918173234917384983382853326806863768232971690176060984492083925494257418240
123 12786682062094304179739022253232809189548711794735924446598520972181663200335187657199650169043527131342688915755553843799487735858379645931885690880
124 204586912993508866875824356051724947023159758296733170244141023030457486739875268249116125349159397801516533064915044148036106738747441773947234811904
125 3273390607896141870013189696827599152293599089395397756694773868291726792119530172040230983402733964346814858022765439290901496446006940490331586560000
126 52374249726338269920211035149241586436081929083507700369424521891102884708186400809810676343615131785418569342961519496584156784835075038393212516433920
127 837987995621412318723376562387865382972385614561573896009257470245128203605260601481234653517780893652409878335056017142136271567848871160058625728184320
128 13407807929942597099574024998205846127518767826788787856935840483821907643878742508161577061030275292079286267865836871732200710569334406545855621894242304
129 214524926879081553593184399971293538039985069179049449877275215420349373391617852711350661608795735474214510256787168259054772659163309201354637924074782720
130 3432398830065304857490950399540696608637239378468221951366817588159180782982354982048017405976602745402280020895641904178575624972949441682141194674084249600
131 54918381281044877719855206392651145738175656228318997248512394542015618997449456654180666622222133074584384856704956048131297544683840460301058585754400194560
132 878694100496718043517683302282418331810649109035723524189344817723999715717045610926514305227164127681049880558590012845976559573263148539029719314180503240704
133 14059105607947488696282932836518693308969094619632532932734689123997993945535564566214516134842858372008461818437178859616693987457467362679263573067051344855040
134 224945689727159819140526925384299092943495184914608179289396402307279891081071712813407748715293001949868962717749782687954567146134525903056089443018961353441280
135 3599131035634557106248430806148785487095840326637632087555473447502974160917168848737740674099711812639133047613063937284813746400521285507609129381595241355673600
136 57586096570152913699974892898380567793532784170233323152288623244739553803634873152355235423605841803593410135429674497994879822054118516440695434969196517449007104
137 921377545122446619199598286374089084696519258275982848447826356593368598689839343109157448204858141467782590038192452728287435486610293838640586788706770266053672960
138 14742040721959145907193572581985425355144265824833722999254888782914183481690880471482559039987371845164224771111030324731012434210014310118398210486508098371410984960
139 235872651551346334515097161311766805682307914736683547380795557145989222928281695399066265258644378979254819411893733024305326442907367008155857882841022406250138173440
140 3773962424821541352241554580988268890916923928101688593234467607290725864622327989233650815765758686533853280903708267737685492837779468135783928740758446865052812181504
141 60383398797144661635864873295812302254670761188145032172885391260290800216115814730550449651978436716318895399848482825473078984022646078612771976222679173885661261332480
142 966134380754314586173837972732996836074732005718464632215237536513766294515121570911396735336292204310724403812216458448448988178661148954632043039257207311622858227056640
143 15458150092069033378781407563727949377195710705160587055036370795013168640700093416363437085045080343750183616998699316732296948680224712221386110954464952707151151843246080
144 247330401473104534060502521019647190035131360191890616397322494406553961678866680916065199887745755458158149266749517382693957650377473719441829631785165891300554982926843904
145 3957286423569672544968040336314355040562101674344819650491084403995609494283188384691050818298964764435477944013132666493002179652736805573214060700339685526113353738066329600
146 63316582777114760719488645381029680648993626079713672712928746411855720767901586075328897925059045317566051008519156818247550554314478232955696978554431090531008515867483832320
147 1013065324433836171511818326096474890383898011596991229847431110173099283161389952567439140945210988452879341204170426516438233595581866093520429429434207912694926433488228843520
148 16209045190941378744189093217543598246142368140124439409083467103436850537581955843976440830221751484936790835143204740417236332492042877839594793617163620264542459847777980514304
149 259344723055062059907025491480697571938277889878571668397532028380327704657309026326802371412112011367378989070637365482943198868175860443732621469528436401312722495061639896760320
150 4149515568880992958512407863691161151012446235149791797178084891887948042964926283814272493733412011748644769602303630045365005431644373256125080419264380524793162750371758604288000
151 66392249102095887336198525819058578416199139739137829577389937772628806835022675441711836333295982542956796904635052600184568607850575605284864483246705669927593740679868501993717760
152 1062275985633534197379176413104937254659186235640134559818563640381434014541033646272857192899004570391191927343031790802273077623633817765906483522090466948995048766667012299454152704
153 16996415770136547158066822609678996074546979768753587249739615334257929074101905054009457579305334831346357581003017818605529688084219880728930323171333107318982424015060957431217520640
154 271942652322184754529069161754863937192751676288148870336974622053366743917193414573301261213819894572064900558418524712540161005883676190273292130522173191323960858181358360192540999680
155 4351082437154956072465106588077822995084026820515113720120720166495786932527598102846019698986852385836523384290674977474249673777178194739556796378054147355433137846767829186469743820800
156 69617318994479297159441705409245167921344429127479673879764532373067943159261597402921911340340541852929452116526694956796026000742166565017666965913275071962737292229646033279508602159104
157 1113877103911668754551067286547922686741510866033577616938896595642169908458745780505835350697956023475540650267546548488877363529705190408250041785916932061137204591457070431549002413506560
158 17822033662586700072817076584766762987864173856488464549923658151659381078624414264566043765187755703807240906146149275833072187639415256573689176503068217797849772333530628686381455884943360
159 285152538601387201165073225356268207805826781703425214229989031397627397604266482444838125475169367876781519195823420679697057135629653813904317722820922179009340151783309074619106241166704640
160 4562440617622195218641171605700291324893228507251681679129508510130656764438470552811661409460038506916537387443302174071214639893610346805838511405153625491884141720666326282595205095572373504
161 72999049881955123498258745691204661198291656116001932877669608224239455453177183514540593766219270709613293892494843070968402078711427867614639946418917105289240293059200611001526424518608814080
162 1167984798111281975972139931059274579172666497855831134135493508085022865028128173589081589978377670672779992030817510383168072121193645361421102496293441457773617488831888318778622689491854295040
163 18687756769780511615554238896948393266762663965691699810910134341337898462668396676276762157404997855425729087315016155956245849387590725338700839492285310413124454344794043221812713920339933921280
164 299004108316488185848867822351174292268202623451054410292500055157226636380441114011239848260487608324539702702874689693281057492005414816743992198689678812791102053685762835844454942072477166075904
165 4784065733063810973581885157618788676291241975216768271223504128082188269909031961706330802103862880856211716041706257793852592439382438818010397994159210151704705123216544333588003087684258181939200
166 76545051729020975577310162521900618820659871603467473991924092013847509021120304487513238673150295301255007936429132998782513584979941819327051721148055650913471870526921163825703604579720816723230720
167 1224720827664335609236962600350409901130557945655473037089569679937820117958531216601907385486312638585513125610545363343047301108923477032096043047179082187343257211596265723518007798175182197851422720
168 19595533242629369747791401605606558418088927130487516219183388540735201676301350224044082701508265527911626137948497985868493915343314198044250943556851494005864021015663707250682985766428308489637986304
169 313528531882069915964662425689704934689422834087799840512936405945603865132540409652013839493950354932613155789247498310851881136723668901544963258251516201401395988882627390810528734738541542966736977920
170 5016456510113118655434598811035278955030765345404794096255000009480386948614397002970689562061750530816746827511065629900950252959129169121779933914463377633714085509805831516944393022714860705516250726400
171 80263304161809898486953580976564463280492245526476678724464140266491992029780355635838778034256367308254316856148028984360454592885291770862422862857742846704821653197401858941156971305093978714253777960960
172 1284212866588958375791257295625031412487875928423626645066499365182318279292085718879882408878248747453667518373760829599436035079945754178460156151401779287188041044983705602443687300716835657237741336264704
173 20547405865423334012660116730000502599806014854778024604864574810264663723198171731729814224693154923431897914373810338796753682947249894914052977123320671476421661051036435377863302933512755414438844290826240
174 328758493846773344202561867680008041596896237676448379948237876703015189607369149544890593056219878488297827717092054496027984016172417508299968887322144578019703902443120105761826277802298880609832740669358080
175 5260135901548373507240989882880128665550339802823173969335043465158487594007493607415958012588553253519871812666209554753221977433575939911022861918913928767867834009313619141843258582757140898996941632831488000
176 84162174424773976115855838126082058648805436845170782630666594945817757986436595436236996390929133637974829078184638219443884834186496741845442227256569803817802168174266608067832834718308745884004924988382511104
177 1346594790796383617853693410017312938380886989522732515061112715159339779641519108720445287770964390860852415943090061781673380228381175995852845363656172486838131488049318874023293842863552788642058146947436380160
178 21545516652742137885659094560277007014094191832363720184741381010759481689132574393452351368464216274999680300978262060765074095982888538944944316579385125105420281405524235349575039695757436021032960652748794101760
179 344728266443874206170545512964432112225507069317819522505970716717832068745067339526639436008457748569803219744169698630682506551466981999212269923119164605454725044933676573504600939411761383579284398194009403555840
180 5515652263101987298728728207430913795608113109085112356496400431850755993672646626277445489039566282475318202380482971679950356617839625364152687759746301242379249362780408419657918333938221942800457740932054991765504
181 88250436209631796779659651318894620729729809745361797675149358624535639048774899571248843927866998962472824758060380888877446454914144474312538284582848747218735691807523575417041472195688331406436275417803684241735680
182 1412006979354108748474554421102313931675676955925788762572045351711958569980498821546459231671743490942507064401477364931169064209551063982777552110773605721824466607624265598573479093554783111959535365630969391811133440
183 22592111669665739975592870737637022906810831294812620199309970537146443881288784571995169537354867915423647977054648180464320374554995317458209059488092947070186445464878474112035650830473809973287156059488157329501716480
184 361473786714651839609485931802192366508973300717001923174217487872383956193426980569937287242533663129526647207726134323524352689516472527535701594559733394852532626599295349939125483652783086730695935082350402738432507904
185 5783580587434429433751774908835077864143572811472030770669543480182470131837283108463113193039384821934412591929646979479432672281432424419542922003055801041723276662721278580207271739335032745521437560791727673367645388800
186 92537289398950870940028398541361245826297164983552492329769205076714136771336141090162743865900926845846491363751441205352391853200575640117807697362085737621219898273911746597877998962726477748757370603396235813375306629120
187 1480596630383213935040454376661779933220754639736839877268759356377783105636895148280627364072580987092710980963155211120118521875607688787419280213868484718212639884034682373929139839724251745565540650954343839381803939921920
188 23689546086131422960647270026588478931532074235789438036239766303247385028554457499194225522906625053956712648556002334857852365608179743964156897844774937016162977190919931169129671856665320152202503180515100907737817026658304
189 379032737378102767370356320425415662904513187772631008579353193661581003163784401000741109948468634947094098002062035982253741965731605270354791912796545557234996615238215557841561633320307460915116836865246409448541233107435520
190 6064523798049644277925701126806650606472211004362096137265786561062278792275855064120925771831199231823799133034327952588446528344563821581121699910574353886684269956529695458346288054940383947364995692831456369623283694095564800
191 97032380768794308446811218028906409703555376069793538196221668676812322609656118210807356450544796290543134648559959807898885004515295452621582540726180471758795761291222126726212430105046502923372445889391945223008302663896924160
192 1552518092300708935148979488462502555256886017116696611139299368427524057220437388851898056018681609299588942537045175664270673663700558537654703819716229263933323112893533999460122631774357457081631382822739662936805704717989576704
193 24840289476811342962383671815400040884110176273867145778226811251628600079254514201462211718778624698000613385873409833355513244084606134316631528183604062906145142849528399409246875944040476643397972859820631017224892519278276771840
194 397444631628981487398138749046400654145762820381874332451613150880363322577892355062050130080295746761667336616220055406801969056011877920173279394376282807791503052279749295936389275356979900963418191068608680986034906311898410516480
195 6359114106063703798370219984742410466332205126109989319225683780920258931724838703702040021923433960935937565397484878658926751809195493649205569085103317910319434899340108225216629194453879108555946074227576469269050258560474362675200
196 101745825697019260773923519755878567461315282017759829107609927429399709071425907440906543875884559476969082482663470026004330763082131508829056692472610832751593806609817728511739714065003916528531752137034183763670341766358600310063104
197 1627933211152308172382776316094057079381044512284157265721750734347799874453442424507895930215029880447457971213045216276804277117717973164920258964090616902722322730389943795395400150879034602302329602544712109099731400713506706434293760
198 26046931378436930758124421057504913270096712196546516251547946913384034225740102035753464709047493517686948751332161027798920165292013883388451803252245345509951574438781390495743985996880117966708165481576009940332834830979464522010460160
199 416750902054990892129990736920078612321547395144744260024766631924698437487721818521072473949616019727212149716702076985679823904505614078454989509652548234437659821662758200710255834867556838016821869006304685770652273360540388408992727040
200 6668014432879854274079851790721257797144758322315908160396261961279606118810590583929295892032705303189162153030333236105800742185017686578165674931382789024219151570229849372082921644541581317511389639602458410388118162858176817566270357504