1 0
2 1
3 9
4 124
5 1464
6 15768
7 159920
8 1554304
9 14632704
10 134378112
11 1209699584
12 10713166848
13 93585811456
14 808068888576
15 6907767091200
16 58538748477440
17 492296387559424
18 4112143740076032
19 34141836642680832
20 281936660687224832
21 2316817304473042944
22 18954175564624691200
23 154440710089255944192
24 1253751582258376998912
25 10143428393197377683456
26 81808225196764259418112
27 657885634096471342055424
28 5276381741301659848409088
29 42212001807374165410316288
30 336916979196520806796492800
31 2683262379524210381018890240
32 21326347481060514653276209152
33 169175399910124426176585793536
34 1339598892129912742148336254976
35 10589472906323161559755198038016
36 83575167816504613561783447191552
37 658599637079420494167549904158720
38 5182531752739347540605990774767616
39 40725923101785746808808563000999936
40 319623107716607067978771736117116928
41 2505366460681503917107372109296828416
42 19615338485488351477666621358302298112
43 153403622070406669379128494383981133824
44 1198430483512074162359989041178077036544
45 9352940778079174413523294527637212364800
46 72922398612852691892070390779771910881280
47 568027299288305303855729839435165252714496
48 4420688508331229323736819395302300296675328
49 34374703567527041005203296585060762326663168
50 267073801059794969641474235285828786567774208
51 2073389744163029588822443988030883557818761216
52 16084263381870776728771295637081430618454097920
53 124682201830678939058952665297540205470776557568
54 965834234366033405118356158204222805513556983808
55 7476644199504932365108075005843585953751644504064
56 57839877085129757889325207136540034075904062783488
57 447171917838973434163138571687254623483538446483456
58 3455076456624221919840486104212664941603786275684352
59 26679996206045463626513830290431212243191222000156672
60 205905220232531738492306873163494899622578042699776000
61 1588219607626258564655258682284884023041468957374545920
62 12243992860361089699985234511181463070084085856818167808
63 94343557189080658106753916067776992167082205637030969344
64 726582766733311134502397368893631834787112670572916506624
65 5593044593710298412219600940904136715214797647966743035904
66 43033650317743425824312276572104247280293496548532082966528
67 330956482826393143261928991472496280146451072218816567050240
68 2544147089748988629547428632771263700015560227801923441393664
69 19549142887380784473179509604131519073268331428372536962842624
70 150152556065761106990076155057316974458863836553695751235960832
71 1152822224617553741951017322305660342483301746967866721576157184
72 8847517656671920916016377847635247578109525877915684067793174528
73 67875760079900960289862117055800987962164849435635359475140919296
74 520531045792658237084373677053536577554758690011927247648127451136
75 3990446974117570157214501994562617073526825807968706275655548928000
76 30580428696190323910591209612036586730247948100420111259701293875200
77 234270008159202171285567628911124715755977016838698598223517512105984
78 1794092128950641268123858821475104981183541561930397618624106135027712
79 13735086374515465379067841673340725842833800441229022215366229656338432
80 105118752261557791487555153139846567802165022714295641196914183558397952
81 804256462012568099253262695485175735821910764209848049674293326406221824
82 6151453793075586723735125322910404706092978609197702945430311301556469760
83 47036281990777111887894172335075942614499582983460713806925726111101878272
84 359553292674208875352348627065537413401933307505061913335563138550644867072
85 2747714250725908869991782597969034416529352214269498037287214608287390498816
86 20992333419508696761891346835551124325362169458689206221081173624303713779712
87 160336892701264458698162542207746876858280705563645481877007528692564008894464
88 1224312992181159844931397041974220278188318633111149854029352771343938809233408
89 9346311742371154059361060615049904745016413568528211264046922768851114569760768
90 71331170664869771062517843100388775810200558447117690364014057989111581088153600
91 544267144885508691313661555146061289327965491251807662210300143442853497426411520
92 4151842584086678314647737387780629400836901626547621263632039076610241126761234432
93 31664152855594648094229650199148383282333862886584589094178459403615465570593406976
94 241432243795024492499895390390715520955331078028535678873099023488808611766207512576
95 1840454863093524288402907764620465495436832712024957822554203833488705381133268811776
96 14026832430496972877392691638174336508726658828570479632472041101014055950974810324992
97 106881011617397016014847032423546174901898965882390379478936737851650477818855502643200
98 814235292448413827979998842195182412452079491387625890039188097352010098117261819641856
99 6201682987433025038480788907922680540246408842334852312278749025316527795370985957359616
100 47226011958103181181345767708382622322412116922473847220182818591477452916663218348228608
101 359556212504099462362482501724874080601580887776522005390524682217201639259384133887983616
102 2736956076345810727049387893019019806064215111217105993050992703639603159004989264580575232
103 20829843549779135748425345143746464788143599251752779047234431076943847826610181999305949184
104 158497688673685278433128591053048065059828844847717682245436562201928673887378755945060368384
105 1205813533238324488242473135536679313770145945591178637748448638224294387113562936579614310400
106 9171897129870576521031852290081504466505485373157824210665007837769719382374678214170766213120
107 69752770361646831103103147847331161386386363264439990846507297558624523504171489044776024539136
108 530381582362208644946110009987901403122575142868370945973727907055608763694770614459467823054848
109 4032194561686976304304586169348696259738941020065262458710637132670681963642467479055120484794368
110 30649397499910247135391640096870143748400686007124353695684985567500958474127820939616519809138688
111 232933059213336885650021775164526723320930941275995829618303632611372058659775522748780486837927936
112 1769987993761024570181276489485296606623311819145548691672852937906411785327031230532327785113845760
113 13447475198668049053218073570464836996887018843444840477308614445560982960462800311259269136318988288
114 102151237657463188342965523281327029767313172556033314833354122568774716939148744762673734003560808448
115 775854242728530480508401326722776790522258741080757355620479852512816424017403735861185811632466427904
116 5891846413613478702707210566840150687361501243415306712444396784467298717353309284290559991446438412288
117 44736147632658807281548972087623897383514724922999551329791909911109191660163486325294771263287974690816
118 339627403003745041258903180038586239644130472689854159656169191347263662092312217452502806876287907397632
119 2578011804992643548572999575731994737921308691962605606950514978824466474955833794946706759639005912891392
120 19566184716940336514198409932813482977471612823068504548181650857761483432441690230342695877598488454758400
121 148479834585748664607480833634616637517244963747804569158106414781767581662231424530290423930841170643517440
122 1126600300186374125570332631146056503907939485758941333060269316743796612256621770893018080010555691135664128
123 8547011166137199136299405711868155536859603747579032937863879254756889985915898871114874832805288949269397504
124 64833823947941138382929946738193133249959011449364765427279853328484228022978367481288701492426687189220327424
125 491736985343620731501393286017861600816896753402490519959556797409662027600578769821037118310207281392930258944
126 3729141599534455537077483865857271353270230046764183962608893529328320676628313548583054454249517249414339493888
127 28276816132368990339621878832741767034431835915412226993840973910763501682111013299352223109397880130868567080960
128 214387088080800621167930890674092047112269873194653373345660591333260602473952742735959755609889909006826234445824
129 1625227108649179676339211752053739223319661877829850910758010387569187160650204650208748176954513580825613218873344
130 12319061288703921122761783720725248810926026679071564400529801082513211691001153226066834513374890327106310742474752
131 93366288016491233357597170419670738229158716788227244674816331983863203350504908178251000649230384473909238310109184
132 707542062447738363944743520204278236018942036120758010403120781896644977049507590874647269040295812662086838788292608
133 5361235495561894807402270330778126895370217325665217843643938371385913480301768537568493313420337040271987577492340736
134 40618950342258391536461112012124175995372704185322382759293215150636501819172756298379022007603523607035939548504784896
135 307711993061234576174158503370229949228865382426435324060335570359836028898489538140619057689142937753212263480688640000
136 2330841664242992976831485390076324319742011501761675201822119417546761735850923297734024122939796058118025393368475893760
137 17653646943458255476075580233776926300624632020007462969886989557714268072074249273105688618841754535124578424539414790144
138 133693438511552970635796233227550353553234875896528489051761838780579023974190006160924464434570696393286878432676378836992
139 1012372650960598080753270927345826085938753459113730630072451888061555669371118859862807660540115427476464147291023901458432
140 7665244609383487054631330438281621761640608346269340853235595499400438619438602383437135672400214067094394033651144166735872
141 58032004267026425986835680307217491610066832586294289868646490223320887446552637936803940079901265503580193348629323006869504
142 439304529105013107903053732246354890211339025876186657859742740579833814214699109208038721675385361878945208883934796468715520
143 3325224396853105553298275259500634323168670442456242884134484038038278495983459780588934236549676311902758413893960418566602752
144 25167147707685667997977363225576370883296317366645443685775489791673412972219735500112812538909125697714601779448123212674629632
145 190460703114799944188910698395397878714640898748420514822938196337260088070433748796800802039884026043249469157691014687307595776
146 1441237936005755606827017096737311895042744838319624290964396655192463128838577283936248332971261123243611882736944544670141120512
147 10904994798000757430566914097730504075752215028718228962664881347125268253339425760149377482499648563671508092348827801216775880704
148 82504049348720561857098796150194736070793855171986621456380543558379146391678415118202945526830655192142288110586694888571459862528
149 624145189141866859238601755742087025147049042027939218143668108733402741313513013645412686385031808118599092973871763187307902926848
150 4721250866820437954643220453972386705751801286542018395931651157478299640229416811295650981723338529863259919156133252586901864448000
151 35710023087507192067410967590390352979528969881348184487590353354738053498403487427472941272513115581495022316518642567849597678387200
152 270075564930649479793730033862209270208888669366488145363889062444182089153022914170680158993891996479043434390930001780261169253056512
153 2042410619668781943505381246383827731909030995055673297981194228752275110854112109066065706227199700556723658148310375803219366396297216
154 15444146665950017368665445049765864343446316302631133881492634367640644017026188736362797452519949713025827741870337498350248771375333376
155 116774587482894234116243227359274588054430532637959743116040333066662002189824576481234870208512437365542780610573919590637193826911911936
156 882870083809196842022980001738661408811759933042521211788192914702486567741287816647088139920976218098174728120354009842503906106993016832
157 6674361927545155550426461909499126294096370514927935492675089728781648763407038362605884538671755341352099452936972899472532252688415457280
158 50453075914347154782150662050056676802540465919034701830926693410232040515151523523826999990795092237174907551340907236819258197263092023296
159 381356302380818868855124293861729574149416482717420578472143612508800836227013900410893036320834352616167879990296924469743506411199183978496
160 2882305595423128746162768308161361339816110035171192136634642954487004702142889921180910637750332311914850190793981843682805266644613975769088
161 21782883253875417055300541367285104849459760296773546719630892395939761866717557430105164920557670200444283181221559674236543263805734614204416
162 164610434851494501615255111248872565161633037232791301819659966279962963192338837406419299591589893729401743385948085528607209895395426096381952
163 1243845471068163817278738256866221045123372779108245722656201238625956601790061678366624709128816167545498246675163748841074771242967038578130944
164 9398162864049790062974747739600045279875545902882027160880600040615835139463123345252126924023367860385689145195597551500506125245049815143809024
165 71004744584869440637465472988720445890219372139416209660536642064414423538211733410520150382158150981119057159737106015203483773390035239095500800
166 536413902175258296407987365618936220002059762180012863141953786299493166417741766765720168479655932786023783599548549328464649768012957710716764160
167 4052110811246989615112231004303154640968096165394418909138591157860226576458345482030043237903071396009943570070168499007514233329946039268908466176
168 30607764309918195070584079509074980498307139646935374890290364801544514288323196818693346691991776987661677340498017147933534476234679764177301536768
169 231180541923425934222050526660458179477495112463796739175161878200187560344202950071755408730853537422284553633342636951555360074652725041186805383168
170 1745985693379071224740909714456403445849017349618837053065734254952769344662484254112553468002136648723137009494841326174692580070340257593323964858368
171 13185608375705552157863006541224019570689490197578414876780161310348477987069708218586543895062192431905987694451643935187562525880408873280670957305856
172 99570365466580959937526522644080340472937775744984772724019241975165403644282626845604713367484423785949664586675231922507287374741966600910622058086400
173 751849314886449757760727522017811720968250803404678997852340353217966786487904648807071716538565674712392167041897653037296540590747706467620565819588608
174 5676787403974425753005774208209411554878782437790329434558121102622902424186264377626600644957153992110362891715374868409054734675181592141475064408178688
175 42859381264022196814662923205831035562552647710714634762844440721453571289552249064109511882996629336908643635182182585027081050093989822958056993292550144
176 323564549916975107563498727778299603736333695462404975344945154544384103037982662720640825389694380031816195135266628800930441091429226791848070351199141888
177 2442575853000649092393951469579239118724922717251536910513734788503953551104157092022318389699549594332771537119507650204737402414649800517789841360710270976
178 18437735810707686943115198657140407453503589149672182646124844309352842676638219919538500050131416349084899896412843460684445476266117236486086329196307546112
179 139168141481933881614994357731713068762469350751102401485562460461003238837086690238873791140070548067422138362175750600807883768805196214132609992364247744512
180 1050376705973780455966529125182876108034537503585987739629345402441134003574256584871236160087169966518998744656593939203410444282560883868515891053358953267200
181 7927269982513122063005730566951442153230891126534856085849867426046600976672841862988929747004502889136736864398815697845941825058096290164417555409459017154560
182 59824051739765259450934831254167930212166475454853633037823653004136124809201669304748319440847512871919595960890495183292475446654971177429643567522069398683648
183 451441928574692429816111046051891886937580016594582380255073973956467330365352630173860596964801501452545938240567086146678721896577138629050760465359799649828864
184 3406450957732315786459104543034656727266088156617052977787614976437514870134546327270152068276961430073813386186639713271410879563307477783703768014850583926145024
185 25702587569441446169245088243723057380533048297407929725764621279706718207497052509775204833469051481814948643614095368802673933858636169466645258869411710536515584
186 193921645350240023425816487861111911837366114691696818612015503319531788404195117815173115582849940579178077918207495137455338624800616792248615078601469545674702848
187 1463021575355495854447987300110552327625970818189297621003759810510446823832103362880121860065892049954623858700456469856288236927726334450755621626178763988486062080
188 11036984785721481065727571307934838091697202376955868205806200027413775164435318341808167754518502572750111621615532171506233689298626865710633425367915066764017270784
189 83257945239039576634235182652806197578531760199672706972350902103127940664922605491097084197230301606895161905356900377675219011292788791155980879435407950092502564864
190 628024696659611571347793373226638725771505327214169928175314307986192445893305398586696714906217555617399216085292952503567802627698751144128444790339071540458917199872
191 4737004520934490048446398105853849128180881531091887882841021194066090890092516928300087506155970063351641895479385728406719379594406222745109522668980152695471770435584
192 35727873546636229055240351670578155162866293398332662783091840461658913639806058670138648408905934557365576472992688789703718409005907571988745718188083724144042561241088
193 269455514758838076132568568401594209957192706833468417583904124379112689169200016862438985765652657393200431619048385352034834005095215670638734222378675651530495440715776
194 2032093864907466074438418520383459721989980936589854366304197125831927755921365568401474025524629778602382627486414894590747462119561150064972203955244131120507481915129856
195 15324188009747571941327964860617344516605733520181623890255762273809320298724415918288421916379843736988961068278570664071566522213480639625810068690338788540589798535987200
196 115554917524438119132723081784882407496318345784748573859755374670702347191720829036303018676053897639619320027339712047387355080967351260612862264449746194223030703614853120
197 871318382602222934029031543368221632718285071547031605835847940712932970488812801381243914256998113494315316560935788819950938024443959938930656139329074196559603124251131904
198 6569662106326181546149757053722310637229649687637150110440187236342054008258637831123772053592112337509228248771799915424775316897824037945782809542098227326015815896501583872
199 49532143913405197066697033015961250474646167134105108060806037351876214323868812294617713572671528461200312560955304893263232739513609556515756042037112700118689805255502200832
200 373430147071596124327020404939655145185505638041107378062838008858951357622100601516593138886848741332166764992129565571990473431264039435797691021923296238641170432364057198592
201 2815204834330625069706754883381981558365393457179362744924690182683163483578888951211432156323470997576720511579979533187729905251352248456733321723685267252412914389444915625984
202 21222141801802176470589117916296387269981857422560718565975809353290426774696841487575318048155172905489643456517472935025988705559751201018074382676446749495688507907419647508480
203 159973197017212463239702068607535699496511224911850727217038396599725377849372755197812117624844536157946313566091682317143960503980148521079994138605892715655433016331419760197632
204 1205824889091735449430034455353241095759316307494246201565843830062199365810531263197375458493144576177287749790849204607996878890066611563435548100462863683874145309201352823406592
205 9088672949610285442964939186157269343097224872579948862153079819807123988577070306443350506372372782325998301189791978738141091480886310129893629978926118529097536812750663200014336
206 68500875532750194942991512225023104121792015620948157605055604514187344749113585586542217888070840143596115964719272034519645206349868627869657027630862629086611785691680567577280512
207 516263453562537710422341056976725519448517669913329183849016480458227226933064090850458751283523640227592626667933583356056998206653991067120528423420662190317540263666036862451974144
208 3890688414425944353468253835821822849141078566118562152686212130412379680811809245864212996806718811584151430664117195316827827648944745776393917769319577123239487604515402232467816448
209 29319835140441240690420942965448438225666325169332034936571355134805537706124306398850606242057821609242359452923315167520920912060694855230121704320885304811006319893924820661754134528
210 220941241320747996067760893241448352917206669555463276759874046235904499359176422533049224132855348117238350493364238649105855677054561377999592833134893865211574843465839616569901056000