1 0
2 360
3 10896
4 186576
5 2700432
6 35485776
7 437924880
8 5169543120
9 59031049104
10 656886585168
11 7159989801744
12 76729919248080
13 810700618461840
14 8463178886657616
15 87441690785378832
16 895373932606109136
17 9096422727891292560
18 91772540612321547600
19 920155470524951253264
20 9174762504012300047568
21 91022990377151354941584
22 898946789720787135493200
23 8841378526238440142188560
24 86628910291229947666658256
25 845857805693721454222495632
26 8232700498589424844664886096
27 79891942280646789278879354640
28 773166560770956013404374569680
29 7463393830090333278911132167824
30 71873385067688196657640597631568
31 690615118917657256752680080567824
32 6622189741464367104841912301203920
33 63375346836891893803250368227937680
34 605400679111212066383879031695708496
35 5773185376165519217604648443972930832
36 54964267976538677326612421723378536656
37 522488284030396714334453628751969791120
38 4959518689746476206297218213178466529360
39 47011302958665151757853115405432890272784
40 445036097333724584081626785504506648457168
41 4207717133880113047436288242508589271960464
42 39735830819534873980419394800697371776700240
43 374823483550859348739811543322027191609789200
44 3531852957324830450314052861914034410985328336
45 33245344012352523546430961054134705560639564432
46 312630339212160801558643718098284510951369780816
47 2937121369616479818579601388834279430059874282000
48 27568960336094869988246984609106608804139991346640
49 258548953543422118104076717452797944690778886048144
50 2422725862451757569410583523672828271758660377644368
51 22683974660159039896227164578175180595842614578399504
52 212227118381671711929233574381322307729973929778302160
53 1984093507613820795406420904556625234031604176765823120
54 18535952466082875561519208825857267194838913864203037776
55 173049563534317864873669634214870244726121854187769276432
56 1614505933218918949991193218539960474868473438930717338576
57 15053325605845986769807999020415411138038740490505448507280
58 140267981402162061429861184788646113739349779286366598941520
59 1306252200954392788086488083648131350598147238519567123973904
60 12157564311704948706068941640741375547118220891019700766313168
61 113090310026292310341213623684444238492828174197038360193164944
62 1051408097461342186153064833759327935942682363683012872378329680
63 9769937678300115219942098412282367090544360519114387885918119440
64 90738985640164053941986634194067072871897658630757309512672356816
65 842334259506819911693293472865745829841172620010567484527852946832
66 7815736063605056503153961400770684306847368511445684639506955929936
67 72486369188858882367394900241907135757087396288287665161157692146960
68 671969779823632809277660627863345088831663991490169288171872195234000
69 6226667932713463626019114054688712269174422117024572248679800952530064
70 57673940824798870493875429182152676648531759121714021591073639851583568
71 533982064111626160175406470341143757859255971645640937607091474853536784
72 4941989033535895778092179553815852280834847491166711238048150231505102800
73 45720365187622405675900263533919379699521333551339977328669511313032758160
74 422819449653957749940778800717264947123605668862340800543945984364372805456
75 3908786405512282691386462475355500618082272827368119616356951847538325455632
76 36122252904696633169556530376530362338136240964317258582058899430193076274896
77 333701110685059601277943684377819279388794741586759358537387608265027748881040
78 3081727822273781456322973741238402445912328359664768045393370758474270942144080
79 28450403672446461790786686354117415292657063168353494607356759355014325064196624
80 262569148032934023796378858351668673219476280763753291741798974701344166726575568
81 2422498486922315109000512248807317643880280604907055592532647076595555027840795024
82 22343500452113010805977262490493684540781839156628148673887397785458796208942941520
83 206020288800937623621821798521517757915199678913321654889297953151947523419819819280
84 1899078584728221926398087204271548682689128976576288081212706792074255268857939903696
85 17500603438624534350203081830172895289442921136804536437907593755681106504467565682832
86 161228987289788026961056109898868288441681095313495966503115488777115589861193525093456
87 1484964309505388665193371654451389222271134761145002752376636165773744136664044906389520
88 13673332351984288949982446618958555575996021898466061517146748550943529995416041257591760
89 125869578028021827662146650796468401813992362783886551716210813910972749675680281495453584
90 1158397826853835468958192979192780587046417714712390954153599842566045927985358311540409168
91 10658293148840800184506777879884041224354234104731882541107947662554695251072660084980219664
92 98042165475647498390547017243648895327685248622103122951707508486526745792090677800332165840
93 901645248450614068580145122598235204286261339372269867784845732366078671877118109071733382800
94 8290071203089181077266434194381135003655777410229769925393604057660497751236123441406665171536
95 76204865741655696747927234027539535151027030854255386745704570278554319699669736529990896508432
96 700343458794530466413217603883065107114060438781446083878530150404337030139123991561228205105616
97 6434952919282001288737787963854498268045125081572487561126040841262902987387735784150832596352400
98 59113615459210134386747350886562953333600396071317942705538907898910581396720974153057389815497040
99 542924439474360025294131631951311123958395358975144170843371068488461966747667896432032565626780944
100 4985431987376236966451795222900531924216674631464975967385948003033858100589495871117890509498204368
101 45769850536653099915663303250450151812154831554585097836819290297523724634442679844777967484641090704
102 420117907934016573314544908289830650709198733220688582064152982224001820445754755626309468619169095760
103 3855489752609020948529888551460528451548697535532380421609399071961466621195549689674251735373971528720
104 35375792733697648133391126244583580740540413490039482264905862889421951662470149610854734276942496128976
105 324528348809742491055100728742134810635263539614579555026141847569053633041130681753814256404946584812432
106 2976599813226495033551964752618555008379795594917159122686957125694823004981837775687814008724156475031376
107 27296759099213526068755702268663656601739402370659247012311747480868791067455603343707215217041284394449680
108 250279907347029186682444957620626138163780654821958498133544007317455467097698977786486599659350715545779920
109 2294386301103016085177760509130563777308273892817291426052725304351707352877920526190701305421347282182658704
110 21029750027780002440088315998568876076192720312541544528947653352907768711138137442595251422377249064861081168
111 192721432038011434275691102348069110892688989849227630890127972905469903965617577892080102338465006813736688144
112 1765857021779866858596786386901810101245503357845356163091612250563494270513111268128537919153045829920806051280
113 16177519373071248431944676938724789446249659236305088058775272643454922030628635007346997235798255320407476337040
114 148183690736126396610465998940171842286853757023902772874573876734441347083222321326460605617103746947460036296016
115 1357132211096622279437082751325935470114356193092503112224888750131157641008302483494820166425395534734671841474832
116 12427344473699027275345666031668871523698155839955619416397717964150647126329417892386178313426397058180401149590736
117 113781084040030665660151587510242484929178041627748589397654774889603907669545851852175295516010237155043940020361360
118 1041593943861401986624729342797618270542520919604431164363977355576312175674741962626615550093775262869924673634360400
119 9533767183856992767177847027633376807633756321104380768751214698252500934612536634389547032629287924225801201231566864
120 87250795871000477230243146741246705577649629552570229486726630342294915236675118210485981639374847962731969014946159568
121 798388047914725691041775825198214205567034962282661988156413339781736560346268680281264311352566096039068558583724291984
122 7304650174076225418451513105373565787706092358442401495368224515955295908169739848916022654937947434871591686826451352400
123 66823089246739091275886582296289072681381577787081674548757333883363998563975847787829664639755283568870921220364933887760
124 611218304291267716534674613963526631843090644653762238807994782174577008034530974909849123099492113698199072258560545192656
125 5589973505808197496446928132834303857425465332695244222591262657187538282941945659983098331675516842637131434128938821375632
126 51117268774916074826262446887383966597343707538689910725665456076613675640179898953778143564443972844247075732297172499503696
127 467380838839676194026260323260042175387505107652275915594318684577264078387137557085396992382366424919835229955182161337767440
128 4272877022100827030837064743223042364371281202244634452978929134058722344153676981665308591955459849965980621321701839523158480
129 39058624695594833232564813295734806868324414096807027660021763747161701785765998470516129492362030897017634105421323214185985424
130 356994381924683474230987002038211236760029071946852717214966162653921931730561731274519915895343214444302712502529975394126559568
131 3262529860048412234203619621977743207144616313477254159640437139824407211672059635710628226065823512646088022894448435606605182224
132 29812408816697679511907637190704410267226073857372975191210891022036845906442522349484880941140754255404672742887468363747169319120
133 272389186482167426624416160494283469477023423423353200219778165192372975269217114057534145164510454652823451908955028031086774260880
134 2488476960536276916200119200426256778952121777613821716847642616771109634312260623061643827546564332281895893710183854005995938338896
135 22731551646685400431850758923421565033598403945723257615872996066138187801807876899458064274872806343165096745863856683779490623394832
136 207623709995690575032540906229134507870541390249993761394812020335591328482192621029330677152678759962865206408377669373251492251490256
137 1896172823970039092848756946905932601196302153819555988584717972615525156593524675435557014609679975841744170296003928489745108354347920
138 17315405868671902688828200607954815729251836798811782474819478451285225314370301586337613702742696500918202968491083933998253972910094160
139 158103646816280302234835798957677458836722843682011473650857413663774548899290067430657279068203387408176382239037632568045133789802394384
140 1443464826626454305642057638418696032655424707437502962870276307296320908045528023540227468725472912686270499256469547244667080897831401168
141 13177295020819969869426215333788231050997405112417581324482508567690378388877720106376543231313771251511812559868533249455770819570924638864
142 120282571220979130532683105316685969933632687172147840075025643215525881992217592308840548785902175428615790449386731896956614003007880271440
143 1097832591517869034924933535847210450621517723052459080108874212889454807257778935650020636710982075803547084043354481541438570899997171536400
144 10019063234462293258342921854251611909085343866536886810256121192488776317343014289050803851850026659894245546113755889511641139036212787254736
145 91427382011733528646826024629785454125893706643244162825152532369177810376947729234561449344104761284343599560139197555126109633471177290412432
146 834226907558994538147249202053681985994477939904371570786250225389440789554157061182678840453578009583761344685721069880784881504020017588270416
147 7611169773164616854128994502160973350981949341815091329393403069129011331706999864651932509627818701728966616517571924339533550032443515221782800
148 69435006825162724675237467414415153937631004975170168892099274193979817859223725090206516101584019594114575966685696993823613568199598881749087440
149 633382345010898688987410624461226799817397862458814242147259871748007664179220107927329209593866953507516683562634501161823092299935988430181273744
150 5777159421416728193237419270825590761091249147604835076323683745454160453861980618448964045868170816893525159727817094713605352999420481946545804368
151 52689514516146906081717652313321485414369049034737739341295683179907757078097086062541581545185692637908151086644750883441747393317415408817771941904
152 480502882044646657521506074881295888309673822802419621193680742216446038006811492084547432367977201825373127842709271184490113127364374490671360529360
153 4381575005994556428093353158089723693505034928827983882934494477562541027071702243934471147893157663788773579140054519351106740199283698244440043794320
154 39950980907274980314366727608679001732460240883691408868971483573744975405213543749278507874137166811766258713167142518677818345159512684394896319460176
155 364240359050294669794394756606994891832455232977431859759341159519206028069307613684078301859921571747714015721814658495475449920729532808962691809308432
156 3320569513260167504137598071727273231053623218769248109001387272741626143139685374223666203616662838831093496382479891946084103591213619554229665148564176
157 30269234690206378500850566507863610786124720897464794086997766126116928114330428372031992385934949319522621183824841964259866039846776002310146266235752080
158 275902166661016330297642741849089372225196886911169975626162283418443100766503270484205988997277387595238569803531005335319548895409871928429942886250058320
159 2514629645293953052845975362803737814490100095000426250227935805480195647262124846478840215580843989935311595888728387967175684011294702161276341126767103504
160 22917046013470214091634211510604775803594780579849039568418203383222849585163958410477952943690960596542431469745941970576535429768657785430081717149810889168
161 208837918053146093419533256433006810128133283129063401773375395227374416973511423571532723072526062109293849268953537818990716533762944217247483833316780371344
162 1902946617580974273585000566098148219949349932836705969171677451211019435944055555768315474799735520653965236516364617090722310622049489881742658913562242412880
163 17338471131591590758649774162660228638316655428938604382081940408814998793510749759100493808919736239978088555030926667985052597392292307594442790972415053114640
164 157965534741539704105228508769638120370266826303109987700285433514483194464074571227660027584368646238170054629425547152595131001547052598159904954747514418475216
165 1439069037261345701932740027939343743229333141989847454587948047481834712510117731840502730339464736672656613542404398658837320318917467528658233919872906110962832
166 13108984518792455517669138487919524494549997849766396857242971496016255103472394525756447002866454573230431847312056346669094158733818934157264206451813035027091536
167 119405680779471737700122495277632821498046504815126964714196935886411301418106405783146065713909085573392072611472476360209923948443967956840753443680773771835935760
168 1087551471142691243818674200299423317085790013025792405367889322015412653564956912897853642996466642220957692885339976107370472548159967662876993339177672882878926800
169 9904759005640731394355239013312987293817978114100245828313282494614045372085355652214004257514336929516568880006856676089760881045388916386021339846740843816348363664
170 90200226952860672183042921744085117753314337925666640136711088366027788963819642591513161610185426420257461322810951326925553517438281240880376054885112352170223775568
171 821374711819562336857649298873521865097259361762442210924263055440773101055242515985387634643446821653503375987642356119451125364412703248204296043400531992842127207184
172 7479031384695132941162070326477574480763924696828025350574690962529760086533599052331776967825957186139606763748280959651706562383729166212994168583006137371491014242000
173 68095757863250371576405409140066748604158094253894207870583116935029916934607762477721877726768442224335751560535676890898182235020907623038992757206083339501713605577360
174 619963000743303671429789296326549053142536918250753824079882020767399646876016811335216481096113076810544809638622280469966096076975179100236153294532746608055861623819856
175 5643945738742110749644945847782756320514980993061691218174066857191715753625761333114294111535444402066895561805128907786920394945987845477173647848317381062408807070255632
176 51377333247723718962174282145891660472699266388821361176943566343335020602352529685887584967915715572384554314183774809509864166166944963721728961336346617424212634774572496
177 467662210716075876287300173949919306618649224588985323515412038111892970705074553035564139749677763747014511190871237727149960554747373133605641280654607349561124144606013840
178 4256624153680183688439919658229777141493028475360985866967733146483460987058528230129869033347119706186711968362805113698816910515236587775831766254365541198562702008357612880
179 38741010882949112773488940186728611796577772457073957091875529558154684788362139966876427382811092128785037021453999138303307146243479077034427270482996710520090797837057534224
180 352573376107360722406742734901327847649789221553647576650215519258265445074554768347031622110064488645398569925241466408469104937782279264800929596827293430621774454987437583568
181 3208494518374959009896942807810306756124328033417671693249542801128021673006645813183556468258696071941110416704682730307399724548563596918840629986401201504158056174348533729424
182 29196218535705140934252408625980773436163272185947689311712545498592847228778628283480256032308409363462420747832722752864910972541619502620168597785904738940322515768678020336720
183 265659723681189732454373384346644341974892979412702473334606941327173118095758457175348743603700919554291086407746639874428440692966054103506156729611032896801573853073454851262480
184 2417123939111118647459617388139782913549070439319160941667155561697940111614116468659526526809570789089560585063521358057488931578372783811800081697609512547675345652294603131014096
185 21991076814000146236066942971879547400888933287886509912942159091815500946091459578854578175711918279689506524802698064904610163208154633176709028325900399551947000310471032506066832
186 200063895337589432000358632111484257131274064010239761885247954213928281514047022025637898816594062157931655990484458212912997298247842070959712168166642220585807353765677903397727056
187 1819976859924884622643477000797246668105661289583719988532106508942695212345735822683355609394220641545894292727331812000740088513743919452774194214862877511949004456751608175273666320
188 16555343648343759441379532844935175611201289631141443278786456845401698515122114893205579531305588643255403754531402467597584855375604929567514068586385024493641296593567072903664036560
189 150586481244637237543143918428790824601457919335439797728278211774724640532023576261185262499752348785375765456669406346168524616724237541028380828214198604731760485930849373384371095184
190 1369649617942912759316754049839297411766477521796035693558308349504177364990004054739212500634442224581039494377168062668876569321801733003932751277926839082013522296868056725562161433168
191 12456870261654396411334066611422602760106358831083205028338047015652539422972402203637586208011893429774944679266264348819355249393473062291005499247449077120411809150951530004547265218064
192 113288184731881448761000480932049514598080473838345474774373156876877727675529061290990246324471124295269842224449295415942439834017920729311179542913053968171286323180342719008377461017040
193 1030236085659164190134748500922492236620089711071419017625936597660676866534703875277689115176338634256551974399384257152953568951463368914554487023130997091152518856604844975056021684250000
194 9368403843696296068577627218146335753526402644070019571386047290167688810630323945238776598555330231482266319427302867345043458830998085880497529648055184416275641466551198980791818791577936
195 85186621634164671795621399765249547988531737027689558254838714966226982794546390510100402743683077736930775827110339288370494772230413884204542840660274028886247967040374885699873007181276432
196 774558756549776888425646036824675048079486456609667780883143592272013590173382950157123525594048717019966621048295687485660950119905435943271978033212485846223900480183112548379999035359275216
197 7042303771796560575149533093339264901253669758259511695459497729083455258556072916367005464671163208215492389178674905333352105073253801213522195729722758268151999603248765638188069108710573200
198 64025471168217397380613407000631036134173510810043232990579968973533460026106230535591324426912532056188941171051807726206986646796803420135120353473220179665770940575653614649945522578032117840
199 582061238520092861177521408180784714667988667482553761012812892884421700112138676448326481769607220628292427792188362788630910568124081451407627967666216773712102942006686593237847612967109526544
200 5291303395805372347588029744772169628445456148959629956624989491812594000171307399987670155784927646099076797534750523812750514766128989179829389919963240008927248585065059807724225943900160444368
201 48098879207992970809206274624377919645518559204170961752893980689731457236407043483169834643397727700961751693633259817711845896146200608441842669378094315205341712568783257731567416493682130953104
202 437205656316252427183091293442358667709718992910207579646605631025032422723111570979411692726044893761916813787658954264633397911940527435307371111086151216411027877909212951945724250814701392602960
203 3973885248538640068698013873158761213438140454553631182884732069602512331201983944624857428824776554244275296116742761300618316123375526014026876592102366214707680767846846673594633277135396742619920
204 36118010168320817769266564469964899930951106655608231201622309462999186546078189456104918700877001274450764229409575075922714501020171279153137793969459897993921714862569107750556752158577547113031376
205 328255082604320562493053422430952792030596895076431190565187967604816176427177352014983573716545059281249094488893413712780787787369016216065262965276346492425559197698398409549969400781609678802764432
206 2983173105599365079461519352966991626201401641120439095588823604561465922283034762202582311646867398946266534322700899784012398965002575463775209163525225053489020906012815099514370705600821604577936976
207 27109718191038836613444366377991657493666155558617476819540224793715656021928842153329199734284304295280273589151404992310262210968103459520709198656765144422361609556448073716401316984894063219932414480
208 246349281715952564311284634386960372552350737801123511821523961905797486092713580543583916334848786244655208949074914741479261044635180390873349238682485804384164032985116361722771170300933512872951776720
209 2238502279890219082265151706908894183453415916263088052717124754308936368518890373063452710800397618684412462982480240831091369785387607403140221651043075687732054008864602060975277815178946434863437308304
210 20339670661326753984717873020064690735903627855662504652176869497851206069466765930399318128535738478287240172393136459654187702154863986893159125399100783387315211590611625486955666708692482200516255737168