0 1
1 30
2 604
3 10200
4 156016
5 2241120
6 30844864
7 411749760
8 5373888256
9 68949788160
10 873102490624
11 10942870149120
12 136039563882496
13 1680275743334400
14 20645716733968384
15 252607863319265280
16 3080168459924340736
17 37453014319837347840
18 454364114244010246144
19 5501792910175819530240
20 66516903236091406974976
21 803165945344949464596480
22 9687696196234214222331904
23 116749993171569135845376000
24 1405981028592898151563657216
25 16921621227387325990117048320
26 203558245802828297252229873664
27 2447689278227382649993360834560
28 29422193967476136463653148819456
29 353565708639693994873700336271360
30 4247783551916170796963304438759424
31 51023363008912792431390856493137920
32 612780039194303452119339903741853696
33 7358357935030440968973275851495833600
34 88350274937955687976008886270698717184
35 1060703136996191426498743243670374318080
36 12733436345880082484278011791420409511936
37 152851225765967272741680884436052255703040
38 1834714626114857536342928556744685800914944
39 22021574848764292543657206229032699470807040
40 264308892868259527384222983133164152528306176
41 3172206671883818463493367864676143901368647680
42 38071479722323454640981950912739119384655560704
43 456907753945622520324275703245872573161721036800
44 5483393025569398760951246777294496002307486908416
45 65805716132608213267894468034286153022624518635520
46 789718592197501984306569670065451444230971629502464
47 9477123095219651212413524470017558194447478801039360
48 113730477053432833754839801074067825242776299588550656
49 1364815723927570158705097672359670918188568026871234560
50 16378288681421851133637332544082907140464835776923828224
51 196544464131390287437057274335129734663194184958838046720
52 2358583569211308039911961562470635607779259464592073424896
53 28303502827612693204281732913240257627918547535793016012800
54 339647033907968292254086348267624134211562042115021271465984
55 4075814406708547297470680605681417951951060278864295892090880
56 48910272879005989893021322679936442154711249534243875781083136
57 586928274536099257303241115453312719706923203913905109980938240
58 7043189294337410116334775331792355947286184122990690124634783744
59 84518771531282673625584359552329097853859054884078911934525603840
60 1014230258369262101343548759194515786137707421874471986725572837376
61 12170813100382105358814876666866722328783679168617864188796998778880
62 146050257204192945447316852454660931106453670872407973050284983189504
63 1752608086447176794500108889074013278565840217260844498881187781017600
64 21031347037341013127059759945832816185097251941465724564796397234159616
65 252376664447891290269184745565551048959624377972273419403333917705502720
66 3028524973373088545185957956511070625423151373064758829846224219630731264
67 36342349680464207037877423555928511808339087175956928334204428292886364160
68 436108696165467640419696507293507456126159211704921719018851040773177081856
69 5233309353984788932757697484501011988922631865206569260293395699346450677760
70 62799762247810885174863084989843523990341352980458900180058214072704013697024
71 753597646973677965952522741284773328870254400549347354612998294316821008875520
72 9043176763683714342263598666670488274332318124862892674974377335356834862596096
73 108518171164201202113829790170071525915101940044520507456639710452721880399872000
74 1302218553970387465419290331401063643966136260903572452335253984860181461188214784
75 15626627647644433905458146771694406391472938973797480330867667493742328705376583680
76 187519581771731481428911063619386018008709698429206651193168967328269153833463054336
77 2250235481260763973654239182305057346592791827099574912100083267166119520953109053440
78 27002830775129057255909321538640089203019705492787659727457444479808551651049727852544
79 324034019301547803647379469271516278787486094454194002987540895948223559009496087920640
80 3888408731618566576380294517720877012259830161776264725914903248902850221689147884568576
81 46660909779422742377457461304351977481597938167922670231494138967027542768871333250990080
82 559930967353072456216640952385835356455015067827931990942052067445877234095268468101218304
83 6719172108236865856096902762498917290866899292438063476617604008082900576093721369929318400
84 80630070298842361325140523820938151597656539337279798401915081686853797048728654460869410816
85 967560893586108104317507811218866972029908454671541874283011648961117485669575837704173649920
86 11610731223033295399136665937567276887223141317051976839076385137284385196713565925840009560064
87 139328779676399529968252568874334308429591614692571516850358584445420425309992038097199520808960
88 1671945406116794241047931447480227587418410727414440560455838715729107527315338433063349498413056
89 20063345373401529944006382337668458139127419537801945591482350207821789716547533003935835970600960
90 240760149480818351739526227795267314390380960924252618025886487446441471708678170504635167564365824
91 2889121843769820160165911851489174306451386942856065583735424128977937621385000241714863098109624320
92 34669462625237841436323719161437823947551166608393060344223379784700371143666900465852285876013367296
93 416033556502854093350546845485795745531690185653678910845866879312125411220377986112418860101743411200
94 4992402728034249089123859870217883811668891718667844423871893126911272594615537277526557757937584963584
95 59908833236410988820824700237721284662335576550603713036234642124261412415154458883738944588984331796480
96 718906003836931863860603457213508847326497926019961196032991102301746079219997599032229347017678479425536
97 8626872096043182350412897921448933618945743171541267469181296402105825992545123927805648259811073736048640
98 103522465652518188077640026536481823035571062532909074564458782221148896245782709049018947882524340696121344
99 1242269592830218255913162330270538833292629906190219814247771189820818629631322283911036724708623735261757440
100 14907235163962619062809804057908521654437776120645125126767380703186078553031305609514915497450137998407499776
101 178886822467551428688532497452198705092663051418641400367561579840922982616019172934838784376974881383021281280
102 2146641874610617143740908759484756023027234520790895995181563049312596111229378120183343799784284379813305647104
103 25759702545327405720719055434284044771649037479628345468345349321523315893449721801922352695496098983496069939200
104 309116431043928868615253867775144317222366235596640893829476933696457091190974136500846049130630679207844056662016
105 3709397177527146423116048033811618046369017113888496711628385139062903498048309437032375123844988081741258419077120
106 44512766180325757075256589369818506474033183660492408424937917146398189206632671636566281760359216430872138941988864
107 534153194663909084885991176150454797029238030276552484182433369577925048320015726776217623318065472770281970608373760
108 6409838340966909018495190943506519319077574974123778474854627345504274802563578058413989417366824678041914073736544256
109 76918060141602908220848665959686725866744648575926531015578943430604691412550051397762896508802208174891212296327004160
110 923016722199234898641434988617108662703445774002647886725534643443683447204897534347514946108828994405800494847831834624
111 11076200671390818783627227840212247570861429216764010757015114299535618568493145752765060857331567903326453516509244293120
112 132914408106689825402966797897002519797697790031026018014650960220118760438192751757939782320183774603572222824793029738496
113 1594972897780277904831122085279674629151258595811175327619568231646955826188513042893349804099844973352104918910973142630400
114 19139674778363334857937629107481250682446184073245008822984872451807715521703756689104776979259257105099164987039331997712384
115 229676097390360018294964861962776249250402856267027345008218898798046551119977881664333958391600024660181227525333218261729280
116 2756113169184320219537284844937324919493223454309026053157830220587390332315996991132620577823111811114104711750888493454196736
117 33073358035211842634429070150319978461825794884545895942367590127135337738802063182876351550868633854904696392585780915957923840
118 396880296472542111613002057892416376965166446077251417744200101366317282873705552508795455546353943231139875523630322947555590144
119 4762563558170505339354850423417609606968052612628622344416713375121353234549112984619779362043690014551946656784371491019151114240
120 57150762703046064072248810910680219950705073429156310784891057771260605535106526651551223508423821740849505085418918817417685630976
121 685809152486552768866910577565513876745168417770778470633816671413562200185415686507525651412282193420003222657078713210515205652480
122 8229709830338633226402325703884976419635681306216563577326791882230225872338087171601595571436956981278511964941358057738206292475904
123 98756517969063598716823098631410196225177458018336538365689437188902546228961837527309448893160049057249929923747604686554666106880000
124 1185078215678763184601838705055246188218523754969940663890416723083949240834780382072435803005253110942261449840581720188225518059913216
125 14220938588645158215221756632489544926753439129638505594702148491544340378715271238827008966361697509349235724131864353855262414937784320
126 170651263068741898582658616964487264466090502115655808160562964414827680454166508097586342238729651536527615297941441939035598565004017664
127 2047815156874902782991883702570748976353479885867819626119853033108296932726664123024333984003870069833025676442169860810606779466053058560
128 24573781882998833395902446822824202138324909514253434938983016078342481330933297683118390825159354849153862460241018790064718127080675475456
129 294885382600986000750828101009692141036564121241758014672154430388453121076906197852031754038815570279106784266372069163476111712872415887360
130 3538624591261832009009927125202719415452091111466830539300719064248184213768527379461269561561013340063364889144303579423309294057703472103424
131 42463495095641984108119044807123942769531666590127841377487555967672184651987552595430342843493972054473046493314352948772479156718317516881920
132 509561941152703809297427892123017791507232585101741095776882089185618008517972423480324978960022160443377900508433915350811890904826817015709696
133 6114743293882445711569129540976457324269611709382549143298836410815830443768643420445186666225021891638145546810500423934079819051577858693529600
134 73376919527089348538829513175719438500697906017883837671396047654497280057647515754792535344338310430198632487400352605003654854168182740362461184
135 880523034330072182465953827580648866884075396256952035671232657651625878551160546733112786929164107006710677254199011402401434454412180372670382080
136 10566276412010866189591443286743911241614508947422192296970632578200778685489049422202172345526804338835144826293546377967677823088098064378611367936
137 126795316944630394275097298287135933611418940907776450514974316429459489368869575957664619365336332504058671509467822464723018754138391971795870679040
138 1521543803340564731301167410215303193033385959202998549790305601081915033570442774621883842136153433552999526865175997009563304066310425255570722258944
139 18258525640136776775614007568741014233971500856913431746368577644410189691997376200501873383650780750670358072394608983577856280928922875819010859991040
140 219102307682141321307368079994151178148224965054780774147502215184339950617185017646336618827944885392319206868835283958639048428212656691845427862962176
141 2629227692190695855688416873283886196503235218831926035298660849823420801911952237678552531728422755782029762426823216749306765595076537758283514700103680
142 31550732306338350268261001786239210827835107731379566387813004338771780778989283059522735227085746117977951389128277074956786662793115712748509219157704704
143 378608787676560203219132015889531141692391573619726428367588645192387218596238246373313661495786337804484170589590512691202283758734966630174966971944140800
144 4543305452123722438629584146311658594375661130182090194121724487325653417141793753752090648115495128763800078435495654628194155546560224179642454399743164416
145 54519665425534669263555009400838182285043631536148066759145979808043895357597003423203701458714414146045521192109223874208463870092647687096052258688225771520
146 654235985106916031162660109970844420640809162225480676547234045377615179106327868103873326955200750559585616312376894639862638469383172220675369551389171646464
147 7850831821287992373951921296936422913451994617039399122066666845980089627797245033449911199067431253171342291805052400873240237858769266452286374193713758863360
148 94209981855505908487423055381527393887522212767141837492798868563350735361737425331026384593649353009706626670112866132037991464114600795860892006940914699206656
149 1130519782266570901849076663124651278059052772107054434137577354052926102966212983409336216762513659889683673388972292156928766447850166337798348216221773133250560
150 13566237387203850822188919945866395747978923016495472283442855698976851464597466836408191414259935308861837307448610694462928148402001650353321331658107651541172224
151 162794848646496209866267039257361392265909394207632219991649687990456123407192890320867551475997394827827113503630873842193401389046417038637785204404862810031390720
152 1953538183758454518395204470344053853512211274569079060622479612707344727542500990122164653750994106905805888557550850175426925534336182338836856248918921652675280896
153 23442458205106454220742453638174383412716923647448888093251222207063106703759502331640008133324132234644714874802453114657971977338267611067509745355511603290492108800
154 281309498461327450648909443610458498317166190590346172045266401321357040231109951581072355906387210429936932194524180676318454695469078716821856707214015587153015209984
155 3375713981536429407786913322944429158722499141651830183953210694549082561061286807784006337328627514072846015909448114519203784084907883673956198590151197827173061754880
156 40508567778442152893442959872284567336002028536363371162718639364131375359039180803897180579559378080182974827514640945457504030933126116664225727910478460176771774939136
157 486102813341355834721315518443026147482680653128691725594864560605915581318900082530679003207639320252666279022985799915306517346511365500584719493555054212126821570314240
158 5833233760096770016655786221121204485397418323082950880276301833161699591910240293439450728515086109355759997018310467542209959960647202811928719991695152065566341012127744
159 69998805121166240199869434651893579549611023761304611948419038845066096031590397945843830262368347442859237154159572558974773533947852968182441328452617836947151949492387840
160 839985661454044882398433215810235960394068316210128954461855800917798759808424890746689335309918682359031783369433646295443314522734927893703669449849622140648670252683493376
161 10079827937449038588781198589622935571118708043117336342188888289229629977135819612132779001011012292666148900589353960247288031195704672928559021465541130466046817902400634880
162 120957935249393463065374383074676059224543602506174347215439608896483918601107602730973403830468052346855926808321449160583202429731540380775628162125258883818664013790397333504
163 1451495222992771556784492596889719369663476077984222655458658902163633894217113371854721292512303866841168241709851003027924397599843159014370897181813229151632785757177485721600
164 17417942675913758681413911162625485707713335719091715776490975589210221698635937574920979082521144311525195860598160941142500518742635303732957640072239730186063969819671570415616
165 209015312110970104176966933951096654666573010895348940605788257176495580127875867800366337569241715013751766007817522532169268205267762809279546671990724605164531963704392779038720
166 2508183745331691250123603207409886465390979988874174097572631486965730319488467348814912759462804446368616517538927000293705314306062267027226999992879478005428498171399384820875264
167 30098204943980795001483238488892450459828590731529983653296957050371030697493263667463086782608884286052160814028057842785856538415540110853703519346479998012774894912365989629788160
168 361178459327774540017798861866499908519037735698678959698966518258710503278972407863030110743748458869656030596824164827521420594928824582460278387613170071734362073792978849791737856
169 4334141511933344480213586342396322926237210003746700763262822488338591118620094845184145883744516285932113173789789743642986184210684641007250029895001321625460851564272441991375093760
170 52009698143200633762563036108742467306916577447860835134155664013935614057620545748832027043490473667155284538500675049417667307100525660228813872689162105622718272201322870247495041024
171 624116377718412605150756433304802345219559388597533429409882321398207533764881809838962536030335909893622826086193685598626672457784787667880274583863115236410123693856302973777891819520
172 7489396532621001261809077199656770042927196336956028415318702682626331725766063804891376124431632725825549206027808907228437387674045289975639359899102742588421519745799063931798312452096
173 89872758391452515141708926395874375717466225433757359083025350798298711273892622353287119029720407166723192816281584327100587197533566183396280837931195789073058520305776193153288634368000
174 1078473100697435181700507116750437590228313660327368453789911558433846379804310321796170272648971401655211132546962031448081754733962975830264238208310052492972704510518813725613134691958784
175 12941677208369272180406085401004811735689515564906662603827797492040251313792514690007842026126268945098796140576208533559978723716037162999241803724806254108440472261021759969546984939847680
176 155300126500431766164873024812054226051872199906705880512724440231155773814636502907724494348224124343075654087015815652183726019860297580279469206498360042843429812210629081732078768368910336
177 1863601518005186193978476297744622594411250503903078000287020245387251350168648647913737052456360668132028652245000293821916562920466383957662170972385800462458310907154492677565064813152829440
178 22363218216062284327741715572935246187245278887017795476518858645554072717167868679133189591697697425705310252546487573828693560502739111446414375623873445136196956170869461705021734499641196544
179 268358618592747911932900586875221154681425529365660421502823229353905324727167103382945034798143324373431454435409723269669881169690009368992719099128432058327941276330557937054188467930152304640
180 3220303423112979943194807042502639459652963814159500064310654157104915513695226674462114495159887534600919304463731658305843041585537232680998601922676790433483917734207690417401682846637491224576
181 38643641077355809318337684510031558343642425464086600821942053124123399100096491564479566562575991552168966463475299732228552239420503754196671004937206331070195992156420246390831564011455203246080
182 463723692928270211820052214120377778746163983122420010265018263400396092687188070541228339716170627721691076040987755447210112796198500746557554314167154739789463740644466647746069726951904907362304
183 5564684315139247541840626569444525973933606817896086526393928168092075540134498220634528404316117365425600740326126334650261240939601654528270669809371287013050459565872989301401564393938398635622400
184 66776211781671020502087518833334252719040393978169409542436810075403485904719909640732647473569967047229671506587702170073053990356977018895888182027378885241220672215590987844408594091385101605666816
185 801314541380052746025050226000010560883181625045363884314919097371230466241486363633738222657052073863735759060445915275036000676937781543203779338847934151571569325988012783953621700009615763093585920
186 9615774496560637952300602712000122956635754679003014370224448180185874677976615947164430295678324640740666716576498897173706830464485837050070321302330310048274201987063520846009208967419345507727704064
187 115389293958727705427607232544001445287929657575705354510256730256079368800349628034449736538489493723894701461727170077070680544303689712853843609517204522414613384446421189660636496147463796897569832960
188 1384671527504732965131286790528017101921560702329817710663587579823743406921237429761209422384670708966790024443199507412737755161483153900270121345320380683657944298170325791995845862077018769209537069056
189 16616058330056800581575441486336203290789966919328640180287105491891248733591184303917013739998422781841909148538181820855969770976508865571433440392755979521356001056550081632495813611383850882024037416960
190 199392699960681656978905297836034424031329510962910303382037702174745607607384892821264170251040067576026340624216483705496570924027794537002737158704363044795957368506650356618315069468283215796365189709824
191 2392712399528180383746863574032412964710753395002656610333191916273352273722944163249250085980952764463703534224664219307758320466811039645197132896382686861868971268704199295646703282672814631252996202168320
192 28712548794338169604962362888388954587207434847613743081988218916691467144149933554143641375519208801975541984568501950427495600629552517351679890692034884936967517997445551677575818984501103908608865831223296
193 344550585532058085259548354660667447131916371032019827047777954371587524605596031410944819256212710650995300405802273955005113247777190541094673055787959759999929118153307901169432864553431873571889681216307200
194 4134607026384697523114580255928009302266413675269477205084690071429369646273527007021106813074410168030253977597469291859062687295106769156132191609323846246049700635311385062341378668556531496211342504528707584
195 49615284316616375277374963071136111120664301886315640705107117808914990563333321124971433612891783138109530712992367537500762874115525091177555218830832787961000817363510142734562018374001170061325440693808660480
196 595383411799396553328499556853633329395710324900443002414012109321080325224407829825402418202692286631286232410490298731545239501980251984562413982121566519599245086280309888706468015298596377590219933441417281536
197 7144600941592759139941994682243599920330433516922558540589958876765767410408157768510790737216234551367209699762538691030831554124514630938202978634671382747728823258709224071611406542067815225917156362222714224640
198 85735211299113114679303936186923198784620479148008642580054015040491636986620003706977182596866231510740715683843705142388288090300188428246067830409757269073048936891274732116407201372691052269682013634078225465344
199 1028822535589357426151647234243078383340687965335607231704444248640319068333216928362507741164566113283562182499670388508805932610050363994853870659266692637679011704989409131453448999415310783705593261908183943741440
200 12345870427072289613819766810916940583490193308503314946403699528919184215948818211380345293992164040640134944344412076506842995532189190785454901465997154922567536158225808345893888656527874656222391929292169230155776