1 12
2 196
3 1336
4 5184
5 31512
6 175820
7 793812
8 4140908
9 21744992
10 104726376
11 525986400
12 2691397140
13 13304013852
14 66260714708
15 334758471368
16 1670112463824
17 8315216847336
18 41755671803804
19 208872540829092
20 1041336962146684
21 5215108605898096
22 26097848625603960
23 130272282750559152
24 651698678916018532
25 3260634920534191980
26 16289220085695572836
27 81455564940839114584
28 407440211306022363744
29 2036376847234391563704
30 10181819305694079091052
31 50919939439699641454452
32 254554757427631532783756
33 1272735610993158845213312
34 6364338600616814047717512
35 31819450423301921920519680
36 159093265148029022950397364
37 795503453042301379395789756
38 3977417846160999651932122868
39 19886775761306863625729834216
40 99435798197275456994672061936
41 497175403773101083789294633608
42 2485855602439804458861366914108
43 12429367479066295133102972783172
44 62146768597380041518259287278748
45 310732514419420108219927004148880
46 1553666123613268411311844380326040
47 7768334805584762164261103262751056
48 38841598067155556160739814188978948
49 194208087819775742502168427989905676
50 971041125176932106589008299364482948
51 4855201623916978044482101086062397304
52 24276007204509967779261376098340675200
53 121380097768645699672047958931903971416
54 606900297550255977318117267078535473164
55 3034501067638061975201535685354389313044
56 15172509881983322593155007965447183824300
57 75862541482138577999762218470265734904736
58 379312664196941083620807942634716569634216
59 1896563618459987005814147337617158883882400
60 9482817847111439811061747780406529549080916
61 47414085858755541870823177852447770232653660
62 237070447126049119002212325045564671586422036
63 1185352234638840056602157284776502122889455368
64 5926760943357482958349917903513278978446730256
65 29633805703510774668452125158728562260607141672
66 148169029211981967361848947519941389956717372636
67 740845131843649961302328158147937252745681855204
68 3704225709321466022917618946413896517463028317116
69 18521128626243256436874208558924256988743974809520
70 92605642320602618398906543014035354136685349978040
71 463028213880874425864825189209695326269145110008560
72 2315141075888683159859786249876412105899722402027684
73 11575705336862596389008903827157480328124725887751852
74 57878526770689489126641749006229129467807765025589156
75 289392634305754728387210135617819571355542290916019096
76 1446963169501264482862773489081006983530380667386965664
77 7234815849543186612901032155634666094824935915998856952
78 36174079276220646918885069217651093008803478286130795180
79 180870396297614572299974950376463919349682091681782423732
80 904351981429072109299921763085588410275131220216204527308
81 4521759908798668104858404274056388828483018510139433124032
82 22608799541453735186106210296531659379522848994192925185736
83 113043997694103789209485060180931549335540241010387733012800
84 565219988558972830165256695817465109862386422755309004128500
85 2826099942789099909963392812072347941389859408217462068006652
86 14130499712690707475454746990142047119311715371863923529817908
87 70652498567765575761477744912959310839602662661276610039964968
88 353262492846516099005687798997494612134901127878876063154187824
89 1766312464137694700633336786375471112660018785003095466450481096
90 8831562320872934347174750462479931709159599656184239521075749244
91 44157811605229265374994261190123514340295450974663581785105350532
92 220789058019820843119192971612584191534145002818023178276046227164
93 1103945290105264358651813247979806142600847710074595158136841952976
94 5519726450596232795972501135400360049187941135433083041593612942040
95 27598632252596301514959614126882162114850184865004983611344306475152
96 137993161263054645125126975614312595822443262199262195504498340217412
97 689965806320130162568715046396860273032673406439027875086805686165580
98 3449829031579044551971942736201370218761785042356581765040744214823876
99 17249145157883081101601879804984695724967805241239524477220239441765304
100 86245725789720570215856298576187683228122084318109333439521756974715584
101 431228628947487356680888704319731945750858378945775353086542901303095704
102 2156143144735861529243654036156090356497019556764613450791933272520704332
103 10780715723696959581718955597417099813631891052614867022619143764057861972
104 53903578618432897241647911361093009606180624844159184494052634133044489196
105 269517893092030996464663636709842211160716486883658577151618339130879506912
106 1347589465461096670480779293325670463855362833489533784967132542796307782632
107 6737947327303429754183274318167557156662754516745509828266866484950130528480
108 33689736636507627007007927562812422551954846638119321856862443053141552680084
109 168448683182583875339724613847962579548068526791017705226031950663144434137756
110 842243415912863559379939515136106405622406056062483820274965876727436634170708
111 4211217079563707848759467023515923886061119840622898708714370326953983654410056
112 21056085397820484765220682425575291012442447279530142788545595620034859615046736
113 105280426989103013562417199963031739220647679074009291542293174157409825202945128
114 526402134945479176336988610169566842843540599876976799290804706061800298829816348
115 2632010674727459998063058588272571158269621507923090262183613087669840197980676132
116 13160053373637547774663135610134123653257547107887843379296644662143868247752402428
117 65800266868185789611110500709251858036131895543364803175087478278997471867144454640
118 329001334340929625383440903534545846265992538914844786336890880002103220859716971000
119 1645006671704673450629566928503214068718646823428608985660934189515615528897599083056
120 8225033358523270450669159280828859177027997864557322277975198803881132720439085551588
121 41125166792616216650042435786705801241049555324362109240914678512334043977398954855916
122 205625833963083056869264163699327627464662128345880509414939005836802667776973253702628
123 1028129169815411023805912894858813301267677450852844503347802707868054491968481372934104
124 5140645849077037983062704519613912373675779331020987923606948123688655560685855260003040
125 25703229245385324027603829302015589754437073751783979128629264265516619563738683015741496
126 128516146226926468700296894070163657595129453189483412606633909908527893640986934040966124
127 642580731134630902917154988079339330999172458594458114821042664366812448909953663034098164
128 3212903655673162799388075323753220731171313686259980709504927859670213672248009654697239820
129 16064518278365811300581845616136609795742289948936804222530156955823405319975509914301376256
130 80322591391828954193196385102307051896436201240818535905584196886623705585974468304469333256
131 401612956959145242808259632611921247021400429964647274017162889315529523678070127142946522240
132 2008064784795726413703275574015959270690289780035841162712774137368680830681425058425494928436
133 10040323923978625535242812855862069820649987504975223951172624046586237627028902579510746155580
134 50201619619893152429567473704093465065701713372685905029152144599230190746674960914097330118516
135 251008098099465792946621789821282973920526211956962240326731845178643099151404464428759782694248
136 1255040490497328581341945783982603039510780648908221524042374699201957135573195455137673944989296
137 6275202452486644083351459910471192785700968794728916956663813365584935496699729468930262942379272
138 31376012262433223150331285919741715728382808658961750168393789453212731656771402649861709620192956
139 156880061312166094988165953986680766595146972033986081331962555662749508687833137415324731787035844
140 784400306560830523254681056209789091344349300626089471972853642000217322809536186946381875915200796
141 3922001532804152816038927232858605265359684004971902858214477961752428437044895814608641532275202320
142 19610007664020763052583525539080698370444906878014648018059116620784033736414815268321712528283929880
143 98050038320103816721586316729746722236345566600086065828854786296643366164793082708342240235506259920
144 490250191600519096624217045021873081427053178605382235275816319153054757861201174170077312745079832964
145 2451250958002595438125821344916624472347524737598526643505557653587214560801405727641316836376559198092
146 12256254790012977192758171853233163211576758457902526509513217534226978222655731573376204007544358131716
147 61281273950064886740950644581130902593823683854336097832241758842780001050482624798509668240931379236856
148 306406369750324432122755805603273808868061458456188823452183215158099470558575994499566934294624968038144
149 1532031848751622156067918898202330771861310096550731754640397751705503793466283837640753575997600659698392
150 7660159243758110823172803418738035334366660267180404867387066806128033709996459717522974318890286081190540
151 38300796218790554089293780925819911264366836676494086952314213216163908686479400511708121311229279636117652
152 191503981093952769939447343922969162484862877440048685042853378112043054854155277176328997970181575564440108
153 957519905469763851862137085187607186105816084367764499457548688881979336421689029196991597939643130328483872
154 4787599527348819261572164983972208303055102940441243246219629329243050965609660670068952401578624797989536296
155 23937997636744096266985236887587301612144538883313607705648616168993019120948271772966021105274659991411719200
156 119689988183720481432700798994780907071995884884234489520615056769625131367046747071325504345828110526523183060
157 598449940918602407499337410279774356078274082156899603584795431573550456866189709038197406862557105235197951452
158 2992249704593012034661882022282749691651308911658202088180858692590171522766197572180990926716642393186337148308
159 14961248522965060176970239214684693327944048558944281202091948748899357413857463277645863666914968076977504524168
160 74806242614825300914382003245391164053967679695852206834336463937013540594395443964526038940853924857048422139024
161 374031213074126504394030765005943436171005200355739614862557927004703922744789133316576217836005662962293025964456
162 1870156065370632522052437614486742020960741528740813285616609182877667838853344708984233036418904577922367822491484
163 9350780326853162612410050759392821417877109924486646333402221394763429110700524542071669962078697701880585503599972
164 46753901634265813051773192243066276923315340148908845210679173153354116080858940895915450624573275456925651997712444
165 233769508171329065255920641084185230690239948489034736328373257597644109811547985732956893618308789658930436336247856
166 1168847540856645326419095645883890253462785278649463628517207785099933856093591693968801545005281438453663187069297720
167 5844237704283226631547911764741947531738083987680337711234999026823206231336228430007407514987280849813573749190058352
168 29221188521416133157145929631232990325766952054252291654792170414347484501980412256479979039420165679865039718003136292
169 146105942607080665794035270581925994857167618838965377557445350996381510827241805906574649824481131283564683921840788780
170 730529713035403328943621972507227752826707555133417063279093416619458546269951109237525796916860487006528253297291079716
171 3652648565177016644662462465433462503928561804334402440235858087129906211474083739416513242367189229144658904617663718424
172 18263242825885083223768814066603893919021457153364239691792999211262658074301088268485507994035571447439862794194958235424
173 91316214129425416117717463793503404976084962031334882880508689718620933733815315780596652720625039852700657112800314083704
174 456581070647127080584411428149968937267867653766723995241568062719787272796529967318067668684008824490157537774460125095212
175 2282905353235635402945054807398649701611742770606967359992687219532071460693366158004104062421823753344241091929176212714292
176 11414526766178177014688366022225153479687828995828433675157555736293356313977275731603289421048464725704443316708456243925836
177 57072633830890885073164838641500947865749563901400036411993686534468625496583728665697763617555442508690148069274205213269312
178 285363169154454425366857980338739613762948484402543853077470099830082236767131263530794912469107938701056844633878617115534152
179 1426815845772272126833921909699201759450481241689739109946454407901732076469447217735664765407176463224543019640075794145490880
180 7134079228861360634152824881046383731762902087830004113436822626476289665238962578597074523227176522346169082316529716369721204
181 35670396144306803170802477636059620811528914017501118502136000291930290351044479061177547548894530138058075069982682922094744956
182 178351980721534015854092856625298557435547229903144289449789117261196432184388411799180152076049899316663883206767576604056448948
183 891759903607670079269525670752994563582514453358684294624902842035483358128153837756608779012327433670059700536819064930104681896
184 4458799518038350396348459488726963371190281081407669474755142524899662078892169538812437449269454104963646878757704678306411650736
185 22293997590191751981752354882350831133307381874063063294985024465045038133849097442787102417557076534754898774793096784724073151048
186 111469987950958759908713530405901772410671627794725855097455413804601291773084586451202890259703416312694469695780580654650832878588
187 557349939754793799543533393337905442959461008052906329011862140887958243010174874106067991670596749673475848130544271937435283020292
188 2786749698773968997718509589854022299587075435408835694412112455170851513205837853327845245366093111196727582845429677156328279554908
189 13933748493869844988590316941374303018511737702010018986943875714936227805214054041560940033111493014721848749953588979283985544651600
190 69668742469349224942945092621524695949138952323263929034879409191794134032020258299380923421730550754948086945761207411561028438601560
191 348343712346746124714785193429045560285673970199534686172384105396747750717766511420838065781367350301380784066031670045469779322679056
192 1741718561733730623573838651883867128621240036466818221758329702780262691862777706105229190028433687794790849077809156499604692032377028
193 8708592808668653117868591395763569941700730099815133505209416995231721206796263126556934198236710385900106755742763939732284341856087756
194 43542964043343265589346766038064228175045285858338519630263089923263183839141507185894850099778905624273228542391233039176266538122378308
195 217714820216716327946731536524446031253513416252985297906169375996229188502659917976042695023573924562118894602774609980900997421155765304
196 1088574101083581639733612752183777455445951847671959173535497150371107394340402886172101440462191976008290272695520951418280436324442729280
197 5442870505417908198668287021172688750619827261351498312352804578245035111350692068658498664640698319447821431844656542688639510077427991576
198 27214352527089540993341468934728660619499669274717435245073680360859967491262935700619657563446900012870983862381446024424177864835455886284
199 136071762635447704966704374632613450210626396138776041475058203754486432250170664572985346996389267603533578378081264486935172387053198217684
200 680358813177238524833533949503835030891182524150663837097129599549804073325219282580489852507761395667936282208322747481338397986687803410540
201 3401794065886192624167680985037421743990324790956762258881593869866530270184126435580884427578126701777491289893216269693761074319054925063776
202 17008970329430963120838225457720634402988142549438757057633282574274912683412204108753388320616164098007354189989536947278642329675145730619496
203 85044851647154815604191724062235920368827019616096211954104222933040771156678340046984329604222805800752325585669302635016930855753431152752480
204 425224258235774078020959745580995411021725890266855218077020979109167335753732253021792451233657894856516628207912236578779677370210983146119956
205 2126121291178870390104788719308119708152925877665796581495106031470072054680700882788724424686108179405522983172526680937993445240981097897660700
206 10630606455894351950523969667471504845162831513000371001767816560779899542948016476509850118139617787498448661246188089672763962356924532083606996
207 53153032279471759752619935291689969161444876023746333177174501952935529276222569603998705636867485092266332976642990354847672027385569215884150728
208 265765161397358798763099163627683173978786315580514669656975931727824336343054595777423014544793521841053495832750514268809074937246178547959139536
209 1328825806986793993815496730313621047022048384007032814287774613170927228704539638065552517571479713132028702117609839947983950500822439361535792872
210 6644129034933969969077489529035487771354655924502308629349627888715590334107822704162502836176215060369511087194725162760772189874440750252726635676