1 12
2 144
3 612
4 3478
5 18172
6 98126
7 524104
8 2806686
9 15013734
10 80346942
11 429945512
12 2300766930
13 12311872834
14 65883534740
15 352556938048
16 1886609290440
17 10095657707146
18 54024066478278
19 289094554417718
20 1547007980129850
21 8278376938568502
22 44299399680121144
23 237055744834745760
24 1268536968004564710
25 6788217852542315574
26 36325233538342671140
27 194384243447231626834
28 1040192461823625285084
29 5566296621807863037600
30 29786466657933919090610
31 159393876439898384866380
32 852951380178974947669208
33 4564328775977438967281808
34 24424718289152821627455540
35 130701992074775696500407622
36 699414852203286740192771252
37 3742721344313414222857315614
38 20028117814558164513076735608
39 107174824490549081235806712458
40 573515849613719600461169717382
41 3069008335881637798259364528366
42 16422932639184839880862054835484
43 87882692698428929784195580439222
44 470279446771806681259715434876762
45 2516567839072940220356382260128000
46 13466703110521561069358963505584876
47 72063264042084413642027089414167920
48 385626235447470913411325372124916554
49 2063570051150391089837849391857057978
50 11042613195296682773464081647766731970
51 59091430461961860298240481232446594854
52 316211126142507220227887579145890963858
53 1692114668990413209467937446697254180948
54 9054874469287809541191339211873479842300
55 48454607218480838465998243256138391009606
56 259291166173606829928469090757057663869062
57 1387523554829815895422111099754557780665280
58 7424941017537591870721862967393984467231070
59 39732477997949379924355777051805849662555748
60 212617151318608288116923116024722435759744660
61 1137760726556573921653776579752575148923166838
62 6088405675959445364207299640497979152751230452
63 32580386024786900235907179650650642782174939876
64 174344748037318537450247909205550347191338597440
65 932956753338372972222079515816048112094350292340
66 4992454968665684098107794356012960067404047111118
67 26715714876351616849412662800019799600913318391852
68 142961614242716152452221573871627753193902472698330
69 765018762981882198487391013093776611628508437865000
70 4093782172329854886445371782039516763351816894065550
71 21906720835398186581406735022318879527263282315483134
72 117227638784441145468913910985724682625001377283251210
73 627310650381309028931298841972815747332512682248906512
74 3356876041881431085682172584292954025490617800455258170
75 17963375488217753364580243550776991605537605307680672594
76 96125938195158401138569797551654734052013195783918999084
77 514390850425639248083166568362828368923781566170826396104
78 2752617576167796919704003286640721400726828342125781683504
79 14729856711794683248348765907439226200411568268045335778474
80 78822674325892873803452591145634235517270419999978266800738
81 421797313405690219718629288726901555566447848402651486937674
82 2257129374482724094638240335319211809709238339745948946107306
83 12078391329753890847826799494482200871962657704664529013407774
84 64634105055722660474578124359523699114906238080036312415554392
85 345871186178839897173880770694120498149153077381676182997607008
86 1850832116041901425162957490985578433477178835985672880271430862
87 9904206128349978414259320031588810487092092239361068432211946918
88 52999566077674714254201615248682265296055506687768654701812947444
89 283612231815471574782579523925706521516353783361547392170457338734
90 1517670878993011661447004095314353311658463569598345258618673970980
91 8121387720830205700986805838671799044129397556018537614670336003088
92 43459316130394929706776426082563286877325832432031844509633816140510
93 232560274603972738424158196854813241814438752542052192217417669397596
94 1244480726792875215663614766872154379730107905115100626951849006639680
95 6659487661838469991822849968013094413487414261009742703897538145835472
96 35636370225249770017905268141546292489022284520990638803960903466175156
97 190697985688658190274918991395960726272147006054724117638706657451227666
98 1020466492963560573132926691533812049248783029878313310855981177390378740
99 5460738662240013789421494265938913323783142998392023239335128325583651694
100 29221603004997121319799188694708598761211794626205496798939203729581782008
101 156371167894598204114229384957650168694139285779276793259792935501646241550
102 836776207812389618709091307077649022534670527832925209054595626740423185590
103 4477771902508579185456773172172484275417978006637073039718052834132592543318
104 23961533590102663662939018046021225269066432650936656829359005199751803114700
105 128223389777393466387089065448246231177424043582698148721040947958075066986418
106 686151310982717800686687939289075908905239421327119056447639590348632590938698
107 3671745243833100923381396873238299406733236917024843664680322290201112114940800
108 19648309228327866228731450914298002067133575264046594340160875194372637995267660
109 105142385948588473805202580175446497825257803730101369935887314862391669933173160
110 562639827910665674916614230687540184260829471894305426535405668398306096511383986
111 3010808372811072966666820604150372499667393408330198389929350401254619806729034706
112 16111491949390703639859889190722505038078863412218231295015081539377994066328674990
113 86216105674278330687978709542751646524547210178046927977327559320928944329524021194
114 461361176295000653599728262719193547467072044887448576540461962986714925501014481914
115 2468844229597457541795484777387040114150087979222565199264439940231604392401761550148
116 13211323672625878973577474537557949963886712157140978762655981533298248376366333594756
117 70696672998013874499791875582621819655428577909510568279335977910959097571658978240986
118 378313308858225794024336263426473149578113130506463675467729704622497552008577855199534
119 2024436986777017483638875257648294236924500496025390197999578875345003996971316963868632
120 10833203636953409179955326911185180306379850364816041642781415316060424506700343249595458
121 57970834264661187296600457096245195857003410059305254198479431398896858295690682627220964
122 310214571604407913277986884568924952008583258770724678745333708503959588260743208690631524
123 1660025798427566621924980579509696681584494564335002745063234889962429257759123751937971950
124 8883159927636113180911793588627866626651676358927915006220779068596336464090091672006888612
125 47535725272888407297599184845127700489205425530938183794009127563849069347937438730244266820
126 254374028569452205921853055650234820660404348143071350222705641348875543976798882488535187888
127 1361210879589904606366624582403154489724091669386041967951981162148494600390783362266863247436
128 7284136156250803932124562367591284568226188452720503894891423751403514880348169138830761190010
129 38979000490199832127141038870456511500587264258045606075759134731160735371443514019121520312708
130 208585128918982933787426424790053100166082443692907292237099572095985028299305522130419345118426
131 1116184495728348037746160283862601676258570327591909086333404170918024523432744533140177581006776
132 5972946561249134908171010521627516953273778374551703035034765174653098502650312620267174012861330
133 31962539132258787601835210759558902750957347700338920263110748607514361586703556153506301781819002
134 171038514626778136093537917387338449756065516971555073278073403103847759341205060920139665382523594
135 915264377610390760421418414252051897023490244450916613685613667523232214826919589868651442257704840
136 4897779209264616527943817963504208997078768052722266856054758588330082076474164355808212269642190110
137 26209084248787440215588806594134563619629474984434717353692384758595132950010297278864950963409707726
138 140250523310783504304976859185808223181611677005484131105878600233967089039657961559336539432578296380
139 750511124396063809092215499428556900589387237890087019131087972038757535838466344820720890260160178896
140 4016148635638893257021221711278635785594482494056798184227207982757215425222109967822534216541955213864
141 21491286856705168376479701784416129071003768454946390680439356549393287494055529361538135236889927185542
142 115004561001192297233680418854169097857907928931736196885289242273482656976885840549487343845461786714530
143 615414476539384264621808574004841182155875849639799016474062155295067926294909615519265554304711836902970
144 3293217022325904551690417445570168135299792210013123956083217449056307316957392761573188302779078292387366
145 17622722197115945425906312420247056018047213148620986278132984375210701879970624257853296998757683545673994
146 94303028173157933091331866238038628563329645826683933436773353743333596917128051785921593639747271455457640
147 504636061509431091009342420670988442533857973063079728414152672965459331488039928698342649422952588872060800
148 2700417574164761643384512307977894894776604897202189394244818732786557903060476314785615048184741973926251930
149 14450523121644987220097074534598149521411062395919257524275049413171740440026273526428581287944833863585252858
150 77327899391183459366635337939692032664056558865329041548529393242136931629899847111288524799660580669200414780
151 413798446873963277598518787191434555717622288285113207681161536959637290727837515983939876201394528660700682974
152 2214325695944443325978629275147728656904293679065047873274861249575048496525033484185351526229569158656617309460
153 11849339514832193629125099423446495376005135744912574839297702640494217734321196896789149720091383701411889184128
154 63408398861522494678326403595646095306745146734585497854951267898714997199913823417728066726947769460831390634838
155 339312165133692343381065140213118387375766354995155465323055399132006378328940667549559355658146297305685247535908
156 1815733364583961954754523988985031558231255386711621014228187107562291417539528160091713496499690183843160332629368
157 9716385057884348525696336369789213749546659848291422810555122488380614506303436524479378569474580411061586404407248
158 51994494585227783563396959905482744873345296949629764530829716473615725501055946482976725984737597919099113121675276
159 278233875157056323260771435272801054371746746425801451200739061941248317945204121291297932871368638384054513249151098
160 1488890120049490988927735377689598938181309279638954657807202202534892321827587627352378129456403781473741842524406412
161 7967375605611146271224773692317748886039137585069151307158917288895926429364407478247829377542959657653692014907799058
162 42635163727715194586877178588546086246843716118328675706969711797665803459110653742325514393007732076983020766072735464
163 228150055434677646465398202440479106651654969240765765901504193019128924011462889992898530745918357126966493111069759366
164 1220880682604475080270525730057295999571996046530584642721429781692954927299746623975558837508672283006254770013991084554
165 6533198680653106108055164354397160396162603440655224403911073068417288847755462093011850599427364670814742877333637403186
166 34960570356337813488368193959813948429309153884724413736846421592473771632138991593726137062756113741000276860290818153508
167 187081633267926594541970838421309259396381979388749742684632663537748231073669388492884588604199421090588410276182920065738
168 1001114602807104979075177075733355796523967505898686533249138816093514324308235288806976599658377904521582006608420771619750
169 5357182479363411941212828574187016369761560575127927055322388454956065766518754518377574531711011785095390844919851652996416
170 28667451295511790898220114853605174284645552369951029769124458192467622591498948975444734551783604714151721363590181035196980
171 153405781293863438984768486169454919907536302604219143617729297781890509705405662212356516910279492675233925530181617740356992
172 820907777667178511101611713450826142189426002776745847055675268901134352090216165720865747481821315077627000525849180252593110
173 4392856473535152342053996327526139805442056340048231400760890229402745316719232652922618655827511478403467210245261679390093254
174 23507132618377229539092736029862848682808312162631269722204927731982901317171417349820862878086137164951248241938245615805475462
175 125791791119749823863867680064272304400116631555692991907495249979635137930936909324359099627980042362087898412267456179436095242
176 673139296485030900050826218012845042739266466204312106531697632710583436134574015083792055363230158837049192445620911845018526910
177 3602115117678940452900824848983742580908186068239107595858559572411227284230392418690678886021255557139396297164809101098350731468
178 19275703244134859322964520385011313969089835649697180009059532169252528505099047127586475321295584673571147618180058550774460412756
179 103148490100273343798746799801893040186152066093908843697949595450496280166995326873125202882411155069224613110130567613661102022810
180 551970056563491142222997362072911955343284606293833817505695234183930936853964758652695841613416695256061140801338725292209663492570
181 2953712100356728654511541000730345364389613756858446987103659462371419139676612636753717993662525974837606450190240576357003365939376
182 15805957348684944833825756054315922221048259378046651894944956945185539631780962296573198724445101773152292550963368118344323966376090
183 84581123420347941293269420305237064659961236426594357700297084513810315161058109219567747740282581600453664447471968071266545677140236
184 452612029833380564919909119489428148540557746818671927104146725026098764403122609675424926924041543643454936526202367885831498384694156
185 2422025639595722643290981172223900181261130335927682302278910339853620332793230040251216266538564205540840124197464824340357289044610250
186 12960787191225536786809174506828663196813309035104267399669448541254339600374464152828613427443852713627992491184480428057697775041413100
187 69355997669898737523730628558484990313894471219690754990334299157714455452381058388924016553046670650753390989031866734594457161255358220
188 371139062914600215277501916425191259575713037670756886510863334420408952445563079876400793041738358369796597318830655308303481672873869312
189 1986046032770285846022018532127144395501889823937019541576385855275421900356398778092300769180936268806534571346861801472570092492742174492
190 10627765272959694320780577719467884299187214551671311412678797226584274073007755637162452655371211842675133902490879999409759598249928113850
191 56871488794032515693942804857157019118658317192758966324329420437124315313429741905828940889314038598962079968191916744738087607571963717588
192 304331734337320107233787815953471551605504231584051708682979055788533027205856454889205148276614444408252862263568798705639714370372174510598
193 1628545453771899529486533108211407926995783106604119414090729227091534257119584660773722121290930650325068432449480778545959765427755047675736
194 8714701740770412137581886049717608796770178182576421136987271787918662037154270313419252014002359983330900661492170242780374351342010825798442
195 46634268791630638911119966941336666594703363674719204951566137369323262123753765617321524506515996020573984314685323054194548719436447163818162
196 249550138423647177520850452214466696981025116019393003843525656431608801286677747311167720359497056048706363254272152384757392241817295825048358
197 1335397191827266061952989672434504656448806323981207265603103737616282491838059689551821305993836731958359565414672226378046963704235743056625664
198 7146001485732557168040019981479556107270904455030781847575907675562070024602361617971074194386152222327454362192988846214394054242234249215507646
199 38239811755345691727002384335261353601573342181404269883031844112270962167243908530067024227277746375791022997048112848382779030921930537062001118
200 204629568858027139872179431879233144044849347240134710812834551995012150138353602230632843748402534962470544928499042091713271156786357313408972148
201 1095017431542885276890194835387560100140601819456811976276582301022747159029019669383484589999329040002466540577405236400992398411025108663897981800
202 5859676986441253487373602787257787642562902162662387242610960986805074806348630008726560338658935474226985422805340735994942702210272918182211759744
203 31356408945061183463191523927826923564347783499943030479645722154457507896367848378377720307841885944261695338090278288352148220364891013254541760950
204 167794979860665118304647684198910775654403413815164714695004271097054431438872865059137990340584983452935628219361271290306798413777646581608270213486
205 897907515996840994548771917991294583193867516434708663962705536247002982886487853559488564236986289517809451586127848251724071233750275535575853506982
206 4804898859030867792384038752407056326577986695344802658331969539912103438571910003698021451083090849582341548893585319476110775989391926803677715345310
207 25712061247070973023745792682789656678122266553063772430714980764465915749013670880936210619350195102261571474742858246586545748887435645684310034967266
208 137590844879193282274706634159333649666085515391556793115596471823021416981622696110296915745277385007380874368045119512597390816011923304144349318336872
209 736278605307336383409521138116579074037094456401695941662374119902860041789275583846764571804760921339123797579559775206104496177949302140313266301694912
210 3939987323352025120515050579002689227783517491066978076609017580373495074011606425355171330636365300653828475488323910747033087864561492732412753073426170