1 0
2 1344
3 12960
4 118584
5 1004184
6 8250912
7 66210264
8 522241560
9 4063962024
10 31282792704
11 238663638432
12 1807307152056
13 13599932970888
14 101786388133320
15 758232651966984
16 5625079743143376
17 41579318178922608
18 306353541215271960
19 2250672390752957784
20 16491893698028741400
21 120560454838359491688
22 879443645978381995296
23 6402662039240650209600
24 46530011968556890675320
25 337588722442619937803304
26 2445568810110181843986024
27 17691226986820294563677640
28 127810292779632590615296368
29 922237340694940352136687120
30 6646972120095144833812503000
31 47856526513631358799418270712
32 344210054875622594939071595448
33 2473416616692349923747930655272
34 17757683320905573031124646554304
35 127383321906687910534244570815200
36 913053367109654356913650149268536
37 6539665814391360763485898575889608
38 46806672570726395649480290405021448
39 334786944205191609933803896255090056
40 2393053050097319119433979331799468304
41 17095140850219092905537257378839231408
42 122051212968327891673133259366714899352
43 870907879856110585403609533588390409880
44 6211176861749359833681874689100449299544
45 44274866220431840084293257949215610506216
46 315450903957800110369952148770787431758944
47 2246499465057393518618038378573004171005056
48 15991499985623753264487053689673731236254712
49 113785842735992771359409764949625855547638120
50 809302242524525561869565805698447387797245864
51 5753917763356517345266799783079334809980125512
52 40893422647700076562937885130820897700146687152
53 290526878703528777813738682194219391628675942736
54 2063326822967676625151035379263723240551866909016
55 14648867962096105091535865475802274517872347983160
56 103967986337702066305817363688323307285418527567096
57 737665798791684432781747688888818861609847368657320
58 5232253502979573727013757512406523913407982915387904
59 37101498364110189506758586889032030327887871161232928
60 263009763999601411945714164795878564538185321003900856
61 1863949088713354166825961294048691171385486017984545288
62 13206318911345839590217076410516788266527196508298235976
63 93544595711461527800448790223720734699677670998991356168
64 662442623831650480218025060873892205947307740162150966352
65 4690010095034279172290791058279831275001689807800823592688
66 33196964742922226152416357013418197564960816978549394983704
67 234922749609252399659383577941712151072060273105906380670936
68 1662098459313157832402922475114796232424804281318687697843608
69 11756989823711561903108035010422277964012501428007248920871784
70 83146867856111901088136251032252097876346996526523107746577312
71 587906854174765074649742514735764500641449901579272476697829312
72 4156104390651649453195736144566658519806279450749596183296122744
73 29375277846148808187966066835869228508823651683952140035663349416
74 207585662373276753528133449653264535417548990982869819893882837224
75 1466677722100478756552354646263495572519262497981823501513621269704
76 10360866011410500302409602180420258560983478172758475193970376077296
77 73178484462299360193290247833684302453917047384761444905486053434512
78 516771615371100126428173036020689466482604217425978238914036172978392
79 3648745744347603412139768099037718036999351253765324985178924383487608
80 25758467234766118571846482179541332757394799050427765354273827583374904
81 181814948295968977073299407492985005057484738895918185131159812248041768
82 1283139694282653352791168294809957094192522118003054025274568945331267904
83 9054295128897652641913072970070699334427669216755655186212068428453003616
84 63881222540898568454494931113131902608192828561969702171085262335867810616
85 450641431689146752670353751940522596751147537464038838953050199279358758728
86 3178555162390737763762065136750260864884825598039589806030666214187211508104
87 22416638290980690896046194785372385802468032442140424889885545584319556035720
88 158071882936708107263779093019978004582310385892624129298932922416996335275920
89 1114508667036312848855270839324089994880459346710637899336870912444262391411248
90 7857025863352044597483956879382458646422465246161916331155024007590096535038616
91 55383450774250716226159521021560247166059288260819350875248168408702807728105752
92 390346317097282823210292984206816262319862115758987506799874594880038818919845592
93 2750866519101577868938460106551759291256806343966600448129506817165178765610805992
94 19383820624153294210297040661950310087601377213246113973316278353048553876433701600
95 136571702271482480740157483622076099231763006519146596828656526294130262685160551168
96 962131754607203230206680669363834747208506014263244232655496347900775995166485396216
97 6777380028795144200903740612087280794062083441166878385658593062024890105477181807592
98 47735727035650831494794624830929275364141953689918750000079915964515502851801076990504
99 336186737905941541592371228484804038563568522170374558957306272186720496049438700652616
100 2367411964052134769678166599791922828528115258738929713830203975652042415037879984554800
101 16669562054391189412215487864013449296140513465370370486673057869025422797951447710416848
102 117363343617875504466759598145432556034607170132844713717939105968192472013373234699223128
103 826227232409741051822567473575707757011551569477040541447659691984720495993853612370096056
104 5816022483749898520490651444774159579006628005573177751515290340447530770405864317874577272
105 40936712077110313164929930281063906743728283161634449187348673620215035824890265450270210216
106 288111702145625872063299889873069066086585023503537563192148471299778918599477167262742552704
107 2027545567704308056338801465345825235111281649197192618419919719118433040057950960599046575264
108 14267334420632975191426250808174806282559134226762928984574541844130341872861465977519825311416
109 100387176306312351885817158885381730924436388540519660854310061475575239981255210589188206062728
110 706280937465948404209807894127838010039366559166492654395907092509840704518432977956730116793032
111 4968682321710801323369675800655881747738589085800484177217940547550231713278310804153443389487112
112 34951845269292986365167690917898108029464698983851886880070025693803192374655485132088279979379408
113 245846900348046824932601663177300288387041883507884329928189911748845464278019325415527046591851888
114 1729122311615599953074154535915378213755571795032783052591598859629667242846637398060230831265585688
115 12160561453655370370201059834248470778444544459752115163786380426969087543684490101877451742175255128
116 85516327704098882139435740030133560182698926253813950235514587466917157139012676224842916520346601496
117 601329510962624510179969780267317534829807593137290182231750743579313500317181049763216308320860750440
118 4228093597968038806763816576764007981018318802070055035163542698938257327374503671065754030806278335008
119 29726638022740302627671752692363205762614228912799477135682757984985147185686995082882955935441347151424
120 208985732659308128933952806253953658239614549640944466039652007128376847503070568125956590167320651703928
121 1469121193594211916208823496588674616096584261010431750782392351514783289291452157813406256905250136523048
122 10326882637977945450516519657398328740622202285782634939828004177731108363153416802181513187760901786848104
123 72585850128237459497328951500612917054428977253733285576827126441261253441358435913899236902341501301576648
124 510159840585306884456406804683119563066056155147263292494567345868104480225727767708235885245520103037527664
125 3585358585653930777273444508779204982918369309855083068605614497707279602399391372408441473475023047438736144
126 25195988382989220611761575043819436430120951623627242580070012983638689349228604468284782864230527969868683224
127 177052925350439760690561644277648224930873641535455708958562457517190905754418432172894551499727267631812192504
128 1244079525283729027865003269212411580929418179754057400358440230913944547494988698964452302966362595553379772600
129 8741116736889249019262672854527000759722775067563962252153821751396771006369561837707726080786335550035450292264
130 61412933565957798796803317062224919883775551739970200719952430775126243779305004325898317627378780877247338784704
131 431446853380703400954412154146566127676883612876299359461891186526876099115008959789898343135156275766045319931872
132 3030886643895923552869555916328504529653218005049563878066997400329985984266914085552135824774554776371893593868856
133 21290574666322981176627163103898416264330648376056172004537405329920867861623345033461758754638560919449861887302088
134 149548046446990409459041093041441452969865032767906215283720523721347714804953408863876444439350203452285200838269960
135 1050388927326197059867251232135491218514403433827008443005914837099121280530987445903691151499860679667083092302756744
136 7377273907741501907775367994332943837636987548469992768973949229509319263489493183929959495717509583083166107254003216
137 51810574649484464347406641282431635378588039479830154821484202377066121118547462431746892881139307873637752528265439408
138 363846309491311294386847444537935079383487806043785527330002649027373030685868148147331856246664128913306154724152154520
139 2555023701606778319838244752309410606876902074287821552643891608283961191495949768284680863660291290994345568029031635864
140 17941122392509778706863394239826344518071478622901407377540825615802811194246713977817931638183037372736181638781269631320
141 125974405407104808860144841817800633973932368358948043998236498126263194662657933333953921580917390980996830395121679370728
142 884490896128034457698188495402850288119424364410218178434095968584196864457774211279691634217018123488765087343740188432736
143 6209877907189741462193783049518091012464692888127654140791400106137515397857515829890398960773913891238553695070797314922880
144 43596507226448854195137464559779190545619529844914968079334167333299437559172308636500983154779163670299102682504497764786680
145 306055059262951805077146601109879100805334116403899535219234077995769822269415088444198776286655300005680914496113255112046184
146 2148458378581329807214909294171856549216178616662212188678832802260419491949011531313834296068875455937730358028664476765664424
147 15081138213749069571690038537132117352251527683939400298906907496216359307971714682913049710113180971643135341282730981605904200
148 105857433981734128497058073992960225124815934691690846889298450718042002794415133459682718354794906827858127218505709803743123888
149 743000213666541608095851424469470435479316147097519201513342942825760061234846244834217614156984287282175734037425566899051230800
150 5214793446642094642128766939219537899504383062378340825478347635956552214332519806454150259442489924471902845350441506017970126680
151 36598740206253342228791797218301230791003057782099159824569651177405397994337033118249529538470115205340159496648469458943356432952
152 256848046250180828185313452938881949519305459935865660441794264758313788018568043441052925787630450178120461809106911249397217399288
153 1802468767552263430149036026111410590489568424887675900135329390795802402581288633997688812569970715163558001417350932915456814745512
154 12648552373438929867634621784331093304979011862705706054825504500889190422354130213064269749974200801294442834801491406202068465090304
155 88755592890171708994642645872442119742553773396578370752173429685970303641348660783760944252660100379059514172622832551198272327793440
156 622777192292844104306509275067459214019425574648290868863241449485701650539972372027293241065781010745877583268469910077642007872900536
157 4369703413854616108298287522688599052902245429152749767888661437929785392089643069083839765624099986050427927997126583227053639472633608
158 30658700208045053569525698158147488049031759406265400312280573859282724199989002433105456556375087028702052597468855939761130561005942088
159 215098931152690560442261132945960148503268629858570479701832965478514016807085585045823955332633736867637218631196711399374833530032779016
160 1509057254163700903693198220146436176460954972806330476500410302231773391068467816600086339115343469758769650118306268458028263532796817744
161 10586596132121747757180863875437297579857644688466018080508429058982706228643074778022612558497531728409920589007962251554064601629314458608
162 74266053217371683037114786745896108505683485005276296016474527050407547399133912281537789382816225665373277012093486184033346698663128082712
163 520964245562043335297815099380529952331426254121404819057077700568175808571460338455607149350810912283936202429109301711432050115790242540760
164 3654342651010338363787203144416205285753986744838444067162554304749067755188044934645438572916734513739486633452546361157854293770872171879064
165 25632713700329522245926177038915256885710448514275020697927670341633884740157599743283993237184494565897945090935985731714387575132244823556456
166 179789395113527313512675872070855321511186929400265088865601934834439812509281318906843796080335648624783173162213963445293126036617718407501984
167 1261008197238040181891601055102201246161912415634422680936763970171539962825915501201629564984062886992954119771654143043657342054368265358470336
168 8844153839675016492116111055423830956300395333266200276004090052452673050419570827418699779365994423117368480053078979241619551815345011273297272
169 62026801944874435516214436073724256885799758867914409910385856632289500409845780993423872147777518401270450353498476601561759663523080355007167400
170 434998133982758686383852326868023079998626568558285388921622547553993243546010786517178459375192119976167478787234216406027570189998353410236005864
171 3050566362343904336447807960320863248980427720430977040868269714650175177333626542283566812529592877928527463568817252981550804210617531292854057672
172 21392365627225634440604772853282926767882391717917914007517657513025639508243204275048145499068969767927327042009665677215638868092765155995044191472
173 150010815201423734640558979079701802528969188898130058607845977766481063218255317275316986206997363310510887328418098094222989038930381582349450531216
174 1051893859380153278734593275178934433184455031673306101694652673998606616264818265468136239285245888486040100337058161747696452692143430349311910049496
175 7375764188948714324204567868350447684388826626997656171792808371311199444636402021306744983613028302420584303059923812527166847423646399437969655745400
176 51716371155213724263909397574869536488925372030636322560428399784991465244515817753903068405273325144172329553495904337298834322932262445295972356135736
177 362606128127525101374708024554690149490622055094798691528070731028289316586743591628526858969964278811701749016835172229129121225281719466249027438155560
178 2542309775750350978453308733825773360399276967471691117524115042970874964948398967993510910450198070508502897861248775647412079464330470439023218734179904
179 17824123437542556067754462165531163037785571959717871228847178207176754884483991582984587364749361941853009207917511655350003027105685689435307764236815968
180 124960982679826042079371259915287797124959170947814642763627424991561962224326507479916075148526514721251059292288630316163186983594000874708888729007776056
181 876046922061914467725824995983593419358654119219371416644902328396793186116222898612006297389794969983000058241336699850820050908503840268757964954483926088
182 6141396487417270507710393305530690438822588889737587554107848991386275441525249891859237839361274166239266709504069555183860276141241493565412947871194836616
183 43052054374670108189513070423567510207142090986785518514753277058957267337574251264676252694616749887603850219124159391211212566985204869209487302207503176328
184 301792012496653376398605114101268934341606357677427814154123897038804647511576891307660330506341595676335348422110131021081942354735470051684170958125504437392
185 2115479682195048687116420091450757961870812954046513900485491771452047314295597745074726322062370870145061572302110082503872661917250158296639964562768898154288
186 14828505046324041884901310003497206018830534239939027931130201563135581993564599486325238325118193853551469546460832943456714519501781336579256207056880016115864
187 103937773206014335546149480732565548072535209438035394121244335544200609596978259684367319743064271776982783448441530093701235165319343151219851642991239937838616
188 728512667297801143768574984108624234308746768363529291831238795430039168674810046873667026972828217371948754217327656785430124459704333656790884516447660951712728
189 5106091562677167424801085333176550055327295553993327981102436336738002112334708192184917850861470196618984145768331568163620180976729867473413140344251506174421224
190 35787223752148452606580335928893016691305238346006422208478733330058084950874480684423136092875295957913671489666836290149019953400252713752288754711231246111401952
191 250816131421663017357941987849502220665838994567349018431467701715771668272617702119286205108956319757207170736433692815661372058054114014736744921658381456294510592
192 1757806604561664420921959546803266264064083556632841269052667052471039380645415007925077708587086017304135179972133920418857922414957698197651217922290427047432800504
193 12318987422317919222259286622997265800214426567275100640480241740068494754512025523508999562671719468424950322854439169762572589555647415036220533944891699385978917096
194 86331114072080500750566564888570349299832153839536427248141296125863161463960337786110005196906653948003297367174760665255136647925586989322504227642009907719668950824
195 604990021122265905201106884481413017759967758185990930298616345534703015622789941497908257062121252814852177108104660577222532712766636876861273327642487679618132219464
196 4239530135575291677647734182353337088244143069213802150970459343789259574958929157771457333995737835674344554862646765520624885252698296934058817324367329833567059898416
197 29708177260568488558124846764903977455706982259439596288783726074088259703173712554123159773347568865644516602809251212104589282465060030834388823270526237784121368259792
198 208172407310104601884975703891370312357624890341135242340565387503178051112922590135166925731449391758545811373663852055762222723475618784740359518719968945485673129475672
199 1458677593843069355685497773393169410129714145719691054141021817318936092168703928780734923860807615849879946622858685474346184900251706709255841243051212922669362486129848
200 10220792213782792202750346936984870913384561389137452167972300345834867252335326361083859163251181506895996195131956776763701567733708104982900716837059893305336557998900344
201 71614178548832903139512918848721545315868215726558973503406375489293341658927249352946886864580606253761599557375018170201252740405892046514308012496930440338182032923236008
202 501767796800604665321624645959832599748282337149366604439295433021951045224313294483954654996923581350055340717849821346668562858792671087707736037602809653468083155843947904
203 3515571827961875395786839844975613562444928653152721729523344103053689608214110060648124515247181797037494530304027996458503074678392798906790093019537986359370495592568791456
204 24630809762256436873645089567213820479445628275653420515705346235514852567495327537173037841208455531332833809174649948818660390888220832675807293476240622082444950853121017016
205 172564330262959405768203122130419304403110283041785534093137963151390106090085539350675747524668351748112792768269689348065953129846403902210536870592050134369013420955899560328
206 1208963243892546060958652398468350597734786652693710051833053707223326792363763894860101888961368948254519578154462921265845820812806214708876375242225483229330340748556345804744
207 8469640758118696603800964176725401921713743828003724763907237420740226898887293966874202983682248288781080408843554495084357779796062573075134594907453455424336825271030766659080
208 59334434345735400853006457250807416331956925050486274292950724686761248131872141633591523277567178917379895109424373060001589283737739013453537363472666706318164486077325793220560
209 415660392043593930524745333484338486458025393465155257953880016301785271352045303822892410897739766184737707918289395352642305386560314288411762417658120682017750519534253448731248
210 2911793648277207320045165235784127913530130014248461005811943362247784189731876834445299029915773888079152361832708178204141721824322179559622766554762380751090687051736161638807576